Imagen de Portada

Tight Differentially Private PCA via Matrix Coherence

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	d'Orsi, Tommaso, Novikov, Gleb
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On Purely Private Covariance Estimation
por: d'Orsi, Tommaso, et al.
Publicado: (2025)

Private graphon estimation via sum-of-squares
por: Chen, Hongjie, et al.
Publicado: (2024)

Perturb-and-Project: Differentially Private Similarities and Marginals
por: Cohen-Addad, Vincent, et al.
Publicado: (2024)

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
por: Cohen-Addad, Vincent, et al.
Publicado: (2024)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
por: Novikov, Gleb
Publicado: (2025)

Multi-View Stochastic Block Models
por: Cohen-Addad, Vincent, et al.
Publicado: (2024)

Adaptive Power Iteration Method for Differentially Private PCA
por: Nguyen, Ta Duy, et al.
Publicado: (2026)

Robust Sparse Regression with Non-Isotropic Designs
por: Liu, Chih-Hung, et al.
Publicado: (2024)

Almost Tight Error Bounds on Differentially Private Continual Counting
por: Henzinger, Monika, et al.
Publicado: (2022)

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
por: d'Orsi, Tommaso, et al.
Publicado: (2024)

Complexity of Local Search for CSPs Parameterized by Constraint Difference
por: Anand, Aditya, et al.
Publicado: (2025)

Thompson Sampling Itself is Differentially Private
por: Ou, Tingting, et al.
Publicado: (2024)

Scaling up the Banded Matrix Factorization Mechanism for Differentially Private ML
por: McKenna, Ryan
Publicado: (2024)

Differentially Private and Scalable Estimation of the Network Principal Component
por: Khayatian, Alireza, et al.
Publicado: (2025)

Binned Group Algebra Factorization for Differentially Private Continual Counting
por: Henzinger, Monika, et al.
Publicado: (2025)

Towards Optimal Differentially Private Regret Bounds in Linear MDPs
por: Sahu, Sharan
Publicado: (2025)

Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
por: Peng, Pan, et al.
Publicado: (2025)

Spectral Guarantees for Adversarial Streaming PCA
por: Price, Eric, et al.
Publicado: (2024)

Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
por: Henzinger, Monika, et al.
Publicado: (2025)

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
por: Fichtenberger, Hendrik, et al.
Publicado: (2022)

Robust Mixture Learning when Outliers Overwhelm Small Groups
por: Dmitriev, Daniil, et al.
Publicado: (2024)

Max-Cut with $ε$-Accurate Predictions
por: Cohen-Addad, Vincent, et al.
Publicado: (2024)

Lumberjack: Better Differentially Private Random Forests through Heavy Hitter Detection in Trees
por: Lebeda, Christian Janos, et al.
Publicado: (2026)

Almost Tight Bounds for Differentially Private Densest Subgraph
por: Dinitz, Michael, et al.
Publicado: (2023)

TimeCluster with PCA is Equivalent to Subspace Identification of Linear Dynamical Systems
por: Hines, Christian L., et al.
Publicado: (2025)

Tight Bounds for Learning Polyhedra with a Margin
por: Patel, Shyamal, et al.
Publicado: (2026)

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
por: Rapoport, Emma, et al.
Publicado: (2025)

Differentially Private Verification of Distribution Properties
por: Du, Elbert, et al.
Publicado: (2026)

Differentially Private Clustering in Data Streams
por: Epasto, Alessandro, et al.
Publicado: (2023)

Differentially Private Kernel Density Estimation
por: Liu, Erzhi, et al.
Publicado: (2024)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
por: Kamath, Gautam, et al.
Publicado: (2025)

Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization
por: Andersson, Joel Daniel, et al.
Publicado: (2026)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
por: Mahpud, Bar, et al.
Publicado: (2025)

Differentially Private Multi-Sampling from Distributions
por: Cheu, Albert, et al.
Publicado: (2024)

Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
por: Peter, Naty, et al.
Publicado: (2023)

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap
por: Karpov, Nikolai, et al.
Publicado: (2025)

A Tight Lower Bound for the Approximation Guarantee of Higher-Order Singular Value Decomposition
por: Fahrbach, Matthew, et al.
Publicado: (2025)

Differentially Private Learning Beyond the Classical Dimensionality Regime
por: Dwork, Cynthia, et al.
Publicado: (2024)

The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for $\ell_2$ Norm Estimation
por: Ahmadian, Sara, et al.
Publicado: (2025)

A Private Approximation of the 2nd-Moment Matrix of Any Subsamplable Input
por: Mahpud, Bar, et al.
Publicado: (2025)