12 avril 2022, 10:30-11:30. ENS, S16 The Semiring-Based Provenance Framework for Graph Databases L’augmentation du volume de données collectées par des capteurs et générées par des interactions humaines a mené à l’utilisation des bases de données orientées graphes en tant que modèle de représentation efficace pour les données complexes. Les…
8 avril 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…
Debabrota Basu, Inria Lille. 11 mars 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…
Mikaël Monet, Inria Lille. 25 février 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…
12 mars 2021, 10:30-11:30 Séminaire en ligne : 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…
5 mars 2021, 10:30-11:30 Séminaire en ligne : 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…
Meghyn Bienvenu, CNRS, Université de Bordeaux 18 décembre 2020, 10:30-11:30 Séminaire en ligne : https://bbb.di.ens.fr/b/cam-pz6-kdj Preferred repairs over inconsistent knowledge bases and connections to argumentation
Val Tannen, University of Pennsylvania 21 Février 2020, 10:00-11:00 ENS, S16 Provenance Analysis for First-order Model Checking
Nofar Carmeli, Technion, Israel Institute of Technology 28 Février 2020, 10:30-11:30 ENS, S16 The Complexity of Answering Unions of Conjunctive Queries
Evgenia (Eugenia) Ternovska Associate Professor | School of Computing Science Simon Fraser University 8888 University Dr., Burnaby, B.C. V5A 1S6 13 Février 2020, 10:30-11:30 ENS, S16 Logic of Information Flows: Expressing Reachability and Cardinality Properties
