| Publication | Date of Publication | Type |
|---|
| Low-degree polynomials are good extractors | 2026-09-11 | Paper |
| List-recovery of random linear codes over small fields | 2026-09-11 | Paper |
Let's have both! Optimal list-recoverability with polynomial randomness via alphabet permutation codes
IEEE Transactions on Information Theory | 2026-07-07 | Paper |
| Sharp threshold rates for random codes | 2026-04-15 | Paper |
List-recovery of random linear codes over small fields
IEEE Transactions on Information Theory | 2026-03-18 | Paper |
Discrepancy for Random Linear Codes
(available as arXiv preprint) | 2026-01-01 | Paper |
| When do low-rate concatenated codes approach the Gilbert-Varshamov bound? | 2025-10-06 | Paper |
Punctured low-bias codes behave like random linear codes
Discrete Analysis | 2025-09-12 | Paper |
| Punctured low-bias codes behave like random linear codes | 2025-08-15 | Paper |
| Testability of relations between permutations | 2025-08-13 | Paper |
| LDPC codes achieve list decoding capacity | 2025-08-12 | Paper |
| _p-spread and restricted isometry properties of sparse random matrices | 2024-07-05 | Paper |
Low-Degree Polynomials Are Good Extractors
(available as arXiv preprint) | 2024-01-01 | Paper |
| scientific article; zbMATH DE number 7758311 (Why is no real title available?) | 2023-10-31 | Paper |
Testability in group theory
Israel Journal of Mathematics | 2023-10-23 | Paper |
Bounds for List-Decoding and List-Recovery of Random Linear Codes
IEEE Transactions on Information Theory | 2022-02-17 | Paper |
Abelian Groups Are Polynomially Stable
IMRN. International Mathematics Research Notices | 2022-01-12 | Paper |
Low-density parity-check codes achieve list-decoding capacity
SIAM Journal on Computing | 2022-01-07 | Paper |
| Punctured Low-Bias Codes Behave Like Random Linear Codes | 2021-09-23 | Paper |
| \ell_p-Spread and Restricted Isometry Properties of Sparse Random Matrices | 2021-08-30 | Paper |
| Testability of relations between permutations | 2020-11-10 | Paper |
On the weight distribution of random binary linear codes
Random Structures & Algorithms | 2020-06-19 | Paper |
Abelian groups are polynomially stable
(available as arXiv preprint) | 2018-11-01 | Paper |
Two-machine flow shop and open shop scheduling problems with a single maintenance window
European Journal of Operational Research | 2018-07-25 | Paper |
On the Rigidity of Sparse Random Graphs
Journal of Graph Theory | 2017-07-05 | Paper |
Prime languages
Information and Computation | 2015-01-30 | Paper |
Prime languages
Mathematical Foundations of Computer Science 2013 | 2013-09-20 | Paper |
