| Publication | Date of Publication | Type |
|---|
Seed-protecting extractors
Theory of Computing | 2026-02-10 | Paper |
| Asymptotically-good RLCCs with \((\log n)^{2+o(1)}\) queries | 2026-01-28 | Paper |
| Relaxed locally decodable and correctable codes: beyond tensoring | 2025-08-15 | Paper |
| Making the most of advice: new correlation breakers and their applications | 2025-08-06 | Paper |
| Extractors for near logarithmic min-entropy | 2025-08-06 | Paper |
| Local correlation breakers and applications to three-source extractors and mergers | 2025-08-05 | Paper |
| Bi-Lipschitz bijection between the Boolean cube and the Hamming ball | 2025-08-05 | Paper |
| Spectral expanding expanders | 2024-11-19 | Paper |
| Expander random walks: the general case and limitations | 2024-06-24 | Paper |
| LCC and LDC: tailor-made distance amplification and a refined separation | 2024-06-24 | Paper |
| Approximating iterated multiplication of stochastic matrices in small space | 2024-05-08 | Paper |
| Random walks on rotating expanders | 2024-05-08 | Paper |
Explicit binary tree codes with sub-logarithmic size alphabet
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
| scientific article; zbMATH DE number 7768399 (Why is no real title available?) | 2023-11-20 | Paper |
Expander random walks: a Fourier-analytic approach
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| Error reduction for weighted PRGs against read once branching programs | 2023-07-12 | Paper |
| Rate amplification and query-efficient distance amplification for linear LCC and LDC | 2023-07-12 | Paper |
| scientific article; zbMATH DE number 7650110 (Why is no real title available?) | 2023-02-03 | Paper |
| Palette-alternating tree codes | 2022-07-21 | Paper |
Two-source dispersers for polylogarithmic entropy and improved Ramsey graphs
SIAM Journal on Computing | 2021-06-29 | Paper |
Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs
SIAM Journal on Computing | 2020-10-29 | Paper |
Explicit binary tree codes with polylogarithmic size alphabet
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
Hitting sets with near-optimal error for read-once branching programs
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
On the degree of univariate polynomials over the integers
Combinatorica | 2018-04-12 | Paper |
| Non-malleable extractors: new tools and improved constructions | 2017-10-10 | Paper |
Two-source dispersers for polylogarithmic entropy and improved Ramsey graphs
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
Two structural results for low degree polynomials and applications
(available as arXiv preprint) | 2017-08-31 | Paper |
Towards optimal two-source extractors and Ramsey graphs
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
| Two sides of the coin problem | 2017-03-22 | Paper |
On the degree of univariate polynomials over the integers
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference | 2016-10-07 | Paper |
Local correlation breakers and applications to three-source extractors and mergers
SIAM Journal on Computing | 2016-08-16 | Paper |
Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
Israel Journal of Mathematics | 2016-07-25 | Paper |
The complexity of DNF of parities
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science | 2016-04-15 | Paper |
On rigid matrices and \(U\)-polynomials
Computational Complexity | 2016-01-06 | Paper |
Zero-fixing extractors for sub-logarithmic entropy
Automata, Languages, and Programming | 2015-10-27 | Paper |
Nonmalleable extractors with short seeds and applications to privacy amplification
SIAM Journal on Computing | 2014-07-30 | Paper |
Efficient multiparty protocols via log-depth threshold formulae. (Extended abstract)
Advances in Cryptology – CRYPTO 2013 | 2013-09-17 | Paper |
Crack-like processes governing the onset of frictional slip
International Journal of Fracture | 2007-02-13 | Paper |
