±³²w´ µ·¶¦¸ ¹ - inria · ±³²w´ µ·¶¦¸ ¹ º » ¼r½f¾4¿ À`Á...

56

Upload: others

Post on 25-Jun-2020

12 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

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

��������� � ��� � ���!#"%$&!(' )+*-,/.10�2435'%68790:,�*<;=0:>

?-@A@�BDC *<EF7HGJI/G�>LKME1N�0=*<;=G�>PORQTS UAV@AW U @A? )+*-,/.10X2P35'%68790:,�*<;=0:>�YTG�I/G[Z

\%$]K_^.87`7a,b^dc<c4efegeg35>a*<,bhi0:6 C 0�2+hkj C cmln0:>o7 C 2�;pcm,�G C >H*-6/61G�;pcrq 0s7t2m6bhi'u;v7Hlw2�6Mcmln*<0(hi.87Hlx;

y{z4|M}�~8��� }F����|M}A�/���+�-�+�R~A}��9~m�/��~r}����F�

���p�����9�(�d���d�¡ £¢¤�¦¥§��¨�©oªb«¦¬­¨�®(©`¬¯¬p°

Page 2: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

±³²w´�µ·¶¦¸�¹

º�» ¼R½F¾4¿�À`Á�ÂdÂkÃ�À[ÄŽ�¾4¿ÇÆ<½FÈ8ÉÊÂkÁ¦¿]Ë/Á�É�ÌÍĤÎ�Á¦¿&Ë1Ã�ÀaÁ�Â�¡ÄÏÀaÁ¦¿ÑÐÒ½FÓAÄÔÂkÁ¦¿ÇÕHÐÖË/Ë1×

Page 3: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

Ø ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

ò�óõô4öM÷§ó³øùó�úxúPû/üPó�÷¯÷¯ýpüPó�únøþû�ÿþú ÷­ó�ú�� �����

$TG�lx,1;�2�N�G C ;=G�>f>HG C�� 0=N�G�>&7HG C`C G�>o7 C G�>%I�2�6/>&I/G�>·G�61I C *<0s7H>]>�2�6/>]0�6�j C 2�>#37 C E1N¦7HE C GJI/GÇ>HG C�� 0=N�G�>]lx*10�;�G�>g7HG C`C G�>o7 C G�>)+G C�� 0 C ,�G�61I�2m6Í7 ;=G�> , � C 0�*�I/G�> I/G >aE C N9.M2 C�� G ��� N�*-lx, C 0:> N�G�;=;�G�>N�2�E/>���G�> ,M2 C I/G�>Ö,M2m6/61G�>��ÒI�2�6/> I/G�> G�61I C *<0v7a> 2 � G�N�0:6�j C 2m>o7 C E1N¦7HE C GI/GÇ>HG C�� 0�N�G�>&lx*10�;�G�>f79G CoC G�>o7 C G�>Ph

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 4: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

= ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

> C �@?ÍE1G�61N�G�>4^ G�6õI/G�>a>H*-E/>]I/G VBADCFErh' � 2�687[2 � GÑ>aE/,/,1;G��lnG�687¦2�0 C GJI/GÑN�G�>fj C �@?ÍE1G�61N�G�>4^S ;:E/>]I/GIH�G[Z�0J10=;�0v7K�MLÖN�*-6879*-E C 61G C I/G�>]*N/>o7[2�N�;�G�>·,/.��+>H0G?�E1G�>Ph

KPOd2m6879G�6/61GwI/G�>J79G C ln0:6M2�E+Z ln*N10�;=G�>Ö2�7Q�+,10G?ÍE1G�lnG�687 E/6 � 2�0�6 7 CSR >,�G¦790s74hS 2 C N�*<6/>��@?ÍE1G�6Í74O ;=G�>Ò>�2�7HG�;�;=0s79G�>UT )/) *-6Í7ÖI/G�> 2�687HG�6/61G�>V�G�2mE1N�*<E/,,1;�E/> �rC 2�61I/G�>W?�E1GÑN�G�;�;�G�>&,�*-E C ;�G�>I>þ)/)�h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 5: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

S C *1; R lnG�> >`E/,/,1;Y��lxG�687¦2�0 C G�> IZOd247o75��6�EM24790�*<6 � 2 C 0�2�687 I�2m6/> ;=G79G�l ,/>4O8N�2�E/>���G],M2 C I/G�> N9.1G�lx0�6/>ÊlÒE1;s790:,1;=G�>�G¦7�,M2 C I/G�>[1;�*�N�2 � G�> ,M2 CI/G�>]0:lxlnG�E*1;�G�>fG¦7L2mEF7 C G�>·*N/>o7[2�N�;�G�>·,/.��+>H0G?�E1G�>Ph

\ 6 C ��>H*-EF7LN�G�, C *1; R lnG G�6 EF7H0�;=0:>[2m687ÇE/61GJl 2 CS� G�>`E/,/,1;Y��lxG�687¦2�0 C GÒI/G,/E10:>a>�2�61N�GÑI/GL7 C 2�6/>`ln0:>a>H0�*-6 >`E/, � C 0�G�E C GDL V @ I{Q&h

'%EF7 C G�>H*<;:EF790�*<6�,�*->a>H0J1;�GA^ lÒE1;s7H08N9.1G�ln0:6�I/G 7 C 2m6/>alx0�>`>H0�*<6]�­,M2 C_? >�2�7HG�;Ô3;�0s79G�>·I/0%^_� C G�687H>PO`L ? j C �@?ÍE1G�61N�G�>&I/0J^_� C G�6879G�>��¦h�)+*A;:EF7H0=*-6 N9. R�C GAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 6: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

a ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

? 7Q�+,�G�>]I/G�>[2479G�;�;�0v7HG�>bT )/)�^A�q \ h \ 6 >cOd247o79G�61I L�N�Gd?ÍE1Gn;�2 , C *�N9.M2�0:61G � ��6e� C 24790�*-6 I/G�>�T )/)Aq \ ,/E10:>a>HGw*f^ C 0 C I/G�>N�*<6/61G[Z�0�*<6/>ÖI/0 C G�N¦7HG�> ln*N10�;=G[35lx*10�;=GAO >[2m6/>,M2�>`>HG C ,M2 C E/61GÇ>o7[2�7H0=*-6�79G CoC G�>�7 C GAh"f*-6+3�A�q \ h!£;*�w2ÇI/G�>�, C *1; R lnG�>�>aE/,/,1;G��lnG�687¦2�0 C G�>TIZO�247`7K��6�EM2�7H0=*-6g?ÍE101>H*-687 Iih/>L ;�2 ln*N10=;�0v7K� I/G�>w>[2479G�;�;�0v7HG�>4OuG¦7�0�;]j£2mEF7 I/*<61N ,1;:E/> I/G l 2 C�� G I/G,/E10�>`>[2m61N�GAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 7: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

j ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

k5l �nmD�po �

q � rtsn�Fu��`vu�#�§� �þ�wsn� mDv uR� �`vL�#�5���`vtu

K 2Ñ, C G�lx0 R�C Gu, C *-,�*<>a0v7H0�*<6�I/G%>HG C�� 0=N�GbT )/)x,�*-E C 75��;G��,/.1*-61Gulx*10�;=G�¯*-E�,1;�E/>]G[Z�2�N¦7HG�lnG�687],{* C 7¦247H0:j#^ 7H0=G�687%I�2m6/>];�2 lw2�0:6`�[hYT*-6ex�E�,�*-E Czyy >�2�7HG�;=;�0s79G�>JK q \ hWAW >[2479G�;�;�0v7HG�>JK q \ G�6 W * C 10s79G�>M�S{{Ç>�2�7HG�;=;�0s79G�>%,M2 C * C 10s7HG|�¦hW * C 10s7HG�>·>K��,M2 C ��G�>&I/G Vi{-h W~} 2 � G�N ;�2 l���lnGLI/0 C G�N¦790�*-6 I/G C *�7[24790�*<6bh

q >a,M2�N�G�lnG�687]I/G ?<?~} G�687 C GJ;=G�>&* C 10v7HG�>�L N�*<687 C G[3 C *�7[24790�*<6bh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 8: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

� ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

'L;s7H0v7aE1I/GJI/G y�<@f� lõh

,�*A0�I�>4^ y<@<@~���

�&E C ��GÑI/G � 0=GA^ W 2m6/>4h

�Ç0s7HG�>a>HGA^ ?�B8@<@A@~� l cm.bh�£Y *<61N�* C I/GA^ ?A?� V � l cm.`�[h

Y�.M2~?�E1GÇ>�2�7HG�;�;=0s79G�N�*<687H*<E C 61GJ;X2�79G CoC G G�6 { @<@ lx0�6bh

\ , � C 247H0=*-6/61G�;bI/G�,/E10:>&61* � G�l� C Gd{PU<U � h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 9: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

� ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

º�ômý­øþý���� ó�ÿ ýn� û���ó�ú

Y *<E C 7HG�>S� *-j�)/2|��0�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 10: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

� ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

\ 7H0=;�0:>HG�687u;�G�>�M2m61I/G�>I��2ÖG¦7�K_^

K 2MM2�61I/G���2+^ ;�G�>&;�0=G�6/>%2 � G�NÇ;�G�>f>��F>�7 R lxG�> 7HG CoC G�>�7 C G�>·I/G�N�*-687 CS� ;=GAhK 2�M2m61I/GÒK_^/;=G�>&;=0�G�6/>L2 � G�NJ;=G�>fln*N10=;�G�>g7HG CoC G�>�7 C G�>4h

��2 3%,�*<E C ;�G�>xKb!�) �¯;�0=G�6/>ÒG�6Í7 C Gn>[2479G�;�;=0s7HG�>��[^ I�2�6/>;X2�EP*-61G ?A? h �� 3? V+h �� ADCFErh

Y�.M2~?�E1GÇ>�2�7HG�;�;=0s79G EF790�;�0�>aG B Kb!�) I/G ?� TgMc�>P^3�E/6 ;=0�G�6 I�2�6/>&N�.M2~?ÍE1GÑI/0 C G�N¦7H0=*-6 I�2m6/>];�2 l���lnGL* C 10v7HGAO�G¦73 ? G�687 C GJ* C 10s79G�>PO1E/6�I/GÑN9.M2f?ÍE1GÑN � 75�JI�E >�2�7HG�;�;=0s79GAh\ 7H0=;�0:>[24790�*<6 I/G ;X2]M2m61I/G���2 ,�*-E C ;=G�>�;=0�G�6/> 2 � G�Nn;=G�>VAJ2�7HG¦e&2��+> 2mE+ZN�G�687 C G�>]I/Gu75��;G��,/.1*-610=G�7HG C`C G�>o7 C G�>Ph

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 11: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

� ÙXÚ ÛÝÜßÞ=à�á�âXã ã ä=áÔå ÜßÞ=à-æ§Ü£ç­è9ã â�à4é(âXèëê§å ì=â:à�éßä=á�âXã ã å á�â�àríAÜ(î§åïã â�à�ðÔíré£é£ñ

K{G�>];�0=G�6/>f7HG CoC G�>�7 C G�>4^�� C *A0:>·,M2m6/61G�2�E+Z IZO�2�687HG�6/61G�>4^

� E/61G�,�G C ,�G�61I/0�N�E1;X2�0 C GDL;�2 I/0 C G�N¦7H0�*<6 I�E�lx*<E � G�lnG�687&I�E >�2�7HG�;=;�0s79GAO

� ? ,M2m6/61G�2mE+ZdL�{ ?-@ } I/GTN�.M2~?ÍE1G N � 7K� I�E , C G�ln0�G C ,M2m6/61G�2mE N9.M2�N�E/6bh

Y�.M2~?�E1GÇ,M2m6/61G�2mE�7 C 2�6/>`lnG¦7M{ W j£2�0:>HN�G�2mE+Z � B�� G�6�79*-EF7��¦h\ 6 *NF790�G�687����� � ��¡ ¢¤£¥�� j(2�0:>HN�G�2mE+Z I/*-6Í7 ? { �<@ >`Ei¦x>aG�6Í7u,{*<E C E/6C G�N�*-E ��C G�lnG�687 � ;�*NM2�; I/GÑ;�27HG CoC GAhK{G�>§{ @ { � j(2�0�>aN�G�2�E+Z C G�I/*<61I�2m687H>þ61G�>H*-687 ,M2m>ùEF7H0=;�0�>���>_,{*<E C ��N�*-61*<lx0�>aG CI/GÑ;¨O-��61G CS� 0=GAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 12: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

ب© ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

{ ? j(2�0�>aN�G�2�E+Zª�¯I/G]j C �@?�E1G�61N�G�> I/0J^_� C G�6879G�>�� j­* C lnG�687 E/61G·N�*<6i« � E C 247H0=*-6?ÍE10R>HG C ��, R 7HGAh

¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬¬­¬­¬­¬­¬­¬­¬

®­®­®­®­®­®­®®­®­®­®­®­®­®®­®­®­®­®­®­®®­®­®­®­®­®­®®­®­®­®­®­®­®®­®­®­®­®­®­®®­®­®­®­®­®­®®­®­®­®­®­®­®®­®­®­®­®­®­®®­®­®­®­®­®­®

A C

E

¯¤°#±³²�´wµ�°#¶�·�¸

¯¤°#±³²n´nµ�°#¶�·P¹ ºQ»Q¼

K 2Öld��lxG�j C �@?ÍE1G�61N�GJG�>o7 C ��EF790�;�0�>���GI�2m6/>%N�.M2~?ÍE1G �rC *<E/,{G�lnG�687uI/Gd{ ? Olw2�0:>&,M2m>u2mEõld��lxG�G�61I C *A0s7�h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 13: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

Ø5Ø ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

Sb*<E C >[2 � *<0 C *½ >aG 7 C *<E � Gw;X2�j C �@?ÍE1G�61N�G C ��EF790�;=0:>K��GAO *-6 � 2¿¾ E/610v7K��>I�2m6/>];�2ÖI/0 C G�N¦790�*<6­À ,/E10�>ÂÁ I�2m6/>];�2ÖI/0 C G�N¦790�*<6Äà O/*½Ä¾ ¡ Á ¡ Å hq Z ^ ' Æ Y Æ qThSb*<E C ¾ G¦7ÂÁ ?ÍE1G�;=N�*-6e?ÍE1G�>4O1*-6õ*NF790�G�687%I/G�>]N�*-6/>o7HG�;�;X24790�*-6/>LI/G

Á ÇÉÈ Á ¾ È ¾ÊÇj(2�0�>aN�G�2�E+Z h \ 6 N�.1*<0:>H0s7ËÁ G¦7�¾ >HG�;�*<6 ;�G C 2m,/,�* C 7·>H0 � 6M2�;XcÌ C E10v74h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 14: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

Ø'= ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

� Í8üÏÎÑÐ øùó øÓÒ:û�Ô�Ô Õ�úY *-l�10�6M2�0:>H*-6 I/G�'bT³$�> G¦7&'�T $Ö�Ç^

Y�.M2~?�E1G�j C �@?ÍE1G�61N�GÑG�>o7 C ��EF7H0=;�0�>���Gd{ �<@ j­*A0:>4^× ? { �-@ j(2�0:>HN�G�2mE+Z�Ø�^ × { ? j(2�0�>aN�G�2�E+Z ,M2 C N�*<6i« � E C 2�7H0=*-6¤ØÚÙ { �A@ h�%2�6/>�N9.M2f?ÍE1G�j(2�0�>aN�G�2�E *-6 EF790�;=0:>HGÖ;¨Oi'bT³$�>Ê^{0=;Ö� 2 �<@ N�2m6M2mE+Z �§>H*-E/>�3j C �@?ÍE1G�61N�G�>���,M2 C j£2�0:>HN�G�2mEbh'bT³$Û� I�2�6/>gN9.M2~?�E1GLN�2�6M2�; h�� C 2�lxG�>&I/G�U @ lx>Ph§�%2�6/>gN9.M2~?�E1G%7 C 2�lxGAOB E/>[2 � G C >],{G�E � G�687·EF7H0�;=0:>HG Cz�<@V� Mcm>4h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 15: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

بX ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

�%2�6/>&N9.M2f?ÍE1GÑN�*-6i« � E C 2�7H0�*<6 0=;;�õ2 U WA@ N�2�6M2mE+Z ^Ü �NÝ�¡

�NÝßÞ¥à¤áÑà¤â ãÖä�åæàèçSéfÞ@êÌà¤â � £@Åßå_à¤çSéfÞ@êÌà¤â ãÖä Þ@ëfáPå_ç!ì¤â íßàèîSç�ëNá�ï

Wß� �+Ù � {-h ?�ßð � I/G�> �A@ N�2m6M2�E+Z >a*<687 ,�*-E C I/G�> � *A0ÔZ >ñ�Óò �w10s3I/0 C G�N¦790�*<6/61G�;:>��[h\ 61GÖN�*-6i« � E C 2�7H0�*<6 I/G­{ ? j£2�0:>HN�G�2mE+Z N�*<687H0=G�687ÒU WA@ N�2m6M2mE+Z ObEF7H0=;�0�>�2�687{ @ h � TÊCFE ó yN�A@ ,M2 C ln0 ;=G�>·U W<@ >a*<687·I/G � *<0sZÊ>ñ�[òÖhK{G�>�\]) ' >H*-6Í7 C G�N�*-E � G C 7a>·,M2 CW� U j(2�0:>HN�G�2mE+Z O�G¦7]I/*<61NÇ,M2 Cô~Ü � �NÝßÞ¥à¤áñä�åæà¤ç�éfÞN嵐 ��õNÅ~Ý Þ¥àèáÑà¤â ã O�I/*<687%V � V � I/G � *<0ÔZ >ñ�[òÖhq 6 7H*-EF7Ò*-6 2]� ô � Å�£ ô ÝßÞ¥à¤áÑà¤â ã ¡ £¥¢ ܤö õ ô Ý N�2�6M2mE+Z I/G � *A0ÔZ >ñ�[ò>`E C ;�G � ;=*N�GAO�IZO¤E/6 61*-l� C GL7H*�7¦2�; I/G�NÝ�� Å�£ ô Ý�¡ £@õÅ ö ÝÝNÝ N�2m6M2�E+Z h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 16: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

Ø�a ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

k�l �nmn�po�� ÷ øÊsn��� l@ù ��v m�v �§� rtsn�Fu��`vu�#�§� �þ�wsn�

K{GÊN�*-687 CS� ;=G�I/G_79*-E/>þ;=G�>b>[2479G�;�;=0s7HG�>_>aG j(2�0v7ù,M2 C I/G�> >o7[2�7H0�*<6/> 7HG C`C G�>o7 C G�>)/YW> �£)��+>o7HG�l Y *-6Í7 C *A;Ú>/2�N�0�;�0v7H0=G�>���óK�G�>fj­*-61N¦790�*<6/>P^3 \ 6]��N�*<687 Cp� ;=G ;�G�>f7 C 2ÌúÝG�N¦7H*A0 C G�>uI�2m6/>];�G�>·* C 10s79G�>PO3 YT*-687 CS� ;�GJ>H*-E/>�35>S�+>�7 R lxG�>·I/G�,/E10:>a>[2m61N�GJG¦7·IZO-��;�G�N¦7 C 0=N�0s7K�3Ò'fI�ln0:610:>o7 C 24790�*-6 I�E C ��>aG�2�E I/G�N�*-lxlÒE/610�N�2�7H0�*<6bh ûuEM2m61I 0�;ü� 2E/61G�,M2�6/61G�I�2�6/> E/6 6eýÇE1I I�E C ��>HG�2mEbO�;=G�>D2mEF7 C G�>n>[247HG�;=;�0v7HG�>n>a*<6870�6�j­* C l���>]G¦7%;�G�>u2m,/,�G�;:> C G C *-EF7K��>4hK 2 N�*<l lÒE/610�N�2�7H0=*-6 G�687 C Gn;�G )/Y�> G¦7;�G�>�>�2�7HG�;�;=0s79G�>>HG j(2�0v7,M2 C ;�2M2�61I/G���2 h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 17: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

Ø'j ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

k5l �nmD�po � ÷ q vtu þ � �`vñÿ ����u

YÂO�G�>�7³;¨Oi0�687HG C j(2�N�G G�6Í7 C G ;=G >S�+>o7 R lnG ! C 0=I/0:E/l G¦7 ;=G�> C ��>aG�2�E+Z G[Z 375� C 0=G�E C >·I/GL7K��;Y��N�*-lxlE/610=N�24790�*-6/>4h!£; ,{G C lxG¦7];�2ÖN�*-6/61G[Z�0=*-6³2 � G�NÑ;=G C ��>HG�2mE+Z 75��;G��,/.1*<610G?ÍE1GÑ,/E*1;=0�NAh!(;�,�G C lnG¦7 ;'O-�¦7[2~1;�0�>`>HG�lxG�6Í7fIZO�2m,/,�G�;�>PO+;X2J;=*�N�2�;=0:>[24790�*-6�IZOd2m,/,�G�;:>TG¦7g;�27¦2 C 0%«�N�24790�*<6bhK�G � 2479G¦ef2¥� 2 ;'Oi0:6�j¯* C l 24790�*<6 >aE C ;�2 ;�*�N�2�;�0:>[24790�*<6 I/G�>w2~{*<6/6e��>có·0�;,�G C lxG¦7I/G C *-EF7HG C I/G�> 2�,/,�G�;:>ÒG�687 C GDI/G�E+Z 2Ì�*-6/6e��> !#$f!��L!#\ T *<EG�6Í7 C GÇE/6 2~�*-6/6e�!#$&!��L!#\ T G¦7&E/6�7K��;Y��,/.1*-61GÇ,/E*1;=0�NAhY .M2~?ÍE1GDA 247HG¦e&2¥� 2 2mEõln*<0�6/>·Vx2m6879G�6/61G�>P^E/61G ,�*-E C N9.M2�N�E/6 I/G�> ? >�2�7HG�;=;�0s79G�>�?ÍE10 C G�N�*-E �FC G�687LN�G¦7o79G C � � 0=*-6bOMG¦7E/61G�,�*-E C l 2�0:6Í7HG�6M2m61N�GAh'u687HG�6/61G�>]I/G V+h�V�l I/GÑI/0�2ml R 7 C GÑ>K��,M2 C ��G�>]I/G V ?~� lx>PhYT*-lxlÒE/610�N�24790�*<6õ,M2 C ;�2�M2m61I/G���2 h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 18: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

ب� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

k5l �nmD�po � ÷ q�� o��Ç����� m�v � � ���Âsn� � vu� vu� �

\ 61G � 2 C 0Y�¦7K�JIZOiE/610s75��>P^,�*<E C M2479G�2mE+Z O � *A0s7HE C G�>4O�E/610s7K��>g7HG C`C G�>o7 C G�>có,M2 � G C >M�­,�G¦7H0s7H>f7HG C ln0:6M2�E+Z�I/G�lnG�>`>[2 � G C 0�G|�E/610s75��>U10s35lx*�I�2�;�G�>4^ ! C 0�I/0�E/l ,1;:E/> N�*<l ,M2�7H0G10�;�0v7K� 2 � G�N³;�G C ��>aG�2�Eln*N10=;�G 79G CoC G�>o7 C GAh YT*-lxlÒE/610�N�24790�*<6 û S )�� I/G � *A0ÔZ � B h �~� Mc�>�� G¦7I/*<6/6e��>D� ? h B� Mc�>��¦h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 19: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

Ø � ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

ò�ó ÿZ��� ÍÍôÏÐ øùó ÷�Ò:û��ÐMÿþÿÑÍ`�Y�.M2~?�E1G�2Ì�*-6/6e��2 E/6 H.1*-lnGDAJ2�7HG¦e&2���mh�þ*-EF7 ;�G�> 0:6�j­* C l 247H0=*-6/> >`E C ;¨Od2Ì�*-6/6e� >ÏO#� C G¦7 C *-E � G�687xI�2m6/> E/6 C%K $�!Cg*<lxGÒK�*�N�2�7H0�*<6 $TG � 0�>�79G C �¦h\ 6�,�G�EF7·0�I/G�68790%«�G C E/6 2Ì�*-6/6e�Ç,M2 C 6ÛO�0:lx,{* C 79G ?ÍE1G�; 6 E/l�� C *Ö,M2 C lx0(^

T )1!�)���" �!T�*10�;�G�) E*/>aN C 0J�G C !(687HG �rC 2479G�I )+G C�� 0�N�G�>��]0 � 0s7¦2�;]"gG¦7o3e * CS� " E/l��G C �Ê3;=Gx6�E/l�� C *õ,�G C l 2m61G�6Í74O G�6 l���ln*<0 C GnI�2m6/>Ò;�Gx.1*-lnG � 2�7HG¦e&2��Íh \ 6;'O¤EF790�;�0�>aG�I�E�lx*<61I/GÇG[Z 7K� C 0�G�E C ,{*<E C 2�7o79G�0:61I C G ;¨O�2~�*-6/6e�Ah�ÂT )1!����þG�l ,�* C 2 C �ÄT�*N10=;�G) E*/>HN C 0G�G C !(61I/G¦7H0J«�N�247H0=*-6`�3 K{G�6�E/l�� C * ?�E10AG�>o7þEF7H0�;=0:>K�ÊG�6 C ��2�;=0s7K��>aE C ;=G�;�0=G�6 ,/.��F>a0Y?ÍE1G�G¦7É?ÍE10rG�>�77 C 2�6/>`ln0:>4h !£;�G�>o7ÒN9.M2�6 � �n, � C 0=*�I/0G?�E1G�lxG�687Ò,�*-E C ;X2 N�*<6i«�I/G�687H0X2�;�0v7K�I/G�;¨Od2Ì�*-6/6e�AhÇK{G�6�E/ld� C *n,�G C l 2m61G�6Í7u6ÛOiG�>o7§úo2ml 2�0�>uln0:>%>aE C ;�G;�0=G�6,/.��+>a0Y?ÍE1GAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 20: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

ب� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

!�T )1! �ß! C 0�I/0�E/l T *10�;=G�) E*/>aN C 0J�G C !£I/G�68790s7Q�e��3

\ 6³6�E/l�� C *D,�G C l 2m61G�687�?�E10þ,�G C lnG¦7L;¨O�0�I/G�68790%«�N�24790�*<6 I/GÒ;¨OiEF7H0�;=0:>[2479G�E C�­N�*-lxlnG E/61G N�2 C 79G I/G N C ��I/0s7 ?ÍE10ÒG�>�7 ,1;�2�N@��G I�2m6/>³E/6 75��;G��,/.1*<61G! C 0�I/0�E/l �¦h

Y G 6�E/l�� C * N�*-6Í7H0�G�6Í7nI/G�> N9.M2�l ,/> ,{*<E C ;¨O�0�I/G�68790%«�N�2�7H0�*<6 I/G�;�2¿EP*<61G� ��* �rC 2�,/.10G?ÍE1GLI/G·;¨O�2~�*-6/6e� �¯I/0:>o7H0�61N¦7H0�*<6 ,1;�E/>[«161Gz?�E1G·N�G�;�;�GuI/G�> � 247HG[3ef2¥�+>��[O1,1;:E/>];�GÑ6 E/l�� C * IZO�2~�*-6/6e�ÑI�2m6/>]N�G¦7o79G EP*-61GAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 21: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

ب� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

þ ��s��&����u���� l

$ Gtj�^)�h \ ./lx* C 0 OÛCÇh� 2 � 2m6M2 O�)�hæ��2te&2m>HGAO�� ��������������� �!���"�#� �%$&�(')')*,+�.-/�10�2�.�(+,3tOF' C 7HG�N9. Cg*-E/>HGÒS E*1;=0:>a.1G C >4O{Q�*<>�79*-6bORK�*-61I/*-6bhW{�UAU �)��+>�7 R lxG�>H0:lx,1;�0J«��Ñ,M2 CfC 2m,/,�* C 7ËL ! C 0=I/0:E/l O�2 � G�NJI/G�>]0:6/61* � 24790�*-6/>4h

)+G C�� 0=N�G�>P^ � *A0ÔZ O54��768�9+:6AO/;�*�N�2�;�0�>�2�7H0�*<6bh

K{GÑ;X2m61N�G�lnG�687u2 N�*-lxlxG�61N@�ÇG�6ª>Ö� �FC 0=G C {PU<U � h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 22: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

=!© ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

; ÷wÐ<� û�÷¯ú�ü4û�ôDó�ÿ ý�� ûe��ó�ú

Y *<E C 7HG�>S� *-j�)/2|��0�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 23: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

=#Ø ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K 2 N�*-6/>o7HG�;=;�24790�*<6� * C 10s79G�>%I/G W >[247HG�;=;�0v7HG�>4O�0:61N�;�0�6e��G�> L �<? } OM2�;s790s7HE1I/Gd{ B { Bd� l h

Sþ2�>&I/GÑ;=0�G�6/>·0:6879G C 35>[2479G�;�;�0v7HG�>4h

Y�.M2~?�E1GÇ>�2�7HG�;�;=0s79GJj(2�0s7%;�GL79*-E C I/GÑ;�27HG CoC GJG�6 {{ B ln0:6�EF79G�>Ph

$ G�N�*<E �FC G�lnG�687�ú�E/>�?�EÛO L y-@ } I/GÑ;�2�7H0s7HE1I/GAh

��� C 0 � GnI/G�>J>[2479G�;�;=0s7HG�>Ò>aE C I/G�> * C 10s79G�>0�61N�;�0�6e��G�>POþ*�N�N�2m>H0�*<6/6e��Gx,M2 C ;=GI*�tj(2mEF7·I/GÑ;�2 C *�79*-61I/0v7K�J,M2 C j(2�0s79G I/GÇ;�2 �þG CoC GAhK{G�>]* C 10s79G�>%I*� C 0 � G�687%I/G ¢ } ,M2 C úÝ*-E CF� G C >&;'Oi*<E1G�>�7�h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 24: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

= = ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{G�>&>[247HG�;=;�0v7HG�>�fE C ��GÑI/G � 0�GA^ y O � 2m6/>4h

Sb*A0�I�>4^ B �-@ � � hTS E10:>a>[2m61N�GA^ {ß{ @A@ h

\ 7H0=;�0:>HG�687L;=GÑ>aG C�� 0�N�GVA�S ) ,�*<E C l 2�0�687HG�610 C ;=G�>]>�2�7HG�;�;=0s79G�>%>`E C ;=G�>&,�*<>a0s37H0�*<6/>·* C 10v7[2�;�G�>4h

Y�.M2~?�E1GÇ>�2�7HG�;�;=0s79G 2ÒE/61GÑN�2m,M2�N�0v7K�JI/G ? { B�� ;=0�G�6/>4h

K{GÒI*� 10v7ÇI/GÒ;¨O�G�61N�*�I�2 � G I/G;X2 � *<0ÔZ � 2 C 0=G G�687 C G�{ ?-@A@ O ?mBÍ@<@ O B��<@A@ G¦7U W<@A@ 10v7a>[cm>HG�NÑ>HG�;�*-6 ;�GË�G�>a*A0:6b^I�2m6/>]I/G�>&0�6/>�7¦2m687H>%I/GÑ;�*-6 � >]>a0=;�G�61N�G�>]*-6õEF790�;�0�>aG�{ ?-@A@ G¦7HNAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 25: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

=!X ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

> C �@?�E1G�61N�G�G¦7�2�N�N R >�þG C ln0:6M2�E+Z¿Æ >�2�7HG�;�;=0s79GA^W{ W { @ L�{ Wr?-W O � TÄCüE��wM2m61I/GÒKZ�¦O)/247HG�;=;�0v7HG�>ËÆ 7HG C ln0:6M2�E+Z ^ ?mB�� V+O ��=�?�<@<@ T CFE��wM2�61I/G�)*�[O

)Í7[24790�*<6+35,M2m>a>aG C G�;�;�G�>bÆ >[2479G�;�;=0s7HG�>4^ �-@ U¤{ =��A?�-@ TÊCFEd�wM2�61I/G�Yü�)/247HG�;=;�0v7HG�>ËÆ >�7¦247H0=*-6+35,M2�>`>HG C G�;=;�G�>4^ W� y��=�y<@ß�� TÊCFErhK{G�>u2m6Í7HG�6/61G�>·I/G�>�2�7HG�;�;=0s79G�>uG�6 � *A0�G�687�{ W j(2�0:>HN�G�2mE+Z h

K{G�> j C �@?�E1G�61N�G�>Ö>a*<687nI/0 � 0:>K��G�> G�6 N�2m6M2�E+Z I/G {<O ? V TÊCFE�I/G�;X2 CS� G�E CN�*-6879G�6M2m687%I/GÇlÒE1;s7H0�,1;�G�>·N�0 C N�E10s7H>&'�T $�YLh

KÉOi'bT³$�Y ,�G C lnG¦7 E/61G lnG�0�;�;=G�E C G EF7H0=;�0:>[24790�*<6 >`,M2�7H0X2�;�GAO N�2 C;¨O�2�7o75��6�EM24790�*-6 I/G�> >a0 � 6M2�E+Z IZO¤E/6 j(2�0�>aN�G�2�E � *<0�>a0�6 I/*<0s7 �¦7 C G ? L VI{Q ,�*-E C 'bT³$�YuOAN�*<l ,M2 C �zL { � I{Q *<E ,1;�E/> ,{*<E C 'bT³$�>õG¦7�'bT³$Ö�Çh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 26: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

=+a ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

�&G�> N�*<687 Cp� ;�G�E C >fI/G � 2�0�6/>zLb�*-E1N�;=G[3�*-E � G C 7HGÇG¦7WL��*-E1N�;�G[3ßj¯G C ld��G·>a*<6870:lx,1;G��lnG�687K��>�2mE+Z>o7[2�7H0�*<6+35,M2m>a>aG C G�;�;=G�>ÊG¦7�2mE+Z�7HG C ln0:6M2�E+Z O-,�G C lnG¦7o7[2�687L 7H*-E/>�;�G�>%>H0 � 6M2mE+Z IZOd2 CoC 0 � G C 2mE C ��N�G�,F79G�E C 2 � G�NÒ;�2 ld��lxGJ,/E10:>a>�2�61N�GG�6 � 0 C *-6bh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 27: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

= j ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

)+G � lnG�687g79G CoC G�>o7 C GY G�687¦2�0:61G I/GÇ>�7¦247H0=*-6+35,M2�>`>HG C G�;=;�G�>4O

Y G�687 C GÇI/GÇYT*-687 CS� ;�GÑI/G�> \ , � C 2�7H0=*-6/>ü�þG C`C G�>o7 C G�>D�+A \ YgYL^?>A@B�(*,+�CD 4E�F@B���2�.�(+,3�$G�1+<�2@B�1�H$I�!+<� �!@S� ,M2 C >�7¦24790�*-6+35,M2�>`>HG C G�;=;�GAO

I/G�E+Z Y G�687 C G I/G Y *<687 Cp� ;=G I/G�> \ ,;� C 24790�*-6/> )/2479G�;�;�0v7HG�> �() \ YfYu^�J�(� �F�9�K��� � D 4E�!@B���2�.�(+,3�$&�(+E�2@B�(�&$I�!+E� �F@S�

$§��>HG�2mE+Z I/GõI/*<6/6e��G�>�A�;�*M2�;:>o7[2 C �'AM�L"Ç^L>M�N���/�1�O3��P�(@RQS�(�P� T��F�.0U �(@/V �[h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 28: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

=!� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

A \ YgYL^ $TG�>a,{*<6/>�2~10�;=0s7K��I/G= ,1;�2�610%«�N�24790�*<6 G¦7 N�*-687 CS� ;�G I/G ;¨OiEF7H0�;=0:>[24790�*-6 I/G�> >[2479G�;�;�0v7HG�>³,M2 C ;�G�>>�7¦247H0=*-6+35,M2�>`>HG C G�;=;�G�>= N�*�* C I/0:6M2�7H0=*-6 2 � G�NÑ;�G) \ YfY= * C I/*-6/6M2�61N�G�lxG�687þI/G�> N�*-lxlE/610=N�24790�*-6/> ,�*-E C ;�G�> >o7[24790�*<6+35,M2m>a>aG C G�;�;�G�>= N�*-6Í7 CS� ;�G I/G ;'O�2Ì^�G�N¦7¦24790�*-6 I/G�> C G�>`>H*-E C N�G�> >[2479G�;�;=0s7HG�> L N9.M2~?�E1G>�7¦247H0=*-6+35,M2�>`>HG C G�;=;�GAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 29: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

= � ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

) \ YgY �£Y G�687 C G�I/GJYT*-687 CS� ;�GI/G�> \ , � C 2�7H0=*-6/>L)/2479G�;�;�0v7HG�>��A R�C GÑ;X2ÒN�*-6/>o7HG�;=;�2�7H0�*<6b^>`E10v7·;=G�>f>[2479G�;�;�0v7HG�>4ON�*-687 CS� ;=G ;=G�>&* C 10s79G�>POj­*-E C 610s7uI/G�>f>HG C�� 0�N�G�>·I/GL7K��;Y��l��¦7 C 0�G G¦7·N�*<l l 2m61I/G�,�*-E C ;�2ÖN�*-6/>o7HG�;=;�2P37H0�*<6bhK{G�> >�2�7HG�;�;=0s79G�> 7 C 2m6/>alnG¦7o7HG�6Í7 N�*-6Í7H0:6 E1G�;�;�G�lnG�687 I/G�> I/*-6/6e��G�>7K��;G��ld�¦7 C 0G?ÍE1G�> 2mE+Z ) \ YfY�> 2 � G�N I/G�> C 2�,/,�* C 7H> >`E C ;X2 >H0s7HEM247H0=*-6LM�* C I hK{G�> ) \ YfY >H*-6Í7 C G�>`,�*<6/>�2~1;�G I/G�> 2�N¦7H0 � 0s7K��> I/G ;�2�61N�G�lxG�687 G¦7 I*�[3,1;�*<0=G�lxG�6Í7·I/G�>f>�2�7HG�;�;=0s79G�>Ph

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 30: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

=!� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

AD�L" �ß$ ��>aG�2�E+Z I/GÑI/*-6/6e��G�>ÂA�;=*NM2�;�>�7¦2 C �K{G�>u) \ YgY >·G¦7];�G�>ÂA \ YfY C G�>o7HG�6Í7%G�6�N�*<687[2�N¦7HG�L�7 C 2 � G C >%;�G�AD�L"Ñh$ G�, C ��>aG�6Í7HG ;=G C ��>HG�2mE ?ÍE10 � 2 C 2m6Í7H0s7 ;¨Oi0�687HG C 3�N�*-lxlÒE/610�N�24790�*<6 I/G�>>�7¦247H0=*-6+35,M2�>`>HG C G�;=;�G�>4OMI/G�>%) \ YfY�>]G¦7]I/G�>ÂA \ YgY >Ph

K{G�>&>o7[24790�*<6/>·,M2m>a>aG C G�;�;�G�>K{G �rC 2�61I�61*-l� C GÑG�>o7]Iih 2�E j(2�0v7z?�EÛOi0�; 6ÛO#� 2,M2�>]I/GKb!�)�h�þ*-EF79GÑ;¨Oi0�687HG�;=;�0 � G�61N�GG�>�7%I�2m6/>];�G�>&>�7¦24790�*-6+35,M2�>`>HG C G�;=;�G�>4h\ 61Gw>o7[2�7H0�*<6+35,M2m>a>aG C G�;�;=G�,�*->a> R I/G B 2m6879G�6/61G�>ÖI/G � O � l I/G I/0�2�l R 7 C GAOC G�;�0Y��G,M2 C I/G�>z«e C G�>u*-,F790G?ÍE1G�> 2mE A \ YfYuOMG¦7L;X2xN�0 C N�E10s7HG C 0�GÒ,�*-E C ;�G�>N�*-lxlE/610=N�24790�*-6/>·G�6 'bT³$�Yuh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 31: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

=!� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

)+G � lnG�687&EF790�;�0�>�2�7HG�E C�&G�> C ��N�G�,F7HG�E C > lE1;v7H0s3�N�2m6/6M2mE+Z EF790�;�0�>aG�6Í7;�G , C *�N@��I*�W4�����X C1��Y1�!@Z3F���2[�O C G � G¦75�Ñ,M2 C A�;�*M2�;�>�7¦2 C ó*-6 C G@x�*<0v7 ;�Gwld��lnGD>a0 � 6M2�;TI/Gw,1;:E/>H0�G�E C >Ö>[247HG�;=;�0v7HG�>4O�I/0�lx0�6�EM2m6Í7D2�0:6/>H0;¨Oi0�l ,M2�N¦7HGJIZO�*N/>o7[2�N�;�G�>%G¦7]I/GË C E10s7H>Ph\ 6 2�l���;=0�* C G ;X2D«{2~10�;�0v7K�AhK{G >��+>o7 R lnG I/G C G�I/*-61I�2�61N�G I/G N�*<E � G C 7HE C G G�>�7 EF7H0=;�0�>aG ,{*<E C ;�G�>7 C 2�6/>oj¯G C 7a>4^C G¦7 C 2m6/>alx0�>`>H0�*<6 C G¦7¦2 C I*��G I/G ;�2 ld��lxG 0:6�j­* C l 247H0=*-6 >aE C E/61G 2�EF7 C Gj C �@?ÍE1G�61N�G ?�EM2m61I�;�GÇ>H0 � 6M2�; I/G � 0=G�687fj(2�0J1;=GAh

\ 6J>[247HG�;=;�0v7HG�>aG C�� 0 C 2gE/6JEF7H0=;�0:>[2479G�E C ,�G�61I�2m687 G�6 � 0 C *<6 { @ LË{ � ln0:6�EF79G�>PhK 2 N�*<E � G C 7HE C GÑ7 �+,10Y?ÍE1G G�>o7uN�*-lx,�*->K��GJI/GJI/G�E+Z¿L ?ÍEM2�7 C G >�2�7HG�;=;�0s79G�> L;�2Òj­*<0�>Ph�þG C ln0:6M2�E+Z�10Ô3�G¦7&7 C *<0:>�3�ln*�I�2mE+Z hK{G�>�10Ô35ln*�I�2�E+Z ^ C ��>aG�2�E+Z A�;=*NM2�;�>�7¦2 C G¦7]AJ)�T h�K�G�> 7 C *A0:>�35lx*�I�2�E+Z ^C ��>HG�2mE+Z¿AÇ;�*NM2�;:>o7[2 C O�N�G�;�;�E1;�2�0 C G�>Ç!�)83#U � O�N�G�;=;:E1;X2�0 C G�>·'bT³S )�h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 32: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X © ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{G�>&>H*�N�0G�¦75��>]I/GÇ>HG C�� 0�N�G�>·0:lx,1;�0Y?ÍEe��G�>P^3�'u0 C �þ*-E1N9.b^ E/61GÑN�*-lx,M2 � 610�G�2�l�� C 0�N�2�0�61GJ0:lx,�* C 7[2m6Í7HG I/GÇN�G�;=;:E1;�2�0 C GAO3 �%2�N�*-l ^ E/6õI/G�> ? *-, � C 247HG�E C >·N�G�;�;:E1;X2�0 C G�>%N�* C ��G�6bO3 > C 2�61N�G �þG�;�G�N�*<lõO3t��*�I�2m,/.1*<61GA^ *-, � C 247HG�E C C 0v7[2�6/610G?ÍE1G�0:lx,{* C 7¦2m687%I/GÑN�G�;�;�E1;�2�0 C GAhK{G�>&>H*�N�0G�¦75��>]IZO2�@?ÍE10:,�G�lnG�687]0�l ,1;=0G?ÍEe��G�>4^'u;�N�2�7HG�; O�'u;=G�610�2B�ß!¯7[2�;=0�G|�¦O��%2�0:ln;�G C '&G C *->a,M2�N�G��­'u;�;=G�lw2 � 61G|�¦O*C �+E/61I�2�0�(Y * C ��G|�¦O K{* C 2�;D) ,M2�N�G 2m61I Y *<l lÒE/610�N�2�7H0=*-6/> �ß\]) 'Ë�¦ODûuEM2�;�N�*<l l�ß\]) 'Ë�¦h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 33: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X�Ø ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

\ m]��u;u;v^�

$ Gtj�^)�h \ ./lx* C 0 OÛCÇh� 2 � 2m6M2 O�)�hæ��2te&2m>HGAO�� ��������������� �!���"�#� �%$&�(')')*,+�.-/�10�2�.�(+,3tOF' C 7HG�N9. Cg*-E/>HGÒS E*1;=0:>a.1G C >4O{Q�*<>�79*-6bORK�*-61I/*-6bhW{�UAU �.87o7H,b^�c<c�egefe hÅ7 C e�hiN�*-l cm>HG � c�>�2�7H>[c \ �G_xh¤.87Hlx;\ iúÝG�N¦790vj§>4^ � *<0sZ�I/GI�*-6/61G ?ÍEM2�;�0v7K�AO/j(2PZ O`4�a68�9+:6rh)/247HG�;=;�0v7HG�>%I/GL7Q�+,�Gb�c�!+E��4d[Z4E�¦h? h¡VÖln0�;�;=0�*<6/>]IZOd2Ì�*-6/6e��>4h\ ,;� C 24790�*-6 , C � � E1GÇ,�*-E C N�G¦7o79G2m6/6e��GAhY *NhF7%I/G @ O Wß��e ;X2Òln0:6�EF79GAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 34: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

XQ= ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

Y *-6/>o7HG�;=;�2�7H0�*<6b^ Y *<6/>�79G�;�;�2�7H0=*-6DI/G�{ ? T³q \ O�V·* C 10s79G�>�0:61N�;=0:6e��G�> I/G ��Ì}L]{ @ V ��B� l hB >[247HG�;=;�0v7HG�>uI�2�6/>&N9.M2f?ÍE1GAh' N�G¦7o79G�2�;s790s7HE1I/GAO/E/6�>[2479G�;�;=0s7HG � *A0s7u;�G ?ÍEM2 C 7%I/GÑ;�27HG C`C GAh�&*<6/61GÇE/61G�N�*<E � G C 7aE C G]f � ;=*NM2�;=G!gd�¯I/G�> EP*<61G�>f,�G�E/,1;Y��G�>��¦h�&0X2ml R 7 C G�I/G�;¨OiG�lx, C G�0�687HG I�E >�2�7HG�;�;=0s79GA^ �<@<@f� l h S 2 C N�*-6/>K�@?ÍE1G�61N�GAO7 �+,10Y?ÍE1G�lnG�687·0=;R6ÛO1� 2mE C 2Ò,M2�>&I/GL7 C 2�6/>oj­G C 7a>V� X5�(+�C��(Y1�F@h3��¦hY�.M2~?�E1GÇ>�2�7HG�;�;=0s79G 2ÒE/61GÑN�2m,M2�N�0v7K�JI/G ? V @<@ N�0 C N�E10s7H>·I/G � *<0sZ hqù7[2�687LI/*-6/6e�M?ÍE1G�N9.M2~?ÍE1G C � � 0�*<6³G�>o7 � 0�>a0G1;�G,M2 C I/G�E+Zõ>[247HG�;=;�0v7HG�>4O�*<6*NF7H0=G�687 B8W<@A@ N�0 C N�E10v7a>[c C � � 0�*<6bh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 35: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X X ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

> C �@?�E1G�61N�G�>&G¦7L2�N�N R >�þG C ln0:6M2�E+Z¿Æ >�2�7HG�;�;=0s79GA^W{ W { @ L�{ Wr?-W O � TÄCüE��wM2m61I/GÒKZ�¦O)/247HG�;=;�0v7HG�>ËÆ 7HG C ln0:6M2�E+Z ^ ?mB�� V+O ��=�?�<@<@ T CFE��wM2�61I/G�)*�[O�!T­��lxGË?ÍE1GDAÇ;�*NM2�;:>o7[2 C �)Í7[24790�*<6+35,M2m>a>aG C G�;�;�G�>)i >[247HG�;=;�0v7HG�>4^�M2m61I/GM��2 h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 36: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X!a ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

)+G � lnG�687g79G CoC G�>o7 C Gy >o7[24790�*<6/>x7HG CoC G�>�7 C G�>4OT0�687HG C N�*-6/61G�N¦75��G�>D,M2 C «e C G�>4h >F* C lnG�687DE/6

'J"Ñh�]G�> A 247HG¦e&2¥�+>ª?ÍE10 ;=0�G�687 \ Iè�+>`>HG�� 2�E+Z >aG C�� 0�N�G�> 7K��;Y��,/.1*-610Y?ÍE1G�>,/E*1;=0�N�>4h\ 61Gf>�7¦24790�*-6x79G CoC G�>�7 C G·N�G�687 C 2�;=G],�*-E C N�*-6Í7 CS� ;�G C ;¨O�*-, � C 2�7H0�*<6bO G¦7�E/61G>o7[2�7H0=*-6 I/GËM2�N � 35E/,bhB 2m6879G�6/61G�>%I/0 C G�N¦7H0 � G�>u,M2 C >�7¦247H0=*-6+35,M2�>`>HG C G�;=;�GÖI/G�I/0�2ml R 7 C G�I/GÒV�lG�6 � 0 C *-6bO1G�>`,M2�N@��G�>]I/GJV @V� T hV³2m6Í7HG�6/61G�> N�*-lxlÒE/610G?ÍE1G�687 2 � G�N�V�>�2�7HG�;�;=0s79G�>có�;X2­?�EM247 C 0 R lnGw>HG C 7,�*<E C ;�G�> , � C 0=*�I/G�>ùI/G j­* C 7HG�> ,1;:E10=G�>PO�I/*-687þ;¨O�0:lx,M2�N¦79G�G�>�7b7Q�+,10G?ÍE1G�lnG�68710=G�6õ0:6�jn� C 0�G�E C LÖV @~� l h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 37: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

XQj ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

)+G � lnG�687&EF790�;�0�>�2�7HG�E C�þG C ln0:6M2�E+Z�10Ô35ln*�I�2mE+Z hY *-lx,M24790J10=;�0s75�·2 � G�Ng;�G�AJ)�T ,M2 C I/G�> � 2479G¦ef2¥�n2m,/,M2 C 7HG�6M2�687ÊG¦7 *<, � C ��>,M2 C \ Iè�F>`>HG��Íh�fE C ��GÑI/G � 0�GA^�{ � 2m6/>4h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 38: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X � ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

j�Ô�ÔßÐ

)+G C 2 ln0:>HG G�6 >HG C�� 0=N�Gn,M2 C YT*-6/>o7HG�;�;X24790�*-6 Y *-lxlÒE/610�N�2�7H0�*<6/> !(61NAOþG�6+37 C G�, C 0:>HGÑ61* C I 3�2mld� C 0=N�2�0:61GAO�N C ��GÑG�6 {�U<Ui{-hYT*-6/>o7HG�;=;�24790�*<6 I/GL7Q�+,�GWkl�!+E�nmo[Z4<�¦O/>�2�6/>&;=0�G�6/>·0:6879G C 35>[2479G�;�;�0v7[2�0 C G�>4h\ *úÝG�N¦7H0:j#^ C 2�I/0=*m3£75��;G��,/.1*-610=GAO�lxG�>a>[2 � G C 0�GAhYT*-lx,M24790J10�;=0s75�Ò2 � G�NJ;=G�>&;=0�G�6/>f7HG C`C G�>o7 C G�>4hYT*NhF7%I�E ,{* C 7¦2Ì1;�G�*-EõI�E�75��;G��,/.1*-61GA^W{ �<@<@8e \])�h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 39: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X � ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{GÇ>HG � lnG�687]>`,M2�7H0�2�; ^K 2 N�*-6/>o7HG�;�;X24790�*-6� S C G�lx0 R�C G ,/.M2m>HGA^B{ ? >[2479G�;�;=0s7HG�>G�6 E/61G >HG�E1;�G * C 10s7HGd�@?ÍEM2�7H* C 0�G�;=;�G��{ß{Ç*<, � C 24790�*<6/61G�;:>4O�{�I/G C ��>HG C�� G|�[h

� Y�.M2f?ÍE1G >[2479G�;�;�0v7HG N�*-E �FC G B8W I/G �rC ��>ÇI/G ;�2�7H0s7HE1I/GÖG¦7JVAVDI/G �rC ��>ÑI/G;�*<6 � 0v7aE1I/GAh� ?-@A@<@f� l IZO�2�;v7H0v7aE1I/G� $TG�N�*-E �FC G�lxG�6Í7·I/G�>�EP*-61G�> C E C 2�;�G�>4^Ê;�2�7H0s7HE1I/G�>L2mEõ>aE1I I/G�Å~¢ } h$TG�N�*-E �FC G�lxG�6Í7·I/G�,1;:E/>·I/G3Â{ @A@ ,M2¥�+>4O3�,1;:E/>]I/G V �ßð I�E�>aE C j£2�N�GJI/GÇ;�2 l 2m>a>aGL79G CoC G�>o7 C GAO3�,1;:E/>]I/G B8@ ð I/GÑ;X2Ò,�*<,/E1;�24790�*<6õlx*<61I/0�2�;�GAh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 40: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X � ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

� S_;�E/>Ñ7¦2 C I ^�;=Gx>��+>o7 R lnG � 2]�¦7 C G C G�I/0�lxG�6/>H0�*<6/6e�x,{*<E C ;�2 lx0�>aGxG�6* C 10s79G�I/G%61*-E � G�2�E+Z >�2�7HG�;�;=0s79G�>g>aE C I/G�> * C 10v7HG�>f0�61N�;�0�6e��G�>T>aG�;=*-6 ;�G�>�G�>a*A0:6/>·I�E lw2 C N9.e�Ah

� { @A@<@ N�2m6/6M2�E+Z I/G � *A0ÔZ�,M2 C >�2�7HG�;�;=0s79GAh� �&E C ��GÑI/G � 0=GÑI/G�>f>[2479G�;�;�0v7HG�>4^ � 2�6/>Ph> C �@?ÍE1G�61N�G�>&G¦7L2�N�N R >P^KwG¦7�)�,�*-E C ;�G�>_7 C 2m6/>alx0�>`>H0�*<6/>�2mE+Z E/>�2 � G C >4O �S{ W { @ 3�{ WA?-W h � TÄCüET>`E C;=GÑ;�0=G�6³2m>HN�G�61I�2m687�O ?�B�� V+O � 3 ?�<@<@ TÊCFEÇ>aE C ;=GÑ;�0�G�6õI/G�>HN�G�61I/G�687��[hT�*�I/GÇIZOd2�N�N R >4^ 'J$WT Y �¯I/G�E+Z�>HG�6/>��¦h

)Í7[24790�*<6/>#35,M2�>`>HG C G�;=;�G�> � G C >·;�G�>&>�2�7HG�;=;�0s79G�>P^ �<@ Ui{u3 �A?�<@ TÊCFE)+G�6/>&0�6 � G C >aGA^ W U ?mB 3 y-@ y� TÄCüErh'J$WT Y I�2m6/> ;�G�>³I/G�E+Z >aG�6/>4O2 � G�N I/0 � G C >a0v7K� I/G N�.1G�lx0�6/> � G C >³;�G�>>�7¦247H0=*-6/>�35,M2m>a>aG C G�;�;=G�>Ph

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 41: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

X � ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

òÊó ú�ó�� � ó�ÿ�ü üPóÍô4ô�ó�ú�üPô4ó`�ò�ó�ú ú�ü4û/ü4ýnÐ�ÿþúFpZq û�ú4ú�óÍô4ó�÷¯÷§ó�ú�� Sb*<E C N�*<6/61G�N¦7HG C ;=G�> >[247H>Ph 2mE+ZC ��>aG�2�E+Z 75��;G��,/.1*-610Y?ÍE1G�>4h\g61GÇ,{*<E C N9.M2f?ÍE1G C � � 0�*<6 I/GÑI/0�2�l R 7 C GJI/G ��<@<@f� lõh)+*<687 C G�>a,{*<6/>�2~1;�GJI/G� ;¨Od2mEF7H.1G�687H0J«{2�N¦7H0=*-6 I/G�>&EF7H0�;=0:>[2479G�E C >4O� 2�;=;�*�N�2�7H0=*-6³I/GÑN�2m6M2mE+Z O� ln0:>HGDL úÝ*<E C I/GËM2�>aG�>]I/GÑI/*-6/6e��G�>&EF7H0=;�0:>[2479G�E C >V 2m6Í7HG�6/61G�>]lx*10�;=G�>&I/G W l R 7 C G�>]I/GÑI/0�2ml R 7 C GÑN9.M2�N�E/61GA^E/61G�,�*-E C >aE10 �FC GÑ;�GÑ>[247·lx*<687[2�6874OE/61G�,�*-E C >aE10 �FC GÑ;�GÑ>[247%I/G�>aN�G�61I�2�6874OE/61G�,�*-E C M2�N � E/,bh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 42: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

aQ© ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

Y G�6Í7 C G�>I/G l 2�0�687HG�6M2�61N�G I/G�> >�2�7HG�;�;=0s79G�> �£)�TÄ> = )/247HG�;=;�0v7HGgT 2�0�6+379G�6M2m61N�G�>12�N�0�;=0s7Q�e�[^

�&G�E+Z N�G�6Í7 C G�>4^ , C 0:l 2�0 C GJG¦7WM2�N � E/,bh

Sb*<E C ;=G�> N�*-lxlw2�61I/G�>TI�E ln*-E � G�lnG�687 G¦7g;�2 � ��*<lxG¦7 C 0=GuI/Gu;X2 N�*-6/>o7HG�;Ô3;�24790�*<6bO

N�*-687 CS� ;=GÖ;¨O2�¦7[2�7ÇI/GÒN9.M2~?�E1G�>[2479G�;�;=0s7HG �­N�* CoC G�N¦790�*<6/>�6e��N�G�>a>[2�0 C G�>�I/G�>�* C 310s7HG�>��[hYTG�687 C GJI/G Y *<l lÒE/610�N�2�7H0=*-6/>%I/GÑ;�2 Y *<6/>�79G�;�;�2�7H0=*-6

�(YgYfY 3 YT*-6/>o7HG�;=;�24790�*<6 YT*-lxlE/610=N�24790�*-6 Y G�6879G C �

$ G�>a,�*-6/>[2Ì1;=GJI/GÇ;¨O�2�I�lx0�610:>o7 C 247H0=*-6 I�E C ��>HG�2mEbO

;¨O�2�;�;=*�N�24790�*-6 I/G�> C G�>H*-E C N�G�> �pj C �@?ÍE1G�61N�G�>4O ,/E10:>a>[2m61N�GAO N�* I/G�>PO G¦79NAh �G�687 C GJ;�G�>&>�7¦24790�*-6/>·,M2�>`>HG C G�;=;�G�>4O

;¨Oi0�6�j­* C lw2�7H0=*-6 ,{*<E C ;X2�7¦2 C 0J«�N�24790�*-6bh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 43: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

aoØ ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{GÇ>HG � lnG�687]EF7H0�;=0:>[2479G�E C'%687HG�6/61GÇ61*<6õI/0 C G�N¦7H0 � GAO1,/E10:>a>�2�61N�GÑI/GÇlx*A0:6/>]I/G�{r hq 6 , C ��>aG�61N�G IZOi*/>�7 C E1N¦790�*-6/>4Ox;X2 ,/E10:>a>�2�61N�G I/G 7 C 2m6/>alx0�>`>H0�*<6 2mE � 3lxG�6879GFú�E/>�?�EÛO L � h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 44: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

a�= ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

º7sut

! 6Í7HG C lnG�I/0�2�7HG�YT0 C N�E1;X2 C \ C 10s74h\ 61GÇ,�G¦7H0s79GÑN�*-6/>o7HG�;=;�24790�*<6bhSþ2�>&I/GÑ;=0�G�6/>·0:6879G C 35>[2479G�;�;�0v7[2�0 C G�>4h��� /EF7·I/G�;X2m61N�G�lnG�6874^W{�UAU<UFh \ , � C 247H0=*-6b^ ?-@A@<@ h\ iúÝG�N¦790vj§>4^ � *<0sZ�I/GË�*-6/61GË?ÍEM2�;�0s75�AO{2 � G�NÑ0:6879G C *-, � C 2Ì10�;=0s75�U�­lx*�I/GÇN�G�;s3;:E1;�2�0 C G�> G¦7 >[247HG�;=;�0v7[2�0 C G�>��[O�7 C 2m6/>alx0�>`>H0�*<6 I/G�I/*-6/6e��G�>V10=I/0 C G�N¦7H0�*<61G�;�;=GAO>/2PZ Ov4��768�9+:6AO

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 45: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

aQX ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{GÇ>HG � lnG�687]>`,M2�7H0�2�; ^{ @ >�2�7HG�;�;=0s79G�> T³q \ O[{ @ VAU @ �·l >aE C I/G�E+Z ,1;�2�6/>PO 0�61N�;�0�6e��>ÖI/G�� ô } O �>�2�7HG�;�;=0s79G�>·>`E C N9.M2�N�E/6bhY�.M2~?�E1GÇ,1;�2m6 2mE C 2 E/6 >�2�7HG�;=;�0s79G�I/GÇ>HG�N�*-E C >&G�6�,1;�E/>PhKÉO�G�l , C E/687HGÑN�.M2m6 � G G�6 � 0 C *-6/>f7H*<E/>·;�G�>%U y lx0�6�EF7HG�>4hq 6 N�*<E C > I/G N�*-6/>o7 C E1N¦790�*<6 ,M2 CWw *161X�3)��4���-c���(+�C $&�(')')*`+�2-/�(�2�2�1+53x/+E� �F@c+����2�.�(+��(�sh

Sb*A0�I�>4^ ?<W<@<@ � � hS E10:>a>[2m61N�GÑI/GÇ,1;:E/>]I/G �ßy<@<@ ,M2 C I/G�>&,M2m6/6M2�E+Z >H*<;X2�0 C G�>Ph

K{G�>&>[247HG�;=;�0v7HG�>u*<687&E/6�, C *�N�G�>`>HG�E C G�lMM2 C ?ÍEe�Ah

Y�.M2~?�E1G >�2�7HG�;=;�0s79G ,{G�EF7 7 C 2�0v7HG C³B��<@<@ 2m,/,�G�;�> 7K��;G��,/.1*<610G?ÍE1G�> >H0:lÒE1;s37[2m6e��>4h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 46: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

a a ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

> C �@?�E1G�61N�G�>P^Y *-lxlÒE/610�N�2�7H0�*<6³2 � G�NJ;=G�> 79G C ln0:6M2mE+ZõI/G�>%2~�*-6/6e��>4^� C 2�6/>`ln0:>a>a0=*-6 I/G�>T7HG C lx0�6M2mE+Z 2mE�>[2474^ = { W { @ TÊCFEML�{ Wr?-W h � TÄCüE� C 2�6/>`ln0:>a>a0=*-6 I/G�>g>[247a>L2�E+Z 7HG C lx0�6M2mE+Z =�?mB�� VFh � L ?ß�-@<@ TÊCFEK{0=G�6/>&G�6Í7 C G ;�G�>&>�2�7HG�;�;=0s79G�>uG¦7];=G�>f>o7[2�7H0�*<6/>]7HG C`C G�>o7 C G�>P^� ADCFEJG¦7 y ADCüErh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 47: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

a�j ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{GÇ>HG � lnG�687f7HG CoC G�>�7 C GA^{ ? >�7¦247H0=*-6/>n79G CoC G�>�7 C G�> ) 'J" �()/2479G�;�;=0s7HG 'fN�N�G�>a> "g*�I/G�>�� = C ��>aG�2�E

�!�Y \ "%qñ�S�h

� 2m6Í7HG�6/61G�>],M2 C ) 'J"ÇhY G�6Í7 C G�I/G A�G�>o7H0=*-6 I�E $§��>HG�2mE 3 " T Y �PT���� U �(@ZVy� �1+z�a6,�!'��F+E�${�!+E� �F@S�[hY G�6Í7 C G]I/G·Y *-6Í7 CS� ;�G%I/G�>T)/247HG�;=;�0v7HG�>I�()/YgY = ����� �!�9�K��� ��$&�(+E�2@B�(�|$I�F+�0� �F@S�

Y *-6Í7 CS� ;�G�;�GÇln*-E � G�lnG�687�OFl 2�0:6Í7H0�G�6 I/G�>&* C 10s79G�>PhY *-6Í7 CS� ;�G I/G�> C G�>aG C�� G�>õI/G³,/E10�>`>[2m61N�GAO]7HG�lx, � C 2�7aE C GAO%EF790�;�0�>�2�7H0=*-6 I/Gj C �@?ÍE1G�61N�GÑG¦7·;�G�>]N�2m6M2�E+Z�I�2m6/>];�G�>&j(2�0:>HN�G�2mE+Z hK{GÇ>HG � lnG�687]EF7H0�;=0:>[2479G�E C�þG C ln0:6M2�E+Z I/GÇlx*A0:6/>]I/G�{ �<@<@�e O @ h ?ß� h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 48: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

aQ� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

jL÷­÷¯ý#q ú@Ð

\ iúÝG�N¦790vj§>4^T7 C 2m6/>alx0�>`>H0�*<6 I/G�;X2 � *A0ÔZ O�I/G lnG�>`>[2 � G�N�*<E C 7H>POM7K��;Y��N�*-,10�G�>4O,M2 � 0�6 � h

K{G�>·* C 10s79G�>%G�;�;=0:,F7H0Y?ÍE1G�>·,�G C lnG¦7&E/61GÇlnG�0�;=;�G�E C G N�*-E � G C 7aE C G I/G�>�EP*-61G�>,1;:E/>&,{G�E/,1;Y��G�>Ph

K 2�>`E/,�G C «�N�0=Gg7HG CoC G�>�7 C G·G�>o7�,1;:E/>�0:lx,�* C 7¦2m6879GL2mEn61* C InI/Gü� Ý } " ?ÍEÛO�2�E>`E1I�I/G��ßÝ } )�h"g* C I I/G �ßÝ } "Ñ^Çq_E C *-,�GAO q Z \%$f)/)�OuYg2�6M2�I�2+O�lx*A0s790G� I/G�> \]) 'ÒO,M2 C 790�GJI�E~}A2�,{*<6bh

Sþ2 C N�*-6/>K�@?ÍE1G�61N�GAOF;=G�>f* C 10s79G�>&N�0 C N�E1;�2�0 C G�>&, C *-,�*->HG�687f7 C *<,�I/G�N�*<E � G C 37aE C GÇ>aE C I/G�> C � � 0�*<6/>z?ÍE10 G�6õ*<687]ln*<0�6/> �G�>H*<0�6bh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 49: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

a � ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K 2 N�*-6/>o7HG�;=;�24790�*<6{ � >�2�7HG�;�;=0s79G�>

Sþ2�>&I/GÑ;=0�G�6/>·0:6879G C 35>[2479G�;�;�0v7[2�0 C G�>�&G�E+Z * C 10s79G�>]G�;=;�0�,F7H0G?�E1G�>D�5q_;�;=0:,/>H*m3`Q�* C G�2�;=0:>��&0:61N�;=0:6e��G�>&I/G B >�2�7HG�;�;=0s79G�>N9.M2�N�E/6bOG¦7&E/61GÑ* C 10s79Gb�@?ÍEM2479* C 0�2�;=GA^gq_;=;�0:,/>H*m3�YT*-61N�* C I/0�2 � W 3�{ @ >[2479G�;�;=0s7HG�>��K{G�>]* C 10s79G�>%G�;�;�0�,F7H0Y?ÍE1G�>P^3�0:61N�;�0�6M2�0�>a*<6 I/G�£N£¥� ö�ô } O3�E/61GL, � C 0�*�I/GÑI/G V�./>f,M2 C >[2479G�;�;�0v7HGAO3 2m,�* � ��GDL yN��B8W �·l G¦7], � C 0 � ��G�>�L �<?<@ �·l h{ W j C 2�61N9.10:>a>aG�lnG�687H>]I/GÑ;X2ÒN�G�0�687aE C GI�T2m6�'u;=;�G�6õ,M2 C úÝ*<E C hK{G�>]* C 10s79G�> �@?ÍEM2479* C 0=G�;�;=G�>P^�<@�BÍ@ �·l h�SÖ� C 0=*�I/0�N�0v7K�JI/G B h � .bh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 50: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

aQ� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{G�>&>[247HG�;=;�0v7HG�>K;� � G C >�� y<@<@ � � � N�2 C 0�;:>]>H*-687%I�E�7Q�+,�Gb�c�!+E�.0�4d��4E�th

?M�AC 2m61I/G�>L2m6Í7HG�6/61G�>],1;�2�6M2�0 C G�>]>`E C ;�2Òj(2�N�GL79*-E C 6e��G � G C >·;X2�79G CoC GA^3�E/61GL,�*<E C ;�2 C ��N�G�,F790�*<6�3�E/61GÇ,�*-E C ;X2�7 C 2�6/>`ln0:>a>a0=*-6bh��0�GÑI/G � 2m6/>4h> C �@?�E1G�61N�G�>&G¦7L2�N�N R >K{0=G�6/> � G C >·;�27HG C`C GA^�M2m61I/G�>u) G¦7uY � ? O � TÄCüEÇG¦7 � TÊCFEÌ�¦h

'fN�N R >&'bT³$�Yuh

� C 2�6/>`ln0:>a>a0=*-6/>%I/GJV @A@ Mc�>�LÖU+O W �zMc�>Ph

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 51: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

aQ� ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{GÇ>HG � lnG�687f7HG CoC G�>�7 C GY *-lx,M24790J10=;�0s75�Ç79*�7[2�;�G 2 � G�NMAJ)�T h

Y *-lx,�*->K�ÑI/G�)/24790�*-6/>·I/G

Y *-6Í7 CS� ;�GD�þG CoC G�>�7 C G �+AJYg) = >��(� � U �([�$&�(+E�2@B�(�d�d�P���2�.�(+ � O

KÉO�0:6879G C j(2�N�GÖI�E >aG � lxG�687u7HG CoC G�>�7 C G � G C >�;�G>aG � lxG�6Í7L>`,M2�7H0X2�; h Y�.M2~?�E1GAJYg) >aE10s7%G¦7&EF790�;�0�>aG I/G�E+Z�>�2�7HG�;=;�0s79G�>Phq_N9.M2�6 � G I/G�>·0�6�j­*->%>aE C ;�G�>%N�2�6M2mE+Z I/GÇ7 C 2|«�N 2 � G�N q�) \ O/G¦7uI/G�>·0:6�j­*<>>`E C ;�GÑN�*-6Í7 CS� ;�G 2 � G�NJ;�GÒ$]"]YfY ;=GÇ,1;:E/>], C *�N�.1GAh���¦79G C ln0:61GÑ;�2 ,�*->H0s790�*-6 I�E�7HG C ln0:6M2�; I/GÑ;'O�2~{*<6/6e�AhQ E C G�2mE+Z I/G Y *<l lÒEF7[2�7H0=*-6 q ;�;=0:,/>H* �5q ) \ = � �9�K��4E37�y� U ���P-cX`�9+:6 Dd� 0� -c�Z3��

A R�C Gõ;'O�2�,/,M2 C 79G�6M2m61N�G�>�I/G�> 2~�*-6/6e��>4OT;=G�>D,1;�2�N�G�lnG�687 IZO�2�,/,�G�;:>wG¦7 ;�2N�*-6/61G�N¦7H0 � 0s75�JI�E C ��>HG�2mEbh'%>`>aE C G ;X2 N�*-lxlÒE/610�N�24790�*<6 79G�l ,/>�3 C ��G�;TG¦7n;�G�>Öj¯*-61N¦7H0=*-6/>nI/G C *-EF7¦2 � G,{*<E C ;=GÇ>aG � lxG�687f7HG C`C G�>o7 C GAh�&G�> q_>`>H*]I/G�;�2gld��lxG C � � 0=*-6>a*<687_0:6879G C N�*<6/61G�N¦7K��>þ>H*-E/>þ;X2g>`E/,�G C�� 0:>H0�*-6IZO¤E/6 $]"]YgYLh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 52: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

j!© ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

Y G�687 C G�> $ � � 0�*<6M2mE+Z I/G Y *-6Í7 CS� ;�G I�E $ ��>aG�2�E+Z �P��T�$A$ � ����68�.�(+��(�T��F� U �(@ZV�$&�(+E�2@B�(�n${�!+E� �F@��

>+*-61N¦790�*<6/> I/G�,1;�2�610%«�N�2�7H0�*<6 G¦7Ê2�I�lx0�610:>o7 C 247H0=*-6 ,{*<E C ;�G�>ñM2m>HG�>_I/G I/*<6+36e��>fEF790�;�0�>�2�7HG�E C >PO7[2 C 0%«�N�2�7H0�*<6bOC *-EF7¦2 � G IZO�2�,/,�G�;:>]G�6õI*��,1;�2�N�G�lnG�687�O� G�>o7H0�*<6 I/G�>ÂAJYg)�O2�I�ln0:610:>o7 C 24790�*-6³I/G�> C G�>`>H*-E C N�G�> C ��>HG�2mE+Z G¦7·>[247HG�;=;�0v7HG�>·,�*-E C ;�2 C � � 0=*-6bOlw2�0:6879G�6M2m61N�GÑG¦7·lx*<610s7H* C 0�6 � I/GÑ;X2Ò,�G C j¯* C l 2m61N�GÑI�E�>S�+>o7 R lnGAhqù7[2~1;�0=G I/G�>ÖN�*<687[2�N¦7HG�>n2 � G�N�;�G�>wq�) \ >Ò,{*<E C I/G�> ?ÍE1G�>�790�*<6/> I/GwN�*<6+37 CS� ;�GG¦7Â�¦7[247LI�E >��F>�7 R lxGJG¦7%,�*-E C ;=GÇ7 C 2m6/>`j­G C 7ÇI/G C G � 0:>o7 C G�>LIZO�2�,/,�G�;:>G¦7]IZOi0�6�j­* C lw2�7H0=*-6 IZOd2Ì�*-6/6e��>

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 53: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

j#Ø ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

Y G�687 C GnI/G Y *�* C I/0:6M2�7H0=*-6 I�E )��+>o7 R lnG q ;�;�0�,/>a* �()/YfY = �z[�3�� �F' $&�10�1@BC(�9+z�(�2�2�1+ $I�F+E� �!@p�

ûuE1G�>�790�*-6/> � ;�*NM2�;�G�>4^ 2|^RG�N¦7[2�7H0�*<6 G¦7],1;�2m610J«�N�24790�*-6 I�E�>��F>�7 R lxGAh�T2�;�0=I�24790�*-6 I/G 79*-EF79G�> ;�G�>b7 C 2m6/>[2�N¦790�*<6/> IZOd2m,/,�G�;:>ùln*-61I/0X2mE+Z h Sb*<E�N�G�;X2 O0�; � 2 C I/GJE/61GËM2�>aG�I/GJI/*-6/6��O�G�>·N�*-6/>H*<;�0=I*��G I/G�79*-E/>%;=G�>�2Ì�*-6/6e��>4O{2 � G�N;�G�E C >F�¦7¦247·2�N¦7aE1G�; O C � � 0=*-6 2�N¦7aE1G�;=;�GAOFN�* * C I/*<6/6e��G�> I/G C *<EF7[2 � GL,{*<E C ;�G�>2Ì�*-6/6e��>]G�6õI*��,1;�2�N�G�lxG�687�hY G�687 C G�> I/G�) E10 � 0 Ot�ü��;Y��lxG¦7 C 0=G G¦7nY *<l l 2m61I/Gª���ü�·YgY = � @B��-cV��9+:6��� �!���!'����2@c[��(+�C�$&�('��(+�C�$I�!+<� �!@h3��'%EDlx*A0:6/>TI/G�E+Zn, C � � E/>4h�Y *<687 � ;�G�;�G%;X2m61N�G�lnG�6874O�ln0:>HG%G�6w* C 10s7HGAO¤{*<6j­*-61N¦790�*-61G�lnG�687�h

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 54: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

j = ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{G�>&>o7[24790�*<6+35,M2m>a>aG C G�;�;�G�>A CZ� N�GML ;X2 �rC 2�61I/G N�*-E � G C 7HE C G I/G�>]>[2479G�;�;�0v7HG�>4OM*-6 2��G�>H*<0:6 I/GÇlx*A0:6/>I/GÇ>�7¦247H0=*-6+35,M2�>`>HG C G�;=;�G�>4h�&G�>³2 C�� E/lxG�687H> I/G � 0�>a0G10�;�0v7K� I/*<6/61G�687 E/61G ?ÍE10:6*Em2�0:61G I/G >�7¦247H0=*-6+3,M2m>a>aG C G�;�;�G�>4h

>+*-61N¦790�*<6M2�;�0v7K��>4^= Q�2m>HGÒI/G�I/*<6/6e��G�>%EF7H0=;�0:>[2479G�E C >Ç,�*-E C�� � C 0J«�N�247H0=*-6 G¦7 � 2�;�0�I�2�7H0=*-6 I/G�>I C *<0v7a>·I/GÑN�*-6/61G[Z+7H0�*<6bO= Y *<6/61G[Z�0�*<6 I/G�>u2Ì�*-6/6e��>u2mEÊA Yg) � 0�2Ö;�G�>]>[2479G�;�;�0v7HG�>4O= )è��;�G�N¦790�*<6 G¦7nl 2�0�687HG�6M2�61N�GõI�E lxG�0=;�;=G�E C N9.1G�ln0:6 ln*N10=;�G[35>[2479G�;�;�0v7HG[3�þG CoC GÇ,{*<E C ;=G�>%2�,/,�G�;:>4O= YT*-6i« � E C 24790�*-6 I�E N�.1G�lx0�6 lx*10�;=G[35>�2�7HG�;�;=0s79G[3�AJYg) ,�*-E C ;�2 N�*�* C I/0Ô36M247H0=*-6 I/G�>&>HG C�� 0=N�G�>];=0G��>�LÒ;'O�2�,/,{G�;bG¦7];X2��*<6/61G C ��N�G�,F7H0=*-6 C 2�I/0=*�*= !(687HG C j(2�N�GÒ2 � G�NJ;�G C ��>aG�2�E+Z 7HG C`C G�>o7 C GJ;�*�N�2�;= Yg2�* N�E1; I/G�;�2 ,�*->H0s790�*-6 � ��* �rC 2m,/.10Y?ÍE1GÑI/G�;¨O¤EF790�;=0:>[247HG�E C LI/G�>F«16/>gI/G?ÍEM2�;=0s7K��I/G%>HG C�� 0�N�G�G¦7fI/G·lw2�0:6879G�6M2m61N�G�I/G�> M2m>HG�>gI/G%I/*<6/6e��G�>TEF7H0�;=0:>[2P37HG�E C >4O= S_;X2m6/610J«�N�247H0=*-6 I�E�>��+>o7 R lnG�2�;=;�*�N�2�7H0=*-6 I/G�> C G�>H*-E C N�G�>

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 55: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

j!X ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{GÇ>HG � lnG�687]EF7H0�;=0:>[2479G�E C�þG C ln0:6M2�E+Z ,{* C 7¦2Ì1;�G�> >H0:ln0�;�2�0 C G�> G�6 j­* C lw2�7³G¦7 ln*�I/G IZOi*-, � C 247H0=*-62mE+Z 75��;G��,/.1*-61G�>],�* C 7[2~1;�G�>·N�G�;�;�E1;�2�0 C G�>&79G CoC G�>o7 C G�>Ph

�þG C ln0:6M2�E+Z�,�*-E C ;=G�> � *<0v7aE C G�>PO�G¦7g79G C ln0:6M2�E+Z�«FZ�G�>4hûuEM2m61I ;�G�>³79G C ln0:6M2mE+Z >H*-687 G�6 ln*�I/G 2�N¦7H0:j#O 0�;:> M2�;�2¥�8G�6Í7 N�*-6Í7H0:6+3E1G�;�;�G�lnG�687 E/6 I/G�>õN�2m6M2�E+Z I/G >H0 � 6M2�;�0�>�2�7H0�*<6 ?ÍE10�j¯*-61N¦7H0=*-6/61G�687³,M2 C7 C 2�6/>`ln0:>a>H0�*-6 I/G�,M2~?ÍE1G¦7H>Ph

KÉO�0:6�j­* C l 24790�*-6 >aE C N�GÑN�2m6M2�; ^= ;¨O2�¦7[2�7%G¦7·;�2ÖI/0:>a,�*-610J10=;�0v7K� I�E�>S�+>o7 R lnGAO= >S�+61N9. C *<610:>[24790�*-6

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<

Page 56: ±³²w´ µ·¶¦¸ ¹ - Inria · ±³²w´ µ·¶¦¸ ¹ º » ¼R½F¾4¿ À`Á ÂdÂkÃÀ[ÄŽ ¾4¿ÇÆ

j+a ÙpÚ Û#Ü£Þ�à¡á�âpã ã ä=áÔå Ü£Þ�à�æ§Ü£ç­è�ã â:à4é£âXèëêpå ì�â�à�é£ä=á�âpã ã å á�â:à8í<Ü£îpåïã â:à�ðsíAéßé£ñ

K{G�> 2m,/,�G�;:>�G�687 C 2m687TG¦7�>H* C 7¦2m687 >a*<687Ê7 C 2��=7K��>T*Í2 C ;'O-��N9.M2�6 � G·IZO¤E/61G&>K� C 0=GI/GÇ,M2~?ÍE1G¦7H>&IZO�0:6�j­* C l 247H0=*-6³G�687 C GÑ;�GL79G C ln0:6M2�; G¦7·;�GDAJYf)�h\ 61G j¯*<0:>�;�2�N�*<l lÒE/610=N�247H0=*-6 2�N�N�G�,F75�AOÍ;=GzAJYf) I*��N�0=I/GfI�EnN�*�I/GgEF7H0�;=0:>K�AOG¦7]0:6�j¯* C lnGÑ;�GÇ7HG C ln0:6M2�; hSþ2 C ;�2 >`E10v7HGAO 79*-EF7HG�> ;�G�>�0:6�j­* C l 24790�*-6/> ,�*-E C ;X2 � G�>�790�*-6 I/G ;¨Od2m,/,�G�;>a*<687 ��N9.M2m6 � ��>�,M2 C I/G�>�,M2~?ÍE1G¦7H>õG�6 � *c����> >`E C ;�G l���lnG N�2m6M2�;I?�E1GN�G�;:E10REF790�;=0:>K�J,M2 C ;¨Od2m,/,�G�; O�I/GLj(2~x�*<6 7 C 2m6/>a,M2 C G�687HGVL ;'O¤EF7H0=;�0�>�2�7HG�E C h�&G�> >aG C�� 0�N�G�>ÄM2m>K��> >aE C I/G�> lxG�>a>[2 � G�> N�*-E C 7a> �­GAh � h 4�a68�9+:6Ì� >a*<6877 C 2�0s75��>·E/610G?ÍE1G�lnG�687&>aE C ;=G�>&N�2�6M2mE+ZõI/GÇ>a0 � 6M2�;=0:>[24790�*-6bh

�����������! #"%$'&# (���*)+$+&-,/.0.0 1&2, 3 Ú54�687�9;:!<