Sciweavers

5075 search results - page 136 / 1015
» Convergence
Sort
View
132
Voted
MLQ
2002
75views more  MLQ 2002»
15 years 3 months ago
Recursive Approximability of Real Numbers
A real number is recursively approximable if there is a computable sequence of rational numbers converging to it. If some extra condition to the convergence is added, then the limi...
Xizhong Zheng
MOC
2002
107views more  MOC 2002»
15 years 3 months ago
Combined Hermite spectral-finite difference method for the Fokker-Planck equation
The convergence of a class of combined spectral-finite difference methods using Hermite basis, applied to the Fokker-Planck equation, is studied. It is shown that the Hermite based...
Johnson C. M. Fok, Benyu Guo, Tao Tang
WINE
2010
Springer
159views Economy» more  WINE 2010»
15 years 1 months ago
Local Dynamics in Bargaining Networks via Random-Turn Games
Abstract. We present a new technique for analyzing the rate of convergence of local dynamics in bargaining networks. The technique reduces balancing in a bargaining network to opti...
L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
CORR
2011
Springer
171views Education» more  CORR 2011»
14 years 11 months ago
Parallel Online Learning
Online learning algorithms have impressive convergence properties when it comes to risk minimization and convex games on very large problems. However, they are inherently sequenti...
Daniel Hsu, Nikos Karampatziakis, John Langford, A...
OL
2011
190views Neural Networks» more  OL 2011»
14 years 11 months ago
On optimality of a polynomial algorithm for random linear multidimensional assignment problem
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
Pavlo A. Krokhmal