Aleksandar Bojchevski

Lehre von Aleksandar Bojchevski

Winter 2021/22

Trustworthy Graph Neural Networks

Seminar Description:

Graph Neural Networks (GNNs) have emerged as a fundamental building block in many artificial intelligence systems. Even beyond uses where the graph structure is explicit (e.g. social networks), they show impressive performance for general object-oriented perception, representation, and reasoning. In this seminar we will cover GNNs that are not only accurate or efficient, but also robust, privacy-preserving, fair, uncertainty-aware, and explainable. We will explore how GNNs fail w.r.t. these trustworthiness aspects and how to improve them.

Organization (block format):

Each student will receive a few research papers on a single topic which they should carefully read and analyze. Starting from these initial papers they should explore the surrounding literature and summarize their main ideas and findings in a 4-page seminar paper. Students will also participate in a peer-review process where they have to provide constructive feedback on each other's work (1 page review for 3 other papers). Finally, each student will prepare and deliver a presentation about their topic during a block seminar at the end of the semester.

Grade:

• Seminar paper (40%)
• Presentation (30%)
• Reviews (30%, 10% for each review)

Schedule:

• Kick-off meeting at the start of the semester (online via Zoom)
• Deadline for the first draft of the seminar paper
• Deadline for the final version of the seminar paper
• Deadline for the reviews
• Feedback round / practice talk with your supervisor
• Final presentations at the end of the semester

Exact dates and times will be determined soon.

Preliminary list of topics:

1. Adversarial attacks
2. Heuristic defenses
3. Provable defenses
4. Privacy attacks
5. Privacy-preserving models
6. Bias
7. Fairness
8. Instance-level explanations
9. Model-level explanations
10. Uncertainty-aware models

More details and the final list of topics will be provided in the kick-off meeting.

You should attend this seminar to:

• Explore and learn about state-of-the-art research on Graph Neural Networks
• Improve your scientific writing
• Improve your presentation skills
• Participate in a review process akin to international conferences