SHORT CURRICULUM VITAE

HONORS & GRANTS

Best Paper Award at STOC, 2010.   

ERC Starting Grant NEWNET (approximately 1.1 million euros), 2012.
O Italian Scientific Habilitation to Full Professorship in Computer Science, 2013.

The J. ACM paper "Steiner Tree Approximation via Iterative Randomized Rounding" is in the
Best of 2013 List of Computing Reviews
O Indo Swiss Joint Research Programme (approximately 20.000CHF), 2012.
O Letter of Commendation of the Rector of the University of Rome Tor Vergata, 2011.
O Marie-Curie Doctoral Fellowship, 2002.


POSITIONS

Senior Researcher (tenure) at the Instituto Dalle-Molle per gli Studi sull'Intelligenza Artificiale (IDSIA), SUPSI, Lugano (Switzerland), since December 2011.

Assistant  Professor (tenure) at the Università di Roma "Tor Vergata", Rome (Italy), November 2007-November 2011.

PostDoc at the Technische Universität, Berlin (Germany), January 2007-October 2007.

PostDoc at the Università di Roma "La Sapienza", Rome (Italy), November 2004-December 2006.

PostDoc at the Max-Planck-Institut für Informatik, Saarbrücken (Germany), April 2004-October 2004.


LONG VISITS

Invited Professor at the Ècole Polytechnique Fèdèrale de Lausanne, Lausanne (Switzerland), July-August 2009.

Invited Professor at the Ècole Polytechnique Fèdèrale de Lausanne, Lausanne (Switzerland), June 2008.

Visiting Researcher at the Universitetet i Bergen, Bergen (Norway), May 2006-June 2006.


EDUCATION


Visiting student at the Max-Planck-Institut für Informatik, Saarbrücken (Germany), December 2002, April 2003-June 2003. Supervisor: Prof. Friedrich Eisenbrand.

Marie-Curie Fellow at the Max-Planck-Institut für Informatik, Saarbrücken (Germany), March 2002-November 2002. Supervisor: Prof. Kurt Mehlhorn.

Ph.D. in Computer Science at the Università di Roma "Tor Vergata", Roma (Italy), November 2011-May 2004. Advisor: Prof. Giuseppe F. Italiano. Thesis title: "Exact Algorithms for Hard Graph Problems".

Master Degree in Software Engineering  with 100/100 Summa cum Laude, at the Università di Roma "Tor Vergata", Rome (Italy), October 1995-July 2000.


PROGRAM COMMITTEE MEMBER

International Conference on Fun with Algorithms (FUN), 2014

Workshop on Approximation and Online Algorithms (WAOA), 2013
pall
International Colloquium on Automata, Languages and Programming (ICALP), 2013
O Scandinavian Workshop on Algorithm Theory (SWAT), 2012.
O ACM-SIAM Symposium on Discrete Algorithms (SODA), 2012.
O European Symposium on Algorithms (ESA), 2011.
O International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2011.
O International Symposium on Mathematical Foundations of Computer Science (MFCS), 2011.
O Scandinavian Workshop on Algorithm Theory (SWAT), 2010.
O International Conference on Algorithms and Complexity (CIAC), 2010.


CURRENT Ph.D. STUDENTs

Salvatore Ingala, 2013

Sumedha Gupta, 2013


POSTDOCs and VISITING Ph.D. STUDENTs

Marek Cygan, 2012 (postdoc)

Bundit Laekhanukit, 2012 (visiting student)


TEACHING EXPERIENCE

Ph.D. Level

Advanced Approximation Algorithms, ETH, Zurich (Switzerland), 2014.

Advanced Approximation Algorithms, University of Italian Switzerland, Lugano (Switzerland), 2013.

Iterative Rounding, School for Graduated Studies Galileo Galilei, Pisa (Italy), 2013.
O Measure and Conquer, Spring School on Fixed Parameter and Exact Algorithms, Lozari (France), 2009.

Undergraduate Level

Algorithms and Data Structures, Università di Roma "Tor Vergata", 2005-2012.

Programming Languages, Università di Roma "Tor Vergata", 2004-2005, 2009-2011.


INVITED TALKS

ROBOKUM, Berlin (Germany), 2012.


ORGANIZATION OF EVENTS

Flexible Network Design, Lugano (Switzerland), 2014.


  ATTENDANCE AT WORKSHOPS

Flexible Network Design, Lugano (Switzerland), 2014.

Frontiers and Connections between Parametrization and Approximation, Bertinoro (Italy), 2014.

European Meeting on Algorithmic Challenges of Big Data, Warsaw (Poland), 2014.

Cargese Workshop on Combinatorial Optimization, Cargese (France), 2013.

Flexible Network Design, Toronto (Canada), 2013.

Algorithmic Meeting, EPFL, Lausanne (Switzerland), 2013

Flexible Network Design, Warsaw (Poland), 2012.
O Algorithms and Optimization in Action, Roma (Italy), 2011.
O DIMACS/Princeton Approximation Algorithms Workshop, Princeton (USA), 2011.
O Bellairs Approximation Algorithms Workshop, Holetown (Barbados), 2011.
O Exact Complexity of NP-Hard Problems, Dagstuhl (Germany), 2010.
O Flexible Network Design, Dagstuhl (Germany), 2010.
O International Symposium on Mathematical Programming, Chicago (USA), 2009.
O Algorithms and Data Structures, Bertinoro (Italy), 2009.
O International Network Optimization Conference, Pisa (Italy), 2009.
O Flexible Network Design, Warwick (Great Britain), 2008.
O Workshop on Network Design, Dortmund (Germany), 2007.
O Flexible Network Design, Bertinoro (Italy), 2006.
O Recent Advances in Approximation Algorithms, Kolkata (India), 2006.
O Combinatorial Optimization Workshop, Aussois (France), 2005.
O Algorithms and Data Structures, Bertinoro (Italy), 2005.


REFEREEING
p International Projects: Israel Science Foundation (ISF), Netherlands Organisation for Scientific Research (NWO)
p International Journals: Journal of the ACM, SIAM Journal on Computing, ACM Transactions on Algorithms, Journal of Computer and System Sciences, SIAM Journal on Discrete Mathematics, Mathematical Programming, ACM Transactions on Computer Systems, Algorithmica,  Theoretical Computer Science, Journal of Discrete Algorithms, ACTA Informatica, Information Processing Letters, Operations Research Letters, Journal of Parallel and Distributed Computing, Discrete Applied Mathematics, Journal of Combinatorial Optimization, Journal of Experimental Algorithms.
p International Conferences: Workshop on Algorithm Engineering and Experiments (ALENEX), Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), International Conference on Algorithms and Complexity (CIAC), European Symposium on Algorithms (ESA), Foundations of Computer Science (FOCS)Foundations of Software Technology and Theoretical Computer Sciece (FSTTCS)International Colloquium on Automata, Languages and Programming (ICALP)Italian Conference on Theoretical Computer Science (ICTCS)Conference on Integer Programming and Combinatorial Optimization (IPCO), International Symposium on Algorithms and Computation (ISAAC), International Symposium on Parameterized and Exact Computation (IPEC)Mathematical Foundations of Computer Science (MFCS), Symposium on Discrete Algorithms (SODA), International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Symposium on Parallelism in Algorithms and Architectures (SPAA)Symposium on Theoretical Aspects of Computer Science (STACS)Scandinavian Workshop on Algorithm Theory (SWAT), Workshop on Algorithms and Data Structures (WADS), Workshop on Approximation and Online Algorithms (WAOA)International Workshop on Efficient and Experimental Algorithms (WEA)Workshop on Frequency Assignment Problems in Wireless Networks (WFAP)International Workshop on Graph-Theoretic Concepts in Computer Science (WG).


SOMETHING ABOUT ME ON ITALIAN NEWPAPERS
p Corriere della Sera 15-09-2011   
p Sole 24 Ore 03-08-2011
p Sole 24 Ore 04-08-2010
p Corriere della Sera 29-03-2010   


THE (51) COUNTRIES THAT I VISITED
Australia, Austria, Bahamas, Barbados, Belgium, Bosnia-Herzegovina, Canada, Chile, China, Croatia, Cuba, Czech Republic, Denmark, Egypt, Estonia, Finland, France, Germany, Greece, Hungary, Iceland, India, Ireland, Israel, Italy, Japan, Jordan, Latvia, Liechtenstein, Lithuania, Luxembourg, Malta, Monaco, Mongolia, Morocco, Netherlands, Norway, Poland, Portugal, Russia, San Marino, Seychelles, Slovenia, Spain, Sweden, Switzerland, Tunisia, Turkey, United States, United Kingdom, Vatican City



updated  8/5/2014