The Chinese University of Hong Kong
IERG 6120 Advanced Topics in Information Engineering I: Convex and Stochastic
Optimization and Applications
|
|
Fall 2023,
M 2:30-3:15, WF 2:30-4:15pm Room SHB 801 | |
Instructor:
Xiaojun Lin
Tel: 3943-5587
E-mail: xjlin@ie.cuhk.edu.hk
Office hour: F 2:30-3:15 or by appointment
Homepage: https://staff.ie.cuhk.edu.hk/~xjlin/IERG6120
Course Description
Syllabus is here: We
plan to cover two topics
- Convex optimization
- Stochastic optimization under uncertainty
We will take an application-driven approach of learning: each sub-topic
of the theory will come with illustrative applications in communications,
networks, and machine learning.
-
Theory: Convex analysis, Lagrange duality, distributed/asynchronous
algorithms, proximal optimization, stochastic approximation, Markov
decision program, dynamic programming
- Applications: Congestion control, wireless power control and
opportunistic scheduling, cross-layer design, statistical learning
Recommended Texts (Online versions available. See links in syllabus):
- S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge
University Press 2004.
- D. Bertsekas and J. N. Tsitsikalis, Parallel and Distributed
Computation: Numerical Methods, Athena Scientific, 1997.
- D. Bertsekas and S. Shreve, Stochastic Optimal Control: The Discrete-Time Case, Athena Scientific, 1996.
Course Objectives
Students should be equipped with the basic theory of
convex optimization and Markov decision program,
and be able to apply to research problems.
Supplemental Readings
Project Instructions
- Programming project (pdf) due
November 6th, 2023. The configuration file in MATLAB can be downloaded
here.
(Solution) ( Note: the total number
of points is 60. If you are not happy with your grade, you can submit a regrade
before our class on 20 November, 2023. Please bring both your original
(graded) report and the new report to class, and submit a new zip file through the
"Project 1 regrade" link on Blackboard.
If you do submit a regrade, your final grade for this project
will be the average of the two scores.)
- Final project Instruction
- Please see the webpage of the poster session here .
Announcements
- Please complete the online course evaluation. In addition, I would really appreciate it if you can answer the following feedback form . You can either email me a soft copy and put a hard copy under my door. Thank you!
- Note: All reference books are available online. Please see the
links in syllabus.
- Welcome to IERG 6120!
Homeworks
- (Nov. 19, 2023) Homework 6 is assigned (pdf) . Due Dec. 1, 2023.
(solution)
- (Oct. 17, 2023) Homework 5 is assigned (pdf) . Due Oct. 30, 2023.
(solution)
- (Oct. 8, 2023) Homework 4 is assigned (pdf) . Due Oct. 18, 2023.
(solution)
- (Sept. 24, 2023) Homework 3 is assigned (pdf) . Due Oct. 4, 2023.
(solution)
- (Sept. 12, 2023) Homework 2 is assigned (pdf) . Due Sept. 25, 2023.
(solution)
- (Sept. 5, 2023) Homework 1 is assigned (pdf) . Due Sept. 13, 2023.
(solution)
Exam
- Sample exam for Midterm (pdf) (solution)
- Solution to midterm exam (pdf) ( Note: if
you find any discrepancy in grading, please email me in writing by 27 November, 2023.
Please do not modify your paper. )
Weekly Coverage and Readings