Sciweavers

1034 search results - page 154 / 207
» Small Pi01 Classes
Sort
View
CDC
2009
IEEE
112views Control Systems» more  CDC 2009»
13 years 11 months ago
Prediction-based observation of nonlinear systems non-affine in the unmeasured states
The presented work addresses the observation problem for a large class of nonlinear systems, including systems which are nonlinear in the unmeasured states. Assuming partial state ...
Yannick Morel, Alexander Leonessa
ALGORITHMICA
2010
104views more  ALGORITHMICA 2010»
13 years 10 months ago
Fixed-Parameter Approximation: Conceptual Framework and Approximability Results
The notion of fixed-parameter approximation is introduced to investigate the approximability of optimization problems within the framework of fixed-parameter computation. This work...
Liming Cai, Xiuzhen Huang
CORR
2010
Springer
73views Education» more  CORR 2010»
13 years 10 months ago
On Touching Triangle Graphs
Abstract. In this paper, we consider the problem of representing graphs by triangles whose sides touch. We present linear time algorithms for creating touching triangles representa...
Emden R. Gansner, Yifan Hu, Stephen G. Kobourov
CORR
2010
Springer
166views Education» more  CORR 2010»
13 years 10 months ago
The dynamics of message passing on dense graphs, with applications to compressed sensing
`Approximate message passing' algorithms proved to be extremely effective in reconstructing sparse signals from a small number of incoherent linear measurements. Extensive num...
Mohsen Bayati, Andrea Montanari
CORR
2008
Springer
131views Education» more  CORR 2008»
13 years 10 months ago
Optimizing polynomials for floating-point implementation
The floating-point implementation of a function often reduces to a polynomial approximation on an interval. Remez algorithm provides the polynomial closest to the function, but th...
Florent de Dinechin, Christoph Quirin Lauter