| Publication | Date of Publication | Type |
|---|
| Arithmetic circuits, structured matrices and (not so) deep learning | 2023-07-26 | Paper |
| General strong polarization | 2022-03-31 | Paper |
| Joins via geometric resolutions. Worst case and beyond | 2021-11-25 | Paper |
| General strong polarization | 2019-08-22 | Paper |
| Worst-case optimal join algorithms | 2018-12-06 | Paper |
| Tight Network Topology Dependent Bounds on Rounds of Communication | 2018-07-16 | Paper |
| Average-radius list-recoverability of random linear codes | 2018-03-15 | Paper |
| A two-pronged progress in structured dense matrix vector multiplication | 2018-03-15 | Paper |
| Better Binary List Decodable Codes Via Multilevel Concatenation | 2017-08-08 | Paper |
| Limits to List Decoding of Random Codes | 2017-07-27 | Paper |
| Soft Decoding, Dual BCH Codes, and Better List-Decodable $\varepsilon$-Biased Codes | 2017-07-27 | Paper |
| The Existence of Concatenated Codes List-Decodable up to the Hamming Bound | 2017-07-27 | Paper |
| It'll probably work out: improved list-decoding through random operations | 2017-05-19 | Paper |
| An energy complexity model for algorithms | 2017-05-16 | Paper |
| The Range of Topological Effects on Communication | 2015-11-04 | Paper |
| Every list-decodable code for high noise has abundant near-optimal rate puncturings | 2015-06-26 | Paper |
| Dynamic pricing for impatient bidders | 2014-12-18 | Paper |
| Explicit capacity-achieving list-decodable codes | 2014-11-25 | Paper |
| Efficiently decodable non-adaptive group testing | 2014-05-22 | Paper |
| \(\ell _{2}/\ell _{2}\)-foreach sparse recovery with low risk | 2013-08-06 | Paper |
| Improved approximation algorithms for the spanning star forest problem | 2013-08-05 | Paper |
| Flexible coloring | 2013-03-28 | Paper |
| When LP is the cure for your matching woes: improved bounds for stochastic matchings | 2012-12-06 | Paper |
| Efficiently decodable compressed sensing by list-recoverable codes and recursion | 2012-08-23 | Paper |
| Polynomial fitting of data streams with applications to codeword testing | 2012-01-23 | Paper |
| Symmetric functions capture general functions (extended abstract) | 2011-08-17 | Paper |
| Efficiently decodable error-correcting list disjunct matrices and applications (extended abstract) | 2011-07-06 | Paper |
| Pricing commodities | 2011-02-21 | Paper |
| Testing low-degree polynomials over prime fields | 2010-11-09 | Paper |
| Two theorems on list decoding (extended abstract) | 2010-09-10 | Paper |
| Data stream algorithms for codeword testing (extended abstract) | 2010-09-07 | Paper |
| When LP is the cure for your matching woes: improved bounds for stochastic matchings (extended abstract) | 2010-09-06 | Paper |
| Ordering by weighted number of wins gives a good ranking for weighted tournaments | 2010-08-16 | Paper |
| Limits to list decoding Reed-Solomon codes | 2010-08-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579474 | 2010-08-06 | Paper |
| Floodlight illumination of infinite wedges | 2009-10-16 | Paper |
| Limits to List Decoding Random Codes | 2009-07-23 | Paper |
| Approximating Matches Made in Heaven | 2009-07-14 | Paper |
| Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy | 2009-02-24 | Paper |
| Improved Approximation Algorithms for the Spanning Star Forest Problem | 2009-02-17 | Paper |
| Better Binary List-Decodable Codes Via Multilevel Concatenation | 2009-02-17 | Paper |
| Lower bounds for randomized read/write stream algorithms | 2009-01-05 | Paper |
| Limits to List Decoding Reed–Solomon Codes | 2008-12-21 | Paper |
| Walrasian equilibrium: Hardness, approximations and tractable instances | 2008-09-12 | Paper |
| Efficient List Decoding of Explicit Codes with Optimal Redundancy | 2008-04-17 | Paper |
| Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations | 2008-02-20 | Paper |
| Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics | 2007-11-28 | Paper |
| Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques | 2006-07-07 | Paper |
| Automata, Languages and Programming | 2006-01-10 | Paper |
