Sciweavers

46 search results - page 2 / 10
» A characterization of c.e. random reals
Sort
View
INFOCOM
2012
IEEE
11 years 8 months ago
Sampling directed graphs with random walks
Abstract—Despite recent efforts to characterize complex networks such as citation graphs or online social networks (OSNs), little attention has been given to developing tools tha...
Bruno F. Ribeiro, Pinghui Wang, Fabricio Murai, Do...
STACS
2012
Springer
12 years 1 months ago
The Denjoy alternative for computable functions
The Denjoy-Young-Saks Theorem from classical analysis states that for an arbitrary function f : R → R, the Denjoy alternative holds outside a null set, i.e., for almost every re...
Laurent Bienvenu, Rupert Hölzl, Joseph S. Mil...
APAL
2010
68views more  APAL 2010»
13 years 6 months ago
Higher Kurtz randomness
A real x is 1 1-Kurtz random (1 1-Kurtz random) if it is in no closed null 1 1 set (1 1 set). We show that there is a cone of 1 1-Kurtz random hyperdegrees. We characterize lowness...
Bjørn Kjos-Hanssen, André Nies, Fran...
ACCV
2006
Springer
13 years 12 months ago
Markovian Framework for Foreground-Background-Shadow Separation of Real World Video Scenes
Abstract. In this paper we give a new model for foreground-background-shadow separation. Our method extracts the faithful silhouettes of foreground objects even if they have partly...
Csaba Benedek, Tamás Szirányi
JMLR
2010
158views more  JMLR 2010»
13 years 24 days ago
Topology Selection in Graphical Models of Autoregressive Processes
An algorithm is presented for topology selection in graphical models of autoregressive Gaussian time series. The graph topology of the model represents the sparsity pattern of the...
Jitkomut Songsiri, Lieven Vandenberghe