Global information from local observation

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 2002, Pages 701-710

  Benjamini, Itai ^a   Lovász, László ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL OPTIMIZATION; GRAPH THEORY; POLYNOMIAL APPROXIMATION; RANDOM PROCESSES; THEOREM PROVING;

GLOBAL INFORMATION; RANDOM BALANCING;

COMPUTER SCIENCE;

EID: 0036953799     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. D. Aldous, My favorite 6 open problems in mathematical probability. Preprint, (2001).
2. B. Bollobás, Volume estimates and rapid mixing. Flavors of geometry, 151-182
3. Math. Sci. Res. Inst. Publ., 31, Cambridge Univ. Press, Cambridge, 1997.
4. R.L. Brooks, C.A.B. Smith, A.H. Stone, W.T. Tutte, The dissection of rectangles into squares. Duke Math. J. 7, (1940). 312-340. (Reviewer: P. Scherk) 48.0X
5. P. Buser, Geometry and spectra of compact Riemann surfaces. Progress in Mathematics, 106. Birkheuser Boston, Inc., Boston, MA, xiv+454 pp, 1992.
6. J. Csima and L. Lovász: A matching algorithm for regular bipartite graphs, Discrete Appl. Math. 35 (1992), 197-203.
7. R.J. Duffin, Basic properties of discrete analytic functions, Duke Math. J. 23 (1956), 335-363.
8. J. Ferrand, Fonctions préharmoniques et fonctions préholomorphes. Bull. Sci. Math. 68, (1944). 152-180.
9. O. Häggström: Finite Markov chains and algorithmic applications. Preprint, (2002).
10. H. Kesten: Distinguishing and reconstructing sceneries from observations along random walk paths, Microsurveys in Discrete Probability DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 41, Amer. Math. Soc., Providence, RI (1998), 75-83.
11. N. Linial, A. Samorodnitsky and A. Wigderson: A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents, Combinatorica 20 (2000), 545-568.
12. L. Lovász and P. Winkler, Mixing times, Microsurveys in Discrete Probability DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 41, Amer. Math. Soc., Providence, RI (1998), 85-133.
13. C. Mercat, Discrete Riemann surfaces and the Ising model. Comm. Math. Phys. 218 (2001), no. 1, 177-216.
14. B. Mohar and C. Thomassen, Graphs on surfaces. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, xii+291 pp, 2001.