William Slofstra

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 11

Top Topics

Knowledge Sources

Average Case Complexity

Quantum Computing

Top Venues

Electron. J. Comb.

J. Comb. Theory, Ser. A

Publications

Kieran Mastel, William Slofstra
Two Prover Perfect Zero Knowledge for MIP. STOC (2024)
Kieran Mastel, William Slofstra
Two prover perfect zero knowledge for MIP. CoRR (2024)
Honghao Fu, Carl A. Miller, William Slofstra
The membership problem for constant-sized quantum correlations is undecidable. CoRR (2021)
Matthew Coudron, William Slofstra
Complexity Lower Bounds for Computing the Approximately-Commuting Operator Value of Non-Local Games to High Precision. Computational Complexity Conference (2019)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs. FOCS (2019)
Matthew Coudron, William Slofstra
Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision. CoRR (2019)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect zero knowledge for quantum multiprover interactive proofs. CoRR (2019)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect zero knowledge for quantum multiprover interactive proofs. Electron. Colloquium Comput. Complex. 26 (2019)
Edward Richmond, William Slofstra
Smooth Schubert varieties in the affine flag variety of type Ã. Eur. J. Comb. 71 (2018)
Sara C. Billey, Matjaz Konvalinka, T. Kyle Petersen, William Slofstra, Bridget Eileen Tenner
Parabolic Double Cosets in Coxeter Groups. Electron. J. Comb. 25 (1) (2018)
Edward Richmond, William Slofstra
Staircase diagrams and enumeration of smooth Schubert varieties. J. Comb. Theory, Ser. A 150 (2017)
I. P. Goulden, William Slofstra
Annular embeddings of permutations for arbitrary genus. J. Comb. Theory, Ser. A 117 (3) (2010)
Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay
Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems. Comput. Complex. 17 (2) (2008)
Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems. Computational Complexity Conference (2007)