no code implementations • 2 Oct 2022 • Robi Bhattacharjee, Max Hopkins, Akash Kumar, Hantao Yu, Kamalika Chaudhuri
Developing simple, sample-efficient learning algorithms for robust classification is a pressing issue in today's tech-dominated world, and current theoretical techniques requiring exponential sample complexity and complicated improper learning rules fall far from answering the need.
no code implementations • 24 Jan 2022 • Omri Ben-Eliezer, Max Hopkins, Chutong Yang, Hantao Yu
We initiate the study of active learning polynomial threshold functions (PTFs).