Fetching the paper…
Reading the bibliography…
Structured prediction tasks pose a fundamental trade-off between the need for model complexity to increase predictive power and the limited computational resources for inference in the exponentially-sized output spaces such models require.
Some comments on C P C_{P}
C. L. Mallows · 1973
Earlier work this paper cites.
A new look at the statistical model identification
H. Akaike · 1974
Earlier work this paper cites.
Theory of pattern recognition
V. Vapnik and A. Chervonenkis · 1974
Earlier work this paper cites.
Probabilistic reasoning in intelligent systems: networks of plausible inference
J. Pearl · 1988
Earlier work this paper cites.
A Comparison of Approaches to On-line Handwritten Character Recognition
R. Kassel · 1995
Earlier work this paper cites.
A probabilistic theory of pattern recognition , volume 31
L. Devroye, L. Györfi, and G. Lugosi · 1996
Earlier work this paper cites.
Turbo decoding as an instance of Pearl’s Òbelief propagationÓ algorithm
R.J. McEliece, D.J.C. MacKay, and J.F. Cheng · 1998
Earlier work this paper cites.
Risk bounds for model selection via penalization
A. Barron, L. Birgé, and P. Massart · 1999
Earlier work this paper cites.
Nonlinear Programming
D. Bertsekas · 1999
Earlier work this paper cites.
Loopy belief propagation for approximate inference: An empirical study
K.P. Murphy, Y. Weiss, and M.I. Jordan · 1999
Earlier work this paper cites.
A maximum-entropy-inspired parser
E. Charniak · 2000
Earlier work this paper cites.
Coarse-to-fine face detection
F. Fleuret and D. Geman · 2001
Earlier work this paper cites.
Conditional random fields: Probabilistic models for segmenting and labeling sequence data
J. Lafferty, A. McCallum, and F. Pereira · 2001
Earlier work this paper cites.
Rapid object detection using a boosted cascade of simple features
P. Viola and M. Jones · 2001
Earlier work this paper cites.
Rademacher and Gaussian complexities: Risk bounds and structural results
P. Bartlett and S. Mendelson · 2002
Earlier work this paper cites.
Model selection and error estimation
P. L. Bartlett, S. Boucheron, and G. Lugosi · 2002
Cited alongside, same era.
Online classification on a budget
K. Crammer, J. Kandola, and Y. Singer · 2003
Cited alongside, same era.
Max margin Markov networks
B. Taskar, C. Guestrin, and D. Koller · 2003
Cited alongside, same era.
The hiero machine translation system: extensions, evaluation, and analysis
D. Chiang, A. Lopez, N. Madnani, C. Monz, P. Resnik, and M. Subotin · 2005
Cited alongside, same era.
Pictorial structures for object recognition
P. Felzenszwalb and D. Huttenlocher · 2005
Cited alongside, same era.
Training deformable models for localization
D. Ramanan and C. Sminchisescu · 2006
Cited alongside, same era.
Coarse-to-fine syntactic machine translation using language projections
S. Petrov, A. Haghighi, and D. Klein · 2008
Later among the works it cites.
SVM optimization: inverse dependence on training set size
S. Shalev-Shwartz and N. Srebro · 2008
Later among the works it cites.
Pictorial structures revisited: People detection and articulated pose estimation
M. Andriluka, S. Roth, and B. Schiele · 2009
Later among the works it cites.
Search-based structured prediction
H. Daumé, J. Langford, and D. Marcu · 2009
Later among the works it cites.
Better appearance models for pictorial structures
M. Eichner. and V. Ferrari · 2009
Later among the works it cites.
Probabilistic Graphical Models: Principles and Techniques
D. Koller and N. Friedman · 2009
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
G. Cavallanti, N. Cesa-Bianchi, and C. Gentile · 2007
Cited alongside, same era.
MRF optimization via dual decomposition: Message-passing revisited
N. Komodakis, N. Paragios, and G. Tziritas · 2007
Cited alongside, same era.
Pegasos: Primal estimated sub-gradient SOlver for SVM
S. Shalev-Shwartz, Y. Singer, and N. Srebro · 2007
Cited alongside, same era.
An efficient two-pass approach to synchronous-CFG driven statistical MT
A. Venugopal, A. Zollmann, and V. Stephan · 2007
Cited alongside, same era.
The tradeoffs of large scale learning
L. Bottou and O. Bousquet · 2008
Cited alongside, same era.
TAG, dynamic programming, and the perceptron for efficient, feature-rich parsing
X. Carreras., M. Collins, and T. Koo · 2008
Cited alongside, same era.
Coarse-to-Fine Natural Language Processing
S. Petrov · 2009
Later among the works it cites.
Cascade object detection with deformable part models
P. Felzenszwalb, R. Girshick, and D. McAllester · 2010
Later among the works it cites.
Joint cascade optimization using A product of boosted classifiers
L. Lefakis and F. Fleuret · 2010
Later among the works it cites.
Structured prediction cascades
D. Weiss and B. Taskar · 2010
Later among the works it cites.
Sidestepping intractable inference with structured ensemble cascades
D. Weiss, B. Sapp, and B. Taskar · 2010
Later among the works it cites.
Oracle ineqaulities for computationally budgeted model selection
A. Agarwal, J. Duchi, P. Bartlett, and C. Levrard · 2011
Later among the works it cites.
Active classification based on value of classifier
T. Gao and D. Koller · 2011
Later among the works it cites.
Vine pruning for efficient multi-pass dependency parsing
A. Rush and S. Petrov · 2012
Closest in time.