Flavio Chierichetti

According to our database, Flavio Chierichetti authored at least 63 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Approximating a RUM from Distributions on k-Slates.

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

On additive approximate submodularity.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar

Theor. Comput. Sci., 2022

The Gibbs-Rand Model.

Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi

Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

RUMs from Head-to-Head Contests.

Matteo Almanza, Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins

Proceedings of the International Conference on Machine Learning, 2022

Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models.

Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Correlation Clustering Reconstruction in Semi-Adversarial Models.

Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan

CoRR, 2021

Online Facility Location with Multiple Advice.

Matteo Almanza, Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Light RUMs.

Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Asymptotic Behavior of Sequence Models.

Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

2019

On the Distortion of Locality Sensitive Hashing.

Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli

SIAM J. Comput., 2019

Matroids, Matchings, and Fairness.

Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Motif Counting Beyond Five Nodes.

Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi

ACM Trans. Knowl. Discov. Data, 2018

On discrete preferences and coordination.

Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren

J. Comput. Syst. Sci., 2018

Rumor Spreading and Conductance.

Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi

J. ACM, 2018

Discrete Choice, Permutations, and Reconstruction.

Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Mallows Models for Top-k Lists.

Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

A Reduction for Efficient LDA Topic Reconstruction.

Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Learning a Mixture of Two Multinomial Logits.

Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

Proceedings of the 35th International Conference on Machine Learning, 2018

On the Complexity of Sampling Vertices Uniformly from a Graph.

Flavio Chierichetti, Shahrzad Haddadan

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

On the Complexity of Sampling Nodes Uniformly from a Graph.

Flavio Chierichetti, Shahrzad Haddadan

CoRR, 2017

Counting Graphlets: Space vs Time.

Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi

Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, 2017

On the Power Laws of Language: Word Frequency Distributions.

Flavio Chierichetti, Ravi Kumar, Bo Pang

Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017

Fair Clustering Through Fairlets.

Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Algorithms for $\ell_p$ Low-Rank Approximation.

Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff

Proceedings of the 34th International Conference on Machine Learning, 2017

2016

On Sampling Nodes in a Network.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós

Proceedings of the 25th International Conference on World Wide Web, 2016

2015

Optimal Probabilistic Cache Stampede Prevention.

Andrea Vattani, Flavio Chierichetti, Keegan Lowenstein

Proc. VLDB Endow., 2015

LSH-Preserving Functions and Their Applications.

Flavio Chierichetti, Ravi Kumar

J. ACM, 2015

Essential Web Pages Are Easy to Find.

Ricardo Baeza-Yates, Paolo Boldi, Flavio Chierichetti

Proceedings of the 24th International Conference on World Wide Web, 2015

Efficient Algorithms for Public-Private Social Networks.

Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni

Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015

On Learning Mixture Models for Permutations.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Approximate Modularity.

Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

The complexity of LSH feasibility.

Flavio Chierichetti, Ravi Kumar, Mohammad Mahdian

Theor. Comput. Sci., 2014

How to Schedule a Cascade in an Arbitrary Graph.

Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi

SIAM J. Comput., 2014

Voting with Limited Information and Many Alternatives.

Flavio Chierichetti, Jon M. Kleinberg

SIAM J. Comput., 2014

Learning Entangled Single-Sample Gaussians.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Correlation clustering in MapReduce.

Flavio Chierichetti, Nilesh N. Dalvi, Ravi Kumar

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Event Detection via Communication Pattern Analysis.

Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey

Proceedings of the Eighth International Conference on Weblogs and Social Media, 2014

Trace complexity.

Flavio Chierichetti

Proceedings of the 15th Italian Conference on Theoretical Computer Science, 2014

On Reconstructing a Hidden Permutation.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi

Proceedings of the Approximation, 2014

2013

Models for the Compressible Web.

Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan

SIAM J. Comput., 2013

Trace complexity of network inference.

Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi

Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

2012

Are web users really Markovian?

Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamás Sarlós

Proceedings of the 21st World Wide Web Conference 2012, 2012

2011

Rumor spreading in social networks.

Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi

Theor. Comput. Sci., 2011

Optimizing two-dimensional search results presentation.

Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan

Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011

Reconstructing Patterns of Information Diffusion from Incomplete Observations.

Flavio Chierichetti, Jon M. Kleinberg, David Liben-Nowell

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Markov Layout.

Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Designing floating codes for expected performance.

Flavio Chierichetti, Hilary K. Finucane, Zhenming Liu, Michael Mitzenmacher

IEEE Trans. Inf. Theory, 2010

The Local Nature of List Colorings for Graphs of High Girth.

Flavio Chierichetti, Andrea Vattani

SIAM J. Comput., 2010

Stochastic models for tabbed browsing.

Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

Proceedings of the 19th International Conference on World Wide Web, 2010

Max-cover in map-reduce.

Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

Proceedings of the 19th International Conference on World Wide Web, 2010

Almost tight bounds for rumour spreading with conductance.

Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Rumour Spreading and Graph Conductance.

Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Finding the Jaccard Median.

Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set.

Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna

Theory Comput. Syst., 2009

Modes and cuts in metabolic networks: Complexity and algorithms.

Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Biosyst., 2009

Nearest-neighbor caching for content-match applications.

Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii

Proceedings of the 18th International Conference on World Wide Web, 2009

Compressed web indexes.

Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan

Proceedings of the 18th International Conference on World Wide Web, 2009

Similarity caching.

Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii

Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009

On compressing social networks.

Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan

Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009

2008

On placing skips optimally in expectation.

Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi

Proceedings of the International Conference on Web Search and Web Data Mining, 2008

Gossiping (via mobile?) in social networks.

Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2008

2007

Finding near neighbors through cluster pruning.

Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal

Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007

Pictures from Mongolia - Partial Sorting in a Partial World.

Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna

Proceedings of the Fun with Algorithms, 4th International Conference, 2007