Image de couverture de livre

Private Low-Rank Approximation for Covariance Matrices, Dyson Brownian Motion, and Eigenvalue-Gap Bounds for Gaussian Perturbations

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Mangoubi, Oren, Vishnoi, Nisheeth K.
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms Cryptography and Security Machine Learning Numerical Analysis Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
par: Tran, Phuc, et autres
Publié: (2025)

Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions
par: Lai, Peiyao, et autres
Publié: (2024)

Perturbation Bounds for Low-Rank Inverse Approximations under Noise
par: Tran, Phuc, et autres
Publié: (2025)

Efficient Diffusion Models for Symmetric Manifolds
par: Mangoubi, Oren, et autres
Publié: (2025)

Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers
par: Mangoubi, Oren, et autres
Publié: (2024)

Lower Bounds for Private Estimation of Gaussian Covariance Matrices under All Reasonable Parameter Regimes
par: Portella, Victor S., et autres
Publié: (2024)

Metric geometry of the privacy-utility tradeoff
par: Boedihardjo, March, et autres
Publié: (2024)

Improved Differentially Private Algorithms for Rank Aggregation
par: Hillebrand, Quentin, et autres
Publié: (2025)

Private Synthetic Data Generation in Bounded Memory
par: Holland, Rayne, et autres
Publié: (2024)

Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation
par: Pagh, Rasmus, et autres
Publié: (2024)

Improved Lower Bound for Differentially Private Facility Location
par: Manurangsi, Pasin
Publié: (2024)

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
par: He, Yiyun, et autres
Publié: (2023)

Nearly-Optimal Private Selection via Gaussian Mechanism
par: Leeman, Ethan, et autres
Publié: (2025)

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
par: Henzinger, Monika, et autres
Publié: (2024)

Private Approximations of a Convex Hull in Low Dimensions
par: Gao, Yue, et autres
Publié: (2020)

Sublinear Time Low-Rank Approximation of Hankel Matrices
par: Kapralov, Michael, et autres
Publié: (2025)

Sublinear Time Low-Rank Approximation of Toeplitz Matrices
par: Musco, Cameron, et autres
Publié: (2024)

Differentially Private Matchings
par: Dinitz, Michael, et autres
Publié: (2025)

Private Lossless Multiple Release
par: Andersson, Joel Daniel, et autres
Publié: (2025)

Differentially Private Set Representations
par: Patel, Sarvar, et autres
Publié: (2025)

Space-Efficient Private Estimation of Quantiles
par: Cafaro, Massimo, et autres
Publié: (2025)

Profile Reconstruction from Private Sketches
par: Wu, Hao, et autres
Publié: (2024)

Differentially Private Ad Conversion Measurement
par: Delaney, John, et autres
Publié: (2024)

Near-Optimal Generalized Private Testing
par: Chaturvedi, Anamay, et autres
Publié: (2026)

Differentially Private Gomory-Hu Trees
par: Aamand, Anders, et autres
Publié: (2024)

Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
par: Lebeda, Christian Janos, et autres
Publié: (2025)

Private Hyperparameter Tuning with Ex-Post Guarantee
par: Ghazi, Badih, et autres
Publié: (2025)

Fast and Optimal Differentially Private Frequent-Substring Mining
par: Guo, Peaker, et autres
Publié: (2026)

Scalable Private Partition Selection via Adaptive Weighting
par: Chen, Justin Y., et autres
Publié: (2025)

Skirting Additive Error Barriers for Private Turnstile Streams
par: Aamand, Anders, et autres
Publié: (2026)

Differentially Private Algorithms for Graphs Under Continual Observation
par: Fichtenberger, Hendrik, et autres
Publié: (2021)

Differentially Private Continual Release of Histograms and Related Queries
par: Henzinger, Monika, et autres
Publié: (2023)

Private Counting of Distinct Elements in the Turnstile Model and Extensions
par: Henzinger, Monika, et autres
Publié: (2024)

Differentially Private Substring and Document Counting with Near-Optimal Error
par: Bernardini, Giulia, et autres
Publié: (2024)

Near-Universally-Optimal Differentially Private Minimum Spanning Trees
par: Hladík, Richard, et autres
Publié: (2024)

Exact zCDP Characterizations for Fundamental Differentially Private Mechanisms
par: Harrison, Charlie, et autres
Publié: (2025)

Almost Tight Error Bounds on Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2022)

Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time
par: Kerschbaum, Florian, et autres
Publié: (2025)

Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor
par: Aliakbarpour, Maryam, et autres
Publié: (2025)

The Price of Privacy For Approximating Max-CSP
par: Dharangutte, Prathamesh, et autres
Publié: (2026)