Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Independent study of an advanced selected topic in the area of analysis; can serve as a basis for a Master's thesis.
Please sign in on Stud.IP for the Reading Course in order to obtain up-to-date information on the course.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Das Seminar findet im Neos Gebäude statt. Raum nach Absprache.
Students study special topics of numerical mathematics in this reading course. The aim is a self-study of selected topics on the basis of textbooks, scientific articles or other monographs.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

+ Vorlesung 1.Semesterhälfte Di. 16:00 - 18:00; NW2 C3000

SWS 10

https://lvb.informatik.uni-bremen.de/ibap/03-ibap-ra.pdf

Schwerpunkt: IMVP-AI, IMVP-DMI
https://lvb.informatik.uni-bremen.de/imvp/03-imvp-ecl.pdf

Profil: KIKR, DMI
Schwerpunkt: IMAP-DMI, IMAP-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-vrsim.pdf
English or German.
Over the past two decades, VR has established itself as an important tool in several industries, such as manufacturing (e.g., automotive, airspace, ship building), architecture, and pharmaceutical industries. During the past few years, we have been witnessing the second "wave" of VR, this time in the consumer, in particular, in the entertainment markets.

Some of the topics to be covered (tentatively):
• Introduction, basic notions of VR, several example applications
• VR technologies: displays, tracking, input devices, scene graphs, game engines
• The human visual system and Stereo rendering
• Techniques for real-time rendering
• Fundamental immersive interaction techniques: fundamentals and principles, 3D navigation, user models, 3D selection, redirected walking, system control
• Complex immersive interaction techniques: world-in-miniature, action-at-a-distance, magic lens, etc.
• Particle systems
• Spring-mass systems
• Haptics and force feedback
• Collision detection
• Acoustic rendering
The assignments will be mostly practical ones, based on the cross-platform game engine Unreal. Participants will start developing with "visual programming", and later use C++ to solve the assignments.
You are encouraged to work on assignments in small teams.
https://cgvr.cs.uni-bremen.de/teaching/

Schwerpunkt: IMVA-DMI, IMVA-AI
Abstract: The shift towards human-like interaction with computers through voice and text has made large language models like ChatGPT and Gemini a part of everyday life. While these open-domain chatbots are powerful, their "one-size-fits-all" approach often leads to user frustrations, including the need for overly specific prompts, irrelevant or verbose responses, and a lack of critical context.
Often, domain-specific interfaces are important for improving user experience. This offers the opportunity to build specific user interfaces or manipulate the language depending on the domain. We will explore how adapting natural language interfaces to specific fields (e.g., medical advice or creative writing) can resolve these common issues. In the seminar, students will investigate a specific research question, analyze relevant academic literature, and then design, implement, and evaluate a novel domain-specific user interface. The goal is to move beyond generic chatbots and create more intelligent, context-aware, and effective natural language tools.

We will work very hands-on and will have many sessions where we implement something. For the first session bring a laptop. You should have a GitLab account and Python (version 3.10 or later) installed on your computer. The course combines research with development, and each student has to give a presentation in the course and develop a prototype.

Profil: SQ, DMI
Schwerpunkt: IMA-SQ, IMA-AI, IMVP-DMI
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-itmds.pdf

Profil: DMI
Schwerpunkt: IMA- DMI
https://lvb.informatik.uni-bremen.de/imva/03-imva-mad.pdf
Die Veranstaltung richtet sich an Student*innen der Informatik und Digitalen Medien. In Gruppenarbeit sollen die Studierenden semesterbegleitend ein App-Projekt umsetzen. In der Vorlesung werden alle relevanten Informationen der modernen Softwareentwicklung, mit Fokus auf die mobile App-Entwickung, vermittelt. Dazu gehören Themen wie mobiles Testing, Scrum, UX Design, Evaluation & Nutzertests, Design Patterns und Cross-Plattform-Entwicklung. Das Ziel dabei ist die Vermittlung von praxisrelevantem Wissen aus dem Alltag eines erfolgreichen Unternehmens.

Profil: KIKR, DMI
Schwerpunkt: IMVA-DMI, IMVA-AI
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-stmw.pdf

Profil: KIKR, DMI
Schwerpunkt: IMAP-DMI, IMAP-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-vrsim.pdf
English or German.
Over the past two decades, VR has established itself as an important tool in several industries, such as manufacturing (e.g., automotive, airspace, ship building), architecture, and pharmaceutical industries. During the past few years, we have been witnessing the second "wave" of VR, this time in the consumer, in particular, in the entertainment markets.

Some of the topics to be covered (tentatively):
• Introduction, basic notions of VR, several example applications
• VR technologies: displays, tracking, input devices, scene graphs, game engines
• The human visual system and Stereo rendering
• Techniques for real-time rendering
• Fundamental immersive interaction techniques: fundamentals and principles, 3D navigation, user models, 3D selection, redirected walking, system control
• Complex immersive interaction techniques: world-in-miniature, action-at-a-distance, magic lens, etc.
• Particle systems
• Spring-mass systems
• Haptics and force feedback
• Collision detection
• Acoustic rendering
The assignments will be mostly practical ones, based on the cross-platform game engine Unreal. Participants will start developing with "visual programming", and later use C++ to solve the assignments.
You are encouraged to work on assignments in small teams.
https://cgvr.cs.uni-bremen.de/teaching/

Profil: SQ, DMI
Schwerpunkt: IMA-SQ, IMA-AI, IMVP-DMI
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-itmds.pdf

Profil: KIKR
Schwerpunkt: IMAP-AI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-aml.pdf

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Schwerpunkt: IMA-AI
https://lvb.informatik.uni-bremen.de/imap/03-imap-dgm.pdf

Dieser Kurs findet auf Englisch statt/The course is in English.

Learning Outcome:
In many applications of AI and machine learning the goal transcends a mere decision making process. In general, decisions should be grounded in estimates of model uncertainty, understand the underlying training distribution through learned representations, or they need to rely on data imputation. Generative models aim to address these factors, while also providing the means to further synthesize data, compress it, as well as estimate density and discover structure. Upon successful completion of the course, students will have gained an understanding of why generative models are critical, independently of whether the goal is to arrive at a decision or to generate data. They will learn the different ways to design generative models, from mixture models and probabilistic circuits, to variational, adversarial and flow-based models, all the way to large-scale models that are being referred to as Gen AI. In the process they will be equipped with the necessary
mathematical skills to understand the underlying technical foundations and engage with potential
applications.

Course Content:
* Learning and probabilistic inference
* From Gaussian mixture models to probabilistic circuits
* Latent variable models and variational inference
* Generative adversarial networks
* Flow models and change of variables
* Energy-based generative models and diffusion
* Autoregression, large language modeling, and GenAI
* Applications of generative models

Profil: KIKR
Schwerpunkt: IMA-AI
https://lvb.informatik.uni-bremen.de/imap/03-imap-iis.pdf
Die Vorlesung findet asynchron und die Übung online statt.

Profil: SQ, DMI
Schwerpunkt: IMA-SQ, IMA-AI, IMVP-DMI
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-itmds.pdf

Profil: KIKR
Schwerpunkt: IMAP-AI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-aml.pdf

Schwerpunkt: IMA-AI
https://lvb.informatik.uni-bremen.de/imap/03-imap-dgm.pdf

Dieser Kurs findet auf Englisch statt/The course is in English.

Learning Outcome:
In many applications of AI and machine learning the goal transcends a mere decision making process. In general, decisions should be grounded in estimates of model uncertainty, understand the underlying training distribution through learned representations, or they need to rely on data imputation. Generative models aim to address these factors, while also providing the means to further synthesize data, compress it, as well as estimate density and discover structure. Upon successful completion of the course, students will have gained an understanding of why generative models are critical, independently of whether the goal is to arrive at a decision or to generate data. They will learn the different ways to design generative models, from mixture models and probabilistic circuits, to variational, adversarial and flow-based models, all the way to large-scale models that are being referred to as Gen AI. In the process they will be equipped with the necessary
mathematical skills to understand the underlying technical foundations and engage with potential
applications.

Course Content:
* Learning and probabilistic inference
* From Gaussian mixture models to probabilistic circuits
* Latent variable models and variational inference
* Generative adversarial networks
* Flow models and change of variables
* Energy-based generative models and diffusion
* Autoregression, large language modeling, and GenAI
* Applications of generative models

Schwerpunkt: IMVP-AI, IMVP-DMI
https://lvb.informatik.uni-bremen.de/imvp/03-imvp-ecl.pdf

Profil: KIKR
Schwerpunkt: IMA-AI
https://lvb.informatik.uni-bremen.de/imap/03-imap-iis.pdf
Die Vorlesung findet asynchron und die Übung online statt.

Profil: KIKR
Schwerpunkt: IMVP- AI
https://lvb.informatik.uni-bremen.de/imvp/03-imvp-mlar.pdf
Die Veranstaltung findet in den Räumen des DFKI statt.

https://lvb.informatik.uni-bremen.de/imvp/03-imvp-tcrs.pdf
Schwerpunkt: IMVP-AI

Profil: KIKR, DMI
Schwerpunkt: IMAP-DMI, IMAP-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-vrsim.pdf
English or German.
Over the past two decades, VR has established itself as an important tool in several industries, such as manufacturing (e.g., automotive, airspace, ship building), architecture, and pharmaceutical industries. During the past few years, we have been witnessing the second "wave" of VR, this time in the consumer, in particular, in the entertainment markets.

Some of the topics to be covered (tentatively):
• Introduction, basic notions of VR, several example applications
• VR technologies: displays, tracking, input devices, scene graphs, game engines
• The human visual system and Stereo rendering
• Techniques for real-time rendering
• Fundamental immersive interaction techniques: fundamentals and principles, 3D navigation, user models, 3D selection, redirected walking, system control
• Complex immersive interaction techniques: world-in-miniature, action-at-a-distance, magic lens, etc.
• Particle systems
• Spring-mass systems
• Haptics and force feedback
• Collision detection
• Acoustic rendering
The assignments will be mostly practical ones, based on the cross-platform game engine Unreal. Participants will start developing with "visual programming", and later use C++ to solve the assignments.
You are encouraged to work on assignments in small teams.
https://cgvr.cs.uni-bremen.de/teaching/

Profil: KIKR
Schwerpunkt: IMAP-AI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-aml.pdf

Schwerpunkt: IMK-AI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-amai.pdf

Schwerpunkt: IMK-DMI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-ec1.pdf
Entertainment Computing I beschäftigt sich mit theoretischen Grundlagen, psychologischen Aspekten und methodischen Verfahren rund um digitale Spiele und interaktive Unterhaltungssysteme. Im Mittelpunkt stehen die Analyse und das Verständnis von Spielkonzepten, Nutzerverhalten und Evaluationsmethoden.

Profil: KIKR, DMI
Schwerpunkt: IMAP-DMI, IMAP-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-vrsim.pdf
English or German.
Over the past two decades, VR has established itself as an important tool in several industries, such as manufacturing (e.g., automotive, airspace, ship building), architecture, and pharmaceutical industries. During the past few years, we have been witnessing the second "wave" of VR, this time in the consumer, in particular, in the entertainment markets.

Some of the topics to be covered (tentatively):
• Introduction, basic notions of VR, several example applications
• VR technologies: displays, tracking, input devices, scene graphs, game engines
• The human visual system and Stereo rendering
• Techniques for real-time rendering
• Fundamental immersive interaction techniques: fundamentals and principles, 3D navigation, user models, 3D selection, redirected walking, system control
• Complex immersive interaction techniques: world-in-miniature, action-at-a-distance, magic lens, etc.
• Particle systems
• Spring-mass systems
• Haptics and force feedback
• Collision detection
• Acoustic rendering
The assignments will be mostly practical ones, based on the cross-platform game engine Unreal. Participants will start developing with "visual programming", and later use C++ to solve the assignments.
You are encouraged to work on assignments in small teams.
https://cgvr.cs.uni-bremen.de/teaching/

Schwerpunkt: IMVA-DMI, IMVA-AI
Abstract: The shift towards human-like interaction with computers through voice and text has made large language models like ChatGPT and Gemini a part of everyday life. While these open-domain chatbots are powerful, their "one-size-fits-all" approach often leads to user frustrations, including the need for overly specific prompts, irrelevant or verbose responses, and a lack of critical context.
Often, domain-specific interfaces are important for improving user experience. This offers the opportunity to build specific user interfaces or manipulate the language depending on the domain. We will explore how adapting natural language interfaces to specific fields (e.g., medical advice or creative writing) can resolve these common issues. In the seminar, students will investigate a specific research question, analyze relevant academic literature, and then design, implement, and evaluate a novel domain-specific user interface. The goal is to move beyond generic chatbots and create more intelligent, context-aware, and effective natural language tools.

We will work very hands-on and will have many sessions where we implement something. For the first session bring a laptop. You should have a GitLab account and Python (version 3.10 or later) installed on your computer. The course combines research with development, and each student has to give a presentation in the course and develop a prototype.

Profil: SQ, DMI
Schwerpunkt: IMA-SQ, IMA-AI, IMVP-DMI
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-itmds.pdf

Profil: KIKR, DMI
Schwerpunkt: IMVA-DMI, IMVA-AI
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-stmw.pdf

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Profil: SQ, DMI
Schwerpunkt: IMA-SQ, IMA-AI, IMVP-DMI
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-itmds.pdf

Profil: KIKR
Schwerpunkt: IMAP-AI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-aml.pdf

Schwerpunkt: IMK-AI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-amai.pdf

Profil: KIKR, DMI
Schwerpunkt: IMAP-DMI, IMAP-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-vrsim.pdf
English or German.
Over the past two decades, VR has established itself as an important tool in several industries, such as manufacturing (e.g., automotive, airspace, ship building), architecture, and pharmaceutical industries. During the past few years, we have been witnessing the second "wave" of VR, this time in the consumer, in particular, in the entertainment markets.

Some of the topics to be covered (tentatively):
• Introduction, basic notions of VR, several example applications
• VR technologies: displays, tracking, input devices, scene graphs, game engines
• The human visual system and Stereo rendering
• Techniques for real-time rendering
• Fundamental immersive interaction techniques: fundamentals and principles, 3D navigation, user models, 3D selection, redirected walking, system control
• Complex immersive interaction techniques: world-in-miniature, action-at-a-distance, magic lens, etc.
• Particle systems
• Spring-mass systems
• Haptics and force feedback
• Collision detection
• Acoustic rendering
The assignments will be mostly practical ones, based on the cross-platform game engine Unreal. Participants will start developing with "visual programming", and later use C++ to solve the assignments.
You are encouraged to work on assignments in small teams.
https://cgvr.cs.uni-bremen.de/teaching/

Profil: SQ
Schwerpunkt: IMVP-SQ
https://lvb.informatik.uni-bremen.de/imvp/03-imvp-dls.pdf
Die Übung der Veranstaltung findet am Dienstag in Raum MZH 2340 statt.

Profil: SQ
Schwerpunkt: IMVT-SQ
https://lvb.informatik.uni-bremen.de/imat/03-imat-irq.pdf

Schwerpunkt: IMK-AI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-amai.pdf

Profil: KIKR
Schwerpunkt: IMAP-AI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-aml.pdf

Schwerpunkt: IMK-DMI, IMA-VMC
https://lvb.informatik.uni-bremen.de/imaa/03-imaa-ec1.pdf
Entertainment Computing I beschäftigt sich mit theoretischen Grundlagen, psychologischen Aspekten und methodischen Verfahren rund um digitale Spiele und interaktive Unterhaltungssysteme. Im Mittelpunkt stehen die Analyse und das Verständnis von Spielkonzepten, Nutzerverhalten und Evaluationsmethoden.

Profil: DMI
Schwerpunkt: IMA- DMI
https://lvb.informatik.uni-bremen.de/imva/03-imva-mad.pdf
Die Veranstaltung richtet sich an Student*innen der Informatik und Digitalen Medien. In Gruppenarbeit sollen die Studierenden semesterbegleitend ein App-Projekt umsetzen. In der Vorlesung werden alle relevanten Informationen der modernen Softwareentwicklung, mit Fokus auf die mobile App-Entwickung, vermittelt. Dazu gehören Themen wie mobiles Testing, Scrum, UX Design, Evaluation & Nutzertests, Design Patterns und Cross-Plattform-Entwicklung. Das Ziel dabei ist die Vermittlung von praxisrelevantem Wissen aus dem Alltag eines erfolgreichen Unternehmens.

Profil: KIKR, DMI
Schwerpunkt: IMAP-DMI, IMAP-VMC
https://lvb.informatik.uni-bremen.de/imap/03-imap-vrsim.pdf
English or German.
Over the past two decades, VR has established itself as an important tool in several industries, such as manufacturing (e.g., automotive, airspace, ship building), architecture, and pharmaceutical industries. During the past few years, we have been witnessing the second "wave" of VR, this time in the consumer, in particular, in the entertainment markets.

Some of the topics to be covered (tentatively):
• Introduction, basic notions of VR, several example applications
• VR technologies: displays, tracking, input devices, scene graphs, game engines
• The human visual system and Stereo rendering
• Techniques for real-time rendering
• Fundamental immersive interaction techniques: fundamentals and principles, 3D navigation, user models, 3D selection, redirected walking, system control
• Complex immersive interaction techniques: world-in-miniature, action-at-a-distance, magic lens, etc.
• Particle systems
• Spring-mass systems
• Haptics and force feedback
• Collision detection
• Acoustic rendering
The assignments will be mostly practical ones, based on the cross-platform game engine Unreal. Participants will start developing with "visual programming", and later use C++ to solve the assignments.
You are encouraged to work on assignments in small teams.
https://cgvr.cs.uni-bremen.de/teaching/

https://www.uni-bremen.de/institute-for-finance-and-accounting-ifa

http://www.innovation.uni-bremen.de

Bitte beachten Sie die Veranstaltungszeiten im Ablaufplan.

http://www.uni-bremen.de/en/img/teaching/master-studies

Bitte beachten Sie die Veranstaltungszeiten im Ablaufplan.

http://www.uni-bremen.de/markstones/lehre/masterstudium

http://www.lemex.uni-bremen.de

Dieser Kurs knüpft an das Modul Digitale Signalverarbeitung an und behandelt fortgeschrittene Themen der digitalen Signalverarbeitung wie die diskrete Fouriertransformation (DFT), ihre Anwendungen, lineare Schätzprobleme und die Spektralschätzung.

The date for the initial organisational meeting of this lab, including grouping, will be advertised shortly. Room NW1 N1250.

The ICT lab consists of multiple parts, which are organized by two departments: the RF department and the dept. of communications engineering. Please refer to the individual departments for further information:

http://www.hf.uni-bremen.de/
http://www.ant.uni-bremen.de/courses/ictlab/

Modellbildung für Stabilitätsuntersuchungen, Statische Stabilität, Transiente Stabilität, Dynamische Simulation, Frequenz-Leistungsregelung, Spannungsstabilität und -regelung, Flexible AC-Transmission Systems

Anzahl der Teilnehmer ist begrenzt.

+ Exercise

4 SWS

2 SWS

3 SWS

2 SWS

3,5 SWS

0,5 SWS

4 SWS

Philosophy of Mind is now a well-established area of philosophy, rooted in the enduring question of the mind–body problem: how can mental phenomena arise in a physical world? In this course, we will explore central debates that have shaped the field, including dualism, physicalism, functionalism, and theories of consciousness and intentionality. Readings will include classic texts and influential contemporary papers. Toward the end of the course, we will consider recent developments—particularly the rise of embodied, embedded, and enactive (4E) approaches to cognition—that challenge traditional views of the mind as internal and disembodied.

Teilnahmevoraussetzungen: (Philosophy in english?)

Literatur:

Guiding Books
• John Heil – Philosophy of Mind: A Contemporary Introduction (Routledge, 3rd ed., 2019)
• Amy Kind – Philosophy of Mind: The Basics (Routledge, 2020)
Main literature
• René Descartes – Meditations on First Philosophy (esp. Meditations II & VI)
• Gilbert Ryle – The Concept of Mind (1949), Ch. 1: “Descartes’ Myth”
• J.J.C. Smart – “Sensations and Brain Processes” (1959)
• Hilary Putnam – “The Nature of Mental States” (1967)
• Thomas Nagel – “What Is It Like to Be a Bat?” (1974)
• Frank Jackson – “Epiphenomenal Qualia” (1982)
• Donald Davidson – “Mental Events” (1970)
• Jaegwon Kim – “The Myth of Nonreductive Materialism” (1989)
• John Searle – “Minds, Brains, and Programs” (1980)
• Ned Block – “Concepts of Consciousness” (1995)
• David Chalmers – “Facing Up to the Problem of Consciousness” (1995)
• Daniel Dennett – Consciousness Explained (1991) (selections)
• Francisco Varela, Evan Thompson & Eleanor Rosch – The Embodied Mind: Cognitive Science and Human Experience (1991) (selections)
• James J. Gibson – The Ecological Approach to Visual Perception (1979) (selections)
• Shaun Gallagher – How the Body Shapes the Mind (2005) (selections)
• Andy Clark – “Embodied, Embedded, and Extended Cognition” (2008)

Philosophy of Mind is now a well-established area of philosophy, rooted in the enduring question of the mind–body problem: how can mental phenomena arise in a physical world? In this course, we will explore central debates that have shaped the field, including dualism, physicalism, functionalism, and theories of consciousness and intentionality. Readings will include classic texts and influential contemporary papers. Toward the end of the course, we will consider recent developments—particularly the rise of embodied, embedded, and enactive (4E) approaches to cognition—that challenge traditional views of the mind as internal and disembodied.

Teilnahmevoraussetzungen: (Philosophy in english?)

Literatur:

Guiding Books
• John Heil – Philosophy of Mind: A Contemporary Introduction (Routledge, 3rd ed., 2019)
• Amy Kind – Philosophy of Mind: The Basics (Routledge, 2020)
Main literature
• René Descartes – Meditations on First Philosophy (esp. Meditations II & VI)
• Gilbert Ryle – The Concept of Mind (1949), Ch. 1: “Descartes’ Myth”
• J.J.C. Smart – “Sensations and Brain Processes” (1959)
• Hilary Putnam – “The Nature of Mental States” (1967)
• Thomas Nagel – “What Is It Like to Be a Bat?” (1974)
• Frank Jackson – “Epiphenomenal Qualia” (1982)
• Donald Davidson – “Mental Events” (1970)
• Jaegwon Kim – “The Myth of Nonreductive Materialism” (1989)
• John Searle – “Minds, Brains, and Programs” (1980)
• Ned Block – “Concepts of Consciousness” (1995)
• David Chalmers – “Facing Up to the Problem of Consciousness” (1995)
• Daniel Dennett – Consciousness Explained (1991) (selections)
• Francisco Varela, Evan Thompson & Eleanor Rosch – The Embodied Mind: Cognitive Science and Human Experience (1991) (selections)
• James J. Gibson – The Ecological Approach to Visual Perception (1979) (selections)
• Shaun Gallagher – How the Body Shapes the Mind (2005) (selections)
• Andy Clark – “Embodied, Embedded, and Extended Cognition” (2008)

Please check StudIP for the exact course days.

Lecture in room H2 / important additional information provided under announcements

This course has 2 semester weekly hours (1,5x lecture + 0,5 example classes). The course will start on 10 December 2025.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Many every-day processes can seen as a game between autonomous interacting players, where each player acts strategically in order to pursue her own objectives. This seminar covers various game-theoretic concepts and techniques, mainly with connections to applications. Use-cases are distributed systems, auctions, online-markets, resource allocation, and traffic networks.

In this course Robust control is introduced. Robust control is an approach to design controllers to deal with uncertainty. The aim is to achieve robust performance (or stability) in the presence of bounded modelling errors.

Independent study of an advanced selected topic in the area of analysis; can serve as a basis for a Master's thesis.
Please sign in on Stud.IP for the Reading Course in order to obtain up-to-date information on the course.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

The course is dedicated to the numerical solution of partial differential equations. The focus is on finite differences and finite element methods.

Partial differential equations are a main component in the modelling of physical, chemical or biological phenomena in several spatial dimensions or in space and time. They also often occur in mathematical problems in geometry or calculus of variations. The lecture deals with the discretisation of partial differential equations and the estimation of the error between continuous and discrete solution. In particular, the finite difference and the finite element method are introduced and investigated. We first discuss the application of the methods to stationary elliptic problems. Later also time-dependent problems are considered. The connection of theory, numerical analysis and implementation is particularly important.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.

Die Veranstaltung findet zusammen mit 03-M-FTH-10 statt.

Finding a route that minimizes the travel time from Bremen to another city is easy if all information is available upfront. In reality, when starting the trip we have to decide on a mode of transport and the first parts of our route while information about congestion, and road or train track blockages become available over time. In online optimization, we address such problems where input information is revealed step by step while some parts of the solution are already fixed.

The quantitative assessment and the management of (extreme) risks are key tools for policy makers and stakeholders in many areas such as climate and environmental research, economics, or finance and insurance. In this course, we will get familiar with basic mathematical concepts of (quantitative) risk assessment and management.

Lecture under the specialization
1) Statistics/Stochastics
2) Data Analysis

Profil: SQ
Schwerpunkt: IMA-SQ, IMA-AI
https://lvb.informatik.uni-bremen.de/imat/03-imat-au.pdf


A key assumption of many powerful optimization methods is that all the data is fully accessible from the beginning.

However, from the point of view of many real-world applications (e.g., in logistics, production or project planning, cloud computing, etc.) this assumption is simply not true. Large data centers allocate resources to tasks without knowledge of exact execution times or energy requirements; transit times in networks are often uncertain; or, parameters such as bandwidth, demands or energy consumption are highly fluctuating. The current trend of data collection and data-driven applications often amplifies this phenomenon. As the amount of available data is increasing tremendously due to internet technology, cloud systems and sharing markets, modern algorithms are expected to be highly adaptive and learn and benefit from the dynamically changing mass of data.

In the above examples, our knowledge of the current data is only partial or based on historical estimates. The class ``Algorithms and Uncertainty'' will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models.

Specifically, we will cover the theory of online optimization, where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next piece of input arrives. This model is best suited for analyzing critical networking and scheduling systems where devices and algorithms must perform well even in the worst-case scenario.

In the cases where previous history can be used to model the upcoming data, we often employ robust optimization or stochastic optimization. In robust optimization, the aim is to optimize the worst-case of all possible realizations of the input data. Hence, this model is rather conservative.
In stochastic optimization however, the algorithms work with the assumption that data is drawn from some probability distribution known ahead of time and typically the goal is to optimize the expected value.

Nowadays, another source of information is often available: machine learning algorithms can generate predictions which are accurate most of the time. However, there is no guarantee on the quality of the prediction, as the current instance may not be covered by the training set. This statement motivated a very recent research domain that will be covered in this course: how to use error-prone predictions in order to improve guaranteed algorithms.

Organization: The course will be taught in English in two sessions per week (4 SWS) including interactive exercise sessions.

Examination: The examination will be by individual oral exam. As admission to the oral exam it is mandatory to present solutions in the exercise session at least twice during the term.

Prerequisites: Having heard an introductory course to discrete algorithms and their mathematical analysis (e.g. Algorithmentheorie, Algorithmische Diskrete Mathematik) or graph theory is beneficial but not required.