Sciweavers

3708 search results - page 454 / 742
» Approximating Betweenness Centrality
Sort
View
DIALM
2003
ACM
113views Algorithms» more  DIALM 2003»
16 years 2 hour ago
Multicast time maximization in energy constrained wireless networks
We consider the problem of maximizing the lifetime of a given multicast connection in a wireless network of energyconstrained (e.g. battery-operated) nodes, by choosing ideal tran...
Patrik Floréen, Petteri Kaski, Jukka Kohone...
CRYPTO
2006
Springer
119views Cryptology» more  CRYPTO 2006»
15 years 10 months ago
Rankin's Constant and Blockwise Lattice Reduction
Abstract Lattice reduction is a hard problem of interest to both publickey cryptography and cryptanalysis. Despite its importance, extremely few algorithms are known. The best algo...
Nicolas Gama, Nick Howgrave-Graham, Henrik Koy, Ph...
AAAI
2007
15 years 9 months ago
Automated Online Mechanism Design and Prophet Inequalities
Recent work on online auctions for digital goods has explored the role of optimal stopping theory — particularly secretary problems — in the design of approximately optimal on...
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tu...
SIAMAM
2008
82views more  SIAMAM 2008»
15 years 6 months ago
Optical Fiber Drawing and Dopant Transport
Optical fibers are made of glass with different refractive indices in the (inner) core and the (outer) cladding regions. The difference in refractive index arises due to a rapid tr...
Huaxiong Huang, Robert M. Miura, Jonathan J. Wylie
CORR
2010
Springer
204views Education» more  CORR 2010»
15 years 5 months ago
Predictive State Temporal Difference Learning
We propose a new approach to value function approximation which combines linear temporal difference reinforcement learning with subspace identification. In practical applications...
Byron Boots, Geoffrey J. Gordon