Sciweavers

3897 search results - page 159 / 780
» complexity 2010
Sort
View
ALT
2010
Springer
15 years 4 months ago
Bayesian Active Learning Using Arbitrary Binary Valued Queries
We explore a general Bayesian active learning setting, in which the learner can ask arbitrary yes/no questions. We derive upper and lower bounds on the expected number of queries r...
Liu Yang, Steve Hanneke, Jaime G. Carbonell
ACL
2010
15 years 15 days ago
Exemplar-Based Models for Word Meaning in Context
This paper describes ongoing work on distributional models for word meaning in context. We abandon the usual one-vectorper-word paradigm in favor of an exemplar model that activat...
Katrin Erk, Sebastian Padó
129
Voted
VMCAI
2010
Springer
15 years 11 months ago
Collections, Cardinalities, and Relations
Abstract. Logics that involve collections (sets, multisets), and cardinality constraints are useful for reasoning about unbounded data structures and concurrent processes. To make ...
Kuat Yessenov, Ruzica Piskac, Viktor Kuncak
EUROCRYPT
2010
Springer
15 years 7 months ago
Constant-Round Non-malleable Commitments from Sub-exponential One-Way Functions
We present a constant-round non-malleable commitment scheme based on the existence of sub-exponential one-way functions and using a blackbox proof of security. As far as we know, t...
Rafael Pass, Hoeteck Wee
IPPS
2010
IEEE
15 years 12 days ago
To upgrade or not to upgrade? Catamount vs. Cray Linux Environment
Modern supercomputers are growing in diversity and complexity
Simon D. Hammond, Gihan R. Mudalige, J. A. Smith, ...