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

Improved Zeroth-Order Variance Reduced Algorithms and Analysis for Nonconvex Optimization ICML 2019
On the Design of Black-Box Adversarial Examples by Leveraging Gradient-Free Optimization and Operator Splitting Method ICCV 2019
Flattening a Hierarchical Clustering through Active Learning NIPS 2019
Low Frequency Adversarial Perturbation UAI 2019
Learning Nearest Neighbor Graphs from Noisy Distance Samples NIPS 2019
Efficient Pure Exploration in Adaptive Round model NIPS 2019
Fairly Allocating Many Goods with Few Queries AAAI 2019
Rapid Performance Gain through Active Model Reuse IJCAI 2019
Correlation Clustering with Adaptive Similarity Queries NIPS 2019
Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity ICML 2019
On Learning Graphs with Edge-Detecting Queries ALT 2019
Adaptive Exact Learning of Decision Trees from Membership Queries ALT 2019
Open Problem: Do Good Algorithms Necessarily Query Bad Points? COLT 2019
$HS^2$: Active learning over hypergraphs with pointwise and pairwise queries AISTATS 2019
Interactive Algorithms: Pool, Stream and Precognitive Stream JMLR 2018
Norm-Ranging LSH for Maximum Inner Product Search NIPS 2018
Computational Social Choice Meets Databases IJCAI 2018
Private Sequential Learning COLT 2018
Active Tolerant Testing COLT 2018
Scheduling under Uncertainty: A Query-based Approach IJCAI 2018
Query Complexity of Bayesian Private Learning NIPS 2018
Generalized Binary Search For Split-Neighborly Problems AISTATS 2018
Fast Maximization of Non-Submodular, Monotonic Functions on the Integer Lattice ICML 2018
The Everlasting Database: Statistical Validity at a Fair Price NIPS 2018
The Power of Random Counterexamples ALT 2017