Stochastic Proximal Algorithms with Applications to Online Image Recovery
|
|
- Clinton Lawson
- 5 years ago
- Views:
Transcription
1 1/24 Stochastic Proximal Algorithms with Applications to Online Image Recovery Patrick Louis Combettes 1 and Jean-Christophe Pesquet 2 1 Mathematics Department, North Carolina State University, Raleigh, USA 2 Center for Visual Computing, CentraleSupelec, University Paris-Saclay, Grande Voie des Vignes, Châtenay-Malabry, France S 3 Seminar - 24 March 2017
2 Outline 2/24 1. Introduction 2. Stochastic Forward-Backward 3. Monotone Inclusion Problems 4. Primal-Dual Extension 5. Application 6. Conclusion
3 Context 3/24 Need for fast optimization methods over the last decade Why?
4 Context 3/24 Need for fast optimization methods over the last decade Why? Interest in nonsmooth cost functions (sparsity) Need for optimal processing of massive datasets (big data) large number of variables (inverse problems) large number of observations (machine learning) Use of more sophisticated data structures (graph signal processing)
5 Variational formulation 4/24 GOAL: where minimize x H f(x) + h(x), H: signal space (real Hilbert space) f Γ 0 (H): class of convex lower-semicontinuous functions from H to ], + ] with a nonempty domain h: H R: differentiable convex function such that h is ϑ 1 -Lipschitz continuous with ϑ ]0, + [ F = Argmin(f + h) assumed to be nonempty.
6 Algorithm 5/24 CLASSICAL SOLUTION [Combettes and Wajs ] FORWARD-BACKWARD ALGORITHM ( n N) x n+1 = x n + λ n ( proxγnf (x n γ n h(x n )) x n ), where λ n ]0, 1], γ n ]0, 2ϑ[, and prox γnf of γ n f [Moreau ]: is the proximity operator prox γnf : x argmin y H f(y) + 1 2γ n x y 2. SPECIAL CASES: projected gradient method, iterative soft thresholding, Landweber algorithm,...
7 Algorithm 5/24 CLASSICAL SOLUTION [Combettes and Wajs ] FORWARD-BACKWARD ALGORITHM ( n N) x n+1 = x n + λ n ( proxγnf (x n γ n h(x n )) x n ), In the context of online processing and machine learning, what to do if h and f are not known exactly?
8 Proposed Solution 6/24 STOCHASTIC FB ALGORITHM ( n N) x n+1 = x n + λ n ( proxγnf n (x n γ n u n ) + a n x n ), where λ n ]0, 1] and γ n ]0, 2ϑ[
9 Proposed Solution 6/24 STOCHASTIC FB ALGORITHM ( n N) x n+1 = x n + λ n ( proxγnf n (x n γ n u n ) + a n x n ), where λ n ]0, 1] and γ n ]0, 2ϑ[ f n Γ 0 (H): approximation to f
10 Proposed Solution 6/24 STOCHASTIC FB ALGORITHM ( n N) x n+1 = x n + λ n ( proxγnf n (x n γ n u n ) + a n x n ), where λ n ]0, 1] and γ n ]0, 2ϑ[ f n Γ 0 (H): approximation to f u n second-order random variable: approximation to h(x n )
11 Proposed Solution 6/24 STOCHASTIC FB ALGORITHM ( n N) x n+1 = x n + λ n ( proxγnf n (x n γ n u n ) + a n x n ), where λ n ]0, 1] and γ n ]0, 2ϑ[ f n Γ 0 (H): approximation to f u n second-order random variable: approximation to h(x n ) a n second-order random variable: possible additional error term.
12 Assumptions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ(x 0,..., x n ) X n X n+1. where σ(x 0,..., x n ) is the smallest σ-algebra generated by x 0,..., x n. l + (X ): set of sequences of [0, + [-valued random variables (ξ n ) n N such that ( n N) ξ n is X n -measurable and { l 1 +(X ) = (ξ n ) n N l + (X ) } ξ n < + P-a.s. n N l + (X ) = { (ξ n ) n N l + (X ) sup n N } ξ n < + P-a.s.. 7/24
13 Assumptions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ(x 0,..., x n ) X n X n+1. where σ(x 0,..., x n ) is the smallest σ-algebra generated by x 0,..., x n. Assumptions on the gradient approximation: n N λn E(u n X n ) h(x n ) < +. For every z F, there exist sequences (τ n ) n N l +, (ζ n (z)) n N l + (X ) such that n N λn ζ n (z) < + and ( n N) E( u n E(u n X n ) 2 X n ) τ n h(x n ) h(z) 2 + ζ n (z). 7/24
14 Assumptions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ(x 0,..., x n ) X n X n+1. where σ(x 0,..., x n ) is the smallest σ-algebra generated by x 0,..., x n. Assumptions on the prox approximation: There exist sequences (α n ) n N and (β n ) n N in [0, + [ such that n N λn α n < +, n N λ nβ n < +, and ( n N)( x H) prox γnf n x prox γnf x α n x +β n. n N λ n E( an 2 X n ) < +. 7/24
15 Assumptions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ(x 0,..., x n ) X n X n+1. where σ(x 0,..., x n ) is the smallest σ-algebra generated by x 0,..., x n. Assumptions on the algorithm parameters: inf n N γ n > 0, sup n N τ n < +, and sup n N (1 + τ n )γ n < 2ϑ. Either inf n N λ n > 0 or [ γ n γ, n N τ n < +, and n N λ n = + ]. 7/24
16 Convergence Result 8/24 Under the previous assumptions, the sequence (x n ) n N generated by the algorithm converges weakly a.s. to an F-valued random variable. REMARKS: Related works: [Rosasco et al , Atchadé et al ] Result valid for non vanishing step sizes (γ n ) n N. We do not need to assume that ( n N) E(u n X n ) = h(x n ). Proof based on properties of stochastic quasi-fejér sequences [Combettes and Pesquet 2015, 2016].
17 Stochastic Quasi-Fejér Sequences Let φ: [0, + [ [0, + [, φ(t) + as t + Deterministic definition: A sequence (x n ) n N in H is Fejér monotone with respect to F if for every z F, 9/24 ( n N) φ( x n+1 z ) φ( x n z )
18 Stochastic Quasi-Fejér Sequences Let φ: [0, + [ [0, + [, φ(t) + as t + Stochastic definition 1: A sequence (x n ) n N of H-valued random variables is stochastically Fejér monotone with respect to F if, for every z F, ( n N) E(φ( x n+1 z ) X n ) φ( x n z ) 9/24
19 Stochastic Quasi-Fejér Sequences Let φ: [0, + [ [0, + [, φ(t) + as t + Stochastic definition 2: A sequence (x n ) n N of H-valued random variables is stochastically quasi-fejér monotone with respect to F if, for every z F, there exist (χ n (z)) n N l 1 +(X ), (ϑ n (z)) n N l + (X ), and (η n (z)) n N l 1 +(X ) such that ( n N) E(φ( x n+1 z ) X n )+ϑ n (z) (1+χ n (z))φ( x n z )+η n (z) 9/24
20 9/24 Stochastic Quasi-Fejér Sequences Let φ: [0, + [ [0, + [, φ(t) + as t + Stochastic definition 2: A sequence (x n ) n N of H-valued random variables is stochastically quasi-fejér monotone with respect to F if, for every z F, there exist (χ n (z)) n N l 1 +(X ), (ϑ n (z)) n N l + (X ), and (η n (z)) n N l 1 +(X ) such that ( n N) E(φ( x n+1 z ) X n )+ϑ n (z) (1+χ n (z))φ( x n z )+η n (z) Suppose (x n ) n N is stochastically quasi-fejér monotone w.r.t. F. Then ( z F) [ n N ϑ n(z) < + P-a.s. ] [W(x n ) n N F P-a.s.] [(x n ) n N converges weakly P-a.s. to an F-valued random variable]. W(x n ) n N : set of weak sequential cluster points of (x n ) n N.
21 10/24 More General Problem GOAL: where Find x H such that 0 Ax + Bx, A: H 2 H : maximally monotone operator, i.e. (x, u) gra A ( (y, v) gra A) x y u v 0. If A is maximally monotone, then its resolvent J A = (Id + A) 1 is a firmly nonexpansive operator from H to H.
22 10/24 More General Problem GOAL: where Find x H such that 0 Ax + Bx, A: H 2 H : maximally monotone operator, i.e. (x, u) gra A ( (y, v) gra A) x y u v 0. B: H H: ϑ-cocoercive operator, with ϑ ]0, + [, i.e. ( x H)( y H) x y Bx By ϑ Bx By 2, F = zer (A + B) assumed to be nonempty. EXAMPLE: A = f with f Γ 0 (H) and B = h with h convex with a ϑ 1 -Lipschitzian gradient.
23 Proposed Solution 11/24 STOCHASTIC FB ALGORITHM ( n N) x n+1 = x n + λ n ( JγnA n (x n γ n u n ) + a n x n ), where λ n ]0, 1] and γ n ]0, 2ϑ[
24 Proposed Solution 11/24 STOCHASTIC FB ALGORITHM ( n N) x n+1 = x n + λ n ( JγnA n (x n γ n u n ) + a n x n ), where λ n ]0, 1] and γ n ]0, 2ϑ[ J γna n : resolvent of a maximally monotone operator γ n A n : H 2 H approximating γ n A
25 Proposed Solution 11/24 STOCHASTIC FB ALGORITHM ( n N) x n+1 = x n + λ n ( JγnA n (x n γ n u n ) + a n x n ), where λ n ]0, 1] and γ n ]0, 2ϑ[ J γna n : resolvent of a maximally monotone operator γ n A n : H 2 H approximating γ n A u n second-order random variable: approximation to Bx n
26 Proposed Solution 11/24 where STOCHASTIC FB ALGORITHM ( n N) x n+1 = x n + λ n ( JγnA n (x n γ n u n ) + a n x n ), λ n ]0, 1] and γ n ]0, 2ϑ[ J γna n : resolvent of a maximally monotone operator γ n A n : H 2 H approximating γ n A u n second-order random variable: approximation to Bx n a n second-order random variable: possible additional error term
27 Convergence Conditions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ(x 0,..., x n ) X n X n+1. where σ(x 0,..., x n ) is the smallest σ-algebra generated by x 0,..., x n. Assumptions on the approximation to the cocoercive operator: 12/24 n N λn E(u n X n ) Bx n < +. For every z F, there exist sequences (τ n ) n N l +, (ζ n (z)) n N l + (X ) such that n N λn ζ n (z) < + and ( n N) E( u n E(u n X n ) 2 X n ) τ n Bx n Bz 2 + ζ n (z).
28 Convergence Conditions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ(x 0,..., x n ) X n X n+1. where σ(x 0,..., x n ) is the smallest σ-algebra generated by x 0,..., x n. Assumptions on the resolvent approximation: There exist sequences (α n ) n N and (β n ) n N in [0, + [ such that n N λn α n < +, n N λ nβ n < +, and ( n N)( x H) J γna n x J γnax α n x + β n. n N λ n E( an 2 X n ) < +. 12/24
29 Convergence Conditions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ(x 0,..., x n ) X n X n+1. where σ(x 0,..., x n ) is the smallest σ-algebra generated by x 0,..., x n. Assumptions on the algorithm parameters: inf n N γ n > 0, sup n N τ n < +, and sup n N (1 + τ n )γ n < 2ϑ. Either inf n N λ n > 0 or [ γ n γ, n N τ n < +, and n N λ n = + ]. 12/24
30 Convergence Result 13/24 Under the previous assumptions, the sequence (x n ) n N generated by the algorithm converges weakly a.s. to an F-valued random variable. In addition if A or B is demiregular at every z F, then the sequence (x n ) n N generated by the algorithm converges strongly a.s. to an F-valued random variable. A is demiregular at x dom A if, for every sequence (x n, u n ) n N in gra A and every u Ax such that x n x and u n u, we have x n x. Example: A strongly monotone, i.e. there exists α ]0, + [ such that A αid is monotone.
31 Primal-Dual Splitting 14/24 GOAL: where minimize x H H: real Hilbert space f Γ 0 (H) f(x) + q g k (L k x) + h(x) k=1 h: H R: differentiable convex function with ϑ 1 -Lipschitz continuous gradient g k Γ 0 (G k ) with G k real Hilbert space L k : bounded linear operator from H to G k x H such that 0 f(x) + q k=1 L k g k(l k x) + h(x).
32 15/24 Reformulation Let K = H G with G = G 1 G q g : G ], + ] : v q k=1 g k(v k ) L: H G: x ( L k x ) 1 k q A: K 2 K : (x, v) ( f(x) + L v ) ( Lx + g (v) ) B: K K: (x, v) ( h(x), 0 ) V : K K: (x, v) ( ρ 1 x L v, Lx + U 1 v ) with U = Diag(σ 1 Id,..., σ q Id ) with (ρ, σ 1,..., σ q ) ]0, + [ q+1 and ρ q k=1 σ k L k 2 < 1. In the renormed space (K, V ), V 1 A is maximally monotone and V 1 B is cocoercive. In addition, finding a zero of the sum of these operators is equivalent to finding a pair of primal-dual solutions.
33 Resulting Algorithm where STOCHASTIC PRIMAL-DUAL ALGORITHM for n = 0, 1,... ( q ) y n = prox ρfn (x ) n ρ L k v k,n + u n + b n k=1 x n+1 = x n + λ n (y n x n ) for k = 1,..., q wk,n = prox σk gk( vk,n + σ k L k (2y n x n ) ) + c k,n v k,n+1 = v k,n + λ n (w k,n v k,n ). λ n ]0, 1] with n N λ n = + and ( ρ 1 q k=1 σ k L k 2) ϑ > 1/2 16/24
34 Resulting Algorithm where STOCHASTIC PRIMAL-DUAL ALGORITHM for n = 0, 1,... ( q ) y n = prox ρfn (x ) n ρ L k v k,n + u n + b n k=1 x n+1 = x n + λ n (y n x n ) for k = 1,..., q wk,n = prox σk gk( vk,n + σ k L k (2y n x n ) ) + c k,n v k,n+1 = v k,n + λ n (w k,n v k,n ). f n Γ 0 (H): approximation to f 16/24
35 Resulting Algorithm where STOCHASTIC PRIMAL-DUAL ALGORITHM for n = 0, 1,... ( q ) y n = prox ρfn (x ) n ρ L k v k,n + u n + b n k=1 x n+1 = x n + λ n (y n x n ) for k = 1,..., q wk,n = prox σk gk( vk,n + σ k L k (2y n x n ) ) + c k,n v k,n+1 = v k,n + λ n (w k,n v k,n ). u n second-order random variable: approximation to h(x n ) 16/24
36 Resulting Algorithm where STOCHASTIC PRIMAL-DUAL ALGORITHM for n = 0, 1,... ( q ) y n = prox ρfn (x ) n ρ L k v k,n + u n + b n k=1 x n+1 = x n + λ n (y n x n ) for k = 1,..., q wk,n = prox σk gk( vk,n + σ k L k (2y n x n ) ) + c k,n v k,n+1 = v k,n + λ n (w k,n v k,n ). b n and c n second-order random variables: possible additional error terms 16/24
37 Resulting Algorithm STOCHASTIC PRIMAL-DUAL ALGORITHM for n = 0, 1,... ( q ) y n = prox ρfn (x ) n ρ L k v k,n + u n + b n k=1 x n+1 = x n + λ n (y n x n ) for k = 1,..., q wk,n = prox σk gk( vk,n + σ k L k (2y n x n ) ) + c k,n v k,n+1 = v k,n + λ n (w k,n v k,n ). 17/24 REMARKS: Extension of the deterministic algorithms in [Esser et al 2010] [Chambolle and Pock 2011] [Vũ 2013] [Condat 2013] Parallel structure No inversion of operators related to (L k ) 1 k q required.
38 18/24 Assumptions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ ( ) x n, v n 0 n n X n X n+1. Assumptions on the gradient approximation: n N λn E(u n X n ) h(x n ) < +. For every z F, there exists (ζ n (z)) n N l + (X ) such that n N λn ζ n (z) < + and ( n N) E( u n E(u n X n ) 2 X n ) τ n h(x n ) h(z) 2 + ζ n (z).
39 18/24 Assumptions Let X = (X n ) n N be a sequence of sigma-algebras such that ( n N) σ ( ) x n, v n 0 n n X n X n+1. Assumptions on the prox approximations: There exist sequences (α n ) n N and (β n ) n N in [0, + [ such that n N λn α n < +, n N λ nβ n < +, and ( n N)( x H) prox γnf n x prox γnf x α n x +β n. n N λ n E( bn 2 X n ) < + and n N λ n E( cn 2 X n ) < +.
40 Convergence Result F: set of solutions to the primal problem F : set of solutions to the dual problem 19/24 Under the previous assumptions, the sequence (x n ) n N converges weakly a.s. to an F-valued random variable and the sequence (v n ) n N converges weakly a.s. to an F -valued random variable.
41 Online Image Recovery 20/24 OBSERVATION MODEL ( n N) z n = K n x + e n, where x H = R N : unknown image K n : R M N -valued random matrix e n : R M -valued random noise vector. OBJECTIVE recover x from (K n, z n ) n N.
42 21/24 Application of Primal-Dual Algorithm FORMULATION Mean square error criterion ( x R N ) h(x) = 1 2 E K 0x z 0 2, assuming that (K n, z n ) n N are identically distributed Statistics of (K n, z n ) n N learnt online Approximation to h(x n ): u n = 1 m n+1 1 Kn m (K n x n z n ) n+1 n =0 where (m n ) n N is strictly increasing sequence in N f and g 1 L 1 (q = 1): regularization terms
43 Application of Primal-Dual Algorithm Mean square error criterion ( x R N ) h(x) = 1 2 E K 0x z 0 2, assuming that (K n, z n ) n N are identically distributed Statistics of (K n, z n ) n N learnt online Approximation to h(x n ): u n = 1 m n+1 1 Kn m (K n x n z n ) n+1 n =0 where (m n ) n N is strictly increasing sequence in N recursive computation: u n = R n x n c n with R n = 1 m n+1 1 m n+1 n =0 K n K n = 21/24 m n R n m n+1 1 Kn m n+1 m K n. n+1 n =m n
44 Application of Primal-Dual Algorithm 21/24 CONDITIONS FOR CONVERGENCE (K n, e n ) n N is an i.i.d. sequence such that E K 0 4 < + and E e 0 4 < +. Approximation to h(x n ): u n = 1 m n+1 1 Kn m (K n x n z n ) n+1 n =0 where (m n ) n N is strictly increasing sequence in N that m n = O(n 1+δ ) with δ ]0, + [. λ n = O(n κ ), where κ ]1 δ, 1] [0, 1]. f n f and the domain of f is bounded. b n 0 and c n 0. such
45 22/24 Simulation example Grayscale image of size with pixel values in [0, 255] Stochastic blur (uniform i.i.d. subsampling of a uniform 5 5 blur performed in the discrete Fourier domain with 70% frequency bins set to zero). Additive white N (0, 5 2 ) noise. f = ι [0,255] N Parameter choice: and g 1 L 1 = isotropic total variation. ( n N) { m n = n 1.1 λ n = (1 + (n/500) 0.95 ) 1.
46 Simulation example 22/24 Original image x Restored image (SNR = 28.1 db) Degraded image 1 (SNR = 0.14 db) Degraded image 2 (SNR = 12.0 db)
47 Simulation example 22/ x n x versus the iteration number n.
48 Conclusion 23/24 Investigation of stochastic variants of Forward-Backward and Primal-Dual proximal algorithms. Stochastic approximations to both smooth and non smooth convex functions. Extension to monotone inclusion problems. Theoretical guaranties of convergence. Novel application to online image recovery.
49 Some references P. L. Combettes and V. R. Wajs, Signal recovery by proximal forward-backward splitting Multiscale Model. Simul., vol. 4, pp , P. L. Combettes and J.-C. Pesquet Proximal splitting methods in signal processing in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, H. H. Bauschke, R. Burachik, P. L. Combettes, V. Elser, D. R. Luke, and H. Wolkowicz editors. Springer-Verlag, New York, pp , P. Combettes and J.-C. Pesquet Stochastic quasi-fejér block-coordinate fixed point iterations with random sweeping SIAM Journal on Optimization, vol. 25, no. 2, pp , July N. Komodakis and J.-C. Pesquet Playing with duality: An overview of recent primal-dual approaches for solving large-scale optimization problems IEEE Signal Processing Magazine, vol. 32, no 6, pp , Nov P. L. Combettes and J.-C. Pesquet Stochastic approximations and perturbations in forward-backward splitting for monotone operators Pure and Applied Functional Analysis, vol. 1, no 1, pp , Jan /24
Outline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0.
Outline Coordinate Minimization Daniel P. Robinson Department of Applied Mathematics and Statistics Johns Hopkins University November 27, 208 Introduction 2 Algorithms Cyclic order with exact minimization
More informationIs Greedy Coordinate Descent a Terrible Algorithm?
Is Greedy Coordinate Descent a Terrible Algorithm? Julie Nutini, Mark Schmidt, Issam Laradji, Michael Friedlander, Hoyt Koepke University of British Columbia Optimization and Big Data, 2015 Context: Random
More informationAccelerated Stochastic Gradient Descent Praneeth Netrapalli MSR India
Accelerated Stochastic Gradient Descent Praneeth Netrapalli MSR India Presented at OSL workshop, Les Houches, France. Joint work with Prateek Jain, Sham M. Kakade, Rahul Kidambi and Aaron Sidford Linear
More informationDASC: A DECOMPOSITION ALGORITHM FOR MULTISTAGE STOCHASTIC PROGRAMS WITH STRONGLY CONVEX COST FUNCTIONS
DASC: A DECOMPOSITION ALGORITHM FOR MULTISTAGE STOCHASTIC PROGRAMS WITH STRONGLY CONVEX COST FUNCTIONS Vincent Guigues School of Applied Mathematics, FGV Praia de Botafogo, Rio de Janeiro, Brazil vguigues@fgv.br
More informationA Stochastic Levenberg-Marquardt Method Using Random Models with Application to Data Assimilation
A Stochastic Levenberg-Marquardt Method Using Random Models with Application to Data Assimilation E Bergou Y Diouane V Kungurtsev C W Royer July 5, 08 Abstract Globally convergent variants of the Gauss-Newton
More informationOptimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models
Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models José E. Figueroa-López 1 1 Department of Statistics Purdue University University of Missouri-Kansas City Department of Mathematics
More informationPortfolio Management and Optimal Execution via Convex Optimization
Portfolio Management and Optimal Execution via Convex Optimization Enzo Busseti Stanford University April 9th, 2018 Problems portfolio management choose trades with optimization minimize risk, maximize
More informationConvergence of trust-region methods based on probabilistic models
Convergence of trust-region methods based on probabilistic models A. S. Bandeira K. Scheinberg L. N. Vicente October 24, 2013 Abstract In this paper we consider the use of probabilistic or random models
More informationPortfolio selection with multiple risk measures
Portfolio selection with multiple risk measures Garud Iyengar Columbia University Industrial Engineering and Operations Research Joint work with Carlos Abad Outline Portfolio selection and risk measures
More informationConvergence Analysis of Monte Carlo Calibration of Financial Market Models
Analysis of Monte Carlo Calibration of Financial Market Models Christoph Käbe Universität Trier Workshop on PDE Constrained Optimization of Certain and Uncertain Processes June 03, 2009 Monte Carlo Calibration
More informationHeinz W. Engl. Industrial Mathematics Institute Johannes Kepler Universität Linz, Austria
Some Identification Problems in Finance Heinz W. Engl Industrial Mathematics Institute Johannes Kepler Universität Linz, Austria www.indmath.uni-linz.ac.at Johann Radon Institute for Computational and
More informationThe Correlation Smile Recovery
Fortis Bank Equity & Credit Derivatives Quantitative Research The Correlation Smile Recovery E. Vandenbrande, A. Vandendorpe, Y. Nesterov, P. Van Dooren draft version : March 2, 2009 1 Introduction Pricing
More informationMachine Learning for Quantitative Finance
Machine Learning for Quantitative Finance Fast derivative pricing Sofie Reyners Joint work with Jan De Spiegeleer, Dilip Madan and Wim Schoutens Derivative pricing is time-consuming... Vanilla option pricing
More informationSample Path Large Deviations and Optimal Importance Sampling for Stochastic Volatility Models
Sample Path Large Deviations and Optimal Importance Sampling for Stochastic Volatility Models Scott Robertson Carnegie Mellon University scottrob@andrew.cmu.edu http://www.math.cmu.edu/users/scottrob June
More informationA No-Arbitrage Theorem for Uncertain Stock Model
Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe
More informationPartitioned Analysis of Coupled Systems
Partitioned Analysis of Coupled Systems Hermann G. Matthies, Rainer Niekamp, Jan Steindorf Technische Universität Braunschweig Brunswick, Germany wire@tu-bs.de http://www.wire.tu-bs.de Coupled Problems
More informationLarge-Scale SVM Optimization: Taking a Machine Learning Perspective
Large-Scale SVM Optimization: Taking a Machine Learning Perspective Shai Shalev-Shwartz Toyota Technological Institute at Chicago Joint work with Nati Srebro Talk at NEC Labs, Princeton, August, 2008 Shai
More informationUsing condition numbers to assess numerical quality in HPC applications
Using condition numbers to assess numerical quality in HPC applications Marc Baboulin Inria Saclay / Université Paris-Sud, France INRIA - Illinois Petascale Computing Joint Laboratory 9th workshop, June
More informationApproximate Composite Minimization: Convergence Rates and Examples
ISMP 2018 - Bordeaux Approximate Composite Minimization: Convergence Rates and S. Praneeth Karimireddy, Sebastian U. Stich, Martin Jaggi MLO Lab, EPFL, Switzerland sebastian.stich@epfl.ch July 4, 2018
More informationOn Complexity of Multistage Stochastic Programs
On Complexity of Multistage Stochastic Programs Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA e-mail: ashapiro@isye.gatech.edu
More informationA Numerical Approach to the Estimation of Search Effort in a Search for a Moving Object
Proceedings of the 1. Conference on Applied Mathematics and Computation Dubrovnik, Croatia, September 13 18, 1999 pp. 129 136 A Numerical Approach to the Estimation of Search Effort in a Search for a Moving
More informationPart 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)
Part 3: Trust-region methods for unconstrained optimization Nick Gould (RAL) minimize x IR n f(x) MSc course on nonlinear optimization UNCONSTRAINED MINIMIZATION minimize x IR n f(x) where the objective
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationEquity correlations implied by index options: estimation and model uncertainty analysis
1/18 : estimation and model analysis, EDHEC Business School (joint work with Rama COT) Modeling and managing financial risks Paris, 10 13 January 2011 2/18 Outline 1 2 of multi-asset models Solution to
More informationTangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.
Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey
More informationLiquidation of a Large Block of Stock
Liquidation of a Large Block of Stock M. Pemy Q. Zhang G. Yin September 21, 2006 Abstract In the financial engineering literature, stock-selling rules are mainly concerned with liquidation of the security
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationExercise List: Proving convergence of the (Stochastic) Gradient Descent Method for the Least Squares Problem.
Exercise List: Proving convergence of the (Stochastic) Gradient Descent Method for the Least Squares Problem. Robert M. Gower. October 3, 07 Introduction This is an exercise in proving the convergence
More informationLimit Theorems for the Empirical Distribution Function of Scaled Increments of Itô Semimartingales at high frequencies
Limit Theorems for the Empirical Distribution Function of Scaled Increments of Itô Semimartingales at high frequencies George Tauchen Duke University Viktor Todorov Northwestern University 2013 Motivation
More informationAsymptotic Methods in Financial Mathematics
Asymptotic Methods in Financial Mathematics José E. Figueroa-López 1 1 Department of Mathematics Washington University in St. Louis Statistics Seminar Washington University in St. Louis February 17, 2017
More informationLecture 4. Finite difference and finite element methods
Finite difference and finite element methods Lecture 4 Outline Black-Scholes equation From expectation to PDE Goal: compute the value of European option with payoff g which is the conditional expectation
More informationStrategies for Improving the Efficiency of Monte-Carlo Methods
Strategies for Improving the Efficiency of Monte-Carlo Methods Paul J. Atzberger General comments or corrections should be sent to: paulatz@cims.nyu.edu Introduction The Monte-Carlo method is a useful
More informationStochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs
Stochastic Programming and Financial Analysis IE447 Midterm Review Dr. Ted Ralphs IE447 Midterm Review 1 Forming a Mathematical Programming Model The general form of a mathematical programming model is:
More informationDynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals
Dynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals A. Eichhorn and W. Römisch Humboldt-University Berlin, Department of Mathematics, Germany http://www.math.hu-berlin.de/~romisch
More informationScenario reduction and scenario tree construction for power management problems
Scenario reduction and scenario tree construction for power management problems N. Gröwe-Kuska, H. Heitsch and W. Römisch Humboldt-University Berlin Institute of Mathematics Page 1 of 20 IEEE Bologna POWER
More informationIMPA Commodities Course : Forward Price Models
IMPA Commodities Course : Forward Price Models Sebastian Jaimungal sebastian.jaimungal@utoronto.ca Department of Statistics and Mathematical Finance Program, University of Toronto, Toronto, Canada http://www.utstat.utoronto.ca/sjaimung
More informationJournal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns
Journal of Computational and Applied Mathematics 235 (2011) 4149 4157 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationDynamic Replication of Non-Maturing Assets and Liabilities
Dynamic Replication of Non-Maturing Assets and Liabilities Michael Schürle Institute for Operations Research and Computational Finance, University of St. Gallen, Bodanstr. 6, CH-9000 St. Gallen, Switzerland
More informationProblem set Fall 2012.
Problem set 1. 14.461 Fall 2012. Ivan Werning September 13, 2012 References: 1. Ljungqvist L., and Thomas J. Sargent (2000), Recursive Macroeconomic Theory, sections 17.2 for Problem 1,2. 2. Werning Ivan
More informationAnalytical Option Pricing under an Asymmetrically Displaced Double Gamma Jump-Diffusion Model
Analytical Option Pricing under an Asymmetrically Displaced Double Gamma Jump-Diffusion Model Advances in Computational Economics and Finance Univerity of Zürich, Switzerland Matthias Thul 1 Ally Quan
More informationSLE and CFT. Mitsuhiro QFT2005
SLE and CFT Mitsuhiro Kato @ QFT2005 1. Introduction Critical phenomena Conformal Field Theory (CFT) Algebraic approach, field theory, BPZ(1984) Stochastic Loewner Evolution (SLE) Geometrical approach,
More informationOptimal Securitization via Impulse Control
Optimal Securitization via Impulse Control Rüdiger Frey (joint work with Roland C. Seydel) Mathematisches Institut Universität Leipzig and MPI MIS Leipzig Bachelier Finance Society, June 21 (1) Optimal
More informationPortfolio Optimization. Prof. Daniel P. Palomar
Portfolio Optimization Prof. Daniel P. Palomar The Hong Kong University of Science and Technology (HKUST) MAFS6010R- Portfolio Optimization with R MSc in Financial Mathematics Fall 2018-19, HKUST, Hong
More informationResearch Article A Novel Machine Learning Strategy Based on Two-Dimensional Numerical Models in Financial Engineering
Mathematical Problems in Engineering Volume 2013, Article ID 659809, 6 pages http://dx.doi.org/10.1155/2013/659809 Research Article A Novel Machine Learning Strategy Based on Two-Dimensional Numerical
More informationAmerican Option Pricing Formula for Uncertain Financial Market
American Option Pricing Formula for Uncertain Financial Market Xiaowei Chen Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 184, China chenxw7@mailstsinghuaeducn
More informationLong Term Values in MDPs Second Workshop on Open Games
A (Co)Algebraic Perspective on Long Term Values in MDPs Second Workshop on Open Games Helle Hvid Hansen Delft University of Technology Helle Hvid Hansen (TU Delft) 2nd WS Open Games Oxford 4-6 July 2018
More informationI R TECHNICAL RESEARCH REPORT. A Framework for Mixed Estimation of Hidden Markov Models. by S. Dey, S. Marcus T.R
TECHNICAL RESEARCH REPORT A Framework for Mixed Estimation of Hidden Markov Models by S. Dey, S. Marcus T.R. 98-31 I R INSTITUTE FOR SYSTEMS RESEARCH ISR develops, applies and teaches advanced methodologies
More information"Pricing Exotic Options using Strong Convergence Properties
Fourth Oxford / Princeton Workshop on Financial Mathematics "Pricing Exotic Options using Strong Convergence Properties Klaus E. Schmitz Abe schmitz@maths.ox.ac.uk www.maths.ox.ac.uk/~schmitz Prof. Mike
More informationOn modelling of electricity spot price
, Rüdiger Kiesel and Fred Espen Benth Institute of Energy Trading and Financial Services University of Duisburg-Essen Centre of Mathematics for Applications, University of Oslo 25. August 2010 Introduction
More informationTechnical Report Doc ID: TR April-2009 (Last revised: 02-June-2009)
Technical Report Doc ID: TR-1-2009. 14-April-2009 (Last revised: 02-June-2009) The homogeneous selfdual model algorithm for linear optimization. Author: Erling D. Andersen In this white paper we present
More informationA start of Variational Methods for ERGM Ranran Wang, UW
A start of Variational Methods for ERGM Ranran Wang, UW MURI-UCI April 24, 2009 Outline A start of Variational Methods for ERGM [1] Introduction to ERGM Current methods of parameter estimation: MCMCMLE:
More informationPremia 14 HESTON MODEL CALIBRATION USING VARIANCE SWAPS PRICES
Premia 14 HESTON MODEL CALIBRATION USING VARIANCE SWAPS PRICES VADIM ZHERDER Premia Team INRIA E-mail: vzherder@mailru 1 Heston model Let the asset price process S t follows the Heston stochastic volatility
More informationGLOBAL CONVERGENCE OF GENERAL DERIVATIVE-FREE TRUST-REGION ALGORITHMS TO FIRST AND SECOND ORDER CRITICAL POINTS
GLOBAL CONVERGENCE OF GENERAL DERIVATIVE-FREE TRUST-REGION ALGORITHMS TO FIRST AND SECOND ORDER CRITICAL POINTS ANDREW R. CONN, KATYA SCHEINBERG, AND LUíS N. VICENTE Abstract. In this paper we prove global
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Simulating Stochastic Differential Equations Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationFast Convergence of Regress-later Series Estimators
Fast Convergence of Regress-later Series Estimators New Thinking in Finance, London Eric Beutner, Antoon Pelsser, Janina Schweizer Maastricht University & Kleynen Consultants 12 February 2014 Beutner Pelsser
More information4 Reinforcement Learning Basic Algorithms
Learning in Complex Systems Spring 2011 Lecture Notes Nahum Shimkin 4 Reinforcement Learning Basic Algorithms 4.1 Introduction RL methods essentially deal with the solution of (optimal) control problems
More informationMethods and Models of Loss Reserving Based on Run Off Triangles: A Unifying Survey
Methods and Models of Loss Reserving Based on Run Off Triangles: A Unifying Survey By Klaus D Schmidt Lehrstuhl für Versicherungsmathematik Technische Universität Dresden Abstract The present paper provides
More informationOptimal liquidation with market parameter shift: a forward approach
Optimal liquidation with market parameter shift: a forward approach (with S. Nadtochiy and T. Zariphopoulou) Haoran Wang Ph.D. candidate University of Texas at Austin ICERM June, 2017 Problem Setup and
More informationStock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models
Stock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models David Prager 1 1 Associate Professor of Mathematics Anderson University (SC) Based on joint work with Professor Qing Zhang,
More informationOptimum Thresholding for Semimartingales with Lévy Jumps under the mean-square error
Optimum Thresholding for Semimartingales with Lévy Jumps under the mean-square error José E. Figueroa-López Department of Mathematics Washington University in St. Louis Spring Central Sectional Meeting
More informationOn two homogeneous self-dual approaches to. linear programming and its extensions
Mathematical Programming manuscript No. (will be inserted by the editor) Shinji Mizuno Michael J. Todd On two homogeneous self-dual approaches to linear programming and its extensions Received: date /
More informationStochastic Approximation Algorithms and Applications
Harold J. Kushner G. George Yin Stochastic Approximation Algorithms and Applications With 24 Figures Springer Contents Preface and Introduction xiii 1 Introduction: Applications and Issues 1 1.0 Outline
More informationIntroduction to Probability Theory and Stochastic Processes for Finance Lecture Notes
Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Fabio Trojani Department of Economics, University of St. Gallen, Switzerland Correspondence address: Fabio Trojani,
More informationApproximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications
Approximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications Anna Timonina University of Vienna, Abraham Wald PhD Program in Statistics and Operations
More informationEstimating Macroeconomic Models of Financial Crises: An Endogenous Regime-Switching Approach
Estimating Macroeconomic Models of Financial Crises: An Endogenous Regime-Switching Approach Gianluca Benigno 1 Andrew Foerster 2 Christopher Otrok 3 Alessandro Rebucci 4 1 London School of Economics and
More informationA Stochastic Approximation Algorithm for Making Pricing Decisions in Network Revenue Management Problems
A Stochastic Approximation Algorithm for Making ricing Decisions in Network Revenue Management roblems Sumit Kunnumkal Indian School of Business, Gachibowli, Hyderabad, 500032, India sumit kunnumkal@isb.edu
More informationAdvanced computational methods X SDE Lecture 5
Advanced computational methods X071521-SDE Lecture 5 1 Other weak schemes Here, I list out some typical weak schemes. If you are interested in them, you can read in details. 1.1 Weak Taylor approximations
More informationSingular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities
1/ 46 Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities Yue Kuen KWOK Department of Mathematics Hong Kong University of Science and Technology * Joint work
More informationA Note on Error Estimates for some Interior Penalty Methods
A Note on Error Estimates for some Interior Penalty Methods A. F. Izmailov 1 and M. V. Solodov 2 1 Moscow State University, Faculty of Computational Mathematics and Cybernetics, Department of Operations
More informationNoureddine Kouaissah, Sergio Ortobelli, Tomas Tichy University of Bergamo, Italy and VŠB-Technical University of Ostrava, Czech Republic
Noureddine Kouaissah, Sergio Ortobelli, Tomas Tichy University of Bergamo, Italy and VŠB-Technical University of Ostrava, Czech Republic CMS Bergamo, 05/2017 Agenda Motivations Stochastic dominance between
More informationRegression estimation in continuous time with a view towards pricing Bermudan options
with a view towards pricing Bermudan options Tagung des SFB 649 Ökonomisches Risiko in Motzen 04.-06.06.2009 Financial engineering in times of financial crisis Derivate... süßes Gift für die Spekulanten
More informationBOUNDS FOR THE LEAST SQUARES RESIDUAL USING SCALED TOTAL LEAST SQUARES
BOUNDS FOR THE LEAST SQUARES RESIDUAL USING SCALED TOTAL LEAST SQUARES Christopher C. Paige School of Computer Science, McGill University Montreal, Quebec, Canada, H3A 2A7 paige@cs.mcgill.ca Zdeněk Strakoš
More informationCS 3331 Numerical Methods Lecture 2: Functions of One Variable. Cherung Lee
CS 3331 Numerical Methods Lecture 2: Functions of One Variable Cherung Lee Outline Introduction Solving nonlinear equations: find x such that f(x ) = 0. Binary search methods: (Bisection, regula falsi)
More informationRohini Kumar. Statistics and Applied Probability, UCSB (Joint work with J. Feng and J.-P. Fouque)
Small time asymptotics for fast mean-reverting stochastic volatility models Statistics and Applied Probability, UCSB (Joint work with J. Feng and J.-P. Fouque) March 11, 2011 Frontier Probability Days,
More informationSupport Vector Machines: Training with Stochastic Gradient Descent
Support Vector Machines: Training with Stochastic Gradient Descent Machine Learning Spring 2018 The slides are mainly from Vivek Srikumar 1 Support vector machines Training by maximizing margin The SVM
More informationSimulating Stochastic Differential Equations
IEOR E4603: Monte-Carlo Simulation c 2017 by Martin Haugh Columbia University Simulating Stochastic Differential Equations In these lecture notes we discuss the simulation of stochastic differential equations
More informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Monte Carlo Methods Mark Schmidt University of British Columbia Winter 2019 Last Time: Markov Chains We can use Markov chains for density estimation, d p(x) = p(x 1 ) p(x }{{}
More informationInteger Programming Models
Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer
More informationEnergy Systems under Uncertainty: Modeling and Computations
Energy Systems under Uncertainty: Modeling and Computations W. Römisch Humboldt-University Berlin Department of Mathematics www.math.hu-berlin.de/~romisch Systems Analysis 2015, November 11 13, IIASA (Laxenburg,
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Other Miscellaneous Topics and Applications of Monte-Carlo Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationShort-Time Asymptotic Methods in Financial Mathematics
Short-Time Asymptotic Methods in Financial Mathematics José E. Figueroa-López Department of Mathematics Washington University in St. Louis Probability and Mathematical Finance Seminar Department of Mathematical
More informationDecomposition Methods
Decomposition Methods separable problems, complicating variables primal decomposition dual decomposition complicating constraints general decomposition structures Prof. S. Boyd, EE364b, Stanford University
More informationExtend the ideas of Kan and Zhou paper on Optimal Portfolio Construction under parameter uncertainty
Extend the ideas of Kan and Zhou paper on Optimal Portfolio Construction under parameter uncertainty George Photiou Lincoln College University of Oxford A dissertation submitted in partial fulfilment for
More informationPart 1: q Theory and Irreversible Investment
Part 1: q Theory and Irreversible Investment Goal: Endogenize firm characteristics and risk. Value/growth Size Leverage New issues,... This lecture: q theory of investment Irreversible investment and real
More informationA Trust Region Algorithm for Heterogeneous Multiobjective Optimization
A Trust Region Algorithm for Heterogeneous Multiobjective Optimization Jana Thomann and Gabriele Eichfelder 8.0.018 Abstract This paper presents a new trust region method for multiobjective heterogeneous
More informationFinite Additivity in Dubins-Savage Gambling and Stochastic Games. Bill Sudderth University of Minnesota
Finite Additivity in Dubins-Savage Gambling and Stochastic Games Bill Sudderth University of Minnesota This talk is based on joint work with Lester Dubins, David Heath, Ashok Maitra, and Roger Purves.
More informationGlobal convergence rate analysis of unconstrained optimization methods based on probabilistic models
Math. Program., Ser. A DOI 10.1007/s10107-017-1137-4 FULL LENGTH PAPER Global convergence rate analysis of unconstrained optimization methods based on probabilistic models C. Cartis 1 K. Scheinberg 2 Received:
More informationWorst-case-expectation approach to optimization under uncertainty
Worst-case-expectation approach to optimization under uncertainty Wajdi Tekaya Joint research with Alexander Shapiro, Murilo Pereira Soares and Joari Paulo da Costa : Cambridge Systems Associates; : Georgia
More informationCSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems
CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus
More informationAsymptotic results discrete time martingales and stochastic algorithms
Asymptotic results discrete time martingales and stochastic algorithms Bernard Bercu Bordeaux University, France IFCAM Summer School Bangalore, India, July 2015 Bernard Bercu Asymptotic results for discrete
More informationApplication of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem
Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem Malgorzata A. Jankowska 1, Andrzej Marciniak 2 and Tomasz Hoffmann 2 1 Poznan University
More informationKim Weston (Carnegie Mellon University) Market Stability and Indifference Prices. 1st Eastern Conference on Mathematical Finance.
1st Eastern Conference on Mathematical Finance March 216 Based on Stability of Utility Maximization in Nonequivalent Markets, Finance & Stochastics (216) Basic Problem Consider a financial market consisting
More informationApproximations of Stochastic Programs. Scenario Tree Reduction and Construction
Approximations of Stochastic Programs. Scenario Tree Reduction and Construction W. Römisch Humboldt-University Berlin Institute of Mathematics 10099 Berlin, Germany www.mathematik.hu-berlin.de/~romisch
More informationCash flow matching with risks controlled by buffered probability of exceedance and conditional value-at-risk
DOI 10.1007/s10479-016-2354-6 ADVANCES OF OR IN COMMODITIES AND FINANCIAL MODELLING Cash flow matching with risks controlled by buffered probability of exceedance and conditional value-at-risk Danjue Shang
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationGame Theory: Normal Form Games
Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.
More informationScenario tree generation for stochastic programming models using GAMS/SCENRED
Scenario tree generation for stochastic programming models using GAMS/SCENRED Holger Heitsch 1 and Steven Dirkse 2 1 Humboldt-University Berlin, Department of Mathematics, Germany 2 GAMS Development Corp.,
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 1.1287/opre.11.864ec e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 21 INFORMS Electronic Companion Risk Analysis of Collateralized Debt Obligations by Kay Giesecke and Baeho
More informationRecovering portfolio default intensities implied by CDO quotes. Rama CONT & Andreea MINCA. March 1, Premia 14
Recovering portfolio default intensities implied by CDO quotes Rama CONT & Andreea MINCA March 1, 2012 1 Introduction Premia 14 Top-down" models for portfolio credit derivatives have been introduced as
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More information