The Complexity of Distance-rr Dominating Set Reconfiguration

Cet article établit une dichotomie de complexité pour le problème de reconfiguration des ensembles dominants à distance rr en démontrant qu'il est polynomial sur les graphes split pour r2r \geq 2 (contrairement au cas r=1r=1), tout en fournissant un algorithme linéaire sur les arbres et en prouvant sa complétude PSPACE sur des graphes planaires et bipartis pour r1r \geq 1.

Niranka Banerjee, Duc A. Hoang2026-03-10💻 cs

Online Dispatching and Routing for Automated Guided Vehicles in Pickup and Delivery Systems on Loop-Based Graphs

Cet article présente un algorithme en boucle pour la planification et le routage en temps réel de véhicules guidés automatisés (AGV) sur des graphes en boucle, démontrant expérimentalement sa supériorité ou son équivalence en termes de qualité de solution par rapport à d'autres méthodes, tout en réduisant considérablement le temps de calcul.

Louis Stubbe, Jens Goemaere, Jan Goedgebeur2026-03-10💻 cs

Multi-Scale Distillation for RGB-D Anomaly Detection on the PD-REAL Dataset

Cet article présente PD-REAL, un nouveau jeu de données à grande échelle pour la détection d'anomalies en 3D basé sur des modèles Play-Doh, ainsi qu'une méthode de distillation multi-échelle par apprentissage enseignant-élève qui améliore la précision de détection en exploitant efficacement les informations RGB-D.

Jianjian Qin, Chao Zhang, Chunzhi Gu, Zi Wang, Jun Yu, Yijin Wei, Hui Xiao, Xin Yua2026-03-10💻 cs

Joint User Association and Resource Allocation for Adaptive Semantic Communication in 5G and Beyond Networks

Cet article propose un algorithme efficace pour l'association des utilisateurs et l'allocation des ressources dans les réseaux 5G et au-delà, en exploitant la communication sémantique adaptative pour optimiser l'utilité globale du système tout en respectant les contraintes d'énergie et de latence.

Xingqiu He, Chaoqun You, Zihan Chen, Yao Sun, Dongzhu Liu, Tony Q. S. Quek, Yue Gao2026-03-10💻 cs

Challenges in Restructuring Community-based Moderation

En étudiant le cas des « Flagged Revisions » sur Wikipédia, cette recherche révèle que la réorganisation des pratiques de modération communautaire se heurte à des défis majeurs liés à la divergence entre les nouvelles technologies et les normes sociales établies, ainsi qu'à la complexité des coûts et des évaluations découlant de la relation entre la plateforme et ses communautés autogérées.

Chau Tran, Kejsi Take, Kaylea Champion, Benjamin Mako Hill, Rachel Greenstadt2026-03-10💻 cs

DivCon: Divide and Conquer for Complex Numerical and Spatial Reasoning in Text-to-Image Generation

Le papier présente DivCon, une approche « diviser pour régner » qui améliore la génération d'images à partir de texte en décomposant la prédiction de mise en page et la synthèse d'images en sous-tâches gérables, permettant ainsi aux modèles légers de surpasser les méthodes précédentes dans la gestion de relations spatiales et numériques complexes.

Yuhao Jia, Wenhan Tan2026-03-10💻 cs

Deepfake Generation and Detection: A Benchmark and Survey

Ce document de recherche propose une revue complète et un benchmark des dernières avancées en matière de génération et de détection de deepfakes, en couvrant les définitions des tâches, les ensembles de données, les méthodes de pointe dans quatre domaines clés (échange de visages, réanimation, génération de visage parlant et édition d'attributs faciaux) ainsi que les défis futurs.

Gan Pei, Jiangning Zhang, Menghan Hu, Zhenyu Zhang, Chengjie Wang, Yunsheng Wu, Guangtao Zhai, Jian Yang, Dacheng Tao2026-03-10💻 cs

Goldilocks Test Sets for Face Verification

Cet article propose trois nouveaux jeux de données d'évaluation dits « Goldilocks » (Hadrian, Eclipse et ND-Twins) pour tester la robustesse des algorithmes de reconnaissance faciale face à des variations d'attributs et à des jumeaux, sans recourir à une dégradation artificielle de la qualité des images.

Haiyu Wu, Sicong Tian, Aman Bhatta, Jacob Gutierrez, Grace Bezold, Genesis Argueta, Karl Ricanek Jr., Michael C. King, Kevin W. Bowyer2026-03-10💻 cs

On Polynomial-Time Decidability of k-Negations Fragments of First-Order Theories

Cet article présente un cadre générique garantissant la décidabilité en temps polynomial des fragments de théories du premier ordre à nombre fixe de négations, démontrant notamment que le fragment à négations fixes de l'arithmétique faible de Presburger est décidable en temps polynomial, contrairement à une version plus restreinte de l'arithmétique de Presburger qui est NP-difficile.

Christoph Haase, Alessio Mansutti, Amaury Pouly2026-03-10💻 cs

A 1.6-fJ/Spike Subthreshold Analog Spiking Neuron in 28 nm CMOS

Cet article présente un neurone analogique spiking LIF en technologie CMOS 28 nm consommant seulement 1,61 fJ par pic, démontrant la viabilité d'une implémentation ASIC économe en énergie pour des réseaux de neurones à pics quantifiés appliqués à l'apprentissage machine embarqué.

Marwan Besrour, Takwa Omrani, Jacob Lavoie, Gabriel Martin-Hardy, Esmaeil Ranjbar Koleibi, Jeremy Menard, Konin Koua, Philippe Marcoux, Mounir Boukadoum, Rejean Fontaine2026-03-10💻 cs

Safe Navigation of Bipedal Robots via Koopman Operator-Based Model Predictive Control

Cet article propose un cadre de navigation sûr pour les robots bipèdes qui combine un apprentissage par renforcement profond et la théorie de l'opérateur de Koopman pour linéariser les dynamiques complexes dans un espace relevé, permettant ainsi à un contrôleur prédictif d'optimiser efficacement la trajectoire et d'améliorer la sécurité dans des environnements denses.

Jeonghwan Kim, Yunhai Han, Harish Ravichandar, Sehoon Ha2026-03-10💻 cs