Gale Shapley Algorithm for Stable Matching
Posted by Sai Panyam in Technology on September 13, 2011
Achieving Stable Matching between two sets of entities with various preferences for each other is a real world problem (a.k.a Stable Marriage Problem). Examples include dating sites, matching medical students to hospital jobs (National Resident Matching Program) etc. How can we ensure that there is a stable matching (defined as any pairings, such that no [...]
Shape of Contextual Streams
Posted by Sai Panyam in Technology on July 19, 2011
In a previous post I talked about stream evolution. In it I alluded to an evolutionary phase for streams: Contextual Streams. Since then I searched the blogosphere to see if someone had a solution or even a semblance of a model for describing this phase. Unfortunately I only found a list of wants, people are just [...]
Solution to the Scoble Problem – A Study in Stream Evolution
Posted by Sai Panyam in Technology on July 12, 2011
I read Rocky Agrawal’s post on the Scoble Problem and the rejoinder to it “It’s not Scoble’s fault“. It is and will be an ongoing problem on any ‘stream’ (Facebook, twitter, g+ etc). Before laying out a possible solution to this, I would like to give a bit of a background. Please indulge me. I have some [...]
Stochastic Algorithms : Part 2 – Clever Algorithms in Python
Posted by Sai Panyam in Technology on June 28, 2011
This is a multi part series on implementing Clever Algorithms by Jason Brownlee in Python. See overview, Part 1. In part 2 we look at the following Stochastic Algorithms: Iterated Local Search, Guided Local Search, Variable Neighborhood Search, Greedy Randomized Adaptive Search, Tabu Search and Reactive Tabu Search. This completes Stochastic Algorithms. We apply the above algorithms [...]
Stochastic Algorithms – Clever Algorithms in Python
Posted by Sai Panyam in Technology on June 24, 2011
This is a multi part series on implementing Clever Algorithms by Jason Brownlee in Python. See overview, Part 2. Stochastic Algorithms are primarily global optimization algorithms. A stochastic process is one whose behavior is non-deterministic. The system’s subsequent state is determined both by the process’ predictable actions and by a random element. The main strategy (with some exceptions) are [...]
Clever Algorithms in Python
Posted by Sai Panyam in Technology on June 24, 2011
Ever since I got hold of Clever Algorithms – Nature Inspired Programming Recipes by Jason Brownlee, I had a desire to assimilate it. Jason has done us a great service by researching, collating and proposing a unified template for understanding “Nature inspired algorithms”. The nature of the subject itself spans varied fields, is relatively new, [...]
Algorithms in Computational Geometry – Part 2
Posted by Sai Panyam in Technology on April 8, 2010
In Part 1 we discussed the base technique for determining relative orientation. We used that to answer the first two questions: To find relative orientation of two points and two directed segments with a common end point. In Part 2 we answer the next two questions: Given two line segments p0p1 and p1p2, if we [...]
Algorithms in Computational Geometry – Part 1
Posted by Sai Panyam in Technology on April 8, 2010
Computational Geometry (CG) deals with algorithms for solving geometric problems. It is used in computer graphics, robotics, computer aided design,statistics among others. A typical CG problem takes as input a set of geometric objects like a set of points, a set of line segments etc. The output is most commonly finding certain attributes of the [...]
A simple way to encrypt query strings
Posted by Sai Panyam in Technology on March 26, 2010
Query strings are used to carry information. We might need to obfuscate them and provide some basic security without writing some elaborate encryption mechanism. Some standard ways of obfuscating, you will find is to Base64Encode the query string(remember to Url encode the resulting string as it is going to be on a url!): string data=”query [...]
“God Mode” in Windows 7
Posted by Sai Panyam in Technology on January 6, 2010
If you haven’t heard about “GodMode” in Windows 7, then read on. Windows 7 has a “GodMode” feature, which isn’t as grandiose as it sounds. Actually GodMode is not even the name that Microsoft has given it. In fact Microsoft doesn’t have an official name for it, as the feature itself is undocumented. GodMode is [...]
Reading List
- Design Patterns in C# (Software Patterns Series) by Steven John Metsker
