Sciweavers

6393 search results - page 103 / 1279
» Randomized Algorithms on the Mesh
Sort
View
119
Voted
IPL
2010
93views more  IPL 2010»
15 years 1 months ago
Randomized algorithms for online bounded bidding
In the online bidding problem, a bidder is trying to guess a positive number T, by placing bids until the value of the bid is at least T. The bidder is charged with the sum of the...
Leah Epstein, Asaf Levin
113
Voted
CSDA
2007
108views more  CSDA 2007»
15 years 3 months ago
Nonlinear random effects mixture models: Maximum likelihood estimation via the EM algorithm
Nonlinear random effects models with finite mixture structures are used to identify polymorphism in pharmacokinetic/ pharmacodynamic (PK/PD) phenotypes. An EM algorithm for maxim...
Xiaoning Wang, Alan Schumitzky, David Z. D'Argenio
122
Voted
GECCO
2004
Springer
137views Optimization» more  GECCO 2004»
15 years 9 months ago
Modeling Coevolutionary Genetic Algorithms on Two-Bit Landscapes: Random Partnering
Abstract. A model of coevolutioinary genetic algorithms (COGA) consisting of two populations coevolving on two-bit landscapes is investigated in terms of the effects of random par...
Ming Chang, Kazuhiro Ohkura, Kanji Ueda, Masaharu ...
122
Voted
STOC
2006
ACM
83views Algorithms» more  STOC 2006»
16 years 3 months ago
A randomized polynomial-time simplex algorithm for linear programming
We present the first randomized polynomial-time simplex algorithm for linear programming. Like the other known polynomial-time algorithms for linear programming, its running time ...
Jonathan A. Kelner, Daniel A. Spielman
122
Voted
ISPDC
2008
IEEE
15 years 10 months ago
Token Loss Detection for Random Walk based Algorithm
Self-stabilizing token circulation algorithms are not always adapted for dynamic networks. Random walks are well known to play a crucial role in the design of randomized algorithm...
Thibault Bernard, Alain Bui, Devan Sohier