Pole Algorithms and discrete structures

Pole Automata, structures and verification

Pole Proofs, programs and systems

INRIA project-team $\pi r^2$

Thematic team Algebra and computation

Thematic team Algorithms and complexity

Thematic team Analysis and conception of systems

Thematic team Automata and applications

Thematic team Combinatorics

Thematic team Complex Systems, Networks, and Distributed Computing

INRIA project-team GANG

Thematic team Modeling and verification

Thematic team Proofs and programs

Thematic team Theory and algorithmics of graphs

## IRIF seminar

#### Day, hour and place

#### Contact(s)

### Next talks

IRIF seminar

Monday March 18, 2019, 5PM, Amphithéâtre Guillaume Budé - Marcelin Berthelot - Collège de France

**Robert Tarjan** (Princeton University and Intertrust Technologies) **IRIF Distinguished Talks Series**: Concurrent Connected Components

This talk is organized in collaboration with the Collège de France.

IRIF seminar

Friday April 12, 2019, 10:30AM, Amphi Turing

**Johan Hastad** (Royal Institute of Technology, Stockholm) **IRIF Distinguished Talks Series**: TBA

### Previous talks

#### Year 2018

IRIF seminar

Friday November 16, 2018, 10:30AM, Amphithéâtre Pierre-Gilles de Gennes, Bât. Condorcet

**Maurice Herlihy** (Brown University) **IRIF Distinguished Talks Series**: Atomic Cross-Chain Swaps

IRIF seminar

Friday July 13, 2018, 10:30AM, Amphi Turing

**Christos Papadimitriou** (Columbia University) **IRIF Distinguished Talks Series**: A computer scientist thinks about the Brain

IRIF seminar

Friday April 13, 2018, 10:30AM, Amphi Turing

**Monika Henzinger** (University of Vienna) **IRIF Distinguished Talks Series**: The state of the art in dynamic graph algorithms

#### Year 2017

IRIF seminar

Friday November 10, 2017, 10:30AM, Amphi Turing

**Yuri Matiyasevich** (Steklov Institute of Mathematics, St. Petersburg) **IRIF Distinguished Talks Series**: Hilbert's tenth problem and some other difficult problems ( click here for the slides)

IRIF seminar

Tuesday April 11, 2017, 10:30AM, Amphi Turing

**Leonid Libkin** (University of Edinburgh) **IRIF expository talks series**: Primordial database theory revisited: are relational algebra, calculus, and basic SQL really equivalent?

Our goal is to fill these surprising gaps in basic database theory. We provide a formal semantics of the core of SQL that captures the real language and accounts for many of its idiosyncrasies. To justify it as the correct semantics, we validate it experimentally on a large number of randomly generated queries. With this semantics, we formally prove the equivalence of core SQL and RA, as well as the extension of 3-valued FO with an operator that accounts for SQL's ability to switch back and forth between Boolean and 3-valued logics. Then, somewhat surprisingly, we show that this additional operator does not add expressiveness, and - even more surprisingly - that 3-valued logic does not add expressiveness even in the presence of nulls.

Based on joint work with with Paolo Guagliardo.

IRIF seminar

Friday March 3, 2017, 10:30AM, Amphi Turing

**Joost-Pieter Katoen** (RWTH Aachen) **IRIF Distinguished Talks Series**: Principles of Probabilistic Programming (click here for the slides)

#### Year 2016

IRIF seminar

Friday October 28, 2016, 10:30AM, Salle 3052, Bâtiment Sophie Germain (SEE NOTE IN THE ABSTRACT)

**Yuri Gurevich** (Microsoft Research) **IRIF expository talks series **: Logic in Computer Science and Computer Engineering

IMPORTANT NOTE: For administrative reasons, those from outside of IRIF who wish to attend the seminar in “Salle 3052” should email by Wednesday 26/10 their name to Irène Guessarian at ig@liafa.univ-paris-diderot.fr .

IRIF seminar

Friday September 16, 2016, 10:30AM, Amphi Turing (Bâtiment Sophie Germain)

**Roberto di Cosmo** (IRIF) **IRIF expository talks series**: Preserving Software: challenges and opportunities for the reproductibility of Science (click here for the slides)

Preserving this software is of paramount importance to preserve our knowledge.

It is is a necessary prerequisite to allow the replication of experiments, which is the foundation of the scientific method, as well as to ensure our ability to modify and correct the software components that are constantly being incorporated into critical systems that need to stay in production for decades.

In this talk, we will review the challenges and opportunities we are facing, and discuss the role of Open Source as a key enabler.

The slides of the talk can be found here.

IRIF seminar

Thursday January 28, 2016, 10:30AM, Amphi Turing

**Nachum Dershowitz** (Tel Aviv University) *Ada and Computation*