Valda Seminar: Paul Boniol

28 November 2022, 14:00-15:00. ENS, S16. Detection of Anomalies and Identification of their Precursors in Large Data Series Collections Extensive collections of data series are becoming a reality in many scientific and social domains, such as environmental sciences, astrophysics, neurosciences, and engineering. Informally, a data series is an ordered sequence…

Continue reading

Valda Seminar: Dan Suciu

4 November 2022, 10:30-11:30. ENS, S16. Datalog: Optimizations and Extensions Modern data analytics requires iteration, yet relational database engines are mostly optimized for non-recursive queries. SQL supports only a limited form of recursion. A better formalism for recursive queries is datalog, which has some elegant properties (recursion always terminates), and…

Continue reading

Valda Seminar: Camille Bourgaux

3 June 2022, 10:30-11:30. ENS, Hauts du DI. Querying inconsistent prioritized data with ORBITS: Algorithms, implementation, and experiments We investigate practical algorithms for inconsistency-tolerant query answering over prioritized knowledge bases, which consist of a logical theory, a set of facts, and a priority relation between conflicting facts. We consider three…

Continue reading

Valda Seminar: Anantha Padmanabha

20 May 2022, 10:30-11:30. ENS S16. Algorithm for consistent query answering under primary key constraints Databases often have constraints. One of the basic constraints is the “primary key constraint” which states there can be at most one tuple for every primary key. However, these days it is common to have…

Continue reading

Valda Seminar: Yann Ramusat

12 April 2022, 10:30-11:30. ENS, S16 The Semiring-Based Provenance Framework for Graph Databases The growing amount of data collected by sensors or generated by human interaction has led to an increasing use of graph databases, an efficient model for representing intricate data. Techniques to keep track of the history of…

Continue reading

Valda Seminar: Michaël Thomazo

8 April 2022, 10:30-11:30. ENS, S16 Capturing Homomorphism-Closed Decidable Queries with Existential Rules Existential rules are a well studied ontology-mediated query language for which the chase represents a generic computational approach for query answering. It is straightforward that existential rule queries exhibiting chase termination are decidable and can only recognize…

Continue reading

Valda Seminar: Debabrota Basu

Debabrota Basu, Inria Lille. 11 March 2022, 10:30-11:30. ENS S16. Verifying and Explaining Unfairness of Machine Learning Algorithms In recent years, machine learning (ML) algorithms have been deployed in safety-critical and high-stake decision-making, where the fairness or unbiasedness of algorithms bears significant importance. Fairness in ML centres on detecting bias…

Continue reading

Valda Seminar: Mikaël Monet

Mikaël Monet, Inria Lille. 25 February 2022, 10:30-11:30. ENS, S16. Shapley Values for Relational Databases and Machine Learning The Shapley value is a game-theoretic function that can be used to distribute the wealth of a team in a cooperative game. This function has strong theoretical justifications has been applied across…

Continue reading

Valda Seminar: Davide Benedetto and Shrey Mishra

12 March 2021, 10:30-11:30 Online seminar: https://bbb.di.ens.fr/b/cam-pz6-kdj Traversal algorithms and heuristics for reasoning over logic based knowledge graphs (Davide Benedetto) Knowledge Graphs (KGs) provide a concise and intuitive abstraction for a variety of domains where edges capture the (potentially recursive) relationships between the entities. This is leading to the rise…

Continue reading

Valda Seminar: Liat Peterfreund and Yann Ramusat

5 March 2021, 10:30-11:30 Online seminar: https://bbb.di.ens.fr/b/cam-pz6-kdj Grammars for Document Spanners (Liat Peterfreund) We propose a new grammar-based language for defining information-extractors from documents (text) that is built upon the well-studied framework of Document Spanners for extracting structured data from text. While previously studied formalisms for document spanners are mainly…

Continue reading