+ All Categories
Home > Documents > Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

Date post: 11-Jun-2021
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
8
Transcript
Page 1: Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

����������� �����������������������! �"$#&%(')���*�+�,�������-�./')�0���������213�4�- 5�4#6 #7 �/89�:�- <;& �=�

>?A@CBAD EGFIH�?KJML*NOJMFQP RSJT? UV?W@XDZY�E[DA\ME ]^JMN<EGB4H4@X_�B H�JT? `�acb*Y�?WJMd*B \e@

f4@CBW@XgVFihjF^DAE[?AklJVmnEoH4? g^L6_ hjNpJTUVErq�f@Cd6E[gts�g^Nu_�L6DW@CFeU vwJTU^xXEyvz`VEGB f@CBAL�JMx{hjF|DAE[?WJVmnDW@X}e@XD5`�H4?Ag^Le_RIh5~)�4h���JT� Y�g^B D g^Fi��F6@X}VE[?WBA@XD�` Y�g^B DAg^F�s�g^xCxXE[UVE hjF|D EGx+s-gV?A_�gM?KJTDA@Xg^F

�������G�����M����Z���X�y�A�:���K���Z���j����� �X¡¢�£�-¤ ¡¢¥j¡C�K¦c¥j§�¥j� ���9�X�y�����K¨©� �K�£���X¡X�ª ���«�¬§z����� � ª �X¥­�:¨G¥�����® ¥­��§��{¯��¬¡¢¦©°A¥­�K¦V�±� ªjª ¨G����� ���¬§+�£�j�K¥j¨G����¥�X�y��¡«�4�K¨G�����X¡²�K¦�¥�¡¢¥�¡«¦T�X���A�K¨ ª ����³�´µ�y�$¥�§�¥5� �5�¶¡«¥£¡«¦T� ��¦M���j�� ��·M���K¤ ¡²���Z�K¦p����� ���5¦V��� ��¡¢¦�·M¨y�{�£�A������¡¢�X§� �¸���«�¹�Kº�·��j�j·V�¹�º�¡X�X�<¥��5¤��5�j�r�K¡¢¥���¯�¡X�¬¡¢�X¡²��¥4� �<� ªjª ��¥j¥�� ª �K�+·M¨y� ��� ³¼»����¬¨G¦T�� �K�5§��¹�K¦G½Z¯���¡«¦�°A¥+�X�5¡¾½ ½[�5���Z�K¨G¥�� ª �¬¡ ª °A¥j¿*º���¡¢�¹�±¡«¦�¤����¬¨G¦T� �K�5§¥j�y�K����¯��¬¡¢¦©°A¥$�K���£¡¾½K¦V�K���j��³�´µ�y�£¥j§K¥5� ���À�5¦V��¯��¹��¥ ª �K����¨y�¦�¡ ª ���X¡²�K¦Á¨y¥�¡¢¦G½OÂ�¯��¬¡«¦�°-·����C� �5�5¦�¥�ÃlÂ-¥��jÄ5¨T�5¦ ª ��¥��l���¹�K¦G½¸�K¦V�¥j�y�K���|¯��¬¡¢¦�° ¥�º���¡ ª ���K���,¡¢¦�� ��� ·M����� �j�±�K¥Q¥�����¡C���X¡ ª �£��¥j¥�� ½���¥�³´µ�y�c�¹� ª ���X¡C�K¦S�l��X�y�Á��§���¥¡¢¥r����� ���5��¡¢¦V�����K¨y� �K�Z���X¡ ª ���«��§�X�����K¨�½K�r�X�y���Z���X¡C�K¦O�l���X�y��¨y¥��5��® ¥-¡¢¦�¡¢�X¡²���Q¯��¬¡¢¦�° ¥�³ZÅT¨�¯�¥����Ä�¨���¦��C��§K¿��X�y���5§[�£¡¢¥��X��� ª °����c¯5§ ª �K�5�����¹���X¡²�K¦t� ª ���K¥j¥��X¡«�Z��¿�K¦V���j·�·��j�K���K¦ ª � ª �y�K¦G½[�5¥£�K���£�K¨©� �K�£���X¡ ª ���«�¬§¸�K¦M����§AÆA�j��¡«¦�K�������c� � ª �¹�K¥j¥j¡ �j§p�X�y�u��§[�Á�K¥o�5¡X�X�y�5�u�j·���¦S�K� ª �¹�K¥����t����j� ª �-���j�K�£�A³zÇw�$�Z�K¦�¨����e¡«¦�¡X�X¡C����¡¾ÆA���X¡²�K¦©¿�¥C·T� ª ¡²���e�¬¡¹½��[�X¡¢¦[½�¿�K��·M�5¡²�K����� ª �O����� � ª �X¡C�K¦È¡«¥c���jÄ5¨y¡«�j����³É´µ�y�o¥j§�¥5� �5���y�K¥¯j�j�5¦O� ��¥5� �j��º�¡¢�X�c¡«¦T� ����� ª �X¡¢¤���½[�K�£��¥Z�K¦V�r��¥²·����«��¡«¦G½£·M�����½����K�£³cÊ{��¥j¨y���X¥������Z�K¦©¥5�X����� ��K¤K�������«������� � ª �X¡²�K¦Ë� ª�ª ¨G�j� ª §�l�:Ì�Í�³XÎyÏI�K¦V���K¦��K¤K����� ½[���j��� ���l�­Ð[Ñ��j���K�£��¥6·����{¥�� ª �K¦V��³

Ò Ó ���*0��$.��,������

ÔÖÕz×�Ø�Ù�Ø Õ�Ú|Û�Ø ÜK×�Ý�ÞKÚ�ß©Ø�×�ØQß�Ü�Ý|àVØ Ø�ÕwÜ�ÕwØ�áVâ�×ãÚµÚ�â�Ü�ä©ånæ�Ø�Õ[ÚµÚã×jÜKçè©é Ú é ânÕ�Ü�êQß[ä©æ£Ü�Õyç²Ù�ânæ�ë�äyÚ�Ø�× é Õ�Ú�Ø�×�ìXÜ�Ù�Ø�Ýzê é¹í Ø�Ú�ß©Ø í Ø�ÛGàVâ�ÜK× èÜ�Õ è æ�ânä©ÝãØ�î é Ú�ß é Õ�Ú�Ø ê¹ê é å�Ø Õ�Ú é Õ�Ú�Ø�×�ìXÜ�Ù�Ø�ݱÚ�ßTÜWÚwÜ�ê¾ê¹âAî�ä©ÝãØ�×�ÝÚ�â é Õ[Ú�Ø�×jÜ�Ù�Úwî é Ú�ßoÚ�ß©Ø£Ù�ânæ�ë�äyÚ�Ø�×wæ�â�×�Ø£Õ�ÜKÚ�äy×jÜ�ê¹ê¹ÛoÜ�Õ è Ø�ì«çì¢Ø�Ù�Ú é¹ï Ø�ê¹Ûnð�ñ�ß©Ø�ånâ�ÜKê é Ý�Ú�â è Ø ï Ø ê¹â�ëÁÙ�ânæ�ë�äyÚ�Ø�× ïyé Ý é ânÕoÝlÛyÝlçÚ�Ø�æ�Ý�Ú�ß�ÜKÚ,æ£Ü í Ø+Ù�ânæ�ë�äyÚ�Ø�×�Ý�ëVØ�×�Ù Ø�ë©Ú é¹ï Ø{Ú�â-Üwä©ÝãØ�× ò Ý,Õ�ÜKÚ�äyç×jÜ�êVÙ�ânæ�æwä�Õ é ÙAÜKÚ éóï Ø�Ù�ä©Ø Ý­Ýãä©Ùjß4Ü�Ý­ånØ�ÝlÚ�äy×�Ø Ý�ÞyìXÜKÙ é Ü�êMØ�ôGë©×�Ø�ÝlçÝ é â�Õ�Ý�Þ|Ü�Õ è å�ÜKõ Ø è©é ×�Ø�Ù�Ú é ânÕ^ð-ö[ä©Ù5ßrÝlÛGÝlÚ�Ø æ�Ý�ÜK×�Ø�Ø�Ýlë^Ø�Ù é Ü�ê¹ê¹Û×�Ø�ê¾Ø ï Ü�Õ�Ú4ì«â�×�ëVØ â�ë�ê¹Ørî�ß©âOÙ Ü�Õ©Õ©â�Ú4ä©ÝãØrÚ�ß�Ø í Ø�ÛGàVâ�ÜK× è â�×æ�ânä©ÝãØ è ä©Ø±Ú�â�ÝãØ ï Ø�×�Ø è©é Ý�ÜKà é ê é Ú é Ø Ý�ðñ�ß�Ø�Úã×jÜ è©é Ú é ânÕ�Ü�êTß[ä©æ£Ü�Õyç²Ù â�æ�ë�ä©Ú�Ø�× é Õ�Ú�Ø�×�ìXÜ�Ù�Ø Ý è Ø�æ£Ü�Õ è

ånâGâ è æ£Ü�Õ[ä�Ü�ê è Ø�ôGÚ�Ø�× é ÚÖÛwÜ�Õ è ×�Ø�÷�Õ©Ø è æ�â�Ú�â�×*Ù�ânÕ�Úã×�ânê[î�ß é Ùjßæ£Ü Û�àVØ�ÜKà�ÝãØ Õ�Ú�â�×�ä©Õ©ë©×�Ø è©é Ù�ÚjÜKà�ê¾Ø�ì«â�×QëVØ â�ë�ê¹Ø�î é Ú�ß�Ù Ø�×ãÚjÜ é Õø�ùTúCûýü þ¬ÿ������ �����Vÿ�� ²ÿ����Vÿ����¬û��5û���������þ������ �!#"%$&�"('*)�" +-,.&/+(01,324$/�576 û98Vÿ�ú�: 6 ����;�ûlû��<�=��>�>�ÿ5ú ²û�?@; �@ACB*DE��ú���� =��F�G H#I%J#I(FK����?@L�L B MN�N F�O�O�P H �

è©é Ý�ÜWà é ê é Ú é Ø�Ý�ð­ñ�ß©Ø�ë©× é æ£ÜK×ãÛ�æ�â�Ú éóï ÜWÚ é ânÕ4ânìeânäy×�×�Ø�ÝãØAÜK×�Ùjß é ÝÚ�â�ë�×�â ïyé¾è Ø�Ü�ÕrÜ�êóÚ�Ø�×�Õ�ÜKÚ éóï ØwÙ â�æ�æ-ä©Õ é Ù ÜKÚ é ânÕ�Ú�âGâ�êeì«â�×+ëVØ�â�çë�ê¾Ø�î�ß©ânÝãØ�æ�âKÚ�â�×,ÜKà é ê é Ú é Ø Ý�ÜK×�Ø{Ø�ô[Úã×�Ø æ�Ø�ê¹Û�ê é æ é Ú�Ø è àGÛ�Ù�ânÕyçè©é Ú é ânÕ©Ý|×jÜ�Õ©å é Õ�å{ì«×�ânæiÙ�Ø�×�Ø�à©×jÜ�ê�ëTÜ�ê¹ÝlÛzÜ�Õ è Úã×jÜ�ä©æ£ÜWÚ é Ù�à©×jÜ é Õé Õ/Qýäy× é Ø�Ý{Ú�â�æ-ä©êóÚ é ë�ê¾ØzÝãÙ ê¹Ø�×�ânÝ é Ý�â�×SRUT*öTðTñ�ß©ØwÜ�Ù�Ù Ø�ÝãÝ{Ú�â é Õyçì«â�×�æ£ÜKÚ é ânÕ¸Ü�Õ è Ø Õ©ß�Ü�Õ©Ù�Ø è Ù ânæ�æ-ä©Õ é ÙAÜWÚ é ânÕÚ�ßTÜWÚ�Ü�ÝãÝ é ÝlÚ éóï ØÚ�Ø�Ù5ß©Õ©ânê¹ânå�Û4ë©×�â ïyé¾è Ø�Ý é Ý:àVâ�Ú�ßë©×jÜ�Ù�Ú é Ù Ü�ê6Ü�Õ è Ø æ�ë^â î­Ø�× é Õ�åì«â�× é Õ è©é¹ïyé¹è äTÜKê¾Ý{î é Ú�ß è©é Ý�ÜKà é ê é Ú é Ø Ý�ðVÁØ�ë©×�â�ëVânÝãØZÜ$×�â�à�ä�ÝlÚ Þ6Ü�Ù�Ù äy×jÜKÚ�Ø�Ü�ê¾ånâK× é Ú�ß©æ Ú�â è Ø�Ú�Ø�Ù�ÚØ�Û�Ø:à�ê é Õ í Ý�Þ©æ�Ø Ü�Ýãäy×�Ø+Ú�ß©Ø é × è äy×jÜKÚ é ânÕ^Þ©Ü�Õ è�é Õ�Ú�Ø�×ãë©×�Ø�Ú�Ú�ß©Ø�æé Õw×�Ø Ü�ênÚ é æ�ØQÚ�â�Ù ânÕ�Úã×�ânê[Ü�Õ©ânÕyç é Õ�Úã×�ä©Ý é¹ï Ø é Õ�Ú�Ø�×�ìXÜ�Ù�Ø,ì«â�×eÙ ânæ�çë�äyÚ�Ø�×wä©ÝãØ�×�Ýzî é Ú�ßÁÝãØ ï Ø�×�Ø è©é Ý�ÜKà é ê é Ú é Ø�Ý�ð�ñ�ß©Ø�æ�Ø�Ú�ß©â è ë�×�Ø�çÝãØ�Õ�Ú�Ø è Ø æ�ë�ê¹âAÛyÝ ïyé ÝãäTÜKê é Õ©ì«â�×�æ£ÜKÚ é ânÕ ÜKàVânäyÚ�Ú�ß©Øræ�âKÚ é ânÕânìeØ�ÛnØ ê é¾è Ý è äy× é Õ�åZÜ�à�ê é Õ í ÜKÕ è Ú�ß�ØzÙjß�Ü�Õ©å é Õ©åZÜKë©ëVØ ÜK×jÜ�Õ©Ù Øânì:Ú�ß©ØØ�Û�Ø4Ú�ßy×�ânä©ånß©ânäyÚZÜcà�ê é Õ íOé Õ�â�× è Ø�×�Ú�â è Ø�Ú�Ø�Ù�Ú�Ú�ß�Øà�ê é Õ í ò Ý£ê¹âGÙAÜWÚ é ânÕ�Ü�Õ è�è äy×jÜKÚ é ânÕ^ðXW¸â�×�Ø�â ï Ø�× Þ­Ú�ß©ØÝlÛyÝlÚ�Ø�æé Ý è Ø Ý é ånÕ©Ø è Ú�â é Õ é Ú é Ü�ê é õ Ø é Ú�ÝãØ�ê¾ì�Ü�äyÚ�ânæ£ÜKÚ é ÙAÜ�ê¹ê¹ÛnÞVÜKÕ è�é Ú+Ü è çQýä�ÝlÚ�Ý,ì«â�×�Ùjß�Ü�Õ©ånØ�Ý é Õ£Ú�ß�Ø:ä©ÝãØ�× ò Ý,ë^â�Ý é Ú é â�Õ é Õ è Ø�ë©Ú�ß^ðZY+Ý é Õ©åÚ�ß©Ø@[�\�ê é Õ í T é Õ í Þ [�ÜKÝ+ânäy×:ë©×�â�Ú�â�ÚÖÛGëVØwÝlÛyÝlÚ�Ø�æ é Ý+Ù Ü�ê¹ê¾Ø è ÞVÜä©ÝãØ�×±î�ß©â é ݱ٠ÜKëTÜKà�ê¾Ø�ânì�à�ê é Õ íyé Õ©å ï ânê¹ä©Õ[ÚjÜW× é ê¹Û¸Ù Ü�ÕrånØ�Õ�Ø�×ãçÜKÚ�Ø�æ�â�ä�ÝãرÙ�ê é Ù í Ý�Ú�ßy×�ânä©ånß�ß é Ý{â�×{ß�Ø�×�Ø�Û�Ø+àTê é Õ í Ý é ÕâK× è Ø�×Ú�â�â�ëVØ�×jÜKÚ�ØzÝãâ�ì«ÚÖî�ÜK×�ØwÜKë©ë�ê é ÙAÜWÚ é ânÕ©Ý{×�Ø#][ä é × é Õ©å£Ýãä©Ùjß é Õyë�äyÚ ðñ�ß©Ø�ÝlÛyÝlÚ�Ø�æ�ä©ÝãØ�Ý ï ÜK× é â�ä�ÝQÙ ânæ�ëTäyÚ�Ø�× ïyé Ý é ânÕ£Ú�Ø�Ù5ß©Õ é ]�ä�Ø�Ý

é ÕIÙ�ânæwà é ÕTÜWÚ é ânÕ^ð_^�Û�ØÁà�ê é Õ í æ�â�Ú é ânÕ é ݸä©ÝãØ è Ú�âËÜ�äyÚ�â�çæ£ÜWÚ é Ù Ü�ê¾êóÛ�ê¹âGÙ ÜKÚ�ØzÚ�ß�Øwä�ÝãØ�× ò Ý+Ø�Û�Ø�Ý é Õ�Ú�ß�Ø ïyé¾è Ø�â$ÝãØ#][ä©Ø�Õ�Ù�Ø�ðÔÖÕ�ëMÜW×ãÚ é Ù�ä�ê¾ÜK× ÞGÙ Ü�Õ è©é¾è ÜKÚ�Ø:æ�â�Ú é ânÕ£ëTÜKÚãÚ�Ø�×�Õ©Ý­ÜK×�Ø�Ù�ânæ�ëTÜK×�Ø èÜ�ånÜ é Õ©ÝlÚzÜ$ÝlÚ�â�×�Ø è æ�â è Ø�ê*ânì�Ú�ß�Ø-ë©×�â�ëVØ�×ãÚ é Ø�Ý�ânì,Ü�Ù�Ú�ä�Ü�ê6Ø�Û�Øà�ê é Õ í æ�â�Ú é ânÕ é Õcâ�× è Ø�×±Ú�â4Ø�ê é æ é Õ�ÜKÚ�Ø�æ�â�Ú é ânÕrÚ�ß�ÜKÚ é ݱä©Õyçê é¹í Ø�ê¹ÛuÚ�âcßTÜ ï Ø�×�Ø Ýãä©ê¹Ú�Ø è ì«×�â�æÀà�ê é Õ í Ý�ðtñ�ß©Ø4ê¾âGÙ ÜKÚ é ânÕ é Õyçì«â�×�æ£ÜKÚ é ânÕ4å�Ü é Õ©Ø è ì«×�ânæ Ú�ß©Ø�à�ê é Õ í æ�â�Ú é ânÕ�Ú�ß©Ø�ÕâKá^Ø�×�Ý�Ü�Õâ�ë©ëVâ�×ãÚ�ä©Õ é ÚÖÛzÚ�â±ÝãØ�ê¾Ø�Ù�ÚQÜ�Õ�Ø�Û�Ø­Ú�Ø�æ�ë�ê ÜWÚ�Ø�â�Õ�ê é Õ©Ø�ì¢â�×�ì«äy×ãÚ�ß�Ø�×Úã×jÜ�Ù íyé Õ�åyðñ�ß�ØZÙ�â�×ã×�Ø�ê ÜKÚ é ânÕÁàVØ�ÚÖî­Ø Ø�ÕoÚ�ß�Ø£â�ëVØ ÕÁØ�Û�Ø£Ú�Ø�æ�çë�ê ÜWÚ�Ø­Ü�Õ è Ú�ß©Ø�Ù äy×ã×�Ø�Õ�Ú*Ø�Û�Ø é ÕwÚ�ß©Ø,ÝãÙ�Ø�Õ�Ø�×�Ø ï Ø Ü�ê¾ÝµÚ�ß©Ø,Ø�ôGÚ�Ø�Õ[ÚânìVÚ�ß©Ø+Ø�Û�Ø�ò Ý­âKë^Ø�Õ©Õ©Ø ÝãÝ,î�ß é Ùjß^ÞGÚ�ânånØ�Ú�ß©Ø�×,î é Ú�ßZÚ�ß©Ø:Ù â�æ�ë�ê¾Ø�çæ�Ø�Õ�ÚjÜK×ãÛpæ�âKÚ é ânÕ é Õ©ì¢â�×�æ£ÜWÚ é ânÕtâKà�ÚjÜ é Õ©Ø è ì«×�ânæ àVâ�Ú�ß�Ø�Û�ØÜK×�Ø Ü�Ý�Þ­Ü�ê¾ê¹âAî�Ý�ä�Ý�Ú�âcÙ ê¾Ü�ÝãÝ é ì Û<Ú�ß�Ø4Ø�Û�ØÜ�Ý�Ø é Ú�ß�Ø�×£â�ëVØ�Õpâ�×Ù�ê¾ânÝãØ è ÜKÚ�Ø Ü�Ù5ß4ì«×jÜ�æ�Ø�ðR+Õ ÜK×ã×jÜ�ÛËâ�ì±Ú�Ø�Ù5ß©Õ é ]�ä�Ø�Ý�ß�Ü ï ظàVØ�Ø ÕËØ�ô[ëTê¹â�×�Ø è ë©×�Ø ïGé çânä©ÝãêóÛrì¢âK×zê¾âGÙ ÜKÚ é Õ�å�Ø�Û�Ø�Ý é Õ é æ£ÜKånØ ÝzÜ�Õ è Ø�Û�Ø�àTê é Õ írè Ø�Ú�Ø Ù�çÚ é ânÕ^ðZW¸Ø�Ú�ß©â è Ý,ì¢âK× è Ø�Ú�Ø�Ù�Ú é Õ�åzÚ�ß�Ø:Ø�Û�Ø Ý é Õ©Ù ê¹ä è Ø:Ú�ß©Ø:ä�ÝãØ+â�ì

Page 2: Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

å�×jÜ è©é Ø Õ�Úa`�âAîi÷�Ø�ê è Ýcb.d�d�e²Þ�Ù�ânê¹â�×ãçCàTÜ�ÝãØ è Ú�Ø�Ù5ß©Õ é ][ä©Ø�Ý{ì¢â�× è Ø�çÚ�Ø�Ù�Ú é ânÕcânì�Ú�ß©Ø�Ø�Û�Ø�ÝãÙ�ê¾Ø�×jÜfb g�eCÞeß©â�× é õ�ânÕ�ÚjÜ�ê�å�×jÜ è©é Ø�Õ�Úwæ£ÜWëTÝânì�ÜcÝ íyé Õ©ç²Ù�ânê¹â�×�Ø è ×�Ø�å é â�Õhb.d#iGÞad�j*eCÞ�Ü�Õ è ë�äyë é ê è Ø�Ú�Ø Ù�Ú é ânÕä©Ý é Õ©å é Õ�ì ×jÜK×�Ø è ê é å�ß[Ú é Õ©åkb lGÞmd*gGÞCd#l�e²ð�ñeØ�æ�ëVâ�×jÜ�ê è©é áVØ�×�Ø Õ©Ù�çé Õ©å é Ý�ânì Ú�Ø Õ$ä©ÝãØ è Ú�â�ÝãØ�ånæ�Ø�Õ�Ú�æ�â ïyé Õ©å-×�Ø å é ânÕ©Ý�ânì é Õ�Ú�Ø�×�Ø�ÝlÚì«×�â�æ ܱÝlÚjÜWàTê¹Ø�àTÜ�Ù í å�×�â�ä�Õ è b nyÞ/o/e²ð�W¸Ø�Ú�ß�â è Ý�ì«â�×�Ü�Õ�Ü�êóÛyõ é Õ©åÚ�ß©ØZØ�Û�Ø$Ü�Õ èué Ú�Ý�Ù�ê¾ânÝãäy×�ØZæ�â�Ú é ânÕOÜW×�Ø$Ýãä©ånå�Ø ÝlÚ�Ø è<é Õfp:Ø�ì¢Ý�ðb.dKÞqnGÞmd*nGÞrd o©Þmd*iGÞmd*s�e²ðtRSà�ê é Õ í4è Ø�Ú�Ø�Ù�Ú�âK×:ß�Ü�Ý�à^Ø�Ø�Õ è Ø ï Ø êóçâ�ëVØ è Ú�â è Ø�Ú�Ø Ù�Ú è ×�âAî�ÝlÛ è × éóï Ø�×�ÝEb.d*n�eCðvuQ×�Ø�ê é æ é Õ�ÜK×ãÛrî­â�× íânÕrìXÜ�Ù é ÜKê*ì«ØAÜWÚ�ä©×�Ø-Úã×jÜKÙ íyé Õ©å�ßTÜKÝ�àVØ�Ø Õ¸×�Ø�ë^âK×ãÚ�Ø è Ú�ß�ÜKÚ+ë©×�â�çïyé¹è Ø�Ý ïGé¾è Ø âKçCàMÜKÝãØ è é Õ�Ú�Ø�×�ì¢Ü�Ù Ø�Ý4ì«â�×�ëVØ âKëTê¹Ørî é Ú�ß è©é Ý�ÜKà é ê é çÚ é Ø�Ýwb iGÞxd*y�e²ðcVÁØ£ÜK×�Ø�Õ©â�ÚwÜ î�ÜK×�Ø�ânì­Ü�Õ�ÛrëTÜKëVØ�×�ݱÚ�ß�ÜKÚwÜ è çè ×�Ø ÝãÝ,Ú�ß�Ø é ÝãÝãä©Ø�Ý{ânì|Ù ânæ�æ-ä©Õ é ÙAÜWÚ é ânÕ é Õ�Ú�Ø�×�ì¢Ü�Ù�Ø Ý,î�ß é Ùjß�â�ë©çØ�×jÜKÚ�Ø{ânÕ£Ø�Û�Ø�à�ê é Õ í Ý�ð�öGä©Ùjß é Õ�Ú�Ø�×�ìXÜ�Ù�Ø Ý è Ø�æ£Ü�Õ è Ú�ß©Ø{×�â�à�ä©ÝlÚÜ�Õ è Ü�Ù�Ù äy×jÜKÚ�Ø�Ù ê¾Ü�ÝãÝ é ÷�Ù ÜKÚ é â�Õwânì ï ânê¾ä©Õ�ÚjÜK×ãÛzÜKÕ èzé Õ ï ânê¾ä©Õ�ÚjÜK×ãÛà�ê é Õ í Ý�ÞQæ-ä©ÝlÚ�î­â�× í î é Ú�ßOÜ�ÝãÝ é ÝlÚ é¹ï Ø$Ú�Ø�Ùjß�Õ©ânê¹ânå�ÛÁÝãânì ÚÖî�ÜK×�ØnÞÜ�Õ è ×�Ø#][ä é ×�رØ�ôGÙ Ø�ë©Ú é ânÕ�Ü�ê¹ê¹Û$ìXÜ�ÝlÚ{ë©×�âGÙ Ø�ÝãÝ é Õ©å©ðz äy×�Ù�ânÕ�Úã× é à�äyÚ é ânÕ é ÝZÚ�âÁë©×�â ïyé¹è ØrÜo×�ØAÜ�êóçCÚ é æ�Ø�ÝlÛyÝlÚ�Ø�æî�ß é ÙjßIÙ�ânÕ©Ý é ÝlÚ�Ø�Õ[Ú�êóÛi×�ä©Õ©ÝrÜWÚ{g|j#}�g�lOì«×jÜ�æ�Ø�Ý�ëVØ�׸ÝãØ Ù�ânÕ è~ ì«ë�Ý��jÞ é Ý�Ù â�æ�ë�ê¾Ø�Ú�Ø êóÛ�Õ�â�Õ©ç é Õ�Úã×�ä�Ý éóï Ø+Ü�Õ è ×�Ø*][ä é ×�Ø Ý�Õ©âzæ£Ü�Õyçä�Ü�ê é Õ é Ú é Ü�ê é õ ÜKÚ é â�Õ|Þ©ë�× é â�×+ì¢Ü�Ù Ø è Ø�Ú�Ø Ù�Ú é â�Õ|Þ�â�×:ÝlëVØ�Ù é Ü�êµê é ånß�Úãçé Õ©å©ð£ñ�ß©Ø�ÝlÛyÝlÚ�Ø�æ3Ù Ü�Õc×�Ø�ê é ÜKà�ê¹ÛcÙ�ê ÜKÝãÝ é ì«Û¸àTê é Õ í ÝwÜ�Ý ï ânê¹ä©Õ©çÚjÜK×ãÛ�âK× é Õ ï â�ê¾ä©Õ�ÚjÜK×ãÛ�àTÜ�ÝãØ è ânÕ�Ú�ß©Ø é × è äy×jÜKÚ é ânÕ^ðQñ�ß[ä©Ý�Þ é Ú é Ýì¢â�ä�Õ è Ú�â�àVØ£Ü$×�Ø Ü�ÝãânÕ�ÜKà�ê¾Ø�Ù�ânæ�æ-ä©Õ é Ù ÜKÚ é â�Õ é Õ�Ú�Ø�×�ì¢Ü�Ù Ø�ì¢â�×ä©ÝãØ�×�ݵî�ß©â:ß�Ü ï Ø�Ú�ß©Ø,ÜKà é ê é ÚÖÛ±Ú�â{àTê é Õ í Ú�ß©Ø é ×6Ø�Û�Ø Ý�ð z äy×6Ù â�æ�çæ-ä©Õ é Ù ÜKÚ é â�ÕZÝlÛyÝlÚ�Ø�æ�ß�Ü�Ý,Ü�ê¾Ýãâ±àVØ Ø�Õ�Ú�Ø�ÝlÚ�Ø è ì¢â�×Q×�Ø�Ù ânå�Õ é õ é Õ©åÝãäyà�ÝlÚjÜ�Õ�Ú é Ü�ê è Ø�ì¢â�×�æ�ÜKÚ é ânÕ©Ý{ânì6â�Ú�ß©Ø�×�ì¢Ø ÜKÚ�äy×�Ø Ý�ðR+ê¹Ú�Ø�×�ÕTÜWÚ é¹ï Ø!Ù�ânæ�æ-ä©Õ é Ù ÜKÚ é ânÕÀÝlÛyÝlÚ�Ø�æ�Ý ì¢âK× è©é Ý�ÜKà�ê¾Ø èÙ�ânæ�ë�äyÚ�Ø�× ä©ÝãØ�×�Ý é Õ©Ù ê¹ä è ØÈß©Ø Ü è ç²æ�ânä©Õ�Ú�Ø è Úã×jÜ�Ù íyé Õ�å è Ø�çïyé Ù Ø�Ý�Þ|Ú�ânÕ©ånä©Ø�â�×zß�Ü�Õ è Ü�Ù�Ú éóï ÜWÚ�Ø è Ýlî é Ú�Ù5ß©Ø�Ý�ÞµÝ é ë©ç Ü�Õ è çCëTäyáæ�ânäyÚ�ßyç²Ù�ânÕ�Úã×�ânê¾ê¹Ø è QlâAÛyÝlÚ é Ù í Ý�ÞµÙ Ü�æ�Ø�×jÜKçCàTÜ�ÝãØ è Ü�Õ è Ø ê¹Ø Ù�Úã×�â�çâGÙ�ä©ê¾ânå�×jÜWëTß é Ù�å�Ü�õ�Ø+Ø�ÝlÚ é æ£ÜKÚ�âK×�Ý@b yGÞ1iGÞ�d*y�e²ð�ñ�ß�Ø+ånâ�Ü�êMânì é ÕyçÚã×�â è ä©Ù é Õ©å�Ø�Û�ØQà�ê é Õ í±è Ø�Ú�Ø Ù�Ú é ânÕ±ì¢ä©Õ©Ù�Ú é ânÕ�Ü�ê é ÚÖÛ é ÕwÜ{Ù Ü�æ�Ø�×jÜKçàTÜ�ÝãØ è ÝlÛyÝlÚ�Ø�æ é Ý:Ú�âZë©×�â ïyé¾è Ø�Ü�Õ©â�Ú�ß©Ø�×+ëVâ é Õ�Ú�ânì�Ü�Ù�Ù�Ø ÝãÝ+ì¢â�×Ú�ß©ânÝãØzä©ÝãØ�×�Ý{î�ß�â�æ£Ü Û�Õ©â�Ú�àVØzÙ ÜKëTÜKà�ê¾Øzânì6æ�â�Ú�â�×�Ù ânÕ�Úã×�ânê¹ÝÚ�ß�ÜKÚ�Ýãânæ�Øzâ�ìeÚ�ß©ØwÜWà^â ï Øzæ�Ø�Ú�ß©â è Ý è Ø�æ£Ü�Õ è ðY+ÝãØ�×zÚ�Ø ÝlÚ é Õ�åì¢âK×wÚ�ß©Øv\­ê é Õ í T é Õ íoé ÝwàVØ é Õ©å4ë^Ø�×�ì¢âK×�æ�Ø èÜKÚ�\�ânÝlÚ�â�Õf�,ânê¾ê¹Ø ånØ�ò Ý@�­Ü�æ�ë�ä©Ý�ö[Ùjß�â[ânêCÞeÜ$ÝãÙjß�â[ânê�ì¢â�×±Ùjß é ê¹çè ×�Ø Õ<î é Ú�ß ï ÜK× é ânä©Ý�ÝãØ ï Ø�×�Ø è©é Ý�ÜKà é ê é Ú é Ø Ý�ð��,äy×ã×�Ø�Õ[Ú�êóÛ�Þ�Ùjß é ê¹çè ×�Ø Õ�Ú�ß©Ø�×�Ø�ä©ÝãØ­ÚÖî­â±ÝlÛyÝlÚ�Ø�æ�ÝQÜ�Ý�æ�â�ä�ÝãØ­×�Ø�ëTê¾Ü�Ù�Ø æ�Ø�Õ�Ú�Ý �eÚ�ß©Ø[-�­Ü�æ�Ø�×jÜ�W¸ânä©ÝãØ#[�ÝlÛyÝlÚ�Ø�æ3ä�ÝãØ�Ý-Ü ïGé¾è Ø âÙ Ü�æ�Ø�×jÜ4Ú�â4ëVØ�×ãçì¢âK×�æ ìXÜKÙ é Ü�ê*ì¢Ø ÜKÚ�äy×�Ø�Úã×jÜKÙ íyé Õ©åfb i*e²ÞeÜKÕ è Ú�ß©Øc[�^,Ü�ånê¹Ø�^QÛ�Ø�Ý([ÝlÛyÝlÚ�Ø�æ æ�ØAÜ�Ýãäy×�Ø�Ý�Ú�ß©Ø�ä�ÝãØ�× ò ÝQØ�ê¾Ø�Ù�Úã×�âKç²âGÙ ä©ê¹ânå�×jÜKë�ß é Ù­ëVâ�Ú�Ø ÕyçÚ é ÜKêµÚ�â£Ø ÝlÚ é æ£ÜKÚ�Øwå�Ü�õ�Ø è�é ×�Ø Ù�Ú é â�Õ�b yGÞ7j*eCð��,ß é ê è ×�Ø Õ�ä©ÝãØwÚ�ß©ØÝlÛyÝlÚ�Ø�æ�Ý�Ú�ârÝlëVØ ê¹ê�ânäyÚ�æ�Ø�ÝãÝ�Ü�ånØ�Ý�Þ�ëTê¾Ü Û<å�Ü�æ�Ø Ý�Þ,Ü�Õ è Ø ï Ø ÕëTÜK×ãÚ é Ù é ëTÜKÚ�Ø é Õ è�é ÝlÚjÜ�թ٠رê¾Ø ÜK×�Õ é Õ©å�ë©×�ânå�×jÜ�æ�Ý�ânÕ�Ú�ß©Ø�î­Ø�à|ð

� � �4#|�*�+� � ���:0*����K�ñ�ß©Ø�ÝlÛyÝlÚ�Ø æ è Ø Ý é ånÕ4Ù Ü�Õ$àVØ+à�×�â í Ø Õ è âAî�Õ é Õ�Ú�â�ì¢ânäy×{ÝlÚ�Ø�ë�ÝÜ�Ý�Ýãß©âAî�Õ é Õv� é å©ð�d�� ~ d��*æ�â�Ú é ânÕZÜKÕTÜKê¹ÛyÝ é Ý,ì«â�×�Ú�ß©Ø{ëTäy×ãëVânÝãØânì�ê¹âGÙ ÜKÚ é Õ©å$Ú�ß©Ø�Ø�Û�Ø�Ý�Þ ~ g|��Ø�Û�Ø-Úã×jÜ�Ù íyé Õ©å©Þ ~ n|��à�ê é Õ í¸è Ø�Ú�Ø�Ù�çÚ é â�Õ<Ü�Õ è ê¾Ø�Õ©å�Ú�ßÁæ�Ø Ü�Ýãäy×�Ø æ�Ø Õ�Ú Þ�Ü�Õ è ~ o�� é Õ�Ú�Ø�×ãë©×�Ø�ÚjÜKÚ é ânÕ^ð

ñ�ß©Ø:Ø�Û�Ø�Ý�ÜW×�Ø+ê¾âGÙ ÜKÚ�Ø è ÜKä©Ú�â�æ£ÜKÚ é Ù Ü�ê¹ê¹Û�à[Û£Ù ânÕ©Ý é¹è Ø�× é Õ©å�æ�âKçÚ é ânÕ é Õ©ì«â�×�æ£ÜKÚ é ânÕoàVØ�ÚÖî­Ø�Ø�ÕoÚÖî­â�Ù â�Õ�ÝãØ�Ù�ä©Ú éóï Ø£ì«×jÜKæ�Ø ÝwÜ�Õ èè Ø�Ú�Ø�×�æ é Õ é Õ©å é ì�Ú�ß é Ýzæ�â�Ú é â�Õ é Ýzê éóí Ø êóÛrÚ�â�àVØ�ÙAÜKä�ÝãØ è à[ÛoÜà�ê é Õ í ð z Õ�Ù�ظì«ânä©Õ èËé ÕtÚ�ß é ÝZæ£ÜKÕ�Õ©Ø�× Þ�ÜÁå�×jÜ ÛGÝãÙAÜ�ê¹Ø�Ú�Ø�æ�çë�ê ÜWÚ�Ø é Ý�Ø�ô[Úã×jÜ�Ù�Ú�Ø è ì«×�ânæ)Ú�ß©Ø£àTê é Õ í ê¾âGÙ ÜKÚ é ânÕ<ânì�ânÕ©Ø$Ø�Û�Ø�ðñ�ߩرØ�Û�Ø é Ý�Úã×jÜ�Ù í Ø è Ü�Õ è Ù�ânÕ©ÝlÚjÜ�Õ�Ú�ê¹Û$æ�ânÕ é Ú�â�×�Ø è Ú�â�Ø�ÝlÚjÜKà©çê é Ýãß�Ú�â£î�ßTÜWÚ�Ø�ôGÚ�Ø�Õ[Ú é Ú é Ý+âKë^Ø�Õ¸â�×+Ù ê¹ânÝãØ è ÜKÚ+Ø Ü�Ù5߸ì ×jÜ�æ�Ø�ðR à�ê é Õ í ò Ý è äy×jÜKÚ é ânÕ é Ý è Ø�÷�Õ©Ø è Ü�ݱÚ�ß©Ø�Ù ânä©Õ�Úzânì�Ù�ânÕ©ÝãØ Ù�äyçÚ éóï Ø�ì ×jÜ�æ�Ø�Ý�ânìµÙ�ê¾ânÝãäy×�Ø�ðQÔÖìeÜKÚ{Ü�Õ�Û£Ú é æ�Ø�Ú�ß©Ø+Ø�Û�Ø:Úã×jÜ�Ù í Ø�× é ÝàVØ�ê é Ø ï Ø è Ú�â±àVØ�ê¹ânÝlÚ Þ�Ú�ß©Ø Õ é Ú é ÝQ×�Ø�ç é Õ é Ú é Ü�ê é õ Ø è àGÛ�×�Ø�ëVØ ÜKÚ é Õ©åæ�âKÚ é ânÕÜ�Õ�Ü�êóÛyÝ é Ý�ânÕ�Ú�ß©ØzÝãäyà�ÝãØ#][ä©Ø Õ�Ú é Õ ï ânê¹ä©Õ[ÚjÜW×ãÛ�à�ê é Õ í Ý�ð

Eye

closedclassified as

Start timer

Note blink length

Beginningof closure

Y

eye to open

Compare

template

segmented

Y

N

Y

N

Y

N

Track eye

Trackerlost

long or shortClassify as

communicationUse for

application

Motion analysisto locate eyes NEye

just reopened

2

1

3

4

� é å�ä©×�Øvd��­ö[ÛGÝlÚ�Ø æ â ï Ø�× ïyé Ø�îzð

����� ��� ��� ��� � � �Z�����-�ý���äy× é Õ©å�Ú�ß©Ø�÷©×�ÝlÚ�ÝlÚjÜ�ånرânìµë©×�âGÙ�Ø ÝãÝ é Õ©å©Þ©Ú�ß�Ø�Ø�Û�Ø�Ý�ÜK×�ØzÜ�äyÚ�â�çæ£ÜWÚ é Ù Ü�ê¾êóÛuê¹âGÙ ÜKÚ�Ø è à[ÛuÝãØ ÜK×�Ùjß é Õ©å¸Ú�Ø�æ�ëVâ�×jÜ�ê¾êóÛÁì¢â�×c[�à�ê é Õ í çê é¹í Ø [ æ�â�Ú é ânÕ^ðÉñ�ß é Ýoæ�Ø�Ú�ß©â è Ü�Õ�Ü�êóÛyõ�Ø ÝoÜ ÝãØ#][ä©Ø Õ©Ù�Øpâ�ìÚ�ß©Ø4ä©ÝãØ�× ò Ý é Õ ï ânê¾ä©Õ�ÚjÜK×ãÛOà�ê é Õ í ÝZÜKÕ è Ø�ô[ëTê¹â é Ú�Ý�Ú�ß©Ø�×�Ø è ä©Õyçè Ü�Õ©Ù�Û ë©×�â ïyé¹è Ø è à[Û�Ú�ß©ØËì¢Ü�Ù�ÚuÚ�ß�ÜKÚOßGä©æ£ÜKÕ�ÝOÕ�ÜKÚ�äy×jÜ�ê¾êóÛà�ê é Õ í ×�Ø å�ä�ê¾ÜK×�ê¹ÛnðÉñ�ß©Ø<à é ç è©é ×�Ø�Ù�Ú é ânÕ�Ü�ê è©é áVØ�×�Ø Õ©Ù�Ø é æ£Ü�ånØb �ve����  ¢¡¤£ ~ b ¥C¦=e§���  <¨©b ¥m¦«ªm¬�e§���  ��#£ é Ý�ì¢âK×�æ�Ø è ì ×�ânæ)ë�×�Ø ïyé ânä©Ýì ×jÜ�æ�Ø é æ�Ü�ånØE¥m¦«ªm¬-Ü�Õ è Ù�äy×ã×�Ø Õ�Ú�ì ×jÜ�æ�Ø é æ�Ü�ånØE¥m¦+ì¢â�×�Ü�ê¹êë é ôGØ ê¹Ý ~ ­(®«¯ � é Õ â�× è Ø�×Ú�âOÙ ÜKë©Ú�ä©×�ØràVâ�Ú�ß é Õ©Ù�×�ØAÜKÝ é Õ©å�Ü�Õ èè Ø�Ù�×�Ø Ü�Ý é Õ©åÁà�× é ånß�Ú�Õ©Ø ÝãÝ$Ù5ß�Ü�Õ©ånØ�Ý�ðSñ�ß©Ø è©é áVØ�×�Ø Õ©Ù�Ø é æ£Ü�ånØé Ý�Ú�ßy×�Ø Ýãß©ânê è Ø è Ú�â£ë©×�â è ä©Ù�Ø-Ü�à é ÕTÜW×ãÛ é æ�Ü�ånØz×�Ø�ë©×�Ø�ÝãØ Õ�Ú é Õ�å×�Ø�å é â�Õ�Ý{ânì6Ý é ånÕ é ÷�Ù Ü�Õ�Ú:ÙjßTÜKÕ�å�ØnÞ é ð ØnðQæ�â�Ú é ânÕ^Þ é Õ�Ú�ß�رÝãÙ�Ø Õ©Ø�ð°+Ø�ô[Ú<Ú�ß©Ø é æ£Ü�ånØ ä©Õ è Ø�×�å�âGØ Ý<Ø�×�ânÝ é ânÕ&î é Ú�ß ÜIÙ�×�â�ÝãÝlçÝãß�ÜKëVØ è Ù â�Õ ï ânê¾äyÚ é â�Õ í Ø�×�Õ©Ø ê é ÕtâK× è Ø�×ZÚ�âÁØ�ê é æ é Õ�ÜKÚ�Ø�Ýlë�äyç× é ânä©Ý­ë é ôyØ ê¹Ý­ånØ�Õ©Ø�×jÜWÚ�Ø è à[Û�ë�ß�Ø�Õ©ânæ�Ø�Õ�Ü-Ýãä�Ùjß4Ü�Ý�` é Ù í Ø�× é Õ�åê é ånß�Ú�Ý�ÞVß é ånßyç²Ù ânÕ�Úã×jÜ�ÝlÚ�Ø è ånØ�Ý�ÞVâ�×�ÜK×ãà é Úã×jÜK×ãÛcQ é ÚãÚ�Ø�× ðK�TâK×�Ø�ôGçÜ�æ�ëTê¹ØnÞMÚ�ß�Ø-Ýãß�ÜK×ãëcÙ�ânÕ�Úã×jÜ�ÝlÚzÜKê¾ânÕ©åZÚ�ß�Ø-Ø è å�Ø-àVØ�ÚÖî­Ø Ø�Õ�Ú�ß�Øì¢Ü�Ù Ø�ÜKÕ è Ú�ß©Ø{ßTÜ é ×,â�×�Ýãß�Ü è âAîËânÕ�Ú�ß©Ø�Õ©Ø�Ù í ëVØ�×�æ é Ú�Ý�â�Õ�êóÛ�ÜÕ©Ø�ånê é å é à�ê¾Ø­ÜKæ�ânä©Õ�Ú*ânìyæ�â ï Ø�æ�Ø�Õ[Ú6Ú�â�×�Ø�Ýãä©ê¹Ú é Õ�Ü:Ý é ånÕ é ÷�Ù Ü�Õ�Úà©× é å�ß[Ú�Õ©Ø�ÝãÝ-ÙjßTÜKÕ�å�Ønð�ö[ä©Ùjß é ×ã×�Ø�ê¾Ø ï Ü�Õ�Úwæ�â�Ú é â�Õ é ÝwÕ©â é ÝãØ�Ú�âÚ�ߩرÝlÛyÝlÚ�Ø�æ4ÞTÜ�Õ è Ú�ß©Ø�×�Ø�ì¢â�×�Ø�×�Ø�æ�â ï Ø è àGÛ$Ú�ß©ØzØ�×�ânÝ é ânÕ�ë�×�âKçÙ�Ø ÝãÝ ~ ÝãØ�Ø�� é å©ð9g|�jð

Page 3: Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

� é ånäy×�Øag��*ñ�ßy×�Ø�Ýãß�â�ê è Ø è�è©é áVØ�×�Ø�Õ©Ù Ø é æ£ÜKånØ,ë�× é â�×*Ú�â+Ø�×�ânÝ é ânÕ~ ê¾Ø�ì«Ú��jÞ�Ü�Õ è Ý�Ü�æ�Ø é æ£ÜKånØ�Ü�ì Ú�Ø�×6Ø�×�â�Ý é ânÕ ~ × é ånß�Ú��jðC^Q×�ânÝ é â�Õ-×�Ø�çæ�â ï Ø ÝeÕ©â é ÝãØ�ÙAÜKä�ÝãØ è à[Û é Õ©Ý é ånÕ é ÷TÙ Ü�Õ�Ú*æ�â�Ú é ânÕ é ÕzÚ�ß©ØQÝãÙ Ø�Õ©Ønð

� é Õ�Ü�ê¹ê¹ÛnÞ6ÙAÜ�Õ è©é¾è ÜKÚ�Ø�Ø�Û�Øv[KàTê¹â�à�Ý([¸ÜK×�Ø�Ø�ôGÚã×jÜKÙ�Ú�Ø è à[Ûoê¾ÜKçàVØ ê é Õ©å£Ú�ß©ØzÙ ânÕ©Õ©Ø�Ù�Ú�Ø è Ù�ânæ�ëVânÕ©Ø�Õ�Ú�Ý é ÕÚ�ß©Øzë©×�Ø�çCë©×�âGÙ�Ø ÝãÝãØ èè©é áVØ�×�Ø Õ©Ù�Ø é æ£Ü�ånØ�ð�^,Ü�Ùj߸ëVânÝãÝ é à�ê¹Ø-ëMÜ é × é Õ©å$ânì�Ú�ß©Ø-Ù â�æ�ëVâ�çÕ©Ø Õ�Ú�Ý é Ý�Ü�Õ�Ü�êóÛyõ�Ø è Ú�â è Ø�Ú�Ø�×�æ é Õ�Ø é ì�Ú�ß�Ø£ëTÜ é × é Ý�ê é¹í Ø�ê¹ÛoÚ�â×�Ø�ë�×�Ø�ÝãØ�Õ[Ú{à�ê é Õ í æ�â�Ú é ânÕ^ð^,Ü�Ùjß-Ù Ü�Õ è©é¾è ÜKÚ�Ø�Ù�ânæ�ëVânÕ©Ø�Õ�ÚeëTÜ é ×6ß�Ü�Ý6Ü ï Ø�Ù�Ú�âK×eânìGë©×�â�ë©çØ�×ãÚ é Ø�Ýw±²¡³b ´#µ ® ´ ¶ ®(·t¸/®%·K¹«®�º�¸�®�º�¹ e�î�ß©Ø�×�Ø»´#µyÞa´ ¶oÜK×�Ø4Ú�ß©Øè©é ÝlÚjÜ�Õ©Ù�Ø Ý é Õf¼OÜ�Õ èf½ à^Ø�ÚÖî­Ø�Ø ÕÁØAÜKÙ5ßÁ×�Ø�ÝlëVØ Ù�Ú é¹ï Ø£Ù â�æ�ëVâ�çÕ©Ø Õ�Ú ò ÝrÙ Ø�Õ�Úã×�â é¾è Þ-Ü�Õ è ·K¹ Þ ·K¸ Þ º1¹ Þ�Ü�Õ è º�¸ è Ø Õ©â�Ú�ØÁÚ�ß©Øî é¾è Ú�ßËÜ�Õ è ß©Ø é ånß�Ú�ânì±Ø Ü�ÙjßËÙ ânæ�ë^â�Õ�Ø�Õ�Ú Þ�Õ©â�×�æ�Ü�ê é õ Ø è à[ÛÚ�ß©Ø é ×*ÝãØ�ëTÜK×jÜKÚ é ânÕ�ì«×�â�æSânÕ©Ø�Ü�Õ©â�Ú�ß©Ø�× ð*ñ�ß�Ø,ÙAÜKÕ è©é¹è ÜWÚ�Ø­ëTÜ é ×�Ý÷©×�ÝlÚ�ä©Õ è Ø�×�ånâ$ÝãØ ï Ø�×jÜ�êe÷�ê¹Ú�Ø�×�Ý�Ú�ßTÜWÚ�Ø�ê é æ é Õ�ÜKÚ�ØwëTÜ é ×�Ý:î�ß©ânÝãØë©×�â�ëVØ�×ãÚ é Ø Ý+æ�Ü í ØwÚ�ß�Ø�æ Ü�Õ�Ú�ßy×�â�ëVânæ�âK×ãëTß é ÙAÜ�ê¹ê¹Û é Õ©ì¢Ø Ü�Ý é àTê¹ØnÞÝãä©Ù5ßwÜ�ݵØ�ôyÙ�Ø ÝãÝ éóï ØQÝãØ�ëTÜK×jÜKÚ é ânÕ±àVØ�ÚÖî­Ø�Ø�Õ±Ú�ß�Ø�Ù â�æ�ëVânÕ©Ø Õ�Ú�Ý é ÕÚ�ß©Ø ½ ç ÜKô é Ý�Þ�â�×6Ù�ânæ�ëVânÕ©Ø�Õ�Ú�ݵî�ß�â�ÝãØ è©é æ�Ø�Õ©Ý é ânÕ©Ý*ÜK×�Ø è©é Ýlë©×�â�çëVâ�×ãÚ é â�ÕTÜKêeÚ�â£Ú�ß©Ø é ×�ÝãØ�ëTÜK×jÜKÚ é â�Õrì«×�ânæ¼ânÕ©Ø�Ü�Õ©â�Ú�ß©Ø�× ðST6ÜK×�å�ØÝ�Ü�æ�ë�ê¹Ø Ý�Ù�ânæ�ëTÜK× é Õ©å�Ú�ߩرë©×�â�ëVØ�×ãÚ é Ø�Ý{ânì6Õ©ânÕyçCà�ê é Õ í æ�â�Ú é ânÕÙ�ânæ�ëVânÕ©Ø Õ�ÚQëTÜ é ×�Ý�Ú�â�Ú�ß©ânÝãØ�ânìTÚã×�ä©Ø�à�ê é Õ í æ�â�Ú é ânÕ�ëTÜ é ×�Ý�×�Ø�çï Ø Ü�ê¾Ø è ÝãØ ï Ø�×jÜKê�Ù�ê¾Ø ÜK× è©é ÝlÚ é Õ©Ù�Ú é ânթݵàVØ�ÚÖî­Ø Ø�Õ±Ú�ß©ØQÙ�ê Ü�ÝãÝãØ�Ý�ðCR+Ýܱ×�Ø Ýãä©êóÚ ÞGÚ�ß©Ø:æ�Ü�Qýâ�× é ÚÖÛ�ânì^ÙAÜKÕ è©é¹è ÜWÚ�Ø:æ�â�Ú é ânÕZÙ ânæ�ë^â�Õ�Ø�Õ�Ú�ÝÙ Ü�Õ-àVØ�][ä é Ù í êóÛ è©é ÝãÙAÜK× è Ø è à[ÛzÚ�ß©Ø�÷�ê¹Ú�Ø�×�ÝeÚ�â�Ü ï â é¾è Ù â�Õ�Ýãä©æ�çé Õ©å�Ü è�è©é Ú é ânÕ�Ü�êeânÕ©ê é Õ©Ø-Ù â�æ�ë�ä©ÚjÜWÚ é ânÕ×�Ø Ýãânäy×�Ù�Ø Ý ~ ÝãØ�ؾ� é ånÝ�ðn�Ü�Õ è o��jðöGäyà�ÝãØ#][ä©Ø Õ�Ú�ê¹ÛnÞ�Ýãäy× ïyéóïyé Õ©å ÙAÜKÕ è©é¹è ÜWÚ�ØOëTÜ é ×�ÝÁÜK×�ØOÙ â�æ�ç

ëTÜK×�Ø è Ú�âuÜoæ�â è Ø ê�ânì í Õ©âAî�ÕpàTê é Õ í çCëTÜ é ×�æ�ØAÜ�Ýãäy×�Ø�æ�Ø�Õ[Ú�Ýà[ÛwÙ Ü�ê¹Ù ä©ê ÜWÚ é Õ©å:Ú�ß©Ø�î­Ø é ånß�Ú�Ø è WrÜ�ß�Ü�ê¾Ü�Õ©â�à é Ý è©é ÝlÚjÜ�Õ©Ù Ø�¿+àVØ�çÚÖî­Ø�Ø ÕcÚ�ß©Ø�Ù Ü�Õ è�é¹è ÜKÚ�Ø�ëTÜ é × ò Ý ï Ø�Ù�Ú�â�×wâ�ì�ë�×�âKë^Ø�×ãÚ é Ø�Ý<±�Ü�Õ èÚ�ß©Øzæ�ØAÜ�Õ ï Ø Ù�Ú�â�×{ânìeà�ê é Õ í çCëTÜ é ×�ë©×�â�ëVØ�×ãÚ é Ø�ÝaÀ+Þ©î�ß©Ø�×�Ø

¿�ÁS¡ ~ ±Â¨ÃÀK� ¦�ÄSªm¬ ~ ±Å¨kÀa�Æ ~ d��ñ�ß©Ø-æ�Ø Ü�Õ ï Ø�Ù�Ú�â�×�À�Ü�Õ è Ù�â ï ÜK× é Ü�Õ©Ù�Ø-æ£ÜKÚã× é ô Ä ì¢â�×+Ù â�æ�çë�äyÚ é Õ©å è©é ÝlÚjÜ�Õ©Ù�ØÇ¿ËÜK×�Øoë�×�â è ä©Ù�Ø è à[Ûiæ£ÜKÕGä�Ü�ê¹ê¹Û é¾è Ø�Õ[Ú é ç÷�Ø è à�ê é Õ í çCëMÜ é ×�Ý�ÜKÚ è©é áVØ�×�Ø Õ�Ú è Ø�ë©Ú�ß©Ý�Ü�Õ è ì¢Ü�Ù�Øcâ�× é Ø�Õ�ÚjÜKçÚ é â�Õ�Ý è ä©× é Õ©å�Úã×jÜ é Õ é Õ©å©ðxu�Ü é ×�Ý:ß�Ü ïGé Õ©å è©é ÝlÚjÜ�Õ©Ù Ø�Ý�ê¾Ø�ÝãÝ{Ú�ß�Ü�ÕÜzÚ�ß©×�Ø�Ýãß©ânê è ÜK×�Ø:Ù ê¾Ü�ÝãÝ é ÷�Ø è ÜKÝ�Õ©ânÕyç²æ�Ø�æwàVØ�×�Ý ~ Õ©â�Ú,à�ê é Õ í Ý��jÞÜ�Õ è Ú�ß©ânÝãØ�Ù�ê Ü�ÝãÝ é ÷�Ø è Ü�Ý,æ�Ø æwàVØ�×�Ý�ë©×�âGÙ�Ø�Ø è Ü�Ý�Ù Ü�Õ è�é¹è ÜKÚ�Ø Ý�ðñ�ß©Ø�WrÜ�ß�Ü�ê¾Ü�Õ©â�à é Ý è©é ÝlÚjÜKÕ�Ù�Ø­æ�ØAÜ�Ýãäy×�Ø,î�Ü�Ý*Ùjß©ânÝãØ�Õ-àVØ�ÙAÜ�ä©ÝãØânì é Ú�Ý{ÝãØ Õ©Ý é Ú é¹ïyé ÚÖÛ�Ú�â é Õ[Ú�Ø�×ãç ï ÜK× é ÜKà�ê¹ØzÙ5ß�Ü�Õ©ånØ�Ý é Õ�Ú�ß�رÚã×jÜ é Õyçé Õ©å è ÜKÚjÜyð�Tâ�×�Ü�å é¹ï Ø�Õ<ì ×jÜ�æ�Ø�Þ é ì�Ú�ß©Ø�×�Ø$Ø�ô é ÝlÚ�Ý�Ü�ëTÜ é ×�ânì{æ�â�Ú é ânÕÙ�ânæ�ëVânÕ©Ø Õ�Ú�Ý�î�ß©ânÝãØ¢WrÜ�ß�Ü�ê ÜKÕ�âKà é Ý è©é ÝlÚjÜ�Õ©Ù�Ø é Ý£ê¹Ø ÝãÝ�Ú�ß�Ü�Õ

� é ånäy×�ØÈn-�!ñ�ßy×�Ø�Ýãß�â�ê è Ø è ÞZÝãØ ånæ�Ø Õ�Ú�Ø è�è©é áVØ�×�Ø Õ©Ù�Ø é æ£Ü�ånØÝãß©âAî é Õ�å ÜK×ãà é Úã×jÜK×ãÛ&æ�âKÚ é ânÕ ~ R<�jÞ-ÚÖî­âÈÙAÜ�Õ è©é¾è ÜKÚ�ØËëTÜ é ×�Ýì¢Ü�ê¾ê é Õ©å$àVØ�ê¾âAîSÚ�ß©ØcWcÜKßTÜKê Ü�Õ©â�à é Ý è�é ÝlÚjÜ�Õ©Ù Ø-Ú�ßy×�Ø�Ýãß©ânê è ~ \S�jÞÜ�Õ è ânÕ©Ø�ÙAÜ�Õ è©é¾è ÜKÚ�Ø�ëTÜ é × é¾è Ø�Õ[Ú é ÷�Ø è ÜKÝwÜ�à�ê é Õ í ~ �K�jð7p�Ø èàVâAôyØ�ÝeàVânä©Õ è ×�Ø å é ânÕ©Ý*ânì©æ�â�Ú é â�Õ�Ü�Õ è å�×�Ø Ø�Õ�ê é Õ©Ø Ý*Ù�ânÕ©Õ©Ø Ù�Úãçé Õ�å�Ú�ß�Ø�àVâAôyØ�Ý é Õ è©é ÙAÜKÚ�رÙ�ânæ�ëVânÕ©Ø Õ�Ú{ëMÜ é × é Õ©ånÝ�ð

� é ånäy×�Ø@o���^Qô©Ü�æ�ëTê¹ØwânìQÜ�÷�ê¹Ú�Ø�×�ÜWë�ë�ê é Ø è Ú�â£Ù Ü�Õ è�é¹è ÜKÚ�ØwØ�Û�ØÙ�ânæ�ëVânÕ©Ø�Õ[ÚzëTÜ é ×�Ý�ðvÉ�Ü�ê¾ä©Ø�ÝwÜ�ÝãÝãâGÙ é ÜKÚ�Ø è î é Ú�ß é Õ©ÝlÚjÜ�Õ©Ù�Ø Ýzâ�ìÚã×�ä©ØQØ�Û�Ø�à�ê é Õ í Ý6ÜK×�ØQÝ é ånÕ é ÷�Ù Ü�Õ�Ú�ê¹Û±ê¾â î­Ø�×µÚ�ß�Ü�ÕzÚ�ß©ânÝãØQânìGÕ©ânÕyçà�ê é Õ í æ�â�Ú é ânÕ é ÕzÚ�ß©ØQÝãÙ Ø�Õ©ØnðCR<÷�ê¹Ú�Ø�×eÙAÜKÕzÚ�ß©Ø�×�Ø�ì¢âK×�ØQàVØ�ä©ÝãØ èÚ�âv]�ä é Ù í ê¹Û è�é ÝãÙAÜW× è Ù Ü�Õ è©é¾è ÜKÚ�Øzæ�â�Ú é ânÕ4à�ê¾âKàTÝ{Ú�ß�ÜKÚ è â�Õ©â�Úè Ø�ÝãÙ�× é à^رØ�Û�رà�ê é Õ í Ý�ð

Ú�ß©Ø�Ú�ßy×�Ø Ýãß©ânê è ÞWÚ�ß©Ø Õ±Ú�ß©Ø�ÝãØ�Ù�ânæ�ëVânÕ©Ø Õ�Ú�Ý6ÜK×�Ø�Ú�ß©Ø�à�ê é Õ í Ù Ü�Õyçè©é¾è ÜKÚ�Ø�Ý�ì¢â�×�Ú�ßTÜWÚ£ì ×jÜ�æ�Ø�ðOÔÖì�Ú�ß©Ø�×�Ø4ß�ÜKë©ëVØ Õ©Ý�Ú�âràVØ4æ�â�×�ØÚ�ß�Ü�ÕcânÕ©Ø�Ù�ânæ�ëVânÕ©Ø Õ�Ú±ëTÜ é ×zÚ�ß�ÜKÚ±Ýãäy× ïyéóï Ø Ý�Ú�ß©Ø�Ú�ß©×�Ø�Ýãß©ânê è ÞÚ�ß©Ø�ÕtânÕ©ê¹ÛpÚ�ß©ØëTÜ é ×Zî é Ú�ßtÚ�ß©Ø�ê¾â î­Ø ÝlÚEWrÜ�ß�Ü�ê ÜKÕ�âKà é Ý è©é ÝlçÚjÜ�Õ©Ù�Ø é ÝzÙ â�Õ�Ý é¹è Ø�×�Ø è ðE\�Ø�ê é Ø ïyé Õ©å4Ú�ß�ÜKÚzÚ�ß©Ø£æ�âKÚ é ânÕoânì�Ú�ß�ØÙ Ü�Õ è©é¾è ÜKÚ�Ø{î�ÜKÝ�ÙAÜKä�ÝãØ è à[Û�Ú�ß©ØS]�ä é Ù í Ù�ê¾â�Ý é Õ©å-Ü�Õ è â�ëVØ�Õ é Õ©åânìyÚ�ß©Ø,Ø�Û�Ø Ý�ÞnÜ�Ú�Ø�æ�ë�ê ÜWÚ�Ø,ânìyÚ�ß�Ø,âKë^Ø�Õ-Ø�Û�Ø,æ£Ü ÛzàVØ,Ù ÜKë©Ú�äy×�Ø èé Õ�ÝlÚjÜKÕ[Ú�Ý ~ ì ×jÜ�æ�Ø�Ý���ê ÜWÚ�Ø�×±ì«×�â�æ9Ú�ß©Ø�ê¾â[ÙAÜKÚ é ânÕ é Õ¸Ú�ß©Ø é æ£Ü�ånØânì­ânÕ©ØZânì­Ú�ß©ØZØ�Û�ØZÙ�ânæ�ëVânÕ©Ø�Õ[Ú�Ý�ð�ñ�ß©Ø£Ú�Ø�æ�ë�ê ÜWÚ�Ønò Ý-Ý é õ�Ø é ÝàTÜ�ÝãØ è ânÕuÚ�ß�ØZàVânä©Õ è�é Õ©åràVâAôuâ�ì�Ú�ß�Ø$ÝãØ�ånæ�Ø�Õ[Ú�Ø è æ�âKÚ é ânÕà�ê¾âKàµð�ñ�ß©Ø�ÜK×�Ø Ü�ânìMÝãØ�ånæ�Ø�Õ[Ú�Ø è æ�â�Ú é â�Õ é Ý è�é ×�Ø Ù�Ú�ê¹Ûwë�×�âKë^âK×ãçÚ é ânÕ�Ü�êµÚ�â�Ú�ß©ØwÝ é õ�Øwânì6Ú�ß�ØwØ�Û�ØzÚ�ß�ÜKÚ:ÙAÜ�ä©ÝãØ è¸é Ú ð�ñ�ß©Ø�×�Ø ì«â�×�Ø�ÞÚ�ß©Ø�Ü�äyÚ�ânæ£ÜWÚ é Ù Ü�ê¾êóÛ�Ùjß©ânÝãØ Õ�Ú�Ø�æ�ë�ê ÜWÚ�Ø Ý�ÜK×�Ø è Ø�ë©Ú�ßyç²ÝãØ Õ©Ý é Ú éóï ØÜ�Õ è Ü�Ù�Ù äy×jÜKÚ�Ø�ê¹Û�ë©×�â�ëVâ�×ãÚ é ânÕ�Ü�ê é Õ�Ý é õ Ø:Ú�â-Ú�ß©Ø+ä©ÝãØ�× ò Ý�Ø�Û�Ø�ÜKÚÚ�ß©Ø�Ú é æ�Øzânì é Õ é Ú é ÜKê é õ ÜKÚ é ânÕ^ð��ä©× é Õ©å$Ú�ß�Ø é Õ é Ú é ÜKê é õ ÜKÚ é ânÕrë�ß�Ü�ÝãØ�Þ7ÊuÚ�Ø æ�ë�ê¾ÜKÚ�Ø Ý:×�Ø Ýãä©êóÚãçé Õ�å�ì ×�ânæSÚ�ß�Ø�ÊZàVØ ÝlÚ�ÙAÜKÕ è©é¹è ÜWÚ�Ø­ëTÜ é ×�Ý�ÜK×�Ø�Ù�ânê¾ê¹Ø Ù�Ú�Ø è�é Õ�Ú�ß é Ý

Page 4: Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

Thresholding

Erosion

Anthropomorphicfiltering

componentsconnected

Mahalanobisdistance

best candidate pair

Bi-directionalimage differencing

Return location of

eye candidate pairDetermine best

Compute

possible componentsPair all

Label

� é ånäy×�ؾy-�x��Ø�ÚjÜ é ê¾Ý{ânìeæ�â�Ú é ânÕ�Ü�Õ�Ü�êóÛyÝ é Ý{ë�ß�Ü�ÝãØnðæ£Ü�Õ©Õ©Ø�× ðC� é Õ�Ü�ê¹ê¹ÛnÞWÚ�ß©ØQÝlÛyÝlÚ�Ø�æ è Ø�Ú�Ø�×�æ é Õ©Ø Ý|î�ß é Ù5ßzâ�ëVØ�ÕzØ�ÛnØÚ�Ø�æ�ë�ê ÜKÚ�Ø é ݱä©ÝãØ è à[Û¸Ù ânæ�ëMÜW× é Õ©å4Ü�ê¾êCÊ<Ùjß�â é Ù�Ø Ý±Ü�å�Ü é Õ©ÝlÚzÜÝlÚ�â�×�Ø è æ�â è Ø ê�ânìyÚ�ß©Ø�â�ëVØ ÕwØ�Û�Ø,Ü�Õ è ÝãØ�ê¾Ø�Ù�Ú é Õ©å�Ú�ß©Ø�Ú�Ø�æ�ë�ê ÜWÚ�Øî é Ú�ß�Ú�ß©Ø±ß é ånß©Ø ÝlÚ�Ù âK×ã×�Ø ê¾ÜKÚ é ânÕ4ÝãÙ�â�×�Ø�ð

���=� Ë ��Ì©Í�������ÎK� �SÏW¸â�Ú é â�Õ�Ü�Õ�Ü�ê¹ÛGÝ é Ý*ÜKê¾ânÕ©Ø é ÝeÕ©â�Ú6Ýãä�У٠é Ø Õ�Ú6Ú�â:å éóï ØQÚ�ß�Ø�ß é ånß©êóÛÜ�Ù�Ù äy×jÜKÚ�Ø­à�ê é Õ í�é Õ©ì«â�×�æ£ÜKÚ é ânÕ è Ø�Ý é ×�Ø è ð�Ô Ú è âGØ�ÝQÕ©â�Ú�ë©×�â ïyé¾è Øë©×�Ø Ù é ÝãØ è ä©×jÜWÚ é ânÕ é Õ©ì¢âK×�æ£ÜKÚ é â�Õ|ÞTÜ�Õ è æ-ä©êóÚ é ë�ê¾ØzÙ ânæ�ë^â�Õ�Ø�Õ�ÚëTÜ é ×�Ù Ü�Õ è�é¹è ÜKÚ�Ø ÝZæ£Ü ÛtâGÙ�Ù äy×$ÝãØ*]�ä�Ø�Õ�Ú é Ü�ê¹ê¹ÛËÜ�ÝZÚ�ß©Ø�×�Ø�Ýãä�êóÚânì�Ü4Ý é Õ�å�ê¾Ø£à�ê é Õ í ðEp�Ø êóÛ é Õ©åânÕÁæ�â�Ú é ânÕoî­ânä©ê è æ£Ü í Ø�Ú�ß©ØÝlÛyÝlÚ�Ø�æ Ø�ôGÚã×�Ø�æ�Ø êóÛ é Õ�Ú�ânê¾Ø�×jÜ�Õ�Ú{ânìµØ�ôGÚã×jÜ-æ�âKÚ é ânÕ è ä©Ø+Ú�â�ì¢ÜKçÙ é Ü�êyØ�ôGë©×�Ø�ÝãÝ é ânÕ©Ý�Þ[ß©Ø Ü è æ�â ï Ø æ�Ø�Õ�Ú Þ[âK×�ånØ�ÝlÚ�äy×�Ø Ý�ð�ñ�ß©Ø{ä©ÝãØ�×æ-ä©ÝlÚ:àVØ-ÜKê¾ê¾â î­Ø è Ú�â£æ�â ï Øwß é Ý:â�×:ß©Ø�×:ß©Ø Ü è î é Ú�ß4×�Ø ê¾ÜKÚ é¹ï Øì«×�Ø�Ø è â�æ é ì6Õ©Ø Ù�Ø�ÝãÝ�ÜK×ãÛ�ð�Tânê¹ê¾âAî é Õ©å é Õ é Ú é Ü�ê[ê¾â[ÙAÜ�ê é õ ÜKÚ é â�Õ|Þ�Ü�ìXÜ�ÝlÚ6Ø�Û�ØQÚã×jÜ�Ù íyé Õ©å�ë©×�â�çÙ�Ø è äy×�Øwæ£Ü é Õ�ÚjÜ é Õ©Ý+Ø�ô©ÜKÙ�Ú í Õ©âAî�ê¹Ø è ånØ-ÜKàVânäyÚ:Ú�ß©ØwØ�ÛnØnò Ý+ÜKë©çëVØAÜW×jÜ�Õ©Ù Ø�ð,ñ�ß[ä©Ý�ÞTÚ�ߩرØ�ÛnØzæ£Ü Û$à^ØzØ ï Ü�ê¾ä�ÜKÚ�Ø è ì¢â�×:Ü�æ�ânä©Õ�ÚânìwÙ�ê¾ânÝãäy×�ØoÜKÚ�Ú�ß�ØcÕ©Ø�ôGÚ4ÝlÚjÜ�ånØ�ð²R+Ý è Ø�ÝãÙ�× é à^Ø è Þ+Ú�ß©Ø é Õ é çÚ é ÜKêQà�ê é Õ íoè Ø�Ú�Ø�Ù�Ú é ânÕ ïyé Üæ�â�Ú é ânÕuÜ�Õ�Ü�êóÛyÝ é Ýwë©×�â ïGé¾è Ø Ý ï Ø�×ãÛë©×�Ø Ù é ÝãØ é Õ©ì¢â�×�æ£ÜWÚ é ânÕuÜWà^â�ä©ÚzÚ�ß©Ø�Ø�ÛnØ Ý�ò|ëVânÝ é Ú é ânÕ©Ý�ð¢�,ânÕ©ÝãØ�ç][ä©Ø�Õ[Ú�êóÛ�Þ©Ü�Ý é æ�ë�ê¾Ø+Úã×jÜ�Ù íyé Õ©å�Ü�ê¾ånâK× é Ú�ß©æ Ýãä�УÙ�Ø Ý­Ú�â�äyë è ÜWÚ�ØÚ�ߩر×�Ø�å é ânÕânì é Õ�Ú�Ø�×�Ø�ÝlÚ�Ù�Ø Õ�Ú�Ø�×�Ø è ÜK×�ânä©Õ è Ú�ߩرØ�Û�Ø�ðñ�ß�Ø+ÝlÛGÝlÚ�Ø æ!äyÚ é ê é õ�Ø Ý�Ú�ß©Ø+Õ�âK×�æ£Ü�ê é õ Ø è Ù â�×ã×�Ø�ê ÜWÚ é ânÕ$Ù�âGØ�ì«ç

÷�Ù é Ø Õ�ÚSÑ ~ ¼ ® ½ �Z¡ÒÔÓÕÖ.×�Ø ÒÚÙÛ Ö.×�Ø�Ü@ÝßÞ-à3á�â/à�ã=ä*ÝßÞSåÅÞ-àßáæâtåÂâ/à�ãç ÒèÓÕ Ö ×�Ø ÒÚÙÛ Ö ×�Ø Ü@ÝßÞ à áæâ à ã�é ÒÔÓÕ Ö ×�Ø ÒêÙÛ Ö ×�Ø ä*ÝßÞUåÂÞ à á�âtåÂâ à ã�é

î�ß�Ø�×�ØÅë ~ ¼�ì ® ½ ì3�w¡îí ~ ¼�ì ® ½ ì3�t¨¤ïí±Þ�ð ~ ¼ÂñÚ¼�ì ® ½ ñ ½ ì �w¡ò ~ ¼vñó¼�ì ® ½ ñ ½ ì3�x¨ôïò ~ ¼ ® ½ � ® Ü�Õ è í ~ ¼ ® ½ ��Ü�Õ è ò ~ ¼ ® ½ �:ÜW×�ØÚ�ß©ØQà©× é ånß�Ú�Õ©Ø�ÝãÝeânìGÚ�ß©ØQë é ôyØ�ê¾ÝeÜKÚ ~ ¼ ® ½ � é ÕzÚ�ß©ØQÚ�Ø�æ�ë�ê ÜKÚ�Ø�Ü�Õ èÝãânäy×�Ù�Ø é æ£Ü�å�ØnÞV×�Ø�ÝlëVØ Ù�Ú é¹ï Ø êóÛ�Þ|ÜKÕ è ïí é Ý:Ú�ß©Ø�Ü ï Ø�×jÜ�å�Ø ï Ü�ê¹ä©Øânì,Ú�ß©Ø�ë é ôyØ ê¹Ý é ÕoÚ�ß©Ø�Ú�Ø æ�ë�ê¾ÜKÚ�Ø�×jÜKÝlÚ�Ø�×-Ü�Õ èõïò ~ ¼ ® ½ � é ÝzÚ�ß©ØÜ ï Ø�×jÜ�ånØ ï Ü�ê¹ä�Ø£â�ì­Ú�ß©Ø�ë é ôyØ�ê¾Ý é ÕcÚ�ß�Ø£Ù�äy×ã×�Ø Õ�ÚwÝãØAÜK×�Ùjßoî é Õyç

� é ånäy×�Øöi-��ÔÖÕ�Ú�Ø�×�æ é ÚãÚ�Ø�Õ[Ú�ì«×jÜ�æ�Ø Ý+ì«×�ânæ Ü$ÝãØ#][ä©Ø�Õ�Ù�Ø è äy× é Õ�åÚ�ß©Øwæ�â�Ú é ânÕrÜ�Õ�Ü�ê¹ÛyÝ é Ý+ë�ß�Ü�ÝãØwî�ß�Ø�Õ�Ú�ß©ØwÚ�Ø�æ�ë�ê ÜWÚ�Ø é Ý:àVØ é Õ©åì«ânä©Õ è Ü�äyÚ�ânæ£ÜKÚ é ÙAÜKê¾ê¹Û�àGÛ�Ú�ß©Ørä©ÝãØ�× ò Ý�÷©×�ÝlÚ4ÝãØ ï Ø�×jÜ�ê�Õ�ÜKÚ�äyç×jÜ�ê{à�ê é Õ í Ý�ðÔp�Ø Ù�ÚjÜ�Õ©ånê¹Ø ÝZÜK×�ânä©Õ è Ú�ß©Ø�ìXÜKÙ Ø é Õ è©é ÙAÜKÚ�ØÚ�ß�ÜKÚà�ê é Õ í ç²ê éóí ظæ�âKÚ é ânÕ�î�Ü�Ý è Ø�Ú�Ø Ù�Ú�Ø è ð�ñ�ß©Ø�Ýãæ£Ü�ê¾ê�×�Ø�Ù�ÚjÜ�Õ©ånê¹ØÚ�ß�ÜKÚZÜWë�ëVØ ÜK×�ÝZÜK×�ânä©Õ è Ú�ß©ØØ�ÛnØ4Ú�ßy×�Ø Ø4ì«×jÜKæ�Ø Ý£ê¾ÜKÚ�Ø�× é Õ è©é çÙ ÜKÚ�Ø�Ý�î�ß©Ø�×�Ø4Ú�ß©Øâ�ëVØ ÕpØ�ÛnØ4Ú�Ø æ�ëTê¾ÜKÚ�Ø é Ý�à^Ø é Õ©åoÝãØ�ê¾Ø�Ù�Ú�Ø è ðñ�ß©Ø�Ýãäyà�ÝãØ#][ä©Ø Õ�Ú{Ýãæ£Ü�ê¾êV×�Ø�Ù�ÚjÜ�Õ©ånê¾Ø�Ý é Õ è©é Ù ÜKÚ�Ø�Ø�Û�Ø+Úã×jÜ�Ù íyé Õ�åyðR�×�Ø è Ù é ×�Ù ê¹Ø�ânÕoÚ�â�ëÁânì�Ú�ß©Ø£Ø�Û�Ø ~ Ú�ß é × è ×�âAîzÞ6ÝãØ�Ù�ânÕ è Ù â�ê¹çä©æ�Õ�� é Õ è©é Ù ÜKÚ�Ø Ý$Ú�ß�ÜKÚ4Üuà�ê é Õ íËé Ý$àVØ�ê é Ø ï Ø è Ú�â<ß�Ü ï ØwQlä©ÝlÚØ�Õ è Ø è ð

è âAîiânìµÚ�ß©Ø é æ�Ü�ånØ�ð�ñ�ß�Ø�Ù âGØ�У٠é Ø�Õ�ÚSÑ ~ ¼ ® ½ � é Ý�Ü�æ�Ø Ü�Ýãäy×�ØânìVæ£ÜKÚ�ÙjߣàVØ�ÚÖî­Ø�Ø Õ�Ú�ß©Ø:âKë^Ø�ÕZØ�Û�Ø{Ú�Ø�æ�ë�ê ÜKÚ�Ø+ÜKÕ è Ü�ê¾ê�ëVâ é Õ�Ú�Ýî é Ú�ß é ÕpÚ�ß�ØÝãæ£Ü�ê¹ê:ÝãØ ÜK×�Ù5ß�×�Ø�å é ânÕ�Ýãäy×ã×�ânä©Õ è©é Õ©åuÚ�ß©Øê¾âGÙ ÜKçÚ é ânÕ¸ânì*Ú�ß©Ø�Ø�Û�Ø-å éóï Ø�Õrì ×�ânæ¼Ú�ß�Øzë�×�Ø ïyé ânä©Ý�ì«×jÜKæ�Ønð:ÔÖÕ¸Ú�ß é Ýî�Ü ÛnÞVÚ�ß�Ø�Ù�äy×ã×�Ø Õ�Ú±Ø�Û�Ø-ëVânÝ é Ú é ânÕ é Ý�ä©ë è ÜKÚ�Ø è Õ©ØAÜW×�ê¹ÛÚ�ß é ×ãÚÖÛÚ é æ�Ø Ý$ëVØ�×4ÝãØ Ù�ânÕ è ÜKÕ è ×�Ø�æ£Ü é Õ©ÝÜ�Ù�Ù äy×jÜKÚ�ØcÝlëTÜK× é Õ©å è ×jÜWçæ£ÜWÚ é Ù�ÞeÝãä è�è Ø�ÕÁß©ØAÜ è æ�â ï Ø�æ�Ø Õ�Ú�Ýzâ�×wÝ é ånÕ é ÷TÙ Ü�Õ�Ú-Ùjß�Ü�Õ©ånØ�Ýé Õ è Ø�ë©Ú�ß^ð��TâK×�Ú�ß�Ø�ÝãØ�Ø ï Ø�Õ[Ú�Ý�Þ é Ú é Ý�Ù�× é Ú é Ù Ü�êGÚ�ß�ÜKÚ*Ú�ß©Ø­Úã×jÜKÙ í Ø�×è Ø�Ù ê¾ÜK×�Ø é Ú�ÝãØ ê¹ì�ê¹ânÝlÚ£Ü�Õ è ×�Ø�ç é Õ é Ú é Ü�ê é õ�Ø�ä©Ý é Õ©årà�ê é Õ í æ�âKÚ é ânÕÜ�Õ�Ü�êóÛyÝ é Ý�ÜKÝ è©é ÝãÙ�ä©ÝãÝãØ è ÜWà^â ï Ønð�ñ�ß©Ø�Úã×jÜ�Ù í Ø�× é Ý�àVØ ê é Ø ï Ø è Ú�âàVØ�ê¾ânÝlÚ é ì�Ú�ß©Ø�à^Ø�ÝlÚzæ£ÜWÚ�Ù5ßcÝãÙ â�×�Ø�ì«ânä©Õ è ä©Ý é Õ©å4Ú�ß©Ø�Ù â�×ã×�Ø�çê¾ÜKÚ é ânÕ¸Ù�âGØ�У٠é Ø Õ�Ú�ì¢Ü�ê¾ê¹Ý�àVØ�ê¾âAî ÜZÝãØ�Ú+Ú�ß©×�Ø�Ýãß©ânê è ¥²¡h÷�Æøy�y[ðñ�ß©Ø+Úã×jÜ�Ù í Ø�× è âGØ�Ý�Õ©â�Ú�å�Ø�Ú{ê¹ânÝlÚ è äy× é Õ�å�Ú�ß�Ø+à�ê é Õ í àVØ�ÙAÜKä�ÝãØÚ�ß©ØZÙ�ê¾â�ÝãØ è Ø�Û�Ø$Ü�Õ èué Ú�Ý-Ù�ê¾â�ÝãØ êóÛÁÕ©Ø é ånß�àVâ�× é Õ©å�ë é ôyØ�ê¾ÝwàVØ ÜK×Ø�Õ©ânä©ånß$Ý é æ é ê ÜW× é ÚÖÛZÚ�âzÚ�ß�Ø+âKë^Ø�Õ$Ø�Û�Ø:Ú�Ø�æ�ë�ê ÜKÚ�Ø:Ú�âwëTÜ�ÝãÝ,Ú�ß�ØÚ�ßy×�Ø�Ýãß�â�ê è ð

����ù ú ��� � ÎüûÈÌ^��̵�M��� ��� � �Uý ûêþ:�©�6��� �9�ÿ����k� � �-þ:��Ì � ̵���-þ:��Ì��ôÌ � �

R+Ý�Ú�ß�Ø+Ø�Û�Ø+Ù�ê¾ânÝãØ�Ý�Þ é Ú­àVØ�å é Õ©Ý,Ú�â�ê¾â[â í ê¾Ø�ÝãÝ{Ü�Õ è ê¾Ø�ÝãÝ­ê é¹í رÜ�Õâ�ëVØ�ÕØ�Û�Ø���ê é¹í Ø�î é ÝãØnÞ é Ú{×�Ø å�Ü é Õ©Ý é Ú�Ý�Ý é æ é ê ÜK× é ÚÖÛ4Ú�â�Ú�ß©Øzâ�ëVØ ÕØ�Û�Ø�Ýãê¾âAî�êóÛ4Ü�Ý é Ú�×�Ø âKë^Ø�Õ©Ý�ð�ñ�ß é Ý é Ý{Ü�Ý é æ�ë�ê¹Ø±à�äyÚ{ëVâAî­Ø�×�ì¢ä©êâ�à�ÝãØ�× ï ÜWÚ é ânÕ^ðK�±äy× é Õ�å$Ü�Õ�Ø�ÛnØwà�ê é Õ í ÞMÚ�ß©ØzàVØ ÝlÚ:Ù â�×ã×�Ø�ê ÜWÚ é ânÕÝãÙ�â�×�Ø�ÝZ×�Ø�ëVâ�×ãÚ�Ø è à[ÛpÚ�ß�ØÚã×jÜ�Ù í Ø�×ZÙAÜKÕtàVØ�ë�ê¹â�ÚãÚ�Ø è Ü�Ù�×�â�ÝãÝ

Page 5: Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

� é ånäy×�Ø j��c�,â�×ã×�Ø�ê ÜKÚ é ânÕoÝãÙ âK×�Ø Ýzâ ï Ø�×zÚ é æ�Ø�Ù�ânæ�ëTÜK× é Õ©å4Ú�ß©Øä©ÝãØ�× ò Ý4Ø�Û�ØcÜKÚ4Ø Ü�Ùjß�ì«×jÜ�æ�ظÚ�âuàVâ�Ú�ßËÚ�ß�ظâ�ëVØ Õ�Ø�Û�ظÚ�Ø�æ�çë�ê ÜKÚ�Ø�ÜKÕ è Ú�ß©Ø{Ù ê¹ânÝãØ è Ø�Û�Ø�Ú�Ø�æ�ë�ê ÜKÚ�Ø�ð�ñ�ß�Ø{âKë^Ø�Õ�Ø�Û�Ø{ÝãÙ�â�×�Ø�Ýë©×�Ø ÝãØ�Õ�Ú+Ü�î�Ü ï Ø�ì¢â�×�æ é Õ è©é Ù ÜKÚ é Õ©å�Ú�ß©ØzÙAÜWë�Ú�äy×�Ø è à�ê é Õ í ëTÜKÚãçÚ�Ø�×�Õ7� �¹�K¦G½�¿+¥j�y�K���X¿:¥j�y�K��� ðröGä©ÙjßuÝ�Ü�æ�ë�ê¾Ø�Ý-î­Ø�×�ØZÙ�ânê¾ê¹Ø Ù�Ú�Ø èÜ�Õ è ä©ÝãØ è Ú�â é¹è Ø Õ�Ú é ì ÛrÜ�ÕrØ�áVØ�Ù�Ú éóï Ø-Ú�ßy×�Ø Ýãß©ânê è�� ì«â�×±Ù ê¾Ü�ÝlçÝ é ì Û é Õ©å�Ø�ÛnØ Ý�Ü�Ý{â�ëVØ Õ©Ø è â�×:Ù�ê¾ânÝãØ è ÜKÚ�Ø Ü�Ùjß4ì«×jÜ�æ�Ø�ð

Ú é æ�ØoÚ�â è Ø�ë é Ù�Ú¸ÜpÙ�ê¾Ø ÜK×î�Ü ï Ø ì«â�×�æÉÚ�ßTÜWÚ é ê¾ê¹ä�ÝlÚã×jÜWÚ�Ø Ý4Ú�ß©Øè äy×jÜKÚ é ânÕ4ânì6Ýãä©Ù�Ù Ø�ÝãÝ é¹ï رà�ê é Õ í Ý ~ ÝãØ Ø�� é å©ð�j��jð^QôGëVØ�× é æ�Ø�Õ[Ú�Ýeî é Ú�ßwÚ�ß�Ø,Ù âK×ã×�Ø ê¾ÜKÚ é ânÕ-ÝãÙ�â�×�Ø Ýeà^Ø�ÚÖî­Ø�Ø ÕwÚ�ß©ØÜ�Ù�Ú�ä�Ü�êeØ�Û�Ø-Ü�Õ è¸é Ú�Ý:Ù�ê¾ânÝãØ è Ú�Ø�æ�ë�ê ÜKÚ�ØzÙ â�Õ©÷©×�æ�Ø è Ú�ß�ÜKÚ�Ú�ß é Ýæ�Ø�Ú�ß©â è Ýãä©Ù Ù�Ø�Ø è Ý�ì«×�ânæ àVâ�Ú�ß�Ü�ÝlëVØ�Ù�Ú�Ý�ð+âAî­Ø ï Ø�× Þ©Ú�ß©ØwÜKë©çëTÜK×�Ø�Õ[Ú6Ù�â�×ã×�Ø�ÝlëVânÕ è Ø�Õ©Ù Ø�ânìGÚ�ß�ØQÚÖî­â:æ�Ø Ü�Ýãäy×�Ø�Ýeî­ânä©ê è æ£Ü í Øé Ú+×�Ø è ä©Õ è Ü�Õ�Ú�Ú�â$Ù�ânæ�ë�äyÚ�Ø-àVâ�Ú�߸ânÕ©ê é Õ©Ø�Þ|Ü�Õ è Ýãâ$ânÕ©ê¹ÛÚ�ß©Øâ�ëVØ�Õ Ø�Û�ØOÙ�â�×ã×�Ø�ê ÜKÚ é ânÕ é Ýoä©ÝãØ è é ÕSÚ�ß�Ø<Ù äy×ã×�Ø�Õ[ÚoÝlÛGÝlÚ�Ø æ4ðT é¹í Ø�î é ÝãØ�Þ^ë©×�âGÙ Ø�ÝãÝ é Õ©å$Ú é æ�Ø�æ£Ü�Û�à^Ø�Ù�ânÕ©ÝãØ�× ï Ø è à[Û�Úã×jÜ�Ù í çé Õ©åpÜ�Õ è Ù�ânæ�ë�äyÚ é Õ©åOÚ�ß©ØrÙ âK×ã×�Ø ê¾ÜKÚ é ânÕ�ì«â�×4ânÕ©ê¹ÛËâ�Õ�ØcØ�Û�Ø�ðñ�ß©Ø�æ�âKÚ é ânÕ�Ü�Õ�Ü�ê¹ÛGÝ é Ý{ÜKàVâ ï Ø�Ù Ü�ÕZàVØ+ä�ÝãØ è Ú�â ï Ø�× é ì ÛZâ�×­×�Ø�çì¢äyÚ�ØwÚ�ß©Ø�Ù�â�×ã×�Ø�ê ÜKÚ é ânÕ¸ÝãÙ â�×�Ø�ò Ý:÷�Õ è©é Õ�å�Ý�ð�ö é Õ�Ù�ØwÚ�ß�Ø-æ�â�Ú é ânÕÙ�ânæ�ëVânÕ©Ø Õ�Ú�ÝzÜKÙ Ù�ânä©Õ�Úzì«â�×±àVâ�Ú�ßrØ�ÛnØ Ý�Þ|Ù�â�×ã×�Ø�ê ÜKÚ é Õ�å�ì«â�×�Ú�ß©ØÝãØ�Ù ânÕ è Ø�Û�Ø�î­â�ä�ê è àVØ+ÝãäyëVØ�×(`Tä©ânä©Ý­Ü�Õ è$é Ý�Ú�ß©Ø�×�Ø ì«â�×�Ø:ânæ é ÚãçÚ�Ø è ð{Ô Ú é Ý�Ü�Ý é æ�ë�ê¾ØwÚjÜ�Ý í Ú�âZÝlëVØ Ù é ì Û é ÕÚ�ß�ØwÝãânì ÚÖî�ÜK×�ØwÚ�ß�ÜKÚÜ�ëTÜK×ãÚ é Ù ä©ê ÜW×:Ø�Û�ØzâK×{à^âKÚ�ßØ�Û�Ø�Ý{àVر٠ânÕ©Ý é¹è Ø�×�Ø è ðñ�ß�Ø�î�Ü ï Ø�ì¢âK×�æ�Ý,×�Ø�ë©×�Ø�ÝãØ Õ�Ú é Õ©å è Ø å�×�Ø�Ø:ânì^Ù ê¹ânÝãäy×�Ø�ÜK×�Ø:Ýãâ

è©é ÝlÚ é Õ�Ù�ÚwÚ�ß�ÜKÚ é Ú é Ýz×�ØAÜ�Ýãâ�ÕTÜWàTê¹Ø$Ü�Õ è ä©ÝãØ ì«ä�êQÚ�â¢[�à é Õ�ÜK× é õ�Ø [Ú�ß©Ø$â�ëVØ�ÕOÙ�â�×ã×�Ø�ê ÜKÚ é ânÕu÷�ånäy×�Ø�Ý�Ü�Õ è Ú�ßGä©Ý�Ù ê¾Ü�ÝãÝ é ì ÛÁÚ�ß©Ø$Ø�ÛnØÜ�Ý£â�ëVØ Õpâ�×ZÙ ê¹ânÝãØ è ÜKÚ£ØAÜ�Ùjßtì ×jÜ�æ�Ø�ð�ÔÖÕtÜ è©è©é Ú é ânÕpÚ�âoÚ�ß©ØÚ�ßy×�Ø Ýãß©ânê è ¥�Ú�ßTÜWÚ é Õ è©é ÙAÜKÚ�Ø�Ý�Ú�ß©Ø�Úã×jÜ�Ù í Ø�× é Ý,ê¾â�ÝlÚ Þ©Ü±Ú�ß©×�Ø�Ýãßyçânê è�� ¡ ÷�Æøs�y é Ý�Õ©Ø�Ø è Ø è ì¢â�×�Ú�ß�Ø�æ é Õ é æ-ä©æ�Ù âK×ã×�Ø ê¾ÜKÚ é ânÕÝãÙ�â�×�Ø é Õ�Ú�Ø�×ãë©×�Ø�Ú�Ø è ÜKÝ,Ü�ÕZâKë^Ø�Õ£Ø�Û�Ønð�ñ�ß©Ø�ÝãØ�ÚÖî­â±Ú�ßy×�Ø Ýãß©ânê è ÝÚ�ânånØ�Ú�ß©Ø�×:ÜKê¾ê¾â îIÚ�ߩرÝlÛyÝlÚ�Ø�æ Ú�â£Ù�ê Ü�ÝãÝ é ì«Û$Ú�ß©ØzØ�Û�Ø�Ý:ÜKÝ{àVØ é Õ©åâ�ëVØ�Õ|Þ©Ù�ê¾â�ÝãØ è Þ�âK×�ä©Õ©ì¢ânä©Õ è ÜKÚ{Ø ï Ø�×ãÛ$Ý é Õ©ånê¾Ø±ì«×jÜ�æ�ØnðQÔÖÕ$Ú�ß é Ýî�Ü Ûpæ�Ø Ü�Ýãäy× é Õ©åuà�ê é Õ í ê¹Ø Õ©å�Ú�ß é Ý£ë^â�ÝãÝ é à�ê¾Ø�ð�ñ�ß©Ø�ÝlÛyÝlÚ�Ø�æé Õ�Ú�Ø�×ãë©×�Ø�Ú�Ý{ânÕ©êóÛ�ê¹ânÕ©ånØ�× Þ ï ânê¹ä©Õ[ÚjÜW×ãÛ$à�ê é Õ í Ý:ÜKÝ{æ�Ø Ü�Õ é Õ©ånì«ä©ê��][ä é Ù í Þ é Õ ï ânê¾ä©Õ�ÚjÜK×ãÛoà�ê é Õ í Ý è â�Õ©â�ÚwÚã× é ånånØ�×-æ�â�ä�ÝãØZÙ�ê é Ù í Ý�ðR+Õ�Ü�ê¹ÛGÝ é ݵânì ïyé¾è Ø�â�ÝãØ#][ä©Ø Õ©Ù�Ø Ý|ì«×�â�æ ï ÜK× é ânä©Ýµä©ÝãØ�×�Ý é Õ è©é Ù ÜKÚ�Ø�ÝÚ�ß�ÜKÚQâ�ëVØ�Õ�Ø�Û�Ø�Ý*×�Ø Ýãä©êóÚ é Õ�Ù�â�×ã×�Ø�ê ÜKÚ é ânÕ�ÝãÙ â�×�Ø�Ý*×jÜ�Õ©å é Õ�å±ì«×�â�æ

÷yð�s�y�Ú�âÅd�ð ÷yÞVÙ�ê¾â�ÝãØ è Ø�Û�Ø Ý�×�Ø�Ýãä�êóÚ é Õ¸Ù â�×ã×�Ø�ê ÜWÚ é ânÕ�ÝãÙ�â�×�Ø�Ý:à^Ø�çÚÖî­Ø�Ø Õó÷yð�y�ycÜ�Õ è ÷yðøsGÞQî�ß é ê¾Ø�[nÕ©ânÕyç²Ø�Û�Ø#[oÝãØ�ånæ�Ø�Õ�Ú�Ý£ânì{Ú�ß�Øì¢Ü�Ù é Ü�ê^×�Ø�å é ânÕ�×�Ø Ýãä©ê¹Ú é ÕÝãÙ�â�×�Ø�Ý{×jÜ�Õ©å é Õ©å£ì ×�ânæÿ÷�Ú�âv÷Gð o©ð

����������� ���������� � �*0����*������+#� #e ����� #6�4�- �&�4�+#

ÔÖÕ ì¢Ø ÜKÚ�äy×�Ø�çCÚã×jÜ�Ù íGé Õ©å ÝlÛyÝlÚ�Ø�æ�Ý Ýãä©Ù5ß Ü�Ý Ú�ß©Ø �­Ü�æ�Ø�×jÜW¸ânä©ÝãØ�b i�eCÞ+Ýãâ�æ�ØcÝãæ�Ü�ê¾ê�ÝãØ�Ù�Ú é ânÕ�ânì±Ú�ß©ØrìXÜ�Ù�Ø é Ý$Úã×jÜ�Ù í Ø èÜ�Õ èÁé Ýwä©ÝãØ è Ú�âånØ�Õ©Ø�×jÜKÚ�Ø�Ù�â�×ã×�Ø ÝlëVânÕ è©é Õ©å�æ�â�ä�ÝãØ£æ�â�Ú é ânÕ^ðR ä©ÝãØ�×�æ£Ü í Ø Ý�ÜÁÝãØ ê¹Ø Ù�Ú é â�ÕËâ�× é ÝãÝãä©Ø�Ý4Üuæ�â�ä�Ýãظ٠ê é Ù í à[Ûè î­Ø�ê¾ê é Õ©å é Õ4Ú�ß©Ø è Ø Ý é ×�Ø è ÝãÙ�×�Ø Ø�Õ¸ÜW×�ØAÜ�ì¢â�×:Ü�å é¹ï Ø Õ�ÜKæ�ânä©Õ�Úânì,Ú é æ�Ønð R+ê¹Ú�ß©ânä©ånßoÚ�ß©Ø è î­Ø ê¹ê é Õ©å¸ÜKë©ë�×�ânÜ�Ù5ß é ÝwånØ Õ©Ø�×jÜ�ê¾êóÛØ�áVØ Ù�Ú�ä�Ü�êCÞ é Ú�æ£Ü Ûu×�Ø�Ýãä©ê¹Ú é ÕOä©Õ è Ø�Ý é ×�Ø è Ù�ê é Ù í Ý-à^Ø é Õ©år×�Ø�å�çé ÝlÚ�Ø�×�Ø è î�ß©Ø�ÕOÜ�ä©ÝãØ�×�Õ©Ø�Ø è Ý-Ú�â�×�Ø ÝlÚ�ß é Ý�â�×�ß©Ø�×�ß©Ø Ü è ì«â�×ÜZæ�ânæ�Ø�Õ�Ú ð-ñ�ß©Øc[�W é¾è Ü�Ýzñµânä©Ù5ß�[$ë©×�â�à�ê¾Ø�æ âGÙ�Ù äy×�Ý+î�ß©Ø Õܸä©ÝãØ�× é Ý�ä©Õ�ÜKà�ê¾Ø$Ú�ârê¾â[â í ÜKÕ[Û[î�ß�Ø�×�ØZî é Ú�ß©ânäyÚ�Úã× é ånånØ�× é Õ©åÝãânæ�ØÁÝlÛyÝlÚ�Ø�æ=×�Ø ÝlëVânÕ©ÝãØêb.d#÷�e²ð ñ�ß©ØÁà�ê é Õ í æ�Ø�Ú�ß©â è ë�×�âKçëVânÝãØ è�é ÕpÚ�ß é Ý�î­â�× í æ£Ü Û<àVØä©ÝãØ èpé ÕpÙ ânÕ�Qýä�Õ©Ù�Ú é ânÕOî é Ú�ßÝãä©Ùjßiì«ØAÜKÚ�äy×�Ø�çCÚã×jÜ�Ù íyé Õ©åOæ�Ø�Ú�ß©â è Ý é Õ â�× è Ø�×Ú�â<ë©×�â ïyé¹è ØoÜæ�âK×�Ø�Ü�Ù�Ú é¹ï Ø�æ�Ø Ü�թݱânì�æ£Ü íyé Õ�å�ÝãØ�ê¾Ø�Ù�Ú é ânÕ©Ý�ð¾R ë�×�â�ê¾ânÕ©ånØ èà�ê é Õ íZé Ý�Ü-æ�â�×�Ø+Ø æ�ë�ß�ÜKÚ é Ù+î�Ü Û£Ú�â é Õ è©é ÙAÜKÚ�Ø ï ânê¾ä©Õ�ÚjÜK×ãÛZÝãØ�çê¹Ø Ù�Ú é ânÕ©Ý�ðñ�ß©Ø�ë©×�Ø Ù é ÝãØ í Õ©âAî�ê¾Ø è ånظâ�ì�à�ê é Õ í�è äy×jÜKÚ é â�ÕËâ�áVØ�×�Ý$Ü�Õ

â�ë©ëVâ�×ãÚ�ä©Õ é ÚÖÛ£ì¢â�×�Ü è©é áVØ�×�Ø�Õ�Ú�Ù�ânæ�æ-ä©Õ é Ù ÜKÚ é ânÕ�ÝlÚã×jÜKÚ�Ø�å�Û£×�Ø�ç][ä é × é Õ©å+â�Õ�êóÛzØ�Û�Ø�à�ê é Õ í Ý �eæ�Ø ÝãÝ�ÜKånØ,Ø Õ©Ù�â è©é Õ©å�àGÛ±à�ê é Õ í ëTÜKÚãçÚ�Ø�×�Õ©Ý�ðaR�Ú:÷©×�ÝlÚ�ånê Ü�Õ©Ù�ØnÞMâ�Õ�Øwæ é ånß�Ú�Ù�ânÕ©Ý é¾è Ø�×+Ú�ß�Ø-ÜKë©ë�ê é ÙAÜWçÚ é ânÕÁânì,Ú�ß©ØZê¹ânÕ©å��WÝãß©â�×ãÚ é Õyë�äyÚ�Ý�Ü�Ý-ÜÝãâK×ãÚ�â�ìtW¸â�×�ÝãØZÙ�â è Øé Õuî�ß é ÙjßOÜ�Õ�Û è Ø�Ý é ×�Ø è æ�Ø�ÝãÝ�Ü�ånØ é Ý�ÝlëVØ�ê¾ê¹Ø è ê¾Ø�ÚãÚ�Ø�×-à[ÛÁê¾Ø�ÚãçÚ�Ø�× ðZu*Ø�×�ß�ÜKë�Ý{ì«â�×�Ýãânæ�Ø�ä©ÝãØ�×�Ý­î é Ú�ß�Ù Ø�×ãÚjÜ é Õ�Ý íyé ê¾ê¹Ý­Ú�ß é Ý é Ý{Üì«ØAÜ�Ý é à�ê¾Ø+ÜKë©ë©×�â�Ü�Ùjß^ð�+âAî­Ø ï Ø�× Þ©Üzê¹Ø ÝãÝ è Ø æ£ÜKÕ è©é Õ�åwë©×�â�Ú�âGÙ�ânêî�Ü�Ý è Ø ï Ø ê¹â�ëVØ è ì¢â�×+Ú�ß é Ý�ÝlÛyÝlÚ�Ø�æ4ð<TµânÕ©å4Ü�Õ è Ýãß�âK×ãÚ�à�ê é Õ í ÝÜK×�رÚã×jÜKÕ�Ýãê¾ÜKÚ�Ø è�é Õ�Ú�âZÜ�à é Õ�ÜK×ãÛ�+äyáVæ£Ü�ÕÙ�â è Øzî�ß©Ø�×�ØzØAÜKÙ5ßë©×�Ø�÷�ô[ç²ì«×�Ø�Ø�ÝlÛyæwàVânê é Ý�×�Ø�ë©×�Ø�ÝãØ Õ�ÚjÜKÚ éóï Ø�ânìVܱî­â�× è â�×Që�ßy×jÜ�ÝãØé ÕSÜtÙ Ø�×ãÚjÜ é ÕIÝãæ£Ü�ê¹ê�Ýãäyà�ÝãØ�Úrânì�×�Ø ê¾ÜKÚ�Ø èiï âGÙ ÜKà�ä�ê¾ÜK×ãÛnð ÔÖÕë©×jÜ�Ù�Ú é Ù�ØnÞ*Ü�Õ é Õ è�éóïyé¾è ä�Ü�ê,Ù�ânÕ�Úã×�ânê¾ê é Õ©å�Ú�ß©Ø$Ù�ânæ�ë�äyÚ�Ø�×-î é Ú�ßânÕ©êóÛÁà�ê é Õ í Ý-î­ânä©ê è Õ©Ø�Ø è Ú�ârÝãØ�ê¾Ø�Ù�Ú�Ü ï âGÙ ÜKà�ä©ê ÜK×ãÛuÝãäyà�ÝãØ�ÚÚ�ßy×�ânä©ånßrÝãânæ�Ø�ÝãÙ Ü�Õ©Õ é Õ©å4Ýãânì ÚÖî�ÜK×�ØnÞµÜ�Õ è Ú�ß©Ø Õ¸ë©×�âGÙ Ø�Ø è Ú�âê é Õ í î­â�× è Ý�â�×+ë�ßy×jÜ�ÝãØ Ý é Õ[Ú�âZÚ�ß©Ø è Ø�Ý é ×�Ø è æ�Ø�ÝãÝ�Ü�ånØ�ð¾�,ânæ�çëTÜK×�Ø è Ú�âcÝlÚã×jÜ é å�ß[ÚöWrâK×�ÝãØÙ�â è Ø�Þ�Ú�ß é Ý£ÜKë©ë©×�â�Ü�Ùjßp×�Ø#][ä é ×�Ø�Ýì«Ø�î­Ø�×{à�ê é Õ í�é ÕyëTäyÚ�Ý:Ü�Õ è Ú�ß[ä�Ý�â�áVØ�×�Ý{ìXÜ�ÝlÚ�Ø�×�ÝãØ�× ïyé Ù�Ønðñ�ß©Ø é¹è ØAÜpânì-ê¾ânÝ é Õ©åËÜ�Õ è ×�Ø�å�Ü é Õ é Õ©åtÙ�â�×ã×�Ø�ê ÜKÚ é ânÕiÚ�â�Ü

æ�â è Ø�ê é Õ�ÜKë©ëVØAÜW×jÜ�Õ©Ù Ø�î�Ü�Ý:ÜKê¾Ýãâ�Ø�ôGÚ�Ø�Õ è Ø è Ú�â�â�Ú�ß©Ø�×�ìXÜ�Ù é ÜKêì«ØAÜKÚ�äy×�Ø�Ý�Ú�âcë©×�â ïGé¾è Ø¸Ü è�è©é Ú é ânÕ�Ü�ê{ì«ä�Õ©Ù�Ú é ânÕ�Ü�ê é ÕyëTäyÚ�Ý£ì ×�ânæàVâ è ÛoëTÜK×ãÚ�Ý�ðÃ��â�×�Ø�ô©Ü�æ�ëTê¹ØnÞ�ë�ê¾Ü�Ù é Õ©årÚ�ß©Ø$Úã×jÜ�Ù í Ø�×�ânÕuÚ�ß�Øæ�â�ä©Ú�ß�î�ß é ê¾Ø é Ú é Ý é Õ�Ü�×�Ø�ÝlÚ é Õ©å�ë^â�Ý é Ú é â�Õ�Ü�ê¾ê¹âAî�Ý:Ü�ä©ÝãØ�×{Ú�âånØ�Õ©Ø�×jÜWÚ�Ø:æ�ânä©ÝãØ+Ù�ê é Ù í Ý­Ü�Õ�Ü�ê¹ânånânä©ÝãêóÛ£Ú�âwÚ�ß©Ø�à�ê é Õ í æ�Ø�Ú�ß©â èà[ÛSÝ é æ�ë�ê¹ÛÈâ�ëVØ�Õ é Õ©åiÜ�Õ è ×�Ø�Ù ê¹ânÝ é Õ©å ß é Ýoâ�×oß©Ø�×oæ�â�ä©Ú�ß^ð� éóï Ø ÕuÚ�ß�ØZà©×�â�Ü è ×jÜKÕ�å�Ø�ânì è©é áVØ�× é Õ©åcÜKà é ê é Ú é Ø�Ý�ëVânÝãÝãØ�ÝãÝãØ èà[Û�ä©ÝãØ�×�ÝZânìzÜ�ÝãÝ é ÝlÚ é¹ï Ø�Ú�Ø�Ù5ß©Õ©ânê¾â�å�Û�Þ{æ-ä©ê¹Ú é ë�ê¾Ø¸â�ë©Ú é ânÕ©Ý$ì«â�×ä©Ý�Ü�ånØzÜK×�ØzÙ�Ø�×ãÚjÜ é Õ©ê¹Û ï Ü�ê¾ä�ÜKà�ê¾Ø�ð

Page 6: Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

� � �z0Q. �!�w0����Ø ï Ø ê¹â�ë�æ�Ø Õ�Ú:Ü�Õ è Ú�Ø�ÝlÚ é Õ©å�ânìeÚ�ß�ØzÝlÛGÝlÚ�Ø æ î�Ü�Ý è ânÕ©Øzî é Ú�ßÜÁö[ânÕ�Û�^xÉ�Ô ç=�<n/÷¸Ù�ânê¾â�× ïyé¾è Ø�âf�K�9�9ÙAÜKæ�Ø�×jÜGÞ­Ü»WrÜKÚã×�âAôW¸Ø�Ú�Ø�â�×,ÔãÔ é æ�Ü�ånØ:ÙAÜKë©Ú�äy×�Ø�àVâ�ÜK× è ÞyÜ�Õ è Üvd � +õ è ä�Ü�ê�ë©×�â�çÙ�Ø ÝãÝãâ�×mut�¸î é Ú�ß¾g�y/iKWÅ\kpaRUWuðWñeØ�ÝlÚ é Õ©å{î é Ú�ß±ëVØ âKëTê¹ØQî é Ú�ßè©é Ý�ÜKà é ê é Ú é Ø Ý*î�ÜKÝ è â�Õ�Ø�ânÕ�Ü<s�÷�÷UW�+õ­Ý é Õ�å�ê¾Ø­ë�×�â[Ù Ø�ÝãÝãâ�×xut�î é Ú�ßÅd*g/s<WÅ\XpaRUWuð � ×jÜ�ÛyÝãÙAÜKê¾Ø é æ£Ü�å�Ø Ý­ÜK×�Ø:ë©×�âGÙ�Ø�ÝãÝãØ è ÜKÚn�g/÷��tg�o|÷�ë é ôGØ ê¹Ý�ðmV ß©Ø Õzë^â�ÝãÝ é à�ê¾Ø�Þ�ÚÖî­â:æ�ânÕ é Ú�âK×�Ý*ÜK×�Ø,ß©Ø�ê¹ë©çì¢ä©ê�à�äyÚ­Õ©â�Ú,Õ©Ø Ù�Ø�ÝãÝ�ÜK×ãÛ�î�ß©Ø Õ�×�ä©Õ�Õ é Õ�åzÚ�ß�Øa\�ê é Õ í T é Õ í ÞGì¢â�×Ú�ß é ÝQÜ�ê¹ê¾âAî�ÝQânÕ©Ø­Ú�â�æ�ânÕ é Ú�â�×�Ú�ß©Ø�ÝlÚjÜKÚ�ä©ÝQânì�Ú�ß©Ø�Ø�ÛnØ�Úã×jÜ�Ù í Ø�× ð

� ���! o�:0Q �=�+����# �-�./' #e�{��#e#6����

ñ�ß©ØzÝlÛyÝlÚ�Ø�æ7ß�Ü�Ý{àVØ Ø�Õ�Ú�Ø ÝlÚ�Ø è ì«â�× é Ú�Ý�Ü�Ù Ù�äy×jÜ�Ù�Û4Ü�Ý{î­Ø ê¹êµÜ�Ýé Ú�Ý�ä�Ý�ÜWà é ê é ÚÖÛcÜ�ÝzÜKÕ é Õyë�ä©Ú è Ø ïyé Ù Ø�ð�ñ�ß©Ø�ì«ânê¾ê¹âAî é Õ©å�×�Ø�Ýãä�êóÚ�ÝÜK×�Ø�àMÜKÝãØ è ânÕ-ÝãØ�ÝãÝ é ânÕ©Ý*î é Ú�ßEd*y è©é áVØ�×�Ø Õ�Ú*Ýãäyà�QýØ Ù�Ú�Ý6î é Ú�ß©ânäyÚè©é Ý�ÜKà é ê é Ú é Ø Ý�ð±ñ�ß©Ø�Û�ÜK×�Ø�Ýãä©æ�æ�ÜK× é õ�Ø èré ÕrñeÜKà�ê¾ØEd�ðzö[Ø ï Ø�×jÜ�êïyé¹è Ø�ânÝ�ânìeânäy×{Ø�ôGëVØ�× é æ�Ø�Õ�Ú�Ý�ÜW×�Ø�ë©×�â ïGé¾è Ø è ânÕ$Ú�ß©Ø�î­Ø�àÇb s�e²ðÔÖÕ$âK× è Ø�×�Ú�â-æ�ØAÜ�Ýãäy×�Ø�Ú�ß©Ø+ÜKÙ Ù�äy×jÜ�Ù�Û�ânì^Ø�Û�Ø{à�ê é Õ í�è Ø�Ú�Ø�Ù�ç

Ú é â�Õ|Þ ïyé¹è Ø âcÝãØ#][ä©Ø Õ©Ù�Ø Ý�î­Ø�×�Ø4Ù ÜKë©Ú�äy×�Ø è ânì�ØAÜKÙ5ßOä©ÝãØ�×£Ý é ÚãçÚ é Õ©åZàVØ�ÚÖî­Ø Ø�Õ�ÚÖî­â�Ü�Õ è ì«ânäy×�ì¢Ø�Ø�Ú+ì«×�ânæ¼Ú�ß©Ø-Ù Ü�æ�Ø�×jÜyð±ñ�ß©Øä©ÝãØ�×�Ý�î­Ø�×�ØzÜ�Ý í Ø è Ú�â�à�ê é Õ í Õ�ÜKÚ�äy×jÜ�ê¾êóÛZàTäyÚ{ì«×�Ø#][ä©Ø Õ�Ú�êóÛ�Ü�Õ èØ�ôyß é à é Ú+æ é ê è ß©Ø Ü è æ�â ï Ø æ�Ø Õ�Ú ðS^�Ü�Ù5߸ÝãØ#][ä©Ø Õ©Ù�Øzî�Ü�Ý:ë©×�â�çÙ�Ø ÝãÝãØ è à[ÛuÚ�ß©Ø�ÝlÛyÝlÚ�Ø�æ é Õ<×�Ø Ü�ê,Ú é æ�Ø�ðÃuQ×�âGÙ�Ø ÝãÝãØ èOé æ£Ü�ånØ�Ýî­Ø�×�Ø­Ý�Ü ï Ø è ÜKÕ è æ�Ü�Õ[äTÜKê¾ê¹ÛwØ�ôyÜ�æ é Õ©Ø è â#" é Õ�Ø,Ú�â è Ø�Ú�Ø�×�æ é Õ©Øë©×�Ø Ù é ÝãØ�ê¹Û$ß�â î�Ú�ß©ØzÝlÛGÝlÚ�Ø æ ß�Ü èé Õ�Ú�Ø�×ãë©×�Ø�Ú�Ø è Ú�ß�Ø è ÜKÚjÜyðñ�ß�Ø4×�Ø�Ýãä�êóÚ�Ý£Ýãß©âAî¼Ú�ß�ÜKÚEl�s%$¶â�ì:Ú�ß�Ø�àTê é Õ í Ý�î­Ø�×�Ø è Ø�ç

Ú�Ø�Ù�Ú�Ø è ð z Õ�êóÛOì«ânäy×�à�ê é Õ í Ý�î­Ø�×�Øæ é ÝãÝãØ è ânäyÚ£ânì�Ú�ß©ØÂg/÷�oÜ�Ù�Ú�ä�Ü�ê+àTê é Õ í Ý é Õ�Ú�ß�ØrÝãØ#][ä©Ø Õ©Ù�Ø Ý�ð²�TÜ�ê¾ÝãØrë^â�Ý é Ú é¹ï Ø Ý�î­Ø�×�ØØ�Õ�Ù�ânä©Õ�Ú�Ø�×�Ø è ÷ ï Ø¸Ú é æ�Ø Ý�Þ�æ£Ü íyé Õ�åuÚ�ß�ظâ ï Ø�×jÜ�ê¾ê è Ø�Ú�Ø Ù�Ú é ânÕÜ�Ù�Ù äy×jÜ�Ù�Û¢l�y[ðøi%$Zð\�Ø�ÛnânÕ è Ý é æ�ë�ê¾Ø è Ø�Ú�Ø�Ù�Ú é ânÕ$Ü�Ù�Ù�ä©×jÜKÙ�ÛnÞ é Ú�î�Ü�Ý é æ�ëVâ�×ãÚjÜ�Õ�ÚÚ�â+Ú�Ø�ÝlÚ*Ú�ß©Ø­ÝlÛyÝlÚ�Ø�æ4ò ÝQÜKà é ê é ÚÖÛwÚ�â+Ù ê¾Ü�ÝãÝ é ì Û-à�ê é Õ í ÝQÜ�Ý é Õ ï ânê¹ä©Õ©çÚjÜK×ãÛ ~ Ýãß©â�×ãÚ��­â�× ï â�ê¾ä©Õ�ÚjÜK×ãÛ ~ ê¾ânÕ©å-�jð,ñeâZÜ�Ùjß é Ø ï ØzÚ�ß é Ý�Þ�ØAÜ�ÙjßÝãäyà�QýØ Ù�Ú�î�Ü�Ý£Ü�Ý í Ø è Ú�â¸àTê é Õ í â�ä©Ú è Ø Ý é ånÕ�ÜKÚ�Ø è à�ê é Õ í ëTÜKÚãçÚ�Ø�×�Õ�Ý�ðzñ�ß©Ø�ÝãØ�ÝãØ*][ä©Ø�Õ©Ù Ø�Ý+î­Ø�×�Ø-Ú�ß©Ø Õ¸ë©×�âGÙ�Ø�ÝãÝãØ è Ü�ݱÜWà^â ï ØnÞî�ß©Ø�×�Ø£Ú�ß©ØZå�×�ânä©Õ è Úã×�äyÚ�ßÁî�Ü�Ýw÷©ôyØ è Ú�âàVØZÚ�ß©Ø é Õ�Ú�Ø�Õ è Ø èà�ê é Õ í ëTÜKÚãÚ�Ø�×�Õ^ð@u�ÜWÚãÚ�Ø�×�Õ©Ý+Ú�Ø ÝlÚ�Ø èré Õ©Ù ê¹ä è Ø�ÝãØ#][ä©Ø Õ©Ù�Ø Ý�Ýãä©ÙjßÜ�Ý �¹�K¦G½n�²¥j�y�K���C�²¥j�y�K��� â�× ¥��y�K���C�Ö�¹�K¦G½�� ¥j�y�K��� ð9°+â�ëTÜK×jÜ�æ�Ø�Ú�Ø�×�Ýî­Ø�×�Ø�Ü�êóÚ�Ø�×�Ø è ì«â�×zÜ�Õ�ÛrÝ é Õ�å�ê¾Ø�Ú�Ø ÝlÚ ð<V�ß é ê¾Ø-Ú�ß©Ø�ÝlÛyÝlÚ�Ø�æ3Ü�êóçê¾â î�ÝZÜrä©ÝãØ�×�Ú�âÁÜ è Qýä�ÝlÚ�Ú�ß�Ø$Ú�ßy×�Ø Ýãß©ânê è ânÕOÚ�ß©Ø4æ é Õ é æ-ä©æê¾Ø�Õ©å�Ú�ß�ânì ï ânê¹ä©Õ[ÚjÜW×ãÛtà�ê é Õ í Ý�â�Õ�ê é Õ©Ø�Þ:ëTÜK×ãÚ4â�ì±Ú�ß�ظâ�à�QýØ Ù�çÚ é¹ï Ø�â�ì�Ú�ß�Ø�ÝãØ�Ú�Ø�ÝlÚ�ݱî�ÜKݱÚ�â è Ø�Ú�Ø�×�æ é Õ�Ø�ß�â î î­Ø�ê¾êQÜ4Ý é Õ©ånê¾ØÚ�ßy×�Ø Ýãß©ânê è î­ânä©ê è ß©ânê è ì¢â�×$æ-ä©ê¹Ú é ë�ê¾Ø¸ä©ÝãØ�×�Ý$å é¹ï Ø�ÕËÕ©â é ÕyçÝlÚã×�ä©Ù�Ú é ânÕ£ÜKàVânäyÚ�î�ß�ÜKÚQÚ�ß©Ø{ÝlÛyÝlÚ�Ø�æ è Ø�÷TÕ©Ø�ÝQÚ�â�à^Ø�Ü�[nê¾â�Õ�å/[â�×<[�Ýãß�âK×ãÚ%[�à�ê é Õ í ð�ñ�ß©Ø�Ø�ôGëVØ�× é æ�Ø�Õ�Ú�ݱÝãß©âAî Ú�ß�ÜKÚzÜ�Ý é Õ©ånê¾ØÚ�ßy×�Ø Ýãß©ânê è ÙAÜ�Õ�àVرä©ÝãØ è ÜKÕ è Ú�ß©Ø�×�Ø�à[ÛZ×�Ø ê é ÜKà�êóÛ è©é ÝlÚ é Õ©ånä é Ýãßé Õ ï â�ê¾ä©Õ�ÚjÜK×ãÛ�à�ê é Õ í Ý:Ü�Ù�×�ânÝãÝ�ânäy×�ä�ÝãØ�×�Ý�ðñ�ß�ØoÝlÛyÝlÚ�Ø æ=Ù�â�×ã×�Ø�Ù�Ú�êóÛ è Ø�Ú�Ø�Ù�Ú�Ø è ÜKê¾ê±à�äyÚ�ÚÖî­â�ânìwÚ�ß©Ø

Ù�ânæwà é Õ©Ø è ê¹ânÕ©åÁÜ�Õ è Ýãß�âK×ãÚ£à�ê é Õ í Ý�Þ,Û é Ø�ê è©é Õ©åÁÜÃl�s�$ ×jÜWÚ�ØânìzÜ�Ù�Ù äy×jÜ�Ù�Ûtì«â�× è Ø�Ú�Ø�Ù�Ú é ânÕtì¢â�×ZÚ�ß�Ø�ÝãØrÝ�Ü�æ�ëTê¹Ø Ý�ðõl/n%$ ânìÚ�ß©Øcà�ê é Õ í Ýî­Ø�×�ØoÙ�â�×ã×�Ø�Ù�Ú�êóÛ�Ù ê¾Ü�ÝãÝ é ÷�Ø è Ü�Ý4Ø é Ú�ß�Ø�×ê¾ânÕ©åpâ�×

ë�&('�)+*�,.-0/�132425&.687:9<;�=>*@?81A)CBD?z ï Ø�×jÜ�ê¹ê è Ø�Ú�Ø Ù�Ú�â�×�Ü�Ù�Ù äy×jÜ�Ù�Û l�yGð�i>$TeânÕ©å��AÝãß�âK×ãÚ:Ù�ê Ü�ÝãÝ é ÷TÙ ÜKÚ é ânÕ�Ü�Ù�Ù äy×jÜ�Ù�Û l�nGð ÷E$Y+Ý�ÜKà é ê é ÚÖÛ4ÝãÙ�â�×�ØzÜ�Ý:ÜKÕ é Õyë�äyÚ è Ø ïyé Ù Ø l�nGð�i>$R ï Ø�×jÜKånØzì ×jÜ�æ�Ø�×jÜKÚ�Ø g�s�ì«ë�ÝÝãß©â�×ãÚ ð-ñ�ß�Ø-÷ ï Ø�æ é ÝãÙ�ê Ü�ÝãÝ é ÷�Ø è à�ê é Õ í ݱÙAÜKÕcæ�ânÝlÚzânì Ú�Ø Õ�à^ØÜKÚãÚã× é à�ä©Ú�Ø è Ú�â�ä©ÝãØ�×�Ý­î�ß©â-Ú�Ø Õ è Ú�â�æ£Ü í Ø+Ú�ß©Ø é ×�ê¾ânÕ©å-à�ê é Õ í Ýïyé ×ãÚ�ä�Ü�ê¾êóÛ é¹è Ø Õ�Ú é Ù Ü�ê^Ú�â�Ú�ß©Ø é ×�Ýãß©â�×ãÚ�à�ê é Õ í Ý�ðÔÖÕ�Ü è�è©é Ú é ânÕ<Ú�ârÚ�ß©Ø4Ü�Ù�Ù�ä©×jÜKÙ�ÛÁÚ�Ø ÝlÚ�Ý è Ø�ÝãÙ�× é à^Ø è ÜKàVâ ï Ø�Þ

Ø�ôGëVØ�× é æ�Ø�Õ[Ú�Ý�î­Ø�×�ØÜ�ê¹ÝãâcëVØ�×�ì¢â�×�æ�Ø è Ú�âcÝlÚ�ä è ÛOß©âAî ì¢Ø Ü�Ý é çà�ê¾Ø£Ø�Û�Ø�à�ê é Õ íyé Õ©å é Ý-Ü�Ý-Ü�Õ é Õyë�äyÚ-æ�â è Ü�ê é ÚÖÛoì¢â�×zÚ�ß©Ø£Ù ânæ�çë�äyÚ�Ø�× ð�ñ�ß©Ø é¾è Ø Ü é Ý$Ú�âOä©ÝãØràTê é Õ í Ý$Ú�âOånØ�Õ�Ø�×jÜKÚ�Øræ�ânä©ÝãØÙ�ê é Ù í Ý�ðtö[ß©â�×ãÚ Þ é Õ ï ânê¾ä©Õ�ÚjÜK×ãÛ<à�ê é Õ í Ý£ÜK×�Ø$÷TêóÚ�Ø�×�Ø è ânäyÚ£Ü�Õ èânÕ©êóÛ�ê¾ânÕ©å©Þ ï â�ê¾ä©Õ�ÚjÜK×ãÛ$à�ê é Õ í Ý:Ù Ü�ä©ÝãØzÜ�Ù�ê é Ù í ðZR:ë©ë�ê é Ù ÜKÚ é ânÕ©Ýä©ÝãØ è Ú�ârÚ�Ø ÝlÚ�Ú�ß©Ø�àTê é Õ íOé ÕyëTäyÚ�×�Ø#][ä é ×�Ø�Õ©âoæ�ânä©ÝãØæ�â ï Ø�çæ�Ø�Õ�ÚF��Ú�ß©Ø�Û$â�ëVØ�×jÜKÚ�ØzØ�Õ�Ú é ×�Ø�ê¹Û�ânÕæ�â�ä�ÝãØzÙ ê é Ù í Ý{×�Ø ånÜK× è ê¾Ø�ÝãÝânì{Ú�ß©Ø�æ�ânä©ÝãØ4ê¾â[ÙAÜKÚ é ânÕ^ðÃV ß é ê¾Ø�Ú�ß©Ø�Ø�Û�Ø$Úã×jÜ�Ù íyé Õ©å é Õ©ì¢âK×ãçæ£ÜWÚ é ânÕ4æ£Ü ÛZà^Ø�ä�ÝãØ è Ú�â�ånØ�Õ©Ø�×jÜKÚ�Ø�æ�ânä©ÝãØzæ�â ï Ø�æ�Ø�Õ�Ú ÞTì«â�×Ú�ß é ÝwÝlÛyÝlÚ�Ø æ Ù�äy×�Ýãâ�×�æ�â�Ú é ânÕ é Ý-Õ©â�Ú é Õ©Ù ê¹ä è Ø è Ý é Õ�Ù�Ø$ä©ÝãØ�×�Ýî é Ú�߸ÝãØ ï Ø�×�Ø è�é Ý�ÜKà é ê é Ú é Ø�Ý è â$Õ©â�Ú+Õ©Ø Ù�Ø�ÝãÝ�ÜK× é êóÛ�ß�Ü ï Ø-Ý é ånÕ é ÷©çÙ Ü�Õ�Ú�ß©ØAÜ è â�×�Ø�ÛnØzæ�âKÚ é ânÕÙ�ânÕ�Úã×�ânêXðñ�ß©ØuÝãä©à�QlØ�Ù�Ú�Ý�î­Ø�×�Øuâ�à�ÝãØ�× ï Ø è Úã×ãÛ é Õ©åtÝãØ ï Ø�×jÜ�ê-Ý é æ�ë�ê¾Ø

å�ÜKæ�Ø Ý�ÜKÕ è ânÕ©ØzÝlë^Ø�ê¾ê é Õ©å�ë�×�â�å�×jÜ�æ ä�Ý é Õ©å�Ú�ß©Ø�\�ê é Õ í T é Õ í ðñ�ß©Ø$å�ÜKæ�Ø Ý�ÜK×�Ø$Ù�ânæ�æ�Ø�×�Ù é Ü�ê,Ýãânì«ÚÖî�ÜW×�Ø é Õ�Ú�Ø�Õ è Ø è Ü�Ý�Ø è äyçÙ ÜKÚ é â�ÕTÜKê�Ø�ôGØ�×�Ù é ÝãØ�ÝQì¢â�×�Ùjß é ê è ×�Ø�Õ�î é Ú�ß è�é Ý�ÜKà é ê é Ú é Ø�ÝQî�ß�âzÙ Ü�ÕÜ�Ù�Ù�Ø ÝãÝ�ܸ٠â�æ�ë�ä©Ú�Ø�×�î é Ú�ßOÜ»[nÝlî é Ú�Ù5ß^Þ [câ�×�Ü¸Ý é Õ©ånê¹Ø é Õ©ë�äyÚÝ é ånÕ�Ü�ê�Ú�ß�ÜKÚ�Ú�ß�Ø4ä©ÝãØ�×£Úã× é ånånØ�×�Ý é ÕpÝãânæ�Ø4î�Ü Ûnð:+Ø�×�ØnÞQÚ�ß�ØÝlî é Ú�Ù5ß é Ý�Ú�ß©ØÙ�ê é Ù í Ú�ß�ÜKÚ é Ý�ånØ�Õ©Ø�×jÜWÚ�Ø è à[Ûpܸà�ê é Õ í ðó\�Ø�çÙ Ü�ä©ÝãØ£Õ©âÙ äy×�Ýãâ�×-æ�â ï Ø æ�Ø Õ�Ú é ÝwÙ ânÕ©Ý é¹è Ø�×�Ø è ÞeÚ�ß©Ø�ÝãØ£ånÜ�æ�Ø�Ýä©ÝãØcÜuÝãÙ Ü�Õ©Õ é Õ©åpæ�Ø�ÙjßTÜKÕ é Ýãæ é ÕËî�ß é ÙjßËÚ�ß©Ørä©ÝãØ�× é Ý$ë�×�Ø�çÝãØ�Õ�Ú�Ø è î é Ú�ßâ�Õ�ØzâKë�Ú é ânÕ�ÜKÚ+Ü�Ú é æ�Ønð,ñ�ß�Øzä©ÝãØ�×+æ-ä©ÝlÚ�Ú�ß©Ø Õà�ê é Õ í Ü+ê¹ânÕ©å�à�ê é Õ í î�ß©Ø Õ-Ú�ß©Ø è Ø Ý é ×�Ø è â�ë©Ú é ânÕ é Ý6ë©×�Ø ÝãØ�Õ�Ú�Ø è ð��â�×-Ø�ô©Ü�æ�ëTê¹ØnÞ é Õuâ�Õ�Ø£ånÜ�æ�ØZä©ÝãØ è Ú�âÜ�ÝãÝãØ ÝãÝz×�Ø `�Ø�ôyØ ÝwÜ�Õ èÙ�âGâ�× è©é Õ�ÜKÚ é ânÕ^Þ,Ürì ×�ânå é Ý è Ø�ë é Ù�Ú�Ø è Ý é ÚãÚ é Õ©å é ÕOÚ�ß©Ø�æ£ÜK×�Ýãß^Þî�Ü é Ú é Õ©å$ì¢â�×U` é Ø�Ý+Ú�â$Ù�ânæ�ØwàGÛnðzñ�ß©Ø�ä©ÝãØ�×zæwä�ÝlÚ+à�ê é Õ íï ânêóçä©Õ�ÚjÜK× é êóÛcî�ß©Ø�ÕuÜ `�ÛoÜKë©ëVØAÜW×�Ý é ÕÁâ�× è Ø�×wÚ�âß�Ü ï Ø�Ú�ß©Ø£ì ×�ânåÙ ÜKÚ�Ùjß é Ú*î é Ú�ß é Ú�Ý6Ú�ânÕ©ånä©Ø�ð*ÔÖÕ�ÜKÕ�âKÚ�ß�Ø�×�å�Ü�æ�Ø�Þ é æ�Ü�ånØ�Ý�ânìTì¢ÜKçæ é ê é ÜK×�â�à�QlØ�Ù�Ú�Ý�ÜW×�Ø�Ýãß©âAî�Õ^Þ[ÜKÕ è Ú�ß©Ø�ä©ÝãØ�×�æ-ä©ÝlÚ*àTê é Õ í î�ß©Ø ÕÚ�ß©Ø é æ£Ü�ånØzânì6Ü�æ�ÜKÚ�Ù5ß é Õ�å�â�à�QlØ�Ù�Ú é Ý{Ýãß�â î�Õ ~ ÝãØ�Ø<� é å©ð�s|�jðñ�ß©ØrÝãÙ âK×�Ø Ý$×�Ø�Ù Ø é¹ï Ø è î�ß�Ø�ÕËë�ê¾Ü Û é Õ©åOÝãä©Ù5ß�å�Ü�æ�Ø Ý4ÜK×�Ø

ånâ[â èËé Õ è©é Ù ÜKÚ�â�×�Ý�ânìzß©âAî î­Ø�ê¾ê:Ú�ß©ØrÝlÛyÝlÚ�Ø�æ ì¢ä©Õ©Ù�Ú é ânÕ©Ý4ÜKÝÜ�Õ é Õyë�äyÚ è Ø ïyé Ù Ø�ðSö[äyà�QlØ�Ù�Ú�ÝZë�ê¾Ü Û�Ø è ânÕ©Ø�×�ânä©Õ è Ø Ü�ÙjßËâ�ìÚ�ßy×�Ø�Ø è©é áVØ�×�Ø�Õ�Ú$å�ÜKæ�Ø Ý�ð�ÔÖì±Üoä©ÝãØ�× ò Ý$ÝãÙ�â�×�Ø é Ý è Ø�÷�Õ©Ø è ÜKÝÚ�ß©ØÕGä©æwàVØ�×$ânì�Ù â�×ã×�Ø�Ù�ÚZß é Ú�Ý è©é¹ïGé¾è Ø è àGÛOÚ�ß©ØÚ�â�ÚjÜ�ê{Ýãä�æânì�ß é Ú�Ý�Ü�Õ è æ é ÝãÝãØ�Ý�Þ�Ú�ß©Ø�Õ<Ú�ß©Ø�æ�ØAÜKÕpÝãÙ�â�×�Ø�×�Ø�Ù�â�× è Ø è ì«â�×Ú�ß©Ø+Ú�Ø�ÝlÚ�Ýãäyà�QlØ�Ù�Ú�Ý­î�Ü�Ýal/÷%$Zð � ×jÜ�Õ è Ú�â�ÚjÜ�ê¹Ý�ì¢â�×­Ú�ß©Ø�ånÜ�æ�Ø�Ýë�ê Ü�Û�Ø è Ü�æ�ânä©Õ�Ú,Ú�â@o|g�d�ß é Ú�Ý­ÜKÕ è g�l±æ é ÝãÝãØ�Ý�Þyæ£Ü íyé Õ©å-ÜzÙ äyçæ-ä©ê¾ÜKÚ é¹ï Ø£ÝãÙ�â�×�Ø£ânìKl�n[ðøi%$ZðwW é ÝãÝãØ�Ý-ÙAÜKÕoàVØZÜKÚãÚã× é à�ä©Ú�Ø è Ú�âé Õ�ÝlÚjÜKÕ�Ù�Ø�ݵî�ß©Ø�ÕzÚ�ß©Ø�Úã×jÜ�Ù í Ø�×µî�ÜKÝeê¾ânÝlÚµàVØ�ÙAÜKä�ÝãØQânìyì¢Ü�ÝlÚeß�Ø Ü èæ�â ï Ø æ�Ø Õ�Ú Þ é Õyë�äyÚ�àTê é Õ í Ý�Ú�ß�ÜKÚ+î­Ø�×�Ø�Õ©â�Ú±ê¹ânÕ©å�Ø Õ©ânä©ån߸Ú�âæ�Ø�Ø�Ú�Ú�ß©Ø ï â�ê¾ä©Õ�ÚjÜK×ãÛ4ê¾Ø�Õ©å�Ú�ßÚ�ßy×�Ø�Ýãß©ânê è ÞTâ�×:ìXÜ�ê¹ÝãØzëVânÝ é Ú éóï Ø�Ý

Page 7: Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

� é ånäy×�Øfs-��öyÜKæ�ë�ê¾ØoånÜ�æ�Ø�Ý4Ú�Ø�ÝlÚ é Õ©å<×�ØAÜKÙ�Ú é ânÕËÚ é æ�Ø ~ ê¹Ø ì Ú��Ü�Õ è�ïGé Ýãä�Ü�ê©æ�ÜKÚ�Ù5ß é Õ�å±ÜKà é ê é Ú é Ø Ý ~ × é ånß�Ú��jð*ñ�ß©Ø­×�Ø è ânäyÚ�ê é Õ é Õ©åàVâAôËÙ�ÛyÙ�ê¾Ø�Ý$Ú�ßy×�ânä©ånß�Ú�ß�Ørâ�ë©Ú é â�Õ�Ý�Þ�Ü�Õ è Ú�ß�Ørä©ÝãØ�×4à�ê é Õ í Ýî�ß©Ø Õ�Ú�ß�Øzæ�ÜKÚ�Ù5ß é Õ�å é æ£Ü�ånØ é Ý{ânäyÚ�ê é Õ©Ø è ð9� é å�ä©×�ØzÙ â�ä©×ãÚ�Ø�ÝlÛânì�ö é æwÚ�Ø�Ù5ߢuQä©à�ê é Ù ÜKÚ é ânÕ©Ý�ð

� é ånäy×�Øöl-�aR ä©ÝãØ�×+ë�ê Ü ÛyÝ�ÜZÝãÙ Ü�Õ©Õ é Õ©å4ÜK×�Ù Ü è Ø-å�Ü�æ�Ø-î�ß©Ø�×�ØÚ�ß©Ø�â�à�QlØ�Ù�Ú é ݱÚ�â�Ú�ß©×�â î&Ü$àTÜ�ÝãØ�àMÜKê¾ê�ÜKÚ±Ú�ß©Ø�ë�ê ÜWÚ�Ø Ý±ânÕcÚ�ß©ØÝãß©Ø ê¹ì�î�ß©Ø Õ�Ú�ß©Ø�Û�ÜK×�Ø�ânäyÚ�ê é Õ©Ø è î é Ú�ß�ÜoÝ%][ä�ÜK×�Ø�ðèR ê¹ânÕ©åà�ê é Õ í Ù Ü�ä©ÝãØ Ý�Ü�àTÜ�ê¾ê^Ú�â�àVØ�Ú�ß©×�â î�Õ|ð

Ù Ü�ä©ÝãØ è à[Û é Õ ï ânê¹ä�Õ�ÚjÜK×ãÛ�àTê é Õ í Ý�Ú�ß�ÜKÚ,Ýãß©ânä©ê è ß�Ü ï Ø�àVØ�Ø Õ�÷TêóçÚ�Ø�×�Ø è ânäyÚ ðY+ÝãØ�×�Ý�Ü�ê¹Ýãâ�Ú�Ø�ÝlÚ�Ø è Ü�ÝãÙAÜKÕ�Õ é Õ�å�ÝlëVØ ê¹ê é Õ�å�ë�×�â�å�×jÜ�æ ä©Ý é Õ©åØ�Û�Ø$à�ê é Õ í Ý�ð<ñ�ß©Ø$ë©×�ânå�×jÜ�æÀâ�×�ånÜ�Õ é õ�Ø Ý�Ú�ß©Ø�ê¾Ø�ÚãÚ�Ø�×�Ý�ânì{Ú�ß©ØÜ�êóëTß�ÜKàVØ�Ú é Õ�Ú�â¸å�×�â�ä©ë�Ý�Ü�Õ è ÝãÙAÜKÕ�ÝzÚ�ß©×�â�ä�å�ßÁÚ�ß�Ø�ÝãØZåK×�ânäyëTÝé Õ�â�× è Ø�× Þ�ê é Õ©ØàGÛpê é Õ©Ønð ñ�ß�Ø�ä©ÝãØ�×Zî�Ü é Ú�ÝZì¢â�×Zß é ÝZâ�×Zß©Ø�×è Ø Ý é ×�Ø è ×�âAî<Ú�â�àVØ�ß é ånß©ê é ånß�Ú�Ø è Ü�Õ è Ú�ß©Ø�Õwà�ê é Õ í Ý�ð�°+Ø�ôGÚµÚ�ß©Øë©×�ânå�×jÜ�æÀÝãÙ Ü�Õ©Ý�Ú�ßy×�ânä©ånßOØAÜKÙ5ß é Õ è©é¹ïyé¹è äTÜKê{ê¹Ø�ÚãÚ�Ø�× é ÕOÚ�ß�ÜKÚå�×�ânäyë|Þ�Ü�Õ è Ú�ß©Ø�ä©ÝãØ�×eà�ê é Õ í Ý6Ü�å�Ü é Õzî�ß�Ø�ÕzÚ�ß©Ø è Ø�Ý é ×�Ø è ê¾Ø�ÚãÚ�Ø�×é ÝZß é å�ß�ê é ånß�Ú�Ø è ð�ñ�ß©Ø�Ýãäyà�QýØ Ù�Ú�Ý£î­Ø�×�Ø4Ú�ânê è Ú�âuÝlëVØ�ê¾êa[ �<z^�R � Tr^�öTð [�ñ�ß�Ø�Ü ï Ø�×jÜ�ånØ+Ú é æ�Ø+×�Ø#][ä é ×�Ø è Ú�â�Ù ânæ�ëTê¹Ø�Ú�Ø:Ú�ß©ØÚjÜ�Ý íÁé ÕuânÕ©ØZÚã× é ÜKê�î�Ü�Ýöl�yÝãØ Ù�ânÕ è Ý ~ ÝãØ Øw� é å©ð�d#÷��jðÅY+ÝãØ�×�Ýå�Ü é ÕcÝlëVØ Ø è ÜKÝ�Ú�ß©Ø�Û¸ånØ�ÚzÜ�Ù�Ù ä©ÝlÚ�ânæ�Ø è Ú�â$Ú�ß�Ø�ÝlÛyÝlÚ�Ø�æ3Ü�Õ èÜ�Ù�Ù ä©æ-ä©ê¾ÜKÚ�رë©×jÜ�Ù�Ú é Ù Ø�ðñ�ß�Ø:Ýãäyà�QýØ Ù�Ú�Ý­Ü�ê¾ÝãâwÚã× é Ø è ä©Ý é Õ�åwÚ�ß©Ø é ×­æ�ânäyÚ�ß�Ý�Ú�âwånØ Õ©Ø�×ãç

ÜKÚ�Ø{æ�ânä©ÝãØ:Ù�ê é Ù í Ý�ð�ÔÖÕ�Ú�ß©Ø�Ù�ä©×ã×�Ø�Õ�Ú,ÝlÛyÝlÚ�Ø�æ4ÞGæ�ânäyÚ�ߣ٠ânÕ�Úã×�ânê×�Ø#][ä é ×�Ø�Ý:æ£Ü�Õ[ä�Ü�ê é Õ é Ú é ÜKê é õ ÜKÚ é ânÕ�ânì6Ú�ß�رÚ�Ø æ�ëTê¾ÜKÚ�Ø�ð{Ô Ú:Ú�ß©Ø Õî­â�× í Ý é Õ�ÜOÝ é æ é ê ÜW׸æ£ÜKÕ�Õ©Ø�×Ú�âOÚ�ß©ØoØ�Û�Øcà�ê é Õ í Ù�ânÕ�Úã×�ânêCðR�à©× é Ø�ì�â�ëVØ Õ é Õ©å4Ü�Õ è Ù�ê¾ânÝ é Õ�å4ânì�Ú�ß�Ø�æ�â�ä©Ú�ßcånØ�Õ�Ø�×jÜKÚ�Ø�ݱÜæ�ânä©ÝãØ�Ù ê é Ù í ð���â�×±Ýãâ�æ�Ø�ëVØ�â�ë�ê¾ØwÚ�ß é Ý é ݱÜKÕrØAÜKÝ é Ø�×±æ�â�Ú é ânÕÚ�â�Ù�ânÕ�Úã×�ânêCÞTÜ�Õ è Ú�ß[ä©Ý+Ü-à^Ø�ÚãÚ�Ø�× é Õ©ë�äyÚ:æ�Ø�Ú�ß©â è ðñ�ß�Ø�ÝlÛyÝlÚ�Ø�æ é ݱØ#][ä é ë©ëVØ è Ú�â�ß�Ü�Õ è ê¹Ø�ß©ØAÜ è æ�â ï Ø æ�Ø Õ�Ú Þ

� é ånäy×�Ø�d#÷��Qñ�ß�Ø�ÝãÙ Ü�Õ©Õ é Õ©å�Ýlë^Ø�ê¾ê é Õ©å�ånÜ�æ�Ø�ß é ånß©ê é ånß�Ú�Ý{ØAÜKÙ5ßÙ�ânÕ©ÝãØ Ù�äyÚ é¹ï Ø�×�âAîuânìGê¾Ø�ÚãÚ�Ø�×�Ý�ðmR<à�ê é Õ í Ù Ü�ä©ÝãØ�Ý é ÚeÚ�â{ß é ånß©ê é ånß�ÚØ Ü�Ùj߸Ù�ânÕ©ÝãØ Ù�äyÚ é¹ï Øwê¾Ø�ÚãÚ�Ø�× é ÕÚ�ßTÜWÚ:×�âAîzÞ^Ü�Õ è Ü�Õ©â�Ú�ß©Ø�×+à�ê é Õ íÙ Ü�ä©ÝãØ Ý±Ú�ß©Ø�ê¹Ø�ÚãÚ�Ø�×±Ú�â4àVØ�ë©× é Õ[Ú�Ø è ðE+Ø�×�Ø�ÞµÚ�ß©Ø�ÝãØ�Ù�ânÕ è ×�âAîé Ý$ß é ånß©ê é ånß�Ú�Ø èËé ÕtÚ�ß©Ørê¹Ø ì Ú é æ£Ü�å�Ønð©R à�ê é Õ í ÝãØ ê¹Ø Ù�Ú�Ý£Ú�ß�Øê¹Ø�ÚãÚ�Ø�×�Ý@^Z}%!Ú�â4à^Ø£ÝãÙAÜKÕ�Õ©Ø è ì ×�ânæ)ê¾Ø�ì«ÚzÚ�â× é ånß�ÚF��ÜKÕ�âKÚ�ß�Ø�×à�ê é Õ í ÝãØ ê¹Ø Ù�Ú�Ý{Ú�ߩرê¾Ø�ÚãÚ�Ø�×K^�ð×�â�ÚjÜWÚ é ânÕ é ÕpÚ�ß©Ø é æ£ÜKånØë�ê¾Ü�Õ©ØnÞ�Ü�Õ è Ü�Ý£æ-ä©Ùjßtß©â�× é õ�ânÕ�ÚjÜ�êß©Ø Ü è Ú�äy×�Õ é Õ©å�â�× ï Ø�×ãÚ é Ù Ü�ê^Õ©â è©è©é Õ©å�Ýãä©Ù5ß�Ú�ß�ÜKÚ{Õ©Ø é Ú�ß©Ø�×�Ø�Û�Øé Ý�Ù ânæ�ëTê¹Ø�Ú�Ø�ê¹Û-âGÙ�Ù�ê¾ä è Ø è ð�ö[ß©ânä©ê è Ú�ß©Ø­Úã×jÜ�Ù í Ø�×�àVØ Ù�ânæ�Ø�ê¹ânÝlÚàVØ�ÙAÜ�ä©ÝãØ�ânì,Ü�Ýãä è©è Ø ÕoÜ�Ù�Ù Ø�ê¾Ø�×jÜKÚ é â�ÕrânìQÚ�ß�Ø�ß©ØAÜ è Þ é Ú é Ý�×�Ø�çé Õ é Ú é Ü�ê é õ�Ø è î é Ú�ß é Õ�æ�â�æ�Ø Õ�Ú�Ý­Ú�ßy×�ânä©ånßZà�ê é Õ í æ�â�Ú é ânÕ�Ü�Õ�Ü�êóçÛyÝ é Ý�ðx\­â�Ú�ß$Ø�Û�Ø Ý,æ-ä©ÝlÚ�Ú�ß©Ø�×�Ø�ì¢âK×�Ø:×�Ø�æ£Ü é Õ é Õ$Ú�ß©Ø é æ�Ü�ånØ�ì«â�×Ú�ߩرæ�â�Ú é â�Õ�Ü�Õ�Ü�ê¹ÛGÝ é Ý:æ�Ø�Ú�ß©â è Ú�â é¹è Ø Õ�Ú é ì Û�Ú�ß©Ø�æ¼ÜKÝ{à�ê é Õ í çé Õ�åyð R3ä©ÝãØ�×4ÝãØ ÜKÚ�Ø è à^Ø�ì¢âK×�ØcÜuæ�â�Õ é Ú�â�×�î é Ú�ß�ÜuÙ Ü�æ�Ø�×jÜæ�â�ä�Õ�Ú�Ø è ânÕ é Ú�æ�Ü Û�õ�âGânæ Ú�ߩرÙAÜ�æ�Ø�×jÜ é Õ4â�×�ânäyÚ�Ýãâ�Ú�ß�ÜKÚÚ�ß©ØQìXÜ�Ù�Ø�Ù�ânæ�ë©× é ÝãØ�Ý6Ü�Õ�ÛGî�ß©Ø�×�Ø,ì ×�ânæi×�ânä©ånß©ê¹Ûöd*y%$�Ú�â@d#÷/÷G$ânìTÚ�ß©Ø é æ£Ü�ånØ�ð��TâK×,ä©ÝãØ�×�ÝQî é Ú�ß è©é Ý�ÜKà é ê é Ú é Ø�Ý�Þ[Ú�ß©Ø�Ü�æ�â�ä�Õ�Ú,â�ìõ�âGânæ æ-ä©ÝlÚ±ÚjÜ í Ø é Õ�Ú�âÜ�Ù�Ù�ânä©Õ[Ú�Ú�ß�Ø è Ø å�×�Ø�Ø�Ú�â$î�ß é ÙjßrÚ�ß�Øä©ÝãØ�×,æ�Ü Û é Õ ï ânê¹ä©Õ[ÚjÜW× é ê¹Û�æ�â ï Ø�ß é ÝQâ�×�ß©Ø�×�ß�Ø Ü è�è ä©× é Õ©å±Ú�ß�ØÝãØ�ÝãÝ é ânÕ^ðñ�ß©Øiä©ÝãØ ânì�Ú�ß©Ø Ý é æ�ë�ê¾ØiÙ�â�×ã×�Ø�ê ÜKÚ é ânÕ Ù â[Ø Ð£Ù é Ø�Õ�Ú�ì«â�×

Úã×jÜ�Ù íyé Õ�å�Ü�Õ è�è Ø å�×�Ø�Ø­ânì�Ù ê¹ânÝãäy×�Ø�æ�Ø Ü�Ýãäy×�Ø æ�Ø�Õ�ÚQß�Ü�Ý6ë©×�â ï Ø�ÕÚ�â+àVØ{Ø�áVØ Ù�Ú é¹ï Ø�ì«â�×�Ú�ß é Ý�ÝlÛyÝlÚ�Ø�æ4ð�+âAî­Ø ï Ø�× ÞnÚ�ß©Ø�×�Ø{ÜW×�Ø{Ù�ê¾Ø ÜK××�Ø�ÝlÚã× é Ù�Ú é ânÕ©Ý é Ú é æ�ëVânÝãØ�Ý�ðv��â�×wØ�ô©Ü�æ�ë�ê¾Ø�ÞµÝãß©ânä©ê è Ú�ß©Ø�Ú�Ø�æ�çë�ê ÜWÚ�ØÝãØ ê¹Ø Ù�Ú�Ø è àVØÙ�ânÕ©Ý é¾è Ø�×jÜWàTêóÛpê ÜW×�ånØ�×£Ú�ß�Ü�ÕOÚ�ß©Ø�Ü�Ù�Ú�äTÜKêØ�Û�Ø é Õ�Ú�ß©Ø é æ£Ü�å�ØnÞzÚ�ß©Ø�Õ�Ú�ß©ØuØ�Û�ØÁÙ ânæ�ë�× é ÝãØ ÝrÜ�Ýãæ£Ü�ê¹ê¾Ø�×ëVØ�×�Ù Ø�Õ�ÚjÜ�ånØ�ânì�Ú�ß©ØÚ�Ø æ�ë�ê¾ÜKÚ�ظä©ÝãØ è ì¢â�× è Ø�Ú�Ø�×�æ é Õ é Õ©åÁÚ�ß�Øè Ø�å�×�Ø ØZânì{âKë^Ø�Õ©Õ©Ø ÝãÝ�Þ�Ü�Õ è Ú�ß[ä©Ý�ê ÜK×�ånØZæ�â ï Ø�æ�Ø�Õ[Ú�Ý�â�ì�Ú�ß�ØØ�Û�Ø�ê é¾è ß�Ü ï Ø-ê¹Ø ÝãÝ é æ�ëMÜKÙ�Ú:Ú�ß�Ü�Õ è Ø�Ý é ×�Ø è ðKT éóí Ø�î é ÝãØ�ÞMÝãß�â�ä�ê èÜ�ä�ÝãØ�×:à^Ø�å é Õ�Ú�âZÝ%]�ä é Õ�Ú�ì«â�×±ÜKÕ¸Ø�ôGÚ�Ø Õ è Ø è ëVØ�× é â è ânì*Ú é æ�Ø�Þß é Ý�â�×{ß©Ø�×�âKë^Ø�Õ�Ø�Û�Ø�Ú�Ø�æ�ë�ê ÜKÚ�Ø+àVØ Ù�ânæ�Ø�Ý�ânäyÚ{ânì è ÜWÚ�ØnÞ©Ü�Õ èÚ�ß©Ø+ÝlÛyÝlÚ�Ø�æ!æ£Ü ÛZå éóï Ø+ìXÜKä�êóÚÖÛZânäyÚãë�ä©Ú�Ý­ä©Õ�Ú é êMÚ�ß©Ø:Úã×jÜ�Ù í Ø�× é Ýê¹ânÝlÚ�ì¢â�×�Ýãânæ�Ø$×�Ø Ü�ÝãânÕOÜ�Õ è ×�Ø�ç é Õ é Ú é Ü�ê é õ�Ø Ý é Ú�ÝãØ�ê¾ìÖð»�Tâ�×�Ú�ß é Ý×�Ø Ü�ÝãânÕ^ÞGÚ�ß©Ø+Ù�ânæ�ë�ê¾Ø�æ�Ø�Õ[ÚjÜW×ãÛZæ�âKÚ é ânÕ�Ü�Õ�Ü�ê¹ÛGÝ é Ý é Ý ï Ü�ê¾ä�ÜKà�ê¾Øì«â�×*×�Ø é Õ©ì¢â�×�Ù é Õ©å�â�× è©é ÝãÙ ÜK× è©é Õ©å±Ù�ê Ü�ÝãÝ é ÷TÙ ÜKÚ é ânÕ©Ý�æ£Ü è Ø­à[ÛwÚ�ß�ØÙ�â�×ã×�Ø�ê ÜKÚ é ânÕ4Ù ânæ�ë^â�Õ�Ø�Õ�Ú�ânìeÚ�ߩرÝlÛyÝlÚ�Ø�æ4ð

H �������{ �#6�����#7�w��.JI4�$���0��LK �-0�"

ñ�ß©ØÁÜKê¾ånâ�× é Ú�ß©æ�ÜKÕ è Ýãâ�ì«ÚÖî�ÜK×�Øcë©×�Ø ÝãØ�Õ�Ú�Ø èié Õ Ú�ß é Ý�ëMÜWë^Ø�×Ù�ânÕ©ÝlÚ é Ú�äyÚ�Ø�Ü�ÕoÜ�êóÚ�Ø�×�Õ�ÜKÚ éóï Ø�Ù�ânæ�æ-ä©Õ é Ù ÜKÚ é â�Õoæ�Ø�Ú�ß©â è Ú�ß�ÜKÚé ÝwÝãä é ÚjÜKà�ê¹Ø£ì¢â�×zëVØ�â�ë�ê¾Ø�î é Ú�ßoÝãØ ï Ø�×�Ø è©é Ý�ÜWà é ê é Ú é Ø�Ý�ðEp�Ø Ýãä©êóÚ�Ý

Page 8: Research | MIT CSAIL · 2004. 11. 12. · e$ >$ #] \ »[[: ` ` ~ < %$ %$

è Ø æ�ânÕ©ÝlÚã×jÜKÚ�Ø+Ú�ß�ØU\�ê é Õ í T é Õ í ò Ý{ÜKà é ê é ÚÖÛ£Ú�â�Ü�Ù�Ù�ä©×jÜWÚ�Ø êóÛ è©é ÝlçÚ é Õ©ånä é Ýãß4àVØ�ÚÖî­Ø�Ø Õ ï ânê¾ä©Õ�ÚjÜK×ãÛ4ÜKÕ è4é Õ ï ânê¹ä�Õ�ÚjÜK×ãÛ�à�ê é Õ í Ý�ÞTÜ�Õé æ�ë^âK×ãÚjÜ�Õ�Ú:Ù�ânÕ©Ý é¾è Ø�×jÜWÚ é ânÕì¢â�×:Ü�ÝlÛyÝlÚ�Ø�æ7Ù�ânÕ�Úã×�ânê¹ê¾Ø è à[Û4ì¢ÜKçÙ é Ü�êyånØ ÝlÚ�äy×�Ø�Ý�â�×QÙ�ä�Ø�Ý�ð�ñ�ß©Ø�ÝlÛyÝlÚ�Ø�æÈ×�ä©Õ�Ý�Ù â�Õ�Ý é ÝlÚ�Ø Õ�Ú�êóÛ�ÜKÚQÜì«×jÜKæ�Ø­×jÜKÚ�Ø­ânì�g|j{Ú�â�g�l:ì«ë�Ý�Þnî�ß é Ùjß é Ý6à^Ø�ê é Ø ï Ø è Ú�â�àVØ­Ù�ê¾ânÝãØ�×Ú�âZÚ�ß©Øw×�Ø Ü�ê¹çCÚ é æ�Ø�ånâ�ÜKê6ânì�n/÷Zì«ë�Ý:Ú�ßTÜKÕrâKÚ�ß�Ø�×:àTê é Õ í�è Ø�Ú�Ø�Ù�çÚ é â�ÕÁÝlÛyÝlÚ�Ø�æ�Ýzë©×�Ø ïyé ânä©ÝãêóÛ è Ø�Ý é ånÕ©Ø è ðEuQ× é â�× í Õ�â î�ê¾Ø è å�Ø£ânììXÜKÙ ØZê¾â[ÙAÜKÚ é ânÕÁâ�×�Ý íGé ÕuÙ�ânê¾â�× é ÝwÕ�âKÚ-×�Ø*]�ä é ×�Ø è Þ�Õ©â�× é Ý�Ü�Õ�ÛÝlëVØ Ù é ÜKê*ê é ånß�Ú é Õ�åyðwñ�ß©Ø�ä©ÝãØ�ânì�à�ê é Õ í ëTÜKÚãÚ�Ø�×�Õ�Ý�Ü�Ý�Ù�ânæ�æwä©çÕ é Ù ÜKÚ é â�ÕËÝ é ånÕ�Ü�ê¹Ý$ë�×�âKë^â�ÝãØ èËé ÕtÚ�ß é ÝZî­â�× í âKá^Ø�×�Ý�ÜÁÕ�â ï Ø êÜKë©ë©×�â�Ü�Ùjß�Ú�â�î{× é ÚãÚ�Ø�Õ�î­â�× è Ù�ânæ�æ-ä©Õ é Ù ÜKÚ é â�ÕZÜKë©ë�ê é ÙAÜWÚ é ânÕ©Ý�ðöGâ�æ�ØrÚã×jÜ�Ù í Ø�×�Ý�ä©ÝãØ è é Õ ß[ä©æ£Ü�Õyç²Ù�ânæ�ë�äyÚ�Ø�× é Õ[Ú�Ø�×�ìXÜKÙ Ø�Ý

ì¢âK×ëVØ â�ë�ê¹Øoî é Ú�ß è©é Ý�ÜWà é ê é Ú é Ø�Ý×�Ø#][ä é ×�ØcÚ�ß©Øoä�ÝãØ�×Ú�âpî­Ø ÜK×ÝlëVØ Ù é ÜKê�Úã×jÜ�Õ©Ýãæ é ÚãÚ�Ø�×�Ý�Þ+ÝãØ Õ©Ýãâ�×�Ý�Þ�â�×æ£ÜK× í Ø�×�Ý�ð¼ö[ä©ÙjßiÝlÛyÝlçÚ�Ø�æ�Ý�ß�Ü ï Ø�Ú�ß©Ø è©é Ý�Ü è©ï Ü�Õ�ÚjÜ�ånØ4ânì�ëVâ�Ú�Ø�Õ[Ú é Ü�ê¾êóÛuàVØ é Õ�årëVØ�×ãçÙ�Ø éóï Ø è Ü�Ý-Ü�Ù�ânÕ©Ýlë é Ù�ä©ânä©Ý�Ü èyï Ø�×ãÚ é ÝãØ�æ�Ø Õ�Ú�â�ì­Ú�ß©Ø é Õ è©é¹ïyé¹è çä�Ü�êCò Ý è©é Ý�ÜKà é ê é ÚÖÛ�ðQö é Õ©Ù Ø�Ú�ß©Øx\­ê é Õ í T é Õ í ä©ÝãØ ÝµânÕ©ê¹Û±Ü{Ù Ü�æ�Ø�×jÜë�ê Ü�Ù�Ø è ânÕ4Ú�ߩر٠ânæ�ëTäyÚ�Ø�×�æ�ânÕ é Ú�âK× Þ é Ú é Ý�Ù�ânæ�ë�ê¾Ø�Ú�Ø êóÛ�Õ©ânÕyçé Õ�Úã×�ä©Ý é¹ï Ønð�ñ�ß©ØZÜWàTÝãØ�թ٠أâ�ì{ÜKÕ[ÛcÜ�Ù Ù�Ø�ÝãÝãâ�× é Ø�ÝwânÕoÚ�ß©Ø£ä©ÝãØ�×æ£Ü í Ø­Ú�ß©Ø�ÝlÛyÝlÚ�Ø�æ ØAÜKÝ é Ø�×�Ú�â�Ù�ânÕy÷Tå�ä©×�Ø�Ü�Õ è Ú�ß©Ø�×�Ø ì«â�×�Ø­æ�â�×�Øä©ÝãØ�×ãç²ì × é Ø�Õ è êóÛ é Õ�Ü�Ù ê é Õ é Ù Ü�êµâK×+Ü�Ù Ü è Ø æ é ÙwØ�Õ ïyé ×�â�Õ�æ�Ø Õ�Ú ÞMÜ�Ýè©é ÝãÙ�ä©ÝãÝãØ è�é Õkb.d*y*e²ð�Ô Ú é Ý�ÜKÙ Ù�ânæ�æ�â è ÜWÚ é Õ©å-Ú�âwæ�ânÝlÚ�Õ�ÜKÚ�äy×jÜ�êß[ä©æ£Ü�Õræ�â ï Ø�æ�Ø�Õ[Ú�àVØ�ÙAÜ�ä©ÝãØ-ânì é Ú�Ý�ì¢Ü�ÝlÚ+Úã×jÜ�Ù íyé Õ©å�Ü�Õ è Ú�ß©ØÜ�äyÚ�ânæ£ÜWÚ é Ù�×�Ø�ç é Õ é Ú é Ü�ê é õ ÜKÚ é â�Õì¢Ø ÜKÚ�äy×�Ønð�Täy×ãÚ�ß©Ø�×�Ú�Ø ÝlÚ é Õ�årânì�Ú�ß©Ø�ÝlÛyÝlÚ�Ø�æ¶î é Ú�ßOä©ÝãØ�×�Ý�î é Ú�ß è©é ÝlçÜKà é ê é Ú é Ø Ý é Ý�Õ©Ø Ù�Ø�ÝãÝ�ÜK×ãÛZÚ�â�ê¹ØAÜK×�Õ$æ�â�×�رÜKàVânäyÚ­î�ß�ÜKÚ é Ý�æ�ânÝlÚÙ�ânæ�ì¢âK×ãÚjÜKà�ê¾ØzÜ�Õ è Ø�áVØ�Ù�Ú éóï رÜ�Ý�Ü�Õ é Õ�Ú�Ø�×�ì¢Ü�Ù Ø�ð�Ô è Ø Ü�Ý{ì«â�×�Ø�ôGçÚ�Ø�Õ è©é Õ�å�Ú�ß é Ý{ë©×�â/QýØ Ù�Ú é Õ4Ú�ß©Øwì¢äyÚ�äy×�Ø é Õ©Ù ê¹ä è ØzÚ�ß©Ø è Ø ï Ø ê¹â�ë©çæ�Ø�Õ�Ú�ânì^Ú�ß©ØM+äyáVæ£Ü�ÕZÙ â è Ø�à�ê é Õ í ÝlÛyÝlÚ�Ø�æ!Ü�Õ è Ü-ÝlÚ�ä è Û£ânìé Ú�Ý,ì¢Ø Ü�Ý é à é ê é ÚÖÛnðQñ�ß�ØU\­ê é Õ í T é Õ í æ£Ü ÛZê¹Ø Õ è$é Ú�ÝãØ ê¹ì ï Ø�×ãÛ�î­Ø�ê¾êÚ�â�Ýãânæ�Ø�Ù â�æwà é Õ�ÜKÚ é â�Õrî é Ú�ßrâ�Ú�ß©Ø�×zÜ�ÝãÝ é ÝlÚ é¹ï Ø�Ú�Ø�Ù5ß©Õ©ânê¾â�å é Ø�ÝÚ�â é æ�ë©×�â ï Ø�Ú�ß©Øà é ÚãçC×jÜKÚ�Ø�ânì�Ù â�æ�æ-ä©Õ é Ù ÜKÚ é ânÕËì«â�×ZëVØ â�ë�ê¹Øî é Ú�ß è©é Ý�ÜKà é ê é Ú é Ø Ý�ð�Ô Ú+Ù â�ä�ê è Ü�ê¹Ýãâ£à^Øwä�ÝãØ è Ú�âZÜ�ä©ånæ�Ø�Õ�Ú é ÕyçÚ�Ø�×�ìXÜ�Ù�Ø ÝµàTÜ�ÝãØ è â�Õ�Õ�ÜKÚ�äy×jÜ�êGê¾Ü�Õ©ånä�Ü�ånØ�ë�×�â[Ù Ø�ÝãÝ é Õ©å�âK×�R+æ�Ø�×ãçé Ù Ü�Õrö é ånÕ¢TeÜ�Õ©ånä�Ü�ånØ�×�Ø Ù�ânånÕ é Ú é ânÕ^ð

8 �ONn��0��+�����:#

PRQTSVU3W XZY[W�\�]F^_]�`3abWdce]F^gfih+`A]Fj%k5lGWdU<hgm(Won�m�prq8fi]sprhgtuk%vwprvxtTXprhgq8jE]Fj%kEpryr]Ft{z#hgj%|}q8~�~C]Ftxvx��]8j%kE~C]Ftxh_]F^[~�v�]sprm%y�vx��hgj>�#hgk%vxq�rvx��m%vxj%txvx�xW(��j0�A���T���#�r�M�����F���#�M�G�s�����F�{���#�M`G\Avxy�^gh�j(`%��vxy�Xf}]FjD�D`(Q��8���#W

P  ¡Sb¢�W[\�vTprz8v8`e£¤Wel%We¢>m%^�^_]F^g^��D`d]Fj%kol%We¢E]F|8vxv8W>n�tTprhR��v}k%vTXprvxtTprhgq8juqD~[vT�Dv¥�rtT^gvxyr]F�¦hgj0y�v�]F^(prhgfbv8Wd��j¨§�©�©3©«ª¬�s�{­s�r®��{��F��¯°�#�b±F��²!�����T³ ���#�s´Oµ��±F³ �F�{���0±F�@�¶�%�F�%�+®%�w�{���{`A·�hg^�prq8j·�v�]Fk0���r^_]Fj%k(`�¸%¹�`� 8º8º8º�W

P »sSblGWdU3WA¹�y�q�¼^gvT�o]Fj%k5½�W3\Avxyr]Fy�k(W�¢¬m%^�prh�X�fiq�kG]8^�pryr]Ft{z#hgj%|q8~�~C]Ftxvx�b~�q8yM��hgk%vTq!txq8fbfMm%j%hgt�]sprhgq8j%��W¶��j��°¾¿�3À�`dÁG]F|8vx�ÂFà º¡Ä ÂFÃ�Å `¿Q��8�D��W

P à SblGWFÆ°]���h��3]Fj%kbn�WD\Aq8Ç%hgt{z@WGc¦È%v�y�vxÁ%y�vx��vxj�p{]sprhgq8jb]Fj%kby�vTtxq8|8Xj%h�prhgq8jEq8~3]FtTprh�qDj>m%�rhgj%|iprvxfiÁ�q8yr]F^<prvxfbÁ%^_]sprvx��W���j4�°¾¿�3À�`ÁG]F|DvT���D FÉ¡Ä#�D» à `¿Q��D�D�#W

P Å SVc¦È%v Ê3]F|8^gv�Êd�Dvx� Y�y�qsË�vxtTp ]sp \�q8��prq8j ¹Aq8^g^gvx|8v8WÈ�p�prÁ(Ì Í8Í¡¼¦¼�¼OW tx�xW Ç�t8W vxk%m�Í#Îxv�]F|8^gvxvT�Dv8W

P  SblGWM��hgÁ%��`b¢¶W¥\�vTprz8v8`b]Fj%kÏY[W°½e^gvxfbhgj%|%WÐc¦È%v5¹�]FfivTyr]¢>q8m%�rv8Ì�Y�y�vx^ghgfbhgjG]Fy��ihgj��Dvx��prhg|D]Fprh�qDjÑq8~[]8m�prq8fi]sprvxkÑ�#hg�rmG]F^pryr]8t{z#h�j%|Ñ~�q8ytxq8fiÁ%m�prvxy�]FtxtTvx�r�xW���j!À¦©��#Ò�µÔÓ�ÕDÕ8Õs`¿ÁG]F|DvT��DÉ¡Ä�Q�º8º%`G 8º8º8º�W

P �¡SblGW3��hgÁ%�x`3Y[WeÆ�h_¢>]Fp�prhg]%`d½�WeÖ�W�¹�m%y�yr]Fj(`3]8j%k�Y[W�×�^gh��#hgvxy�h�WØ �rhgj%|bÊ3]F|8^gv�Êd�Dvx�3Ä}]Fjuvx^gvxtwpry�q#k%vx�¦ÇG]F�rvxkuk%vw��hgtxv°~�q8y�txq8j�Xpry�qD^�^ghgj%|bprÈ%v�txq8fbÁ%m�prvxy¦¼¦h�prȬ�Dq8m%yvT�Dvx�¦ÄÑprqiÈ%vx^�Á>Á@vxq8Á%^gv¼h�prÈu�rÁ�vxtxh_]F^.j%vxvxk%�xW���j>l%W%a¥^_]Fm%�x`�ʦW%n�m�Ùe`%£¤WGa°y�vxfb�rvxyx`]8j%kÚ£�W�Û(]F|8^gvxyx`¦vxk%hRprqDy��x`°§r�G���T���F���T�x� ��³ ���@±F�w�¶µ��Z�%�r�T���>�F����F�����#�Ü�w�w�¦¯O�T³ �����#�O��r�{��³_��Ýd�C�C®}�F�%�r�x�+±F³GÒO�{�r�s�{W�ÞOW�×�^gk�Xvxj#Ç�q8m%y�|G`%ß�h�vxj%jG]�`.Q¡�8�  W

P ÉsSVÈ�p�prÁ(Ì Í8Í¡¼¦¼�¼OW ]Fh�W fbh�p�W vTk%m�Í�Îxz�|Dyr]Fm%fi]Fj(WP �sSVn�W�·�]Fy�q%`�¢�W½e^ghgt{z#j%vTyx`M]Fj%k¤�{W�Ê����{]�WàÆ�vTprvTtTprhgj%|4]Fj%kpryr]8t{z#h�j%|¨vT�Dvx�bÇD�ám%��hgj%|EprÈ%vxh�yVÁ%È��#�rhgq8^gq8|8hgt�]F^�Á%y�q8Á�vxy�prhgvx�x`k���jG]Ffih�tx��`G]Fj%k¬]FÁ%Á@vx]8yr]Fj%txvFW3��j5�°¾¿�3À�`� FºDº8º�W

PRQ�ºsSMÞOW�lGWdaVW3lD]Ftxq8Ç(W�£4ÈG]spV�DqDmo^gq�q8zá]spih��V¼¦ÈG]spb�Dq8mo|8vTp�W���F�����#�Ü�w�w`GÁG]8|8vx� ÂDÅ Ä ÂD `Gl8m%^��EQ��8�D»�W

PRQ8QTSMÞOW�a¥qFprÈG]Fy�h(]Fj%kulGW�¢>h�prt{È%vx^g^�W<Æ�vTprvxtTprhgq8jÑq8~.vT�Dv°^�q#t�]sprhgq8j%�hgj5m%j%tTqDj%��pryr]Fhgj%vxk���h��rmG]F^¦hgfi]F|8vx��W���j�§�©�©3©Ô§{�%�Üâ����s��ãxâ§{�b±����°�A�����w�T�{�r�C���8`%ÁG]F|8vx� Å Q��sÄ Å  8 #`(Q��D�  W

PRQ¡ ¡Sb¹�W¿·�W¿¢>q8y�hgfbq8prq}]Fj%k!¢¶W¿½e^�hgtwz�j%vxyxW°Þv�]F^�X+prhgfiv�fMm%^�prhgÁ%^�v~+]Ftxvk%vTprvxtwprhgq8jim%�rhgj%|�]FtTprh��Dv¦hg^g^gm%fbhgjG]sprhgq8j(W@��ju§�©�©3©�ä.±D�{�åçæ �w�{���#�r��À¦�r�{�r�8�%�����+�F�G`%ÁG]F|8vx�ÉsÄ�Q�»�`� Fº8ºDº�W

PRQ�»sSMc¥W�è�]Fzs]Fj%q%`}abWM¸#m%|DhR�#]Ffi]�`Ñ¢¶W�¢>hgéxm%j%q%`Ñ]Fj%kç¸@WOê3]sXf}]Ffbq8prq%W(\A^ghgj%zVfbv�]F�rm%y�vxfbvxj�p3Ç��bhgf}]F|8v¦Á%y�q#txvT�r�rh�j%|V]Fj%k]8Á%Á%^�hgt�]sprhgq8j>prq}¼�]8y�j%h�j%|uq8~�k%y�h��Dvxyxë �°k%y�q¡¼��hgj%vx����hgj¨]Fm�prqFXfiq8Ç%hg^gvT��WA��j¨§�©�©3©4§r�G���T³�³ �g���T�%�V¾��w®��+�x³g�T�r`GÁG]8|8vx�� FÉ Å Ä� F�8º�`Q¡�8�8É�W

PRQ à SMabW[×�|D]�¼�]u]Fj%k!c°W[×�z#m%fMm%yr]�WMÆ�vT�Dvx^gq8Á%fivTj�p¥qD~3k%y�q¡¼��h�Xj%vx�r�¥k%vTprvTtTprhgq8j!������prvxf¬WO��j�§�©3©�©¤§r�G���T³�³R�����T�G�Mì%��±F�%�Z���F�w��G�s�{�Ü�w�M�{`.Q��8�8É�W

PRQ Å SMÞOW[\�W<Þ¦vxhg^g^��8Wun�Á%Á%^�hgt�]sprhgq8j%��q8~�~C]Ftxv}]Fj%k¶|8vx��prm%y�viy�vxtxq8|FXj%h�prhgq8ju~�qDy�È#m%fi]Fj�XZtxq8fbÁ%m�prvxy�hgj�prvTyr]8twprhgq8j(Wd��j>µ��<²í²>��³ î�����i�r�F�+±á���F�xãxâ��F�¶ä.±8�w��ï æ �T�r���#�r�MÀ���{�r�8�%�C�+�+�F��±F�@�¬�C®%�T���µ��D�G³R�+�{±F�+�+�F�G�{`GÁG]F|DvT�� Fº¡Ä� 8��`¿Q¡�8�8É�W

PRQ  Sb¸@Wð¸#hgj%|8Èñ]8j%kòè�WóYd]FÁG]Fj%hgz8q8^gq8Á@q8m%^gq8�xW ß�h��rhgq8j�XÇG]8��vxkÐk%vTprvxtTprhgq8jÐq8~:k%y�h��Dvxyô~C]sprhg|8m%v8W È�p�prÁ(Ì Í8Í¡¼¦¼�¼¦Xm%�rvxy��xW tx��W m%fij(W vTk%m�Í�Îx�r]8��hgj%|8È�Ísy�vx�rv�]Fy�t{È(`G¢E]x�0 Fº8º%Q8W

PRQ¡�¡SMU3WD¸�pry�hgj%|D]�W%Êd�Dvx�[k%vTprvxtwprhgq8jM~Cq8ye~C]FtxvAy�vxtxq8|8j%h�prhgq8j(W�µ��8��³R���r�µ�w��� õA�T��±s³¿§{�%�Ü�T³�³ ���#�T���w�T`G�#Ì » ÂDÅ Ä�»8ÉD #`¿Q¡�8�8»�W

PRQ�ÉsS�êMWsc¦hg]8j(`sc¥W¡a¥]8jG]Fk%v8`D]Fj%kMl%WF¹�q8È%j(W#Æ�mG]F^�XZ��p{]sprv3ÁG]8yr]FfbvTp�Xy�hgt�vw��v�pryr]8t{z#h�j%|GW¿��ju§�©�©�©5ä.±8�w� åöæ �w�{���#�r�¦À¦�r�{�r�F�G�����+�F�%`ÁG]8|8vx�¥Q8Q�º¡Ä@Q8Q Å `� Fº8ºDº�W

PRQ��sSb¸@W.Û¿ÈG]Fh�`(¹�W¿¢>q8y�hgfbqFprqG`@]8j%k¨¸@W¿��È%k%v8W¥¢E]Fj#mG]F^e]Fj%kE|D]Féxvhgj%Á%m�p°t�]F��t�]Fk%vxk Ý ¢¬n�����¹ ã Á@q8hgjDprhgj%|%W��j÷�<¯§#ø ù8ù�ú°µ��<²���F��ãx�T�r�w�@�w���F�ѯ��#�b±F�Ñä(±D�x�Z�F�w�¦�C�!���s�����#�����#�M�G�s�{�Ü�w�M�{`ÁG]8|8vx��  ÃD Ä%  Å »�`(Q��8�D��W


Recommended