Sciweavers

11 search results - page 1 / 3
» The DMM bound: multivariate (aggregate) separation bounds
Sort
View
CORR
2010
Springer
179views Education» more  CORR 2010»
13 years 1 months ago
The DMM bound: multivariate (aggregate) separation bounds
In this paper we derive aggregate separation bounds, named after Davenport-MahlerMignotte (DMM), on the isolated roots of polynomial systems, specifically on the minimum distance ...
Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsig...
INFOCOM
2003
IEEE
13 years 9 months ago
Statistical Per-Flow Service Bounds in a Network with Aggregate Provisioning
Abstract— Scalability concerns of QoS implementations have stipulated service architectures where QoS is not provisioned separately to each flow, but instead to aggregates of ï¬...
Jörg Liebeherr, Stephen D. Patek, Almut Burch...
COMPGEOM
2004
ACM
13 years 9 months ago
On the least median square problem
We consider the exact and approximate computational complexity of the multivariate LMS linear regression estimator. The LMS estimator is among the most widely used robust linear s...
Jeff Erickson, Sariel Har-Peled, David M. Mount
ESANN
2004
13 years 5 months ago
Linearization identification and an application to BSS using a SOM
The one-dimensional functional equation g(y(t)) = cg(z(t)) with known functions y and z and constant c is considered. The indeterminacies are calculated, and an algorithm for appro...
Fabian J. Theis, Elmar Wolfgang Lang
ISSAC
2007
Springer
153views Mathematics» more  ISSAC 2007»
13 years 10 months ago
On exact and approximate interpolation of sparse rational functions
The black box algorithm for separating the numerator from the denominator of a multivariate rational function can be combined with sparse multivariate polynomial interpolation alg...
Erich Kaltofen, Zhengfeng Yang