Advanced Algorithms and Complexity

You have already learned the basics of algorithms in previous courses. Now you can move on to more difficult problems and the algorithms that will solve them. Advanced algorithms are built upon the basic ones and incorporate new ideas. We'll start with network flows, which are used in common applications like optimal matchings and finding disjoint routes. Next, we will discuss linear programming, which can be used to optimize budget allocation, portfolio optimization and find the best diet that meets all requirements. Next, we will discuss difficult problems that are not easily solved (and unlikely to be found), and how to resolve them. The final part of the presentation will focus on streaming algorithms, which are widely used in Big Data processing. These algorithms are often designed to process large datasets without the need to store them.