Report for the academic year - Libraries - Institute for Advanced Study

Institute for advanced study
matics students, and the sttength of the students who chose to participate in this inter-
disciplinary program resulted in a program of great scientific depth.
Lectures and Seminars:
Undergraduate Lectures Series: Foundations of Computational Complexity, Judy Goldsmith,
University of Kentucky, and Sarah Mocas, Portland State University.
Graduate Lectures Series: Cryptographic Complexity Theory, Joan Feigenbaum, AT&T
Research, Rebecca Wright, AT&T Research, Tal Malkin, AT&T Research: Computational
Difficulty, Computational Indistinguishability , Introduction to Encryption; One-way
Functions and Pseudmandom Generators, Definitions and Examples; Public-key Encryption
(all by Rebecca Wright); Man}, But Not All, Cryptographic Concepts Are Equivalent To
One-way Functions; Interactive Proof Systems and Zero-knowledge; Secret Sharing (all by
Joan Feigenbaum); Private Information Retrieval (Tal Malkin).
Research seminar titles: Graph Theory (Open) Problem About the Hypercube, Karen
Collins, Wesleyan University; Computational Complexity of Generalized Pattern Matching,
Christine Heitsch, University of California, Berkeley; Glomming Things Together is Hard,
Judy Goldsmith, University of Kentucky.
Participant seminar titles:
De/iinition and Uses of the Ideal Class Group, Grisha Stewart, Bryn Mawr College; Egyptian
Mathematics and Solving Number Theory Problems, Ana Vasiliu, Oklahoma State Univer-
sity; The Baues Problem (What Children's Puzzles Have To Do With Algebraic Geometry)
Diana Maclagan, University of California, Berkeley.
Women in Science Seminar titles:
Is Being A Woman In Math (Or Computer Science) Really Different? discussion led by Karen
Uhlenbeck, University of Texas, Austin; The Early History of Computer Science, Karen
Collins, Professor, Wesleyan University; Panel Discussion Dividing the Pie: Division of
Research, Teaching, and Service Commitments at Academic Institutions. Organized by Pro-
fessor Lisa Traynor of Bryn Mawr College and Professor Antonella Grassi of University
of Pennsylvania, panelists: Alice Chang of Princeton University, Lisa Fastenberg of
Yeshiva University, Lisa Traynor, and Antonella Grassi.
Planning Committee
The Women's Program Committee assists the organizers in planning and promoting the
program and recruiting lecturers and participants. Members include: Alice Chang,
Professor, Princeton University; Ingrid Daubechies, Professor, Princeton University; Joan
Feigenbaum, AT&T Research; Antonella Grassi, Professor, University of Pennsylvania;
Nancy Hingston, Professor, The College of New Jersey; Rhonda Hughes, Professor, Bryn
Mawr College; Robert MacPherson, Professor, Institute for Advanced Study; and Lisa
Traynor, Professor, Bryn Mawr College.
116
,