Assistant Professor Aloni Cohen from the University of Chicago’s Department of Computer Science and Data Science Institute has been honored with an Outstanding Paper Award at the 35th International Conference on Algorithmic Learning Theory (ALT 2024) for his research on the computational complexity of differentially private PAC learning. The conference, renowned for showcasing cutting-edge advancements in machine learning theory, recognized Cohen’s work as a significant contribution to the field.

The paper that garnered Cohen the prestigious award examines a basic question: how hard is private machine learning? The task, more formally called private PAC learning, is to learn to classify data given many examples as training data while also hiding the specifics of any individual training example.  At the heart of this work are two fundamental measures of hardness of machine learning: the number of examples and the compute time needed to learn the function.

Titled “Exploring the Computational Boundaries of Differentially Private PAC Learning,” Cohen’s research builds upon the connection between private PAC learning and a different, non-private model of learning called mistake-bounded online learning, or online learning for short. Prior work showed that any function of the data can be online learned, can be privately learned with not too many more examples. But it left open whether the same can be said for compute time.

Cohen and his co-authors, Rathin Desai and Mark Bun, resolve this fundamental question. The answer, they show, is no. Some functions can be easily learned online, but cannot be privately learned without breaking certain cryptographic schemes.

“Modern AI systems like Chat-GPT are trained on simply staggering amounts of data, including data about all of us,” said Cohen. “Privacy is only getting harder. Though still very far from the practice of AI, our work helps illuminate the fundamental limits of privacy in the age of machine learning.”

Cohen’s accolade underscores the University of Chicago’s commitment to fostering groundbreaking research in computer science and machine learning. His innovative contributions serve as a beacon for future endeavors, inspiring researchers to explore new frontiers in the quest for knowledge and technological advancement.

“Controlling data disclosure, which is the goal of differentially private machine learning, is just one aspect of a much larger set of problems,” Cohen said. “There’s still so much we don’t understand about how to make good use of data while respecting the subjects and creators of that data. We mostly don’t even understand what the right questions are, which is part of what makes this research area so interesting.”



Related News

More UChicago CS stories from this research area.
headshots
UChicago CS News

University of Chicago PhD Graduates Secure Tenure-Track Faculty Positions Amid a Competitive Job Market

Jun 25, 2025
text to 3d example
UChicago CS News

Democratizing Digital Graphics: An Undergrad’s Unlikely Path To Putting Agency of 3D-Generation in Users’ Hands

Jun 17, 2025
headshot
UChicago CS News

Faculty Spotlight: Get to Know Kexin Pei

Jun 03, 2025
David Cash
UChicago CS News

David Cash Receives 2025 Quantrell Award for Undergraduate Teaching

Jun 02, 2025
future of AI panelists
Video

The Future of AI Panel: Alumni Weekend

May 30, 2025
Steven Song and Spencer Ellis
UChicago CS News

Bridging Medicine and Machine Learning: Predicting Skin Cancer in Resource-Limited Settings

May 28, 2025
UChicago CS News

Hands-On Vision: How a Wrist Camera Can Expand the World for All Users

May 23, 2025
students accepting best paper award
UChicago CS News

UChicago Students Received ACM EuroSys Best Paper for CacheBlend, a Game-Changer in AI Speed and Precision

May 22, 2025
Video

Can we authenticate human creativity?

May 19, 2025
robot interaction
In the News

More Control, Less Connection: How User Control Affects Robot Social Agency

May 16, 2025
headshot
Video

AI and the Future of Work Panel: Featuring Nick Feamster

May 06, 2025
collage of photos from conference
UChicago CS News

Innovation at the Forefront: UChicago CS Researchers Make Significant Contributions to CHI 2025

Apr 23, 2025
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube