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

You might also like

This Astronomer is Sounding a Warning on 'Space Junk'

As debris accumulates in low Earth orbit, the danger of destructive collisions continues to rise.

Isaac Kohlberg to Step Down as Head of Harvard Technology Development

Partnerships and licensing office could become more critical as funding cuts loom

Harvard Economist Nicole Maestas on Aging and Health Policy

The Harvard health economist not afraid to get in the weeds

Most popular

How MAGA Went Mainstream at Harvard

Trump, TikTok, and the pandemic are reshaping Gen Z politics.

Shakespeare’s Greatest Rival

Without Christopher Marlowe, there might not have been a Bard.

Harvard art historian Jennifer Roberts teaches the value of immersive attention

Teaching students the value of deceleration and immersive attention

Explore More From Current Issue

Man, standing in small group of people outside the courthouse, holding a sign that reads "HANDS OFF HARVARD" in red letters

Harvard’s Summer in Court

What Columbia’s settlement means for the University

Two people moving large abstract painting with blue V-shaped design in museum courtyard.

A Harvard Art Museums Painting Gets a Bath

Water and sunlight help restore a modern American classic.

Man splashing water on his face at outdoor fountain beside woman holding cup near stone building.

Why Heat Waves Make You Miserable

Scientists are studying how much heat and humidity the human body can take.