News

FOCS Logo - A stylized, hand-drawn fox face on a green background

Prof. Madhu Sudan wins 30-year FOCS Test of Time Award for Paper on "Proof verification and the hardness of approximation problems"

November 7, 2022
Congratulations to Prof. Madhu Sudan for receiving a 30-year FOCS Test of Time Award for the paper: "Proof verification and hardness of approximation problems". (Authors: Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy)

This seminal paper proves one of the fundamental theorems of modern computational...

Read more about Prof. Madhu Sudan wins 30-year FOCS Test of Time Award for Paper on "Proof verification and the hardness of approximation problems"
FOCS Logo - A stylized, hand-drawn fox face on a green background

Prof. Boaz Barak Awarded FOCS 2021 "Test of Time" Award for Groundbreaking 2001 Paper

March 17, 2022
The 2021 FOCS conference took place this February 2022, and Harvard Theory's own Boaz Barak received the prestigious FOCS "Test of Time" Award for his 2001 paper "How to Go Beyond the Black-Box Simulation Barrier".  

On their website, the FOCS 2021 Test of Time Award committee states that it "[pays] ...

Read more about Prof. Boaz Barak Awarded FOCS 2021 "Test of Time" Award for Groundbreaking 2001 Paper

Theory Undergrads Make Strong Showing in CRA Awards! Ted Pyne a Winner

January 5, 2022
Harvard CS Theory Students made an incredible showing in the recent Computing Research Assocation (CRA) awards.
 
This program recognizes undergraduate students in North American colleges and universities who show outstanding research potential in an area of computing research. Ted Pyne was a Winner, Louis Golowich a Finalist, and Noah Singer an Honorable Mention.
... Read more about Theory Undergrads Make Strong Showing in CRA Awards! Ted Pyne a Winner
An image of the Paris Kanellakis Award Winners. Prof. Mitzenmacher is featured second from the right. He has fair skin and dark hair, is wearing a white striped collared shirt, and is looking directly into the camera and smiling.

Prof. Michael Mitzenmacher Wins ACM Paris Kanellakis Theory and Practice Award for "The Power of Two Choices"

June 1, 2021

Harvard Theory of Computation Professor Michael Mitzenmacher, along with Yossi Azar, Andrei Broder, and Anna Karlin, have been named 2020 ACM Paris Kanellakis Theory and Practcice Award Recipients for "the discovery the discovery and analysis of balanced allocations, known as the power of two choices, and their extensive applications to practice. The Balanced Allocations paper and the follow-up work on the power of two choices are elegant theoretical results, and their content will continue to have a demonstrable effect on the practice of computing." 

 

... Read more about Prof. Michael Mitzenmacher Wins ACM Paris Kanellakis Theory and Practice Award for "The Power of Two Choices"
A headshot of Prof. Harry Lewis. Prof Lewis has fair skin and dark hair. He is wearing a brown tweed jacket over a collared shirt and burgundy tie. He faces the camera on a diagonal and is smiling.

Prof. Harry Lewis Receives 2021 IEEE Mary Kenneth Keller Computer Science & Engineering Undergraduate Teaching Award

March 1, 2021

For "his over 40 year dedication towards undergraduate computer science education at Harvard, his authoring of Computer Science introductory textbooks, and his mentoring of many future educators", Prof. Harry R. Lewis has been honored with the IEEE Mary Kenneth Keller Computer Science and Engineering Undergraduate Teaching Award

 

Read more about Prof. Lewis and this honor by visiting his page on the ...

Read more about Prof. Harry Lewis Receives 2021 IEEE Mary Kenneth Keller Computer Science & Engineering Undergraduate Teaching Award