English
Related papers

Related papers: A note about EC-$(s,t)$-weak tractability of multi…

200 papers

This paper addresses weak approximation for rationally connected varieties defined over the function field of a curve, especially at places of bad reduction. Our approach entails analyzing the rational connectivity of the smooth locus of…

Algebraic Geometry · Mathematics 2007-05-23 Brendan Hassett , Yuri Tschinkel

We generalized the Korkin-Zolotarev theorem to the case of entire functions having the smallest $L^1$ norm on a system of intervals $E$. If $\bbC\setminus E$ is a domain of Widom type with the Direct Cauchy Theorem we give an explicit…

Classical Analysis and ODEs · Mathematics 2012-04-23 Peter Yuditskii

The existence of extremal functions for the Sobolev trace inequalities is studied using the concentration compactness theorem. The conjectured extremal, the function of conformal factor, is considered and is proved to be an actual extremal…

Classical Analysis and ODEs · Mathematics 2007-05-23 Young Ja Park

We consider $\mathbb{L}_2$-approximation of elements of a Hermite space of analytic functions over $\mathbb{R}^s$. The Hermite space is a weighted reproducing kernel Hilbert space of real valued functions for which the Hermite coefficients…

Numerical Analysis · Mathematics 2015-10-09 Christian Irrgeher , Peter Kritzer , Friedrich Pillichshammer , Henryk Wozniakowski

In this paper we study the almost sure conditional central limit theorem in its functional form for a class of random variables satisfying a projective criterion. Applications to strongly mixing processes and non irreducible Markov chains…

Probability · Mathematics 2013-03-07 Jérôme Dedecker , Florence Merlevède , Magda Peligrad

Often in applications such as rare events estimation or optimal control it is required that one calculates the principal eigen-function and eigen-value of a non-negative integral kernel. Except in the finite-dimensional case, usually…

Computation · Statistics 2016-09-28 Nick Whiteley , Nikolas Kantas

A natural criticism of the optimal protocol of the irreversible work found for weakly driven processes is its experimental difficulty in being implementable due to its singular part. In this work, I explore the possibility of taking its…

Statistical Mechanics · Physics 2024-07-30 Pierre Nazé

We investigate the proximal map for the weighted mean absolute error function. An algorithm for its efficient and vectorized evaluation is presented. As a demonstration, this algorithm is applied as part of a checkerboard algorithm to solve…

Optimization and Control · Mathematics 2023-02-09 Lukas Baumgärtner , Roland Herzog , Stephan Schmidt , Manuel Weiß

This paper explores the use of "generated sets" $\{ \{ k \boldsymbol{\zeta} \} : k = 1, \ldots, n \}$ for function approximation in reproducing kernel Hilbert spaces which consist of multi-dimensional functions with an absolutely convergent…

Numerical Analysis · Mathematics 2025-05-02 Ronald Cools , Dirk Nuyens , Laurence Wilkes

We study an extensive class of movement minimization problems which arise from many practical scenarios but so far have little theoretical study. In general, these problems involve planning the coordinated motion of a collection of agents…

Data Structures and Algorithms · Computer Science 2015-03-20 Erik D. Demaine , MohammadTaghi Hajiaghayi , Dániel Marx

For a strictly stationary sequence of nonnegative regularly varying random variables $(X_{n})$ we study functional weak convergence of partial maxima processes $M_{n}(t) = \bigvee_{i=1}^{\lfloor nt \rfloor}X_{i},\,t \in [0,1]$ in the space…

Probability · Mathematics 2015-12-16 Danijel Krizmanić

This article develops general conditions for weak convergence of adaptive Markov chain Monte Carlo processes and is shown to imply a weak law of large numbers for bounded Lipschitz continuous functions. This allows an estimation theory for…

Statistics Theory · Mathematics 2026-01-14 Austin Brown , Jeffrey S. Rosenthal

Strong bisimulation for labelled transition systems is one of the most fundamental equivalences in process algebra, and has been generalised to numerous classes of systems that exhibit richer transition behaviour. Nearly all of the ensuing…

Logic in Computer Science · Computer Science 2014-05-05 Sergey Goncharov , Dirk Pattinson

We obtain weak rates for approximation of an integral functional of a Markov process by integral sums. An assumption on the process is formulated only in terms of its transition probability density, and, therefore, our approach is not…

Probability · Mathematics 2015-10-08 Iurii Ganychenko , Alexei Kulik

The effective kinetic theory (EKT) of QCD provides a possible picture of various non-equilibrium processes in heavy- and light-ion collisions. While there have been substantial advances in simulating the EKT in simple systems with enhanced…

High Energy Physics - Phenomenology · Physics 2025-10-01 Sergio Barrera Cabodevila , Aleksi Kurkela , Florian Lindenbauer

Existing extremum-seeking control (ESC) approaches typically rely on applying repeated perturbations to input parameters and performing measurements of the corresponding performance output. The required separation between the different…

Systems and Control · Electrical Eng. & Systems 2025-10-06 Wouter Weekers , Alessandro Saccon , Nathan van de Wouw

Algorithms for min-max optimization and variational inequalities are often studied under monotonicity assumptions. Motivated by non-monotone machine learning applications, we follow the line of works [Diakonikolas et al., 2021, Lee and Kim,…

Optimization and Control · Mathematics 2023-07-19 Eduard Gorbunov , Adrien Taylor , Samuel Horváth , Gauthier Gidel

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

Maximization of {\it non-submodular} functions appears in various scenarios, and many previous works studied it based on some measures that quantify the closeness to being submodular. On the other hand, many practical non-submodular…

Data Structures and Algorithms · Computer Science 2019-10-04 Shinsaku Sakaue

We study the degree of reliability of extrapolation of complex electromagnetic permittivity functions based on their analyticity properties. Given two analytic functions, representing extrapolants of the same experimental data, we examine…

Mathematical Physics · Physics 2020-11-03 Yury Grabovsky , Narek Hovsepyan