BU Hariri Institute Research Incubation Award, 2/9/18, $35,280.
NSF CISE/CNS NeTS Small, 8/15/16 – 7/31/19, $499,951
NSF CISE/III Small, 9/1/14 – 8/31/17, $499,702
A common problem arising in science and engineering is that a dataset may only be partially measured. Often the complete dataset is naturally expressed as a matrix - for example, traffic flows in a city, gene expression across a set of treatments, or ratings of movies for users. Recently, a new solution strategy has emerged for the problem of inferring the missing entries in such datasets, but the power and limits of this new “structural” approach are not fully understood as yet. This project will develop a better understanding of this structural approach and apply that understanding to a number of important problems. In addition, the project will develop new course materials for data science education, and train both graduate and undergraduate students.
The matrix completion problem seeks to infer the missing entries of a matrix, under a low-rank assumption. To date, most matrix completion methods do not actually check whether the known entries contain sufficient information to complete the matrix. Recently, however, a new and very different class of “structural” methods have emerged, which analyze the information content of the visible matrix entries, and so can determine whether accurate completion is possible. From a data mining standpoint, the implications of structural matrix completion methods are largely unexplored. This project will investigate how to leverage structural matrix completion methods to attack a host of data analysis problems, including developing new methods for active matrix completion, new approaches to cross-validating matrix completion results, and new strategies for general matrix completion.
More details are on the project webpage.
NSF CISE/CNS NeTS Small, 8/1/11 – 7/31/14, $390,853
DoD ARO, 9/1/2011 - 8/31/2015, $800,000.
NSF CISE/CNS TC Large, 7/1/10 – 6/30/15, $2,992,896
NSF CISE/CNS NeTS Small, 7/1/10 – 6/30//13, $450,000.
NSF CISE/CNS TC Medium, 9/1/09 – 8/31/13, $723,053
National Geospatial Intelligence Agency, 8/1/09 – 7/31/12, $360,000
NSF/BBN, 8/1/08 – 8/31/11, $80,932
Intel, 1/1/05 – 12/31/07, $158,000
NSF CISE/ANI, 8/15/03 – 7/31/06, $222,035
NSF CISE/CCR ITR, 9/1/03 – 8/31/08, $1,994,513
Sprint Advanced Technology Laboratories, 9/1/02 – 8/31/04, $109,592
NSF CISE/ANIR, 9/1/01 – 8/31/05, $719,994
NSF CISE/ANI, 9/1/00 – 8/31/05, $1,210,768
GTE Laboratories, 9/1/00 – 8/31/01, $20,000
Xerox PARC, 9/1/99 – 8/31/00, $15,000
NSF CISE/CCR Experimental Software Systems, 7/15/97 – 6/30/00, $590,087
Hewlett-Packard Company, 9/1/96 – 9/1/99: $187,431
NSF CISE/CCR CAREER, 9/1/95 – 5/31/98, $91,066