Recovery from Non-Decomposable Distance Oracles

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=3ykcFx1B0v4


Duration: 24:04
119 views
4

Authors: Zhuangfei Hu (Unafilliated); Xinda Li (University of Waterloo); David Woodruff (Carnegie Mellon University); Hongyang Zhang, Shufan Zhang (University of Waterloo)
ITCS - Innovations in Theoretical Computer Science



Other Videos By Simons Institute for the Theory of Computing


2023-01-03Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks
2023-01-03Improved Monotonicity Testers via Hypercube Embeddings
2023-01-03Opponent Indifference in Rating Systems: A Theoretical Case for Sonas
2023-01-03Online Learning and Bandits with Queried Hints
2023-01-03Matroid Partition Property and the Secretary Problem
2023-01-03The Time Complexity of Consensus Under Oblivious Message Adversaries
2023-01-03Learning Reserve Prices in Second-Price Auctions
2023-01-03Efficiently Testable Circuits
2023-01-03Bootstrapping Homomorphic Encryption via Functional Encryption
2023-01-03Downward self-reducibility in TFNP
2023-01-03Recovery from Non-Decomposable Distance Oracles
2023-01-03Look Before, Before You Leap: Online Vector Load Balancing with Few Reassignments
2023-01-03Loss Minimization through the lens of Outcome Indistinguishability
2022-12-27PACE Tech: Physics and Algorithms Coupled to Enhance Technology
2022-12-13NLTS Hamiltonians from Codes — Panel | Quantum Colloquium
2022-12-13Panel Discussion
2022-12-13'How to “Multiply” Quantum States'
2022-12-13"The Problem with Qubits"
2022-12-13"Fault Tolerance with Biased Noise Qubits: Challenges and Opportunities"
2022-12-13"Complexity and Applications of Random Circuit Sampling"
2022-12-13"Analog and Digital Quantum Computing with Neutral Atoms"


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
ITCS - Innovations in Theoretical Computer Science