class10 (1)

class10 (1) - 0  % 2 ( 3 34 3' 1 ¢$ )   % & ...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 0  % 2 ( 3 34 3' 1 ¢$ )   % &      " # " ! ! $ '      © ¨ ¨ ¢ ¡ § £  ¥ ¦¤ ¥ £ ¥ ¦¤ £ £ ¡ ¢  1  ¤ & ! &3 ! 0 0  # 1 ¦ !   0 0 0 % &3 ! 3 3 £ 0 £ 0 % % % 3  03  3  3   ¥ ¤ ¥¤ ¥ ¤   # 3 ¥ ¤ 0 © 0 ! 3 !3 3 ¥ ¦   32 03 % 0 £¤ % © 0 £ 0 !  ¦ ¥¤  0   &  ! ! 03 & ' ¤  ¤ © 0 ¥ ¤  %3 % 0 £ 0 !  ¢  § )   ¤ ¦¤ ¥ ¤  ¦  !  3&  ¢¤ £ 0 £¤ £ % 0 0 %  !  ¢ ¥  ! ¥  ' ©3 £ 0 © !  § ¨¦ 1! 0 £ 0 ¤ £¤ £  • • • • ¥ ¡ ¡ 0 1  &3 3  !    #  0 &  3  03 &  " ' ' ¤ ¤  0 0 ¥  ¦     ¤  !  !3  ! £ 0 0 % &  ¤   ¤ ¤ ¤  %3  1 3 3  ! 3! 3 !      ©  % 0 ©3 © 0 ' 3&   ©3  %3  ¤    D    Di i , ..., N f x , . . . fN x   !  N D , D , . . . DN → N 1 1 N   © 0 %  • 3! • £ 0 0 % 0 3!   3   ¤ ¤ ¤ © #   D      { x ,y ,... x ,y } © ¨ ¥ £¡ ¡ ¢   § ¦ ¨ £ ¥ ¦¤ ¡¡ £ £ £ ¡ ¢ ¤ ¤ ¤ ¨ ) ¤   fi x   0 £ ¤ θ !  fi x     ¥  £3 %  3  %    " § ¨ i  ¨ i §  ¦ 0 ¤  ¤ &  ! ! &    3'     fx 0 !    fx i £  ¤  3   4  %  fi © % % ©  • 3' fi x ,  ¦ 0 ¤ ! ! %3 £ %3 %  • N , ..., N N   0 %   3 &  3 ! ! ¦ &  3 £ %3 £ £ 0 ¤ 3' ¤ ¥ ¥ ¨ ¨ ¡ ¢ £ ¥ £ ¥ ¦¤ £ £ ¡   3  & 3 %3    ¤  N £ 0 0 %    &  3 ! 3    ¥ ' '  ¦ ¤ ¤ ¤  0  ! %  3 1  3'  ¥  ' %  3 § 0 § (   3& #  !   ¦ % £ 0  £¤ £  !  ©3 0 ©3 &3  %3  §% © 3  ! 3 !  1 ¦ £ 0  ¦ £¤ £  § ¨¦ ¤ ¤ ¤ ¦    ©3 0   ' !  %3  £ 0 © £ 0 ! § 1! 1  1 1! N   §  ¦ 3  %3 &  £  0 £¤ £  § ¨¦ 1(  ©  ¦ ) 0  3 !  ! 3 !  1! ¤  α   © !  1! N N    &  &3 ©3 0   ' ¥ ¥   %3 3  %3 0  ¤ §     ¦ ¥  ¥ ( £ 0  ' 3'  &  3 £¤ £ % 0    3 ! !  ! 3 '  ¦ ¤   © !  1! N α<  ¨¤ ¡¤ © £ ¢ © ¡  © § ¨ ¥ ¥ ¦¤ ©¡ § ¨¦ ¤ ¥£ ¡ ¢¦ ¥ ¡ ¡ ES {I fS } If § 0  fS x − f x  bias p x dx ,   ¦  ¨       f x −f x     !     p x dx   ¦  #      ¥ !    3' 03 3 3 ¥   ¤  ¦  0 %   ¦  ¥ ¥ 2 ! 3 & 3 3 3' 3 ¤  ¨ 1 v ariance. 0 0 0 ¤  © ' ¤  ¤ & ! ! %3 £ %3  3'  f ¨ ¦ ¤  ¤ !  ¥ ES  © & 3  ¥ 3'   0 E S fS x §  ' 3' 3  3  fx ¦   If  § ¦      f x − y p x, y dxdy   3¥ ¤ £ ¢£ ¨ § ¥ ¥ ¤ ¨¤ © © ¥ ¥ ¡ ¨ ¥ ¡¤ ©¡ ¡ ¥ ¡ £ ¡ ¥ ¡ ¡ © ¡¤  ES {I fS } If ¨ § ¦ § ¦ #  3 ' ' ¤ ¤ ES {I fS } − I f } §¦ ¦ § ¦ 0  ¥    3'  ¨ § ¦ §¦ ¦ I f −I f bias !   # %  ) % 0    ¤ £ ' ¥ ¦ ¥ ¤ ¤  #  ) % 0 3! &    ' ¤ ¦¤   # 0 £ ! ¤    v ariance. !    " ¤  §© & 3  ¥ 3'     fS x } & 3 3 £ 0  3 ! £3 £ ¤  ¤ !  1! 0  θ ES £¤ 0 £   &     3'   %  fx ¦  0  0 0 % 0 © 1 1 ¥ ¤ ¤ ¤   ¢ 3' ! ! 3 ¤  ¤ &  ! ! &  ¥   ¤ !  & 3 3  ¥ ¡ ¥ ¡ ¡ ¤  ¨¤ ¡ © © ¡ ¡ ¨ ¥ ¡¤ ¡ §© ¡¤    xi , y i 0 ©   ¤  © £ ! " ¤  ¥ ¤ 0  '  &   3 ¤ /   1 ) 0 %   ¤ ¦ ¤ ¥¤ ¦¤ ¦  ¤ !     §¤    !  ¦ %    % ' 3'   ¤  0  3  3 ) £ 0   ¦ ¥ ¦ &  %3 03    3'   £3 % ¤  ¤ © 1%  %  ¤ ¤ f !   &3  ¦ %  3'  p 0 % 0 0 & 03   p %  ¥ 3 ! ! &  3 £ %3 £ £  3' ¤ ¤ ¥ § 1  0 £ 0 ¦   !    '  ' 3 &  f ¦  ¤ ¥ # £  % 0  3 ! ! &   ¤ £¤ %   ¥ 3 ! ! &  3 £  ¤ %3 % ©  ¤ ¥ 3' £ !  ' ¢  ¥ £3  0 0 ©    ¢ ¥ ¥ ¥   '    % 3 © !  !  f ¦ #  ' % ¤ ¤ ¥  £ £ &  ¢ © ¥ ¦¤ £ !  ! ' ' §¨ ¤ ¤ ¤         ¡ ! 3 ¥ ¥ ¦¤ ¡ ¢ ¥ ¥ ¨¤  ¤ ¨ ¦ ¡¤ ¤ ¥ ¥ ¡ ¡ © ¥ ¤§ ! ! ¡ £ £3  0 ! &  3 ¢   © © ©    ¨ ¨     ≤β ¨ i § ¥ ≤     V ar f X , . . . , X      ©       © ©    ¦ " ci 0  ¥  3'  ¦    &3 ¤ ¤  % 0 0 £ 0  ' 3' 3  3  1   0 3' ¤  ¤ ¨ ¨ §  − f X , . . . , Xi− , Xi, . . . X | ≤ ci ¨    ¦ £ #    3 &  %3   "  ¤  ¨   3  ¦  ¥  % © 0 % ¤ ¤ ) %  %  !  3     ' 3'  ' ¤ ¤  X ,...,X Xi ∀i ∈ { , . . . , } ! ¨ EX ,...,X ,X |f X , . . . , X i    § β Xi f ! £ ¨  3¥    ¥  3 0 £ 0 0  3 3 % © 0 %   3 ¤ ¥ ¤ ¤ ¥¤ ¥ ¦  ¦ f X ,...,X     ©  ¢ 3' %3 £ 0 ! ¤ ¡ ¡ ¥ ¡¤¤ ¦ § ¡¤ ¡ ¥ ¥ ¡ ¡ £   1 3  0 % £  ¤ ¤   %3 0 2 ¤¤ ¥ ' ! % %   1  3 &  3   ! ¦ 3  ! §% 03 £3 %    ' ¥ 3' & ! !  ©3  £ 0 © 0    &3  % £ 0 !  ' ¤   ¤ ¤ ¤ ¤ £¤ % 3  3'  3& ©3 0   ¥  ¤ £3 % 0 % 0 0  ¤     1  %  %  3    3© ! ! ! %3 £ %3  '   ¥ ¦ 3' £3 £ % ¥ ¤  3! ©3 3' & ! # ) ) &  ! 3 £ 0 © 0    !   ¤ ¥¤ ¥ ¤ ¤ ¦¤ 3' £ 0 0  3 ! !3  %3 0 © % ! ! %3 £  §    © % £ 0 %  ¤ '  ¦  ! 3 ! ! &  %3 % % £ 0 ¤ £¤ £  ! ¤ ¤ ' ¦ 1' 1  3 ¥  #   # 1  3   3 ¤ ¤ ¤   ' ¤  ¢  3 ¦ ¤   ' 3'  ! &  © 0 £ 0 £¤ £ £ 0 £¤ % 0 !  ¡ ¡ ¡¤¤ ¦ § ¥ ¦¤ ¡ ¥ £ £ £ ¡ ¢ £  δ    O e−   ! ©  '     © % £ 0  ¤ ¤ 3 !  ¦  ¤  β, δ § β  ¥ O 0 ¨ |V fS , z − V fS i,u , z | ≤ β.        © © © © ©                ¨  ¨ V    ∀S, S i,u ∈ Z , ∀z ∈ Z , % β   © ©    β ¢ © © £ £ ¥ © ¦£ ¢  § ¨ ¤       ©         ¥¤ ¢ £ ¤ ¡  © ¡ ¡ ¢ ¢ © ¡ ¥ ¡¤¤ ¦ ¡ ¥ § ¥ ¦¤ © ¡ ¡ ¡ ¡ £ 0 0 0  ¥    ¤ ¤  ¥  ¤ 3'  &3 3 3 ¥   0 0 % 1 1  ¤ ¤ ¥ ¤   ¤ 3 &  ¤  ! ! &  3'   3!     & !  3 3 ! ¢  ¥ & ¥ ¤ ¤ ©    © ©           3'   !  ! 0 ¥ '  ¤ %3 % 0 0 3 ! ¤  ¤ ¥ " |fS x − fS i,u x | ≤ α.            ©     ¢ £ ¤     ¢ ¢ © ¡  © ©     ¨ α 0  3 !  ¤ ¦¤ ¤   ∀S, S i,u ∈ Z , ∀z ∈ Z ,  ¦           x , y − V f x , y | ≤ L|f x − f x |. ¨ ¦ ¨      ©   ¢ £ ¤      ¢ ¢ © ¨ ¡    ¢ £©  ¡     ¨ L  1 10 0 & ! ¥ ) ! ∀ x, y ∈ Z |V f V ¡ ¡ ¡¤¤ ¦ £ Y r g I P I h Hc Q e Y α f ∈H i x 4 α≤ CK L . λ 7y V f xi , yi 7 4 λ||f ||K 7 g I h HP i ` R t h Q Hc Hh s &I X e G Y Y H Rb S r Y H i pe ` c i i Q c c Rq T I T Q I c Y U v WP H `u HU fh R a `a Y 4 Te e c Hh I I H &G 7 x K x, x ≤ Ck ≤ ∞ ¦ Q `WY I H &G F EC CD &B A T H c dc XH Q S X Q fT X Q I eI `T S H RP ` H Rb Y X a`WY V WU R SH RQ HP  # $# " ' % 0  1  3  ¨3   1 ¨#  )  #   @ # $# " 3 ¨  ¨#  8% 9& ! 7 5 64 %  β           ¨ ©§ ! # $# "  ' % ) )   3   $ $ 2 1   0 $ )  # # ' (  % &  α ! ¥ ¥            ¦ © ©      ©         ¢ £©  ¡  ¨      ¡¥ ¡ © ©              ©    © ©     ¨  © © ¤ ¢ ¤ £¢ β 4 € Y U K w ¨ I fT L ¨# 2 X `T ` Vq X V H β ¦ e L α ¡ ¡ ¡¤¤ ¦ £  3 1  fi ≤ αp 1 # $# "    $ 1 α ! N  ¡ © x w 8 x N j  3 3 ¡ 3 ¡ 8   3 ) 3  3 ¡ " # ¨# ¨#  0 ¡   ¨# $ 3 ¨   0 3 1    1 5 " ¨3 3 1 ¡ ¨#    )" fi  0 3 ¨ 3 # 5 1 3 3   0  3   " 1 1 3   § 3 ¥ ¦# ) 3  8    $ $ 1 3 3 0 ¨# 3 ¥ ¦# ' 1 ¨#   3  8 0 3  ¨# ¨#   3 ¨ 3 ¡ # 3 3   0   ) 1 3  3  ¨ 3   1 " ¡  ¨#   3 7 4 8 ) ¨  2   # ) 3 3 3 3   " ¡ " 3   0  0 0 2  3 8 ! 5 % ' 3 3  3  ¢ £ 1 "$ # # α  0 " 1 T 3  ¨#  $ $ 1 p 0  R e e H ¡  ¨#  1  ¤ fi x 3 ¨3 1 αp  R aH RU H aQ   3   N %  α aP H Q H  3 fi ! a R ¨Q  3 ¨ • 8 3 1 • ¢ • # $# " § • %  • fj ¡¤¤ ¦ £ ¥ ¦¤ £ £ ¡ ¢ ¨ ¡ ¡ £    3'  ¤ © ¤   )  % ! ! ! %3 £ %3 £3 £    ¥ ¦ ¤ ¤ ¦¤ 3'  !     3  ¥¤ ¦ ¢ 0 % © !  3  ¢ ' ¤  % 0 %3 3 ¤     !    ¤ ) © %  ! 3  3'  03  0  ! 1' 0  £ 0 0 %  ¤ ¤ ¤    3'  1 )  0 % %  % 3   ¦ ¦ ¥ ¦   ¤   ¤  3  3 & 3  ! ! ! %3 £ %3  ¢  0 £ 0 !3 &  ! !3   ¢ ' ¤ ¤    ' ¤  ) ¥ 03  0 3  ¥ p %3 0   ¨  3'   /p ! 1! § 3'  § ¨ 03  N %3 £ 0 ¤ ¤ !3 &   fj − f j | α 0 ! ' ¤ ¤ ¤ 0 ¤ N j  !   & 3 ! N %3 £ 0 £ N|  © %   3' §  ! ! 0 % © ¦   3'   !3 1!   0   ¥ 03 % % ! ! %3 £ %3 ¤  ¡  ¤ ¤  N αp N  3 !  ¦ £ 0  &  3 '   ¤ £¤ £ %   3' & ! !  ©3 £ 0 © ¥ ¤      % 0  ¡ ¡ ¡¤ ¥ ¡¤¤ ¦ © £ ¥ ¥  ¥ ¦¤ £ £ ¢ ¡ ¨ ¡ ¡ £ £ £ ¦ ¡  £ § 7 4 ¤ 3 3 # $# "  4 7 5 3 3 3   1 ¡ # # 3 ¨# 0  ¨ #   ¨ ¨ 5   3     3   1 1 $ 1 1 3 03 ¨ 2 1  # # 3    5 ) '  1 ¡ " 1 # 03   1 $ ¡ ¡ # # # ¨# 3 ¨ ¨ ) ) ¨ 3 3    03  1 1  ¡  # #    1 # 0 ¨# ¨#   3 ¨ ¨  ¥#  2#  %" ¨ ) 5 5  3   3 $ ¡ " 3 0 0 © # ! 3 03 3  3    1 ¡ 1  # ¨# 0 3 ' 5  # 7 4 x ¤ ) 3 3    " ¡ $  3 # $ © # ¨#   0 3  3     ¨  ¨# 2  ¨3  $# ¥   © © ©          ©  ©      ©     ¨   ¢ £©  ¡    V  £ # ¡ )  ¢  1 3  1           ©           © ©    ¥  © ©      © § β  αp p  T 8 2 3  1 2#   ¥  ¢   ¢ © © ©     ©                    ¦    ©       ¨                      © ©   ¨ ¨  © §      ©        ©     ¡  ©¢  ¡  ¨        fj 53 8 R e e H αp pLD 2   %  β, δ 7 R aH Y 3   " ¨# 0  $ ) 3 $ # ©   ©  α ! 4 h RU HI H 1  ) 3 # 0   ¡ 1 b i fi 3 1 a  # $# " 3 1 8 8  3 ) #  £ αppL L   g 3  % &   3 $ $  #  α  ¡ ¡ " !     3 ¡ N 3   $ 1 ¨#  3  8 ' 5 α ¨3 ¨   3 3  1  3 bi ≤ D  53 1 # )  3  ¨3 ¢ α 2 0 ' " 1 0 i N 8 ¨  3 ¢ 8 N  ¨#  ¥ bi p %# )  N ¨ N j ¢ £ ¥ ¨ ¨ ¡ © £ £ £ ¢ ¡¤¤ ¦ ¥ ¥  ¥ ¦¤ ¡ ¡ ¡¤ ¥ ¡ ¨ ¡ ¡ £ £ £  # § 1 &    3' & ! ! ¤ ¦¤ 3'  ©3 % £ 0 ! ¥ ¤   3 ! 03 © £ 0 0 ¢   # §  1 £ 0 £ £ 0 1 0  3 3 !3   3   ¥ ¥ ¤  ' ¤ ¤   3 ! ¢    £ 0 0 % 0 £   '      ¥ 3'  ! 3 ¤ ¤ ¤ # § 1 1 &  &  3 ! 3! %3 0   ¦  ¦  ¤ ¤ ¤ ¥¤ ' ' ¥ 3  3 ! 03 © 0 £ 0 © !  1!  ¢ ¡¥ © ¥ ¡ ¥ ¡   ¡ ¤ ¦ £ © ¥ £ £  ¦ § ¥ ¦¤ ¥ ¦¤ ¨ ¡  ¥¦¤ ¥ ¤  ¨¤ ¡¤ ¡ ¢¦ ¥ ¡ ¡   &3 © 0 ¥ ¦ ¤  3    0 0 %        3 3 ' 3'   1!  ¤ 0 ¥ h  # ¥  )    %    ¥ ' ¤  ¤ ¦¤ ¦   © % 0 % !      3 %3 £ !  ¥¤  & ' ' ¤  p x, y h    ¤ ¥ ' 3 ! ! &  !  % 0 ¤ ¤ ¤   ¥¤ !  3'  ! ©3 3 %3 £ 0 ¥ % % 0 % ¥ ¥  f % %   ¦ 3' 03 3 ! ! ' ¤      0 ¦  ¥ ¦ ¤  &3 © % % 3 03    3' 3  3¥ ! %3  0 0   3 3   ' 3'   )  %    ¤ ¦¤ ¦   0 0  ' ¥  3'    32 ! ©¤ ! 32 ©   %3 1! ©3 !  !       & 1!  ' ' ' ' ¤ ¤  p x, y h    % 0 ¤ ¥  3 ! ! &  & !3 0 %  ¤ ¤ ¥   3!   ¥ ¤ ¤ ©  % 0 % £ 0 0 %  0 f  ¥  3¥     3 0 &3 © % %  ) %      ¤ ¦¤ ¦      £ 0 0  03 %  ¦   ¥ ¦ 3' 3  3¥ ¤ ¤ ¤  p x, y   % % 0 %  ¤ 3 ! ! &  !   " ¤ ¤ ¥ ¥   !3     ¥ ¤ ¤ ©  % 0 % £ 0 0 % 0  f ¥ ¥ ¡ £ ¡ ¤ ¡  ¨¤ ¡ © © ¡ ¨ ¡ ¡ ¡ ¢ £ ¡ ¤  ¥ ¦¤ © ¨ ¨ ¢ ¡ ¡¥ ¡ ¤ ¥ ¦¤ £ ¡ ¨ ¥  £ ¢ £ ¢£ ¨ G 7 0 0.05 0.1 0.15 0.2 0.25 0.3 S4 7 Y X 8 0.35 0.4 Q P M ajorityV ote f , f , f 0.5 0.45 0.4 0.35 0.3 0.25 0.2 0.15 0.1 0.05 0 0.45 0.5 Q P I R H ) 0 6 4 5 5 320 1 C 7 B 9 B@8 E1 D 28 97 1B 1A 9 @8 7 F i 9 B 1 W 31 S "# $ ' (&% !    <p V9 S4 G f U 31 0 E39 T SF 4 S 2F 3 4 B8 i p−p ¡   ©  ¤ ¦ ¨ ¤ ¦ §¥ £ ¡ ¡ ¢ 9 4 8 7 F B R H H  H  H R R H H R R H  H R R  R R R H −I f 39 © 4B B5 R R H E D' 5 U F F G x V  H R R B B  θ −yf W1 7 H x i θ −y i f 9 @8 B 31  S 5 7 1F 4 9 5 F F  H −I f 3 39 H θ −yif S  3 3V1 4 V 9 x U1 U V1  E 3 U ¨ 9 @8 θ −yf D D S4 F i U 7 8 18 B V1 V 8 E W S W C f ,f xi 5 1 0 'F B 39 © B 4B B5 V 7 7 1F 4 9 W1 S 3 3V1 ¨ 9 @8 ¡ ¦ ¡ ¡ £ ¢ £ £ ¤ ¥£ ¡ ¥ ¤ ¡¥ ¤ ¥£ ¢ § ¦ ¡ H C ¤ H R pη ≤ p ¨ Y ¨ R −η Y  F A B 'F S 7 1F 4 SF U V1 39 © B ) 0 6 3 1 pη ≤ p 7 7 98 1 31 3 C 98 39 S 7 Y ¤ 9 @8 S4 S 5 7 1F 4 9 3V1 98 7 F 0 0 C 4B B5 V X ¥ 3 1 31 39 X 98 7 9A 0 η Y £ 4B B5 V F 4 S 2F ¨ 9 9 4 B 1 9 B S4 S 7 7 7 Y ¤ 9 7 § C C 98 U9 T 3 S 1 X F 0 39 © 3 ¥ ¦ £ W F 31 3 39 7 Y 8 F 39 © 4B B5 V 4 S 2F ¨ W ¨ F 31 3 39 7 ¤ 8 F 39 © 4B B5 V 4 S 2F 3 £ £ ≤p 3 ≤p ¢ ¤ ¦ ¡ £ ¡ ¢ ¡ ¤ ¡¥ ¤ ¥£ ¢ ¡¡ ¡ ¦ ¦ ¡ ¡ ¡ ¥ • V 4 9 @8 7 17 F V9 S4 U 31 0 E39 3 T C S2F 3V1 V 4 9B 8 S 2F U 0 1  2 # C 95 4 F £    W 95 4 B E 3 7 ) 4 B5 V B 1F 9 ' 98 9 9 3@8 E U S S 9 B4 97 4 ( W F 0 S 7 8 9 7 ) ' 98 V 8 F S 2F 39 © B 4B B5 V 1 V9 9 1 9B VB 1 20 & 0 F 39 © 39 9 4 1 4 1 F F F F 7 9 TB 7 SF 4 S2F 3 39 S A C 5 A A 7 1F 7 $#   3 B D7 E 3 4 S 2F 7 4 S 2F " 4B 39 © S % B5 • V F B • F F  T 4 4 7 C 9 @8 7 5 SF E U 4 9B    ! 3 9 @C 0  1 B 4 ¨ 9 @8 ¡ ¥ ¦ ¦ ¢ ¤ ¤ ¡ ¢ ¤ ¥  ¤ ¢ £ ¡ ¡ ¦ § ¢ ¡ ¤ ¥ ¥ £  © ¨©  © ¥  S 3 E  C 7 A C F F 7 1F B 9 @8 7 97 4   Pn I H R  ¨ 1  ©  §¦  0 G 4 ¤ # / S5 Y    αn B fn i ∝ P n i e −α n y i f n xi   i ¥ 9 @8 7 97 ¤ ¥ E G £    1 31   2 9 @8 7 97 39 3 E U 1¢ Y ¥ ¦ n R  U 1¢ X H −n n # P n i θ −y i f n x i R R H H R V 4 9 T 8 7 B8 7 F F 8 S 2F U 4 W9 W ¨ 4 S 2F 3 ¥¤ # T9 S4 7 C Pn i H ¥ R H 6 320 1 S 9 @8 ¨ G ' ¤ n I 4 5 F  S 3 7 7 A C F F 4 B 7 1F B 9 @8 9 ¡F 7 F SF G ¤ Pi /. ,...N fn R H 6 % V 4 9 B S4 S T 7 8 7 4 4 7 C 9 @8 1 7 B8 7 7 C 18 U9 T W9  4 95 4 9 F S 2F S 3 S F ¢ ¥ ¢ ¡  ¡ ¢ £ £ ¡ ¡ ¤ ¡ ¤ ¥  © G TS B F R H fx   n H αn f n x R N 4 B 7 5 7 B 9B @8 E1 D 28 4 F S© E ¢ 1C  ¦ ¤ ¤   © £ ¡ ¡ ¤ ¥ ¥ 4 ¨ 8 F 4 7 8 7  SF E1 T S 2F 4 S2F 3 V 4 9 8 8 F 4 1 7 1F 1 7 7 ¥ U 3 " ! " 7 & ¦  F " ©¨ 9 @8 1 B S 2F T U3 S S B 4 7 97 1 0 § 0 T U3 S 2F 4 H G H R xi , y i 31 0 S 2F T U3 4 9B S© 9 @C B S 2F T U3 yi f xi . R S S 7 1F V 0 9A 17 f T U3 7 1 S 2F 4 9 @8 9 0 S© 9 @C 9¢ H   2  £ ¤  17  § T C S2F 3V1 V 4 R xi , y i £ ¡ ¨ ¤ ¦ §¥ ¡ ¢ ¤ ¦ " n< ! 6 . 9 4 9 7 5 7 F 0  ¤ I H R I  γ 4 n B0 F  − S S C R R H −γ n E1 E B 1  n 3 H ≤ 31 3 39 S 2F 4  θ γ − y i f xi T U3   !  i & 9 @8 7 N D5 (  B8 ¨ ¦ 31 0 " ¥  ,... N ∀γ . ' W 31 B 39 3 & 7 8 F 7 1F V SB S # § § ¦  9B 7 4 39 S T9 T 0  S 2F S S 3 ©          § " ¦ 2 © ¨ ! " § ¥ ¨ £ £ ¢ ¡ ¡ ¡ ¢ ¢ ¡ ¡ ¡ ¤ ¤ § ¢ ¤ ¢ ¡ ¢ ¢ ¢ ¢ ¡ ¤ ¤ ¡ £ ¥ ¥  ¤  ¨ θ γ − y i f xi R R H ! §          2 © h∈H £ 2 H ' © G ' H G H R #! R αh h x ¦   i  ∀γ > ¨ ¦ If ≤  " ¦ fx 1 ¨ C ¨ ! " § ¥ f ¢ S4 ∀f ∈ C  ¡ 31 0 C B5 F 31 C ! 8 18 B ¨ | αh ≥ d/ O γ h . ¤ αh G  (  S 7 1 9 V1 5 5 8 9 @8 0 9 7 § £ W 9V 4 B B S 7 © C 8 F ¢ F F 1F SB U9 E 7 9B @8 E1 D8 S4 9A H H S4 C d C ¨ £ £ ¢ ¡ £ ¡ ¡ ¢ ¢ ¢ ¡ ¤ ¤ ¥ ¥¥ 9 F £  7 T S 3 T V 97 8 S 2F 4 95 4 4 B 7 S 2F 1B 1A 1 B V9B V B 9 @8 7 0 31 0 S V1 £ C W S S 8 V 4 1 9B 7 1C V 8 C 1A 9 1B 15 4 9B F F T S V1 9 B 9 @8 ¨ • & S ¥ ¥¥ 1 39 17 9B T1 9 @8 B 9  7 7 7 8 7 98 4 9B F 31 3 39 T S 2F 4 S 2F 3 3 SB 9 E D5 U U 7 7 B© 31 3 9 @8 ¨ • ¢¤ ¢ ¢ ¢ ¢ ¢ ¡ ¡ £ ¤ ¤ ¢ ¢ ¢ £ £ ¡ ¢ ¡ ¡ ¦ G If ¢ ¡  e−yf p x, y dxdy. R H  x S S T 7 4 5 1F V 98 7 SF 0 £ £ 9B 7 4 9 17 C ¦F 5 97 4 1 F U F SF U D 25 U E E3 4 31 0 E S 9¥ 4 F F (  W  5 9C U1  7 7 C 8 7 A 4 7 C C C B5 1B 1A 4 4 4 S4 WS 18 B F F 6 ( 95 9 4 VB   §© ¤ ¤ ¤ ¥  9 @8 7 SF E U 4 9 31 H B S T 3 7 F F 1F B 9B 9 3V T 15 9 F 6 V 9A S4 7 F R fn ∈ {− , } ¥ S 0  35 4 V 7 F B 39 1F  7 1F V B C 7 7 7 C C F 5 9 @C U1 9 F 4 S4 T 7 S 2F 4 B 1B 1A 4 4 1 4 S2F 1B 5 SB 7 4 S 2F B 39V T S  © 0 £ A F V C 9 E3 T 4 7 S 2F E 3 39 7 S 2F DA 9 4 S 2F T 7 8 9A S4 T F SB 2F 7 39 7 9A D 25 B E1B ¢ ¦ ¦ £ ¢ ¡ ¤ ¤¤ ¡ ¤ ¤ £¤ ¡¤ ¢ ¡ ¤£ ¤ ¢ ¢ © © ¨© ©  £ ¡ ¨ ¨ ¢ ¤ ¤ ¤ ¢ ¢  ¡ ¡ ¢ ¡¤ ¤ ¥ 31 7 V 4 ¤ 0 Y / F 7 7 8 9 @8 9 4 1 ef C  x  e −f  x  ¨ ef S ¨ x     x 5 e−f  G R G ¤ H x  G R ef U ¤ e−f 31 0 S4B 7 7 F − |x V B G H |x  x  V9 9 Y H G T 15 R H ¤ G ¤ R G ¤ Py Py  5 Py 15 4 B Py 3 T 8 6 S fx W1   7 7 ¥ 98 4 7 97 1 R H S S ¨ 7 4 5 1F V 9 @8 0 F U 4 9 7 C F F S 2F U B Rf |x . − |x ¢ ¡  £ £ ¡ ¨ ¨ ¢ ¤ ¤ ¡   © ¤ ¢ ¢  ¡ ¡ ¢ ¡¤ ¤ £ 35 4 U B 4 B8 4 9 F U ©¨ 98 7 17 F F 9 4 F B 1B 5 ¢ 7 A C 95 4 F F ¡ − B 1B 5 ¤ ! 98 7 17 C 1A E39 E S  S 9 39 4 G R R H H  e−yf VB 8 7 B " S 2F 39 7 T F S 2F 31 35 4  T 3 7 9 @8 B 7 F • F B • 9 39 8 ¢ V f x ,y  x ¨ B 1B 5 9 @8 ¦ ¤ ¤ ¥ ¡ ¨ £ £ ¢ ¤ ¢ £ ¤£ ¥¤ ¡ ¤¤ £ ¡ ¤ © ¨©  © ¥ ¥ 9 35 4 T 3 9 39 7 B 7 F 7 4 4 1F 39 7 U9 E3 S 4 F  4 4 9 U9 E3 S ¡ R H  9 B 9 C 5 ¦ F ¡ ¡ 4 90 7 7 9B 37 S 9 39 31 S 39 S 39 F 39 F • ¡ • ¡ B7 9 1 7 9B @5 A F 4 4 4 7 A C T S 2F T T T S 2F 4 S2F 3 E U 4 B S 39 ¡ 0 ¡ R H • ¥ ¥ W V1 8 9 @8 7 8 V 4 9 5 ¦ 9 9B " ©¨ F 8 S 2F U S 39 T S 2F A S 2F U S SB E9 E 4 4 ¢ £ R H £ ¡ ¢ £ £ ¢  ¤ ¢ ¢ ¢ ¢ ¡ £ £ ¡ ¤¤ ¦ 7 B 7 17 S4 1 V9 S4 U 0 31 0 H fx R 8 F ¥¤ G   G H R H R cn f n x E39 S 7 1F 7 cn 4 F 5 W n 4 39 ! C cn > S 9 © fx T9 9 @8 ( U9 1 B 31 0 § 7 7  95 9 C S4 H V 4 W V1 9 A S 2F U 7 17 S4 W9 9B 8 S 2F U " ©¨ 9A R H R x , . . . , fN x 7 DC  W 9¢ f N £ £ £ ¢ ¢  ¤ ¤ ¤¤ ¡¤ ¡¤ £ ¦ G ¢ ¡ E {R f } 1 31 3 39 ©¢ 0 E{ I  f } 6 " £ § C ¦ ¥¤ ¤ ¤ ¦ 15 4 B 3 S4 7 S ¨ ! " § ¥ F F R H ¥ 7 ¢ S 2F B 31 3 39 V1 7 7 ) ' C S 2F S4 S 7 8 4 S2F E1 T 3 V 4 9 31 0 4 E9 9 X  ¨ 4 9 7 C 1 7 7 95 7 S 2F E1 9 @8 7 7 9B 7 S4 B S 2F E1 T S 2F SF U 3 98 7 4 S 2F 3 Y ¥ ¦ 0  7 § 1 7 7 S 2F E1 T S 2F 4 S 2F 3 4 9 4 9 ¥¤  97 C E B 97 B 9 9 37 8 S 2F E U V1 £ £ W  3 7 S S 5 5 B 1 4B 7 B5 V 9 1 9A 9 9 3@8 31 39 1 9 1 9 7 95 4 S ¨ 9 @8 F F F R H ¢ ¢ ¡ ¡ ¡ ¡¢ £ ¡¢ ¢¤ ¡ ¡ ¥ ( S 7 7 9B 4B B5 V 9 9 @8 6  W C 5 9 1 7 5 5 F F S 1 9 1 SF E 3 9¢ ¢ ¤ ¤ ¤ 39 5 B 4B S4 4 1 ¦ 4¦ 4 ¡ 0 R H   i H R R H R H θ α i K xi , x i − y i f x i DA C 9 @C 1A E39 E S  £ £  W  3 U S 5 ¦ 7 7 18 9 F 8 S2F V 4 9 39 4 1 31 39 1 9 1 9 7 95 4 S ¨ 9 @8 0 B F b R H ¢ £ ¢ £ ¡ ¢  ¤ ¢ ¢ ¤ ¡¢ £ ¡¢ ¢¤ ¡ ¡ ¤¤ £ ¦ ¨ 1 §  £   ¢  7 S4 31 7 B V 9 E31 E © C ¨ "      2  S 2F 4 $ ! & 9 @8 ¤¦ § ¨ § T U3 ¡ ρ 7 H W B 9 9 3@8  C 7 5 B 7 9B 5 4 B 9 @8 1 BF 4 7 T 9 @8 7 S 2F 4 S2F S V1 9 9 3@8 E U 3 7 9 @8 F 0 r ¤ ¨ 1 ¦¤ ¦   i H R R H R H θ α i K xi , x i − y i f x i P r ≤ ρ P W V 97 1 4 B S4 3 7 F 5 F 1F 4 V 4B W9 S " ©¨ B5 V 31 © ¢ ¢ £ ¡ £ ¡ ¡ ¤ £ ¦ ¡¢ £ ¡¢ ¢¤ ¡  i   n  H H N θ αi K n H xi , x i R − y i f xi R R P P I ¨ ¨ ¨ ... H I G H R H H R H R cf x R F cf x   DA C 9C 1A E39 E S  B fx R c N fN x £ £  3 V 4 9 5 ¦ U A 9 @5 9 SB 9 9 8 S2F U S 39 4 1 31 39 1 9 1 9 7 95 4 S ¨ 9 @8 0 ¢ £ ¢ ¢ ¢ £ ¡ ¢ ¢ £ ¢ £ ¡ ¡ £ ¡ ¡ ¡ ¢  ¤ ¢ ¢ ¤ ¤¤ £ ¦ ¡¢ £ ¡¢ ¤¢  C n ¥ " ©¨ 0 8 F n B 7 T S 2F     ρ 4 S 2F S V1 9  H H R R H R R H P     r ¨ B7 9 3@8 E 5 9B 5 4  n  1 S 2F 4 U B 0  P N 4 F T U3 7 9 @8 7 98 1 C BF 4 F ≤ 9C 1   3 7 9 @8 B − y i f xi T1 4  C ρ 9A " S4 n xi , x i V B ©¨   αi K n S4 T S 2F 9 8 S 2F V 4 0  θ T T A U ©¨ 9 9 3@8 n 4 7 8 1 B W r 7 7 7 9 @8 i 4 B T9B T B N n n n D  6 £  9 1 U9 3 7 7 9 @8 T9 T S 2F B C 9 @C 1A 39 8 7 30 £  7 1 9 1 9 31 7 95 B 1F 9 98 39 3 S A 95 4  E 3 U 9 SB " 9A S  V S4 S4 C 31 ©¨ S 1A ¦  ¢ ¢ ¤ ¢ ¡ £ £¤ ¨ ¡ ¡ ¡ ¡  © ¢ ¢ £ ¡ £ ¢ £ ¡ ¡ ¡ ¢ ¢ ¢ ¤ £ ¡ £ ¦ ¡¢ £ ¡¢ ¤¢ 6 T BC 9 7 9 7 S 2F 4 S2F TB 3 7 9 @8 1 9 F ( S 9 F 0 © 4 A V E U3 4 B 9 1 S4 T 7 F F 4 320 1 5 A F SF T T C 18 S4 9 3@8 7 9 @8 D7  W W 6 ¥  D ¢ T BF B 7 S 2F 9B 39 7 S 2F 39 7 7 F F B F 1F 4 4 7 B5 V V 4 SB E 3 S4 U S 2F 9 D  X ¥ 4 B ¦F 9 1 35 4 T 3 S ¨ 18 4 B 9 3@C 31 S 7 1F 4 F   7 98 1 9 4 U9 3 0 9V 0 4 39 S T9 5 9 @8 7 31 0 S T9 39 V1 1 9B 7 4 4 31 3 39 S 7 7 7 8 1F 4 F  S 3 V S4 T 8  V 9 9 E 3 7 C 9B @C 1 S4 S F 7 1F 4 F 35 4 T 9 34 9 4  £ S 2F T T 4 Y ¥ ¦ ¡ ¥ S 9B 1 £ R W 8 8 8 F C S 9 39 4 39 9 B V 7 8 8 C 5 F F S 2F 9 9F V 4 9A S4 V V D 4B W   W ¡ H 6   V1 1 97 4 V9 T9 S 7 7 98 9 1 1 9B 1C 39 S 3 E U3 S T F S 2F T T 4 A 0 6 ) S 3 3 1 B 9 4 B B 9B 9 4 31 T 3 3 7 5 S 7 A 9 @8 7 95 4 B T D5  C C F F S 2F 9 @8 7 ¥¤ 0 ¡ ¢ ¢ ¡ £ ¤  ¤© ¤ ¡ ¥ ¥ £ ¡ ¢ ¢ ¢ ¥ 7 5 B £ U C ©© ¦ £ ¨ ¤ i 9 5 ! ( ¦$ % ¨$$ !  %¨  ¤ ¨# %" ¨ ¨# ¤ ! ¤ # #  fi − f i S4 4 F A j| V 7 3 sup| 9 31 i| 9 @8 1¨ £ j| 6 ¦ ! ( ! ¤ ¤  ¨¨ § ¨ ! ( £ # 1¨ ! 3$ 9 6 £¨ £ ¨1 3 $ ¤ ¤ "¦  ! ¤ ©¦ ¤ "  !¨  $7 2 ¦  ©© §¨¨ ©©8 3  ¤ ¦$ ! %  ! ¨ © # ¦$ 1 ¤ ¦ 4  %  ¤ £¨ ¨¨ ¨  ¢ 1 #  $ ! ¤¥ ¥$ " ©# ©¦¦ ©5¦ ¥¦ ¤ ¤¨ i 7 3 @ ≤ sup| 31 0 j| D7 F 3 ¨  1 ¦  £  ¨ $ fj S 7 i E31 6 sup| E 3 ¦( £ ¨ !¤  ! ¤ ¦  ¨© ¨ ¤¨ ! ¤ ¦ 1# £¦ ( ¤ ¦ $ ¤ ¦ ¤  ¨   £% £% ¨ ( ¨ ! ¦ ££ ¤  ¨ ¤ %" £¦ %¦ £% ¨#   %¨ ! ¦ £ $¨$ $ ¤ ! ¥ $ " ¤¦ 4 ¥ ¤ ¦$ ¤ ¦  £! £ ¦$ i 1 S4 9A D4 U 9 9 3@8 F %" ¨" ! ¤" ¦ £ ¨# sup| fj BV 9 1 4 V ¨ F X fi E 3 E 3 ¥  ¡ $  '&¦ £ ¢ 1! ¨ ¥ ¤¦ §¨¨ ! ( § ¤ ¦ ¤ ¨ ©   ¨£ ¤ ¨$ #$ ¥ ¤ $" ¨ ¤ !  ¨ ¦ £ © ¦ ¨$ ¦ ¨$ ¥$ © ¨ ¨ ¨ ¤ # ¨ ! ¤ ! ¤ ! ¦ £ ¨© £ " ¤ ¤ ¦ ¨  ¨ £! £ ¦ ¨ # " #¦ ¥  ¨ ¤1 § ¦ ¨ ## ¥" ¨¨ £ © ¦ © $$ £ £ ¦) ¨$ # ¨ ¦ 0$ £% ¤ £ ¦$ ¤ # ¨ fi W  V9 9C 5 © S E 3 S C F 7 1F V 9 9 4 £ 320 1 4 39 7 S 2F S S V1 4 9 F 9 3@C 7 7 F F F ¢ 4B 17 V V C F 5 9F 4 9A 4 B E9 E E 5 A 9C D7 4 B 9 @8 S4 ¥¤ © 17 x fj α ¡ ¢ ¡  ¡   © ¢ £ ¤   £ ¤© ¤ ¡ ¥ ¥ £ ¡ ¢ ¢ ¢ ...
View Full Document

This note was uploaded on 11/11/2011 for the course BIO 9.07 taught by Professor Ruthrosenholtz during the Spring '04 term at MIT.

Ask a homework question - tutors are online