Henry Cohn

According to our database, Henry Cohn authored at least 23 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Optimality of spherical codes via exact semidefinite programming bounds.

Henry Cohn, David de Laat, Nando Leijenhorst

CoRR, 2024

2023

Matrix Multiplication via Matrix Groups.

Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Dual linear programming bounds for sphere packing via modular forms.

Henry Cohn, Nicholas Triantafillou

Math. Comput., 2022

2017

Sparse Exchangeable Graphs and Their Limits via Graphon Processes.

Christian Borgs, Jennifer T. Chayes, Henry Cohn, Nina Holden

J. Mach. Learn. Res., 2017

Which groups are amenable to proving exponent two for matrix multiplication?

Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans

CoRR, 2017

2016

On cap sets and the group-theoretic approach to matrix multiplication.

Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Chris Umans

CoRR, 2016

2015

Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding.

Henry Cohn, Nadia Heninger

Adv. Math. Commun., 2015

2014

Energy-Minimizing Error-Correcting Codes.

Henry Cohn, Yufei Zhao

IEEE Trans. Inf. Theory, 2014

The impossibility of obfuscation with a universal simulator.

Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai

CoRR, 2014

The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator.

Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Omer Paneth, Alon Rosen

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

2013

Fast matrix multiplication using coherent configurations.

Henry Cohn, Christopher Umans

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Solving equations with size constraints for the solutions.

Henry Cohn

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

Formal duality and generalizations of the Poisson summation formula.

Henry Cohn, Abhinav Kumar, Christian Reiher, Achill Schürmann

Proceedings of the Discrete Geometry and Algebraic Combinatorics, 2013

2012

Mathematicians take a stand

Douglas N. Arnold, Henry Cohn

CoRR, 2012

2011

Approximate common divisors via lattices.

Henry Cohn, Nadia Heninger

IACR Cryptol. ePrint Arch., 2011

2009

Experimental Study of Energy-Minimizing Point Configurations on Spheres.

Brandon Ballinger, Grigoriy Blekherman, Henry Cohn, Noah Giansiracusa, Elizabeth Kelly, Achill Schürmann

Exp. Math., 2009

2007

The <i>D</i> ₄ Root System Is Not Universally Optimal.

Henry Cohn, John H. Conway, Noam D. Elkies, Abhinav Kumar

Exp. Math., 2007

2006

A Short Proof of the Simple Continued Fraction Expansion of.

Henry Cohn

Am. Math. Mon., 2006

2005

Group-theoretic Algorithms for Matrix Multiplication.

Henry Cohn, Robert D. Kleinberg, Balázs Szegedy, Christopher Umans

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004

Projective Geometry over and the Gaussian Binomial Coefficients.

Henry Cohn

Am. Math. Mon., 2004

2003

A Group-Theoretic Approach to Fast Matrix Multiplication.

Henry Cohn, Christopher Umans

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

Generating a Random Sink-free Orientation in Quadratic Time.

Henry Cohn, Robin Pemantle, James Gary Propp

Electron. J. Comb., 2002

1999

2-adic Behavior of Numbers of Domino Tilings.

Henry Cohn

Electron. J. Comb., 1999