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

Maximin-Aware Allocations of Indivisible Goods IJCAI 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
Object Reachability via Swaps along a Line AAAI 2019
Unary Integer Linear Programming with Structural Restrictions IJCAI 2018
Improving Coverage and Runtime Complexity for Exact Inference in Non-Projective Transition-Based Dependency Parsers NAACL 2018
Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis RSS 2018
Practical exact algorithm for trembling-hand equilibrium refinements in games NIPS 2018
Computational Approaches for Stochastic Shortest Path on Succinct MDPs IJCAI 2018
An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization COLT 2018
Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks NIPS 2017
On the Learnability of Fully-Connected Neural Networks AISTATS 2017
Lower Bounds on the Performance of Polynomial-time Algorithms for Sparse Linear Regression COLT 2014
A Polynomial-time Form of Robust Regression NIPS 2012