Symmetric LDPC codes and local testing

Submitted by smcneil on Thu, 2012-01-12 16:12
Author: 
T. Kaufman
A. Wigderson
Publication: 
Combinatorica, vol. 36, no. 1, pp. 92-120, 2016. https://doi.org/10.1007/s00493-014-2715-1
Proceedings of Innovations in Computer Science (ICS) 2010, pp. 406-421, 2010.
Year: 
2016
Hide Files
File: 
Journal version (pdf)
Final version (pdf)
Final version (ps)
Proceedings version (pdf)

N. Nisan

Submitted by smcneil on Thu, 2012-01-12 16:10
Home Page: 
http://www.cs.huji.ac.il/~noam

Relationless completeness and separations

Submitted by smcneil on Thu, 2012-01-12 16:08
Author: 
P. Hrubes
A. Wigderson
A. Yehudayoff
Publication: 
Electronic Colloquium on Computational Complexity (ECCC) Report TR10-040, pp. 1-29, 2010.
Proceedings of the 25th Annual IEEE Conference on Computational Complexity (CCC), pp.280-290, 2010.
Year: 
2010
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/HWY10_rel_abs.pdf
Hide Files
File: 
Proceedings version (pdf)
Proceedings version (ps)
Journal version (pdf)
Journal version (ps)

B. Sudakov

Submitted by smcneil on Thu, 2012-01-12 15:12
Home Page: 
https://people.math.ethz.ch/~sudakovb/

R. Shaltiel

Submitted by smcneil on Thu, 2012-01-12 15:11
Home Page: 
http://www.cs.haifa.ac.il/~ronen/

G. Kindler

Submitted by smcneil on Thu, 2012-01-12 15:11
Home Page: 
http://www.cs.huji.ac.il/~gkindler/

B. Barak

Submitted by smcneil on Thu, 2012-01-12 15:11
Home Page: 
https://www.boazbarak.org/

R. Impagliazzo

Submitted by smcneil on Thu, 2012-01-12 14:18
Home Page: 
http://www.cs.ucsd.edu/~russell

Pages

Subscribe to Avi Wigderson RSS