Simons Institute Courses

Information-Theoretic Methods for Fair Risk Minimization

Explore information-theoretic approaches to fair risk minimization in machine learning, focusing on trustworthy AI and ethical considerations in algorithm design.

• YouTube
• 32 minutes
• Self-Paced
• Free Video

Overparameterized Learning - An Asymptotic Toy Model That Shows Interesting Phenomena

Explore an asymptotic toy model revealing intriguing aspects of overparameterized learning, with insights into information-theoretic methods for trustworthy machine learning.

• YouTube
• 38 minutes
• Self-Paced
• Free Video

Learning Classification Metrics from Preference Feedback

Explore techniques for learning classification metrics using preference feedback, focusing on information-theoretic approaches for trustworthy machine learning.

• YouTube
• 36 minutes
• Self-Paced
• Free Video

Differentially Quantized Gradient Methods

Explore advanced gradient quantization techniques for machine learning, focusing on differential methods and their impact on algorithm efficiency and performance.

• YouTube
• 34 minutes
• Self-Paced
• Free Video

Data Valuation: A Perturbation-Aware Approach

Explore perturbation-aware data valuation techniques for machine learning, focusing on information-theoretic methods to enhance trustworthiness and reliability in AI systems.

• YouTube
• 33 minutes
• Self-Paced
• Free Video

Memorization in Machine Learning

Explore information-theoretic methods for trustworthy machine learning, focusing on memorization techniques and their implications for model reliability and data privacy.

• YouTube
• 35 minutes
• Self-Paced
• Free Video

Distribution Estimation With User-Level Privacy and Communication Constraints

Explore user-level privacy and communication constraints in distribution estimation, focusing on information-theoretic methods for trustworthy machine learning.

• YouTube
• 37 minutes
• Self-Paced
• Free Video

Information Constrained Optimal Transport

Explore information-constrained optimal transport theory and its applications in trustworthy machine learning with Stanford researcher Ayfer Ozgur.

• YouTube
• 59 minutes
• Self-Paced
• Free Video

Geometry of Secure Computation

Explore the geometric framework for secure computation, focusing on round and communication complexity for randomized-output functions. Learn about innovative approaches to long-standing cryptography challenges.

• YouTube
• 48 minutes
• Self-Paced
• Free Video

Collision-Resistance from Multi-Collision-Resistance

Exploring the transformation of multi-collision-resistant hash functions into collision-resistant hash functions, with insights on Reed-Solomon codes and cryptographic primitives.

• YouTube
• 49 minutes
• Self-Paced
• Free Video

New Ways to Garble Arithmetic Circuits

Explores innovative techniques for garbling arithmetic circuits, improving efficiency, modularity, and functionality. Presents constant-rate schemes for large integers and modular computation, with enhanced capabilities for mixed arithmetic-Boolean opera…

• YouTube
• 51 minutes
• Self-Paced
• Free Video

Unclonable Polymers and Their Cryptographic Applications

Explore unclonable polymers and their innovative applications in cryptography, focusing on minimal complexity assumptions for enhanced security measures.

• YouTube
• 48 minutes
• Self-Paced
• Free Video

Batch Proofs Are Statistically Hiding

Explore statistical hiding in batch proofs, examining implications for cryptographic assumptions and protocols. Insights on statistical soundness, computational soundness, and non-interactive batch arguments.

• YouTube
• 45 minutes
• Self-Paced
• Free Video

Advisor-Verifier-Prover Games and the Hardness of Information Theoretic Cryptography

Explore proof systems and their implications for information-theoretic cryptography, examining the impossibility of efficient solutions for key tasks in the field.

• YouTube
• 38 minutes
• Self-Paced
• Free Video

Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE

Explores innovative cryptographic solutions for private internet searches, combining efficient data structures with Ring LWE-based encryption to enable secure, scalable information retrieval.

• YouTube
• 59 minutes
• Self-Paced
• Free Video