| Publication | Date of Publication | Type |
|---|
| On the instance optimality of detecting collisions and subgraphs | 2026-09-10 | Paper |
Adversarial laws of large numbers and optimal regret in online classification
SIAM Journal on Computing | 2026-09-02 | Paper |
| Ordered graph limits and their applications | 2026-04-15 | Paper |
Property testing with online adversaries
ACM Transactions on Computation Theory | 2026-04-14 | Paper |
Is this correct? Let's check!
Electronic Journal of Probability | 2026-01-06 | Paper |
| Property testing with online adversaries | 2025-11-04 | Paper |
| Finding monotone patterns in sublinear time | 2025-08-12 | Paper |
| Testing hereditary properties of ordered graphs and matrices | 2025-08-06 | Paper |
| Is this correct? Let's check! | 2024-09-25 | Paper |
| Finding monotone patterns in sublinear time, adaptively | 2024-06-24 | Paper |
| Adversarially robust streaming via dense-sparse trade-offs | 2024-05-14 | Paper |
Adversarial laws of large numbers and optimal regret in online classification
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Adversarial laws of large numbers and optimal regret in online classification
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
scientific article; zbMATH DE number 7650357 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-03 | Paper |
| Is this correct? Let's check! | 2022-11-22 | Paper |
What Is Learned in Knowledge Graph Embeddings?
Complex Networks & Their Applications X | 2022-11-15 | Paper |
| Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions | 2022-08-15 | Paper |
Testing local properties of arrays
(available as arXiv preprint) | 2022-07-18 | Paper |
A Framework for Adversarially Robust Streaming Algorithms
Journal of the ACM | 2022-03-31 | Paper |
Efficient removal lemmas for matrices
(available as arXiv preprint) | 2021-07-28 | Paper |
| Information Spread with Error Correction | 2021-07-13 | Paper |
Very fast construction of bounded-degree spanning graphs via the semi-random graph process
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Very fast construction of bounded‐degree spanning graphs via the semi‐random graph process
Random Structures & Algorithms | 2021-01-05 | Paper |
Earthmover Resilience and Testing in Ordered Structures
(available as arXiv preprint) | 2020-09-22 | Paper |
The hat guessing number of graphs
Journal of Combinatorial Theory. Series B | 2020-07-07 | Paper |
Semi-random graph process
Random Structures & Algorithms | 2020-06-19 | Paper |
Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays
(available as arXiv preprint) | 2020-05-27 | Paper |
Efficient removal lemmas for matrices
Order | 2020-05-26 | Paper |
| Optimal Adaptive Detection of Monotone Patterns | 2019-11-04 | Paper |
Testing local properties of arrays
(available as arXiv preprint) | 2018-11-18 | Paper |
| Ordered Graph Limits and Their Applications | 2018-11-05 | Paper |
Improved bounds for testing forbidden order patterns
(available as arXiv preprint) | 2018-03-15 | Paper |
| Improved bounds for testing forbidden order patterns | 2018-03-15 | Paper |
| Testing hereditary properties of ordered graphs and matrices | 2017-04-07 | Paper |
Local and global colorability of graphs
Discrete Mathematics | 2015-12-08 | Paper |
