Image de couverture de livre

A Global Optimization Algorithm for K-Center Clustering of One Billion Samples

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ren, Jiayang, You, Ningning, Hua, Kaixun, Ji, Chaojie, Cao, Yankai
Format:	Preprint
Publié:	2022
Sujets:	Optimization and Control Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Stability and Generalization for Stochastic Recursive Momentum-based Algorithms for (Strongly-)Convex One to $K$-Level Stochastic Optimizations
par: Pan, Xiaokang, et autres
Publié: (2024)

Stein Boltzmann Sampling: A Variational Approach for Global Optimization
par: Serré, Gaëtan, et autres
Publié: (2024)

Scalable Second-order Riemannian Optimization for $K$-means Clustering
par: Xu, Peng, et autres
Publié: (2025)

A Simple, Optimal and Efficient Algorithm for Online Exp-Concave Optimization
par: Wang, Yi-Han, et autres
Publié: (2025)

Exact Learning of Linear Model Predictive Control Laws using Oblique Decision Trees with Linear Predictions
par: Ren, Jiayang, et autres
Publié: (2025)

Provably Faster Algorithms for Bilevel Optimization via Without-Replacement Sampling
par: Li, Junyi, et autres
Publié: (2024)

An Efficient Global Optimization Algorithm with Adaptive Estimates of the Local Lipschitz Constants
par: D'Agostino, Danny
Publié: (2022)

Dissipative Gradient Descent Ascent Method: A Control Theory Inspired Algorithm for Min-max Optimization
par: Zheng, Tianqi, et autres
Publié: (2024)

Distributed Online Bandit Nonconvex Optimization with One-Point Residual Feedback via Dynamic Regret
par: Hua, Youqing, et autres
Publié: (2024)

An Efficient Spatial Branch-and-Bound Algorithm for Global Optimization of Gaussian Process Posterior Mean Functions
par: Tang, Wei-Ting, et autres
Publié: (2026)

Sampling from Gaussian Processes: A Tutorial and Applications in Global Sensitivity Analysis and Optimization
par: Do, Bach, et autres
Publié: (2025)

One-Sided Matrix Completion from Ultra-Sparse Samples
par: Zhang, Hongyang R., et autres
Publié: (2026)

From Learning to Optimize to Learning Optimization Algorithms
par: Castera, Camille, et autres
Publié: (2024)

Proximal Oracles for Optimization and Sampling
par: Liang, Jiaming, et autres
Publié: (2024)

Practical Bayesian Algorithm Execution via Posterior Sampling
par: Cheng, Chu Xin, et autres
Publié: (2024)

Optimizing Posterior Samples for Bayesian Optimization via Rootfinding
par: Adebiyi, Taiwo A., et autres
Publié: (2024)

Global Optimization: A Machine Learning Approach
par: Bertsimas, Dimitris, et autres
Publié: (2023)

Modified K-means Algorithm with Local Optimality Guarantees
par: Li, Mingyi, et autres
Publié: (2025)

Progressively Sampled Equality-Constrained Optimization
par: Curtis, Frank E., et autres
Publié: (2025)

Latent Guided Sampling for Combinatorial Optimization
par: Surendran, Sobihan, et autres
Publié: (2025)

Data Clustering and Visualization with Recursive Goemans-Williamson MaxCut Algorithm
par: Ly, An, et autres
Publié: (2024)

A Parameter-Free First-Order Algorithm for Non-Convex Optimization with $\tilde{\mkern1mu O}(ε^{-5/3})$ Global Rate
par: Xiong, Sichao, et autres
Publié: (2026)

A Communication-Efficient Decentralized Actor-Critic Algorithm
par: Ren, Xiaoxing, et autres
Publié: (2025)

Dynamic Controlled Variables Based Dynamic Self-Optimizing Control
par: Zhou, Chenchen, et autres
Publié: (2026)

Variance-Reduced Cascade Q-learning: Algorithms and Sample Complexity
par: Boveiri, Mohammad, et autres
Publié: (2024)

Comparative Analysis of Optimization Strategies for K-means Clustering in Big Data Contexts: A Review
par: Mussabayev, Ravil, et autres
Publié: (2023)

Sample Complexity of Stochastic Optimization with Integer Variables
par: Cheng, Hongyu, et autres
Publié: (2026)

Epsilon-Greedy Thompson Sampling to Bayesian Optimization
par: Do, Bach, et autres
Publié: (2024)

A Trust-Region Algorithm for Noisy Equality Constrained Optimization
par: Sun, Shigeng, et autres
Publié: (2024)

A Tight Theory of Error Feedback Algorithms in Distributed Optimization
par: Thomsen, Daniel Berg, et autres
Publié: (2026)

Unlocking Global Optimality in Bilevel Optimization: A Pilot Study
par: Xiao, Quan, et autres
Publié: (2024)

TS-RSR: A provably efficient approach for batch Bayesian Optimization
par: Ren, Zhaolin, et autres
Publié: (2024)

Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming
par: Zhuang, Yubo, et autres
Publié: (2023)

Deterministic Global Optimization of the Acquisition Function in Bayesian Optimization: To Do or Not To Do?
par: Georgiou, Anastasia, et autres
Publié: (2025)

Shuffling Momentum Gradient Algorithm for Convex Optimization
par: Tran, Trang H., et autres
Publié: (2024)

LAGO: A Local-Global Optimization Framework Combining Trust Region Methods and Bayesian Optimization
par: Van Dieren, Eliott, et autres
Publié: (2026)

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity
par: Chu, Tianshu, et autres
Publié: (2024)

Surrogate-based Optimization via Clustering for Box-Constrained Problems
par: Ahmad, Maaz, et autres
Publié: (2026)

Global Optimization via Softmin Energy Minimization
par: Agazzi, Andrea, et autres
Publié: (2025)

Accelerated Optimization Landscape of Linear-Quadratic Regulator
par: Feng, Lechen, et autres
Publié: (2023)