Scalable Dynamic Matrix Completion for Information Processing and Link Discovery

Award Information
Agency:
Department of Defense
Branch
n/a
Amount:
$99,863.00
Award Year:
2011
Program:
SBIR
Phase:
Phase I
Contract:
N00014-10-M-0480
Award Id:
n/a
Agency Tracking Number:
N102-183-1149
Solicitation Year:
2010
Solicitation Topic Code:
N102-183
Solicitation Number:
2010.2
Small Business Information
1211 Mallard Creek Road, Louisville, KY, -
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
877380530
Principal Investigator:
BinXie
President
(502) 742-9770
Bin.Xie@InfoBeyonds.com
Business Contact:
BinXie
President
(502) 742-9770
Bin.Xie@InfoBeyonds.com
Research Institute:
Stub




Abstract
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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government