Guzman, Cristobal

19 publications

COLT 2025 Non-Euclidean High-Order Smooth Convex Optimization Extended Abstract Juan Pablo Contreras, Cristóbal Guzmán, David Martı́nez-Rubio

COLT 2025 PREM: Privately Answering Statistical Queries with Relative Error Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva

ALT 2024 Differentially Private Non-Convex Optimization Under the KL Condition with Optimal Rates Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristobal Guzman

NeurIPS 2024 Differentially Private Optimization with Sparse Gradients Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Ravi Kumar, Pasin Manurangsi

COLT 2024 Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems Extended Abstract Tomas Gonzalez, Cristobal Guzman, Courtney Paquette

NeurIPS 2024 Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry Raef Bassily, Cristóbal Guzmán, Michael Menart

NeurIPS 2024 Public-Data Assisted Private Stochastic Optimization: Power and Limitations Enayat Ullah, Michael Menart, Raef Bassily, Cristóbal Guzmán, Raman Arora

COLT 2023 Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap Raef Bassily, Cristóbal Guzmán, Michael Menart

NeurIPS 2022 Between Stochastic and Adversarial Online Convex Optimization: Improved Regret Bounds via Smoothness Sarah Sachs, Hedi Hadiji, Tim van Erven, Cristóbal Guzmán

NeurIPS 2022 Differentially Private Generalized Linear Models Revisited Raman Arora, Raef Bassily, Cristóbal Guzmán, Michael Menart, Enayat Ullah

NeurIPS 2022 Stochastic Halpern Iteration with Variance Reduction for Stochastic Monotone Inclusions Xufeng Cai, Chaobing Song, Cristóbal Guzmán, Jelena Diakonikolas

NeurIPS 2021 Best-Case Lower Bounds in Online Learning Cristóbal Guzmán, Nishant Mehta, Ali Mortazavi

NeurIPS 2021 Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings Raef Bassily, Cristóbal Guzmán, Michael Menart

COLT 2021 Non-Euclidean Differentially Private Stochastic Convex Optimization Raef Bassily, Cristobal Guzman, Anupama Nandi

UAI 2021 The Complexity of Nonconvex-Strongly-Concave Minimax Optimization Siqi Zhang, Junchi Yang, Cristóbal Guzmán, Negar Kiyavash, Niao He

JMLR 2020 Lower Bounds for Parallel and Randomized Convex Optimization Jelena Diakonikolas, Cristóbal Guzmán

NeurIPS 2020 Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses Raef Bassily, Vitaly Feldman, Cristóbal Guzmán, Kunal Talwar

COLT 2019 Lower Bounds for Parallel and Randomized Convex Optimization Jelena Diakonikolas, Cristóbal Guzmán

COLT 2015 Open Problem: The Oracle Complexity of Smooth Convex Optimization in Nonstandard Settings Cristóbal Guzmán