A refinement of Cauchy-Schwarz complexity
From MaRDI portal
Publication:2674565
DOI10.1016/J.EJC.2022.103592OpenAlexW3199399310MaRDI QIDQ2674565FDOQ2674565
Authors: Pablo Candela, Balázs Szegedy, Diego Gonzalez-Sanchez 
Publication date: 14 September 2022
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.05965
Recommendations
- Complexity of approximation problems
- On convex complexity measures
- scientific article; zbMATH DE number 1206797
- scientific article; zbMATH DE number 5528957
- COMPUTATIONAL COMPLEXITY OF THE SCHWARZ ALTERNATING PROCEDURE
- Complexity for some classes of well-posed problems
- On the approximation complexity hierarchy
- Complexity estimates for representations of Schmüdgen type.
- scientific article; zbMATH DE number 3917710
- scientific article; zbMATH DE number 4027797
Cites Work
- Additive combinatorics
- A new proof of Szemerédi's theorem
- An arithmetic regularity lemma, an associated counting lemma, and applications
- The true complexity of a system of linear equations
- Linear equations in primes
- Linear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\)
- Covering the cube by affine hyperplanes
- Punctured combinatorial Nullstellensätze
- The inverse conjecture for the Gowers norm over finite fields in low characteristic
- Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
- Linear forms and quadratic uniformity for functions on \(\mathbb F^n_p\)
- Notes on nilspaces: algebraic aspects
- Finite field models in arithmetic combinatorics -- ten years on
- Good bounds in certain systems of true complexity one
- General systems of linear forms: equidistribution and true complexity
Cited In (5)
This page was built for publication: A refinement of Cauchy-Schwarz complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2674565)
