conftrace_

concept class

38 papers

Explore in graph

Co-occurring keywords

vc dimension (108) learning theory (519) teaching dimension (23) pac learning (283) sample complexity (1169) sample compression (32) active learning (1301) query complexity (183) preference-based teaching (5) learning complexity (11)

Papers

An Almost Optimal PAC Algorithm COLT 2015
Open Problem: Recursive Teaching Dimension Versus VC Dimension COLT 2015
Sample Compression for Multi-label Concept Classes COLT 2014
Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces COLT 2014
Learning Shuffle Ideals Under Restricted Distributions NIPS 2014
Honest Compressions and Their Application to Compression Schemes COLT 2013
Computational Bounds on Statistical Query Learning COLT 2012
Distribution-Independent Evolvability of Linear Threshold Functions COLT 2011
A Close Look to Margin Complexity and Related Parameters COLT 2011
Models of Cooperative Teaching and Learning JMLR 2011
Supervised Clustering NIPS 2010
Trading off Mistakes and Don't-Know Predictions NIPS 2010
Behavioral Shaping for Geometric Concepts JMLR 2007