Research

I am interested in complex relationships: high dimensionality (hypergraphs, d-lattices) or complex models (relational models). I 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.

Publications

Journals
  1. 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. LINK

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

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

Conferences
  1. Reduction and Introducers in d-Contexts
    Alexandre Bazin, Giacomo Kahn
    ICFCA 2019 HAL

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

  3. Du nombre d'ensemble fermés en trois dimensions
    Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Khaveh Khorshkhah
    EGC 2019.

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

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

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

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

Pre-prints and to come
  1. Signal Processing on Simplicial Complexes
    Ji Feng, Giacomo Kahn, Wee Peng Tay
    ARXIV

  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
    HAL

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

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