2 citations · 2 across the 10 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.OC2023★ 2 cited
Optimization on Pareto sets: On a theory of multi-objective optimization
Abhishek Roy, Geelon So, Yi-An Ma
In multi-objective optimization, a single decision vector must balance the trade-offs between many objectives. Solutions achieving an optimal trade-off are said to be Pareto optima…
cs.LG2023
Online nearest neighbor classification
Sanjoy Dasgupta, Geelon So
We study an instance of online non-parametric classification in the realizable setting. In particular, we consider the classical 1-nearest neighbor algorithm, and show that it achi…