References$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt204",{id:"formSmash:upper:j_idt204",widgetVar:"widget_formSmash_upper_j_idt204",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:referencesLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt206_j_idt209",{id:"formSmash:upper:j_idt206:j_idt209",widgetVar:"widget_formSmash_upper_j_idt206_j_idt209",target:"formSmash:upper:j_idt206:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Recursive Methods in Urn Models and First-Passage PercolationPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
PrimeFaces.cw("AccordionPanel","widget_formSmash_responsibleOrgs",{id:"formSmash:responsibleOrgs",widgetVar:"widget_formSmash_responsibleOrgs",multiple:true}); 2011 (English)Doctoral thesis, comprehensive summary (Other academic)
##### Abstract [en]

##### Place, publisher, year, edition, pages

Uppsala: Department of Mathematics , 2011. , 30 p.
##### Series

Uppsala Dissertations in Mathematics, ISSN 1401-2049 ; 69
##### Keyword [en]

stochastic approximation algorithm, generalized Polya urn, limit theorem, first-passage percolation, rate of percolation, time constant
##### National Category

Probability Theory and Statistics
##### Research subject

Mathematical Statistics
##### Identifiers

URN: urn:nbn:se:uu:diva-145430ISBN: 978-91-506-2190-7OAI: oai:DiVA.org:uu-145430DiVA: diva2:396187
##### Public defence

2011-03-25, Häggsalen, Ångströmlaboratoriet, Lägerhyddsvägen 1, Uppsala, 13:15 (English)
##### Opponent

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt448",{id:"formSmash:j_idt448",widgetVar:"widget_formSmash_j_idt448",multiple:true});
##### Supervisors

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt454",{id:"formSmash:j_idt454",widgetVar:"widget_formSmash_j_idt454",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt463",{id:"formSmash:j_idt463",widgetVar:"widget_formSmash_j_idt463",multiple:true});
Available from: 2011-03-04 Created: 2011-02-09 Last updated: 2011-03-04
##### List of papers

This PhD thesis consists of a summary and four papers which deal with stochastic approximation algorithms and first-passage percolation.

Paper I deals with the a.s. limiting properties of bounded stochastic approximation algorithms in relation to the equilibrium points of the drift function. Applications are given to some generalized Pólya urn processes.

Paper II continues the work of Paper I and investigates under what circumstances one gets asymptotic normality from a properly scaled algorithm. The algorithms are shown to converge in some other circumstances, although the limiting distribution is not identified.

Paper III deals with the asymptotic speed of first-passage percolation on a graph called the ladder when the times associated to the edges are independent, exponentially distributed with the same intensity.

Paper IV generalizes the work of Paper III in allowing more edges in the graph as well as not having all intensities equal.

1. Generalized Pólya Urns via Stochastic Approximation$(function(){PrimeFaces.cw("OverlayPanel","overlay225226",{id:"formSmash:j_idt499:0:j_idt503",widgetVar:"overlay225226",target:"formSmash:j_idt499:0:partsLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

2. Limit theorems for stochastic approximation algorithms.$(function(){PrimeFaces.cw("OverlayPanel","overlay396177",{id:"formSmash:j_idt499:1:j_idt503",widgetVar:"overlay396177",target:"formSmash:j_idt499:1:partsLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

3. First-Passage Percolation with Exponential Times on a Ladder$(function(){PrimeFaces.cw("OverlayPanel","overlay376395",{id:"formSmash:j_idt499:2:j_idt503",widgetVar:"overlay376395",target:"formSmash:j_idt499:2:partsLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

4. First-passage percolation on ladder-like graphs with heterogeneous exponential times.$(function(){PrimeFaces.cw("OverlayPanel","overlay396175",{id:"formSmash:j_idt499:3:j_idt503",widgetVar:"overlay396175",target:"formSmash:j_idt499:3:partsLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

References$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1177",{id:"formSmash:lower:j_idt1177",widgetVar:"widget_formSmash_lower_j_idt1177",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:referencesLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1178_j_idt1180",{id:"formSmash:lower:j_idt1178:j_idt1180",widgetVar:"widget_formSmash_lower_j_idt1178_j_idt1180",target:"formSmash:lower:j_idt1178:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});