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


Video TitleRatingCategoryGame
301.More Needles in the Hay Might Make it Harder to Find One?0
302.Multi-dimensional Virtual Values and Second-degree Price Discrimination0
303.Panel Discussion0
304.Improved Monotonicity Testers via Hypercube Embeddings0
305.Experimental Evolution II0
306.Causal Matrix Completion0
307.Neural Networks And Spurious Correlations0
308.Lightning Talk0
309.Monitoring People and Their Vital Signs Using Radio Signals and Machine Learning0
310.Christina Yu | Fellows Lightning Talks | 6th Annual Industry Day0
311.Is it easier to count communities than find them?0
312.ITCS 2022 Session 180
313.List Decoding of Tanner and Expander Amplified Codes...0
314.On Sampling in Dynamic Networks for Inference, Experiments, and Interventions0
315.Graphons and Graph Limits 10
316.Noisy Boolean Hidden Matching with Applications0
317.Genetic Diversity in the Interference Selection Limit0
318.Holographic Pseudo Entropy and Emergent Spacetime0Vlog
319.Property Testing for Graphs0
320.Online Reinforcement Learning and Regret0
321.On Valuing and Procuring Private Data0
322.Constant-depth sorting networks0
323.Exploring the quantum computing frontier with reconfigurable atom arrays0
324.David Blackwell: Teacher And Colleague And A Sample Of His Work0
325.ITCS 2022 Session 20
326.On Parallelizing Streaming Algorithms0
327.Local Minima in Quantum Systems0
328.Understanding the Geometry of Graph Neural Networks0
329.Tribes is Hard in the Message Passing Model0
330.Mackay-Neal Codes For High-Speed Wireless And Free-Space Optical Links0
331.Panel Discussion0
332.Relative Discrepancy Does Not Separate Information and Communication Complexity0Guide
333.A Complete Linear Programming Hierarchy for Linear Codes0
334.Formal Methods and Proofs of Privacy Properties, Part II0
335.On the download rate of homomorphic secret sharing0
336.ITCS 2022 Session 120
337.Going beyond the here and now: Counterfactual simulation in human cognition0
338.Errorless versus Error-prone Average-Case Complexity0
339.Certification with an NP Oracle0
340.Complexity Issues in Rearrangement Evolution0
341.Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics0
342.Sparse Random Graphs 10
343.Deterministic Counting of Satisfying Assignments for Juntas of Degree-2 PTFs0
344.Mechanism Design Via Machine Learning: Overfitting, Incentives, and Privacy0
345.The Quest for Hardness of Metacomplexity: Progress, Barriers, and Next Steps (Part II)0
346.Birds of a Feather Flock Together: How Homophily Leads to Segregation, Inequality, and...0
347.Of Moments and Matching: Trade-offs and Treatments in Imitation Learning0
348.Graphons and Graph Limits 30
349.Competitive Analysis of Online Algorithms (Part 1)0
350.How to fault-tolerantly realize any quantum circuit with local operations0Guide
351.Differentially Private Continual Releases of Streaming Frequency Moment Estimations0
352.Assumptions of Computer Science Interacting with Assumptions of Text-driven Normativities0
353.Oracle Separations Between QMA and QCMA0
354.Lower Bounds Against Non-Commutative Models of Algebraic Computation0
355.ITCS 2022 Session 80
356.The Quantum Games PCP: Results and Confessions0
357.Towards General and Tight Hardness Results for Graph Problems0
358.Algorithmic Advances For The Design And Analysis Of Randomized Control Trials0
359.Pseudoentanglement0
360.Designing Samplers is Easy: The Boon of Testers0
361.Dynamic Matching Algorithms Under Vertex Updates0
362.Practical Error Control Coding For Data Storage0
363.Optimal Sub-Gaussian Mean Estimation in Very High Dimensions0
364.Mechanism Design with Moral Bidders0
365.An Efficient Quantum Factoring Algorithm | Quantum Colloquium0
366.Spotlght Talk: Performance Guarantees for Transferring Representations0
367.Secret Sharing, Slice Formulas, and Monotone Real Circuits0
368.Direct Products and Parallel Repetition0
369.Approximating Distributions Using Well-Conditioned Normalizing Flows0
370.FPT Algorithms for Finding Near-Cliques in $c$-Closed Graphs0
371.Elucidating Sequence-Structure Binding Motifs by Uncovering Selection Trends in HT-SELEX Experiments0
372.The Space Complexity of Sampling0
373.Gilbert and Varshamov meet Johnson: List Decoding Nearly-Optimal Binary Codes0
374.Word-Measures on Unitary Groups0
375.Highly Scalable Branch-and-Bound for Maximum Monomial Agreement0
376.Logical Quantum Processor Based on Reconfigurable Atom Arrays0Vlog
377.An Efficient Reduction from Non-Malleable Extractors to Two-Source Extractors, and...0
378.Categories, Representations, and Counting Complexity0
379.Proof Complexity and Meta-Complexity Tutorial (1)0
380.Circuits of Bounded Depth0
381.Descartes' Rule of Signs for Polynomial Systems Supported on Circuits0
382.Competitive Analysis Meets Stochastic Input: Secretary Problems And Prophet Inequalities0
383.Networks and Economics 10
384.Harnessing the properties of equivariant neural networks to understand and design materials0
385.Correlation-Intractable Hash Functions via Shift-Hiding0
386.Uniform brackets, containers, and combinatorial Macbeath regions0
387.An Introduction to Distributed, Massively Parallel, and Local Computation Algorithms3
388.A Survey of Recent Results on Depth Reduction and Lower Bounds for Arithmetic Circuits0
389.Machine Learning For Algorithm Design0
390.Graph Algorithms in the MPC Model1
391.Misinformation, Persuasion, and News Media on Social Networks0
392.Seeing Faces in Things: A Model and Dataset for Pareidolia0
393.Individual Fairness in Advertising Auctions through Inverse Proportionality0
394.Two combinatorial MA-complete problems0
395.The Role of Prior Data in Rapid Learning of Motor Skills0
396.The Power of Distinguishing Simple From Random (Part II)0
397.Modularity and Edge-Sampling0
398.Binary Error Correcting Codes with Minimal Noiseless Feedback0
399.Cryptography and Kolmogorov Complexity (Part I)0
400.Deterministic Approximate Counting for Degree-2 Polynomial Threshold Functions0