Sciweavers

73 search results - page 1 / 15
» Some Co-Birkhoff Type Theorems
Sort
View
ENTCS
2002
80views more  ENTCS 2002»
13 years 6 months ago
Some Co-Birkhoff Type Theorems
We consider the dual of Theorem 1 from [33], relating closure conditions on subcategories with projectivity classes for collections of discrete cocones. We extend these results by...
Jesse Hughes
CIE
2010
Springer
13 years 12 months ago
Ergodic-Type Characterizations of Algorithmic Randomness
A useful theorem of Kuˇcera states that given a Martin-L¨of random infinite binary sequence ω and an effectively open set A of measure less than 1, some tail of ω is not in A...
Laurent Bienvenu, Adam R. Day, Ilya Mezhirov, Alex...
ICASSP
2008
IEEE
14 years 1 months ago
Some properties of an empirical mode type signal decomposition algorithm
The empirical mode decomposition (EMD) has seen widespread use for analysis of nonlinear and nonstationary time-series. Despite some practical success, it lacks a firm theoretica...
Stephen D. Hawley, Les E. Atlas, Howard J. Chizeck
DCG
2008
74views more  DCG 2008»
13 years 7 months ago
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
We prove Helly-type theorems for line transversals to disjoint unit balls in Rd . In particular, we show that a family of n 2d disjoint unit balls in Rd has a line transversal if,...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Syl...
CIE
2007
Springer
14 years 1 months ago
Speed-Up Theorems in Type-2 Computation
Abstract. A classic result known as the speed-up theorem in machineindependent complexity theory shows that there exist some computable functions that do not have best programs for...
Chung-Chih Li