Multiplicative Update Algorithms, Boosting and Ensemble Methods
|
|
- Piers Jenkins
- 7 years ago
- Views:
Transcription
1 CS369M: Algorihms for Modern Massive Daa Se Analysis Lecure 16-11/11/2009 Muliplicaive Updae Algorihms, Boosing and Ensemble Mehods Lecurer: Michael Mahoney Scribes: Mark Wagner and Yuning Sun *Undied Noes 1 Graph Pariioning Expansion of random cus can relax o real numbers d λ 2 = min xr V φ = min S V E ( S, S 1 n S ( 1 S Aij (x i x j 2 ij (x i x j 2 specral ( 2 or can relax o a vecor Claim: d λ 2 = min x jr n ij A ij x i x j 2 2 ij x i x j 2 ( 3 2 Proof: ( 3 is relaxaion of ( 2, he direc soluion of ( 3 is Claim ( 3 is equal o SDP min ij A ij x i x j 2 2 s ij x i x j 2 2 = n which is equal o min L G [r]x s L kn [race]x = n x 0 ( 4 Problem harder (SDP versus eigenvalue problem useful - look a duals include exra informaion Fac: 1
2 Dual of ( 4 is max y s L G y 1 n L n A feasible soluion is a number y and a marix Y such ha L G = y n L n + Y Recall: S S = 1 T S L n 1 S E ( S, S = 1 T S L G L S bu So cos of cu y Wha s going on here? ( y 1 T S L G 1 S = 1 S n L n + Y 1 S y 1 S n L n1 S Recall embedding a scaled version of he complee graph in G we know he expansion and cu values for K n and so relae i o G. Noe: K n is an expander. Flow - if graph H of known expansion can be embedded in G as a flow hen h H h G. Then he opimal soluion for a fixed H can be compued as he soluion o a concurren mulicommodiy flow problem. O(log n approximaion, which is igh Specral - relax o an eigenvalue problem and use Cheeger. ARV-ype mehods Can I consruc ieraively a graph H (and es is expansion and sop when i s a good expander and ge a bound on h G. yes - wrie as an SDP. Can compue faser by using primal-dual ideas ARV - original O ( log n AHK - primal-dual mehod in heoreical compuer science. boh using mulicommodiy flows KRV - single-commodiy flows using cu maching game OSVV - exended KRV LMO - empirical evaluaion. Describes as specral modified 2
3 2 Online Learning predicion/inference problem - given daa predic somehing. Ways o formalize his, differen assumpions on wha he daa are (real numbers, graphs, srings where hey come/generaed from (according o an underlying disribuion; access o side informaion Tradiional Saisic daa generaed according o an underlying disribion learn paramers describing disribion evaluae qualiy by Risk - expeced value of some loss funcion over he disribion in he daa ERM SRM Wha if he daa are no generaed by some underlying process? wih no assumpions, hard o predic Idea: ge daa elemens sequenially {y i, x i } R predic he nex elemen. Evaluaed by he loss funcion e.g. number of incorrec predicions Access o side informaion, namely predicion of a se of expers. Expers make predicions according o some rule deerminisic, random, adversarial, ec A each ime sep, he expers also have a loss Goal: wan loss no oo much worse han he bes exper. Also: in predicion a ime you have access o your predicion and losses in he pas predicions and losses of he expers in he pas Wha are he expers? oracle saisical model cerain seps in an algorihm basis funcions 3 Muliplicaive weighs updae rule mainain probabiliy disribuion over expers 3
4 a each sep, increase or decrease he weigh muliplicaively ie by muliplying by (1 + = parameer judges how much confidence o place in exper s predicion/regularizaion parameer Discree Expers: se of expers E ha makes predicions f Ei, R n se of vecors {xr n : n i=1 x i = 1} = weighs on expers l (i = loss of exper i a sage l (ˆp, y = loss of algorihm = n i=1 x il (i Algorihm 1. W 0 = 1 2. when y and he expers predicion algorihm uses his updae rule W +1,i = W,i (1 l(i = P T (1 l(i = e n P T l(i, where n = log (1 Thm: For any exper E j j [n] Proof use poenial funcion argumen. T l ( ˆp log n + y T l (i Firs, relae poeial funcion W = n i=1 W,i P T W +1 W +1,i = (1 l(i = e n P n l(i Nex relae poenial funcion o performance of algorihm n n W +1 = w +1,i = w,i (1 l(i i=1 i=1 Noe (1 x 1 x for 0 1 4
5 So w +1 w,i (1 l (i i ( = w 1 w,i l (i w = w (1 l (ˆp w exp ( l ( ˆp ( T w exp l (ˆp i e η P l(i W +1 ne P l(ˆp η l (i log n l ( ˆp l ( ˆp log n + n l (n log n + (1 + l (i Define he regre if = log n T Q: is log n large or small? R T = T l (p min l (f E, expers log n + l (i 2 T log n If exra informaion is given ha one exper will be perfec find he bes exper in logn misakes -muliplicaive weighs updae rule says you re no much worse han his scenario, in more general cases applicaions o algorihms AHK generalize he losses o marix losses o solve SDPs O ( n 2 ime KRV - cu-maching game o solve sparses cus. 2 players: a cu player, and a maching player 1. G 0 = 0 2. in each round, cu player chooses a bisecion ( S, S and he maching player chooses a perfec maching M across ( S, S. hen G +1 G + M. 3. game sops when G is an expander eg l G value of game is number of seps i ook. goal: cu player - sop soon (find expander fas, maching player - delay sop. 5
6 Dual algorihm. 1. Le G = γg 2. approximae he 2nd eigenvecor of L G. Degree of approximaion governed by regularizaion parameer. 3. use he bisecion ( S n/2, S n/2 from he sweep cu. Call flow-based improvemen algorihm o ge a cu ( T, T and a maching M unil sopping rule is saisfied. Le G = G + M. Reurn bes cu (T T Why would you hope/expec ha hese muliplicaive weigh updae algorihms would perform well in pracice? faser han naive compuaion ofen give beer answers han he exac algorihm Boosing - example of an ensemble mehod Given X, learn C : X {0, 1} a classificaion rule from some concep class C Risk = E [error]. Define a γ weak learning algorihm is one ha has error 1 2 γ. An srong learning algorihm wih error. Can one combine a se of weak learners ino a srong learner. Idea - weak learners are a lile beer han chance, so combining hem doesn make hings worse. If hey are differen hen we can hope for improvemen by averaging predicions. Boosing - AdaBoos - do boosing by sampling. Take a sample of daa and use algorihm o boos on ha sample do his in an ieraive manner by updaing weighs on daa poins o find new classificaion rule for daa poins ha are misclassified Evens - hypoheses for he classificaion rule oupu a each sep A each sep - ge a classificaion rule h (weak learner and final classificaion algorihm use h as predicion 6
E0 370 Statistical Learning Theory Lecture 20 (Nov 17, 2011)
E0 370 Saisical Learning Theory Lecure 0 (ov 7, 0 Online Learning from Expers: Weighed Majoriy and Hedge Lecurer: Shivani Agarwal Scribe: Saradha R Inroducion In his lecure, we will look a he problem of
More informationMultiobjective Prediction with Expert Advice
Muliobjecive Predicion wih Exper Advice Alexey Chernov Compuer Learning Research Cenre and Deparmen of Compuer Science Royal Holloway Universiy of London GTP Workshop, June 2010 Alexey Chernov (RHUL) Muliobjecive
More informationANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS
ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,
More informationA Probability Density Function for Google s stocks
A Probabiliy Densiy Funcion for Google s socks V.Dorobanu Physics Deparmen, Poliehnica Universiy of Timisoara, Romania Absrac. I is an approach o inroduce he Fokker Planck equaion as an ineresing naural
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor
More informationThe Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationChapter 7. Response of First-Order RL and RC Circuits
Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More informationA Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation
A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion
More informationLarge Scale Online Learning.
Large Scale Online Learning. Léon Boou NEC Labs America Princeon NJ 08540 leon@boou.org Yann Le Cun NEC Labs America Princeon NJ 08540 yann@lecun.com Absrac We consider siuaions where raining daa is abundan
More informationDifferential Equations. Solving for Impulse Response. Linear systems are often described using differential equations.
Differenial Equaions Linear sysems are ofen described using differenial equaions. For example: d 2 y d 2 + 5dy + 6y f() d where f() is he inpu o he sysem and y() is he oupu. We know how o solve for y given
More information4 Convolution. Recommended Problems. x2[n] 1 2[n]
4 Convoluion Recommended Problems P4.1 This problem is a simple example of he use of superposiion. Suppose ha a discree-ime linear sysem has oupus y[n] for he given inpus x[n] as shown in Figure P4.1-1.
More informationSignal Processing and Linear Systems I
Sanford Universiy Summer 214-215 Signal Processing and Linear Sysems I Lecure 5: Time Domain Analysis of Coninuous Time Sysems June 3, 215 EE12A:Signal Processing and Linear Sysems I; Summer 14-15, Gibbons
More informationAccelerated Gradient Methods for Stochastic Optimization and Online Learning
Acceleraed Gradien Mehods for Sochasic Opimizaion and Online Learning Chonghai Hu, James T. Kwok, Weike Pan Deparmen of Compuer Science and Engineering Hong Kong Universiy of Science and Technology Clear
More informationSignal Rectification
9/3/25 Signal Recificaion.doc / Signal Recificaion n imporan applicaion of juncion diodes is signal recificaion. here are wo ypes of signal recifiers, half-wae and fullwae. Le s firs consider he ideal
More informationPrincipal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya.
Principal componens of sock marke dynamics Mehodology and applicaions in brief o be updaed Andrei Bouzaev, bouzaev@ya.ru Why principal componens are needed Objecives undersand he evidence of more han one
More informationMaking a Faster Cryptanalytic Time-Memory Trade-Off
Making a Faser Crypanalyic Time-Memory Trade-Off Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch
More informationMTH6121 Introduction to Mathematical Finance Lesson 5
26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random
More informationMathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)
Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions
More informationPermutations and Combinations
Permuaions and Combinaions Combinaorics Copyrigh Sandards 006, Tes - ANSWERS Barry Mabillard. 0 www.mah0s.com 1. Deermine he middle erm in he expansion of ( a b) To ge he k-value for he middle erm, divide
More informationAcceleration Lab Teacher s Guide
Acceleraion Lab Teacher s Guide Objecives:. Use graphs of disance vs. ime and velociy vs. ime o find acceleraion of a oy car.. Observe he relaionship beween he angle of an inclined plane and he acceleraion
More information17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides
7 Laplace ransform. Solving linear ODE wih piecewise coninuous righ hand sides In his lecure I will show how o apply he Laplace ransform o he ODE Ly = f wih piecewise coninuous f. Definiion. A funcion
More information4. International Parity Conditions
4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency
More informationBayesian Filtering with Online Gaussian Process Latent Variable Models
Bayesian Filering wih Online Gaussian Process Laen Variable Models Yali Wang Laval Universiy yali.wang.1@ulaval.ca Marcus A. Brubaker TTI Chicago mbrubake@cs.orono.edu Brahim Chaib-draa Laval Universiy
More information1. y 5y + 6y = 2e t Solution: Characteristic equation is r 2 5r +6 = 0, therefore r 1 = 2, r 2 = 3, and y 1 (t) = e 2t,
Homework6 Soluions.7 In Problem hrough 4 use he mehod of variaion of parameers o find a paricular soluion of he given differenial equaion. Then check your answer by using he mehod of undeermined coeffiens..
More informationPROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE
Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees
More informationTEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS
TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS RICHARD J. POVINELLI AND XIN FENG Deparmen of Elecrical and Compuer Engineering Marquee Universiy, P.O.
More informationModule 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur
Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,
More informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationA Short Introduction to Boosting
Journal of Japanese Sociey for Arificial Inelligence,14(5):771-780, Sepember, 1999. (In Japanese, ranslaion by Naoki Abe.) A Shor Inroducion o Boosing Yoav Freund Rober E. Schapire AT&T Labs Research Shannon
More informationThe Application of Multi Shifts and Break Windows in Employees Scheduling
The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance
More informationOn Learning Algorithms for Nash Equilibria
On Learning Algorihms for Nash Equilibria Consaninos Daskalakis 1, Rafael Frongillo 2, Chrisos H. Papadimiriou 2 George Pierrakos 2, and Gregory Valian 2 1 MIT, cosis@csail.mi.edu, 2 UC Berkeley, {raf
More informationChapter 8: Regression with Lagged Explanatory Variables
Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One
More informationMeasuring macroeconomic volatility Applications to export revenue data, 1970-2005
FONDATION POUR LES ETUDES ET RERS LE DEVELOPPEMENT INTERNATIONAL Measuring macroeconomic volailiy Applicaions o expor revenue daa, 1970-005 by Joël Cariolle Policy brief no. 47 March 01 The FERDI is a
More informationHow To Predict A Person'S Behavior
Informaion Theoreic Approaches for Predicive Models: Resuls and Analysis Monica Dinculescu Supervised by Doina Precup Absrac Learning he inernal represenaion of parially observable environmens has proven
More informationINTRODUCTION TO EMAIL MARKETING PERSONALIZATION. How to increase your sales with personalized triggered emails
INTRODUCTION TO EMAIL MARKETING PERSONALIZATION How o increase your sales wih personalized riggered emails ECOMMERCE TRIGGERED EMAILS BEST PRACTICES Triggered emails are generaed in real ime based on each
More informationThe Roos of Lisp paul graham Draf, January 18, 2002. In 1960, John McCarhy published a remarkable paper in which he did for programming somehing like wha Euclid did for geomery. 1 He showed how, given
More informationDuration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.
Graduae School of Business Adminisraion Universiy of Virginia UVA-F-38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised
More informationAn Online Learning-based Framework for Tracking
An Online Learning-based Framework for Tracking Kamalika Chaudhuri Compuer Science and Engineering Universiy of California, San Diego La Jolla, CA 9293 Yoav Freund Compuer Science and Engineering Universiy
More informationFull-wave rectification, bulk capacitor calculations Chris Basso January 2009
ull-wave recificaion, bulk capacior calculaions Chris Basso January 9 This shor paper shows how o calculae he bulk capacior value based on ripple specificaions and evaluae he rms curren ha crosses i. oal
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationHedging with Forwards and Futures
Hedging wih orwards and uures Hedging in mos cases is sraighforward. You plan o buy 10,000 barrels of oil in six monhs and you wish o eliminae he price risk. If you ake he buy-side of a forward/fuures
More informationAnalysis of Planck and the Equilibrium ofantis in Tropical Physics
Emergence of Fokker-Planck Dynamics wihin a Closed Finie Spin Sysem H. Niemeyer(*), D. Schmidke(*), J. Gemmer(*), K. Michielsen(**), H. de Raed(**) (*)Universiy of Osnabrück, (**) Supercompuing Cener Juelich
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationReal-time Particle Filters
Real-ime Paricle Filers Cody Kwok Dieer Fox Marina Meilă Dep. of Compuer Science & Engineering, Dep. of Saisics Universiy of Washingon Seale, WA 9895 ckwok,fox @cs.washingon.edu, mmp@sa.washingon.edu Absrac
More informationAP Calculus AB 2010 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College
More informationInventory Planning with Forecast Updates: Approximate Solutions and Cost Error Bounds
OPERATIONS RESEARCH Vol. 54, No. 6, November December 2006, pp. 1079 1097 issn 0030-364X eissn 1526-5463 06 5406 1079 informs doi 10.1287/opre.1060.0338 2006 INFORMS Invenory Planning wih Forecas Updaes:
More informationStability. Coefficients may change over time. Evolution of the economy Policy changes
Sabiliy Coefficiens may change over ime Evoluion of he economy Policy changes Time Varying Parameers y = α + x β + Coefficiens depend on he ime period If he coefficiens vary randomly and are unpredicable,
More informationOptimal Withdrawal Strategies for Retirees with Multiple Savings Accounts
Opimal Wihdrawal Sraegies for Reirees wih Muliple Savings Accouns 1 May 2008 Sern School of Business New York, New York Sephen M. Horan, Ph.D., CFA Head, Privae Wealh and Invesor Educaion CFA Insiue Overview
More informationThe option pricing framework
Chaper 2 The opion pricing framework The opion markes based on swap raes or he LIBOR have become he larges fixed income markes, and caps (floors) and swapions are he mos imporan derivaives wihin hese markes.
More informationChapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs
Chaper 13 Nework Flow III Applicaion CS 573: Algorihm, Fall 014 Ocober 9, 014 13.1 Edge dijoin pah 13.1.1 Edge-dijoin pah in a direced graph 13.1.1.1 Edge dijoin pah queiong: graph (dir/undir)., : verice.
More informationVector Autoregressions (VARs): Operational Perspectives
Vecor Auoregressions (VARs): Operaional Perspecives Primary Source: Sock, James H., and Mark W. Wason, Vecor Auoregressions, Journal of Economic Perspecives, Vol. 15 No. 4 (Fall 2001), 101-115. Macroeconomericians
More informationA New Adaptive Ensemble Boosting Classifier for Concept Drifting Stream Data
A New Adapive Ensemble Boosing Classifier for Concep Drifing Sream Daa Kapil K. Wankhade and Snehlaa S. Dongre, Members, IACSIT Absrac Wih he emergence of large-volume and high speed sreaming daa, mining
More informationPerformance Center Overview. Performance Center Overview 1
Performance Cener Overview Performance Cener Overview 1 ODJFS Performance Cener ce Cener New Performance Cener Model Performance Cener Projec Meeings Performance Cener Execuive Meeings Performance Cener
More informationThe Real Business Cycle paradigm. The RBC model emphasizes supply (technology) disturbances as the main source of
Prof. Harris Dellas Advanced Macroeconomics Winer 2001/01 The Real Business Cycle paradigm The RBC model emphasizes supply (echnology) disurbances as he main source of macroeconomic flucuaions in a world
More informationTechnical Appendix to Risk, Return, and Dividends
Technical Appendix o Risk, Reurn, and Dividends Andrew Ang Columbia Universiy and NBER Jun Liu UC San Diego This Version: 28 Augus, 2006 Columbia Business School, 3022 Broadway 805 Uris, New York NY 10027,
More informationSPEC model selection algorithm for ARCH models: an options pricing evaluation framework
Applied Financial Economics Leers, 2008, 4, 419 423 SEC model selecion algorihm for ARCH models: an opions pricing evaluaion framework Savros Degiannakis a, * and Evdokia Xekalaki a,b a Deparmen of Saisics,
More informationMorningstar Investor Return
Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion
More informationHow Much Can Taxes Help Selfish Routing?
How Much Can Taxe Help Selfih Rouing? Tim Roughgarden (Cornell) Join wih Richard Cole (NYU) and Yevgeniy Dodi (NYU) Selfih Rouing a direced graph G = (V,E) a ource and a deinaion one uni of raffic from
More informationTime Consisency in Porfolio Managemen
1 Time Consisency in Porfolio Managemen Traian A Pirvu Deparmen of Mahemaics and Saisics McMaser Universiy Torono, June 2010 The alk is based on join work wih Ivar Ekeland Time Consisency in Porfolio Managemen
More informationOnline Multi-Class LPBoost
Online Muli-Class LPBoos Amir Saffari Marin Godec Thomas Pock Chrisian Leisner Hors Bischof Insiue for Compuer Graphics and Vision, Graz Universiy of Technology, Ausria {saffari,godec,pock,leisner,bischof}@icg.ugraz.a
More informationChapter 8 Student Lecture Notes 8-1
Chaper Suden Lecure Noes - Chaper Goals QM: Business Saisics Chaper Analyzing and Forecasing -Series Daa Afer compleing his chaper, you should be able o: Idenify he componens presen in a ime series Develop
More informationPredicting Stock Market Index Trading Signals Using Neural Networks
Predicing Sock Marke Index Trading Using Neural Neworks C. D. Tilakarane, S. A. Morris, M. A. Mammadov, C. P. Hurs Cenre for Informaics and Applied Opimizaion School of Informaion Technology and Mahemaical
More informationSOLID MECHANICS TUTORIAL GEAR SYSTEMS. This work covers elements of the syllabus for the Edexcel module 21722P HNC/D Mechanical Principles OUTCOME 3.
SOLI MEHNIS TUTORIL GER SYSTEMS This work covers elemens of he syllabus for he Edexcel module 21722P HN/ Mechanical Principles OUTOME 3. On compleion of his shor uorial you should be able o do he following.
More informationUsefulness of the Forward Curve in Forecasting Oil Prices
Usefulness of he Forward Curve in Forecasing Oil Prices Akira Yanagisawa Leader Energy Demand, Supply and Forecas Analysis Group The Energy Daa and Modelling Cener Summary When people analyse oil prices,
More informationUnstructured Experiments
Chaper 2 Unsrucured Experimens 2. Compleely randomized designs If here is no reason o group he plos ino blocks hen we say ha Ω is unsrucured. Suppose ha reamen i is applied o plos, in oher words ha i is
More information11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge
More informationOptimal Stock Selling/Buying Strategy with reference to the Ultimate Average
Opimal Sock Selling/Buying Sraegy wih reference o he Ulimae Average Min Dai Dep of Mah, Naional Universiy of Singapore, Singapore Yifei Zhong Dep of Mah, Naional Universiy of Singapore, Singapore July
More informationChapter 2 Kinematics in One Dimension
Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how
More information2.4 Network flows. Many direct and indirect applications telecommunication transportation (public, freight, railway, air, ) logistics
.4 Nework flow Problem involving he diribuion of a given produc (e.g., waer, ga, daa, ) from a e of producion locaion o a e of uer o a o opimize a given objecive funcion (e.g., amoun of produc, co,...).
More informationSingle-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1
Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
More informationStochastic Optimal Control Problem for Life Insurance
Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian
More informationDynamic programming models and algorithms for the mutual fund cash balance problem
Submied o Managemen Science manuscrip Dynamic programming models and algorihms for he muual fund cash balance problem Juliana Nascimeno Deparmen of Operaions Research and Financial Engineering, Princeon
More informationHierarchical Mixtures of AR Models for Financial Time Series Analysis
Hierarchical Mixures of AR Models for Financial Time Series Analysis Carmen Vidal () & Albero Suárez (,) () Compuer Science Dp., Escuela Poliécnica Superior () Risklab Madrid Universidad Auónoma de Madrid
More informationCLASSIFICATION OF REINSURANCE IN LIFE INSURANCE
CLASSIFICATION OF REINSURANCE IN LIFE INSURANCE Kaarína Sakálová 1. Classificaions of reinsurance There are many differen ways in which reinsurance may be classified or disinguished. We will discuss briefly
More informationAn Online Portfolio Selection Algorithm with Regret Logarithmic in Price Variation
An Online Porfolio Selecion Algorihm wih Regre Logarihmic in Price Variaion Elad Hazan echnion - Israel Ins. of ech. Haifa, 32000 Israel ehazan@ie.echnion.ac.il Sayen Kale IBM.J. Wason Research Cener P.O.
More informationInformation Theoretic Evaluation of Change Prediction Models for Large-Scale Software
Informaion Theoreic Evaluaion of Change Predicion Models for Large-Scale Sofware Mina Askari School of Compuer Science Universiy of Waerloo Waerloo, Canada maskari@uwaerloo.ca Ric Hol School of Compuer
More informationCost-Sensitive Learning by Cost-Proportionate Example Weighting
Cos-Sensiive Learning by Cos-Proporionae Example Weighing Bianca Zadrozny, John Langford, Naoki Abe Mahemaical Sciences Deparmen IBM T. J. Wason Research Cener Yorkown Heighs, NY 0598 Absrac We propose
More informationWorking Paper No. 482. Net Intergenerational Transfers from an Increase in Social Security Benefits
Working Paper No. 482 Ne Inergeneraional Transfers from an Increase in Social Securiy Benefis By Li Gan Texas A&M and NBER Guan Gong Shanghai Universiy of Finance and Economics Michael Hurd RAND Corporaion
More informationModule 3 Design for Strength. Version 2 ME, IIT Kharagpur
Module 3 Design for Srengh Lesson 2 Sress Concenraion Insrucional Objecives A he end of his lesson, he sudens should be able o undersand Sress concenraion and he facors responsible. Deerminaion of sress
More informationRC (Resistor-Capacitor) Circuits. AP Physics C
(Resisor-Capacior Circuis AP Physics C Circui Iniial Condiions An circui is one where you have a capacior and resisor in he same circui. Suppose we have he following circui: Iniially, he capacior is UNCHARGED
More informationPresent Value Methodology
Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer
More informationOptimal Investment and Consumption Decision of Family with Life Insurance
Opimal Invesmen and Consumpion Decision of Family wih Life Insurance Minsuk Kwak 1 2 Yong Hyun Shin 3 U Jin Choi 4 6h World Congress of he Bachelier Finance Sociey Torono, Canada June 25, 2010 1 Speaker
More informationDistributed and Secure Computation of Convex Programs over a Network of Connected Processors
DCDIS CONFERENCE GUELPH, ONTARIO, CANADA, JULY 2005 1 Disribued and Secure Compuaion of Convex Programs over a Newor of Conneced Processors Michael J. Neely Universiy of Souhern California hp://www-rcf.usc.edu/
More informationA Re-examination of the Joint Mortality Functions
Norh merican cuarial Journal Volume 6, Number 1, p.166-170 (2002) Re-eaminaion of he Join Morali Funcions bsrac. Heekung Youn, rkad Shemakin, Edwin Herman Universi of S. Thomas, Sain Paul, MN, US Morali
More informationHFCC Math Lab Intermediate Algebra - 13 SOLVING RATE-TIME-DISTANCE PROBLEMS
HFCC Mah Lab Inemeiae Algeba - 3 SOLVING RATE-TIME-DISTANCE PROBLEMS The vaiables involve in a moion poblem ae isance (), ae (), an ime (). These vaiables ae elae by he equaion, which can be solve fo any
More informationTowards Optimal Capacity Segmentation with Hybrid Cloud Pricing
Towards Opimal Capaciy Segmenaion wih Hybrid Cloud Pricing Wei Wang, Baochun Li, and Ben Liang Deparmen of Elecrical and Compuer Engineering Universiy of Torono Absrac Cloud resources are usually priced
More informationImagine a Source (S) of sound waves that emits waves having frequency f and therefore
heoreical Noes: he oppler Eec wih ound Imagine a ource () o sound waes ha emis waes haing requency and hereore period as measured in he res rame o he ource (). his means ha any eecor () ha is no moing
More informationMaintenance scheduling and process optimization under uncertainty
Compuers and Chemical Engineering 25 (2001) 217 236 www.elsevier.com/locae/compchemeng ainenance scheduling and process opimizaion under uncerainy C.G. Vassiliadis, E.N. Piikopoulos * Deparmen of Chemical
More informationC Fast-Dealing Property Trading Game C
AGES 8+ C Fas-Dealing Propery Trading Game C Y Collecor s Ediion Original MONOPOLY Game Rules plus Special Rules for his Ediion. CONTENTS Game board, 6 Collecible okens, 28 Tile Deed cards, 16 Wha he Deuce?
More informationTHE FIRM'S INVESTMENT DECISION UNDER CERTAINTY: CAPITAL BUDGETING AND RANKING OF NEW INVESTMENT PROJECTS
VII. THE FIRM'S INVESTMENT DECISION UNDER CERTAINTY: CAPITAL BUDGETING AND RANKING OF NEW INVESTMENT PROJECTS The mos imporan decisions for a firm's managemen are is invesmen decisions. While i is surely
More informationC Fast-Dealing Property Trading Game C
If you are already an experienced MONOPOLY dealer and wan a faser game, ry he rules on he back page! AGES 8+ C Fas-Dealing Propery Trading Game C Y Original MONOPOLY Game Rules plus Special Rules for his
More information9. Capacitor and Resistor Circuits
ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren
More informationAPPLICATION OF THE KALMAN FILTER FOR ESTIMATING CONTINUOUS TIME TERM STRUCTURE MODELS: THE CASE OF UK AND GERMANY. January, 2005
APPLICATION OF THE KALMAN FILTER FOR ESTIMATING CONTINUOUS TIME TERM STRUCTURE MODELS: THE CASE OF UK AND GERMANY Somnah Chaeree* Deparmen of Economics Universiy of Glasgow January, 2005 Absrac The purpose
More informationStock Trading with Recurrent Reinforcement Learning (RRL) CS229 Application Project Gabriel Molina, SUID 5055783
Sock raing wih Recurren Reinforcemen Learning (RRL) CS9 Applicaion Projec Gabriel Molina, SUID 555783 I. INRODUCION One relaively new approach o financial raing is o use machine learning algorihms o preic
More informationCointegration: The Engle and Granger approach
Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require
More informationIndividual Health Insurance April 30, 2008 Pages 167-170
Individual Healh Insurance April 30, 2008 Pages 167-170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve
More informationAlgorithms for Portfolio Management based on the Newton Method
Algorihms for Porfolio Managemen based on he Newon Mehod Ami Agarwal aagarwal@cs.princeon.edu Elad Hazan ehazan@cs.princeon.edu Sayen Kale sayen@cs.princeon.edu Rober E. Schapire schapire@cs.princeon.edu
More information