Sciweavers

7215 search results - page 849 / 1443
» On the Consistency of Ranking Algorithms
Sort
View
ISAAC
2007
Springer
158views Algorithms» more  ISAAC 2007»
16 years 1 months ago
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
Valiant introduced some 25 years ago an algebraic model of computation along with the complexity classes VP and VNP, which can be viewed as analogues of the classical classes P and...
Uffe Flarup, Pascal Koiran, Laurent Lyaudet
TCC
2007
Springer
170views Cryptology» more  TCC 2007»
16 years 1 months ago
Secure Linear Algebra Using Linearly Recurrent Sequences
In this work we present secure two-party protocols for various core problems in linear algebra. Our main result is a protocol to obliviously decide singularity of an encrypted matr...
Eike Kiltz, Payman Mohassel, Enav Weinreb, Matthew...
IWRIDL
2006
ACM
141views Education» more  IWRIDL 2006»
16 years 1 months ago
Shallow syntax analysis in Sanskrit guided by semantic nets constraints
We present the state of the art of a computational platform for the analysis of classical Sanskrit. The platform comprises modules for phonology, morphology, segmentation and shal...
Gérard P. Huet
MM
2006
ACM
168views Multimedia» more  MM 2006»
16 years 1 months ago
Scalability of local image descriptors: a comparative study
Computer vision researchers have recently proposed several local descriptor schemes. Due to lack of database support, however, these descriptors have only been evaluated using sma...
Herwig Lejsek, Friðrik Heiðar Ásmun...
MM
2006
ACM
157views Multimedia» more  MM 2006»
16 years 1 months ago
Player action recognition in broadcast tennis video with applications to semantic analysis of sports game
Recognition of player actions in broadcast sports video is a challenging task due to low resolution of the players in video frames. In this paper, we present a novel method to rec...
Guangyu Zhu, Changsheng Xu, Qingming Huang, Wen Ga...