Flavio Chierichetti

88 papers A* 38A 9Misc 1Journal 29Unranked 9

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