Sciweavers

3341 search results - page 432 / 669
» On Bounded Queries and Approximation
Sort
View
CORR
2012
Springer
230views Education» more  CORR 2012»
14 years 2 months ago
Fast Triangle Counting through Wedge Sampling
Graphs and networks are used to model interactions in a variety of contexts, and there is a growing need to be able to quickly assess the qualities of a graph in order to understa...
C. Seshadhri, Ali Pinar, Tamara G. Kolda
ICIP
2002
IEEE
16 years 8 months ago
Motion trajectory based video indexing and retrieval
This paper presents a technique to efficiently index and retrieve video clips in terms of motion-trajectory-based similarity. We describe the motion trajectory in three representa...
Chiou-Ting Hsu, Shang-Ju Teng
ISAAC
2007
Springer
122views Algorithms» more  ISAAC 2007»
16 years 23 days ago
Compressing Spatio-temporal Trajectories
Trajectory data is becoming increasingly available and the size of the trajectories is getting larger. In this paper we study the problem of compressing spatio-temporal trajectorie...
Joachim Gudmundsson, Jyrki Katajainen, Damian Merr...
ICGI
2004
Springer
15 years 12 months ago
Learning Stochastic Finite Automata
Abstract. Stochastic deterministic finite automata have been introduced and are used in a variety of settings. We report here a number of results concerning the learnability of th...
Colin de la Higuera, José Oncina
CORR
2010
Springer
141views Education» more  CORR 2010»
15 years 5 months ago
Learning Functions of Few Arbitrary Linear Parameters in High Dimensions
Let us assume that f is a continuous function defined on the unit ball of Rd , of the form f(x) = g(Ax), where A is a k×d matrix and g is a function of k variables for k ≪ d. ...
Massimo Fornasier, Karin Schnass, Jan Vybír...