On pseudodeterministic approximation algorithms P Dixon, A Pavan, NV Vinodchandran 43rd International Symposium on Mathematical Foundations of Computer Science …, 2018 | 17 | 2018 |
List and certificate complexities in replicable learning P Dixon, A Pavan, J Vander Woude, NV Vinodchandran Advances in Neural Information Processing Systems 36, 2024 | 13 | 2024 |
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 | 9 | 2022 |
Complete problems for multi-pseudodeterministic computations P Dixon, A Pavan, NV Vinodchandran Innovations in Theoretical Computer Science, 2021 | 8 | 2021 |
Perfect Zero Knowledge: New Upperbounds and Relativized Separations P Dixon, S Gayen, A Pavan, NV Vinodchandran TCC, 2020 | 6 | 2020 |
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 | 4* | 2023 |
Promise Problems Meet Pseudodeterminism P Dixon, A Pavan, NV Vinodchandran arXiv preprint arXiv:2103.08589, 2021 | 2 | 2021 |
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 | 1 | 2016 |
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 |
Replicability in Learning: Geometric Partitions and KKM-Sperner Lemma J Vander Woude, P Dixon, A Pavan, J Radcliffe, NV Vinodchandran The Thirty-eighth Annual Conference on Neural Information Processing Systems, 0 | | |