Buchumschlag

Phase transition of the Sinkhorn-Knopp algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	He, Kun
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Efficiency of Sinkhorn-Knopp for Entropically Regularized Optimal Transport
von: He, Kun
Veröffentlicht: (2026)

Importance Sparsification for Sinkhorn Algorithm
von: Li, Mengyu, et al.
Veröffentlicht: (2023)

Sinkhorn Algorithm for Sequentially Composed Optimal Transports
von: Watanabe, Kazuki, et al.
Veröffentlicht: (2024)

An efficient, provably optimal algorithm for the 0-1 loss linear classification problem
von: He, Xi, et al.
Veröffentlicht: (2023)

Dynamic algorithms for k-center on graphs
von: Cruciani, Emilio, et al.
Veröffentlicht: (2023)

Subset verification and search algorithms for causal DAGs
von: Choo, Davin, et al.
Veröffentlicht: (2023)

MNL-Bandit with Knapsacks: a near-optimal algorithm
von: Aznag, Abdellah, et al.
Veröffentlicht: (2021)

Competitive strategies to use "warm start" algorithms with predictions
von: Srinivas, Vaidehi, et al.
Veröffentlicht: (2024)

Improved sampling algorithms and functional inequalities for non-log-concave distributions
von: He, Yuchen, et al.
Veröffentlicht: (2025)

Accelerating ERM for data-driven algorithm design using output-sensitive techniques
von: Balcan, Maria-Florina, et al.
Veröffentlicht: (2022)

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
von: Duchemin, Quentin, et al.
Veröffentlicht: (2025)

The graph alignment problem: fundamental limits and efficient algorithms
von: Ganassali, Luca
Veröffentlicht: (2024)

On the query complexity of sampling from non-log-concave distributions
von: He, Yuchen, et al.
Veröffentlicht: (2025)

Dynamic Spectral Clustering with Provable Approximation Guarantee
von: Laenen, Steinar, et al.
Veröffentlicht: (2024)

Proper decision trees: An axiomatic framework for solving optimal decision tree problems with arbitrary splitting rules
von: He, Xi, et al.
Veröffentlicht: (2025)

Dynamic Similarity Graph Construction with Kernel Density Estimation
von: Laenen, Steinar, et al.
Veröffentlicht: (2025)

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

Structure-Aware Spectral Sparsification via Uniform Edge Sampling
von: He, Kaiwen, et al.
Veröffentlicht: (2025)

On the Problem of Best Arm Retention
von: Chen, Houshuang, et al.
Veröffentlicht: (2025)

Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
von: He, Yuchen, et al.
Veröffentlicht: (2024)

Average Sensitivity of Hierarchical $k$-Median Clustering
von: Li, Shijie, et al.
Veröffentlicht: (2025)

Coreset Spectral Clustering
von: Jourdan, Ben, et al.
Veröffentlicht: (2025)

An Effective Branch-and-Bound Algorithm with New Bounding Methods for the Maximum $s$-Bundle Problem
von: Xue, Jinghui, et al.
Veröffentlicht: (2024)

Towards counterfactual fairness through auxiliary variables
von: Tian, Bowei, et al.
Veröffentlicht: (2024)

A proximal gradient algorithm for composite log-concave sampling
von: Liu, Linghai, et al.
Veröffentlicht: (2026)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
von: Narayanan, Shyam
Veröffentlicht: (2024)

A 4-approximation algorithm for min max correlation clustering
von: Heidrich, Holger, et al.
Veröffentlicht: (2023)

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

Rate-optimal community detection near the KS threshold via node-robust algorithms
von: Ding, Jingqiu, et al.
Veröffentlicht: (2025)

Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
von: Sharman, Bharat, et al.
Veröffentlicht: (2025)

Low-degree phase transitions for detecting a planted clique in sublinear time
von: Mardia, Jay, et al.
Veröffentlicht: (2024)

Efficient Calibration for Decision Making
von: Gopalan, Parikshit, et al.
Veröffentlicht: (2025)

Learning Augmented Graph $k$-Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

Guessing Efficiently for Constrained Subspace Approximation
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2025)

Cache Management for Mixture-of-Experts LLMs -- extended version
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2025)

Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond
von: Takakura, Shokichi, et al.
Veröffentlicht: (2025)

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2025)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Language Generation in the Limit: Noise, Loss, and Feedback
von: Bai, Yannan, et al.
Veröffentlicht: (2025)

On Purely Private Covariance Estimation
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)