{"id":"https://openalex.org/W2970799136","doi":null,"title":"Structure Learning with Side Information: Sample Complexity","display_name":"Structure Learning with Side Information: Sample Complexity","alternate_titles":[],"publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2970799136","mag":"2970799136"},"language":"en","primary_location":{"id":"mag:2970799136","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/2019/file/e025b6279c1b88d3ec0eca6fcb6e6280-Paper.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4404678063","host_organization_name":"Neural Information Processing Systems Foundation","host_organization_lineage":["https://openalex.org/P4404678063"],"host_organization_lineage_names":["Neural Information Processing Systems Foundation"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2970799136"],"child_works_count":0,"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/A5066854885","display_name":"Saurabh Sihag","orcid":"https://orcid.org/0000-0001-9209-7943","observed_orcids":["https://orcid.org/0000-0001-9209-7943"]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Saurabh Sihag","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, United States","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054103414","display_name":"Ali Tajer","orcid":"https://orcid.org/0000-0002-3513-4135","observed_orcids":["https://orcid.org/0000-0002-3513-4135"]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ali Tajer","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, United States","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":0.3574,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61445436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":94},"biblio":{"volume":"32","issue":null,"first_page":"14357","last_page":"14367"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9932000041007996,"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.9932000041007996,"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/T10136","display_name":"Statistical Methods and Inference","score":0.002199999988079071,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.0010999999940395355,"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/structure-learning","display_name":"structure learning","score":0.9300000071525574},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.8550000190734863},{"id":"https://openalex.org/keywords/side-information","display_name":"side information","score":0.824999988079071},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"sample complexity","score":0.9729999899864197},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.984000027179718},{"id":"https://openalex.org/keywords/gene-networks","display_name":"gene networks","score":0.734000027179718},{"id":"https://openalex.org/keywords/tumor-subtypes","display_name":"tumor subtypes","score":0.878000020980835},{"id":"https://openalex.org/keywords/necessary-and-sufficient-conditions","display_name":"necessary and sufficient conditions","score":0.8130000233650208},{"id":"https://openalex.org/keywords/information-theoretic-limits","display_name":"information-theoretic limits","score":0.7009999752044678}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.8121187686920166},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6930545568466187},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5726273059844971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.560630202293396},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49130120873451233},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.45453813672065735},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.45292699337005615},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4461718499660492},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3843476176261902},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36759835481643677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26267409324645996},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17786955833435059},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2970799136","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/2019/file/e025b6279c1b88d3ec0eca6fcb6e6280-Paper.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4404678063","host_organization_name":"Neural Information Processing Systems Foundation","host_organization_lineage":["https://openalex.org/P4404678063"],"host_organization_lineage_names":["Neural Information Processing Systems Foundation"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","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":23,"referenced_works":["https://openalex.org/W1530964327","https://openalex.org/W1549171236","https://openalex.org/W1586001150","https://openalex.org/W1840615978","https://openalex.org/W1974105260","https://openalex.org/W1987810983","https://openalex.org/W2081746825","https://openalex.org/W2100270478","https://openalex.org/W2108829665","https://openalex.org/W2112814716","https://openalex.org/W2121591532","https://openalex.org/W2128208871","https://openalex.org/W2143891888","https://openalex.org/W2151128232","https://openalex.org/W2163707651","https://openalex.org/W2165009258","https://openalex.org/W2165172871","https://openalex.org/W2165874563","https://openalex.org/W2166794017","https://openalex.org/W2252481082","https://openalex.org/W2500004684","https://openalex.org/W2766271223","https://openalex.org/W2939422283"],"related_works":["https://openalex.org/W2976727616","https://openalex.org/W2939422283","https://openalex.org/W3081113268","https://openalex.org/W4296209632","https://openalex.org/W3108407708","https://openalex.org/W2121591532","https://openalex.org/W2147071755","https://openalex.org/W2899427005","https://openalex.org/W4283795093","https://openalex.org/W323443579"],"abstract_inverted_index":{"Graphical":[0],"models":[1,129,185,235],"encode":[2],"the":[3,13,16,19,23,28,32,38,55,60,88,99,107,200,205,217,226,250,269,276],"stochastic":[4],"dependencies":[5,21],"among":[6,22],"random":[7],"variables":[8],"(RVs).":[9],"The":[10,229],"vertices":[11,61],"represent":[12,103],"RVs,":[14,39],"and":[15,40,51,116,198,238,271],"edges":[17,33,112,120],"signify":[18],"conditional":[20],"RVs.":[24],"Structure":[25],"learning":[26,204],"is":[27,72,160,236],"process":[29],"of":[30,37,48,57,78,106,182,202,207,219,233,258],"inferring":[31,151,180],"by":[34],"observing":[35],"realizations":[36],"it":[41,163],"has":[42],"applications":[43],"in":[44,64,133,169,267],"a":[45,75,142,255],"wide":[46,76],"range":[47,77],"technological,":[49],"social,":[50],"biological":[52],"networks.":[53,155],"Learning":[54],"structure":[56,170,218],"graphs":[58],"when":[59],"are":[62,187,260,265],"treated":[63],"isolation":[65],"from":[66],"inferential":[67,139],"information":[68,149,159,175,224],"known":[69],"about":[70,87,216],"them":[71],"well-investigated.":[73],"In":[74],"domains,":[79],"however,":[80],"often":[81],"there":[82],"exist":[83],"additional":[84],"inferred":[85],"knowledge":[86],"structure,":[89],"which":[90,268],"can":[91,145,164,176],"serve":[92,146],"as":[93,147,179,243,245],"valuable":[94],"side":[95,148,158,174,223],"information.":[96],"For":[97],"instance,":[98],"gene":[100,131,143,154],"networks":[101],"that":[102,186],"different":[104,134],"subtypes":[105,115],"same":[108],"cancer":[109,135],"share":[110],"similar":[111,127,211],"across":[113],"all":[114],"also":[117],"have":[118],"exclusive":[119],"corresponding":[121],"to":[122,166],"each":[123],"subtype,":[124],"rendering":[125,275],"partially":[126],"graphical":[128,184,196],"for":[130,150,225,249,253],"expression":[132],"subtypes.":[136],"Hence,":[137],"an":[138],"decision":[140],"regarding":[141],"network":[144],"other":[152,227],"related":[153],"When":[156],"such":[157,173],"leveraged":[161],"judiciously,":[162],"translate":[165],"significant":[167],"improvement":[168],"learning.":[171],"Leveraging":[172],"be":[177],"abstracted":[178],"structures":[181,206],"distinct":[183],"{\\sl":[188,209],"partially}":[189,210],"similar.":[190],"This":[191],"paper":[192],"focuses":[193],"on":[194],"Ising":[195,234],"models,":[197],"considers":[199],"problem":[201],"simultaneously":[203],"two":[208],"graphs,":[212],"where":[213],"any":[214],"inference":[215],"one":[220],"graph":[221],"offers":[222],"graph.":[228],"bounded":[230,256],"edge":[231],"subclass":[232],"considered,":[237],"necessary":[239,270],"conditions":[240,247,273],"(information-theoretic":[241],"),":[242],"well":[244],"sufficient":[246,272],"(algorithmic)":[248],"sample":[251,278],"complexity":[252],"achieving":[254],"probability":[257],"error,":[259],"established.":[261],"Furthermore,":[262],"specific":[263],"regimes":[264],"identified":[266],"coincide,":[274],"optimal":[277],"complexity.":[279]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2970799136","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2019-09-05T00:00:00"}
