pith. sign in

Joshua A. Grochow

Identifiers

  • name variant Joshua A. Grochow 0.60 · backfill

Papers (26)

  1. Incorporating Weisfeiler-Leman into algorithms for group isomorphism cs.CC · 2019 · author #2
  2. Wildness for tensors math.RT · 2018 · author #2
  3. Computational topology and the Unique Games Conjecture cs.CC · 2018 · author #1
  4. Which groups are amenable to proving exponent two for matrix multiplication? math.GR · 2017 · author #4
  5. Minimum Circuit Size, Graph Isomorphism, and Related Problems cs.CC · 2017 · author #2
  6. Designing Strassen's algorithm cs.DS · 2017 · author #1
  7. Comparing Information-Theoretic Measures of Complexity in Boltzmann Machines cs.IT · 2017 · author #2
  8. On the records physics.soc-ph · 2017 · author #7
  9. Towards an algebraic natural proofs barrier via polynomial identity testing cs.CC · 2017 · author #1
  10. Matrix multiplication algorithms from group orbits cs.CC · 2016 · author #1
  11. NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications cs.CC · 2016 · author #1
  12. On cap sets and the group-theoretic approach to matrix multiplication math.CO · 2016 · author #4
  13. Boundaries of VP and VNP cs.CC · 2016 · author #1
  14. Dynamics of beneficial epidemics physics.soc-ph · 2016 · author #6
  15. Graph Isomorphism and Circuit Size cs.CC · 2015 · author #2
  16. Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition physics.soc-ph · 2015 · author #2
  17. Monotone Projection Lower Bounds from Extended Formulation Lower Bounds cs.CC · 2015 · author #1
  18. Polynomial-time isomorphism test of groups that are tame extensions cs.DS · 2015 · author #1
  19. Optimal high-level descriptions of dynamical systems cs.IT · 2014 · author #2
  20. Circuit complexity, proof complexity, and polynomial identity testing cs.CC · 2014 · author #1
  21. Algorithms for group isomorphism via group extensions and cohomology cs.DS · 2013 · author #1
  22. Rotor-routing and spanning trees on planar graphs math.CO · 2013 · author #3
  23. Unifying and generalizing known lower bounds via geometric complexity theory cs.CC · 2013 · author #1
  24. Report on "Mathematical Aspects of P vs. NP and its Variants." cs.CC · 2012 · author #1
  25. Lie algebra conjugacy cs.CC · 2011 · author #1
  26. Complexity Classes of Equivalence Problems Revisited cs.CC · 2009 · author #2

Mentions

  • 1309.1776 #1 · backfill · confidence 0.70 Joshua A. Grochow
  • 1308.2677 #3 · backfill · confidence 0.70 Joshua A. Grochow
  • 1304.6333 #1 · backfill · confidence 0.70 Joshua A. Grochow
  • 1203.2888 #1 · backfill · confidence 0.70 Joshua A. Grochow
  • 1112.2012 #1 · backfill · confidence 0.70 Joshua A. Grochow
  • 0907.4775 #2 · backfill · confidence 0.70 Joshua A. Grochow

Frequent Coauthors