Expander Graphs and their Applications Draft - not for distribution Shlomo Hoory IBM Research Laboratory Haifa, Israel - Cayley graph - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2006-05-18 11:21:02 Expander graph Zig-zag product Ramanujan graph Connectivity Spectral graph theory Cayley graph Bipartite graph Salil Vadhan		Expander Graphs and their Applications Draft - not for distribution Shlomo Hoory IBM Research Laboratory Haifa, Israel Add to Reading List Source URL: www.math.ias.edu Download Document from Source Website File Size: 1,08 MB Share Document on Facebook

	The Complexity of Zero Knowledge Salil Vadhan∗ School of Engineering and Applied Sciences Harvard University Cambridge, MA 02138 DocID: 1xW3t - View Document
	ON INTERACTIVE PROOFS WITH A LACONIC PROVER Oded Goldreich, Salil Vadhan, and Avi Wigderson Abstract. We continue the investigation of interactive proofs with bounded communication, as initiated by Goldreich and Hastad DocID: 1xTgs - View Document
	The Many Entropies in One-Way Functions Iftach Haitner and Salil Vadhan Abstract Computational analogues of information-theoretic notions have given rise to some of the most interesting phenomena in the theory of computa DocID: 1v7fH - View Document
	Robust PCPs of Proximity, Shorter PCPs and Applications to Coding Eli Ben-Sasson y Oded Goldreich z Prahladh Harsha x Salil Vadhan k DocID: 1uu6j - View Document
	Publicly Verifiable Proofs of Sequential Work Mohammad Mahmoody∗ Tal Moran† Salil Vadhan‡ DocID: 1ufJi - View Document