Showing 2020Show all
2 papers · 1 filter
cs.LG2020
The Teaching Dimension of Kernel Perceptron
Akash Kumar, Hanqi Zhang, Adish Singla +1
Algorithmic machine teaching has been studied under the linear setting where exact teaching is possible. However, little is known for teaching nonlinear learners. Here, we establis…
cs.LG2020
Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries
Akash Kumar, Adish Singla, Yisong Yue +1
We examine the task of locating a target region among those induced by intersections of halfspaces in . This generic task connects to fundamental machine learning…