Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > AFFINE ORBITS:
Reports tagged with affine orbits:
TR26-283 | 27th October 2026
Vishwas Bhargava, Akash Sengupta

Polynomial Identity Testing and Lower Bounds for Sparse Affine Orbits

Sparsity is a basis-dependent notion: a polynomial with many monomials may become sparse after an invertible affine change of variables. We study polynomial identity testing (PIT) and lower bounds for sparse polynomials under arbitrary invertible affine changes of coordinates, that is, for affine orbits of sparse polynomials. For PIT, the ... more >>>




ISSN 1433-8092 | Imprint