Differentially Private and Scalable Estimation of the Network Principal Component
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Khayatian, Alireza, Vullikanti, Anil, Konar, Aritra |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Differentially Private Densest Subgraph Detection
par: Nguyen, Dung, et autres
Publié: (2021)
par: Nguyen, Dung, et autres
Publié: (2021)
Differentially Private Kernel Density Estimation
par: Liu, Erzhi, et autres
Publié: (2024)
par: Liu, Erzhi, et autres
Publié: (2024)
Thompson Sampling Itself is Differentially Private
par: Ou, Tingting, et autres
Publié: (2024)
par: Ou, Tingting, et autres
Publié: (2024)
On Purely Private Covariance Estimation
par: d'Orsi, Tommaso, et autres
Publié: (2025)
par: d'Orsi, Tommaso, et autres
Publié: (2025)
Tight Differentially Private PCA via Matrix Coherence
par: d'Orsi, Tommaso, et autres
Publié: (2025)
par: d'Orsi, Tommaso, et autres
Publié: (2025)
Adaptive Power Iteration Method for Differentially Private PCA
par: Nguyen, Ta Duy, et autres
Publié: (2026)
par: Nguyen, Ta Duy, et autres
Publié: (2026)
Differentially private exact recovery for stochastic block models
par: Nguyen, Dung, et autres
Publié: (2024)
par: Nguyen, Dung, et autres
Publié: (2024)
Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
par: Kamath, Gautam, et autres
Publié: (2025)
par: Kamath, Gautam, et autres
Publié: (2025)
Binned Group Algebra Factorization for Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2025)
par: Henzinger, Monika, et autres
Publié: (2025)
Towards Optimal Differentially Private Regret Bounds in Linear MDPs
par: Sahu, Sharan
Publié: (2025)
par: Sahu, Sharan
Publié: (2025)
Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
par: Peng, Pan, et autres
Publié: (2025)
par: Peng, Pan, et autres
Publié: (2025)
On Differentially Private Subspace Estimation in a Distribution-Free Setting
par: Tsfadia, Eliad
Publié: (2024)
par: Tsfadia, Eliad
Publié: (2024)
Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
par: Fichtenberger, Hendrik, et autres
Publié: (2022)
par: Fichtenberger, Hendrik, et autres
Publié: (2022)
Lumberjack: Better Differentially Private Random Forests through Heavy Hitter Detection in Trees
par: Lebeda, Christian Janos, et autres
Publié: (2026)
par: Lebeda, Christian Janos, et autres
Publié: (2026)
Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
par: Chen, Hongjie, et autres
Publié: (2024)
par: Chen, Hongjie, et autres
Publié: (2024)
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
par: Singhal, Vikrant
Publié: (2023)
par: Singhal, Vikrant
Publié: (2023)
Differentially Private Verification of Distribution Properties
par: Du, Elbert, et autres
Publié: (2026)
par: Du, Elbert, et autres
Publié: (2026)
Differentially Private Clustering in Data Streams
par: Epasto, Alessandro, et autres
Publié: (2023)
par: Epasto, Alessandro, et autres
Publié: (2023)
Differentially Private Multi-Sampling from Distributions
par: Cheu, Albert, et autres
Publié: (2024)
par: Cheu, Albert, et autres
Publié: (2024)
DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report)
par: Wang, Yiping, et autres
Publié: (2024)
par: Wang, Yiping, et autres
Publié: (2024)
Private Mean Estimation with Person-Level Differential Privacy
par: Agarwal, Sushant, et autres
Publié: (2024)
par: Agarwal, Sushant, et autres
Publié: (2024)
Private Statistical Estimation via Truncation
par: Zampetakis, Manolis, et autres
Publié: (2025)
par: Zampetakis, Manolis, et autres
Publié: (2025)
Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond
par: Takakura, Shokichi, et autres
Publié: (2025)
par: Takakura, Shokichi, et autres
Publié: (2025)
Differentially Private Learning Beyond the Classical Dimensionality Regime
par: Dwork, Cynthia, et autres
Publié: (2024)
par: Dwork, Cynthia, et autres
Publié: (2024)
A Differentially Private Clustering Algorithm for Well-Clustered Graphs
par: He, Weiqiang, et autres
Publié: (2024)
par: He, Weiqiang, et autres
Publié: (2024)
Almost Tight Error Bounds on Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2022)
par: Henzinger, Monika, et autres
Publié: (2022)
Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent
par: Yu, Da, et autres
Publié: (2022)
par: Yu, Da, et autres
Publié: (2022)
Differentially Private Bootstrap: New Privacy Analysis and Inference Strategies
par: Wang, Zhanyu, et autres
Publié: (2022)
par: Wang, Zhanyu, et autres
Publié: (2022)
PLAN: Variance-Aware Private Mean Estimation
par: Aumüller, Martin, et autres
Publié: (2023)
par: Aumüller, Martin, et autres
Publié: (2023)
Private List Learnability vs. Online List Learnability
par: Hanneke, Steve, et autres
Publié: (2025)
par: Hanneke, Steve, et autres
Publié: (2025)
Fast-MWEM: Private Data Release in Sublinear Time
par: Haris, Themistoklis, et autres
Publié: (2026)
par: Haris, Themistoklis, et autres
Publié: (2026)
Incremental Strongly Connected Components with Predictions
par: Deng, Ronald, et autres
Publié: (2026)
par: Deng, Ronald, et autres
Publié: (2026)
Scaling up the Banded Matrix Factorization Mechanism for Differentially Private ML
par: McKenna, Ryan
Publié: (2024)
par: McKenna, Ryan
Publié: (2024)
High-Probability Bounds For Heterogeneous Local Differential Privacy
par: Aliakbarpour, Maryam, et autres
Publié: (2025)
par: Aliakbarpour, Maryam, et autres
Publié: (2025)
Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates
par: Zhao, Puning, et autres
Publié: (2024)
par: Zhao, Puning, et autres
Publié: (2024)
Making Old Things New: A Unified Algorithm for Differentially Private Clustering
par: la Tour, Max Dupré, et autres
Publié: (2024)
par: la Tour, Max Dupré, et autres
Publié: (2024)
Online Differentially Private Synthetic Data Generation
par: He, Yiyun, et autres
Publié: (2024)
par: He, Yiyun, et autres
Publié: (2024)
Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
par: Aliakbarpour, Maryam, et autres
Publié: (2026)
par: Aliakbarpour, Maryam, et autres
Publié: (2026)
Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
par: Henzinger, Monika, et autres
Publié: (2025)
par: Henzinger, Monika, et autres
Publié: (2025)
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
par: Peter, Naty, et autres
Publié: (2023)
par: Peter, Naty, et autres
Publié: (2023)
Documents similaires
-
Differentially Private Densest Subgraph Detection
par: Nguyen, Dung, et autres
Publié: (2021) -
Differentially Private Kernel Density Estimation
par: Liu, Erzhi, et autres
Publié: (2024) -
Thompson Sampling Itself is Differentially Private
par: Ou, Tingting, et autres
Publié: (2024) -
On Purely Private Covariance Estimation
par: d'Orsi, Tommaso, et autres
Publié: (2025) -
Tight Differentially Private PCA via Matrix Coherence
par: d'Orsi, Tommaso, et autres
Publié: (2025)