( en | de | ru )

 

Disambiguation of "Håstad, Johan"

Author of the publication

copydeleteadd this publication to your clipboard
On the Hardness of Approximating Balanced Homogenous 3-Lin.

, and . Theory of Computing, 13 (1): 1-19 (2017)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Johan Verink

Johan Setianto

Johan Waern

Johan Schloemann

Johan Corthals

 

Other publications of authors with the same name

The Shrinkage Exponent of de Morgan Formulas is 2.. SIAM J. Comput., 27 (1): 48-64 (1998)The square lattice shuffle, correction.. Random Struct. Algorithms, 48 (1): 213 (2016)The square lattice shuffle.. Random Struct. Algorithms, 29 (4): 466-474 (2006)The security of all RSA and discrete log bits., and . J. ACM, 51 (2): 187-230 (2004)Solving Simultaneous Modular Equations of Low Degree.. SIAM J. Comput., 17 (2): 336-341 (1988)Quantum Algorithms for Computing Short Discrete Logarithms and Factoring RSA Integers., and . PQCrypto, volume 10346 of Lecture Notes in Computer Science, page 347-363. Springer, (2017)Bounded Independence versus Symmetric Tests., , , and . TOCT, 11 (4): 21:1-21:27 (2019)Following a tangent of proofs.. Providing Sound Foundations for Cryptography, ACM, (2019)On the Approximation Resistance of a Random Predicate.. Comput. Complex., 18 (3): 413-434 (2009)Explicit two-deletion codes with redundancy matching the existential bound., and . CoRR, (2020)