Racket Bloom Filter
I recently had to implement language-identification for some experiments with Clueweb-12++. I am not a racket expert and this code is possibly very stupid but it was mainly a learning exercise. I need to implement serialization in order to obtain the space gains. Currently I write bools out and I am carrying around extra info. [...]
Lagrange Multipliers
I recently forgot Lagrange Multipliers and this is fucking embarassing. But Dan Klein came to my rescue with this document: Lagrange Multipliers Without Permanent Scarring
Predicting Which Hiragana Character You're Drawing
I tried to take a shot @ the problem shown above. Turns out just high-school level math is sufficient to make a decent classifier for this. In the Japanese alphabet(s), a character is composed of strokes. These strokes have a fixed order. This restriction is pretty much all you need. I grab the stroke's end [...]
Communicating Through Fingertips - Finger Gesture Recognition Using Depth Data
In Prof. Vishy's ML class (cs 590 - top notch course, top notch professor), we don't have a final and instead we are supposed to apply ML to a problem we find interesting. Microsoft gave all of us interns a Kinect this summer so I decided to put it to some use (I don't have [...]
Summer and Fall 2010 + SURF 2010
So, 4 days into this semester I think I have decided my schedule. I am assuming I have a relatively light semester owing to some stupidity I engaged in (screw ups with the coursework). Anyway, here's my coursework for this semester: CS 352 - Compilers (supposed to be hard) CS 314 - Numerical Methods (this [...]
Bipartite Matching And Max Flow - Tweaks And Other Observations
A look at the bipartite matching problem and some observations about solving them using max-flow.
Hebb's Rule
This post is slightly psychology influenced. Well, in the Psychology class I have been taking this semester (Introduction To Cognitive Learning), I was taught about Neural Networks and a certain Hebb's Rule which allows a network to remember a previous configuration and use this configuration to interpret new information. We use the following model to [...]
Post's Machine Emulator
I was bored as usual and since Combat Arms has begun to slip in my list of pastimes, I decided to write a Post's Machine Emulator as described in the booklet by V. A. Uspensky titled "Post's Machine" ( Amazon Link This machine has a tape (infinitely long) and the reel has cells which can [...]
RPN Calculator - Keeping Boredom Away
Alright, those who know me well are bound to ask, 19 credit hours and you are bored? Answer: Yes. It is still the first week and we don't seem to have gotten beyond the "introduce your loser self to the other non-interested members of the class" and since I have only 1 programming intensive course [...]
Curious Fractions
While suffering from conjuctivitis, fever, a sore throat and what seems to be a case of swollen tonsils determined to make nutrition a pain for the next week or two, I decided to solve a problem on Project Euler. The question I picked was Problem 33: Find all fractions with the given unorthodox cancelling method [...]