Cover Image

Asymptotic Theory of Geometric and Adaptive $k$-Means Clustering

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Jaffe, Adam Quinn
Format:	Preprint
Published:	2022
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Consistency and Inconsistency in $K$-Means Clustering
by: Blanchard, Moïse, et al.
Published: (2025)

Fréchet Mean Set Estimation in the Hausdorff Metric, via Relaxation
by: Blanchard, Moise, et al.
Published: (2022)

The Catastrophic Failure of The k-Means Algorithm in High Dimensions, and How Hartigan's Algorithm Avoids It
by: Lederman, Roy R., et al.
Published: (2026)

Asymptotic Theory and Phase Transitions for Variable Importance in Quantile Regression Forests
by: Nakamura, Tomoshige, et al.
Published: (2025)

Asymptotic Theory of Eigenvectors for Latent Embeddings with Generalized Laplacian Matrices
by: Fan, Jianqing, et al.
Published: (2025)

Adaptive Lasso, Transfer Lasso, and Beyond: An Asymptotic Perspective
by: Takada, Masaaki, et al.
Published: (2023)

Adaptive Mean Estimation in the Hidden Markov sub-Gaussian Mixture Model
by: Karagulyan, Vahe, et al.
Published: (2024)

A Random Matrix Theory Perspective on the Spectrum of Learned Features and Asymptotic Generalization Capabilities
by: Dandi, Yatin, et al.
Published: (2024)

Extending Mean-Field Variational Inference via Entropic Regularization: Theory and Computation
by: Wu, Bohan, et al.
Published: (2024)

Wasserstein-Cramér-Rao Theory of Unbiased Estimation
by: Trillos, Nicolás García, et al.
Published: (2025)

Convex Clustering Redefined: Robust Learning with the Median of Means Estimator
by: De, Sourav, et al.
Published: (2025)

On the Precise Asymptotics of Universal Inference
by: Takatsu, Kenta
Published: (2025)

Minimum discrepancy principle strategy for choosing $k$ in $k$-NN regression
by: Averyanov, Yaroslav, et al.
Published: (2020)

An Iterative Algorithm for Differentially Private $k$-PCA with Adaptive Noise
by: Düngler, Johanna, et al.
Published: (2025)

Precise Asymptotics of Bagging Regularized M-estimators
by: Koriyama, Takuya, et al.
Published: (2024)

Asymptotically Optimal Sequential Testing with Markovian Data
by: Sethi, Alhad, et al.
Published: (2026)

Precise Asymptotics and Refined Regret of Variance-Aware UCB
by: Fan, Yingying, et al.
Published: (2024)

Asymptotic Classification Error for Heavy-Tailed Renewal Processes
by: Rong, Xinhui, et al.
Published: (2024)

An Asymptotic Law of the Iterated Logarithm for $\mathrm{KL}_{\inf}$
by: Ram, Ashwin, et al.
Published: (2026)

A Geometric Analysis of PCA
by: Hanchi, Ayoub El, et al.
Published: (2025)

Robust Mean Estimation under Quantization
by: Abdalla, Pedro, et al.
Published: (2026)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
by: Kim, Gilhan
Published: (2026)

Asymptotically Optimal Problem-Dependent Bandit Policies for Transfer Learning
by: Prevost, Adrien, et al.
Published: (2025)

Asymptotics of Random Feature Regression Beyond the Linear Scaling Regime
by: Hu, Hong, et al.
Published: (2024)

Variance-Aware Estimation of Kernel Mean Embedding
by: Wolfer, Geoffrey, et al.
Published: (2022)

Mean Testing under Truncation beyond Gaussian
by: Wang, Yuhao, et al.
Published: (2026)

Sampling from the Mean-Field Stationary Distribution
by: Kook, Yunbum, et al.
Published: (2024)

Adaptive Estimation and Inference in Semi-parametric Heterogeneous Clustered Multitask Learning via Neyman Orthogonality
by: Chen, Hanxiao, et al.
Published: (2026)

Bagged Regularized $k$-Distances for Anomaly Detection
by: Cai, Yuchao, et al.
Published: (2023)

Asymptotic Optimism for Tensor Regression Models with Applications to Neural Network Compression
by: Shi, Haoming, et al.
Published: (2026)

Asymptotically free sketched ridge ensembles: Risks, cross-validation, and tuning
by: Patil, Pratik, et al.
Published: (2023)

Asymptotic FDR Control with Model-X Knockoffs: Is Moments Matching Sufficient?
by: Fan, Yingying, et al.
Published: (2025)

Constrained Denoising, Empirical Bayes, and Optimal Transport
by: Jaffe, Adam Quinn, et al.
Published: (2025)

On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
by: de Juan, Xabier, et al.
Published: (2025)

An Upper Confidence Bound Approach to Estimating the Maximum Mean
by: Kun, Zhang, et al.
Published: (2024)

Sobolev Norm Learning Rates for Conditional Mean Embeddings
by: Talwai, Prem, et al.
Published: (2021)

Learning the Uncertainty Sets for Control Dynamics via Set Membership: A Non-Asymptotic Analysis
by: Li, Yingying, et al.
Published: (2023)

Estimating the Mixing Coefficients of Geometrically Ergodic Markov Processes
by: Grünewälder, Steffen, et al.
Published: (2024)

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models
by: Zhang, Yihan, et al.
Published: (2022)

An Axiomatic Definition of Hierarchical Clustering
by: Arias-Castro, Ery, et al.
Published: (2024)