Nearly optimal linear embeddings into very low dimensions
We propose algorithms for constructing linear embeddings of a finite dataset V ⊂ ℝ[superscript d] into a k-dimensional subspace with provable, nearly optimal distortions. First, we propose an exhaustive-search-based algorithm that yields a k-dimensional linear embedding with distortion at most ε[sub...
| मुख्य लेखकों: | , , |
|---|---|
| अन्य लेखक: | |
| स्वरूप: | लेख |
| भाषा: | en_US |
| प्रकाशित: |
Institute of Electrical and Electronics Engineers (IEEE)
2018
|
| ऑनलाइन पहुंच: | http://hdl.handle.net/1721.1/113673 https://orcid.org/0000-0002-7983-9524 |