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:

  • June 2024. Talk at the 16th Workshop on Models and Algorithms for Planning and Scheduling (MAPSP), at Hotel Koldingfjord, Kolding, Denmark. Title: Online Minimum Spanning Trees with Weight Predictions.

  • 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.

  • April 2024: Talk at the IT-University of Copenhagen, Copenhagen, Denmark. Title: 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.

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

  • 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.

Conferences, schools and stays outside SDU:

Beyond the above, I have attended multiple one-day events like: ARCO (fall 2022), ARCO (spring 2023), 30'th ARCO (fall 2023), BARC Celebration etc. 

Committees and other relevant activities:

  • ​June 2024: Censor for oral exams in MM571: "Førsteårsprojekt for Anvendt Matematik og Matematik" at IMADA, SDU. Topic: Matrix Lie Groups and Zorn's Lemma.

  • 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].

  • 2018 - 2022: Student representative for Mathematics in the Teaching Committee at IMADA, SDU.

Curriculum Vitæ

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" (Autumn of 2018, 2019, 2020 and 2021)​. 

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

    • MM543,MM548 and MM517 - "Measure and Integration Theory and Banach spaces" (Spring of 2021). 

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

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

    • DS820 - "Discrete Methods for Data Science" (Autumn of 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.

©2023 by Magnus Berg. 

bottom of page