Publications

Conferences

  1. How to Schedule a Cascade in an Arbitrary Graph
    Flavio Chierichetti, Jon Kleinberg, Alessandro Panconesi
    to appear in Proceedings of EC 2012

  2. Are Web users really Markovian?
    Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamás Sarlós
    to appear in Proceedings of WWW 2012

  3. Voting with Limited Information and Many Alternatives
    Flavio Chierichetti, Jon Kleinberg
    in Proceedings of ACM-SIAM SODA 2012
    [pdf]

  4. LSH-Preserving Functions and Their Applications
    Flavio Chierichetti, Ravi Kumar
    in Proceedings of ACM-SIAM SODA 2012
    [pdf]

  5. Reconstructing Patterns of Information Diffusion from Incomplete Observations
    Flavio Chierichetti, Jon Kleinberg, David Liben-Nowell
    in Proceedings of NIPS 2011 (full oral presentation)
    [pdf]

  6. Markov Layout
    Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
    in Proceedings of IEEE FOCS 2011
    [pdf]

  7. Optimizing Two-Dimensional Search Results Presentation
    Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
    in Proceedings of ACM WSDM 2011 (cowinner of the Best Poster Award)
    [pdf]

  8. Almost Tight Bounds for Rumour Spreading with Conductance
    Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
    in Proceedings of ACM STOC 2010
    [pdf]

  9. Max-Cover in Map-Reduce
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
    in Proceedings of WWW 2010
    [pdf]

  10. Stochastic Models for Tabbed Browsing
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
    in Proceedings of WWW 2010
    [pdf]

  11. Rumour Spreading and Graph Conductance
    Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
    in Proceedings of ACM-SIAM SODA 2010
    [pdf]

  12. Finding the Jaccard Median
    Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii
    in Proceedings of ACM-SIAM SODA 2010
    [pdf]

  13. Models for the compressible Web
    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
    in Proceedings of IEEE FOCS 2009
    [pdf]

  14. On Compressing Social Networks
    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
    in Proceedings of ACM KDD 2009
    [pdf]

  15. Rumor Spreading in Social Networks
    Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
    in Proceedings of EATCS ICALP 2009
    [pdf] [journal pdf]

  16. Similarity Caching
    Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii
    in Proceedings of ACM PODS 2009
    [pdf]

  17. 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]

  18. Compressed Web Indexes
    Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
    in Proceedings of WWW 2009
    [pdf]

  19. The Local Nature of List Colorings for Graphs of High Girth
    Flavio Chierichetti, Andrea Vattani
    in Proceedings of EATCS ICALP 2008
    [pdf] [journal pdf]

  20. On placing skips optimally in expectation
    Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi
    in Proceedings of ACM WSDM 2008
    [pdf]

  21. Pictures from Mongolia - partial sorting in a partial world
    Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
    in Proceedings of FUN 2007
    [pdf] [journal pdf]

  22. 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]

Journals

  1. Rumor Spreading in Social Networks
    Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
    in Theoretical Computer Science, Volume 412, Issue 24, May 2011
    [pdf]

  2. 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]

  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. 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]

  5. 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]

Workshops

  1. Gossiping (via mobile?) in social networks
    Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
    in Proceedings of DIALM-POMC 2008
    [pdf] [journal pdf]
The PDFs are provided to ensure timely dissemination of scholarly papers on a non-commercial basis. Copyrights and all rights therein are retained by their owners.