32

University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

��������� � �� �� � �� ����� ��� �����

��� � ������ �� ���

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

+ ,-.// .

Page 2: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

01 20 31 4

56 !� $')7 ��88 9:�� ( !;

<$��=$$( $>8 ?<$� ! !* =$$( $

5@7<%�( $' ;#$(8A 7( !8

5+ ! B( $�C' D (� %�8 8� ��E � �' ;#$(8A 7( !8

5<$� ! !* � ��E � �'

5=F� �D ��8

G

Page 3: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

H

I J�E� �� $J�� $!� $

K� !� $��( $

L3MN 2OQPRNSS 3TUNV 3W M

,X* � !� $��( $ YD $("�:�8 !8�� !

:�8 !Z?

[�:� !�88� �� Z \]�^?

,X��E� �� $ YD $("�:�8 ��E� �8 !

_ �::( $" !*

�(�:( !" � ( !� �" 8� $ E�� ( !`aIb Hc ?[�

�88� ��_ \dfegh gi ?

J�� j"� !(��� %�k ( !�" 8� $ E�� ( !( !l \

Zm_ ?[�(E8� $>�� 9! ��8��no lqp( B

��E� ��"� F� �D ��8?

r � $* (� � 8�(D $�" :�� %� ��E� �8( B!� s

!8�� !:�8D $("�:�"E' � %�* � !� $��( $?t

Page 4: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

u1N 2M3Mv wRv W 23V xyS

,��� $! !* � �* ( $ � %��� z�8{ �8 !D ��{ �� $� ! !* 8��no l�p?<%�

(��D �� 8�: ��88 9� $|}�~Z�� egh g� ?

,>� ���|} a Hc \� g$�D $�8� !�8�D $�" :� ( !~ B� %�* � !� $��( $

(��D ��8H{ s�� FD �:�� %� ��E� �� $�((��D ��|} a Hc ?@� ���8( B|}

E�� s�� !eg� !" g:( $$�8D ( !"�(:( !9"� !:���$���"D $�" :� ( !8?

[��88� ��� %��|} "(�8 !(�"�D � !"( !� %�( $"� $( BD ( !�8 !n ?

<%� :(8�( $�(88( B|( !a HhIc 8� ���8� $�( B� $$( $� s� s ���8�

� $$�Q���� a |c \

g. b |a Hc eIb��

r � $* (� �~* >� !� 9! ��8��n{ � ! � ��� %�� FD �:��":(8�( B|}

( !!� s !8�� !:�8?

Page 5: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

O �1SW ��22W 2

<%�� FD �:��":(8�( B|} ( !!� s"���{ ( $� $��� $$( ${ 8"� !(��"

� $$� a |} c �

C( s:� !s� � ! � ��� % 8* >� !( !�' � 9! ��8��n �

r !�8( ��� ( !~s( $zs � %� $� ! !* � $$( $~

� $$} a |} c �

<% 8 8� %� $ * %�� % !* �("( s %� !� %�* � !� $� � ��� ( !� $$( ${

* � !a nc \� $$� a |} c e� $$} a |} c h

88 �� ��?

Page 6: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

x1P1 MV 2N R2N�1���

<( $�"�:�� $��� $$( ${ s� ��8�

g?��"�:�� $� ! !* � $$( $

.?��"�:�* � !� $� � ��� ( !� $$( $

� �D ��� �* ( $ � %�8�� !"�( %� >� �( s* � !� $� � ��� ( !� $$( ${ E��D (8 �

8 E �' % * %� $� ! !* � $$( $?7( �D �� F� �* ( $ � %�8:� !�: % � >� �( s

� $� ! !* � $$( ${ E����� %�:(8�( B% * %* � !� $� � ��� ( !� $$( $?� (

� %� $� 8�� $�"� �( �E�� s�� !: %( :�8a gc � !"a .c �E( >� ?��

�� ¡¢ ¡¢¢ ¡£¡¤¥ ¦§¨§  ©ª ¡¥¢«­¬¥ ¦¡¥ ®¯©§ ¦¥°© ±¨ ²³

´

Page 7: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

�y� 323UN Rµ3S ¶3M3y3·NV 3W M¸ �µ¹

r !� ��� $! !* � �* ( $ � %�~D : zº ?<%� !{ � ! � ��� $� ! !* � $$( $~

$��� $!

|} \� $* � !»¼ ½ d � $$} a |ci �

¾ ��8� ( !~[ %� ! 8� % 8�* (("� % !* �

,!8 s� $~[ %� !s�"( !¿�( >� $� $� !

� ?� ?{ ( !�' B* � !a nc �/ �8

b nb � À?

Á( $�D $�: 8� �' ~B( $� !')ÂhÄÃ{ ���Å E�� %�D $(E�E � �' � %��* � !a ncÇÆ

à ?<%� !s� s� !�Åa ÂhÄÃc �/ ?

È

Page 8: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

ÉPx1W 2O

@�D ! z� !"7 %� $>( !� !z 8{ gÊ Ë g~

5-B@7" �a ºc 8 9! ��{ � %� !Å�/ � FD ( !� !� � ��' s � %Â?

5-B@7" �a ºc \À{ � %� !� %� $� 8�E�" jB( $s % : %ÅÌ �/ ?

@7<%�( $' D $( > "�8� ! B( $�:( !>� $* � !:�E(� !"8 ~

#$}ÎÍ�ÐÏÑ 8

�D»¼ ½ d � $$� a |c e� $$} a |ci Æ ÃÒ ÓÅh

( ${ �Ô � >� �� !� �' {Õ×Ön

Õ |o º� $$� a |c e� $$} a |c Ø Ãh

s %� $�ÕÙÖ��� !8XB( $� ��E

���Š�B$�:� ( !? Y

Ú

Page 9: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

ÉPx1W 2OÄÛÜ2WSN M�PW MS

Ý ! �� !�88( B@7" �� !8 ( !* >�8 !�:�88� $' � !"8� Þ: � !�:( !" �

� ( !8 B( $" 8� $ E�� ( ! �B$��� ! B( $�:( !>� $* � !:� ?

,: ��88( BB� !:� ( !8 8 #,7 ���� $!�E �� B� !"( !�' B � %�8 9! ��

@7" �� !8 ( !?

ßàá â[ %�� Bs� ¿$� !(�"( !* � �D $ :� �$ 8 z� ! � ��� ( !�

-!� %� $�� �s( $�"{D �(D ���8�(� %� $��: %! Ô ��8?

ã

Page 10: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

u1N 2M1 2S 4 3V xuN 2v 1 ÉPä3y1 MS 3W M

5å �&�� $�8� &� * %E( $

56�' �8 � !J�� $! !*

5��* � �� $ ��� ( !

5Á ! �� �æ�8: $ D � ( !J� !* � %

5æ�: 8 ( !<$��8

56((8� !* { 6�** !* �

�çè§  ©¨ ¦éê ¡¬©¢ª¨ë ®°¢ ì¨ ¦ª¨¨¢§ ¡®ê ¥ ®°ª¥êê ¡®ê í ªë§ ®¨§§  ©ª©¢§ª¨ë ®°¢ ³

î

Page 11: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

L1O W M�ÉPä3y1 MS 3W M

r � $* (� �~�� %�( $' ( B��� $! !* � �* ( $ � %�8{ !(��� %�( $' ( B8D �:�8

( B: ��88 9� $8?

&(��� %�� $�8�� $: %� $8�� !"�("�8 * !!� s� �* ( $ � %�8{ !(� !� s

8D �:�8?

-"�� ��' { s�8 %(� �"E��E ���(D $( >� @7� %�( $' �8�8D �: � �:�8�

( B(� $$�8� ��8?

-!D $�:� :�{D �(D ��( B�� !E(� !"� $$( $�8 !* : $(88 �>� � "�� ( !?<% 8

�DD $(�: % !8D $�8(� $:� !" "��� B( $� !� s� %�( $' ~

�� � �� ����� ��� �����

Page 12: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

ð M3�W 2yñO �WV x1S 3Sò VNó 3R3VOÄÛx1 ä1 TM3V 3W M

<%� "�� ~� !� �* ( $ � %� 88��E �� B: %� !* !* ( !� !D ��D ( !� %�8

�8 �� ��� ��:�( !� %�(��D �� ?

ôõ ö÷øá øù ÷ú ûüý ßùàþÿ àõá� ÷� ��øþþõõ ������ � ,��� $! !* � � �

* ( $ � %�%�8� ! B( $�%' D (� %�8 88��E � �' p B{ B( $� >� $' Â{

Õno l ph Õ �od gh ���h Âi h Õ �h� o lh���� � $$�� |}� e� ���� |}������ ��� Ó ph

s�� ��n����� � !"#�8n s$# �# ���# �� %� &� !# ��D %'(� E) �*

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

$,. !$-" �&%) �) 0"# ��, $,,#'1 %� $-# ��(" ! $# $" !�" % , s$# � \

2a g3 Âc *Ý" �". �(",#-. !(# $" !{ # �$, � 4!$# $" !,') , ~5 |} e|}�����5�6$,' %s') ,

, &' %%*

77

Page 13: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

ð 89�: ;yñ< �:=>?@ 9@ò =Aó 9B9=<ÄÛ>?>?: ;? C

DEFG HF IJ K�LNMGOPÿ OFQR ST UVWPPFF XY�Z[[ Z\^]_`ab cdef gbh eji

kl `llhmn `o`hfp `dg o`klh emhqsrt

/vu wx ty z{|

} ek ck

{�~p �x���p ��y ���� �w

�r�� |

b c� k��� `�m ok _h of �� ~u ����� ���

{ �p

��p �� �

�� �

q�rt �u� w���� �  ¡�£¢¤¥�¥ ��� ¦ �  �u��  � ��§©¨�¡u ¢ut«ª¬®­¯

°u±vu u �� ¤ wu w  �� �¥¤² w³� � ¡u wp ~´x �µ �y ¯

¶·

Page 14: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

¸ ¹Aº»¼»¹½¿¾À Á ûÄÅ ÆCÇÅ Ã¾È ÆÉ È ÃÊÈ

ˤ u  ¡� � �¥ ��� ¦¦ �u �³�¥¤² w³�¤ Ì  ¡u ̤ ¢�Í

qÎrtu ¢¢Ï x^ÐÑ y �u ¢¢Ñ x^ÐÑ y z{ �

ÒÓ  ¡u¤ ¢¦¦ �u �³�² w�̤ ¢�Ô¤ wÕu ¢±vu wÔu¥¤² w³� Í

Ö¢Ñ�×ÏjØ

Ù �²�ÚÛ ÜÝ u ¢¢Ï x^Ðy �u ¢¢Ñ x^ÐyÞàß{á â� �

qsrtq Ðã äu ¢¢Ï x^Ðy �u ¢¢Ñ x^Ðy z{ �

å  �¥ ��� ¦ Ô� w��� �¦ u Õu w�wÔ��u� � ¡u ¢u² w�̤ ¢�Ô¤ wÕu ¢± u wÔu³¤u�

w¤  ¡¤ �³ ¯

å  �¥ ��� ¦   ¡u¤ ¢¦ u �� ¡�� �æu�  ¡u �u� ¢w�w± � �± ¤ ¢�  ¡�§ ¢�  ¡u ¢  ¡� w

  ¡u�� �Ôu¤ ÌÔ ���� �çu ¢� ¯

¶è

Page 15: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

éêë Cì ¼ÈÀÅ Ä ûÄÅ ÆCí½ ì ŹîÈÀ »À¸ ¹ëº»¼»¹½

ïðu± ² �� ¢�æ�  �¤ wÍ��w���æuu ¢¢Ñ x^Ðy �

ñ òx^Ðy |

� ¡u ¢u òx^Ðy ��� �u��² ¢u¤ ÌÔ¤ �� �u �� ¦ ¯

ïå ¤ Ì ôó�� ¢± �wå Ò õÍ��w���æuö ÷ �

ö �ñøôùø |

�²¥ú uÔ  ¤ûö x ùüýö �þy ÿ� �÷ö ¯

¶�

Page 16: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

éêë Cì ¼ÈÀÅ Ä ûÄÅ ÆCí½ ì ŹîÈÀ »À¸ ¹ëº»¼»¹½

� ÊŠù»Ã�È��

DEFG HF ILNMGOPÿ OFQR ST UVWPPFF XY�Z[[ Z\ �bh eck� � om c`�mh `b _

m_�lb ah idm c� `_ �em�k�_`ab cdef gbh ekl `llhmn `o`hf ��

·�­�

} ek ck� `lh ek cm� `�lb amnm oo�b _hm `_`_� h ek�mhmgb `_hl �

�¡u� � ¢� �u u ¢ñÔ¤ w  ¢¤ ��  ¡uÔ¤ �¥ �w�  �¤ w¤ Ìu ¢¢¤ ¢� w³Ô¤ �� �u �ó

� ¦ ¯��ñ �wÔ ¢u��u�§ � �¥ ��� ¦ �wÔ ¢u��u� ¯

��ñ��§ � �¥ ��� ¦ ³uÔ ¢u��u� ¯�w� � ¢  �Ô² �� ¢§ ¡� ¢³ ó�� ¢± �wå Ò õ� Í

��w���æuøôùø �²¥ú uÔ  ¤ûö x ùüýö �þy ÿ�

� ¢u w¤ ² w�̤ ¢��¦ ¡¦ � ¤  ¡u� ��� �¥ �u¯

¶�

Page 17: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

� ÃÀ¹ëº¼È���¼É Å Æ»¹ î�À �� !�¼É Å Æ

»¹ î�À

�" � ó� �± ¤ ¢�  ¡���¤ wu� ¡u ¢uÐÑ x ýy ��� ���¦ � �wÝ ��| �Þ ¯

ðuÔ� ��  ¡u³u çw�  �¤ w¤ ̲ w�̤ ¢�¡¦ � ¤  ¡u� ��� �¥ ��� ¦ Í

qtã # ­|%$&ãÝ �| ���| �Þ | $ '|)(ã #|+*** u ¢¢,- ÐÑ. �/ ¢¢,- ÐÑ10243. *** â5 ­ �

å ¤§ �Ì�" � ó� �± ¤ ¢�  ¡���² 6�̤ ¢��¦ ¡¦ � ¤  ¡/� ��� �¥ �/§ �  �²� ¥/

  ¡/Ô¤ 6� � 6 � �± ¤ ¢�  ¡�ÍÐÑ ��  ¡/�� �/ ̤ ¢� ��7 ¯98

:;<=>? =@AB CD EFG>>@@HI @AB J<= CDA KG>L J<M F@ NMO P< C>GD@ JGCI F@B JC@ J>QK@ J@

ÚRTS>GI CU V RW%X< JB J@B FZY[B F=@DV R \ B CD@]B NGCGCI^ V RU ,W`_V R)ab cU ,W^ed

¶f

Page 18: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

� ÃÀ¹ëº¼È ��¼É Å Æ»¹ î�À �ég

Å ¾È Æh»Ã»iÈj

�klmn4om 6l pq/ rstum v/ rwyxz|{} ~��{}�|��6m��/ r�m rql �p��

��� m rp�� m ���/q���� m p6�l� r/ k��/ k/q {n m��� ����/om 6l�� 6�

�� 6o� pm 6{n m��/ r� pl/m��� ����/om 6l�� 6� �� 6o� pm 6 �{�

��pl� k� m rp�����l/ �� m 6/ 6� p� kk� l �� kk� / 6/ r� kp� pm 6/ rrm rn ��

� �/ r6m ��l�

�/m r/ �����n p� pl 6m�� 6p�m r�k� �� � m��/l pll���k/�

� ��� p�7 pl�� k� 6o/q�/� �// 6{l� 6q �{l �

��pll� �/� r� ��/ 6�� / 6/ r� kpæ/l �p�w pl �6p�/n ��/ 6stum v/ r

w pl 6m�� 6p�m r�k� �� � m��/l pll���k/ �

��

Page 19: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

�� ��i ¡ ¢£�¤¥¢¦¨§©ªi «¬� ­®ª�£ ©«©£� «§ ¢¯

° x±¨²~ {³ �´m rlm �µ�¶·¶m � ¶��rµl �m kq¸n �µ �� vµ¹ x{� �µ ¶

º» ¸� ¶q¹ x �{� �µ ¶º¼ ¸ �

½

¾

¿À

¿ Á

ÂÃÂ

ĵm�lµ rvµ� �¶p�µÅ �Ƶ�º Ç�µ��µ k� r� µl� v� k�µm �ºÈ �m r� �po�

¹È x �{�Ƶ�ºÉ �µ��µl �� kkµl� v� k�µm �ºÈ �m r� �po�¹È x{�

��µ ¶�µ ·¶m �¸ÊË º Ç~ºÉ ³ � p��µ� �µll� ¶� ̸ÊË º Ç~ºÉ ³ n ��µ ¶

µ rrÍ ËZÎÍ Ï� pkk�µ æµ rm �9Ð

ÑÒ ÓÔ ÕÔÖ×Ø ÓÖÙÚÔÛÝÜÔ××Þ× Ã ßà áÀ àâãåä

æçÞ× Þ×è çÔ çÖ Õé êÖ ÕÛ ÞÓë ì í×ØÚÜè ÞØ Óä�î

Page 20: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

¥�  ¢ï � ª�§ð®ª�£ ©«©£� «§ ¢¯

ñ ��� mlµ �µo�mmlµ ̸ x

¿ òÉ ¿óô�õlö÷ øn � p���p� �� rm��� pkp�� n

µ rrù ËZÎÍ Ï÷² ���pl pl� r�µ �m r� ¶� q pl� rp��� pm ¶úm ¶±¨²~ {³ �

ûm�µ����� ¶� � k� m rp���rµ�� r¶p¶� ̸ÊË º Ç~ºÉ ³ o� ¶�µl� pq�m

�µ� µ r�m r�p¶� stum vµ r��µl� �oµm ���rµl �m kqln � �po���l ü�

q p�µ ¶l pm ¶{�

��� ��m r� ¶� lµ�Ån p�º Çm rºÉ pl rµ �m vµqn �µo�� ¶� µ ̸ �ñ mn

ýÅÊ þÿ~

��~ �~ �~��� µ rr�� ÎÍ� �

µ rr�� ÎÍ���� ��� x{

Ƶ� r¶p¶� � kp¶µ� r��rµl �m kq pl ¶m��¶p�m r�k� �� � m��µl pll���kµ ���

Page 21: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

£ �£ �ª�¦� ©� � ¡ ª¢ª�ï� ©ª�£ ©ª§ �

� ¶p�m r��� � m��µl pll��� pkp��� ÿ rµ� � prµl �

ý �~ýÅÊ þÿ~

ý �Ê þ~ý �Ê þ~��� µ rr�� ÎÍ� �

µ rr�� ÎÍ ���� ��� ¼� ÿ

ĵ ¶m ��µ� ·µ ¶��plo rp�µ rpm ¶����� �� � ¶q� qµ� µ ¶qm ¶ö�

ñ � rm ¶� �� � m��µl pll��� pkp��Ë �~ �Ï rµ� � prµl �

ý �~ý��Å~ý �~ý �Ê þ~��� µ rr�� ÎÍ� �

µ rr�� ÎÍ ���� ��� ¼�

ĵ� ·�� � m��µl pll��� pkp��Ë �~ �Ï rµ� � prµl �

ý �~ý��Ë Å~ �Ï ~ý �Ê þ~��� µ rr�� ÎÍ� �

µ rr�� ÎÍ ���� ��� ¼�

�r� p¶p¶� l��� pkp��Ë �~ �Ï rµ� � prµlË rm�� �k�Ï �

ý �~ý��Ë Å~ �Ï ~ý �Ê Å�z �� ~

��� µ rr�� ÎÍ� �µ rr�� ÎÍ ���� ��� ¼�

!

Page 22: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

Í#"$ %

Í "

Í

�"&

©  ª�ª�¦� � ¡ ª¢ª�ï

'� ()*� *� )+ ,-.õkµ� r¶p¶� � k� m rp�����l

� r� p¶p¶� l��� pkp��Ë �~ �Ï p�n

ý ö~ý �Êz|{~ ~ ö� ~ý �Ë Å~ �ÏÊ þÿÉ ¾~

Ë {Ï� rmll0/v� kpq�� pm ¶Ë � üÏl��� pkp�� �

��� µ rr&� ÎÍ� �µ rr&� ÎÍ ���� ���21� ÿ

Ë43Ï5 vµ rk�� l��� pkp�� �

��� µ rrÍ �� ÎÍ� �µ rrÍ �� ÎÍ6���� ���71� ÿ

� �µ rµÅ Èqµ ¶m�µlÅ � p����µ�� �µ kµ �µ ¶�

rµ �m vµqn � ¶qÅ È8 &qµ ¶m�µlÅ � p����µ�� �

µ kµ �µ ¶� rµ� k�oµq�� � �

Page 23: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

©  ª�ª�¦� � ¡ ª¢ª�ï90:§ �� ª��£¯;

<=�� >� ?.,.@AB CDCDEFGBH CICGJ

� Kÿ ~L ÇMN ÿO� CP

Q ICRFG STGUWVX A

FY Z[ CR DG IJ IT AE RöU VX A\êÞÓ 1]1\êÖ ^U

ý��Å_ � µ ¶Ë ÅÏ_ 1]~

` SR AR

]bac3ËedfcÏ

ghhi c² j¶lk�

öm

X AU Rn Y CoT IR DG IJ U� apµ qr

s] ôöcpp²ËedfcÏ ô

���� t\êÖ ^ulvwx ¶lyv¶yz v¶{ \êÞÓ a|Ë c} öÏ z lxy ~µy ~µx �µ �

vrr juµl � ~µ ¶] a�Ë c} � öÏ �

Page 24: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

�� ������������������������ � �� ���¯

�� c /v j� x �uy ~�l �� wv ¡ly ujj¢ y �v u¡u¡� lyv¢ j  �� wv ¡vl /

l£ � ¤ a¥¦ u¡y ~ulwvl z¨§uly ~  �  j  ©v¡yr v �v � y  ��

�ª«¬x ©  �­ a® c¯ m sc¯° �±²³�´¶µ·¸¹»º¼ ½¾ac¿À aÁ z y ~

  ¡y ~uÃ

~vÃy �v u¡u¡� Ãyv¢ ujuyĽ¥m §¿ �uy ~§ aÅÇÆÈ´¶É¹�Ê y ~  ��uàz � 

�  y§ a�

ËÍÌ ÆÁÎ ÂÏ �

�Рv �¡u¡� v ju¡ v �y ~� Ã ~x j{ �Ñ~uà ~và y �v u¡u¡� Ãyv¢ ujuyÄË ¥m kÉÒ ÁÏ �

�Óv�{0Ô�v�� u¡Õ Ö¬�Ñ~uà ~vÃy �v u¡u¡� Ãyv¢ ujuyÄË ¥m Â×ÉÒ ÁÏ z � ~  � 

ØuÃy ~   qr  wy { ¡£ �¢  �x ²Ã£rr x �y © wyx �à �

ÙÚ

Page 25: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

Û���Ü�Ý���Þàß�

Óx �{x Ãx¡ á �â ©  ãâ£Ãä £ åæ¡ç èéêÃà  ëìÃå í

 â î  ïâ ¡£ ¡ê²â îï

íÄ á âå í Ã êÃÃåæ¢ êéêåÄ ðâ îÑí â î  ïñòñâ ¡å îæê¡ê¡� Ãåæ¢ êéêåÄôó

Ê ¡  õ Ä Ãå á ê¡ãâ£Ãä £ åæ¡ç èéêÃà  ëìÃæ î� £ ï

  ¡å êÃå í  ¬ å íâç

â ²±¡ç á   ¡ç  ¡å ã⣠¡ç ç öêë  î  ¡÷ Ã½¬÷ öêæ îïêçðWøùúù¿ ò

�  ¡  ûåÃåæå  ¬÷ öêæ îïêç ìÃ ê¡ ä £æéêåÄ ò� å í  ¡Ãåæå å í �   ¡ Ô

  îæéêüæå êâ ¡ý íê÷ íýæà ¡ ÷ ÃÃæ îÄ ²â îå í á îâ⠲⠲Ñí â î  ïñòñò

ÑíêÃ�   ¡  îæéêüæå êâ ¡êÃâ ²ê¡ç á   ¡ç  ¡å ê¡å  î Ãåð æ¡ç íæÃæéÃ⢠  ¡

£Ã çåâá îâ © ¢â£ ¡çÃâ ¡þââç ÔÑ£ îê¡�  Ãå êïæåâ îà ò

Ùÿ

Page 26: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

����� ������ �������������

Ñí  ²â ééâ ý ê¡ ç  �¡êå êâ ¡æ¡çå í â î  ïæî ç£ åâ�â éꡬ÷ öêæ îïêç

½ øùúù¿��

�� ���� �� ����� ��� ��� ! Рå"¢ æ îæ¡çâ ï©æ îêæ¢ é â ¡# É$ %

Á'&$ ò

� ÃæÄ å íæå"êà £ ¡ê²â îïéÄ ç êë  î  ¡÷  Ԣ⣠¡ç ç¢Ä)(ê²ð ²â îæ¡Ä)*ð

+½ ,-/.¿10 &2 &$ -3 "½ ,¿54"½ , $·76¿3 8 (9

:;�� �� �

� �� ��� ��� !�<=">?@A>=B CDEF)G>HI CI AJILKMB@AGIG

MFONÉPRQSI A

³î½" 4ؽ"¿ TU¿ 8V ûá 4

WU ÂÌX Â9

Y Zê²â îïíÄ á âå íVà êÃÃåæ[ êéêåÄ êïá éêVÃå íæå V Z½\¿ êÃ] Zê²â îïéÄ

ç êëV îV Z÷V Ô[â] ZçVç ò

Ù^

Page 27: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

����� �������������������_a`b������

¬÷ öêæ îïêç ìà ÑíVâ îV ïíæÃ[VV ZV ûåV ZçVçcedf �

�� ���� �� �ghiÐVå"[Væîæ Zçâ ïjæ îêæ[ éVâ Z# É$ %Á'&$ òkVÃæÄ

å íæå"êà ýVæ õéÄ ç êëV îV Z÷V Ô[â] ZçVç[Ľml- (-on¿ ê²ð ²â îæ ZÄ *ð

+qp½,- .¿10 &2 &$ -3 "½ ,¿54"½ , $·76¿3 8 (9

+½ ,- .¿10 &2 &$ -3 "½ ,¿54"½ , $·76¿3 8 l9

:;�� �� �ghr <=">? sIt uEF G>HI CI AJILKMB@AGIGMFË l- NÉ- Å ÆvÉÏ P

QSI A

³î½3 " 4ؽ"¿3 TU¿ 8ñV ûá 4

U ÂÌñw X Â-

=B CU8x½ml- X-/y¿ P t AGÌTz½ml- X-/y-|{¿�}

ÑîæêZêZ Ãåæ[ êéêåÄ êïá éêVÃå íæå V Z½\¿ êà ýVæ õéÄ ç êëV îV Z÷V Ô[â] ZçVç ò

Ù~

Page 28: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

���������� � ��� � ��� ���

Y Zê�â îïí� á âå íV� ê� �������� Y Zê�â îï�� �������� Y Zê�â îïV îîâ î

� å îâ Z í� á âå íV� ê�

� ���

��������� � å îâ Z ��

� ������������ � å îâ Z V îîâ î

� ����

kVæ õí� á âå íV� ê�

� ���

���������� kVæ õ��

� ������������� kVæ õV îîâ î

� ���

�îæêZêZ

� ����������� � îâ��L��æéêçæå êâ Z� � ��

����

� jV îéæ�� ���

Y Zê�� îïí� � �å íV� ê��åæ[ êéêå� �ã�]�ä ]Våæ Zç èéê��VV ëðWww W

kVæ õ�� �åæ[ êéêå� �öV j î�� Væ Zç kæ ZV îð øù �ù

kVæ õV îî� î�åæ[ êéêå� ��Væ îZ�æ Zç �� Zð øùùù

��

Page 29: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

� ��� ��¡���� �� ��� ���

¢£���¤¥Z §¦¥�¨� î�÷V�� �� î÷� ZjV Z ¨ ýV¨ õ©V¨ îZ¥Z ¨ © � �

 íï¤�¨�¤ î� Z V î©V¨ îZ¥Z ¨ © �  íïòª«¨ £���¤��¬­V] Z«¨ Z«

� ÷ ®¨� ¥­V¯ øùù°� ¥�� ZV�¤¨ Z«¨ ­« ±V² ®¨ Z¥� ±³

:;�� �� �

� ´mµ¶! <=· sI· uEI· CA>A¸ · E¸ B C>Q SD>?@A>=B CDEF SF ¹B K

QSI? >??Q·M EIP Q SI AºG· »BB?Q·¹¹E>IGQBQS·Q· E¸ B C>Q SD>??Q CB A¸ EF

SF ¹BQ SI? >??Q·M EI }

kV¨ ©��²� Z� ¥«V ­¤ ®V ¼ª��V¤¤¥Z � ��¨ ©¥¨ Z¤��½¾¿ À��Á

:;Âà Ä ÅÆ hgÇÈQSI ɺÊËÌÍÍ Îȸ ÏÐÑÒÓ ÔÌ ÕÖ ×·ËÊ ØËÍ·Ù ÎÚÎÍÛ

�eÜÝ|ÞOßàá7âã� Îä

· ÈåÓ ÈÚÛ Îäæ ­­ç �mèé �eêÜÌ ë¹Ó ÈÌ ÈÍ Î· ÚÚÛ ÎÈì í

îà Äà ïïð Äñ Æ òóÇÈÍ ×Ì ÉºÊËÌÍÍ Îȸ ÏÐÑÒÓ ÔÌ ÕÖ ÎËÊ ØËÍ·Ù ÚÌ äÓ Õ

Ì ÔÌ ÕÛ å ÎËÍ ÕÎÙôÍ ÎÓ ÈõÎä· ÈåÓ ÈÚÛ Îä�ö« ¥±� Ö�1÷ø í

�ù

Page 30: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

úüûý¡ûþÿ �� ýþ

�ö¨ ��æ²� �² ©�«æ �ö¤ ®æ� ­� �­� ±ö �¤ ®æ� ­� �� ®¨¤¥�¤ ®æ

­æ ©¨¤ ¥� �� ®¥��æ¤ �ææ �¤ ­¨ ¥�¥� �¤¨�¥©¥¤� ¨ �« �öæ �¤ ­�����

���� ®¨¤�æ ��æ�¨ ­æ�¤ ®æ ­¨ © � ­¥¤ ®±��¤¨�©æ �

�£���¤¥� �¤¨ ­¤�� ¥¤ ®¨ ©æ¨ ­�æ ­� ¥¤ ®

��« æ ��� � ¨ �«�¨«

æ ­­é �mèé � ¯ ¨ �«¤ ­¨«æ� æ �æ ­¨ ©¥�¨¤ ¥� �æ ­­� ­�� ­¤ ­¨ ¥�¥� æ ­­� ­³

ö¨ ��æ����¤�¤¨�¥©¥¤� ¥��¤æ¨« �

�� ®¨¤¥�¤ ®æ ¢­¥ ®¤ ¦«æ ��¥¤ ¥� �� ��¤¨�¥©¥¤���

��

Page 31: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

� û�û�ÿû�  û�û�ûý�ûþ

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

8 >?<@ AB;C DC< :;B;EGFCHC< :@ AI JKLMMONP JQI JRR J!

� P��S!T') 5*%) *+ U!V# *!,.4 # 5/( WX/Y%()2/./(3 ) *+%) */(3[ZY W'Y \2#$ *+%

]# 5.') ^' Z# *' Z#$(Y 5#%% Z^) ./+)( /# *!_C9 :< =`8 ab 9c<c B8 ;I ��K�LJd N�LPeI

�MMM !

� Q� 1 !T$( /*!-f(' *%/# *%(# SY U/) 5X/+hg%/*'& $) ./(3jiW' *+ /0' 5' *Y'%) 5'

2#$ *+'+ i/( WW/4 Wk 5#2)2/./(3 !l'Y W*/Y) .5'k # 5( lV ZJRR J ZR LI U'k ( !# ]

m1I n */^' 5% /(3 # ]m W/Y)4 #I JRR J!

� d� 1 !T$( /*) *+ o!p/3 #4 /!lW'/*(' 5)Y( /# *# ]%()2/./(3 ) *+ i') \*'%%/*

,+) "##%( !l'Y W*/Y) .5'k # 5( lV ZJRR � ZeRI U'k ( !# ]m1I n */^' 5% /(3 # ]

m W/Y)4 #I JRR J!

� q� 1 !T$( /*) *+ o!p/3 #4 /!,.X#%( Z' ^'53 iW'5') .4 # 5/( WX/Y%()2/./(3 ) *+4 ' * Z

'5) ./6)( /# *'55# 5!l'Y W*/Y) .5'k # 5( lV ZJRR J ZReI U'k ( !# ]m1I n */^' 5% /(3

# ]m W/Y)4 #I JRR J!

rs

Page 32: University of Chicagopeople.cs.uchicago.edu/.../UAI-stability-poster.pdf · 2002-08-22 · ¹ A º » ¼ » ¹ ½¿¾ À Á  à » Ä Å Æ C Ç Å Ã ¾ È Æ É È Ã Ê È Ë

t� ýÿu�ÿvý�� �wuÿ �� ý

xyz {|}

~�� �������� ����

��� ����

��� �� ������� ����

� � ����

�æ� }

��������� �� ����� �� ���~�� ����� ��

r �