Obtaining error-minimizing estimates and universal entry-wise error bounds for low-rank matrix completion
dc.bibliographicCitation.volume | 2013-12 | |
dc.contributor.author | Király, Franz J. | |
dc.contributor.author | Theran, Louis | |
dc.date.available | 2019-06-28T08:24:53Z | |
dc.date.issued | 2013 | |
dc.description.abstract | We propose a general framework for reconstructing and denoising single entries of incomplete and noisy entries. We describe: effective algorithms for deciding if and entry can be reconstructed and, if so, for reconstructing and denoising it; and a priori bounds on the error of each entry, individually. In the noiseless case our algorithm is exact. For rank-one matrices, the new algorithm is fast, admits a highly-parallel implementation, and produces an error minimizing estimate that is qualitatively close to our theoretical and the state-of-the-art Nuclear Norm and OptSpace methods. | eng |
dc.description.version | publishedVersion | eng |
dc.format | application/pdf | |
dc.identifier.issn | 1864-7596 | |
dc.identifier.uri | https://doi.org/10.34657/2792 | |
dc.identifier.uri | https://oa.tib.eu/renate/handle/123456789/3424 | |
dc.language.iso | eng | eng |
dc.publisher | Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach | eng |
dc.relation.doi | https://doi.org/10.14760/OWP-2013-12 | |
dc.relation.ispartofseries | Oberwolfach Preprints (OWP), Volume 2013-12, ISSN 1864-7596 | eng |
dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | eng |
dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | ger |
dc.subject.ddc | 510 | eng |
dc.title | Obtaining error-minimizing estimates and universal entry-wise error bounds for low-rank matrix completion | eng |
dc.type | report | eng |
dc.type | Text | eng |
dcterms.bibliographicCitation.journalTitle | Oberwolfach Preprints (OWP) | eng |
tib.accessRights | openAccess | eng |
wgl.contributor | MFO | eng |
wgl.subject | Mathematik | eng |
wgl.type | Report / Forschungsbericht / Arbeitspapier | eng |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- OWP2013_12.pdf
- Size:
- 353.39 KB
- Format:
- Adobe Portable Document Format
- Description: