1. Research
  2. Publications

Publications

Export 13 results:
[ Author(Desc)] Title Type Year
Filters: Author is Carl Miller  [Clear All Filters]
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
M
C. Miller, “Evasiveness of Graph Properties and Topological Fixed-Point Theorems”, Foundations and Trends in Theoretical Computer Science, vol. 7, pp. 337-415, 2013.
C. Miller, “The Mathematics of Quantum Coin-Flipping”, Notices of the American Mathematical Society, vol. 69, no. 11, pp. 1908-1917, 2022.
C. Miller and Shi, Y., “Randomness in nonlocal games between mistrustful players”, Quantum Information and Computation, vol. 17, no. 7&8, pp. 0595-0610, 2017.
C. Miller and Shi, Y., “Optimal robust self-testing by binary nonlocal XOR games”, in 8th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2013, vol. 22, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2013, pp. 254–262.
C. Miller, “The impossibility of efficient quantum weak coin flipping”, STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pp. 916-929, 2020.
C. Miller and Shi, Y., “Robust Protocols for Securely Expanding Randomness and Distributing Keys Using Untrusted Quantum Devices”, Journal of the ACM, vol. 63, no. 4, pp. 33:1–33:63, 2016.
C. Miller, “An Elementary Proof of Private Random Number Generation from Bell Inequalities”, 2017.
C. Miller, “Exponential iterated integrals and the relative solvable completion of the fundamental group of a manifold”, Topology, vol. 44, no. 2, pp. 351 - 373, 2005.
C. Miller, “Hidden-State Proofs of Quantumness”, 2024.
C. Miller and Shi, Y., “Universal Security for Randomness Expansion from the Spot-Checking Protocol”, SIAM Journal on Computing, vol. 46, no. 4, 2017.
C. Miller, “An Euler–Poincaré bound for equicharacteristic étale sheaves”, Algebra & Number Theory, vol. 4, no. 1, pp. 21 - 45, 2010.
C. Miller and Alnawakhtha, Y., “Perfect cheating is impossible for single-qubit position verification”, 2024.
C. Miller, Colbeck, R., and Shi, Y., “Keyring models: an approach to steerability”, Journal of Mathematical Physics, vol. 59, p. 022103, 2018.