@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/113223,
    title ="Quantum soundness of testing tensor codes",
    author = "Ji, Zhengfeng and Natarajan, Anand and Vidick, Thomas and Wright, John and Yuen, Henry",
    journal = "arXiv",
    
    
    pages = "586-597",
    month = "February",
    year = "2022",
    doi = "https://doi.org/10.1109/FOCS52979.2021.00064",
    isbn = "978-1-6654-2056-3",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20220202-191902193",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93981,
    title ="Bounds on Dimension Reduction in the Nuclear Norm",
    author = "Regev, Oded and Vidick, Thomas",
    
    
    number = "2266",
    pages = "279-299",
    month = "July",
    year = "2020",
    doi = "https://doi.org/10.1007/978-3-030-46762-3_13",
    isbn = "978-3-030-46761-6",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-095834301",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104614,
    title ="Simpler Proofs of Quantumness",
    author = "Brakerski, Zvika and Koppula, Venkata and Vazirani, Umesh and Vidick, Thomas",
    journal = "arXiv",
    
    
    pages = "Art. No. 8",
    month = "June",
    year = "2020",
    doi = "https://doi.org/10.4230/LIPIcs.TQC.2020.8",
    
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20200728-144326318",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/100609,
    title ="Computationally-Secure and Composable Remote State Preparation",
    author = "Gheorghiu, Alexandru and Vidick, Thomas",
    
    
    
    pages = "1024-1033",
    month = "November",
    year = "2019",
    doi = "https://doi.org/10.1109/focs.2019.00066",
    isbn = "9781728149523",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20200109-143243905",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/92629,
    title ="Quantum proof systems for iterated exponential time, and beyond",
    author = "Fitzsimons, Joseph and Ji, Zhengfeng and Vidick, Thomas and Yuen, Henry",
    journal = "arXiv",
    
    
    pages = "473-480",
    month = "June",
    year = "2019",
    doi = "https://doi.org/10.1145/3313276.3316343",
    isbn = "978-1-4503-6705-9",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190204-112657116",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93984,
    title ="A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries",
    author = "Aggarwal, Divesh and Chung, Kai-Min and Lin, Han-Hsuan and Vidick, Thomas",
    journal = "arXiv",
    
    number = "11477",
    pages = "442-469",
    month = "April",
    year = "2019",
    doi = "https://doi.org/10.1007/978-3-030-17656-3_16",
    isbn = "978-3-030-17655-6",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-102401828",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93993,
    title ="Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources",
    author = "Coladangelo, Andrea and Grilo, Alex B. and Jeffery, Stacey and Vidick, Thomas",
    journal = "arXiv",
    
    number = "11478",
    pages = "247-277",
    month = "April",
    year = "2019",
    doi = "https://doi.org/10.1007/978-3-030-17659-4_9",
    isbn = "978-3-030-17658-7",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-123759874",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/92582,
    title ="A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device",
    author = "Brakerski, Zvika and Christiano, Paul and Mahadev, Urmila and Vazirani, Umesh and Vidick, Thomas",
    
    
    
    pages = "320-331",
    month = "October",
    year = "2018",
    doi = "https://doi.org/10.1109/focs.2018.00038",
    isbn = "9781538642306",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190201-143229032",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/92584,
    title ="Low-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA",
    author = "Natarajan, Anand and Vidick, Thomas",
    
    
    
    pages = "731-742",
    month = "October",
    year = "2018",
    doi = "https://doi.org/10.1109/focs.2018.00075",
    isbn = "9781538642306",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190201-143229217",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/89059,
    title ="Two-Player Entangled Games are NP-Hard",
    author = "Natarajan, Anand and Vidick, Thomas",
    journal = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany",
    
    
    pages = "Art. No. 20",
    month = "June",
    year = "2018",
    doi = "https://doi.org/10.4230/LIPIcs.CCC.2018.20",
    isbn = "978-3-95977-069-9",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20180822-141142977",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65499,
    title ="Parallel repetition via fortification: analytic view and\r\nthe quantum case",
    author = "Bavarian, Mohammad and Vidick, Thomas and Yuen, Henry",
    
    
    number = "67",
    pages = "Art. No. 22",
    month = "November",
    year = "2017",
    doi = "https://doi.org/10.4230/LIPIcs.ITCS.2017.22",
    isbn = "9783959770293",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20160321-071142064",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104722,
    title ="Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D",
    author = "Arad, Itai and Landau, Zeph and Vazirani, Umesh V. and Vidick, Thomas",
    journal = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany",
    
    
    pages = "Art. No. 46",
    month = "November",
    year = "2017",
    doi = "https://doi.org/10.4230/LIPIcs.ITCS.2017.46",
    
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-100730896",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/78915,
    title ="A quantum linearity test for robustly verifying entanglement",
    author = "Natarajan, Anand and Vidick, Thomas",
    
    
    
    pages = "1003-1015",
    month = "June",
    year = "2017",
    doi = "https://doi.org/10.1145/3055399.3055468",
    isbn = "978-1-4503-4528-6",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20170710-154654821",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/78913,
    title ="Hardness amplification for entangled games via anchoring",
    author = "Bavarian, Mohammad and Vidick, Thomas and Yuen, Henry",
    
    
    
    pages = "303-316",
    month = "June",
    year = "2017",
    doi = "https://doi.org/10.1145/3055399.3055433",
    isbn = "978-1-4503-4528-6",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20170710-152910604",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/82284,
    title ="Overlapping Qubits",
    author = "Chao, Rui and Reichardt, Ben W. and Sutherland, Chris and Vidick, Thomas",
    journal = "8th Innovations in Theoretical Computer Science Conference (ITCS 2017)",
    
    number = "67",
    pages = "Art. No. 48",
    month = "January",
    year = "2017",
    doi = "https://doi.org/10.4230/LIPIcs.ITCS.2017.48",
    isbn = "9783959770293",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20171011-113818136",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/68602,
    title ="Quantum Proofs",
    author = "Vidick, Thomas and Watrous, John",
    journal = "Foundations and Trends in Theoretical Computer Science",
    volume = "11",
    number = "1-2",
    pages = "1-215",
    month = "March",
    year = "2016",
    
    isbn = "978-1-68083-126-9",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20160622-144016671",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/62657,
    title ="Interactive Proofs with Approximately Commuting Provers",
    author = "Coudron, Matthew and Vidick, Thomas",
    
    
    number = "9134",
    pages = "355-366",
    month = "June",
    year = "2015",
    doi = "https://doi.org/10.1007/978-3-662-47672-7_29",
    isbn = "978-3-662-47671-0",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20151207-141218015",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/54948,
    title ="A Multiprover Interactive Proof System for the Local Hamiltonian Problem",
    author = "Fitzsimons, Joseph and Vidick, Thomas",
    
    
    
    pages = "103-112",
    month = "January",
    year = "2015",
    doi = "https://doi.org/10.1145/2688073.2688094",
    isbn = "978-1-4503-3333-7",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20150218-115725417",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49549,
    title ="A parallel repetition theorem for entangled projection games",
    author = "Dinur, Irit and Steurer, David and Vidick, Thomas",
    
    
    
    pages = "197-208",
    month = "June",
    year = "2014",
    doi = "https://doi.org/10.1109/CCC.2014.28",
    isbn = "978-1-4799-3626-7",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-132001940",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49502,
    title ="An efficient algorithm for finding the ground state of 1D gapped local hamiltonians",
    author = "Landau, Zeph and Vazirani, Umesh and Vidick, Thomas",
    
    
    
    pages = "301",
    month = "January",
    year = "2014",
    doi = "https://doi.org/10.1145/2554797.2554825 ",
    isbn = "978-1-4503-2698-8",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140909-142344205",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49504,
    title ="Robust device independent quantum key distribution",
    author = "Vazirani, Umesh and Vidick, Thomas",
    
    
    
    pages = "35-36",
    month = "January",
    year = "2014",
    doi = "https://doi.org/10.1145/2554797.2554802",
    isbn = "978-1-4503-2698-8",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140909-145320191",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104767,
    title ="Unbounded Entanglement Can Be Needed to Achieve the Optimal Success Probability",
    author = "Mančinska, Laura and Vidick, Thomas",
    journal = "Lecture Notes in Computer Science",
    
    number = "8572",
    pages = "835-846",
    month = "January",
    year = "2014",
    doi = "https://doi.org/10.1007/978-3-662-43948-7_69",
    isbn = "978-3-662-43947-0",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20200805-153500961",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49529,
    title ="Three-player entangled XOR games are NP-hard to approximate",
    author = "Vidick, Thomas",
    
    
    
    pages = "766-775",
    month = "October",
    year = "2013",
    doi = "https://doi.org/10.1109/FOCS.2013.87 ",
    isbn = "978-0-7695-5135-7",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-100149541",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49545,
    title ="Efficient Rounding for the Noncommutative Grothendieck Inequality",
    author = "Naor, Assaf and Regev, Oded and Vidick, Thomas",
    
    
    
    pages = "71-80",
    month = "June",
    year = "2013",
    doi = "https://doi.org/10.1145/2488608.2488618",
    isbn = "978-1-4503-2029-0",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-115031387",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65753,
    title ="Quantum XOR Games",
    author = "Regev, Oded and Vidick, Thomas",
    
    
    
    pages = "144-155",
    month = "June",
    year = "2013",
    doi = "https://doi.org/10.1109/CCC.2013.23",
    isbn = "978-0-7695-4997-2",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20160329-155246836",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65494,
    title ="Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money",
    author = "Molina, Abel and Vidick, Thomas and Watrous, John",
    
    
    number = "7582",
    pages = "45-64",
    month = "January",
    year = "2013",
    doi = "https://doi.org/10.1007/978-3-642-35656-8_4",
    isbn = "978-3-642-35655-1",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-155200133",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65492,
    title ="Robust Randomness Amplifiers: Upper and Lower Bounds",
    author = "Coudron, Matthew and Vidick, Thomas and Yuen, Henry",
    
    
    number = "8096",
    pages = "468-483",
    month = "January",
    year = "2013",
    doi = "https://doi.org/10.1007/978-3-642-40328-6_33",
    isbn = "978-3-642-40327-9",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-153752227",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49530,
    title ="A Multi-prover Interactive Proof for NEXP Sound against Entangled Provers",
    author = "Ito, Tsuyoshi and Vidick, Thomas",
    
    
    
    pages = "243-252",
    month = "October",
    year = "2012",
    doi = "https://doi.org/10.1109/FOCS.2012.11 ",
    isbn = "978-1-4673-4383-1",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-100733064",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49557,
    title ="Certifiable Quantum Dice Or, True Random Number Generation Secure Against Quantum Adversaries",
    author = "Vazirani, Umesh and Vidick, Thomas",
    
    
    
    pages = "61-76",
    month = "May",
    year = "2012",
    doi = "https://doi.org/10.1145/2213977.2213984",
    isbn = "978-1-4503-1245-5",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-141425231",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49554,
    title ="Parallel Repetition of Entangled Games",
    author = "Kempe, Julia and Vidick, Thomas",
    
    
    
    pages = "353-362",
    month = "June",
    year = "2011",
    doi = "https://doi.org/10.1145/1993636.1993684 ",
    isbn = "978-1-4503-0691-1",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-135518364",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49561,
    title ="Near-Optimal Extractors Against Quantum Storage",
    author = "De, Anindya and Vidick, Thomas",
    
    
    
    pages = "161-170",
    month = "June",
    year = "2010",
    doi = "https://doi.org/10.1145/1806689.1806713 ",
    isbn = "978-1-4503-0050-6",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-145258006",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104740,
    title ="Quantum Algorithms",
    author = "Kempe, J. and Vidick, T.",
    journal = "Lecture Notes in Physics",
    
    number = "808",
    pages = "309-342",
    month = "April",
    year = "2010",
    doi = "https://doi.org/10.1007/978-3-642-11914-9_10",
    isbn = "978-3-642-11913-2",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-153453452",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93990,
    title ="Better Gap-Hamming Lower Bounds via Better Round Elimination",
    author = "Brody, Joshua and Chakrabarti, Amit and Regev, Oded and Vidick, Thomas and de Wolf, Ronald",
    journal = "arXiv",
    
    number = "6302",
    pages = "476-489",
    month = "January",
    year = "2010",
    doi = "https://doi.org/10.1007/978-3-642-15369-3_36",
    isbn = "978-3-642-15368-6",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-105826650",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49521,
    title ="Entangled games are hard to approximate",
    author = "Kempe, Julia and Kobayashi, Hirotada and Matsumoto, Keiji and Toner, Ben and Vidick, Thomas",
    
    
    
    pages = "447-456",
    month = "October",
    year = "2008",
    doi = "https://doi.org/10.1109/FOCS.2008.8",
    isbn = "978-0-7695-3436-7",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-085511133",
}
@book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49520,
    title ="Using Entanglement in Quantum Multi-Prover Interactive Proofs",
    author = "Kempe, Julia and Kobayashi, Hirotada and Matsumoto, Keiji and Vidick, Thomas",
    
    
    
    pages = "211-222",
    month = "June",
    year = "2008",
    doi = "https://doi.org/10.1109/CCC.2008.6",
    isbn = "978-0-7695-3169-4",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-083116800",
}