Imagen de Portada

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Hongjie, Ding, Jingqiu, Hua, Yiding, Steurer, David
Formato:	Preprint
Publicado:	2024
Materias:	Data Structures and Algorithms Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
por: Chen, Hongjie, et al.
Publicado: (2025)

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

Rate-optimal community detection near the KS threshold via node-robust algorithms
por: Ding, Jingqiu, et al.
Publicado: (2025)

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares
por: Chen, Hongjie, et al.
Publicado: (2024)

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

Finding Colorings in One-Sided Expanders
por: Buhai, Rares-Darius, et al.
Publicado: (2025)

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

Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
por: Chen, Sitan, et al.
Publicado: (2026)

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

Dynamic Similarity Graph Construction with Kernel Density Estimation
por: Laenen, Steinar, et al.
Publicado: (2025)

Instance-Optimal Private Density Estimation in the Wasserstein Distance
por: Feldman, Vitaly, et al.
Publicado: (2024)

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

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

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

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

Statistical-Computational Trade-offs for Density Estimation
por: Aamand, Anders, et al.
Publicado: (2024)

Towards Optimal Robustness in Learning-Augmented Paging
por: Chen, Peng, et al.
Publicado: (2026)

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

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
por: Li, Yi, et al.
Publicado: (2024)

Robust Learning with Optimal Error
por: Blanc, Guy
Publicado: (2026)

Robust Dynamic Staffing with Predictions
por: Feng, Yiding, et al.
Publicado: (2025)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
por: Esposito, Emmanuel, et al.
Publicado: (2022)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
por: Jin, Yujia, et al.
Publicado: (2024)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
por: Danait, Ved, et al.
Publicado: (2025)

On efficient robust regression with subquadratic samples
por: Adil, Deeksha, et al.
Publicado: (2026)

Private Synthetic Graph Generation and Fused Gromov-Wasserstein Distance
por: Wirth, Leoni Carla, et al.
Publicado: (2025)

Graph-based Nearest Neighbors with Dynamic Updates via Random Walks
por: Mishra, Nina, et al.
Publicado: (2025)

Sample-Optimal Private Regression in Polynomial Time
por: Anderson, Prashanti, et al.
Publicado: (2025)

Private Statistical Estimation via Truncation
por: Zampetakis, Manolis, et al.
Publicado: (2025)

Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Bandits
por: Ye, Zichun, et al.
Publicado: (2025)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
por: Yang, Yichun, et al.
Publicado: (2024)

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

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

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

Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond
por: Takakura, Shokichi, et al.
Publicado: (2025)

PLAN: Variance-Aware Private Mean Estimation
por: Aumüller, Martin, et al.
Publicado: (2023)

Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers
por: Mangoubi, Oren, et al.
Publicado: (2024)

Efficiently Computing Similarities to Private Datasets
por: Backurs, Arturs, et al.
Publicado: (2024)

Agnostic Private Density Estimation for GMMs via List Global Stability
por: Afzali, Mohammad, et al.
Publicado: (2024)

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