Lightless.org

The following is a list of papers that I co-authored.

Conferences

1. Finding near neighbors through cluster pruning
   Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal,
   in Proceedings of ACM PODS 2007. [pdf]
2. Pictures from Mongolia - partial sorting in a partial world
   Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna,
   in Proceedings of FUN 2007. [pdf] [journal pdf]
3. On placing skips optimally in expectation
   Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi,
   in Proceedings of ACM WSDM 2008. [pdf]
4. The Local Nature of List Colorings for Graphs of High Girth
   Flavio Chierichetti, Andrea Vattani,
   in Proceedings of EATCS ICALP 2008. [pdf] [journal pdf]
5. Compressed Web Indexes
   Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan,
   in Proceedings of WWW 2009. [pdf]
6. Nearest-Neighbor Caching for Content-Match Applications
   Sandeep Pandey, Andrei Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii,
   in Proceedings of WWW 2009. [pdf]
7. Similarity Caching
   Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii,
   in Proceedings of ACM PODS 2009. [pdf]
8. Rumor Spreading in Social Networks
   Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi,
   in Proceedings of EATCS ICALP 2009. [pdf]
9. On Compressing Social Networks
   Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan,
   in Proceedings of ACM KDD 2009. [pdf]
10. Models for the compressible Web
    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan,
    in Proceedings of IEEE FOCS 2009. [pdf]
11. Finding the Jaccard Median
    Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii,
    in Proceedings of ACM-SIAM SODA 2010. [pdf]
12. Rumour Spreading and Graph Conductance
    Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi,
    in Proceedings of ACM-SIAM SODA 2010. [pdf]
13. Stochastic Models for Tabbed Browsing
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins,
    in Proceedings of WWW 2010. [pdf]
14. Max-Cover in Map-Reduce
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins,
    in Proceedings of WWW 2010. [pdf]
15. Almost Tight Bounds for Rumour Spreading with Conductance
    Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi,
    in Proceedings of ACM STOC 2010. [pdf]

Journals

1. Modes and cuts in metabolic networks: Complexity and algorithms
   Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie,
   in Biosystems, Volume 95, Issue 1, January 2009. [pdf]
2. Pictures from Mongolia - Extracting the Top Elements from a Partially Ordered Set
   Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna,
   in Theory of Computing Systems, Volume 44, Issue 2, February 2009. [pdf]
3. Designing Floating Codes for Expected Performance
   Flavio Chierichetti, Hilary Finucane, Zhenming Liu, Michael Mitzenmacher,
   in IEEE Transactions on Information Theory, Volume 56, Issue 3, March 2010. [pdf]
4. The Local Nature of List Colorings for Graphs of High Girth
   Flavio Chierichetti, Andrea Vattani,
   in SIAM Journal on Computing, Volume 39, Issue 6, 2010. [pdf]

Workshops

1. Gossiping (via mobile?) in social networks
   Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi,
   in Proceedings of DIALM-POMC 2008. [pdf] [conference pdf]

The papers on this web page are provided to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyrights and all rights therein are retained by their owners.