A start of Variational Methods for ERGM Ranran Wang, UW
|
|
- Susan Johnston
- 5 years ago
- Views:
Transcription
1 A start of Variational Methods for ERGM Ranran Wang, UW MURI-UCI April 24, 2009
2 Outline A start of Variational Methods for ERGM [1] Introduction to ERGM Current methods of parameter estimation: MCMCMLE: Markov chain Monte-Carlo estimation MPLE: Maximum pseudo-likelihood estimation Variational methods: Exponential families and variational inference Approximation of intractable families Application on ERGM Simulation study
3 Introduction to ERGM A start of Variational Methods for ERGM [2] Network Notations m actors; n = m(m 1) 2 dyads Sociomatrix (adjacency matrix) Y : {y i,j } i,j=1,,n Edge set {(i, j) :y i,j =1}. Undirected network: {y i,j = y j,i =1}
4 ERGM A start of Variational Methods for ERGM [3] Exponential Family Random Graph Model (Frank and Strauss, 1986; Wasserman and Pattison, 1996; Handcock, Hunter, Butts, Goodreau and Morris, 2008): log[p (Y = y obs ; η)] = η T φ(y obs ) κ(η, Y), y Y where Y is the random matrix η Ω R q is the vector of model parameters φ(y) is a q-vector of statistics κ(η, Y) = log P z Y exp{ηt φ(z)} is the normalizing factor, which is difficult to calculate. R package: statnet
5 Current estimation approaches for ERGM A start of Variational Methods for ERGM [4] MCMC-MLE (Geyer and Thompson 1992, Snijders, 2002; Hunter, Handcock, Butts, Goodreau and Morris, 2008): 1. Set an initial value η 0, for parameter η. 2. Generate MCMC samples of size m from P η0 by Metropolis algorithm. 3. Iterate to obtain a maximizer η of the approximate log-likelihood ratio: h 1 (η η 0 ) T φ(y obs ) log m mx exp (η η 0 ) T φ(y i ) i i=1 4. If the estimated variance of the approximate log-likelihood ratio is too large in comparison to the estimated log-likelihood for η, return to step 2 with η 0 = η. 5. Return η as MCMCMLE.
6 A start of Variational Methods for ERGM [5] MPLE (Besag, 1975; Strauss and Ikeda, 1990): Conditional formulation: logit[p (Y ij =1 Y C ij = yc ij )] = ηt δ(y C ij ). where δ(y C ij )=φ(y+ ij ) φ(y ij ), the change in φ(y) when y ij changes from 0 to 1 while the rest of network remains y C ij.
7 A start of Variational Methods for ERGM [6] Comparison Simulation study: van Duijn, Gile and Handcock (2008) MCMC-MLE Slow-mixing Highly depends on initial values Be able to model various network characteristics together. MPLE Deterministic model; computation is fast Unstable Dyadic-independent model; could not capture high-order network characteristics.
8 Variational method A start of Variational Methods for ERGM [7] Exponential families and variational representations Basics of exponential family: log[p(x; θ)] = θ, φ(x) κ(θ). Sufficient statistics: φ(x). Log-partition function: κ(θ) = log P x X exp θ, φ(x). Mean value parametrization: µ R q := E(φ(x)) Mean value space (convex hull): M = µ R q p( ) s.t. X X φ(x)p(x) =µ.
9 A start of Variational Methods for ERGM [8] The log-partition function is smooth and convex in terms of θ. Suppose θ =(θ α,θ β, ) and φ(x) =(φ α (x),φ β (x), ): κ θ α (θ) =E[φ α (x)] := X x X φ α (x)p(x; θ). (1) κ θ α θ β (θ) =E[φ α (x)φ β (x)] E[φ α (x)]e[φ β (x)]. (2) So, µ(θ) can be reexpressed as µ(θ) = κ θ (θ) and it has gradient 2 κ θ T θ (θ). (Barndorff-Nielson, 1978; Handcock, 2003; Wainwright and Jordan, 2003)
10 A start of Variational Methods for ERGM [9] Exp: Ising model on graph G(V, E) log p(x, θ) ={ X s V θ s x s + X θ st x s x t κ(θ)}, (3) (s,t) E where: x s, associated with s V is a Bernoulli random variable; components x s and x t are allowed to interact directly only if s and t are joined by an edge in the graph. The relevant mean parameters in this representation are as follows: µ s = E θ [x s ]=p(x s = 1; θ), µ st = E θ [x s x t ]=p(x s =1,x t = 1; θ). For each edge (s, t), the triplet {µ s,µ t,µ st } uniquely determines a joint marginal p(x s,x t ; µ) as follows: p(x s,x t ; µ) =» (1 + µst µ s µ t ) (µ t µ st ) (µ s µ st ) µ st.
11 A start of Variational Methods for ERGM [10] To ensure the joint marginal, we impose non-negativity constraints on all four entries, as follows: 1+µ st µ s µ t 0 µ st 0 µ s(/t) µ st 0 The inequalities above define M.
12 A start of Variational Methods for ERGM [11] Variational inference and mean value estimation For any µ rim (ri: relative interior), we have following lower bound: κ(θ) = sup θ, µ κ (µ) (4) µ M κ(θ) = log X x X exp{ θ, φ(x) } p(x; θ) p(x; θ) X x X log `exp{ θ, φ(x) } p(x; θ) p(x; θ) = X x X θ, φ(x) p(x; θ) X x X log(p(x; θ))p(x; θ) = E θ, φ(x) E[log(p(x; θ))] = θ, µ κ (µ). The inequality follows from Jensen s inequality, and the last equality follows from E(φ(x)) = µ and κ (µ) =E[log(p(x; θ(µ)))], the negative entropy of distribution p(x; θ).
13 Why variational method? A start of Variational Methods for ERGM [12] Variational representation turns the problem of calculating intractable summation/integrals to optimization problem (finding lower bound of κ over M). The problem of computing mean parameters can be solved simultaneously. Two main difficulties: The constraint set M of realizable mean parameters is difficult to characterize in an explicit manner. κ (µ) is lack of explicit form and needs proper approximation.
14 Mean value estimation A start of Variational Methods for ERGM [13] µ is obtained by solving the optimization problem in (4). However, the dual function κ lacks an explicit form in many cases. We restrict the choice of µ to a tractable subset M t (H) of M(G), where H is the tractable subgraph of G. The lower bound in (4) will then be computable. The solution of the optimization problem specifies optimal approximation µ t of µ. sup { µ, θ κ H (µ)} µ M t (H) The optimal µ t, in fact, minimizes the Kullback-Leibler divergence between the tractable M t and the target constraint M, and KL divergence between their natural parameter spaces as well.
15 A start of Variational Methods for ERGM [14] Ising model on Graph: Approximation of κ Exp: Ising model on Graph: Approximation of κ Assume the tractable graph H 0 is fully disconnected, then the mean value parameter set is M 0 (H 0 )={(µ s,µ st ) 0 µ s 1,µ st = µ s µ t } Here, µ s = p(x s = 1) and µ st = p(x s =1,x t = 1) = µ s µ t. So, the distribution on H 0 is fully factorizable. Deriving from Bernoulli distribution, κ H 0 (µ) = X s V [µ s log µ s + (1 µ s ) log(1 µ s )]. By (4), κ(θ) = max {µs} [0,1] n X s V θ s µ s + X (s,t) E θ st µ s µ t X s V [µ s log µ s +(1 µ s ) log(1 µ s )]. (5)
16 A start of Variational Methods for ERGM [15] After taking gradient and setting it to zero, we have following updates for µ: logit(µ s ) θ s + X θ st µ t. (6) t N (s) Apply (6) iteratively (coordinate ascent) to each node until convergence is reached.
17 Applications to ERGM A start of Variational Methods for ERGM [16] Dependence Graph G Y is a graph with m actors and n = m(m 1) 2 dyads Construct a dependence graph D Y to describe the dependence structure of G Y : D Y = G(V (D),E(D)). Each dyad (i, j), i < j on G is an actor on D. Each actor (ij) V (D) has a binary variable y ij. Each edge on D exists if (ij) and (kl) as actors on D Y share a common value, i.e (ij) and (kl) as dyads on G Y share a node. Frank and Strauss, Dependence Graph: D Original Graph: G Figure 1: Dependence Graph D
18 A start of Variational Methods for ERGM [17] Exp: Erdos-Renyi Model: For an undirected random graph Y = {Y ij }, all dyads are mutually independent, so the dependency graph D is fully disconnected. Each y ij, (ij) D(V ) is a Bernoulli random variable. The model can be written as log[p θ (Y = y)] = X i<j θ ij y ij κ(θ, Y), y Y. Calculating entropy of Bernoulli distribution, we have κ (µ) = X i<j [µ ij log(µ ij ) + (1 µ ij ) log(1 µ ij )], (7) where µ ij = P (Y ij = 1). Then, κ(θ) = sup µ M{ θ, µ κ (µ)} = X i<j log(1 + exp(θ ij )), when θ ij = log( µ ij 1 µ ij ).
19 2-star ERGM model A start of Variational Methods for ERGM [18] Analogous to Ising model, on dependence graph D = G(V (D),E(D)), log P (Y, θ) = X θ s y s + X θ st y s y t κ(θ), s:(ij) V (G). s V (D) (s,t) E(D) If θ s = η 1,s V and θ st = η 2, (s, t) E, X X X log P (Y, η) ={η 1 y ij + η 2 y ij y ik κ(η)}, i<j i j,k>i which corresponds to the canonical 2-star model.
20 A start of Variational Methods for ERGM [19] Given a graph G Y with 6 actors and its dependency graph D Y with 15 nodes. For Ising model log p(x, θ) ={ X θ s y s + s V D X (s,t) E D θ st y s y t κ(θ)},
21 A start of Variational Methods for ERGM [20] Compare µ var obtained from naive mean field algorithm to µ mcmc obtained from MCMC samples for fixed θ s. θ st = 0.2, s,t (ij):s θ s µ mcmc s µ var s
22 A start of Variational Methods for ERGM [21] For 2-star model, let θ s = η 1 [ 2, 2] and θ st = η 2 [ 2, 2]. µ = P (x s = 1), s. Compare µ var (η 1,η 2 ) with µ mcmc. MU_var MU_mcmc Figure 2: µ MCMC vs. µ var
23 A start of Variational Methods for ERGM [22] Parameter estimation by variational inference 1. Start with θ (0) 2. Estimate eµ(θ) from naive mean field algorithm 3. Calculate κ(θ) = θ, eµ κ (eµ) and log-likelihood l(θ, y). Also, calculate κ(θ) =E θ (φ(x)) and l(θ, y) =φ(x) E θ (φ(x)). 4. Update θ by gradient ascent: eθ (n+1) = e θ (n) + γ l(θ (n),y),γ Iterate until e θ converges.
24 Simulation study A start of Variational Methods for ERGM [23] Figure 3: A sample graph with 6 edges and 12 2-stars 2-star ERGM η 1 η 2 MLE MCMC-MLE MPLE Var-MLE
25 A start of Variational Methods for ERGM [24] eta_1!2.1!1.9!1.7! n.iter eta_ n.iter Figure 4: Convergence of Var-MLE
26 Discussion and Future work A start of Variational Methods for ERGM [25] Future work: Better approximation of A : Structured mean field algorithm Bethe entropy approximation Clustered variational method Extension to general ERGM: clustering structure of dependence graph; constraint space Continuous graph: Gaussian random field Curved-exponential family Hybrid of MCMC and variational methods
27 Thanks for your attention! A start of Variational Methods for ERGM [26]
Lecture 17: More on Markov Decision Processes. Reinforcement learning
Lecture 17: More on Markov Decision Processes. Reinforcement learning Learning a model: maximum likelihood Learning a value function directly Monte Carlo Temporal-difference (TD) learning COMP-424, Lecture
More informationConstruction and behavior of Multinomial Markov random field models
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2010 Construction and behavior of Multinomial Markov random field models Kim Mueller Iowa State University Follow
More informationPricing Problems under the Markov Chain Choice Model
Pricing Problems under the Markov Chain Choice Model James Dong School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853, USA jd748@cornell.edu A. Serdar Simsek
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 informationImportance sampling and Monte Carlo-based calibration for time-changed Lévy processes
Importance sampling and Monte Carlo-based calibration for time-changed Lévy processes Stefan Kassberger Thomas Liebmann BFS 2010 1 Motivation 2 Time-changed Lévy-models and Esscher transforms 3 Applications
More informationA potentially useful approach to model nonlinearities in time series is to assume different behavior (structural break) in different subsamples
1.3 Regime switching models A potentially useful approach to model nonlinearities in time series is to assume different behavior (structural break) in different subsamples (or regimes). If the dates, the
More informationBayesian inference of exponential random graph models for large social networks
Bayesian inference of exponential random graph models for large social networks Jing Wang, Yves F. Atchadé Department of Statistics, University of Michigan, Ann Arbor, MI, USA Abstract This paper addresses
More informationChapter 7: Estimation Sections
1 / 40 Chapter 7: Estimation Sections 7.1 Statistical Inference Bayesian Methods: Chapter 7 7.2 Prior and Posterior Distributions 7.3 Conjugate Prior Distributions 7.4 Bayes Estimators Frequentist Methods:
More informationFinancial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 15 Dr. Ted Ralphs ISE 347/447 Lecture 15 1 Reading for This Lecture C&T Chapter 12 ISE 347/447 Lecture 15 2 Stock Market Indices A stock market index is a statistic
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 informationInference in Bayesian Networks
Andrea Passerini passerini@disi.unitn.it Machine Learning Inference in graphical models Description Assume we have evidence e on the state of a subset of variables E in the model (i.e. Bayesian Network)
More informationInternet Appendix for The Importance of Industry Links in Merger Waves KENNETH R. AHERN and JARRAD HARFORD. I. Data and Measures
Internet Appendix for The Importance of Industry Links in Merger Waves KENNETH R. AHERN and JARRAD HARFORD This Internet Appendix provides more details on the data used in the paper (Section I), more detailed
More informationRevenue Management Under the Markov Chain Choice Model
Revenue Management Under the Markov Chain Choice Model Jacob B. Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853, USA jbf232@cornell.edu Huseyin
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 informationChapter 4: Asymptotic Properties of MLE (Part 3)
Chapter 4: Asymptotic Properties of MLE (Part 3) Daniel O. Scharfstein 09/30/13 1 / 1 Breakdown of Assumptions Non-Existence of the MLE Multiple Solutions to Maximization Problem Multiple Solutions to
More informationStrategies for High Frequency FX Trading
Strategies for High Frequency FX Trading - The choice of bucket size Malin Lunsjö and Malin Riddarström Department of Mathematical Statistics Faculty of Engineering at Lund University June 2017 Abstract
More informationEE/AA 578 Univ. of Washington, Fall Homework 8
EE/AA 578 Univ. of Washington, Fall 2016 Homework 8 1. Multi-label SVM. The basic Support Vector Machine (SVM) described in the lecture (and textbook) is used for classification of data with two labels.
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 informationRisk Measurement in Credit Portfolio Models
9 th DGVFM Scientific Day 30 April 2010 1 Risk Measurement in Credit Portfolio Models 9 th DGVFM Scientific Day 30 April 2010 9 th DGVFM Scientific Day 30 April 2010 2 Quantitative Risk Management Profit
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 informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Monte Carlo Methods Mark Schmidt University of British Columbia Winter 2018 Last Time: Markov Chains We can use Markov chains for density estimation, p(x) = p(x 1 ) }{{} d p(x
More informationExact Inference (9/30/13) 2 A brief review of Forward-Backward and EM for HMMs
STA561: Probabilistic machine learning Exact Inference (9/30/13) Lecturer: Barbara Engelhardt Scribes: Jiawei Liang, He Jiang, Brittany Cohen 1 Validation for Clustering If we have two centroids, η 1 and
More informationChapter 7: Estimation Sections
Chapter 7: Estimation Sections 7.1 Statistical Inference Bayesian Methods: 7.2 Prior and Posterior Distributions 7.3 Conjugate Prior Distributions Frequentist Methods: 7.5 Maximum Likelihood Estimators
More informationLog-Robust Portfolio Management
Log-Robust Portfolio Management Dr. Aurélie Thiele Lehigh University Joint work with Elcin Cetinkaya and Ban Kawas Research partially supported by the National Science Foundation Grant CMMI-0757983 Dr.
More informationThe Optimization Process: An example of portfolio optimization
ISyE 6669: Deterministic Optimization The Optimization Process: An example of portfolio optimization Shabbir Ahmed Fall 2002 1 Introduction Optimization can be roughly defined as a quantitative approach
More informationMulti-armed bandits in dynamic pricing
Multi-armed bandits in dynamic pricing Arnoud den Boer University of Twente, Centrum Wiskunde & Informatica Amsterdam Lancaster, January 11, 2016 Dynamic pricing A firm sells a product, with abundant inventory,
More informationBounding Optimal Expected Revenues for Assortment Optimization under Mixtures of Multinomial Logits
Bounding Optimal Expected Revenues for Assortment Optimization under Mixtures of Multinomial Logits Jacob Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca,
More informationQuantitative Risk Management
Quantitative Risk Management Asset Allocation and Risk Management Martin B. Haugh Department of Industrial Engineering and Operations Research Columbia University Outline Review of Mean-Variance Analysis
More informationDisasters Implied by Equity Index Options
Disasters Implied by Equity Index Options David Backus (NYU) Mikhail Chernov (LBS) Ian Martin (Stanford GSB) November 18, 2009 Backus, Chernov & Martin (Stanford GSB) Disasters implied by options 1 / 31
More informationCalibration of Interest Rates
WDS'12 Proceedings of Contributed Papers, Part I, 25 30, 2012. ISBN 978-80-7378-224-5 MATFYZPRESS Calibration of Interest Rates J. Černý Charles University, Faculty of Mathematics and Physics, Prague,
More informationOutline. 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 informationMulti-armed bandit problems
Multi-armed bandit problems Stochastic Decision Theory (2WB12) Arnoud den Boer 13 March 2013 Set-up 13 and 14 March: Lectures. 20 and 21 March: Paper presentations (Four groups, 45 min per group). Before
More informationComputer Vision Group Prof. Daniel Cremers. 7. Sequential Data
Group Prof. Daniel Cremers 7. Sequential Data Bayes Filter (Rep.) We can describe the overall process using a Dynamic Bayes Network: This incorporates the following Markov assumptions: (measurement) (state)!2
More informationECS171: Machine Learning
ECS171: Machine Learning Lecture 15: Tree-based Algorithms Cho-Jui Hsieh UC Davis March 7, 2018 Outline Decision Tree Random Forest Gradient Boosted Decision Tree (GBDT) Decision Tree Each node checks
More informationThe Values of Information and Solution in Stochastic Programming
The Values of Information and Solution in Stochastic Programming John R. Birge The University of Chicago Booth School of Business JRBirge ICSP, Bergamo, July 2013 1 Themes The values of information and
More informationCS340 Machine learning Bayesian model selection
CS340 Machine learning Bayesian model selection Bayesian model selection Suppose we have several models, each with potentially different numbers of parameters. Example: M0 = constant, M1 = straight line,
More informationEstimating a Dynamic Oligopolistic Game with Serially Correlated Unobserved Production Costs. SS223B-Empirical IO
Estimating a Dynamic Oligopolistic Game with Serially Correlated Unobserved Production Costs SS223B-Empirical IO Motivation There have been substantial recent developments in the empirical literature on
More informationStochastic Proximal Algorithms with Applications to Online Image Recovery
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,
More informationTwo hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER
Two hours MATH20802 To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER STATISTICAL METHODS Answer any FOUR of the SIX questions.
More informationDefinition 4.1. In a stochastic process T is called a stopping time if you can tell when it happens.
102 OPTIMAL STOPPING TIME 4. Optimal Stopping Time 4.1. Definitions. On the first day I explained the basic problem using one example in the book. On the second day I explained how the solution to the
More informationExact Inference. Factor Graphs through Max-Sum Algorithm Figures from Bishop PRML Sec. 8.3/8.4. x 3. f s. x 2. x 1
Exact Inference x 1 x 3 x 2 f s Geoffrey Roeder roeder@cs.toronto.edu 8 February 2018 Factor Graphs through Max-Sum Algorithm Figures from Bishop PRML Sec. 8.3/8.4 Building Blocks UGMs, Cliques, Factor
More informationThe Time-Varying Effects of Monetary Aggregates on Inflation and Unemployment
経営情報学論集第 23 号 2017.3 The Time-Varying Effects of Monetary Aggregates on Inflation and Unemployment An Application of the Bayesian Vector Autoregression with Time-Varying Parameters and Stochastic Volatility
More informationChapter 3. Dynamic discrete games and auctions: an introduction
Chapter 3. Dynamic discrete games and auctions: an introduction Joan Llull Structural Micro. IDEA PhD Program I. Dynamic Discrete Games with Imperfect Information A. Motivating example: firm entry and
More informationOptimal Trade Execution: Mean Variance or Mean Quadratic Variation?
Optimal Trade Execution: Mean Variance or Mean Quadratic Variation? Peter Forsyth 1 S. Tse 2 H. Windcliff 2 S. Kennedy 2 1 Cheriton School of Computer Science University of Waterloo 2 Morgan Stanley New
More informationAlgorithmic Trading using Reinforcement Learning augmented with Hidden Markov Model
Algorithmic Trading using Reinforcement Learning augmented with Hidden Markov Model Simerjot Kaur (sk3391) Stanford University Abstract This work presents a novel algorithmic trading system based on reinforcement
More informationLikelihood Methods of Inference. Toss coin 6 times and get Heads twice.
Methods of Inference Toss coin 6 times and get Heads twice. p is probability of getting H. Probability of getting exactly 2 heads is 15p 2 (1 p) 4 This function of p, is likelihood function. Definition:
More information2.1 Mathematical Basis: Risk-Neutral Pricing
Chapter Monte-Carlo Simulation.1 Mathematical Basis: Risk-Neutral Pricing Suppose that F T is the payoff at T for a European-type derivative f. Then the price at times t before T is given by f t = e r(t
More informationOn Implementation of the Markov Chain Monte Carlo Stochastic Approximation Algorithm
On Implementation of the Markov Chain Monte Carlo Stochastic Approximation Algorithm Yihua Jiang, Peter Karcher and Yuedong Wang Abstract The Markov Chain Monte Carlo Stochastic Approximation Algorithm
More informationCapital Allocation Principles
Capital Allocation Principles Maochao Xu Department of Mathematics Illinois State University mxu2@ilstu.edu Capital Dhaene, et al., 2011, Journal of Risk and Insurance The level of the capital held by
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 information1 Explaining Labor Market Volatility
Christiano Economics 416 Advanced Macroeconomics Take home midterm exam. 1 Explaining Labor Market Volatility The purpose of this question is to explore a labor market puzzle that has bedeviled business
More informationToward A Term Structure of Macroeconomic Risk
Toward A Term Structure of Macroeconomic Risk Pricing Unexpected Growth Fluctuations Lars Peter Hansen 1 2007 Nemmers Lecture, Northwestern University 1 Based in part joint work with John Heaton, Nan Li,
More informationLikelihood-based Optimization of Threat Operation Timeline Estimation
12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 Likelihood-based Optimization of Threat Operation Timeline Estimation Gregory A. Godfrey Advanced Mathematics Applications
More informationAlgebraic Problems in Graphical Modeling
Algebraic Problems in Graphical Modeling Mathias Drton Department of Statistics University of Chicago Outline 1 What (roughly) are graphical models? a.k.a. Markov random fields, Bayesian networks,... 2
More informationNotes on the Farm-Household Model
Notes on the Farm-Household Model Ethan Ligon October 21, 2008 Contents I Household Models 2 1 Outline of Basic Model 2 1.1 Household Preferences................................... 2 1.1.1 Commodity Space.................................
More informationComparison of Pricing Approaches for Longevity Markets
Comparison of Pricing Approaches for Longevity Markets Melvern Leung Simon Fung & Colin O hare Longevity 12 Conference, Chicago, The Drake Hotel, September 30 th 2016 1 / 29 Overview Introduction 1 Introduction
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 informationDynamic Portfolio Execution Detailed Proofs
Dynamic Portfolio Execution Detailed Proofs Gerry Tsoukalas, Jiang Wang, Kay Giesecke March 16, 2014 1 Proofs Lemma 1 (Temporary Price Impact) A buy order of size x being executed against i s ask-side
More informationNote on Oblivious equilibrium
Note on Oblivious equilibrium November 29, 2016 1 Introduction Ericson and Pakes(1995) introduced a framework for dynamic oligopoly equilibrium with entry and exit, which can be used for policy analysis.
More informationFinal exam solutions
EE365 Stochastic Control / MS&E251 Stochastic Decision Models Profs. S. Lall, S. Boyd June 5 6 or June 6 7, 2013 Final exam solutions This is a 24 hour take-home final. Please turn it in to one of the
More informationStochastic Volatility (SV) Models
1 Motivations Stochastic Volatility (SV) Models Jun Yu Some stylised facts about financial asset return distributions: 1. Distribution is leptokurtic 2. Volatility clustering 3. Volatility responds to
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 informationSupplemental Online Appendix to Han and Hong, Understanding In-House Transactions in the Real Estate Brokerage Industry
Supplemental Online Appendix to Han and Hong, Understanding In-House Transactions in the Real Estate Brokerage Industry Appendix A: An Agent-Intermediated Search Model Our motivating theoretical framework
More informationIdentifying Long-Run Risks: A Bayesian Mixed-Frequency Approach
Identifying : A Bayesian Mixed-Frequency Approach Frank Schorfheide University of Pennsylvania CEPR and NBER Dongho Song University of Pennsylvania Amir Yaron University of Pennsylvania NBER February 12,
More informationinduced by the Solvency II project
Asset Les normes allocation IFRS : new en constraints assurance induced by the Solvency II project 36 th International ASTIN Colloquium Zürich September 005 Frédéric PLANCHET Pierre THÉROND ISFA Université
More informationOnline Appendix Optimal Time-Consistent Government Debt Maturity D. Debortoli, R. Nunes, P. Yared. A. Proofs
Online Appendi Optimal Time-Consistent Government Debt Maturity D. Debortoli, R. Nunes, P. Yared A. Proofs Proof of Proposition 1 The necessity of these conditions is proved in the tet. To prove sufficiency,
More informationComparing the Means of. Two Log-Normal Distributions: A Likelihood Approach
Journal of Statistical and Econometric Methods, vol.3, no.1, 014, 137-15 ISSN: 179-660 (print), 179-6939 (online) Scienpress Ltd, 014 Comparing the Means of Two Log-Normal Distributions: A Likelihood Approach
More informationOPTIMAL PORTFOLIO CONTROL WITH TRADING STRATEGIES OF FINITE
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 005 Seville, Spain, December 1-15, 005 WeA11.6 OPTIMAL PORTFOLIO CONTROL WITH TRADING STRATEGIES OF
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 informationRobust Longevity Risk Management
Robust Longevity Risk Management Hong Li a,, Anja De Waegenaere a,b, Bertrand Melenberg a,b a Department of Econometrics and Operations Research, Tilburg University b Netspar Longevity 10 3-4, September,
More informationEuropean option pricing under parameter uncertainty
European option pricing under parameter uncertainty Martin Jönsson (joint work with Samuel Cohen) University of Oxford Workshop on BSDEs, SPDEs and their Applications July 4, 2017 Introduction 2/29 Introduction
More informationOptimal Portfolio Selection Under the Estimation Risk in Mean Return
Optimal Portfolio Selection Under the Estimation Risk in Mean Return by Lei Zhu A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics
More informationParameter estimation in SDE:s
Lund University Faculty of Engineering Statistics in Finance Centre for Mathematical Sciences, Mathematical Statistics HT 2011 Parameter estimation in SDE:s This computer exercise concerns some estimation
More informationMultistage Stochastic Mixed-Integer Programs for Optimizing Gas Contract and Scheduling Maintenance
Multistage Stochastic Mixed-Integer Programs for Optimizing Gas Contract and Scheduling Maintenance Zhe Liu Siqian Shen September 2, 2012 Abstract In this paper, we present multistage stochastic mixed-integer
More informationThe Monte Carlo Method in High Performance Computing
The Monte Carlo Method in High Performance Computing Dieter W. Heermann Monte Carlo Methods 2015 Dieter W. Heermann (Monte Carlo Methods)The Monte Carlo Method in High Performance Computing 2015 1 / 1
More informationInterest rate models and Solvency II
www.nr.no Outline Desired properties of interest rate models in a Solvency II setting. A review of three well-known interest rate models A real example from a Norwegian insurance company 2 Interest rate
More informationLecture IV Portfolio management: Efficient portfolios. Introduction to Finance Mathematics Fall Financial mathematics
Lecture IV Portfolio management: Efficient portfolios. Introduction to Finance Mathematics Fall 2014 Reduce the risk, one asset Let us warm up by doing an exercise. We consider an investment with σ 1 =
More informationAssortment Planning under the Multinomial Logit Model with Totally Unimodular Constraint Structures
Assortment Planning under the Multinomial Logit Model with Totally Unimodular Constraint Structures James Davis School of Operations Research and Information Engineering, Cornell University, Ithaca, New
More informationWorst-Case Value-at-Risk of Non-Linear Portfolios
Worst-Case Value-at-Risk of Non-Linear Portfolios Steve Zymler Daniel Kuhn Berç Rustem Department of Computing Imperial College London Portfolio Optimization Consider a market consisting of m assets. Optimal
More informationFinancial Risk Management
Financial Risk Management Professor: Thierry Roncalli Evry University Assistant: Enareta Kurtbegu Evry University Tutorial exercices #4 1 Correlation and copulas 1. The bivariate Gaussian copula is given
More informationWeb-based Supplementary Materials for. A space-time conditional intensity model. for invasive meningococcal disease occurence
Web-based Supplementary Materials for A space-time conditional intensity model for invasive meningococcal disease occurence by Sebastian Meyer 1,2, Johannes Elias 3, and Michael Höhle 4,2 1 Department
More informationPoint Estimation. Some General Concepts of Point Estimation. Example. Estimator quality
Point Estimation Some General Concepts of Point Estimation Statistical inference = conclusions about parameters Parameters == population characteristics A point estimate of a parameter is a value (based
More informationA Multivariate Analysis of Intercompany Loss Triangles
A Multivariate Analysis of Intercompany Loss Triangles Peng Shi School of Business University of Wisconsin-Madison ASTIN Colloquium May 21-24, 2013 Peng Shi (Wisconsin School of Business) Intercompany
More informationThe method of Maximum Likelihood.
Maximum Likelihood The method of Maximum Likelihood. In developing the least squares estimator - no mention of probabilities. Minimize the distance between the predicted linear regression and the observed
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 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 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 informationEC316a: Advanced Scientific Computation, Fall Discrete time, continuous state dynamic models: solution methods
EC316a: Advanced Scientific Computation, Fall 2003 Notes Section 4 Discrete time, continuous state dynamic models: solution methods We consider now solution methods for discrete time models in which decisions
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 informationRobust Optimization Applied to a Currency Portfolio
Robust Optimization Applied to a Currency Portfolio R. Fonseca, S. Zymler, W. Wiesemann, B. Rustem Workshop on Numerical Methods and Optimization in Finance June, 2009 OUTLINE Introduction Motivation &
More informationGlobal Joint Distribution Factorizes into Local Marginal Distributions on Tree-Structured Graphs
Teaching Note October 26, 2007 Global Joint Distribution Factorizes into Local Marginal Distributions on Tree-Structured Graphs Xinhua Zhang Xinhua.Zhang@anu.edu.au Research School of Information Sciences
More informationQuantile Regression. By Luyang Fu, Ph. D., FCAS, State Auto Insurance Company Cheng-sheng Peter Wu, FCAS, ASA, MAAA, Deloitte Consulting
Quantile Regression By Luyang Fu, Ph. D., FCAS, State Auto Insurance Company Cheng-sheng Peter Wu, FCAS, ASA, MAAA, Deloitte Consulting Agenda Overview of Predictive Modeling for P&C Applications Quantile
More informationSimulation of Extreme Events in the Presence of Spatial Dependence
Simulation of Extreme Events in the Presence of Spatial Dependence Nicholas Beck Bouchra Nasri Fateh Chebana Marie-Pier Côté Juliana Schulz Jean-François Plante Martin Durocher Marie-Hélène Toupin Jean-François
More informationLaplace approximation
NPFL108 Bayesian inference Approximate Inference Laplace approximation Filip Jurčíček Institute of Formal and Applied Linguistics Charles University in Prague Czech Republic Home page: http://ufal.mff.cuni.cz/~jurcicek
More informationStatistical and Computational Inverse Problems with Applications Part 5B: Electrical impedance tomography
Statistical and Computational Inverse Problems with Applications Part 5B: Electrical impedance tomography Aku Seppänen Inverse Problems Group Department of Applied Physics University of Eastern Finland
More informationSummary Sampling Techniques
Summary Sampling Techniques MS&E 348 Prof. Gerd Infanger 2005/2006 Using Monte Carlo sampling for solving the problem Monte Carlo sampling works very well for estimating multiple integrals or multiple
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 informationEco504 Spring 2010 C. Sims FINAL EXAM. β t 1 2 φτ2 t subject to (1)
Eco54 Spring 21 C. Sims FINAL EXAM There are three questions that will be equally weighted in grading. Since you may find some questions take longer to answer than others, and partial credit will be given
More informationFinancial Giffen Goods: Examples and Counterexamples
Financial Giffen Goods: Examples and Counterexamples RolfPoulsen and Kourosh Marjani Rasmussen Abstract In the basic Markowitz and Merton models, a stock s weight in efficient portfolios goes up if its
More informationEstimating Market Power in Differentiated Product Markets
Estimating Market Power in Differentiated Product Markets Metin Cakir Purdue University December 6, 2010 Metin Cakir (Purdue) Market Equilibrium Models December 6, 2010 1 / 28 Outline Outline Estimating
More information