Eigenvalue problems via the multiplicative weights update method

DOI10.1016/J.ORL.2025.107356MaRDI QIDQ6890091zbMATH OpenFDO

Authors Dan Garber

Publication date 4 December 2025

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.ORL.2025.107356

zbMATH Keywords

eigenvalue problemsmultiplicative weightsOja's algorithmonline learningprediction with expert advice

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Learning and adaptive systems in artificial intelligence (68T05) Quadratic programming (90C20)

Cites work

• A decision-theoretic generalization of on-line learning and an application to boosting
• A simplified neuron model as a principal component analyzer
• Expander flows, geometric embeddings and graph partitioning
• First-order methods in optimization
• Globally solving the trust region subproblem using simple first-order methods
• scientific article; zbMATH DE number 5957285 (Why is no real title available?)
• scientific article; zbMATH DE number 5485455 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• Numerical methods for large eigenvalue problems
• On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix
• Online learning and online convex optimization
• Online PCA with optimal regret
• Online Variance Minimization
• Randomized online PCA algorithms with regret bounds that are logarithmic in the dimension
• The multiplicative weights update method: a meta-algorithm and applications
• The weighted majority algorithm
• Tight query complexity lower bounds for PCA via finite sample deformed Wigner law

This page was built for publication: Eigenvalue problems via the multiplicative weights update method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6890091)