C
Caleb Levy
Researcher at University of California, Santa Cruz
Publications - 10
Citations - 104
Caleb Levy is an academic researcher from University of California, Santa Cruz. The author has contributed to research in topics: Binary search tree & Tree (data structure). The author has an hindex of 3, co-authored 9 publications receiving 37 citations. Previous affiliations of Caleb Levy include Princeton University & Intertrust Technologies Corporation.
Papers
More filters
Proceedings ArticleDOI
Fair Classification with Group-Dependent Label Noise
Jialu Wang,Yang Liu,Caleb Levy +2 more
TL;DR: This work addresses how to train fair classifiers in settings where training labels are corrupted with random noise, and where the error rates of corruption depend both on the label class and on the membership function for a protected subgroup by performing empirical risk minimization with carefully defined surrogate loss functions and surrogate constraints.
Proceedings ArticleDOI
Fair Classification with Group-Dependent Label Noise
Jialu Wang,Yang Liu,Caleb Levy +2 more
TL;DR: In this paper, the authors examine how to train fair classifiers in settings where training labels are corrupted with random noise, and where the error rates of corruption depend both on the label class and on the membership function for a protected subgroup.
Proceedings ArticleDOI
A new path from splay to dynamic optimality
Caleb Levy,Robert E. Tarjan +1 more
TL;DR: The search path to the accessed element s is rebuilt as follows and Cost(T,X) is used to denote the cost of serving X with initial tree T by splay.
Book ChapterDOI
Classic Graph Structural Features Outperform Factorization-Based Graph Embedding Methods on Community Labeling
TL;DR: It is formally prove that popular low-dimensional factorization methods either cannot produce community structure, or can only produce “unstable” communities.
Book ChapterDOI
Splaying Preorders and Postorders
TL;DR: It is demonstrated that preorders and postorders of balanced search trees do not contain many large "jumps" in symmetric order, and the dynamic finger theorem is exploited, providing further evidence in favor of the elusive "dynamic optimality conjecture".