26
Qiwei Yao and Howell Tong On subset selection in non-parametric stochastic regression Article (Accepted version) (Refereed) Original citation: Yao, Qiwei and Tong, Howell (1994) On subset selection in non-parametric stochastic regression. Statistica Sinica , 4 (1). pp. 51-70. © 1994 Academica Sinica This version available at: http://eprints.lse.ac.uk/6409/ Available in LSE Research Online: February 2009 LSE has developed LSE Research Online so that users may access research output of the School. Copyright © and Moral Rights for the papers on this site are retained by the individual authors and/or other copyright owners. Users may download and/or print one copy of any article(s) in LSE Research Online to facilitate their private study or for non-commercial research. You may not engage in further distribution of the material or use it for any profit-making activities or any commercial gain. You may freely distribute the URL (http://eprints.lse.ac.uk) of the LSE Research Online website. This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions agreed during the peer review process. Some differences between this version and the published version may remain. You are advised to consult the publisher’s version if you wish to cite from it.

Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

Qiwei Yao and Howell TongOn subset selection in non-parametric stochastic regression Article (Accepted version) (Refereed)

Original citation: Yao, Qiwei and Tong, Howell (1994) On subset selection in non-parametric stochastic regression. Statistica Sinica, 4 (1). pp. 51-70. © 1994 Academica Sinica This version available at: http://eprints.lse.ac.uk/6409/Available in LSE Research Online: February 2009 LSE has developed LSE Research Online so that users may access research output of the School. Copyright © and Moral Rights for the papers on this site are retained by the individual authors and/or other copyright owners. Users may download and/or print one copy of any article(s) in LSE Research Online to facilitate their private study or for non-commercial research. You may not engage in further distribution of the material or use it for any profit-making activities or any commercial gain. You may freely distribute the URL (http://eprints.lse.ac.uk) of the LSE Research Online website. This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions agreed during the peer review process. Some differences between this version and the published version may remain. You are advised to consult the publisher’s version if you wish to cite from it.

Page 2: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

��� ��������� �� ����������� ��� ����������������� � �!����"#����$%�&�"���� �!�'��!(�)�����*�%+

,.-0/213-�46587 9:7;/<13=>=@?@7BA�CEDF AG->HI1KJMLN-0OQPR7ISUTV13A�OKW F T F AG->HI1KJMLN-0OQPR7ISUTV13A�OKW F T

5IAGXYZ7B[�ON\�135IL]O F AG-0HI1KJMLM-0O^PIW�_`\G->AG5

a�b�cedMfKgBhid

jUkElnm<oEp3orqMs2ltm2uMviwEuMqMsxwBqey{z|l~}Qk�}QkBq��EmQq:vi��p�uMsQv�mQm^���Kpi�~ltyBpK}xl~v;w{��qM}QkBvIy��EpimQqey)v;w)}QkEq��;qMsxwBqM�q�m�}xl~�Vp3}Qq2v3�G}xkBq`uNviw�yIl�}xl~v;wEp3�r�.qepiw��>vis�}xkBq`m^�B��m^qM}UmQqM�nqeuN}Qlnviw�vi��m�}xvIu�kEpim^}Qltu6sxqM�;sQq�mQmQvis�m�z|l~}QkBlnw�}xkBq�>s�p3�.qez�v;sQ�Vvi��wBv;wI���nlnwBqepisUm^}QvIu�kEp;m�}xlnu<sxqM�isxqemxmQl~v;wG���6wEyIqesU}QkBq�p;mQmQ�B�.oI}Qlnviw�}QkEp3}|}QkBq�v;�Em^qesQ�Kp3}QlnviwEmpisQqVm^}QsxlnuN}Q�n�Rm^}xp3}QlnviwEpisQ��piwEy�p3�EmQvi�n�I}Qqe�~��sQqe�i�B�tp3s��Gz�q.mQkBvKz�}QkEp3}`}QkBq�uMsQv�mQm^����pi�~ltyBp3}Qvisx�{m^qe�~q�u]}QlnviwltmVuNv;wEmQlnm^}Qqew;}��¡ B�Es^}xkBqMsx�.visxqi��}�z�vR�8lnwEyBm.vi�<pimQ�8��oB}Qv3}xlnu"qN¢�uMl~qewEuN��vi�£}QkEq{mQqM�nqeuN}Qq�y¡�.vIyIqM�£pisQqoEsQvK�;qey���¤�v3}xk¥mQl~���B�tpK}Qq�y"piwEy¥sQq�p3��yBp3}xpVp3sxq2�Em^q�y{pimUln�~�n�Em^}Qs�pK}Qlnviw�mM�

¦�§�¨ª©�«¬©�­¯®¥§�°;±�²I³ 58´¬L]7B=>[�O]13=>P JN1KCB[¬=>58J3µ)¶�JN7BLNL�·�H85I=>->X¬58ON-07BA�µ{1K¸�¶K-013AG¶�P�µ)¹I1KJMA�13=�13L]ON->º�58ON->7BA�µ)\�1KO�·1KJN7BLN¶�13X¬5IL]ON->¶K-0OQP�µ�A�7BAZ·^=>->AG1358J�LNO]7r¶e\G5IL]ON->¶VJM1KCIJN13LNLN-07BA»µGLN[�´¬L]1KO�LN13=013¶�ON-07BA�¼

½(½(½�½(½(½(½¾M¿|qemQqepisxu�k"oEp3sQ}Qltp3�n�n��m^�EoBo�v;s^}xqey"�8��}QkEq:ÀIuNlnqMwEuMq`p3wEy{Á»wE�ilnwBqMqesQlnwB�.¿|qemQqepisxu�k)Â�vi�BwEuMl~�»ÃÄ��� Å.� ÆN�Ç�È yByIsxqemxm£�>v;s�uMvisxsQq�m^orviw�yIqMwEuMqiÉ|ÊËwEm^}Ql~}Q�B}QqVv3��Ì�pK}xkBqM�VpK}xlnuem�p3wEyÍÀ�}xp3}Qltm�}xlnuemM�G�6wBl~�;qMs�m^l~}��{v3��Å�qew�}e��Â�p3w�}xqMsQ�

�B�Bsx�i�BÅ�qew�}2Â�j£Î.Ï3Ð6 �� �6Å.�

Page 3: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

Ñ �GÒ�ÓÕÔ�Ö�×�Ø{Ù�ÓÕÚMÖ�Ò

F AEON-Û=�Ü�[G->O]1�JM13¶�13AEON=0P�A�7BAZ·^=Û->A�1358J�ON->º)1VL]1KJM->13L`º)7rXG13=>->A�C{\G5IL`´Õ1K13AÝX�7Bº�-ÛAG58O]13X�´�PRON\�1VÞ¬58JM5Iº�1KO]JM->¶58ÞGÞGJM7B5I¶M\�ß�L]1K1IWI1I¼àC�¼0WB?@7BAGC¥ß�á3âIâ8ãEäeWBS�7IJ�5IA"->A�O]JN7rX¬[G¶�ON-07BA�äe¼�?�\�16A�7BA�·�Þ¬58JM5Iº)1KO]JM-Û¶£58ÞGÞGJN7B5I¶e\"\¬5IL�5�º"[G¶e\LN\�7IJMO]1KJ�\G->LNO]7IJNPIWG5I=0ON\�7B[�CB\�ON\�1KJN1�\G5IL:´Õ1K13A�5)JM58Þ¬-ÛXG=0P�->A¬¶�JN135ILN->A�C�=Û-0O]1KJM58ON[�JN1V7BA�ON\�1�¹I1KJMA�13=�58ÞGÞGJN7B5I¶e\O]7�AG7BAZ·^=>->A�1358J.ON->º�1�L]1KJM-013L�º)7rXG13=>->A�C�µ�L]1K1�1I¼àC�¼�å�[�13LNON5IXæ5IAGXç?Uè]éIL]ON\G13->ºêß�á3âIâ8ãEäeW<_�\�13AGC�5IAGXæ?�7BA�Cß�á3âIâIëBäeW¬ì�5IL]JNP�ß�á3âIíIâBä<5IAGX�?�JM[�7BA�C"5IAGXRYrO]7BA�1{ß�á3âIâ8ãEäeW�O]7"AG5Iº�1Uè][¬L]O65VS�1K/�¼|?�\�1:¶K=Û5ILNL£7IS»A�7BA�·^=>->A�1358J5I[�O]7IJN1KCIJM13LNLN-0HI1îº)7ZX�13=>L�58ÞGÞÕ1358JML�O]7ª´Õ1�ON\G1�º)7BL]ORJN135IXG->=>P 5Iº)13A¬58´¬=01�O]7 ON\�1�¹I1KJMAG13=:O]JN1358ONº�13AEOÍ´�PHZ-0JNON[�1�7IS�-0ONL<58¸�AG-0OQP{/:-0ON\�AG7BAZ·^=>->A�1358J|JM1KCIJN13LNLN-07BARº)7ZX�13=>LK¼Uå�L25�JM13LN[G=0OKWEº¥[G¶e\�7IS�ON\�1�A�7BAZ·�Þ¬58JM5Iº�1KO]JM->¶=>-0O]1KJe58ON[�JN1�->A�ON\G-ÛL`58JN135�¶�7BAG¶�13A�O]JM58O]13L�7BAÝON\�1Rß�[¬AG-0H858JM->58O]1;ä<A�7BAZ·^=>-ÛA�1358J�5I[�O]7IJN1KCIJN13LMLN-0HI1�º)7ZX�13=>L3¼£9:7;/`·1KHI1KJ3WZ/:-0ON\¬->A�ON\G-ÛL6¶�7BA�O]1�ïrOKWG7BA¬=0P{JN13¶�13AEON=>P�\G5IL2ON\�1.->º)ÞÕ7IJNON5IA�O6ÞGJN7I´�=013º�7IS»7IJeX�1KJ2XG1KO]1KJMº�->AG58ON->7BA�´Õ1K13A5IXGX�JM13LNL]13X�´�P¡å�[�13L]ON5IXð5IA¬X�?�èNéIL]ON\�13-Ûºñß�á3âIâ8ãEäeW�?@7BA�Cðß�á3âIâ8ãEäeW�?Uè]éIL]ON\G13->ºò5IA¬Xóå�[�13L]ON5IXôß�á3âIâIë85ZWà´�äeW5IAGXR_`\�13A�CV5IAGX�?�7BA�C�ß�á3âIâIëBäe¼6õxO£\G5IL|´Õ1K13A{ÞÕ7B->A�O]13X{7B[�O£->A{ON\�1�=>5IL]O|JN1KS�1KJN13AG¶�1`ON\G58O67IJMX�1KJ£X�1KO]1KJMº�->AG5�·ON-07BA�\¬5IL:5IA�->º�Þ�7IJMON5IAEO`JN7B=>1VO]7�Þ¬=>5iPR´Õ1KPI7BAGX¡-0ONL�L]ON58ON->LNON->¶K5I=»¶�7BA�ö¬AG1I¼�YrÞÕ13¶K-0ö¬¶K5I=Û=0PIW�->A�ON\�1�->º�Þ�7IJMON5IAEOLN¶K-013A¬¶�1:7IS�¶M\G587BL3WrON\G1:X�1KO]13¶�ON-07BAR7IS�5�=07;/ XG->º�13AGLN-07BAG5I=�58O]O]Je5I¶�O]7IJ2S�JN7Bº�ß�Þ�7BLMLN-0´¬=0P¥=07BA�C�ä�1�ïZÞÕ1KJM->º)13A�ON5I=XG58ON5�JN13º�5I-ÛAGL�7BA�1�7IS¬ON\�1�CIJN1358O£¶e\G5I=>=013A�CI13L�O]7ZXG58O]1I¼<÷.A�12¹I1KP{Ü�[�13LNON-07BA{->A�ON\G1�XG1KO]13¶�ON-07BA{1�ïr1KJe¶K->L]1`->LU5IA13L]ON->º�58O]1�7ISÕON\�1:XG->º�13AGLN-07BA¥7ISÕON\�1�L]Þ¬5I¶�1�->A)/:\G-Û¶M\{ON\�1:58O]O]Je5I¶�O]7IJ2=>->HI13LKWEAG5Iº)13=>P"ON\�1�L]78·^¶K5I=>=013X)13º"´Õ13XZ·XG->AGC�XG->º)13AGLM-07BA�¼6õxO:ON[GJMAGL�7B[GO:ON\G58O�ON\�1�7IJMXG1KJ�X�1KO]1KJMº�->AG58ON-07BA�º)13AEON->7BA�13X¡58´Õ7iHI1{\G5IL�5IA�->º�Þ�7IJMON5IAEO¶�7BA�O]JM-0´¬[�ON->7BA�O]7�º�58¹I1�->A�ON\¬->L`JN13L]ÞÕ13¶�O�5IAGX¡\�13AG¶�1IW¬->A�ON\G1�X�1KO]13¶�ON-07BA�7IS|¶e\G587BLK¼õ�A�º�5IAEPªLN-0ON[G58ON-07BA¬LKW|5ªøZùGú�û�üIýeúËüIþ^ÿ{5I[�O]7IJM1KCIJN13LNLN-0HI1ݺ)7ZX�13=2->L"JM58ON\�1KJ{JN13L]O]JM-Û¶�ON-0HI1I¼���7IJ)1�ïZ5Iº�Þ¬=01IW

ON\�1KJN1¥º�53PÝ1�ï�->L]O�L]7Bº)1�� 1�ïZ7ICI13A�7B[GL���ON->º)1"L]1KJM-013L:7IJ���¶�7iH858JM->58O]13L��Õ-ÛA�WGLN53PIWÕ5�AG7BAZ·^=>->A�1358J:O]JM5IAGL]S�1KJ:S�[GAG¶�·ON-07BA�L]PZL]O]13º&LN[G¶e\Í5IL`-ÛA�ON\�1.L]78·^¶K5I=>=>13XÍ?�å��YG÷�º)7ZX�13=Uß�L]1K1IW�1I¼àC�¼0WG?@7BAGCÝß�á3âIâ8ãEäeW� �>áKã�áiäe¼��6HI13AR/�-0ON\G->AON\�1�¶�7BA�O]1�ïrO<7IS�[¬AG-0H858JM->58O]1`5I[�O]7IJN1KCIJN13LMLN-0HI1:º)7ZX�13=>-ÛA�C�W8/<1:º�53P{L]7Bº)1KON->º)13L£/:->LN\¥O]7�->XG13AEON-0S�P�ON\G1���X�7Bº{·->AG5IA�O��I=>58C.H�58Je->58´¬=013LKWB-�¼à1I¼�5IA�58Þ¬ÞGJN7IÞGJM-Û58O]12LN[G´¬L]1KO|5I[�O]7IJN1KCIJN13LMLN-0HI1�º)7ZX�13=ËWI7IJ|O]7�->XG13AEON-0S�P�ON\�1�=Û58C.LNO]JM[G¶�·ON[�JN1�-ÛAðON\�1���XG-��Õ[GLM-07BAóO]1KJMº��<ß�-˼à1I¼R¶�7BAGXG-0ON-07BA¬5I=UH�58JM-Û5IAG¶�1;ä.5IL�-ÛAîON\�1�L]78·^¶K5I=>=>13Xçå���_�9&º)7ZX�13=>LRß�L]1K1IW1I¼àC�¼0W�?�èNéIL]ON\�13->ºò5IAGX�å�[�13L]ON5IX á3âIâIë�´�äe¼�÷.A�1"SÄJM5Iº�1K/<7IJN¹Ý/�\G->¶M\¡13AG¶�7Bº)Þ¬5ILML]13L.5I=>=»ON\�13LN1"¶K5IL]13LV->L:ON\�1L]O]7Z¶M\G5ILNON->¶`JN1KCIJN13LMLN-07BA�¼��@5I-¬5IAGX��ð13-�ß�á3âIíIëBä6\G5iHI1�XG->LM¶K[GLNL]13X)=0135ILNO£LNÜ�[¬58JN13L£13L]ON-Ûº�58ON-07BA)7ISÕÞ¬58JM5Iº�1KO]1KJML7ISUON\G->L`º)7ZX�13=ËW�-˼à1I¼6/:-0ON\G->A�5{Þ¬58Je5Iº)1KO]JM->¶�LN1KO]ON->A�C�¼õ�AÝON\G->L�Þ�58Þ�1KJiW�/<1�[¬L]1VON\�1�S�JM5Iº)1K/27IJN¹�7IS�AG7BAZ·^=>->A�1358J�LNO]7r¶e\G5IL]ON->¶VJM1KCIJN13LNLN-07BA»¼���->ON\�7B[�O�5ILNLN[¬º�->A�C

5IA�PªL]ÞÕ13¶K-0ö¬¶�SÄ7IJeº S�7IJ{ON\�1�JN1KCIJN13LNLN->7BAæS�[GAG¶�ON-07BA»W�7B[GJ¥7I´�è�13¶�ON-0HI1Ý->L"O]7ð->A�O]JN7rX¬[G¶�1Í5ó¶�JN7BLNL]·�H�5I=>-ÛXG58ON-07BA

á

Page 4: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

º)1KON\�7ZXó´¬5IL]13Xî7BAóON\�1{¹I1KJMA�13=U13LNON->º�58ON-07BAó7IS6ON\G1{¶�7BA¬XG-0ON-07BAG5I=�º)135IAîO]7ÝX�1KO]1KJMº�->A�1{5RÞ¬JN7IÞÕ1KJ.LM[�´¬L]1KO7IS@ON\G1.LNO]7r¶e\G5IL]ON->¶�JN1KCIJN13LML]7IJML�O]7)öGO2ON\�1V[GAGX�1KJe=0Pr-ÛA�C�JN1KCIJN13LMLN-07BA�º)7ZX�13=˼|?@7�èN[GL]ON-0S�P)ON\G->L�58ÞGÞ¬JN7B5I¶M\�WZ/21LN\�7;/�ON\G58O2[GAGX�1KJ|ON\G1�5ILNLN[¬º)ÞGON-07BA{ON\�1:7I´¬L]1KJNH858ON-07BAGL<58JN1�L]O]Je->¶�ON=0P{L]ON58ON-07BAG58JNP)5IAGX�58´¬L]7B=>[�O]13=>P"JN1KCB[¬=>58J3WON\�1�LN13=013¶�O]13X¡LN[G´¬L]1KO�->L�5�¶�7BAGLN->L]O]13A�O�13L]ON-Ûº�58O]1�7ISUON\�1V7IÞGON-Ûº"[Gº LN[�´¬L]1KO`7ISUON\�1"L]O]7r¶e\G5IL]ON->¶�JN1KCIJN13LNLN7IJMLKW5IAGX�W�º)7IJN1K7iHI1KJiW�ON\�1îöGO]O]13X�º)7ZX�13=�->LÍ5IL]Prº�ÞGO]7ION->¶K5I=>=0P�1K¸�¶K-013A�OÍ->A O^/27(L]13AGLN13LK¼!?@7ô\G-0CB\¬=>-0CB\�O�ON\�1L]ON58ON->LNON->¶K5I=|->X�135ILKW�/�-0ON\�7B[�O�ON\�1)5I¶K¶�7Bº)Þ¬5IA�Prº�13AEO�7IS2O]7r7�º"[G¶e\îO]13¶M\GA¬->¶K5I=|X�1KON5I->=ËW�/21)X�135I=U7BAG=0P¡/:-0ON\ON\�1�¶K5IL]1V->A�/:\¬->¶M\R-0O6->L25ILNLN[Gº�13X�ON\G58O2ON\�1:JM1KCIJN13LNL]7IJML�\G5iHI1�5¥¶�7Bº)Þ¬5I¶�O�LN[�Þ¬Þ�7IJMOK¼��ð1V58JNCB[�1�ON\G58O2ON\G->L5ILNLN[¬º)ÞGON-07BA¥->LUA�7IO|L]7.JN13L]O]JM-Û¶�ON-0HI1`->A¥ÞGJM5I¶�ON->¶�1`LN->A¬¶�125IA�P�JN135I=�X¬58ON5VL]1KOU/:\G->¶e\¥-ÛL@JN135ILN7BAG58´¬=0P¥L]ON58ON-07BAG58JNP¶�7B[G=>X�´Õ1.¶�7BAGLN->XG1KJN13XÝ5{´Õ7B[GAGX�13XÍL]1KOK¼2÷.A�ON\G1V7ION\�1KJ�\G5IAGX�W�LN-Ûº�->=>58J2O]7�?�\�1K7IJN13º��¥7IS��Õ\G5IAGCÝß�á3âIâZáiäeW-0O£¶K5IA)´Õ1`ÞGJM7iHI13X�ON\G1K7IJN1KON->¶K5I=>=0P¥ON\G58O£´rP{->AEO]JM7rXG[¬¶K->A�C.L]7Bº)1`JM5IAGXG7Bº!/<13->CB\EO£S�[GAG¶�ON->7BAGL|->A{ON\�1`JN13LM->XG[G5I=LN[Gº�L`7IS|LNÜ�[¬58JN13LKW�ON\�1�¶�JM7BLNL�·�H85I=>->XG58O]7IJNPÝL]13=>13¶�ON-07BA�->L�LNON->=>=�¶�7BAGLN-ÛL]O]13AEO�->AÝON\�1�¶K5ILN1�ON\G58O�ON\G1�JN1KCIJN13LNLN7IJML58JN1�AG7IO�´Õ7B[GAGX�13X»¼��Õ\G5IA�C¡5IXG7IÞGO]13XçON\G-ÛL�L]O]JM58O]1KCIPæ-ÛAðL]ON[GX�PZ->A�CÝON\�1R¶�JN7BLNL�·�H85I=>->XG58O]7IJMPîº�1KON\�7rXç/:-0ON\-˼ -˼ X»¼�7I´�L]1KJNH858ON-07BAGLK¼£9�1�5I=>L]7RXG->LN¶K[GLML]13X�L]7Bº)1�L]ON58ON-ÛL]ON->¶K5I=»->LMLN[�13L`->A�HI7B=0HI13X�->A�ON\G1�º)7ZX�13=�L]13=013¶�ON-07BA»¼?�\G1VÞ¬=>5IA�7ISUON\�1�Þ¬58ÞÕ1KJ�->L:5IL�S�7B=>=07i/�LK¼|õxA��iáV/<1"->AEO]JM7rXG[¬¶�1VON\�1�A�7BAZ·^=>-ÛA�1358J�L]O]7Z¶M\G5IL]ON-Û¶�JN1KCIJN13LMLN-07BA

º)7ZX�13=.5IAGX�ON\�1ðA�7ION-07BA�7IS"ON\�1î7IÞGON->º¥[Gº LN[�´¬L]1KOÍ7IS�ON\G1óJM1KCIJN13LNL]7IJML3¼ �ð1çLN\�7;/ ON\G58O�ON\G->L�º)7ZX�13=¶K5IA 5I=>L]7¡´Õ1�[¬L]13XðO]7î->AEHI13LNON-0CB58O]1RÞÕ7BLNLM-0´¬=01)¶�7BAGXG->ON-07BAG5I=£\�1KO]1KJM7BLN¶�13XG5IL]ON->¶K->O^Pæ->Aæ5�CI13A�1KJM5I=<JN1KCIJN13LMLN-07BAº)7ZX�13=˼"õxA!�eë�/21)X�13LN¶�JM-0´Õ1¥ON\�1�¶�JN7BLNL]·�H�5I=>-ÛXG58O]7IJNP�LN13=013¶�ON-07BAîÞGJN7Z¶�13XG[�JM1¥5IAGXðLNON58O]1�ON\�1�º�5I->AóJN13LM[G=0ONL ³?�\�1K7IJM13º á|7BA�ON\�1<¶�7BAGLM->L]O]13AG¶�P.7ISZON\�16¶�JN7BLML�·�H�5I=Û->XG58ON-07BA�LN13=013¶�ON-07BA�W85IAGX�?:\�1K7IJN13º�ë`7BA�ON\�125IL]Prº�ÞGO]7ION->¶1K¸�¶K-013A¬¶�P�7IS�ON\�12öGO]O]13X{º)7rXG13=˼�?�\G1<º)1KON\�7ZX¥->L�-Û=>=>[GL]O]Je58O]13XV/:-0ON\�ON\�1`_`5IAG5IXG->5IA"=0PrA�ï�XG58ON5ZWION\�1"�ð7B=>S�� LLN[GA¬L]ÞÕ7IO2Ar[Gº"´�1KJeLKW�5IAGXÝ5I=>L]7)OQ/<7�LM->º"[¬=>58O]13X�º)7rXG13=>L�->A#�%$r¼6å�=>=Õ=013A�CION\�PRÞGJM7�7IS�L`58JN1VJN13=01KCB58O]13X�O]7�ON\�158ÞGÞÕ13AGXG-Û¶�13LK¼

& � Ö�×�'"(YZ[GÞGÞÕ7BL]1�ON\G58O*)�ß,+.-0/01�-xäeµ�2�3�á4/������5/7698�->L£5�L]O]JM->¶�ON=0P{L]ON58ON-07BA¬58JNP{JM5IAGX�7Bº�LN13Ü�[�13A¬¶�1IW:+.-�;=<?>65IAGX1 - 3!ß@1 - > /������5/01 -BA äC;D< A ß,EGF áiäe¼2_27BAGLM->X�1KJ`ON\�1VJN1KCIJM13LNLN-07BA�º�7rX�13=+.-�3IHRßJ+K-"LM1�-�ä=NPO0-RQTS�ß@1�-�ä=NUO0-V/ á�WX2YWZ6R/ ß�á8¼>áiä

/:\�1KJM1?O - 3[+ -J\ HRß4+ - L]1 - äe¼.÷.´�HZ-07B[GLN=>P^HÍß_O - L]1 - äY3�ãZ¼:?�\�1"CI7B5I=�7IS|ON\G->L�Þ�58Þ�1KJ�->L�O]7ÍX�1KO]1KJeº�->A�1IW/:-0ON\G7B[�O<5ILNLM[Gº�->A�C�ON\G58OCS�->L6¹rAG7i/:A�WZ5"ÞGJN7IÞÕ1KJ<LN[G´¬L]1KO`)�1 -�a@b /������c/01 -�aed 8�/:->ON\�f)5IL2LNº�5I=>=�5IL<Þ�7BLMLN-0´¬=01

ë

Page 5: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

/:\G-Û¶M\�ÞGJN7;Hr-ÛX�13L�ß�5I=>º)7BL]Oeä`ON\�1�LN5Iº)1"->A�S�7IJMº�58ON-07BA�7BA=+ - 5IL�)�1 - > /������c/01 -BA 8BW�-˼à1I¼HÍßg+ - Lc1 -�a@b /������c/01 -�a d.ä�3IHRßJ+ - Lc1 - ä%/ h.�jik�_��ð1�AG7i/#S�7IJMº�5I=Û-�lK1.ON\�1VÞGJN7I´¬=>13ºÝ¼���->JML]OKW�/21�->AEO]JM7rXG[¬¶�1�ON\G1�SÄ7B=Û=07i/:-ÛA�C¥XG1Kö¬AG-0ON-07BA»W�/:\¬->¶M\Ý->L�´�5IL]13X

7BAÝON\�1�û�ü8ý�ú�üIù.meÿ�n�øZù.m3þ�úpo8ùGWqgr ß@s > /������5/0sutIävQTH^w_+ -=\ HRßg+ - Lc1 -�a@b /�������/01 -�aBx äuy r / ß�á8¼�ëBä

S�7IJ�á�W{z|WZE:W@á}WXs >�~ ����� ~ sut?WZE:¼� ©:�������c��§.� ¼£õQS�ON\�1KJN1V1�ï�->L]ONL:5�LN[�´¬LN1KO`7IS�)Eá4/������c/7E*8BW¬LM53P#)Eá4/������c/7f�8BW¬/:->ON\�f�WZE:WGSÄ7IJ:/:\G->¶e\ß�-Ää q r ß�á4/������c/7frä!3 q r ß�á4/������5/7E�äeWß�->-�ä<SÄ7IJ:5IA�P#)�s > /�������/0sut:8��I)Eá4/������M/7E*8"/:-0ON\=z|WZfÍ5IAGX�)Eá4/������c/7f�8^�3�)�s > /������5/0sutk8�Wq r ß@s > /�������/0sutBä�� q r ß�á4/������c/7E2ä%/ ß�á8¼j$Bä

ON\�13A�)�1 - > /�������/01 -B� 8"-ÛL`¶K5I=>=013XÝON\�1�o���þ�ú��{ø����eøK���3ÿKþ�7IS�ON\�1�JN1KCIJM13LNL]7IJML`7IS�+ - ¼� ©r¨!�G°�«G� ¼|õQO�º�-0CB\EO`´Õ1.ÞÕ7BLNLN-0´�=01�ON\¬58O`ON\�1KJN1V1�ï�->L]ONL�5IA�7ION\G1KJ:LN[�´¬LN1KO�)�s > /������5/0s � 8?�I)Eá4/������5/7E`8�´¬[�O)�s > /������c/0s � 8��3[)Eá4/������c/7f�8�SÄ7IJ£/�\G->¶M\�ON\�1�13Ür[G5I=>-0OQP q r ß@s > /������c/0s � äv3 q r ß�á4/������c/7E2ä£\�7B=>XGLK¼�?�\G->L|º�58¹I13L7B[�JVXG->LM¶K[GLNLN-07BAóº)7IJN1)¶�7Bº)Þ�=>->¶K58O]13X�¼¥Y�->AG¶�1"->O.-ÛL�AG7IO.5�=>->¹I13=0P¡¶K5IL]1)->AóÞGJM5I¶�ON-Û¶�1IW�/<1�58CIJN1K1)O]7ÝXG-ÛLN¶K58JMXON\G->L�¶K5IL]1I¼��:7IO]1VON\G58O�ON\�1VA�7ION->7BAR7IS�5IA�7IÞGON->º¥[Gº&LN[�´¬LN1KO<7I´rHr-Û58O]13L`5IAEPRÞ¬\G->=07BLN7IÞ¬\G->¶K5I=�X�1K´¬58O]1.7BA�ON\�11�ï�->L]O]13AG¶�1�7ISU5�þ�ý�ø¬ÿ���o5�Eÿ��nW¬/:\¬->¶M\�/21�X�7�A�7IO:/:->LN\ÍO]7�13A�O]1KJ�-ÛA�ON\G->L�Þ¬58ÞÕ1KJ3¼��JM7Bº A�7;/ 7BA�WG/21�5I=0/�53PZL:º�58¹I1�ON\�1�S�7B=>=07i/�->A�C{5ILNLN[Gº)Þ¬ON-07BA�¼ßp �áiä.?�\�1{7IÞGON-Ûº"[Gº LM[�´¬L]1KO.7IS6ON\G1)JN1KCIJN13LNL]7IJeLV7ISC+ - 1�ïZ-ÛL]ONLK¼{?�\�1KJN1)->L.A�7�=07BLML.7IS<CI13A�1KJe5I=>-0O^P�O]7

5ILNLN[¬º)1VON\G58O�ON\�1�7IÞGON->º¥[Gº LN[�´¬LN1KO�->L)�1 - > /������5/01 -B� 8�/�ß�ágW¡f"W�E2äe¼õxO:->L�135IL]P�O]7�LN1K1�ON\G58O:[GA¬X�1KJ`ON\�1�5ILNLN[¬º)ÞGON-07BAçßp �áiäeW

HRßg+ - LM1 - > /������5/01 -B� ä�3¢HÍßg+ - LM1 - ä hK�£ik��/ á�WX2CW{6D� ß�á8¼¥¤�ä$

Page 6: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

?�\r[GL�ON\�1�º�7rX�13=£ß�á8¼>áiä�¶K5IA�´Õ1V1�ïZÞGJN13LNL]13XÝ5IL

+ - 3IHÍßg+ - Lc1 - > /�������/01 -B� äJNZO - h.�ji���/ á}WX2YWZ6D�¦ 1KS�7IJN1�13AGXG->A�C�ON\G->L¥L]13¶�ON-07BA�W£->O¥->L"/27IJNON\�º)13AEON->7BAG->A�C�ON\G58O"ON\G1�58´Õ7;HI1ÍS�JM5Iº)1K/27IJN¹æ¶K5IAô5I=ÛL]7�´Õ1

[GL]13XçO]7¡->A�HI13L]ON-0CB58O]1�ÞÕ7BLNLM-0´¬=01{¶�7BAGXG-0ON->7BAG5I=|\�1KO]1KJN7BLN¶�13X¬5IL]ON->¶K-0OQPî-ÛAç5ÝJN1KCIJN13LMLN-07BAçº)7ZX�13=˼�?�7¡L]1K1�ON\G->LKW=01KO�[GL:5ILNLN[Gº)1VON\¬58O:->A�ON\�1�º�7rX�13=£ß�á8¼>áiäeW§O - ->L�7IS�ON\�1�SÄ7IJMº

O - 3©¨@ßpª - /01 -j«£b /������c/01 -j«]¬ ä%/ á�W9­ >�~ ����� ~ ­5®W{E`/�á�WZ¯°WZE�/ ß�á8¼j±Bä/:\�1KJM1Y)cª - 8<->L�5:L]O]JM->¶�ON=0P�L]ON58ON-07BAG58JMP.AG7B->L]1UÞGJN7Z¶�13LNL»5IAGX�ª - ->L�->A¬X�1KÞÕ13AGX�13A�O�7IS²)5+ -,³ > /�������/7+ > /01 - /������c/01 > 8B¼YZ[�Þ¬Þ�7BLN1�ON\G58O@/<1£JM1KCIJN13LNLJ+ r- 7BA}1 - > /������5/01 -BA ¼�õQSrON\�1KJN1£->L�AG7¡´�JN13XG[GAGX¬5IAG¶�P¶µ`5Iº�7BA�CBL]O�)�1 -j«£b /�������/01 -j«]¬ 8->AóON\�1{1�ïZÞGJN13LNLN->7BA�ß�á8¼j±BäeW�/:\G->¶e\î¶K5IAî´�1{S�7IJMº¥[G=>58O]13XîÞGJN13¶K-ÛL]13=0P�->Aî5ÝLN->º�->=>58J:/�53Pî5IL�ß�á8¼j$BäeW�ON\�1{7IÞGON-t·º¥[Gº LN[�´¬LN1KOV7IS<ON\�1)JM1KCIJN13LNL]7IJML�SÄ7IJ�+ r- /:->=>=�´Õ1{ON\�1�[GAG->7BA�7IS�)�1�-j«£b�/������5/01�-j«]¬M8�5IAGX�)�1�- > /������c/01 -B� 8ß�[GAGXG1KJ.5ILMLN[Gº)ÞGON->7BA�ßp �áiä]äe¼)?�\r[GLKW�/21�LN[�CICI13L]OVON\G58O�\G1KO]1KJN7BLN¶�13XG5IL]ON-Û¶K-0O^PðLN\�7B[¬=>X¡´Õ1)->A�HI13L]ON-0CB58O]13Xç->SON\�1.L]13=013¶�O]13X�LN[�´�L]1KO67IS»ON\G1�JN1KCIJM13LNL]7IJML<7IS + r- ¶�7BA�ON5I->AGL2ON\�1.L]13=013¶�O]13X�LN[�´¬LN1KO67IS + - 5IL�5"ÞGJN7IÞÕ1KJ<LN[G´¬L]1KOK¼�G[�JMON\�1KJ:L]ON[GXGPR7BAÝON\G1�\�1KO]1KJN7BLN¶�13XG5ILNON->¶K-0O^PÝ/�->=>=�´Õ1�JM1KÞ�7IJMO]13XÝ13=>L]1K/:\G1KJN1I¼· ��Ô�Ö�¸²¸��k¹*º`(eÚN×�º2Ó�Ö�Ô§»¼¸²'"(7'6Ù�ÓÕÚNÖ�Ò�ð1)A�7;/�ÞGJN7IÞÕ7BL]1�O]7Ý[GL]1"ON\�1{¶�JN7BLNL�·�H85I=>->XG58ON->7BA¡58ÞGÞGJM7B5I¶M\�W�´¬5IL]13Xó7BA�ON\�1"¹I1KJeA�13=@13LNON->º�58O]1¥7IS£ON\�1

JN1KCIJN13LMLN-07BAÍS�[¬AG¶�ON-07BA�WrSÄ7IJ`ON\G1.LN13=013¶�ON-07BA�7IS@ON\G1�7IÞ¬ON->º"[¬º�LM[�´¬L]1KO27IS@JN1KCIJM13LNL]7IJMLKW�5IAGX�º�58¹I1VON\G1�S�7B=>=07;/`·->A�C�5ILMLN[Gº)ÞGON->7BAGL27BAÝON\�1�º)7ZX�13=˼��U-0JeL]OKWGA�7IO]1�ON\G58O�½�5I=>/25iPrL�X�13A�7IO]13L:LN7Bº)1�ö¬AG->O]1�ÞÕ7BLN->ON-0HI1V¶�7BAGL]ON5IA�OKµ-0O�º�5iP�´�1�X¬-¾��1KJM13AEO`->A�X¬-¾��1KJM13AEO�Þ¬=>5I¶�13L3¼ßp *ëBä�1 - \¬5IL�ÞGJN7I´¬58´¬-Û=>-0O^P)X�13A¬LN-0O^P�S�[GA¬¶�ON-07BA^¿�W�5IAGX=À©Q�)�Á ³ ¿|ß@Á�äC�(ã¶8�->L�5{¶�7Bº)Þ¬5I¶�O�LN[�´�L]1KO<7IS< A ¼ßp �$Bä`¿óLN58ON->LNöG13L�5¡��-0Þ¬LN¶e\G-0O0lV¶�7BAGXG-0ON->7BA�W�-˼à1I¼

L ¿|ß@Á > ä \ ¿|ß@Á r ä�L�WZ½:Â7Á > \ Á r Â�/ Ã.Á > /0Á r ;RÀ/:\�1KJM1|Â�ÄYÂ�X�13A�7IO]13L:ON\�1��6[¬¶K=>->X�135IAÝA�7IJeºÝ¼ßp Å¤�ä*��7IJ�2CF#á4/7HRß4+ - L]1 - /�������/01 > /K+ -,³ > /������5/7+ > ä�3IHRß4+ - L]1 - äe¼¤

Page 7: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

ßp �±Bä*HIL + - L Æ ~¼Ç ¼ßp ��Bä���7IJ`S�ßÈÄ~ä6CB-0HI13A�->Aîß�á8¼>áiäeW�L S�ß@Á > ä \ S�ß@Á r ä�L¶W{½kÂ7Á > \ Á r Â7É)SÄ7IJ`5I=>=.Á > /0Á r ;#À¥WZ/:\�1KJN1Êv�(ã

->L`5�¶�7BA¬L]ON5IAEOK¼ßp ÌËIä�»1KO�Í�Î�3�LN[�Þ tcÏ > HÑÐtLN[GÞ�ÒJÓcÔ�ÕxÈÖk× L Ø�ß,Ù�L Ú t> ä \ Ø�ß,ÙVä�L ÛBW�/:\�1KJN1�Ú Ît ->L�ON\�1¥LM-0CBº�5RöG13=>X�CI13AZ·

1KJM58O]13X ´rPX)�ß,+ - /01 - ä�µ°2�3�z²/£z�N*á4/������5/0Ü�8B¼î?�\�13A!Í�Î93ÞÝ�ß@Ü ³gß r7à§áVâäãVá ä�5IL?ÜIå Ç WU/:\�1KJN1�æÝ->L¥5¶�7BAGL]ON5IA�O{->A�ß�ãZW£ë�ç4±Bäe¼=�G[�JNON\G1KJMº)7IJN1IW�ON\�1KJN1R1�ïZ->LNONL�5�ÞÕ7BLN->ON-0HI1�->A�O]1KCI1KJ?6 > 3è6 > ß,6ðäVLM[G¶M\æON\G58O�S�7IJ6 r Qéw 6�êZßËë46 > äuy��(ãZW¬=>-Ûº(LN[�Þ�ë�ì�íÝß�á�N��_ª > ãVr Í > ã ß > à ëJî âë b ä ëJî ~ïÇ �å�LNLN[Gº�ÞGON-07BAªßp *ëBä�->º)Þ¬=Û-013L�ON\G58O1 - ->L:´Õ7B[GA¬X�13X�W¬/�\G->¶M\�53HI7B->X¬L.ON\�1���-ÛA�ö¬AG-0O]1"->AEO]1KCIJe58ON-07BAóÞGJN7I´�·

=013º��I->A"ON\�1`5IL]PZº)ÞGO]7ION->¶�1�ïZÞ¬5IAGLM-07BA�13A¬¶�7B[GAEO]1KJM13X)´�P¥å�[G13L]ON5IX)5IAGX{?�èNéIL]ON\�13->º ß�á3âIâ8ãEäe¼6?�\G12¶�7BAGX¬-0ON-07BAON\G58O�)�Á ³ ¿|ß@ÁÕäY��ã¶8�->L`¶K=07BL]13X�CB[G58Je5IAEO]1K13L:ON\�1�[GAG-0S�7IJMº�¶�7BAEHI1KJMCI13AG¶�1�7IS�ON\�1V¹I1KJMA�13=Õ13LNON->º�58O]1VS�7IJ�ON\�1JN1KCIJN13LMLN-07BAóS�[¬AG¶�ON-07BAGL)ß�¶�Sx¼°ð�P�ñ7IJNöî1KOK¼ 5I=˼Íß�á3âIíIâBäeW��%$r¼j$r¼�ëBäe¼�ßp [$Bä \ ßp [�Bä�58JM1{LN13=0SÛ·�1�ïZÞ¬=>5IA¬58O]7IJNPI¼"å�L�·LN[Gº�ÞGON-07BARßp ÌËIä@->º)Þ¬=>->13L�ON\G58O�ON\�1<Þ¬JN7r¶�13LML�)5+ - /01 - 8�-ÛL@58´¬L]7B=Û[�O]13=0PVJN1KCB[G=Û58J3¼��G[GJNON\�1KJ3W8ON\�1�5ILNLN[Gº�ÞGON-07BAGL7BAîON\�1)JM58O]1)7IS2¶�7BAEHI1KJMCI13AG¶�1�7IS�Í�Î�5I=>=>7i/![GL.O]7�58ÞGÞ¬=>P�ON\�1{JN13LN[G=>ONL�7IS<4£7BLN\G-Û\G58JM5ðß�á3â�Ë4�Bä.5IAGX��:7B[GL�·LN5IL�ß�á3âIíIíBäe¼�õ�AçS�5I¶�OKW|ON\�1Ͷ�7BAGXG-0ON-07BAvÍ Î 3òÝ�ß@Ü ³gß r7à§áÈâ�ãVá äV->L�SÄ7IJ¥O]13¶M\GA¬->¶K5I=<¶�7BA�HI13AG-013A¬¶�1IWU5IA¬Xª->L"A�7IOON\�1{/21358¹I13L]OVÞÕ7BLNLN-0´¬=>1I¼�G[GJNON\�1KJ3WÕON\�1)5ILNLN[¬º)ÞGON-07BA�ON\G58O.ON\�1{ÞGJN7Z¶�13LNL.->L.58´¬L]7B=>[GO]13=0PÝJN1KCB[G=>58JV¶�7B[G=ÛX�´Õ1JN1KÞ¬=Û5I¶�13Xç´rPðON\�1�/21358¹I1KJ)º�-tï�->A�C�¶�7BAGXG->ON-07BAGLRß�¶�Sx¼Rð�P�ñ7IJNö 1KOK¼ 5I=˼ªß�á3âIíIâBä]äeW<-ÛAð/:\G->¶e\æ¶K5IL]1ÍON\�1RÞGJN7r7IS/27B[G=>X�ON\�13A�¶�7BA�ON5I->A�º)7IJN1VO]13¶M\¬AG->¶K5I=@XG1KON5I->=>LK¼

�ð1ðA�7;/�L]ON58O]1îON\�1�¹I1KJMA�13=�13L]ON->º�58O]1ó7ISVON\�1óJN1KCIJN13LNLM-07BA�S�[GAG¶�ON->7BA�W�´¬5IL]13X 7BA�/:\¬->¶M\�ON\�1ó¶�JM7BLNL�·H85I=>->XG58O]7IJNP�JN13LN->X¬[G5I=�LM[Gº�7IS2LNÜr[G58JN13L./�->=>=�´�1{S�7IJMº)13X�¼?��7IJ�5IAG5I=>P�ON->¶K5I=|¶�7BA�HI13AG-013A¬¶�1IW@ON\�1¡��5IXG58JM5iPB5�·�ç58ONL]7BAóº)1KON\�7ZXÝ/:->=Û=¬´Õ1�[GL]13Xªß�¶�SQ¼"��5IXG58JM5iPB5�ß�á3â_�_±BäeWÕ5IAGX��ç58ONL]7BA�ß�á3â_�M¤�ä]äe¼��7IJV5IA�Pçá�WGs > ~ �����%sut�WIE�W�/:-0ON\æá?WIzDWGE�WÕ=01KO�.tZßÈÄ~ä�´�1"5�ÞGJN7I´�58´¬->=>-0OQPRX�13A¬LN-0O^PÝS�[GAG¶�ON->7BAÝ7BA< t WU5IAGX9ó�ß@s > /������5/0s]tk/76ðäèQ 6 ³Kô4ßea�b0õ¥ö¥ö¥ö õ a x â ´Õ1)ON\�1�´¬5IAGXG/:->X�ON\�W�/�\�1KJN1�¨�ßÈÄ~äV->LV5ÝÞÕ7BLN->ON-0HI1)S�[¬AG¶�ON-07BA�¼YZ->º�Þ¬=0PIWr/�JM-0O]1�-0O�5IL ó÷Q¢ó�ßpz²/76îä!QT6 ³Kô4ß t â / ßËër¼>áiä

ON\�7B[�CB\[ó ¶K5IA ´Õ1çXG-¾�Õ1KJN13A�O�SÄ7IJ¡X¬-¾��1KJM13AEO�JN1KCIJN13LML]7IJMLK¼ò��7IO]1çON\G58O#¨�ßpzGä�L]ON5IA¬XGL�SÄ7IJ¡ON\�1ðS�[¬AG¶�ON-07BA¨�ß@s > /������5/0sutIäe¼±

Page 8: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

?�\G1V¹I1KJMA�13=�13L]ON-Ûº�58O]1�S�7IJ�ON\�1�X�13A¬LN-0O^PR7IS�ß@1 -�a b�/������5/01 -�a�x ä�-ÛLø¿ a@bVõ¥ö¥ö¥ö õ a�x ß@Á > /������5/0Á²t8ä"3!ß,6#ó t ä ³ > ëù-äú > ²t û Á > \ 1 -�a@bó /�������/ Á.t \ 1 -�aBxó ü � ßËër¼�ëBä

?�\G1�¶�JN7BLNL�·�H85I=>->XG58O]7IJMPÍ58ÞGÞ¬JN7B5I¶M\�=01353HI13L:7BA�1�7B[�O�135I¶e\�ON->º�1IWG-˼à1I¼£S�7IJ[i3!á4/������5/76ªW¬X�1Kö¬A�1ø¿ ß¾ý âa�bVõ¥ö¥ö¥ö õ a x ß@Á > /������c/0Á.tIä�3 ó ³ t6 \ á ù -]þúgý .t�û Á > \ 1 -�a@bó /�������/ Á.t \ 1 -�a�xó ü / ßËër¼j$Bä5IAGXÝ13LNON->º�58O]1�ON\�1VJM1KCIJN13LNLN-07BA�S�[GA¬¶�ON-07BA�HRß4+ - L]1 -�a@b /�������/01 -�a x ä2´�PøS ß¾ý âa b õ¥ö¥ö¥ö õ aBx ß@Á > /������c/0Á.tIä�3 ó ³ t6 \ á ù -]þúgý + - ²t û Á > \ 1 -�a@bó /������c/ Á.t \ 1 -�aBxó ü ê ø¿ ß¾ý âa b õ¥ö¥ö¥ö õ aBx ß@Á > /�������/0Á.tIä%/ ßËër¼¥¤�ä5IAGX�->A�O]1KJNÞGJN1KO�´]ãkê�ã_µ�5IL`ãZ¼ ¦ 5ILN13X�7BA�ON\G->LKWrON\�1V¶�JN7BLNL�·�H85I=>->X¬58O]7IJNP�JN13LM->XG[G5I=�LN[Gº�7IS�LMÜ�[G58JM13L2-ÛL2XG1Kö¬A�13X5IL ÿ��

ß@s > /������c/0sut8ä"3 á6 ëùýÈú > )5+ ý�\ øS ß�ý âa@b0õ¥ö¥ö¥ö õ aBx ß@1 ýua@b /������5/01 ýua�x ä£8 r / ßËër¼j±BäS�7IJ:5I=>=|á�WXs > ~ ����� ~ sut°WZE�/£z¡3�á4/������5/7E:¼��� ©��B°�§¬²i²������,�ı����i§�°i­ �E°M���i©r°M��§²� ¼ _�\�7r7BL]1çON\G58O¡LM[�´¬L]1KO������ç7IS^)Eá4/������5/7E`8ª/:\G-Û¶M\ º�-ÛAG->º�-�lK13Lÿ��ß@s > /������7s]t8ä27;HI1KJ�5I=Û=|á�WXs ~ ����� ~ sut?WZE(/�-0ON\ðá�W{z|WZE:¼F AGX�1KJ"ON\�1�S�7B=>=07;/:->A�C�5ILNLM[Gº)ÞGON-07BA¬LV7BAæON\G1�¹I1KJMA�13=2X�13AGLN->ON-013L�5IAGXæON\�1�´¬5IA¬X�/:->X�ON\¬LKW»?�\�1K7IJN13º á

´Õ13=07i/�LN\�7i/�L�ON\G58O�ON\�1�ÞGJM7I´¬58´¬->=>->O^P�7IS|ON\�1�1KHI13AEO�ON\G58O�)�1 -�a6³ sC;������48¥¶�7B->AG¶K->X�13L:/:-0ON\ÝON\G1�7IÞGON->º¥[GºLN[�´�L]1KO�7IS`JN1KCIJM13LNL]7IJML"7IS�+.-�O]13AGXGL"O]7 á8¼ó?@7îLN->º�Þ¬=>-0S�P¡ON\�1ÍXG->LN¶K[¬LNLN-07BA�W�/<1ÍÞGJN7;HI1RON\G1�ON\�1K7IJN13ºñ7BAG=>P/:-0ON\�X�1KO]1KJMº�-ÛAG->L]ON->¶�´¬5IA¬X�/:->X�ON\¬LKW�ON\�7B[�CB\�/<1¥L]O]JN7BA�CB=>PÍ´Õ13=>->1KHI1�ON\G58O�ON\�1"LN5Iº�1"¶�7BAG¶K=>[¬LN-07BA¡\G7B=>XGL`S�7IJON\�1�º�7IJN1VJN13=01KH85IAEO�º)1KON\�7ZXÝ/:-0ON\ÝXG58ON5�·^XGJM-0HI13AÝ´¬5IA¬X�/:->X�ON\¬L�ß�¶�Sx¼C�Õ\G5IAGC¡ß�á3âIâZáiäeW�5I=>LN7ÍYr13¶�ON-07BAD$Bäe¼ß���áiäY��7IJ¥á�W{z�W{E�W4.trßÈÄ~ä`->L�´Õ7B[GAGXG13X�Wr5IA¬X

L ²t�ß@Á > ä \ .t�ß@Á r ä�L�WZ½:Â7Á > \ Á r Â�/æS�7IJæ5I=>=°Á > /0Á r ;=< t �ß��ðëBäY��7IJ¥á�W{z�W{E�WGã ~ z�¨�ßpzGä ~ á5ê8ër¼ß���$BäY��7IJ6 > 3 6 > ß,6ðä2CB-0HI13A�-ÛAçßp �ËIäeW�=>->º(LN[GÞ ëCì�í 6 r ê�6 ô4ß t â ~ïÇ S�7IJ:5I=>=|á�W{z|WZE�¼ß��#¤�äY��7IJ�ÊçCB-0HI13A�-ÛAçßp [�BäeWUßpz�N!Ê�ä0¨@ßpzGä`� á5ê8ë{S�7IJ�5I=>=|á}Wïz�WZE�¼�

Page 9: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

ß���±Bä*z�¨�ßpzGä`->L`5�L]O]JM->¶�ON=0PÍ->AG¶�JN135ILM->A�C{S�[¬AG¶�ON-07BA�7IS�z�->A�ON\�1�Je5IA�CI1�7IS�á�W{z|WZE:¼� ©r¨!�G°�«�� ¼��ð1"¶K5IA¡ON58¹I1?¨�ßpzGä"3�á5êZßËë_z?N Ê�äeW�/:\G->¶e\ÝLN58ON->L]ö¬13L�¶�7BAGXG-0ON->7BAGL�ß��ðëBäeW�ß��#¤�ä�5IAGXçß���±Bäe¼å�LNLN[Gº�ÞGON-07BAGL.ß���áiä \ ß���$Bä6/21KJN1V->A�O]JN7rX¬[G¶�13X�´rP��:7B[GLNLN5ILVß�á3âIíIíBäe¼�å�LMLN[Gº)ÞGON->7BA�ß��#¤�ä2->L�5{L]ON5IAZ·

XG58JMX�¶�7BAGX¬-0ON-07BA�->A AG7BAZ·�Þ¬58JM5Iº)1KO]Je->¶�-ÛA�SÄ1KJM13AG¶�1I¼�å�LMLN[Gº)ÞGON->7BA�ß���±BäÍ->LR13LNL]13A�ON->5I=.SÄ7IJ�ON\�1îÞGJM7�7IS�7IS5IL]PZº)ÞGO]7ION->¶K5I=Û=0P"A�1KCB=Û-0CB-0´¬=0127iHI1KJN·�öGO]ON->A�C�¼<÷�´rHZ-07B[GLN=0PIWION\G1�58´�7;HI1:5ILNLN[¬º)ÞGON-07BAGL|XG7�A�7IO|74��1KJ25IA)1�ïZÞ¬=>->¶K-0O¶�7BAGL]O]Je[G¶�ON-07BAç7IS`ON\G1�´¬5IAGX�/�->X�ON\�¼RõxAðÞ¬JM5I¶�ON->¶�1IW|5�S�JN13Ür[�13AEON=>Pî[¬L]13Xð´¬5IAGXG/:->X�ON\ðL]13=>13¶�ON-07BAçO]13¶e\GAG->Ür[�1->L.ON\�1R¶�JN7BLNL�·�H85I=>->XG58ON->7BAðº)1KON\�7ZX�¼�÷.[�JV1�ïZÞ�1KJe-013AG¶�1�LN[�CICI13LNONL�ON\G58O�ON\G1)´¬5IAGX�/:-ÛX�ON\GL�L]13=013¶�O]13Xæ-ÛAîON\G->LXG58ON5�·^X�Je-0HI13Aî/25iPóLN1K13º¯O]7�LN58ON->L]S�P�ON\�1)5ILNLN[¬º)ÞGON-07BAôß���±Bä:/:-0ON\îº�->A�7IJVº)7ZXG-0ö�¶K58ON-07BA ß�¶�Sx¼��£ïZ5Iº�Þ¬=013L$rW¬5IAGX=¤�->A¡Yr13¶�ON-07BAR$Bäe¼��� ©r§¬°�©r¨ � ¼ F AGX�1KJ�5ILMLN[Gº)ÞGON->7BAGL�ßp  áiä \ ßp �ËIä�5IAGXæß���áiä \ ß���±BäeW

=>->ºë�ì�í Ø�ß�� ��� 3�)Eá4/�������f�8.ä�3�á4�?�\G1�ÞGJN7r7IS�7IS�?�\G1K7IJN13º á�-ÛL|´¬5IL]13X)7BA�ON\�1�S�7B=>=07;/:->A�C��@13º�º�5�á8W�ON\�1�ÞGJN7r7ISÕ7ISÕ/:\G->¶e\)->L|ÞÕ7BL]O]ÞÕ7BA�13X

O]7�å�ÞGÞÕ13AGXG-tïÍå�¼

� ©r¨ ¨9��� ¼2YZ[�ÞGÞÕ7BL]1.5ILNLN[¬º)ÞGON-07BAGL�ßp *ëBä \ ßp ÌËIä`5IA¬Xæß���áiä \ ß��#¤�ä�\�7B=>X»¼ß�-ÄäC�G7IJ�5IA�Póá�WXs >�~ ����� ~ sut�W{E�W@á}W{z=WZE�WG5IL�6 å Ç Wÿ��

ß@s > /������5/0s]t8ä��å q r ß@s > /�������/0sutBä%//:\�1KJM1 q r ß@s > /�������/0sutBä2->L`CB->HI13A�->Açß�á8¼�ëBäe¼ß�->-�ä"�G7IJ:L]7Bº)1�á�WZs >�~ ����� ~ s]t�WZE:W»á�W{z|WZE:WG=01KO`O ßea�b0õ¥ö¥ö¥ö õ aBx â- 3I+ -²\ HÍß4+ - L]1 -�a@b /������5/01 -�a x ä%��õQS

O ß a@b0õ¥ö¥ö¥ö õ a x âý 3¢O ý / h.�£i�� S�7IJ65I=>=�i3�á4/������c/76D/ ßËër¼j�Bä/:\�1KJM1°)cO ý /£i�3�á4/������c/76v8"-ÛL�5IL`CB-0HI13A�->Açß�á8¼>áiäeW¬ON\�13A»W¬5IL`6 å Ç Wÿ��

ß@s > /������5/0sutIä¡3 qgrë N � a@bÈõ¥ö¥ö¥ö õ a x êZß,6�ó t ßpz²/76ðä]ä�N"!�#Gß,6 ³ > ó ³ t ßpz²/76îä]ä%/Ë

Page 10: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

/:\�1KJM1 q rë 3 6 ³ >%$ ë-äú > O r- WG5IAGX� a@bÈõ¥ö¥ö¥ö õ aBx 3 H�)cO r- ê4¿ a@b0õ¥ö¥ö¥ö õ aBx ß@1 -�a@b /������5/01 -�aBx ä£8�Ä'&Z rt ß@Á�äÈf�Á � ßËër¼ ËIä( °�§�§�)�§�) ��� ©�§�°;©Z¨ � ¼"��7IJ�5IAEPðá}WXs >�~ ����� ~ sut°WZE:W»á�W{z|WZE:W¬-0Sq r ß@s > /������5/0sutIäY� q r ß�á4/������c/7E2ä�3 q r ß�á4/������c/7frä%/�»13º�º�5Ýá�ß�-Ää�-Ûº)Þ¬=>-013L<ON\G58O�S�7IJ:LN[¬¶M\æß@s > /������c/0sutIäØ°) ÿ�� ß�á4/������c/7frä ~ ÿ�� ß@s > /�������/0sutBäK8Iå á4�õxS q r ß@s > /������5/0sutIä�3 q r ß�á4/������5/7fZäeW£-0O�->L�135IL]PçO]7îL]1K1�ON\G58O¥ON\�1RJN13=>58ON-07BA�ßËër¼j�Bä�\G7B=>XGL�->AæON\G->L"¶K5IL]1I¼��JN7Bº%ON\�1�X�1Kö¬A¬-0ON-07BAR7IS�ON\�1�7IÞGON->º¥[Gº&LN[�´¬L]1KO`7IS�JN1KCIJN13LML]7IJMLKWKz�º¥[GL]O`´Õ1�=>58JNCI1KJ`ON\¬5IA=fG¼6å�LNLN[¬º)ÞGON-07BA

ß���±Bä�->º)Þ�=>-013L2ON\G58Oó � ß,f�/76ðä0ê4ó t ßpz²/76ðä�3I6 t ô_ß t â ³K�7ô_ße� â å Ç /ç5IL!6 å Ç � ßËër¼�íBä

9�13AG¶�1IWG´rP|�@13º�º�5Ýá�ß�-Û-ÄäeWØ°) ÿ�� ß@s > /������c/0sut8ä \ ÿ�� ß�á4/�������fZäC�(ã¶8}3IØ�)56#ó � ß,f�/76ðä�w ÿ�� ß@s > /������c/0sut8ä \ ÿ�� ß�á4/������c/7fZäuy��(ã¶83IØ°)�� a b õ¥ö¥ö¥ö õ aBx ó � ß,f�/76ðäó t ßpz²/76ðä \ � > õ¥ö¥ö¥ö õ � N*!�#�ß ó � ß,f�/76ðäó t ßpz²/76ðä äY�(ã¶8 å á4� ßËër¼�âBä

_27BAGLN13Ü�[�13A�ON=0PIW�Ø�ß+�����3[)Eá4/������M/7f�8�äRå á8¼6?�\G-ÛL`¶�7Bº)Þ¬=01KO]13L`ON\G1�ÞGJN7r7ISQ¼¦ 5IL]13X 7BA,�����93U).- > /�������/-�/� 8�LM53PIW�5æA¬58ON[�JM5I=`13L]ON-Ûº�58O]1�7ISVON\�1�JM1KCIJN13LNLN-07BA(S�[GA¬¶�ON-07BAZS�ß@1 - ä^3HRß,+ - L 1 - ä�¶K5IA¡´�1VX�1Kö�A�13X�5IL`S�7B=>=07;/:LK¼

øSRß@ÁÕäT3 6 ³ > w¥ó@ß øf./76ðäuy ³ /� ëù-äú > + - 0/�21 Á�30b \ 1�-437bó@ß øf./76îä /������5/ Á 365d \ 1 -4375dó�ß øfK/76ðä98: ø¿ ³ >30b0õ¥ö¥ö¥ö õ 3 5d ß@Á�30b�/�������/0Á;3 5d ä%/ ßËër¼>áKãEä

/:\�1KJM1�Á=3�ß@Á > /������c/0Á A ä*;=< A WG5IAGX�óÝ5IAGX ø¿�58JN1.CB-0HI13AÝ->AðßËër¼>áiä25IAGXðßËër¼�ëBä2JN13L]ÞÕ13¶�ON-0HI13=>PI¼<÷�´�HZ-07B[GLM=0Pøf�/- > /������c/-�/� 58JN1�JM5IA¬X�7Bº S�[¬AG¶�ON-07BAGL{X�1Kö¬AG13X�7BAôON\�1Ý/:\�7B=>1�LN5Iº)Þ¬=01#)�ß,+ - /01 - ä%/3á!W 2�W 698B¼(?�\�1L]ON58O]13º)13A�ONL{ß�-Ää25IAGXçß�->-Ää2-ÛA�ON\�1VSÄ7B=Û=07i/:-ÛA�C"ON\G1K7IJN13º%JN1KÞ¬JN13L]13A�O`O^/27�¹Z->AGXGL27ISU5IL]Prº�ÞGO]7ION->¶V1K¸�¶K->13AG¶�PR7IS

í

Page 11: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

ON\�1�13LNON->º�58O]1 øS)¼£?:\�1VÞGJN7r7IS�-ÛL�CB-0HI13A¡->AÝå�ÞGÞÕ13AGXG-0ï ¦ ¼��� ©r§¬°�©r¨<� ¼6YZ[�ÞGÞÕ7BL]12ON\G58O£5ILNLM[Gº)ÞGON-07BA¬L�ßp  áiä \ ßp ÌËIä|5IAGX¡ß���áiä \ ß���±Bä|\�7B=ÛX�¼�?�\G13A)5IL�6 å Ç WON\�1�S�7B=>=07;/:->A�C{=>->º�-0ONL�\�7B=>XÝ-0S�13-0ON\�1KJ�HIL + - L t ~¼Ç SÄ7IJ:5IA�P�z�F á8WG7IJ�z�¨�ßpzGä ~ ë�ê4±{SÄ7IJ"á�W{z�WXE:¼

ß�-�ä ��7IJ�5IA�P¡Je5IAGX�7Bº�HI13¶�O]7IJRß,+�/01îä�/:\G-Û¶M\ó->L.->AGX�1KÞÕ13AGX�13A�O�7IS�)�ß,+ - /01 - ä%/3á�W 2}W©6v8BW5IA¬X�->X�13A�ON->¶K5I=>=0PRXG->L]O]JM->´¬[�O]13X�5IL�ß,+ > /01 > äeWKH�w_+ \ øSRß@1îä�y r å q r ß�á4/������c/7E2ä�µß�-Û-Ää 6 ³ > $ ë-äú > wV+ -J\ øS�ß@1 - äky r �å q r ß�á4/������c/7E2äeW

/:\�1KJM1 q r ßÈÄ~ä�->L`X�1Kö¬AG13XÝ5IL:->Açß�á8¼�ëBäe¼= ?>�ºA@CB�(7'�¸?@7{CI1KO`->AGLM-0CB\EO�->A�O]7"ON\G1�ö�AG-0O]1�·^LN5Iº)Þ�=01:´Õ13\G5iHr-07B[GJ<7IS�ON\�1V¶�JN7BLNL�·�H85I=>->XG58O]7IJMP�L]13=013¶�ON-07BAݺ�1KON\�7rX»W�/21

[GL]1<O^/27�LM->º"[¬=>58O]13X�1�ï�5Iº)Þ¬=013L�5IAGX"O^/27�JM135I=�XG58ON5�L]1KONL�5ILU->=>=>[GLNO]JM58ON-07BAGLK¼Õõ�A�ON\G16S�7B=>=07i/�->A�C�1�ï�5Iº)Þ¬=013L3W;/215I=0/�53PZL:[GLN1�ON\�1?ð.5I[¬LNLN->5IAݹI1KJeA�13=˼�÷V[�J�1�ïZÞ�1KJe-013AG¶�1�LN[�CICI13LNONL:ON\G58O:ON\�1�¶M\G7B->¶�1�7ISUON\�1�¹I1KJeA�13=@->L:º"[G¶e\=013LNL�¶�JM-0ON->¶K5I=`ON\¬5IAôON\�1¡¶e\�7B->¶�1¡7IS.ON\�1¡´¬5IAGX�/:-ÛX�ON\�¼ô?�\�1Ý´¬5IA¬X�/:->X�ON\�->L�¶M\�7BL]13A 5Iº)7BA�C�áKãIãçH85I=>[�13L´rP ON\G1¡¶�JN7BLNL�·�H85I=>->X¬58O]7IJNPô58ÞGÞGJN7B5I¶e\�¼ õxO�ON[�JeAGL)7B[�O�ON\¬58O�ON\�1¡X¬58ON5�·^X�JM-0HI13A�´¬5IAGX�/:-ÛX�ON\GL{LN58ON->L]S�P�ON\�1º)7BA�7IO]7BAG1.5ILMLN[Gº)ÞGON->7BAóß���±Bä<O]7)5{\G-0CB\ÍX�1KCIJN1K1.7IS�58ÞGÞ¬JN73ï�->º�58ON-07BA»W�1KHI13A�/:->ON\�7B[�O<5IA�PRº�7rXG->ö¬¶K58ON-07BA�¼ß�Yr1K1��|ï�5Iº)Þ¬=>13L$Í5IAGX#¤Í´�13=>7i/�äe¼.õ�A�S�5I¶�OKW»->A�135I¶M\î7ISC�|ï�5Iº)Þ¬=013L�$Í5IAGXD¤�W»º�->A�7IJ.º)7rX¬-0ö¬¶K58ON-07BA�/:->=>=JN135IXG-Û=0P�S�[�JMAG-ÛLN\R5)LN13Ü�[�13A¬¶�1�7IS�´�5IAGX�/:->XGON\GL6/�\G->¶M\ÝLM58ON->L]öG13L�5ILMLN[Gº)ÞGON->7BAçß���±Bä�S�[G=Û=0P�ß�=0135IXG-ÛA�C{O]7�ON\�1LN5Iº)1�7IÞGON->º�5I=�LN[G´¬L]1KOeäeW¬-0S�JM-0CB->X�5IXG\G1KJN13AG¶�1�O]7�ß���±Bä�-ÛL`X�1K13º)13X¡AG13¶�13LNLN58JNPI¼õxOV->L�CI13A�1KJM5I=>=0P�5I¶K¶�1KÞ¬O]13Xç->AîA�7BAZ·�Þ¬58Je5Iº)1KO]JM->¶"13L]ON->º�58ON->7BA�ON\¬58O�ON\G1{LM5Iº)Þ¬=01{LN-�lK1{LN\�7B[G=ÛX�->A¬¶�JN135IL]1

1�ïZÞ�7BAG13AEON->5I=Û=0P"5IL|ON\G1:XG->º)13A¬LN-07BAG5I=>->O^P�7IS�JN1KCIJN13LNLN7IJML6->A¬¶�JN135IL]13LK¼���7ION->¶�1�ON\G58O£ON\G1:¶�7BAEHI1KJMCI13AG¶�1�-ÛA�ßËër¼�íBä->LRLN=07i/òSÄ7IJÍLNº�5I=>=:H�5I=Û[�13L�7IS�ßpz \ fZäe¼©�G[�JNON\G1KJMº)7IJN1IW`S�7IJR¶�7Bº�º�7BAG=0P([GL]13X(¹I1KJMA�13=>LKW`1I¼ C�¼[ðV5I[GL�·LN->5IA 5IAGXªO]JM->5IA�CB[¬=>58J3WEDC rt ß@ÁÕä¶f�Á X�13¶�JN135IL]13L{JM58Þ�->XG=0Pî5IL¡zæ-ÛAG¶�JN135IL]13LK¼î?�\�1KJM1KSÄ7IJN1IW£5î=>58JMCI1^6 LN1K13º�LA�13¶�13LNLM58JNPªO]7ð7I´rHZ->58O]1�ON\�1�7iHI1KJN·�öGO]ON->A�C ß�¶�Sx¼ ßËër¼�âBä{5IAGX ßËër¼ ËIä]äe¼(9�7i/21KHI1KJ3W`ON\�1�S�7B=>=07i/�->A�Có1�ïZ5Iº)Þ�=013LLN\�7;/ ON\G58O¥ON\�1�Þ¬JN7IÞÕ7BL]13Xæº)1KON\G7rXæ/<7IJN¹ZL�Ür[G-0O]1�/<13=>=61KHI13AæS�7IJ"º�7rX�1KJe58O]1RLN5Iº)Þ�=01�LN-�lK13L"X�13L]Þ¬->O]1�ON\�15IL]PZº)ÞGO]7ION->¶ÍON\�1K7IJMPI¼ ÷�ON\�1KJ{1�ï�5Iº)Þ¬=013L{5IAGX�LN->º¥[G=>58ON->7BAæJN13LM[G=0ONL¥58JN1Ý53H85I->=>58´¬=01�->Aô_�\�13A�Cð5IAGX�?�7BA�Cß�á3âIâIëBäeW`5IAGX�?@7BAGCôß�á3âIâIëBäe¼ô?�\¬->L"LM[�CICI13L]ONL{ON\G58O)ON\�1KJM1�º�-0CB\EO¥´Õ1ÝL]7Bº)1ÝAG->¶�1ÍSÄ1358ON[GJN13L{´Õ1KPI7BAGX 7B[�J

â

Page 12: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

ÞGJN13LN13AEO:[¬AGX�1KJML]ON5IA¬XG->A�C¥7ISUON\�1�¹I1KJMA�13=@º)1KON\�7ZX¡->AÝLN[G´¬L]1KO:L]13=>13¶�ON-07BAæß�7IJ:7IJeX�1KJ�X�1KO]1KJeº�->AG58ON-07BA�ä<ÞGJN7I´�·=013º�L3¼Uå�=0ON\�7B[GCB\�ON\�1�¹I1KJMA�13=�º)1KON\�7ZX�LN[��Õ1KJML<SÄJN7Bº�ON\�1�´¬[�JMXG13A�7IS@XG-Ûº)13AGLN-07BA¬5I=>-0O^P¥S�7IJ<ON\�1�13L]ON->º�58ON-07BA7IS¬ON\G12S�[GAG¶�ON->7BAG5I=ES�7IJMº�7IS²S)WION\�1�LN5Iº)Þ�=012LM-�lK1<JM13Ü�[G->JN13º)13A�O�S�7IJ£LN[�´¬LN1KO�L]13=>13¶�ON-07BA)L]1K13º�L|A�7IO|5IL£LN1KHI1KJN1I¼FHG �¬¨JIK��©9� ¼��ð1�´Õ1KCB->A�/:->ON\�ON\�1�LN->º�Þ¬=01.º)7rXG13=+ - 3 ã��j��1 r-,³ r NUO - / 2�3�á4/������c/76D//:\�1KJM1�)�1 - 8¥-ÛL:5IAóå��¥ß�áiä`ÞGJM7r¶�13LNL�CB-0HI13A�´�P�1 - 3#ã��j±M1 -,³ > N�L - W�5IAGX#O - W%L - W²2C3 á4/Më¶/������ÄWÕ58JN1¥->AGX�1�·ÞÕ13AGX�13A�O`JM5IAGX�7Bº&H858JM->58´�=013L�/:-0ON\�ON\�1"LN5Iº)1�XG-ÛL]O]JM-0´¬[GON-07BA�5IL:ON\�1�JM5IAGXG7Bº&H�58JM-Û58´¬=01ML�W�5IAGXNLÝ->L�13Ür[G5I=O]7¥ON\�1�LM[Gº 7IS ¤Eí�->A¬X�1KÞÕ13AGX�13A�O£JM5IAGX�7Bº�H858JM->58´¬=013L6135I¶M\Ý[GA¬-0SÄ7IJeº�=0P{XG->L]O]JM->´¬[�O]13X{7BA�w ·^ãZ¼�ë_±rWGãZ¼�ë_±cy�¼<å�¶�·¶�7IJMXG-ÛA�C�O]7{ON\�1.¶�13AEO]Je5I=�=Û->º�-0O£ON\G1K7IJN13ºÝWZ/<1.¶K5IAÍO]JN1358OOLR5IL2´Õ13->A�C�AG1358JM=0P�5{L]ON5IAGXG58JeXRA�7IJeº�5I=¬Je5IAGX�7BºH858JM->58´¬=01I¼ç9�7i/21KHI1KJ�-0O)\G5IL¥´Õ7B[GAGXG13XªLN[GÞGÞÕ7IJNOKW|AG5Iº)13=0Pïw ·Má3ërW�á3ëcy�¼!��7IO]1ÝON\G58O)ON\�1ÝL]ON5IAGX¬58JMX�=>->A�1358Jº)1KON\�7ZXGL<´¬5IL]13X�7BAR¶�JN7BLML�·^L]ÞÕ13¶�O]JM5I=�5IAG5I=0PZLN->L£7IJ�¶�JN7BLNL]·^¶�7IJNJN13=>58ON-07BA�5IAG5I=>PrLN-ÛL£/:->=Û=ZS�5I->=�->A�13LNON->º�58ON->A�C"ON\�1�Eÿ��tüQP�´Õ1KO^/21K13ARON\G1�->A�Þ�[�O�1 5IAGX�ON\G1:7B[�O]Þ¬[GO�+R¼£YZ1KO"1 - /�1 -,³ > /�1 -,³ r /:1 -,³�R W¶+ -,³ > WZ5IAGX�+ -,³ r 5IL2ON\�1¶K5IAGXG-ÛXG58O]13LV7IS�ON\�1�JN1KCIJM13LNL]7IJMLK¼Í?�\�1�¶�JM7BLNL�·�H85I=>->XG58O]7IJNPîLN[�´�L]1KO�L]13=013¶�ON-07BAª->LVÞÕ1KJNS�7IJMº)13Xî7BAæON\�1�LN->º¥[Z·=>58O]13XÝXG58ON5{/�-0ON\�6 3 ë8ãIãZ¼`÷.[�O27IS<áKãIã)JN1KÞ�=>->¶K58ON-07BAGL3W�)�1�-,³ r 8�->L�L]13=013¶�O]13X�â�Ë"ON->º)13L�5IL�ON\�1.JN1KCIJN13LNLN7IJ3µON\�1)7ION\�1KJVON\GJN1K1�¶M\�7B-Û¶�13L�58JN1^)�1�-,³ > /�1�-,³ r 8�/�)�1�-,³ r /�1�-,³�RM8�/»5IAGX )�1�-0/�1�-,³ r /�1�-,³�RM8B¼¥?:\�1)58´�7;HI15I=>=t·^LM[�´¬L]1KO�L]1358JM¶e\�O]7r7I¹Í58´Õ7B[�OVáKãIãR_OS F \�7B[GJML�7BAÝ5�Y F ��¤)/27IJN¹ZL]ON58ON-07BAÝO]7�Þ¬JN7rX¬[G¶�1�JM13LN[G=0ONL2S�7IJ�ON\�1áKãIã�JM1KÞ¬=>->¶K58ON-07BA¬LK¼

FHG �¬¨JIK��©�� ¼"�»1KO + - 3 ã��j$�+ -,³ > ªUTKVXW b N LN->AY1 -,³ > NPO - / 2�3�á4/������5/76R//:\�1KJM1�)�1 - 8V->L�5IA�å��¥ßËëBä£Þ¬JN13¶�13LNL2CB-0HI13AÍ´�P�1 - 3�ã��>á�1 -,³ > \ ã��j±_�M1 -,³ r N�L - W�5IAGX|O - WYL - W�2�3�á4/Më¶/�������W58JN1V->AGXG1KÞ�13A¬X�13AEO6JM5IAGX�7Bº�H858JM->58´¬=013L</:-0ON\RON\�1VLN5Iº)1VXG-ÛL]O]JM-0´¬[GON-07BA�5IL2ON\�1.JM5IAGX�7Bº�H858JM->58´¬=>1�ãZ¼j�ZL�W¬5IAGXL�->L:ON\�1�LN5Iº)1{5IL:-ÛAD�|ï�5Iº)Þ¬=>1�á8¼:Yr1KO�1 - /C1 -,³ > /�1 -,³ r /Y+ -,³ > /7+ -,³ r WÕ5IAGXD+ -,³�R 5IL�ON\�1�¶K5IAGXG-ÛXG58O]13L:7ISON\�1{JN1KCIJN13LML]7IJMLK¼�?�58´¬=01�á¥JN1KÞÕ7IJNONL.ON\�1¥JN13LN[G=>ONL�7IS<ON\�1)LN->º¥[G=>58ON-07BA�S�7IJ�6P3 ë8ãIãZW@5IAGX�±8ãIãZW»135I¶M\ç/:-0ON\áKãIã)JN1KÞ�=>->¶K58ON-07BAGL3¼�?�\G1.¶�7Bº�Þ¬=01KO]1�¶K5I=>¶K[G=Û58ON-07BA�O]7�7I¹�58´Õ7B[�OVá�$8ãR_OS F \�7B[�JeL2-ÛARON\G1�XG->L]O]JM->´¬[�O]13X�58JMJM53PÞGJN7Z¶�13LNL]7IJ�å�ì�?\[�åHS ±8ãIãZ¼ ]_^

ük���0ÿa`Rú��"ük�7o8ø�þcbZÿ�ýNÿedáKã

Page 13: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

FHG �¬¨JIK��©,f ¼ �@1KO^)5+ - /¡á9Wè2^Wò698¡X�13A�7IO]1ÝON\G1�_`5IAG5IXG->5IA�=0PZAZïªXG58ON5îS�7IJ�á3íIëZáhg á3â_$M¤ ß�=Û->L]O]13X->A ?@7BA�C ß�á3âIâ8ãEä]äe¼ ��7i/ 6 3 áIá�¤�¼!Yr1KO|+ -,³ > /9������/D+ -,³ Æ 5ILÍON\�1�¶K5IA¬XG->XG58O]13LR7IS�ON\�1óJN1KCIJN13LNLN7IJMLK¼÷.A�58ÞGÞ¬=0PZ->A�C)ON\�1{¶�JN7BLNL]·�H�5I=>-ÛXG58O]7IJNPÝLN[�´¬LN1KO�L]13=013¶�ON->7BA¡/:->ON\�ON\�1�ð.5I[GLNLN-Û5IA�¹I1KJMA�13=�S�7IJ+ - 5IAGX#+ r- W�ON\�1JN13LN[¬=0ONL�58JN1�JM13L]ÞÕ13¶�ON-0HI13=0PóJN1KÞÕ7IJNO]13Xç->Aç?�58´¬=01�ë¡5IAGXç?�58´¬=01�$r¼ÍõxAç´�7ION\æ¶K5IL]13LKWUON\�1�CB=07I´�5I=£º�->AG-Ûº"[Gº->L�58O]ON5I->A�13Xî58O.ON\�1{LN[�´¬L]1KO�)5+ -,³ > /`+ -,³�R /`+ -,³ Æ 8B¼�å�L�1�ïZÞ�13¶�O]13X»W�ON\G1KJN1¥-ÛL�AG7R1KHZ->X�13AG¶�1"7IS<¶�7BAGX¬-0ON-07BAG5I=\�1KO]1KJN7BLM¶�13XG5IL]ON->¶K-0OQP"->A�ON\G->L�XG58ON5�LN1KO�ß�¶�Sx¼�?�7BA�C{á3âIâ8ãEäe¼£?�\�1258´�7;HI1`¶K5I=>¶K[G=>58ON-07BA�O]7�7I¹¥58´Õ7B[�O�$_±�º�->Ar[�O]13L7BA�5RY F ��¤�/27IJN¹rLNON58ON-07BA�¼õ�A�ON\�1�=>5IL]O6¶�7B=>[¬º�A)7ISÕ135I¶M\RON58´¬=01IWr/<1�=>->L]O|ON\�1:H�5I=>[G13L£7ISJz�¨@ßpzGä�ß 3 \ z�=07IC�ßpó�ä0ê�=07IC�ß,6îäeWZ¶�Sx¼:ßËër¼>áiä]äeW

S�7IJ)ON\�1ÝL]13=013¶�O]13X�´¬5IAGXG/:->X�ON\ ó([GLN-ÛA�C�5îXG58ON5�·^X�Je-0HI13Aôº)1KON\�7ZX�¼æ?�\G1Í5ILNLM[Gº)ÞGON-07BA ß���±Bä¥->L¥S�[G=0ö¬=>=>13X1�ï�¶�1KÞGO:S�7IJz^3 ¤�-ÛA�?�58´�=01"ë�5IA¬XDz�3[±)->A�?�58´¬=01?$r¼2õ�A�S�5I¶�OKW�->S�/21"[GLN1�ó�3 ã��j$Ië_�R->AGL]O]135IX¡7IS|ãZ¼j$_�ZáS�7IJ:ON\�1¥¶K5IL]1°z^3 ¤Í->A¡?�58´¬=01¥ërW�ß�ON\�1KJN1K´rP¡->A¬¶�JN135ILN->A�C)ON\G1"¶�7IJNJN13LNÞ�7BA¬XG->A�C ÿ�� ·�H85I=>[�1�´rP�ãZ¼ ãIã�áKãEäeW�ON\�1ÿ��·^L]13=013¶�O]13X�=>58CðH�58Je->58´¬=013L{58JN1�[GA¬¶M\G5IA�CI13X»¼ª?�\�1ݺ)7ZXG-0ö¬13XæJN13LM[G=0ONL)58JN1ÝJN1KÞÕ7IJNO]13X�->A Þ¬58JM13AEON\�13LN13LK¼

9�7i/21KHI1KJ3W£ON\�1ÍH�5I=Û[�1�7IS`¤:¨�ß@¤�ä�´�13¶�7Bº�13L"ãZ¼�âM¤_¤�¼î?�\�1KJN1KS�7IJN1IW|A�7;/ z�¨�ßpzGä�->L�L]O]Je->¶�ON=0Pð->AG¶�JN135ILM->A�C¡5IL�z->AG¶�JM135IL]13LK¼.÷.S£¶�7B[�JML]1IWÕON\�1¥CB=07I´¬5I=�º�->AG-Ûº"[Gº ->L�[¬AG¶M\G5IAGCI13X�¼�?�\G1"LN5Iº)1{5IXG58ÞGON58ON->7BAó¶K5IAó´Õ1"58Þ¬Þ¬=>-013XO]7�?�58´¬=01�$r¼ ]�^

ük���0ÿ�ikj ^ ü:���>ÿ�l�üIý]ÿ{ük�£o8ø�þmbZÿ�ýNÿedFHG �¬¨JIK��©on ¼��U->A¬5I=>=0Pî/<1Ý->=Û=>[GL]O]JM58O]1�ON\�1ݺ)1KON\�7ZXæ/:->ON\9�ð7B=0S�� L)5IA¬A�[G5I=2LN[GA¬L]ÞÕ7IO"Ar[Gº�´Õ1KJMLÍß�á5Ë�ãIãî·á3âIíIíBä"=>->L]O]13Xæ->Aæ?�7BA�C ß�á3âIâ8ãEäe¼��U-0JML]OKWUA�7IJMº�5I=>-�lK1�ON\�13LN1ÍXG58ON5¡´�PçX¬-0Hr-ÛLN-07BAî´rPðON\�1RLN5Iº�Þ¬=01�L]ON5IA¬XG58JMXX�1KHZ->58ON-07BA�¼!��7IJ¡2¡3 á4/Më¶/������5/MëIíIârW`=01KO�+ - 3òON\G1�AG7IJMº�5I=>-�lK13X�LN[¬AGL]ÞÕ7IO¥Ar[Gº"´Õ1KJ{-ÛAæON\�1ÝPI1358Jóß�á��IâIâN2NäeW65IAGX�=01KO°1�-�a�3 ON\�1ÝA�7IJMº�5I=>-BlK13X LM[GAGL]ÞÕ7IO"Ar[Gº"´Õ1KJ{-ÛAæON\�1�PI1358J�ß�á��IâIâ!N2 \ sxäe¼�YZ1KO°Eè3ñáKãZ¼?�58´¬=01?¤R´Õ13=07;/*LN\G7i/:L�ON\G58O�ON\�1¥CB=07I´¬5I=�º�->AG->º¥[Gº 7IS ÿ�� /:->ON\¡JN13LNÞ�13¶�O�O]7Ý5I=>=@ÞÕ7BLNLM-0´¬=01�LN[G´¬L]1KONL.5IAGXON\�1.´¬5IAGXG/:->X�ON\GL<7IS�5�ðV5I[GLNLN->5IA͹I1KJMAG13=�->L�58O]ON5I->A�13X�58O`ON\�1VLN[G´¬L]1KO)Eá4/Më¶/0¤�8¥-˼à1I¼`)�1 -,³ > /�1 -,³ r /�1 -,³qp 8/:-0ON\�5

ÿ��H�5I=Û[�1R3 ãZ¼>á�¤k�Iër¼ ��7IO]1�ON\G58O�ON\�1¡LN[�´�L]1KO|)Eá4/Më¶/0¤�/%Ëk8æ-˼à1I¼©)�1 -,³ > /�1 -,³ r /�1 -,³qp /�1 -,³;r 8

/:-0ON\¡5ÿ��H85I=>[�1°3�ãZ¼>á�¤k�_±Í->L�5I=>º)7BL]O£è][GLNO:5IL:7IÞ¬ON->º�5I=˼`?�\�1KJM1KSÄ7IJN1IW�/<1¥58JNCB[�1¥ON\G58O�5IA�PÝJN135IL]7BA¬58´¬=01��¶�7BA�ö¬XG13AG¶�1�L]1KO��<7IS.ON\�1¡7IÞGON-Ûº�5I=�LN[�´�L]1KONL�º¥[GL]O�-ÛAG¶K=>[GX�1�´Õ7ION\(7IS.ON\�1ó58´Õ7iHI1�LM[�´¬L]1KONLK¼�?�\�1�58´�7;HI1

7IÞGON->º�-�l358ON-07BA�7;HI1KJ�ü4���EÞ�7BLMLN-0´¬=01�LM[�´¬L]1KONL<5IAGX�7;HI1KJ�ON\�1:´¬5IA¬X�/:->X�ON\¬L|O]7�7I¹�58´Õ7B[�OY±8ã"\G7B[�JML£7BAÍ5)Y F ��¤/27IJN¹rLNON58ON-07BA�¼ ]_^

ük���0ÿHsóú��"ük�7o8ø�þcbZÿ�ýNÿedáIá

Page 14: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

?�58´¬=01*±�´�13=>7i/�LN\�7i/�LUON\�1<JM13LN[G=0ONL�7IS¬ON\�1 ÿ�� L]13=013¶�ON-07BA{S�7IJUON\�12¶K5ILN1`7ISK+ r- 7BA?1 - > /�������/01 - >ut ¼U9�1KJN1ON\�1�CB=07I´¬5I=�º�->AG->º¥[Gº�7IS

ÿ��->L658O]ON5I-ÛA�13XR58O2ON\�1.LN[�´¬LN1KO`)Eá4/Më¶/£±¶/%Ëk8�/:->ON\�5 ÿ�� H�5I=Û[�1:7IS@ër¼ Ëc¤k$Zá8¼2?�\�1

LN[�´�L]1KOY)Eá4/Më¶/0¤�/%Ëk8�\G5IL£5 ÿ�� H85I=>[�1`7IS»ër¼ Ë4�IâIëÍß�58O6ON\�1:´¬5IAGX�/:-ÛX�ON\{ãZ¼�ëIí_$BäeWr/�\G->¶M\)-ÛL|ON\�1:A�1�ïZO6LNº�5I=>=013L]O5IAGXî->L�7BAG=0P¡º�58JNCB->AG5I=>=>PÍCIJM1358O]1KJ�ON\G5IAðër¼ Ëc¤k$Zá8¼"å�CB5I->A�WÕ/21{58JMCB[�1{ON\G58O�5IA�P¡JM135IL]7BAG58´¬=01���¶�7BA�ö¬XG13AG¶�1_�L]1KO.7IS67IÞ¬ON->º�5I=�LN[�´¬L]1KONL.º¥[GL]O.->AG¶K=>[¬X�1�ON\�13LN1¥OQ/<7�LM[�´¬L]1KONLK¼V?�7ICI1KON\�1KJ�/:->ON\¡ON\�1{JN13LM[G=0ONL�7IS�+ - 7BA�1 - W5IAGXR5I=>L]7{L]7Bº)1:Þ�=07IONL£7BARON\�1�JN13LN->XG[¬5I=>LU/:\G->¶e\�58JN1.A�7IO<JN1KÞÕ7IJNO]13X�\�1KJM1IW�/21�/27B[G=>XR¶�7BAG¶K=>[GXG1�ON\G58O2ON\�1KJN1->L`A�7IO�L]O]JN7BA�C�1KHZ->X�13A¬¶�1V7IS�¶�7BAGX¬-0ON-07BAG5I=�\�1KO]1KJM7BLN¶�13XG5IL]ON->¶K->O^P�->A�ON\�1�LM[GAGL]ÞÕ7IO`XG58ON5Z¼÷.[GJ�¶M\G7B->¶�1¥º�53P�´Õ1"¶�7Bº�Þ¬58JN13X�/:-0ON\�ß�-Ää)Eá4/Më¶/Mâ:8BW»ON\G1�´Õ13L]O�LM[�´¬L]1KO�=>->A�1358J�5I[�O]7IJN1KCIJN13LNLM-0HI1"´�5IL]13X

7BA å:õN_ ß�Y�[�´G´¬5=��587�5IAGXXð.58´GJiW`ß�á3âIíM¤�ä]äeµVß�->-Ää°)Eá4/Më¶/£$¶/0¤�/£±¶/Mâ:8BW�ON\�1RåVYZ?�å��&º)7ZX�13=£7IS��»1K/:->L"5IAGXYrO]1KHI13AGL¥ß�á3âIâZáiäeµ�5IAGXæß�->->-�ä*)Eá4/Më¶/£$¶/%Ë:/Mâ:8Í5IL�JN1KÞÕ7IJNO]13XÝ´rPÝ?�èNéIL]ON\�13->º ->A¡\G->L`XG->LM¶K[GLNLN-07BAÍ7IS6_�\�13AGC�5IAGX?�7BA�C�ß�á3âIâIëBäe¼YZ-Ûº�->=>58J<O]7°�£ïZ5Iº�Þ¬=01}$rWr/21Vº)7ZXG-0öG13XR5"S�1K/ ´¬5IAGXG/:->X�ON\GL6LN[�´Zè]13¶�ON-0HI13=0P�O]7)LN58ON-ÛL]SÄPR¶�7BAGXG-0ON-07BAîß���±Bä

JM-0CB-ÛXG=0PI¼�?�\�1�º)7ZXG-0ö¬13XÝJN13LN[G=>ONL�58JN1�JM1KÞ�7IJMO]13X¡->A¡Þ¬58JN13A�ON\�13L]13LK¼�÷�´rHZ-07B[GLN=0PIW¬ON\�1"º)7ZXG-0ö�¶K58ON-07BAGL�X�7ÍA�7IO¶M\¬5IA�CI1�ON\�1V7;HI1KJM5I=>=�¶�7BAG¶K=>[GLN->7BAGLK¼ ]_^

ük���0ÿavRú��"ük�7o8ø�þcbZÿ�ýNÿedwyxcx{z;|c}c~+��w������k�����������Az�������� ¼�ð1¥[GL]1VON\�1�LN5Iº�1�A�7ION58ON-07BA�5IL�Yr13¶�ON-07BAóër¼��7IJ¥á�WXs >�~ ����� ~ sut?WZE`/3á�W{z�WZE:WG=01KOS�a�b0õ¥ö¥ö¥ö õ a x ß@Á > /������5/0Á.tIä�3IHÍßg+.-�L41�-�a�bC3IÁ > /������5/01�-�a x 3GÁ.tVä%�?�\�13A�ON\G1�1�ïrÞ¬JN13LNLN-07BAçßËër¼j±Bä�¶K5IA�´Õ1V/�JM->O]O]13AÝ5IL�S�7B=>=07i/�LK¼ÿ��

ß@s > /������5/0sutIä�3 á6 ëùýÈú > w S a@b0õ¥ö¥ö¥ö õ a x ß@1�ý a@b�/������5/01�ýua x ä \ øS ß¾ý âa@b0õ¥ö¥ö¥ö õ a�x ß@1�ý a@b�/������5/01�ýua x äuy rN á6 ëùýÈú > ßpO ßea@b0õ¥ö¥ö¥ö õ aBx âý ä r N ë6 ëùý]ú > O ß a@b0õ¥ö¥ö¥ö õ a�x âý w S a@b0õ¥ö¥ö¥ö õ a�x ß@1 ý a@b /�������/01 ýuaBx ä \ øS ß¾ý âa@b0õ¥ö¥ö¥ö õ a x ß@1 ý a@b /�������/01 ýuaBx äuy � ß�å"¼>áiäõxO�SÄ7B=Û=07i/:L.S�JN7Bº ON\G1�L]ON5IAGXG58JeXð1KJNCI7ZXG->¶{ON\�1K7IJN13º ON\G58O�ON\�1RL]13¶�7BAGXðO]1KJMº 7BAðON\�1�Je-0CB\EO�\¬5IAGXðLN->X�1)7ISß�å"¼>áiä2¶�7BAEHI1KJNCI13L�O]7 q r ß@s > /������c/0sutIäe¼"��JN7Bºè�»13º�º�5¥ë�ß�-Ää65IAGXîß�->-Ä䣴Õ13=07i/�WrON\�1�7ION\�1KJ�O^/27)O]1KJMº�L27BAÍON\�1

á3ë

Page 15: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

JM-0CB\�O<\¬5IAGXRLM->X�1:7IS2ß�å�¼>áiä<¶�7BA�HI1KJNCI13L�ãZ¼£9�13AG¶�1IW��»13º�º�5Rá{ß�-Ää6\�7B=>XGLK¼���7IO]1�ON\¬58O�[¬AGX�1KJ6ON\G1�¶�7BAGX¬-0ON-07BAßËër¼j�BäeW�ON\�1�L]13¶�7BAGXðO]1KJeº 7BAîON\�1)JM-0CB\�O�\G5IAGXîLN-ÛX�1{7IS.ß�å"¼>áiä.->L.13Ür[G5I=UO]7 q rë ¼�_27BAGL]13Ür[�13A�ON=0PIW �@13º�º�5á¡ß�->-�ä�S�7B=>=07;/:LV->º�º�13XG->58O]13=0P�SÄJN7Bº �»13º�º�5�ëðß�-Û->-Ää�5IAGX�ß�-0HGä�´Õ13=07i/�¼{?:\�1)ÞGJN7r7IS67IS*�»13º�º�5ðá�->LVA�7;/¶�7Bº)Þ¬=>1KO]1I¼� ©r¨ ¨9�9�Õ³ YZ[GÞGÞÕ7BL]1�ON\G58O�¶�7BAGXG-0ON->7BAGL�ßp *ëBä \ ßp ÌËIäR5IAGX�ß���áiä \ ß��#¤�ä�\G7B=>X�¼ ?�\�13A»W2S�7IJÝ5IAEPá�WXs >�~ ����� ~ sut?WZE:W@á}W{z�WZE:WG5IL�6 å Ç Wß�-Ää >ë $ ëý]ú > O ß a@b0õ¥ö¥ö¥ö õ aBx âý w S a�b£õ¥ö¥ö¥ö õ a x ß@1 ýua@b /������5/01 ýua x ä \ øS ß�ý âa@b0õ¥ö¥ö¥ö õ a x ß@1 ýua@b /������5/01 ýua x äuy��å ãZµß�->-�ä >ë $ ëý]ú > w S a@b0õ¥ö¥ö¥ö õ a x ß@1 ýua@b /�������/01 ýua x ä \ øS ß�ý âa b õ¥ö¥ö¥ö õ aBx ß@1 ý a@b /�������/01 ýua x äuy r �å ãZ¼�G[�JMON\�1KJMº)7IJN1IW�-0S@ON\�1VJM13=>58ON-07BAæßËër¼j�Bä�\�7B=>XGLKWZON\�13Aß�->-Û-Ää >ë $ ëý]ú > O ß a@b0õ¥ö¥ö¥ö õ a x âý w S a b õ¥ö¥ö¥ö õ aBx ß@1 ýua b�/������5/01 ýua�x ä \ øS ß�ý âa@b0õ¥ö¥ö¥ö õ aBx ß@1 ýua b�/������5/01 ýua�x äuy§3�!�#Gß0w 6éó t ßpz²/76îäuy ³ >Käeµß�-0HGä >ë $ ëýÈú > w S a b õ¥ö¥ö¥ö õ aBx ß@1 ýua b�/������c/01 ý aBx ä \ øS ß¾ý âa@b0õ¥ö¥ö¥ö õ aBx ß@1 ýua b�/������c/01 ý aBx äuy r3,� a@bVõ¥ö¥ö¥ö õ aBx wV6Ìó t ßpz²/76îäuy ³ >�ßZáCN�!�#Gß�áiä�ä%/

/:\�1KJM1M� a@b0õ¥ö¥ö¥ö õ aBx ->L`ON\�1�LN5Iº�1�5IL"ßËër¼ ËIäe¼?�7�ÞGJM7iHI1��@13º�º�5�ërWr/21�5IX�7IÞGO6ON\�1:O]13¶e\GAG->Ür[�1�/:\¬->¶M\)/�5IL6[¬L]13X�->A��%$�5IAGX=�7¤�7IS@_�\�13A�C"5IAGX�?�7BA�C

ß�á3âIâ_$Bäe¼ô?@7ðÞ¬JN7r¶�1K13X»W£/<1�AG1K13XªON\G1ÝSÄ7B=>=>7i/:->AGCR�»13º�º�5�$ó/:\G->¶e\ªS�7B=>=07;/:L{?�\�1K7IJN13ºP$r¼>á�7IS��7B[GLMLN5ILß�á3âIíIíBä:->º�º)13XG-Û58O]13=0PI¼

� ©r¨ ¨9��f ¼�YZ[�Þ¬Þ�7BLN1�ON\G58O.¶�7BAGXG-0ON->7BAGL¥ßp *ëBä%/ißp �$Bä%/ißp �ËIä�5IAGX�ß�� áiä \ ß���$Bä�\�7B=ÛX�¼�?:\�13A¡S�7IJV5IAEPá�WXs >�~ ����� ~ sut?WZE#W@á�WZz�WZE:WG5IL�6 å Ç W

LM[�Þ�L ø¿Ma@bÈõ¥ö¥ö¥ö õ a x ß@Á�ä \ ¿Ma@bVõ¥ö¥ö¥ö õ a x ß@ÁÕä`L_å ã�//:\�1KJM1¿ a@bVõ¥ö¥ö¥ö õ aBx ->L£ON\G1�º�58JNCB-ÛAG5I=GÞGJM7I´¬58´¬->=>->O^P{X�13AGLN-0OQP{S�[GA¬¶�ON-07BA�7IS6ß@1 -�a@b /�������/01 -�aBx äeW ø¿ a@bVõ¥ö¥ö¥ö õ aBx -ÛL65IL<CB-0HI13A->AçßËër¼�ëBäeW�5IAGXÝON\�1�LM[�ÞGJN13º¥[Gº&->L`ON58¹I13A¡7iHI1KJ.5I=>=ÕH�5I=Û[�13L`7IS�Á�LN[¬¶M\ÝON\G58O¿ a�bVõ¥ö¥ö¥ö õ aBx ß@ÁÕä*�(ãݼ( °�§�§�)�§�) � ©Z¨ª¨!��� ¼��U-0JMLNO`/<1�Þ¬JN7iHI1Rß�-�äe¼��7IJ2CB-0HI13A�á�WXs > /������5/0s]t?W{E�W�=>1KO���ýC3!ß@1�ý a@b�/�������/01�ýua x äeW�i3�á4/������c/76æ¼|õxO£S�7B=>=07;/:L|S�JN7Bº �@13º�º�5${ON\G58O S a@b0õ¥ö¥ö¥ö õ aBx ß+� ý ä \ øS ß¾ý âa@b0õ¥ö¥ö¥ö õ a x ß+� ý ä�3éw S a�b0õ¥ö¥ö¥ö õ aBx ß+� ý ä \ øS ß¾ý âa@b0õ¥ö¥ö¥ö õ a x ß+� ý äuy ø¿ a�bVõ¥ö¥ö¥ö õ aBx ß+� ý ä¿ a b õ¥ö¥ö¥ö õ aBx ß+� ý ä ß�á�N�!�#Gß�áiä]ävhK�jik��/

á�$

Page 16: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

/:\�1KJM1VON\�1VO]1KJMº�!�#Gß�áiä�XG7�13L�AG7IO:X�1KÞÕ13AGXÍ7BARiE¼��:7IO]1"ON\G58O�ON\�1VJM13=>58ON-07BAGL�ßËër¼�ëBä�·�ßËër¼¥¤�ä�-Ûº)Þ¬=0P�ON\¬58Ow S a@b0õ¥ö¥ö¥ö õ a x ß+� ý ä \ øS ß¾ý âa b õ¥ö¥ö¥ö õ aBx ß+� ý äuy ø¿ a@b0õ¥ö¥ö¥ö õ a x ß+� ý ä"3 ó ³ t6 �� ëù -äú > ÿ ý7õ -J\ ù -]þúgý O ßea@bÈõ¥ö¥ö¥ö õ aBx â- f ý7õ - N�S a�b0õ¥ö¥ö¥ö õ a x ß+� ý ää.t�ß�ãEä���I//:\�1KJM1 f¶ý0õ -�39.t û � ý�\ � -ó ü / ÿ ý7õ -J3 f:ý7õ -�w S�a@b7õ¥ö¥ö¥ö õ a x ß+��ý�ä \ S�a�b0õ¥ö¥ö¥ö õ a x ß+��-Qäuy �9�13AG¶�1IWGON\�1�LM[Gº ->Aæß�-Ää2¶K5IA�´�1V1�ïZÞGJN13LML]13X�5IL�S�7B=>=07;/:L

6 ³ r ó ³ t ) ëùýÈú > ù -]þúgý O ß a@b0õ¥ö¥ö¥ö õ aBx âý w ÿ ý7õ -g\ O ßea�b0õ¥ö¥ö¥ö õ aBx â- f ý7õ - y�¿ ³ >a b õ¥ö¥ö¥ö õ aBx ß+� ý äN�²t�ß�ãEä ëùýÈú > O ßea�b0õ¥ö¥ö¥ö õ aBx âý S a@b0õ¥ö¥ö¥ö õ aBx ß+� ý äV¿ ³ >a@b0õ¥ö¥ö¥ö õ a x ß+� ý ä£8�ßZáYN�!�#Gß�áiä�ä93T< > N�< r N�!�#�ß,<�ä%/ LN5iPg/

/:\�1KJM1°<÷3é< > Nï< r ¼ ¦ P¡ON\�1�LNON5IAGXG58JMXó1KJNCI7ZXG->¶¥ON\�1K7IJN13º�W < r �å ãZ¼"?�7�¶K5I=>¶K[G=>58O]1�< > W�/21)/�JM-0O]1ª - 3�ß+� - /�O ß a@b0õ¥ö¥ö¥ö õ a x â- ä�¼<ì¡7IJN1K7;HI1KJ3W�XG1Kö¬A�1� ßpª - /£ª ý ä�3 O ßea@bÈõ¥ö¥ö¥ö õ aBx âý w ÿ ý0õ -J\ O ß a b õ¥ö¥ö¥ö õ aBx â- f ý0õ - y�¿ ³ >a@b0õ¥ö¥ö¥ö õ a x ß+� ý äJNXO ßea b õ¥ö¥ö¥ö õ aBx â- w ÿ -,õ ý"\ O ß a@b0õ¥ö¥ö¥ö õ aBx âý f -,õ ý y�¿ ³ >a@b0õ¥ö¥ö¥ö õ a x ß+� - ä%/5IAGX � ßpª - ä�3�& � ßpª - /£ª ý ä¶f:Ø�ßpª ý ä�3 O ß a@b0õ¥ö¥ö¥ö õ a x â- ¿ ³ >a@bVõ¥ö¥ö¥ö aBx ß+� - ä�& ÿ -,õ ý f:Ø�ß+� ý ä%//:\�1KJM1�Ø�ß��Eä:X�13A�7IO]13L�ON\�1"Þ¬JN7I´¬58´¬->=Û-0O^P�XG->L]O]Je-0´¬[�ON-07BAÍ7IS£ON\G1�JM5IAGXG7Bº HI13¶�O]7IJ0�Z¼�õxO�->L�135IL]PÝO]7�L]1K1¥ON\G58O< > ¶K5IAÝ´Õ1V1�ïrÞ¬JN13LNL]13X�5IL:SÄ7B=Û=07i/:L< > 3 á

ë46 r ó t ù -]þúgý w � ßpª - /£ª ý ä \ � ßpª - ä \ � ßpª ý äuy�N 6 \ á6 r ó t ëù-äú > � ßpª - ä%/ ß�å"¼�ëBä

5IAGX¡ON\�1�öGJeL]O`O]1KJMºò7BA�ON\�1"JM-0CB\�O:\G5IAGX�LM->X�1�->L:L]Prº�º)1KO]JM->¶�-ÛA�2�5IAGXDiEW¬/:\¬->¶M\�¶K5IA�´Õ1�->A�O]1KJNÞGJN1KO]13X�5ILON\�1�JN13º�5I->AGXG1KJ6->A�9�7r1��ÕXG-ÛA�C�� L£ÞGJM7�è�13¶�ON-07BAÍX�13¶�7Bº)ÞÕ7BLN->ON-07BA)7IS�ON\�1� :·^L]ON58ON->LNON->¶�CI13A�1KJe58O]13XR´rP � ßpª�-0/£ª5ý�äLN->A¬¶�1 D � ßpª�-�ä¶fkØ�ßpª�-xäv3 ã�ß�¶�Sx¼�4£7BLN\G->\G58Je5{ß�á3â�Ë4�BäeW»ßËër¼>áIáiä£äe¼���-0ON\)5ILNLM[Gº)ÞGON-07BAÝßp *ëBäeWEON\�1�S�7B=>=07;/:->A�C->A�13Ür[G5I=>->O^PR\G7B=>XGL

L � ßpª - /£ª ý ä�L�WZ½ > ß7L O ß a@b0õ¥ö¥ö¥ö õ aBx âý L�N L O ßea b õ¥ö¥ö¥ö õ aBx â- LàäJN�½ r L O ßea@b0õ¥ö¥ö¥ö õ aBx âý L�ÄCL O ß a b õ¥ö¥ö¥ö õ a�x â- L h.�ji���//:\�1KJM1�½ > /7½ r 58JN1"L]7Bº)1�ÞÕ7BLN-0ON->HI1.¶�7BA¬L]ON5IAEONL3¼<9�13AG¶�1IWG´rP�5ILMLN[Gº)ÞGON->7BAîßp �±BäeW&÷L � ßpª - /£ª ý ä�L R fkØ�ßpª - ä¶fkØ�ßpª ý ä ~¼Ç �

�

Page 17: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

YZ->A¬¶�1�[GAGXG1KJR5ILNLN[¬º)ÞGON-07BA*ßp �ËIäeW�)cª - /02�FêáM8ð->LÍ5IA�58´¬L]7B=>[�O]13=>PôJN1KCB[G=>58JÍÞGJN7Z¶�13LNLKW�-0OÍS�7B=>=07i/�L�S�JN7Bº�»13º�º�5�á�7IS|4£7BLN\G-Û\G58JM5�ß�á3â�Ë4�Bä�ON\¬58O�LN[GÞ ý¢¡�- H L � ßpª - /£ª ý ä�L R ~ Ç W�/:\G-Û¶M\�W�O]7ICI1KON\�1KJV/:-0ON\R�»13º�º�5�ë7IS�4£7BLN\G->\¬58JM5�ß�á3â�Ë4�BäeW�-Ûº)Þ¬=>-013L<ON\G58O

H<£¤ ¥ á6 r ù -]þúgý w � ßpª - /£ª ý ä \ � ßpª - ä \ � ßpª ý äky§¦ ¨© r 3ª!�ß,6 ³ r ä%�_27BAGLN13Ü�[�13A�ON=0PIW

áë46 r ó t ù -]þúgý w � ßpª�-7/£ª5ý�ä \ � ßpª�-Qä \ � ßpªcýeäky§3�! # ß,6 ³ > ó ³ t ä%� ß�å"¼j$Bä

÷.A�ON\�1V7ION\�1KJ�\¬5IAGX�W�-0O�->L`135ILNPÍO]7RLN\�7i/#ON\G58O:[GAGXG1KJ�5ILNLN[Gº)Þ¬ON-07BAçßp [�BäeWL S a b õ¥ö¥ö¥ö õ aBx ß@Á > ä \ S a b õ¥ö¥ö¥ö õ a�x ß@Á r ä�L�W{½kÂ7Á > \ Á r Â É SÄ7IJ<5I=>=�Á > /0Á r ;=< t � ß�å"¼¥¤�ä

YZ->A¬¶�1¡L � ßpª - ä�L�WZ½gó t à É L O ß a@b0õ¥ö¥ö¥ö õ a�x â- L 5Z¼ LK¼0W:-0O`S�7B=>=07;/:L�SÄJM7Bº ON\�1�L]ON5IA¬XG58JMX�1KJNCI7ZXG->¶.ON\�1K7IJM13ºÝW««««« 6 \ á6 r ó t ëù -äú > � ßpª - ä ««««« WZ½`ó É á6 ëù-äú > LVO ßea�b0õ¥ö¥ö¥ö õ a x â- L©å ã°/ hK�jik�/:\G-Û¶M\�W�O]7ICI1KON\�1KJ�/:->ON\ ß�å"¼j$BäeW»->º)Þ¬=Û-013L�ON\G58O}< > O]13A¬XGL�O]7�ã�->A�ÞGJN7I´�58´¬->=>-0OQPI¼�?�\G1"ÞGJM7�7IS|7IS�ß�-�ä:-ÛL�A�7;/¶�7Bº)Þ¬=>1KO]1I¼?�\G1)ÞGJN7r7IS67ISVß�->-Ää�->LVº)7IJN1�XG1KON5I->=013Xç5IAGXîO]13X¬-07B[GL.ON\G5IAðON\G1�58´�7;HI1�ÞGJN7r7IS27IS.ß�-Ää�´�[�OV->AEHI7B=>HI13L�A�7

S�[GAGXG5Iº)13A�ON5I=>=0PRA�1K/#->X�135Z¼6õQO�->L�ON\�1KJN1KS�7IJN1V7Bº�-0O]O]13X�¼?�7VÞGJN7;HI1"ß�->->-ÄäeWIA�7IO]1:ON\�1�S�5I¶�O£ON\¬58O:ßËër¼j�Bä|5IAGX�ßp Å¤�äU->º)Þ�=0PVON\G58O|S�7IJ65IAEP�i��3G2eW�H^w � ßpª - ä � ßpª ý äky§3

ãZ¼2_27BA¬L]13Ü�[G13AEON=0PIW�´rPÝ5ILNLN[Gº�ÞGON-07BAðßp �ëBä�5IAGX�->AG13Ü�[G5I=Û-0O^Pîß�å�¼¥¤�äeWH�¬ á6 ëù-äú > � ßpª - äk­ r 3 á6 H � r ßpª - ä�WP½gó p t à§r É ê�6D�

9�13AG¶�1IWG´rP�5ILMLN[Gº)ÞGON->7BAçß��R¤�äeW6 \ á6 r ó t ëù-äú > � ßpª - ä�3©Ým#Gßpó t à É ê¯® 6îä"3�!�#Zß,6 ³ > ó ³ t ä%���-0ON\î->A�13Ür[G5I=>-0OQPªß�å�¼¥¤�äeW�/<1)¶K5IAðLN\G7i/!ON\G58O�< > r 3°!_#Gß,6 ³ >£ó ³ t ä�->A�ON\�1�LN5Iº)1{/�53PI¼{?@7ICI1KON\�1KJ�/:-0ON\ß�å"¼j$BäeW¬/21�\G53HI1¥A�7i/#ÞGJN7iHI13X ß�->->-Ääe¼YZ-Ûº�->=>58JM=>PIWE/21�¶K5IA¡LN\G7i/ ON\G58O:ON\�1�LN[Gº -ÛAçß�-0H�ä2-ÛL`13Ü�[¬5I=�O]7

ó ³ r t 6 ³�R ù²±�³ Vý�þú²- O r- f r ý0õ - ¿ ³ ra@bVõ¥ö¥ö¥ö õ a�x ß+��ý�ä=N´! # ß,6 ³ > ó ³ t ä%�á�±

Page 18: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

÷.A)/:JM-0ON->A�C.ON\�1�LN[Gº!->A�58´Õ7;HI1:1�ïZÞGJN13LNLN->7BA)5IL65a �·^L]ON58ON->L]ON->¶�´�P)L]PZº�º)1KO]JM-Bl358ON-07BA�WE5IAGX�Þ�1KJMSÄ7IJMº�->A�C.ON\�19�7�1���XG->A�C�� L�ÞGJM7�è�13¶�ON-07BAóX�13¶�7Bº)ÞÕ7BLN->ON-07BA¡7BAóON\�1h �·^L]ON58ON->L]ON->¶�ß�¶�Sx¼�ß�å�¼�ëBä.äeW»-0O�SÄ7B=>=>7i/:L�S�JN7Bº��@13º�º�5Ýë7IS�4£7BLN\G->\¬58JM5�ß�á3â�Ë4�Bä�ON\G58O:ON\�1�ÞGJM-Ûº�58JNP�O]1KJMºò->A�ON\�1�X�13¶�7Bº�Þ�7BLM-0ON-07BAÝ->L`ON\G1�->AEO]1KCIJe5I=

6 ³ > ó ³ r t &[O r- f r ý7õ - ¿ ³ ra@b0õ¥ö¥ö¥ö õ a x ß+� ý ä§fkØRßpª ý ä¶f:Ø�ßpª - ä.//:\�1KJM1�ßpª ý /Kª - ä:-ÛL�ON\G1{LM5Iº)1)5ILV->Aôß�å�¼�ëBäe¼{?�\�1¥ÞGJN7r7IS6->L.¶�7Bº)Þ¬=>1KO]13X�´rP¡ON\G1¥S�5I¶�OVON\G58O.ON\�1)58´Õ7iHI1)1�ïr·ÞGJN13LMLN-07BAÝ->L`5IL]PZº)ÞGO]7ION-Û¶K5I=>=0PÍ13Ü�[G->H�5I=013A�O`O]7µ�¶a�bVõ¥ö¥ö¥ö õ a x êZß,6�ó t äe¼wyxcx{z;|c}c~+��¶y�¸·h¹Ez�xm�k����������·�¹czq���kz;� º�»��7IJ�5IAEPðá�WZs >�~ ����� ~ s]t�WZE:W@á}W{z�W{E�WG5IAGX�Á�3!ß@Á > /������5/0Á A äC;=< A W¬XG1Kö¬A�1øS�a�b0õ¥ö¥ö¥ö õ a x ß@Á�ä¼3 6 ³ > w¥ó@ßpz²/76ðäuy ³ t ëù-äú > +K-�.t�û Á a�b�\ 1 -�a@bó�ßpz²/76îä /������5/ Á a x \ 1 -�a xó�ßpz²/76îäIü: ø¿ a@bVõ¥ö¥ö¥ö õ a x ß@Á a@b /�������/0Á a x ä%�?�7�ÞGJM7iHI1�?�\�1K7IJN13º ërW|/21ÍA�1K13XªON\�1ÍSÄ7B=Û=07i/:-ÛA�C¡=013º�º�5ZW�/�\G->¶M\ªLN\�7;/:L�ON\¬58O øS > õ¥ö¥ö¥ö¥õ � ¶�7BA�HI1KJNCI13L)O]7�S[GAG->SÄ7IJMº�=0PÝ7BA!À 3ò)c¿Z��ã¶8B¼ÍYZ-Ûº�->=>58J�JN13LN[G=>ONLV\G53HI1�´Õ1K13AðÞ¬JN7iHI13Xð´rPvð�P ñ7IJMöç1KOK¼�5I=˼¡ß�á3âIíIâBäV[¬AGX�1KJXG-¾�Õ1KJN13A�O�5ILNLN[Gº�ÞGON-07BAGLK¼� ©r¨ ¨9�Nn ¼<YZ[�ÞGÞÕ7BL]1:ON\G58O<ON\G1�5ILNLM[Gº)ÞGON-07BAóßp  áiä \ ßp ÌËIä2\�7B=>X�Wr5IAGXÍ5I=>L]7¥ON\�1�5ILNLM[Gº)ÞGON-07BA¬L�ß���áiä \ß��#¤�ä¥\�7B=>X�L]ÞÕ13¶K-0ö¬¶K5I=Û=0Pç7BAG=0PæSÄ7IJ�z{3 fG¼�?�\�13Aô5IL¡6 å Ç W<ON\�1ÝSÄ7B=Û=07i/:-ÛA�Có=Û->º�-0ONL¥\�7B=>X�-0S�13->ON\�1KJHGL + - L t ~¼Ç S�7IJ:5IA�P�z|F#á8WG7IJ�f�¨@ß,fZä ~ ë�ê4±r¼

LN[�Þ¼ ÓQ½ LÈSRß@ÁÕä \ øS > õ¥ö¥ö¥ö¥õ � ß@ÁÕägLm�å ã��( °�§�§�) ¼6õxO`SÄ7B=>=>7i/:L`S�JN7Bº �@13º�º�5�ë{ON\¬58O�SÄ7IJ�5IAEP|ÁR;#À¥WøS > õ¥ö¥ö¥ö¥õ � ß@ÁÕä"3G6 ³ > ó ³K� ¿ ³ >> õ¥ö¥ö¥ö õ � ß@Á > /�������/0Á � ä ëù-äú > + - � û Á > \ 1�- >ó /������c/ Á � \ 1 -B�ó ü ß�á�N�!�#Gß�áiä]ä%/ ß ¦ ¼>áiä/:\�1KJM1VON\�1VO]1KJMº�!�#Gß�áiä�XG7�13L�AG7IO:X�1KÞÕ13AGXÍ7BAÝïÕ¼£?�\r[GL

LM[�Þ¼ ÓQ½ H øS > õ¥ö¥ö¥ö õ � ß@Á�äv3 LN[�Þ¼ ÓQ½ ó ³K� ¿ ³ >> õ¥ö¥ö¥ö õ � ß@Á > /�������/0Á � ä�H�)CHRß4+ - L]1 - > /������5/01 -B� ä: � û Á > \ 1 - >ó /������5/ Á � \ 1 -B�ó ü 8YN�!�ß�áiäá��

Page 19: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

3 LM[�Þ¼ ÓQ½ ¿ ³ >> õ¥ö¥ö¥ö õ � ß@Á > /������c/0Á � ä�&ÅHRß4+ - L]1 - > 3GÁ > \ óq¾ > /������5/01 -B� 3IÁ � \ ó�¾ � ä: � ß�¾ > /������5/¾ � ä�¿ > õ¥ö¥ö¥ö õ � ß@Á > \ óq¾ > /������5/0Á � \ óq¾ � ä¶f7¾ > Ä�Ä�Ä£f7¾ � N�!�ß�áiäå LM[�Þ¼ ÓQ½ HÍß4+K-²L]1�- > 3IÁ > ������/01 -B� 3GÁ � ä�3 LN[GÞ¼ ÓQ½ S�ß@Á�ä%� ß ¦ ¼�ëBä?�\�1R58´�7;HI1Í=Û->º�-0OVS�7B=>=07;/:L�S�JN7Bº ON\G1R5ILNLN[¬º)ÞGON-07BAGLRßp [$Bä�5IAGX ßp ��BäeW£5IAGXæON\�1R=>5ILNO�13Ü�[¬5I=>-0O^PðS�7B=>=07;/:LS�JN7Bº ß�á8¼¥¤�äe¼��7IJ�  3  �ß,6ðäY�(ãZW¬/:\G->¶e\�/:->=>=�´Õ1�L]ÞÕ13¶K-0öG13XÝ=>58O]1KJ3W�/21�X�1Kö�A�1

< > ß@ÁÕä 3 6 ³ > ó ³K� ëù-äú > +K-� � û Á > \ 1 - >ó /������c/ Á � \ 1 -B�ó üÀ¿.Áe VuÃ;ÄÆÅ /< r ß@ÁÕä 3 6 ³ > ó ³K� ëù-äú > + - � û Á > \ 1�- >ó /������c/ Á � \ 1 -B�ó üÀ¿.Áe V Ï ÄÆÅ �¦ P¡YZ¶M\�/�58J7l_�¬->A�13Ür[G5I=>->O^PR5IA¬X�_�\�1K´rPrLM\�1KH.� L:->A�13Ür[G5I=>-0OQPIWr/21�\G5iHI1Ø�ß�LN[�Þ¼ Ó¯½ LÈ< r ß@ÁÕä \ H!< r ß@ÁÕägL��{O�ä�WP½�O ³ > ó ³ >   ³ t ãVr ß ¦ ¼j$Bä

S�7IJ:5IAEP=O��(ã�5IAGX=z�F#á�LN[G¶e\ÝON\G58O�HIL + - L t ~¼Ç ¼õxO�S�7B=>=07i/�L�SÄJN7Bº ?�\�1K7IJN13º $r¼>á�7IS��:7B[GLNLN5IL:5IAGXÝõx7B5IAGAG->X�13L�ß�á3âIíIíBä�ON\G58O

Ø�ß�LÈ< > ß@ÁÕä \ H9< > ß@ÁÕägL��{Oeä�W ½ > 1�ïZÞ�ß \ ½ r O r 6�ó ³ r � ê�  r äS�7IJ:L]7Bº)1�ÞÕ7BLN->ON-0HI1V¶�7BAGL]ON5IA�ONL�½ > 5IAGX=½ r ->A¬X�1KÞÕ13AGX�13A�O<7IS�ï�¼<?�\G->L`=0135IX¬L�O]7

LN[�Þ¼ ÓQ½ Ø�ß�LÈ< > ß@ÁÕä \ H!< > ß@ÁÕägL��{Oeä W¼½ > 1�ïrÞ@ß \ ½ r O r 6#ó ³ r � ê�  r ä%�F LN->A�C�ON\G1�LN5Iº)1¥58JNCB[Gº)13A�ONL�5IL�->AÝÞ@¼j$8ã�·]$Zá"7IS"ð�P�ñ7IJNöó1KOK¼�5I=˼�ß�á3âIíIâBäeW�-0O:¶K5IA�´�1"LN\�7i/�A�ON\G58O�SÄ7IJ.5IAEPO`��ãZWGON\�1�S�7B=>=07;/:->A�C)->A�13Ür[G5I=>->O^P�\�7B=ÛXGL�SÄ7IJ�5I=>=J6 CIJN1358O]1KJ:ON\G5IA¡5IA¡->A�O]1KCI1KJ�6�ÇN¼

Ø�ß�LN[�Þ¼ ÓQ½ LÈ< > ß@Á�ä \ H!< > ß@Á�ägL��{O�ä�WP½�ó ³ # 1�ïZÞ�ß \ ½ r O r 6�ó ³ r � ê�  r ä%/ ß ¦ ¼¥¤�ä/:\�1KJM1YR�(ã�->L`5IA¡->AEO]1KCI1KJiWG/:\G->¶e\Ý->L�->A¬X�1KÞÕ13AGX�13A�O<7IS�6æ¼�@1KO"  3I6 ³qÈ /�-0ON\a� ~ ã��j± \ f�¨@ß,fZäe¼<?�\�13A¥ON\�1`Je-0CB\EO|\G5IA¬X¥LM->X�1�7IS�ß ¦ ¼¥¤�äUO]13A¬XGLUO]7�ãV5IL�6 å Ç ¼õ�Aª¶K5IL]1|H L + - L t ~ Ç S�7IJ¥5IA�P!zZF�á8W|ON\�1ÍJM-0CB\�O"\G5IA¬XæLN->XG1�7IS"ß ¦ ¼j$Bä�O]13AGXGL"O]7óã�SÄ7IJ{LN[�¸R¶K-013AEON=>P=>58JNCI1�¹�¼|õ�A�¶K5IL]1�f�¨@ß,fZä ~ ë�ê4±rW�ON\�1�=>-Ûº�-0O�L]ON->=>=Õ\�7B=>X¬L�´�PݶM\G7�7BLN-ÛA�Cµ���Zf¶¨�ß,frä0êc¤�¼�?�\�1KJN1KS�7IJN1IWG/21�\G5iHI1

á5Ë

Page 20: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

ÞGJN7;HI13X¡ON\¬58O:S�7IJ�s�3!á4/Më¶/�LÈ< a ß@Á�ä \ H!< a ß@Á�ägL�¶�7BA�HI1KJNCI13L�O]7Rã�-ÛAÝÞGJN7I´¬58´�->=>-0OQPI¼£õQO�SÄ7B=Û=07i/:L�SÄJN7Bºñß ¦ ¼>áiä5IAGXÝON\G1�5ILNLN[Gº)Þ¬ON-07BAçßp �ëBä`ON\G58O

LN[�Þ¼ Ó¯½ L øS > õ¥ö¥ö¥ö¥õ � ß@Á�ä \ H øS > õ¥ö¥ö¥ö¥õ � ß@ÁÕägLW ½ 1 LN[�Þ¼ Ó¯½ LÈ< > ß@Á�ä \ H!< > ß@ÁÕägL`N LN[�Þ¼ Ó¯½ LÈ< r ß@ÁÕä \ H < r ß@ÁÕägL 8 NÉ!�#Zß�áiäh�å ã�� ß ¦ ¼j±Bä?�\�1�=>13º�º�5{S�7B=>=07i/�L`->º�º)13XG-Û58O]13=0P�S�JN7Bº ß ¦ ¼�ëBä`5IA¬Xæß ¦ ¼j±Bäe¼( °�§�§�)¥§�) ��� ©r§¬°�©r¨ � ¼RYZ-ÛAG¶�1�1 - ->L.´Õ7B[GAGX�13X»W»-0O�->L.135IL]PîO]7¡LN\G7i/�ON\G58O�SÄ7IJ�5IA�P�á^W�s >¡~ ����� ~sut?WZE`/�á}W{z�WZE:WG5IAGX�5IA�P�¶�7Bº�Þ¬5I¶�O:L]1KOËÊè�Z< A

LN[GÞ¼ ÓQÌ L øS a@b0õ¥ö¥ö¥ö õ a x ß@ÁÕägL r W¼½ 1 á6 ëù-äú > L + - L 8 r W ½6 ëù-äú > + r- �õxO�SÄ7B=Û=07i/:L�SÄJN7Bº 5ILNLN[Gº�ÞGON-07BA#ßp �±Bä{ON\G58OD)5+ r- /02RFñáM8î5IAGX(\�13A¬¶�1�5I=>L]7Z)56 ³ > $ ë-äú > + r- /|6 F áM858JN1)[GAG->SÄ7IJMº�=0PÝ->AEO]1KCIJe58´¬=01I¼�?�\r[GLKW�)iLN[�Þ ¼ Ó¯ÌDL øS�a�b£õ¥ö¥ö¥ö õ a x ß@Á�ägL r /�6 F áM8�->L�[GAG->SÄ7IJMº�=0PÝ->AEO]1KCIJe58´¬=01I¼�?�58¹I1Ê 3©À&W�/�\G->¶M\Ý-ÛL�¶�7Bº)Þ¬5I¶�O:-ÛA�< A ´rP�5ILMLN[Gº)ÞGON->7BAçßp �ëBäe¼6?:\�13A�W

H�w øSRß@1îä�y r W H�weLN[�Þ¼ ÓQ½ øS�ß@ÁÕäky r W ½ ù H�w LM[�Þ¼ ÓQ½ øS a b õ¥ö¥ö¥ö õ a�x ß@ÁÕä ¿ ß4ÍUÎ�Ï%ú Á a@b0õ¥ö¥ö¥ö õ a x Å â y r ~ïÇ / ß ¦ ¼j�Bä/:\�1KJM1�ON\�1VLN[¬º�-ÛL<ON58¹I13A�7iHI1KJ:5I=>=Uá�WZs >�~ ����� ~ s]t�WZE:W»á}W{z�WZE:W�5IAGX ¿ Ò X�13A�7IO]13L�ON\�1V->A¬XG->¶K58O]7IJS�[GAG¶�ON-07BA�7IS|L]1KO�Ù"¼õxO.SÄ7B=>=>7i/:L�S�JN7Bº¯?�\�1K7IJN13º á¥ON\G58O.S�7IJ�5IAEP�O��#ãZW�ON\G1KJN1{1�ïZ->LNONLV5RÞÕ7BLN->ON-0HI1"->A�O]1KCI1KJ�6�Ç�LN[G¶e\óON\G58O

/:\�13A�6 FÌ6�ÇeW����+��¶�7B->AG¶K->X�13L�/:-0ON\ )Eá4/������5/7f�8R7BAç5¡LN[�´¬L]1KOV/�-0ON\îÞGJN7I´¬58´�->=>-0OQP�CIJN1358O]1KJ�ON\¬5IA�á \ OK¼9�13AG¶�1IWG´rPðß ¦ ¼j�Bä

H^wVS�ß@1îä \ øS�ß@1ðäky r WP½gO�N H�wVS�ß@1ðä \ øS > õ¥ö¥ö¥ö¥õ � ß@1îäky r � ß ¦ ¼ ËIäõxO|SÄ7B=>=>7i/:LUS�JN7Bºé�»13º�º�5�¤VON\G58O6LN[GÞ ¼ ÓQ½ LÈS�ß@ÁÕä \ øS > õ¥ö¥ö¥ö¥õ � ß@ÁÕägLÐ�å(ã�� ¦ P{ON\�1�LNON5IAGXG58JMX)º)135IA�¶�7BAEHI1KJNCI13A¬¶�1ON\�1K7IJN13º�WKH�wVS�ß@1ðä \ øS > õ¥ö¥ö¥ö õ � ß@1îäky r å ã��¬?�7ICI1KON\�1KJ�/�-0ON\çß ¦ ¼ ËIäeW¬ON\G->L�CB-0HI13LH�wVS�ß@1ðä \ øS�ß@1ðäky r å ã��_27BAGLN13Ü�[�13A�ON=0PIW�´rP�ON\�1"YZ¶M\�/�58J7l�->A�13Ür[G5I=>->O^PIW

L�H¡)�w + \ S�ß@1ðäuy:w S�ß@1îä \ øS�ß@1ðäuy_8}L°WT)CH9+ r Ä�H�wVS�ß@1ðä \ øS�ß@1ðäky r 8 bî å ã��á3í

Page 21: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

�U->AG5I=>=>PIWr/21�\G5iHI1H�wV+ \ øS�ß@1ðäky r 3 H^wV+ \ S�ß@1îäky r N H�wVS�ß@1ðä \ øSRß@1îäky rN ë�H�)wV+ \ S�ß@1ðäky:wVS�ß@1îä \ øS�ß@1ðäkyK8å H^wV+ \ S�ß@1îäky r 3 q r ß�á4/������5/7E�ä%/

/:\G-Û¶M\ݶ�7Bº)ÞÕ1KO]13L�ON\G1�ÞGJN7r7IS@7IS�ß�-Ääe¼ß�->-�ä2¶K5IAÝ´Õ1VÞGJN7iHI13X�->AÝ5�LN-Ûº�->=>58J2´¬[�O�LN-Ûº)Þ¬=01KJ�/�53PIW¬/�\G->¶M\Ý-ÛL�7Bº�-0O]O]13X¡\G1KJN1I¼

Ñh�;«J��§r®���©�±KÒ¬©Z¨ª©¶�²� ?:\�1£5I[�ON\�7IJML»/:->LN\�O]7�ON\G5IAG¹�OQ/<7�JN1KSÄ1KJM1K13L»S�7IJ»ON\�13-0J»\�13=>ÞGS�[¬=;¶�7Bº�º�13AEONLK¼|?�\¬5IA�¹rL5I=>L]7)CI7RO]7Rì�LËÓ�¼��@13A�C�S�7IJ:\�1KJ:¶�7Bº)Þ�[�ON58ON-07BAG5I=»5ILMLN->L]ON5IAG¶�1I¼Ô zq�Õzq�kz�|mÖ×z�Øå�[�13L]ON5IX�W ¦ ¼|5IAGX ?�èNéIL]ON\�13->ºÝWÙ[¥¼�ß�á3âIâ8ãEäe¼æõ�X�13A�ON-0ö¬¶K58ON-07BAª7IS:A�7BAZ·^=Û->A�1358J¥ON->º)1RLN1KJM-013L ³ ö¬JML]O�7IJeX�1KJ¶e\G58JM5I¶�O]1KJM-Bl358ON-07BA¡7IJeX�1KJ:X�1KO]1KJMº�->AG58ON-07BA�¼cÚ:úpo4��ÿKþ�ý�úÜÛIü8W�Ý;Ý�W.�_�Iâ;·]�Ií�Ë�¼

_�\�13AGC�W ¦ ¼E5IAGX)?�7BA�C�W�9"¼¬ß�á3âIâIëBäe¼2÷.A�¶�7BA¬LN->L]O]13A�O£A�7BAZ·�Þ¬58Je5Iº)1KO]JM->¶27IJMX�1KJ<X�1KO]1KJMº�->A¬58ON-07BA{5IAGX�¶M\¬587BLß�/�-0ON\�XG->LM¶K[GLNLN-07BA�äe¼mÞ�ß�à*oQPkßMá¬þ�üBþ+ßMá.o�m'ß ] ÚEd;W%â n W�¤Eë�Ëi· ¤:Ëc¤�¼

_�\�13AGC�W ¦ ¼�5IAGX�?�7BA�C�W�9�¼�ß�á3âIâ_$Bäe¼�÷VA=��13LN-ÛXG[G5I=�LN[Gº�L`7IS|LNÜ�[¬58JN13L:->AÝAG7BAZ·�Þ¬58JM5Iº)1KO]Je->¶�5I[�O]7IJN1KCIJM13L�·LM-07BA�¼{á¬þ o�mãbrüM��þ�ú,m�ä`ýVo5meÿ��%��ßHåC���²�æßÛW f Ý�¼

ð�P�ñ7IJNö»W��£¼0W£9aç58JMXG=>1IW��*¼0W<YZ58JMXG5ZWÙS�¼0W£5IAGX?è�-013[»W�S�¼`ß�á3âIíIâBäe¼��:7BAZ·�Þ�58JM5Iº)1KO]JM->¶�_�[�JNHI1^�6L]ON-Ûº�58ON-07BAS�JN7Bº%?:->º)1"Yr1KJM->13LK¼6YrÞGJM->AGCI1KJ]·+è|1KJM=>58C�W ¦ 1KJM=>-ÛA�¼

�@5I-�WZ?�¼ �£¼�5IAGX|�ð13-ËW¬_�¼ ��¼»ß�á3âIíIëBäe¼Y�»135IL]O�LMÜ�[G58JM13L<13LNON->º�58O]13L�->AÍL]O]7Z¶M\G5ILNON->¶.JN1KCIJN13LNLM-07BAݺ)7ZX�13=>L</:-0ON\58Þ¬Þ¬=>->¶K58ON-07BA¬L6O]7�->XG13AEON-0ö�¶K58ON-07BAR5IA¬XͶ�7BA�O]JN7B=�7IS�X�PrA¬5Iº�->¶�L]PrLNO]13º�LK¼må�ùGù%ßËá�þ�üIþ�úä��þ+ß �6é W»á�±M¤8·Má��_�r¼

�»1K/�->LKWQS�¼ å"¼¥�*¼85IA¬X¥YrO]1KHI13AGL3W7Ó�¼ ð¥¼Zß�á3âIâZáiäe¼"�:7BA�·^=>->A�1358J�º)7rXG13=>->A�C`7IS�ON->º�1<L]1KJM->13L@[GLN-ÛA�C:º¥[G=0ON-0H858JM->58O]15IX¬58ÞGON-0HI1�L]Þ�=>->A�13LVßËì�å��.YGäe¼�Þ�ß�å��ÿ�ýãßHá¬þ�üIþ�ú���þ+ßËå}�£��o�m.ßÛW;ê�ë»W�í_�M¤8·QíIí_�r¼

á3â

Page 22: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

ì�5IL]JNPIW.�:¼@ß�á3âIíIâBäe¼*�:7BAZ·�Þ�58JM5Iº)1KO]JM->¶.13LNON->º�58ON-07BAÝ7IS|¶�7BAGX¬-0ON-07BAG5I=ÕÞGJM7I´¬58´¬->=>->O^P�X�13A¬LN-0ON-013L`5IAGX�1�ïZÞÕ13¶�·ON58ON->7BAGLV7IS�L]ON58ON-07BAG58JNPóÞGJN7Z¶�13LNL]13L ³ LNO]JN7BA�C�¶�7BAGLN-ÛL]O]13AG¶�P�5IA¬XðJM58O]13LK¼ìá¬þ o�mãbrüM��þ�ú,mÆä`ýVo�m�ÿ��%��ßìåC���²�æßf%� W@áKãBâ;·Má3ë�Ë�¼

��5IXG58JM53PB5ZW��¼ å"¼.ß�á3â_�_±Bäe¼�÷.A A�7BAZ·�Þ¬58JM5Iº�1KO]JM->¶Ý13L]ON-Ûº�58O]13LÍ7IS�X�13AGLN-0OQP�S�[GA¬¶�ON-07BAGL�5IAGX JN1KCIJN13LMLN-07BA¶K[GJNHI13LK¼

^ bZÿ£o8ý_Pµä`ýVok�.ßËåY���.�4ß>W �Yé W@á3í_�;·Má3â8ãZ¼��7B[¬LNLN5ILKW 𥼠𥼣ß�á3âIíIíBäe¼���7BAZ·�Þ¬58JM5Iº�1KO]JM->¶"13L]ON->º�58ON-07BAó->A�º�-tï�->A�C�L]13Ür[�13AG¶�13L�7IS£Je5IAGX�7BºòH�58JM-Û58´¬=013LK¼Þ�ßKá¬þ�üIþ�ú���ßíäY�0ü8ù;ßAîeù�n3ÿ�ýNÿ�ù.m�ÿ�W � ê�W@á�$_±;·Má�¤Eâr¼��7B[¬LNLN5ILKW.𥼠ð{¼G5IAGXÍõQ7B5IAGA¬->X�13LKW�[¥¼@ß�á3âIíIíBäe¼mS6JN7I´¬58´¬->=Û-0O^P)´Õ7B[GAGX¬L6S�7IJ�LN[Gº�L�->AÍO]JM-Û5IA�CB[G=>58J�58JNJM5iPrL`7ISJe5IAGX�7Bº H858JM->58´¬=>13L�[GAGX�1KJ"º�-tï�->A�Cݶ�7BAGXG-0ON->7BAGLK¼�á¬þ�üBþ�úä��þ�ú,meü4� ^ bZÿ£o8ý_PðüIù.�Nï"üBþ�ü�å�ù�ü4�ðPM�eú���î¢îeW»13XT�¼�ì¡58ON[¬LN-0ON5ZWK��7IJNON\�9�7B=>=>5IAGX»W�ëIâ_$;·]$8ãBír¼

YZ[�´¬´¬5|�:587�WU?V¼@5IAGX!ðV58´GJ3W�ìæ¼�ìç¼�ß�á3âIíM¤�äe¼¸å�ùªú�ù¬þ�ý0o��8ø�m3þ�úpo8ù(þ o���ú�� �Gÿ7m3þ�ý]ü4�`ü8ù�ü4�ðPM�eú��Íü8ù.���Kú��núÄùÕÿNü8ýþ�ú@��ÿ��KÿKýeú�ÿ����¡o��Eÿ��j��¼��@13¶�ON[�JN1�A�7IO]13L�->A¡YrON58ON->LNON->¶KLKW ��n W�YrÞGJe->A�CI1KJ]·+è|1KJM=Û58C�W��:1K/ 4£7IJM¹�¼

?�èNéIL]ON\�13->º�Wq["¼G5IA¬X�å�[G13L]ON5IX�W ¦ ¼ 9"¼�ß�á3âIâIë85Eäe¼C��7BAZ·�Þ¬58Je5Iº)1KO]JM->¶V->XG13AEON-0ö�¶K58ON-07BA�7IS�ON-Ûº)1�L]1KJM-013L ³ ÞGJN78·è]13¶�ON-07BA�¼<?@13¶e\�¼��:1KÞ»¼0Wq[�1KÞGOK¼67IS|ì¡58ON\¬LK¼0W F AG-0H�¼|7IS ¦ 1KJNCI13A»W.±8ãIãkË ¦ 1KJNCI13A�W.�:7IJN/�53PI¼

?�èNéIL]ON\�13->º�W�[¥¼�5IAGXîå�[�13L]ON5IX�W ¦ ¼ 9"¼6ß�á3âIâIë�´�äe¼?��7BAZ·�Þ¬58Je5Iº)1KO]JM->¶¥->X�13A�ON-0ö¬¶K58ON-07BAó7IS£ON-Ûº)1)L]1KJM-013L ³ L]1�·=>13¶�ON->A�CðLN-0CBAG->ö¬¶K5IAEO{=>58CBLK¼�?�13¶M\�¼���1KÞ»¼0W�[�1KÞGOK¼ª7IS.ì¡58ON\¬LK¼0W F AG-0H�¼ç7IS ¦ 1KJMCI13A�WY±8ãIãkË ¦ 1KJMCI13A�W��7IJN/�53PI¼

?�7BA�C�W¬9"¼�ß�á3âIâ8ãEäe¼{ñ�o8ùqò+óUú�ù�ÿMü8ý ^ ú@��ÿ�áÕÿ�ý�úËÿ���ô{å�ï�P�ù�ü4�{ú,meü4��áqPM��þ^ÿ��"åY����ý0o3ü�mãb¡¼2÷�ïZS�7IJMX F A¬-0HI1KJ]·LM-0O^PìS£JN13LMLK¼

?�7BA�C�W:9"¼�ß�á3âIâIëBäe¼�å:¹85I-0¹I1_� LÍ58ÞGÞGJN7B5I¶e\�¶K5IA PZ-013=>X(¶�7BAGLM->L]O]13A�O�7IJMX�1KJ�X�1KO]1KJMº�->AG58ON-07BA�¼ ^ bZÿNõ6ú�ý£��þö á¯÷�Þ�ü%�ZüIù�ø�oIù�nKÿKý]ÿKù.meÿRo8ù ^ bZÿ�õ�ýVoIù¬þ�úËÿKý£�DoVnìá¬þ�üBþ�úä��þ�ú,meü4��ùvo5�Eÿ��núÄùYú7ô¸å�ù�îeù�n�oIý%��üIþ�úpo8ù�ü4�OåC�;ò��ýVo3ükm�bEW�T�=>[�/21KJ�å�¶K5IX�13º�->¶�S6[G´¬=>->LN\G1KJMLK¼2ß�?�7�58ÞGÞÕ1358J3¼~ä?�JM[�7BA�C�WE4¥¼ T)¼B5IA¬XRYrO]7BA�1�_.¼¬ß�á3âIâ8ãEäe¼���7BAZ·�Þ¬58JM5Iº)1KO]Je->¶�S�[¬AG¶�ON-07BA{13L]ON->º�58ON-07BA�->A�HI7B=0HZ->A�C.ON->º)1�L]1KJe-013LK¼S6JN1KÞGJM-ÛAEOKW F AG-0HI1KJMLN->O^PÍ7IS���7IJNON\�_`58JN7B=>->AG5ZW¬_�\¬58Þ�13=�9�->=>=�W F ¼~Y�¼ å"¼�ç58ONL]7BA�Wgð¥¼~Y�¼�ß�á3â_�M¤�äe¼�YZº)7r7ION\ÝJN1KCIJM13LNLN-07BA�5IA¬5I=0PrLM->LK¼Oá�ü8ù�ÛZPKûü8W ÑN� ë»W.$_±Iâ;·]$�Ë8ër¼

ë8ã

Page 23: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

4£7BLN\G-Û\G58JM5ZW<T�¼:ß�á3â�Ë4�Bäe¼{�@->º�-0ON->A�C�´�13\¬53HZ-07B[�J)7IS� :·^L]ON58ON->LNON->¶KL)S�7IJ�L]ON58ON-07BAG58JNP�58´¬L]7B=Û[�O]13=0PæJM1KCB[G=>58JÞ¬JN7r¶�13LMLK¼Aü2ßMý¡üQbEý�ß�ûQßµþ�ÿ5�KúËÿ3þ^ÿ�W f â�W�ë_$�Ëi·Që_±Iër¼

�Õ\G5IAGC�WqS�¼�ß�á3âIâZáiäe¼mè£58JM-Û58´¬=01�L]13=013¶�ON->7BA¡->AÝA�7BAGÞ¬58JM5Iº)1KO]JM-Û¶�JM1KCIJN13LNLN-07BA�/:-0ON\ݶ�7BA�ON->A�[G7B[GL�¶�7iH858JM->58O]13L3¼å.ùGù;ßíá¬þ�üIþ�ú���þ+ßÛW �Yÿ W@á3í_�Iâ;·Má3íIíIër¼

[�1KÞ¬58JNONº�13AEO�7ISUì�58ON\�13º�58ON->¶KL3WÕYr7B[�ON\G135IL]O F AG-0HI1KJMLN->O^PIW���5IA�è]-ÛA�C�ëZáKãIã�á3írW»_`\G->AG5Z¼õ�AGL]ON-0ON[GO]1�7IS�ì¡58ON\�13º�58ON->¶KL"5IA¬X YrON58ON->LNON->¶KLKW F AG->HI1KJMLN-0OQP�7IS�TV13A�OKW£_�5IAEO]1KJM´¬[�JNPIW�TV13AEO)_�?:ëDËM��2W

F T)¼

ëZá

Page 24: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

·H�����uz�� ¼"��JN13Ür[�13AG¶K-013L�7ISULN13=013¶�O]13X�JN1KCIJM13LNL]7IJML�-ÛAðáKãIã�JN1KÞ¬=Û->¶K58ON-07BAGL2S�7IJ��|ï�5Iº)Þ¬=>1VëYr13=013¶�O]13X�JM1KCIJN13LNL]7IJML 6 3 ë8ãIã 6 3 ±8ãIã)�1 -,³ > /7+ -,³ > 8 í8ã â_±)�1�-,³ > /7+K-,³ > /01�-,³ r 8 � á)�1 -,³ > /7+ -,³ > /7+ -,³ r 8 ± g)�1 -,³ > /7+ -,³ > /01 - 8 ë $)�1 -,³ > /7+ -,³ > /01 -,³ r /7+ -,³�R 8 ë g)�1 -,³ > /7+ -,³ > /7+ -,³�R 8 á á)�1 -,³ > /7+ -,³ > /01 - /7+ -,³�R 8 á g)�1 -,³ > /7+ -,³ > /01 - /01 -,³ r /7+ -,³�R 8 á g)�1�-,³ > /01�-,³ r 8 á g)�1�-,³ > /7+K-,³ r 8 á g

·H�����uz�º ¼2YZ[�´¬LN1KO2JM1KCIJN13LNLN-07BA�7IS�+.-£->A��|ï�5Iº)Þ¬=>1�$j��8oBltuMp3�n�n�)sQvKz��"sQq�piyBmeÉ6pi��v;wB�;m^}2pi�~��mQ�B�EmQqN}�m2uMviw�}xpil~wEl~wB�"}QkEsQqeq�sxqM�;sQq�mQmQvis�mM�E}QkBq.�.lnwBl~���B����

ltm|pK}Q}xpil~wBq�y"p3}U}QkBq�mQ�B�EmQqN}� ������������������������������z|l~}Qk)p�����Kp3�n�Bq�� B�àÎ� ! ;Î�piwEy�}QkBq��EpiwEyIz|lty8}Qk�" B�àÎ$#$%'&;�>�BsQ}QkBqese�I�>v;sU}QkBltm|�EpiwEyIz|lty8}Qk(�*)¬Ã+�;Æ�ltmUq-,��Ep3�Z}xv. B� /$%E�

z =>58CBL _�è:·�H85I=>[�1 ´¬5IAGX�/�->X�ON\ z�¨@ßpzGäá )Íá°8 ãZ¼¥¤Gá�$_� ãZ¼j$Ië_� ãZ¼�ëM¤ë )Íá8W�ë^8 ãZ¼�ë8ã�$M¤ ãZ¼�ëIëZá ãZ¼j�M¤$ )Íá8W.$rW.�^8 ãZ¼�ë8ãIãBë ãZ¼�ë_±_� ãZ¼�í_�¤ )Íá8W�ërW.$rW.�^8 ãZ¼�ë8ãBâIâ�ß�ãZ¼�ëZáKãBâBä ãZ¼j$_�ZáRß�ãZ¼j$Ië_�Bä ãZ¼�í_�¡ß�ãZ¼�âM¤�ä± )Íá8W�ërW.$rW.±rW.�|8 ãZ¼�ëIë8ãIã ãZ¼j$IíM¤ á8¼ ã�á� )Íá8W»¼3¼K¼KW.�^8 ãZ¼�ëIë_�Ií ãZ¼¥¤BãkË á8¼>á�¤

ëIë

Page 25: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

·H�����uz10 ¼2YZ[�´¬LN1KO2JM1KCIJN13LNLN-07BA�7IS�+ r- ->A��|ï�5Iº)Þ¬=>1�$ÀBp3�.q`uNviw8�;qMw�}Qlnviw¥piyIv;oI}Qq�y¥p;m�l~w)j�p3�B�nq:ÎI�z =>58CBL _�è:·�H85I=>[�1 ´¬5IAGX�/:-ÛX�ON\ z`¨@ßpzGä

á )Rá?8 ¤Eër¼�í_$ ãZ¼�ë8ãBâ ãZ¼j$_$ë )Rá8W�ë�8 ë8ãZ¼j$Ië ãZ¼�ë8ãBâ ãZ¼j�_�$ )Rá8W.$rW.��8 á3âr¼j�_� ãZ¼�ëM¤_¤ ãZ¼�íI⤠)Rá8W.$rW.±rW.��8 ëZá8¼j$M¤ ãZ¼j$8ãBë á8¼ ã�á± )Rá8W�ërW.$rW.±rW²��8 ëIër¼j±�Ë¡ßËëIër¼j±IâBä ãZ¼¥¤BãkË¡ß�ãZ¼j$_�Záiä ãZ¼�â_±¡ß�á8¼ ãBíBä� )Rá8W»¼K¼K¼3WK�^8 ë_$r¼>á3ë ãZ¼¥¤BãkË á8¼>á�¤

·H�2�3�+z54 ¼2YZ[G´¬L]1KO�JN1KCIJN13LNLM-07BAÝ7IS�+ - ->A��£ïZ5Iº�Þ¬=01}¤�¼ÀBp3�.q`uNviw8�;qMw�}Qlnviw¥piyIv;oI}Qq�y¥p;m�l~w)j�p3�B�nq:ÎI�z =>58CBL _�è�·�H85I=>[�1 ´�5IAGX�/:->XGON\ z�¨�ßpzGä

á )�á°8 ãZ¼j$_±ZáIá ãZ¼>áKã�$ ãZ¼¥¤Bãë )�á8Wj$|8 ãZ¼>á��_$8ã ãZ¼>á�±M¤ ãZ¼j�_�$ )�á8W�ërW¥¤=8 ãZ¼>á�¤k�Ië ãZ¼>á3í8ã ãZ¼�âZᤠ)�á8W�ërW¥¤�W Ë�8 ãZ¼>á�¤k�_±óß�ãZ¼>á�¤k�IíBä ãZ¼�ëIí_$�ß�ãZ¼�ë_�Záiä ãZ¼�íIâ�ß�ãZ¼�â_±Bä± )�á8W�ërWj±rWj�rW>áKãR8 ãZ¼>á�¤EâIë ãZ¼j$8ãBâ á8¼ ã4¤� )�á8W�ërWj$rW¥¤�Wj�rW>áKã#8 ãZ¼>á�±_±Ií ãZ¼j$8ãBâ á8¼�ëM¤Ë )�á8W�ërWj$rW¥¤�Wj±rWj�rW>áKã�8 ãZ¼>á�±IâM¤ ãZ¼j$_$_± á8¼j$_±í )�á8W�ërWj$rW¥¤�Wj±rWj�rW Ë�W�í#8 ãZ¼>á3í8ã�$ ãZ¼j$_�Zá á8¼¥¤k±â )�á8W�ërWj$rW¥¤�Wj±rWj�rW Ë�W�ârW>áKã�8 ãZ¼>á3âIâM¤ðß�ãZ¼�ë8ãBëZáiä ãZ¼¥¤k$Ií�ß�ãZ¼j$Ií_�Bä á8¼j$ZáÍß�á8¼j±ZáiäáKã )�á)W»¼K¼K¼iW»áKã�8 ãZ¼�ëIëIë�Ë�ß�ãZ¼�ë_$8ã�áiä ãZ¼j±M¤GáÍß�ãZ¼¥¤Gá3ëBä á8¼>á�$�ß�á8¼j±�ËIä

ë_$

Page 26: Cover-On subset selection in non-parametric stochastic ... · This document is the author’s final manuscript accepted version of the journal article, incorporating any revisions

·H�2�3�+z76 ¼2YZ[G´¬L]1KO�JN1KCIJN13LNLM-07BAÝ7IS�+ r- ->A��£ïZ5Iº�Þ¬=01}¤�¼ÀBp3�.q`uNviw8�;qMw�}Qlnviw¥piyIv;oI}Qq�y¥p;m�l~w)j�p3�B�nq:ÎI�z =>58CBL _Oè:·�H85I=>[�1 ´¬5IAGX�/:-ÛX�ON\ z`¨@ßpzGä

á )Rá°8 ±r¼�íZá5Ë8â ãZ¼j$8ãBâ ãZ¼�ëZáë )Rá8Wj$|8 $r¼j$Zá5Ë8â ãZ¼�ë_$Zá ãZ¼�ë_�$ )Rá8Wj$rWj±|8 ër¼�íIâIí�Ë ãZ¼�ë_$Zá ãZ¼j$I⤠)Rá8W�ërWj±rW Ë|8�ß])Rá8W�ërW¥¤�W Ë|8�ä ër¼ Ëc¤k$Zá�ßËër¼ Ë4�IâIëBä ãZ¼j$8ãBâ¡ß�ãZ¼�ëIí_$Bä ãZ¼�í_$�ß�ãZ¼�íIâBä± )Rá8W�ërWj±rWj�rW>áKãR8 ër¼�íZá�±M¤ ãZ¼j$_$_± ãZ¼�â_�� )Rá8W�ërW¥¤�Wj±rWj�rW>áKã#8 ër¼�âM¤k$_� ãZ¼j$_�Zá á8¼ ãBâË )Rá8W�ërWj$rW¥¤�Wj±rWj�rW>áKã�8 $r¼ ãIã�$_� ãZ¼j$Ií_� á8¼>á3íí )Rá8W�ërWj$rW¥¤�Wj±rWj�rW Ë�W�â#8 $r¼>á�±M¤k� ãZ¼j$_�Zá á8¼¥¤k±â )Rá8W�ërWj$rW¥¤�Wj±rWj�rW Ë�W�írW�â#8 $r¼j±8ã�$�Ë�ßp$r¼j±_�Zá3ëBä ãZ¼¥¤EíIâ¡ß�ãZ¼¥¤Bã�áiä á8¼>á�¤�ß�á8¼¥¤k±BäáKã )Rá)W�¼3¼K¼3W»áKã�8 $r¼�âIí_�Iâóß@¤�¼ ãBëIâZáiä ãZ¼¥¤EíIâ¡ß�ãZ¼¥¤Gá3ëBä á8¼�ë_��ß�á8¼j±_�Bä

ëM¤