Johan Håstad

Johan Håstad is a Professor at the Department of Mathematics, School of Engineering Sciences, KTH Royal Institute of Technology. His research focuses on theoretical computer science, particularly algorithms, computational complexity, approximation algorithms, and cryptography. He is funded by the Knut and Alice Wallenberg Foundation through project grants and the Wallenberg AI, Autonomous Systems and Software Program (WASP).

• External Funding: Knut and Alice Wallenberg Foundation, WASP
• Editorial Roles: Theory of Computing, TheoretiCS
• Professional Activities: Cyber Defense Center, Royal Swedish Academy of Sciences (former chairman)

Research Interests:
• Algorithms and Complexity
• Circuit Complexity
• Approximation Algorithms
• Quantum Computing and Cryptography

Scientific Awards:

• Knut and Alice Wallenberg Foundation Support

Labs and Teams:
• Involved in KTH's Cyber Defense Center
• Editor for key journals in theoretical computer science