Results 11 to 20 of about 236,167 (259)
Local convergence of tensor methods. [PDF]
Math Program, 2022 AbstractIn this paper, we study local convergence of high-order Tensor Methods for solving convex optimization problems with composite objective. We justify local superlinear convergence under the assumption of uniform convexity of the smooth component, having Lipschitz-continuous high-order derivative. The convergence both in function value and in the
Doikov N, Nesterov Y.
europepmc +8 more sources
Convergence of local supermartingales [PDF]
Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 2020 We characterize the event of convergence of a local supermartingale. Conditions are given in terms of its predictable characteristics and quadratic variation. The notion of stationarily local integrability plays a key role.
Larsson, Martin, Ruf, Johannes
openaire +5 more sources
Local weak convergence for PageRank [PDF]
The Annals of Applied Probability, 2020 32 pages, 5 ...
Garavaglia, Alessandro +2 more
openaire +4 more sources
Local convergence of behavior across species [PDF]
Science, 2021 Not so different Humans often focus on how different we are from other animals. Certainly, there are some important differences, but more and more we are learning that we differ by degree rather than kind. We see these similarities most clearly when we look at human populations that live a more traditional ...
Toman Barsbai +2 more
openaire +5 more sources
Bruno Pini Mathematical Analysis Seminar, 2020 We present some long-range interaction models for phase coexistence which have recently appeared in the literature, recalling also their relation to classical interface and capillarity problems. In this note, the main focus will be on the Γ-convergence methods, emphasizing similarities and differences between the classical theory and the new trends of ...
Serena Dipierro +2 more
openaire +2 more sources
Convergence to equilibrium in local interaction games [PDF]
ACM SIGecom Exchanges, 2009 We study a simple game-theoretic model for the spread of an innovation in a network. The diffiusion of the innovation is modeled as the dynamics of a coordination game in which the adoption of a common strategy between players has a higher payoff. Classical results in game theory provide a simple condition for the innovation to spread through the ...
Andrea Montanari, Amin Saberi
openaire +1 more source
On Local Convergence of the Method of Alternating Projections [PDF]
Foundations of Computational Mathematics, 2015 The method of alternating projections is a classical tool to solve feasibility problems. Here we prove local convergence of alternating projections between subanalytic sets $A,B$ under a mild regularity hypothesis on one of the sets. We show that the speed of convergence is O$(k^{-ρ})$ for some $ρ\in (0,\infty)$.
Noll, Dominikus, Rondepierre, Aude
openaire +4 more sources
Local Convergence of Random Graph Colorings [PDF]
Combinatorica, 2017 Let $G=G(n,m)$ be a random graph whose average degree $d=2m/n$ is below the $k$-colorability threshold. If we sample a $k$-coloring $σ$ of $G$ uniformly at random, what can we say about the correlations between the colors assigned to vertices that are far apart? According to a prediction from statistical physics, for average degrees below the so-called
Coja-Oghlan, Amin +2 more
openaire +5 more sources
On the Convergence of Local Expansions of Layer Potentials [PDF]
SIAM Journal on Numerical Analysis, 2013 In a recently developed quadrature method (quadrature by expansion or QBX), it was demonstrated that weakly singular or singular layer potentials can be evaluated rapidly and accurately on surface by making use of local expansions about carefully chosen off-surface points.
Charles L. Epstein +2 more
openaire +2 more sources
On the local convergence of the Douglas–Rachford algorithm [PDF]
Archiv der Mathematik, 2014 We discuss the Douglas-Rachford algorithm to solve the feasibility problem for two closed sets $A,B$ in $\mathbb{R}^d$. We prove its local convergence to a fixed point when $A,B$ are finite unions of convex sets. We also show that for more general nonconvex sets the scheme may fail to converge and start to cycle, and may then even fail to solve the ...
Bauschke, H. H., Noll, Dominikus
openaire +3 more sources