conftrace_

attribute-efficient learning

9 papers

Explore in graph

Co-occurring keywords · papers mentioning both

pac learning (4) decision list (3) polynomial threshold function (3) halfspace learning (2) noise tolerance (2) boolean function (2) parity function (2) sample complexity (2) smooth boosting (1) label complexity (1)

Papers

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise ICML 2023 Multitask Learning via Shared Features: Algorithms and Hardness COLT 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 NeurIPS 2006 Toward Attribute Efficient Learning of Decision Lists and Parities JMLR 2006