Finite Matrix Multiplication Algorithms from Infinite Groups.
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025
Optimality of spherical codes via exact semidefinite programming bounds.
CoRR, 2024
Matrix Multiplication via Matrix Groups.
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
Dual linear programming bounds for sphere packing via modular forms.
Math. Comput., 2022
Sparse Exchangeable Graphs and Their Limits via Graphon Processes.
J. Mach. Learn. Res., 2017
Which groups are amenable to proving exponent two for matrix multiplication?
CoRR, 2017
On cap sets and the group-theoretic approach to matrix multiplication.
CoRR, 2016
Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding.
Adv. Math. Commun., 2015
Energy-Minimizing Error-Correcting Codes.
IEEE Trans. Inf. Theory, 2014
The impossibility of obfuscation with a universal simulator.
CoRR, 2014
The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator.
Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014
Fast matrix multiplication using coherent configurations.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Solving equations with size constraints for the solutions.
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013
Formal duality and generalizations of the Poisson summation formula.
Proceedings of the Discrete Geometry and Algebraic Combinatorics, 2013
Mathematicians take a stand
CoRR, 2012
Approximate common divisors via lattices.
IACR Cryptol. ePrint Arch., 2011
Experimental Study of Energy-Minimizing Point Configurations on Spheres.
Exp. Math., 2009
The <i>D</i> <sub>4</sub> Root System Is Not Universally Optimal.
Exp. Math., 2007
A Short Proof of the Simple Continued Fraction Expansion of.
Am. Math. Mon., 2006
Group-theoretic Algorithms for Matrix Multiplication.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, 2005
Projective Geometry over and the Gaussian Binomial Coefficients.
Am. Math. Mon., 2004
A Group-Theoretic Approach to Fast Matrix Multiplication.
Proceedings of the 44th Symposium on Foundations of Computer Science, 2003
Generating a Random Sink-free Orientation in Quadratic Time.
Electron. J. Comb., 2002
2-adic Behavior of Numbers of Domino Tilings.
Electron. J. Comb., 1999