Talks and presentations

The Rate Distortion Theory.

April 04, 2024

Yonsei CS Theory Study Group, Yonsei University Eng. B731

We study the Rate Distortion Theory, which describes the relation between rate and distortion in a lossy encoding setting. Specifically, we focus on proving that the infimum of all achievable rates given an input distribution and a target distortion is equal to the output of the information rate distortion function. We study algorithms to compute the information rate distortion function.

Information theory seminar series link

Shor’s Algorithm.

October 04, 2023

Yonsei CS Theory Study Group, Yonsei University Eng. D508

We study Shor’s algorithm, which allows us to factorize numbers in polynomial time using a quantum computer. The scheme consists of two parts, a quantum circuit for computing the order of an element in a multiplicative group modulo some number, and a non-quantum probabilistic algorithm that uses the quantum circuit as a module.

Quantum computing seminar series link

Optimal auction design: Myerson’s Theorem.

March 13, 2023

Yonsei CS Theory Study Group, Yonsei University Eng. A528

We focus on auction mechanisms that maximizes the seller’s profit, i.e. “optimal” mechanisms. We study Myerson’s Theorem, which allows us to design such optimal mechanisms through various characterizations.

Mechanism design series link

Sungmin Kim

Talks and presentations

The Rate Distortion Theory.

Shor’s Algorithm.

Optimal auction design: Myerson’s Theorem.