Author of the publication

Smooth Analysis of the Condition Number and the Least Singular Value.

, and . APPROX-RANDOM, volume 5687 of Lecture Notes in Computer Science, page 714-737. Springer, (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Small Complete Arcs in Projective Planes., and . Combinatorica, 23 (2): 311-363 (2003)Divide and conquer martingales and the number of triangles in a random graph., and . Random Struct. Algorithms, 24 (2): 166-174 (2004)Sparse random graphs: Eigenvalues and eigenvectors., , and . Random Struct. Algorithms, 42 (1): 110-134 (2013)Random weighted projections, random quadratic forms and random eigenvectors., and . Random Struct. Algorithms, 47 (4): 792-821 (2015)Near optimal bounds for the Erdös distinct distances problem in high dimensions., and . Combinatorica, 28 (1): 113-125 (2008)The rank of random graphs., and . Random Struct. Algorithms, 33 (3): 269-285 (2008)The Spectra of Random Graphs with Given Expected Degrees., , and . Internet Math., 1 (3): 257-275 (2003)Improving the Gilbert-Varshamov Bound for q-Ary Codes., and . IEEE Trans. Inf. Theory, 51 (9): 3200-3208 (2005)Spectral norm of random matrices.. STOC, page 423-430. ACM, (2005)On the embedding of graphs into graphs with few eigenvalues.. J. Graph Theory, 22 (2): 137-149 (1996)