Joshua A. Grochow

Citado por

	Todos	Desde 2019
Citações	1670	1028
Índice h	22	19
Índice i10	33	30

240

120

180

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

Acesso público

Ver todos

19 artigos

0 artigo

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

Youming QiaoUniversity of Technology SydneyE-mail confirmado em uts.edu.au
David H. WolpertSanta Fe InstituteE-mail confirmado em santafe.edu
Chris UmansProfessor of Computer Science, CaltechE-mail confirmado em cs.caltech.edu
Thomas ChurchAssistant Professor, Stanford UniversityE-mail confirmado em math.stanford.edu
Henry CohnSenior Principal Researcher, Microsoft Research New EnglandE-mail confirmado em microsoft.com
Cristopher MooreSanta Fe InstituteE-mail confirmado em santafe.edu
Manolis KellisProfessor of Computer Science, MIT and Broad InstituteE-mail confirmado em mit.edu
Laurent Hébert-DufresneUniversity of VermontE-mail confirmado em uvm.edu
Simon DeDeoCarnegie Mellon University & the Santa Fe InstituteE-mail confirmado em andrew.cmu.edu
Eric AllenderRutgers UniversityE-mail confirmado em cs.rutgers.edu
Teresa PrzytyckaNCBI / NLM / NIHE-mail confirmado em ncbi.nlm.nih.gov
Aravind LSenior Investigator, National Institutes of HealthE-mail confirmado em mail.nih.gov
Raja JothiSenior Investigator, National Institutes of HealthE-mail confirmado em mail.nih.gov
M. Madan BabuMember and Endowed Chair, St Jude Children's Research Hospital, USAE-mail confirmado em stjude.org
(S Balaji or Santhanam B)(National Institutes of Health OR Dana-Farber Cancer Institute OR Indian Institute of Science or MRCE-mail confirmado em stjude.org
Antoine AllardUniversité LavalE-mail confirmado em phy.ulaval.ca
Will SawinPrinceton UniversityE-mail confirmado em math.columbia.edu
Eric NaslundE-mail confirmado em math.princeton.edu
Michael LevetCollege of Charleston, Department of Computer ScienceE-mail confirmado em cofc.edu
Paolo CodenottiGoogle Inc.E-mail confirmado em google.com

Seguir

Joshua A. Grochow

University of Colorado Boulder

E-mail confirmado em colorado.edu - Página inicial

Computational Complexity Group Theory Representation Theory Algebraic Geometry Complex Systems


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
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

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores