2,066 research outputs found

    Debt contracts with ex-ante and ex-post asymmetric information: an example.

    Get PDF
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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)
    corecore