{"id":213,"date":"2007-11-12T23:39:24","date_gmt":"2007-11-13T04:39:24","guid":{"rendered":"http:\/\/www.randomideas.net\/?p=213"},"modified":"2007-11-12T23:39:24","modified_gmt":"2007-11-13T04:39:24","slug":"streaming-semidefinite-embedding","status":"publish","type":"post","link":"http:\/\/randomideas.net\/?p=213","title":{"rendered":"Streaming Semidefinite Embedding"},"content":{"rendered":"<p>I&#8217;m posting this just for the purpose of timestamping. Today I proposed an idea to stream kernel learning techniques such as semidefinite embedding. The trick is to pass minors one row and column at a time (actually, the matrix is symmetric, so just one row) and update using incremental kernel PCA. This results in an algorithm that only needs to store N elements in memory at a time rather than N^2.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I&#8217;m posting this just for the purpose of timestamping. Today I proposed an idea to stream kernel learning techniques such as semidefinite embedding. The trick is to pass minors one row and column at a time (actually, the matrix is symmetric, so just one row) and update using incremental kernel PCA. This results in an [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6,16],"tags":[],"class_list":["post-213","post","type-post","status-publish","format-standard","hentry","category-ideas","category-research"],"_links":{"self":[{"href":"http:\/\/randomideas.net\/index.php?rest_route=\/wp\/v2\/posts\/213","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/randomideas.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/randomideas.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/randomideas.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/randomideas.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=213"}],"version-history":[{"count":0,"href":"http:\/\/randomideas.net\/index.php?rest_route=\/wp\/v2\/posts\/213\/revisions"}],"wp:attachment":[{"href":"http:\/\/randomideas.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=213"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/randomideas.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=213"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/randomideas.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=213"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}