Sciweavers

391 search results - page 19 / 79
» als 2003
Sort
View
COLT
2003
Springer
14 years 23 days ago
Lower Bounds on the Sample Complexity of Exploration in the Multi-armed Bandit Problem
We consider the Multi-armed bandit problem under the PAC (“probably approximately correct”) model. It was shown by Even-Dar et al. [5] that given n arms, it suffices to play th...
Shie Mannor, John N. Tsitsiklis
DAGM
2003
Springer
14 years 23 days ago
Real-Time Texture-Based 3-D Tracking
We present a tracking approach for textured surfaces which recovers the object motion in 6 degrees of freedom. We assume an arbitrary but known surface shape, and an image of the o...
Wolfgang Sepp, Gerd Hirzinger
EUROCRYPT
2003
Springer
14 years 23 days ago
A Simpler Construction of CCA2-Secure Public-Key Encryption under General Assumptions
Abstract. In this paper we present a simpler construction of a publickey encryption scheme that achieves adaptive chosen ciphertext security (CCA2), assuming the existence of trapd...
Yehuda Lindell
ACE
2004
204views Education» more  ACE 2004»
13 years 9 months ago
Object-Oriented Analysis, Criterion-Referencing and Bloom
Lister and Leaney (Lister and Leaney, 2003b) presented a "coherent, explicit grading philosophy based on Bloom's taxonomy". I applied this philosophy to a second ye...
Ilona Box
SODA
2003
ACM
115views Algorithms» more  SODA 2003»
13 years 9 months ago
Random walks on the vertices of transportation polytopes with constant number of sources
We consider the problem of uniformly sampling a vertex of a transportation polytope with m sources and n destinations, where m is a constant. We analyse a natural random walk on t...
Mary Cryan, Martin E. Dyer, Haiko Müller, Lee...