Copertina

Improved Differentially Private Continual Observation Using Group Algebra

Fuente: arXiv

Salvato in:

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

Documenti analoghi

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

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

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

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)

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

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

Continual Counting with Gradual Privacy Expiration
di: Andersson, Joel Daniel, 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)

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

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

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

On Differentially Private Linear Algebra
di: Kaplan, Haim, et al.
Pubblicazione: (2024)

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

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)

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

Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation
di: El-Hayek, Antoine, et al.
Pubblicazione: (2024)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
di: El-Hayek, Antoine, et al.
Pubblicazione: (2023)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

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

The Discrepancy of Shortest Paths
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Efficient Contractions of Dynamic Graphs -- with Applications
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

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

Dynamic Hierarchical $j$-Tree Decomposition and Its Applications
di: Goranci, Gramoz, et al.
Pubblicazione: (2026)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2023)

Differentially Private Quantiles with Smaller Error
di: Imola, Jacob, et al.
Pubblicazione: (2025)

Improved Differentially Private Algorithms for Rank Aggregation
di: Hillebrand, Quentin, et al.
Pubblicazione: (2025)

Catalytic Tree Evaluation From Matching Vectors
di: Henzinger, Alexandra, et al.
Pubblicazione: (2026)

Differentially Private Selection using Smooth Sensitivity
di: Yamamoto, Akito, et al.
Pubblicazione: (2024)

Improved Lower Bound for Differentially Private Facility Location
di: Manurangsi, Pasin
Pubblicazione: (2024)

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

VertiMRF: Differentially Private Vertical Federated Data Synthesis
di: Zhao, Fangyuan, et al.
Pubblicazione: (2024)

Differentially Private High-Dimensional Approximate Range Counting, Revisited
di: Aumüller, Martin, et al.
Pubblicazione: (2024)

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

Dynamically Maintaining the Persistent Homology of Time Series
di: di Montesano, Sebastiano Cultrera, et al.
Pubblicazione: (2023)

Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters
di: Hanauer, Kathrin, et al.
Pubblicazione: (2023)