
-
A Momentum-Assisted Single-Timescale Stochastic Approximation Algorithm for Bilevel Optimization
This paper proposes a new algorithm – the Momentum-assisted Single-times...
read it
-
On the Stability of Random Matrix Product with Markovian Noise: Application to Linear Stochastic Approximation and TD Learning
This paper studies the exponential stability of random matrix products d...
read it
-
Federated Block Coordinate Descent Scheme for Learning Global and Personalized Models
In federated learning, models are learned from users' data that are held...
read it
-
A Stochastic Path-Integrated Differential EstimatoR Expectation Maximization Algorithm
The Expectation Maximization (EM) algorithm is of key importance for inf...
read it
-
Geom-SPIDER-EM: Faster Variance Reduced Stochastic Expectation Maximization for Nonconvex Finite-Sum Optimization
The Expectation Maximization (EM) algorithm is a key reference for infer...
read it
-
On the Convergence of Consensus Algorithms with Markovian Noise and Gradient Bias
This paper presents a finite time convergence analysis for a decentraliz...
read it
-
A User Guide to Low-Pass Graph Signal Processing and its Applications
The notion of graph filters can be used to define generative models for ...
read it
-
A Two-Timescale Framework for Bilevel Optimization: Complexity Analysis and Application to Actor-Critic
This paper analyzes a two-timescale stochastic algorithm for a class of ...
read it
-
Convergence Analysis of Riemannian Stochastic Approximation Schemes
This paper analyzes the convergence for a large class of Riemannian stoc...
read it
-
Finite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise
Linear two-timescale stochastic approximation (SA) scheme is an importan...
read it
-
Distributed Learning in the Non-Convex World: From Batch to Streaming Data, and Beyond
Distributed learning has become a critical enabler of the massively conn...
read it
-
On the Global Convergence of (Fast) Incremental Expectation Maximization Methods
The EM algorithm is one of the most popular algorithm for inference in l...
read it
-
Spectral partitioning of time-varying networks with unobserved edges
We discuss a variant of `blind' community detection, in which we aim to ...
read it
-
Non-asymptotic Analysis of Biased Stochastic Approximation Scheme
Stochastic approximation (SA) is a key method used in statistical learni...
read it
-
Block-Randomized Stochastic Proximal Gradient for Low-Rank Tensor Factorization
This work considers the problem of computing the canonical polyadic deco...
read it
-
Low-rank Interaction with Sparse Additive Effects Model for Large Data Frames
Many applications of machine learning involve the analysis of large data...
read it
-
Blind Community Detection from Low-rank Excitations of a Graph Filter
This paper considers a novel framework to detect communities in a graph ...
read it
-
Multi-Agent Reinforcement Learning via Double Averaging Primal-Dual Optimization
Despite the success of single-agent reinforcement learning, multi-agent ...
read it
-
On Curvature-aided Incremental Aggregated Gradient Methods
This paper studies an acceleration technique for incremental aggregated ...
read it
-
SUCAG: Stochastic Unbiased Curvature-aided Gradient Method for Distributed Optimization
We propose and analyze a new stochastic gradient method, which we call S...
read it
-
Curvature-aided Incremental Aggregated Gradient Method
We propose a new algorithm for finite sum optimization which we call the...
read it
-
RIDS: Robust Identification of Sparse Gene Regulatory Networks from Perturbation Experiments
Reconstructing the causal network in a complex dynamical system plays a ...
read it
-
Active Sensing of Social Networks
This paper develops an active sensing method to estimate the relative we...
read it
-
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations
In this paper, the online variants of the classical Frank-Wolfe algorith...
read it