Sciweavers

2069 search results - page 51 / 414
» Linear time algorithms for Clobber
Sort
View
APPROX
2011
Springer
197views Algorithms» more  APPROX 2011»
14 years 3 months ago
Periodicity and Cyclic Shifts via Linear Sketches
We consider the problem of identifying periodic trends in data streams. We say a signal a ∈ Rn is p-periodic if ai = ai+p for all i ∈ [n − p]. Recently, Erg¨un et al. [4] pr...
Michael S. Crouch, Andrew McGregor
JMLR
2010
157views more  JMLR 2010»
14 years 10 months ago
Combining Experiments to Discover Linear Cyclic Models with Latent Variables
We present an algorithm to infer causal relations between a set of measured variables on the basis of experiments on these variables. The algorithm assumes that the causal relatio...
Frederick Eberhardt, Patrik O. Hoyer, Richard Sche...
CVPR
2012
IEEE
13 years 6 months ago
Group action induced distances for averaging and clustering Linear Dynamical Systems with applications to the analysis of dynami
We introduce a framework for defining a distance on the (non-Euclidean) space of Linear Dynamical Systems (LDSs). The proposed distance is induced by the action of the group of o...
Bijan Afsari, Rizwan Chaudhry, Avinash Ravichandra...
LICS
2009
IEEE
15 years 10 months ago
The Inverse Taylor Expansion Problem in Linear Logic
Linear Logic is based on the analogy between algebraic linearity (i.e. commutation with sums and scalar products) and the computer science linearity (i.e. calling inputs only once...
Michele Pagani, Christine Tasson
109
Voted
ICMCS
2005
IEEE
78views Multimedia» more  ICMCS 2005»
15 years 9 months ago
Partial Linear Regression for Audio-Driven Talking Head Application
Virtual avatars in many applications are constructed manually or by a single speech-driven model which needs a lot of training data and long training time. It’s an essential pro...
Chao-Kuei Hsieh, Yung-Chang Chen