research
∙
03/23/2022
Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimization
We present a hybrid classical-quantum framework based on the Frank-Wolfe...
share
research
∙
02/26/2022
Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization
We propose a stochastic conditional gradient method (CGM) for minimizing...
research
∙
02/22/2019
Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation
This paper argues that randomized linear sketching is a natural tool for...
research
∙
02/09/2019
An Optimal-Storage Approach to Semidefinite Programming using Approximate Complementarity
This paper develops a new storage-optimal algorithm that provably solves...
research
∙
01/29/2019
Stochastic Conditional Gradient Method for Composite Convex Minimization
In this paper, we propose the first practical algorithm to minimize stoc...
research
∙
09/08/2018
Online Adaptive Methods, Universality and Acceleration
We present a novel method for convex unconstrained optimization that, wi...
research
∙
06/18/2017
Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data
Several important applications, such as streaming PCA and semidefinite p...
research
∙
02/22/2017
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage
This paper concerns a fundamental class of convex matrix optimization pr...
research
∙
08/31/2016