polynomial time algorithm

Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time RSS 2022 Computing the Proportional Veto Core AAAI 2021 Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations NeurIPS 2021 Faster and Better Simple Temporal Problems AAAI 2021 Representative Proxy Voting AAAI 2021 Stochastic $L^\natural$-convex Function Minimization NeurIPS 2021 Trembling-Hand Perfection and Correlation in Sequential Games AAAI 2021 Welfare Guarantees in Schelling Segregation AAAI 2021 Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks COLT 2020 A polynomial-time algorithm for learning nonparametric causal graphs NeurIPS 2020 Balancing Gaussian vectors in high dimension COLT 2020 Conditional Linear Regression AISTATS 2020 The Complexity Landscape of Resource-Constrained Scheduling IJCAI 2020 A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families NeurIPS 2019 A Polynomial-time Solution for Robust Registration with Extreme Outlier Rates RSS 2019 Approximability of Constant-horizon Constrained POMDP IJCAI 2019 Efficient Algorithms for Optimal Perimeter Guarding RSS 2019 Leadership in Congestion Games: Multiple User Classes and Non-Singleton Actions IJCAI 2019 Learning Neural Networks with Two Nonlinear Layers in Polynomial Time COLT 2019 Maximin-Aware Allocations of Indivisible Goods IJCAI 2019 Object Reachability via Swaps along a Line AAAI 2019 On the Connection Between Learning Two-Layer Neural Networks and Tensor Decomposition AISTATS 2019 Polynomial-Time Probabilistic Reasoning with Partial Observations via Implicit Learning in Probability Logics AAAI 2019 Reallocating Multiple Facilities on the Line IJCAI 2019 An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization COLT 2018