65 citations · 96 across the 7 of their papers we have counts for
7 papers
Spectrally Transformed Kernel Regression
Runtian Zhai, Rattana Pukdee, Roger Jin +2
Unlabeled data is a key component of modern machine learning. In general, the role of unlabeled data is to impose a form of smoothness, usually from the similarity information enco…
New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan +1
Sequence-independent lifting is a procedure for strengthening valid inequalities of an integer program. We generalize the sequence-independent lifting method of Gu, Nemhauser, and…
Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling
Maria-Florina Balcan, Hongyang Zhang
We study the problem of recovering an incomplete matrix of rank with columns arriving online over time. This is known as the problem of life-long matrix completion,…
Efficient Clustering with Limited Distance Information
Konstantin Voevodski, Maria-Florina Balcan, Heiko Roglin +2
Given a point set S and an unknown metric d on S, we study the problem of efficiently partitioning S into k clusters while querying few distances between the points. In our model w…
Improved Distributed Principal Component Analysis
Maria-Florina Balcan, Vandana Kanchanapally, Yingyu Liang +1
We study the distributed computing setting in which there are multiple servers, each holding a set of points, who wish to compute functions on the union of their point sets. A key…
Finding Endogenously Formed Communities
Maria-Florina Balcan, Christian Borgs, Mark Braverman +2
A central problem in e-commerce is determining overlapping communities among individuals or objects in the absence of external identification or tagging. We address this problem by…