Private Information Retrieval: Chasing Capacity with Algebraic Codes

Channel:

Subscribers:

68,700

Published on April 4, 2024 9:13:08 PM ● Video Link: https://www.youtube.com/watch?v=szbcPjPgXb4

Duration: 34:01

65 views

Other Videos By Simons Institute for the Theory of Computing

2024-04-15	Expansion of Higher-Dimensional Cubical Complexes With Application To Good ...
2024-04-15	The Quantum Games PCP: Results and Confessions
2024-04-15	Circuit-To-Hamiltonian From Tensor Networks and Fault Tolerance
2024-04-15	NLTS Hamiltonians (and Strongly-Explicit SoS Lower Bounds) from Low-Rate Quantum LDPC Codes
2024-04-15	Local Minima in Quantum Systems
2024-04-15	Oracle Separations Between QMA and QCMA
2024-04-15	Classification of 2D Gapped Ground States With Strict Area Law
2024-04-15	Introduction To Commuting Local Hamiltonian Problems
2024-04-15	Quantum Complexity of Clique Homology
2024-04-15	How Quantum Complexity Found Its Way into Black Hole Physics \| Special Lecture
2024-04-04	Private Information Retrieval: Chasing Capacity with Algebraic Codes
2024-04-04	Data Deduplication For Redundant Graph Structures Files
2024-04-04	High-Rate Fair-Density Parity-Check Codes
2024-04-04	Graph Neural Networks for Classical and Quantum Channel Coding
2024-04-04	Sparsity and Privacy in Distributed Matrix Multiplication
2024-04-04	Service Rates Of Mds Codes & Fractional Matchings In Quasi-Uniform Hypergraphs
2024-04-04	Combinatorial Problems in Support Recovery for 1-bit Compressed Sensing
2024-04-04	Approximate coding computing
2024-04-04	Coded matrix computation: numerical stability, partial stragglers and sparse input matrices
2024-04-04	Coding For Dna Storage With Nanopore Sequencing
2024-04-04	Polar Codes For Ids Channels

Tags:

Simons Institute

theoretical computer science

UC Berkeley

Computer Science

Theory of Computation

Theory of Computing

Application-Driven Coding Theory

Camilla Hollanti