1.9k citations · 2k across the 3 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2020★ 1 cited
Halting Time is Predictable for Large Models: A Universality Property and Average-case Analysis
Courtney Paquette, Bart van Merriënboer, Elliot Paquette +1
Average-case analysis computes the complexity of an algorithm averaged over all possible inputs. Compared to worst-case analysis, it is more representative of the typical behavior…
math.OC2020★ 10 cited
Stochastic Frank-Wolfe for Constrained Finite-Sum Minimization
Geoffrey Négiar, Gideon Dresdner, Alicia Tsai +4
We propose a novel Stochastic Frank-Wolfe (a.k.a. conditional gradient) algorithm for constrained smooth finite-sum minimization with a generalized linear prediction/structure. Thi…