polynomial time algorithm

On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles 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 The Effect of Weight Precision on the Neuron Count in Deep ReLU Networks ICML 2024 Time–Approximation Trade-Offs for Learning Bayesian Networks PGM 2024 Updates on the Complexity of SHAP Scores IJCAI 2024 An Exact Poly-Time Membership-Queries Algorithm for Extracting a Three-Layer ReLU Network ICLR 2023 Constrained Phi-Equilibria ICML 2023 Learning Narrow One-Hidden-Layer ReLU Networks COLT 2023 New Algorithms for the Fair and Efficient Allocation of Indivisible Chores IJCAI 2023 New Complexity-Theoretic Frontiers of Tractability for Neural Network Training NeurIPS 2023 Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs with Applications JMLR 2023 Provably Auditing Ordinary Least Squares in Low Dimensions ICLR 2023 Reducing Blackwell and Average Optimality to Discounted MDPs via the Blackwell Discount Factor NeurIPS 2023 Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets AISTATS 2023 A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections IJCAI 2022 A Private and Computationally-Efficient Estimator for Unbounded Gaussians COLT 2022 Conditional Linear Regression for Heterogeneous Covariances AISTATS 2022 Explaining Preferences by Multiple Patterns in Voters’ Behavior IJCAI 2022 Multiway Spherical Clustering via Degree-Corrected Tensor Block Models AISTATS 2022 Open Problem: Properly learning decision trees in polynomial time? COLT 2022 Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games NeurIPS 2022 Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions AISTATS 2022 Preserving Consistency in Multi-Issue Liquid Democracy IJCAI 2022 RUMs from Head-to-Head Contests ICML 2022