13 citations · 14 across the 3 of their papers we have counts for
3 papers
cs.DS2022
Memory Bounds for the Experts Problem
Vaidehi Srinivas, David P. Woodruff, Ziyu Xu +1
Online learning with expert advice is a fundamental problem of sequential prediction. In this problem, the algorithm has access to a set of "experts" who make predictions on ea…
stat.ML2020★ 13 cited
Class-Weighted Classification: Trade-offs and Robust Approaches
Ziyu Xu, Chen Dan, Justin Khim +1
We address imbalanced classification, the problem in which a label may have low marginal probability relative to other labels, by weighting losses according to the correct class. F…
stat.ML2020★ 1 cited
Multiclass Classification via Class-Weighted Nearest Neighbors
Justin Khim, Ziyu Xu, Shashank Singh
We study statistical properties of the k-nearest neighbors algorithm for multiclass classification, with a focus on settings where the number of classes may be large and/or classes…