elementary
bounds on poincaré and log-sobolev constants for decomposable markov
chains (isaac newton institute
preprint ni03006-cmp), with mark
jerrum, prasad
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).