News

Exam grades

Written on 02.04.24 by Sebastian Stich

Dear students,

We entered the grades into LSF. All of you passed, congrats!

Exam review

If you want to review your exam, please schedule a meeting with us before April 19 (we can also send you a scanned copy of your exam if you prefer that).

Details on grading

It was possible to get 60… Read more

Dear students,

We entered the grades into LSF. All of you passed, congrats!

Exam review

If you want to review your exam, please schedule a meeting with us before April 19 (we can also send you a scanned copy of your exam if you prefer that).

Details on grading

It was possible to get 60 points in the exam. We converted the exam points to the 0-10 scale we used for the projects by dividing your exam points by 5.5.
Then, we computed a weighted average of your points from both projects (with eventual bonus points) and the exam score (project 1: 10%, project 2: 30%, exam: 60%).
The final points were converted to a grade according to the mapping provided under 'materials'. 

Course wrap-up

Thank you for participating in this course. We recognize that some materials may have been provided later than expected. Your feedback is crucial and will guide our improvements to the course materials (we have factored this into the grade scale and set a generous threshold for passing).

We hope you gained valuable knowledge from this course, and we appreciate your understanding. We look forward to your presence again in subsequent lectures, seminars, or possibly in a role as a research assistant (Hiwi) in our labs.

Consultation on Wednesday, March 13th

Written on 12.03.24 by Tatjana Chavdarova

Dear students, 

Tomorrow, March 13th, there will be a consultation session from 15-16h, for any questions regarding the course material.
Please use the Zoom link labeled "Exercise session link" from the materials tab.

Best,
Tatjana Chavdarova

Exam Announcement: March 15, 2024

Written on 06.03.24 by Tatjana Chavdarova

Dear students,

Please note that the exam is scheduled for March 15, 2024, at GHH. It will take place from 14:00 to 16:00, with students expected to arrive by approximately 13:45.

This will be a closed-book written examination; therefore, no cheat sheets will be allowed. However, if detailed… Read more

Dear students,

Please note that the exam is scheduled for March 15, 2024, at GHH. It will take place from 14:00 to 16:00, with students expected to arrive by approximately 13:45.

This will be a closed-book written examination; therefore, no cheat sheets will be allowed. However, if detailed formulas are required, they will be provided within the exam questionnaire.


Best,
Tatjana

Second project points

Written on 28.02.24 by Tatjana Chavdarova

Dear students,

The scores for your second project have been uploaded to the CMS, scaled up to 10 as with the first project.
These scores will be translated into a grade following the exam.

Best,
Tatjana

Consultation today (Feb 15) 14-15h

Written on 15.02.24 by Tatjana Chavdarova

Dear all,

Today (Thursday) we will have a consultation session from 14-15h; please use the Exercise session Zoom link in the Materials tab.


Thanks,
Tatjana

GML Guest lecture Feb 6th: The Complexity of Constrained Min-Max Optimization

Written on 30.01.24 by Tatjana Chavdarova

Dear all, 

In the second half of next week's lecture (starting at 15h), we will have Manolis Zampetakis who will talk about the complexity of min-max optimization; see details below. Manolis is a great researcher always working on interesting and challenging questions, and we did not cover in the… Read more

Dear all, 

In the second half of next week's lecture (starting at 15h), we will have Manolis Zampetakis who will talk about the complexity of min-max optimization; see details below. Manolis is a great researcher always working on interesting and challenging questions, and we did not cover in the course the work he'll present, so I highly recommend you join. 
Please note we will start at our usual time in person, and the guest lecture will be streamed in the lecture room (for those of you joining remotely use 'zoom link (tatjana)' in the materials tab).

Title: The Complexity of Constrained Min-Max Optimization

Abstract:

Despite its important applications in Machine Learning, min-max optimization of objective functions that are nonconvex-nonconcave remains elusive. We show that an approximate local min-max point of large enough approximation is guaranteed to exist, but finding one such point is PPAD-complete. The same is true of computing an approximate fixed point of the (Projected) Gradient Descent/Ascent update dynamics.

An important byproduct of our proof is to establish an unconditional hardness result in the Nemirovsky-Yudin oracle optimization model. In particular, we show that, given oracle access to some function and its gradient, every algorithm that finds an approximate local min-max point needs to make a number of queries that is exponential in the dimension or the accuracy. This comes in sharp contrast to minimization problems, where finding approximate local minima in the same setting can be done with Projected Gradient Descent polynomially many queries. Our result is the first to show an exponential separation between these two fundamental optimization problems in the oracle model.

Joint work with Constantinos Daskalakis and Stratis Skoulakis.

Short-Bio:

Manolis Zampetakis is currently an Assistant Professor at the Computer Science Department of Yale University. Before that, he was a post-doctoral researcher at the EECS Department of UC Berkeley working with Michael Jordan. He received his PhD from the EECS Department at MIT where he was advised by Constantinos Daskalakis. He has been awarded the Google PhD Fellowship and the ACM SIGEcom Doctoral Dissertation Award. He works on the foundations of machine learning (ML), statistics, and data science, with a focus on statistical analysis from biased data, optimization methods in multi-agent environments, and convergence properties of popular heuristic methods.

Paper: https://arxiv.org/abs/2009.09623

Presentation Schedule

Written on 25.01.24 (last change on 25.01.24) by Sebastian Stich

Dear all,

We have added the tentative schedule for the presentations next Tuesday to the project instruction document (see materials).

 

Projects Update

Written on 22.01.24 by Sebastian Stich

Dear all,

Project 2: This is a kind reminder to submit a draft of Project 2 by end of today.

Please note that the draft will not be graded. However, at the very least, please submit a PDF that includes the title and your names. The more polished the draft is, the better. This will help us to… Read more

Dear all,

Project 2: This is a kind reminder to submit a draft of Project 2 by end of today.

Please note that the draft will not be graded. However, at the very least, please submit a PDF that includes the title and your names. The more polished the draft is, the better. This will help us to schedule the final presentations.

Project 1: We would like to apologize for the delay in grading Project 1. We can confirm that all of the properly submitted projects have achieved a passing grade, but we will need a few more days to finalize the grades.

Tomorrow's Lecture Rescheduled to Thu, Jan 18

Written on 15.01.24 by Tatjana Chavdarova

Dear students,  

Regrettably, due to logistical constraints (due to the snowfall and earlier appointments), we cannot give the GML lecture in person tomorrow.

Having in mind the advantages of in-person lectures and discussions, we are rescheduling tomorrow's lecture to Thursday at 4 PM, in the… Read more

Dear students,  

Regrettably, due to logistical constraints (due to the snowfall and earlier appointments), we cannot give the GML lecture in person tomorrow.

Having in mind the advantages of in-person lectures and discussions, we are rescheduling tomorrow's lecture to Thursday at 4 PM, in the same lecture hall.
 

Looking forward to seeing you on Thursday,
Tatjana Chavdarova

Second project instructions posted

Written on 21.12.23 by Tatjana Chavdarova

Dear all,

Instructions for the second project and a file containing example topics are available in the materials tab.


Wishing you a relaxing holiday season,
Best,
Tatjana

Written on 20.12.23 by Tatjana Chavdarova

Dear students,

Several of you have reached out that you couldn't attend the lectures due to scheduling conflicts with other courses. In response, we will offer either additional sessions, recordings, or lecture summaries between the end of the courses and the exam. Feel free to email us with… Read more

Dear students,

Several of you have reached out that you couldn't attend the lectures due to scheduling conflicts with other courses. In response, we will offer either additional sessions, recordings, or lecture summaries between the end of the courses and the exam. Feel free to email us with specific requests regarding which lectures or material you would like us to review.

It's important to note, however, that the deadline for completing the first project remains unchanged. We have extended the first project application deadline to 23:59 on December 23rd, 2023, and the submission deadline is 23:59 on December 28th, 2023.
 

Best regards,
Tatjana

Exercise session Thu 21 Dec 13h30

Written on 20.12.23 by Tatjana Chavdarova

Dear all,

Tomorrow we will have an exercise session from 13h30 -15h over Zoom. You can use this opportunity to also consult about the topic for your second project.

You will find the Zoom link under the materials tab.

If you cannot make it at that time and/or you prefer consulting in person,… Read more

Dear all,

Tomorrow we will have an exercise session from 13h30 -15h over Zoom. You can use this opportunity to also consult about the topic for your second project.

You will find the Zoom link under the materials tab.

If you cannot make it at that time and/or you prefer consulting in person, please send me an email, and we will schedule a meeting time for Friday at the C0 building.

best,
tatjana

 

Exam date:

Written on 11.12.23 by Tatjana Chavdarova

Dear all,

The exam will be on March 15, 2024.
More details will follow, but it will likely take place sometime between 13.00 - 17.00. 

Best,
Tatjana
 

GML First Project

Written on 05.12.23 by Tatjana Chavdarova

Dear all,

If you've already applied for the first project:

  • You should have received the assignment for the first project. Please edit directly the Colab without creating a copy.
  • Please be aware that a Gmail account is required for editing the designated Colab. If you don't have one, kindly… Read more

Dear all,

If you've already applied for the first project:

  • You should have received the assignment for the first project. Please edit directly the Colab without creating a copy.
  • Please be aware that a Gmail account is required for editing the designated Colab. If you don't have one, kindly create a temporary account and share the details with us, following the instructions provided when we shared your designated Colab.

 

If you haven't applied yet but plan to do so:

  • It is advisable to apply sooner, as it might take us several days to send you the designated Colab. The registration link for the project can be found in the materials tab.
     

Wishing you a pleasant rest of the week,
Tatjana

Scheduling exam date

Written on 04.12.23 by Tatjana Chavdarova

Dear all,

If you have constraints for the exam date, please fill in the doodle by Thursday (Dec. 7th) 22h at the latest.
You will find the link in the materials tab.

Best,
Tatjana

No lecture this week

Written on 04.12.23 by Tatjana Chavdarova

Dear all,

Tomorrow, on December 5th, there will be no lecture. Unfortunately, due to unforeseen circumstances, we have to cancel it for this week only. We will resume next week with both the lecture and an exercise session immediately following it.

Best,
Tatjana

Registration for the first project

Written on 27.11.23 by Tatjana Chavdarova

Dear all,

Please use the following form to register for the first project: https://forms.gle/sUacx3BLEHqfmtDu6  
Please complete it at your earliest convenience and by December 20th, 2023 at the latest. 

best,
tatjana

Zoom exercise session - Thursday Nov 23, 13.30h

Written on 20.11.23 by Sebastian Stich

Dear students,

We are offering the first online exercise session/office hour this week on Thursday, 13.30h (the link will be added under 'materials').

You are cordially invited to ask any questions you may have, especially about the first part (optimization), but of course also about the more… Read more

Dear students,

We are offering the first online exercise session/office hour this week on Thursday, 13.30h (the link will be added under 'materials').

You are cordially invited to ask any questions you may have, especially about the first part (optimization), but of course also about the more recent content.

(Note that the structure or content will not be different from the 'live' session offered on Tuesdays. It is just an opportunity for people who cannot attend on Tuesdays to ask questions).

The zoom link for tomorrow's lecture is again "Zoom link (tatjana)."

Lecture on Tuesday, Nov. 14th, 2023

Written on 14.11.23 by Tatjana Chavdarova

Dear all,

Today, we will proceed with studying two-player games.
The Zoom link to attend today's lecture is listed in the materials tab as "Zoom link (tatjana)."
 

First exercise session

Written on 06.11.23 by Sebastian Stich

Dear students,

Tomorrow we will have our first exercise session. We will discuss questions you might have on the optimization part (a second session will be offered on zoom next week).

The zoom link to attend the lecture is the same as last week.

First lecture on Tuesday, Oct. 24th, 2023

Written on 23.10.23 (last change on 24.10.23) by Tatjana Chavdarova

Dear students,

Thank you for registering for the GML (Games in Machine Learning) course.
We will have our first lecture tomorrow, Tuesday (24.10.2023), at 14:15.

Place: in CISPA lecture hall. E9.1 (CISPA building), room 0.05 (main lecture room)
Zoom link: visible for registered students
 

Read more

Dear students,

Thank you for registering for the GML (Games in Machine Learning) course.
We will have our first lecture tomorrow, Tuesday (24.10.2023), at 14:15.

Place: in CISPA lecture hall. E9.1 (CISPA building), room 0.05 (main lecture room)
Zoom link: visible for registered students
 

 

Privacy Policy | Legal Notice
If you encounter technical problems, please contact the administrators.