Sciweavers

73 search results - page 1 / 15
» Some Co-Birkhoff Type Theorems
Sort
View
ENTCS
2002
80views more  ENTCS 2002»
13 years 4 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 9 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
13 years 11 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 5 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
13 years 11 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