Sciweavers

5356 search results - page 93 / 1072
» Adventures in time and space
Sort
View
NIPS
2003
15 years 1 months ago
Dynamical Modeling with Kernels for Nonlinear Time Series Prediction
We consider the question of predicting nonlinear time series. Kernel Dynamical Modeling (KDM), a new method based on kernels, is proposed as an extension to linear dynamical model...
Liva Ralaivola, Florence d'Alché-Buc
STOC
2006
ACM
138views Algorithms» more  STOC 2006»
16 years 6 days ago
Searching dynamic point sets in spaces with bounded doubling dimension
We present a new data structure that facilitates approximate nearest neighbor searches on a dynamic set of points in a metric space that has a bounded doubling dimension. Our data...
Richard Cole, Lee-Ad Gottlieb
SPIRE
2009
Springer
15 years 6 months ago
A Linear-Time Burrows-Wheeler Transform Using Induced Sorting
To compute Burrows-Wheeler Transform (BWT), one usually builds a suffix array (SA) first, and then obtains BWT using SA, which requires much redundant working space. In previous ...
Daisuke Okanohara, Kunihiko Sadakane
ALGORITHMICA
2010
159views more  ALGORITHMICA 2010»
15 years 1 days ago
Computing the Greedy Spanner in Near-Quadratic Time
It is well-known that the greedy algorithm produces high quality spanners and therefore is used in several applications. However, for points in d-dimensional Euclidean space, the g...
Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil M...
RP
2010
Springer
133views Control Systems» more  RP 2010»
14 years 10 months ago
Behavioral Cartography of Timed Automata
We aim at finding a set of timing parameters for which a given timed automaton has a “good” behavior. We present here a novel approach based on the decomposition of the parame...
Étienne André, Laurent Fribourg