Large deviation based upper bounds for the LCS-problem
We analyse and apply a large deviation and Montecarlo simulation based method for the computation of improved upper bounds on the Chvatal-Sankoff constant for i.i.d. random sequences over a finite alphabet. Our theoretical results show that this method converges to the exact value of when a control...
| প্রধান লেখক: | , , |
|---|---|
| বিন্যাস: | Report |
| প্রকাশিত: |
Unspecified
2003
|