Cover Image

Unified High-Probability Analysis of Stochastic Variance-Reduced Estimation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luo, Zhankun, Upadhyay, Antesh, Sahin, M. Berk, Moon, Sang Bin, Makur, Anuran, Hashemi, Abolfazl
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

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

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

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

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

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

Structural Properties, Cycloid Trajectories and Non-Asymptotic Guarantees of EM Algorithm for Mixed Linear Regression
by: Luo, Zhankun, et al.
Published: (2025)

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

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

Optimization via First-Order Switching Methods: Skew-Symmetric Dynamics and Optimistic Discretization
by: Upadhyay, Antesh, et al.
Published: (2025)

Hypothesis Testing for Generalized Thurstone Models
by: Makur, Anuran, et al.
Published: (2025)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
by: Makur, Anuran, et al.
Published: (2024)

FedNMUT -- Federated Noisy Model Update Tracking Convergence Analysis
by: Chellapandi, Vishnu Pandi, et al.
Published: (2024)

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

Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
by: Lee, Dongmin, et al.
Published: (2026)

Functional Linear Regression of Cumulative Distribution Functions
by: Zhang, Qian, et al.
Published: (2022)

Federated Optimization of Smooth Loss Functions
by: Jadbabaie, Ali, et al.
Published: (2022)

Improving Tree Probability Estimation with Stochastic Optimization and Variance Reduction
by: Xie, Tianyu, et al.
Published: (2024)

Doeblin Coefficients and Related Measures
by: Makur, Anuran, et al.
Published: (2023)

Bounds on Maximal Leakage over Bayesian Networks
by: Makur, Anuran, et al.
Published: (2025)

Permutation Capacity Region of Adder Multiple-Access Channels
by: Lu, William, et al.
Published: (2023)

Unified Convergence Theory of Stochastic and Variance-Reduced Cubic Newton Methods
by: Chayti, El Mahdi, et al.
Published: (2023)

Transfer Learning for High-dimensional Reduced Rank Time Series Models
by: Safikhani, Mingliang Ma Abolfazl
Published: (2025)

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

OEUVRE: OnlinE Unbiased Variance-Reduced loss Estimation
by: Pardeshi, Kanad, et al.
Published: (2025)

Decentralized Non-convex Stochastic Optimization with Heterogeneous Variance
by: Chen, Hongxu, et al.
Published: (2026)

Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities
by: Jeong, Yungi, et al.
Published: (2026)

Stochastic Variance-Reduced Iterative Hard Thresholding in Graph Sparsity Optimization
by: Fox, Derek, et al.
Published: (2024)

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)

Multivariate Density Estimation via Variance-Reduced Sketching
by: Peng, Yifan, et al.
Published: (2024)

On the Stochastic (Variance-Reduced) Proximal Gradient Method for Regularized Expected Reward Optimization
by: Liang, Ling, et al.
Published: (2024)

Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches
by: Dereziński, Michał
Published: (2022)

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

Gradient Estimation and Variance Reduction in Stochastic and Deterministic Models
by: Keane, Ronan
Published: (2024)

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

PrivSGP-VR: Differentially Private Variance-Reduced Stochastic Gradient Push with Tight Utility Bounds
by: Zhu, Zehan, et al.
Published: (2024)

Variance-Reducing Couplings for Random Features
by: Reid, Isaac, et al.
Published: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)