Maria-Florina Balcan

Maria-Florina Balcan is an Associate Professor in the Department of Computer Science at Carnegie Mellon University, renowned for her contributions to machine learning theory and its applications to algorithmic economics, AI, and optimization. She has been recognized as an ACM Fellow (2023) and received the ACM Grace Murray Hopper Award (2019) for her foundational work in minimally-supervised learning.

Education:

• Bachelor’s and Master’s in Computer Science from the University of Bucharest (Romania), 2000 and 2002
• PhD in Computer Science from Carnegie Mellon University, 2008

Research Contributions:

• Pioneered the first general theoretical framework for semi-supervised learning, enabling provable guarantees for algorithms leveraging labeled and unlabeled data.
• Developed breakthrough active learning algorithms tolerant to noise and model imperfections, establishing asymptotic improvements over passive learning.
• Advanced clustering theory with novel algorithms applied to computational biology and web search.

Honors & Recognition:

• ACM Fellow (2023) – cited for contributions to computing foundations
• ACM Grace Murray Hopper Award (2019) – recognized as a leading young innovator in computer science
• NSF Career Award (2009), Microsoft Faculty Fellowship (2011), Sloan Research Fellowship (2014)

Leadership & Impact:

• Program Committee Co-chair for major machine learning conferences: NeurIPS, ICML, COLT.
• Highly cited publications in machine learning theory, influencing modern AI systems and research directions.