CAGT seminar - Taso Viglas

title: the good, the bad and the uninformed
speaker: taso viglas, university of sydney

abstract:
This work discusses extensions and results on the price of anarchy for network congestion games that in general quantify the loss of efficiency due to lack of central control. In this work, the users in the system have different aims (utility functions). In particular we discuss the impact of...

---

MADALGO Seminar, Peyman Afshani, Aarhus University

Title: Optimal Halfspace Range Reporting in 3-d

Speaker: Peyman Afshani, Aarhus University

Abstract:

Halfspace range reporting is a data structure problem in computational geometry where we are to preprocess an input set of point in a data structure that is capable of answering the following queries: report all the points inside a given halfspace.

This fundamental problem has been studied for...

---

MADALGO Seminar, Peyman Afshani

Title: Optimal Halfspace Range Reporting in 3-d

Speaker: Peyman Afshani, Aarhus University

Abstract:

Halfspace range reporting is a data structure problem in computational
geometry where we are to preprocess an input set of point in a data
structure that is capable of answering the following queries: report all the
points inside a given halfspace.

This fundamental problem has been studied...

---

Friday lecturer: Michael Caspersen

Stepwise Refinement Considered Harmful

Abstract
Programming is recognised as one of seven grand challenges in computing education. Decades of research has shown that the major problems novices experience are composition-based ? they do not know what the pieces are and do not know how to put them together. Despite this fact, current textbooks, educational practice, and programming education...

---

Rocio Santillan, Qualifying exam

---