Sciweavers

11151 search results - page 227 / 2231
» On the Complexity of Model Expansion
Sort
View
COLT
2003
Springer
16 years 13 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
ICANN
2003
Springer
16 years 12 days ago
Self-Organizing Operator Maps in Complex System Analysis
Abstract. The growth in amount of data available today has encouraged the development of effective data analysis methods to support human decision-making. Neuro-fuzzy computation ...
Pasi Lehtimäki, Kimmo Raivio, Olli Simula
DATE
1999
IEEE
101views Hardware» more  DATE 1999»
15 years 11 months ago
Polynomial Methods for Allocating Complex Components
Methods for performing component matching by expressing an arithmetic specification and a bit-level description of an implementation as word-level polynomials have been demonstrat...
James Smith, Giovanni De Micheli
VR
1993
IEEE
103views Virtual Reality» more  VR 1993»
15 years 11 months ago
Data Complexity for Virtual Reality: Where do all the Triangles Go?
Screen space rendering statistics were gathered from 150 3D objects, each modeled by between 2K and 40K triangles. While there is wide variance by individual object, the overall t...
Michael F. Deering
APPROX
2004
Springer
89views Algorithms» more  APPROX 2004»
15 years 11 months ago
The Sketching Complexity of Pattern Matching
Abstract. We address the problems of pattern matching and approximate pattern matching in the sketching model. We show that it is impossible to compress the text into a small sketc...
Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, ...