| Yazarlar (2) |
Prof. Dr. Ali ÇİVRİL
Rensselaer Polytechnic Institute, Amerika Birleşik Devletleri |
Malik Magdon-Ismail
Rensselaer Polytechnic Institute, Amerika Birleşik Devletleri |
| Özet |
| Given a matrix A ∈ ℝm ×n of rank r, and an integer k < r, the top k singular vectors provide the best rank-k approximation to A. When the columns of A have specific meaning, it is desirable to find (provably) “good” approximations to Ak which use only a small number of columns in A. Proposed solutions to this problem have thus far focused on randomized algorithms. Our main result is a simple greedy deterministic algorithm with guarantees on the performance and the number of columns chosen. Specifically, our greedy algorithm chooses c columns from A with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$c=O \left({{k^2\log k} \over {\epsilon^2}} \mu^2(A)\ln\left({\sqrt{k}\|{A_k}\|_F} \over … |
| Anahtar Kelimeler |
| Bildiri Türü | Tebliğ/Bildiri |
| Bildiri Alt Türü | Tam Metin Olarak Yayınlanan Tebliğ (Uluslararası Kongre/Sempozyum) |
| Bildiri Niteliği | Web of Science Kapsamındaki Kongre/Sempozyum |
| DOI Numarası | 10.1007/978-3-540-92182-0_38 |
| Bildiri Dili | İngilizce |
| Kongre Adı | |
| Kongre Tarihi | / |
| Basıldığı Ülke | |
| Basıldığı Şehir |
