Sitemap

A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.

Pages

Posts

Theory of Optimization: Projected (Sub)Gradient Descent

6 minute read

Published:

In this post, we will continue our analysis for gradient descent. Different from the previous post, we will not assume that the function is smooth. We will only assume that the function is convex and has some Lipschitz constant. Read more

Theory of Optimization: Preliminaries and Basic Properties

7 minute read

Published:

Recently, I find an interesting course taught by Prof. Yin Tat Lee at UW. The course is called `Theory of Optimization and Continuous Algorithms’, and the lecture notes are available under the homepage of this courseuw-cse535-winter19. As a great fan of optimization theory and algorithm design, I think I will follow this course and write a bunch of blogs to record my study of this course. Most of the materials in this series of blogs will follow the lecture notes of the course, and and interesting optimization book Convex Optimization: Algorithms and Complexity by Sebastien Bubeck. Since this is the first blog about this course, I will present the preliminaries of the optimization theory, and some basic knowledge about convex optimization, including some basic properties of convex functions. Read more

portfolio

publications

talks

Oral presentation at AAAI 2020

Published:

In this talk, I presented my work with Prof. Wei Chen @MSRA on our paper Online Second Price Auction with Semi-bandit Feedback Under the Non-Stationary Setting. Because of the virus in China, I cannot go the the AAAI main conference, and I will give my oral presentation remotely. The paper can be downloaded here. The PPT is available at here. Read more

Video presentation at NeurIPS 2022

Published:

In this talk, I use 5 minutes to present our paper BEER: Fast O(1/T) Rate for Decentralized Nonconvex Optimization with Communication Compression. You can visit my talk online here. Read more

Video presentation at NeurIPS 2022

Published:

In this talk, I use 5 minutes to present our paper Coresets for Vertical Federated Learning: Regularized Linear Regression and K-Means Clustering. You can visit my talk online here Read more

teaching

Teaching experience 1

Undergraduate course, University 1, Department, 2014

This is a description of a teaching experience. You can use markdown like any other post.

Heading 1

Heading 2

Heading 3

Read more

Teaching experience 2

Workshop, University 1, Department, 2015

This is a description of a teaching experience. You can use markdown like any other post.

Heading 1

Heading 2

Heading 3

Read more