Search Results for author: Geelon So

Found 4 papers, 1 papers with code

Metric Learning from Limited Pairwise Preference Comparisons

1 code implementation28 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.

Metric Learning

Optimization on Pareto sets: On a theory of multi-objective optimization

no code implementations4 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.

Online nearest neighbor classification

no code implementations3 Jul 2023 Sanjoy Dasgupta, Geelon So

We study an instance of online non-parametric classification in the realizable setting.

Classification

Convergence of online $k$-means

no code implementations22 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.