Enseignant-Chercheur
AAC
Algorithmes, Apprentissage et Calcul
Les principaux axes de recherche du département concernent les modèles de calcul et leur robustesse (du calcul haute performance au calcul quantique en passant par les réseaux neuronaux et les algorithmes répartis), les architectures de traitement (graphes, traitement distribué, synchrone ou asynchrone), et les méthodes (e.g., optimisation continue, combinatoire, stochastique ; apprentissage statistique et théorie de l’information). Par construction, ces axes de recherche font l’objet de collaborations avec les autres départements, en particulier Science des Données et Mécanique des Fluides-Énergétique. L’analyse et la conception des modèles et des processus font une large part aux approches mathématiques (du discret et du continu, en passant par les probabilités, les statistiques et la combinatoire) et de la physique statistique (en particulier sur les phénomènes de transition de phase des systèmes complexes), en lien avec les équipes du LMO et du CMAP (Maths et Maths. Appli), de l’IJCLab (Physique), du L2S (Traitement de Signal), ainsi qu’avec le LIX et le LMF (Méthodes formelles).
Les domaines d’applications comprennent le calcul scientifique (e.g., algèbre linéaire, calcul tensoriel, optimisation numérique, systèmes dynamiques, simulation d’algorithmes quantiques, mathématiques et physique computationnelles, systèmes d’équations différentielles), le calcul distribué (e.g., cloud, ordonnancement, monnaie virtuelle, informatique ubiquitaire, robots autonomes, circuits micro-biologiques), et l’analyse des données.
Coordination
Actualités
-
A0, Fait marquant
Best paper Award IEEE International Conference on e-Science
-
Dernières publications
-
Pré-publication, Document de travail
Pierre Béaur, France Gheeraert, Benjamin Hellouin de Menibus. String attractors and bi-infinite words. 2026. ⟨hal-05641031⟩
-
Communication dans un congrès
Hugo Thimonier, José Lucas de Melo Costa, Fabrice Popineau, Arpad Rimmel, Bich-Liên Doan. T-JEPA: Augmentation-Free Self-Supervised Learning for Tabular Data. ICLR 2025 – International Conference on Learning Representations, Apr 2025, Sinagpore, Singapore. ⟨10.48550/arXiv.2410.05016⟩. ⟨hal-05624276⟩
-
Article dans une revue
Thibault Saintenoy, Marcos Llobera, Nicolas M. Thiéry, Marta Crespo Fernández, Pastor Fábrega-Álvarez, et al.. Topological insights into the diachrony of ancient road networks: Exploratory predictive modelling in the Andean highlands. Journal of Archaeological Science, 2025, 174, pp.106125. ⟨10.1016/j.jas.2024.106125⟩. ⟨hal-05510553⟩
-
Article dans une revue
Quentin Chuet, Tianjiao Dai, Qiancheng Ouyang, François Pirot. New Bounds for Proper h‐Conflict‐Free Colorings. Random Structures and Algorithms, 2026, 68 (2), pp.e70054. ⟨10.1002/rsa.70054⟩. ⟨hal-05608183⟩
-
Pré-publication, Document de travail
Alexis Aune, Oguz Kaya. Latency hiding strategies for matrix multiplication on GPUs using pipelined multiword arithmetic. 2024. ⟨hal-04619183⟩
-
Thèse
Hugo Gabrielidis. High-performance machine learning and data analysis for next-generation railway design. Artificial Intelligence [cs.AIArtificial Intelligence]. Université Paris-Saclay, 2026. English. ⟨NNT : 2026UPAST019⟩. ⟨tel-05555019⟩
-
Thèse
Brice Chichereau. Optimization and evaluation of integrated HPC-Quantum software stacks. Computer Science [cs]. Université Paris-Saclay, 2026. English. ⟨NNT : 2026UPASG008⟩. ⟨tel-05551876⟩
-
Communication dans un congrès
Julien Rauch, Damien Rontani, Stéphane Vialle. Towards a Quantum Generative Graph-Based Clustering for Molecule Discovery. Quest-IS, Dec 2025, Palaiseau, France. pp.243-251, ⟨10.1007/978-3-032-13855-2_22⟩. ⟨hal-05549507⟩
-
Article dans une revue
Amanda Candemil Kanashiro, Hugo Gabrielidis, Filippo Gatti, Manoel Damião Sousa-Neto. Impact of artifact reduction using generative adversarial networks on diagnostic accuracy in cone-beam computed tomography. Journal of Dentistry, 2026, 167, pp.106400. ⟨10.1016/j.jdent.2026.106400⟩. ⟨hal-05549512⟩
-
Pré-publication, Document de travail
Hugo Boulier, David Coudert, Frédéric Havet, François Pirot. Colouring the interference digraph of a set of requests in a bidirected tree. 2026. ⟨hal-05536580⟩
-
Thèse
Atte Torri. Towards a fast task-based parallel tensor solver for high-dimensional problems. Numerical Analysis [cs.NA]. Université Paris-Saclay, 2025. English. ⟨NNT : 2025UPASG106⟩. ⟨tel-05534633⟩
-
Thèse
Philippe Rambaud. Analyse vidéographique de la motricité spontanée du nouveau-né et de l’enfant. Vision par ordinateur et reconnaissance de formes [cs.CV]. Université Paris-Saclay, 2026. Français. ⟨NNT : 2026UPASG007⟩. ⟨tel-05525738⟩
-
Pré-publication, Document de travail
Nicanor Carrasco-Vargas, Benjamin Hellouin de Menibus, Rémi Pallen. Parametrized complexity of relations between multidimensional subshifts. 2026. ⟨hal-05499852⟩
-
Communication dans un congrès
Florian Galliot, Hoang La, Raphaëlle Maistre, Matthieu Petiteau, Dimitri Watel. Graph reconstruction from queries on triples (Extended abstract). EUROCOMB’25 – 13th European Conference on Combinatorics, Graph Theory and Applications, Aug 2025, Budapest, Hungary. ⟨hal-05416454⟩
-
Article dans une revue
Hugo Gabrielidis, Filippo Gatti, Stéphane Vialle. Physics-based super-resolved simulation of 3D elastic wave propagation adopting scalable diffusion transformer. Computer Physics Communications, 2026, 320, pp.109930. ⟨10.1016/j.cpc.2025.109930⟩. ⟨hal-05485963⟩
-
Communication dans un congrès
Joseph Touzet, Oguz Kaya, Pablo Arrighi, Amélia Durbec. QUIDS: A Large-Scale Distributed Framework for Quantum Irregular Dynamics Simulations. Q-CASA 2025 – IPDPS Workshop on Quantum Computing Algorithms, Systems, and Applications, Jun 2025, Milan, Italy. pp.491-500, ⟨10.1109/IPDPSW66978.2025.00080⟩. ⟨hal-05472605⟩
-
Article dans une revue
Pierre Aboulker, Frédéric Havet, François Pirot, Juliette Schabanel. Minimum Acyclic Number and Maximum Dichromatic Number of Oriented Triangle-Free Graphs of a Given Order. The Electronic Journal of Combinatorics, 2025, 32 (4), pp.P4.27. ⟨10.37236/12862⟩. ⟨hal-05470628⟩
-
Communication dans un congrès
Reinis Cirpons, Florent Hivert, Assia Mahboubi, Guillaume Melquiond, James D Mitchell, et al.. Certifying the Decidability of the Word Problem in Monoids at Large. CPP 2026 – 15th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2026, Rennes, France. pp.128-142, ⟨10.1145/3779031.3779101⟩. ⟨hal-05448783⟩
-
Communication dans un congrès
Brice Chichereau, Stéphane Vialle, Miwako Tsuji, Patrick Carribault, Mitsuhisa Sato. HPCQCMark: a new modular HPC-QC benchmarking framework. QCE – 2025 IEEE International Conference on Quantum Computing and Engineering, Aug 2025, Albuquerque, United States. pp.8-14, ⟨10.1109/QCE65121.2025.10285⟩. ⟨hal-05426530⟩
-
Communication dans un congrès
Pierre Fraigniaud, Minh Hang Nguyen, AmiArchitectures et modèles pour l'Interaction Paz. A Simple Lower Bound for Set Agreement in Dynamic Networks. SOSA – 2025 Symposium on Simplicity in Algorithms, Jan 2025, New Orleans, United States. pp.253-262, ⟨10.1137/1.9781611978315.20⟩. ⟨hal-05403931⟩
-
Traduction
Pierre Jehel, Stéphane Vialle. Collaborative Platform for Railway Projects – Business Needs Analysis and Their Formalization as Functional Requirements. 2023. ⟨hal-05371720⟩
-
Thèse
Sylvain Joube. Portable Performance for High Throughput Computing. Other [cs.OH]. Université Paris-Saclay, 2025. English. ⟨NNT : 2025UPASG063⟩. ⟨tel-05418502⟩
-
Pré-publication, Document de travail
Uri Meir, AmiArchitectures et modèles pour l'Interaction Paz. Smoothed Analysis of Dynamic Graph Algorithms. 2025. ⟨hal-05405516⟩
-
Communication dans un congrès
Hagit Attiya, Pierre Fraigniaud, AmiArchitectures et modèles pour l'Interaction Paz, Sergio Rajsbaum. On the Existence of Extension-Based Proofs of Impossibility for Set-Agreement. SIROCCO 2025 – Structural Information and Communication Complexity, Jun 2025, Delphi, Greece. pp.56-73, ⟨10.1007/978-3-031-91736-3_4⟩. ⟨hal-05403686⟩
-
Communication dans un congrès
Hagit Attiya, Pierre Fraigniaud, AmiArchitectures et modèles pour l'Interaction Paz, Sergio Rajsbaum. Solvability Characterization for General Three-Process Tasks. PODC ’25: ACM Symposium on Principles of Distributed Computing, Jun 2025, Huatulco, Mexico. pp.488-498, ⟨10.1145/3732772.3733548⟩. ⟨hal-05403672⟩
-
Article dans une revue
Hao Li, Luyi Li, Ping Li, Xueliang Li. Rainbow directed version of Dirac’s theorem. Discrete Mathematics, 2025, 348 (8), pp.114506. ⟨10.1016/j.disc.2025.114506⟩. ⟨hal-05392101⟩
-
Thèse
Hugo Thimonier. Advancing Anomaly Detection in Tabular Data : A Case-Study on Credit Card Fraud Identification. Artificial Intelligence [cs.AIArtificial Intelligence]. Université Paris-Saclay, 2024. English. ⟨NNT : 2024UPASG046⟩. ⟨tel-05351694⟩
-
Communication dans un congrès
Nicolas Atienza, Johanne Cohen, Christophe Labreuche, Michèle Sébag. Provably safeguarding a classifier from OOD and adversarial samples. ICLR 2025 – 13th International Conference on Learning Representations, Apr 2025, Singapore, Singapore. pp.56800-56820. ⟨hal-05361525v2⟩
-
Article dans une revue
Tianjiao Dai, Hao Li, Yannis Manoussakis, Qiancheng Ouyang. Properly colored cycles in edge-colored complete graphs. Discrete Mathematics, 2025, 348 (6), pp.114403. ⟨10.1016/j.disc.2025.114403⟩. ⟨hal-05392100⟩
-
Pré-publication, Document de travail
Joffroy Beauquier, Aijia Guan. Pool Games. 2025. ⟨hal-05372921⟩