Related papers: Regularity of a vector potential problem and its s…
Isocontours in road networks represent the area that is reachable from a source within a given resource limit. We study the problem of computing accurate isocontours in realistic, large-scale networks. We propose polygons with minimum…
The Fr\'{e}chet distance is a well studied and commonly used measure to capture the similarity of polygonal curves. Unfortunately, it exhibits a high sensitivity to the presence of outliers. Since the presence of outliers is a frequently…
Let $V$ be a nonnegative locally bounded function defined in $Q_\infty:=\BBR^n\times(0,\infty)$. We study under what conditions on $V$ and on a Radon measure $\gm$ in $\mathbb{R}^d$ does it exist a function which satisfies $\partial_t u-\xD…
Plotting a learner's average performance against the number of training samples results in a learning curve. Studying such curves on one or more data sets is a way to get to a better understanding of the generalization properties of this…
A coordinate-free proof of the Maximum Principle is provided in the specific case of an optimal control problem with fixed time. Our treatment heavily relies on a special notion of variation of curves that consist of a concatenation of…
This paper studies variational collision avoidance problems for multi-agents systems on complete Riemannian manifolds. That is, we minimize an energy functional, among a set of admissible curves, which depends on an artificial potential…
The aim of this paper is to provide a complete analysis of the Coulomb equilibrium problem in the euclidean space $\mathbb{R}^d$, $d\geq2$, associated to the kernel $1/|x|^{d-2}$, with a non-convex external field created by an…
We prove that minimizers of variational problems on open sets $\Omega \subset \mathbb{R}^n$ $$ \mbox{minimize}\quad \mathcal E(v)=\int_\Omega f(v(x))\mathrm{d} x\quad\text{for } \mathscr{A} v=0, $$ are partially continuous provided that the…
The numerical solution of problems in nonlinear magnetostatics is typically based on a variational formulation in terms of magnetic potentials, the discretization by finite elements, and iterative solvers like the Newton method. The vector…
In optimal transport, quadratic regularization is a sparse alternative to entropic regularization: the solution measure tends to have small support. Computational experience suggests that the support decreases monotonically to the…
In structured prediction problems where we have indirect supervision of the output, maximum marginal likelihood faces two computational obstacles: non-convexity of the objective and intractability of even a single gradient computation. In…
We show that any submodular minimization (SM) problem defined on a linear constraint set with constraints having up to two variables per inequality, are 2-approximable in polynomial time. If the constraints are monotone (the two variables…
This paper considers a class of stochastic control problems with implicitly defined objective functions, which are the sources of time-inconsistency. We study the closed-loop equilibrium solutions in a general controlled diffusion…
We analyze and validate the virtual element method combined with a boundary correction similar to the one in [1,2], to solve problems on two dimensional domains with curved boundaries approximated by polygonal domains. We focus on the case…
Consider the action of a connected complex reductive group on a finite-dimensional vector space. A fundamental result in invariant theory states that the orbit closure of a vector v is separated from the origin if and only if some…
We consider the linear complementarity problem with uncertain data modeled by intervals, representing the range of possible values. Many properties of the linear complementarity problem (such as solvability, uniqueness, convexity, finite…
We study the spectral problem associated with the equation governing the small transverse motions of a viscoelastic tube of finite length conveying an ideal fluid. The boundary conditions considered are of general form, accounting for a…
The purpose of this work is to study an optimal control problem for a semilinear elliptic partial differential equation with a linear combination of Dirac measures as a forcing term; the control variable corresponds to the amplitude of such…
We propose an approach to compute inner and outer-approximations of the sets of values satisfying constraints expressed as arbitrarily quantified formulas. Such formulas arise for instance when specifying important problems in control such…
Inspired by the notion of action convergence in graph limit theory, we introduce a measure-theoretic representation of matrices, and we use it to define a new notion of pseudo-metric on the space of matrices. Moreover, we show that such…