Sciweavers

8917 search results - page 150 / 1784
» Abstraction in Algorithm Animation
Sort
View
106
Voted
COLT
2005
Springer
15 years 4 months ago
Data Dependent Concentration Bounds for Sequential Prediction Algorithms
Abstract. We investigate the generalization behavior of sequential prediction (online) algorithms, when data are generated from a probability distribution. Using some newly develop...
Tong Zhang
102
Voted
TOC
2008
75views more  TOC 2008»
15 years 2 months ago
A Quantum Algorithm for the Hamiltonian NAND Tree
Abstract: We give a quantum algorithm for the binary NAND tree problem in the Hamiltonian oracle model. The algorithm uses a continuous time quantum walk with a running time propor...
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
124
Voted
TOMACS
2008
91views more  TOMACS 2008»
15 years 2 months ago
On constructing optimistic simulation algorithms for the discrete event system specification
abstractly; it is intended to provide a basis for implementing efficient and scalable parallel algorithms that correctly simulate DEVS models. Categories and Subject Descriptors: I...
James J. Nutaro
102
Voted
PPL
2007
76views more  PPL 2007»
15 years 2 months ago
A Lazy Concurrent List-Based Set Algorithm
Abstract. List-based implementations of sets are a fundamental building block of many concurrent algorithms. A skiplist based on the lock-free list-based set algorithm of Michael w...
Steve Heller, Maurice Herlihy, Victor Luchangco, M...
127
Voted
ORL
2010
108views more  ORL 2010»
14 years 9 months ago
Weak aggregating algorithm for the distribution-free perishable inventory problem
Abstract. We formulate the multiperiod, distribution-free perishable inventory problem as a problem of prediction with expert advice and apply an online learning method (the Weak A...
Tatsiana Levina, Yuri Levin, Jeff McGill, Mikhail ...