| 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 |
| https://portal.mardi4nfdi.de/entity/Q6136237 | 2023-08-29 | Paper |
| Erasure-Resilient Sublinear-Time Graph Algorithms | 2022-09-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090443 | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002796 | 2021-07-28 | Paper |
| Approximating the Distance to Monotonicity of Boolean Functions | 2021-02-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5140837 | 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 |
| https://portal.mardi4nfdi.de/entity/Q4633906 | 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 |
| Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques | 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 |
