Showing cs.LGShow all
2 papers · 1 filter
cs.LG2025
Near-Polynomially Competitive Active Logistic Regression
Yihan Zhou, Eric Price, Trung Nguyen
We address the problem of active logistic regression in the realizable setting. It is well known that active learning can require exponentially fewer label queries compared to pass…
cs.LG2023
A Competitive Algorithm for Agnostic Active Learning
Eric Price, Yihan Zhou
For some hypothesis classes and input distributions, active agnostic learning needs exponentially fewer samples than passive learning; for other classes and distributions, it offer…