Lectures related to Untitled | EPFL Graph Search

Untitled

Tangent to Graph of a Function

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

Linear Algebra: Matrices and Linear Applications

Covers matrices, linear applications, vector spaces, and bijective functions.

Stein Algorithm: Polynomial Identity Testing

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

Mathematical Analysis: Functions and Composition

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

Graphical Models: Representing Probabilistic Distributions

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

Graph Algorithms: Modeling and Traversal

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

Graphical Definition: Level Sets and Domains

Covers the graphical definition of functions, focusing on level sets and domains.

Equation of Tangent Hyperplane

Explores finding the equation of a tangent hyperplane to a function and its implications.

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.

Functions and Integers

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

Stochastic Block Model: Community Detection

Covers the Stochastic Block Model for community detection.

Graph and Diagonal

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

Real Functions of Two Real Variables

Explores real functions of two real variables, illustrating domains, images, and 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.

Cayley Graphs: Properties and Applications

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

Shortest Path Algorithms: BFS and Dijkstra

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

Linear Transformations: Matrices and Kernels

Covers linear transformations, matrices, kernels, and properties of invertible matrices.

Terminologie: Functions Graph Discussion

Covers the terminology related to the graph of a function and intervals.

Properties of X/G

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