Buchumschlag

On Differentially Private Linear Algebra

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kaplan, Haim, Mansour, Yishay, Moran, Shay, Stemmer, Uri, Tur, Nitzan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learning-Augmented Algorithms with Explicit Predictors
von: Elias, Marek, et al.
Veröffentlicht: (2024)

Search Trees on Trees via LP
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2025)

Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
von: Cohen, Edith, et al.
Veröffentlicht: (2025)

Improved Tree Sparsifiers in Near-Linear Time
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

Adaptively Robust Resettable Streaming
von: Cohen, Edith, et al.
Veröffentlicht: (2026)

Faster All-Pairs Optimal Electric Car Routing
von: Dorfman, Dani, et al.
Veröffentlicht: (2025)

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
von: Rapoport, Emma, et al.
Veröffentlicht: (2025)

The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for $\ell_2$ Norm Estimation
von: Ahmadian, Sara, et al.
Veröffentlicht: (2025)

Beyond Vizing Chains: Improved Recourse in Dynamic Edge Coloring
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2026)

Caching Connections in Matchings
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2023)

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

One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
von: Cohen, Edith, et al.
Veröffentlicht: (2024)

Private List Learnability vs. Online List Learnability
von: Hanneke, Steve, et al.
Veröffentlicht: (2025)

Protecting the Undeleted in Machine Unlearning
von: Cohen, Aloni, et al.
Veröffentlicht: (2026)

Dynamic Edge Coloring of Forests
von: Kaplan, Haim, et al.
Veröffentlicht: (2026)

Expander Decomposition for Non-Uniform Vertex Measures
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player
von: Agassy, Daniel, et al.
Veröffentlicht: (2022)

A Simple and Robust Protocol for Distributed Counting
von: Cohen, Edith, et al.
Veröffentlicht: (2025)

Numerical Linear Algebra in Linear Space
von: Liu, Yiping, et al.
Veröffentlicht: (2025)

Binned Group Algebra Factorization for Differentially Private Continual Counting
von: Henzinger, Monika, et al.
Veröffentlicht: (2025)

A Little Clairvoyance Is All You Need
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

Hot PATE: Private Aggregation of Distributions for Diverse Task
von: Cohen, Edith, et al.
Veröffentlicht: (2023)

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

Vizing's Theorem in Near-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

Towards Optimal Differentially Private Regret Bounds in Linear MDPs
von: Sahu, Sharan
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)

Vizing's Theorem in Deterministic Almost-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Single-Source Regular Path Querying in Terms of Linear Algebra
von: Belyanin, Georgiy, et al.
Veröffentlicht: (2024)

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

Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time
von: Kerschbaum, Florian, et al.
Veröffentlicht: (2025)

On Optimal Testing of Linearity
von: Arora, Vipul, 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)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

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

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

Dynamic Set Cover with Worst-Case Recourse
von: Solomon, Shay, et al.
Veröffentlicht: (2025)

Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
von: Solomon, Shay, et al.
Veröffentlicht: (2023)