AAC

Algorithms, Learning and Computation

Algorithms and calculus cover all theoretical and practical, software and hardware aspects of computer science. For a decade, artificial intelligence and learning have been concerned with the automatic design of algorithms and computational processes, guided by data, the expert, the user and/or the environment.

The main research axes of the department concern computational models and their robustness (from high-performance computing to quantum computing, including neural networks and distributed algorithms), processing architectures (graphs, distributed, synchronous or asynchronous processing), and methods (e.g., continuous, combinatorial, stochastic optimization; statistical learning and information theory). By construction, these research axes are the subject of collaborations with other departments, in particular Data Science and Fluid Mechanics-Energetics. The analysis and design of models and processes rely heavily on mathematical approaches (discrete and continuous, including probability, statistics and combinatorics) and statistical physics (in particular on the phase transition phenomena of complex systems), in conjunction with the LMO and CMAP (Maths and Maths. Appli), IJCLab (Physics), L2S (Signal Processing), as well as the LIX and the future LMF (Formal Methods) teams

Application areas include scientific computing (e.g., linear algebra, tensor calculus, numerical optimization, dynamical systems, simulation of quantum algorithms, computational mathematics and physics, systems of differential equations), distributed computing (e.g., cloud, scheduling, virtual currency, ubiquitous computing, autonomous robots, microbiological circuits), and data analysis.

Coordination

Resarch teams of the department

News

Latest publications

  • Communication dans un congrès

    Vida Dujmović, Robert Hickingbotham, Jędrzej Hodor, Gwenaël Joret, Hoang La, et al.. The Grid-Minor Theorem Revisited. Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 2024, Westin Alexandria Old Town, United States. pp.1241-1245, ⟨10.1137/1.9781611977912.48⟩. ⟨hal-04553168⟩

    GALaC

    Year of publication

    Available in free access

  • Article dans une revue

    Marcin Briański, Jędrzej Hodor, Hoang La, Piotr Micek, Katzper Michno. Boolean Dimension of a Boolean Lattice. Order, 2024. ⟨hal-04553148⟩

    GALaC

    Year of publication

    Available in free access

  • Pré-publication, Document de travail

    Lech Duraj, Ross J. Kang, Hoang La, Jonathan Narboni, Filip Pokrývka, et al.. The $chi$-binding function of $d$-directional segment graphs. 2024. ⟨hal-04553176⟩

    GALaC

    Year of publication

    Available in free access

  • Pré-publication, Document de travail

    Sylvain Chevallier, Igor Carrara, Bruno Aristimunha, Pierre Guetschel, Sara Sedlar, et al.. The largest EEG-based BCI reproducibility study for open science: the MOABB benchmark. 2024. ⟨hal-04537061⟩

    AO, ParSys

    Year of publication

    Available in free access

  • Poster de conférence

    Filippo Gatti, Fanny Lehmann, Hugo Gabrielidis, Michaël Bertin, Didier Clouteau, et al.. Deep learning generative strategies to enhance 3D physics-based seismic wave propagation: from diffusive super-resolution to 3D Fourier Neural Operators.. European Geophysical Union General Assembly 2024, Apr 2024, Vienna, Austria. 2024, ⟨10.5194/egusphere-egu24-2443⟩. ⟨hal-04534286⟩

    ParSys

    Year of publication

  • Communication dans un congrès

    Hugo Gabrielidis, Filippo Gatti, Stéphane Vialle. Génération conditionnelle et inconditionnelle de signaux sismiques à l’aide de modèles de diffusion.. CSMA 2024 16ème Colloque National en Calcul des Structures, Association Calcul des Structures et Modélisation (CSMA), May 2024, Presqu’île de Giens (Var) Giens (Var), France. ⟨hal-04531795⟩

    ParSys

    Year of publication

    Available in free access

  • Pré-publication, Document de travail

    Marc Baboulin, Simplice Donfack, Oguz Kaya, Theo Mary, Matthieu Robeyns. Mixed precision randomized low-rank approximation with GPU tensor cores. 2024. ⟨hal-04520893⟩

    ParSys

    Year of publication

    Available in free access

  • Thèse

    Qiancheng Ouyang. Some colouring problems in edge/vertex-coloured graphs : Structural and extremal studies. Combinatorics [math.CO]. Université Paris-Saclay, 2023. English. ⟨NNT : 2023UPASG060⟩. ⟨tel-04505756⟩

    GALaC

    Year of publication

    Available in free access

  • Thèse

    Noémie Cartier. Lattice properties of acyclic pipe dreams. Combinatorics [math.CO]. Université Paris-Saclay, 2023. English. ⟨NNT : 2023UPASG065⟩. ⟨tel-04496040⟩

    GALaC

    Year of publication

    Available in free access

  • Article dans une revue

    Christine Eisenbeis, Maxence Guesdon. Syndicalisme et numérisation, association ou dissociation?. Les Cahiers de l’atelier, 2018. ⟨hal-01963096⟩

    ParSys

    Year of publication

    Available in free access