中文
相关论文

相关论文: Uniform estimates for the Penalized Boundary Obsta…

200 篇论文

Motivated by value function estimation in reinforcement learning, we study statistical linear inverse problems, i.e., problems where the coefficients of a linear system to be solved are observed in noise. We consider penalized estimators,…

机器学习 · 计算机科学 2012-07-03 Bernardo Avila Pires , Csaba Szepesvari

We study the problem of generalized uniformity testing \cite{BC17} of a discrete probability distribution: Given samples from a probability distribution $p$ over an {\em unknown} discrete domain $\mathbf{\Omega}$, we want to distinguish,…

数据结构与算法 · 计算机科学 2017-09-08 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

We prove the existence and uniqueness of solution of the obstacle problem for quasilinear Stochastic PDEs with non-homogeneous second order operator. Our method is based on analytical technics coming from the parabolic potential theory. The…

概率论 · 数学 2013-01-08 Denis Laurent , Matoussi Anis , Zhang Jing

Uniform deviation bounds limit the difference between a model's expected loss and its loss on an empirical sample uniformly for all models in a learning problem. As such, they are a critical component to empirical risk minimization. In this…

机器学习 · 统计学 2017-02-28 Olivier Bachem , Mario Lucic , S. Hamed Hassani , Andreas Krause

We obtain regularity results in weighted Sobolev spaces for the solution of the obstacle problem for the integral fractional Laplacian. The weight is a power of the distance to the boundary. These bounds then serve us as a guide in the…

数值分析 · 数学 2019-10-18 Juan Pablo Borthagaray , Ricardo H. Nochetto , Abner J. Salgado

This paper considers the problem of semi-parametric proportional hazards model fitting for interval, left and right censored survival times. We adopt a more versatile penalized likelihood method to estimate the baseline hazard and the…

统计方法学 · 统计学 2019-04-16 Jun Ma , Dominique-Laurent Couturier , Stephane Heritier , Ian Marschner

This paper is concerned with asymptotic theory for penalized spline estimator in bivariate additive model. The focus of this paper is put upon the penalized spline estimator obtained by the backfitting algorithm. The convergence of the…

统计理论 · 数学 2011-04-28 T. Yoshida , K. Naito

We consider an optimal rearrangement minimization problem involving the fractional Laplace operator $(-\Delta)^s$, $0<s<1$, and Gagliardo-Nirenberg seminorm $|u|_s$. We prove the existence of the unique minimizer, analyze its properties as…

偏微分方程分析 · 数学 2019-05-22 Julián Fernández Bonder , Zhiwei Cheng , Hayk Mikayelyan

For a given domain $\Omega \subset \Bbb{R}^n$, we consider the variational problem of minimizing the $L^1$-norm of the gradient on $\Omega$ of a function $u$ with prescribed continuous boundary values and satisfying a continuous lower…

偏微分方程分析 · 数学 2007-05-23 William P. Ziemer , Kevin Zumbrun

We study the problem of distributed distinct element estimation, where $\alpha$ servers each receive a subset of a universe $[n]$ and aim to compute a $(1+\varepsilon)$-approximation to the number of distinct elements using minimal…

数据结构与算法 · 计算机科学 2025-07-01 Ilias Diakonikolas , Daniel M. Kane , Jasper C. H. Lee , Thanasis Pittas , David P. Woodruff , Samson Zhou

The paper concerns the sharp boundary regularity estimates in homogenization of Dirichlet problem for Stokes systems. We obtain the Lipschitz estimates for velocity term and $L^\infty$ estimate for pressure term, under some reasonable…

偏微分方程分析 · 数学 2016-12-20 Shu Gu , Qiang Xu

We consider the numerical solution of the fractional Laplacian of index $s\in(1/2,1)$ in a bounded domain $\Omega$ with homogeneous boundary conditions. Its solution a priori belongs to the fractional order Sobolev space ${\widetilde…

数值分析 · 数学 2018-10-18 Juan Pablo Borthagaray , Patrick Ciarlet

We consider the optimization problem of minimizing $\int_{\mathbb{R}^n}|\nabla u|^2\,\mathrm{d}x$ with double obstacles $\phi\leq u\leq\psi$ a.e. in $D$ and a constraint on the volume of $\{u>0\}\setminus\overline{D}$, where…

偏微分方程分析 · 数学 2022-01-24 Xiaoliang Li , Cong Wang

We study the obstacle problem for integro-differential operators of order $2s$, with $s\in (0,1)$. Our main result establishes that the free boundary is $C^{1,\gamma}$ and $u\in C^{1,s}$ near all regular points. Namely, we prove the…

偏微分方程分析 · 数学 2017-06-07 Luis Caffarelli , Xavier Ros-Oton , Joaquim Serra

We study hypothesis testing for penalized estimators in settings where the full marginal distribution of a multivariate response is difficult to specify, such as longitudinal data with correlated measurements or high-dimensional…

统计方法学 · 统计学 2026-04-08 Jing Zhou , Zhe Zhang

Upper Confidence Bound (UCB) is arguably the most commonly used method for linear multi-arm bandit problems. While conceptually and computationally simple, this method highly relies on the confidence bounds, failing to strike the optimal…

机器学习 · 计算机科学 2020-06-05 Kaige Yang , Laura Toni

Given a mixture between two populations of coins, "positive" coins that each have -- unknown and potentially different -- bias $\geq\frac{1}{2}+\Delta$ and "negative" coins with bias $\leq\frac{1}{2}-\Delta$, we consider the task of…

机器学习 · 计算机科学 2021-02-08 Jasper C. H. Lee , Paul Valiant

In this paper we solve real-valued rough differential equations (RDEs) reflected on an irregular boundary. The solution $Y$ is constructed as the limit of a sequence $(Y^n)_{n\in\mathbb{N}}$ of solutions to RDEs with unbounded drifts…

概率论 · 数学 2020-08-28 Alexandre Richard , Etienne Tanré , Soledad Torres

We obtain a uniform $L^{\infty}(\Omega)$ a priori bound, for any positive weak solutions to elliptic problem with a nonlinearity $f$ slightly subcritical, slightly superlinear, and regularly varying. To achieve our result, we first obtain a…

偏微分方程分析 · 数学 2025-06-10 Mabel Cuesta , Rosa Pardo

This paper is concerned with approximations and related discretization error estimates for the normal derivatives of solutions of linear elliptic partial differential equations. In order to illustrate the ideas, we consider the Poisson…

数值分析 · 数学 2018-04-17 J. Pfefferer , M. Winkler