1 code implementation • 28 Mar 2024 • Zhi Wang, Geelon So, Ramya Korlakai Vinayak
We study whether the metric can still be recovered, even though it is known that learning individual ideal items is now no longer possible.
no code implementations • 4 Aug 2023 • Abhishek Roy, Geelon So, Yi-An Ma
But as the set of Pareto optimal vectors can be very large, we further consider a more practically significant Pareto-constrained optimization problem, where the goal is to optimize a preference function constrained to the Pareto set.
no code implementations • 3 Jul 2023 • Sanjoy Dasgupta, Geelon So
We study an instance of online non-parametric classification in the realizable setting.
no code implementations • 22 Feb 2022 • Sanjoy Dasgupta, Gaurav Mahajan, Geelon So
We prove asymptotic convergence for a general class of $k$-means algorithms performed over streaming data from a distribution: the centers asymptotically converge to the set of stationary points of the $k$-means cost function.