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

Home

Lecture

Algorithms: Efficiency Analysis

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (51)

Algorithmic Complexity: Visualization and Analysis Log in to Mediaspace to watch this video

Explores algorithmic complexity, visualization of functions, and algorithm efficiency analysis using Python.

Needleman-Wunsch Algorithm: Sequence Alignment Log in to Mediaspace to watch this video

Covers the Needleman-Wunsch algorithm for optimal protein sequence alignment using dynamic programming and scoring methods.

Merge Sort: Divide, Conquer, Combine Log in to Mediaspace to watch this video

Explores Merge Sort, a sorting algorithm that divides, conquers, and combines arrays efficiently to achieve O(nlog n) time complexity.

Algorithms in Computer Science: Search and Sort Techniques Log in to Mediaspace to watch this video

Provides an overview of essential search and sort algorithms in computer science.

Transformer Architectures: Subquadratic Attention Mechanisms Log in to Mediaspace to watch this video

Covers transformer architecture and subquadratic attention mechanisms, focusing on efficient approximations and their applications in machine learning.

Support Vector Machines: Formulation and Complexity Log in to Mediaspace to watch this video

Explores the formulation and complexity of Support Vector Machines, including primal and dual forms, geometric interpretation, and algorithmic implications.

OLAP Queries and Optimizations Log in to Mediaspace to watch this video

Covers OLAP queries, examples of comparisons, ranking, and optimizations for query performance.

Debugging and Optimization Log in to Mediaspace to watch this video

Covers types of errors in programming and emphasizes the importance of debugging and optimization techniques.

VLIW: Dynamically Scheduled Processors Log in to Mediaspace to watch this video

Explores VLIW processors, focusing on scheduling complexity, ILP limitations, and code bloating.

Cutset Formulation: MST Problem Log in to Mediaspace to watch this video

Explores the cutset formulation for the MST Problem and Gomory Cutting Planes method.

Connect Four: Alpha-Beta Pruning and Monte-Carlo Tree Search Log in to Mediaspace to watch this video

Explores solving Connect Four using game theory and algorithms for optimal strategy in minimum time.

Linear Systems: Direct Methods Log in to Mediaspace to watch this video

Explores linear systems, direct methods, Gauss elimination, LU decomposition, and computational complexity.

Inference of Effects: Models and Interactions Log in to Mediaspace to watch this video

Discusses constant and random coefficient models, factors optimization, and interactions estimation in performance analysis.

Query Optimization: Heuristics and Cost-Based Approach Log in to Mediaspace to watch this video

Explores query optimization principles, challenges in cardinality estimation, and the impact of errors on plan selection.

Shared-Work Systems: Optimization and Execution Scalability Log in to Mediaspace to watch this video

Explores scalability challenges in shared-work systems, emphasizing optimization and execution, experimental setups, data-query operators, and the impact of schema on learning.

Shor's factoring algorithm: Quantum Phase Estimation Log in to Mediaspace to watch this video

Covers Shor's factoring algorithm and the link between order finding and factoring.

Performance: Hardware and Software Optimization Log in to Mediaspace to watch this video

Explores the evolution of performance metrics in computing, emphasizing the impact of hardware and software optimization.

Materialization Problems in Database Systems Log in to Mediaspace to watch this video

Discusses materialization challenges in databases, query execution strategies, and performance implications.

Optimizing Library Interactions: Functionality and Modularity Log in to Mediaspace to watch this video

Explores optimizing library interactions, functionality challenges, and modularity in modern workloads, emphasizing strong boundaries between systems and instruction-level optimizations.

Optimization in Large Search Spaces: GPU-Accelerated Join Order Log in to Mediaspace to watch this video

Explores GPU-accelerated join order optimization in large search spaces, leveraging graph topology to reduce computational overheads.

Page 2 of 3