Access

You are not currently logged in.

Access JSTOR through your library or other institution:

login

Log in through your institution.

Journal Article

On the Rate of Convergence of Some Stochastic Processes

Walter Kern
Mathematics of Operations Research
Vol. 14, No. 2 (May, 1989), pp. 275-280
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/3689706
Page Count: 6
Were these topics helpful?
See something inaccurate? Let us know!

Select the topics that are inaccurate.

Cancel
  • Download ($30.00)
  • Add to My Lists
  • Cite this Item
On the Rate of Convergence of Some Stochastic Processes
Preview not available

Abstract

We present a general technique for obtaining bounds on the deviation of the optimal value of some stochastic combinatorial problems from their mean. As a particular application, we prove an exponential rate of convergence for the length of a shortest path through n random points in the unit square. This strengthens a previous result of Steele [St (1981b)].

Page Thumbnails

  • Thumbnail: Page 
275
    275
  • Thumbnail: Page 
276
    276
  • Thumbnail: Page 
277
    277
  • Thumbnail: Page 
278
    278
  • Thumbnail: Page 
279
    279
  • Thumbnail: Page 
280
    280