Joshua A. Grochow

Cited by

	All	Since 2019
Citations	1670	1028
h-index	22	19
i10-index	33	30

240

120

180

2008200920102011201220132014201520162017201820192020202120222023202413 16 36 22 62 50 51 62 78 87 140 152 162 132 154 224 200

Public access

View all

19 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
Chris UmansProfessor of Computer Science, CaltechVerified email at cs.caltech.edu
Thomas ChurchAssistant Professor, Stanford UniversityVerified email at math.stanford.edu
Henry CohnSenior Principal Researcher, Microsoft Research New EnglandVerified email at microsoft.com
Cristopher MooreSanta Fe InstituteVerified email at santafe.edu
Manolis KellisProfessor of Computer Science, MIT and Broad InstituteVerified email at mit.edu
Laurent Hébert-DufresneUniversity of VermontVerified email at uvm.edu
Simon DeDeoCarnegie Mellon University & the Santa Fe InstituteVerified email at andrew.cmu.edu
Eric AllenderRutgers UniversityVerified email at cs.rutgers.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 stjude.org
Antoine AllardUniversité LavalVerified email at phy.ulaval.ca
Will SawinPrinceton UniversityVerified email at math.columbia.edu
Eric NaslundVerified email at math.princeton.edu
Michael LevetCollege of Charleston, Department of Computer ScienceVerified email at cofc.edu
Paolo CodenottiGoogle Inc.Verified email at google.com

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	402	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	184	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	129*	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	70	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	67*	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	61	2015
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	52	2019
On the complexity of isomorphism problems for tensors, groups, and polynomials I: tensor isomorphism-completeness J Grochow, Y Qiao SIAM Journal on Computing 52 (2), 568-617, 2023	46	2023
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	38	2018
Algorithms for group isomorphism via group extensions and cohomology JA Grochow, Y Qiao SIAM Journal on Computing 46 (4), 1153-1216, 2017	36	2017
Towards an algebraic natural proofs barrier via polynomial identity testing JA Grochow, M Kumar, M Saks, S Saraf arXiv preprint arXiv:1701.01717, 2017	36	2017
Boundaries of VP and VNP JA Grochow, KD Mulmuley, Y Qiao arXiv preprint arXiv:1605.02815; preliminary report in ICALP 2016, 2016	33	2016
Unifying Known Lower Bounds via Geometric Complexity Theory JA Grochow computational complexity 24 (2), 393-476, 2015	32	2015
Rotor-routing and spanning trees on planar graphs M Chan, T Church, JA Grochow International Mathematics Research Notices 2015 (11), 3225-3244, 2015	30	2015
Comparing Information-Theoretic Measures of Complexity in Boltzmann Machines MS Kanwal, JA Grochow, N Ay Entropy 19 (7), 310, 2017	29	2017
Wildness for tensors V Futorny, JA Grochow, VV Sergeichuk Linear Algebra and its Applications 566, 212-244, 2019	28	2019
Matrix isomorphism of matrix Lie algebras J Grochow Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on, 203-213, 2012	27*	2012
Complexity classes of equivalence problems revisited L Fortnow, JA Grochow Information and Computation 209 (4), 748-763, 2011	27	2011
Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions JA Grochow, Y Qiao arXiv preprint arXiv:1907.00309, 2019	25	2019
Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms JA Grochow, Y Qiao, G Tang journal of Groups, complexity, cryptology 14, 2022	24	2022

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