Paul G. Allen School Courses

ITC Conference: P4-Free Partition and Cover Numbers & Applications

Explore P4-free partition and cover numbers in graph theory, their applications in cryptography, and connections to communication complexity and randomness extraction.

• YouTube
• 24 minutes
• On-Demand
• Free Video

2021 ITC Conference - Doubly-Affine Extractors, and Their Applications

Explores doubly-affine extractors for efficient information-theoretic encryption, proposing solutions with large keys and a novel architecture for outsourcing key storage to semi-trusted servers.

• YouTube
• 30 minutes
• On-Demand
• Free Video

On the Security of Proofs of Sequential Work in a Post-Quantum World

Explores security of Proofs of Sequential Work in post-quantum settings, analyzing constructions, research questions, and formal proofs for cryptographic applications.

• YouTube
• 25 minutes
• On-Demand
• Free Video

On Prover-Efficient Public-Coin Emulation of Interactive Proofs

Explore the relationship between private-coin and public-coin interactive proofs, focusing on efficiency-preserving transformations and their implications for cryptographic assumptions and protocol design.

• YouTube
• 25 minutes
• On-Demand
• Free Video

Quantum-Access Security of the Winternitz One-Time Signature Scheme

Explore quantum-access security of Winternitz one-time signatures, analyzing hash chains in the quantum random oracle model and discussing blind-unforgeability for enhanced post-quantum cryptographic security.

• YouTube
• 25 minutes
• On-Demand
• Free Video

2021 ITC Conference - Generic-Group Identity-Based Encryption - A Tight Impossibility Result

Explores impossibility results for generic-group identity-based encryption, presenting a tight threshold and discussing implications for algebraic constructions in cryptography.

• YouTube
• 31 minutes
• On-Demand
• Free Video

On the Randomness Complexity of Interactive Proofs and Statistical Zero-Knowledge Proofs

Explore randomness complexity in interactive and statistical zero-knowledge proofs, focusing on reducing verifier's random bits and achieving tradeoffs in SZK protocols.

• YouTube
• 27 minutes
• On-Demand
• Free Video

Object Manipulation with Physics-Based Models - Mehmet Dogar, University of Leeds

Physics-based planning for robotic object manipulation in cluttered scenes and collaborative human-robot tasks. Explores motion prediction, force stability, and human comfort constraints for advanced manipulation scenarios.

• YouTube
• 58 minutes
• On-Demand
• Free Video

Cheetah-Inspired Robot Tails and Kalman Filtering for Hybrid Systems - Aaron Johnson, CMU

Exploring cheetah-inspired aerodynamic robot tails and state estimation for hybrid systems, enhancing agility in legged robots and improving control during discontinuous impacts.

• YouTube
• 55 minutes
• On-Demand
• Free Video

The Quantum Internet - Recent Advances and Challenges

Explore recent advances and challenges in quantum internet technology, including architecture, resource allocation, and performance evaluation of quantum switches, with insights on future research directions.

• YouTube
• 1 hour 6 minutes
• On-Demand
• Free Video

Semantic Robot Programming and Maybe Making the World a Better Place - Chad Jenkins, U of Michigan

Explore semantic robot programming, its potential to revolutionize human-robot interaction, and the challenges in making robotics accessible to diverse users and developers.

• YouTube
• 1 hour
• On-Demand
• Free Video

Algorithmic Motion Planning Meets Min-Invasive Robotic Surgery

Explores algorithmic motion planning for minimally-invasive surgical robots, focusing on efficient planning methods with provable guarantees to enhance safety and effectiveness in medical procedures.

• YouTube
• 57 minutes
• On-Demand
• Free Video

Towards Protocol Design for Quantum Entanglement Routing - Chen Qian, UC Santa Cruz

Explore quantum entanglement routing protocols for long-distance secret sharing in quantum networks. Learn about challenges, models, and algorithms for scalable quantum communication.

• YouTube
• 55 minutes
• On-Demand
• Free Video

How Will Quantum Computing Change the Technology Landscape? - Bruce Davie, Systems Approach, LLC

Explore quantum computing's potential impact on technology, from achieving quantum supremacy to revolutionizing cryptography, optimization, and machine learning, while addressing challenges and separating hype from reality.

• YouTube
• 1 hour 3 minutes
• On-Demand
• Free Video

A Photoacoustic Airborne Sonar System

Innovative airborne sonar system using photoacoustic effect for high-throughput underwater imaging, bridging gap between aerial and underwater sensing technologies.

• YouTube
• 1 hour 17 minutes
• On-Demand
• Free Video