SCI Faculty Member to Lead Algorithmic Innovations Program at UC Berkeley

August 5, 2025

Kirk Pruhs, a professor of computer science at the University of Pittsburgh School of Computing and Information, is chairing a high-profile Simons Institute program this fall through the Simons Institute for the Theory of Computing, the world’s leading center for collaborative research in theoretical computer science and located at the University of California, Berkeley.

The Algorithmic Foundations for Emerging Computing Technologies program is funded in part by an award from the National Security Agency (NSA),  and aims to identify emergent hardware technologies whose management policies can be designed using foundational algorithmic research. Organizers will develop formal models for these technologies and establish proof‑of‑principle results within those frameworks.    

Pruhs, a longtime Simons Institute visiting scientist and workshop organizer, co‑organized the program alongside five other esteemed faculty: Jan Rabaey (UC Berkeley), Cliff Stein (Columbia University), Kunal Agrawal (Washington University in St. Louis), Pierre‑Emmanuel Gaillardon (University of Utah), and Shahar Kvatinsky (Technion, Israel). tabase optimization. 

“My work is driven by a passion for innovating computer systems,” said Pruhs. “My research centers around algorithmic foundations with a focus in resource management, scheduling, fairness, and database organization.”

The program brings together Pruhs’ research passions and like-minded faculty, graduate students, and postdocs who share  a strong interest in foundational algorithmic research. 

The research program will be supplemented by a series of workshops and discussions held on the University of California Berkeley campus, including one initial boot camp and three topic‑specific workshops held at UC Berkeley. Participants have the opportunity to register for workshops focused on different areas of management including memory, parallelism, and specialized and heterogeneous architectures. Registration for the initial workshop, "Algorithmic Foundations for Emerging Computing Technologies Boot Camp", and subsequent workshops, is now open. 

View a full schedule of the program and registration information found on the Simons Institute website.

 --Elizabeth Nielsen (A&S '27)