Homepage
Mauro Sozio
Max-Planck-Institut für Informatik
Department 5: Databases and Information Systems
Campus E1 4 , Room 419
66123 Saarbrücken
Germany
Phone: +49 681 9325 519
Fax: +49 681 9325 599
    Currently on leave from MPI. Starting October 2011, I am joining the faculty of Telecom ParisTech (Paris Institute of Technology for Telecommunications).
I am heading the research group Distributed Data and Communities at D5 .
My research interests are more specifically:
- Distributed and centralized algorithms for social networks and data management.
- Replication in peer-to-peer systems.
- Approximation algorithms.
- Map-Reduce.
Journals
- 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).
- Alessandro Panconesi, Mauro Sozio.
Fast primal-dual distributed algorithms for scheduling and matching problems.
Distributed Computing 22(4) : 269-283 (2010).
Selected Conferences
-
Gianmarco De Francisci Morales, Aristides Gionis, Mauro Sozio.
Social content matching in MapReduce
37th International conference on Very Large Databases (VLDB),2011.
-
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.
- Fabian M. Suchanek, Mauro Sozio, Gerhard Weikum.
SOFIE: A Self-Organizing Framework for Information Extraction .
18th International World Wide Web conference (WWW), 2009.
- 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.
- 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.
- Alessandro Panconesi, Mauro Sozio.
Fast Distributed Scheduling via Primal-Dual.
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2008.
- 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.
- David Shmoys, Mauro Sozio.
Approximation Algorithms for 2-Stage Stochastic Scheduling Problems.
Integer Programming and Combinatorial Optimization (IPCO), 2007.
- 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.
- 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.
Other publications
-
T. Tylenda, M. Sozio, G. Weikum.
Einstein: Physicist or Vegetarian? Summarizing Semantic Type Graphs for Knowledge Discovery
WWW (demo), 2011.
-
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.
-
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.
- 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.
- Alessandro Panconesi, Mauro Sozio.
Fast Hare: a Fast Heuristic for Single Individual SNP Haplotype Reconstruction.
Workshop on Algorithms in Bioinformatics (WABI), 2004.
- Best Student Paper Award from the Department of Computer Science of ``La Sapienza'' University for the paper
``Primal-Dual Based Distributed Algorithms for Vertex Cover with Semi-Hard Capacities'' (2005).
- Program committee member of:
ICDE 2012, KDD 2011, PIKM (co-located with CIKM) 2010,2011, GDM 2012
- 6th December 2010 - Now:
Visiting Researcher at IBM Almaden, USA.
- 15th July 2009- Now:
Senior Researcher at Max-Planck-Institut fur Informatik in the group of Databases and Information Systems.
- 15th January 2007- June 2009:
Post-Doctoral researcher at Max-Planck-Institut fur Informatik in the group of Databases and Information Systems lead by Gerhard Weikum.
- August 2005 - July 2006:
Exchange student at the Operations Research Department of Cornell University (Ithaca, NY).
Supervisor: Prof. David Shmoys.
- November 2003 - October 2006:
Phd student at the Computer Science Department of La Sapienza (Rome), where he won an award for the best student paper (2004/05).
Advisor: Prof. Alessandro Panconesi.
- Master in Computer Science (5 years) from ``La Sapienza'' University, Summa Cum Laude.