Publications


Conferences

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

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

  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.