CSC News

October 02, 2014

Award Will Help NC State Researcher Put Computer Science Theory Into Practice

For Immediate Release
Matt Shipman | News Services | 919.515.6386
Dr. Blair Sullivan | 919.513.0453
News Releases
The Gordon and Betty Moore Foundation has announced that it has selected North Carolina State University’s Dr. Blair D. Sullivan for a $1.5 million Moore Investigator Award – one of only 14 nationally – as part of its Data-Driven Discovery Initiative. Sullivan’s work focuses on transforming theoretical algorithms into practical tools that could be used in fields ranging from biomedical science and social media research to business analytics and online retailing.
“This award will enable us to drastically advance the understanding of intermediate-scale structure in massive, real-world graph data and design targeted, efficient algorithms based on ideas from theoretical computer science,” says Sullivan, an assistant professor of computer science at NC State. Graphs, in the context of computer science, are used to model discrete entities which have connections between them, for example neurons in the brain or individual users on Facebook.
“Unfortunately, structure-based algorithms have mainly been studied from a theoretical point of view, and need significant improvement if we want to use them in practical tools,” Sullivan says. “For example, we’ll need to adapt the framework to deal with the uncertainty present in real-world data.”
Dr. Sullivan’s work is based on a field of study called parameterized complexity. These algorithms leverage a graph’s structure to solve time-consuming problems much more quickly. Technically speaking, this approach attains polynomial algorithms for NP-hard problems in special classes of graphs.
“The biggest challenge is that the algorithms are theoretical,” Sullivan adds. “My group is working to put those theories into practice.”
Sullivan’s award from the Moore Foundation is part of a $60 million, five-year Data-Driven Discovery Initiative within the Gordon and Betty Moore Foundation’s Science Program. The initiative – one of the largest privately funded data science programs of its kind – is committed to enabling new types of scientific breakthroughs by supporting interdisciplinary, data-driven researchers.
“Science is generating data at unprecedented volume, variety and velocity, but many areas of science don’t reward the kind of expertise needed to capitalize on this explosion of information,” says Chris Mentzel, Program Director of the Data-Driven Discovery Initiative.
“Many areas of science are currently data-rich, but discovery-poor,” says Dr. Vicki Chandler, Chief Program Officer for Science at the Moore Foundation. “The Moore Investigator Awards in Data-Driven Discovery aim to reverse that trend by enabling researchers to harness the unprecedented diversity of scientific data now available and answer new kinds of questions.”
For more information about the Moore Investigators in Data-Driven Discovery, please visit here.

Return To News Homepage