Henry Cohn

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