Fitting a graph to vector data

We introduce a measure of how well a combinatorial graph ts a collection of vectors. The optimal graphs under this measure may be computed by solving convex quadratic programs and have many interesting properties. For vectors in d dimensional space, the graphs always have average degree at mo...

Full description

Bibliographic Details
Main Authors: Daitch, Samuel I., Kelner, Jonathan Adam
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Association for Computing Machinery 2011
Online Access:http://hdl.handle.net/1721.1/60697
https://orcid.org/0000-0002-4257-4198