Sciweavers

560 search results - page 85 / 112
» Multiplication by a Constant is Sublinear
Sort
View
CGF
2008
154views more  CGF 2008»
13 years 8 months ago
Precomputed Atmospheric Scattering
We present a new and accurate method to render the atmosphere in real time from any viewpoint from ground level to outer space, while taking Rayleigh and Mie multiple scattering i...
Eric Bruneton, Fabrice Neyret
CORR
2010
Springer
82views Education» more  CORR 2010»
13 years 8 months ago
Capacity Theorems for the AWGN Multi-Way Relay Channel
Abstract--The L-user additive white Gaussian noise multiway relay channel is considered, where multiple users exchange information through a single relay at a common rate. Existing...
Lawrence Ong, Christopher M. Kellett, Sarah J. Joh...
CORR
2010
Springer
124views Education» more  CORR 2010»
13 years 8 months ago
Online Learning of Noisy Data with Kernels
We study online learning when individual instances are corrupted by adversarially chosen random noise. We assume the noise distribution is unknown, and may change over time with n...
Nicolò Cesa-Bianchi, Shai Shalev-Shwartz, O...
CORR
2008
Springer
98views Education» more  CORR 2008»
13 years 8 months ago
Information Acquisition and Exploitation in Multichannel Wireless Networks
A wireless system with multiple channels is considered, where each channel has several transmission states. A user learns about the instantaneous state of an available channel by ...
Sudipto Guha, Kamesh Munagala, Saswati Sarkar
DC
2010
13 years 8 months ago
Distributed algorithms for ultrasparse spanners and linear size skeletons
We present efficient algorithms for computing very sparse low distortion spanners in distributed networks and prove some non-trivial lower bounds on the tradeoff between time, spar...
Seth Pettie