nyu computer science · 2015. 11. 18. · i

35

Upload: others

Post on 13-Mar-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: NYU Computer Science · 2015. 11. 18. · i

����������� ���������������������������� ��!�"$#%�'&�(�)����*��!�"$#���+��,-��.)�/0�1����2����/0�435�6��2� 78���9� :'�+�<;=������ ��>

?A@�BDCFE�G�@�H*EJIK@9L

M2NPOQNSR TVUXWPY'U�ZQZ�[

\�]A^ _a`*b9c*_dfe.gihkjml*npoqlre6e.hks�t�hvuwl*sqx�y�x z{t|hks6t�gix�j�}.s.~Xnk~|t|�%��~|zfj�~|s�u{g{z��6j�gihks�t�~Xz{�6x�z{xa��z{xau{g�z�h�j gih�~Xsqy�l*e�u'~*�

�f�w� y�~|nkx�j �.nkxmua���'}6x�u{gi���.�V~r��g�}6x�j�~Xy�e.nkx��6hkgi��~*�'g�}6x�e.z{~X�.nkx�y�u2l*z�h�u�hks6t�hks�dfe.gihkjml*n0oql*e6e.hks6t}.l*u0t|x s�x z�lagixa�qj�~|s�u�hk�6x�z�la�.nkx+hks6gix�z�xmu�g+l*y�~|s6t|u�gpj�~Xy�e.�6gix�z'u�j�hkx�s.j�x2z�xmu�xmlrz{j�}6x�z{u�� � �{�Q�k�m� �{���k�|���{���k�m� �{��k�m� �{�P�is�g�}.hvu'e9l*eQx�z'�0x2x��.l*y�h�s6x'g�}6x2j�~|y�e.nkx��6hkgi�2~*�Pg�}6xau�x�e.z�~|�.nkx�y�um�

dfe.gihkjml*n0oql*e6e.hks6tqnkxml*��u2gi~q�|l*z�hk~|��u+j ~|y�e���g{lagihk~Xs�lrnPe.z{~X�.nkx�y�ufu{�6j�}�l*u�g�}6x� 0h�s.lrz{��¡Dnkhke�¢0��g£  �¡K¢'¤�e.z{~X�.nkx�y¥� �6�0�m�¦�{�Pg�}6x�§�xmhktX}�gixa��¡Knkh�e�¢0�6g £ §¨¡D¢'¤�e.z{~X�.nkx�y¥�k�m� �'g�}6xq©P�6j�nk�.u�hk�|x� 0hks.l*z{�¡Knkhkeª¢0�6g £ ©P '¡D¢'¤fe.z�~|�.nkx�y«�¬�6�­�a� �{�.g�}�x� 0h�s.lrz{�®�}.h¯��g+¢0�6g £  �®�¢'¤'e.z�~|�.nkx�y«�k�m�6�P�|���{�.g�}6x° 0hks.l*z{�± l*z�gihkgih�~Xs¢0�6g £   ± ¢'¤����a� �­e.z�~|�.nkx�y²l*s6��~|g�}�x z{um�³�'}6x2j�~|y�e.nkx��6hkgi�°l*s6��g�}6x2}.lrz{�.s6xau{uw~r�pg�}6x� �¡K¢e.z�~|�.nkx�y«�¬�a�{�.g�}6x°§�¡D¢´e.z{~X�.nkx�yµ�k�m� �­�0x�z�x�s.~|gf¶�s�~*�'sD�'·wu�hks6t�g�}6x°gix�j�}.s�h�¸6�.x�~*��¹Xº�»Q¼k»¾½{¿ À�¿m½ ÁmÂ�ÃX¹z�xm�6�6j�gihk~|s £ u�x�x��¬Ä6�­Å¦�v¤Æ~*�wg�}�x�y�l*�XÇij��6g2e.z{~X�.nkx�yV�È�Ax�u{}6~*�Ég�}.lag� �¡K¢1l*s6��§¨¡K¢$e�z{~|��n�x y�u2l*z�xo �fÊ ® �+± ÇJ}.l*z��V�¬Ëa�Dl*s6��l*j�}.hkx��6hks�t�lrslre�e�z{~*�6hky�lagih�~*s�z�lagihk~��³ÌÎÍ�ÏXÄ���~XzAg�}6xmu�x2e�z{~|��n�x y�uph�u �+± Ç}.l*z��D�.�'}6x�z�x°Í5�6x�s.~|gixauwg�}6x2�.e6eQx�zw�Q~|�6s6��~|s�g�}6x2eQ~|nk�6s.~Xy�h�l*n.gihky�xwlre�e�z{~*�6hky�lagih�~Xs2�{l*j gi~|z'~*�pg�}6x�0x�nkn¯ÇJ¶6s.~*�'s�y�l*��j ��g�e.z�~|�.nkx�yÐ� � u{nkhkt|}6gf�|l*z�h�lagih�~Xs�~r�S '¡D¢��Q '¡D¢0ÑPÒ{ÓQÔ��Q}�lr���9x�x sVu�}�~*�'sÕgi~�Qx��± ÇJ}.lrz{�q�k�m� �{Ö*�0x'hky�e.z�~*�|xpg�}6xwz{xau{��n×g0gi~2u{}6~*��g�}.lagp '¡D¢0Ñ­Ò�ÓQÔØh�uAo �wÊ ® ��± Çi}�lrz{��lrs���l*j�}.hkx��6hks6tlrsÎlre�e�z{~*�6hky�lagih�~Xs�z�lagih�~ £ �fÌ�Í�Ï|ÄX¤�ÙXÚ9ÛiÜÙ Ú�Ý×Þ ��~|z� �¡K¢ Ñ­Ò�ÓQÔ h�u �+± Çi}.l*z��D���'}6x�z{x�ß ÑPà á lrs6�ß Ñ­Ò�Ó l*z�xg�}6x+y�hks.hky2�6y$l*s6��y�lr��hky2�6yâ~r�­g�}�xf�.hkt|xau{gihk~|s�z�lagixau'hks�g�}6x�t|hk�|x s�e.z{~X�.nkx�yV���'}6x�©P �¡K¢Fe.z�~|�.nkx�y�'l*upu�}6~*�'s�gi~°�Qx �+± Ç{¢0~|y�e.nkx�gixw�k�|���{ÖX�Ax'hky�e.z{~*�XxAg�}.h�upz�xmu��.n×g0gi~�u{}6~*�Fg�}.lagA©P '¡D¢ãh�upo �wÊ ® �+± Ç}.l*z��lrs���l*j�}.hkx��6hks6tälrsl*e6e.z�~*�6h�y�lagihk~Xs2z�lagihk~��³ÌVÍ�Ï|ÄÆ��~|z'©P '¡D¢´h�u ��± Çi}�lrz{�D�Påf~*�Ax �|x�za�.l2�6x�s.u�xhks.u�g{l*s.j�x�~*�­g�}6x°©P '¡D¢´e.z{~X�.nkx�y1�.~6xau'}.la�|x2l ± � � ®Ð� � �{�

�'}6x° 0hks.l*z{� ± l*z�gihkgih�~Xsq¢0��g £ y�~��6x�nkhks6t�u{e.��z�hk~X�.uwy�~|nkx�j��.nkxau�¤0e.z�~|�.nkx�y²}.l*u��Qx�x�squ�}�~*�'sÕgi~�Qx��± Çæ¢0~Xy�e.nkx�gix2�k�a� �æçP�0xwu�}6~*�2�.hks�g�}.h�u0e9l*eQx�za�.g�}�lagwl £ z�xml*u�~|s.la�.nkxm¤0�6s.z�xmu�g{z�lrhks�xa�Ð�|x�z�u�hk~Xs�~*�Phkg'}�lrulrs°x�è�j h�x s�gPeQ~|nk�6s.~|y�h�lan*gih�y�xplrn�tX~|z�hkg�}�yV� � �|lrz�h�lagihk~|s�~r�9g�}6x' 0hks�lrz{�2®6}.h¯��gp¢0�6g £ y�~��6x�nkhks6t'y�h�u�u�h�s6t�iz�lrt|y�x�s6giu�¤S �®.¢ ÑPÒ�Ó.Ô �6}�lr���Qx�x�s�u{}6~*�'s�gi~��9x �+± Çi}.l*z��V�k�m� �{ÖX�Axfu{}6~*�Ø�Q~|g�}g�}6xw�Xx�z{u�hk~|s.u0~*�Pg�}�h�ue.z�~|�.nkx�yÉgi~��9x�o �wÊ ® �+± Çi}.l*z{��l*s6�lrj�}.hkx��6h�s6t°lrslre�e�z{~*�6hky�lagih�~Xs2z�lagihk~��SÌVÍ+ÏXËf��~XzA '®.¢Ølrs���lz�lagih�~ £ �PÌqÍ�Ï|Ë|¤ Ù Ú9ÛiÜÙ Ú�Ý¯Þ ��~|z0 '®.¢0Ñ­Ò�Ó.Ôâh�u �+± Çi}.l*z{�K�P�isl*���.hkgih�~XsD�*�0xwu�}�~*�´g�}.lag'é*Çi�'h�u�xwoqlagij�} £ é6oq¤e.z�~|�.nkx�yê���a� �­h�u'o �fÊ ® �+± Çi}.l*z��ªlrs6�ªlrj�}.hkx��6h�s6t�l*sql*e6e.z�~*�6h�y�lagihk~Xs2z�lagihk~q�0ÌÎÍëh�u �+± Çi}.l*z{�K�

ì{í0î{ï6ð�ñDò ó­ôPòmõfïXö|ð�î�÷wø*ù�ú×î�û�ù�îaü9ôPò�öX÷{ý�û|ð0þkû6ÿið�ñDò�ó���ý ð��9ñpø*ù�ú×î�û�ù�î�ÿ�ü�����fü�'ø��fü� ������������������������ �!���.ñ

"

Page 2: NYU Computer Science · 2015. 11. 18. · i

# $&%('*),+.-./.01'�23+4%

54687:9<;>=�?�@BAC=�7ED�F&AG;�FGH@BA�I8JB7�K,F&L�=�MN?�IPOQF8;R7�S9<;TA�LNUN?RF8;RF8D�J�V�?TI<S�;T9<W�?TI�DX=�6�7(YZ9<@BA�IX[(7I<F&@\7Z]NL�F^_7�S�=CVG?TM=�FZW<7�=�7L_@B?TI87=�6�7`7I8=�?�La7`M37�b�9<7I<S�7`FGH�YZ9<@BA�I.cZdfegA�I8W.=�F47�h&=�L_AGS�=�D87I�7�=�?�S`?TI8HiF&L!@jAC=�?�F&INHkL�F<@g?�=l�mnIo=k6<?TMS�F&I8=�7�h&=4A�IP?T@Xp�F&L�=_A�I8=qM_=�7pP?TM(=�Fsr�9<?�;�Wutavxw3y t�zi{|y zi}G~Q�X�!��w�FGHqp�F<L�=�?RF<I<M4FGH`=k687�cZdfe�� "!� lEe�L�7M_=�L_?�S�=�?�F&I7I<��J�@�7(S�;�7AC��7MEF&LNS98=kM4ABc(d4e�@�F�;�7�S9<;R7.AC=qM_F<@�7���h&7CWQM3?�=�74SAG;�;�7WQ=�6�7Bt_v�w3y t�zi{|y zi}�~Pw3z�ynv|l�e:I�F&L�W<7L�7WL�7CM_=3L!?RS�=�?�F&I\@jA8p.M3p�7�S�?���7CMq=�6�7N;RF<SAC=�?RF<I�F�H�=k687M�7�?�W<7I�=�?>�,AGr<;�7�@BA�L��G7LaM�F&L`L�7CM_=3L!?RS�=�?�F&I(M�?�=k7CMqAG;�F&I8D:A.c(d4e@BF�;�7�S9<;�7�lq�EF<I<M_=3L_98S�=�?RF<I�F�HF&L�W<7L�7WQL�7CM_=3L!?RS�=�?�F&IX@BA�p<M�HiF&L�79��&A8L�J�F�=�?�S4S�6�L�F&@BF�M!F&@.7CM`?TM4;TAGr�F&L!?�F&9<M4A�I�WW�?>��S9<;�=CV�?TI�p�A�L�=Er�7�SAC9<M37.@BA�I�JBFGH�=k687ZS9�L_La7I�=Ep�L�F&S�7CW�9�La7MNHiF<Lq@BA�p<p<?�I8DXA�I8W�M�7�b�9<7I<S�?TI8D�c(d4e��E7L�7F&L!?�D�?TI&AG;�;�J�W<7M�?�D&I87W�=�FQA�I<AG;�J&��7\D�7I�7CM:L!A=�6�7LN=�6&A�I�D�7I<F&@\7MClEe�@B?�SL�F�M!S�F�p�7��kr�AGM�7WP=k7�S�6�I<?�b�9<7.SA�;R;�7CW  p<=�?�SAG;4O�A�p<p<?TI�D¡��¢ � V(��£ � VZ�¥¤ � ?TM�A¦��7LaJ§p�L�F&@B?¨M3?TI8D©7@\7L�D8?�I8D¦=�7�Sx6�I<F�;�F�D8J�H F&LBL_A�p<?�Wgp�L�F<W�9�S�=�?�F&IªFGHF&L�W<7L�7CWgL�7M_=�L_?�S�=�?�F&I§@BA�p<MClg54687   p<=�?�SAG;4O�A�p<p<?TI�Dup�L�F<S�7M_M���h&7CMX7�;�F&I�D<A=�7CW«c(d4e¬@�F�;�7�S9<;R7CMXF&I8=�Fp�F8;RJ<;�J&M�?TI�7��n=�L�7AC=k7CW¦D�;TAGM_M�M�9�L­HkAGS�7MCl�54687B��h�AC=�?�F&I®S�F&I8W�?R=�?�F&I<M�A�La7XSA�L�7�Hn9<;�;RJªS�F&I�=�L�F�;�;�7Wg¯°=�F©@B?TI<?T@B?���7c(d4e�S�F8?R;*L�7�;TAGh�A=�?�F&I\7�K,7�S�=�MEr�9�=4AG;�;�FG�g7I<F&9<D&6�L�7�;TAGh�AC=�?�F&I�±�A=qLa7M_=3L!?�S�=�?RF<I�M�?�=�7M`H F&L�=�6�7C?�L�W&7�=�7�S�=�?�F&IXr8J² F&9�L�7CM_S�7I<S�7�@B?�SL�F�M!S�F�p8J�lE546�7.M�?���7�FGH`=k687jLa7M39<;>=k?TI8D�?TI8W�?��&?�W�9�AG;³La7M_=3L!?�S�=�?RF<IBHkL_A�D&@\7IG=�Mq?TM(W&7�=�7L_@�?�I87Wr8J�L�7�;TAC=k?���7 ² 9<F&La7M_S�7I<S�74?TI8=�7I<M3?�=�JjA�I8W�A�p<p�A�L�7I8=`@BF�;�7�S9<;TA�L�S�F&I8=kF<9�L�;R7I8D�=�6�@\7AGM39�La7@�7I8=�M³A8I�WXF8=k687Lp�A�L_A8@�7�=�7L�MCl�546�7fHkL_AGD<@�7I8=�M3?���7.?TI8HiF<L_@BA=�?�F&IB?¨MZ9<M37CW�=�FXF<r<=aA�?�I�=k687(F&L�W<7L�7WQL�7M!=3L_?�S�=�?�F&IX@BA�p<Ml

´qA�L!?�F&9<MqS�F&@\r<?TI&AC=�F&L!?�A�;�p�L�F<r<;R7@�MqA�L_?¨M3?TI8D(HkL�F&@   p<=�?�SAG;,O®A�p&p<?TI8DX@BF&W<7�;�=k687(W�?�K*7L�7I8=��8?�I8W�MEFGH�7L_L�F&LaM=k6<AC=�A�L!?TM37\?TIµ=�6�7X7�h�p�7L!?T@\7I�=_AG;�A�I8W�¶GF&L(p�L�7��kp�L�F<S�7M_M�?TI�DQM!=aA�D�7MlX·<F<@�7BFGHE=k687M�7�p�L�F&r<;�[email protected]<AGW§r�7�7IM368FG�ZI.=�F.r�74dZ]³�k�EF&@Xp<;�7�=�7�¸�?TIB=k6<?TM`p�A�p�7L��E7qM�6�FG�µ=�6&AC=@BF8M_=F�H�=k687M�7�p�L�F&r<;�7@BM`A�L�7qO�eZ¹¡·�dZ]³�k6&A8L�W��º � V<=k6<AC=q?TMCV&=�6�7�J�W�F�I<F8=�A�W�@B?�=�AB]�F�;�J�I<F&@B?TAG;�5E?T@\7(e�p<p�L�FGh<?�@BAC=n?�F&IB·<S�6�7@\7j¯»]q51e:·�±�V�9<I<;�7M_M.]q¼.d(]��½ � l   I�7`7�h<S�7p<=�?RF<I(?TM�=k687qUN?TI&A�LaJZ]`A�L�=�?�=�?RF<I4�498=�¯ UE]q�4±�p�L�F&r<;�7@¾=k6<AC=¿@�F&W<7�;�M�M3p�9�L!?RF<9<M@BF�;�7�S9<;�7MVCA�I�WSA�IQr�7ZM_F8;R�87WP?�IQp�F�;�J�I<F<@B?TAG;�=�?T@\7:9<I�W<7L4ABL�7AGM!F&I&AGr<;�7Z@BF<W<7�;i¸<=�6<?TMZ@BAGJXr�7(FGHqp�A�L�=�?�S9<;�A8L�?�I8=�7L�7M!=�=�FS�6�7@B?¨M_=�M`�Z6�F.D87I�7L_AC=�7q=�6�7fW�AC=_A�VCM3?TI<S�74?�=4@BAGJ�p�L�FG�&?�W<74D&9<?�W<7�;R?TI87ME=�Fj�G7�7p\=�6�7ZLa7�;�AC=�7WBS�F&@�p�9�=_AC=�?RF<I&AG;p�L�F&r<;�7@BM`M�?T@Xp<;�7ZA�I8WB=3L_AGS�=_AGr<;�7�l,YfFG��7��87L�V?�=N?TMq?T@Xp�F&L�=_A�I8==�F�r�7A8L`?TI�@�?�I8WX=�6&AC=�=k687Z6&A8L�W�I�7CM_Mqp�L�F<FGH MA�L�7\H F&L(=k687Xp�L�F&r<;�7@BM.?TI¦=�6�7C?�Lo=�F�=_AG;�D�7I87L_AG;�?�=�J�lXmnIµL�7A�;`;R?>H 7�V�=k687jW�AC=_AQA�L_?¨M37oHkL�F&@ÀAP��7�;�;>�nS�F&I8=3L�F�;�;�7W¯ r�7I�7���F8;R7I8=3±Np�L�F&S�7CM_Ml(Y47I<S�7Q¯ AG;�=�7L�I&AC=�7±�7���S�?�7I8=V�p�L_AGS�=�?�SAG;*M_F�;T98=�?RF<I<MZ6&AC��7�r�7�7I�p�L�F�p�F�M37CW<Á�9<M37\FGH@\7A�Io��7�;�W�A�I�I87AG;�?�I8D.=�7�Sx6�I<?�b�9<7ME�� � V�Ã`h<S�;T9<M3?���74UN?TI&A8L�J�Ä�;�?TpP�49�=4¯ ÃNU�Ä1�4±�r�AGM�7WXA�p<p�L�FGh&?T@BAC=n?�F&IB� "CÅ�� Vr�L_A�I<S�68�kA�I8W<�kr�F&9<I8Ws6879�L_?¨M_=�?RS�M.� " ¢ � l`eZ;�M_F�V�=k687.W&7I<M�7s¯»I�9&@\r�7LNFGH "�Æ ME?TI�ABS�F8;�9<@XIP?TM.AC=E;R7A�M_=:ÇP=�?T@\7M=k687�I�9<@�r�7LqF�H³L�FG�4MV�HiF&LN7���7LaJXS�F�;T9&@�I*V ÅBÈ Ç ÈÉ" ±EÃqUEÄ��¡6&A�M�r�7�7IPM368F��(IX=�FX6&AC��7.AB]q51e:·®� "Å|� l

54687XM�7�S�=k?�F&I<M�A8L�7BF&L�D&A�I<?���7CW§AGM(H F�;�;RFG�4MCÊ�·<7�S�=�?RF<I©¢�W&7��,I87MB=�6�7B��A�L!?RF<9<M.7L_L�F&L�M.9<M�7Wµ?TIª=k687�@BF<W&7�;�MV·<7�S�=�?�F&Iµ£PW<7M_SL!?Tr�7M.=�6�7PI<F�=_A=�?�F&IQ9<M�7W§A8I�Wµ·<7�S�=�?�F&I®¤QW&7CM_SL_?Tr�7M.=k687�UEÄ��.V�ÃNUEÄ��.V�ËÌÄ��.V�Í<OÎA�I�WL�7�;TAC=�7W�p�L�F&r<;�7@BMCl,·<7�S�=�?�F&I<MÏ4A8I�W�ºEW<7AG;��f?R=�6.=�6�7qUN?TI&A8L�JZ]`A�L�=�?�=�?�F&I4�498=�¯°M3p�9�L!?�F&9<M�@BF�;�7�S9<;�7M3±1A�I�W.=�6�7UN?TI&A�LaJ�·�6<?�H =q�498=�¯»@B?TM_M�?TI�DEHkL!AGD&@\7I�=�M3±�p�L�F&r<;�7@BMLa7M3p�7�S�=k?���7�;�J�l�·<7�S�=�?�F&I�ÐfW�?TM_S9<M!M37CM`=k687�Ñ8�kp�F�p�9<;TAC=�?RF<I<Mp�L�F&r<;�7@ÀA�I8WÒA�;RM!F�D�?���7CM�A�p�F�;�J�I<F<@B?TAG;�=�?T@�7XAG;�D�F<L_?�=k6�@Ó=kFP=k687X¢C�kp�F�p�9<;TAC=�?RF<I<MZp�L�F&r<;�7@�9<I�W<7L.F<I�7\FGH=k687�@BF<W&7�;�Ml

¢

Page 3: NYU Computer Science · 2015. 11. 18. · i

Ô ÕgÖ.×ÀØ�)*-�×`)*×E-ÚÙ�×EÛ�',)�2�0�'�2�+4%ÝÜßÞfàâáu)*+4ã\ä3×`å

˦7��4?�;�;�W<7��,I�7.=�6�7�p�LaF&r<;�7@æ?TI8H F&L_@BAG;�;�J�AGMNH F�;�;RFG�4MClç*7�=Z9<Mf�&?�7���=�6<?TMZAGM4ABD&A8@�7(p<;�A�J�7WQr�JPe.I�IQA�I�Wè�F&6�I*lPè�F<6�Iµ6&A�M�APM_=3L!?�I8D�é4V1FGH�;�7I8D�=k6ëê�V�FGH Å�Æ M:A�I8W "�Æ MlXY47P@jA8�G7M�ìÝS�F�p<?�7M.F�H�=�6<?TM.M_=3L!?TI�D�A8I�W�V9<M�?�I8DXM_F<@�7.p�L�F<S�7M_MCV¿��íRynv�t!wq=�6�7�ìÀS�F�p<?�7ME?TIQM_F<@�7(S�F&I8=3L�F�;�;�7WP@jA8I�I�7L�l

è�F&6�IQA�M_M39�L�7CM�e.I�IP=k6<AC=q=�6�7�I�9<@�r�7LNFGH=k687M�7�AG;>=k7L!A=�?�F&I<MN?TMZI<F�=E��7L�J�;�A8L�D�7�ldfFG��V<=k6<?TM4AG;>=�7L�7WQM�7�=EFGHìîM!=3L_?TI8D�MV<SAG;�;�7W®=k687�ï��Gyn��wxv�y V�?TMZ@BAGW<7�AC��A�?R;TAGr<;�74=�FXe.I�I�A�I8W�M�6�7.?TM.L�7�b�9<?TL�7WQ=�FXD&9<7CM_M4=�6�7.F&L!?�D�?TI&A�;M_=3L!?TI�D�é¾è�F<6�I�M!=aA8L�=�7WQ�4?�=k6*l\e.I�I©@BA���7MZAµ¯ La7AGM_F&I<AGr<;R7±ND&9<7CM_M�r8J©p�L�FG�<?RW�?TI8DsA8I©é�ð�lB54687�p�LaF&r<;�7@=k6<AC=Ee:I�IPM_F8;R�87Mq?¨M4=k687   L�W<7L�7WQñE7M!=3L_?�S�=�?�F&IPO�A�pQp�L�F<r<;R7@�l

ç*7�=Z9<M(I<F��¡;�F<F&�XAC=E=k687�¯ L�7AGM_F<I&AGr<;�7±`AG;�=�7L_AC=�?�F&I<M`è�F&6�IPSA8IQ@jA8�G7�l

" l.ò�ó8ô õ!öX÷�øGõ�ù ú�ù ûöõ�ÊNè�F&6�IPSA�I�Sx6<A�I8D�7.M_F&@\7 Å�Æ M4=�F "8Æ M4?TI®=k687�ìîS�F�p<?�7Ml4UE98=:687�@�9<M_=(AGM_M39�L�7.e.I�I=�6&AC=q=�6�7�I89&@\r�7LNFGHM398S�6XS�6&A8I�D�7CME?TM4��7L�J�M3@BAG;�;ilm­Iup�L_AGS�=�?�S�7�V�=k687M�7�@BAGJµr�7PW�9<7�=�FµAGS�=_9�AG;�HkAG;�M�7XS9�=�MBF&L\W�9<7�=�F�7L!L�F&L�M\?�Iª=k687Qp�L�7��kp�L�F<S�7M_M�?TI�DM_=_AGD87�l

¢�l.ò�ó8ô õ!öjü�ö�ý�ó�ú�ù ûöõ�Ê�è�F&6�IPSA8IPSx6<A�I8D�7ZM!F&@\7 "�Æ ME=�F Å�Æ ME?TIQ=�6�7.ìÀS�F�p<?�7MlqUE98=Z687�@�9<M_=4AGM_M�9�L�7Ze.I�I=�6&AC=�=�6�7�I89&@\r�7L\FGHZM398S�6ëSx6<A�I8D�7MB?TM�I<Fµ@BF<L�7�=�6&A8I§ìQþ!ÿXH F&Lo7AGSx6ëS�F8;�9<@XI��*lud4F8=k7�=k6<A=B?TI=�6�7BA�r<M�7I<S�7�F�Hq=k6<?TM�L�7CM_=3L_A�?�I8=EF&I®è�F&6�Ië¯ A�I8W��4?�=k6®Ä�AG;�M37X]�F�M�?�=�?R�87M3±�V�e:I�I��4?�;R;q6<AC��7�I<FQ�4AGJPFGHD&9<7CM_M�?�I8D�ABL�7AGM!F&I&AGr<;�7Zé ð l¯ "�� þ ÿ ±`¼�� ÿ ?TMN=k687�ïGz���vxw3y z }G~�t_�Gynv�FGH�=k68747�h�p�7L!?T@�7I8=`F&L�=k687Z@B?TI<?T@�9<@�I89&@\r�7L`F�H "8Æ M�L�7�b�9<?TL�7WH F&LEA\S�F�;T9&@XI���=�F�r�7.W&7CM3?�D&I<AC=�7WQAs{�}G~<wxv|~<w8w.w3z�ynv��l

£�l� ������nù ø��õ��\ø<ô ö�����ô öõ�Ê�è�F&6�I\SA�I\=k6�LaF��ªF&9�=`M!F&@\7�VM3A�J�Ñ*V&@BF�;�7�S9<;�7M�HkLaF&@¡=k6<?¨M`W�AC=_A4M�7�=qA�I8W�=�6�L�FG�?TI�ÑQL!A�I�W�F<@ M_=3L!?�I8D�MEFGH Å�Æ MEA�I�W "8Æ Mq?TIQ?�=�MZp<;TAGS�7�lm­I�p�L_AGS�=�?�S�7�V<M_F&@\7��3r�AGW��X@BF8;R7�S9<;�7CMZD�7�=E?TI8=kFP=k687.M3A�@�p<;R7�p�F�p�9<;�AC=�?�F&I*¸<=k687M�7�I�7�7CW�=�FQr�7.?TI���AG;�?>�W�AC=k7CWsA8I�W�I<F�=49<M�7WP?TIQ=k687.@jA8pXS�F&@�p�9�=_AC=�?RF<I*l

¤�l� �ù �Gù �ý"!��#�Tø��Tõ�Ê�è�F&6�Iµ@BFG��7CM.=k687�p�F8M3?�=�?�F&I<M�FGH4M_F<@�7 "�Æ M.?�IëA¦w�����íTí³I87?�D&6<r�F&L!6�F<F&W�V1=k6<AC=.?TMV*H F&LM_F<@�7�$�% Å V&687ZSA�I�@BFG��7E=k687:p�F�M3?�=�?�F&IBFGHA " ?TIP=�6�7Z@�F�;�7�S9<;R7(A=&�X=�FjA8I�J<�Z687L�74r�7�=��E7�7I'� � $A�I8W���(�$<l546<?¨M.S�F&L_L�7CM3p�F&I8W�M(=kFQ=�6�7Pp�F�M_M�?Tr<;�7XM3?���?TI8D�7L_L�F<L�M.FGH�=�6�7\HkL_A�D&@\7I�=�Ml�5f6�7B?TI�p�9�=BW�AC=aA�W�F<7M�I<F�=W<7p<?�S�=�=�6�7(;�F&SAC=�?�F&IBFGHL�7CM_=3L!?�S�=k?�F&I�M3?�=�7MEAGS�S9�L_AC=�7�;RJBr�7�SAC9<M374F�H=k68747L_L�F<L`?TI�6�7La7I�=N?�IQ@\7AGM�9�L_?TI8D=�6�7(;�7I�D�=�6<M4FGH�HkL!AGD&@\7I�=­M`=k6<AC=�L�7@BAG?TIPACHi=�7L�W�?RD87M_=�?�F&IPr�JX=�6�7.L�7CM_=3L!?RS�=�?�F&IB7I<��J�@\7�l`546�9<M4A " AC=M_F<@�7EM�?�=k7f?�IP=�6�7(@BF�;�7�S9<;�7:@B?�D&68=`?TI�HkAGS�=`M�?RD<I&AG;�ABL�7CM_=3L!?�S�=k?�F&I\M�?�=k7f?�I�F&I874FGH?�=�M4I�7C?�D&6&r�F&L�Ml�546<?TMHn9<����?TI�7CM_MZ?¨MZ=�6�7BL�7M39<;>=ZF�H³S�F&A8L�M37�La7M_F�;T98=�?RF<IQA�I�WQW�?¨M_SL�7�=�?��A=�?�F&I*V<F�=�6�7LE7�h�p�7L!?T@\7I�=_AG;�7L_LaF&L�MV<F&L) þvð­õfý*,+.î0û�òað�î.-�ð��|ý�ð³ú¬óDð��|î'ûaö|õ&+.î{÷wò ó�ó�ý./×ÿ{î0ï.òaÿiú×ðvú 0mî�ÿ0ï.î�÷Aù�ò./¬ö|õwû21wúkÿ4365¦üXð��|î�û��pûXû�ù�ý û|û6òmð0õwý.7*îwýf÷{î�ýmÿiò û|ý8+9/×î: ö�î�ÿiÿ�ü6ú¬óPð��|î0ó�ò;/</×ò;=Sú¬û : �|ò./ -|ÿ8>�?95A@B365DCFEmüXó�ò�÷Aý û9*G1|ñ

£

Page 4: NYU Computer Science · 2015. 11. 18. · i

7L_LaF&L�M(?�Iªp�L�7p�L�F<S�7M_M�?TI�DP=k687BW�AC=_A�p�L!?�F&Lf=kFQS�F<I<M_=3L_98S�=�?�I8DQp�6�J<M3?�SAG;�@jA8p<M.M39�S�6¦AGM(?�IÒ=k687j?T@BAGD�7p�L�F<S�7M!M3?TI8D�p�6&A�M37�l

Ï�l�HI�­ù ö��únó|ú�ù ø��KJ��L��ö��Túnó�ù��ú�ù öCõ�Ê4è�F&6�I ² ?Tp<M�M_F&@\7.FGHq=�6�7\M_=3L!?TI�D�MCÊE?�H�MB¼ON � NQPSR9R9R6N�T�U � N�TQ?TM�A�M_=3L!?TI�D�4?�=�6�N�V,¼ Å F&L "�WX ¼ "�W ¢ W RLR�R W ê�V&=�6�7 ² ?Tp<p�7CWQM_=3L!?�I8DB?TM'N T N T�U � R9R9R8N P N � lË¡6�7I¦=�6�7P@BF�;�7�S9<;�7X?TM�;TAG?�WëF&98=.F&IµAQM�9�L­HkAGS�7�V*=k687B;�7�Hi=��n=�FG�kL!?�D&68=ZF&L.L!?�D&68=��n=�FG�n;�7�Hi=(F&L�W<7L.?TM\;�F�M_=lYfFG��7��87L�V�=k687�F&L!?�7I�=_AC=n?�F&I¦?TI8H F&L_@BAC=�?RF<Iµ@BAGJ«r�7QD�?���7Iu?TI =k687QW�AC=_Ag¯ 9<M�?TI�D§Aª@BF&L�7Q7�;TAGr�F&L!A=�7S�6�7@�?RSA�;¿p�LaF�=�F&S�F�;T±��4?�=k6�A���7�S�=�F&LEA�L_@ F&IPF&I87(��h&7CWQM3?�W<7�FGH`=k687�@BF�;�7�S9<;�7X��¢ � lE54687�@BF&W<7�;�SA�I�<?�7���=k6<?TMBAGM:APS�F<I<M37I<M39<M.S98=.M�?R=�7XAC=ZF<I�7B7I8WµFGHq=k687X@BA�p*lXd4F8=k�f?R=�6<M_=_A�IGW�?TI8DX=k6<?TMCV�=k687L�7\?TMjAI<F&I8�n��7LaF�p�LaF&r�AGr<?R;�?�=�JXFGH=�6�7(F&L!?�7I�=_AC=�?RF<I�F�H³=�6�7.@BF�;�7�S9<;�7:r�7?TI8D�M_=�?�;�;9<I��&I<FG�ZI*l

º�lY��ù õkõ|ù �ýQò���óCý�Zjö��ú õ�Ê*è�F<6�IPSA�I�La7@BFG��74M_F&@\7fHkL_AGD&@\7I8=nM`FGH`=k687(M_=3L!?�I8D�l546<?¨M�S�F<L_L�7M�p�F&I8W�Mq=�F\HkL_AGD&@\7I8=nM`=�6&AC=qD87�=q�4AGM3687WQAG�4AGJ�W�9�L!?�I8DB=k687Z7�h�p�7L!?T@\7I�=VG�(6<?RS�6P?TMES�F&@\�@BF<IBH F&LEUNeZ�¡cZdfejV�AG;>=k68F&9<D&6PI<F�=NHiF<LqS�F8M3@B?�W�MZA�I8WK[�c(d4e � " ¢ � l

\Y]_^�`�a&b_c�^�d�^fehg�^9gQejikgQlnm�^�]#`�mn]_o�prqsc�truI^9o�v4bwgyxjz miH³è8F&6�IX=_A���7Z=�6�7(M_=3L!?TI�DXégA8I�WPD�;T9<7M4=�6�7(=��EFHkL�7�7.7I8W�M:p�LaF&W�9�S�?TI8D�A��_M�7A�@B;�7CM_M;��L!?TI�D�V�=k687.S�F&L_La7M3p�F&I�W�?TI8DXp�L�F&r<;�7@ ?TM(=k687.S�?TL�S9<;TA�L4c(d4eæp�L�F<r<;R7@�lmnI®=�6<?TMZ�87L�M3?�F&IPè8F&6�I�@BA��G7CM4ì¬AG;>=k7La7W§t�z°~���w�¯°?TI<M_=�7AGW�FGH`;�?TI�7A�L.@�F�;�7�S9<;R7CMZAGM(?TI�=�6�7�p�La7��&?�F&9<M(SAGM�7±AC��AG?�;�AGr<;�7(=kF�e:I�I*lq5f6�7(M37A8@B;�7M_M3I87M!M:L�7�H 7L�ME=�FBe:I�IQI<F�=(6&AC�<?�I8DXA�I8JX?TI8HiF&L!@jAC=�?�F&IXAGr�F<9�=E�Z687L�7.è�F&6�ID�;T9<7W®=k687Z7I8W�Ml

e.I�Iµp�L�FG�&?�W<7M�A�I¦é ð =k6<AC=:@B?TI<?T@B?���7M\=k687XI�9&@\r�7L(FGHES�7L�=_AG?TI�AG;>=�7L_AC=k?�F&I<Mf=k6<A=(è�F&6�I¦6<AGM.=�F�@BA��G7�=�Fp�L�F<W�98S�74=�6�7.ì�W�AC=_A(M37�=NHkL�F&@ =�6<?TM�é ð l³5f6�7ZA�;�=�7L_AC=�?RF<I<M�HiF&L��Z6<?�Sx6�e.I�IX6&A�M�=�FBp�AGJXAK��p�L_?�S�7��jA8L�7�Ê�¯ " ±S�6&A�I8D�?TI8D�A " =kF Å V<F&L(¯ ¢�±NA Å =�F " P l�e:I8JXF�=�6�7L�Sx6<A�I8D�74S�F&@\7M�HiF<L�HkL�7�7�l   =k687L`�4AGJ<MqFGH�S�F&9<I�=�?TI8Dj=�6�7S�F�M_=(�4?�;�; V*FGHqS�F&9�L�M�7�V<D�?���7jL!?TM�7.=kFPF�=�6�7LES�F8M_=EHn9&I<S�=�?�F&I<Ml\� " £ � D�?���7CM:ABS�6<A�L_AGS�=�7L!?R�AC=­?RF<IBFGHq=k687.��A�L!?RF<9<M@BF<W&7�;�Ml

{ |�+�'�Þ�'�2�+4%

54687XS�F&L_La7M3p�F&I�W<7I<S�7XFGH4=�6�7Xe.I�I"} è�F&6�IªD&A�@\7�¯°M�7�7�·<7�S�=�?�F&Ië¢�±(=�F�=�6�7   L�W<7L�7W§ñ�7M_=3L!?�S�=�?RF<I©O®A�pp�L�F&r<;�7@ ?¨M:AGM�HiF�;�;�FG�4MÊqA�M_=3L!?TI�D�?TMZAP@BF�;�7�S9<;�7�V�=k687�;�7I8D�=k6�FGH³=�6�7.M!=3L_?TI8D�S�F<L_L�7M�p�F&I8W�Mq=�FP=k687�I�9&@\r�7LFGHM�?�=�7MEF&I�7AGSx6Q@�F�;�7�S9<;R7�V<=�6�7 "�Æ MN?�IP=�6�7(M_=3L!?TI�DXL�7�H 7LN=�FjS98=�MZA�I8W�A Å�Æ M�L�7�H 7LN=kFXI<FG�nS98=�M4A=E=�6&AC=qM�?�=�7�l54687�M_=�L_?TI8D�é¾?TM.SAG;�;�7W¦=k687�Z�ó��&V<A�I8W�=k687 "�Æ MfF&I�é¡A�L�7\=k687Y��ø��õ_ö��õn�õY����ú õ�l�54687�S�6&A8I�D�7CM4=k6<AC=4è�F&6�I@BA��G7CM.S�F&L_L�7CM3p�F&I8W�=�FQ=�6�7B��A�L!?RF<9<MZ7�h�p�7L!?T@�7I8=_AG;�A�I8W�¶GF&L(p�L�7��kp�L�F<S�7M_M�?TI�DQ?TI<AGS�S9�L_AGS�?�7M.=�6&AC=(SL�7�7p¦?TIAC=E��A8L_?�F&9<MNM_=_AGD�7MCl~;� �|î�ÿ�î°ðw=Pò�ù»�|ý�û : î�ÿ2ý ÷{î�ö�ÿ�ö6ý;/</ *Õû�òað2ÿ#**õ�õwî�ð�÷{ú×ùaüPÿiú¬û6ù�î�ð��|î�ó ò ÷{õwî�÷�-*î�û�òað�î ÿ2õfú�ÿiÿiú¬û : ý�ð�÷iö6î°ù�ö|ð2ý û9-Ðð��|îI/×ý�ð�ð�î�÷-*î�û�òað�î ÿ'ýwó�ý;/×ÿ�î'ù{ö|ð�ñ

¤

Page 5: NYU Computer Science · 2015. 11. 18. · i

mnI�=k6874L�7M!=`FGH,=�6�7Zp�A8p�7L1��7f�4?�;R;�W<7AG;��4?�=k6Xp�L�F<r<;R7@�M�Z6<?�S�6\=aA8�G7E?�I8=�F�AGS�S�F&9<I�=`M�9�r<M37�=�M`FGH*=k687Zp�F8M_M3?Tr<;�77L_L�F<L�MEW&7CM_SL_?Tr�7WQA�r�FG��7�l�e(;T@BF�M_=4AG;�;�=�6�7.@BF<W&7�;�M4W<7AG;��4?�=�6�HkAG;�M37.p�F�M�?�=�?R�87:A�I8WQI�7�D&AC=�?���747L_LaF&L�Ml

ç*7�=N=k6874W�AC=_A.r�7(L�7p�L�7M�7I8=k7CW�?TIPA�ì��Xê�r<?TI<A�L�JX@BA=�L_?�hX� ��V ÿ � �4?�=�6B7AGS�6B7I�=�L�J�AGMq7C?�=k687L Å F<L " lÃNAGSx6L�FG�æL�7p�L�7CM37I8=�M�A�@BF8;R7�S9<;�7QA�I8W©7A�Sx6ªS�F�;T9&@�IµL�7�H 7L�M.=�F©A®M3?�=�7BF&I¦=�6�7�@�F�;�7�S9<;R7�ÊB=�6�9<M�=�6�7La7�A�L�7Xì@BF�;�7�S9<;�7M(A�I�WQê®M3?�=�7MCl�e " AC=Ep�F�M�?�=k?�F&I¦¯ X.W ��±`@\7A�I<ME=k6<A=N=k687�� =�6 M�?R=�7j¯iS�F�;T9&@XI�±NFGH�=k687 X =k6 @�F�;�7�S9<;R7¯ L�FG�Z±�?TMZA\S98=l`e Å ?TI8W�?�SA=�7CM�=�6�7.AGr<M37I<S�7.F�H³ABS98=l� ô�ù ý���Zjö��Cú�FGH`=k687:L�FG�4M�¶�@BFG;�7�S9<;R7CM�L�7�H 7L�ME=�FXAGM_M�?RD<I�@�7I8=qF�H=k687(HiF8;R;�FG�4?TI8D�Ê

" l4ç�AGr�7�;R?TI8D�AB@BF�;�7�S9<;�7�AGM(w �A<t3z }�8w�F<L�I<F8=l¢�l4ç�AGr�7�;R?TI8DX=k687(F&L_?�7I8=_A=�?�F&I\FGH`=k687:@�F�;�7�S9<;R7�A�MD�Ez �8��v�ï4F<L�I<F8=l£�lEe(M_M�?RD<I<?�I8D�A�í�v��xyw����8w;��v�ï.F<LZt�z����&yw����8w;��v�ï4F<L�A8I�JXF8=k687L�p�F�M�?R=�?�F&I<?TI8DXFGH7AGS�6Q@BF�;�7�S9<;�7�l

e ���3��?TMZA�IPê��n;�7I�D�=�6QM_=�L_?TI8Dj=�6&AC=NW&7CM3?�D&I<AC=k7CME7AGSx6�M�?R=�7.AGMZAQ{�}G~<wxv�~<wn�wj{�&y*M�?�=k7(F&LEI<F�=l� ø�õ�ú(FGHqA�IQAG;�?�D&I�@\7I�=E?TM.A\Hn9&I<S�=�?�F&Iµ¯ @\7AGM39�La7±qF�H³=�6�7�AG;�?�D&I�@\7I8=��(6<?RS�6Q�E7.F�p<=�?T@B?���7�lZ� " £ � W�?TM_S9<M_M�7M��A�L!?RF<9<MqS�F�M_=�H»9<I<S�=�?RF<I<Mlm­IQ=k6<?¨M�p�A8p�7LN�E7ZW<7AG;��4?�=�6P=k6874H F�;�;�F��f?�I8DBS�F�M_=EHn9<I<S�=k?�F&I<MCÊ

" l4[(?���7I®A�IQAG;�?�D&I�@\7I�=V�@BAGh<?T@B?���7Z=�6�7.=�F�=_AG;�I�9<@�r�7LqF�H "�Æ M�?TI®=k687.S�F&I<M�7I<M39<MES9�=fS�F�;T9&@XI<MfFGH³=�6�7AG;�?�D&I87W�@BF8;R7�S9<;�7CMl

¢�l4[(?���7IQA�IQA�;R?�D&I�@\7I8=V&@BAGh<?T@B?���7Z=�6�7.=�6�7.I�9<@�r�7LqF�HS�F&I<M�7I<M39<MES9�=�M'�ël

˦7�M39<@X@BA�L!?���74=k687�L�7M�9<;�=�M4=k6<AC=q�E7�p�L�7CM37I8=q?TIQ=�6�7.L�7CM_=EFGH=k687�p�A�p�7Lq?TIQ5�AGr<;R7 " l

� ÕgÖ.×��¡23%.Þ4)�����ä�23à��¾/.'��f���F���gáu)*+4ã�ä�×`å

54687ZUEÄ��gp�LaF&r<;�7@�AGM�HiF<L_@BAG;�?R��7CWX?TIQ�� � V8=aA8�G7M`=�6�7NH F�;�;RFG�4?TI8D�7L_LaF&L�M�?�I8=�FjAGS�S�F<9&I8=Êq¯ " ±1HkA�;RM�74p�F�M�?�=�?R�87MV¯ ¢�±�HkAG;�M�7:I87�D&AC=�?���7MEA�I�Wµ¯ £�±NF&L!?�7I�=_AC=�?�F&I<M�l

[(?���7I¡ì @BF�;�7�S9<;�7MP�4?�=k6gêÉM�?R=�7CM�7AGS�6*V4A�I8W�V��<ÿ�AGMP=k687�W�?�D�7CM_=�?RF<IgL_AC=�7PHiF<LBS�F�;T9&@�I"�*VEF&r<=_AG?TIgA�IAG;�?�D&I�@\7I�=EFGH�=k687�@BF�;�7�S9<;�7MEM398Sx6P=�6&AC=q=�6�7fH F�;�;RFG�4?TI8DX6�F�;�W�Ml

" l4UEÄ��up�L�F<r<;R7@ �> � Ê54687E=kF8=aA�;&I�9<@�r�7L�F�H "�Æ M`?TIB=�6�7ES�F&I<M�7I<M39<M`S98=`S�F�;T9&@�I<MV��qV<�Z6<?�S�6\?TM�AC=�;R7A�M_=ì��Q��?TIQ7AGS�6*V<?TMZ@BAGh<?T@B?���7W�l

Ï

Page 6: NYU Computer Science · 2015. 11. 18. · i

]NL�F&r<;�7@ �EF&@�p<;R7�h<?�=�JjS�;TAGM!M e4p&p�L�FGhoHkAGS�=�F&L¯ 9�p<p�7LEr�F&9<I8W�± ÃqL!L�F&L�ME@BF&W<7�;�7W

Ã`h<S�;T9<M3?���7�UN?TI<A�L�J�Ä1;�?�p®�498=�¯ ÃNU�Ä1�4± O�eZ¹�·�d(]��k6<A�L�W "G���Y  Ð

UN?TI&A�LaJ�Ä�;�?Tp¦�498= L ¯»U�Ä1�4± O�eZ¹�·�d(]��k6<A�L�W "G���Y  Ð" ±EÄ�AG;�M37�p�F�M�?R=�?���7CM¢�±EÄ�AG;�M37�I87�D&AC=�?���7M£�±   L_?�7I8=_A=�?�F&I�¡(I<S�7L�=_AG?TI�=�?�7M

UEÄ��G¢&£;¤�¥ � O�eZ¹�·�d(]��k6<A�L�W ¯ "G�"�Y  Ð�±f¦¨§h©«ª¦ §h¬ ­Í��n�4?TM�7:O®A=�S�6 L ¯»Í&O®± O�eZ¹�·�d(]��k6<A�L�W "��"��EF&I<M�?TM_=�7I<S�JX[.L_A�p�6 L ¯ �4[.±.}˦7?�D&68=�7W��EF&I<M�?TM_=�7I<S�JX[.L_A�p�6 L¯°Ëg�4[.±

O�eZ¹�·�d(]��k6<A�L�W "��"�

˦7?�D&68=�7W�Ä1;R?Tp¦�498= L ¯°ËÌÄ��f± O�eZ¹�·�d(]��k6<A�L�W "G���Y  Ð" ±EÄ�AG;�M37�p�F�M�?R=�?���7CM¢�±EÄ�AG;�M37�I87�D&AC=�?���7M£�±   L_?�7I8=_A=�?�F&I�¡(I<S�7L�=_AG?TI�=�?�7M¤&±E·<?���?�I8DP7L_L�F&L�M

Ë¡Ä��G¢&£;¤�¥ � O�eZ¹�·�d(]��k6<A�L�W ¯ "G�"�Y  Ð�±f¦¨§h©«ª¦ §h¬ ­UN?TI&A�LaJ�]`A�L�=�?�=�?RF<IX�498= L ¯»U�]N�4± ® � " ±EÄ�AG;�M37�p�F�M�?R=�?���7CM

¢�±EÄ�AG;�M37�I87�D&AC=�?���7M£�±E[(F&F<W�¶GM3p�9�L!?�F&9<M�@�F�;�7�S9<;R7

UE]q�G¢&£;¤�¥ � ® �UN?TI&A�LaJ�·�6<?>Hi=Z�f9�= L ¯ UE·��4± O�eZ¹�·�d(]��k6<A�L�W "G���Y  º

" ±EÄ�AG;�M37�p�F�M�?R=�?���7CM¢�±EÄ�AG;�M37�I87�D&AC=�?���7M£�±EOQ?TM!M3?TI8DBHkL_AGD&@\7I8=�M

U�·��¯¢D£;¤�¥ � O�eZ¹�·�d(]��k6<A�L�W ¯ "G�"�Y  º�± ¦ §h©«ª¦ §h¬ ­5�A�r<;�7 " Ê�EF<@Xp�9�=_AC=�?�F&I&AC;�]qLaF&r<;�7@BM*HkL�F&@   p<=k?�SAG;<O�A�p<p<?TI�D�Ê�]qL�F<r<;R7@ L W&7I<F�=�7CM³9<I��&I<FG�ZIoS�F&@Xp<;�7�h<?R=�J9<I�=�?�;�=�6<?TM�p�A�p�7L`A�I8W�]qL�F<r<;R7@B��W&7I<F�=�7CM`=k687Zr�7CM_=q�&I<FG�ZIBL�7CM39<;�=NH F&L�=k687Z6<A�L�W�I87M_M`F�H¿=�6<?TM�p�LaF&r<;�7@ ��A�M=k6<AC=E?R=E�4AGM4d(]��nS�F&@Xp<;�7�=�7�l�54687:UN?TI<A�L�J�]`A�La=k?�=�?�F&IB�498=o¯»U�]N�4±qp�LaF&r<;�7@æ6<AGM4r�7�7IP@BF&W�?>��7CW§¯°M_;�?�D&6�=­;�J�±=�F©AGW�@�?R=BA�p�F�;�J�I<F&@�?�A�;`=k?T@\7BM_F�;T98=k?�F&I*l���°±V T ¼À@B?TI ÿ � ÿ V`A�I�W���°G²;³¦¼�@BAGh ÿ � ÿ A�La7XW&7��,I87Wur8J©=�6�7D�?���7I®p�L�F&r<;�7@Ql4¯ � W<7I<F�=�7M4=�6�7�9�p<p�7LEr�F<9&I8W�F&IP=�6�7�p�F�;�J�I<F<@B?TAG;�=�?T@\7�A�p&p�LaF�h<?T@BA=­?�F&I\HkAGS�=�F&L�FGH³=�6�7�E7�;�;��k�<I<FG�ZIP@jA�hXS9�=(p�L�F&r<;�7@Ql�±

º

Page 7: NYU Computer Science · 2015. 11. 18. · i

¢�l4UEÄ�� ¢&£;¤�¥ � " ¢ � Ê.54687B=kF8=aA�;I�9<@�r�7LfFGHES�F&I<M37I<M�9<MZS98=.S�F�;T9&@�I<MV4�ëV*�Z6<?�Sx6®?TM�AC=.;�7AGM_=�ì�� � ?TI7AGS�6QS�F<I<M37I<M39<MfS9�=.S�F�;T9<@XI*V�?TM:@BAGh<?T@B?���7W�l(546<?TM.6&AGM.r�7�7IsHiF<L_@BAG;�?R��7CW©r8JQe:I<A�I8=k6<A�L_AG@BAGIX7�=AG;�¯ p�LaF&r<;�7@ " ?TI�� " ¢ � ±BA�I�WuM�6�FG�ZI¦=�F§r�7�dZ]³�k�EF&@Xp<;�7�=�7�l¦Ë¦7��4?�;�;4M368FG��A=B=�6�7Q7I8WuFGH.=k6<?TMM�7�S�=�?RF<I�=�6&AC=4=�6<?TM�p�L�F&r<;�7@À?TM�O�eZ¹ ·�dZ]³�k6&A8L�W©A�I8W¦D�?���7XA�I¦9�p&p�7L.r�F&9<I8W©F<I�=�6�7Xp�F�;�J�I<F&@�?�A�;=�?T@\7:A�p<p�L�FGh<?�@BAC=n?�F&IoHkAGS�=�F&L�FGH`=k687:p�L�F<r<;R7@�l

£�l4Í<O ]qL�F<r<;R7@Ý� " £ � Êj5f6<?TMB?TMXA�IµAG;>=k7L�I<A=�7B�<?R7�� =�F©=�6�7Pp�L�F&r<;�7@¬@BF<W<7�;R?TI8D¦=k687XM3A�@\7X7L_LaF&L�M�AGMUEÄ���A8I�WP?TM4W�?TM!S9<M_M37CW�AC=�=�6�7(7I8WQFGH=k6<?¨M4M37�S�=�?�F&I¦¯°?TIQ·<7�S�=�?RF<IX¤�l>£�±�l

˦7�M�6�FG�æAQM�?T@Xp<;�7B7�h�A�@�p<;R7�V1?TI§Ä1?�D&9�L�7 " V1=k6<AC=.M36�FG�4M.UEÄ��æA8I�WµUEÄ�� ¢&£;¤�¥ p�LaF&r<;�[email protected]�?���7�L!?TM�7j=�FW�?>K,7L�7I8=4F�p<=�?T@jA�;,AG;�?�D&I�@\7I�=�MEA�I�W�@BA�p<MCl

mnI�p�98=Z]qL�F<r<;R7@ UEÄ�� UEÄ��G¢&£;¤�¥" " Å Å Å Å" " Å "ßÅ Å" " Å "ßÅ ÅÅ Å Å Å " "

" "ßÅ Å Å Å" "ßÅ "ßÅ Å" "ßÅ "ßÅ Å" "ßÅ Å Å Å L" "ßÅ "ßÅ Å é ð

" "ßÅ Å Å Å" "ßÅ " Å ÅÅ Å " Å " " LÅ Å Å Å " "" "ßÅ Å " " é ð

Ä1?RD<9�L�7 " Ê*e.I\7�h�A�@�p<;R7N=�F.M36�FG�µW�?>K*7L�7I�=`F�p<=�?T@BAG;�S�F&I8��D&9�L!A=�?�F&I<M�H F&L�=�6�7E=��EF4W�?>K,7L�7I8=`S�F�M_=�Hn9<I<S�=k?�F&I<MCVUEÄ��gA8I�W�UEÄ��¯¢D£;¤�¥jl`m =N?TM�A�M_M39<@�7CWX=k6<AC=A� ÿ ¼ "9  ¢fHiF&L`A�;R;��*l`54687EF�p<=�?T@BAG;<S�F�M_=�H F&L�=k687ZUEÄ��gp�LaF&r<;�7@?TM "Å ¯ I�9<@�r�7LEFGH "�Æ M4?TI®=k687BS�F&I<M37I<M�9<M4S9�=.S�F8;�9<@XI<M3±��4?�=k6¦£XS�F<I<M37I<M39<M(S98=.S�F�;T9&@XI<MCl:5f6�7\F�p<=�?T@BAG;S�F�M_=�HiF<LUEÄ��G¢&£;¤�¥¡?TM`¤s¯°=�6�7EI�9<@�r�7L�F�H,S�F&I<M�7I<M39<M`S98=qS�F�;T9<@XI<M3±�l�dfF�=�7q=�6&AC=�=k687Z@BA�p<M`S�F&L_L�7CM3p�F<I�W�?TI8D=�FQ=k687BF�p<=�?T@BAG;�S�F&I8��D<9�L_AC=k?�F&I<M4A�La7jW�?>K*7L�7I�=Clj54687XL�FG�4M3¶�@�F�;�7�S9<;�7Mf=k6<A=.A�L�7 ² ?Tp<p�7WµA�La7�@BA�L��G7CW©r8JAGM_=�7L!?TM3�8Ml

ç*7�=E9<MqAGM_M_F<S�?TA=�7N?�I8W�?�SAC=kF<L���A�L!?TA�r<;�7CM4´kV�V X ¼ "�W ¢ W RLR�R W ì¦VG�4?�=k6\7���7L�J�LaF��ë�Z6<?�S�6�=_A���7M`A(��A�;�9<7 " ?>H¿=�6�7@BF�;�7�S9<;�7B?TM ² ?Tp&p�7WµA�I8W Å F�=�6�7La�4?TM�7�l:ç¿7�=Yµ ÿ V���¼ "�W ¢ W R�R9R W êV*r�7XA�I®?TI8W�?RSAC=�F&Lf��A�L_?TAGr<;�7�AGM_M_F<S�?TAC=k7CW�4?�=k6P7��87L�JXS�F�;T9<@XIP=k6<AC=q=_A��G7CMqF&IQA\��AG;T9<7.FGH " ?>Hq?�=4?TMZA\S�F&I<M�7I<M39<MES9�=(A�I�W Å F�=�6�7La�4?TM�7�l

cf7��,I�7Q{3}G~n¶�L���Gynv�FGH`S�F�;T9&@XI2��A�M �j¼¡ê � �Y( " lUEÄ��¡SA�IQr�7:@�F&W<7�;�7W�AGM4=�6�7fH F�;�;RFG�4?TI8DBF�p<=�?T@B?��AC=�?RF<IXp�L�F&r<;�7@QÊ

@BAGh�·¸ ¹ Tºÿ¼» � µ ÿ¾½ °ºV » ��¿ ��V ÿ ¯ "�� ´BVi±h(À� V ÿ ´kVwÁ � ì�� ÿÂÄà ÅÆ R ¯ " ±

dfF�=�7�=�6&AC=�=k687E=k7L!@�ì�� ÿ ?TM�9<M�7W�=kF.7I<M�9�L�7E=k6<A=�=k6874I�9<@�r�7L�F�H "�Æ MqA�;RF<I�D�AoS�F&I<M37I<M�9<MS98=qM�?�=k7��Q¯°�4?�=k6=k687�L�FG�4M ² ?Tp&p�7W�V�?>H�L�7�b�9<?TL�7W�±�?TMZAC=4;�7AGM_=Zì�� ÿ lEmnI�F�=k687LN��F<L�W�MVGH F&LEABD�?���7I®AG;�?�D&I�@\7I�=�¯°�Z6<?�S�6X?¨M:A�IAGM_M�?�D&I�@\7I�=`F�H1r�F&F8;R7A8IB��AG;T9<7Mq=�F�´kVnV X ¼ "�W ¢ W R�R9R W ì¦V�A8I�Wǵ ÿ V��B¼ "�W ¢ W R9R�R W ê*±���7fS�F&9&I8=q=�6�7(I�9&@\r�7LFGH "�Æ ME?TIP7���7L�JXS�F8;�9<@XI��*V�=�6&AC=46<AGMGµ ÿ ¼ " V<;R7CM_MZì�� ÿ l

Ð

Page 8: NYU Computer Science · 2015. 11. 18. · i

È�É6Ê ËÇÌDÍÏÎÐÍ4Ñ#ÒDÌÔÓ9Í4Õ×ÖYØ«Ñ6ÙÛÚÄÜ&Ó�Ý;ÎÞÖIÚ�ßáàkâ�ã4ä�Ø«Í�å54687`ËÌÄ��ëp�L�F&r<;�7@¡AGM*H F&L_@BAG;�?���7W.?TI�� "Å|� V�=_A��G7CM*=k687`H F�;�;RFG�4?TI8DE7L_L�F&L�M*?TI8=kF(AGS�S�F&9<I�=Ê`¯ " ±�HkAG;�M�7qp�F�M�?�=�?R�87MV¯ ¢�±�HkAG;�M�7:I87�D&AC=�?���7M.¯ £�±NF&L!?R7I8=_AC=n?�F&I<MqA�I8W§¯°¤&±�M3?���?TI�D�7L_L�F&L�MCl

546874ËÌÄ1�up�L�F&r<;�7@QÊ[(?���7I�ì�@BF�;�7�S9<;�7M`�4?�=�6XêPM3?�=�7M`7A�Sx6*VL�<ÿ�AGM`=�6�7EW�?�D�7CM_=�?RF<IXL_AC=�7�V�A�I8W�VG�4?�=k6B$!ÿ�AGM=k687��_M�?���?�I8DX7L_LaF&L8�.H F&LNS�F�;T9<@XI��*V&F<r<=aA�?�IPA�IPAG;�?�D&I�@\7I�=EFGH=�6�7�@�F�;�7�S9<;R7CM4M398Sx6�=k6<AC=E=k687Z=�F�=_AG;*I�9&@\r�7LFGH "�Æ ME?TIQ=�6�7.S�F&I<M�7I<M39<MES98=4S�F�;T9&@�I<M�A8I�WQ?�=�MZI87?�D&6<r�F&L_68F<F&WPW&7��,I87W¦r�J�$ ÿ V��(6<?RS�6P?TMZAC=E;�7AGM_=Zì�� ÿ ?TI7AGS�6*V�?TMZ@BAGh<?T@B?���7W¦� "Å|� l54687BËÌÄ���p�L�F<r<;R7@ ?TM�@BF<W<7�;R7CWµr�J¦@BF&W�?>H J&?TI8D�=�6�7XUEÄ���@BF<W<7�;M_FP=k6<AC=:A8IQF&r<M�7L���AC=k?�F&IPF�H�APS9�=.?TIF&I87�;�F<SA=�?�F&IPM39�p<p�F<L�=�M�A�S98=Z?TI¦AXI87A�L_r8J�;�F<SA=�?�F&I*l4Ä<F&L�=k6<?TM(�E7�@BF&W�?>H JQ=k687�r<?TI&A�LaJ�@jAC=3L!?�hQ� � V ÿ � AGMH F�;�;RFG�4MCÊ æ� V ÿ4¼�� V ÿç( èºé » �ëê é ¯#� Vwì ÿ¼í énî (�� V_ì ÿU énî ±�R ¯ ¢8±$¦W<7I<F�=�7MB=k687�I87?�D&6<r�F&L_68F<F&Wë?TIë�Z6<?�Sx6ë=�6�7 " ?¨MX;�?���7�;RJu=�F§r�7QM37�7IuA8I�W ê é W<7I<F�=�7MB=k687Q�E7?�D&68=BFGH=k687©I87A�L_r8JëS9�=�Ml�54687©@BAC=3L!?�h,V4���"V ÿ � VN?TMQI<F§;�F&I8D�7LXr<?TI<A�L�JgA�I8Wu=k6<?¨M�I�7��îp�L�F&r<;�7@QV��Z6<?�Sx6 ?TM�=�6�7F�p<=�?�@�?R�AC=�?�F&I¦p�L�F&r<;�7@îF�H�7�b�9�AC=�?RF<Ig¯ " ±(F&I

æ��V ÿ ?TI<M_=�7AGWëFGH'�"V ÿ V�?TMB=k7L!@�7CW¦=k687rï�v|z ���&ynv3ïáðí�z �×ñç<y¯°Ë¡Ä��4±E]qL�F<r<;R7@À� "CÅ�� l

È�Éóò ËÇÌDÍ�ô�õ�ÖIÚöàkâ�ãÔä�Ø«ÍQåÄ<F&L_@BAG;�;�J�V�=k687�7�h<S�;�9<M�?���7jUEÄ�� p�L�F&r<;�7@ ?¨M:AGMfH F�;�;RFG�4MCl4[(?R�87I�ìÝr<?TI&A�LaJs@BF8;R7�S9<;�7CMZFGHq;�7I8D�=k6®êµ7A�Sx6*VW<7�=k7L!@B?TI�7\=k687 ² ?Tp®H F&LE7AGS�6¦@BF�;�7�S9<;�7jA�I8W©A�I¦AGM!M3?�D&I�@\7I8=�F�Hq7?�=k687LG�QF&LI÷��AGM.APS9�=X¯ r�98=:I<F8=:r�F�=k6�±H F&L&�,V "�WLø � ø ê   ¢�V&M�9�S�6X=�6&AC=N=k687Z=�F�=_AG;*I�9&@\r�7LNFGH "8Æ ME?�IP=�6�7.S98=EM3?�=�7Mf?TM4@jA�h&?T@B?���7W�l`dfF�=�7Z=�6&AC=N��7SA�I¦AGM_M�9&@\7��f?R=�6�F<9�=4;�F�M!M�FGHqD�7I87L_AG;�?�=�J�=�6&AC=Zêª?TM.7���7I�M3?TI<S�7BF�=�6�7L��f?TM37�V���7\SA�I�La7@BFG��7.=k687j@B?�W�W�;�7M�?R=�7�V<=k6<AC=q?TMCV�=k687ZM�?�=�7�¯ ê�( " ±   ¢�V&A8I�WP=k687�p�L�F&r<;�7@æLa7@jA�?�I<M49<I<Sx6<A�I8D�7W�l

ÃqUEÄ�� ?TM�A8I<F�=k687L��<?�7��gFGH*=k6874U�Ä1�gp�L�F&r<;�7@QÊ�I<F8=k?�S�7E=k6<AC=³r8J ² ?Tp&p<?TI8D�A.@�F�;�7�S9<;R7�V<A(S9�=.¯°F&L`A.I<FG�nS98=3±AC=Zp�F8M3?�=�?�F&I��PSA�IPF&I<;�J�@BFG��7(=kF�?R=�MX{3}�~n¶¨L���GynvEp�F�M�?R=�?�F&I�D�?���7IQr�Jù÷�X¼ êk( "�� �*lE546�9<M4�E7.SA�IP�<?�7��=k687�p�L�F&r<;�7@ AGM47���S�?�7I8=n;�JXW�?TM_=�L_?Tr�98=k?TI8DX=k687(S9�=�MZAG;�F&I8D�A\S�F�;T9<@XI���A�I8WP?R=�M(S�F&I�^�9<D&AC=k7 ÷��l˦7jp�L�FG��7f=k687(HiF�;�;�FG�4?TI�DB;�7@X@BABAGr�F&98=E=k687:ÃNU�Ä1�Ìp�LaF&r<;�7@Ql

ú�g�xÏx"c�ûýü±þGð�ñ¾zTwj��w ��v�{�z �Cí�{3�Cw�v�}6��yw��v¾þGð�ñ¦�*ta}�ÿ�í�v|���uI^9oho��xÊqç*7�=

é ÿ ¼���� X � �"V ÿ ¼ " e.dZc×� V ÿ ¼ "� � W÷é ÿ ¼���� X �<��V ÿ ¼ " ¹   ñ�� V ÿ ¼ "� � W½

Page 9: NYU Computer Science · 2015. 11. 18. · i

�Z687L�7 �j¼�ê � �'( " l`Ä�9�L�=�6�7L�V<;�7�= � ÿ ¼ � ÿ ¼ ÷é�ÿ�(u¢�é�ÿ¢�ì R ¯ £8±

dfF�=�7µ=k6<AC=�é ÿ ?TM¦=k687µS�F&9<I8=�FGH�=�6�7ëI�9&@\r�7L�FGHXM_J�@�@�7�=�L_?�S¦S9�=�MµA�I8W ÷é ÿ ?¨M©=�6�7ª=kF8=aA�;�I�9&@\r�7L�FGHI<F&I8�nM_J�@X@\7�=3L!?�SjS98=�MX?TIuS�F�;T9<@XI<MY�§A�I8W ��lgm­L_L�7M�p�7�S�=�?���7XFGHZ=�6�7QAGM_M�?�D&I�@\7I�=\FGHZF&L!?�7I�=_AC=�?�F&I<M.=�F©=�6�7@BF�;�7�S9<;�7M�¶�L�FG�4MV��®A�I�W �Q�f?R;�;EAG;���A�J&MZ6<AC��7jAC=(;�7AGM_=�é ÿ "�Æ Ml�5f6�7 "�Æ M(S�F&L_L�7CM3p�F&I8W�?TI�DP=�F ÷é ÿ V*�4?�;�;`D�7�=W�?TM_=�L_?Tr�98=k7CW©r�7�=k�E7�7I2�QA�I�W �PW<7p�7I8W�?TI�DPF&IP=k687jA�;R?�D&I�@\7I8=l`˦7BS�;TAG?T@ =k6<AC=Z9&I8W<7L4=�6<?TM4W<7��,I<?R=�?�F&I�FGH�<ÿ4H F&L�=k687:UEÄ��¡p�L�F&r<;�7@QV8?�=�?¨M�=�6�7(M3A�@\7ZA�M�=�6�7.ÃqUEÄ��¾p�L�F&r<;�7@Ql�m =ESA�IPr�7(��7L_?>��7CWQ=k6<A=q9<I8W&7LE=�6�7CM37S�F&I8W�?�=k?�F&I<Mf=k6<A=Gµ ÿ (ϵ ÿ ¼ " 68F�;�W�MNHiF&LfAG;�;Q�*V&M�?TI<S�7�=�6�7(=k687.W&7��,I<?�=�?�F&IQF�H � ÿ 7I<M39�L�7Mf=k6<A=EF&I<;�JPF&I87.FGH�XF<L ��?TM4A\S�F&I<M37I<M�9<M�S98=E?TIP=k687ZF�p<=�?T@jA�;�AG;�?RD<I�@�7I8=:¯»A�I�WP=k6<AC=q?TME=�6�7(F&I87Z�4?�=�6X=�6�7.6<?�D&6�7LEI�9<@�r�7LNFGH"�Æ M�±�l`m°H`=k687:I�9<@�r�7LEFGH "8Æ ME?TM47�b�9�AG;*?�I®r�F�=�6*V<��7(SA�IQA�L!r<?R=�L_A�L!?R;�JXp<?�Sx��F&I<;�JPF&I�7(�4?�=k68F&98=ESx6<A�I8D�?TI�DX=�6�7S�F�M_=Cl

� z �Qzwû ������\�]«l�q��������Ku����4c�^�eÄ<F&LE=�6�7.M�A��G74FGH`S�F&@Xp<;�7�=�7I87M_MN��7(D�?���7.=�6�7fHiF8;R;�FG�4?TI8DjW<7��,I<?�=�?RF<I<Ml

qsc���\�aÔm! ;q \�" p�L�F<r<;R7@�Ê[(?���7IQA\D&L_A�p�6*V��,I�W�ABp�A�La=k?�=�?�F&IBFGH�=k687Z��7La=k?�S�7CM�?TI8=�FjW�?¨M�^_F8?�I8=EM37�=�MV�é �A�I8W�é P V�M398Sx6�=k6<AC=q=k687�I�9<@�r�7LqF�H7W�D�7CM4�4?�=k6PF<I�7(��7L�=�7�hB?TI�é � A�I8WQ=k687ZF�=�6�7LN?TIQé P ?TM(@jA�h&?T@B?���7W�l

�2]_t&c�^9mn]wm;g qsc���\Ya4m# $��qÛ\�" p�L�F<r<;R7@�Ê�[(?���7I¦APr<?��kp�A8L�=�?R=�7.�E7?�D&68=�7WQD&L!A�p�6P�4?�=k6�7W�D�7\��7C?�D&6�=�M% �f( "�W9�."� VC�,I8W�A�p�A8L�=�?R=�?�F&IBF�H=k6874��7L�=�?�S�7MN?TI�=�FBW�?TM�^!F�?TI�=EM�7�=�MV&é � A�I8Wsé P V<M398Sx6�=k6<AC=`=k687ZM�9&@ FGH=�6�7�E7?�D&68=�M�F�H³7CW�D�7M4�f?R=�6XF<I�7.��7La=k7�hB?TIQé � A�I8WP=k687.F�=k687L`?TI�é P ?TM(@jA�h&?T@B?���7W�l

&'�Ôgyo�^9g�x û�ü±þGð�ñÌz¨w)(+*±�«���Gt_ï,� ðA<t3yw��v|t$-qyw��v�t_vBv/.�z¨w3y°wX�Q{3}G~<w�yn�G~�y10Y% Å w�{n��yw���Gy4�!�8�,t_}2.�z°�X�Gy z�~��ü±þGð�ñ43`z�yw�&z°~©�¯���{�yn}Gt.}6� "G� 0\z¨w5(6*±�«����taï7�

uI^9oho��xl§51Fµp�L�FG��7X=�6�7X?TI<A�p<p�L�FGh&?T@BAGr<?R;�?�=�J¦FGH4=k687sÃNU�Ä1��p�LaF&r<;�7@QV��E7Q9<M37P=k687�L�7�S�7I8=�=�7�S�6�I<?Rb�9<7PFGHD�?��<?�I8D�A����!�Q�¨�,t_v�wxv|t98Cz�~��Xt_v�ï��{|y zi}�~.FGH³ABO�A�hs·�d(]��k6<A�L�W�p�LaF&r<;�7@QVG=k687�O��¡p�L�F&r<;�7@QV8=�FjF<9�L�p�LaF&r<;�7@��Ð � V��>½ � lHI��ú­ô�ù �CöZø2:ú<;�ö�÷4�Tø8ø=:_Êq546874p�L�F<FGH¿6<AGM�H F&9�L�M_=�7p<Ml`ç*7�=?> L@ W<7I<F�=�7�=�6�7fS�F�M_=qF�H,=k6874F�p<=�?T@jA�;&M_F8;�98=�?�F&IBA�I�W> @ W&7I<F8=k7(=k687(S�F�M_=4FGH`A�I�J�M_F�;T9�=�?�F&I�FGH=�6�7.p�L�F&r<;�7@�´ul

<ú ö��BAulfË©7\M368F��É=k687�L�7W�9�S�=�?�F&IPFGHqA�I�?�I<M!=aA8I<S�7.FGH³=�6�7BO���p�LaF&r<;�7@ �4?�=k6DC�7CW�D�7M(=�F�A�I�?�I<M!=aA8I<S�7.FGH=�6�7.UEO���p�L�F<r<;R7@ �4?�=�6

Â

Page 10: NYU Computer Science · 2015. 11. 18. · i

¯6ûhR û�±�S�F&L_L�7CM3p�F<I�W<7I<S�7:r�7�=���7�7I�=k687Z=��EF�M_F8;�98=�?�F&I<MV¯6ûhRE��±F> LGBH ¼4> LIJGBH   ¢�VK> GLHNM > IJGBH   ¢�V�A�I8W�V¯6ûhRPO�±�=k687�I�9<@�r�7LNFGH`I�7�D&AC=�?���747CW�D�7M4?TIP=�6�7�UEO��¾?TM(º,C�l

<ú ö��RQ¡l.˦7XM�6�FG��=�6�7BL�7W�9�S�=�?�F&I�FGH�A�IQ?TI<M_=_A�I<S�7\FGH�=�6�7BUEO�� p�L�F&r<;�7@�=�FQA�I®?TI<M_=_A�I<S�7�FGHq=�6�7BÃqUEÄ��p�L�F<r<;R7@ �4?�=�6

¯<�hR û�±�S�F&L_L�7CM3p�F<I�W<7I<S�7:r�7�=���7�7I�=k687Z=��EF�M_F8;�98=�?�F&I<MV�A�I8W�V¯<�hRE��±F>6S IJTUH � C U ¼V> IWGLH V�Z687L�7'C U ?TM4=�6�7.I�9<@�r�7LqF�H7W�D�7CM4�4?�=k6QI87�D&AC=�?���74�E7?�D&68=�M�?TIQUEO��ol

<ú ö��RX¡l`˦7�L�7�;TAC=�7Z=�6�7(M_F�;T98=�?RF<IXFGH�=k687�ÃqUEÄ��¡A�I8WsAXUEO®�g=�6&AC=E�4AGMqS�F<I<M_=3L_98S�=�7WBHkL�F<@æA�IPO��.l <ú ö��ZY�lqÄ1?TI&A�;R;�J�V��E7.M368FG�g=�6&AC=q=�6�7�La7W�9�S�=�?�F&IB?TM,���!�Q�¨�,t_v�wxv|t98Cz�~��<lÄ<F&LfM_F&@\7Z0Y% Å V�;�7�=�> L W<7I<F�=�7.=k687�F�p<=�?T@BAG;*M_F�;T9�=�?�F&IQA�I8W

æ> W<7I<F�=�7�A�I�A8p&p�L�FGh<?T@jAC=­74M_F�;T98=k?�F&I

�4?�=�6æ>6S IJT[H\M ¯ "G� 0_±�> LS IWTUH læ

> GBH M ]H�^K_6`P ¯ 9<M�?TI�DX·<=�7p " l�¢�±¼ ]Hbac^�d,` U�e9fP ¯»9<M3?TI8DjM!=k7p<M " l�£ }�¢�l�¢�±M ì � Uhg î H ìac^�d,` Uie/fP ¯ r�J�W&7�HnIPFGH

æ>6S IWTUH ±

¼ ì � Uhg î ì H ì^K_+` íbe9f î U�e9fP ¯ 9<M�?TI�DX·<=�7p�¢�l�¢�±¼ ì � Uhg î H³ì^j_+` Uie/fkgP¼ ¯ "G� 0_± H³ì^K_+`P � £,C=0M ¯ "G� 0_±�> LGBH � ¯»£,0_±_¢> LGBH ¯°M3?TI<S�7�> LGBH M C   ¢8±¼ ¯ "G� Ð,0_±l> LGBH

¯°¤<±

546<?¨M�M368FG�4M.=k6<AC=.D�?���7IµA�]N5�e.·®H F&L.ÃqUEÄ��oV��E7BSA�IµS�F<I<M_=3L_98S�=:A®]q51e:·©HiF&L.O®�.V��(6<?RS�6¦?TMXAS�F&I8=3L_A�W�?RS�=�?�F&I*V�687I<S�7�ÃqUEÄ��¾W�F<7M4I<F�=46&AC��7(AX]q51e:·*l

dfF��\V&�E7.p�L�FG��747AGS�6PFGH=�6�7.M!=k7p<MNHkL�F<@ " =�FX£�l

�hm;gytsûQz O®�g=�F�UEO®�ÌLa7W�9�S�=�?�F&I¦¯°M37�7.Ä1?RD<9�L�7�¢�±�l�EF&I<M�?�W&7L(A�I®O�� p�L�F&r<;�7@��f?R=�6Q��7La=k?�S�7CMZA�I8W�7W�D87M�¯nm W/o ± W êQ¼p�qmL� W C\¼p� o ��lZç¿7�=:A�M_F�;T98=k?�F&I®r�7\FGHM�?R��7 �ëV�A8I�W�V<=k687.p�A�L�=�?�=k?�F&I�FGH=k687.��7L�=�?�S�7ME?TI8W�98S�7W�r8JX=k6<?¨M4M_F�;T98=k?�F&IPr�7.é � A�I8WQé P l

ñE7CW�98S�=�?RF<I Ê��EF&I<M_=3L!9�S�=�A�Io?�I<M!=aA8I<S�7`FGH,UEO��ª�4?�=k6�¯æm W æo ±�AGM1HiF8;R;�FG�4MÊ*Ä<F&L*7A�Sx6�rLV % mPVC�4?�=k6oW&7�D&La7�7�Í�VkV

S�F&I<M_=�L_9�S�=4¢�¯»Í�Vy( " ±q�87L�=�?RS�7CMV�m�s¨²9tus fnv ¬ ¼w�cr ðVEx W r ðV � W R9R9R W r ðVyt ¬ W r ð ðVzx W r ð ðV � W R9RLR W r ð ðVyt ¬ � lNÄ�9�L�=k687L�V�{6|�¯nr ðV ÿ W r ð ðV ÿ ±`¼{+|x¯nr ðVEx W r ð ðV ÿ ±�¼}{6|�¯nr ðV ÿ W r ð ðVEx ±\¼ �."�W ��¼ "�W ¢ W R9R�R W Í�VnlQ546�9<MCVUr9VED�?���7CMjL!?TM�7j=�F�£�Í�VE7W�D�7CM��4?�=�6©I87�D&AC=�?���7�E7?�D&68=l�e(;�M_F(?�HUr � r P % o =k687IR{+|x¯~r ð� x r ð ðP x ±`¼�{+|x¯nr ðP x r ð ð� x ±N¼�( " lm»=`SA�I�r�7�M�7�7I.=�6&AC=�=�6<?TM`S�F&I<M_=�L_9�S�=�?�F&ID�?���7CMZAXr<?Tp�A�L�=�?�=�74D&L_A�p�6��4?�=k6

æm�¼4m ð�� m ð ð �Z6�7La7)r ð³ % m ð W r ð ð³ % m ð ð l

Page 11: NYU Computer Science · 2015. 11. 18. · i

r � r Pr=�r2�

�9� )y�� � )#)� � ) ~� � )y�� �~n�� �~8)� ��8)� ��n�� ��#~� ��n�� ��8)� ��#~

¯nm�s¨²9tus fnv ) ±¯nm�s¨²9tus fnv ~ ±¯nm�s¨²9tus fnv � ±¯nm�s¨²9tus fnv � ±

�/� �)y�� � �)#)� � �) ~� � �)y�� � �~n�� � �~8)� � ��n�� � ��8)� � ��#~� � ��n�� � ��8)� � ��#~

Ä1?RD<9�L�7Z¢�Ê1e:IB7�h�A�@Xp<;�7E=�F.M368F��ë=k687ZL�7CW�98S�=�?�F&I.FGH�A�IXO®�ë?�I<M!=aA8I<S�7�=�FBA.U�O®�u?TI<M_=_A�I<S�7�l�546�74r<?Tp�A�L�=�?�=�7D&L_A8p�6Q?TM(M368F��(IQF&I�=k687jL!?RD<6�=ÊE=�6�7\M_F�;�?�W�7CW�D�7M�6<AC��7 ( " �E7C?RD<6�=.A�I8W�=k687�W�AGM3687W¦7CW�D�7M.6&AC��7.�E7C?RD<6�=�." lQ54687��_D&AGW�D�7�=�M;��S�F&L_L�7CM3p�F&I8W�?TI�DQ=�FQ7AGS�6¦��7La=k7�h�rLV�V X ¼ " R9RLR ¤QFGH4=k687BF&L!?RD8?�I<AG;�D&L_A�p�6*V*?¨M�M368FG�ZI7I<S�;�F�M�7W�?TIQABW�F8=n=�7WQr�FGh*l

"�"

Page 12: NYU Computer Science · 2015. 11. 18. · i

546�9<Mf=k687:UEO��¡6<AGM4¢�ê�(§º7C.��7L�=�?�S�7MCV&A�I8W�V�¢,C(7W�D�7CM4�4?�=k6��E7?�D&68=�M¯( " V�A8I�W�V�º,C(7CW�D�7M4�f?R=�6�I87�D&AC=�?���7�E7?�D&68=�Ml`ñE7�SAG;�;*H F&LqA�I8JPD&L_A�p�6�� V Í�V*¼�¢,C8l

  r<M�7L���A=�?�F&I<M Ê`˦7�@jA8�G7Z=�6�7fH F�;�;RFG�4?TI8DBF&r<M37La��AC=�?�F&I<Ml

" l " m­IQABM_F�;T98=k?�F&I�FGH=�6�7.UEO��.V�=k687Z=��EF�M�7�=�Mæé � W æ

é4PCV�A�L�7(M39�S�6P=k6<AC=�m s¨²/t<s f~v ¬J� æé � F&L

æé4PGV7� X l

miH³=�6<?TMEW�F&7CM�I<F8=�68F�;�W�V�=�6&AC=N?TM5m s¨²/t<s fnv ¬?�� æé � =k687IX=�6�7(M_F�;T98=�?RF<IXSA�IPr�7.@BF<W�?>��7W�AGMNH F�;�;RFG�4MN=k6<AC=

F&I<;�JP?T@Xp�L�FG��7MN=k687.M_F�;T98=k?�F&I*l�UNJ�=�6�7(S�F&I<M_=3L!9�S�=�?�F&I*Vh�qm�s¨²/t<s f~v ¬ �8¼¡¢�¯ Í�Vy( " ±�l`546�9<MZ�qm�s¨²/t<s f~v ¬�� æé � �F&L��qm�s¨²/t<s f~v ¬J� æ

é P � M Í�VD( " lu˾?R=�6�F<9�=X;�F�M!M�FGH.D�7I87L_AG;�?�=�J�V`;�7�=V)��m�s�²9t<s fnv ¬U� æé P � M Í�V4( " lgm°H

r é V % é � W Ñ �¼ Å V1=k687Iµr8J�?TI<S�;T9<W�?�I8D�r é V�?TIëé P =�6�7BS�F�M_=\?TI<SL�7AGM�7Mjr8J©¢�lsmiH5r9VEx % é � V�=�6�7I®?�=6<AGMXv/.��8{�y°íz�\Í�VqI87�D&AC=�?R�87.7W�D�7CM.?�I<S�?�W<7I�=.F<IQ?�=.�4?�=k6®=k687�F8=k687LE7I�W�M.r�7C?TI�D®?�I¦é P �Z6<?�;�7©�GyE�X}Cw3yÍ�V³p�F�M�?R=�?���7(7W�D�7CM4?TI<S�?�W&7I8=4F&IP?�=4�4?�=�6X=�6�7.F�=�6�7L�7I�W�Mf?�IQé P l³Yf7I<S�7�r8J�?TI<S�;T9<W�?TI�D�rLVzx.?TIQé P =�6�7�_S98=;�B�4?�;�;I<F�=EM398K*7L4A\;RF8M_Ml

" l>¢µe(;�;4=k687�7CW�D�7M�=k6<A=\S�F&I8=3L_?Tr�98=�7X=�FÒA®M_F8;�98=�?�F&Iµ=�F¦=k687QU�O®��6<A�87�p�F�M�?�=�?R�87Q��7C?�D&6�=�MV�M�?TI<S�7�V�r8JF&r<M�7L���AC=�?RF<I " l " V&A�;R;1=k687:I87�D&AC=�?R�874�E7?�D&68=�7CW�D�7M(@�9<M_=4r�7.7C?�=k687Lq?TI®é � F&LN?TIQé P l

" l>£§m­IXA(M_F�;T98=k?�F&Io=�F.=k687�UEO®�.VG?>H�r ð� r ð ðP ?TMN?�I�=k687�S98=VGM_F�@\9<M_=?r ð ð� r ðP ¯°SAG;�;�7WX=�6�7.z°���¨��v1FGH[r ð� r ð ðP ±�l�546<?TMH F�;�;�F��fM`HkL�F&@ F&r<M�7L���A=�?�F&I " l " V&A�M�m�s¨²/t<s f~v ) A�I�W�m�s¨²/t<s fnv ~ A�La7Z?TIQ=�6�7(M�7�=kM

æé � A�I8W

æé P L�7CM3p�7�S�=�?���7�;�J

¯°�f?R=�6�F<9�=E;�F�M_M4F�HD�7I87L_AG;�?�=kJ�±�l" l¥¤«[(?���7IBAEM_F8;�98=�?�F&I.=�F4=�6�7EU�O®�.V�=�6�7NM_F�;T9�=�?�F&I(=�F(=k687`S�F&L_L�7CM3p�F&I8W�?TI�D(O��ª?TMS�F<I<M_=3L_98S�=�7W.AGM*H F�;�;RFG�4MCÊ

?>H�r ð� r ð ðP ¯ A�I8WX?�=�Mq?T@BAGD�7±�?TMN?�I�=k687EM_F�;T98=k?�F&I�=kF.=�6�7(U�O®�.VG=k687I�r � r P ?TMN?�I�=k687EM_F�;T98=k?�F&I�=kF.=�6�7(O��.l

�E;TAG?T@¬¯ � " l " ± ÊqO®�¡6&AGMEM_F8;�98=�?�F&IXF�H³M�?���7 �î?>K§U�O®��6<AGMEM_F�;T9�=�?�F&I�FGHM�?���7�¢��ëluI^9oho��xÊuç*7�=Q=k687µO��À6&AC��7¦AµM!F�;T9�=�?�F&IuF�HjM�?R��7"�ël�e(M_M39<@\7©=�6�7¦UEO��î6<AGMsAªM_F�;T98=�?RF<IuFGHX¢�¯#� (N�±|VEH F&LXM!F&@\7KN�% Å l�ç*7�=Q=k687 N¡7CW�D�7M�r�7�r8ðV ) x r�ð ðÿ ) x W r8ðV ~ x r�ð ðÿ ~ x W RLR9R W r�ðV ª x r8ð ðÿ ª x A�I�W¾=k687?TL�?�@BAGD87Mµ¯°M37�7F&r<M�7L���AC=k?�F&I<M " l�¢ëA�I�W " l>£�±�læ54687I¾=k687¦M_F�;T9�=�?�F&I =kFgO®�ÀSA�I¡r�7µ=�6�7¦7CW�D�7MQS�F&L!L�7M3p�F&I8W�?�I8Dë=kFÀ�ëVA9<D<@�7I8=�7W¦r�JNr V ) r|ÿ ) W V ~ r|ÿ ~ W R9RLR W r V ª r|ÿ ª V�=k6�9<M.D8?R�<?TI�D¦AQM_F8;�98=�?�F&I®FGH�M�?���7Ä� (�Nª=�FQ=k687�O®�æp�L�F<r<;R7@�V�Z6<?�S�6P?TMZA\S�F&I8=3L_AGW�?�S�=�?�F&I*l

ç*7�=4=�6�7�UEO®��6&AC��7.ABM_F8;�98=�?�F&IXF�HM3?���7�¢��ël`e(M_M39<@\7.=k687:O®��6<AGMZA\M_F�;T98=k?�F&IPF�HM3?���7 � (�N1V<H F&LNM_F&@\7NF% Å l`ç*7�=q=�6�7YNP7W�D87M4r�75rLV ) r ÿ ) W rLV ~ r ÿ ~ W RLR9R W rLV ª r ÿ ª ?TIP=k6874M_F8;�98=�?�F&IBFGH=�6�7(O��.l<d4FG��V8=k6874M_F�;T98=k?�F&I�FGH=k687XUEO��.V�SA�I¦r�7BA9<D&@\7I8=k7CW�r�J#r ðV ) x r ð ðÿ ) x W r ðV ~ x r ð ðÿ ~ x W R9RLR W r ðV ª x r ð ðÿ ª x A�I8W�=�6�7C?TL(?�@BAGD87MX¯°M37�7\F&r<M�7L���A=�?�F&I" l�£8±�V�D�?��<?TI�D�A�M_F�;T9�=�?�F&I�FGHM�?���7�¢�¯#�O(�N�±NH F&L`=�6�7�UEO��oV&�(6<?RS�6�?TMZABS�F&I8=3L_A�W�?RS�=�?�F&I*l �hm;gyt��Qz UEO��¾=�F�ÃNU�Ä1�ÌLa7W�9�S�=�?�F&I�¯°M�7�7.Ä�?�D&9�L�7�£8±�l�EF&I<M�?�W&7L`A\UEO���¯_¯nm � W m P ± W/o ±�V=m � ¼��r �� W r �P W R9RLR W r �° � V,m P ¼w�cr P� W r PP W RLR9R W r PT � V�A�I8W�V�I�9&@\r�7L�FGH*7W�D�7CM�4?�=k6�I�7�D&AC=�?���7`�E7?�D&68=�Mqr�76C U l�ç*7�=�A(M_F8;�98=�?�F&I�r�7�F�H,M�?R��7I� A�I8WXp�A�L�=�?�=�?RF<I(FGH,��7La=k?�S�7CMV,m � � mhPGVG?TI�W�98S�7Wr8J�=�6<?TM4M_F�;T98=�?RF<I�r�7:é � A8I�WQé P l

" ¢

Page 13: NYU Computer Science · 2015. 11. 18. · i

���q��~� ���q���� ���q��k� ���q��n  ���q���� ���q��¡� ���q� l� ���q� /� ���q� $� ���q�¢$� ���q�¢/� ���q�¢$� ���q�¢$� ���q�¢/� ���q�¢$� ���q� $� ���q� 9� ���q� l� ���q��¡� ���q���� ���q��n  ���q��k� ���q���� ���q��~���� �k� � � � � � � � � � � � � � � � � � � � � � � � � £��� ��� � � � � � � � � � � � � � � � � � � � � � � � � £��� �k� � � � � � � � � � � � � � � � � � � � � � � � � £� � �n  � � � � � � � � � � � � � � � � � � � � � � � � £������ � � � � � � � � � � � � � � � � � � � � � � � � ¤����¡� � � � � � � � � � � � � � � � � � � � � � � � � ¤��� $� � � � � � � � � � � � � � � � � � � � � � � � � ¤��� /� � � � � � � � � � � � � � � � � � � � � � � � � ¤��� $� � � � � � � � � � � � � � � � � � � � � � � � � ¤���¢$� � � � � � � � � � � � � � � � � � � � � � � � � ¤���¢/� � � � � � � � � � � � � � � � � � � � � � � � � ¤���¢$� � � � � � � � � � � � � � � � � � � � � � � � � ¤£ £ £ £ ¤ ¤ ¤ ¤ ¤ ¤ ¤ ¤ £ £ £ £ £ £ £ £ ¤ ¤ ¤ ¤

Ä1?RD<9�L�7:£�Ê54687ZÃqUEÄ��¾@BA=�L_?�h.S�F&L_La7M3p�F&I�W�?TI8D.=�F�=k687ZUEO��¾p�L�F&r<;�7@�F�H¿Ä1?RD<9�L�7:¢�ldfF�=�74=k6<AC==�6�7 "8Æ Mq?TI=k687(;R7�H =Z6<AG;>HFGH=�6�7.@BAC=3L_?�h\S�F&L_L�7CM3p�F&I8WX=�FB=k687:p�F�M�?R=�?���7(7W�D�7.�E7C?RD<6�=�MqF�H=k687:UEO®�ÌA8I�WP=k687 "8Æ MEF&IX=�6�7L!?RD<6�=4S�F<L_L�7M�p�F&I8WX=�FX=k687�I87�D&AC=k?���7f7W�D�7\��7C?�D&6�=�Mlf��mnIP=�6�7.M_F8;�98=�?�F&I*V<=k687�L�FG�4M3¶�@BFG;�7�S9<;�7ME@jA8Lk��7WQ�4?�=k6¥ A�La7 ² ?Tp<p�7W�V�A�I�W�V<=�6�7(S�F�;T9&@�I<MZ@BA�L��G7WX�f?R=�6 ¥ A�L�7(=k687(S�F&I<M37I<M�9<M�S98=4S�F�;T9<@XI<Ml �

¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦¦§¦§¦§¦§¦§¦§¦§¦

¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨¨§¨§¨§¨§¨§¨§¨§¨

©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©©§©§©§©§©§©§©

ª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ªª§ª§ª§ª§ª§ª§ª

«§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§««§«§«§«§«

¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬¬§¬§¬§¬§¬­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­­§­§­§­§­§­

®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®®§®§®§®§®

û6ò2ù�ö|ð

ù�ö|ð¯ )

° ) ±�²~¯1³~ ¯ ²~°1³~ ° ²~

´ ³~ ´�²~± ³~ù�ö|ð û6ò2ù�ö|ð ù�ö|ð û�ò�ù�ö|ð

û�ò¶µXú¬ï

µXú¬ï

· ~�¸º¹,»· )$¸º¼�»± )

¼

½ )½ ~û6ò?µXú¬ï

µ|ú¬ï

´ )

¹ ¹

Ä1?RD<9�L�7�¤�ÊEe M_S�6�7@BAC=�?�S:L�7p�La7M�7I�=_AC=n?�F&IBF�Hq=k687�U�O®��=�F�ÃNUEÄ���La7W�9�S�=�?�F&I*Êq54687.;�7�Hi=(M368FG�4ME=k687jUEO��p�L�F&r<;�7@ A�I8W�=�6�7�L!?�D&68=qM368FG�4ME=k687:ÃNU�Ä1�Ìp�LaF&r<;�7@Ql·<7�7.=�6�7.=�7�h<=qF&IP=�6�7.L�7W�98S�=k?�F&I�H F&L`F�=�6�7LNW<7�=_AG?�;RMCl

" £

Page 14: NYU Computer Science · 2015. 11. 18. · i

ñE7CW�98S�=�?RF<I ÊX�EF&I<M_=3L!9�S�=�A�IÒ?�I<M!=aA8I<S�7�FGHZÃNU�Ä1��� � V ÿ � �4?�=k6ëìâL�FG�4M�A8I�W§¢8êuS�F�;T9<@XI<MXAGM.H F�;�;�F��fMl�m°H{+|x¯nr �V r Pÿ ±`¼ " V8=k687IÄ��V ÿ ¼ "�W � V ÿ ¼ Å l�m°H�{+|x¯~r �V r Pÿ ±`¼ �." V�=�6�7IÇ�"V ÿ ¼ Å W � V ÿ ¼ " l`m°H�r �V r Pÿ ?TM4I<F�=�A�I7W�D87.?�I�=k687:UEO®�.V<=k687I��"V ÿ ¼�� V ÿ ¼ Å l

���q��k¾ ���q���¾ ���q� $¾ ���q�¢$¾ ���q�¢$¾ ���q� $¾ ���q���¾ ���q��k¾��� �k� ¿ÁÀb¿�À§¿ÁÀ§¿�À Â�À�Ã6À Â6ÀUÃ6À§Ã6À Â6ÀUÃ6À§Ã6À Ã�Ä�Ã)Ä�Ã)Ä Ã�ÄhÃ�ħÃ�Ä Ã�ħÃ�Ä \ Ä \ Ä \ Äh¿6Ä��� ��� ¿ÁÀb¿�À§¿ÁÀ§¿�À Ã6À§Ã6À Ã+À�Ã+À�Ã+À Ã+À�Ã+ÀUÃ6À Ã�Ä�Ã)Ä�Ã)Ä Ã�ÄhÃ�ħÃ�Ä Ã�ħÃ�Ä \ ħ¿6Ä \ Äh¿+Ä��� �k� ¿ÁÀb¿�À§¿ÁÀ§¿�À Ã6À§Ã6À Ã+À�Ã+À�Ã+À Ã+À�Ã+ÀUÃ6À Ã�Ä�Ã)Ä�Ã)Ä Ã�ÄhÃ�ħÃ�Ä Ã�ħÃ�Ä \ Ä \ Äb¿6Äh¿+Ä��� �n  ¿ÁÀb¿�À§¿ÁÀ§¿�À Ã6À§Ã6À Ã+À�Ã+À�Ã+À Ã+À�Ã+ÀUÃ6À Ã�Ä�Ã)Ä�Ã)Ä Ã�ÄhÃ�ħÃ�Ä Ã�ħÃ�Ä \ Äh¿6Äh¿+Äh¿6Ä������ Å ÀUÆ6ÀUÆ6À�Æ6À Ç'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À ÇÈħÇÈÄ[ÇÈÄ ÇÈÄUÇÈÄ[ÇÈÄ É�Ä�ÇÈÄ Æ)Ä�Æ�ÄUÆ�Ä�Æ�Ä����¡� Æ+ÀUÆ6ÀUÆ6À�Æ6À Ç'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À ÇÈħÇÈÄ[ÇÈÄ ÇÈÄUÇÈÄ[ÇÈÄ É�Ä�ÇÈÄ Æ)Ä�Æ�ÄUÆ�Ä�Æ�Ä��� $� Å ÀUÆ6ÀUÆ6À�Æ6À Ç'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À É�À§Ç'ÀJÇ'À ÇÈħÇÈÄ[ÇÈÄ É�Ä�É�Ä�ÇÈÄ ÇÈħÇÈÄ Æ)Ä�Æ�ÄUÆ�Ä�Æ�Ä��� /� Æ+ÀUÆ6ÀUÆ6À�Æ6À Ç'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À ÇÈħÇÈÄ[ÇÈÄ É�Ä�É�Ä�ÇÈÄ ÇÈħÇÈÄ Æ)Ä�Æ�ÄUÆ�Ä�Æ�Ä��� $� Æ+ÀUÆ6ÀUÆ6À�Æ6À Ç'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À ÇÈħÇÈÄ[ÇÈÄ É�Ä�ÇÈÄ�ÇÈÄ ÇÈħÇÈÄ Æ)Ä�Æ�ÄUÆ�Ä�Æ�Ä���¢$� Å ÀUÆ6ÀUÆ6À�Æ6À Ç'ÀUÇ'À É�À§Ç'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À É�ÄhÉ�ħÇÈÄ ÇÈÄUÇÈÄ[ÇÈÄ ÇÈħÇÈÄ Æ)Ä�Æ�ÄUÆ�Ä�Æ�Ä� �¢/� Æ À Æ À Æ À Æ À Ç À Ç À Ç À Ç À Ç À Ç À Ç À Ç À É Ä É Ä Ç Ä Ç Ä Ç Ä Ç Ä Ç Ä Ç Ä Æ Ä Æ Ä Æ Ä Æ Ä���¢$� Æ+ÀUÆ6ÀUÆ6À�Æ6À Ç'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À Ç'ÀUÇ'ÀUÇ'À É�Ä�ÇÈÄ�ÇÈÄ ÇÈÄUÇÈÄ[ÇÈÄ ÇÈħÇÈÄ Æ)Ä�Æ�ÄUÆ�Ä�Æ�Ä

[.L�F&9�p<?TI8DXFGH=�6�7�@BAC=3L!?�hj7�;�7@\7I8=kMCl

Ê 7W�D87M Ëæ7CW�D�7M > 7W�D�7CM Ì 7W�D87M¯°7@Xp<=�J Ê í } ¯°7@�p<=kJ�Ë U } ¯°7@Xp<=�J�> U } ¯°M_F�;�?�W�7CW�D�7Mf?�I�Ì í }

W�AGM3687WQ7CW�D�7Mf?�I Ê U ± M_F�;�?�WQ7W�D�7CM4?TI�Ë í ± M!F�;�?RWQ7CW�D�7ME?TI�> í ± W�AGM3687WQ7CW�D�7Mf?�I�Ì U ±

�EF&L_La7M3p�F&I�W�?TI8D�D&LaF&9�p<?TI�DBFGH=�6�7X¯ UEO��f±qD<L_A�p�6�7W�D�7CMl

Ä1?RD<9�L�7�Ï�Ê5f6�7(D&L�F&9�p<?TI8D�FGH�=k687Z7�;�7@\7I�=�MNFGH=k687.ÃqUEÄ��g@BAC=3L!?�h,V�A�I8WP?R=�MES�F&L_La7M3p�F&I�W�?TI8D�7CW�D�7MV<W�9<7Z=�FABM_F8;�98=�?�F&I©¯»I<F�=4I�7�S�7CM_M3A�L!?�;RJ�F�p<=�?T@BAG;T±`M368FG�ZI�?�IQÄ1?�D&9�L�7�£�l  r<M�7L���A=�?�F&I<M Ê`˦7�@jA8�G7Z=�6�7fH F�;�;RFG�4?TI8DBF&r<M37La��AC=�?�F&I<Ml

¢�l " m­I©A�D�?���7I¦AG;�?�D&I�@\7I�=fFGHq=k687jÃNU�Ä1�.V�=�6�7\7�;�7@�7I8=�MZF�H��"V ÿ SA�I®r�7BD&L�F&9�p�7WQ?TI8=kFP=k687.H F�;�;�FG�4?TI�DM�7�=�MV�AGMEM36�FG�ZI�?TIQÄ�?�D&9�La7.¤�Ê

Ê íP ¼���¯ X.W ��±=� X 6<AGM4r�7�7I ² ?Tp<p�7W�V��X?TMZA�S9�=V�� ø ê �yW Ê UP ¼Í��¯ X;W ��±2�T¯ X;W ��± % Ê íP �yWË íP ¼w��¯ X.W ��±=� X 6<AGM4I<F�=4r�7�7I ² ?Tp<p�7W�V��P?TMZA\S98=V�� ø ê �yW Ë UP ¼���¯ X;W ��±=�T¯ X.W ��± % Ë íP �yW

" ¤

Page 15: NYU Computer Science · 2015. 11. 18. · i

> íP ¼w��¯ X.W ��±=� X 6<AGM4r�7�7I ² ?Tp&p�7W�V��P?TMZI<F�=4A\S98=V�� ø ê �yW > UP ¼���¯ X.W ��±=�T¯ X;W ��± % > íP �yWÌ íP ¼w��¯ X;W ��±=� X 6<AGM4I<F�=4r�7�7I ² ?Tp<p�7CW�V��X?TM(I<F�=4ABS9�=CVf� ø ê �yW Ì UP ¼w��¯ X.W �G±=�T¯ X.W ��± % Ì íP � R

ç*7�=�� Ê íP ¼p� ì V Î ÿ î~ÏcÐ ³~ ��V ÿ lP·<?T@B?�;�A8L�;�JµW&7��,I87B� Ê UP VJ�ÑË íP VW�ÒË UP VJ��> íP VW��> UP VW�ÒÌ íP V� Ì UP l`Ä1?RD<9�L�7�ÏBM368FG�4M�A�IP?�;�;T9<M_=3L_AC=�?���7(7�h�A�@�p<;R7�lñE7�SA�;R;E=�6&AC=.=k687PS�F�M_=�?TIë=�6�7�ÃNUEÄ���?TMB=�6�7QI�9<@�r�7LoFGH "�Æ M\?�Iª=k687PS9�=BS�F�;T9<@XI<M��4?�=�6µ=�6�7�LaF��fM² ?Tp<p�7WµA�p<p�L�F�p�L!?�AC=­7�;RJ�lE546�9<M(=k687.S�F�M_=(?TM � Ê UP ( � Ë íP ( � > íP ( � Ì UP ¯°S�F&L_L�7CM3p�F<I�W�?TI8Dj=�F=�6�7(M36<AGW&7CW�L�7�S�=_A�I8D&9<;TA�LqL�7�D8?RF<IXM368FG�ZIB?TI�Ä1?�D&9�L�7.¤&±|l

¢�l>¢ º Ê UP ( º Ë UP ( º > UP ( º Ì UP ¼°ºV » �

P8Tºÿ¼»�Tfí � � V ÿ4¼�C U R ¯ Ï8±

¢�l>£§[(?���7IQA�IQA�;R?�D&I�@\7I8=`H F&LN=k687�ÃqUEÄ��¾�4?�=k6�S�F�M_=+>6S IJT[H AGM

> S IJT[H ¼ º Ê UP ( º Ë íP ( º > íP ( º Ì UP W ¯ º8±

¯°M�7�7�F<r<M37L���AC=�?�F&I�¢�l " ±�V�A�M_F�;T9�=�?�F&IsHiF&L�=k687jUEO��É?TM.S�F&I<M_=�L_9�S�=�7CWsAGMfH F�;�;RFG�4MCl4c47��,I87B=k687�M�7�=kM.AGMr�7�;RFG��Ê

Ê í � ¼��cr �V r Pÿ �<� V ÿ �¼ Å�W ¯ X.W �<± % Ê íP �yW Ê U� ¼w�cr �V r Pÿ �<� V ÿ �¼ Å�W ¯ X;W �<± % Ê UP ��WË í� ¼��cr �V r Pÿ �<�"V ÿ �¼ Å W ¯ X.W �&± % Ë íP �yW Ë U� ¼��cr �V r Pÿ �<� V ÿ �¼ Å�W ¯ X.W �<± % Ë UP ��W> í� ¼��cr �V r Pÿ �<��V ÿ �¼ Å�W ¯ X.W �<± % > íP �yW > U� ¼��cr �V r Pÿ �<� V ÿ �¼ Å�W ¯ X;W �&± % > UP ��WÌ í � ¼��cr �V r Pÿ �<��V ÿ �¼ Å�W ¯ X;W �<± % Ì íP ��W Ì U� ¼w�cr �V r Pÿ �<� V ÿ �¼ Å�W ¯ X.W ��± % Ì UP � R

ç*7�= Ê � ¼ Ê í � � Ê U� VhË � ¼�Ë í� � Ë U� VK> � ¼4> í� � > U� V�Ì � ¼�Ì í� � Ì U� l³5f6�7IQé � A�I8Wsé P V&=�6�7p�A�La=k?�=�?�F&IBFGH�=k687.��7L�=�?�S�7MV<A�L�7(W&7��,I87W�AGM�HiF�;�;�FG�4MÊ

é � ¼w�cr �V ��r �V r Pÿ % Ë � W H F&L�M_F&@\7�� � � �cr Pÿ �qr �V r Pÿ % > � W HiF&LNM_F<@�7 X�� � �cr �V W r Pÿ �qr �V r Pÿ % Ì � �yW ¯ Ð8±é P ¼��r Pÿ �qr �V r Pÿ % Ë � W HiF<L`M_F&@\7 X�� � �r �V �qr �V r Pÿ % > � W HiF&LNM_F<@�7G� � � �cr �V W r Pÿ �qr �V r Pÿ % Ê � � RÚ¯ ½8±

dfF�=�?�S�74=k6<AC=)� Ê í � �G¼4� Ê íP VW� Ê U� �G¼�� Ê UP A�I8W�M!FjF<I*le(;�M_FXI<F�=�?�S�7Z=�6&AC=�Ë í� ?¨M4=k687ZM�7�=EFGH�7W�D�7CM�4?�=�6©p�F�M�?R=�?���7B�E7?�D&68=�M�A�I�WNË U� ?¨M�=k687BM37�=.F�Hq7W�D�7CM��4?�=k6¦I87�D&AC=�?R�87.��7C?�D&6�=�MlX·<?T@B?�;TA�L�;�J�HiF&L(=�6�7F�=�6�7LNM�7�=�Ml`546�9<ME=k687ZS�F<L_L�7M�p�F&I8W�?TI�DBS�F�M_=CVj> IWGBH HiF&L�=k687�UEO��¾?TMV

> IWGBH ¼Ò�qË í� � � ��Ë U� ��(�� > í� � � � > U� � R ¯ Â8±

¢�l¥¤«m»=`SA�I�r�7qM�7�7I.HkLaF&@¡=k687�AGr�F��87`=k6<A=1D�?���7I�A(p�A�L�=�?�=�?RF<I(FGH�=k687E��7L�=�?�S�7M�?TI\=k6874U�O®�.VA�IBAG;�?�D&I�@\7I8=¯ A�M_M3?�D&I�@\7I8=�M`FGH ² ?Tp<M3¶�I<FG� ² ?Tp<M4=�FXL�FG�4MqA�I8WPS9�=�M3¶�I<F��nS9�=�ME=�FjS�F8;�9<@XI<M3±�SA�IPr�7(F&r<=_AG?TI�7CWXH F&L`=�6�7ÃNU�Ä1�.V�A�I�W�V8�&?�S�7��n��7LaM3A�l

" Ï

Page 16: NYU Computer Science · 2015. 11. 18. · i

¢�l>ϧmiH?> S IJT[H W<7I<F�=�7Mf=k687�S�F�M_=fH F&L4A�I®AG;�?RD<I�@�7I8=4?TI®=k687jÃNU�Ä1��p�L�F&r<;�7@QV�A8I�W�V�?>HÁ> IWGLH W<7I<F�=�7M=�6�7BS�F�M_=(H F&L(=�6�7BS�F&L_La7M3p�F&I�W�?TI8DsA�;R?�D&I�@\7I8=Z?TI¦=�6�7XUEO�� p�L�F&r<;�7@QV�=k687\HiF�;�;�FG�4?TI�D�68F�;�W�M�¯ 9<M�?TI�D7�b�9�AC=k?�F&I<M.¯ Ï�±�V*¯ º�±�V*¯ Â�±_±|Ê

>+S IWTUH � C U ¼Ó> IJGBH R ¯ "Å ±ñE7�SA�;R;1=k6<A=ÁC U ?TMf=k687:I�9<@�r�7LNFGH7W�D87M4�4?�=�6QI�7�D&AC=�?���74�E7?�D&68=�ME?�IP=�6�7�UEO®�Ìp�LaF&r<;�7@Ql

�E;TAG?T@¬¯ �f¢�l " ± Ê(U�O®��6<AGM.A�IQF�p<=�?T@BAG;*M_F�;T9�=�?�F&I�FGHqM3?���7k�Ý?>KgÃqUEÄ�� 6&AGM(A�IQF�p<=�?T@jA�;�M_F�;T98=k?�F&IPF�HqM3?���7��(ÔC U luI^9oho��xÊqm»=�SA8I�r�7Z��7L!?>��7W�HkL�F&@ =�6�7.AGr�FG��74S�F&I<M!=3L_98S�=k?�F&I\=�6&AC=VG?T@Xp�L�FG�<?TI�D\=k687ZM_F8;�98=�?�F&I\H F&L`=�6�7.ÃqUEÄ��r8JÄNK% Å V�L�7M39<;>=�M�?TIP?T@Xp�L�FG�<?TI�DB=k687.U�O®�¡r�JÄNQA8I�WP�&?�S�7��n��7LaM3A�lYf7I<S�7.9<M3?TI8Dj7�b�9�AC=�?RF<I�¯ "Å ±��E7:6<AC��7=k687�L�7�b�9<?TL�7WQL�7M�9<;�=l

é4Pé �

r � r Pr2�r2�

é �

é P

Ä1?RD<9�L�7�º�Ê`54687ZM_F8;�98=�?�F&IB=�FB=k687:UEO��¡p�L�F<r<;R7@ F&r<=_AG?TI�7CWXHkLaF&@�Ä�?�D&9�La7�Ïj9<M�?TI�DB7�b�9�AC=k?�F&I<M.¯ Ð�±�V*¯ ½�±NA�I�W=k687ES�F&L_L�7CM3p�F<I�W�?TI8D4M_F�;T98=k?�F&Io?TI�=�6�7EO��up�L�F<r<;R7@�V�?TI�=3LaF&W�9�S�7CW�?TIBÄ�?�D&9�La7�¢�lé � A�I8Wjé P A�L�7N=k687�p�A�L�=�?�=�?�F&IFGH`=k687Z�87L�=�?RS�7CME?�IP=�6�7.D<L_A�p�6<Ml

�hm;gyt4Ohz ¯°e.L�D&9<@\7I�=�MqAGr�F<9�=4O��¾=�F�ÃNU�Ä1�4±�Ê˦7�@BA��G7\=k687�H F�;�;�FG�4?TI�DQF&r<M�7L���AC=�?RF<I<M�AGr�F&9�=.=�6�7BM_F8;�98=�?�F&IQ=�F�A�I¦ÃqUEÄ��oV�=�6&AC=.6&AGM.r�7�7IÒS�F&I<M_=3L_98S�=�7WHkL�F&@ ABUEO��¡=�6&AC=N��A�Mq?TIQ=_9�L�IBS�F&I<M_=3L!9�S�=�7W�HkL�F&@æA8IQO��¡p�L�F&r<;�7@Ql

£�l " 546874ÃqUEÄ��ë@BA=�L_?�h.?TM`FGH*M3?���76Õ���¢7Õµ�Z687L�7ÁÕ§¼4r&(Q¢,C�l`ñE7�SAG;�;�=�6&AC=1r.?TM`=�6�74I�9<@�r�7L�FGH���7L�=�?�S�7MA�I8W�C.=k687�I�9<@�r�7LqF�H7W�D�7CMEH F&LN=k687:O®��p�L�F&r<;�7@Ql

£�l>¢§·<7�7æÄ1?�D&9�L�7 ¯ Ð�±¾�Z6<?�S�6ÀM368F��fMg=k687æL�FG�4M¡A�I�WîS�F8;�9<@XI<M�AGM_M!F&S�?TAC=�7WÀ�4?�=k6îA ��7L�=�7�hÖrLVëFGH=�6�7�O�� p�LaF&r<;�7@ ?�I =k687ÓÃNUEÄ�� @BA=�L_?�h*l ç*7�=Û´ � ¬ � W<7I<F�=�7 =k687���A�L!?TAGr<;R7 AGM_M_F<S�?TAC=k7CW�4?�=�6 =k687 LaF�� =�6&AC=uS�F&L!L�7M3p�F&I8W�M§=�F =k687���7L�=�7�h}r ðVEx VµA�I8W�VKµ � ¬ x W<7I<F�=�7�=k687���A�L!?TA�r<;�7�AGM��M_F<S�?TAC=k7CW �4?�=k6 =k687¡S�F�;T9&@XI =�6&AC=ëS�F&L_L�7CM3p�F&I8W�Më=kF�=�6�7¡��7La=k7�hÑr8ð ðVEx FGH©=�6�7�UEO��olX·<?�@�?R;TA�La;RJ´ � ¬ � W ´ � ¬ ) W ´ � ¬ ~ W R9RLR W ´ � ¬�× ¬ W µ � ¬ ) W µ � ¬ ~ W R9R9R W µ � ¬�× ¬ l

" º

Page 17: NYU Computer Science · 2015. 11. 18. · i

���Ø � ���Ø � ���Ø � ���Ø   � �q� Ø   � �q� Ø � � �q� Ø � � �q� Ø ���� ��� ��� ��� ��� ��� ��� ���� � � � � � � �� � � � � � � �� � � � � � � ���� ��� ��� ��� ��� ��� ��� ���� � � � � � � �� � � � � � � �� � � � � � � ���� ��� ��� ��� ��� ��� ��� ���

���Ø � Ù9Ù/Ù ���m� Ù9Ù/Ù �.�a� Ù/Ù/Ù � � � � Ù/Ù/Ù ���m� Ù9Ù/Ù Ù/Ù/Ù � Ù/Ù9ÙÛÚ Ú Ú � Ù9Ù/Ù � Ù/Ù/Ù � Ù/Ù9Ù���Ø � Ù9Ù/Ù �X�|� Ù9Ù/Ù �|�X� Ù/Ù/Ù � � � � Ù/Ù/Ù �X�|� Ù9Ù/Ù Ù/Ù/Ù � Ù/Ù9ÙÛÚ � Ú � Ù9Ù/Ù � Ù/Ù/Ù � Ù/Ù9Ù���Ø � Ù9Ù/Ù �X�|� Ù9Ù/Ù �|�X� Ù/Ù/Ù � � � � Ù/Ù/Ù �X�|� Ù9Ù/Ù Ù/Ù/Ù � Ù/Ù9ÙÛÚ Ú � � Ù9Ù/Ù � Ù/Ù/Ù � Ù/Ù9Ù���Ø   Ù9Ù/Ù �X�|� Ù9Ù/Ù �|�X� Ù/Ù/Ù � � � � Ù/Ù/Ù �X�|� Ù9Ù/Ù Ù/Ù/Ù � Ù/Ù9ÙÛÚ � � � Ù9Ù/Ù � Ù/Ù/Ù � Ù/Ù9Ù��� ��� ��� ��� ��� ��� ��� ���� � � � � � � �� � � � � � � �� � � � � � � ���� ��� ��� ��� ��� ��� ��� ���

Ä1?RD<9�L�7�Ð�Ê�Ä<F<L�S�;TA�L!?�=�J©F�HZ7�h�p�F�M�?R=�?�F&I*V�;�7�=XÍ�V.¼î£®?�Ië=�6�7QO�� p�L�F<r<;R7@�l�e4r�9<M�?�I8DµI<F�=_AC=k?�F&I*V*;�7�=X=�6�7S�F&I�^�9<D&AC=�7MXFGH�=�6�7®S�F�;T9&@�I<M�S�F&L!L�7M3p�F&I8W�?�I8Dµ=�FÜr ð ðVEx W r ð ðV � W r ð ðV P W r ð ðV � r�7 r9VEx ð ðwW rLV � ð ð#W rLV P ð ð_W rLV � ð ð L�7M�p�7�S�=�?���7�;�J�l54687XA�r�FG��7�=_AGr<;�7�M368FG�4M4=k687XL�FG�4MZA�I8W¦=k687BS�F�;T9&@XI<M(S�F&L_La7M3p�F&I�W�?TI8D�=�F�rLVqF�H�=k687XO��.l*dfF�=�7�=k6<AC=Z=�6�7I�9<@�r�7L(FGH "�Æ M.?�IÒ=k687jS�F8;�9<@XINr ðVEx ?TMj£QA8I�W¦=k687XI�9<@�r�7L(F�H "�Æ M.?TI¦=�6�7XL�FG�Ñr ðVEx ?TMj£I(¡£�V��Z687L�7�V�6<AG;>HFGH.=k687 "8Æ MjA�La7�W�9<7Q=�FÒp�F�M�?R=�?���7Q�E7?�D&68=�7CW�D�7M¦¯°;�7�Hi=X6<AG;>HZFGH�@jAC=3L!?�h�±.A8I�Wë=k687�F8=k687Lj6<AG;>HZW�9<7Q=�F©=�6�7I87�D&AC=k?���7\�E7?�D&68=Z7CW�D�7M�¯ L!?�D&68=Z6&A�;�HEFGH�@BAC=3L!?�h�±�l(54687 "8Æ MZM�6�FG�ZI�?�I¦r�F�;�WµS�F&L_L�7CM3p�F<I�WQ=�FQ=k687jI87�D&AC=�?���7�E7?�D&68=Z7CW�D�7M.F<IQ=k687B��7L�=�?�S�7M4F�Hq=k687jD<AGW�D�7�=4S�F&L!L�7M3p�F&I8W�?�I8DX=�F�r9VNFGH�=�6�7BO���p�L�F<r<;R7@�lZdfF�=�?RS�7\=k6<AC=r ðV � W r ðV P W r ðV � �4?�;�;6<AC��7.=k687.M3A�@\7 ² ?�p®AGM5r ðVEx �4?�=k68F&98=ZA�I8J�S�F&I ² ?�S�=4�f?R=�6PF�=k687LN��7L�=�?�S�7Ml�eZ;�M_F�V�M3?TI<S�7�=�6�7S�F�;T9<@XIBW�9<74=�FZr ð ðVEx 6<AGMqI<F "�Æ MqA=`AG;�; V�r ð ðVEx ?¨MqA.S98=q?>HWr ðVEx ?¨M ² ?�p<p�7CWsA8I�WB?TMEI<F�=qA(S9�=N?>H�r ðVEx ?TMEI<F�= ² ?Tp&p�7W�l

" Ð

Page 18: NYU Computer Science · 2015. 11. 18. · i

54687�L�7AGW<7LESA�I���7L!?�H Jµ¯°M37�7�Ä1?�D&9�L�7�¯ Ð8±_±N=k6<A=EF&I87�SA8IQAG;���A�J&MEF&r<=_AG?TIQABM_F8;�98=�?�F&I�HiF<Lq�(6<?RS�6Q=�6�7H F�;�;�F��f?�I8D�68F�;�W�MÊY´ � ¬ � ¼�´ � ¬ ) ¼�´ � ¬ ~ ¼ R9R9R*¼�´ � ¬�× ¬ ¼ µ � ¬ ) ¼ µ � ¬ ~ ¼ R9R9R*¼�µ � ¬�× ¬ lQ546<?¨M.?TM?T@Xp�F&L�=_A�I8=�M�?TI<S�7B?R=\?T@Xp<;�?R7CM.=k6<AC=Z?TI¦=�6�7BU�O®�.V

æm�s�²9t<s fnv ¬ � æ

é � F<Læé P lB546�9<M(=k687BS�F&L_L�7CM3p�F<I�W�?TI8D

M_F8;�98=�?�F&I\FGH�M3?���7Z¢���?TIB=�6�74UEO��ëS�F&L!L�7M3p�F&I8W�MW�?TL�7�S�=­;RJ\=�F�A.M_F�;T98=�?RF<I.FGH*M3?���7'� FGH,=�6�74O®�.l�546�9<MH F&LqA8I�J\M_F�;T9�=�?�F&IBF�H¿=�6�7(ÃqUEÄ��.V<AG;�;�=k687 "�Æ M`S�F&L_L�7CM3p�F&I8W�?TI�D\=�F�=k687ZI87�D&AC=�?R�87�7CW�D�7MEA�L�74S�F<9&I8=�7WX?TI=�6�7(M_F�;T98=k?�F&I*l�m°H³I<F8=V�=�6�7(M_F�;T98=k?�F&I�SA�I�r�7:A�;�=�7L�7W�V<?TIP;�?TI�7A�LN=�?T@\7�V��4?�=k68F&98=�L�7CW�98S�?TI�D�=k6874S�F�M_=EM_F=�6&AC=q=�6<?TM4S�F&I8W�?�=�?RF<I�68F�;�W�Ml`546�9<M

> S IWTUH M º7C W ¯ "�" ±�Z687L�7'C.?TMf=k687�I�9&@\r�7LNFGH7CW�D�7MfFGH=k687.O��.l

546<?TMfS�F&I<S�;T9<W&7CM4=k687�p�L�F<FGH�FGH=k687.?TI&A8p&p�L�FGh<?T@jAGr<?�;�?�=kJBFGH�=k687�ÃqUEÄ��¡p�L�F&r<;�7@Ql

\YoQ^Lo�b_bwc�^=Ý×ûßÞ({n�&z v�8Cz�~��Q�G~©�!�8�,t_}2.�z°�X�Gy zi}�~Qta��y zi} ",�"�Y  ÐI�}Gt�ü±þGð�ñÌz¨w6(6*±�«����taï7�

uI^9oho��xÊ�·<?TI<S�7P?�=j?¨M��<I<FG�ZI®=k6<AC=�AGSx6<?�7��<?TI�DµA�IµA8p&p�L�FGh<?T@jAC=­?RF<I�L_AC=�?�F&I®FGH � H F&L(=k687QO��æp�LaF&r<;�7@À?TMd(]��k6<A�L�W�VCF&9�L`L�7M�9<;�=�M`H F�;�;�F��ªHkL�F&@ÉF&9�L�L�7W�98S�=k?�F&IQ¯°M�7�7�·<=�7p\¤.FGH*=k687�p�LaF&FGH3±�p�L�7M�7I8=k7CWB?�I�=k687�=�6�7�F<L�7@Ql˦7jp�L�FG��7f=k687(HiF�;�;�FG�4?TI�DB=�6�7�F&La7@æAGr�F&98=E=k687:6<A�L�W�I87M!M�F�H=k687:UEÄ��Ép�L�F&r<;�7@Ql

&'�Ôgyo�^9g�xà�×þGð�ñ�z¨wZ(6*±�«����taï7�FðA<t3yw��v�t¡-Zyw��v�t_vPv/.GzTw3y°w��¦{�}G~<w3yn�G~�yÁ0k% Å w�{n�µyw����y:�!�8�,t_}2.�z°�X�Gy z�~��þGð�ñ43`z�yw�&z°~��¯�|��{|yn}Gt�}6� "�� 0Bz¨w�(6*±�6���Gt_ï,�uI^9oho��xl�¡fM3?TI8D�ç*7@X@BA " A�I8Ws54687�F&L�7@ " �E7ZS�F<I<S�;�9<W<7.=k6<AC=4U�Ä1�g?¨MZOQe(¹ ·�d(]��k6<A�L�W�l e(MqA4W�?TL�7�S�=�S�F&I<M�7�b�9<7I<S�7`FGH,5f6�7�F&La7@�¢4�E7E6&AC��7`=�6�7�HiF�;�;�FG�4?TI�D(6&A�LaW�I�7CM_M³La7M39<;>=�H F&L1=k687qËÌÄ1�§p�L�F<r<;R7@�l

&'�Ôgyo�^9g�xáO ïÇð�ñ�z¨w)(6*±�6���Gt_ï,�ùðA<t3yw��v�t¡-�yw��v�t_vXv/.GzTw�y°w���{�}G~<w3yn��~�y?0�% Å w�{n�¦yw���GyZ�!�8�,t_}2.�z°�X�Gy z�~��ïÇð�ñ43`z�yw�<z�~��¯�|�8{�yn}Gt�}6� "G� 0�z¨w�(+*±�«���Gt_ï,�

\YoQ^Lo�b_bwc�^=Ýw�ßÞ({n�&z v�8Cz�~��Q�G~©�!�8�,t_}2.�z°�X�Gy zi}�~Qta��y zi} ",�"�Y  ÐI�}Gt�ïÇð�ñ¡zTw6(6*±�«���Gt_ï,�

&'�Ôgyo�^9g�x � þGð�ñh¢D£;¤�¥Íâ�ãä�å.zTwÁ(6*±�«����taï7�Gðh&t�yw��v�t¡-`yw��v�t_v(v/.�z¨w3y°w:��{3}G~<w�yn�G~�yU0�% Å w�{n�Pyw���Gyq�!���*ta}c.9�z°����y z�~��ÇþGð�ñh¢D£.¤�¥Ö3`z°yw�&z°~��G���{�yn}�t�}6� "G� 0\zTw6(6*±�«���Gt_ï,�

uI^9oho��xl�¡ZI8W<7L(=k687jW<7��,I<?�=�?RF<I¦FGH�� ÿ Æ M�A�M.?�IÒ7�b�9�AC=�?�F&Iu¯ £�±f=k687�UEÄ��¯¢D£;¤�¥�?¨M�=k687BM3A�@\7XAGM.=k687XÃqUEÄ��p�L�F&r<;�7@Ú¯°=�6�7BI�9<@�r�7L(F�H�S�F&I<M�7I<M39<M(S9�=�M�?¨M�AG;���A�J&M.ê   ¢�V*�Z687I®=k687�@�F�;�7�S9<;R7CM�6&AC��7BêëM3?�=�7M�±�V,687I<S�7UEÄ��G¢&£;¤�¥�?TM(dZ]³�k6&A�LaW�l

" ½

Page 19: NYU Computer Science · 2015. 11. 18. · i

df7�h&=V���7.�f?R;�;�M�6�FG�¡=k6<AC=�?>Hq�E7�6<A�87:AX]N5�e.·�H F&LEU�Ä1� ¢D£.¤�¥ V���7.�f?R;�;`6&AC��7.AX]N5�e.·�HiF<L�UEÄ��oV��Z6<?�Sx6�EF&9<;�W©r�7�AXS�F&I8=3L_A�W�?RS�=�?�F&I*l`[(?���7I¦AXUEÄ��É;R7�=±��°�V T ¼ @B?TI ÿ � ÿ V,A�I8Wk��°G²;³B¼�@jA�h ÿ � ÿ l4ç*7�=

æ´ÝW&7I<F8=k7A�IQA�p<p�L�FGh<?�@BAC=�7EM_F�;T9�=�?�F&IQA�I8WÇ´ L W<7I<F�=�7(=k687.F�p<=�?T@BAG;�M!F�;T9�=�?�F&I*lq54687IP?>H�UEÄ��¯¢D£;¤�¥�6&AGM(AX]q51e:·�;�7�=]ææ ì M 0�H F&L`M!F&@\7 ÅBÈ 0 øÉ" l`d4F�=�74=�6&AC=Áç L ?TME=k687:I�9<@�r�7L`FGH�S�F&I<M37I<M�9<MqS98=kMCl³ç¿7�=

æ> M

æçB��°�V T V&=�6�7I

> L ø ç L ��°G²;³<lqYf7I<S�7.��7.6<A�87 æ>> L M

æçk� °�V Tç L ��°G²;³ M 0 � °±V T��°�².³ R ¯ " ¢8±

\YoQ^Lo�b_bwc�^=Ý�O�Þ({n�&z v�8Cz�~��Q�G~©�!�8�,t_}2.�z°�X�Gy zi}�~Qta��y zi}X¯ "��Ï�Y  Ð�±L¦�§A©6ª¦ §A¬�­ �|}�t�þGð�ñh¢&£;¤y¥�z¨w5(6*±�6���Gt_ï,�

È�É è éKê/ëKÑ�ì�Í�íÛî�Ó=ï�ÌÐÝ9é�í ßáàkâ�ãÔä�Ø«ÍQå54687�Í��n�4?TM�7qO�AC=�Sx6.p�LaF&r<;�7@Ì6<AGMr�7�7I.?�W<7I�=�?>��7WB?TIX� " £ � �Z6<?�S�6(=aA8�G7M�=�6�7�H F�;�;�FG�4?TI�D47L!L�F&L�M�?TI8=�FZAGS�S�F&9<I�=Cʯ " ±�HkAG;�M�7:p�F�M�?R=�?���7CMV�¯ ¢�±�HkAG;�M37.I87�D&AC=k?���7CM�A�I8Wµ¯ £�±`F<L_?�7I8=aAC=�?�F&I<MlÍ�ðkñ4ù õ_öY�jó|ú#�;'ònÍQ��óG���TøKô�ô ö�ZPÊ,[(?���7IXì @BF8;R7�S9<;�7CMq�4?�=k6BêPM�?�=k7CM`7AGS�6*VG�4?�=k6oHkAG;�M374p�F�M3?�=�?���74A�I8W�I87�D&AC=�?���77L_L�F<L�MjA�I8WµF&L!?�7I�=_AC=�?�F&I�9<I<S�7L�=_AG?TI�=�?�7MCV³A8I�W§A���h<7W "¦È Í ø ì¦V�$"% Å V��,I8WuA�I§A�;R?�D&I�@\7I8=.=�F©=�6�7@BF�;�7�S9<;�7M\M_F�=�6&AC=.?�=j6<AGM.=�6�7�@BAGh<?T@�9<@îÍ���3`zTw�vX�X�Gyn{¨�&lQ[(?R�87I§A�M37�=.FGHZͦ@BF�;�7�S9<;�7MCV X � WX P W R9RLR WX tVÍ��n�4?TM�7:@BAC=�Sx6*V Ê @ ¯ X � WX P W RLR9R WnX t ±�V<?TM4W<7��,I�7CW�AGMÊ @ ¯ X � WX P W R9R9R WX t�±`¼öõ FGHS98=4M�?�=k7CME=k6<A=4A�La7Z�4?�=�6<?�I�$\FGH�7AGSx6PF8=k687L`?TI§�Cí¨í�=�6�7�@�F�;�MV�D�?���7IB´uV

�Z687L�7I´¬W<7I<F�=�7M�A8I�WQAG;�?�D&I�@\7I�= � A�I8WP=k687:@BAC=�Sx6\?TMZ@BAGW<7ZL�7CM3p�7�S�=�?TI8Dj=�6<?TM4AG;�?�D&I�@\7I�=l�mnIPp�L_?TI<S�?Tp<;�7�V=k6<?¨M�A�;R?�D&I�@\7I8=.S�F&9<;�W§@BF<W&7�;NF�=k687L(7L_L�F<L�M.M398Sx6µA�M�M3p�9�L!?�F&9<M�@BF�;�7�S9<;�7MXA�I8WµF�=�6�7L�MCls5f6�9<M�?�=�?¨Mj=�6�7H F�;�;RFG�4?TI8DBF�p<=�?T@B?��AC=�?RF<IXp�L�F&r<;�7@QÊ

@BAGh¯iF��87LqAG;�;AG;�?�D&I�@\7I8=kM�±

·¸ ¹ °ºV ) » �°ºV ~ » V )

°ºV � » V ~ RLR9R °ºV × » V × ² ) Ê @ ¯ X � WX P W RLR9R WX<÷ ± Ã ÅÆ ¯ " £8±

�Z687L�7©A�;R?�D&I�@\7I8=XL�7�Hi7LaMX=�F«A�I¾AGM_M�?�D&I�@\7I�=BFGH.F&L!?R7I8=_AC=k?�F&IÒ=kFë7AGS�6g@BF8;R7�S9<;�7�l�m­I8HiF&L!@jA�;R;�J�VE�E7�A�L�7;�F&F<��?TI8DBHiF<LqÍ�M3?T@�9<;>=_A�I�7�F<9<M�AGD&La7�7@�7I8=�M³r�7�=���7�7I�@BF�;�7�S9<;�7Ml`mnIQp�A8L�=�?RS9<;TA�L�?>H�Í\¼�¢�V�=�6�7I�=k687(=aA�M3�\?TM=�F�@BAGh<?�@�?R��7(=k687�p�AG?TL��4?¨M37Z@BAC=�Sx6*l

&'�Ôgyo�^9g�xàø� �ù û�O�ú<"!ûÔ��vo����yn{n�&z°~���3`z�yw�BÍ���3`zTwxv\�n�&t_v�v��Xv�~�y1zTw�v9ü�&z 8���í�v�~�y�yn}�yw��v&�}CíTíT}3`z�~���}!�*y z��Bzþýx�L�y z }G~B�,t_}�ÿxí�v|�ÿ�

@BAGh� }8�v|t:��íTí���íRz��&~��Xv�~�y°w�� º � ½�� �Í Â W3&��v|tav � � t_v­�*tavxwxv�~�y°w(yw��v\~�&�kÿ�v�t.}6�j{�<y°w:z°~�yw��vE��}Cw3z°y zi}�~��Ez°~�yw���GyE�CíRz��&~��Xv|~�yk�� þ ûäð��|î'ù�ýaÿ{î�=*�|î�÷{î'ð��|îfý;/¬ú : û�õfî�û|ð0ú¬û90mò./ 0mî ÿ'ò�ûL/ *°ð��|î'ò ÷{ú×î�û|ð�ý�ðvú×ò�û�ö*û�ù�î�÷{ð�ý ú¬û|ð_*aü��$úkÿpò û|îwò ó¾ð��|î × ² ) ï.òaÿiÿiú<+Xú</×ú×ðvú�î�ÿ�ñ

" Â

Page 20: NYU Computer Science · 2015. 11. 18. · i

�×g�] �b�4m;gQe×\YoQp�l�]«lnm.gyp�`Ý��Ä^Lc�tW�� ��Ð\���" t&^9o�v4bwgyxjz 546<?TMf?TMZ=�6�7�Í��n�4?TM�7�@BAC=kS�6Pp�L�F&r<;�7@ �Z6�7IÍB¼¡¢�l�Ë©7f�4?�;R;��,L�M_=�W&7��,I874M_F<@�7EL�7�;TAC=k7CWBS�F&I<S�7p<=�Ml[(?���7IXA.¢��n�4?TM�7�@BAC=�Sx6.p�LaF&r<;�7@QV�A(S�F&L_L�7CM3p�F<I�W�?TI8DD&L_A8p�6��¾?TM\S�F&I<M_=3L!9�S�=�7WQ�f?R=�6¦7���7L�JQ�87L�=�7�h�r9VES�F&L!L�7M3p�F&I8W�?�I8DP=kF�A®@BF�;�7�S9<;�7 X lXç*7�=Y´ ¼ é¡W&7I<F8=k7A�IQAG;�?�D&I�@\7I8=q�Z687L�7.r�F�=�6X=�6�7.@BF�;�7�S9<;�7M X A8I�W���A�La7Z=_A��G7I�AGM��n?TMV�A�I8WÇ´ ¼��æW<7I<F�=�7(=k687:AG;�?�D&I�@\7I8=�Z687L�7BF&I87XFGH�=�6�7@À?¨M ² ?Tp&p�7W�lPÃ`��7L�J®7W�D�7LC�V ÿ ¼}rLV r ÿ ?TM\;�AGr�7�;R7CW§A�I8W¦��7C?�D&6�=�7CWÒA�M(HiF�;�;�FG�4MlXç�AGr�7�;ÕZ¯~r9Vnr ÿ ±E?TMfW&7��,I87W�AGMCÊ

Õ(¯nC�V ÿ ±`¼�� é��&ì�C Ê�� ¯ X;W ��± M Ê�� ¯ X;W ��± W�I������M X |uC F�=�6�7La�4?TM�7�l´`7L�=�?�S�7M'r V W r|ÿ W r é A�L�7 ��ø��õ|ù õ�ú ö��úf?�HE=k687.H F�;�;�F��f?�I8DQ6�F�;�W�MÊE7C?�=k687L.AG;�;=�6�7\=k6�L�7�7\F&L47�h�AGS�=­;RJQF<I�7\7W�D�7\?TM;TAGr�7�;�7W �,�G�Xv�l�d4F�=�7E=k6<AC==�6<?TMq?T@Xp<;�?�7MN=k6<AC=qAG;�;�=k6874=k6�L�7�74@BF8;R7�S9<;�7CMqS�F&L_La7M3p�F&I�W�?TI8DZ=�F\=k687�=�6�L�7�7E7W�D�7CMSA�IXr�7Z9<I<?Rb�9<7�;�J�AG;�?�D&I87WX�4?�=�6B=k6874@jA�h&?T@�9<@�@BAC=kS�6.S�F8M_=l�e¡;TAGr�7�;�7W�D&L_A�p�6��¦?TMNM3AG?�WX=�F�r�7,��øy�Cõ�ù õkú ö��Cú?>Hq7���7L�JX=�6�L�7�7(��7L�=�?�S�7M6rLV W r ÿ W r é ?TM4S�F&I<M�?TM_=�7I8=l˦7?�D&68="!�|x¯~C�V ÿ ±E?TMfW&7��,I87W�AGMCÊ!�|x¯~C�V ÿ ±Î¼ @�?�I�¯ Ê ��¯ X.W ��± W Ê �q¯ X;W ��±!± � @jA�h,¯ Ê ��¯ X;W ��± W Ê �q¯ X.W ��±_±

¼ � � Ê#� ¯ X.W ��± � Ê�� ¯ X.W ��±=� ¯ " ¤<±

54687.�E7?�D&68=�S�F<L_L�7M�p�F&I8W�M`=�FX=k687Ä�!;RF8M_M;�XM398K*7L�7WQ?>H`=k687�L�7�;TAC=k?���7(AG;�?RD<I�@�7I8=E?TMEH F&L�S�7CW�=�FBSx6<A�I8D�7�l$ ö8ù ýK;ú ö&% � ø��õ|ù õ�ú ö��9�('*)���ó��7; ���TøKô�ô ö�Z ¯°Ëg�4[.±�Ê�[(?���7IÒ=k687�@BA=�S�6�p�L�F<r<;R7@ �4?�=k6Ò=k687XS�F&L_L�7CM3p�F<I�W�?TI8DD&L_A8p�6��EV<=k687�p�L�F&r<;�7@ ?TM4=�FXF&r<=_AG?TIXABM�7�=EFGH7CW�D�7MZé �4?�=k6PI�7��É;�AGr�7�;RM

æÕ(¯nC�V ÿ ±EM�9�S�6X=�6&AC=

" l+�ë?TMfS�F&I<M3?¨M_=�7I�=q9<I�W<7LE=�6�7.I�7��É;�AGr�7�;RMæÕ(¯ ±�V�A�I8W�V

¢�lE=�6�7(M39<@ FGH=�6�7.�E7?�D&68=�MEF&IX=�6�7.7CW�D�7Mf�4?�=k6PI�7��¡;TAGr�7�;�M4?TMZ@�?�I<?T@\9&@Ql� øy�Cõ�ù õkú ö��L�(',)���ó��7;"���Tøjô8ô ö�Z¬¯ �4[.±�Ê�546�7P�EF&I<M�?TM_=�7I<S�J©[.L_A8p�6§p�L�F<r<;R7@À?¨MjW<7��,I87WgAGMoHiF�;�;�FG�4MÊBD�?���7IA¦;TAGr�7�;�7WuD<L_A�p�6-�EV`�,I8Wu=k687s@�?�I<?T@\9&@ÚI89&@\r�7LBFGH(Sx6<A�I8D�7MB=�Fµ=k687P;�AGr�7�;RM¦¯ é.�<ì�CP=�F/�'���0�fM X |�CQF&L�<?RS�7��n�87L�M3A�±4La7�b�9<?TL�7CW�=�FXD�7�=.ABS�F&I<M�?TM_=�7I8=�D<L_A�p�6*lE546<?TM(?TMZ=�6�7\Ëg�4[æp�LaF&r<;�7@�9&I8W<7L4=�6�7BAGM_M39<@Xp<=�?�F&I=k6<AC=4AG;�;,=�6�7.7CW�D�7M(A�L�7(FGH7�b�9�AG;*��7C?�D&6�=Cl

&'�Ôgyo�^9g�x21 ûÔ��v�ñ43 �,t_}�ÿxí�v|�âz¨wB(6*±�«���Gt_ï,��ðA<t�yw��v�t¡-Xyw��v�t_v¦v/.GzTw3y°w©�u{�}G~<w3yn��~�y)0Ï% Å wn�{¨�gyw���Gy�!���*ta}c.�z°����y z�~��Fñ43w3`z�yw�<z�~¦�G���{�yn}�t:}6� " (Ó0�z¨w�(+*±�«���Gt_ï,�uI^9oho��xÊ`˦7.D�?���74=�6�7.p�L�F<FGH,?TIP=��EF.M_=�7p<Ml`mnI�M_=�7p " �E74D�?���7(=k687ZO��¾=�Fj�4[ L�7CW�98S�=�?RF<IXA�I8WXM368F��¾=k6<AC=> GBH ¼ÑC � > H65 �(6�7L�7È> @ ?TM�AXM!F�;T9�=�?�F&IQ=�FP=k687jp�L�F<r<;R7@ ´âA�I8W�CB?TM(=k687XI�9<@�r�7L�FGHq7W�D�7CM.?TI�=�6�7O��Ép�L�F&r<;�7@Qlm­IQM_=�7pP¢\��7(M368FG�Ì=�6&AC=N=k687�L�7W�9�S�=�?�F&IB?¨M����!���T�,t_v�w�v�t/8z°~��&l�hm;gytsû

�EF&I<M!=3L_98S�=k?�F&I ÊQ[(?���7IuA�IëO�� �4?�=k6ëê¾��7L�=�?�S�7MBA�I�WÜCQ7CW�D�7MCV`�E7�S�F&I<M!=3L_98S�=�A�Iµ?TI<M_=_A�I<S�7PFGHZ�4[îr8JM�?�@�p<;RJP;TAGr�7�;�?TI�DX7��87L�JX7W�D87�AGM�'������M X |uC8l

¢ Å

Page 21: NYU Computer Science · 2015. 11. 18. · i

� ~ )� ~~

� ~�� ~�� ))� )�� )7 � )�

� )~é � é P

Ä1?RD<9�L�7�½�ÊBe�S�F&I<M�?TM_=�7I8=.D&L_A�p�6*ÊB=�6�7�M_F�;�?�W§7CW�D�7MXA�L�7P;TAGr�7�;�7W-�'���0�fM X |�C�A�I8Wµ=k687PW�AGM�6�7CW§7CW�D�7MXA�L�7;TAGr�7�;�7W§é��&ì�C8l�54687���7La=k?�S�7CMZA�L�7Bp�A�L�=�?�=k?�F&I87W®?TI�=�FPM37�=�M.é � A�I�W¦é P AGM(M36�FG�ZIµ¯»AG;�;7CW�D�7M.F&I���7L�=�?�S�7MF&I<;�JQ?TI�é � F&L4é P A8L�7.;TA�r�7�;�7W©é��&ì�C8¸�AG;�;�7CW�D�7M(�4?�=k6PF&I87�7I8WQ?TI�é � A�I8WQ=k687.F�=k687LE?TI�é P A8L�7.;TA�r�7�;�7W�'������M X |�C±�lB54687BF&I<;�J�=��EF���?TI8W�M.FGHq=3L!?TA�I�D8;R7CM�A�L�7�ÊB¯ " ±6r �� r �� r �8 V1�Z6�7La7jAG;�;`7W�D87M�A�L�7\;TA�r�7�;�7Wµé.�<ì�C�VA�I8W�V�¯ ¢�±Ár��� r P� r P� V<�Z6�7La7Z7�h�AGS�=n;�JPF&I87Z7CW�D�7.?TM4;TAGr�7�;�7W�é��&ì�C8l

˦7j@BA��G7f=k687(HiF�;�;�FG�4?TI�DBF&r<M�7L���AC=�?RF<I<MÊ

" lEe�S�F<I<M3?TM!=k7I8=�D&L_A�p�6\?TMEM398Sx6�=k6<A=`=�6�7(��7L�=�?�S�7M`SA8I�r�7Zp�A�L�=�?�=�?RF<I�7CWj?TI8=�Fj=��EF.M�7�=kMEé � A�I8W�é P M398Sx6=�6&AC=1��rLV W r ÿ % é � ¯iF&LEé P ± W ÕZ¯~C�V ÿ ±`¼�é.�<ì�C�V�A�I8W�V7��r9V % é � W r ÿ % é P W Õ(¯nC�V ÿ ±`¼��'������M X |�C�l54687L�7.A�L�7(F&I<;�JX=��EFj�8?�I8W�M4FGH�S�F&I<M3?¨M_=�7I�=`=3L!?TA�I8D�;�7MÊE¯ " ±EAG;�;*;�AGr�7�;RM(A�L�7Zé��&ì�CoF&L.¯ ¢�±`7�h�AGS�=­;RJ�F&I�7;TAGr�7�;�?TMZé.�<ì�C�l�m =4SA8IXr�7(��7L!?���7CW�=�6&AC=NF&I<;�JX=k687M�7Z=��EF��8?�I8W�MEFGH=3L!?TA�I8D�;�7M�¯ A�I8W�I<F�F8=k687L_±`7�h<?TM_=H F&LN=k687ZS�F<I<M3?TM!=k7I8=qD<L_A�p�6B�Z68F�M�7Z�87L�=�?RS�7CM4A�L�7(D�?���7IQr�JPé � � é P l`·<7�7�Ä�?�D&9�La7�½\HiF<L�A8IX7�h�A�@Xp<;�7�l

¢�l4[(?���7I®ABM_F�;T98=k?�F&IPF�H³M�?���7RC ð =�FP=k687��4[BV��Z6<?�S�6P?TMZ=�6�7�I89&@\r�7LEFGH`S�6&A�I8D�7CMqHkLaF&@ ;�AGr�7�;9�'���0�fM X |�C=�F�é.�<ì�CB¯°M3?TI<S�7E=k687L�7E�4AGM`I<F�7W�D87��f?R=�6B;TAGr�7�;�é.�<ì�C±|VG��7ESA�I\M368FG�§=�6&AC=�=k6874M_F�;T98=�?RF<I�=�F�O®�ë?TMFGH�M3?���7'C � C ð l`m =ESA�IPAG;�M_FXr�7(��7L_?>��7CWQ=k6<A=NW&7�SLa7AGM3?TI8DB=k687ZM_F8;�98=�?�F&IB=�FX�4[�r8JÄNF% Å V<?TI<SL�7AGM�7M=�6�7(M_F�;T98=k?�F&I�=�FX=k687.O���r8JÄN�l

�hm;gyt��ç*7�=

æ> H65 W&7I<F�=�7�A8IµA�p<p�L�FGh&?T@BAC=k7\M_F�;T98=k?�F&I¦A�I8W > LH65 W&7I<F8=k7�=k687�F�p<=�?T@jA�;M_F8;�98=�?�F&I*l©5f6�7I

æ> H:5 ø

¯ " (Ü0!±�> LH65 l æ> GBH ¼ C � æ

> H65 ¯ 9<M�?TI�DBF&r<M�7L���AC=�?RF<Ij¢8±M C � ¯ " (Ü0_±�> LH65 ¯ r8JXW<7�H»IPFGH

æ> GBH ±

M C � ¯ " (Ü0_±¯nC � > LGBH ± ¯ r8JXF&r<M�7L���AC=�?RF<Ij¢8±¼ ¯ " (Ü0_±�> LGLH � C20M ¯ "G� 0_±l> LGBH ¯iM3?TI<S�7'> LGBH M C   ¢�±nR ¯ " Ï8±

546<?TMfS�F&I<S�;T9<W&7CM4=k687�p�L�F<FGHal ¢ "

Page 22: NYU Computer Science · 2015. 11. 18. · i

\YoQ^Lo�b_bwc�^=Ý � Þ({n�&z v�8Cz�~��Q�G~©�!�8�,t_}2.�z°�X�Gy zi}�~Qta��y zi} ",�"� �}Gt�ñ3�z¨w�(6*±�6���Gt_ï,�&'�Ôgyo�^9g�x<; ï�ñ3ë�,t_}�ÿ�íTv��æz¨w6(6*±�«����taï7�,ðA<t3yw��v|t$-`yw��v|tav.v .�z¨w3y°w:�P{3}�~<w3yn�G~�yU0�% Å w�{n�Qyw���Gyq�!���*ta}c.9�z°����y z�~���ï�ñ3�3`z°yw�&z°~��G���{�yn}�t�}6� " (Ü0BzTw6(6*±�«���Gt_ï,�\YoQ^Lo�b_bwc�^=ÝwøßÞ({n�&z v�8Cz�~��Q�G~©�!�8�,t_}2.�z°�X�Gy zi}�~Qta��y zi} ",�"� �}Gt�ï�ñ3�z¨w�(6*±�6���Gt_ï,�&'�Ôgyo�^9g�x2= Í?>À�,t_}�ÿxí�v|� z¨w)(6*±�6���Gt_ï,� ðA<t3yw��v�t¡-�yw��v|tav�v/.�z¨w3y°wj�®{3}G~<w�yn�G~�y10 % Å w�{¨�©yw����y��3���,t_}2.�z ��X�Gy z°~���Í@> 3`z°yw�&z°~©�¯�|�8{�yn}Gt.}6� " (Ô0\zTw6(6*±�6���Gt_ï,�\YoQ^Lo�b_bwc�^=ÝA1�Þ({n�&z v�8Cz�~��Q�G~©�!�8�,t_}2.�z°�X�Gy zi}�~Qta��y zi} ",�"� �}Gt4Í?>ÝzTw6(6*±�6���Gt_ï,�

B ÕgÖ.×��¡23%.Þ4)��ÝáµÞ4)�'�2!'�23+4%Þ�g/o'�áu),+fã�ä�×`å

54687�@BAG?TI®7L_L�F&L(=�6�7XUN?TI&A�LaJ©]`A�L�=�?�=�?�F&I��498=�¯ UE]q�f±.p�L�F&r<;�7@�=_A���7M.?TI�=�F�AGS�S�F<9&I8=.?TM�=�6�7Xp�L�7CM37I<S�7�FGHM3p�9�L!?�F&9<MEF&LEr�AGW�@BF�;�7�S9<;�7M�¯ AG;�F&I8DB�4?�=k6�HkAG;�M�7:p�F�M�?R=�?���7�A�I8WQI�7�D&AC=�?���747L_LaF&L�M3±�l˦7�A�L�74D8?R�87IXì @�F�;�7�S9<;R7CMq�4?�=�6XêQM�?�=k7CMq7AGS�6*V�A�I8W�V�� ÿ AGMq=�6�74W�?�D�7CM_=�?�F&I�L!A=�7NH F&L�S�F�;T9&@�IY�*V�F&r<=_AG?TIXA�IAG;�?�D&I�@\7I�=EFGH�=k687�@BF�;�7�S9<;�7MEM398Sx6P=�6&AC=q=�6�7fH F�;�;RFG�4?TI8DX6�F�;�W�Ml

" l4UE]q�Ép�L�F&r<;�7@QÊ`mnIP=�6�7.F�p<=�?T@jA�;�M_F�;T98=�?RF<I*V�=k687:I89&@\r�7LEFGH "�Æ ME?TIQ=�6�7.S�F<I<M37I<M39<MES98=ZS�F8;�9<@XI<MV��NV�Z6<?�S�6P?TM4AC=�;�7AGM!=Zì�� � ?TIP7AGS�6*V&?¨MZ@BAGh&?T@B?���7CW�l˦7�D87�=�ABL_AC=�6�7L�M39�L_p�L!?TM3?TI8DXL�7M39<;>=4=k6<AC=q=�6<?TME?�I8W<7�7W©6<AGM4AXp�F�;�J�I<F&@�?�A�;�=�?T@�7.AG;�D�F&L!?�=k6�@Ql

¢�l4UE]q�¯¢D£;¤�¥jÊ�mnIB=�6�7EF�p<=�?�@BAG;8M_F�;T9�=�?�F&Io=k687�I89&@\r�7L�FGH�S�F&I<M�7M�I<M39<MS98=qS�F8;�9<@XI<MV��ëVG?TMq@BAGh<?T@B?���7W�le.I&A8I�=�6&A�L!A�@�A�I\7�=.AG;`� " ¢ � M368FG�4M4AX��A�L!?TAC=k?�F&I\FGH`=k6<?¨M:p�L�F<r<;R7@�V&�(6�7L�7(=k687�?TI8H F&L_@BAC=�?RF<IB=k6<AC=�=�6�7I�9<@�r�7LNFGH³r�AGW�@BF8;R7�S9<;�7CM�?¨MZ�&I<FG�ZI¦v/.���{�y°íE�GV&?¨MZdZ]³�nS�F&@Xp<;�7�=�7�l

ç*7�=�=k687`?TI�p�9�=`r<?TI&A�LaJ:ì ��êP@jAC=3L!?�hZr�74��� V ÿ � l�ç*7�=9<M`AGM_M_F<S�?TAC=k7�?TI�W�?�SAC=�F&L���A�L_?TAGr<;�7Mh´ V V X ¼ "�W ¢ W R�R�R W ì¦V�4?�=k6ë7��87L�JµL�FG�æ�Z6<?�S�6ë=aA8�G7M�A¦��AG;T9<7 " ?�H.=k687Q@BF�;�7�S9<;�7�?TM�D�F&F<W§A�I8W Å ?>H.?�=X?TMBM3p�9�L!?RF<9<Ml§ç*7�=�µ ÿ V��¼ "�W ¢ W R�R9R W ê�V�r�7jA�I�?�I8W�?�SAC=kF<LE��A�L_?TAGr<;�7:A�M_M_F<S�?�AC=�7WP�4?�=k6�7���7L�JPS�F�;T9&@�IQ=k6<AC=E=aA8�G7M4F<IQAX��AG;T9<7.FGH "?>H³?�=E?TM4A.S�F<I<M37I<M39<MNS9�=4A�I8W Å F�=k687L��4?TM�7�l�ç*7�=E=k6874W�?�D�7CM_=�?RF<I�L_AC=�74r�7���ÿ4HiF<L�S�F�;T9&@XI2�*V9�B¼ "�W ¢ W R9R�R W ê�lUE]q�¡p�L�F&r<;�7@ SA�IP=�6�7IPr�7�@BF<W<7�;R7CW�AGME=k687(HiF8;R;�FG�4?TI8DjF�p<=�?T@B?��AC=k?�F&IBp�L�F<r<;R7@�Ê

@BAGh ·¸ ¹ Tºÿ¼» � µ ÿ ½ °º V » � ´kV#��V ÿ � � ÿ ìÇÂÇà ÅÆ R ¯ " º8±

˦7jp�L�FG��7f=k687(HiF�;�;�FG�4?TI�DB=�6�7�F&La7@ H F&L`=�6�7�AGr�FG��7(p�L�F&r<;�7@Ql

¢�¢

Page 23: NYU Computer Science · 2015. 11. 18. · i

&'�Ôgyo�^9g�x2C ûÔ��vIþ?*Iñª�,t_}�ÿ�íTv������Cw��o��}CíE�G~�}G�Bzi�Cí�y z°�Xv(wx}Cí &y z }G~h�uI^9oho��xÊq�EF<I<M3?�W<7Lq=�6�7.S�F<L_L�7M�p�F&I8W�?TI�DB@B?TI<?�@�?R�AC=�?�F&IPp�L�F&r<;�7@7�b�9�AC=�?�F&I " º8±

@�?�I ·¸ ¹ °º V » �Tº

ÿ;» � � �"V ÿ ´kV µ ÿ ( Tºÿ;» � ì�� ÿ µ ÿ à ÅÆ ¯ " Ð8±

�Z6<?�S�6P?TMZA\M39�r�@BF<W�9<;�A8L`Hn9<I<S�=k?�F&I®� " Ï � V�687I<S�7�6&A�M�ABp�F�;�J�I<F&@�?�A�;�=�?T@�7(M_F�;T98=�?RF<I*l \YoQ^Lo�b_bwc�^=ÝD; ûÔ��v¾þ?*Iñh¢D£;¤�¥ �,t_}�ÿxí�v�������wj�(��}Cíz�G~�}G�Bz �Cí�y z��Xv(w�}Cí <y zi}�~h�uI^9oho��xÊZm»=ZSA8I�r�7\��7L!?���7CW¦=k6<A=E=�6�7oHiF�;�;�FG�4?TI�DPI�7���7LfF<S�S9�L�MÊN?�H4ê6E.?TM(=k687jI�9<@�r�7LEFGHqS�F&I<M�7I<M39<M4S98=�M?TIQ=�6�7(F�p<=k?T@BAG;�M_F8;�98=�?�F&IX=�6�7I�=k687L�7(?TM4A\M39�r8�nF�p<=�?�@BAG;�M_F�;T98=k?�F&I��4?�=k6QêF%gê E l³5f6<?TME?TMZr�7�SAC9<M37(=k687.I�7��F�p<=�?�@BAG;�A�;R?�D&I�@\7I8=`SA�IPr�74F&r<=_AG?TI87WBHkLaF&@ =k6<?TMEM398r8�nF�p<=�?T@BAG;<D�?��&?TI8D�A\;TA�L�D87Lqê E l`54689<M�=�6�7fM_F�;T9�=�?�F&IB=�F=k687�UE]q�¡p�L�F&r<;�7@ D�?���7MZA�M_F�;T9�=�?�F&I�=�Fj=�6<?TM4p�L�F&r<;�7@Ql

F ÕgÖ.×��¡23%.Þ4)��HG:ÖB2JI�'Û�g/.'��f�DG����ëáu),+fã�ä�×`å

mnI�=k6<?¨Mqp�L�F&r<;�7@ ?�=q?TMEAGM_M39<@\7WX=�6&AC=`A�p�A�L�=1HkL�F&@É=k687EHkAG;�M�7�p�F�M�?R=�?���74A�I8W�I87�D&AC=k?���7N7L_L�F&LaMV=�6�7EF&I<;�JB7L_L�F<Lp�L�7CM37I8=?¨M`=k6<A=�M_F&@\7�HkL_A�D&@\7I�=�M*FGH,=�6�7E@BF�;�7�S9<;�7MqA�La7�@B?TM!M3?TI8D�lm»=`?TMqAGM_M39<@\7WB=k6<AC=AG;�;�=k687EF&L!?R7I8=_AC=n?�F&I<MA�L�7��<I<FG�ZIBS�F&L!L�7�S�=n;�J�l[(?���7IXì�@�F�;�7�S9<;R7CM`�4?�=k6BAC=³@�F�M_=`êPM3?�=�7M�7AGS�6*V&A�I8W�V� ÿ AGM`=�6�7NW�?RD87M_=�?�F&IBL_AC=�7`H F&L�S�F8;�9<@XII�*VGF&r<=_AG?TI�A�IAG;�?�D&I�@\7I�=B¯°�Z6<?�Sx6P?�W<7I�=�?>��7M.=�6�7�@�?TM_M�?�I8D�HkL_AGD&@\7I8=qFGH`7AGS�6�@BF�;�7�S9<;�7��f?R=�6�L�7CM3p�7�S�=E=�FP=k687�@jA8pQ�4?�=k6AB=�F�=_AG;�F&I�êÒM3?�=�7M3±�FGH=�6�7�@BF8;R7�S9<;�7CM�M�9�S�6P=k6<AC=q=k687fHiF�;�;�FG�4?TI�DX68F�;�W�Ml

" l4UN?TI&A8L�J«·�6<?>H =��498=�p�L�F&r<;�7@ ¯»U�·��f±�Ê54687Q=�F�=_AG;4I�9<@�r�7L�FGH "8Æ MB?�I =k687QS�F&I<M�7I<M39<MXS98=XM3?�=�7M�?TM@BAGh<?T@B?���7W�V��Z6�7La7�7AGS�6®S9�=(M3?�=�7j6<AGM.AC=Z;�7AGM_=.ì�� ÿ I�9<@�r�7L4F�H "�Æ Ml.mnI¦c(A�I<S�?T�Q7�=.AG;E� "�"�� V*=k6<?TMp�L�F<r<;R7@ 6<AGM��<ÿ�¼��X¼�ì   ¢�V7�y�,l

¢�l4UE·��G¢&£;¤�¥�� " ¢ � Ê�546<?¨M�?TM�=k687³@B?¨M_M3?TI8D4HkL!AGD&@\7I�=­M,p�L�F<r<;R7@¾?TIX� " ¢ � l�54687`=kF8=aA�;�I�9<@�r�7L*FGH�S�F&I<M37I<M�9<MS98=4M�?R=�7CM�?¨MZ@BAGh&?T@B?���7CW�V��Z687L�7Z7A�Sx6PS98=4M�?R=�7.6&A�M�AC=E;�7AGM_=Zì���ÿ:I�9<@�r�7LNFGH "�Æ MCle.I<A�I�=�6&A8L_AG@jAGI7�=qAG;�� " ¢ � 6&AC��7NM36�FG�ZI\UE·��G¢D£.¤�¥¡=kF�r�7Zd(]��k�EF&@�p<;R7�=�7�V��E7E�4?�;R;�M368F��ë=k6<AC==�6<?TM�p�LaF&r<;�7@�?TMEOQe(¹·�d(]��k6<A�L�W�V*A�I8W�V*D�?���7XA�I¦9�p&p�7L.r�F&9<I�W¦F&I®=�6�7Xp�F8;RJ�I<F&@B?TAG;�=�?T@�7XA�p<p�L�FGh<?�@BAC=n?�F&I�HkA�S�=kF<LEFGH�=�6�7p�L�F<r<;R7@�l

˦7QM368F��æA�M3?T@Xp<;�7X7�h�A�@Xp<;�7�V1?�IëÄ1?RD<9�L�7sÂ�V�=k6<AC=.M368F��fM�U�·�� A�I8W§UE·��G¢D£.¤�¥ p�L�F&r<;�[email protected]?R�87�L_?¨M37X=�FW�?>K,7L�7I8=4F�p<=�?T@jA�;,AG;�?�D&I�@\7I�=�MEA�I�W�@BA�p<MCl˦7�M368FG�g=�6&AC=4UE·��g?¨MZOQe(¹ ·�d(]��k6<A�L�W�?�I�=k6874H F�;�;�FG�4?TI�DB=k687�F&L�7@�l

¢�£

Page 24: NYU Computer Science · 2015. 11. 18. · i

m­I�p�9�=Z]NL�F&r<;�7@ U�·�� UE·��G¢&£;¤�¥Å "ßÅ " Å" Å " ÅÅ "ßÅ " Å" Å " Å

Å " Å "ßÅ" Å "ßÅ

Å " Å "ßÅ" Å "ßÅ

Å " Å "ßÅ é ð

Å " Å " Å" Å "ßÅÅ " Å " Å" Å "ßÅ" " " " Å é ð

Ä1?RD<9�L�7ZÂ�Ê*e.I\7�h�A�@�p<;R7N=�F.M36�FG�µW�?>K*7L�7I�=`F�p<=�?T@BAG;�S�F&I8��D&9�L!A=�?�F&I<M�H F&L�=�6�7E=��EF4W�?>K,7L�7I8=`S�F�M_=�Hn9<I<S�=k?�F&I<MCVUE·��¡A�I�WPU�·��¯¢D£;¤�¥jl`m =E?TMEAGM_M39<@\7WP=k6<AC=4� ÿ ¼ "9  ¢:HiF<L`AG;�;ë�*l�546�7fF�p<=�?T@BAG;<S�F�M_=NHiF<L�=k687ZUE·��Ìp�LaF&r<;�7@?TME½X¯ I�9<@�r�7L1FGH "�Æ M`?TIB=k687ES�F&I<M�7I<M39<MS98=qS�F8;�9<@XI<M3±1�4?�=k6�¢(S�F&I<M37I<M�9<MS98=qS�F�;T9<@XI<Ml�546�7EF�p<=�?T@jA�;�S�F�M_=H F&L4UE·��G¢&£;¤�¥�?TM4¤µ¯°=�6�7.I�9<@�r�7L�FGH³S�F<I<M37I<M39<MES98=ZS�F8;�9<@XI<M3±|lqd4F8=k7(=k6<AC=E=k687�@jA8p<M4S�F&L_L�7CM3p�F<I�W�?TI8Dj=�F=k687.F�p<=�?�@BAG;�S�F<I8��D&9�L_AC=�?RF<I<MqA�L�7(W�?�K*7L�7I8=l

&'�Ôgyo�^9g�x û?K×þ�4ñ¦�,t_}�ÿ�íTv�� zTw�(+*±�«���Gt_ï,�,ðh&t�yw��v|t$-`yw��v�t_v.v .�z¨w3y°w:�X{�}G~<w3yn�G~�yU0,% Å w�{n�Pyw���Gyq�!���*ta}c.9�z°����y z�~��Qz°y13`z�yw�&z°~©�¯���{�yn}Gt�} � "�� 0Bz¨w6(6*±�«����taï7�uI^9oho��³Ë¦74�4?�;�;�p�L�FG��7`=�6�74L�7CM39<;�=�H F&L�A4M3p�7�S�?TAG;�SAGM�7qFGH�=�6�74UE·��§p�LaF&r<;�7@��Z687L�7N7���7L�J�@BF�;�7�S9<;�7E?TM`M398Sx6=k6<AC=7C?�=k687L`=k687E;�7�Hi=`F&L1=k6874L_?�D&68=1HkL_AGD&@\7I8=�¯»I<F�=³r�F�=k6�±�?¨Mq@B?TM_M�?TI�D�¸8=k6874@B?TM_M�?TI�D(HkL_A�D&@\7I�=*?TM`7�h�AGS�=n;�J\F&I�79<I<?R=(?TI¦AG;�;�=k687�@BF�;�7�S9<;�7MlEmnIP=�6�7�A�;R?�D&I87W®S�F&I8��D&9�L_AC=�?�F&I*V&A�S�F�;T9&@XI��P?TMf?�I®ABS98=ZF&I<;�JP?>Hq=k687�I�9&@\r�7LFGH`S9�=�M4?¨MZAC=�;�7AGM!=�� ÿ ì¦V<�Z6<?�S�6P?TM4W<7��,I�7CWQ?�I�=k687:p�LaF&FGH�FGH`M_=�7pP¢�lHI��ú­ô�ù �CöZø2:ú<;�ö�÷4�Tø8ø=:_Êq546874p�L�F<FGH¿6<AGM�H F&9�L�M_=�7p<Ml`ç*7�=?> L@ W<7I<F�=�7�=�6�7fS�F�M_=qF�H,=k6874F�p<=�?T@jA�;&M_F8;�98=�?�F&IBA�I�W> @ W&7I<F8=k7(=k687(S�F�M_=4FGH`A�I�J�M_F�;T9�=�?�F&I�FGH=�6�7.p�L�F&r<;�7@�´ul

<ú ö��BAul�˦7.M368F��¡AXL�7CW�98S�=�?RF<IBFGHA�IP?TI<M_=_A�I<S�74FGH�=k687:O®�Ìp�LaF&r<;�7@��4?�=k6Qê®��7La=k?�S�7CM�A�I8W!C(7CW�D�7Mf=kFXA�I?TI<M_=_A�I<S�7(FGH`=k687:UEO��Ép�L�F&r<;�7@��4?�=�6

¯6ûhR û�±�S�F&L_L�7CM3p�F<I�W<7I<S�7:r�7�=���7�7I�=k687Z=��EF�M_F8;�98=�?�F&I<MV¯6ûhRE��±�¤,> LGBH ¼4> LIJGBH � ¤jC � £�ê�V<¤,> GBH M > IJGBH � ¤jC � £�ê�V�A�I8W�V¯6ûhRPO�±�=k687�I�9<@�r�7LNFGH�7W�D�7CM4�4?�=k6Qp�F�M3?�=�?���7(��7C?�D&6�=�ME?TIQ=�6�7.UEO��¡?TM(½,C�(u¢�ê�l

<ú ö��RQ¡l®Ë¦7�M368FG��=k687�L�7CW�98S�=�?RF<I�F�HfA8I¦?TI<M_=_A�I<S�7XFGH4=k687�UEO�� p�L�F&r<;�7@î=�F¦A�I¦?TI<M_=_A�I<S�7XFGH4=�6�7�UE·��p�L�F<r<;R7@ �4?�=�6

¯<�hR û�±�S�F&L_L�7CM3p�F<I�W<7I<S�7:r�7�=���7�7I�=k687Z=��EF�M_F8;�98=�?�F&I<MV�A�I8W�V¯<�hRE��±N¢> I � H � þ�¼V> IWGLH V�Z687L�7.þ(?TM4=k687.I�9&@\r�7LNFGH "8Æ ME?�I�=k687:UE·��¡@BAC=3L_?�h*l

<ú ö��RX¡l`˦7�L�7�;TAC=�7Z=�6�7(M_F�;T98=�?RF<IXFGH�=k687�U�·��¡A�I8WQAXUEO��¡=�6&AC=q�4AGMNS�F&I<M_=3L!9�S�=�7W�HkL�F&@æA8IQO��.l

¢G¤

Page 25: NYU Computer Science · 2015. 11. 18. · i

<ú ö��ZY�lqÄ1?TI&A�;R;�J�V��E7.M368FG�g=�6&AC=q=�6�7�La7W�9�S�=�?�F&IB?TM,���!�Q�¨�,t_v�wxv|t98Cz�~��<lÄ<F&LfM_F&@\7Z0Y% Å V�;�7�=�> L W<7I<F�=�7.=k687�F�p<=�?T@BAG;*M_F�;T9�=�?�F&IQA�I8W

æ> W<7I<F�=�7�A�I�A8p&p�L�FGh<?T@jAC=­74M_F�;T98=k?�F&I

�4?�=�6æ> I � H M ¯ "G� 0_±l> LI � H læ

> GBH M ]H ^j_+` U��9f¼U��;T� ¯»9<M3?TI8D�·<=�7p " l�¢�±¼ P ]H ^?L�` U � P$f8U 8 T� ¯ 9<M�?TI�DX·<=�7p<M " l�£2}�¢�l�¢�±M ì � Uhg î P H ì^?L�` U � P$f8U 8 T� ¯ r8JXW&7�HnIPFGH

æ> I � H ±

¼ ì � Uhg î ì H ì^K_6` í0M9f6íhP8T î U � P$f8U 8 T� ¯»9<M3?TI8D�·<=�7pP¢�l�¢�±¼ ì � Uhg îºH ì^K_+` U��9f¼Ui�.T� � ì M9f6íAP¼T î g�M ¯ "G� 0_±�> LGBH � ¢ R�Ï,C=0 ¯»9<M3?TI8D�·<=�7p " l�¢�±M ¯ "G� 0_±�> LGBH � ¯»¢�R�Ï,0_±!¢> LG�H ¯°M�?TI<S�75> LGLH M C   ¢�±¼ ¯ "G� º,0_±l> LGBH R

¯ " ½8±

546<?¨MXM368F��fMj=�6&AC=BD�?���7IuAµ]N5�e.·ªH F&LBU�·��oV`�E7QSA�IëS�F&I<M_=3L!9�S�=BAµ]q51e:·ªH F&LBO��oV`�Z6<?�Sx6ë?¨MsAS�F&I8=3L_A�W�?RS�=�?�F&I*V�687I<S�7�UE·��gW�F<7M4I<F�=46<AC��7:AB]N5�e.·*l

dfF��\V&�E7.p�L�FG��747AGS�6PFGH=�6�7.M!=k7p<MNHkL�F<@ " =�FX£�l�hm;gytsûQz O®�g=�F�UEO®�ÌLa7W�9�S�=�?�F&I¦¯°M37�7.Ä1?RD<9�L�7 "Å ±�l�EF&I<M�?�W&7L(A�I®O�� p�L�F&r<;�7@��f?R=�6Q��7La=k?�S�7CMZA�I8W�7W�D87M�¯nm W/o ± W êQ¼p�qmL� W C\¼p� o ��lZç¿7�=:A�M_F�;T98=k?�F&I®r�7\FGHM�?R��7 � ?TI8W�98S�?TI�D�A�p�A�L�=�?�=k?�F&I�FGH=k687.��7L�=�?�S�7MClñE7CW�98S�=�?RF<I ÊZ�EF&I<M!=3L_98S�=�A�I®?TI<M_=_A�I<S�7�F�H�U�O®���f?R=�6§¯

æm W æo ±ZAGMfH F�;�;RFG�4M(Ä<F&L47A�Sx6#rLV % mPV*�4?�=k6QW<7�D&L�7�7

Í�VkV8S�F&I<M_=3L_98S�=`£�Í�V9(¦ºo��7L�=�?�S�7MV,r V Ux VKr V Lx Vjr Vx VKr V íx Vjr � Ux Vjr � íx Vjr V �x VON Vx VON V � V��,¼ "�W ¢ W R9R�R W Í�Vnl`546�9<MN=k6874=�F�=_AG;I�9<@�r�7LEFGH��7La=k?�S�7CM�A8L�7:º7C�(gº�ê�l54687B7W�D�7CM�6&AC��7�( " F&L �." �E7C?RD<6�=�M(�Z6<?�Sx6¦A�L�7\S�F&I<M_=3L!9�S�=�7W�A�MZM368FG�ZIQ?TI¦=�6�7\=_A�r<;�7Q¯°eZD<AG?TIQM�7�7�Ä1?�DG�9�L�7 "Å ±�l

Ã�W�D�7ME�4?�=�6P��7C?�D&6�=�M�( " Ã`W�D�7CM��f?R=�6X�E7C?RD<6�=�M �."7W�D�7CM S�F&9<I�= =�F�=_AG; 7W�D�7CM S�F&9<I8= =�F�=_AG;

¯P�,¼ "�W ¢ W R�R�R W Í�V�± p�7LN��7La=k7�h S�F&9<I8= ¯��*¼ "�W ¢ W R�R�R W Í�V�± p�7Lq�87L�=�7�h S�F<9&I8=N Vx r �x V�N �x r Vx Í�V ¢,C N Vx r � Lx V?N �x r V Lx Í�V ¢,CN Vx r V í� Í�V ¢,C N Vx r V U� Í�V ¢,Cr V íx N V � Í�V ¢,C r V Ux N V � Í�V ¢,CN V � r V í� Í�V ¢,C N V � r V U� Í�V ¢,CN Vx r V íx ¢ ¢�ê N Vx r V Ux ¢ ¢�ê

546�9<M\=k687XI�9&@\r�7L(FGHE7W�D�7CM.�4?�=k6¦�E7C?RD<6�= ( " ?TM\=k687BM3A�@\7jAGM.=�6�7XI�9<@�r�7L(�4?�=k6¦�E7C?RD<6�= �." �Z6<?�S�6®?TM½,C±(u¢�ê�lqÄ�9�L�=k687L�V8?R=(SA�IPr�7.M�7�7IX=�6&AC=E=k6<?¨M�S�F<I<M_=3L_98S�=�?RF<IBD�?���7M4AXr<?Tp�A�La=k?�=�74D&L!A�p�6X�f?R=�6

æm�¼�m ð,� m ð ð

�Z687L�7'rRQ³ % m ð#W N?Q³ % m ð ð l

¢�Ï

Page 26: NYU Computer Science · 2015. 11. 18. · i

r Vx

N ÿ x

r ÿ Lx r V Lxr V Ux r V íx r V í�r V U� r V UP r V íPr ÿx r V �x

N Vx N V � N V P N éx

r é Lx r éx

Ä1?RD<9�L�7 "Å Ê`54687:O®�¾=kFXUEO��ÉL�7W�9�S�=�?�F&I*Ê�ç*7�=E=k687ZW<7�D&L�7�7(FGH=�6�7(��7L�=�7�hXI�9<@�r�7La7W X ?TIP=k687:O®��r�7.¢�¸?�=�M:I87?�D&6<r�F&LaMZA�L�7.=�6�7.��7La=k?�S�7CM�I89&@\r�7L�7CWk�sA8I�W�Ñ*lEY47La7.��7.M�6�FG�¡=k687��_D&AGW�D87�=;��=�6&AC=E?TM(S�F&I<M_=3L_98S�=�7WH F&L.=�6�7P��7L�=�7�h©I89&@\r�7L�7CW X ¯°?TI¦=k687PW�F�=n=�7WëL�7�S�=_A�I�D8;R7±|ls5f6�7�68F�;�;�FG�æS�?TL�S�;�7MXS�F<L_L�7M�p�F&I8W¦=kF®=k687X=��EFS�F�p<?�7MEFGH�=k6874��7L�=�7�h X FGH�=�6�7ZO®�gp�L�F<r<;R7@�VRN xV A�I8WBr xV l`546874M_F8;R?�WP;�?�I87MEW<7I<F�=�747W�D87Mq�f?R=�6B�E7?�D&68=�( "A�I8WQ=k687ZW�F8=n=�7WP;�?�I87M(W<7I<F�=�7Z7CW�D�7M4�f?R=�6X�E7C?RD<6�= �." l

  r<M�7L���A=�?�F&I<M Ê`˦7�@jA8�G7Z=�6�7fH F�;�;RFG�4?TI8DBF&r<M37La��AC=�?�F&I<Ml*ç*7�=m V TV ¼ �cr V Ux W r Vx W r V U� W r V UP W RLR9R W r V Ut ¬ W N Vx W N V � W N V P W R9RLR W N V t ¬ �yWm ETS�vV ¼ �cr V íx W r V í� W r V íP W R9R9R W r V ít ¬ �yWm ² T QV ¼ �cr V Lx W r Vx W N Vx � R

" l " m»=SA�I.r�7q��7L!?>��7W.=�6&AC=*?TIjA�M_F�;T9�=�?�F&I(FGH�=k687qUEO��.V|=k687`=k�EFEM�7�=kM`é � W é P VGA�L�7`M398Sx6(=�6&AC=*?>H�m V TV � é � V=�6�7ILm EUS�vV � éÔPj¯°F<L`�<?RS�7��n�87L�M3A�±�l�Ä�9�La=k687L�V�?>H`=k6<?TMNW�F&7CM�I<F8=�68F�;�W�V�=k687(M_F�;T9�=�?�F&IBSA8I�r�7:@BF<W�?>��7W�V�4?�=�6�F&98=EW&7�SLa7AGM3?TI8DX=k687(S�F�M_=V<M_FB=k6<AC=E=k687:AGr�FG��7fS�F&I�W�?�=�?�F&IP6�F�;�W�Ml

" l>¢§54689<MV��E74D�7�=qA\p�A�L�=�?�=�?RF<I*V=�6&AC=`S�F&I8=_AG?TI<Mqr�F�=�6�r Vx A�I8W�N Vx ¸8��7(9<M374=�6<?TMq=�F\S�F&I<M_=3L_98S�=�=k6874M_F�;T98=k?�F&IH F&LE=�6�7�O®�.l�54687jp�A�La=k?�=�?�F&I�S�F&L_L�7CM3p�F&I8W�?TI�DB=�FX=�6�7BO��É?TM4=k687�F<I�7.=�6&AC=EFGHq=k687�UEO��.V��Z6�7La7.��7L�7p<;TAGS�7.=�6�7.M�7�=6m V TV r8J!rLVZ¯ A�I8W�V�L�7@BFG�<?�I8D�m EUS�vV A8I�W#�cr V Lx � ±�lq546�9<Mf?�H4N ÿ x r Vx ?TMZA�S9�=V�=k687IPM_FB?TMr ÿx N Vx l`54689<M4?>HS� ?TM4=�6�7(M_F�;T98=�?RF<IX=�FB=k687�O��.V<=�6�7IP=�6�7(M_F�;T98=k?�F&I�=�FB=k687�U�O®�¾?TMZAC=E;R7A�M_=Z¢��ël

" l>£§546874S�F�M!=qW�9<74=�F�=k6874��7La=k?�S�7CM?m V TV � m EUS�vV � �cr Vx W N Vx � ?TIPA.D&A�W�D�7�=?¨M�£8Í�V9(¦¢�V�HiF&L�7��87L�J���7La=k7�h*V�AGMSA�I®r�7\��7L_?>��7CW�HkLaF&@ =k687�S�F&I<M_=�L_9�S�=�?�F&I*l4dfF�=�?�S�7.=k6<A=f��7BA�L�7�AGr<;�7�=�FQ@jA8�G7.M398Sx6®AXS�;TAG?T@ M3?TI<S�7=�6�7CM37(��7L�=�?�S�7M46<A�87ZF&I<;�J"�!;RF<SAG; �XS�F&I�I87�S�=�?��&?�=�J�l54689<M�=�6�7.=�F�=_AG;�S�F�M_=EW�9<7.=kFB=�6�7.D&A�W�D�7�=�Mq?TIQAG;�;�=k687(��7L�=�?�S�7ME?TM6> s�²9t<s fnv�¼�º,C±(u¢�ê�l

" l¥¤   I<S�7\��7�6<AC��7�ABM_F8;�98=�?�F&I*V�A�I8WQS�F&I8W�?R=�?�F&IPFGHqF<r<M37L���AC=�?�F&I " l " ?TM(M3AC=�?TM���7CW�V��E7.SA�I�@BF<W�?>HiJP?�=Z=�F@BFG��7f=k687Z��7La=k7�h�r V Lx A�L�F&9<I8W�AGMNHiF8;R;�FG�4Ml4¡fM�?�I8DBF&r<M�7L���A=�?�F&I " l�¢�V�=k687.I�7C?RD<6&r�F&L�MqF�H7���7L�JB��7L�=�7�h

¢�º

Page 27: NYU Computer Science · 2015. 11. 18. · i

r V ¯°F�H¿=�6�7(O��4±NSA�IXr�7:p�A8L�=�?R=�?�F&I87WB?TI�=�FB=��EF.M37�=�Ml�ç*7�=6m V TV % é � l³ç¿7�=�> V W&7I<F8=k7f=k687ZI�7C?�D&6&r�F&L�MFGHWrLV*?TIX=�6�74O�� =k6<AC=qA�L�7E?TI�é P V�A�I8W�þnV*¼Ñ� >�V���l`546�7IBÍ�V � þnV ø þnVkV8�Z6�7La7�Í�V*?TMq=�6�7fW&7�D&La7�7�F�H¿=�6�7��7La=k7�h�rLVq?TI®=k687XO�� p�L�F&r<;�[email protected]°H4I<F�=Vhm V TV SA�I¦r�7B@BFG��7W®=kFQé P V*=k6<AC=4SA�I®F&I<;�JQ?TI<SL�7AGM�7j=�6�7S�F�M!=l`546�9<Mq=�6�7(S�F�M_=EW�9<7Z=�FB=k687(��7L�=�7�hRr V Lx ?TM "G� ¯ Í�V � þnVi±(¯ L�7�SAG;�;�=k6<A=N=k687L�7(?TM4Ajp�F�M�?R=�?���747CW�D�7r�7�=k�E7�7I�N Vx A�I8WBr V Lx V<6�7I<S�7(=k687 " ±|l³miHç�î?¨Mq=k687(M_F�;T9�=�?�F&IB=�F\=k687:@BAGh<S9�=CV�I<F�=�74=k6<AC=q¢�� ¼ � V þnVkl54689<M�=�6�7.=�F�=_AG;�S�F&I8=3L_?Tr�98=�?RF<IBW�9<7(=�FBr � Lx W ��¼ "�W ¢ W R9R�R W ê�V<?TM � � ¯ "�� ¯»Í � � þ � ±_±`¼Éê � ¢7C�(u¢��ëldfF�=�74=k6<AC=q=�6�74S�F8M_=NHiF&LNA�I8JXM_F�;T98=k?�F&IB� M C   ¢�V&A�I8W�=�6�7(S�F�M_=E7�h<S�;T9<W�?�I8DX=�6�74D<AGW�D�7�=�MV,> s¨²9tus fnv V<?TMAGMNH F�;�;�F��fMÊ > s¨²9tus fnv ¼ ê � ¢,C�(u¢���(g¢��

¼ ê � ¢,C�(ë¤y�M Å

¯ " Â8±

" l¥¤«54689<MV�I<F�=�?�I8DB=k6<AC=��î¼4> GLH V��E7:6<AC��7�V> IJGBH ¼ >Ás�²9t<s fnv (Ü> s¨²/t<s f~v

¼ ¯ º7C�(u¢�ê*± � ¯ ê � ¢,C�(ë¤��©±V � ¼ > GLH¼ H ^K_+` U��9f8U��;T�

¯ ¢ Å ±

9<M�?TI�DXF<r<M37L���AC=�?�F&I<M " l�¢�V " l�£\A�I�W " l ¤�l

�E;TAG?T@¬¯ � " l " ± ÊqO®�¡6&AGMEM_F8;�98=�?�F&IÄ� ?>K§UEO���6<AGMEM_F�;T98=k?�F&I�¤y��(ë¤jC�(u£�ê�luI^9oho��xÊEm =(SA�IQr�7.��7L!?>��7WPHkL�F<@æ=�6�7.AGr�FG��7(S�F&I<M_=3L!9�S�=�?�F&IB=�6&AC=V<?T@Xp�L�FG�<?�I8DB=k687.M_F�;T98=k?�F&I�H F&LE=k687�UEO��r8JáNF% Å V�L�7CM39<;�=�M4?TIP?T@Xp�L�FG�<?�I8DB=k687�O��¡r8JáN®A�I�WP�<?RS�7��n�87L�M3A�l �hm;gyt��Qz UEO��¾=�F�UE·��¡L�7W�98S�=k?�F&I¦¯°M�7�7Ze4p<p�7I8W�?�h�H F&LEA�IP7�h�A�@Xp<;�7±�lç*7�=B=k687P?�I<S�?�W<7I<S�7©@BAC=3L!?Rh®FGHZ=�6�7�UEO®��r�7©�

æ�"V ÿ � lµcf7��,I87Q=k687�@BA=�L_?�h§���"V ÿ � H F&L.=�6�7QUE·���p�LaF&r<;�7@M3AC=�?TM�H J&?TI8DB=k687Z?TI8��A8L_?TA�I<S�7

æ��V ÿ ¼���V ÿ � � Vwì ÿnU � î W �k% " l  r<M�7L���A=�?�F&I<M Ê`˦7�@jA8�G7Z=�6�7fH F�;�;RFG�4?TI8DBF&r<M37La��AC=�?�F&I<Ml

¢�l " m­IXA(D�?���7IXAG;�?�D&I�@\7I8=FGH*=k6874U�·��oV=�6�747�;�7@\7I8=kM�FGH4�"V ÿ SA�IBr�7ED&L�F<9�p�7W\?TI�=�F�=�6�7NH F�;�;�F��f?�I8D(M37�=�MÊ

Ê íP ¼���¯ X.W ��±=� X ?¨MZL_?�D&68=�A�;R?�D&I87W�V��X?TMZA\S98= �yW Ê UP ¼���¯ X.W � �u" ±=�¨¯ X;W �&± % Ê íP W �k% "��yWË íP ¼w��¯ X;W ��±=� X ?¨M4;�7�Hi=ZA�;R?�D&I87W�V��P?TMZA\S98= �yW Ë UP ¼���¯ X;W � �u" ±=�T¯ X;W ��± % Ë íP W �k% "��yW

> íP ¼Í��¯ X;W ��±=� X ?TMZL!?�D&6�=4AG;�?�D&I87W�V��P?TMZI<F�=4A\S98= �yW > UP ¼���¯ X.W � �u" ±2�T¯ X;W ��± % > íP W �k% "��yWÌ íP ¼���¯ X;W ��±=� X ?TM4;�7�H =�A�;R?�D&I87W�V��X?TMZI<F8=�A�S9�= ��W Ì UP ¼���¯ X.W � �u" ±=�¨¯ X;W ��± % Ì íP W �k% "��yW

dfF�=�7�=�6&AC= Ê íP ¼ > UP V Ê UP ¼ > íP V6Ë íP ¼ Ì UP V6Ë UP ¼ Ì íP l�ç*7�= � Ê íP ¼ � ì V Î ÿ î~ÏcÐ ³~ ��V ÿ l·<?T@B?�;TA�L�;�JPW&7��,I87 � Ê UP V � Ë íP V � Ë UP V � > íP V � > UP V � Ì íP V � Ì UP l

¢�Ð

Page 28: NYU Computer Science · 2015. 11. 18. · i

Ù9Ù/Ù �XW Ä� �JW ¾� �XW � �XW À� Ù/Ù9Ù � Ø Ä� � Ø ¾� � Ø� � Ø À� � � Ä� � � À� � � Ä� � � À� � ØZY� Ù9Ù/Ù �([ Ä� � [ ¾� � [� �([ À� Ù/Ù9Ù\^]`_ba�c���deW � Ù9Ù/Ù Ì2�bf��ÐÌ2�gf�� Ù/Ù9Ù �<Ì2�hf�� � � � � � � Ù9Ù/Ù � � � � Ù/Ù9Ù���d Ø � Ù9Ù/Ù ��Ì2�hf�� � Ù/Ù9Ù ÌÆ�hf��ÐÌ2�if��«Ì2�jf��«Ì2�kf�� � Ù9Ù/Ù �ÉÌ2�hf�� � Ù/Ù9Ùd Ø � Ù9Ù/Ù � � � � Ù/Ù9Ù � �<Ì2�if��«Ì2�jf�� � � � Ù9Ù/Ù � � � � Ù/Ù9Ùd Ø � Ù9Ù/Ù � � � � Ù/Ù9Ù � �<Ì2�if�� � � Ì2�kf�� � Ù9Ù/Ù � � � � Ù/Ù9Ù���d [ � Ù9Ù/Ù � � � � Ù/Ù9Ù �<Ì2�hf�� � � � � � � Ù9Ù/Ù Ì2�lf��ÐÌ2�mf�� Ù/Ù9Ù��� \^]on�a�c���deW � Ù9Ù/Ù � � � � Ù/Ù9Ù � � � � � � � � � Ù9Ù/Ù � � � � Ù/Ù9Ù���d Ø � Ù9Ù/Ù � � � � Ù/Ù9Ù � � � � � � � � � Ù9Ù/Ù � � � � Ù/Ù9Ùd Ø � Ù9Ù/Ù � � � � Ù/Ù9Ù � � � � � � � � � Ù9Ù/Ù � � � � Ù/Ù9Ùd Ø � Ù9Ù/Ù � � � � Ù/Ù9Ù � � � � � � � � � Ù9Ù/Ù � � � � Ù/Ù9Ù���d [ � Ù9Ù/Ù � � � � Ù/Ù9Ù � � � � � � � � � Ù9Ù/Ù � � � � Ù/Ù9Ù���Ä1?RD<9�L�7 "�" Ê�]�F&La=k?�F&I<MNFGHq?TI<S�?�W&7I<S�7X@BAC=3L_?�hXF�H³=�6�7�UEO�� A�I8WQ=k687�S�F&L!L�7M3p�F&I8W�?�I8DXUE·���@BA=�L_?�h*V�H F&LE=�6�7D&L_A8p�6XM368FG�ZI�?�IQÄ1?�D&9�L�7 "Å l

¢�½

Page 29: NYU Computer Science · 2015. 11. 18. · i

˦7�W<7��,I87.=k687��<ÿ Æ M4AGMEH F�;�;RFG�4MCÊ� � ¬ ³p ¼�� � ¬ ²p ¼�¢   ì W � � ¬ ²� ¼ "9  ì W � � ¬ ³� ¼¡Í�V   ì W � � ¬ ì� ¼Ï� � ¬� ¼æ¯ Í�Vy( " ±   ¢�ì�R ¯ ¢ " ±

�Z687L�7,�X¼ "�W ¢ W RLR�R W Í�V VÁ� X l�546<?¨M�W<7��,I<?�=k?�F&I¾FGH'� ÿ Æ MP7I<M39�L�7MP=k6<AC=BH F&LXA�I8Ju=���F¦S�F&I<M�7�S98=k?���7S�F�;T9<@XI<M��QA�I8Wk�Y( " V�?>H�r8JQ=k687�AG;�?�D&I�@\7I�=V<=�6�7�I�9<@�r�7LEFGH "�Æ M4?TI®S�F�;T9<@XI��Y( " ?TM(;TA�L�D�7LN=�6&A�I?TIQS�F8;�9<@XI��*V�=�6�7Iǵ ÿ¼í � ¼ " V<=k6<AC=E?TMZS�F8;�9<@XI��Y( " ?TM.ABS�F&I<M�7I<M39<MES98=l�5f6<?TM4?TM(M3?T@B?�;TA�LE=�FX=�6�7ÃNU�Ä1��p�L�F&r<;�7@��(6�7L�7B?>H4S�F�;T9&@�I �¦¼ ê � � ( " 6&AGM.;TA�LaD�7L.I�9<@�r�7L(F�H "�Æ M(?TIµ=�6�7XAG;�?�D&I�@\7I8==�6&A�I2�X=�6�7Iǵ ÿ ¼ " A�I8WP�&?�S�7��n��7L�M�A�l

¢�l>£§[(?���7IQA�IQA�;R?�D&I�@\7I8=`H F&LN=k687�UE·��Ìp�LaF&r<;�7@QV��4?�=�6PS�F�M_=Á> I � H A�M

> I � H ¼�Ë íP ( > UP W ¯ ¢�¢8±

ABM!F�;T9�=�?�F&I\H F&LN=k687�UEO��¾?TM4S�F&I<M!=3L_98S�=k7CW�AGMNH F�;�;RFG�4M�¯°M�7�7.Ä�?�D&9�L�7 " ¢�±�lcf7��,I87.=k687ZM�7�=�MZAGM4r�7�;�FG��Ê

Ê U� ¼��cr �V r Pÿ �<��V ÿ �¼ Å�W ¯ X;W �&± % Ê íP �yW Ê í � ¼w�r �V r Pÿ �T¯ X.W ¯ �G( " ±_± % Ê U� �yWË U� ¼��cr �V r Pÿ �<��V ÿ �¼ Å�W ¯ X;W �<± % Ë íP �yW Ë í� ¼��cr �V r Pÿ �T¯ X;W ¯ ��( " ±!± % Ë U� �yW> U� ¼��cr �V r Pÿ �<��V ÿ �¼ Å�W ¯ X;W �&± % > íP ��W > í� ¼��cr �V r Pÿ �T¯ X;W ¯ �G( " ±_± % > U� �yWÌ U� ¼Í�cr �V r Pÿ �<��V ÿ �¼ Å W ¯ X.W �&± % Ì íP �yW Ì í� ¼w�r �V r Pÿ �¨¯ X;W ¯ ��( " ±_± % Ì U� �yW

ç*7�= Ê � ¼ Ê í � � Ê U� VhË � ¼�Ë í� � Ë U� VK> � ¼4> í� � > U� V�Ì � ¼�Ì í� � Ì U� l³5f6�7IQé � A�I8Wsé P V&=�6�7p�A�La=k?�=�?�F&IBFGH�=k687.��7L�=�?�S�7MV<A�L�7(W&7��,I87W�AGM�HiF�;�;�FG�4MÊ

é � ¼w�cr �V ��r �V r Pÿ % Ë � W H F&L�M_F&@\7�� � � �cr Pÿ �qr �V r Pÿ % > � W HiF&LNM_F<@�7 X�� � �cr �V W r Pÿ �qr �V r Pÿ % Ì � �yWé4Pf¼��r Pÿ �qr �V r Pÿ % Ë � W HiF<L`M_F&@\7 X�� � �r �V �qr �V r Pÿ % > � W HiF&LNM_F<@�7G� � � �cr �V W r Pÿ �qr �V r Pÿ % Ê � � R

dfF�=�?�S�74=k6<AC=)� Ê í � �G¼ � Ê UP VW� Ê U� �G¼ � Ê íP A�I8W�M!FjF<I*le(;�M_FXI<F�=�?�S�7Z=�6&AC=�Ë U� ?¨M4=k687ZM�7�=EFGH�7W�D�7CM�4?�=�6©p�F�M�?R=�?���7B�E7?�D&68=�M�A�I�WNË í� ?¨M�=k687BM37�=.F�Hq7W�D�7CM��4?�=k6¦I87�D&AC=�?R�87.��7C?�D&6�=�MlX·<?T@B?�;TA�L�;�J�HiF&L(=�6�7F�=�6�7LNM�7�=�Ml`546�9<ME=k687ZS�F<L_L�7M�p�F&I8W�?TI�DBS�F�M_=CVj> IWGBH HiF&L�=k687�UEO��¾?TMV

> IJGBH ¼Ñ��Ë U� � � �qË í� �n(�� > U� � � � > í� �8¼Í� > í� � � � > í� � R ¯ ¢�£8±

M�?TI<S�7B�qË í� �G¼Ñ��Ë U� �<r�JP=k687(S�F&I<M_=3L_98S�=�?�F&I*l¢�l¥¤«m»=`SA�I�r�7qM�7�7I.HkLaF&@¡=k687�AGr�F��87`=k6<A=1D�?���7I�A(p�A�L�=�?�=�?RF<I(FGH�=k687E��7L�=�?�S�7M�?TI\=k6874U�O®�.VA�IBAG;�?�D&I�@\7I8=

¯ A�M_M3?�D&I�@\7I8=�MqFGH`;�7�Hi=3¶8L_?�D&68=��kAG;�?�D&I<Mq=�F�LaF��fM�A�I8WQS9�=�M3¶8I<FG�nS9�=�M4=�FXS�F8;�9<@XI<M3±NSA�IQr�7.F&r<=_AG?TI�7CWXH F&L=�6�7.UE·��.V�A�I�W�V<�<?�S�7��n��7L�M3A�l

¢�l>ϧç*7�=D> I � H W<7I<F�=�7©=�6�7ªS�F�M_=QH F&L®A�I�AG;�?�D&I�@\7I�=Q?TIÉ=k687§UE·��¬p�L�F<r<;R7@�V:A8I�W�V.;�7�=#> IJGBH W<7��I<F�=�7®=k687µS�F�M_=PH F&L�=k687©S�F<L_L�7M�p�F&I8W�?TI�DuAG;�?�D&I�@\7I�=P?TI�=�6�7µUEO��îp�L�F<r<;R7@�l�Ä�9�L�=�6�7LP;�7�=#Õ¬¼

¢�Â

Page 30: NYU Computer Science · 2015. 11. 18. · i

����¯ X;W ��±2� X ?TM4;�7�Hi=(AG;�?RD<I�7CW � �<A�I�Wrq�¼�����¯ X;W ��±=� X ?¨MZL_?�D&68=4AG;�?�D&I�7CW � ��l`54687I*V¢> I � H � ¯nÕK(sq.±Î¼ ¯»¢,Ë íP � ÕN±A( ¯ ¢> UP � q.±â9<M�?TI�D�7�b�I�¯ ¢8¢�±

¼ Ë íP � Ë UP ( > UP � > íP¼ > UP � > íP ¯ ¢G¤<±

54689<MV¢�> I � H � þ4¼Ó> IJGBH R ¯ ¢�Ï8±

�Z687L�7.þX¯ ¼4ÕK(sq¡¼�½,C±(u¢�ê*±N?TM4=k687�I�9<@�r�7LqF�H "�Æ ME?TIP=k687�UE·��Ì@BAC=3L!?�h,l

û6ò2ù�ö|ð

ù�ö|ð¼

± )° )

/×î�ó�ðpý./¬ú : û÷{ú : �|ð0ý;/¬ú : û

¹ ° ²~° ³~± ²~± ³~

/×î{ó�ð0ý;/¬ú : û

½ ~

½ )· ) ¸º¼stru @hJv » · ~ ¸º¹+t wxu @�yzv »

÷�ú : �|ðpý./¬ú : û

Ä1?RD<9�L�7 " ¢�ÊEeæM!Sx687@BA=�?�S.L�7p�L�7M�7I8=aAC=­?RF<IXFGHq=�6�7BUEO��É=kFQUE·���L�7W�98S�=k?�F&I*ÊE54687�;�7�H =.M36�FG�4Mf=k687jUEO��p�L�F&r<;�7@ A�I8W�=�6�7�L!?�D&68=qM368FG�4ME=k687:UE·��¡p�L�F&r<;�7@Ql�·<7�7.=k687.=k7�h<=qF<IP=k687:L�7CW�98S�=�?�F&IBH F&LNF�=�6�7L�W&7�=_AG?�;�Ml

�E;TAG?T@¬¯ �f¢�l " ± ÊXUE·��æ6<AGMBA�I¦F�p<=�?�@BAG;�M_F�;T98=�?RF<I¦FGH4M3?���7Ä� ?>KÌU�O®� 6&AGM�A8IµF�p<=�?T@jA�;M_F8;�98=�?�F&I®FGH4M3?���7¢�� � þGluI^9oho��xÊZm»=.SA�I�r�7���7L!?>��7W�HkL�F&@ =�6�7�AGr�FG��7.S�F<I<M_=3L_98S�=�?RF<IX=�6&AC=V�?T@Xp�LaF��<?TI�D�=k687�M_F�;T98=�?RF<IPH F&LE=k687jUE·��r8JáNF% Å V�L�7CM39<;�=�M4?TIP?T@Xp�L�FG�<?�I8DB=k687�UEO��¡r�J�N�A8I�WP�&?�S�7��n��7LaM3A�l

�hm;gyt4Ohz ¯°e.L�D&9<@\7I�=�MqAGr�F<9�=4O��¾=�F�UE·��4±�lm =NSA�IXr�74��7L!?���7CW©¯°M�7�7ZÄ1?RD<9�L�7 " £.A�I8WX=�6�7Ee4p&p�7I�W�?�hoHiF&L�7�h�A�@Xp<;�7CM3±�=k6<AC=VD8?R�87IXA�IXA�L!r<?R=�L_A�L�J(M_F�;T98=k?�F&I=�FjUE·��.VG?�=qSA8IXr�7Z@�F&W�?>��7W�V8�4?�=k68F&98=`W&7�SL�7A�M3?TI8D.=k6874S�F�M_=VGM!F�=k6<AC==�6�7�HiF�;�;�FG�4?TI�D�68F�;�W�MZ¯°;�7�=�µ�³.W&7I<F8=k7=k687.?TI�W�?�SAC=�F&LN��A�L_?TAGr<;�7j¯°S98=EF&LEI<FG�nS9�=�±�A�M_M_F<S�?�AC=�7WP�4?�=k6���7L�=�7�hÄN�FGH=�6�7.UEO��4±�ʵ � ¬ ì� ¼jµ � ¬ ³� ¼�µ � ¬ ³p V µ � ¬ �� ¼ Å�W µ � ¬� ¼Àµ � ¬ ²� ¼jµ � ¬ ²p V�A�I8W�Vyµ � ¬ ì� �¼�µ � ¬� R

£ Å

Page 31: NYU Computer Science · 2015. 11. 18. · i

�Z687L�7{��¼ "�W ¢ W R9R�R W Í V VK� X l546<?TMfS�F&I<S�;T9<W&7CM4=k687�p�L�F<FGH�FGH=k687.?TI&A8p&p�L�FGh<?T@jAGr<?�;�?�=kJBFGH�=k687�U�·��¡p�L�F<r<;R7@�l

\YoQ^Lo�b_bwc�^=ÝA=�Þ({n�&z v�8Cz�~��Q�G~©�!�8�,t_}2.�z°�X�Gy zi}�~Qta��y zi} ",�"�Y  ºI�}GtIþ�4ñgzTw5(+*±�«���Gt_ï,�

&'�Ôgyo�^9g�x û�û�þ�4ñA¢&£;¤�¥ �,t_}�ÿxí�v��pâ�ãä�åPzTwZ(6*±�6���Gt_ï,� ðA<t3yw��v|t$-4yw��v|t_v�v .�z¨w3y°w��©{�}G~<w3yn��~�y�0B% Å w�{¨�yw���GyE�!���,t_}2.Gz��X�Gy z°~���yw�<zTwN�,t_}�ÿ�íTv��}3`z°yw�&z�~¦�G���{|yn}Gt:} � "�� 0BzTw6(6*±�6���Gt_ï,�

uI^9oho��É5f6<?TMNHiF�;�;�FG�4ME=k687Z;�?TI87M(FGH=k687�p�L�F<FGH�FGH=�6�7�F&La7@�¤�l \YoQ^Lo�b_bwc�^=ÝAC�Þ({n�&z v�8Cz�~��Q�G~©�!�8�,t_}2.�z°�X�Gy zi}�~Qta��y zi}X¯ "��Ï�Y  º�± ¦ §A©6ª¦ §A¬�­ �|}�t�þ�4ñh¢D£.¤y¥ÀzTw6(6*±�«���Gt_ï,�

eU

c

Ã

e "Å�"Å RLR�R Å�"Å�Å R9R�R Å�"Å8Å R9R�R Å�"CÅ�Å R9R�R Å8Å�Å�ÅU Å�"Å�Å RLR�R "Å�"Å R9R�R Å�Å�Å8Å R9R�R Å�"CÅ�Å R9R�R Å�"Å�Å� Å�"Å�Å RLR�R Å�Å�Å�Å R9R�R "Å�"CÅ R9R�R Å�Å8Å�Å R9R�R Å8Å�Å�Åc Å�"Å�Å RLR�R Å�"Å�Å R9R�R Å�Å�Å8Å R9R�R "Å�"Å R9R�R Å8Å�Å�Åà Å�Å�Å�Å RLR�R Å�"Å�Å R9R�R Å�Å�Å8Å R9R�R Å�Å8Å�Å R9R�R "CÅ�"Å

e L � "Å�" RLR9R Å�Å�"CÅ R9R�R Å�Å�"Å R9R�R Å8Å�"Å RLR�R Å�Å�Å�Å�ÅU L � Å�"Å RLR9R Å�"Å�" R9R�R Å�Å8Å�Å R9R�R Å8Å�"Å RLR�R Å�Å�"Å�Å� Å�"Å�Å RLR�R Å�Å�Å�Å R9R�R "Å�"CÅ R9RLR Å�Å8Å�Å R9RLR Å8Å�Å�Å �c Å�"Å�Å RLR�R Å�"Å�Å R9R�R Å�Å�Å8Å R9RLR "Å�"Å R9RLR Å8Å�Å�Å �à Å�Å�Å�Å RLR�R Å�"Å�Å R9R�R Å�Å�Å8Å R9RLR Å�Å8Å�Å R9RLR "CÅ�"Å �

Ä1?RD<9�L�7 " £�ÊEe.I�7�h�A�@Xp<;�7.FGH�O®��=�F�UE·�� L�7W�9�S�=�?�F&I*l(d4F�=�7.=�6&AC=4F&I<;�J®=k687�S�F�;T9<@XI<MZS�F<L_L�7M�p�F&I8W�?TI�DX=�F��7L�=�?�S�7M?r V Ux Vjr V Lx VKr Vx VKr V íx A�I8W�L�FG�4M�S�F&L_L�7CM3p�F<I�W�?TI8D.=kF�N xV VGH F&L�7AGS�6BFGH�=k687E��7L�=�7�h�eBV�U(V&�.V�c\V&ê?TIX=�6�7O��oV�?TM(M368FG�ZI�HiF<LE=k687�M3A8�G7.FGHqS�;TA�L!?R=�Jµ¯ 54687.S�F&@Xp<;�7�=�7.7�h�A8@Xp<;�7.?TMZW<7M!SL_?Tr�7CW�?TI®=k687jA�p<p�7I8W�?�h�±|l4546�7L�FG�4MN=k6<A=qA8L�7ZL!?RD<6�=EAG;�?RD<I�7CWsA�La7Z@BA�L��G7W�r8J�AGM!=k7L!?TM3��l�dfF�=�?RS�7(6�FG�g=�6�7 "�Æ Mq?TIP=�6�74S�F8;�9<@XI<M4AG;�?�D&I��Z6�7I=k687(�,L�M_=4¢BL�FG�4M4A�L�7.L!?RD<6�=EAG;�?RD<I�7CW�l

| }�~ áµ+NàB/jä�Þ`'�2�+4%BÛÌàB)*+4ã\ä3×`å

[(?���7IQì�@BF8;R7�S9<;�74M�A�@Xp<;�7�V�=�6�7ZÑ8�k]�F�p�9<;TAC=�?RF<I<M³p�L�F<r<;R7@ ?TMq=�6�7fF&I�7fFGH*�,I�W�?TI8D�Ñ M " L�7CM_=3L!?�S�=k?�F&IB@BA�p<MHkL�F&@ =�6�7(M3A�@Xp<;�7�V8�Z6�7La7Z7AGS�6PM3A�@�p<;R7.6<AGM4A=E;�7AGM_=IM � @BF8;R7�S9<;�7CMV?�,¼ "�W ¢ W R�R9R Ñ*l

£ "

Page 32: NYU Computer Science · 2015. 11. 18. · i

m ! ´ µ �� " Å Å " Å� Å " " Å Åþ Å Å " Å ÅÍ " Å Å " "

c

d

V

W

X

Y

Z

a

b

Ä1?RD<9�L�7 " ¤�Êq54687j@BAC=3L_?�hBF&I�=k687.;R7�H =4?TM(=k687.?TI�p�9�=.=�FX=�6�7�¢��kp�F�p�9<;TA=�?�F&I<M4p�L�F&r<;�[email protected]�F&L_L�7CM3p�F<I�W�?TI8Dr<?Tp�A�L�=�?�=�7�D<L_A�p�6oHiF<L�=�6�7Z�f9�=q�E;TAGM!M3?>��SAC=�?RF<I�¯ �4�f±p�L�F<r<;R7@�VG�Z6<?�Sx6\?TMEA�@B?TI8�nS98=�p�L�F&r<;�7@QVC?TMEAGM`M368F��(I*l546874@B?TI8�nS9�=�?TM`FGH�M�?���7 Å �4?�=k6\=�6�7Ep�A�L�=�?�=k?�F&I<MJ� � W þ W ! W ´ � A�I8W���� W Í W m W µ W � � l�546�9<M�=k687�¢.p�F�p�9<;TAC=�?RF<I<MA�L�7���� W Í � A�I�WD� � W þ � A�I8W�=�6�7.S98=4S�;TAGM_M�?>��SAC=k?�F&I<MEA�L�7È�cm W µ W � � A�I8W#��! W ´ � l

54687qL�7AGW<7L@BAGJ(I<F�=�7=�6&AC=�AG;�;�=k687�p�LaF&r<;�7@gS�F<I<M3?�W<7L�7W�9�p\9&I8=�?R;<I<F��µ@BAGJ.r�7qL�7�D<A�L�W<7W.AGM " �kp�F�p�9<;TAC=�?�F&Ip�L�F&r<;�7@QÊX687I<S�7�6<A�L�W�I87M_M\FGHZ=k687�Ñ8�kp�F�p�9<;TAC=�?�F&I<MXp�L�F&r<;�7@ HiF8;R;�FG�4MoHkL�F&@î=�6�7QÑu¼ " SAGM�7�V�(6�7L�7��87LA�p<p<;�?RSAGr<;�7�l

546874p�L�F&r<;�7@QV��Z68F�M�7qS�F&@�p<;R7�h<?�=�JZ?TM`F�H�?�I8=�7L�7M!=?TM`=�6&AC=�F�H�=k687�UN?TI&A�LaJ�]`A�L�=�?�=k?�F&I.�f9�=4¯ UE]q�4±N¯°W�?TM_S9<M_M�7W?TI�·<7�S�=�?�F&IPÏ�±Ep�L�F&r<;�7@ �Z6<?�Sx6��4AGMEM36�FG�ZI�=kFP6&AC��7ZA�p�F�;�J�I<F&@B?TAG;�=�?T@\7ZM!F�;T9�=�?�F&I*l

˦7��4?�;�;�M36�FG�¾=k6<A=NH F&LEAX¢C�kp�F�p�9<;TAC=�?�F&I<M�p�L�F<r<;R7@ 9<M�?TI�DX=�6�7.UE]q��@�F&W<7�; V�=k687L�7(?TMZAXp�F�;�J�I<F&@�?�A�;�=�?T@�7M_F�;T98=�?RF<I*l� �xú � ô óõ�õ�ù �ë�ó|ú�ù ø���¯ �4�4±Ep�L�F<r<;R7@ ?TMfW&7��,I87W¦AGMEH F�;�;RFG�4MClq[(?���7I�AX@BA�p��4?�=k6Q꾯°S�F&I<M�7I<M39<M3±NS9�=�MV�A�I�Wìî@BF�;�7�S9<;�7MN�4?�=k6Pê®M3?�=�7MN7AGSx6*V<=�6�7(=_AGM3�.?¨M�=�FBS�;TAGM_M�?>HiJX7A�Sx6¦¯°S�F&I<M�7I<M39<M3±�S98=V�A�I8W�V�7AGS�6�@�F�;�7�S9<;R7.AGMr�7�;�F&I8D�?TI8DQ=kFPÑ�W�?¨M_=�?�I<S�=(p�F�p�9<;TA=�?�F&I<MV�M39�S�6P=k6<AC=4=k687�=�F�=_AG;�I�9<@�r�7LEFGH Å�Æ M4S�F&L_L�7CM3p�F<I�W�?TI8Dj=�FQA�I<F��nS9�=S�F�;T9<@XIP?TIQAXp�F�p�9<;TAC=k?�F&I�?TMZ@�?�I<?T@B?���7CW�l

54687j�4�Ép�L�F&r<;�7@ �4?�=k6�ÑP¼�¢BSA�I®r�7.�<?�7���7CW©AGM(A�@B?TI8�nS98=:p�LaF&r<;�7@QV<�Z6<?�Sx6®6&AGM(AXp�F�;�J�I<F&@B?TAG;*=�?T@�7M_F�;T98=�?RF<I���Ï � 9<I8W&7LE=�6�7.S�F<I�W�?�=�?�F&I*VyM � % Å�W M P % Å l

54687QS�F&L_L�7CM3p�F<I�W�?TI8D ¯»r<?��kp�A8L�=�?R=�7±oD&L_A�p�6ª?TMXS�F&I<M!=3L_98S�=k7CW§AGMBH F�;�;�FG�4M�¯°M37�7QÄ1?RD<9�L�7 " ¤&±�ʵ¯ " ±��87L�=�7�h�rLVkVX ¼ "�W ¢ W R9R�R W ìÀS�F&L_L�7CM3p�F&I8W�?TI�DB=�FB7���7L�JQ@BF�;�7�S9<;�7 X V�¯ ¢�±N��7La=k7�hhN ÿ V��B¼ "�W ¢ W RLR�R W ê®S�F&L_L�7CM3p�F<I�W�?TI8Dj=�F7���7L�JBM�?�=k7��*V&A8I�W�V�¯ £8±`A�IB7W�D87Zr�7�=��E7�7I�r V A�I8W�N�ÿ�?>K©@BF8;R7�S9<;�7 X 6<AGM`=k6874S98=ç�Q¯°F&L`6<AGMEA " ?TIX;�F<SAC=k?�F&I��±�l`m =4?¨M47AGM_JX=�FBM�7�7.=k6<A=N=k687��4�¡p�L�F&r<;�7@æ687L�7.S�F&L!L�7M3p�F&I8W�Mq=�FB=k687�@B?TI8�nS9�=Zp�LaF&r<;�7@Ql

� É6Ê à2ãAØP�.��ã4åsÑkîhØGÓ9Ñ«åjÍNîhØ#ÒDãÔâyÑóÓ9Ì�å �ã4âb�7ê�Ù�ãQÙ±Ü�Økî Ó9Ñ«ã9�¶ìKÙ±â�ã4ä�Ø«Í�ådfF��\V��E7qp�L�7M�7I�=�A4p�F�;�J�I<F<@B?TAG;G=k?T@\7qAG;�D�F&L!?�=k6�@ H F&L�=k687q¢C�kp�F�p�9<;TAC=k?�F&I<M�p�L�F<r<;R7@¡9<I�W<7L1=k687qU�]N�µ@BF<W&7�; l546<?TMf?TM4SA�L_L!?�7WPF&98=�?TI�=k�EF\M_=�7p<MÊ <ú ö���AGÊ ¡fM�?�I8DP=k687�A8p&p�L�F<AGSx6PW<7M!SL_?Tr�7CW¦?�Iª·<7�S�=k?�F&I¦Ï�V*S�F<@Xp�9�=�7BAG;�;`=k687�S�F&I<M�7I<M39<M(S9�=�MjA8I�W®W�?TM_SA�L�W=k687�r�AGWQ@BF�;�7�S9<;�7M4?TI®p�F�;�J�I<F&@B?TAG;�=�?T@\7�l

£�¢

Page 33: NYU Computer Science · 2015. 11. 18. · i

<ú ö��)Q<Ê�¡fM3?TI8D.=k687�La7M39<;>=kM`F�H,=k687E;TAGM_=`M_=�7p*VGS�;TAGM_M�?>HiJ\=k687o¯iS�F&I<M37I<M�9<M3±*S98=kMN?TI�=�F.=k6874¢C�kp�F�p�9<;TAC=�?RF<I<M9<M3?TI8D=k687�@B?TI8�nS98=EHiF<L_@�9<;TAC=�?RF<I�M!=aAC=�7WPA�r�FG��7Z?TIQp�F�;�J�I<F&@�?�A�;�=�?T@�7�l

54687j@B?TI8�nS98=EH F&L_@�9<;TAC=�?�F&IX?¨MZdZ]³�nS�F&@Xp<;�7�=�7Z�(6�7I�M � A�I8WKM P W<7��,I�7\M3p�7�S�?>��S\;RFG�E7L4r�F&9&I8W�M4FGH`=k687.=��EFp�F�p�9<;TAC=�?RF<I<MX��Ï � l�UE98=.=k687�L�7�;TAGh�A=�?�F&I�FGH�=�6<?TM.S�F&I8W�?R=�?�F&I®?TM\D�7I�7L!AG;7I<F<9<D&6®=kF�A�W�@B?�=�L�7AG;qp�L�F&r<;�7@BMCl546�9<M(9&I8W&7L�=k687:UE]q�¡@BF<W<7�;iV�¢C�kp�F�p�9<;TAC=k?�F&I<MEp�L�F&r<;�7@ 6&A�M�ABp�F�;�J�I<F&@�?�A�;�=�?T@�7X¯°7�h�AGS�=3±NAG;�D�F&L!?R=�6�@Ql

�g+4%B0�ä3/BÛ*2�+4%

54687:9<;>=�?�@BAC=�7ED�F&AG;�FGH@BA�I8JB7�K,F&L�=�MN?�IPOQF8;R7�S9<;TA�LNUN?RF8;RF8D�J�V�?TI<S�;T9<W�?TI�DX=�6�7(YZ9<@BA�IX[(7I<F&@\7Z]NL�F^_7�S�=CVG?TM=�F�W<7�=�7L_@B?TI87.=k687�7I8=k?TL�7.M�7�b�9<7I<S�7�FGHqYZ9<@BA�I�c(dfeæA�I�WQ=�FP7�h&=�L_AGS�=ED�7I87�=k?�S.?TI8H F&L_@BAC=k?�F&I�HkL�F&@ ?�=l(mnI=k6<?¨M.S�F&I�=�7�h<=4A�IQ?T@Xp�F&L�=_A�I8=�M!=k7p�?TM.=�Fsr�9<?�;�Wut_v�w3y t�zi{|y zi}�~©�X�!��w4FGH�p�F&La=k?�F&I<MfFGHq=k687jc(d4eÀ� "!� l(´qA�L!?RF<9<MS�F&@Xp�98=_AC=k?�F&I<AG;*p�L�F&r<;�7@BMZ6<AC��7�r�7�7I�?RW<7I8=k?>��7CW«�> � V� "CÅ�� V�� " ¢ � V�� " £ � l.546�7.M!=a9<W�JQF�H³=�6�7\S�F&@Xp<;�7�h&?�=�JPFGH=k687Qp�L�F&r<;�7@BM�?¨Mj?T@Xp�F&L�=_A�I8=.?TIë=k687�S�F&I8=�7�h&=.F�HZ7���S�?�7I�=XAG;�D�F<L_?�=k6�@ÀW<7M�?�D&I*l§m­Iµ=�6<?TM�p�A�p�7L�V��E7��,L�M_=M368FG�u=k6<A=Z¯»@BF�M_=3±1FGH*=k6874=k6874S�F&@Xp�98=_AC=k?�F&I<AC;&p�L�F&r<;�7@BM`=�6&AC=`6&AC��74r�7�7IB?�W&7I8=�?���7CW�?TI   p<=�?RSA�;�O®A�p&p<?TI8D�� � VT� "Å�� V�� " ¢ � VT� " £ � V&A8L�74?TI&A8p&p�L�FGh<?T@jAGr<;�7�A8I�WP=k687IBF&r<=_AG?TI\=k687�F&L�7�=�?�SAG;�9�p&p�7Lqr�F<9&I8W�MEF&IB=k687Zp�F�;�J�I<F&@�?�A�;=�?T@�7�A8p&p�L�FGh<?T@jAC=­?RF<I.HkA�S�=kF<L�MqFGH�=k687:p�L�F<r<;R7@�M�=�6&AC=EA�L�7.6&A�LaW�l  I87XFGH�=�6�7Pp�L�F&r<;�7@BMV�=k687�UN?TI&A�LaJ©]`A�L�=�?�=�?�F&IQ�498=jp�L�F&r<;�7@QV�6<AGM�r�7�7I�M�6�FG�ZI®=�F�6&AC��7XAQp�F�;�J�I<F&@�?�A�;=�?T@�7XAG;�D�F<L_?�=k6�@À9<I�W<7L.AQL�7AGM_F<I&AGr<;�7j@BF<W<7�;iÊo=k6<?TM�@BAGJ�r�7XFGH�p�A�L�=�?�S9<;TA�Lf?�I8=�7L�7M!=Z=�FQ=k687BSx687@B?TM!=kM.=�Fp�L�FG�<?RW<7PD&9<?�W&7�;�?TI�7CMBH F&L.=�6�7��8?TI�W�MBFGH47L_LaF&L�M.=k6<AC=.W�FµI<F�=j@BA��G7B=�6�7QL�7�;TAC=k7CW¦S�F&@Xp�98=aAC=�?�F&I<AG;³p�LaF&r<;�7@6<A�L�WPF&LN?�I8=3L_A�S�=aAGr<;�7�l

Ù ×`I×`),×`%B0�×EÛ

� "x� d\l�[Bl&�EF<F�p�7LE¯°7W�?�=�F&L_±|V�ûÔ��v�Y<�X�G~,3Zv�~�}���v¶*Et_}6¶v3{|yh�o�ov�{�z¥�Q��v|t3z°~��Byw��vGþEí �vk�,t3z°~�y`}6�4��v|tav�ïGz°yn�GV¡(I<?���7L�M�?R=�J�·<S�?�7I<S�7�UNF<F&��MCV&OQ?�;�;�´qAG;�;R7�J�V��4AG;�?>HiF&L�I<?TA�V " Â�ÂG¤�l��¢ �"� l*˵A�I�D�VÃ4l*Y(98K³Vc\l·<S�68��A8L�=_��Vo�1�,y z {3�Cí`>©�!���*z�~��§}6�Bw3z°ynvn�_ïGz°tav�{�ynv�ïP{�í�v��8G�n��vxwj}G~µw�z�~��8í�v��6(6Þ

�X}CíTv3{��íTv�w'ÿ��\yw��v���v�{$ÞI�_�Cw_w3z¨w3ynv�ï.t_v�w�y t3z {�y z }G~Qv�~�ï�}G~��{�íTv3��wxv(ynv3{¨�&~�znü��v�VG]qL�F<S�l�dZAC=lCe(SAGW�l�·<S�? lTV&Â�¢�Vp<p " º�ÏC� " º�Â�VCè&A�I�9�A�LaJ " Â�Â�Ï�l

��£ � ¹Bl�OP7I8D�V��Bl�UN7I<M_F&I*V?�Bl��f6&AGW�A�V�Ã4l�YZ98K`V�c�l�·<Sx68�4A�L�=_��V6�1�,y z {3�Cí����3���,z°~���} �.í��G�kÿ�ï��Äÿ���{|ynv�t�zi}L��Q���n��v\{�í�}�~�v�w 8w3z�~��Qt_v�w�y t3z {�y z }G~�v�~�ï8}G~��{xí�v��Cwxvxw3V�d(A=_9�L�7([(7I�7�=�?�S�MV�Â�V�p&pP¤<£�¢C�n¤&£�½�Ve4p�L!?R; " Â8Â�Ï�l

� ¤ � c\l`·<Sx68�4A�L�=_��V*¹Bl`ç*? Vqç`l`Y47L�I<A�I�W<7���V`·*lñ4A8@XI&A8L_AG?TI*VÃfl³Y(98K³V � l1ËÒA8I�D�l��Et_ï�v�t_v�ï���vxw3y t�zi{|y zi}G~>©�!�Ì}6���,��{�{n���Gt_}G����{�v�wj{�v�t_v�8z¨w3zi�8vkñ&�&t_}G�X}Cw�}G�Xv�wÄñq}G~<w�y t�{�ynv�ïKÿ��,���,y z {��Cío>©�!���,z°~��&V�mnIµ]NL�F<S�ld(AC=n; l<eZSAGW�l�·<S�? lQ¡(·<ejV�Â�¢�Ê " º�ÏC� " º�Â<V " Â8Â�Ï�l

£�£

Page 34: NYU Computer Science · 2015. 11. 18. · i

��Ï � Oªlj[.A�La7�J�V�c\l�è�F<6�I<M_F&I*V"ñq}G�f�A<ynv�t!wg�G~�ï���~�y ta�8{�yn��ÿ|zTí�z�yn�R�ÒÞ 3�&z ï�vuyn} yw��vgyw��v3}Gt/��}6��(6*±�ñq}G�f��íTv�ynv�~�vxw_w3V�p�A�D�7:¢ "Å V&Ä�La7�7@jA8I�]NL�7M_MCV " Â�Ð�Â�l��º � �.l(]`A�p�AGW�?T@B?�=3L!?�F&9*VZOªl � A8I�I&A��<A��8?TMV����,y z°�Bzyý��Gy zi}�~K-©�!���,t_}2.Gz��X�Gy z }G~��G~�ï¡{�}G�f��í�v .�z°yn�g{�íT�Cw_wxvxw3V

è�F<9�L3I<AG;�F�H³�EF&@Xp�98=�7LqA�I8WQ·<J&M_=�7@ ·<S�?�7I<S�7M4¤<£�V�p&p�¤&¢�ÏC�n¤8¤ Å V " Â� " l��Ð � ·*l�e:LaF&L_A�V<�.l�ç�9<I�W�V*ñ.l*OQF�=��4A�I<? V�Oµl�·�9<W�A�I*V*Oµl*·<��7�D�W�J�Vh*Et_}} �b��v�t�z ��{��Gy z }G~©�G~�ïPyw��v2���Gt_ïG~�vxw_w

}6�j�3���,t_}2.�z°�X�Gy z }G~\�,t_}�ÿ�íTv��\w3V�·�5   �.V " Â�ÂG¤�l��½ � ·*l e.L�F&L_A�V �.l ç�9&I8W�V ���Gt_ïG~�vxw_w

}6��ÞN���,t_}2.Gz��X�Gy z }G~<w3V`51FÒA8p&p�7A�L(?TIµe4p<p�L�FGh&?T@BAC=n?�F&IQe(;�D�F&L!?�=k6�@BM(H F&L�d(]��k6<A�L�Wµ]NL�F&r<;�7@BMV�]�ËÌ·]N9�r<;�?TM36<?TI�D®V " Â�Â�º�l�¯ 6�=­=_p*Ê�¶�¶G�4�E��l S�Ml>p�L�?TI<S�7�=kF<I*l 7CW�9�¶.A8L�F&L_A�¶8p�9�r<;�?TM_=l 68=k@B;T±

�� � c\l,[(7C?�D�7L�V*ç`l,]`A8L_?�W�A�V�Þ�>©}ï8v�í³�G~�ï��,}�í <y zi}G~ªyn}Pyw��v��6(6Þ�ðí�z �8�,z�~�� ��y t�z�~��B*Et_}�ÿxí�v|�jV��EF&9�L_A�I8=m­I<M_=l<FGH³O®A=�6*l�·<S�?R7I<S�7CMV�54ñ " Â�Â�ºC�kÐ8¢ Å VGO�AGJ�V " Â�Â8º�l

� "Å�� ·*lEO�98=k6�9��<L!?TM36�I<A�I*V4ç`lE]`A�L_?�W�A�V�û,}3q��taï�w"ñ�}�~<w3y t�{�y z°~���*±�j�Cw3z {��Cí+>©�!��w"ÿ��s�1�,y z {3��í#>©�!�8�,z�~��?�Þ(~�ü0�:v�{�y z 8�v/-{��z°�f��í�v -�ñ�}�� ÿ|z�~���yn}Gt3z �Cí?ÞN���*ta}C��{n�<V�]NL�F&S�SQF�H�=k687�mnI8=k7L�I<A=�?�F&I<AG;q�EF&I8H 7L�7I<S�7QF&I�EF<@Xp�9�=_AC=�?�F&I&AC;�O�F�;�7�S9<;�A8L�UN?�F�;�F�D�J¦¯ ñ4Ãq�   O�UgÂ8Ð�±�V�e(�4Oî]qL�7CM_MV�·�A�I8=_A�Ä<7�V " Â8Â�Ð�l

� "�"x� ´Bl�c(A�I<S�?T��V*·*l�Y(A�I�I�7I�6<AG;�;�? V,·*l�O®9�=�6�9��<L_?TM�6�I&A�I*V?����taï�~�v�w_wX}6� ð�íRz¥�Q�ñ�<y1*Eta}�ÿ�í�v|�\w��xt_}G���1�,y z {3��í>©�!�8�,z�~��<V<è�F&9�L�I&AG;�FGH³�EF<@Xp�9�=_AC=�?�F&I&A�;�UN?�F�;�F�D�J�V " Â�Â8Ð�l� " ¢ � 5.lPe.I&A8I�=�6&A�L!A�@�AGI*V�U(lQOQ?TM36�L!AjU(V�c\l�·<Sx68�4A�L�=_��V63Zv|~�}G�Bzi{xw58z ���1�,y z {3�Cí6>©�!�8�,z�~��h���(����t_ï�v|t_v3ï�4v�w3y t�zi{|y zi}�~�>©�!��w3V�è8F&9�L3I<AG;�FGH³�EF&@�p�9�=_AC=�?RF<I&AC;�UN?�F�;�F�D�J�V " Â�Â�Ð�l� " £ � ç`l�]`A8L_?�W�A�V�Þ��~�z �|}Gt��Ðð,t_�G�Xv�3q}GtX�,�|}Gt��Et_ï�v�t_v�ï��4v�w3y t�zi{|y zi}�~b>©�3�\*Et_}�ÿxí�v|��w�V��EF&9�L_A�I8=Zm­I<M_=l�FGH

O®A=�6*l�·<S�?R7I<S�7CMV�54ñoV " Â�Â�Ð�l� " ¤ � ·*l*e.L�F&L_A�V,c\l��.A�LaD�7L�V*Oµl��.A8L_p<?TI<M3��? lX]�F�;�J�I<F&@B?TAG;�=�?T@\7XA�p&p�LaF�h<?T@BA=­?�F&IPM_S�6�7@\7MfH F&L(W&7I<M�7X?TI8�

M_=_A�I<S�7CMEFGH³d(]��kY(A�L�W�p�L�F<r<;R7@�Mlo�Wû��Iñ³V " Â�Â8º�l� " Ï � [BlGd47@�6&AC9<M37L�V�ç`lC˦F�;�M37�J�V���~�ynv#��v�tE�G~�ï�ñq}G�kÿ�z°~��Gyn}Gt�z �Cí��1�,y z��Bzþýx�Gy z }G~�VCËg?�;�7�JjmnI8=�7L�M_S�?�7I<S�7q·<7L!?R7CM

?TI�cf?TM_SLa7�=k7(O�AC=k6QA�I8W   p<=k?T@B?��AC=�?�F&I*V " Â8½�½�l

£G¤

Page 35: NYU Computer Science · 2015. 11. 18. · i

���� ¡¢£R¤

EC

AB

D

¥¦¨§©ª«­¬ ®¯°¦±¨²®³¦¨§°®²´µ §¶·¹¸º· ¬ »®§¼½?¾¥¦ §¿À ²³³ §À´ ²Á§Â¯®§³¦ §Ã ¬ ¯À ¬ §³ ÂĨŲ®®§ Æ

°²¸À · ¸¬³ ²³¦ §¿Èǧ®³· ŧ²±³¦¨§¬ ®¯°¦ ¾¥¦¨§Â²µ ·À §À ¬ §ÂÀ¨§¸²³ §É§· ¬¦ ³ ʼ ¯¸À ³¦ §À ¯Â¦¨§À

§À ¬ §ÂÀ¨§¸²³ §É§· ¬¦ ³U˼ ¾

Ì

Í

Î

Ï

Ð

ÑÒÑÒÑÒÑÒÑÒÒÒÑÒÒÒÒÒÒÒÒÒÒÑÒÒÒÒÒÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÓ

ÒÒÑÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÓ

ÒÒÑÒÒÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÓ

ÒÒÑÒÒÒÒÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÓ

ÒÑÒÒÒÒÒÒÒÒÒÑÒÑÒÑÒÑÒÑÒÒÒÒÒÒÒÒÒÒÑÒÒÒÒÒÒÒÒÑÒÒÒÒÒÓ

ÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÓ

ÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÒÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÓ

ÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÒÒÒÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÓ

ÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÑÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒ Ô

ÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒ Ô

ÒÑÒÒÒÒÒÒÒÒÒÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÑÒÑÒÑÒÒÒÒÒÒÒÒÒ Ô

ÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÑÒÒÒÒÒÒÒÒÒÒÒ Ô

ÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÒÒÑÒÒÒÒÒÒÒÒÒ Ô

ÒÒÒÒÒÒÒÒÒÒÒÒÑÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÑÒÑÒÒ Ô

ÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÒÑÒÑÒÒ Ô

ÔÓ ÔÓ ÔÓ ÔÓ ÔÓ ÔÔÓ ÔÓ ÔÓ ÔÓ ÔÓ ÔÓ ÔÓ ÔÓ ÔÔÓ ÔÓ ÔÓ ÔÓ ÔÔÓ ÔÓ ÔÓ ÔÔÕÖ

×ØØÙØØØØØØØ×ØØÙØØØØØØØ××××ØØØ×ÚÚØØØØØØ×ÚÚØØØØÚÒÈÛ Ü

¥¦¨§©Ý« ¶¯³ ®· Á· ÂŲ¸Â³ ®»Å³ §À± ®²¶³¦¨§¬ ®¯°¦ ¦ ²É¸¯´ ²Ç§ ¾¥¦ §®²ÉÂÞ ¶²µ §Å»µ §Â³¦ ¯³ ¯®§¶¯®ß §À´¨àá

À¨§¸²³ §³¦¨§²¸§Â³¦ ¯³ ¯®§Â¦ ·±³ §À ³ ²³¦¨§®· ¬¦ ³´ ಸ§»¸· ³ ¾¥¦ §Å²¸Â§¸Â»Â¶¯°Ýâ · ¦ ²É¸¯³³¦¨§´ ²³³ ²¶É· ³¦

¼À §¸²³·¹¸¬ ¯Å²¸Â§¸Â»ÂÅ»³ · ³ §¯¸À ã· ³ ¯´ §¸Å§ ¾¥¦¨§ä 屨²®§¯Å¦ Ųµ »¶¸· ¦ ²É¸·¹¸³¦¨§´ ²³³ ²¶µ · ¸§æç

À¨§¸²³ §Â°®²´ ¯´ ·µ · ³ àçè ½ã ¾

éRê