English
Related papers

Related papers: Finer estimates on the 2-dimensional matching prob…

200 papers

We study random multidimensional assignment problems where the costs decompose into the sum of independent random variables. In particular, in three dimensions, we assume that the costs $W_{i,j,k}$ satisfy…

Combinatorics · Mathematics 2020-12-03 Alan Frieze , Wesley Pegden , Tomasz Tkocz

Motivated by a bidimensional discrete-time risk model in insurance, we study the second-order asymptotics for two kinds of tail probabilities of the stochastic discounted value of aggregate net losses including two business lines. These are…

Probability · Mathematics 2025-01-22 Bingzhen Geng , Yang Liu , Shijie Wang

In this note, we study distributed time-varying optimization for a multi-agent system. We first focus on a class of time-varying quadratic cost functions, and develop a new distributed algorithm that integrates an average estimator and an…

Systems and Control · Electrical Eng. & Systems 2024-08-06 Liangze Jiang , Zheng-Guang Wu , Lei Wang

The aim of this paper is to extend the global error estimation and control addressed in Lang and Verwer [SIAM J. Sci. Comput. 29, 2007] for initial value problems to finite difference solutions of semilinear parabolic partial differential…

Numerical Analysis · Mathematics 2018-02-16 Kristian Debrabant , Jens Lang

This paper studies a variant of the minimum-cost flow problem in a graph with convex cost function where the demands at the vertices are functions depending on a one-dimensional parameter $\lambda$. We devise two algorithmic approaches for…

Data Structures and Algorithms · Computer Science 2022-03-25 Per Joachims , Max Klimm , Philipp Warode

We study the asymptotic stability of the semi-discrete (SD) numerical method for the approximation of stochastic differential equations. Recently, we examined the order of $\mathcal L^2$-convergence of the truncated SD method and showed…

Numerical Analysis · Mathematics 2020-08-10 Nikolaos Halidias , Ioannis S. Stamatiou

In this note we prove estimates for the average cost in the quadratic optimal transport problem on the two-dimensional flat torus which are optimal up to a double logarithm. We also prove sharp estimates on the displacement. This is based…

Analysis of PDEs · Mathematics 2023-12-14 Michael Goldman , Martin Huesmann , Felix Otto

We consider the error term of the asymptotic formula for the number of pairs of $k$-free integers up to $x$. Our error term improves results by Heath-Brown, Brandes and Dietmann/Marmon. We then extend our results to $r$-tuples of $k$-free…

Number Theory · Mathematics 2014-03-20 T. Reuss

In this work we study the large-time behaviour of solutions of the Heat Equation in the hyperbolic space $\mathbb{H}^d$, providing precise speeds of convergence in $L^1$ and $L^\infty$ to their asymptotic profiles by means of an adaptation…

Analysis of PDEs · Mathematics 2026-04-16 José Alfredo Cañizo , Alejandro Gárriz , Diego Alfonso Marín

We study local complexity measures for stochastic convex optimization problems, providing a local minimax theory analogous to that of H\'{a}jek and Le Cam for classical statistical problems. We give complementary optimality results,…

Statistics Theory · Mathematics 2019-06-05 John Duchi , Feng Ruan

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…

Probability · Mathematics 2025-02-18 Martin Huesmann , Michael Goldman , Dario Trevisan

In this paper, we derive an asymptotic closed--form expression for the error bound on extrapolation of doubly selective mobile MIMO wireless channels. The bound shows the relationship between the prediction error and system design…

Information Theory · Computer Science 2014-07-25 Ramoni Adeogun , Paul Teal , Pawel Dmochowski

In this paper, we mainly discuss asymptotic profiles of solutions to a class of abstract second-order evolution equations of the form $u''+Au+u'=0$ in real Hilbert spaces, where $A$ is a nonnegative selfadjoint operator. The main result is…

Analysis of PDEs · Mathematics 2024-10-28 Motohiro Sobajima

For affine stochastic differential equation with uniformly distributed time delay the local asymptotic properties of the likelihood function are studied. Local asymptotic normality, local asymptotic mixed normality, periodic local…

Statistics Theory · Mathematics 2015-09-10 János Marcell Benke , Gyula Pap

Stochastic optimisation in Riemannian manifolds, especially the Riemannian stochastic gradient method, has attracted much recent attention. The present work applies stochastic optimisation to the task of recursive estimation of a…

Statistics Theory · Mathematics 2020-01-08 Jialun Zhou , Salem Said

We study the problem of estimating the coefficients in linear ordinary differential equations (ODE's) with a diverging number of variables when the solutions are observed with noise. The solution trajectories are first smoothed with local…

Statistics Theory · Mathematics 2008-04-29 Heng Lian

We consider data-adaptive wavelet estimation of a trend function in a time series model with strongly dependent Gaussian residuals. Asymptotic expressions for the optimal mean integrated squared error and corresponding optimal smoothing and…

Statistics Theory · Mathematics 2012-03-05 Jan Beran , Yevgen Shumeyko

We study the asymptotic properties of distributed consensus algorithms over switching directed random networks. More specifically, we focus on consensus algorithms over independent and identically distributed, directed random graphs, where…

Multiagent Systems · Computer Science 2010-04-21 Victor M. Preciado , Alireza Tahbaz-Salehi , Ali Jadbabaie

We prove sharp asymptotic estimates for the rate of escape of the two-dimensional simple random walk conditioned to avoid a fixed finite set. We derive it from asymptotics available for the continuous analogue of this process (cf…

Probability · Mathematics 2024-04-30 Orphée Collin , Serguei Popov

The problem of sparse approximation and the closely related compressed sensing have received tremendous attention in the past decade. Primarily studied from the viewpoint of applied harmonic analysis and signal processing, there have been…

Information Theory · Computer Science 2018-10-23 Ali Çivril
‹ Prev 1 4 5 6 7 8 10 Next ›