Random weighting, asymptotic counting, and inverse isoperimetry

Israel Journal of Mathematics

Volumn 158, Issue , 2007, Pages 159-191

  Barvinok, Alexander ^a   Samorodnitsky, Alex ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 58449088400     PISSN: 00212172     EISSN: 15658511     Source Type: Journal    
DOI: 10.1007/s11856-007-0008-8     Document Type: Article

References (17)

1. N. Alon R. Boppana J. Spencer 1998 An asymptotic isoperimetric inequality Geometric and Functional Analysis 8 411 436
2. A. Barvinok 1997 Approximate counting via random optimization Random Structures & Algorithms 11 187 198
3. A. Barvinok A. Samorodnitsky 2001 The distance approach to approximate combinatorial counting Geometric and Functional Analysis 11 871 899
4. G. R. Grimmett and D. R. Stirzaker, Probability and Random Processes, Third edition, The Clarendon Press, Oxford University Press, New York, 2001.
5. M. Jerrum and A. Sinclair, The Markov chain Monte Carlo method: an approach to approximate counting and integration, in Approximation Algorithms for NP-hard Problems (D. S. Hochbaum, ed.), PWS, Boston, 1997, pp. 483-520.
6. M. Jerrum A. Sinclair E. Vigoda 2004 A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries Journal of the Association for Computing Machinery 51 671 697
7. R. Latała 1997 Sudakov minoration principle and supremum of some processes Geometric and Functional Analysis 7 936 953
8. I. Leader, Discrete isoperimetric inequalities, in Probabilistic Combinatorics and its Applications (San Francisco, CA 1991), Proceedings of Symposia in Applied Mathematics, Vol. 44, American Mathematical Society, Providence, RI, 1991, pp. 57-80.
9. M. Ledoux, The Concentration of Measure Phenomenon, Mathematical Surveys and Monographs, Vol. 89, American Mathematical Society, Providence, RI, 2001.
10. J. H. van Lint, Introduction to Coding Theory, Third edition, Graduate Texts in Mathematics, Vol. 86, Springer-Verlag, Berlin, 1999.
11. H. J. Malik, Logistic distribution, in Encyclopedia of Statistical Sciences (S. Kotz, N. L. Johnson and C. B. Read, eds.), Vol. 5, Wiley-Interscience, New York, 1985, pp. 123-129.
12. G. Mikhalkin, Amoebas of algebraic varieties and tropical geometry, in Different Faces of Geometry, Int. Math. Ser. (N.Y.), Kluwer/Plenum, New York, 2004, pp. 257-300.
13. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover, New York, 1998.
14. S. M. Stigler 1973 The asymptotic distribution of the trimmed mean Annals of Statistics 1 472 477
15. M. Talagrand 1994 The supremum of some canonical processes American Journal of Mathematics 116 283 325
16. M. Talagrand 1995 Concentration of measure and isoperimetric inequalities in product spaces Publications Mathématiques de l'Institut des Hautes Études Scientifiques 81 73 205
17. A. Yong, Experimental C++codes for estimating permanents, hafnians and the number of forests in a graph, available at http://www.math.lsa.umich.edu/ ~barvinok/papers.html, 2003.