Author of the publication

Approximations for the isoperimetric and spectral profile of graphs and related parameters.

, , and . STOC, page 631-640. ACM, (2010)

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

Simple Markov-chain Algorithms for Generating Bipartite Graphs and Tournaments, , , , and . Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, page 193--200. Philadelphia, PA, USA, Society for Industrial and Applied Mathematics, (1997)Multi Purpose Routing: New Perspectives and Approximation Algorithms., , , and . CoRR, (2022)Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover., , , and . SODA, page 998-1005. SIAM, (2021)Mutation, Sexual Reproduction and Survival in Dynamic Environments., , , , and . ITCS, volume 67 of LIPIcs, page 16:1-16:29. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Reconstruction Threshold for the Hardcore Model., , and . APPROX-RANDOM, volume 6302 of Lecture Notes in Computer Science, page 434-447. Springer, (2010)Running Time Predictions for Factoring Algorithms., , , and . ANTS, volume 5011 of Lecture Notes in Computer Science, page 1-36. Springer, (2008)Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets., , , , and . FOCS, page 140-149. IEEE Computer Society, (2011)Limits on the Efficiency of One-Way Permutation-Based Hash Functions., , and . FOCS, page 535-542. IEEE Computer Society, (1999)Slow mixing of Glauber dynamics for the hard-core model on the hypercube., and . SODA, page 466-467. SIAM, (2004)Concentration Of Measure For Products Of Markov Kernels And Graph Products Via Functional Inequalities., and . Comb. Probab. Comput., 10 (1): 1-28 (2001)