中文
相关论文

相关论文: Approximating Shepp's constants for the Slepian pr…

200 篇论文

Self-adjusting steepness (SAS)-based schemes preserve various structures in the compressible flows. These schemes provide a range of desired behaviors depending on the steepness-adjustable limiters with the steepness measured by a steepness…

流体动力学 · 物理学 2021-11-29 Yucang Ruan , Baolin Tian , Xinting Zhang , Zhiwei He

We present randomized approximation algorithms for multi-criteria Max-TSP. For Max-STSP with k > 1 objective functions, we obtain an approximation ratio of $1/k - \eps$ for arbitrarily small $\eps > 0$. For Max-ATSP with k objective…

数据结构与算法 · 计算机科学 2008-12-18 Markus Bläser , Bodo Manthey , Oliver Putz

We consider the problem of computing the q->p norm of a matrix A, which is defined for p,q \ge 1, as |A|_{q->p} = max_{x !=0 } |Ax|_p / |x|_q. This is in general a non-convex optimization problem, and is a natural generalization of the…

数据结构与算法 · 计算机科学 2010-05-04 Aditya Bhaskara , Aravindan Vijayaraghavan

The purpose of this paper is to estimate the intensity of a Poisson process $N$ by using thresholding rules. In this paper, the intensity, defined as the derivative of the mean measure of $N$ with respect to $ndx$ where $n$ is a fixed…

统计理论 · 数学 2008-10-30 Patricia Reynaud-Bouret , Vincent Rivoirard

We provide an approximate zero $\widetilde{S}(g,L)$ for the hyperbolic Kepler's equation $S-g\, {\rm asinh} (S)-L=0$ for $g\in(0,1)$ and $L\in[0,\infty)$. We prove, by using Smale's $\alpha$-theory, that Newton's method starting at our…

经典物理 · 物理学 2016-06-15 Martín Avendano , Verónica Martín-Molina , Jorge Ortigas-Galindo

The approximation constant $\lambda_{k}(\zeta)$ is defined as the supremum of real $\eta$ such that $\Vert \zeta^{j}x\Vert\leq x^{-\eta}$ for $1\leq j\leq k$ has infinitely many integer solutions $x$. Here $\Vert.\Vert$ denotes the distance…

数论 · 数学 2016-05-12 Johannes Schleischitz

Softmax feedback systems are a common mathematical core of entropy-regularized reinforcement learning, logit game dynamics, population choice, and mean-field variational updates. Their central stability question is simple: when does a…

机器学习 · 计算机科学 2026-05-18 Tongxi Wang

We study the small deviation probabilities of a family of very smooth self-similar Gaussian processes. The canonical process from the family has the same scaling property as standard Brownian motion and plays an important role in the study…

概率论 · 数学 2011-08-18 Frank Aurzada , Fuchang Gao , Thomas Kühn , Wenbo V. Li , Qi-Man Shao

We establish sharp stability results for of non--selfadjoint the ascent and descent spectra under strong resolvent convergence (SRS), a natural framework for finite element approximations of non-selfadjoint and singularly perturbed…

数值分析 · 数学 2025-11-27 Marwa Ennaceur

We present spatial-Slepian transform~(SST) for the representation of signals on the sphere to support localized signal analysis. We use well-optimally concentrated Slepian functions, obtained by solving the Slepian spatial-spectral…

信号处理 · 电气工程与系统科学 2021-09-01 Adeem Aslam , Zubair Khalid

Recent works in dimensionality reduction for regression tasks have introduced the notion of sensitivity, an estimate of the importance of a specific datapoint in a dataset, offering provable guarantees on the quality of the approximation…

机器学习 · 计算机科学 2023-11-22 Swati Padmanabhan , David P. Woodruff , Qiuyi Zhang

The first-passage time (FPT) is a fundamental concept in stochastic processes, representing the time it takes for a process to reach a specified threshold for the first time. Often, considering a time-dependent threshold is essential for…

概率论 · 数学 2024-12-23 Devika Khurana , Sascha Desmettre , Evelyn Buckwar

In this paper we test a special-relativistic formulation of Smoothed Particle Hydrodynamics (SPH) that has been derived from the Lagrangian of an ideal fluid. Apart from its symmetry in the particle indices, the new formulation differs from…

天体物理仪器与方法 · 物理学 2010-05-12 S. Rosswog

Stochastic gradient descent with momentum (SGDM) is the dominant algorithm in many optimization scenarios, including convex optimization instances and non-convex neural network training. Yet, in the stochastic setting, momentum interferes…

最优化与控制 · 数学 2023-06-28 Junhyung Lyle Kim , Panos Toulis , Anastasios Kyrillidis

Let $p \in (0, \infty)$ be a constant and let $\{\xi_n\} \subset L^p(\Omega, {\mathcal F}, \P)$ be a sequence of random variables. For any integers $m, n \ge 0$, denote $S_{m, n} = \sum_{k=m}^{m + n} \xi_k$. It is proved that, if there…

概率论 · 数学 2010-12-21 Erkan Nane , Yimin Xiao , Aklilu Zeleke

We describe a simple and efficient procedure for approximating the L\'evy measure of a $\text{Gamma}(\alpha,1)$ random variable. We use this approximation to derive a finite sum-representation that converges almost surely to Ferguson's…

机器学习 · 统计学 2012-01-26 Mahmoud Zarepour , Luai Al Labadi

Elliptic stochastic differential equations (SDE) make sense when the coefficients are only continuous. We study the corresponding linearized SDE whose coefficients are not assumed to be locally bounded. This leads to existence of…

概率论 · 数学 2010-08-09 Xin Chen , Xue-Mei Li

We obtain sharp bounds for the modulus of continuity of the uncentered maximal function in terms of the modulus of continuity of the given function, via integral formulas. Some of the results deduced from these formulas are the following:…

经典分析与常微分方程 · 数学 2010-09-08 J. M. Aldaz , L. Colzani , J. Pérez Lázaro

Linear fractional stable motion, denoted by $\{X_{H,\al}(t)\}_{t\in \R}$, is one of the most classical stable processes; it depends on two parameters $H\in (0,1)$ and $\al\in (0,2)$. The parameter $H$ characterizes the self-similarity…

统计理论 · 数学 2013-02-08 Antoine Ayache , Julien Hamonier

We consider covariance parameter estimation for Gaussian processes with functional inputs. From an increasing-domain asymptotics perspective, we prove the asymptotic consistency and normality of the maximum likelihood estimator. We extend…

统计理论 · 数学 2024-05-16 Lucas Reding , Andrés F. López-Lopera , François Bachoc