Current and Past Research Interests
Since I joined the Laboratory of Applied Algorithms at UCSB I have been focusing on algorithms for data streams, compressed sensing, communication complexity and dimensionality reduction.
In the past, I worked on network high-speed intrusion detection, at the Computer Security Group, UCSB (see my master thesis for details)
Earlier than that, I worked on data compression applied to bitonal imagery images and succinct data structures. See my work with Prof. Roberto Grossi about the latter.
At Ask.com I have worked on clustering of news articles, helping develop the Bignews product, and on techniques of template identification of web pages (unpublished).
Transient past interests include resource discovery and accounting in Grid Computing (see here), small worlds (see here) and automatic algorithms for complexity reduction of mamdani fuzzy systems (see here.
Journal Papers
- Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter, When indexing equals compression: Experiments with compressing suffix arrays and applications, ACM Transactions on Algorithms 2(4): 611-639 (2006)
- L. Valcarenghi, L. Foschini, F. Paolucci, F. Cugini, and P. Castoldi, Topology Discovery Services for Monitoring the Global Grid, Communications Magazine, Optical Control Plane for Grid Networks: Opportunities, Challenges and the Vision, March 2006
Conference Papers
- S. Gandhi, L. Foschini, S. Suri Space-efficient Online Approximation of Time Series Data: Streams, Amnesia, and Out-of-order, 26th International Conference on Data Engineering (ICDE2010)
- A. Gulli, S. Cataudella, L. Foschini TC-SocialRank: Ranking the Social Web, The 6th Workshop on Algorithms and Models for the Web Graph (WAW09)
- L. Foschini, A. V. Thapliyal, L. Cavallaro, C. Kruegel, G. Vigna A Parallel Architecture for Stateful, High-Speed Intrusion Detection, Fourth International Conference on Information Systems Security (ICISS 2008)
- M. Cococcioni, L. Foschini, B. Lazzerini, F. Marcelloni, Complexity Reduction of Mamdani Fuzzy Systems through Multi-valued Logic Minimization, 2008 IEEE International Conference on Systems, Man and Cybernetics (SMC08)
- L. Valcarenghi, F. Paolucci, L. Foschini, F. Cugini, P. Castoldi Centralized and Distributed Grid Topology Discovery Service Implementations, Accepted as a Poster at Hot Interconnects 13 (IEEE Symposium on High Performance Interconnects), August 17-19, 2005, Stanford University.
- L. Foschini, R Grossi, A. Gupta, J. S. Vitter, Fast Compression with a static model in High-Order Entropy,DCC 2004 (IEEE Data Compression Conference), 23-25 March 2004, Snowbird, UT, USA
In Submission
- L. Cavedon, L. Foschini, G. Vigna Getting the Face Behind the Squares: Reconstructing Pixelized Video Streams
- L. Foschini, J. Hershberger, S. Suri Time dependent shortest path
- S. Gandhi, L. Foschini, S. Suri Space-efficient Near Optimal Online Histogram Algorithm for the VOPT error metric
- C. Buragohain, L. Foschini, S. Suri Untangling the Braid: Finding Outliers in a Set of Streams, arxiv link
Others and Unpublished
- Bruno Codenotti and Luca Foschini, Small Worlds tutorial Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy
- Luca Foschini, Studio di un metodo efficiente nella compressione dati (in Italian); tesi di Laurea (B.Tech Thesis). Advisor: Prof. Roberto Grossi, University of Pisa.
- 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.
- 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.
- 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.
Patents
- 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