<?xml version="1.0" encoding="UTF-8"?>
 <rdf:RDF xmlns="http://purl.org/rss/1.0/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:taxo="http://purl.org/rss/1.0/modules/taxonomy/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:cc="http://web.resource.org/cc/" xmlns:syn="http://purl.org/rss/1.0/modules/syndication/" xmlns:admin="http://webns.net/mvcb/">
  <channel rdf:about="http://pinboard.in">
    <title>Pinboard (shivak)</title>
    <link>https://pinboard.in/u:shivak/public/</link>
    <description>recent bookmarks from shivak</description>
    <items>
      <rdf:Seq>	<rdf:li rdf:resource="http://www-personal.umich.edu/~romanv/papers/pv-tessellations.pdf"/>
      </rdf:Seq>
    </items>
  </channel><item rdf:about="http://www-personal.umich.edu/~romanv/papers/pv-tessellations.pdf">
    <title>Dimension reduction by random hyperplane tesselations</title>
    <dc:date>2011-11-19T02:50:10+00:00</dc:date>
    <link>http://www-personal.umich.edu/~romanv/papers/pv-tessellations.pdf</link>
    <dc:creator>shivak</dc:creator><description><![CDATA["Given a subset K of the unit Euclidean sphere, we estimate the minimal number m = m(K) of hyperplanes that generate a uniform tessellation of K, in the sense that the fraction of the hyperplanes separating any pair x,y in K is nearly proportional to the Euclidean distance between x and y. Random hyperplanes prove to be almost ideal for this problem; they achieve the almost optimal bound m = O(w(K)^2) where w(K) is the Gaussian mean width of K."]]></description>
<dc:subject>tesselations dimension_reduction embeddings papers to_read</dc:subject>
<dc:source>https://pinboard.in/</dc:source>
<dc:identifier>https://pinboard.in/u:shivak/b:0e734c239fe6/</dc:identifier>
<taxo:topics><rdf:Bag>	<rdf:li rdf:resource="https://pinboard.in/u:shivak/t:tesselations"/>
	<rdf:li rdf:resource="https://pinboard.in/u:shivak/t:dimension_reduction"/>
	<rdf:li rdf:resource="https://pinboard.in/u:shivak/t:embeddings"/>
	<rdf:li rdf:resource="https://pinboard.in/u:shivak/t:papers"/>
	<rdf:li rdf:resource="https://pinboard.in/u:shivak/t:to_read"/>
</rdf:Bag></taxo:topics>
</item>
</rdf:RDF>