| Publication | Date of Publication | Type |
|---|
| Testing connectedness of images | 2025-01-14 | Paper |
| Isoperimetric inequalities for real-valued functions with applications to monotonicity testing | 2024-11-20 | Paper |
| Isoperimetric inequalities for real-valued functions with applications to monotonicity testing | 2024-11-14 | Paper |
| Triangle counting with local edge differential privacy | 2024-11-14 | Paper |
| Testing connectedness of images | 2024-10-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6126332 | 2024-04-09 | Paper |
| Tolerant Testers of Image Properties | 2023-10-31 | Paper |
| Approximating the distance to monotonicity of Boolean functions | 2023-10-12 | Paper |
| Erasures versus errors in local decoding and property testing | 2023-10-12 | Paper |
| Sublinear-time computation in the presence of online erasures | 2023-08-29 | Paper |
| Erasure-resilient sublinear-time graph algorithms | 2022-09-24 | Paper |
| Erasures vs. errors in local decoding and property testing | 2022-07-18 | Paper |
| Brief announcement: Erasure-resilience versus tolerance to errors | 2021-07-28 | Paper |
| Approximating the distance to monotonicity of Boolean functions | 2021-02-02 | Paper |
| Optimal unateness testers for real-valued functions: adaptivity helps | 2020-12-17 | Paper |
| Optimal unateness testers for real-valued functions: Adaptivity helps | 2020-05-27 | Paper |
| Bipartite graphs of small readability | 2020-01-16 | Paper |
| Parameterized property testing of functions | 2019-12-06 | Paper |
| Testing convexity of figures under the uniform distribution | 2019-06-07 | Paper |
| Learning Pseudo-Boolean k-DNF and Submodular Functions | 2019-05-15 | Paper |
| Transitive-closure spanners | 2019-05-06 | Paper |
| The power and limitations of uniform samples in testing properties of figures | 2019-03-11 | Paper |
| Approximation algorithms for min-max generalization problems | 2018-10-30 | Paper |
| Bipartite graphs of small readability | 2018-10-04 | Paper |
| Parameterized property testing of functions | 2018-05-03 | Paper |
| The power and limitations of uniform samples in testing properties of figures | 2018-04-19 | Paper |
| Erasure-Resilient Property Testing | 2018-03-29 | Paper |
| Testing convexity of figures under the uniform distribution | 2018-01-30 | Paper |
| Tolerant testers of image properties | 2017-12-19 | Paper |
| Erasure-resilient property testing | 2017-12-19 | Paper |
| Limitations of local filters of Lipschitz and monotone functions | 2016-10-24 | Paper |
| On the readability of overlap digraphs | 2016-04-07 | Paper |
| Testing Lipschitz functions on hypergrid domains | 2016-04-06 | Paper |
| On the Readability of Overlap Digraphs | 2015-08-20 | Paper |
| \(L_p\)-testing | 2015-06-26 | Paper |
| Steiner transitive-closure spanners of low-dimensional posets | 2014-08-14 | Paper |
| Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy | 2014-07-30 | Paper |
| Testing and reconstruction of Lipschitz functions with applications to data privacy | 2013-07-24 | Paper |
| Approximation algorithms for spanner problems and directed Steiner forest | 2013-06-06 | Paper |
| Transitive-closure spanners | 2013-03-19 | Paper |
| Testing the Lipschitz property over product distributions with applications to data privacy | 2013-03-18 | Paper |
| Testing Lipschitz functions on hypergrid domains | 2012-11-02 | Paper |
| Limitations of local filters of Lipschitz and monotone functions | 2012-11-02 | Paper |
| Lower bounds for local monotonicity reconstruction from transitive-closure spanners | 2012-09-12 | Paper |
| Finding sparser directed spanners | 2012-08-29 | Paper |
| Improved approximation for the directed spanner problem | 2011-07-06 | Paper |
| Steiner transitive-closure spanners of low-dimensional posets | 2011-07-06 | Paper |
| Transitive-closure spanners: a survey | 2010-10-12 | Paper |
| Lower bounds for local monotonicity reconstruction from transitive-closure spanners | 2010-09-10 | Paper |
| Approximation algorithms for min-max generalization problems | 2010-09-10 | Paper |
| A sublinear algorithm for weakly approximating edit distance | 2010-08-16 | Paper |
| Some 3CNF properties are hard to test | 2010-08-16 | Paper |
| Monotonicity testing over general poset domains | 2010-08-05 | Paper |
| Approximate testing of visual properties | 2010-05-26 | Paper |
| Some 3CNF Properties Are Hard to Test | 2005-10-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4471339 | 2004-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4941829 | 2000-03-19 | Paper |
