Sciweavers

152 search results - page 10 / 31
» Robust Polynomials and Quantum Algorithms
Sort
View
CIE
2007
Springer
14 years 2 months ago
From Logic to Physics: How the Meaning of Computation Changed over Time
The intuition guiding the de…nition of computation has shifted over time, a process that is re‡ected in the changing formulations of the Church-Turing thesis. The theory of co...
Itamar Pitowsky
JGO
2008
90views more  JGO 2008»
13 years 8 months ago
A scaling algorithm for polynomial constraint satisfaction problems
Abstract. Good scaling is an essential requirement for the good behavior of many numerical algorithms. In particular, for problems involving multivariate polynomials, a change of s...
Ferenc Domes, Arnold Neumaier
ICIP
2010
IEEE
13 years 5 months ago
Robust and efficient background subtraction by quadratic polynomial fitting
We present a background subtraction algorithm aimed at efciency and robustness to common sources of disturbance such as illumination changes, camera gain and exposure variations, ...
Alessandro Lanza, Federico Tombari, Luigi di Stefa...
FOCS
2000
IEEE
14 years 25 days ago
Fast parallel circuits for the quantum Fourier transform
We give new bounds on the circuit complexity of the quantum Fourier transform (QFT). We give an upper bound of Ç´ÐÓ Ò · ÐÓ ÐÓ ´½ µµ on the circuit depth for computin...
Richard Cleve, John Watrous
ICPR
2000
IEEE
14 years 9 months ago
Robust Fitting of Implicit Polynomials with Quantized Coefficients to 2D Data
This work presents a new approach to contour representation and coding. It consists of an improved fitting of high-degree (4th to 18th ) implicit polynomials (IPs) to the contour,...
Amir Helzer, Meir Barzohar, David Malah