DMAP

DMAP is an ERC Starting Grant (id 680153) headed by Flavio Chierichetti, and developed in the Computer Science Department at Sapienza University of Rome. The main goal of the project is to provide a theoretical understanding of a number of important problems and algorithms in Data Mining and Machine Learning.

Members


     

Papers

  • A Reduction for Efficient LDA Topic Reconstruction
    Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
    to appear in Proceedings of NIPS 2018

  • Top-k Lists: Models and Algorithms
    Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi
    to appear in Proceedings of NIPS 2018

  • Learning a Mixture of Two Multinomial Logits
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
    in Proceedings of ICML 2018
    [pdf, supplementary material]

  • On the Complexity of Sampling Vertices Uniformly from a Graph
    Flavio Chierichetti, Shahrzad Haddadan
    in Proceedings of ICALP 2018
    [pdf]

  • Motif Counting Beyond Five Nodes
    Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
    in ACM Transactions on Knowledge Discovery from Data, Volume 12, Issue 4, 2018
    [pdf]

  • Rumor Spreading and Conductance
    Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
    in Journal of the ACM, Volume 65, Issue 4, 2018
    [pdf]

  • Discrete Choice, Permutations, and Reconstruction
    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
    in Proceedings of SODA 2018
    [pdf]

  • Fair Clustering Through Fairlets
    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
    in Proceedings of NIPS 2017
    [pdf]

  • Algorithms for p Low-Rank Approximation
    Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David Woodruff
    in Proceedings of ICML 2017
    [pdf]

  • On the Power Laws of Language: Word Frequency Distributions
    Flavio Chierichetti, Ravi Kumar, Bo Pang
    in Proceedings of SIGIR 2017
    [pdf]

  • Counting Graphlets: Space vs Time
    Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
    in Proceedings of WSDM 2017
    [pdf]

  • The Distortion of Locality Sensitive Hashing
    Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
    in Proceedings of ITCS 2017
    [pdf]

  • The Limits of Popularity-based Recommendations, and the Role of Social Ties
    Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli
    in Proceedings of KDD 2016
    [pdf]

  • On Sampling Nodes in a Network
    Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós
    in Proceedings of WWW 2016
    [pdf]