Sciweavers

2200 search results - page 61 / 440
» Bloch's Constant is Computable
Sort
View
COMPGEOM
2011
ACM
14 years 1 months ago
An output-sensitive algorithm for persistent homology
In this paper, we present the first output-sensitive algorithm to compute the persistence diagram of a filtered simplicial complex. For any Γ > 0, it returns only those homo...
Chao Chen, Michael Kerber
ICALP
2009
Springer
15 years 10 months ago
Bounds on the Size of Small Depth Circuits for Approximating Majority
In this paper, we show that for every constant 0 < < 1/2 and for every constant d 2, the minimum size of a depth d Boolean circuit that -approximates Majority function on n ...
Kazuyuki Amano
ICALP
2009
Springer
15 years 10 months ago
Wireless Communication Is in APX
Abstract. In this paper we address a common question in wireless communication: How long does it take to satisfy an arbitrary set of wireless communication requests? This problem i...
Magnús M. Halldórsson, Roger Wattenh...
CDC
2009
IEEE
119views Control Systems» more  CDC 2009»
15 years 2 months ago
On observer based stabilization of networked systems
— Stabilizability of linear time invariant networked systems of general structure is studied with an observer-based approach. In the assumption of piecewise constant controls an ...
Paolo Caravani, Elena De Santis
CDC
2008
IEEE
157views Control Systems» more  CDC 2008»
14 years 10 months ago
A hidden Markov filtering approach to multiple change-point models
We describe a hidden Markov modeling approach to multiple change-points that has attractive computational and statistical properties. This approach yields explicit recursive filter...
Tze Leung Lai, Haipeng Xing