Lorenzo Orecchia

 

   

 

 

 

 

 

 

 

 

 

 

 

 

I am a Ph.D. student in CS Theory . My advisor is Satish Rao.

I am interested in the study of algorithms for graph partitioning.

 

My Curriculum Vitae (PS file / PDF file)

 

Publications:

 

· On Partitioning Graphs via Single Commodity Flows (PDF file)

       with Leonard Schulman, Umesh V. Vazirani and Nisheeth K. Vishnoi.

       Appeared in STOC 2008.

 

· On a Cut-Matching Game for the Sparsest Cut Problem (tech report)

       with Rohit Khandekar, Subhash A. Khot and Nisheeth K. Vishnoi.

             EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2007-177, Dec. 2007.

 

 

· Broadcasting in wireless sensor networks via sparse overlays (springerlink)

       with Devdatt Dubhashi, Olle Häggström, Alessandro Panconesi, Chiara Petrioli and Andrea Vitaletti.

       Algorithmica, 49-4, December 2007.

 

· Localized Techniques for Broadcasting in Wireless Sensor Networks (PDF file)

       with Alessandro Panconesi, Chiara Petrioli and Andrea Vitaletti.

       DIALM-POMC Workshop on the Foundations of Mobile Computing, Philaldelphia, October 2004

 

 

Personal Webpage

 

 

Contact Info:

     Lorenzo Orecchia

       595 Soda Hall

       Berkeley, 94720 CA

       USA    

 e-mail: orecchia at eecs.berkeley.edu