52 citations · 173 across the 14 of their papers we have counts for
4 papers · 1 filter
Distinct Sampling on Streaming Data with Near-Duplicates
Jiecao Chen, Qin Zhang
In this paper we study how to perform distinct sampling in the streaming model where data contain near-duplicates. The goal of distinct sampling is to return a distinct element uni…
Stochastic Negative Mining for Learning with Large Output Spaces
Sashank J. Reddi, Satyen Kale, Felix Yu +3
We consider the problem of retrieving the most relevant labels for a given input when the size of the output space is very large. Retrieval methods are modeled as set-valued classi…
A Practical Algorithm for Distributed Clustering and Outlier Detection
Jiecao Chen, Erfan Sadeqi Azer, Qin Zhang
We study the classic -means/median clustering, which are fundamental problems in unsupervised learning, in the setting where data are partitioned across multiple sites, and wher…
Tight Bounds for Collaborative PAC Learning via Multiplicative Weights
Jiecao Chen, Qin Zhang, Yuan Zhou
We study the collaborative PAC learning problem recently proposed in Blum et al.~\cite{BHPQ17}, in which we have players and they want to learn a target function collaborativel…