Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, Kevin Tian

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2302.06085

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Faster high-accuracy log-concave sampling via algorithmic warm starts	2023	Jason M. Altschuler Sinho Chewi
+	Improved dimension dependence of a proximal algorithm for sampling	2023	Jiaojiao Fan Bo Yuan Yongxin Chen
+	Faster high-accuracy log-concave sampling via algorithmic warm starts	2023	Jason M. Altschuler Sinho Chewi
+	Sampling from Log-Concave Distributions with Infinity-Distance Guarantees and Applications to Differentially Private Optimization.	2021	Oren Mangoubi Nisheeth K. Vishnoi
+	Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time	2021	Raef Bassily Cristóbal Guzmán Anupama Nandi
+	Non-Euclidean Differentially Private Stochastic Convex Optimization	2021	Raef Bassily Cristóbal Guzmán Anupama Nandi
+ PDF Chat	Faster high-accuracy log-concave sampling via algorithmic warm starts	2024	Jason M. Altschuler Sinho Chewi
+ PDF Chat	Private Convex Optimization in General Norms	2023	Sivakanth Gopi Yin Tat Lee Daogao Liu Ruoqi Shen Kevin Tian
+	Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry	2021	Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar
+	Private Convex Optimization in General Norms	2022	Sivakanth Gopi Yin Tat Lee Daogao Liu Ruoqi Shen Kevin Tian
+	Differentially Private Stochastic Convex Optimization in (Non)-Euclidean Space Revisited	2023	Jinyan Su Changhong Zhao Di Wang
+	(Nearly) Optimal Private Linear Regression via Adaptive Clipping	2022	Prateek Varshney Abhradeep Thakurta Prateek Jain
+	Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates	2023	Michael Menart Enayat Ullah Raman Arora Raef Bassily Cristóbal Guzmán
+	Composite Logconcave Sampling with a Restricted Gaussian Oracle	2020	Ruoqi Shen Kevin Tian Yin Tat Lee
+ PDF Chat	Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry	2024	Raef Bassily Cristóbal Guzmán Michael Menart
+	Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling	2022	Jason M. Altschuler Kunal Talwar
+	Local differential privacy: Elbow effect in optimal density estimation and adaptation over Besov ellipsoids	2019	Cristina Butucea Amandine Dubois Martin Kröll Adrien Saumard
+	Local differential privacy: Elbow effect in optimal density estimation and adaptation over Besov ellipsoids	2019	Cristina Butucea Amandine Dubois Martin H. Kroll Adrien Saumard
+ PDF Chat	Local differential privacy: Elbow effect in optimal density estimation and adaptation over Besov ellipsoids	2020	Cristina Butucea Amandine Dubois Martin Kröll Adrien Saumard
+	From low probability to high confidence in stochastic convex optimization	2019	Damek Davis Dmitriy Drusvyatskiy Lin Xiao Junyu Zhang

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Private Convex Optimization via Exponential Mechanism	2024	Sivakanth Gopi Yin Tat Lee Daogao Liu

Works Cited by This (0)

Action	Title	Year	Authors