71 subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
19:42Advanced
A 20-minute video from CCC 2022: “Anastasia Sofronova: A Better-Than-3log(n) Depth Lower Bound for De Morgan Formulas with Restriction”.
21:27Advanced
A 21-minute video from CCC 2022: “Dan Karliner and Roei Salama: The Plane Test is A Local Tester for Multiplicity Codes”.
26:24Advanced
A 26-minute video from CCC 2022: “Deepanshu Kush: Improved Low-Depth Set-Multilinear Circuit Lower Bounds”.
28:35Advanced
A 29-minute video from CCC 2022: “Dmitry Sokolov: Pseudorandom Generators, Resolution and Heavy Width”.
29:59Advanced
A 30-minute video from CCC 2022: “Erfan Khaniki: Nisan--Wigderson generators in Proof Complexity- New lower bounds”.
22:48Advanced
A 23-minute video from CCC 2022: “Gal Arnon: Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs”.
24:03Advanced
A 24-minute video from CCC 2022: “Gal Beniamini: The Approximate Degree of Bipartite Perfect Matching”.
22:39Advanced
A 23-minute video from CCC 2022: “Gilbert Théodore Maystre: Further Collapses in TFNP”.
25:31Advanced
A 26-minute video from CCC 2022: “Guy Blanc: New Near-Linear Time Decodable Codes Closer to the GV Bound”.
24:25Advanced
A 24-minute video from CCC 2022: “Halley Goldberg: Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity”.
24:54Advanced
A 25-minute video from CCC 2022: “Ian Mertz: Trading Time and Space in Catalytic Branching Programs”.
23:24Advanced
A 23-minute video from CCC 2022: “Jade Nardi: Interactive Oracle Proofs of Proximity to Algebraic Geometry Codes”.
23:31Advanced
A 24-minute video from CCC 2022: “Jeroen Zuiddam: Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors”.
25:26Advanced
A 25-minute video from CCC 2022: “Josh Alman: Optimal-Degree Polynomial Approximations for Exponentials and Gaussian Kernel Density”.
25:22Advanced
A 25-minute video from CCC 2022: “Karthik C. S.: Almost Polynomial Factor Inapproximability for Parameterized k-Clique”.
23:37Advanced
A 24-minute video from CCC 2022: “Kevin Pratt: High-Dimensional Expanders from Chevalley Groups”.
24:58Advanced
A 25-minute video from CCC 2022: “Louis Golowich: Pseudorandomness of Expander Random Walks for Symmetric Functions..”.
26:45Advanced
A 27-minute video from CCC 2022: “Makrand Sinha: Influence in Completely Bounded Block-multilinear Forms and Classical Simulation...”.
21:13Advanced
A 21-minute video from CCC 2022: “Mikito Nanashima: Finding Errorless Pessiland in Error-Prone Heuristica”.
22:57Advanced
A 23-minute video from CCC 2022: “Oliver Korten: Derandomization from Time-Space Tradeoffs”.
26:05Advanced
A 26-minute video from CCC 2022: “Peter Manohar: ell_p-Spread and Restricted Isometry Properties of Sparse Random Matrices”.
24:52Advanced
A 25-minute video from CCC 2022: “Pushkar Joglekar: On Efficient Noncommutative Polynomial Factorization via Higman Linearization”.
23:22Advanced
A 23-minute video from CCC 2022: “Rahul Santhanam: On Randomized Reductions to the Random Strings”.
26:33Advanced
A 27-minute video from CCC 2022: “Siddharth Bhandari: Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes”.
19:42Advanced
A 20-minute video from CCC 2022: “Sidhanth Mohanty: Certifying solution geometry in random CSPs: counts, clusters and balance”.
29:32Advanced
A 30-minute video from CCC 2022: “Srikanth Srinivasan: On the Partial Derivative Method Applied to Lopsided Set-Multilinear Polynomial”.
24:30Advanced
A 24-minute video from CCC 2022: “Svyatoslav Gryaznov: Linear Branching Programs and Directional Affine Extractors”.
28:56Advanced
A 29-minute video from CCC 2022: “Tianqi Yang: Extremely Efficient Constructions of Hash Functions, with Applications to Hardness ...”.
26:05Advanced
A 26-minute video from CCC 2022: “Till Tantau: On the Satisfaction Probability of k-CNF Formulas”.
25:32Advanced
A 26-minute video from CCC 2022: “Victor Lecomte: The composition complexity of majority”.
22:32Advanced
A 23-minute video from CCC 2022: “William Hoza: Hitting Sets For Regular Branching Programs”.
22:18Advanced
A 22-minute video from CCC 2022: “William Kretschmer: The Acrobatics of BQP”.
23:35Advanced
A 24-minute video from CCC 2022: “Xin Lyu: Improved Pseudorandom Generators for AC^0 Circuits”.
25:23Advanced
A 25-minute video from CCC 2022: “Yanyi Liu: Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity”.
25:46Advanced
A 26-minute video from CCC 2022: “Yanyi Liu: On One-way Functions from NP-Complete Problems”.
22:40Advanced
A 23-minute video from CCC 2022: “Zander Kelley: Random restrictions and PRGs for PTFs in Gaussian Space”.
