62 тысяч подписчиков
5 тысяч видео
Max-Flow and Friends, In Almost Linear Time
New Ways to Garble Arithmetic Circuits
A data-centric view on reliable generalization: From ImageNet to LAION-5B
A Personal History of Practical SAT Solving
The Edge of Physics: Crafting a Non-Fiction Narrative that Combines Science with Travel Writing
The Deep Learning Revolution: What Does It Tell Us About Our Understanding of Intelligence?
Three Principles of Data Science: Predictability, Stability, and Computability
Game Theory Applied to Mining Pools, Token Offering, Dao, and Consensus Protocols
The Learning With Errors Problem and Cryptographic Applications
A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling
Competitive Analysis of Online Algorithms (Part 2)
When is Scale Enough?
Generalization and Robustness in Offline Reinforcement Learning
Foundations of RL
A New Perspective on High-Dimensional Causal Inference
Online Reinforcement Learning and Regret
Competitive Analysis of Online Algorithms (Part 1)
Dynamic Regret Minimization for Bandits without Prior Knowledge
Adversarial Bandits: Theory and Algorithms
An Algorithmic Bridge Between Hamming and Levenshtein Distances
Using Theories of Decision-Making Under Uncertainty to Improve Data Visualization
Deep Learning in Structural Biology and Protein Design: How, Where, and Why
Introduction to Biological Network Analysis II: Protein-Protein Interaction Networks: From Graphs to
Direct Access for Conjunctive Queries with Aggregation
The Structure of Low Rank Matrices
Scaling Data-Constrained Language Models
The Asteroid Terrestrial-impact Last Alert System (ATLAS)
Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations
Achieving Understandability and Privacy With Provenance-Based Explanations
Practical Error Control Coding For Data Storage
Scalable Surface-Code Decoders with Parallelization in Time.
Mechanism Design with Limited Commitment
Build an Ecosystem, Not a Monolith
Stochastic Bandits: Foundations and Current Perspectives
Quantum Necromancy and the Hardness of Observing Schrodinger's Cat
Quantum Cryptography (Beyond QKD)
Tutorial: Implicit Bias I
X-Ramanujan Graphs
Query Optimization and Evaluation 3: Variable Elimination and Tensor Decomposition
A Theory of Trotter Error
Relative Error Tensor Low Rank Approximation
Decoding Quantum Low Density Parity Check Codes
Towards Understanding the Complexity of the Ising Partition Function
Syntax-Guided Program Synthesis
Vertex Connectivity in Poly-logarithmic Max-flows
Theoretically Speaking - Eli Ben-Sasson (StarkWare)
Adaptivity and Confounding in Multi-armed Bandit Experiments
Chasing the Long Tail: What Neural Networks Memorize and Why
Average-Case Complexity through the Lens of Interactive Arguments
Average-Case Complexity Theory
