Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Wigderson, Avi"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Interactive proofs of proximity: Delegating computation in sublinear time
Guy N. Rothblum
,
Salil Vadhan
,
Avi Wigderson
Proceedings of the 45th ACM Symposium on Theory of Computing, STOC'2013 (Palo Alto, California, USA, June 1-4, 2013)
, 2013, pp. 793-802
New direct-product testers and 2-query PCPs
Russell Impagliazzo
,
Valentine Kabanets
,
Avi Wigderson
SIAM Journal on Computing
41
(6), 2012, pp. 1722-1768
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes
Boaz Barak
,
Zeev Dvir
,
Avi Wigderson
,
Amir Yehudayoff
Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC'2011 (San Jose, CA, USA, June 6-8, 2011)
, 2011, pp. 519-528
Kakeya sets, new mergers, and old extractors
Zeev Dvir
,
Avi Wigderson
SIAM Journal on Computing
40
(3), 2011, pp. 778-792
Public-key cryptography from different assumptions
Benny Applebaum
,
Boaz Barak
,
Avi Wigderson
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 171-180
Non-commutative circuits and the sum-of-squares problem
Pavel Hrubes̑
,
Avi Wigderson
,
Amir Yehudayoff
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 667-676
Towards a study of low-complexity graphs
Sanjeev Arora
,
David Steurer
,
Avi Wigderson
Lecture Notes in Computer Science
5555
, 2009, pp. 119-131
Uniform direct product theorems: Simplified, optimized, and derandomized
Russell Impagliazzo
,
Ragesh Jaiswal
,
Valentine Kabanets
,
Avi Wigderson
SIAM Journal on Computing
39
(4), 2009-2010, pp. 1637-1665
New direct-product testers and 2-query PCPs
Russell Impagliazzo
,
Valentine Kabanets
,
Avi Wigderson
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 131-140
One-way multiparty communication lower bound for pointer jumping with applications
Emanuele Viola
,
Avi Wigderson
Combinatorica
29
(6), 2009, pp. 719-743
Randomness extractors - Applications and constructions
Avi Wigderson
Leibniz International Proceedings in Informatics (LIPIcs)
4
, 2009, pp. 471-473
The work of Leslie Valiant
Avi Wigderson
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 1-2
Algebrization: A new barrier in complexity theory
Scott Aaronson
,
Avi Wigderson
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 731-740
Uniform direct product theorems: Simplified, optimized, and derandomized
Russell Impagliazzo
,
Ragesh Jaiswal
,
Valentine Kabanets
,
Avi Wigderson
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 579-588
Extracting randomness using few independent sources
Boaz Barak
,
Russell Impagliazzo
,
Avi Wigderson
SIAM Journal on Computing
36
(4), 2006, pp. 1095-1118
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
Boaz Barak
,
Anup Rao
,
Ronen Shaltiel
,
Avi Wigderson
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, STOC'2006 (Seattle, Washington, USA, May 21-23, 2006)
, 2006, pp. 671-680
Reducing the seed length in the Nisan-Wigderson generator
Russell Impagliazzo
,
Ronen Shaltiel
,
Avi Wigderson
Combinatorica
26
(6), 2006, pp. 647-681
Extracting randomness via repeated condensing
Omer Reingold
,
Ronen Shaltiel
,
Avi Wigderson
SIAM Journal on Computing
35
(5), 2006, pp. 1185-1209
Derandomizing homomorphism testing in general groups
Amir Shpilka
,
Avi Wigderson
SIAM Journal on Computing
36
(4), 2006, pp. 1215-1230
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors
Boaz Barak
,
Guy Kindler
,
Ronen Shaltiel
,
Benny Sudakov
,
Avi Wigderson
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, STOC'2005 (Baltimore, Maryland, USA, May 22-24, 2005)
, 2005, pp. 1-10
Pseudorandom generators in propositional proof complexity
Michael Alekhnovich
,
Eli Ben-Sasson
,
Alexander A. Razborov
,
Avi Wigderson
SIAM Journal on Computing
34
(1), 2004, pp. 67-88
Near optimal separation of tree-like and general resolution
Eli Ben-Sasson
,
Russell Impagliazzo
,
Avi Wigderson
Combinatorica
24
(4), 2004, pp. 585-603
Expanders in group algebras
Roy Meshulam
,
Avi Wigderson
Combinatorica
24
(4), 2004, pp. 659-680
A new family of Cayley expanders (?)
Eyal Rozenman
,
Aner Shalev
,
Avi Wigderson
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, STOC'2004 (Chicago, Illinois, USA, June 13-15, 2004)
, 2004, pp. 445-454
Derandomizing homomorphism testing in general groups
Amir Shpilka
,
Avi Wigderson
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, STOC'2004 (Chicago, Illinois, USA, June 13-15, 2004)
, 2004, pp. 427-435
Seiten 1
2
3
4
5
6
>