Joshua A. Grochow
Title
Cited by
Cited by
Year
Network motif discovery using subgraph enumeration and symmetry-breaking
JA Grochow, M Kellis
Annual International Conference on Research in Computational Molecular …, 2007
2772007
Genomic analysis reveals a tight link between transcription factor dynamics and regulatory network architecture
R Jothi, S Balaji, A Wuster, JA Grochow, J Gsponer, TM Przytycka, ...
Molecular systems biology 5 (1), 294, 2009
1502009
On cap sets and the group-theoretic approach to matrix multiplication Discrete Anal. 2017 Paper No. 3 27 pp
J Blasiak, T Church, H Cohn, JA Grochow, E Naslund, WF Sawin, ...
Discrete Analysis, 2017
64*2017
Code equivalence and group isomorphism
L Babai, P Codenotti, JA Grochow, Y Qiao
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
492011
Circuit complexity, proof complexity, and polynomial identity testing: The ideal proof system
JA Grochow, T Pitassi
Journal of the ACM (JACM) 65 (6), 37, 2018
35*2018
Algorithms for group isomorphism via group extensions and cohomology
JA Grochow, Y Qiao
SIAM Journal on Computing 46 (4), 1153-1216, 2017
212017
Boundaries of VP and VNP
JA Grochow, KD Mulmuley, Y Qiao
arXiv preprint arXiv:1605.02815; preliminary report in ICALP 2016, 2016
202016
Towards an algebraic natural proofs barrier via polynomial identity testing
JA Grochow, M Kumar, M Saks, S Saraf
arXiv preprint arXiv:1701.01717, 2017
192017
Rotor-routing and spanning trees on planar graphs
M Chan, T Church, JA Grochow
International Mathematics Research Notices 2015 (11), 3225-3244, 2015
192015
Complexity classes of equivalence problems revisited
L Fortnow, JA Grochow
Information and Computation 209 (4), 748-763, 2011
192011
Minimum circuit size, graph isomorphism, and related problems
E Allender, JA Grochow, D van Melkebeek, C Moore, A Morgan
SIAM Journal on Computing 47 (4), 1339-1372, 2018
182018
Matrix isomorphism of matrix Lie algebras
J Grochow
Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on, 203-213, 2012
18*2012
Comparing Information-Theoretic Measures of Complexity in Boltzmann Machines
MS Kanwal, JA Grochow, N Ay
Entropy 19 (7), 310, 2017
172017
Unifying Known Lower Bounds via Geometric Complexity Theory
JA Grochow
computational complexity 24 (2), 393-476, 2015
172015
Symmetry and equivalence relations in classical and geometric complexity theory
JA Grochow
University of Chicago, 2012
172012
Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition
L Hébert-Dufresne, JA Grochow, A Allard
Scientific Reports 6, 31708, 2015
16*2015
Optimal High-Level Descriptions of Dynamical Systems
DH Wolpert, JA Grochow, E Libby, S DeDeo
arXiv preprint arXiv:1409.7403, 2014
15*2014
Graph isomorphism and circuit size
E Allender, JA Grochow, D van Melkebeek, C Moore, A Morgan
arXiv preprint arXiv:1511.08189, 2015
122015
Ecogeographical rules and the macroecology of food webs
B Baiser, D Gravel, AR Cirtwill, JA Dunne, AK Fahimipour, LJ Gilarranz, ...
Global Ecology and Biogeography 28 (9), 1204-1218, 2019
102019
Matrix multiplication algorithms from group orbits
JA Grochow, C Moore
arXiv preprint arXiv:1612.01527, 2016
92016
The system can't perform the operation now. Try again later.
Articles 1–20