Sciweavers

256 search results - page 11 / 52
» Separation of NP-Completeness Notions
Sort
View
ISBI
2008
IEEE
14 years 9 months ago
Support vector machine for data on manifolds: An application to image analysis
The Support Vector Machine (SVM) is a powerful tool for classification. We generalize SVM to work with data objects that are naturally understood to be lying on curved manifolds, ...
Suman K. Sen, Mark Foskey, James Stephen Marron, M...
ECCV
2002
Springer
14 years 10 months ago
DEFORMOTION: Deforming Motion, Shape Average and the Joint Registration and Segmentation of Images
What does it mean for a deforming object to be "moving" (see Fig. 1)? How can we separate the overall motion (a finite-dimensional group action) from the more general de...
Stefano Soatto, Anthony J. Yezzi
CSL
2007
Springer
14 years 2 months ago
A Games Model of Bunched Implications
A game semantics of the (−−∗, →)-fragment of the logic of bunched implications, BI, is presented. To date, categorical models of BI have been restricted to two kinds: funct...
Guy McCusker, David J. Pym
TIT
2011
144views more  TIT 2011»
13 years 3 months ago
Network Generalized Hamming Weight
— In this paper, we extend the notion of generalized Hamming weight for classical linear block code to linear network codes by introducing the network generalized Hamming weight ...
Chi Kin Ngai, Raymond W. Yeung, Zhen Zhang
APLAS
2007
ACM
14 years 15 days ago
Local Reasoning for Storable Locks and Threads
We present a resource oriented program logic that is able to reason about concurrent heap-manipulating programs with unbounded numbers of dynamically-allocated locks and threads. T...
Alexey Gotsman, Josh Berdine, Byron Cook, Noam Rin...