Sciweavers

1086 search results - page 154 / 218
» Points surrounding the origin
Sort
View
EUROCOLT
1999
Springer
15 years 4 months ago
Averaging Expert Predictions
We consider algorithms for combining advice from a set of experts. In each trial, the algorithm receives the predictions of the experts and produces its own prediction. A loss func...
Jyrki Kivinen, Manfred K. Warmuth
SIBGRAPI
1999
IEEE
15 years 4 months ago
Real-Time Shadow Generation Using BSP Trees and Stencil Buffers
This paper describes a real-time shadow generation algorithm for polygonal environments illuminated by movable point light sources. The main goal is to quickly reduce the number o...
Harlen Costa Batagelo, Ilaim Costa Júnior
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
ICMCS
1998
IEEE
82views Multimedia» more  ICMCS 1998»
15 years 4 months ago
Watermarking Methods for MPEG Encoded Video: Towards Resolving Rightful Ownership
Various digital watermarking techniques have been proposed in recent years as the methods to protect the copyright of multimedia data. However, as pointed out by the IBM research ...
Lintian Qiao, Klara Nahrstedt
IPPS
1997
IEEE
15 years 4 months ago
Nearly Optimal One-To-Many Parallel Routing in Star Networks
Star networks were proposedrecently as an attractive alternative to the well-known hypercube models for interconnection networks. Extensive research has been performed that shows ...
Chi-Chang Chen, Jianer Chen