SHORT CURRICULUM VITAE

HONORS

Best Paper Award at STOC, 2010.

Italian Scientific Habilitation to Full Professorship in Computer Science, Engineering Track (ING-INF/05), 2015.

Italian Scientific Habilitation to Full Professorship in Computer Science, Science Track (INF/01), 2013.

Founding member of the Interest Group on Algorithmic Foundations of Information Technology (IGAFIT), 2014.

Letter of Commendation (Italian) of the Rector of the University of Rome Tor Vergata, 2011.


GRANTS

Principal Investigator of the ERC Starting Grant New Approaches to Network Design (approximately 1.100.000 EUR), 2012-2016.

Principal Investigator of the SNF Grant Approximation Algorithms for Network Problems (approximately 680.000 CHF), 2015-2018.

Swiss Principal Investigator of the Indo-Swiss PEP project Mathematical Programming in Parameterized Algorithms (approximately 20.000 CHF), 2012-2014.

Team Member of the Italian Project of National Interest Algorithmic Challenges for Data-Intensive Processing on Emerginig Computing Platforms, 2010-2012.

Team Member of the Italian Project of National Interest Algorithms for Massive Information Structures and Data Streams, 2007-2009.

Marie-Curie Doctoral Fellow, Max-Planck-Institut für Informatik Saarbrücken, 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

Visiting Researcher at the Simons Institute for the Theory of Computing at UC Berkeley, Berkeley (USA), August-September 2015.

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-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 Colloquium on Automata, Languages and Programming (ICALP), 2013 and 2016.

ACM-SIAM Symposium on Discrete Algorithms (SODA), 2012 and 2016.

International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2011 and 2015.

International Symposium on Parameterized and Exact Computation (IPEC), 2015

International Conference on Fun with Algorithms (FUN), 2014

Workshop on Approximation and Online Algorithms (WAOA), 2013
O Scandinavian Workshop on Algorithm Theory (SWAT), 2010 and 2012.
O European Symposium on Algorithms (ESA), 2011.
O International Symposium on Mathematical Foundations of Computer Science (MFCS), 2011.
O International Conference on Algorithms and Complexity (CIAC), 2010.


CURRENT PH.D. STUDENTS

Sumedha Gupta, since April 2013

Salvatore Ingala, since January 2013


POSTDOCS AND VISITING PH.D. STUDENTS

Bundit Laekhanukit, 2014-2015 (postdoc)

Joydeep Mukherijee, 2014 (visiting student)

Bundit Laekhanukit, 2012 (visiting student)

Marek Cygan, 2012 (postdoc)


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.


ORGANIZATION OF EVENTS

Flexible Network Design, Lugano (Switzerland), 2014.


  INVITED TALKS AT WORKSHOPS

Workshop on Relaxations and Polyhedral Methods, Bonn (Germany), 2015.

International Symposium on Optimization: Pittsburgh (USA), 2015; Chicago (USA), 2009.

Flexible Network Design: Lugano (Switzerland), 2014; Toronto (Canada), 2013; Warsaw (Poland), 2012; Dagstuhl (Germany), 2010; Warwick (Great Britain), 2008; Bertinoro (Italy), 2006.

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.

Algorithmic Meeting, EPFL, Lausanne (Switzerland), 2013

ROBOKUM Workshop, Berlin (Germany), 2012. Keynote speaker.
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 Algorithms and Data Structures: Bertinoro (Italy), 2009; Bertinoro (Italy), 2005.
O International Network Optimization Conference, Pisa (Italy), 2009.
O Workshop on Network Design, Dortmund (Germany), 2007.
O Recent Advances in Approximation Algorithms, Kolkata (India), 2006.
O Combinatorial Optimization Workshop, Aussois (France), 2005.


REFEREEING

External Reviewer of Ph.D. Thesis: Jesper Nederlof, University of Bergen (Norway), 2011.
p International Projects: Israel Science Foundation (ISF); Netherlands Organisation for Scientific Research (NWO); United States-Israel Binational Science Foundation (BSF).
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, etc.
p International Conferences: STOC, FOCS, SODA, ICALP, ESA, STACS, IPCO, APPROX, FSTTCS, IPEC, SPAA, SWAT, WADS, WG, WAOA, WEA, ALENEX, etc.


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   


MISCELLANEA

During his 2014 graduate class at MIT on "Algorithmic Lower Bounds: Fun with Hardness Proofs", Prof. Erik Demaine describes some very recent results of mine with Amir Abboud and Prof. Virginia Vassilevska Williams, both from Stanford University. Those results appear in SODA'15. Here's a link to the lecture:
http://courses.csail.mit.edu/6.890/fall14/lectures/L21.html


The J. ACM paper "Steiner Tree Approximation via Iterative Randomized Rounding" is in the Best of 2013 List of Computing Reviews


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  6/4/2015