Improved Bounds for Mixing Rates of Marked Chains and Multicommodity Flow
暂无分享,去创建一个
[1] J. Keilson. Markov Chain Models--Rarity And Exponentiality , 1979 .
[2] D. Aldous. Some Inequalities for Reversible Markov Chains , 1982 .
[3] Noga Alon,et al. lambda1, Isoperimetric inequalities for graphs, and superconcentrators , 1985, J. Comb. Theory, Ser. B.
[4] N. Alon. Eigenvalues and expanders , 1986, Comb..
[5] Andrei Z. Broder,et al. How hard is it to marry at random? (On the approximation of the permanent) , 1986, STOC '86.
[6] D. Aldous. On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing , 1987, Probability in the Engineering and Informational Sciences.
[7] Frank Thomson Leighton,et al. An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[8] A. Sokal,et al. Bounds on the ² spectrum for Markov chains and Markov processes: a generalization of Cheeger’s inequality , 1988 .
[9] A. Sinclair. Randomised algorithms for counting and generating combinatorial structures , 1988 .
[10] Milena Mihail,et al. Conductance and convergence of Markov chains-a combinatorial treatment of expanders , 1989, 30th Annual Symposium on Foundations of Computer Science.
[11] Mark Jerrum,et al. Approximating the Permanent , 1989, SIAM J. Comput..
[12] Martin E. Dyer,et al. A random polynomial-time algorithm for approximating the volume of convex bodies , 1991, JACM.
[13] Bojan Mohar,et al. Isoperimetric numbers of graphs , 1989, J. Comb. Theory, Ser. B.
[14] Mark Jerrum,et al. Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains , 1987, International Workshop on Graph-Theoretic Concepts in Computer Science.
[15] Mark Jerrum,et al. Polynomial-Time Approximation Algorithms for Ising Model (Extended Abstract) , 1990, ICALP.
[16] Mark Jerrum,et al. Fast Uniform Generation of Regular Graphs , 1990, Theor. Comput. Sci..
[17] Farhad Shahrokhi,et al. The maximum concurrent flow problem , 1990, JACM.
[18] Farhad Shahrokhi,et al. Sparsest cuts and bottlenecks in graphs , 1990, Discret. Appl. Math..
[19] L. Khachiyan,et al. On the conductance of order Markov chains , 1991 .
[20] P. Diaconis,et al. Geometric Bounds for Eigenvalues of Markov Chains , 1991 .
[21] Alistair Sinclair,et al. Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow , 1992, Combinatorics, Probability and Computing.