Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 205,775,486 papers from all fields of science
Search
Sign In
Create Free Account
Cobham's thesis
Known as:
Tractable
, Cobham–Edmonds thesis
, Cobham-Edmonds thesis
Expand
Cobham's thesis, also known as Cobham–Edmonds thesis (named after Alan Cobham and Jack Edmonds), asserts that computational problems can be feasibly…
Expand
Wikipedia
Create Alert
Alert
Related topics
Related topics
9 relations
Analysis of algorithms
Complexity class
Computational complexity theory
Jack Edmonds
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Representation Learning with Contrastive Predictive Coding
Aäron van den Oord
,
Yazhe Li
,
Oriol Vinyals
ArXiv
2018
Corpus ID: 49670925
While supervised learning has enabled great progress in many applications, unsupervised learning has not seen such widespread…
Expand
Highly Cited
2014
Highly Cited
2014
Stochastic Backpropagation and Approximate Inference in Deep Generative Models
Danilo Jimenez Rezende
,
S. Mohamed
,
Daan Wierstra
ICML
2014
Corpus ID: 16895865
We marry ideas from deep neural networks and approximate Bayesian inference to derive a generalised class of deep, directed…
Expand
Highly Cited
2012
Highly Cited
2012
Practical Bayesian Optimization of Machine Learning Algorithms
Jasper Snoek
,
H. Larochelle
,
Ryan P. Adams
NIPS
2012
Corpus ID: 632197
The use of machine learning algorithms frequently involves careful tuning of learning parameters and model hyperparameters…
Expand
Highly Cited
2010
Highly Cited
2010
Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion
Pascal Vincent
,
H. Larochelle
,
Isabelle Lajoie
,
Yoshua Bengio
,
Pierre-Antoine Manzagol
J. Mach. Learn. Res.
2010
Corpus ID: 17804904
We explore an original strategy for building deep networks, based on stacking layers of denoising autoencoders which are trained…
Expand
Highly Cited
2005
Highly Cited
2005
Incorporating Non-local Information into Information Extraction Systems by Gibbs Sampling
J. Finkel
,
Trond Grenager
,
Christopher D. Manning
ACL
2005
Corpus ID: 10977241
Most current statistical natural language processing models use only local features so as to permit dynamic programming in…
Expand
Highly Cited
2004
Highly Cited
2004
The Nature of the Firm
H. Dawes
,
Joan V. Robinson
2004
Corpus ID: 40255151
ECONOMIC theory has suffered in the past from a failure to state clearly its assumptions. Economists in building up a theory have…
Expand
Highly Cited
2004
Highly Cited
2004
The Price of Robustness
D. Bertsimas
,
Melvyn Sim
Oper. Res.
2004
Corpus ID: 8946639
A robust approach to solving linear optimization problems with uncertain data was proposed in the early 1970s and has recently…
Expand
Review
2003
Review
2003
The Digitization of Word of Mouth: Promise and Challenges of Online Feedback Mechanisms
Chrysanthos Dellarocas
Manag. Sci.
2003
Corpus ID: 1198566
Online feedback mechanisms harness the bidirectional communication capabilities of the Internet to engineer large-scale, word-of…
Expand
Highly Cited
1996
Highly Cited
1996
BIRCH: an efficient data clustering method for very large databases
Tian Zhang
,
R. Ramakrishnan
,
M. Livny
SIGMOD '96
1996
Corpus ID: 1343506
Finding useful patterns in large datasets has attracted considerable interest recently, and one of the most widely studied…
Expand
Highly Cited
1992
Highly Cited
1992
A calculus of mobile processes, II
R. Milner
,
J. Parrow
,
David Walker
1992
Corpus ID: 40352014
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE