Jelani Nelson, Speeding Algorithms

A theorist explores the limits to shrinking datasets.

Jelani Nelson

Jelani Nelson | Photograph by Jim Harrison

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

FAS Reports Financial Stability, But Rising Debt

Leaders say the cost of consultants and severance will be recouped within 18 months.  

FAS Readies for Administrative Transition

Faculty leaders say layoffs will yield $20 million in annual savings.

When Government Funding Dropped, Harvard Found Partners

The University is expanding industry ties and investing its own funds to support research, but neither will replace lost federal dollars.

Most popular

New Names Proposed for Harvard Extension School Degrees

Long pushed for, the changes would be part of a broader rebranding for the Division of Continuing Education.

Lafayette’s Unexpected Gift to George Washington: Pheasants

The two birds will be on display at Harvard this summer.

Harvard Weathers a Year of Turmoil

The federal government has launched unprecedented actions against the University. Here’s a guide.

Explore More From Current Issue

Collage of book covers featuring various titles on a vibrant orange background.

These newly released novels, histories, and memoirs grapple with identity in all its forms.

Collage of three photos of an athlete in a triathlon: one swimming, one cycling, one running, in sports attire.

The Harvard triathlete and coach says she helps normal people to “do extraordinary things.”

Illuminated hanging sculptures resembling organic forms, casting warm light in a dim space.

Artists Enzo Camacho and Ami Lien turn a colonial symbol from Cambodia inside out.