Follow
Buddhima Gamlath
Buddhima Gamlath
Google, Switzerland
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
Weighted matchings via unweighted augmentations
B Gamlath, S Kale, S Mitrovic, O Svensson
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
762019
Online matching with general arrivals
B Gamlath, M Kapralov, A Maggiori, O Svensson, D Wajc
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 26-37, 2019
742019
Beating greedy for stochastic bipartite matching
B Gamlath, S Kale, O Svensson
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
362019
Nearly-tight and oblivious algorithms for explainable clustering
B Gamlath, X Jia, A Polak, O Svensson
Advances in Neural Information Processing Systems 34, 28929-28939, 2021
232021
Semi-supervised algorithms for approximately optimal and accurate clustering
B Gamlath, S Huang, O Svensson
arXiv preprint arXiv:1803.00926, 2018
122018
Approximate cluster recovery from noisy labels
B Gamlath, S Lattanzi, A Norouzi-Fard, O Svensson
Conference on Learning Theory, 1463-1509, 2022
32022
Approximating Star Cover Problems
B Gamlath, V Grinberg
International Conference on Approximation Algorithms for Combinatorial …, 2020
12020
How to Match in Modern Computational Settings
B Gamlath
EPFL, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–8