{"id":"https://openalex.org/W1754515228","doi":"https://doi.org/10.5555/1756006.1953032","title":"Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials","display_name":"Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W1754515228","doi":"https://doi.org/10.5555/1756006.1953032","mag":"1754515228"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.3176","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.3176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/papers/volume11/gupta10a/gupta10a.pdf","raw_type":"text"},"type":"article","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/A5075937808","display_name":"Rahul Gupta","orcid":"https://orcid.org/0000-0002-9277-3718"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rahul Gupta","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9277-3718","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031035935","display_name":"Sunita Sarawagi","orcid":"https://orcid.org/0009-0005-9538-6616"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sunita Sarawagi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5041941673","display_name":"Ajit A. Diwan","orcid":"https://orcid.org/0000-0001-9381-7164"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ajit A. Diwan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9381-7164","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3776,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8368957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"11","issue":"103","first_page":"3097","last_page":"3135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9945999979972839,"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/T10028","display_name":"Topic Modeling","score":0.9945999979972839,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5913644433021545},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5904958248138428},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5469865202903748},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5183683037757874},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46571043133735657},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46288439631462097},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.4224550724029541},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4109552800655365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3763965666294098},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36668387055397034},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19642320275306702},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19350776076316833},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.13061639666557312}],"concepts":[{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5913644433021545},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5904958248138428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5469865202903748},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5183683037757874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46571043133735657},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46288439631462097},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.4224550724029541},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4109552800655365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3763965666294098},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36668387055397034},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19642320275306702},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19350776076316833},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.13061639666557312},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.3176","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.3176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/papers/volume11/gupta10a/gupta10a.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.880.9975","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.880.9975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Rahul_Gupta50/publication/220320573_Collective_Inference_for_Extraction_MRFs_Coupled_with_Symmetric_Clique_Potentials/links/02e7e5212038d939e3000000.pdf","raw_type":"text"},{"id":"pmh:oai:dsapce.library.iitb.ac.in:10054/10099","is_oa":false,"landing_page_url":"http://dspace.library.iitb.ac.in/xmlui/handle/10054/10099","pdf_url":null,"source":{"id":"https://openalex.org/S4306400899","display_name":"DSpace (IIT Bombay)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162827531","host_organization_name":"Indian Institute of Technology Bombay","host_organization_lineage":["https://openalex.org/I162827531"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"mag:1754515228","is_oa":false,"landing_page_url":"http://jmlr.csail.mit.edu/papers/volume11/gupta10a/gupta10a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1496918921","https://openalex.org/W1502653686","https://openalex.org/W1534730506","https://openalex.org/W1599270913","https://openalex.org/W1601035521","https://openalex.org/W1843494895","https://openalex.org/W1908728294","https://openalex.org/W1946414315","https://openalex.org/W1968678581","https://openalex.org/W1981238278","https://openalex.org/W2009593947","https://openalex.org/W2012433182","https://openalex.org/W2019599312","https://openalex.org/W2053913299","https://openalex.org/W2061130579","https://openalex.org/W2074078071","https://openalex.org/W2076008912","https://openalex.org/W2079914085","https://openalex.org/W2093993686","https://openalex.org/W2096765155","https://openalex.org/W2100726809","https://openalex.org/W2101309634","https://openalex.org/W2103498186","https://openalex.org/W2104932313","https://openalex.org/W2106122512","https://openalex.org/W2106809923","https://openalex.org/W2107723815","https://openalex.org/W2110306576","https://openalex.org/W2113137767","https://openalex.org/W2113206213","https://openalex.org/W2114741181","https://openalex.org/W2115352105","https://openalex.org/W2116877738","https://openalex.org/W2117813082","https://openalex.org/W2119867409","https://openalex.org/W2128221187","https://openalex.org/W2128680590","https://openalex.org/W2128842804","https://openalex.org/W2129712609","https://openalex.org/W2130517245","https://openalex.org/W2132655161","https://openalex.org/W2133873188","https://openalex.org/W2135767707","https://openalex.org/W2140789035","https://openalex.org/W2141416357","https://openalex.org/W2143516773","https://openalex.org/W2144414892","https://openalex.org/W2145007893","https://openalex.org/W2146036075","https://openalex.org/W2146369368","https://openalex.org/W2147880316","https://openalex.org/W2149203124","https://openalex.org/W2149615484","https://openalex.org/W2152455533","https://openalex.org/W2153396823","https://openalex.org/W2158108973","https://openalex.org/W2162366888","https://openalex.org/W2164918853","https://openalex.org/W2167008042","https://openalex.org/W2169066680","https://openalex.org/W2171675680","https://openalex.org/W2964041960","https://openalex.org/W3015720892"],"related_works":["https://openalex.org/W2079914085","https://openalex.org/W3174066147","https://openalex.org/W2963063567","https://openalex.org/W3146698804","https://openalex.org/W2905006802","https://openalex.org/W2565761069","https://openalex.org/W2970406896","https://openalex.org/W2949644919","https://openalex.org/W2436151787","https://openalex.org/W2109640436","https://openalex.org/W2949988865","https://openalex.org/W2889207623","https://openalex.org/W3180415497","https://openalex.org/W2169861334","https://openalex.org/W2920703887","https://openalex.org/W2257861360","https://openalex.org/W2097746044","https://openalex.org/W2158579916","https://openalex.org/W3106228791","https://openalex.org/W1618327071"],"abstract_inverted_index":{"Many":[0],"structured":[1],"information":[2],"extraction":[3],"tasks":[4],"employ":[5],"collective":[6,57,166],"graphical":[7],"models":[8],"that":[9,27,147],"capture":[10],"inter-instance":[11],"associativity":[12,171],"by":[13],"coupling":[14],"them":[15,37],"with":[16,59],"various":[17],"clique":[18,39,61,83],"potentials.":[19,40,71],"We":[20,41,51,145,163],"propose":[21,52],"tractable":[22],"families":[23,44],"of":[24,32,45,99,109,142,172,177,202],"such":[25,70],"potentials":[26,131],"are":[28],"invariant":[29],"under":[30],"permutations":[31],"their":[33],"arguments,":[34],"and":[35,49,63,90,132,157],"call":[36],"symmetric":[38,46,60],"present":[42,64],"three":[43],"potentials-MAX,":[47],"SUM,":[48],"MAJORITY.":[50],"cluster":[53,149],"message":[54,65,74,150],"passing":[55,151],"for":[56,88,94],"inference":[58,167],"potentials,":[62],"computation":[66,75],"algorithms":[67,114],"tailored":[68],"to":[69,135,169,191],"Our":[72,121,188],"first":[73],"algorithm,":[76,123],"called":[77],"alpha-pass,":[78],"is":[79,105,153],"sub-quadratic":[80],"in":[81,185],"the":[82,100,148],"size,":[84],"outputs":[85],"exact":[86,136],"messages":[87,93],"MAX,":[89],"computes":[91],"13/15-approximate":[92],"Potts,":[95],"a":[96],"popular":[97],"member":[98],"SUM":[101],"family.":[102],"Empirically,":[103],"it":[104],"upto":[106],"two":[107,140],"orders":[108,141],"magnitude":[110,143],"faster":[111,159],"than":[112,160],"existing":[113],"based":[115,124],"on":[116,125,129,195],"graph-cuts":[117],"or":[118],"belief":[119],"propagation.":[120],"second":[122],"Lagrangian":[126],"relaxation,":[127],"operates":[128],"MAJORITY":[130],"provides":[133],"close":[134],"solutions":[137],"while":[138],"being":[139],"faster.":[144],"show":[146],"framework":[152,168],"more":[154,173],"principled,":[155],"accurate":[156],"converges":[158],"competing":[161],"approaches.":[162],"extend":[164],"our":[165],"exploit":[170],"general":[174],"intra-domain":[175],"properties":[176],"instance":[178],"labelings,":[179],"which":[180],"opens":[181],"up":[182],"interesting":[183],"applications":[184],"domain":[186],"adaptation.":[187],"approach":[189],"leads":[190],"significant":[192],"error":[193],"reduction":[194],"unseen":[196],"domains":[197],"without":[198],"incurring":[199],"any":[200],"overhead":[201],"model":[203],"retraining.":[204]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2025-10-10T00:00:00"}