Course

CS-455: Topics in theoretical computer science

Summary

The students gain an in-depth knowledge of several current and emerging areas of theoretical computer science. The course familiarizes them with advanced techniques, and develops an understanding of fundamental questions that underlie some of the key problems of modern computer science.

Lectures

Instructor

Ola Nils Anders Svensson

Official source

https://edu.epfl.ch/coursebook/en/topics-in-theoretical-computer-science-CS-455

Moodle Page

http://go.epfl.ch/CS-455

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Summary

Lectures

Instructor

Ola Nils Anders Svensson

Official source

https://edu.epfl.ch/coursebook/en/topics-in-theoretical-computer-science-CS-455

Moodle Page

http://go.epfl.ch/CS-455

About this result

Lectures in this course (8)

Analysis of ARV

Covers the analysis of ARV, focusing on minimizing distances between points in cutis vis.

Cheeger's Inequality

Explores Cheeger's inequality and its implications in graph theory.

Convergence of Random Walks

Explores the convergence of random walks on graphs and the properties of weighted adjacency matrices.

Cheeger's Inequalities

Explores Cheeger's inequalities for random walks on graphs and their implications.

Semi-Definite Programming

Covers semi-definite programming and optimization over positive semidefinite cones.

Related courses (32)

PHYS-467: Machine learning for physicists

Machine learning and data analysis are becoming increasingly central in sciences including physics. In this course, fundamental principles and methods of machine learning will be introduced and practised. ...

EE-556: Mathematics of data: from theory to computation

This course provides an overview of key advances in continuous optimization and statistical analysis for machine learning. We review recent learning formulations and models as well as their guarantees

PHYS-512: Statistical physics of computation

The students understand tools from the statistical physics of disordered systems, and apply them to study computational and statistical problems in graph theory, discrete optimisation, inference and machine learning. ...

ME-427: Networked control systems

This course offers an introduction to control systems using communication networks for interfacing sensors, actuators, controllers, and processes. Challenges due to network non-idealities and opportunities offered by communication will be analyzed. ...

MATH-410: Riemann surfaces

This course is an introduction to the theory of Riemann surfaces. Riemann surfaces naturally appear is mathematics in many different ways: as a result of analytic continuation, as quotients of complex domains under discontinuous group actions, as algebraic ...