Page 76 - First special issue on The impact of Artificial Intelligence on communication networks and services

,78 -2851$/ ,&7 'LVFRYHULHV 9RO 0DUFK

6LQFH WKH QXPEHU RI PHDVXUHPHQWV JURZV OLQHDUO\ HPEHGGHG GHYLFHV LV FRQVLGHUHG XQIHDVLEOH GXH WR
ZLWK n ZH WDNH LQWR DFFRXQW RQO\ WKH PRVW UHOHYDQW XQSUHGLFWDEOH WHUPLQDWLRQ WLPHV DQG LQFDOFXODEOH

GDWD ZKLFK LV FRQWDLQHG LQ WKH GLFWLRQDU\ ^ xi,yi `nא,n ORVV RI HDUO\ VWRSSLQJ ,Q WKLV UHJDUG D SURYLVLRQDO
ZKHUH Ȥn ك ^n,n í ,..., ` LV WKH GLFWLRQDU\ LQGH[ VHW VROXWLRQ DLPHG DW ODUJH VFDOH PHDVXUHPHQW
DW WLPH n 7KH FDUGLQDOLW\ In _In_ RI WKH GLFWLRQDU\ FDPSDLJQV DQG XWLOL]LQJ EODFN ER[ GDWD GULYHQ
PXVW EH VXIILFLHQWO\ VPDOO WR VDWLVI\ WKH KDUGZDUH PDFKLQH OHDUQLQJ WHFKQLTXHV :KLOH WKLV DSSURDFK
OLPLWDWLRQV RQ PHPRU\ VL]H DQG SURFHVVRU VSHHG ILWV ZHOO ZLWK PDQ\ LPDJLQJ SUREOHPV LW ZDV VRRQ
:LWK WKHVH GHILQLWLRQV IRU DQ DUELWUDU\ WLPH n WKH VWULSSHG RI LWV HQFKDQWPHQW IRU FRPPXQLFDWLRQ
መ
HVWLPDWH ݂n x RI WKH SDWK ORVV DW SRVLWLRQ x FDQ EH V\VWHPV GXH WR WKH QHFHVVLW\ RI PHDVXULQJ DQG
መ
ZULWWHQ DV D ZHLJKWHG VXP RI NHUQHO IXQFWLRQV ݂n x SUHSURFHVVLQJ 5) VLJQDOV XQGHU GLYHUVH VHWV RI
T
ۃܣ , ܭ ۄ WUDFH ܣ , ܭ ) +HUH Kn Kn x א MîIn HQYLURQPHQWDO FRQGLWLRQV UHVXOWLQJ LQ H[WUHPHO\
௡
௡
௡
௡
LV D JLYHQ NHUQHO PDWUL[ HYDOXDWHG DW x ZLWK >Kn@i,m ODUJH WUDLQLQJ WLPHV DQG GLVDSSRLQWLQJ SHUIRUPDQFH
țm x,xi DQG An א MîIn LV D SDUDPHWHU PDWUL[ WKDW JDLQV ,Q DGGLWLRQ WKHUH LV VWLOO QR FRPPRQO\
QHHGV WR EH RSWLPL]HG :H SRLQW RXW WKDW VLQFH WKH DFFHSWHG QHXUDO QHWZRUN GH IDFWR VWDQGDUG RU

NHUQHO PDWUL[ GHSHQGV RQ WKH SRVLWLRQ x א WKH EDVHOLQH DUFKLWHFWXUH IRU SDUWLFXODU FRPPXQLFDWLRQ
SDUDPHWHU PDWUL[ VKRXOG EH RSWLPL]HG IRU GLIIHUHQW SUREOHPV DNLQ WR $OH[1HW RU *RRJOH1HW LQ WKH
JHRJUDSKLFDO SRVLWLRQV LPDJLQJ GRPDLQV 2QH VWHS WR FORVH WKLV LPSRUWDQW
7KH PRVW REYLRXV UHTXLUHPHQW RQ WKH SDUDPHWHU JDS ZDV PDGH LQ > @ E\ XVLQJ PXOWLGLPHQVLRQDO
PDWUL[ A LV WKDW LW PXVW EH FKRVHQ WR ILW WKH HVWLPDWH /DSODFH WUDQVIRUP WHFKQLTXHV WR GHVLJQ RSWLPDO
WR WKH PHDVXUHPHQWV 7KLV FDQ EH DFKLHYHG E\ QHXUDO QHWZRUNV IRU SDUWLFXODU VSDUVH UHFRYHU\
PLQLPL]LQJ WKH GLVWDQFH ZLWK VRPH VXLWDEO\ FKRVHQ SUREOHPV UHYHDOLQJ D YHU\ LQWULJXLQJ FRQQHFWLRQ
PHWULF RI A IURP WKH VHW Sn ^A א MîIn EHWZHHQ FRPPRQO\ HPSOR\HG QHXUDO QHWZRUNV
|ۃܣ , ܭ ۄ െݕ | ൑ ߳` IRU VRPH VXIILFLHQWO\ VPDOO ߳ FRPSULVLQJ ZHLJKWV WKUHVKROG IXQFWLRQV UHFWLILHG
௡
௡
n
! 6LQFH M LV ODUJH WKH SUREOHP LV KRZHYHU OLQHDU 5H/8 DQG UHFWLILHG SRO\QRPLDO 5H3
FRPSXWDWLRQDOO\ SURKLELWLYH IRU PDQ\ DSSOLFDWLRQV LQ DFWLYDWLRQ IXQFWLRQV DQG YROXPH DQG FHQWURLG
ZLUHOHVV QHWZRUNV 7KHUHIRUH WKH DXWKRUV RI > @ FRPSXWDWLRQ SUREOHPV RYHU VSDUVLW\ LQGXFLQJ VHWV
H[WHQGHG WKH REMHFWLYH IXQFWLRQ E\ DGGLQJ WR WKH :H UHIHU WKH UHDGHU WR )LJXUH IRU D JHRPHWULF
GLVWDQFH PHWULF WZR UHJXODUL]DWLRQ WHUPV WKDW LPSRVH LOOXVWUDWLRQ RI D VPDOO VSDUVH UHFRYHU\ SUREOHP +HUH
VRPH VSDUVLW\ LQ A ZKHQ WKH QHZ UHJXODUL]HG [ LV WR EH UHFRYHUHG IURP GLPHQVLRQDOLW\ UHGXFHG
REMHFWLYH IXQFWLRQ LV PLQLPL]HG $V D UHVXOW WKH PHDVXUHPHQW \ $[ JLYHQ WKDW [ EHORQJV WR D
DSSURDFK QRW RQO\ ILWV WKH HVWLPDWH IXQFWLRQ WR WKH SDUWLFXODU VSDUVLW\ LQGXFLQJ VHW EOXH 7KHQ WKH
PHDVXUHPHQWV EXW DOVR GLVFDUGV LUUHOHYDQW GDWD LQ WKH QHXUDO QHWZRUN RI > @ RXWSXWV WKH HVWLPDWH ईƸ WKDW
GLFWLRQDU\ DQG UHGXFHV WKH LPSDFW RI XQVXLWDEOH PLQLPL]HV WKH H[SHFWHG HUURU RYHU WKH XQFHUWDLQW\ VHW
NHUQHOV LQWHUVHFWLRQ EHWZHHQ UHG DQG EOXH 8VLQJ VXFK
7KH UHJXODUL]HG REMHFWLYH IXQFWLRQ SURYLGHV D EDVLV JHRPHWULF LGHDV LQ WKH GHVLJQ RI QHXUDO QHWZRUNV
IRU WKH GHYHORSPHQW RI QHZ LWHUDWLYH DOJRULWKPV LQ DOORZV IRU E\SDVVLQJ FRVWO\ VHDUFK RYHU H[SRQHQWLDO
> @ EDVHG RQ WKH IRUZDUG EDFNZDUG VSOLWWLQJ FDQGLGDWH QHWZRUNV WKDW FRQVXPH ODUJH SRUWLRQV RI
PHWKRGV DQG VSDUVLW\ EDVHG LWHUDWLYH ZHLJKWLQJ DYDLODEOH FRPSXWLQJ UHVRXUFHV ,QGHHG SUDFWLWLRQHUV
PHWKRGV 7KH DOJRULWKPV SURYLGH JRRG WUDFNLQJ FDQ VWLOO DSSO\ ILQH WXQLQJ WR UHGXFH D SRVVLEOH PRGHO
FDSDELOLWLHV IRU WKH SUREOHP RI UHFRQVWUXFWLQJ DQG PLVPDWFK DQG UHGXFH UHFRQVWUXFWLRQ HUURUV HYHQ
WUDFNLQJ WLPH YDU\LQJ SDWK ORVV PDSV )RU PRUH IXUWKHU
GHWDLOV ZH UHIHU WKH UHDGHU WR > @

3.2. Deep neural networks for sparse recovery

5HFHQWO\ FRPSUHVVHG VHQVLQJ DQG GHHS OHDUQLQJ
KDYH HPHUJHG DV WKHRUHWLFDO DQG SUDFWLFDO WRROVHWV WR
XQOHDVK IXOO SRWHQWLDO DQG DSSURDFK IXQGDPHQWDO
WKHRUHWLFDO ERXQGV ZKHWKHU LW EH IRU SLORW
GHFRQWDPLQDWLRQ LQ FKDQQHO HVWLPDWLRQ XVHU
LGHQWLILFDWLRQ DFWLYLW\ GHWHFWLRQ RU 3$35 UHGXFWLRQ )LJ *HRPHWU\ RI VSDUVH UHFRYHU\
:KLOH LQ PDQ\ FDVHV UHVHDUFKHUV DUH ZHOO DZDUH RI
RSWLPDO VROXWLRQV H J LQ WHUPV RI RSWLPL]DWLRQ
SUREOHPV IRU FKDQQHO HVWLPDWLRQ XVLQJ D PLQLPDO
QXPEHU RI SLORWV LPSOHPHQWLQJ WKHVH VROXWLRQV LQ

‹ ,QWHUQDWLRQDO 7HOHFRPPXQLFDWLRQ 8QLRQ