Publications

2024

  1. Bowen L., Chapman M., Lubotzky A. & Vidick T. (2024) arXiv.org.  Abstract
  2. Lewis L., Zhu D., Gheorghiu A. et_al. (2024) Physical Review A. 109, 1, 012610.  Abstract
  3. Dinur I., Lin T. C. & Vidick T. (2024) Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. p. 379-385  Abstract

2023

  1. Dinur I., Hsieh M. H., Lin T. C. & Vidick T. (2023) STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha B. & Servedio R. A.(eds.). p. 905-918  Abstract
  2. Brakerski Z., Gheorghiu A., Kahanamoku-Meyer G. D., Porat E. & Vidick T. (2023) Advances in Cryptology CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Proceedings. Lysyanskaya A. & Handschuh H.(eds.). p. 162-191  Abstract
  3. Zhu D., Kahanamoku-Meyer G. D., Lewis L. et_al. (2023) Nature Physics. 19, 11, p. 1725-1731  Abstract

2022

  1. Experimental Implementation of an Efficient Test of Quantumness
    Lewis L., Zhu D., Gheorghiu A. et_al. (2022) arxiv.org.  Abstract
  2. Culf E. & Vidick T. (2022) Quantum. 6,  Abstract
  3. Efficient Certifiable Randomness from a Single Quantum Device
    Mahadev U., Vazirani U. & Vidick T. (2022) arxiv.org.  Abstract
  4. Vidick T. (2022) Journal of Mathematical Physics. 63, 2, 022201.  Abstract
  5. Bartusek J., Kalai Y. T., Lombardi A., Ma F., Malavolta G., Vaikuntanathan V., Vidick T. & Yang L. (2022) Advances in Cryptology CRYPTO 2022 - 42nd Annual International Cryptology Conference, CRYPTO 2022, Proceedings. Shrimpton T. & Dodis Y.(eds.). p. 195-211  Abstract
  6. Bavarian M., Vidick T. & Yuen H. (2022) SIAM Journal on Computing. 51, 2, p. 214-253  Abstract
  7. Ji Z., Natarajan A., Vidick T., Wright J. & Yuen H. (2022) Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. p. 586-597  Abstract

2021

  1. Ji Z., Natarajan A., Vidick T., Wright J. & Yuen H. (2021) Communications of the ACM. 64, 11, p. 131-138  Abstract
  2. Brakerski Z., Christiano P., Mahadev U., Vazirani U. & Vidick T. (2021) Journal of the ACM. 68, 5, p. 1-47 31.  Abstract
  3. Metger T. & Vidick T. (2021) Quantum. 5,  Abstract
  4. Coudron M., Stark J. & Vidick T. (2021) Communications in Mathematical Physics. 382, 1, p. 49-86  Abstract
  5. Vidick T. & Zhang T. (2021) Advances in Cryptology EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Canteaut A. & Standaert F-X(eds.). p. 630-660  Abstract

2020

  1. Vidick T. (2020) SIAM Journal on Computing. 49, 6, p. 1423-1427  Abstract
  2. Ji Z., Leung D. & Vidick T. (2020) Quantum. 4, p. 1-19  Abstract
  3. Quantum soundness of the classical low individual degree test
    Ji Z., Natarajan A., Vidick T., Wright J. & Yuen H. (2020) arxiv.org.  Abstract
  4. Regev O. & Vidick T. (2020) Geometric Aspects of Functional Analysis. p. 279-299  Abstract
  5. Brakerski Z., Koppula V., Vazirani U. & Vidick T. (2020) 15th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2020. Flammia S. T.(eds.). Vol. 158.  Abstract
  6. Vidick T. & Zhang T. (2020) Quantum. 4,  Abstract
  7. Vidick T. (2020) Bulletin (new series) of the American Mathematical Society. 57, 1, p. 1-38 1678.  Abstract
  8. Vidick T. (2020) 11th Innovations in Theoretical Computer Science Conference. Vidick T.(eds.). Vol. 151. p. xi-xi  Abstract
  9. Vidick T., Nanongkai D. & Achlioptas D. (2020) SIAM Journal on Computing. 49, 5,  Abstract
  10. Coladangelo A., Vidick T. & Zhang T. (2020) Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, Proceedings. Micciancio D. & Ristenpart T.(eds.). p. 799-828  Abstract

2019

  1. Gheorghiu A. & Vidick T. (2019) 2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019). p. 1024-1033  Abstract
  2. Vidick T. (2019) Notices of the American Mathematical Society. 66, 10, p. 1618-1627  Abstract
  3. Fitzsimons J., Ji Z., Vidick T. & Yuen H. (2019) STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. p. 473-480  Abstract
  4. Arnon-Friedman R., Renner R. & Vidick T. (2019) SIAM Journal on Computing. 48, 1, p. 181-225  Abstract
  5. Aggarwal D., Chung K., Lin H. & Vidick T. (2019) Advances in Cryptology EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Rijmen V. & Ishai Y.(eds.). p. 442-469  Abstract
  6. Coladangelo A., Grilo A. B., Jeffery S. & Vidick T. (2019) Advances in Cryptology EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Rijmen V. & Ishai Y.(eds.). p. 247-277  Abstract

2018

  1. Brakerski Z., Christiano P., Mahadev U., Vazirani U. & Vidick T. (2018) Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. p. 320-331  Abstract
  2. Natarajan A. & Vidick T. (2018) 2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS). p. 731-742  Abstract
  3. Chao R., Reichardt B. W., Sutherland C. & Vidick T. (2018) Quantum. 2, 92.  Abstract
  4. Slofstra W. & Vidick T. (2018) Annales Henri Poincaré. 19, 10, p. 2979-3005  Abstract
  5. Ostrev D. & Vidick T. (2018) Quantum Information and Computation. 18, 7-8, p. 617-631  Abstract

2017

  1. Roberts B., Vidick T. & Motrunich O. I. (2017) Physical review. B. 96, 21, 214203.  Abstract
  2. Bavarian M., Vidick T. & Yuen H. (2017) 8th Innovations in Theoretical Computer Science Conference, ITCS 2017. Papadimitriou C. H.(eds.).  Abstract
  3. Chao R., Reichardt B. W., Sutherland C. & Vidick T. (2017) 8th Innovations in Theoretical Computer Science Conference, ITCS 2017. Papadimitriou C. H.(eds.).  Abstract
  4. Arad I., Landau Z., Vazirani U. & Vidick T. (2017) Communications in Mathematical Physics. 356, 1, p. 65-105  Abstract
  5. Arad I., Landau Z., Vazirani U. & Vidick T. (2017) 8th Innovations in Theoretical Computer Science Conference, ITCS 2017. Papadimitriou C. H.(eds.).  Abstract
  6. Gosset D., Mehta J. C. & Vidick T. (2017) Quantum. 1,  Abstract
  7. Natarajan A. & Vidick T. (2017) STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. Hatami H., McKenzie P. & King V.(eds.). p. 1003-1015  Abstract
  8. Bavarian M., Vidick T. & Yuen H. (2017) STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. Hatami H., McKenzie P. & King V.(eds.). p. 303-316  Abstract
  9. Parallel DIQKD from parallel repetition
    Vidick T. (2017) arxiv.org.  Abstract

2016

  1. Privacy Amplification Against Active Quantum Adversaries
    Cohen G. & Vidick T. (2016) arxiv.org.  Abstract
  2. Quantum-Proof Extractors: Optimal up to Constant Factors
    Chung K., Cohen G., Vidick T. & Wu X. (2016) arxiv.org.  Abstract
  3. Anshu A., Arad I. & Vidick T. (2016) Physical Review B. 93, 20, 205142.  Abstract
  4. Vidick T. & Watrous J. (2016) Foundations and Trends in Theoretical Computer Science. 11, 1-2, p. 1-215  Abstract
  5. Arnon-Friedman R., Renner R. & Vidick T. (2016) IEEE Transactions on Information Theory. 62, 3, p. 1440-1457 7377091.  Abstract
  6. Vidick T. (2016) SIAM Journal on Computing. 45, 3, p. 1007-1063  Abstract
  7. Palazuelos C. & Vidick T. (2016) Journal of Mathematical Physics. 57, 1, 015220.  Abstract

2015

  1. Constant-Soundness Interactive Proofs for Local Hamiltonians
    Natarajan A. & Vidick T. (2015) arxiv.org.  Abstract
  2. Mancinska L. & Vidick T. (2015) Quantum Information and Computation. 15, 15-16, p. 1317-1332  Abstract
  3. Landau Z., Vazirani U. & Vidick T. (2015) Nature Physics. 11, 7, p. 566-569  Abstract
  4. Dinur I., Steurer D. & Vidick T. (2015) Computational Complexity. 24, 2, p. 201-254 98.  Abstract
  5. Coudron M. & Vidick T. (2015) Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings. Speckmann B., Iwama K., Halldorsson M. M. & Kobayashi N.(eds.). p. 355-366  Abstract
  6. Fitzsimons J. & Vidick T. (2015) ITCS 2015 - Proceedings of the 6th Innovations in Theoretical Computer Science. p. 103-112  Abstract

2014

  1. Vazirani U. & Vidick T. (2014) Physical review letters. 113, 14, 140501.  Abstract
  2. Mancinska L. & Vidick T. (2014) Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. p. 835-846  Abstract
  3. Vazirani U. & Vidick T. (2014) Proceedings of the 5th conference on innovations in theoretical computer science. p. 35-36  Abstract
  4. Landau Z., Vazirani U. & Vidick T. (2014) Proceedings of the 5th conference on innovations in theoretical computer science. p. 301-302  Abstract
  5. Regev O. & Vidick T. (2014) Journal of Operator Theory. 71, 2, p. 491-506  Abstract
  6. Dinur I., Steurer D. & Vidick T. (2014) Proceedings - IEEE 29th Conference on Computational Complexity, CCC 2014. p. 197-208  Abstract

2013

  1. Briet J. & Vidick T. (2013) Communications in Mathematical Physics. 321, 1, p. 181-207  Abstract
  2. Aharonov D., Arad I. & Vidick T. (2013) SIGACT News. 44, 2, p. 47-79  Abstract
  3. Multipartite entanglement in XOR games
    Briet J., Buhrman H., Lee T. & Vidick T. (2013) Quantum Information and Computation. 13, 3-4, p. 334-360  Abstract
  4. Regev O. & Vidick T. (2013) Proceedings - 2013 IEEE Conference on Computational Complexity, CCC 2013. p. 144-155  Abstract
  5. Molina A., Vidick T. & Watrous J. (2013) Theory of Quantum Computation, Communication, and Cryptography - 7th Conference, TQC 2012, Revised Selected Papers. p. 45-64  Abstract
  6. Naor A., Regev O. & Vidick T. (2013) STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 71-80  Abstract
  7. Coudron M., Vidick T. & Yuen H. (2013) Approximation, Randomization, and Combinatorial Optimization. p. 468-483  Abstract

2012

  1. Ito T. & Vidick T. (2012) 2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS). p. 243-252  Abstract
  2. De A., Portmann C., Vidick T. & Renner R. (2012) SIAM Journal on Computing. 41, 4, p. 915-940  Abstract
  3. Vazirani U. & Vidick T. (2012) STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 61-76  Abstract
  4. Briët J., Buhrman H., Lee T. & Vidick T. (2012) Journal of Functional Analysis. 262, 1, p. 1-9  Abstract

2011

  1. Certifiable Quantum Dice - Or, testable exponential randomness expansion
    Vazirani U. V. & Vidick T. (2011) arxiv.org.  Abstract
  2. Vidick T. & Wehner S. (2011) Physical review letters. 107, 3, 030402.  Abstract
  3. Vidick T. & Wehner S. (2011) Physical Review A - Atomic, Molecular, and Optical Physics. 83, 5, 052310.  Abstract
  4. Vidick T. (2011)  Abstract
  5. Kempe J., Kobayashi H., Matsumoto K., Toner B. & Vidick T. (2011) SIAM Journal on Computing. 40, 3, p. 848-877  Abstract
  6. Kempe J. & Vidick T. (2011) STOC'11 - Proceedings of the 43rd ACM Symposium on Theory of Computing. p. 353-362  Abstract

2008

  1. Nguyen P. Q. & Vidick T. (2008) Journal of Mathematical Cryptology. 2, 2, p. 181-207  Abstract