Sciweavers

8431 search results - page 223 / 1687
» Algorithmically Independent Sequences
Sort
View
COLT
2006
Springer
15 years 10 months ago
Logarithmic Regret Algorithms for Online Convex Optimization
In an online convex optimization problem a decision-maker makes a sequence of decisions, i.e., chooses a sequence of points in Euclidean space, from a fixed feasible set. After ea...
Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal
CP
2005
Springer
15 years 12 months ago
Solving the Car-Sequencing Problem as a Non-binary CSP
A search algorithm based on non-binary forward checking (nFC) is used to solve the car-sequencing problem. The choice of value ordering heuristics having a dramatic effect on solu...
Mihaela Butaru, Zineb Habbas
ISMB
1998
15 years 7 months ago
A Statistical Theory of Sequence Alignment with Gaps
Astatistical theory of local alignmentalgorithms with gaps is presented. Both the linear and logarithmic phases, as well as the phase transition separating the two phases, are des...
Dirk Drasdo, Terence Hwa, Michael Lässig
JCB
2007
130views more  JCB 2007»
15 years 6 months ago
Bayesian Inference of MicroRNA Targets from Sequence and Expression Data
MicroRNAs (miRNAs) regulate a large proportion of mammalian genes by hybridizing to targeted messenger RNAs (mRNAs) and down-regulating their translation into protein. Although mu...
Jim C. Huang, Quaid Morris, Brendan J. Frey
SPAA
2004
ACM
15 years 11 months ago
Online algorithms for prefetching and caching on parallel disks
Parallel disks provide a cost effective way of speeding up I/Os in applications that work with large amounts of data. The main challenge is to achieve as much parallelism as poss...
Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter