2520 search results - page 185 / 504 » The complexity of approximating entropy |
136
click to vote
ECCC
2010
15 years 5 months ago
2010
The deterministic space complexity of approximating the length of the longest increasing subsequence of a stream of N integers is known to be ( N). However, the randomized comple...
130
click to vote
COMPLEX
2009
Springer
16 years 10 days ago
2009
Springer
Investors would like to calculate profits in advance, “ex ante”, like the path of a flying ball. But income can only be given “ex post”, after the money is earned. The pro...
133
click to vote
ICRA
2007
IEEE
16 years 2 days ago
2007
IEEE
Abstract— In this paper, we describe a method for coordinating multiple robots in a pursuit-evasion domain. We examine the problem of multiple robotic pursuers attempting to loca...
147
click to vote
CORR
2010
Springer
15 years 5 months ago
2010
Springer
The causal Markov condition (CMC) is a postulate that links observations to causality. It describes the conditional independences among the observations that are entailed by a cau...
120
click to vote
ICC
2007
IEEE
16 years 2 days ago
2007
IEEE
— In this paper, the Nonlinear Least-Squares (NLS) estimator for frequency offset in flat-fading channels is systematically derived. A simple interpolation technique is introduc...