Sciweavers

702 search results - page 111 / 141
» Covering Spheres with Spheres
Sort
View
COLT
1999
Springer
15 years 4 months ago
On PAC Learning Using Winnow, Perceptron, and a Perceptron-like Algorithm
In this paper we analyze the PAC learning abilities of several simple iterative algorithms for learning linear threshold functions, obtaining both positive and negative results. W...
Rocco A. Servedio
VISUALIZATION
1999
IEEE
15 years 4 months ago
Hue-Balls and Lit-Tensors for Direct Volume Rendering of Diffusion Tensor Fields
With the development of magnetic resonance imaging techniques for acquiring diffusion tensor data from biological tissue, visualization of tensor data has become a new research fo...
Gordon L. Kindlmann, David M. Weinstein
FOCS
1998
IEEE
15 years 4 months ago
The Shortest Vector in a Lattice is Hard to Approximate to Within Some Constant
We show that approximating the shortest vector problem (in any p norm) to within any constant factor less than p 2 is hard for NP under reverse unfaithful random reductions with i...
Daniele Micciancio
PG
1997
IEEE
15 years 4 months ago
3D geometric metamorphosis based on harmonic map
Recently, animations with deforming objects are frequently used in various Computer Graphics applications. Metamorphosis (or morphing) of three dimensional objects is one of techn...
Takashi Kanai, Hiromasa Suzuki, Fumihiko Kimura
VVS
1996
IEEE
202views Visualization» more  VVS 1996»
15 years 4 months ago
Direct Volume Rendering with Shading via Three-Dimensional Textures
A new and easy-to-implement method for direct volume rendering that uses 3D texture maps for acceleration, and incorporates directional lighting, is described. The implementation,...
Allen Van Gelder, Kwansik Kim