News

Reminder: Reexam Tomorrow

Written on 10.03.25 by Yongjie Yang

Dear all,

This is a reminder that the COMSOC Re-Exam will take place tomorrow in HS 003 from 10:00 to 12:00.

As with the end-term exam, you are allowed to use the lecture slides during the exam.

However, you may not add or write any notes on the printed slides. Highlighting text (e.g., using… Read more

Dear all,

This is a reminder that the COMSOC Re-Exam will take place tomorrow in HS 003 from 10:00 to 12:00.

As with the end-term exam, you are allowed to use the lecture slides during the exam.

However, you may not add or write any notes on the printed slides. Highlighting text (e.g., using color or underlining) is permitted.

You are also allowed to use a non-programmable portable calculator.

Additionally, it is recommended to bring some blank paper for rough calculations.

All other materials, including personal notes, problem sets, and their solutions, are not permitted.

Wishing you all the best for the re-exam!

Best regards,

Written on 09.02.25 by Yongjie Yang

Dear all,

This is a reminder that the end-term exam for COMSOC will take place next Tuesday.

As mentioned previously, you are allowed to use the lecture slides during the exam. However, you are not permitted to add or write any notes on the printed slides. You may highlight text as needed, such… Read more

Dear all,

This is a reminder that the end-term exam for COMSOC will take place next Tuesday.

You are also allowed to use a nonprogrammable portable calculator.

Additionally, it is advisable to have some blank paper for rough calculations.

All other materials, including personal notes, problem sets, and their solutions, are not permitted.

Wishing you all the best for the exam!

Best regards,

Rescheduling the Next Tutorial on 24.01

Written on 19.01.25 by Yongjie Yang

Dear all,

Due to an important appointment I have on 24.01, we need to reschedule our regular tutorial.

Instead of Friday, it will take place on Tuesday, 21.01, starting at 12:15, which is our regular lecture time.

Additionally, the solution to Problem Set 7 has just been uploaded.

Best regards,

Reminder: Lecture on Judgment Aggregation Tomorrow

Written on 06.01.25 by Yongjie Yang

Dear All,

I hope you had a wonderful holiday!

This is a kind reminder that tomorrow we will have our next lecture on Judgment Aggregation.

I look forward to seeing you there.

Best regards,

Problem set 7 handed out

Written on 21.12.24 by Yongjie Yang

Dear all, Problem Set 7 has just been distributed.

Best regards

Written on 19.12.24 by Yongjie Yang

Dear All,

I hope you are doing well.

As many of you have started traveling, we will not have a tutorial this week. Our next lecture is scheduled for Tuesday, 7th January 2025, and the next tutorial will take place on Friday, 10th January 2025.

Within the next day or two, I will upload the… Read more

Dear All,

I hope you are doing well.

Within the next day or two, I will upload the following materials:

(1) Slides for this Tuesday’s lecture
(2) The solution to the previous problem set
(3) The next problem set

Please review these materials and check your solutions independently. If you have any questions, do not hesitate to email me.

Additionally, I’d like to highlight a correction regarding Lecture 7: On Page 36 of the slides, it states that the core computation for the enemy-oriented HD game is polynomial-time solvable (without a proof). This statement is incorrect. The problem is actually more complex than NP-hard. I will upload the corrected slides shortly.

Finally, I wish all of you a Merry Christmas and a Happy New Year!

Best regards,

Yongjie Yang

Written on 08.12.24 by Yongjie Yang

Dear Students,

If you have decided to drop the lecture, please remember to complete the deregistration process.

Best Regards,

Notes on Problem Set 5

Written on 08.12.24 by Yongjie Yang

Dear All,

Please take note of the following updates regarding Problem Set 5:

- In Problem 6, in addition to solving the current problem, you should also analyze the complexity of the same problem under the condition that $|P|\geq k$.

- In Problem 4, we assume that the costs of all projects… Read more

Dear All,

Please take note of the following updates regarding Problem Set 5:

- In Problem 6, in addition to solving the current problem, you should also analyze the complexity of the same problem under the condition that $|P|\geq k$.

- In Problem 4, we assume that the costs of all projects are positive integers.

- Deadline: The submission deadline is on Wednesday, December 11, 2024.

The updated problem set has been uploaded.

Best regards,

Problem set 6 distributed

Written on 05.12.24 by Yongjie Yang

Dear all,

Problem 6 has just been handed out. The deadline for submission is December 17, 2024.

Best regards,

Yongjie Yang

Problem Set 5 handed out

Written on 29.11.24 by Yongjie Yang

Dear all,

Problem 5 has just been handed out. The deadline for submission is December 10, 2024.

Best regards,

Yongjie Yang

Cancellation of Tomorrow's Lecture

Written on 18.11.24 by Yongjie Yang

Dear all,

Unfortunately, I need to cancel tomorrow's lecture as I have a heavy flu. I apologize for the inconvenience. Wishing you all a great week, and I’ll see you on Friday!

Best regards,

Yognjie Yang