Data Mining Algorithms in Practice

On Additive Approximate Submodularity

Author(s): Chierichetti, Flavio; Dasgupta, Anirban; Kumar, Ravi
Published in: Issue 1, 2020
Publisher: Arxiv

Author(s): Marco Bressan, Stefano Leucci, Alessandro Panconesi
Published in: Proceedings of the VLDB Endowment, Issue 12/11, 2019, Page(s) 1651-1663, ISSN 2150-8097
Publisher: VLDB
DOI: 10.14778/3342263.3342640

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
Publisher: Association for Computing Machinary, Inc.
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
Publisher: Special Interest Group on Computer Graphics, Association for Computing Machinery
DOI: 10.1145/3186586

Mallows Models for Top-k Lists

Author(s): Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi
Published in: Advances in Neural Information Processing Systems 31 (NeurIPS 2018), Issue 2018, 2018
Publisher: Edited by: S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett

Asymptotic Behavior of Sequence Models

Author(s): Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Published in: Proceedings of The Web Conference 2020, 2020, Page(s) 2824-2830, ISBN 9781450370233
Publisher: ACM
DOI: 10.1145/3366423.3380044

MaxHedge: Maximising a Maximum Online

Author(s): Stephen Pasteris, Fabio Vitale, Kevin Chan, Shiqiang Wang, Mark Herbster
Published in: "International Conference on Artificial Intelligence and Statistics, Apr 2019, Naha, Okinawa, Japan. ⟨10.11843⟩", Issue 3, 2019
Publisher: MLR

On Similarity Prediction and Pairwise Clustering

Author(s): S. Pasteris, Fabio Vitale, C. Gentile, M. Herbster
Published in: ALT 2018 - 29th International Conference on Algorithmic Learning Theory, Apr 2018, Lanzarote, Spain. 83, pp.1 - 28, 2018, Issue 10, 2019
Publisher: JMLR

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
Publisher: Curran Associates, Inc.

Discrete Choice, Permutations, and Reconstruction

Author(s): Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Published in: SODA, 2018, Page(s) 576-586
Publisher: Society for Industrial and Applied Mathematics
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
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
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
Publisher: PMLR

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
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
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
Publisher: Association for the Advancement of Artificial Intelligence

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, ISBN 9781-450346757
Publisher: ACM Press
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, ISBN 9781-450341431
Publisher: ACM Press
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, ISBN 9781-450342322
Publisher: ACM Press
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, ISBN 9781-450350228
Publisher: ACM Press
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
Publisher: MLR Press

A Reduction for Efficient LDA Topic Reconstruction

Author(s): Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
Published in: Advances in Neural Information Processing Systems 31 (NeurIPS 2018), Issue 2018, 2018
Publisher: Edited by: S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett

Matroids, Matchings, and Fairness

Author(s): Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvtiskii
Published in: Proceedings of Machine Learning Research, Issue 89, 2019, Page(s) 2212-2220
Publisher: MLR

Publications

Share this page

Download