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

Topics in algorithms and data structures

Related lectures (30)

Advanced Structure Discovery: Distance Metrics and Time Series Data

Explores clustering algorithms, distance metrics, and time series data analysis techniques.

Decoding Sequence Models: Insights and Beam Search

Explores insights into beam search and decoding sequence models in NLP, emphasizing the cognitive motivation behind search algorithms.

Search Algorithms: Abductive Reasoning

Covers search algorithms, focusing on abductive reasoning and heuristic search strategies.

Search Algorithms: Abductive Reasoning

Explores abductive reasoning, search algorithms, and heuristic search for problem-solving.

Longest Common Subsequence: Dynamic Programming Algorithm

Explores the Longest Common Subsequence concept and its dynamic programming algorithm, emphasizing optimal substructure and efficient problem-solving.

Coin Rendering: Part 1 MOOC: Information, Computation, Communication: Introduction to computational thinking

Covers coin rendering and the limitations of the greedy algorithm in finding optimal solutions.

Prim's and Kruskal's Algorithms

Explores Prim's and Kruskal's algorithms for finding minimum spanning trees in a graph, covering their correctness, implementation, and analysis.

Ergodic properties of low complexity symbolic systems

Explores the influence of complexity on ergodic properties of symbolic systems, presenting the Curtis-Hedlund-Lyndon Theorem and constructions of minimal subshifts.

Untitled

Latent Tree Learning

Explores latent tree learning, covering node properties, sibling relationships, and algorithmic structure.

Graph Algorithms II: Traversal and Paths

Explores graph traversal methods, spanning trees, and shortest paths using BFS and DFS.

Minimum Spanning Trees: Prim's Algorithm

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

Window Installation with Compriband Sealant

Covers the process of installing a window using a compriband sealant.

Untitled

Distances and Motif Counts Log in to Mediaspace to watch this video

Explores distances on graphs, cut norms, spanning trees, blockmodels, metrics, norms, and ERGMs in network data analysis.

Graph metrics: Statistical analysis Log in to Mediaspace to watch this video

Explores graph metrics and statistical analysis in network clustering, including ERGMs application in sociology and asymptotics.

Dijkstra's Algorithm: All-Pairs Log in to Mediaspace to watch this video

Covers Dijkstra's algorithm and its application to the all-pairs shortest path problem.

Dijkstra's Algorithm and Probabilistic Analysis Log in to Mediaspace to watch this video

Introduces Dijkstra's algorithm and probabilistic analysis through the Hiring Problem.

Temporality and Entity Resolution Log in to Mediaspace to watch this video

Explores challenges in data temporality and techniques for entity resolution.

Deliberative Agents: Planning and Strategies Log in to Mediaspace to watch this video

Covers planning with adversaries, heuristic search algorithms, and strategies for games with chance, emphasizing the significance of deliberative agents.