conftrace_

polynomial-time algorithm

39 papers

Explore in graph

Co-occurring keywords

computational complexity (399) fair division (158) polynomial time algorithm (55) envy-free allocation (46) combinatorial optimization (1039) parameterized complexity (84) learning theory (519) polynomial time (67) graphical model (864) approximation algorithm (630)

Papers

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division AAAI 2026
Pacing Equilibria in Second-Price Auctions with Few Buyers AAAI 2026
How to Resolve Envy by Adding Goods IJCAI 2025
EFX Feasible Scheduling for Time-dependent Resources IJCAI 2025
Understanding EFX Allocations: Counting and Variants AAAI 2025
A Structural Complexity Analysis of Hierarchical Task Network Planning IJCAI 2025
Trade-Offs Between Information and Crowding in Sequential Decisions (Student Abstract) AAAI 2025
Balanced and Fair Partitioning of Friends AAAI 2025
An Exercise in Tournament Design: When Some Matches Must Be Scheduled AAAI 2024
On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria AAAI 2024
Updates on the Complexity of SHAP Scores IJCAI 2024
Couples Can Be Tractable: New Algorithms and Hardness Results for the Hospitals/Residents Problem with Couples IJCAI 2024
Linear Bellman Completeness Suffices for Efficient Online Reinforcement Learning with Few Actions COLT 2024
Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs with Applications JMLR 2023
Constrained Phi-Equilibria ICML 2023
New Complexity-Theoretic Frontiers of Tractability for Neural Network Training NIPS 2023
New Algorithms for the Fair and Efficient Allocation of Indivisible Chores IJCAI 2023
Reducing Blackwell and Average Optimality to Discounted MDPs via the Blackwell Discount Factor NIPS 2023
A Private and Computationally-Efficient Estimator for Unbounded Gaussians COLT 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models AISTATS 2022
A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections IJCAI 2022
Explaining Preferences by Multiple Patterns in Voters’ Behavior IJCAI 2022
Faster and Better Simple Temporal Problems AAAI 2021
Stochastic $L^\natural$-convex Function Minimization NIPS 2021
A polynomial-time algorithm for learning nonparametric causal graphs NIPS 2020