conftrace_

matrix multiplicative weight

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

regret bound (2) linear time algorithm (1) eigenvector computation (1) matrix algorithm (1) multiplicative weight update (1) conservation law (1) poincare recurrence (1) list-decodable learning (1) 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 NeurIPS 2023 Matrix Multiplicative Weights Updates in Quantum Zero-Sum Games: Conservation Laws & Recurrence NeurIPS 2022 List-Decodable Mean Estimation in Nearly-PCA Time NeurIPS 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