Buchumschlag

Clustering What Matters in Constrained Settings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jaiswal, Ragesh, Kumar, Amit
Format:	Preprint
Veröffentlicht:	2023
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

Robust-Sorting and Applications to Ulam-Median
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2025)

FPT Approximation for Capacitated Sum of Radii
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2024)

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

A Quantum Approximation Scheme for k-Means
von: Jaiswal, Ragesh
Veröffentlicht: (2023)

Fast $k$-means Seeding Under The Manifold Hypothesis
von: Shah, Poojan, et al.
Veröffentlicht: (2026)

Quantum (Inspired) $D^2$-sampling with Applications
von: Shah, Poojan, et al.
Veröffentlicht: (2024)

A New Rejection Sampling Approach to $k$-$\mathtt{means}$++ With Improved Trade-Offs
von: Shah, Poojan, et al.
Veröffentlicht: (2025)

Clustering with Set Outliers and Applications in Relational Clustering
von: Surianarayanan, Vaishali, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
von: Goyal, Dishant, et al.
Veröffentlicht: (2024)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

A Faster Algorithm for Constrained Correlation Clustering
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Almost-Uniform Edge Sampling: Leveraging Independent-Set and Local Graph Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)

When Local and Non-Local Meet: Quadratic Improvement for Edge Estimation with Independent Set Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
von: Choudhary, Keerti, et al.
Veröffentlicht: (2025)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2024)

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
von: Joshi, Amit
Veröffentlicht: (2025)

Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
von: Joshi, Amit
Veröffentlicht: (2025)

Compressed Set Representations based on Set Difference
von: Gagie, Travis, et al.
Veröffentlicht: (2026)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
von: Saito, Rin, et al.
Veröffentlicht: (2025)

Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems
von: Sinhal, Anay, et al.
Veröffentlicht: (2026)

Collision-free Exploration by Mobile Agents Using Pebbles
von: Das, Sajal K., et al.
Veröffentlicht: (2024)

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

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Suffixient Sets
von: Depuydt, Lore, et al.
Veröffentlicht: (2023)

Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
von: Chandrasekaran, Karthekeyan, et al.
Veröffentlicht: (2023)

On Constrained and k Shortest Paths
von: Bendahi, Abderrahim, et al.
Veröffentlicht: (2024)

Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization
von: Nath, Ankur, et al.
Veröffentlicht: (2024)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

Finding missing items requires strong forms of randomness
von: Chakrabarti, Amit, et al.
Veröffentlicht: (2023)

Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Fair Set Cover
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)

Testing Suffixient Sets
von: Cenzato, Davide, et al.
Veröffentlicht: (2025)

Mimicking Networks for Constrained Multicuts in Hypergraphs
von: Cho, Kyungjin, et al.
Veröffentlicht: (2024)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
von: Huang, Lingxiao, et al.
Veröffentlicht: (2023)

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
von: Veldt, Nate
Veröffentlicht: (2025)

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

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

Clustering in Varying Metrics
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2025)

Competitively Consistent Clustering
von: Buchbinder, Niv, et al.
Veröffentlicht: (2025)