Joshua A. Grochow
Назва
Посилання
Посилання
Рік
Network motif discovery using subgraph enumeration and symmetry-breaking
JA Grochow, M Kellis
Annual International Conference on Research in Computational Molecular …, 2007
3172007
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
1592009
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
85*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
532011
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
42*2018
Algorithms for group isomorphism via group extensions and cohomology
JA Grochow, Y Qiao
SIAM Journal on Computing 46 (4), 1153-1216, 2017
272017
Boundaries of VP and VNP
JA Grochow, KD Mulmuley, Y Qiao
arXiv preprint arXiv:1605.02815; preliminary report in ICALP 2016, 2016
272016
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
262015
Towards an algebraic natural proofs barrier via polynomial identity testing
JA Grochow, M Kumar, M Saks, S Saraf
arXiv preprint arXiv:1701.01717, 2017
252017
Unifying Known Lower Bounds via Geometric Complexity Theory
JA Grochow
computational complexity 24 (2), 393-476, 2015
242015
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
222018
Rotor-routing and spanning trees on planar graphs
M Chan, T Church, JA Grochow
International Mathematics Research Notices 2015 (11), 3225-3244, 2015
222015
Comparing Information-Theoretic Measures of Complexity in Boltzmann Machines
MS Kanwal, JA Grochow, N Ay
Entropy 19 (7), 310, 2017
202017
Complexity classes of equivalence problems revisited
L Fortnow, JA Grochow
Information and Computation 209 (4), 748-763, 2011
202011
Matrix isomorphism of matrix Lie algebras
J Grochow
Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on, 203-213, 2012
19*2012
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
182019
Symmetry and equivalence relations in classical and geometric complexity theory
JA Grochow
University of Chicago, 2012
182012
Optimal High-Level Descriptions of Dynamical Systems
DH Wolpert, JA Grochow, E Libby, S DeDeo
arXiv preprint arXiv:1409.7403, 2014
17*2014
Wildness for tensors
V Futorny, JA Grochow, VV Sergeichuk
Linear Algebra and its Applications 566, 212-244, 2019
122019
Graph isomorphism and circuit size
E Allender, JA Grochow, D van Melkebeek, C Moore, A Morgan
arXiv preprint arXiv:1511.08189, 2015
122015
У даний момент система не може виконати операцію. Спробуйте пізніше.
Статті 1–20