Localization from incomplete noisy distance measurements

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 1584-1588

  Javanmard, Adel ^a   Montanari, Andrea ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE DEGREE; CLOUD OF POINT; DATA SETS; DIMENSIONALITY REDUCTION; EUCLIDEAN SPACES; GLOBAL GEOMETRIES; MANIFOLD LEARNING; METRIC INFORMATION; MOLECULAR CONFORMATION; NOISY MEASUREMENTS; PAIRWISE DISTANCES; RANDOM GEOMETRIC GRAPHS; RECONSTRUCTION ALGORITHMS; RECONSTRUCTION ERROR; RIGID TRANSFORMATIONS; SEMI-DEFINITE PROGRAMMING; SENSOR NETWORK LOCALIZATION; UNIFORMLY BOUNDED; UPPER AND LOWER BOUNDS;

INFORMATION THEORY; MATHEMATICAL PROGRAMMING; MATHEMATICAL TRANSFORMATIONS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; SENSOR NETWORKS;

ALGORITHMS;

EID: 80054801168     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6033811     Document Type: Conference Paper

References (13)

1. A. Y. Alfakih, A. Khandani, and H. Wolkowicz. Solving euclidean distance matrix completion problems via semidefinite programming. Comput. Optim. Appl., 12:13-30, January 1999.
2. L. Asimow and B. Roth. The rigidity of graphs. Trans. Amer. Math. Soc., 245:279-289, 1978.
3. P. Biswas and Y. Ye. Semidefinite programming for ad hoc wireless sensor network localization. in IPSN'04, pages 46-54, 2004.
4. T. Cox and M. Cox. Multidimensional Scaling. Monographs on Statistics and Applied Probability 88. Chapman and Hall, 2001.
5. P. Diaconis and L. Saloff-Coste. Comparison theorems for reversible markov chains. Annals of Applied Probability, 3(3):696-730, 1993.
6. L. Fan, S. Keles, S. J. Wright, and G. Wahba. Framework for kernel regularization with application to protein clustering. in in Proc. National Academic Science, volume 102, pages 12332-12337, USA, 2005.
7. S. J. Gortler, A. Healy, and D. Thurston. Characterizing generic global rigidity. American Journal of Mathematics, 132(4):897-939, 2010.
8. A. Javanmard and A. Montanari. Localization from incomplete noisy distance measurements. journal version, in preparation.
9. S. Oh, A. Karbasi, and A. Montanari. Sensor network localization from local connectivity: Performance analysis for the mds-map algorithm. in ITW, 2010.
10. M. Penrose. Random Geometric Graphs. OUP Inc., 2003.
11. L. Saul and S. Roweis. Think globally, fit locally: Unsupervised learning of low dimensional manifolds. JMLR, 4:119-155, 2003.
12. A. Singer. A remark on global positioning from local distances. in PNAS, volume 105, pages 9507-9511, 2008.
13. J. Tenenbaum, V. Silva, and J. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319-2323, 2000.