Sciweavers

2031 search results - page 167 / 407
» On Tree-Constrained Matchings and Generalizations
Sort
View
132
Voted
ICML
2005
IEEE
16 years 6 months ago
Weighted decomposition kernels
We introduce a family of kernels on discrete data structures within the general class of decomposition kernels. A weighted decomposition kernel (WDK) is computed by dividing objec...
Sauro Menchetti, Fabrizio Costa, Paolo Frasconi
STACS
2010
Springer
16 years 24 days ago
Exact Covers via Determinants
Given a k-uniform hypergraph on n vertices, partitioned in k equal parts such that every hyperedge includes one vertex from each part, the k-Dimensional Matching problem asks wheth...
Andreas Björklund
163
Voted
ICASSP
2009
IEEE
16 years 17 days ago
Separation of a subspace-sparse signal: Algorithms and conditions
In this paper, we show how two classical sparse recovery algorithms, Orthogonal Matching Pursuit and Basis Pursuit, can be naturally extended to recover block-sparse solutions for...
Arvind Ganesh, Zihan Zhou, Yi Ma
CSR
2009
Springer
16 years 11 days ago
Variations on Muchnik's Conditional Complexity Theorem
Muchnik’s theorem about simple conditional descriptions states that for all strings a and b there exists a short program p transforming a to b that has the least possible length ...
Daniil Musatov, Andrei E. Romashchenko, Alexander ...
ICASSP
2007
IEEE
16 years 4 days ago
Temporal Modeling of Slide Change in Presentation Videos
We develop a general framework to automatically match electronic slides to the videos of corresponding presentations. Applications include supporting indexing and browsing of educ...
Quanfu Fan, Arnon Amir, Kobus Barnard, Ranjini Swa...