Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Graph
Search

Cours

MATH-467: Probabilistic methods in combinatorics

Résumé

The 'probabilistic method' is a fundamental tool in combinatorics. The basic idea is as follows: to prove that an object (for example, graph) with certain properties exists, it suffices to prove that if the object is chosen at random, then it has the desired properties with positive probability.

Séances de cours

Enseignant·e

Oliver Janzer

Source officielle

https://edu.epfl.ch/coursebook/fr/probabilistic-methods-in-combinatorics-MATH-467

Page Moodle

http://go.epfl.ch/MATH-467

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Résumé

Séances de cours

Enseignant·e

Oliver Janzer

Source officielle

https://edu.epfl.ch/coursebook/fr/probabilistic-methods-in-combinatorics-MATH-467

Page Moodle

http://go.epfl.ch/MATH-467

À propos de ce résultat

Séances de ce cours (56)

Équations différentielles partielles et Hessiens Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les équations différentielles partielles, les Hessiens, et le Théorème de la fonction implicite, avec un accent sur la résolution des questions d'examen.

Symmétrie en integrals Connectez-vous à Mediaspace pour regarder cette vidéo

Explore comment les symétries peuvent simplifier les intégrales avec des cas et des exemples intéressants.

Problème de sommes distinctes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le problème des sommes distinctes, les théorèmes d'approximation polynomiale et les événements indépendants.

Définir les couvertures et les théorèmes d'uniformité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les couvertures fixes et les théorèmes d'uniformité dans les hypergraphes, révélant des aperçus de leurs structures.

Lovsz Lemme Locale: Bases Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases du lemme local de Lovsz, y compris les mauvais événements et les pseudo-probabilités mutuellement indépendants.

Afficher plus

Cours associés (30)

CS-450: Algorithms II

A first graduate course in algorithms, this course assumes minimal background, but moves rapidly. The objective is to learn the main techniques of algorithm analysis and design, while building a repertory of basic algorithmic solutions to problems in many ...

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics as diverse as mathematical reasoning, combinatorics, disc ...

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

CS-455: Topics in theoretical computer science

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

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

Afficher plus