Conferences
- On the Complexity of Sampling Vertices Uniformly from a Graph
Flavio Chierichetti, Shahrzad Haddadan
to appear in Proceedings of ICALP 2018
- Discrete Choice, Permutations, and Reconstruction
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
in Proceedings of SODA 2018
[pdf]
- Fair Clustering Through Fairlets
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
in Proceedings of NIPS 2017
[pdf]
- Algorithms for ℓp Low-Rank Approximation
Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David Woodruff
in Proceedings of ICML 2017
[pdf]
- On the Power Laws of Language: Word Frequency Distributions
Flavio Chierichetti, Ravi Kumar, Bo Pang
in Proceedings of SIGIR 2017
[pdf]
- Counting Graphlets: Space vs Time
Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
in Proceedings of WSDM 2017
[pdf]
- The Distortion of Locality Sensitive Hashing
Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
in Proceedings of ITCS 2017
[pdf]
- On Sampling Nodes in a Network
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós
in Proceedings of WWW 2016
[pdf]
- Approximate Modularity
Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar
in Proceedings of FOCS 2015
[pdf]
- 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]
- Optimal Probabilistic Cache Stampede Prevention
Andrea Vattani, Flavio Chierichetti, Keegan Lowenstein
in Proceedings of VLDB 2015
[pdf]
- Essential Web Pages Are Easy to Find
Ricardo Baeza-Yates, Paolo Boldi, Flavio Chierichetti
in Proceedings of WWW 2015
[pdf]
- On Learning Mixture Models for Permutations
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
in Proceedings of ITCS 2015
[pdf]
- On Reconstructing a Hidden Permutation
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
in Proceedings of RANDOM 2014
[pdf]
- Correlation Clustering in MapReduce
Flavio Chierichetti, Nilesh Dalvi, Ravi Kumar
in Proceedings of KDD 2014
[pdf]
- Event Detection via Communication Pattern Analysis
Flavio Chierichetti, Jon Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey
in Proceedings of ICWSM 2014
[pdf]
- Learning Entangled Single-Sample Gaussians
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
in Proceedings of SODA 2014
[pdf]
- Trace Complexity of Network Inference
Bruno Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
in Proceedings of KDD 2013
[pdf]
- On Discrete Preferences and Coordination
Flavio Chierichetti, Jon Kleinberg, Sigal Oren
in Proceedings of EC 2013
[pdf]
- How to Schedule a Cascade in an Arbitrary Graph
Flavio Chierichetti, Jon Kleinberg, Alessandro Panconesi
in Proceedings of EC 2012
[pdf] [journal pdf]
- Are Web users really Markovian?
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamás Sarlós
in Proceedings of WWW 2012
[pdf]
- Voting with Limited Information and Many Alternatives
Flavio Chierichetti, Jon Kleinberg
in Proceedings of SODA 2012
[pdf] [journal pdf]
- LSH-Preserving Functions and Their Applications
Flavio Chierichetti, Ravi Kumar
in Proceedings of SODA 2012
[pdf] [journal pdf]
- Reconstructing Patterns of Information Diffusion from Incomplete Observations
Flavio Chierichetti, Jon Kleinberg, David Liben-Nowell
in Proceedings of NIPS 2011
[pdf]
- Markov Layout
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
in Proceedings of FOCS 2011
[pdf]
- Optimizing Two-Dimensional Search Results Presentation
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
in Proceedings of WSDM 2011 (Best Poster Award)
[pdf]
- Almost Tight Bounds for Rumour Spreading with Conductance
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
in Proceedings of STOC 2010
[pdf]
- Max-Cover in Map-Reduce
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
in Proceedings of WWW 2010
[pdf]
- Stochastic Models for Tabbed Browsing
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
in Proceedings of WWW 2010
[pdf]
- Rumour Spreading and Graph Conductance
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
in Proceedings of SODA 2010
[pdf]
- Finding the Jaccard Median
Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii
in Proceedings of SODA 2010
[pdf]
- Models for the Compressible Web
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
in Proceedings of FOCS 2009
[pdf] [journal pdf]
- On Compressing Social Networks
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
in Proceedings of KDD 2009
[pdf]
- Rumor Spreading in Social Networks
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
in Proceedings of ICALP 2009
[pdf] [journal pdf]
- Similarity Caching
Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii
in Proceedings of PODS 2009
[pdf]
- 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]
- Compressed Web Indexes
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
in Proceedings of WWW 2009
[pdf]
- The Local Nature of List Colorings for Graphs of High Girth
Flavio Chierichetti, Andrea Vattani
in Proceedings of ICALP 2008
[pdf] [journal pdf]
- On placing skips optimally in expectation
Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi
in Proceedings of WSDM 2008
[pdf]
- Pictures from Mongolia - partial sorting in a partial world
Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
in Proceedings of FUN 2007
[pdf] [journal pdf]
- 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
- Motif Counting Beyond Five Nodes
Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
to appear in ACM Transactions on Knowledge Discovery from Data
- Rumor Spreading and Conductance
Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
to appear in Journal of the ACM
- On discrete preferences and coordination
Flavio Chierichetti, Jon Kleinberg, Sigal Oren
in Journal of Computer and System Sciences, Volume 93, 2018
- LSH-Preserving Functions and Their Applications
Flavio Chierichetti, Ravi Kumar
in Journal of the ACM, Volume 62, Issue 5, 2015
[pdf]
- 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]
- Voting with Limited Information and Many Alternatives
Flavio Chierichetti, Jon Kleinberg
in SIAM Journal on Computing, Volume 43, Issue 5, 2014
[pdf]
- The Complexity of LSH Feasibility
Flavio Chierichetti, Ravi Kumar, Mohammad Mahdian
in Theoretical Computer Science, Volume 530, 2014
[pdf]
- 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]
- Rumor Spreading in Social Networks
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
in Theoretical Computer Science, Volume 412, Issue 24, 2011
[pdf]
- 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]
- 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]
- 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]
- 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. |
|