{"url":"/task/structured-prediction","name":"Structured Prediction","slug":"structured-prediction","description_markdown":"**Structured Prediction** is an area of machine learning focusing on representations of spaces with combinatorial structure, and algorithms for inference and parameter estimation over these structures. Core methods include both tractable exact approaches like dynamic programming and spanning tree algorithms as well as heuristic techniques such as linear programming relaxations and greedy search.\n\n\n<span class=\"description-source\">Source: [Torch-Struct: Deep Structured Prediction Library ](https://arxiv.org/abs/2002.00876)</span>","categories":[{"name":"Methodology","url":"/area/methodology"}],"source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","slug_source":"archive_url"},"counts":{"papers_tagged":639,"papers_with_code":195,"benchmarks":1,"benchmark_tables_in_archive":1,"benchmark_tables_shown":1,"benchmark_tables_withheld_as_spam":0,"benchmark_definition":"a leaderboard table with at least one row; benchmark_tables_shown also counts the zero-row tables; benchmark_tables_in_archive adds the tables withheld as spam","datasets":6,"subtasks":0,"parent_tasks":0},"benchmarks":[{"leaderboard":"/sota/structured-prediction-on-mnist","slug":"structured-prediction-on-mnist","dataset":"MNIST","dataset_url":"/dataset/mnist","rows_in_archive":1,"metrics":["Negative CLL"],"first_row_in_archive_order":{"model":"CVAE","paper_title":"Learning Structured Output Representation using Deep Conditional Generative Models","paper_url":"/paper/learning-structured-output-representation","paper_date":"2015-12-01","arxiv_id":null,"code_links":[{"title":"ucals/cvae","url":"https://github.com/ucals/cvae"}],"syntology":null}}],"datasets":[{"url":"/dataset/mnist","name":"MNIST","full_name":"","num_papers_in_archive":7651},{"url":"/dataset/listops","name":"ListOps","full_name":"ListOps","num_papers_in_archive":97},{"url":"/dataset/cfq","name":"CFQ","full_name":"Compositional Freebase Questions","num_papers_in_archive":66},{"url":"/dataset/scirex","name":"SciREX","full_name":"SciREX","num_papers_in_archive":33},{"url":"/dataset/wbm","name":"WBM","full_name":"Predicting stable crystalline compounds using chemical similarity","num_papers_in_archive":1},{"url":"/dataset/wikiog","name":"WIKIOG","full_name":"","num_papers_in_archive":1}],"subtasks":[],"parent_tasks":[],"papers":{"order":"repositories listed in the archive (desc), then date (desc); the archive holds no stars","population":"papers tagged with this task that list at least one repository in the archive","shown":30,"of":195,"tagged_in_all":639,"items":[{"url":"/paper/convolutional-pose-machines","title":"Convolutional Pose Machines","date":"2016-01-30","arxiv_id":"1602.00134","repositories_listed":50,"syntology":{"n":4,"n_ran":1,"n_unverified":3,"n_pointer_only":3}},{"url":"/paper/vse-improving-visual-semantic-embeddings-with","title":"VSE++: Improving Visual-Semantic Embeddings with Hard Negatives","date":"2017-07-18","arxiv_id":"1707.05612","repositories_listed":10,"syntology":{"n":5,"n_ran":2,"n_unverified":3,"n_pointer_only":4}},{"url":"/paper/neural-networks-for-joint-sentence","title":"Neural Networks for Joint Sentence Classification in Medical Paper Abstracts","date":"2016-12-15","arxiv_id":"1612.05251","repositories_listed":5,"syntology":null},{"url":"/paper/the-concrete-distribution-a-continuous","title":"The Concrete Distribution: A Continuous Relaxation of Discrete Random Variables","date":"2016-11-02","arxiv_id":"1611.00712","repositories_listed":5,"syntology":{"n":5,"n_ran":3,"n_unverified":2,"n_pointer_only":4}},{"url":"/paper/reseg-a-recurrent-neural-network-based-model","title":"ReSeg: A Recurrent Neural Network-based Model for Semantic Segmentation","date":"2015-11-22","arxiv_id":"1511.07053","repositories_listed":5,"syntology":null},{"url":"/paper/memory-augmented-policy-optimization-for","title":"Memory Augmented Policy Optimization for Program Synthesis and Semantic Parsing","date":"2018-07-06","arxiv_id":"1807.02322","repositories_listed":4,"syntology":{"n":15,"n_ran":0,"n_unverified":15,"n_pointer_only":0}},{"url":"/paper/thinking-fast-and-slow-with-deep-learning-and","title":"Thinking Fast and Slow with Deep Learning and Tree Search","date":"2017-05-23","arxiv_id":"1705.08439","repositories_listed":4,"syntology":null},{"url":"/paper/fast-and-accurate-entity-recognition-with","title":"Fast and Accurate Entity Recognition with Iterated Dilated Convolutions","date":"2017-02-07","arxiv_id":"1702.02098","repositories_listed":4,"syntology":{"n":3,"n_ran":3,"n_unverified":0,"n_pointer_only":3}},{"url":"/paper/shifts-a-dataset-of-real-distributional-shift","title":"Shifts: A Dataset of Real Distributional Shift Across Multiple Large-Scale Tasks","date":"2021-07-15","arxiv_id":"2107.07455","repositories_listed":3,"syntology":{"n":6,"n_ran":0,"n_unverified":6,"n_pointer_only":0}},{"url":"/paper/learning-with-differentiable-perturbed","title":"Learning with Differentiable Perturbed Optimizers","date":"2020-02-20","arxiv_id":"2002.08676","repositories_listed":3,"syntology":null},{"url":"/paper/the-microsoft-toolkit-of-multi-task-deep","title":"The Microsoft Toolkit of Multi-Task Deep Neural Networks for Natural Language Understanding","date":"2020-02-19","arxiv_id":"2002.07972","repositories_listed":3,"syntology":null},{"url":"/paper/learning-with-fenchel-young-losses","title":"Learning with Fenchel-Young Losses","date":"2019-01-08","arxiv_id":"1901.02324","repositories_listed":3,"syntology":null},{"url":"/paper/learning-approximate-inference-networks-for","title":"Learning Approximate Inference Networks for Structured Prediction","date":"2018-03-09","arxiv_id":"1803.03376","repositories_listed":3,"syntology":{"n":2,"n_ran":2,"n_unverified":0,"n_pointer_only":1}},{"url":"/paper/augmented-cyclegan-learning-many-to-many","title":"Augmented CycleGAN: Learning Many-to-Many Mappings from Unpaired Data","date":"2018-02-27","arxiv_id":"1802.10151","repositories_listed":3,"syntology":{"n":3,"n_ran":0,"n_unverified":3,"n_pointer_only":0}},{"url":"/paper/sparsemap-differentiable-sparse-structured","title":"SparseMAP: Differentiable Sparse Structured Inference","date":"2018-02-12","arxiv_id":"1802.04223","repositories_listed":3,"syntology":{"n":2,"n_ran":2,"n_unverified":0,"n_pointer_only":2}},{"url":"/paper/men-also-like-shopping-reducing-gender-bias","title":"Men Also Like Shopping: Reducing Gender Bias Amplification using Corpus-level Constraints","date":"2017-07-29","arxiv_id":"1707.09457","repositories_listed":3,"syntology":null},{"url":"/paper/deep-functional-maps-structured-prediction","title":"Deep Functional Maps: Structured Prediction for Dense Shape Correspondence","date":"2017-04-27","arxiv_id":"1704.08686","repositories_listed":3,"syntology":null},{"url":"/paper/frank-wolfe-algorithms-for-saddle-point","title":"Frank-Wolfe Algorithms for Saddle Point Problems","date":"2016-10-25","arxiv_id":"1610.07797","repositories_listed":3,"syntology":null},{"url":"/paper/input-convex-neural-networks","title":"Input Convex Neural Networks","date":"2016-09-22","arxiv_id":"1609.07152","repositories_listed":3,"syntology":{"n":4,"n_ran":4,"n_unverified":0,"n_pointer_only":0}},{"url":"/paper/deep-metric-learning-via-lifted-structured","title":"Deep Metric Learning via Lifted Structured Feature Embedding","date":"2015-11-19","arxiv_id":"1511.06452","repositories_listed":3,"syntology":null},{"url":"/paper/a-reduction-of-imitation-learning-and","title":"A Reduction of Imitation Learning and Structured Prediction to No-Regret Online Learning","date":"2010-11-02","arxiv_id":"1011.0686","repositories_listed":3,"syntology":null},{"url":"/paper/structured-prediction-problem-archive","title":"Structured Prediction Problem Archive","date":"2022-02-04","arxiv_id":"2202.03574","repositories_listed":2,"syntology":null},{"url":"/paper/event-extraction-as-natural-language","title":"DEGREE: A Data-Efficient Generation-Based Event Extraction Model","date":"2021-08-29","arxiv_id":"2108.12724","repositories_listed":2,"syntology":{"n":4,"n_ran":0,"n_unverified":4,"n_pointer_only":0}},{"url":"/paper/structured-prediction-as-translation-between-1","title":"Structured Prediction as Translation between Augmented Natural Languages","date":"2021-01-14","arxiv_id":"2101.05779","repositories_listed":2,"syntology":null},{"url":"/paper/a-frustratingly-easy-approach-for-joint","title":"A Frustratingly Easy Approach for Entity and Relation Extraction","date":"2020-10-24","arxiv_id":"2010.12812","repositories_listed":2,"syntology":{"n":4,"n_ran":3,"n_unverified":1,"n_pointer_only":1}},{"url":"/paper/automated-concatenation-of-embeddings-for-1","title":"Automated Concatenation of Embeddings for Structured Prediction","date":"2020-10-10","arxiv_id":"2010.05006","repositories_listed":2,"syntology":null},{"url":"/paper/structured-prediction-with-partial-labelling","title":"Structured Prediction with Partial Labelling through the Infimum Loss","date":"2020-03-02","arxiv_id":"2003.00920","repositories_listed":2,"syntology":{"n":3,"n_ran":0,"n_unverified":3,"n_pointer_only":0}},{"url":"/paper/structured-output-learning-with-conditional","title":"Structured Output Learning with Conditional Generative Flows","date":"2019-05-30","arxiv_id":"1905.13288","repositories_listed":2,"syntology":{"n":1,"n_ran":1,"n_unverified":0,"n_pointer_only":1}},{"url":"/paper/a-fast-and-scalable-joint-estimator-for-1","title":"A Fast and Scalable Joint Estimator for Integrating Additional Knowledge in Learning Multiple Related Sparse Gaussian Graphical Models","date":"2018-06-01","arxiv_id":"1806.00548","repositories_listed":2,"syntology":null},{"url":"/paper/experiment-segmentation-in-scientific","title":"Experiment Segmentation in Scientific Discourse as Clause-level Structured Prediction using Recurrent Neural Networks","date":"2017-02-17","arxiv_id":"1702.05398","repositories_listed":2,"syntology":null}],"syntology_records":14,"syntology_note":"a paper without a record is not a recorded non-run: it may lack an arXiv id or simply be absent from the graph layer"},"description_links":{"kept":0,"unwrapped_to_text":0,"bare_urls_linked":0,"relative_images_dropped":0,"rule":"internal links are kept only when the target slug exists in the catalog"},"syntology":{"read_at":"2026-09-24T18:15:14+00:00","claim":"Per-sample execution status on synthesized fixtures ('ran N of M samples'); not a correctness claim and not a ranking signal.","status_vocabulary":{"ran_honours":"ran, honoured the contract we drafted","ran_violates":"ran, violated the contract we drafted","ran_draft_wrong":"ran; our contract draft was wrong, not the code","ran_fixture":"ran; our fixture could not drive it","ran":"ran on a synthesized input","unverified":"unverified (harvested, no recorded run)"}},"not_shown":{"libraries":"the archive has no per-task library table","trend_sparklines":"the Trend column of the benchmarks table was a rendered image; it is not in the archive","social_and_latest_sorts":"stars and social signals are not in the archive"}}