Joshua A. Grochow

Cited by

	All	Since 2017
Citations	1198	788
h-index	18	15
i10-index	27	25

160

120

20082009201020112012201320142015201620172018201920202021202213 17 35 22 61 48 51 65 78 90 125 151 159 157 105

Public access

View all

25 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Youming QiaoUniversity of Technology SydneyVerified email at uts.edu.au
David H. WolpertSanta Fe InstituteVerified email at santafe.edu
Thomas ChurchAssistant Professor, Stanford UniversityVerified email at math.stanford.edu
Cristopher MooreSanta Fe InstituteVerified email at santafe.edu
Manolis KellisProfessor of Computer Science, MIT and Broad InstituteVerified email at mit.edu
Henry CohnSenior Principal Researcher, Microsoft Research New EnglandVerified email at microsoft.com
Chris UmansProfessor of Computer Science, CaltechVerified email at cs.caltech.edu
Laurent Hébert-DufresneUniversity of VermontVerified email at uvm.edu
Teresa PrzytyckaNCBI / NLM / NIHVerified email at ncbi.nlm.nih.gov
Aravind LSenior Investigator, National Institutes of HealthVerified email at mail.nih.gov
Raja JothiSenior Investigator, National Institutes of HealthVerified email at mail.nih.gov
M. Madan BabuMember and Endowed Chair, St Jude Children's Research Hospital, USAVerified email at stjude.org
(S Balaji or Santhanam B)(National Institutes of Health OR Dana-Farber Cancer Institute OR Indian Institute of Science or MRCVerified email at mrc-lmb.cam.ac.uk
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Simon DeDeoCarnegie Mellon University & the Santa Fe InstituteVerified email at andrew.cmu.edu
Will SawinColumbia UniversityVerified email at math.columbia.edu
Antoine AllardUniversité LavalVerified email at phy.ulaval.ca
Paolo CodenottiGoogle Inc.Verified email at google.com
Shubhangi SarafRutgers UniversityVerified email at rutgers.edu
Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu

Joshua A. Grochow

University of Colorado Boulder

Verified email at colorado.edu - Homepage

Computational Complexity Group Theory Representation Theory Algebraic Geometry Complex Systems


Title Sort by citations Sort by year Sort by 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	337	2007
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	170	2009
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	95*	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	54	2011
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	46*	2018
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	38	2015
Unifying Known Lower Bounds via Geometric Complexity Theory JA Grochow computational complexity 24 (2), 393-476, 2015	30	2015
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	29	2018
Towards an algebraic natural proofs barrier via polynomial identity testing JA Grochow, M Kumar, M Saks, S Saraf arXiv preprint arXiv:1701.01717, 2017	29	2017
Algorithms for group isomorphism via group extensions and cohomology JA Grochow, Y Qiao SIAM Journal on Computing 46 (4), 1153-1216, 2017	28	2017
Boundaries of VP and VNP JA Grochow, KD Mulmuley, Y Qiao arXiv preprint arXiv:1605.02815; preliminary report in ICALP 2016, 2016	28	2016
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	27	2019
Rotor-routing and spanning trees on planar graphs M Chan, T Church, JA Grochow International Mathematics Research Notices 2015 (11), 3225-3244, 2015	27	2015
Comparing Information-Theoretic Measures of Complexity in Boltzmann Machines MS Kanwal, JA Grochow, N Ay Entropy 19 (7), 310, 2017	23	2017
Complexity classes of equivalence problems revisited L Fortnow, JA Grochow Information and Computation 209 (4), 748-763, 2011	23	2011
Matrix isomorphism of matrix Lie algebras J Grochow Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on, 203-213, 2012	21*	2012
Symmetry and equivalence relations in classical and geometric complexity theory JA Grochow University of Chicago, 2012	21	2012
Optimal High-Level Descriptions of Dynamical Systems DH Wolpert, JA Grochow, E Libby, S DeDeo arXiv preprint arXiv:1409.7403, 2014	18*	2014
Wildness for tensors V Futorny, JA Grochow, VV Sergeichuk Linear Algebra and its Applications 566, 212-244, 2019	15	2019
Graph isomorphism and circuit size E Allender, JA Grochow, D van Melkebeek, C Moore, A Morgan arXiv preprint arXiv:1511.08189, 2015	12	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors