Jump to content

Talk:Random projection

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Much of this page is copied from here: http://scikit-learn.org/stable/modules/random_projection.html Someone should at least edit out "this module" etc. :) gromgull (talk) 13:30, 31 October 2014 (UTC)[reply]

  • Done. In fact, I found it necessary to heavily edit the entire text for grammar, style, punctuation, and spelling. Much more needs to be done to bring this article up to the minimal Wikipedia standard for mathematics. Both the content and the style are still very inadequate. — Aetheling (talk) 23:54, 2 January 2016 (UTC)[reply]

Relation to Johnson Lindenstrauss

[edit]

I would like to contribute to this article, but I'm a bit unsure where to draw the distinction between Random projections and the Jonshon Lindenstrausss Lemma.

For example, Achlioptas calls his 1/3-sparse algorithm (mentioned in this article) "Database-friendly random projections", but the more recent work on -sparse projections by Nelson and others are called "Sparser Johnson-Lindenstrauss Transforms".

Similarly, there has recently been a number of papers on Tensorized Random Projections, which are also studied in papers like "Faster Johnson-Lindenstrauss Transforms via Kronecker Products".

Does anyone really see a meaningful difference? Or should we just merge the two articles? --Thomasda (talk) 15:51, 24 June 2020 (UTC)[reply]