Lectures related to Untitled | EPFL Graph Search

Mathematical Analysis: Functions and Composition

Covers the analysis of functions, composition, and mathematical induction.

Stein Algorithm: Polynomial Identity Testing

Explores the Stein algorithm for polynomial identity testing and the minimization of a cut problem.

Untitled

Graphical Models: Representing Probabilistic Distributions

Covers graphical models for probabilistic distributions using graphs, nodes, and edges.

Graph and Diagonal

Discusses the graph of a relation and the concept of separation.

Graph Algorithms: Modeling and Traversal

Covers graph algorithms, modeling relationships between objects, and traversal techniques like BFS and DFS.

Functions and Integers

Covers functions, integers, GCD, and reasoning by recurrence, including the Euclidean algorithm and induction principle.

Untitled

Tangent to Graph of a Function

Explores finding the equation of the tangent line to a function's graph at a point.

Properties of X/G

Explores the properties of the quotient space X/G when X is compact and sometimes separated.

Real Functions of Two Real Variables

Explores real functions of two real variables, illustrating domains, images, and graphs.

Untitled

Cayley Graphs: Properties and Applications

Explores the properties and applications of Cayley graphs in group theory and network analysis.

Graphs in Deep Learning: Applications and Techniques

Explores the role of graphs in deep learning, focusing on their structure, applications, and techniques for processing graph data.

Shortest Path Algorithms: BFS and Dijkstra

Explores Breadth-First Search and Dijkstra's algorithm for finding shortest paths in graphs.

Restriction, Prolongement et Graphe d'une Fonction

Explains the relationship between two functions through restriction and prolongation, emphasizing the importance of defining a function by its graph.

Advanced Analysis II: Tangent Plan and Differentiability

Explores tangent planes and differentiability in advanced analysis, emphasizing the properties of tangent planes and the conditions for differentiability.

Simplex Algorithm

Covers the Simplex algorithm for function minimization with linear constraints.

Minimum Spanning Trees: Prim's Algorithm

Explores Prim's algorithm for minimum spanning trees and introduces the Traveling Salesman Problem.

Graph Theory and Network Flows

Introduces graph theory, network flows, and flow conservation laws with practical examples and theorems.