Notices: Highlights

Total Page:16

File Type:pdf, Size:1020Kb

Notices: Highlights Salt Lake City Meeting (August 5-8)- Page 761 Notices of the American Mathematical Society August 1987, Issue 257 Volume 34, Number 5, Pages 729-872 Providence, Rhode Island USA ISSN 0002-9920 Calendar of AMS Meetings , THIS CALENDAR lists all meetings which have been approved by the Council prior to the date this issue of Notices was sent to the press. The summer and annual meetings are joint meetings of the Mathematical Association of America and the American Mathematical Society. The meeting dates which fall rather far in the future are subject to change: this is particularly true of meetings to which no numbers have yet been assigned. Programs of the meetings will appear in the issues indicated below. First and supplementary announcements of the meetings will have appeared in earlier issues. ABSTRACTS OF PAPERS presented at a meeting of the Society are published in the journal Abstracts of papers presented to the American Mathematical Society in the issue corresponding to that of the Notices which contains the program of the meeting. Abstracts should be submitted on special forms which are available in many departments of mathematics and from the headquarter's office of the Society. Abstracts of papers to be presented at the meeting must be recejvedat the headquarters of the Society in Providence. Rhode Island. on or before the deadline given below for the meeting. Note that the deadline for abstracts for consideration for presentation at special sessions is usually three weeks earlier than that specified below. For additional information. consult the meeting announcements and the list of organizers of special sessions. ABSTRACT MEETING # DATE PLACE DEADLINE ISSUE 836 August 5-8, 1987* Salt Lake City, Utah EXPIRED August 837 October 3D-November 1, Lincoln, Nebraska August 17 October 1987 838 November 14-15, 1987 Los Angeles, California August 18 October 839 January 6-9, 1988** Atlanta, Georgia October 8 January (94th Annual Meeting) March 18-19, 1988 East Lansing, Michigan August 8-12, 1988 Providence, Rhode Island (AMS Centennial Celebration) January 11-14, 1989 Phoenix, Arizona (95th Annual Meeting) January 17-20, 1990 Louisville, Kentucky (96th Annual Meeting) * Preregistration/Housing deadline was June 1. ** Preregistration/Housing deadline is November 6. DEADLINES Advertising (Oct. 1987 Issue) Sept. 2. 1987 (Nov. 1987 Issue) Sept. 30. 1987 (Jan. 1988 Issue) Nov. 11. 1987 News/SMIC (Oct. 1987 Issue) Aug. 17. 1987 (Nov. 1987 Issue) Sept. 14. 1987 (Jan. 1988 Issue) Oct. 20. 1987 Advertising (Dec. 1987 Issue) Oct. 21. 1987 Other Events Sponsored by the Society June 14-July 25, 1987, Joint Summer Research Conference in the Mathematica,1 Sciences, University of Colorado, Boulder, Colorado. Details: February issue, page 351. July 19-August 15, 1987, Joint Summer Research Conference in the Mathematical Sciences, Cornell University, Ithaca, New York. Details: February issue, page 351. July 6-24, 1987, Summer Research Institute on Theta Functions, Bowdoin College, Brunswick, Maine. Details: February issue, page 354. January 5-6, 1988, AMS Short Course: Computational Complexity Theory, Atlanta, Georgia. February 1988,.Symposium on Some Glimpses of Contemporary Mathematics (on the occasion of the Centenary of the American Mathematical Society), Boston, Massachusetts. May/ June 1988, International Symposium in Honor of John von Neumann, Hofstra University, Hempstead, New York. Subscribers' changes of address should be reported well in advance to avoid disruption of service: address labels are prepared four to six weeks in advance of the date of mailing. Requests for a change of address should always include the member or subscriber code and preferably a copy of the entire mailing label. Members are reminded that U. S. Postal Service change-of-address forms are not adequate for this purpose. since they make no provision for several important items of information which are essential for the AMS records. Suitable forms are published at the back of every issue of Notices of the American Mathematical Society. Send change of address forms to the Society at Post Office Box 6248. Providence. RI 02940. [Notices ofthe American Mathematical Society is published eight times a year (January. February. April. June. August. October. November. December) by the American Mathematical Society at 201 Charles Street. Providence. RI 02904. Second class postage paid at Providence. RI and additional mailing offices. POSTMASTER: Send address change notices to Notices of the American Mathematical Society. Membership and Sales Department. American Mathematical Society. P. O. Box 6248. Providence. RI 02940.] Publication here of the Society's street address. and the other information in brackets above. is a technical requirement of the U. S. Postal Service. All correspondence should be mailed to the Post Office Box. NOT the street address. Members are strongly urged to notify the Society themselves of address changes. since reliance on the postal service change-of-address forms is liable to cause delays in processing such requests in the AMS office. Notices of the American Mathematical Society Volume 34, Number 5, August 1987 EDITORIAL COMMITTEE Robert J. Blattner, Ralph P. Boas Lucy J. Garnett, Mary Ellen Rudin Nancy K. Stanton, Steven H. Weintraub Everett Pitcher (Chairman) MANAGING EDITOR James A. Voytuk 731 An Interview with John Polking ASSOCIATE EDITORS Stuart Antman, Queries 737 Commentary on Defense Funding Hans Samelson, Queries 741 News and Announcements Ronald L. Graham, Special Articles 745 NSF News & Reports SUBSCRIPTION INFORMATION Subscription prices for Volume 34 (1987) 748 For Your Information are $90 list; $72 institutional member; 754 Letters to the Editor $54 individual member. (The subscription 758 Queries price for members is included in the annual dues.) A late charge of 10% of 759 1987 AMS Elections the subscription price will be imposed 760 Election Information upon orders received from nonmembers after January 1 of the subscription 761 Future Meetings of the Society year. Add for postage: Surface delivery Salt Lake City. August 5-8. 761: Lincoln. outside the United States and lndia-$8; October 30-November 1. 801: Los Angeles. to lndia-$18; expedited delivery to destinations in North America-$12; November 14-15. 803: Invited Speakers and elsewhere-$38. Subscriptions and Special Sessions. 805 orders for AMS publications should be 808 Call addressed to the American Mathematical for Topics for 1989 Conferences Society, P.O. Box 1571, Annex Station, 810 Special Meetings Providence, Rl 02901-9930. All orders 816 New AMS Publications must be prepaid. 819 ADVERTISING & INQUIRIES New Members Notices publishes situations wanted 823 Miscellaneous and classified advertising, and display Personal Items. 823: Deaths. 823: Visiting advertising for publishers and academic Mathematicians. Backlog. or scientific organizations. Requests for 824: 825 information: 827 AMS Reports and Communications Advertising: Wahlene Siconio Recent Appointments. 827: Report from Change of address or subscriptions: Membership and Sales Department the Committee on Human Rights of Book order number 800-556-7774. Mathematicians. 827: Officers of the Society. CORRESPONDENCE, including 828 changes of address, should be sent to 837 Reciprocity Agreements American Mathematical Society, P.O. Box 6248, Providence, Rl 02940. 844 AMS Policy on Recruitment Advertising Second class postage paid at Providence. 845 Advertisements Rl, and additional mailing offices. 865 AMS Membership Application Copyright © 1987 by the American Mathematical Society. All rights reserved. 867 ElMS Subscription Form Printed in the United States of America. 869 New AMS Publications Order Form The paper used in this journal is acid-free and falls within the guidelines established and Mailer to ensure permanence and durability.!§ Notices: highlights John Polking, the outgoing Director of the Division of Mathemat­ ical Sciences at the NSF, speaks openly in an interview with Notices. He gives his opinions on a number of issues, including the state of current funding and the prospects of future funding from the NSF, the controversy over defense funding, the crisis in mathematics education, and the role of the research mathematician at the NSF. Page 731. Commentary on Defense Funding continues with statements from members of the mathematical community regarding this important issue. Page 737. The AMS Centennial Research Fellowship program is described, and the request for applications is announced. Page 741. The U.S.A. Mathematical Olympiad winners are honored at a dinner in Washington and begin preparation for the International Mathematical Olympiad in July. Page 742. For Your Information contains two reports on the state of the mathematics profession. The first summarizes a report on American Graduate Mathematics Enrollments prepared for CBMS, and the sec­ ond contains excerpts from an NSF survey on R&D expenditures at academic institutions. Page 748. The Salt Lake City Summer Meeting promises to be an excellent meeting in one of the most beautiful locations in the coun­ try. The Colloquium Lectures will be given by Edward Witten on the mathematical applications of quantum field theory. In addition, there will be eight invited addresses and six special sessions to serve as the core for an outstanding scientific program. The 1987 Steele Prizes will be awarded prior to the Business Meeting. Page 761. AMS Reports and Communications contains the current list of AMS Officers and Committee Members and a report
Recommended publications
  • Translation of the Eugene Dynkin Interview with Evgenii Mikhailovich Landis
    Translation of the Eugene Dynkin Interview with Evgenii Mikhailovich Landis E. B. Dynkin: September 2, 1990. Moscow, Hotel of the Academy of Sciences of the USSR. E. B.: Let's begin at the beginning. You entered the university before the war? E. M.: I entered the university before the war, in 1939. I had been there two months when I was recruited into the army---then the army recruited people the way they did up to a year ago. So there I was in the army, and there I stayed till the end of the war. First I was in Finland\footnote{Finnish-Russian war, November 30, 1939-March 12, 1940, essentially a Soviet war of aggression. Hostilities were renewed in June 1941, when Germany invaded the USSR.}, where I was wounded, and for some time after that was on leave. Then I returned to the army, and then the war began\footnote{On June 22, 1941, when Germany invaded the USSR.} and I was in the army for the whole of the war. E. B.: In what branch? E. M.: At first I was in the infantry, and after returning from Finland and recovering from my wound, I ended up in field artillery. E. B.: The probability of surviving the whole of the war as a foot-soldier would have been almost zero. E. M.: I think that this would have been true also in artillery, since this was field artillery, and that is positioned very close to the front. But this is how it was. When the counter-attack before Moscow began in the spring of 1942, our unit captured a German vehicle---a field ambulance, fully fitted out with new equipment, complete with a set of instructions---in German, naturally.
    [Show full text]
  • Of the American Mathematical Society August 2017 Volume 64, Number 7
    ISSN 0002-9920 (print) ISSN 1088-9477 (online) of the American Mathematical Society August 2017 Volume 64, Number 7 The Mathematics of Gravitational Waves: A Two-Part Feature page 684 The Travel Ban: Affected Mathematicians Tell Their Stories page 678 The Global Math Project: Uplifting Mathematics for All page 712 2015–2016 Doctoral Degrees Conferred page 727 Gravitational waves are produced by black holes spiraling inward (see page 674). American Mathematical Society LEARNING ® MEDIA MATHSCINET ONLINE RESOURCES MATHEMATICS WASHINGTON, DC CONFERENCES MATHEMATICAL INCLUSION REVIEWS STUDENTS MENTORING PROFESSION GRAD PUBLISHING STUDENTS OUTREACH TOOLS EMPLOYMENT MATH VISUALIZATIONS EXCLUSION TEACHING CAREERS MATH STEM ART REVIEWS MEETINGS FUNDING WORKSHOPS BOOKS EDUCATION MATH ADVOCACY NETWORKING DIVERSITY blogs.ams.org Notices of the American Mathematical Society August 2017 FEATURED 684684 718 26 678 Gravitational Waves The Graduate Student The Travel Ban: Affected Introduction Section Mathematicians Tell Their by Christina Sormani Karen E. Smith Interview Stories How the Green Light was Given for by Laure Flapan Gravitational Wave Research by Alexander Diaz-Lopez, Allyn by C. Denson Hill and Paweł Nurowski WHAT IS...a CR Submanifold? Jackson, and Stephen Kennedy by Phillip S. Harrington and Andrew Gravitational Waves and Their Raich Mathematics by Lydia Bieri, David Garfinkle, and Nicolás Yunes This season of the Perseid meteor shower August 12 and the third sighting in June make our cover feature on the discovery of gravitational waves
    [Show full text]
  • Tommaso De Fernex
    Tommaso de Fernex Department of Mathematics Phone: +1 (801) 581-7121 University of Utah Fax: +1 (801) 581-6851 155 South 1400 East [email protected] Salt Lake City, UT 84112 www.math.utah.edu/∼defernex education July 2002 Ph.D. in Mathematics, University of Illinois at Chicago February 2001 Dottorato di Ricerca in Matematica, Universit`adi Genova February 1996 Laurea in Matematica (summa cum laude), Universit`adi Milano appointments 07/17{06/19 Associate Department Chair, University of Utah 07/14{present Professor, University of Utah 07/09{06/14 Associate Professor, University of Utah 07/05{06/09 Assistant Professor, University of Utah 08/02{07/05 T. H. Hildebrandt Research Assistant Professor, University of Michigan visiting positions 01/19{05/19 Research Professor, MSRI, Birational Geometry and Moduli Spaces 05/11{06/11 Visiting Professor, Ecole´ Normale Sup´erieure,Paris 05/09{07/09 Visiting Scholar, Institut de Math´ematiquesde Jussieu 01/09{04/09 Research Member, MSRI, Jumbo Program in Algebraic Geometry May 2006 Visiting Scholar, Universit`adi Genova 09/05{04/06 Member, Institute for Advanced Study 09/99{12/99 Visiting Research Assistant, University of Hong Kong research grants 2020-2023 NSF Grant DMS-2001254, PI fellowships class 2019 Fellow of the American Mathematical Society & honors 2017{2020 NSF Grant DMS-1700769, PI 2014{2017 NSF Grant DMS-1402907, PI 2013{2016 NSF FRG Grant DMS-1265285, PI 2012{2013 Simons Fellow in Mathematics 2009{2014 NSF CAREER Grant DMS-0847059, PI 2009 Fellowship, Fondation Sciences Math´ematiques de Paris 2005{2011 John E.
    [Show full text]
  • Calendar of AMS Meetings and Conferences
    Calendar of AMS Meetings and Conferences This calendar lists all meetings and conferences approved prior to the date this insofar as is possible. Abstracts should be submitted on special forms which are issue went to press. The summer and annual meetings are joint meetings of the available in many departments of mathematics and from the headquarters office of Mathematical Association of America and the American Mathematical Society. The the Society. Abstracts of papers to be presented at the meeting must be received meeting dates which fall rather far in the future are subject to change; this is par­ at the headquarters of the Society in Providence, Rhode Island, on or before the ticularly true of meetings to which no numbers have been assigned. Programs of deadline given below for the meeting. The abstract deadlines listed below should the meetings will appear in the issues indicated below. First and supplementary be carefully reviewed since an abstract deadline may expire before publication of announcements of the meetings will have appeared in earlier issues. Abstracts a first announcement. Note that the deadline for abstracts for consideration for of papers presented at a meeting of the Society are published in the journal Ab­ presentation at special sessions is usually three weeks earlier than that specified stracts of papers presented to the American Mathematical Society in the issue below. For additional information, consult the meeting announcements and the list corresponding to that of the Notices which contains the program of the meeting, of special sessions. Meetings Abstract Program Meeting# Date Place Deadline Issue 876 * October 30-November 1 , 1992 Dayton, Ohio August 3 October 877 * November ?-November 8, 1992 Los Angeles, California August 3 October 878 * January 13-16, 1993 San Antonio, Texas OctoberS December (99th Annual Meeting) 879 * March 26-27, 1993 Knoxville, Tennessee January 5 March 880 * April9-10, 1993 Salt Lake City, Utah January 29 April 881 • Apnl 17-18, 1993 Washington, D.C.
    [Show full text]
  • ENHANCED DYNKIN DIAGRAMS DONE RIGHT Introduction
    ENHANCED DYNKIN DIAGRAMS DONE RIGHT V. MIGRIN AND N. VAVILOV Introduction In the present paper we draw the enhanced Dynkin diagrams of Eugene Dynkin and Andrei Minchenko [8] for senior exceptional types Φ = E6; E7 and E8 in a right way, `ala Rafael Stekolshchik [26], indicating not just adjacency, but also the signs of inner products. Two vertices with inner product −1 will be joined by a solid line, whereas two vertices with inner product +1 will be joined by a dotted line. Provisionally, in the absense of a better name, we call these creatures signed en- hanced Dynkin diagrams. They are uniquely determined by the root system Φ itself, up to [a sequence of] the following tranformations: changing the sign of any vertex and simultaneously switching the types of all edges adjacent to that vertex. Theorem 1. Signed enhanced Dynkin diagrams of types E6, E7 and E8 are depicted in Figures 1, 2 and 3, respectively. In this form such diagrams contain not just the extended Dynkin diagrams of all root subsystems of Φ | that they did already by Dynkin and Minchenko [8] | but also all Carter diagrams [6] of conjugacy classes of the corresponding Weyl group W (Φ). Theorem 2. The signed enhanced Dynkin diagrams of types E6, E7 and E8 contain all Carter|Stekolshchik diagrams of conjugacy classes of the Weyl groups W (E6), W (E7) and W (E8). In both cases the non-parabolic root subsystems, and the non-Coxeter conjugacy classes occur by exactly the same single reason, the exceptional behaviour of D4, where the fundamental subsystem can be rewritten as 4 A1, or as a 4-cycle, respectively, which constitutes one of the most manifest cases of the octonionic mathematics [2], so plumbly neglected by Vladimir Arnold (mathematica est omnis divisa in partes tres, see [1]).
    [Show full text]
  • Front Matter
    Cambridge University Press 978-1-107-64755-8 - London Mathematical Society Lecture Note Series: 417: Recent Advances in Algebraic Geometry: A Volume in Honor of Rob Lazarsfeld’s 60th Birthday Edited by Christopher D. Hacon, Mircea Mustata¸˘ and Mihnea Popa Frontmatter More information LONDON MATHEMATICAL SOCIETY LECTURE NOTE SERIES Managing Editor: Professor M. Reid, Mathematics Institute, University of Warwick, Coventry CV4 7AL, United Kingdom The titles below are available from booksellers, or from Cambridge University Press at http://www.cambridge.org/mathematics 287 Topics on Riemann surfaces and Fuchsian groups, E. BUJALANCE, A.F. COSTA & E. MARTÍNEZ (eds) 288 Surveys in combinatorics, 2001, J.W.P. HIRSCHFELD (ed) 289 Aspects of Sobolev-type inequalities, L. SALOFF-COSTE 290 Quantum groups and Lie theory, A. PRESSLEY (ed) 291 Tits buildings and the model theory of groups, K. TENT (ed) 292 A quantum groups primer, S. MAJID 293 Second order partial differential equations in Hilbert spaces, G. DA PRATO & J. ZABCZYK 294 Introduction to operator space theory, G. PISIER 295 Geometry and integrability, L. MASON & Y. NUTKU (eds) 296 Lectures on invariant theory, I. DOLGACHEV 297 The homotopy category of simply connected 4-manifolds, H.-J. BAUES 298 Higher operads, higher categories, T. LEINSTER (ed) 299 Kleinian groups and hyperbolic 3-manifolds, Y. KOMORI, V. MARKOVIC & C. SERIES (eds) 300 Introduction to Möbius differential geometry, U. HERTRICH-JEROMIN 301 Stable modules and the D(2)-problem, F.E.A. JOHNSON 302 Discrete and continuous nonlinear Schrödinger systems, M.J. ABLOWITZ, B. PRINARI & A.D. TRUBATCH 303 Number theory and algebraic geometry, M.
    [Show full text]
  • Zaawansowane Zagadnienia Kombinatoryk
    Zał nr 4 do ZW Faculty of Fundamental Problems of Technology COURSE CARD Name in polish : Zaawansowane Zagadnienia Kombinatoryki Name in english : Advanced Topics of Combinatorics Field of study : Computer Science Specialty (if applicable) : Undergraduate degree and form of : masters, stationary Type of course : optional Course code : E2_W30 Group rate : Yes Lectures Exercides Laboratory Project Seminar Number of classes held in schools (ZZU) 30 30 The total number of hours of student wor- 90 90 kload (CNPS) Assesment pass For a group of courses final course mark X Number of ECTS credits 3 3 including the number of points correspon- 3 ding to the classes of practical (P) including the number of points correspon- 3 3 ding occupations requiring direct contact (BK) PREREQUISITES FOR KNOWLEDGE, SKILLS AND OTHER POWERS The knowledge of basic topics of Mathematical analysis 1, Discrete Mathematics and Probabilistic methods and statistics (Probability theory) is required. The elementary knowledge on Graph theory is recommended but not mandatory. COURSE OBJECTIVES C1 Presentation of selected advanced issues of modern combinatorics. C2 Learning modern techniques used to solve combinatorial problems. 1 COURSE LEARNING OUTCOMES The scope of the student’s knowledge: W1 Student understands the concept of issues in extremal combinatorics and is able to indicate their examples. W2 Student knows the basics of Ramsey theory. W3 Student knows the elementary issues of percolation and understands their threshold nature. The student skills: U1 Student can apply basic probability tools in analyzing a combinatorial problem U2 Student can use the theorems of Ramsey theory to identify features of mathematical objects. U3 Student can indicate threshold character of different percolation processes.
    [Show full text]
  • 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]
  • February 2012
    LONDON MATHEMATICAL SOCIETY NEWSLETTER No. 411 February 2012 Society NEW YEAR (www.pugwash.org/) and ‘his Meetings role from the 1960s onward in HONOURS LIST 2012 rebuilding the mathematical ties and Events Congratulations to the following between European countries, who have been recognised in the particularly via the European 2012 New Year Honours list: Mathematical Society (EMS)’. Friday 24 February The ambassador went on to say, Mary Cartwright Knight Bachelor (KB) ‘[and] many people remember Lecture, London Simon Donaldson, FRS, Profes- the care you took when you [page 7] sor of Mathematics, Imperial were President of the Royal So- College London, for services to ciety, to cultivate closer ties with 26–30 March mathematics. [our] Académie des Sciences’. LMS Invited Lectures, Glasgow [page 11] 1 Commander of the Order of the MATHEMATICS Friday 27 April British Empire (CBE) POLICY ROUND-UP Women in Ursula Martin, Professor of Com- Mathematics Day, puter Science and Vice-Principal January 2012 of Science and Engineering, London [page 13] RESEARCH Queen Mary, University of Lon- Saturday 19 May don, for services to computer CMS registers ongoing concerns Poincaré Meeting, science. over EPSRC Fellowships London The Council for the Mathemati- Wednesday 6 June FRENCH HONOUR cal Sciences (CMS) has written Northern Regional to EPSRC to register its major Meeting, Newcastle FOR SIR MICHAEL continuing concerns about the [page 5] ATIYAH scope and operation of EPSRC Fellowships and other schemes Friday 29 June Former LMS President Sir Michael to support early-career research- Meeting and Hardy Atiyah, OM, FRS, FRSE has been ers in the mathematical sciences.
    [Show full text]
  • David Blackwell Instance for Activities That Could Run Sometime Between Now and the End of June 2012
    Volume 39 • Issue 8 IMS1935–2010 Bulletin October 2010 IMS Short Courses Proposal New IMS President Peter Hall outlines a proposed IMS program of short courses and Contents short meetings: 1 IMS Short Courses The IMS is considering developing a program of short courses and short meetings, reflecting all of the research areas encompassed by our journals. The motivation is at 2–3 Members’ News: Marta Sanz- Solé; David Brillinger; PK Sen; Elizaveta least two-fold. Firstly, we are not very widely involved in specialist meetings, and from Levina; Jerry Friedman; Samuel Kou; this point of view our scientific leadership can probably be enhanced. Secondly, in the Emily Berg; Wayne Fuller; Xuming He; area of short courses, there is an opportunity for both the IMS and its members to earn Jun Liu; Yajun Mei, Nicoleta Serban, a little extra income, by sharing the profits earned by delivering those courses. Roshan Joseph Vengazihiyil, Ming Yuan The best way in which to operate our short courses and short meetings will prob- ably be learned over time, but a few principles can be predicted in advance. In particu- 4 IMS 2010 Gothenburg meeting report & photos lar, the short courses and meetings should be held in places not in direct competition with relevant, major existing conferences, for example the Joint Statistical Meetings. Of 6 Peking University’s Center course, there are many opportunities for avoiding clashes such as these. The concept of for Statistical Science “IMS Winter Workshops” in North America, perhaps held in early January in southern 7 Conference in memory of US, is only one suggestion.
    [Show full text]
  • Sub–Optimality of Local Algorithms on Sparse Random Graphs by Mustazee Rahman a Thesis Submitted in Conformity with the Requir
    Sub{optimality of local algorithms on sparse random graphs by Mustazee Rahman A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department of Mathematics University of Toronto c Copyright 2015 by Mustazee Rahman Abstract Sub{optimality of local algorithms on sparse random graphs Mustazee Rahman Doctor of Philosophy Graduate Department of Mathematics University of Toronto 2015 This thesis studies local algorithms for solving combinatorial optimization problems on large, sparse random graphs. Local algorithms are randomized algorithms that run in parallel at each vertex of a graph by using only local information around each vertex. In practice, they generate important structures on large graphs such as independent sets, matchings, colourings and eigenfunctions of the graph Laplacian with efficient run{time and little memory usage. They have also been used to solve instances of constraint satisfaction problems such as k-SAT. Hatami, Lov´aszand Szegedy conjectured that all reasonable optimization problems on large random d-regular graphs can be approximately solved by local algorithms. This is true for matchings: local algorithms can produce near perfect matchings in random d-regular graphs. However, this conjecture was recently shown to be false for independent sets by Gamarnik and Sudan. They showed that local algorithms cannot generate maximal independent sets on large random d-regular graphs if the degree d is sufficiently large. We prove an optimal quantitative measure of failure of this conjecture for the problem of percolation on graphs. The basic question is this. Consider a large integer τ, which is a threshold parameter. Given some large graph G, find the maximum sized induced subgraph of G whose connected components have size no bigger than τ.
    [Show full text]
  • On the Upper Tail of Counts of Strictly Balanced Subgraphs
    On the Upper Tail of Counts of Strictly Balanced Subgraphs Matas Sileikisˇ Department of Mathematics and Computer Science, Adam Mickiewicz University, Pozna´n, Poland [email protected] Submitted: Aug 20, 2011; Accepted: Dec 19, 2012; Published: Jan 6, 2012 Mathematics Subject Classification: 05C80 Abstract Let XG be the number of copies of G in the Erd}os-R´enyi binomial random graph G(n; p). Janson, Oleszkiewicz and Ruci´nskiproved that for every t > 1 ∗ ∗ exp{−Ot(MG ln(1=p))g 6 P fXG > t EXGg 6 exp{−Ωt(MG)g; ∗ where MG is a certain function of n and p. For G = K3 the logarithmic gap between the bounds was closed by Chatterjee and, independently, DeMarco and Kahn. We provide matching bounds for strictly balanced G, when EXG 6 ln n. Also, we give matching bounds for C4, K4, and stars K1;k in a broader range of EXG. In particular, this improves some results of Janson and Ruci´nskifor which the so called deletion method was used. 1 Introduction For a fixed graph G, let XG be the number of copies of G in the random graph G(n; p) (see, e.g., [5] for definition) and let µG = EXG. We consider the asymptotics of − ln P fXG > tµGg for fixed t > 1, as n ! 1. In the sequel, we always assume that G has at least one edge. We use the asymptotic notation O; Ω; Θ; o; ; as it is defined in [5] with implicit constants possibly depending on G. Subscripts added to these symbols indicate additional parameters on which the implicit constants depend.
    [Show full text]