Buchumschlag

Max-Distance Sparsification for Diversification and Clustering

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kumabe, Soh
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

Quadratic Kernel for Cliques or Trees Vertex Deletion
von: Kumabe, Soh
Veröffentlicht: (2025)

Average sensitivity of the Knapsack Problem
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

Lipschitz Continuous Algorithms for Covering Problems
von: Kumabe, Soh, et al.
Veröffentlicht: (2023)

Max-Min Diversification with Asymmetric Distances
von: Kumpulainen, Iiro, et al.
Veröffentlicht: (2025)

Courcelle's Theorem for Lipschitz Continuity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

On the Complexity of the Matching Problem of Regular Expressions with Backreferences
von: Kumabe, Soh, et al.
Veröffentlicht: (2026)

Lipschitz Continuous Allocations for Optimization Games
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

Dichotomies for Tree Minor Containment with Structural Parameters
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
von: Kurkure, Yash, et al.
Veröffentlicht: (2024)

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Online Sparsification of Bipartite-Like Clusters in Graphs
von: Das, Joyentanuj, et al.
Veröffentlicht: (2025)

Bootstrapping Dynamic APSP via Sparsification
von: Kyng, Rasmus, et al.
Veröffentlicht: (2024)

A Theory of Spectral CSP Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Fully Dynamic Spectral Sparsification of Hypergraphs
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2024)

Efficient Algorithms and New Characterizations for CSP Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Eulerian Graph Sparsification by Effective Resistance Decomposition
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)

Balancing Weights, Directed Sparsification, and Augmenting Paths
von: Li, Jason
Veröffentlicht: (2026)

Fully Dynamic Spectral Sparsification for Directed Hypergraphs
von: Forster, Sebastian, et al.
Veröffentlicht: (2025)

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

Fast and Faithful Edge Bundling using Spectral Sparsification
von: Jiang, Xingjue, et al.
Veröffentlicht: (2026)

Improved Algorithms for Clustering with Noisy Distance Oracles
von: Pradhan, Pinki, et al.
Veröffentlicht: (2026)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
von: Gottesbüren, Lars, et al.
Veröffentlicht: (2025)

Spectral Sparsification by Deterministic Discrepancy Walk
von: Lau, Lap Chi, et al.
Veröffentlicht: (2024)

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
von: Cheng, Yu, et al.
Veröffentlicht: (2024)

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Additive Sparsification of CSPs
von: Pelleg, Eden, et al.
Veröffentlicht: (2021)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

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

Simple Sublinear Algorithms for $(Δ+1)$ Vertex Coloring via Asymmetric Palette Sparsification
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Adaptive Sparsification for Linear Programming
von: Objois, Étienne, et al.
Veröffentlicht: (2025)

Quantum Speedup for Hypergraph Sparsification
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)

Robust Max Selection
von: Dang, Trung, et al.
Veröffentlicht: (2024)

Stochastic Matching via Local Sparsification
von: Ahmadian, Sara, et al.
Veröffentlicht: (2026)

Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Local Max-Cut on Sparse Graphs
von: Schwartzman, Gregory
Veröffentlicht: (2023)

Max-Cut with Multiple Cardinality Constraints
von: Makarychev, Yury, et al.
Veröffentlicht: (2025)

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

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
von: Jin, Yujia, et al.
Veröffentlicht: (2024)

Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization
von: Liu, Yang P., et al.
Veröffentlicht: (2025)