Data Mining Algorithms in Practice

Publications

Conference proceedings (11)

Fair Clustering Through Fairlets

Author(s): Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
Published in: Advances in Neural Information Processing Systems, Issue 30, 2017

Discrete Choice, Permutations, and Reconstruction

Author(s): Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Published in: SODA, 2018, Page(s) 576-586
DOI: 10.1137/1.9781611975031.38

On the Complexity of Sampling Vertices Uniformly from a Graph

Author(s): Flavio Chierichetti, Shahrzad Haddadan
Published in: Proceedings of 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), Issue 2018, 2018
DOI: 10.4230/LIPIcs.ICALP.2018.149

Learning a Mixture of Two Multinomial Logits

Author(s): Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Published in: ICML, 2018

The Distortion of Locality Sensitive Hashing

Author(s): Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
Published in: Proceedings of the 8th Innovations in Theoretical Computer Science Conference (ITCS 2017), Issue 2017, 2017
DOI: 10.4230/LIPIcs.ITCS.2017.54

Songs of a Future Past - An Experimental Study of Online Persuaders

Author(s): Marzia Antenore, Alessandro Panconesi, Erisa Terolli
Published in: Proceedings of the International AAAI Conference on Web and Social Media, Issue 2018, 2018

Counting Graphlets - Space vs Time

Author(s): Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
Published in: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining - WSDM '17, 2017, Page(s) 557-566
DOI: 10.1145/3018661.3018732

On Sampling Nodes in a Network

Author(s): Flavio Chiericetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós
Published in: Proceedings of the 25th International Conference on World Wide Web - WWW '16, 2016, Page(s) 471-481
DOI: 10.1145/2872427.2883045

The Limits of Popularity-Based Recommendations, and the Role of Social Ties

Author(s): Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli
Published in: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD '16, 2016, Page(s) 745-754
DOI: 10.1145/2939672.2939797

On the Power Laws of Language - Word Frequency Distributions

Author(s): Flavio Chierichetti, Ravi Kumar, Bo Pang
Published in: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval - SIGIR '17, 2017, Page(s) 385-394
DOI: 10.1145/3077136.3080821

Algorithms for ℓp Low-Rank Approximation

Author(s): Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
Published in: Proceedings of the 34th International Conference on Machine Learning, Issue PMLR 70, 2017, Page(s) 806-814

Peer reviewed articles (2)

Rumor Spreading and Conductance

Author(s): Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
Published in: Journal of the ACM, Issue 65/4, 2018, Page(s) 1-21, ISSN 0004-5411
DOI: 10.1145/3173043

Motif Counting Beyond Five Nodes

Author(s): Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
Published in: ACM Transactions on Knowledge Discovery from Data, Issue 20/2, 2018, Page(s) 1-25, ISSN 1556-4681
DOI: 10.1145/3186586