Bounded indistinguishability for simple sources

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=h5gGosOQOoE


Duration: 36:01
109 views
3

13th Innovations in Theoretical Computer Science Conference (ITCS 2022)
http://itcs-conf.org/

Bounded indistinguishability for simple sources

Andrej Bogdanov (Chinese University of Hong Kong)
Krishnamoorthy Dinesh (Chinese University of Hong Kong)
Yuval Filmus (Technion)
Yuval Ishai (Technion)
Avi Kaplan (Technion)
Akshayaram Srinivasan (Tata Institute of Fundamental Research)

https://doi.org/10.4230/LIPIcs.ITCS.2022.26



Other Videos By Simons Institute for the Theory of Computing


2022-01-28Smaller ACC0 Circuits for Symmetric Functions
2022-01-28Keep That Card in Mind: Card Guessing with Limited Memory
2022-01-28Multi-Channel Bayesian Persuasion
2022-01-28Interactive Communication in Bilateral Trade
2022-01-28Faster Sparse Matrix Inversion and Rank Computation in Finite Fields
2022-01-28Symmetric Sparse Boolean Matrix Factorization and Applications
2022-01-28Interaction Preserving Compilers for Secure Computation
2022-01-28An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams
2022-01-283 + ε Approximation of Tree Edit Distance in Truly Subquadratic Time
2022-01-28Support Recovery in Universal One-bit Compressed Sensing
2022-01-28Bounded indistinguishability for simple sources
2022-01-28Small-Box Cryptography
2022-01-28Individual Fairness in Advertising Auctions through Inverse Proportionality
2022-01-28On Hardness Assumptions Needed for ``Extreme High-End'' PRGs and Fast Derandomization
2022-01-28Uniform Bounds for Scheduling with Job Size Estimates
2022-01-28Cursed yet Satisfied Agents
2022-01-28Lifting With Sunflowers
2022-01-28Improved Hardness of BDD and SVP Under Gap-(S)ETH
2022-01-28Online Multivalid Learning: Means, Moments, and Prediction Intervals
2022-01-28Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data
2022-01-28Extremely Deep Proofs