Erratum: Polynomial Time Algorithms for Finding Integer Relations Among Real Numbers
Håstad, J., Just, B., Lagarias, J. C., Schnorr, C. P.
Published in SIAM journal on computing (01.01.2014)
Published in SIAM journal on computing (01.01.2014)
Get full text
Journal Article
Combinatorial bounds for list decoding
Guruswami, V., Hastad, J., Sudan, M., Zuckerman, D.
Published in IEEE transactions on information theory (01.05.2002)
Published in IEEE transactions on information theory (01.05.2002)
Get full text
Journal Article
Linearity testing in characteristic two
Bellare, M., Coppersmith, D., Hastad, J., Kiwi, M., Sudan, M.
Published in IEEE transactions on information theory (01.11.1996)
Published in IEEE transactions on information theory (01.11.1996)
Get full text
Journal Article
Inapproximability - some history and some open problems
Hastad, J.
Published in 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings (2003)
Published in 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Simple analysis of graph tests for linearity and PCP
Hastad, J., Wigderson, A.
Published in Proceedings / IEEE Conference on Computational Complexity (2001)
Published in Proceedings / IEEE Conference on Computational Complexity (2001)
Get full text
Conference Proceeding
Journal Article
Approximating Linear Threshold Predicates
Cheraghchi, Mahdi, Håstad, Johan, Isaksson, Marcus, Svensson, Ola
Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (2010)
Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (2010)
Get full text
Book Chapter
Conference Proceeding
Polynomial Time Algorithms for Finding Integer Relations among Real Numbers
Hastad, J., Just, B., Lagarias, J. C., Schnorr, C. P.
Published in SIAM journal on computing (01.10.1989)
Published in SIAM journal on computing (01.10.1989)
Get full text
Journal Article
On average time hierarchies
Goldmann, Mikael, Grape, Per, Håstad, Johan
Published in Information processing letters (14.01.1994)
Published in Information processing letters (14.01.1994)
Get full text
Journal Article
A well-characterized approximation problem
Håstad, Johan, Philips, Steven, Safra, Shmuel
Published in Information processing letters (18.10.1993)
Published in Information processing letters (18.10.1993)
Get full text
Journal Article
On the Usefulness of Predicates
Austrin, P., Hastad, J.
Published in 2012 IEEE 27th Conference on Computational Complexity (01.06.2012)
Published in 2012 IEEE 27th Conference on Computational Complexity (01.06.2012)
Get full text
Conference Proceeding