Covariance loss, Szemeredi regularity, and differential privacy

March Boedihardjo, Thomas Strohmer, Roman Vershynin

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Covariance loss, Szemeredi regularity, and differential privacy	2025	March Boedihardjo Thomas Strohmer Roman Vershynin
+	Optimal minimization of the covariance loss	2022	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry	2021	Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar
+	Non-Euclidean Differentially Private Stochastic Convex Optimization	2021	Raef Bassily Cristóbal Guzmán Anupama Nandi
+	Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations	2023	Oren Mangoubi Nisheeth K. Vishnoi
+	Circulant Matrices and Differential Privacy.	2014	Jalaj Upadhyay
+	Circulant Matrices and Differential Privacy.	2014	Jalaj Upadhyay
+	Randomness Efficient Fast-Johnson-Lindenstrauss Transform with Applications in Differential Privacy and Compressed Sensing	2014	Jalaj Upadhyay
+	Randomized Sketches of Convex Programs with Sharp Guarantees	2014	Mert Pilancı Martin J. Wainwright
+	Randomized Sketches of Convex Programs with Sharp Guarantees	2014	Mert Pilancı Martin J. Wainwright
+	Differentially Private Covariance Estimation	2019	Kareem Amin Travis Dick Alex Kulesza Andrés Felipe Ochoa Muñoz Sergei Vassilvitskii
+	Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation	2022	Kristian Georgiev Samuel B. Hopkins
+	Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time	2021	Raef Bassily Cristóbal Guzmán Anupama Nandi
+	Some Efficient and Optimal K-Norm Mechanisms	2023	Matthew Joseph Alexander Yu
+ PDF Chat	Sharper Bounds for Chebyshev Moment Matching with Applications to Differential Privacy and Beyond	2024	Cameron Musco Christopher Musco Lucas Rosenblatt Apoorv Vikram Singh
+	RON-Gauss: Enhancing Utility in Non-Interactive Private Data Release	2017	Thee Chanyaswad Changchang Liu Prateek Mittal
+	RON-Gauss: Enhancing Utility in Non-Interactive Private Data Release	2017	Thee Chanyaswad Changchang Liu Prateek Mittal
+	Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion	2022	Oren Mangoubi Nisheeth K. Vishnoi
+ PDF Chat	Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions	2024	Hilal Asi Daogao Liu Kevin Tian
+	On Low-Space Differentially Private Low-rank Factorization in the Spectral Norm	2016	Jalaj Upadhyay

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors