Publications


Conferences

  1. A Reduction for Efficient LDA Topic Reconstruction
    Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
    in Proceedings of NIPS 2018
    [pdf, supplementary material]

  2. Top-k Lists: Models and Algorithms
    Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi
    in Proceedings of NIPS 2018
    [pdf, supplementary material]

  3. Learning a Mixture of Two Multinomial Logits
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
    in Proceedings of ICML 2018
    [pdf, supplementary material]

  4. On the Complexity of Sampling Vertices Uniformly from a Graph
    Flavio Chierichetti, Shahrzad Haddadan
    in Proceedings of ICALP 2018
    [pdf]

  5. Discrete Choice, Permutations, and Reconstruction
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
    in Proceedings of SODA 2018
    [pdf]

  6. Fair Clustering Through Fairlets
    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
    in Proceedings of NIPS 2017
    [pdf]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  44. 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. Motif Counting Beyond Five Nodes
    Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
    in ACM Transactions on Knowledge Discovery from Data, Volume 12, Issue 4, 2018
    [pdf]

  2. Rumor Spreading and Conductance
    Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
    in Journal of the ACM, Volume 65, Issue 4, 2018
    [pdf]

  3. On discrete preferences and coordination
    Flavio Chierichetti, Jon Kleinberg, Sigal Oren
    in Journal of Computer and System Sciences, Volume 93, 2018
    [pdf]

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

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

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

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

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

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

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

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

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

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