:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Huang, Lingxiao, Jiang, Shaofeng H. -C., Krauthgamer, Robert, Yue, Di
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2411.05432
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Moderate Dimension Reduction for $k$-Center Clustering
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2023)

Dimension Reduction for Clustering: The Curious Case of Discrete Centers
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Coresets for Kernel Clustering
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2021)

Streaming Algorithms for Geometric Steiner Forest
von: Czumaj, Artur, et al.
Veröffentlicht: (2020)

Fully Scalable MPC Algorithms for Clustering in High Dimension
von: Czumaj, Artur, et al.
Veröffentlicht: (2023)

Coresets for Robust Clustering via Black-box Reductions to Vanilla Case
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Sketching Cuts in Graphs and Hypergraphs
von: Kogan, Dmitry, et al.
Veröffentlicht: (2014)

Stable coresets: Unleashing the power of uniform sampling
von: Carmel, Amir, et al.
Veröffentlicht: (2025)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
von: Kenneth, Yotam, et al.
Veröffentlicht: (2023)

Simple Algorithms for Fully Dynamic Edge Connectivity
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

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

Cut-Query Algorithms with Few Rounds
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

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

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2026)

Facility Location on High-dimensional Euclidean Spaces
von: Lee, Euiwoong, et al.
Veröffentlicht: (2025)

Facility Location and $k$-Median with Fair Outliers
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

Streaming Max-Cut in General Metrics
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Compatibility of Max and Sum Objectives for Committee Selection and $k$-Facility Location
von: Han, Yue, et al.
Veröffentlicht: (2025)

Global vs. s-t Vertex Connectivity Beyond Sequential: Almost-Perfect Reductions & Near-Optimal Separations
von: Blikstad, Joakim, et al.
Veröffentlicht: (2025)

A QPTAS for Facility Location on Unit Disk graphs
von: Friggstad, Zachary, et al.
Veröffentlicht: (2024)

Clustering Permutations: New Techniques with Streaming Applications
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2022)

Round-efficient Fully-scalable MPC algorithms for k-Means
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2026)

Local Search for Clustering in Almost-linear Time
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
von: Huang, Lingxiao, et al.
Veröffentlicht: (2022)

On Sketching Quadratic Forms
von: Andoni, Alexandr, et al.
Veröffentlicht: (2015)

The Power of Recursive Embeddings for $\ell_p$ Metrics
von: Krauthgamer, Robert, 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)

An Algorithmic Bridge Between Hamming and Levenshtein Distances
von: Goldenberg, Elazar, et al.
Veröffentlicht: (2022)

Improved Bounds for Online Facility Location with Predictions
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2021)

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

Improved Lower Bound for Differentially Private Facility Location
von: Manurangsi, Pasin
Veröffentlicht: (2024)

Fully Dynamic Euclidean k-Means
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2025)

Nearly Optimal List Labeling
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

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

Near-Optimal Algorithms for Omniprediction
von: Okoroafor, Princewill, et al.
Veröffentlicht: (2025)

Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics
von: Driemel, Anne, et al.
Veröffentlicht: (2026)

Strategic Facility Location via Predictions
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)