Paolo Ferragina

ORCID

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 44

Top Venues

Publications

Marco Costa, Paolo Ferragina, Giorgio Vinciguerra
Grafite: Taming Adversarial Queries with Optimal Range Filters. Proc. ACM Manag. Data 2 (1) (2024)
Andrea Somazzi, Paolo Ferragina, Diego Garlaschelli
On Nonlinear Compression Costs: When Shannon Meets Rényi. IEEE Access 12 (2024)
Antonio Boffa, Paolo Ferragina, Francesco Tosoni, Giorgio Vinciguerra
CoCo-trie: Data-aware compression and indexing of strings. Inf. Syst. 120 (2024)
Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra
Learned Monotone Minimal Perfect Hashing. ESA (2023)
Paolo Ferragina, Mariagiovanna Rotundo, Giorgio Vinciguerra
Engineering a Textbook Approach to Index Massive String Dictionaries. SPIRE (2023)
Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra
Learned Monotone Minimal Perfect Hashing. CoRR (2023)
Marco Costa, Paolo Ferragina, Giorgio Vinciguerra
Grafite: Taming Adversarial Queries with Optimal Range Filters. CoRR (2023)
Andrea Somazzi, Paolo Ferragina, Diego Garlaschelli
On nonlinear compression costs: when Shannon meets Rényi. CoRR (2023)
Paolo Ferragina, Marco Frasca, Giosuè Cataldo Marinò, Giorgio Vinciguerra
On Nonlinear Learned String Indexing. IEEE Access 11 (2023)
Francesco Tosoni, Paolo Ferragina, Andrea Marino, Giovanni Resta, Paolo Santi
Locality Filtering for Efficient Ride Sharing Platforms. IEEE Trans. Intell. Transp. Syst. 23 (7) (2022)
Antonio Boffa, Paolo Ferragina, Giorgio Vinciguerra
A Learned Approach to Design Compressed Rank/Select Data Structures. ACM Trans. Algorithms 18 (3) (2022)
Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR (2022)
Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
Compressing and Querying Integer Dictionaries Under Linearities and Repetitions. IEEE Access 10 (2022)
Antonio Boffa, Paolo Ferragina, Francesco Tosoni, Giorgio Vinciguerra
Compressed String Dictionaries via Data-Aware Subtrie Compaction. SPIRE (2022)
Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. 15 (10) (2022)
Alessandro Muscolino, Antonio Di Maria, Rosaria Valentina Rapicavoli, Salvatore Alaimo, Lorenzo Bellomo, Fabrizio Billeci, Stefano Borzi, Paolo Ferragina, Alfredo Ferro, Alfredo Pulvirenti
NETME: on-the-fly knowledge network construction from biomedical literature. Appl. Netw. Sci. 7 (1) (2022)
Mirco Nanni, Gennady L. Andrienko, Albert-László Barabási, Chiara Boldrini, Francesco Bonchi, Ciro Cattuto, Francesca Chiaromonte, Giovanni Comandé, Marco Conti, Mark Coté, Frank Dignum, Virginia Dignum, Josep Domingo-Ferrer, Paolo Ferragina, Fosca Giannotti, Riccardo Guidotti, Dirk Helbing, Kimmo Kaski, János Kertész, Sune Lehmann, Bruno Lepri, Paul Lukowicz, Stan Matwin, David Megías Jiménez, Anna Monreale, Katharina Morik, Nuria Oliver, Andrea Passarella, Andrea Passerini, Dino Pedreschi, Alex Pentland, Fabio Pianesi, Francesca Pratesi, Salvatore Rinzivillo, Salvatore Ruggieri, Arno Siebes, Vicenç Torra, Roberto Trasarti, Jeroen van den Hoven, Alessandro Vespignani
Give more data, awareness and control to individual citizens, and they will help COVID-19 containment. Ethics Inf. Technol. 23 (S1) (2021)
Paolo Cintia, Giovanni Mauro, Luca Pappalardo, Paolo Ferragina
An interactive dashboard for searching and comparing soccer performance scores. CoRR (2021)
Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
Repetition- and Linearity-Aware Rank/Select Dictionaries. ISAAC (2021)
Antonio Boffa, Paolo Ferragina, Giorgio Vinciguerra
A "Learned" Approach to Quicken and Compress Rank/Select Dictionaries. ALENEX (2021)
Marco Ponza, Diego Ceccarelli, Paolo Ferragina, Edgar Meij, Sambhav Kothari
Contextualizing Trending Entities in News Stories. WSDM (2021)
Paolo Ferragina, Fabrizio Lillo, Giorgio Vinciguerra
On the performance of learned data structures. Theor. Comput. Sci. 871 (2021)
Alessandro Muscolino, Antonio Di Maria, Salvatore Alaimo, Stefano Borzi, Paolo Ferragina, Alfredo Ferro, Alfredo Pulvirenti
NETME: On-the-Fly Knowledge Network Construction from Biomedical Literature. COMPLEX NETWORKS (2) (2020)
Paolo Ferragina, Giorgio Vinciguerra
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds. Proc. VLDB Endow. 13 (8) (2020)
Marco Ponza, Paolo Ferragina, Soumen Chakrabarti
On Computing Entity Relatedness in Wikipedia, with Applications. Knowl. Based Syst. 188 (2020)
Paolo Ferragina, Fabrizio Lillo, Giorgio Vinciguerra
Why Are Learned Indexes So Effective? ICML (2020)
Ajoy K. Datta, Paolo Ferragina, Lawrence L. Larmore, Linda Pagli, Giuseppe Prencipe
Linear time distributed swap edge algorithms. Inf. Process. Lett. 161 (2020)
Mirco Nanni, Gennady L. Andrienko, Albert-László Barabási, Chiara Boldrini, Francesco Bonchi, Ciro Cattuto, Francesca Chiaromonte, Giovanni Comandé, Marco Conti, Mark Coté, Frank Dignum, Virginia Dignum, Josep Domingo-Ferrer, Paolo Ferragina, Fosca Giannotti, Riccardo Guidotti, Dirk Helbing, Kimmo Kaski, János Kertész, Sune Lehmann, Bruno Lepri, Paul Lukowicz, Stan Matwin, David Megías, Anna Monreale, Katharina Morik, Nuria Oliver, Andrea Passarella, Andrea Passerini, Dino Pedreschi, Alex Pentland, Fabio Pianesi, Francesca Pratesi, Salvatore Rinzivillo, Salvatore Ruggieri, Arno Siebes, Vicenç Torra, Roberto Trasarti, Jeroen van den Hoven, Alessandro Vespignani
Give more data, awareness and control to individual citizens, and they will help COVID-19 containment. Trans. Data Priv. 13 (1) (2020)
Paolo Ferragina, Giorgio Vinciguerra
Learned Data Structures. INNSBDDL (Tutorials) (2019)
Paolo Cifariello, Paolo Ferragina, Marco Ponza
Wiser: A semantic approach for expert finding in academia based on entity linking. Inf. Syst. 82 (2019)
Marco Ponza, Paolo Ferragina, Francesco Piccinno
Swat: A system for detecting salient Wikipedia entities in texts. Comput. Intell. 35 (4) (2019)
Giorgio Vinciguerra, Paolo Ferragina, Michele Miccinesi
Superseding traditional indexes by orchestrating learning and geometry. CoRR (2019)
Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita, Stefan Rüd, Hinrich Schütze
SMAPH: A Piggyback Approach for Entity-Linking in Web Queries. ACM Trans. Inf. Syst. 37 (1) (2019)
Paolo Ferragina, Giorgio Vinciguerra
The PGM-index: a multicriteria, compressed and learned approach to data indexing. CoRR (2019)
Luca Pappalardo, Paolo Cintia, Paolo Ferragina, Emanuele Massucco, Dino Pedreschi, Fosca Giannotti
PlayeRank: Data-driven Performance Evaluation and Player Ranking in Soccer via a Machine Learning Approach. ACM Trans. Intell. Syst. Technol. 10 (5) (2019)
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini
Bicriteria Data Compression. SIAM J. Comput. 48 (5) (2019)
Jyrki Alakuijala, Andrea Farruggia, Paolo Ferragina, Eugene Kliuchnikov, Robert Obryk, Zoltan Szabadka, Lode Vandevenne
Brotli: A General-Purpose Data Compressor. ACM Trans. Inf. Syst. 37 (1) (2019)
Luca Pappalardo, Paolo Cintia, Paolo Ferragina, Emanuele Massucco, Dino Pedreschi, Fosca Giannotti
PlayeRank: Multi-dimensional and role-aware rating of soccer player performance. CoRR (2018)
Marco Ponza, Paolo Ferragina, Francesco Piccinno
SWAT: A System for Detecting Salient Wikipedia Entities in Texts. CoRR (2018)
Paolo Cifariello, Paolo Ferragina, Marco Ponza
WISER: A Semantic Approach for Expert Finding in Academia based on Entity Linking. CoRR (2018)
Marco Ponza, Paolo Ferragina, Soumen Chakrabarti
A Two-Stage Framework for Computing Entity Relatedness in Wikipedia. CIKM (2017)
Marco Ponza, Paolo Ferragina, Francesco Piccinno
Document Aboutness via Sophisticated Syntactic and Semantic Features. NLDB (2017)
Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita, Stefan Rüd, Hinrich Schütze
A Piggyback System for Joint Entity Mention Detection and Linking in Web Queries. WWW (2016)
Paolo Ferragina, Rossano Venturini
Compressed Cache-Oblivious String B-Tree. ACM Trans. Algorithms 12 (4) (2016)
Paolo Ferragina, Francesco Piccinno, Roberto Santoro
On Analyzing Hashtags in Twitter. ICWSM (2015)
Ricardo Usbeck, Michael Röder, Axel-Cyrille Ngonga Ngomo, Ciro Baron, Andreas Both, Martin Brümmer, Diego Ceccarelli, Marco Cornolti, Didier Cherix, Bernd Eickmann, Paolo Ferragina, Christiane Lemke, Andrea Moro, Roberto Navigli, Francesco Piccinno, Giuseppe Rizzo, Harald Sack, René Speck, Raphaël Troncy, Jörg Waitelonis, Lars Wesemann
GERBIL: General Entity Annotator Benchmarking Framework. WWW (2015)
Paolo Ferragina, Francesco Piccinno, Rossano Venturini
Compressed Indexes for String Searching in Labeled Graphs. WWW (2015)
Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita, Hinrich Schütze, Stefan Rüd
The SMAPH system for query entity recognition and disambiguation. ERD@SIGIR (2014)
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini
Bicriteria data compression. SODA (2014)
Francesco Piccinno, Paolo Ferragina
From TagME to WAT: a new entity annotator. ERD@SIGIR (2014)
Andrea Farruggia, Paolo Ferragina, Rossano Venturini
Bicriteria Data Compression: Efficient and Usable. ESA (2014)
Leah Epstein, Paolo Ferragina
Guest Editorial: Selected Papers of European Symposium of Algorithms. Algorithmica 70 (3) (2014)
Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita
A framework for benchmarking entity-annotation systems. WWW (2013)
Paolo Ferragina
On the weak prefix-search problem. Theor. Comput. Sci. 483 (2013)
Paolo Ferragina, Rossano Venturini
Compressed Cache-Oblivious String B-tree. ESA (2013)
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini
Bicriteria data compression. CoRR (2013)
Paolo Ferragina, Igor Nitto, Rossano Venturini
On the Bit-Complexity of Lempel-Ziv Compression. SIAM J. Comput. 42 (4) (2013)
Paolo Ferragina, Jouni Sirén, Rossano Venturini
Distribution-Aware Compressed Full-Text Indexes. Algorithmica 67 (4) (2013)
Paolo Ferragina, Ugo Scaiella
Fast and Accurate Annotation of Short Texts with Wikipedia Pages. IEEE Softw. 29 (1) (2012)
Ugo Scaiella, Paolo Ferragina, Andrea Marino, Massimiliano Ciaramita
Topical clustering of search results. WSDM (2012)
Daniele Vitale, Paolo Ferragina, Ugo Scaiella
Classification of Short Texts by Deploying Topical Annotations. ECIR (2012)
Paolo Ferragina, Travis Gagie, Giovanni Manzini
Lightweight Data Indexing and Compression in External Memory. Algorithmica 63 (3) (2012)
Paolo Ferragina, Jouni Sirén, Rossano Venturini
Distribution-Aware Compressed Full-Text Indexes. ESA (2011)
Paolo Ferragina
Beyond the bag-of-words paradigm to enhance information retrieval applications. SISAP (2011)
Paolo Ferragina, Igor Nitto, Rossano Venturini
On Optimally Partitioning a Text to Improve Its Compression. Algorithmica 61 (1) (2011)
Paolo Ferragina, Ugo Scaiella
First Steps Beyond the Bag-Of-Words Representation of Short Texts. IIR (2011)
Paolo Ferragina
On the Weak Prefix-Search Problem. CPM (2011)
Antonio Cisternino, Paolo Ferragina, Davide Morelli, Massimo Coppola
Information processing at work: On energy-aware algorithm design. Green Computing Conference (2010)
Paolo Ferragina, Giovanni Manzini
On compressing the textual web. WSDM (2010)
Paolo Ferragina, Travis Gagie, Giovanni Manzini
Lightweight Data Indexing and Compression in External Memory. LATIN (2010)
Paolo Ferragina, Rossano Venturini
The compressed permuterm index. ACM Trans. Algorithms 7 (1) (2010)
Paolo Ferragina, Igor Nitto, Rossano Venturini
On compact representations of All-Pairs-Shortest-Path-Distance matrices. Theor. Comput. Sci. 411 (34-36) (2010)
Paolo Ferragina
Data Structures: Time, I/Os, Entropy, Joules! ESA (2) (2010)
Paolo Ferragina, Ugo Scaiella
TAGME: on-the-fly annotation of short text fragments (by Wikipedia entities) CoRR (2010)
Paolo Ferragina, Ugo Scaiella
TAGME: on-the-fly annotation of short text fragments (by wikipedia entities). CIKM (2010)
Paolo Ferragina, Travis Gagie, Giovanni Manzini
Lightweight Data Indexing and Compression in External Memory CoRR (2009)
Paolo Ferragina, Gad M. Landau
Foreword. Theor. Comput. Sci. 410 (51) (2009)
Paolo Ferragina, Igor Nitto, Rossano Venturini
On Optimally Partitioning a Text to Improve Its Compression. ESA (2009)
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
The myriad virtues of Wavelet Trees. Inf. Comput. 207 (8) (2009)
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
Compressing and indexing labeled trees, with applications. J. ACM 57 (1) (2009)
Paolo Ferragina, Igor Nitto, Rossano Venturini
On optimally partitioning a text to improve its compression CoRR (2009)
Paolo Ferragina, Igor Nitto, Rossano Venturini
On the bit-complexity of Lempel-Ziv compression. SODA (2009)
Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter
On searching compressed string collections cache-obliviously. PODS (2008)
Paolo Ferragina, Antonio Gulli
A personalized search engine based on Web-snippet hierarchical clustering. Softw. Pract. Exp. 38 (2) (2008)
Carlos Castillo, Claudio Corsi, Debora Donato, Paolo Ferragina, Aristides Gionis
Query-log mining for detecting spam. AIRWeb (2008)
Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini
Compressed text indexes: From theory to practice. ACM J. Exp. Algorithmics 13 (2008)
Fabio Crestani, Paolo Ferragina, Mark Sanderson
Preface. Inf. Retr. 11 (4) (2008)
Paolo Ferragina
String algorithms and data structures CoRR (2008)
Paolo Ferragina, Igor Nitto, Rossano Venturini
Bit-Optimal Lempel-Ziv compression CoRR (2008)
Paolo Ferragina, Rossano Venturini
Compressed permuterm index. SIGIR (2007)
Paolo Ferragina, Johannes Fischer
Suffix Arrays on Words. CPM (2007)
Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan
Foreword. Theor. Comput. Sci. 387 (3) (2007)
Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini
Compressed Text Indexes:From Theory to Practice! CoRR (2007)
Paolo Ferragina, Raffaele Giancarlo, Valentina Greco, Giovanni Manzini, Gabriel Valiente
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. BMC Bioinform. 8 (2007)
Paolo Ferragina, Rossano Venturini
A simple storage scheme for strings achieving entropy bounds. SODA (2007)
Paolo Ferragina, Rossano Venturini
A simple storage scheme for strings achieving entropy bounds. Theor. Comput. Sci. 372 (1) (2007)
Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro
Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms 3 (2) (2007)
Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
A data structure for a sequence of string accesses in external memory. ACM Trans. Algorithms 3 (1) (2007)
Claudio Corsi, Paolo Ferragina, Roberto Marangoni
The BioPrompt-box: an ontology-based clustering tool for searching in biological databases. BMC Bioinform. 8 (S-1) (2007)
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
Compressing and searching XML data via two zips. WWW (2006)

Paolo Ferragina.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Paolo Ferragina