conftrace_

query complexity

183 papers

Explore in graph

Co-occurring keywords

active learning (1301) combinatorial optimization (1039) learning theory (519) approximation algorithm (630) multi-armed bandit (1098) pac learning (283) submodular maximization (143) adversarial attack (1621) regret bound (1926) lower bound (173)

Papers

Clustering with Noisy Queries NIPS 2017
Graph Verification with a Betweenness Oracle ALT 2017
Noise-Tolerant Interactive Learning Using Pairwise Comparisons NIPS 2017
Query Complexity of Clustering with Side Information NIPS 2017
Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons COLT 2017
A General Characterization of the Statistical Query Complexity COLT 2017
Active Learning with Oracle Epiphany NIPS 2016
Active Learning from Imperfect Labelers NIPS 2016
Maximization of Approximately Submodular Functions NIPS 2016
Interactive Algorithms: from Pool to Stream COLT 2016
On the Recursive Teaching Dimension of VC Classes NIPS 2016
Clustering with Same-Cluster Queries NIPS 2016
Complexity of Equivalence and Learning for Multiplicity Tree Automata JMLR 2015
S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification COLT 2015
Open Problem: Learning Quantum Circuits with Queries COLT 2015
An Active Learning Framework using Sparse-Graph Codes for Sparse Polynomials and Graph Sketching NIPS 2015
Active Imitation Learning: Formal and Practical Reductions to I.I.D. Learning JMLR 2014
Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces COLT 2014
Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights COLT 2013
Statistical Active Learning Algorithms NIPS 2013
On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization COLT 2013
Auditing: Active Learning with Outcome-Dependent Query Costs NIPS 2013
Robust Interactive Learning COLT 2012
Computational Bounds on Statistical Query Learning COLT 2012
Learning Functions of Halfspaces Using Prefix Covers COLT 2012