يعرض 1 - 20 نتائج من 383 نتيجة بحث عن '"Shpilka, Amir"', وقت الاستعلام: 0.61s تنقيح النتائج
  1. 1
    Report
    On the Complexity of Hazard-Free Formulas

    المؤلفون: Arazi, Leah London, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Computational Complexity

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

    View record in Arxiv

    أضف إلى المفضلة
  2. 2
    Report
    Lower Bounds for Set-Multilinear Branching Programs

    المؤلفون: Chatterjee, Prerona, Kush, Deepanshu, Saraf, Shubhangi, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Computational Complexity

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

    View record in Arxiv

    أضف إلى المفضلة
  3. 3
    Report
    Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions

    المؤلفون: Con, Roni, Shpilka, Amir, Tamo, Itzhak

    مصطلحات موضوعية: Computer Science - Information Theory

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

    View record in Arxiv

    أضف إلى المفضلة
  4. 4
    Report
    New Bounds on Quotient Polynomials with Applications to Exact Divisibility and Divisibility Testing of Sparse Polynomials

    المؤلفون: Nahshon, Ido, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Symbolic Computation, Computer Science - Computational Complexity, Mathematics - Number Theory

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

    View record in Arxiv

    أضف إلى المفضلة
  5. 5
    Report
    Discreteness of asymptotic tensor ranks

    المؤلفون: Briët, Jop, Christandl, Matthias, Leigh, Itai, Shpilka, Amir, Zuiddam, Jeroen

    مصطلحات موضوعية: Computer Science - Computational Complexity, Mathematics - Combinatorics, Quantum Physics, 15A69, 05C65

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

    View record in Arxiv

    أضف إلى المفضلة
  6. 6
    Report
    Tensor Reconstruction Beyond Constant Rank

    المؤلفون: Peleg, Shir, Shpilka, Amir, Volk, Ben Lee

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

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

    View record in Arxiv

    أضف إلى المفضلة
  7. 7
    Report
    On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts

    المؤلفون: Chillara, Suryajith, Grichener, Coral, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Computational Complexity

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

    View record in Arxiv

    أضف إلى المفضلة
  8. 8
    Report
    Robust Sylvester-Gallai type theorem for quadratic polynomials

    المؤلفون: Peleg, Shir, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Computational Geometry, Computer Science - Computational Complexity

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

    View record in Arxiv

    أضف إلى المفضلة
  9. 9
    Report
    Explicit and Efficient Constructions of linear Codes Against Adversarial Insertions and Deletions

    المؤلفون: Con, Roni, Shpilka, Amir, Tamo, Itzhak

    مصطلحات موضوعية: Computer Science - Information Theory

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

    View record in Arxiv

    أضف إلى المفضلة
  10. 10
    Report
    Reed Solomon Codes Against Adversarial Insertions and Deletions

    المؤلفون: Con, Roni, Shpilka, Amir, Tamo, Itzhak

    مصطلحات موضوعية: Computer Science - Information Theory

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

    View record in Arxiv

    أضف إلى المفضلة
  11. 11
    Report
    Lower Bounds on Stabilizer Rank

    المؤلفون: Peleg, Shir, Shpilka, Amir, Volk, Ben Lee

    المصدر: Quantum 6, 652 (2022)

    مصطلحات موضوعية: Quantum Physics, Computer Science - Computational Complexity

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

    View record in Arxiv

    أضف إلى المفضلة
  12. 12
    Academic Journal
    Tensor Reconstruction Beyond Constant Rank

    المؤلفون: Peleg, Shir, Shpilka, Amir, Volk, Ben Lee

    المساهمون: Shir Peleg and Amir Shpilka and Ben Lee Volk

    مصطلحات موضوعية: Algebraic circuits, reconstruction, tensor decomposition, tensor rank

    وصف الملف: 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.87

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

    View record in BASE

    أضف إلى المفضلة
  13. 13
    Academic Journal
    Discreteness of Asymptotic Tensor Ranks (Extended Abstract)

    المؤلفون: Briët, Jop, Christandl, Matthias, Leigh, Itai, Shpilka, Amir, Zuiddam, Jeroen

    المساهمون: Jop Briët and Matthias Christandl and Itai Leigh and Amir Shpilka and Jeroen Zuiddam

    مصطلحات موضوعية: Tensors, Asymptotic rank, Subrank, Slice rank, Restriction, Degeneration, Diagonalization, SLOCC

    وصف الملف: 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.20

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

    View record in BASE

    أضف إلى المفضلة
  14. 14
    Academic Journal
    Lower Bounds for Set-Multilinear Branching Programs

    المؤلفون: Chatterjee, Prerona, Kush, Deepanshu, Saraf, Shubhangi, Shpilka, Amir

    المساهمون: Prerona Chatterjee and Deepanshu Kush and Shubhangi Saraf and Amir Shpilka

    مصطلحات موضوعية: Lower Bounds, Algebraic Branching Programs, Set-multilinear polynomials

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

    Relation: Is Part Of LIPIcs, Volume 300, 39th Computational Complexity Conference (CCC 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2024.20

    الاتاحة: https://doi.org/10.4230/LIPIcs.CCC.2024.20
    https://nbn-resolving.org/urn:nbn:de:0030-drops-204167
    https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2024.20

    View record in BASE

    أضف إلى المفضلة
  15. 15
    Report
    Hitting Sets and Reconstruction for Dense Orbits in $\text{VP}_e$ and $\Sigma\Pi\Sigma$ Circuits

    المؤلفون: Medini, Dori, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Computational Complexity

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

    View record in Arxiv

    أضف إلى المفضلة
  16. 16
    Report
    Polynomial time deterministic identity testingalgorithm for $\Sigma^{[3]}\Pi\Sigma\Pi^{[2]}$ circuits via Edelstein-Kelly type theorem for quadratic polynomials

    المؤلفون: Peleg, Shir, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Computational Complexity

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

    View record in Arxiv

    أضف إلى المفضلة
  17. 17
    Report
    A generalized Sylvester-Gallai type theorem for quadratic polynomials

    المؤلفون: Peleg, Shir, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Computational Complexity, Computer Science - Computational Geometry

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

    View record in Arxiv

    أضف إلى المفضلة
  18. 18
    Report
    Reed-Muller Codes: Theory and Algorithms

    المؤلفون: Abbe, Emmanuel, Shpilka, Amir, Ye, Min

    مصطلحات موضوعية: Computer Science - Information Theory, Computer Science - Discrete Mathematics

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

    View record in Arxiv

    أضف إلى المفضلة
  19. 19
    Report
    Explicit and Efficient Constructions of Coding Schemes for the Binary Deletion Channel and the Poisson Repeat Channel

    المؤلفون: Con, Roni, Shpilka, Amir

    مصطلحات موضوعية: Computer Science - Information Theory

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

    View record in Arxiv

    أضف إلى المفضلة
  20. 20
    Report
    Sylvester-Gallai type theorems for quadratic polynomials

    المؤلفون: Shpilka, Amir

    مصطلحات موضوعية: Mathematics - Combinatorics, Computer Science - Computational Complexity, Mathematics - Algebraic Geometry

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

    View record in Arxiv

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