Follow
Peter Dixon
Title
Cited by
Cited by
Year
On pseudodeterministic approximation algorithms
P Dixon, A Pavan, NV Vinodchandran
43rd International Symposium on Mathematical Foundations of Computer Science …, 2018
162018
Complete problems for multi-pseudodeterministic computations
P Dixon, A Pavan, NV Vinodchandran
Innovations in Theoretical Computer Science, 2021
72021
Pseudodeterminism: promises and lowerbounds
P Dixon, A Pavan, JV Woude, NV Vinodchandran
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
62022
List and Certificate Complexities in Replicable Learning
P Dixon, A Pavan, JV Woude, NV Vinodchandran
arXiv preprint arXiv:2304.02240, 2023
32023
Geometry of Rounding: Near Optimal Bounds and a New Neighborhood Sperner's Lemma
J Vander Woude, P Dixon, A Pavan, J Radcliffe, NV Vinodchandran
arXiv e-prints, arXiv: 2304.04837, 2023
3*2023
Perfect Zero Knowledge: New Upperbounds and Relativized Separations
P Dixon, S Gayen, A Pavan, NV Vinodchandran
TCC, 2020
32020
Promise Problems Meet Pseudodeterminism
P Dixon, A Pavan, NV Vinodchandran
arXiv preprint arXiv:2103.08589, 2021
22021
A Note on the Advice Complexity of Multipass Randomized Logspace
P Dixon, D Mandal, A Pavan, NV Vinodchandran
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
12016
Neighborhood Variants of the KKM Lemma, Lebesgue Covering Theorem, and Sperner's Lemma on the Cube
JV Woude, P Dixon, A Pavan, J Radcliffe, NV Vinodchandran
arXiv preprint arXiv:2306.12593, 2023
2023
Neighborhood Variants of the KKM Lemma, Lebesgue Covering Theorem, and Sperner's Lemma on the Cube
J Vander Woude, P Dixon, A Pavan, J Radcliffe, NV Vinodchandran
arXiv e-prints, arXiv: 2306.12593, 2023
2023
Probabilistic Computations: Mild Derandomizatons and Zero-Knowledge Classes
P Dixon
Iowa State University, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–11