Scribd Logo
Upload

Welcome to Scribd!

  • Exercise 8

    Uploaded by

    inbvt esxcd
    10 views3 pages
    1. The document presents three questions regarding probability and distributions. 2. For the first question, it observes that the probability of a distribution contributing most to the total is restricted to k=3, so the summand for n=3 dominates. 3. For the second question, it aims to show that choosing x=p minimizes a bound and solves the goal of minimizing a function related to distributions. 4. For the third question, it compares sums of assignments at different distances, noting that choosing x=p-1 minimizes the sum when restricting distributions to k=3.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    1. The document presents three questions regarding probability and distributions. 2. For the first question, it observes that the probability of a distribution contributing most to the total is restricted to k=3, so the summand for n=3 dominates. 3. For the second question, it aims to show that choosing x=p minimizes a bound and solves the goal of minimizing a function related to distributions. 4. For the third question, it compares sums of assignments at different distances, noting that choosing x=p-1 minimizes the sum when restricting distributions to k=3.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views3 pages

    Exercise 8

    Uploaded by

    inbvt esxcd
    1. The document presents three questions regarding probability and distributions. 2. For the first question, it observes that the probability of a distribution contributing most to the total is restricted to k=3, so the summand for n=3 dominates. 3. For the second question, it aims to show that choosing x=p minimizes a bound and solves the goal of minimizing a function related to distributions. 4. For the third question, it compares sums of assignments at different distances, noting that choosing x=p-1 minimizes the sum when restricting distributions to k=3.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    EXERCISE 8

    Question 1

    Èdckid =
    ( :) lki +17 ) ( ⼼ + (別 ⼼ ㄕ + -_-
    + nlki

    Observe i

    器 =
    ēle- ⼆
    …
    =

    笑 (趴 :
    ⼼ = neie +1

    eicn-en.lt
    z

    +1 ) !
    n

    (n l
    - -
    1 ) !

    必 " ( :)

    lk-ii-cn-enk-iiltiletrces_ln-e-etl-lrlesctwhenln.es
    (剁 ⼼ :

    (K -
    1 ) < l + 1

    ln - e) < lltl ) ( K -
    1 )
    -
    wnstant C

    n.ec ce +7

    e ( C + 1 ) > n -
    1

    l
    器 n 1 (C )

    nlkprobabilityof
    > ~ + 1 =

    Herewerestrictk-3.thusd~nl3contributesmosttothet.ua ess

    Question 2 ,

    Goali
    showf 品 ) (_

    andthechoicex-pll -piminimizetheboundni.tn
    <

    mntomeemmae-iii-itin-iineecture.tl?niln-Mnm lmi (n_n)

    ftiilliii
    Sincepc7.weknow.is o

    Thus
    ( 品) <
    ( 答i
    '
    tet ⼗⼼ =

    若
    fix ) =
    ㄨ
    -=
    ^ -

    ( HXJBX
    "
    _
    Rsxkpi ici-s.fi
    28 20
    x x
    了
    x

    fix) =
    owhenl-p.fi 0
    f = 1 -

    B
    X

    lffcx
    ⼆

    hasminimumvaluewhenx-f-pQuestion3.F.omthelecture.ve
    )

    Èǎ )
    k-lid-lf_iInthisexercise.werestri .t k
    have (

    忘 = 3 => ( i) t =
    i.no

    d ""
    ipn7.thesummandcanbe.ws itten ( i) ki ) E
    -

    When d = as 2 =

    ( 品)

    i trxsosumoveral assignmentsatdistance.la
    i <
    ( 笑

    rgerthan Pn

    Èiid ⼆点 lntnid +1 品 ) i

    iicj-cin-rrnrenen-Comparethist.ie
    ""
    < ( 到 ⼀

    ⼼ -
    (答
    苦) T
    '
    + (
    sumbease 㲛 (趴 比 歐 懋 ) z-d.im 2

    做 ⼀点 iilli
    ^^
    ② 1 = +
    (笑

    ⼆ ⼗ ⼀

    Úin +
    (⾔ 管上
    \ choose x =
    B 1 ( ⼼)

    ⼆ ⼗ ⼀

    n_n-0
    ⺣ +
    Fsjnj
    n_n
    T- T
    ,

    I.
    IfoundthatifIlettlnczpji-sTherew.ee
    I.

    beamaximumatp-jinthedomainptlo.7JAndalsothefa.tt
    hat ⼗分 ) =
    -3
    2

    Úin "
    3 "

    jihet
    ⼆、 (
    == )
    =
    (

    0
    gcp ) 1
    = 2

    ftp.j-l j-YIthinkthisshowsthereisindeedaexponantiae
    thenngcp =
    (

    relation

    betweenthesumwhendgreaeerthantpn7andthewhoes.am
    itsdf

    tindoutwhyitonyworkforpsjintuitivelyitmakessenseeg.is
    But I cannot

    hasnowaytobeexponantialysmallerthanthewholes.am
    0 -07
    obviousy
    ⼆

    Ifaieedtoworkoutthemc.tn anyway

    You might also like