Skip to main content

Søg

English
Menu

Medarbejderportal for ansatte på

Institut for Matematik og Datalogi

Medarbejderportalen er under opbygning. Kontakt mist@imada.sdu.dk, hvis du falder over over fejlagtigt eller manglende indhold.

Genveje

Nyheder

Se flere nyheder

Kalender

Campusvej 55, Odense M

31.05.2023

16:15 - 17:30

Using mathematics to understand and communicate about the corona-pandemic in Denmark

31 maj

Speaker: Viggo Andreasen, Associate Professor, Roskilde University Due to an effective control of the initial corona-epidemic, no appreciable susceptible depletion occurred in Denmark until January 2022. Still the basic SIR-type epidemic models provided a useful basis for thinking about epidemic mitigation as well as for communicating to decision makers and the general public. Associate Professor Viggo Andreasen will gives examples of how epidemic models influenced the Danish mitigation strategy during the period where vaccines were not available. Disease transmission in human populations can not be subject to experimentation. This imposes limitations on how models may be used and interpreted.

Læs mere

Campusvej 55, Odense M

29.06.2023

14:15 - 16:00

Kollokvium: Computing better approximate pure Nash equilibria in cut games via semidefinite programming

29 jun

Speaker: Ioannis Caragiannis, Department of Computer Science, Aarhus University Abstract: Cut games are among the most fundamental strategic games in algorithmic game theory. It is well-known that computing an exact pure Nash equilibrium in these games is PLS-hard, so research has focused on computing approximate equilibria. We present a polynomial-time algorithm that computes 2.7371-approximate pure Nash equilibria in cut games. This is the first improvement to the previously best-known bound of 3, due to the work of Bhalgat, Chakraborty, and Khanna from EC 2010. Our algorithm is based on a general recipe proposed by Caragiannis, Fanelli, Gravin, and Skopalik from FOCS 2011 and applied on several potential games since then. The first novelty of our work is the introduction of a phase that can identify subsets of players who can simultaneously improve their utilities considerably. This is done via semidefinite programming and randomized rounding. In particular, a negative objective value to the semidefinite program guarantees that no such considerable improvement is possible for a given set of players. Otherwise, randomized rounding of the SDP solution is used to identify a set of players who can simultaneously improve their strategies considerably and allows the algorithm to make progress. The way rounding is performed is another important novelty of our work. Here, we exploit an idea that dates back to a paper by Feige and Goemans from 1995, but we take it to an extreme that has not been analyzed before. Joint work with Zhile Jiang (to appear in STOC 2023)

Læs mere

Fioniavej 34, Odense M

13.09.2023

11:15 - 12:15

DIAS X FNUG Wednesday lecture: Can there be a (mathematically-grounded) “physics” of learning?

13 sep

Inaugural lecture by Mathematician Keith Devlin, Stanford University Can there be a (mathematically-grounded) “physics” of learning? Technically, modern physics is a precisely defined model of the “physical” world and universe we live in – as perceived by our minds, augmented by various observational technologies and measurement devices. As such, it has proved enormously successful not only in increasing dramatically our understanding of the universe we live in, including what we are made of and how it works, but also in construction-, civil-, mechanical-, automotive-, aerospace- and electrical-engineering, resulting in we humans living our lives in a manner totally unlike any other creatures on Earth. Chemistry performs a similar model to support biology, medicine, and pharmacology. Can there be an analogous model that provides a framework for the social and psychological domains, including learning and education? The lecture takes place in the DIAS Auditorium, Fioniavej 34. Everybody is welcome and no registration is needed. Live stream it at youtube.com/@danish-ias

Læs mere
Se flere arrangementer

Om fakultetet

Fakultære råd, nævn og udvalg

Fakultetet har en række råd, nævn og udvalg, som rådgiver fakultetetsledelsen og varetager forskellige opgaver.

Læs mere

Ansættelsesforhold

Lønforhandling

På SDU forhandles løn for alle medarbejdere én gang årligt. I de fleste tilfælde varetages forhandlingen af den enkelte medarbejders tillidsrepræsentant.

Læs mere

Om fakultetet

Strategi 2021-2025

Det Naturvidenskabelige Fakultets strategi for perioden 2021-2025 består af 3 spor.

Videreuddannelse

Kompetenceudvikling

Kompetenceudvikling er både kurser, konferencer, videndeling, at prøve kræfter med nye opgaver og meget mere.

Bæredygtighed

Vores Verdensmål

Find sidste nyt om SDU’s arbejde med FN’s Verdensmål i forskning, i uddannelser og i driften.

Service til medarbejdere

Service, værktøjer og support

Få hjælp, find information, vejledninger og systemadgange til dit arbejde på SDU

Links