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 200 Most Controversial Videos by Simons Institute for the Theory of Computing


Video TitleRatingCategoryGame
101.Neural Networks And Spurious Correlations0
102.Graphons and Graph Limits 20
103.More Needles in the Hay Might Make it Harder to Find One?0
104.Information, Learning, And Incentive Design For Societal Networks0
105.ITCS 2022 Session 180
106.Capacity Inversion and MPC over Elastic Noisy Channels0
107.Causal Matrix Completion0
108.ITCS 2022 Session 130
109.Genetic Diversity in the Interference Selection Limit0
110.Multiscale entropic regularization for MTS on general metric spaces0
111.Is it easier to count communities than find them?0
112.Blackwell’s Approachability Theorem0
113.Maximizing Mutual Information in Flash Memories0Guide
114.The Evolutionary Sweet-Spot for Cognition0
115.Gilbert and Varshamov meet Johnson: List Decoding Nearly-Optimal Binary Codes0
116.Tutorial on Capacity in Coding for Interactive Communication (Part 2 of 2)0
117.Noisy Boolean Hidden Matching with Applications0
118.Moving Beyond Local Patterns: New Ways to Reason about Biological Network Comparisons0Vlog
119.Introduction to qLDPC Codes0
120.Fault tolerance with the ZX-calculus and fusion complexes: tools for QEC development in the...0
121.Logical Quantum Processor Based on Reconfigurable Atom Arrays0Vlog
122.Decision Making under Miscalibration0
123.On Valuing and Procuring Private Data0
124.Is This Correct? Let's Check!0
125.On disperser/lifting properties of the Index and Inner-Product functions0
126.Low-Overhead Fault Tolerance in Two Dimensions0
127.Proof Complexity and Meta-Complexity Tutorial (1)0
128.Teamwork Makes The Von Neumann Work: Two Team Zero Sum Games0
129.ITCS 2022 Session 20
130.What on Earth Does Complexity Theory Have to Do with Gravity?0
131.(Sequential) Information Design0
132.Excluding PH Pessiland0
133.Competitive Analysis Meets Stochastic Input: Secretary Problems And Prophet Inequalities0
134.Adversarial Bandits: Theory and Algorithms0
135.A Reduction from Efficient Non-Malleable Extractors to Low-Error Two-Source Extractors0
136.Survival Time Prediction from Mutation Profiles Using Gene Networks0
137.Short Proof of a Spectral Chernoff Bound for Local Hamiltonians0
138.Correlation-Intractable Hash Functions via Shift-Hiding0
139.An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes0
140.Emergence of Universal Randomness in Quantum Many-body Dynamics0
141.Fundamental Limits Of Learning In Data-Driven Problems0
142.Sublinear Time Eigenvalue Approximation via Random Sampling0
143.Relational Symbolic Execution for Differential Privacy0
144.A Survey of Recent Results on Depth Reduction and Lower Bounds for Arithmetic Circuits0
145.Is Interaction Necessary for Distributed Private Learning?0
146.Layer Codes0
147.Fair And Reliable Machine Learning For High-Stakes Applications:approaches Using Information Theory0
148.Expander Decomposition in Dynamic Streams0
149.Estimation of Games under No Regret0
150.Misinformation, Persuasion, and News Media on Social Networks0
151.Average-case Hardness of NP and PH from Worst-case Fine-grained Assumptions0
152.ITCS 2022 Session 40
153.Orthogonal Vectors is Hard for First-Order Properties on Sparse Graphs0
154.On Oracles and Algorithmic Methods for Proving Lower Bounds0
155.Learning Reserve Prices in Second-Price Auctions0
156.Two combinatorial MA-complete problems0
157.You can be a World Champion!0
158.Locally Convergent Graphs0
159.Influencing Cascades: An Algorithmic View0
160.Learning Causal Representations From Unknown Interventions0
161.Chromatin Dynamics and Gene Regulation During Motor Neuron Programming0
162.Modularity and Edge-Sampling0
163.Learning Uninformative Representations0
164.Internal Compression of Protocols to Entropy0
165.Deep Learning in Structural Biology and Protein Design: How, Where, and Why0
166.Karchmer-Wigderson Games for Hazard-free Computation0
167.ITCS 2022 Graduating Bits0
168.Deterministic Approximate Counting for Degree-2 Polynomial Threshold Functions0
169.ITCS 2022 Session 140
170.ITCS 2022 Session 230
171.Learning To Communicate0
172.Karp Plays a Game0
173.Online Adversarial Multicalibration And (Multi)Calibeating0
174.How Predictable are Online Cascades0
175.VMware | Industry Partner Lightning Talks | 6th Annual Industry Day0
176.AGSPs and an Area Law for Gapped 1D Systems0
177.The Duration of a Selective Sweep in a Structured Population0
178.Network Perspective on Expression Changes and Expression Noise in D. melanogaster Chromosomal Deleti0
179.Questions and Discussion0Discussion
180.Quantum Information Meets Cryptography0
181.Pipeline Interventions0
182.Local Access to Random Walks0
183.Cursed yet Satisfied Agents0
184.Electrical Flows, Optimization, and New Approaches to the Maximum Flow Problem III: Maximum Flows an0
185.Learning Under Requirements0
186.Optimal Deterministic Clock Auctions and Beyond0
187.Wrap Session Discussion0Discussion
188.Tutorial on List Decodable Coding Schemes and Interactive Communication in Networks (Part 2 of 2)0
189.Algorithms and Lower Bounds for Comparator Circuits from Shrinkage0
190.Separating the NP-Hardness of the Grothendieck problem from the Little-Grothendieck problem0
191.Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model0
192.Spotting Trees with Few Leaves0
193.Connections Between Hardness and Randomness in the Algebraic Setting0
194.Transmission Neural Networks: From Virus Spread Models to Neural Networks0
195.Parameter Estimation For Undirected Graphical Models With Hard Constraints0
196.Noise Stability and Central Limit Theorem for Random Effective Resistance0
197.On the Intersection of a Sparse Curve and a Low-degree Curve: A Polynomial Version of the Lost Theor0
198.Asynchronous Multi-Party Quantum Computation0
199.Pseudorandomness: From Quantum States to Binary Strings0
200.Adversarially Robust Streaming Algorithms2