DOCSLIB.ORG

Annual Report 02-03.Indb

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Annual Report 02-03.Indb Contents A Word from the Director ..............................................................................................................2 Presenting the CRM .......................................................................................................................4 Personnel 2002-2003 .......................................................................................................................5 Scientific Personnel ........................................................................................................................6 Members .............................................................................................................................................................6 Postdoctoral Fellows ...........................................................................................................................................8 Visitors ................................................................................................................................................................9 Management ..................................................................................................................................11 Bureau de direction ........................................................................................................................................... 11 Advisory Committee ......................................................................................................................................... 11 Computer Facilities ........................................................................................................................................... 12 Scientific Activities ....................................................................................................................... 13 Theme Year 2002-2003: Math in Computer Science ......................................................................................... 13 Thematic years .................................................................................................................................................. 21 Aisenstadt Chair ................................................................................................................................................22 General Program 2002-2003 ..............................................................................................................................24 Interdisciplinary and Industrial Program .........................................................................................................28 CRM Prizes .......................................................................................................................................................30 National Program Committee ..........................................................................................................................34 Members’ Seminars and Special Events ...........................................................................................................37 CRM-ISM Colloquium ......................................................................................................................................50 Coming Activities ......................................................................................................................... 52 Theme Year 2003-2004: Geometric and Spectral Analysis ...............................................................................52 Theme Year 2004-2005: The Mathematics of Stochastic and Multiscale Modeling ........................................57 Theme year 2005-2006: Analysis in Number Theory ........................................................................................59 General Program ............................................................................................................................................... 61 Interdisciplinary and Industrial Program .........................................................................................................63 CRM Collaborative Network ........................................................................................................ 65 AARMS/ACSMA .......................................................................................................................... 67 Industrial Collaborations ............................................................................................................. 68 Awards, Distinctions and Landmarks .......................................................................................... 71 Research Laboratories .................................................................................................................. 72 CICMA ..............................................................................................................................................................72 CIRGET ............................................................................................................................................................74 Mathematical Analysis Laboratory ...................................................................................................................76 LaCIM ...............................................................................................................................................................78 Applied Mathematics Laboratory ..................................................................................................................... 81 Mathematical Physics Laboratory ....................................................................................................................83 Statistics Laboratory .........................................................................................................................................85 PhysNum ..........................................................................................................................................................87 Publications .................................................................................................................................. 89 Recent Titles .....................................................................................................................................................89 Previous Titles ...................................................................................................................................................90 Research Reports ..............................................................................................................................................93 Financial Report at 31 May 2003 .................................................................................................. 95 Financial Statement 2002-2003 ..........................................................................................................................97 CRM Annual Report 2002 - 2003 1 A Word from the Director The year 2002-2003, the last of Jacques ference in the field (Quantum Informa- Hurtubiseʼs mandate as CRM Director, tion Processing Conference) where he has been a resounding success. On top reviewed some of the work that ensued, of working vigorously at developing following the concentration period. the central role of mathematics in science, for many years the CRM has One of the main accomplishments of enjoyed exploring related fields where Jacques Hurtubiseʼs mandate is the mathematics can offer new ideas to structuring of research at the CRM in develop these other sciences. The eight research laboratories. Although Thematic Year on Math in Computer most of them have been active for a Science is a perfect example whereby few years, this vision will be initiated mathematicians and computer scientists in 2003-2004 thanks to a grant as a worked jointly on important problems Regroupement stratégique du Fonds of computer science, a science whose québécois de recherche sur la nature influence is now felt everywhere. With et les technologies (FQRNT) which a summer school, four large international conferences, 19 more than doubled its funding to the CRM. This increased workshops, two Aisenstadt Chairs (László Lovász and Endre support from the Québec government combined with new Szemerédi), and more than 1900 participants, this thematic funding from McGill and Concordia universities as well as year has had a major impact in computer science as well as the Université du Québec à Montréal and Université Laval in mathematics, and has contributed to raise the profile of provides the laboratories with the tools necessary to better the Canadian mathematical institutes among the computer coordinate and plan their scientific activities, in particular science community. I wish to sincerely thank the organisers through research seminars, short workshops, funding for of this thematic year. postdoctoral fellows and visitors, etc. The CRM benefits tremendously from the involvement of its laboratories in The model of a mathematical research centre with programs scientific activities, including the planning of its thematic based on workshops, short programs, and concentration pe- years. It is quite pleasant to witness the dynamism of our riods often makes other scientists envious. However, some young colleagues who have joined us in the last few years. people sometimes wonder about the impact of such activi- Their energy level is inspiring and a breath of fresh air for ties. While not always immediate, nor highly visible, there all of us. is no doubt
Load more

Recommended publications
  • SETL for Internet Data Processing
    SETL for Internet Data Processing by David Bacon A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy Computer Science New York University January, 2000 Jacob T. Schwartz (Dissertation Advisor) c David Bacon, 1999 Permission to reproduce this work in whole or in part for non-commercial purposes is hereby granted, provided that this notice and the reference http://www.cs.nyu.edu/bacon/phd-thesis/ remain prominently attached to the copied text. Excerpts less than one PostScript page long may be quoted without the requirement to include this notice, but must attach a bibliographic citation that mentions the author’s name, the title and year of this disser- tation, and New York University. For my children ii Acknowledgments First of all, I would like to thank my advisor, Jack Schwartz, for his support and encour- agement. I am also grateful to Ed Schonberg and Robert Dewar for many interesting and helpful discussions, particularly during my early days at NYU. Terry Boult (of Lehigh University) and Richard Wallace have contributed materially to my later work on SETL through grants from the NSF and from ARPA. Finally, I am indebted to my parents, who gave me the strength and will to bring this labor of love to what I hope will be a propitious beginning. iii Preface Colin Broughton, a colleague in Edmonton, Canada, first made me aware of SETL in 1980, when he saw the heavy use I was making of associative tables in SPITBOL for data processing in a protein X-ray crystallography laboratory.
    [Show full text]
  • RM Calendar 2017
    Rudi Mathematici x3 – 6’135x2 + 12’545’291 x – 8’550’637’845 = 0 www.rudimathematici.com 1 S (1803) Guglielmo Libri Carucci dalla Sommaja RM132 (1878) Agner Krarup Erlang Rudi Mathematici (1894) Satyendranath Bose RM168 (1912) Boris Gnedenko 1 2 M (1822) Rudolf Julius Emmanuel Clausius (1905) Lev Genrichovich Shnirelman (1938) Anatoly Samoilenko 3 T (1917) Yuri Alexeievich Mitropolsky January 4 W (1643) Isaac Newton RM071 5 T (1723) Nicole-Reine Etable de Labrière Lepaute (1838) Marie Ennemond Camille Jordan Putnam 2002, A1 (1871) Federigo Enriques RM084 Let k be a fixed positive integer. The n-th derivative of (1871) Gino Fano k k n+1 1/( x −1) has the form P n(x)/(x −1) where P n(x) is a 6 F (1807) Jozeph Mitza Petzval polynomial. Find P n(1). (1841) Rudolf Sturm 7 S (1871) Felix Edouard Justin Emile Borel A college football coach walked into the locker room (1907) Raymond Edward Alan Christopher Paley before a big game, looked at his star quarterback, and 8 S (1888) Richard Courant RM156 said, “You’re academically ineligible because you failed (1924) Paul Moritz Cohn your math mid-term. But we really need you today. I (1942) Stephen William Hawking talked to your math professor, and he said that if you 2 9 M (1864) Vladimir Adreievich Steklov can answer just one question correctly, then you can (1915) Mollie Orshansky play today. So, pay attention. I really need you to 10 T (1875) Issai Schur concentrate on the question I’m about to ask you.” (1905) Ruth Moufang “Okay, coach,” the player agreed.
    [Show full text]
  • Bibliography
    Bibliography [1] P. Agarwal, S. Har-Peled, M. Sharir, and Y. Wang. Hausdorff distance under translation for points, disks, and balls. Manuscript, 2002. [2] P. Agarwal and M. Sharir. Pipes, cigars, and kreplach: The union of Minkowski sums in three dimensions. Discrete Comput. Geom., 24:645–685, 2000. [3] P. K. Agarwal, O. Schwarzkopf, and Micha Sharir. The overlay of lower envelopes and its applications. Discrete Comput. Geom., 15:1–13, 1996. [4] Pankaj K. Agarwal. Efficient techniques in geometric optimization: An overview, 1999. slides. [5] Pankaj K. Agarwal and Micha Sharir. Motion planning of a ball amid segments in three dimensions. In Proc. 10th ACM-SIAM Sympos. Discrete Algorithms, pages 21–30, 1999. [6] Pankaj K. Agarwal and Micha Sharir. Pipes, cigars, and kreplach: The union of Minkowski sums in three dimensions. In Proc. 15th Annu. ACM Sympos. Comput. Geom., pages 143–153, 1999. [7] Pankaj K. Agarwal, Micha Sharir, and Sivan Toledo. Applications of parametric searching in geometric optimization. Journal of Algorithms, 17:292–318, 1994. [8] Pankaj Kumar Agarwal and Micha Sharir. Arrangements and their applications. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 49–120. Elsevier, 1999. [9] H. Alt, O. Aichholzer, and G¨unter Rote. Matching shapes with a reference point. Inter- nat. J. Comput. Geom. Appl., 7:349–363, 1997. [10] H. Alt and M. Godau. Computing the Fr´echet distance between two polygonal curves. Internat. J. Comput. Geom. Appl., 5:75–91, 1995. [11] H. Alt, K. Mehlhorn, H. Wagener, and Emo Welzl. Congruence, similarity and symme- tries of geometric objects.
    [Show full text]
  • Sir Michael Atiyah the ASIAN JOURNAL of MATHEMATICS
    .'•V'pXi'iMfA Sir Michael Atiyah THE ASIAN JOURNAL OF MATHEMATICS Editors-in-Chief Shing-Tung Yau, Harvard University Raymond H. Chan, Chinese University of Hong Kong Editorial Board Richard Brent, Oxford University Ching-Li Chai, University of Pennsylvania Tony F. Chan, University of California, Los Angeles Shiu-Yuen Cheng, Hong Kong University of Science and Technology John Coates, Cambridge University Ding-Zhu Du, University of Minnesota Kenji Fulcaya, Kyoto University Hillel Furstenberg, Hebrew University of Jerusalem Jia-Xing Hong, Fudan University Thomas Kailath, Stanford University Masaki Kashiwara, Kyoto University Ka-Sing Lau, Chinese University of Hong Kong Jun Li, Stanford University Chang-Shou Lin, National Chung Cheng University Xiao-Song Lin, University of California, Riverside Raman Parimala, Tata Institute of Fundamental Research Duong H. Phong, Columbia University Gopal Prasad, Michigan University Hyam Rubinstein, University of Melbourne Kyoji Saito, Kyoto University Jalal Shatah, Courant Institute of Mathematical Sciences Saharon Shelah, Hebrew University of Jerusalem Leon Simon, Stanford University Vasudevan Srinivas, Tata Institue of Fundamental Research Srinivasa Varadhan, Courant Institute of Mathematical Sciences Vladimir Voevodsky, Northwestern University Jeff Xia, Northwestern University Zhou-Ping Xin, Courant Institute of Mathematical Sciences Horng-Tzer Yau, Courant Institute of Mathematical Sciences Mathematics in the Asian region has grown tremendously in recent years. The Asian Journal of Mathematics (ISSN 1093-6106), from International Press, provides a forum for these developments, and aims to stimulate mathematical research in the Asian region. It publishes original research papers and survey articles in all areas of pure mathematics, and theoretical applied mathematics. High standards will be applied in evaluating submitted manuscripts, and the entire editorial board must approve the acceptance of any paper.
    [Show full text]
  • An Outline of the History of Mathematics in the U
    The Hilbert American Colony This file provides more biographical details on the Hilbert American colony than are given in the Transition_1900 section. Table 1 lists the 13 American students who earned doctorates under the direction of David Hilbert at Göttingen, in chronological order. Only one finished before the turn of the 20th century. One of the next two was Hilbert’s first female student. Rather than describing the lives and careers of the remaining eleven members of Hilbert’s American colony in chronological order, they appear according to their rankings published in the first three editions of American Men of Science (AMoS), which appeared in 1906, 1910 and 1921. In each of the three lists, scientists regarded as the most eminent in their field were asked to rank others in the field, with the top 1000 awarded stars beside their name. Eighty mathematicians were starred, and the numbers in the AMoS column in Table 1 designate the edition in which they were listed (if at all): 1 for 1906, 2 for 1910, and 3 for 1921. Name Year AMoS Legh Wilber Reid 1899 Anne Lucy Bosworth 1900 Edgar Jerome Townsend 1900 3 Earle Raymond Hedrick 1901 1, 2, 3 Charles Albert Noble 1901 Oliver Dimon Kellogg 1902 2, 3 Charles Max Mason 1903 2, 3 Wilhelmus David Westfall 1905 David Clinton Gillespie 1906 William DeWeese Cairns 1907 Arthur Robert Crathorne 1907 Charles Haseman 1907 Wallie Hurwitz 1910 3 Table 1: Hilbert’s American student Legh Wilber Reid (1867-1961) was the only American to complete requirements for a doctorate before 1900.
    [Show full text]
  • CFA2: Pushdown Flow Analysis for Higher-Order Languages
    CFA2: Pushdown Flow Analysis for Higher-Order Languages A dissertation presented by Dimitrios Vardoulakis to the Faculty of the Graduate School of the College of Computer and Information Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy Northeastern University Boston, Massachusetts August 20, 2012 Abstract In a higher-order language, the dominant control-flow mechanism is func- tion call and return. Most higher-order flow analyses do not handle call and return well: they remember only a bounded number of pending calls because they approximate programs as finite-state machines. Call/return mismatch introduces precision-degrading spurious execution paths and in- creases the analysis time. We present flow analyses that provide unbounded call/return matching in a general setting: our analyses apply to typed and untyped languages, with first-class functions, side effects, tail calls and first-class control. This is made possible by several individual techniques. We generalize Sharir and Pnueli’s summarization technique to handle expressive control constructs, such as tail calls and first-class continuations. We propose a syntactic classi- fication of variable references that allows precise lookups for non-escaping references and falls back to a conservative approximation for references cap- tured in closures. We show how to structure a flow analysis like a traditional interpreter based on big-step semantics. With this formulation, expressions use the analysis results of their subexpressions directly, which minimizes caching and makes the analysis faster. We present experimental results from two implementations for Scheme and JavaScript, which show that our anal- yses are precise and fast in practice.
    [Show full text]
  • Appendices Due to Concerns Over the Quality of the Data Collected
    APPENDIX A WSU 2014-19 STRATEGIC PLAN Appendix A: WSU Strategic Plan 2014-15 Strategic Plan 2014-2019 President Elson S. Floyd, Ph.D. Strategic Plan 2014-2019 Introduction The 2014-19 strategic plan builds on the previous five-year plan, recognizing the core values and broad mission of Washington State University. Goals and strategies were developed to achieve significant progress toward WSU’s aspiration of becoming one of the nation’s leading land-grant universities, preeminent in research and discovery, teaching, and engagement. The plan emphasizes the institution’s unique role as an accessible, approachable research institution that provides opportunities to an especially broad array of students while serving Washington state’s broad portfolio of social and economic needs. While providing exceptional leadership in traditional land-grant disciplines, Washington State University adds value as an integrative partner for problem solving due to its innovative focus on applications and its breadth of program excellence. The plan explicitly recognizes the dramatic changes in public funding that have occurred over the duration of the previous strategic plan, along with the need for greater institutional nimbleness, openness, and entrepreneurial activity that diversifies the University’s funding portfolio. In addition, the plan reaffirms WSU’s land-grant mission by focusing greater attention system-wide on increasing access to educational opportunity, responding to the needs of Washington state through research, instruction, and outreach, and contributing to economic development and public policy. While the new plan retains the four key themes of the previous plan, its two central foci include offering a truly transformative educational experience to undergraduate and graduate students and accelerating the development of a preeminent research portfolio.
    [Show full text]
  • The Newsmagazine of the Mathematical Association of America Feb/March 2010 | Volume 30 Number 1
    MAA FOCUS The Newsmagazine of the Mathematical Association of America Feb/March 2010 | Volume 30 Number 1 WHAT’S INSIDE 14 ...........Prizes and Awards at the 2010 Joint Mathematics Meetings 24 ........... The Shape of Collaboration: Mathematics, Architecture, and Art 27 ........... Meeting the Challenge of High School Calculus 32 ...........How I Use Comics to Teach Elementary Statistics 4(( -6*<: is published by the Mathematical Association of America in January, February/March, 4(( -6*<: April/May, August/September, October/ November, and December/January. (GLWRU Fernando Gouvêa, Colby College =VS\TL c 0ZZ\L [email protected] 0DQDJLQJ (GLWRU Carol Baxter, MAA 4H[OLTH[PJZ (^HYLULZZ 4VU[O · ¹4H[OLTH[PJZ HUK :WVY[Z¹ [email protected] (TLYPJHU 4H[OLTH[PJHS 4VU[OS` ,KP[VY :LHYJO 6HQLRU :ULWHU Harry Waldman, MAA ;OL 1VPU[ 4H[OLTH[PJZ 4LL[PUNZ [email protected] )` -LYUHUKV 8 .V\]vH 3OHDVH DGGUHVV DGYHUWLVLQJ LQTXLULHV WR 144 :OVY[ ;HRLZ [email protected] )` -LYUHUKV 8 .V\]vH 3UHVLGHQW David Bressoud 1VPU[ 4H[OLTH[PJZ 4LL[PUNZ PU 7OV[VZ )LUVW 9LFH 3UHVLGHQW Elizabeth Mayfi eld 9LWVY[ VM [OL -VYTLY :LJYL[HY` 6HFRQG 9LFH 3UHVLGHQW Daniel J. Teague )` 4HY[OH :PLNLS 6HFUHWDU\ Barbara T. Faires 4HY[OH :PLNLS :H`Z -HYL^LSS )` 3H\YH 4J/\NO $VVRFLDWH 6HFUHWDU\ Gerard Venema ,_WLYPLUJPUN [OL 1VPU[ 4H[OLTH[PJZ 4LL[PUNZ 7UHDVXUHU John W. Kenelly )` )YPL -PULNVSK ([HFXWLYH 'LUHFWRU Tina H. Straley 4H[OLTH[PJZ HUK (Y[ H[ 144 'LUHFWRU RI 3XEOLFDWLRQV IRU -RXUQDOV DQG )` 3H\YH 4J/\NO &RPPXQLFDWLRQV Ivars Peterson (U <UKLYNYHK\H[L»Z ,_WLYPLUJL H[ [OL 1VPU[ 4H[OLTH[PJZ 4LL[PUNZ 0$$ )2&86 (GLWRULDO %RDUG Donald )` 5PJOVSHZ 5L\THUU*O\U J.
    [Show full text]
  • Notices of the American Mathematical Society
    Society c :s ~ CALENDAR OF AMS MEETINGS THIS CALENDAR lists all meetings which have been approved by the Council prior to the date this issue of the Notices was sent to 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 meet­ ings will appear in the issues indicated below. First and second 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 depart­ ments of mathematics and from the office of the Society in Providence. Abstracts of papers to be presented at the meeting must be received at 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 submitted for consideration for presentation at special sessions is usually three weeks earlier than that specified below. For additional information consult the meet· ing announcement and the Jist of organizers of special sessions. MEETING ABSTRACT NUMBER DATE PLACE DEADLINE ISSUE 779 August 18-22, 1980 Ann Arbor,
    [Show full text]
  • Meetings of the MAA Ken Ross and Jim Tattersall
    Meetings of the MAA Ken Ross and Jim Tattersall MEETINGS 1915-1928 “A Call for a Meeting to Organize a New National Mathematical Association” was DisseminateD to subscribers of the American Mathematical Monthly and other interesteD parties. A subsequent petition to the BoarD of EDitors of the Monthly containeD the names of 446 proponents of forming the association. The first meeting of the Association consisteD of organizational Discussions helD on December 30 and December 31, 1915, on the Ohio State University campus. 104 future members attendeD. A three-hour meeting of the “committee of the whole” on December 30 consiDereD tentative Drafts of the MAA constitution which was aDopteD the morning of December 31, with Details left to a committee. The constitution was publisheD in the January 1916 issue of The American Mathematical Monthly, official journal of The Mathematical Association of America. Following the business meeting, L. C. Karpinski gave an hour aDDress on “The Story of Algebra.” The Charter membership included 52 institutions and 1045 inDiviDuals, incluDing six members from China, two from EnglanD, anD one each from InDia, Italy, South Africa, anD Turkey. Except for the very first summer meeting in September 1916, at the Massachusetts Institute of Technology (M.I.T.) in CambriDge, Massachusetts, all national summer anD winter meetings discussed in this article were helD jointly with the AMS anD many were joint with the AAAS (American Association for the Advancement of Science) as well. That year the school haD been relocateD from the Back Bay area of Boston to a mile-long strip along the CambriDge siDe of the Charles River.
    [Show full text]
  • January 2001 Prizes and Awards
    January 2001 Prizes and Awards 4:25 p.m., Thursday, January 11, 2001 PROGRAM OPENING REMARKS Thomas F. Banchoff, President Mathematical Association of America LEROY P. S TEELE PRIZE FOR MATHEMATICAL EXPOSITION American Mathematical Society DEBORAH AND FRANKLIN TEPPER HAIMO AWARDS FOR DISTINGUISHED COLLEGE OR UNIVERSITY TEACHING OF MATHEMATICS Mathematical Association of America RUTH LYTTLE SATTER PRIZE American Mathematical Society 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 CHAUVENET PRIZE Mathematical Association of America LEVI L. CONANT PRIZE American Mathematical Society ALICE T. S CHAFER PRIZE FOR EXCELLENCE IN MATHEMATICS BY AN UNDERGRADUATE WOMAN Association for Women in Mathematics LEROY P. S TEELE PRIZE FOR SEMINAL CONTRIBUTION TO RESEARCH American Mathematical Society LEONARD M. AND ELEANOR B. BLUMENTHAL AWARD FOR THE ADVANCEMENT OF RESEARCH IN PURE MATHEMATICS Leonard M. and Eleanor B. Blumenthal Trust for the Advancement of Mathematics COMMUNICATIONS AWARD Joint Policy Board for Mathematics ALBERT LEON WHITEMAN MEMORIAL PRIZE American Mathematical Society CERTIFICATES OF MERITORIOUS SERVICE Mathematical Association of America LOUISE HAY AWARD FOR CONTRIBUTIONS TO MATHEMATICS EDUCATION Association for Women in Mathematics OSWALD VEBLEN PRIZE IN GEOMETRY American Mathematical Society YUEH-GIN GUNG AND DR. CHARLES Y. H U AWARD FOR DISTINGUISHED SERVICE TO MATHEMATICS Mathematical Association of America LEROY P. S TEELE PRIZE FOR LIFETIME ACHIEVEMENT American Mathematical Society CLOSING REMARKS Felix E. Browder, President American Mathematical Society M THE ATI A CA M L ΤΡΗΤΟΣ ΜΗ N ΕΙΣΙΤΩ S A O C C I I R E E T ΑΓΕΩΜΕ Y M A F O 8 U 88 AMERICAN MATHEMATICAL SOCIETY NDED 1 LEROY P.
    [Show full text]
  • Prof. Micha Sharir – CV
    Prof. Micha Sharir – CV June 2018 Micha Sharir is a professor of computer science at Tel Aviv University, and the incumbent of the Isaias and Alicia Nizri Chair in Computational Geometry and Robotics. He has also been a visiting research professor at New York University, and has served (twice) as the Chair of the Computer Science Department, and also as the Head of the School of mathematical Sciences. He received his degrees (B.Sc., M.Sc., and Ph.D.) in Mathematics from Tel Aviv University. He is also a co-founder of the Minerva Minkowski Center in Geometry. His research areas are in computational and combinatorial geometry, and in the past also in robotics, as well as their numerous applications. With Jack Schwartz of NYU, in a series of works on “the piano movers’ problem”, he founded the area of algorithmic motion planning in robotics, and has made many fundamental contributions to this area. His extensive work in computational and combinatorial geometry includes the study of Davenport-Schinzel sequences and their numerous geometric applications, the development of the theory of geometric arrangements and their diverse applications, the study of basic problems in geometric optimization, including efficient algorithms for linear programming and so-called LP-type problems, and the study of various basic problems in combinatorial geometry, including incidences between points and lines, curves, or surfaces. In the past decade he has worked on the applications of algebraic techniques to problems in combinatorial geometry, where he co-authored several of the recent major ground-breaking results. Prof. Sharir has published about 350 papers, and also about 250 papers in conference proceedings.
    [Show full text]