| Publication | Date of Publication | Type |
|---|
| On the composition of randomized query complexity and approximate degree | 2025-01-14 | Paper |
| Tight lower bound on equivalence testing in conditional sampling model | 2024-11-28 | Paper |
| Approximate model counting: is SAT oracle more powerful than NP oracle? | 2024-11-14 | Paper |
| Certificate games | 2024-09-25 | Paper |
| Exploring the gap between tolerant and non-tolerant distribution testing | 2024-08-22 | Paper |
| Separations between combinatorial measures for transitive functions | 2024-06-24 | Paper |
| Symmetry and quantum query-to-communication simulation | 2024-04-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6187023 | 2024-02-05 | Paper |
| Interplay Between Graph Isomorphism and Earth Mover’s Distance in the Query and Communication Worlds | 2023-11-20 | Paper |
| Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond | 2023-10-31 | Paper |
| Improved Bounds on Fourier Entropy and Min-Entropy | 2023-02-07 | Paper |
| The balanced connected subgraph problem | 2022-08-04 | Paper |
| Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond | 2022-08-01 | Paper |
| Colorful Helly Theorem for Piercing Boxes with Multiple Points | 2022-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5091164 | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5092483 | 2022-07-21 | Paper |
| Improved Bounds on Fourier Entropy and Min-entropy | 2022-03-29 | Paper |
| Fourier entropy influence conjecture for random linear threshold functions | 2020-02-12 | Paper |
| Property Testing of Joint Distributions using Conditional Samples | 2019-12-16 | Paper |
| The balanced connected subgraph problem | 2019-10-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743511 | 2019-05-10 | Paper |
| Helly-Type Theorems in Property Testing | 2019-04-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365148 | 2017-09-29 | Paper |
| On the power of conditional samples in distribution testing | 2017-05-16 | Paper |
| Upper bounds on Fourier entropy | 2016-11-24 | Paper |
| On the power of conditional samples in distribution testing | 2016-08-16 | Paper |
| Characterization and recognition of proper tagged probe interval graphs | 2016-07-11 | Paper |
| Maximal and Maximum Transitive Relation Contained in a Given Binary Relation | 2015-10-29 | Paper |
| Upper Bounds on Fourier Entropy | 2015-10-29 | Paper |
| Hardness and algorithms for rainbow connection | 2015-08-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5497116 | 2015-02-03 | Paper |
| Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees | 2014-06-24 | Paper |
| Counting Popular Matchings in House Allocation Problems | 2014-06-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5420026 | 2014-06-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5414559 | 2014-05-06 | Paper |
| Helly-Type Theorems in Property Testing | 2014-03-31 | Paper |
| Nearly tight bounds for testing function isomorphism | 2013-07-24 | Paper |
| Monotonicity testing and shortest-path routing on the cube | 2012-09-18 | Paper |
| New results on quantum property testing | 2012-08-29 | Paper |
| Hardness and Algorithms for Rainbow Connectivity | 2012-04-24 | Paper |
| Two-phase algorithms for the parametric shortest path problem | 2012-01-23 | Paper |
| Efficient Sample Extractors for Juntas with Applications | 2011-07-06 | Paper |
| Monotonicity Testing and Shortest-Path Routing on the Cube | 2010-09-10 | Paper |
| Testing st-Connectivity | 2009-02-17 | Paper |
| Zero Error List-Decoding Capacity of the q/(q–1) Channel | 2008-04-17 | Paper |
| Prediction problems related to a first-order autoregressive process in the presence of outliers | 2007-02-06 | Paper |
| Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques | 2006-07-07 | Paper |
