Inference on Random Factor Graphs

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


Duration: 1:24:02
435 views
9

Amin Coja-Oghlan, Goethe University
Probability, Geometry, and Computation in High Dimensions
Seminar, Dec. 8, 2020

Random factor graphs have become a key ingredient of probabilistic constructions for tackling inference problems such as decoding, compressed sensing or group testing. I am going to present some general results about the information-theoretic aspects of such inference problems, which are closely related to understanding the replica symmetric phase of spin systems on random graphs. In addition, I am going to mention some open algorithmic problems.

https://simons.berkeley.edu/events/inference-random-factor-graphs



Other Videos By Simons Institute for the Theory of Computing


2020-12-12Circularity Based IO, Part 3
2020-12-12Circularity Based IO, Part 2
2020-12-11Circularity Based IO, Part 1
2020-12-11iO via Functional Encryption: Techniques and Challenges from LWE
2020-12-11Panel Discussion: Computational Assumptions
2020-12-11On the Assumptions Used for Obfuscation
2020-12-11Indistinguishability Obfuscation from Well-Founded Assumptions
2020-12-11LPN Based IO Part 2
2020-12-10LPN Based IO Part 1
2020-12-10The Journey Towards Program Obfuscation
2020-12-10Inference on Random Factor Graphs
2020-12-10Algorand Smart Contract Architecture
2020-12-10Economic Security of Distributed Systems
2020-12-10Linear-Time Zero-Knowledge Arguments with Logarithmic Proof-Size
2020-12-09Faster, Smaller, Weaker, Darker
2020-12-09Price of Active Security in Multiparty Computation
2020-12-08Game-Theoretically Secure Protocols Inspired by Blockchains
2020-12-08Lightning Network Economics: Cost-Minimal Channels and their Implications for Network Structure
2020-12-08Local Proofs Approaching the Witness Length
2020-12-08Lower Bounds for Off-Chain Protocols: Exploring the Limits of Plasma c
2020-12-08Central Bank Digital Currency: When Price and Bank Stability Collide


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing