| Publication | Date of Publication | Type |
|---|
| Improved diversity maximization algorithms for matching and pseudoforest | 2025-01-14 | Paper |
| Bias reduction for sum estimation | 2025-01-14 | Paper |
| Massively parallel algorithms for high-dimensional Euclidean minimum spanning tree | 2024-11-28 | Paper |
| Frequency estimation with one-sided error | 2024-07-19 | Paper |
| Almost tight approximation algorithms for explainable clustering | 2024-07-19 | Paper |
| Optimal time-backlog tradeoffs for the variable-processor cup game | 2024-06-24 | Paper |
| Differentially private all-pairs shortest path distances: improved algorithms and lower bounds | 2024-05-14 | Paper |
| Sampling an edge in sublinear time exactly and optimally | 2024-05-14 | Paper |
On tolerant distribution testing in the conditional sampling model
(available as arXiv preprint) | 2024-01-15 | Paper |
scientific article; zbMATH DE number 7788415 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Improved approximations for Euclidean k -means and k -median, via nested quasi-independent sets
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Three‐wise independent random walks can be slightly unbounded
Random Structures & Algorithms | 2023-10-17 | Paper |
| scientific article; zbMATH DE number 7650130 (Why is no real title available?) | 2023-02-03 | Paper |
| Robustness Implies Privacy in Statistical Estimation | 2022-12-09 | Paper |
| Estimating the Effective Support Size in Constant Query Complexity | 2022-11-21 | Paper |
| Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game | 2022-05-03 | Paper |
Bounds on expected propagation time of probabilistic zero forcing
European Journal of Combinatorics | 2021-09-02 | Paper |
Deterministic \(o(1)\)-approximation algorithms to 1-center clustering with outliers
(available as arXiv preprint) | 2021-08-04 | Paper |
| Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering | 2021-07-05 | Paper |
| Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle | 2020-11-23 | Paper |
| Circular Trace Reconstruction | 2020-09-02 | Paper |
Optimal terminal dimensionality reduction in Euclidean space
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
Functions on antipower prefix lengths of the Thue-Morse word
Discrete Mathematics | 2019-12-17 | Paper |
Resolving two conjectures on staircase encodings and boundary grids of \(132\) and \(123\)-avoiding permutations
The Electronic Journal of Combinatorics | 2019-09-30 | Paper |
Resolving two conjectures on staircase encodings and boundary grids of \(132\) and \(123\)-avoiding permutations
The Electronic Journal of Combinatorics | 2019-09-30 | Paper |
The 26 Wilf-equivalence classes of length five quasi-consecutive patterns
(available as arXiv preprint) | 2018-12-10 | Paper |
| The 26 Wilf-equivalence classes of length five quasi-consecutive patterns | 2018-12-10 | Paper |
