Seminar on Algorithms and Geometry 2014B – Problem Set 1 Robert Krauthgamer April 6, 2014 We discussed in class an algorithm for (1 ε)-approximate Nearest Neighbor Search, by relying on the doubling dimension of the - (ε - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2014-04-06 09:17:32		Seminar on Algorithms and Geometry 2014B – Problem Set 1 Robert Krauthgamer April 6, 2014 We discussed in class an algorithm for (1 + ε)-approximate Nearest Neighbor Search, by relying on the doubling dimension of the Add to Reading List Source URL: www.wisdom.weizmann.ac.il Download Document from Source Website File Size: 26,87 KB Share Document on Facebook