Skip to content

Amir Shpilka

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

43

Venues

10

Active years

2001–2026

Best venue rank

A*

Where they publish

Papers

43 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPPartial Derivative Complexity of a Product of Linearly Independent Quadratics.Nir Shalmon, Amir Shpilka
2025ICALPOn the Complexity of Hazard-Free Formulas.Leah London Arazi, Amir Shpilka
2024ISSACNew Bounds on Quotient Polynomials with Applications to Exact Division and Divisibility Testing of Sparse Polynomials.Ido Nahshon, Amir Shpilka
2023STACSOn Hardness of Testing Equivalence to Sparse Polynomials Under Shifts.Suryajith Chillara, Coral Grichener, Amir Shpilka
2022ISITReed Solomon Codes Against Adversarial Insertions and Deletions.Roni Con, Amir Shpilka, Itzhak Tamo
2021STOCLearnability can be independent of set theory (invited paper).Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff
2021STOCPolynomial time deterministic identity testing algorithm for ΣShir Peleg, Amir Shpilka
2020ISITExplicit and Efficient Constructions of Coding Schemes for the Binary Deletion Channel.Roni Con, Amir Shpilka
2020SODAOn the Performance of Reed-Muller Codes with respect to Random Errors and Erasures.Ori Sberlo, Amir Shpilka
2019STOCSylvester-Gallai type theorems for quadratic polynomials.Amir Shpilka
2018STOCA PSPACE construction of a hitting set for the closure of small algebraic circuits.Michael A. Forbes, Amir Shpilka
2017STOCSuccinct hitting sets and barriers to proving algebraic circuits lower bounds.Michael A. Forbes, Amir Shpilka, Ben Lee Volk
2016STOCEfficiently decoding Reed-Muller codes from random errors.Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
2015FOCSCompressing and Teaching for Low VC-Dimension.Shay Moran, Amir Shpilka, Avi Wigderson, Amir Yehudayoff
2015STOCReed-Muller Codes for Random Erasures and Errors.Emmanuel Abbe, Amir Shpilka, Avi Wigderson
2014ICALPTesting Equivalence of Polynomials under Shifts.Zeev Dvir, Rafael Oliveira, Amir Shpilka
2014ICALPApproximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound.Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff
2014STOCHitting sets for multilinear read-once algebraic branching programs, in any order.Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka
2013FOCSQuasipolynomial-Time Identity Testing of Non-commutative and Read-Once Oblivious Algebraic Branching Programs.Michael A. Forbes, Amir Shpilka
2012ISITHigh sum-rate three-write and non-binary WOM codes.Eitan Yaakobi, Amir Shpilka
2012LATINCapacity Achieving Two-Write WOM Codes.Amir Shpilka
2012STOCOn identity testing of tensors, low-rank recovery and compressed sensing.Michael A. Forbes, Amir Shpilka
2011CSRRecent Results on Polynomial Identity Testing.Amir Shpilka
2011FOCSTight Lower Bounds for 2-query LCCs over Finite Fields.Arnab Bhattacharyya, Zeev Dvir, Amir Shpilka, Shubhangi Saraf
2011FOCSOptimal Testing of Multivariate Polynomials over Small Prime Fields.Elad Haramaty, Amir Shpilka, Madhu Sudan
2010FOCSPseudorandom Generators for CC0[p] and the Fourier Spectrum of Low-Degree Polynomials over Finite Fields.Shachar Lovett, Partha Mukhopadhyay, Amir Shpilka
2010ICALPOn the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors.Amir Shpilka, Ilya Volkovich
2010STOCOn the structure of cubic and quartic polynomials.Elad Haramaty, Amir Shpilka
2010STOCDeterministic identity testing of depth-4 multilinear circuits with bounded top fan-in.Zohar Shay Karnin, Partha Mukhopadhyay, Amir Shpilka, Ilya Volkovich
2009ICALPTesting Fourier Dimensionality and Sparsity.Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer
2009STOCExplicit construction of a small epsilon-net for linear threshold functions.Yuval Rabani, Amir Shpilka
2008STOCHardness-randomness tradeoffs for bounded depth arithmetic circuits.Zeev Dvir, Amir Shpilka, Amir Yehudayoff
2008STOCRead-once polynomial identity testing.Amir Shpilka, Ilya Volkovich
2007FOCSStrong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem.Sofya Raskhodnikova, Dana Ron, Amir Shpilka, Adam D. Smith
2007FOCSA Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits.Ran Raz, Amir Shpilka, Amir Yehudayoff
2007STOCInterpolation of depth-3 arithmetic circuits with two multiplication gates.Amir Shpilka
2005STOCLocally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits.Zeev Dvir, Amir Shpilka
2004STOCDerandomizing homomorphism testing in general groups.Amir Shpilka, Avi Wigderson
2003COLTLearning Arithmetic Circuits via Partial Derivatives.Adam R. Klivans, Amir Shpilka
2003FOCSLocally Testable Cyclic Codes.Lszl Babai, Amir Shpilka, Daniel Stefankovic
2003FOCSOn e-Biased Generators in NC0.Elchanan Mossel, Amir Shpilka, Luca Trevisan
2001FOCSLower Bounds for Matrix Product.Amir Shpilka
2001STOCLower bounds for matrix product, in bounded depth circuits with arbitrary gates.Ran Raz, Amir Shpilka