Search Sciweavers | Sciweavers

2430 search results - page 34 / 486

» Computing Tutte Polynomials

click to vote

STOC
2005
ACM

132views Algorithms» more STOC 2005»

Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits

14 years 9 months ago

Download www.cs.technion.ac.il

In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...

Zeev Dvir, Amir Shpilka

claim paper

Read More »

click to vote

CORR
2006
Springer

69views Education» more CORR 2006»

Bounds on the coefficients of the characteristic and minimal polynomials

13 years 9 months ago

Download www.univie.ac.at

ABSTRACT. This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associat...

Jean-Guillaume Dumas

claim paper

Read More »

click to vote

FOCS
2009
IEEE

117views Theoretical Computer Science» more FOCS 2009»

Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda's Theorem

14 years 3 months ago