CS 246 Study Guide - Quiz Guide: Hyperplane, Identity Function, Minhash

• School: Stanford University
• Department: Computer Science
• Course: CS 246
• Professor: all

Document Summary

Robert: home page, handouts, tutorials, homeworks, lab projects, reports, class administration, question bank, log out. You can attempt to answer the questions as many times as you like. Construct the sketches of the three vectors u, v, w. estimate the pairwise cosine similarities of u, v, and w from their 3-bit sketches. Which of the following estimates corresponds to the computed 3-bit sketches? a) cos(v,w) = 1 b) cos(u,v) = 0. 5 c) cos(u,w) = 1 d) cos(u,w) = -0. 5: suppose we have an lsh family h of (d1,d2,. 6,. 4) hash functions. We can use three functions from h and the and-construction to form a (d1,d2,w,x) family, and we can use two functions from h and the or- construction to form a (d1,d2,y,z) family. Calculate w, x, y, and z, and then identify the correct value of one of these in the list below. a) w=. 216 b) z=. 84 c) x=. 216 d) z=. 16: consider the following matrix: http://www. newgradiance. com/cru/servlet/cotc?command=previewhomework&sessionid=d7746f0485a7182af1486295a05aa5e4cb6a1f34&testid=857& 1/3.