6 papers

cs.CV2026

Diffusion-Based Multi-Class Normality for OOD Detection: An Application to CDP Authentication

Bolutife Atoki, Iuliia Tkachenko, Bertrand Kerautret +1

Reconstruction-based generative models offer a natural framework for unsupervised out-of-distribution (OOD) detection, but multi-class normality modelling requires a single detecto…

cs.LO2026

The Bright Side of Timed Opacity

Étienne André, Sarah Dépernet, Engel Lefaucheux

Timed automata (TAs) are an extension of finite automata that can measure and react to the passage of time, providing the ability to handle real-time constraints using clocks. In 2…

cs.DB2026

Work-Efficient Query Evaluation in Constant Time with PRAMs

Jens Keppeler, Thomas Schwentick, Christopher Spinrath

The article studies query evaluation in parallel constant time in the CRCW PRAM model. While it is well-known that all relational algebra queries can be evaluated in constant time…

cs.LG2026

PAC-Bayesian Reinforcement Learning Trains Generalizable Policies

Abdelkrim Zitouni, Mehdi Hennequin, Juba Agoun +3

We derive a novel PAC-Bayesian generalization bound for reinforcement learning that explicitly accounts for Markov dependencies in the data, through the chain's mixing time. This c…

cs.LG2026

Instance Discrimination for Link Prediction

Valentin Cuzin-Rambaud, Mathieu Lefort, Rémy Cazabet

Recently, instance discrimination models have emerged as a major solution for self-supervised learning. Having already demonstrated its effectiveness in the image domain, instance…

cs.LG2026

A Survey of Multi-Agent Deep Reinforcement Learning with Graph Neural Network-Based Communication

Valentin Cuzin-Rambaud, Laetitia Matignon, Maxime Morge

In multi-agent reinforcement learning (MARL), the integration of a communication mechanism, allowing agents to better learn to coordinate their actions and converge on their object…