• PCP theorem
    expander graphs. She received the 2019 Gödel Prize for this. In 2012, Thomas Vidick and Tsuyoshi Ito published a result that showed a "strong limitation...
    15 KB (1,764 words) - 06:18, 20 June 2024
  • Quantum nonlocality
    Bibcode:2011CMaPh.306..695J. doi:10.1007/s00220-011-1296-8. S2CID 673737. Thomas Vidick; Stephanie Wehner (2011). "More Non-locality with less Entanglement"...
    65 KB (9,421 words) - 09:57, 24 May 2024
  • CHSH inequality
    games, testing and rigidity, Thomas Vidick (2018)" (PDF). Coladangelo, Andrea; Grilo, Alex; Jeffery, Stacey; Vidick, Thomas (January 9, 2020). "Verifier-on-a-Leash:...
    40 KB (6,466 words) - 16:00, 8 October 2024
  • List of International Congresses of Mathematicians Plenary and Invited Speakers
    Bergh Eric Vanden-Eijnden Peter P. Vazirani Maryna Viazovska Vlad Vicol Thomas Vidick Marie-France Vignéras Nathalie Wahl Guozhen Wang Lu Wang Weiqiang Wang...
    118 KB (10,718 words) - 01:02, 6 September 2024
  • Presidential Early Career Award for Scientists and Engineers
    University of Nebraska – Lincoln Eric Toberer, Colorado School of Mines Thomas Vidick, California Institute of Technology Megan Wawro, Virginia Polytechnic...
    128 KB (13,055 words) - 12:45, 11 September 2024
  • Device-independent quantum cryptography
    (Thesis). University of Cambridge. arXiv:0911.3814. Vazirani, Umesh; Vidick, Thomas (2014). "Fully Device-Independent Quantum Key Distribution". Physical...
    8 KB (901 words) - 10:45, 10 October 2024
  • Symposium on Foundations of Computer Science
    Zuckerman 2023 Amit Sahai (PC Chair), Shubhangi Saraf (PC Co-chair), Thomas Vidick (PC Co-chair), Alexandra Kolla (General Chair), Pravesh Kothari (Workshop...
    13 KB (534 words) - 17:29, 12 September 2024
  • RE (complexity)
    Anand; Vidick, Thomas; Wright, John; Yuen, Henry (2020). "MIP*=RE". arXiv:2001.04383 [quant-ph]. Ji, Zhengfeng; Natarajan, Anand; Vidick, Thomas; Wright...
    7 KB (938 words) - 07:53, 10 October 2024
  • Connes embedding problem
    1090/S0002-9939-01-05772-0. JSTOR 2669132. Ji, Zhengfeng; Natarajan, Anand; Vidick, Thomas; Wright, John; Yuen, Henry (2020). "MIP*=RE". arXiv:2001.04383 [quant-ph]...
    8 KB (1,037 words) - 13:39, 26 April 2024
  • Gap-Hamming problem
    3460. doi:10.1145/1993636.1993644. ISBN 9781450306911. S2CID 10274326. Vidick, Thomas (2012). "A concentration inequality for the overlap of a vector on a...
    5 KB (765 words) - 01:36, 1 February 2023
  • Quantum money
    1145/1008908.1008920. ISSN 0163-5700. S2CID 207155055. Molina, Abel; Vidick, Thomas; Watrous, John (2013). "Optimal Counterfeiting Attacks and Generalizations...
    4 KB (534 words) - 23:49, 20 March 2024
  • Min-entropy
    Neumann entropy Generalized relative entropy max-entropy Vazirani, Umesh; Vidick, Thomas (29 September 2014). "Fully Device-Independent Quantum Key Distribution"...
    14 KB (2,663 words) - 13:40, 16 September 2024
  • Venus (Belgian band)
    Since the band's dissolve, Marc A. Huyghens has been working with Françoise Vidick and Anja Naucler to form JOY. The band released their self-titled debut...
    12 KB (1,271 words) - 20:44, 2 February 2024
  • Knaster–Tarski theorem
    Papadimitriou, Christos; Rubinstein, Aviad; Yannakakis, Mihalis (2020). Vidick, Thomas (ed.). "Tarski's Theorem, Supermodular Games, and the Complexity of...
    19 KB (2,415 words) - 16:25, 12 October 2024
  • Quantum cryptography
    (Thesis). University of Cambridge. arXiv:0911.3814. Vazirani, Umesh; Vidick, Thomas (2014). "Fully Device-Independent Quantum Key Distribution". Physical...
    81 KB (9,043 words) - 01:00, 26 September 2024
  • Arthur–Merlin protocol
     138–143. doi:10.1109/sct.1992.215389. ISBN 081862955X. S2CID 195705029. Vidick, Thomas; Watrous, John (2016). "Quantum Proofs". Foundations and Trends in Theoretical...
    12 KB (1,831 words) - 18:02, 19 April 2024