Sciweavers

68 search results - page 9 / 14
» Rounding of Sequences and Matrices, with Applications
Sort
View
BMCBI
2005
138views more  BMCBI 2005»
14 years 11 months ago
Detailed protein sequence alignment based on Spectral Similarity Score (SSS)
Background: The chemical property and biological function of a protein is a direct consequence of its primary structure. Several algorithms have been developed which determine ali...
Kshitiz Gupta, Dina Thomas, S. V. Vidya, K. V. Ven...
112
Voted
ICPR
2008
IEEE
15 years 6 months ago
Birkhoff polytopes, heat kernels and graph complexity
In this paper we use doubly stochastic matrices to establish a link between Birkhoff polytopes and heat kernels on graphs. Based on this analysis we construct a multi-dimensional ...
Francisco Escolano, Edwin R. Hancock, Miguel Angel...
83
Voted
ISMVL
1994
IEEE
124views Hardware» more  ISMVL 1994»
15 years 3 months ago
Approximating Propositional Calculi by Finite-Valued Logics
The problem of approximating a propositional calculus is to nd many-valued logics which are sound for the calculus (i.e., all theorems of the calculus are tautologies) with as few...
Matthias Baaz, Richard Zach
GIS
2010
ACM
14 years 9 months ago
Kernelized map matching
Map matching is a fundamental operation in many applications such as traffic analysis and location-aware services, the killer apps for ubiquitous computing. In the past, several m...
Ahmed Jawad, Kristian Kersting
125
Voted
SIAMJO
2010
246views more  SIAMJO 2010»
14 years 10 months ago
A Singular Value Thresholding Algorithm for Matrix Completion
This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood a...
Jian-Feng Cai, Emmanuel J. Candès, Zuowei S...