dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI...

28

Transcript of dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI...

Page 1: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

� ��������� ������������������������� �����!�"�$#%�'&��(�)�"�+* �,��-����/.0���+12�����'� ���3���"��& �4���5�����'�768�"��&�9:��� ��-<;=�)>�� ���5?@����A$>B�4�C9:��D(���4���"��E

F�GIH4J(KMLCNPO4QR�NPS�GUTCVXW2NPOYV�ZI[]\^GUV`_4NPWaGUV`bdcPLeBO4bgfhNiT`L`bgVkjlZI[)mnGUL`_4boO4QIVXZIOp NqGUVCVXJoNIr�mtsvuhwyxzuY{yr�e}| p |~s�|

����W�GIboJ��'VXLCNPO4Q ��WaGUVX_�|��"GIL`_�bdO4QIV`ZhO,|�NP�4H

p GIO4QU�"Z�ZhOl��H4OR�NPS�GUTCVXW2NPOYV�ZI[]\^GUV`_4NPWaGUV`bdcPLeBO4bgfhNiT`L`bgVkjlZI[)mnGUL`_4boO4QIVXZIOp NqGUVCVXJoNIr�mtsvuhwyxzuY{yr�e}| p |~s�|

����W�GIboJ��!LXGIO4QU�"Z�ZhO��WaGUVX_,|��"GIL`_4boO4QIV`ZhO,|�NP�4H

�hGIO H�GUTCj�xq�4r��I�h�hw

���!�i�z�����I�h� m�N}ciZhO4LCbd�4NiT�VX_4N@S4TCZh�4JoNPW:ZI[)WaboO4bdW2bd ibdO4Q�VX_4N���NPboQh_YVXNi�¡LCH4W¢ZI[!G£L`W2Z�ZIVX_�[¤H�O4ciV`bdZhO¥ GIO��^G¡¦§LCNPS�GUTXGI�4JoNz¨�cPZIO fINª©«[¤H4O�ciVXboZhO¡¬­ZI[!®�T`NqGUJ,fIGUT`b¯GU�4JdNiL�L`H4� °CNPciV=VXZ²±³JdbdO�NqGIT�Ni´ H�GIJdbgVkj�ciZhOy�L�VXT`GIbdOYVXLi|�m�N�S�T`ZhSµZhL`N�G²�4JdZ�c·¶h�kcPZ�ZhTC�4bdO�G¸VXN@QhT`GI�4bdNiOYVB��NPL`ciNPOYV�W2NiV`_4Z��¡[¤ZhT�LCZhJof�bdO�Q²V`_4bdL�S4TCZh�4JoNPW¡r��bgVX_lVX_�N@cPZ�ZhT`�4boO�GUV`N��4JdZ�c·¶�c·_�ZhL`NiO^�Yj«G²¹�GIH4L`L�� p ZIH�VX_Y��NPJdJº�k»¼TCH4JdN½��GIL`Ni�¾ZIO¡LCH�¿2cPboNPOYV=S4T`Ni�4bdcªVXNP���NPL`ciNPOYVq| m�NMNPL�V·GI�4JobdLC_2QIJdZh��GUJyciZhOYfhNPTCQhNPO�cPNBV`Z@À�T`L�VC�kZIT`�4NiT LCV·G¸VXbdZIO�GIT`bgVkj�[¤ZhT]VX_4boL]W2NiVX_�Zy�2GIO4��rYH4Oy���NPT�G}JoZycPGIJ4NiT`T`ZIT��µZhH4O���GILCL`H4W2S�V`bdZhO,rYJobdO4NPGIT TXG¸VXN�ZI[ÁcPZhOYfhNiT`QhNiO4cPNU|�Â�[ ¥ boL cPZhOYfINª©2��boV`_�Ã(bdS�L`c·_4bgVX ciZhOYVXboO�H�ZhH4LÄQITXGI�4boNPOYVqr'VX_�NPO�V`_4N2WaNªVX_4Z��ÅV`NPTCWaboO�GUVXNiL�boO�Æ�¦§®ÁÇ0ÈIÉ·¨�boV`NPT`GUVXboZhO4L@��boV`_�GIO�É��kZIS�VXboW�GIJLCZhJdHyVXbdZIO,|�Â�["¬:bdL�LCNPS�GUTXGI�4JoNIr,V`_4NPOtVX_�N2¹}GIH�L`L�� p ZhH�V`_Y�"NiJdJg��»�TCH4JdN¼boL�bdW2S4JoNPW2NPOYV·GI��JdN}bdO�Æ�¦¤®(¨BZISy�NiTXGUV`bdZhO�L=��_4NiOt±³ÊËx¼GIO4�^boOÌÆ�¦§® Ç ¨�ZhSµNPT`GUVXboZhO4L���_4NPO^±<ÍÎxh|�ÂkO^V`_4NÄLCSÁNicPb¯GUJ)cPGIL`NÄZI[ L`H�S4SÁZITCVfINPcªVXZhTBW�GIc·_�bdO4NiL=V`TXGIboO4bdO4Q�r�[¤ZhT���_4bdc·_ ¥ bdL�ciZhOYfhNª©^´ H�GI�4T`GUVXbocIrÁ¬ÏbdL�L`NiS�GIT`GI�4JdNUr�GUO4�^±ÐÊÏxhr�VX_�bdLciZhW2S4JdN0©�bgVkj²�ÁZIH4O4�lbdL�cPZIWaS�GUTXGI�4JoN=V`ZÄVX_�N½�µNPLCV�¶�O�Z���O«�µZhH4O4�a[¤ZhT���NPcPZIWaSµZhL`bgVXboZhO�W2NiV`_4Zy��LP|]Â�[ ¥boL"ciZhOYfhNª©Ár4V`_4NPO,ry�Yj�QhT`GI�4H�GUJdJoj²TCNP�4H�cPbdO�QÄVX_4NB�"NibdQh_YV�ZIO«¬8V`Z¼ PNiT`Z4r�VX_4N½WaNªVX_4Z���cqGUO��ÁN�GI��GIS�V`NP�V`Z«L`ZhJgfhN¼VX_�N2��bg�kJoNifINPJ]S4TCZh�4JoNPWÑZU[�W2bdO�bdW2bd PboO4Qa¬ÒZzfhNPT@V`_4N£L`NªV�ZU["W2bdO4boW�G2ZI[ ¥�Ó+ÔªÕ r'��_�NPT`N£Ö��NPO4ZIV`NPL=VX_4N}cPJoZhL`H4TCN�ZI[�V`_4N}[¤NPGIL`bo�4JdN�LCNiVq|"KM_4bdL�_�GILBGIS4S�JdbdcPGUVXboZhOlbdO«VX_�N�JoNqGIL�V�xª�kO4ZhTCWÒLCZhJdH�V`bdZhO«ZI[WaG¸©ybdWÄH4W²��Jdbo¶INPJobd_4Z�Z��2NiLCV`bdWaGUVXboZhO,|

סØYÙËÚ¼Û �¸Ü!�IÝ¢Þ ZhO4LCWaZ�ZIV`_�ZhSyVXbdW2bd PGUVXboZhO,r5JdboO4NqGUT£cPZhO4L�VXT`GIbdOYVXLirML`H4S�SÁZhT�VafINPcªVXZhTaW�GIc·_�bdO4NiLPr��4bº�JoNifINPJZhS�V`bdW2bd qG¸VXbdZIO,r�ß E ��T`NPQIH4J¯GITCbd PGUVXboZhO,rIciZyZIT`�4boO�GUVXNMQITXGI�4boNPOYV��4NPLCcPNiO VPr�QhJoZh��GIJ�cPZhOYfhNiT`QhNiO4cPNUr4JdboO4NqGUTciZhOYfhNiT`QhNiO4cPN�TXGUV`NIr�cPZIWaS4JoNª©yboVkj��ÁZIH4O4�

àká,â¸ãåä(æ�çCäèçCéªæ�ê�â=ãåä'äèë�ì�ìIíªæèîèç`ï=ðqñ=îèâ�ç5ò!é·îèãåíªóUé0ô�õzê�ã~çCó¸ê�ç ö�íië�ó¸ï�é0îèãåíªó ÷Iø�æ�éªóiî'ò)í¸ù�ú�û}õPüþýiÿ�����������ù

x

Page 2: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

� ������������ ��������m�N�cPZhO�L`bd��NPT=G£cPJ¯GUL`L�ZI[!cPZhO4L�VXT`GIbdO4Ni�¾O�ZhO4L`W2Z�ZIVX_«ZhS�V`bdW2bd PGUVXboZhO�S4TCZh�4JoNPW2L�ZI[�V`_4N@[¤ZhT`W¡�

WaboO����������� ¦��Á¨��! #"Ê ¥ ¦#�Á¨ Ó%$'& ¦#�Á¨'( ¦�x�¨

��_�NPT`N $ Í+�yr& ¦��Á¨��! #"Ê*) ¬a¦��Á¨ bo[�+,�lÊ.-0/1 NPJoL`NIr

¬ ��24365 ¦87 1 ( 1%9 boL5G�S�T`ZhSµNPTirYcPZhOYfhN0©Ár�JdZz��NPT5L`NiWabocPZhOYV`bdO H4ZhH4L=¦¤JdLCcz¨�[¤H4O4cªVXbdZIO;:=<I� 9 r�+?>�2�@�AB3yr-,>�2 @ rYGIO�� ¥ bdL!T`NqGUJg��fUGIJoH4NP�ÄGIO4�£LCWaZ�ZIVX_l¦§b�|�NI|grhciZhOYVXbdO H4ZIH4L`JgjÄ�4bDC�NiT`NiO V`b¯GI��JdNz¨(ZhO²GIOÄZhSÁNiO£L`H4��L`NiVZU[E243¡cPZIO VXGIbdO�bdO4Q¾�4ZhW & ÊGF0�?H & ¦��Á¨JI 1LK |«m�N�GIL`LCH4WaNa�4ZhW & MÊON4|¾KM_4NPO & bdL�S4T`ZhSµNPTirciZhOYfhN0©�rÁJdLCcIrGIO4� & bdL�SµZhJoj�_4Ni�4TXGIJ,��_�NPO4NªfhNPT�¬­bdL�SµZhJoj�_4Ni�4TXGIJè|�KM_�N�Zh� °CNPciV`bofIN}[¤H4O�ciVXboZhO �P� boL�bdOQINPO4NiTXGIJ�O4ZhO4LCWaZ�ZIV`_nGIO4��O4ZhO4ciZhOYfhNª©Á|RQ½[�S�GUTCVXbocPH4JdGIT�bdOYVXNiT`NiLCV¼boL}��_�NPO ± bdL}L`WaGIJoJ�r)®$bdL}J¯GUT`QhNUrGUO4�^¬ bdLML`NiS�GIT`GI�4JdNUr4b�|�NI|gr

¬�¦#�Á¨ Ê 3STVU E ¬ T ¦#� T ¨W( ¦è�h¨

[¤ZIT"L`ZIWaN�S�T`ZhSµNPTir4cPZhOYfINª©Ár�JdLCc½[¤H4O4cªVXbdZIO4LM¬ T ��2X5 ¦Y7 1 ( 1%9 |�Z=Z���NifINPTir & bdL�O4ZIVMLCNPS�GIT`GI�4JoN��4H4NV`Z£VX_4N�cPZIO4LCV`TXGIboO V`L4+,�«ÊL-£¦§H4O�JdNPLCL�± Ê%�Y¨0|

KM_4N2S4TCZh�4JdNiW ¦�x�¨½��boVX_ŬÒLCNPS�GUTXGI�4JoN²bdL@´ H4boV`N²QhNPO4NiTXGIJ5GUO4��boO4cPJoH4�4NiL�GUL}LCSÁNicPbdGIJ]cqGUL`NPL}S4TCZh�y�JoNPW2L�ZI[��µZq© �kcPZIO4LCV`TXGIboO4NP� LCWaZ�ZIV`_ ZhS�V`bdW2bd qG¸VXbdZIO�GUO4�,r�WaZIT`N¡QhNPO4NiTXGIJoJojIrMO4ZhO4LCWaZ�ZIVX_$L`NPS4GITXGI��JdNZIS�VXboWabo qGUV`bdZhO�¦§± Ê �Y¨[:ºx�� r½x0<yrBxzuyr��Iuyr"�4x 9 r=GIL���NPJoJ�GIL�WaZhO�ZIVXTCZhS4bdc¡ZhS�V`bdW2bd PGUVXboZhO�¦ ¥]\ �Y¨:^<Y{ 9 r'GIO4�tJobdO4NPGIT`Jgj¡cPZhO4L�VXT`GIbdO4Ni��L`W2ZyZIV`_tZhS�V`bdW2bd qG¸VXbdZIOn¦§¬ bdLBVX_4N²bdO��4bdcPGUVXZhT=[¤H4O4cªVXbdZIOÌ[¤ZhT@Gl�ÁZq©4¨:��yru�r(xq�4r_<h� 9 |5ÂkO¾GIS4S4JobdcqG¸VXbdZIO4L�GITCbdLCbdO4Q£boO¡LCbdQhO4GIJ,�4NiO4ZhbdLCbdO4Q�r4bdWaGIQhN�S�T`Z�cPNPLCL`boO4Q4rGIO4�¡��GUVXG£cPJ¯GUL`L`bº�À4cqGUV`bdZhO,rVX_�N¼S4T`ZI�4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN�¦§®a`Ëxz�I�h�h�Y¨�GIO4��¬ËWaGzj¾�µNÄO4ZhO�L`W2ZyZIV`_^VXZ�bdO4�4H�cPNLCZhJdHyVXbdZIOÌL`S�GUT`L`bgVkjb/(L`NPNc: ��r�d r(wyr!xz��r!xhxhre<fd�rg<hw�re<hu 9 GIO4�tTCNi[¤NiT`NPO�cPNPL�VX_�NPT`NibdO,| p H�c·_�GUS4S4JdbocqGUV`bdZhO�LboO4cPJoH4�4N;h�GILCbdL2F H4T`LCH4boVjiIÃ'GIL`LCZ+¦ ¥ boL2ciZhOYfhN0©$´ H�GU�4TXGUV`bdcUr�¬ bdL£V`_4N�xª�kO4ZhTCW¾r5± Ê �h¨;:=dyr5w�rMxIx 9GUO4� L`H4S4SµZhT�V£fhNPcªVXZhT²WaGIc·_4boO4NŦ plk \̨�VXT`GIbdO�bdO4Q ¦ ¥ bdL¼´ H�GI��TXGUV`bdcIr�¬ÐbdL¼VX_�NlbdO4�4bocqGUV`ZhT�[¤H�O4ciV`bdZhO[¤ZIT²G��µZq©Ár�± Ê x�¨m: xzw�rn<h� 9 | \¾NiV`_4Zy��L2V`_�GUV²H4Sµ��GUV`N��ZhO4N«ciZyZhTC�4bdO4GUVXN���JdZ�c·¶ GUV2GÌVXboWaNlGUT`N��NPJoJ�LCH4boV`NP�ÌVXZlLCZhJofIN¼VX_4NiL`N£S4TCZh�4JoNPW2LPr���H4N¼VXZ�V`_4NPboT½JdZz�vcPZIWaS4HyV·GUV`bdZhO�GUJ)ciZhLCV�SµNPT½boVXNiTXGUV`bdZhO^GIO4�NPGIL`NlZU[�bdW2S4JdNiWaNiO VXGUVXboZhO�GIO4� S�GIT`GIJdJoNPJobd qG¸VXbdZIO,| p H4c·_ WaNªVX_4Z��4L¼boO4cPJoH4�4N�¦¤�4JdZ�c·¶y¨ p Qpo:WaNªVX_4Z��4L[¤ZIT�À�O4�4boO4QlL`S�GUT`L`N2T`NiS4T`NiL`NiO VXGUVXboZhOÅZI["LCbdQhO4GIJdL@GUO4���4NPciZhWaSµZhLCboVXboZhOÌW2NiV`_4Zy��L�[¤ZhT plk \ VXT`GIbdO�bdO4Qq/LCNPN[:~��r'{yr�r�r]xIxhr x�{�r xqw�r'�yxhr)�I��r)�s<�r)�sr�rg<Y��r�<td�r�<hu 9 GIO4�ÅT`Nª[¤NPT`NiO4cPNiL�V`_4NPTCNPbdO�|Jo�NPciNPOYVXJgjhr)�4JdZ�c·¶h�ciZyZIT`�4boO�GUVXN£QITXGI�4boNPOYV}�4NPLCcPNiO Vl¦vuM¹�R�¨½WaNªVX_4Z��4L@��NPT`NaS4T`ZISÁZhLCNP�ÅbdOw:���x 9 [¤ZhT�L`ZIJof�bdO4QlV`_4N²cqGILCNaZI[±¢Ê%��GIO4�²VX_4NiOaN0©�VXNPO��4NP��boOc:�� � 9 [¤ZhT JdboO4NqGUT`Joj�cPZIO4LCV`TXGIboO4NP�2L`W2ZyZUVX_²ZhS�V`bdW2bd qG¸VXbdZIO,|(KM_4NPLCN½W2NiV`_y�Z��4LBGIS4S4TCZq©�boW�G¸VXN ¥ �Yj¡Ga´ H�GU�4TXGUV`bdc�GUV�VX_4N�cPH4TCT`NiO V½boV`NPTXG¸VXNp�'r�GUS4S4Joj��4JdZ�c·¶h�kcPZ�ZhTC�4bdO�G¸VXN��4NPLCcPNiO VV`Z£QhNPO�NPTXG¸VXN�G¼[¤NqGILCbd�4JoN½�4NiL`ciNPOYV½��bdT`NiciV`bdZhOx�r4GUO4�lVX_4NiO¡H�SÁ��G¸VXNy�¾� j�SÁNiTC[¤ZhTCWaboO4Q£GIO«boO4Nª©�GIcªVMJdboO4NLCNqGITCc·_nGIJoZhO4Qx�| Þ H�WaNiT`bdcPGIJ]N0©�SµNPTCbdNiO4cPNiLÄbdOz:��Iw�r(��xIr(� � 9 L`H4QhQINPLCV}VX_4GUV@VX_4NJuM¹�R:W2NiV`_4Z��4L�cqGIO�µN�N{CÁNPcªVXbofIN�bdO«S4TXGUciVXbocPNU|

ÂkO VX_4boLaS�GUSÁNiTPr"��N¾N0©�VXNPO�� VX_4N[uM¹}RÐWaNªVX_4Z��4L²bdO.: �4xhr5� � 9 V`Z�L`ZIJofhN«VX_�N¾QhNiO4NPT`GIJ�S4T`ZI�4JdNiW¦�x�¨ª|Äs½L�bdOz: �4xhr,�Y� 9 r,��N2c·_4ZyZIL`N£VX_4N£ciZyZIT`�4boO�GUVXN£��JdZ�c·¶ÌGIcicPZhTC�4bdO4Q�V`Z¡G¾¹�GIH4LCL�� p ZhH�V`_ ��NPJoJg��»�T`H�JdN

Page 3: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

GUO4� c·_4ZyZIL`NÌVX_�NtLCVXNiS4L`bo PNÅGIcicPZhTC�4bdO4QnV`Z GIO+s½TCWab °CZU�kJobd¶IN¡T`H�JdNs/@LCNPN�¦vdI¨�GIO4� ¦�xq�Y¨ª|Ò¦§ÂkO : �4x 9 r½G¹�GIH4LCL�� p NPbo�4NPJ]TCH4JdN¼GIO4�ÅG«¹}GUH4L`L�� p ZhHyVX_Y�"NiJdJº� � TCH4JdN�[¤ZhT�c·_4Z�ZhL`boO4QlVX_4N£ciZyZIT`�4boO�GUVXNÄ�4JdZ�c·¶^GUT`N²GIJoL`ZciZhO4LCbd�4NiT`NP��|Äm�N£��ZlO4ZIV�cPZIO4L`bo�4NPT�V`_4NPW³_4NPTCN¼[¤ZhT�T`NPGIL`ZIO4L@VXZl�µN£Nª©yS4J¯GUbdO4Ni�tbdO p NiciVXboZhOÅw�|å¨�Q�H4TWaGIboO£cPZhOYVXTCbd�4HyVXbdZIO4L�GIT`NMVX_�T`NPN0��[¤ZhJo�,|��!bdT`L�VqrY��NBLC_4Zz� VX_�G¸Vqr bdO£VX_�NBcPGIL`N���_4NPTCN½¬ boL5L`NPS4GITXGI��JdN=GIO4�S�bdNPciNi��boL`Nª��JdboO4NqGIT!iU´ H�GI�4T`GUVXboc£��boVX_nÆ�¦�xz¨�S4boNPciNPLPr]V`_4N«¹�GIH4LCL�� p ZhH�VX_Y��NPJoJg�k»«TCH4JdNabdL}bdW2S4JdNiWaNiO VXGI�4JoNboO^Æ�¦§®,¨�ZhSµNPT`GUVXboZhO4LM��_4NiO̱³ÊËxÄGIO4�¾bdO¾Æ�¦§® Ç ¨MZhSÁNiTXGUV`bdZhO�L���_�NPOt±/ÍÎxf/µL`NPN p NPcªVXboZhO r�|MKM_�bdLboL���GUL`NP�+ZIO+cPZhO�[¤ZIT`WaGIJ�T`NqGUJdbd PGUVXboZhO.:=<f< 9 r6:^<Y{yr p NiciVXboZhO xz�sh 9 ZU[}G��4b¯GUQhZhO�GIJoJoj LCcqGIJoNP� QITXGI�4boNPOYV� S4T`Z¸°CNiciV`bdZhO��Ä�4bdTCNPciV`bdZhO�r�GIO���Nª©�VXNiO4�4L�V`_4N�S4TCZyciNP�4H4TCN@bdO :�� ��r p NiciVXboZhOmr 9 [¤ZhT�JdbdO�NqGITCJoj²cPZIO4LCV`TXGIboO4NP�LCWaZ�ZIV`_^ZhS�V`bdW2bd PGUVXboZhO,|MKM_4N¼TCNPLCH4JoV`bdO4QaWaNªVX_4Z��ÌH4LCNPL�ZhO�Joj¾Æ�¦¤®(¨MZhSÁNiTXGUV`bdZhO�LBSµNPT�bgVXNiTXGUV`bdZhO«��_4NPO±¢Ê xhr ¬%boL]L`NiS�GIT`GI�4JdN=GIO��2S�bdNPciNi��boL`Nª��JdboO4NqGIT!iU´ H�GI�4T`GUVXboc"��boV`_2Æ�¦�xz¨!S4bdNicPNiL½¦¤NI|�Q4|grµxª�kO4ZhTCW�¨0rYGIO4� ¥boL�´ H�GI��TXGUV`bdc�ZhT�_�GIL G�S�GUTCVXbdGIJdJgj@L`NiS�GIT`GI�4JdN"LCVXTCH4ciV`H4T`NB/yLCNPN�V`_4N�NPO��2ZU[ p NPciV`bdZhO r�| p NicPZhO��,rY�"NMLC_4Zz�V`_�GUVPr'[¤ZIT�GIOYj�ɣͭ��r(V`_4NJuM¹}R�WaNªVX_4Z��tVXNiT`W2bdO�GUV`NPL@boO�Æ�¦§® Ç ÈIÉ·¨�bgVXNPT`GUVXboZhO4L½��bgVX_ÅGIO�É��kZIS�VXboW�GIJLCZhJdHyVXbdZIO,r�GUL`L`H�WaboO4Q ¥ bdL½cPZhOYfhN0©t��boV`_tÃ(bdS4LCc·_4boV` ¼cPZIO V`bdO H4ZhH�L@QhTXGI��bdNPOYV�/,L`NiN£KM_4NPZhTCNPW7{�|oxh|@KM_�bdLboL�V`_4N�À�T`L�VMcPZIWaS4JoNª©yboVkj2�µZhH4O4��[¤ZITMG uM¹�R WaNªVX_4Z��,|]m _4NiOlL`SµNPcPbdGIJdbo PNi��VXZ¼V`_4N½VXT`GIbdO�bdO4Q�ZI[ plk \¦¤± ÊÎxhr�¬ boL�VX_4N@boO4�4bocqGUV`ZhT�[¤H4O�ciVXboZhO�[¤ZhTMG£�µZq©��E3T U E : T (�� T 9 r�GIO�� ¥ boL�´ H�GI�4T`GUVXbocz¨ªryVX_4N@TCNPL`H�JoVXboO4QciZhW2S4JdN0©�bgVkj��µZhH4O4�¡ZI[

Æ� ®���� - Ç�����É Ó ® Ç �lW�G�©���� (XJoO� ¦ �P� ¦#������� ��¨�7 WaboO � ��� ¦��Á¨`¨® - ����� "!# ZISÁNiTXGUV`bdZhO4L�[¤ZIT�GIc·_4bdNªf�bdO4Q¾É��kZIS�VXboW�GIJoboVkjIrÁ��_4NiT`NJ- ����� Ê W�G¸©E%$ T $ 3 ¦&� T 7' T ¨�GUO4�(�ÎboL�VX_4N²WaG¸©ybdW¼H4WO�ZhT`W ZU[½VX_�NÌ�*)$�tS4T`boO4cPboS�GIJMLCH4�4WaGUVXTCbdcPNiL²ZI["+ Ç ¥ ¦��Á¨0r�bdL£ciZhW2S�GITXGU�4JdN�V`ZÅV`_4N¾ciH4T`TCNPOYVXJgj �ÁNiLCV�µZhH4O��4L¡[¤ZITl�4NPciZhWaSµZhLCboVXboZhO WaNªVX_4Z��4L : x0r�r@x d r=�h� 9 /ÄL`NiN p NPciV`bdZhOLr [¤ZhT«�4NiVXGIbdJoLP|�ÂkO GI���4boV`bdZhO,rV`_4N¼W2NiV`_4Zy�^GIc·_4boNifhNiL@QhJdZI��GIJ'cPZhOYfINPT`QINPO4ciN¼VXZ�À�TCLCV��kZhTC�4NPT�L�V·GUV`bdZhO4GIT`bgVkj«GIO4�,rÁH4O4�4NiT@G�JoZycPGIJ'NPT`TCZhT�µZhH4O���GIL`LCH4WaSyVXbdZIO,r�JobdO4NPGIT½T`GUVXN�ZI[�cPZhOYfhNiT`QhNiO4cPNB/!LCNPN£KM_4NiZhT`NiWaL@��|ox£GUO4�t�4|å�y|@KM_4bdL½QhNPO4NiTXGIJobd iNPL: �4xhr�KM_4NPZIT`NPW < 9 GUO4� : � �yr�KM_4NPZhTCNPW {y|gx 9 [¤ZhT£VX_�N¾cPGIL`NiL�ZI[½± Ê7��GUO4�$JobdO4NPGIT`JgjncPZIO4LCV`TXGIboO4NP�LCWaZ�ZIV`_2ZIS�VXboWabo qGUV`bdZhO,|'KM_4boT`�,rY��_4NiO ¥ bdL5cPZIO fINª©�GIO4�2H4O4�4NiT"G�W2bdJd�²GUL`L`H�WaS�V`bdZhO2ZhO & rY��N½LC_4Zz�V`_�GUVPrµ�Yj¾QhTXGU�4H�GIJoJoj���NPcPTCNqGILCbdO4Q $ V`Zz��GITC�4L½ iNPTCZlGUVBGaLCH4boVXGI�4JdN}TXG¸VXN}�4H4T`boO4Q²VX_4N�Nª©yNPciH�VXboZhOÌZI[]V`_4NuM¹�RÎWaNªVX_4Z��,r���N�cPGIO¡L`ZhJgfhN@VX_4N@[¤ZhJoJdZz��bdO�QÄ�4bº�kJdNªfhNiJ,S4T`ZI�4JdNiW¾�

WaboO���-,/. & ¦��Á¨W( ¦ <Y¨��_�NPT`N1032��4NiO4ZIVXNiL�V`_4NaLCNiV�ZI[�W2bdO�bdWaG�ZI[ ¥ ZzfhNPT}Ö r'��_4NPTCNaÖ �4NPO4ZUVXNPL}VX_4N2cPJoZhL`H�T`N2ZI[��4ZIW & |KM_�bdL�S4T`ZI�4JdNiW GIT`boL`NiLPr4[¤ZhT�Nª©�GIW2S4JoNIr�bdOlV`_4N�JoNqGIL�V�xi�kO�ZhT`W¢LCZhJdHyVXbdZIOlZI[ G²JdNPGILCV�LC´�H4GIT`N}S4T`ZI�4JdNiW¢ZhTG£WaG¸©ybdW¼H�WÒJdbo¶INiJdbd_�ZyZ���NiLCVXboW�G¸VXbdZIO�S4T`ZI�4JdNiW*:ºxIxIr <td 9 |

ÂkOtZhH�T�O4ZIVXGUVXboZhO,r 243��4NPO4ZUVXNPL�V`_4N¼LCS�GIcPNÄZI[�®µ�k��bdW2NPO4LCbdZhO�GUJ)TCNqGIJ)cPZIJdH4W2O^fhNiciV`ZhT`Lir�4���NPO4ZIV`NPLV`TXGIO�L`SµZhL`NU|���ZhT)GIOYjp� >�2�3yr � T �4NiO4ZIVXNiL)V`_4N65YV`_�ciZhW2SÁZhO�NPOYV�ZU[ �'r �87Ì�4NPO�ZIVXNiL)V`_4N�LCH4�YfhNiciVXZIT]ZI[ �ciZhW2S4T`boL`bdO�Q,� T r-5 >:9ÌrYGIO��<;j�=;?>@ÊA@�B 3TVU E H � T H >DC EFE > [¤ZhT"xHGJI;I 1 GIO4�K;j�=;ML�Ê�W�G�© T H � T H |N��ZhTLCbdW2S4JdbocPbgVkjhr4��NÄ��T`bgVXNO;j�=;½ÊP;j�=; Ç |Q��ZhTBGIOYj^O�ZhO4NPW2S�Vkj<9SRUT Ê F xs(DVDVDV{(X® K rnH9�Hy�4NPO4ZUVXNPL�V`_4NcPGIT`��bdO�GIJoboVkj2ZI[�9Ì|W�ZITMGIOYjlLCj�W2WaNªVXTCbdc�WaGUVXTCbdciNPLYXc(�Z > 2 3tAB3 r���N@��T`bgVXN"X\[]Z ¦§T`NiL`SµNPcªVXbofINPJgjhrX\^]Zl¨(VXZ@W2NqGIO�VX_�GUV�XX7_ZÏbdL�SµZhLCboVXbgfhN�L`NPW2bd��NiÀ�O4bgVXN�¦§T`NiL`SµNPcªVXbofINPJgjhrYSµZhL`bgVXbofIN"�4NªÀ�O4bgVXNz¨0|�X`7a7�Ê:Xcb T 9 bed T � 7��4NiO4ZIV`NPL5VX_4N�S4TCbdO4cibdS�GIJ�L`H4�4WaGUV`T`bg©¼ZI[aX boO4�4Nª©yNi���Yjf9Ì|Wg � ��� ¦hXt¨ GIO4�ig ����� ¦hXt¨��4NPO�ZIVXNV`_4N�WaboO4bdWÄH4W­GUO4�²W�G¸©yboW¼H4W­NibdQhNiOYfIGUJdH4NiL ZI[aX�|)m�N��4NiO4ZIV`NB�Yj`jÄV`_4N�bd�4NiOYVXboVkj¼W�GUV`T`bº©£GIO��a�Yj²�V`_4N�W�G¸VXT`bº©�ZU[� iNPT`Z2NPOYV`T`bdNiLP|�eBO�JdNPLCL�ZIVX_4NiTC��boL`N}L`SµNPcPbgÀ�NP��reF0�8k K �4NPO4ZUVXNPL�VX_�N}LCNP´ H4NiO4cPN6�8l0(V� E (DVmVeVg|

<

Page 4: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

� �����{� ���� �m���n����� �� � ��� ��� y�m���� �� � y�m��� ��� �ÂkO£V`_4bdL LCNPciV`bdZhO�rh�"N��4NiL`cPTCbd�µNMZhH4T W2NiV`_4Zy�¼[¤ZIT L`ZhJgfyboO4Q²¦�x�¨ª|!s½L5bdO;: �4xhrU� � 9 rh�"N�H4LCNQ+ ¥ ¦��Á¨!V`Z@�4H4boJd�G¾´�H4GI�4TXG¸VXbdc�GIS4S4TCZq©�boW�G¸VXbdZIO�ZI[ ¥ GUV � GIO�� GIS4S4JgjÅcPZ�ZhT`�4boO�GUV`N��4NiL`cPNiOYV£VXZÌQhNiO4NPT`GUVXN�G¾[¤NqGILCbd�4JoN��NPL`ciNPOYV«�4boT`NPcªVXboZhO x GUVJ�'|8\¾ZhTCN^S4TCNPcibdL`NiJojIr���NÌc·_4Z�ZhLCNtG�O4ZhO�NPW2S�Vkj$LCH4�4LCNiV*9 R T GIO4�+GL�j�WaW2NiV`T`bdc@WaGUV`T`bg©1X >�2�3�AB3yr�GIO4�¡WaZzfIN �ÌGIJdZIO4Q¼VX_4N��4boT`NiciVXboZhO

x��½¦#��/ 9«¨ �! #"Ê GUT`Q5WaboO� ��� � )8+ ¥ ¦��Á¨ 4 x Ó x� x 4 X x Óz${& ¦�� Ó x�¨ H x T Ê���� 5 M>:9! "V ¦¤� ¨

Z=NPTCN x��½¦#��/ 9«¨B�4NPSµNPO��4L@ZhOKX<V`_4T`ZIH4Qh_:X`7a7+ZhO4Jgjh|½K)ZlNPO�L`H4TCN¼VX_�GUVyx��½¦#��/ 9«¨BbdL=�"NiJdJ)�4NiÀ�O�NP�,r��N=GIL`LCH4W2N�V`_�GUV X`7a7�bdL SµZhL`bgVXbgfhN��4NªÀ�O4bgVXNMZhO Þ H�JdJ�¦ +Q7 ¨M¦¤VX_�N=O H4JoJ�LCS�GIcPN=ZI[b+Q7�¨�ZITPrYNP´ H4bgfUGIJdNiO V`JojIr" 47 X`7a7#"Q7]^8��rÁ��_�NPT`N +Q7 �4NiO4ZIV`NPL�VX_�NÄL`H��4W�G¸VXT`bº©¡ZI[n+­ciZhW2S4T`boL`bdO�QaciZhJdH4W2O4L=bdO4��Nª©yNP�t�Yj<9GUO4�$"Q7�boLMG£W�G¸VXT`bº©2��_4ZhL`N}cPZIJdH4W2O4L"[¤ZhTCW¢GIO«ZhT�VX_4ZIO4ZhT`WaGIJµ��GILCbdL�[¤ZhT Þ H4JdJè¦ + 7�¨ª| KM_4N��4boT`NiciVXboZhO¦¤� ¨"T`Ni�4H4ciNPLBV`Z£VX_4ZhLCN�H4L`Ni�^bdO : �4xIr��Y� 9 ��_4NiO^± Ê �2ZIT�¬­bdL�V`_4N�bdO4�4bocqGUV`ZhT"[¤H4O�ciVXboZhOl[¤ZhT�G£�ÁZq©Á|��boT`L�Vqr �"NB_�GqfhN½V`_4NB[¤ZhJoJdZz��bdO�Q}QINPO4NiTXGIJobd qG¸VXbdZIO2ZU[ :���xhr�Ã(NiWaWaG2x 9 GIO���: � �yryÃ'NiWaWaG��y|ox 9 r�L`_4Zz���boO4Q�VX_�GUVaGÅO4ZhO4 iNPT`Z�x��½¦#��/ 9«¨£boL�G��4NiL`cPNiOYVl�4bdTCNPcªVXbdZIO�ZI[ �P� GUVJ�'|�m�N¡bdO4ciJdH4��N¡bgVXL2S4T`Z�ZI[=[¤ZhTciZhW2S4JdNªVXNPO�NPL`Li|

%5Ø'&(& �!),Ý+*-,/.10!243�5 � > �4ZIW &76 38.1389;:=<?>+5 9 R T 243?@BA;51:C:D9;>E0GFIH X > 2�3�AB3-J FK>ML" 47 X`7a7#"Q7 ^ � 6#N 9;> x¼ÊLx��½¦#��/ 9«¨ 243?@PO Ê + ¥ ¦��Á¨�QSR L�9;3�P� ¦�� ÓUT xy¨ G ��� ¦��Á¨ ÓBT @ O 4 x Óz${& ¦�� Ó x�¨�7 $'& ¦#�Á¨ C ÓBV ¦ T ¨ � T > ¦è� (qx 9 ( ¦è{h¨

O 4 x Ó%$'& ¦#� Ó xy¨�7 $'& ¦��Á¨ G 7 x 4 X x G 7 g � ��� ¦+" 47 X`7a7�"Q7�¨-;'x3; Ç V ¦ rY¨W � Û,ÛYX Ý ¦è{h¨"GIO4�lV`_4N�À�T`L�V�bdO4Ni´ H�GIJdbgVkj2bdOŦ rh¨�[¤ZhJdJoZz�+[¤T`ZhWG:���xhr�Ã(NPW2W�Gax 9 | p bdO4ciNpx 7%> Þ H4JdJ�¦ + 75¨LCZ2V`_�GUVEx 7�Ê-"Q7�Z2[¤ZhTML`ZhW2N@fhNiciVXZIT[Zµry��N�_4GzfIN

x 4 X xÄÊ\Z 4 " 47 X`7a7�"Q7�Z�` ;GZ ; Ç g � ��� ¦E" 47 X_7a7�"Q75¨5Ê ;'x3; Ç g � ��� ¦+" 47 X`7a7#"Q75¨W(��_�NPT`N�VX_�N}LCNPciZhO4�^Ni´ H�GIJdbgVkj�H4LCNPL["H47 "Q7�Ê j| KM_4boL=S�T`ZzfhNiL=V`_4N�L`NPciZhO4�¾bdO4Ni´�H4GIJdbgVkj�bdO�¦ rY¨ª|

m�N�O�Z�� �4NPLCcPT`bo�ÁN�[¤ZhTCW�GIJoJoj2VX_4N��4JoZyc·¶h��cPZ�ZhT`�4boO�GUV`N@QhTXGI��bdNPOYV=�4NiL`cPNiOYV²¦èGU�4�4T`Nªf�b¯GUV`NP�ÌGULyuM¹�R�¨W2NiV`_4Z��,|

]_^a` &�Ø �cb Û Ü �u"_�ZyZhLCN � l > �4ZhW & | ��ZhTadÎÊ � (qxf(0�l(DVeVmVgr=QINPO4NiTXGUV`N � kfe E [¤T`ZhW � k GIcPciZhT`��bdO4QnV`Z V`_4NbgVXNiTXGUV`bdZhO,�

*�Ý u"_4Z�ZhLCN�G¼O4ZhO4NiWaS�Vkj 91k RJT GIO4�«G¼L�j�WaW2NiV`T`bdc X ky>R2�3�AB3}��boVX_a""47/g X k7hg 7hg " 7ig ^��|

),Ý p ZIJofhNa¦¤� ¨���boV`_�lÊ �8ks( 9¢Ê 91ks( XÐÊ X k½V`ZaZh�yV·GIboOx k=ÊLx �/g ¦#�8ks/ 9ikq¨ª|j Ý u"_4Z�ZhLCN�G£L�VXNPS�L`bd iN T k@Í+�²GIO4�¡L`NªVE�8kke E Ê �8k ÓBT k{x kI|

Page 5: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

k GITCbdZhH�LBL�VXNPS�L`bd iNÄTCH4JdNiL=[¤ZhT=L`W2Z�ZIVX_¡ZhS�V`bdW2bd qG¸VXbdZIOR:~��r�u�r <I� 9 cqGIOÌ�µN�GI��GIS�V`NP�¡VXZ�ZIH4TBLCNiVCVXbdO�Q4|KM_�N�[¤ZhJdJoZz��bdO4Q¡s½TCWab °CZ¾TCH4JdNUr]H4L`Ni� bdO : �4xhr)� � 9 r]boLÄL`boWaS�JdNIr)T`Ni´ H4bdTCNPL£ZhO4Jgjt[¤H4O4cªVXbdZIOnNifUGIJoH�GUVXboZhO4LirGUO4�¾LCNPNiWaL�N{CÁNPcªVXbgfhN}bdOlVX_4NiZhTCjlGIO4�«S4TXGUciVXbocPNU|

��� &����PÛ ����� ص�u"_�ZyZhLCN T k� � � Í �2GUO4�¾JoNiV T k@�ÁN@V`_4N�J¯GITCQhNPL�V�NPJdNiWaNiOYV�ZI[ F T k� �� �� T K T U l d E d�������LXGUV`bdL�[þjyboO4Q��� ¦�� k ÓBT k x k ¨ G �P� ¦#� k ¨ ÓUT k����_k ( ¦ dh¨

��_�NPT`N�� I I%xhr�� I � I%xhr�`G���I�xhrGIO4�

� k �! #"Ê + ¥ ¦�� k ¨ 4 x k Ó � x k 4 X k x k Ó%$'& ¦#� k Ó x k ¨�7 ${& ¦�� k ¨MV ¦§wY¨

p boO4cPNP" 47hg X k7hg 7hg " 7hg ^ �aGUO4�¡� G���I�xhr4��N}LCNPN�[¤T`ZhWÒÃ(NPW2W�G²�y|gx�VX_�GUV

�P� ¦#� k ÓUT x k ¨ G �P� ¦�� k ¨ ÓUT � k ÓBV ¦ T ¨ � T > ¦§� (qx 9 (GUO4� � k G ¦��J7�x�¨ x k 4 X k{x kpI �Ä��_4NPO4NªfhNiT x k MÊ%��| p bdO4ciN�� I � I%xhr�VX_�bdL�LC_4Zz��L�V`_�GUV T k�QhbofINPO�Yj�VX_4NlsBT`W2b�°CZ^TCH4JdNabdLÄ��NPJoJ"�4NªÀ�O4Ni�$GIO�� SÁZhLCboV`bofhNU|Rh�jnc·_�ZyZhLCbdO4Q T k� �� � ��GIL`Ni� ZhOnVX_4N�S4T`NªfyboZhH4LL�VXNiS4L`bo PN T k�� E rYV`_4NBO H4WÄ�ÁNiT�ZI[µ[¤H4O4cªVXboZhOaNªfUGIJdH�G¸VXbdZIO4L cqGIOa�ÁN�¶UNPS�V"L`WaGIJdJ4boO²S4TXGIcªVXbocPNI| Þ ZIV`bdcPNMV`_�GUV� k¼boO4cPTCNqGILCNPL@��boV`_��)r(L`Z«J¯GITCQhNPTBLCV`NPS4LCbd PNiL@��bdJdJ)�µN²GIcPciNPS�V`NP�Åbo[5�"N£c·_�ZyZhLCN²NPboV`_4NPT � O�NqGIT@�lZhT��O�NqGIT�xh|��ZhT�cPZIO fINPTCQhNPO4ciNIr VX_�NaboO4�4Nª©ÅLCH4�4LCNiV 9 k W¼H4L�VÄ�µNac·_�ZhL`NiO¾°CH4�4bdcibdZhH�L`JojI|am�N2��boJdJ c·_4Z�ZhLCN19 kGUcPcPZIT`�4boO4Q�V`Z�VX_�N�� 2�� AfA �! ."� >KL J 9 NKN � »�T`H4JoNIr ��_4bdc·_��"GIL�boOYVXT`Z��4H4ciNP��boO : �4x 9 [¤ZhT5VX_4NBcqGILCN�ZI[(±¢Ê��GUO4�¡�"GIL�L`_�Z���O¾bdO : �4xhr4� � 9 VXZ2�ÁN@N'C�NiciV`bofhN}bdOlV`_4NPZhT�j«GIO4�¡S4T`GIciV`bdcPNU| p SµNPcPbgÀ�cqGUJdJojIr4JdNªV

» �B¦���/ 9«¨ �! #"Ê ) + ¥ ¦��Á¨ 4 x Ó x� x 4 X x Óz${& ¦�� Ó x�¨P7 $'& ¦#�Á¨ � U �$#&% �(' 7*) ( ¦§uY¨

��_�bdc·_ÌboL=V`_4NÄS4TCNP�4bociV`NP�Ì�4NiL`ciNPOYV@��_4NPO ��boLBW2ZzfhNi�tGIJdZIO4Q2V`_4NÄ��bdT`NiciV`bdZhOcx��½¦#��/ 9«¨ª|=KM_4N£¹�GIH4LCL��p ZhH�VX_Y��NPJoJg�k»ÄT`H4JoN@c·_4ZyZIL`NPL�VX_�N}boO4�4N0©«L`H4��L`NiV 91k�VXZ2GIc·_4boNifIN�LCH�¿2cPbdNiOYV½S4TCNP�4bociV`NP�¡�4NPLCcPNPOYVPrµbè|~NU|or

»,+ g ¦#� k / 9 k ¨ G.-¾»(+ g ¦�� k /FT8¨W( ¦�xq�Y¨

��_�NPT`N"Z k ^ �l¦¤Vkj�S4bocqGIJoJoj²�4bdGIQhZhO�GUJþ¨ GIO4�l� I�- G8xh|]ÂkO�[§GIcªVqr�bgV"LCH�¿2cPNiL�VX_�GUV " 4/ Z k " / ^ ��[¤ZhTZIH4T½GUO�GIJoj�LCbdLP|�m�N���bdJoJ,�4boL`cPH�L`L½boO p NPciV`bdZhO[r2_�Z��8V`ZaNª¿2cPbdNiOYVXJoj«boWaS�JdNPW2NPOYVMV`_4bdL�T`H�JdN@��_4NPO̬ÏbdLLCNPS�GUTXGI�4JoN}GIO4�«S4bdNicPNª��bdL`N0�kJobdO4NPGITjiU´ H�GU�4TXGUV`bdcU|0 1 ���32 p� ���� �� �54 �/ �� �n �� ����� p ��������ÂkO�VX_4boL�LCNPciV`bdZhOÅ�"N��4NPTCbofhN2fUGIT`boZhH4L}S4T`ZhSµNPT�VXboNPL}ZI[�VX_�N�L`NPGIT`c·_��4bdTCNPciV`bdZhO�x��½¦#��/ 9«¨}GIO���VX_4N2cPZIT��TCNPLCSÁZhO��4bdO4Q¾S4T`Ni�4bdcªVXNi���4NiL`cPNiOYV£» �B¦���/ 9«¨0|�KM_4NPLCN�S4TCZhSµNPTCV`bdNiL}��boJdJ]�µNaH�L`NP��bdOÅJ¯GUV`NPT�L`NiciVXboZhO4L�VXZGUO�GIJoj� iN�V`_4N�cPZhOYfINPT`QINPO4ciNÄTXG¸VXN�GIO4�«VX_�N}ciZhW2S4JdN0©�bgVkj�ZI[)VX_�N uM¹�RÎWaNªVX_4Z��,|

{

Page 6: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

��ZhTCW�GIJoJojIr���NÄL`GzjlV`_�GUV���>R2�3²bdL 2 A;>I24>EFI.13?240G5 <�.1FK3�> ZI[ ��� bg[P��>t��ZhW �P� GUO4� ����� ¦#��/jx�¨�` �[¤ZIT�GIJdJgx�>�2�3�| KM_4N�[¤ZhJoJdZz��bdO4QÄJdNPW2WaGÄQhbofINPL=GIO¾GIJoV`NPTCO�GUVXbgfhN�c·_4GITXGIcªVXNiT`bd PGUVXboZhO«ZI[!LCV·G¸VXbdZIO�GIT`bgVkjh|%5Ø'&(& � j Ý+*-,/.10$243�5 A;5 :C:D9;>+0GFIH$: 24>E0GF�� X >]2 3�AB3 A�24>+F A��G5 FK3�� " 4/ X / / " / ^7� 6 243 � >��ZhW & F A�2 A;>I24>EFI.13?240G5 <�.1FK3�> .�� �P� F �P243?@$.13 N 5_F � x��½¦#��/�T ¨ Ê���QW � Û,ÛYX Ý Ã(NiVÏ�ÁN�G²WaGUVXTCbg©a��_4ZhL`N}cPZIJdH4W2O4L�[¤ZhTCW¢GIO¡ZhTCV`_4ZhO4ZIT`WaGIJ���GUL`bdLM[¤ZhT�V`_4N�cPZhJoH4W2OlL`S�GIOZU[ +Y4)| KM_4NPOwx'�B¦���/FT8¨ÄboL£H4O4c·_�GIO�QhNP� ��_4NPO X bdL£T`NiS4J¯GUcPNP� �Yj X Ó�� 4�[¤ZhT²GIOYj � > 2�|\¡ZhT`NiZ�fINPTir8X Ó�� 4K^ �}[¤ZhTMGIJoJ � L`H�¿2cPboNPOYVXJgj�JdGIT`QhNU|�KM_4NiOl�"N�GIS�S4Joj�Ã(NPW2W�GÄ��bdOR: �4x 9 VXZ«¦�x�¨V`Z²Zh��V·GUbdOlVX_4N��4NiL`boT`NP�¡T`NiL`H4JgVq|

KM_4Nl[¤ZhJoJdZz��bdO�Q^JdNiWaWaG¾LC_4Zz��L£VX_�GUVK;'x��=¦���/�9¡¨-;�c·_4GIO4QhNiL£O4ZIV£VXZ�ZÌ[§GIL�V¼��boV`_nVX_4Nl´ H�GI��TXGUV`bdcciZyNª¿2cPbdNiOYVXL X�|¼Â�V���bdJoJ��µN2H�L`NP�ÅVXZ«S4TCZ�fIN²KM_4NPZhTCNPW/�4|å�y|¼m�N²QhbofIN£boVXL@S�T`Z�ZI[�[¤ZIT@cPZhW2S4JdNªVXNiO4NPLCLPr��_�bdc·_¡bdLML`boWaboJ¯GIT5VXZ²VX_�ZhL`N�ZI[ :���xhr�Ã(NPW2W�G < 9 GIO4��:�� � rÃ(NPW2W�G <�|gx 9 |%5Ø'&(& � j Ý ) ,#F��D243�5 � >Ì�4ZIW &76 38.1389;:=<?>+5 9 RJT 6 243?@7A;51:C:D9;>+0;FIH=: 24>+0;FIHf9fA X;(��X >�243tAB3A�24>+F A��G51FK3���� ^ � 243?@ �� ^ � 6 J L�9;0k9�� Ê-" 47 X`7a7�" 7 243?@ �� Ê " 47 �X`7a7�"Q7�Q�� 9;> x£ÊLx��B¦���/ 9«¨243?@��x£ÊLx��� ¦���/ 9«¨�QSR L�9;3

; �x�; G x Ó g ����� ¦�05¨ Ó�� x47 � g � ��� ¦F05¨ Ó g ����� ¦�05¨ Ç�

g ����� ¦ � ¨g � ��� ¦��� ¨ ;'x3; ( ¦�xIx�¨

J L�9;0k9 0�Ê � � EFE Ç ���� � EFE Ç QW � Û,ÛYX Ý p boO4cPN�x T Ê �x T ÊÑ�^[¤ZhT£GUJdJ65 M> 9Ìr5boV£LCH�¿2cPNPL£V`ZtS4T`ZzfhNlV`_4NlJdNiWaWaG¡[¤ZhT�VX_4NlcPGIL`NlZI[9³Ê T |BÃ'NªV O Ê + ¥ ¦��Á¨0|yh�j«V`_4N¼�4NªÀ�O4boV`bdZhO¡ZI[ xlGIO�� �x«GIO4�tGIS�S4Joj�bdO�Q�:^<fryrÁKM_4NPZhTCNPW xz��|gx 9 VXZ¦�x�¨ªry�"N}_�GqfhN

x >tGUT`Q5WaboO� ¦ O Ó X x�¨ 4 � Óz${& ¦�� Ó �Á¨�7 $'& ¦#�Á¨'(�xJ>tGITCQ�W2bdO� ¦ O Ó �X �x ¨ 4 � Ó%$'& ¦#� Ó ��¨�7 ${& ¦��Á¨ V

KM_ H4L¦ O Ó X[xy¨ 4 x Óz${& ¦�� Ó x�¨�7 $'& ¦#�Á¨ G ¦ O Ó X x�¨ 4 �x Ó%$'& ¦#� Ó �xy¨�7 ${& ¦��Á¨W(¦ O Ó �X �x�¨ 4 �x Óz${& ¦�� Ó �x�¨�7 $'& ¦#�Á¨ G ¦ O Ó �X �x ¨ 4 x Ó%$'& ¦#� Ó xy¨�7 ${& ¦��Á¨ V

sB�4�4boO4Q£VX_4N}GI�µZzfhN@Vk�"ZabdO4Ni´ H�GIJdbgVXboNPL�GUO4�¾TCNqGITCTXGIO�QhbdO4Q¼V`NPTCWaLMj�bdNiJd�x 4 X x 7 x 4 ¦FX Ó �Xt¨ �x Ó �x 4 �X �x G � V

p bdO4ciN x ( �xR> Þ H�JdJ�¦ +@¨0r,�"N²_�GqfIN x¡Ê " / Z^GIO4� �x¡Ê " / �Z^[¤ZIT�L`ZhW2N¼fhNiciV`ZhT`LPZ ( �Z�| p H4�4L�VXboV`H�VXboO4QV`_4NPLCN�boOYVXZ£VX_4N}GI�µZzfhN�bdO�NP´ H�GIJoboVkjlGUO4�«H4L`boO4Q£VX_4N��4NªÀ�O4boV`bdZhO�L=ZU[ � (��� jyboNPJo�

Z 4 � Z 7 Z 4 ¦ � Ó �� ¨ �Z Ó �Z 4 �� �Z1G � Vr

Page 7: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

KM_�NPO�S4T`Z�cPNiNP�4boO4Q«GIL�boO^VX_�N¼S4T`Z�ZI[5ZI[ : �4xIr,Ã'NiWaWaG�< 9 GIO4�tH�L`bdO�QJ;'xa;�Ê ;GZ�;�r ; �x3;�Ê ; �Z�;�¦¤L`bdO�cPN""4/ " / Ê jy¨ªr���N�ZI��V·GIboOŦ�xhxz¨ª|KM_4N=O4N0©yV�JoNPW2W�G½�µZhH4O��4L + ¥ ¦��Á¨ 4�¦�� � 7����¨ Ó;${& ¦�� � ¨ 7 ${& ¦����¨![¤TCZhWËGI�µZzfhN��Yj²G���NPboQh_YVXNi�aLCH4W

ZU[ ;j�m7��� ; Ç GIO4� 7=» + ¦#��/ 9«¨ªrÁ��_�NPT`N � � Ê � Ó T x�r x�Ê x'�B¦���/�9¡¨0r�GUO4� 9 LXGUV`bdLCÀ4NPL@G2cPZhO4��boVXboZhOGUO�GIJdZIQhZhH4L£VXZ ¦�xz�h¨ª| KM_4boLaJoNPW2W�Gyr���_4boc·_$N0©yV`NPO4��LR:��Y�yrMÃ(NPW2W�G <�| < 9 [¤ZhT²VX_4N¡cqGUL`N^ZU[@JdboO4NqGITCJojciZhO4L�VXTXGUbdO4Ni�¾LCWaZ�ZIVX_lZIS�VXboWabo qGUV`bdZhO,r ��bdJoJ��µN�H4L`Ni�¡V`ZaS4TCZzfhN�KM_4NPZIT`NPW ��| �y|

%5Ø'&(& � j Ý j ,#F�� 243�5 �?>Î�4ZhW &C6 38.1389;:=<?>+5 9 R T 6 A;51:C:D9;>E0GFIHa: 24>+0GFIHf9fA Xc(�Z > 2 3tAB3A�24>+F A��G51FK3�� "H47 X`7a7�"Q7 ^ � 6 �Ô ji[ ZP^ � 6 243?@» + ¦���/ 9«¨ G -�» + ¦#��/�T ¨'( ¦�xz�h¨

J FK>KL �Ô Í+� 6 ��I -<G8x�QSR L�9;3 6 � .10P243�5 �� >^�4ZhW &C6 �`G T G8x 6 J 9 L 2 � 9O 4 ¦#� � 7���Á¨ Ó%$'& ¦#� � ¨�7 ${& ¦����¨ G �Ô

� ;���J7 �=; Ç 7 x- » + ¦���/�9¡¨W( ¦�x�<Y¨

J L�9;0k9 O Ê + ¥ ¦��Á¨ 6 � � ÊX� ÓUT x 6 243?@ x£Ê x'�B¦���/�9¡¨ QW � Û,ÛYX Ý p boO4cPN���67;�«boL"G�[¤NqGILCbd�4JoN�L`ZhJoH�VXboZhOaZU[,VX_4N=W2bdO4boWabo qGUV`bdZhO�L`H4�4S�T`Zh�4JoNPW³¦§�Y¨5ciZhT`TCNPL`SµZhO4��bdO4QV`Z T GIO4�OZ^r���N�_4GzfIN

» + ¦���/FT8¨ G O 4 ¦���J7 �Á¨ Ó x� ¦����7 �Á¨ 4 Zt¦���J7 �Á¨ Ó%$'& ¦����¨�7 $'& ¦#�Á¨MV

p bdO4ciN �Ô ji[]Z¾r4�"N�_�GqfhN�¦��� 7��Á¨ 4 Zt¦��� 7 �Á¨ G �Ô ;��� 7 �=; Ç |�KM_�bdLMVXZhQINiVX_�NPT���boV`_n¦�x��h¨�j�bdNiJd�4Lx- » + ¦���/ 9«¨ G O 4 ¦���J7 �Á¨ Ó �Ô

� ;�� 7 �=; Ç Ó%$'& ¦���Á¨ 7 ${& ¦��Á¨ Vo�NqGUT`TXGUO4QhbdO�Q¼VXNPTCWaLir4�"N�_�GqfINO 4 ¦��J7���Á¨ Ó%$'& ¦#�Á¨�7 $'& ¦���Á¨ G �Ô

� ;���J7 �=; Ç 7 x- » + ¦���/ 9«¨MV ¦�xP� ¨

sBJdLCZ4r4�YjlVX_4N��4NªÀ�O4bgVXbdZIOlZI[ xaGIO4��¦ rY¨"boO¡Ã'NiWaWaG²�y|gxhr4[¤ZhT�GIOYj T ` �£��N}_4GzfINT ¦ O 4 x Óz${& ¦�� Ó x�¨�7 $'& ¦#�Á¨`¨ G � V

p bdO4ciN & bdL�cPZhOYfINª©¡L`Z²VX_4GUV ${& ¦�� ÓUT xy¨�7 ${& ¦��Á¨ G T ¦ ${& ¦�� Ó x�¨�7 $'& ¦#�Á¨`¨0rV`_4bdLMboWaS�JdbdNiLT O 4 x Ó%$'& ¦#� ÓUT x�¨P7 ${& ¦��Á¨ G � V

sB�4�4boO4Q£VX_4boL�VXZ^¦�xq� ¨5jyboNPJo�4L�¦�x0<Y¨0|KM_4NlO�Nª©�V£JdNiWaWaG«L`_4Zz��L¼VX_4GUV � bdL��ÁZhH�O4�4NP� GU�ÁZzfhN�� j�G^ciZhO4LCVXGIOYV²W¼H4JgVXbdS�JdN²ZI[M»���¦���/�9¡¨0|

Â�V�GIJoL`Z��ÁZIH4O4�4L2» �½¦���/ 9«¨Ä[¤T`ZhW GI�ÁZzfIN¾�Yj�GÅciZhO4L�V·GIOYVaW¼H4JoV`bdS4JoN�ZI[½» + ¦���/�9¡¨0|$KM_4boL²JdNPW2WaGÌbdLO�Ni�ÎGIO��¡��boJdJ��µN�H4L`Ni�¾V`ZaGUO�GIJoj� iN�V`_4N�cPZhW2S4JoNª©yboVkj�ZI[�V`_4N uM¹}RÎWaNªVX_4Z��l��_4NPO ¥ bdL�cPZhOYfINª© /ÁLCNPNKM_�NPZhTCNPWÐ{y|gxh|

d

Page 8: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

%5Ø'&(& � j Ý�� ,/.10a243�5 �?>Î�4ZhW &76 38.1389;:=<?>E5 9 R T 6 243?@A;5 :C:D9;>+0GFIHa: 24>E0GF�� X >?243tAB3A�24>+F A��G51FK3�� "H47 X`7a7�"Q7 ^ � 6 >KL�9 � . NKN . J FK3�� 0k9fA � N >KA L�. N @ J FK>KL x£ÊLx��B¦���/ 9«¨ 243?@PO Ê + ¥ ¦��Á¨ Q� ���!,i.10P243�5 � G��[I x 6

� G+W2bdO F xf(0�y7 � � K »��½¦#��/ 9«¨'(J L�9;0f9 � Ê O 4 x Ó � x 4 X[x Óz${& ¦�� Ó x�¨P7 $'& ¦#�Á¨�Q� ��� ,/.10$243�5 A;51:C:D9;>E0GFIHa: 24>+0GF�� Z >]2 3�AB3 A�24>+F A��G5 FK3�� " 47 Z_7a7�"Q7 [�" 47 X`7a7#"Q7 243?@(243�5

� I��UG8x 6»���¦���/�9¡¨ G » + ¦���/ 9«¨ G���» + ¦���/ 9«¨MV

W � Û,ÛYX Ý ¦èGY¨"Â�[ �<G8x�ÈI�yr�VX_�NPO x 4#X[xJ` �²� j�¦ rY¨"boO¾Ã(NiWaWaG²�y|gxhr�L`Z£VX_4GUV� Ê »���¦���/�9¡¨ Ó ¦ � 7 x

� ¨ x 4 X x G+» �B¦���/ 9«¨ VQ½V`_4NPT���bdL`NUr(x�Èh� I ��I�x}GIO4�«�"N}_�GqfhN�[¤T`ZhW ¦ rY¨"boO¡Ã'NiWaWaG²�y|gx@VX_�GUV

�Ê O 4 x Ó%$'& ¦#� Ó x�¨P7 $'& ¦��Á¨ Ó ¦è�"��7 xz¨ x 4 X x Ó ¦�x47���¨ x 4 X[xG O 4 x Ó%$'& ¦#� Ó x�¨P7 $'& ¦��Á¨ Ó ¦è�"��7 xz¨P¦87 O 4 x 7 $'& ¦�� Ó x�¨ Ó%$'& ¦#�Á¨`¨ Ó ¦�x47��,¨8x 4 X xÊ ¦è�p7 �"��¨�» �B¦���/�9¡¨ V

KM_ H4L � G+W2bdObF xf(0� 7 �"� K » �B¦���/�9¡¨0|¦¤�¨MÃ'NªV �x¼Ê.x + ¦#��/ 9«¨ª|5KM_4NiO

»��½¦#��/ 9«¨<Ê O 4 x Ó x� x 4 X x Ó%$'& ¦#� Ó x�¨�7 ${& ¦��Á¨G O 4 �x Ó x��x 4 X �x Ó%$'& ¦#� Ó �x�¨�7 ${& ¦��Á¨G O 4 �x Ó x

��x 4 Z �x Ó%$'& ¦#� Ó �x ¨�7 ${& ¦��Á¨

Ê » + ¦���/ 9«¨W(��_�NPT`N£V`_4N¼VX_4boT`�tL�VXNPS�H4LCNPLP"H47 X`7a7�"Q7�� "H47 Z_7�7�" 7�GUO4�R+Q7 �x 7 ÊÏ��|}KM_4boL@S4T`ZzfhNiL@VX_4N¼À�TCLCVboO4NP´ H�GUJdboVkjI|]K)ZaS4TCZzfhN�VX_4N�L`NicPZhO��^bdO�NP´ H�GIJoboVkjhr��"N}O4ZIV`N@VX_�GUV

» + ¦���/�9¡¨ Ê WaboO�� U l�� T��� 7 )aO 4 � Ó �� � 4 Zi� Óz${& ¦�� Ó �Á¨P7 $'& ¦#�Á¨

Ê x� WaboO�� U l�� T��� 7 ) O 4 ¦�� �Á¨ Ó x

� ¦�� �Á¨ 4 Zt¦�� �Á¨ Ó �½¦ $'& ¦#� Ó ��¨�7 ${& ¦��Á¨C¨ ` x

� WaboO�� U l�� T��� 7 ) O 4 ¦�� �Á¨ Ó x� ¦�� �Á¨ 4 Zt¦�� �Á¨ Óz${& ¦�� Ó � �Á¨P7 $'& ¦#�Á¨

Ê x� » + ¦���/ 9«¨W(

��_�NPT`N�VX_�N}boO4NP´ H�GUJdboVkjaH4LCNPL�VX_4N�cPZIO fINª©yboVkj¡ZI[ & |w

Page 9: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

] Û � Û � �¤�4� Ù j ÝE*-,i.10S243�5 � > �4ZhW &C6 38.1389;:=<?>E5 9 R T 6 243?@ A;5 :C:D9;>+0GFIHS: 24>E0GFIHf9fA Xc(�Z >2�3�AB3 A�24>+F A��G5 FK3�� ��� "H47 X`7a7�" 7 � �g�j 243?@ "H47 Z`7a7�"Q7 [ Ô j 6 J 9 L 2 � 9»��½¦#��/ 9«¨ G+W2bdO � xf( Ô

�g ! » + ¦#��/ 9«¨MVW � Û,ÛYX Ý m�N@_�GqfhNP" 47 X`7a7#"Q7������ " 47 Z`7�7�"Q7�| Â�[��� � G8xhr�V`_4NPO$" 47 X`7a7�" 7 ����� " 47 Z`7a7�"Q7 �""47 Z`7 7�"Q7�r�LCZtÃ(NPW2W�G;<�|��¦§��¨@j�bdNiJd�4L}» �½¦���/ 9«¨`G » + ¦���/�9¡¨0|«Â�[ �� � Í xhr!V`_4NPO Ã(NiWaWaGc<y|~�¦¤�¨GUQYGIbdO�j�boNPJd��L

» �B¦���/ 9«¨ G+»�� + ¦#��/ 9«¨ G Ô�g » + ¦���/ 9«¨MV

KM_�bdL�S4T`ZzfINPL�VX_4N��4NiL`bdTCNP�¡T`NiL`H4JgVq|

� � ���� �7� 4����� p���_ p�� � �� E����� p��� y�� � ���6�� � ��7���$� � �ÂkO�VX_�bdL@L`NiciV`bdZhO��"NaGIO�GUJoj� PN£VX_�N2QIJdZh��GUJ�cPZIO fINPTCQhNPO4ciN�GIO���GIL�j�WaS�V`ZIVXboc£cPZhOYfINPT`QINPO4ciN�TXGUV`N£ZI["V`_4NuM¹�R WaNªVX_4Z��²H4L`boO4Q@VX_4NB¹�GIH4L`L�� p ZIH�VX_Y��NPJdJº�k»�TCH4JdNUr GIO�GIJoZhQhZhH�L]VXZ@VX_4ZIL`N�Zh��VXGIbdO4Ni�£[¤ZhT]VX_4N�cPGIL`NiL�ZI[±¢Ê%�m: �4xhryKM_4NPZhTCNPW2L@x�GIO4�< 9 GIO4�lJobdO4NPGIT`Jgj²cPZhO4L�VXT`GIbdO4Ni�lL`W2ZyZUVX_lZhS�V`bdW2bd PGUVXboZhOc:�� ��r�KM_4NiZhT`NiWaL��|oxaGIO4��{y|gx 9 |as½O�GUJdZhQhZIH4L�VXZ�:��Y� 9 r'��NaWaGI¶IN²VX_�N²[¤ZIJdJdZz��boO4Q«GIL`LCH4W2S�VXboZhO�ZIOzF X k K boOÅV`_4N uM¹}RW2NiV`_4Z��,|

�l�P�(� &�� � �¤Û�� * �g�j1[ "H47hg X k7hg 7ig " 7hg [ g j � .10P2 NKN d 6 J L�9;0k9 � I]g G �giQsBL`L`H�WaS�V`bdZhOtx}GIJoJdZz��L XOkBVXZ£ciJdZhLCNPJgj�GIS�S4T`Zq©ybdWaGUVXN + Ç ¥ ¦#�8kz¨�S�T`Zzf�bd�4Ni� + Ç ¥ ¦��8kq¨�� g � g bdL�SµZhL`bº�

V`bofIN��4NiÀ4O4boV`N�ZzfhNPT Þ H4JdJ�¦ + 7hg ¨0|]KM_4N"[¤ZIJdJdZz��boO4QBV`_4NPZhTCNPWvLCVXGUVXNiL]VX_4NMQhJoZh��GIJ ciZhOYfhNPTCQhNPO�cPN=S4T`ZhSµNPT�VXboNPLZU[�V`_4N�uM¹}RËW2NiV`_4Zy��|¼Â�VXL@S4TCZyZU["boL�ZhW2boV`V`NP�tLCbdO4ciN£boV@boL@O4NqGITCJoj¾bd�4NiOYVXbdcPGIJ�V`Z�VX_�GUV�ZU[p: �4xhr(KM_4NiZU�TCNPW<x ¦èGY¨0r�¦§�¨0r5¦§��¨ªr�¦¤[X¨ 9 [¤ZhT½VX_�N£cqGILCN2ZU[�± ÊË��r,��bgVX_tW2bdO4ZIT½W2Zy�4bgÀ�cqG¸VXbdZIO¾VXZ«GUcPcPZIH4OYV}[¤ZIT :���xhrsBL`LCH4WaSyVXbdZIOÅx 9 �ÁNibdO4Q²T`NiJ¯G¸©yNi�«V`Z²s½L`LCH4W2S�VXboZhO�xI|� b Ø Û � Ø'& �'Ý+* � 9;> F0�8k K 6 F 91k K 6 F X k K 6 F x k K�� 9SA 9 �,�Y9;38Hf9fA �'9;389;0 24> 9 @ � 5 >KL�9"! �$# :D9;>ML�.�@ 6J L�9;0k9 F X k K A�24>+F A&% 9fA('=AfA � :=<?>+FI.13�) 243?@ F T k K F A�HfL�. A 9;3 � 5 >KL�9('=0G:CF * .=0 � N 9 J FK>KL boO�[ k T k� � � Í ��QR L�9;3 >ML�9 � . NKN . J FK3��_0f9fA � N >KAPL�. N @ Q� ��� F ��� ¦��8kq¨ K F A 38.13�FK38H;0k9 21A;FK3��D243?@ � k �4F � 9;3 � 5 ¦èwY¨ A�24>EF A&% 9fA

7 � k `v¦�xE7���¨8x k 4 X k x k `v¦�x47���¨�g ;'x k ; Ç � d ( ¦�xz{h¨

��� ¦�� kfe E ¨�7 �P� ¦#� k ¨ G � T k��`k G � � d V ¦�x�rY¨� ���,+�� F 9 k K A�24>+F A&% 9fA ¦�xz�Y¨ 6 �Ô jK[ Zik [ Ô j � .10_2 NKN d 6 J L�9;0k9 �;I Ô G �Ô 6 243?@ 9;FK>KL�9;0.-/)�0 & F AHf.13�>EFK3 ��."��AS.13 ��ZhW & .101-3240 boO�[ k T k²Í8� .10�-6570 T k����� � ÊÒx � .10C2 NKN d 6 >ML�9;3 9 � 9;0;5 H N � A;> 9;0<�.1FK3�> .�� F0�8k K F A 2 A;>I24>EFI.13?240G5 <�.1FK3�> .�� ��� Q

u

Page 10: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

� � �"+ � 6 � .10 243�5 ßp>�F xf(DVDV V�(X® K 6 >ML�9;0k9C9 � F A;>KA���� `�� A �YHfL$>KL 24>;/+ ¥ ¦MZ4¨P7 + ¥ ¦��h¨ ; G ��� ;GZ 7�� ; � Z (�� >Ì�4ZhW & ��boVX_ Z T Ê�� T � 5 M>:9 (�39 RJT ��boVX_%H9 H G$ßB( ¦�x0dh¨>ML�9;3 T k `vW2bdObF T k� � � ( W2bdO F xf(0� g ¦�x 7 � Ó � ��¨`È ��� K � .10_2 NKN d8Q + � JobdW k L �P� ¦#� k ¨@Í 7 12 N A . 6 >ML�9;3 F � k K 5 � 243?@ F x k K 5 ��Q

Â�['¬�bdL5L`NiS�GITXGU�4JdNUr�V`_4NPO & boL5GIH�V`ZhW�G¸VXbdcPGIJdJgj}cPZhOYVXboO H4ZhH4L�ZhOa��ZhW & :^<fr�rqu"ZhTCZhJdJdGITCj¼�y| <td 9 |]KM_4NO�Nª©�VaV`_4NPZIT`NPW NiLCVXGI�4JdboL`_4NiL£VX_4N¡cPZhOYfINPT`QINPO4ciNÌTXGUV`N«ZI[BV`_4N[uM¹}R WaNªVX_4Z�� H4O4�4NiT2sBL`LCH4WaSyVXbdZIO�xGUO4�^VX_�N�[¤ZhJoJdZz��bdO4Q²GUL`L`H�WaS�V`bdZhO¡VX_�G¸V�bdLBGIO�GUJdZhQhZIH4LMVXZ�: �4xhrµs½LCL`H4W2S�V`bdZhOÌ� 9 |=ÂkO¾��_4GUV½[¤ZhJoJdZz��LPr �Ö��NPO4ZIV`NPL�VX_4N�LCNiV=ZI[!LCV·G¸VXbdZIO�GITCj�SÁZIbdOYVXLMZI[ �P� GIO4�

�4boLCVz¦���( �ÖŨ Ê WaboO���� �Õ

;j� 7 ��=; �b� >�2 3 V�l�P�(� &�� � �¤Û�� ) � � � �Ö MÊ N 243?@ 6 � .10$243�5�� `ÐWaboO � ��� ¦��Á¨ 6 >KL�9;0k99 � F A;>�A H 2 N 240fA� ÍÐ� 243?@

É=Í$� A �YHfL$>KL 24>�4boLCVz¦���( �Öt¨ G ;'x��¸¦���/�T ¨ ; J L�9;389 � 9;0 ��� ¦��Á¨ G � (f;'x���¦���/FT8¨-;QG É V

� ��� R L�9;0k979 � F A;>MA�2 A H 2 N 240�� Í � A ��HfL$>KL 24>;j��7(Z�;,` � J L�9;389 � 9;0 ��> �Ö�(�Z�> �Öa( �P� ¦#�Á¨ MÊ �P� ¦+Z�¨MVsBL`LCH4WaSyVXbdZIO���¦èGY¨½boL�G«JoZycPGIJ]Ã(boS4L`c·_4bgVX ib¯GIO�NPTCT`ZhT@�µZhH4O���GILCL`H4W2S�V`bdZhO,r(L`GqjyboO4QlVX_�G¸V}V`_4N²�4bdL�V·GIO�cPN[¤TCZhW � VXZ �Ö boL�JoZycPGIJdJgjÌboOÅV`_4N�ZhTC�4NPT}ZI[�V`_4N�O�ZhT`W/ZI["VX_4NaT`NPLCbd�4H4GIJ�GUV ��/ LCNPN :~�s<yr��¸�4r!�h{ 9 GIO4�TCNi[¤NiT`NPO�cPNPL�VX_4NiT`NPboO,|«s½LCL`H4W2S�VXboZhO ��¦§�¨@LXGqj�LÄVX_4GUV�V`_4N2bdL`Z�cPZILCV�L`H4T�[§GIcPNiL¼ZI[ ��� T`NiLCVXTCbdcªVXNP��VXZ¾V`_4NLCZhJdHyVXbdZIOÄL`NªV �Ö GITCN � S4TCZhSµNPT`Jgj�L`NiS�GITXG¸VXNP��| ��s½LCL`H4W2S�V`bdZhO²��¦§�¨!_�ZhJd�4L�GIH�V`ZhW�G¸VXbdcPGIJdJgj�bg[ ¥ bdL!cPZhOYfINª©ZIT ¥ boL�´ H�GI�4T`GUVXbocMGIO4�¼¬ boL�SµZhJoj�_4Ni�4TXGIJ /hL`NiN :��h{yrI��x 9 [¤ZIT![¤H4T�VX_4NiT]�4bdLCcPH4LCL`boZhO4LP|]eBSµZhO£GIS4S�Joj�bdO4Q :���xhrKM_�NPZhTCNPWË� 9 V`Z�V`_4N�S4T`ZI�4JdNiW ¦�x�¨0rh�"N=Zh��VXGIbdO£V`_4NM[¤ZhJdJoZ���boO4Q�LCH�¿2cPbdNiOYV"ciZhO4�4bgVXbdZIO4L][¤ZhT s½LCL`H4W2S�V`bdZhO��¦èGY¨�V`Z2_�ZhJd�,|

W � Û � Û � � � �¤Û�� �'Ý+* ! �c< <�. A 9 >ML 24> �Ö MÊ.N 243?@ 243�5 .�� >ML�9 � . NKN . J FK3�� Hf.13?@4FK>EFI.13 A[L�. N @ Q]D* ¥ F A A;>E0k.13�� N 5 Hf.13 � 9 � 243?@_A�24>+F A&% 9fA ¦�x dI¨ J FK>KL ßBÊ ® � .10�A .1:D9�� 3 ` ��Q]7) ¥ F A �,� 2 @40 24>+FIH Q"¬ F A�<�. N 5cL�9 @40 2 N Q] j ¥ ¦#�Á¨ Ê O ¦�� �Á¨ Ó »-4_� � .10=2 NKN � >R2�3 6 J L�9;0k9 � >�2 > AB3 6 » >�2�3 6 243?@�O$F A=2PA;>+0k.13�� N 5_Hf.13 � 9 �@4F ��9;0f9;3�>+F+2 � N 9 � �'38H;>+FI.13 .13 2 > J FK>KL + O � F <�A HfL'FK>��_Hf.13�>+FK3 �Y."� AC.13 2 > Q�¬ F A <�. N 5 L�9 @40 2 N Q] � ¥ ¦#�Á¨�ÊÏW�G�©�� ��� Fy¦��6�Á¨ 4?ZJ7 O ¦MZ4¨ K Ó » 4q� � .10 2 NKN �z> 2�3 (#J L�9;0k9�� F AS2_<�. N 5 L�9 @40 2 N A 9;>�FK32 > 6 �O>a2 > AB3 6 » >a243 6 243?@CO F A_2DA;>E0k.13�� N 5 Hf.13 � 9 �$@4F ��9;0k9;3�>EF+2 � N 9�� �'38H;>EFI.13 .13 2 > J FK>ML+ O � F <�A HfL'FK>��CHf.13�>EFK3 ��."��AC.13 2 > Q�¬ F A <�. N 5 L�9 @40 2 N Q

xz�

Page 11: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

R L�9;3�'�AfA �':=<?>EFI.13,2 - 2�0�L�. N @1A QKM_4N½O4Nª©�V"V`_4NPZIT`NPW�NiLCV·GU�4JdboL`_4NiLPr�H�O4�4NPT�s½LCL`H4W2S�VXboZhO^x½GIO4�«��r V`_4N½JobdO4NPGIT5TXGUV`NBZU[(cPZhOYfINPT`QINPO4ciN

ZU[=V`_4N;uM¹�R W2NiV`_4Z�� H4L`boO4Q ¦�xz�h¨}VXZtc·_4Z�ZhLCNRF 91k K |�Â�V`L£S4T`Z�ZI[�r]��_4boc·_ H�L`NPL²KM_4NiZhT`NiW �4|gx«GIO4�Ã(NiWaWaGIL¾�y|gxhrp<�|å�yr <�| <�r�boL¾LCbdW2bdJ¯GUTaVXZ VX_4NÅS4TCZyZI[ÄZI[: � �yr@KM_�NPZhTCNPW {y|gx 9 r½Nª©ycPNiS�VÌVX_4GUV � ¥ � bdLTCNPS4JdGIcPNi���Yj � �P� �¼GIO4� � $'& �}bdL�GI�4�4Ni��boOaLCZhWaN=S4JdGIcPNiLP|=��ZhT5cPZIWaS4JoNiV`NPO4NiL`LPr�VX_4N=S4TCZyZI[�bdL5bdO�cPJdH��4NP�boOÅV`_4N�sBS4SµNPO4�4bº©Á|¡ÂkOÅ��_�GUV�[¤ZhJdJoZ���Lir'� j��B�kJobdO4NPGIT�GIO4��oM��JdboO4NqGIT@ciZhOYfhNiT`QhNiO4cPNUr5��N�W2NqGUO�JdboO4NqGUTciZhOYfhNiT`QhNiO4cPN�bdOlVX_4N�´ H4ZIV`bdNiO VBGIO��¡V`_4N�T`Z�ZIVML`NiO4L`NUrÁTCNPLCSÁNiciVXbgfhNiJoj :^<�xhrbu"_�GUS�VXNiTBu 9 |� b Ø Û � Ø'& �'Ý ) '=AfA � :D9 >KL 24> ¥ A�24>EF A&% 9fA ¦�x dh¨ J FK>KL ß�Ê8® � .10 A .1:D9 � 3 `%��Q � 9;> F0�8k K 6 F X k K 6F x k K�� 9 A 9 �,��9;38Hf9fA��'9;389;0 24> 9 @ � 57>KL�9�! �$# :D9;>KL�.�@ 6 J L�9;0k9 F X k K A�24>EF A&% 9fA '=AfA � :=<?>+FI.13 ) 6 F 9 k KA�24>+F A&% 9fA ¦�xz�Y¨ J FK>ML �Ô jf[]Zik [ Ô j � .10 2 NKN d - � I Ô G �Ô 0 Q +�� �P� A�24>EF A&% 9fA�'�AfA �':=<?>+FI.13 2�243?@ F T k KF A�HfL�. A 9;3 � 5�>KL�9 '=0G:CF * .[0 � N 9 J FK>KL LCH4S k T k� � � GÎx 243?@ bdO�[ k T k� � � Í+� 6 >ML�9;3 9;FK>KL�9;0 F ��� ¦�� k ¨ K�� 7 1.10 F �P� ¦��8kq¨ K Hf.13 � 9;0 �'9fA724> N 9 21A;>�� � N FK389 240 N 5a243?@ F0�8k K Hf.13 � 9;0 �'9fAC24> N 9 21A;>���� N FK389 240 N 5 > .$27<�.1FK3�>FK3 �Ö Q

KM_4NiZhT`NiW­�4|å�½QhNiO4NPT`GIJdbo PNPL :���xhrhKM_4NiZhT`NiW]< 9 � j�T`NiJ¯G¸©yboO4Q : �4xIrhsBL`LCH4WaSyVXbdZIOlx 9 V`Z@s½LCL`H4W2S�VXboZhO�xGUO4�,r WaZIT`N�LCbdQhO4bgÀ�cqGUO V`JojIrYO4ZIV�GILCL`H4W2bdO4Q & boL �4JdZ�c·¶h�kLCNPS�GIT`GI�4JoNI|]KM_4N=GILCL`H4W2S�V`bdZhO¾¦�x0dh¨!��boV`_£ß�Ê�®boO�KM_4NiZhT`NiWÒ�4|å�ÄcqGIOl�µN�TCNPJ¯G�©�Ni��VXZ + ¥ �ÁNibdO4Q£Ã(boS4L`c·_4bgVX �ciZhOYVXboO�H�ZhH4L�ZhOl��ZhW &� ¦þÖKl Ó "¼¨�[¤ZhTLCZhW2N Í$��ry��_�NPT`N�"­�4NPO�ZIVXNiL"VX_4NBH4O4bgVM� H4cPJobd�4NPGIO��4GIJdJbdO 243ÄGIO4�aÖKl��4NiO4ZIVXNiL�VX_4NBcPZhOYfINª©l_ H4JoJZU[ VX_4N¼JoNifINPJ�LCNiV F0�%H �P� ¦��Á¨ G ��� ¦�� l ¨ K | �ZIT½L`boWaS�JdbdciboVkjIr4�"N£�4Z�O4ZIV@ciZhO4L`bo�4NPTBVX_4boL½W2ZhT`N�T`NPJdG¸©yNP�GUL`L`H�WaS�V`bdZhO«_4NiT`NU|

� � � 2 � ��c�{� � � ��7���$� � ��� � p� � � � 4����� ��KM_�N�[¤ZIJdJdZz��boO4Q½VX_�NPZhTCNPW­boL]VX_4N�WaGIbdOÄT`NPLCH4JoV5ZU[ÁV`_4bdL LCNPciV`bdZhO�rYQhbof�bdO�Q�GIO²H4S4SµNPT5�ÁZIH4O4�²ZhO£VX_4N�O H4W£��µNPT'ZI[�boV`NPTXG¸VXbdZIO4L�[¤ZhT(VX_�N uM¹�R�W2NiV`_4Z���V`Z½GUc·_4bdNªfhN�É��kZhSyVXbdWaGIJoboVkj���_4NPO ¥ boL(cPZhOYfINª©}��boV`_ÄÃ(bdS�L`c·_4bgVX ciZhOYVXboO�H�ZhH4LMQhT`GI�4bdNiOYVq| Â�VXLMS�T`Z�ZI[)H4L`NiL�Ã'NiWaWaGIL���|oxhr <�|��¦èGY¨0r_u"ZhTCZhJdJdGITCjJ<�|gxhr�GUO4�lKM_4NPZIT`NPWÒ�4|oxY¦§cz¨0|ÂkO«��_�GUV�[¤ZhJoJdZz��LPr��������4NiO4ZIVXNiL=V`_4N�cPNibdJdboO4QÄ[¤H4O�ciVXboZhO,|� b Ø Û � Ø'& � Ý+* ! � < <�. A 9 ¥ F A Hf.13 � 9 � 243?@$A�24>EF A&% 9fA ¦�x0dh¨ � .10CA .1:D9 ��� `:� - ß` x 0 Q ! �c< <�. A 9boO�[ � �P� ¦#�Á¨MÍ.7 1 Q�� 9;> F0� k K 6 F 9 k K 6 F X k K � 9 A 9 �,�Y9;38Hf9fA��'9;389;0 24> 9 @ � 5 >KL�9 ! �$# :D9;>KL�.�@ 6 J L�9;0k9F XOk K A�24>+F A&% 9fA '=AfA � :=<?>+FI.13 ) 6 F 9ik K A�24>+F A&% 9fA ¦�xz�Y¨ J FK>ML �Ô j][ Zik([ Ô j 243?@ H9iklH G ß � .102 NKN d - � I Ô G �Ô 6 ß;`Ðx 0 6 243?@ F T k K F AaHfL�. A 9;3 � 5 >KL�9 '=0G:CF * . 0 � N 9 J FK>ML boO�[ k T k� � � Í�� Q � 9;>� kBÊ �P� ¦��8kq¨�7 bdO�[ � ��� ¦��Á¨ � .10 2 NKN d8QSR L�9;3 � k"G É�J L�9;389 � 9;0

d�` �� � W�G¸©��h� ( � Ç! "$# JdO @&%(') C&*,+ F � É�Í �Ô � l.-W�G¸©��h� ( � Ç! "$# JdO @/%0'��21 ' C3*4+ Ó � ��(1 '! ".# ) * 9 N A 9 6

J L�9;0k9 � l Ê W�G¸© � �I�4boLCVz¦���( �ÖŨ Ç H ��� ¦��Á¨ G �P� ¦#� l ¨ + 6 �Ö Ê GITCQ�W2bdO � �P� ¦#�Á¨ 6 Ê W2bdObF xf(0�m7� � K W2bdO F xf( Ô È �g K - 6 243?@ T Ê�WaboObF�boO�[ k T k� � � ( W2bdO F xf(0� g ¦�x47 � Ó � ��¨`È ��� K Q

xhx

Page 12: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

W � Û,ÛYX Ý ��ZhTMNqGIc·_ d2Ê�� (qxs(DVDVDVºr��YjŦvdI¨ªr���N�_4GzfIN� kfe E 7 � k Ê �P� ¦#� kfe E ¨�7 ��� ¦�� k ¨G � T k � kG � T k WaboObF xf(·� 7 �"� K » ��g ¦�� k / 9 k ¨G � T k » + g ¦�� k /FT8¨G � T » + g ¦�� k /�T ¨'( ¦�xqwY¨

��_�NPT`N�VX_�N=LCNPciZhO4��boO4NP´ H�GUJdboVkjÄH4L`NiL�sBL`LCH4WaSyVXbdZIO¾x=GIO4�aÃ(NPW2W�Gp<y|~�¦§GY¨ªrYV`_4NMVX_4boT`�²bdO4Ni´ H�GIJdbgVkjÄH�L`NPLu"ZIT`ZhJoJ¯GIT�j�<�|gx}GIO4��¦�xq�Y¨ªr�GUO4�¡V`_4N�J¯GIL�V�bdO4Ni´ H�GIJdbgVkj�H�L`NPL=KM_4NiZhT`NiW �4|oxY¦§cz¨0r4bdW2S4JgjyboO4QÄV`_�GUV T k ` T |��ZhT�NqGIc·_ d2Ê�� (qxs(DVDVDVºr4GUO4��� >z:�� (qx 9 r�JdNªV O k=Ê + ¥ ¦��8kq¨"GIO4��JoNiV ��8k6> �Ö7LXGUV`bdLC[þj:;j�8k 7 ��8k ;�Ê��bdLCVz¦��8kB( �Ö�¨0|�KM_�NPO» + g ¦#� k /�T ¨7Ê WaboO� ����� O k 4 x Ó x

� x 4 Z k x Ó%$'& ¦#� k Ó x�¨P7 $'& ¦#� k ¨G O k 4 �i¦��� k 7�� k ¨ Ó � Ç� ¦��� k 7 � k ¨ 4 Z k ¦��� k 7 � k ¨ Óz${& ¦�� k Ó �i¦��� k 7 � k ¨C¨�7 $'& ¦#� k ¨G O k 4 �i¦��� k 7�� k ¨ Ó � Ç� ¦��� k 7 � k ¨ 4 Z k ¦��� k 7 � k ¨ Ó � ${& ¦��� k ¨�7�� ${& ¦�� k ¨G �i¦ ¥ ¦��� k ¨�7 ¥ ¦�� k ¨C¨ Ó � $'& ¦��� k ¨�7�� $'& ¦#� k ¨ Ó � Ç

��Ô �4boLCVz¦�� k ( �Ö�¨ Ç

Ê 7�� � k Ó � Ç��Ô ��bdLCVq¦�� k ( �ÖŨ ÇG 7�� � k Ó � Ç

��Ô � l (

��_�NPT`NÅVX_4NÅL`NicPZhO�� bdO4Ni´ H�GIJdbgVkj+H4LCNPL¾V`_4NÅcPZhOYfhN0©yboVkj�ZI[ & GIO4� VX_4NÅVX_4boT`� bdO4Ni´ H�GIJdbgVkj H4LCNPL^V`_4NciZhOYfhN0©�bgVkj¡ZI[ ¥ |�KM_4boL=_�ZhJd�4LM[¤ZhT=GIJoJ���>z:�� (qx 9 |�\¾bdO�bdW2bd PboO4QÄV`_4N�TCbdQh_YV��k_�GIO��¡LCbd�4N@��bgVX_¡T`NPLCSÁNiciV=VXZ��j�bdNPJo�4L

» + g ¦�� k /FT8¨ G 7 ¦ � k ¨�Ç� �Ô � lbg[ � kHG �Ô � l�/GIO4�«NPJoL`N

»(+ g ¦�� k /FT8¨ G 7 � k Ó x��Ô � l I 7 x� � k V

KM_�bdLMVXZhQINiVX_�NPTM��boV`_�¦�xzwY¨�j�bdNiJd�4L�V`_�GUV

� kfe E G � k 7 � T�Ô � l ¦ � k ¨ Ç Ê � k�� x�7 � T

�Ô � l ¦ � k ¨�� ¦�xquY¨

bg[ � kHG �Ô � l�/GIO4�«NPJoL`N � kfe E G � k 7 � T� � k V ¦��U�Y¨

x��

Page 13: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

]���� Ø � * ��� Â�[]É=Í �Ô � lqr4VX_�NPO�¦��I�Y¨"boWaS�JdbdNiL � k"G ÉM��_4NPO4NªfhNiT

� l�� x47 � T� � k I � l Nª©yS)¦87=d � T Èh�I¨ G É

ZhTPr4Ni´ H4bofUGIJoNPOYVXJgjhrdG` WaG¸© �,� (�� �

� T JdO* � lÉ ���! V]���� Ø � )���� Â�[]É G �Ô � l r4VX_4NiOn¦è�I�Y¨"bdW2S4JobdNPL � k G �Ô � l ��_4NPO4NªfhNiT

� l�� x47 � T� � k I � l Nª©yS!¦87=d l � T Èh�h¨ G �Ô � l

ZhTPr4Ni´ H4bofUGIJoNPOYVXJgjhrd ` d l �! #"ÊÒW�G¸© ��� (�� �

� T JdO* � l�Ô � l ��=! V�ZITMNqGIc·_ d`-d l r � k"G �Ô � lq|�Â�[ � k½Ê%��r�VX_4NiO � k"G�ÉP|�Q½VX_�NPTC��boL`N � k�Í ��|"KM_4NiO � T Í+�£[¤ZhT5lÊ d l (Gd l Ó xf( VDVDV�(fdÌGIO4�Ì��N£cPZhO4LCbd�4NiT½VX_�N£T`NPcibdS4TCZycPGIJdL�� T ÊÒxzÈ � T | h�j ¦�xzuY¨BGUO4� � kaÍ ��r�"N@_�GqfIN��`G E � T I%x�[¤ZhT=5¼Ê d l (Gd l Ó xf(DVDV V{(Gd67�xhr���_4NPTCN� E Ê � T È4¦ �Ô � l0¨ª| KM_ H4L�¦�xquY¨jyboNPJo�4L

� T e E 7�� T ` x� T ¦�x�7 E � T ¨ 7x� T Ê E

x�7 E � T `� E ( 5£Ê%� (Pxf(DVDVDV'(Gd 7+x VKM_4NPTCNi[¤ZhTCN�� k Ê� k ' Ó B k�� ETVU k ' ¦� T e E 7�� T ¨ ` E ¦Id 7Bd l ¨�GIO4�¡cPZhO�L`NP´ H4NiOYVXJoj

� k Ê x� k G x E ¦Ed 7 d l ¨ V

Â�V=[¤ZIJdJdZz��L"V`_�GUV � k"G ÉM��_4NPO4NªfhNiT

dm`\d l Ó�� x E É� Ê�WaG¸© �,� (�� � � T JdO* � l�Ô � l ��=! Ó � �Ô � l � T É � V

Â�[5��NÄV·GI¶UN ��Ê xzÈh�yr3Zfk}Ê X k}Ê j¡GIO�� T k� � � Ê�x¼[¤ZhT�GUJdJ/dÁrÁV`_4NPO Ô Ê �Ô Ê g Ê �gtÊ:x£GIO4�ÎÊ -!r4GIO4�«VX_4N�boV`NPT`GUVXboZhO��µZhH4O4�4L�boO¡KM_�NPZhTCNPWÐ{y|gx�T`NP��H4cPN�VXZ

�� � Æ @����� WaG¸© � � (XJdO @ % ') C + C bg[]É�Í � l /Æ @�� �� WaG¸© � � (XJdO @&%('1 ' C + Ó � � 1 '� ) C NiJdL`NU| ¦���x�¨

Þ ZIVXbocPN�VX_�G¸V � l Ê8�2��_4NiO4NifINPTy� l > �Ö |MÂ�[ �Ö bdL=�ÁZIH4O4�4Ni�,rµV`_4NPO^boV=cqGIO¾�ÁN}L`NiNPOÌV`_�GUV � l 5 �aGIL��bdLCVz¦��8l0( �Öt¨n5 ��|

x0<

Page 14: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

� ���� �� � �, �� ���� ��� p �������� � � p� � � ���/ 2� ��� � ÂkOÌV`_4bdLBL`NiciVXboZhOÌ��N£LCVXH���j^Nª¿2cPbdNiOYV@��Gqj�L�VXZ�À4O4�ÅGIOÌbdO��4Nª©^L`H4��L`NiV 91k�LXGUV`bdLC[þj�boO4Q�¦�xq�Y¨�[¤ZhTBL`ZhW2NciZhO4L�V·GIOYV�� I - G<xh| Q�O4N¡Zh�Yf�bdZhH4L²c·_4ZIbdcPN¡bdLi9ikÅÊ T­r���_4bdc·_�LXGUV`bdLCÀ4NPL^¦�xz�Y¨Ä��bgVX_ -8Ê xh|Z=Zz�"NªfhNPTirBV`_4NtcPZhTCT`NiL`SµZhO4�4boO4QnL`NPGIT`c·_ �4boT`NiciVXboZhOΦ¤� ¨2WaGqj$�µNÌNª©ySµNPO4LCbofINÌVXZ cPZIWaS4HyVXNÌGUO4�,rM[¤ZhTp�k \ GIS�S4JdbocqGUV`bdZhO4Lir�V`_4N^QITXGI�4boNPOYV1+ ¥ ��ZhH4Jo� �µN¾N0©�SµNPO�L`bofIN^VXZ�H4SÁ�4GUVXNU| m�N¾��boJdJMN0©yV`NPO4� V`_4NS�T`Z�cPNP��H4T`N=�4NifINPJoZhSÁNi��boO[: � � 9 [¤ZIT JdbdO�NqGITCJoj�cPZhO4L�VXT`GIbdO4Ni�aLCWaZ�ZIV`_2ZIS�VXboWabo qGUV`bdZhOÄV`Z�H4L`NBG}ciZhO�[¤ZhTCW�GUJTCNqGIJobd PGUVXboZhOÄZI[ x + g ¦��8ks/FT8¨ :^<f< 9 rb:^<Y{yr p NiciV`bdZhOlxz�sh 9 VXZ�À4O4�f9 k"ZI[�LCW�GUJdJ�L`bd iN���_4NPOa¬�boL]L`NiS�GIT`GI�4JdNU|Q�H4T�WaGIbdO�T`NPLCH4JoV=boL�F5TCZhSµZhL`bgVXbdZIOr�|oxIr4L`_4Zz��boO4Q2V`_4N�Nª©ybdL�VXNiO4cPN}ZI[!L`H4c·_<9 k �Yj«ciZhO4LCV`T`H4cªVXboZhO,|��ZhT�GIOYj xR> 2�3�r(V`_4N²L`H4S4SµZhT�V�ZU[ x¡bdL�L`H4S�S)¦ x�¨ �! #"Ê FM5 > T H x T MÊ�� K |£m�N²L`Gzj x � >w243�bdLHf.13 � .10G: 2 N VXZ�x > 243£bg[

L`H�S4S)¦ x � ¨ R+LCH4S4S)¦ x�¨W( x �T x T ` � � 5 >fT ( ¦��I�h¨bè|~NU|or!VX_4N�O�ZhO4 PNiT`ZtciZhWaSµZhO4NiOYVXL¼ZI[Ex � _�GqfhN�VX_�N�LXGIW2N�LCbdQhO�L£GIL�V`_4N�ciZhT`TCNPL`SµZhO4��bdO4QÌciZhW2SÁZhO�NPOYVXLZU[yx�|�s O�ZhO4 PNiT`Z x >?2�3tbdL£GUO 9 N 9;:D9;3�>I240G5 � 9fH;> .10 ZI[ Þ H4JoJ�¦�+@¨Äbg[ x%> Þ H4JoJ�¦�+@¨¼GIO4� V`_4NPTCNlbdLO�ZlO4ZhO4 iNPT`Z;x � > Þ H4JoJ�¦�+@¨=V`_�GUV@boL½ciZhO�[¤ZhTCW�GIJ'VXZx¡GIO4�tLCH4S4S)¦ x � ¨ MÊvL`H4S4S)¦ x�¨ª|}�5GIc·_�NPJdNiWaNiOYV·GIT�jfINPcªVXZhT x¼LXGUV`bdLCÀ4NPL H L`H4S4S(¦ x�¨ H G+T`GIO4¶�¦ +@¨ Ó xĦ§LCbdO4ciN�GIOYj2L`H4��L`NiV�ZI[,T`GIO4¶�¦ +@¨ Ó x=cPZhJoH4W2O4L�ZU[e+ GUT`NJobdO4NPGIT`Jgj���NPSµNPO4�4NiOYV0¨6:=<Y{�r���©�NiT`cibdL`N2xz��| r 9 |��boT`L�Vqr���N��4NPTCbofhN}G£JdZz��NPTM�µZhH4O4�«ZhO¡¬a¦�� Ó x�¨P7n¬�¦#�Á¨ªr4��GUL`NP�¡ZhO¡G£cPZhOy[¤ZhT`WaGIJ�TCNqGIJobd PGUVXboZhO�ZI[x�r�[¤ZIT�VX_4N�cqGUL`N���_4NPO^¬ bdL�LCNPS�GIT`GI�4JoNI| KM_4boL=�µZhH4O��¡��boJdJ��µN�H4L`Ni�¡V`ZaS�T`ZzfhN�F T`ZhSµZhL`bgVXboZhOmr�|gxh|%5Ø'&(& ���,Ý+* ! �c< <�. A 9 ¬ F A A 9 < 240 2 � N 9 6 F Q 9 Q 6 L 21A >KL�9�� .10G: ¦��I¨�Q ,i.107243�5 ��(V� Ó x>���ZhW2¬ 6�N 9;>x � 9�9 � <?0k9fAfA 9 @D21A x¼Ê.x E Ó � � � Ó x 1 6 � .10=A .1:D9 � `8x 243?@7A .1:D9 38.13 �19;0k. x��P>�2 3 Hf.13 � .10G: 2 N > .x � .10 � Ê xf(DVDV V{( � Q R L�9;3

¬a¦�� Ó x�¨�7 ¬a¦��Á¨ `1S� U E @ ¬�¦#� Ó x � ¨�7 ¬�¦#�Á¨ C V

W � Û,ÛYX Ý p bdO�cPN}¬­bdLMLCNPS�GUTXGI�4JoNIr4bgV�L`H�¿2ciNPLBV`Z²S4T`ZzfhN�VX_4GUVqr�[¤ZITMNqGIc·_i5J>iT r

¬ T ¦#� T Ó x ET Ó � � � Ó x 1T ¨�7 ¬ T ¦#� T ¨ `1S� U E @ ¬ T ¦#� T Ó x �T ¨�7 ¬ T ¦�� T ¨ C V ¦��B<Y¨

m�N=S4T`ZzfhNBVX_4boL��Yj2bdO��4H4ciV`bdZhO2ZhO � |]KM_�bdL�cPJdNPGIT`Jgj£_4ZhJo�4L5[¤ZhT � Êvxh| p H4S4SµZhL`N²¦è�s<Y¨]_4ZhJo�4L5[¤ZhT � I��hr��_�NPT`N���`Ë��|�m�N£L`_4Zz�Ï�µNPJoZz� V`_�GUVa¦��B<Y¨B_4ZhJo�4L�[¤ZhT � Ê�h|ÄÂ�[ x ET Ó � � � Ó x� � ET ÊË��r,V`_4NPO$¦��B<Y¨TCNP�4H�cPNPL�VXZ«VX_�N2cPGIL`N²ZI[ � Ê x2GIO4�Å_4NPO4ciNa_�ZhJd�4Li|£Â�[�x T Ê���r(VX_�NPO$¦��s<Y¨½TCNP�4H�cPNPL�VXZ«VX_�N2cPGIL`N²ZI[� I���GIO4��_4NPO4ciN�_4ZhJo�4LP|«KM_ H4L£bgV�TCNPWaGIbdO�L}V`Z^cPZIO4L`bo�4NPT}VX_4NacqGILCN�ZI[4x ET Ó � � � Ó x� � ET MÊ¢�ÌGIO4�x T MÊ%�y| p bdO4ciN x ET (!x ÇT (DVDVDV{(jx T GIT`N�ciZhO�[¤ZhTCW�GIJÁVXZ�x T r�NiboV`_4NPT�¦§b¯¨ x ET Ó � � � Ó x � ET Í+�2GIO4�cx T Í+�£ZhT¦¤bdb¯¨ x ET Ó � � � Ó x � ET I ��GIO4�cx T I ��|"ÂkO¡cqGILCNl¦¤bþ¨ªry�"N�_�GqfhN � T Ó x ET Ó � � � Ó x � ET I � T Ó x T GIO4�� T Ó x T Iw� T Ó x T r�LCZ£VX_4N�cPZIO fINª©yboVkj¡ZI[�¬ T :=<fryr�Ã(NPW2W�G²�y|gx�� 9 boWaS�JdbdNiL

¬ T ¦�� T Ó x ET Ó � � � Ó x � ET ¨�7 ¬ T ¦�� T ¨x ET Ó � � � Ó x � ET G ¬ T ¦�� T Ó x T ¨�7 ¬ T ¦�� T ¨x T (xq�

Page 15: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

¬ T ¦#� T Ó x T ¨�7 ¬ T ¦�� T ¨x T G ¬ T ¦�� T Ó x T ¨�7 ¬ T ¦�� T ¨x T V\¡H4JoV`bdS4JgjyboO4Q¼VX_�N�GU�ÁZzfhN�Vk��ZaboO4NP´ H�GIJoboV`bdNPLM�YjIrµTCNPLCSÁNiciVXbgfhNiJojhrbx ET Ó � � � Ó x � ET Í �aGIO��[x T Í+�2GIO4�LCH4W2WaboO4Q4ry��N}_�GqfhN

¬ T ¦�� T Ó x ET Ó � � � Ó x � ET ¨�7 ¬ T ¦�� T ¨ Ó ¬ T ¦�� T Ó x T ¨�7 ¬ T ¦#� T ¨ G ¬ T ¦#� T Ó x T ¨�7 ¬ T ¦�� T ¨MV ¦��¸� ¨

ÂkO¾cqGILCN�¦¤bdb¯¨ªry��N}_�GqfhN � T Ó x ET Ó � � � Ó x � ET Í � T Ó x T GUO4�c� T Ó x T Í%� T Ó x T r�LCZ2V`_4N}cPZhOYfhN0©yboVkjZU[]¬ T bdW2S4JdboNPL¬ T ¦�� T Ó x ET Ó � � � Ó x � ET ¨�7 ¬ T ¦�� T ¨x ET Ó � � � Ó x � ET ` ¬ T ¦�� T Ó x T ¨�7 ¬ T ¦�� T ¨x T (

¬ T ¦#� T Ó x T ¨�7 ¬ T ¦�� T ¨x T ` ¬ T ¦�� T Ó x T ¨�7 ¬ T ¦�� T ¨x T V\¡H4JoV`bdS4JgjyboO4Q¼VX_�N�GU�ÁZzfhN�Vk��ZaboO4NP´ H�GIJoboV`bdNPLM�YjIrµTCNPLCSÁNiciVXbgfhNiJojhrbx ET Ó � � � Ó x � ET I �aGIO��[x T I+�2GIO4�LCH4W2WaboO4Q4ry��N�GIQYGIboOlZh��V·GUbdOŦ��¸� ¨ª| p boO4cPNa¦è�s<Y¨"_4ZhJo�4L�[¤ZhT � I �Yry�"N�GIJdLCZ²_�GqfhN

¬ T ¦#� T Ó x ET Ó � � � Ó x � ET ¨�7 ¬ T ¦�� T ¨ ` � ES� U E @ ¬ T ¦�� T Ó x �T ¨�7n¬ T ¦�� T ¨ C Vu"ZIW¼�4bdO�bdO4Q¼V`_4bdL���bgVX_�¦��U�Y¨"S4T`ZzfhNiLBV`_�GUV�¦��B<Y¨"_4ZhJo�4L�[¤ZhT � Ê �h|

Ã(NPW2WaGcr�|gx2bdL�[§GIJdLCN2bg[���N���T`ZhSÅVX_4NaGIL`LCH4W2S�VXboZhO�V`_�GUV�¬¢bdL}L`NiS�GITXGU�4JdNU| ��ZhT�Nª©�GIW2S4JdNUr)VXGI¶IN¬a¦��Á¨«Ê ;j�=;�r �ÎÊ<�yr�GIO4� x Ê ¦�xs(qxf(�7½�h¨%4(| KM_�NPO xncqGUO$�µN^Nª©yS4TCNPLCL`NP� GIL x Ê x E Ó x Ç Ê¦�xf(·� (�7�x�¨ 4 Ó ¦è� (qxf(�7}x�¨%4(r��4H�VB¬�¦#� Ó x�¨�7 ¬�¦#�Á¨5Ê � r I+� � ��Ê ÇS

� U E @ ¬�¦#� Ó x � ¨�7 ¬�¦#�Á¨ C |h�j^H4L`boO4QlÃ(NPW2WaG�r�|gx£GIO4�tQhNiO4NPT`GIJdbo PboO4QaV`_4N¼S4TCZyZI[5ZU[,:�� ��r,F T`ZhSµZhLCboVXboZhO�r�|gx 9 rÁ��N£Zh��VXGIbdO^V`_4N[¤ZIJdJdZz��boO4Q¼WaGIbdOlTCNPL`H�JoV�ZI[)VX_4boL�L`NPcªVXboZhO,|

W � Û � Û � � � �¤Û�� �,Ý+*-,/.10P243�5 ��>Ì��ZhW &76 ß > F�T`GIO4¶Á¦ +�¨ Ó xf(DVDV V{(X® K 6 243?@ @4F+2 �'.13?2 N Z ^�� 6 F � ¬F A A 9 < 240 2 � N 9 6 >ML�9;3 >KL�9;0k9C9 � F A;>MA 2D38.1389;:=<?>+5 9 RJT A�24>EF A��G51FK3�� H9 H G$ß 243?@» + ¦���/ 9«¨ G x

®m7�ß Ó x » + ¦#��/�T ¨MV ¦��I{h¨

W � Û,ÛYX Ý Ã(NiV,x¼Ê.x + ¦���/�T ¨ª|]m�N��4bof�bd��N@ZhH4T=GIT`QIH4WaNiOYV�bdOYVXZ£VX_�T`NPN�cPGIL`NiLP|u�GUL`N²¦¤bþ¨nx£Ê�����KM_4NPO«» + ¦���/�T ¨ Ê���| KM_ H4Lir�[¤ZhT"GIOYj�O4ZIO4NPW2S�Vkj19 RJT ��boVX_ H9 H G$ßUr���N@_�GqfhN[¤TCZhW/¦§uY¨�GIO4�¾Ã(NPW2W�G²��|ox���boV`_OXÐÊ Z V`_�GUV�» + ¦���/ 9«¨ G �ÄÊ » + ¦#��/�T ¨ªr4LCZ̦è�h{h¨"_4ZhJo�4LP|u�GUL`N^¦§bdb¯¨yx MÊ:�¾GIO�� H L`H4S4S)¦ x�¨ H�G ßU�}KM_4NPO 9<Ê:LCH4S4S)¦ x�¨�LXG¸VXbdL�À�NPL}» + ¦���/ 9«¨�Ê:» + ¦���/�T ¨@GIO4�_�NPO4ciN�¦è�h{h¨ªr4GILM�"NiJdJ'GIL H�9 H G$ßU|

x�{

Page 16: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

u�GUL`N¡¦§bobdb¯¨Ex MÊÏ�lGIO�� H L`H4S�S'¦ x�¨ HÁÍ%ßU� p boO4cPN x > Þ H4JdJè¦�+@¨ªr(bgV�_�GUL�G�cPZhO�[¤ZIT`WaGIJ!TCNqGIJobd PGUVXboZhOa:^<f< 9 r:^<Y{yr p NPcªVXbdZIO�xz�sh 9 r�O�GIW2NPJojIr x£Ê�� E Ó � � � Ó � ([¤ZITBLCZhWaN � `­x¼GUO4�ÌL`ZIWaN}O4ZhO4 iNPTCZ�NPJoNPW2NPOYV·GIT�jlfhNiciVXZIT`L�� � > Þ H4JdJè¦�+@¨ªr �"Ê�xs(DVDVDV'( �hrÁciZhO�[¤ZhTCW�GUJV`Z x�| KM_4NPO,ry[¤ZhT�L`ZIWaN T Í$��r4L`H�S4S)¦ x � ¨�bdLMG¼S4TCZhSµNPT�LCH4�4L`NªV=ZI[)L`H4S4S)¦ x�¨�GIO4�;x � > Þ H�JdJè¦ +�¨ªr���_4NiT`Nx � Ê x�7 T � E |n¦ Þ ZIVXN2VX_�GUV T � E boLÄGUOnNPJoNPW2NPOYV·GIT�j�fhNPcªVXZhTÄZI[ Þ H�JdJ�¦ +@¨0r]L`Z¾VX_�GUV;H LCH4S4S)¦ T � E ¨ HNGT`GIO4¶Á¦ +�¨ Ó xHG$ßU| ¨@m�N5T`NiSÁNPGUV'VX_4N�GI�µZzfhN5T`Ni�4H4cªVXbdZIO�L�VXNPS}��boV`_ x � boO}S�J¯GIciN�ZU[qx�| p bdO4ciNpH L`H�S4S'¦ x � ¨ H GH L`H4S�S)¦ x�¨ H07+xIr�GU[þVXNiT�GUV=WaZILCV H LCH4S4S'¦ x�¨ H 7�ß�TCNP�4H�ciVXboZhO«LCV`NPS4Lir��N}Zh��V·GUbdO

x¼Ê.x E Ó � � � Ó x 1 ( ¦��BrY¨[¤ZIT,L`ZhW2N � G]H L`H4S4S)¦ x�¨ H 7Mß Ó x5GIO4��L`ZhW2N O4ZhO� PNPTCZEx � > Þ H4JdJ�¦ +�¨ÁcPZhOy[¤ZhT`WaGIJUV`Z4x=��bgVX_�H LCH4S4S)¦ x � ¨ H GßUr �]Ê xf(DV VDV�( � | p boO4cPNmH L`H4S4S)¦ x�¨ H G+®�r4��N�_�GqfhN � G+®m7�ß Ó xh|

p boO4cPN + x � Ê%��ryVX_4boLMbdW2S4JdboNPL +¼¦�� Ó x � ¨5Ê.-zr �5ÊÎxf(DVDVDV{( � | s½JdLCZ¾¦èuY¨�GIO���¦è�srY¨"boWaS4JgjaV`_�GUV» + ¦���/�T ¨7Ê O 4 x Ó x

� x 4 Z�x Óz${& ¦�� Ó x�¨P7 $'& ¦#�Á¨Ê O 4 x Ó x

� x 4 Z�x Óz$ ¬a¦�� Ó x�¨P7 $ ¬a¦��Á¨Ê

1S� U E O 4 x � Ó x

1S U E

1S� U E ¦ x ¨ 4 Z�x � Ó%$ ¬ ¦�� Ó x�¨P7 $ ¬�¦#�Á¨

`1S� U E O 4 x � Ó x

1S� U E ¦ x � ¨ 4 Z�x � Ó%$ ¬ ¦#� Ó xy¨�7 $ ¬a¦��Á¨

`1S� U E O 4 x � Ó x

1S� U E ¦ x � ¨ 4 Z�x � Ó

1S� U E @ $ ¬�¦#� Ó x � ¨�7 $ ¬a¦��Á¨ C` � WaboO

� U E d������ d 1 ) O 4 x � Ó x� ¦ x � ¨ 4 Z�x � Ó%$ ¬�¦#� Ó x � ¨�7 $ ¬a¦��Á¨

Ê � WaboO� U E d������ d 1 ) O 4 x � Ó x

� ¦ x � ¨ 4 Z�x � Ó%$'& ¦#� Ó x � ¨�7 $'& ¦��Á¨ (��_�NPT`N O Ê + ¥ ¦��Á¨£GIO�� V`_4NlÀ�T`L�V�boO4NP´ H�GIJoboVkj�H4L`NiL̦è�h�h¨£GIO4� Z ^ ���µNPbdO�QÅ��b¯GIQhZIO�GIJ�r5LCZÅV`_�GUV¦ x ¨ 4 Z�x � `¢�¾[¤ZITÄGIJoJ �t( �W/5V`_4N�LCNPcPZIO4� bdO4Ni´ H�GIJdbgVkj�H4L`NiL²Ã(NPW2W�G;r�|gxh|^KM_ H4Lir�bg[���N�JdNªV ��}�µN�GIOboO4�4N0© �MGUVCV·GIboO4bdO�QÄVX_4N}GI�µZzfhN�W2bdO4boW¼H4W GIO4�«JdNªV 9¢Ê LCH4S4S)¦ x �� ¨0r�VX_4NiOzH�9�H G$ß}GIO4�

x� » + ¦#��/�T ¨ ` O 4 x �� Ó x� ¦ x �� ¨ 4 Z x �� Óz${& ¦�� Ó x �� ¨�7 $'& ¦#�Á¨�` » + ¦���/ 9«¨W(

��_�NPT`N�VX_�N}LCNPciZhO4�^boO4NP´ H�GUJdboVkjaH4LCNPLE+£¦�� Ó x �� ¨5ÊL-½GIO4�cx ��T Ê��£[¤ZhTW5 M> 9^|Â�V�cPGIO«�ÁN@LCNPNPO¡[¤T`ZhW:boV`LMS4T`Z�ZI['VX_4GUV�F T`ZhSµZhLCboVXboZhOmr�|gx�LCV`bdJdJµ_4ZhJo�4LMbo['V`_4N@�4b¯GUQhZhO�GIJÁW�G¸VXT`bº©iZ¢bdL

ZIO4JojÄSÁZhLCboV`bofhNMLCNPW2bd�4NªÀ�O4bgVXNIrYS�T`Zzf�bd�4Ni�²V`_�GUV5» + ¦���/�T ¨"Í.7 1 ¦¤L`H4c·_aGIL ��_4NPO2�4ZhW & boL �ÁZhH�O4�4NP��¨ª|Z=Zz�"NªfhNPTir�F TCZhSÁZIL`boV`bdZhOry|ox�bdL�[§GUJdL`N@bg[!��N��4T`ZIS¡V`_4N}GIL`LCH4WaSyVXbdZIO«V`_�GUV=¬­boLML`NiS�GITXGU�4JdNU|�K!GI¶UN

± Ê xs(=®¾Ê < ( ¥ ¦��Á¨5Ê � E Ó � Ç Ó � � ( ¬a¦��Á¨ Ê � � Ç E Ó � ÇÇ Ó H � � H ( +�Ê]: x²x.7+x 9 ( -MÊ%� Vx0r

Page 17: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

KM_�NPO,r���Ê:�lbdL@O�ZIV}GlLCV·G¸VXbdZIO�GITCj^SÁZIbdOYV2¦ x¾ÊЦ87}xf(�7}xf(�7½�h¨%4�bdL�G�[¤NqGUL`bd��JdN£�4NiL`cPNiOYVÄ�4boT`NiciVXboZhO¨0rLCZ�» + ¦���/�T ¨EI��2[¤ZhTBGIOYjOZ ^8��|4Z=Zz�"NªfhNPTir(boV=bdL=LCV`TXGIboQh_YV`[¤ZhT���GUT`�¾V`Z�c·_4Nic·¶¾V`_�GUVB» + ¦#��/ 9«¨,` ���_�NPO4NªfhNPT�H9�H G �y|

KM_4N=S4TCZyZI[µZI[�F T`ZhSµZhLCboVXboZhO r�|gx�L`H4QhQINPLCV`LPr [¤ZhT5GIOYjÄß > F�TXGIO4¶Á¦�+@¨ Ó xs(DVDVDV'(X® K r GUOaÆ�¦§®p7aßq¨��kLCV`NPSTCNP�4H�ciVXboZhOlS4TCZyciNP�4H4TCN�[¤ZhT"À�O��4bdO4Q¼G¼cPZhO�[¤ZIT`WaGIJÁTCNqGIJobd PGUVXboZhOt¦è�srY¨�ZU[�x + ¦���/�T ¨���boV`_ � G+® 7Ìß Ó xGUO4�tG�ciZhT`TCNPL`SµZhO4��bdO4Q*9 LXG¸VXbdL�[þj�bdO4Q H9�H8G%ßÄGIO4� ¦è�h{h¨ª|BÂkOÌVX_4NÄcqGILCN¼ZI[5±/Ê�x£GIO4�¡ß}ÊÏ�yrµL`H�c·_G2cPZhOy[¤ZhT`WaGIJ'T`NPGIJdbo qGUV`bdZhOlcPGIOÌ�µN�[¤ZhH4O��ÌbdO¾Æ�¦¤®(¨MZhSÁNiTXGUV`bdZhO�LPrµGIL½boLB��bdL`ciH4L`LCNP�tboOa: � �yr p NPcªVXbdZIO�d 9 |ÂkOnV`_4N�cPGIL`NlZI[�± ÊÑ�¾GIO4��ßlÊ <�r LCH4c·_ G^cPZhOy[¤ZhT`WaGIJ�T`NqGUJdbd PGUVXboZhOÅcqGIO �µN�[¤ZhH4O�� bdO Æ�¦§®@JdO"®(¨ZISÁNiTXGUV`bdZhO4Li| �ZIT2± ` <�r�V`_4N¡cPH4TCT`NPOYV`Joj �µNPL�VaV`bdW2NlcPZhW2S4JdN0©yboVkjnZU[½À�O4��bdO4QÅL`H4c·_$GÅciZhO�[¤ZhTCW�GUJTCNqGIJobd PGUVXboZhO�bdL�Æ�¦§± ��¦¤®m7�ßq¨ Ç ¨�ZhSµNPT`GUVXboZhO4LP| p NPN :��Y��r p NiciVXboZhOcd 9 [¤ZhTMW2ZhT`N@��NiV·GUbdJdNi�l�4bdLCcPH4LCL`boZhO4LP|

KM_4NiT`N�T`NiW�GUbdO4L�V`_4NM´ H4NPL�VXboZhO²ZI[µ_4Zz��V`Z�À�O4��x + ¦���/�T ¨)��bgVX__Z ^ ���4b¯GIQIZhO�GIJè|)ÂkO£V`_4NMJdboO4NqGITCJojciZhO4L�VXTXGUbdO4Ni�¡cPGIL`N@ZU[�¬ T Ê Ô�� � d �� �� [¤ZITMGIJdJ 5�r4GILMboL�cPZhO�L`bd��NPT`Ni�«bdO : � � 9 r�VX_4boL�T`Ni�4H4ciNPLMVXZ²G¼´ H�GI��TXGUV`bdcS�T`ZhQhT`GIW ��bgVX_«L`NiS�GIT`GI�4JdN�ciZhOYfhNª©¾Zh� °CNPciV`bofIN�[¤H�O4ciV`bdZhO«ZI[!VX_4N@[¤ZhTCW

W2bdO� )8+ ¥ ¦#�Á¨ 4 x Ó x� x 4 Z�xH +yx£Ê � ( 7��<G x G � 7��� 6( ¦��sdh¨

��_�bdc·_²bdL!L`ZhJgfIGU�4JdN�bdO£Æ�¦§®(¨'ZhSµNPTXG¸VXbdZIO4L![¤ZhT�±�Ày©�Ni�c:ºxhrh�fd 9 / GIJdLCZ�L`NiN6:=<yrY�I� 9 GIO4�£TCNi[¤NPTCNPO4ciNPL VX_�NPT`NibdO[¤ZIT}V`_4N�LCSÁNicPb¯GUJ�cPGIL`NaZI[M± Ê xh|*��ZhT�QINPO4NiTXGIJ�¬ T r�À�O��4bdO4Q[x + ¦���/�T ¨@T`NP��H4cPNiLÄVXZ^G^WaZIO4ZIVXTCZhS4bocZIS�VXboWabo qGUV`bdZhO}S4T`ZI�4JdNiWv��_4boc·_acPGIO£�µNML`ZhJgfhNP�²H4LCbdO4Q@fUGITCbdZhH4L!WaNªVX_4Z��4L{/�LCNPN :^<Y{�rh�h� 9 GIO��2TCNi[¤NiT`NPO�cPNPLV`_4NPTCNPboO,|�Z=Zz�"NªfhNPTirIVX_�NPL`N�WaNªVX_4Z��4L(boO}QINPO4NiTXGIJ �4Z�O4ZIV)TCH4O�boO�JdbdO�NqGIT�V`bdW2NI|'Â�[4NPGIc·_¼¬ T bdL(SµZhJgjy_�NP�4T`GIJZITPr¸WaZhTCN5QhNPO4NiTXGIJoJojIr¸S�bdNPciNi��boL`Nª��JdboO4NqGIT!iU´ H�GI�4T`GUVXboc]��boV`_�� T S4bdNicPNPLirUV`_4NPO,rIGIL'�"N�L`_4Zz� �µNPJoZ���r�À�O4��bdO4Qx + ¦#��/�T ¨�bdL T`Ni�4H4cibd�4JoN�V`Z}G�S�T`Zh�4JoNPWÏZU[ÁV`_4NM[¤ZhT`W ¦è�fdh¨!��bgVX_�� E Ó � � � Ó � 3 fUGITCb¯GI�4JoNPLirYGIO4�2_4NPO�cPN=bdLLCZhJofUGI��JdN"boO£Æ�¦�� E Ó � � � Ó � 3 ¨!ZISÁNiTXGUV`bdZhO4L)[¤ZhT�±ËÀ�©yNi�,|nZBNiT`N"��N�GIL`LCH4W2N"��boV`_4ZhH�V JoZhL`L!ZI[µQhNPO�NPTXGUJdboVkjV`_�GUVB�4ZhW2¬ T boL�O4ZIV½GaL`boO4QhJoNiVXZIO,r�L`Z2VX_�GUV� T `vxh|�ÂkO¾S�GITCV`bdciH4J¯GITir�L`boO4cPN Z³boL=��b¯GIQhZIO�GIJ�rqx + ¦���/�T ¨boL�VX_4N�ZhSyVXbdWaGIJÁL`ZhJoH�VXboZhOlZI[�G²S�T`Zh�4JoNPW¢ZU[!V`_4N@[¤ZhT`W

W2bdO� �� � 3STVU E � T ¦ x T ¨� +yx£Ê ��

�( ¦��UwY¨

��_�NPT`NÄNqGIc·_:� T boLBL�VXTCbdciV`Joj«ciZhOYfhNª©Ár(S4boNPciNi��bdLCNª��JdbdO�NqGIT!iU´ H�GI�4T`GUVXboc���boVX_�� T S4bdNicPNiLP|�Ã(NªV½VX_�NÄ�4TCNqGI¶h�SµZhboO V`L ZI[ � T �µN��4NPO�ZIVXNi�a�Yjm7 1 G�� lT I�� ET I � � �qI���� T G 1 ¦§L`Z�� lT GIO4����� T GIT`N�V`_4N�NPO4��SÁZhboOYVXLZU[��4ZIWf� T ¨0|5Ã(NiV� ET ¦ x ET ¨G�! #"Ê � � T ¦�� ET Ó x ET ¨ bo[!� ` x ET `�� lT 7�� ET /1 NPJoL`NUr� �T ¦ x �T ¨G�! #"Ê � � T ¦�� � � ET Ó x �T ¨ bo[!�_G x �T G�� �T 7�� � � ET /1 NPJoL`NIr ßBÊ�� (DVDV V�(�� T Vm�N�cPZhO�L`bd��NPTMVX_4N@[¤ZhJoJdZz��bdO�Q¼S4T`ZI�4JdNiW

WaboO� � �� � 3ST U E� S� U E � �T ¦ x �T ¨ 3STVU E � S� U E + T x �T Ê%�

�V ¦��UuY¨

x d

Page 18: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

KM_�bdL�S4T`ZI�4JdNiW¾r,��bgVX_ � E Ó � � � Ó � 3 fIGUT`b¯GU�4JdNiLPr(_�GIL@V`_4N²LXGIW2N£[¤ZhT`W/GUL2¦��fdh¨�LCbdO4ciN²V`_4N²Zh��°CNiciVXbgfhN[¤H�O4ciV`bdZhO+boLlL`NPS4GITXGI��JdN�GIO4� NPGIc·_ cPZhW2SÁZIO4NPOYVl[¤H4O4cªVXboZhO bdL�L�VXT`bociV`Joj�cPZhOYfhN0© ´ H�GI�4T`GUVXboctZ�fINPTlbgVXL��ZhW�GUbdO,|5\¡ZhT`NiZ�fINPTirV`_4N�ZhS�V`bdWaGIJ�LCZhJdH�V`bdZhOlZU[M¦è�IuY¨"W¼H4L�V�LXGUV`bdL�[þj

x ET x ÇT Ê � ( x � e ET Í+� � x �T Ê�� �T 7 � � � ET ( ßBÊ�� (DVDVDV{(�� T ( 5£ÊÎxf(DVDVDV{(X®NV ¦ <I�Y¨Â�[ x ET x ÇT MÊ���r�VX_�NPO x ET I+��rqx ÇT Í+��r4GIO4�«VX_4N�LCV`T`bociV�cPZIO fINª©yboVkj¡ZI[N� T �"ZhH�Jd�«bdW2S4Joj� T ¦�� ET Ó x ET Ó x ÇT ¨�7 � T ¦�� ET Ó x ET ¨x ÇT I � T ¦ � ET Ó x ÇT ¨�7 � T ¦�� ET ¨x ÇTGUO4�«_4NPO4ciNH� T ¦�� ET Ó x ET Ó x ÇT ¨ Ó � T ¦ � ET ¨ I � T ¦�� ET Ó x ET ¨ Ó � T ¦�� ET Ó x ÇT ¨ª| KM_4NiO¾TCNPS4JdGIcPboO4Q x ET r_x ÇT �Yjx ET Ó x ÇT r'����_4NiO�x ET Ó x ÇT Iv��¦èGUO4��T`NPS�J¯GIcibdO4Qmx ET r�x ÇT �Yjt��r�x ET Ó x ÇT ��_4NPO x ET Ó x ÇT `Ï�h¨=�"ZIH4Jd�j�boNPJd��GIO4ZIV`_4NPT5[¤NqGUL`bd��JdN=L`ZhJoH�VXboZhOaZU[�¦��Iuh¨]��bgVX_�GÄJdZz��NPT�Zh��°CNPcªVXbgfhN½fUGIJoH4NI|]KM_�N½L`NicPZhO��lcPZhO4��boVXboZhO2bdO¦ <h�Y¨"cPGIO¾�µN}GIT`QIH4NP�«L`boWaboJ¯GITCJojI|�Z=NPO4ciNIr�YjlH4L`boO4Q

x T Ê � ET Ó x ET Ó � � � Ó x�� T ( 5ÄÊ xf(DV VDV{(`®�( ¦ <yx�¨��N�cPGIOlcPZhO�LCVXTCH4ciV"[¤T`ZhWËVX_�N�ZhS�V`bdWaGIJ�L`ZhJoH�VXboZhO�ZU[�¦��IuY¨5G�[¤NPGIL`bo�4JdN=L`ZhJoH�VXboZhO�ZU[�¦��IwY¨ ��boV`_aVX_�N�LXGIW2NZI��°CNPcªVXbofIN£fIGUJdH4NU| u"ZhOYfhNiT`LCNPJojIr)��N²cqGIO�ciZhO4LCV`T`H4cªV�[¤T`ZhWÐVX_4N£ZhSyVXbdWaGIJ)L`ZhJoH�VXboZhOtZI[½¦��UwY¨½G�[¤NqGILCbd�4JoNLCZhJdHyVXbdZIOlZI[M¦è�IuY¨�V`_�GUV�_�GILMV`_4N�LXGIW2N�Zh��°CNPcªVXbgfhN@fUGIJdH4N�GUO4�¾L`GUVXboLCÀ�NiL�¦ <h�Y¨0r'¦ <yx�¨ª|

h�j�ciZhW¼�4boO4bdO�Q�VX_4NaGI�µZzfhN²Zh�4LCNPTCfUGUV`bdZhO�LPr(�"N2cqGUO�ciZhO4cPJoH4�4N£VX_�N²[¤ZIJdJdZz��boO4QlGI�µZhH�V�À�O4��bdO4Q¡GIOboO4�4N0©�LCH4�4LCNiV 9¢LXGUV`bdL�[þjyboO4QcH�9�H G+ß½GIO���¦��h{I¨ ��_4NiO«NqGIc·_«¬ T boL"S4boNPciNi��bdLCNª��JdbdO�NqGIT!iU´ H�GI�4T`GUVXboc���bgVX_Æ�¦�x�¨"S�bdNPciNPLi� ��ZhTM± Ê­x�GIO4�lßBÊ8�yr#9ÐcqGIO¡�ÁN@[¤ZhH�O4�¾boO^Æ�¦§®,¨"ZhSÁNiTXGUV`bdZhO�L�GIO4�,r�[¤ZhTM± `��²GIO4�ß >aF�TXGUO4¶Á¦ +@¨ Ó xs(DVDVDV'(X® K r 9ÑcPGIO^�µN}[¤ZIH4O4�^boO^Æ�¦§® Ç ¨MZhSÁNiTXGUV`bdZhO�LPr4��_4NiT`N�V`_4NÄciZhO4L�V·GIOYVBbdO¾Æ�¦ � ¨��NPSµNPO4�4L=ZhO¡±t| Â�V=bdL�GIO¡ZhSµNPO«´ H4NPL�VXbdZIO¡��_4NªVX_4NiT=V`_4bdL�cPGIO«�ÁN�bdW2S4TCZ�fINP�«VXZ2Æ�¦¤®(¨"ZhSµNPT`GUVXboZhO4Li|

Þ ZIVXN}VX_�GUV � l G%®e- Ç����� rµ��_4NiT`N - ����� Ê WaG¸©E%$ T $ 3 ¦&� T 7' T ¨=GIO4�< T G � T �4NPO�ZIVXN}VX_4N�NPO4�4SµZhboO V`L½ZI[��ZhW2¬ T r���_4bdc·_l��N}GIL`LCH4WaN@V`Z£�ÁN@�µZhH4O4��NP�,|5KM_ H4LPrbg[ ¥ boLMcPZhOYfINª©¾GIO4�«L`GUVXboLCÀ�NiLĦ�x dh¨�[¤ZIT�L`ZhW2N½ßUrV`_4NPO¡boVM[¤ZIJdJdZz��L�[¤TCZhW/¦è�yx�¨�VX_4GUVqr4[¤ZhTM± Ê x}GIO4�lßBÊ �yr4V`_4N uM¹}RÎWaNªVX_4Z��«cqGIO¡�µN}boWaS�JdNPW2NPOYV`NP�V`Z2GIc·_4bdNªfhN�É��kZIS�VXboW�GIJoboVkj²boO

Æ� ® Ç � Ç - Ç�����É Ó ® � Ç WaG¸© �,� (XJdO� � l® - ����� "!8 ��Æ�¦§® Ó�� 2�¨

ZISÁNiTXGUV`bdZhO4Lir���_4NiT`N � 2²bdLBVX_4N¼O H4WÄ�ÁNiT@ZI[�ZhSÁNiTXGUV`bdZhO�LB[¤ZhT�NªfUGIJdH�G¸VXbdO�Q ¥ GIO4� + ¥ GUV�VX_�N£cPH4TCT`NPOYVbgVXNiTXGUV`NI| Â�[!bdO¡GI�4�4bgVXboZhO ¥ bdLM´ H�GI�4T`GUVXboc�ZhTM_�GILMVX_�N}S4GITCV`b¯GIJoJoj2L`NiS�GITXGU�4JdN�[¤ZhTCW

¥ ¦#�Á¨�Ê O ¦��6�Á¨ Ó » 4 ��(��_�NPT`N O ��2 > 5 ¦87 1 ( 1%9 boL"ciZhOYfhNª©l�4JdZ�c·¶h�kL`NiS�GIT`GI�4JdN=��boV`_lÆ�¦�x�¨�LCbd PNB�4JdZ�c·¶ LPr4» >�2 3 r4GUO4�lNqGIc·_ciZhJdH�WaO�ZU[ � >�2 > AB3¼_�GULMÆ�¦�x�¨�O4ZhO� PNPTCZhLPryVX_4NiO � 2@Ê�Æ�¦§®,¨ª|�m _4NiO¾LCSÁNicPbdGIJdbo PNP�aVXZ¼VX_�N�VXTXGUbdO4boO4QZU[ p�k \�r4[¤ZhT���_4bdc·_¡¬ T Ê Ô � � d � � rq+ Ê :ºx � � �@x 9 r4GIO4� ¥ bdL"´�H4GI�4TXG¸VXbdcUryV`_4N�S4T`NicPNP��bdO4Q²cPZIWaS4JoNª©yboVkj�µZhH4O��¾TCNP�4H4ciNPL�VXZ

Æ� ® � � - Ç�����É Ó ® Ç �lWaG¸© �,� (XJdO� � l® - ����� "!#

xzw

Page 19: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

ZISÁNiTXGUV`bdZhO4Liry��_4NiT`N ��Ê WaG¸© b �UtT � ¦FXcb b 7 Xcb T ¨ Ç Ó ¦FX TvT 7 Xcb T ¨ Ç È � �¼GIO4�*XÐÊ + Ç ¥ ¦��Á¨0|W�ZIT�VX_�bdLL`GIW2N�S4T`ZI�4JdNiW¾rnZ=H4L`_ GIO4� p ciZzfhNPJ6: x0r 9 S4T`ZhSµZhLCNP� GÌ�4NPciZhW2SÁZhLCboV`bdZhO�WaNªVX_4Z��,r5��GILCNP� ZhO �4JdZ�c·¶h�ciZyZIT`�4boO�GUVXN@��NPL`ciNPOYVqrÁGIO4�¡S4TCZ�fINP�¡VX_�GUVPr4[¤ZhT�GIOYj«É=Í ��r4V`_4N�WaNªVX_4Z��lÀ�O4�4LBGIO¾É��kZhSyVXbdWaGIJµL`ZhJoH�VXboZhOboO2Æ�¦ - Ç����� ® � JoOM® ¦ � l Ó ® Ç ��¨`ÈIÉX¨�ZhSÁNiTXGUV`bdZhO�LP|�KM_�bdL5WaNªVX_4Z��¼�"GIL�N0©�VXNPO��4NP�a� j£Ã'boLCV�GIO�� p bdW2ZhO;:~�I� 9V`Z�S4T`Zh��JdNPW2L���bgVX_£QhNiO4NPT`GIJ�JdboO4NqGIT!cPZhO�LCVXT`GIbdOYV`LPr�GIO4�£VX_�NMZ�fINPT`GIJdJ4ciZhW2S4JdN0©�bgVkjÄ�µZhH4O��²�"GIL5bdW2S4TCZ�fINP�V`Z�Æ @ 3�����������) Ó ® Ç WaG¸© � � (XJdO @ % '3���� ��� C + C ZISÁNiTXGUV`bdZhO4Li| ZBH4LC_ÌNiVBGIJè|�:ºx0d 9 J¯GUV`NPTMS4TCZhSµZhL`Ni�ÌG²WaZhTCNS�TXGIcªVXbdcPGIJ(�4NicPZhW2SÁZIL`boV`bdZhOlW2NiV`_4Z��¡V`_�GUVBGIc·_4boNifhNiLBV`_4N�L`GIW2N}ciZhW2S4JdN0©�bgVkjl�µZhH4O4�4LBGIL=bdO :��h� 9 |�Q�H4TciZhW2S4JdN0©�bgVkj��µZhH4O��¡[¤ZhT�VX_4N6uM¹�RvW2NiV`_4Z��lZhOlVX_4boLMS4T`Zh��JdNPW bdL�ciZhW2S�GITXGU�4JdN½V`Z¼VX_4N}GI�µZzfhN��µZhH4O4���_�NPO«± Ê x£¦¤��_4boc·_lcPZzfhNiT`L plk \^¨ªr�GIO��lbdL"ZBC^�YjlGÄ[§GUciVXZIT"ZI['JoOM®^��_4NPO«±¢Ê �ÄGIO4�l�Yj�G�[§GIciV`ZhTZU[(®¾��_4NiOl±G` <�r��4H4NBVXZ�V`_4N½N0©�VXTXG¼ciZhLCV"ZI[,À�O��4bdO4Q¼G�cPZIO�[¤ZhT`WaGIJT`NPGIJdbo qGUV`bdZhO²ZI[gx + ¦���/�T ¨ª|]KM_�bdLN0©�VXTXG²cPZILCV=bdL�V`_4N�S4T`bocPN@[¤ZhT�GIc·_4boNif�bdO�Q2JobdO4NPGIT�ciZhOYfhNPTCQhNPO�cPNÄLC_4Zz��O^boO¡KM_�NPZhTCNPW �4|å�y|

� ���?� � �w�32[��� � ���[�6�������ÂkO�VX_4boL�LCNPciV`bdZhO�r��"N�L`_4Zz�ËVX_4GUVÄ��_4NiO ¥ boL�ciZhOYfhNª©Ár ��N�cqGIOnGIS4S4JgjtVX_4N�uM¹}RÒW2NiV`_4Z���VXZ^L`ZhJgfhNV`_4N��4bg��JdNªfhNPJ�S4T`Zh��JdNPW/¦ <Y¨"�Yj«�4NicPT`NPGIL`boO4Q $ VXZz��GUT`�4L� PNiT`Z2��_4NPO4NªfhNiTBVX_�N}ciH4T`TCNPOYVBboVXNiTXGUV`Ny� k bdL�GIOGUS4S4T`Zq©ybdWaGUV`NÄLCVXGUVXboZhO�GIT�j«SÁZIbdOYV�ZI[B¦�x�¨ª|½ÂkOtS�GITCV`bdciH4J¯GITirÁ�Yj^Ã(NPW2W�GJ<�|oxIr ;'x + g ¦#�8ks/�T ¨ ;@GIciV`L@GIL@G� T`NPLCbd�4H4GIJ �¼[¤H4O�ciVXboZhO,r4W2NqGUL`H4TCbdO4Q²_4Zz� ciJdZhLCNp� k cPZhW2NPLMVXZ²�µNPboO4Q²LCV·G¸VXbdZIO�GITCja[¤ZhT}¦�xz¨ª|]m�N���boJdJÁH4L`NV`_4N@[¤ZhJdJoZz��bdO4Q¼W2NqGUL`H4TCN}ZU[]GIS�S4T`Zq©ybdWaGUVXN@L�V·GUV`bdZhO4GIT`bgVkjÁ�;'x + g ¦#� k /�T ¨ ; G É k ( ;MZ k x + g ¦�� k /�T ¨ ; G É k ( ¦ <h�h¨

7ĦFZ k � k Ó + ¥ ¦�� k ¨`¨ 4 x + g ¦�� k /�T8¨ G�É k ( ¦ <s<Y¨��bgVX_ É�ktÍ¢�¾VXZt�µNlL`SµNPciboÀ�Ni�,| Þ ZIVXbocPN�V`_�GUV£bg[ 91k�bdL�c·_4ZhL`NiO$GUL£�4NPLCcPT`bo�ÁNi� bdO p NiciV`bdZhO r�r]V`_4NPOx + g ¦��8kB/�T8¨5�"ZhH�Jd�¡�ÁN}GqfUGIbdJdGI�4JdN½GIL=G£� j�S4TCZy��H4ciV½GIO4�«O4NiNP�^O�ZIV��ÁN�ciZhWaS�H�VXNi�^GI���4boV`bdZhO�GUJdJojI|

Q�H4T@W2NiV`_4Zy�Ì[¤ZIT@L`ZhJgfyboO4Q�¦ <Y¨½H4L`NiL�L`bdW2bdJdGIT=bd�4NPGlGIL@bdOz:^<td 9 [¤ZIT@GlS4T`boW�GIJº�k�4H4GIJ'bdOYVXNiT`bdZIT��kSµZhboO VW2NiV`_4Z��,|Bs�V½NqGIc·_tZIH�VXNiT½boV`NPT`GUVXboZhOd�¦Id«Êv� (qxf(0� ( VDVDV�¨ªr�G�T`NiQhH4JdGIT`bo qGUV`bdZhO«S�GIT`GIW2NiVXNiT $ k Í���GIO4�GUO²GIcPciH4TXGIcªjÄV`ZhJdNiTXGIO4ciNMÉ�kMGUT`N�c·_4ZIL`NPO�ryGUO4�¼VX_4N�uM¹}R W2NiV`_4Zy�£boL]GIS�S4JdboNP�ÄV`Z@L`ZhJgfhN�¦�x�¨)��boV`_ $ Ê $ kH�O V`bdJ(bgVMÀ�O4�4LBGIOÌGUS4S4T`Zq©ybdWaGUV`N@L`ZhJoH�VXboZhOm�8k}L`GUVXboLC[þj�bdO�Q²V`_4N}cPZhO4��boVXboZhO4L}¦ <Y�h¨MGIO4��¦ <f<h¨ª| p bdO4ciN}V`_4Nbo�4NqGaZI[��4NPciT`NqGUL`bdO�Q $ bdLBT`NiWaboO4bdLCcPNPOYV@ZU[5_4ZhW2ZIVXZhSYj¾WaNªVX_4Z��4L=[¤ZhT�NP´ H�G¸VXbdZIOtL`ZhJgfyboO4Q4r�"N£cPGIJdJ'VX_�bdLV`_4N uM¹}RB��_4ZhW2ZIVXZIS jaW2NiVX_�Zy�,|

]_^a`���� Û?&�Û � Û ��Ù��8Ø �cb Û Ü �u"_�ZyZhLCN �8l6>n�4ZhW & | �ZIT�d¡Ê:xf(·� (DVDVDV'(�QINPO4NiTXGUV`N �8k�[¤TCZhWO�8k�� E GIcPciZhT`��bdO4Q�V`Z�VX_�N¼ZhH�V`NPTbgVXNiTXGUV`bdZhO,�

*�Ý u"_4Z�ZhLCN $ k Í �²GIO4�¾É k Í �y|

),Ý u"ZhW2S4H�V`N½GUO��8k >Ì�4ZIW & L`GUVXboLC[þj�bdO4Q�¦ <h�h¨ GIO4�t¦ <f<Y¨�[¤ZhT5L`ZIWaN Zik ^ �}� j2GUS4S4Joj�boO4Q}V`_4NuM¹}RÎWaNªVX_4Z��lVXZ¾¦�xz¨���boVX_ $ Ê $ k�GIO4�«boO4boV`b¯GIJµboV`NPTXG¸VXNy�«Ê �8k�� E |xzu

Page 20: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

KM_4N�[¤ZIJdJdZz��boO4Q@VX_4NiZhT`NiW LC_4Zz��L�VX_�GUVPr��YjaJdNiVCVXboO4Q $ kE5 �ÄGIO4�«É�k,5 �¼GUV�LCH4boVXGI�4JoNBT`GUVXNiL�bdO�V`_4NuM¹�RB�k_�ZhWaZUVXZhSYjaWaNªVX_4Z��,r4NªfhNPT�j¡cPJdH�LCVXNiT�SÁZhboOYVMZI[)VX_4N}GIS4S�T`Zq©ybdWaGUVXN@LCZhJdH�V`bdZhO�LyF0�8k K L`ZhJgfhNPL�¦ <Y¨ª|� b Ø Û � Ø'& � Ý+* ! � < <�. A 9 ¥ F A Hf.13 � 9 � 6 032 � ��ZhW & MÊ N 6 243?@ ¦ <Y¨ L 21A 243 .f<?>EFK: 2 N A . N �'>EFI.13 Q! .13 A;F+@'9;0P243�5 $ k 243?@ É k 6 d2Êvxf(0�l(DVDVDV 6 A�24>+F A��G5 FK3��

JobdWk L $ k Ê � ( JobdWk L É k$ k Ê � V ¦ <U� ¨! .13 A;F+@'9;0S243�5 � k A�24>EF A��G51FK3�� ¦ <h�h¨ 243?@ ¦ <s<Y¨ J FK>KL $ Ê $ k � .10 d�ÊÑxs(0� (DVDV VPR L�9;3 9 � 9;0G5 H N � A;> 9;0<�.1FK3�>=.�� F0�8k K F A_243B.f<?>+FK: 2 N A . N �'>EFI.13 .�� ¦ <h¨�Q +�� & F A N 9 � 9 N � � ."�'3?@'9 @ 6 >KL�9;3 F0�8k K L 21A 2 H N � A;> 9;0<�.1FK3�> QW � Û,ÛYX Ý Ã(NiV �����µN�GIOYj2ZhS�V`bdWaGIJ4LCZhJdH�V`bdZhO2ZI[ ¦ <Y¨0rybè|~NU|ort���,>ÌGIT`Q�WaboO ���D, . & ¦��Á¨0|nh�jf��NPT`WaGUV��~L5T`H�JdN:^<fr�r�KM_4NPZhTCNPW/xz�y|ox 9 r

�x k >tGUT`Q�WaboO� ¦ O k Ó Z k �x k ¨ 4 x Óz$ k & ¦#� k Ó x�¨�7 $ k & ¦�� k ¨W(��_�NPT`N���N}JoNiV �x k=Ê.x + g ¦��8ks/FT8¨"GUO4� O k=Ê + ¥ ¦#�8kz¨ª|nZ=NPO4ciN

¦ O k Ó Z k �x k ¨ 4 �x k Óz$ k & ¦#� k Ó �x k ¨�7 $ k & ¦#� k ¨G ¦ O k Ó Z k �x k ¨ 4 ¦#� � 7 � k ¨ Ó%$ k & ¦�� � ¨�7 $ k & ¦#� k ¨MVe=L`boO4Q¾¦ �x kq¨ 4 Zik �x kp` �²GIO4�¡T`NPGIT`T`GIO4QhboO4Q²GIO4�¡cqGUO4cPNiJdbdO�Q²V`NPTCWaLir��"N}Zh��VXGIbdO

¥ ¦#� k ¨ Ó%$ k & ¦�� k Ó �x k ¨G ¥ ¦#� k ¨ Ó ¦ O k Ó Z k �x k ¨ 4 ¦�� � 7�� k ¨ Ó%$ k & ¦#� � ¨�7 ¦ O k ¨ 4 �x kG ¥ ¦#� � ¨ Ó ¦FZ k �x k ¨ 4 ¦�� � 7 � k ¨ Óz$ k & ¦#� � ¨�7 ¦ O k ¨ 4 �x kG ¥ ¦#� � ¨ Ó ;MZ k �x k ; ;j� � ; 7 ¦FZ k � k Ó O k ¨ 4 �x k Óz$ k & ¦#� � ¨G ¥ ¦#� � ¨ Ó É k ;j� � ; Ó É k Ó%$ k & ¦�� � ¨W( ¦ <h{h¨��_�NPT`N�VX_�N}LCNPciZhO4�¡bdO4Ni´�H4GIJdbgVkj�[¤ZhJoJdZz��L"[¤T`ZIW ¥ �ÁNibdO4Q²ciZhOYfhNª©ÁrµL`Z£VX_4GUV ¥ ¦��8kP¨ Ó ¦ O kP¨%4�¦#� � 7 �8kz¨ G¥ ¦�� � ¨ªrÁGIO4�ÌV`_4N¼JdGILCVBbdO4Ni´ H�GIJdbgVkj«H4L`NiL2¦ <Y�I¨BGIO4� ¦ <f<Y¨0| p boO4cPN6� � >J0322GUO4�[�8k >��4ZIW & r ¥ ¦#� � ¨ G¥ ¦��8kz¨0| KM_4bdLMV`ZhQhNiV`_4NPTM��bgVX_�¦ <Y{I¨"bdW2S4JdboNPL

$ k & ¦#� k Ó �x k ¨ G É k ;j� � ; Ó É k Ó%$ k & ¦�� � ¨ VR�bgf�bd�4boO4Q¼�µZIVX_«L`bo�4NPL��Yj $ k�jyboNPJo�4L

& ¦�� k Ó �x k ¨ G É k$ k ;j� � ; Ó É k$ k Óz& ¦#� � ¨MV ¦ <srY¨h�j�¦ <I� ¨0r F $ k K 5 �aGUO4� F¸É k K 5 ��r�L`Z²VX_�G¸Vqr��Yj�¦ <Y�I¨ªreF �x k K 5 ��|�KM_4bdLir4VXZhQINiVX_�NPT���boVX_�¦ <Y{h¨MGIO4�& �µNPboO4QÄciZhOYfhNª©t¦§LCZ & bdL��ÁZIH4O4�4Ni���µNPJdZz�+ZIOlGIOYj²cPZhW2S�GIcªV"LCNiV·¨ªr�boWaS�JdbdNiL]VX_�G¸V"GUO j2ciJdH4L�VXNPT�SÁZIbdOYV

�I�

Page 21: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

���ZU[�F0�8k K L`GUVXboLCÀ�NiL ¥ ¦���Á¨QG ¥ ¦�� � ¨0| p boO4cPN6�8k >��4ZIW & [¤ZhTBGIJdJ/dÁr ���>ÅÖ |�\¡ZhT`NiZ�fINPTir5¦ <I�Y¨ªr�¦ <frY¨0rF �x k K 5 ��ryGIO4��V`_4N�JdLCc½S4TCZhSµNPTCVkj2ZI[ & bdW2S4Jgj & ¦����¨ G & ¦#� � ¨0|]KM_ H4L �� >K032@GIO4� ��«boL�GIO�ZIS�VXboW�GIJLCZhJdHyVXbdZIOlZI[M¦ <Y¨ª|

p H�S4SÁZIL`N & bdL JoNifhNiJg���ÁZhH�O4�4NP��|�h�j«¦ <I� ¨]GIO��^¦ <frY¨0rqF0�8k Ó �x k K boL �ÁZhH�O4�4NP��|]KM_4bdL V`ZhQhNiV`_4NPT]��bgVX_F �x k K 5 �£bdW2S4JdboNPL�V`_�GUV F0�8k K _�GIL�ciJdH4L�VXNPT�SµZhbdOYV`LP|Â�V"bdL"O�ZIV"¶ O4Zz��O«bo[,KM_4NPZhTCNPW dy|gx½LCV`bdJoJµ_�ZhJd�4L�bo[��"N�TCNPS4JdGIcPN � x + g ¦#�8ks/�T ¨ �}bdO̦ <Y�I¨�GIO4�t¦ <f<Y¨ �Yj� x �/g ¦#�8ks/ 9ikq¨ ����boV`_�91k5LXG¸VXbdL�[þj�bdO4Q�¦�xq�Y¨ªr¸NifINPO�V`_4ZhH4QI_}V`_4N�JdGUV`V`NPT(boL'GIJdLCZBGqfUGIboJ¯GI�4JoN GIL)G�� j�S4TCZy��H4ciV

ZU[�V`_4N�uM¹�R�W2NiV`_4Z��,|�KM_ H4L@V`_4N£O4ZIV`bdZhOtZI[�GIS�S4T`Zq©ybdWaGUVXN�LCVXGUVXboZhO�GITCboVkj¡[¤ZhT²¦�xz¨BW¼H4L�V��ÁN¼c·_�ZhL`NiO��bgVX_2cqGITCNI|]KM_�N=[¤ZhJoJdZz��bdO�Q@JdNPW2WaG�L`_4Zz��L�V`_�GUV5VX_�N=��bg�kJoNifINPJ�S4TCZh�4JdNiW ¦ <h¨�_�GIL�GIOaZIS�VXboW�GIJyL`ZhJoH�VXboZhOH�O4�4NPT=G²WaboJd�lGUL`L`H�WaS�V`bdZhO«ZhO & |%5Ø'&(& � � Ý+* ! �c< <�. A 9 032 � �4ZhW &OMÊ.N 243?@ & F A N 9 � 9 N � � ."�'3?@'9 @a. � 9;0 032'QSR L�9;3>KL�9P:CFK3�FK: � :.�� & . � 9;0 032 F A %#3�FK> 9�243?@ 24>E>I24FK389 @a.13 2D38.1389;:=<?>+5 Hf.1:=< 2'H;>�A � � A 9;> .�� 032�QW � Û,ÛYX Ý Ã(NiV �&?\ÎÔ , . Ó& rh��_4NiT`N Ô ,/. bdL�V`_4NMbdO4��bdcqG¸VXZhT)[¤H4O4ciV`bdZhO£ZU[µV`_4NML`NªV 032h|]KM_4NiO �& bdL]S4TCZhSµNPT�µNPcPGIH4LCN_032 � �4ZIW & MÊ N4rÁGUO4�ÌboV=boL=JoL`c}L`boO4cPN�boVXL=JdNªfhNiJ)LCNiV`L"032 � F0� H & ¦��Á¨ G � K r4��bgVX_ ��I 1 rGUT`N«cPJoZhL`Ni� ¦¤�4H4N«VXZ(032¾�µNPboO4Q�cPJdZIL`NP�$GIO4� & �ÁNibdO4Q�JoL`cz¨0| p bdO4ciN & bdL²JdNªfhNPJº�k�µZhH4O4��NP� Z�fINPTi032hrV`_4NPLCN@JdNªfhNPJÁL`NªVXLMGITCN��µZhH4O4�4Ni�,| KM_4NiO«V`_4N�W2bdO4boW¼H4WÏZU[ �& bdL5À�O4bgVXN@GUO4�lGUVCV·GIboO4NP��ZIOlGÄO4ZhO�NPW2S�VkjciZhW2S�GIciV�LCNiVP|

� �J�� ���� � �{�J� � � �� � ��� p� � �{�J� �m�N�_�GqfIN}N0©�VXNPO��4NP�¾G¼�4JdZ�c·¶h�kciZyZhTC�4bdO4GUVXN=QhTXGU�4bdNiO V��4NPLCcPNPOYV=W2NiVX_�Zy��V`Z£JdboO4NqGITCJoj²ciZhO4LCV`TXGIboO4NP�lO�ZhOy�LCWaZ�ZIV`_ÌL`NiS�GITXGU�4JdN£W2bdO4boWabo qGUV`bdZhO�rGIO4�t_�GqfhN2GIO4GIJoj� PNi�tboV`L�QhJdZI��GIJ)cPZhOYfhNiT`QhNiO4cPNaGIO4�ÅGIL�j�WaS�V`ZIVXbocciZhOYfhNiT`QhNiO4cPN²TXG¸VXNI|@ÂkO¾VX_4N¼cPGIL`N¼��_�NPT`N ¥ bdL½ciZhOYfhN0©�r,��N²GIJoL`Z�GUO�GIJoj� iNP�tboV`L½ciZhWaS�H�V·GUV`bdZhO4GIJ'cPZhW£�S�JdNª©ybgVkjlGIO4�¡S4TCNPL`NiOYVXNP�ÌG²_�ZhWaZUVXZhSYj�L�VXT`GUVXNiQIjlVXZ²L`ZIJofhN}G£�4bº�kJdNªfhNiJ�fhNiT`L`boZhO¡ZI[!V`_4N�S4T`ZI�4JdNiW¾|

KM_4NiT`NlGUT`N�WaGIOYj��4boT`NPcªVXboZhO4L�[¤ZhT�N0©�VXNPO�L`bdZIO4LP| u�GIO�VX_�N�cPZIWaS4JoNª©yboVkj��µZhH4O���bdO p NPcªVXboZhO {¾�µNLC_�GITCSÁNiO4NP���Xu�GUOÌVX_4N¼_�ZhWaZUVXZhSYj¡LCV`TXGUV`NPQIj¾�ÁNÄNª©�VXNiO4�4NP�tV`Z�_�GIO4��JdN¼O4ZIO4cPZhOYfINª© ¥ � KM_4N²¹�GIH4LCL��p ZhH�VX_Y��NPJoJg� � T`H4JoN�[¤ZIT c·_4ZyZIL`bdO�Qc9 k r�L�VXH4��bdNP�abdOc: �4x 9 [¤ZhT]V`_4NBcPGIL`N�ZI[�± Ê%�yrYcqGIO�GIJdLCZ}�µN�Nª©�VXNiO4�4Ni�V`ZÄVX_�N@cqGILCN�ZI['±G`Îxh|!m�N���bd��O4ZUVMcPZhO�L`bd��NPT�bgV�_4NiT`N��µNPcPGIH4L`N2¦¤bþ¨ �"N@�4ZÄO4ZIVM_�GqfIN�GÄcPZhOYfINPT`QINPO4ciNT`GUVXN2GIO4GIJoj�L`boL�GIO�GIJoZhQhZhH�L½VXZ¡KM_4NPZIT`NPW/��| �lGIO4�$¦§bobþ¨BZIH4T�O�H�WaNiT`bdcPGIJ]N0©�SµNPTCbdNiO4cPN2bdO%: �4x 9 L`H�QhQhNPL�VXLV`_�GUV V`_4bdL]TCH4JdN"bdL O4ZIV5�µNiVCVXNiT]VX_�GIO£V`_4N=¹}GUH4L`L�� p ZhHyVX_Y�"NiJdJº�k»½TCH4JdN"bdO£S4T`GIciV`bdcPNU|]KM_4N�cPJdGIL`LCbdcPGIJ�¹�GIH4LCL��p NPbd��NPJ)T`H4JoN�[¤ZhT=c·_4Z�ZhL`boO4Q�91kIrµLCV`H4�4bdNi�tbdO :��4x 9 [¤ZhT�VX_�N¼cqGILCN¼ZI[ ±ÑÊ �yr�cqGUOtGIJdLCZ��µNÄN0©yV`NPO4��NP�tVXZV`_4N2cqGILCNaZI["± ` x2S4T`Zzf�bd��NP�n¬¢boL@L`NiS�GITXGU�4JdNU|mZBZz��NifhNiTPr�V`_4bdL�TCH4JdN²L`NiNPW2L�boWaS�TXGIcªVXbdcPGIJ�LCbdO4ciNabgV��ZhH4Jo�¾TCNP´ H4boT`N@cij�ciJdbdO�Q²V`_4T`ZIH4Qh_ @ 3@�e E C cPZ�ZhT`��bdO�GUV`N@�4JdZ�c·¶ L�ZI[�LCbd iN@± Ó x�NPGIc·_,|

p H�S4SÁZIL`N�¬­bdLMO4ZUV�L`NPS4GITXGI��JdN��4H�V=�4JoZyc·¶h�kLCNPS�GUTXGI�4JoN@ZI[)VX_4N@[¤ZhTCW¬�¦#�Á¨5Ê S7 ��� ¬67M¦��87�¨'(

�yx

Page 22: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

��_�NPT`Ni9 >�� [¤ZhT`WÑG¡S4GITCV`boVXboZhOÌZI[ T |£KM_4NPO�Ã'NiWaWaGmr�|gx�GUO4�ÅF5TCZhSµZhL`bgVXbdZIORr�|oxaGITCN£O4Z¾JoZhO4QhNiTGUS4S4JdbocqGI��JdNaGILÄ��N�LXGq� bdO p NiciV`bdZhOary|ÌKM_4bdLÄcqGILCNlbdLÄZU[�S4TXGIcªVXbocqGIJ�bdOYVXNiT`NiLCV²GILÄboV£GUT`bdLCNPL�bdOnQhTCZhH4SÃ'GILCL`Z4r�[¤ZhT5��_4bdc·_l¬ 7�¦��87 ¨�Ê ;j�87Q; /yLCNPN :��Iw 9 |nu�GIOa�"N�L�VXboJdJ�Ni¿2cibdNPOYV`Joj²À�O4�lG}L`WaGIJdJ#9 k LXGUV`bdL�[þjyboO4Q¦�xz�Y¨ � u�GIO«VX_4N�¹�GIH4L`L�� p Nibd�4NiJ(T`H4JoNIr4H�L`NP�¾bdO :��Iwyr��4x 9 [¤ZhT�VX_�N}cPGIL`N}ZI[!± Ê ��r��ÁN�N0©yV`NPO4��NP�¾V`Z2V`_4NcPGIL`N�ZI[�±G`8x �¡KM_4bdL�bdLMZISÁNiO¾NªfhNPO¡��_4NPO¡± Êvx�GUO4�^¬ 7�¦��87�¨ Ê ;j�87 ;�|

F T`ZI�4JdNiW7¦�x�¨"cPGIO¡�ÁN�QhNiO4NPT`GIJdbo PNP�lV`Z²V`_4N@[¤ZhJdJoZz��bdO4Q¼S�T`Zh�4JoNPW¡�

W2bdO�����l� F ¥ ¦��Á¨ Óz$ ¬a¦��Á¨,H ¥ E ¦��Á¨5Ê�� ( VDVDV�( ¥ @ ¦��Á¨5Ê%� K (��_�NPT`N ¥ E (DV VDV�( ¥ @ GIT`N}Vk��bdcPN�cPZhOYV`bdO H4ZhH4LCJoj¡�4bDC�NiT`NPOYV`b¯GI�4JoN@[¤H4O4ciV`bdZhO�LP| u�GIO^VX_�N uM¹�R­WaNªVX_4Z��^�µNN0©�VXNPO��4NP�^V`Z²L`ZhJgfhN@VX_4boLMWaZIT`N@QhNiO4NPT`GIJ(S4T`ZI�4JdNiW �

� � 2 2 p����.��� 1 ���m�54.�54�� � y���� �� ��G���ZhTMNPGIc·_ daÊ%� (qxf(DVDV V r)¦èwY¨�GIO��cx k=Ê.x �/g ¦#�8ks/ 91kP¨MboWaS�Joj2VX_�GUV

� k Ó � x� 7 � � x k 4 X k x k Ê O k 4 x k Ó x� x k 4 X k x k Ó%$'& ¦#� k Ó x k ¨�7 ${& ¦�� k ¨G O k 4 �x k Ó x� ¦ �x k ¨ 4 X k �x k Ó%$'& ¦#� k Ó �x k ¨ 7 $'& ¦�� k ¨

Ê » + g ¦�� k / 9 k ¨ Ó x� ¦ �x k ¨ 4 ¦FX k 7 Z k ¨ �x k ( ¦ <fdh¨

��_�NPT`N���N}JoNiV �x k Ê.x + g ¦�� k /�9 k ¨ª|nh�j¡Ã'NiWaWaG <�|å�Ä��boVX_O9¢Ê 9 k r�X³Ê X k GUO4� �XÐÊ Z k r; �x k ; G x Ó �Ô È g Ó � xE7 � Ô È �g Ó ¦ �Ô È g ¨ Ç

��gÔ ;'x k ; V ¦ <IwY¨

KM_�bdLMVXZhQINiVX_�NPTM��boV`_�¦ <tdh¨�GIO���¦ �x kz¨%4�¦hX k 7 Zfkz¨ �x k Gv¦ �gJ7 Ô ¨-; �x k ; Ç bdW2S4JobdNPL�VX_�GUV� k Ó � x� 7 � � x k 4 X k x k G+» + g ¦#� k / 9 k ¨ Ó �";'x k ; Ç V ¦ <IuY¨

Z=NPTCNIr��L> 2vbdLBG�cPZIO4LCVXGIOYV@�4NPSµNPO��4bdO4Q�ZhO �ge( g ( �Ô ( Ô ZhO�Jojh|Bs½JoL`Z4rµ�Yj ¦§uY¨BGIO�� ¦ rY¨�bdOtÃ(NiWaWaG���|ox��bgVX_O9¢Ê T­r�X³Ê Z k r4��N�_4GzfIN

»(+ g ¦�� k /FT8¨7Ê � ¦ O k ¨ 4 x Ó x� x 4 Z k x Óz${& ¦�� k Ó x�¨P7 $'& ¦�� k ¨ � � U �� g % � g ' / )G � 7 x� x 4 Z k x � � U �� g % � g ' / )G 7 Ô� ;'x + g ¦#� k /�T ¨ ; Ç � d ( ¦§�h�Y¨

��_�NPT`N�VX_�N}JdGILCV�boO4NP´ H�GUJdboVkjaH4LCNPL Zik [ Ô j|�h�

Page 23: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

h�j�KM_4NPZhTCNPW ��|ox ¦§GY¨ªrfF ��� ¦��8kq¨ K bdL,O�ZhO4bdO�cPT`NPGIL`boO4Q4|'KM_ H4L)NPboV`_4NPTPF �P� ¦��8kq¨ K � 7 1 ZIT,JdboW k L �P� ¦��8kq¨�Í7 1 | p H�S4SÁZIL`NaV`_4N2J¯GUVCVXNPTi| p boO4cPN T k²boL}c·_�ZhL`NiO � jtV`_4N2s½T`W2b�°CZ«TCH4JdN£��boV`_�boO�[ k T k� � � ÍË��r)KM_4Nª�ZIT`NPW �4|oxY¦§cz¨ÄboWaS�JdbdNiLÄboO�[ k T6k ÍÐ��rEF � k K 5 ��r�GIO4�XF x k K 5 ��| p bdO�cPN�F X k K boL£�ÁZhH�O4�4NP� �YjsBL`LCH4WaSyVXbdZIO�xhr(��NaZI��V·GIboOÌ[¤T`ZhW ¦ <tdh¨BV`_�GUV��<GËJdboW bdOy[ k LÌ» + g ¦��8kB/ 9ikz¨0|2KM_�NPO+¦�xz�Y¨@GIO4�$¦§�h�Y¨j�boNPJd��F x + g ¦��8kB/�T8¨ K 5 ��|

h�jlÃ'NiWaWaG <�|å�¼��bgVX_O9¢Ê T­r�XÐÊ Zfk�GIO4� �XÑÊ]jr4�"N�_�GqfhN;'x �z¦�� k /FT8¨-;QG x Ó xzÈ Ô Ó � x47 �hÈ �Ô"Ó ¦�xzÈ Ô ¨ Ç�

�Ô ;'x + g ¦�� k /�T8¨-; � d#V ¦§��x�¨Z=NPO4ciN�F x���¦#� k /�T ¨ K 5 ��| p bdO�cPN F �P� ¦#� k ¨ K bdLMO�ZhO4bdO�cPT`NPGIL`boO4Q4r�VX_4boL=boWaS�JdbdNiL�V`_�GUV �P� ¦#� k ¨ G ��� ¦�� l ¨GUO4�(;'x���¦#�8ks/�T ¨ ; G É�[¤ZhT�GIJoJ?d�` LCZhW2N �dÁ|�KM_4NPO,ry�Yj²s½L`LCH4W2S�VXboZhOl�4¦§GY¨ªrYV`_4NPTCNBN0©�boLCV �daGIO�� Í �LCH4c·_¾V`_�GUV ;j� k 7 �� k ; G ;'x �¸¦#� k /�T ¨ ; � dm` �d ( ¦§�Y�h¨��_�NPT`N �� k > �Ö LXGUV`bdLCÀ4NPLJ;j� k 7 �� k ; Ê �4bdL�V�¦#� k ( �ÖŨ0| p bdO4ciN F x �z¦�� k /FT8¨ K 5 ��r�VX_�bdL�boWaS4JobdNiLF0�8k 7 ��8k K 5 ��| p bdO�cPNF0�8kfe E 7w�8k K Ê F T k�x k K 5 �yr)V`_4bdL}GIO4��s½LCL`H4W2S�VXboZhO��4¦§�¨�boWaS4Jgj^V`_�GUVF ��8k K NifINPOYVXH4GIJdJgj¾LCNiVCVXJdNiL½�4Zz��OtG¸V½LCZhWaN�bdLCZyciZhLCV=L`H�TC[§GIciN¼ZI[ ��� rµbè|~NU|orVX_�NPT`N�Nª©ybdL�V@GIO¾bdO4��Nª© �d[` �dGUO4�^G£LCcqGIJdGIT �-ÌL`H�c·_¾VX_4GUV

��� ¦��� k ¨ Ê �- � dm` �d V ¦§�f<Y¨��bº©«GIOYjlboO4�4N0© d` �dµ| p bdO4ciN ��8k}boL�G£LCV·G¸VXbdZIO�GITCj�SÁZIbdOYV�ZI[ �P� r4��N}_4GzfIN+ ¥ ¦��� k ¨ 4 ¦#� k 7 �� k ¨ Óz${& ¦�� k ¨�7 ${& ¦��� k ¨�` � Vm�N}GIJdLCZ²_�GqfhN�[¤T`ZhW:VX_4N�\¾NPGIO k GUJdH4N@KM_4NiZhT`NiW¢VX_�G¸V

¥ ¦�� k ¨�7 ¥ ¦��� k ¨5Ê + ¥ ¦�� k ¨ 4 ¦#� k 7 �� k ¨W([¤ZITML`ZhW2N�� k�Joj�boO4Q£ZhO«VX_4N�JdboO4N@L`NiQhW2NPOYV]°CZhbdO4boO4Q �8k@��boV`_ ��8kU| p bdO4ciN �8kB( ��8k@JdboN@bdOlVX_�N}ciZhOYfhN0©^LCNiV��ZhW & r�LCZa�4Z�NPL�� kI| u"ZhWÄ�4bdO4boO4Q¼VX_�NPL`N�Vk��ZaTCNPJ¯G¸VXbdZIO4LMGIO4�¡H4LCbdO4Q¾¦§�f<Y¨ªr���N}Zh��V·GUbdO

�- 7 �P� ¦�� k ¨ G ¦�+ ¥ ¦��� k ¨�7 + ¥ ¦�� k ¨`¨ 4 ¦�� k 7 �� k ¨G ;/+ ¥ ¦��� k ¨�7 + ¥ ¦�� k ¨ ; ;j� k 7 �� k ;G � 3 ;j� k 7 �� k ; Ç (��_�NPT`N2VX_4NaJ¯GIL�V}bdO4Ni´�H4GIJdbgVkjtH4L`NiLl¦�x dh¨ªr'VX_�N�cPZIO fINª©yboVkjÅZI[��4ZhW & r�GIO4� ;�� ky7 ��8k ; G\;j�8ky7 ��8k ;�|KM_�bdLMVXZhQINiVX_�NPTM��boV`_RF0� k 7 �� k K 5 �²S4T`ZzfhNiL=V`_�GUV

JdboW bdO�[k L �P� ¦�� k ¨ ` �- V ¦§�I� ¨

��ZhTMNPGIc·_^boO4�4Nª©ad` �dµr4�"N}_�GqfhN�[¤T`ZhW ¦§�t<h¨�VX_�GUV��� ¦�� kfe E ¨�7 �-Ê ¥ ¦#� kfe E ¨ Óz${& ¦�� kfe E ¨�7 ¥ ¦��� k ¨�7 ${& ¦��� k ¨

Ê + ¥ ¦ �� k ¨ 4 ¦�� kke E 7 �� k ¨ Ó%$'& ¦#� kfe E ¨�7 $'& ¦��� k ¨Ê ¦F+ ¥ ¦ �� k ¨�7 + ¥ ¦�� k ¨`¨ 4 ¦#� kfe E 7 �� k ¨ Ó + ¥ ¦#� k ¨ 4 ¦#� kfe E 7 �� k ¨ Óz${& ¦�� kfe E ¨�7 ${& ¦��� k ¨G � 3 ; �� k 7 � k ; ;j� kfe E 7 �� k ; Ó �Ô

� ;j� k 7 �� k ; Ç 7 x- » + g ¦�� k /�9 k ¨'( ¦§�Y{h¨

�s<

Page 24: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

��_�NPT`N@V`_4N�L`NPciZhO4�¾LCVXNiS¾H�L`NPL�VX_�N}\¾NqGIO k GIJoH4N@KM_4NPZIT`NPW ��boVX_ ��8k�G£SµZhbdOYV�Joj�boO4Q£ZhOlVX_4N@LCNPQhW2NPOYV°CZIbdO4boO4Q6�8kke E ��boVX_ ��8k£¦§LCZ¼VX_�G¸V ��8kp>Ì�4ZIW & ¨'/�VX_4N½[¤ZIH4TCV`_�LCV`NPSlH4LCNPL}¦�x0dh¨�GIO��lÃ(NPW2W�G <�| <y| eBLCbdO4QV`_4N=bdO4Ni´�H4GIJdbgVXbdNiLQ; �� k 7�� k ; G ;j� kke E 7�� k ; Ó ;j� k 7 �� k ;�ra;j� kfe E 7��� k ; G ;j� kfe E 7�� k ; Ó ;j� k 7 �� k ;GUO4� ;j�8kfe E 7;�8k ;�Ê T k ;'x k ;�r���N�LCNPN½[¤TCZhWЦ§� �I¨ªryGIO4��LCH4S k T k G8x¼¦§LCbdO4ciN�L`H4S k T k� � � Gvxz¨ V`_�GUV"V`_4NTCbdQh_YV��k_�GIO��¡LCbd�4N@ZU[M¦¤� {h¨"bdLM�µZhH4O��4NP�^GI�ÁZzfIN}�Yj

E @ ;'x k ; Ç 7n»(+ g ¦�� k / 9 k ¨ Ó ;'x �z¦�� k /FT8¨-; Ç C ¦§�frY¨[¤ZIT�GIJdJhd�` �d�r���_�NPT`N E Í �²bdLML`ZIWaN@ciZhO4LCVXGIOYV½��NPSµNPO4�4boO4Q²ZhO � 3 ( ( �Ô ( -^ZhO4Jgjh|h�j�¦�x�{h¨0r���N�_�GqfIN g ;'x k ; Ç G x k 4 X k x k G 7 x

x47�� � k � d V ¦§�tdh¨h�jŦ§�Y�h¨�GIO4��¦§�4x�¨0r���N�GUJdL`Z²_�GqfIN

;'x��¸¦�� k /�T8¨-; Ç G � x Ó x�È Ô Ó � x�7 �hÈ �Ô�Ó ¦�xzÈ Ô ¨ Ç � Ç �Ô Ç� Ô ¦Y7B»,+ g ¦�� k /�T ¨`¨ � d VKM_ H4Lir�VX_4N�´ H�GIOYVXbgVkjlbdO�¦¤�trY¨"bdLM�µZhH4O��4NP�^GI�ÁZzfIN}�Yj

Ç @ 7 � k 7 » + g ¦�� k / 9 k ¨�7n» + g ¦�� k /�T ¨ C ¦§�hwY¨

[¤ZIT�GIJdJhd�` �d�r���_�NPT`N Ç Í �²bdLML`ZIWaN@ciZhO4LCVXGIOYV½��NPSµNPO4�4boO4Q²ZhO � 3 ( ( �Ô ( Ô ( �P(�g ( -¾ZhO4Jgjh|u"ZhWÄ�4bdO4boO4Q¡¦ <IuY¨���boV`_�¦¤��dh¨�j�bdNiJd�4L7=» + g ¦#� k / 9 k ¨ G 7 � k Ó � ��7 x

� � x k 4 X k x k Ó �";'x k ; ÇG 7 �`k 7 W�G�© )4� ( � 7 x� x

x47 � �`k 7 �g ¦�x47 ��¨ �`k V ¦§�huY¨

u"ZIW¼�4bdO�bdO4Q¡¦�xz�Y¨�GIO4��¦¤�YuY¨ªr4��N�L`NiN}V`_�GUVMVX_�N}´ H�GUO V`boVkjlboO�¦§�YwY¨"boLM�ÁZIH4O4�4Ni�ÌGI�µZzfhN��Yj7 � � k

GUJdJ/d[` �dÁr��_4NPTCN � Í���bdL=L`ZhW2N}cPZhO4L�V·GIOYV@��NPSµNPO4�4boO4Q�ZhO � 3 ( ( �Ô ( Ô ( �P( �gg(�g ( -tZIO4JojI|=KM_ H4L�V`_4NTCbdQh_YV��k_�GIO��nL`bo�4N�ZI[�¦¤� {h¨�bdLÄ�µZhH4O��4NP� GI�µZzfhNl�Yj%7 � � ka[¤ZIT¼GIJoJ dw` �dµ|Ru"ZhW¼�4boO4bdO�Q¾VX_�bdL���bgVX_¦�x0rY¨0r'¦§� {I¨ªr�GIO��¾boO�[ k T k@Í+�¡¦¤L`NPN}KM_4NiZhT`NiW¢�4|gx ¦§cq¨`¨"j�bdNPJo�4L

�P� ¦#� kfe E ¨�7 �- G ��¸¦ �P� ¦#� k ¨�7 ��� ¦�� kfe E ¨C¨ � d` �d (��_�NPT`N ���Ê � È4¦ � bdO�[ k T k ¨0|�e=SÁZIO¡TCNqGITCTXGIO�QhbdO4Q£V`NPT`W2L�GIO4�¡H4LCbdO4Q¾¦§�I� ¨ªr���N}_�GqfhN

�_G �P� ¦#� kfe E ¨�7 �-<G ��x Ó �� ¦ ��� ¦�� k ¨�7 �-,¨ � dm` �d (

LCZ;F ��� ¦��8kq¨ K cPZhOYfhNiT`QhNiLBV`Z �-^GUV=JdNPGILCV��B�kJobdO4NPGIT`Jgjh|�U�

Page 25: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

��boO�GIJoJojhr��Yj�¦�x0rh¨ªr'¦¤��dh¨ªr4GIO4�m�8kfe E 7��8kBÊ T k{x kIr���N�_4GzfIN� ¦�x�7���¨ g ;j� kfe E 7 � k ; ÇT k G ��� ¦�� k ¨�7 �P� ¦�� kke E ¨ � d` �d V

KM_�bdL�bdW2S4JdboNPL ;j� kfe E 7�� k ; G ���� L`H�S k T k� ¦�x47 ��¨�g ¦ ��� ¦�� k ¨�7 �P� ¦#� kfe E ¨`¨ � dm` �d Vp bdO4ciNJF �P� ¦#�8kz¨�7 ��� ¦��8kke E ¨ K 5 ��GUV�JoNqGIL�Vpo��kJdboO4NqGUT`JojlGIO4�ÌLCH4S k T k`GËxIrµV`_4bdLBbdW2S4JdboNPLMVX_�G¸V F0�8k KciZhOYfhNiT`QhNiL�GUV�JoNqGIL�VEoM��JdbdO�NqGITCJojh|� 4 p�� p�� �

:ºx 9 h"NPTCW�GIO�r�F)|or��@ZzfhZ�ZhTPr Þ |gr�GIO4� F�GITC��GIJoZhLPr�F!|�\Å|or5s½JoQhZhTCboVX_�WaL}[¤ZhT¼VX_4NlJoNqGIL�V²�4bdL�V·GIO�cPNS4T`Zh��JdNPW¡r�bdOwu"ZhWaS�JdNª©ybgVkj bdO Þ H�WaNiT`bdcPGIJEQ�S�VXboWabo qGUV`bdZhO�r F!|�\�|�F�GUT`��GIJoZhLPr�NP��|or"m�ZhTCJd�p cPboNPOYVXbgÀ�cIr p boO4QYGISµZhTCNIr,xzuIuf<�rq<s<���{sr�|

:~� 9 h"NPT�VXL`Ni¶¸GILPr�R¼| F!|gr Þ ZhO4JobdO4NPGIT5F T`ZhQhT`GIW2WaboO4Q4rY�¸O4�aNi�4boV`bdZhO�rYs�VX_4NiO�G p cibdNiO V`boÀ�cUrlh"NPJoWaZhOYVPrxzuhuhu�|

:=< 9 h"T`H4c·¶UNPTirF!|gr�s½O«Æ�¦§®,¨�GIJoQhZhTCboVX_�W­[¤ZhT"´ H�GU�4TXGUV`bdcB¶�O4GIS4LXGUc·¶�S4TCZh�4JdNiWaLirqQ�SµNPTi|qo�NPLP|�Ã(NiV`VP|<^¦�xzuhwI� ¨0r�x0rs<��µx0rfry|:�� 9 u�GIO4���NiLPr��M|���|or o=ZhWÄ�ÁNiT`Q4r"��|or"GIO4� K�GUZ4r"K@|gr�o�Zh�4H4L�VaH�O4cPNiTCV·GUbdOYVkj S4T`boO4cPboS4JdNiLP�¡��©�GIciV

L`bdQIO�GIJ]TCNPcPZIO4LCV`T`H4cªVXbdZIO�[¤TCZhWÑ_�bdQh_4Jgj^boO4cPZIWaS4JoNiV`NÄ[¤T`Ni´�H�NPO4cªj�bdO�[¤ZhTCW�G¸VXbdZIO,rÁÂ��5�5�%K)TXGIO�LP|ÂkO�[¤Z4|�KM_4NiZhTCj¾{h�«¦è�I�h�frY¨0r��YwIu���{I�huy|

:~{ 9 u"NPO4LCZhTPr½�¼|�GIO4��NPO4boZhLPr p |MsÄ|gr@F�GUTXGIJoJdNPJyQ�S�VXboWabo qGUV`bdZhO,��KM_4NPZITCjhr@sBJdQhZIT`boV`_4W2LPr=GIO4�s½S4S4JobdcPGUVXboZhO4LPrqQB©y[¤ZIT`�¾eBO4bgfÁ|4F5TCNPLCLPr Þ Ni� ��ZhT`¶r(xzuIutdy|

:=r 9 u"_4NPO,r}F)|�� Z�|gr �GIO,ryo�| ���M|or�GIO4��Ã'boO,rpu½| ����|gr�s LCV`H4��j ZhO p \ QB��Vkj�SµN���NPcPZIWaSµZhL`bgVXboZhOWaNªVX_4Z��4La[¤ZIT2LCH4S4SµZhTCVafhNiciVXZIT�WaGIc·_4bdO�NPLPrMÂ��5�5�ËK!T`GIO4Li| Þ NPH4T`GIJ Þ NiVk��ZhT`¶ LÌx0d$¦��U�h�frY¨0rwhuf<��yuI�hw�|

: d 9 u"_4NPO,r p |or,R�ZhO4Zh_4Z�r�R¼|gr�GUO4� p GIH�O4�4NPTCLPr'\Å|or,s�V`ZhW2bdc��4NPciZhW2SÁZhLCboV`bdZhO¾� j¾��GILCbdLBS4H4T`LCH4boVPrp Âks@\ o=NªfÁ|��f<¾¦è�I�h��xz¨ªr,x��Uu��µx�{Iuy|

:�w 9 R�ZhO4Zh_4Z�ryR¼| à |�GIO4���IZh_4O�LCVXZIO4NIry·|�\Å|or�Âk�4NqGUJµLCS�GUV`b¯GIJGI�4GIS�V·G¸VXbdZIO2�Yj£�"GqfhNPJoNiV"L`_4TCbdO4¶¸GIQhNUrh"bdZhW2NiV`T`bo¶UGÄw�xa¦�xzuhuU� ¨ªr4�Y�h{���� {I{y|:�u 9 ��JdNªVXc·_4NiTPr o�|or�F T`GIciV`bdcqGUJ'\¾NiV`_4Z��4L�ZI[�Q�S�V`bdW2bd PGUVXboZhO,r��UO4�¡NP��boVXboZhO,r4�IZh_4Olm bdJoNij � p ZhO�LPru"_4bdc·_4NiLCV`NPTPr)xzuhwfdy|:ºxz� 9 �TCbdNi�4J¯GIO��4NPTirµ\�|F!|µGIO4�¡KML`NiO4Q4rÁF!|grµ�]©�GIcªV½TCNPQhH�J¯GITCbd qG¸VXbdZIOlZI[]ciZhOYfhNª©¾S4TCZhQhT`GIWaLir p Âks@\

��|bQ@SyVXbdW¡|�xqw¾¦è�I�h�tdI¨ªr,x0<h�sr��µx0<h{I��|�h{

Page 26: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

:ºxhx 9 �TCbdNi�4W�GUO,r@��|grpZ½GULCVXboNIr�K@|gr Z��Z���bdO4Q�ryZ�|gr�GIO4� KMbd��L`_4boTXGIO4bèr o�|gr�F�GUV`_ ��boL`NÅcPZ�ZhT`��bdO�GUV`NZhS�VXboWabo qGUV`bdZhO�r�o=NiSÁZITCVqrBR�NPS4GITCV`WaNiO V�ZI[ p V·GUV`bdL�VXbdciLPr p VXGIO�[¤ZhTC��e=O4bofINPTCL`boVkjIr p NPS�V`NPW¼�µNPT�I�h�td /yVXZ2GIS4SµNqGIT�boO¡sBO4O,| p VXGUVq|

:ºx�� 9 �H�¶�H�L`_4boW�G�r�\�|gr5s L`H4cicPNiL`L`bgfhN¾´�H4GI�4TXG¸VXbdc�S4T`ZhQITXGIW2WaboO4Q^W2NiV`_4Z��n[¤ZhT£GtcPJdGIL`L£ZI[=ciZhOy�LCVXT`GIbdO�NP�¡O4ZhO4LCWaZ�ZIVX_«ZhSyVXbdW2bd PGUVXboZhO�S�T`Zh�4JoNPW2LPr\¾GUVX_,|F TCZhQ4|4�Yu¡¦�xzuhuh�tiUu�x�¨ªr4�s<�x �y�h{yxh|

:ºx0< 9 �H�¶�H�L`_4boW�G�r)\Å|(GIO4��\¾boO4NIr�Z}|or'sËQhNiO4NPT`GIJdbo PNP�tS�T`Zq©ybdWaGIJ�SµZhbdOYV�GUJdQhZhTCboV`_4W [¤ZhT�cPNiTCVXGIbdOO4ZhOy��cPZhOYfhN0©¾WaboO4bdW2bd PGUVXboZhOaS�T`Zh�4JoNPW2LPr4ÂkOYVP|µ��| p j�LCV`NPW2L p cib�|,xz�¾¦�xzuhw�x�¨0r4uhwIu��µxz�h�I��|

:ºxq� 9 ¹�boJdJ�r�F!|��M|orB\¾H�T`TXGqjIr�mÎ|gr�GIO4��m�TCbdQh_YVqr=\Å| Z}|or�F TXGUciVXbocqGIJ Q�S�VXboWabo qGUV`bdZhO�r�sBcqGI��NPW2bdcF5TCNPLCLPr Þ Ni� ��ZhT`¶r(xzuIw�xh|

:ºx�{ 9 ¹�TCbdS4SµZ4r�à |µGIO4� p cPbdGIO4�4TCZhO4NUr�\Å|or Q�O¡V`_4N}cPZhOYfhNiT`QhNiO4cPNÄZI[!V`_4N}�4JdZ�c·¶�O4ZhO�JdbdO�NqGIT=¹�GIH4LCL��p NPbo�4NPJ(W2NiV`_4Zy�«H4O��4NPT=cPZhOYfINª©¡cPZIO4LCV`TXGIboO V`LPrbQ�SµNPTP| o�NPLi|Ã(NiV`VP|µ�sr¡¦��I�I�h�Y¨ªr�x��fd��µx�<fr�|

:ºx0r 9 ZBH4LC_,r"R¼|�GIO4� p ciZ�fINPJèr u½|gr�F!ZhJgj�O4ZhW2b¯GIJº��VXboWaN£��NPcPZIWaSµZhL`bgVXboZhO GIJoQhZhT`bgVX_4W2L�[¤ZhT¼L`H�S4SÁZITCVfhNPcªVXZhT=WaGIc·_4bdO�NPLPrµ\¾GIc·_,|Ã(NqGITCO,|µ{yxa¦��U�h�f<Y¨0r{yx � d�xh|

:ºx d 9 ZBH4LC_,r(R¼|gr �@NPJoJojhrÁF!|gr p cPZzfhNiJ�r�u½|gr,GIO�� p VXNibdOY��GUTCVqrÁ·|or �@F�GIJoQhZhTCboVX_�WaL���bgVX_ÌQhH4GITXGIOYV`NPNP�GIcPciH4TXGIcªj�GUO4��T`H�O�VXboWaNM[¤ZhT�L`H4S�SÁZhT�V"fINPciV`ZhT"WaGIc·_4boO4NPLir4��|�\^GIc·_�|4Ã(NqGITCO,|lo=NiLP|qd�¦��U�h�frY¨0rds<f<�� dBrhu�|

:ºxzw 9 �IZYGIc·_4boWaLir]K@|or \^GI¶ bdO4Q^J¯GITCQhNª��L`cqGUJdN plk \ JoNqGITCO4bdO�Q^S4T`GIciV`bdcqGUJ�r)bdO�sB��fUGIO4ciNPL£bdO �@NPT`O�NPJ\¾NiV`_4Zy��L)� p H4S4SµZhTCV k NPcªVXZhT!Ã(NqGITCO4bdO�Q4rshB| p c·_ �ZhJd¶UZhS�[�rfu½|I��|Bu½| h"H4TCQhNPLirYGIO4��sÄ|U��| p W2ZhJ¯G�rNP�4Li|orÁ\¾ÂkK8F TCNPL`Lir u�GIW¼�4TCbd�4QhNUr\¾s�r(xzuhuhu�r�x0rhu��µxqwI�4|

:ºxzu 9 ��bg��bdNiJ�r �²|eu½|or�sÏWaNªVX_4Z��^[¤ZhTBWaboO4bdW2bd ibdO4Q£V`_4N¼L`H�WÑZI[�G�ciZhOYfhN0©t[¤H4O4cªVXbdZIO�GIO4��G�ciZhOy�VXbdO H4ZIH4L`Jgjl�4b CÁNPTCNPOYVXbdGI�4JoN½[¤H4O4cªVXbdZIO,r��|bQ�S�VXboW¾|yKM_4NPZITCj«s½S�S4J�|4�hw¾¦�xzuhwfrh¨ªr��f<td����h�hu�|

:~�I� 9 ��bg��bdNiJ�r �£| u½|or Q�O�JobdO4NPGITÄV`bdW2NlGIJdQIZhT`bgVX_4W2L�[¤ZhT¼V`_4N«cPZhOYV`bdO H4ZhH4L²´ H�GI��TXGUV`bdcl¶ O�GIS4L`GIc·¶S4T`Zh��JdNPW¡r_o�NPSµZhTCVPr p j�LCV`NPW2L o�NPLCNqGITCc·_^ÂkO4L�VXbgVXH�V`NIr4m�GIT`L`Gz��rµF)ZhJ¯GIO��,r�I�h�sr /�VXZ2GIS�SÁNPGIT�bdO��|bQ@SyVXbdW¡|�KM_�NPZhT�j«s½S4S4Jè|

:~�yx 9 Ã'boOcu½|�����|orµÃ(H4cPbo�4b p |grµF�GIJdGIQhb(à |gr o=boL`b,s�|orGUO4� p cPb¯GUO4�4T`ZIO4N�\�|or�sÎ�4NicPZhW2SµZhL`bgVXbdZIO«GIJdQhZ¸�T`boV`_4W7WaZ��4NiJ5[¤ZIT�LCbdO4QhJgj�JdboO4NqGITCJoj^cPZhO4L�VXT`GIbdO4Ni�nS4TCZh�4JdNiWaL}L`H���°CNPcªV¼VXZÌJoZz�"NiT¼GIO4��H4S4SµNPT�ÁZhH�O4�4LPr�K)NPc·_4O4bocqGIJ o�NPSµZhTCVPryR� p ��eBO�bofhNiT`LCboV��G@�4bbo�ZhWaG � Ã)G p GIS�bdNPO� qG �4rlo�ZhW2NIr��hGIO H�GIT�j�I�h�td /�L`H4�4W2boVCVXNi�«V`Z���|_Q@SyVXbdW¡|�KM_�NPZhT�j«s½S4S4Jè|

:~�h� 9 Ã'boLCVPr Þ |�GIO4� p boWaZIO,r Z}|"e}|or=¹@NPO4NiTXGIJ=SµZhJoj�O4ZhW2b¯GUJ"VXboWaN¡�4NPciZhW2SÁZhLCboV`bdZhO�GIJdQIZhT`bgVX_4W2LPrbdO�Ã(NPcªVXH4TCN Þ ZIV`NPL@bdO u"ZIWaS4HyVXNPT p cPboNPO4ciN k ZhJdH4W2N <h{h{Iutih�U�h�Y{yr p S4TCbdO4QhNiTPrgh�NPT`JobdO,r,�I�h�Y{�r<h�hw�� <h�h�y|

:~�s< 9 Ã'H�Z4r �| � �¼| GIO��aKMLCNPO4Q4r�F!|grqQ�O2VX_4N=JdboO4NqGIT ciZhOYfhNiT`QhNiO4cPN�ZU[,�4NiL`cPNiOYVMWaNªVX_4Z��4L5[¤ZhT5cPZhOYfINª©NPL`LCNPOYVXbdGIJdJgjlL`W2Z�ZIVX_lW2bdO4boWabo qGUV`bdZhO�r p Âks@\<��| u"ZhOYVXTCZhJ�Q�S�VXboW¾| <h�¡¦�xzuhuh�h¨ªr4�h�hw���� �I{y|

�sr

Page 27: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

:~�U� 9 Ã'H�Z4r �|�� �£|�GIO�� KML`NiO4Q4rBF!|gr Q�O$V`_4NÌciZhOYfhNPTCQhNPO�cPN�TXGUV`N^ZI[��4H�GIJ½GIL`ciNPOYVlW2NiVX_�Zy�4L2[¤ZhTJdbdO�NqGITCJojacPZhO4L�VXT`GIbdO4Ni�¾ciZhOYfhN0©^W2bdO�bdW2bd qG¸VXbdZIO,r \^GUV`_,|bQ�SÁNiTP| o�NPLi|(xzw¡¦�xzuhus<Y¨ªr�wU�tr��ywfrfdy|

:~�h{ 9 Ã'H�Z4r �| � �¼|¸GIO4�¼KMLCNPO4Q4r F)|orh�5TCT`ZhT!�ÁZIH4O4�4L�GIO4�¼ciZhOYfhNPTCQhNPO�cPN=GIO�GIJgj�L`bdL)ZI[�[¤NPGIL`bo�4JdN��4NPLCcPNiO VWaNªVX_4Z��4LP��G£QhNiO4NPT`GIJ'GIS4S4TCZYGIc·_,r�sBO4O,|bQ�SµNPTP| o�NPLi|��tr¡¦�xzuIuf<Y¨ªr�x�{fd��µx0dIw�|

:~�sr 9 \^GIO4QYGULXGITCb¯GIO,rEQ¼|�à |"GIO�� \¾H4LCbdcqGUO VPr=R¼| o�|gr p H4cPciNPLCL`bofIN�Z�fINPTCT`NPJdG¸©�GUVXboZhO�[¤ZIT�L`H�S4SÁZITCVfhNPcªVXZhT=WaGIc·_4bdO�NPLPr�Â��5�5� K)TXGIO4Li| Þ NiH4TXGIJ Þ NiVk��ZhT`¶ L�xz�¡¦�xzuhuIuY¨ªrÁxz�f<Y���xz�f<tdy|

:~�fd 9 \¾NPQhbo�4�4Z4r Þ |,GIO��ÅK!GIW2bdTir�sÄ|gr(Ã(bdO�NqGIT½V`bdW2N¼GIJoQhZhTCboVX_�WaL�[¤ZhT½LCZhW2N£L`NPS4GITXGI��JdN¼´ H�GI��TXGUV`bdcS4T`ZhQITXGIW2WaboO4Q¼S4TCZh�4JoNPW2LPr Q�SµNPTP| o�NPLi|Ã(NiV`VP|(x0<¡¦�xzuIuf<Y¨ªr4�I�f<��y�yxhxh|

:~�Iw 9 \¾NPboNPTPrà |gr4fUGIO«�4N�¹�NiNPTPr p |orGIO��ch �H�_4JdWaGIO4O,r�F!|gr�KM_4N�QhT`ZIH4S^Ã'GILCL`Z²[¤ZhTMJdZIQhbdL�VXbdcBT`NiQhT`NiL��L`bdZIO,rqo�NPSµZhTCVPr p NPW2bdO�GIT�[ �H4T p V·GUV`bdLCV`bd¶ry�5K4Z �H�T`bdc·_�r �H4TCbdc·_,r�\^GITCc·_¡�I�h�fr /�V`Z£GIS4SµNqGIT"bdO��| o=ZzjYGUJ p V·GUV`bdL�Vq| p Z�cI| hB|

:~�Iu 9 \¾bdO4NUr�Z�|�GIO��U��H4¶ H4L`_�bdWaG�rM\�|gr�sÐWaboO4bdW2bd PGUVXboZhO�W2NiV`_4Z�� [¤ZhT£V`_4N¾LCH4W ZI[@GÅcPZhOYfINª©[¤H4O4ciV`bdZhO GUO4� GncPZhOYVXboO H4ZhH4LCJoj��4b CÁNPTCNPOYVXbdGI�4JdN¡[¤H4O4cªVXbdZIO,r���| Q�S�VXboW¾|�KM_4NPZITCj sBS4S4Jè| <f<¦�xzuhwyx�¨ªr�u����s<�|

:=<h� 9 Þ Z�cPNP�4GIJ�ry��|�GIO4�2m�TCbdQh_YV p |y��|or Þ H�WaNiT`bdcPGIJ Q�S�V`bdW2bd qG¸VXbdZIO,r p S4TCbdO4QINPT�� k NPTCJ¯GIQ4r Þ Ni� ��ZIT`¶rxzuhuhu�|

:=<�x 9 Q@T�VXNiQYG�r���|4\�|4GUO4�o=_�NPbdO �µZhJd�yVqr mÎ|_u½|gr�Â�VXNiTXGUV`bofIN p ZhJoH�VXboZhO�ZI[ Þ ZhO4JdboO4NqGUT"� ´ H�GUV`bdZhO4L"bdOp NifINPTXGUJ k GUT`b¯GU�4JdNiLPr4TCNPS4TCbdOYVXNi�¾�Yj p Âks�\�rµF _4bdJdGI�4NPJoS4_4bdG�r4�U�h�h��|

:=<Y� 9 F5JdGUV`VPr)��|or p NP´ H4NPOYV`b¯GIJ W2bdO4boW�GUJ(ZhS�VXboWabo qGUV`bdZhO��=sÏ[§GULCV}GIJoQhZhT`bgVX_4W¢[¤ZIT�VXTXGUbdO4boO4Q�L`H�S4SÁZITCVfhNPcªVXZhT²WaGIc·_4boO4NPLir�boO s½��fUGIO4ciNPL²bdO �@NiT`O4NiJ�\¾NiV`_4Z��4L¼� p H4S4SµZhT�V k NPciV`ZhT²Ã(NqGITCO4bdO�Q4r h½|p c·_ �ZhJo¶IZhS�[�r u½|���| u½|nh"H4T`QINPLPr"GIO4� sÄ|���| p W2ZhJdG�r5NP�4Li|"\¡ÂkK F T`NPLCLPr4u�GUW¼�4T`bo�4QhNUr"\¡sÄrxzuhuhu�r�xzwY{����U�hw�|

:=<f< 9 o=Z�c·¶¸GU[¤NPJoJ¯GITir o}|�K@|grÁKM_�NÄNPJoNPW2NPOYV·GUTCjlfhNiciV`ZhT`L�ZU[ GaLCH4�4LCS�GIcPNÄZI[����=rµboO u"ZIW¼�4bdO4GUVXZhTCb¯GIJ\^GUVX_�NPWaGUVXbocPL�GIO4��bgVXL�s½S4S�JdbdcPGUVXboZhO4Lir F5TCZycU| ZI[,VX_�Nyu"_�GUSÁNiJ Z=bdJdJbu"ZIO�[¤NPTCNPO4ciN¼xzufrtd�r o�|lu½|h"ZhL`N}GIO��lK@|4sÄ|�R�Zz��JobdO4Q4r�NP��LP|greBO4bgfÁ| Þ ZhT�VX_;u�GITCZhJdboO�G¼F T`NiL`LPrbu"_4GISÁNiJgZBboJdJèr Þ u½r,xzufrhuyrxz�I� �µxz�fdy|

:=<I� 9 o=Z�c·¶¸GU[¤NPJoJ¯GITirqo�|4K@|orbu"ZIO fINª©¾s½O4GIJoj�L`boLPrF T`boO4cPNªVXZhO¡e=O4bofINPT`LCboVkj¡F T`NiL`LirÁF TCbdO4ciNiVXZIO,r(xzutdI�y|:=<Y{ 9 o=Z�c·¶¸GU[¤NPJoJ¯GITir o}|+K@|gr Þ NiVk��ZhT`¶ ��JoZz��L GIO4� \¡ZhO4ZIV`T`ZhS4boc Q�S�VXboWabo qGUV`bdZhO,rvm bdJoNijY�

ÂkO V`NPTCL`cPboNPO4ciNIr Þ Nª�Ñ��ZhTC¶µrÄxzuhwI�q/}T`NiS4H4�4JobdLC_4NP��� j s�V`_4NPO4G p cibdNiO V`boÀ�cUrph"NiJdW2ZhOYVqr@\¡sÄrxzuhuhw�|

:=<fr 9 o=Z�c·¶¸GU[¤NPJoJ¯GITirgo}|�K@|(GIO4��m�NªVXL6o�|'��|�� h½|gr k GIT`bdGUVXboZhO�GIJ's½O4GIJoj�L`boLPr p S4TCbdO4QINPT�� k NPTCJ¯GIQ4r Þ Nª���ZhT`¶r(xzuhuIw�|

:=<td 9 p GIT`�yjhr p |!GIO4��KML`NiO4Q4r5F!|gr�s�\¾JdNªVqr�o=s�\¾JdNªVqr]GUO4� ¹@s@\¾JoNiVP�£GIH�V`ZhW�G¸VXbdc£O�ZhO4JdboO4NqGUT�À�VC�VXbdO�Q£ZI[!GI�4�4bgVXbofIN�W2Zy�4NiJdLir�T`ZI�4H4LCV=GUO4�«QhNPO4NiTXGIJobd iNP�,r���boVX_��"GqfhNiJdNiV`LPrÁ��| u"ZhW2S4H�VP|�¹@TXGIS�_,|p V·GUV`bdL�Vq|,x0<¡¦è�I�h�I� ¨0r�Iwf<�� <h�hu�|

�fd

Page 28: dimitrib/PTseng/papers/cgd_cnobi.pdf · À4cqGUV`bdZhO,r VX_ N¼S4T`ZI 4JdNiWÐboL½ZI[þV`NPOÌJdGIT`QINÄL`cPGIJdN ¦§® a` Ëxz I h h Y¨GIO4 ¬ËWaGzj¾ µNÄO4ZhO L`W2ZyZIV`_^VXZ

:=<hw 9 KMbd�4LC_4bdT`GIO4b�r�o�|grPo�NPQIT`NPLCL`boZhO�LC_4T`boO4¶¸GIQhN2GIO4�ÅL`NiJdNiciVXboZhO�fybdG�VX_4N²J¯GUL`L`Z�r���|�o�ZzjYGIJ p VXGUVXboLCVP|p ZycU| h½|µ{Iw¡¦�xquhufrY¨0r��srtd ���Iwhw�|

:=<hu 9 KML`NPO�Q4r�F!|grnu"ZhOYfhNiT`QhNiO4cPN«ZI[��4JoZyc·¶�ciZyZhTC�4bdO4GUVXN2�4NPLCcPNiO V2W2NiV`_4Zy�Å[¤ZhTÄO�ZhO4�4bDC�NiT`NPOYV`b¯GI�4JoNWaboO4bdW2bd PGUVXboZhO,r���|bQ�S�VXboW¾|yKM_4NPZITCj«s½S�S4J�|,xq�hu¡¦��I�h�yx�¨ªry��ds<����huY�y|

:��Y� 9 KML`NPO�Q4r�F!|gr�sBO²É��kZIH�VC��ZI[¯�k¶ bdJgVXNiT!W2NiV`_4Zy�¼[¤ZIT]WaZIO4ZIVXTCZhS4boc"S4TCZhQhTXGUWaW2bdO4Q=S4TCZh�4JdNiWaLir�\^GUV`_,|Q@SµNPTi| o=NiLP|µ�sr¡¦è�I�h��x�¨0r�h�yx ���s<f<�|:��4x 9 KML`NPO�Q4r F!|IGIO4����H4O p |orhs�cPZ�ZhT`��bdO�GUV`N�QITXGI�4boNPOYV]��NPL`ciNPOYV5W2NiVX_�Zy�Ä[¤ZIT�O4ZhO�L`W2ZyZIV`_ÄLCNPS�GIT`G¸�

�4JdN@W2bdO4boWabo qGUV`bdZhO�r�o=NiSÁZhT�Vqr�R�NiS�GIT�VXW2NPOYV�ZI[]\^GUVX_�NPWaGUVXbocPLPr4eBO4bgfhNPTCL`bgVkjlZI['mnGUL`_4boO4QIVXZIO,rp NqGUVCVXJoNIrµ�IH4O4N��I�I�fr¡¦§T`Nªf�bdL`Ni� ��Ni�Ì�I�I�tdh¨'/�VXZaGIS4SµNqGITMboO¾\^GUVX_�|F5TCZhQ4|_hB|

:�� � 9 KML`NPO�Q4rhF)|�GIO4����H4O p |or¸s cPZ�ZhT`��bdO�GUV`N]QhT`GI�4bdNiOYV'�4NPLCcPNPOYV�WaNªVX_4Z���[¤ZhT(JdboO4NqGUT`JojBcPZIO4LCV`TXGIboO4NP�L`W2ZyZIV`_²ZhS�VXboWabo qGUV`bdZhOÄGIO4�²L`H�S4SÁZITCV fhNiciV`ZhT�WaGIc·_4boO4NPL]V`TXGIboO4bdO�Q4rfo�NPSµZhTCVPr R�NPS�GUTCVXW2NPOYV5ZI[\^GUVX_�NPWaGUVXbocPLPrUeBO�bofhNiT`LCboVkj@ZI[ymnGUL`_4boO4QIVXZIO,r p NqGUVCVXJoNIrU\^GITCc·_£�I�h�fd /¸V`Z=GIS4SµNqGIT'bdO u"ZhW2S4H�VP|Q@SyVXbdW¡|�sBS4S4Jè|

�Iw