Teng Named Simons Investigator

The five-year grant to Shang-Hua Teng, considered among the world’s most original theoretical computer scientists, allows him to pursue the ‘long game.’
Robert Perkins

Shang-Hua Teng will be a member of this year’s class of Simons Investigators, according to the Simons Foundation. He is one of the two outstanding computer scientists chosen nationwide.

The five-year, $500,000 grants include the opportunity to renew the award for an additional five years, representing a significant and unusually lengthy commitment to funding research into theoretical computer science.

Teng, Seeley G. Mudd Professor of Computer Science at USC Viterbi School of Engineering, holds a joint appointment at the Department of Mathematics at USC Dornsife.

The foundation described Teng as “one of the most original theoretical computer scientists in the world, with groundbreaking discoveries in algorithm design, spectral graph theory, operations research and algorithmic game theory.” His work tackles fundamental questions at the foundation of computing, including optimization problems, networking analysis and game theory.

The grant will allow Teng to approach problems with a long-term mindset, funding graduate students from both the computer science and mathematics departments to do research that “focuses on the long game, rather than pursuing the low-hanging fruit,” as Teng put it.

In an economic climate where belts are tightening and research funding comes with demands that it be immediately transferrable to practical applications, large investments in fundamental research is rare — and much appreciated, Teng said. The Simons Foundation was created by mathematician-turned-philanthropist Jim Simons and his wife, Marilyn.

“We’re grateful that he wanted to continue to make an impact on fundamental research,” Teng said.

Teng, who grew up in China, earned a master’s degree in computer science at USC before pursuing a Ph.D. at Carnegie Mellon University. A lifelong member of the Trojan Family, Teng returned to USC in 2009 and served as the computer science chair for three years. His wife, Diana Williams, is an assistant professor of history at USC.

Teng also draws inspiration for his work from his family — for example, watching 2-year-old daughter Sonia learn to speak has sparked an intense interest in understanding language acquisition and the process of learning.

“This is a very exciting period of time for computing, particularly theoretical computing, as its frontier is rapidly expanding,” he said, noting that the fields of inquiry explored by theoretical computer science have relevance throughout academia, including economics, social science, communication, statistics, biology and other areas.

“Shang-Hua is one of most gifted and creative computer scientists of our times,” said Gaurav Sukhatme, chair of the computer science department. “He’s also an inspirational figure to students and young faculty. I’m proud to call him my colleague and friend.”