bernoullicharts/exp_-x_flajolet__bound.svg

<?xml version="1.0" encoding="utf-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
  "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Created with matplotlib (https://matplotlib.org/) -->
<svg height="345.6pt" version="1.1" viewBox="0 0 460.8 345.6" width="460.8pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
 <defs>
  <style type="text/css">
*{stroke-linecap:butt;stroke-linejoin:round;}
  </style>
 </defs>
 <g id="figure_1">
  <g id="patch_1">
   <path d="M 0 345.6 
L 460.8 345.6 
L 460.8 0 
L 0 0 
z
" style="fill:#ffffff;"/>
  </g>
  <g id="axes_1">
   <g id="patch_2">
    <path d="M 57.6 307.584 
L 414.72 307.584 
L 414.72 41.472 
L 57.6 41.472 
z
" style="fill:#ffffff;"/>
   </g>
   <g id="matplotlib.axis_1">
    <g id="xtick_1">
     <g id="line2d_1">
      <defs>
       <path d="M 0 0 
L 0 3.5 
" id="ma7b2ce34c5" style="stroke:#000000;stroke-width:0.8;"/>
      </defs>
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="73.800255" xlink:href="#ma7b2ce34c5" y="307.584"/>
      </g>
     </g>
     <g id="text_1">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 73.800255, 322.182437)" x="73.800255" y="322.182437">0.0</text>
     </g>
    </g>
    <g id="xtick_2">
     <g id="line2d_2">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="138.744153" xlink:href="#ma7b2ce34c5" y="307.584"/>
      </g>
     </g>
     <g id="text_2">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 138.744153, 322.182437)" x="138.744153" y="322.182437">0.2</text>
     </g>
    </g>
    <g id="xtick_3">
     <g id="line2d_3">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="203.688051" xlink:href="#ma7b2ce34c5" y="307.584"/>
      </g>
     </g>
     <g id="text_3">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 203.688051, 322.182437)" x="203.688051" y="322.182437">0.4</text>
     </g>
    </g>
    <g id="xtick_4">
     <g id="line2d_4">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="268.631949" xlink:href="#ma7b2ce34c5" y="307.584"/>
      </g>
     </g>
     <g id="text_4">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 268.631949, 322.182437)" x="268.631949" y="322.182437">0.6</text>
     </g>
    </g>
    <g id="xtick_5">
     <g id="line2d_5">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="333.575847" xlink:href="#ma7b2ce34c5" y="307.584"/>
      </g>
     </g>
     <g id="text_5">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 333.575847, 322.182437)" x="333.575847" y="322.182437">0.8</text>
     </g>
    </g>
    <g id="xtick_6">
     <g id="line2d_6">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="398.519745" xlink:href="#ma7b2ce34c5" y="307.584"/>
      </g>
     </g>
     <g id="text_6">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 398.519745, 322.182437)" x="398.519745" y="322.182437">1.0</text>
     </g>
    </g>
    <g id="text_7">
     <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 236.16, 335.860562)" x="236.16" y="335.860562">Input Coin's Heads Probability (λ)</text>
    </g>
   </g>
   <g id="matplotlib.axis_2">
    <g id="ytick_1">
     <g id="line2d_7">
      <defs>
       <path d="M 0 0 
L -3.5 0 
" id="mbb864ec53e" style="stroke:#000000;stroke-width:0.8;"/>
      </defs>
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mbb864ec53e" y="295.488055"/>
      </g>
     </g>
     <g id="text_8">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 299.287274)" x="50.6" y="299.287274">0</text>
     </g>
    </g>
    <g id="ytick_2">
     <g id="line2d_8">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mbb864ec53e" y="248.082866"/>
      </g>
     </g>
     <g id="text_9">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 251.882085)" x="50.6" y="251.882085">50</text>
     </g>
    </g>
    <g id="ytick_3">
     <g id="line2d_9">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mbb864ec53e" y="200.677678"/>
      </g>
     </g>
     <g id="text_10">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 204.476897)" x="50.6" y="204.476897">100</text>
     </g>
    </g>
    <g id="ytick_4">
     <g id="line2d_10">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mbb864ec53e" y="153.272489"/>
      </g>
     </g>
     <g id="text_11">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 157.071708)" x="50.6" y="157.071708">150</text>
     </g>
    </g>
    <g id="ytick_5">
     <g id="line2d_11">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mbb864ec53e" y="105.8673"/>
      </g>
     </g>
     <g id="text_12">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 109.666519)" x="50.6" y="109.666519">200</text>
     </g>
    </g>
    <g id="ytick_6">
     <g id="line2d_12">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mbb864ec53e" y="58.462112"/>
      </g>
     </g>
     <g id="text_13">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 62.26133)" x="50.6" y="62.26133">250</text>
     </g>
    </g>
    <g id="text_14">
     <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-90, 25.432813, 174.528)" x="25.432813" y="174.528">Coin Flips Needed</text>
    </g>
   </g>
   <g id="line2d_13">
    <path clip-path="url(#pd228807032)" d="M 73.832727 294.540094 
L 77.112066 294.554399 
L 80.391405 294.568591 
L 83.670744 294.582672 
L 86.950083 294.596641 
L 90.229421 294.6105 
L 93.50876 294.624248 
L 96.788099 294.637886 
L 100.067438 294.651415 
L 103.346777 294.664835 
L 106.626116 294.678147 
L 109.905455 294.691351 
L 113.184793 294.704447 
L 116.464132 294.717436 
L 119.743471 294.730319 
L 123.02281 294.743096 
L 126.302149 294.755768 
L 129.581488 294.768334 
L 132.860826 294.780796 
L 136.140165 294.793155 
L 139.419504 294.805409 
L 142.698843 294.817561 
L 145.978182 294.82961 
L 149.257521 294.841557 
L 152.53686 294.853403 
L 155.816198 294.865147 
L 159.095537 294.876791 
L 162.374876 294.888335 
L 165.654215 294.899779 
L 168.933554 294.911125 
L 172.212893 294.922372 
L 175.492231 294.93352 
L 178.77157 294.944571 
L 182.050909 294.955525 
L 185.330248 294.966383 
L 188.609587 294.977144 
L 191.888926 294.987809 
L 195.168264 294.99838 
L 198.447603 295.008855 
L 201.726942 295.019237 
L 205.006281 295.029525 
L 208.28562 295.03972 
L 211.564959 295.049822 
L 214.844298 295.059832 
L 218.123636 295.06975 
L 221.402975 295.079576 
L 224.682314 295.089313 
L 227.961653 295.098958 
L 231.240992 295.108514 
L 234.520331 295.117981 
L 237.799669 295.127359 
L 241.079008 295.136649 
L 244.358347 295.14585 
L 247.637686 295.154965 
L 250.917025 295.163992 
L 254.196364 295.172933 
L 257.475702 295.181788 
L 260.755041 295.190558 
L 264.03438 295.199243 
L 267.313719 295.207843 
L 270.593058 295.216359 
L 273.872397 295.224792 
L 277.151736 295.233142 
L 280.431074 295.241409 
L 283.710413 295.249594 
L 286.989752 295.257698 
L 290.269091 295.26572 
L 293.54843 295.273662 
L 296.827769 295.281523 
L 300.107107 295.289305 
L 303.386446 295.297007 
L 306.665785 295.304631 
L 309.945124 295.312176 
L 313.224463 295.319644 
L 316.503802 295.327034 
L 319.78314 295.334348 
L 323.062479 295.341585 
L 326.341818 295.348746 
L 329.621157 295.355831 
L 332.900496 295.362841 
L 336.179835 295.369777 
L 339.459174 295.376639 
L 342.738512 295.383427 
L 346.017851 295.390142 
L 349.29719 295.396784 
L 352.576529 295.403354 
L 355.855868 295.409852 
L 359.135207 295.416279 
L 362.414545 295.422635 
L 365.693884 295.42892 
L 368.973223 295.435136 
L 372.252562 295.441282 
L 375.531901 295.447359 
L 378.81124 295.453367 
L 382.090579 295.459307 
L 385.369917 295.465179 
L 388.649256 295.470984 
L 391.928595 295.476722 
L 395.207934 295.482394 
L 398.487273 295.488 
" style="fill:none;stroke:#1f77b4;stroke-linecap:square;stroke-width:1.5;"/>
   </g>
   <g id="line2d_14">
    <path clip-path="url(#pd228807032)" d="M 73.832727 294.539951 
L 77.112066 294.528574 
L 80.391405 294.509612 
L 83.670744 294.507716 
L 86.950083 294.498235 
L 90.229421 294.483065 
L 93.50876 294.500131 
L 96.788099 294.467896 
L 100.067438 294.464103 
L 103.346777 294.45083 
L 106.626116 294.443245 
L 109.905455 294.403424 
L 113.184793 294.405321 
L 116.464132 294.374981 
L 119.743471 294.3655 
L 123.02281 294.352227 
L 126.302149 294.329472 
L 129.581488 294.316199 
L 132.860826 294.316199 
L 136.140165 294.259313 
L 139.419504 294.280171 
L 142.698843 294.280171 
L 145.978182 294.132267 
L 149.257521 294.194842 
L 152.53686 294.196738 
L 155.816198 294.177776 
L 159.095537 294.124682 
L 162.374876 294.16071 
L 165.654215 294.060211 
L 168.933554 294.079173 
L 172.212893 294.069692 
L 175.492231 293.971089 
L 178.77157 294.031768 
L 182.050909 293.988155 
L 185.330248 293.950231 
L 188.609587 293.919892 
L 191.888926 293.819393 
L 195.168264 293.825081 
L 198.447603 293.749233 
L 201.726942 293.813704 
L 205.006281 293.770091 
L 208.28562 293.508415 
L 211.564959 293.582367 
L 214.844298 293.608914 
L 218.123636 293.603225 
L 221.402975 293.37568 
L 224.682314 293.603225 
L 227.961653 293.313105 
L 231.240992 293.269492 
L 234.520331 293.241049 
L 237.799669 293.22588 
L 241.079008 292.985061 
L 244.358347 293.017297 
L 247.637686 292.753724 
L 250.917025 292.641848 
L 254.196364 292.742347 
L 257.475702 292.787856 
L 260.755041 292.55083 
L 264.03438 292.292945 
L 267.313719 292.270191 
L 270.593058 292.20572 
L 273.872397 292.143145 
L 277.151736 291.610311 
L 280.431074 291.361908 
L 283.710413 291.447237 
L 286.989752 291.375181 
L 290.269091 290.868894 
L 293.54843 290.849932 
L 296.827769 290.878375 
L 300.107107 290.136957 
L 303.386446 290.37588 
L 306.665785 289.259013 
L 309.945124 289.090251 
L 313.224463 289.319692 
L 316.503802 288.44554 
L 319.78314 288.377277 
L 323.062479 286.39574 
L 326.341818 286.636558 
L 329.621157 285.754822 
L 332.900496 286.088554 
L 336.179835 283.926878 
L 339.459174 283.052726 
L 342.738512 280.559213 
L 346.017851 279.523884 
L 349.29719 278.139652 
L 352.576529 273.986958 
L 355.855868 271.749433 
L 359.135207 267.981668 
L 362.414545 263.899134 
L 365.693884 257.791449 
L 368.973223 248.898236 
L 372.252562 234.513605 
L 375.531901 222.878476 
L 378.81124 198.186061 
L 382.090579 154.529675 
L 385.369917 53.568 
" style="fill:none;stroke:#ff7f0e;stroke-linecap:square;stroke-width:1.5;"/>
   </g>
   <g id="patch_3">
    <path d="M 57.6 307.584 
L 57.6 41.472 
" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;"/>
   </g>
   <g id="patch_4">
    <path d="M 414.72 307.584 
L 414.72 41.472 
" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;"/>
   </g>
   <g id="patch_5">
    <path d="M 57.6 307.584 
L 414.72 307.584 
" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;"/>
   </g>
   <g id="patch_6">
    <path d="M 57.6 41.472 
L 414.72 41.472 
" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;"/>
   </g>
   <g id="text_15">
    <text style="font-family:DejaVu Sans;font-size:12px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 236.16, 35.472)" x="236.16" y="35.472">Coin Flips for exp(-x)</text>
   </g>
   <g id="legend_1">
    <g id="patch_7">
     <path d="M 64.6 78.82825 
L 274.728125 78.82825 
Q 276.728125 78.82825 276.728125 76.82825 
L 276.728125 48.472 
Q 276.728125 46.472 274.728125 46.472 
L 64.6 46.472 
Q 62.6 46.472 62.6 48.472 
L 62.6 76.82825 
Q 62.6 78.82825 64.6 78.82825 
z
" style="fill:#ffffff;opacity:0.8;stroke:#cccccc;stroke-linejoin:miter;"/>
    </g>
    <g id="line2d_15">
     <path d="M 66.6 54.570437 
L 86.6 54.570437 
" style="fill:none;stroke:#1f77b4;stroke-linecap:square;stroke-width:1.5;"/>
    </g>
    <g id="line2d_16"/>
    <g id="text_16">
     <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:start;" transform="rotate(-0, 94.6, 58.070437)" x="94.6" y="58.070437">Coin Flip Lower Bound (Mendo)</text>
    </g>
    <g id="line2d_17">
     <path d="M 66.6 69.248562 
L 86.6 69.248562 
" style="fill:none;stroke:#ff7f0e;stroke-linecap:square;stroke-width:1.5;"/>
    </g>
    <g id="line2d_18"/>
    <g id="text_17">
     <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:start;" transform="rotate(-0, 94.6, 72.748562)" x="94.6" y="72.748562">Avg. Coins Flipped exp(-x) (Flajolet)</text>
    </g>
   </g>
  </g>
 </g>
 <defs>
  <clipPath id="pd228807032">
   <rect height="266.112" width="357.12" x="57.6" y="41.472"/>
  </clipPath>
 </defs>
</svg>