Lie algebra of sl(2)

  The “S” in stands for special, meaning that , then . . The condition obviously requires . It turns out that the converse is true as well and so as shown in the following. Let , , and . Then any matrix in can be represented by . By the linearity of . We…

Lie algebra of O(n)

For the orthogonal set , we can define the Lie algebra Note that iff . First note that And since if , . Therefore . Now for the opposite direction, since , then Let . Remark: is topologically closed. That is, it contains its limit. Define as a mapping from any matrix to . Then…

Denoised diffusion probabilistic model

DDPM claims to perform better than GANs in a very recent article. The idea of DDPM is that an image can progressively be added with noise resulting in a white noise image. And the neural networks can be trained to perform the reverse process, converting a white noise image to something looks natural.

Lie group and Lie algebra

Found a very nice series on Lie group and Lie algebra. Watched the first couple lectures. The main message I got so far is that Lie algebra combine techniques from analysis (calculus) with algebra (group). And one nice thing I learned is that $latex \exp(A+B) = \exp(A) \exp(B)$ if $latex AB = BA$. I didn’t…

Weiszfeld’s algorithm

Came across Weiszfeld’s algorithm while reading the quaternion equivariant capsule paper.  Weiszfeld’s algorithm is just a form of iteratively reweighted least square. And the algorithm is well illustrated with this tweet.

Jordan normal form

Any square matrix can be decomposed into Jordan normal form. The Jordan block can be decomposed into different numbers of Jordan boxes depending on the geometric multiplicity of the corresponding eigenvalues (only one box if the corresponding geometric multiplicity is one). This video series gives an excellent description to compute the Jordan normal form.

Hindsight experience replay

A motivating example of hindsight experience replay is a bit flipping problem. Say start with a binary number as an initial state, an action can be flipping any arbitrary bit, and the goal is to reach a particular state. It is, of course, a toy problem that can be solved easily. However, say if we…

Running CUDA samples with apt install

Days are gone when installing CUDA driver was a hazzle. We can now simply install it with apt install. And for cuda toolkit, one can simply install by apt install nvidia-cuda-toolkit However, apt install does not install samples. We can install from run file explicitly. wget http://developer.download.nvidia.com/compute/cuda/10.1/Prod/local_installers/cuda_10.1.243_418.87.00_linux.run sudo sh cuda_10.1.243_418.87.00_linux.run # do not install driver…

Battery replacement for iPhone SE

I almost killed my phone again today. I didn’t realize that there are not just long, short screws in the phone. There are screws of different sizes: 0.12, 0.13, 0.16, and 0.17 mm just to replace the battery. I forgot how I killed my two iPhone 5S. But definitely, I didn’t know that there are…

Centipedes

The scene before and after I have already forgotten. I brought some people into my house. Somehow including Brad. This is the first time he appeared in my dream. The walls are full of bookcases, rather than like a home. It is more like an exhibition corner in a library. I almost led them to…