{"id":"https://openalex.org/W1835958559","doi":null,"title":"Proteins, Particles, and Pseudo-Max-Marginals: A Submodular Approach","display_name":"Proteins, Particles, and Pseudo-Max-Marginals: A Submodular Approach","publication_year":2015,"publication_date":"2015-07-06","ids":{"openalex":"https://openalex.org/W1835958559","mag":"1835958559"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.715.8589","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.715.8589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.brown.edu/%7Esudderth/papers/icml15dpmp.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021193065","display_name":"Jason L. Pacheco","orcid":"https://orcid.org/0000-0003-1711-1041","observed_orcids":["https://orcid.org/0000-0003-1711-1041"]},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Pacheco","raw_affiliation_strings":["Department of Computer Science, Brown University, Providence, RI. 02912 USA#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-1711-1041","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brown University, Providence, RI. 02912 USA#TAB#","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076761279","display_name":"Erik B. Sudderth","orcid":"https://orcid.org/0000-0002-0595-9726","observed_orcids":["https://orcid.org/0000-0002-0595-9726"]},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erik B. Sudderth","raw_affiliation_strings":["Department of Computer Science, Brown University, Providence, RI. 02912 USA#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-0595-9726","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brown University, Providence, RI. 02912 USA#TAB#","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":0.8842,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.78550406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2200","last_page":"2208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-optimization","display_name":"submodular optimization","score":0.777999997138977},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.7139999866485596},{"id":"https://openalex.org/keywords/map-inference","display_name":"MAP inference","score":0.7329999804496765},{"id":"https://openalex.org/keywords/optical-flow","display_name":"optical flow","score":0.6230000257492065}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8297337293624878},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.6297160983085632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5881533026695251},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5717163681983948},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5438382029533386},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5217815041542053},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4978785514831543},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49468085169792175},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4647808074951172},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4380556643009186},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.432138055562973},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.430832177400589},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4104495644569397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26738277077674866},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2356918454170227},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09510689973831177},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.715.8589","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.715.8589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.brown.edu/%7Esudderth/papers/icml15dpmp.pdf","raw_type":"text"},{"id":"mag:1835958559","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v37/pacheco15.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W53293654","https://openalex.org/W1548178570","https://openalex.org/W1680189815","https://openalex.org/W1898824936","https://openalex.org/W2013238066","https://openalex.org/W2020999234","https://openalex.org/W2026129786","https://openalex.org/W2028725729","https://openalex.org/W2073202561","https://openalex.org/W2087112735","https://openalex.org/W2100034662","https://openalex.org/W2108619558","https://openalex.org/W2111936772","https://openalex.org/W2120340025","https://openalex.org/W2121583326","https://openalex.org/W2123529526","https://openalex.org/W2135194391","https://openalex.org/W2141403143","https://openalex.org/W2147253850","https://openalex.org/W2155302366","https://openalex.org/W2159080219","https://openalex.org/W2618281762","https://openalex.org/W2963217435","https://openalex.org/W3118655244"],"related_works":["https://openalex.org/W2618281762","https://openalex.org/W7099267684","https://openalex.org/W2112026143","https://openalex.org/W2617474970","https://openalex.org/W2548873401","https://openalex.org/W7100528293","https://openalex.org/W2149474573","https://openalex.org/W2100034662","https://openalex.org/W1489483588","https://openalex.org/W2626793013"],"abstract_inverted_index":{"Variants":[0],"of":[1,9,48,102,110,127],"max-product":[2,22,26],"(MP)":[3],"belief":[4],"propagation":[5],"effectively":[6],"find":[7],"modes":[8],"many":[10,115],"complex":[11],"graph-ical":[12],"models,":[13,130],"but":[14,35],"are":[15],"limited":[16],"to":[17,40,60,83,106,123,149],"discrete":[18],"distribu-tions.":[19],"Diverse":[20],"particle":[21,75],"(D-PMP)":[23],"ro-bustly":[24],"approximates":[25],"updates":[27],"in":[28,56,114],"con-tinuous":[29],"MRFs":[30],"using":[31,136],"stochastically":[32],"sampled":[33],"par-ticles,":[34],"previous":[36],"work":[37],"was":[38],"specialized":[39],"tree-structured":[41],"models.":[42,116],"Motivated":[43],"by":[44],"the":[45,103,153],"challeng-ing":[46],"problem":[47],"protein":[49],"side":[50,144],"chain":[51,145],"prediction,":[52],"we":[53,132],"extend":[54],"D-PMP":[55],"several":[57],"key":[58],"ways":[59],"create":[61],"a":[62,72,124],"generic":[63],"MAP":[64,112],"inference":[65],"algorithm":[66,87,105],"for":[67],"loopy":[68],"mod-els.":[69],"We":[70,97,140],"define":[71],"modified":[73],"diverse":[74],"selec-tion":[76],"objective":[77],"that":[78],"is":[79,121],"provably":[80],"submodular,":[81],"lead-ing":[82],"an":[84],"efficient":[85],"greedy":[86],"with":[88],"rigorous":[89],"optimality":[90],"guarantees,":[91],"and":[92,131],"corresponding":[93],"max-marginal":[94],"error":[95],"bounds.":[96],"further":[98],"incorporate":[99],"tree-reweighted":[100],"variants":[101],"MP":[104],"allow":[107],"provable":[108],"verification":[109],"global":[111],"re-covery":[113],"Our":[117],"general-purpose":[118],"MATLAB":[119],"library":[120],"applicable":[122],"wide":[125],"range":[126],"pairwise":[128],"graphical":[129],"validate":[133],"our":[134],"approach":[135],"optical":[137],"flow":[138],"benchmarks.":[139],"fur-ther":[141],"demonstrate":[142],"superior":[143],"prediction":[146],"accuracy":[147],"compared":[148],"baseline":[150],"algorithms":[151],"from":[152],"state-of-the-art":[154],"Rosetta":[155],"package.":[156],"1.":[157]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-10-17T09:40:24.721904","created_date":"2016-06-24T00:00:00"}