1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.IT2025
Qualitative Mechanism Independence
Oliver E Richardson, Spencer Peters, Joseph Y Halpern
We define what it means for a joint probability distribution to be compatible with a set of independent causal mechanisms, at a qualitative level -- or, more precisely, with a dire…
cs.CC2022★ 1 cited
Lattice Problems Beyond Polynomial Time
Divesh Aggarwal, Huck Bennett, Zvika Brakerski +6
We study the complexity of lattice problems in a world where algorithms, reductions, and protocols can run in superpolynomial time, revisiting four foundational results: two worst-…