Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
|
|
- Malcolm Newman
- 5 years ago
- Views:
Transcription
1 Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given (, ), le = /K, K = dlog ( )e, D c and be he smalles ineger such ha max{9, 78 log(/ )} G D hen A-c guaranees ha, wih a probabiliy, F (w K ) F apple As a resul, he ieraion complexiy of A-c for achieving an -opimal soluion wih a high probabiliy is O(c G dlog ( )e log(/ )/( ) ) provided D = O( c ) ( ) Proof Le w k, denoe he closes poin o w k in S Define k = Noe ha D k k = D c k and k k = k 3G We will show by inducion ha F (w k ) F apple k + for k =,, wih a high probabiliy, which leads o our conclusion when k = K he inequaliy holds obviously for k = Condiioned on F (w k ) F apple k +, we will show ha F (w k ) F apple k + wih a high probabiliy By Lemma, we have kw k, w k k apple c (F (w k ) F (w k, )) apple c k apple D k () We apply Lemma o he k-h sage of Algorihm condiioned on randomness in previous sages Wih a probabiliy we have F (w k ) F (w k, ) apple kg + kw k w k, k k q + GD k 3 log(/ ) p () We now consider wo cases for w k Firs, we assume F (w k ) F apple, ie w k S hen we have Deparmen of Compuer Science, he Universiy of Iowa, Iowa Ciy, IA 56, USA Deparmen of Managemen Sciences, he Universiy of Iowa, Iowa Ciy, IA 56, USA Correspondence o: ianbao Yang <ianbao-yang@uiowaedu> Proceedings of he 3 h Inernaional Conference on Machine Learning, Sydney, Ausralia, PMLR 7, 7 Copyrigh 7 by he auhor(s) w k, = w k and q F (w k ) F (w k, ) apple kg + GD k 3 log(/ ) p apple k 3 + k = k 6 3 he second inequaliy using he fac ha k 78 log(/ ) G D As a resul, = k 3G F (w k ) F apple F (w k, ) F + k 3 apple + k and Nex, we consider F (w k ) F >, ie w k /S hen we have F (w k (), we ge, ) F = Combining () and q F (w k ) F (w k, ) apple kg + D k k + GD k 3 log(/ ) p Since k = k 3G and max{9, 78 log(/ )} G D, we have each erm in he RHS of above inequaliy bounded by k /3 As a resul, F (w k ) F (w k, ) apple k ) F (w k ) F apple k + wih a probabiliy probabiliy a leas ( herefore by inducion, wih a )K we have F (w K ) F apple K + apple Since = /K, hen ( )K and we complee he proof Proof of Lemma 3 Lemma 3 For any, we have k bw w k apple 3 G and kw w k apple G Proof By he opimaliy of bw, we have for any w bw )+ ( bw w ) > (w bw )
2 Sochasic Convex Opimizaion: Faser Local Growh Implies Global Convergence Le w = w, we bw ) > (w bw ) k bw w k Because k@f( bw )k apple G due o k@f(w; )k apple G, hen Nex, we bound kw w + we have kw + w k k bw w k apple G w k According o he updae of applekw + w k ; )+( / )(w w )k We prove kw w k apple G by inducion Firs, we consider =, where =, hen kw w k ; )k apple G hen we consider any, where / apple hen apple kw + w k apple ; )+ G + 3 Proof of heorem G apple G k bw w k apple 3 G (w w ) heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given (, /e), le = /K, K = dlog ( )e, c and be he smalles ineger such ha max{3, 36 G (+log( log / )+log ) ( ) } hen A-r guaranees ha, wih a probabiliy, F (w K ) F apple As a resul, he ieraion complexiy of A-r for achieving an -opimal soluion wih a high probabiliy is O(c G log( /) log(/ )/ ( ) ) provided = O( c ) ( ) o prove he heorem, we firs show he following resuls of high probabiliy convergence bound Lemma Given w K, apply -ieraions of (9) For any fixed w K, (, ), and 3, wih a probabiliy a leas, he following inequaliy holds F ( bw ) F (w) apple kw w k where bw = P = w / + 3 G ( + log + log( log / )), Proof Le g ; )+(w w )/ F b (w )+(w w )/ Noe ha kg k apple 3G According o he sandard analysis for he sochasic gradien mehod we have g > (w bw ) apple kw bw k hen + kg b F (w ) > (w bw ) apple kw bw k By srong convexiy of b F we have kw + bw k kw + bw k + kg k +(@ b F (w ) g ) > (w bw ) bf ( bw ) b F (w b F (w ) > ( bw w )+ k bw w k hen bf (w ) F b ( bw ) apple kw bw k kw + +(@ b F (w ) g ) > (w bw ) apple kw bw k kw + +(@F(w ; )) > (w {z bw ) } bw k + kg k k bw w k bw k + kg k k bw w k By summing he above inequaliies across =,,, we have ( F b (w ) F b ( bw )) (3) = apple k bw w + k + apple = + = = k bw w k = k bw w k + k bw w k + 9G = k bw w k +9 G ( + log ) = where he las inequaliy uses = Nex, we bound RHS of he above inequaliy We need he following lemma ()
3 Sochasic Convex Opimizaion: Faser Local Growh Implies Global Convergence Lemma 5 (Lemma 3 (Kakade & ewari, 8)) Suppose X,,X is a maringale difference sequence wih X appleb Le Var X = Var(X X,,X ) where Var denoes he variance Le V = P = Var X be he sum of condiional variance of X s Furher, le = p V hen we have for any </e and 3, Pr X > max{, 3b p log(/ )} p! log(/ ) = apple log o proceed he proof of Lemma We le X = and D = P = kw bw k hen X,,X is a maringale difference sequence Le D = 3 G Noe ha applegd By Lemma 5, for any </e and 3, wih a probabiliy we have apple = 8 v < 9 max : u log X log( ) Var, 6GD log( log = ) ; Noe ha Var apple = = E [ ] apple G = X = As a resul, wih a probabiliy, (5) kw bw k =G D appleg p log( log / ) p D +6GD log( log / ) = apple6 G log( log / )+ D +6GD log( log / ) As a resul, wih a probabiliy, = k bw w k = apple6 G log( log / )+6GD log( log / ) =3 G log( log / ) hus, wih a probabiliy bf ( bw ) b F ( bw ) apple 3 G log( log / ) + 9 G ( + log ) apple 3 G ( + log + log( log / )) Using he facs ha F ( bw ) apple F b ( bw ) and F b ( bw ) apple bf (w) =F (w)+ kw wk, we have F ( bw ) F (w) kw w k apple 3 G ( + log + log( log / )) Nex, le us sar o prove heorem Proof of heorem Le w k, denoe he closes poin o w k in he sublevel se Define k, Firs, we noe ha k c k k We will show by inducion ha F (w ( ) k ) F apple k + for k =,, wih a high probabiliy, which leads o our conclusion when k = K he inequaliy holds obviously for k = Condiioned on F (w k ) F apple k +, we will show ha F (w k ) F apple k + wih a high probabiliy We apply Lemma o he k-h sage of Algorihm condiioned on he randomness in previous sages Wih a probabiliy a leas we have F (w k ) F (w k, ) apple k kw k, w k k + 3 kg ( + log + log( log / )) (6) We now consider wo cases for w k Firs, we assume F (w k ) F apple, ie w k S hen we have w k, = w k and F (w k ) F (w k, ) apple3 kg ( + log + log( log / )) apple k he las inequaliy uses he fac ha 36 G (+log( log / )+log ) As a resul, F (w k ) F apple F (w k, ) F + k apple + k Nex, we consider F (w k ) F >, ie w k /S hen we have F (w k, ) F = Similar o he proof of heorem, by Lemma, we have kw k, w k k apple c k (7) Combining (6) and (7), we have F (w k ) F (w k, ) apple ck 3 k G ( + log + log( log / )) + k
4 Sochasic Convex Opimizaion: Faser Local Growh Implies Global Convergence Using he fac ha k and 36 G (+log +log( log / )), we ge c k ( ) 68 k G (+log +log( log / )) k = F (w k ) F (w k, ) apple k + k = k, which ogeher wih he fac ha F (w k, )=F + implies F (w k ) F apple + k herefore by inducion, we have wih a probabiliy a leas ( )K, F (w K ) F apple K + = + apple, K where he las inequaliy is due o he value of K = dlog ( )e Since = /K, hen ( )K Proof of heorem 3 heorem 3 (RA wih unknown c) Le apple /,! =, and K = dlog ( )e in Algorihm 3 Suppose D () is sufficienly large so ha here exiss ˆ [, /], wih which F ( ) saisfies a LGC (6) on Sˆ wih (, ) and he consan c, and D () = c Le ˆ = ˆ K(K+), and = max{9, 78 log(/ˆ)} GD () / hen wih a mos S = dlog (ˆ /)e +calls of A-c, Algorihm 3 finds a soluion w (S) such ha F (w (S) ) F apple he oal number of ieraions of RA for obaining -opimal soluion is upper bounded by S = O(dlog ( )e log(/ )/( ) ) ˆ GD () Proof Since K = dlog ( )e dlog ( ˆ )e, D () = c, and = max{9, 78 log(/ˆ)}, following he proof of heorem, we can show ha wih a probabiliy K+, F (w () ) F apple ˆ (8) By running A-c saring from w () which saisfies (8) wih K = dlog ( )e dlog ( ˆ D () = max{9, 78 log(/ˆ)} ha c cˆ (ˆ /) ˆ / )e, (ˆ /), and =, GD () / heorem ensures F (w () ) F apple ˆ wih a probabiliy a leas ( /(K + )) By coninuing he process, wih S = dlog (ˆ /)e +we can prove ha wih a probabiliy a leas ( /(K +)) S S K+, F (w (S) ) F apple ˆ / S apple he oal number of ieraions for he S calls of A-c is bounded by S =K s = K s= s= =K (S )( ) S X (s )( ) s= / ( ) S s applek (S )( ) /( )! ( ) ˆ appleo K apple O(log(/ e )/ ( ) ) 5 Proof of heorem heorem (RA wih unknown ) Le =, apple /,! =, and K = dlog ( )e in Algorihm 3 Assume D () is sufficienly large so ha here exiss ˆ [, /] rendering ha D () = Bˆ ˆ Le ˆ = K(K+), and = max{9, 78 log(/ˆ)} GD () / hen wih a mos S = dlog (ˆ /)e +calls of A-c, Algorihm 3 finds a soluion w (S) such ha F (w (S) ) F apple he oal number of ieraions of RA for obaining -opimal soluion is upper bounded by S = O dlog ( )e log(/ ) G B ˆ Proof he proof is similar o he proof of heorem 3, and we reprove i for compleeness I is easy o show ha Following he proof of heorem, we hen can show ha wih a probabiliy S, 36 () G (+log( log /ˆ)+log ) wih K = dlog ( )e F (w () ) F apple ˆ (9) dlog ( ˆ )e and () = c ( ) ˆ By running A-r saring from w () which saisfies (9) wih K = dlog ( )e dlog ( ˆ ˆ )e, ( ) / = 36 () G (+log( log /ˆ)+log ) and () c ˆ / (ˆ /), heorem ensures ha ( ) F (w () ) F apple ˆ = c (ˆ /) ( )
5 Sochasic Convex Opimizaion: Faser Local Growh Implies Global Convergence wih a probaliy a leas ( /S) By coninuing he process, wih S = dlog (ˆ /)e +, we can prove ha wih a probaliy a leas ( /S) S F (w (S) ) F apple ˆ / S apple he oal number of ieraions for he S calls of A-c is bounded by S =K s = K s= s= =K (S )( ) S X (s )( ) s= / ( ) S s applek (S )( ) /( )! ( ) ˆ appleo K apple O(log(/ e )/ ( ) ) 6 Monooniciy of B / Lemma 6 B is monoonically decreasing in Proof Consider >> Le x be any poin on L such ha dis(x, )=B and x be he closes poin o x in so ha kx x k = B We define a new poin beween x and x as x = B B x + B B B x Since <B <B, x is sricly beween x and x and dis( x, )=kx xk = B B kx x k = B By he convexiy of F, we have able Saisics of real daases Name #raining (n) #Feaures (d) ype covypebinary 58, 5 Classificaion real-sim 7,39,958 Classificaion url,396,3 3,3,96 Classificaion million songs 63,75 9 Regression E6-fidf 6,87 5,36 Regression E6-logp 6,87,7,7 Regression he resuls of A wih very large and add hem ino Figure For compleeness, we replo all hese resuls in Figure he resuls show ha A wih smaller converges much faser o an -level se han A wih larger, while A wih larger can converge o a much smaller In some case, A wih larger is no as good as in earlier sages bu overall i converges faser o a smaller han We also presen he resuls for = in Figure 3, which are similar o ha for = in Figure In Figures and 3, we compare RA wih in erms of running ime (cpu ime) since compues a full gradien in each ouer loop while RA only goes one sample in each ieraion Following many previous sudies, we also include he resuls in erms of he number of full gradien pass in Figure boh for = and = Similar rend resuls can be found in Figure, indecaing ha RA converges faser han oher hree algorihms References Kakade, Sham M and ewari, Ambuj On he generalizaion abiliy of online srongly convex programming algorihms In NIPS, pp 8 88, 8 F ( x) F dis( x, ) apple F (x ) F dis(x, ) = B Noe ha we mus have F ( x) F since, oherwise, we can move x owards x unil F ( x) F = bu dis( x, ) >B, conradicing wih he definiion of B hen, he proof is compleed by applying F ( x) F and dis( x, )=B o he previous inequaliy 7 Addiional Experimens he daases used in experimens are from libsvm websie We summarize he basic saisics of daases in able o examine he convergence behavior of A wih differen values of he ieraions in per-sage, we also provide hps://wwwcsienueduw/ cjlin/ libsvmools/daases/
6 Sochasic Convex Opimizaion: Faser Local Growh Implies Global Convergence log ( gap) log ( gap) hinge loss + l norm, covype A(= 7 ) A(= 6 ) RA(= 6 ) number of ieraions 7 robus + l norm, million songs - A(= 7 ) A(= 6 ) RA(= 6 ) 6 8 number of ieraions 7 log ( gap) log ( gap) hinge loss + l norm, real-sim - A(= 7 ) A(= 6 ) RA(= 6 ) number of ieraions 7 robus + l norm, E6-fidf - A(= 5 ) A(= ) RA(= ) 6 8 number of ieraions 5 huber loss + l norm, million songs A(= 7 ) A(= 6 ) RA(= 6 ) log ( gap) number of ieraions 7 squared hinge + l norm, url 8 RA cpu ime (s) 5 huber loss + l norm, E6-fidf - A(= 5 ) A(= ) RA(= ) log ( gap) number of ieraions 5 huber loss + l norm, E6-logp 6 RA 5 5 cpu ime (s) 5 Figure Comparison of differen algorihms for solving differen problems on differen daases ( = ) log ( gap) log ( gap) hinge loss + l norm, covype A(= 7 ) A(= 6 ) RA(= 6 ) number of ieraions 7 robus + l norm, million songs - A(= 7 ) A(= 6 ) RA(= 6 ) 6 8 number of ieraions 7 log ( gap) log ( gap) hinge loss + l norm, real-sim A(= 7 ) A(= 6 ) RA(= 6 ) 6 8 number of ieraions 7 robus + l norm, E6-fidf - -9 A(= 5 ) A(= ) RA(= ) number of ieraions 5 huber loss + l norm, million songs 5 5 A(= 7 ) A(= 6 ) RA(= 6 ) log ( gap) number of ieraions 7 squared hinge + l norm, url RA 6 8 cpu ime (s) log ( gap) huber loss + l norm, E6-fidf A(= 5 ) A(= ) RA(= ) number of ieraions 5 huber loss + l norm, E6-logp 5 RA cpu ime (s) 5 Figure 3 Comparison of differen algorihms for solving differen problems on differen daases ( = ) squared hinge + l norm, url 8 RA 6 8 huber loss + l norm, E6-logp 6 RA 8 6 squared hinge + l norm, url RA 5 3 huber loss + l norm, E6-logp 5 RA (a) = (b) = Figure Comparison of differen algorihms for solving differen problems on differen daases by number of gradien pass
Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationA Forward-Backward Splitting Method with Component-wise Lazy Evaluation for Online Structured Convex Optimization
A Forward-Backward Spliing Mehod wih Componen-wise Lazy Evaluaion for Online Srucured Convex Opimizaion Yukihiro Togari and Nobuo Yamashia March 28, 2016 Absrac: We consider large-scale opimizaion problems
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationHamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:
M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationELE 538B: Large-Scale Optimization for Data Science. Quasi-Newton methods. Yuxin Chen Princeton University, Spring 2018
ELE 538B: Large-Scale Opimizaion for Daa Science Quasi-Newon mehods Yuxin Chen Princeon Universiy, Spring 208 00 op ff(x (x)(k)) f p 2 L µ f 05 k f (xk ) k f (xk ) =) f op ieraions converges in only 5
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationCorrespondence should be addressed to Nguyen Buong,
Hindawi Publishing Corporaion Fixed Poin Theory and Applicaions Volume 011, Aricle ID 76859, 10 pages doi:101155/011/76859 Research Aricle An Implici Ieraion Mehod for Variaional Inequaliies over he Se
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
More informationAppendix to Online l 1 -Dictionary Learning with Application to Novel Document Detection
Appendix o Online l -Dicionary Learning wih Applicaion o Novel Documen Deecion Shiva Prasad Kasiviswanahan Huahua Wang Arindam Banerjee Prem Melville A Background abou ADMM In his secion, we give a brief
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationLecture 9: September 25
0-725: Opimizaion Fall 202 Lecure 9: Sepember 25 Lecurer: Geoff Gordon/Ryan Tibshirani Scribes: Xuezhi Wang, Subhodeep Moira, Abhimanu Kumar Noe: LaTeX emplae couresy of UC Berkeley EECS dep. Disclaimer:
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More informationNotes on online convex optimization
Noes on online convex opimizaion Karl Sraos Online convex opimizaion (OCO) is a principled framework for online learning: OnlineConvexOpimizaion Inpu: convex se S, number of seps T For =, 2,..., T : Selec
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationGeneralized Snell envelope and BSDE With Two general Reflecting Barriers
1/22 Generalized Snell envelope and BSDE Wih Two general Reflecing Barriers EL HASSAN ESSAKY Cadi ayyad Universiy Poly-disciplinary Faculy Safi Work in progress wih : M. Hassani and Y. Ouknine Iasi, July
More informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationAn Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.
1 An Inroducion o Backward Sochasic Differenial Equaions (BSDEs) PIMS Summer School 2016 in Mahemaical Finance June 25, 2016 Chrisoph Frei cfrei@ualbera.ca This inroducion is based on Touzi [14], Bouchard
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationOrthogonal Rational Functions, Associated Rational Functions And Functions Of The Second Kind
Proceedings of he World Congress on Engineering 2008 Vol II Orhogonal Raional Funcions, Associaed Raional Funcions And Funcions Of The Second Kind Karl Deckers and Adhemar Bulheel Absrac Consider he sequence
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationON THE DEGREES OF RATIONAL KNOTS
ON THE DEGREES OF RATIONAL KNOTS DONOVAN MCFERON, ALEXANDRA ZUSER Absrac. In his paper, we explore he issue of minimizing he degrees on raional knos. We se a bound on hese degrees using Bézou s heorem,
More informationBOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS
BOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS XUAN THINH DUONG, JI LI, AND ADAM SIKORA Absrac Le M be a manifold wih ends consruced in [2] and be he Laplace-Belrami operaor on M
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationOn the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations
On he Online Frank-Wolfe Algorihms for Convex and Non-convex Opimizaions Jean Lafond, Hoi-To Wai, Eric Moulines Augus 16, 016 arxiv:1510.01171v [sa.ml] 15 Aug 016 Absrac In his paper, he online varians
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More informationInternational Journal of Mathematics Trends and Technology (IJMTT) Volume 37 Number 3 September 2016
Inernaional Journal of ahemaics Trends and Technology (IJTT) Volume 37 Number 3 Sepember 6 Conveiy in he s Class of he Rough ahemaical Programming Problems T... Aeya, Kamilia l-bess, Deparmen of Physics
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationPROOF FOR A CASE WHERE DISCOUNTING ADVANCES THE DOOMSDAY. T. C. Koopmans
PROOF FOR A CASE WHERE DISCOUNTING ADVANCES THE DOOMSDAY T. C. Koopmans January 1974 WP-74-6 Working Papers are no inended for disribuion ouside of IIASA, and are solely for discussion and informaion purposes.
More informationMonotonic Solutions of a Class of Quadratic Singular Integral Equations of Volterra type
In. J. Conemp. Mah. Sci., Vol. 2, 27, no. 2, 89-2 Monoonic Soluions of a Class of Quadraic Singular Inegral Equaions of Volerra ype Mahmoud M. El Borai Deparmen of Mahemaics, Faculy of Science, Alexandria
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationOn Oscillation of a Generalized Logistic Equation with Several Delays
Journal of Mahemaical Analysis and Applicaions 253, 389 45 (21) doi:1.16/jmaa.2.714, available online a hp://www.idealibrary.com on On Oscillaion of a Generalized Logisic Equaion wih Several Delays Leonid
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationThe Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite
American Journal of Operaions Research, 08, 8, 8-9 hp://wwwscirporg/journal/ajor ISSN Online: 60-8849 ISSN Prin: 60-8830 The Opimal Sopping Time for Selling an Asse When I Is Uncerain Wheher he Price Process
More informationSeminar 4: Hotelling 2
Seminar 4: Hoelling 2 November 3, 211 1 Exercise Par 1 Iso-elasic demand A non renewable resource of a known sock S can be exraced a zero cos. Demand for he resource is of he form: D(p ) = p ε ε > A a
More informationINEXACT CUTS FOR DETERMINISTIC AND STOCHASTIC DUAL DYNAMIC PROGRAMMING APPLIED TO CONVEX NONLINEAR OPTIMIZATION PROBLEMS
INEXACT CUTS FOR DETERMINISTIC AND STOCHASTIC DUAL DYNAMIC PROGRAMMING APPLIED TO CONVEX NONLINEAR OPTIMIZATION PROBLEMS Vincen Guigues School of Applied Mahemaics, FGV Praia de Boafogo, Rio de Janeiro,
More informationFractional Method of Characteristics for Fractional Partial Differential Equations
Fracional Mehod of Characerisics for Fracional Parial Differenial Equaions Guo-cheng Wu* Modern Teile Insiue, Donghua Universiy, 188 Yan-an ilu Road, Shanghai 51, PR China Absrac The mehod of characerisics
More informationSOME PROPERTIES OF GENERALIZED STRONGLY HARMONIC CONVEX FUNCTIONS MUHAMMAD ASLAM NOOR, KHALIDA INAYAT NOOR, SABAH IFTIKHAR AND FARHAT SAFDAR
Inernaional Journal o Analysis and Applicaions Volume 16, Number 3 2018, 427-436 URL: hps://doi.org/10.28924/2291-8639 DOI: 10.28924/2291-8639-16-2018-427 SOME PROPERTIES OF GENERALIZED STRONGLY HARMONIC
More informationBBP-type formulas, in general bases, for arctangents of real numbers
Noes on Number Theory and Discree Mahemaics Vol. 19, 13, No. 3, 33 54 BBP-ype formulas, in general bases, for arcangens of real numbers Kunle Adegoke 1 and Olawanle Layeni 2 1 Deparmen of Physics, Obafemi
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationEXISTENCE OF NON-OSCILLATORY SOLUTIONS TO FIRST-ORDER NEUTRAL DIFFERENTIAL EQUATIONS
Elecronic Journal of Differenial Equaions, Vol. 206 (206, No. 39, pp.. ISSN: 072-669. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu fp ejde.mah.xsae.edu EXISTENCE OF NON-OSCILLATORY SOLUTIONS TO
More informationarxiv: v1 [math.pr] 19 Feb 2011
A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of
More informationApproximating positive solutions of nonlinear first order ordinary quadratic differential equations
Dhage & Dhage, Cogen Mahemaics (25, 2: 2367 hp://dx.doi.org/.8/233835.25.2367 APPLIED & INTERDISCIPLINARY MATHEMATICS RESEARCH ARTICLE Approximaing posiive soluions of nonlinear firs order ordinary quadraic
More informationRepresentation of Stochastic Process by Means of Stochastic Integrals
Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of
More informationThe General Linear Test in the Ridge Regression
ommunicaions for Saisical Applicaions Mehods 2014, Vol. 21, No. 4, 297 307 DOI: hp://dx.doi.org/10.5351/sam.2014.21.4.297 Prin ISSN 2287-7843 / Online ISSN 2383-4757 The General Linear Tes in he Ridge
More informationExistence Theory of Second Order Random Differential Equations
Global Journal of Mahemaical Sciences: Theory and Pracical. ISSN 974-32 Volume 4, Number 3 (22), pp. 33-3 Inernaional Research Publicaion House hp://www.irphouse.com Exisence Theory of Second Order Random
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationResearch Article Existence and Uniqueness of Periodic Solution for Nonlinear Second-Order Ordinary Differential Equations
Hindawi Publishing Corporaion Boundary Value Problems Volume 11, Aricle ID 19156, 11 pages doi:1.1155/11/19156 Research Aricle Exisence and Uniqueness of Periodic Soluion for Nonlinear Second-Order Ordinary
More informationExistence of positive solution for a third-order three-point BVP with sign-changing Green s function
Elecronic Journal of Qualiaive Theory of Differenial Equaions 13, No. 3, 1-11; hp://www.mah.u-szeged.hu/ejqde/ Exisence of posiive soluion for a hird-order hree-poin BVP wih sign-changing Green s funcion
More informationExample on p. 157
Example 2.5.3. Le where BV [, 1] = Example 2.5.3. on p. 157 { g : [, 1] C g() =, g() = g( + ) [, 1), var (g) = sup g( j+1 ) g( j ) he supremum is aken over all he pariions of [, 1] (1) : = < 1 < < n =
More informationStochastic Model for Cancer Cell Growth through Single Forward Mutation
Journal of Modern Applied Saisical Mehods Volume 16 Issue 1 Aricle 31 5-1-2017 Sochasic Model for Cancer Cell Growh hrough Single Forward Muaion Jayabharahiraj Jayabalan Pondicherry Universiy, jayabharahi8@gmail.com
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More informationMixing times and hitting times: lecture notes
Miing imes and hiing imes: lecure noes Yuval Peres Perla Sousi 1 Inroducion Miing imes and hiing imes are among he mos fundamenal noions associaed wih a finie Markov chain. A variey of ools have been developed
More informationEssential Maps and Coincidence Principles for General Classes of Maps
Filoma 31:11 (2017), 3553 3558 hps://doi.org/10.2298/fil1711553o Published by Faculy of Sciences Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma Essenial Maps Coincidence
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More informationTO our knowledge, most exciting results on the existence
IAENG Inernaional Journal of Applied Mahemaics, 42:, IJAM_42 2 Exisence and Uniqueness of a Periodic Soluion for hird-order Delay Differenial Equaion wih wo Deviaing Argumens A. M. A. Abou-El-Ela, A. I.
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationHamilton Jacobi equations
Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion
More informationOBJECTIVES OF TIME SERIES ANALYSIS
OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging
More informationA problem related to Bárány Grünbaum conjecture
Filoma 27:1 (2013), 109 113 DOI 10.2298/FIL1301109B Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma A problem relaed o Bárány Grünbaum
More informationUndetermined coefficients for local fractional differential equations
Available online a www.isr-publicaions.com/jmcs J. Mah. Compuer Sci. 16 (2016), 140 146 Research Aricle Undeermined coefficiens for local fracional differenial equaions Roshdi Khalil a,, Mohammed Al Horani
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationSPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F. Trench. SIAM J. Matrix Anal. Appl. 11 (1990),
SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F Trench SIAM J Marix Anal Appl 11 (1990), 601-611 Absrac Le T n = ( i j ) n i,j=1 (n 3) be a real symmeric
More informationConstrained Stochastic Gradient Descent for Large-scale Least Squares Problem
Consrained Sochasic Gradien Descen for Large-scale Leas Squares Problem ABSRAC Yang Mu Universiy of Massachuses Boson 100 Morrissey Boulevard Boson, MA, US 015 yangmu@cs.umb.edu ianyi Zhou Universiy of
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationAn Optimal Approximate Dynamic Programming Algorithm for the Lagged Asset Acquisition Problem
An Opimal Approximae Dynamic Programming Algorihm for he Lagged Asse Acquisiion Problem Juliana M. Nascimeno Warren B. Powell Deparmen of Operaions Research and Financial Engineering Princeon Universiy
More information