Cristóbal Guzmán

74 papers A* 21A 1B 1Journal 49Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Computational Hardness of Private Coreset. CoRR Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi
2026	J	`jnl`	Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems. SIAM J. Optim. Tomás González, Cristóbal Guzmán, Courtney Paquette
2026	J	`jnl`	Optimization on a Finer Scale: Bounded Local Subgradient Variation Perspective. SIAM J. Optim. Jelena Diakonikolas, Cristóbal Guzmán
2025	A*	`conf`	Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity. ICML Quan M. Nguyen, Nishant A. Mehta, Cristóbal Guzmán
2025	J	`jnl`	How to DP-fy Your Data: A Practical Guide to Generating Synthetic Data With Differential Privacy. CoRR Natalia Ponomareva, Zheng Xu, H. Brendan McMahan, Peter Kairouz, Lucas Rosenblatt, Vincent Cohen-Addad, Cristóbal Guzmán, Ryan McKenna, Galen Andrew, Alex Bie, Da Yu, Alex Kurakin, Morteza Zadimoghaddam, Sergei Vassilvitskii, Andreas Terzis
2025	J	`jnl`	Mixing Times and Privacy Analysis for the Projected Langevin Algorithm under a Modulus of Continuity. CoRR Mario Bravo, Juan P. Flores-Mella, Cristóbal Guzmán
2025	J	`jnl`	Mixing Times and Privacy Analysis for the Projected Langevin Algorithm under a Modulus of Continuity. J. Mach. Learn. Res. Mario Bravo, Juan P. Flores-Mella, Cristóbal Guzmán
2025	A*	`conf`	Non-Euclidean High-Order Smooth Convex Optimization Extended Abstract. COLT Juan Pablo Contreras, Cristóbal Guzmán, David Martínez-Rubio
2025	A*	`conf`	PREM: Privately Answering Statistical Queries with Relative Error. COLT Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva
2025	J	`jnl`	PREM: Privately Answering Statistical Queries with Relative Error. CoRR Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva
2024	J	`jnl`	Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity. CoRR Quan Nguyen, Nishant A. Mehta, Cristóbal Guzmán
2024	J	`jnl`	Complementary composite minimization, small gradients in general norms, and applications. Math. Program. Jelena Diakonikolas, Cristóbal Guzmán
2024	J	`jnl`	Corrections to "Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory". IEEE Trans. Inf. Theory Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta
2024	B	`conf`	Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates. ALT Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristóbal Guzmán
2024	A*	`conf`	Differentially Private Optimization with Sparse Gradients. NeurIPS Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2024	J	`jnl`	Differentially Private Optimization with Sparse Gradients. CoRR Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2024	A*	`conf`	Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems extended abstract. COLT Tomás González, Cristóbal Guzmán, Courtney Paquette
2024	J	`jnl`	Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems. CoRR Tomás González, Cristóbal Guzmán, Courtney Paquette
2024	J	`jnl`	Non-Euclidean High-Order Smooth Convex Optimization. CoRR Juan Pablo Contreras, Cristóbal Guzmán, David Martínez-Rubio
2024	J	`jnl`	Optimal Algorithms for Stochastic Complementary Composite Minimization. SIAM J. Optim. Alexandre d'Aspremont, Cristóbal Guzmán, Clément Lezane
2024	J	`jnl`	Optimal algorithms for differentially private stochastic monotone variational inequalities and saddle-point problems. Math. Program. Digvijay Boob, Cristóbal Guzmán
2024	J	`jnl`	Optimization on a Finer Scale: Bounded Local Subgradient Variation Perspective. CoRR Jelena Diakonikolas, Cristóbal Guzmán
2024	A*	`conf`	Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry. NeurIPS Raef Bassily, Cristóbal Guzmán, Michael Menart
2024	J	`jnl`	Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry. CoRR Raef Bassily, Cristóbal Guzmán, Michael Menart
2024	A*	`conf`	Public-data Assisted Private Stochastic Optimization: Power and Limitations. NeurIPS Enayat Ullah, Michael Menart, Raef Bassily, Cristóbal Guzmán, Raman Arora
2024	J	`jnl`	Public-data Assisted Private Stochastic Optimization: Power and Limitations. CoRR Enayat Ullah, Michael Menart, Raef Bassily, Cristóbal Guzmán, Raman Arora
2024	J	`jnl`	Tracking solutions of time-varying variational inequalities. CoRR Hédi Hadiji, Sarah Sachs, Cristóbal Guzmán
2023	A*	`conf`	Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap. COLT Raef Bassily, Cristóbal Guzmán, Michael Menart
2023	J	`jnl`	Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap. CoRR Raef Bassily, Cristóbal Guzmán, Michael Menart
2023	J	`jnl`	Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates. CoRR Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristóbal Guzmán
2023	A*	`conf`	Faster Rates of Convergence to Stationary Points in Differentially Private Optimization. ICML Raman Arora, Raef Bassily, Tomás González, Cristóbal Guzmán, Michael Menart, Enayat Ullah
2022	J	`jnl`	A Stochastic Halpern Iteration with Variance Reduction for Stochastic Monotone Inclusion Problems. CoRR Xufeng Cai, Chaobing Song, Cristóbal Guzmán, Jelena Diakonikolas
2022	J	`jnl`	A sequential Stackelberg game for dynamic inspection problems. Eur. J. Oper. Res. Cristóbal Guzmán, Javiera Riffo, Claudio Telha, Mathieu Van Vyve
2022	A*	`conf`	Between Stochastic and Adversarial Online Convex Optimization: Improved Regret Bounds via Smoothness. NeurIPS Sarah Sachs, Hédi Hadiji, Tim van Erven, Cristóbal Guzmán
2022	J	`jnl`	Between Stochastic and Adversarial Online Convex Optimization: Improved Regret Bounds via Smoothness. CoRR Sarah Sachs, Hédi Hadiji, Tim van Erven, Cristóbal Guzmán
2022	A*	`conf`	Differentially Private Generalized Linear Models Revisited. NeurIPS Raman Arora, Raef Bassily, Cristóbal Guzmán, Michael Menart, Enayat Ullah
2022	J	`jnl`	Differentially Private Generalized Linear Models Revisited. CoRR Raman Arora, Raef Bassily, Cristóbal Guzmán, Michael Menart, Enayat Ullah
2022	J	`jnl`	Faster Rates of Convergence to Stationary Points in Differentially Private Optimization. CoRR Raman Arora, Raef Bassily, Tomás González, Cristóbal Guzmán, Michael Menart, Enayat Ullah
2022	J	`jnl`	Network Pricing: How to Induce Optimal Flows Under Strategic Link Operators. Oper. Res. José Correa, Cristóbal Guzmán, Thanasis Lianeas, Evdokia Nikolova, Marc Schröder
2022	J	`jnl`	Optimal Algorithms for Stochastic Complementary Composite Minimization. CoRR Alexandre d'Aspremont, Cristóbal Guzmán, Clément Lezane
2022	A*	`conf`	Stochastic Halpern Iteration with Variance Reduction for Stochastic Monotone Inclusions. NeurIPS Xufeng Cai, Chaobing Song, Cristóbal Guzmán, Jelena Diakonikolas
2021	J	`jnl`	An Optimal Algorithm for Strict Circular Seriation. CoRR Santiago Armstrong, Cristóbal Guzmán, Carlos A. Sing-Long
2021	J	`jnl`	An Optimal Algorithm for Strict Circular Seriation. SIAM J. Math. Data Sci. Santiago Armstrong, Cristóbal Guzmán, Carlos A. Sing-Long
2021	J	`jnl`	Best-Case Lower Bounds in Online Learning. CoRR Cristóbal Guzmán, Nishant A. Mehta, Ali Mortazavi
2021	A*	`conf`	Best-case lower bounds in online learning. NeurIPS Cristóbal Guzmán, Nishant A. Mehta, Ali Mortazavi
2021	J	`jnl`	Complementary Composite Minimization, Small Gradients in General Norms, and Applications to Regression Problems. CoRR Jelena Diakonikolas, Cristóbal Guzmán
2021	A*	`conf`	Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings. NeurIPS Raef Bassily, Cristóbal Guzmán, Michael Menart
2021	J	`jnl`	Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings. CoRR Raef Bassily, Cristóbal Guzmán, Michael Menart
2021	A*	`conf`	Non-Euclidean Differentially Private Stochastic Convex Optimization. COLT Raef Bassily, Cristóbal Guzmán, Anupama Nandi
2021	J	`jnl`	Non-Euclidean Differentially Private Stochastic Convex Optimization. CoRR Raef Bassily, Cristóbal Guzmán, Anupama Nandi
2021	J	`jnl`	Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point Problems. CoRR Digvijay Boob, Cristóbal Guzmán
2021	J	`jnl`	Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization. Math. Oper. Res. Vitaly Feldman, Cristóbal Guzmán, Santosh Srinivas Vempala
2021	J	`jnl`	The Complexity of Nonconvex-Strongly-Concave Minimax Optimization. CoRR Siqi Zhang, Junchi Yang, Cristóbal Guzmán, Negar Kiyavash, Niao He
2021	A	`conf`	The complexity of nonconvex-strongly-concave minimax optimization. UAI Siqi Zhang, Junchi Yang, Cristóbal Guzmán, Negar Kiyavash, Niao He
2020	J	`jnl`	Lower Bounds for Parallel and Randomized Convex Optimization. J. Mach. Learn. Res. Jelena Diakonikolas, Cristóbal Guzmán
2020	A*	`conf`	Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses. NeurIPS Raef Bassily, Vitaly Feldman, Cristóbal Guzmán, Kunal Talwar
2020	J	`jnl`	Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses. CoRR Raef Bassily, Vitaly Feldman, Cristóbal Guzmán, Kunal Talwar
2019	A*	`conf`	Lower Bounds for Parallel and Randomized Convex Optimization. COLT Jelena Diakonikolas, Cristóbal Guzmán
2018	A*	`conf`	Fast, Deterministic and Sparse Dimensionality Reduction. SODA Daniel Dadush, Cristóbal Guzmán, Neil Olver
2018	J	`jnl`	Lower Bounds for Parallel and Randomized Convex Optimization. CoRR Jelena Diakonikolas, Cristóbal Guzmán
2018	A*	`conf`	Network Pricing: How to Induce Optimal Flows Under Strategic Link Operators. EC José Correa, Cristóbal Guzmán, Thanasis Lianeas, Evdokia Nikolova, Marc Schröder
2018	J	`jnl`	Optimal Affine-Invariant Smooth Minimization Algorithms. SIAM J. Optim. Alexandre d'Aspremont, Cristóbal Guzmán, Martin Jaggi
2017	J	`jnl`	Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory. IEEE Trans. Inf. Theory Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta
2017	J	`jnl`	New Upper Bounds for the Density of Translative Packings of Three-Dimensional Convex Bodies with Tetrahedral Symmetry. Discret. Comput. Geom. Maria Dostert, Cristóbal Guzmán, Fernando Mário de Oliveira Filho, Frank Vallentin
2017	A*	`conf`	Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization. SODA Vitaly Feldman, Cristóbal Guzmán, Santosh S. Vempala
2015	—	`—`	Information, complexity and structure in convex optimization. Cristóbal Guzmán
2015	J	`jnl`	On lower complexity bounds for large-scale smooth convex optimization. J. Complex. Cristóbal Guzmán, Arkadi Nemirovski
2015	A*	`conf`	Open Problem: The Oracle Complexity of Smooth Convex Optimization in Nonstandard Settings. COLT Cristóbal Guzmán
2015	J	`jnl`	Statistical Query Algorithms for Stochastic Convex Optimization. CoRR Vitaly Feldman, Cristóbal Guzmán, Santosh S. Vempala
2014	J	`jnl`	Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory. CoRR Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta
2014	J	`jnl`	Network congestion control with Markovian multipath routing. Math. Program. Roberto Cominetti, Cristóbal Guzmán
2013	J	`jnl`	On Lower Complexity Bounds for Large-Scale Smooth Convex Optimization. CoRR Cristóbal Guzmán, Arkadi Nemirovski
2011	J	`jnl`	Network Congestion Control with Markovian Multipath Routing CoRR Roberto Cominetti, Cristóbal Guzmán
2011	—	`conf`	Network congestion control with Markovian multipath routing. NetGCoop Roberto Cominetti, Cristóbal Guzmán