10.6k citations
- Laboratoire Traitement et Communication de l’InformationFR516 papers
- Centre National de la Recherche ScientifiqueFR357 papers
- ParisTechFR221 papers
- Université Paris-SudFR118 papers
- Institut Polytechnique de ParisFR115 papers
- Université Paris-SaclayFR114 papers
- University of California, BerkeleyUS114 papers
- University of TorontoCA110 papers
- Imperial College LondonGB109 papers
- Sapienza University of RomeIT109 papers
- University of CambridgeGB109 papers
- California Institute of TechnologyUS108 papers
54 papers · 1 filter
Tighter Bounds for Query Answering with Guarded TGDs
Antoine Amarilli, Michael Benedikt
We consider the complexity of the open-world query answering problem, where we wish to determine certain answers to conjunctive queries over incomplete datasets specified by an ini…
On the Trade-off between Over-smoothing and Over-squashing in Deep Graph Neural Networks
Jhony H. Giraldo, Konstantinos Skianis, Thierry Bouwmans +1
Graph Neural Networks (GNNs) have succeeded in various computer science applications, yet deep GNNs underperform their shallow counterparts despite deep learning's success in other…
Vector-Valued Least-Squares Regression under Output Regularity Assumptions
Luc Brogat-Motte, Alessandro Rudi, Céline Brouard +2
We propose and analyse a reduced-rank method for solving least-squares regression problems with infinite dimensional output. We derive learning bounds for our method, and study und…
Improving Graph Neural Networks at Scale: Combining Approximate PageRank and CoreRank
Ariel R. Ramos Vela, Johannes F. Lutzeyer, Anastasios Giovanidis +1
Graph Neural Networks (GNNs) have achieved great successes in many learning tasks performed on graph structures. Nonetheless, to propagate information GNNs rely on a message passin…
Assessing Uncertainty in Similarity Scoring: Performance & Fairness in Face Recognition
Jean-Rémy Conti, Stéphan Clémençon
The ROC curve is the major tool for assessing not only the performance but also the fairness properties of a similarity scoring function. In order to draw reliable conclusions base…
Unbiased Supervised Contrastive Learning
Carlo Alberto Barbano, Benoit Dufumier, Enzo Tartaglione +2
Many datasets are biased, namely they contain easy-to-learn features that are highly correlated with the target class only in the dataset but not in the true underlying distributio…