:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Durfee, David
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2505.02798
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Instance-Optimality in PageRank Computation
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy
von: Dong, Wei, et al.
Veröffentlicht: (2024)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
von: Narayanan, Shyam, et al.
Veröffentlicht: (2024)

Solving Linear Programs with Differential Privacy
von: Ene, Alina, et al.
Veröffentlicht: (2025)

On Differential Privacy for Adaptively Solving Search Problems via Sketching
von: Feng, Shiyuan, et al.
Veröffentlicht: (2025)

Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots
von: Barbay, Jérémy
Veröffentlicht: (2024)

Solving Positive Linear Programs with Differential Privacy
von: Ene, Alina, et al.
Veröffentlicht: (2026)

Convex Optimization with Local Label Differential Privacy: Tight Bounds in All Privacy Regimes
von: Chua, Lynn, et al.
Veröffentlicht: (2026)

Instance-Optimal Uniformity Testing and Tracking
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

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

Infinitely Divisible Noise for Differential Privacy: Nearly Optimal Error in the High $\varepsilon$ Regime
von: Harrison, Charlie, et al.
Veröffentlicht: (2025)

Tight Bounds for Gaussian Mean Estimation under Personalized Differential Privacy
von: Dong, Wei, et al.
Veröffentlicht: (2026)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Local Node Differential Privacy
von: Raskhodnikova, Sofya, et al.
Veröffentlicht: (2026)

Differential Privacy with Multiple Selections
von: Goel, Ashish, et al.
Veröffentlicht: (2024)

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance
von: Song, Zhao, et al.
Veröffentlicht: (2022)

Publishing Below-Threshold Triangle Counts under Local Weight Differential Privacy
von: Pfisterer, Kevin, et al.
Veröffentlicht: (2026)

Concurrent Composition for Differentially Private Continual Mechanisms
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2025)

An Improved Algorithm for Sparse Instances of SAT
von: Jain, Sanjay, et al.
Veröffentlicht: (2024)

Heavy-Tailed Privacy: The Symmetric alpha-Stable Privacy Mechanism
von: Zawacki, Christopher C., et al.
Veröffentlicht: (2025)

Triangle Counting with Local Edge Differential Privacy
von: Eden, Talya, et al.
Veröffentlicht: (2023)

On Computing Pairwise Statistics with Local Differential Privacy
von: Ghazi, Badih, et al.
Veröffentlicht: (2024)

Sorting under Partial Information with Optimal Preprocessing Time via Unified Bound Heaps
von: Rutschmann, Daniel
Veröffentlicht: (2026)

Instance-optimal estimation of L2-norm
von: Adar, Tomer
Veröffentlicht: (2026)

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
von: Campbell, Jesse, et al.
Veröffentlicht: (2024)

Fully Dynamic Graph Algorithms with Edge Differential Privacy
von: Raskhodnikova, Sofya, et al.
Veröffentlicht: (2024)

Effective Traveling for Metric Instances of the Traveling Thief Problem
von: Eube, Jan, et al.
Veröffentlicht: (2026)

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

Improved Lower Bounds for Privacy under Continual Release
von: Aryanfard, Bardiya, et al.
Veröffentlicht: (2025)

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization
von: Yılmaz, Baturay, et al.
Veröffentlicht: (2025)

Separating Oblivious and Adaptive Differential Privacy under Continual Observation
von: Bun, Mark, et al.
Veröffentlicht: (2026)

InfTDA: A Simple TopDown Mechanism for Hierarchical Differentially Private Counting Queries
von: Boninsegna, Fabrizio
Veröffentlicht: (2025)

On Instance-Optimal Algorithms for a Generalization of Nuts and Bolts and Generalized Sorting
von: Goswami, Mayank, et al.
Veröffentlicht: (2022)

Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs
von: Hillebrand, Quentin, et al.
Veröffentlicht: (2024)

Towards Instance-Optimal Euclidean Spanners
von: Le, Hung, et al.
Veröffentlicht: (2024)

Instance-Optimal Quantum State Certification with Entangled Measurements
von: O'Donnell, Ryan, et al.
Veröffentlicht: (2025)

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy
von: Dvijotham, Krishnamurthy, et al.
Veröffentlicht: (2024)

The Discrete Gaussian for Differential Privacy
von: Canonne, Clément L., et al.
Veröffentlicht: (2020)

Budget Recycling Differential Privacy
von: Jiang, Bo, et al.
Veröffentlicht: (2024)