Sciweavers

2900 search results - page 107 / 580
» On the Convergence of Immune Algorithms
Sort
View
NIPS
2007
15 years 1 months ago
Catching Up Faster in Bayesian Model Selection and Model Averaging
Bayesian model averaging, model selection and their approximations such as BIC are generally statistically consistent, but sometimes achieve slower rates of convergence than other...
Tim van Erven, Peter Grunwald, Steven de Rooij
70
Voted
CAGD
2007
75views more  CAGD 2007»
14 years 12 months ago
Computing roots of polynomials by quadratic clipping
We present an algorithm which is able to compute all roots of a given univariate polynomial within a given interval. In each step, we use degree reduction to generate a strip boun...
Michael Barton, Bert Jüttler
STOC
2007
ACM
169views Algorithms» more  STOC 2007»
16 years 6 days ago
Proportional response dynamics leads to market equilibrium
One of the main reasons of the recent success of peer to peer (P2P) file sharing systems such as BitTorrent is its built-in tit-for-tat mechanism. In this paper, we model the band...
Fang Wu, Li Zhang
SIAMSC
2008
165views more  SIAMSC 2008»
14 years 11 months ago
Iterated Hard Shrinkage for Minimization Problems with Sparsity Constraints
Abstract. A new iterative algorithm for the solution of minimization problems in infinitedimensional Hilbert spaces which involve sparsity constraints in form of p-penalties is pro...
Kristian Bredies, Dirk A. Lorenz
TIT
2010
141views Education» more  TIT 2010»
14 years 6 months ago
Distributed averaging via lifted Markov chains
Abstract--Motivated by applications of distributed linear estimation, distributed control, and distributed optimization, we consider the question of designing linear iterative algo...
Kyomin Jung, Devavrat Shah, Jinwoo Shin