Homepage

Mauro Sozio

Email: Get my email address via email
Phone: +49 681 9325 519
Fax: +49 681 9325 599

Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio.
A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover.
SIAM J. Comput. (SICOMP).

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.

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

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.

Fabian Chudak, Thomas Erlebach, Alessandro Panconesi, Mauro Sozio.
Primal-Dual Distributed Algorithms for Covering and Facility Location Problems.
Submitted to Journal of Distributed Computing.

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).
2003-2006: PhD fellowship from University ``La Sapienza'' of Rome.

15th January 2007- Present:
Post-Doctoral researcher at Max-Planck-Institut fur Informatik in the group of Databases and Information Systems.
Supervisor: Prof. 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.

Irrigating Ad Hoc Networks in Constant Time, Symposium on Parallelism in Algorithms and Architectures July 17-20, 2005 Las Vegas, NV, USA.
Primal-Dual Based Distributed Algorithms for Vertex Cover with Semi-Hard Capacities, Symposium on Principles of Distributed Computing (PODC),
July 17-20, 2005, Las Vegas, Nevada, USA.
Fast Hare: a Fast Heuristic for Single Individual SNP Haplotype Reconstruction, Workshop on Algorithms in Bioinformatics (WABI)
Bergen, Norway, September 14 - 17, 2004.