Sciweavers

876 search results - page 15 / 176
» Limits on the Usefulness of Random Oracles
Sort
View
ECCV
2004
Springer
15 years 9 days ago
Dynamic Visual Search Using Inner-Scene Similarity: Algorithms and Inherent Limitations
Abstract. A dynamic visual search framework based mainly on innerscene similarity is proposed. Algorithms as well as measures quantifying the difficulty of search tasks are suggest...
Tamar Avraham, Michael Lindenbaum
CSL
2007
Springer
14 years 4 months ago
Relativizing Small Complexity Classes and Their Theories
Existing definitions of the relativizations of NC1 , L and NL do not preserve the inclusions NC1 ⊆ L, NL ⊆ AC1 . We start by giving the first definitions that preserve them....
Klaus Aehlig, Stephen Cook, Phuong Nguyen
FSE
2008
Springer
110views Cryptology» more  FSE 2008»
13 years 12 months ago
How to Encrypt with a Malicious Random Number Generator
Chosen-plaintext attacks on private-key encryption schemes are currently modeled by giving an adversary access to an oracle that encrypts a given message m using random coins that ...
Seny Kamara, Jonathan Katz
WSC
2008
14 years 22 days ago
Discrete stochastic optimization using linear interpolation
We consider discrete stochastic optimization problems where the objective function can only be estimated by a simulation oracle; the oracle is defined only at the discrete points....
Honggang Wang, Bruce W. Schmeiser
GLOBECOM
2008
IEEE
14 years 4 months ago
Performance of Multi-User MIMO Precoding with Limited Feedback over Measured Channels
Abstract—In multi-user multiple-input multiple-output (MUMIMO) systems, channel state information at the transmitter (CSIT) allows for multi-user spatial multiplexing and thus in...
Florian Kaltenberger, David Gesbert, Raymond Knopp...