Joan Feigenbaum

Last updated
Joan Feigenbaum
Born1958 (age 65–66)
Brooklyn, New York, US
Education Harvard University
OccupationAmerican theoretical computer scientist
PartnerJeffrey Nussbaum
Children1

Joan Feigenbaum (born 1958 in Brooklyn, New York) is a theoretical computer scientist with a background in mathematics. She is the Grace Murray Hopper Professor of Computer Science at Yale University. [1] At Yale she also holds a courtesy appointment in the Department of Economics. Feigenbaum co-invented the computer-security research area of trust management. [2]

Contents

Education and career

Feigenbaum did her undergraduate work in Mathematics at Harvard University. She became interested in computers during the Summer Research Program at AT&T's Bell Labs between her junior and senior years. She then earned a Ph.D. in computer science at Stanford University, under the supervision of Andrew Yao, [3] while working summers at Bell Labs. After graduation she joined Bell Labs. She became the Hopper Professor at Yale in 2008. [1]

Family

She is married to Jeffrey Nussbaum. They have a son, Sam Baum. Baum was chosen as the child's surname as the greatest common suffix of Feigenbaum and Nussbaum. [4]

Awards and honors

In 1998 Feigenbaum was an Invited Speaker of the International Congress of Mathematicians in Berlin. [5] In 2001 she became a fellow of the Association for Computing Machinery for her "foundational and highly influential contributions to cryptographic complexity theory, authorization and trust management, massive-data-stream computation, and algorithmic mechanism design." [6] In 2012 she was named a fellow of the American Association for the Advancement of Science [7] and, in 2013, a member [8] of the Connecticut Academy of Science and Engineering. The Connecticut Technology Council chose her as a Woman of Innovation in 2012. She acts as one of the three award-committee members on ACM SIGecom test of time award. [9]

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">Peter Shor</span> American mathematician

Peter Williston Shor is an American professor of applied mathematics at MIT. He is known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer.

<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">Stuart Feldman</span> American computer scientist

Stuart Feldman is an American computer scientist. He is best known as the creator of the computer software program make. He was also an author of the first Fortran 77 compiler, was part of the original group at Bell Labs that created the Unix operating system, and participated in development of the ALTRAN and EFL programming languages.

Nancy Ann Lynch is a computer scientist affiliated with the Massachusetts Institute of Technology. She is the NEC Professor of Software Science and Engineering in the EECS department and heads the "Theory of Distributed Systems" research group at MIT's Computer Science and Artificial Intelligence Laboratory.

Allan Bertram Borodin is a Canadian-American computer scientist who is a professor at the University of Toronto.

<span class="mw-page-title-main">Knuth Prize</span> Prize given by ACM and IEEE for outstanding contributions to the foundations of computer science

The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after the American computer scientist Donald E. Knuth.

Omer Reingold is an Israeli computer scientist. He is the Rajeev Motwani professor of Computer Science in the Computer Science Department at Stanford University and the director of the Simons Collaboration on the Theory of Algorithmic Fairness. He received a PhD in computer science at Weizmann in 1998 under Moni Naor. He received the 2005 Grace Murray Hopper Award for his work in finding a deterministic logarithmic-space algorithm for st-connectivity in undirected graphs. He, along with Avi Wigderson and Salil Vadhan, won the Gödel Prize (2009) for their work on the zig-zag product. He became a Fellow of the Association for Computing Machinery in 2014 "For contributions to the study of pseudorandomness, derandomization, and cryptography."

<span class="mw-page-title-main">Jennifer Tour Chayes</span> American computer scientist and mathematician

Jennifer Tour Chayes is dean of the college of computing, data science, and society at the University of California, Berkeley. Before joining Berkeley, she was a technical fellow and managing director of Microsoft Research New England in Cambridge, Massachusetts, which she founded in 2008, and Microsoft Research New York City, which she founded in 2012.

<span class="mw-page-title-main">Constantinos Daskalakis</span> Greek computer scientist

Constantinos Daskalakis is a Greek theoretical computer scientist. He is a professor at MIT's Electrical Engineering and Computer Science department and a member of the MIT Computer Science and Artificial Intelligence Laboratory. He was awarded the Rolf Nevanlinna Prize and the Grace Murray Hopper Award in 2018.

Corinna Cortes is a Danish computer scientist known for her contributions to machine learning. She is a Vice President at Google Research in New York City. Cortes is an ACM Fellow and a recipient of the Paris Kanellakis Award for her work on theoretical foundations of support vector machines.

Anne Elizabeth Condon, is an Irish-Canadian computer scientist, professor, and former head of the Computer Science Department of the University of British Columbia. Her research focuses on computational complexity theory, DNA computing, and bioinformatics. She has also held the NSERC/General Motors Canada Chair for Women in Science and Engineering (CWSE) from 2004 to 2009, and has worked to improve the success of women in the sciences and engineering.

Lydia E. Kavraki is a Greek-American computer scientist, the Noah Harding Professor of Computer Science, a professor of bioengineering, electrical and computer engineering, and mechanical engineering at Rice University. She is also the director of the Ken Kennedy Institute at Rice University. She is known for her work on robotics/AI and bioinformatics/computational biology and in particular for the probabilistic roadmap method for robot motion planning and biomolecular configuration analysis.

<span class="mw-page-title-main">Toniann Pitassi</span> Canadian-American computer scientist

Toniann Pitassi is a Canadian-American mathematician and computer scientist specializing in computational complexity theory. She is currently Jeffrey L. and Brenda Bleustein Professor of Engineering at Columbia University and was Bell Research Chair at the University of Toronto.

<span class="mw-page-title-main">Anna Karlin</span> American computer scientist

Anna R. Karlin is an American computer scientist, the Microsoft Professor of Computer Science & Engineering at the University of Washington.

Ronitt Rubinfeld is a professor of electrical engineering and computer science at the Massachusetts Institute of Technology (MIT) and at the School of Computer Science at Tel Aviv University.

Dianne Prost O'Leary is an American mathematician and computer scientist whose research concerns scientific computing, computational linear algebra, and the history of scientific computing. She is Distinguished University Professor Emerita of Computer Science at the University of Maryland, College Park, and is the author of the book Scientific Computing with Case Studies.

Margaret M. Burnett is a computer scientist specializing in work at the intersection of human computer interaction and software engineering, and known for her pioneering work in visual programming languages, end-user software engineering, and gender-inclusive software. She is a Distinguished Professor of Computer Science at Oregon State University,, a member of the CHI Academy, and a Fellow of the Association for Computing Machinery.

Rediet Abebe is an Ethiopian computer scientist working in algorithms and artificial intelligence. She is an assistant professor of computer science at the University of California, Berkeley. Previously, she was a Junior Fellow at the Harvard Society of Fellows.

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

References

  1. 1 2 "Joan Feigenbaum Named the Grace Murray Hopper Professor", Yale News, July 18, 2008
  2. ↑ Joan Feigenbaum bio
  3. ↑ Joan Feigenbaum at the Mathematics Genealogy Project
  4. ↑ Notable Women in Mathematics, a Biographical Dictionary, edited by Charlene Morrow and Teri Perl, Greenwood Press, 1998. p 50.
  5. ↑ Feigenbaum, Joan (1998). "Games, complexity classes, and approximation algorithms". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III. pp. 429–439.
  6. ↑ ACM Fellows: Joan Feigenbaum, Association for Computing Machinery , retrieved 2012-12-29.
  7. ↑ "AAAS Members Elected as Fellows", Science , 338: 1168–1171, November 30, 2012, doi: 10.1126/science.338.6111.1166
  8. ↑ "Connecticut Academy of Science & Engineering". Member public profile. Retrieved 2022-11-29.
  9. ↑ "ACM SIGecom: Test of Time Award". www.sigecom.org.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.