Publications


Conferences

  1. Algorithms for p Low-Rank Approximation
    Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David Woodruff
    to appear in Proceedings of ICML 2017
    [pdf]

  2. On the Power Laws of Language: Word Frequency Distributions
    Flavio Chierichetti, Ravi Kumar, Bo Pang
    to appear in Proceedings of SIGIR 2017
    [pdf]

  3. Counting Graphlets: Space vs Time
    Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
    in Proceedings of WSDM 2017
    [pdf]

  4. The Distortion of Locality Sensitive Hashing
    Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
    in Proceedings of ITCS 2017
    [pdf]

  5. On Sampling Nodes in a Network
    Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós
    in Proceedings of WWW 2016
    [pdf]

  6. Approximate Modularity
    Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar
    in Proceedings of FOCS 2015
    [pdf]

  7. Efficient Algorithms for Public-Private Social Networks
    Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab Mirrokni
    in Proceedings of KDD 2015 (Best Paper Award)
    [pdf]

  8. Optimal Probabilistic Cache Stampede Prevention
    Andrea Vattani, Flavio Chierichetti, Keegan Lowenstein
    in Proceedings of VLDB 2015
    [pdf]

  9. Essential Web Pages Are Easy to Find
    Ricardo Baeza-Yates, Paolo Boldi, Flavio Chierichetti
    in Proceedings of WWW 2015
    [pdf]

  10. On Learning Mixture Models for Permutations
    Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
    in Proceedings of ITCS 2015
    [pdf]

  11. On Reconstructing a Hidden Permutation
    Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
    in Proceedings of RANDOM 2014
    [pdf]

  12. Correlation Clustering in MapReduce
    Flavio Chierichetti, Nilesh Dalvi, Ravi Kumar
    in Proceedings of KDD 2014
    [pdf]

  13. Event Detection via Communication Pattern Analysis
    Flavio Chierichetti, Jon Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey
    in Proceedings of ICWSM 2014
    [pdf]

  14. Learning Entangled Single-Sample Gaussians
    Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
    in Proceedings of SODA 2014
    [pdf]

  15. Trace Complexity of Network Inference
    Bruno Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
    in Proceedings of KDD 2013
    [pdf]

  16. On Discrete Preferences and Coordination
    Flavio Chierichetti, Jon Kleinberg, Sigal Oren
    in Proceedings of EC 2013
    [pdf]

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

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

  19. Voting with Limited Information and Many Alternatives
    Flavio Chierichetti, Jon Kleinberg
    in Proceedings of SODA 2012
    [pdf] [journal pdf]

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

  21. Reconstructing Patterns of Information Diffusion from Incomplete Observations
    Flavio Chierichetti, Jon Kleinberg, David Liben-Nowell
    in Proceedings of NIPS 2011
    [pdf]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  38. Finding near neighbors through cluster pruning
    Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal
    in Proceedings of PODS 2007
    [pdf]

Journals

  1. LSH-Preserving Functions and Their Applications
    Flavio Chierichetti, Ravi Kumar
    in Journal of the ACM, Volume 62, Issue 5, 2015
    [pdf]

  2. How to Schedule a Cascade in an Arbitrary Graph
    Flavio Chierichetti, Jon Kleinberg, Alessandro Panconesi
    in SIAM Journal on Computing, Volume 43, Issue 6, 2014
    [pdf]

  3. Voting with Limited Information and Many Alternatives
    Flavio Chierichetti, Jon Kleinberg
    in SIAM Journal on Computing, Volume 43, Issue 5, 2014
    [pdf]

  4. The Complexity of LSH Feasibility
    Flavio Chierichetti, Ravi Kumar, Mohammad Mahdian
    in Theoretical Computer Science, Volume 530, 2014
    [pdf]

  5. Models for the Compressible Web
    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
    in SIAM Journal on Computing, Volume 42, Issue 5, 2013
    [pdf]

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

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

  8. Designing Floating Codes for Expected Performance
    Flavio Chierichetti, Hilary Finucane, Zhenming Liu, Michael Mitzenmacher
    in IEEE Transactions on Information Theory, Volume 56, Issue 3, 2010
    [pdf]

  9. 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, 2009
    [pdf]

  10. 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, 2009
    [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.