:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sun, Ziteng, Kairouz, Peter, Sun, Haicheng, Gascon, Adria, Suresh, Ananda Theertha
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2404.11607
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

SpecTr: Fast Speculative Decoding via Optimal Transport
von: Sun, Ziteng, et al.
Veröffentlicht: (2023)

Coupling without Communication and Drafter-Invariant Speculative Decoding
von: Daliri, Majid, et al.
Veröffentlicht: (2024)

Block Verification Accelerates Speculative Decoding
von: Sun, Ziteng, et al.
Veröffentlicht: (2024)

Mean estimation in the add-remove model of differential privacy
von: Kulesza, Alex, et al.
Veröffentlicht: (2023)

Hardening Confidential Federated Compute against Side-channel Attacks
von: Bell-Clark, James, 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)

On Differentially Private Linear Algebra
von: Kaplan, Haim, et al.
Veröffentlicht: (2024)

Polynomial-Time Algorithms for Weaver's Discrepancy Problem in a Dense Regime
von: Jourdan, Ben, et al.
Veröffentlicht: (2024)

Private graph colouring with limited defectiveness
von: Christiansen, Aleksander B. G., et al.
Veröffentlicht: (2024)

Differentially Private Quantiles with Smaller Error
von: Imola, Jacob, et al.
Veröffentlicht: (2025)

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
von: Burcsi, Péter, et al.
Veröffentlicht: (2020)

Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

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

Differentially Private Selection using Smooth Sensitivity
von: Yamamoto, Akito, et al.
Veröffentlicht: (2024)

Privately Evaluating Untrusted Black-Box Functions
von: Linder, Ephraim, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

Improved Differentially Private Continual Observation Using Group Algebra
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

VertiMRF: Differentially Private Vertical Federated Data Synthesis
von: Zhao, Fangyuan, et al.
Veröffentlicht: (2024)

Differentially Private High-Dimensional Approximate Range Counting, Revisited
von: Aumüller, Martin, et al.
Veröffentlicht: (2024)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
von: Mahpud, Bar, et al.
Veröffentlicht: (2025)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
von: Nikolov, Aleksandar, et al.
Veröffentlicht: (2026)

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

Differentially Private Release of Hierarchical Origin/Destination Data with a TopDown Approach
von: Boninsegna, Fabrizio, et al.
Veröffentlicht: (2024)

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

Canonical forms for matrix tuples in polynomial time
von: Qiao, Youming, et al.
Veröffentlicht: (2024)

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
von: Das, Rathish, et al.
Veröffentlicht: (2025)

The trace reconstruction problem for spider graphs
von: Sun, Alec, et al.
Veröffentlicht: (2022)

The Bichromatic Two-Center Problem on Graphs
von: Sun, Qi, et al.
Veröffentlicht: (2025)

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

Differentially Private Matchings
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Beyond a Single Queue: Multi-Level-Multi-Queue as an Effective Design for SSSP problems on GPUs
von: Hu, Zhengding, et al.
Veröffentlicht: (2026)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
von: Jin, Wenyu, et al.
Veröffentlicht: (2024)

Sampling permutations satisfying constraints within the lopsided local lemma regime
von: He, Kun, et al.
Veröffentlicht: (2024)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
von: Floros, Dimitris, et al.
Veröffentlicht: (2024)

E-Graphs as Circuits, and Optimal Extraction via Treewidth
von: Sun, Glenn, et al.
Veröffentlicht: (2024)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
von: Ding, Xiangyun, et al.
Veröffentlicht: (2025)

On Purely Private Covariance Estimation
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

Private Lossless Multiple Release
von: Andersson, Joel Daniel, et al.
Veröffentlicht: (2025)

Differentially Private Set Representations
von: Patel, Sarvar, et al.
Veröffentlicht: (2025)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
von: Sun, Enze, et al.
Veröffentlicht: (2025)