Random Embeddings with Optimal Accuracy. Skorski, M. arXiv:2101.00029 [cs, math, stat], December, 2020. arXiv: 2101.00029
Paper abstract bibtex This work constructs Jonson-Lindenstrauss embeddings with best accuracy, as measured by variance, mean-squared error and exponential concentration of the length distortion. Lower bounds for any data and embedding dimensions are determined, and accompanied by matching and efficiently samplable constructions (built on orthogonal matrices). Novel techniques: a unit sphere parametrization, the use of singular-value latent variables and Schur-convexity are of independent interest.
@article{skorski_random_2020,
title = {Random {Embeddings} with {Optimal} {Accuracy}},
url = {http://arxiv.org/abs/2101.00029},
abstract = {This work constructs Jonson-Lindenstrauss embeddings with best accuracy, as measured by variance, mean-squared error and exponential concentration of the length distortion. Lower bounds for any data and embedding dimensions are determined, and accompanied by matching and efficiently samplable constructions (built on orthogonal matrices). Novel techniques: a unit sphere parametrization, the use of singular-value latent variables and Schur-convexity are of independent interest.},
urldate = {2021-01-13},
journal = {arXiv:2101.00029 [cs, math, stat]},
author = {Skorski, Maciej},
month = dec,
year = {2020},
note = {arXiv: 2101.00029},
keywords = {machine learning, uses sympy},
}
Downloads: 0
{"_id":"69RYnDpHBF6XpT4TM","bibbaseid":"skorski-randomembeddingswithoptimalaccuracy-2020","authorIDs":[],"author_short":["Skorski, M."],"bibdata":{"bibtype":"article","type":"article","title":"Random Embeddings with Optimal Accuracy","url":"http://arxiv.org/abs/2101.00029","abstract":"This work constructs Jonson-Lindenstrauss embeddings with best accuracy, as measured by variance, mean-squared error and exponential concentration of the length distortion. Lower bounds for any data and embedding dimensions are determined, and accompanied by matching and efficiently samplable constructions (built on orthogonal matrices). Novel techniques: a unit sphere parametrization, the use of singular-value latent variables and Schur-convexity are of independent interest.","urldate":"2021-01-13","journal":"arXiv:2101.00029 [cs, math, stat]","author":[{"propositions":[],"lastnames":["Skorski"],"firstnames":["Maciej"],"suffixes":[]}],"month":"December","year":"2020","note":"arXiv: 2101.00029","keywords":"machine learning, uses sympy","bibtex":"@article{skorski_random_2020,\n\ttitle = {Random {Embeddings} with {Optimal} {Accuracy}},\n\turl = {http://arxiv.org/abs/2101.00029},\n\tabstract = {This work constructs Jonson-Lindenstrauss embeddings with best accuracy, as measured by variance, mean-squared error and exponential concentration of the length distortion. Lower bounds for any data and embedding dimensions are determined, and accompanied by matching and efficiently samplable constructions (built on orthogonal matrices). Novel techniques: a unit sphere parametrization, the use of singular-value latent variables and Schur-convexity are of independent interest.},\n\turldate = {2021-01-13},\n\tjournal = {arXiv:2101.00029 [cs, math, stat]},\n\tauthor = {Skorski, Maciej},\n\tmonth = dec,\n\tyear = {2020},\n\tnote = {arXiv: 2101.00029},\n\tkeywords = {machine learning, uses sympy},\n}\n\n\n\n\n\n\n\n\n\n\n\n","author_short":["Skorski, M."],"key":"skorski_random_2020","id":"skorski_random_2020","bibbaseid":"skorski-randomembeddingswithoptimalaccuracy-2020","role":"author","urls":{"Paper":"http://arxiv.org/abs/2101.00029"},"keyword":["machine learning","uses sympy"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/zotero-group/nicoguaro/525293","creationDate":"2021-01-20T03:34:31.175Z","downloads":0,"keywords":["machine learning","uses sympy"],"search_terms":["random","embeddings","optimal","accuracy","skorski"],"title":"Random Embeddings with Optimal Accuracy","year":2020,"dataSources":["YtBDXPDiQEyhyEDZC","fhHfrQgj3AaGp7e9E","qzbMjEJf5d9Lk78vE","45tA9RFoXA9XeH4MM","MeSgs2KDKZo3bEbxH","nSXCrcahhCNfzvXEY","ecatNAsyr4f2iQyGq","tpWeaaCgFjPTYCjg3"]}