Sciweavers

1695 search results - page 32 / 339
» Linear, Polynomial or Exponential
Sort
View
65
Voted
STOC
1999
ACM
75views Algorithms» more  STOC 1999»
15 years 5 months ago
Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes
Samuel R. Buss, Dima Grigoriev, Russell Impagliazz...
81
Voted
ISSAC
1999
Springer
96views Mathematics» more  ISSAC 1999»
15 years 5 months ago
Desingularization of Linear Difference Operators with Polynomial Coefficients
Sergei A. Abramov, Mark van Hoeij
52
Voted
FOCS
1996
IEEE
15 years 4 months ago
A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh V...
87
Voted
ISSAC
2000
Springer
103views Mathematics» more  ISSAC 2000»
15 years 4 months ago
Computing the Galois group of a polynomial using linear differential equations
Olivier Cormier, Michael F. Singer, Felix Ulmer
83
Voted
NIPS
1998
15 years 2 months ago
Almost Linear VC Dimension Bounds for Piecewise Polynomial Networks
Peter L. Bartlett, Vitaly Maiorov, Ron Meir