Buchumschlag

Fast-MWEM: Private Data Release in Sublinear Time

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Haris, Themistoklis, Choi, Steve, Laksanawisit, Mutiraj
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning 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

$k$NN Attention Demystified: A Theoretical Exploration for Scalable Transformers
von: Haris, Themistoklis
Veröffentlicht: (2024)

Compression Barriers for Autoregressive Transformers
von: Haris, Themistoklis, et al.
Veröffentlicht: (2025)

Dynamic Correlation Clustering in Sublinear Update Time
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Training Overparametrized Neural Networks in Sublinear Time
von: Deng, Yichuan, et al.
Veröffentlicht: (2022)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
von: Hu, Hang, et al.
Veröffentlicht: (2022)

Terminal Embeddings in Sublinear Time
von: Cherapanamjeri, Yeshwanth, et al.
Veröffentlicht: (2021)

Continual Release of Densest Subgraphs: Privacy Amplification & Sublinear Space via Subsampling
von: Zhou, Felix
Veröffentlicht: (2025)

Sublinear Time Quantum Sensitivity Sampling
von: Song, Zhao, et al.
Veröffentlicht: (2025)

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

Sublinear Time Quantum Algorithm for Attention Approximation
von: Song, Zhao, et al.
Veröffentlicht: (2026)

Estimating Hitting Times Locally At Scale
von: Haris, Themistoklis, et al.
Veröffentlicht: (2025)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

SubGen: Token Generation in Sublinear Time and Memory
von: Zandieh, Amir, et al.
Veröffentlicht: (2024)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
von: Shen, Ranran, et al.
Veröffentlicht: (2023)

Optimal Scalarizations for Sublinear Hypervolume Regret
von: Zhang, Qiuyi
Veröffentlicht: (2023)

Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data Analysis
von: Lyu, Xin, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search
von: Andoni, Alexandr, et al.
Veröffentlicht: (2026)

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

Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

Thompson Sampling Itself is Differentially Private
von: Ou, Tingting, et al.
Veröffentlicht: (2024)

Adaptive Power Iteration Method for Differentially Private PCA
von: Nguyen, Ta Duy, et al.
Veröffentlicht: (2026)

Differentially Private and Scalable Estimation of the Network Principal Component
von: Khayatian, Alireza, et al.
Veröffentlicht: (2025)

Tight Differentially Private PCA via Matrix Coherence
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

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

Towards Optimal Differentially Private Regret Bounds in Linear MDPs
von: Sahu, Sharan
Veröffentlicht: (2025)

Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
von: Peng, Pan, et al.
Veröffentlicht: (2025)

Differentially Private Clustering in Data Streams
von: Epasto, Alessandro, et al.
Veröffentlicht: (2023)

Private Geometric Median in Nearly-Linear Time
von: Kumar, Syamantak, et al.
Veröffentlicht: (2025)

Sample-Optimal Private Regression in Polynomial Time
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation
von: Fichtenberger, Hendrik, et al.
Veröffentlicht: (2022)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
von: Kamath, Gautam, et al.
Veröffentlicht: (2025)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
von: Chen, Hongjie, et al.
Veröffentlicht: (2024)

Computing String Covers in Sublinear Time
von: Radoszewski, Jakub, et al.
Veröffentlicht: (2024)

On Solving Linear Systems in Sublinear Time
von: Andoni, Alexandr, et al.
Veröffentlicht: (2018)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
von: Attias, Idan, et al.
Veröffentlicht: (2025)

Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
von: Alman, Josh, et al.
Veröffentlicht: (2025)

Settling Time vs. Accuracy Tradeoffs for Clustering Big Data
von: Draganov, Andrew, et al.
Veröffentlicht: (2024)

Lumberjack: Better Differentially Private Random Forests through Heavy Hitter Detection in Trees
von: Lebeda, Christian Janos, et al.
Veröffentlicht: (2026)

Fast, robust approximate message passing
von: Ivkov, Misha, et al.
Veröffentlicht: (2024)

Fast and Simple Densest Subgraph with Predictions
von: Bui, Thai, et al.
Veröffentlicht: (2025)