538 citations · 1.8k across the 58 of their papers we have counts for
5 papers · 1 filter
Optimal oracle inequalities for solving projected fixed-point equations
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright
Linear fixed point equations in Hilbert spaces arise in a variety of settings, including reinforcement learning, and computational methods for solving differential and integral equ…
FedSplit: An algorithmic framework for fast federated optimization
Reese Pathak, Martin J. Wainwright
Motivated by federated learning, we consider the hub-and-spoke model of distributed optimization in which a central authority coordinates the computation of a solution among many a…
Lower bounds in multiple testing: A framework based on derandomized proxies
Max Rabinovich, Michael I. Jordan, Martin J. Wainwright
The large bulk of work in multiple testing has focused on specifying procedures that control the false discovery rate (FDR), with relatively less attention being paid to the corres…
On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration
Wenlong Mou, Chris Junchi Li, Martin J. Wainwright +2
We undertake a precise study of the asymptotic and non-asymptotic properties of stochastic approximation procedures with Polyak-Ruppert averaging for solving a linear system $\bar{…
Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis
Koulik Khamaru, Ashwin Pananjady, Feng Ruan +2
We address the problem of policy evaluation in discounted Markov decision processes, and provide instance-dependent guarantees on the -error under a generative model.…