Explore the evolution and applications of Private Set Intersection (PSI) in this 53-minute lecture by Peter Rindal from Visa Research. Delve into the shortcomings of prior work and discover innovative solutions like Cuckoo Hashing and Fully Homomorphic Encryption (FHE). Learn about equality tests, membership verification, and optimization techniques such as FHE Batching and Splitting. Examine security considerations including malicious receiver scenarios and OPRF preprocessing. Investigate advanced concepts like Labeled PSI and PSI with Shared Output, and gain insights into the performance implications of these techniques in the field of cryptography and secure computation.