Selected Publications

Journals

• 1. Revisiting Opinion Dynamics with Varying Susceptibility to Persuasion via Non-Convex Local Search R. Abebe, T-H. H. Chan, J. Kleinberg, Z. Liang, D. Parkes, M. Sozio, C. E. Tsourakakis. TKDD 2021

  2. Fully Dynamic $k$-Center Clustering with Improved Memory Efficiency T-H. Hubert Chan, Arnaud Guerquin, Shuguang Hu, Mauro Sozio TKDE 2020

  3. Distributed Approximate $k$-Core Decomposition and Min-Max Edge Orientation: Breaking the Diameter Barrier Bintao Sun, T-H. Hubert Chan, Mauro Sozio Special Issues of JPDC 2020

  4. Fully Dynamic Approximate $k$-Core Decomposition in Hypergraphs. Bintao Sun, T-H. Hubert Chan, Mauro Sozio, TKDD 2020.

  5. Finding events in temporal networks: Segmentation meets densest-subgraph discovery. Polina Rozenshtein1, Francesco Bonchi, Aristides Gionis, Mauro Sozio, Nikolaj Tatti, KAIS 2020

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

  7. 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).

  8. T.-H. Hubert Chan, Mauro Sozio, Bintao Distributed approximate k-core decomposition and min-max edge orientation: Breaking the diameter barrier. J. Parallel Distributed Comput. 147: 87-99 (2021)

 Conferences

• 1. Marco Bressan, Mauro Sozio:  Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees, ICML 24

  2. Marco Bressan, Gabriel Damay, Mauro Sozio: Fully-Dynamic Decision Trees. AAAI 2023: 6842-6849

  3. Marco Bressan, Mauro Sozio. Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees. ArXiv (2023)

  4. Lanfang Kong, Alexis Huet, Dario Rossi, Mauro Sozio. Tree-based Kendall’s τ Maximization for Explainable Unsupervised Anomaly Detection. ICDM 2023 (short paper)

  5. Maroua Bahri, Flavia Salutari, Andrian Putina, Mauro Sozio: AutoML: state of the art with a focus on anomaly detection, challenges, and research directions. Int. J. Data Sci. Anal. 14(2): 113-126 (2022)

  6. T.-H. Hubert Chan, Arnaud Guerquin, Shuguang Hu, Mauro Sozio: Fully Dynamic $k$k-Center Clustering With Improved Memory Efficiency. IEEE Trans. Knowl. Data Eng. 34(7): 3255-3266 (2022)

  7. Stefan Nesic, Andrian Putina, Maroua Bahri, Alexis Huet, José Manuel Navarro, Dario Rossi, Mauro Sozio: STREamRHF: Tree-Based Unsupervised Anomaly Detection for Data Streams. AICCSA 2022: 1-8

  8. T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang: Fully Dynamic k-Center Clustering with Outliers. COCOON 2022: 150-161

  9. Andrian Putina, Maroua Bahri, Flavia Salutari, Mauro Sozio: AutoAD: an Automated Framework for Unsupervised Anomaly Detection. DSAA 2022: 1-10

  10. KClist++: A Simple Algorithm for Finding k-Clique Densest Subgraphs in Large Graphs. Bintao Sun, Maximilien Danisch, T-H. Hubert Chan, Mauro Sozio, PVLDB 2020

  11. Random Histogram Forest for Unsupervised Anomaly Detection Andrian Putina, Jose Manuel Navarro, Dario Rossi, Mauro Sozio ICDM 2020 (Short Paper)

  12. Negative Purchase Intent Identification in Twitter Samed Atouati, Xiao Lu, Mauro Sozio. Negative Purchase Intent Identification in Twitter. TheWebConf 2020 (Short Paper)

  13. 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)

  14. Distributed approximate k-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

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

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

  17. 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).

  18. 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)

  19. 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)

  20. 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)

  21. 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).

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

  23. 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)

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

  25. 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.

  26. Accurate Spectral Clustering for Community Detection in MapReduce S. Tsironis, M. Sozio, M. Vazirgiannis NIPS Workshop, 2013. N. Nakashole, M. Sozio, F. Suchanek, M. Theobald

  27. Query-Time Reasoning in Uncertain RDF Knowledge Bases with Soft and Hard Rules Workshop on Very Large Data Search  (VLDS 2012) at VLDB 2012

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

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

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

  31. 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. 

  32. 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. 

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

  34. 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. 

  35. 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. 

  36. 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. 

  37. 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. 

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

  39. 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. 

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

  41. 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. 

  42. 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. 

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