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

Ranking Items from Discrete Ratings: The Cost of Unknown User Thresholds ALT 2026
HotelQuEST: Balancing Quality and Efficiency in Agentic Search EACL 2026
Active Learning of Symbolic Automata over Rational Numbers AAAI 2026
Online and Offline Learning of Orderly Hypergraphs Using Queries ALT 2026
Welfare-Optimal Serial Dictatorships Have Polynomial Query Complexity AAAI 2025
A Formal Analysis of Chain-of-Thought Prompting via Turing Reductions AACL 2025
Constant-Factor Distortion Mechanisms for k-Committee Election AAAI 2025
A Formal Analysis of Chain-of-Thought Prompting via Turing Reductions IJCNLP 2025
HyPA-RAG: A Hybrid Parameter Adaptive Retrieval-Augmented Generation System for AI Legal and Policy Applications NAACL 2025
Firewall Routing: Blocking Leads to Better Hybrid Inference for LLMs EMNLP 2025
SkewRoute: Training-Free LLM Routing for Knowledge Graph Retrieval-Augmented Generation via Score Skewness of Retrieved Context EMNLP 2025
Quantum Best Arm Identification with Quantum Oracles AAAI 2025
Searching for and Avoiding Hidden Sets Using Queries with Local Feedback AAAI 2025
MultiConIR: Towards Multi-Condition Information Retrieval EMNLP 2025
Active Learning of General Halfspaces: Label Queries vs Membership Queries NIPS 2024
Cumulative Regret Analysis of the Piyavskii–Shubert Algorithm and Its Variants for Global Optimization AAAI 2024
Online Learning with Sublinear Best-Action Queries NIPS 2024
Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint NIPS 2024
Quantum Algorithms for Non-smooth Non-convex Optimization NIPS 2024
HyPA-RAG: A Hybrid Parameter Adaptive Retrieval-Augmented Generation System for AI Legal and Policy Applications EMNLP 2024
Accelerating Matroid Optimization through Fast Imprecise Oracles NIPS 2024
Auditing Local Explanations is Hard NIPS 2024
Binary Search with Distributional Predictions NIPS 2024
Clustering with Non-adaptive Subset Queries NIPS 2024
Active Classification with Few Queries under Misspecification NIPS 2024