research
∙
12/09/2021
Online minimum matching with uniform metric and random arrivals
We consider Online Minimum Bipartite Matching under the uniform metric. ...
share
research
∙
10/14/2020
Improved Approximation Algorithms for Stochastic-Matching Problems
We consider the Stochastic Matching problem, which is motivated by appli...
research
∙
04/15/2019
The Impact of Neural Network Overparameterization on Gradient Confusion and Stochastic Gradient Descent
The goal of this paper is to study why stochastic gradient descent (SGD)...
research
∙
11/22/2017