| No. |
Title |
Author |
Year |
| 1 |
Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence |
Gaitonde, Jason et al. |
2023 |
| 2 |
Making Auctions Robust to Aftermarkets |
Babaioff, Moshe et al. |
2023 |
| 3 |
Streaming Algorithms with Large Approximation Factors |
Li, Yi et al. |
2022 |
| 4 |
Geometric Cover with Outliers Removal |
Guo, Zhengyang et al. |
2021 |
| 5 |
Quantum Algorithms for Matrix Scaling and Matrix Balancing |
van Apeldoorn, Joran et al. |
2021 |
| 6 |
The Product of Gaussian Matrices Is Close to Gaussian |
Li, Yi et al. |
2021 |
| 7 |
Verifying an HTTP Key-Value Server with Interaction Trees and VST |
Zhang, Hengchu et al. |
2021 |
| 8 |
Deterministic Sparse Fourier Transform with an 𝓁_{∞} Guarantee |
Li, Yi et al. |
2020 |
| 9 |
Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice |
Brooksbank, Peter A. et al. |
2020 |
| 10 |
Streaming Complexity of SVMs |
Andoni, Alexandr et al. |
2020 |
| 11 |
Brief Announcement: Bayesian Auctions with Efficient Queries |
Chen, Jing et al. |
2018 |
| 12 |
Deterministic Heavy Hitters with Sublinear Query Time |
Li, Yi et al. |
2018 |
| 13 |
On Low-Risk Heavy Hitters and Sparse Recovery Schemes |
Li, Yi et al. |
2018 |
| 14 |
Efficient Approximations for the Online Dispersion Problem |
Chen, Jing et al. |
2017 |
| 15 |
Embeddings of Schatten Norms with Applications to Data Streams |
Li, Yi et al. |
2017 |
| 16 |
New Characterizations in Turnstile Streams with Applications |
Ai, Yuqing et al. |
2016 |
| 17 |
Tight Bounds for Sketching the Operator Norm, Schatten Norms, and Subspace Embeddings |
Li, Yi et al. |
2016 |
