Sciweavers

1403 search results - page 3 / 281
» About Approximations of Exponentials
Sort
View
100
Voted
SIGPRO
2010
122views more  SIGPRO 2010»
14 years 9 months ago
Parameter estimation for exponential sums by approximate Prony method
The recovery of signal parameters from noisy sampled data is a fundamental problem in digital signal processing. In this paper, we consider the following spectral analysis problem...
Daniel Potts, Manfred Tasche
MOC
2000
145views more  MOC 2000»
14 years 10 months ago
Approximating the exponential from a Lie algebra to a Lie group
Consider a differential equation y = A(t, y)y, y(0) = y0 with y0 G and A : R+
Elena Celledoni, Arieh Iserles
TCS
2002
14 years 10 months ago
MAX3SAT is exponentially hard to approximate if NP has positive dimension
Under the hypothesis that NP has positive p-dimension, we prove that any approximation algorithm A for MAX3SAT must satisfy at least one of the following:
John M. Hitchcock
72
Voted
PE
2006
Springer
125views Optimization» more  PE 2006»
14 years 11 months ago
Approximating multi-skill blocking systems by HyperExponential Decomposition
We consider multi-class blocking systems in which jobs require a single processing step. There are groups of servers that can each serve a different subset of all job classes. The...
Geert Jan Franx, Ger Koole, Auke Pot
78
Voted
IWPEC
2009
Springer
15 years 5 months ago
An Exponential Time 2-Approximation Algorithm for Bandwidth
The bandwidth of a graph G on n vertices is the minimum b such that the vertices of G can be labeled from 1 to n such that the labels of every pair of adjacent vertices differ by ...
Martin Fürer, Serge Gaspers, Shiva Prasad Kas...