idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instanz:
Teilen: 
06.11.2019 09:45

Assaf Naor receives Ostrowski Prize in Higher Mathematics

Iris Mickein Kommunikation & Marketing
Universität Basel

    The Czech-Israeli mathematician Assaf Naor has been awarded the international Ostrowski Prize in Higher Mathematics 2019. The Ostrowski Prize is worth 100,000 Swiss Francs and named after Alexander M. Ostrowski, a professor of mathematics who taught at the University of Basel.

    Assaf Naor, a professor of mathematics at Princeton University (USA), receives the Ostrowski Prize 2019 in recognition of his pioneering achievements at the interface of the geometry of Banach spaces, the structure of metric spaces and algorithms.

    Since the mid-1990s, geometric methods have played an influential role towards designing algorithms for computational problems that a priori have little connection to geometry. Assaf Naor is the world's leading researcher in this field, building a long-term cohesive research program. He has discovered and applied deep results from the theory of Banach spaces and quantitative metric geometry to solve long-standing algorithmic questions.

    One particular focus of Assaf Naor's research is the optimal partition of graphs. A graph is a set of nodes together with a set of edges, which are paired connections between the nodes. In graph theory, a cut is a partition of the set of nodes of a graph. The determination of optimal cuts is an NP-complete problem. Therefore, a number of proposed heuristics exist to find an approximation of optimal cuts in a short time. Assaf Naor investigates polynomial-temporal approximation methods, which find the cut that divides a graph into two equally sized parts and thereby divides as few edges as possible (Sparsest Cut Problem).

    Assaf Naor, born 1975, is a Czech-Israeli mathematician. He received his doctorate from the Hebrew University in Jerusalem in 2002, under the supervision of the Israeli mathematician Joram Lindenstrauss. After positions at Microsoft Research, the University of Washington and the Courant Institute of Mathematical Sciences, he was appointed professor of mathematics at Princeton University in 2014.

    Prize with link to Basel history

    The Foundation A. M. Ostrowski for an international prize in higher mathematics was etablished by Alexander Markovich Ostrowski (1893-1986), a former professor of mathematics at the University of Basel. Since 1989, the foundation awards every other year a prize for outstanding achievements in the field of pure mathematics and in the foundations of numerical mathematics.

    The jury consists of one representative of each of the following institutions: the University of Basel, the University of Jerusalem, the University of Waterloo (Canada), the Royal Netherlands Academy of Arts and Sciences, the Royal Danish Academy of Sciences and Letters. The prize is awarded irrespective of politics, nationality, religion, or age.

    The Ostrowski Prize is awarded for the 16th time this year. In 2017, it was conferred to the US mathematician Akshay Venkatesh. The award ceremony will take place at the University of Basel in the coming months.


    Originalpublikation:

    https://www.unibas.ch/en/News-Events/News/Uni-People/Assaf-Naor-receives-Ostrows...


    Weitere Informationen:

    https://www.ostrowski.ch/index_e.php?ifile=


    Bilder

    Merkmale dieser Pressemitteilung:
    Journalisten, Wissenschaftler, jedermann
    Maschinenbau, Mathematik
    überregional
    Personalia, Wettbewerbe / Auszeichnungen
    Englisch


     

    Hilfe

    Die Suche / Erweiterte Suche im idw-Archiv
    Verknüpfungen

    Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.

    Klammern

    Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).

    Wortgruppen

    Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.

    Auswahlkriterien

    Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).

    Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).