{"id":"https://openalex.org/W2903958360","doi":"https://doi.org/10.1609/aaai.v33i01.33017975","title":"Lifted Hinge-Loss Markov Random Fields","display_name":"Lifted Hinge-Loss Markov Random Fields","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2903958360","doi":"https://doi.org/10.1609/aaai.v33i01.33017975","mag":"2903958360"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33017975","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4798/4676","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4798/4676","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017449169","display_name":"Sriram Srinivasan","orcid":"https://orcid.org/0000-0003-0085-309X"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sriram Srinivasan","raw_affiliation_strings":["University of California, Santa Cruz"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078729992","display_name":"Behrouz Babaki","orcid":"https://orcid.org/0000-0002-0512-4323"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Behrouz Babaki","raw_affiliation_strings":["Polytechnique Montreal"],"affiliations":[{"raw_affiliation_string":"Polytechnique Montreal","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053667504","display_name":"Golnoosh Farnadi","orcid":"https://orcid.org/0000-0003-4504-8668"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Golnoosh Farnadi","raw_affiliation_strings":["University of California, Santa Cruz"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086169451","display_name":"Lise Getoor","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lise Getoor","raw_affiliation_strings":["University of California, Santa Cruz"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.274,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.40317,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":77,"max":79},"biblio":{"volume":"33","issue":"01","first_page":"7975","last_page":"7983"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.999,"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.999,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9774,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9747,"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/approximate-inference","display_name":"Approximate inference","score":0.6597621},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.6325604},{"id":"https://openalex.org/keywords/hinge-loss","display_name":"Hinge loss","score":0.53694415},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.5108928}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.76357865},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.6597621},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.6325604},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.54931504},{"id":"https://openalex.org/C39891107","wikidata":"https://www.wikidata.org/wiki/Q5767098","display_name":"Hinge loss","level":3,"score":0.53694415},{"id":"https://openalex.org/C130402806","wikidata":"https://www.wikidata.org/wiki/Q5361768","display_name":"Random field","level":2,"score":0.51315814},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.5108928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5087355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47060642},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43720156},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.43428063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41946727},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.41332915},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40142494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3840834},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3108519},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.29541212},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22532636},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.0},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.0},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33017975","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4798/4676","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33017975","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4798/4676","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":39,"referenced_works":["https://openalex.org/W1221614779","https://openalex.org/W1585529040","https://openalex.org/W1728061942","https://openalex.org/W1823181550","https://openalex.org/W1833928924","https://openalex.org/W1976743651","https://openalex.org/W1977970897","https://openalex.org/W2029837328","https://openalex.org/W2034258124","https://openalex.org/W2062818807","https://openalex.org/W2107272354","https://openalex.org/W2130300788","https://openalex.org/W2135573930","https://openalex.org/W2154055561","https://openalex.org/W2154524383","https://openalex.org/W2164278908","https://openalex.org/W2166741250","https://openalex.org/W2186448362","https://openalex.org/W2188252507","https://openalex.org/W2251739304","https://openalex.org/W2469049024","https://openalex.org/W2522334551","https://openalex.org/W2552285804","https://openalex.org/W2565166462","https://openalex.org/W2579435387","https://openalex.org/W2579837931","https://openalex.org/W2605295574","https://openalex.org/W2612037075","https://openalex.org/W2760035721","https://openalex.org/W2775160451","https://openalex.org/W2782838038","https://openalex.org/W2963565420","https://openalex.org/W2963572185","https://openalex.org/W3194212532","https://openalex.org/W4242439653","https://openalex.org/W4292363360","https://openalex.org/W4300602297","https://openalex.org/W55783264","https://openalex.org/W73939759"],"related_works":["https://openalex.org/W2804375118","https://openalex.org/W2160831725","https://openalex.org/W2132110568","https://openalex.org/W2112506753","https://openalex.org/W2097090565","https://openalex.org/W2029809897","https://openalex.org/W2020492441","https://openalex.org/W2008444830","https://openalex.org/W1522441193","https://openalex.org/W1495937069"],"abstract_inverted_index":{"Statistical":[0],"relational":[1],"learning":[2],"models":[3,16,39,77],"are":[4],"powerful":[5,53],"tools":[6],"that":[7],"combine":[8,51],"ideas":[9,54],"from":[10],"first-order":[11],"logic":[12],"with":[13,28,166,207],"probabilistic":[14],"graphical":[15,60,76],"to":[17,49,71,89,109,118,131,171,219],"represent":[18],"complex":[19],"dependencies.":[20],"Despite":[21],"their":[22],"success":[23],"in":[24,75,81,113,225],"encoding":[25],"large":[26,59],"problems":[27],"a":[29,68,92,97,132,143,159,220],"compact":[30],"set":[31],"of":[32,106,174,179,193],"weighted":[33,155],"rules,":[34],"performing":[35],"inference":[36,57,74,95,141,202,226],"over":[37,227],"these":[38],"is":[40,67,88,142],"often":[41],"challenging.":[42],"In":[43,209],"this":[44],"paper,":[45],"we":[46,216],"show":[47,148],"how":[48,149],"effectively":[50],"two":[52],"for":[55,58,124,138,153],"scaling":[56],"models.":[61],"The":[62,85],"first":[63],"idea,":[64],"lifted":[65,184,201],"inference,":[66],"wellstudied":[69],"approach":[70],"speeding":[72],"up":[73,218,224],"by":[78],"exploiting":[79],"symmetries":[80],"the":[82,111,119,150,167,175,191,194],"underlying":[83],"problem.":[84,146],"second":[86],"idea":[87],"frame":[90],"Maximum":[91],"posteriori":[93],"(MAP)":[94],"as":[96,203],"convex":[98,144,205],"optimization":[99,121,145,169,206],"problem":[100,112,122,196],"and":[101,199],"use":[102],"alternating":[103],"direction":[104],"method":[105],"multipliers":[107],"(ADMM)":[108],"solve":[110],"parallel.":[114],"A":[115],"well-studied":[116],"relaxation":[117],"combinatorial":[120],"defined":[123],"logical":[125],"Markov":[126,134,186],"random":[127,135,187],"fields":[128,188],"gives":[129],"rise":[130],"hinge-loss":[133,185],"field":[136],"(HLMRF)":[137],"which":[139],"MAP":[140],"We":[147],"formalism":[151],"introduced":[152],"coloring":[154],"bipartite":[156],"graphs":[157],"using":[158],"color":[160],"refinement":[161],"algorithm":[162],"can":[163],"be":[164],"integrated":[165],"ADMM":[168],"technique":[170],"take":[172],"advantage":[173],"sparse":[176],"dependency":[177],"structures":[178],"HLMRFs.":[180],"Our":[181],"proposed":[182],"approach,":[183],"(LHL-MRFs),":[189],"preserves":[190],"structure":[192],"original":[195],"after":[197],"lifting":[198],"solves":[200],"distributed":[204],"ADMM.":[208],"our":[210],"empirical":[211],"evaluation":[212],"on":[213],"real-world":[214],"problems,":[215],"observe":[217],"three":[221],"times":[222],"speed":[223],"HL-MRFs.":[228]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2903958360","counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2024-12-17T13:10:55.637039","created_date":"2018-12-22"}