Probabilistic Analysis: Hiring & Birthday Paradox

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (31)

Page 2 of 4

Decentralized Systems Engineering: Chord DHT

Covers the Chord DHT in decentralized systems engineering, focusing on reliability, redundancy, and structure maintenance.

Cryptographic Hash Functions and Block Chains

Covers cryptographic hash functions, message authentication codes, and block chains, including bitcoins, proof-of-work, and MAC variants.

Cryptography: Tools and Techniques

Explores cryptography basics, key exchange protocols, elliptic curve cryptography, and digital signatures for secure data transmission.

Lexicons, n-grams and Language Models

Explores lexicons, n-grams, and language models, emphasizing their importance in recognizing words and the effectiveness of n-grams for various tasks.

State Space Models: Expressivity of Transformers

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

Distinct Elements: Count and Hash Functions

Covers counting distinct elements using hash functions and the median trick.

Hash Collisions: Exploitation Techniques and Strategies

Explores hash collisions, attacks on hash functions, and strategies for exploiting them in file formats like JPEG and PDF.

Indexing: File Organization & Techniques

Explores file organization, indexing techniques, and metadata in databases, emphasizing the importance of choosing the right search key.

RSA: Trapdoor One-Way Functions

Explores RSA encryption, trapdoor functions, hash functions, and cryptographic standards, including a practical example with Apple's iMessage implementation.

Total Functions: How and Why

Explores hash table efficiency, total functions in code modeling, and well-founded relations for recursive function termination.