finalpaperlizb/papers/icml98.pdftitle finalpaper.dvi

16

Upload: others

Post on 09-Aug-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

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

"!�#%$'&�(�)�*,+�-.&�("/0-1�243657("8:9;-.$=<>/?("@�269;A

BC97D�("/%-?EF9HG�-I!KJML>!�END�&O-?97/P+RQH3697GOQ79S�G�34T"97/?#%34-UAV!"JWL>!�24!�/.("@O!

<>!�&�24@�97/�LYX[Z"\�]�\�^�_U\"`a]�\bSC+Rc

dfehg�ikjmlkn0n.o;prq�s7tvuRpxwfyzn%n{q�y}|�~fq�yznUi�q"�my}p�j.q"���I��j.q�w4nUiUnUqalUnbj.q����ml�|�prq�n���nk��i�q�pxqmsK����H�m�x���;ev��dU���?�;�;����I���0�%������� ¢¡ �H£>£¤�He�¥��H��¦�§�¨?©7ª��r§�¨%���;«¬�­����e ¡ ¨0§P�;§v��¥�®�¯r¨0¥�¨��°��¥��­£¤��±;¨�«�§��H£�He�¨C²�§�¨%� ¡ §��r³"¨%�N³K�m�m´­²"�H��¥�ª�§�¨P¥��µ��e���¥�®�¨0§¤�re¶�·£¤�;e�e�¨%§¸¥�®���¥I�°� ¡ �Hem¹���°��¥�¨0e7¥>º»�r¥�®¶�b��²"¨ ¡ �½¼ ¡ ��¥�´7¯x¨;�F¾e�¨ ¡ �;eF�;ªm¥��H£¤��¥�¨P¥�®��°�¸¥��H��¦���«��H§¬¥�®�¨²�ª�§�²"�H��¨»��« ¡ �;£¤²�ªm¥�¨0§,�;e��r£Y��¥��x�;e��%��ª����re�¿����x£¤²�¯r¨ £¤� ¡ ®��xe�¨k¹z¯r¨?��§�e��xe�¿M��e����¨%�;§ ¡ ®v¥�¨ ¡ ®�e��°©7ª�¨%�%�ÀdfeÁ²���§�¥�� ¡ ª�¯°��§?��ºÀ¨M¼�e��C¦Â�xe�¨%���x�;¯x�;¿;� ¡ �;¯r¯x´��;e��C��¥�´Â¯x�x��¹¥�� ¡ ��¯x¯r´ ¡ �He����°��¥�¨0e7¥��xeH¥�¨0§�²K�H¯x��¥��x�;e¤��¨?©7ª�¨0e ¡ ¨%��³"¨k¥�ºÀ¨0¨%e>²K���x§����;«"³"�m�m´¬²"�H��¹¥�ª�§�¨%��ª����xe�¿W¿;§{��²�®m¹6¥�®�¨0�;§�¨k¥�� ¡ £¤¨k¥�®��m����¥��W¯x¨%�;§�e¸¥�®�¨YÃ�¿;§{��£¤£Y��§{ÄÅ�;«;Æ��;�xe7¥£¤��±H¨0£¤¨0e7¥����re­�Á¿H�r±H¨0e ¡ �H§�²�ª�����eK�b¥�®�¨%eN��²�²�¯r´Â�xe�¿Á£¤¨0£¤�;§�´7¹6³"�;ª�eK�m¨%� WÇ ��¨%�;§ ¡ ®b¥���¥�®�¨P§�¨?��ª�¯r¥��xe�¿�¥�§{��e����½¥��r�Heµ¿;§{��²�®K�ÉÈʪK���xe�¿��;eµ�remËKª�¨0e ¡ ¨���x�;¿;§{��£Ì¥�®���¥ ¡ �;²m¥�ª�§�¨%�»¥�®�¨¬¥��;²"�;¯x�;¿H´��;«O¥�®�¨¬®Âª�£Y�;eÁ³K�m�m´C�xe��;§{�m¨0§Å¥��§�¨%��ª ¡ ¨É¥�®�¨���¨?��§ ¡ ®P��²�� ¡ ¨;�

Í ÎaÏÑÐÓÒÕÔ×ÖÙØÛÚ�ÐÓÎOÔ×Ï

 Û¡ �;£¤£¤�;e�¥{�;��¦Ü§�¨%©7ª��x§�¨?�Ý��«��V���;e ¡ ¨%§��H§���¥�®�¯r¨0¥�¨F�x��¥��V£¤��±H¨Þ«�§��H£ß�He�¨­²�§�¨k¹� ¡ §��r³"¨%��³"�Â��´F²"�H��¥�ª�§�¨Á¥��N��e��;¥�®�¨%§Y�reÜ�Þ£¤�;e�e�¨%§Y¥�®���¥��°� ¡ �He����x��¥�¨%eH¥Iº»�r¥�®Ü�µ��²"¨k¹¡ �r¼ ¡ ��¥�´Â¯x¨;�Édz«�¥�®�¨?��¨>²K�7��¥�ª�§�¨%� �;§�¨·Ã�«}�;§��²K��§�¥%� Ä��;� £¤¨%�;��ª�§�¨%�Á³Â´Á���;£¤¨¬£¤¨k¥�§�� ¡ ¥�®���¥¥��;¦;¨?�à�re7¥��P� ¡0¡ �;ª�e7¥Å³"��¥�®C¥�®�¨�¦Â�xe�¨%���x�;¯x�;¿;´���«O¥�®�¨�³"�m�m´C��e��v¥�®�¨¬��¥�´7¯x¨M��«O¥�®�¨¬£¤��±;¨0¹£¤¨0e7¥Y¿;¨%e�§�¨H��¥�®��x� ¡ ��e�³"¨Áe��;e7¥�§��x±7�°��¯6�¶á��;§¤¥�®�¨Á²�ª�§�²"�H��¨%�¤��« ¡ �H£>²�ªm¥�¨%§�¹z¿;¨%e�¨0§{��¥�¨%���e��r£Y��¥��r�He���¥�®�¨0§�¨v�;§�¨v��±��;§��x¨k¥�´µ�;« ºÀ�.´m�¬¥��Þ¿;¨%e�¨0§{��¥�¨�£¤��±;¨%£¤¨0e7¥>��¨%©7ª�¨%e ¡ ¨?�¬¥�®���¥� ¡%¡ �H£>²�¯r�°��®Þ¥�®��°�¬¦Â�xe��­�;«»¥��;��¦��b¾e�¨ ¡ ��e'��«��;§¬�xe���¥��;e ¡ ¨H��ª���¨P£Y��¥�®�¨0£Y��¥�� ¡ ��¯À�re7¥�¨%§�¹²"�;¯°��¥��x�;e�¥�¨ ¡ ®�e��°©7ª�¨%�I¯r�x¦;¨���²�¯x�re�¨?�¤¥��µ£¤��±H¨v�xe��m�x±Â�x��ª���¯Å³"�m�m´�²���§�¥��¤«�§��;£Û�;e�¨Á²"��¹���½¥��r�Heµ¥��b��e��;¥�®�¨%§%��³�ª�¥¸¥�®�¨%��¨�¦Â�xe����¸��«Å£¤¨k¥�®��m���¤�m��e��;¥>�H���m§�¨%����¥�®�¨�²�§��;³�¯r¨%£Ù�;«¦Â�re�¨%���r�H¯r�H¿;� ¡ ��¯�r¯x¯x¨0¿H�;¯r�r¥�´�â�¨H� ¿K�r�¥�®K��¥v¥�®�¨Þ¦Âe�¨0¨Þ�He�¯r´�³"¨0eK���b�%�;ã��m¨%¿;§�¨0¨%�%�Å�H§P¥�®���¥��§�£Y� ¡ ��e�e��;¥¬²��H���¬¥�®�§��;ª�¿;®µ§��r³ ¡ �;¿;¨%�{äU�·����e´µ��e��x£Y��¥��r�Heµ²�� ¡ ¦���¿H¨%�%����ª ¡ ®­�H�¸å'�½«�¨á��H§�£Y��â�æmç7ç7èàé�êÂê;ëmì�í�î{í�ëHïàî{ð;ì7êÂñ�ò?ëmóHëmô�õ�ö'íRîzæÂç�ö�ñHäU��ª���¨��;eV��ª�¿H£>¨%e7¥�¨%����²�¯x�re�¨���²m¹²�§��H� ¡ ®M¥�®���¥O§�¨0¯x�x¨%�O�;e>�Å¥{��³�¯x¨à��«�¦Â�xe�¨0£Y��¥�� ¡À¡ �He���¥�§{���xeH¥{��¥��M�.±;�;�°�M�x¯r¯x¨0¿7��¯7£¤��±;¨0£¤¨%eH¥{�0�³�ªm¥M¥�®��°�W¥�´Â²K¨I�;«À�;²�²�§��H� ¡ ®·�x�¬���H£>¨%º»®���¥¬�moC|�jml?�   £¤�;§�¨k¹z¿;¨%e�¨0§{��¯OºÀ�.´��x�É¥��Áª���¨¥�®�¨ ²�®Â´m��� ¡ �:��«a¥�®�¨ ³"�m�m´�÷��m¨0§��r±H¨»¥�®�¨É�H����� ¡ �°��¥�¨?�Y�m�rø"¨%§�¨%eH¥��x�;¯K¨?©7ª���¥��r�He���Èù�M¥��;§{©Hª�¨³��;¯x�;e ¡ ¨»«��H§,¨?� ¡ ®WÆ��;�xe7¥%�m���.´�Èù��e��Y���;¯x±;¨Å¥�®�¨¨%©7ª��x±.�;¯r¨%e7¥:³"�;ª�e�����§�´H¹z±���¯xª�¨Å²�§��;³�¯r¨%£v�  ²�²�§��7� ¡ ®�¨?�>¯r�x¦;¨C¥�®��x�?úr�%ã�ûÉ��§�¨v¨0üÂ¥�§�¨0£¤¨0¯x´N�xe7¥�¨0§�¨%��¥��xe�¿µ��eK�¶®��r¿H®�¯x´N²�§��;£¤�°���xe�¿��:³�ªm¥��¯°���P±H¨0§�´��m�½ý ¡ ª�¯½¥?þ��m¨%�mª ¡ �xe�¿v¥�®�¨ ¡ �;e7¥�§��;¯�¨%©7ª���¥��x�;e��¥�®���¥�®Âª�£Y��eK�Wª���¨>¥��Á§�¨ ¡ ��±;¨%§

Page 2: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

¥�®�¨0�x§I³���¯°��e ¡ ¨���« ¥�¨0§��ÁÆ�ª�£¤²��à«��;§I¨0ü���£¤²�¯x¨;�à�x�P����®�� �¸��¥�®�¨%���x��¹6¯x¨0±H¨0¯»²�§��;³�¯r¨%£Cúr����û6�� y����xpxt%y}p4l{���r���«}���r¥�®�«�ª�¯'�xe7¥�¨0§�²"�;¯°��¥��x�;eK�àº:�Hª�¯x�P³"¨�¨0±H¨0ev®���§{�m¨0§à¥��¤�r£¤²�¯x¨0£¤¨0e7¥?þ�e�¨%�½¥�®�¨0§��²�¯r�xe�¨?�¤e��;§� ����� ¡ ��e�¨%�H���x¯r´ ¡ ��²m¥�ª�§�¨v�H§¤¨0em«��H§ ¡ ¨;��«��H§Y�reK��¥{��e ¡ ¨;��¥�®�¨C§�¨?©7ª��r§�¨k¹£¤¨0e7¥W¥�®���¥ ¡ ¯°�;����� ¡ �;¯O³K��¯x¯r¨0¥W¨%£¤²�®��;�����0¨%�ɲ"�H���½¥��r�He·��±H¨0§É£¤��¥��x�;e��.�R�;e��b�m¨0±H¨0¯x�;²��xe�¿P�£Y��¥�®�¨0£Y��¥�� ¡ ��¹��;§À²�®Â´m��� ¡ ��¹z³��;��¨%�Y�;²�²�§��H� ¡ ®¤¥�®���¥»�m�¨%�À���¬ºÀ�;ª�¯°�I³"¨É�;¯r¯"³�ªm¥»�x£¤²K�7�����½¹³�¯x¨;��dfe¤¥�®��x�,²���²"¨0§?�;ºÀ¨»²�§��;²"�H��¨Å��eI��¯r¥�¨%§�eK��¥��x±;¨»���;¯xªm¥��x�;e>¥��M¥�®��°��²�§��H³�¯r¨%£C÷O� ¡ ¯x�H�����;«¡ �H§�²�ª���¹z³��H��¨?�C�re7¥�¨%§�²"�;¯°��¥��r�He·� ¡ ®�¨0£¤¨?� ¥�®���¥W¿;¨%e�¨0§{��¥�¨¸�P¦Â�re�¨?���x�;¯x�;¿H� ¡ ��¯x¯r´���qaovt%y����rp°t��y}p4l{���r�� ¡ �He����°��¥�¨0e7¥É£>��±H¨0£¤¨0e7¥W��¨?©Hª�¨0e ¡ ¨¬³"¨k¥�ºÀ¨0¨0e�¥�º:�P��²"¨ ¡ �½¼�¨?��³"�m�m´Á²K�7���r¥��x�;eK� ³Â´¯x¨%��§�e��xe�¿¤��e��P¥�®�¨0eC¨0em«��H§ ¡ �re�¿¬¥�®�¨��m´Âe���£¤� ¡ �»�;«O�>²��;§�¥�� ¡ ª�¯x�;§»£¤��±;¨0£¤¨%eH¥à¿;¨%e�§�¨;��à®�¨Å²�§��x£¤�;§�´¸£¤��¥��x±���¥��r�He¸«��H§�¥�®�¨ �m¨%±;¨0¯x�;²�£>¨%e7¥���«�¥�®�¨?��¨ £>¨0¥�®��m���,ºÀ�H���;ª�§,º:�H§�¦

�;eP�¬£Y��¥�®�¨0£Y��¥�� ¡ ��¯"¥�¨ ¡ ®�e��°©7ª�¨Húr�����.û�¥�®���¥Å��ª�¥��;£Y��¥�� ¡ ��¯x¯x´ ¡ §�¨?��¥�¨?�,±��;§��°��¥��r�He��,�He�²�§�¨k¹�m¨0¼�e�¨%��£¤��¥��x�;eP��¨?©Hª�¨0e ¡ ¨%��È �;eI�x��¨%�M¥�®���¥àºà�;���xe���²��x§�¨?�Y³Â´¤�¸���x£¤�r¯°��§à� ¡ ®�¨0£¤¨Hú �Â����û¥�®K��¥àª���¨?�à�¬§�¨0¯°��¥�¨%�I²�§�� ¡ ¨?�mª�§�¨Å¥��¸¿H¨0e�¨%§���¥�¨�� �;t�p}lU����±���§��x��¥��x�;e��%�R�b¨Éª���¨É¥�®�¨£Y��¥�®m¹¨0£Y��¥�� ¡ �¸��« e��He�¯x�re�¨?��§>�m´Âe���£¤� ¡ �¸¥��b��®Âª"!Y¨C��²�§�¨%�m¨0¼�e�¨?�µ£¤��±;¨0£¤¨%eH¥¤��¨?©7ª�¨0e ¡ ¨�³Â´Ã�º»§{��²�²��re�¿HÄ��>²�§��;¿H§�¨?�����r�HeY��«R��²"¨ ¡ �°��¯���´Â£¬³"�;¯°�À§�¨%²�§�¨?��¨%e7¥��xe�¿�¥�®�¨W³K�m�m´I²"�H���r¥��x�;e��À�xe������e ¡ ¨�²��x¨ ¡ ¨;��£Y��§�¥��°��¯à��§�¥��¬«��;§�£C���;§>��¥�®�¨0§>£¤��¥��x�;e���¨?©7ª�¨0e ¡ ¨P�;§��Hª�e��­� ¡ ®����;¥�� ¡��¥�¥�§{� ¡ ¥��;§?�#�à®��x�¨%��¥��;³�¯r�°��®�¨%�É����´Â£¬³"�;¯x� ¡ �m´Âe���£¤� ¡ � ¥�®���¥É¯x�re�¦Â�¥�®�¨¸£¤��±H¨0£¤¨0e7¥ ²�§���¹¿;§�¨%�����r�He·��eK��¥�®�¨���¥�¥�§{� ¡ ¥��;§W¿H¨0�;£¤¨0¥�§�´;�'�H�M��®���º»eb�xe·¼K¿;ª�§�¨Á�;�%$À´��m¨0¼�e��r¥��x�;e��R¥�§{��¹Æ�¨ ¡ ¥��H§��x¨%� «�§��H£ �m�rø"¨%§�¨%eH¥M��¥���§�¥��xe�¿v²K�H�re7¥{�'&¬¥�§{�.±;¨%¯O�;¯r�He�¿I¥�®�¨Y���;£>¨>��¥�¥�§{� ¡ ¥��;§É³�ªm¥Mpxq�Io;p)(�n{ikn{q�y,j.i%oÂnUi%�*�à®��°�à²�§��H²K¨%§�¥�´Y¯x¨k¥{�Àª��àª���¨¥�®�¨W£Y��²�²��xe�¿¤�m¨0²�� ¡ ¥�¨%�v�xe�¼K¿;ª�§�¨¸�7â}��ä¥�� ¡ §�¨?��¥�¨��Þ±.�;§��°��¥��r�He�÷�ºÀ¨����x£¤²�¯x´N«��H¯r¯x��º �Þq�n,+Ó¥�§{��Æ�¨ ¡ ¥��H§�´F��§��;ª�e��N¥�®�¨���¥�¥�§{� ¡ ¹¥��H§Å��e��v�xe±;¨0§�¥à¥�®�¨���´Â£¬³"�;¯x� ¡ £Y��²�²��re�¿���Ã�²�¯x�.´Â�xe�¿HĬ¥�®�¨M³K�m�m´P²K�7���r¥��x�;ev«��;§»¨?� ¡ ® ¡ ¨%¯r¯¥�®�¨M¥�§{��Æ�¨ ¡ ¥��H§�´Y¨%e7¥�¨0§{�%�.-���§��°��¥��x�;eK�à¿;¨0e�¨0§{��¥�¨?���xeC¥�®��x� £¤�;e�e�¨%§%��º»®�¨k¥�®�¨0§Å£¸ª���� ¡ �;¯��;§¡ ®��H§�¨%�;¿;§{��²�®�� ¡ �H�;§�¨W³"��¥�®Á�;¨%��¥�®�¨0¥�� ¡ ��¯x¯x´I²�¯x¨%�;���xe�¿>�;e��C��¥�§��x¦Â�re�¿;¯x´Y§�¨%£>�xe��°� ¡ ¨0e7¥»��«O¥�®�¨�;§��x¿;�xe���¯���¨?©7ª�¨0e ¡ ¨%�%�/�à®�¨M��¥�§�¨0¥ ¡ ®��xe�¿¤��e��P«��H¯x�m�xe�¿¤��«R¥�®�¨ ¡ ®K����¥�� ¡ �m´Âe��;£>� ¡ �à¿Hª���§{��e�¹¥�¨%¨>¥�®���¥M¥�®�¨¤�;§{�m¨%§��xe�¿v��«,¥�®�¨¤²��r¥ ¡ ®�¨?�W�;§M£¤��±;¨%£>¨%e7¥��É�re·¥�®�¨Y±.�;§��°��¥��r�He��°�M�m�rø"¨%§�¨%eH¥«�§��;£�¥�®�¨À�H§��x¿;�xe��;¯7��¨%©7ª�¨%e ¡ ¨HþH��¥O¥�®�¨à����£¤¨:¥��x£¤¨;��¥�®�¨À¼�üm¨%�¸¿;¨%�;£¤¨k¥�§�´W��«K¥�®�¨»��¥�¥�§{� ¡ ¥��H§¨0eK��ª�§�¨%��¥�®���¥À� ¡ ®����;¥�� ¡ ±���§��x��¥��x�;eY��«0$À� ¡ ®21 �.��§�¨0¯xª��m¨ �re�3�����Æ��H§��;§À��«'�¸��®��H§�¥4$À�;¯½¹��e ¡ ®��re�¨�³���¯x¯x¨k¥É��¨%©7ª�¨%e ¡ ¨¸��§�¨�§�¨%¯x��¥�¨?�v¥��I¥�®�¨¬�H§��x¿;�xe��;¯'²��x¨ ¡ ¨¬�xe��I��¨0e���¨�§�¨0£¤�re��x� ¡ ¨%eH¥��«O¥�®�¨ ¡ ¯°�;����� ¡ Ã�±��;§��°��¥��r�HeP�He��>¥�®�¨%£>¨H� Ä5$À§��7�;�m¯x´���²K¨?��¦Â�re�¿���¥�®�¨ ¡ ®��;��¥�� ¡ ±���§��x��¥��x�;e��§�¨%��¨0£¬³�¯r¨P¥�®�¨C�H§��x¿;�xe���¯°�¸º»�½¥�®¶���;£¤¨C��®Âª"!Y�xe�¿Þ��« ¡ �;®�¨0§�¨0e7¥¤��ª�³���¨%©7ª�¨%e ¡ ¨?�0�6�à®��°�¤�x�¥�®�¨²�§��x£¤�;§�´¤���;ª�§ ¡ ¨Å�;«a¥�®�¨W��¥�´7¯x�°��¥�� ¡ �;§��r¿H�re��;¯r�r¥�´>��«a¥�®�¨ ¡ ®��;��¥�� ¡ ±.�;§��°��¥��r�HeI� ¡ ®�¨0£¤¨»È�xeÁ«}� ¡ ¥%�"¥�®��°� ¥�´7²"¨¬�;«,��ª�³���¨?©7ª�¨0e ¡ ¨¬��®7ª�!¤�xe�¿P�x�É�YºÀ¨0¯x¯½¹z¨%��¥��;³�¯r�°��®�¨%� ¡ §�¨?��¥��x±;¨¬£>¨ ¡ ®���¹e��°��£ �xev£>�m�m¨%§�e ¡ ®��;§�¨0�H¿;§{��²�®Â´H�O¾e�¨É²�§��H³�¯x¨0£�º»�½¥�®v�;e´ ¡ ®��;§�¨0�H¿;§{��²�®�� ¡ ¥�¨ ¡ ®�e��°©7ª�¨;���ª�¥��;£Y��¥�¨%�Þ�H§¬e��;¥%�O¥�®K��¥¸�xe±;�H¯r±H¨%����ª�³���¨%©7ª�¨%e ¡ ¨I§�¨0�H§���¨0§��re�¿K�'®���ºÀ¨0±H¨0§?�'�°��¥�®���¥¸¥�®�¨¥�§{��eK���r¥��x�;e��¬��¥�¥�®�¨���ª�³���¨%©7ª�¨0e ¡ ¨I³"�;ª�eK����§��r¨?� ¡ �;eÞ³K¨v©Hª��½¥�¨MÆ���§�§��xe�¿K�váO�x¿;ª�§�¨7�m�O«��;§¨kü��;£>²�¯r¨H����®���ºÅ�É�P��®��H§�¥W��¨ ¡ ¥��x�;e·��«:� ¡ ®��;��¥�� ¡ �;¯r¯x´v¿;¨0e�¨0§{��¥�¨?�Á±���§��x��¥��x�;e��He·�v��®��;§�¥³��;¯r¯x¨k¥�H����¿H�r�K�48 ��¥�¨M¥�®�¨¸��³�§�ª�²m¥Å¥�§��;e����½¥��r�HeÁ³K¨0¥�º:¨%¨0eC¥�®�¨M¼�« ¥�®·��e��Á���½üÂ¥�®Á£>��±H¨%�»�;«¥�®�¨M±.�;§��°��¥��r�He���à®�¨v�re7¥�¨%§�²"�;¯°��¥��r�HeN��¯x¿;�H§��r¥�®�£¤��¥�®���¥¤�;§�¨I¥�®�¨P¥��H²�� ¡ ��«»¥�®��°�¸²K��²"¨0§ ¡ ��eF��£¤�Â��¥�®

¥�®�¨%��¨É¦Â�xe����»�;«'¥�§��;e����r¥��x�;eK�à�reC�>£¤�;e�e�¨%§à¥�®���¥Å�x�à³"��¥�®v¦Â�xe�¨%���x�;¯x�;¿;� ¡ �;¯r¯x´Y��e��C��¥�´Â¯r�°��¥��½¹¡ �;¯r¯x´ ¡ �He����x��¥�¨%eH¥?�9�à®�¨?��¨>¿;§{��²�®�¹4¥�®�¨0�H§�¨0¥�� ¡ £¤¨k¥�®��m���vÃ�¯x¨%��§�e�ÄI¥�®�¨¤¿;§{��£¤£Y��§��«RÆ��;�xeH¥:<;>=@?BADCECEFHG'I,?KJMLON#PBADQRGRSTGRF<=,LUGRJVL,F<SXW<QXYE?ZF/P,YEF<W<FH[TYESRFH\>CEYE=,F]ADQTP,A�GX^,S_GX^OQXJa`,ba^@SRPBADW<FaIZF]cVPO^BADSXYEd<YE=,b

GR^,F/PKJaSRY GXYEJa=OS*A�G0GR^,F2ef`,=,WHGXYEJa=OS*JDg�GX^,JaSRFhCEYE=OF'ADQ_SXF<bacVF<=iGXS]jZYE=UcVJML,F<QX=UL,AD=,W<FiIKJa=UGR^,F.JDGX^OF]QT^BAD=,LkIGR^,FlcVJDGXYEJa=9m�n�o>pqn<nHr@GR^,FlF<=,L,PZJaYE=iGXSTYESsGX^,F/YEcVPZJaQRGXAD=iGsg�F]A�GR`,QXFatu [TY GR^,YE=vGX^OF.?,ADSXYE=UJDgqA�GfGRQwADWHGXYEJa=xIZJDg�W]Ja`OQXSXF

Page 3: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

â4�Hä â�³Kä

�����â ¡ ä

â4��äáO�r¿Hª�§�¨v�H÷   ¡ ®����;¥�� ¡ £¤�;²�²��xe�¿C¥�®K��¥�¯x�re�¦m���C��®��;§�¥M³���¯x¯x¨k¥¬�;����¿;�x�C��e��·¥�®�¨ ¡ ®����;¥�� ¡����7����¯r¨%§O��¥�¥�§�� ¡ ¥��H§%�   -��;§��;e��H�7�m�°��¿H§��;£��x��ª���¨%�¬¥��M�m�x±Â�x��¨:¥�®�¨à§�¨%¿;�x�;e ¡ ��±;¨%§�¨?�M³Â´M¥�®�¨¥�§{��Æ�¨ ¡ ¥��;§�´W��®���º»e>�re>²��;§�¥Åâ}�7äR�re7¥�� ¡ ¨0¯x¯x�%��´Â�r¨%¯x���re�¿É¥�®�¨À¥��x¯r�xe�¿���®���º»e¬�xe¤²���§�¥àâ}³KäU�l�à®�¨�;§{�m¨%§À�xeCº»®�� ¡ ®�¥�®�¨M�;§��r¿H�reK��¯"¥�§{��Æ�¨ ¡ ¥��H§�´>¥�§��.±H¨0§{��¨?��¥�®��H��¨ ¡ ¨0¯x¯°�»�m¨k¼�e�¨%�à¥�®�¨W¥�¨%£>²"�;§{��¯�;§{�m¨%§»��«O¥�®�¨Ylkn{�x�'p6y}pxq"n{iU��i]��¥�®���¥ ¡ �;§�§�¨?��²"�;eK���À¥��¤¥�®���¥Å¥�§���Æ�¨ ¡ ¥��;§�´;���ª ¡0¡ ¨%�����x±;¨M³"�m�m´²"�H���½¥��r�He��:«�§��H£ ¥�®�¨W²�§�¨%��¨k¼�e�¨?�I£¤��±;¨%£¤¨0e7¥à��¨%©7ª�¨%e ¡ ¨Yâ ¡ äÀ��§�¨£Y�;²�²K¨?�I¥��>��ª ¡%¡ ¨%�����r±H¨¡ ¨%¯r¯°�Å�xeÁ¥�®���¥ �r¥��xe�¨%§��;§�´H��¯x�re�¦Â�xe�¿I¥�®�¨¸��¥�§�ª ¡ ¥�ª�§�¨���«�¥�®�¨¬£¤��±;¨%£¤¨0e7¥ ��¨?©7ª�¨0e ¡ ¨¬��eK�C¥�®�¨��¥�¥�§{� ¡ ¥��;§�¿H¨0�H£>¨0¥�§�´;�   ��£Y�;¯r¯���¨ ¡ ¥��x�;eY�;«K¥�®�¨Å��±;¨%§��;¯r¯m£Y�;²�²��xe�¿M�x�,��®���º»e¤�xeY²���§�¥ â}�KäU�

Page 4: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

� � � � � �

áO�r¿Hª�§�¨7�m÷ ����§�¥���«Å�Á±���§��x��¥��x�;eÞ�;e­����®��H§�¥�³K��¯x¯r¨0¥¸��¨?©7ª�¨0e ¡ ¨;��¿;¨%e�¨0§{��¥�¨%�bª����re�¿Á¥�®�¨¡ ®��;��¥�� ¡ ��®7ª�!¤�xe�¿�²�§�� ¡ ¨?�mª�§�¨Å�m�°��¿;§{��£¤£¤¨%�>�xe¤¥�®�¨²�§�¨0±Â�r�Hª���¼�¿Hª�§�¨;�*8Å��¥�¨»¥�®�¨ ��³�§�ª�²m¥¥�§{��eK���r¥��x�;eµ³"¨k¥�ºÀ¨0¨%eµ¥�®�¨�¼�« ¥�®���e��µ���rü7¥�®µ«�§{��£¤¨%�%� �à®�¨P�re7¥�¨%§�²"�;¯°��¥��r�He­� ¡ ®�¨0£¤¨%�¸�m¨k¹� ¡ §��r³"¨%�¸�re¸¥�®��x��²��;²K¨%§ ¡ �;e¸³"¨àª���¨?��¥��M��£¤�Â��¥�®>��ª ¡ ®¸¥�§{��e����½¥��r�He��O�reY�¦Â�re�¨?���x�;¯x�;¿H� ¡ ��¯x¯r´��eK�P��¥�´Â¯r�°��¥�� ¡ ��¯x¯r´ ¡ �;eK���°��¥�¨0e7¥à«}�;��®��x�;e��

£¤��±;¨%£>¨%e7¥����xeN��¿;�x±;¨0e ¡ �;§�²�ª��¸��e��Þ¥�®�¨0e���²�²�¯r´Þ£¤¨0£¤�;§�´7¹6³"�;ª�e��m¨%�  WÇ ��¨%�;§ ¡ ®bȪ����re�¿·��eF�re�Ë�ª�¨0e ¡ ¨C�m�x�;¿;§{��£¢¥�®���¥>£¤�m�m¨%¯x�¸¥�®�¨P§�¨0¯°��¥��r�He���®��r²��¸��« ¥�®�¨¸Æ��;�xe7¥��>�reN¥�®�¨®Âª�£Y��e¤³"�Â��´¬�xeY�;§{�m¨0§O¥��M§�¨%��ª ¡ ¨à¥�®�¨Å��¥�®�¨0§�º»�°��¨0¹6�xe7¥�§{� ¡ ¥{��³�¯x¨:��¨%�;§ ¡ ®¤��²�� ¡ ¨,È[¥��W¼�eK���e·��²�²�§��;²�§��°��¥�¨��re7¥�¨0§�²K�H¯x��¥��x�;e���¨%©7ª�¨%e ¡ ¨¸³K¨0¥�º:¨%¨0e�¥�ºÀ��¿H�r±H¨0e�³"�m�m´Á²"�H���½¥��r�He��0� �à®�¨��¨%��§ ¡ ®��°� ¡ �;£¤²�¯x� ¡ ��¥�¨?��³Â´�¥�®�¨W«}� ¡ ¥»¥�®K��¥�Æ��;�xe7¥Å²K�7���r¥��x�;eK� ¡ ��e�e���¥»³"¨��re7¥�¨0§�²K�H¯x��¥�¨%�P�xe�°���H¯x��¥��x�;e�÷:¥�®�¨>£¤��±;¨%£>¨%e7¥ ²���¥�¥�¨%§�e�� ��«�¥�®�¨¸�;e�¦Â¯r¨H�K«��H§ �xe���¥���e ¡ ¨;����§�¨¬��¥�§��;e�¿H¯r´v�xemË�ªm¹¨0e ¡ ¨%�¸³Â´Mº»®�¨k¥�®�¨0§��H§�e���¥O¥�®�¨à«��Â�;¥O�°���;e¸¥�®�¨à¿H§��Hª�e��WÈÑ�xem«��;§�£Y��¥��r�He¬¥�®���¥��°�R�x£¤²�¯x� ¡ �½¥�xe·¥�®�¨I²"�H���½¥��r�He��M�;«:¥�®�¨I²"¨0¯x±7�°�%�R¦Âe�¨%¨%�%�'¨k¥ ¡ ���à®��x�¬§�¨?©7ª��r§�¨%�É¥�®���¥M¥�®�¨I¨0ü²K��e����r�He·�;«e��m�m¨?�¤�reF¥�®�¨Á��¨%�;§ ¡ ®F³K¨ ¡ �He7¥�¨küÂ¥I�m¨%²K¨%e��m¨0e7¥Y�xe¶�b���;£¤¨0º»®���¥>ª�e7ªK��ª��;¯»ºÀ�.´H�5�à®�¨§�¨%��ª�¯½¥��re�¿��re7¥�¨0§�²K�H¯x��¥��x�;e¤²�§�� ¡ ¨%�mª�§�¨?�0�Hº»®�� ¡ ®YºÀ¨0§�¨ �m¨%±;¨%¯r�H²K¨?�Y��e��¤¨%±.�;¯rªK��¥�¨?�¤�re ¡ ¯x�H��¨¡ �H¯r¯°��³"�;§{��¥��r�HeÁº»�½¥�®µ��¨%±;¨0§{��¯R¨küm²"¨0§�¥M����e ¡ ¨0§{�0���;§�¨>©Hª��½¥�¨>¨0ø"¨ ¡ ¥��r±H¨¤��¥ ¡ ��²m¥�ª�§��re�¿C��eK�¨0e�«��;§ ¡ �xe�¿¬¥�®�¨��m´Âe��;£>� ¡ �Å��«O�>¿H�r±H¨0ev¿;§��;ª�²v��«O£>��±H¨0£¤¨0e7¥Å��¨%©7ª�¨0e ¡ ¨%�%�

� Ú×Ô×Ò�� Ø��������� ÝÖ ÎaÏÑÐ� ÝÒ�� Ô����ÐÓÎOÔ×Ï ����ÛÔ��Ò Î�Ð���� ���¶Ô×Ò � Ô��� �� ÜÏÑÐ �� ! Ø� ÝÏ[Ú� "�

�à®�¨»�xe7¥�¨0§�²"�;¯°��¥��x�;e¤� ¡ ®�¨0£¤¨%����¨%� ¡ §��r³"¨%�>�xe¤¥�®��°����¨ ¡ ¥��r�He¤ª���¨ ¡ �;§�²K�H§����«�®Âª�£Y��e¤£¤��±;¨0¹£¤¨0e7¥>È � ¡ �;§�²�ª�� ¡ �H£>²"�H��¨%�F��« ¥�¨0e $à��¯°��e ¡ ®��re�¨v³��;¯r¯x¨k¥{�0�,«��;§¤�reK��¥{��e ¡ ¨;�,�r«�He�¨v�x�ºÀ�;§�¦7�xe�¿Wº»�r¥�®I���;e ¡ ¨?����«�¥�®���¥,²K��§�¥�� ¡ ª�¯°��§�¿H¨0e�§�¨$#ÀÈ[¥�����¨0¯x¨ ¡ ¥:�M£¤��±;¨%£>¨%e7¥,��¨?©Hª�¨0e ¡ ¨¥�®K��¥Mº:�Hª�¯°��e���¥�ª�§{��¯x¯x´Á� ¡%¡ ª�§M³"¨k¥�ºÀ¨0¨%eb�v¿H�r±H¨0e�²K���x§M��«:³"�m�m´�²"�H��¥�ª�§�¨%�%� �à®�¨Y³��;��� ¡��¯x¿;�H§��r¥�®�£¤�R�xe7±H�;¯x±;¨?����§�¨,«}�;�r§�¯x´���¥�§��;�r¿H®H¥�«��;§�ºÀ�;§����%³�ª�¥O¥�®�¨»��²�²�¯r� ¡ ��¥��x�;e¬§�¨%©7ª��x§�¨%�����H£¤¨ª�eª���ª���¯'¥�� ¡ ¥�� ¡ �É��eK�Á±���§��x��¥��x�;e��%� �b¨�¼�§{��¥¨kü��;£>�xe�¨¬¥�®�¨ ¡ �;§�²�ª��%� ¡ ��²�¥�ª�§��re�¿I¥�´Â²�� ¡ ��¯²�§��;¿H§�¨?�����r�He��À��«�Æ��;�xe7¥ ²"�H���½¥��r�He��»�xe��I��¨0¥ ��«�¥�§��;e����r¥��x�;eC¿H§��;²�®��%�4�à®�¨%e���¿H�r±H¨0eÁ�Y²��;�r§��«�³"�m�m´C²K�7��¥�ª�§�¨%�%�KºÀ¨¬ª���¨¸�I±.�;§��°��e7¥É��«�¥�®�¨  ÉÇ ��¯x¿;�H§��r¥�®�£×¥��v��¨?��§ ¡ ®v¥�®�¨?��¨¸¿;§{��²�®��«��;§�re7¥�¨0§�²K�H¯x��¥��x�;e���ª�³���¨%©7ª�¨0e ¡ ¨%�%�   ¥�´7²�� ¡ ��¯'�xe7¥�¨%§�²"�;¯°��¥��r�He���¨?©Hª�¨0e ¡ ¨�£¤�r¿H®H¥?�"«��;§ �xem¹%'& ^OF9W<JacVPZJaSXY GRYEJa=�JDg.GR^,F W<JaQRP,`,S#[_YECEC I_JDg.W<Ja`,QXSRFiI*A)(KF]WHG#GX^,F9=BA�GR`,QXF JDg.GX^OF9YE=iGRF]QRPZJaC A�GXYEJa=kj

SXcVJMJDGR^,YE=,blAD?,QR`,POG GXQXAD=,SXY GRYEJa=,SqYE= ?BADCECEFHG POYEF]W<F<S `OSXYE=,b/AD= YE=iGRF]QRPZJaC A�GXYEJa= SRWw^,F<cVFsGX^,A�G�YESqcvA�GX^,F<cvA�Gf\YEW]ADCEC NVQXJMJDGRF]L�YE=#A+*�ADQwA�GRFlW]JaQRP,`,Ss[_YECECZ=,F<biA�GXF*GR^,F-,iF<QRN�ADF<SRGR^,FHGRYEWlQXF<SXF<c4?OC AD=,W<FTGR^BA�G2GX^,YES_ADP,POQXJiADWw^SRGRQXY ,iF<S.GXJ9P,QXF<SRF]Q.,iFat0/0= GR^,F#JDGR^,F<QV^BAD=,LxI GR^,YES cVYEba^iG4?ZF#AD=�YE=MGRF<QXF<SRGRYE=,b9SXJa`,QRW]F�JDg*YE=O=,J1,DA�GXYEJa=kI[_^,F<QXF<?iN#Ja=OF.W<Ja`,CEL#cvA�GX^OF]cvA�GRYEW]ADCEC NvcVY 2 G>[sJ JaQ2cVJaQRF*SRG>N�CEF<S't

3

Page 5: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

��¥���e ¡ ¨;�'¼�§{��¥�£¤��±;¨>¥�®�¨I��®��;ª�¯°�m¨0§�«�§��H£ �r¥��M²"�H���½¥��r�HeÞ�reb¥�®�¨Y¼�« ¥�®Þ«�§{��£¤¨Y�;«:¼�¿Hª�§�¨��¥��Y�r¥��ŲK�7���r¥��x�;eC�xeP¥�®�¨����½üÂ¥�®C«�§{��£¤¨M� ¡%¡ �H§��m�xe�¿¸¥��¤¥�®�¨�§�ª�¯r¨?�À«��;§ t�|"j"���}omn{i»£¤��±;¨%£>¨%e7¥¥�®K��¥ ��§�¨É�r£¤²�¯x� ¡ �½¥�reP¥�®�¨ ¡ �;§�²�ª��%�Â¥�®�¨%eC§�¨%²K¨?��¥à«��;§»¥�®�¨M¨0¯x³"��ºM����e��v���¤�He��

¾ª�§W�;§��r¿H�reK��¯���²�²�§��H� ¡ ®'úr�{û�ºÀ�H� £¸ª ¡ ®·£¤�H§�¨ ¡ �7��§{��¨0¹6¿H§��;�re�¨?�aþK¥�®�¨Y��¥��;£¤� ¡ §�¨0²�§�¨k¹��¨0e7¥���¥��x�;e��;¯Oª�e��½¥¸ºÀ�H�É�v«�ª�¯r¯�³"�m�m´�²"�H���r¥��x�;eÞ��e��·¥�®�¨Y²���¥�¥�¨0§�e��W�xeb¥�®�¨ ¡ �;§�²�ª��WºÀ¨0§�¨§�¨0²�§�¨%��¨0e7¥�¨?�Þ�re������re�¿;¯x¨�¿;§{��²�®µ¥�®���¥¸®��H�­�He�¨�±H¨0§�¥�¨küÞ«��H§¸¨?� ¡ ®µ�;³K��¨%§�±H¨%�Þ²"�H��¥�ª�§�¨;��à®��°��;²�²�§��H� ¡ ®ÁºÀ�H� ³"��¥�®��x£>²�§�� ¡ ¥�� ¡ �;¯O�;e���ª�e�����¥��°��«�´Â�xe�¿��WáO�r§{��¥�¯x´;�a�r¥W�m�°��e���¥M� ¡ ��¯x¨ºÀ¨0¯x¯'º»�r¥�® ¡ �;§�²�ª�� �����0¨�³"¨ ¡ ��ª���¨M¥�®�¨¬eª�£¬³"¨0§É��«�ª�e��x©7ª�¨¸³K�m�m´C²"�H���½¥��r�He��Å�°� ���I¯°��§�¿;¨;��¨ ¡ �;eK�m¯r´H���r¥ ¡ �;ª�¯°�·�;e�¯x´�²"�;²�ª�¯°��¥�¨¤�re7¥�¨%§�²"�;¯°��¥��r�He·��¨%©7ª�¨%e ¡ ¨?�Wº»�½¥�®·±H¨0§�³���¥��r£ ¡ �;²��x¨%���«,«�ª�¯r¯r¹z³K�m�m´�²"�H���r¥��x�;e��¥�®K��¥���²�²"¨%�;§�¨?�Á�xe�¥�®�¨ ¡ �;§�²�ª��%� �à®�¨¤£¤¨k¥�®��m���M�m¨%� ¡ §��x³K¨?���xe¥�®��x�:²���²"¨0§?�7�;e¤¥�®�¨ ��¥�®�¨0§À®��;e��a� ¡ �;eK��¥�§�ª ¡ ¥�¥�®�¨ ³"�Â��´>²"�H���r¥��x�;e��:�reI¥�®�¨�re7¥�¨%§�²"�;¯°��¥��r�He��¨%©7ª�¨0e ¡ ¨Y�xe­�>Æ��;�xeH¥�¹6º»�°��¨Y£¤�;e�e�¨%§¬��e��b�HeÞ¥�®�¨YËK´;� �à®��x�¸� ¡ ®�¨%£¤¨Ye���¥¬�He�¯x´·�.±;�H�x���¥�®�¨I��¥��;§{��¿;¨¤²�§��;³�¯r¨%£¤�W�;«à¥�®�¨I²�§�¨%±7�x�;ªK�M��²�²�§��H� ¡ ®���³�ª�¥¸��¯°���Á�;¯r¯x��ºÅ�W�re�e���±���¥��x�;e'÷��½¥¡ �;e�¿;¨%e�¨0§{��¥�¨¸��¨%©7ª�¨%e ¡ ¨?�Å¥�®���¥ ¡ �He7¥����xe�³"�m�m´Á²K�7���r¥��x�;eK� ¥�®���¥M�m�ve���¥M��²�²K¨?��§É�re·¥�®�¨¡ �H§�²�ª��0�

����� ��� ��� � ������� ��� � � ��������������������b¨>§�¨0²�§�¨?��¨%eH¥M�v®Âª�£Y��eb³K�m�m´·²K�7��¥�ª�§�¨>³Â´���²K¨ ¡ �r«�´7�xe�¿v¥�®�¨Y²K�7���r¥��x�;eb��«À¨%� ¡ ®b��«:¥�®�¨�Z�I£¤�;�reIÆ��;�xeH¥{� º»�r¥�®·�� "�H�myfn{i�q�p�j.q����I��¥���eK����§{�C§�¨%²�§�¨%��¨0e7¥���¥��x�;eÁ�xe�§��x¿;�°�¹z³K�m�m´v£¤¨k¹¡ ®��;e�� ¡ �»¥�®���¥W����¥�¨%�³�� ¡ ¦P¥��"! ��£¤�x¯½¥��;e'ú �.ûz�   ©7ª���¥�¨0§�e��r�He�# ��â%$'&)(* ä ¡ �;e����x��¥�� ��«,�;e��üm�°�À��«�§��;¥���¥��r�He+(* �;e��P�¤� ¡ �;¯x�;§,$¸¥�®���¥Å��²"¨ ¡ �½¼�¨?�À¥�®�¨��;e�¿;¯x¨W��«O§��;¥���¥��r�He��;«'¥�®�¨àÆ��;�xeH¥��³"�;ª�¥-(* �5�à®Âª��%�,��³"�m�m´7¹6²"�H���r¥��x�;eF��´Â£¬³"�;¯À�x�Y©7ª��r¥�¨ ¡ �H£¤²�¯r� ¡ ��¥�¨?�a÷��K�·�m¨?� ¡ §��x²m¥��;§{�â è�ómñ/.�òHí10Põ�ò327æÂç5476mõ�òHí�ç���¨0¥ ¡ � äk�'�x�Peª�£¬³"¨0§{�¤â «��Hª�§W«��;§M¨?� ¡ ®IÆ��H�re7¥UäU�R�;e��b�P±��;§��x¨k¥�´��«O�re�«��;§�£¤��¥��x�;eC��³"�;ªm¥»¥�®�¨M²"�H���½¥��r�Hev�;e��v�;§��r¨%eH¥{��¥��r�He���«R¥�®�¨ ¡ ¨0e7¥�¨%§»��«�£Y�;���0�8;�H�re7¥Y�;§��x¨0e7¥���¥��x�;e��¤��§�¨;�,�re¶§�¨%��¯x�r¥�´;� ¡ �;e7¥��xeª��;ª��¤±��;§��°��³�¯x¨%�%��³�ª�¥ ¡ �;£¤²�ª�¥���¥��r�He���¯

¡ �H£¤²�¯r¨0üm�½¥�´F§�¨?©Hª��r§�¨%�¤¥�®���¥P¥�®�¨%´¶³K¨����x� ¡ §�¨k¥��)�%¨%�¶�xeV�;ª�§P��¯x¿;�;§��r¥�®�£Y�%� �m²K¨ ¡ �r¼ ¡ �;¯r¯x´;�¨%� ¡ ®�Æ��H�re7¥:9 ¡ ��eF¥��;¦;¨C�;e��·¼�e��r¥�¨Áeª�£¸³K¨%§:;=<Þ��«M��¯x¯x��º:¨?�­�;§��x¨0e7¥���¥��x�;e��?>��Vá��H§�¹£Y��¯x¯r´H�źÀ¨·�m¨0¼�e�¨-@A<N�H�I¥�®�¨Þ��¨0¥P��«¸���r��jx+�n?o­�;§��x¨0e7¥���¥��x�;e��I«��;§¸Æ��;�xeH¥�9Ü��e��V¥�®�¨%e§�¨0²�¯°� ¡ ¨Y¥�®�¨Á�Âl?y]�H���:�H§��x¨0e7¥{��¥��x�;eµ�;«Å¥�®�¨�Æ��;�xe7¥>º»�r¥�®N¥�®�¨ ¡ ¯x�H��¨%��¥>©7ª���¥�¨%§�e��x�;eµ�xe+@B<���b¨ ¡ �;eV¨küm²�§�¨%�����N³K�m�m´¶²"�H���½¥��r�He (C �H���N���x� ¡ §�¨k¥��)�%¨%��±H¨ ¡ ¥��;§�(D ³Â´���¨k¥�¥��re�¿N¨%� ¡ ®��«I�r¥�� ¡ �H£>²"�;e�¨0e7¥�� D < ¨?©HªK��¯�¥��V¥�®�¨F©7ª���¥�¨0§�e��x�;eh�xeE@ < ¥�®���¥·�°� ¡ ¯r�7��¨?��¥�¥�� C < ÷D < �F$C��ª ¡ ®�¥�®���¥HG C <JI $KGMLNG C <JI #KG¸«��;§¬�;¯r¯,#O&�$QP�@A<Cº»®�¨0§�¨QGSR I�T G>�°�W¥�®�¨U�ª ¡ ¯x�x�m¨?��e>�m�x��¥��;e ¡ ¨WVà³K¨0¥�º:¨%¨0e¸¥�®�¨Å©7ª���¥�¨%§�e��x�;eK�1RI�;e�� T �O�b¨ ¡ ��e¸¼�e��X$ �xe¤¯r�H¿KâY;=<7ä¥��x£¤¨¤ª����xe�¿�ZɹH� ¥�§�¨%¨%�?ú ��û�¥��C§�¨%²�§�¨%��¨0e7¥¥�®�¨[@A<C��¨k¥��%� �à®�¨¤²�§�� ¡ ¨%�mª�§�¨¤�m¨%� ¡ §��r³"¨%�·�xe¥�®��x�O²��;§��;¿;§{��²�®M�°����e��;¯r�H¿;�;ªK�a¥��vÃ���e��;²�²��xe�¿HÄ»�H³mÆ�¨ ¡ ¥��R¥��W�¿;§��x�M�xe ¡ �;£¤²�ª�¥�¨0§��m§{�.º»�re�¿��²�²�¯r� ¡ ��¥��x�;e��%�� ¨%§��x±Â�re�¿Þ�Þ��ª ¡0¡ ¨%����«�ª�¯Å�m�x� ¡ §�¨k¥��)�?��¥��r�HeN��«ÀÆ��;�xe7¥I��¥{��¥�¨?�¤ºÀ�H�>ª�e�¨küm²"¨ ¡ ¥�¨%��¯r´��m�½ý¤¹

¡ ª�¯½¥?� �Â�r£¤²�¯x´·���x� ¡ §�¨k¥��)�%�re�¿v¥�®�¨I©7ª���¥�¨0§�e��r�He·±��;§��°��³�¯x¨>±.�;¯rª�¨%�ÉÈ ¥�®���¥��°�0� ¡ ¯°�;�����r«�´Â�re�¿��¯x¯À²K�7���r¥��x�;e��¸³"¨k¥�ºÀ¨0¨0e'�����.´H�B\�õ�ò327æmçK476mõ�ò7í.ç]0Q^_0�^`0�ab0-^dcÁ��e��e\�õ�ò327æÂç5476mõ�òHí�ç]0^`0-^`0�a,î�fb0-^dc �;���;e¸¨?©7ª��r±��;¯r¨%e ¡ ¨ ¡ ¯x�H�����;e��>§�¨%²�§�¨?��¨%e7¥��xe�¿ ¥�®�¨0£Ó�xe¸¥�®�¨Å��¯x¿;�H§��r¥�®�£¤��;�,�����xe�¿H¯r¨Å²"�H��¥�ª�§�¨àÈ ²�§��m�mª ¡ ¨?�¤±Â�x���r³�¯r´¤�.º»¦ÂºÀ�;§��>��e��x£Y��¥��r�He��0�*�à®�¨Å®Âª�£Y�;eI±Â�x��ª���¯²"¨0§ ¡ ¨0²�¥��x�;eY��´m��¥�¨%£Ó�;²�²K¨?��§{�O¥���³"¨Å±H¨0§�´¬��¨%e����½¥��r±H¨à¥��¬��£Y��¯x¯�±���§��x��¥��x�;e����xeI©7ª���¥�¨0§�e��r�HegD;>=UP,QXADW<GRYEW<FaI/h�ikj[lnmSmOto /0=,F0JDgxGX^,F0cvADYE=VADL ,aAD=iGXADbaF]STJDgOpM`BA�GRF]QR=,YEJa=,S2YES GR^BA�GsGR^,FHNvW'AD=v?ZFTGRQXF]A�GRF<LUADS`lD\ ,iF<WHGRJaQXS2YE= GX^OF

SRGXAD=,LBADQRLU=,JaQRc AD=,L�GXQXAD=,SRg)JaQXcvA�GRYEJa=�JaPKF<QXA�GXYEJa=,S]t

Page 6: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

¡ �¨0ý ¡ �r¨%e7¥��%÷���e´ ¡ ®��;e�¿;¨¤�xeÞ�Á���xe�¿;¯x¨ ¡ �¨ký ¡ �x¨0e7¥¬��¨0¨%£¤�M¥��Á±Â�r�H¯x��¥�¨>¥�®�¨µÃ�£¤��¥��½«�ÄC�;«¥�®�¨�£¤��¥��r�He�� �à®�¨P����£¤¨I²�§��H³�¯r¨%£Ù�;§��7��¨¤º»®�¨%e­ºÀ¨���¥�¥�¨0£¤²m¥�¨%�F�Á²�®Â´m��� ¡ �;¯r¯x´�£¤�;§�¨k¹§�¨%��¯x�°��¥�� ¡ �m�x� ¡ §�¨k¥��)�?��¥��r�HeM³7´W¥�§��;e���«��;§�£>�xe�¿ ©7ª���¥�¨%§�e��x�;e¸����¥{�»¥��JU�ª�¯r¨%§R��e�¿;¯x¨%�O��e���¥�®�¨%e�m�°� ¡ §�¨0¥����0�xe�¿��K&��1&'�;e������xe���¥�¨%�H�a� �à®�¨¤���;¯xªm¥��r�He��;ebº»®�� ¡ ®�ºÀ¨¤¨0±;¨%e7¥�ª��;¯r¯x´���¨0¥�¥�¯r¨?�ª���¨%�»�¤�m�°� ¡ §�¨0¥����%��¥��x�;ev¯r�x³�§{��§�´¤¥�®���¥ÅºÀ�H� ¡ §�¨%��¥�¨%��³7´P®���eK��³Â´P�;eP¨0üm²K¨%§�¥Å���;e ¡ ¨%§%�

��� � � � � ����������������������� �� �� ��� �H� �� �� � ���������� ������� ���,��� � � � � ������� ���! #"O�  ¥�§{��eK���r¥��x�;e�¿;§{��²�®F�x���·ºÀ¨0�x¿;®7¥�¨%�¹f�m�x§�¨ ¡ ¥�¨?�­¿H§��;²�®N¥�®���¥ ¡ ��²m¥�ª�§�¨%�>¥�®�¨C¥�§{��e����½¥��r�He²�§��;³��;³��x¯r�r¥��x¨%�W�xeµ�v��´Â£¬³"�;¯���¨%©7ª�¨%e ¡ ¨H�Ydfeb¿H¨0e�¨%§��;¯4�'¨%� ¡ ®b±;¨%§�¥�¨kü�$��xeµ��ª ¡ ®Þ�v¿H§��;²�®§�¨0²�§�¨%��¨0e7¥��»����´Â£¬³"�;¯R��e��C¨?� ¡ ®Cº:¨%�r¿H®7¥�¨%�v¨?�m¿;¨�â�$ & * 仧�¨0Ë�¨ ¡ ¥��»¥�®�¨�²�§��;³K��³��x¯r�r¥�´I¥�®���¥¥�®�¨¬��´Â£¸³K�H¯R�;����� ¡ �x��¥�¨?�Pº»�r¥�®�±;¨0§�¥�¨0ü * «��;¯x¯r��ºÅ�à¥�®�¨¸��´Â£¬³"�;¯'�H����� ¡ �°��¥�¨%�vº»�½¥�®�±;¨%§�¥�¨kü$"� á��H§I¥�®�¨�²�ª�§�²"�H��¨%�I�;«¬��e��;¯r´��%�re�¿­�N®Âª�£Y��e�£¤��±;¨%£>¨%e7¥ ¡ �H§�²�ªK�0�»ºÀ¨�³�ª��x¯°���;e�¨¥�§{��eK���r¥��x�;eµ¿H§��;²�®Þ«��;§>¨%� ¡ ®CÆ��;�xeH¥?��ª����re�¿�¥�®�¨ ¡ �H§�²�ª��M¥����°�m¨0e7¥��r«�´Þ�;§��r¨%e7¥���¥��r�He��M¥�®���¥¥�®�¨¸Æ��H�re7¥��H����ª�£¤¨%�¤��eK�­¥��b¨?��¥��r£Y��¥�¨v¥�®�¨ ¡ �;§�§�¨?��²"�;e����re�¿�¥�§{��e����r¥��x�;e�²�§��H³���³��r¯x�½¥��r¨?�0�-�¨0§�¥�� ¡ ¨?�,�xeY¥�®��x�À¦Â�xe��I�;«�¿;§{��²�®Y§�¨0²�§�¨%��¨0e7¥,²K��§�¥�� ¡ ª�¯°��§À�m�x� ¡ §�¨k¥��)�%¨%�WÆ��H�re7¥à�;§��r¨%e7¥���¥��r�He��%���eK�¶¨%�m¿H¨%� ¡ �;§�§�¨?��²"�;eK�­¥��µ¥�®�¨·£¤��±;¨0£¤¨%eH¥P��«W¥�®�¨�Æ��;�xe7¥I«�§��H£ �He�¨��H§��x¨0e7¥���¥��x�;e�¥����e���¥�®�¨0§?��à®�¨Y¥�§��;e����r¥��x�;eÞ¿H§��;²�® ¡ �;e���¥�§�ª ¡ ¥��x�;eÞ²�§�� ¡ ¨%�mª�§�¨Y�°�M«}�;�r§�¯r´b��¥�§��;�r¿H®7¥�«��;§�ºà��§{�a�Y�·¨

¼�§{��¥M¥�§��;e���«��;§�£ ¨0±;¨%§�´�³K�m�m´b²K�7���r¥��x�;eb�xeÞ¥�®�¨ ¡ �;§�²�ª��É¥����Á���x� ¡ §�¨k¥��)�%¨%�·²K�7���r¥��x�;e����;��m¨?� ¡ §��x³K¨?�Á�xe�¥�®�¨>²�§�¨%±7�x�;ªK� ��¨ ¡ ¥��r�He������I¥�®K��¥M� ¡ �;e���¨ ¡ ªm¥��x±;¨�²K���x§É�;«�³K�m�m´�²K�7���r¥��x�;e��â (� & (C äU�»¨%� ¡ ® ¡ �;eK���°��¥��re�¿µ��« �Z� ¡ �He7¥��xe7ª��;ª���¹6±��;¯rª�¨?�F©7ª���¥�¨%§�e��x�;eK�0�À³K¨ ¡ �H£>¨?�¤¥�®�¨��m�°��¹¡ §�¨k¥��)�%¨%�µ²K���x§vân(D & (% äMº»®�¨%§�¨�(D & (% ¨?� ¡ ® ¡ �;e����°��¥¬�;«U�Z�µo;pxt0l�ikn.y4p'&�n?o·©7ª���¥�¨%§�e��x�;eK�0�b�·¨¥�®�¨0e�³�ª��x¯x�F��¥�§��;e����r¥��x�;eF¿;§{��²�®)(A<·«��;§¤¨%� ¡ ®ÁÆ��;�xe7¥[9'þ*(A< ¡ �HeH¥{���xe�� ;=<·±;¨0§�¥�� ¡ ¨?�0�¨%� ¡ ®·�;«Àº»®�� ¡ ® ¡ �H§�§�¨%��²K�He����¥��Á¨0ü�� ¡ ¥�¯r´��;e�¨Y©7ª���¥�¨0§�e��x�;eb�re@A<K�Iá��H§ ¡ �He7±H¨0e��x¨0e ¡ ¨;�ºÀ¨Pº»�x¯r¯»§�¨k«�¨%§>¥��b±;¨0§�¥�� ¡ ¨?�¬�xe+(A<޳´ޥ�®�¨ ¡ �H§�§�¨%��²"�;e��m�xe�¿b©HªK��¥�¨%§�e��r�He��¬�xe�@A<��F�·¨§�¨ ¡ �H§��Y¥�®�¨W«}� ¡ ¥à¥�®���¥�Æ��;�xe7¥ 9Á�x�»�;¯r¯x��º:¨?�Y¥��>£¤��±H¨ «�§��;£ � < ¥�� C < ³Â´I�re7¥�§��m�mª ¡ �re�¿>�;e¨%��¿;¨>�re,(A<P«�§��H£ ±;¨%§�¥�¨kü D < ¥��C±;¨%§�¥�¨kü % < �¬�b¨Y�;�����x¿;e��PºÀ¨0�x¿;®7¥¥��v¥�®��°�W¨%�m¿H¨¬¥�®���¥£¤�m�m¨0¯°�>¥�®�¨¶Ã�ª�e�¯x�r¦H¨0¯x�re�¨?����Ä�º»�r¥�®¶º»®�� ¡ ®F��ª ¡ ®¶��¥�§��;e����½¥��r�HeF� ¡0¡ ª�§{�¸�xeF¥�®�¨ ¡ �H§�²�ª��0��à®��°�,£¤¨?�;��ª�§�¨��«'ª�e�¯r�x¦;¨%¯r�xe�¨?���:�x�:§�¨0¯°��¥�¨?�¤¥��.-Yâ%#0/ $�äU�Â¥�®�¨É²�§��H³���³��r¯x�½¥�´>¥�®���¥OÆ��;�xe7¥ 9£¤��±;¨?�,«�§��;£ ¥�®�¨�©7ª���¥�¨%§�e��x�;eH# P�@A<¤¥��¸¥�®�¨¬©7ª���¥�¨0§�e��x�;e"$XP�@A<K��²"¨0§Å¥�®�¨W«��H¯r¯x��º»�re�¿¨küm²�§�¨%�����r�HeI«��;§à¥�®�¨MºÀ¨0�x¿;®7¥»��«R¨?�m¿;¨Yâ #O&�$�ä P�(A<K÷

1 <243 5 � I76�8:9 â�-Yâ%#0/ $�ä�ä � I76�8:9 â�-Yâ%$<; #�ä�ä

= 6�8:9 â�>¤â #�ä�ä I?6�8:9 â@>¤â%#O&�$�ä�亻®�¨%§�¨7>¤â%#�ä��x��¥�®�¨»eª�£¬³"¨0§��;«K¥��r£¤¨?��Æ��;�xe7¥,9Y�;����ª�£>¨?�¤��e>�;§��r¨%eH¥{��¥��r�He>�;²�²�§��.üÂ�x£Y��¥�¨%�³Â´Q#��;e��,>¤â%#O&�$�äÉ�°�É¥�®�¨Yeª�£¸³K¨%§W��«À¥��x£>¨?�É¥�®���¥W¥�®�¨Y�H§��m¨%§�¨?�Á²��;�r§Iâ #O&�$�äÉ� ¡0¡ ª�§�§�¨%�a�å'�;§�¿H¨0§Àº:¨%�r¿H®7¥�� ¡ �H§�§�¨%��²"�;e��I¥��>¥�§{��e����r¥��x�;e��À¥�®���¥ �;§�¨É¯r¨?���ůr�x¦;¨%¯r´Y¥��¤� ¡%¡ ª�§BA��áO�r¿Hª�§�¨ �I��®���ºÅ�Å�¤¥�§{��eK���r¥��x�;eC¿;§{��²�®C«��;§»¥�®�¨¬®��x²�� ¥�®���¥ ºà�;� ¡ �;e���¥�§�ª ¡ ¥�¨%�C�xeÁ¥�®��x�

«}�;��®��x�;e·«�§��H£ � ¡ �;§�²�ª��W�;«4�H�P��®��;§�¥M³���¯x¯x¨k¥���¨?©7ª�¨0e ¡ ¨%�¥��;¥��;¯r�xe�¿Þ�DCK��ãI²"�H���r¥��x�;e��%�¤dfe¥�®�¨v�xe7¥�¨%§�¨?��¥{�¸�;« ¡ ¯°��§��r¥�´;��¨?�m¿;¨vº:¨%�r¿H®7¥��¤��e��N�x���;¯°��¥�¨%�N±;¨0§�¥�� ¡ ¨?�¬®K�.±;¨v³K¨%¨0e��;£¤�½¥�¥�¨?�EGF0Y ,iF]=%GR^,YES g�JaQRc4`,C A�GRYEJa=kI SwA]N�YE=,b GX^,A�G�G>[�J ,iF<QRGRYEW<F]S�ADQRFUL,YESRW]Ja=O=,F<W<GRF<L YES SfNO=,Ja=iN�cVJa`,SV[TY GR^

SwA<NOYE=Ob4GX^,A�GTG>[sJ ADQXFlW<Ja=,=,F<WHGXF<L ?iN#AD=UF<L,baFl[_Y GX^�YE=:HB=,Y GRFl[sF<YEba^MG]t

Page 7: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

11 11

11 26

11 27

11 142

11 195

11 197

11 255

11 308

11 310

11 326

12 12

26 11

27 11

27 27

27 82

27 155

27 179

27 192

27 255

82 11 82 8282 141

140 11

194 154

196 11

196 82

198 11

256 11

11 12

11 256

12 11 153 12

11 23

11 24 11 18811 189

11 29811 304

11 314

11 329

256 102

11 30

11 82

11 83

11 257

11 100

11 102

196 102

11 139

82 196 206 293

11 154

11 191

82 311

11 192

326 191

155 155

196 196

206 195

196 201

11 198

11 202

27 203

11 205

11 230

27 230

11 238

27 238

11 241

11 242

11 243

196 237

11 250

11 254

197 253 197 255

197 250

11 324

141 195

11 259

237 324

11 266

27 266

11 269

82 152

11 305

11 306

194 306

197 243 197 249

155 311

27 306 196 297

12 19734 82

12 27 12 20412 255 140 140

12 257

12 195

12 198

237 198

12 266

155 266

24 256

26 195 191 256

242 82

25 25

26 12

25 82

201 11

26 27

27 12

142 11

329 82

26 34

307 82

325 196

140 12

27 254

198 27 238 27

238 205

239 11329 305

141 193

27 193

141 142

27 326

27 195

98 31

181 266

27 324

181 34

77 11

305 11

78 11

315 11

308 198

257 329

83 204

87 266

244 266

97 266

98 247

98 11

258 11

328 259

98 64

257 226

134 11

201 195

139 11

182 11299 11

140 257

141 11

141 27 197 82

141 24

142 141

154 193

147 206

190 12

153 82

161 256

212 195

182 266

182 179

239 12

184 266

273 266

185 11

313 12

191 12

191 178

194 140 194 141

196 256

238 11

196 99

196 26

196 28

196 306

196 153

196 197

200 195

197 11 201 206

199 27

198 255

199 11

200 257

201 237

201 293

271 11207 201

308 201

237 11

237 196

237 197

237 200

294 200

237 201

237 247

237 266

237 325

294 11

241 11

241 200

240 11

243 11

294 206

279 11327 195

245 266

294 266

252 11

257 11

257 140

257 197

311 256

257 266

296 11

297 11

301 11

306 11

áO�r¿Hª�§�¨ ��÷   ¥�§��;e����½¥��r�HeV¿;§{��²�®�¥�®���¥C§�¨%²�§�¨%��¨0e7¥��¤¥�®�¨�£¤��±H¨0£¤¨0e7¥�²���¥�¥�¨0§�e����;«M¥�®�¨®��x²��Å�xe��Y��£¤�;¯r¯ ¡ �;§�²�ª��Å��«/�;�Y��®��;§�¥Å³��;¯r¯x¨k¥��¨%©7ª�¨%e ¡ ¨?�0�4�à®�¨�eª�£¸³K¨%§��»�xeÁ¨%� ¡ ®Á��¥{��¥�¨�°�m¨0e7¥��r«�´¤¥�®�¨W���x� ¡ §�¨k¥��)�%¨%�I²"�H���r¥��x�;eI�;«�¥�®�¨ÀÆ��H�re7¥%�bU:�m¿;¨Éº:¨%�r¿H®7¥��À��e����x���;¯°��¥�¨%�Y±H¨0§�¥�� ¡ ¨%�®��.±H¨³"¨0¨%ev�H£¤�½¥�¥�¨%�v�xev¥�®�¨M�xe7¥�¨0§�¨%��¥��à�;« ¡ ¯x�;§��r¥�´;�

C

Page 8: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

«�§��;£�¥�®��°��¼�¿Hª�§�¨H�0�à®�¨»�re7¥�§�� ¡ ��¥�¨»²���¥�¥�¨%§�e����re¤¥�®�¨%��¨ ���;e ¡ ¨»²�§��;¿H§�¨?�����x�;e�����§�¨à§�¨0Ë�¨ ¡ ¥�¨?�³Â´Y¥�®�¨ ¡ �;£¤²�¯x¨kü�¥��;²"�;¯x�;¿H´I��«R¥�®�¨M¿H§��;²�®��

��������� � ��� ��� ��� �m� ������� ����� ��� ������ � �%�  Æ��;�xeH¥¸¥�§{��e����r¥��x�;e­¿H§��;²�®­§�¨0²�§�¨%��¨0e7¥���¥�®�¨v³"¨0®��.±Â�x�;§¬�;«�YÆ��H�re7¥>prqFpxtUj.� �my4p j�q�� �à®��x��xem«��;§�£Y��¥��x�;e'����¯x�;e�¨H� ¡ ��e�e���¥ ¡ �;²m¥�ª�§�¨É¥�®�¨M²�®Â´Â��� ¡ ��¯ ¡ �;e���¥�§{���xe7¥��À¥�®K��¥»¿;��±H¨0§�eI¥�®�¨ ¡ ��¹�;§{�m�xe���¥��r�He¸�;«�¥�®�¨�Æ��;�xe7¥����xe¤¥�®�¨»³"�m�m´;��á��H§�¨kü��;£>²�¯r¨H���½«�¥�®�¨Å��®��;ª�¯°�m¨0§��°���xe¤�½¥{��§�¨?��¥��re�¿²"�H���½¥��r�HeYº»�½¥�®Y¥�®�¨ ²���¯x£ «}� ¡ �xe�¿M¥�®�¨Å¥�®��r¿H®��H¥�®�¨¨0¯x³K��º ¡ �;eY³K¨%e��Ye�¨?��§�¯r´P�%�;ãM��¨0¿;§�¨0¨?�0�³�ªm¥��r«À¥�®�¨I��®��;ª�¯x�m¨%§M�x�É¥�ª�§�e�¨%�Þ�;ãC�m¨%¿;§�¨0¨?��He·�r¥���¯r�He�¿Á��üm�x�Yâ}ª�e7¥��x¯�¥�®�¨Y²���¯x£ «}� ¡ ¨%�³�� ¡ ¦7ºà��§{���{äU�?¥�®�¨Å¨0¯x³K��º ¡ �;e¸�He�¯r´¸³K¨%e��¤��³"�;ªm¥�¼K±;¨»�m¨0¿H§�¨%¨%�O³"¨k«��;§�¨à¥�®�¨»®���e�� ¡ �;¯x¯r�°�m¨%�º»�r¥�®Á¥�®�¨¬¯x¨0¿K�»dfeÁ�;§{�m¨0§»¥�� ¡ �;e���¥�§�ª ¡ ¥É��¨%e����x³�¯x¨��xeH¥�¨0§�²K�H¯x��¥��x�;e���¨%©7ª�¨%e ¡ ¨?�0�Kº:¨�e�¨0¨%�Á����r£¤²�¯x¨M��e��v¨ký ¡ �r¨%eH¥Å£¤�m�m¨%¯a��«O¥�®��°�à¥�´Â²K¨M�;«�Æ��H�re7¥ ¡ �Â�H§��m�xe���¥��x�;e���à®�¨Å£¤�H��¥ ¡ �H£¤²�¯r¨0¥�¨Å�;e��>¿;¨0e�¨0§{��¯���²�²�§��7� ¡ ®¬¥��W¥�®��x�,²�§��H³�¯x¨0£�ºÀ�;ª�¯°�>³K¨Å¥��M£¤�m�m¨0¯

¥�®�¨ �xeH¥�¨0§{� ¡ ¥��x�;e���³"¨k¥�ºÀ¨0¨%eI¨%� ¡ ®WÆ��;�xe7¥:��e��I¨0±;¨%§�´¸��¥�®�¨0§'Æ��;�xeH¥À�reI¥�®�¨³K�m�m´H�H³�ª�¥à�m�H�re�¿���Y¨0e�¿H¨0e��m¨%§�� � ¡ �H£¬³��xe���¥��;§��x�;¯�¨küm²�¯x�H���x�;eC�reC¥�®�¨¸��¨%�;§ ¡ ®C��²�� ¡ ¨;�V�à®�¨0§�¨¬�;§�¨���¨0e����x³�¯r¨ºà�.´Â��¥��§�¨?�mª ¡ ¨,¥�®�¨ ¡ �H£¤²�¯r¨0üm�½¥�´É��«�¥�®�¨,²�§��H³�¯r¨%£C��®���º:¨%±;¨%§%þ?¥��É�»¼�§{��¥O��²�²�§��.üm�x£Y��¥��x�;e'��¬Æ��;�xeH¥W�°�e���¥W�remËKª�¨0e ¡ ¨%�·³Â´·n� .nUi<�Á��¥�®�¨0§ÀÆ��H�re7¥W�re·¥�®�¨>³"�Â��´;�9�à®�¨¤²"�H���½¥��r�He��;«�¥�®�¨º»§��x��¥%�à«��H§��xe���¥{��e ¡ ¨;� ��¥�§��;e�¿;¯x´F��ø�¨ ¡ ¥��I¥�®�¨·²K�7���r¥��x�;eV�;«W¥�®�¨�¼�e�¿;¨%§���³�ªm¥v®��;��¯r�r¥�¥�¯r¨¨kø�¨ ¡ ¥P�He¶¥�®�¨�¥��¨%�%���b¨�²�ªm¥P¥�®��°�v���x£¤²�¯r�r«�´Â�re�¿F�;����ª�£¤²m¥��x�;e��xe7¥��­¨0ø"¨ ¡ ¥P³Â´�ª����re�¿��ebpxq��2�7nUqalUn�o;p �.s7i{�Z�Áú½�H�{û�¥�®���¥�§�¨0Ë�¨ ¡ ¥��É¥�®�¨I��¥�§�ª ¡ ¥�ª�§�¨I�;e���²�®7´m��� ¡ �W��«À¥�®�¨Y®Âª�£Y�;e³"�Â��´Á¥��v¨küm²�¯x� ¡ �½¥�¯r´�§�¨%²�§�¨?��¨%e7¥ ¥�®�¨>§�¨0¯°��¥��r�He���®��r²K��;«,¥�®�¨ÉÆ��;�xeH¥{�¥��C�;e�¨¤��e���¥�®�¨0§?�   ���®���º»e·�xeb¼�¿;ª�§�¨�3Kâ}³KäU�R¥�®�¨Ye��m�m¨%�Iâ Æ��;�xe7¥��{äÉ�reÞ¥�®�¨¤¥�§�¨0¨¤�;e�¯r´b��ø�¨ ¡ ¥M¥�®�¨Y²"�H���½¥��r�Heb�;«¥�®�¨0�x§>�x£¤£¤¨%�m�°��¥�¨ ¡ ®��r¯°�m§�¨0e�� �à®�¨v²"¨0¯x±7�°�¤�°�¬¥�®�¨C§��Â�;¥¸��« ¥�®��°�>¥�§�¨0¨Hþ,¥�®�§�¨%¨P³�§��;e ¡ ®�¨%�

â}�7ä â}³KäáO�r¿Hª�§�¨ 3�÷   e­�xemË�ª�¨%e ¡ ¨P�m�x�;¿;§{��£ ¥�®���¥¸¨küm²�¯x� ¡ �r¥�¯x´·§�¨0²�§�¨%��¨0e7¥{�W¥�®�¨ ¡ �Â�;§{�m�xe���¥��r�Heb�;«Æ��;�xe7¥��'��«Â¥�®�¨,®7ª�£¤�;eM³K�m�m´H�T���;§�¥,â4�Häa�m¨%²�� ¡ ¥���¥�®�¨,³K�m�m´M��eK�²K��§�¥:â�³Kä'��®���ºÅ�"¥�®�¨:�re7¥�¨%§�¹Æ��;�xe7¥É�m¨%²K¨%e��m¨%e ¡ �x¨%��reK�mª ¡ ¨?�Á³Â´P¿H§��.±Â�r¥�´P�;e��v¥��H²K�H¯r�H¿;´�÷,«��H§ �xe���¥���e ¡ ¨;�K¥�®�¨¬²"�H���½¥��r�He��« ¥�®�¨v²K¨%¯r±Â�°�>�remËKª�¨0e ¡ ¨%�>¥�®�¨P²"�H���r¥��x�;e��>��«³K�;¥�®N®��r²���� 5 �;e������ �;e��µ¥�®�¨C¯rª�£¸³���§��²��re�¨ 6 ��³�ªm¥¸¥�®�¨v§��x¿;®7¥¸�;e��­¯x¨k« ¥Y��e�¦Â¯x¨%��� 5 ��e������ ����e��;¥¤�m�x§�¨ ¡ ¥�¯r´Þ�xemË�ª�¨%e ¡ ¨P�;e�¨��e���¥�®�¨0§?�'���r¥�®��Hªm¥�¥�®��°�����x£¤²�¯r�r«�´Â�re�¿W�H����ª�£¤²m¥��r�He��.¥�®�¨»��¨%�;§ ¡ ®¬��²�� ¡ ¨�«��H§O¥�®��°��²�§��;³�¯x¨0£�°�à�re7¥�§{� ¡ ¥��;³�¯r¨H�

Page 9: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

¯x¨%�;�·«�§��;£ ¥�®��°��§��Â��¥W¥���e��Â��¨%� ¡ �;§�§�¨?��²"�;e����re�¿v¥��C¥�®�¨I§��x¿;®7¥M®��r²'�R¥�®�¨I¯x¨k« ¥¬®��r²�����eK�¥�®�¨>¯x��ºÀ¨0§W��²��xe�¨����XU:� ¡ ®�®��r²PÆ��;�xe7¥É�°�É¥�®�¨¤²��;§�¨%e7¥Ée��m�m¨¸¥��Á�P¦Âe�¨0¨H����e��·���v�;e��¸�·¨�;�����r¿HeW� ¡ �;eK�m�½¥��r�He���¯H²�§��;³��;³��r¯x�r¥�´É�m�°��¥�§��r³�ª�¥��x�;e��.¨%��¥��x£Y��¥�¨%�W«�§��;£Ü¥�®�¨ ¡ �H§�²�ªK�0�%¥��Ũ%±;¨%§�´â�²K��§�¨0e7¥%� ¡ ®��x¯x��äɲK���x§M�reÞ¥�®�¨Y¥�§�¨0¨H��á��H§�¨0±H¨0§�´ ¡ �H£¬³��xe���¥��x�;eb��«Å��¥{��¥�¨%�É¥�®K��¥¸�C²��;§�¨%e7¥9F��e��µ�r¥�� ¡ ®��x¯x��� ¡ ��eF�;����ª�£¤¨H�R¥�®�¨P���x��¥�§��r³�ªm¥��x�;e��¸¨%��¥��x£Y��¥�¨I¥�®�¨�²�§��;³��;³��x¯r�r¥�´�¥�®���¥Æ��;�xe7¥��·�x�À�xe��H§��x¨0e7¥���¥��x�;e[$¸¿;�x±;¨%eY¥�®���¥�Æ��;�xeH¥ 9v�°�:�xev�;§��r¨%eH¥{��¥��r�He #Â�«��;§À¨0±H¨0§�´>²K���x§À�;«�m�°� ¡ §�¨0¥����0¨?���;«O©7ª���¥�¨0§�e��x�;e�� #XPH@B<5&?$BP�@��"�

����� � ��d� ���� N�������d� �Q�H� � � ���Q�K��� � �Y� �� �d��� �� �x±;¨0eI��²����x§���«'���x� ¡ §�¨k¥��)�%¨%�¤³"�Â��´¸²"�H��¥�ª�§�¨%�ân(D & (% ä,��e��Y�¬��¨0¥,��«_�Z�M¥�§{��e����½¥��r�He¤¿;§{��²�®��â��He�¨>«��;§M¨?� ¡ ®PÆ��;�xeH¥UäU�Oº:¨ ¡ ��ebª���¨I�v£¤¨0£¤�H§�´7¹z³K�Hª�e��m¨?�  WÇ ��¨?��§ ¡ ®·��¥�§{��¥�¨%¿;´aúr�O�0û�¥��¼�e�����eF�re7¥�¨0§�²K�H¯x��¥��x�;eF��ª�³���¨%©7ª�¨%e ¡ ¨P¥�®K��¥Y£¤��±;¨%�¤��£¤�7�;¥�®�¯x´µ³"¨k¥�ºÀ¨0¨0ee(D ��eK� (% �Fdfe¿;¨%e�¨0§{��¯6�  WÇ ¼�e������C²K��¥�®b«�§��;£ �;eÞ�re��r¥��°��¯:��¥{��¥�¨¤¥����C¿;�7��¯���¥{��¥�¨Y³7´·²�§��;¿;§�¨%�����r±H¨0¯x´¿;¨%e�¨0§{��¥��re�¿P��ª ¡0¡ ¨%�����H§�� ��«�¥�®�¨ ¡ ª�§�§�¨%e7¥É��¥���¥�¨¸�xe·¥�®�¨Y��¨%��§ ¡ ®�� �à®�¨Y��¯x¿;�H§��r¥�®�£ ²�¯x� ¡ ¨%���ª ¡0¡ ¨%�����H§à��¥���¥�¨?�»�;eC�¤²�§��r�H§��r¥�´�©7ª�¨0ª�¨;�����;§�¥�¨?�P� ¡0¡ �H§����re�¿>¥��I�>� ¡ �H§�¨É¥�®���¥Å¨?��¥��r£Y��¥�¨%�¥�®�¨ ¡ �H��¥M��«,¼Ke��m�xe�¿Á��¿H�H��¯���¥���¥�¨;�>dfe·¥�®�¨Ye�¨0üÂ¥W�r¥�¨%§���¥��x�;e���¥�®�¨I��¥���¥�¨¤º»�½¥�®�¥�®�¨Y³K¨?��¥� ¡ �;§�¨>�x�M�m§{�.º»e�«�§��;£ ¥�®�¨Y²�§��x�;§��½¥�´Á©7ª�¨0ª�¨;�'�r¥��M��ª ¡%¡ ¨%�����;§M��¥{��¥�¨%�M��§�¨ ¡ �;£¤²�ª�¥�¨%�b��eK��;���m¨%�¤¥���¥�®�¨É©7ª�¨%ª�¨;�m�;e��¤¥�®�¨²�§�� ¡ ¨?�mª�§�¨Å�x�À§�¨0²"¨%��¥�¨%�Iª�e7¥��x¯��¬¿;�7��¯K��¥���¥�¨�x�,«��;ª�eK�I�;§ª�e7¥��x¯a¥�®�¨�©7ª�¨0ª�¨W�°�»¨0£¤²m¥�´H�dfe�¥�®��°�Å��²�²�¯r� ¡ ��¥��x�;e��7¥�®�¨���¥{��¥�¨?�À�reP¥�®�¨  WÇ ��¨?��§ ¡ ®���²K� ¡ ¨W��§�¨��Âj�oB�Át0yz�myznkt,È �Z��¹

±;¨ ¡ ¥��;§{�a��«��m�°� ¡ §�¨0¥����0¨?�M©HªK��¥�¨%§�e��r�He���¥�®K��¥R§�¨0²�§�¨?��¨%eH¥'«�ª�¯r¯7³"�Â��´²"�H���½¥��r�He��%�T�R�Å¿;¨%e�¨0§{��¥�¨��ª ¡0¡ ¨%�����H§����;«a�W³"�m�m´Y��¥{��¥�¨ (D �HºÀ¨à¼�§{��¥,ªK��¨»¥�®�¨Å¥�§��;e����½¥��r�He>¿H§��;²�®���¥��M¼�e��Y��ª ¡%¡ ¨%�����;§{�«��;§�¨%� ¡ ®��kj�prq�y¬t%y6��yzn D < �reK�m¨0²"¨0e���¨0e7¥�¯x´;�Å�;e���¥�®�¨%e�¥��;¦;¨��;¯r¯ ¡ �;£¸³��xe���¥��r�He���â ¡ §��7���²�§��m�mª ¡ ¥Uä,� ¡ §��H����¥�®�¨,Æ��H�re7¥{�,¥��¸�H³m¥��;�re�¥�®�¨É¯x�x��¥À�;«'³"�Â��´H¹f��¥���¥�¨É��ª ¡%¡ ¨%�����;§{�0�Oá�§��;£�¥�®��x�¯x�x��¥%�ºÀ¨ ¡ ��eI¼K¯½¥�¨0§à�;ªm¥À¥�®�¨É�m�°����¯x¯r��ºÀ¨%�¤³"�m�m´I²"�H���½¥��r�He��,ªK���xe�¿¸¥�®�¨É�re�Ë�ª�¨0e ¡ ¨M�m�°��¿;§{��£��eK�­¥�®�¨Á²�§��;³��;³��r¯x�r¥�´N�m�°��¥�§��x³�ªm¥��r�He��;«²��;§�¨%e7¥�¹ ¡ ®��r¯°�F²����x§��%� �à®�¨���ª ¡0¡ ¨%�����H§��¸��«É¥�®�¨Æ��;�xe7¥�¹f��¥{��¥�¨ D < ��§�¨v¥�®��7��¨�±;¨0§�¥�� ¡ ¨?�Y�xe (A<µ¥�®���¥P�;§�¨ ¡ �;e�e�¨ ¡ ¥�¨%�F¥�� D < ³Â´��;e�¨%�m¿H¨�m�x§�¨ ¡ ¥�¨%�v�.ºÀ�.´¤«�§��;£ D < ��à®�¨�� ¡ �;§�¨W�;�����x¿;e�¨?�I¥��Y�¸³"�m�m´P��¥���¥�¨�(* ®��H�À¥�º:�¤²��;§�¥{�0÷�H�:¥�®�¨ ¡ �7��¥»�;«R¥�®�¨M²���¥�®v«�§��H£ ¥�®�¨M�xe��r¥��°��¯'��¥���¥�¨"(D ¥��-(*���à�;eC¨%��¥��x£¤��¥�¨W��«O¥�®�¨��m�x��¥��;e ¡ ¨W³"¨k¥�ºÀ¨0¨%e (* �;e���¥�®�¨M¿H�H��¯a��¥���¥�¨ (%

�à®�¨ ¡ �H��¥���«�¥�®�¨ ²���¥�®¤��¥��;§�¥��re�¿���¥ (D ��e��>¨0eK�m�re�¿¬��¥X(* �°�����r£¤²�¯x´¸¥�®�¨ ��ª�£���«�¥�®�¨ ¡ �H��¥����«,¥�®�¨>¥�§{��eK���r¥��x�;e�� ¥��;¦;¨%e��xe�¥�®�¨>²K��¥�®'�¬á�ª�§�¥�®�¨0§�£>�H§�¨H�����xe ¡ ¨¸¨?� ¡ ®�³"�m�m´�£¤��±;¨%£>¨%e7¥�°� ¡ �;£¤²K�7��¨?�µ��«É��¿;§��;ª�²­��«�Æ��H�re7¥>£>��±H¨0£¤¨0e7¥{�0��ºÀ¨ ¡ ��e ¡ �;£¤²�ªm¥�¨I¥�®�¨ ¡ �H��¥¸�;«Å�;e�¨³"�Â��´H¹f��¥���¥�¨�¥�§��;e����r¥��x�;e�³7´Á��ª�£¤£¤�re�¿�¥�®�¨>ºÀ¨0�x¿;®7¥�� ��±;¨0§ ¥�®�¨>¨%��¿;¨%�Å¥�§{�.±;¨%§���¨%�C³Â´v¥�®�¨Æ��;�xe7¥��%� �R��£Y��¦H¨¸¥�®��°� ¡ �He ¡ §�¨k¥�¨;�O��ª�²�²K�7��¨IºÀ¨I��§�¨>¥�§�´Â�re�¿C¥��Á¼�e��µ�;eÞ�re7¥�¨%§�²"�;¯°��¥��re�¿²���¥�®�³"¨k¥�ºÀ¨0¨%e�¥�®�¨¤³K�m�m´·��¥{��¥�¨?�:(D ��e�� (% �   ¥����;£¤¨¸²"�;�xe7¥M�re·¥�®�¨Y��¨%�;§ ¡ ®���ºÀ¨¸§�¨%� ¡ ®¥�®�¨M³K�m�m´7¹f��¥{��¥�¨�(* �;e��v£¬ª���¥ �;�����x¿;e�¥�®�¨M²K��¥�®v«�§��;£ (D ¥��(* �¤� ¡ �;§�¨;��dz«�º:¨Wº»§��½¥�¨W¥�®�¨²���¥�®v«�§��H£ (D ¥���(* �H��(D /N(* ��â (Rs��� (D &)(R &/& � � � &)(R����2�'&)(R�� � (* äU�Kº:¨ ¡ ��eC¨küm²�§�¨%���À¥�®�¨�)& ^OF SXADW]QR`,c AD=,L*GR^,F�H ,iF CE`,ch?BADQ ,iF<QfGXF<?,QXADF�ADQXFqCE`,cVPZF<L0GRJabaF<GR^,F<Q't & ^,YESkW]JacVPOQXJacVYESXF"SXADW<QXY HBW<F<S

?BADW *vSR`,P,P,CEF<=,F<SXS_g�JaQsCEJ][sF<QXF<LUW<JacVP,CEF 2�Y G>Nit

Page 10: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

¡ �7��¥»�;«O��ª ¡ ®Á�¸²K��¥�®Á�H�

9 ân(D / (* ä.�� �2�� �� �

�<1 <���� 3 � ����

�à®�¨É®�¨0ª�§��°��¥�� ¡ ²��;§�¥à��«R¥�®�¨W� ¡ �;§�¨;���Râ (* äk�m¨%��¥��x£Y��¥�¨?�à®���º¶«}��§[(* �°�,«�§��;£�¥�®�¨W¿;�7��¯���¥{��¥�¨(% � �Râ (* ä»�°� ¡ ��¯ ¡ ª�¯°��¥�¨%�Á³Â´C��ª�£¤£¤�xe�¿I¥�®�¨¬ºÀ¨0�x¿;®7¥�� ��«�¥�®�¨¸��®��;§�¥�¨?��¥ ²K��¥�®K�Å«�§��;£ * < ¥��% < � * < & % < P�(A<Y��±;¨0§»�;¯r¯�¥�®�¨àÆ��;�xe7¥��%�O�b¨M�;³�¥����xeP¥�®�¨?��¨���®��;§�¥�¨?��¥à²���¥�®Cº:¨%�r¿H®7¥��Àª����re�¿�� Æ�¦m��¥�§{��1 �Y���xe�¿;¯x¨k¹f���;ª�§ ¡ ¨v��®��H§�¥�¨%��¥>²K��¥�®��;¯r¿H�;§��½¥�®�£Áú C0ûz�:�x£¤²�¯x¨0£¤¨0e7¥�¨?�¶�;�¤�m¨%� ¡ §��x³K¨?��xeÝú 3�ûz� �à®�¨v¼�e���¯Å� ¡ �H§�¨C�;�����r¿He�¨%�­¥��Þ³K�m�m´7¹f��¥{��¥�¨�(* �°�>¥�®�¨0e ��ân(D / (* ä7� 9 ân(D /(* ä�� �Râ (* äU�  ¥:¥�®�¨É¥��x£¤¨�;«�¥�®��°�Àº»§��r¥��xe�¿K�7ºÀ¨ ®K�.±;¨ �He�¯x´¤���;e�¨¨küÂ¥�¨%e����x±;¨¥�¨?��¥��re�¿¬�;ev��¿H§�¨%¨%�m´

��¨%��§ ¡ ®µ��¥�§���¥�¨%¿;´�¥�®���¥¤�x¿;e��H§�¨?�W¥�®�¨ ¡ �7��¥¬�;«Å²���¥�®��>��e��­� ¡ �H§�¨?�Me��m�m¨?���xeµ¥�®�¨C��¨%��§ ¡ ®³��H��¨?�v���;¯x¨0¯x´��Hev¥�®�¨�¨?��¥��r£Y��¥�¨%�Á���x��¥��;e ¡ ¨�³"¨k¥�ºÀ¨0¨%ev¥�®�¨%£Õ�;e��P¥�®�¨¬¿;�H�;¯,â��6� ¨;�x����ân(D /(* äh� �Râ (* ä�äU�OdfeM¥�®�¨�«��H¯r¯x��º»�re�¿ ��¨ ¡ ¥��r�He��.º:¨,��¨%� ¡ §��r³"¨�¥�®�¨,�x£¤²�¯r� ¡ ��¥��x�;e��R��«Â¥�®��x�O��¥�§{��¥�¨%¿;´��eK�Y��ª�¿H¿;¨?��¥�®���º��m�rø�¨0§�¨0e7¥  WÇ � ¡ �;§��re�¿W«�ª�e ¡ ¥��r�He��À��§�¨»¯r�x¦;¨%¯r´¸¥��>��ø�¨ ¡ ¥,¥�®�¨�re7¥�¨%§�²"�;¯°��¹¥��x�;e���¨%©7ª�¨%e ¡ ¨?�0� �·¨>��§�¨¬��¯°���YºÀ�;§�¦Â�re�¿Y�;eÁ�xe ¡ �H§�²"�;§{��¥��re�¿Y£¤�H§�¨��xem«��H§�£Y��¥��r�He���³"�;ªm¥¥�®�¨²"�H���½¥��r�He��±;¨%¯r� ¡ �r¥�´;�m�;e���� ¡0¡ ¨%¯r¨%§���¥��x�;eY�;«�¥�®�¨ ¡ ¨%e7¥�¨0§à�;«�£¤�H���%�m���¬¥�®�¨W£¤�;£¤¨%eH¥�ª�£��«À¥�®�¨I³K�m�m´b�°� ¡ �He���¨%§�±H¨%�b�;�M�r¥¬²��H����¨%�É¥�®�§��;ª�¿H®·¥�®�¨Y�xeH¥�¨0§�²K�H¯x��¥�¨?�b��¨ ¡ ¥��x�;e�����«à¥�®�¨£¤��±;¨%£>¨%e7¥%þ�� ¡%¡ �H£>²�¯r�°��®��re�¿Å¥�®��°�Oº»�r¯x¯Â§�¨?©Hª��r§�¨,º»�°�m¨k¹z§{��e�¿H�re�¿�;���;²m¥���¥��x�;e���¥��¥�®�¨À³��;��� ¡ ÉÇ �;¯r¿H�;§��½¥�®�£���e��¸²"¨0§�®���²���¨%±;¨%e>�ɺ»®��H¯r¯x´¬�m�rø"¨%§�¨%e7¥��;²�²�§��H� ¡ ®��'áO�reK��¯x¯r´H�;ºÀ¨à�;§�¨à��¯°����xeÞ¥�®�¨I²�§�� ¡ ¨?������«à¥�¨?��¥��re�¿Á®���º����½ø�¨0§�¨0e7¥¬�xemË�ª�¨%e ¡ ¨P�m�x�;¿;§{��£ ¥��;²"�;¯x�;¿H�r¨?����ø�¨ ¡ ¥�¥�®�¨�xeH¥�¨0§�²K�H¯x��¥��x�;eY��¯x¿;�H§��r¥�®�£�1 �,�;³��x¯r�r¥�´¬¥��¸��¨0¯x¨ ¡ ¥,¿;�Â�m�¤²K�7��¥�ª�§�¨%�,��ª�§��xe�¿M¥�®�¨��¨%�;§ ¡ ®'�:â}á��;§¨kü��;£>²�¯r¨H�R¥���£¤�m�m¨0¯à��e��Þ¨%em«��;§ ¡ ¨I¥�®�¨v��´Â£¤£¤¨k¥�§�´b��«à¥�®�¨P³K�m�m´H��º:¨ ¡ �;ª�¯x� ¡ �;£¬³��re�¨¯x¨k« ¥ ��eK��§��r¿H®7¥ ¡ �;ª�e7¥�¨0§�²���§�¥��À�xeH¥��Y�;e�¨We��m�m¨H� ä

� Ò� "��Ø��IÐ�� Ï Ö ����NØ �ÐÓÎOÔ×Ï

�à®�¨�Ã�¿;�7��¯°Ä¤��« ¡ ®��;§�¨0�H¿;§{��²�®Â´Y�°� �;¨%��¥�®�¨0¥�� ¡ ��²�²K¨?��¯6�K���I�½¥É�x�É�m�rý ¡ ª�¯r¥ ¥�����e��;¯r´��%¨M¥�®�¨§�¨%��ª�¯½¥{�I�;«M¥�®��°��ºÀ�;§�¦�ª����xe�¿���¥{��e����;§���� ¡ �x¨0e7¥��½¼ ¡ £¤¨k¥�®��Â�����;�E!Å��ºÀ¨0±H¨0§?�À¥�®�¨%§�¨b��§�¨���;£¤¨Å��¥{��e�����§{�¬§�ª�¯x¨%�%�;²�§�� ¡ ¨%��ª�§�¨?�0�H��e��>²���¥�¥�¨%§�eK���re ¡ ¨0§�¥��;�reY���;e ¡ ¨Å�;e��>£¤�;§�¥��x�;¯���§�¥��¿;¨%e�§�¨%�É¥�®K��¥ ¡ ��eÞ³"¨Iª���¨%�b¥���¨0±���¯xª���¥�¨¤¥�®�¨P�re7¥�¨0§�²K�H¯x��¥��x�;eµ��¨?©7ª�¨0e ¡ ¨%�M¿H¨0e�¨%§���¥�¨?��³Â´¥�®�¨ ¡ �;§�²�ª���¹z³��;��¨%�¤¥�¨ ¡ ®�e��x©7ª�¨?�»�m¨%� ¡ §��r³"¨%�P�xeP¥�®�¨M²�§�¨0±Â�x�;ª��à��¨ ¡ ¥��r�He��%�*�à®�¨M¨0±���¯xª���¥��r�He�m¨?� ¡ §��x³K¨?�N�xeF¥�®��°�Y��¨ ¡ ¥��r�HeF�°�Y�b®��r¿H®�¯x´ ¡ �He��m¨0eK��¨?�µ¥�§{��eK� ¡ §��x²m¥¤��«É�Þ�m�x�0¨%eF�He�¨k¹W¥��¥�ºÀ��¹z®��;ª�§Å��¨%�����r�He��0��º»®�¨0§�¨0�xeÁ¨küm²"¨0§�¥����e ¡ ¨0§{�:È ²�§��x£Y��§��r¯x´7�,§��;«�¨%�����H§v��.±Â�°� 3À��²�²����«É¥�®�¨ �¨0²��;§�¥�£>¨%e7¥I��« �à®�¨%��¥�¨%§���e�� �É��e ¡ ¨���¥Y¥�®�¨�� e��x±;¨0§{���½¥�´F��« 3:�;¯x�;§{�;�m�K�:�;e� ¡%¡ �H£>²�¯r�°��®�¨%�Á���;e ¡ ¨%§É�;e�� ¡ ®��H§�¨%�;¿;§{��²�®�¨0§»º»®��7��¨¸º:�H§�¦m� ®��.±;¨¬�;²�²"¨%��§�¨%���;e���¥��;¿;¨%���§��;ª�e��W¥�®�¨:ºÀ�;§�¯x������e�� 8 �;���x� �»��Æ��H���H����£¤¨H�?�É��¥�ª��m¨%eH¥��xe�¥�®���¥��m¨%²���§�¥�£¤¨0e7¥���e���¥�®�¨¡ �H£¤²K�7��¨%§,��«a¥�®�¨�H����¿H�r�MªK��¨?�¤¥��¸¿;¨0e�¨0§{��¥�¨Å¥�®�¨É±���§��x��¥��x�;e�����®���º»eI�xeY¼�¿Hª�§�¨%�Å�É��e��%�È ºÀ¨0e7¥:¥�®�§��;ª�¿H®I¥�®�¨É§�¨%��ª�¯r¥��:«�§{��£¤¨³Â´Y«�§{��£¤¨H�Â�;e���º:¨%§��xe�¿¸�;e���¥�®�¨%ev�m�°� ¡ ª������xe�¿¸¥�®�¨«��;¯x¯x��º»�re�¿¤©7ª�¨%��¥��x�;eK�0÷

� ��¨%�à¥�®��°�»²K�7��¥�ª�§�¨¥�§��;e����½¥��r�HeP¯x�Â�;¦I§�¨%�H���He���³�¯x¨���'& ^OF ,iF<QRN%=,JDGRYEJa= JDg/Ja?�eRF<WHGRY ,iFiI pM`BAD=iGXY gNMAD?,CEF F ,aADCE`,A�GXYEJa= F]CEYEW<Y GRF<L�c4`OWw^%W]Ja=OSRGRF]QR=BA�GRYEJa= AD=,LcVYEQRGR^�� ADCEJa=,b4[_Y GR^USRJacVF*J'(KF]=OSXF�� g)QXJac Ja`,Q_F 2�PZF<QRG_LBAD=,W<F/W<Ja=,SX`,C GXAD=iGXS]t

�%ã

Page 11: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

áO�r¿Hª�§�¨9�m÷   eÁ�re7¥�¨0§�²K�H¯x��¥��x�;eÁ��¨?©7ª�¨0e ¡ ¨ ¡ �H£¤²�ªm¥�¨?�C³Â´I¥�®�¨ ¡ �H§�²�ªK��¹z³��;��¨%��¥�¨ ¡ ®�e��°©7ª�¨%��m¨?� ¡ §��x³K¨?�C�reC¥�®�¨¬²�§�¨%±7�x�;ªK�Å��¨ ¡ ¥��r�He��V�à®�¨¬��¥���§�¥��xe�¿I�;e��Á¨0eK�m�re�¿I²K�7���r¥��x�;eK�»²��;����¨%�Á�;��xe�²�ªm¥¸¥��Á¥�®�¨I�xeH¥�¨0§�²K�H¯x��¥��x�;eµ²�§�� ¡ ¨?�mª�§�¨I��§�¨I��®���º»e­��¥�¥�®�¨Y¥��H²­¯r¨0« ¥¸��eK�Þ¥��H²µ§��x¿;®7¥%�§�¨%��²K¨ ¡ ¥��x±;¨%¯r´�þ7¥�®�¨M¨0�x¿;®7¥»«�§��;£¤¨%�à³"¨0¯x��ºV¥�®�¨0£ ºÀ¨0§�¨ ¡ �H£>²�ªm¥�¨?��³Â´I¥�®�¨M�xeH¥�¨0§�²K�H¯x��¥��H§%�

� dz«������mº»®Â´P�;e���®���º �� dz«We��;¥%�,º»®Â´N�;e��F®���º �¢��®���¥IºÀ�;ª�¯°� ��j��b�m�Þ�reK��¥�¨%�;� � ! ��º £Y��e´­²"�H��¨%�ºÀ�;ª�¯x�P´;�Hªv�H����ª�£¤¨W�reÁ�m�H�re�¿Y��� �

dfeY�;§{�m¨%§�¥��M£Y��¦H¨à¥�®��°��²�§�� ¡ ¨?����¯x¨%������ª�³mÆ�¨ ¡ ¥��x±;¨H�;ºÀ¨ ��§�¨»�m¨0±H¨0¯x�;²��xe�¿��É«��H§�£Y��¯�¨0±���¯xª���¹¥��x�;e¤²�§���¥�� ¡ �;¯6� ¡ �;e����x��¥��xe�¿M�;«���¨0±H¨0§{��¯���ª�³���¨%©7ª�¨0e ¡ ¨%�,��e��¤�M��¨0§��r¨?����«a� ¡ �;§�¨%�¤©7ª�¨%��¥��x�;e����³"�;ª�¥ ¥�®�¨¬Ë���ºh�;«�¥�®�¨¸£¤��±;¨%£¤¨0e7¥Å¥�®�¨0§�¨0�xe���¥��P³K¨¤�;�m£¤�xe��°��¥�¨0§�¨%�Á¥���¿H§��Hª�²��Å�;« �Åe��½¹±;¨%§����r¥�´Y��«l3:�H¯r�H§��H�m�¤����e ¡ ¨M��¥�ª��m¨0e7¥{�0�áO�r¿Hª�§�¨ �Å��®���ºÅ�O�Å£¤��±;¨%£>¨%e7¥R��¨?©7ª�¨0e ¡ ¨�¥�®���¥O¥�®�¨À¯x¨%��§�e��xe�¿ �;e��¬��¨%�;§ ¡ ®M��¯x¿;�H§��r¥�®�£¤�

�m¨?� ¡ §��x³K¨?�¬�xe¸¥�®�¨à²�§�¨0±Â�x�;ª�����¨ ¡ ¥��r�He���²�§��m�mª ¡ ¨?��º»®�¨%e¤¿;�x±;¨0e¬¥�®�¨À¥{�;��¦���«"�re7¥�¨%§�²"�;¯°��¥��re�¿³"¨k¥�ºÀ¨0¨0e=¥�®�¨b¼�« ¥�®Ý�;e��=���rü7¥�®=«�§{��£¤¨?���;«�¥�®�¨Þ³��;¯r¯x¨k¥Á��¨%©7ª�¨0e ¡ ¨b�reܼ�¿;ª�§�¨ �m� �à®�¨��¨%��§ ¡ ®C��¥�§���¥�¨0¿H´Iºà�;�»�Y���r£¤²�¯x¨�¿;§�¨0¨?�m´��;²�²�§��H� ¡ ®IÈ �;e  WÇ � ¡ �;§�¨ ��âS(D /N(* äh� �'âW(* ä¥�®K��¥¸�He�¯x´·«}� ¡ ¥��;§�¨%�Þ�xeµ¥�®�¨C�m�°��¥{��e ¡ ¨I¥���¥�®�¨�¿;�7��¯�È �;e��Þ¥�®�¨ ¡ �H§�²�ª����xe ¡ ¯xª��m¨?� �H���®��;§�¥»³���¯x¯r¨0¥��%�/�à®�¨M��¥{��§�¥��xe�¿Y��e��v¨%e��m�xe�¿¤³K�m�m´P²K�7��¥�ª�§�¨?�Mâ ¥��;²C¯r¨0« ¥��eK�I¥��;²C§��x¿;®7¥»�xe¼�¿Hª�§�¨��m�a¯°��³"¨0¯x¨%� � ��eK� �%ã ��§�¨%��²K¨ ¡ ¥��r±H¨0¯x´mä��§�¨¤©Hª��½¥�¨¤���½ø�¨0§�¨0e7¥%þRe���¥�¨¬¥�®�¨¤«}� ¡ �re�¿��«�¥�®�¨¸����e ¡ ¨0§W��e��v¥�®�¨¸ºÀ¨0�x¿;®7¥���x��¥�§��r³�ªm¥��x�;e·�;eC¥�®�¨¬«�¨%¨k¥%�"«��H§¨0üm�;£¤²�¯r¨H�#�à®�¨¸¨0�x¿;®7¥�¹£¤��±;¨À�re7¥�¨0§�²K�H¯x��¥��x�;e¤��¨?©Hª�¨0e ¡ ¨ ¡ �;£¤²�ª�¥�¨%�¸³Â´�¥�®�¨»�re7¥�¨0§�²K�H¯x��¥��;§�£¤��±;¨?��³K¨0¥�º:¨%¨0e¸¥�®��7��¨²"�H���½¥��r�He��»�xeC�¤±H¨0§�´�e���¥�ª�§{��¯aºà�.´;�:dz¥��à¼K§���¥Å£¤��±;¨;��«��;§Å�xe���¥���e ¡ ¨;���x�à¥��I¯x��º:¨%§à¥�®�¨M¯x¨k« ¥¯x¨0¿��À�be���¥�ª�§��;¯»��¥�§���¥�¨0¿H´µ�½«É�;e�¨C�°�¤¿;�H�re�¿·¥�� ¡ ®��;e�¿;¨v�;e�¨K1 �>«}� ¡ �xe�¿µ��eK�N¨%e��Nª�²F�He¥�ºÀ�P«�¨%¨k¥?�%�à®�¨¤«��;¯x¯r��º»�xe�¿C£¤��±;¨¤�°�M�v���x£>²�¯r¨YºÀ¨0�x¿;®7¥���®��½« ¥Pâ�«�§��;£¤¨%� 3 �;e�� � äU�O�xe²�§�¨0²��;§���¥��x�;eC«��H§É��¯r�r« ¥M��«�¥�®�¨¸§��x¿;®7¥¯x¨0¿K�@�à®��x�ɯx�½« ¥?�aº»®�� ¡ ®·�x�Ée��;¥É��¥�§�� ¡ ¥�¯x´Áe�¨ ¡ ¨%�����;§�´¥��Á£¤��±H¨¸«�§��;£ ¥�®�¨¤¼�« ¥�®Þ«�§{��£¤¨¤¥��C¥�®�¨Y¥�¨%e7¥�®��O�x�¬��eÞ�re�e���±���¥��x�;e·¥�®K��¥�¥�®�¨Y²�§��;¿;§{��£�xe���¨%§�¥�¨%��³K¨ ¡ ��ªK��¨É��«�¥�®�¨W�;³���¨0§�±;¨?�Y²���¥�¥�¨%§�eK�:�xeI¥�®�¨ ¡ �H§�²�ªK�0þÂ�r¥à§�¨kËK¨ ¡ ¥{�:¥�®�¨«}� ¡ ¥À¥�®���¥³��;¯r¯x¨k¥����e ¡ ¨0§{�à§��;§�¨%¯r´v��²��xeÁº»�r¥�®��mjÂy}|C«�¨%¨k¥ËK��¥ �Hev¥�®�¨�¿H§��Hª�e��a� ��¨0§�®��;²��À¥�®�¨¬£>�7��¥�xeH¥�¨0§�¨%��¥��xe�¿¤¥�®��re�¿P��³"�;ªm¥Å¥�®��°�Å�xeH¥�¨0§�²K�H¯x��¥��x�;eÁ��¨%©7ª�¨0e ¡ ¨;��«�§��H£ �¤³��;¯r¯x¨k¥�� ¡ ��¥{��e��m²"�;�xe7¥%�

�;�

Page 12: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

�°�À¥�®�¨M§�¨0¯ �¨0± �¨��»¥�®���¥»¥�®�¨M�re7¥�¨0§�²K�H¯x��¥��x�;ev²�§�� ¡ ¨%�mª�§�¨W�reK��¨%§�¥�¨%�P³K¨0¥�º:¨%¨0ev«�§��;£¤¨%� � ��eK��%ã �:���;e´I§�¨%¯ �¨0± �¨%�À��²�²K¨?��§»�xeC¥�®�¨ ¡ �;§�²�ª��%�m³�ªm¥ e��He�¨M��«O¥�®�¨0£Õ��§�¨W�H����� ¡ �°��¥�¨%�Pº»�½¥�®ª�²�²"¨0§à³"�m�m´I²"�H���½¥��r�He��:¥�®���¥à§�¨%��¨0£¸³�¯x¨Å¥�®�¨É�He�¨¥�®���¥»�;²�²"¨%��§{�:�reP¥�®��°�»��¨%©7ª�¨0e ¡ ¨;�,¾ª�§��¯x¿;�H§��r¥�®�£=®��H�a�re±H¨0e7¥�¨?�É�Ų�®Â´Â��� ¡ ��¯x¯x´É��q�o t0y����xpxt%y}p4l{���r��W�;²�²�§��;²�§��x��¥�¨�ºà�.´Å¥�� £>��±H¨�¥�®�¨���;e ¡ ¨%§³"¨k¥�ºÀ¨0¨%e�¥�®�¨>��²K¨ ¡ �r¼�¨%��²K�7���r¥��x�;eK�0� �à®�¨>�re7¥�¨0§�²K�H¯x��¥��x�;e���¨%©7ª�¨%e ¡ ¨¸�re�¼�¿;ª�§�¨ ��xe ¡ ¯xª��m¨?� �Y±���§��x¨k¥�´��;«���¥�®�¨0§��¥�´Â¯r�°��¥�� ¡ ��¯x¯x´ ¡ �He����x��¥�¨%eH¥�re�e���±.��¥��x�;e�� �;�»ºÀ¨0¯x¯4þ ¡ �He����x�m¨%§%�«��;§R¨kü���£¤²�¯x¨;�?¥�®�¨,ª�²�¯r�r« ¥�¨?� ¡ ®�¨?��¥���e�� ¡ ®��re��xeM«�§{��£¤¨%� C �;e�� � È ²"�H��¥�ª�§�¨�¨%¯r¨%£¤¨0e7¥��¥�®K��¥�;§�¨�©7ª��xe7¥�¨%����¨0e7¥��°��¯�³K��¯x¯r¨0¥��¥�´Â¯x¨;� �»¨ ¡ ��¯x¯a¥�®���¥¥�®�¨?��¨�²"�H��¥�ª�§�¨?�»º:¨%§�¨Me���¥���r£¤²�¯x´²��H��¥�¨%�C�xeÁ±;¨0§�³���¥��x£Ì«�§��;£×¥�®�¨ ¡ �;§�²�ª��%þ�¥�®�¨0´vº:¨%§�¨���´Âe7¥�®�¨?�����0¨?� �kj�prq�y �i� �kj.pxq�y�ª����re�¿¥�®�¨�¥�§��;e����r¥��x�;eµ¿H§��;²�®��¸��e��N�remËKª�¨0e ¡ ¨k¹f�m�°��¿;§{��£Ù�m�x§�¨ ¡ ¥�¨?�  WÇ ��¨%��§ ¡ ®�����eK�Þ¥�®�¨%�r§>¼�¥¥��P¥�®�¨>¿H¨0e�§�¨¬�°�M��¥�§��;e�¿P¨0±Â�x��¨0e ¡ ¨¸�;«�¥�®�¨Y��ª ¡0¡ ¨%���É��«�¥�®�¨¤£>¨0¥�®��m���M��¨%� ¡ §��r³"¨%���re·¥�®�¨²�§�¨0±Â�x�;ª��à��¨ ¡ ¥��r�He���à®�¨W�;§��r¿H�reK��¯"³���¯x¯r¨0¥Å��¨?©Hª�¨0e ¡ ¨ «�§��;£Ìº»®�� ¡ ®P¥�®�¨M��e���²K��®��;¥À�xeP¼�¿;ª�§�¨>�ºà�;�à�m§{�.º»e

¡ �He7¥����xe�¨?�6�H�b«�§��;£¤¨%�%�à�;e���¥�®�¨ ¡ ®����;¥�� ¡ ��®Âª"!Y�xe�¿­� ¡ ®�¨0£¤¨��xe7¥�§��Â��ª ¡ ¨?� �K�µ��³�§�ª�²m¥¥�§{��eK���r¥��x�;e��:�xeH¥��¬¥�®�¨W±���§��x��¥��x�;e�â}¨;� ¿��x�H«�§{��£¤¨?� �0/ �¸��«'¼�¿;ª�§�¨ �;äU��dfev¨0¯x¨0±H¨0eI�;«�¥�®��7��¨�Z� ¡ �H��¨?�àÈ �re ¡ ¯xª��m�xe�¿�¥�®�¨>�;e�¨¤�m¨0²�� ¡ ¥�¨%���re�¼�¿;ª�§�¨ �¤È �;ª�§�xe7¥�¨0§�²"�;¯°��¥��x�;e·� ¡ ®�¨%£¤¨ºà�;�¬��ª ¡%¡ ¨%����«�ª�¯:�xeN�xe7¥�¨%§�²"�;¯°��¥��re�¿·��£¤�Â��¥�®�¯r´Þ³"¨k¥�ºÀ¨0¨%eµ¥�®�¨P¥�ºÀ��£¤��±;¨?�M¥�®K��¥¬«�§{��£¤¨?�¥�®�¨»¿H��²'�0�à®�¨»�xe7¥�¨%§�²"�;¯°��¥��r�He¤��ª�³���¨%©7ª�¨%e ¡ ¨?����� ¡ �;e���¥�§�ª ¡ ¥�¨%����º»®�� ¡ ®Y§��;e�¿;¨?�¬�xe¤¯r¨%e�¿�¥�®«�§��;£ ¥�ºÀ�C¥�� �Hãv«�§��;£¤¨%�%�'�xe ¡ ¯xª��m¨?�µ�C±.�;§��x¨k¥�´·��«Å��¥�´7¯x�°��¥�� ¡ ��¯x¯r´ ¡ �;e����°��¥�¨0e7¥¬��e��Þ�;« ¥�¨%e�xe�e���±���¥��r±H¨���¨?©Hª�¨0e ¡ ¨%�%þ��£¤�He�¿µ��¥�®�¨0§�¥�®��xe�¿H�%�à¥�®�¨��re7¥�¨0§�²K�H¯x��¥��x�;e���¯x¿;�H§��r¥�®�£Y�YªK��¨?�§�¨0¯ �¨0± �¨?�0��²�¯r� �¨%�à�;e��Y¼�« ¥�®m¹z²K�7���r¥��x�;eP§�¨?��¥{�:�xev®��r¿H®�¯x´I��²�²�§��;²�§��°��¥�¨ÅºÀ�.´m��È ��e��v��¯x¯�º»�½¥�®e��Á®��;§�� ¡ �Â���re�¿K�vá�§��H£¢�Á��ª�³mÆ�¨ ¡ ¥��x±;¨P��§�¥��°��¥�� ¡ ��¥��;e��m²"�;�xeH¥?�'¥�®�¨I§�¨%��ª�¯r¥��M®��.±H¨I���H£¤¨§��7�H£Û«��H§P�x£¤²�§���±;¨0£¤¨%eH¥?þ ¥�®�¨0§�¨·�;§�¨·��¥��r¯x¯ ¼K±;¨·���;£¤¨%º»®���¥�¹z�.º»¦Âºà��§{�­¥�§��;e����r¥��x�;eK�I�xe¥�®�¨¸�?�x�É¥���¥��;¯"«�§��;£>¨?�,�;«a¥�®�¨>�;��re7¥�¨0§�²K�H¯x��¥��x�;e���¨%©7ª�¨%e ¡ ¨?�0�   ¯x¨%����¹z��ª�³mÆ�¨ ¡ ¥��x±;¨ºÀ�.´¸¥��¨0±��;¯rª���¥�¨�¥�®�¨,��ª ¡0¡ ¨%���a��«Â¥�®��x�R� ¡ ®�¨%£¤¨��x��¥�� ¡ �;£¤²���§�¨O¥�®�¨,¯r¨%e�¿�¥�®M��«Â¥�®�¨?��¨,�re7¥�¨%§�²"�;¯°��¥��r�He��¨%©7ª�¨0e ¡ ¨%��¥��·¥�®�¨C�m�°��¥{��e ¡ ¨�³"¨k¥�ºÀ¨0¨%e­¥�®�¨ ¡ �H§�§�¨%��²"�;e��m�xe�¿�²"�H��¥�ª�§�¨?�¬pxq=y4|"nPj�i�prsHpxqK���� p�n?lkn.�"º»®�� ¡ ®��x�²�§�¨%��ª�£Y��³�¯x´Á�Y¿;�Â�m�Á£¤¨k¥�§�� ¡ «��H§ ®���ºh¯x�;e�¿��½¥Wº:�Hª�¯°�v¥���¦H¨¸�Y®Âª�£Y�;e¥��P£¤��±;¨�«�§��;£ �He�¨�¥���¥�®�¨>��¥�®�¨0§?�Wá��;§¥�®�¨>£¤�H��¥É²K��§�¥%�"¥�®�¨¤�xe7¥�¨0§�²"�;¯°��¥�¨?����¨%©7ª�¨0e ¡ ¨%�ºÀ¨0§�¨É��®��;§�¥�¨%§À¥�®��;eP�H§à¥�®�¨M����£¤¨W¯r¨%e�¿�¥�® ���M�H�À¥�®�¨Weª�£¬³"¨0§»�;«R«�§{��£¤¨?�À��¨0²K��§{��¥��xe�¿¸¥�®�¨¡ �H§�§�¨%��²"�;e��m�xe�¿Á²"�H���½¥��r�He��¸�reN¥�®�¨v�;§��r¿H�reK��¯�²��x¨ ¡ ¨;��º»®�� ¡ ®­�xe��m� ¡ ��¥�¨?��¥�®���¥>¥�®�¨C��¨%��§ ¡ ®��¥�§{��¥�¨%¿;�x¨%���;§�¨ º:�H§�¦Â�xe�¿Mº:¨%¯r¯6��ö�è�ód2¸£>��±Â�x¨%�,��«a¥�®��x�À�;���;¿;�x�¬��¨%©7ª�¨0e ¡ ¨ �;e��Y�r¥�� ¡ ®����;¥�� ¡±���§��x��¥��x�;eIÈ ³K�;¥�®Cº»�r¥�®Á��e��Pº»�r¥�®��Hªm¥Å�re7¥�¨0§�²K�H¯x��¥��x�;eÂÈ �;§�¨M�.±����x¯x�;³�¯x¨�He�¥�®�¨Mº:¨%³ ���.��à®��°�,¨0üm�;£¤²�¯r¨³�§��re�¿7���Hªm¥,¥�ºÀ�¸���r¿He��r¼ ¡ �;eH¥,«}���x¯rª�§�¨ £¤�m�m¨?����«'¥�®��°�:�;²�²�§��H� ¡ ®��T�à®�¨

��¯x¿;�H§��r¥�®�£¤� ¡ �;e�e���¥À¼�e����re7¥�¨0§�²K�H¯x��¥��x�;eP��ª�³���¨%©7ª�¨%e ¡ ¨?�,³"¨k¥�ºÀ¨0¨%e�³"�m�m´Y²K�7���r¥��x�;eK�,¥�®���¥� ¡0¡ ª�§�xe�§�¨0±H¨0§{��¨?�C¥�¨%£¤²K�H§��;¯R�H§��m¨%§ÅÈ ¨H� ¿K�r�a²�¯°� ¡ ¨%�º»®�¨0§�¨¸¥�®�¨ ¡ ®����;¥�� ¡ ��®Âª"!Y¨0§W®��;�«��;§ ¡ ¨?���MÆ�ª�£>²·³�� ¡ ¦Âºà��§{���Å�xeÁ¥��r£¤¨;�a�xe���¨0§�¥��xe�¿P�P£¤��±;¨��xe7¥���¥�®�¨>±���§��x��¥��x�;eÁ¥�®���¥M��²m¹²"¨%��§�¨%��¨?��§�¯r�x¨0§I�xe�¥�®�¨��;§��x¿;�xe���¯Å²��r¨ ¡ ¨;� �m¨ ¡ �He��m¯x´;�à¥�®�¨���¯x¿;�H§��r¥�®�£¤�����H£>¨0¥��x£¤¨%�I�xem¹¥�§��m�mª ¡ ¨�§�¨%¯x��¥��x±;¨%¯r´F¯r�He�¿µ²���¥�®��I³"¨k¥�ºÀ¨0¨%e�²K�7���r¥��x�;eK�Y¥�®K��¥P�;²�²K¨?��§P±;¨0§�´F���x£>�x¯°��§?þ �xe�;e�¨¬��ª ¡ ®��reK��¥{��e ¡ ¨;�"º»®�¨0§�¨�¥�®�¨�¥{�;��¦Pºà�;������r£¤²�¯x¨¸�Hã�¹f�m¨0¿H§�¨%¨M§��;¥���¥��r�HeÁ��«�¥�®�¨¸§��r¿H®7¥��®��;ª�¯°�m¨%§���§��;ª�e��¬¥�®�¨»¯r�He�¿M��üm�x���;«K¥�®�¨Å��§�£C��¥�®�¨Å��¯x¿;�H§��r¥�®�£ ¡ �;eK��¥�§�ª ¡ ¥�¨?�¸�;e �k�.¹z£>��±H¨��¨%©7ª�¨0e ¡ ¨É¥�®���¥Å�re±H�;¯x±;¨%�P£¬ª ¡ ®P¯x¨0¿I�;e��P¥�§�ª�e�¦I£¤��±;¨%£¤¨0e7¥%�/$À��¥�®C��«O¥�®�¨?��¨M²�§��;³�¯r¨%£¤���� QXF<CF ,�FiIK[_^,YEWw^ W<Ja=,SRYESRGRS*JDg�CEY gGXYE=ObV`,P Ja= Ja=,F � S0GRJ�F<S'IxYES*AvSRG>N�CEYESRGRYEW]ADCEC NUQRF p�`,YEQRF<L W]JacVPZJa=,F<=iG

JDgqA4L,YEQRF<W<GRYEJa=USR^,Y gG2YE=U?BADCECEFHG]t:����qY ,iF�[sF<QXF#SX^,JaQfGXF<Q���� � � A ,iF<QXADbaF��wIsg)Ja`,Q [sF<QXF�GX^,FUSwADcVFUCEF<=,bDGR^kI_AD=,L%G>[sJ [sF<QXF@SRJacVFH[T^,A�G

�����Sm��5AD=,L�� ��m����sCEJa=ObaF]Q]t:H:�� � � ��! "#��!�$ % $�&�'�()$*��+�(�,.- /0%.132�4.-.!�5)')$�671�! 8�(�'�9�!�+:�;5�6�<=%

�O�

Page 13: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

��§�¨v¥�®�¨Á§�¨%��ª�¯r¥I��«W¯r�x£¤�½¥�¨%� ¡ �;§�²�ª��Y���)�%¨���e�� ¡ �H§�§�¨%��²K�He��m�xe�¿Þ²���¥�¥�¨%§�e��¤�xe¶¥�®�¨¤Æ��;�xeH¥¥�§{��eK���r¥��x�;e­¿H§��;²�®��%� �à®�¨?��¨P¿;§{��²�®K�¬��§�¨Y«}�;§¬«�§��;£ ³"¨0�xe�¿ ¡ �;e�e�¨ ¡ ¥�¨%�a�����·���;£¤¨¬Æ��;�xeH¥�;§��x¨0e7¥���¥��x�;e��à��§�¨We���¥»§�¨%� ¡ ®���³�¯x¨«�§��H£ ��¥�®�¨0§{�%� U,±;¨%ePº»®�¨%ev¥�®�¨%´P��ikn ¡ �;e�e�¨ ¡ ¥�¨%���m¥�®�¨��¨%��§ ¡ ®I£Y�.´¤®��.±;¨¥��>ºà��e��m¨%§À�;¯r¯���±H¨0§:¥�®�¨W¿;§{��²�®Y¥��¸¼�e��v�¬²K��¥�®v³"¨k¥�ºÀ¨0¨0e�¥�º:�>¿;�x±;¨%e±;¨%§�¥�� ¡ ¨%�%��dfe���¯°��§�¿;¨;��§�� ¡ ® ¡ �;§�²�ª��%��¥�®�¨P¿H§��;²�®���ºÀ�;ª�¯x�µ³"¨v®��r¿H®�¯x´ ¡ �;e�e�¨ ¡ ¥�¨%�a�,¿;�x±H¹�xe�¿C¥�®�¨v��¨?��§ ¡ ®b�;¯r¿H�;§��½¥�®�£Y�W£¤�;§�¨I¯r¨%¨0ºà�.´;�PdfeÞ¥�®�¨I¨0üm�x��¥��xe�¿ ¡ �;§�²K�H§�����®���ºÀ¨0±;¨%§%�'¥�®�¨²��;ª ¡ �r¥�´Á��«,¨?�m¿;¨?� ¡ �;eK��¥�§��;�re�� ¥�®�¨0£ ¥��v±H¨0§�´Ce���§�§���ºÌâ4��e���¯r�He�¿7ä��¨%��§ ¡ ®�²���¥�®��É¥�®���¥¡ �;eI¥�§��;e���¯°��¥�¨ ¥��Y��¥��r¯r¥�¨?�a���°�m�r�7��´Âe ¡ §���¥�� ¡ £¤��±;¨%£¤¨0e7¥à��¨%©7ª�¨%e ¡ ¨?�0�l�à®��°�à�°�»��evª�e��.±;�H�x�m¹��³�¯r¨P²�§��H³�¯x¨0£ �xe­¥�®��x�¤��²�²�¯r� ¡ ��¥��x�;e���ª�em«��;§�¥�ª�eK��¥�¨%¯r´�þ:¥�®�¨Á���;e ¡ ¨Pº:�H§�¯°�µ®��H�¬e���¥¤´;¨k¥¨0£¸³�§{� ¡ ¨?�­¥�®�¨�e��;¥��x�;e¶��« ¡ �;£¤²�ªm¥�¨0§��;e��r£Y��¥��x�;e��»���Þ¥�®�¨��.±��;�r¯°��³��x¯x�½¥�´­�;«W�;e��x£¤��¥�¨?����;e ¡ ¨?�à�x�»©7ª��r¥�¨M¯x�r£¤�r¥�¨?�a�å��He�¿���¯x�re�¨%��§>±;¨%§�¥�¨kü ¡ ®��;�re��¸¯x�r¦H¨�¥�®�¨P�He�¨%�>��¥>¥�®�¨�¥��;²N¯x¨k« ¥Y�;«Å¼�¿;ª�§�¨�����§�¨��xem¹

¥�§��m�mª ¡ ¨%�Ü�re7¥���¥�®�¨vÆ��;�xeH¥C¥�§��;e����r¥��x�;eÝ¿;§{��²�®=º»®�¨%eÜ�He�¨µ��e��x£Y��¥��x�;eÜ�reÝ¥�®�¨ ¡ �;§�²�ª��²�§��;¿H§�¨?����¨%�¬¥�®�§��;ª�¿;®��;§��r¨%eH¥{��¥��r�He��¸¥�®���¥��m�Þe���¥I� ¡0¡ ª�§Y�xe��;¥�®�¨%§I��e��x£Y��¥��r�He��0� �à®�¨�m�x§�¨ ¡ ¥��r�He���¯x�½¥�´Á�xeb¥�®�¨?��¨ ¡ ®K���xe��É£¤�;¦;¨?�W�½¥��x£¤²K�7�����r³�¯r¨>«��;§W¥�®�¨I��¨%��§ ¡ ®�¥��C£>��±H¨ÞÃ�ª�²m¹��¥�§�¨%��£C� ÄIº»®�� ¡ ®��°� ¥�®�¨ ¡ �;ª���¨¬��«�¥�®�¨>¼�§{��¥«}���x¯rª�§�¨>£>�m�m¨>�m¨%� ¡ §��x³K¨?���xe�¥�®�¨¸²�§�¨0±Â�x�;ª��²��;§��;¿;§{��²�®��O�b¨ ¡ �;ª�¯x�P¼�üP¥�®��°�»²�§��;³�¯x¨0£C���;§�¥��½¼ ¡ �°��¯x¯r´H�m³7´P�re7¥�§��m�mª ¡ �re�¿>§�¨0±H¨0§{��¨É¨%��¿;¨%��xeH¥��b¥�®�¨C¿;§{��²�®��>�re¶���H£¤¨P¦Â�xe�¨%���r�H¯r�H¿;� ¡ �;¯r¯x´µ��e�����¥�´Â¯x�x��¥�� ¡ �;¯r¯x´CÆ�ª���¥��r¼K��³�¯r¨Áºà�.´;��á��;§¨0±H¨0§�´v¥�§{��e����½¥��r�He�(D / (% ��¨0¨%e��xe�¥�®�¨ ¡ �;§�²�ª��%�"«��;§W¨kü��;£>²�¯r¨H�aº:¨ ¡ �;ª�¯x���re7¥�§��m�mª ¡ ¨>�;e¨%��¿;¨¤«�§��;£ (% < ¥���(D < «��;§�¨%±;¨%§�´YÆ��H�re7¥ 9'� �à®�¨I�x£¤²�¯r� ¡ �r¥¸�H����ª�£¤²m¥��x�;eµ®�¨0§�¨Y�x��¥�®���¥¬p4yp°t����X+��M��t � j�t�t�p ��� nPyfjPiUn� .nUi�tUn¤y4|"n ��jÂy4p j�qµj�wà� �kj.pxq�y �]& � �à®7ªK�0�'��¥M¥�®�¨Y¨0üm²K¨%e���¨Y�;«�m¨?��¥�§���´Â�xe�¿>���;£¤¨W��«R¥�®�¨�� ¡0¡ ª�§�� ¡ ´Yº»�r¥�®Cº»®�� ¡ ®v¥�®�¨M�H§��x¿;�xe���¯a�;²�²�§��H� ¡ ®P£¤�Â��¨0¯x¨%�P¥�®�¨¥�¨%£¤²K�H§��;¯��H��´Â£¤£¤¨k¥�§�´C��«,¥�®�¨¤¿;¨%e�§�¨;�aºÀ¨ ¡ �;ª�¯°�Á«��H§ ¡ ¨�¥�®�¨>¿H§��;²�®�� ¥��v³K¨ ¡ �;e�e�¨ ¡ ¥�¨%�a��b¨W�;§�¨ ¡ ª�§�§�¨0e7¥�¯x´Y�re±H¨%��¥��x¿H��¥��re�¿¬º»®���¥à²�§��H³���³��x¯x�½¥��r¨?��¥��>ªK��¨É�;e�¥�®�¨?��¨W§�¨0±;¨%§���¨ ¨?�m¿;¨?�0�  §�¥��r¼ ¡ �x�;¯r¯x´P�xe7¥�§��m�mª ¡ ¨?�Á§�¨0±;¨%§���¨W¥�§{��eK���r¥��x�;e�� º:�Hª�¯°�Áe���¥W���H¯r±H¨M¥�®�¨¸��¨ ¡ �He��Á²�§��;³�¯r¨%£vþ¡ ®��;�re��:Èߨ0±;¨%eC³��x���r§�¨ ¡ ¥��x�;e��;¯ ¡ ®����xe��:È ¥�¨0e��P¥��Y¯r¨%e�¿�¥�®�¨0eC�xeH¥�¨0§�²K�H¯x��¥�¨?�v��¨%©7ª�¨%e ¡ ¨?�0�¾e�¨»���;¯xªm¥��x�;e>¥��W¥�®��°��²�§��;³�¯x¨0£��x��¥����;���>£¤�;§�¨à¨kü���£¤²�¯x¨%�O¥��W¥�®�¨ ¡ �;§�²�ª���¥��W¨0e�§�� ¡ ®¤�r¥��¡ �He�e�¨ ¡ ¥��x±Â�½¥�´H�Rdz«a£¤�;§�¨»¨kü��;£>²�¯r¨?����§�¨»®���§{�¸¥�� ¡ �;£¤¨»³Â´;�7��e��;¥�®�¨%§ â}�;§�¥��½¼ ¡ �x�;¯°ä����H¯rªm¥��r�He�°�,¥��¸²"¨0§�«��;§�£Ì� ¡ �H�;§���¨0§À�m�°� ¡ §�¨0¥����%��¥��r�HeY¥��>£¤�re��r£¤���0¨É¥�®�¨Éeª�£¬³"¨0§à�;«R²"�H�����x³�¯x¨É��¥���¥�¨%��,Æ��;�xeH¥ ¡ ��e>�;����ª�£¤¨H�R�b¨»��§�¨ ¡ ª�§�§�¨0e7¥�¯r´M¨0ü²"¨0§��x£>¨%e7¥��xe�¿Wº»�½¥�®¤���½ø�¨0§�¨0e7¥��m�°� ¡ §�¨0¥����%��¥��r�He§�¨%���;¯xªm¥��x�;e��À¥��I���x£¬ª�¯½¥{��e�¨%�;ª���¯r´�£>�xe��x£¤�)�%¨M¥�®�¨Meª�£¸³K¨%§Å��«�e��m�m¨?�Å��eK�P£Y��üÂ�x£¤�)�%¨W¥�®�¨��¥���¥��x��¥�� ¡ �;¯a�re�«��;§�£¤��¥��x�;e ¡ �HeH¥�¨0e7¥»��«O¥�®�¨W¥�§��;e����½¥��r�He�¿;§{��²�®��0��à®�¨É¿;§�¨0¨%��´  WÇ ��¨%�;§ ¡ ®P��¥�§���¥�¨0¿H´¸�°�À§�¨0Ë�¨ ¡ ¥�¨?�I³Â´µÃ��xe�¨ký ¡ �r¨%e ¡ �x¨%��Ä��xeI¥�®�¨W�re7¥�¨%§�²"��¹

¯°��¥��x�;eÁ��¨%©7ª�¨%e ¡ ¨?�àÈß²�¯x� ¡ ¨%�ź»®�¨0§�¨M¥�®�¨¬����e ¡ ¨0§��²�²"¨%�;§��à¥��I³"¨¬®�¨?�;�m¨?�v¥���ºà��§{���À¥�®�¨¿;�7��¯���¥{��¥�¨;�³�ªm¥à¥�®�¨0e�£¤��±H¨%�À�.ºÀ�.´H�Oá��;§À¨kü���£¤²�¯x¨;�Â�;e�¨�;«�¥�®�¨W�xe7¥�¨0§�²"�;¯°��¥��x�;e�¿;�H�;¯x�:�xe¼�¿Hª�§�¨ �I�°�¥�� ¡ ®���e�¿;¨¸¥�®�¨¸«}� ¡ �re�¿C��¯x£¤�H��¥>�?�;ãP�m¨0¿H§�¨%¨%�%��«�§��;£ ¯x¨k« ¥W¥��C§��r¿H®7¥%� $À´C¥�®�¨«��;ª�§�¥�®Þ«�§��;£>¨H�O¥�®�¨v����e ¡ ¨0§¸®��;��¥�ª�§�e�¨%�µ¥��Á¥�®�¨�§��r¿H®7¥%��³�ªm¥>�reµ¥�®�¨I¼�« ¥�®­«�§{��£¤¨����.®�¨®��H�à¥�ª�§�e�¨?�C³�� ¡ ¦�¥��¤¥�®�¨�¯r¨0« ¥É�;¿H���xe��mº»®�� ¡ ®Á�°�Ų��;§�¥Å�;«Oº»®���¥ e�¨ ¡ ¨%�����½¥{��¥�¨?�à¥�®�¨�§�¨%¯ �¨0± �¨��¨%©7ª�¨0e ¡ ¨M³"¨k¥�ºÀ¨0¨0ev«�§{��£¤¨%� � ��e�� C �,�b¨¬��§�¨W�reC¥�®�¨M²�§�� ¡ ¨%���à��«�¥�¨%��¥��xe�¿I�m�rø"¨%§�¨%eH¥��¨%��§ ¡ ®I��¥�§{��¥�¨%¿;�x¨%�:��e��P��e��;¯r´��0�xe�¿M¥�®�¨W§�¨?��ª�¯½¥{�0þÂ�xe���¥�¨%�H�Y��« ¡ ®��7�7���xe�¿M¥�®�¨W��¥{��¥�¨¥�®K��¥à�x�¡ ¯x�H��¨%��¥�¥��W¥�®�¨Å¿;�7��¯6�.«��;§��xe���¥��;e ¡ ¨H�;ºÀ¨Å��§�¨À�xe ¡ �;§�²K�H§���¥��xe�¿ ¥�®�¨Å²���¥�®¤ºÀ¨0�x¿;®7¥���ª�²¤¥��W¥�®�¨¡ ª�§�§�¨0e7¥»²K�H�re7¥Å�xev¥�®�¨¬���;¯xªm¥��r�Hev�H�»²���§�¥»��«O¥�®�¨�� ¡ �H§��xe�¿>«�ª�e ¡ ¥��x�;e��h�à®��x� ��®��Hª�¯°�v�;¯r¯x��º¥�®�¨¸��¨%��§ ¡ ®���¯x¿;�H§��r¥�®�£Ì¥���¼�e��·��®��H§�¥�¨0§?��£¤�;§�¨k¹f�m�x§�¨ ¡ ¥��¨%©7ª�¨%e ¡ ¨?�0�áR�xe��;¯r¯x´;��e��;¥�¨�¥�®���¥:Ru)& ^OYESTcvA'*aF<S0SRF<=,SXF/g�JaQ_W<C ADSXSRYEW'ADC"?,ADCECEF<G]IK?,`OG0=,JDG*cVJML,F<QX=#LBAD=,W<FajkcVJDGRYEJa=@YE=UGR^,F/g�JaQRcVF]QsGRF<=,L,SGRJ#?ZF��XW<YEQRW]`OC ADQ���YE=9SRPBADW<FaIk[_^,F<QXF]ADSlYE= GX^OF4C A�GfGXF<Q'IkJa=,F JDgGXF<= cVJ1,iF<SlAvCEYEc4?UJa`OG.AD=,L ?BADW * ADCEJa=,bGR^,FlSwADcVF*P,A�GX^kt

���

Page 14: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

���;£¤¨���¨?��§ ¡ ®Á��¥�§���¥�¨0¿H�r¨?�:ÈߨH� ¿K�r�"��¯xºÀ�.´m�à¥{��¦Â�re�¿¤¥�®�¨�®��r¿H®�¨%��¥�¹z²�§��;³��;³��r¯x�r¥�´�³�§{��e ¡ ®PÈ¡ �;eP³"¨��¤���x¿;e��½¼ ¡ ��e7¥Å���Hª�§ ¡ ¨É��« ¡ ¯x� ¡ ® �¨;�dfeÞ�;§{�m¨0§¥��C¨küm²�¯x�;§�¨>¥�®�¨¤¨0ø"¨ ¡ ¥�����«'Æ��H�re7¥ ¡ �Â�H§��m�xe���¥��x�;e��aºÀ¨¤§�¨%£>��±H¨%�C¥�®�¨Y�xemË�ªm¹

¨0e ¡ ¨Y�m�°��¿;§{��£ �;e���§{��eb���x£¤²�¯x¨;��ª�e ¡ �Â�;§{�m�xe���¥�¨%�  WÇ ��¨?��§ ¡ ®Á¥��v¼�e��·²���¥�®��W³"¨k¥�ºÀ¨0¨%e²"�H���½¥��r�He��0�l�à®�¨W§�¨%��ª�¯r¥��xe�¿>��¨%©7ª�¨%e ¡ ¨?�Àº:¨%§�¨É¨küÂ¥�§�¨0£¤¨%¯r´Y�xe7¥�¨0§�¨%��¥��xe�¿K�*�R�¸¥�®�¨W¯°�.´7£Y�;e21 �¨0´H¨;�H¥�®�¨%´¤¯r�Â�;¦Æ�¨0§�¦Â´>�;e��Yª�eK��²�²"¨%�;¯r�xe�¿��Â����º:¨¨küm²"¨ ¡ ¥�¨%�Ye�¨0¿H��¥��x±;¨ ¡ �;£¤£¤¨0e7¥��:��³"�;ªm¥¥�®�¨0£�«�§��;£Ý¥�®�¨À¨küm²"¨0§�¥��%�1! ��º:¨%±;¨0§?�?�½¥���¨%¨0£Y�'¥�®���¥��;e�ª�e ¡ �7�H§����re���¥�¨?�M²���¥�®�¥�®�§��Hª�¿;®��¡ ¯°�;����� ¡ ��¯�³���¯x¯x¨k¥ ¡ �H§�²�ª��À�x�Å�>±H¨0§�´I¿;�Â�m��ºà�.´¤¥��Y¿H¨0e�¨%§���¥�¨U��jmomn{i�qv���;e ¡ ¨���¨%©7ª�¨%e ¡ ¨?�0���eK�µ¥�®�¨v§�¨%��ª�¯r¥��¤ºÀ¨0§�¨��xe±;¨0e7¥��r±H¨v�;e��N�;²�²K¨?��¯x�re�¿�÷�Ã��b��º��­da1 £Û¿;�;�xe�¿·¥��bª���¨by4|K�my£¤��±;¨v�re�£¬´Ne�¨küÂ¥I²��x¨ ¡ ¨�� ÄÑdfe�§�¨0¥�§��H��²K¨ ¡ ¥%�,¥�®��°�¤£Y��¦H¨%�Y���;£¤¨v��¨0eK��¨H÷P¥�®�¨C£¤�Â��¨0§�e���;e ¡ ¨W¿;¨%e�§�¨W� ¡ ¥��r±H¨0¯x´Yº:�H§�¦m�à��¥Å±Â�x�;¯°��¥��xe�¿¸¥�®�¨M³K��¯x¯r¨0¥Å£>�;¥��r«���à®�¨à�re7¥�¨0§�²K�H¯x��¥��x�;e�²�§�� ¡ ¨?�mª�§�¨,�°�O«}���x§�¯x´W§��;²��x���   ²�²�¯x´7�xe�¿É¿;§�¨0¨?�m´M��¨?��§ ¡ ®M¥��¥�®�¨v�K�

��³�§�ª�²�¥�¹6¥�§{��e����½¥��r�He·²K���x§��M�xeÞ¥�®�¨ �;��¹4«�§{��£¤¨¤±���§��x��¥��x�;e��'«��;§¸�re���¥��;e ¡ ¨H�R§�¨%©7ª��x§�¨%� � # ���Hã��¨ ¡ �He����¤�He��;e+!#�,�;ãHã;ã � CB�k�CºÀ�;§�¦Â��¥���¥��x�;eF§�ª�e�e��re�¿ !#��¹ ��� ±��%ã�� �;ã�«��H§I� ¡ �;§�²�ª��¡ �He7¥����xe��xe�¿��DCZ�;ã�³��;¯r¯x¨k¥I²"�H��¥�ª�§�¨?�0�   £>�H§�¨0¹ ¡ �;£¤²�¯x¨küN� ¡ �H§��xe�¿·«�ª�e ¡ ¥��r�He¶º»�r¯x¯»�;³Â±Â�½¹�;ªK��¯x´¤§�¨?©Hª��r§�¨ ¯x�;e�¿H¨0§:§�ª�e�¥��x£¤¨;�/��§�¨0¯x�x£>�xe��;§�´>§�ª�e��,�;«'e��Hem¹6¿H§�¨%¨%�m´  ÉÇ �7«��;§À¨kü���£¤²�¯x¨;�§�¨%©7ª��x§�¨?� �;ã;ãv��¨ ¡ �;eK���W¥��Á²"¨0§�«��;§�£ ¥�®�¨�����£¤¨>¥��;��¦·�;e��·´7�x¨0¯°�m¨?�µ���x£¤�r¯°��§M§�¨%��ª�¯r¥��%�'�xe¥�¨%§�£Y�'��«K©7ª��;¯r�r¥�´;����¨%©7ª�¨0e ¡ ¨�¯x¨0e�¿;¥�®���¨0¥ ¡ �T�à®�¨ ¡ �H£>²�¯r¨0üÂ�r¥�´W��¯°���Å�xe ¡ §�¨?�;��¨%��º»�r¥�® ¡ �;§�²�ª�����)�%¨;þK¥�®�¨>���;£>¨Pâ�e��Hem¹6¿H§�¨%¨%�m´  ÉÇ äà¥��H��¦v�;e��;e���ª�¿H£¤¨0e7¥�¨?� ¡ �;§�²�ª�� ��«.��ãHã;㤲"�H��¥�ª�§�¨%�È ¥�®�¨µ�DCZ�;ã��H§��x¿;�xe��;¯:«�§{��£¤¨?�¤²�¯rªK�%�x�;�;ã·e��;em¹z³��;¯r¯x¨k¥I��¨%©7ª�¨0e ¡ ¨%�¸È §�¨%©7ª��x§�¨%�6�K�x�;ã��¨ ¡ �He����%�l�à®�¨ ¡ ®����;¥�� ¡ ��®Âª"!Y�re�¿>²�§�� ¡ ¨?�mª�§�¨�°�Å�;¯x���¬«}�H��¥?÷�«��;§Å�v�%ãHã;ã�¹6²"�H���½¥��r�HeI£¤��±;¨0¹£¤¨0e7¥À��¨%©7ª�¨%e ¡ ¨H�;¥�®�¨ ¡ ®K����¥�� ¡ ��®Âª"!Y�xe�¿�²�§�� ¡ ¨%��ª�§�¨ §�¨?©Hª��r§�¨%�v�%�¬��¨ ¡ �;eK�����HeY¥�®�¨É���;£¤¨ºÀ�;§�¦Â��¥���¥��x�;e��7º»®��x¯r¨��¤�Hã;ã;ã�¹6£¤��±H¨��¨%©7ª�¨0e ¡ ¨W§�¨?©7ª��r§�¨%���O�K�>��¨ ¡ �;e����0�

� Ú×Ô×Ï[Ú��­Ø���ÎOÔ×Ï

$À´�;²�²�¯x´7�xe�¿à¥�¨ ¡ ®�e��°©7ª�¨%��«�§��H£=¿H§��;²�®É¥�®�¨%�;§�´;�.��§�¥��r¼ ¡ �°��¯��xe7¥�¨%¯r¯x�r¿H¨0e ¡ ¨;�.��e��M��¥���¥��°��¥�� ¡ ��¥��� ¡ �;§�²�ª��'��«�£¤��±;¨%£>¨%e7¥O��¨%©7ª�¨0e ¡ ¨%��«�§��H£h�Ų��;§�¥�� ¡ ª�¯x�;§'¿H¨0e�§�¨;�?¥�®�¨,�xeH¥�¨0§�²K�H¯x��¥��x�;e�£¤¨0¥�®m¹�m�����m¨%� ¡ §��x³K¨?���xe�¥�®��x��²��;²K¨%§���ªm¥��;£Y��¥�� ¡ ��¯x¯r´ ¡ �He���¥�§�ª ¡ ¥��re7¥�¨0§�²K�H¯x��¥��x�;e¬��¨%©7ª�¨%e ¡ ¨?�'¥�®���¥£¤��±;¨,«�§��H£��;e�¨à��²K¨ ¡ �r¼�¨%�¸³K�m�m´¬²K�7��¥�ª�§�¨À¥��É�;e���¥�®�¨0§��xe>� � |x��t�p4l{���r��¸��qaoMt%y��m�xp°t0y4p}lU���x� �lUj�|"n{ikn{q�y�«}�H��®��x�;e'�v�à®�¨%��¨M¥�� ¡ ¥�� ¡ � ¡ �;eÁ³K¨¸ª���¨%�C¥�����£¤�Â��¥�®���³�§�ª�²m¥ ¥�§{��e����½¥��r�He��»¥�®���¥§�¨%��ª�¯½¥É«�§��;£ ��ª�³���¨%©7ª�¨%e ¡ ¨>§�¨%�;§{�m¨0§��xe�¿���� ¡ �;£¤£¤�;e ¡ §�¨%��¥��x±;¨¬£¤¨ ¡ ®���e��°��£ �reb£¤�Â��¨0§�e¡ ®��H§�¨%�;¿;§{��²�®7´>¥�®���¥ ¡ ��eÁ³"¨M¨0£¬ª�¯x��¥�¨%�C£Y��¥�®�¨%£¤��¥�� ¡ �;¯r¯x´�³Â´�ªK���xe�¿ ¡ ®��;��¥�� ¡ �m´Âe��;£>� ¡ �¥��¤¿H¨0e�¨%§���¥�¨W±���§��x��¥��x�;e��%�U�±���¯xª���¥��xe�¿Y¥�®�¨¸§�¨%��ª�¯r¥����«�¥�®��x�º:�H§�¦v�°� e�¨ ¡ ¨?������§��r¯x´C���H£>¨%º»®���¥É��ª�³�Æ�¨ ¡ ¥��r±H¨;�É�·¨

®��.±H¨À��®���º»eY��e��x£Y��¥��r�He�����«a�ɱ.�;§��x¨k¥�´¬��«a�m�½ø�¨0§�¨0e7¥ ¡ ®��;��¥�� ¡ ±���§��x��¥��x�;e��O¥��M®Âª�e��m§�¨%�����;«²"¨0�;²�¯r¨H�m�re ¡ ¯rªK�m�re�¿I�m�K�%¨0e��à�;«����;e ¡ ¨%§��à�;e���£Y�;§�¥��x�;¯���§�¥��°��¥{�0�m³"��¥�®vº»�r¥�®Á�;e��vº»�½¥�®��;ªm¥��£>�Â�;¥�®��xe�¿M��«"¥�®�¨ ��³�§�ª�²m¥,¥�§{��e����½¥��r�He��%�R�b¨Å®��.±H¨à�;¯x���MºÀ�;§�¦;¨%�¬�reI��¨0²m¥�®Iº»�½¥�®I��¨%±;¨%§��;¯¨küm²"¨0§�¥Å����e ¡ ¨0§{�À�rev�;§{�m¨0§À¥��>¨%±���¯xª���¥�¨¥�®��H��¨W�re7¥�¨0§�²K�H¯x��¥��x�;eP��¨%©7ª�¨%e ¡ ¨?�»��¨%e����r³�¯x´;�l�à®�¨¡ �He���¨0e���ª��P�x�P¥�®K��¥v¥�®�¨ ¡ ®����;¥�� ¡ ±���§��°��¥��x�;eK��º»�r¥�®���£¤�Â��¥�®�¨%��¥�§{��e����½¥��r�He��Pe���¥C�;e�¯x´§�¨%��¨0£¬³�¯r¨v¥�®�¨��;§��r¿H�reK��¯à²��x¨ ¡ ¨?�0�à³�ª�¥P��¯°���µ�;§�¨C�xeV���H£>¨���¨0eK��¨C²�¯x¨%�H���xe�¿Þ¥��Þ¥�®�¨�¨%´;¨;��à®�¨%´C�;§�¨¸³K�;¥�®Þ�m�rø"¨%§�¨%eH¥«�§��H£Õ¥�®�¨>�;§��x¿;�xe���¯°� �;e��Á«}�;�½¥�®m«�ª�¯�¥���¥�®�¨Y�m´Âe��;£¤� ¡ � �;«�¥�®�¨¿;¨%e�§�¨;þH¥�®�¨%§�¨W��§�¨ e��Æ���§�§��re�¿�¥�§{��e����½¥��r�He��:�;§À�;ªm¥�¹6�;« ¹ ¡ ®��;§�� ¡ ¥�¨0§�£¤��±;¨?�0�*�à®��°�À�x�à�¸e��;em¹¥�§��x±7�°��¯»� ¡0¡ �H£¤²�¯r�°��®�£¤¨0e7¥%�   ²�§�¨0±Â�x�;ª��>��¥�¥�¨%£>²�¥Y¥��bª���¨C£Y��¥�®�¨0£Y��¥�� ¡ �¸¥��b¿;¨%e�¨0§{��¥�¨:.% & ^OYES2[_YECECKJa? ,�YEJa`,SRC N#LOF]PZF<=,L@Ja=�GX^OF.PZJaSRY GXYEJa=,S_YE= ,iJaC ,iF]Lxt

� 3

Page 15: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

¡ ®��H§�¨%�;¿;§{��²�®�� ¡ ±���§��x��¥��x�;e��YÈ �F��ª�³K��¨?©Hª�¨0e ¡ ¨�§��;e��m�H£>���%��¥��x�;e�� ¡ ®�¨0£¤¨��xe7¥�§��Â��ª ¡ ¨?�³Â´I¥�®�¨Me���ºÝº:¨%¯r¯r¹6¦Âe���º»e ¡ ®��H§�¨%�;¿;§{��²�®�¨0§à�Á¨0§ ¡ ¨ 3:ª�e�e��xe�¿;®��;£ �xev¥�®�¨I�?�K�Hã;�,Èߣ¤¨k¥º»�r¥�®C�>��¥�§��;e�¿;¯x´>e�¨0¿H��¥��x±;¨É§�¨ ¡ ¨%²m¥��x�;eP�reP¥�®�¨M���;e ¡ ¨WºÀ�;§�¯x��� � i�p��I��i�pr����Ân.l{�"�Ht{nWj.w:y}|"n�k+���+���i0oHq"nUt�tÀ��yày}|"n¸y4i{��q�t�p6y}p�j.q � j.pxq"y6tD� >;�����e´W��«�¥�®�¨:¥�¨ ¡ ®�e��°©Hª�¨%�Oª���¨%��®�¨0§�¨;���;�RºÀ¨0¯x¯7�H�'�;¥�®�¨%§��R�;e¸º»®�� ¡ ®¸º:¨À��§�¨ ¡ ª�§�§�¨0e7¥�¯r´

ºÀ�;§�¦7�xe�¿K��º:¨%§�¨M�xe���²��x§�¨?�P³Â´C���H¯rª�¥��x�;e��Å¥��I���r£¤�x¯x�;§ ²�§��;³�¯x¨0£Y�à¥�®���¥É��§��x��¨M�re ¡ �;£¤²�ª�¥���¹¥��x�;eK��¯Å¯x�re�¿;ª��°��¥�� ¡ ��â}¨;� ¿��x�À¯x¨%�;§�e��re�¿­�­¿;§{��£¤£Y��§>«�§��H£[� ¡ �;§�²�ª��I�;e���¥�®�¨0e�ª����re�¿­�½¥¥�� ¡ �;e���¥�§�ª ¡ ¥W£¤¨%�;e��re�¿�«�ª�¯,��¨0e7¥�¨0e ¡ ¨%�{äU�¤á��;§M¨0ü���£¤²�¯x¨;���He�¨ ¡ ��eb±Â�r¨%º�¥�®�¨¤¥�§{��e����½¥��r�He¿;§{��²�®��,�xeP��¨ ¡ ¥��x�;e �m�E�m�x���eK�Y¼�¿Hª�§�¨U�¸�H��¼K§���¥�¹z�;§{�m¨0§à���;§�¦H��± ¡ ®��;�re��%�º»®�¨0§�¨W�¸���re�¿;¯x¨¡ ®��;�rev§�¨%²�§�¨%��¨0e7¥��:¥�®�¨M²�§��H³���³��r¯x�x��¥�� ¡ ³K¨%®��.±Â�r�H§à��«R¨?� ¡ ®¸Æ��;�xe7¥Å�rev¥�®�¨M³K�m�m´H��à®�¨¤�;³mÆ�¨ ¡ ¥��r±H¨¸�;«,¥�®��x�W§�¨%��¨%�;§ ¡ ®�²�§��;Æ�¨ ¡ ¥Wºà�;�¥��v¥��;�r¯x�;§W¿H¨0e�¨%§�� ¡ ��¥�§{��¥�¨0¿H�r¨?�Å«��H§W�

��²K¨ ¡ �r¼ ¡ ®��x¿;®m¹f�m�x£>¨%e����r�He���¯���¨%�;§ ¡ ®>²�§��;³�¯x¨0£��reI�;e¤ª�eª���ªK��¯��;e��¤�m¨0£Y��eK�m�re�¿��m�;£Y���xe���à®�¨W§�¨%��ª�¯½¥{� ¡ �Hª�¯x�P³"¨M¨küÂ¥�¨%e��m¨%��¥��Y�;¥�®�¨%§»�m�;£Y���xe��ົ®�¨%§�¨É¥�®�¨M¿;¨%e�§�¨É��«���¨?©7ª�¨0e ¡ ¨W�x��x£>²"�;§�¥��;e7¥%�K��ª ¡ ®��H�Å��²"¨0¨ ¡ ®Á§�¨ ¡ �H¿;e��r¥��x�;eµâ�¨H� ¿K�r��¼�¯x¯r�xe�¿I�xe�£¤�x�����re�¿�²���§�¥��»�;«��I���x¿;eK��¯ ä�;§¸¥�¨0üÂ¥%�NáO�xe���¯x¯r´H��¥�®�¨v�x£¤²�¯x¨0£¤¨0e7¥���¥��x�;eF��«Å¥�®�¨%��¨v�;¯r¿H�;§��½¥�®�£Y�¸�;¯r¯x��ºÅ�¬«��;§¤��§�³��½¥�§��;§�´³"�Â��´Y¥��H²K�H¯r�H¿;�x¨%�%�Â���¤º:¨M�;§�¨É³Â´Ie��¤£¤¨%��eK�:¯x�x£>�r¥�¨?�P¥��¤|��Z�I��qC£¤��¥��x�;eC��¨%©7ª�¨0e ¡ ¨%�,È¥�®��;ª�¿H®¬�;e�¨:ºÀ�;ª�¯°�a���;« ¡ �Hª�§���¨;�.®��.±H¨�¥��É�H����²m¥O¥�®�¨à©7ª���¥�¨%§�e��x�;e�¹6³��H��¨?�M��´Â£¸³K�H¯Â��¨k¥���eK�¥�®�¨�xemË�ª�¨%e ¡ ¨M�m�°��¿H§��;£Ó¥��¸¥�®�¨¥��H²K�H¯r�H¿;´¤��«R¥�®�¨É¯r�x£¬³K�À�;e��¬Æ��;�xeH¥{�:¥�®���¥à�;§�¨�re±;�H¯r±H¨%�a�

����� � ����� � ���� � �%��à®�¨I�;ªm¥�®��H§��WºÀ�;ª�¯x�b¯x�r¦H¨¤¥��C¥�®K��e�¦ �¬�*3À��²�²��%�*8�� �»�;Æ��;���;���;£¤¨;� ��� � ¡ ®�§��¨%�m¨%§%�0�¬�8Hª�§���«}��¦Â´H�Â�­� �¨0¯r¥'�%¨0§?���¬���É��³�³Â´H�   �K!Å�H¿H�;e��KUÅ� � ¡ ®�¨%¯r¯6�   � �»ª�³��xe�����eK�I¥�®�¨Wd'3À��åa¹�;�§�¨0±Â�r¨%º:¨%§��'«��;§�®�¨%¯r²�«�ª�¯���ª�¿;¿H¨%��¥��x�;e�����eK� ¡ �H£¤£>¨%e7¥��%�0�à®��°��ºÀ�;§�¦MºÀ�H�O��ª�²�²"�;§�¥�¨?��³Â´8 ��á 8�d� 3V3��à¹z�x�x� C C 37ã��;¾U8 �� 8 ãHã;ã�� 3�¹f�K��¹��0¹zã CZ�;ã��0�;e��¤� ��� ¡ ¦���§{�¬á�¨0¯x¯r��ºÅ��®��x²�xe � ¡ �x¨0e ¡ ¨W�;e��HU�e�¿H�re�¨0¨0§��xe�¿¬«�§��;£Ì¥�®�¨ �É�.±Â�x�v��e��Cå'ª ¡ �x¯r¨ ��� ¡ ¦.�;§��Pá��Hª�e�����¥��x�;e��

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

úr�kûAUÅ�B$À§{�;�m¯x¨0´��;e��B8K���7¥�ª��;§�¥?� � ���re�¿ ¡ ®��;�H�'¥��É¿;¨%e�¨0§{��¥�¨ ¡ ®��H§�¨%�;¿;§{��²�®�� ¡ ±��;§��°��¥��r�He��0�dfe�������� �!� "�#%$'&�()�+*-,%./�102�435�6,7.98�:<;/�<�6#%=��<$>,@?�ABC.D?E�F(9BG�4$�*<�<���H$I� �0�R²K��¿;¨?� 3k�m�<J3k�K���a�?�;� Cm�

ú �.ûAUÅ��$À§��H�m¯x¨0´¤��e��:8�� �7¥�ªK��§�¥%� ����xe�¿ ¡ ®K���H��¥��¸¿;¨0e�¨0§{��¥�¨ ±.�;§��°��¥��r�He����HeI£¤��±;¨%£>¨%e7¥��¨%©7ª�¨0e ¡ ¨%�%�KBC.D?L�4(U�"��÷ �Hã;ãFJm�;ã CÂ���?�;�H���

ú ��û �¸�v3À�;²�²��%� � e��r±H¨0§{���r¥�´���« 3:�;¯x�;§{�;�����V� ¨%²���§�¥�£¤¨%eH¥v��«9�à®�¨?��¥�¨0§P�;e�� �É��e ¡ ¨;�²"¨0§{���He���¯ ¡ �;£¤£¬ª�e�� ¡ ��¥��x�;e'�a�%�;�H���

ú 3�û �W� !��.3:�;§�£¤¨0e��/3� U �Oå'¨0�°��¨%§����;e'�O�;e�� �M��å�� �»�x±;¨%��¥%�NM6$/,O����"43/�H,P#Q��$R,S��TUA &E��V�6#%,7.�=1({�h�à®�¨M�Ád<� �,§�¨?���%���%�H�;ã��O²�² �K� C?¹<�Z���;�

ú �.û �¸�T�É��³�³Â´;�I��ª���� ¡ �;¯�±���§��x��¥��x�;e��É«�§��;£ � ¡ ®K����¥�� ¡ £Y��²�²��re�¿K�WBC.D?L�4(U�*��÷ �k��J��%ã Cm��%�H�K���

: g<X YE=,W<F�GR^BA�G GRYEcVFaIIY!Zn+Y�o\[!]Q^�Ww^,JaQXF<JabaQXADP,^MN � [_^,F<QRF]YE=�QXAD=,L,JacVYEd]A�GRYEJa=�SXWw^,F<cVF<S ADQRF#`OSXF<L GXJSX^M`�_VFsSRF p�`,F<=,W<F<S � �X^BADS�?MN.=,J][%?KF<W<JacVFsJa=,FsJDgBGR^,FsYEcVPZJaQRGXAD=MGqW<`,QRQXF<=,W<YEF<SqJDgZL,AD=,W<F_W<JacVPZJaSXY GRYEJa=ADP,P,QRJiADWw^,F<S't �4` a b>t

�O�

Page 16: finalpaperlizb/papers/icml98.pdfTitle finalpaper.dvi

ú ��û �¸���É��³�³7´H�  =¡ ®��;��¥�� ¡ £Y��²�²��re�¿M«��;§:£¬ª���� ¡ ��¯"��e��¤�x£Y��¿;¨ ±.�;§��°��¥��r�He���dfe ������� � �!"�V#%$'&�( � * ,7.D�K02�435�6,7.)8�:<;D�H�6#%=��<$>,@?�A�BC.D?E�F()BG�4$�*<�<���H$I� �0�'�?�;� Cm�

ú C?ûAUÅ�'�h�_� � Æ�¦m��¥�§����   e���¥�¨¤�;eb¥�º:�C²�§��;³�¯r¨%£¤�É�xe ¡ �;e�e�¨küm�x�;ebº»�½¥�®b¿H§��;²�®��%��� 35V=��<�6#\(H� .D��� ?4,7.D�H=-?�,P#����R�H÷ �K�;�4J"� Cm�;�K�%�x�;���

ú ��ûA8K� !��"á�§��r¨?�m£Y��e�� 8��Kå�� $À¨%eH¥�¯r¨%´;�"��e�� �M�   �KáO�xe�¦;¨%¯4�   e��;¯r¿H�;§��½¥�®�£Ì«��H§»¼�e����re�¿³"¨%��¥ £Y��¥ ¡ ®�¨%�à�xev¯x�;¿7��§��½¥�®�£¤� ¡ ¨küm²"¨ ¡ ¥�¨%�v¥��r£¤¨H� T1B���D��?�$D(H?L�H,P#Q��$D( �4$� ?4,7.D�HV=�?4,O#Q�!?�A�� � * ,� �?4���0�q��÷E��ãH�FJ��K�Z�����?� C Cm�

ú ��ûA!�� � �;¯°����¥�¨0�xe�� B A ?F( (6#Q� ?4A�� �!� .D?�$/#Q�<(U�   ���m�x���;ev�b¨%��¯r¨%´;� �»¨?�;�m�xe�¿Y�   ���%�H�;ã��úr�%ã�û 8K�/Z¤�/!Å�m�m¿H�reK�0�H�h�Hå��;�·�Â��¥�¨0e��k�¬�"3�K$À§��H¿H�;e��;��eK� 8K�;áÀ�7¾ 1 $À§��x¨0e��   e��x£Y��¥��re�¿

®Âª�£Y��eÁ��¥�®�¯x¨k¥�� ¡ �%��dfe9�������!� � "4#%$�&4(1�+*���M�������TU���M�'�%�;�k�m�úr�;�kû �M�7�µ�7¾¯x�r±H¨0§���eK� 8K���¸���£¤�r¥�®��7¨%���½¥��;§{�0� M6$���3/�H$I� ��� #Q?H&L��?�= (������HA #Q�P* � �H,P(?�$I"

� �!�H#\(6#Q�4$9TU$I?�A"!F(6#\({�����x¯x¨0´;�'�%�;�Hã��úr�O�.û ���O���re���¥��He�� TU�6,O# # �H#Q?4A�M6$>,@�HA%A # &'�<$ � �k�   �����x���;e­�b¨%��¯x¨0´;� �»¨?�mºÀ�7�m�53:�r¥�´ 3   �

�%�H�x���0�à®��x§{�"U:�m�r¥��x�;e��úr����ûW�h��å��Â�b�Â��¥�¨%e����I#%=135A ?4,O#Q�4$ �+*%$2� ?!; #%$'&����535='&<A #%$'&��($C?�$I"4#%$�&)��?�$I"��U?4A ?�$I�H#%$'&;�

��® ��¥�®�¨?���°�%� � ¨0�H§�¿H�x�¸dfe���¥��r¥�ªm¥�¨M��«l�'¨ ¡ ®�e��;¯x�;¿H´;���%�H�;���

���