conftrace_

attribute-efficient learning

8 papers

Explore in graph

Co-occurring keywords

pac learning (283) noise tolerance (21) boolean function (44) decision list (14) polynomial threshold function (10) smooth boosting (3) label complexity (58) halfspace learning (30) concept class (38) query complexity (183)

Papers

Multitask Learning via Shared Features: Algorithms and Hardness COLT 2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise ICML 2023
Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance ALT 2021
Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces COLT 2014
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees COLT 2013
Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions COLT 2012
Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions JMLR 2007
Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions NIPS 2006