English
Related papers

Related papers: Uniform estimates for the Penalized Boundary Obsta…

200 papers

We consider a finite-armed structured bandit problem in which mean rewards of different arms are known functions of a common hidden parameter $\theta^*$. Since we do not place any restrictions of these functions, the problem setting…

Machine Learning · Statistics 2021-02-04 Samarth Gupta , Shreyas Chaudhari , Subhojyoti Mukherjee , Gauri Joshi , Osman Yağan

We consider the Lasso for a noiseless experiment where one has observations $X \beta^0$ and uses the penalized version of basis pursuit. We compute for some special designs the compatibility constant, a quantity closely related to the…

Statistics Theory · Mathematics 2017-01-13 Sara van de Geer

This study develops a framework for a class of constant modulus (CM) optimization problems, which covers binary constraints, discrete phase constraints, semi-orthogonal matrix constraints, non-negative semi-orthogonal matrix constraints,…

Signal Processing · Electrical Eng. & Systems 2024-11-12 Junbin Liu , Ya Liu , Wing-Kin Ma , Mingjie Shao , Anthony Man-Cho So

This article is concerned with the Bridge Regression, which is a special family in penalized regression with penalty function $\sum_{j=1}^{p}|\beta_j|^q$ with $q>0$, in a linear model with linear restrictions. The proposed restricted bridge…

Statistics Theory · Mathematics 2021-05-06 Bahadır Yüzbaşı , Mohammad Arashi , Fikri Akdeniz

Consider a linear model $Y=X\beta+z$, $z\sim N(0,I_n)$. Here, $X=X_{n,p}$, where both $p$ and $n$ are large, but $p>n$. We model the rows of $X$ as i.i.d. samples from $N(0,\frac{1}{n}\Omega)$, where $\Omega$ is a $p\times p$ correlation…

Statistics Theory · Mathematics 2012-05-29 Pengsheng Ji , Jiashun Jin

In this paper, a stochastic control problem under model uncertainty with general penalty term is studied. Two types of penalties are considered. The first one is of type f-divergence penalty treated in the general framework of a continuous…

Probability · Mathematics 2016-10-11 Wahid Faidi , Anis Matoussi , Mohamed Mnif

Reinforcement learning addresses the dilemma between exploration to find profitable actions and exploitation to act according to the best observations already made. Bandit problems are one such class of problems in stateless environments…

Machine Learning · Computer Science 2012-02-20 Ananda Narayanan B , Balaraman Ravindran

For $\varepsilon>0$, let $u_\varepsilon:\Omega\to \mathbb R^2$ be a solution of the Ginzburg-Landau system $$-\Delta u_\varepsilon=\frac 1{\varepsilon^2} u_\varepsilon (1-|u_\varepsilon|^2)$$ in a Lipschitz bounded domain $\Omega$. In an…

Analysis of PDEs · Mathematics 2019-05-17 Radu Ignat , Matthias Kurzke , Xavier Lamy

We provide perturbative estimates for the one-phase Stefan free boundary problem and obtain the regularity of flat free boundaries via a linearization technique in the spirit of the elliptic counterpart established by the first author.

Analysis of PDEs · Mathematics 2020-07-20 Daniela De Silva , Nicolo Forcillo , Ovidiu Savin

We propose a deep learning algorithm for high dimensional optimal stopping problems. Our method is inspired by the penalty method for solving free boundary PDEs. Within our approach, the penalized PDE is approximated using the Deep BSDE…

Mathematical Finance · Quantitative Finance 2026-04-07 Yunfei Peng , Pengyu Wei , Wei Wei

In this article we study solutions to the (interior) thin obstacle problem under low regularity assumptions on the coefficients, the obstacle and the underlying manifold. Combining the linearization method of Andersson \cite{An16} and the…

Analysis of PDEs · Mathematics 2016-10-26 Angkana Rüland , Wenhui Shi

For the time-space fractional degenerate Keller-Segel equation \begin{equation*} \begin{cases} \partial _{t}^{\beta }u=-(-\Delta )^{\frac{\alpha}{2}}(\rho (v)u),& t>0\\ (-\Delta )^{\frac{\alpha}{2}} v+v=u,& t>0 \end{cases} \end{equation*}…

Analysis of PDEs · Mathematics 2022-11-17 Fei Gao , Hui Zhan

We analyze the sample complexity of the thresholding bandit problem, with and without the assumption that the mean values of the arms are increasing. In each case, we provide a lower bound valid for any risk $\delta$ and any…

Statistics Theory · Mathematics 2018-07-25 Aurélien Garivier , Pierre Ménard , Laurent Rossi , Pierre Menard

Parameter estimation in ordinary differential equations, although applied and refined in various fields of the quantitative sciences, is still confronted with a variety of difficulties. One major challenge is finding the global optimum of a…

Quantitative Methods · Quantitative Biology 2013-02-11 Daniel Kaschek , Jens Timmer

The stochastic generalised linear bandit is a well-understood model for sequential decision-making problems, with many algorithms achieving near-optimal regret guarantees under immediate feedback. However, the stringent requirement for…

Machine Learning · Computer Science 2023-04-12 Benjamin Howson , Ciara Pike-Burke , Sarah Filippi

We study the parabolic free boundary problem of obstacle type $$ \lap u-\frac{\partial u}{\partial t}= f\chi_{{u\ne 0}}. $$ Under the condition that $f=Hv$ for some function $v$ with bounded second order spatial derivatives and bounded…

Analysis of PDEs · Mathematics 2012-10-11 John Andersson , Erik Lindgren , Henrik Shahgholian

In this paper, we study the problem of fair sequential decision making with biased linear bandit feedback. At each round, a player selects an action described by a covariate and by a sensitive attribute. The perceived reward is a linear…

Statistics Theory · Mathematics 2022-06-06 Solenne Gaucher , Alexandra Carpentier , Christophe Giraud

In this paper, for a family of second-order parabolic system or equation with rapidly oscillating and time-dependent periodic coefficients over rough boundaries, we obtain the large-scale boundary estimates, by a quantitative approach. The…

Analysis of PDEs · Mathematics 2024-11-14 Pengxiu Yu , Yiping Zhang

We study the piecewise stationary combinatorial semi-bandit problem with causally related rewards. In our nonstationary environment, variations in the base arms' distributions, causal relationships between rewards, or both, change the…

Machine Learning · Computer Science 2023-07-27 Behzad Nourani-Koliji , Steven Bilaj , Amir Rezaei Balef , Setareh Maghsudi

Maximum likelihood estimation in logistic regression with mixed effects is known to often result in estimates on the boundary of the parameter space. Such estimates, which include infinite values for fixed effects and singular or infinite…

Methodology · Statistics 2023-02-03 Philipp Sterzinger , Ioannis Kosmidis