Giacomo Kahn

Research

I am interested in complex relationships: high dimensionality (hypergraphs, d-lattices) or complex models (relational models). I'm interested in the theoretical aspect of those complex structures. I also try to look at interesting patterns in data on graphs or hypergraphs using symbolic approaches from formal concept analysis and numerical approaches such as graph signal processing. I am interested in applications using these discrete structures in software engineering and healthcare.

Student supervision

Since November 2020, I am co-supervising Boubou Thiam Niang with Jannik Laval and Nawel Amokrane, between DISP lab and Berger-Levrault.

Projects

I am part of the DigiHealth-Asia Erasmus+ project, together with teams from 9 other universities. The project aims at developing digital health solutions in Mongolia, Thailand, and Pakistan, and the corresponding university courses in those countries. Interesting, right? I act as local coordinator for the Lyon 2 team. More information on the project's website!

Publications

Here's my google scholar profile.
Journals
  1. Signal Processing on Simplicial Complexes with Vertex Signals
    Ji Feng, Giacomo Kahn, Wee Peng Tay
    IEEE Access.

  2. A Closed Set Based Learning Classifier for Implicit Authentication in Web Browsing
    Diyé Dia, Giacomo Kahn, Fabien Labernia, Yannick Loiseau, Olivier Raynaud
    Discrete Applied Mathematics.

  3. Bisplit graphs satisfy the Chen-Chvátal conjecture
    Laurent Beaudou, Giacomo Kahn, Matthieu Rosenfeld
    Discrete Mathematics and Theoretical Computer Science.

  4. Encoding Partial Orders Through Modular Decomposition
    Laurent Beaudou, Kaoutar Ghazi, Giacomo Kahn, Olivier Raynaud, Eric Thierry
    Journal of Computational Science.

Conferences and workshops
  1. Automatic Generation of Interoperability Connectors using Software Product Lines Engineering
    Boubou Thiam Niang, Giacomo Kahn, Nawel Amokrane, Yacine Ouzrout, Hamza Sahli, Mustapha Derras, Jannik Laval
    ICSOFT 2022.

  2. A Faulty IoT Network: Simulating Sensors and Perturbations
    Kenza Riahi, Giacomo Kahn, Baudouin Dafflon, Jannik Laval
    WorldCIST 2022.

  3. Towards the Generation of Interoperability Connectors using Software Product Line Engineering
    Boubou Thiam Niang, Giacomo Kahn, Nawel Amokrane, Yacine Ouzrout, Mustapha Derras, Jannik Laval
    CIEL 2021.

  4. Le projet Pulse : vers la supervision des échanges dans un système IoT
    Jannik Laval, Boubou Thiam Niang, Imene Gzhaiel, Kenza Riahi, Giacomo Kahn, Yacine Ouzrout
    SI Pervasifs?@INFORSID 2021.

  5. Traitement du signal sur les complexes simpliciaux
    Feng Ji, Giacomo Kahn, Wee Peng Tay
    EGC 2021. Talk (in French)

  6. Reduction and Introducers in d-Contexts
    Alexandre Bazin, Giacomo Kahn
    ICFCA 2019.

  7. On-Demand Relational Concept Analysis
    Alexandre Bazin, Jessie Carbonnel, Marianne Huchard, Giacomo Kahn, Priscilla Keip, Amirouche Ouzerdine
    ICFCA 2019.

  8. Du nombre d'ensemble fermés en trois dimensions
    Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Khaveh Khorshkhah
    EGC 2019. Talk (in French)

  9. Average Size of Implicational Bases
    Alexandre Bazin, Giacomo Kahn
    CLA 2018.

  10. On-Demand Generation of AOC-Posets: Reducing the Complexity of Conceptual Navigation
    Alexandre Bazin, Jessie Carbonnel, Giacomo Kahn
    ISMIS 2017.

  11. Encoding Partial Orders Through Modular Decomposition
    Laurent Beaudou, Kaoutar Ghazy, Giacomo Kahn, Olivier Raynaud, Eric Thierry
    COMPSE 2016

  12. A Tool for Classification of Sequential Data
    Giacomo Kahn, Yannick Loiseau, Olivier Raynaud
    FCA4AI@ECAI 2016.

Pre-prints and to come
  1. Some Notes on Polyadic Concept Analysis
    Alexandre Bazin, Giacomo Kahn, Camille Noûs

  2. HubRCA: High Arity Relational Concept Analysis
    Alexandre Bazin, Jessie Carbonnel, Giacomo Kahn

  3. Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
    Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Khaveh Khorshkhah

  4. An Incremental Algorithm for Computing n-Dimensional Concepts
    Alexandre Bazin, Giacomo Kahn, Olivier Raynaud

Thesis
  1. A structural study of lattices, d-lattices and some applications in data analysis
    Defended on the 12/12/2018
    You can find here the dissertation and the slides.

Posters
  1. Local Generation of AOC-Posets: Reducing the Complexity of Conceptual Navigation for SPLE Product Selection
    Alexandre Bazin, Jessie Carbonnel, Giacomo Kahn
    LINK

  2. Incremental Generation of the Elements of a 3-Lattice
    Alexandre Bazin, Giacomo Kahn