PDI - Resultado de Búsqueda

Cristóbal Guzmán Paredes

Assistant Professor

Pontificia Universidad Católica de Chile

Santiago, Chile

Data Privacy; Convex Optimization; Analysis of Algorithms; Machine Learning

Algorithms, Combinatorics and Optimization, GEORGIA INSTITUTE OF TECHNOLOGY. Estados Unidos, 2015
Ingeniero Civil Matemático, UNIVERSIDAD DE CHILE. Chile, 2010

Assistant Professor Full Time

PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

Mathematics and Engineering

Santiago, Chile

2016 - At present
Visiting Professor Full Time

CENTRUM WISKUNDE & INFORMATICA

Amsterdam, Holanda

2017 - 2017
Postdoctoral Researcher Full Time

CENTRUM WISKUNDE & INFORMATICA

Amsterdam, Holanda

2015 - 2016

Postdoctoral Researcher Full Time

Universidad de Chile, Industrial Engineering Department

Santiago, Chile

2015 - 2015
Lecturer: Engineering Optimization Part Time

Georgia Institute of Technology, School of Industrial and Systems Engineering

Atlanta, GA, Estados Unidos

2015 - 2015
Research Intern Full Time

IBM, Almaden Research Center

San José, CA, Estados Unidos

2014 - 2014
Research Assistant Part Time

TU Delft, Institute of Applied Mathematics

Delft, Holanda

2012 - 2012
Postdoctoral Researcher Full Time

Centrum Wiskunde & Informatica

Amsterdam, Holanda

2015 - 2016

Ph. D. Students:

[2021-2024] Clément Lezane, Non-Euclidean Stochastic Convex Optimization,
Ph.D. Applied Mathematics, University of Twente (in course)

M.Sc. Students:

[2021-2022] Tomás González, The Complexity of Differentially Private Stationary Points in Stochastic Nonconvex Optimization,
M.Sc. Engineering Universidad Católica (in course)

[2021-2022] Giorgio Micali, Membership Inference Attacks and Synthetic Data Generation with Differential Privacy,
M.Sc. Applied Mathematics, University of Twente

[2019-2022] Juan Pablo Flores, Stability and Privacy in Non-Euclidean Stochastic Optimization Methods,
M.Sc. Mathematics Universidad Católica (in course).

[2019-2020] Santiago Armstrong, Reconstructing Latent Filamentary Structure from Pairwise Correlations,
M.Sc. Engineering, Universidad Católica.

[2019-2021] Patricio Ulloa, Stability and Generalization of Stochastic Gradient Descent, with Applications in Differentially Private Data Analysis,
M.Sc. Engineering, Universidad Católica.

[2018-2020] Javiera Riffo, Dynamic Stackelberg Inspection Games,
M.Sc. Engineering, Universidad Católica.

Industry Projects:

1. Director: Exploratory Data Analysis of the Production Process at Rosario Plant (with Agrosuper), 2018-2019

Best Teaching Assistant

UNIVERSIDAD DE CHILE

Chile, 2008

Awarded to the TA with highest scores in student teaching evaluations
NIPS 2018 Top Reviewer

Neural Information Processing Systems Foundation

Canada, 2018

Free registration to the Neural Information Processing Systems conference, awarded to the top 200 best reviewers (as scored by Area Chairs).
Simons Research Visitor

Simons Institute for the Theory of Computing

Estados Unidos, 2019

Research Visitor Scholarship for a long-term participation on the "Data Privacy: Foundations and Applications" Spring 2019 Semester.
NeurIPS Top Reviewer

Neural Information Processing Systems

Canada, 2019

Free registration for the NeurIPS 2019 conference, awarded to the top 400 reviewers
NeurIPS spotlight paper

Neural Information Processing Systems

Estados Unidos, 2020

Distinction given to the top 3% papers accepted at the conference. These papers are allowed to give a 10 minutes presentation of the paper, additionally to the publication in the conference proceedings and a poster presentation.


Complementary composite minimization, small gradients in general norms, and applications Diakonikolas, Jelena; Guzman, Cristobal Article ISI SCOPUS MATHEMATICAL PROGRAMMING (2024)
OPTIMAL ALGORITHMS FOR STOCHASTIC COMPLEMENTARY COMPOSITE MINIMIZATION Aspremont, Alexandre; Guzman, Cristobal; Lezane, Clement Article SCOPUS SIAM JOURNAL ON OPTIMIZATION (2024)
Optimal algorithms for differentially private stochastic monotone variational inequalities and saddle-point problems Boob, Digvijay; Guzman, Cristobal Article ISI SCOPUS MATHEMATICAL PROGRAMMING (2023)
A sequential Stackelberg game for dynamic inspection problems Guzman, Cristobal; Riffo, Javiera; Telha, Claudio; Van Vyve, Mathieu Article ISI SCOPUS EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)
Network Pricing: How to Induce Optimal Flows Under Strategic Link Correa, Jose; Guzman, Cristobal; Lianeas, Thanasis; Nikolova, Evdokia; Schroder, Marc Article ISI SCOPUS OPERATIONS RESEARCH (2022)
An Optimal Algorithm for Strict Circular Seriation Armstrong, Santiago; Guzman, Cristobal; Sing Long, Carlos A. Article ISI SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE (2021)
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization Feldman, Vitaly; Guzman, Cristobal; Vempala, Santosh Article ISI SCOPUS MATHEMATICS OF OPERATIONS RESEARCH (2021)
Lower Bounds for Parallel and Randomized Convex Optimization Diakonikolas, Jelena; Guzmán, Cristóbal Article This is an open access journal, so it does not have a DOI JOURNAL OF MACHINE LEARNING RESEARCH (2020)
Fast, deterministic and sparse dimensionality reduction Dadush D.; GuzmÃ¡n C.; Olver N. Article SCOPUS Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2018)
OPTIMAL AFFINE-INVARIANT SMOOTH MINIMIZATION ALGORITHMS dAspremont, A; Guzman, C; Jaggi, M Article ISI SCOPUS SIAM JOURNAL ON OPTIMIZATION (2018)
Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory Braun, Gabor; Guzman, Cristobal; Pokutta, Sebastian Article ISI SCOPUS IEEE TRANSACTIONS ON INFORMATION THEORY (2017)
New Upper Bounds for the Density of Translative Packings of Three-Dimensional Convex Bodies with Tetrahedral Symmetry Dostert, Maria; Guzmán, Cristóbal; Filho, Fernando Mário de Oliveira; Vallentin, Frank Article ISI SCOPUS DISCRETE & COMPUTATIONAL GEOMETRY (2017)
On Lower Complexity Bounds for Large-Scale Smooth Convex Optimization Cristóbal Guzmán; Arkadi Nemirovski Article Journal of Complexity (2015)
Network congestion control with Markovian multipath routing Cominetti R.; Guzmán C Article ISI SCOPUS MATHEMATICAL PROGRAMMING (2013)


Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates Menart, Michael; Ullah, Enayat; Arora, Raman; Bassily, Raef; Guzmán, Cristóbal ConferencePaper (2024)
Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems González, Tomás; Guzmán, Cristóbal; Paquette, Courtney ConferencePaper Accepted (to be presented in July) (2024)
Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap Bassily, Raef; Guzmán, Cristóbal; Menart, Michael ConferencePaper (2023)
Faster Rates of Convergence to Stationary Points in Differentially Private Optimization Arora, Raman; Bassily, Raef; González, Tomás; Guzmán, Cristóbal; Menart, Michael; Ullah, Enayat ConferencePaper (2023)
Between Stochastic and Adversarial Online Convex Optimization: Improved Regret Bounds via Smoothness Sachs, Sarah; Hadiji, Hedi; van Erven, Tim; Guzmán, Cristóbal ConferencePaper (2022)
Differentially Private Generalized Linear Models Revisited Arora, Raman; Bassily, Raef; Guzmán, Cristóbal; Menart, Michael; Ullah, Enayat ConferencePaper (2022)
Stochastic Halpern Iteration with Variance Reduction for Stochastic Monotone Inclusions Cai, Xufeng; Song, Chaobing; Guzmán, Cristóbal; Diakonikolas, Jelena ConferencePaper (2022)
Best-case lower bounds in online learning Guzmán, Cristóbal; Mehta, Nishant; Mortazavi, Ali ConferencePaper (2021)
Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings Bassily, Raef; Guzmán, Cristóbal; Menart, Michael ConferencePaper (2021)
Non-Euclidean Differentially Private Stochastic Convex Optimization Bassily, Raef; Guzmán, Cristóbal; Nandi, Anupama ConferencePaper (2021)
The complexity of nonconvex-strongly-concave minimax optimization Zhang, Siqi; Yang, Yunchi; Guzmán, Cristóbal; Kiyavash, Negar; He, Niao ConferencePaper (2021)
Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses Bassily, Raef; Feldman, Vitaly; Guzmán, Cristóbal; Talwar, Kunal ConferencePaper Selected for spotlight presentation (top 3% of papers) (2020)
Network pricing: How to induce optimal flows under strategic link operators Correa J.; GuzmÃ¡n C.; Lianeas T.; Nikolova E.; SchrÃ¶der M. ConferencePaper SCOPUS ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation (2018)


Algorithmic Stability and Differential Privacy in Optimization, Machine Learning and Market Equilibria Guzmán, Cristóbal Proyecto (2021)
First-Order Accelerated Methods in optimization and machine learning (FOAM) Guzmán, Cristóbal; d'Aspremont, Alexandre Proyecto Project: INRIA Assocaite Teams (2020)
Millenium Nucleus Center for the Discovery of Structures in Complex Data Iniciativa Científica Milenio (N/A) Proyecto 2019-2021 Investigador(a)
EXPANDING THE SCOPE OF FIRST-ORDER METHODS IN OPTIMIZATION, LEARNING AND BEYOND FONDECYT (11160939) Proyecto 2016-2019 Inv. Responsable
Limits of Linear Programming NSF (CMMI 1300144) Proyecto 2013-2016 Tesista
Design of Efficient Saddle Point Algorithms for Large-scale/Complex Geometry Convex Optimization NSF (CMMI 1232623) Proyecto 2012-2015 Tesista
ADAPTIVE DYNAMICS AND EQUILIBRIUM IN NETWORK FLOW GAMES FONDECYT (1100046) Proyecto 2010-2013 Tesista

Cristóbal Guzmán

Assistant Professor

Mathematical Engineering

Pontificia Universidad Católica de Chile

Santiago, Chile

Jose Correa

Full Professor

Industrial Engineering

Universidad de Chile

Santiago, Chile

Carlos Sing-Long

Assistant Professor

Instituto de Ingeniería Matemática y Computacional

Pontificia Universidad Católica de Chile

Santiago, Chile

Roberto Cominetti

Full Professor

UNIVERSIDAD ADOLFO IBÁÑEZ

Santiago, Chile

Cristóbal Guzmán Paredes

Líneas de Investigación

Educación

Algorithms, Combinatorics and Optimization, GEORGIA INSTITUTE OF TECHNOLOGY. Estados Unidos, 2015

Ingeniero Civil Matemático, UNIVERSIDAD DE CHILE. Chile, 2010

Experiencia Académica

Assistant Professor Full Time

Visiting Professor Full Time

Postdoctoral Researcher Full Time

Experiencia Profesional

Postdoctoral Researcher Full Time

Lecturer: Engineering Optimization Part Time

Research Intern Full Time

Research Assistant Part Time

Postdoctoral Researcher Full Time

Formación de Capital Humano

Difusión y Transferencia

Premios y Distinciones

Best Teaching Assistant

NIPS 2018 Top Reviewer

Simons Research Visitor

NeurIPS Top Reviewer

NeurIPS spotlight paper

Article (14)

ConferencePaper (13)

Proyecto (7)

Millenium Nucleus Center for the Discovery of Structures in Complex Data

EXPANDING THE SCOPE OF FIRST-ORDER METHODS IN OPTIMIZATION, LEARNING AND BEYOND

Limits of Linear Programming

Design of Efficient Saddle Point Algorithms for Large-scale/Complex Geometry Convex Optimization

ADAPTIVE DYNAMICS AND EQUILIBRIUM IN NETWORK FLOW GAMES