Concept
Graph (abstract data type)
Related lectures (74)
Belief Propagation in Random Graphs
Explores belief propagation in random graphs and Bethe free entropy.
Algorithmes: introductionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Covers the basics of algorithms, problem-solving, and efficient resolution methods.
Predicting Reaction Yields with Deep Learning
Explores predicting reaction yields with deep learning models and the importance of high-quality data sets in chemistry.
Ising Simulation: Update Methods and Measurements
Covers the Ising simulation, focusing on update methods and measurements.
Physarum can compute shortest paths
Explores how Physarum Polycephalum can compute shortest paths in a directed graph model.
Linearity of Expectation: First Moment Method
Introduces Linearity of Expectation and the First Moment Method, explores probability theory problems like Buffon's Needle, and discusses transitive tournaments and Ham paths.
Singular Value Decomposition: Fundamentals
Covers the fundamentals of Singular Value Decomposition, including properties, applications, and error measurement.
Approximate Inference Algorithm
Covers the Chow-Liu algorithm for approximate inference and optimal tree approximation.
Information Retrieval Indexing: Part 2
Explores constructing an inverted file for information retrieval indexing and the map-reduce programming model.
Statistical Analysis of Network Data
Introduces network data structures, models, and analysis techniques, emphasizing permutation invariance and Erdős-Rényi networks.