Non-Local Search-to-Decision Reduction over F2, and More
The episode discusses a paper titled "Non-Local Search-to-Decision Reduction over F2, and More." The hosts analyze how this research relates non-local search problems to decision problems, focusing on security against adversaries with only local measurements. They detail the main finding that prediction advantage is capped by local recovery probability and discuss future work needed for efficient extraction procedures.