{"id":"https://openalex.org/W2989637883","doi":"https://doi.org/10.1109/tsp.2019.2956687","title":"On the Sample Complexity of Graphical Model Selection From Non-Stationary Samples","display_name":"On the Sample Complexity of Graphical Model Selection From Non-Stationary Samples","publication_year":2019,"publication_date":"2019-11-28","ids":{"openalex":"https://openalex.org/W2989637883","doi":"https://doi.org/10.1109/tsp.2019.2956687","mag":"2989637883"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2019.2956687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2956687","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5102967864","display_name":"Nguyen Tran","orcid":"https://orcid.org/0000-0002-7800-8032"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Nguyen Tran","raw_affiliation_strings":["Department of Computer Science, Aalto University, Espoo, Finland"],"raw_orcid":"https://orcid.org/0000-0002-7800-8032","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063742046","display_name":"Oleksii Abramenko","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Oleksii Abramenko","raw_affiliation_strings":["Department of Computer Science, Aalto University, Espoo, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006624933","display_name":"Alexander Jung","orcid":"https://orcid.org/0000-0001-7538-0990"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Alexander Jung","raw_affiliation_strings":["Department of Computer Science, Aalto University, Espoo, Finland"],"raw_orcid":"https://orcid.org/0000-0001-7538-0990","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":null,"apc_paid":null,"fwci":0.9883,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82672757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"68","issue":null,"first_page":"17","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9955999851226807,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9955999851226807,"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/T11236","display_name":"Control Systems and Identification","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.988099992275238,"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/decorrelation","display_name":"Decorrelation","score":0.8273242712020874},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.6571652889251709},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5402701497077942},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.5401687622070312},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5360214114189148},{"id":"https://openalex.org/keywords/stationary-process","display_name":"Stationary process","score":0.5294649004936218},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.5237926244735718},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.521130383014679},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5192773342132568},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5126765966415405},{"id":"https://openalex.org/keywords/model-selection","display_name":"Model selection","score":0.4670998454093933},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.44740229845046997},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.4138035178184509},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4049748182296753},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3112436532974243},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2958599328994751},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2540247142314911},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08345180749893188}],"concepts":[{"id":"https://openalex.org/C177860922","wikidata":"https://www.wikidata.org/wiki/Q788608","display_name":"Decorrelation","level":2,"score":0.8273242712020874},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.6571652889251709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5402701497077942},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.5401687622070312},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5360214114189148},{"id":"https://openalex.org/C110405555","wikidata":"https://www.wikidata.org/wiki/Q1192209","display_name":"Stationary process","level":2,"score":0.5294649004936218},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.5237926244735718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.521130383014679},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5192773342132568},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5126765966415405},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.4670998454093933},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.44740229845046997},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.4138035178184509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4049748182296753},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3112436532974243},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2958599328994751},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2540247142314911},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08345180749893188},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2019.2956687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2956687","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1479807131","https://openalex.org/W1511986666","https://openalex.org/W1643717297","https://openalex.org/W1667165204","https://openalex.org/W1861537833","https://openalex.org/W1864128904","https://openalex.org/W1916819996","https://openalex.org/W1958662094","https://openalex.org/W1983461984","https://openalex.org/W1989727964","https://openalex.org/W1990488619","https://openalex.org/W2010824638","https://openalex.org/W2012139697","https://openalex.org/W2021981219","https://openalex.org/W2037653617","https://openalex.org/W2052120527","https://openalex.org/W2068000292","https://openalex.org/W2078404699","https://openalex.org/W2080133951","https://openalex.org/W2092611268","https://openalex.org/W2096698247","https://openalex.org/W2097581234","https://openalex.org/W2100270478","https://openalex.org/W2108198948","https://openalex.org/W2112856361","https://openalex.org/W2120340025","https://openalex.org/W2121044254","https://openalex.org/W2127300249","https://openalex.org/W2128208871","https://openalex.org/W2132555912","https://openalex.org/W2132739442","https://openalex.org/W2136271315","https://openalex.org/W2141556672","https://openalex.org/W2150318654","https://openalex.org/W2150531337","https://openalex.org/W2164278908","https://openalex.org/W2165009258","https://openalex.org/W2406823926","https://openalex.org/W2518941174","https://openalex.org/W2751061097","https://openalex.org/W2891555742","https://openalex.org/W2963061570","https://openalex.org/W2963416107","https://openalex.org/W2963503962","https://openalex.org/W2964215688","https://openalex.org/W2964346891","https://openalex.org/W3098834468","https://openalex.org/W3098888484","https://openalex.org/W3103253084","https://openalex.org/W4255052368","https://openalex.org/W4292363360","https://openalex.org/W4292963524","https://openalex.org/W4293052541","https://openalex.org/W4295832423","https://openalex.org/W4388323202","https://openalex.org/W6639069730","https://openalex.org/W6641158408","https://openalex.org/W6676309681","https://openalex.org/W6676884259","https://openalex.org/W6677957080","https://openalex.org/W6692350155"],"related_works":["https://openalex.org/W1604939135","https://openalex.org/W2127058578","https://openalex.org/W2735368845","https://openalex.org/W2296084233","https://openalex.org/W2618029018","https://openalex.org/W2375962503","https://openalex.org/W2109400143","https://openalex.org/W2744102155","https://openalex.org/W2050720546","https://openalex.org/W2051087700"],"abstract_inverted_index":{"We":[0],"study":[1],"conditions":[2],"that":[3],"allow":[4],"accurate":[5,100],"graphical":[6,101],"model":[7,34,86,102],"selection":[8,87,103],"from":[9],"non-stationary":[10,106],"data.":[11,107],"The":[12],"observed":[13],"data":[14,64],"is":[15],"modelled":[16],"as":[17,36,45,47,71],"a":[18,53,83,91],"vector-valued":[19],"zero-mean":[20],"Gaussian":[21],"random":[22],"process":[23],"whose":[24],"samples":[25,44,51],"are":[26,79],"uncorrelated":[27],"but":[28],"have":[29],"different":[30],"covariance":[31],"matrices.":[32],"This":[33],"contains":[35],"special":[37],"cases":[38],"the":[39,48,72,95],"standard":[40],"setting":[41],"of":[42,50],"i.i.d.":[43],"well":[46],"case":[49],"forming":[52],"stationary":[54,76],"time":[55,77],"series.":[56],"More":[57],"generally,":[58],"our":[59],"approach":[60],"applies":[61],"to":[62],"any":[63],"for":[65,75,99],"which":[66],"efficient":[67],"decorrelation":[68],"transforms,":[69],"such":[70],"Fourier":[73],"transform":[74],"series,":[78],"available.":[80],"By":[81],"analyzing":[82],"conceptually":[84],"simple":[85],"method,":[88],"we":[89],"derive":[90],"sufficient":[92],"condition":[93],"on":[94,105],"required":[96],"sample":[97],"size":[98],"based":[104]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}