Buchumschlag

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Axiotis, Kyriakos, Cohen-Addad, Vincent, Henzinger, Monika, Jerome, Sammy, Mirrokni, Vahab, Saulpic, David, Woodruff, David, Wunder, Michael
Format:	Preprint
Veröffentlicht:	2024
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

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
von: Bansal, Nikhil, et al.
Veröffentlicht: (2024)

Distributed Algorithms for Euclidean Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Optimal Communication for Classic Functions in the Coordinator Model and Beyond
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

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

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

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

High-Dimensional Geometric Streaming for Nearly Low Rank Data
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

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

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Near-Optimal Bounds for Parameterized Euclidean k-means
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Correlation Clustering Beyond the Pivot Algorithm
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

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

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Combinatorial Correlation Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Perfect Sampling in Turnstile Streams Beyond Small Moments
von: Woodruff, David P., et al.
Veröffentlicht: (2025)

Understanding the Cluster LP for Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2024)

Perturb-and-Project: Differentially Private Similarities and Marginals
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Sharper Bounds for $\ell_p$ Sensitivity Sampling
von: Woodruff, David P., et al.
Veröffentlicht: (2023)

Replicable Clustering
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2023)

Fair Clustering in the Sliding Window Model
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

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

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses
von: Javanmard, Adel, et al.
Veröffentlicht: (2024)

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

Fast Sampling Based Sketches for Tensors
von: Swartworth, William, et al.
Veröffentlicht: (2024)

Tight Sampling Bounds for Eigenvalue Approximation
von: Swartworth, William, et al.
Veröffentlicht: (2024)

Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
von: Lin, Honghao, et al.
Veröffentlicht: (2025)

Efficient Contractions of Dynamic Graphs -- with Applications
von: Henzinger, Monika, et al.
Veröffentlicht: (2025)

Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2022)

A Strong Linear Programming Relaxation for Weighted Tree Augmentation
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Static to Dynamic Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2025)

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
von: Zheng, Da Wei, et al.
Veröffentlicht: (2023)

Solving the Correlation Cluster LP in Sublinear Time
von: Cao, Nairen, et al.
Veröffentlicht: (2025)

Perfect $L_p$ Sampling with Polylogarithmic Update Time
von: Swartworth, William, et al.
Veröffentlicht: (2025)

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

An Improved Quality Hierarchical Congestion Approximator in Near-Linear Time
von: Henzinger, Monika, et al.
Veröffentlicht: (2025)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
von: Epasto, Alessandro, et al.
Veröffentlicht: (2020)