Selected Publications

  1. Revisiting Opinion Dynamics with Varying Susceptibility to Persuasion via Non-Convex Local Search
    T-H. Hubert Chan, Zhibin Liang, Mauro Sozio
    The Web Conference (TheWebConf 19)

  2. Primal-Dual Distributed Approximation Algorithms for Core Decomposition and Min-Max Edge Orientation: Breaking the Diameter Barrier
    T-H. Hubert Chan, Mauro Sozio, Bintao Sun
    33rd IEEE International Parallel and Distributed Processing Systems (IPDPS 19)
    Best Paper Award

  3. Fully Dynamic k-center Clustering
    Arnaud Guerquin, T-H. Hubert Chan and Mauro Sozio
    27th International World Wide Web Conference (WWW 18)

  4. Listing k-cliques in Real World Graphs
    Maximilien Danisch, Oana Balalau and Mauro Sozio
    27th International World Wide Web Conference (WWW 18)

  5. Finding events in temporal networks: Segmentation meets densest-subgraph discovery
    Polina Rozenshtein, Francesco Bonchi, Aristides Gionis, Mauro Sozio, and Nikolaj Tatti
    IEEE International Conference on Data Mining (ICDM 2018).

  6. EviDense: a Graph-based Method for Finding Unique High-impact Events with Succinct Keyword-based Descriptions
    Oana Balalau, Carlos Castillo, Mauro Sozio
    12th International AAAI conference on Web and social media (ICWSM 18) (short paper)

  7. Large Scale Density-friendly Graph Decomposition via Convex Programming
    Maximilien Danisch, T-H. Hubert Chan and Mauro Sozio
    26th International World Wide Web Conference (WWW 17)

  8. Local Triangle-Densest Subgraphs
    Raman Samusevich, Maximilien Danisch and Mauro Sozio
    IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2016)

  9. Scalable Facility Location for Massive Graphs on Pregel-like Systems
    Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis, Mauro Sozio
    The 24th ACM International Conference on Information and Knowledge Management (CIKM 2015).

  10. Efficient Densest Subgraph Computation in Evolving Graphs
    A. Epasto, S. Lattanzi, M. Sozio
    24th International World Wide Web Conference (WWW 15)

  11. Finding Subgraphs with Maximum Total Density and Limited Overlap
    O. D. Balalau, F. Bonchi, T-H. Chan, F. Gullo and M. Sozio
    8th International conference on Web Search and Data Mining (WSDM 15)

  12. Answering Distance Queries in Real-World Graphs
    I. B. Dhia, T. Abdessalem, M. Sozio
    BDA 2014 (Conference without formal proceedings)

  13. A Distributed Algorithm for Large-Scale Generalized Matching
    F. M. Manshadi,  B. Awerbuch, R. Gemulla, R. Khandekar, J. Mestre, M. Sozio. 
    39th International conference on Very Large Databases (VLDB),2013.

  14. Accurate Spectral Clustering for Community Detection in MapReduce
    S. Tsironis, M. Sozio, M. Vazirgiannis
    NIPS Workshop, 2013.

  15. N. Nakashole, M. Sozio, F. Suchanek, M. Theobald
    Query-Time Reasoning in Uncertain RDF Knowledge Bases with Soft and Hard Rules
    Workshop on Very Large Data Search  (VLDS 2012) at VLDB 2012

  16. Primates: A Privacy Management System for Social Networks
    I. Ben Dhia, T. Abdessalem, M. Sozio,  
    CIKM 2012 (demo) 

  17. Gianmarco De Francisci Morales, Aristides Gionis, Mauro Sozio (pdf),(bib) 
    Social content matching in MapReduce  
    37th International conference on Very Large Databases (VLDB),2011. 

  18. T. Tylenda, M. Sozio, G. Weikum.  
    Einstein: Physicist or Vegetarian? Summarizing Semantic Type Graphs for Knowledge Discovery  
    WWW (demo), 2011. 

  19. M. Dylla, M. Sozio, M. Theobald.  
    Resolving Temporal Conflicts in Inconsistent RDF Knowledge Bases  
    BTW conference on Database Systems for Business, Technology and Web, 2011. 

  20. Alessandro Panconesi, Mauro Sozio.  
    Fast primal-dual distributed algorithms for scheduling and matching problems.  
    Distributed Computing 22(4) : 269-283 (2010). 

  21. Mauro Sozio, Aristides Gionis.  
    The community-search problem and how to plan a successful cocktail party.  
    16th ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD), 2010. 

  22. Fabian M. Suchanek, Mauro Sozio, Gerhard Weikum.  
    SOFIE: A Self-Organizing Framework for Information Extraction .  
    18th International World Wide Web conference (WWW), 2009. 

  23. Gjergji Kasneci, Maya Ramanath, Mauro Sozio, Fabian M. Suchanek, Gerhard Weikum  
    STAR: Steiner Tree Approximation in Relationship-Graphs .  
    25th IEEE International Conference on Data Engineering (ICDE), 2009. 

  24. Klaus Berberich, Srikanta J. Bedathur, Mauro Sozio, Gerhard Weikum.  
    Bridging the Terminology Gap in Web Archive Search.  
    International Workshop on the Web and Databases (WedDB), 2009. 

  25. Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio.  
    A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover.  
    SIAM J. Comput. 38(3): 825-840 (2008). 

  26. Mauro Sozio, Thomas Neumann, Gerhard Weikum.  
    Near-Optimal Dynamic Replication in Unstructured Peer-to-Peer Networks.  
    ACM Symposium on Principles of Database Systems (PODS), 2008. 

  27. Mauro Sozio, Josiane Xavier Parreira, Tom Crecelius, Gerhard Weikum.  
    Good Guys vs. Bad Guys: Countering Cheating in Peer-to-Peer Authority Computations over Social Networks.  
    International Workshop on the Web and Databases (WedDB), 2008. 

  28. Alessandro Panconesi, Mauro Sozio.  
    Fast Distributed Scheduling via Primal-Dual.  
    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2008. 

  29. Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal. 
    Finding Near Neighbors Through Cluster Pruning. 
    ACM Symposium on Principles of Database Systems (PODS), 2007. 

  30. David Shmoys, Mauro Sozio.  
    Approximation Algorithms for 2-Stage Stochastic Scheduling Problems.  
    Integer Programming and Combinatorial Optimization (IPCO), 2007.

  31. Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio.  
    Primal-Dual Based Distributed Algorithms for Vertex Cover with Semi-Hard Capacities.  
    ACM Symposium on Principles of Distributed Computing (PODC), 2005. 

  32. Devdatt P. Dubhashi, C. Johansson, Olle Häggström, Alessandro Panconesi, Mauro Sozio.  
    Irrigating Ad Hoc Networks in Constant Time. 
    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2005. 

  33. Alessandro Panconesi, Mauro Sozio.  
    Fast Hare: a Fast Heuristic for Single Individual SNP Haplotype Reconstruction.  
    Workshop on Algorithms in Bioinformatics (WABI), 2004.