Related papers: Highly Oscillating Thin Obstacles
Counting small patterns in a large dataset is a fundamental algorithmic task. The most common version of this task is subgraph/homomorphism counting, wherein we count the number of occurrences of a small pattern graph $H$ in an input graph…
Friction is ubiquitous in daily life, from nanoscale machines to large engineering components. By probing the intricate interplay between system parameters and frictional behavior, scientists seek to unveil the underlying mechanisms that…
We determine the asymptotic behaviour of (bilateral) obstacle problems for fractional energies in rather general aperiodic settings via Gamma-convergence arguments. As further developments we consider obstacles with random sizes and shapes…
Motivated by the Beck-Fiala conjecture, we study the discrepancy problem in two related models of random hypergraphs on $n$ vertices and $m$ edges. In the first (edge-independent) model, a random hypergraph $H_1$ is constructed by fixing a…
Time-optimal obstacle avoidance is a prevalent problem encountered in various fields, including robotics and autonomous vehicles, where the task involves determining a path for a moving vehicle to reach its goal while navigating around…
We consider a third order non-autonomous ODE that arises as a model of fluid accumulation in a two dimensional thin-film flow driven by surface tension and gravity. With the appropriate matching conditions, the equation describes the inner…
In this paper we study the existence, the optimal regularity of solutions, and the regularity of the free boundary near the so-called \emph{regular points} in a thin obstacle problem that arises as the local extension of the obstacle…
The inverse problem we consider is to reconstruct the location and shape of buried obstacles in the lower half-space of an unbounded two-layered medium in two dimensions from phaseless far-field data. A main difficulty of this problem is…
This contribution is concerned with the effective viscosity problem, that is, the homogenization of the steady Stokes system with a random array of rigid particles, for which the main difficulty is the treatment of close particles. Standard…
Let $\mathcal{T}$ be a set of $n$ flat (planar) semi-algebraic regions in $\mathbb{R}^3$ of constant complexity (e.g., triangles, disks), which we call plates. We wish to preprocess $\mathcal{T}$ into a data structure so that for a query…
Inverse scattering is the process of estimating the spatial distribution of the scattering potential of an object by measuring the scattered wavefields around it. In this paper, we consider reflection tomography of high contrast objects…
The obstacle number is a new graph parameter introduced by Alpert, Koch, and Laison (2010). Mukkamala etal (2012) show that there exist graphs with n vertices having obstacle number in Omega(n/\log n). In this note, we up this lower bound…
We provide a quantitative obstruction to collapsing surfaces of genus at least 2 under a lower curvature bound and an upper diameter bound. Keywords: curvature; diameter; volume; filling radius; systole; Gromov-Hausdorff distance
We investigate the asymptotic behavior of Halpern-type iterations applied to quasi-nonexpansive operators arising in best approximation problems over the intersection of finitely many closed convex sets in $\mathbb{R}^n$. Assuming a local…
Let $\D$ be a set of $n$ pairwise disjoint unit balls in $\R^d$ and $P$ the set of their center points. A hyperplane $\Hy$ is an \emph{$m$-separator} for $\D$ if each closed halfspace bounded by $\Hy$ contains at least $m$ points from $P$.…
The problem of distinguishing between a random function and a random permutation on a domain of size $N$ is important in theoretical cryptography, where the security of many primitives depend on the problem's hardness. We study the quantum…
We consider a superfluid described by the Gross-Pitaevskii equation passing an obstacle \[\epsilon^2 \Delta u+ u(1-|u|^2)=0 \ \mbox{in} \ {\mathbb R}^d \backslash \Omega, \ \ \frac{\partial u}{\partial \nu}=0 \ \mbox{on}\ \partial \Omega \]…
We describe the asymptotic behaviour of a filtration problem from a contaminated porous medium to a non-contaminated porous medium through thin vertical fissures of fixed height h>0, of random thinness of order {\epsilon} and which are…
We investigate interference of optical fields by examining the probability distribution of photon detection. The usual description of interference patterns in terms of superposition of classical mean fields with definite phases is…
We present subquadratic algorithms in the algebraic decision-tree model for several \textsc{3Sum}-hard geometric problems, all of which can be reduced to the following question: Given two sets $A$, $B$, each consisting of $n$ pairwise…