Home

Topics in algorithms and data structures

Formal sciences
Theoretical computer science
Algorithms and data structures
Topics in algorithms and da...

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (30)

Page 2 of 3

Data Summarization: Minhashing and Locality-Sensitive Hashing

Explores Jaccard similarity, minhashing, and locality-sensitive hashing for data summarization.

Data Compression: Privacy-Preserving Techniques

Explores privacy-preserving data management and data summarization techniques for finding similar items.

Longest Common Subsequence: Dynamic Programming Algorithm

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

Minimum Spanning Trees

Covers the implementation and analysis of disjoint sets data structure and introduces the concept of minimum spanning trees.

State Space Models: Expressivity of Transformers

Covers state space models and the expressivity of transformers in sequence copying tasks.

Coin Rendering: Part 1

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

Entity Resolution Techniques

Explores entity resolution techniques, data deduplication, similarity metrics, computational cost, blocking techniques, and scaling out similarity joins.

Dijkstra's Algorithm and Shortest Path

Covers Dijkstra's algorithm for shortest path problems and its application in ALL-TO-ONE and ALL-PAIRS algorithms.

Needleman-Wunsch Algorithm: Sequence Alignment

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

Logistics Elements: Project Implementation and Code Provided

Covers the logistics elements of a mini-project and the implementation of provided code.