Copertina

Stable coresets: Unleashing the power of uniform sampling

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Carmel, Amir, Krauthgamer, Robert
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sketching Cuts in Graphs and Hypergraphs
di: Kogan, Dmitry, et al.
Pubblicazione: (2014)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
di: Kenneth, Yotam, et al.
Pubblicazione: (2023)

Simple Algorithms for Fully Dynamic Edge Connectivity
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

All-Pairs Minimum Cut using $\tilde{O}(n^{7/4})$ Cut Queries
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Cut-Query Algorithms with Few Rounds
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

On Solving Linear Systems in Sublinear Time
di: Andoni, Alexandr, et al.
Pubblicazione: (2018)

Moderate Dimension Reduction for $k$-Center Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2023)

Coresets for Kernel Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2021)

Near-Optimal Dimension Reduction for Facility Location
di: Huang, Lingxiao, et al.
Pubblicazione: (2024)

Streaming Algorithms for Geometric Steiner Forest
di: Czumaj, Artur, et al.
Pubblicazione: (2020)

Fitting Tree Metrics and Ultrametrics in Data Streams
di: Carmel, Amir, et al.
Pubblicazione: (2025)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
di: Krauthgamer, Robert, et al.
Pubblicazione: (2026)

Dimension Reduction for Clustering: The Curious Case of Discrete Centers
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2025)

Clustering Permutations: New Techniques with Streaming Applications
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2022)

On Sketching Quadratic Forms
di: Andoni, Alexandr, et al.
Pubblicazione: (2015)

The Power of Recursive Embeddings for $\ell_p$ Metrics
di: Krauthgamer, Robert, et al.
Pubblicazione: (2025)

An Algorithmic Bridge Between Hamming and Levenshtein Distances
di: Goldenberg, Elazar, et al.
Pubblicazione: (2022)

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
di: Blank, Lotte, et al.
Pubblicazione: (2025)

Local Gibbs sampling beyond local uniformity
di: Liu, Hongyang, et al.
Pubblicazione: (2025)

Dynamic Structural Clustering Unleashed: Flexible Similarities, Versatile Updates and for All Parameters
di: Zhao, Zhuowei, et al.
Pubblicazione: (2024)

A Scalable and Unified Framework to Weighted Rank Aggregation
di: Carmel, Amir, et al.
Pubblicazione: (2026)

Optimally detecting uniformly-distributed $\ell_2$ heavy hitters in data streams
di: Velusamy, Santhoshini, et al.
Pubblicazione: (2025)

Fully Scalable MPC Algorithms for Clustering in High Dimension
di: Czumaj, Artur, et al.
Pubblicazione: (2023)

On the power of standard DFS and BFS
di: Bui-Xuan, Binh-Minh, et al.
Pubblicazione: (2026)

On Beating $2^n$ for the Closest Vector Problem
di: Abboud, Amir, et al.
Pubblicazione: (2025)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
di: Amir, Amihood, et al.
Pubblicazione: (2024)

Worst-Case to Expander-Case Reductions: Derandomized and Generalized
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search
di: Gottesbüren, Lars, et al.
Pubblicazione: (2024)

Location-Restricted Stable Matching
di: Castro, Garret
Pubblicazione: (2025)

On polynomial kernelization for Stable Cutset
di: Kratsch, Stefan, et al.
Pubblicazione: (2024)

Single-Pass Streaming CSPs via Two-Tier Sampling
di: Azarmehr, Amir, et al.
Pubblicazione: (2026)

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Course Allocation with Credits via Stable Matching
di: Rodríguez, José, et al.
Pubblicazione: (2025)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

Half-Approximating Maximum Dicut in the Streaming Setting
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

Lower Bounds for Non-adaptive Local Computation Algorithms
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

Stochastic Matching via In-n-Out Local Computation Algorithms
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and $k$-Mismatches
di: Amir, Amihood, et al.
Pubblicazione: (2026)