Simons Institute for the Theory of Computing

Simons Institute for the Theory of Computing

Views:
6,304,334
Subscribers:
68,700
Videos:
5,454
Duration:
173:07:02:50
United States
United States

Simons Institute for the Theory of Computing is an American YouTube content creator with at least 68.7 thousand subscribers. He published around 5.45 thousand videos which altogether total roughly 6.3 million views.

Created on ● Channel Link: https://www.youtube.com/channel/UCW1C2xOfXsIzPgjXyuhkw9g





Top 300 Most Controversial Videos by Simons Institute for the Theory of Computing


Video TitleRatingCategoryGame
201.Stochastic Bandits: Foundations and Current Perspectives0
202.Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE0
203.Preconditioning In Sparse Linear Regression Using Graphical Structure0
204.Extractors and Expanders II0
205.Nonparametric Density Estimation and Convergence of GANs under Besov IPMs0
206.Characters of Equivariant D-modules on Veronese Cones0
207.How to Not Prove Two Important Theorems0
208.Testing Distributions of Huge Objects0
209.Exponential Separation of Information and Communication0Guide
210.Generalized Mixed Volume of Polynomial Systems0
211.Quantitative Trait Evolution when Mutations have Large Effects0
212.Pathways, Centrality, and Regulation in Developmental Disorders0
213.To Adjust Or Not To Adjust? Estimating The Average Treatment Effect In Randomized Experiments...0
214.The Number of B_h-sets of a Given Cardinality0
215.Power to the Points: Local Certificates for Clusterings0
216.Spectral Gap of a Kinetically Constrained Spin Model on Trees: Power Law Scaling at Criticality0
217.Unstructured Hardness to Average-Case Randomness0
218.Writing Down Polynomials via Representation Theory II0
219.STAIR Codes: A General Family of Erasure Codes for Tolerating Device and Sector Failures in ...0
220.Foundations of RL0
221.Stochastic Bandits: Foundations and Current Perspectives0
222.Approximately Efficient Bilateral Trade0
223.Parallel Active Learning0
224.Time-Space Lower Bounds for Learning II0
225.Quantum Garbled Circuits0
226.Building Monotone Expanders0
227.What on Earth Does Complexity Theory Have to Do with Gravity?0
228.Low-Density Parity-Check Codes And Spatial Coupling For Quantitative Group Testing0
229.New Advances on Multi-Pass Graph Streaming Lower Bounds1
230.Quantum neural networks0
231.Efficient Universal Estimators For Symmetric Property Estimation0
232.New Approaches to Heuristic Pac-learning vs. PRFs0
233.A Reduction from Efficient Non-Malleable Extractors to Low-Error Two-Source Extractors0
234.Fault Tolerance of Stabilizer Channels0
235.A NASA Perspective on Quantum Computing, with Emphasis on Recent Results in Distributed Computing0
236.Circuit-To-Hamiltonian From Tensor Networks and Fault Tolerance0
237.My Collaborations with Toni Pitassi0
238.ITCS 2022 Session 50
239.Fundamental Limits Of Learning In Data-Driven Problems0
240.ITCS 2022 Session 220
241.NLTS Hamiltonians (and Strongly-Explicit SoS Lower Bounds) from Low-Rate Quantum LDPC Codes0
242.Interaction Preserving Compilers for Secure Computation0
243.Randomized Asynchronous Linear Solvers0
244.CDCL vs Resolution: The Picture in QBF0
245.Fair And Reliable Machine Learning For High-Stakes Applications:approaches Using Information Theory0
246.Ramanujan Graphs, Treelike Walks, and Mixed Characteristic Polynomials - B0
247.Generalized Staircase Codes With Arbitrary Bit Degree0
248.Epidemics 30
249.Exponential separations using guarded extension variables0
250.Adversarial Machine Learning and Instrumental Variables for Flexible Causal Modeling0
251.Orthogonal Vectors is Hard for First-Order Properties on Sparse Graphs0
252.Checks and Balances in Governance by AI0
253.Streaming Lower Bounds for the Needle Problems0
254.Tutorial on List Decodable Coding Schemes and Interactive Communication in Networks (Part 1 of 2)0
255.Multi-Agent Reinforcement Learning (Part II)0
256.Influencing Cascades: An Algorithmic View0
257.Fixed-Parameter Sensitivity Oracles0
258.NTT | Industry Partner Lightning Talks | 6th Annual Industry Day0
259.Learning In The Presence Of Strategic Agents: Dynamics, Equilibria, And Convergence0
260.Epidemics 20
261.Deep Learning in Structural Biology and Protein Design: How, Where, and Why0
262.Multi-Agent Reinforcement Learning In Stochastic Games: From Alphago To Robust Control0
263.ITCS 2022 Session 70
264.Some Tight Bounds in Recovering Species Trees and Population Histories0
265.Embeddings and labeling schemes for A*0
266.ITCS 2022 Session 160
267.Robot learning, with inspiration from child development0
268.Multipartite Composition of Contextuality Scenarios0
269.Exploration for Algorithmic Fairness0
270.Unsplittable Euclidean Capacitated Vehicle Routing: A 2+\epsilon)(2+ϵ)-Approximation Algorithm0
271.Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems0
272.Multi-Agent Reinforcement Learning (Part I)0
273.Coresets and Their Applications to Design Sublinear Algorithms7
274.The Blackwell-Rao Theorem0
275.Computing Partition Functions by Polynomial Interpolation, Part I - B0
276.Larger Corner-Free Sets from Combinatorial Degenerations0
277.Tools for Understanding the Geography of Adaptation0
278.Policy Gradient: Optimal Estimation, Convergence, and Generalization beyond Cumulative Rewards0
279.FPTAS for #BIS with Degree Bounds on One Side0
280.Networks and Economics 40
281.Simple Models and Exact Algorithms for Computing Network Modules0
282.Approximate Counting II0
283.Some Staged Tree Models For Learning From Interventions0
284.Symmetric Sparse Boolean Matrix Factorization and Applications0
285.Hindering Evolution in Prostate Cancer0
286.The Evolutionary Sweet-Spot for Cognition0
287.Birth and Death of Fragile Chromosomal Regions in Mammalian Evolution0
288.ITCS 2022 Session 240
289.A Unifying Framework for Characterizing and Computing Width Measures0
290.Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique0
291.Fault tolerance with the ZX-calculus and fusion complexes: tools for QEC development in the...0
292.Diversity and inequality in social networks0
293.The Quest for Hardness of Metacomplexity: Progress, Barriers, and Next Steps (Part I)0
294.Causal Inference And Data-Driven Decision-Making0
295.Minimal Complexity Assumptions for Cryptography (Part I)0
296.Low-Overhead Fault Tolerance in Two Dimensions0
297.An Algorithmic Bridge Between Hamming and Levenshtein Distances0
298.Physical problem-solving in minds and machines0
299.Graphons and Graph Limits 20
300.A New Look at Gallager's Bounds0