Greg Kuperberg
List of Publications

[1] On the power of a unique quantum witness (with Rahul Jain, Iordanis Kerenidis, Miklos Santha, Or Sattath, and Shengyu Zhang). To appear in Innov. Comput. Sci.

[2] Denseness and Zariski denseness of Jones braid representations. arXiv:0909.1881

[3] How hard is it to approximate the Jones polynomial?. arXiv:0908.0512

[4] Analogues of the Jordan-H\"older theorem for transitive G-sets (with Richard Lyons and Michael Zieve). arXiv:0712.4142

[5] From the Mahler conjecture to Gauss linking integrals. Geom. Funct. Anal. 18 (2008), 870-892, arXiv:math/0610904

[6] Quantum versus classical proofs and advice. Theory Comput. 3 (2007), 129-157, arXiv:quant-ph/0604056 , MR 2403017

[7] Special moments. Adv. Math. 34 (2005), 853-870, arXiv:math/0408360 , MR 2129001 (2005m:60025)

[8] Numerical cubature from Archimedes' hat-box theorem. SIAM J. Numer. Anal. 44 (2006), 908-935, arXiv:math/0405366 , MR 2231849

[9] Numerical cubature using error-correcting codes. SIAM J. Numer. Anal. 44 (2006), 897-907, arXiv:math/0402047 , MR 2231848

[10] Lattice packings with gap defects are not completely saturated. Beitr\"age Algebra Geom. 45 (2004), 267-273, arXiv:math/0303366 , MR 2070648 (2005c:52016)

[11] A subexponential-time quantum algorithm for the dihedral hidden subgroup problem. SIAM J. Comput. 35 (2005), 170-188, arXiv:quant-ph/0302112 , MR 2178804

[12] Finite, connected, semisimple, rigid tensor categories are linear. Math. Res. Lett. 10 (2003), 6pp, arXiv:math/0209256 , MR 1995781 (2004g:18008)

[13] Scholarly mathematical communications at a crossroads. Nieuw Arch. Wisk. (5) 3 (2002), 262-264, arXiv:math/0210144 , MR 1930872

[14] What is a virtual link?. Algebr. Geom. Topol. 3 (2003), 587-591, arXiv:math/0208039 , MR 1997331 (2004f:57012)

[15] The second hull of a knotted curve (with Jason Cantarella, Rob Kusner, and John M. Sullivan). Amer. J. Math. 125 (2003), 1335-1348, arXiv:math/0204106 , MR 2034720 (2004k:57004)

[16] Fat 4-polytopes and fatter 3-spheres (with David Eppstein and Gunter M. Ziegler). Monogr. Textbooks Pure Appl. Math. 253 (2003), 239-265, arXiv:math/0204007 , MR 2034720 (2004j:52009)

[17] The capacity of hybrid quantum memory. IEEE Trans. Inform. Theory 49 (2003), 1465-1473, arXiv:quant-ph/0203105 , MR 1984935 (2004i:94035)

[18] A tracial quantum central limit theorem. Trans. Amer. Math. Soc. 357 (2005), 459-471, arXiv:math/0202035 , MR 2095618 (2005k:46171)

[19] A generalization of Filliman duality. Proc. Amer. Math. Soc. 131 (2003), 3893-3899, arXiv:math/0112066 , MR 1999938 (2004g:52017)

[20] Kasteleyn cokernels. Electron. J. Combin. 9 (2002), 30pp, arXiv:math/0108150 , MR 1912810 (2004a:05012)

[21] Symmetry classes of alternating-sign matrices under one roof. Ann. of Math. (2) 156 (2002), 835-866, arXiv:math/0008184 , MR 1954236 (2004c:05013)

[22] Finite-type 3-manifold invariants via cut-and-paste topology (with Dylan P. Thurston). arXiv:math/9912167

[23] Random words, quantum statistics, central limits, random matrices. Methods Appl. Anal. 9 (2002), 101-119, arXiv:math/9909104 , MR 1948465 (2003k:60020)

[24] Notions of denseness. Geom. Topol. 4 (2000), 277-292, arXiv:math/9908003 , MR 1788269 (2001m:52026)

[25] The bottleneck conjecture. Geom. Topol. 3 (1999), 119-135, arXiv:math/9811119 , MR 1694804 (2000h:52011)

[26] Circumscribing constant-width bodies with polytopes. New York J. Math. 5 (1999), 91-100, arXiv:math/9809165 , MR 1703205 (2000h:52002)

[27] Web bases for sl(3) are not dual canonical (with Mikhail Khovanov). Pacific J. Math. 188 (1999), 129-153, arXiv:q-alg/9712046 , MR 1680395 (2000j:17023a)

[28] Another low-technology estimate in convex geometry. Math. Sci. Res. Inst. Publ. 34 (1999), 117-121, arXiv:math/9804023 , MR 1665583 (99k:52006)

[29] An exploration of the permanent-determinant method. Electron. J. Combin. 5 (1998), 16pp, arXiv:math/9810091 , MR 1663576 (99j:05141)

[30] Highly saturated packings and reduced coverings (with Gabor Fejes Toth and Wlodzimierz Kuperberg). Monatsh. Math. 125 (1998), 127-145, arXiv:math/9511225 , MR 1604938 (99a:52028)

[31] Jaeger's Higman-Sims state model and the B_2 spider. J. Algebra 195 (1997), 487-500, arXiv:math/9601221 , MR 1469634 (98h:57020)

[32] Another homogeneous, non-bihomogeneous Peano continuum. Bull. Polish Acad. Sci. Math. 44 (1996), 457-460, arXiv:math/9712206 , MR 1420960 (98c:54028)

[33] Asymptotically optimal covering designs (with Daniel Gordon, Oren Patashnik, and Joel Spencer). J. Combin. Theory Ser. A 75 (1996), 270-280, arXiv:math/9511224 , MR 1401003 (97g:05049)

[34] Four symmetry classes of plane partitions under one roof. J. Combin. Theory Ser. A 75 (1996), 295-315, arXiv:math/9506225 , MR 1401005 (97f:05012)

[35] Spiders for rank 2 Lie algebras. Comm. Math. Phys. 180 (1996), 109-151, arXiv:q-alg/9712003 , MR 1403861 (97f:17005)

[36] Non-involutory Hopf algebras and 3-manifold invariants. Duke Math. J. 84 (1996), 83-129, arXiv:q-alg/9712047 , MR 1394749 (97g:57021)

[37] Generalized counterexamples to the Seifert conjecture (with Krystyna Kuperberg). Ann. of Math. (2) 144 (1996), 239-268, arXiv:math/9802040 , MR 1394969 (97k:57031a)

[38] Detecting knot invertibility. J. Knot Theory Ramifications 5 (1996), 173-181, arXiv:q-alg/9712048 , MR 1395778 (97h:57018)

[39] Another proof of the alternating-sign matrix conjecture. Internat. Math. Res. Notices 1996 (1996), 139-150, arXiv:math/9712207 , MR 1383754 (97c:05009)

[40] A volume-preserving counterexample to the Seifert conjecture. Comment. Math. Helv. 71 (1996), 70-97, arXiv:math/9504230 , MR 1371679 (96m:58199)

[41] New constructions for covering designs (with Daniel Gordon and Oren Patashnik). J. Combin. Des. 3 (1995), 269-284, arXiv:math/9502238 , MR 1333298 (96e:05043)

[42] Symmetries of plane partitions and the permanent-determinant method. J. Combin. Theory Ser. A 68 (1994), 115-151, arXiv:math/9410224 , MR 1295786 (96b:05009)

[43] Self-complementary plane partitions by Proctor's minuscule method. European J. Combin. 15 (1994), 545-553, arXiv:math/9411239 , MR 1302078 (96f:05016)

[44] Average kissing numbers for non-congruent sphere packings (with Oded Schramm). Math. Res. Lett. 1 (1994), 339-344, arXiv:math/9405218 , MR 1302648 (95h:52030)

[45] The quantum G_2 link invariant. Internat. J. Math. 5 (1994), 61-85, arXiv:math/9201302 , MR 1265145 (95g:57013)

[46] Quadrisecants of knots and links. J. Knot Theory Ramifications 3 (1994), 41-50, arXiv:math/9712205 , MR 1265452 (94m:57019)

[47] Alternating-sign matrices and domino tilings, II (with Noam Elkies, Michael Larsen, and James Propp). J. Algebraic Combin. 1 (1992), 219-234, arXiv:math/9201305 , MR 1226347 (94f:52035)

[48] Alternating-sign matrices and domino tilings, I (with Noam Elkies, Michael Larsen, and James Propp). J. Algebraic Combin. 1 (1992), 111-132, arXiv:math/9201305 , MR 1194076 (94f:52036)

[49] A low-technology estimate in convex geometry. Internat. Math. Res. Notices 1992 (1992), 181-183, arXiv:math/9211216 , MR 1082836 (91m:57012)

[50] Involutory Hopf algebras and 3-manifold invariants. Internat. J. Math. 2 (1991), 41-66, arXiv:math/9201301 , MR 1082836 (91m:57012)

[51] Double-lattice packings of convex bodies in the plane (with Wlodzimierz Kuperberg). Discrete Comput. Geom. 5 (1990), 389-397, MR 1043721 (90k:52027)

Greg Kuperberg