Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition (Q2840793): Difference between revisions

@@ Property / arXiv ID @@
+.3790
@@ Property / arXiv ID: 1108.3790 / rank @@
+Normal rank
@@ Property / cites work @@
+Machine Learning: ECML 2004
@@ Property / cites work: Machine Learning: ECML 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Bilinear character sums and sum-product problems on elliptic curves
+Normal rank
@@ Property / cites work @@
+Q3424887
@@ Property / cites work: Q3424887 / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
+Normal rank
@@ Property / cites work @@
+Every Monotone Graph Property Is Testable
@@ Property / cites work: Every Monotone Graph Property Is Testable / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity
+Normal rank
@@ Property / cites work @@
+A refinement of the Cameron-Erdős conjecture
@@ Property / cites work: A refinement of the Cameron-Erdős conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Counting sum-free sets in abelian groups
@@ Property / cites work: Counting sum-free sets in abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+Sums and products along sparse graphs
@@ Property / cites work: Sums and products along sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Deducing the multidimensional Szemerédi theorem from an infinitary removal lemma
+Normal rank
@@ Property / cites work @@
+Deducing the density Hales-Jewett theorem from an infinitary removal lemma
+Normal rank
@@ Property / cites work @@
+Testability and repair of hereditary hypergraph properties
+Normal rank
@@ Property / cites work @@
+Noise correlation bounds for uniform low degree functions
+Normal rank
@@ Property / cites work @@
+Projections, entropy and sumsets
@@ Property / cites work: Projections, entropy and sumsets / rank @@
+Normal rank
@@ Property / cites work @@
+Another sum-product estimate in finite fields
@@ Property / cites work: Another sum-product estimate in finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of solutions of exponential congruences
+Normal rank
@@ Property / cites work @@
+Sum-Products Estimates with Several Sets and Applications
+Normal rank
@@ Property / cites work @@
+Extracting Randomness Using Few Independent Sources
+Normal rank
@@ Property / cites work @@
+-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
+Normal rank
@@ Property / cites work @@
+Simulating independence
@@ Property / cites work: Simulating independence / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds on cap sets
@@ Property / cites work: New bounds on cap sets / rank @@
+Normal rank
@@ Property / cites work @@
+On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
+Normal rank
@@ Property / cites work @@
+Semantic Security for the Wiretap Channel
@@ Property / cites work: Semantic Security for the Wiretap Channel / rank @@
+Normal rank
@@ Property / cites work @@
+Affine dispersers from subspace polynomials
@@ Property / cites work: Affine dispersers from subspace polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+From affine to two-source extractors via approximate duality
+Normal rank
@@ Property / cites work @@
+Intersective polynomials and the polynomial Szemerédi theorem
+Normal rank
@@ Property / cites work @@
+A unified framework for testing linear‐invariant properties
+Normal rank
@@ Property / cites work @@
+Tight Lower Bounds for 2-query LCCs over Finite Fields
+Normal rank
@@ Property / cites work @@
+Pseudorandom Bits for Polynomials
@@ Property / cites work: Pseudorandom Bits for Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+The critical probability for random Voronoi percolation in the plane is 1/2
+Normal rank
@@ Property / cites work @@
+On triples in arithmetic progression
@@ Property / cites work: On triples in arithmetic progression / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds on exponential sums related to the Diffie-Hellman distributions
+Normal rank
@@ Property / cites work @@
+Estimates on exponential sums related to the Diffie-Hellman distributions
+Normal rank
@@ Property / cites work @@
+Estimation of certain exponential sums arising in complexity theory
+Normal rank
@@ Property / cites work @@
+MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
+Normal rank
@@ Property / cites work @@
+Mordell’s exponential sum estimate revisited
@@ Property / cites work: Mordell’s exponential sum estimate revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On the construction of affine extractors
@@ Property / cites work: On the construction of affine extractors / rank @@
+Normal rank
@@ Property / cites work @@
+Some Arithmetical Applications of the Sum-Product Theorems in Finite Fields
+Normal rank
@@ Property / cites work @@
+Roth's theorem on progressions revisited
@@ Property / cites work: Roth's theorem on progressions revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders and dimensional expansion
@@ Property / cites work: Expanders and dimensional expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Multilinear exponential sums in prime fields under optimal entropy condition on the sources
+Normal rank
@@ Property / cites work @@
+Q3613902
@@ Property / cites work: Q3613902 / rank @@
+Normal rank
@@ Property / cites work @@
+Sum-Product Theorems and Applications
@@ Property / cites work: Sum-Product Theorems and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Sum-product theorem and exponential sum estimates in residue classes with modulus involving few prime factors
+Normal rank
@@ Property / cites work @@
+A Gauss sum estimate in arbitrary finite fields
@@ Property / cites work: A Gauss sum estimate in arbitrary finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+Sum-product theorems in algebraic number fields
@@ Property / cites work: Sum-product theorems in algebraic number fields / rank @@
+Normal rank
@@ Property / cites work @@
+New results on expanders
@@ Property / cites work: New results on expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
+Normal rank
@@ Property / cites work @@
+On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
+Normal rank
@@ Property / cites work @@
+Influences of variables and threshold intervals under group symmetries
+Normal rank
@@ Property / cites work @@
+Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
+Normal rank
@@ Property / cites work @@
+Monotone expansion
@@ Property / cites work: Monotone expansion / rank @@
+Normal rank
@@ Property / cites work @@
+A sum-product estimate in finite fields, and applications
+Normal rank
@@ Property / cites work @@
+ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
+Normal rank
@@ Property / cites work @@
+Sieving and expanders
@@ Property / cites work: Sieving and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Affine linear sieve, expanders, and sum-product
@@ Property / cites work: Affine linear sieve, expanders, and sum-product / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions of RIP matrices and related problems
+Normal rank
@@ Property / cites work @@
+On the Hidden Shifted Power Problem
@@ Property / cites work: On the Hidden Shifted Power Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On congruences with products of variables from short intervals and applications
+Normal rank
@@ Property / cites work @@
+Approximate groups. I The torsion-free nilpotent case
+Normal rank
@@ Property / cites work @@
+APPROXIMATE GROUPS, II: THE SOLVABLE LINEAR CASE
@@ Property / cites work: APPROXIMATE GROUPS, II: THE SOLVABLE LINEAR CASE / rank @@
+Normal rank
@@ Property / cites work @@
+Suzuki groups as expanders.
@@ Property / cites work: Suzuki groups as expanders. / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate subgroups of linear groups.
@@ Property / cites work: Approximate subgroups of linear groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Sum-product estimates for rational functions
@@ Property / cites work: Sum-product estimates for rational functions / rank @@
+Normal rank
@@ Property / cites work @@
+The restricted isometry property and its implications for compressed sensing
+Normal rank
@@ Property / cites work @@
+Decoding by Linear Programming
@@ Property / cites work: Decoding by Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
+Normal rank
@@ Property / cites work @@
+Stable signal recovery from incomplete and inaccurate measurements
+Normal rank
@@ Property / cites work @@
+On the statistical properties of Diffie-Hellman distributions
+Normal rank
@@ Property / cites work @@
+Randomness conductors and constant-degree lossless expanders
+Normal rank
@@ Property / cites work @@
+A polynomial bound in Freiman's theorem.
@@ Property / cites work: A polynomial bound in Freiman's theorem. / rank @@
+Normal rank
@@ Property / cites work @@
+A sum--product theorem in semi-simple commutative Banach algebras
+Normal rank
@@ Property / cites work @@
+A sum-product estimate in algebraic division algebras
+Normal rank
@@ Property / cites work @@
+On sum-product representation in \(\mathbb Z_q\)
@@ Property / cites work: On sum-product representation in \(\mathbb Z_q\) / rank @@
+Normal rank
@@ Property / cites work @@
+Additive and Multiplicative Structure in Matrix Spaces
+Normal rank
@@ Property / cites work @@
+Sum-product theorems and incidence geometry
@@ Property / cites work: Sum-product theorems and incidence geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Points on curves in small boxes and applications
@@ Property / cites work: Points on curves in small boxes and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
+Normal rank
@@ Property / cites work @@
+Optimal Randomness Extraction from a Diffie-Hellman Element
+Normal rank
@@ Property / cites work @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+Concentration of points on two and three dimensional modular hyperbolas and applications
+Normal rank
@@ Property / cites work @@
+On the concentration of points of polynomial maps and applications
+Normal rank
@@ Property / cites work @@
+Isomorphism classes of elliptic curves over a finite field in some thin families
+Normal rank
@@ Property / cites work @@
+Bounds for graph regularity and removal lemmas
@@ Property / cites work: Bounds for graph regularity and removal lemmas / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial theorems in sparse random sets
@@ Property / cites work: Combinatorial theorems in sparse random sets / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal results in sparse pseudorandom graphs
@@ Property / cites work: Extremal results in sparse pseudorandom graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
+Normal rank
@@ Property / cites work @@
+On sums and products in \(\mathbb C[x]\)
@@ Property / cites work: On sums and products in \(\mathbb C[x]\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q5431589
@@ Property / cites work: Q5431589 / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic technique for finding almost-periods of convolutions
+Normal rank
@@ Property / cites work @@
+Computational Extractors and Pseudorandomness
@@ Property / cites work: Computational Extractors and Pseudorandomness / rank @@
+Normal rank
@@ Property / cites work @@
+Non-malleable extractors and symmetric key cryptography from weak secrets
+Normal rank
@@ Property / cites work @@
+On the size of Kakeya sets in finite fields
@@ Property / cites work: On the size of Kakeya sets in finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+Towards dimension expanders over finite fields
@@ Property / cites work: Towards dimension expanders over finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002825
@@ Property / cites work: Q3002825 / rank @@
+Normal rank
@@ Property / cites work @@
+Kakeya Sets, New Mergers, and Old Extractors
@@ Property / cites work: Kakeya Sets, New Mergers, and Old Extractors / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors and rank extractors for polynomial sources
+Normal rank
@@ Property / cites work @@
+Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
+Normal rank
@@ Property / cites work @@
+On the number of sums and products
@@ Property / cites work: On the number of sums and products / rank @@
+Normal rank
@@ Property / cites work @@
+An improved construction of progression-free sets
@@ Property / cites work: An improved construction of progression-free sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3041274
@@ Property / cites work: Q3041274 / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
+Normal rank
@@ Property / cites work @@
+Some additive combinatorics problems in matrix rings
+Normal rank
@@ Property / cites work @@
+A new proof of the graph removal lemma
@@ Property / cites work: A new proof of the graph removal lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q3215325
@@ Property / cites work: Q3215325 / rank @@
+Normal rank
@@ Property / cites work @@
+Inverse additive problems for Minkowski sumsets. I
+Normal rank
@@ Property / cites work @@
+Inverse additive problems for Minkowski sumsets. II
+Normal rank
@@ Property / cites work @@
+Hunting for sharp thresholds
@@ Property / cites work: Hunting for sharp thresholds / rank @@
+Normal rank
@@ Property / cites work @@
+A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
+Normal rank
@@ Property / cites work @@
+Some doubly exponential sums over Z<sub>m</sub>
@@ Property / cites work: Some doubly exponential sums over Z<sub>m</sub> / rank @@
+Normal rank
@@ Property / cites work @@
+Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
+Normal rank
@@ Property / cites work @@
+An ergodic Szemerédi theorem for commuting transformations
+Normal rank
@@ Property / cites work @@
+A density version of the Hales-Jewett theorem
@@ Property / cites work: A density version of the Hales-Jewett theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Spectra of elements in the group ring of SU(2)
@@ Property / cites work: Spectra of elements in the group ring of SU(2) / rank @@
+Normal rank
@@ Property / cites work @@
+An Explicit Sum-Product Estimate in Fp
@@ Property / cites work: An Explicit Sum-Product Estimate in Fp / rank @@
+Normal rank
@@ Property / cites work @@
+A quantified version of Bourgain's sum-product estimate in \(\mathbb F_{p}\) for subsets of incomparable sizes
+Normal rank
@@ Property / cites work @@
+The sum-product estimate for large subsets of prime fields
+Normal rank
@@ Property / cites work @@
+Sums and products of sets and estimates of rational trigonometric sums in fields of prime order
+Normal rank
@@ Property / cites work @@
+On the size of the set \(A(A + 1)\)
@@ Property / cites work: On the size of the set \(A(A + 1)\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q3066502
@@ Property / cites work: Q3066502 / rank @@
+Normal rank
@@ Property / cites work @@
+Sums of powers of subsets of an arbitrary finite field
+Normal rank
@@ Property / cites work @@
+On additive properties of product sets in an arbitrary finite field
+Normal rank
@@ Property / cites work @@
+Property testing. Current research and surveys
@@ Property / cites work: Property testing. Current research and surveys / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Q4430610
@@ Property / cites work: Q4430610 / rank @@
+Normal rank
@@ Property / cites work @@
+Higher correlations of divisor sums related to primes III: small gaps between primes
+Normal rank
@@ Property / cites work @@
+A new proof of Szemerédi's theorem for arithmetic progressions of length four
+Normal rank
@@ Property / cites work @@
+A new proof of Szemerédi's theorem
@@ Property / cites work: A new proof of Szemerédi's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraph regularity and the multidimensional Szemerédi theorem
+Normal rank
@@ Property / cites work @@
+Decompositions, approximate structure, transference, and the Hahn-Banach theorem
+Normal rank
@@ Property / cites work @@
+Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
+Normal rank
@@ Property / cites work @@
+Linear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\)
+Normal rank
@@ Property / cites work @@
+LINEAR FORMS AND QUADRATIC UNIFORMITY FOR FUNCTIONS ON
+Normal rank
@@ Property / cites work @@
+Q3997075
@@ Property / cites work: Q3997075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416242
@@ Property / cites work: Q3416242 / rank @@
+Normal rank
@@ Property / cites work @@
+Freiman's theorem in an arbitrary abelian group
@@ Property / cites work: Freiman's theorem in an arbitrary abelian group / rank @@
+Normal rank
@@ Property / cites work @@
+AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM
@@ Property / cites work: AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM / rank @@
+Normal rank
@@ Property / cites work @@
+The primes contain arbitrarily long arithmetic progressions
+Normal rank
@@ Property / cites work @@
+Freiman's Theorem in Finite Fields via Extremal Set Theory
+Normal rank
@@ Property / cites work @@
+Q3613910
@@ Property / cites work: Q3613910 / rank @@
+Normal rank
@@ Property / cites work @@
+The distribution of polynomials over finite fields, with applications to the Gowers norms
+Normal rank
@@ Property / cites work @@
+An arithmetic regularity lemma, associated counting lemma, and applications
+Normal rank
@@ Property / cites work @@
+An equivalence between inverse sumset theorems and inverse conjectures for the<i>U</i><sup>3</sup>norm
+Normal rank
@@ Property / cites work @@
+Linear equations in primes
@@ Property / cites work: Linear equations in primes / rank @@
+Normal rank
@@ Property / cites work @@
+Yet another proof of Szemeredi's theorem
@@ Property / cites work: Yet another proof of Szemeredi's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+AN INVERSE THEOREM FOR THE GOWERS<i>U</i><sup>4</sup>-NORM
+Normal rank
@@ Property / cites work @@
+An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
+Normal rank
@@ Property / cites work @@
+A Note on Elkin’s Improvement of Behrend’s Construction
+Normal rank
@@ Property / cites work @@
+Better extractors for better codes?
@@ Property / cites work: Better extractors for better codes? / rank @@
+Normal rank
@@ Property / cites work @@
+Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
+Normal rank
@@ Property / cites work @@
+The endpoint case of the Bennett-Carbery-Tao multilinear Kakeya conjecture
+Normal rank
@@ Property / cites work @@
+Algebraic methods in discrete analogs of the Kakeya problem
+Normal rank
@@ Property / cites work @@
+On the Erdős distinct distances problem in the plane
+Normal rank
@@ Property / cites work @@
+Regularity and Positional Games
@@ Property / cites work: Regularity and Positional Games / rank @@
+Normal rank
@@ Property / cites work @@
+An isoperimetric method in additive theory
@@ Property / cites work: An isoperimetric method in additive theory / rank @@
+Normal rank
@@ Property / cites work @@
+Some additive applications of the isoperimetric approach
+Normal rank
@@ Property / cites work @@
+The isoperimetric method
@@ Property / cites work: The isoperimetric method / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of cubic and quartic polynomials
@@ Property / cites work: On the structure of cubic and quartic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Testing of Multivariate Polynomials over Small Prime Fields
+Normal rank
@@ Property / cites work @@
+Sum-product Estimates in Finite Fields via Kloosterman Sums
+Normal rank
@@ Property / cites work @@
+Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
+Normal rank
@@ Property / cites work @@
+Fourier analysis and expanding phenomena in finite fields
+Normal rank
@@ Property / cites work @@
+Correlation testing for affine invariant properties on F             <sub>p</sub>             <sup>n</sup>             in the high error regime
+Normal rank
@@ Property / cites work @@
+Explicit constructions of extractors and expanders
+Normal rank
@@ Property / cites work @@
+Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
+Normal rank
@@ Property / cites work @@
+Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
+Normal rank
@@ Property / cites work @@
+AN EXPLICIT INCIDENCE THEOREM IN
@@ Property / cites work: AN EXPLICIT INCIDENCE THEOREM IN / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417607
@@ Property / cites work: Q5417607 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonconventional ergodic averages and nilmanifolds
@@ Property / cites work: Nonconventional ergodic averages and nilmanifolds / rank @@
+Normal rank
@@ Property / cites work @@
+A point of view on Gowers uniformity norms
@@ Property / cites work: A point of view on Gowers uniformity norms / rank @@
+Normal rank
@@ Property / cites work @@
+Stable group theory and approximate subgroups
@@ Property / cites work: Stable group theory and approximate subgroups / rank @@
+Normal rank
@@ Property / cites work @@
+On an application of Guth-Katz theorem
@@ Property / cites work: On an application of Guth-Katz theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Collisions Are Not Incidental: A Compression Function Exploiting Discrete Geometry
+Normal rank
@@ Property / cites work @@
+Explicit incidence bounds over general finite fields
+Normal rank
@@ Property / cites work @@
+Extremal Combinatorics
@@ Property / cites work: Extremal Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3597148
@@ Property / cites work: Q3597148 / rank @@
+Normal rank
@@ Property / cites work @@
+-Source Extractors under Computational Assumptions and Cryptography with Defective Randomness
+Normal rank
@@ Property / cites work @@
+Deterministic extractors for small-space sources
@@ Property / cites work: Deterministic extractors for small-space sources / rank @@
+Normal rank
@@ Property / cites work @@
+A slight improvement to Garaev's sum product estimate
+Normal rank
@@ Property / cites work @@
+Q3400049
@@ Property / cites work: Q3400049 / rank @@
+Normal rank
@@ Property / cites work @@
+New Extension of the Weil Bound for Character Sums with Applications to Coding
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+The Green-Tao Theorem on arithmetic progressions in the primes: an ergodic point of view
+Normal rank
@@ Property / cites work @@
+Q5490975
@@ Property / cites work: Q5490975 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5431586
@@ Property / cites work: Q5431586 / rank @@
+Normal rank
@@ Property / cites work @@
+Poincaré recurrence and number theory: thirty years later
+Normal rank
@@ Property / cites work @@
+Arithmetic progressions in sets of fractional dimension
+Normal rank
@@ Property / cites work @@
+Green–Tao theorem in function fields
@@ Property / cites work: Green–Tao theorem in function fields / rank @@
+Normal rank
@@ Property / cites work @@
+Character-free approach to progression-free sets
@@ Property / cites work: Character-free approach to progression-free sets / rank @@
+Normal rank
@@ Property / cites work @@
+Slightly improved sum-product estimates in fields of prime order
+Normal rank
@@ Property / cites work @@
+An improved sum-product estimate for general finite fields
+Normal rank
@@ Property / cites work @@
+A sum-division estimate of reals
@@ Property / cites work: A sum-division estimate of reals / rank @@
+Normal rank
@@ Property / cites work @@
+On subsets of \(\mathbb F_q^n\) containing no \(k\)-term progressions
+Normal rank
@@ Property / cites work @@
+Progression-Free Sets and Sublinear Pairing-Based Non-Interactive Zero-Knowledge Arguments
+Normal rank
@@ Property / cites work @@
+GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES
+Normal rank
@@ Property / cites work @@
+Regularity partitions and the topology of graphons
+Normal rank
@@ Property / cites work @@
+Q3002801
@@ Property / cites work: Q3002801 / rank @@
+Normal rank
@@ Property / cites work @@
+Equivalence of polynomial conjectures in additive combinatorics
+Normal rank
@@ Property / cites work @@
+Q5302078
@@ Property / cites work: Q5302078 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Bit Generators That Fool Modular Sums
+Normal rank
@@ Property / cites work @@
+Encryption against storage-bounded adversaries from on-line strong extractors
+Normal rank
@@ Property / cites work @@
+Expander graphs in pure and applied mathematics
@@ Property / cites work: Expander graphs in pure and applied mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy and set cardinality inequalities for partition-determined functions
+Normal rank
@@ Property / cites work @@
+Regularity lemmas for stable graphs
@@ Property / cites work: Regularity lemmas for stable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear correlations amongst numbers represented by positive definite binary quadratic forms
+Normal rank
@@ Property / cites work @@
+On subsets of finite Abelian groups with no 3-term arithmetic progressions
+Normal rank
@@ Property / cites work @@
+On data structures and asymmetric communication complexity
+Normal rank
@@ Property / cites work @@
+The counting lemma for regular <i>k</i>‐uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4889853
@@ Property / cites work: Q4889853 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4895030
@@ Property / cites work: Q4895030 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized additive bases, König's lemma, and the Erdős--Turán conjecture
+Normal rank
@@ Property / cites work @@
+Q3078218
@@ Property / cites work: Q3078218 / rank @@
+Normal rank
@@ Property / cites work @@
+Sets of integers that do not contain long arithmetic progressions
+Normal rank
@@ Property / cites work @@
+On the Waring problem with Dickson polynomials in finite fields
+Normal rank
@@ Property / cites work @@
+On threshold properties of \(k\)-SAT: An additive viewpoint
+Normal rank
@@ Property / cites work @@
+An application of coding theory to estimating Davenport constants
+Normal rank
@@ Property / cites work @@
+A new proof of the density Hales-Jewett theorem
@@ Property / cites work: A new proof of the density Hales-Jewett theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic progressions in Salem-type subsets of the integers
+Normal rank
@@ Property / cites work @@
+Growth in finite simple groups of Lie type
@@ Property / cites work: Growth in finite simple groups of Lie type / rank @@
+Normal rank
@@ Property / cites work @@
+Q3288185
@@ Property / cites work: Q3288185 / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources
+Normal rank
@@ Property / cites work @@
+On the Minkowski distances and products of sum sets
+Normal rank
@@ Property / cites work @@
+Q3549648
@@ Property / cites work: Q3549648 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Partitions of Hypergraphs: Regularity Lemmas
+Normal rank
@@ Property / cites work @@
+Regular Partitions of Hypergraphs: Counting Lemmas
+Normal rank
@@ Property / cites work @@
+Generalizations of the removal lemma
@@ Property / cites work: Generalizations of the removal lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q3060865
@@ Property / cites work: Q3060865 / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity Lemma for k-uniform hypergraphs
@@ Property / cites work: Regularity Lemma for k-uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of the regularity lemma for uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+lgorithmic and Analysis Techniques in Property Testing
+Normal rank
@@ Property / cites work @@
+Ramsey theory applications
@@ Property / cites work: Ramsey theory applications / rank @@
+Normal rank
@@ Property / cites work @@
+On Certain Sets of Integers
@@ Property / cites work: On Certain Sets of Integers / rank @@
+Normal rank
@@ Property / cites work @@
+Non-asymptotic theory of random matrices: extreme singular values
+Normal rank
@@ Property / cites work @@
+An Improved Sum–Product Inequality in Fields of Prime Order
+Normal rank
@@ Property / cites work @@
+Sumsets and entropy
@@ Property / cites work: Sumsets and entropy / rank @@
+Normal rank
@@ Property / cites work @@
+Q4175585
@@ Property / cites work: Q4175585 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549650
@@ Property / cites work: Q3549650 / rank @@
+Normal rank
@@ Property / cites work @@
+Gowers Uniformity, Influence of Variables, and PCPs
+Normal rank
@@ Property / cites work @@
+Appendix to `Roth's theorem on progressions revisited' by J. Bourgain
+Normal rank
@@ Property / cites work @@
+On the Bogolyubov-Ruzsa lemma
@@ Property / cites work: On the Bogolyubov-Ruzsa lemma / rank @@
+Normal rank
@@ Property / cites work @@
+On Roth's theorem on progressions
@@ Property / cites work: On Roth's theorem on progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Near optimal bounds in Freiman's theorem
@@ Property / cites work: Near optimal bounds in Freiman's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On Sumsets of Convex Sets
@@ Property / cites work: On Sumsets of Convex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Roth's theorem in many variables
@@ Property / cites work: Roth's theorem in many variables / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416247
@@ Property / cites work: Q3416247 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3152800
@@ Property / cites work: Q3152800 / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to Randomness Extractors
@@ Property / cites work: An Introduction to Randomness Extractors / rank @@
+Normal rank
@@ Property / cites work @@
+Green's conjecture and testing linear-invariant properties
+Normal rank
@@ Property / cites work @@
+An extension of Bourgain and Garaev's sum-product estimates
+Normal rank
@@ Property / cites work @@
+On the sum product estimates and two variables expanders
+Normal rank
@@ Property / cites work @@
+Sum-product phenomenon in finite fields not of prime order
+Normal rank
@@ Property / cites work @@
+Algebraic methods in sum-product phenomena
@@ Property / cites work: Algebraic methods in sum-product phenomena / rank @@
+Normal rank
@@ Property / cites work @@
+Szemerédi's theorem and problems on arithmetic progressions
+Normal rank
@@ Property / cites work @@
+On a two-dimensional analogue of Szemerédi's theorem in Abelian groups
+Normal rank
@@ Property / cites work @@
+On the elliptic curve analogue of the sum-product problem
+Normal rank
@@ Property / cites work @@
+On the exponential sum-product problem
@@ Property / cites work: On the exponential sum-product problem / rank @@
+Normal rank
@@ Property / cites work @@
+SUM–PRODUCT ESTIMATES AND MULTIPLICATIVE ORDERS OF<i>γ</i>AND<i>γ</i>+<i>γ</i><sup>−1</sup>IN FINITE FIELDS
+Normal rank
@@ Property / cites work @@
+Q5496111
@@ Property / cites work: Q5496111 / rank @@
+Normal rank
@@ Property / cites work @@
+On sum-sets and product-sets of complex numbers
@@ Property / cites work: On sum-sets and product-sets of complex numbers / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE NUMBER OF SUMS AND PRODUCTS
@@ Property / cites work: ON THE NUMBER OF SUMS AND PRODUCTS / rank @@
+Normal rank
@@ Property / cites work @@
+Incidences and the Spectra of Graphs
@@ Property / cites work: Incidences and the Spectra of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding multiplicative energy by the sumset
@@ Property / cites work: Bounding multiplicative energy by the sumset / rank @@
+Normal rank
@@ Property / cites work @@
+Roth-type theorems in finite groups
@@ Property / cites work: Roth-type theorems in finite groups / rank @@
+Normal rank
@@ Property / cites work @@
+An incidence theorem in higher dimensions
@@ Property / cites work: An incidence theorem in higher dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Sum-product estimates for well-conditioned matrices
+Normal rank
@@ Property / cites work @@
+On a question of Erdős and Moser
@@ Property / cites work: On a question of Erdős and Moser / rank @@
+Normal rank
@@ Property / cites work @@
+Decoding of Reed Solomon codes beyond the error-correction bound
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators without the XOR lemma
@@ Property / cites work: Pseudorandom generators without the XOR lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing Numbers and Hard Erdős Problems in Discrete Geometry
+Normal rank
@@ Property / cites work @@
+On sets of integers containing no four elements in arithmetic progression
+Normal rank
@@ Property / cites work @@
+On sets of integers containing k elements in arithmetic progression
+Normal rank
@@ Property / cites work @@
+Extremal problems in discrete geometry
@@ Property / cites work: Extremal problems in discrete geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Long arithmetic progressions in sum-sets and the number x-sum-free sets
+Normal rank
@@ Property / cites work @@
+Finite and infinite arithmetic progressions in sumsets
+Normal rank
@@ Property / cites work @@
+Long arithmetic progressions in sumsets: Thresholds and bounds
+Normal rank
@@ Property / cites work @@
+Q2756758
@@ Property / cites work: Q2756758 / rank @@
+Normal rank
@@ Property / cites work @@
+A quantitative ergodic theory proof of Szemerédi's theorem
+Normal rank
@@ Property / cites work @@
+A variant of the hypergraph removal lemma
@@ Property / cites work: A variant of the hypergraph removal lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q5421714
@@ Property / cites work: Q5421714 / rank @@
+Normal rank
@@ Property / cites work @@
+The Gaussian primes contain arbitrarily shaped constellations
+Normal rank
@@ Property / cites work @@
+A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal Lemma
+Normal rank
@@ Property / cites work @@
+Product set estimates for non-commutative groups
@@ Property / cites work: Product set estimates for non-commutative groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q3545513
@@ Property / cites work: Q3545513 / rank @@
+Normal rank
@@ Property / cites work @@
+The sum-product phenomenon in arbitrary rings
@@ Property / cites work: The sum-product phenomenon in arbitrary rings / rank @@
+Normal rank
@@ Property / cites work @@
+Freiman's theorem for solvable groups
@@ Property / cites work: Freiman's theorem for solvable groups / rank @@
+Normal rank
@@ Property / cites work @@
+Sumset and Inverse Sumset Theory for Shannon Entropy
+Normal rank
@@ Property / cites work @@
+Q4650219
@@ Property / cites work: Q4650219 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5393666
@@ Property / cites work: Q5393666 / rank @@
+Normal rank
@@ Property / cites work @@
+RANDOM MATRICES: THE CIRCULAR LAW
@@ Property / cites work: RANDOM MATRICES: THE CIRCULAR LAW / rank @@
+Normal rank
@@ Property / cites work @@
+From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
+Normal rank
@@ Property / cites work @@
+Random matrices: Universality of local eigenvalue statistics up to the edge
+Normal rank
@@ Property / cites work @@
+The primes contain arbitrarily long polynomial progressions
+Normal rank
@@ Property / cites work @@
+The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
+Normal rank
@@ Property / cites work @@
+Extractor Codes
@@ Property / cites work: Extractor Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3078217
@@ Property / cites work: Q3078217 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic Goldreich-Levin Theorems
@@ Property / cites work: Quadratic Goldreich-Levin Theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing locally computable extractors and cryptosystems in the bounded-storage model
+Normal rank
@@ Property / cites work @@
+Q3096715
@@ Property / cites work: Q3096715 / rank @@
+Normal rank
@@ Property / cites work @@
+The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
+Normal rank
@@ Property / cites work @@
+Sum and shifted-product subsets of product-sets over finite rings
+Normal rank
@@ Property / cites work @@
+Q3002796
@@ Property / cites work: Q3002796 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3509410
@@ Property / cites work: Q3509410 / rank @@
+Normal rank
@@ Property / cites work @@
+Sum-product estimates via directed expanders
@@ Property / cites work: Sum-product estimates via directed expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Mapping incidences
@@ Property / cites work: Mapping incidences / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders that beat the eigenvalue bound: Explicit construction and applications
+Normal rank
@@ Property / cites work @@
+Q4250346
@@ Property / cites work: Q4250346 / rank @@
+Normal rank
@@ Property / cites work @@
+Affine extractors over prime fields
@@ Property / cites work: Affine extractors over prime fields / rank @@
+Normal rank
@@ Property / cites work @@
+Simple extractors via constructions of cryptographic pseudo-random generators
+Normal rank
@@ Property / cites work @@
+Q4372786
@@ Property / cites work: Q4372786 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank