Author of the publication

Eigenvalues, Expanders And Superconcentrators

, and . 25th Annual Symposium onFoundations of Computer Science, 1984., page 320--322. IEEE, (1984)
DOI: 10.1109/sfcs.1984.715931

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

Star arboricity., , and . Combinatorica, 12 (4): 375-380 (1992)The Shannon Capacity of a Union.. Combinatorica, 18 (3): 301-310 (1998)The Concentration of the Chromatic Number of Random Graphs., and . Combinatorica, 17 (3): 303-313 (1997)Matching Nuts and Bolts Faster., , and . Inf. Process. Lett., 59 (3): 123-127 (1996)On (epsilon, k)-min-wise independent permutations., , and . Random Struct. Algorithms, 31 (3): 384-389 (2007)The Probabilistic Method, and . Wiley, Hoboken, NJ, Third edition, (2008)Approximating the Cut-Norm via Grothendieck's Inequality, and . SIAM J. Comput., 35 (4): 787-803 (2006)Nearly Tight Bounds for Testing Function Isomorphism., , , , and . SIAM J. Comput., 42 (2): 459-493 (2013)The Probabilistic Method, and . Wiley, Fourth edition, (2016)Smaller Explicit Superconcentrators., and . Internet Math., 1 (2): 151-163 (2003)