Nina Balcan

Nina Balcan is the Cadence Design Systems Professor of Computer Science at Carnegie Mellon University's School of Computer Science, with affiliations in both the Machine Learning Department (MLD) and Computer Science Department (CSD). She maintains her office in Gates Hillman Center (GHC) 8205 and is a prominent figure in theoretical machine learning and algorithmic game theory.

Her research spans multiple critical areas in computer science, with a strong focus on the theoretical foundations of machine learning, algorithm design and analysis, and computational approaches to game theory and economics. Balcan has made significant contributions to developing principled algorithms for deep learning, learning with limited supervision, representation learning, and life-long learning. Her work uniquely bridges theoretical computer science with practical applications, particularly in the analysis of complex objects and processes, including algorithmic learning and multi-agent systems.

Analysis of her recent publications reveals a strong trend toward data-driven algorithm design, with particular emphasis on learning to optimize combinatorial algorithms, revenue-maximizing mechanisms, and robust learning frameworks. Her work consistently demonstrates how theoretical guarantees can inform practical algorithm development across diverse domains from optimization to economics.

Major Awards and Honors:

• ACM Fellow
• AAAI Fellow
• Simons Investigator
• 2019 ACM Grace Murray Hopper Award (awarded to the outstanding young computer professional of the year)
• Winner of Outstanding Student Paper Award at UAI 2024
• Winner of Exemplary Artificial Intelligence Track Paper Award at ACM EC 2019
• Runner Up Best Paper Award at COLT 2012

Professor Balcan has served as Program Committee Co-chair for major conferences including NeurIPS 2020, ICML 2016, and COLT 2014, demonstrating her leadership in the machine learning community. Her teaching portfolio at CMU includes foundational courses such as 10-701 Machine Learning, 10-315 Machine Learning, and 10-715 Advanced Introduction to Machine Learning, where she has mentored numerous students in both theoretical and applied aspects of the field.

Her research group focuses on developing theoretically sound yet practically applicable machine learning algorithms, with particular attention to algorithm configuration, data-driven optimization, and learning in strategic environments. Current projects involve learning to improve combinatorial algorithms, designing revenue-maximizing mechanisms, and developing robust learning frameworks that can operate effectively in challenging environments.