jung-bae's assorted pages:

elementary bounds on poincaré and log-sobolev constants for decomposable markov chains (isaac newton institute preprint ni03006-cmp), with mark jerrumprasad tetali and eric vigoda.
spectral gap and log-sobolev constant for balanced matroids (focs 2002), with mark jerrum.
edge isoperimetry and rapid mixing on matroids and geometric markov chains (stoc 2001), with ravi montenegro.
berechnung konvexer hüllen in erwarteter linearzeit (universität des saarlandes, fachbereich informatik, technical report fb14-99-04).