2,066 research outputs found
Debt contracts with ex-ante and ex-post asymmetric information: an example.
We consider a simple model of lending and borrowing combining two informational problems: adverse selection and costly state verification. Our analysis highlights the interaction between these two informational problems. We notably show that the higher the monitoring cost, the less discriminating the optimal menu of contracts is.debt contracts, diversity of opinions, screening, costly monitoring, pooling.
Optimal transportation with traffic congestion and Wardrop equilibria
In the classical Monge-Kantorovich problem, the transportation cost only
depends on the amount of mass sent from sources to destinations and not on the
paths followed by this mass. Thus, it does not allow for congestion effects.
Using the notion of traffic intensity, we propose a variant taking into account
congestion. This leads to an optimization problem posed on a set of probability
measures on a suitable paths space. We establish existence of minimizers and
give a characterization. As an application, we obtain existence and variational
characterization of equilibria of Wardrop type in a continuous space setting
Derivatives with respect to metrics and applications: subgradient marching algorithm
This paper introduces a subgradient descent algorithm to compute a Riemannian metric that minimizes an energy involving geodesic distances. The heart of the method is the Subgradient Marching Algorithm to compute the derivative of the geodesic distance with respect to the metric. The geodesic distance being a concave function of the metric, this algorithm computes an element of the subgradient in O(N 2 log(N)) operations on a discrete grid of N points. It performs a front propagation that computes a subgradient of a discrete geodesic distance. We show applications to landscape modeling and to traffic congestion. Both applications require the maximization of geodesic distances under convex constraints, and are solved by subgradient descent computed with our Subgradient Marching. We also show application to the inversion of travel time tomography, where the recovered metric is the local minimum of a non-convex variational problem involving geodesic distance
Discriminative Parameter Estimation for Random Walks Segmentation
The Random Walks (RW) algorithm is one of the most e - cient and easy-to-use
probabilistic segmentation methods. By combining contrast terms with prior
terms, it provides accurate segmentations of medical images in a fully
automated manner. However, one of the main drawbacks of using the RW algorithm
is that its parameters have to be hand-tuned. we propose a novel discriminative
learning framework that estimates the parameters using a training dataset. The
main challenge we face is that the training samples are not fully supervised.
Speci cally, they provide a hard segmentation of the images, instead of a
proba- bilistic segmentation. We overcome this challenge by treating the opti-
mal probabilistic segmentation that is compatible with the given hard
segmentation as a latent variable. This allows us to employ the latent support
vector machine formulation for parameter estimation. We show that our approach
signi cantly outperforms the baseline methods on a challenging dataset
consisting of real clinical 3D MRI volumes of skeletal muscles.Comment: Medical Image Computing and Computer Assisted Interventaion (2013
An entropy minimization approach to second-order variational mean-field games
We propose an entropy minimization viewpoint on variational mean-field games with diffusion and quadratic Hamiltonian. We carefully analyze the time discretization of such problems, establish Gamma-convergence results as the time step vanishes and propose an efficient algorithm relying on this entropic interpretation as well as on the Sinkhorn scaling algorithm
High voltage measurements on a prototype PFN for the LHC injection kickers
Two LHC injection kicker magnet systems must produce a kick of 1.3 T.m each with a flattop duration of 4.25 mu s or 6.5 mu s, a rise time of 900 ns, and a fall time of 3 mu s. The ripple in the field must be less than +or-0.5The electrical circuit of the complete system has been simulated with PSpice. The model includes a 66 kV resonant charging power supply (RCPS), a 5 Omega pulse forming network (PFN), a terminated 5 Omega kicker magnet, and all known parasitic quantities. Component selection for the PEN was made on the basis of models in which a theoretical field ripple of less than +or-0.1as attained. A prototype 66 kV RCPS was built at TRIUMF and shipped to CERN. A prototype 5 Omega system including a PFN, thyratron switches, and terminating resistors, was built at CERN. The system (without a kicker magnet) was assembled as designed without trimming of any PFN component values. The PFN was charged to 60 kV via the RCPS operating at 0.1 Hz. The thyratron timing was adjusted to provide a 30 kV, 5.5 mu s duration pulse on a 5 Omega terminating resistor. Measurement data is presented for the prototype PFN, connected to resistive terminators. A procedure has been developed for compensating the probe and oscilloscope amplifier calibration errors. The top of the 30 kV pulse is flat to +or-0.3after an initial oscillation of 600 ns total duration. The post-pulse period is flat to within +or-0.1after approximately 600 ns from the bottom of the falling edge of the pulse. A calculation was performed in which a measured 27.5 kV pulse with a 5.5 mu s flattop was fed into a PSpice model of a kicker magnet with a 690 ns delay length. The resultant predicted kick rise time, from 0.2to 99.8, is 834 ns and the fall time 2.94 mu s, for a field pulse with a flattop of 4.69 mu s and a ripple of less than +or-0.2(12 refs)
- …