Avi Wigderson - PDFSEARCH.IO - Document Search Engine

Avi Wigderson
Results: 21

#	Item
1	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 Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2003-06-27 08:43:01 Complexity classes Randomized algorithms Computational complexity theory Interactive proof system Theoretical computer science Mathematics Zero-knowledge proof Probabilistically checkable proof Computer science IP ArthurMerlin protocol NP
2	P=BPP unless E has sub-exponential circuits: Derandomizing the XOR Lemma Russell Impagliazzo∗ Avi Wigderson† Department of Computer Science Institute of Computer Science University of California Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2002-04-25 07:26:00
3	The Theory of Computing: A S ienti Perspe tive Oded Goldrei h Avi Wigderson Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2009-08-13 03:08:15
4	On the interaction of TCS and Math∗ Avi Wigderson June 29, 2016 1 Add to Reading List Source URL: thmatters.files.wordpress.com - Date: 2016-07-04 21:07:05
5	P, N P and mathematics – a computational complexity perspective Avi Wigderson December 21, 2006 “P versus N P – a gift to mathematics from computer science” Steve Smale Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2006-12-21 14:04:22
6	Extracting Randomness via Repeated Condensing∗ Omer Reingold† Ronen Shaltiel‡ Avi Wigderson§ Add to Reading List Source URL: omereingold.files.wordpress.com Language: English - Date: 2014-10-21 19:38:31
7	COMPUTATIONAL INTRACTABILITY AND PSEUDORANDOMNESS The areas of computational intractability and pseudorandomness (see article by Avi Wigderson, Herbert H. Maass Professor, page 1) have been among the most exciting sc Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2010-04-09 09:12:37
8	Public-Key Cryptography from Different Assumptions Benny Applebaum∗ Boaz Barak† Avi Wigderson‡ Add to Reading List Source URL: www.eng.tau.ac.il Language: English - Date: 2010-10-14 04:05:39
9	Boaz Barak – Curriculum Vitae MarchPersonal Details Add to Reading List Source URL: www.boazbarak.org Language: English - Date: 2015-03-30 12:59:24 Symposium on Foundations of Computer Science Symposium on Theory of Computing Ran Raz Machtey Award Theoretical computer science Silvio Micali Avi Wigderson Sanjeev Arora Oded Goldreich Computer science Applied mathematics Mathematical sciences
10	Public-Key Cryptography from Different Assumptions Benny Applebaum∗ Boaz Barak† Avi Wigderson‡ Add to Reading List Source URL: www.boazbarak.org Language: English - Date: 2011-10-10 23:51:30 Electronic commerce Computational hardness assumptions Hidden Field Equations Pseudorandom generator RSA XTR Learning with errors Clique problem One-way function Cryptography Finite fields Public-key cryptography