Copertina

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fichtenberger, Hendrik, Henzinger, Monika, Upadhyay, Jalaj
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Differentially Private Continual Observation Using Group Algebra
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

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

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

Differentially Private Algorithms for Graphs Under Continual Observation
di: Fichtenberger, Hendrik, et al.
Pubblicazione: (2021)

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

Near-Optimal Generalized Private Testing
di: Chaturvedi, Anamay, et al.
Pubblicazione: (2026)

A Differentially Private Clustering Algorithm for Well-Clustered Graphs
di: He, Weiqiang, et al.
Pubblicazione: (2024)

Concurrent Composition for Differentially Private Continual Mechanisms
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Making Old Things New: A Unified Algorithm for Differentially Private Clustering
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Continual Counting with Gradual Privacy Expiration
di: Andersson, Joel Daniel, et al.
Pubblicazione: (2024)

On the Price of Differential Privacy for Hierarchical Clustering
di: Deng, Chengyuan, et al.
Pubblicazione: (2025)

Almost linear time differentially private release of synthetic graphs
di: Liu, Jingcheng, et al.
Pubblicazione: (2024)

Differentially Private Continual Release of Histograms and Related Queries
di: Henzinger, Monika, et al.
Pubblicazione: (2023)

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
di: Dinitz, Michael, et al.
Pubblicazione: (2025)

Expander Hierarchies for Normalized Cuts on Graphs
di: Hanauer, Kathrin, et al.
Pubblicazione: (2024)

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

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

Differential privacy and Sublinear time are incompatible sometimes
di: Blocki, Jeremiah, et al.
Pubblicazione: (2024)

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

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

Tight Differentially Private PCA via Matrix Coherence
di: d'Orsi, Tommaso, et al.
Pubblicazione: (2025)

A Smooth Binary Mechanism for Efficient Private Continual Observation
di: Andersson, Joel Daniel, et al.
Pubblicazione: (2023)

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

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

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
di: Axiotis, Kyriakos, et al.
Pubblicazione: (2024)

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

Improved Lower Bounds for Privacy under Continual Release
di: Aryanfard, Bardiya, et al.
Pubblicazione: (2025)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
di: Zheng, Da Wei, et al.
Pubblicazione: (2023)

Private Counting of Distinct Elements in the Turnstile Model and Extensions
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

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

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

Differentially Private Kernel Density Estimation
di: Liu, Erzhi, et al.
Pubblicazione: (2024)

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

The Cost of Consistency: Submodular Maximization with Constant Recourse
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Private Continual Counting of Unbounded Streams
di: Jacobsen, Ben, et al.
Pubblicazione: (2025)

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

An Improved Quality Hierarchical Congestion Approximator in Near-Linear Time
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

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

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
di: Dhulipala, Laxman, et al.
Pubblicazione: (2025)

Streaming Private Continual Counting via Binning
di: Andersson, Joel Daniel, et al.
Pubblicazione: (2024)