Buchumschlag

A Simple Algorithm for Clustering Discrete Distributions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Mitra, Pradipta
Format:	Preprint
Veröffentlicht:	2026
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

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

Simple Algorithms for Bad Triangle Transversals with Applications to Correlation Clustering
von: Adriaens, Florian, et al.
Veröffentlicht: (2026)

Discrete Effort Distribution via Regret-enabled Greedy Algorithm
von: Cao, Song, et al.
Veröffentlicht: (2025)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
von: Mahpud, Bar, et al.
Veröffentlicht: (2025)

Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
von: Huang, Zengfeng, et al.
Veröffentlicht: (2025)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

A Simple Algorithm for Dynamic Carpooling with Recourse
von: Efron, Yuval, et al.
Veröffentlicht: (2024)

A Simple Algorithm for Trimmed Multipoint Evaluation
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

A Simple and Fast Algorithm for Fair Cuts
von: Li, Jason, et al.
Veröffentlicht: (2024)

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

Simple and Optimal Sublinear Algorithms for Mean Estimation
von: Bertolotti, Beatrice, et al.
Veröffentlicht: (2024)

Optimal Algorithms for Augmented Testing of Discrete Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2024)

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

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

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
von: Plank, Benedikt M., et al.
Veröffentlicht: (2022)

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

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
von: Campbell, Jesse, et al.
Veröffentlicht: (2024)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
von: Chen, Daoyuan, et al.
Veröffentlicht: (2024)

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

New Algorithms and Hardness Results for Connected Clustering
von: Eube, Jan, et al.
Veröffentlicht: (2025)

Algorithms and Complexity of Hedge Cluster Deletion Problems
von: Konstantinidis, Athanasios L., et al.
Veröffentlicht: (2025)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
von: Dempsey, Jordan, et al.
Veröffentlicht: (2024)

Improved Bounds with a Simple Algorithm for Edge Estimation for Graphs of Unknown Size
von: Chanda, Debarshi
Veröffentlicht: (2025)

An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
von: Zhou, Jianqi, et al.
Veröffentlicht: (2025)

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
von: Peng, Pan, et al.
Veröffentlicht: (2025)

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths
von: Fischer, Nick, et al.
Veröffentlicht: (2024)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
von: Gila, Ofek, et al.
Veröffentlicht: (2026)

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

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
von: Dai, Han, et al.
Veröffentlicht: (2025)

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

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
von: Friggstad, Zachary, et al.
Veröffentlicht: (2024)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
von: Dhawan, Abhishek
Veröffentlicht: (2024)

Distance Estimation for High-Dimensional Discrete Distributions
von: Kumar, Gunjan, et al.
Veröffentlicht: (2023)

Efficient Greedy Discrete Subtrajectory Clustering
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Relational Clustering
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)

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

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2024)

Competitive Analysis of Online Facility Assignment Algorithms on Discrete Grid Graphs: Performance Bounds and Remediation Strategies
von: Alif, Lamya, et al.
Veröffentlicht: (2026)

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
von: He, Yuchen, et al.
Veröffentlicht: (2026)