Skip to content
conftrace_

polynomial time

84 papers

Explore in graph

Also known as

P

Co-occurring keywords · papers mentioning both

polynomial time algorithm (10) computational complexity (6) decision tree (5) fair division (5) sample complexity (5) neural network (4) combinatorial optimization (4) graphical model (3) approximation algorithm (3) gaussian distribution (3)

Papers

Fast Approximate Inference in Higher Order MRF-MAP Labeling Problems CVPR 2014 Classifier Selection using the Predicate Depth JMLR 2013 A Polynomial-time Form of Robust Regression NeurIPS 2012 Perceptron Learning of SAT NeurIPS 2012 Minimum Average Cost Clustering NeurIPS 2010 Using Contextual Representations to Efficiently Learn Context-Free Languages JMLR 2010 Consistent Feature Selection for Pattern Recognition in Polynomial Time JMLR 2007 Some Dichotomy Theorems for Neural Learning Problems JMLR 2004 R-MAX - A General Polynomial Time Algorithm for Near-Optimal Reinforcement Learning JMLR 2002