Image de couverture de livre

Near-Optimal Clustering in Mixture of Markov Chains

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lee, Junghyun, Jedra, Yassir, Proutière, Alexandre, Yun, Se-Young
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Information Theory Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
par: Lee, Junghyun, et autres
Publié: (2026)

Near-optimal Rank Adaptive Inference of High Dimensional Matrices
par: Zheng, Frédéric, et autres
Publié: (2025)

Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model
par: Ariu, Kaito, et autres
Publié: (2023)

Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation
par: Stojanovic, Stefan, et autres
Publié: (2024)

Low-Rank Bandits via Tight Two-to-Infinity Singular Subspace Recovery
par: Jedra, Yassir, et autres
Publié: (2024)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
par: Pananjady, Ashwin, et autres
Publié: (2024)

Optimal Clustering from Noisy Binary Feedback
par: Ariu, Kaito, et autres
Publié: (2019)

A discrete Benamou-Brenier formulation of Optimal Transport on graphs
par: Morris, Kieran, et autres
Publié: (2026)

Two-Sided Bounds for Entropic Optimal Transport via a Rate-Distortion Integral
par: Liu, Jingbo
Publié: (2026)

Variational Optimality of Föllmer Processes in Generative Diffusions
par: Chen, Yifan, et autres
Publié: (2026)

High-Dimensional Asymptotics of Differentially Private PCA
par: Yun, Youngjoo, et autres
Publié: (2025)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
par: Kovačević, Filip, et autres
Publié: (2025)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
par: Zhang, Yihan, et autres
Publié: (2024)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
par: Dudeja, Rishabh, et autres
Publié: (2024)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
par: Zhang, Yihan, et autres
Publié: (2026)

The Optimal Approximation Factor in Density Estimation
par: Bousquet, Olivier, et autres
Publié: (2019)

Geometry and Duality of Alternating Markov Chains
par: Mithal, Deven, et autres
Publié: (2024)

An Analysis of Elo Rating Systems via Markov Chains
par: Olesker-Taylor, Sam, et autres
Publié: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
par: Agrawal, Shubhada, et autres
Publié: (2024)

Multi-Community Spectral Clustering for Geometric Graphs
par: Allem, Luiz Emilio, et autres
Publié: (2025)

A Unified MDL-based Binning and Tensor Factorization Framework for PDF Estimation
par: Musab, Mustafa, et autres
Publié: (2025)

A large deviation view of \emph{stationarized} fully lifted blirp interpolation
par: Stojnic, Mihailo
Publié: (2025)

ItDPDM: Information-Theoretic Discrete Poisson Diffusion Model
par: Bhattacharya, Sagnik, et autres
Publié: (2025)

Fully lifted \emph{blirp} interpolation -- a large deviation view
par: Stojnic, Mihailo
Publié: (2025)

On Statistical Estimation of Edge-Reinforced Random Walks
par: Qinghua, et autres
Publié: (2025)

Matrices with Gaussian noise: optimal estimates for singular subspace perturbation
par: O'Rourke, Sean, et autres
Publié: (2018)

Complexity of Markov Chain Monte Carlo for Generalized Linear Models
par: Chak, Martin, et autres
Publié: (2025)

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time
par: Caputo, Pietro, et autres
Publié: (2024)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
par: Kızıldağ, Eren C.
Publié: (2025)

Estimating stationary mass, frequency by frequency
par: Nakul, Milind, et autres
Publié: (2025)

Variations on the Expectation due to Changes in the Probability Measure
par: Perlaza, Samir M., et autres
Publié: (2025)

On Universality of Non-Separable Approximate Message Passing Algorithms
par: Lovig, Max, et autres
Publié: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
par: Zhang, Yihan, et autres
Publié: (2023)

Generating Rectifiable Measures through Neural Networks
par: Riegler, Erwin, et autres
Publié: (2024)

Change of measure through the Legendre transform
par: Picard-Weibel, Antoine, et autres
Publié: (2022)

Unifying AMP Algorithms for Rotationally-Invariant Models
par: Liu, Songbin, et autres
Publié: (2024)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
par: Zhang, Yihan
Publié: (2026)

A Method For Bounding Tail Probabilities
par: Zlatanov, Nikola
Publié: (2024)

Resilience of Rademacher chaos of low degree
par: Aigner-Horev, Elad, et autres
Publié: (2024)

A Jointly Efficient and Optimal Algorithm for Heteroskedastic Generalized Linear Bandits with Adversarial Corruptions
par: Kim, Sanghwa, et autres
Publié: (2026)