{"id":"https://openalex.org/W3170966678","doi":"https://doi.org/10.1109/tcns.2021.3089141","title":"Sample Complexity of Block-Sparse System Identification Problem","display_name":"Sample Complexity of Block-Sparse System Identification Problem","publication_year":2021,"publication_date":"2021-06-14","ids":{"openalex":"https://openalex.org/W3170966678","doi":"https://doi.org/10.1109/tcns.2021.3089141","mag":"3170966678"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2021.3089141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3089141","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","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/A5061966752","display_name":"Salar Fattahi","orcid":"https://orcid.org/0000-0001-7986-3148"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Salar Fattahi","raw_affiliation_strings":["Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072786751","display_name":"Somayeh Sojoudi","orcid":"https://orcid.org/0000-0001-7177-7712"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Somayeh Sojoudi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, the Department of Mechanical Engineering, and the Tsinghua\u2013Berkeley Shenzhen Institute, University of California, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, the Department of Mechanical Engineering, and the Tsinghua\u2013Berkeley Shenzhen Institute, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061966752"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.9613,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74536354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"4","first_page":"1905","last_page":"1917"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9998999834060669,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9988999962806702,"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7476396560668945},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6478558778762817},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5329918265342712},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5192563533782959},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5067954659461975},{"id":"https://openalex.org/keywords/system-identification","display_name":"System identification","score":0.49647122621536255},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.488741397857666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4656639099121094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3569900691509247},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2303301990032196},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.2251594364643097},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08212420344352722}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7476396560668945},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6478558778762817},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5329918265342712},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5192563533782959},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5067954659461975},{"id":"https://openalex.org/C119247159","wikidata":"https://www.wikidata.org/wiki/Q1366192","display_name":"System identification","level":3,"score":0.49647122621536255},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.488741397857666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4656639099121094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3569900691509247},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2303301990032196},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2251594364643097},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08212420344352722},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2021.3089141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3089141","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W568571935","https://openalex.org/W613360614","https://openalex.org/W1480312878","https://openalex.org/W1537665756","https://openalex.org/W1987371344","https://openalex.org/W2006862776","https://openalex.org/W2012967685","https://openalex.org/W2021981219","https://openalex.org/W2026821744","https://openalex.org/W2031101751","https://openalex.org/W2037209333","https://openalex.org/W2042107404","https://openalex.org/W2076914405","https://openalex.org/W2077964948","https://openalex.org/W2083567656","https://openalex.org/W2086901931","https://openalex.org/W2109357213","https://openalex.org/W2112856361","https://openalex.org/W2116232287","https://openalex.org/W2118050239","https://openalex.org/W2120054695","https://openalex.org/W2125536150","https://openalex.org/W2127300249","https://openalex.org/W2144687049","https://openalex.org/W2154104617","https://openalex.org/W2158796564","https://openalex.org/W2169981901","https://openalex.org/W2338175496","https://openalex.org/W2585306788","https://openalex.org/W2903088609","https://openalex.org/W2914588611","https://openalex.org/W2950190315","https://openalex.org/W2962741457","https://openalex.org/W2962961508","https://openalex.org/W2963412706","https://openalex.org/W2963420343","https://openalex.org/W2963498015","https://openalex.org/W2964282423","https://openalex.org/W2966348706","https://openalex.org/W2972915637","https://openalex.org/W2997644599","https://openalex.org/W3010860689","https://openalex.org/W3098453412","https://openalex.org/W3103870504","https://openalex.org/W3119228957","https://openalex.org/W3123507112","https://openalex.org/W4232239282","https://openalex.org/W4235713725","https://openalex.org/W4240691156","https://openalex.org/W4294236404","https://openalex.org/W6676884259","https://openalex.org/W6682241100","https://openalex.org/W6682968728","https://openalex.org/W6703548997","https://openalex.org/W6733408272","https://openalex.org/W6748537339","https://openalex.org/W6754174795","https://openalex.org/W6756955122","https://openalex.org/W6766053435"],"related_works":["https://openalex.org/W4281971614","https://openalex.org/W2390933768","https://openalex.org/W4287880334","https://openalex.org/W2467236363","https://openalex.org/W4366700029","https://openalex.org/W4285230481","https://openalex.org/W4385769873","https://openalex.org/W4281634296","https://openalex.org/W4319161863","https://openalex.org/W2371687270"],"abstract_inverted_index":{"In":[0,70],"this":[1,42,136,177],"article,":[2],"we":[3,78,160],"study":[4],"the":[5,23,26,39,48,52,64,81,92,106,112,129,140,154,157,164,173,187,192,195,214,217],"system":[6,27,53,130,148,170,193],"identification":[7,149,171],"problem":[8],"for":[9,146,169],"sparse":[10,147],"linear":[11],"time-invariant":[12],"systems.":[13],"We":[14,37],"propose":[15],"a":[16,30,86,99],"sparsity":[17,189],"promoting":[18],"block-regularized":[19],"estimator":[20,43,83],"to":[21,57,212],"identify":[22],"dynamics":[24],"of":[25,33,41,51,63,66,94,108,114,120,135,142,156,181,186,191,198,216],"with":[28,194],"only":[29,126],"limited":[31],"number":[32,65,93,113,141,197],"input-state":[34],"data":[35,199],"samples.":[36,200],"characterize":[38],"properties":[40],"under":[44],"high-dimensional":[45,76],"scaling,":[46],"where":[47],"growth":[49],"rate":[50],"dimension":[54,155],"is":[55,97,138,150,179],"comparable":[56],"or":[58],"even":[59],"faster":[60],"than":[61,153],"that":[62,80,91,139],"available":[67],"sample":[68,95,143],"trajectories.":[69],"particular,":[71],"using":[72],"contemporary":[73],"results":[74,84],"on":[75,105,128,204],"statistics,":[77],"show":[79,161],"proposed":[82,218],"in":[85,176],"small":[87],"elementwise":[88],"error,":[89],"provided":[90],"trajectories":[96,144],"above":[98],"threshold.":[100],"This":[101],"threshold":[102],"depends":[103],"polynomially":[104],"size":[107],"each":[109],"block":[110],"and":[111,122,207],"nonzero":[115],"elements":[116],"at":[117],"different":[118],"rows":[119],"input":[121],"state":[123],"matrices,":[124],"but":[125],"logarithmically":[127],"dimension.":[131],"A":[132],"by":[133],"product":[134],"result":[137],"required":[145],"significantly":[151],"smaller":[152],"system.":[158],"Furthermore,":[159],"that,":[162],"unlike":[163],"recently":[165],"celebrated":[166],"least-squares":[167],"estimators":[168],"problems,":[172],"method":[174],"developed":[175],"work":[178],"capable":[180],"<italic":[182],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">exact":[184],"recovery</i>":[185],"underlying":[188],"structure":[190],"aforementioned":[196],"Extensive":[201],"case":[202],"studies":[203],"switching":[205],"networks":[206],"power":[208],"systems":[209],"are":[210],"offered":[211],"demonstrate":[213],"effectiveness":[215],"method.":[219]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}