(Arxiv version, Dec. 2009) Submitted to journal.
Proc. of the ACM STOC (2010), Cambridge, MA.
(Arxiv Version, Nov. 2009) PODC (2010), Zurich.
Conference Version (ACM-SIAM Proc. of SODA) Jan. 2010, Austin, TX.
Conference Version (Proc. of the ACM STOC) 2009, Maryland.
Revised version Submitted (December 2009).
journal version SIAM J. on Disc. Math. (to appear).
Revised Version Submitted (December 2009).
Discrete Math. (to appear).
Algorithmic Number Theory Symposium (ANTS VIII)
Banff, Canada, May 2008, Springer Lecture Notes in CS, pp. 402-415. Ann. Appl. Probab. (to appear)
Ann. Appl. Probab. (to appear)
Algorithmic Number Theory Symposium (ANTS VIII)
Banff, Canada, May 2008, Springer Lecture Notes in CS, pp. 1-36.
FOCS 2007 version (IEEE Proc. of the Foundations of Computer Science (FOCS),
October 2007, Providence, RI, appeared.)
IEEE Trans. on Info. Theory (submitted May 2007), revised (August 2009) pdf file
Preprint pdf file (Under revision)
ACM Symp. on Theory of Computing (STOC, San Diego, 2007, appeared);
journal version submitted pdf file
draft pdf file (Under RECONSTRUCTION -- Lemma 6 is wrong, which leaves a major gap in the main theorem!)
IEEE Symp. on Info. Theory (Nice, France 2007), appeared pdf file
Submitted (October 2008) pdf file
Ann. Appl. Probab. 17(4):1424-1445, 2007; `final' version :
Foundations & Trends in Theoretical Computer
Science, (2006)
Now Publishers pdf file (120 pages, 04/18/06)
Electronic J. Probab. 11 (2006), 1-26. pdf file
IEEE Symp. On Info. Theory June 27-July 2(Chicago, 2004) word document
Random Struct. & Alg. (to appear) pdf file
Preliminary version appeared in Proc. of
the
ACM STOC 2003, pages 287-296.
Jour. Theor. Probab. (to appear) Preprint pdf file
Israel J. Math. (appeared) a somewhat condensed version (pdf file)
a fuller version (pdf file) Proc. of the Annual Symposium on Discrete
Algorithms (SODA 2004).
Journal version in Random Struct. & Algorithms (to appear) pdf file
Memoires of the AMS (to appear) pdf file
Discrete Math. (to appear) pdf file
The number of linear extensions of the
Boolean
lattice: Graham Brightwell and Prasad Tetali,
Order Vol. 20 (2003),
333-345 pdf
file
Elementary bounds on Poincaré and
log-Sobolev constants for decomposable Markov chains:
Mark Jerrum, Jung-Bae Son, Prasad Tetali and Eric
Vigoda Ann. Appl. Probab.(2004)
;
Isaac
Newton
Institute Preprint NI03006-CMP
DIMACS-AMS Special Volume Vol. 63
(2004), 97-104 pdf file
DIMACS-AMS Special Volume Vol. 63 (2004), 13-28 pdf file
Combin. Probab. & Computing 12 (2003), 515-546 pdf file
SIAM J. on Discrete Math. 16 (2003) 604-615 ps file
APPROX 2002; Algorithmica (2004) (to appear) pdf file
Random Structures & Algorithms 18 (2002), 249-259 pdf file
Random Structures & Algorithms 19 (2001), 87-98 pdf file
J. Comb. Theory (Series A) 93 (2001), 192-198 pdf file
Combinatorics, Probability & Computing 10 (2001), 1-28 pdf file
J. Math. Physics 41 (2000), 1598-1615 pdf file
Combinatorica 20 (2000), 153-172 pdf file
Discrete Math. 213 (2000), 123-139 pdf file
IEEE Symp. on Foundations of Computer Science (Oct. 1999), New York pdf file
IEEE Symp. on Foundations of Computer Science (Oct. 1999), New York pdf file
IEEE Trans. on Communications (Oct. 1999), 1593-1603 pdf file
Proc. of the Symp. on Discrete Algorithms (1994), 402-411; SIAM J. on Computing 28 (1999), 1232-1246 pdf file
Proc. of 8th Annual ACM/SIAM Symposium on Discrete Algorithms Jan. 1997; Random Structures & Algorithms 14 (1999), 293-308 pdf file
SIAM Conf. on Discrete Math. (1998), Toronto, Canada; DIMACS-AMS volume on Randomization Methods in Algorithm Design 43 (ed. By Pardalos et al.) (1998), 147-160 pdf file
presented at LATIN '98, Campinas, Brazil; also appeared in Lecture Notes in Computer Science 1380 (1998) pdf file
Combinatorics, Probability and Computing 7 (1998), 141-148 pdf file
J. Combinatorial Theory (Series B) 72 (1998), 157-159 pdf file
Bell Labs Tech. Memo. (May 1994), DIMACS Tech.
Report No. 94-30 (1994),
J. Graph Theory 24 (1997), 117-139 pdf file
A note on expected hitting times for birth
and
death chains:
J. Palacios and P. Tetali
Statistics and Probability Letters 30 (1996), 119-125 pdf file
Technical Report 91-71, Oct. 1991; also Discrete Applied Math. 57 (1995), 1-10 pdf file
Acta Arithmetica LXIX.3 (1995), 243-258 pdf file
in Discrete Probability and Algorithms, IMA Volumes in Applied Mathematics and its Applications (eds., D. Aldous et al.), Springer-Verlag, New York (1995) pdf file
Combinatorics, Probability & Computing, special issue dedicated to the 80th birthday of Paul Erdös, No. 3 (1994) 421-427 pdf file
Combinatorics, Paul Erdös Is Eighty (Vol. 1), Keszthely, Hungary (1993), 433-451 pdf file
SIAM Journal on Discrete Mathematics 6 (1993), 363-374 pdf file
Journal on Discrete Mathematics 6 (1993), 110-123 pdf file
Journal of Theoretical Probability 4 (1991), 101-109 pdf file
Proceedings of 10th Annual ACM Symposium on Principles of Distributed Computing Montreal, Canada (1991) pdf file
Random Structures and Algorithms 1 (1990) 245-261 pdf file