| Publication | Date of Publication | Type |
|---|
| Testing connectedness of images | 2025-01-14 | Paper |
Isoperimetric inequalities for real-valued functions with applications to monotonicity testing
Random Structures & Algorithms | 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
Algorithmica | 2024-10-24 | Paper |
| scientific article; zbMATH DE number 7829322 (Why is no real title available?) | 2024-04-09 | Paper |
Tolerant Testers of Image Properties
ACM Transactions on Algorithms | 2023-10-31 | Paper |
Approximating the distance to monotonicity of Boolean functions
Random Structures & Algorithms | 2023-10-12 | Paper |
Erasures versus errors in local decoding and property testing
Random Structures & Algorithms | 2023-10-12 | Paper |
Sublinear-time computation in the presence of online erasures
Theory of Computing | 2023-08-29 | Paper |
Erasure-resilient sublinear-time graph algorithms
ACM Transactions on Computation Theory | 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
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Optimal unateness testers for real-valued functions: adaptivity helps
Theory of Computing | 2020-12-17 | Paper |
Optimal unateness testers for real-valued functions: Adaptivity helps
(available as arXiv preprint) | 2020-05-27 | Paper |
Bipartite graphs of small readability
Theoretical Computer Science | 2020-01-16 | Paper |
Parameterized property testing of functions
ACM Transactions on Computation Theory | 2019-12-06 | Paper |
Testing convexity of figures under the uniform distribution
Random Structures & Algorithms | 2019-06-07 | Paper |
Learning Pseudo-Boolean k-DNF and Submodular Functions
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Transitive-closure spanners | 2019-05-06 | Paper |
The power and limitations of uniform samples in testing properties of figures
Algorithmica | 2019-03-11 | Paper |
Approximation algorithms for min-max generalization problems
ACM Transactions on Algorithms | 2018-10-30 | Paper |
Bipartite graphs of small readability
Lecture Notes in Computer Science | 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
SIAM Journal on Computing | 2018-03-29 | Paper |
| Testing convexity of figures under the uniform distribution | 2018-01-30 | Paper |
Tolerant testers of image properties
(available as arXiv preprint) | 2017-12-19 | Paper |
| Erasure-resilient property testing | 2017-12-19 | Paper |
Limitations of local filters of Lipschitz and monotone functions
ACM Transactions on Computation Theory | 2016-10-24 | Paper |
On the readability of overlap digraphs
Discrete Applied Mathematics | 2016-04-07 | Paper |
Testing Lipschitz functions on hypergrid domains
Algorithmica | 2016-04-06 | Paper |
On the Readability of Overlap Digraphs
Combinatorial Pattern Matching | 2015-08-20 | Paper |
\(L_p\)-testing
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
Steiner transitive-closure spanners of low-dimensional posets
Combinatorica | 2014-08-14 | Paper |
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science | 2014-07-30 | Paper |
Testing and reconstruction of Lipschitz functions with applications to data privacy
SIAM Journal on Computing | 2013-07-24 | Paper |
Approximation algorithms for spanner problems and directed Steiner forest
Information and Computation | 2013-06-06 | Paper |
Transitive-closure spanners
SIAM Journal on Computing | 2013-03-19 | Paper |
Testing the Lipschitz property over product distributions with applications to data privacy
Theory of Cryptography | 2013-03-18 | Paper |
Testing Lipschitz functions on hypergrid domains
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2012-11-02 | Paper |
Limitations of local filters of Lipschitz and monotone functions
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2012-11-02 | Paper |
Lower bounds for local monotonicity reconstruction from transitive-closure spanners
SIAM Journal on Discrete Mathematics | 2012-09-12 | Paper |
| Finding sparser directed spanners | 2012-08-29 | Paper |
Improved approximation for the directed spanner problem
Automata, Languages and Programming | 2011-07-06 | Paper |
Steiner transitive-closure spanners of low-dimensional posets
Automata, Languages and Programming | 2011-07-06 | Paper |
Transitive-closure spanners: a survey
Property Testing | 2010-10-12 | Paper |
Lower bounds for local monotonicity reconstruction from transitive-closure spanners
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
Approximation algorithms for min-max generalization problems
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
A sublinear algorithm for weakly approximating edit distance
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Some 3CNF properties are hard to test
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Monotonicity testing over general poset domains
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Approximate testing of visual properties
Lecture Notes in Computer Science | 2010-05-26 | Paper |
Some 3CNF Properties Are Hard to Test
SIAM Journal on Computing | 2005-10-28 | Paper |
| scientific article; zbMATH DE number 2079380 (Why is no real title available?) | 2004-07-28 | Paper |
| scientific article; zbMATH DE number 1418269 (Why is no real title available?) | 2000-03-19 | Paper |
