| Publication | Date of Publication | Type |
|---|
| Approximation algorithms for directed weighted spanners | 2025-01-14 | Paper |
| How to make your approximation algorithm private: a black-box differentially-private transformation for tunable approximation algorithms of functions with low sensitivity | 2025-01-14 | Paper |
| On relaxed locally decodable codes for Hamming and insertion-deletion errors | 2024-11-19 | Paper |
| Privately estimating graph parameters in sublinear time | 2024-06-24 | Paper |
| Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance | 2024-03-14 | Paper |
| Online Directed Spanners and Steiner Forests. | 2023-11-20 | Paper |
| Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree | 2023-11-13 | Paper |
| The Maximum Binary Tree Problem. | 2023-02-07 | Paper |
| Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows. | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009536 | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002646 | 2021-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002790 | 2021-07-28 | Paper |
| The maximum binary tree problem | 2021-07-26 | Paper |
| Relaxed Locally Correctable Codes in Computationally Bounded Channels | 2021-07-23 | Paper |
| Lattice-based locality sensitive hashing is optimal | 2021-06-15 | Paper |
| Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Distance | 2020-11-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5136323 | 2020-11-25 | Paper |
| Periodicity in data streams with wildcards | 2020-02-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5204819 | 2019-12-05 | Paper |
| Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity | 2019-11-15 | Paper |
| Nearly Optimal Sparse Group Testing | 2019-07-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743465 | 2019-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633906 | 2019-05-06 | Paper |
| Structural results on matching estimation with applications to streaming | 2019-01-11 | Paper |
| Periodicity in data streams with wildcards | 2018-11-28 | Paper |
| \(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product | 2018-09-07 | Paper |
| NP-Hardness of Reed--Solomon Decoding, and the Prouhet--Tarry--Escott Problem | 2018-08-21 | Paper |
| Local Testing of Lattices | 2018-06-08 | Paper |
| Statistical Algorithms and a Lower Bound for Detecting Planted Cliques | 2018-05-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4638079 | 2018-05-03 | Paper |
| Local Testing for Membership in Lattices | 2018-04-19 | Paper |
| AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. | 2017-12-19 | Paper |
| List-decoding Barnes-Wall lattices | 2017-10-18 | Paper |
| Deciding Orthogonality in Construction-A Lattices | 2017-07-13 | Paper |
| Explicit Low-Weight Bases for BCH Codes | 2017-07-12 | Paper |
| Deciding Orthogonality in Construction-A Lattices | 2017-06-23 | Paper |
| A unified framework for testing linear‐invariant properties | 2015-04-09 | Paper |
| Steiner transitive-closure spanners of low-dimensional posets | 2014-08-14 | Paper |
| Statistical algorithms and a lower bound for detecting planted cliques | 2014-08-07 | Paper |
| A lower-variance randomized algorithm for approximate string matching | 2014-04-11 | Paper |
| Tight Lower Bounds for Testing Linear Isomorphism | 2013-10-04 | Paper |
| Error-correcting data structures | 2013-07-04 | Paper |
| 2-transitivity is insufficient for local testability | 2013-04-11 | Paper |
| Succinct Representation of Codes with Applications to Testing | 2013-04-09 | Paper |
| Transitive-Closure Spanners | 2013-03-19 | Paper |
| Testing Odd-Cycle-Freeness in Boolean Functions | 2012-10-31 | Paper |
| Lower bounds for local monotonicity reconstruction from transitive-closure spanners | 2012-09-12 | Paper |
| A local decision test for sparse polynomials | 2012-03-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3113749 | 2012-01-23 | Paper |
| On Noise-Tolerant Learning of Sparse Parities and Related Problems | 2011-10-19 | Paper |
| On Sums of Locally Testable Affine Invariant Properties | 2011-08-17 | Paper |
| Steiner Transitive-Closure Spanners of Low-Dimensional Posets | 2011-07-06 | Paper |
| Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners | 2010-09-10 | Paper |
| Succinct Representation of Codes with Applications to Testing | 2009-10-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549711 | 2009-01-05 | Paper |
| Local Decoding and Testing for Homomorphisms | 2007-08-28 | Paper |
| The insulation sequence of a graph | 2004-01-26 | Paper |
| Decreasing the diameter of cycles | 2003-08-20 | Paper |
