Here are some notes after listening to a coursera lecture of Algorithm 1 by Professor Roughgarden at Stanford. The goal of a Bloom filter is to provide a space efficient hash for some data entries. The insertion and validation of an entry are very efficient. But a trade-off is that deletion is not possible and…
My favorite screencast solution for now is summarized here. I use the following command to do fullscreen (assume resolution is 1024×768) screencast ffmpeg -f alsa -ac 2 -i pulse -f x11grab -r 15 -s 1024×768 -i :0.0 -acodec flac -vcodec mpeg4 -sameq -y ~/out.mkv ; To restrict capture to a window, one can run to…
I came across broken dependency trying to install wine. This happens after I try to install Intel Linux driver. Somehow it uninstalled wine and I couldn’t reinstall it. The problem is probably due to the “newer version” of applications I installed before I upgrade the machine from 10.04. It took me many hours finding a…
It takes me quite a while for me to figure out how to clone my screen to the projector. The default setting (two separate screens) may be reasonable for power point presentation. But I would like to take advantage of the stylus during my presentation. Cloning the display is of course a better choice for…
Got my cheap used X61 but the touchscreen is way off. I tried to calibrate it with this and this post but it just doesn’t work in my case. To be fair, xinput-calibrator suggested by the posts is very useful. Just the calibrated data is not registered. After some more search, find the command xsetwacom….
Just installed another 12.04 to a X61 tablet from ebay. It is one of my favorite machine as I can write notes on that and it is cheap ($150 from ebay). And with xournal, I don’t even need to print out stuff and rescan if I need to sign some document (just use the annotate…
My ubuntu box does not always configure wireless connection correctly. Luckily, setting connection on command line is rather easy. I followed the comment by Savage for this guide (or I guess this one is kind of the same). It didn’t work the first shot for me. But it worked after some slight modifications. You may have a different device,…
A very intuitive yet powerful inequality in information theory is the data processing inequality. Lemma: If random variable $latex X$, $latex Y$ and $latex Z$ form a Markov chain $latex X \rightarrow Y \rightarrow Z$, then $latex I(X;Y) \ge I(X;Z)$. The great thing about the inequality is that unlike some results in information theory, it…
Lemma 1: All eigenvalues of a Hermitian matrix are real. Proof: Let $latex A$ be Hermitian and $latex \lambda$ and $latex x$ be an eigenvalue and the corresponding eigenvector of $latex A$. We have $latex \lambda^* x^H x = (x^H A^H) x = x^H (A x)=\lambda x^Hx$. Thus we have $latex \lambda^*=\lambda$ as $latex x^H…
For a matrix $latex M = \begin{pmatrix} A &B\\C&D\end{pmatrix}$, we call $latex S\triangleq D -CA^{-1}B$ the Schur complement of $latex A$ in $latex M$. Note that $latex S$ naturally appear in block matrix inversion. Note that when $latex M$ is symmetric and $latex A$ is positive definite, $latex M$ is positive definite if and only…