Terence Tao

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 5

Top Topics

Simultaneous Clustering

Logical Equivalence

Johnson Lindenstrauss

Motion From Image Sequences

Top Venues

Discret. Comput. Geom.

Contributions Discret. Math.

Electron. J. Comb.

Publications

Terence Tao
Perfectly Packing a Square by Squares of Nearly Harmonic Sidelength. Discret. Comput. Geom. 71 (4) (2024)
Rachel Greenfeld, Terence Tao
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile. Discret. Comput. Geom. 70 (4) (2023)
Terence Tao
Some remarks on the lonely runner conjecture. Contributions Discret. Math. 13 (2) (2018)
Terence Tao, Van Vu
Random matrices have simple spectrum. Comb. 37 (3) (2017)
Daniel Kane, Terence Tao
A Bound on Partitioning Clusters. Electron. J. Comb. 24 (2) (2017)
Terence Tao
Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets. Contributions Discret. Math. 10 (1) (2015)
Terence Tao
Every odd number greater than 1 is the sum of at most five primes. Math. Comput. 83 (286) (2014)
Emmanuel Breuillard, Ben Green, Terence Tao
A nilpotent Freiman dimension lemma. Eur. J. Comb. 34 (8) (2013)
Ben Joseph Green, Terence Tao
On Sets Defining Few Ordinary Lines. Discret. Comput. Geom. 50 (2) (2013)
Terence Tao
Noncommutative sets of small doubling. Eur. J. Comb. 34 (8) (2013)
József Solymosi, Terence Tao
An Incidence Theorem in Higher Dimensions. Discret. Comput. Geom. 48 (2) (2012)
Terence Tao, Van H. Vu
The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi. Comb. 32 (3) (2012)
Terence Tao, Ernest Croot III, Harald Helfgott
Deterministic methods to find primes. Math. Comput. 81 (278) (2012)
Helge Holden, Kenneth H. Karlsen, Nils Henrik Risebro, Terence Tao
Operator splitting for the KdV equation. Math. Comput. 80 (274) (2011)
Emmanuel J. Candès, Terence Tao
The power of convex relaxation: near-optimal matrix completion. IEEE Trans. Inf. Theory 56 (5) (2010)
Terence Tao, Van H. Vu
A sharp inverse Littlewood-Offord theorem. Random Struct. Algorithms 37 (4) (2010)
Tim Austin, Terence Tao
Testability and repair of hereditary hypergraph properties. Random Struct. Algorithms 36 (4) (2010)
Terence Tao
Freiman's theorem for solvable groups. Contributions Discret. Math. 5 (2) (2010)
Terence Tao, Van H. Vu
Smooth analysis of the condition number and the least singular value. Math. Comput. 79 (272) (2010)
Terence Tao
Sumset and Inverse Sumset Theory for Shannon Entropy. Comb. Probab. Comput. 19 (4) (2010)
Ben Green, Terence Tao
Freiman's Theorem in Finite Fields via Extremal Set Theory. Comb. Probab. Comput. 18 (3) (2009)
Terence Tao, Van H. Vu
Smooth Analysis of the Condition Number and the Least Singular Value. APPROX-RANDOM (2009)
Terence Tao
The sum-product phenomenon in arbitrary rings. Contributions Discret. Math. 4 (2) (2009)
Emmanuel J. Candès, Terence Tao
The Power of Convex Relaxation: Near-Optimal Matrix Completion CoRR (2009)
Ben Joseph Green, Terence Tao
The distribution of polynomials over finite fields, with applications to the Gowers norms. Contributions Discret. Math. 4 (2) (2009)
Terence Tao
Product set estimates for non-commutative groups. Comb. 28 (5) (2008)
Van H. Vu, Terence Tao
The condition number of a randomly perturbed matrix. STOC (2007)
Ben Joseph Green, Terence Tao
Szemerédi's Theorem. Scholarpedia 2 (7) (2007)
Terence Tao
Structure and Randomness in Combinatorics. FOCS (2007)
Emmanuel J. Candès, Terence Tao
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? IEEE Trans. Inf. Theory 52 (12) (2006)
Emmanuel J. Candès, Justin K. Romberg, Terence Tao
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52 (2) (2006)
Terence Tao
A variant of the hypergraph removal lemma. J. Comb. Theory, Ser. A 113 (7) (2006)
Terence Tao
A Quantitative Ergodic Theory Proof of Szemerédi's Theorem. Electron. J. Comb. 13 (1) (2006)
Terence Tao, Van H. Vu
On random plus/minus 1 matrices: Singularity and determinant. Random Struct. Algorithms 28 (1) (2006)
Terence Tao
Szemerédi's regularity lemma revisited. Contributions Discret. Math. 1 (1) (2006)
Emmanuel J. Candès, Mark Rudelson, Terence Tao, Roman Vershynin
Error Correction via Linear Programming. FOCS (2005)
Emmanuel J. Candès, Terence Tao
Decoding by Linear Programming CoRR (2005)
Terence Tao, Van H. Vu
On random pm 1 matrices: singularity and determinant. STOC (2005)
Emmanuel J. Candès, Terence Tao
Decoding by linear programming. IEEE Trans. Inf. Theory 51 (12) (2005)
Allen Knutson, Terence Tao, Christopher Woodward
A Positive Proof of the Littlewood-Richardson Rule using the Octahedron Recurrence. Electron. J. Comb. 11 (1) (2004)
James E. Colliander, Markus Keel, Gigliola Staffilani, Hideo Takaoka, Terence Tao
A Refined Global Well-Posedness Result for Schrödinger Equations with Derivative. SIAM J. Math. Anal. 34 (1) (2002)
James E. Colliander, Markus Keel, Gigliola Staffilani, Hideo Takaoka, Terence Tao
Global Well-Posedness for Schrödinger Equations with Derivative. SIAM J. Math. Anal. 33 (3) (2001)