top of page
This site was designed with the
.com
website builder. Create your website today.Start Now

Magnus Berg

About me:

I am a Ph.D.-student in Theoretical Computer Science at the Department of Mathematics and Computer Science (IMADA), University of Southern Denmark (SDU).​

​

The working title of my Ph.D. project is "Online Algorithm with Predictions", and the aim of the project is to derive online algorithms for online optimization problems, that utilize (typically unreliable) predictions to achieve better performance than purely online algorithms. My Ph.D.-stipend is part of the project "Online Algorithm with Predictions" funded by DIREC (Digital Research Centre Denmark under the Innovation Fund Denmark) and is carried out in collaboration with the IT-University of Copenhagen. During my Ph.D.-studies, I will be supervised by Kim Skak Larsen, Lene Monrad Favrholdt, and Melih Kandemir.​

 

I received my Master's degree in Mathematics from the Centre for Quantum Mathematics, IMADA, SDU, in 2022 with thesis title "Quantum Topology and Quantum Computing", supervised by Jørgen Ellegaard Andersen, William Elbæk Mistegaard and Konstantin Wernli.

Publications:

The list is ordered chronologically, with the newest publication at the top. The publication titles contains a links to the published papers (when they exist). 

International Peer-Reviewed Conference Articles:
Preprints Available on arXiv:

Other activities:

Talks:

  • (To come) June 2024: Talk at the 19th Scandinavian Symposium on Algorithm Theory (SWAT), at the University of Helsinki, Helsinki, Finland. Title: Online Bin Covering with Frequency Predictions.

  • (To come) April 2024: Talk at the IT-University of Copenhagen, Copenhagen, Denmark. Title (may be subject to slight change): Complexity Classes for Online Problems with and without Predictions.

  • July 2023: Talk at the 18th International Algorithms and Data Structures Symposium (WADS), at Concordia University, Montreal, Canada. Title: Online Minimum Spanning Trees with Weight Predictions. Slides

  • July 2023: Talk at York University, Toronto, Canada. Title: Online Minimum Spanning Trees with Weight Predictions. Slides

  • April, 2023: Talk at ARCO spring 2023 (Algorithmic Research: Cooperation around Øresund) held at the University of Copenhagen, Copenhagen, Denmark Title: Online Minimum Spanning Trees with Weight Predictions. Slides

Conferences, workshops, schools and stays outside SDU:
Advising:

  • July - November, 2023: Co-advising Katherine Ling on Space-Efficient Data Structures for Polyominoes and Bar Graphs, together with her main advisor Shahin Kamali and co-advisor Cooper Sigrist. The project was conducted at York University, Toronto, Canada, as part of Katherine's Undergraduate Summer Research Project. Our main findings can be found in the paper [c2].

Committees:

Curriculum Vitae

Education:

  • June 2020: BSc (Bachelor of Science) in Mathematics with a Minor in Computer Science from the University of Southern Denmark with thesis title: "Galois-teori" supervised by David Kyed.

Academic employments:

  • September 2022 - present: Ph.D.-student in Theoretical Computer Science at the University of Southern Denmark with project title: "Online Algorithms with Predictions" supervised by Kim Skak Larsen, Lene Monrad Favrholdt and Melih Kandemir.

  • September 2018 - present: Teaching Assistant (Instructor) at IMADA, SDU, in the following courses (some of these are part of my Ph.D.-stipend):

    • MM555 - "Mathematics for Biomedicine, Biochemistry and Molecular Biology, and Chemistry" (September - December of 2018, 2019, 2020 and 2021)​. 

    • MM539 - "Algebra 2" (February - June of 2019, 2020 and 2022).

    • MM543,MM548 and MM517 - "Measure and Integration Theory and Banachspaces" (February - June of 2021). 

    • DM549 - "Discrete Methods for Compute Science" (September - December of 2022). 

    • DM553/MM850- "Complexity and Computability" (February - June of 2023 and 2024).

    • DS820 - "Discrete Methods for Data Science" (October - December of 2023)

  • 2019 - 2021: Student Helper at TEAM IMADA at the University of Southern Denmark.

Other Teaching:

  • July-August of 2021 and 2022: Responsible Teacher at a supplementary high school mathematics course (Gymnasial Supplering) in high-school mathematics (danish level B) at Tietgenskolen in Odense. This is an intensive 6-week Mathematics course intended to teach and examine students in danish C and B level mathematics. I was responsible for day-to-day teaching, planning, assignment correction and oral examination of the students. The students were graded on the Danish 7-point scale.

My experiences outside academia:

  • Besides my engagement in academia, I have received diplomas for shorter educations in didactics, leadership and management in connection to Gymnastics teaching and preparing bigger sports events (1000+ attendants). Moreover, I have received multiple courses in Gymnastic safety spotting and have passed courses to become a National style and difficulty judge (second highest degree of Powertumbling judge in Denmark) in the gymnastics discipline Powertumbling. Beyond this I have used a number of my summers engaging with both kids, young people, and grown ups as an instructor at week-long family camps at Gymnastikhøjkolen I Ollerup. Moreover, I have been a gymnastics coach at multiple camps, in Denmark and abroad (8 trips to Norway), for both new gymnasts as well as National-team level gymnasts multiple times. Lastly, I have engaged as a gymnastics coach in my local communities for over 12 years, and still enjoy doing and teaching gymnastics at all levels.

bottom of page