conftrace_

polynomial time

67 papers

Explore in graph

Also known as

P

Co-occurring keywords

computational complexity (399) polynomial time algorithm (55) fair division (158) combinatorial optimization (1039) graphical model (864) approximation algorithm (630) relu activation (93) decision tree (322) neural network (6616) nash equilibrium (398)

Papers

Pseudo-Boolean Constraints from a Knowledge Representation Perspective IJCAI 2018
Recognizing Top-Monotonic Preference Profiles in Polynomial Time IJCAI 2017
Equilibria in Ordinal Games: A Framework based on Possibility Theory. IJCAI 2017
Computing an Approximately Optimal Agreeable Set of Items IJCAI 2017
Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs ICML 2017
An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization IJCAI 2017
Reliably Learning the ReLU in Polynomial Time COLT 2017
L1-regularized Neural Networks are Improperly Learnable in Polynomial Time ICML 2016
Tractable Bayesian Network Structure Learning with Bounded Vertex Cover Number NIPS 2015
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 NIPS 2012
Perceptron Learning of SAT NIPS 2012
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