Sciweavers

3937 search results - page 508 / 788
» Questioning Ubiquitous Computing
Sort
View
LATINCRYPT
2010
15 years 5 months ago
On the Round Complexity of Zero-Knowledge Proofs Based on One-Way Permutations
We consider the following problem: can we construct constant-round zero-knowledge proofs (with negligible soundness) for NP assuming only the existence of one-way permutations? We...
S. Dov Gordon, Hoeteck Wee, David Xiao, Arkady Yer...
SIAMJO
2010
79views more  SIAMJO 2010»
15 years 5 months ago
Theta Bodies for Polynomial Ideals
Inspired by a question of Lov´asz, we introduce a hierarchy of nested semidefinite relaxations of the convex hull of real solutions to an arbitrary polynomial ideal, called theta...
João Gouveia, Pablo A. Parrilo, Rekha R. Th...
VTC
2010
IEEE
178views Communications» more  VTC 2010»
15 years 5 months ago
Nonparametric Belief Propagation Based on Spanning Trees for Cooperative Localization in Wireless Sensor Networks
—Nonparametric belief propagation (NBP) is one of the best-known methods for cooperative localization in sensor networks. It is capable to provide information about location esti...
Vladimir Savic, Santiago Zazo
SIGIR
2010
ACM
15 years 4 months ago
Using local precision to compare search engines in consumer health information retrieval
We have conducted a user study to evaluate several generalist and health-specific search engines on health information retrieval. Users evaluated the relevance of the top 30 docum...
Carla Teixeira Lopes, Cristina Ribeiro
AMSTERDAM
2009
15 years 4 months ago
Empirical Evidence for Embodied Semantics
This paper addresses the question whether and under which conditions hearers take into account the perspective of the speaker, and vice versa. Empirical evidence from computational...
Petra Hendriks