Around the circular law

Probability Surveys

Volumn 9, Issue 1, 2012, Pages 1-89

  Bordenave, Charles ^a   Chafai, Djalil ^b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b CNRS   (France)

Author keywords

Circular law; Random graphs; Random matrices; Singular values; Spectrum

Indexed keywords

EID: 84864208735     PISSN: None     EISSN: 15495787     Source Type: Journal    
DOI: 10.1214/11-PS183     Document Type: Article

References (157)

1. Ádamozak, R. (2011). On the Marchenko-Pastur and circular laws for some classes of random matrices with dependent entries. Electronic Jour-nal of Probability 16 1065-1095.
2. AKEMANN, G. and KANZIEPER, E. (2007). Integrable structure of Gini-bre's ensemble of real random matrices and a Pfaffian integration theorem. J. Stat. Phys. 129 1159-1231. MR2363393 (2009a:82024)
3. AKEMANN, G., PHILLIPS, M. J. and SHIFRIN, L. (2009). Gap probabil-ities in non-Hermitian random matrix theory. J. Math. Phys. 50 063504, 32. MR2536111 (2010f:60017)
4. ALDOUS, D. (1992). Asymptotics in the random assignment problem. Probab. Theory Related Fields 93 507-534.
5. ALDOUS, D. and LYONS, R. (2007). Processes on unimodular random networks. Electron. J. Probab. 12 no. 54, 1454-1508 (electronic).
6. ALDOUS, D. and STEELE, J. M. (2004). The objective method: proba-bilistic combinatorial optimization and local weak convergence. In Proba-bility on discrete structures. Encyclopaedia Math. Sci. 110 1-72. Springer, Berlin.
7. ANDERSON, G. W., GUIONNET, A. and ZEITOUNI, O. (2010). An intro-duction to random matrices. Cambridge Studies in Advanced Mathematics 118. Cambridge University Press, Cambridge. MR2760897
8. ANDREW, A. L. (1990). Eigenvalues and singular values of certain random matrices. J. Comput. Appl. Math. 30 165-171.
9. AZAIS, J.-M. and WSOHEBOR, M. (2005). On the roots of a random sys-tem of equations. The theorem on Shub and Smale and some extensions. Found. Comput. Math. 5 125-144. MR2149413 (2006h:60087)
10. BAI, Z. D. (1997). Circular law. Ann. Probab. 25 494-529.
11. BAI, Z. D. and SILVERSTEIN, J. W. (2006). Spectral Analysis of Large Dimensional Random Matrices. Mathematics Monograph Series 2. Science Press, Beijing.
12. BAI, Z. D., SILVERSTEIN, J. W. and YIN, Y. Q. (1988). A note on the largest eigenvalue of a large-dimensional sample covariance matrix. J. Multivariate Anal. 26 166-168.
13. BAI, Z. D. and YIN, Y. Q. (1986). Limiting behavior of the norm of products of random matrices and two problems of Geman-Hwang. Probab. Theory Related Fields 73 555-569.
14. BAI, Z. D. and YIN, Y. Q. (1993). Limit of the smallest eigenvalue of a large-dimensional sample covariance matrix. Ann. Probab. 21 1275-1294.
15. BELINSOHI, S., DEMBO, A. and GUIONNET, A. (2009). Spectral measure of heavy tailed band and covariance random matrices. Comm. Math. Phys.289 1023-1055.
16. BEN AROUS, G. and GUIONNET, A. (2008). The spectrum of heavy tailed random matrices. Comm. Math. Phys. 278 715-751.
17. BEN AROUS, G. and ZEITOUNI, O. (1998). Large deviations from the circular law. ESAIM Probab. Statist. 2 123-134 (electronic). MR1660943 (2000g:60045)
18. BENAYOH-GEORGES, F. and CHAPON, F. (2011). Random right eigenvalues of Gaussian quaternionic matrices. preprint arXiv:1104.4455 [math.PR].
19. BENDER, M. (2010). Edge scaling limits for a family of non-Hermitian random matrix ensembles. Probab. Theory Related Fields 147 241-271.
20. BIANE, P. and LEHNER, F. (2001). Computation of some examples of Brown's spectral measure in free probability. Colloq. Math. 90 181-211.
21. BLOOM, T. and SHIFFMAN, B. (2007). Zeros of random polynomials on Cm. Math. Res. Lett. 14 469-479. MR2318650 (2008f:32009)
22. Bordenave, C. (2011). On the spectrum of sum and product of non-Hermitian random matrices. Electronic Communications in Probability 16 104-113.
23. Bordenave, C., Caputo, P. and Chafai, D. (2011). Circular Law The-orem for Random Markov Matrices. preprint arXiv:0808.1502 [math.PR] to appear in Probab. Theor. and Related Fields.
24. Bordenave, C., Caputo, P. and Chafai, D. (2011). The spectral mea-sure of random generators. preprint in preparation.
25. Bordenave, C., Caputo, P. and Chafai, D. (2011). Spectrum of large random reversible Markov chains: Heavy-tailed weigths on the complete graph. Annals of Probability 39 1544-1590.
26. Bordenave, C., Caputo, P. and Chafai, D. (2011). Spectrum of non-Hermitian heavy tailed random matrices. Communications in Mathemat-ical Physics 307 513-560.
27. BORODIN, A. and SINCLAIR, C. D. (2009). The Ginibre ensemble of real random matrices and its scaling limits. Comm. Math. Phys. 291 177-224. MR2530159 (2010e:60012)
28. BOUOHAUD, J. P. and CIZEAU, P. (1994). Theory of Levy matrices. Phys. Rev. E 3 1810-1822.
29. BOURGAIN, J., VU, V. H. and WOOD, P. M. (2010). On the singularity probability of discrete random matrices. J. Funct. Anal. 258 559-603. MR2557947
30. BROWN, L. G. (1986). Lidskii's theorem in the type II case. In Geometric methods in operator algebras (Kyoto, 1983). Pitman Res. Notes Math. Ser. 123 1-35. Longman Sci. Tech., Harlow.
31. Chafai, D. (2010). Circular law for noncentral random matrices. Journal of Theoretical Probability 23 945-950.
32. Chafai, D. (2010). The Dirichlet Markov Ensemble. J. of Multivariate Analysis 101 555-567.
33. Chafai, D., GUEDON, O., LEOUE, G. and PAJOR, A. (2011). Interac-tions between compressed sensing, random matrices, and high dimensional geometry. forthcoming book [URL].
34. CHATTERJEE, S. (2006). A generalization of the Lindeberg principle. Ann. Probab. 34 2061-2076.
35. CHATTERJEE, S., DIAOONIS, P. and SLY, A. (2010). Properties of Uni-form Doubly Stochastic Matrices. preprint arXiv:1010.6136 [math.PR].
36. CHEN, Z., ZHANG, J.-T. and HU, F., eds. (2008). Advances in statistics. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ Including the proceedings of the conference in honor of Professor Zhidong Bai on his 65th birthday, held at the National Uni. of Singapore, Singapore, July 20, 2008. MR2407790 (2009f:62003)
37. DELLAOHERIE, C. and MEYER, P.-A. (1978). Probabilities and potential. North-Holland Mathematics Studies 29. North-Holland Publishing Co., Amsterdam.
38. DONG, Z., JIANG, T. and LI, D. (2011). Circular Law and Arc Law for Truncation of Random Unitary Matrix. preprint, personal communication by Tiefeng Jiang.
39. DOZIER, R. B. and SILVERSTEIN, J. W. (2007). On the empirical dis-tribution of eigenvalues of large dimensional information-plus-noise-type matrices. J. Multiv. Anal. 98 678-694.
40. EDELMAN, A. (1988). Eigenvalues and condition numbers of random ma-trices. SIAM J. Matrix Anal. Appl. 9 543-560.
41. EDELMAN, A. (1997). The probability that a random real Gaussian ma-trix has k real eigenvalues, related distributions, and the circular law. J. Multivariate Anal. 60 203-232.
42. EDELMAN, A. and KOSTLAN, E. (1995). How many zeros of a Random polynomial are real? Bull. Amer. Math. Soc. (N.S.) 32 1-37. MR1290398 (95m:60082)
43. EDELMAN, A. and KOSTLAN, E. (1996). Erratum: "How many zeros of a random polynomial are real?" [Bull. Amer. Math. Soc. (N.S.) 32 (1995), no. 1, 1-37]. Bull. Amer. Math. Soc. (N.S.) 33 325. MR1376652
44. EDELMAN, A., KOSTLAN, E. and SHUB, M. (1994). How many eigenval-ues of a random matrix are real? J. Amer. Math. Soc. 7 247-267.
45. EMIRIS, I., GALLIGO, A. and TSIGARIDAS, E. (2010). Random polynomi-als and expected complexity of bisection methods for real solving. preprint arXiv:1005.2001 [cs.SC].
46. ERDOS, L., SOHLEIN, B. and YAU, H.-T. (2010). Wegner estimate and level repulsion for Wigner random matrices. Int. Math. Res. Not. IMRN 3 436-479.
47. FEINBERG, J. and ZEE, A. (1997). Non-Gaussian non-Hermitian random matrix theory: phase transition and addition formalism. Nuclear Phys. B 501 643-669.
48. FEINBERG, J. and ZEE, A. (1997). Non-Hermitian Random Matrix The-ory: Method of Hermitian Reduction. Nucl. Phys. B 3 579-608.
49. FORRESTER, P. J. (2010). Log-gases and random matrices. London Mathematical Society Monographs Series 34. Princeton University Press, Princeton, NJ. MR2641363
50. FORRESTER, P.J. and KRISHNAPUR, M. (2009). Derivation of an eigen-value probability density function relating to the Poincare disk. J. of Physics A: Math. and Theor. 42 385204.
51. FUGLEDE, B. and KADISON, R. V. (1952). Determinant theory in finite factors. Ann. of Math. (2) 55 520-530.
52. GALLIGO, A. (2010). Intriguing Patterns in the Roots of the Derivatives of some Random Polynomials. preprint oai:hal.inria.fr:inria-00552081.
53. GINIBRE, J. (1965). Statistical ensembles of complex, quaternion, and real matrices. J. Mathematical Phys. 6 440-449.
54. GIRKO, V. L. (1984). The circular law. Teor. Veroyatnost. i Primenen. 29 669-679.
55. GIRKO, V. L. (1990). Theory of random determinants. Mathematics and its Applications (Soviet Series) 45. Kluwer Academic Publishers Group, Dordrecht. Translated from the Russian.
56. GIRKO, V. L. (1994). The circular law: ten years later. Random Oper. Stochastic Equations 2 235-276.
57. GIRKO, V. L. (2001). Theory of stochastic canonical equations. Vol. I. Mathematics and its Applications 535. Kluwer Academic Publishers, Dor-drecht. MR1887675 (2003f:60048)
58. GIRKO, V. L. (2004). The strong circular law. Twenty years later. I. Random Oper. Stochastic Equations 12 49-104.
59. GIRKO, V. L. (2004). The strong circular law. Twenty years later. II. Random Oper. Stochastic Equations 12 255-312.
60. GIRKO, V. L. (2005). The circular law. Twenty years later. III. Random Oper. Stochastic Equations 13 53-109.
61. m and Halloween Law. Random Oper. Stoch. Equ. 18 327-353. MR2747827
62. GOLDMAN, A. (2010). The Palm measure and the Voronoi tes-sellation for the Ginibre process. Ann. Appl. Probab. 20 90-128. MR2582643 (2011d:60038)
63. GOLDSHEID, I. Y. and KHORUZHENKO, B. A. (2000). Eigenvalue curves of asymmetric tridiagonal random matrices. Electron. J. Probab. 5 no. 16, 28 pp. (electronic). MR1800072 (2002j:82061)
64. GOLDSHEID, I. Y. and KHORüZHENKO, B. A. (2005). The Thouless for-mula for random non-Hermitian Jacobi matrices. Israel J. Math. 148 331-346. Probability in mathematics. MR2191234 (2006k:47082)
65. GOLUB, G. H. and VAN LOAN, C. F. (1996). Matrix computations, third ed. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD.
66. GÖTZE, F. and TIKHOMIROV, A. (2010). The circular law for random matrices. Ann. Probab. 38 1444-1491. MR2663633
67. GÖTZE, F. and TIKHOMIROV, A. (2010). On the Asymptotic Spectrum of Products of Independent Random Matrices. arXiv:1012.2710 [math.PR].
68. GÖTZE, F. and ZAPOROZHETS, D. (2011). On the Distribution of Complex Roots of Random Polynomials with Heavy-tailed Coefficients. arXiv:1104.5360 [math.PR].
69. GUDOWSKA-NOWAK, E., JAROSZ, A., NOWAK, M. and PAPPE, G. (2007). Towards non-Hermitian random Levy matrices. Acta Physica Polonica B 38 4089-4104.
70. GUIONNET, A., KRISHNAPUR, M. and ZEITOUNI, O. (2009). The single ring theorem. preprint available on arXiv:0909.2214 [math.PR] to appear in the Annals of Mathematics.
71. GUIONNET, A., WOOD, P. M. and ZEITOUNI, O. (2011). Con-vergence of the spectral measure of non normal matrices. preprint arXiv:1110.2471 [math.PR].
72. GUIONNET, A. and ZEITOUNI, O. (2000). Concentration of the spectral measure for large matrices. Electron. Comm. Probab. 5 119-136 (elec-tronic).
73. GUIONNET, A. and ZEITOUNI, O. (2010). Support convergence in the single ring theorem. preprint arXiv:1012.2624 [math.PR].
74. GUNTUBOYINA, A. and LEEB, H. (2009). Concentration of the spectral measure of large Wishart matrices with dependent entries. Electron. Com-mun. Probab. 14 334-342. MR2535081 (2011c:60023)
75. HAAGERUP, U. and LARSEN, F. (2000). Brown's spectral distribution measure for R-diagonal elements in finite von Neumann algebras. J. Funct. Anal. 176 331-367.
76. HAAGERUP, U. and SCHULTZ, H. (2007). Brown measures of unbounded operators affiliated with a finite von Neumann algebra. Math. Scand. 100 209-263. MR2339369 (2008m:46139)
77. HAMMERSLEY, J. M. (1956). The zeros of a random polynomial. In Pro-ceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, 1954-1955, vol. II 89-111. University of California Press, Berkeley and Los Angeles. MR0084888 (18,941c)
78. HOLZ, D. E., ORLAND, H. and ZEE, A. (2003). On the remarkable spec-trum of a non-Hermitian random matrix model. J. Phys. A 36 3385-3400. Random matrix theory. MR1986425 (2004e:82033)
79. HÖRMANDER, L. (1983). The analysis of linear partial differential opera-tors. I. Fundamental Principles of Mathematical Sciences 256. Springer-Verlag Distribution theory and Fourier analysis. MR717035 (85g:35002a)
80. HORN, A. (1954). On the eigenvalues of a matrix with prescribed singular values. Proc. Amer. Math. Soc. 5 4-7. MR0061573 (15,847d)
81. HORN, R. A. and JOHNSON, C. R. (1990). Matrix analysis. Cambridge University Press, Cambridge. Corrected reprint of the 1985 original.
82. HORN, R. A. and JOHNSON, C. R. (1994). Topics in matrix analysis. Cambridge University Press, Cambridge. Corrected reprint of the 1991 original.
83. HOUGH, J. B., KRISHNAPUR, M., PERES, Y. and VIRAG, B. (2009). Zeros of Gaussian analytic functions and determinantal point processes. University Lecture Series 51. AMS, Providence, RI. MR2552864 (2011f:60090)
84. HWANG, C. R. (1986). A brief survey on the spectral radius and the spectral distribution of large random matrices with i.i.d. entries. In Random matrices and their applications (Brunswick, Maine, 1984). Contemp. Math. 50 145-152. Amer. Math. Soc., Providence, RI.
85. IBRAGIMOV, I. A. and MASLOVA, N. B. (1968). The average number of zeros of random polynomials. Vestnik Leningrad. Univ. 23 171-172. MR0238376 (38 ##6652)
86. IBRAGIMOV, I. A. and MASLOVA, N. B. (1971). The average number of real roots of random polynomials. Dokl. Akad. Nauk SSSR 199 13-16. MR0292134 (45 ##1221)
87. IBRAGIMOV, I. A. and MASLOVA, N. B. (1971). The mean number of real zeros of random polynomials. I. Coefficients with zero mean. Teor. Verojatnost. i Primenen. 16 229-248. MR0286157 (44 ##3371)
88. IBRAGIMOV, I. A. and MASLOVA, N. B. (1971). The mean number of real zeros of random polynomials. II. Coefficients with a nonzero mean. Teor. Verojatnost. i Primenen. 16 495-503. MR0288824 (44 ##6019)
89. JIANG, T. (2009). Approximation of Haar distributed matrices and lim-iting distributions of eigenvalues of Jacobi ensembles. Probab. Theory Re-lated Fields 144 221-246. MR2480790 (2010a:15080)
90. JOHANSSON, K. (2007). From Gumbel to Tracy-Widom. Probab. Theory Related Fields 138 75-112. MR2288065 (2008h:60203)
91. KAO, M. (1943). A correction to "On the average number of real roots of a random algebraic equation.". Bull. Amer. Math. Soc. 49 938. MR0009655 (5,179g)
92. KAO, M. (1943). On the average number of real roots of a random alge-braic equation. Bull. Amer. Math. Soc. 49 314-320. MR0007812 (4,196d)
93. KAO, M. (1949). On the average number of real roots of a Random algebraic equation. II. Proc. London Math. Soc. (2) 50 390-408. MR0030713 (11,40e)
94. KESTEN, H. (1959). Symmetric random walks on groups. Trans. Amer. Math. Soc. 92 336-354.
95. KHORUNZHY, A., KHORUZHENKO, B., PASTUR, L. and SHOHERBINA, M. (1992). The large-n limit in statistical mechanics and the spectral theory of disordered systems. In: Phase transition and critical phenomena 15 74-239.
96. KOSTLAN, E. (1992). On the spectra of Gaussian matrices. Linear Algebra Appl. 162/164 385-388. Directions in matrix theory (Auburn, AL, 1990).
97. LEBCEUF, P. (1999). Random analytic chaotic eigenstates. J. Statist. Phys. 95 651-664. MR1700934 (2000c:81077)
98. LEDOUX, M. (2001). The concentration of measure phenomenon. Math-ematical Surveys and Monographs 89. American Mathematical Society, Providence, RI. MR1849347 (2003k:28019)
99. LEDOUX, M. (2008). Complex Hermite polynomials: from the semi-circular law to the circular law. Commun. Stoch. Anal. 2 27-32. MR2446909
100. LEPAGE, R., WOODROOFE, M. and ZINN, J. (1981). Convergence to a stable distribution via order statistics. Ann. Probab. 9 624-632.
101. LITTLEWOOD, J. E. and OFFORD, A. C. (1943). On the number of real roots of a random algebraic equation. III. Rec. Math. [Mat. Sbornik] N.S. 12(54) 277-286. MR0009656 (5,179h)
102. LITVAK, A. E., PAJOR, A., RUDELSON, M. and TOMOZAK-JAEGERMANN, N. (2005). Smallest singular value of random matrices and geometry of random polytopes. Adv. Math. 195 491-523.
103. LOGAN, B. F. and SHEPP, L. A. (1968). Real zeros of random polyno-mials. Proc. London Math. Soc. (3) 18 29-35. MR0234512 (38 ##2829)
104. LOGAN, B. F. and SHEPP, L. A. (1968). Real zeros of Random polynomials. II. Proc. London Math. Soc. (3) 18 308-314. MR0234513 (38 ##2830)
105. LYONS, R. (2010). Identities and inequalities for tree entropy. Combin. Probab. Comput. 19 303-313.
106. MALE, C. (2011). Free probability on traffics: the limiting distribution of heavy Wigner and deterministic matrices. preprint, personal communica-tion.
107. MASLOVA, N. B. (1974). The distribution of the number of real roots of random polynomials. Teor. Verojatnost. i Primenen. 19 488-500. MR0368136 (51 ##4378)
108. MASLOVA, N. B. (1974). The variance of the number of real roots of random polynomials. Teor. Verojatnost. i Primenen. 19 36-51. MR0334327 (48 ##12646)
109. MODIARMID, C. (1989). On the method of bounded differences. In Sur-veys in combinatorics, 1989 (Norwich, 1989). London Math. Soc. Lecture Note Ser. 141 148-188. CUP, Cambridge. MR1036755 (91e:05077)
110. MCKAY, B. D. (1981). The expected eigenvalue distribution of a large regular graph. Linear Algebra Appl. 40 203-216.
111. MEOKES, M. (2009). Some results on random circulant matrices. High Dimensional Probability V: The Luminy Volume 213-223.
112. MEHTA, M. L. (1967). Random matrices and the statistical theory of en-ergy levels. Acad. Press.
113. MEHTA, M. L. (2004). Random matrices, third ed. Pure and Applied Mathematics 142. Acad. Press.
114. O'ROURKE, S. and SOSHNIKOV, A. (2010). Products of Independent Non-Hermitian Random Matrices. preprint arXiv:1012.4497 [math.PR].
115. PAN, G. M. and ZHOU, W. (2010). Circular law, extreme singular values and potential theory. J. Multivar. Anal. 101 645-656.
116. PANOHENKO, D. and TALAGRAND, M. (2007). On one property of Derrida-Ruelle cascades. C. R. Math. Acad. Sci. Paris 345 653-656. MR2371485 (2009e:60109)
117. PERES, Y. and VIRAG, B. (2005). Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process. Acta Math. 194 1-35. MR2231337 (2007m:60150)
118. PETZ, D. and HIAI, F. (1998). Logarithmic energy as an entropy func-tional. In Advances in differential equations and mathematical physics (At-lanta, GA, 1997). Contemp. Math. 217 205-221. Amer. Math. Soc., Prov-idence, RI. MR1606719 (99b:46101)
119. POPESOU, I. (2009). General tridiagonal random matrix models, limiting distributions and fluctuations. Probab. Theory Related Fields 144 179-220. MR2480789
120. REED, M. and SIMON, B. (1980). Methods of modern mathematical physics. I, Second ed. Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York. Functional analysis.
121. RIDER, B. (2003). A limit theorem at the edge of a non-Hermitian random matrix ensemble. J. Phys. A 36 3401-3409. Random matrix theory.
122. RIDER, B. (2004). Deviations from the circular law. Probab. Theory Re-lated Fields 130 337-367. MR2095933 (2005k:82023)
123. RIDER, B. and SILVERSTEIN, J. W. (2006). Gaussian fluctuations for non-Hermitian random matrix ensembles. Ann. Probab. 34 2118-2143. MR2294978 (2008d:60036)
124. RIDER, B. and VIRAG, B. (2007). The noise in the circular law and the Gaussian free field. Int. Math. Res. Not. IMRN 2 Art. ID rnm006, 33.
125. ROGERS, T. (2010). Universal sum and product rules for random matrices.J. Math. Phys. 51 093304, 15.
126. ROGERS, T. and CASTILLO, I. P. (2009). Cavity approach to the spectral density of non-Hermitian sparse matrices. Phys. Rev. E 79 012101.
127. RUDELSON, M. and VERSHYNIN, R. (2008). The Littlewood-Offord prob-lem and invertibility of random matrices. Adv. Math. 218 600-633.
128. RYAN, 0. (1998). On the limit distributions of random matrices with independent or free entries. Comm. Math. Phys. 193 595-626.
129. SAFF, E. B. and TOTIK, V. (1997). Logarithmic potentials with external fields. Fundamental Principles of Mathematical Sciences 316. Springer-Verlag Appendix B by Thomas Bloom. MR1485778 (99h:31001)
130. SOHEHR, G. and MAJUMDAR, S. N. (2008). Real roots of random poly-nomials and zero crossing properties of diffusion equation. J. Stat. Phys. 132 235-273. MR2415102 (2010a:81078)
131. SHEPP, L. and FARAHMAND, K. (2010). Expected number of real zeros of a random polynomial with independent identically distributed symmetric long-tailed coefficients. Teor. Veroyatn. Primen. 55 196-204. MR2768528
132. SHEPP, L. A. and VANDERBEI, R. J. (1995). The complex zeros of random polynomials. Trans. Amer. Math. Soc. 347 4365-4384. MR1308023 (96a:30006)
133. SHIFFMAN, B. and ZELDITOH, S. (2003). Equilibrium distribution of zeros of random polynomials. Int. Math. Res. Not. 1 25-49. MR1935565 (2003h:60075)
134. SHPARO, D. I. and SHUR, M. G. (1962). On the distribution of roots of random polynomials. Vestnik Moskov. Univ. Ser. I Mat. Meh. 1962 40-43. MR0139199 (25 ##2635)
135. SHUB, M. and SMALE, S. (1993). Complexity of Bezout's theorem. II. Volumes and probabilities. In Computational algebraic geometry (Nice, 1992). Progr. Math. 109 267-285. Birkhauser. MR1230872 (94m:68086)
136. SILVERSTEIN, J. W. (1994). The spectral radii and norms of large-dimensional non-central random matrices. Comm. Statist. Stochastic Mod-els 10 525-532.
137. SNIADY, P. (2002). Random regularization of Brown spectral measure. J. Funct. Anal. 193 291-313.
138. SPIELMAN, D. A. and TENG, S.-H. (2002). Smoothed analy-sis of algorithms. In Proceedings of the International Congress of Mathematicians, Vol. I (Beijing, 2002) 597-606. Higher Ed. Press. MR1989210 (2004d:90138)
139. SPIELMAN, D. A. and TENG, S.-H. (2003). Smoothed analysis: motivation and discrete models. In Algorithms and data structures. Lecture Notes in Comput. Sci. 2748 256-270. Springer, Berlin. MR2078601 (2005c:68304)
140. STIELTJES, T. J. (1894). Recherches sur les fractions continues. Ann. Fac. Sci. Toulouse Sci. Math. Sci. Phys. 8 J1-J122.
141. TALAGRAND, M. (1995). Concentration of measure and isoperimetric in-equalities in product spaces. Inst. Hautes Etudes Sci. Publ. Math. 81 73-205. MR1361756 (97h:60016)
142. TAO, T. (2011). Outliers in the spectrum of iid matrices with bounded rank perturbations. preprint arXiv:1012.4818 [math.PR] to appear in Probability Theory and Related Fields.
143. TAO, T. (2011). Topics in random matrix theory. forthcoming book [URL].
144. TAO, T. and VU, V. (2008). Random matrices: A general approach for the least singular value problem. preprint arXiv: 0805.3167 [math. PR].
145. TAO, T. and VU, V. (2008). Random matrices: the circular law. Commun. Contemp. Math. 10 261-307.
146. TAO, T. and VU, V. (2009). From the Littlewood-Offord problem to the circular law: universality of the spectral distribution of random matrices. Bull. Amer. Math. Soc. (N.S.) 46 377-396. MR2507275 (2010b:15047)
147. TAO, T. and VU, V. (2009). Inverse Littlewood-Offord theorems and the condition number of random discrete matrices. Ann. of Math. (2) 169 595-632. MR2480613
148. TAO, T. and Vu, V. (2010). Random matrices: the distribution of the smallest singular values. Geom. Funct. Anal. 20 260-297. MR2647142
149. TAO, T. and Vu, V. (2010). Random matrices: universality of ESDs and the circular law. Ann. Probab. 38 2023-2065. With an appendix by Man-junath Krishnapur. MR2722794
150. TREFETHEN, L. N. and EMBREE, M. (2005). Spectra and pseudospectra. Princeton University Press, Princeton, NJ. The behavior of nonnormal matrices and operators.
151. VoiCULESOU, D. (1994). The analogues of entropy and of Fisher's infor-mation measure in free probability theory. II. Invent. Math. 118 411-440. MR1296352 (96a:46117)
152. VoiCULESOU, D. V., DYKEMA, K. J. and NiCA, A. (1992). Free random variables. CRM Monograph Series 1. AMS A noncommutative probability approach to free products with applications to random matrices, operator algebras and harmonic analysis on free groups.
153. WEYL, H. (1949). Inequalities between the two kinds of eigenvalues of a linear transformation. Proc. Nat. Acad. Sci. U. S. A. 35 408-411.
154. WIDOM, H. (1994). Eigenvalue distribution for nonselfadjoint Toeplitz matrices. In Toeplitz operators and related topics (Santa Cruz, CA, 1992). Oper. Theory Adv. Appl. 71 1-8. Birklmuser. MR1300209 (95g:47043)
155. WOOD, P. M. (2011). Universality and the circular law for sparse random matrices. preprint arXiv:1010.1726 [math.PR] to appear in the Annals of Applied Probability.
156. ZEITOUNI, O. and ZELDITOH, S. (2010). Large deviations of empirical measures of zeros of random polynomials. Int. Math. Res. Not. IMRN 20 3935-3992. MR2738347 (2011k:32029)
157. ZHAN, X. (2002). Matrix inequalities. Lecture Notes in Mathematics 1790. Springer-Verlag.