21
NEC Research Institute Technical Report

NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

� �������� �� ����������� ����� ������� ����� ��� ��!��"�$#

%'&)(*&,+�-/.10325476�258:9<;�=>@? (A9CBD&E+�FHG I,J<J�K

L�M7NOQP�R)STOU�VXW�Y[Z\VT],]_^`VXZ\a[^Zcb�Z\VXZ�^`]_dfe)V`gT^hVTiij^`b�bkWmlonp^Z�qr^`ijW�]sdt]uVXvw^`]s^`x'x)VXW�Vzyt{flX|

W�}sg�VXW�}sa)~�W�e[^�bmW�Y)x)d lTq�Y)a)b�Y)nw^ZcgA}sb�^`x�]_^`VXZca)}ua[~�}sa@VTa�VXWmWm^`{fn)WfWml VTb�b�}_~�a]uVXvw^`]ub����a�VT]_Wm^Zca)VXW�}sgT^ g�}_^�Hnpl�}sa�W�)��e)}uice�VQgTl�}sx)b�W�e[^t}sb�b�Y[^�lTq�]sVXvp^`]sbH^`a�|W�}sZ�^`]_dT�Te)VTb<VTb7W�e[^k]s^`VXZca[^Z`��bC~Tl�VT]�W�e[^�x)}sb�ijl�gT^Z�d�lTqEVTao^j�p^`ijW�}_gT^�{f^WmZc}si1��}_W�e��e)}sice�b�}u{'}s]sVXZc}sW�do��Y)x[~�{f^`a�W�bhiVTa�vp^t{�VTx[^T� � ^fZc^qr^ZzWml�W�eE}sbDnEVXZcVTx)}_~�{VTbD����������h�s���X�� )�¡ �¢T�¤£��w^`ijW�}sgT^$i]uVTb�b�}¦¥,iVXW�}sl�a§�*q¡lTZ1^j¨[VT{fnE]s^T��W�e[^`a�vp^`ijl�{f^`bV�ijl�a)bm^`©AY[^`a)ij^zZcVXW�e)^ZHW�e)VTa�W�e[^ x)}_Z�^`ijW�nEY[Zcnwl�b�^DlTq"]_^`VXZ\a)}sa[~[�ª l�a)b�}sx)^Z¤W�e[^$q¡l�]s]_lQ��}sa[~�bm^WmW�}ua[~[«�V xEVXW�VXvEVTbm^h{'VTx[^$Y[n�lTq¬^j¨[VTijW�]_d�l�a[^

lTv,bm^Z�gXVXW�}_l�a�lTqC^`VTi\e�lTqC{'VTa�d­xE}¦�w^Zc^`a*WklTv��m^`ijW�b�¤®He)}ub¤nEVXnp^Z�b�e[l���b�W�e)VXW�YEa)x[^Z�VTx){'}_WmWm^`x)]sd�bmWmZ�l�a[~tVTb�b�YE{fn)W�}_l�a)b`��W�e[^Zc^D^j¨[}sbmW�b�Vfa)VXW�Y)ZcVT]EnEZ�^`b�ijZc}_n)|W�}sl�a�qrlTZ�{f^WmZc}sih]_^`VXZ\a)}sa[~f}sa¯W�e)}ub�x)VXW�V'bmW�VXZ�gT^`x°iVTbm^T�± Y[Z$l�Y[W�]_lAlT²°}sb$bmWml�iceEVTbmW�}siX�CVTaEx°W�e)^'{f^WmZc}sio�k^t]s^`VXZca }sbDZ�^n)Z�^`b�^`a*Wm^`x

vAd�V��³l�}ua*W�n)Z�lTvEVXvE}u]s}_W�d¯x[^`a)bc}_W�d�^`bmW�}u{'VXWm^`x�qrZ�l�{´W�e[^olTvEbm^Z�gT^`x�x)VXW�V��$� ^x)^Zc}_gT^'V�i]_l�b�^`x�|µqrlTZ\{¶^j¨AnEZ�^`b�b�}_l�a�q¡lTZ�W�e)^fg�VT]sY)^flTqkW�eE}sbhx[^`a)b�}sW�d�bmW�VXZ�W�}sa[~q¡Z�l�{·VTa�^j¨�nE]sVTa)VXW�}_l�a�lTq1W�e[^fx)VXW�V¯VTbhV�¸$VTY)b�b�}uVTa�¹�}¦¨�W�Y[Z�^T� ± Y)ZDq¡ZcVT{f^j|�klTZ�²�nE]uVTij^`bHW��kl¯²Aa)lQ��a°i]sVTb�b�}¦¥wiVXW�}_l�a�Wm^`i\e)a)}s©AY[^`bHlTq�b�W�VXW�}sbmW�}siVT]CnEVXWmWm^ZcaZc^`ijlT~�a)}_W�}_l�a¯VXW�lTn)npl�b�}_Wm^D^`a)x)bklTqCVtbmnp^`ijWmZcYE{ºy�VTa)x¯x[^`bcijZc}_vp^`b1a)^�»}ua*Wm^Zm|{'^`x)}sVXWm^hnpl�b�b�}_v,}s]s}_W�}_^`b`�C®He[^za)lTW�}_l�a�lTq<V¯¼��µ½`�¾A��¼j��������¿À��¡Á��X�s�j w�\�HÂ,����ÃX���c�����}ub�}sa�WmZ�l�x)Y)ij^`x�VTa)x@bmWmZc}s²A}sa)~�x)}¦�p^Z�^`a)ij^`bzvp^W:�1^^`a�}_W�b vp^`e)V`g�}_lTZ VTaEx�W�e)VXWlTqkijl�a*gT^`a�W�}_l�a)VT]¤{f^WmZc}sibhVXZ�^f}s]u]sY){'}saEVXWm^`x§�D�DbhV¯Z�^`b�YE]_W�l�a)^olTq1W�e[^tvEVTb�}siWm^`a)^W�bHlTq"a[^`VXZ�^`bmW³|�a)^`}_~�e*vplTZm|µv,VTbm^`x�i]sVTb�b�}_¥,iVXW�}_l�a�}sb�i\e)VT]s]_^`a)~T^`x§�

Äf�jÅXƤ½X�mÃ�¼�Ç È<É`ÊXËrÉjÌmÍ�È<É�Î Ï[Ð*Ñ�Ò*ˤÓ[É`ÊXËuÔXÐ�Õ<ÖtÉjÍ�Ë�Î Ô�×XÉ`ÊX˵Ø*ÎÙØQÏ[Õ"È<Ò�Ë�ÚDÊ�Û Ü*Ý7Ê�Þ�ÌmÌjÎ Ê�د֭Πß�àÍ\Þ�ËuÉ'á�ÉXØ�ÌjÎ Í\Î ÉjÌÕ§â¤Ø�ÌÞ*ã�ÉXË_ä�Î Ì�Éå°×�É`ÊT˵Ø�ÎæØQÏ[Õ¬È<ÉXÞ*Ë¡Ê*ÛpÈ<ÉjÍ�ç�Ò�˵èXÕ"éwØ�ÔÒAå*ÉXË1È<ÉjÍ�ç�Ò�Ë�èXêë�ì1í7î�ï"ð\ñ:ð\òQó5ô³õ�ö�÷*ñµø5ùúø5ûTø:ð�ü,ð\ô³õ*÷�ùæô\ò`ýTþfð\ÿ���ó5òQ÷��Tû�ÿ����1ö�÷���ð�Aðc÷��Tð\÷*ô�ð�¯ò ����� ó5ùÙ÷*ôcð�ø��Q÷��`ì��

����� � ��� �*÷����1ó5ð\ñ:ð\òQó5ô³õ�� ÷�� � ÷�ð\ô�� ô�Qÿ

NEC Research Institute Technical Report

Page 2: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

! "$#&%�'�(*),+,-.%�/�(0#

13204�57698;:=<92�>@?BA920C9>B57DFE=2�GH5JI�KML�NPORQ�S0T=LBUJO�VWQXVZYJ[]\.AW^_?`:=8�acbJ:ed72�6f^*8 ^JG0C9Ee2gIh>;57G8;57G02i57D98;2�>;d_^_?B:=576,8;CW^J4�2Ja$:=6FIh2�>j8;57G]2�? A9:e69b*^JDk57lF?�mnA9^_?0oJQ=p�N�UJVqS�Lj8;A957l9Ee<,G]2�^J6r[\.AF2s57D98;2�>;d_^_?B:=576F8]mt2s4�576F8B:=<F2�>&^_>B2u>;2�C9>;2�8;2�6v? 2�<wDvxyd72�4�? 5J>B8MIh>;57G ^{zW69:|? 2}<9:|~G02�6F8B:=5J6W^JE�>B2�^_Etd72�4�?B57>�8BCW^_4�2J[{\c5,C9lF?i?BA9:=8@m�57>;��:e6fC�2�>B8;C�2�4�? :|d72�mt2�D�2�b7:=6fDvx>;2�dZ:=2�mn:=69b�?�mt5]4�57G0G]576�^JCFC9>B5v^_4�A92�8n? 5gCW^_?;? 2�>B6�4�E�^_8B8B:|zW4�^�? :=5J6r[

��6�?BA92u8?�^_?B:=8;?B:=4�^JEnCW^_?B?B2�>;6�>B2�4�57b76F:e? :e576�5JlF? Ee5�57��������an57692�?�x�CF:=4�^_E=Eexy^_8B8BlFG]2�8?BAW^_?*CW^�?B? 2�>B698�^J>;2�b72�692�> ^_?B2�<wDvx�8B57G02,C9>;5�4�2�8B8�5JI`4�AW^J69bJ2{5JC�2�> ^_?B:=69b�576�576F25J>iG]5J>B2&8?�^J>? :=6FbsC�5J:=6v? 8�[f��57G0G05769Eex,?BA92�8;2*8;?�^_>;? :e69bsCk57:=6v?B8i>B2�C9>B2�8B2�6v?0d72�4�? 5J>G02�^_698�5JI$5JDZ�;2�4�?�4�E=^J8B8;2�8�aW^J69<M?BA92�C9>;5�4�2�8;8�5JI$4�AW^J6Fb72�:=8t^J8;8Bl9G02�<&?B5iD�2�G]5Z<92�E=2�<Dvxu6957>BG]^JE$<92�698B:|? :=2�8�^JDk57lF?�?BA92�8;2�G]2�^J698�[���I�GM^J6vx}G]2�GiDk2�>B8j5JI�2�^J4�A�4�E�^J8;8�^J>B2^�d_^J:eE�^JD9Ee2�Ih57>�?B> ^J:e69:=6Fb9a9? A92�6,57692`GM^�x�2�8? :=G]^_?B2�^0G]2�^J6ud72�4�?B57>�^J69<u4�5�d_^J>B:=^J694�2G]^_?B>B:|�]Ih57>n2�^_4�A}4�E�^J8;8�[���57GiD9:e692�<*mn:e?BA�8;57G02@CF>B:=5J>.<9:=8? >B:eD9lF?B:=576�576�?BA92`4�E�^J8;8B2�8?BA92�G08B2�EedJ2�8�aZ:e?�:=8�? AF2�608;? >B^J:=bJA�?;Ih57>;m�^J>;<i? 5 4�57G0C9lF?B2.? A92@U¢¡W£�p�N�L�ORQ�£�O�QZC9>;57DW^JD9:eE=:|?�x5_Ir^J60l969��695�mn60d72�4�? 57>�a�bJ:ed72�6�? A92¢G]5Z<92�E�[�¤�lF?�mnA92�6gIh2�m�G]2�GiDk2�>B8�5JI�2�^_4�AM4�E=^J8B8^_>B2@^�dJ^_:=E�^_D9E=2i¥PCk2�>BA9^JC98n5769E|x&57692�¦�a9?BA9:=8n^JCFC9>B5v^_4�A}D9>;2�^J��8¢<95�mn6r[

��6&?BA92�692�^_>B2�8?.692�:=b7A�Dk57>�57lF?BE=5Z57�§a�57692�<95Z2�8�6F5J?�692�2�<�^iE�^_D�2�EkIh57>t2�^J4�A*Ck57:=6v??B5`:e<92�6v?B:eIXxi6F2�^J>;2�8;?t692�:=b7A�Dk57>B8�[�¤�lF?�? AF2�E=^JD�2�ErQ=p�lF8B2�<0? 5@b7l92�8B8�? A92¢¨�l92�>x�©ª8�E=^JDk2�ED9^J8B2�<M5760? A92¢692�:eb7A�D�5J>�©ª8�E=^JDk2�E=8�[«��60? A92¢E=:eG]:|?n¥hd_^J8?t^JG]5Jl96v? 8�5JIr<W^�?�^v¦�:e?�G]^�xgD�2^_>Bb7l92�<�? AW^_?�?BA92nG]2�? >;:=4�:e8�695J?�:=G0Ck57>;? ^J6v?�¬`D9lF?�:=60^JEeG]5J8;?�^_E=EFCF> ^J4�? :=4�^JE9C9>;57D9Ee2�G<F57GM^_:=698�:e?t4�2�>;?�^_:=69E|xg:=8�[�­�l9G]^J698�Ih57>�2R�9^_G]C9Ee2�4�^J6�4�E=^J8B8;:eIXxg6�l9G02�>;:=4j<F:=b7:|? 8nT=£�VZYDk2�Ih5J>B2�?BA92�xk©®d72�8;2�2�6�2�6957l9bJA&2��F^JG0C9E=2�8�8;5�? AW^�?�C9:¯�F2�E�Dvx]C9:|��2�E�4�57>B>;2�E�^�? :=5J60xZ:=2�E=<98^38 ^_?B:=8;IP^_4�? 5J>;xy>B2�8Bl9E|?�[°��G0C9>;5±dJ2�<�G02�?B>B:=4�8]Ih57>0692�^J>B2�8;?*692�:=b7A�Dk57>]4�E�^J8;8B:|zW4�^_?B:=576mt2�>;2`CF>B57Ck578B2�<uDvx�²Wl9��^J6W^Jb7^g2�?�^_E�:=63�´³±�c^J69<��ªµ_��a§^J69<}E�^_?B2�>.:e6��·¶J�c^J6F<��ª¸±��[�¤�lF?^_bv^J:=6qaFb7:|d72�6*d72�>;x�Ih2�m¹G02�GiDk2�>;8.5JI«2�^J4�Au4�E�^J8;8�aW57>.:e6�? A92 2�6v?B:=>B2�EexMl9698BlFC�2�>;dZ:=8;2�<4�^J8B2_a�?BA92�:e>t>;2�8BlFEe? 8t<95�6F5J?.^JCFC9Eex0^J6F<&:e?�:=8�695J?�^_?�^JE=EW4�E=2�^_>�mnAW^�?�:eIr^J6vx�? A9:e69b�4�^J6Dk2 <957692�?B504�AF5�578;2@^MYZ£�£�o�G]2�? >;:=4J[

132,C9>B5JC�578;2�^J6�^JC9CF>B5v^J4�A�Ih57>]? A92�8B2,<W^_? ^�~�8?�^J>d72�<w4�^J8B2�8*<9> ^�mn6�Ih>B57G ? AF28? 5Z4�AW^J8? :=4�G05�<F2�E=:e69b�57lF?BE=5Z57�§[º\.A923bJ2�692�> ^JE�G02�8;8 ^Jb72{5JI@? A9:e8*CW^JCk2�>*:=8�? A9^_?�abJ:ed72�60^J8B8;l9G]C�? :=5J698�av576F2¢4�^J6g8B57G02�?B:=G02�8�:e6FIh2�>�^�G02�?B>B:=4tIh>B57G»^ 8? 5Z4�AW^J8? :=4.G05Z<92�E5_I«? AF2`? >B^J:=6F:=69b�<W^�?�^F[�132`Ih5Z4�lF8�576�G0:|�Z? l9>;2�8¢5JI�6F57>BG]^JE�<92�698B:|? :=2�8�akD9lF?�8Bl9bJb72�8??BAW^_?¢^J69^JE=57bJ57l98.:=6�Ih2�>B2�694�2�8nG]:eb7Av?.D�2 G]^J<92�Ih>;57G¼^�D9>B57^J<92�>n4�E�^J8;8.5JI«G05Z<92�Ee8�[

132J©®d72ilF8B2�<�? A92@? 2�>BG½KML�NPO�Q�S.^JDk5±dJ2�:e6}:|? 8nG]5J8;?¢b72�6F2�> ^_Ec8;2�698;2Ja�D9lF?�692�^J>;2�8?6F2�:=bJAZDk57>�4�E=^J8B8;:ezW4�^_? :e57608;xZ8;?B2�G08�<95�6F5J?t^JEem�^�x�8t2�G0C9E=5�xg<9:e8;? ^J694�2nIhl9694�? :e57698�? AW^_?^_>B2*G]2�? >;:=4�8�:e6y?BA92�^J4�4�2�CF?B2�<¾GM^_?BA92�G]^_?B:=4�^_E�8B2�698B2_[�¿}57>;2�5�d72�>�a�?BA92*Ih57>BG08�<92�~>;:edJ2�<M:e60?BA9:=8�CW^_C�2�>�^J>;2�6F5J?�GM^_?BA92�G]^_?B:=4�^_E9G]2�? >;:=4�8�[�\c5�^�d75J:=<]IhlF>;? AF2�>�4�576FIhlF8B:=5J6

NEC Research Institute Technical Report

Page 3: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

mt2]mn:eE=E�lF8B2]?BA920E=2�8;8`CF>B2�4�:=8;20?B2�>BG08MoJQ=p�N�UJVqS�LnÀRÁZVqS�N�Q�£�Vu^J69<Âp�QXK�QXT|UJO�QXNPàÀRÁ�VqS�NPQ�£�V:e6fmnAW^_?gIh57EeE=5�mn8�Ä�^�6F2�^J>;2�8;?0692�:=b7A�Dk57>�4�E=^J8B8;:ezW2�>�4�A95Z578B2�80G0:=6F:=G]^JE=E|x,<9:=8?�^J6v?g57>G]^���:=G]^JEeEexg8B:eG]:eE�^J>�<W^_? ^JDW^J8;2 2�E=2�G]2�6v? 8�[

\.A92uGM^J:e6�>;2�8BlFEe? 8]5JI�? AF:=8MC9^JC�2�>&^J>;2ub7:|d72�6�D�x�Å�Æ�~³�a.Å�Æ�~ µ�^J69<�Å�Æ�~�¶9aǸ�[È l9>�8;:=G0:=E=^J>B:|?�x&Ihl9694�? :=5J6,:=8�CW^_> ^JG02�?B2�>B:eÉ�2�<{Dvxs^�d_^JEel92�Ê�ËÌ¥�ÍFÎ���¦j^J69<,? AF2izW>B8?>;2�8;l9Ee?�:e8�^J6�2��F^J4�? 4�Ee578B2�<�Ih5J>BGÏIh57>BGilFE�^]Ih57>j:e? 8�dJ^_E=l92�^_8 ^MIhl9694�?B:=576,5_I�Ê�[`\.AF28;2�4�5769<,>B2�8Bl9E|?�:e8j^J6u^JC9C9>;5��F:eGM^�? :=5J6�Ih57>¢8BG]^JEeE$Êt[¢\.A92�? AF:=>B<}:=8�^J695J?BA92�>���:=69<}5JI^_C9C9>B5���:=G]^_?B:=576imnA9:e4�A]:e8�C9>B2�8B2�6v?B2�<&Dk2�4�^Jl98B2�:e?B8�<92�>;:ed_^_? :e576g:=8�avD�xg4�57G0CW^J>B:e8B576�?B5?BA92�zW>B8?n?�m�5gIh57>BG�l9E�^J8�aFd72�>;x*D9>;:=2�I [

²W57EeE=5�mn:=69b}<92�>;:ed_^_?B:=576f5_I�?BA92�8;2�>;2�8;l9Ee?B8�a�? A92�695_? :=5J6�5JI�^fp�N�£�S�ÐFU�p�NPQ�S}LBÑ�ÁZQXÒ�UJÓT=L�VqS�L�¡kO LBoJQ�SBUJN�Ly:=8�:=6v?B>B5Z<9l94�2�<rÄZ:e?�:=694�E=l9<F2�8�57l9>�zW>B8?t?�mt5iG]^J:=6g>;2�8BlFEe? 8t^J8�8BCk2�4�:�^JE4�^J8B2�8�[�\.A92�Ihl96F<W^JG02�6v?�^JE�<9:eÔ�2�>;2�694�2�8nDk2�?�mt2�2�6*? AF2�8B2�CF>B2�<F:=4�^�? 2�8n^_69<&? >B^J<9:e?B:=5769^JE<F:=8;? ^J694�2&Ihl9694�?B:=576F8�57>�G]2�? >;:=4�8i^J>B2*^_?�z9>B8;?04�57694�2�CF? l9^JE=E|x�4�576FIhl98;:=69b{^J69<�?B>B57l�~DFE=2�8;57G02JanD9lF?�^f4�^J8B2,:e8&GM^_<92u? A9^_?�:=6�8;57G02s8B2�?B? :e69b78�8? 5Z4�AW^J8;?B:=4s2�¨�l9:ed_^JEe2�694�2CF>B2�<F:=4�^�? 2�8¢^J>;2�? 5gD�2 C9>;2�Ih2�>B>B2�<r[

Õ Ö»×Ø( Ù&%«Ú�ÛgÜ ÝÞÜ�#sÜ�'�Ú@%�/�(0#

ß�àá â ã�ä;åçæ�è éêã.ëFì�íFë9ä;î�ïñðuòtä;î�ëó 8B8;l9G]:e69b&? AF2id72�4�? 57>;8�m�2g57D98;2�>d720^J>B2�G05Z<92�Ee2�<smt2�E=E�Dvx�^&8B:e69b7E=2�6957>BG]^JE�<92�6�~8;:e?�x�ô õ�ö ÷raW? AF2�>B2�^J>B2 ?�mt5M2�¨�lW^_E=EexMdJ^_E=:=<*b72�692�>B^_? :|d72`:=6v? 2�>BC9>;2�?�^�? :=5J698�[ È 6F2`G0:=b7Av?:eGM^_b7:=692¢? AW^�?.? A92�d72�4�?B57>B8�57D98B2�>;dJ2�<s^_>B2Jø

ù b72�692�> ^_?B2�<]D�x*K�ÁZN�UJN�QXVZY.? A92¢G]2�^J6gd72�4�? 57>�ú}^J4�4�57>B<9:e69b ? 5 ? A92n6957>;GM^_EW<92�6�~8B:e?�x�ô`ûBö ÷r[�¤tx�? A9:e8�m�2�G]2�^J6 <9> ^�mn:e69b¢Ih>;57G°?BA9:=8$É�2�>B5¢G]2�^J6@6957>BG]^JE7<F2�698;:e?�x7a^J69<�^J<9<9:e69b�? A92 >;2�8BlFEe?n? 5gú�[

ù b72�692�> ^_?B2�<�Dvx¾GilF? ^_? :e69b38;57G02}d72�4�?B57>&ü*Dvx¾?BA92uA9:e<9<92�6�6957>;GM^JEnC9>;5�4�2�8;8ô`ûBö ÷vý�aJmnA92�>B2.ü�:=8�:e?B8B2�E|IWb72�692�>B^_? 2�<�D�x`GilF? ^_? :e69b¢ú&Dvxi^j8;2�4�5769<�A9:e<9<92�6�6957>~GM^JE�C9>;5�4�2�8;8�ô@õ±ö ÷Zþ�8;l94�A�? AW^_?�ÿ����&ÿ����°ÿ{¬ mnAF:=4�Aimt2.57D98B2�>;dJ2�_2�8;? :eGM^�? 2J[

��?]:=8�? AF2}8;2�4�5J69<�:=6v?B2�>BCF>B2�? ^_? :e576ÂmnA9:=4�Aym�2�zW69<�:e6v? 2�>;2�8? :=6Fb9[�132�?BA9:=69��5JIÿ��Â^J8�bJ2�692�> ^_?B:=69b*4�E=^J8B8j>B2�CF>B2�8;2�6v?�^�? :edJ2�8@mnA9:=Ee2gÿ��`bJ2�692�> ^_?B2�8 :=698?�^J6F4�2�8�5_I�2�^J4�A>;2�C9>;2�8;2�6v?�^_?B:edJ2Jak:�[ª2J[�? AF2@¨�l92�>B:e2�8¢^J69<�<W^_? ^JDW^J8;2@2�E=2�G]2�6�?B8�m�2@57D98;2�>d72J[ 5JG]2,5J?BA92�>�CF>B57D9Ee2�G �Z6F5±mnEe2�<9bJ2{G0:=bJA�?&D�2,l98;2�<w? 5Âb7l92�8B8�? A92�6W^�? l9>;2,5JI?BA92��{C9>B5Z4�2�8B8�[3²W57>i2R�9^_G]C9Ee2Ja�576F2&G]:eb7Av?iAW^�dJ2*^J4�4�2�8B8�?B5�^sE=:=G0:e?B2�<{8Bl9CFC9Eex�5JI

³

NEC Research Institute Technical Report

Page 4: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

dJ2�4�? 57>;8i��695�mn6f? 5uDk2MbJ2�692�> ^_?B2�<fIh>B5JG ? A92]8 ^JG02M8;57l9>B4�2J[ ó 695_? A92�>�^JEe?B2�>;6W^_? :|d72:e8�? 5�8;:=G0C9Eex]^J8;8Bl9G02�? A9^_?n^JEeEr^J<9G0:=8;8B:eD9E=2 �§Î�� <92�4�57G0Ck578B:|? :=5J698�5JI«ÿ�^J>B2j2�¨�lW^JEeEexCF>B57DW^_D9E=2_[M¤tx{^_<9G]:e8B8;:=D9Ee2�m�2]G]2�^J6,? AW^�?�Dk5J? A��,^J6F<��¼^J>;2]Ck578;:e? :|d72�<92�zW69:|? 2Ja^_69<,? A92�>B2�Ih5J>B2g4�57>;>B2�8BCk5769<�? 5�69576Z~�<92�b72�692�> ^_?B2g6957>BG]^JE�<F2�698;:e? :e2�8�[i\.A92�6{:e?�GM^�xDk2�8BAF5±mn6�l98;:=69bg^J6�2�E=2�G]2�6�? ^J>;x&^J>BbJl9G]2�6v?�? AW^�?�? A92�2R��C�2�4�? 2�<u<92�4�57G0Ck578B:|? :=5J6M:=8�;lF8;?��������¹ÿ��J³�[�\.A92�^_>Bb7l9G02�6v?t:=8�ø�ÿ��°ÿ����{ÿ���� ¥�ÿ����3ÿ��r¦��7³��¹ÿ��7³��2�^J4�A�CW^J:e>g¥�ÿ���ÎRÿ��r¦jGM^�x}D�2imn>;:e?B?B2�6�^J80¥�ÿ��7³��! �ÎRÿ��7³#"� 0¦�Ih57>�8;57G02iGM^�? >B:¯� �[�¤�l�?t?BA92�6�¥�ÿ��7³$"� �ÎRÿ��7³%�& 0¦t^JEe8B5@b7:edJ2�8�^@d_^JE=:e<gCW^J:=>�[ 5@? A92�8Bl9DF8B2�?�5JI('()+*bJ:edZ:=69b ^_<9G]:e8B8;:=D9Ee2���¥h8B:=G0:=E=^J>BE|x#��¦�G]^_? >;:=4�2�8�av:e8�8;xZG0G]2�? >B:e4�^JE9^JD�5JlF?tÿ��7³�mnA92�694�2?BA92@^J8B8;l9G0CF? :e576*5JI�^�,§^�?�<F2�698;:e?�x&xZ:=2�E=<98�ÿ��7³�^J8.?BA92 2���C�2�4�?B2�<}d_^JEel92�Ih57>.Dk5J? A-�^_69<.�g[�\.A�l98j<92�8BC9:|? 2 57l9>nb72�692�>B^JE�:=bJ6957> ^_694�2_a9? A92@^J8;8Bl9G0CF? :e576*5JI�^�4�2�>;? ^J:=6-,§^_?<F2�698;:e?�x*^JEeE=5�mn8.l98.? 5g:e6FIh2�>.8;57G]2�? A9:e69bg5JIc? A92 6W^_?Bl9>B2 5JIc? AF2#�]C9>B5Z4�2�8B8�[0/1 :edJ2�6f^}¨ZlF2�>;x32 ^J69<34�E�^_8B8�>;2�C9>;2�8;2�6v?�^_?B:edJ2�465�a�ô@ûBö ÷87:9�¥;2<"=4>5h¦�? AF2�6fb7:|d72�8?BA92nC9>B5JDW^JD9:eE=:e?�x`5JI�465§bJ2�692�> ^_?B:=69b#2gaZ:�[´2_[@?�>�¥A2-B 465X¦�[�²W>;57G»? AF2¢G0578?�E=:=�_2�E|x�4>5�avmt2G]^�xM4�AF5�578;2�? 5g:=G0G02�<9:=^_? 2�Eex�:e6FIh2�>�?BA92�:=<F2�6v? :|?�xM5JI$?BA92�¨�l92�>x7[ ó E|? 2�>;6W^_?B:ed72�EexJa�mt2G]^�x04�57G0C9lF?B2gU�¡W£�p�N�L�ORQ�£�ORQ9dJ^_E=l92�8�?�>�¥;4>5�B 2�¦�b7:edJ2�6&8;57G02�C9>B:e57>�576M? AF2DCE465;F�a9^J6F<G]^J�_2]? AF2M<92�4�:=8;:=576f^J4�4�57>B<9:e69b7E|x7[ ó ,§^_?`C9>;:=57>@4�57>;>B2�8BCk5769<98i?B5u57l9>`4�A957:e4�2&5JI.^G]^���:=G]^JE6?�>±¥A2-B 465�¦�[ È 692�G0:=bJA�?�^JE=8;5il98;2j? A92�5J>B:=bJ:=6W^JEWG05Z<92�E§? 5�C9>;5�d�:e<92G?�>�¥A465X¦�[

¤�l�?t?BA92�>;2�^J>;2¢?�mt5�C9>;57D9Ee2�G08�mn:|? Ag? A9:e8�^JCFC9>B5v^_4�Ar[�²«:e>B8;?�avm�2�4�^J696F5J?�<F:=>B2�4�?BEex5JD98B2�>;d72 4�E�^J8;8�>B2�C9>B2�8B2�6v? ^_? :|d72�8�[�132�8B2�2�5769E|x0?BA92�:=6F8;?�^_694�2�8�? AW^_?�>B2�8;l9Ee?�Ih>B57Gê? AF28;2�4�5769<�8?�^JbJ2]5JIt? A92gC9>;5�4�2�8;8�[ 2�4�576F<ra�?BA92M^_>Bb7l9G02�6v?`^JDk5�d72g? AW^_?��;l98? :|zW2�8�? AF24�AF57:=4�2@5_I�ÿ��7³g^J8nD�5_? A}ÿ���^J6F<sÿ���aW<95Z2�8¢695J?¢^_b7>B2�2 mn:|? A*mnAW^_?nmt2`��695�m ^JDk57lF?G0578?�C9>;57D9E=2�G]8�[j��6sC9^J>;?B:=4�lFE�^J>�a�:|?j:e8jl98;lW^JE=E|x�? A92�4�^J8;2�? AW^�?j? AF2i8B2�4�5769<�C9>;5�4�2�8;8bJ2�692�> ^_?B2�8¢8B57G02�mnAW^�?n8BG]^JE=Ee2�>�4�AW^_69b72�8n? A9^J6*<95�2�8¢?BA92�zW>B8?�[

132�AW^�d72�8B2�2�6Ì?BAW^_?�ÍIHǸKJ§ÿ :e8�:=6�8;57G]2,8;2�698;2�^�6W^�? l9>B^JE�4�A957:e4�2sIh57>�Dk5J?BAÿ��`^J69<{ÿ���[ \c5�^J<9<9>;2�8B8�?BA92�8B2�4�576F<3C9>;57D9Ee2�G ^JD�5�dJ2Jarmt2�GM^J�_2i? A92g^_<9<9:e?B:=5769^JE^_8B8BlFG]CF?B:=5760? AW^�?�Dk5J? A&ÿ��n^J69<*ÿ��s^_>B2jCF>B57Ck57>;?B:=5769^JE9? 5iÿ�^J69<Mmn>;:e? 2�ÿ����wÊLJRÿ^_69<&ÿ���� ¥�M"*Ê�¦NJ;ÿj[�²W57>�695J? ^_? :e576W^JEF4�576vd72�69:=2�694�2�m�2nmn:=EeEF? A92�>B2�Ih57>B2¢8B57G02�?B:=G02�8mn>;:e?B2�? A920�@C9>B5Z4�2�8B8�^J8PORQ`^J69<�?BA92 �ÌC9>;5�4�2�8B8�^J8PO�/TS8Qk[�\.A92¢ÊU�°ÍIHǸj4�^J8;2n:=8�:=68;57G02t8;2�698;2�¥PAF5±mt2�dJ2�>«mt2�^_�ZE|xF¦c8BlFC9C�5J>;? 2�<iDvx ? A92t^J>BbJl9G]2�6v?«^_D�5�d72_[ È ? A92�>cd_^JEel92�85_IkÊ}AW^�d72.6F5�8Bl94�Agl96F<92�>;EexZ:=69b�^J>Bb7lFG]2�6�?�[ È l9>�^_8B8BlFG]CF?B:=576`5JIkÊuC9>;57Ck57>;?B:=576W^_E=:e?�x:e8@?BA92�>;2�Ih57>;2MDk2�8?i8B2�2�6Â^J8�^}G]^_? AF2�G]^_? :e4�^JE�2R�FCk2�<F:=2�6v?`? AW^_?i^J<9<9>;2�8;8B2�8`? A920zW>B8?V ö�ø7ùæñ�Wq�Qó:ø:õ+W"õ�ùæýÙð"÷±�Qø:ùæ÷YXHø5õ*òøCùúø7ùæñ��Q÷�ýÇ��Z�ð�ôcò`û�ñ�ð[W7ð]\ ^Qð1òQñ5ñ�û�ÿ$ðB�$ùÙ÷n��û�óCñ:ð\ô�Q÷���X�ðc÷�ð\ó5ò`ø:ù_^QðùÙ÷�ø:ð\ó��*ó:ðcø5òø5ù´��÷hø:õ�òø(Z_�Qø:õzø5õ�ð%`DòQ÷�� as�*ó��Tô�ð�ñ:ñ:ð\ñ7ò`ó5ð�÷±��ó:ÿhòQýe��ø:õ*ò`ø�W7ð�ôcò`÷ ô �Q÷�ô�ýæû��Tð�ø5õ*òø7ø:õ*ððcb���ð�ômø5ð;� �Tù¦ñ�ø:ó5ùdZ�û�ø:ùÇ�Q÷*ñ1ò`ó5ð�ø:õ�ð\ÿhñ�ð\ýd^�ð\ñ�÷��Qó5ÿ$òQýe�� ùÙø:õ��QûTø1ø:õ�ù¦ñ1ò�ñ:ñ:û�ÿ��Tø5ù´��÷GWCðHõ�òe^QðHÿhò���ð�òñµø³òø:ð\ÿ$ðc÷�ø��Q÷�ýÇ�zòfZJ�QûTø<ø5õ�ð�ô ��^ò`ó5ùæòQ÷*ô�ð�ñ§�]gEø:õ*ð\ñ:ðkðhb���ð�ômø:ðB����ùæñ�ø:ó5ùdZ*ûTø:ùÇ�Q÷*ñ;��ò`÷_��ñ5ò`ù �z÷±�Qø:õ�ùæ÷YX��fgø:õ�ð\ùÙó(g¯��ó:ÿ��

µ

NEC Research Institute Technical Report

Page 5: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

CF>B57D9Ee2�G mnA9:eE=2]^_?@? A92]8 ^JG020?B:=G02M^_E=E=5�mn:e69b*l98`?B5uE�^�? 2�>@^J4�AF:=2�dJ2�^}4�E=578;2�<�Ih5J>BG8;57E=l�? :=5J6&Ih57>�? A92 8;:=G0:=E�^_>B:e?�x�IhlF694�?B:=576�mt2`8;2�2��§[

ó <9<9>B2�8B8;:=69bn? A92�zW>;8;?$C9>;57D9Ee2�G°:e8r? A92�8;l9DZ�;2�4�?�5JI�?BA92�>B2�GM^_:=69<92�>r5JIZ? A9:e8�8B2�4�? :e576raEe2�^J<F:=69b�2�d72�6v?BlW^JE=E|x&? 5g57lF>nz9>B8;?¢G]^J:=6�>;2�8;l9Ee?�[

\.A92�4�^J8B2,mt2J©®d72*�;lF8;?*4�5J698B:e<92�>;2�<°4�57>B>;2�8;C�576F<98�? 5y^�b72�692�> ^JEe:=É�^_? :e576�5JI ? AF2?B2�4�A96F:=¨�l92 l98B2�<�Ih5J>�2��F^JG0C9E=2j:=6{�ji_�rmnA92�>B2 :=6vd72�>B8;2 d_^J>;:�^J6F4�2�8�^J>B2�l98;2�<*? 5imt2�:eb7Av?Å�l94�E=:e<92�^J6*<9:e8;? ^J694�2 C9>;5�d�:e<9:=6Fb08;:=G0:=E=^J>B:|?�xj�;l9<9b7G02�6v? 8�[�\.A9:=8n^JG057l96v?B8n?B50^J8B8;l9Gg~:e69b�^¢<9:�^_b7576W^JEv4�5�dJ^_>B:�^_694�2tGM^_?B>B:¯�qa±? AF2�6�Ih57>;G]:e69b.? A92�d72�4�? 5J>@2�"D4°^J69<�8B2�Ee2�4�? :=6Fb?BA92�4º?BAW^_?¢GM^±�F:eG]:eÉ�2�8�? A92@C9>B5JDW^JD9:eE=:e?�xM5JI«?BA9:=8n<9:|Ôq2�>B2�694�2@b7:edJ2�6�? A92@É�2�>B5MG02�^_66F57>BG]^JE�<92�698B:|?�x�^J>;:=8B:e69b&Ih>B5JGH? A9:e8�<9:�^_b7576W^JE�GM^�? >B:¯��[�1�2�:=b7Av?B2�<3Å�lF4�E=:e<92�^_63<9:e8~? ^J694�2�>;2�8BlFEe? 8�mnA92�6M57692¢:=6F8;? 2�^J<08;? >;:edJ2�8t?B5`G0:=6F:=G0:=É�2t692�b7^_? :|d72�~�E=57b7^J>B:|? A9G 5JIq?BA9:=8CF>B57DW^_D9:=Ee:e?�x7[���5±d_^J>;:�^J6F4�2�8�mt2�>;2]E=^_? 2�>�2�G0C9E=5�xJ2�<{D�x�5_? A92�>B8@^J69<3^JG057l96v?�? 5�? AF2?B2�4�A96F:=¨�l92i^_D�5�d72@:=6*? AF2`4�5�57>;<9:=69^_? 2 8;xZ8? 2�G 2�8?�^JDFE=:=8;A92�<�Dvx*? A92@2�:eb72�6vd72�4�?B57>B8�5JI?BA92 4�5�d_^J>B:=^J694�2@G]^_?B>B:|��[ ó 4�57G0G]576*>B^_? :e576W^JEe2�Ih57>.8;l94�Au8;4�^JEe:=69bg:=8�?BAW^_?.?BA92 CW^_?;~?B2�>;6�>B2�4�57b769:eÉ�2�>�8BAF57l9E=<�Dk2&57DFE=:edZ:e57l98�? 5s4�AF57:=4�2&5JInl969:|? 8�[ 5s:eIn5J692]Ih2�^_? l9>;2&:=8G02�^_8Bl9>;2�<g:=6�:e694�A92�8�a�^J69<0^J695_? A92�>«Ih2�^_?Bl9>B2�mn:|? A�:e<92�6v? :e4�^JE�C9AvxZ8B:=4�^JE9G02�^J8;l9>B2�G]2�6v?2�>B>;57>t4�A9^J> ^J4�? 2�>B:=8? :e4�8�a�:=8�G02�^J8;l9>B2�<&:=6]G]:eE=E=:eG]2�? 2�>B8�a�? A92�CW^_?;? 2�>;6M>;2�4�5Jb769:=É�2�>tGil98;?^_lF? 57G]^_?B:=4�^_E=Eex@^_<W^JCF?�[�\.A92.? A92�8B:e8t5JIk? AF:=8�CW^JCk2�>�:e8�? AW^_?�?BA92�>;2¢:e8�^@<F2�2�Ck2�>�>;2�^J8;576Ih5J>�8Bl94�A38B4�^_E=:=6Fb9ar6W^JG02�E|x}?BAW^_?@57D98;2�>dJ^�? :=5J6,5JI����k� 4�^_638;57G]2�? :eG]2�8j? 2�^J4�A3lF88;57G02�? AF:=69b0^JDk57lF?0�§[

��?*:e8*^f6W^_? lF> ^JE�6F2��Z?�8;? 2�Cw?B5Â^J8B8;l9G02{:e698;?B2�^J<�?BAW^_?*57lF>�<W^_?�^f:e8�G]5Z<92�E=2�<Dvx�8;57G02�G]:¯��?Bl9>B2�5_I@l&6957>;GM^_Eq<92�698B:|? :=2�8�[ ó IX?B2�>.Ee2�^J>;69:=69bi?BA9:=8.G0:|�Z?Bl9>B2�Dvx�8;57G]2G02�?BA95Z<�¥P2J[ªb9[«Åt¿u¦�aJmt2.4�576F8B:=<F2�>�? AF2.C9>B57DFE=2�G 5JIk:=6�Ih2�>B>;:=69bj^�8B:eG]:eE�^J>;:e?�x�Ihl96F4�? :e576raDFlF?nm�2 Dk2�b7:e6�Dvx*>;2�dZ:=2�mn:=69bg>B2�E=2�dJ^_6�?¢<92�zW69:|? :=5J698�[

ß�à�ß ð{íWécè;äåñäî�ì�í§ä éMmÈ l9>j57D98B2�>;d_^_?B:=57698j^J>B2i^J8B8;l9G]2�<,? 5&Dk2i2�Ee2�G02�6v? 8j5JIn'po±[�1�:e? AF57lF?�Ee578B8�5JI�b72�6F2�>~^_E=:e?�x*5Jl9>j695_?�^_?B:=576*mn:=EeEcDk2i>;2�8;?B>B:e4�? 2�<u? 5MÉ�2�>;5_~�G02�^_6sGil9E|? :|~�<9:=G02�6F8B:=5J6W^JEq6F57>BG]^JE<F2�698;:e? :e2�8n<92�zW692�<}Dvx�ø

ô�÷$¥rq�¦n� �¥�³Es$¦ o 7:9 B®ÿ�B / 7:9 JYt�u*�vfw ÷Ix u v �Ry�Jt�u*evfw ÷Nx u v

mnAF2�>B2 Ih57>.D9>;2�dZ:e?�xk©ª8�8B^J�J2 mt2J©®d72@<92�695_? 2�<�? A92 Ee2�^J<9:e69b�4�5J698;? ^J6v?�Dvx-yk[ó 695J>BG]^JE�G0:|�Z?Bl9>B2�:e8t?BA92�6*<92�zW692�<�DvxzO �{C�¥�üf|_ÎBú(|_Î ô�÷~}�¦�F@8Bl94�A*? AW^�?nü]|G�

Í�Îf� | ü]|.� �7Î ú(|�Ë�' o at^J69<ÂGM^�? >B:¯�Âÿ�|�� ÍFa�:�[ª2J[f:e8g^�Ck578;:e? :|d72�8;2�G0:|~�<F2�zW69:|? 2

NEC Research Institute Technical Report

Page 6: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

5JC�2�> ^_?B57>�[�O3|�?BA92�6 >B2�Ih2�>;8$?B5@¥�ô`÷ } Î ú(|�¦�[�132�?BA92�6�mn>;:e? 2n?�>�¥�q@BjO�|�¦n�Ìô`÷ } ¥�q["¢ú(|±¦^_69<rø ?�>±¥�q@B�O¹¦n��� | ü]|�JY?�>�¥�q@BjO�|�¦n��� | ü]|�J±ô`÷ } ¥rqL"�ú(|�¦

132�mn:=E=Eq^JE=8;5gGM^J�_2 l98B2 5JIc? A92�Ih57EeE=5�mn:=6Fbi<92�z969:e?B2@:e6v? 2�bJ> ^JE�ø

���>�S � t S6� �Y� v S8����* �I� � v S8����* �I� � v S8�A��*���� q-��� s@J t�� � *���*T�E��*� :*T�¡r*;¢Y*T£¤� * � � ���h :� � ¡¥��¢Y�Y��¡¥ �¢Y£���Y :�Y¢ S>�_��*�� � ��* ��� �A* � �� ¦ �¨§G�¨©¥�±¦

ó 8j? AF:=8�Ih5J>BG :=8j>B^_? AF2�>�4�57G]CFE=2���akm�2imn:eE=E$<92�6F5J? 2i:|? 8¢dJ^_E=l92Dª,¥ ¦ Îe§§Îe©`Î�«WÎ�¬�Î�ü�¦.:=6?BA92 <92�dJ2�Ee57C9G02�6v?n? AW^_?nIh57EeE=5�mn8�[

ß�à�­ 㯮�äc° ëWäî�ïçëFòñì�î²±uäï�écî0³�ì@m9äcmÅ�^J4�A¾4�57G0Ck57692�6v?KO3|*:=8�Ihl9>? A92�>]>;2�8B5JEed72�<�:e6�?B5�^_6���^J6F<��½Ck57>;?B:=576Â<92�695J? 2�<O �| ^_69<´O �| [�¤tx�57l9>�CF>B57Ck57>;?B:=5769^JE=:|?�x�^J8B8;l9G0CF? :e576�^JDk5�d72zO �| � ʵJ�ÿ�|�^J6F<O �| �»¥ �%"}Ê�¦¶J ÿ�|±aZIh>;57G mnA9:=4�A]:e?�Ih57EeE=5�mn8�? AW^_?�? AF2�2�:=b72�6�dJ2�4�? 57>;8�5JI�2�^J4�A*ÿ �| ^J>B2?BA9208 ^JG020^J8�? A9578;2]5_Inÿ �| [g1�20<92�6F5J? 20Dvx�· |�? AF2]G]^_? >;:|�umnA9578B204�5JE=l9G0698@^J>B2?BA92�8;2j2�:=b72�6�dJ2�4�? 57>;8�[$¸ |5 ?BA92�6]<92�695_? 2�8�? A92¢:e?BA]2�:=b72�6vdJ^_E=l92n5JIcÿ S>/| [�1�2n? A92�6]mn>;:e? 2q |5 ? 5&G02�^J6�¥;·#¹| q�¦c5�aq:�[´2_[j? A92�:e? Au4�57G0C�5J692�6v?�5JI@q{2R�FCF>B2�8;8B2�<3:e6u? A92iÅ�:eb72�6�DW^_8B:=85_I@O3|_[

132 GM^�x�695�m 4�57G0C9lF? 2�?�>±¥rq@BjO¹¦�:e6*?BA9:=8¢Å�:=bJ2�6�DW^J8;:=8¢^J69<�2�6��;5�x&?BA92 4�57G0C9l�~? ^_? :e576W^JEq^J69<�GM^�? A92�GM^_?B:=4�^JE�4�576vd72�69:=2�694�2`5JI«<F:�^Jb75J6W^JEq4�5�dJ^_>B:�^_694�2 G]^_? >;:=4�2�8�ø

?�>�¥�q@B�O¹¦$� � |»º ü]|¼y½| o¾5À¿ / t S u* � v }Á S>� õÂ} � }Á � *�à }Á�Äß�à�ŠƵ®�é�Ç.òtäî�ëRÈÌé�î�é$íWì«ë9äòtî½ð3íWò0É�é[mIm1�:|? A�>;2�Ih2�>;2�694�2.? 5�zWb7lF>B2�~ ��m�2n^_6W^JEexZÉ�2�? A92.2�d72�6�?�4�57698B:e8;?B:=69b�5JI§?BA92�¨�l92�>xÊ2¹^J6F<^*<W^_? ^JDW^J8;2g2�E=2�G]2�6v?D4¼Dk2�:e69b*57D98B2�>;d_^_?B:=57698 5JI�^�4�57G0G]5J6{4�E�^J8;8 >B2�CF>B2�8;2�6v?�^�? :edJ2q$a¢:e?B8B2�EeI�b72�692�>B^_? 2�<�Ih>B57G ú(|�[ ��6�mnA9^_?&Ih57EeE=5�mn8�a.4�5769<9:|? :=5J69:=69b3576�57l9>M5±dJ2�>B^JE=EG05Z<92�E$5JI�b72�692�>B^_? :e576s:e8�:eG]C9Ee:=4�:e?�[�132i^_E=8B5]>B2�GM^J>;��? AW^_?j8B2�E=2�4�? :e576s5JI�^0G]:¯��?Bl9>B22�E=2�G]2�6�?�dZ:=^j? A92¢üf|�? 2�>BG08�:e8�^J8;8Bl9G02�<g? 5 Dk2.2�6v? :e>B2�E|xiCW^_>;?�5JI§? AF2¯�ÌC9>B5Z4�2�8B8�[�\.AF2CF>B57DW^_D9:=Ee:e?�x]5JI�?BA9:=8.2�d72�6�?�:=8.bJ:ed72�6}Dvxkø

¸

NEC Research Institute Technical Report

Page 7: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

x

µk

MI

k MI

k

ck

Q Y

µl

...

Mk

C

cl

²�:=b7l9>;2��7ø�\.AF2��;5J:=6v?�b72�692�>B^_? :e576�5JI�^i¨�l92�>x-2 ^J6F<�<9^_?�^JD9^J8B2�2�E=2�G02�6v?04»Ih>;57Gñ^8;:=69bJE=2�AF:=<9<92�6s4�E=^J8B8j>B2�CF>B2�8;2�6v?�^�? :edJ2Ëq{mnAF:=4�A,:=8�:e?B8B2�E|I�b72�692�>B^_? 2�<�Ih>;57GÏ8B57G02ÊO3|¬&^J6�2�Ee2�G02�6v?n5JI«^�Gil9Ee?B:|~�<9:=G02�698;:=5769^JE§6957>BG]^JErG0:|�Z?Bl9>B2�<F2�698;:e?�x7aWmn:|? A*G]2�^J6*ú(|J[

iNEC Research Institute Technical Report

Page 8: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

?�>�¥A2�JY4�J+qLJ�ú�|�¦@�°üf|�JY?�>±¥�qÌ"�ú(|~BjO �| ¦ÍJY?�>�¥;2�"µq@B�O �| ¦ÍJY?�>�¥;4�"µq@B�O �| ¦ 5g?BAW^_?�ø?�>�¥A2�JY4�J�ú(|�¦@� � v üf|�JY?�>�¥rqK"fú(|8BjO �| ¦ÍJY?�>�¥;2�"�q@B�O �| ¦ÍJY?�>�¥;4�"�q@B�O �| ¦Î¢5�m 4�57GiD9:e69:=6Fb]? AF2`? AF>B2�2�4�57698?�^J6v?Gy*IP^J4�?B57>B8i¥hmn:|? A9:e6u? A92D?�>±¥hJ ¦n? 2�>BG08�^JDk5�d72�¦xZ:e2�E=<F8�ø

yÏ|�ö Q � �¥�³Es$¦hÐ o 7:9 Ê 9 o ¥��"ÂÊ«¦ o J �B®ÿ�|8B Ð 7:9

132�? A92�6�mn>;:e?B2Jø?�>�¥;2ÊJ¤4ÌJ´ú(|�¦P�Ìü]|EJ_yÏ|�ö Q J � v t u* � v S õ } � w ÷þ} x u �_�:S õ } � J_t u* �ÀÑ�S v � w ÷ ý } x u �¤Ñ(S v � J¤t u* �_ÒpS v � w ÷ ý } x u �_ÒpS v � A9:eIX?B:=69bi?B5]^_6}Å�:eb72�6�DW^J8;:=8.? >B^J698Ih57>BG08�? A92@^JDk5�d72@:=6v? 5Fø

?�>�¥;2�J4�J�ú(|�¦Ó� ü]|�JÂy½|�ö Q J o¾5Ô¿ / �Ì�S � t S u* � v }Á S>� õÂ} � }Á �d*&Õ}Á� u xÂÖ £ JYt S u* � Ñ }Á S v }Á � * Õ }ÁÖ JYt S u* � Ò }Á S v }Á � * Õ }ÁÖ J � q |5

� ü]|�JÂy½|�ö Q J o¾5Ô¿ / � �S � t S�× Õ}Á* � u x+Ö £ � v }Á S>� õ+} � }Á � * � Õ }Á* Ö � v }Á SØÑ }Á � * � Õ }Á* Ö � v }Á S8Ò }Á � *;Ù J � q |5

mnAF2�>B2�:|?&AW^J8�Dk2�2�6ÌCk578;8B:=DFE=2u?B5�>B2�5J>B<92�>&? A92,C9>;5�<Fl94�?�^J6F<w:e6v? 2�bJ> ^JE�57C�2�> ^_?B57>B8Dk2�4�^Jl98;2u:=6�?BA92uÅ�:eb72�6�DW^J8;:=8�a�2�^J4�A¾<9:=G02�6F8B:=5J6y4�57>B>;2�8;C�576F<98]?B5�^J6¾:=69<F2�Ck2�69<92�6v??B2�>;G}[�\.A92�Ih57>;GØ5JI«Å�Æj~ � :=8.>B2�^J<9:eEex]>B2�4�57b769:eÉ�2�<u^J6F<�mt2`A9^�dJ2@?BA92 >B2�8Bl9E|?�ø

?�>�¥;2�JY4�J�ú(|�¦n�°üf|�Jy½|�ö Q J o¾5Ô¿ / ª»Ú ¸ |5³9¥��"ÂÊ«¦ Î

¸ |5³JÊ Î ¸ |5³JÊ Î±¥hú(|�¦ |5 Î�2 |5 Î�4 |5%Û

²«:e6W^JEeEex7aW8;l9G0G]:e69b]5�dJ2�>j?BA92�G05�<F2�E=8n:e6}? AF2iG]:¯�Z? l9>;2@xZ:=2�E=<98¢57692`5JI�?BA92�G]^J:=6>;2�8;l9Ee?B8¢5_I�?BA9:=8.CW^_C�2�>�øÜ�Ý>ÞAß�àKá8â+ãMärå.æ

?�>�¥A2�JY4i¦@� � | º üf|�Jy½|�ö Q J o¾5À¿ / ª»Ú ¸ |5³9¥ � "fÊ�¦ Î

¸ |5³JÊ Î ¸ |5³JÊ Î�¥Pú(|�¦ |5 Î�2 |5 Î�4 |5%Û Ä ¥�³7¦

çNEC Research Institute Technical Report

Page 9: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

mnAF:=4�A*:=8.^�4�E=578;2�<�Ih57>BGç2��F^J4�?¢8B57EelF? :e576MIh57>�?BA92��;57:=6v?�C9>B57D9^JD9:=Ee:e?�xgmt2@8;2�2��ka§b7:|d72�6?BA920^J8B8;l9G0CF? :e57698�m�2_©ªdJ2MG]^J<92_[g132gAW^�d72g? A92�>B2�Ih57>B2g8BlF4�4�2�2�<92�<�:=6�<92�^JE=:e69b&mn:e?BA?BA92 IP^J4�?n? A9^_?¢4�E�^_8B8n>B2�C9>B2�8B2�6v? ^_? :|d72�8�^J>B2 A9:e<9<92�6qakDvx*8;:=G0C9EexM:=6v? 2�b7> ^_?B:=69b�5�dJ2�>�^_E=ECk578;8B:=DF:=E=:|? :e2�8�[

\c5n2�Ô�2�4�?c4�E�^J8;8B:ez94�^_?B:=576ra�m�2�8B2�E=2�4�?c^.<W^_? ^JDW^J8;2�2�E=2�G]2�6v?[465�G]^���:=G0:=É�:=69b$?�>�¥A465�B�2`¦�[¤tlF? ? A9:e8@4�5769<9:|? :e576W^JE�<F2�698;:e?�x�:=8��;l98?�?�>�¥;2èJé465�¦��@?�>�¥A2�¦�^J69<{? A92g<92�6957G0:=6W^�? 57>:e8 4�57698?�^J6v?@Ih57> 2�^J4�A�¨ZlF2�>;xJ[ 5*m�2]G]:eb7Av?@^J8@mt2�EeE�8B:eG]C9E|xsG]^���:=G0:=É�2i? A92��;57:=6v?CF>B57DW^_D9:=Ee:e?�x7[

È l9>c4�57G0C9lF? ^_? :e576@5JI6?�>�¥A2zJ¥4i¦$^JD�5�dJ2�:=8cCk2�>;Ih5J>BG02�<�:e6@?BA92�Å�:eb72�6�DW^J8;:=8c5JIW2�^J4�AG0:|�Z?Bl9>B2�4�57G0C�5J692�6v?�a�:�[ª2J[�:e6M? 2�>BG08�5JI$? AF2DCE2 |5 F�a�CE4 |5 F@^J69<�C�¥hú(|�¦ |5 F�[«\.A92�CE2 |5 FG�l98;?�D�2@4�5JG]C9l�? 2�<}Ih57>n2�^J4�As6F2�m ¨�l92�>x7a�D9lF?¢? A92@5J? AF2�>B8�GM^�x*Dk2`CF>B2�4�57G0C9lF? 2�<?B> ^J<F:=69bg^gG]5Z<92�8;?¢^JG057l96v?n5JI�8BCW^_4�2 Ih57>.4�576F8B:=<F2�> ^_D9E=2�?B:=G02�8 ^�dZ:=69bJ8�[

ê ëíì&ì,'�(Gî}/+ï Ú@%�Ü ð*(0'nï ñ­.àá Ƶ®�é�mFåçì�èèLò²É�ì@m�é132�mn:=EeE�8;A95�m°?BAW^_?�?BA92 ^J8B8;l9G0CF? :e576�5JIc8BG]^JE=E�Ê�Ee2�^J<98t? 50^i8B:eG]C9Ee2�>�Ih57>BGç5JI�Å�Æj~³Z[ È l9>�zW>B8? 8;? 2�C�:e8�? 5�>B2R~�2R�FCF>B2�8;8�2�^J4�A35_It?BA92�Ih57l9>�8BlFD�~�?B2�>BG08�5JI�Å�Æj~ �gl969<92�>?BA9:=8�^J8;8Bl9G0CF? :e576r[.²W57>¢D9>;2�dZ:e?�x*mt2`Ih5Z4�l98¢576s^0CW^J>? :=4�l9E�^_>nd_^JEel92�Ih57> ó�^J6F<&lu^J6F<?BA92�>;2�Ih57>;2 57G]:|?.8BlFD98B4�>B:=C�? 8�^J69<*8Bl9Ck2�>;8B4�>B:=C�? 8�ø

¦ �¨§��¨©�� ¸³3ô �

��"ÂÊ � ³Ê0õ ö ¸

Ê« 9 ¦ �´¬ 9 §��¾ü 9 © ö ¸³JÊ ¥A2 9 �´4 9 ¦p� ¸

³ ú 9« 9 ¦ 9 �÷¬ 9 § 9 �¾ü 9 © 9 ö ¸ 9

¶vÊ 9 ¥;2 9 �´4 9 ¦[� ¸ 9¶ ú 9

³9¥;«~¬ ¦ §G�´«Zü ¦ ©¨�÷¬Rüf§~©�¦ ö ¸ 9¶vÊ 9 ¥�³½2#4i¦p� ¸ 9

¶ ô ³_úp2Ê � ³_úp4Ê õ

¤�2�Ih57>B2¢G]^J��:=69b�? AF2¢8;l9D98? :e?BlF? :e57698t^JDk5±dJ2JaZ57692nGil98?�G05Z<9:eIXx@? A92�^J>;b7l9G02�6v?�5JI?BA92�2���Ck57692�6�?B:�^JE«:=6�Å�Æ�~��g8B5�? A9^_?�? AF2�8B2�4�5769<�? 2�>BG 8;AW^J>B2�8@^&4�57G0G]5J6s<92�6F57Gg~:e6W^_?B57>�[�\.A9:e8�:=8�^_4�4�5JG]C9Ee:=8;A92�<sDvxuGil9Ee?B:=C9E|xZ:=69b0:e?�Dvx ¦ �=§#�!© :=6,2��F^J4�?�Ih57>BG�[\.AF2�6}?BA92@^JC9C9>;5��F:eGM^�? :=5J698�^JDk5�d72@GM^�xMD�2 G]^J<92 ^J69<*mt2`^_>B2 E=2�<*?B59ø

øNEC Research Institute Technical Report

Page 10: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

?�>�¥A2�J4�J�ú(|�¦ ö üf|�J+yÏ|�ö Q J o¾5Ô¿ /Nù s$Ê%�½¸ |5 JYt x Õ }Áú Ö �ÀÑ }Á S8Ò }Á � * � x Õ* �:û }Á �Eü }Á* S>� õ+} � }Á � *΢5�m 8B:eG]CFE=:eIXxZ:e69bM^_69<�>B2�^_>B> ^_69b7:=6Fb�4�57698?�^J6v?B8@mnA9:eE=2i8;A9:eIX?B:=69bM57lF? 5JI�? A92gÅ�:eb72�6�~D9^J8B:e8n^J69<�8Bl9G0G]:e69b�5�d72�>�G0:|�Z? lF>B2�4�57G]Ck57692�6v? 8¢E=2�^_<98�? 59ø

?�>�¥;2�J4i¦ ö �Ê o � | üf|�J±ô�9 Q ÷~}J¥;2�"ý4�¦@J�ô�÷~}7¥;¥;2=�´4i¦��J³G"�ú(|�¦

A9:eIX?B:=69bi?B50CF>B57DW^_D9:=Ee:e?�x]695J?�^�? :=5J6&x�:e2�Ee<98�? A92 8;2�4�5J69<uG]^J:=6�>;2�8;l9Ee?n5JIc? AF:=8nCW^JCk2�>�øÜ�Ý>ÞAß�àKá8â+ãMäråKþ?�>�¥A2�J4�¦ ö �

Ê o � | ü]|(?�>�¥;2�"ý4-BjO 9 Q| ¦ÍJY?�>�¥;¥;2=�´4i¦��7³¶B(ÿO /| ¦ ¥�µv¦

mnAF2�>B2�2�¨�lW^_E=:e?�xfA957E=<F8�:=6Â? A92*E=:eG]:|?i^_8MÊ ^JCFC9>B5v^_4�A92�80É�2�>B59[¾²W57>g4�E�^_>B:e?�x{mt2J©®d72^_<��;l98;?B2�<w57l9>&6F5J?�^_?B:=576�8;E=:eb7Av? Eexy8;5Â?BAW^_?�?BA92,8Bl9Ck2�>;8B4�>B:=C�?*5JIËO >;2�Ih2�>;8�? 5f? AF28;2�Ee2�4�?B2�<�Ê�IP^J4�? 57>�a«^J6F<�^�D9^J>�^_D�5�d72KO :=6F<9:=4�^_? 2�8@?BAW^_?@? A920G]5Z<92�E�A9^J8�^�69576�~É�2�>;5]G02�^J6�dJ2�4�?B57>nmnA9:=4�A�:=8.l96F<92�>;8;? 5Z5Z<�?B50Dk2 8Bl9D�? > ^_4�? 2�<r[

ó 8MÊ ^JCFC9>B5v^_4�A92�80É�2�>B59a�? A92�zW>;8;?]C9>B57D9^JD9:=Ee:e?�x�? 2�>BG Dk2�4�57G]2�8g<957G0:=6W^J6v?g8;5?BAW^_?Ì?�>�¥A2 J84�¦i:=6�?BA92*E=:=G0:e?�<92�Ck2�6F<98]5J69Eex�5J6y?BA92�d72�4�? 57>0<9:|Ôq2�>B2�6F4�2�2 " 4M[¿�57>B2�5±dJ2�>�? AF2,8Bl9G 5±dJ2�>*4�5JG]Ck57692�6�?B8�GM^�x¾D�2s?BA957l9bJA�?&5JI`^J8*^JC9C9>;5��F:eGM^�? 2�E|x^�G]^���:=Gil9G 8B2�E=2�4�? 57>08B:e694�2*mn:e?BA¾G05Z<92�Ee808;l94�A�^J8�?BA92�8;2Jan^�8B:=6Fb7E=2*4�5JG]Ck57692�6�?lF8BlW^JEeEex�<F57G]:e6W^_?B2�8r? AF2t8;l9G}[ 5n? A92�4�5J>B>B2�8BCk5769<9:e69b¢8B:=G0C9Ee:ezW2�<�4�E�^_8B8B:|zW4�^�? :=5J6@>;l9E=2^_G]57lF6�?B8�? 5 � GM^���:eG]:eÉ�2i5�d72�>�<W^�?�^JDW^_8B202�E=2�G]2�6v? 8�4 ^J6F<3G0:|�Z? lF>B2g4�57G0Ck57692�6v?B8O�|0?BA92MC9>;57DW^JDF:=E=:|?�x&?�>±¥A2è"k4zB�O3|�¦R[��º132M<95}695J?�^J<Fd75Z4�^�? 2]?BA9:=8@>BlFE=2g:=63CW^J>;?Dk2�4�^Jl98;2j? A92j^J8B8;l9G0CF? :e576]5_Ird_^J69:=8;A9:=6Fb7Eex�8;GM^_E=E§Ê�:=8�D�5J?BAMl96F6W^_? lF> ^JE�aF^J6F<MG]^J�J2�85Jl9>�:=6FIh2�>B2�694�2n5JIk? A920�iCF>B5Z4�2�8;8�Ih>B57G»?BA92n57D98;2�>;dJ2�<]8 ^JG0C9E=2�8�av2�d72�6]G]5J>B2�? 2�6�l957l98�[132.? A92�>B2�Ih57>B2n8BlFb7b72�8?t?BAW^_?�Å�Æ�~ µ�:=8�Dk2�8?t^JC9C9Ee:=2�<�Ih57>�8;GM^_E=E�a_D9lF?�695J?�d_^J6F:=8BAF:=69b7E|x8;GM^_E=ErÊ�d_^JEel92�8�[

­.à�ß ã�äåñæ�è é$í��°é$í§ä���ì«ëWä ò�î�m\.AF2�:=6v?B>B:=4�^_? 2�G]^_? AF2�G]^_? :e4�8�5JI�2�^J>BEe:=2�>�8B2�4�? :e57698s^_<9<9>B2�8B8;2�8u?BA923IP^J4�?}?BAW^_?*? AF2¨�l92�>B:e2�8Ê2 mt2�>B2�4�2�:ed72*^_69<�<W^_? ^JDW^J8;2&2�Ee2�G02�6v? 8KCE4>5;F*mt2�57D98;2�>;dJ2�^J>B2&6F5J?�4�E=^J8B8

NEC Research Institute Technical Report

Page 11: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

>;2�C9>;2�8;2�6v?�^_?B:edJ2�8n¬&D9lF?j^J>;2 ?BA92�G08B2�EedJ2�8n? A92@>B2�8Bl9E|?�5_I�4�E=^J8B8`UJVko�:=698?�^J6F4�2@b72�692�> ^�~?B:=576�CF>B5Z4�2�8;8B2�8�[

ó 8B8BlFG]:e69b�:=698? 2�^_<Â?BAW^_?g2�:e? AF2�>i? AF2�¨ZlF2�>;xÂ5J>�<W^_?�^_DW^J8B2�2�E=2�G]2�6�?B8}UJO�L�4�E=^J8B8>;2�C9>;2�8;2�6v?�^_?B:edJ2�8�a�57692�:=8�Ee2�<�d72�>;x�¨�l9:e4���Eexf?B5{8;:=G0C9E=2�>`Ih57>;G]8�[�2�8;C9:e?B2&? A92�Ee2�8;8?BAW^J6�8B^_? :e8;IP^J4�? 57>x�6W^�? l9>;2.5JIW? A9:e8�^J8;8Bl9G0CF? :e576raJmt2.C9>;2�8B2�6v?�?BA92�G D�2�4�^JlF8B2n5JIW? AF2�:=>8;:=G0C9E=:e4�:|?�x7a�^J69<]D�2�4�^JlF8B2j?BA92�x0m�2�>B2j?BA92j8?�^J>? :e69b�Ck57:=6v?t5JIr?BA92�^Jl�? A957>�©´8�m�5J>B�§[���6^*8B2�698B2_a�?BA92]4�57G0C9E=2R�,2�^_>BE=:e2�>�8;2�4�?B:=576F8`^_>B2g? A920^JlF?BA957>�©´8@^_?;? 2�G0CF? ? 5�<92�^JE�mn:e?BA?BA92@4�57694�2�CF?BlW^JE�C9>B57DFE=2�G08¢^J8B8;5�4�:�^_?B2�<�mn:e? A�? A92�8B2`2�^J>;Eex�<9:e8B4�5±dJ2�>;:=2�8�[���?�:=8.mt57>;?BA6F5J? :e69bu? A9^_?iA95�mt2�dJ2�>Ê,§^�m�2�<y4�57694�2�CF?BlW^JE=E|x7a�?BA92�8;2&Ih57>BG08�Ck2�>Ih57>BG d72�>;x�mt2�EeE�:=6Ee:=G0:e?B2�<&2R�FCk2�>;:=G02�6v? 8`� ç ��[

ó 8B8BlFG]:e69b�^_Ee? 2�>B6W^�? 2�E|x`?BAW^_?�? AF2¢¨�l92�>B:e2�8$2 ^J>B2n4�E=^J8B8�>;2�C9>;2�8B2�6v?�^_?B:ed72�8�a�57>�? AW^_??BA92 <W^_? ^JDW^J8;2@2�E=2�G]2�6�?B8GCE465AF�^J>;2JaFxZ:e2�E=<F8n?BA92�?�m�5gIh57>;G]8�øÜ�Ý>ÞAß�àKá8â+ãMärå��?�>�¥;2�JY4�¦ � � | ?�>±¥A2�"¨4zB�O �| ¦ÍJY?�>�¥A2-B�O �| ¦ÍJY?�>�¥�O �

¦ ¥P¶�¦� £�O��?�>�¥;2�JY4�¦ � � | ?�>±¥A2�"¨4zB�O �| ¦ÍJY?�>�¥A4�BjO �| ¦ÍJY?�>�¥�O �

¦ ¥�¸7¦

��?n:e8.:=6v? 2�>B2�8;? :e69b�? 5g695J?B2�? AW^�?¢ÅtÆ�~�µg:e6*^�8B2�6F8B2@:=6v? 2�>BCk57E�^_?B2�8�Dk2�?�mt2�2�6u? AF2�8B2�?�mt5Dvx�4�57G0C9lF? :e69b�?�>�¥ Ñ � Ò9 BjO �| ¦�[

��In4�57G]CFlF?�^_?B:=5769^JE�2�Ô�57>;?�Gil98?iDk2MG0:=69:eG]:eÉ�2�<qa�Å�Æ�~¸�:=8@C9>B2�Ih2�>B>;2�<�8;:=694�2]? AF2?�>�¥;4zB�O �| ¦�4�^J6�Dk2@CF>B2�4�57G0C9lF? 2�<}Ih57>.2�^J4�Au<9^_?�^JD9^J8B2 2�Ee2�G02�6v?�[ È C�2�> ^_?B:=69bg:e6}^_6Å�:eb72�6�DW^J8;:=8$:=8�6F5J?$692�4�2�8;8 ^J>x7a7D9l�?«^_8cDk2�Ih5J>B2�mn:=EeEJ4�5J6�?B>B:eD9lF? 2�8;:=b769:|zW4�^_6�?c^_<9<9:e?B:=5769^JE?B:=G02g8 ^�dZ:=69b78�[*Å�Æj~�¶9aǸ�^J>;2]:e694�Eel9<92�<f^J8@GM^_:=6�>B2�8Bl9E|? 8�5_I�? AF2MCW^JCk2�>@Dk2�4�^_l98B2]5JI?BA92�:e> 8B:=G0C9Ee:=4�:|?�xs^_69<3C9^J>;?B:=4�lFE�^J>�4�57G]CFlF?�^_?B:=5769^JE�2�4�576957G`x7[]1�AF:=E=2i?BA92�x{<95�695J?8;C�2�4�:|IXx]?BA92�6W^_?Bl9>B2�5_I�? A92G�0^J69<-� C9>B5Z4�2�8B8;2�8�aWmt2�8Bl9bJb72�8?�? AW^�?�? A92�^J8B8;l9G]C�? :=5J65_It2�^J>BEe:=2�>�8;2�4�?B:=576F8�? AW^_?�O �| � ORQ| ^J69<�O �| � O /TS8Q| ^J>B2�>;2�^J8;576W^JD9Ee2i8;? ^J>;?B:=69bCk57:e6�?B8n^J69<*? AW^�?.? A92gVqL�ÁZN�O;UJT�d_^JEel92 ÊU� /9 8BA95Jl9E=<�D�2�?B>B:=2�<�zW>B8?�[

132 695�m°<92�8B4�>B:=Dk2@^�d_^J>B:=^_? :e576&576*Å�Æ�~¸�mnA9:e4�A�4�^J6�xZ:=2�Ee<*^J<9<9:|? :e576W^JEk4�57G0C9l�~? ^_? :e576W^JEk? :eG]2�8B^�d�:e69b78�[���5J6�dJ2�>? :=6Fb]? 5�?B504�5769<9:|? :e576W^JEkIh57>BGçx�:e2�Ee<98�ø

?�>±¥;2�B�4�¦@� � | ?�>±¥;2�"¨4-BjO �| ¦%J?�>±¥;O �| B 4i¦

mnAF2�>B2_ø

��Í

NEC Research Institute Technical Report

Page 12: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

?�>�¥;O �| B�4�¦@� ?�>�¥;4�B�O �| ¦N?�>�¥;O �| ¦� 5 ?�>±¥A4zB�O �5 ¦N?�>�¥;O �5 ¦­¢2�>B2�?BA92�<W^_? ^JDW^J8;2�8B2�^_>B4�A@8B2�2���8c?B5.GM^���:eG]:eÉ�2%?�>�¥;2�B�4i¦q>B^_? AF2�>r? A9^J6�?�>±¥;4-B�2`¦�[

È dJ2�>�8BA95J>;?�> ^_69b72�8�AF5±mt2�dJ2�>�m�2n2���Ck2�4�?�?BAW^_?P?�>�¥A4zB 2�¦ ö ?�>�¥A2-B 4i¦�^J69<�?BA92�>;2�Ih57>;2?B57E=2�> ^_?B2�? AF:=8�>;2�Ih57>;Gil9E�^�? :=5J6�5JI§? AF2.C9>B57DFE=2�G�[«\.AF2.692��Z?�C9> ^_4�? :e4�^JE�2���Ck2�<9:e2�6v?�4�576�~8;:=8? 8¢5JI�>;2�4�5J>B<9:e69b0Ih5J>¢2�^J4�Au<9^_?�^JD9^J8B2@2�Ee2�G02�6v?n? A92@4�57G0Ck57692�6v?�l�Ih5J>nmnAF:=4�A}?BA9:=8¨�lW^_6�?B:e?�x�:e8nGM^���:eG]:eÉ�2�<&^J69<}^J8B8;l9G]:e69b0^JE=E�5J? AF2�>B8n? 5gDk2 É�2�>;5s� ç ��[�\.A9:=8¢^JG057l96v? 8?B5�C9>B2�4�57G0C9lF?B2�<�ÐFUJO;o�d72�4�? 5J>�¨Zl9^J6v? :=É�^_? :e576s5JI�?BA92�<W^_? ^JDW^J8;2J[�132�^J>B2`? A92�6{Ee2�IX??B5�<92�^_Eqmn:e?BA�5769EexM^i8B:e69b7Ee2�G]:¯�Z? l9>;2j4�5JG]Ck57692�6�?.Ih5J>�2�^J4�A*<W^�?�^JDW^_8B2�>B2�4�57>;<r[ ó <�~<F:e? :e576W^JEk8 ^�dZ:=6Fb78¢^J>B2 Ck578B8;:=D9Ee2�Dvx*CW^J8B8;:=69b�?B50Ee57bv^J>;:e?BA9G]8tE=2�^�dZ:e69bimnAW^_?�^JG057l96v? 8?B5{^�mt2�:eb7Av? 2�<�Å�l94�Ee:=<92�^J6Â<9:=8?�^J694�2*4�57G0C9lF? ^_? :e576y^J69<¾^J<9<9:|? :=5J6�5JI�^�4�5J698;? ^J6v?IP^_4�? 5J>�[

� � Ü�%�'�/�- �»'�(Ìì3Ü�'�%�/�ÜGñÏÚi#,) %��sÜ� Ù�Ü������ Ü�-n(gÛ]#,/�%�/�(0#�� �°Úi'�Úi)s(Gî

ó 8�>;2�G]^J>B�_2�<&2�^J>BEe:=2�>�av? A92�GM^J:e6]>;2�8;l9Ee?B8�5JIr?BA9:=8�CW^JCk2�>�^J>B2�695J?tG]2�? >;:=4�8�:=60? A92j^J4�~4�2�CF?B2�<�G]^_? AF2�G]^_? :e4�^JE98;2�698;2J[�¿}2�?B>B:e4�8 � ¥cJ=Î+J ¦�^_>B2¢l98BlW^_E=EexglF69<92�>;8;?B5�5Z<M? 5`D�2�69576�~6F2�bv^_?B:edJ2¢>;2�^JE9d_^JEel92�<�Ihl96F4�? :e57698�5JIk?�m�5�^J>BbJl9G]2�6v? 8�mnA9:=4�A057Dk2�xi?BA9>B2�2�CF>B57Ck2�>? :=2�8�ø:�¦ � ¥�q$Î �9¦%�ÌÍ�:eÔ�q-�!�ka7:e:X¦ � ¥rq$Î"�F¦%� � ¥#�kÎ�q�¦�aJ^J69<�:e:=:X¦ � ¥�q$Î"$v¦&% � ¥rq$Î"�F¦Ï� � ¥#�kÎ'$v¦R[132�AW^�d72gl98;2�<{? A92i?B2�>BG D�2�4�^JlF8B2g:e?�G057>;2ib72�6F2�> ^_E=Eex}G02�^J698 ^�G02�^J8;l9>B2�G]2�6v? 5JI8;57G02�¨�lW^_6�?B:e?�xÂ5JIj:=6v? 2�>B2�8;?i¬�:e6¾5Jl9>g4�^J8;2�?BA92*C9>B57D9^JD9:=Ee:e?�x3? AW^_?Ì2½^J6F<�4Þ^J>B2:e698;? ^J694�2�8�5_I.8B57G0208B:=6Fb7E=2�? AF:=>B<32�Ee2�G02�6v?)( b7:edJ2�6�^JC9C9>;57C9>B:=^_? 2gG05�<F2�E=8 Ih57>�? AF2bJ2�692�> ^_?B:=576*5JI�4�E=^J8B8n>B2�C9>B2�8B2�6�? ^_? :|d72�8�a�^J69<*:=698?�^J6F4�2�8n? AF2�>B2�5JI [

\c5g^�d757:e<MIhlF? lF>B2j4�576FIhl98;:=576qa�mt2�C9>B5JC�578;2j? AF2�Ih57EeE=5�mn:=69b@<92�zW69:e?B:=5760mnA9:=4�A�>;2�C�~>;2�8;2�6v? 8�^gIhlF>;? AF2�>¢^JD98? > ^_4�? :e576*5JIc? A92 8B2�?B?B:=69b�Ih>B5JG 2�^_>BE=:e2�>�8;2�4�? :=5J698�ø*�á,+Íß�ÞråYÞ.-�ßRæ0/rÐWL�p�N�UJN L�KML�VWN.NXÐFUJN�U21�£�QXVWN«¡kO £43�U,3�QXT�QXNPÃ�oZL�VFp�QXN�Ã�?�>�¥5( J½4�¦gQ=pgUp�N�£�S�ÐFU�p�NPQ�SiLBÑ�Á�QXÒ�UJT=L�VqS�L�¡kO�LBoJQ�SBUJN�L KMLBUJVFp�NhÐFUJN�NXÐWL�O L L767Q=p�Nhp�UgoZL�VFp�QXN�ÃG?�>�¥98±¦':�UJVkoS�£�VkoJQXNPQ�£�VkUJT$oZL�VFp�QXNPÃ#?�>�¥.;B<8±¦jp�Á§S�Ð�NXÐFUJN9=?�>±¥.(»JY4�¦n� � ?�>±¥.(�B<8±¦�JY?�>�¥A4zB<8±¦ÍJY?�>�¥>8±¦ÍJ � 8?�L�VFp�QXN�Ã#?�>�¥>8�¦�Q=p@NXÐW£�Á7Y�ÐZN�£ À@U�p�YZL�VqL�O;UJNPQXVZY*S�T|U�p�p O L�¡kO L�p�L�VWN�UJNPQXÒJL�p':�@«ÐZQXT=L0?�>�¥.;BA8�¦KM£�oZL�TÇp�NhÐWL�£43�p�L�ORÒ�UJNPQ�£�V{£ ÀiS�T|U�p�p QXVFp�N�UJVqS�L�p�B

�J�

NEC Research Institute Technical Report

Page 13: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

È l9>$<92�d72�Ee57C9G02�6v?�DW^J8B2�<�576 695J>BG]^JE7G0:|�Z? l9>;2�8$:=6vdJ57EedJ2�8�^.?�mt5j8?�^JbJ2�4�E�^J8;8$b72�6�~2�> ^_?B:=576uC9>B5Z4�2�8B8�[@\.A�l98�m�2�A9^�dJ2g^&<92�6F8B:e?�x�?�>�¥98±¦Rar4�576F<9:e?B:=576W^_Ec<F2�698;:e?�x&?�>±¥.C¶BA8±¦�a^_69<}4�5769<9:|? :e576W^JE�<92�698;:e?�x-?�>�¥.;B C±ÎD8±¦�8BlF4�A}? A9^_?�ø?�>±¥5( J+4�¦@� � ?�>±¥5(!B C±ÎD8±¦�JY?�>�¥A4zB C�Î'8�¦ÍJY?�>�¥#C6B<8±¦ÍJ?�>±¥98±¦ÍJ � C�J � 8\.AF:=8n:=8.2�^J8B:eEex&>;2�4�57b769:eÉ�2�<�^J8¢^g8BCk2�4�:�^JEr4�^J8B2@5JIc? A92 <92�zW69:|? :=5J6*^JD�5�dJ2J[ ?B5�4�A9^J8;?B:=4n2�¨�l9:|dJ^_E=2�6F4�2nC9>B2�<9:=4�^_? 2�8�:=6gb72�6F2�> ^_E�aZ^J69<g57l9>�Ih57>;Gil9E=^_? :e57698«:e6gCW^J>~?B:=4�l9E�^J>$^_>B2�4�2�>?�^J:e69Eex�6F576�~�6F2�bv^_?B:edJ2t>;2�^JEvd_^JE=lF2�<`IhlF694�?B:=57698c5JI9?�mt5�^J>;b7l9G02�6v? 8�a7^J6F<2�6��;5�x�? A9208;xZG0G]2�? >;x{C9>;57Ck2�>;?�x¾¥h:e?B2�G½:=:�^_D�5�d72�¦�[�¤�lF?@? A9^_?�©ª8@mnAF2�>B2]? A92]^Jb7>;2�2�~G02�6v?`2�69<F8�[&\.A92�x{<95u695_?�8B^_? :e8;IXxs?BA920?B>B:=^J69b7Ee2�:=692�¨Zl9^JE=:|?�xy¥P:|? 2�GH:=:=:�¦�D9lF?@G057>B2:eG]Ck57>?�^J6v? E|xM?BA92�x�<95&6F5J?j8B^_? :e8;IXx*:|? 2�G � :E�gmnA9:=4�Aumt2`?B2�>;GÏ?BA92�8;2�E|I�~�>B2�4�57bJ69:e?B:=576^±�F:e57G�[ lFC�2�>;zW4�:�^JEeEex@? A92�>B2¢:=8�^�C9>B5JD9E=2�G 5JI�C�57E=^J>B:|?�x7a�mnA9:=4�A]:=8�8B5JEed72�<]Dvx�4�57698;:=<92�>B:=6Fb2�:e?BA92�>��D"R?�>±¥;2 JI4�¦g5J>0?BA92}Ee57bv^J>;:e?BA9G]:e4]Ih57>;G}[�¤�lF?0? A92�6¾mt57l9Ee<�A957Ck2*? AW^_??�>�¥.( JF({¦gm�57lFE=<�2�¨�lW^_E�l969:|?�xy¬¾AW^�dZ:=69b�Ee57bv^J>;:e?BA9G É�2�>B59[�G�6F:e?�x�AF5±mt2�dJ2�>*:=86F5J?M?BA92}d_^JEel92s^J8;8Bl9G02�<�^_69<�mt2sG]:eb7Av?g? A92�6�4�57698;:=<92�>&8B5JG]2�A95�mÏ6957>BG]^JEe:=É�:e69b?�>�¥.(»J+4i¦tDvx�8 ^�x-?�>�¥5({¦�57>.8;57G]2j4�57GiDF:=6W^_?B:=576]mn:e? Az?�>�¥A4i¦�:e6�57>B<92�>�? 5g>B2�4�?B:eIXx?BA92u8;:e?BlW^_? :e576r[HG¢6FIh57>? l96W^�? 2�E|xy^J6vxy8Bl94�A�8? > ^�? 2�b_xÂ:=80<95�5JG]2�<�Dk2�4�^_l98B2}5JI�? AF2Ih5JE=E=5�mn:e69bf57D98;2�>dJ^�? :=5J6røJI�:e2�mn:=6Fb¨4 ^_8}^fIh>;2�2,d_^J>B:=^JD9E=2_a ?�>�¥.( J64i¦&<95Z2�8*695J?6F2�4�2�8B8B^J>B:eEex*^J8;8Bl9G02 :e?B8.GM^���:eGM^JEkd_^JE=l92�mnAF2�6K( � 4M[ 9

\.A9:e8�:=8�^�?�zW>B8?�^�<92�2�C9Eex�? >B5Jl9D9E=:e69b�IP^_4�?�[ È ?BA92�>«:=6vd72�8;? :ebv^_?B57>B8�AW^�dJ2.2�G0C9E=5�x72�<<F:=8;? ^J694�2MIhl9694�? :=5J698`mnA9:e4�A�<95,695J?�57Dk2�x3C9>B57Ck2�>?�xf:e:=:�^JDk5�d72Ja�^J6F<f8;xZG0G]2�? >;x3:=88;57G02�? :eG]2�8�^_DW^J69<95J692�<r[}¤�lF?�8B2�EeI�~�>;2�4�57b769:|? :=5J6{:e8`8;57G02�A95�mç8 ^J4�>B2�<r[}��In5Jl9>�<9:e8~? ^J694�2�Ihl9694�? :=5J698�^J>;2�:=6i^J6vx�8;2�698;2n^J6i:=G0C9>;5±dJ2�G02�6v?�a_? A92�6im�2n^J>;2�C9>;2�8;2�6v? 2�<0mn:|? Arø

LNM áPOéâÂá8ä#QSRYáUTV-XW�ßMÞråYÞ#-¶ßZY\[MÝ]RYÝ_^`-ba�c�?BA92d3�L�N�N�L�O�<F:=8;? ^J694�2�Ihl9694�?B:=576GM^�x&A9^�dJ2@?BA92 C9>B5JC�2�>;?�x&?BAW^_?n? A92�>B2@^J>;2@¨�l92�>B:e2�8 2»mnA9:=4�A�<95g695J?>B2�4�57b769:eÉ�2�? AF2�G08B2�E|d72�8�aW:�[ª2J[�2�d72�6s:eI�2 :=8.:e6�? A92 <W^_? ^JDW^J8;2Ja8B57G02�5J? AF2�>n2�Ee2�G02�6v? 4êGM^�x&Dk2 C9>B2�Ih2�>;>B2�<q[

e ùÙø:õhó5ðcgsð\ó:ð\÷*ô�ðCø���ígfZh5i¤ýÙðcøXjlknm"òQ÷��ng¯�Tôcû*ñW�Q÷��Q÷*ý´��ø5õ�ð`o3ø5ðcó5ÿ ñ:ùÙ÷�ô�ð7ø:õ�ð"ýæð\ò��Tùæ÷YX¤ø5ðcó5ÿhñò`ó5ðHô �Q÷�ñµø³ò`÷�ø;�`pEð�ørqsktmvu>wxk �zy mvu#{)k � u>|}k\mvu#~�k\m��1ü<õ�ðHó5ð\ñ:û�ýúø1ùæñ�o�� �zy � i�i � �<ì$��W ñ�ðcø~�k ��y � ýÙð�òe^XùÙ÷YXzø:õ�ðt�`ø:õ*ðcóM^òQýÙû�ð�ñ�û�÷�ô³õ*ò`÷YX�ð;�v��ü<õ*ðHó:ð�ñ�û*ýúø¤ù¦ñ�o�� �zy �v����� W"õ�ù¦ô³õ'ðhbTôcðcðB��ñ<ø:õ*ð� ó5ñ�ø>^ò`ýæû�ð��_����ÿ���^�ùæ÷YX�~�òeW<ò �%gsó���ÿ�|"ø���W7òQó���ñF{ ùÙÿ���ó���^QðB��ø:õ*ð9�h�Qùæ÷�øW��ó��]Z�òfZ�ùæýÙùÙøh��� î��Q÷�ø5ùÙ÷Xû�ùæ÷YXø:õ�ð7ÿ��`ø:ùÇ�Q÷�û�÷�ø:ùæý�~&k �zy � ó:ð�ñµø��Qó5ð\ñ�ø5õ�ð��*ó��¼Z*òfZ�ùæýæùúøh�1ø��kùúø³ñZ��ó:ù_XQùæ÷*òQý]^ò`ýæû�ð��`òQ÷��Hô�Q÷�ø:ùæ÷Xû�ð;��ÿ��Qø:ùÇ�Q÷ó:ð�ñ�û�ýÙø5ñ1ùæ÷�gsû�ó:ø:õ�ð\ó«��ð\ô�ýæùæ÷�ð\ñ;�����zø5õ�ðcó5ð�ðhbXù¦ñ�ø5ñkò�ó5ðhX�ù´��÷'òfZJ�QûTør|��v�Qó5ùÙð\÷�ø5ð;�oø���W7òQó���ñ�ø:õ�ð��Qó5ù_XQùæ÷��W"õ�ùæô³õ�ùæñ���ó5ðcgsð\ó:ó5ð;��ø���|���ü<õ�ð�ñ�ù��cð��fg�ø5õ�ù¦ñ ó5ðhX�ù´��÷�ù¦ñ ò�gsû�÷*ô�ø:ùÇ�Q÷��]g}w�W"ùúø5õ�ñ:ÿhò`ýæý�^ò`ýæû�ð�ñô �Qó5ó5ð\ñ��_��÷��Tùæ÷YX�ø��hñ�ÿhò`ýæý[ó5ðhXQùÇ�Q÷�ñ�

��³

NEC Research Institute Technical Report

Page 14: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

\.A92`CW^J>B^J<95���:=8n>B2�8B57E|d72�<}? AF>B57l9bJAuDk2�?B?B2�>¢l969<92�>B8?�^J69<F:=69b0? A92@¨�lW^J6v? :|?�x�? AW^_??BA92�8;?B5�4�A9^J8;?B:=4&2�¨ZlF:ed_^JE=2�694�2�CF>B2�<F:=4�^�? 2�8�G02�^_8Bl9>;2Mmn:e?BA�CW^J>;?B:=4�l9E�^J>`2�G0C9AW^J8;:=8i5J6?BA92@^J8B8;l9G0CF? :e576�? AW^_? 2ê^_69<.4 >;2�C9>;2�8;2�6v?�:e69<92�Ck2�6F<92�6v?�57D98B2�>;d_^_?B:=57698�[

�n2�4�^JE=E�? AW^�?�57l9>iG05Z<92�E�:=G]^Jb7:e692�8#2H^_69<¨4 ? 5,Dk2&695J:=8;x{57DF8B2�>d_^_? :e57698*¥h:=6�~8?�^J6F4�2�8 ¦�5JIn8B5JG]2&AF:=<9<92�6f57DZ�;2�4�?�(�a�mnA9:=4�A�G]^�x�Dk2]?BA957l9b7Av?�5_I¢^J8�^}¡kT|UJN�£�VWQ�SQPoZLBUJT�[�1�2`^JEe8B5]^J8B8;l9G]2�^0CF>B57DW^_D9:=Ee:e?�x&G05Z<92�E Ð Ih57>.?BA92�8;2�:=<F2�^JEe8�( ^J69<u^08;2�4�5769<G05Z<92�ErIh57>�?BA92@b72�692�> ^_?B:=576�5JI«6957:=8x�57D98;2�>dJ^�? :=5J698n5JI�(�[t��?¢:=8n4�>;l94�:=^JEr? 5057D98;2�>;dJ2?BAW^_?�mt2n^JE=8;5 ^J8B8;l9G02n?BAW^_?�?BA92n57D98;2�>;d_^_?B:=576�5_I�2°^J69<�4 ^J>B2.:e69<92�C�2�69<92�6v?�2�dJ2�6v? 8�[ 5�AW^�d�:e69bjzF��2�<d(�a7^J69<g^J8;8Bl9G0:=69b�? AW^_?%2°:=8«^�8B57G02�mnA9^_?�6957:e8;x`:=G]^Jb72�5JI§:e?�mn:e?BA4�57>B>;2�8;C�576F<9:=69bJEex*E=5�m°C9>B57D9^JD9:=Ee:e?�x)��ak?BA92 IP^J4�?¢? AW^�?�2êG]^�x*2�¨�lW^JE�4ñ:=8n695_?�^0>B2�~G]^J>;�_^_D9E=2i2�d72�6�?�^J69<,?BA92gC9>B57D9^JD9:=Ee:e?�x}5JIt57D98B2�>;dZ:=6Fb*?BA92�GHD�5J?BA�4�5769<F:e? :e57692�<{5J6(Þ:e8��;l98;?�� 9 [

ó 6¾2R�9^_G]C9Ee2&8B2�>;dJ2�8g? 5�D�2�?B?B2�>g:=EeE=l98? > ^�? 2g? A9:e8�C�57:e6v?�[���G]^Jb7:e692&Ee:=8;?B2�69:e69bu?B5G�l98B:e4jD9>;5v^J<94�^J8;?.Dvx&^�<9:=8?�^J6v?.>B^J<9:e5�8;? ^_? :e576r[���I$?BA92�8 ^_G]2�8;5769b�:e8�C9E=^�xJ2�<&?�mn:e4�2Jamt2sA92�^J>]?�mt5f<9:|Ôq2�>B2�6�?M6957:e8B2u4�57>B>;l9CF?B2�<�d72�>B8;:=57698M5JI�? AF2u8B5J69b9[ ó >B2�^J8B5769^JD9E=2DFlF?�4�>Bl9<F2�G05�<F2�EW5JIqGil98B:e4.m�57lFE=<02���C�2�4�?�E=5Z4�^JEeEex`C9>B2�<9:=4�?�^JD9Ee2n8B:=bJ6W^JE=8�^_69<]mt57l9Ee<?BA92�>;2�Ih57>;2�^J8;8B:=bJ6�8B57G02�mnAW^�?�A9:=bJA92�>`C9>B57D9^JD9:=Ee:e?�x,?B5u? A92M57>B:eb7:=6W^_E�?BAW^J6�?B5,6957:e8;xdJ2�>;8B:=5J698�[n΢5±m�E=2�?}�{D�2n? A92n57>;:=b7:e6W^JE�>B2�4�57>B<F:=69b@5JI�^ 8B5J69b�^_8tD9>;5v^J<94�^J8;?�Ih>;57G»? AF28?�^_?B:=576qa�^J69<{8Bl9CFC�578;2�? AW^_?�mt2gA92�^_>�576{^*C9^J>;?B:=4�lFE�^J>�<W^�x�^&d72�>x,6957:e8;x}d72�>;8B:e5762g[�²Wl9>? A92�>�8;l9C9Ck578B2n? A9^_?�5�d72�>�? :eG]2tm�2¢AW^�d72�^J8B8;2�GiDFE=2�<]^�<W^_? ^JDW^J8;2¢5_IqGilF8B:=4¢^J8>;2�4�57>B<92�<sIh>B57G¼?BA9:=8�<9:=8?�^J6v?�8?�^_?B:=576q[ ó 8B8BlFG]2�?BA92i<W^�?�^JDW^_8B2�4�576v?�^J:e698�^0d72�>;8B:e576� 5JIZ�{>B2�4�57>B<F2�<&576M^J602�^J>;E=:=2�>�<W^�xg576]mnA9:e4�A]IP^�d75J> ^JD9Ee2j^�? G0578BC9AF2�>B:e4n4�5769<F:e? :e57698CF>B2�d_^J:eE=2�<�>B2�8;l9Ee?B:=69b�:=6*^J6*^JEeG]5J8;?�6F57:=8;2�E=2�8B8�dJ2�>B8;:=576q[$΢5�m°b7:|d72�6}^_6�xM>B2�^J8B5769^JD9E=2G05Z<92�EqIh5J>.6957:=8;2�m�2�mt57l9Ee<�2R��C�2�4�?¢? AW^_?.?BA92 C9>B5JDW^JD9:eE=:e?�x]5JI�2 b7:|d72�6��Â?B5gD�2�IP^J>Ee2�8;8n?BAW^J6�? AF2@CF>B57DW^_D9:=Ee:e?�x]5JI�� b7:|d72�6n��[�¤�lF?n?BA92�6rø

?�>±¥;2�JY2RJz��¦í� ?�>±¥A2-BA��¦MJY?�>�¥;2�B<��¦�JY?�>�¥>��¦% ?�>±¥A2-BA��¦MJY?�>�¥9�-BA��¦ÍJ?�>±¥9��¦� ?�>±¥A2�Jz��Jz��¦

mnAF2�694�2M^�8B2�^J>B4�A35JI�? A92g<W^_? ^JDW^J8;2gl98B:e69b*57l9>�8;?B5�4�A9^J8;?B:=4g2�¨�l9:|dJ^_E=2�6F4�2gC9>B2�<9:=4�^_? 2mt57l9Ee<*4�A95�5J8B2N�ê2�d72�6u:eIÍ2»:|? 8B2�EeI�:=8.C9>;2�8;2�6v?�[<�

��� �Qó$ñ�ùæÿ���ýæùæôcùúøh��W7ð]\ ýÙýCùdX�÷±�Qó5ðhø:õ*ð ñ:û±��ð\ó5ôcýæò�ñ:ñ�ÿ�����ðcý�gsó���ÿ ø5õ�ðj��ð � ÷�ùÙø:ùÇ�Q÷Z��ö�÷�ø5õ�ð ô\òQñ:ðn�fg� ò`û*ñ5ñ�ù¦ò`÷oÿ$ù bXø5û�ó:ð�ñ�Xø5õ�ù¦ñ�ò`ÿ��Qû*÷�ø³ñ7ø��hòQñ5ñ:û�ÿ$ùÙ÷YXhòDÿ$ù bXø5û�ó:ð@W"ùÙø:õ���÷�ð�ô �Qÿ��J�Q÷�ð\÷�ø;�

� �ð]\ ^Qð@X�ý´��ñ:ñ:ð;�¢��^Qð\ó�g¯��ó�ñ�ùæÿ���ýæùæôcùúøh�é\ ñ�ñ:ò��Qð1ø:õ�ð%guò�ômø"ø5õ*òø"ø5õ�ðHñµø��Tô³õ*òQñ�ø:ù¦ôkð7��û�ù_^jòQýÙð\÷*ô�ð���ó5ð;��hùæô\òø:ð�ù¦ñ�òQô�ø:û*òQýÙýÇ�¢�Tð � ÷�ðB� ùæ÷oø:ð\ó:ÿhñr�fgpò`÷tùæ÷�ø5ðhX�ó5òQýJ��^�ðcóg�g�

��µ

NEC Research Institute Technical Report

Page 15: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

\c5�>B2�4�^JC9:|? l9E=^_? 2_ø�8;? 5Z4�AW^J8? :e4s2�¨�l9:|dJ^_E=2�6F4�2sC9>;2�<9:e4�^_?B2�8*^_?;? 2�G]CF?]? 5fG02�^_8Bl9>;2?BA92jCF>B57DW^_D9:=Ee:e?�x�?BAW^_?�?�m�5�57D98B2�>;d_^_?B:=57698�AW^�d72�^`4�5JG]G05760A9:=<9<F2�6M8;57l9>;4�2iVq£�N§A95�mG�l94�A�? A92�xf<9:|Ôq2�>�[,\.A9:e8�57DZ�;2�4�? :|d72�E=2�^J<98�?B5,<9:=8?�^J6F4�2MIhl96F4�? :e57698�mnAF:=4�AÂ<95,695J?A9^�dJ2]?BA92]8;2�E|I�~�>B2�4�57bJ69:=É�:=69b*C9>;57C�2�>;?�x�D9l�?i^J>;2]6F2�d72�>;?BA92�Ee2�8B8�3�L�N�N�L�O�? 5*? A9202��Z?B2�6v??BAW^_?.?BA92�:e>.4�57698? :|? l92�6�?�G05�<92�E=8�4�57>B>;2�8;C�576F<�?B5]6W^�? l9>;2J[

132�695�m 2�69<92�^�d757>�? 5�:eE=Eel9G]:e6W^_?B2�? A92i>;2�E=^_? :e57698BAF:=CuDk2�?�mt2�2�635Jl9>�G05�<92�E�^J6F<?BA92g^J>;b7l9G02�6v? ^JDk5�d72i? 5&?BA92i? >B^J<9:|? :=5J6W^JE$692�^_>B2�8?@692�:eb7A�D�57>j57lF? Ee5�5J�U �[`\c5�Dk2�b7:e64�57698;:=<92�>nÅtÆ�~�¶gmnAF:=4�A*m�^J8n<92�>B:|d72�<�l969<F2�>.? A92@^J8;8Bl9G0CF?B:=576&?BAW^_?.? AF2@¨�l92�>B:e2�8¢^J>B24�E�^J8;8�>;2�C9>;2�8B2�6v?�^_?B:ed72�8�¥P695_?�695J:=8;x{57DF8B2�>d_^_? :e57698`?BA92�>;2�5JI ¦�[�Î�5_? :=4�20?BAW^_?�?�>�¥;2<"4-BjO �| ¦g:=8MG]^���:=G0:=É�2�<ÂmnA92�6 2 � 4 ^J69<¾? AW^_?M? A92}5J? A92�>M?�mt5f? 2�>;G]8M<95f695J?<F2�Ck2�69<�5J6�4M[ 53?BA9:=8�Ih57>;G oZ£�L�piA9^�dJ2}?BA92u8;2�EeIj>B2�4�57b76F:=É�:e69b�C9>B5JC�2�>;?�x7[�\.AF28B^JG02�:=8.695J?¢692�4�2�8B8 ^_>B:=E|x&? >;l92 5JI«ÅtÆ�~ ¸�[

È 692gG]^�x�? AF2�6{>B2�4�57694�:=E=2i?BA92�4�5J6�dJ2�6v? :e576W^JE�6F2�^J>;2�8;?@692�:=b7A�Dk57>�57l�? E=5Z57�*mn:e?BA?BA9:=8¢CW^JCk2�>�©´8�Ih> ^JG02�mt57>B��Dvxu^J<9<9:e69b]?BA92i^_8B8BlFG]CF?B:=576�? AW^�?�?BA92�¨�l92�>B:=2�8�^J>;2�4�E=^J8B8>;2�C9>;2�8;2�6v?�^_?B:edJ2�8�[¡G�6FIh5J>;? lF6W^_? 2�Eex�Ih57>08B5JG]2�C9>B5JD9E=2�G]8g? A9:e8]:e8M^_E=G0578;?04�2�>;? ^J:=69E|xIP^_E=8B2�^J69<u?BA92i4�576vd72�6v?B:=576W^_E«692�^J>B2�8;?�692�:=b7A�Dk57>�^_C9C9>B57^J4�A,:=8�8B:=G0C9E|x�,§^�m�2�<r[ ó 6�~5_? A92�> ^JC9C9>;5v^J4�A{57692�G0:=b7Av?�? ^J�J2g:=8�? 5*<92�z9692�?�m�5�4�576F<9:e?B:=576W^_E«G05�<92�E=8�ar57692iIh57>¨�l92�>B:e2�8`^J69<{57692�Ih57>�<W^_? ^JDW^J8;2]2�E=2�G]2�6�?B8 8B:=6F4�2g? A92g692�^J>B2�8;?`692�:eb7A�D�57> ^_C9C9>B57^J4�A8;2�2�G]8.? 5g:eG]C9Ee:=4�:e? E|x0^J8B8;l9G02�? AW^_?¢¨�l92�>B:=2�8¢^J>B2�:e6�2�8B8;2�694�2�6957:e8B2�E=2�8;8n57D98B2�>;d_^_?B:=576985_I�4�E�^J8;8�>B2�CF>B2�8;2�6v?�^�? :edJ2�8�[0132�mn:=E=E�A95�m�2�d72�>�695J? <F2�d72�E=57C�? AF:=8 ^JC9CF>B5v^J4�A{:=6s?BA9:=8C9^JC�2�>�[ 5,?B5�?BA92*2��Z? 2�6v?]?BAW^_?�mt2�4�^J6¾^J4�4�l9> ^_?B2�E|xfG05�<92�Et¡kT|UJN�£�VWQ�S�QPoZLBUJTÇp�^J69<Â57D�~8;2�>dJ^�? :=5J6¾695J:=8B2_atmt2u8;l9D9G0:e?g? AW^�?0?BAW^_?]8;?B5�4�AW^_8;? :e4}2�¨�l9:ed_^JEe2�694�2�CF>B2�<F:=4�^�? 2�8M^J>B2^_8B��:=69b�?BA92 >B:=bJA�?n¨�l92�8;?B:=576}^J69<�4�576vdJ2�6v? :e576W^JE�G02�?B>B:=4�8�? A92�mn>;5769b057692J[

¢ £ /+ñ«-�+&ñ%ñ«/�(0# ¤ ë � Ú�#sÛgÜ (x�¦¥ñÜs�sÚ�§�/�(0'

132�dZ:=2�m¹57l9>n^JC9CF>B5v^J4�Au^J8¢^gIh5J>BG 5_I�ÁZVFp�Á±¡WL�ORÒ�Q=p�LBo]KML�NPORQ�S@T=LBUJO�VWQXVZY�¬�^JEe?BA957l9b7A^_8tmt2�AW^�d72�8;2�2�6raFmt2�<95�6F5J?�57D�?�^J:e6&^`G02�?B>B:e4�:e6]? AF2jG]^_? A92�GM^�? :=4�^JEW8B2�698B2_[�²§>;57G?BA92n8;? ^_? :e8;? :e4�^JE�d�:e2�mnCk57:=6v?�57l9>�^JCFC9>B5v^_4�A]:e8t^�m�^�x0?B5 57DF?�^_:=60^��;5J:=6v?�<92�6F8B:e?�x�Ih>;57G^�8;:=G0C9E=2�<F2�698;:e?�x*C9Eel98.8;?B>B5769b]^J<9<F:e? :e576W^JEq^J8B8;l9G0CF? :e57698�[

��It? A92�G0:|�Z? lF>B2�4�5J6�? ^J:=6F8 ^*8;:=69bJE=2�4�5JG]Ck57692�6�?�a�57l9> G02�? AF5�<98�4�57>B>;2�8;C�576F<{?B5?BA92�m�2�E=E7��695�mn6`A92�l9>;:=8? :=4�?B2�4�A96F:=¨�l92�5JI�2�G0C9E=5�xZ:=69b�mt2�:eb7Av? 2�<�Å�l94�E=:=<F2�^J6 <9:e8;?�^_694�2�8

¨�© �oø:õ*ùæñÍW7ðHÿ$ð\ò`÷'ø:õ�ðDû*ñ:ð��fg¬ò ô ��÷Â^�ðc÷�ø:ùÇ�Q÷�ò`ý)ÿ$ð�ø5ó:ù¦ôR�7��ó1ò¢��ùæñ�ø5òQ÷*ô�ðPgsû�÷*ômø5ù´��÷'õ*òe^Xùæ÷YXhø:õ*ðñ�ð\ý gªh�ó:ð�ô �¼XQ÷�ùÙø:ùÇ�Q÷���ó�����ð\ó�øh���

��¶

NEC Research Institute Technical Report

Page 16: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

¬]mn:|? A�? A92�mt2�:eb7Av? 8¢:=6vd72�>B8B2�Eex�CF>B57Ck57>;?B:=5769^JE�?B50?BA92�Ih2�^_?Bl9>B2�d_^J>;:�^J694�2�8�[�«��I§? AF2�6�l9GiDk2�>�5_I§2�E=2�G]2�6v? 8�:e6`? AF2�G]:¯�Z? l9>;2�:=8�2�¨�lW^JEZ? 5j?BA92�6�l9GiDk2�>«5JI§4�E=^J8B8;2�8�a

?BA92�6�5Jl9>&^JCFC9>B5v^_4�A�? 2�6F<98{¥�^_?ME=2�^J8;?M4�57694�2�CF?BlW^JEeEexF¦g?B5�? A92}? > ^_<9:e?B:=576W^_E¢¿u^JAW^�~E=^J6957DF:=8n<9:=8?�^J6F4�2�G02�?BA95Z<ub7:|d72�6}8BlF¬04�:=2�6v?�<9^_?�^F[.132`mn:eE=E�695�m 8B�_2�?B4�A�?BA92�:e6v? l�~:|? :e576uDk2�A9:e69<u?BA9:=8�5JD98B2�>;d_^_? :e576r[���I�G]^J6vx�2��F^JG0C9E=2�8�5JI�2�^_4�A{4�E�^J8;8�^J>;2�^�d_^J:=E=^JD9E=2_a?BA92�6{? A920G0:|�Z? l9>;2g<92�698;:e?�x{E=2�^J>B6F2�<3mn:eE=E�CFE�^Jl98;:=D9E|xsAW^�dJ2&^�?B2�>;G Ih57> 2�^J4�Af4�E�^J8;8�[²W5Z4�l98;:=69b�5J6�Å�Æ�~¸&Dk2�4�^_l98B2g:e? :e8�2�^J8;:=2�8;? ? 5*:=6v?B2�>BCF>B2�?�ac^J69<�576{^�<9^_?�^JD9^J8B2�2�E=2�~G02�6v?�4 mnA9:e4�A�E=:=2�8@dJ2�>xf692�^J>`?B5u? A92]G]2�^J6f5JI�:e? 8`4�E=^J8B8�a«m�2MG]:eb7Av?�A95JC�20? AW^_??�>�¥�O �| B 4i¦�:=8�b7>;2�^_?B2�8;?�Ih57>�?BA92n4�E�^_8B8�? 5 mnA9:=4�AÌ4 D�2�E=5769bJ8�¬g^J6F<]:eGM^JbJ:=692�:|?�? 5@D�2lF69:e?�xJ[ ó Ee8B5�?�>±¥A2�"÷4zB�O �| ¦ ö ?�>±¥;2�"yú(|8B�O �| ¦�8;:=694�2�m�2_©ªdJ20^J8B8;l9G]2�<U4 ö ú(|J[ 5�m�2�G0:=bJA�?t>B2�^J8B5J6W^JD9E|x]2R��C�2�4�?¢^�692�^J>B2�8;?.6F2�:=bJAZDk57>t8B2�^_>B4�A*5JIr?BA92G4 mnA9:e4�A*^J>B26F2�^J>@? 5u?BA92�:e>`4�E�^J8;8�G02�^J698`? 5}xZ:e2�E=<3>B57lFb7A9Eex�?BA92M8B^JG]2]>B2�8Bl9E|?�^J8�^}? >B^J<9:e?B:=5769^JE¿}^JAW^JE=^J6957D9:e8­�:=8;? ^J694�20G02�?BA95Z<r[�²«:e6W^JE=E|xumt2MG0:=b7Av? A95JC�2g? A920? A920C9>;2�8B2�694�2M5JI5_? A92�>`G02�GiDk2�>;8`5_I�? A92]4�E=^J8B8@:=6�? A92]<W^_? ^JDW^J8;20mn:eE=E�:=63b72�6F2�> ^_E�AF2�E=C,¬�695_?�A�l9>?4�E�^J8;8B:|zW2�>.Ck2�>Ih57>BG]^J694�2�8�[

��IZ? A92�6�l9G�D�2�>�5JIF2�E=2�G]2�6�?B8�:=6�?BA92�G]:¯�Z? l9>;2�:=8�:e6�?B2�>;G]2�<9:�^_?B2«Dk2�?�mt2�2�6`? AF2�8B2�?�mt52R�Z? >B2�G]2�8�a�? A92�2�Ee2�G02�6v? 8c>B2�C9>B2�8B2�6v?«8Bl9Ck2�> ~�4�E=^J8B8;2�8�5JIF?BA9578B2�mt2J©ª>B2�:e6v? 2�>;2�8? 2�<`:=6r[ È ICF>B:=G]^J>x�:=6v? 2�>B2�8;?�mt2�Ih2�2�E�aZ:e8�?BA9:=8�:=6v?B2�>BG02�<F:�^_?B2¢>;2�b7:e5760:=6]mnAF:=4�A&^@G]5J>B2¢2�Ô�2�4�?B:edJ2<F:=8;? ^J694�2jIhl9694�? :=5J6&G]:eb7Av?�Dk2�<9:e8B4�5�dJ2�>B2�<*D�xMl9694�5±dJ2�>;:=69b�A9:e<9<92�6�8;? >;l94�?Bl9>B2�:e6M? AF2<9^_?�^F[

ó 8�? A92�<W^_? ^JDW^J8;2�b7>B5�mn8�5J692jG]^�x]:e694�>;2�^J8;2�?BA92�6�l9GiDk2�>t5JI$G]:¯�Z? l9>;2�2�E=2�G02�6v?B88;5M? A9^_?j5Jl9>j8;4�A92�G02i8BC9^J698j?BA92�2�6�?B:=>;2�8BCk2�4�? >;l9G Ih>;57GÏ^M8?�^J>d72�<,8?�^J>? :e69bMCk57:=6v?:e6]mnA9:e4�A�57692�4�^J6&2R�FCk2�4�?.? 5iA9^�dJ2�5769E|x]^�8B:e69b7E=2¢>B2�C9>B2�8B2�6�? ^_? :|d72�5JI$2�^J4�A�4�E=^J8B8�a�?B5?BA92 <W^_? ^�~�>;:=4�A*2��Z? >;2�G02 :=6�mnA9:=4�A�G]^J6vx&2���:e8;?�[

�n2�bv^_>B<9:e69b�57lF>uʺCW^J>B^JG]2�? 2�>�a�mt2f>B2�GM^J>;��? AW^�?u:|?u8;A957l9Ee<°Dk23? AF57l9b7Av?}5JI^_8`<95JGM^J:e63<F2�Ck2�69<92�6v?�[}­�5�m�2�d72�>idJ^_E=l92�8@dJ2�>;x3692�^J>@?B5uÉ�2�>B5u4�>B2�^_? 2]4�576F4�2�C�? lW^JE<F:®¬04�l9E|? :e2�8"¯�aF8;:=694�2j? A92�xM4�57>B>;2�8;C�576F<&? 5��gC9>;5�4�2�8B8;2�8�mnA9:e4�A�b72�6F2�> ^�? 2�d_^J6F:=8BAF:=69b7E|x8;GM^_E=EWd_^J>B:=^_? :e57698�576�^�4�E�^J8;8�>B2�C9>B2�8B2�6�? ^_? :|d72�8�[�\.A92�C9>;57D9E=2�Gº:=8t?BAW^_?�57l9>�^_8B8BlFG]C�~?B:=576@? AW^�?�mt2�4�^_6i:=6FIh2�>«^_6�x�?BA9:=69bj5JIW? A92$��C9>B5Z4�2�8B8�^_8�Ê}^_C9C9>B57^J4�A92�8«É�2�>;5�Dk2�4�5JG]2�8:e694�>;2�^J8;:=69bJEex0? 2�6�l95Jl98�[

��6�?BA9:=8]CW^JCk2�>gm�2_©ªdJ2,C9>B2�8B2�6�?B2�<�5769E|xÂ57692u^JC9C9>;5v^J4�A�?B5f:=6FIh2�>B2�694�2_[ ?B>B576Fb^_8B8BlFG]CF?B:=576F8@mt2�>;2MG]^J<9208B5}?BAW^_?�^}4�E=578;2�<�Ih57>;G 8B5JE=lF?B:=576�m�5Jl9E=<3>B2�8;l9Ee?�[�¿}57>;28;57C9A9:e8;?B:=4�^�? 2�<i^JC9C9>;5v^J4�A92�8�>B2�C9>B2�8B2�6v?�^J6�:=6v? 2�>B2�8? :e69b�^J>;2�^�Ih5J>�IhlF?Bl9>B2�m�57>;�§[ 1 :|d72�68;57G02�C9>B:e57>���695�mnE=2�<9b72 5JIc? A92G�M^J69<z�»C9>;5�4�2�8B8;2�8¢57692 G0:=b7Av?�8? >;:ed72�?B504�57G0C9lF? 2

° ± ÷*ð�ÿ$ò � ò`ý¦ñP�$ñ�õ*ù g_ø"ø��zò`÷tí ù_XQðc÷+Z*ò�ñ�ù¦ñ<ñP�Dø5õ*òø¤ô��^jòQó:ù¦ò`÷�ô�ð\ñ7ò`ó5ð�ô �Q÷�ñ�ù �Tðcó5ð;���²�³ �J�Qùæ÷�ø¤ò`ý¦ñP�$ÿhò���ðkð�ò`ó5ýÙùæðcó<ùæ÷oø:õ�ð��*ò���ð\ó

��¸

NEC Research Institute Technical Report

Page 17: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

Ck578? 2�>;:=57>;:�8? >;l94�?Bl9>B2�8�[ È >t57692�G0:=bJA�?tAW^�d72 ^_4�4�2�8B8.? 5i^i8Bl9C9CFEex]5JI$:=698?�^J6F4�2�CW^_:=>B8��695�mn6*? 5gAW^�d72 Dk2�2�6}b72�692�>B^_? 2�<*D�xM? A92�8B^JG]2�4�E�^J8;8.>B2�C9>B2�8B2�6v? ^_? :|d72�¬M^J69<*8B57G02�~AF5±mwl98;2j? AF:=8�:e6FIh57>;GM^_?B:=576�?B5�^J<Fd_^J6v?�^_b72J[�²�:=6W^JEeEexi?BA9:=8�m�5J>B�0G]:eb7Av?tDk2�2R��?B2�69<F2�<?B5�? A92 8BlFC�2�>;dZ:=8;2�<u4�^J8B2@:=6&mnAF:=4�Au4�E�^J8;8.57>.8BlFC�2�>B4�E=^J8B8¢E�^_D�2�E=8.^J>;2@^�d_^J:eE�^JDFE=2J[

´ � (*)sÜ��¾"[ñ%ñ�+sÜ�ñ��6y? A9:e8]8;2�4�? :=5J6�m�2}>B2�GM^J>;��576�8;2�dJ2�> ^_EjG]^_?B?B2�>B805JIjC9> ^J4�? :e4�^JEn:=G0Ck57>;? ^J694�2�^J6F<8;l9b7b72�8;?�8B:eG]C9Ee2�8B5JE=lF?B:=57698�[�\.A92�x�>;2�E�^�? 2�? AF2@CF>B57D9Ee2�G08n^J8B8;5�4�:�^_?B2�<*mn:e?BA�2�8;?B:=G]^_?;~:e69bg? A92@CW^J>B^JG]2�? 2�>B8¢5JI�4�57G]CFE=2���G05Z<92�Ee8¢8;l94�A,^J8n? AF2`GilFEe? :e<9:=G02�6F8B:=5J6W^JEq6F57>BG]^JEG0:|�Z?Bl9>B2�8�m�2@>B2�Eex&5J6�¬&^J69<*? 5g57lF>.4�A957:=4�2 5JI 1 ^Jl98;8B:=^J6*<92�698;:e?B:=2�8�[

µ.àá Ƶ®�馶¦·�åè³�é$í�ò$°K¸ ä�¹në_·�íW黺�ò�åçæ�òtî�écî�ëIm��6u57l9>¢<92�dJ2�E=5JC9G]2�6v?�8B50IP^J>�aWmt2iAW^�d72�^J8B8;l9G02�<u?BAW^_?¢? A92`6ZlFGiD�2�>�l�5JI�2�E=2�G02�6v?B8:e6�? A92.695J>BG]^JE9G0:|�Z? l9>;2�m�^J8t8;57G02�A95�m�bJ:ed72�6r[«��60C9>B^J4�?B:=4�2n:|?�:=8�<9:¼¬04�l9E|?�? 5 <92�4�:=<F2mnAF:=4�A3d_^JEel92g:=8�Dk2�8?�[&\.A92]^JC9CF>B5v^J4�A{m�20C9>;2�Ih2�>@Dk2�b78 ? A9:e8 ¨ZlF2�8;?B:=5763Dvx�:=698? 2�^_<8?�^J>? :e69b�mn:e?BA�^iC9>;:=57>t576�^i> ^_69b72�5JI$Ck578;8B:=DFE=2�d_^JEel92�8�^J69<�4�5JGiD9:=6F:=69b@? A92�>;2�8;l9Ee?B85_I�^JEeE�?BA92�G]5Z<92�E=8�[`��I�O»¥#½�¦�<92�695J?B2�8`^*G0:|�Z?Bl9>B2iG05Z<92�Ecmn:e? A¾½�2�E=2�G02�6v?B8�a�? A92�6?BA9:=8n^_G]57lF6�?B8.? 5g4�57G0C9lF?B:=69bFø

?�>�¥;2�JY4�¦n� � ) ?�>�¥;2�J4zBjO ¥.½�¦B¦ÍJY?�>�¥�O ¥.½�¦B¦

��6i5J692t2R��C�2�>B:=G02�6v?�� ç ��a�? A9:e8&3�T=L�VkoZLBo�<9:=8?�^J694�2tCk2�>Ih57>BG02�<`^J8cm�2�E=EZ^J8$? A92t8B:=6Fb7E=2Dk2�8?jd_^JEel92J[ ó 8B8BlFG]:e69b&^Ì,W^_?jCF>B:=5J>�^_69<sCW^J8;8B:e69b]?B5ME=5Jbv^J>B:|? A9G08�a�m�2i>;2�G0:=69<*? AF2>;2�^J<F2�>i? A9^_?i? AF:=8iD9Ee2�69<Â:e8`mt2�E=E�^JC9C9>;5���:eGM^_?B2�<�Dvx�?BA92�G0:=6f57Ck2�>B^_? :e576ra�:�[´2_[3Dvx4�AF5�578;:=69b�?BA92 8BA957>? 2�8;?�4�5Z<92�~�E=2�6FbJ? Ar[

µ.à�ß º�ò¿��ì�í§ä ì�î�É�é{±.mZë9äåçì«ë9äòtîÈ l9>¢<9:e8B4�lF8B8B:e576,^JDk5�d72`AW^J8�^�dJ57:=<92�<u? AF2�<92�?�^J:eE=8n5JI�Ee2�^J>;69:=69bg? AF2�692�4�2�8;8 ^J>xuG0:|��~?Bl9>B2}<92�6F8B:e?�xJan^J69<¾:=6¾IP^_4�?]695J?]G]2�6�?B:=576F2�<¾?BA92�<92�Ee:=4�^�? 2�GM^_?;? 2�>05_I�2�8? :=G]^_?B:=69b?BA92 CW^J>B^JG]2�? 2�>B8n5JI«^08;:=69b7Ee2�Gil9E|? :ed_^J>;:�^_?B2�6F57>BG]^JEr<92�698B:|?�x*b7:edJ2�6�E=:|?B? Ee2j<W^�?�^F[�132?BA92�>;2�Ih57>;2�4�57G0G02�6v?i? A9^_?g:=6�C9>B^J4�?B:=4�2�57692�G]^�x3l98;2*?BA92&mt2�E=E��Z6F5±mn6¾Å«��C�2�4�?�^±~?B:=5763¿u^±�F:eG]:eÉ�^_?B:=576�¥�Å�¿s¦�G]2�? A95Z<{?B5*57DF?�^_:=6{^�¥hE=5Z4�^JEeEexF¦�G]^���:=GilFGg~�E=:=�_2�Ee:=A95Z5�<G0:|�Z?Bl9>B2gG05�<92�E�[]��6�? A9:e8 4�^J8;2&^J8 m�2�E=Et^J8 mn:e? A3^}8;:=69bJE=2g<92�6F8B:e?�xJa�8B5JG]2�Ih57>;G½5JI

�+iNEC Research Institute Technical Report

Page 18: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

8?�^_?B:=8? :=4�^JEFÀ�UJN�N�L�VWQXVZY@:e8n^J<FdZ:=8B^JD9Ee2�:eI�E=:e?;? Ee2j<W^_? ^0:e8n^�dJ^_:=E�^_D9E=2_[���6�?BA9:=8n8;2�4�?B:=576*mt2DF>B:=2],9x�<92�8B4�>B:=Dk2 C9> ^_4�? :e4�^JE�? 2�4�AF69:=¨�l92�8¢Ih57>.<F2�^JEe:=69bimn:|? A*? A9:e8.:=8B8;l92J[

È 692`4�576vd72�69:=2�6v?�8;? ^_? :e8;? :e4�^JE$<92�dZ:=4�2�^JG057l96v? 8n? 5]D�2�E=:=2�dZ:=69bg? A92@d_^J>B:=^J694�2�8�Dk2�~Ih5J>B2]?BA92�4�5�d_^J>;:�^J694�2�8�[ È 6F2&Gil9E|? :=CFE=:=2�8�? A92&5_Ôk~�<9:�^JbJ576W^JE�2�6v?B>B:=2�8i5JI�ÿ Dvxf8;57G]28;4�^JEe:=69b{IP^J4�?B57>�8�Ë �®ÍFÎ��±¦R[ ó d757:e<9:=6Fbfl969:|?�x¾A9^J8M? AF2,^J<9<9:|? :e576W^JEn^J<�dJ^_6�? ^Jb72}5JICF>B2�dJ2�6v? :e69bg:=EeE|~�4�5769<9:|? :e57692�<gG]^_? >;:=4�2�8�¥P^J8B8;l9G0:=69b�695J692�5JI$? AF2jd_^J>B:=^J694�2�8.^J>;2�692�^J>É�2�>;5�¦�[�\.A9:e8.:=8n<9:=8;4�l98;8B2�<u:=6*b7>;2�^_?B2�>.<92�?�^J:eEr:=63� ç ��[

��?]8BA95Jl9E=<¾D�2}G]2�6�?B:=576F2�<Â? AW^_?]b7:|d72�6¾2�695Jl9b7A�<W^�?�^35J692}G0:=bJA�?]^_?;? 2�G]CF?g?B5^_8B8B:eb76�<F:eÔ�2�>B2�6v?«d_^JE=lF2�8«5_IÁ8�? 5j2�^J4�A�G0:|�Z? l9>;2t4�57G0C�576F2�6v?�[c��6v? l9:|? :edJ2�E|x@?BA9:=8cG]^J�J2�88;2�698;2,8B:e694�2}8B57G02}4�57G0C�576F2�6v? 8&G]^�xÂAW^�d72,G]^J6vx�KML�Kd3�L�O p�mnA9:=Ee2}5_? A92�>B8MA9^�dJ2>;2�E=^_? :|d72�E|xuIh2�m []\.A95J8B2gmn:e? A�G]^J6vx,G02�GiDk2�>;8@G0:=bJA�?�D�2g2���Ck2�4�? 2�<3? 5*m�57>;�sm�2�E=Emn:|? AÂ8@d_^JEel92�8.4�E=578;2�>.? 5gl969:|?�x7[

µ.à�­ Ãs·�î�Éqë9ä ò�î�mÅÄ�ä�ëN®ÇÆÂò}·�î�È�é`È ã�·�æ�æ�ò�íFë��?g:e8�mt57>;?BA�mnAF:=E=2�6F5J? :e69bs? AW^�?g:=6�4�^_8B2�8�mnA92�>B2�? AF2&Ih2�^_?Bl9>B2&dJ2�4�?B57>B80AW^�d72�zW6F:e? 28;l9C9Ck57>;?�a�2_[´bF[M2�^_4�A3Ih2�^�? l9>;20:e8 4�576v?�^_:=692�<3:e638B^�x,?BA92gl969:|?`:e6v? 2�>d_^JE�a�576F2]8;A957l9Ee<:e698;?B2�^J<�4�57698;:=<92�>�2�8? :=G]^_?B:=69b¢? A92�C9^J> ^JG02�?B2�>;8�5JI�^jG0:|�Z? l9>;2�5JIkGilFEe? :¯~�<9:eG]2�698B:e576W^JEDk2�? ^�<92�698B:|? :=2�8�[ÊÉ�:eC�57>B^J4�2f� ø �j<92�G]5J698;?B> ^_?B2�8M?BAW^_?M?BA9:=8]:=6v? >;5�<Fl94�2�8&5769E|x¾8;GM^_E=E4�57G0C9E=:e4�^_?B:=57698�Ih57>n^�8B57G02�mnA9^_?¢b72�692�> ^JE�4�E�^J8;8n5JI«<F2�698;:e? :e2�8�[

Ë ë Ù*/+ï ì���Ü ÌRî�ÚDï ì���Ü

��5J698B:e<92�>�^M?�mt5�<9:eG]2�698B:e576W^JEc<9:=8? >;:=D9lF?B:=576}GM^_<92�l9C,5_I�?�mt5�É�2�>B5�G02�^J6,6F57>BG]^JE<F2�698;:e? :e2�8�ar5JI�2�¨�lW^_E«C9>;57DW^JD9:eE=:|?�x7akD9lF?�mn:|? As4�5±d_^J>;:�^J6F4�2iG]^_? >;:=4�2�8�mnAF:=4�A,>B2�8Bl9E|?�:=62�E=Ee:=C98;57:=<W^_E�4�576v? 5Jl9>B8j?BAW^_? ^_>B2�dJ2�>;xu<9:eÔ�2�>;2�6v?�[���6,C9^J>;?B:=4�lFE�^J>�ak?BA92iC9>;:=694�:=CW^JE�^���:=85_I�2�^J4�Ay^J>B2 � Íu<92�b7>B2�2�80^JCW^J>?�[ ó E=8B5Fa�57692�AW^J8i^s8BG]^JE=E�G]:e6957>`^���:=8�a�mnA9:=Ee2]? AF25_? A92�>�:=8�4�E=578;2�>�?B5�4�:e>B4�lFE�^J>�[ ó 8;8Bl9G02�? AW^�?�2�^_4�A}4�57>B>;2�8BCk5769<F8�? 5�:e?B2�G08�5JI�^ib7:|d72�64�E�^J8;8�[�\.AF2�6u:|?¢:=8n695J?¢? 5Z5gb7>B2�^_?�^g4�AW^JEeE=2�69b72�Ih57>nG]:¯�Z? l9>;2@<F2�698;:e?�x*2�8? :eGM^_?B57>B8.?B5<F:=8B4�5�d72�>�? A9:e8j8;?B>Bl94�? l9>;2�mn:e?BA957lF?¢? AF2iE�^JDk2�Ee8�[n\.A92i8? 5Z4�AW^J8? :=4`2�¨�l9:|dJ^_E=2�6F4�2iC9>;2�<�~:e4�^_?B2�8�<92�8;4�>B:eD�2�<,:=6u?BA9:=8�CW^JCk2�>¢mn:=E=E�?BA92�6,b7:|d72`>B:=8;2`?B5�^]d72�>;xu<9:eÔ�2�>;2�6v?�<92�4�:e8B:=5J6Dk57l96F<W^J>;x{? A9^J6�mt57l9E=<�>B2�8;l9Ee?�Ih>B57G 8 ^�x38B:eG]C9Ee2MÅ�l94�E=:e<92�^J6�<9:=8?�^J694�2J[s\.AF:=8�2R��~^_G]C9Ee2&^JEe8B5,:eE=E=lF8;? >B^_? 2�8`?BAW^_?i?BA92�G]:¯�Z? l9>;2&4�57G0Ck57692�6v?B8�<9:=8;4�5�d72�>B2�<yG0:=b7Av?iA9^�dJ2:e<92�6v?B:=4�^_ErG]2�^J698.D9l�?¢dJ2�>x*<9:eÔ�2�>;2�6v?¢4�5�d_^J>B:=^J694�2 G]^_? >;:=4�2�8�[

\.A92,2R�F^JG]CFE=2s^_D�5�d72,G0:=bJA�?]5JI 4�57l9>B8;2,AW^�d72,Dk2�2�6w<F2�^JE|?Mmn:e?BA�l98;:=69b�5J?BA92�>G02�?BA95Z<98�8;:=694�2�:|?�A9^J8�^08B:=G0C9Ee2�<9:=8;4�>B2�? 2@?�m�5&4�E�^J8;8j8? >BlF4�? lF>B2J[�¿}5J>B2�:e6v? 2�>;2�8? :=6Fb

� çNEC Research Institute Technical Report

Page 19: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

2R�F^JG]CFE=2�8�m�57lFE=<,2���A9:eD9:e?�^&4�576v?B:=6�l957l98�4�E�^J8;8�8;?B>Bl94�? l9>;2�4�57>;>B2�8BCk5769<9:e69b&? 5�8;57G]24�576v? :e6ZlF57l98�CW^_> ^JG02�?B2�>�8;l94�A*^J8.^_b72J[�­¢2�>B2j57l9>�<F:=8B4�>B2�? 2�G0:|�Z? lF>B2nm�57lFE=<�^_?;? 2�G]CF??B5�^_C9C9>B5���:=G]^_?B2&? A9:e804�576v? :e6ZlF57l98gdJ^_>B:�^�? :=5J6fDvxÂ4�5�d72�>B:=6Fb3d_^J>B:e57l98�>;2�b7:e57698�mn:e?BA<F:eÔ�2�>B2�6v?�6F57>BG]^JEq<F2�698;:e? :e2�8�[

Í ë Î Ü�+,'�ÚÏ�HÎ Üj%q×Ø(0'�Ð ëíì&ì���/�-nÚ`%�/�(0#

Å�694�5�<F2�>�692�? 8 Ñ}� � �.^_>B2]Ih2�2�<�~�Ih57>;m�^J>;<y6F2�l9>B^JE�692�?�m�5J>B��8�mnA9:=4�A�:e694�Eel9<92&^sAF:=b7A9E|x4�57698? >B:e4�?B2�<sE=^�xJ2�>.¬�Ih57>;4�:=6Fb0?BA92�692�?�m�5J>B�*? 5M8;57G02�A95�m 4�5JG]C9>;2�8;8��_2�694�5Z<92i:|? 8¢:=6�~CFlF? 8�^J6F<i? A92�60<F2�4�5JG]C9>;2�8;8��_<92�4�5Z<92.? A92�G ?B5 ^J>B>;:ed72�^_?�^J6�57l�? C9lF?�mnAF:=4�A0^JC9C9>;5��Z~:eGM^�? 2�8�?BA920:=69C9l�? 8�[]\.A9:=8�mt2�EeE���695�mn6f<F2�8B:eb763^JC9C9>;5v^J4�A�:e8@^J632�Ôq2�4�?B:ed72gm�^�x�?B5^�dJ57:=<*5�d72�>~�?B> ^J:e69:=6Fb9[

È l9>�Ih5Z4�l98�:e8�5760?BA92n4�576F8;? >;:=4�? 2�<0E�^�xJ2�>�5769E|x7[«Å�^_4�AM:=6FC9lF?�d72�4�?B57>�C9>B2�8B2�6v?B2�<M?B5?BA92�692�?�m�57>;��b7:edJ2�8�>;:=8B2�?B5n8B57G02�CW^_?;? 2�>;6 5JI�^J4�?B:ed_^_? :e57698�^�?r? A9:e8�E�^�x72�>�[«��57698;:=<92�>B:=6Fb?BA9:=8$CW^�?B? 2�>B6`^J8$>B2�^JEvd72�4�? 57>�a_mt2�?BA92�6`8Bl9bJb72�8?�?BAW^_?�? AF2tG02�?BA95�<F8c5_IF? AF:=8�CW^JCk2�>$4�^J6Dk2@^JC9C9Ee:=2�<&? 5gE=2�^J>B6�^g<9:=8?�^J694�2�Ihl9694�? :=5J6�Ih57>�?BA9:=8.8;CW^J4�2@5_I�^J4�? :ed_^_?B:=576MCW^_?B?B2�>;698�[ 5]b7:edJ2�6�?�m�5&:e69C9lF?B8Ò(uÎ�4ê? 5g? A92`692�?�mt57>B�*b7:|dZ:=69b0>B:e8B2�? 5]2�694�5�<9:e69b78¯·&¥5({¦�a·M¥;4�¦�a�mt2iG0:=b7Av?¢4�5JG]C9l�? 2i^]<9:=8?�^J694�2�Dk2�?�mt2�2�6�?BA92�G�[j\.AF:=8j<F:=8;? ^J694�2�4�^_6u? A92�6Dk2&l98;2�<f?B5s2�Ô�2�4�?�4�E=^J8B8;:ezW4�^_? :e5763dZ:�^}692�^J>;2�8?�692�:eb7A�D�5J>�8B2�^J>B4�AÂ5JIn8;57G02ME�^_D�2�E=2�<<9^_?�^J8;2�?�[`\.A�l98 ^_IX?B2�>j?B> ^J:e69:=6Fb9a�?BA92�zW6W^_E�8;? ^Jb72�8j5JI�? A92�692�?�m�5J>B�s4�^J6,2�8;8B2�6v?B:�^JEeEexDk2 <9:=8;4�^J>;<92�<q[

\.A92�>B2g:=8�8B57G02i2�d�:e<92�6F4�2�? AW^�?j? AF:=8�b72�692�>B^JE�^JCFC9>B5v^_4�A,:=8�2�Ôq2�4�? :|d72_[`��6y����Í_��^6F2�l9>B^JEW692�?�?BA92¢^JlF?BA957>B8�4�^JE=EFÉ$2ÂÎ�2�?;~�¶ m�^J8�? > ^_:=692�<g?B5@^J4�A9:=2�d72 �7[|��Ó 4�E�^J8;8B:|zW4�^_?B:=5762�>B>;57>�Ih57>�?BA92�C9>B5JD9E=2�Gñ5JIcAW^_69<Fmn>B:|?B?B2�6*<9:=bJ:e?�>;2�4�57b769:|? :=5J6r[«\.A92@^Jl�? A957>;8.>B2�^JE=:eÉ�2�<?BAW^_?j^MCW^J>? :e4�l9E=^J>�¸JÍ�~�lF69:e?¢E�^�xJ2�>jG0:=bJA�?¢Dk2`?BA957l9b7Av?j5JI�^J8�^gIh2�^_?Bl9>B2@d72�4�? 5J>�a�^J6F<DFl9:=E|?j^0CW^_?;? 2�>;6u4�E�^J8;8B:ez92�>¢l98B:e69b]?BA92iÅ�l94�E=:=<F2�^J6}<9:=8?�^J694�2`G02�?B>B:e4J[.\.A92`>B2�8;l9Ee?B:=69b8xZ8;? 2�G¼^J4�A9:e2�dJ2�<�? A92j8 ^JG02��7[|��Óê2�>;>B57>tE=2�dJ2�E�[�1�AW^_?.:e8B6r©®?�4�E=2�^_>tIh>B5JGç?BA92�:e>tmt57>B�:e8«mnA92�? A92�>�?BA92nG]5J>B2�4�57G]CFE=2��`Ih57>;G]8�5_Ik?BA9:=8�C9^JC�2�>�4�57lFE=<�AW^�d72n:eG]C9>;5�d72�<gCk2�>Ih57>~G]^J694�2�Ihl9>? A92�>�[���I�? A92i^J4�?B:ed_^_? :e576*d72�4�? 57>�:e8j<92�8B4�>B:=Dk2�<,mt2�EeE«Dvx,^M8;:=69bJE=2�6F57>BG]^JE<F2�698;:e?�x�mn:e? Au4�5�d_^J>B:=^J694�2�C9>B57Ck57>? :=5J6W^JEr? 5]? A92ilF69:e?jGM^_?B>B:¯�qa§? AF2�6smt2�m�5Jl9E=<s2R��~Ck2�4�?]Å�lF4�E=:e<92�^_6¾<9:e8;? ^J694�2�?B5{Dk2*2�8;8B2�6v?B:�^JEeEex�57C�? :=G]^JE�[���I�AF5±mt2�dJ2�>]8;? >;l94�?Bl9>B2�:=82�dZ:=<92�6�?�:=6&^@8 ^JG0C9Ee2�5JIq? A92�8;CW^J4�2�5JI�8;l94�A&d72�4�? 5J>B8�aF:e?tGM^�x0D�2¢? AW^�?�57lF>�G02�? AF5�<984�^J6�D�2 l98;2�<*? 5]^J<Fd_^J6v?�^JbJ2J[

132 8BCk2�4�lFE�^_?B2�? AW^_?n:|?.G0:=b7Av?n^JEe8B5�Dk2�C�5J8B8B:eD9E=2�?B5�:=6I,9l92�694�2�? > ^_:=69:e69bi8B5]^J8�?B5CF>B2�Ih2�>`6F2�?�mt57>B��8�A9^�dZ:e69b}8;:=G0C9E=2�8?�^_?B:=8? :=4�8�:=6�? A92�:=>�2�694�5Z<92�>@E�^�xJ2�>�[]��6f^J<F<9:e?B:=576

Ô ³ ýæñ��S�X÷±��W"÷tòQñ ³ ûTø��Dh ³ ñ5ñP�Tôcùæò`ø:ùÇ�Q÷tì�ð�ø�Wq�Qó9�Tñ����ó�þ�h�ì`h�þ í ÷�ô ���Tðcó³ñ� ø

NEC Research Institute Technical Report

Page 20: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

?B5 8B:=G0C9Ee:eIXxZ:=69b�E�^_?B2�>�<F:=8;? ^J694�2¢4�57G0C9lF?�^�? :=5J698�aJ?BA9:=8�G0:=bJA�?�AW^�d72¢^�C�578;:e?B:ed72.:eG]C9^J4�?5J6*?BA92 692�?�mt57>;��:|? 8;2�EeI [

Õ �°(�ñ%ñ�/×Ö���Ü ë ì&ì���/�-¢Ú@%�/�(0#&ñ��5JG]G0576sIh>B5J6�?@2�69<�8;:=b76W^_E�C9>B5Z4�2�8B8;:=69b�:=6�8BCk2�2�4�A�>;2�4�5Jb769:e?B:=576�8x�8? 2�G]8@>B2�<9l94�2�88;:=b769^JEFmn:=6F<95�mn8�?B5@Ih2�^_? lF>B2�d72�4�?B57>B8t5JIq<F:=G02�698;:=576���ͱ~³JÍF[c��?�m�5Jl9E=<gDk2¢:e6v? 2�>;2�8? :=6Fb?B5�2���C9E=5J>B2&? AF2}^_C9C9E=:e4�^_?B:=57635JI�l9698BlFC�2�>;dZ:=8;2�<�G02�?B>B:e4&E=2�^J>B69:e69b,:=6�bJ2�692�> ^JE�a�^J6F<5Jl9>�8;?B5�4�AW^_8;? :e4�2�¨�l9:|dJ^_E=2�6F4�2�C9>;2�<9:e4�^_?B2�8�:=6,C9^J>;?B:=4�lFE�^J>�a�? 5&?BA9:=8�8;2�?;? :=6Fb�8B:=6F4�2i? AF2<9^_?�^�^J>;2�695J?g4�5J6�dJ2�69:e2�6v? E|xÂE�^JDk2�Ee2�<r[�¿u^J6vx�5J?BA92�>0^JC9CFE=:=4�^_? :e57698`G]:eb7Av?�D�2�692�zF?Ih>;57G 57l9>@? 2�4�AF69:=¨�l92�8�[s\.A92�8B2�:e694�Eel9<92&^_E=G0578;?`^J6vx3C9>B57DFE=2�G½Ih57> mnA9:e4�A�692�^J>;2�8?6F2�:=bJAZDk57>.8;2�^J>;4�Au:=8.8;57G02�mnAW^_?¢2�Ôq2�4�? :|d72_[

��57G0G0576yIh>;576v?M2�69<�8;:=b769^JE.C9>B5Z4�2�8B8;:=69bf:e6¾8;C�2�2�4�A�>;2�4�57b769:|? :=5J6¾8x�8? 2�G]8]>B2�~<Fl94�2�8�8B:=bJ6W^JE.mn:=69<F5±mn8]? 5�Ih2�^_? l9>;2}dJ2�4�?B57>B8�5_I�<9:=G02�6F8B:=5J6°��Í�~ ³JÍF[���?&mt57l9Ee<�D�2:e6v? 2�>;2�8? :=6Fb3? 5{2���C9Ee57>B2*? AF2uE=2�^J>B6F:=69b�5JI�8? 5Z4�AW^J8? :=4�2�¨�l9:|d_^JE=2�694�2}C9>B2�<9:=4�^_? 2�80Ih57>?BA9:=8¢8BC9^J4�2i8;:=694�2`?BA92�<W^�?�^M^_>B2@695J?�4�576vd72�69:=2�6�?BEex�E�^_D�2�E=2�<q[j¿}^J6vx}5_? A92�>�^JC9CFE=:=4�^�~?B:=576F8¢G0:=bJA�?nDk2�6F2�z9?�Ih>B57GØ5Jl9>¢?B2�4�A96F:=¨�l92�8�[n\.A92�8;2�:=6F4�E=lF<92�^_E=G0578;?¢^J6vx*C9>;57D9Ee2�GIh5J>�mnA9:=4�A�692�^_>B2�8?j6F2�:=bJAZDk57>.8;2�^J>;4�Au:=8.8;57G02�mnAW^_?n2�Ôq2�4�?B:ed72_[

!sØ ë -}Ð�#s(@×Ù��Ü�)sÛ�ï Ü�#&%%ñ\.AF2&^JlF?BA957>@? AW^J6F�Z8`��69b72�GM^J>���5���^_69<J�^�dZ:=<JÚ7^J4�57DF8`Ih57>@A92�EeCFIhl9E�<9:=8;4�l98;8B:e57698�[È l9>��;57:=6v?�m�57>;�}5J6sIP^J4�2`>B2�4�57b769:|? :e576}Ih>;57G¼Ih2�^_?Bl9>B2�dJ2�4�? 57>;80�¯�7���«C9>;5�d�:e<92�<,G�l94�A6F2�2�<F2�<,4�5J694�>;2�? 2�2��F^JG0C9E=2�8¢Ih>;57GØmnA9:=4�A}? A92�^JlF? AF57>�<F>B2�m ?BA92�:e6v? l9:|? :=5J6�6F2�2�<F2�<?B5&4�5JG]C9Ee2�?B2`? AF:=8�mt57>;�k[�\.AF:=8jmt57>B��695�m 4�576v?B:=6�l92�8�mn:|? Au?BA92�^Jl�? A957>;8�^JDk5�d72g^J8mt2�EeE¢^J8�ÚJ5Jl9GM^_6W^ 1 A9578;6¹� ç ��[���?BAW^J69� ó <9^JG 1 >;5�d72}^J69< ? 2�dJ2 È G057A�l969<9>;5Ih5J>jA92�E=CFIhl9Ec<9:e8B4�lF8B8B:e57698�^_69<,4�57G0G02�6v? 8�576,2�^J>;E=:e2�>¢<9> ^_IX?B8�[��¢^JEe8B50? AW^J6F�uÅ�>B:e4 [�n:=8?�^J<q[ È l9>«�;57:e6�?.mt57>;��576uAW^_69<Fmn>B:|? :e69bg>B2�4�57b769:|? :e576*^J69<}8;? 5Z4�AW^J8? :e4@G05Z<92�Ee:=69b4�576v? >;:=D9lF?B2�<�b7>B2�^_? E|xM?B50G`x&? A9:e69��:=69b�:e6�? A9:e8n^J>B2�^F[

� ÜÛ�7Ü�'�Ü�#,-nÜGñÜÞÝ ß­à � ± �âá$Y)x)VtVTa)xdãC�)£��âä�VXZcW�båH�T������\ ¾æ7�_��¼c¼�� ç1�\�T����½X ��X ,íèw���j w�&éD w�X�ÙÅ�¼��u¼��ZêTl�e)a�/}s]s^dÏë!ì�l�a)b�,í³a)iX�_� ÝDî�ï×ð �

� �

NEC Research Institute Technical Report

Page 21: NEC Research Institutepnylab.com/papers/mlnm/mlnm.pdf · NEC Research Institute Technical Report mt2]mn:eE=E lF8B2]?BA920E=2 8;8`CF>B2 4 :=8;20?B2 >BG08MoJQ=p N UJVqS LnÀRÁZVqS

ÜAñvß­à �`áo��ì�e[lTZcW'VTa)x�òf�`ó)Y[²�Y)a)VX~�V���ôm®He[^�lTnEW�}s{'VT]Hx)}ubmW�VTa)ij^�{f^`VTb�Y[Zc^�qrlTZ�a)^`VXZ�^`bmWa[^`}_~�e�vwlTZ$i]sVTb�bc}¦¥,iVXW�}_l�a§�<õ�öø÷Z÷¿÷Êù[�m�X [¼���`����½X [¼­½T úö\ Dû½X�\�'�T����½X Åù¬¾���½T�\ÅX�§gTl�]�� ñ�ï �ìA^n)Wm^`{ vw^Z ÝDî�üVÝ �

ÜAðvß òf�FóEY[²AYEa)VX~�V¯VTa)x°®z�w£��Fó<]s}sic²,��ôm�Da�lTn)W�}s{'VT]C~�]_lTvEVT]7a[^`VXZ�^`bmWha[^`}s~�e*vplTZ�{'^WmZc}siX�<õöø÷Z÷Z÷Pù[�m�X [¼���`����½X [¼�½X såH�T������\ séD ,�X�æÅ�¼\�r¼��T ,Ã}ý����j¾*�¡ w�¿ö\ E���j�¡�Ù�_¢�� ,�\��XgTl�]��×þA��¹�V`dÝDî�ü�ÿ �

Ü ÿ×ß ê[�_ä��_ó[Z\}_^`x){'VTa§��ôøó<]_^j¨[}_vE]_^o{f^WmZc}sioa[^`VXZ�^`b�W$a)^`}_~�e*vplTZhi]sVTb�bc}¦¥,iVXW�}_l�a§�<õ�Wm^`i\e§�§Z�^n �_�ìAW�VTa[q¡lTZcx��Da)}_gT^Zcb�}sW�dT�âáD^n)W�)lTqZìAW�VXW�}sb�W�}sib� ÝDî�î�ÿ �

Ü��vß á �T¸o���¬lQ�k^T�Xô�ì�}s{'}u]sVXZc}_W:d�{f^WmZc}ui�]_^`VXZca)}ua[~�qrlTZ7VHgXVXZc}sVXvE]s^j|µ²T^Zca)VT]�i]sVTbcb�}¦¥E^Z`�<õ�� �À��³�X�æ"½X��Â,À[�µ�T����½T )�,gTl�]µ� ï �)n)n � ï×ñ y ü�� � ÝDî�î�� �

Ü þ ß ®h�ÒòzVTa)VTx)^T��æ"½X��Â,À[���j�H���\½�¢T E�¡����½X  ½�û��zÀ��f�T � ¬���\�j¼\� ��}_Z�²�e��VTY)bm^Z��"^Zc]sVX~[�ìAW�Y[WmWm~�VXZ�WD¸$^Zc{'VTa�dT� ÝDî�ï�ï �

Ü<ï�ß í\�_ê[� ª l`¨p�Xê[� ¸$e[l�b�a �wVTa)xúã7�§U����$}uVTa)}s]_l�b��ôm£"¨�np^Zc}s{f^`a�W�b�l�a°q¡^`VXW�Y[Z�^j|µvEVTbm^`x�q�VTij^Z�^`ijlT~�a)}_W�}_l�a�Y)b�}sa)~�~�VTY)b�b�}uVTa�{fl�x[^`]sbzVTaEx�{'}¦¨�W�Y[Z�^`b`�<õ�Wm^`i\e§�CZc^n �_�"®He[^�UD£ ª à ^j|bm^`VXZcicedí5aEbmW�}_W�Y[Wm^T�âã¤Zc}sa)ij^Wml�a§�)U�^��ê�^Zcbm^dT� ÝDî�î�� �

ÜAüvß ��� à ���¬}_nplTZcVTij^T�2ôm¹�V�¨�}u{ Y){ ]s}s²T^`]s}se[lAlAx3^`bmW�}s{'VXW�}_l�a q¡lTZ¯{oY)]_W�}sg�VXZc}uVXWm^�lTvEbm^Z�gXV�|W�}_l�a)b�lTq§{'VXZc²TlQg'bml�Y[Z\ij^`b�<õ�öø÷¿÷Z÷Hù)�³�T [¼j���Q����½T [¼h½T )ö\ Dûj½T�\�'�T����½X nù¬¾[��½X��ÅX�AgTl�]µ� ñ�ü �n)n � ï×ñ�î y ï×ð�ÿ � ÝDî�ü�ñ �

ÜAîvß á �Xä �§��ic²A]s^dT�<¸o� £��]äD}sa�Wml�a§� VTa)x�®h�Xê[�ÁìA^5��a[l���bm²�}���ôm� ]_^`VXZ\a)}sa[~¯VT]_~TlTZc}_W�eE{´q¡lTZvwl�]sW��`{'VTa)a�{'VTi\e)}sa[^`b�<õÂæ"½�¢T )�����¡ÁX�Òèw�`��� ,�\��[gTl�]�� î �)n)n¬� Ý"ÿ ï y Ý þ î � ÝDî�ü�� �

ÜÞÝ���ß �����klTWmWml�Y§�]ê[�âáD^`a[²T^Z`�Uä �UáDZcY)ic²T^Z`�Uí��,¸$Y[dTl�a �����Uê*VTi�²T^`]����o���¬^ ª Y)a§��� �E¹��Y)]s]_^Z`�£H�Xì��VTi�²�}sa[~T^Z`�_ã7�Áì�}s{'VXZ\x§�,VTa)x��o� ��VXn,a)}_²w��ô ª l�{'nEVXZc}sbml�a°lTq1i]uVTb�b�}¦¥E^ZD{f^W�e[l�x)b«� iVTbm^ bmW�Y)x[d�}sa�e)VTa)x[��Zc}_WmWm^`a�x)}_~�}_W�Z�^`ijlT~�a)}sW�}_l�a§�<õf}sadå��³½`��!#"%$*�¡¾Nöøélå& ö\ E���j�� ,�%'����½X w�X��æ"½X �û��m� ,�\�t½X �å��T�����j�� (H���\½�¢T E�¡����½X )�p��nEZc}s] ÝDî�î�ð �

ÜÞÝ�Ý ß í\�Xê[� ª lQ¨w� ãC� U � �$}uVTa)}s]_l�b�Áìw���¤�]äD}sa[~TlTZ\VTa)}��§VTa)x�áo�p� �Áê*VTijlTvEb� ôm£�¨Anp^Zc}s{'^`a*W�bl�a qr^`VXW�Y)Z�^j|µvEVTbm^`x�q¡VTij^­Z�^`ijlT~�a)}_W�}_l�a �<õ�Wm^`ice � Z�^n �_�7®He[^'UD£ ª à ^`bm^`VXZcice í5aEbmW�}_W�Y[Wm^T�ã�Zc}saEij^Wml�a§�)U�^� êT^Zcb�^dT� ÝDî�î�� �

³_Í

NEC Research Institute Technical Report