Scalable Dynamic Matrix Completion for Information Processing and Link Discovery

Award Information
Agency: Department of Defense
Branch: Navy
Contract: N00014-10-M-0480
Agency Tracking Number: N102-183-1149
Amount: $99,863.00
Phase: Phase I
Program: SBIR
Awards Year: 2011
Solicitation Year: 2010
Solicitation Topic Code: N102-183
Solicitation Number: 2010.2
Small Business Information
1211 Mallard Creek Road, Louisville, KY, -
DUNS: 877380530
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Bin Xie
 (502) 742-9770
Business Contact
 Bin Xie
Title: President
Phone: (502) 742-9770
Research Institution
Recent study by Candes et al. proves that that matrix completion is able to recover the missing entries from a surprising small fraction of random known entries if the matrix admits certain properties. The theoretical advance of the matrix recovery fosters a number of applications such as collaborative filtering, machine learning, and high-dimensional data process. In this project, explore Near-Optimal Matrix Completion (NOMC) for information processing and link discovery in the intelligent communication networks and sensor networks. NOMC advocates matrix completions for Intelligent Link Discovery (ILD) and High-dimensional Object Localization and Tracking (HOLT). Matrix completion for ILD is to predict the subcarrier performance quality from a few observed subcarriers, resulting in high quality link for CR/SDR communications. Due to only sparse subcarrier monitor is required for subcarrier quality prediction, ILD greatly reduces the network communication overhead while other approaches require intensive and continuous subcarrier monitor and data fusion. On the other hand, the matrix completion for HOLT can localize a large number of moving objects and sensors by using a small fraction of sensor location information. This essentially reduces the communication overhead for locating the objects while increasing information values for national security.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government