Habilitation Defense: Michaël Thomazo

October 4th, 2023, 10:00, Salles des Actes, ENS, 45 rue d’Ulm, Paris. Ontology-Based Query Answering: Expressivity and Extensions Jury: Carsten Lutz, PR., Leipzig Universität (Reviewer)Marie-Christine Rousset, Prof., Université de Grenoble (Reviewer)Balder ten Cate, Ass. PR., University of Amsterdam (Reviewer)Diego Figueira, CR, CNRS/Univ. Bordeaux (Member)Luc Segoufin, DR, Inria/ENS/PSL (Member)Sophie Tison, PR,…

Continue reading

Valda Seminar: Avijeet Ghosh

25 September 2023, 10:30-11:30. ENS, room S16. Complexity Study of Reasoning about Knowledge and Public Observations Abstract: This talk explores the model checking and satisfiability problems in logical systems for reasoning about knowledge and observations of intelligent agents and their interactions. We examine the foundations laid by Kripke and Hintikka,…

Continue reading

Valda Seminar: Kuldeep Meel

18 July 2023, 10:30-11:30. ENS, room Emmy Noether, on level -2 of Aile Rataud. Distinct Elements in Streams: An Algorithm for the (Text) Book Abstract: Given a data stream of m elements, the Distinct Elements problem is to estimate the number of distinct elements in the stream. Distinct Elements has…

Continue reading

Valda Seminar: Arnab Bhattacharyya

Postponed. ENS, S16. On Approximating Total Variation Distance Abstract: Total variation distance (TV distance) is a fundamental notion of distance between probability distributions. we introduce and study the problem of computing the TV distance between two product distributions over the domain {0,1}^n. In particular, we establish the following results. The…

Continue reading