يعرض 1 - 20 نتائج من 280 نتيجة بحث عن '"Grochow, Joshua A."', وقت الاستعلام: 0.60s تنقيح النتائج
  1. 1
    Report
    Finite matrix multiplication algorithms from infinite groups

    المؤلفون: Blasiak, Jonah, Cohn, Henry, Grochow, Joshua A., Pratt, Kevin, Umans, Chris

    مصطلحات موضوعية: Mathematics - Group Theory, Computer Science - Data Structures and Algorithms

    URL الوصول: http://arxiv.org/abs/2410.14905

    View record in Arxiv

    أضف إلى المفضلة
  2. 2
    Report
    On the Constant-Depth Circuit Complexity of Generating Quasigroups

    المؤلفون: Collins, Nathaniel A., Grochow, Joshua A., Levet, Michael, Weiß, Armin

    مصطلحات موضوعية: Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics, Mathematics - Group Theory

    URL الوصول: http://arxiv.org/abs/2402.00133

    View record in Arxiv

    أضف إلى المفضلة
  3. 3
    Report
    Is stochastic thermodynamics the key to understanding the energy costs of computation?

    المؤلفون: Wolpert, David, Korbel, Jan, Lynn, Christopher, Tasnim, Farita, Grochow, Joshua, Kardeş, Gülce, Aimone, James, Balasubramanian, Vijay, de Giuli, Eric, Doty, David, Freitas, Nahuel, Marsili, Matteo, Ouldridge, Thomas E., Richa, Andrea, Riechers, Paul, Roldán, Édgar, Rubenstein, Brenda, Toroczkai, Zoltan, Paradiso, Joseph

    المصدر: PNAS 121 (45) e2321112121 (2024)

    مصطلحات موضوعية: Condensed Matter - Statistical Mechanics, Computer Science - Computational Complexity, Computer Science - Distributed, Parallel, and Cluster Computing

    URL الوصول: http://arxiv.org/abs/2311.17166

    View record in Arxiv

    أضف إلى المفضلة
  4. 4
    Report
    On the Descriptive Complexity of Groups without Abelian Normal Subgroups (Extended Abstract)

    المؤلفون: Grochow, Joshua A., Levet, Michael

    المصدر: EPTCS 390, 2023, pp. 185-202

    مصطلحات موضوعية: Computer Science - Logic in Computer Science, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, F.4.1, F.1.3, F.2.2, G.2.2

    URL الوصول: http://arxiv.org/abs/2310.01007

    View record in Arxiv

    أضف إلى المفضلة
  5. 5
    Report
    On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applications

    المؤلفون: Grochow, Joshua A., Qiao, Youming

    مصطلحات موضوعية: Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Mathematics - Algebraic Geometry, Mathematics - Group Theory, 68Q25, 15A69, 15A72, 15A21, 15A63, 68Q15, 16Z05, 17B99, 17A40, 20D15, 20-08, F.1.3, F.2.2, I.1.2

    URL الوصول: http://arxiv.org/abs/2306.16317

    View record in Arxiv

    أضف إلى المفضلة
  6. 6
    Report
    On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups

    المؤلفون: Chen, Zhili, Grochow, Joshua A., Qiao, Youming, Tang, Gang, Zhang, Chuanqi

    مصطلحات موضوعية: Computer Science - Computational Complexity, Mathematics - Algebraic Geometry, Mathematics - Representation Theory, Quantum Physics, 68Q25, 15A69, 15A72, 15A21, 15A63, 68Q15, 81P48, 16Z05, 16G99, 17B99, 17A40, 17A42, F.1.3, F.2.2

    URL الوصول: http://arxiv.org/abs/2306.03135

    View record in Arxiv

    أضف إلى المفضلة
  7. 7
    Report
    Polynomial Identity Testing and the Ideal Proof System: PIT is in NP if and only if IPS can be p-simulated by a Cook-Reckhow proof system

    المؤلفون: Grochow, Joshua A.

    مصطلحات موضوعية: Computer Science - Computational Complexity, Computer Science - Logic in Computer Science, 03F20, 68Q17, 13P15, F.2.2, F.4.1

    URL الوصول: http://arxiv.org/abs/2306.02184

    View record in Arxiv

    أضف إلى المفضلة
  8. 8
    Report
    On the algebraic proof complexity of Tensor Isomorphism

    المؤلفون: Galesi, Nicola, Grochow, Joshua A., Pitassi, Toniann, She, Adrian

    مصطلحات موضوعية: Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Computer Science - Logic in Computer Science, 03F20, 15A69, 68Q25, 13P15, F.2.2, F.4.1

    URL الوصول: http://arxiv.org/abs/2305.19320

    View record in Arxiv

    أضف إلى المفضلة
  9. 9
    Report
    Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality

    المؤلفون: Grochow, Joshua A.

    مصطلحات موضوعية: Computer Science - Computational Complexity, Mathematics - Logic, 68Q15, 03D50, F.1.3, F.4.1

    URL الوصول: http://arxiv.org/abs/2301.07123

    View record in Arxiv

    أضف إلى المفضلة
  10. 10
    Report
    On the Descriptive Complexity of Groups without Abelian Normal Subgroups

    المؤلفون: Grochow, Joshua A., Levet, Michael

    مصطلحات موضوعية: Computer Science - Logic in Computer Science, Computer Science - Computational Complexity, Mathematics - Group Theory, Mathematics - Logic, 03C13, 03C80, 68Q19, 20A15, 20D99, F.4.1, F.1.3, F.2.2, G.2.2

    URL الوصول: http://arxiv.org/abs/2209.13725

    View record in Arxiv

    أضف إلى المفضلة
  11. 11
    Report
    Experience Report: Standards-Based Grading at Scale in Algorithms

    المؤلفون: Chen, Lijun, Grochow, Joshua A., Layer, Ryan, Levet, Michael

    مصطلحات موضوعية: Computer Science - Computers and Society, 97-02, 97D40, 97D60, 97P20, K.3.2

    URL الوصول: http://arxiv.org/abs/2204.12046

    View record in Arxiv

    أضف إلى المفضلة
  12. 12
    Report
    Matrix multiplication via matrix groups

    المؤلفون: Blasiak, Jonah, Cohn, Henry, Grochow, Joshua A., Pratt, Kevin, Umans, Chris

    مصطلحات موضوعية: Mathematics - Group Theory, Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics

    URL الوصول: http://arxiv.org/abs/2204.03826

    View record in Arxiv

    أضف إلى المفضلة
  13. 13
    Report
    On the parallel complexity of Group Isomorphism via Weisfeiler-Leman

    المؤلفون: Grochow, Joshua A., Levet, Michael

    مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity, Computer Science - Logic in Computer Science, Mathematics - Group Theory, 20-08, 68Q17, 68Q19, 68Q25, 20A15, F.2.2, I.1.2, F.4.1

    URL الوصول: http://arxiv.org/abs/2112.11487

    View record in Arxiv

    أضف إلى المفضلة
  14. 14
    Academic Journal
    On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials III: Actions by Classical Groups

    المؤلفون: Chen, Zhili, Grochow, Joshua A., Qiao, Youming, Tang, Gang, Zhang, Chuanqi

    المساهمون: Zhili Chen and Joshua A. Grochow and Youming Qiao and Gang Tang and Chuanqi Zhang

    مصطلحات موضوعية: complexity class, tensor isomorphism, polynomial isomorphism, group isomorphism, local operations and classical communication

    وصف الملف: application/pdf

    Relation: Is Part Of LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.31

    الاتاحة: https://doi.org/10.4230/LIPIcs.ITCS.2024.31
    https://nbn-resolving.org/urn:nbn:de:0030-drops-195595
    https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.31

    View record in BASE

    أضف إلى المفضلة
  15. 15
    Report
    An Improved Algorithm for Coarse-Graining Cellular Automata

    المؤلفون: Song, Yerim, Grochow, Joshua A.

    مصطلحات موضوعية: Nonlinear Sciences - Cellular Automata and Lattice Gases, Condensed Matter - Statistical Mechanics, Computer Science - Data Structures and Algorithms, Nonlinear Sciences - Pattern Formation and Solitons, 37B15, 68Q80, 68W05, F.2.2, G.4

    URL الوصول: http://arxiv.org/abs/2012.12153

    View record in Arxiv

    أضف إلى المفضلة
  16. 16
    Report
    Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms

    المؤلفون: Grochow, Joshua A., Qiao, Youming, Tang, Gang

    المصدر: journal of Groups, complexity, cryptology, Volume 14, Issue 1 (August 11, 2022) gcc:9431

    مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity

    URL الوصول: http://arxiv.org/abs/2012.01085

    View record in Arxiv

    أضف إلى المفضلة
  17. 17
    Report
    Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions

    المؤلفون: Grochow, Joshua A., Qiao, Youming

    مصطلحات موضوعية: Computer Science - Computational Complexity, Mathematics - Algebraic Geometry, Mathematics - Group Theory, Mathematics - Representation Theory, Quantum Physics, 68Q25, 16G60, 15A69, 15A72, 15A21, 15A63, 20D15, 68Q15, 20C40, 20F40, 16Z05, 16G99, 16S50, 17B99, 17A01, 17A40, 17A42, F.1.3, I.1.2, F.2.2

    URL الوصول: http://arxiv.org/abs/1907.00309

    View record in Arxiv

    أضف إلى المفضلة
  18. 18
    Report
    Incorporating Weisfeiler-Leman into algorithms for group isomorphism

    المؤلفون: Brooksbank, Peter A., Grochow, Joshua A., Li, Yinan, Qiao, Youming, Wilson, James B.

    مصطلحات موضوعية: Computer Science - Computational Complexity, Mathematics - Group Theory, 68Q25, 20D30, 15A69

    URL الوصول: http://arxiv.org/abs/1905.02518

    View record in Arxiv

    أضف إلى المفضلة
  19. 19
    Report
    Wildness for tensors

    المؤلفون: Futorny, Vyacheslav, Grochow, Joshua A., Sergeichuk, Vladimir V.

    المصدر: Linear Algebra Appl. 566 (2019) 212-244

    مصطلحات موضوعية: Mathematics - Representation Theory, 16G60, 15A72, 15A69, 47A07

    URL الوصول: http://arxiv.org/abs/1810.09219

    View record in Arxiv

    أضف إلى المفضلة
  20. 20
    Report
    Computational topology and the Unique Games Conjecture

    المؤلفون: Grochow, Joshua A., Tucker-Foltz, Jamie

    مصطلحات موضوعية: Computer Science - Computational Complexity, Computer Science - Computational Geometry, Computer Science - Discrete Mathematics, Mathematics - Algebraic Topology, 68Q25, 52C45, 68U05, 57M10, 68W25, 05C10, F.2.2

    URL الوصول: http://arxiv.org/abs/1803.06800

    View record in Arxiv

    أضف إلى المفضلة
أدوات البحث: أحصل على تغذية RSS – أرسل هذا البحث بالبريد الإلكتروني – حفظ البحث – جدول التنبيهات: لا شيء