Stan Ulam once said: Branching Process Models of Cancer. I have sunk so low that my last paper contained numbers with decimal points.

Size: px
Start display at page:

Download "Stan Ulam once said: Branching Process Models of Cancer. I have sunk so low that my last paper contained numbers with decimal points."

Transcription

1 Branching Process Models of Cancer Rick Durrett... A report on joint work with Stephen Moseley (Cornell consulting in Boston) with Jasmine Foo, Kevin Leder (Minnesota), Franziska Michor (Dana Farber Cancer Institute), and John Mayberry (Cornell postdoc U. of the Pacific), and with Kaveh Danesh (Duke Undergraduate) Laura Havrilesky and Evan Myers (Obstetrics and Gynecology, Duke Medical Center). Stan Ulam once said: I have sunk so low that my last paper contained numbers with decimal points. Figure: Feynman, Ulam, von Neumann Rick Durrett (Duke) NESS 4/2 /3 Rick Durrett (Duke) NESS 4/2 2/3 Armitage and Doll (94) Noticed that log-log plots of cancer incidence data are linear for a large number of cancer types; for example, colorectal cancer incidence has a slopeof.8inmenand4.97inwomen. Multi-stage theory of carcinogenesis Armitage and Doll (94) use the observation that the slopes were.8 in men and 4.97 in women to argue that colon cancer is a six stage process. The math was very simple Suppose X i are independent and have an exponential distribution with rates u i.thesumx + + X k has a density function that is asymptotically t k u u k as t (k )! Rick Durrett (Duke) NESS 4/2 3/3 Rick Durrett (Duke) NESS 4/2 4/3 Incidence of Retinoblastoma Knudson s two hit hypothesis tumor-suppressor genes Progression to Colon Cancer Luebeck and Moolgavakar (22) PNAS fit a four stage model to incidence of colon cancer by age. Rick Durrett (Duke) NESS 4/2 /3 Rick Durrett (Duke) NESS 4/2 6/3

2 What are the stages? Multitype Markovian binary branching process In sporadic cases of colon cancer the first two stages are inactivation of the tumor suppressor gene APC adenomatous polyposis coli. KRAS is an oncogene (one mutation turns it on). Once it is turned on it recruits and activates proteins necessary for the propagation of growth factor The final stage is thought to involve the inactivation of TP3 the gene which makes p3. Mutant p3 can no longer bind DNA in an effective way, and as a consequence the p2 protein whose production it stimulates is not made available to act as the stop signal for cell division. Z i (t) is the number of type i cells Type i cell give birth at rate a i and die at rate b i. Yeswehavedeathsatrateb. Type i cells produce offspring of type i +atrateu i+. Rick Durrett (Duke) NESS 4/2 7/3 Rick Durrett (Duke) NESS 4/2 8/3 Type s are a branching process Type s: Durrett and Moseley (29) Birth at rate a, death at rate b, λ = a b. As t, e λt Z (t) W a.s. P(Z (t) =forsomet ) = b /a b W = d δ + λ exponential(λ /a ) a a exponential(r) has density re rt,mean/r. If we condition on nonextinction the limit is exponential(λ /a ). For simplicity suppose V is a constant EZ (t) = t V e λs u e λ(t s) ds Theorem. As t,e λt Z (t) W a.s. with EW = V u λ λ This overestimates Z (t) because the dominant contribution to the integral comes from s near,wheremutationsarerarebuthaveahugeeffect. Rick Durrett (Duke) NESS 4/2 9/3 Rick Durrett (Duke) NESS 4/2 / 3 A better approach Growth rate of type k s Suppose Z (t) =V e λt for t (, ) where V is exponential(λ /a ). Let Z (t) be the number of s when Z (t) =V e λt, t (, ). The expected number of mutations at times isv u /λ which is small for typical values u =, s =.2. Theorem. As t,e λt Z (t) V a.s. with E(exp( θv ) V )=exp( c h, u V θ α ) and α = λ /λ. (V V ) is one sided stable law with index α (, ). P(V > x) cx α so EV =. Let F k e λ kt Z k (t) V k a.s. be the σ-field generated by Zj (t), j k, t. E(e θv k F k )=exp( c h,k u k V k θ α k ) where α k = λ k /λ k and hence Ee θv k = ( +c θ,k μ k θ λ/λ ) k. c h,k = ( ) αk ak Γ(α k )Γ( α k ) a k λ k c θ,k = c θ,k c λ/λ k h,k, c θ, = a /λ and μ k = k j= uλ/λ j j. Rick Durrett (Duke) NESS 4/2 / 3 Rick Durrett (Duke) NESS 4/2 2 / 3

3 Transitions between waves τ k =min{t : Z k (t) > } z 2 (t) z (t) z (t) Population size /u β β P(τ k > t k /2 + x/λ ) +e x Simulated vs. Predicted CDFs of τ, τ 2, andτ 3. z k (t) = k L log+ Z k (t) λ k (t β k ) + L =log(/u) β k = /λ j j= Time Rick Durrett (Duke) NESS 4/2 3 / 3 Rick Durrett (Duke) NESS 4/2 4 / 3 Within Tumor Heterogeneity Intra-tumor diversity generated by model Problems in cancer treatment caused by intra-tumor diversity: Different subpopulations within a tumor may have varying types of response to any given treatment, making total tumor reduction and prevention of resistance difficult. Heterogeneity levels are associated with aggressiveness of disease (e.g., in Barrett s esophagus and prostate cancer). Studies have also shown mutational heterogeneity between primary tumors and metastases in breast cancer, explaining lack of response to EFGR antibody therapy in patients that appeared to have no mutation in KRAS. Size of clone 6 Wave Wave 2 Wave 3 4 Wave 4 Wave Birth rate of clone In this simulation, b i =., a =.2, a i a i U([,.]), u =.. Rick Durrett (Duke) NESS 4/2 / 3 Rick Durrett (Duke) NESS 4/2 6 / 3 Point process representation of V Flash back to stable laws Z (t) =V e λt, V nonrandom. Define a two dimensional point process X t with a point at (s, w) if there was a mutation to type at time s and the resulting type branching process Z (t) hase λ(t s) Z (t) w. A point at (s, w) contributese λs w to V =lim t e λt Z (t). V = (s,w) X t e λs w, the sum of points in a Poisson point process with mean measure μ(z, ) =A u V z α where α = λ /λ. True for (V k F k )withα = λ k /λ k. Let Y, Y 2,... be independent and identically distributed nonnegative random variables with P(Y i > x) cx α with <α<. Let S n = Y + + Y n.then S n /n /α V where V is the sum of points in a Poisson process with mean measure μ(z, ) =cx α Rick Durrett (Duke) NESS 4/2 7 / 3 Rick Durrett (Duke) NESS 4/2 8 / 3

4 Simpson s index t=7 We define Simpson s index to be the probability two randomly chosen individuals in wave k are descended from the same mutation. R 2 = i= where X > X 2 >... arepointsinthepoissonprocessandv k is the sum. In genetics this is the homozygosity. Theorem. ER 2 = α where α = λ k /λ k for wave k. Proof. Apply results of Fuchs, Joffe and Teugels (2) about convergence to stable laws. ER does not depend on V k. X 2 i V 2 k t= t= t= t= Simpsons Index Figure: Empirical distribution of Simpson s Index for wave at times t =7, 9,, 3,. Parameters:b i =., a =.2, a i a i U([,.]), mean is α =/. Rick Durrett (Duke) NESS 4/2 9 / 3 Rick Durrett (Duke) NESS 4/2 2 / 3 Poisson-Dirichlet Distribution(α,) Logan, Mallows, Rice and Shepp (973) The points Y i = X i /V k have this famous distribution introduced by Kingman (97) J. Roy. Stat. Soc. B. 37, -22 and which has been extensively studied, see 7 references in Pitman and Yor Ann. Prob. 2 (997), 8 9 and Pitman s 26 book Combinatorial Stochastic Processes. E f (Y i )= Γ(α)Γ( α) i= we find that R p = i X p i /V p k ER p = E i has f (u)u α ( u) α du Y p Γ(p α) i = Γ( α)γ(p) Consider the self-normalized sums n i= S n (p) = X i ( n j= X p S n (2) = R /2 j )/p n They proved convergence in distribution and identified the Fourier transform of the limit. which is α when p =2. Rick Durrett (Duke) NESS 4/2 2 / 3 Rick Durrett (Duke) NESS 4/2 22 / 3 Ovarian Cancer Ovarian cancer is the fifth leading cause of cancer death among women in the United States. 2,8 new cases and 3,8 deaths in 2. Rick Durrett (Duke) NESS 4/2 23 / 3 Rick Durrett (Duke) NESS 4/2 24 / 3

5 Can screening reduce mortality? Can screening reduce mortality? In the June 8, 2 issue of the JAMA, results were published of a study of 78,26 women aged 74. Screening used tests for the bio-marker CA2 (cancer antigen) and transvaginal ultrasound. n diagnosed death annual screening 39, 22 8 routine care 39, 76 In the June 8, 2 issue of the JAMA, results were published of a study of 78,26 women aged 74. Screening used tests for the bio-marker CA2 (cancer antigen) and transvaginal ultrasound. n diagnosed death annual screening 39, 22 8 routine care 39, 76 3,28 women in the screening group had false positive results, 8 had surgery and 63 had serious complications from surgery. Rick Durrett (Duke) NESS 4/2 2 / 3 Rick Durrett (Duke) NESS 4/2 2 / 3 Multitype model Brown and Palmers parameter estimation Lengyel (2) Am. J. Pathology 77, 3 64 An epidermal to mesenchymal transition in the tumor allows its cells to detach. Cells float in the peritoneal fluid as single cells or small groups. Some cells adhere to the omentum, followed by invasion of the extracellular matrix, angiogenesis etc. There are no significant genetic differences between the main tumor and metastases indicating that no additional mutations are needed beyond those that created the initial tumor. type = primary tumor, type = cells in peritoneal fluid, type 2 = metastasis. u i = rate at which cells change from type i totypei. Brown and Palmer (29) PLoS Medecine Vol. 6, Issue 7, e4 λ =(ln2)/4, λ 2 =(ln2)/2. permonth,λ <λ u i =? Figure: A. Growth in stages I and II, B. Stages III and IV, versus 62 parameter combinations Rick Durrett (Duke) NESS 4/2 26 / 3 Rick Durrett (Duke) NESS 4/2 27 / 3 Type Type Type s are a branching process. Z (t) W e λt b W = d δ + λ exponential(λ /a ) a a exponential(r) has density re rt,mean/r. Condition on not dying out and Z (t) V e λt, V = exponential(λ /a ). Time t since original mutation is not observable so we simplify. Assume Z (t) =e λt. Type s leave from the surface of the primary tumor at rate u times the surface area. t EZ (t) = u e 2λs/3 e λ(t s) ds u ( = e 2λt/3 e λt) (2λ /3) λ Let γ =2λ /3. To remove the unknown rate λ,wesetλ =. Dominant contribution comes from times near t. Manymutationsso result is deterministic. Theorem. Z (t)/ez (t) in probability as t. Rick Durrett (Duke) NESS 4/2 28 / 3 Rick Durrett (Duke) NESS 4/2 29 / 3

6 Type 2 Asymptotics What is the detection window? At time s mutations occur to type 2 at rate u 2 (u /γ )e γs so we let s 2 = ( ) γ log γ u u 2 bethetimeatwhichthemutationrateis. Theorem e λ2(t s2) Z 2 (t) V 2 where V 2 is the sum of points in a Poisson process with mean measure μ(x, ) =C 2 x α2 where α 2 = γ /λ 2, C 2 = ( ) α2 a2 Γ(α 2 ) a 2 λ 2 and Γ(r) = t r e t dt is the usual gamma function. A commonly quoted fact is that cm 3 = 9 cells. We define the window of opportunity for detection to be [T, T 2 ] where T =inf{t : Z (t) =6. 7 }, diameter. cm T 2 =inf{t : m 2 (t) > 9 }. one gram Recall λ =(log2)/4 =.733 and λ 2 =(log2)/2. = Setting e.733t =6. 7 gives T =.733 log(6. 7 ) = 3.8 months or 8.6 years. Rick Durrett (Duke) NESS 4/2 3 / 3 Rick Durrett (Duke) NESS 4/2 3 / 3 T = 3.8. To make a crude calculation note that the first mutation to type 2 occurs at time s 2 = ( ) γ log γ u u 2 From this point for the 2 s to grow to size 9.it will take time roughly λ 2 log( 9 )=74.76 months If we let u u 2 = 4 and note γ =. then s 2 = log() = 6.. so T 2 = = 38. months, and T 2 T = 32 months or 2.66 years. Need to do screening every one or two years. Size of the Primary at T =inf{t : Z (t) > 9 } In the previous calculations we ignored the fact that Z (t) V e λt. At this time T = λ ln( 9 /V ) Z (T )=exp(λ T )=( 9 V ) α α = λ /λ Brockwell and Brown (978) ZfW (aka PTRF), V α has density k= ( x) k Γ(k +)Γ( α αk) Rick Durrett (Duke) NESS 4/2 32 / 3 Rick Durrett (Duke) NESS 4/2 33 / 3 Probability of Progression vs. Size Summary Growth, progression, and metastasis of cancer can be modeled with multi-type branching processes, and these models can be used to evaluate screening strategies and treatment regimens. Results about stable laws can be used to obtain quantitative results about tumor heterogeneity and other quantities of interest, which in contrast to simulation, reveal the dependence on underlying parameters. Rick Durrett (Duke) NESS 4/2 34 / 3 Rick Durrett (Duke) NESS 4/2 3 / 3

Spatial Moran model. Rick Durrett... A report on joint work with Jasmine Foo, Kevin Leder (Minnesota), and Marc Ryser (postdoc at Duke)

Spatial Moran model. Rick Durrett... A report on joint work with Jasmine Foo, Kevin Leder (Minnesota), and Marc Ryser (postdoc at Duke) Spatial Moran model Rick Durrett... A report on joint work with Jasmine Foo, Kevin Leder (Minnesota), and Marc Ryser (postdoc at Duke) Rick Durrett (Duke) ASU 1 / 27 Stan Ulam once said: I have sunk so

More information

Armitage and Doll (1954) Probability models for cancer development and progression. Incidence of Retinoblastoma. Why a power law?

Armitage and Doll (1954) Probability models for cancer development and progression. Incidence of Retinoblastoma. Why a power law? Probability models for cancer development and progression Armitage and Doll (95) log-log plots of incidence versus age Rick Durrett *** John Mayberry (Cornell) Stephen Moseley (Cornell) Deena Schmidt (MBI)

More information

Evolutionary dynamics of cancer: A spatial model of cancer initiation

Evolutionary dynamics of cancer: A spatial model of cancer initiation Evolutionary dynamics of cancer: A spatial model of cancer initiation Jasmine Foo University of Minnesota School of Mathematics May 8, 2014 Collaborators Rick Durrett Kevin Leder Marc Ryser Next talk by

More information

Wald Lecture 2 My Work in Genetics with Jason Schweinsbreg

Wald Lecture 2 My Work in Genetics with Jason Schweinsbreg Wald Lecture 2 My Work in Genetics with Jason Schweinsbreg Rick Durrett Rick Durrett (Cornell) Genetics with Jason 1 / 42 The Problem Given a population of size N, how long does it take until τ k the first

More information

The Age-specific Incidence of Cancer: phases, transitions and biological implications

The Age-specific Incidence of Cancer: phases, transitions and biological implications The Age-specific Incidence of Cancer: phases, transitions and biological implications Supplementary Information A Hazard and Survival Function of the MSCE model Figure 1 shows a schematic representation

More information

Survival Distributions, Hazard Functions, Cumulative Hazards

Survival Distributions, Hazard Functions, Cumulative Hazards BIO 244: Unit 1 Survival Distributions, Hazard Functions, Cumulative Hazards 1.1 Definitions: The goals of this unit are to introduce notation, discuss ways of probabilistically describing the distribution

More information

Heterogeneity in evolutionary models of tumor progression

Heterogeneity in evolutionary models of tumor progression Heterogeneity in evolutionary models of tumor progression Rick Durrett, Jasmine Foo, Kevin Leder, John Mayberry and Franziska Michor July 4, 2 sec-intro Introduction All cancers and tumor types display

More information

Genealogies in Growing Solid Tumors

Genealogies in Growing Solid Tumors Genealogies in Growing Solid Tumors Rick Durrett Rick Durrett (Duke) 1 / 36 Over the past two decades, the theory of tumor evolution has been based on the notion that the tumor evolves by a succession

More information

Homework 3 posted, due Tuesday, November 29.

Homework 3 posted, due Tuesday, November 29. Classification of Birth-Death Chains Tuesday, November 08, 2011 2:02 PM Homework 3 posted, due Tuesday, November 29. Continuing with our classification of birth-death chains on nonnegative integers. Last

More information

Latent voter model on random regular graphs

Latent voter model on random regular graphs Latent voter model on random regular graphs Shirshendu Chatterjee Cornell University (visiting Duke U.) Work in progress with Rick Durrett April 25, 2011 Outline Definition of voter model and duality with

More information

Final Exam: Probability Theory (ANSWERS)

Final Exam: Probability Theory (ANSWERS) Final Exam: Probability Theory ANSWERS) IST Austria February 015 10:00-1:30) Instructions: i) This is a closed book exam ii) You have to justify your answers Unjustified results even if correct will not

More information

Probability and Probability Distributions. Dr. Mohammed Alahmed

Probability and Probability Distributions. Dr. Mohammed Alahmed Probability and Probability Distributions 1 Probability and Probability Distributions Usually we want to do more with data than just describing them! We might want to test certain specific inferences about

More information

On the Breiman conjecture

On the Breiman conjecture Péter Kevei 1 David Mason 2 1 TU Munich 2 University of Delaware 12th GPSD Bochum Outline Introduction Motivation Earlier results Partial solution Sketch of the proof Subsequential limits Further remarks

More information

arxiv: v3 [math.pr] 23 Jun 2009

arxiv: v3 [math.pr] 23 Jun 2009 The Annals of Applied Probability 29, Vol. 19, No. 2, 676 718 DOI: 1.1214/8-AAP559 c Institute of Mathematical Statistics, 29 arxiv:77.257v3 [math.pr] 23 Jun 29 A WAITING TIME PROBLEM ARISING FROM THE

More information

ST5212: Survival Analysis

ST5212: Survival Analysis ST51: Survival Analysis 8/9: Semester II Tutorial 1. A model for lifetimes, with a bathtub-shaped hazard rate, is the exponential power distribution with survival fumction S(x) =exp{1 exp[(λx) α ]}. (a)

More information

Multifocality and recurrence risk: a quantitative model of field cancerization

Multifocality and recurrence risk: a quantitative model of field cancerization Multifocality and recurrence risk: a quantitative model of field cancerization Jasmine Foo 1, Kevin Leder 2, and Marc D. Ryser 3 1. School of Mathematics, and 2. Industrial and Systems Engineering, University

More information

Supplemental Information (SI): Impact of Tumor Progression on Cancer Incidence Curves

Supplemental Information (SI): Impact of Tumor Progression on Cancer Incidence Curves 1 Supplemental Information (SI): Impact of Tumor Progression on Cancer Incidence Curves Mathematical Methods We briefly summarize the mathematical development for the MSCE model (Figure 1). Tumor initiation

More information

If there exists a threshold k 0 such that. then we can take k = k 0 γ =0 and achieve a test of size α. c 2004 by Mark R. Bell,

If there exists a threshold k 0 such that. then we can take k = k 0 γ =0 and achieve a test of size α. c 2004 by Mark R. Bell, Recall The Neyman-Pearson Lemma Neyman-Pearson Lemma: Let Θ = {θ 0, θ }, and let F θ0 (x) be the cdf of the random vector X under hypothesis and F θ (x) be its cdf under hypothesis. Assume that the cdfs

More information

Survival Analysis. Lu Tian and Richard Olshen Stanford University

Survival Analysis. Lu Tian and Richard Olshen Stanford University 1 Survival Analysis Lu Tian and Richard Olshen Stanford University 2 Survival Time/ Failure Time/Event Time We will introduce various statistical methods for analyzing survival outcomes What is the survival

More information

Mathematics, Box F, Brown University, Providence RI 02912, Web site:

Mathematics, Box F, Brown University, Providence RI 02912,  Web site: April 24, 2012 Jerome L, Stein 1 In their article Dynamics of cancer recurrence, J. Foo and K. Leder (F-L, 2012), were concerned with the timing of cancer recurrence. The cancer cell population consists

More information

Dynamics of the evolving Bolthausen-Sznitman coalescent. by Jason Schweinsberg University of California at San Diego.

Dynamics of the evolving Bolthausen-Sznitman coalescent. by Jason Schweinsberg University of California at San Diego. Dynamics of the evolving Bolthausen-Sznitman coalescent by Jason Schweinsberg University of California at San Diego Outline of Talk 1. The Moran model and Kingman s coalescent 2. The evolving Kingman s

More information

Department of Mathematics

Department of Mathematics Department of Mathematics Ma 3/103 KC Border Introduction to Probability and Statistics Winter 2017 Supplement 2: Review Your Distributions Relevant textbook passages: Pitman [10]: pages 476 487. Larsen

More information

Modern Discrete Probability Branching processes

Modern Discrete Probability Branching processes Modern Discrete Probability IV - Branching processes Review Sébastien Roch UW Madison Mathematics November 15, 2014 1 Basic definitions 2 3 4 Galton-Watson branching processes I Definition A Galton-Watson

More information

the long tau-path for detecting monotone association in an unspecified subpopulation

the long tau-path for detecting monotone association in an unspecified subpopulation the long tau-path for detecting monotone association in an unspecified subpopulation Joe Verducci Current Challenges in Statistical Learning Workshop Banff International Research Station Tuesday, December

More information

Lecture 3. Truncation, length-bias and prevalence sampling

Lecture 3. Truncation, length-bias and prevalence sampling Lecture 3. Truncation, length-bias and prevalence sampling 3.1 Prevalent sampling Statistical techniques for truncated data have been integrated into survival analysis in last two decades. Truncation in

More information

Chapter 4: CONTINUOUS RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS

Chapter 4: CONTINUOUS RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS Chapter 4: CONTINUOUS RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS Part 4: Gamma Distribution Weibull Distribution Lognormal Distribution Sections 4-9 through 4-11 Another exponential distribution example

More information

Expression QTLs and Mapping of Complex Trait Loci. Paul Schliekelman Statistics Department University of Georgia

Expression QTLs and Mapping of Complex Trait Loci. Paul Schliekelman Statistics Department University of Georgia Expression QTLs and Mapping of Complex Trait Loci Paul Schliekelman Statistics Department University of Georgia Definitions: Genes, Loci and Alleles A gene codes for a protein. Proteins due everything.

More information

BIOE 198MI Biomedical Data Analysis. Spring Semester Lab 5: Introduction to Statistics

BIOE 198MI Biomedical Data Analysis. Spring Semester Lab 5: Introduction to Statistics BIOE 98MI Biomedical Data Analysis. Spring Semester 209. Lab 5: Introduction to Statistics A. Review: Ensemble and Sample Statistics The normal probability density function (pdf) from which random samples

More information

Spatial Moran Models II. Tumor growth and progression

Spatial Moran Models II. Tumor growth and progression Spatial Moran Models II. Tumor growth and progression Richard Durrett 1, Jasmine Foo 2, and Kevin Leder 3 1. Dept of Mathematics, Duke U., Durham NC 2. Dept of Mathematics and 3. Industrial and Systems

More information

A model for transfer phenomena in structured populations

A model for transfer phenomena in structured populations A model for transfer phenomena in structured populations Peter Hinow 1, Pierre Magal 2, Glenn F. Webb 3 1 Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, MN 55455,

More information

Department of Mathematics

Department of Mathematics Department of Mathematics Ma 3/103 KC Border Introduction to Probability and Statistics Winter 2018 Supplement 2: Review Your Distributions Relevant textbook passages: Pitman [10]: pages 476 487. Larsen

More information

Statistical testing. Samantha Kleinberg. October 20, 2009

Statistical testing. Samantha Kleinberg. October 20, 2009 October 20, 2009 Intro to significance testing Significance testing and bioinformatics Gene expression: Frequently have microarray data for some group of subjects with/without the disease. Want to find

More information

Surfing genes. On the fate of neutral mutations in a spreading population

Surfing genes. On the fate of neutral mutations in a spreading population Surfing genes On the fate of neutral mutations in a spreading population Oskar Hallatschek David Nelson Harvard University ohallats@physics.harvard.edu Genetic impact of range expansions Population expansions

More information

STA 256: Statistics and Probability I

STA 256: Statistics and Probability I Al Nosedal. University of Toronto. Fall 2017 My momma always said: Life was like a box of chocolates. You never know what you re gonna get. Forrest Gump. Exercise 4.1 Let X be a random variable with p(x)

More information

Transform Techniques - CF

Transform Techniques - CF Transform Techniques - CF [eview] Moment Generating Function For a real t, the MGF of the random variable is t t M () t E[ e ] e Characteristic Function (CF) k t k For a real ω, the characteristic function

More information

The genealogy of branching Brownian motion with absorption. by Jason Schweinsberg University of California at San Diego

The genealogy of branching Brownian motion with absorption. by Jason Schweinsberg University of California at San Diego The genealogy of branching Brownian motion with absorption by Jason Schweinsberg University of California at San Diego (joint work with Julien Berestycki and Nathanaël Berestycki) Outline 1. A population

More information

Lecture 18 : Ewens sampling formula

Lecture 18 : Ewens sampling formula Lecture 8 : Ewens sampling formula MATH85K - Spring 00 Lecturer: Sebastien Roch References: [Dur08, Chapter.3]. Previous class In the previous lecture, we introduced Kingman s coalescent as a limit of

More information

Mathematical approach of PSA level test during prostate cancer analysis

Mathematical approach of PSA level test during prostate cancer analysis Proceedings of the 9 th International Conference on Applied Informatics Eger, Hungary, January 29 February 1, 2014. Vol. 1. pp. 305 312 doi: 10.14794/ICAI.9.2014.1.305 Mathematical approach of PSA level

More information

V3: Circadian rhythms, time-series analysis (contd )

V3: Circadian rhythms, time-series analysis (contd ) V3: Circadian rhythms, time-series analysis (contd ) Introduction: 5 paragraphs (1) Insufficient sleep - Biological/medical relevance (2) Previous work on effects of insufficient sleep in rodents (dt.

More information

Stat 150 Practice Final Spring 2015

Stat 150 Practice Final Spring 2015 Stat 50 Practice Final Spring 205 Instructor: Allan Sly Name: SID: There are 8 questions. Attempt all questions and show your working - solutions without explanation will not receive full credit. Answer

More information

Genealogies in Growing Solid Tumors

Genealogies in Growing Solid Tumors Genealogies in Growing Solid Tumors Rick Durrett, Duke U. January 5, 218 Abstract Over the past two decades, the theory of tumor evolution has largely focused on the selective sweeps model. According to

More information

Lectures prepared by: Elchanan Mossel Yelena Shvets

Lectures prepared by: Elchanan Mossel Yelena Shvets Introduction to probability Stat 134 FAll 2005 Berkeley Lectures prepared by: Elchanan Mossel Yelena Shvets Follows Jim Pitman s book: Probability Section 4.2 Random Times Random times are often described

More information

Probability II. Patrick Breheny. February 16. Basic rules (cont d) Advanced rules Summary

Probability II. Patrick Breheny. February 16. Basic rules (cont d) Advanced rules Summary Probability II Patrick Breheny February 16 Patrick Breheny University of Iowa Introduction to Biostatistics (BIOS 4120) 1 / 48 Balls in urns Basic rules (cont d) The multiplication rule Imagine a random

More information

Definition 1.1 (Parametric family of distributions) A parametric distribution is a set of distribution functions, each of which is determined by speci

Definition 1.1 (Parametric family of distributions) A parametric distribution is a set of distribution functions, each of which is determined by speci Definition 1.1 (Parametric family of distributions) A parametric distribution is a set of distribution functions, each of which is determined by specifying one or more values called parameters. The number

More information

Pump failure data. Pump Failures Time

Pump failure data. Pump Failures Time Outline 1. Poisson distribution 2. Tests of hypothesis for a single Poisson mean 3. Comparing multiple Poisson means 4. Likelihood equivalence with exponential model Pump failure data Pump 1 2 3 4 5 Failures

More information

Branching Processes II: Convergence of critical branching to Feller s CSB

Branching Processes II: Convergence of critical branching to Feller s CSB Chapter 4 Branching Processes II: Convergence of critical branching to Feller s CSB Figure 4.1: Feller 4.1 Birth and Death Processes 4.1.1 Linear birth and death processes Branching processes can be studied

More information

The two-parameter generalization of Ewens random partition structure

The two-parameter generalization of Ewens random partition structure The two-parameter generalization of Ewens random partition structure Jim Pitman Technical Report No. 345 Department of Statistics U.C. Berkeley CA 94720 March 25, 1992 Reprinted with an appendix and updated

More information

On Markov intertwinings

On Markov intertwinings On Markov intertwinings Laurent Miclo Institut de Mathématiques de Toulouse Plan of the talk 1 Pitman s theorem [1975, Pitman and Rogers 1981] 2 One-dimensional diffusions 3 Multi-dimensional diffusions

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 7 9/5/013 The Reflection Principle. The Distribution of the Maximum. Brownian motion with drift Content. 1. Quick intro to stopping times.

More information

Math 407: Probability Theory 5/10/ Final exam (11am - 1pm)

Math 407: Probability Theory 5/10/ Final exam (11am - 1pm) Math 407: Probability Theory 5/10/2013 - Final exam (11am - 1pm) Name: USC ID: Signature: 1. Write your name and ID number in the spaces above. 2. Show all your work and circle your final answer. Simplify

More information

Question 1. Question Solution to final homework!! Friday 5 May Please report any typos immediately for a timely response.

Question 1. Question Solution to final homework!! Friday 5 May Please report any typos immediately for a timely response. 1 Please report any typos immediately for a timely response. Call EW tn W tn 1 near u n 1,...,..., W t1 near u 1 ) LHS for short. Add the quantity W tn 1 W tn 1 into the expected value of the LHS. Apply

More information

Self-normalized Cramér-Type Large Deviations for Independent Random Variables

Self-normalized Cramér-Type Large Deviations for Independent Random Variables Self-normalized Cramér-Type Large Deviations for Independent Random Variables Qi-Man Shao National University of Singapore and University of Oregon qmshao@darkwing.uoregon.edu 1. Introduction Let X, X

More information

Math Spring Practice for the Second Exam.

Math Spring Practice for the Second Exam. Math 4 - Spring 27 - Practice for the Second Exam.. Let X be a random variable and let F X be the distribution function of X: t < t 2 t < 4 F X (t) : + t t < 2 2 2 2 t < 4 t. Find P(X ), P(X ), P(X 2),

More information

MAS1302 Computational Probability and Statistics

MAS1302 Computational Probability and Statistics MAS1302 Computational Probability and Statistics April 23, 2008 3. Simulating continuous random behaviour 3.1 The Continuous Uniform U(0,1) Distribution We have already used this random variable a great

More information

Duration Analysis. Joan Llull

Duration Analysis. Joan Llull Duration Analysis Joan Llull Panel Data and Duration Models Barcelona GSE joan.llull [at] movebarcelona [dot] eu Introduction Duration Analysis 2 Duration analysis Duration data: how long has an individual

More information

Spatial Moran Models, II: Cancer initiation in spatially structured tissue

Spatial Moran Models, II: Cancer initiation in spatially structured tissue Spatial Moran Models, II: Cancer initiation in spatially structured tissue Richard Durrett 1, Jasmine Foo 2, and Kevin Leder 3 1. Dept of Mathematics, Duke U., Durham NC 2. Dept of Mathematics and 3. Industrial

More information

Hypothesis Testing, Power, Sample Size and Confidence Intervals (Part 2)

Hypothesis Testing, Power, Sample Size and Confidence Intervals (Part 2) Hypothesis Testing, Power, Sample Size and Confidence Intervals (Part 2) B.H. Robbins Scholars Series June 23, 2010 1 / 29 Outline Z-test χ 2 -test Confidence Interval Sample size and power Relative effect

More information

Mandelbrot s cascade in a Random Environment

Mandelbrot s cascade in a Random Environment Mandelbrot s cascade in a Random Environment A joint work with Chunmao Huang (Ecole Polytechnique) and Xingang Liang (Beijing Business and Technology Univ) Université de Bretagne-Sud (Univ South Brittany)

More information

Types of biological networks. I. Intra-cellurar networks

Types of biological networks. I. Intra-cellurar networks Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction

More information

Probability Distributions

Probability Distributions Lecture : Background in Probability Theory Probability Distributions The probability mass function (pmf) or probability density functions (pdf), mean, µ, variance, σ 2, and moment generating function (mgf)

More information

Generalized Linear Model under the Extended Negative Multinomial Model and Cancer Incidence

Generalized Linear Model under the Extended Negative Multinomial Model and Cancer Incidence Generalized Linear Model under the Extended Negative Multinomial Model and Cancer Incidence Sunil Kumar Dhar Center for Applied Mathematics and Statistics, Department of Mathematical Sciences, New Jersey

More information

1 Probability and Random Variables

1 Probability and Random Variables 1 Probability and Random Variables The models that you have seen thus far are deterministic models. For any time t, there is a unique solution X(t). On the other hand, stochastic models will result in

More information

6.207/14.15: Networks Lecture 12: Generalized Random Graphs

6.207/14.15: Networks Lecture 12: Generalized Random Graphs 6.207/14.15: Networks Lecture 12: Generalized Random Graphs 1 Outline Small-world model Growing random networks Power-law degree distributions: Rich-Get-Richer effects Models: Uniform attachment model

More information

Continuous random variables

Continuous random variables Continuous random variables Continuous r.v. s take an uncountably infinite number of possible values. Examples: Heights of people Weights of apples Diameters of bolts Life lengths of light-bulbs We cannot

More information

Exponential functionals of Lévy processes

Exponential functionals of Lévy processes Exponential functionals of Lévy processes Víctor Rivero Centro de Investigación en Matemáticas, México. 1/ 28 Outline of the talk Introduction Exponential functionals of spectrally positive Lévy processes

More information

Introduction to some topics in Mathematical Oncology

Introduction to some topics in Mathematical Oncology Introduction to some topics in Mathematical Oncology Franco Flandoli, University of Pisa y, Finance and Physics, Berlin 2014 The field received considerable attentions in the past 10 years One of the plenary

More information

Crump Mode Jagers processes with neutral Poissonian mutations

Crump Mode Jagers processes with neutral Poissonian mutations Crump Mode Jagers processes with neutral Poissonian mutations Nicolas Champagnat 1 Amaury Lambert 2 1 INRIA Nancy, équipe TOSCA 2 UPMC Univ Paris 06, Laboratoire de Probabilités et Modèles Aléatoires Paris,

More information

Ornstein-Uhlenbeck processes for geophysical data analysis

Ornstein-Uhlenbeck processes for geophysical data analysis Ornstein-Uhlenbeck processes for geophysical data analysis Semere Habtemicael Department of Mathematics North Dakota State University May 19, 2014 Outline 1 Introduction 2 Model 3 Characteristic function

More information

Yaglom-type limit theorems for branching Brownian motion with absorption. by Jason Schweinsberg University of California San Diego

Yaglom-type limit theorems for branching Brownian motion with absorption. by Jason Schweinsberg University of California San Diego Yaglom-type limit theorems for branching Brownian motion with absorption by Jason Schweinsberg University of California San Diego (with Julien Berestycki, Nathanaël Berestycki, Pascal Maillard) Outline

More information

ON THE COMPLETE LIFE CAREER OF POPULATIONS IN ENVIRONMENTS WITH A FINITE CARRYING CAPACITY. P. Jagers

ON THE COMPLETE LIFE CAREER OF POPULATIONS IN ENVIRONMENTS WITH A FINITE CARRYING CAPACITY. P. Jagers Pliska Stud. Math. 24 (2015), 55 60 STUDIA MATHEMATICA ON THE COMPLETE LIFE CAREER OF POPULATIONS IN ENVIRONMENTS WITH A FINITE CARRYING CAPACITY P. Jagers If a general branching process evolves in a habitat

More information

3 Continuous Random Variables

3 Continuous Random Variables Jinguo Lian Math437 Notes January 15, 016 3 Continuous Random Variables Remember that discrete random variables can take only a countable number of possible values. On the other hand, a continuous random

More information

The dynamics of complex adaptation

The dynamics of complex adaptation The dynamics of complex adaptation Daniel Weissman Mar. 20, 2014 People Michael Desai, Marc Feldman, Daniel Fisher Joanna Masel, Meredith Trotter; Yoav Ram Other relevant work: Nick Barton, Shahin Rouhani;

More information

How robust are the predictions of the W-F Model?

How robust are the predictions of the W-F Model? How robust are the predictions of the W-F Model? As simplistic as the Wright-Fisher model may be, it accurately describes the behavior of many other models incorporating additional complexity. Many population

More information

MATH 56A: STOCHASTIC PROCESSES CHAPTER 6

MATH 56A: STOCHASTIC PROCESSES CHAPTER 6 MATH 56A: STOCHASTIC PROCESSES CHAPTER 6 6. Renewal Mathematically, renewal refers to a continuous time stochastic process with states,, 2,. N t {,, 2, 3, } so that you only have jumps from x to x + and

More information

On the quantiles of the Brownian motion and their hitting times.

On the quantiles of the Brownian motion and their hitting times. On the quantiles of the Brownian motion and their hitting times. Angelos Dassios London School of Economics May 23 Abstract The distribution of the α-quantile of a Brownian motion on an interval [, t]

More information

Principles of Genetics

Principles of Genetics Principles of Genetics Snustad, D ISBN-13: 9780470903599 Table of Contents C H A P T E R 1 The Science of Genetics 1 An Invitation 2 Three Great Milestones in Genetics 2 DNA as the Genetic Material 6 Genetics

More information

Hypoelliptic multiscale Langevin diffusions and Slow fast stochastic reaction diffusion equations.

Hypoelliptic multiscale Langevin diffusions and Slow fast stochastic reaction diffusion equations. Hypoelliptic multiscale Langevin diffusions and Slow fast stochastic reaction diffusion equations. Wenqing Hu. 1 (Joint works with Michael Salins 2 and Konstantinos Spiliopoulos 3.) 1. Department of Mathematics

More information

On the posterior structure of NRMI

On the posterior structure of NRMI On the posterior structure of NRMI Igor Prünster University of Turin, Collegio Carlo Alberto and ICER Joint work with L.F. James and A. Lijoi Isaac Newton Institute, BNR Programme, 8th August 2007 Outline

More information

Randomness at the root of things 2: Poisson sequences

Randomness at the root of things 2: Poisson sequences SPECIAL FEATURE: FUZZY PHYSICS www.iop.org/journals/physed Randomness at the root of things 2: Poisson sequences Jon Ogborn 1, Simon Collins 2 and Mick Brown 3 1 Institute of Education, University of London,

More information

WXML Final Report: Chinese Restaurant Process

WXML Final Report: Chinese Restaurant Process WXML Final Report: Chinese Restaurant Process Dr. Noah Forman, Gerandy Brito, Alex Forney, Yiruey Chou, Chengning Li Spring 2017 1 Introduction The Chinese Restaurant Process (CRP) generates random partitions

More information

Lecture 2 APPLICATION OF EXREME VALUE THEORY TO CLIMATE CHANGE. Rick Katz

Lecture 2 APPLICATION OF EXREME VALUE THEORY TO CLIMATE CHANGE. Rick Katz 1 Lecture 2 APPLICATION OF EXREME VALUE THEORY TO CLIMATE CHANGE Rick Katz Institute for Study of Society and Environment National Center for Atmospheric Research Boulder, CO USA email: rwk@ucar.edu Home

More information

ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER

ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER GERARDO HERNANDEZ-DEL-VALLE arxiv:1209.2411v1 [math.pr] 10 Sep 2012 Abstract. This work deals with first hitting time densities of Ito processes whose

More information

ST495: Survival Analysis: Maximum likelihood

ST495: Survival Analysis: Maximum likelihood ST495: Survival Analysis: Maximum likelihood Eric B. Laber Department of Statistics, North Carolina State University February 11, 2014 Everything is deception: seeking the minimum of illusion, keeping

More information

Poisson Processes. Stochastic Processes. Feb UC3M

Poisson Processes. Stochastic Processes. Feb UC3M Poisson Processes Stochastic Processes UC3M Feb. 2012 Exponential random variables A random variable T has exponential distribution with rate λ > 0 if its probability density function can been written

More information

Transform Techniques - CF

Transform Techniques - CF Transform Techniques - CF [eview] Moment Generating Function For a real t, the MGF of the random variable is t t M () t E[ e ] e Characteristic Function (CF) k t k For a real ω, the characteristic function

More information

Pairwise rank based likelihood for estimating the relationship between two homogeneous populations and their mixture proportion

Pairwise rank based likelihood for estimating the relationship between two homogeneous populations and their mixture proportion Pairwise rank based likelihood for estimating the relationship between two homogeneous populations and their mixture proportion Glenn Heller and Jing Qin Department of Epidemiology and Biostatistics Memorial

More information

SIMILAR MARKOV CHAINS

SIMILAR MARKOV CHAINS SIMILAR MARKOV CHAINS by Phil Pollett The University of Queensland MAIN REFERENCES Convergence of Markov transition probabilities and their spectral properties 1. Vere-Jones, D. Geometric ergodicity in

More information

{σ x >t}p x. (σ x >t)=e at.

{σ x >t}p x. (σ x >t)=e at. 3.11. EXERCISES 121 3.11 Exercises Exercise 3.1 Consider the Ornstein Uhlenbeck process in example 3.1.7(B). Show that the defined process is a Markov process which converges in distribution to an N(0,σ

More information

Supplementary Tables and Figures

Supplementary Tables and Figures Supplementary Tables Supplementary Tables and Figures Supplementary Table 1: Tumor types and samples analyzed. Supplementary Table 2: Genes analyzed here. Supplementary Table 3: Statistically significant

More information

Auxiliary-variable-enriched Biomarker Stratified Design

Auxiliary-variable-enriched Biomarker Stratified Design Auxiliary-variable-enriched Biomarker Stratified Design Ting Wang University of North Carolina at Chapel Hill tingwang@live.unc.edu 8th May, 2017 A joint work with Xiaofei Wang, Haibo Zhou, Jianwen Cai

More information

Stochastic modelling in Mathematical Biology

Stochastic modelling in Mathematical Biology Stochastic modelling in Mathematical Biology Daniel Sánchez-Taltavull Centre de Recerca Matemàtica March 4th 2013 D. Sánchez-Taltavull (CRM) Stochastic modelling in Mathematical Biology March 4th 2013

More information

Non-maximum likelihood estimation and statistical inference for linear and nonlinear mixed models

Non-maximum likelihood estimation and statistical inference for linear and nonlinear mixed models Optimum Design for Mixed Effects Non-Linear and generalized Linear Models Cambridge, August 9-12, 2011 Non-maximum likelihood estimation and statistical inference for linear and nonlinear mixed models

More information

UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, Practice Final Examination (Winter 2017)

UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, Practice Final Examination (Winter 2017) UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, 208 Practice Final Examination (Winter 207) There are 6 problems, each problem with multiple parts. Your answer should be as clear and readable

More information

ON COMPOUND POISSON POPULATION MODELS

ON COMPOUND POISSON POPULATION MODELS ON COMPOUND POISSON POPULATION MODELS Martin Möhle, University of Tübingen (joint work with Thierry Huillet, Université de Cergy-Pontoise) Workshop on Probability, Population Genetics and Evolution Centre

More information

t x 1 e t dt, and simplify the answer when possible (for example, when r is a positive even number). In particular, confirm that EX 4 = 3.

t x 1 e t dt, and simplify the answer when possible (for example, when r is a positive even number). In particular, confirm that EX 4 = 3. Mathematical Statistics: Homewor problems General guideline. While woring outside the classroom, use any help you want, including people, computer algebra systems, Internet, and solution manuals, but mae

More information

Special distributions

Special distributions Special distributions August 22, 2017 STAT 101 Class 4 Slide 1 Outline of Topics 1 Motivation 2 Bernoulli and binomial 3 Poisson 4 Uniform 5 Exponential 6 Normal STAT 101 Class 4 Slide 2 What distributions

More information

A Hidden Markov Model for Cancer Progression MIGUEL SIMÕES

A Hidden Markov Model for Cancer Progression MIGUEL SIMÕES A Hidden Markov Model for Cancer Progression MIGUEL SIMÕES Master of Science Thesis Stockholm, Sweden 2010 A Hidden Markov Model for Cancer Progression MIGUEL SIMÕES Master s Thesis in Computer Science

More information

Exercises. (a) Prove that m(t) =

Exercises. (a) Prove that m(t) = Exercises 1. Lack of memory. Verify that the exponential distribution has the lack of memory property, that is, if T is exponentially distributed with parameter λ > then so is T t given that T > t for

More information

Order-q stochastic processes. Bayesian nonparametric applications

Order-q stochastic processes. Bayesian nonparametric applications Order-q dependent stochastic processes in Bayesian nonparametric applications Department of Statistics, ITAM, Mexico BNP 2015, Raleigh, NC, USA 25 June, 2015 Contents Order-1 process Application in survival

More information

Hybrid Dirichlet processes for functional data

Hybrid Dirichlet processes for functional data Hybrid Dirichlet processes for functional data Sonia Petrone Università Bocconi, Milano Joint work with Michele Guindani - U.T. MD Anderson Cancer Center, Houston and Alan Gelfand - Duke University, USA

More information