Flavio Chierichetti

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 31

Top Topics

Locality Sensitive Hashing

Correlation Clustering

Low Rank Approximation

Top Venues

Publications

Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Discrete Choice and Applications. WWW (Companion Volume) (2024)
Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
Approximating a RUM from Distributions on k-Slates. AISTATS (2023)
Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
Approximating a RUM from Distributions on k-Slates. CoRR (2023)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi
The Gibbs-Rand Model. PODS (2022)
Matteo Almanza, Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
RUMs from Head-to-Head Contests. ICML (2022)
Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models. AISTATS (2022)
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar
On additive approximate submodularity. Theor. Comput. Sci. 922 (2022)
Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan
Correlation Clustering Reconstruction in Semi-Adversarial Models. CoRR (2021)
Matteo Almanza, Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re
Online Facility Location with Multiple Advice. NeurIPS (2021)
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Light RUMs. ICML (2021)
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Asymptotic Behavior of Sequence Models. WWW (2020)
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar
On Additive Approximate Submodularity. CoRR (2020)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
Matroids, Matchings, and Fairness. AISTATS (2019)
Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
On the Distortion of Locality Sensitive Hashing. SIAM J. Comput. 48 (2) (2019)
Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren
On discrete preferences and coordination. J. Comput. Syst. Sci. 93 (2018)
Flavio Chierichetti, Shahrzad Haddadan
On the Complexity of Sampling Vertices Uniformly from a Graph. ICALP (2018)
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Learning a Mixture of Two Multinomial Logits. ICML (2018)
Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
Motif Counting Beyond Five Nodes. ACM Trans. Knowl. Discov. Data 12 (4) (2018)
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Discrete Choice, Permutations, and Reconstruction. SODA (2018)
Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
Rumor Spreading and Conductance. J. ACM 65 (4) (2018)
Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
A Reduction for Efficient LDA Topic Reconstruction. NeurIPS (2018)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
Fair Clustering Through Fairlets. CoRR (2018)
Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi
Mallows Models for Top-k Lists. NeurIPS (2018)
Flavio Chierichetti, Shahrzad Haddadan
On the Complexity of Sampling Nodes Uniformly from a Graph. CoRR (2017)
Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
Algorithms for $\ell_p$ Low Rank Approximation. CoRR (2017)
Flavio Chierichetti, Ravi Kumar, Bo Pang
On the Power Laws of Language: Word Frequency Distributions. SIGIR (2017)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
Fair Clustering Through Fairlets. NIPS (2017)
Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
Algorithms for $\ell_p$ Low-Rank Approximation. ICML (2017)
Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
Counting Graphlets: Space vs Time. WSDM (2017)
Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
The Distortion of Locality Sensitive Hashing. ITCS (2017)
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós
On Sampling Nodes in a Network. WWW (2016)
Andrea Vattani, Flavio Chierichetti, Keegan Lowenstein
Optimal Probabilistic Cache Stampede Prevention. Proc. VLDB Endow. 8 (8) (2015)
Ricardo Baeza-Yates, Paolo Boldi, Flavio Chierichetti
Essential Web Pages Are Easy to Find. WWW (2015)
Flavio Chierichetti, Ravi Kumar
LSH-Preserving Functions and Their Applications. J. ACM 62 (5) (2015)
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
On Learning Mixture Models for Permutations. ITCS (2015)
Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni
Efficient Algorithms for Public-Private Social Networks. KDD (2015)
Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar
Approximate Modularity. FOCS (2015)
Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi
How to Schedule a Cascade in an Arbitrary Graph. SIAM J. Comput. 43 (6) (2014)
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
Learning Entangled Single-Sample Gaussians. SODA (2014)
Flavio Chierichetti, Jon M. Kleinberg
Voting with Limited Information and Many Alternatives. SIAM J. Comput. 43 (5) (2014)
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
On Reconstructing a Hidden Permutation. APPROX-RANDOM (2014)
Flavio Chierichetti, Nilesh N. Dalvi, Ravi Kumar
Correlation clustering in MapReduce. KDD (2014)
Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey
Event Detection via Communication Pattern Analysis. ICWSM (2014)
Flavio Chierichetti
Trace complexity. ICTCS (2014)
Flavio Chierichetti, Ravi Kumar, Mohammad Mahdian
The complexity of LSH feasibility. Theor. Comput. Sci. 530 (2014)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
Models for the Compressible Web. SIAM J. Comput. 42 (5) (2013)
Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
Trace Complexity of Network Inference. CoRR (2013)
Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
Trace complexity of network inference. KDD (2013)
Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren
On discrete preferences and coordination. EC (2013)
Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren
On Discrete Preferences and Coordination CoRR (2013)
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamás Sarlós
Are web users really Markovian? WWW (2012)
Flavio Chierichetti, Ravi Kumar
LSH-preserving functions and their applications. SODA (2012)
Flavio Chierichetti, Jon M. Kleinberg
Voting with limited information and many alternatives. SODA (2012)
Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi
How to schedule a cascade in an arbitrary graph. EC (2012)
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
Rumor spreading in social networks. Theor. Comput. Sci. 412 (24) (2011)
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
Markov Layout. FOCS (2011)
Flavio Chierichetti, Jon M. Kleinberg, David Liben-Nowell
Reconstructing Patterns of Information Diffusion from Incomplete Observations. NIPS (2011)
Flavio Chierichetti, Jon M. Kleinberg
Voting with Limited Information and Many Alternatives CoRR (2011)
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
Optimizing two-dimensional search results presentation. WSDM (2011)
Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii
Finding the Jaccard Median. SODA (2010)
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
Rumour Spreading and Graph Conductance. SODA (2010)
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Stochastic models for tabbed browsing. WWW (2010)
Flavio Chierichetti, Hilary Finucane, Zhenming Liu, Michael Mitzenmacher
Designing floating codes for expected performance. IEEE Trans. Inf. Theory 56 (3) (2010)
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
Almost tight bounds for rumour spreading with conductance. STOC (2010)
Flavio Chierichetti, Andrea Vattani
The Local Nature of List Colorings for Graphs of High Girth. SIAM J. Comput. 39 (6) (2010)
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Max-cover in map-reduce. WWW (2010)
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
Compressed web indexes. WWW (2009)
Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie
Modes and cuts in metabolic networks: Complexity and algorithms. Biosyst. 95 (1) (2009)
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
Rumor Spreading in Social Networks. ICALP (2) (2009)
Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii
Similarity caching. PODS (2009)
Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii
Nearest-neighbor caching for content-match applications. WWW (2009)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
On compressing social networks. KDD (2009)
Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set. Theory Comput. Syst. 44 (2) (2009)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
Models for the Compressible Web. FOCS (2009)
Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi
On placing skips optimally in expectation. WSDM (2008)
Flavio Chierichetti, Andrea Vattani
The Local Nature of List Colorings for Graphs of High Girth. ICALP (1) (2008)
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
Gossiping (via mobile?) in social networks. DIALM-POMC (2008)
Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal
Finding near neighbors through cluster pruning. PODS (2007)
Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
Pictures from Mongolia - Partial Sorting in a Partial World. FUN (2007)