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

Finding Optimal Tangent Points for Reducing Distortions of Hard-label Attacks NIPS 2021
Average-Case Communication Complexity of Statistical Problems COLT 2021
Toward a General Theory of Online Selective Sampling: Trading Off Mistakes and Queries AISTATS 2021
Query complexity of least absolute deviation regression via robust uniform convergence COLT 2021
When Is Generalizable Reinforcement Learning Tractable? NIPS 2021
On Query-efficient Planning in MDPs under Linear Realizability of the Optimal State-value Function COLT 2021
Learner-Private Convex Optimization ICML 2021
Teaching via Best-Case Counterexamples in the Learning-with-Equivalence-Queries Paradigm NIPS 2021
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching AAAI 2021
A Frank-Wolfe Framework for Efficient and Effective Adversarial Attacks AAAI 2020
Recovery of sparse linear classifiers from mixture of responses NIPS 2020
Reducing Adversarially Robust Learning to Non-Robust PAC Learning NIPS 2020
Optimal multiclass overfitting by sequence reconstruction from Hamming queries ALT 2020
Scalable and Efficient Comparison-based Search without Features ICML 2020
Chain Length and CSPs Learnable with Few Queries AAAI 2020
Streaming k-Submodular Maximization under Noise subject to Size Constraint ICML 2020
Optimal Query Complexity of Secure Stochastic Convex Optimization NIPS 2020
Recovery of Sparse Signals from a Mixture of Linear Samples ICML 2020
Bounds and Complexity Results for Learning Coalition-Based Interaction Functions in Networked Social Systems AAAI 2020
Optimal Sequential Maximization: One Interview is Enough! ICML 2020
Diameter-based Interactive Structure Discovery AISTATS 2020
Parallel Algorithm for Non-Monotone DR-Submodular Maximization ICML 2020
Black-Box Methods for Restoring Monotonicity ICML 2020
Learning Erdos-Renyi Random Graphs via Edge Detecting Queries NIPS 2019
Same-Cluster Querying for Overlapping Clusters NIPS 2019