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

Query Complexity of Derivative-Free Optimization NIPS 2012
An Active Learning Algorithm for Ranking from Pairwise Preferences with an Almost Optimal Query Complexity JMLR 2012
Active Learning Ranking from Pairwise Preferences with Almost Optimal Query Complexity NIPS 2011
Randomized Algorithms for Comparison-based Search NIPS 2011
Extensions of Generalized Binary Search to Group Identification and Exponential Costs NIPS 2010
Near-Optimal Evasion of Convex-Inducing Classifiers AISTATS 2010
Analysis of Perceptron-Based Active Learning JMLR 2009
Learning a Hidden Hypergraph JMLR 2006