conftrace_

polynomial time algorithm

55 papers

Explore in graph

Co-occurring keywords

polynomial-time algorithm (39) polynomial time (67) approximation algorithm (630) combinatorial optimization (1039) fair division (158) neural network (6616) correlated equilibrium (44) extensive-form game (86) dynamic programming (274) convex optimization (1321)

Papers

Cost-Free Neutrality for the River Method AAAI 2026
How to Resolve Envy by Adding Goods IJCAI 2025
Optimal Capacity Modification for Stable Matchings with Ties IJCAI 2025
Equilibria of the Colonel Blotto Games with Costs AAAI 2025
Identification for Tree-Shaped Structural Causal Models in Polynomial Time AAAI 2024
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles AAAI 2024
Nearly Equitable Allocations beyond Additivity and Monotonicity AAAI 2024
On the Complexity of Finding Set Repairs for Data-Graphs (Abstract Reprint) IJCAI 2024
On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria AAAI 2024
Couples Can Be Tractable: New Algorithms and Hardness Results for the Hospitals/Residents Problem with Couples IJCAI 2024
Computational Aspects of Bayesian Persuasion under Approximate Best Response NIPS 2024
Deterministic Policies for Constrained Reinforcement Learning in Polynomial Time NIPS 2024
Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs with Applications JMLR 2023
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets AISTATS 2023
Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions AISTATS 2022
RUMs from Head-to-Head Contests ICML 2022
Conditional Linear Regression for Heterogeneous Covariances AISTATS 2022
Preserving Consistency in Multi-Issue Liquid Democracy IJCAI 2022
Open Problem: Properly learning decision trees in polynomial time? COLT 2022
Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games NIPS 2022
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time RSS 2022
Computing the Proportional Veto Core AAAI 2021
Trembling-Hand Perfection and Correlation in Sequential Games AAAI 2021
Representative Proxy Voting AAAI 2021
Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations NIPS 2021