• Ph.D. student in Computer Science, UCSB. 2008-present, advisor: Subhash Suri
• Diploma di Licenza Specialistica in Engineering, Sant'Anna School of Advanced Studies, Pisa, 2007
• Master Degree in Computer Engineering, University of Pisa, 2007
• Diploma di Licenza in Engineering, Sant'Anna School of Advanced Studies, Pisa, 2005
• Bachelor Degree in Computer Engineering, University of Pisa, 2004

• SWE/Research Intern at Google NYC, working with Eyal Carmi, Vahab Mirrokni
• Visiting Scholar at Institut f. Theoretische Informatik, ETH Zurich group of Professor Peter Widmayer, Summer 2010
• Software Engineer at Ask.com, 2005-2009
• System Administrator at CERN, Summer 2004

Algorithms: data streams, networks, time-dependent shortest path.

• UCSB Dean's Fellowship 2011-2012
• Scuola Superiore Sant'Anna Fellowship (Allievo Ordinario) 2001-2006

1. Luca Foschini, Roberto Grossi, Ankur Gupta, and Jeffrey Scott Vitter: When indexing equals compression: Experiments with compressing suffix arrays and applications. In the ACM Transactions on Algorithms 2(4): 611-639 (2006) [pdf]
2. Luca Valcarenghi, Luca Foschini, Francesco Paolucci, Filippo Cugini, and Piero Castoldi: Topology Discovery Services for Monitoring the Global Grid. In Communications Magazine, Optical Control Plane for Grid Networks: Opportunities, Challenges and the Vision, March 2006 [pdf]

3. Andreas E. Feldmann and Luca Foschini: Balanced Partitions of Trees and Applications To appear at the 29th Symposium on Theoretical Aspects of Computer Science (STACS) Paris, France, February 29-March 3, 2012.
4. Hakan Yıldız, Luca Foschini, John Hershberger, and Subhash Suri The Union of Probabilistic Boxes: Maintaining the Volume. To appear at the 19th Annual European Symposium on Algorithms (ESA) Saarbrücken, Germany, September 5-9, 2011.
5. Ludovico Cavedon, Luca Foschini, and Giovanni Vigna: Getting the Face Behind the Squares: Reconstructing Pixelized Video Streams. 5th USENIX Workshop on Offensive Technologies (WOOT) . San Francisco, Aug 8, 2011,
6. Steffen Gauglitz, Luca Foschini, Matthew Turk, and Tobias Höllerer: Efficiently Selecting Spatially Distributed Keypoints for Visual Tracking 17th IEEE International Conference on Image Processing (ICIP). Brussels, September 11-14, 2011
7. Frank Uyeda, Luca Foschini, Subhash Suri, and George Varghese: Efficiently Measuring Bandwidth at All Time Scales. 8th Symposium on Networked Systems Design and Implementation (NSDI). Boston, March 30-April 1, 2011
8. Luca Foschini, John Hershberger, and Subhash Suri: On the Complexity of Time-Dependent Shortest Paths. In proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). San Francisco, January 23-25, 2011 [pdf]
9. Sorabh Gandhi, Luca Foschini, and Subhash Suri: Space-efficient Online Approximation of Time Series Data: Streams, Amnesia, and Out-of-order. In proceedings of the 26th International Conference on Data Engineering (ICDE). Long Beach, CA, March 1-6, 2010 [pdf]
10. Chiranjeeb Buragohain, Luca Foschini, and Subhash Suri: Untangling the Braid: Finding Outliers in a Set of Streams. In proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX). Austin, January 16, 2010 [pdf]
11. Antonio Gulli, Stefano Cataudella, and Luca Foschini: TC-SocialRank: Ranking the Social Web. In proceedings of the 6th Workshop on Algorithms and Models for the Web Graph (WAW). Barcelona, February 12-13, 2009 [coming soon]
12. Luca Foschini, Ashish V. Thapliyal, Lorenzo Cavallaro, Christopher Kruegel, and Giovanni Vigna: A Parallel Architecture for Stateful, High-Speed Intrusion Detection. In proceedings of the 4th International Conference on Information Systems Security (ICISS). Hyderabad, December 16-20, 2008 [pdf]
13. Marco Cococcioni, Luca Foschini, Beatrice Lazzerini, and Francesco Marcelloni: Complexity Reduction of Mamdani Fuzzy Systems through Multi-valued Logic Minimization. In proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC). Singapore, October 12-15, 2008 [pdf]
14. Luca Valcarenghi, Francesco Paolucci, Luca Foschini, Filippo Cugini, and Piero Castoldi: Centralized and Distributed Grid Topology Discovery Service Implementations. In Poster at Hot Interconnects 13 (IEEE Symposium on High Performance Interconnects). Stanford, August 17-19, 2005 [coming soon]
15. Luca Foschini, Roberto Grossi, Ankur Gupta, and Jeffrey S. Vitter: Fast Compression with a static model in High-Order Entropy. In proceeding of the IEEE Data Compression Conference (DCC) Snowbird, March 23-25, 2004 [pdf]

• Efficiently Selecting Spatially Distributed Keypoints for Visual Tracking ICIP'11, September 2011 [SVG version] (requires Google Chrome)
• On the Complexity of Time-Dependent Shortest Paths, SODA'11, January 2011 [HTML5 version] (requires Google Chrome)
• Time-Dependent Shortest Paths and Lightweight Data Stream Algorithms, ETH Zurich, July 2010 [HTML5 version] (requires Google Chrome)
• Space-efficient Online Approximation of Time Series Data: Streams, Amnesia, and Out-of-order, ICDE'10, March 2010 [pdf]
• Untangling the Braid: Finding Outliers in a Set of Streams, ALENEX'10, January 2010 [pdf]

• Antonio Savona, Antonino Gulli, Luca Foschini: Systems and methods for selecting and organizing information using temporal clustering, United States Patent: 20070260586
• Antonio Savona, Antonino Gulli, Luca Foschini, Giovanni Deretta: Systems and methods for clustering information, United States Patent: 20090070346

• Luca Foschini, Studio di un metodo efficiente nella compressione dati (in Italian); Tesi di Laurea (Bachelor Thesis). Advisor: Prof. Roberto Grossi, University of Pisa, 2004 [pdf]
• Luca Foschini, A Distributed Approach to Topology Discovery in Grid Environment; Tesi di Diploma di Licenza, Sant'Anna School of Advanced Studies. Advisor: Dr. Luca Valcarenghi, Sant'Anna School of Advanced Studies. [pdf]
• Luca Foschini A Formalization and Analysis of High-speed Stateful Signature Matching for Intrusion Detection. Tesi di Laurea Specialistica (Master Thesis), University of Pisa. Advisors: Prof. Giovanni Vigna, UCSB, Prof. Gianluca Dini, University of Pisa. [pdf]
• Luca Foschini, A fast and parameter-free template detection method for web pages and online newspapers. Tesi di Diploma di Licenza Specialistica, Sant'Anna School of Advanced Studies. Advisor: Dr. Antonio Gulli, Ask.com (now at Microsof). [pdf]

• Online Approximation of Time Series Data [Coming soon]
• Maintaining the Volume of the Union of Boxes [Coming soon]