Integral Geometry, Hamiltonian Dynamics, and Markov Chain Monte Carlo

Total Page:16

File Type:pdf, Size:1020Kb

Integral Geometry, Hamiltonian Dynamics, and Markov Chain Monte Carlo Integral Geometry, Hamiltonian Dynamics, and Markov Chain Monte Carlo by MASS ACHUSES INS ITUTE OF TECHNOLOGY Oren Mangoubi JUN 16 2016 B.S., Yale University (2011) LIBRARIES Submitted to the Department of Mathematics MCHVES in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2016 @ Oren Mangoubi, MMXVI. All rights reserved. The author hereby grants to MIT permission to reproduce and to distribute publicly paper and electronic copies of this thesis document in whole or in part in any medium now known or hereafter created. AuthorSignature redacted .................. C/ Department of Mathematics April 28, 2016 Certified by. Signature redacted Alan Edelman Professor Thesis Supervisor Accepted bySignature redacted Jonathan Kelner Chairman, Applied Mathematics Committee 2 Integral Geometry, Hamiltonian Dynamics, and Markov Chain Monte Carlo by Oren Mangoubi Submitted to the Department of Mathematics on April 28, 2016, in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract This thesis presents applications of differential geometry and graph theory to the design and analysis of Markov chain Monte Carlo (MCMC) algorithms. MCMC al- gorithms are used to generate samples from an arbitrary probability density ir in computationally demanding situations, since their mixing times need not grow expo- nentially with the dimension of w. However, if w has many modes, MCMC algorithms may still have very long mixing times. It is therefore crucial to understand and reduce MCMC mixing times, and there is currently a need for global mixing time bounds as well as algorithms that mix quickly for multi-modal densities. In the Gibbs sampling MCMC algorithm, the variance in the size of modes inter- sected by the algorithm's search-subspaces can grow exponentially in the dimension, greatly increasing the mixing time. We use integral geometry, together with the Hes- sian of r and the Chern-Gauss-Bonnet theorem, to correct these distortions and avoid this exponential increase in the mixing time. Towards this end, we prove a general- ization of the classical Crofton's formula in integral geometry that can allow one to greatly reduce the variance of Crofton's formula without introducing a bias. Hamiltonian Monte Carlo (HMC) algorithms are some the most widely-used MCMC algorithms. We use the symplectic properties of Hamiltonians to prove global Cheeger- type lower bounds for the mixing times of HMC algorithms, including Riemannian Manifold HMC as well as No-U-Turn HMC, the workhorse of the popular Bayesian software package Stan. One consequence of our work is the impossibility of energy- conserving Hamiltonian Markov chains to search for far-apart sub-Gaussian modes in polynomial time. We then prove another generalization of Crofton's formula that ap- plies to Hamiltonian trajectories, and use our generalized Crofton formula to improve the convergence speed of HMC-based integration on manifolds. We also present a generalization of the Hopf fibration acting on arbitrary- ghost- valued random variables. For # = 4, the geometry of the Hopf fibration is encoded by the quaternions; we investigate the extent to which the elegant properties of this encoding are preserved when one replaces quaternions with general 0 > 0 ghosts. 3 Thesis Supervisor: Alan Edelman Title: Professor 4 Acknowledgments I am very grateful to my advisor and coauthor Alan Edelman' for his guidance and collaboration on this thesis. I am also deeply grateful to my coauthor Natesh Pillai2 for his collaboration and advice on the Hamiltonian mixing times chapter of this thesis. I could not have finished this thesis without their insights. I am deeply thankful as well for indispensable advice and insights from Aaron Smith3 , Youssef Marzouk4 , Michael Betancourt5 , Jonathan Kelner1 , Michael La Croixi, Jiahao Chen', Laurent Demanet', Dennis Amelunxen', Ofer Zeitouni' 8 , Neil Shephard2 , and Nawaf Bou-Rabee'. I would also like to thank my mentors and previous coauthors Stephen Morse'o, Yakar Kannai7 , Edwin Marengo", and Lucio Frydman"2 . I am very grateful to my other mentors and professors at MIT and Yale, especially Roger Howe1", Gregory Margulis13 , Victor Chernozhukov1 4 , Kumpati Narendra'0 , Andrew Barron 15, Ivan Marcus16 , Paulo Lozano 4, and Manuel Martinez-Sanchez'. For valuable opportuni- ties to learn, teach and conduct research, I would like to thank the MIT Mathematics department and the Theory of Computation group at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL), as well as the Yale Mathematics and Elec- trical Engineering departments, the Weizmann Institute Mathematics and Chemical Physics departments, and the Northeastern Electrical Engineering department. I am very thankful to have been blessed with a kind and loving family for who's 'MIT Mathematics Department 2 Harvard Statistics Department 3University of Ottawa Mathematics and Statistics Department 4 MIT Department of Aeronautics and Astronautics 5University of Warwick Statistics Department 6 City University of Hong Kong Mathematics Department 7Weizmann Institute of Science Mathematics Department 8 Courant Institute of Mathematical Sciences at NYU 9Rutgers Mathematical Sciences Department 0Yale Electrical Engineering Department "Northeastern University Electrical Engineering Department 12Weizmann Institute of Science Chemical Physics Department 13Yale Mathematics Department 1 4MIT Economics Department "5 Yale Statistics Department ' 6 Yale History Department 5 encouragement and support I am forever grateful: My mother and father, my brothers Tomer and Daniel, and, most importantly, my grandparents M6m6, Oma and Opa, as well as P6p6 (of blessed memory). I am also very thankful to my friends for their kindness and companionship. My schoolteachers at Schechter and Gann, especially my Mathematics teacher Mrs. Voolich and my Science teacher Mrs. Schreiber, have been an inspiration to me as well. I also thank the MITxplore program for giving me the opportunity to design and teach weekly Mathematics enrichment classes for children in Cambridge and Boston public schools. I deeply appreciate the generous support of a National Defense Science and Engi- neering Graduate (NDSEG) Fellowship, as well as support from the National Science Foundation (NSF DMS-1312831) and the MIT Mathematics Department. Thesis Committee: " Professor Alan Edelman Thesis Committee Chairman and Thesis Advisor Professor of Applied Mathematics, MIT " Professor Natesh Pillai Associate Professor of Statistics, Harvard * Professor Youssef Marzouk Associate Professor of Aeronautics and Astronautics, MIT " Professor Jonathan Kelner Associate Professor of Applied Mathematics, MIT 6 Contents I Introductih 9 1.1 Somic wid liy-u -&( 1\CL C ig1(1 uI .. .. .. .. ..... ... 10 L 1. 1 RandomN Walk Metropoi .......... .......... 10 1.1.2 Gibbs sampling algoritin . ........ ........... 10 1.1.3 Hamiltonian Monte Carlo ....... ....... 12 1.2 Iiitegral & differential geometrY prelimninari . ....... ...... 14 neas... .. .. .. .. .. .. .. ...15 1.2. Kine a Wi m 1.2.2 The Crofton for . ......... 17 1.2.3 Concentration. ....... ............. 17 1.2.4 The Chern-GaussR nnm. .... ....... ... 18 1.3 Conitribution-, of this the>.......................1 1.3 ribCon ti ns f t is h ............ ............. 19 2 Integral Geometry for Gibw Sa-mmers 21 .21 2.1 Illt roductio .. ...... ...... ...... ...... ...... 2.2 A first-ordei ewtn (iiin7 ie I eiuion 1>...... ...... ..... 28 2.2.1 The Crofton formula Gibbs sample ..... ..... .... 29 2.2.2 Traditional weights vs. integral geometry weigmt ... .... 30 2.3 A generalized Crofton forini ............ ........... 31 2.3.1 The generalized Crofton formula Gibbs saimp ... ...... 44 ~(K~'~; KUi 2.3.2 The pe-- j densite ................. ............ 46 2.3.3 An NCIm n aie( awo t e e ...... ..................... ... 4 7 7 -1 2.3.5 Higliei-or( hi' Cv~veril-Lill .. -u e .(W.1.j .t.1. 50 2. 3. 6 Colle ctioni-of-sphieres xaiilIe aii( oietatidm-)-miii 51 2.3.7 Vairianiicc due to )1r(l-efltYklma(nisue(( 2..> lieoiet a; )t )oul1(s (Ieive( usin- 1C C .i en 31 i t-O)raj( oiitY....... .. ...... .. ...... .. ...... .. ..... .. .. .... 60 2.4 Ranidoiii iilatrix a-pplicattionl: Sa111pf)lig 0t lestocia'st a 62 2.4.1 Approxiinate sanljplilig alo-ov)Y1+2 1!?~Cr 2...........63 2.5 Conditioinlg oni iiiltiple eigenivall( .. ...... ..... ....... 65 2.(6 Coniditioilling on- ai singp.le-eigeinvalti ue raI' er.. ...... ....... 66 3 Mixing Times of H-amiitouia-i 1\Iloit~e Carlc 71i 3.1 Itroducti . .... ..... ...... ..... ..... ........ 71 3.2 Haiifltoia 1, AUI I,- I .................................. .. .. .. ....72 3.3 Clieger- bo)01 s111 in X!ItLCJC > ......................... 78 :3.4 Daindoiii \\itlIK iiiip1 rnn u&'..... ..... .. .. .. .. .. .... 80 4 A Generalization of Crofton's Formula to H ~r'i with Applictn~ii ~ atho IV~Ionte c>'a,2. 85 4.2 Cr-oftoni foiiuime 101- liiniironin uIvnanmII-. ................ 85 4.3 Mnhuifoli integrationi usinig HNWC anil the fllii 1111 ( irotti Oi bul 88 5 A Hopf Fibration for ' -Ghost Gaiissiau- 91 5.1 hit-odlUCti(o .. ... ..... ...... ..... ..... ........ 91 5.2 Defiingi th .......... .......................... 92 5.3 Hopf Fibrationi oni'.. .... ..... ..... ...... ..... ... 94 8 Chapter 1 Introduction Applications of sampling on probability distributions, defined on Euclidean space or on other manifolds, arise in many fields, such as Statistics [18, 6, 24], Machine Learning [4], Statistical Mechanics
Recommended publications
  • Program of the Sessions San Diego, California, January 9–12, 2013
    Program of the Sessions San Diego, California, January 9–12, 2013 AMS Short Course on Random Matrices, Part Monday, January 7 I MAA Short Course on Conceptual Climate Models, Part I 9:00 AM –3:45PM Room 4, Upper Level, San Diego Convention Center 8:30 AM –5:30PM Room 5B, Upper Level, San Diego Convention Center Organizer: Van Vu,YaleUniversity Organizers: Esther Widiasih,University of Arizona 8:00AM Registration outside Room 5A, SDCC Mary Lou Zeeman,Bowdoin upper level. College 9:00AM Random Matrices: The Universality James Walsh, Oberlin (5) phenomenon for Wigner ensemble. College Preliminary report. 7:30AM Registration outside Room 5A, SDCC Terence Tao, University of California Los upper level. Angles 8:30AM Zero-dimensional energy balance models. 10:45AM Universality of random matrices and (1) Hans Kaper, Georgetown University (6) Dyson Brownian Motion. Preliminary 10:30AM Hands-on Session: Dynamics of energy report. (2) balance models, I. Laszlo Erdos, LMU, Munich Anna Barry*, Institute for Math and Its Applications, and Samantha 2:30PM Free probability and Random matrices. Oestreicher*, University of Minnesota (7) Preliminary report. Alice Guionnet, Massachusetts Institute 2:00PM One-dimensional energy balance models. of Technology (3) Hans Kaper, Georgetown University 4:00PM Hands-on Session: Dynamics of energy NSF-EHR Grant Proposal Writing Workshop (4) balance models, II. Anna Barry*, Institute for Math and Its Applications, and Samantha 3:00 PM –6:00PM Marina Ballroom Oestreicher*, University of Minnesota F, 3rd Floor, Marriott The time limit for each AMS contributed paper in the sessions meeting will be found in Volume 34, Issue 1 of Abstracts is ten minutes.
    [Show full text]
  • Plenary Speakers
    FoCM95 Park City: Plenary speakers: WEEK 1 Marie-Francoise Roy, Universite de Rennes Shmuel Winograd, IBM Dima Y. Grigoriev, Pennsylvania State University Richard S. Varga, Kent State University Steve Smale, University of California, Berkeley John CannyUniversity of California, Berkeley Felipe Cucker, Universitat Pampeu Fabra, Spain Victor Pan, Herbert H. Lehman College, CUNY Michael Shub, IBM Roger Brockett, Harvard University WEEK 2 Henryk Wozniakowski, University of Warsaw David Donoho, University of California, Berkeley and Columbia University Yosef Yomdin, Weizmann Institute of Science, Israel Margaret H. Wright, AT&T Bell Laboratories N. Karmarker, AT&T Bell Laboratories Manuel Blum, University of California, Berkeley Roger Temam, Indiana University Arkadi Nemirovski, Israel Institute of Technology Hubertus Th.Jongen, Reinisch-Westf Tech Hochschule James M. Renegar, Cornell University WEEK 3 Herb Keller, California Institute of Technology Gene H. Golub, Stanford University Alexandre J. Chorin, University of California, Berkeley T. Y. Li, Michigan State University James Yorke, University of Maryland Lenore Blum, MSRI Eugene L. Allgower, Colorado State University Arieh Iserles, University of Cambridge, UK James W. Demmel, University of California, Berkeley W. Dahmen, Reinisch-Westf Tech Hochschule WEEK 4 Ronald A. DeVore, University of South Carolina, Columbia Ulrich Kulisch, University of Karlsruhe Victor A. V. Vassiliev, Institute for System Studies, Moscow Jacques Louis Lions, College de France Henryk Wozniakowski, University of
    [Show full text]
  • Meetings & Conferences of The
    Meetings & Conferences of the AMS IMPORTANT INFORMATION REGARDING MEETINGS PROGRAMS: AMS Sectional Meeting programs do not appear in the print version of the Notices. However, comprehensive and continually updated meeting and program information with links to the abstract for each talk can be found on the AMS website. See http://www.ams.org/meetings/. Final programs for Sectional Meetings will be archived on the AMS website accessible from the stated URL and in an electronic issue of the Notices as noted below for each meeting. Dusa McDuff, Barnard College, Columbia University, Rochester, New York Embedding questions in symplectic geometry. Peter Winkler, Dartmouth College, Edge-cover by ran- Rochester Institute of Technology dom walk. September 22–23, 2012 Special Sessions Saturday – Sunday Analytic Number Theory, Steve Gonek, University of Rochester, and Angel Kumchev, Towson University. Meeting #1082 Applied and Computational Mathematics, Ludwig Koha- Eastern Section upt, Beuth University of Technology, and Yan Wu, Georgia Associate secretary: Steven H. Weintraub Southern University. Announcement issue of Notices: June/July 2012 Continuum Theory, Likin C. Simon Romero, Rochester Program first available on AMS website: July 19, 2012 Institute of Technology. Program issue of electronic Notices: September 2012 Difference Equations and Applications, Michael Radin, Issue of Abstracts: Volume 33, Issue 3 Rochester Institute of Technology. Financial Mathematics, Tim Siu-Tang Leung, Columbia Deadlines University. For organizers: Expired Frontiers in Applied and Industrial Mathematics, Kara For consideration of contributed papers in Special Ses- L. Maki and David S. Ross, Rochester Institute of Tech- sions: Expired nology. For abstracts: Expired Geometric Evolution Equations, Mihai Bailesteanu, University of Rochester, and Mao-Pei Tsui, University of The scientific information listed below may be dated.
    [Show full text]
  • Mathematics and Computation, a Contemporary View
    Mathematics and Computation, a Contemporary View The Abel Symposium 2006 Bearbeitet von Hans Z. Munthe-Kaas, Brynjulf Owren 1. Auflage 2008. Buch. XIV, 127 S. Hardcover ISBN 978 3 540 68848 8 Format (B x L): 15,5 x 23,5 cm Gewicht: 385 g Weitere Fachgebiete > Mathematik > Numerik und Wissenschaftliches Rechnen > Angewandte Mathematik, Mathematische Modelle schnell und portofrei erhältlich bei Die Online-Fachbuchhandlung beck-shop.de ist spezialisiert auf Fachbücher, insbesondere Recht, Steuern und Wirtschaft. Im Sortiment finden Sie alle Medien (Bücher, Zeitschriften, CDs, eBooks, etc.) aller Verlage. Ergänzt wird das Programm durch Services wie Neuerscheinungsdienst oder Zusammenstellungen von Büchern zu Sonderpreisen. Der Shop führt mehr als 8 Millionen Produkte. Preface to the Series The Niels Henrik Abel Memorial Fund was established by the Norwegian government on January 1. 2002. The main objective is to honor the great Norwegian mathematician Niels Henrik Abel by awarding an international prize for outstanding scientific work in the field of mathematics. The prize shall contribute towards raising the status of mathematics in society and stim- ulate the interest for science among school children and students. In keeping with this objective the board of the Abel fund has decided to finance one or two Abel Symposia each year. The topic may be selected broadly in the area of pure and applied mathematics. The Symposia should be at the high- est international level, and serve to build bridges between the national and international research communities. The Norwegian Mathematical Society is responsible for the events. It has also been decided that the contributions from these Symposia should be presented in a series of proceedings, and Springer Verlag has enthusiastically agreed to publish the series.
    [Show full text]
  • Integral 2017
    Spring 2017 Integral Volume 10 NEWS FROM THE MATHEMATICS DEPARTMENT AT MIT Dear Friends, t’s been a while since our last issue of IIntegral. The past two years have been busy, including our move back into the Simons Building in January 2016. There are a lot of new faces in the department. We are also happy that several department members won major honors for their work and service. This issue will catch you up on happenings in the department, up to spring 2017. Move to the Simons Building Our move to the Simons Building went smoothly, and we are thrilled with the results of the renovation. If you haven’t seen the department, come by and take a look. While still familiar, there are many changes. The first floor now houses the newly renovated first-year graduate studentGwen McKinley Simons Lectures Math Majors’ Lounge and the Samberg and Simons Professor , who Bonnie Berger The annual Simons Lecture series this spring Administrative Suite next door, which includes shared their thoughts on how the new spaces featured talks by from Microsoft Headquarters and Math Academic Services. The are changing our lives in the department. Yuval Peres Research and from the Calderón Lecture Hall now has tiered seating Martin Hairer Thanks also go out to the MIT administration University of Warwick, and in 2016, with state-of-the-art audio/visual, including Michael for their support on this huge project, and from Harvard University. lecture capture. Three grand views highlight the Brenner to Michael Sipser, our former department spacious Norbert Wiener Common Room.
    [Show full text]
  • AMMCS2011 a Laurier Centennial Conference JULY 25 – 29 WILFRID LAURIER UNIVERSITY | WATERLOO, ONTARIO, CANADA
    The INTERNATIONAL CONFERENCE on APPLIED MATHEMATICS, MODELING and COMPUTATIONAL SCIENCE AMMCS2011 A Laurier Centennial Conference JULY 25 – 29 WILFRID LAURIER UNIVERSITY | WATERLOO, ONTARIO, CANADA Mathematics and Computation in Biological Sciences and Medicine Partial Differential and Integral Equations in Mathematical Modeling Applications of Dynamical Systems and Differential Equations Computational Physics and Chemistry Computational Algebra, Combinatorics and Optimization Mathematical Models in Social Sciences BOOK OF Computational Mechanics and Engineering Financial Mathematics and Computation ABSTRACTS Statistical Modeling in Envrionmental Sciences Computational Methods for Hyperbolic Problems Technical Design by Cameron Davidson-Pilon Applied Problems and Methods in Research and Education BOOK OF ABSTRACTS: THE INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS,MODELING AND COMPUTATIONAL SCIENCE WATERLOO,CANADA,JULY 25 - 29, 2011 LAURIER CENTENNIAL CONFERENCE: AMMCS-2011 Disclaimer: This book contains abstracts of the International Conference on Applied Mathematics, Modeling and Computational Science (AMMCS-2011). Authors are responsible for the contents and accuracy. Opinions expressed may not necessarily reflect the position of the AMMCS-2011 Scientific and Organizing Committees. Publisher: AMMCS@2011 ISBN: 2810000004711 Organizing Committee General Co-chairs Ilias Kotsireas Roderick Melnik Program Chair Brian West Treasurer Zilin Wang Student Prize Committee Chair Cristina Stoica Local Organizing Committee Francine Vinette SIAM
    [Show full text]
  • Program of the Sessions New Orleans, Louisiana, January 5–8, 2007
    Program of the Sessions New Orleans, Louisiana, January 5–8, 2007 2:00PM DAlembert, Clairaut and Lagrange: Euler and the Wednesday, January 3 (6) French mathematical community. Robert E. Bradley, Adelphi University AMS Short Course on Aspects of Statistical Learning, I 3:15PM Break. 3:30PM Enter, stage center: The early drama of hyperbolic 8:00 AM –4:45PM (7) functions in the age of Euler. Organizers: Cynthia Rudin, Courant Institute, New Janet Barnett, Colorado State University-Pueblo York University Miroslav Dud´ik, Princeton University 8:00AM Registration. 9:00AM Opening remarks by Cynthia Rudin and Miroslav Thursday, January 4 Dud´ik. 9:15AM Machine Learning Algorithms for Classification. MAA Board of Governors (1) Robert E. Schapire, Princeton University 10:30AM Break. 8:00 AM –5:00PM 11:00AM Occam’s Razor and Generalization Bounds. (2) Cynthia Rudin*, Center for Neural Science and AMS Short Course on Aspects of Statistical Learning, Courant Institute, New York University, and II Miroslav Dud´ik*, Princeton University 2:00PM Exact Learning of Boolean Functions and Finite 9:00 AM –1:00PM (3) Automata with Queries. Lisa Hellerstein, Polytechnic University Organizers: Cynthia Rudin, Courant Institute, New York University 3:15PM Break. Miroslav Dud´ik, Princeton University 3:45PM Panel Discussion. 9:00AM Online Learning. (8) Adam Tauman Kalai, Weizmann Institute of MAA Short Course on Leonhard Euler: Looking Back Science and Toyota Technological Institute after 300 Years, I 10:15AM Break. 10:45AM Spectral Methods for Visualization and Analysis of 8:00 AM –4:45PM (9) High Dimensional Data. Organizers: Ed Sandifer, Western Connecticut Lawrence Saul, University of California San Diego State University NOON Question and answer session.
    [Show full text]
  • GILBERT STRANG Education Positions Held Awards and Duties
    CURRICULUM VITAE : GILBERT STRANG Work: Department of Mathematics, M.I.T. Cambridge MA 02139 Phone: 617{253{4383 Fax: 617{253{4358 e-mail: [email protected] URL: http://math.mit.edu/ gs Home: 7 Southgate Road Wellesley MA 02482 Phone: 781{235{9537 Education 1. 1952{1955 William Barton Rogers Scholar, M.I.T. (S.B. 1955) 2. 1955{1957 Rhodes Scholar, Oxford University (B.A., M.A. 1957) 3. 1957{1959 NSF Fellow, UCLA (Ph.D. 1959) Positions Held 1. 1959{1961 C.L.E. Moore Instructor, M.I.T. 2. 1961{1962 NATO Postdoctoral Fellow, Oxford University 3. 1962{1964 Assistant Professor of Mathematics, M.I.T. 4. 1964{1970 Associate Professor of Mathematics, M.I.T. 5. 1970{ Professor of Mathematics, M.I.T. Awards and Duties 1. Alfred P. Sloan Fellow (1966{1967) 2. Chairman, M.I.T. Committee on Pure Mathematics (1975{1979) 3. Chauvenet Prize, Mathematical Association of America (1976) 4. Council, Society for Industrial and Applied Mathematics (1977{1982) 5. NSF Advisory Panel on Mathematics (1977{1980) (Chairman 1979{1980) 6. CUPM Subcommittee on Calculus (1979{1981) 7. Fairchild Scholar, California Institute of Technology (1980{1981) 8. Honorary Professor, Xian Jiaotong University, China (1980) 9. American Academy of Arts and Sciences (1985) 10. Taft Lecturer, University of Cincinnati (1977) 11. Gergen Lecturer, Duke University (1983) 12. Lonseth Lecturer, Oregon State University (1987) 13. Magnus Lecturer, Colorado State University (2000) 14. Blumberg Lecturer, University of Texas (2001) 15. AMS-SIAM Committee on Applied Mathematics (1990{1992) 16. Vice President for Education, SIAM (1991{1996) 17.
    [Show full text]
  • Officers and Committee Members, Volume 48, Number 9
    Officers and Committee Members Numbers to the left of headings are used as points of reference 2. Council in an index to AMS committees which follows this listing. Primary and secondary headings are: 2.0.1. Officers of the AMS 1. Officers President Hyman Bass 2002 1.1. Liaison Committee Immediate Past President 2. Council Felix E. Browder 2001 2.1. Executive Committee of the Council Vice Presidents James G. Arthur 2001 3. Board of Trustees Ingrid Daubechies 2003 4. Committees David Eisenbud 2002 4.1. Committees of the Council Secretary Robert J. Daverman 2002 4.2. Editorial Committees Associate Secretaries* John L. Bryant 2002 4.3. Committees of the Board of Trustees 4.4. Committees of the Executive Committee and Board of Susan J. Friedlander 2001 Trustees Bernard Russo 2001 4.5. Internal Organization of the AMS Lesley M. Sibner 2002 4.6. Program and Meetings Treasurer John M. Franks 2002 4.7. Status of the Profession Associate Treasurer B. A. Taylor 2002 4.8. Prizes and Awards 4.9. Institutes and Symposia 4.10. Joint Committees 2.0.2. Representatives of Committees 5. Representatives Bulletin Donald G. Saari 2001 6. Index Colloquium Susan J. Friedlander 2001 Terms of members expire on January 31following the year given Executive Committee Robert L. Bryant 2003 unless otherwise specified. Executive Committee Joel H. Spencer 2001 Executive Committee Karen Vogtmann 2002 Journal of the AMS Carlos E. Kenig 2003 1. Mathematical Reviews Hugh L. Montgomery 2001 Officers Mathematical Surveys President Hyman Bass 2002 and Monographs Michael P. Loss 2002 Immediate Past President Mathematics of Felix E.
    [Show full text]
  • The 2005 Notices Index
    The 2005 Notices Index January issue: 1–192 May issue: 497–592 October issue: 1001–1168 February issue: 193–312 June/July issue: 593–712 November issue: 1169–1312 March issue: 313–392 August issue: 713–824 December issue: 1313–1464 April issue: 393–496 September issue: 825–1000 Index Section Page Number AMS Assists Mathematicians Affected by Hurricane, 1364 AMS Congressional Fellowship, 463 The AMS 1443 AMS Congressional Lunch Briefing, 72 Announcements 1444 AMS Epsilon Fund, 1064 Authors of Articles 1446 Deaths of Members of the Society 1447 AMS Establishes Robbins Prize, 1066 Education 1448 AMS Holds Workshop for Department Chairs, 553 Feature Articles 1448 AMS President’s Address at Abel Celebration, 745 Letters to the Editor 1450 AMS Prizes Awarded in Atlanta, 439–458 Mathematicians 1450 AMS Scholarships for Math in Moscow, 766 Mathematics Articles 1453 AMS Short Course in San Antonio, 1102 Mathematics History 1454 AMS Sponsors Mass Media Fellow, 659 Meetings Information 1454 AMS Sponsors NExT Fellows, 358 Memorial Articles 1455 AMS Website Connects Math and the Public, 219 New Publications Offered by the AMS 1455 Biographies of Candidates 2005, 920 Officers and Committee Members 1455 Breaking News, 321 Opinion 1455 Brought to You by…AMS Staff, 58 Opportunities 1455 Bylaws of the American Mathematical Society, 1239 Prizes and Awards 1456 Call for the 2007 Summer Research Conferences Propos- The Profession 1458 als, 1115 Reference and Book List 1458 Call for Applications for Mathematical Reviews Associate Reviews 1458 Editor Position, 937 Surveys 1458 Call for Nominations for 2005 Frank and Brennie Morgan Tables of Contents 1459 AMS-MAA-SIAM Prize for Outstanding Research in Math- ematics by an Undergraduate Student, 469 About the Cover Call for Nominations for 2006 George David Birkhoff Prize, 61, 198, 323, 438, 557, 611, 727, 840, 1104, 1215, 1329 Frank Nelson Cole Prizes, Levi L.
    [Show full text]
  • Bulletin 2017-18.Pdf
    Bulletin 2017–18 Bulletin The Graduate Center The City University of New York 2017–18 Volume Forty / NUMBER ONE 365 Fifth Avenue, New York, NY 10016-4309 www.gc.cuny.edu General: 1.212.817.7000 Admissions Office: 1.212.817.7470 (TDD users should call the New York Relay Center at 1.800.662.1220.) 2017–18 Bulletin, The Graduate Center, City University of New York NOTICE OF POSSIBLE CHANGES The City University of New York reserves the right, because of changing conditions, to make modifications of any nature in the academic programs and requirements of the University and its constituent colleges without advance notice. Tuition and fees set forth in this publication are similarly subject to change by the Board of Trustees of the City University of New York. The Uni- versity regrets any inconvenience this may cause. ACCREDITATION The City University of New York is registered by the New York State Department of Education: Office of Higher Education and the Professions, Cultural Education Center, Room 5B28, Albany, NY 12230; Telephone: 1.518.474.5851; http://www.nysed.gov/heds/IRPSL1.html. The Graduate Center has been accredited by the Commission on Higher Education of the Middle States As- sociation of Colleges and Schools since 1961, last reaffirmed in 2010. Seehttp://www.gc.cuny. edu/CUNY_GC/media/CUNY-Graduate-Center/PDF/Policies/General/Accreditation.pdf. 2 THE GRADUATE CENTER CALENDAR / 2017–18 FALL 2017 August 2 (Wed.) ........................ Financial aid registration deadline. Last day for returning students to register full-time in order to ensure fellowship payment during the first week of classes.
    [Show full text]
  • 2011 Integral
    Autumn 2011 Volume 6 Massachusetts Institute of Technology 1ntegral n e w s f r o m t h e mathematics d e p a r t m e n t a t m i t Gigliola Staffilani as Graduate Committee Inside Chairs; and Ju-Lee Kim and John Bush, co- Chairs of the Undergraduate Advisors, with • New faculty 2 Stephen Johnson, who replaces Bush this • Faculty news and awards 3 year. Ruben Rosales is Chair of the depart- ment’s newly-formed Diversity Committee, • Renovation update 4 tasked with finding and implementing ways • Fundraising 5 to reach a broader pool of potential math- • Student activities 6–7 ematical talent. • Associate Head’s report 7 Renovation plans • Outreach programs 8 This past spring began the first formal steps Dear Friends, toward a long-awaited renovation of the As the summer winds down and we get department’s home in Building 2. ready for the fall term, writing We inaugurated PRIMES, an aca- this letter gives me a chance to demic-year program to give selected reflect on the past year and to an- local high school students an op- ticipate the year ahead. portunity to do supervised research. First, and most importantly, our Professor Pavel Etingof and Lec- recent recruiting efforts paid off turer Slava Gerovitch created and splendidly with the addition of ran this new program, which was four outstanding new members to heavily over-subscribed, building our faculty: Professor Igor Rod- on the success of the summer pro- nianski (analysis and PDEs), and grams RSI (for high school students, Assistant Professors Sug Woo selected internationally) and SPUR Shin (Langlands program), Jared (for MIT undergraduates).
    [Show full text]