It is necessary to activate JavaScript to navigate this site.

Learnability can be undecidable

Obor “machine learning” se zabývá zhruba otázkou, co se lze o nějakém objektu dozvědět z omezeného množství dat; v extrémním případě, jestli k uchopení daného problému vůbec stačí konečné množství dat, a pokud ano, kolik. To je dnes zajímavé hlavně kvůli počítačům, ale dalo by se to vnímat i jako studium možností lidského mozku. Ukázali jsme, že poměrně přirozená úloha v tomto oboru je nerozhodnutelná ze základních matematických axiomů. To je zase jiná větev matematiky, matematická logika, která ukazuje, že pravdivost některych tvrzení nelze rozhodnout ze základních axiomů. Klasický příklad je hypotéza kontinua, kdy je nerozhodnutelné, jaká je mohutnost reálných čísel. Podobně my ukazujeme, že obecná otázka, co se lze naučit z konečného množství dat, je nerozhodnutelná. Článek byl publikován v časopise Nature Machine Intelligence.

  Paper

Naši pracovníci se podíleli na nalezení nového typu černé díry

Vědečtí pracovnící našeho ústavu V. Pravda a A. Pravdová ve spolupráci s kolegy R. Švarcem a J. Podolským z MFF UK nalezli statické, sféricky symetrické řešení polních rovnic kvadratické gravitace s nenulovou kosmologickou konstantou popisující černou díru. Tato teorie tedy kromě všeobecně známé Schwarzschildovy černé díry připouští navíc ještě další statickou, sféricky symetrickou černou díru. Ve své práci navázali na práce týmu z USA, Velké Británie a Číny, který s použitím numerických výpočtů existenci této nové černé díry v roce 2015 předpověděl (avšak  pouze v případě s nulovou kosmologickou konstantou).
Čeští autoři využili svého předchozího výsledku, ve kterém ukázali, že sféricky symetrické statické prostoročasy jsou vždy konformní ke Kundtovým prostoročasům. Dále také využili toho, že dodatečné členy kvadratické gravitace lze zkombinovat do Bachova tenzoru, který se při konformních transformacích velmi jednoduše transformuje. Tento nový konformní přístup jim umožnil provést podstatnou část potřebných výpočtů "na pozadí" daleko jednoduššího Kundtova prostoročasu a vedl ke dramatickému zjednodušení  výsledných polních rovnic kvadratické gravitace. To následně umožnilo zkoumat tyto rovnice analytickými metodami. Ukázalo se, že tato nová černá díra má kromě hmotnosti ještě jeden další parametr, který odpovídá hodnotě Bachova tenzoru na horizontu. V práci bylo také ukázáno, že tento nový parametr má mimo jiné vliv na pohyb testovacích částic obíhajících tuto černou díru.
Práce byla publikována ve špičkovém časopise Americké fyzikální společnosti Physical Review Letters.

  Exact black holes in quadratic gravity with any cosmological constant (Physical Review Letters)
  Exact black holes in quadratic gravity with any cosmological constant (arXiv)

Eduard Čech Distinguished Visitor Programme

The programme has been established with the aim to significantly enhance the creative environment in the Institute of Mathematics by bring here highly distinguished mathematicians for prolonged periods. The Eduard Čech Distinguished Visitor for 2018/2019 is Prof. Vojtěch Rödl from the Emory University, Atlanta. For the details of the programme see the corresponding

  regulation

The Czech Mathematical Society Prize for Young Mathematicians

The Czech Mathematical Society is awarding the Prize for Young Mathematicians. The Prize is given every fourth year to up to four Czech mathematicians or groups of mathematicians under 35 for their excellent publications. On Monday 12th February, the Prize 2018 was awarded to Michal Doucha and Václav Mácha from the Institute of Mathematics CAS, and to Martin Branda and Jan Šaroch from the Charles University.

Higher Structures – a new journal

M. Markl, together with M. Batanin and R. Kaufmann, founded the journal Higher Structures. It is an all-electronic, refereed journal on the theory of higher structures and its applications in the mathematical sciences. The journal publishes articles that make significant new contributions to mathematical science using higher structures, or that significantly advance our understanding of the foundational aspects of the theory of such structures. The scope of the journal includes: higher categories, operads and their generalisations, and applications of these to Algebra, Geometry, Topology, Combinatorics, Logic and Mathematical Physics.

Miloslav Feistauer and Antonín Novotný received the Honorary Bernard Bolzano Medal for Merits in Mathematical Sciences

President of the Czech Academy of Sciences Prof. Eva Zažímalová awarded Prof. RNDr. Miloslav Feistauer, DrSc., dr. h. c., from the Charles University, and Prof. RNDr. Antonín Novotný, CSc., from Université de Toulon, the Honorary Bernard Bolzano Medal for Merits in Mathematical Sciences. The ceremony took place on 6th February 2019 in the Institute of Mathematics of the CAS. M. Feistauer, member of the Learned Society of the Czech Republic, is a renowned specialist in development and analysis of numerical methods for solving partial differential equations. A. Novotný is a renowned specialist in theory of partial differential equations and their applications in mathematical description of fluid mechanics. Both have a long-term broad collaboration with the colleagues from the Institute of Mathematics of the CAS.
The ceremony was followed with the workshop Antonín Novotný and his contribution to PDEs on 6th February and the seminar Current Problems in Numerical Analysis on 8th February dedicated to M. Feistauer.
  Laudation for Miloslav Feistauer (Michal Křížek)
  Laudation for Antonín Novotný (Eduard Feireisl)
  Photo gallery (Jana Plavec, SSČ AV ČR)

Výběrové řízení na funkci ředitele MÚ AV ČR | Selection procedure for the position of the director of the IM CAS

Rada Matematického ústavu AV ČR vyhlašuje výběrové řízení na obsazení funkce ředitele pracoviště pro funkční období od 1. 5. 2019  do 30. 4. 2024.
Požadavky:
  • svéprávnost,
  • bezúhonnost podle § 17 odst. 4 písm. b) a c) zákona č. 341/2005 Sb., o veřejných výzkumných institucích, v platném znění,
  • vysokoškolské vzdělání a vědecká nebo vědeckopedagogická kvalifikace v oboru matematika,
  • významné výsledky tvůrčí vědecké činnosti,
  • organizační schopnosti a zkušenosti,
  • aktivní znalost anglického jazyka, další jazykové znalosti výhodou,
  • morální bezúhonnost,
  • splnění podmínek podle zákona č. 451/1991 Sb., (tzv. lustrační zákon).
Přihlášky se stručným životopisem, doklady o dosažené kvalifikaci, přehledem dosavadní praxe, sezna­mem hlavních vědeckých prací, představou o řízení a rozvoji pracoviště, výpisem z Rejstříku trestů ne starším než 3 měsíce a čestným prohlášením o bezúhonnosti podle § 17 odst. 4 písm. c) zákona č. 341/2005 Sb. musí být doručeny písemně v českém nebo v anglickém jazyce na adresu
  • Rada MÚ AV ČR, v. v. i., Žitná 25, 115 67 Praha 1
nejpozději do 28. února 2019 v obálce označené Výběrové řízení – ředitel MÚ AV ČR. Podrobné informace jsou v inzerátu níže.

The Board of the Institute of Mathematics of the CAS in Prague is announcing the selection procedure for the position of the director of the Institute in the period from 1st May 2019 to 30th April 2024.
Requirements:
  •     legal capacity,
  •     clean record according to Art. 17(4b,c) of the Act No. 341/2005 Coll., on public research institutions
  •     university education and scientific or scientific-pedagogical qualifications
  •     significant research results
  •     organizational skills and experience
  •     active English, additional language skills welcome
  •     moral integrity
Applications together with a brief CV, evidence of formal qualifications, survey of professional experience, list of selected research publications, concept of management and development of the Institute, extract from the criminal record not older than 3 months, and a declaration of the clean record according to Art. 17(4c) of the Act No. 341/2005 Coll., should be delivered  to the address
  • Board of the IM CAS, v. v. i., Žitná 25, 115 67 Praha 1, Czech Republic
before 28th February 2019, printed in Czech or in English, in a sealed envelope marked with "Selection procedure – director of the IM CAS". The detailed information is in the advertisement below.
  Inzerát
  Announcement

Jan Grebík received the Josef Hlávka Prize

On 16 November, the eve of the Students' Day of Fight for Freedom and Democracy, The Foundation of Josef, Marie and Zdeňka Hlávka is traditionally awarding the Josef Hlávka Prize for the best students of the Prague public universities and Brno Technical University and for young talented researchers in the Czech Academy of Sciences. Among this year's awardees was Jan Grebík, Ph.D. student of David Chodounský.
  Photogalery

The fifteenth Eduard Čech Lecture: Prof. Vojtěch Rödl, Emory University, Atlanta

Quasi-Randomness and the Regularity Method in Hypergraph

Thursday, 6 December 2018 at 10:30 a.m., in the main lecture hall of the Institute of Mathematics CAS

For abstract see the invitation below. The distinguished Eduard Čech Lectures held to commemorate one of the most eminent Czech mathematicians and founder of the Institute are directed to a general mathematical audience.
Professor Vojtěch Rödl is the second Eduard Čech Distinguished Visitor. The fifteenth Eduard Čech Lecture will be part of his research programme in the Institute of Mathematics.
  Invitation to the Eduard Čech Lecture

The Academic Award – Praemium Academiae for Martin Markl

The President of the Czech Academy of Sciences Prof. Eva Zažímalová presented the most prestigious Academic Award – Praemium Academiae 2018 to three researchers of the Academy's institutes. One of them was Dr. Martin Markl, member of the Department of Algebra, Geometry and Mathematical Physics in the Institute of Mathematics. The Academic Award is a rigorously selective instrument for the financial and moral support of scientific excellence at the Czech Academy of Sciences. The most generous grant in the country providing a support for six years is intended to assist outstanding scientific figures who are the bearers of research at the top international level and create for them such conditions in which they can better develop their potential in the benefit of the Czech Academy of Sciences and all of Czech science. This is already the second Academic Award in the institute; the winner of the first one was E. Feireisl in 2007.
  A short video portrait of M. Markl

Dny otevřených dveří v Matematickém ústavu AV ČR | Open Houses in the Institute of Mathematics CAS

Tradiční Dny otevřených dveří v Matematickém ústavu AV ČR jsou součástí Týdne vědy a techniky Akademie věd ČR, nejrozsáhlejšího vědeckého festivalu v ČR pořádaného Akademií věd ČR ve spolupráci s dalšími institucemi ve dnech 5.–11. listopadu 2018. Široká veřejnost a především studenti středních škol mají možnost nahlédnout do pracoven, laboratoří a knihoven a poznat, jak se dělá věda. Badatelé z výzkumných pracovišť AV ČR připravují širokou nabídku exkurzí, přednášek, výstav a diskusních večerů, ve kterých představí své výzkumné projekty, předvedou nejmodernější vědecké přístroje a experimenty a přiblíží návštěvníkům nejnovější trendy v oblasti vědy. V Matematickém ústavu AV ČR se Dny otevřených dveří uskuteční na pražském pracovišti ve dnech 5.–9. listopadu 2018.
Traditional Open Houses in the Institute of Mathematics CAS was held as part of the Week of Science and Technology, the most extensive scientific festival in the Czech Republic, organized by the Czech Academy of Sciences in cooperation with other institutions from 5th to 11th November 2018. The scientists from the research workplaces of the Academy of Sciences prepare a wide offer of lectures, presentations, panel discussions, seminars, excursions, exhibitions and discussion evenings, in which they present their research projects, the most modern scientific apparatuses and outline the latest trends in the areas of science in the Czech Republic and the world. The Prague departments in the Institute of Mathematics will be open to public from 5th to 9th November 2018.
  Nabídka přednášek v MÚ AV ČR | Lectures offered in the Institute of Mathematics
  Aktuální program přednášek | Current program of lectures

IMU Prizes and Awards 2018 for mathematical achievement

The 2018 IMU Prizes and Awards were presented during the opening ceremony of the International Congress of Mathematicians on August 1, 2018, at Riocentro Convention Center in Rio de Janeiro.
The Fields Medals were awarded to Caucher Birkar for the proof of the boundedness of Fano varieties and for contributions to the minimal model program, to Alessio Figalli for contributions to the theory of optimal transport and its applications in partial differential equations, metric geometry and probability, to Peter Scholze for transforming arithmetic algebraic geometry over p-adic fields through his introduction of perfectoid spaces, with application to Galois representations, and for the development of new cohomology theories, and to Akshay Venkatesh for his synthesis of analytic number theory, homogeneous dynamics, topology, and representation theory, which has resolved long-standing problems in areas such as the equidistribution of arithmetic objects.
Constantinos Daskalakis received the Rolf Nevanlinna Prize for transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria, and other economic structures, David L. Donoho received the Carl Friedrich Gauss Prize for his fundamental contributions to the mathematical, statistical and computational analysis of important problems in signal processing, the Chern Medal was awarded to Masaki Kashiwara for his outstanding and foundational contributions to algebraic analysis and representation theory sustained over a period of almost 50 years, and the Leelavati Prize was awarded to Ali Nesin for his outstanding contributions towards increasing public awareness of mathematics in Turkey, in particular for his tireless work in creating the "Mathematical Village" as an exceptional, peaceful place for education, research and the exploration of mathematics for anyone.

Michal Doucha received the Otto Wichterle Award for young researchers

President of the Czech Academy of Sciences Prof. Eva Zažímalová awarded the Otto Wichterle Award for young researchers to Dr. Michal Doucha, member of the Department of Topology and Functional Analysis. The award has been established in 2002 to encourage and support young promising researchers in institutes of the Czech Academy of Sciences. It is connected with a financial premium in the subsequent three years. Michal Doucha is one of 23 laureates in this year.

Více aktualit...