conftrace_

matrix multiplicative weight

6 papers

Explore in graph

Co-occurring keywords

regret bound (1926) linear-time algorithm (7) eigenvector computation (16) matrix algorithm (1) multiplicative weight update (8) conservation law (14) poincare recurrence (3) list-decodable learning (8) quantum zero-sum game (1) quantum game (1)

Papers

PAC Learning of Halfspaces with Malicious Noise in Nearly Linear Time AISTATS 2023
Payoff-based Learning with Matrix Multiplicative Weights in Quantum Games NIPS 2023
Matrix Multiplicative Weights Updates in Quantum Zero-Sum Games: Conservation Laws & Recurrence NIPS 2022
List-Decodable Mean Estimation in Nearly-PCA Time NIPS 2021
A Rank-1 Sketch for Matrix Multiplicative Weights COLT 2019
Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU ICML 2017