Figurit Homepage
Welcome to the Advanced Algorithms and Applications Laboratory, shortly the A³ Lab. We are a research group founded in 2003 by Prof. Paolo Ferragina and located at the Department of Computer Science at the University of Pisa. We design, analyse and develop effective and efficient algorithms for Compressed and Learned Data Structures, Data Compression, Natural Language Understanding, and Digital Health.

The A³ Lab received a vast number of governmental and industrial grants to support its researches, spanning from a Yahoo! Research Grant in 2006 to the more recent Google (2016), Bloomberg (2017) and EBU (2020) Grants. Our lab is also part of SoBigData++, a distributed, pan-European (14 countries and 41 partners), multi-disciplinary European Research Infrastructure aimed at using social mining and big data to understand the complexity of our contemporary, globally interconnected society.
We invite you to have a look at the topics we research on as well as at the full list of the grants received in the past years.

Current Main Sponsors

EU logo

EU

MUR logo

MUR

PNRR logo

PNRR

ARTES 4.0 logo

ARTES 4.0

Software Heritage logo

Software Heritage

Sadas logo

Sadas

European Broadcasting Union logo

European Broadcasting Union

News

2023 ACM CIKM Test of Time Award

2023/11/02

The 2023 ACM CIKM Test of Time Award was assigned to the paper: “TAGME: on-the-fly annotation of short text...

Paolo Ferragina and Giovanni Manzini receive the 2022 ACM Kannellakis Award

2023/05/04

Paolo Ferragina and Giovanni Manzini, together with Michael Burrows, are recipients of the 2022 ACM Paris Kanellakis...

EATCS Best Italian PhD Thesis award won by Giorgio Vinciguerra

2022/09/23

We are pleased to announce that the Italian Chapter of the European Association of Theoretical Computer Science (EATCS)...

Learned rank/select published in ACM TALG

2022/03/18

We are proud to share that our article “A Learned Approach to Design Compressed Rank/Select Data Structures”...

On the performance of learned data structures published in TCS

2021/05/20

We are glad to announce that our paper “On the performance of learned data structures” has been published in...

The A³ Lab at the Stanford Compression Workshop

2021/02/24

We are delighted to announce that the A³ Lab will attend the Stanford Compression Workshop 2021 to present a summary of...