Sciweavers

6111 search results - page 186 / 1223
» Time, Hardware, and Uniformity
Sort
View
95
Voted
DLT
2008
15 years 2 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,...
85
Voted
ICASSP
2010
IEEE
15 years 26 days 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
MOC
1998
86views more  MOC 1998»
15 years 10 days ago
Convergence analysis of a covolume scheme for Maxwell's equations in three dimensions
This paper contains error estimates for covolume discretizations of Maxwell’s equations in three space dimensions. Several estimates are proved. First, an estimate for a semi-dis...
R. A. Nicolaides, D.-Q. Wang
100
Voted
CORR
2011
Springer
144views Education» more  CORR 2011»
14 years 4 months ago
Analyzing Walksat on random formulas
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We prove that the Walksat algorithm from [16, 17] finds a satisfying assignment of Φ in pol...
Amin Coja-Oghlan, Alan M. Frieze
RT
1999
Springer
15 years 5 months ago
Real-Time Rendering of Real World Environments
: One of the most important goals of interactive computer graphics is to allow a user to freely walk around a virtual recreation of a real environment that looks as real as the wor...
David K. McAllister, Lars S. Nyland, Voicu Popescu...