Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

STOC
2004
ACM

favoriteEmaildiscussreport

89views Algorithms» more STOC 2004»

Hit-and-run from a corner

14 years 4 months ago

Hit-and-run from a corner

Download www-math.mit.edu

We show that the hit-and-run random walk mixes rapidly starting from any interior point of a convex body. This is the first random walk known to have this property. In contrast, the ball walk can take exponentially many steps from some starting points. The proof extends to sampling an exponential density over a convex body.

László Lovász, Santosh Vempal

Real-time Traffic

Algorithms | Convex Body | Hit-and-run Random Walk | STOC 2004 |

claim paper

Related Content

» Gray Level Corner Detection

» Phase Congruency Detects Corners and Edges

» A Multiscale Bilateral Structure Tensor Based Corner Detector

» KCosine Corner Detection

» Active Calibration of CameraProjector Systems Based on Planar Homography

» Robust Image Corner Detection Through Curvature Scale Space

» Graph extraction from color images

» Corner Displacement from Motion Blur

» Scale Invariant Action Recognition Using Compound Features Mined from Dense Spatiotemporal...

» On corners of objects built from parallelepiped bricks

Post Info
More Details (n/a)

Added	03 Dec 2009
Updated	03 Dec 2009
Type	Conference
Year	2004
Where	STOC
Authors	László Lovász, Santosh Vempala

Comments (0)