Related papers: 2D Thin obstacle problem with data at infinity
The paper is concerned with a free boundary problem generated by the biharmonic operator and an obstacle. The main goal is to deduce a fully guaranteed upper bound of the difference between the exact minimizer u and any function…
A long-standing open question in Integer Programming is whether integer programs with constraint matrices with bounded subdeterminants are efficiently solvable. An important special case thereof are congruency-constrained integer programs…
Most state-of-the-art satisfiability algorithms today are variants of the DPLL procedure augmented with clause learning. The main bottleneck for such algorithms, other than the obvious one of time, is the amount of memory used. In the field…
We study the homogenization of first-order Hamilton-Jacobi equations on an infinite-dimensional Hilbert space, motivated by systems of infinitely many indistinguishable particles on the torus. A central difficulty is that the analysis takes…
We consider the Cauchy problem for wave equations with localized damping in ${\bf R}^{2}$. The damping is effective only near spatial infinity. We obtain fast energy decay estimate such that $O(t^{-2}\log t)$ as $t \to \infty$. Unlike the…
We present a differentially private learner for halfspaces over a finite grid $G$ in $\mathbb{R}^d$ with sample complexity $\approx d^{2.5}\cdot 2^{\log^*|G|}$, which improves the state-of-the-art result of [Beimel et al., COLT 2019] by a…
The exactly and quasi-exactly solvable problems for spin one-half in one dimension on the basis of a hidden dynamical symmetry algebra of Hamiltonian are discussed. We take the supergroup, $OSP(2|1)$, as such a symmetry. A number of exactly…
We revisit the well-known problem of sorting under partial information: sort a finite set given the outcomes of comparisons between some pairs of elements. The input is a partially ordered set P, and solving the problem amounts to…
In this paper we demonstrate for the first time that it is possible to solve numerically the Cauchy problem for the linearisation of the general conformal field equations near spacelike infinity, which is only well-defined in Friedrich's…
The paper proposes a novel hybrid method for solving equilibrium problems and fixed point problems. By constructing specially cutting-halfspaces, in this algorithm, only an optimization program is solved at each iteration without the…
This article deals with the variable coefficient thin obstacle problem in $n+1$ dimensions. We address the regular free boundary regularity, the behavior of the solution close to the free boundary and the optimal regularity of the solution…
We prove optimal regularity for the double obstacle problem when obstacles are given by solutions to Hamilton-Jacobi equations that are not $C^2$. When the Hamilton-Jacobi equation is not $C^2$ then the standard Bernstein technique fails…
This paper deals with the accomplishment of total area coverage of an arbitrary region using sensors with a finite sensing radius of rs. For a given region, we aim to obtain a deterministic placement of sensors which, apart from ensuring…
We study a non-homogeneous boundary value problem in a smooth bounded domain in $\mathbb{R}^N$. We prove the existence of at least two nonnegative and non-trivial weak solutions. Our approach relies on Orlicz-Sobolev spaces theory combined…
We reduce the question about whether the Brauer-Manin obstruction to weak approximation for homogeneous spaces is the only obstruction to the "simpler" question of the particular case of homogeneous spaces of $\mathrm{SL}_n$ with finite…
In quasi-exactly solvable problems partial analytic solution (energy spectrum and associated wavefunctions) are obtained if some potential parameters are assigned specific values. We introduce a new class in which exact solutions are…
Recent works by the second author and Maxwell et al. have shown that the Einstein-scalar field conformal constraint equations are highly complex and generally intractable, even in the vacuum case. In this article, to gain a clearer…
We prove small-data global existence to semi-linear wave equations on hyperbolic space of dimension greater than or equal to three, for nonlinearities that have the form of a sufficiently high integer power of the solution. We also prove…
We establish uniqueness results for quasilinear elliptic problems through the criterion recently provided in \cite{DFMST}. We apply it to generalized $p$-Laplacian subhomogeneous problems that may admit multiple nontrivial nonnegative…
We study the homogenization of obstacle problems in Orlicz-Sobolev spaces for a wide class of monotone operators (possibly degenerate or singular) of the $p(\cdot)$-Laplacian type. Our approach is based on the Lewy-Stampacchia inequalities,…