Sciweavers

1034 search results - page 154 / 207
» Small Pi01 Classes
Sort
View
77
Voted
CDC
2009
IEEE
112views Control Systems» more  CDC 2009»
15 years 1 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
98
Voted
ALGORITHMICA
2010
104views more  ALGORITHMICA 2010»
15 years 20 days 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
98
Voted
CORR
2010
Springer
73views Education» more  CORR 2010»
15 years 19 days 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»
15 years 19 days 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
75
Voted
CORR
2008
Springer
131views Education» more  CORR 2008»
15 years 19 days 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