| 2026 | COLT | Fixed-Parameter Tractability of Private Synthetic Data Generation. | Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi |
| 2025 | COLT | Non-Euclidean High-Order Smooth Convex Optimization Extended Abstract. | Juan Pablo Contreras, Cristbal Guzmn, David Martnez-Rubio |
| 2025 | COLT | PREM: Privately Answering Statistical Queries with Relative Error. | Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva |
| 2025 | ICML | Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity. | Quan M. Nguyen, Nishant A. Mehta, Cristbal Guzmn |
| 2024 | ALT | Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates. | Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristbal Guzmn |
| 2024 | COLT | Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems extended abstract. | Toms Gonzlez, Cristbal Guzmn, Courtney Paquette |
| 2023 | COLT | Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap. | Raef Bassily, Cristbal Guzmn, Michael Menart |
| 2023 | ICML | Faster Rates of Convergence to Stationary Points in Differentially Private Optimization. | Raman Arora, Raef Bassily, Toms Gonzlez, Cristbal Guzmn, Michael Menart, Enayat Ullah |
| 2021 | COLT | Non-Euclidean Differentially Private Stochastic Convex Optimization. | Raef Bassily, Cristbal Guzmn, Anupama Nandi |
| 2021 | UAI | The complexity of nonconvex-strongly-concave minimax optimization. | Siqi Zhang, Junchi Yang, Cristbal Guzmn, Negar Kiyavash, Niao He |
| 2019 | COLT | Lower Bounds for Parallel and Randomized Convex Optimization. | Jelena Diakonikolas, Cristbal Guzmn |
| 2018 | SODA | Fast, Deterministic and Sparse Dimensionality Reduction. | Daniel Dadush, Cristbal Guzmn, Neil Olver |
| 2017 | SODA | Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization. | Vitaly Feldman, Cristbal Guzmn, Santosh S. Vempala |
| 2015 | COLT | Open Problem: The Oracle Complexity of Smooth Convex Optimization in Nonstandard Settings. | Cristbal Guzmn |