Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf ·...

21

Transcript of Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf ·...

Page 1: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

����� �������� �� � ���� �������� �������� �!������"#�$�%��� &$�����'�(��� )+*

,.-0/1/0-32546,�78/37:9;-1<>=�?A@�BC2ED�DF25GIHJ/3KL2EM#NO-�25GQPIBSRQ/3T82�UV25/0<+-1G

W(XZY\[^]`_bac[

dJegfih+jlknmno+eqpro+etsvubwlfyxze\{bh+wle}|~fcw��e\pc�lh�w�mno+�|~wletez�3|~fcw���xth+w��ce\��pco�{��lh+wl|�pcxze\��h���mno+��mn���ubknmnxtmnjLuEfik��'o+fi��mnpck�e\�yh�p�jlm�fio��\�L�'h�x���e\�yh�p�jlm�fiob����p\�cegk�fio+��Eete\o��yo�f^s�o�j�fVf���etw�xzetw�jlpcmno�pc{'��FpcoOjlp��ce\�qf`�cetw}jl�+e�fcwle�j�w�pc{�mnjlm�fio�pck�u:p�w�pc�etj�w�mnx��etjl�+f'{��t�q��f^s�et�cetw\��jl��e�k�pcxl��fc|L�ce\o+etw�pcku�wlf'xze\{�h+wle\��|�fcwgfc��jlpcmno�m�o+��mn�ubk�mnxtm�j�u�fikn�yo+fi�Vmnpck��f'{+e\kn�}fc|���mn�i�+etw�{+et�cwletec� s��bmnx��Jubwle\xtmn��ez�k���wletubwle\��e\oOj�p�wl�:m�j�w�p�wl�%¡`�1¢£�l��p�uEe\�t�5��p^�ce�ubwlet�ce\o>j�e\{�jl��e\m�w��ce\o�etw�pck h���e�mno��Vpco>��ubw�pcxzjlmnxtpckp�u�ubknm�xtp�jlm�fio��t�cmno�xtk�h�{�mno+��w�p�ubmn{�pco�{�u�wle\xtmn�le¤��etj�wlfik�fc�c�c�;¥�e\xze\oOj;��p�jl�+e\�Vp�jlmnxtpck+pc{+��pco�xze\��fc�+�jlpcmno+e\{(p�j�¦�wlf`s�o(§�o�mn�cetw��lm�j0�c�>ez¨'u�etw©mn�e\oOjlpcknk����cetw�m«ªbe\{(h��lmno��qpg��jlp�j�ez�3fc|��3jl�+ez�1p�wlj�¬���pc�e\k�etfioxzfOfcw©{�mno�p�j�e$�e\pc��h+w�mno+����pcx©��mno+ec�}��p^�ce!{+e\�fiob��j�w�p�j�e\{­uEfcj�e\oOjlmnpckqpc{+��pco>jlp��ce\��fc|�mn�ubknm�xtm�j�etjl�+f'{���|~fcw��f'{+e\knmno���pcob{��e\pc�lh+w�m�o+��p��Fp�w©m�etj1��fc|���pcoyh+|~pcxzjlh�wle\{�fc�'®�e\xzjl�t�

¯ ° ���¤���$±���}���`���

²5³A´F´\µ·¶3¸'³©¹»º©¼E³©¶1½O¾F´Fº`¿EÀqÁEÂ~¾tÁ!½y³©´�½yÃ~º©¸�¾�½yÃ�Ã~´`Ä�ºA¾`¼EÃ~Å�ÆA¼E³A´`Ä ¿5¾F¸yÇ�ÆA¸'¼E³©´FÄ!¸'³È¸'³©É+½yÇEÂ�¾y¿E½O³A´�¼ ) Â~Ê�¼EÂ�ÆA¸'¼Eº}Â�Ǹ'¼E³�Ä5½yÂ�à * Ã�Â�Ëy´FºF̤ͤÎ�½y¹%ÅEÃ�´Fº�Â~ÇE¾`Ã~¼EÄE´�½yÂ�³©¶3¸'Â�Ã~º`¿+½y¼�ÆA¸'¹�¸ ) Â~Ã�´ ) ¸bÄEÂ�´FºF¿�º©ÁEÂ~Å�ÅE³A¸'Å8´FÃ�Ã~´`³AºF¿+ÆA¼E³ ) Â�ÇE´ ) Ã�½yÄ�´FºF¿É'´F¸yÉ'³z½yÅ�ÁEÂ~¾F½yÃ#¾`¸'Ç+Æz¸'¼E³©º�½yÇEÄC½yÇEÂ~¹�½yÃ8¸'³AÉ'½yÇEºFÌ�Ï:¼�¾tÁCº©¼E³©¶1½y¾`´Fº�¹Ð½ *Ð) ´�¸ ) º©´F³�Ë'´FÄ!ËbÂ~ºA¼E½yÃ~à * ¸'³}º©´FÇEº©´FÄÆt½y¾^ÆzÂ�à * ÌSÑ}ÁE´ * ¹�½ * ´\Î:Â~º©Æ�¸'ÇEà * Â~ÇÒÆAÁE´�¹%Â~ÇEÄÓ¸y¶g½�ÄE´Fº©Â~É'ÇE´`³�¸'³�Â�ÇÓÆzÁ�´J¹�´`¹�¸'³ * ¸y¶g½�¾F¸'¹%ÅE¼�ÆA´F³FÌÔ�Ç�¹�½yÇ * Ä�Â�ÕZ´F³A´`Ç+Æ}½yÅEÅ�Ã~Â~¾F½OÆzÂ�¸'ÇEº`¿bº©¼E¾tÁ$½yºÈ³©´`Ëy´F³Aº©´´FÇEÉyÂ~ÇE´`´F³AÂ�ÇEÉE¿bÂ~ÇEÄ�¼Eº©ÆA³AÂ�½OÃ8Ä�´FºAÂ�É'Ç ¿bÂ~ÇEº©ÅZ´`¾`ÆAÂ~¸'ÇJ½OÇEĹ�´^Æz³©¸'Ã~¸'É * ¿i¾F¸'¹%ÅE¼�ÆA´F³;ËbÂ~ºAÂ�¸'Ç ¿O½yÇEÄr¾F¸'¹%ÅE¼�ÆA´F³L½yÂ~ÄE´`Ä(É'´`¸'¹%´`Æz³©Â~¾�ÄE´`ºAÂ~ÉyÇ ¿O¶3³©´F´^µÖ¶3¸'³A¹×º©¼E³©¶1½O¾F´FºL¹�¼Eº�Æ ) ´¹�¸bÄE´`Ã~´FÄ#¿>Â�ÄE´FÇ+ÆAÂ�Ø5´`Ä ¿'½yÃ�Â~É'Ç�´FÄ ¿i¾F¸y¹�Å5½O³A´FÄ�Ù3ÆA¸g¸yÆAÁE´F³Q¸ )bÚ ´`¾`ÆAºtÛ^¿y¹�¸bÄEÂ�ØE´FÄ ¿i¶1½ ) ³©Â~¾�½>Æz´FÄr½yÇEÄr¹�´F½yºA¼�³A´FÄ#Ì

ÜgÇEÃ�Â~Ýy´�¸ )�Ú ´F¾`ÆAºrÆAÁ5½OÆ(½y³A´%¾F¸'¹%Å8¸'ºA´`ÄÞ¸y¶ÈºAÂ~¹%ÅEÃ�´�É'´F¸'¹%´`ÆA³AÂ�¾�ß8à\áãâ�áãä1áãåyætç^¿;ºA¼E¾tÁ­½OºrÅEÃ~½yÇE´`ºF¿�Ã�Â~ÇE´`ºF¿ºAÅEÁ�´F³A´`º�½yÇEÄ�¾ * Ã�Â~ÇEÄE´`³Aº`¿'¶3³A´F´\µ·¶3¸'³©¹è¸ )bÚ ´F¾^Æzº�¸y¶ãÆA´FÇ�Á5½�Ë'´}ÇE¸�¸ ) ËbÂ~¸y¼Eº#é�æAêyä1ë:àzæ¤ß5ì>áãí5äãç^Ì�Ñ}ÁE´`³A´^¶3¸'³A´O¿�ÆAÁE´ *½y³A´�¹%¸'³A´�ÄEÂ�î�¾`¼EÃ�ÆQÆz¸gÄE´`ØEÇE´È½yÇ�Ä�¹�¸bÄE´`Ã+¹Ð½OÆAÁE´F¹�½OÆAÂ~¾�½OÃ~à * ÆzÁE½yÇ(º©Â~¹%ÅEÃ~´�É'´`¸'¹�´^Æz³©Â~¾�¸ )bÚ ´`¾`Æzº`̤Ô�Ç�¹%¸'º©Æ¾�½yº©´FºQÆz¸bÄ5½ * ¿cß�êyàAêyâÐæ^ä1à\áÖïqæAðFëEêyä1áÖì>í�ç;½y³©´�¼�ºA´FÄrÆz¸�¹�¸bÄE´FÃ+º©¹Ð½OÃ~Ã+Å5½OÆA¾tÁE´FºL¸y¶�¶3³©´F´\µ·¶3¸'³©¹×ºA¼E³�¶1½y¾F´`ºF¿OÀqÁ�Â~¾tÁ½y³A´�ÆzÁ�´FÇÓÅ�Â~´F¾`´FÄÓÆA¸'É'´^ÆzÁE´`³VÆA¸SÂ~Ç�ºA¼E³©´�¾`´F³©Æz½yÂ~ÇñºA¹%¸b¸yÆzÁEÇ�´FºAºr¾F¸'Ç�ÄEÂ�ÆAÂ~¸'ÇEºV½OÆVÆzÁ�´�Å5½>Æz¾tÁ ) ¸'¼EÇEÄE½y³AÂ�´FºFÌÑ}ÁEÂ~º�¹%¸bÄE´FÃ�Â~ÇEÉȳ©´FÊ�¼EÂ�³A´Fº;º©¸'¹�´�³A½OÆzÁE´`³�Â~Ç+Ë'¸yÃ�Ë'´`Ä(½OÇEÄrº©¸'ÅEÁEÂ�º©ÆAÂ~¾�½>Æz´FÄ�¹�½OÆzÁ�´F¹�½OÆzÂ�¾�½yÃiÆz´`¾tÁEÇEÂ~Ê�¼E´`ºF¿OºA¼E¾tÁò�ó�ôÖõ\ön÷Aø0ø0õ^ô#õ\öEù�úiû`üýú>÷�÷�ôÖüþúiû>ÿ��#ô0õ���ú��;úiü��^÷©ôÖø0ü��`ÿ��#õ� ���ÿ>ó8ô0õ���ü��c÷�ú��l÷^ÿ������������ ��!#"�$iü«ø��#õ^ô&%'�)(`ø#ø+*�,�,yõ^ô+�0÷ ��-�

�&$i÷/.10�23*iú4�c÷©ô65�ô&(^ú7���98:�<;=��>7�?��>��?@A(\ú4��-���#ô0õ���úCBD0�$�(\ô&,O÷E8÷ (^ø+*iô0üþúiû'0�cø��Ö÷GF}øH!

I

Page 2: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

½yº����´��FÂ�´F³�¾`¼E³©Ëy´Fº�½yÇ�Ä�ºA¼E³�¶1½y¾F´`ºF¿���¸b¸'ÇEº�ÅE½OÆz¾tÁE´`ºF¿���µ·ºAÅEÃ�Â~ÇE´`º�½yÇ�Ä��Ü���}Ï­Ù3ÇE¸'Ç:µ·¼EÇEÂ�¶3¸'³A¹�³A½OÆzÂ�¸'Ç5½yÃ��µ�º©ÅEÃ~Â�ÇE´FºzÛ�� I ¿� b¿����ÖÌ

�S½yÇ * ³A´`ºA´F½y³A¾tÁE´`³Aº�Á5½�Ë'´qº�Æz¼EÄEÂ�´FÄ�ÆzÁ�´ÈØEÆAÆAÂ~ÇEɸy¶8¹%´�½yº©¼E³A´`Ä�ÅZ¸'Â�Ç+Æzº�ÆA¸ÇE¸'¹%Â~Ç5½yÃbÉ'´`¸'¹�´^Æz³©Â~´Fº�¼EºAÂ�ÇEɺA¼E¾tÁ(ÅE³A¸b¾F´`ÄE¼E³A´`ºFÌ��L½OÆz³©Â~Ý>½yÃ�½OÝbÂ�º;½yÇEÄ��Ƚy³AÄ�Â~º������:ÄE´^Ë'´FÃ�¸'Å8´FÄ�Ä5½>Æt½gÃ�¸:¾F½yÃ~Â���½OÆAÂ~¸'Çg¶3¸'³��gÜ���}Ïrº©¼E³©¶1½y¾`´Fº`¿½yÇEÄ�Å�³A¸'Å8¸'ºA´`Äñ½yÇ ½yÃ~Éy¸'³AÂ�ÆzÁE¹ ÆA¸J¾F¸'Ç�º©Æz³©¼E¾`ÆV½%Æz¸'Ã�´F³z½OÇE¾F´��`¸'ÇE´�¸yÇ ½���Ü��� º©¼E³©¶1½y¾`´�Å5½OÆA¾tÁ Ì�Ñ}ÁE´FÂ�³Å5½y³�Æq¾F¸'Ç�¶3¸y³A¹�½OÆzÂ�¸'ÇJÂ~º}ÄE¸yÇE´ )�* ½�Ã~´F½yº©Æqº©Ê�¼5½y³A´`º�Ø�Æ�½OÇEÄC¾`¸'¹%Å5½y³A´`Ä!ÆA¸�ÆzÁE´�Æz¸'Ã�´F³A½yÇE¾F´ �`¸'ÇE´OÌ�!;½OÆA´F³F¿ÑL¼�¸'Á * ´`ÆL½yÃÖÌ"�$#%��ÄE´^Ë'´FÃ�¸'Å8´FÄ�½q³A´`ÅE³A´`ºA´`Ç�Æz½OÆzÂ�¸'Ç ) ½yºA´`Ä(¸'ÇVÂ~Ç+Æz´`³©ËO½yÃ&��µ·ºAÅEÃ�Â~ÇE´`º Æz¸�ÄE´�½OÃ'ÀqÂ�ÆzÁV¼EÇE¾`´F³�Æt½yÂ�Ç�Æ *¸'Ç$ÇE¸'Ç:µ·Ã~Â�ÇE´�½y³�É'´F¸'¹%´`ÆA³AÂ�¾�¹�¸bÄE´`Ã~ºFÌ

'Ò½yÇ�É�ÅE³©¸'Å8¸'ºA´`Ä�½�¹�Â�ÇEÂ~¹�¼�¹(�`¸'ÇE´(´^ËO½yÃ~¼5½>ÆzÂ~¸yÇ$½yÃ~É'¸y³AÂ�ÆAÁE¹ ) ½yºA´`Ä�¸'ÇC½%¹%Â~Ç�Â~¹�½>ÎÐØ�Æ%��)��Ö¿�º©¼ ) ºA´\µÊ�¼E´FÇ+Æzà * ÅE³©¸'Å8¸'ºAÂ�ÇEÉ�½¹�´^ÆzÁE¸bÄ�Æz¸�´Fº�ÆzÂ�¹Ð½OÆA´�ÆzÁ�´}¾F³AÂ�ÆzÂ�¾�½yÃ:Å5½y³z½O¹�´^Æz´F³©º�¸y¶8¹Ð½OÇb¼:¶1½y¾`ÆA¼E³A´`Ä%ÅE½y³©Æ�¹%¸:Ä�´FÃ~º¶3³A¸'¹*�+�,� ÄE½OÆt½ ) ½yº©´FÄ�¸'Ç%ÆAÁE´q´`ËO½yÃ�¼5½OÆzÂ�¸'Ç�¸y¶8¶3¸'³A¹�Æz¸'Ã�´F³A½yÇE¾F´`º )�* ¹%¸bÄE´FÃ�Ø�ÆAÆzÂ�ÇEÉEÌLÑ}ÁEÂ~º�ÅE³©¸:¾`´FÄE¼E³©´´F¹%ÅEÃ~¸ * º�½�¹%Â~Ç�Â~¹%Â"��½>ÆzÂ~¸yÇ�¸y¶}ÆzÁE´ÐºA¼E¹ ¸y¶qºAÊ�¼5½y³©´FÄ ÄEÂ�º©Æt½OÇE¾F´`º�¸y¶}ÆzÁE´Ð¹�´F½yºA¼E³©´FÄ Å8¸'Â~Ç+ÆzºV¶3³A¸'¹ ÆzÁ�´ºA¼E³�¶1½y¾F´¸O¶QÆAÁE´¹%¸:ÄE´`ÃZÀqÂ�ÆzÁJ³A´`ºAÅ8´F¾^Æ�ÆA¸�ÆzÁE´¹%¸bÄE´FÃZÅ5½y³z½O¹�´^Æz´F³©º-�$./�0Ì�Ñ}ÁE´ºAÁ5½OÅZ´¸y¶;ÆAÁE´¾F¸'Ç�º©Æz³©¼E¾`ÆA´FĹ�¸bÄE´`àÂ~ºq½yÃ�Ã~¸cÀ�´FÄJÆz¸�ËO½y³ * ÀqÂ�ÆzÁEÂ�Ç!½%ÅE³©´Fº©¾F³A ) ´`ÄCÄ�¸'¹Ð½OÂ~Ç$Â~ÇJÀqÁEÂ�¾tÁ!ÆAÁE´rº©Á5½yÅ8´�Å5½y³z½O¹�´^Æz´F³©º�½y³A´�ÄE´\µØ5ÇE´`Ä Ì���ÁE¸'Â8½yÇ�Ä10¼E³�¶3´Fº©º�ÅE³©´Fº©´FÇ+Æ}½yÇ�¸yÆzÁE´`³2�F¸'Ç�´g´^Ëy½OÃ~¼5½OÆAÂ~¸'Ç�½OÃ~É'¸'³©Â�ÆAÁE¹×ÀqÁEÂ~¾tÁ�ÅEÃ�½y¾`´Fº¤ÆAÁE´gºA½y¹%ÅEÃ~´`ÄÄ5½OÆz½�ÅZ¸'Â�Ç+Æzº�ÀqÂ�ÆAÁEÂ~Ç ½�º©ÅZ´`¾FÂ�Ø5´FÄ Æz¸'Ã�´F³A½yÇE¾F´J³A½yÇEÉ'´3�$4/�ÖÌÞÑ}ÁE´ * ÆAÁE´FÇ ´^ÎbÆA´FÇEÄvÆzÁE´5�`¸'ÇE´JØEÆAÆAÂ~ÇEÉ�ÆA¸ ½¹�Â�ÇEÂ~¹(¼E¹6�F¸'ÇE´�´^Ëy½OÃ~¼5½OÆAÂ~¸'Ç7�$8-�ÖÌ

!;´F½yº©Æqº©Ê�¼5½y³A´`º�½yÇEÄ$´^ÎbÆz³©´F¹%´�ØEÆzºq½O³A´�¸y¶ãÆA´FÇ$¼Eº©´FÄ$Â~ÇJÇ�¼E¹%´F³©Â~¾�½OÃ#¾F¸b¸'³©ÄEÂ~Ç5½>Æz´�Ä5½>Æt½�½yÇ5½Oà * ºAÂ�ºF¿E½OÇEÄËO½y³AÂ�¸'¼Eºq³A´`ºA´�½O³A¾tÁE´`³AºÁ5½�Ë'´(ÄE´`Ëy´FÃ~¸yÅZ´`Ä�½ÐÇ�¼E¹ ) ´F³g¸y¶�Ç�¼E¹%´F³AÂ�¾�½yÃQ½yÃ�É'¸'³©Â�ÆzÁ�¹�º�¶3¸y³�ÆAÁE³A´`´(ÄEÂ�¹�´`ÇEºAÂ�¸'Ç5½yÃÄ5½OÆz½!½OÇ5½yà * º©Â~ºFÌÐÏ�½yÁ�¸:¸!½yÇEÄ9�C´FÇ�Ê�¶3¸'³A¹�½yÃ~Â��F´`Ä�ÆzÁE´�¼EÇE¾`´F³�Æt½yÂ�Ç�Æ * Â�Çñ¹%´�½OºA¼E³©´FÄÓÄE½OÆt½$½yÇ5½Oà * ºAÂ�ºr½OÇEÄÅE³A¸yÅZ¸'º©´FÄ$½(ÄE½OÆt½�Ã�¸:¾F½yÃ~Â���½OÆAÂ~¸'Ç%½yÃ�É'¸'³AÂ�ÆzÁE¹ ) ½yºA´`Ä$¸'Ç$½(Ã~´F½yº©Æ�ºAÊ�¼5½y³©´Fº}ØEÆFÌ�Ñ}ÁE´ * ½yÃ~º©¸�½yÄEÄE³©´Fº©ºA´FÄ$ÆzÁ�´³A¸ ) ¼Eº©ÆAÇE´Fº©º¸y¶¤ÆzÁ�´FÂ~³�½yÃ~Éy¸'³AÂ�ÆzÁE¹:� I<; �ÖÌ�0�¼�³©¶3´Fº©º�½yÇEÄ��½yÇEÝ�º�¶3¸'³©¹�¼EÃ�½>Æz´FÄ$ÆzÁ�´�¼EÇEÄE´`³Aà * Â�ÇEÉ�¾`¸'ÇE¾F´`Å�ÆÂ�ǽ(¹%¸'³A´�º�Æt½OÆAÂ~º�ÆzÂ~¾F½yÃZ½yÅEÅE³©¸+½y¾tÁ )+* ÄE´^Ë'´FÃ�¸'ÅEÂ�ÇEÉ�½(º©Æz½OÆzÂ�º©ÆAÂ~¾�½OÃZ³©´FÃ�½>ÆzÂ~¸yÇEºAÁEÂ�ÅÐÆz¸�Ä�´`Æz´`³A¹%Â~ÇE´�ÆzÁE´�ËO½yÃ�Â~ÄEÂ�Æ *¸y¶�É'´F¸'¹%´`ÆA³AÂ�¾%¹%¸bÄE´FÃ�º-� I I �0ÌÐÔ�Ç=� I /�Ö¿>0¼E³©¶3´`ºAºr½yÇEÄ9��ÁE¸'Â�ºA¼�É'É'´Fº�Æ�½$¹�´^ÆzÁE¸bÄE¸'Ã�¸'É * Æz¸!´`ËO½yÃ~¼E½OÆz´�ÆzÁ�´¼EÇE¾`´F³©Æz½yÂ~Ç+Æ * Â�Ç$½yÇ$´^ÎbÆz³©´F¹%´ØEÆ ) ½yº©´FÄS¸yÇC½�¹%´`ÆAÁE¸:Ä�ÀqÁ�Â~¾tÁ!´Fº©ÆAÂ~¹�½OÆz´`ºÈÆzÁE´�´\Î:ÆA³A´`¹�´�ØEÆ�´^Ëy½OÃ~¼5½OÆAÂ~¸'Ç´F³©³A¸'³ )+* ³©´^µ�ºA½y¹%ÅEÃ~Â�ÇEÉ�½yÇEÄ!½ ) ¸b¸yÆzº�Æz³A½yÅ$³A´FÅ�Ã~Â~¾F½OÆzÂ�¸'Ç�¸y¶QÆzÁ�´V´\ÎbÆz³A´`¹�´ØEÆ�´^Ëy½OÃ~¼5½OÆAÂ~¸'Ç�ºFÌ

? ´`ÇE´F³A½yÃ~à * º©ÅZ´F½yÝ�Â~ÇEÉ�¿�ÆAÁE´F³©´!½y³A´JÅE³©¸ ) Ã�´F¹%º�½yºAº©¸:¾`Â�½OÆA´FÄÒÀqÂ�ÆzÁÒËbÂ~³�Æz¼5½yÃ�à * ½yÇ * ¹%´�½yº©¼E³A´`¹�´`Ç+Æ%½yÃ�µÉ'¸'³©Â�ÆzÁ�¹�º`¿�½yÇEÄ�ÇE¸ÐºAÂ~Ç�É'Ã~´VÅE³A¸b¾F´`ÄE¼E³©´(¾�½OÇ�Á5½yÇEÄ�Ã~´�½OÃ~Ã;¸y¶¤ÆAÁE´(ÅE³©¸ ) Ã�´F¹%º�½yº©ºA¸b¾FÂ~½OÆz´`ÄSÀqÂ�ÆAÁC¶3³A´`´^µÖ¶3¸'³A¹

Page 3: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

ºA¼E³�¶1½y¾F´`ºFÌVÔ�Ç�Å5½y³�ÆzÂ~¾`¼EÃ�½O³F¿8ÅE³A´`¾FÂ~º©´�½yÃ~Â�É'ÇE¹%´FÇ+Æ�½yÇEÄ�¹%´�½yº©¼E³A´`¹�´`Ç�Æ�¾F½yÇ ) ´�ÄEÂ�î%¾`¼EÃ�Æ-� I �%�Ö¿Z¶1½ ) ³AÂ�¾�½OÆAÂ~¸'ǹн *­) ´!Êb¼�´Fº©ÆAÂ~¸'ÇE½ ) Ã~´3� I ���0¿�¹%¸:ÄEÂ�Ø5¾�½>ÆzÂ~¸yÇEº�½y³A´$É'´`ÇE´F³A½yÃ~à * Ã~¸b¾�½OÃÖ¿�³z½OÆAÁE´F³�ÆAÁ5½yÇ ÉyÃ~¸ ) ½Oà � I �0¿È½yÇ�Ä ÆzÁ�´¹�´F½yºA¼�³A´F¹%´FÇ+Æ�¸O¶gº©¼E³©¶1½O¾F´JÅ8¸'Â~Ç+Æzºr¸y¶ãÆz´`Ç­³A´`Êb¼�Â~³A´`º�Â�ÆA´F³z½>ÆzÂ�Ëy´�½yÅ�ÅE³A¸�Î:Â~¹�½OÆzÂ�¸'ÇEº`Ì�Ô�ÇÒÆzÁEÂ�º�³A´`ÅZ¸'³�Æ�¿¤À�´ÀqÂ~Ã�Ã5ÅE³A´`ºA´FÇ+Æq½VÇE´`À�¿�½yÃ�ÆA´F³©Ç5½OÆzÂ�Ë'´�½yÅEÅ�³A¸+½y¾tÁ�Æz¸r¶3³©´F´\µ·¶3¸'³©¹ ºA¼E³�¶1½y¾F´g¹�´F½yºA¼E³©´F¹%´FÇ+Æ�ÀqÁ�Â~¾tÁиOÕ#´`³Aº�º©¸'¹%´) ´`ÇE´`Ø�ÆzºV¾F¸'¹%Å5½y³©´FÄ�Æz¸JÆzÁ�´�¹%¸'³A´�ÆA³z½yÄ�Â�ÆzÂ�¸'Ç5½yÃQ¹%´`ÆzÁ�¸:ÄEº�ÇE¸OÆz´FÄÞ½ ) ¸cË'´y¿Q´Fº©ÅZ´`¾FÂ~½yÃ~à * ¶3³©¸'¹ ÆzÁ�´%Å8¸'Â�Ç�Ƹy¶QË:Â�´`À£¸y¶�º©Â~¹%ÅEÃ~Â�¾FÂ�Æ * ½OÇEÄ$¾F¸'¹%ÅE¼�Æz½OÆzÂ�¸'Ç5½yÃZºAÅ8´F´FÄ#Ì

� ° � ���F��g�^���.������� ����J���r�¤�F�%��

Ô�ÇÞÆAÁE´ÐÅ5½Oº©Æ(¶3´^À * ´F½y³Aº`¿}áãâ�ß��áÖï^áãä�àzæ�ß8àzætçcæ^í5ä·êyä1áÖì>í�çÁ5½�Ëy´ ) ´`´FÇÒ¼�ºA´FÄ­¹%¸'³©´%¶3³©´FÊ�¼E´FÇ+ÆAà * ¿¤½yÃ~Ã�¸iÀqÂ�ÇEÉ!½) ´^ÆAÆA´F³�Æz³©´�½OÆA¹�´`Ç�Æ�¸y¶ZºA´^Ë'´`³z½yÃ8ÅE³A¸ ) Ã~´`¹�º`Ì��ÇE´q´^Î�½y¹%ÅEÃ~´qÂ�º¤ÆzÁE´qÅ8¸'Â~Ç+Æ�¾FÃ~½yºAº©Â�Ø5¾F½OÆzÂ�¸'Ç�ÅE³A¸ ) Ã~´`¹C¿yÀqÁ�Â~¾tÁÂ~º�´F½yºAÂ�à * ºA¸'Ã�Ë'´`ÄvÀqÂ�ÆzÁÒÆzÁ�´!Â�¹�Å�Ã~Â~¾`Â�ÆV³A´`ÅE³A´`ºA´`Ç�Æz½OÆzÂ�¸'Ç ÌÒÔ·Æ�¾`¸'ÇEº©Â~º©ÆAº�¸y¶g½ º©Â~¹%ÅEÃ~´�´`ËO½yÃ�¼5½OÆzÂ�¸'ÇÒ¸y¶�ÆzÁ�´Â~¹%ÅEÃ~Â�¾FÂ�Æ�¶3¼�ÇE¾`ÆAÂ~¸'ÇEº`¿Q½yÃ�ÆAÁE¸'¼EÉ'Á�ÆAÁE´�ÄE´`ÆA´F³A¹%Â~ÇE½OÆzÂ�¸'Ç�¸y¶�ÆzÁE´�ÄEÂ�º©Æt½OÇE¾F´�´F³©³A¸'³ ) ´`Æ�À�´F´`ÇÞÆzÁ�´%¹%´�½OºA¼E³©´FĽyÇEÄ!ÆzÁE´V¹�¸bÄE´`Ã�ºA¼E³�¶1½y¾F´rÂ~º�¾F¸'ÇEº©Â~ÄE´`³z½ ) à * ¹%¸'³A´VÂ~Ç+Ëy¸'Ã�Ëy´FÄ Ìq²5¼E³�ÆzÁE´`³A¹%¸'³A´O¿8Â�¹�Å�Ã~Â~¾`Â�Æ�³A´FÅ�³A´Fº©´FÇ+Æt½>ÆzÂ~¸yÇEºÂ~¹%ÅEà * º©¼E³©¶1½O¾F´Fº$¸y¶VÄE´`ºAÂ�³A´FÄIº©¹�¸b¸yÆzÁ�ÇE´Fº©º�ÀqÂ�ÆzÁ ÆAÁE´�Ã~¸cÀ�´Fº©Æ$Å8¸'º©ºA ) Ã~´�ÄE´`É'³A´`´yÌ�²�Â~Ç5½OÃ~à * ¿�ÀqÁE´`Ç À�´³A´`º©Æz³©Â~¾^Æ�¸'¼E³Aº©´FÃ�Ë'´FºÆA¸!Å8¸'à * Ç�¸'¹�Â~½yÃ;¶3¼EÇE¾`ÆAÂ~¸'Ç�ºF¿�ÆzÁE´�Â�¹�Å�Ã~Â~¾`Â�Æg³A´`ÅE³A´`ºA´FÇ+Æz½OÆzÂ�¸'ÇÞÂ�º¹�¸y³A´�É'´`ÇE´F³A½yäÆzÁE½yÇÆzÁE´�Å5½y³A½y¹�´^Æz³©Â~¾%³A´FÅ�³A´Fº©´FÇ+Æt½>ÆzÂ~¸yÇ ÌSÔ�ÇEÄ�´F´FÄ#¿�Â�Æ(Â�ºVÀ�´FÃ�Ã�Ý�ÇE¸cÀqÇ­ÆzÁE½OÆ�Å5½O³z½y¹%´`ÆA³AÂ~¾�´`Êb¼E½OÆzÂ�¸'ÇEº(¾F½yÇ ) ´¾F¸'Ç+Ëy´F³©ÆA´FÄSÆA¸�Â�¹�Å�Ã~Â~¾`Â�Æ�¸'ÇE´`º�ÆAÁE³A¸'¼�É'ÁCÆAÁE´�ÅE³A¸b¾F´`ºAº�¸O¶Èáãâ�ß��áÖï^áãä1á �cêyä0áÖì>í � I #+¿ I )/�0¿ ) ¼�Æ�ÇE¸yÆ�½yÃ�À�½ * ºqÆzÁ�´³A´^Ë'´F³©ºA´OÌ

¼�³(¼EÃ�ÆzÂ~¹�½OÆA´�É'¸+½yÃ�Â~ÇñÆzÁEÂ�º(³©´FÅ8¸'³©ÆrÂ~ºVÆz¸S¹%´�½OºA¼E³©´�ÆzÁ�´Ð´F³©³A¸'³ ) ´^Æ�À�´`´FÇ Å8¸'Â~Ç+ÆzºV¾F¸yÃ~Ã~´`¾`ÆA´FÄÒ¸'ÇÓ½¹�¸bÄE´`à ) Ã�½yÄ�´r½OÇEÄS¾`¸'³A³©´FºAÅ8¸'ÇEÄ�Â~ÇEÉ%ÅZ¸yÂ~Ç+Æzº�¾F¸'Ã�Ã~´`¾`Æz´`Ä!¶3³©¸'¹ ¸yÆAÁE´F³��©Â�ÄE´FÇ+ÆzÂ�¾�½yÃ�� ) Ã�½yÄ�´FºFÌ+��Ã~´�½O³Aà * ¿5Â�ÆqÂ�ºÄEÂ�î%¾`¼EÃ�Æ�Æz¸�¾`¸'¹�Å�¼�Æz´gºA¼E¾tÁ$´F³©³A¸'³©ºÈÄEÂ�³A´F¾^Æzà * ¶3³©¸'¹�ÆzÁE´�Å8¸'Â�Ç�ÆAºF¿bºAÂ�ÇE¾F´�Â�Æȳ©´FÊ�¼EÂ~³©´FºÈÄ�´`Æz´`³A¹%Â~ÇEÂ�ÇEÉrÀqÁ�Â~¾tÁÅZ¸yÂ~Ç+Æzº¸'ÇñÆzÁE´�¹%¸:Ä�´Fà ) Ã~½yÄE´�¾F¸'³©³A´`ºAÅ8¸'ÇEÄÞÆA¸!ÀqÁ�Â~¾tÁÓÅ8¸'Â�Ç�ÆAº�¸'ÇñÆAÁE´%¸yÆzÁE´`³ ) Ã�½yÄ�´FºFÌ�ÑL¸S½y¹%´FÃ~Â�¸'³z½>Æz´ÆzÁEÂ�º�ÄEÂ�î�¾`¼EÃ�Æ * ¿�À�´JØEÆ�Â�¹�ÅEÃ�Â~¾`Â�ÆVÅZ¸yà * ÇE¸'¹%Â�½yÃ�ºVÆA¸�ÆzÁE´JÅ8¸'Â~Ç+ÆAº�¾F¸'Ã�Ã~´F¾^Æz´`Ä­¸'Ç­ÆzÁE´J¹%¸:Ä�´Fà ) Ã�½yÄE´$½OÇEľF¸'¹%ÅE¼�ÆA´�ÆAÁE´�ÅZ´`³AÅ8´FÇEÄEÂ�¾F¼EÃ~½y³�ÄEÂ~º�Æt½yÇE¾`´�¶3³©¸'¹ ÆzÁ�Â~º�Â~¹%ÅEÃ~Â�¾FÂ�Æ�ÅZ¸yà * ÇE¸'¹%Â�½yÃ:¹�¸bÄE´`Ã�ÆA¸(¹%´�½yº©¼E³A´`ÄÐÅ8¸'Â~Ç+ÆAº¸'ÇCÆAÁE´V¸yÆzÁE´`³ ) Ã~½yÄE´`ºFÌ���Ã�ÆzÁE¸y¼EÉ'ÁCÆAÁE´VÂ~¹%ÅEÃ~Â�¾FÂ�ÆÈÅZ¸'à * ÇE¸'¹%Â�½yÃ8ØEÆ�ÆA¸�ÆzÁ�´rÅ8¸'Â~Ç+ÆAºg¸'Ç!ÆzÁE´r¹�¸bÄE´`à ) Ã�½yÄ�´ÄE¸b´FºVÇE¸yÆ��©´^Î�½y¾^Æzà * �C³A´`ÅE³A´`ºA´FÇ+ÆrÆzÁE´%¾F¼E³�Ë'´ÐÆAÁ5½OÆVÅ5½yº©ºA´`ºrÆzÁ�³A¸'¼EÉyÁÞÆzÁ�´FºA´�ÅZ¸yÂ~Ç+Æzº`¿LÂ�Æ�Â~ºr½$Ëy´F³ * É'¸b¸bĽyÅEÅE³©¸�Î�Â�¹Ð½>ÆzÂ~¸yÇ ¿+½yÇEÄоF´F³�Æt½yÂ�ÇEà * ¸'ÇE´qÆzÁ5½OÆ�¾�½OÇ ) ´�¼Eº©´FÄÐÆA¸(ÅE³©´F¾FÂ�ºA´`à * ÄE´`ÆA´F³©¹�Â�ÇE´�ÆAÁE´�ÅZ¸'º©Â�ÆAÂ~¸'Ç%´F³©³A¸'³©º¸y¶QÆzÁE´�¸yÆAÁE´F³ ) Ã~½yÄE´`º�³©´FÃ~½OÆzÂ�Ë'´�Æz¸�ÆAÁE´�¹�¸bÄE´Fà ) Ã�½yÄ�´y¿5½yº}À�´VÀqÂ�Ã~ÃZºAÁE¸cÀ�Ì

Page 4: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

'Ó´�¹%Â~É'Á+Æ�ÇE¸yÆz´�ÆAÁ5½OÆÆAÁE´F³©´�Â~º�Ë'´`³ * Ã�Â�Æ©ÆzÃ~´VÂ~Ç�ÆAÁE´�Ã~Â�Æz´F³A½OÆz¼�³A´(¸yÇñÁ�Â~É'ÁE´`³�ÄE´`É'³A´`´%Ô � ¹�¸bÄE´`Ã~ºg¶3¸y³Ã�½y³©É'´È¸'³�´`Ç+ÆzÂ~³©´È¶3³A´`´^µ·¶3¸y³A¹�º©Á5½yÅ8´Fº ) ´`¾�½y¼�ºA´�¸y¶�ÆzÁE´qÃ�½O¾tÝ(¸y¶8Æz³A½y¾`Æz½ ) Ã~´}¾`¸'¹%ÅE¼�Æt½>ÆzÂ~¸yÇ5½yÃ�Å�³A¸b¾F´FÄ�¼E³A´`º�¶3¸y³¸ ) Æz½yÂ~ÇEÂ�ÇEÉ�½yÇEÄ�½OÇ5½yà * �`Â~ÇEÉ�ºA¼E¾tÁ�¹%¸bÄE´FÃ�º-� I .%�0Ì���¸iÀ�´`Ëy´F³`¿+¸iËy´F³�ÆAÁE´�ÅE½yº©ÆLÆ�À�¸ * ´�½y³©ºF¿'À�´ÈÁ5½�Ë'´�¸ ) Æz½yÂ~ÇE´`ĺA¸'¹%´�º©Â~É'Ç�Â�Ø5¾F½yÇ+Æ}ÇE´`À ³©´FºA¼�Ã�Æzº}³©´FÃ~½OÆzÂ�Ë'´gÆA¸(¶3³A´`´^µÖ¶3¸'³A¹ ¸ )bÚ ´`¾`Æzº}Ä�´`Ø5ÇE´`Ä )�* áãâ�ß��áÖï^áãä#ß5ì ���Oí#ì>â�á1ê �8Ù3Ô ��Û´FÊ�¼5½OÆAÂ~¸'Ç�º}¸y¶}Ù1½y³ ) Â�Æz³A½y³ * Û�ÄE´`É'³A´`´���¿5Ç5½y¹%´Fà *

���5�� �����+�� �������������� � �"! �#�$�

� � � � � � ;

��º}½�³©´Fº©¼EÃ�Æq¸y¶;¸y¼E³ÈÂ~Ç+Ëy´Fº©ÆAÂ~É+½>ÆzÂ~¸yÇEºF¿bÀ�´�Á5½�Ë'´Ä�´`Ë'´`Ã~¸'Å8´FÄ$º©´`Ë'´`³z½yÃ�¼�ºA´`¶3¼�Ã�ÇE´`À ÅE³A¸b¾F´`ÄE¼E³©´Fº�½yÇEÄJ¾`¸'¹�µÅE¼�ÆA´F³�ÅE³©¸'É'³z½O¹�º�¶3¸y³¤ÄE´Fº©¾F³©Â ) Â�ÇEÉ�½yÇEÄ%½yÇ5½Oà * �FÂ�ÇEÉ�ÆzÁ�´F¹:� I 4:¿ I 8�¿ ; ¿& I ¿ 3 b¿& ��:¿ ����0Ì%�g´`³A´O¿�À�´}´^ÎbÆA´FÇEĽyÇEÄ!´F¹ ) ´FÃ�Ã~Â�ºAÁJÆzÁE´`ºA´r´�½y³©Ã~Â~´`³q³A´Fº©¼EÃ�ÆAº�ÆA¸�Â�ÇE¾FÃ�¼EÄE´�ÆzÁE´VÅE³©´F¾FÂ�ºA´V¹�´F½yºA¼�³A´F¹%´FÇ+Æ�¸y¶2�>µ'& ¶3³©´F´\µ·¶3¸'³©¹�ºA¼E³lµ¶1½y¾F´`ºFÌ

¼�³r¹%´�½yº©¼E³A´`¹�´`Ç+Æ�ÅE³©¸:¾`´FÄE¼E³©´Fº�½O³A´!âÐì)(bæ ��*$+tê>çcæ�(y¿QÂ�ÇÞÆAÁE´Ðº©´FÇEº©´ÐÆzÁ5½>ÆrÆAÁE´ * ³A´`Ê�¼EÂ~³©´ÐÂ~Ç�Â�ÆzÂ~½yÃ�Ô �¹�¸bÄE´`Ã~º�¸O¶�¶3³©´F´\µ·¶3¸'³©¹.º©¼E³©¶1½y¾`´Fº`Ì�ÜgÇ:¶3¸'³©ÆA¼EÇ5½OÆA´Fà * ¿#ÆzÁ�´�Â~¹%ÅEÃ~Â�¾FÂ�ÆgÅ8¸'à * Ç�¸'¹�Â~½yÃ;´FÊ�¼5½OÆAÂ~¸'Ç�Ù1ºtÛqÀqÁEÂ~¾tÁ ÄE´\µØ5ÇE´$½yÇ ½O³ ) Â�Æz³z½O³ * ¶3³A´F´\µ·¶3¸'³©¹ º©¼E³©¶1½y¾`´$½y³A´JÇ�¸yÆ�´�½OºAÂ~à * Ä�´`Æz´`³A¹%Â~ÇE´`Ä Ì � � ) ³A¼�ÆA´�¶3¸'³A¾`´ � ) ¼:Æ�ÁEÂ~É'Á�à *Â~¹%ÅE³z½O¾`ÆzÂ�¾�½yÃ5¹%´`ÆAÁE¸bÄ�À�¸'¼�Ã~Ä ) ´�Æz¸�½yÃ�Æz´`³�ÆzÁ�´�¾F¸b´`î%¾FÂ�´FÇ+Æzº ! �#�$� ¸y¶,����Ù-����.���'Û�¼EÇ+ÆzÂ�à½�ÄE´`ºAÂ�³A´FÄJº©Á5½yÅ8´Â~ºQ¸ ) Æz½yÂ~ÇE´`Ä Ì ��Ã�ÆA´F³©Ç5½OÆzÂ�Ë'´`à * ¿O¸'ÇE´�¾F¸'¼EÃ�Ä ��ØEÆ ��º©¸'¹�´�¹Ð½>ÆzÁE´`¹Ð½OÆAÂ~¾F½yÃ+´FÊ�¼5½OÆAÂ~¸'ÇVÆz¸½gºA´`Æ�¸y¶�Ä5½OÆz½gÅ8¸'Â~Ç+ÆAºÀqÁEÂ~¾tÁC¸'¼�ÆAÃ~Â~Ç�´VÆAÁE´ ) ¸'¼EÇ�Ä5½y³ * ¸y¶�½�É'Â�Ë'´FÇSºAÁ5½yÅ8´ �$ 3#:¿ �)b¿ 3.�¿ �4/�0Ì�Ñ}Á�´�½ ) Â�Ã~Â�Æ * Æz¸�¸ ) Æt½OÂ~ÇC½y¾F¾`¼E³z½OÆA´½yÇEÄ ³A¸ ) ¼�º©Æ�¹Ð½OÆAÁE´F¹�½OÆAÂ~¾�½OÃÈ´^Î:ÅE³©´FºAº©Â~¸'Ç�ºÐ¶3¸'³%É'Â�Ëy´FÇ ) ¸'¼EÇ�Ä5½y³ * Ä5½>Æt½Þº©´`ÆAºÐÂ~º�½ñ¶3¼�ÇEÄ5½y¹%´FÇ+Æt½OÃg½OÇEÄÄEÂ�î%¾`¼EÃ�ÆVÅE³©¸ ) Ã~´`¹ Â~Çñ³A´^Ë'´`³AºA´J´`ÇEÉ'Â�ÇE´F´`³AÂ~Ç�ÉEÌ��gÃ�ÆzÁ�¸'¼EÉ'ÁÞºA´`Ëy´F³A½yÃ�Ä�Â�ÕZ´F³A´`Ç+ÆrØEÆ©ÆzÂ�ÇEÉS½OÃ~É'¸'³©Â�ÆAÁE¹�ºÁE½cËy´) ´`´FÇ$ÅE³©¸'ÅZ¸yºA´FÄ�ÆAÁ�¼Eº}¶1½y³F¿bÆzÁE´¾`¸'¹�Å�¼�Æt½OÆAÂ~¸'ÇE½yÃ�¾F¸'º�Æq¸y¶Q¹�¸'º�Æ}¸y¶�ÆAÁE´F¹»Â~ºÈÊ�¼EÂ�Æz´ÁEÂ�É'Á ) ´F¾�½O¼EºA´�¸y¶;ÆzÁ�´ÇE¸'ÇEÃ�Â~ÇE´F½y³È¸'Å:ÆzÂ~¹%Â"�F½OÆzÂ�¸'ÇÐÅ�³A¸b¾F´FÄ�¼E³A´`ºg³©´FÊ�¼EÂ~³©´FÄ$Æz¸�¸ ) Æz½yÂ~Ç!½y¾`¾F´`Å�Æt½ ) Ã~´�ØEÆAºFÌ

�C¼E¾tÁ�³©´F¾F´`Ç+Æ�³©´FºA´F½y³A¾tÁ�½OÆ ��³A¸cÀqÇ�Ü�ÇEÂ�Ëy´F³©ºAÂ�Æ * Á5½Oº�¶3¸b¾F¼�ºA´FÄ�¸'Ç�Ø�ÆAÆzÂ�ÇEÉ�Ô �Ò´FÊ�¼5½OÆAÂ~¸'Ç�º�ÆA¸� iµ'& ½OÇEÄ�>µ/& ) ¸'¼EÇEÄE½y³ * ÄE½OÆt½�ºA´^Æzº<� 3#�¿ �.%�0Ì�Ñ}Á�´FºA´r´`ÕZ¸'³©ÆAºqÁ5½�Ë'´VÅE³A¸bÄE¼E¾`´FÄC½�Ç�´`À ØEÆ©ÆzÂ�ÇEÉ%½yÃ~É'¸y³AÂ�ÆAÁE¹!¿�ÀqÁ�Â~¾tÁÀ�´rÀqÂ~Ã~ÃQ´F¹%ÅEÃ�¸ * ¿#¾F½yÃ~Ã�´FÄ103254�ä0ä1áãí76 � �#%�0¿#ÀqÁEÂ~¾tÁ�Â�º�³©´FÃ�½>ÆzÂ�Ëy´Fà * º�Æt½ ) Ã~´�½OÇEÄ�¶1½yº©ÆF¿ ºAÂ�ÇE¾F´(Â�Æ�Â�Ç+Ë'¸'Ã�Ë'´Fº�½yÇ´^Î:ÅEÃ�Â~¾FÂ�Æ�¿ Ã�´�½yº�Æ©µ·ºAÊ�¼5½y³©´FºV¾F¸'¹%ÅE¼�Æz½OÆzÂ�¸'Ç Ì �3! Ø�ÆAÆzÂ�ÇEÉ!½yÃ~º©¸!½yÃ~Ã�¸iÀqº¸yÇE´�Æz¸JËO½y³ * ½$Ã~´^Ë'´`Ã�º©´`ÆV¸'Çñ´FÂ�ÆzÁE´`³ºAÂ�ÄE´¸y¶�½%º©´`Æ�¸y¶LÅEÃ�½yÇE½y³ ) ¸'¼EÇEÄ5½O³ * Å8¸'Â~Ç+ÆAº�¼�Ç�ÆAÂ~Ã�½OÇ!¸yÅ�ÆzÂ�¹Ð½yÃ8ØEÆAÆAÂ~ÇEÉ%½y¾`¾F¼E³A½y¾ * Â�º}¸ ) Æz½yÂ~ÇE´`Ä Ì

Ô�ÇCÅ5½O³©ÆzÂ�¾F¼EÃ~½y³F¿:¾F¸'Ç�ºAÂ~Ä�´F³g½yÇ$¸'³AÄE´`³A´`Ä ¿�¾FÃ~¸yºA´FÄ!ºA´^Æ�¿�8 � ¿5¸y¶�9 � ÅEÃ�½yÇE½y³}Ä5½OÆz½�Å8¸'Â�Ç�ÆAºrÙ- � ��� � Û�ÀqÁ�Â~¾tÁ

Page 5: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

¸'ÇE´�À�¸'¼EÃ�ÄCÃ�Â~Ýy´�ÆA¸�¹�¸bÄE´Fà½yº}ÆzÁE´ �F´`³A¸%ºA´^Æg¸O¶}Ù3ºz½ * Ûq½�¶3¸'¼E³�ÆzÁ$ÄE´`É'³A´`´rÂ�¹�ÅEÃ�Â~¾`Â�Æ�ÅZ¸yà * ÇE¸'¹%Â�½yÃ

���>Ù�� �EÛ%� ���������� � � ! �#� � � � ������Ù�� �EÛ ! �

ÀqÁE´F³©´ÆzÁE´ I #�¾F¸y¹�Å8¸'ÇE´`Ç�ÆqËy´F¾`ÆA¸'³

� � Ù-�� ��Û%��� I � � � ���� ��� �� ��% � ��� ������ ����� �� �½yÇEÄJÆzÁ�´V¾`¸'³A³©´Fº©ÅZ¸'Ç�ÄEÂ~ÇEÉ I #�¾F¸y¹�Å8¸'ÇE´`Ç�Æ}Ëy´F¾^Æz¸'³

! � � ! �'� ! ? � ! � ? ! � � ! ?�? ! � � ! � � ! � ? ! ? � ! � � ! � � ! � ? ! ��� ! ? � ! � � �Ô·¶È´F½y¾tÁIÙ���������Û�³©¸iÀ ¸y¶�ÆAÁE´�¹�½OÆA³AÂ�Î������rÂ~º�ÄE´`ØEÇE´FÄ­½Oº�� � Ù � � � � Û^¿;ÆzÁ�´FÇÒ½Oºrº©ÁE¸cÀqÇÒÂ~Ç � �#%�0¿LÆzÁ�´¹�Â�ÇEÂ~¹%Â"�F½OÆzÂ�¸'Ç�¸y¶ � �"!$#&%(' )+*-, ��� ���OÙ�� ��Û;Â�º�´FÊ�¼EÂ�ËO½yÃ~´`Ç�Æ�Æz¸�ÆAÁE´�¹%Â~ÇEÂ�¹�Â���½OÆAÂ~¸'ǸO¶ � � ! � � ���� ��� � ! ÌÜgÇ�¶3¸'³�Æz¼EÇE½OÆz´`à * ¿bÆzÁEÂ�º � I ! ��¹%Â~Ç�Â~¹%Â"��½>ÆzÂ~¸yÇ%Å�³A¸b¾F´FÄ�¼E³A´¸y¶ãÆA´FÇ�¶1½yÂ�Ã~º�Æz¸�ÅE³©¸:Ä�¼E¾F´�½yÇ$½O¾F¾F´`Å�Æt½ ) Ã~´�Ô �

ØEÆ�ÆA¸�½�º©´`Æ�¸y¶�Ä5½OÆz½gÅ8¸'Â~Ç+Æzº`¿+½yÇEÄ(¹�¼E¾tÁ ) ´`Æ©Æz´F³L³A´`ºA¼EÃ�Æzº�½y³©´�¸ ) Æt½yÂ�ÇE´FÄrÂ�¶5¸'Ç�´�Â~Ç+ÆA³A¸bÄE¼E¾F´`ºLÆ�À�¸�Ø5¾`ÆAÂ�ÆAÂ~¸'¼EºÄ5½OÆz½�ºA´`ÆAº¾FÃ�¸'ºA´(ÆA¸ 8 � ¿ ¸'ÇE´�º©´`Æ 8 �/. ¸y¶ 9 �/. Å8¸'Â~Ç+Æzº�½yÇñ½yÃ~É'´ ) ³z½OÂ~¾VÄEÂ~º�Æt½yÇE¾`´10r¸'¼:ÆzºAÂ�ÄE´ 8 � ½yÇEÄ�ÆzÁ�´¸yÆzÁ�´F³}ºA´^Æ 8�2 . ¸y¶ 912 . ÅZ¸'Â�Ç+Æzºq½yÇC½yÃ~Éy´ ) ³A½yÂ~¾�Ä�Â~º©Æz½yÇE¾`´30�Â~ÇEº©Â~ÄE´�8 � Ì

Ç�´VÇ�´^ÎbÆ�ÄE´`Ø5Ç�´FºgÆAÁE´�Ù 942 .65 9 ��5 942 . Û87 I #�ä:9bàzætæ �~æ^åyæ ��*Öçcæ^ä�Ù �3!QÛ�¹Ð½>Æz³AÂnÎ� ��;4<>=@?� AB ���DCFE���(����HG�E

IJ�

½yÇEÄJÆzÁ�´V¾`¸'³A³©´Fº©ÅZ¸'Ç�ÄEÂ~ÇEÉ 912 .65 9 �K5 9 �/. ¾F¸'¹%Å8¸'ÇE´FÇ+Æq¾`¸'Ã~¼E¹%ÇJË'´`¾`Æz¸y³L <>=M?� AB �N0;5 0

IJ�

ºA¸­ÆzÁE½OÆO� ��; ! � L Ì Ô·Æ$ÆAÁE´FÇI¶3¸'Ã~Ã�¸cÀqº-�$ 3#-�ÆAÁ5½OÆJÆAÁE´ ÅEºA´`¼EÄE¸Oµ·Â~Ç+Ë'´`³AºA´ñºA¸yÃ~¼�ÆAÂ~¸'Ç ¶3¸'³�ÆAÁE´ ���OÙ�� �EÛ¾F¸b´`î%¾FÂ�´FÇ+ÆqË'´`¾`Æz¸y³

! � ÙP�Q���; � ��; Û 2 ? �Q���; LÉ'´FÇ�´F³z½OÃ~à * Â�¹�Å�Ã~Â~´`º(½CÇb¼�¹�´`³AÂ~¾F½yÃ~à * º©Æz½ ) Ã~´�½yÇEÄÒ³©¸ ) ¼Eº�Æ�Ô � ØEÆ(Æz¸SÆAÁE´�É'Â�Ë'´FÇ­ÄE½OÆt½�º©´`Æ 8 � Ì��»Ëy´F³ *ÄE´`Æz½yÂ~Ã�´FÄJÄE´^Ë'´`Ã~¸'ÅE¹%´FÇ+Æg½yÇEÄ!´^Î:ÅEÃ~½yÇ5½OÆAÂ~¸'ÇJ¸O¶�ÆzÁ�Â~º �3! ØEÆAÆAÂ~ÇEÉ%½yÃ�É'¸'³AÂ�ÆzÁE¹�Â�º}É'Â�Ëy´FÇ!Â~Ç � �#%�0Ì

#

Page 6: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

� ����� �q�¤ �� �`�¤� �.���Ó�g���`�¤��%� &$��� �Þ�

�ÇE´È¸y¶ãÆA´FÇ�¹�¼�º©Æ�¾`¸'¹�ÅE½y³A´Èº©´`Ëy´F³z½OÃ;Ù1Â�ÄE´�½yÃ�à * Û�Â~ÄE´`Ç�ÆAÂ~¾F½yÃ:¸ )bÚ ´F¾^Æzº¤Æz¸�´�½y¾tÁ�¸yÆAÁE´F³¤¸y³LÆz¸�½g¹�¸bÄE´FÃb¸ )bÚ ´`¾`ÆF¿ºA¼E¾tÁÞ½yºÆzÁ�´�ÆA¼E³ ) Â~ÇE´ ) Ã~½yÄE´`ºÂ~Çñ½ Ú ´`Æ�´FÇ�É'Â~ÇE´O¿�ÆzÁE´�ÅE³©¸'Å8´FÃ~Ã�´F³ ) Ã�½yÄE´`º�¸y¶È½Jº©ÁEÂ~Å ¿�¸y³�ÆzÁE´�¾F¸yÇ�ÆA¸'¼E³©´FÄÉ'³A¸b¸cË'´`º%Â�Ç ½�É'´�½y³`Ì­Ô·¶�ÆAÁE´JÅE³A¸OØ5Ã~´$½yÇ�ÄvÆA¸:¸yÆAÁÒÆz³A½y¾F´$´F³©³A¸'³©º�¸y¶�½�É'´F½y³�´^Î:¾`´F´FÄvÆz¸'Ã�´F³A½yÇE¾F´J´`³A³©¸'³Aº`¿ÆzÁE´(³A¼EÇEÇ�Â~ÇEÉ�Ê�¼5½OÃ~Â�ÆAÂ~´`ºg¸y¶�ÆAÁE´�É'´F½y³�ÄE´`¾F³©´�½yº©´%º©Â~É'Ç�Â�Ø5¾F½yÇ+Æzà * ¿Z¾F½y¼Eº©Â~ÇEÉJÂ�ÇE¾F³©´�½yº©´FÄ�ÆzÂ�ÅSÀ�´F½y³�ÆAÁ5½OƾF½yǺA´`³AÂ~¸y¼EºAà * ÄE´`É'³z½OÄE´�¸cË'´`³z½yÃ�äÉ'´�½O³�ÅZ´`³©¶3¸'³©¹Ð½OÇE¾F´3� �8%�ÖÌ��C¸'³©´�ºA´`³AÂ�¸'¼Eº¾F¸yÇEºA´`Êb¼�´FÇE¾`´FºV¾�½yÇ ¸b¾F¾F¼�³�Â�¶�ÆzÁ�´Æz¼E³ ) Â~Ç�´ ) Ã�½yÄ�´FºqÂ~Ç$½ Ú ´`Æq´`ÇEÉ'Â~Ç�´r½O³A´ÇE¸yÆ�ÅE³©´F¾`Â~ºA´`à * ½OÇEÄ$Â~ÄE´`Ç�ÆAÂ~¾F½yÃ~à * ¶1½ ) ³AÂ~¾F½OÆz´`Ä Ì

� Æ�À�¸�º©ÆA´FÅJÅE³©¸:¾`´FÄE¼�³A´gÀqÂ�Ã~Ã5ÇE¸cÀ ) ´�´`¹�ÅEÃ�¸ * ´FÄ%Æz¸rÊb¼E½yÇ+ÆzÂ�¶ * ÆAÁE´gÄ�Â�ÕZ´F³A´`ÇE¾F´`º ) ´`Æ�À�´F´FÇ�ÆAÁE´gÆAÁE³A´`´) Ã�½OÄE´Fºr¸y¶g½SºAÁEÂ�Å­ÅE³A¸yÅZ´`Ã~Ã~´`³F¿�ÆAÁE´ÐØ5³©º©Æ ) ´FÂ�ÇEÉ�ÄE´^Ø5ÇE´`Ä ½yºrÆzÁE´�¹%¸bÄE´Fà ) Ã�½OÄE´yÌ�Ñ}ÁEÂ�º(À�¸'¼EÃ~Ä­Ç�¸yÆ ) ´ÇE´F¾`´Fº©ºz½y³ * Â�¶8¸'ÇE´qÁ5½yÄ�ÆzÁE´qÔ �Ó´`Ê�¼5½OÆzÂ�¸'ÇEº�¸y¶ ½�¹%¸bÄE´Fà ) Ã�½yÄE´ÈÆA¸ ) ´FÉyÂ~Ç�ÀqÂ�ÆAÁ Ì���¸iÀ�´`Ëy´F³`¿�Â�Æ�Â�º�½yºAº©¼E¹%´FÄÁE´F³©´%ÆAÁ5½OÆr¸'ÇE´%ÄE¸b´FºVÇE¸yÆrÁ5½�Ë'´Ðº©¼E¾tÁ ½$ÅE³AÂ�¸'³AÂ�Â�Ç�¶3¸'³A¹�½OÆAÂ~¸'Ç ¿�º©¸CÆAÁ5½OÆV¸'ÇE´�¸y¶�ÆAÁE´�Å�³A¸'Å8´FÃ�Ã~´F³ ) Ã~½yÄE´`º¹�¼Eº�Æ ) ´�¹%´�½yº©¼E³A´`Ä!ÆAÁE´FÇ!¹�¸bÄE´`Ã~´FÄJÆA¸%Ä�´`Ø5ÇE´r½yÇ �©Â�ÄE´�½yÃ���Ô � ¹%¸:ÄE´`Ã#¶3¸'³q½yÃ�ÃZÆAÁE³A´`´yÌ

²�Â~É'¼�³A´ I ÄE´`ÅEÂ~¾^Æzº¤½���³A¸cÀqÇ�IÏ:ÁE½y³AÅ8´+��Á5½O¹�´`Ã~´F¸yÇ(¾F¸b¸'³©ÄEÂ~Ç5½>Æz´�¹�´F½yºA¼E³©Â~ÇEÉg¹Ð½O¾tÁEÂ~ÇE´ ) ´FÂ~Ç�É�¼Eº©´FÄÆz¸VÄE´`ÆA´F³©¹�Â�ÇE´qºA¼E³�¶1½y¾F´�ÅZ¸yÂ~Ç+Æzº�¸'Ç�½ �iµ ) Ã~½yÄE´}ÅE³©¸'ÅZ´`Ã~Ã�´F³FÌLÔ�ÇEÂ�ÆAÂ�½yÃ�¹�´F½yºA¼E³©´F¹%´FÇ+Æzº�À�´F³A´g¼EºA´`Ä�ÆA¸r¸ ) Æt½yÂ�Ç iµ/& º©´`ÆAº�¸y¶�Ù-�.���'Û�Ä5½OÆt½Å8¸'Â~Ç+ÆAº�½yÃ~¸'Ç�É�ØEË'´�Å5½y³A½yÃ~Ã�´FÃbÅE³A¸OØ5Ã~´`º�¸y¶ZÆAÁE´âÐì)(bæ � + ��ê�(bæ � ÅZ´`³AÅ8´FÇEÄ�Â~¾F¼�Ã�½y³�ÆA¸ÆzÁE´%�½iÎ�Â�ºFÌ>� * ËO½y³ * Â�ÇEÉ�ÆAÁE´�Ã~´`Ëy´FÃ�ºA´^ÆzºL¸'Çr´`Â�ÆAÁE´F³;ºAÂ�ÄE´�¸y¶�ÆAÁE´�Ä5½OÆt½qºA´^Æzº`¿yÆzÁE´ �3!�Ø�ÆAÆzÂ�ÇEÉ�½yÃ~Éy¸'³AÂ�ÆzÁE¹:� �#<�ÀȽOºÈ¼EºA´`Ä�Æz¸�¸ ) Æt½yÂ�Ç�ÆzÁ�´�Ê�¼5½y³©ÆAÂ~¾�Ù �D����ÄE´`É'³A´`´cÛ�Ô � ´FÊ�¼5½OÆAÂ~¸'Ç�º�ÆzÁ5½>Æ�¶3¸'Ã�Ã~¸cÀ�¿+ÀqÁE¸'ºA´ �`´F³©¸�ºA´`ÆAºÈ¾FÃ�¸'ºA´`à *¹�¸bÄE´`Ã#Å8¸'Â~Ç+Æzºq¸'ÇJÆAÁE´�Å5½y³z½OÃ~Ã~´`Ã#ÅE³©¸yØ5Ã�´FºFÌ

Ñ}ÁE´$Ù1³©´FÄ�Û��3!ÓØEƸy¶�ÆAÁE´JÙ ) Ã~¼�´cÛ�¹%´�½OºA¼E³©´FÄ�Å8¸'Â~Ç+Æzº�¶3¸'³�ÅE³A¸yØEÃ~´ I ¸y¶ ) Ã�½OÄE´ �èÂ~º�Ä�´`Ø5ÇE´`Ä )+* ÆzÁ�´Â~¹%ÅEÃ~Â�¾FÂ�ÆÈÅ8¸'à * ÇE¸'¹%Â�½OÃ#´FÊ�¼5½>ÆzÂ~¸yÇ � � � � ;�� ; 4343� � � 5 � ; 43�3� � � � � � � 4 ; # � � � 5 I�� .�� I � � 5 I � � #�� I � � �I # � ) #�� ���� � I . � � .3.3� �D� �� � . ; ���D� ��43. � )3 �8 �� 5 � � #3.�� � � � ; I�� �) �D� ��8 # ;�� � #3� 5 I �34 � ; 8 � 5 # I � ) � . �; ¿5½yÇ�ÄCÄE´`ÅEÂ~¾^Æz´`ÄCÂ�ÇC²LÂ~É'¼E³©´* bÌ

Ñ}ÁE´�Ù3³A´`Ä�Û�Ø�ÆL¸O¶�ÆzÁ�´�Ù ) Ã~¼�´cÛ ¹�´F½yºA¼�³A´FÄrÅZ¸yÂ~Ç+Æzº�¶3¸'³;ÅE³©¸yØ5Ã~´ �q¸y¶ ) Ã�½yÄ�´ � Â�ºQÄ�´`Ø5ÇE´`Ä )+* ÆzÁE´�Â~¹%ÅEÃ�Â~¾FÂ�ÆÅZ¸yà * ÇE¸'¹%Â�½yÃ�´`Êb¼E½OÆzÂ�¸'Ç �,� � � I�� ; �34 �� � 5 � � ; � I �� �D���� � .�)3#3� � � 5 I�� 8 � � � 5 I # � 43�3� �� � � I�� 8��& 3�� � 5 �8 � #�� .3� � � � 3# � . ; ) � � � I-; � �3) � � 5 �8 � . ; 8 � � � I 4 . � � 83� � � � I #3 3 � I � 5 I 4 I I�� � � 5 8��3� # � � � ; ¿

)

Page 7: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

²�Â�É'¼E³A´ I ��� ��Ã�¸'ºA´`³���Â�´`À�Ù �C¸bÄE´FÃ�Û ��Ã�½yÄ�´�� �C´�½yº©¼E³A´`¹�´`Ç+Æzº

½yÇEÄ$ÄE´`ÅEÂ~¾^Æz´FÄ!Â~Ç!²�Â�É'¼E³©´* :Ì

Ñ}ÁE´�Ù3³A´`Ä�Û�Ø�ÆL¸O¶�ÆzÁ�´�Ù ) Ã~¼�´cÛ ¹�´F½yºA¼�³A´FÄrÅZ¸yÂ~Ç+Æzº�¶3¸'³;ÅE³©¸yØ5Ã~´ #}¸y¶ ) Ã�½yÄ�´ � Â�ºQÄ�´`Ø5ÇE´`Ä )+* ÆzÁE´�Â~¹%ÅEÃ�Â~¾FÂ�ÆÅZ¸yà * ÇE¸'¹%Â�½yÃ:´FÊ�¼5½OÆAÂ~¸'Ç � � � 5 I�� �&#�� � � � �:. � #�8�� � � � � 5 ) � � � I � � � 5 ; � 8 .3� � � I . � � � .3� � 5 �8 � � #3 3� � � 5. � .3� � ��� �) � 4��&# �D� 5 � . I�� � )�� ��� � .��3) � �3� 4 � �8� ;�� �38 I � �K� � ; 434 � I � 5 3 3 �) � ) � 5 .3#�#�8 � � ; ¿E½OÇEÄÄE´FÅ�Â~¾`ÆA´FÄ!Â~Ç!²�Â�É'¼E³A´ :Ì

Ñ}ÁE´Fº©´ �rÊ�¼5½y³�ÆzÂ~¾gÔ ��ºÈ³A´`ÅE³A´`ºA´FÇ+Æ}ÆAÁE´�´`Êb¼E½OÆzÂ�¸'ÇEº�ÆAÁ5½OÆ�ÄE´`Ø5Ç�´�ÆzÁE´g¹�¸bÄE´`à ) Ã~½yÄE´ �(ÌbÑ}ÁE´�¾`¸'Ç+Æz¸'¼E³©º¸y¶ ) Ã�½OÄE´Fº�� ½yÇEÄ1�ÒÀqÂ~Ã�à ) ´}¾F¸'¹%Å5½y³©´FÄ�Æz¸ÆAÁE¸'ºA´}¸O¶ ) Ã~½yÄE´ � )+* ¼�ºAÂ~Ç�É�ÆAÁE´Fº©´q´FÊ�¼5½OÆAÂ~¸'ÇEº�½OÇEÄ�ÆzÁE¸'º©´}¸y¶ÆzÁE´}¸OÆzÁE´`³�Æ�À�¸VÅE³A¸yØEÃ~´Fº`¿ ½yÇEÄ �E¿+ÀqÁEÂ~¾tÁ%½y³©´qÇE¸yÆ�É'Â�Ë'´FÇ�´\Î�Å�Ã~Â~¾`Â�ÆAà * Â~Ç�ÆzÁ�Â~º�³A´`ÅZ¸y³©Æ�Ì�ÜgÇEÃ�´Fº©º�¸OÆzÁE´`³©ÀqÂ~º©´ÇE¸yÆA´FÄ ¿5ÆzÁ�´VÁ�¸'³AÂ��F¸'Ç+Æt½OÃ;½yÇEÄCËy´F³�ÆzÂ~¾F½yÃ�ÄEÂ�º©Æt½OÇE¾F´V¼EÇEÂ�ÆzºqÄE´FÅ�Â~¾`ÆA´FÄC¸'ÇS½OÃ~à¸y¶LÆzÁE´`ºA´r¾F¸'¹%Å5½y³©Â~ºA¸yÇ$ØEÉ'¼E³A´`º½y³A´Â�Ç$¾F´FÇ+ÆAÂ~¹%´`Æz´`³AºrÙ1¾`¹�Û\Ì

ÑL¸�ÄE´^Æz´`³A¹%Â~ÇE´ ��ÁE¸cÀ ¾`Ã~¸'º©´ ��ÆAÁE´¹�´F½yºA¼�³A´FÄJÅ8¸'Â�Ç�ÆAºÈ¸y¶Q½yÃ�à � ) Ã�½yÄE´`º�ØEÆ}ÆAÁE´�Ô � ¹%¸bÄE´FÃ0¿b¸yÇE´¹�¼Eº�ÆÄE´`ÆA´F³©¹�Â�ÇE´�ÆAÁE´$Í�¼E¾FÃ�Â~ÄE´F½yÇÒÄEÂ�º©Æt½OÇE¾F´�¶3³©¸'¹ ½OÇ * ¹%´�½yº©¼E³A´`ÄvÅ8¸'Â�Ç�ÆrÆz¸�ÆAÁE´�Ô �è¾`¼E³©Ëy´yÌ ��º�ÇE¸OÆz´FÄ Â�Ç

.

Page 8: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

−6 −4 −2 0 2 4 6−10

−9

−8

−7

−6

−5

−4

−3

−2

−5 −4 −3 −2 −1 0 1 2 3 4 5−10

−9

−8

−7

−6

−5

−4

−3

−2

−1

0

−5 −4 −3 −2 −1 0 1 2 3 4 5−8

−7

−6

−5

−4

−3

−2

²�Â�É'¼E³A´ ���´`Ä:�3!ñÔ � ²�Â�Æzº}¸y¶���Ã~¼�´ �C´�½yº©¼E³A´`Ä,��³A¸OØ5Ã~´`º I Ù3ÑL¸'Å5Û^¿��!Ù �CÂ�ÄEÄEÃ�´cÛȽyÇEÄ:#$Ù ��¸OÆAÆz¸y¹�Û

4

Page 9: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

²LÂ~É'¼E³©´ ��� &�´`ÆA´F³©¹�Â�ÇEÂ~ÇEÉ�� iµ/&�� &�Â~º�Æt½yÇ�¾F´�Í�³A³©¸'³Aº

�$� ; �0¿�ÆAÁEÂ~º�ÄEÂ�º©Æt½OÇE¾F´V¾�½yÇ�ÇE¸yÆ ) ´V¾F¸'¹%ÅE¼�ÆA´FÄCÄEÂ~³©´F¾`ÆAà * Ì�Ñ}ÁE´`³A´`¶3¸y³A´y¿Z¸'ÇE´V¹�¼Eº�Æ�¼Eº©´r´`Â�ÆAÁE´F³g½yÇSÂ�Æz´`³z½OÆAÂ�Ë'´ÅE³A¸b¾F´`ÄE¼E³©´ � ¸'³�½yÇ�½yÅ�ÅE³A¸�Î:Â~¹�½OÆzÂ�¸'Ç Ì;Ô�Ç ��� ; �0¿'ÑL½y¼ ) Â�Ç(´F¹%ÅEÃ�¸ * º�½yÇ�½yÅEÅ�³A¸�Î:Â~¹�½OÆz´�ÄEÂ~º�Æt½yÇ�¾F´ÈÄE´^Ø5ÇE´`Ä )�*½ �©º©¾�½yÃ�´FÄ ��½yÃ�É'´ ) ³z½yÂ�¾�ÄEÂ�º©Æz½yÇE¾F´O¿+Ç5½y¹%´Fà *�� �,�EÙ-�� ��Û ����� ���5Ù�� ��Û � ̤Ô�Ç�ÆzÁ�Â~º¤³©´FÅ8¸'³©ÆF¿+½yÇ�½yÃ�Æz´F³©Ç5½OÆAÂ�Ë'´½yÅEÅE³©¸�Î�Â�¹Ð½>ÆzÂ~¸yÇVÀqÂ�Ã~à ) ´�¼EºA´`Ä ) ´`¾�½y¼Eº©´�Ù0½'ÛQÂ�ÆLÂ~ºQ¶1½yº©ÆA´F³�ÆAÁ5½yÇ�Â�Æz´`³z½OÆAÂ~¸'Çr½yÇEÄ!Ù ) ÛQÂ�Æ�ÅE³©¸:Ä�¼E¾F´`Ä%Ä�Â~º©Æz½yÇE¾`´½yÅEÅE³©¸�Î�Â�¹Ð½>ÆzÂ~¸yÇдF³©³A¸'³©ºÈÃ~´`ºAºÈÆAÁ5½yÇ Ì ;�; I ¹%¹»Â�Ç�ÆzÁE´´\Î�Å8´F³©Â~¹%´FÇ+Æzº`¿�ÀqÁEÂ�Ã~´�ÑL½y¼ ) Â~Ç � º}ÅE³A¸b¾F´`ÄE¼E³©´¾F¸'¼EÃ�Ä* Â~´FÃ�ÄJÄEÂ~º�Æt½yÇ�¾F´�´F³©³A¸'³©º�Éy³A´�½>Æz´F³}ÆAÁ5½yÇ Ì ;#I ¹%¹!Ì

ÑL¸!Â~Ã�Ã~¼Eº�Æz³z½>Æz´�¸'¼E³�ÄEÂ�º©Æz½yÇE¾F´�½yÅEÅ�³A¸�Î:Â~¹�½OÆzÂ�¸'Ç�ÅE³A¸b¾F´`ÄE¼E³©´y¿�¾`¸'ÇEº©Â~ÄE´`³(²�Â�É'¼E³©´ ��¿;ÀqÁE´F³©´�Ù-��� �����ÈÛÄE´FÇ�¸yÆz´`º(½yÇ * ¹%´�½yº©¼E³A´`ÄÓÅ8¸'Â~Ç+ÆF¿�½yÇ�Ä�� �5Ù-�.���'Û � ; ³©´FÅE³©´Fº©´FÇ+Æzº�½OÇ * ¸'Ç�´%¸O¶È¸'¼E³V³A´`ÄÓ¹%¸:Ä�´FÃ�Ô �×½yÅ:µÅE³A¸�Î:Â~¹�½OÆAÂ~¸'ÇEº�Æz¸�ÆzÁ�´ ) Ã~¼E´ÄE½OÆt½�Å8¸'Â~Ç+Æzº}Ä�´FÅEÂ�¾`Æz´`Ä$Â~Ç!²�Â~Éy¼E³A´ :Ì�Ñ}ÁE´�Å8¸'Â~Ç+ÆAºVÙ � � ������ÛȽyÇEÄÓÙ ��� ��� � Û½y³A´�ÆzÁ�´ÐÅ8´F³AÅ8´FÇ�ÄEÂ~¾`¼EÃ�½y³VÅE³©¸ Ú ´F¾^ÆzÂ~¸yÇEº(¸y¶�ÆzÁE´�¹�´F½yºA¼E³©´FÄÒÅ8¸'Â�Ç�Ær¸'Ç+Æz¸!ÆzÁE´�Ô ��¾`¼E³©Ëy´yÌCÑL¸CÄE´`ÆA´F³A¹%Â~Ç�´ÆzÁE´`ºA´%ÅZ¸yÂ~Ç+Æzº`¿;À�´Ðº©¼ ) º�ÆzÂ�ÆA¼�Æz´�ÆAÁE´�¹%´�½OºA¼E³©´FÄ1���׶3¸y³��CÂ~Ç+ÆA¸�� �5Ù-�.���'Û � ; ¿;ÀqÁEÂ�¾tÁÓÂ~¹%ÅEÃ�Â~´Fº�½!Å8¸'à * µÇE¸'¹%Â�½yÃ;¶3¼EÇE¾^ÆzÂ�¸'Ç ¸y¶ �S½yÃ~¸yÇE´yÌ�'Þ´�ÆzÁE´`ÇÞº©¸'Ã�Ëy´�¶3¸'³ � � ¼Eº©Â~ÇEÉ �g´^À}Æz¸'Ç��ýºVºA¼E¾`¾F´`ºAºAÂ�Ë'´Ð½yÅEÅE³©¸cÎ:Â�¹Ð½OÆAÂ~¸'dzA¸b¸yÆ©µÖØ5ÇEÄEÂ�ÇEÉ�ÅE³©¸:¾`´FÄE¼�³A´y¿5ÀqÁEÂ�¾tÁC¾`¸'Ç+Ë'´`³AÉ'´`ºgË'´`³ * ¶1½yº�Æ�Ì���Lúi÷Èø *�� $ ,iôÖõ��l÷H��*iô0÷`ÿ+ø *iû`û^÷Aø��Ö÷H�:-� (qôÖ÷G��üþ÷G�#÷�ôAÿ'üþø1�0õC� $iõ�õ`ø0÷�� ò�� ���A(^ú4��� ò�� �! (`ø�üýúiü �0ü�(#" ��(#"�*i÷AøLüþú (^ú

ü �0÷©ô&(?�0ü��^÷Qø&� $i÷GFÈ÷9�c÷%$>ú>÷H� -�&�('*) ò+� �('-,/.10324�('657�8'#9;:=<?>1.@032A�('657�!'�9 (\ú��B�8'*) òC� �8'D,E.10F24�('G5;�8'89;:H<?IJ.@I�24�('G5;�8'#9 !

8

Page 10: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

Ñ}ÁE´�Ã~Â~Ç�´�ÆzÁE³©¸'¼EÉ'ÁÞÙ � � �����ÈÛȽyÇEÄÓÙ � � � � � ÛÈÂ~ºÈÆzÁ�´FÇ!ÄE´`Ø5Ç�´FÄ )+* ���� ��� � � � � ��� ���

� � � � � � � � ����� ��Ù ��� � � � Û`Ù � � � � Û 5 Ù ��� � � � Û`Ù �3� ���ÈÛ � ; �ÀqÁEÂ~¾tÁ!Â~¹%ÅEÃ�Â~´Fº�ÆzÁ5½>Æ}ÆzÁE´�Ã~Â�ÇE´�ÆAÁE³A¸'¼�É'ÁÒÙ-��� �����ÈÛ�ÅZ´`³AÅ8´FÇEÄ�Â~¾F¼�Ã�½y³ÈÆA¸�ÆAÁEÂ~º}Ã�Â~ÇE´Â�º}ÄE´`ØEÇE´FÄ )�* �

� �1������ � � � � ��� ���

��� �1� � �� � �� ��� � � ���� � � � � Ù-� � � �ÈÛ 5 ���Ï:¼ ) º�ÆzÂ�Æz¼�ÆAÂ~ÇEÉVÆzÁEÂ�º�ËO½yÃ�¼E´g¶3¸'³ ��Â�Ç+Æz¸�� ��Ù-�.���'Û%� ; Â�¹�ÅEÃ�Â~´`º�½(ÅZ¸yà * ÇE¸'¹%Â�½yÃ:¶3¼EÇE¾`ÆAÂ~¸'Çиy¶"�%½yÃ~¸yÇE´�ÀqÁ�Â~¾tÁÆzÁE´`Ç Â~º%ºA¸yÃ�Ë'´`Ä ¶3¸'³ � ? ¼Eº©Â~ÇEÉ �g´`À}ÆA¸'Ç � º�ºA¼�¾F¾F´`ºAº©Â�Ë'´ñ½yÅ�ÅE³A¸�Î:Â~¹�½OÆzÂ�¸'Çv³A¸b¸yÆ©µÖØ5ÇEÄEÂ�ÇEÉÞÅ�³A¸b¾F´FÄ�¼E³A´O¿g½Oº½ ) ¸iËy´yÌ�Ñ}ÁE´¾`¸'³A³©´FºAÅ8¸'ÇEÄ�Â~ÇEÉ � ? ÅZ¸'Â�Ç+Æ}Â~º�ÆAÁE´FÇ!É'Â�Ë'´FÇ )+* � ? ��Ù � � � � � Û`Ù � ? � � � Û � Ù ��� � � � Û 5 ����ÌÏ:Â~ÇE¾`´ÐÆzÁ�´JÅZ¸'Â�Ç+Æ$Ù � ? ��� ? ÛrÃ�Â~´Fºr¸'Ç ) ¸yÆzÁÒÆAÁE´JÔ ��¾`¼E³©Ëy´!½yÇEÄÒÆzÁ�´JÅZ´`³AÅ8´FÇEÄEÂ�¾F¼EÃ~½y³(Ã�Â~ÇE´%¶3³A¸'¹ ÆzÁ�´¹�´F½yºA¼�³A´FÄ$Å8¸'Â~Ç+Æ}ÆA¸�ÆAÁE´Ã~Â�ÇE´ ) ´`Æ�À�´F´`Ç­Ù � � �����ÈÛȽyÇEÄÞÙ � � ��� � Û^¿E¸y¼E³q½yÅEÅE³©¸�Î�Â�¹Ð½>ÆzÂ~¸yÇÐÆz¸�ÆzÁ�´VÄ�Â~º©Æz½yÇE¾`´

) ´^Æ�À�´`´FÇÒÙ ��� �����ÈÛȽyÇEÄ$ÆzÁ�´VÔ � ¾F¼E³�Ë'´VÂ~º}É'Â�Ë'´FÇ )+*� ��� Ù � � �1� ? Û � 5 Ù ��� � � ? Û � �

ÀqÁEÂ~¾tÁ!Â~º}º©ÁE¸cÀqÇSÂ�Ç$²�Â~É'¼�³A´*�:Ì

Ñ}ÁEÂ~º�ÅE³©¸:¾`´FÄE¼�³A´�À�½yº�¼EºA´`Ä ÆA¸ ÄE´`ÆA´F³A¹%Â~Ç�´ÐÆzÁE´JÅ8´F³©ÅZ´`ÇEÄEÂ�¾F¼EÃ~½y³�ÄEÂ�º©Æt½OÇE¾F´`º�¶3³A¸'¹ ÆzÁE´J¹%´�½OºA¼E³©´FÄÅZ¸yÂ~Ç+Æzº�¸'ÇÒÅ�³A¸yØ5Ã�´Fº I ¿ �C½yÇEÄ9#!¸y¶q½OÃ~äÆzÁ�³A´F´ÐÅE³A¸'Å8´FÃ�Ã~´`³ ) Ã�½yÄ�´FºrÆA¸CÆAÁE´Ð³©´FÄÓÔ �×¹%¸:Ä�´FÃ~º�ÄE´^Ø5ÇE´`Ä )�*) Ã�½OÄE´ �rÌ �gÇ5½yÃ�¸'É'¸'¼Eº`¿�Å5½O³z½yÃ�Ã~´FÃ�Å�³A¸yØ5Ã�´Fºr¸y¶q½yÃ�à ) Ã�½yÄE´`ºrÀ�´F³©´�¸ ) Æz½yÂ~ÇE´`Ä )+* ¾F¸'ÇEº©´F¾`¼�ÆzÂ�Ë'´Fà * ³©¸yÆt½OÆAÂ~ÇEɸ'¼E³ �Ƚy³�Æz´`ºAÂ�½OÇ�¾`¸:¸'³©ÄEÂ~ÇE½OÆz´}º * º�Æz´`¹ I ; � ½ ) ¸'¼�Æ�ÆzÁ�´�Ëy´F³©ÆAÂ~¾F½yÃQÙ �V½>Î:Â~ºzÛ�½OÇEÄ�³A´FÅ8´�½>ÆzÂ~Ç�Ér¹%´�½yº©¼E³A´`¹�´`Ç+ÆÆz³A½ Ú ´F¾^Æz¸'³©Â~´FºqÂ�ÇCÅ5½O³z½yÃ�Ã~´FÃ�Ù �����+Û�µ·ÅEÃ�½OÇE´Fº I-; ¾F¹ ½yÅE½y³©Æ�Â~Ç$ÆzÁ�´ ÄEÂ�³A´`¾`ÆzÂ�¸'ÇÞÙ1º©´F´�²LÂ~É'¼E³©´ I Û\Ì+��¸'Ç+Æz¸y¼E³ÄEÂ�ÕZ´F³©´FÇE¾`´Fº ) ´`Æ�À�´F´FÇ ) Ã�½OÄE´Fº ��½yÇEÄ ��¿�³A´`Ã�½OÆAÂ�Ëy´(Æz¸JÆzÁ�´%¹%¸bÄE´Fà ) Ã�½yÄ�´ �(¿#À�´F³©´�Ê�¼5½yÇ+ÆAÂ�Ø5´`ÄÞÂ�Ç�ÆzÁEÂ�º¹Ð½OÇEÇE´F³`¿5½yºqÄE´`ÅEÂ~¾^Æz´FÄ!Â~Ç!²�Â�É'¼E³©´Fº �E¿,#�½yÇ�Ä )�Ì

��Ã~´�½O³Aà * ¿ ÆzÁE´�ÄEÂ�º©Æz½yÇE¾F´�´`³A³©¸'³AºV½y³©´�ÆAÁE´�ºA¹�½yÃ~Ã�´Fº�Æ�¶3¸'³�½yÃ�ÃLÆzÁ�³A´F´�ÅE³©¸yØ5Ã�´Fº�¸y¶�ÆzÁE´�¹%¸:ÄE´`à ) Ã~½yÄE´ �(ÌÑ}ÁE´Fº©´Ð´`³A³A¸y³AºÐÙ1¾F´`Ç+Æz´F³©´FÄ ½OÆ ; Û½y³©´�ÄE¼�´Ð¹%¸'³A´�Æz¸$ÆzÁ�´ÐºA¼�³©¶1½y¾`´�Â�³A³A´`É'¼EÃ~½y³AÂ�ÆzÂ~´`º½yº©ºA¸b¾FÂ�½>Æz´FÄñÀqÂ�ÆAÁÞÆzÁ�´½y¾`ÆA¼5½yÃ5ÅE³©¸'Å8´FÃ~Ã�´F³ ) Ã~½yÄE´`º�¼Eº©´FÄ�Â~Ç%¸'¼E³�´^Î:Å8´F³AÂ�¹�´`Ç+Æzº�ÆAÁ5½yÇ�Æz¸V¸'¼E³�ÄEÂ~º�Æt½yÇ�¾F´�½yÅEÅE³©¸�Î�Â�¹Ð½>ÆzÂ~¸yÇ�¶3¸y³A¹�¼EÃ~½�Ì��Ã�ºA¸E¿�Â~ÇEÁE´`³A´`Ç�Æ5�+�,� ¹%´�½yº©¼E³A´`¹�´`Ç+Æд`³A³A¸y³Aº�½O³A´C½yÃ�À�½ * º�Â~Ç+Æz³©¸:Ä�¼E¾F´`Ä ) ´F¾�½O¼EºA´,�+�,�CºÐÆ * ÅEÂ�¾�½yÃ�à *³A´`¾F¸'³©Ä�ÆzÁE´ÈÅ�³A¸ ) ´ÈÃ~¸b¾�½>ÆzÂ~¸yÇ�½OÆLÆzÁE´}¾`´FÇ+Æz´`³�¸y¶5ÆzÁE´}º�Æ * Ã~¼Eº ) ½OÃ~ÃbÂ~ÇEº�Æz´�½OÄ�¸y¶�ÆzÁE´�ÅZ¸'Â�Ç+Æ�ÀqÁE´`³A´}Â�Ƥ½y¾`ÆA¼5½yÃ�à *Æz¸'¼�¾tÁE´FºqÆzÁE´�º©¼E³©¶1½y¾`´yÌ

I-;

Page 11: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

'IÁ5½OÆ%Â~º�¸y¶�ÅE³AÂ�¹Ð½y³ * º©Â~É'ÇEÂ�Ø5¾�½OÇE¾F´O¿�ÁE¸cÀ�´`Ë'´`³F¿}Â�º%Á�¸iÀ�²�Â~É'¼�³A´ �ñÂ~ÇEÄ�Â~¾�½>Æz´Fº�ÆAÁ5½OÆ�ÅE³A¸OØ5Ã~´ I ¸y¶) Ã�½OÄE´��vÂ�º�º©Ã~Â�É'Á+Æzà *() ´`Ã~¸cÀ�Ù ; Ì �y¹�¹ÐÛQÆzÁE½OÆ�¸O¶ ) Ã~½yÄE´ �(¿+ÀqÁEÂ�Ã~´}ÅE³©¸yØ5Ã~´ I ¸y¶ ) Ã~½yÄE´�� Â�º�º©Ã~Â�É'Á+Æzà * ½ ) ¸iËy´Ù ; Ì$�'¹%¹�ÛLÆAÁ5½OÆ�¸y¶ ) Ã�½OÄE´ �rÌ ��³©¸yØ5Ã~´`º ��½OÇEÄ #V¸O¶ ) Ã�½yÄ�´Fº � ½yÇEÄ � ÄEÂ�ºAÅEÃ~½ * ½(¾F¸'Ç+ÆAÂ~Ç�¼5½yÃ8ÄE´FÉy³z½yÄ5½>ÆzÂ~¸yÇÂ~Ç%ÆzÁE´`ºA´ÄEÂ�³A´F¾^ÆzÂ�¸'ÇEº��:ÂÖÌ ´y̤Å�³A¸yØ5Ã�´��(¸O¶ ) Ã�½yÄ�´�� Â~º�½yÅEÅE³©¸�Î�Â�¹Ð½>Æz´Fà * ; Ì 4y¹�¹ ) ´FÃ�¸iÀ ÆAÁ5½OÆ}¸O¶�ÆzÁE´�¹%¸bÄE´FÃ) Ã�½OÄE´y¿5½OÇEÄCÅ�³A¸yØ5Ã�´ #�¸O¶ ) Ã~½yÄE´ �IÂ~º}¸cË'´`³ I ¹%¹ ) ´FÃ�¸cÀ£ÆzÁE½OÆqÆzÁE´�¹%¸:ÄE´`ÃÖÌ���³A¸OØ5Ã~´`º���½yÇ�Ä,#�¸y¶ ) Ã�½yÄ�´� ÄEÂ�ºAÅEÃ~½ * ÆzÁ5½OÆgÂ�ÆAºqºAÁ5½yÅ8´VÄEÂ�Ëy´F³AÉy´Fº�½�À�½ * ¶3³©¸'¹ ÆzÁ�´r¹%¸:Ä�´FÃ�ºAÁE½yÅZ´VÀqÂ�ÆAÁCÂ�ÇE¾F³©´�½yº©Â~ÇEÉ%ÄEÂ~º�Æt½yÇ�¾F´�¶3³A¸'¹ÆzÁE´Ëy´F³©ÆAÂ~¾F½yÃ�½>Î:Â~º`Ì

� � "�� ° ���¤�� �Ó� �F�V�¤�± ° � &$�����'�(��

Ô�Ç�¾F´`³©Æt½OÂ~Ç�ºAÂ�Æz¼5½>ÆzÂ~¸yÇEºF¿Z¸'ÇE´�¹%Â~É'Á+Æ�À�½yÇ+ÆÆz¸JÄ�´`Æz´`³A¹%Â~ÇE´rÆzÁE´�ÄEÂ�º©Æz½yÇE¾F´�´`³A³©¸'³Aº�¶3¸y³ ) Ã�½OÄE´Fº �×½yÇ�Ä ��¿³A´`Ã�½OÆAÂ�Ë'´�ÆA¸�ÆzÁE´�¹%¸:ÄE´`à ) Ã�½OÄE´��(¿�½OÆg½y³ ) Â�ÆA³z½y³ * Å8¸'Â�Ç�ÆAºq¸'³q½yÃ~¸yÇEÉ%½y³ ) Â�Æz³A½y³ * Ù-�� �����+Û�ÆA³z½ Ú ´`¾`Æz¸y³AÂ~´`ºq¸'ÇÆzÁE´ ) Ã~½yÄE´º©¼E³©¶1½y¾`´y¿8½yÇEÄ!ÇE¸yÆ�¸'Ç�à * ½OÃ~¸'ÇEÉ�ÆAÁE´�#�Å�³A´`ËbÂ�¸'¼EºAà * ÄE´^Ø5ÇE´FÄÒÙ �����+ÛÈÅE³©¸yØ5Ã~´`ºFÌ�Ñ}ÁEÂ�º�¸ )bÚ ´F¾^ÆzÂ�Ëy´¾�½yÇ ) ´(½y¾tÁ�Â~´`Ëy´FÄC¼EºAÂ�ÇEÉ�Â�Ç+Æz´F³©ÅZ¸yÃ�½OÆAÂ~¸'Ç Ì�Ô�Ç!Å5½y³�ÆzÂ~¾`¼EÃ�½O³F¿ )+* Â~Ç+ÆA´F³AÅ8¸'Ã~½OÆzÂ�ÇEÉ�ÆzÁE´� iµ'&�Ô � ´`Êb¼E½OÆzÂ�¸'ÇEºq¸y¶½�ºA´`Êb¼�´FÇE¾`´�¸y¶�ÅE½y³z½yÃ�Ã~´`ÃÖ¿�Æ�À�¸Oµ·ÄEÂ~¹%´FÇ�ºAÂ~¸yÇ5½yÃQÅE³A¸yØEÃ~´Fº�¸y¶�½5�>µ/& º©¼E³©¶1½y¾`´y¿�Ô � ´FÊ�¼5½OÆAÂ~¸'ÇEº�¸y¶�ÆzÁE´�´`Ç�ÆAÂ~³©´ºA¼E³�¶1½y¾F´�¾F½yÇ ) ´�¸ ) Æz½yÂ~ÇE´`Ä���� I ¿ �3 :¿ I ��¿����:¿����/�ÖÌ

²�¸y³�´^Î�½y¹%ÅEÃ~´O¿�½­º©Â~ÇEÉ'Ã�´SÔ � ´`Ê�¼5½OÆzÂ�¸'Ç ¾�½OÇ ) ´ ¼EºA´`Ä ÆA¸­¹�¸bÄE´`ÃgÆzÁ�´ñ´`Ç+ÆzÂ~³©´ �>µ/& º©¼E³©¶1½O¾F´ ¸y¶r½¶3³A´`´^µ·¶3¸y³A¹ ¸ )bÚ ´`¾`Æ�ÄE´^Ø5ÇE´`Ä ) ´^Æ�À�´`´FÇ£Ù1ºz½ * ÛVÆ�À�¸�ÅE³A¸OØ5Ã~´`ºrÆzÁE½OÆ�½y³©´ÐÅ8´F³©ÅZ´`ÇEÄEÂ~¾`¼EÃ�½O³rÆz¸�½yÇ v½>Î:Â~ºr¸y¶¸'³AÂ�´FÇ+Æt½>ÆzÂ~¸yÇ Ì�Ô�Ç!Å5½y³�ÆzÂ~¾`¼EÃ�½O³F¿�Â�¶

���yÙ �����+Û%� ���������� � � ! �#�

� � � � � ;

½yÇEÄ���\Ù �����+Û�� �

��������� � �L �#� � � � � � ;

ÄE´`ØEÇE´Æ�À�¸Ð½yÄ Ú ½y¾`´FÇ+Æ�Å5½y³z½OÃ~Ã~´`Ã#ÅE³©¸yØ5Ã�´FºF¿:ÆzÁE´`ÇCÆzÁ�´ � & Â�¹�Å�Ã~Â~¾`Â�Æ�ÅZ¸yà * ÇE¸'¹%Â�½yÃ��� � ? Ù�� �.� �+Û�� �

����������� �Ù �#� 5 �� �#� Û$� � � � � ; �

ÀqÁE´F³©´ �#� ��Ù ! � � �� � L �#� ��FÛ � Ù��6�5��FÛ�½yÇEÄ�� �#� � Ù L �#� � ! �#� Û � Ù��6� ��FÛ^¿:ÀqÂ�Ã~Ã�ÄE´^Ø5ÇE´�½ ��áãí#æAêyà ����áãí *älæ^à·ß5ì ��êyä�æ�(�º©¼E³©¶1½y¾`´ ) ´`Æ�À�´F´`Ç�ÆzÁE´�ÅE³A¸OØ5Ã~´`ºF¿ ) ´`¾�½y¼Eº©´ ��� � ? Ù-�� � �����+Û%� ���yÙ �����+Û�½yÇEÄ �,� � ? Ù�� � �����+Û%�

I I

Page 12: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

10 20 30 40 50 60 70−3

−2

−1

0

1

2

3

Points

Perp

endic

ular D

istan

ce (i

n m

m) f

rom

Mea

sure

d Po

ints t

o IP

Profile 1: Blade A (Red), Blade B (Green), Blade C (Blue)

−6 −4 −2 0 2 4 6−10

−9

−8

−7

−6

−5

−4

−3

−2

3L IP Model Fit (Red) of Blade B Profile 1 (Green)

−6 −4 −2 0 2 4 6−10

−9

−8

−7

−6

−5

−4

−3

−2

3L IP Model Fit (Red) of Blade C Profile 1 (Blue)

²�Â~Éy¼E³A´���� ��³©¸yØ5Ã~´ I �Q´F³AÅ8´FÇ�ÄEÂ~¾`¼EÃ�½y³ &�Â�º©Æt½OÇE¾F´`º

I

Page 13: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

10 20 30 40 50 60 70−3

−2

−1

0

1

2

3

Points

Perp

endic

ular D

istan

ce (i

n m

m) f

rom

Mea

sure

d Po

ints t

o IP

Profile 3: Blade A (Red), Blade B (Green), Blade C (Blue)

−5 −4 −3 −2 −1 0 1 2 3 4 5−10

−9

−8

−7

−6

−5

−4

−3

−2

−1

0

3L IP Model Fit (Red) of Blade B Profile 3 (Green)

−5 −4 −3 −2 −1 0 1 2 3 4 5−10

−9

−8

−7

−6

−5

−4

−3

−2

−1

0

3L IP Model Fit (Red) of Blade C Profile 3 (Blue)

²�Â~Éy¼E³A´ # � ��³©¸yØ5Ã~´ � �Q´F³AÅ8´FÇ�ÄEÂ~¾`¼EÃ�½y³ &�Â�º©Æt½OÇE¾F´`º

I �

Page 14: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

5 10 15 20 25 30 35 40 45 50 55−3

−2

−1

0

1

2

3

Points

Perp

endic

ular D

istan

ce (i

n m

m) f

rom

Mea

sure

d Po

ints t

o IP

Profile 5: Blade A (Red), Blade B (Green), Blade C (Blue)

−5 −4 −3 −2 −1 0 1 2 3 4 5−8

−7

−6

−5

−4

−3

−2

3L IP Model Fit (Red) of Blade B Profile 5 (Green)

−5 −4 −3 −2 −1 0 1 2 3 4 5−8

−7

−6

−5

−4

−3

−2

3L IP Model Fit (Red) of Blade C Profile 5 (Blue)

²�Â~Éy¼E³A´ ) � ��³©¸yØ5Ã~´ # �Q´F³AÅ8´FÇ�ÄEÂ~¾`¼EÃ�½y³ &�Â�º©Æt½OÇE¾F´`º

I �

Page 15: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

²LÂ~É'¼E³©´ . � &�´`ÆA´F³©¹�Â�ÇEÂ~ÇEÉ��*�>µ/&�� &�Â~º�Æt½yÇ�¾F´�Í�³A³©¸'³Aº

���\Ù-�.� �+Û^Ì ��Çv´FÇ+ÆzÂ�³A´ �>µ/& ¹%¸:ÄE´`ÃȺA¼�³©¶1½y¾`´!ÆAÁE³A¸'¼�É'Á º©´`Ëy´F³z½OÃgÔ � Å5½O³z½yÃ�Ã~´FÃ�ÅE³A¸OØ5Ã~´`º�¾F½yÇ ) ´!ÄE´`Ø5Ç�´FļEºAÂ�ÇEÉ$ºA¼E¾tÁÓ½yÇñÂ~Ç+Æz´`³AÅ8¸'Ã�½OÆAÂ~¸'ÇSº©Æz³A½OÆz´`É * ¿;ÀqÁEÂ�¾tÁÞÂ�ºÅ5½y³©ÆAÂ~¾`¼EÃ�½y³©Ã * ¼EºA´^¶3¼EÃ�ÀqÁE´FÇñÆzÁE´�Å5½O³z½yÃ�Ã~´FÃLÅE³A¸OØ5Ã~´`º½y³A´³©´FÃ~½OÆzÂ�Ë'´Fà * ¾`Ã~¸'º©´�Æz¸�¸'ÇE´V½yÇE¸OÆzÁE´`³F¿�½yºqÂ~ºÈÆAÁE´�¾�½yº©´�ÁE´F³©´F�iÌÑ}ÁEÂ~º�Â�Ç�ÆA´F³©ÅZ¸'Ã~½OÆzÂ�¸'Ç�ÅE³©¸:¾`´FÄE¼�³A´}ÀȽOº�´`¹�ÅEÃ�¸ * ´FÄ�Æz¸�¸ ) Æt½yÂ�Ç�½�¹%¸bÄE´Fà �iµ/& Ô �ÓºA¼�³©¶1½y¾`´ ) ´`Æ�À�´F´`ÇÐÆzÁ�´

ØEË'´�Å5½y³A½yÃ~Ã�´FÃEÅ�³A¸yØ5Ã�´Fº�¸y¶ ) Ã�½yÄE´ �rÌ �!¸'³A´`¸iËy´F³`¿�Å8´F³AÅ8´FÇ�ÄEÂ~¾`¼EÃ�½y³�¹%´�½yº©¼E³A´`¹�´`Ç+Æ�´`³A³A¸y³Aº�½yÃ~¸'Ç�Ér½O³ ) Â�Æz³z½O³ *�>µ/& ÅE³A¸OØ5Ã~´`ºrÆzÁ�´FÇÒ¾F½yÇ ) ´�ÄE´`ÆA´F³©¹�Â�ÇE´FÄÞ¼EºAÂ�ÇEÉ�ºA¼�¾tÁ­¹�¸bÄE´FÃ�º(½OÇEÄ­½:�iµ/& �©´\ÎbÆz´FÇ�ºAÂ~¸yÇ ��¸y¶q¸'¼�³� iµ'&¹�´F½yºA¼�³A´F¹%´FÇ+Æ�º©ÆA³z½OÆA´FÉ * ¿�½yº}ÄE´`ÅEÂ~¾^Æz´FÄCÂ~Ç$²�Â�É'¼E³©´ .:Ì

Ô�ÇÐÅ5½y³�ÆzÂ�¾F¼EÃ~½y³F¿yÆAÁE´�´FÊ�¼5½OÆAÂ~¸'Ç%¸y¶#ÆAÁE´�ÅEÃ�½yÇ�´qÆAÁE³A¸y¼EÉ'ÁSÙ- � � � � � ���}Û\¿#Ù=� ��� � � ���}Û�½yÇEÄ�Ù-=� � ��� ��� � ÛÂ~º}ÄE´^Ø5ÇE´`Ä )+*

��� � AB ��1 � � � ��� �3� ���=� � � � � � � � ;=� � � ; � � � ���

IJ� ; �

¸'³Ù-��� � � � ÛFÙ ��� � � � Û� ��� �

!Ù- �1 � Û 5 Ù-=� �1 � ÛFÙ ��� � � � Û

� ��� �L Ù-� � ����Û

� �ãú �H(^ø0÷©øLüýú��`õ�"��Füþúiû FÈõ`ô0÷A�lõ�F , "þ÷ Vø+$4(�,O÷Aø�ÿ��7*4(��iô&(?�0ü��\ÿ'õ^ô9$iüþû�$i÷©ôLõ`ô&�c÷©ô©ÿyüþú��Ö÷�ô&,Oõ("�(?�0üþõ^ú ,>ô0õ��l÷ ��*iôÖ÷©ø1FÈüýû�$�� -y÷*>ø0÷H���0õ',>ô0õ���*4��÷ F�õ`ô0÷¤ôÖ÷G,iôÖ÷©ø0÷�ú7� (��0ü��^÷�ø *>ô1ö (��l÷©ø�-y÷ ���#÷�÷©ú��&$i÷/�c÷ $>úi÷H� ,iôÖõ#$�"ý÷AøG!

I #

Page 16: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

5 Ù-=� �1 � ÛFÙ-��� � � � Û� ��� �0 Ù-=� �1 � Û�� ; �

ÀqÁE´F³©´ ! ¿ L ½yÇEÄ 0ÈÄE´^Ø5ÇE´qÆzÁE´�ÇE¸'³©¹Ð½yÃ�ÄEÂ~³©´F¾`ÆAÂ~¸'Ç�ÆA¸�ÆAÁE´�ÅEÃ�½yÇ�´ ��� #%�0̤Ñ}ÁE´�Ã~Â�ÇE´ÈÆzÁE³©¸'¼EÉ'Á�ÆzÁ�´�¹%´�½OºA¼E³©´FÄÅZ¸yÂ~Ç+ÆVÙ-=� � � � � ���}Û�Å8´F³©ÅZ´`ÇEÄEÂ~¾`¼EÃ�½O³ÈÆz¸�ÆzÁEÂ�º}ÅEÃ�½OÇE´Â~º}ÆzÁ�´FÇ!ÄE´`Ø5Ç�´FÄ )+*��1=�

!� � � � �L � �3� ���0

Ï:¼ ) º�ÆzÂ�ÆA¼�ÆzÂ�ÇEÉ%Ù- � =��Û L�� ! 5 � �­¶3¸'³%��½OÇEÄCÙ- � =��Û 0 � ! 5 ���­¶3¸'³���Â~Ç+Æz¸�� ��Ù-����.���'Û%� ; Â~¹%ÅEÃ~Â�´Fº½!Å8¸'à * Ç�¸'¹�Â~½yÃ�´`Ê�¼5½OÆzÂ�¸'ÇñÂ~Ç ½yÃ~¸yÇE´�ÀqÁEÂ~¾tÁÞ¾�½yÇÞ³A´�½OÄEÂ~à *�) ´�º©¸'Ã�Ëy´FÄÓ¶3¸'³ ? ¼�ºAÂ~Ç�É:��´`À}Æz¸yÇ �ýºr³A¸b¸yÆ©µØ5ÇEÄEÂ�ÇEÉÐÅ�³A¸b¾F´FÄ�¼E³A´O¿�½yº�Â�ÇCÆzÁ�´ iµ'&�¾�½yº©´yÌÑ}ÁE´(¾F¸'³©³A´Fº©ÅZ¸yÇEÄEÂ~Ç�É � ? ½yÇ�Ä � ? ½y³A´rºA¼ ) º©´FÊ�¼E´`Ç�ÆAà * ÉyÂ�Ë'´`Ç)+* Ù- ? � =�ÈÛ L�� ! 5 ��� ½yÇEÄvÙ- ? � =�ÈÛ�0 � ! 5 ����¿ ³©´Fº©ÅZ´`¾`ÆzÂ�Ë'´`à * ¿ ÀqÂ�ÆzÁ�ÆAÁE´�½yÅEÅ�³A¸�Î:Â~¹�½OÆz´�Ä�Â~º©Æz½yÇE¾`´) ´^Æ�À�´`´FÇÒÙ-=� � ��� �����ÈÛȽyÇEÄ$ÆzÁE´�Ô � º©¼E³©¶1½O¾F´�É'Â�Ëy´FÇ )+*

� � � Ù=� �1 ? Û � 5 Ù-��� � � ? Û � 5 Ù ��� � � ? Û �Ñ}ÁEÂ~ºÈÅ�³A¸b¾F´FÄ�¼E³A´À�½yº}´F¹%ÅEÃ~¸ * ´FÄ�Æz¸�Ä�´`Æz´`³A¹%Â~ÇE´gÆzÁE´Å8´F³©ÅZ´`ÇEÄEÂ~¾`¼EÃ�½O³ÈÄEÂ~º�Æt½yÇ�¾F´�´`³A³A¸y³AºÈ¶3³A¸y¹ ½ �>µ'&

Â~Ç+Æz´`³AÅ8¸'Ã�½>Æz´FÄ%Ô � ¹�¸bÄE´FÃ�¸y¶ ) Ã�½yÄ�´ � Æz¸�½yÇE½yÃ~¸'Éy¸'¼Eº�Ù-�� �����+Û¤Æz³A½ Ú ´F¾^Æz¸'³©Â~´Fº�½yÃ~¸yÇEÉ(½OÃ~à � ) Ã~½yÄE´Fº`̤Ñ}ÁE´`ºA´Æz³A½ Ú ´F¾^Æz¸'³©Â~´Fº`¿#ÀqÁEÂ�¾tÁ À�´F³©´�¾tÁE¸'ºA´`ÇÞÂ�Ç ½�ÅEÃ�½OÇE´�Å8´F³AÅ8´FÇ�ÄEÂ~¾`¼EÃ�½y³�Æz¸JÆzÁ�´$Ù-�� ��Û�µ·ÅEÃ�½OÇE´�½yÇ�ÄñÅE½y³z½yÃ�Ã~´`Ã;ÆA¸ÆzÁE´ �Þ½>Î:Â~ºF¿�½y³©´!Ä�´FÅEÂ�¾`Æz´`Ä Â�Ç ²LÂ~É'¼E³©´ 4�Ã~¸b¸'Ý�Â~Ç�É�ÄE¸cÀqÇ ÆzÁ�´ �ñ½>Î:Â~º`Ì �gÃ�ÆzÁ�¸'¼EÉ'Á­ÆzÁ�´ * ½yÅEÅ8´�½O³�½Oºº©ÆA³z½yÂ�É'Á+Æ}Ã~Â�ÇE´Fº`¿ ) ´`¾�½y¼�ºA´�ÆzÁE´ * Ã~Â~´�Â~Ç$ÅEÃ�½OÇE´Fº}Å5½O³z½yÃ�Ã~´FÃ8Æz¸�ÆzÁ�´ ��½>Î:Â~º`¿�ÆzÁE´ * ½y³A´¾`¼E³©Ëy´Fº`ÌÑ}ÁE´�ÄEÂ�º©Æz½yÇE¾F´�´F³©³A¸'³©ºF¿yÀqÁ�Â~¾tÁ�½O³A´�ÅEÃ~¸yÆ©Æz´`Ä(Â~Çr²�Â�É'¼E³A´ 8�¼EºAÂ�ÇEÉgÆAÁE´�Ô ��º©¼E³©¶1½O¾F´�´`Ê�¼5½OÆzÂ�¸'ÇEºQ¸ ) Æz½yÂ~ÇE´`Ä

)+* Â~Ç+Æz´`³AÅ8¸'Ã�½OÆAÂ~¸'Ç�½OÆ�ÆzÁE´ ) ´`É'Â~Ç�ÇEÂ~ÇEÉ�¸y¶8ÆzÁ�Â~º�ºA´`¾`ÆzÂ�¸'Ç ¿�¾F¸yÇ�Ø5³A¹ ¸y¼E³�´�½y³©Ã~Â~´`³ iµ/&IÅE³©¸yØ5Ã~´q¸ ) ºA´F³�ËO½OÆzÂ�¸'ÇEºFÌÔ�Ç�Å5½y³�ÆzÂ~¾`¼EÃ�½O³F¿ZÀ�´%½yÉ+½yÂ�Ç�ÇE¸yÆA´�ÆzÁ5½>Æ ) Ã�½OÄE´ � Á5½Oº�ÆzÁE´�º©¹Ð½yÃ�Ã~´`º©Æ�´`³A³©¸'³Aº³©´FÃ�½>ÆzÂ�Ëy´$Ù1¸O¶�¾`¸'¼E³©ºA´cÛgÆA¸JÂ�ÆAº¸cÀqÇ�¹�¸bÄE´FÃ0Ì �C¸'³©´F¸cË'´`³�ÆzÁE´ ) Ã�½yÄ�´ �£´F³©³A¸'³©º�½y³A´rºAÃ�Â~É'Á+Æzà * Ù ; µ I Ì .й%¹ÐÛ ) ´FÃ�¸iÀ ÆAÁE¸'ºA´(¸y¶ ) Ã�½OÄE´ �(¿ÀqÁEÂ~Ã�´�ÆzÁ�´ ) Ã�½yÄE´ �I´F³©³A¸'³©ºg½O³A´�ºAÃ�Â~É'Á+Æzà * Ù ; µ I Ì I ¹%¹�Û�½ ) ¸cËy´VÆAÁE¸'ºA´�¸y¶ ) Ã~½yÄE´��(Ì

� � �%�� �F�� ¤�F�%��

'Ó´(Á5½�Ë'´�ÇE¸cÀ ÄE´`ºA¾`³A ) ´FÄ�ÆAÁE´�¼EºA´�¸O¶�Â�¹�Å�Ã~Â~¾`Â�Æ�Å8¸'à * ÇE¸'¹%Â�½OÃQ¹%¸bÄE´FÃ�ºg¶3¸'³�¹%¸bÄE´FÃ�Â~ÇEÉнyÇEÄ ¹�´F½yºA¼�³AÂ~Ç�ɶ3³A´`´^µ·¶3¸y³A¹�¾F¼E³�Ë'´Fº�½yÇEÄ�º©¼E³©¶1½y¾`´Fº`¿bÅ�³AÂ~¹�½y³©Â~à * ÆAÁE¸'º©´}¾tÁ5½y³z½O¾`Æz´`³AÂ��F´FÄ )+* ³A´`ÅZ´^ÆzÂ�ÆzÂ�Ëy´ÈºAÁE½yÅZ´`ºFÌ �¼E³¤³©´Fº©¼EÃ�Æ�µº�´F¹%ÅEÃ~¸ * ´`ÄñÆAÁE´��3!vØ�ÆAÆzÂ�ÇEÉ!½yÃ~Éy¸'³AÂ�ÆzÁE¹ Â~Ç �$ 3#/�0¿�ÀqÁEÂ~¾tÁñ³A´`ÅE³A´`ºA´FÇ+ÆAº�½�¶1½yº©Ær½yÇ�ÄÞ½O¾F¾F¼�³z½OÆA´%ØEÆ©ÆzÂ�ÇEÉJ¸y¶

I )

Page 17: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

²LÂ~É'¼E³©´ 4�����ÇE½yÃ~¸'Éy¸'¼Eº �>µ'& ÑQ³z½ Ú ´F¾`ÆA¸'³AÂ�´Fº

0 10 20 30 40 50 60 70 80−3

−2

−1

0

1

2

3 Blade A (red), Blade B (green), Blade C (blue)

Points

3D P

erpe

ndicu

lar d

istan

ce in

mm

²LÂ~É'¼E³©´ 8����>µ'& &�Â�º©Æz½yÇE¾F´VÍ�³A³©¸'³AºÈÆA¸��!¸:ÄE´`ÃQÏ:¼E³�¶1½y¾F´

I .

Page 18: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

¹�´F½yºA¼�³A´FÄ iµ'& ÅZ¸yÂ~Ç+Æzº�ÆA¸$¾F¸'³©³A´Fº©ÅZ¸yÇEÄEÂ~Ç�ÉJÂ~¹%ÅEÃ~Â�¾FÂ�Æ�Å8¸'à * ÇE¸y¹�Â~½yÃ;´FÊ�¼5½OÆAÂ~¸'ÇEº`Ì�Ï:´^Ë'´`³z½yÃ�Å5½O³z½yÃ�Ã~´FÃ0¿8Æ�À�¸ÄEÂ~¹%´FÇ�ºAÂ~¸yÇ5½yÃ¤Ô �×ÅE³©¸yØ5Ã~´`ºrÀ�´F³©´Ð¼Eº©´FÄÒÆz¸CÊ�¼5½yÇ+ÆzÂ�¶ * ÆAÁE´ÐÅ8´F³©ÅZ´`ÇEÄEÂ�¾F¼EÃ~½y³�ÄEÂ~º�Æt½yÇE¾`´Ð´`³A³A¸y³Aº ) ´`Æ�À�´F´`Ç ½¹�¸bÄE´`Ã�½yÇEÄC¹�´F½yºA¼E³©´FÄ!ÅE³A¸yÅZ´`Ã~Ã~´`³ ) Ã�½OÄE´Fº`Ì�Ñ}ÁE´V³A´`ºA¼EÃ�ÆzºqÀ�´`³A´rÆAÁE´FÇC´^ÎbÆz´`ÇEÄE´`ÄSÆz¸1�>µ/& ÅE³©¸yØ5Ã~´`ºq¼EºAÂ�ÇEÉÔ �ÞÂ�Ç�ÆA´F³©ÅZ¸'Ã~½OÆzÂ�¸'Ç�½OÇEÄ%½¶1½Oº©Æ�Å8´F³AÅ8´FÇ�ÄEÂ~¾`¼EÃ�½y³�ºA¼E³�¶1½y¾F´q´F³©³A¸'³�¹%´�½OºA¼E³©´F¹%´FÇ+Æ�½yÃ~Éy¸'³AÂ�ÆzÁE¹!Ì�Ô�Ç�º©¼E¹%¹Ð½y³ * ¿À�´�Â~Ã~Ã�¼Eº©ÆA³z½OÆA´FÄ%ÁE¸cÀI¸'¼E³�ÇE´`À ¹%¸:ÄE´`Ã�µ ) ½yºA´`Äй%´�½yº©¼E³A´`¹�´`Ç+Æ}ÅE³A¸b¾F´`ÄE¼E³©´�¾�½yÇ ) ´g¼EºA´`Ä$ÆA¸(Ê�¼EÂ�¾tÝbà * ½OÇEĽy¾F¾`¼E³z½>Æz´Fà * ÄE´`ÆA´F³©¹�Â�ÇE´�ÆAÁE´�ÄEÂ~º�Æt½yÇE¾`´�´`³A³A¸y³Aº ) ´^Æ�À�´`´FÇ�¹�¸bÄE´`Ã+ºAÁ5½yÅ8´Fº�½yÇEÄ ��Â~ÄE´`Ç�ÆAÂ~¾F½yà �q¹�½yÇ�¼�¶1½y¾`ÆA¼E³A´`ĺAÁ5½OÅZ´`ºFÌ

�.���'������q�

� I �V²8½O³AÂ~Ç#¿ ? ´F³A½yÃ~Ä#¿��(R;Nc9��bDq25GQP���R;N��·25<��bD�Ö78N�(H��� ��:H��rNi25<��i-1<'25/��$RQ-0P���Ù3Ñ}ÁEÂ~³©Ä(Í�ÄEÂ�ÆzÂ~¸yÇ�Û^¿��¾�½OÄE´F¹%Â~¾ ��³A´`ºAº`¿ I 8�83��Ì

� %� �C¸'³©ÆA´FÇEº©¸'Ç ¿ �CÂ~¾tÁE½y´FÃ�Í}Ì�¿�����7Z4�����NO-1<��×7�P��:/1-1G���ÙÖÏ:´`¾F¸'ÇEÄÐÍ�ÄEÂ�ÆAÂ~¸'Ç�Û\¿�'IÂ~Ã�´ * ��¸'¹�Å�¼�Æz´`³ ��¼ ) µÃ~Â~º©ÁEÂ~Ç�ÉE¿ I 8�8 .:Ì

�$�/����½y¹Ð½OÉ'¼E¾tÁEÂ0¿Z²5¼ Ú Â�¸E¿��(RQNc9��bDÐ25GQP � RQN��·2E<��:DJ-1G!�r7Z4�"�R#�$��N$HJ-0P��bP!����784%���cN>-0<& '�bD�-(�8G�¿Ï:ÅE³AÂ�ÇEÉ'´`³�µ ��´`³AÃ~½yÉE¿ I 83434�Ì

����� ��½OÆA³AÂ~Ý>½yÃ~½yÝ�Â~º`¿ �VÌ �ñÌ�¿�½OÇEÄ�Ƚy³©ÄEÂ~º`¿ !�Ì�¿ I 8�8 I ¿� !�¸:¾F½yÃ~Â���½OÆAÂ~¸'ÇJ¸y¶ �½OÆAÂ~¸'Ç5½OÃ���µ�Ï:Å�Ã~Â~Ç�´�Ï:¼�³©¶1½y¾`´FºF¿ �Í�Ç�É'Â~ÇE´`´F³©Â~ÇEÉ�ÀqÂ�ÆAÁ ��¸'¹�Å�¼�Æz´`³AºF¿ ��¸'Ã0Ì .:¿�ÅEÅ Ì �� .cµ 3#3 bÌ

� #%�rÏZÌLÑÌQÑQ¼E¸'Á * ¿�ÑÌ��S½y´`ÝO½�À�½Ò¿ ? ̤ÏbÁE´FÇ ¿ �rÌ��ÞÌ��L½OÆz³©Â~Ý>½yÃ~½yÝ�Â~ºF¿ � �gÅEÅE³A¸�Î:Â~¹�½OÆAÂ~¸'Ç ¸y¶}¹%´�½OºA¼E³©´FÄÄ5½OÆt½qÀqÂ�ÆAÁ(Â~Ç+ÆA´F³©ËO½yà ��µ·ºAÅEÃ�Â~ÇE´`ºF¿ ����¸y¹�ÅE¼:Æz´F³lµ �gÂ~ÄE´`Ä &�´Fº©Â~É'Ç#¿ ��¸'Ã0Ì/ �8�¿��g¸EÌ I I ¿>ÅEÅ Ì�.�8 I µ .�838:¿ I 838 .:Ì

�$)/� 'Ò½yÇ�ÉE¿���Ì�¿ � �CÂ~ÇEÂ�¹�¼E¹*)#¸'ÇE´�ͤËO½yÃ~¼5½>ÆzÂ~¸yÇ�¸y¶ ²5¸'³©¹�ÑQ¸'Ã~´`³z½yÇ�¾F´Fº`¿ ���S½yÇ�¼�¶1½O¾`Æz¼�³AÂ~Ç�É�q´`ËbÂ~´^À�¿ ��¸'ÃÖÌ#:¿��g¸EÌ ��¿5ÅEÅ I �>µ 3 ; ¿ I 838 bÌ

� .%����Ì3'Ó½yÇEÉE¿:ÏZÌ ? ¼EÅ�Æz½�¿b²�Ì��g¼EÃ�ÆzÂ�ÇEÉE¿+½yÇ�Ä �QÌ�²�¼�ºAºA´`Ã~Ã0¿ �&�S½yÇ�¼�¶1½y¾^Æz¼E³©´FÄ�Å5½y³©Æ�¹%¸:Ä�´FÃ~Â�ÇEÉ%Ù � � �SÛ¤¶3¸y³¾tÁ5½y³z½O¾`Æz´`³AÂ���½OÆAÂ~¸'ÇÞ¸y¶qÉ'´F¸y¹�´^Æz³AÂ�¾�Ëy½O³AÂ�½>ÆzÂ~¸yÇEº�¸y¶�½y¼�ÆA¸'¹�¸OÆzÂ�Ëy´�ºAÅ5½y¾`´`¶3³A½y¹�´�´^ÎbÆz³©¼EºAÂ�¸'ÇEº`¿ �,+y¸'¼�³AÇ5½yøy¶2�C½yÇ�¼�¶1½y¾`ÆA¼E³AÂ�ÇEÉÐÏ:¾FÂ�´FÇE¾`´r½OÇEÄSÍ�ÇEÉyÂ~ÇE´`´F³AÂ�ÇEÉE¿ ��Ï �SÍ ÑQ³z½OÇEºFÌ�¿ I ; Ù �+Û^¿ #3 ��>µ #�� I ¿ I 83834�Ì

I 4

Page 19: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

�$4/� ��ÁE¸'ÂÖ¿�' Ì�¿ 0¼E³�¶3´Fº©ºF¿ÑÌ �Ì�¿ � &�Â~¹%´FÇEº©Â~¸'Ç5½OÃ��C´F½yºA¼�³A´F¹%´FÇ+Æ5&½OÆt½ �gÇ5½yà * º©Â~º ��½y³�Æ!Ôt¿q½ )#¸'Ç�´²�Â�Æ©ÆzÂ~Ç�É �gÃ~É'¸'³©Â�ÆAÁE¹C¿ � �Ï �CÍ +y¸'¼�³AÇ5½yÃ8¸y¶>�S½OÇb¼:¶1½y¾`ÆA¼E³AÂ�ÇEÉ�Ï:¾`Â~´FÇ�¾F´½yÇ�ÄJÍ�ÇEÉ'Â~Ç�´F´F³©Â~ÇEÉ�¿ ��¸'Ã0Ì I I ¿�g¸EÌ :¿�ÅEÅ Ì ��34iµ ��&#b¿ �S½ * I 8�838�Ì

�$8/� ��ÁE¸'ÂÖ¿ ' Ì�¿ 0�¼�³©¶3´Fº©ºF¿�ÑÌ VÌ�¿ ��&�Â�¹�´`ÇEºAÂ�¸'Ç5½yà �!´�½yº©¼E³A´`¹�´`Ç�Æ &½OÆz½ �gÇ5½yà * º©Â~º��L½y³©Æ�ÔAÔt¿7�!Â~ÇEÂ�¹�¼E¹)#¸'ÇE´}ͤËO½yÃ~¼E½OÆzÂ�¸'Ç &�´`ºAÂ�É'Ç ¿ � �Ï �CÍ%+y¸'¼�³AÇ5½yÃ:¸y¶ �S½yÇ�¼�¶1½O¾`Æz¼�³AÂ~Ç�É�Ï:¾FÂ�´FÇE¾`´}½yÇEÄ�Í�ÇEÉyÂ~ÇE´`´F³AÂ�ÇEÉE¿ ��¸'ÃÖÌI I ¿ ��¸EÌ :¿EÅ�Å Ì �� )>µ 3# ; ¿ �S½ * I 838�8�Ì

� I<; �rÏ�½yÁE¸b¸E¿+0�Ì���ÌȽyÇ�Ä �C´FÇ�Ê8¿���Ì �rÌ�¿ � !�¸:¾F½yÃ~Â���½OÆAÂ~¸'Ç­¸y¶ �>µ/& ¸ )bÚ ´F¾^Æzº�Á5½�ËbÂ~Ç�ÉÒ¾F¸'¹%ÅEÃ�´^ÎvºA¾`¼EÃ~ÅbµÆz¼E³©´FÄ�ºA¼�³©¶1½y¾`´Fº�¼Eº©Â~ÇEÉ�Æt½y¾^ÆzÂ~Ã�´rº©´FÇEº©Â~ÇEÉ$½OÇEÄ�ºA¼�³©¶1½y¾`´�ÄE´Fº©¾F³©Â~Å�ÆAÂ~¸'Ç ¿ ��+y¸y¼E³AÇ5½OÃL¸y¶�Í�ÇEÉyÂ~ÇE´`´F³AÂ�ÇEÉ�¶3¸y³Ô�ÇEÄE¼Eº�Æz³ * ¿ I 838 I ¿ I I ��¿ 43#iµ 8 bÌ

� I I � 0¼E³©¶3´`ºAºF¿yÑÌO½OÇEÄ��ȽOÇEÝ�ºF¿�&�Ì�¿'Ï�Æt½OÆAÂ~º©ÆAÂ~¾F½yÃ'Ë'´`³AÂ�ØE¾�½OÆAÂ~¸'ÇV¸y¶5¾`¸'Ç�¶3¸'³©¹Ð½yÇ�¾F´�Æz¸�É'´F¸'¹%´`ÆA³AÂ�¾�ÆA¸'Ã~´`³z½yÇ�¾F´yÌ��¸'¹�Å�¼�Æz´`³�µ �gÂ~ÄE´`Ä &�´FºAÂ�É'Ç ¿ I 838 #:¿� �.EÙ #'Û\¿ � #��iµ �3) I Ì

� I /� ��ÁE¸'Â0¿/' Ì�¿�0¼E³�¶3´Fº©ºF¿'ÑÌ%�Ì�¿ �+ÜgÇ�¾F´F³�Æt½yÂ�Ç+Æ * ¸y¶EÍ�ÎbÆz³©´F¹%´�²LÂ�ÆQͤËO½yÃ~¼5½>ÆzÂ~¸yÇ�¶3¸y³QÑ}Á�³A´F´ &�Â~¹%´FÇ�ºAÂ~¸yÇ5½yÃ�C´�½yº©¼E³A´`¹�´`Ç+Æ &½OÆz½ �gÇ5½yà * º©Â~º`¿ � ��¸'¹%ÅE¼�ÆA´F³�µ ��Â�ÄE´FÄ &�´Fº©Â~É'Ç ¿ ��¸yÃÖÌ � ; ¿&�g¸EÌ .:¿�ÅEÅ#Ì #�� 8>µ #3#3.:¿�+y¼�ÇE´I 83834�Ì

� I ��� ��Â~º©ÅZ¸�¿gÍ�Ä�ËO½yÃ�ÄE¸ �ÞÌȽyÇEÄ q¸ ) ´`³©Æ���ÌȲ�Â�ºAÁE´`³F¿��A²5³A´`´^µl²5¸'³©¹ Ï:¼E³�¶1½y¾F´ �S½>Æz¾tÁEÂ�ÇEÉÒ¶3¸'³JÏb¼E³©¶1½y¾`´Ô�ÇEºAÅ8´F¾^ÆzÂ~¸yÇ ¿ � � =�� �×2 �i=��b4Ó2 �i-1<+D�7 � � R;N �Ö25<��bD����>¿���Ã�½y³©´FÇEÄ�¸'Ç ��³©´Fº©ºF¿ I 8383)�¿:ÅEÅ Ì I I 8>µ I ��)�Ì

� I ��� ��Á5½��`´FÃ~Ã�´y¿ ��´F³©Ç5½y³AÄ#¿ � ��ÅEÅ�Ã~Â~¾F½OÆzÂ�¸'Ç:��Á5½yÃ~Ã�´FÇEÉy´Fº�ÆA¸ ��¸'¹%ÅE¼�Æt½>ÆzÂ~¸yÇ5½yà ? ´`¸'¹%´`Æz³ * ¿ � � ? Ô�¹%Å5½y¾^ÆÑ�½yº©Ý ²5¸'³A¾`´ �´`ÅZ¸'³�Æ�¿,&�´FÅE½y³©ÆA¹�´`Ç�Æ�¸O¶+��¸'¹%ÅE¼�ÆA´F³rÏ:¾`Â~´FÇ�¾F´y¿>��³AÂ�ÇE¾F´^Æz¸'ÇñÜgÇ�Â�Ë'´`³Aº©Â�Æ * ¿>��³AÂ�ÇE¾F´^Æz¸'Ç ¿��+�¿ I 8383.:Ì

� I #/� �g¸yÕZ¹�½yÇEÇ ¿���Á�³AÂ~º�Æz¸'Å�Á �ÞÌ�¿ ����7Z4�����NO-1<�� �#78/0-1P*�×7�P��b/0-1G��Q¿2�C¸'³AÉ'½yÇ 0�½y¼�¶3¹�½yÇEÇ ��¼ ) µÃ~Â~º©ÁE´F³©ºF¿5Ô�ÇE¾OÌ�¿ I 83438�Ì

� I )��rÏ:´FÄ�´F³ ) ´F³©ÉE¿}ÑÌ2' Ì�¿ &�Ì ��Ì �gÇEÄE´`³AºA¸yÇ ½yÇEÄ VÌ �rÌ ? ¸'Ã~Ä�¹Ð½yÇ#¿ ��Ô�¹�ÅEÃ�Â~¾`Â�Æ q´FÅE³©´Fº©´FÇ+Æt½OÆAÂ~¸'Ç ¸y¶��½y³A½y¹�´^Æz³©Â~¾���¼E³�Ë'´Fº�½yÇEÄÐÏ:¼E³�¶1½y¾F´`ºF¿ ���ì>â�ß8ë:ä�æ^à�;á~ç^áÖì>í ���Èà©ê^ß 9báÖïtç�êyí�(��^â%ê 6bæ���àzìcïtætçtç^áãí76y¿+ÅEÅ Ì.3 iµ 4��E¿ ��¾F½yÄE´`¹�Â�¾ ��³©´Fº©ºF¿ I 834���Ì

� I ./� ��Ã~¸b¸'¹%´FÇ+ÆzÁE½yÃÖ¿�+y¼EÃ�´Fº`¿��VNi7�<����:PQ-1G��8D�7 ���`4%"L/0-1<�����R;N��·25<��bD�������¿�� 95æ�� 9báãà�(��\í5älæ^à\í8êyä1áÖì>í8ê ���ì>à �cç 95ìtß­ì>í��\â�ß��áÖï^áãä"!�ëbàãé`êbïtætç^¿�Ï:´F½OÆAÆAÃ~´y¿ 'Ò½yº©ÁEÂ~Ç�ÉyÆz¸'Ç#¿ +y¼EÇE´ I #iµ I )�¿ I 83834�Ì

I 8

Page 20: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

� I 4���Ñ�½O³A´FÃ0¿�+y´F½yÇ:µ ��Á�Â~Ã~Ã�Â~Å8´y¿�'IÂ�Ã~Ã�Â�½y¹ �rÌ�'Þ¸'Ã~¸cËbÂ~¾tÁI½yÇ�Ä &½�ËbÂ~Ä �gÌ ��¸:¸yÅZ´`³F¿�� ��¸cËy½O³AÂ�½OÇ�Æ�µ ��¸'Ç�Â~¾Fº&�´F¾F¸y¹�Å8¸'ºAÂ�ÆzÂ�¸'ÇC¸O¶���¼5½y³©ÆAÂ~¾`º�¶3¸'³� & )bÚ ´`¾`Æ q´F¾`¸'É'ÇEÂ�ÆzÂ�¸'ÇS½OÇEÄ �gî%ÇE´ ��Ã~Â�É'ÇE¹%´FÇ+Æ�¿ �1��³©¸:¾`´F´`Ä:µÂ~ÇEÉ'º�¸y¶#ÆzÁE´�������� ������\í5älæ^à\í8êyä1áÖì>í8ê � ��ì>í�é�æ^àzæ^í#ïtæì>í �\â%ê 6bæ���àtìcïtætçtç^áãí76y¿ �¾`ÆA¸ ) ´F³��Oµ .b¿ I 83834�¿��ÁEÂ~¾F½yÉ'¸E¿EÔ�Ã�Ã~Â�ÇE¸'Â~º`Ì

� I 8��VÜgÇE´`ÃÖ¿:�C¼Eº�Æt½O¶1½è½yÇEÄ('IÂ�Ã~Ã�Â�½y¹ �(Ì 'Þ¸'Ã~¸cËbÂ~¾tÁ#¿ � ��¸y¹�ÅEÃ�´^Î q´FÅ�³A´Fº©´FÇ+Æt½>ÆzÂ~¸yÇEº ¸y¶���Ã�É'´ ) ³A½yÂ~¾��¼E³©Ëy´FºF¿ �,��³©¸:¾`´F´FÄ�Â~ÇEÉ'º¸O¶�ÆAÁE´������������� �^í5ä�æ^à\í8êyä0áÖì>í8ê � ��ì>í�é�æ^àzæ^í#ïtæ�ì>í��^â%ê 6bæ ��àzìcïtætçtç^áãí76y¿¾^Æz¸ ) ´F³ �Oµ .:¿ I 8�834�¿ ��Á�Â~¾�½OÉ'¸E¿EÔ�Ã�Ã~Â~Ç�¸'Â~º`Ì

� ; �VÜgÇE´`ÃÖ¿��C¼�º©Æt½>¶1½ ½yÇ�Ä 'IÂ�Ã~Ã~Â~½y¹ �(Ì�'Þ¸'Ã~¸cËbÂ~¾tÁ#¿ � �L¸'º©´ Í�º�ÆzÂ~¹�½OÆAÂ~¸'Ç ½yÇ�Ä )bÚ ´`¾`ÆÞÔ�ÄE´FÇ+ÆzÂ�Ø5¾�½iµÆzÂ~¸yÇèÜ�ºAÂ�ÇEÉ ��¸y¹�ÅEÃ�´^Î �gÃ~É'´ ) ³z½OÂ~¾ q´FÅE³©´FºA´`Ç+Æt½OÆAÂ~¸'ÇEº`¿ � �Èêyä0ä�æ^à\í ��í8ê ���iç^á~ç êyí�(���ß+ß��áÖïAêyä0áÖì>í�ç^¿Ù I 838�4+Û I � I .�4iµ I 434:Ì

� I �VÜgÇE´`ÃÖ¿ �C¼Eº©Æz½O¶1½Ó½OÇEÄ 'IÂ�Ã~Ã�Â�½y¹ �(Ì2'Þ¸'Ã~¸cËbÂ~¾tÁ#¿ �A²LÂ�ÆAÆAÂ~ÇEÉ ��Â�³A¾`Ã~´ �L¸'à * ÇE¸'¹%Â�½yÃ�º(Æz¸ ��Ã�½yÇ5½O³ ) µÚ ´F¾`ÆAºF¿ � ��³A¸b¾F´`´FÄEÂ�ÇEÉ'º�¸y¶qÆzÁ�´���áãàzç^ä��^í5ä�æ^à\í8êyä0áÖì>í8ê � ��ì>à �cç 95ìtß ì>í ��ì>â�ß8ëbälæ^à ;á~ç^áÖì>í ���Èêyä1älæ^à\í��ætïtì�6yí5áãä1áÖì>í êyí�( �\â%ê 6bæ���àzìcïtætçtç^áãí76y¿ �¾`Æz¸ ) ´`³� ��>µ �4�¿ I 838�4�¿ q´Fº©´�½y³©¾tÁSÑQ³AÂ�½OÇEÉ'Ã~´���½y³©Ý8¿ ����Ì

� � /�VÜgÇE´`ÃÖ¿��!¼Eº©Æz½O¶1½$½yÇEÄ,'IÂ~Ã�Ã~Â~½y¹ �(Ì 'Ó¸yÃ~¸cËbÂ~¾tÁ ¿ �AÏ:Á5½yÅ8´ ��¸'Ç+Æz³©¸'Ã�Ü�ºAÂ~Ç�É ��³©Â~¹%Â�ÆAÂ�Ë'´ &�´F¾`¸'¹%ÅZ¸'º©Â�µÆzÂ~¸yÇEºF¿ � ��³©¸:¾`´F´`ÄEÂ~ÇEÉ$¸y¶�ÆzÁ�´�������� �^í5ä�æ^à\í8êyä0áÖì>í8ê ����ì>í�é�æ^àzæ^í#ïtæ�ì>í !/9�ê^ß5æ��ñì)(bæ ��áãí76Sêyí�(���ß+ß��á*ïAêyä0áÖì>í�ç^¿��C½y³A¾tÁ I µ �E¿ I 83838:Ì ��Â��F¼:µ 'Ò½yÝ>½y¹�½OÆAºA¼ ¿ +'½yÅ5½yÇ Ì

� ���� 'Ó¸yÃ~¸cËbÂ~¾tÁ ¿�'IÂ~Ã�Ã~Â�½O¹ �(Ì�½yÇEÄ �C¼Eº�Æt½O¶1½ñÜgÇ�´Fà �©Ñ}ÁE´ &�´`ÆA´F³©¹�Â�Ç5½OÆzÂ�¸'ÇÒ¸y¶�Ô�¹�Å�Ã~Â~¾`Â�Æ��L¸'à * Ç�¸'¹�Â~½yÃ�ȽyÇE¸'ÇEÂ�¾�½yÃ���¼E³�Ë'´Fº`¿ � ���� �Eà©êyí�çFêbï^ä1áÖì>í�çJì>í��Èêyä1älæ^à\í���í8ê ���iç^á~çJêyí�(�� êbï 9báãí#æ �^í5ä�æ � ��á 6bæ^í#ïtæ^¿��¸'ÃÖÌ� ; ¿ �g¸�Ì I-; ¿5ÅEÅ#Ì I-; 4 ; µ I-; 438:¿ �¾`ÆA¸ ) ´F³ I 83834:Ì

� /��� 'Ó¸yÃ~¸cËbÂ~¾tÁ ¿3'IÂ�Ã~Ã~Â~½y¹ �rÌ�½yÇEÄ1�C¼Eº�Æt½O¶1½�ÜgÇ�´FÃÖ¿ � ��Â~º©Â~¸'Çbµ �Ƚyº©´FÄ%Ï * º�Æz´F¹ Ô�Ä�´FÇ+ÆzÂ�Ø5¾�½OÆAÂ~¸'Ç%½yÇ�ÄÐÏ�Æt½OÆA´Í�º�ÆzÂ�¹Ð½OÆAÂ~¸'Ç#¿ � � =����(78G��¤R��bGL<���7 ���!-0DF-178G 25GLP!�r78G��cNi78/�¿ !�´F¾`ÆA¼E³A´ �g¸OÆz´FºqÂ�Ç:��¸yÇ�ÆA³A¸'Ã;½OÇEÄÔ�Ç�¶3¸'³A¹�½OÆAÂ~¸'Ç!Ï * º�Æz´F¹%º� �� .:¿EÏ:ÅE³AÂ�ÇEÉ'´`³ I 83834�¿:ÅEÅ Ì I . I µ I 4 bÌ

� �#/� !�´FÂÖ¿ )�Ì�¿&�ÞÌ �ñÌ ��Ã�½OÇE´y¿�½yÇ�Ä &�Ì���Ì&��¸b¸'Å8´F³F¿ ��Ñ}ÁE´��3! �gÃ~É'¸y³AÂ�ÆAÁE¹×¶3¸'³�²�Â�ÆAÆzÂ�ÇEÉ�Ô�¹%ÅEÃ�Â~¾FÂ�Æ �Q¸'à * ÇE¸>µ¹�Â~½yà ��¼E³©Ëy´Fº�½yÇEÄ%Ïb¼E³©¶1½y¾`´Fº�ÆA¸ &½OÆz½�¿ � ������ �Eà©êyí�çFêbï^ä0áÖì>í�çqì>í �}êyä1ä�æ^à^í���í8ê ���iç^á~çqêyí�(���êbï 9báãí#æ�^í5ä�æ � ��á 6bæ^í#ïtæ^¿ ��¸'Ã0Ì� 3 :¿ ��¸EÌ ��¿5Å�Å Ì �834>µ � I ��¿ �S½y³©¾tÁ, ;�;3; Ì

;

Page 21: Carnegie Mellon School of Computer Sciencehulya/Publications/MetrologyPaper.pdf · ubknmnxtmnjLuEfik 'o+fi mnpck e\ yh p jlm fio \ L 'h x e\ yh p jlm fiob p\ cegk fio+ Eete\o yo f^s

� �)�� �´`ÄEÄEÂ�ÇEÉE¿ �Ì +�Ìg½OÇEÄ �Ì+'IÁ5½OÆA¹�¸'¼�É'Á ¿ �A²LÂ�ÆAÆAÂ~ÇEÉ­Ô�¹%ÅEÃ�Â~¾FÂ�Æ ��¼5½y³�ÆzÂ�¾FºC²�¸y³$ÜgºA´ÞÔ�Ç ²5´�½>Æz¼E³©´Í¤ÎbÆA³z½y¾^ÆzÂ~¸yÇ ¿ � ��³A¸b¾F´`´FÄEÂ�ÇEÉ'º�¸y¶�ÆAÁE´�\í5älæ^à\í8êyä1áÖì>í8ê ����ì>í�é�æ^àzæ^í#ïtæ�ì>í �^â%ê 6bæ ��àzìcïtætçtç^áãí76y¿}Ï�½OÇ�Æz½�Ƚy³ ) ½y³z½�¿ � �(Ì �¾`Æz¸ ) ´`³F¿ I 8�8 .:Ì

� �./��Ñ�½O³A´FÃ0¿�+y´�½yÇbµ ��ÁEÂ~Ã�Ã~Â�ÅZ´O¿ �g½yÝ>½yÇ,��Â�ËbÂ;½yÇEÄ &½cËbÂ�Ä �gÌ ��¸:¸'Å8´F³`¿ � �L¸yºA´rÍ�º�ÆzÂ�¹Ð½OÆAÂ~¸'Çиy¶�²5³A´`´^µ�²�¸y³A¹� & )bÚ ´`¾`ÆzºqÀqÂ�ÆAÁE¸'¼�Æ��Q¸'Â~Ç+Æ��S½OÆA¾tÁEÂ~Ç�É�¼Eº©Â~ÇEÉ ��Ã�É'´ ) ³z½yÂ�¾VÏ:¼E³©¶1½O¾F´ �C¸bÄE´FÃ�ºF¿ ��ÑQ´F¾tÁEÇ�Â~¾�½OÃ>q´FÅ8¸'³�Æ!QÍ ��Ï+µ I ) .b¿8Ï:´FÅ�ÆA´F¹ ) ´F³`¿ I 838 .bÌ

� �4���Ñ�½O¼ ) Â~Ç#¿ ? Ì�¿�²�Ì���¼�ÝbÂ�´F³©¹Ð½yÇ#¿�ÏZÌ�Ï:¼EÃ~Ã�Â�ËO½yÇ ¿ +�Ì>�L¸'Ç�¾F´J½yÇ�Ä &�Ì +�Ì 0³AÂ�´FÉ'¹�½yÇ ¿ � �L½y³z½y¹%´`ÆA´F³©Â"�F´`IJ8½O¹�Â�Ã~Â~´`ºL¸O¶7�L¸yà * ÇE¸'¹%Â�½yÃ�ºL¶3¸'³���¸'¼EÇEÄE´`Ä �gÃ~É'´ ) ³z½OÂ~¾ ��¼E³�Ë'´g½yÇEÄÐÏ:¼E³�¶1½y¾F´�²�Â�ÆAÆzÂ�ÇEÉE¿ � ���� �Eà©êyí�ç *êbï^ä0áÖì>í�ç�ì>í �Èêyä1älæ^à\í���í8ê ���cç^á~çrêyí�( ��êbï 9báãí#æ �^í5ä�æ � ��á 6bæ^í#ïtæ^¿ ��¸'Ã0Ì I ):¿��g¸EÌ �:¿ �S½y³A¾tÁ#¿ I 838��EÌ

� �8�� ��¸'º©¾tÁ ¿ +y¸'ÁEÇ �(Ì�¿ �(7#78N>PQ-0G;2 �$�%� �b2ED�RQN>-1G�� � 2E<O=Q-0G��bDJ25GLP*�ZT;D �$�b4ÒDO¿ �S½y³A¾`´FÃ%&�´`Ý�Ýy´F³`¿Ô�ÇE¾yÌ�¿ I 838 #:Ì

�$� ; ��Ñ�½O¼ ) Â~Ç#¿ ? ½ ) ³AÂ�´FÃÖ¿ �AÍ�º©ÆAÂ~¹�½OÆzÂ�¸'Ç�¸y¶���Ã�½yÇE½y³ ��¼E³�Ë'´Fº`¿ Ïb¼E³©¶1½y¾`´Fº`¿�½yÇEÄ �g¸'ÇEÅ�Ã�½yÇ5½O³qÏ:Å5½y¾`´ ��¼E³©Ëy´Fº&�´`Ø5ÇE´`Ä )+* Ô�¹�Å�Ã~Â~¾`Â�Æ�Í�Ê�¼5½OÆAÂ~¸'Ç�ºVÀqÂ�ÆzÁ ��ÅEÅEÃ�Â~¾F½OÆzÂ�¸'ÇEº�Æz¸CÍ�ÄEÉ'´�½yÇEÄ g½yÇ�É'´�Ô�¹Ð½yÉy´ÐÏb´FÉ'¹%´FÇ+Æt½iµÆzÂ~¸yÇ ¿ � ���� �Eà©êyí�çFêbï^ä0áÖì>í�ç�ì>í �}êyä1ä�æ^à^í ��í8ê ���cç^á~ç�êyí�( � êbï 9báãí#æ��\í5älæ � ��á 6bæ^í#ïtæ^¿ ��¸'Ã0Ì I ��¿&��¸EÌ I I ¿ÅEÅ Ì I I I #iµ I I � .:¿ ��¸cË'´F¹ ) ´`³ I 838 I Ì

�$� I � ��¸'Â�ºAºA¸yÇEÇ5½OÆF¿ +�Ì &�Ì �AÏ:Á5½yÅ8´�q´F¾`¸'ÇEº©ÆA³A¼E¾^ÆzÂ�¸'ÇÓ¶3³A¸y¹ ��Ã~½yÇ5½y³ ��³A¸yºAº�µlÏ:´F¾^ÆzÂ�¸'ÇEºF¿ � ��ì>â�ß8ë:ä�æ^à �á*ç^áÖì>í � �Èà©ê^ß 9báÖïtç(êyí�( �^â%ê 6bæ���àzìcïtætçtç^áãí76 � �3�CÙ I 8�434+Û^Ì�ÅEÅ Ì I µ �8�Ì

�$�3 /� �Ƚyº©ÆAÂ~Ã�Ã~¸E¿�Í�ÇE³©Â~Ê�¼E´�½OÇEÄ ��Ç�ÄE³A´`º�Ô�É'Ã~´`ºAÂ~½yºF¿ �zÏ:¸'¹%´���Á5½y³z½O¾`Æz´`³AÂ���½OÆAÂ~¸'ÇEº�¸y¶�²�½y¹%Â~Ã�Â~´`º}¸y¶�Ï:¼E³�¶1½y¾F´`ºÜgºAÂ�ÇEÉ�²5¼EÇE¾^ÆzÂ�¸'ÇEºAÃ�Í�Ê�¼5½OÆzÂ�¸'ÇEº`¿ � � � � ��à©êyí�çFêbï^ä0áÖì>í�çJì>í �Èà©ê^ß 9báÖïtç^¿ ��¸'Ã0Ì I )­Ù �+Û\¿ +y¼Eà * ¿ I 838 .:¿ÅEÅ Ì �83)iµ � I 4:Ì

�$����� �C¼EÃ�Ã~´F³`¿ �VÌ�½OÇEÄ �(Ì 0Ã~Â�ÇEÉ'´`³©Æ�¿ �zÏ:¼�³©¶1½y¾`´SÔ�Ç+Æz´`³AÅ8¸'Ã�½OÆAÂ~¸'Ç­¶3³©¸'¹ ��³A¸'º©ºJÏ:´`¾`ÆAÂ~¸'ÇEº`¿ ����7�<+RQDÒ7ZG��<+-(�bG��i-��¤< �!-1D�RQ2E/0-��+2 �i-378G�¿�Ï:ÅE³©Â~ÇEÉ'´`³�µ ��´F³AÃ~½yÉE¿ I 8383��Ì:ÅEÅ Ì I � ; µ I 4�8�Ì

�$�����rÏ:¾tÁ�¼E¹�½yÝy´`³F¿ !;½y³©³ * !�Ì�¿ � q´F¾`¸'ÇEº©ÆA³A¼E¾^ÆzÂ�ÇEÉ�� & )bÚ ´F¾^Æzº;¶3³A¸'¹ ��³©¸'ºAºlµ�Ï:´`¾`ÆzÂ�¸'ÇEº`¿ � �r784%"LR��c2 �i-178G7�� �(RQNc9��bD%2EGLP � RQN��·2E<��:DO¿ 0Ã�¼�À�´F³ �g¾�½yÄE´`¹�Â�¾ ��¼ ) Ã~Â�ºAÁE´`³Aº`¿ I 838 ; Ì�ÅEÅ Ì 3.3#cµ � ; 8:Ì

�$�3#/� � +� ÏbÆz½yÇEÄ5½y³©Ä��C½OÆzÁE´`¹Ð½>ÆzÂ~¾F½yÃ5ÑL½ ) Ã~´`º�½yÇEÄ�²5¸'³©¹�¼EÃ~½y´y¿ � ; ÆzÁÐÍ�Ä�Â�ÆzÂ�¸'Ç ¿ � +� ��³©´Fº©ºF¿ I 8383)�¿�ÅEÅ Ì� ; #:Ì

I