Henry Cohn

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 7

Top Topics

Linear Programming

Matrix Multiplication

Message Passing

Top Venues

IEEE Trans. Inf. Theory

J. Mach. Learn. Res.

Publications

Henry Cohn, David de Laat, Nando Leijenhorst
Optimality of spherical codes via exact semidefinite programming bounds. CoRR (2024)
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
Matrix Multiplication via Matrix Groups. ITCS (2023)
Henry Cohn, Nicholas Triantafillou
Dual linear programming bounds for sphere packing via modular forms. Math. Comput. 91 (333) (2022)
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
Matrix multiplication via matrix groups. CoRR (2022)
Christian Borgs, Jennifer T. Chayes, Henry Cohn, Nina Holden
Sparse Exchangeable Graphs and Their Limits via Graphon Processes. J. Mach. Learn. Res. 18 (2017)
Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans
Which groups are amenable to proving exponent two for matrix multiplication? CoRR (2017)
Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans
On cap sets and the group-theoretic approach to matrix multiplication. CoRR (2016)
Henry Cohn, Nadia Heninger
Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding. Adv. Math. Commun. 9 (3) (2015)
Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai
The impossibility of obfuscation with a universal simulator. CoRR (2014)
Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Omer Paneth, Alon Rosen
The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator. CRYPTO (2) (2014)
Henry Cohn, Yufei Zhao
Energy-Minimizing Error-Correcting Codes. IEEE Trans. Inf. Theory 60 (12) (2014)
Henry Cohn, Abhinav Kumar, Christian Reiher, Achill Schürmann
Formal duality and generalizations of the Poisson summation formula. Discrete Geometry and Algebraic Combinatorics (2013)
Henry Cohn, Christopher Umans
Fast matrix multiplication using coherent configurations. SODA (2013)
Henry Cohn
Solving equations with size constraints for the solutions. ISSAC (2013)
Douglas N. Arnold, Henry Cohn
Mathematicians take a stand CoRR (2012)
Henry Cohn, Christopher Umans
Fast matrix multiplication using coherent configurations CoRR (2012)
Henry Cohn, Yufei Zhao
Energy-minimizing error-correcting codes CoRR (2012)
Henry Cohn, Nadia Heninger
Approximate common divisors via lattices CoRR (2011)
Henry Cohn, Nadia Heninger
Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding. ICS (2011)
Henry Cohn, Nadia Heninger
Approximate common divisors via lattices. IACR Cryptol. ePrint Arch. 2011 (2011)
Henry Cohn, Nadia Heninger
Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding CoRR (2010)
Brandon Ballinger, Grigoriy Blekherman, Henry Cohn, Noah Giansiracusa, Elizabeth Kelly, Achill Schürmann
Experimental Study of Energy-Minimizing Point Configurations on Spheres. Exp. Math. 18 (3) (2009)
Henry Cohn, John H. Conway, Noam D. Elkies, Abhinav Kumar
Root System Is Not Universally Optimal. Exp. Math. 16 (3) (2007)
Henry Cohn
A Short Proof of the Simple Continued Fraction Expansion of. Am. Math. Mon. 113 (1) (2006)
Henry Cohn, Robert D. Kleinberg, Balázs Szegedy, Christopher Umans
Group-theoretic Algorithms for Matrix Multiplication. FOCS (2005)
Henry Cohn
Projective Geometry over and the Gaussian Binomial Coefficients. Am. Math. Mon. 111 (6) (2004)
Henry Cohn, Christopher Umans
A Group-Theoretic Approach to Fast Matrix Multiplication. FOCS (2003)
Henry Cohn, Robin Pemantle, James Gary Propp
Generating a Random Sink-free Orientation in Quadratic Time. Electron. J. Comb. 9 (1) (2002)
Henry Cohn
2-adic Behavior of Numbers of Domino Tilings. Electron. J. Comb. 6 (1999)