# Degree of a polynomial

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- IEEE 57th Annual Symposium on Foundations of…
- 2016

All constructions of general purpose indistinguishability obfuscation (IO) rely on either meta-assumptions that encapsulate an… (More)

Is this relevant?

2010

2010

- ISSAC
- 2010

Let K[<i>X</i>] be a ring of multivariate polynomials with coefficients in a field K, and let <i>f</i><sub>1</sub>, ..., <i>f</i… (More)

Is this relevant?

2010

2010

- TQC
- 2010

We present matching upper and lower bounds for the “weak” polynomial degree of the recursive Fourier sampling problem from… (More)

Is this relevant?

2008

2008

- Theor. Comput. Sci.
- 2008

Based on precomputed Sturm-Habicht sequences, discriminants and invariants, we classify, isolate with rational points, and… (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Theory of Computing
- 2005

We give a general method for proving quantum lower bounds for problems with small range. Namely, we show that, for any symmetric… (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- First Annual IEEE Communications Society…
- 2004

Location information is of paramount importance for wireless sensor networks (WSN). The accuracy of the collected data can… (More)

Is this relevant?

2003

2003

- FOCS
- 2003

The degree of a polynomial representing (or approximating) a functionf is a lower bound for the quantum query complexity of f… (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- STOC
- 2001

We present a randomized polynomial time algorithm to determine if a multivariate polynomial is zero using <italic>O(\log mn… (More)

Is this relevant?

Highly Cited

1992

Highly Cited

1992

- STOC
- 1992

Every boolean function may be represented as a real polynomial. In this paper we characterize the degree of this polynomial in… (More)

Is this relevant?

Highly Cited

1989

Highly Cited

1989

- Advances in Computing Research
- 1989

a s An algorithm is developed for the factorization of a multivariate polynomial represented by traight-line program into its… (More)

Is this relevant?