Maria-Florina Balcan

Last updated

Nina Balcan
Born
Maria-Florina Balcan

Alma mater University of Bucharest
Carnegie Mellon University (PhD)
Awards Sloan Research Fellowship (2014)
Grace Murray Hopper Award (2019)
Scientific career
Fields Machine learning
Algorithmic game theory
Theoretical computer science [1]
Institutions Carnegie Mellon University
Microsoft Research
Georgia Institute of Technology
Thesis New Theoretical Frameworks for Machine Learning  (2008)
Doctoral advisor Avrim Blum [2]
Website www.cs.cmu.edu/~ninamf/ OOjs UI icon edit-ltr-progressive.svg

Maria-Florina (Nina) Balcan is a Romanian-American computer scientist [1] [3] whose research investigates machine learning, algorithmic game theory, theoretical computer science, [1] including active learning, kernel methods, random-sampling mechanisms and envy-free pricing. She is an associate professor of computer science at Carnegie Mellon University. [4] [5] [6] [7]

Contents

Education

Balcan is originally from Romania, and earned a bachelor's degree in 2000 from the University of Bucharest, earning summa cum laude honors with a double major in mathematics and computer science. She continued at the University of Bucharest for a master's degree in computer science in 2002, and then earned a PhD in computer science in 2008 from Carnegie Mellon University [8] where her research was supervised by Avrim Blum. [2] [9]

Career and research

After working as a postdoctoral researcher at Microsoft Research New England, she was appointed assistant professor in the Georgia Institute of Technology College of Computing in 2009. She returned to Carnegie Mellon as a tenured faculty member in 2014. [8]

Balcan served as program committee co-chair for three major machine learning conferences, including COLT 2014, the International Conference on Machine Learning (ICML) 2016, and the Conference on Neural Information Processing Systems (NeurIPS) 2020. She is the general chair for ICML 2021. [8]

Awards and honors

Balcan is a Microsoft Faculty Fellow (2011), a Sloan Research Fellow (2014) and a Kavli Frontiers of Science Fellow (2015). [8] She was awarded the 2019 Grace Murray Hopper Award by the Association for Computing Machinery (ACM), for her "foundational and breakthrough contributions to minimally-supervised learning". [10] [11] She is a 2021 Simons Investigator. [12]

Balcan was named as an ACM Fellow, in the 2023 class of fellows, for "contributions to the foundations of machine learning and its applications to algorithmic economics and algorithm design". [13]

Related Research Articles

The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, reporting nearly 110,000 student and professional members as of 2022. Its headquarters are in New York City.

<span class="mw-page-title-main">Carnegie Mellon School of Computer Science</span> School for computer science in the United States

The School of Computer Science (SCS) at Carnegie Mellon University in Pittsburgh, Pennsylvania, US is a school for computer science established in 1988. It has been consistently ranked among the top computer science programs over the decades. As of 2022 U.S. News & World Report ranks the graduate program as tied for second with Stanford University and University of California, Berkeley. It is ranked second in the United States on Computer Science Open Rankings, which combines scores from multiple independent rankings.

<span class="mw-page-title-main">Shafi Goldwasser</span> Israeli American computer scientist

Shafrira Goldwasser is an Israeli-American computer scientist and winner of the Turing Award in 2012. She is the RSA Professor of Electrical Engineering and Computer Science at Massachusetts Institute of Technology; a professor of mathematical sciences at the Weizmann Institute of Science, Israel; the director of the Simons Institute for the Theory of Computing at the University of California, Berkeley; and co-founder and chief scientist of Duality Technologies.

<span class="mw-page-title-main">Grace Murray Hopper Award</span> Computer science award

The Grace Murray Hopper Award has been awarded by the Association for Computing Machinery (ACM) since 1971. The award goes to a computer professional who makes a single, significant technical or service contribution at or before age 35.

<span class="mw-page-title-main">Ravindran Kannan</span>

Ravindran Kannan is a Principal Researcher at Microsoft Research India, where he leads the algorithms research group. He is also the first adjunct faculty of Computer Science and Automation Department of Indian Institute of Science.

<span class="mw-page-title-main">Frank Pfenning</span> German-American computer scientist

Frank Pfenning is a German-American professor of computer science, adjunct professor in the department of philosophy, and head of the Computer Science Department at Carnegie Mellon University.

<span class="mw-page-title-main">Randal Bryant</span> American computer scientist (born 1952)

Randal E. Bryant is an American computer scientist and academic noted for his research on formally verifying digital hardware and software. Bryant has been a faculty member at Carnegie Mellon University since 1984. He served as the Dean of the School of Computer Science (SCS) at Carnegie Mellon from 2004 to 2014. Dr. Bryant retired and became a Founders University Professor Emeritus on June 30, 2020.

<span class="mw-page-title-main">Human–Computer Interaction Institute</span>

The Human–Computer Interaction Institute (HCII) is a department within the School of Computer Science at Carnegie Mellon University (CMU) in Pittsburgh, Pennsylvania. It is considered one of the leading centers of human–computer interaction research, and was named one of the top ten most innovative schools in information technology by Computer World in 2008. For the past three decades, the institute has been the predominant publishing force at leading HCI venues, most notably ACM CHI, where it regularly contributes more than 10% of the papers. Research at the institute aims to understand and create technology that harmonizes with and improves human capabilities by integrating aspects of computer science, design, social science, and learning science.

<span class="mw-page-title-main">Avrim Blum</span> American computer scientist

Avrim Blum is a computer scientist. In 2007, he was made a Fellow of the Association for Computing Machinery "for contributions to learning theory and algorithms." Blum attended MIT, where he received his Ph.D. in 1991 under professor Ron Rivest. He was a professor of computer science at Carnegie Mellon University from 1991 to 2017.

<span class="mw-page-title-main">Manuela M. Veloso</span> Portuguese-American computer scientist

Manuela Maria Veloso is the Head of J.P. Morgan AI Research & Herbert A. Simon University Professor Emeritus in the School of Computer Science at Carnegie Mellon University, where she was previously Head of the Machine Learning Department. She served as president of Association for the Advancement of Artificial Intelligence (AAAI) until 2014, and the co-founder and a Past President of the RoboCup Federation. She is a fellow of AAAI, Institute of Electrical and Electronics Engineers (IEEE), American Association for the Advancement of Science (AAAS), and Association for Computing Machinery (ACM). She is an international expert in artificial intelligence and robotics.

<span class="mw-page-title-main">Gary Miller (computer scientist)</span> American computer scientist

Gary Lee Miller is a professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 2003 he won the ACM Paris Kanellakis Award for the Miller–Rabin primality test. He was made an ACM Fellow in 2002 and won the Knuth Prize in 2013.

<span class="mw-page-title-main">George Necula</span> Romanian computer scientist

George Ciprian Necula is a Romanian computer scientist, engineer at Google, and former professor at the University of California, Berkeley who does research in the area of programming languages and software engineering, with a particular focus on software verification and formal methods. He is best known for his Ph.D. thesis work first describing proof-carrying code, a work that received the 2007 SIGPLAN Most Influential POPL Paper Award.

<span class="mw-page-title-main">Joseph S. B. Mitchell</span> American computer scientist and mathematician

Joseph S. B. Mitchell is an American computer scientist and mathematician. He is Distinguished Professor and Department Chair of Applied Mathematics and Statistics and Research Professor of Computer Science at Stony Brook University.

Andrew McCallum is a professor in the computer science department at University of Massachusetts Amherst. His primary specialties are in machine learning, natural language processing, information extraction, information integration, and social network analysis.

Santosh Vempala is a prominent computer scientist. He is a Distinguished Professor of Computer Science at the Georgia Institute of Technology. His main work has been in the area of Theoretical Computer Science.

Joan Feigenbaum is a theoretical computer scientist with a background in mathematics. She is the Grace Murray Hopper Professor of Computer Science at Yale University. At Yale she also holds a courtesy appointment in the Department of Economics. Feigenbaum co-invented the computer-security research area of trust management.

Srinivasan "Srini" Seshan is an American computer scientist and a professor of computer science at Carnegie Mellon University, specializing in computer networks.

Katrina Ligett is an American computer scientist. She is a Professor of computer science at the Hebrew University and Visiting Associate at California Institute of Technology. She is known for work on algorithmic game theory and privacy.

<span class="mw-page-title-main">Eric Xing</span>

Eric Poe Xing is an American computer scientist whose research spans machine learning, computational biology, and statistical methodology. Xing is founding President of the world’s first artificial intelligence university, Mohamed bin Zayed University of Artificial Intelligence (MBZUAI).

Jessica K. Hodgins is an American roboticist and researcher who is a professor at Carnegie Mellon's Robotics Institute and School of Computer Science. Hodgins is currently also Research Director at the Facebook AI Research lab in Pittsburgh next to Carnegie Mellon. She was elected the president of ACM SIGGRAPH in 2017. Until 2016, she was Vice President of Research at Disney Research and was the Director of the Disney Research labs in Pittsburgh and Los Angeles.

References

  1. 1 2 3 Maria-Florina Balcan publications indexed by Google Scholar OOjs UI icon edit-ltr-progressive.svg
  2. 1 2 Balcan, Maria-Florina (2008). New Theoretical Frameworks for Machine Learning (PDF). cs.cmu.edu (PhD thesis). Carnegie Mellon University. ISBN   9780549957577. OCLC   318693401. ProQuest   304668600.
  3. Maria-Florina Balcan at DBLP Bibliography Server OOjs UI icon edit-ltr-progressive.svg
  4. "Nina Balcan", csd.cs.cmu.edu, Carnegie Mellon University Computer Science, retrieved 2020-05-23
  5. Balcan, Maria-Florina; Beygelzimer, Alina; Langford, John (2009). "Agnostic active learning". Journal of Computer and System Sciences. 75 (1): 78–89. doi: 10.1016/j.jcss.2008.07.003 . ISSN   0022-0000.
  6. Balcan, Maria-Florina; Broder, Andrei; Zhang, Tong (2007). "Margin Based Active Learning". Learning Theory. Lecture Notes in Computer Science. Vol. 4539. pp. 35–50. doi:10.1007/978-3-540-72927-3_5. ISBN   978-3-540-72925-9.
  7. Balcan, Maria-Florina; Blum, Avrim; Srebro, Nathan (2008). "A theory of learning with similarity functions". Machine Learning. 72 (1–2): 89–112. doi: 10.1007/s10994-008-5059-5 . ISSN   0885-6125.
  8. 1 2 3 4 "Curriculum vitae: Nina Balcan" (PDF), cs.cmu.edu, retrieved 2020-05-23
  9. Maria-Florina Balcan at the Mathematics Genealogy Project OOjs UI icon edit-ltr-progressive.svg
  10. Maria Balcan Receives 2019 ACM Grace Murray Hopper Award, Association for Computing Machinery, April 8, 2020
  11. Anon (2019). "Maria Balcan Named Recipient of ACM Grace Murray Hopper Award for Significant Innovations to Machine Learning". awards.acm.org.
  12. "Simons Investigators". Simons Foundation. July 10, 2018. Retrieved 2021-07-18.
  13. "Dr. Maria-Florina Balcan". Award recipients. Association for Computing Machinery. Retrieved 2024-01-24.