One-Bit Clustering for Two Component Sub-Gaussian Mixture Models

arXiv:2606.21873 · cs.IT, eess.SP, stat.ML · Submitted 2026-06-20 · Read on arXiv

Junren Chen, Yun Yang

cs.IT, eess.SP, stat.ML

Submitted: 2026-06-20

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Clustering — 39× in this paper · explained in 2 episodes
• Quantization — 33× in this paper · explained in 15 episodes
• Phase Transition — 6× in this paper · explained in 3 episodes
• Phase Transitions — 4× in this paper · explained in 2 episodes
• Matrix Completion — 2× in this paper · explained in 4 episodes
• Spectral Clustering — 2× in this paper · explained in 3 episodes
• Embeddings — 1× in this paper · explained in 2 episodes
• Generalization — 1× in this paper · explained in 14 episodes
• Lasso — 1× in this paper · explained in 2 episodes
• Signal-to-Noise Ratio (SNR) — 1× in this paper · explained in 6 episodes

Sources

• Robust Mean Estimation under Quantization
• Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants

Related papers

• Task-Sufficient Contraction: Source Selection for Machine Information Interfaces
• Language Modeling is Monotone Compression
• Clipped Affine Policy: Low-Complexity Near-Optimal Online Power Control for Energy Harvesting Communications over Fading Channels
• Discrepancy for Random Linear Codes
• A New Approach to Code Smoothing Bounds
• Contextual Memory-Enhanced Source Coding for Low-SNR Communications