| Publication | Date of Publication | Type |
|---|
| NLTS Hamiltonians and strongly-explicit SoS lower bounds from low-rate quantum LDPC codes | 2025-11-04 | Paper |
| Fine grained analysis of high dimensional random walks | 2025-01-14 | Paper |
| List agreement expansion from coboundary expansion | 2024-09-25 | Paper |
| Garland's technique for posets and high dimensional Grassmannian expanders | 2024-09-25 | Paper |
| Double balanced sets in high dimensional expanders | 2024-08-22 | Paper |
| High dimensional expansion implies amplified local testability | 2024-08-22 | Paper |
| Eigenstripping, spectral decay, and edge-expansion on posets | 2024-08-22 | Paper |
| High dimensional expanders: eigenstripping, pseudorandomness, and unique games | 2024-07-19 | Paper |
| Scalar and matrix Chernoff bounds from \(\ell_\infty\)-independence | 2024-07-19 | Paper |
Nowhere to go but high: a perspective on high-dimensional expanders
International Congress of Mathematicians | 2024-03-20 | Paper |
scientific article; zbMATH DE number 7788629 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Hypercontractivity on high dimensional expanders
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Combinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Combinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√ n log k n ) distance
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| scientific article; zbMATH DE number 7758327 (Why is no real title available?) | 2023-10-31 | Paper |
Bounded degree cosystolic expanders of every dimension
Journal of the American Mathematical Society | 2023-10-19 | Paper |
High dimensional expanders and coset geometries
European Journal of Combinatorics | 2023-07-18 | Paper |
| Testing Odd Direct Sums Using High Dimensional Expanders | 2023-02-03 | Paper |
| scientific article; zbMATH DE number 7650422 (Why is no real title available?) | 2023-02-03 | Paper |
| Double Balanced Sets in High Dimensional Expanders | 2022-11-17 | Paper |
Free Flags Over Local Rings and Powering of High-dimensional Expanders
IMRN. International Mathematics Research Notices | 2022-10-06 | Paper |
| Fine Grained Analysis of High Dimensional Random Walks | 2022-08-05 | Paper |
| The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients | 2022-08-02 | Paper |
| On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders | 2022-08-02 | Paper |
From local to robust testing via agreement testing
Theory of Computing | 2022-07-26 | Paper |
| From Local to Robust Testing via Agreement Testing | 2022-07-18 | Paper |
Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders
SIAM Journal on Computing | 2022-07-08 | Paper |
| Eigenstripping, Spectral Decay, and Edge-Expansion on Posets | 2022-05-02 | Paper |
| Improved Optimal Testing Results from Global Hypercontractivity | 2022-02-17 | Paper |
Erratum to: ``High order random walks: beyond spectral gap
Combinatorica | 2022-01-06 | Paper |
High order random walks: beyond spectral gap
(available as arXiv preprint) | 2021-08-04 | Paper |
| High dimensional expansion implies amplified local testability | 2021-07-22 | Paper |
List-Decoding with Double Samplers
SIAM Journal on Computing | 2021-03-24 | Paper |
| Garland's Technique for Posets and High Dimensional Grassmannian Expanders | 2021-01-29 | Paper |
| High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games | 2020-11-09 | Paper |
High order random walks: beyond spectral gap
Combinatorica | 2020-10-02 | Paper |
| Transitive bounded-degree 2-expanders from regular 2-expanders | 2020-04-23 | Paper |
| High dimensional expansion using zig-zag product | 2020-01-23 | Paper |
List decoding with double samplers
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Construction of new local spectral high dimensional expanders
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
| Coboundary and cosystolic expansion from strong symmetry | 2019-07-02 | Paper |
Guessing secrets efficiently via list decoding
ACM Transactions on Algorithms | 2018-11-05 | Paper |
On expansion and topological overlap
Geometriae Dedicata | 2018-08-23 | Paper |
High dimensional random walks and colorful expansion
(available as arXiv preprint) | 2018-05-03 | Paper |
| Good Distance Lattices from High Dimensional Expanders | 2018-03-07 | Paper |
On expansion and topological overlap
(available as arXiv preprint) | 2018-01-30 | Paper |
Bounded degree cosystolic expanders of every dimension
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
Weight Distribution and List-Decoding Size of Reed–Muller Codes
IEEE Transactions on Information Theory | 2017-07-12 | Paper |
Explicit Low-Weight Bases for BCH Codes
IEEE Transactions on Information Theory | 2017-07-12 | Paper |
High Order Random Walks: Beyond Spectral Gap
(available as arXiv preprint) | 2017-07-10 | Paper |
High dimensional expanders and property testing
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Symmetric LDPC codes and local testing
Combinatorica | 2017-03-31 | Paper |
Isoperimetric inequalities for Ramanujan complexes and topological expanders
Geometric and Functional Analysis. GAFA | 2016-06-14 | Paper |
| Walking on the Edge and Cosystolic Expansion | 2016-06-06 | Paper |
| Ramanujan Complexes and bounded degree topological expanders | 2014-08-27 | Paper |
New Extension of the Weil Bound for Character Sums with Applications to Coding
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science | 2014-07-30 | Paper |
Edge transitive Ramanujan graphs and symmetric LDPC good codes
Proceedings of the forty-fourth annual ACM symposium on Theory of computing | 2014-05-13 | Paper |
2-transitivity is insufficient for local testability
Computational Complexity | 2013-04-11 | Paper |
Comparing the strength of query types in property testing: the case of \(k\)-colorability
Computational Complexity | 2013-04-11 | Paper |
Succinct representation of codes with applications to testing
SIAM Journal on Discrete Mathematics | 2013-04-09 | Paper |
Proximity oblivious testing and the role of invariances
Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation | 2011-08-19 | Paper |
Dense locally testable codes cannot have constant rate and distance
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Proximity Oblivious Testing and the Role of Invariances
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Locally Testable Codes Require Redundant Testers
SIAM Journal on Computing | 2011-04-04 | Paper |
Breaking the \(\epsilon\)-soundness bound of the linearity test over GF(2)
SIAM Journal on Computing | 2010-11-04 | Paper |
Symmetric LDPC codes and local testing
Property Testing | 2010-10-12 | Paper |
Comparing the strength of query types in property testing: the case of testing \(k\)-colorability
Property Testing | 2010-10-12 | Paper |
Locally testable vs. locally decodable codes
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
Testing triangle-freeness in general graphs
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
| scientific article; zbMATH DE number 5764842 (Why is no real title available?) | 2010-08-06 | Paper |
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
Lecture Notes in Computer Science | 2010-05-26 | Paper |
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
Lecture Notes in Computer Science | 2010-05-26 | Paper |
Succinct Representation of Codes with Applications to Testing
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-10-28 | Paper |
Succinct Representation of Codes with Applications to Testing
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-10-28 | Paper |
Testing Triangle-Freeness in General Graphs
SIAM Journal on Discrete Mathematics | 2009-05-27 | Paper |
| Algebraic property testing: the role of invariance | 2009-01-05 | Paper |
| scientific article; zbMATH DE number 5485485 (Why is no real title available?) | 2009-01-05 | Paper |
| Verifying and decoding in constant depth | 2009-01-05 | Paper |
| scientific article; zbMATH DE number 5485525 (Why is no real title available?) | 2009-01-05 | Paper |
Testing Reed–Muller Codes
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
A Characterization of Low-Weight Words That Span Generalized Reed–Muller Codes
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Breaking the ε-Soundness Bound of the Linearity Test over GF(2)
Lecture Notes in Computer Science | 2008-11-27 | Paper |
Testing Polynomials over General Fields
SIAM Journal on Computing | 2007-06-26 | Paper |
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Lecture Notes in Computer Science | 2007-02-12 | Paper |
Tight Bounds for Testing Bipartiteness in General Graphs
SIAM Journal on Computing | 2005-02-21 | Paper |
| scientific article; zbMATH DE number 2119669 (Why is no real title available?) | 2004-11-29 | Paper |
Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes
(available as arXiv preprint) | N/A | Paper |
