Say one is given a matrix (assume real and symmetric if necessary) and its n−dimensional columns be say v1,v2,..,vn. Now is it possible to find a set of d<n lower dimensional vectors (w1,..,wd) such that they form a d×d matrix B (assume real and symmetric) with either of these properties, That the d eigenvalues of … Read more
I’m currently using the Heavy-Hitters algorithm as described here and I’m wondering what if any space, time, accuracy, or real-world performance differences I would see if I were to switch to an implementation of Count-min Sketch plus a linked list to store the “heavy hitters” instead? As far as I can tell, both require O(k) … Read more
Say one has a D×n matrix A all of whose entries are non-zero. One wants a method which will look at each of the columns of A one by one and create new m≪D dimensional columns and stack them up as a matrix A′ of dimension m×n such that ‖ for some given \epsilon. Is … Read more
Suppose I have two sets of integers A and B and I have a sketch data structure described by a function sketchn:P(Z)→2n that returns a bitstring of size n. These sketches can be checked for disjointness with a function disjointn:2n×2n→2, where if disjointn(sketchn(A),sketchn(B))=1, then A∩B=∅ (but A∩B=∅ may also be true when disjoint returns 0, … Read more
The width (number of registers) and depth (number of hash functions) of a Count-Min sketch determine the accuracy of counts retrieved. I’ve found two different methods for calculating the width (w) and depth (d). First Method The clearest example I’ve found is from a 2011 paper by the original Count-Min authors: Suppose we want an … Read more
I am looking to sit down diligently every day and sketch something in my Moleskine whether it be for work or fun to get a grasp on my own creation versus checking design blogs only. What I would like to know is a way to organize going back through many sketchbooks while keeping a constant … Read more
I have made two drawings and I copied both of them from someone on deviantART. These are my first drawings so I have very little knowledge about the subject. The first drawing (Stark/Iron Man), was done in roughly 6 hours. While the second one (Dr. Strange) took 9 months because I was very busy and … Read more
I’m drawing a sketch for a logo for a noun. Now, the word has 2 adjacent letters in it that can make a thing that describes the noun. But for that I have to put them in vertical order. For example, consider the word Example (Here it reveals nothing but I’m just giving an example): … Read more
I’m a software developer looking for some sketching app for a tablet. In my daily business I need to sketch a lot of technical concepts. Instead of composing them out of a palette of predefined shapes I want to draw them with a pencil on a tablet and let the app recognize certain shape patterns … Read more
Is there any way to make Google Maps like this? This is promising, but not for Google Maps. This doesn’t look promising 🙂 Answer Google Maps offers a very extensive API for style customisation. You can customise almost any element. This is done through a Javascript API: the styles are saved in a JSON structure … Read more
