Data Mining Algorithms in Practice

On Additive Approximate Submodularity

Auteurs: Chierichetti, Flavio; Dasgupta, Anirban; Kumar, Ravi
Publié dans: Numéro 1, 2020
Éditeur: Arxiv

Auteurs: Marco Bressan, Stefano Leucci, Alessandro Panconesi
Publié dans: Proceedings of the VLDB Endowment, Numéro 12/11, 2019, Page(s) 1651-1663, ISSN 2150-8097
Éditeur: VLDB
DOI: 10.14778/3342263.3342640

Rumor Spreading and Conductance

Auteurs: Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
Publié dans: Journal of the ACM, Numéro 65/4, 2018, Page(s) 1-21, ISSN 0004-5411
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3173043

Motif Counting Beyond Five Nodes

Auteurs: Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
Publié dans: ACM Transactions on Knowledge Discovery from Data, Numéro 20/2, 2018, Page(s) 1-25, ISSN 1556-4681
Éditeur: Special Interest Group on Computer Graphics, Association for Computing Machinery
DOI: 10.1145/3186586

Mallows Models for Top-k Lists

Auteurs: Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi
Publié dans: Advances in Neural Information Processing Systems 31 (NeurIPS 2018), Numéro 2018, 2018
Éditeur: 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

Auteurs: Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Publié dans: Proceedings of The Web Conference 2020, 2020, Page(s) 2824-2830, ISBN 9781450370233
Éditeur: ACM
DOI: 10.1145/3366423.3380044

MaxHedge: Maximising a Maximum Online

Auteurs: Stephen Pasteris, Fabio Vitale, Kevin Chan, Shiqiang Wang, Mark Herbster
Publié dans: "International Conference on Artificial Intelligence and Statistics, Apr 2019, Naha, Okinawa, Japan. ⟨10.11843⟩", Numéro 3, 2019
Éditeur: MLR

On Similarity Prediction and Pairwise Clustering

Auteurs: S. Pasteris, Fabio Vitale, C. Gentile, M. Herbster
Publié dans: ALT 2018 - 29th International Conference on Algorithmic Learning Theory, Apr 2018, Lanzarote, Spain. 83, pp.1 - 28, 2018, Numéro 10, 2019
Éditeur: JMLR

Fair Clustering Through Fairlets

Auteurs: Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
Publié dans: Advances in Neural Information Processing Systems, Numéro 30, 2017
Éditeur: Curran Associates, Inc.

Discrete Choice, Permutations, and Reconstruction

Auteurs: Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Publié dans: SODA, 2018, Page(s) 576-586
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975031.38

On the Complexity of Sampling Vertices Uniformly from a Graph

Auteurs: Flavio Chierichetti, Shahrzad Haddadan
Publié dans: Proceedings of 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), Numéro 2018, 2018
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2018.149

Learning a Mixture of Two Multinomial Logits

Auteurs: Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
Publié dans: ICML, 2018
Éditeur: PMLR

The Distortion of Locality Sensitive Hashing

Auteurs: Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
Publié dans: Proceedings of the 8th Innovations in Theoretical Computer Science Conference (ITCS 2017), Numéro 2017, 2017
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ITCS.2017.54

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

Auteurs: Marzia Antenore, Alessandro Panconesi, Erisa Terolli
Publié dans: Proceedings of the International AAAI Conference on Web and Social Media, Numéro 2018, 2018
Éditeur: Association for the Advancement of Artificial Intelligence

Counting Graphlets - Space vs Time

Auteurs: Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
Publié dans: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining - WSDM '17, 2017, Page(s) 557-566, ISBN 9781-450346757
Éditeur: ACM Press
DOI: 10.1145/3018661.3018732

On Sampling Nodes in a Network

Auteurs: Flavio Chiericetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós
Publié dans: Proceedings of the 25th International Conference on World Wide Web - WWW '16, 2016, Page(s) 471-481, ISBN 9781-450341431
Éditeur: ACM Press
DOI: 10.1145/2872427.2883045

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

Auteurs: Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli
Publié dans: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD '16, 2016, Page(s) 745-754, ISBN 9781-450342322
Éditeur: ACM Press
DOI: 10.1145/2939672.2939797

On the Power Laws of Language - Word Frequency Distributions

Auteurs: Flavio Chierichetti, Ravi Kumar, Bo Pang
Publié dans: 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
Éditeur: ACM Press
DOI: 10.1145/3077136.3080821

Algorithms for ℓp Low-Rank Approximation

Auteurs: Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
Publié dans: Proceedings of the 34th International Conference on Machine Learning, Numéro PMLR 70, 2017, Page(s) 806-814
Éditeur: MLR Press

A Reduction for Efficient LDA Topic Reconstruction

Auteurs: Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
Publié dans: Advances in Neural Information Processing Systems 31 (NeurIPS 2018), Numéro 2018, 2018
Éditeur: Edited by: S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett

Matroids, Matchings, and Fairness

Auteurs: Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvtiskii
Publié dans: Proceedings of Machine Learning Research, Numéro 89, 2019, Page(s) 2212-2220
Éditeur: MLR

Publications

Partager cette page

Télécharger