{"entities":{"Q2730989":{"pageid":2741728,"ns":120,"title":"Item:Q2730989","lastrevid":47648017,"modified":"2026-01-02T07:34:34Z","type":"item","id":"Q2730989","labels":{"en":{"language":"en","value":"On the sample-complexity of \\({\\mathcal H}_\\infty\\) identification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1625333"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$2C36DA35-F1E7-4A04-898C-1E4DCFE4A9FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a611aee9ba0c87dbe300fc7d351f406937459ecb","datavalue":{"value":"0972.93016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730989$5905916D-1D6A-4BAD-9580-E9367A60CC44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50b8674a675fb6cb1ce5f58b071e4afdb153e2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2710025,"id":"Q2710025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$F1941F70-2018-4421-85B5-6C3023841412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6922bf4f48af58db065498669d85c0a2b89262a3","datavalue":{"value":{"time":"+2001-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2730989$AB13DB26-B693-44ED-AF5E-57ED34C90B93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f47b8551cfcd2e27e18ae083a8521741e193efcd","datavalue":{"value":"93B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730989$94B8CE2E-8737-42F2-B4F9-EACB73D1CCDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3b85f5ca52dbf4f1fa181b27caa81b867051560","datavalue":{"value":"1625333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730989$79FD1CB2-8A43-4F4B-9809-4157A0ECB243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5800195034ce99bd15f1ae07400fa3d4f8268c7","datavalue":{"value":"discrete time linear time-invariant stable systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730989$62FD7D71-21A2-4298-845F-2F8A3E66210B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e38aac73f3c39004091444cf7e566d307b1874","datavalue":{"value":"robust control","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730989$9AEB7CD1-4267-42E6-8D6A-8C8D8D8AAE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab47c9ac3e8f00bd95521c660d1c579e09a3726f","datavalue":{"value":"non-stationary","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730989$9A34E0AD-D7DA-48A3-9AFE-25EE1499B1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9849827e83b757ceaea7e4ead19cebc299ae297b","datavalue":{"value":"system identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730989$4DF55866-15B6-450E-BA03-587CE57CA21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc02302e9bea8dcd4e27c23a0e7a5e01ec60f725","datavalue":{"value":"infinite sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730989$175AF07C-45D3-4E6B-BBD6-751A1C9A48D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f689ee5449161920ae0c70013c9ad86d64f16a8","datavalue":{"value":"finitely parametrized family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730989$0D5FD6A9-3E58-4FD1-AECC-B3A652928F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211bc5ac6628f2293638b80a3276749db1d175a0","datavalue":{"value":"\\({\\mathcal H}_\\infty\\) distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730989$43461250-C434-4314-B69A-67224567E38C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d27a7725109de762880dadda6d0560a52eba920","datavalue":{"value":{"entity-type":"item","numeric-id":2503649,"id":"Q2503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$3BD8EB44-72F5-4FE9-992E-9BBAC69A8499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063b39e386829ac1ee14e7cd774ab2182c025f54","datavalue":{"value":{"entity-type":"item","numeric-id":450701,"id":"Q450701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$31CBC60F-2900-42CB-9513-407C37590EBD","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$A0082971-57DB-412B-A545-F343CB349CCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee112f8cf4c1704e509acf99fbb633f0df7e3107","datavalue":{"value":"https://doi.org/10.1002/rnc.623","type":"string"},"datatype":"url"},"type":"statement","id":"Q2730989$2E8E8557-B519-4F9A-ADB4-3B6D3E933F81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ffe6c129cac946ac06525e21e9b213c6d519976","datavalue":{"value":"W1589966718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730989$66523640-468B-46FE-B53D-278CF13BE88E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c2541d833afa94876854e8b7d605f113c61821","datavalue":{"value":{"entity-type":"item","numeric-id":1139553,"id":"Q1139553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$9F66D087-0414-465A-AE67-C5ACDC7DFB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da04c3329bcabfc102bd0700b75034a522b73f0","datavalue":{"value":{"entity-type":"item","numeric-id":4190502,"id":"Q4190502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$76600561-A803-4112-9B90-1AB82440E064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69572e95cbb45be3093f27b28b64d3328bf7597","datavalue":{"value":{"entity-type":"item","numeric-id":4307441,"id":"Q4307441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$AEDA581F-63F4-4C38-98AD-36F9F456D215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a449c780749dd989334a3a527f6a8266d8f801","datavalue":{"value":{"entity-type":"item","numeric-id":4014337,"id":"Q4014337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$4BE10F22-07E5-4107-A280-49800925381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77dc01acff5c005f94b362b40f24b7a24883ae64","datavalue":{"value":{"entity-type":"item","numeric-id":4371309,"id":"Q4371309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$7C2B7FD3-FC61-4175-88FF-78F78D19BFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f183891894923c5886a357d61886046f2c03bce","datavalue":{"value":{"entity-type":"item","numeric-id":3141562,"id":"Q3141562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$49CBBA20-5F74-4F1C-8EFB-9A16753762E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce322ab6ad3e258d459dea34e82820826a8ee3a","datavalue":{"value":{"entity-type":"item","numeric-id":1330145,"id":"Q1330145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$EF5F70A3-D05D-4644-B943-18FE4CCEA138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bf74c77c9c2e4f835727b9e630102d1d6798f1","datavalue":{"value":{"entity-type":"item","numeric-id":1362433,"id":"Q1362433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$14EE3A21-349C-4DA4-983C-C8A5233374E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1fe680bb62ecdec5210b364dec6a3cb95156c4","datavalue":{"value":{"entity-type":"item","numeric-id":1911275,"id":"Q1911275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$B2F48D77-5245-46FC-9238-C97D9D2BF3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2571dafe4d0ea4216deb9c6990c66cad518abff8","datavalue":{"value":{"entity-type":"item","numeric-id":4307411,"id":"Q4307411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$2B303F41-AEAF-431F-91BC-BE262D968EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0eca8e980f7ebb7e6adfe552ca076ea6410081e","datavalue":{"value":{"entity-type":"item","numeric-id":4540304,"id":"Q4540304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$4298B3BF-B5E2-46B4-BACB-729CAD416D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c13a8adb098f779be99e576c8832e261048c730","datavalue":{"value":{"entity-type":"item","numeric-id":3344608,"id":"Q3344608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$2E0C5E44-AC97-45A7-B0FD-57D1F6CEC099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d80869a269bcb37e719a76d8358690e99871003","datavalue":{"value":{"entity-type":"item","numeric-id":1803842,"id":"Q1803842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$CF6428C3-0E06-4639-A06E-B7AB0AF12ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4bc65a4f8f2ce7c86a3b685c529cc79eb3a3c2","datavalue":{"value":{"entity-type":"item","numeric-id":4506932,"id":"Q4506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$AABCAC7F-8BC2-40EA-908C-D10073276DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e64f8062902cce27fe96d53107aee192165ece","datavalue":{"value":{"entity-type":"item","numeric-id":4395825,"id":"Q4395825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$B366F738-D1AE-47CF-8874-6E850655C24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1226ef31bed23aae6f3f68656821b9f284ac64","datavalue":{"value":{"entity-type":"item","numeric-id":1894437,"id":"Q1894437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$CB633358-AF5E-42A7-9396-7D9482F6B413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563ff51d1b6bd3dddc82b8be5224bed6cdc17b05","datavalue":{"value":{"entity-type":"item","numeric-id":2730157,"id":"Q2730157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$811573DF-11C7-43B9-80AA-6EA0B1244543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d07dff7b3d736e6c3ee68cb6c184ef73c07a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4724470,"id":"Q4724470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$763119DB-336B-454C-B45A-89D43942990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08705741f8ecac19d762698e0493c8dc1d9a7fba","datavalue":{"value":{"entity-type":"item","numeric-id":3993512,"id":"Q3993512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730989$6F1DF048-851E-4D7D-A13A-20D134805379","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7febba52d0dc49ac252560d13db3e85b9189943e","datavalue":{"value":"10.1002/RNC.623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730989$E4689988-0306-4CF4-A09D-4CB90ACE5707","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6af20a4bca0948750f88656b37cb1c77f58eef7e","datavalue":{"value":{"text":"On the sample-complexity of \\({\\mathcal H}_\\infty\\) identification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2730989$0E9C4AE1-1C3C-4432-9FC6-F64755C65A09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d57316fd92f50ebdedd72c1fdbb5289b50583c46","datavalue":{"value":"The authors derive the sample complexity for discrete-time linear time-invariant stable systems in which the measured output, \\(y\\), and the input, \\(u\\), are related by the equation: NEWLINE\\[NEWLINEy(t)=Tu(t)+w(t),\\quad t=0,1,\\dots,n,\\quad T\\in\\mathcal J NEWLINE\\]NEWLINE where, \\(\\mathcal J\\), as alluded to before is a complex a priori known subset of \\(\\mathcal T\\) which contains the real system; \\(w\\) is a filtered stable linear white Gaussian noise process uncorrelated from the input, given by NEWLINE\\[NEWLINEw=Hv,\\quad v\\in N(0,\\sigma),\\quad \\|H\\|_1\\leqslant\\eta.NEWLINE\\]NEWLINE The problem set-up is as follows: the \\(\\mathcal H_\\infty\\) norm distance between the unknown real system and a known finitely parametrized family of systems is bounded by a known real number. One can associate, for every feasible real system, a model in the finitely parametrized family that minimizes the \\(\\mathcal H_\\infty\\) distance. The question arises as to how long a data record is required to identify such a model from noisy input-output data. It is shown that for systems described with \\(\\ell_1\\), \\(\\mathcal H_2\\) and other \\(\\ell_p\\) topologies, algorithms could be devised so that the estimates converged to optimal with polynomial sample complexity. In the backdrop of these results the infinite sample complexity for the \\(\\mathcal H_\\infty\\) case appears particularly surprising. On the one hand the space \\(\\mathbb R\\mathcal H_\\infty\\) is contained in the space \\(\\ell_1\\) and on the other \\(\\mathcal H^2\\) space has a weaker topology than \\(\\mathcal H_\\infty\\). However, in spite of these superficial similarities it turns out that \\(\\mathcal H_\\infty\\) has infinite sample complexity. This, in a sense, implies that the estimate of the distance between an element in the \\(\\mathbb R\\mathcal H_\\infty\\) space and the finitely parametrized set of models is too coarse if given in terms of the \\(H_\\infty\\) norm. Consequently, the importance of choosing the right metric for carrying out system identification cannot be understated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730989$DD9916ED-9F96-41F2-8D54-D09460E2845B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4a9888ad2edcecb0d2475abb712594b642b6ca","datavalue":{"value":{"entity-type":"item","numeric-id":1351438,"id":"Q1351438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb73924b687e8b02e8f56c0f8318922ef916394","datavalue":{"value":{"amount":"+0.8047740459442139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2730989$B3C0BCC2-28FD-45C2-AA1D-6CF015C2D641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7743cdf55c9223d640154010972eb4eb487b84","datavalue":{"value":{"entity-type":"item","numeric-id":1276392,"id":"Q1276392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403f15fbd915db42332fd349b48f3527416ab75a","datavalue":{"value":{"amount":"+0.775897204875946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2730989$F350A02A-8739-4A3D-84CE-2E10A5E6E928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438280274b17342196b5e1e956181ad49ea5397c","datavalue":{"value":{"entity-type":"item","numeric-id":1191802,"id":"Q1191802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca6b7395c36df22ec2cf113970bff63e99feaaa","datavalue":{"value":{"amount":"+0.7654512524604797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2730989$B86ED24F-C328-4CC7-BFD2-4FC6028922E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b989a3407ddf0663b5793c51a0bb9399252ab","datavalue":{"value":{"entity-type":"item","numeric-id":3356164,"id":"Q3356164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79c132a7ae91493dcf9b357bca9f82b7f20f959","datavalue":{"value":{"amount":"+0.7649828195571899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2730989$F65F2DBA-54C7-4B24-BEEE-1279A6C4415A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff59274c7403a8562bf962d762afd8a2a31179d9","datavalue":{"value":{"entity-type":"item","numeric-id":1900360,"id":"Q1900360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cca1736932f0f6dbdf88b0c6a99e6f55cd5c9f0","datavalue":{"value":{"amount":"+0.7646743655204773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2730989$7A4D2A43-7501-4148-9333-CD6A6D1EDD18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2730989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2730989"}}}}}