Jelani Nelson, Speeding Algorithms

A theorist explores the limits to shrinking datasets.

Jelani Nelson

Jelani Nelson lights up when he talks about algorithms. The soft-spoken assistant professor of computer science is a rising star in a field made vital as data proliferate exponentially faster than the growth of computational power or storage. Algorithms, well-defined procedures for carrying out computational tasks, speed the way to answers. Nelson has a knack for speed: online, where he is known as “minilek”—a handle chosen in youth when he was growing up on St. Thomas, and derived from the name of an early ruler of Ethiopia, whence his mother hails—he has excelled with equal ease in coding competitions and typing contests (topping out above 200 words per minute). Though he is a theorist now, solving real problems quickly “cements the concepts in your mind,” he says. Borne of that conviction, every homework assignment in his undergraduate course Computer Science 124, “Data Structures and Algorithms,” includes an algorithmic programming problem. His own student years were spent practically next door, at MIT, where he majored in mathematics and computer science, and remained to earn a Ph.D. in the latter field. He came to Harvard in 2013 after postdoctoral research at Berkeley and Princeton’s Institute for Advanced Study. Nelson’s specialty is “sketching,” an approach to dealing with problems in which there are “too many data in the input.” He figures out how to create compressed, often exponentially smaller, versions of datasets that nevertheless retain useful, accurate information. His proofs defining the limits of such approaches have illuminated fundamental questions, some of them unanswered for decades. Though he is humble and quiet, his colleagues are less reserved: they call him “simply brilliant.”

Read more articles by Jonathan Shaw
Related topics

You might also like

Five Questions with Andrew Knoll

A paleontologist on how to understand earth’s biggest extinction event

Harvard Professor Michael Sandel Wins Philosophy’s Berggruen Prize

The creator of the popular ‘Justice’ course receives a $1 million award.

Harvard Economist Wolfram Schlenker Is Tackling Climate Change

How extreme heat affects our land—and our food supply 

Most popular

What Trump Means for John Roberts’s Legacy

Executive power is on the docket at the Supreme Court.

The Origins of Europe’s Most Mysterious Languages

A small group of Siberian hunter-gatherers changed the way millions of Europeans speak today.

The Harvard Professor Who Quantified Democracy

Erica Chenoweth’s data shows how—and when—authoritarians fall.

Explore More From Current Issue

A woman (Julia Child) struggles to carry a tall stack of books while approaching a building.

Highlights from Harvard’s Past

The rise of Cambridge cyclists, a lettuce boycott, and Julia Child’s cookbooks

Illustration of tiny doctors working inside a large nose against a turquoise background.

A Flu Vaccine That Actually Works

Next-gen vaccines delivered directly to the site of infection are far more effective than existing shots.

A diverse group of adults and children holding hands, standing on varying levels against a light blue background.

Why America’s Strategy For Reducing Racial Inequality Failed

Harvard professor Christina Cross debunks the myth of the two-parent Black family.