William Slofstra

According to our database, William Slofstra authored at least 9 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Two Prover Perfect Zero Knowledge for MIP.

Kieran Mastel, William Slofstra

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2021

The membership problem for constant-sized quantum correlations is undecidable.

Honghao Fu, Carl A. Miller, William Slofstra

CoRR, 2021

2019

Perfect zero knowledge for quantum multiprover interactive proofs.

Alex Bredariol Grilo, William Slofstra, Henry Yuen

Electron. Colloquium Comput. Complex., 2019

Complexity Lower Bounds for Computing the Approximately-Commuting Operator Value of Non-Local Games to High Precision.

Matthew Coudron, William Slofstra

Proceedings of the 34th Computational Complexity Conference, 2019

2018

Smooth Schubert varieties in the affine flag variety of type Ã.

Edward Richmond, William Slofstra

Eur. J. Comb., 2018

Parabolic Double Cosets in Coxeter Groups.

Sara C. Billey, Matjaz Konvalinka, T. Kyle Petersen, William Slofstra, Bridget Eileen Tenner

Electron. J. Comb., 2018

2017

Staircase diagrams and enumeration of smooth Schubert varieties.

Edward Richmond, William Slofstra

J. Comb. Theory A, 2017

2010

Annular embeddings of permutations for arbitrary genus.

I. P. Goulden, William Slofstra

J. Comb. Theory A, 2010

2008

Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems.

Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay

Comput. Complex., 2008