conftrace_

algorithm design

59 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) computational complexity (399) multi-armed bandit (1098) regret bound (1926) online algorithm (445) convex optimization (1321) complexity analysis (93) approximation algorithm (630) fixed-parameter tractability (39) query complexity (183)

Papers

Computing Probabilistic Explanations for ML Models: Fixed-Parameter Algorithms AAAI 2026
p-Mean Regret for Stochastic Bandits AAAI 2025
Nested-Refinement Metamorphosis: Reflective Evolution for Efficient Optimization of Networking Problems ACL 2025
Checking Consistency of CP-Theory Preferences in Polynomial Time AAAI 2025
How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs AAAI 2025
Fast Algorithm for Constrained Linear Inverse Problems JMLR 2025
Deviate or Not: Learning Coalition Structures with Multiple-bit Observations in Games AAAI 2025
Efficient and Rigorous Model-Agnostic Explanations IJCAI 2025
On the Complexity of Identification in Linear Structural Causal Models NIPS 2024
Fair Secretaries with Unfair Predictions NIPS 2024
Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover AAAI 2024
Accelerating ERM for data-driven algorithm design using output-sensitive techniques NIPS 2024
Functionally Constrained Algorithm Solves Convex Simple Bilevel Problem NIPS 2024
Optimal Design for Human Preference Elicitation NIPS 2024
Optimization Algorithm Design via Electric Circuits NIPS 2024
Efficient Sequential Decision Making with Large Language Models EMNLP 2024
Accelerating Matroid Optimization through Fast Imprecise Oracles NIPS 2024
Rawlsian Fairness in Online Bipartite Matching: Two-Sided, Group, and Individual AAAI 2023
An Algorithm and Complexity Results for Causal Unit Selection CLEAR 2023
A Bitwise GAC Algorithm for Alldifferent Constraints IJCAI 2023
Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems AISTATS 2023
Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers AAAI 2023
Group Fairness in Peer Review NIPS 2023
A One-Size-Fits-All Approach to Improving Randomness in Paper Assignment NIPS 2023
$\varepsilon$-fractional core stability in Hedonic Games. NIPS 2023