Giovanni Paolini

Senior 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

    Inventiones Mathematicae 224, pp. 487-572, 2021

  • Structured prediction as translation between augmented natural languages with Ben Athiwaratkun, Jason Krone, Jie Ma, Alessandro Achille, Rishita Anubhai, Cicero Nogueira dos Santos, Bing Xiang, and Stefano Soatto

    International Conference on Learning Representations (ICLR), 2021

  • Dual structures on Coxeter and Artin groups of rank three with Emanuele Delucchi and Mario Salvetti

    arXiv preprint 2206.14518, 2022

  • Factoring isometries of quadratic spaces into reflections with Jon McCammond

    Journal of Algebra 605, pp. 226-252, 2022

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

    Mathematical Proceedings of the Cambridge Philosophical Society, 2022

  • Rectangular analogues of the square paths conjecture and the univariate Delta conjecture with Alessandro Iraci, Roberto Pagaria, and Anna Vanden Wyngaerd

    arXiv preprint 2206.00131, 2022

  • DIVA: dataset derivative of a learning task with Yonatan Dukler, Alessandro Achille, Avinash Ravichandran, Marzia Polito, and Stefano Soatto

    International Conference on Learning Representations (ICLR), 2022

  • Stacked residuals of dynamic layers for time series anomaly detection with Luca Zancato, Alessandro Achille, Alessandro Chiuso, and Stefano Soatto

    arXiv preprint 2202.12457, 2022

  • The dual approach to the \(K(\pi, 1)\) conjecture

    arXiv preprint 2112.05255, 2021

  • Estimating informativeness of samples with smooth unique information with Hrayr Harutyunyan, Alessandro Achille, Orchid Majumder, Avinash Ravichandran, Rahul Bhotika, and Stefano Soatto

    International Conference on Learning Representations (ICLR), 2021

  • Euclidean matchings and minimality of hyperplane arrangements with Davide Lofano

    Discrete Mathematics 344 (3), 2021

  • Representations of torsion-free arithmetic matroids with Roberto Pagaria

    European Journal of Combinatorics 93, 2021

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

    Information and Inference: a Journal of the IMA, 2021

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

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

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

    arXiv preprint 1905.12213, 2020

  • Shellability of generalized Dowling posets

    Journal of Combinatorial Theory, Series A 171, 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

  • Weighted sheaves and homology of Artin groups with Mario Salvetti

    Algebraic & Geometric Topology 18 (7), pp. 3943-4000, 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)