Cover Image

Structural Properties, Cycloid Trajectories and Non-Asymptotic Guarantees of EM Algorithm for Mixed Linear Regression

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luo, Zhankun, Hashemi, Abolfazl
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unveiling the Cycloid Trajectory of EM Iterations in Mixed Linear Regression
by: Luo, Zhankun, et al.
Published: (2024)

Characterizing Evolution in Expectation-Maximization Estimates for Overspecified Mixed Linear Regression
by: Luo, Zhankun, et al.
Published: (2025)

First-Order Softmax Weighted Switching Gradient Method for Distributed Stochastic Minimax Optimization with Stochastic Constraints
by: Luo, Zhankun, et al.
Published: (2026)

RAMPAGE: RAndomized Mid-Point for debiAsed Gradient Extrapolation
by: Luo, Zhankun, et al.
Published: (2026)

Unified High-Probability Analysis of Stochastic Variance-Reduced Estimation
by: Luo, Zhankun, et al.
Published: (2026)

Agnostic Learning of Mixed Linear Regressions with EM and AM Algorithms
by: Ghosh, Avishek, et al.
Published: (2024)

Zeroth-Order Non-Log-Concave Sampling with Variance Reduction and Applications to Inverse Problems
by: Sahin, M. Berk, et al.
Published: (2026)

Asymptotics of Linear Regression with Linearly Dependent Data
by: Moniri, Behrad, et al.
Published: (2024)

Equitable Federated Learning with Activation Clustering
by: Upadhyay, Antesh, et al.
Published: (2024)

A Finite-Iteration Theory for Asynchronous Categorical Distributional Temporal-Difference Learning
by: Kaya, Ege C., et al.
Published: (2026)

Optimistic Regret Bounds for Online Learning in Adversarial Markov Decision Processes
by: Moon, Sang Bin, et al.
Published: (2024)

Non-Asymptotic Analysis of Efficiency in Conformalized Regression
by: Yao, Yunzhen, et al.
Published: (2025)

Differentially Private Linear Regression and Synthetic Data Generation with Statistical Guarantees
by: Lin, Shurong, et al.
Published: (2025)

Lower Bounds and Proximally Anchored SGD for Non-Convex Minimization Under Unbounded Variance
by: Fazla, Arda, et al.
Published: (2026)

Asymptotic Optimism of Random-Design Linear and Kernel Regression Models
by: Luo, Hengrui, et al.
Published: (2025)

AdaGossip: Adaptive Consensus Step-size for Decentralized Deep Learning with Communication Compression
by: Aketi, Sai Aparna, et al.
Published: (2024)

Localized Distributional Robustness in Submodular Multi-Task Subset Selection
by: Kaya, Ege C., et al.
Published: (2024)

Beyond Bounded Variance: Variance-Reduced Normalized Methods for Nonconvex Optimization under Blum-Gladyshev Noise
by: Upadhyay, Antesh, et al.
Published: (2026)

$H$-Consistency Guarantees for Regression
by: Mao, Anqi, et al.
Published: (2024)

On the Benefits of Inducing Local Lipschitzness for Robust Generative Adversarial Imitation Learning
by: Memarian, Farzan, et al.
Published: (2021)

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

Estimation of High-Dimensional Markov-Switching VAR Models with an Approximate EM Algorithm
by: Li, Xiudi, et al.
Published: (2022)

Joint MDPs and Reinforcement Learning in Coupled-Dynamics Environments
by: Kaya, Ege C., et al.
Published: (2026)

FedSGM: A Unified Framework for Constraint Aware, Bidirectionally Compressed, Multi-Step Federated Optimization
by: Upadhyay, Antesh, et al.
Published: (2026)

Geometry-Aware Approaches for Balancing Performance and Theoretical Guarantees in Linear Bandits
by: Luo, Yuwei, et al.
Published: (2023)

Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
by: Maros, Marie, et al.
Published: (2022)

Any-Time Regret-Guaranteed Algorithm for Control of Linear Quadratic Systems
by: Chekan, Jafar Abbaszadeh, et al.
Published: (2024)

Learning to Localize Leakage of Cryptographic Sensitive Variables
by: Gammell, Jimmy, et al.
Published: (2025)

Learning to Optimize for Mixed-Integer Non-linear Programming with Feasibility Guarantees
by: Tang, Bo, et al.
Published: (2024)

Dynamics of Transient Structure in In-Context Linear Regression Transformers
by: Carroll, Liam, et al.
Published: (2025)

Optimal Algorithms in Linear Regression under Covariate Shift: On the Importance of Precondition
by: Liu, Yuanshi, et al.
Published: (2025)

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

EM Approaches to Nonparametric Estimation for Mixture of Linear Regressions
by: Welbaum, Andrew, et al.
Published: (2025)

High-Dimensional Private Linear Regression with Optimal Rates
by: Bombari, Simone, et al.
Published: (2025)

Guaranteed Coverage Prediction Intervals with Gaussian Process Regression
by: Papadopoulos, Harris
Published: (2023)

Quotient-Categorical Representations for Bellman-Compatible Average-Reward Distributional Reinforcement Learning
by: Kaya, Ege C., et al.
Published: (2026)

Designing Adaptive Algorithms Based on Reinforcement Learning for Dynamic Optimization of Sliding Window Size in Multi-Dimensional Data Streams
by: Zarghani, Abolfazl, et al.
Published: (2025)

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

Unveiling Privacy, Memorization, and Input Curvature Links
by: Ravikumar, Deepak, et al.
Published: (2024)

Generalization Bounds for Causal Regression: Insights, Guarantees and Sensitivity Analysis
by: Csillag, Daniel, et al.
Published: (2024)