DOCSLIB.ORG

Final Program and Abstracts

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Final Program and Abstracts Final Program and Abstracts Sponsored by the SIAM Activity Group on Discrete Mathematics The SIAG on Discrete Mathematics focuses on combinatorics, graph theory, cryptography, discrete optimization, mathematical programming, coding theory, information theory, game theory, and theoretical computer science, including algorithms, complexity, circuit design, robotics, and parallel processing. This activity group provides an opportunity to unify pure discrete mathematics and areas of applied research such as computer science, operations research, combinatorics, and the social sciences. It organizes the SIAM Conference on Discrete Mathematics; co-sponsors, with ACM SIGACT, the annual Symposium on Discrete Algorithms; and sponsors minisymposia at SIAM meetings and conferences. The activity group also runs DM-Net, an electronic forum; publishes an electronic newsletter; and maintains a website and a member directory. Every two years, the activity group also awards the Dénes König Prize to a young researcher for outstanding research in the area of discrete mathematics. Society for Industrial and Applied Mathematics 3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA Telephone: +1-215-382-9800 Fax: +1-215-386-7999 Conference Email: [email protected] Conference Web: www.siam.org/meetings/ Membership and Customer Service: (800) 447-7426 (US& Canada) or +1-215-382-9800 (worldwide) www.siam.org/meetings/dm16 2 2016 SIAM Conference on Discrete Mathematics Table of Contents Local Organizing Committee Corporate Members and Affiliates Program-At-A-Glance ..Separate handout Albert Bush SIAM corporate members provide General Information ............................. 2 Georgia State University, USA their employees with knowledge about, Get-togethers ........................................ 4 Yi Zhao access to, and contacts in the applied Invited Plenary Presentations ............... 5 Georgia State University, USA mathematics and computational sciences Prize Lecture ........................................ 7 community through their membership Program Schedule ................................ 9 benefits. Corporate membership is more Poster Session ................................... 35 Conference Location than just a bundle of tangible products Abstracts ............................................ 39 All sessions and on-site registration and services; it is an expression of support Speaker and Organizer Index ............. 95 will take place on the Georgia State for SIAM and its programs. SIAM is Conference Budget ................................ University Campus located in the Student pleased to acknowledge its corporate .............................. Inside Back Cover Center. members and sponsors. In recognition University Meeting Room Map ............. of their support, non-member attendees ........................................ Back Cover Georgia State University who are employed by the following Student Center organizations are entitled to the SIAM 55 Gilmer Street member registration rate. Organizing Committee Atlanta, GA 30303 Co-Chairs Corporate Institutional Henry Cohn Members Microsoft Research New England, USA SIAM Registration Desk The Aerospace Corporation Dana Randall The SIAM registration desk is located Air Force Office of Scientific Research Georgia Institute of Technology, USA in the Georgia State University Student Center. It is open during the following Amazon hours: Aramco Services Company Organizing Committee Monday, June 6 Bechtel Marine Propulsion Laboratory Sara Billey 7:00 AM – 4:00 PM The Boeing Company University of Washington, USA Tuesday, June 7 CEA/DAM Jacob Fox 7:30 AM – 3:30 PM Department of National Defence (DND/ Stanford University, USA Wednesday, June 8 CSEC) Peter Keevash 7:30 AM – 3:30 PM DSTO- Defence Science and Technology University of Oxford, United Kingdom Organisation Thursday, June 9 Daniel Král’ Hewlett-Packard University of Warwick, United Kingdom 7:30 AM – 3:30 PM Huawei FRC French R&D Center Pablo Parrilo Friday, June 10 IBM Corporation Massachusetts Institute of Technology, 7:30 AM – 10:00 AM USA IDA Center for Communications Lex Schrijver Research, La Jolla University of Amsterdam and CWI, Child Care IDA Center for Communications Netherlands Research, Princeton For local child care resources, please use: Joel Spencer Institute for Defense Analyses, Center for New York University, USA Computing Sciences Bernd Sturmfels Friend of Family: +1-770-725-2748 Lawrence Berkeley National Laboratory University of California, Berkeley, USA Nanny Poppinz: +1-678-608-2769 Lawrence Livermore National Labs Blair D. Sullivan TLC: +1770-410-4774 Lockheed Martin North Carolina State University, USA Los Alamos National Laboratory Paul Wollan University of Rome “La Sapienza”, Italy Max-Planck-Institute for Dynamics of Complex Technical Systems Mentor Graphics 2016 SIAM Conference on Discrete Mathematics 3 National Institute of Standards and the conference, you can apply the Standard Audio/Visual Technology (NIST) difference between what you paid Set-Up in Meeting Rooms and what a member would have paid National Security Agency (DIRNSA) ($130 for a Non-Member and $65 for a SIAM does not provide computers for Naval PostGrad Non-Member Mini Speaker/Organizer) any speaker. When giving an electronic Oak Ridge National Laboratory, towards a SIAM membership. Contact presentation, speakers must provide their managed by UT-Battelle for the SIAM Customer Service for details or own computers. SIAM is not responsible Department of Energy join at the conference registration desk. for the safety and security of speakers’ computers. Sandia National Laboratories Schlumberger-Doll Research If you are a SIAM member, it only The Plenary Session Room will have United States Department of Energy costs $10 to join the SIAM Activity Group on the Discrete Mathematics one (1) screen, one (1) data projector U.S. Army Corps of Engineers, Engineer (SIAG/DM). As a SIAG/DM member, and one (1) overhead projector. The data Research and Development Center you are eligible for an additional $10 projectors support VGA connections US Naval Research Labs discount on this conference, so if you only. Presenters requiring an HDMI or alternate connection must provide their List current April 2016. paid the SIAM member rate to attend the conference, you might be eligible own adaptor. for a free SIAG/DM membership. Funding Agency Check at the registration desk. All other concurrent/breakout rooms will have one (1) screen and one (1) data SIAM and the Conference Organizing projector. The data projectors support Committee wish to extend their thanks Free Student Memberships are VGA connections only. Presenters and appreciation to the U.S. National available to students who attend an requiring an HDMI or alternate Science Foundation for its support of institution that is an Academic Member connection must provide their own this conference of SIAM, are members of Student Chapters of SIAM, or are nominated adaptor. by a Regular Member of SIAM. If you have questions regarding Join onsite at the registration desk, availability of equipment in the meeting go to www.siam.org/joinsiam to join room of your presentation, please see a online or download an application staff member at the registration desk. form, or contact SIAM Customer Leading the applied Service: Internet Access mathematics community Telephone: +1-215-382-9800 The Student Center does have internet Join SIAM and save! (worldwide); or 800-447-7426 (U.S. and Canada only) connection capability. Information SIAM members save up to $130 on regarding internet access is available at full registration for the 2016 SIAM Fax: +1-215-386-7999 www.siam.org/meetings/dm16/general. Conference on Discrete Mathematics E-mail: [email protected] php. (DM16)! Join your peers in supporting Postal mail: the premier professional society for applied mathematicians and Society for Industrial and Applied Registration Fee Includes Mathematics, computational scientists. SIAM • Admission to all technical sessions members receive subscriptions to 3600 Market Street, 6th floor • Business Meeting SIAM Review, SIAM News and SIAM Philadelphia, PA 19104-2688 USA Unwrapped, and enjoy substantial (open to SIAG/DM members) discounts on SIAM books, journal • Coffee breaks daily subscriptions, and conference • Poster session registrations. • Room set-ups and audio/visual equipment If you are not a SIAM member and • Welcome Reception paid the Non-Member or Non-Member Mini Speaker/Organizer rate to attend 4 2016 SIAM Conference on Discrete Mathematics Job Postings Get-togethers Please Note Please check with the SIAM registration • Welcome Reception SIAM is not responsible for the safety desk regarding the availability of job Monday, June 6 and security of attendees’ computers. Do not leave your laptop computers postings or visit http://jobs.siam.org. 5:30 PM - 7:30 PM unattended. Please remember to turn off your cell phones, pagers, etc. during Important Notice to Poster sessions. Presenters • Business Meeting (open to SIAG/DM members) The poster session is scheduled for Wednesday, June 8 Recording of Presentations Thursday, June 9, at 5:30 PM. All materials must be posted by Thursday, 6:30 PM - 7:15 PM Audio and video recording of June 9, 5:30 PM, the official start time presentations at SIAM meetings is of the session. Poster displays must be • Poster Session prohibited without the written permission of the presenter and SIAM. removed at the end of the session, by Thursday, June 9 6:30 PM. Posters remaining after this 5:30
Load more

Recommended publications
  • NEWSLETTER No
    NEWSLETTER No. 464 December 2016 ATHENA PRIZE The London Mathematical Society Women in Diversity Conference on 31 October 2016. The Mathematics Committee was presented with medal was presented by Dr Julie Maxton, the inaugural Royal Society Athena Prize (see Executive Director, Royal Society. See page 3 for November LMS Newsletter) at the Royal Society images of the medal. Dr Julie Maxton, Executive Director, Royal Society; Professor John Greenlees, LMS Vice President; Dr Cathy Hobbs; Professor Gwyneth Stallard; Dr Eugenie Hunsicker, Chair, Women in Mathematics Committee SOCIETY MEETINGS AND EVENTS • 16–17 December: Prospects in Mathematics • 5 May 2017: Mary Cartwright Lecture, London Meeting, York page 16 • 1 June 2017: Northern Regional Meeting, York • 20 December: SW & South Wales Regional • 30 June 2017: Graduate Student Meeting, Bath page 15 Meeting, London • 18–22 April 2017: LMS Invited Lectures, Newcastle page 24 • 30 June 2017: Society Meeting, London NEWSLETTER ONLINE: newsletter.lms.ac.uk @LondMathSoc LMS NEWSLETTER http://newsletter.lms.ac.uk Contents No. 464 December 2016 7 18 Calendar of Events 39 British Combinatorial Conference.........21 British Postgraduate Model LMS Items Theory Conference...............................20 Athena Prize............................................1 2 Young Theorists’ Forum..........................21 Caring Supplementary Grants................5 Cecil King Travel Scholarship News 2017 – call for nominations................25 Chern Medal 2018...................................4 Council Diary............................................6
    [Show full text]
  • Prizes and Awards
    DENVER • JAN 15–18, 2020 January 2020 Prizes and Awards 4:25 PM, Thursday, January 16, 2020 PROGRAM OPENING REMARKS Michael Dorff, Mathematical Association of America AWARD FOR DISTINGUISHED PUBLIC SERVICE American Mathematical Society BÔCHER MEMORIAL PRIZE American Mathematical Society CHEVALLEY PRIZE IN LIE THEORY American Mathematical Society FRANK NELSON COLE PRIZE IN NUMBER THEORY American Mathematical Society LEONARD EISENBUD PRIZE FOR MATHEMATICS AND PHYSICS American Mathematical Society LEVI L. CONANT PRIZE American Mathematical Society JOSEPH L. DOOB PRIZE American Mathematical Society LEROY P. S TEELE PRIZE FOR MATHEMATICAL EXPOSITION American Mathematical Society LEROY P. S TEELE PRIZE FOR SEMINAL CONTRIBUTION TO RESEARCH American Mathematical Society LEROY P. S TEELE PRIZE FOR LIFETIME ACHIEVEMENT American Mathematical Society LOUISE HAY AWARD FOR CONTRIBUTION TO MATHEMATICS EDUCATION Association for Women in Mathematics M. GWENETH HUMPHREYS AWARD FOR MENTORSHIP OF UNDERGRADUATE WOMEN IN MATHEMATICS Association for Women in Mathematics MICROSOFT RESEARCH PRIZE IN ALGEBRA AND NUMBER THEORY Association for Women in Mathematics SADOSKY RESEARCH PRIZE IN ANALYSIS Association for Women in Mathematics FRANK AND BRENNIE MORGAN PRIZE FOR OUTSTANDING RESEARCH IN MATHEMATICS BY AN UNDERGRADUATE STUDENT American Mathematical Society Mathematical Association of America Society for Industrial and Applied Mathematics COMMUNICATIONS AWARD Joint Policy Board for Mathematics CHAUVENET PRIZE Mathematical Association of America DAVID P. R OBBINS PRIZE Mathematical Association of America EULER BOOK PRIZE Mathematical Association of America DEBORAH AND FRANKLIN TEPPER HAIMO AWARDS FOR DISTINGUISHED COLLEGE OR UNIVERSITY TEACHING OF MATHEMATICS Mathematical Association of America YUEH-GIN GUNG AND DR.CHARLES Y. HU AWARD FOR DISTINGUISHED SERVICE TO MATHEMATICS Mathematical Association of America CLOSING REMARKS Jill C.
    [Show full text]
  • Deborah and Franklin Tepper Haimo Awards for Distinguished College Or University Teaching of Mathematics
    MATHEMATICAL ASSOCIATION OF AMERICA DEBORAH AND FRANKLIN TEPPER HAIMO AWARDS FOR DISTINGUISHED COLLEGE OR UNIVERSITY TEACHING OF MATHEMATICS In 1991, the Mathematical Association of America instituted the Deborah and Franklin Tepper Haimo Awards for Distinguished College or University Teaching of Mathematics in order to honor college or university teachers who have been widely recognized as extraordinarily successful and whose teaching effectiveness has been shown to have had influence beyond their own institutions. Deborah Tepper Haimo was President of the Association, 1991–1992. Citation Jacqueline Dewar In her 32 years at Loyola Marymount University, Jackie Dewar’s enthusiasm, extraordinary energy, and clarity of thought have left a deep imprint on students, colleagues, her campus, and a much larger mathematical community. A student testifies, “Dr. Dewar has engaged the curious nature and imaginations of students from all disciplines by continuously providing them with problems (and props!), whose solutions require steady devotion and creativity….” A colleague who worked closely with her on the Los Angeles Collaborative for Teacher Excellence (LACTE) describes her many “watch and learn” experiences with Jackie, and says, “I continue to hear Jackie’s words, ‘Is this your best work?’—both in the classroom and in all professional endeavors. ...[she] will always listen to my ideas, ask insightful and pertinent questions, and offer constructive and honest advice to improve my work.” As a 2003–2004 CASTL (Carnegie Academy for the Scholarship
    [Show full text]
  • Frank and Brennie Morgan Prize for Outstanding Research by An
    FROM THE AMS SECRETARY 2019 Frank and Brennie Morgan Prize for Outstanding Research in Mathematics by an Undergraduate Student RAVI JAGADEESAN was awarded the 2019 Frank and Brennie Morgan Prize for Outstanding Research in Mathematics by an Undergraduate Student at the 125th Annual Meeting of the AMS in Baltimore, Maryland, in January 2019. Citation Nihal Gowravaram). Then he went on to derive a new The recipient of the 2019 AMS- invariant for the action of the absolute Galois group of Q MAA-SIAM Frank and Brennie on the set of isomorphism classes of the so-called dessins Morgan Prize for Outstanding d’enfants (children’s drawings). In another paper, he gave Research in Mathematics by an a new proof of Serre’s characterization of regular local Undergraduate Student is Ravi rings (joint with Aaron Landesman). At Harvard, he has Jagadeesan of Harvard Univer- worked on the birational geometry of elliptic fibrations sity. Jagadeesan was selected and its connections to the combinatorics of hyperplane as the winner of the Prize for arrangements. His resulting award-winning senior thesis “[his] fundamental contribu- and three related papers (joint with Mboyo Esole, Steven tions across several topics in Jackson, Monica Kang, and Alfred Noël) lie at the interface pure and applied mathematics, of algebraic geometry, combinatorics, and string theory. Ravi Jagadeesan including algebraic geometry, Jagadeesan’s work in mathematical economics is in statistical theory, mathemati- the fields of matching theory, market design, and pub- cal economics, number theory, and combinatorics” from lic finance. In the view of his references, he brings deep a pool with outstanding candidates who impressed the mathematical insights and connections from multiple selection committee.
    [Show full text]
  • Dhruv Mubayi
    DHRUV MUBAYI Department of Mathematics, Statistics and Computer Science University of Illinois Chicago, IL 60607 Tel: (312) 413-8036; Fax: (312) 996-149 E-mail: [email protected] web: http://homepages.math.uic.edu/~mubayi/ PERSONAL • Born on August 20, 1973 in Bombay (now Mumbai), India MATHEMATICAL INTERESTS • Combinatorics, especially extremal and probabilistic questions on graphs and hypergraphs, with applications to Theoretical Computer Science EMPLOYMENT HISTORY • 2008{: Professor, University of Illinois at Chicago • 2007{2008: Associate Professor, Department of Mathematical Sciences, Carnegie Mellon University • 2005{2008: Associate Professor, University of Illinois at Chicago • 2002{2005: Assistant Professor, University of Illinois at Chicago • 2001{2002: Postdoctoral Researcher, Theory Group, Microsoft Research • 1998{2001: Visiting Assistant Professor, School of Mathematics, Georgia Institute of Technology EDUCATION • 1998: Ph.D. in Mathematics, University of Illinois at Urbana-Champaign • 1995: B.S. in Mathematics, Magna cum Laude, Davidson College Second person in the history of Davidson College to graduate with High Honors in mathematics AWARDS/FELLOWSHIPS • 2019: Fellow of the American Mathematical Society (class of 2020) • 2005: Alfred P. Sloan Research Fellowship • 1998: Phi Kappa Phi, University of Illinois • 1998: Trjitzinski and Parker Fellowships, University of Illinois • 1996: Liberal Arts Scholarship and Trjitzinski Fellowship, University of Illinois • 1995: Phi Beta Kappa, Davidson College • 1995: William G. McGavock
    [Show full text]
  • NEWSLETTER No
    NEWSLETTER No. 454 January 2016 LMS 150TH ANNIVERSARY Mathematics Festival at THE LONDON SCIENCE MUSEUM What's your Angle? Uncovering Maths See report on page 3 SOCIETY MEETINGS AND EVENTS • 26 February: Mary Cartwright Lecture, London page 12 • 21 July: Society Meeting at the 7ECM, Berlin • 21 March: Society Meeting at the BMC, Bristol page 21 • 11 November: Graduate Student Meeting, London • 21–25 March: LMS Invited Lectures, Loughborough • 11 November: Annual General Meeting, London • 8 July: Graduate Student Meeting, London • 20 December: South West & South Wales Regional • 8 July: Society Meeting, London Meeting, Bath NEWSLETTER ONLINE: newsletter.lms.ac.uk @LondMathSoc LMS NEWSLETTER http://newsletter.lms.ac.uk Contents No. 454 January 2016 22 32 150th Anniversary Events Heidelberg Laureate Forum..................41 Departmental Celebrations....................18 Integrable Systems..................................45 What's Your Angle? Uncovering Maths...3 Mathematics Emerging..........................44 Awards Modern Topics in Nonlinear PDE and Geometric Analysis...............................31 2 Christopher Zeeman Medal 2016...........13 Singularities and Applications...............43 Louis Bachelier Prize 2016........................39 Why be Noncommutative?.....................44 LMS Honorary Membership.....................7 ICME-13 Bursaries....................................19 News Ramanujan Prize 2016............................37 European News.......................................25 Royal Society Medals and Awards 2016...37
    [Show full text]
  • Trinity College Bulletin, 1962-1963 (Report of the Dean) Trinity College
    Trinity College Trinity College Digital Repository Trinity College Bulletins and Catalogues Trinity serial publications (1850 - present) 12-1-1963 Trinity College Bulletin, 1962-1963 (Report of the Dean) Trinity College Follow this and additional works at: http://digitalrepository.trincoll.edu/bulletin Recommended Citation Trinity College, "Trinity College Bulletin, 1962-1963 (Report of the Dean)" (1963). Trinity College Bulletins and Catalogues. 257. http://digitalrepository.trincoll.edu/bulletin/257 This Book is brought to you for free and open access by the Trinity serial publications (1850 - present) at Trinity College Digital Repository. It has been accepted for inclusion in Trinity College Bulletins and Catalogues by an authorized administrator of Trinity College Digital Repository. EPORT OF THE DEAN r the Academic Year 1962-1963 Corporation ALBERT CHARLES JACOB , LL.D., President* Hartford JAMES LIPPINCOTT GooDWIN, M.F. * Hartford MARTIN WITHINGTON CLEMENT, D.ENG., LL.D. Philadelphia Pa. RoBERT BARNARD O'CoNNOR, D.F.A. New York, N.Y. LYMAN BusHNELL BRAINERD, B.A., V ice Chairman* Hartford ARNOLD HENRY Mo E , B.A., Secretary* Hartford JEROME PIERCE WEB TER, M.D.* New York, N.Y. JOHN RicHARD CooK, B.s.* Hartford ROBERT SEYMOUR MORRIS, M .. Hartford KARL WILLIAM HALLDEN, C.D. * Thomaston JOHN REINHART REITEMEYER, B.A. Hartford THE RT. REv. WALTER HENRY GRAY, .T.D. Hartford GEORGE KEITH FuN TON, L.H.D. * New York, N.Y. RAYMOND JOHN WEAN, SC.D. Warren, Ohio HENRY SAMUEL BEERS, B.A.* Hartford OsTROM ENDERS, B.A.* Avon GEORGE MALLETTE FERRIS, B.A.* Washington, D.C. ALLERTON CUSHMAN HICKMOTT, LITT.D. West Hartford GEORGE WARREN WYCKOFF, B.A.
    [Show full text]
  • British Combinatorial Committee Is a Charity Registered in Scotland, No: SC019723
    British Combinatorial Bulletin 2011 BRITISH COMBINATORIAL BULLETIN 2011 This is the 2011 British Combinatorial Bulletin. The format is essentially as in previous years. The Newsletter (produced twice a year, in April and October) gives some rather more informal information. I am again this year trying to provide links to papers etc. where I am aware of them, which I hope will help users. Can I again thank all institutional representatives for their enormous help in preparing this Bulletin. The BCB is very much what you make of it, and thus your suggestions (or those of your colleagues) for improvements remain very welcome. If anyone is interested in becoming a representative for an institution which doesn’t currently have one, please let me know – the object of the exercise is to spread information, and so the more representatives we can have the better. You will observe a minor change in format recently – the front matter, while still containing the accounts and this introduction, does not now contain information about forthcoming meetings etc. This is simply because it overlaps with the content of the Newsletter, available at http://www.essex.ac.uk/maths/BCB/newsletters.htm - the most recent one is number 10 (April 2011). You are again reminded that the Bulletin Editor also maintains a mailing list for the announcement of meetings, research-student and above level courses, job adverts and other occasional items (e.g. inaugural lectures) in the UK. Any person who wishes to join or leave this list may do so at any time by emailing the Editor (email as below).
    [Show full text]
  • Mathematisches Forschungsinstitut Oberwolfach Combinatorics And
    Mathematisches Forschungsinstitut Oberwolfach Report No. 22/2016 DOI: 10.4171/OWR/2016/22 Combinatorics and Probability Organised by B´ela Bollob´as, Cambridge and Memphis Michael Krivelevich, Tel Aviv Oliver Riordan, Oxford Emo Welzl, Z¨urich 17 April – 23 April 2016 Abstract. For the past few decades, Combinatorics and Probability Theory have had a fruitful symbiosis, each benefitting from and influencing develop- ments in the other. Thus to prove the existence of designs, probabilistic methods are used, algorithms to factorize integers need combinatorics and probability theory (in addition to number theory), and the study of random matrices needs combinatorics. In the workshop a great variety of topics ex- emplifying this interaction were considered, including problems concerning designs, Cayley graphs, additive number theory, multiplicative number the- ory, noise sensitivity, random graphs, extremal graphs and random matrices. Mathematics Subject Classification (2010): 05xx, 60xx. Introduction by the Organisers The workshop was organized by B´ela Bollob´as (Cambridge and Memphis), Michael Krivelevich (Tel Aviv), Oliver Riordan (Oxford) and Emo Welzl (Z¨urich). The meeting was extremely well attended, with 53 participants from 13 countries, in- cluding the US, Israel, Canada, Australia, Brazil, Korea, and various European countries. Many excellent mathematicians who would have loved to participate could not be invited, for lack of space. The programme consisted of 11 main lec- tures, 14 shorter talks, and a problem session, with plenty of time for discussion. The timing of the workshop was very fortunate, because recently several major results have been proved in probabilistic combinatorics and combinatorial proba- bility. The main lectures provided a very good overview of these great results.
    [Show full text]
  • [email protected]
    Spring 2012, Issue 1 Department of Mathematics Princeton University On behalf of our depart- An ment, welcome to the inaugural issue of the “Fine outstanding Newsletter!” student We constantly feel the John Vincent Pardon ’11 need to reach out to each other and share informa- Mathematics Major and tion on “what is happening Class Valedictorian received at Fine Hall.” Over the the 2012 AMS-MAA-SIAM years, we also felt the urge Frank and Brennie Morgan Prize to share the information with our alumni for Outstanding Research in and friends. We like to think we share a Mathematics by an Undergradu- common bond as residents of Fine Hall ate Student for work done Photos by: left, Frank Wojciechowski, right, Denise Applewhite and through our love of mathematics and while he was at Princeton. at Stanford University, was honored “for devotion to the profession. We hope the The Morgan Prize is presented annually solving a problem on distortion of knots newsletter will serve to connect us. by the American Mathematical Society, posed in 1983 by Mikhail Gromov.” The Many things have happened at Fine Hall dur- the Mathematical Association of America, prize citation referred to the”brilliant geo- ing the last year. Our department has three and the Society for Industrial and Applied metric understanding” that Pardon brought new senior faculty members: Professors Mathematics. The prize was awarded on to bear on this problem and went on to say: Peter Constantin (jointly appointed with Friday, January 5, 2012, at the Joint Math- “John’s elegant proof was a beautiful mix the Program in Applied and Computational ematics Meetings in Boston.
    [Show full text]
  • Notices of the American Mathematical Society ISSN 0002-9920
    Notices of the American Mathematical Society ISSN 0002-9920 springer.com New and Noteworthy from Springer Lie Sphere How Does One Cut a Triangle? Random Curves nd of the American Mathematical Society Geometry 2 A. Soifer, University of Colorado, Colorado Journeys of a Mathematician EDITION November 2007 Volume 54, Number 10 With Applications Springs, CO, USA N. I. Koblitz , University of Washington, Seattle, to Submanifolds This title demonstrates how diff erent areas WA, USA T. E. Cecil , College of the Holy Cross, of mathematics can be juxtaposed in the These autobiographical memoirs of Neal Worcester, MA, USA solution of any given problem by presenting Koblitz, coinventor of one of the two most an interesting problem, “How does one cut a This book begins with Lie’s construction of the popular forms of encryption and digital triangle?”. By providing analytical proofs and space of spheres, including the fundamental signature, cover many topics besides his own counterexamples, he proves that research is notions of oriented contact, parabolic pencils personal career in mathematics and a collection of mathematical ideas developed of spheres and Lie sphere transformation. The cryptography - travels to the Soviet Union, throughout the course of history. Latin America, Vietnam and elsewhere, link with Euclidean submanifold theory is established via the Legendre map, providing a I very warmly recommend the book and political activism, and academic controversies framework for the study of submanifolds, hope the readers will have pleasure in thinking relating to math education, the C. P. Snow especially those characterized by restrictions about the unsolved problems and will nd new two-culture problem, and mistreatment of on their curvature spheres.
    [Show full text]
  • 40 DM16 Abstracts
    40 DM16 Abstracts IP1 [email protected] Accuracy, Privacy, and Validity: When Right is Wrong and Wrong is Right IP4 In 2008 a simple pen-and-paper privacy attack on aggre- Mathematical Models: Uses, Abuses, and Non-uses gate allele frequency statistics in a Genome-Wide Asso- ciation Study rocked the world of genomics research and Models are indispensable, but have to be used with caution. resulted in a change in access policy for aggregate statistics Some early quantitative models, drawn from the early his- in studies funded by the US National Institutes of Health. tory of British railways and related to the ubiquitous grav- After describing the original attack and summarizing re- ity models of transportation, urban planning, spacial eco- cent advances in attack strategies, we shift to the defense, nomics, and related areas, will be presented. They demon- discussing differential privacy, a notion of privacy tailored strate how even clearly false models can be useful, and how to statistical analysis of large datasets. Signal properties of sometimes they are misused or tragically not used. differential privacy include its resilience to arbitrary side in- formation and the ability to understand cumulative privacy Andrew M. Odlyzko loss over multiple statistical analyses. Finally, we describe University of Minnesota a tight connection between differential privacy and statis- [email protected] tical validity under adaptive (exploratory) data analysis. IP5 Cynthia Dwork Microsoft Research, USA Tangles and the Mona Lisa: Connectivity Versus [email protected] Tree Structure Tangles, first introduced by Robertson and Seymour in IP2 their work on graph minors, are a radically new way to define regions of high connectivity in a graph.
    [Show full text]