{"id":"https://openalex.org/W2886933103","doi":"https://doi.org/10.23919/acc.2018.8431306","title":"Limitations and Tradeoffs in Minimum Input Selection Problems","display_name":"Limitations and Tradeoffs in Minimum Input Selection Problems","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2886933103","doi":"https://doi.org/10.23919/acc.2018.8431306","mag":"2886933103"},"language":"en","primary_location":{"id":"doi:10.23919/acc.2018.8431306","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2018.8431306","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Annual American Control Conference (ACC)","raw_type":"proceedings-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/A5078288116","display_name":"Ali Jadbabaie","orcid":"https://orcid.org/0000-0003-1122-3069"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Jadbabaie","raw_affiliation_strings":["Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005863931","display_name":"Alex Olshevsky","orcid":"https://orcid.org/0000-0002-5852-9789"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Olshevsky","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058687251","display_name":"Milad Siami","orcid":"https://orcid.org/0000-0001-7253-4464"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Milad Siami","raw_affiliation_strings":["Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7493,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72623606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9986000061035156,"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/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9986000061035156,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/controllability","display_name":"Controllability","score":0.9184302091598511},{"id":"https://openalex.org/keywords/gramian-matrix","display_name":"Gramian matrix","score":0.8020952939987183},{"id":"https://openalex.org/keywords/controllability-gramian","display_name":"Controllability Gramian","score":0.6745554208755493},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6242525577545166},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5592244863510132},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5548447966575623},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5487982034683228},{"id":"https://openalex.org/keywords/actuator","display_name":"Actuator","score":0.4745755195617676},{"id":"https://openalex.org/keywords/linear-dynamical-system","display_name":"Linear dynamical system","score":0.43231523036956787},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4242640733718872},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3996615409851074},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.36835265159606934},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3423490524291992},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.31108444929122925},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.24698305130004883},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.13382908701896667},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11659425497055054}],"concepts":[{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.9184302091598511},{"id":"https://openalex.org/C77246614","wikidata":"https://www.wikidata.org/wiki/Q1409400","display_name":"Gramian matrix","level":3,"score":0.8020952939987183},{"id":"https://openalex.org/C143461762","wikidata":"https://www.wikidata.org/wiki/Q83587","display_name":"Controllability Gramian","level":3,"score":0.6745554208755493},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6242525577545166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5592244863510132},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5548447966575623},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5487982034683228},{"id":"https://openalex.org/C172707124","wikidata":"https://www.wikidata.org/wiki/Q423488","display_name":"Actuator","level":2,"score":0.4745755195617676},{"id":"https://openalex.org/C114275822","wikidata":"https://www.wikidata.org/wiki/Q621512","display_name":"Linear dynamical system","level":3,"score":0.43231523036956787},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4242640733718872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3996615409851074},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.36835265159606934},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3423490524291992},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.31108444929122925},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.24698305130004883},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.13382908701896667},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11659425497055054},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc.2018.8431306","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2018.8431306","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Annual American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W588626552","https://openalex.org/W1624634737","https://openalex.org/W1829644108","https://openalex.org/W1834582464","https://openalex.org/W1877916171","https://openalex.org/W1938602245","https://openalex.org/W1984209164","https://openalex.org/W1993579690","https://openalex.org/W1994368767","https://openalex.org/W1998058722","https://openalex.org/W2003949298","https://openalex.org/W2027219371","https://openalex.org/W2046423910","https://openalex.org/W2067081844","https://openalex.org/W2111725629","https://openalex.org/W2125664420","https://openalex.org/W2148195034","https://openalex.org/W2315383458","https://openalex.org/W2327172884","https://openalex.org/W2473316782","https://openalex.org/W2587072524","https://openalex.org/W2594480752","https://openalex.org/W2604420937","https://openalex.org/W2734897898","https://openalex.org/W2735532205","https://openalex.org/W2741825000","https://openalex.org/W2784289532","https://openalex.org/W2962680036","https://openalex.org/W2962901319","https://openalex.org/W2963137358","https://openalex.org/W2963197813","https://openalex.org/W2963334607","https://openalex.org/W2963480865","https://openalex.org/W2963975244","https://openalex.org/W3099817679","https://openalex.org/W4301093686","https://openalex.org/W6721011217"],"related_works":["https://openalex.org/W2526478698","https://openalex.org/W4294558370","https://openalex.org/W4210360605","https://openalex.org/W2912925551","https://openalex.org/W2577309101","https://openalex.org/W2907471383","https://openalex.org/W3121904599","https://openalex.org/W1994014931","https://openalex.org/W2131714798","https://openalex.org/W2065139129"],"abstract_inverted_index":{"In":[0],"this":[1,84],"paper,":[2],"the":[3,6,61,66,80,98],"problem":[4],"of":[5,44,65,87,119],"actuator":[7,23,110],"selection":[8],"for":[9,25,48],"linear":[10,29,49],"dynamical":[11,50],"networks":[12,51],"is":[13,69],"investigated.":[14],"We":[15,39],"develop":[16],"a":[17,21,26,36,42,108,116],"framework":[18],"to":[19,60,83,124],"design":[20],"sparse":[22,109],"schedule":[24,111],"given":[27],"large-scale":[28],"system":[30],"with":[31,58],"guaranteed":[32],"performance":[33],"bounds":[34],"using":[35],"polynomial-time":[37],"algorithm.":[38],"first":[40],"introduce":[41],"notion":[43],"systemic":[45,127],"controllability":[46,62,88,128],"metrics":[47],"that":[52,71,105,112],"are":[53],"monotone,":[54],"convex,":[55],"and":[56,74,97],"homogeneous":[57],"respect":[59],"Gramian":[63],"matrix":[64],"network.":[67],"It":[68],"shown":[70],"several":[72],"popular":[73],"widely":[75],"used":[76],"optimization":[77],"criteria":[78],"in":[79,94],"literature":[81,96],"belong":[82],"new":[85],"class":[86],"metrics.":[89,129],"By":[90],"leveraging":[91],"recent":[92],"advances":[93],"sparsification":[95],"famous":[99],"Kadison-Singer":[100],"conjecture,":[101],"we":[102],"then":[103],"prove":[104],"there":[106],"exists":[107],"chooses":[113],"on":[114],"average":[115],"constant":[117],"number":[118],"actuators":[120],"at":[121],"each":[122],"time,":[123],"approximate":[125],"all":[126]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}