Representation Theory in TCS and Extremal Combinatorics

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


Duration: 51:25
907 views
25

Nathan Lindzey (Technion - Israel Institute of Technology)
https://simons.berkeley.edu/talks/nathan-lindzey-technion-israel-institute-technology-2023-06-30
Beyond the Boolean Cube

We give a gentle introduction to Representation Theory and show how it can be used to extend the theory of Boolean functions to other domains to obtain new results in TCS and Extremal Combinatorics.



Other Videos By Simons Institute for the Theory of Computing


2023-07-13Compiled Nonlocal Games: From CHSH to BQP Verification
2023-07-12Making the Leap to Quantum PCPs
2023-07-12How Simulating Balls and Springs Captures the Power of Quantum Computing
2023-07-12Quantum Algorithms for Approximating Partition Functions
2023-07-12Quantum Gibbs Sampling
2023-07-11Quantum Advantage with Shallow Clifford Circuits
2023-07-11Utility, Computational Cost, and Effective Quantum Volume of NISQ Experiments
2023-07-11A Phase Transition in Linear Cross-Entropy Benchmarking
2023-07-11Validated Quantum Advantage via Bell Sampling
2023-07-11Verifiable Quantum Supremacy: What I Hope Will Be Done
2023-07-01Representation Theory in TCS and Extremal Combinatorics
2023-07-01On Perfectly Friendly Bisections of Random Graphs
2023-07-01Localization Schemes
2023-07-01Linearity Testing over the Biased Cube
2023-06-30Sparsifying Sums of Norms
2023-06-30It ain't over till it's over
2023-06-30Separating Quantum from Classical with k-fold Forrelation and Friends
2023-06-29Noise Stability - Beyond the Boolean cube
2023-06-29Erdős and Shannon: A Story of Probability, Communication, and Combinatorics
2023-06-29Fractional Pseudorandom Generators
2023-06-29Strong Bounds for 3-Progressions


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Beyond the Boolean Cube
Nathan Lindzey