Prelude This blog post is based on the lecture notes I prepared for one of the courses in which I am the teaching assistant. Hopefully, this notes will be useful for anyone interested in either Approximate Query Processing (AQP) or basic Sampling theory as applied in Databases. Approximate Query Processing Consider a database D which [...]
Archive for the ‘Theory’ Category
Tutorial on Sampling Theory for Approximate Query Processing
Posted in Data Mining, Statistics, Theory, tagged approximate query processing, aqp, probability, random, reservoir sampling, sampling, statistics on November 15, 2011 | Leave a Comment »
Detailed discussion on NP-Completeness of Subset Sum
Posted in math, Theory, tagged algorithms, dynamic programming, knapsack, np-complete, polynomial, subset sum on February 7, 2011 | 2 Comments »
I recently spent some time developing notes on Subset sum – specifically the NP-Completeness part of it. I thought I will share it with the blog readers. Introduction Subset sum is one of the very few arithmetic/numeric problems that we will discuss in this class. It has lot of interesting properties and is closely related [...]
Subscribe To Feed
-
Top Posts
- How to solve "Your profile could not be opened correctly" issue in Chrome or Chromium without losing your profile
- Instructions For Chrome Nanny – A Leech Block like extension for Chrome
- Introduction To Mean Shift Algorithm
- A Detailed Introduction to K-Nearest Neighbor (KNN) Algorithm
- How to follow a Twitter account feed using RSS Reader in New Twitter
- Nanny for Google Chrome – A Leech Block like Extension for Chrome
- AutoKey : Linux Utility for Text Substitution , Hotkeys and Desktop Automation
- K-Means Clustering Algorithm
- How to Read the Source Code of Chrome and Firefox Extensions
- Empathy Chat Messenger Tutorial
Categories
- Data Mining (13)
- General (9)
- Google Chrome (12)
- Hindi (2)
- Links (70)
- Linux (37)
- machine learning (3)
- math (7)
- Python (2)
- Statistics (1)
- Techie (16)
- Theory (2)
- Uncategorized (2)
- Utilities (7)
-
