Sciweavers

1457 search results - page 121 / 292
» On the Uniform Distribution of Strings
Sort
View
DLT
2008
15 years 7 months ago
The Average State Complexity of the Star of a Finite Set of Words Is Linear
We prove that, for the uniform distribution over all sets X of m (that is a fixed integer) non-empty words whose sum of lengths is n, DX , one of the usual deterministic automata r...
Frédérique Bassino, Laura Giambruno,...
212
Voted
NIPS
1997
15 years 7 months ago
A Non-Parametric Multi-Scale Statistical Model for Natural Images
The observed distribution of natural images is far from uniform. On the contrary, real images have complex and important structure that can be exploited for image processing, reco...
Jeremy S. De Bonet, Paul A. Viola
SODA
1997
ACM
76views Algorithms» more  SODA 1997»
15 years 7 months ago
Markov Chains for Linear Extensions, the Two-Dimensional Case
We study the generation of uniformly distributed linear extensions using Markov chains. In particular we show that monotone coupling from the past can be applied in the case of lin...
Stefan Felsner, Lorenz Wernisch
SMA
2010
ACM
223views Solid Modeling» more  SMA 2010»
15 years 6 months ago
Hyperbolic centroidal Voronoi tessellation
The centroidal Voronoi tessellation (CVT) has found versatile applications in geometric modeling, computer graphics, and visualization. In this paper, we extend the concept of the...
Guodong Rong, Miao Jin, Xiaohu Guo
ICASSP
2010
IEEE
15 years 6 months ago
Quantization and compensation in sampled interleaved multi-channel systems
This paper considers the environment of interleaved, multi-channel measurements as arises for example in time-interleaved A/D converters and in distributed sensor networks. Such s...
Shay Maymon, Alan V. Oppenheim