Theory of Computation Lab
Theory of Computation Lab
Theory of Computation Lab Theory of Computation Lab

News

Prof. Chris Peikert Receives TCC Test of Time Award for Work in Lattice Cryptography

Chris Peikert, the Patrick C. Fischer Development Professor in Theoretical Computer Science, and his co-author Alon Rosen have received the TCC Test of Time Award for their paper on efficient collision-resistant hashing on cyclic lattices. The award is a recognition of a long line of works by Prof. Peikert and others who laid the foundations for practically efficient lattice-based cryptography. [Full Story]

Related Topics:  Lab-Theory of Computation  Peikert, Chris  Security and Privacy (Computing)  

Chris Peikert Named First-Ever Patrick C. Fischer Development Professor

Associate Professor Chris Peikert has been named the first-ever Patrick C. Fischer Development Professor in Theoretical Computer Science. Peikert's research is dedicated to developing new, stronger mathematical foundations for cryptography, with a particular focus on geometric objects called lattices. [Full Story]

Related Topics:  Lab-Theory of Computation  Peikert, Chris  

Experimenting with Post-Quantum Cryptography

This Google blog post announces the company's decision to test post-quantum cryptography in Chrome, in which a small fraction of connections between desktop Chrome and Google's servers will use a post-quantum key-exchange algorithm in addition to the elliptic-curve key-exchange algorithm that would typically be used. The algorithm used in the test builds on work by Prof. Chris Peikert and his collaborators. [Full Story]

Related Topics:  Data and Computing  Lab-Theory of Computation  Peikert, Chris  Quantum Computing  Security and Privacy (Computing)  

CSE Alumnus Hsin-Hao Su Selected for Principles of Distributed Computing Dissertation Award

CSE alumnus Hsin-Hao Su (PhD CSE 2015) has been selected to receive a Principles of Distributed Computing Dissertation Award for "Algorithms for Fundamental Problems in Computer Networks." Hsin-Hao's thesis provides efficient algorithms for fundamental graph problems that arise in networks, in both sequential and distributed settings. [Full Story]

Related Topics:  Alumni  Lab-Theory of Computation  Pettie, Seth  

Google, U-M to Build Digital Tools for Flint Water Crisis

A partnership between Google and the University of Michigans Ann Arbor and Flint campuses aims to provide a smartphone app and other digital tools to Flint residents and officials to help them manage the ongoing water crisis. The Michigan Data Science Team, led by CSE Prof. Jacob Abernethy, will be involved in the partnership. [Full Story]

Related Topics:  Abernethy, Jake  Lab-Theory of Computation  

A Tricky Path to Quantum-Safe Encryption

This article in Quanta Magazine examines the security ramifications of quantum computers, which are expected to be a reality in the next 5 to 30 years. The article references work in the area of lattice based cryptography done by Prof. Chris Peikert and his collaborators. [Full Story]

Related Topics:  Lab-Theory of Computation  Peikert, Chris  Security and Privacy (Computing)  Theory of Computation  

Online security braces for quantum revolution

This article in Nature examines the security ramifications of quantum computers, which are expected to be a reality in the next 5 to 30 years. The article references work in the area of lattice based cryptography done by Prof. Chris Peikert and his collaborators. [Full Story]

Related Topics:  Lab-Theory of Computation  Peikert, Chris  Security and Privacy (Computing)  Theory of Computation  

Karl Winsor Honored with Goldwater Scholarship

Honors Mathematics and Computer Science undergraduate student Karl Winsor has been named a Goldwater Scholar for the 2015-16 academic year. This program provides scholarships to students interested in careers in science, math, and engineering, and they are considered the premier scholarships awarded to undergraduates in these fields. [Full Story]

Related Topics:  Lab-Theory of Computation  Undergraduate Students  

Grant Schoenebeck Receives NSF CAREER Award

Prof. Grant Schoenebeck has received an NSF CAREER Award for his research project, "CAREER: Social Networks Processes, Structures, and Algorithms," to develop a rigorous theoretical understanding of complex networks. [Full Story]

Related Topics:  Data and Computing  Lab-Theory of Computation  Schoenebeck, Grant  Theory of Computation  

Despite Cold Weather, CSE Community Turns Out For Science on Screen Movie & Lecture

The event took place at downtown Ann Arbor's Michigan Theater on the evening of January 8, 2015. It featured a screening of the movie, The Imitation Game, followed Prof. Kevin Compton's lecture on WWII cryptography and the life of Alan Turing. [Full Story]

Related Topics:  Compton, Kevin  Graduate Students  Lab-Theory of Computation  Security and Privacy (Computing)  Undergraduate Students  

Researchers Gather at CSE for Midwest Theory Day

Computer scientists and mathematicians from across the greater midwest region gathered at CSE on December 6, 2014 for the 66th Midwest Theory Day. The event provided an opportunity for the theory community to meet up, share research findings, and initiate collaborations. [Full Story]

Related Topics:  Lab-Theory of Computation  Theory of Computation  

CSE Sponsors Science on Screen Night; Lecture by Prof. Kevin Compton and Screening of The Imitation Game

In an event sponsored by CSE and designed to bring the local tech community together, Prof. Kevin Compton will speak on cryptography at Ann Arbor's historic Michigan Theater on January 8, 2015 in conjunction with a screening of the movie, The Imitation Game. [Full Story]

Related Topics:  Compton, Kevin  Lab-Theory of Computation  

Kevin Compton Receives ACM-ICPC Coach Award

Prof. Kevin Compton has received an ACM-ICPC Coach Award for his work in five times bringing student programming teams from the University of Michigan to the world finals in the annual ACM International Collegiate Programming Contest. [Full Story]

Related Topics:  Compton, Kevin  Lab-Theory of Computation  

Grant Schoenebeck Selected for Facebook Faculty Award

Prof. Grant Schoenebeck has been selected as the recipient of a Facebook Faculty Award for his work in theoretical computer science and its potential for impact in the area of social networking. He is currently working on better understanding "complex" contagions, which, unlike diseases and rumors, typically require more than one neighbor for infection. [Full Story]

Related Topics:  Lab-Theory of Computation  Schoenebeck, Grant  Theory of Computation  

Four CSE Faculty Selected for College of Engineering Awards

Four CSE faculty have been recognized by the College of Engineering for their extraordinary contributions: David Chesney for outreach and diversity, Andrew DeOrio for teaching, Scott Mahlke for education excellence, and Quentin Stout for his contributions to the Center for Radiative Shock Hydrodynamics. [Full Story]

Related Topics:  Chesney, David  DeOrio, Andrew  Lab-Computer Engineering (CE Lab)  Lab-Theory of Computation  Mahlke, Scott  Stout, Quentin  

Strauss and Gilbert: MIT Technology Review - A Faster Fourier Transform

Strauss and Gilbert: IEEE Spectrum - A Faster Fast Fourier Transform

2011 EECS Promotions

Congratulations Robert Dick, Tony Grbic, Jay Guo, Wei Lu, Scott Mahlke, Dragomir Radev, and Martin Strauss on your recent promotions! [Full Story]

Related Topics:  Dick, Robert  Grbic, Anthony  Guo, L. Jay  Lab-Artificial Intelligence  Lab-Computer Engineering (CE Lab)  Lab-Theory of Computation  Lu, Wei  Mahlke, Scott  Radev, Dragomir  Strauss, Martin  

Pettie, Wenisch Named Wellman Faculty Development Professors

Asst. Profs. Seth Pettie and Thomas F. Wenisch have been named Morris Wellman Faculty Development Professors. [Full Story]

Related Topics:  Lab-Computer Engineering (CE Lab)  Lab-Theory of Computation  Pettie, Seth  Wenisch, Thomas  

U-M Researchers Win 2010 Signal Processing Best Paper Award

EECS Professors Anna Gilbert and Martin Strauss, along with Joel Tropp, have won the 2010 Signal Processing Best Paper Award from EURASIP. [Full Story]

Related Topics:  Lab-Systems  Lab-Theory of Computation  Strauss, Martin  

2008 NSF CAREER Awards go to Seth Pettie and Martin Strauss

Prof. Pettie received a CAREER award for his research project, "Advanced Data Structures for Shortest Paths, Routing, and Self-Adjusting Computation." [Read more...] Prof. Strauss received a CAREER award for his research project, "Next-Generation Algorithmics for Sparse Recovery." [Read more...]
Related Topics:  Lab-Theory of Computation  Pettie, Seth  Strauss, Martin  Theory of Computation