Giovanni Paolini

Applied Scientist at Amazon Web Services and Caltech


Publications and preprints
  • Proof of the \(K(\pi,1)\) conjecture for affine Artin groups with Mario Salvetti

    arXiv preprint 1907.11795, 2019

  • Where is the information in a deep neural network? with Alessandro Achille and Stefano Soatto

    arXiv preprint 1905.12213, 2020

  • Impossibility results on stability of phylogenetic consensus methods with Emanuele Delucchi and Linard Hoessly

    Systematic Biology 69 (3), pp. 557-565, 2020

  • Shellability of generalized Dowling posets

    Journal of Combinatorial Theory, Series A 171, 2020

  • A table of \(n\)-component handlebody links of genus \(n+1\) up to six crossings with Giovanni Bellettini, Maurizio Paolini, and Yi-Sheng Wang

    arXiv preprint 2003.03748, 2020

  • On the local homology of Artin groups of finite and affine type

    Algebraic & Geometric Topology 19 (7), pp. 3615-3639, 2019

  • Shellability of posets of labeled partitions and arrangements defined by root systems with Emanuele Delucchi and Noriane Girard

    Electronic Journal of Combinatorics 26 (4), 2019

  • Representations of torsion-free arithmetic matroids with Roberto Pagaria

    arXiv preprint 1908.04137, 2019

  • The information complexity of learning tasks, their structure and their distance with Alessandro Achille, Glen Mbeng, and Stefano Soatto

    arXiv preprint 1904.03292, 2019

  • Weighted sheaves and homology of Artin groups with Mario Salvetti

    Algebraic & Geometric Topology 18 (7), pp. 3943-4000, 2018

  • Euclidean matchings and minimality of hyperplane arrangements with Davide Lofano

    arXiv preprint 1809.02476, 2018

  • Collapsibility to a subcomplex of a given dimension is NP-complete

    Discrete & Computational Geometry 59 (1), pp. 246-251, 2018

  • An algorithm for canonical forms of finite subsets of \(\mathbb{Z}^d\) up to affinities

    Discrete & Computational Geometry 58 (2), pp. 293-312, 2017

  • On the classifying space of Artin monoids

    Communications in Algebra 45 (11), pp. 4740-4757, 2017

  • Topology and combinatorics of affine reflection arrangements

    PhD thesis (2019)

  • Discrete Morse theory and the \(K(\pi,1)\) conjecture

    Master thesis (2015)