Sciweavers

6111 search results - page 7 / 1223
» Time, Hardware, and Uniformity
Sort
View
KDD
2007
ACM
168views Data Mining» more  KDD 2007»
16 years 2 months ago
Detecting time series motifs under uniform scaling
Time series motifs are approximately repeated patterns found within the data. Such motifs have utility for many data mining algorithms, including rule-discovery, novelty-detection...
Dragomir Yankov, Eamonn J. Keogh, Jose Medina, Bil...
DAGSTUHL
2004
15 years 3 months ago
Lower Bounds and Non-Uniform Time Discretization for Approximation of Stochastic Heat Equations
We study algorithms for approximation of the mild solution of stochastic heat equations on the spatial domain ]0, 1[ d . The error of an algorithm is defined in L2-sense. We derive...
Klaus Ritter, Thomas Müller-Gronbach
96
Voted
ICALP
2001
Springer
15 years 6 months ago
A PTAS for Minimizing Weighted Completion Time on Uniformly Related Machines
Chandra Chekuri, Sanjeev Khanna
89
Voted
FOCS
1998
IEEE
15 years 6 months ago
Randomness vs. Time: De-Randomization under a Uniform Assumption
Russell Impagliazzo, Avi Wigderson
59
Voted
MSCS
2006
49views more  MSCS 2006»
15 years 1 months ago
On light logics, uniform encodings and polynomial time
Ugo Dal Lago, Patrick Baillot