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

Home

Lecture

The Science of Computation and Communication

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (52)

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.

Linear Algebra: Efficiency and Complexity Log in to Mediaspace to watch this video

Explores constraints, efficiency, and complexity in linear algebra, emphasizing convexity and worst-case complexity in algorithm analysis.

Computation & Algorithms I Log in to Mediaspace to watch this video

Explores algorithm complexity, time complexity estimation, Landau notations, and asymptotic behavior analysis.

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.

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.

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.

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.

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

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

Algorithms: Efficiency Analysis Log in to Mediaspace to watch this video

Covers the analysis of algorithm efficiency and optimizing code for faster execution.

Dynamic Programming: Integer Programming Log in to Mediaspace to watch this video

Covers integer programming, dynamic programming, and optimal solutions complexity.

Cost-Benefit Analysis: Decision Making and Ethics Log in to Mediaspace to watch this video

Explores cost-benefit analysis in decision-making, emphasizing ethical considerations and societal values.

Hydropower Infrastructure: Design and Layout Log in to Mediaspace to watch this video

Explores the design and layout of hydropower infrastructure, including turbine types and storage possibilities.

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.

Privacy-preserving data publishing: Challenges and Solutions Log in to Mediaspace to watch this video

Explores challenges in privacy-preserving data publishing, including k-anonymity and synthetic data solutions.

Machine Learning and Privacy Log in to Mediaspace to watch this video

Delves into Differential Privacy trade-offs, disparate impact, and machine learning-based privacy attacks.

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.

Technologies for Identity & Anonymity Log in to Mediaspace to watch this video

Explores technologies for identity and anonymity, including e-ID, social media identities, and cryptographic signatures.

Privacy-preserving Data Publishing: Differential Privacy Concepts Log in to Mediaspace to watch this video

Explores differential privacy concepts, mechanisms, and real-world applications for privacy-preserving data publishing.

Privacy-preserving data publishing: K-anonymity and l-Diversity Log in to Mediaspace to watch this video

Explores K-anonymity, l-Diversity, and data de-identification challenges, using real-life examples and discussing Airbnb's privacy efforts.

Anonymous communications Log in to Mediaspace to watch this video

Explores the significance of anonymous communications in safeguarding privacy and security, covering challenges, applications, system design, and quantifying anonymity levels.

Page 2 of 3