Search Results for author: Michael Benedikt

Found 5 papers, 0 papers with code

Almost Surely Asymptotically Constant Graph Neural Networks

no code implementations6 Mar 2024 Sam Adam-Day, Michael Benedikt, İsmail İlkan Ceylan, Ben Finkelshtein

Our results apply to a broad class of random graph models, including sparse and dense variants of the Erd\H{o}s-R\'enyi model, the stochastic block model, and the Barab\'asi-Albert model.

Stochastic Block Model

Towards Unbiased Exploration in Partial Label Learning

no code implementations2 Jul 2023 Zsolt Zombori, Agapi Rissaki, Kristóf Szabó, Wolfgang Gatterbauer, Michael Benedikt

We consider learning a probabilistic classifier from partially-labelled supervision (inputs denoted with multiple possibilities) using standard neural architectures with a softmax as the final layer.

Partial Label Learning

Query Answering with Transitive and Linear-Ordered Data

no code implementations17 Feb 2022 Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom

We consider entailment problems involving powerful constraint languages such as frontier-guarded existential rules in which we impose additional semantic restrictions on a set of distinguished relations.

Relation

Reasoning about disclosure in data integration in the presence of source constraints

no code implementations3 Jun 2019 Michael Benedikt, Pierre Bourhis, Louis Jachiet, Michaël Thomazo

Data integration systems allow users to access data sitting in multiple sources by means of queries over a global schema, related to the sources via mappings.

Data Integration

Goal-Driven Query Answering for Existential Rules with Equality

no code implementations14 Nov 2017 Michael Benedikt, Boris Motik, Efthymia Tsamoura

We show empirically that our technique can significantly improve the performance of query answering, and that it can mean the difference between answering a query in a few seconds or not being able to process the query at all.

Cannot find the paper you are looking for? You can Submit a new open access paper.