Publications


Conferences

  1. Discrete Choice, Permutations, and Reconstruction
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
    to appear in Proceedings of SODA 2018

  2. Fair Clustering Through Fairlets
    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
    to appear in Proceedings of NIPS 2017

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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