Giovanni Paolini

Associate Professor of Mathematics at the University of Bologna

Research

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), spotlight paper, 2021

  • Fewer truncations improve language modeling with Hantian Ding, Zijian Wang, Varun Kumar, Anoop Deoras, Dan Roth, and Stefano Soatto

    International Conference on Machine Learning (ICML), to appear, 2024

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

    Geometry & Topology, to appear, 2024

  • Learning to play 7 Wonders Duel without human supervision with Lorenzo Moreschini, Francesco Veneziano, and Alessandro Iraci

    IEEE Conference on Games 2024, to appear, 2024

  • General purpose verification for chain of thought prompting with Robert Vacareanu, Anurag Pratik, Evangelia Spiliopoulou, Zheng Qi, Neha Anna John, Jie Ma, Yassine Benajiba, and Miguel Ballesteros

    arXiv preprint 2405.00204, 2024

  • A weak supervision approach for few-shot aspect based sentiment analysis with Robert Vacareanu, Siddharth Varia, Kishaloy Halder, Shuai Wang, Neha Anna John, Miguel Ballesteros, and Smaranda Muresan

    Conference of the European Chapter of the Association for Computational Linguistics (EACL), 2024

  • Taxonomy expansion for Named Entity Recognition with Karthikeyan K, Yogarshi Vyas, Jie Ma, Neha Anna John, Shuai Wang, Yassine Benajiba, Vittorio Castelli, Dan Roth, and Miguel Ballesteros

    Conference on Empirical Methods in Natural Language Processing (EMNLP), 2023

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

    Combinatorial Theory 3 (2), 2023

  • À-la-carte Prompt Tuning (APT): combining distinct data via composable prompting with Benjamin Bowman, Alessandro Achille, Luca Zancato, Matthew Trager, Pramuditha Perera, and Stefano Soatto

    Conference on Computer Vision and Pattern Recognition (CVPR), 2023

  • 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 174 (1), 2023

  • 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

  • Factoring isometries of quadratic spaces into reflections with Jon McCammond

    Journal of Algebra 605, pp. 226-252, 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

Theses
  • Topology and combinatorics of affine reflection arrangements

    PhD thesis (2019)

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

    Master thesis (2015)