Functional Forms in Discrete/Continuous Choice Models With General Corner Solution

Size: px
Start display at page:

Download "Functional Forms in Discrete/Continuous Choice Models With General Corner Solution"

Transcription

1 Functional Fors in Discrete/Continuous Choice Models With General Corner Solution Felipe Vásquez Lavín Departent of Agricultural and Resource Econoics, University of California, Bereley Michael Haneann Departent of Agricultural and Resource Econoics, University of California, Bereley Deceber 30, 2008 Abstract In this paper we present a new utility odel that serves as the basis for odeling discrete/continuous consuer choices with a general corner solution. The new odel involves a ore exible representation of preferences than what has been used in the previous literature and, unlie ost of this literature, it is not additively separable. This functional for can handle richer substitution patterns such as copleentarity as well as substitution aong goods. We focus in part on the Quadratic Box-Cox utility function and exaine its properties fro both theoretical and epirical perspectives. We identify the signi cance of the various paraeters of the utility function, and deonstrate an estiation strategy that can be applied to deand systes involving both a sall and large nuber of coodities. Introduction Consuer behavior generally involves two types of decisions. On one hand, people decide which goods to purchase or not purchase (the goods actually purchased are typically only a sall subset of all goods available in the aret); on the other, people decide what quantity (how any units) to purchase of the coodities they have chosen to acquire. In principle, researchers would lie to explain these two decisions using a uni ed utility odel. Researchers explain the rst decision using a discrete choice odel such as the ultinoial logit, the nested logit odel (McFadden, 979), and recently the ixed logit odel (Train, 998,

2 2003). For the second decision, one can use a set of deand equations with either a continuous or discrete distribution depending on how uch one is concerned about the integer nature of the quantities consued. Soe attepts to lined these two decisions include the applications by Bocstael et al. (987), Hausann et al. (995), Parson and Kealy (995) and Feather et al. (995). They use a two-step estiation procedure that in the rst step estiates a repeated logit odel and steing fro this step, proxy variables for price and quality of the good are built and incorporated as exogenous variables in the estiation of a deand function that explains the total deand. Unfortunately, their procedure fails to integrate both decisions in a uni ed odel of consuer utility axiization. A uni ed odel of consuer choice should account for other iportant characteristics of consuer behavior. First, consuer deand is a ected by other attributes of the goods besides prices and incoe. We use the generic ter of quality to represent these other atributes. Mareting applications have shown that brand selection and the quantity purchased of goods such as coputers or soft drins depend on the objective and subjective attributes of the di erent brands (Hendell, 999; Chan, 2002; Dubé, 2004). In the context of outdoor recreation, environental quality at di erent sites is an iportant variable explaining site visitation behavior (Herriges and Kling, 999; Phaneuf and Sith, 2004). Quality has been incorporated in deand odels through a transforation of either the deand functions or the utility function (Bocstael et al., 984). However, incorporating quality into the deand functions directly is not always recoended, especially with large deand systes, because the integrability of these systes is coplex and there ay soeties not be a closed for solution for the iplied indirect utility function. By contrast, the transforation of the utility function provides a clear relationship between preferences and the resulting deand functions with quality attributes. A second and very iportant feature of individual consuer choice behavior is the prevalence of corner solutions, wherein consuers are observed not to purchase any quantity of certain coodities. This stands in contrast to an interior solution, where the consuer consues soe positive quantity of every available coodity. It turns out that a corner solution has a relatively siple analytical structure if the consuer purchases a positive quantity of at ost one or two coodities (including the nueraire good); Haneann (984) referred to this as an extree corner solution. In a general corner solution, however, that condition does not There are at least three ways to incorporate quality into utility functions. First, each good in the utility function can be ultiplied by its own quality index (scaling). Second, the quality index could be added to each good of the utility function (translating). Finally, the product of the quality index and the quantity can be incorporated into the utility function through the nueraire good (cross repacaging approach). All of these alternatives di er in ters of the iplicit relationship between welfare and quality, deand and quality and epirical tractability. A coprehensive analysis of the can be found in Haneann, (982; 984) and Bocstael et al. (984). 2

3 hold: the consuer purchases positive quantities of ore than two coodities but not of all coodities. Analyzing deand functions for general corner solutions turns out to be rather coplex. Since the wor by Haneann (978, 984), Wales and Woodland (983) and Bocstael, Haneann and Strand (984), the approach used to forulate a lielihood function for axiu lielihood estiation of a deand syste with a general corner solution has been based on the Kuhn-Tucer (KT) conditions for the solution to the consuer s utility axiization proble. The KT approach starts with the forulation of a utility function whose arguents include the level of consuption of each coodity over a period of tie and also the quality or other attributes of soe or all of the coodities, possibly represented in the for of a sub function that serves as overall index of quality for each relevant coodity. The axiization of this utility function subject to the budget and nonnegativity constraints generates the rst order conditions (Karush-Kuhn-Tucer conditions) governing whether a positive or zero quantity of each good is consued and, if the forer, how large a quantity. Adding a rando ter to the utility function aes it possible to generate probability stateents for the consuption bundle observed vector which serve as the building blocs for axiu lielihood estiation of the paraeters of the utility function. Any stochastic speci cation can be used for the error ter. However, the choice of this speci cation deterines the tractability of the lielihood function and therefore the nuber of coodities that can be handled in the estiation. For instance, using a ultivariate noral distribution for the error ter aes it hard to apply the odel to a deand syste with ore than a sall nuber of coodities because of the di culty of evaluating high-diensional ultivariate noral probability integrals; the integrals have to be calculated nuerically aing the estiation process very slow. In contrast, using an extree value distribution for the error ter produces a siple closed for solution for the probabilities in the lielihood function. An additional coplication arises fro the fact that one often wants to use the estiated utility odel to predict coodity deands under di erent scenarios (price-attribute cobinations) fro those observed in the data. Moreover, one ay wish to calculate welfare easures Hicsian copensating or equivalent variations for changes in prices or attributes. The coplication here is that, in both of these cases, one need to predict the new general corner solution that will be chosen with the new cobination of prices and attributes. This is coplex because, if there are M coodities (including the nueraire) there are 2 M alternative possible solutions to the consuer s utility axiization (including an interior solution and all possible corner solutions). Evaluating all of these alternatives in a brute-force deterination of the utility-axiizing optiu is coputationally burdensoe for large M. 2 2 Lee and Pitt (986;987) subsequently extended this approach to Kuhn-Tucer lie conditions that apply to price-derivatives of the indirect utility function. But this does not reduce the diensionality of the proble, 3

4 In the last few years there has been renewed interest in the KT odel triggered by three ajor developents. First, it has proved feasible to apply the KT approach to deand functions with a signi cant nuber of coodities based on a clever use of the extree value distribution (which provides a closed for representation of the lielihood function) and faster coputers that perit estiation in a reasonable tie (Von Haefen et al. 2004; Bhat, 2007). Second, the developent of siulation techniques allows researchers to avoid the probles associated with nuerical evaluation when integrals in the lielihood function lac a closed for representation. Any lielihood function lacing a closed for solution can in principle be approxiated using siulation. Furtherore, siulation introduces greater exibility in the rando structure of the odel and facilitates the calculation of welfare easures. This exibility can be exploited when researchers have icro level data since the rando paraeter odels can be used to identify individual heterogeneity and to capture several patterns of substitution (see for exaple, Train 2003; Revelt and Train, 999). This is also true in the context of Bayesian estiation of the discrete/continuous odel such as Ki et al. (2002). Finally, the use of an additively separable utility function has provided a siple way to calculate welfare easures without requiring an explicit coparison of all possible solutions to the utility axiization proble. Von Haefen and Phaneuf (2004) and Von Haefen et al. (2004) developed a ethodology to estiate welfare easures in a KT fraewor with a large deand syste and an additively separable utility function. This approach has draatically increased the nuber of alternatives that can be handled with this fraewor fro 3 or 4 (Wales et al., 978; Lee and Pitt, 986; Phaneuf et al., 2000) to 2 or 4 (Von Haefen et al. 2004), and even ore than 50 (Von Hae en et al., 2004; Mohn and Haneann, 2005). Bhat (2007) shows that the KT odel with an additively separable utility function and an extree value distribution for the error ter is the natural extension of the traditional discrete choice odel suggested by McFadden alost four decades ago. Therefore, the rando paraeter KT odel is the natural extension of the ixed logit odel (or rando paraeter logit odel) suggested aong others by Train and McFadden (998), Train (998), and Train (2003). An additively separable utility function is unfortunately a restrictive functional for since it reduces the exibility of the utility function in ters of substitution patterns. Nevertheless, the di culty of nding an appropriate lielihood function and of calculating welfare easures with a nonadditively separable utility function has ept researcher fro eploying ore general odels. In this paper we explore the estiation of a generalized KT odel with a nonadditively separable utility function. Depending on the value of the paraeters, this utility function can tae alost any particular functional for used in the literature such as the translog, linear, both in estiating the lielihood function and in predicting deands or calculating welfare easures for new price-attribute cobinations. 4

5 and quadratic utility functions. We discuss estiation strategies and welfare calculation for both sall and large deand systes. In our application we estiate both additively and nonadditively separable utility functions and copare welfare easures derived fro the. The next section develops the general KT odel and presents a discussion of functional fors used in the literature with ephasis on Bhat s suggestion. Section 3 shows the generalization to a nonadditively separable utility function, its stochastic forulation, and the lielihood function. Section 4 presents an application of the odel to a large deand syste. 2 Kuhn-Tucer fraewor In this odel consuers have a continuously di erentiable, strictly increasing, and strictly quasiconcave utility function (Haneann 978, 984; Wales and Woodland, 984; Von Haefen et al., 2004) denoted by U = U(x; q;z; ; "); where x is a M-diensional vector of consuption levels, q is a Mx atrix of attributes for the vector of coodities and z is a Hicsian good. is a vector of paraeters and " is a vector of unobserved coponents. Given a vector of prices (p) for the coodities and a level of incoe (y) for the individual, the utility axiization proble is The rst order Kuhn-Tucer conditions are ax x; z U(x; q;z; ; ") s.t. p0 x + z = y; x 0: p = ; p = 0 = ; :::; M x 0: Assuing an additive error ter in these equations, they can be rewritten as " g (x; q; p; ) (2) x (" g (x; q; p; )) = 0 (3) x 0 j = ; :::; M; where g (:) is a function that contains only the deterinistic coponent of the FOC. Let ^x n represent the observed cobination of zero and positive consuption of goods for individual n; that is ^x n = (x ; :::x ; 0; :::; 0) ; then the probability of observing an individual consuing 5

6 only the rst goods is f (^x n ) = Z gm Z g+ ::: f " (g ; :::g ; " + ; :::; " M ) jj j d" + :::d" M ; (4) where f " (:) is the joint density function of the error ters and J is the Jacobian of the transforation. For the goods that are consued we now by equation (3) that " = g (x; q; p; ) ; however for the rest of the goods that are not consued we only now that " g (x; q; p; ) by equation (2). Given a distribution function for the error ter and a functional for for the utility function, it is possible in principle to construct the lielihood function. However, whether or not the lielihood function is coputationally tractable, depends on how we represent the interaction aong coodities in the utility function. This interaction is odeled through the choice of a functional for or an error structure. The siplest case uses a functional for and an error structure that does not allow any interaction i.e., substitution aong the alternatives coodities. Using a distribution function that allows dependence aong error ters creates a proble for the lielihood function because for any distributions there is not a closed for solution for the integrals in equation (4) and this severely liits the nuber of goods that can be handled in the odel. Siilarly, ore sophisticated functional fors increase the di culties in the de nition of the lielihood function and the estiation process when there are any coodities. For instance, if we assue the error ters have a joint noral distribution with zero ean and not a diagonal covariance atrix, then the integrals in the expression f (^x n ) (equation 4) do not have a closed for and have to be calculated nuerically. Other error structures, such as a GEV distribution aes the calculation of the density function coplex as the nuber of alternatives increases. These facts see to explain why the literature has shown cobinations of a few nuber of goods with a ultivariate noral distribution or a large nuber of goods but with an extree value distribution. For exaple, in this last case the probability of observing an individual consuing only the rst goods is given by f (^x n ) = jj j MY e ( g (x;q;p;)=) =u Ix >0 e ( e ( g (x;q;p;)=) ) ; whose closed for solution enables us to estiate the odel with a large nuber of goods. Previous applications of the KT odel used a noral distribution and a quadratic utility function but with only 4 goods (Woodland et al., 983). The odel has been also estiated using a generalized extree value distribution, an additively separable utility function and four goods by Phaneuf et al. (999). More recently, there have been soe applications using an extree 6

7 value distribution, an additively separable utility function and a larger nuber of goods (Von Haefen et al., 2004; Von Haefen and Phaneuf, 2004; Mohn and Haneann, 2005). Calculation of welfare easures requires solving a constrained optiization proble. This fact has constrained the application of KT odels with large deand systes to utility functions that are additively separable. The copensating variation (CV) for a change fro (p 0 ; q 0 ) to (p ; q ) is calculated iplicitly using the indirect utility function as V (p ; q ; y CV; ; ") = V (p 0 ; q 0 ; y; ; "): (5) This iplicit de nition of CV does not have a closed for solution, therefore researchers use a atheatical algorith to nd the value of CV that satis es the equality condition. For the new vector (p ; q ) we need to nd the optial consuption pattern that axiizes utility. For a sall nuber of alternatives Phaneuf et al. (2000) copare all the 2 M possible consuptions patterns and nd the alternative that provides the higher level of utility. Given this consuption pattern and the new utility level they use a nuerical bisection routine to nd the value of CV in (5). Both procedures perfor well if the diension of the proble is sall, however for large deand syste the coparison of all consuption patterns is not possible and the bisection routine could also be very slow in nd the value of CV. Von Haefen, Phaneuf and Parson (2004) suggest an algorith to nd the optial consuption pattern using the properties of the additively separable utility function and the nonnegativity condition for the nueraire good. The level of z is the only inforation needed to deterine the consuption of all other goods. After the optial quantities have been found, they also use the nuerical bisection approach to nd the CV. Von Haefen (2004) suggests a ore e cient approach to nd the CV which uses the expenditure function instead of the indirect utility function. In this case the optial quantities are obtained with a siilar routine as in Von Haefen et al. but nding the optial quantities that iniize the total expenditure. The welfare easure is calculated as CV = y e(p ; q ; U 0 ; ; "); (6) where the initial level of utility U 0 is obtained evaluating the utility function at the initial values of the explanatory variables using the paraeters given in the estiation process. 2. Previous functional fors in the KT odel One of the ost coonly used functional fors for the utility function is U(x; Q; z; ; ") = j ln ( x + ) + z ; 7

8 with ln = 0 s+" ; ln = 0 q ; = exp( ); ln = and ln = : x is the level of consuption of good ; s is a vector of individual characteristics, q is a vector of attributes of the good and z = y p 0 x: " is an extree value error ter with scale paraeter and is a translating paraeter. For this functional for the KT conditions are given p ( x + ) y p 0 x pj = 0 0 s+ ln ( p ) + ln ( x + ) + ( ) ln y p 0 x = g : This functional for is used by Von Haefen et al. (2004) and Herriges et al. (999). A slightly di erent utility function has been suggested by Phaneuf et al. (2000) and Mohn and Haneann (2005), given by U(x; Q; z; ; ") = ln (x + ) + ln z and whose FOC are " ln (p ) + ln (x + ) ln y p 0 x 0 s: Bhat generalizes these functional fors using a Box-Cox transforation of the quantities consued in the odel, the utility function is U = = x + where the Box-Cox transforation is applied over x = (x = + ) ; i.e., we have that (x )( ) = ((x ) ) = : ; and are paraeters to be estiated. Consistency conditions require 0 and : Unlie previous functional fors there is not an outside good in this forulation. This odel allows corner solutions given the presence of the paraeter : If = the odel reduces to the extree corner solution discussed by Haneann (984) and Chiang and Lee (992) with utility function equal to U = P M = x : When = 0 the utility function is U = P M = ln x + which is siilar to functional fors described above if we de ne =, = and =. 8

9 Bhat suggests the following interpretation for the paraeters; is the baseline arginal = x +, therefore, if x = = : The paraeters and are satiation paraeters where the forer shifts the position of the point at which the indi erence curve hits the positive orthant allowing corner solutions while the latter de nes the satiation level of a good. As in the other cases the stochastic part of the odel is included in the de nition of (s ; " ) = (s )e " = exp( 0 s + " ). Following Bhat s the axiization proble is ax x U = = exp( 0 x s + " ) + subject to whose FOC are given by p x = e = E = = exp( 0 s + " ) p e + p 0 this is satis ed with equality when e > 0 and with inequality when e = 0: Individuals are constrained to consue at least one good, therefore the arginal utility of incoe can be de ned as = exp(0 s +" ) e p p + using good without loss of generality. Replacing it into the FOC we obtain exp( 0 s + " ) p this can be reduced to e + p exp( 0 z + " ) p e + 0; (7) p where V + " V + " V = 0 e s + " ln p + ( ) ln + p With this set up the individual s contribution to the lielihood function is with g i = V l i = jj j R g MR " = " M = g + R " + = V i + " : The eleents of the Jacobian are f (" ; g 2 ; :::; g ; " + ; :::; " M ) d" + :::d" M d" J ih [V V i + " ; i; h = 2; :::; : h 9

10 Additionally, and cannot be identi ed separately so we have to noralize the odel with respect to one of these paraeters, then V is either V = 0 s + " ln p + ( ) ln e p + or 0 s + " ln p ln e p + : Using an extree value distribution for the error ters, the individual s contribution to the lielihood becoes l i = jjj " R= KQ " = i=2 V V i + " M Q s=k+ V V s + " " d" where denotes the standard extree value density and denotes the cuulative distribution. The Jacobian reduces to KQ jjj = c i i= K X c i= i! with c i = i e i + ip i and after solving the integral in the lielihood function Bhat s solution is l i = KQ K c i i= K X c i= i! Q K e v i= i= P M = ev = (K )! This elegant forulation collapses to the siple conditional logit odel forulation when K=, e i.e., l i = v i P = K : = ev = 3 A non-additively separable utility function In this section we present a Quadratic Box-Cox functional for, which is the natural extension of the additively separable linear Box-Cox functional for developed by Bhat (2007). We present this non-additively separable utility function, discuss the interpretation of the paraeters in the odel, and copare our ndings with Bhat s results. The utility function is U = = + 2 = = x + x x + + ; Again, x is the quantity of good and ; and are paraeters to be estiated in the odel with the sae assuptions as before, i.e., 0 and : This utility function includes as particular cases ost of the other utility functions used in 0

11 the KT approach. For instance, if = 0 for all ; this utility function becoes the linear Box-Cox utility function, with the properties discussed above. If! 0 the utility becoes the translog function U = KX = x ln KX = = x x ln + ln + ; and if = we obtain the quadratic utility function used by Wales and Woodland (983). U = KX = x + 2 KX x x = = Now we analyze the role of the paraeters ; ; and in the odel using this utility function. 3. Interpretation of paraeters 3.. Marginal utility: Taing a derivative with respect to x produces the arginal utility of consuption at x = 0 we x = + = x + x = + x =0 x + then the arginal utility depends on the coe cients ;,, and consuption of the other goods. In this case and the level 2 U + x + ; 6= and the e ect depends on the sign of : Siilarly to Bhat s linear Box-Cox additively separable utility function the contribution to the utility is zero when x = 0, since x + = 0; then all the interactions including x are eliinated. But, unlie his forulation, the arginal utility in this general utility function includes the e ect of consuption of other goods on the desirability of x ; for instance, if the good already consued is copleentary with x ; ( > 0) then it is ore liely that the x will be consued. is the baseline utility only if

12 all other goods are not consued, in other words represents the desirability of x before any consuption decision has been ade Corner solution and satiation paraeter: : For our analysis we consider only two goods and assue the following values for the paraeters = 2 = ; = 2 = 0:5; 2 =, = 22 = 0:0; 2 = 0:00: The indi erence curves for three di erent values of gaa are given in gure..5 Indiference curves for different values of Gaa. gaa =.25 Consuption good gaa = gaa= Consuption of good Figure As in the linear Box-Cox additively separable functional for, shifts the position of the intersection between the indi erence curve and the x-axis, allowing for corner solutions since the budget line could be tangent to the indi erence curve at the point where this curve intersects the axis. The indi erence curves becoe steeper as the value of increases which can be interpreted as a stronger preference for good. consuption of good when! 0 is given by x U = ln ln x + x ln x2 ln + 2 The contribution to the utility function of x2 ln + 2 2

13 since li!0 x x + = ln + Figure 2 plots the utility contribution for values of equal to, 5, and Effect of different values of gaa on the utility contribution of consuption 50 gaa =00 40 gaa =0 Utility gaa = Consuption of good Figure 2 According to gure 2, the paraeter also de nes the satiation points in the odel since it deterines the arginal utility of consuption and the level where we have a negative contribution to utility Satiation paraeter: Again, interpretation of this paraeter is siilar to the linear Box-Cox results. deterines how fast the arginal utility decreases with increasing consuption of good : for Exaple if = 8 there is no satiation, the utility function is U = = x + 2 = = x x With Bhat s utility function only the rst ter in the equation exists. Therefore, unlie the siple case we do not have perfect substitute goods since there are soe substitution given by the second ter of the equation. Figure 3 shows that the higher the alpha the steeper the slope of the function representing the utility contribution of consuption. In other words, a higher alpha iplies slower satiation in consuption. 3

14 8 Effect of different values of alfa on utility contribution of consuption 7 alfa= Utility 4 alfa= alfa= Consuption of good Figure Lielihood function With the general utility function the calculation of the Jacobian and the construction of the lielihood function becoe ore coplicated. The axiization proble is ax U = = + 2 = = x + x x + + subject to p x = e = E = = For convenience ost of the literature has de ned the error ter inside either by a ultiplicative approach as = e 0 s e " (Bhat, 2007; Von Haefen et al. 2004; Haneann, 984) or an additive approach = 0 s + " (Wales et al. 983; Haneann, 984) and the assuptions on " are either a extree value distribution or a noral distribution. As we showed above in the siple case the assuption = e 0 s e " is convenient since the FOC are reduced to an expression easily sipli ed by applying the logarith operator (see equation 7) and using it directly in the lielihood function. However, in our new forulation this ultiplicative assuption does not help us siplify the odel. 4

15 There are two solutions for this proble. First, we could follow the approach by Wales and Woodland and de ne = 0 s + " : Second, we could eep the de nition of = e 0 s e " but de ne an outside good which will siplify the calculation of the FOC. We show details of each alternative below Linear stochastic structure In the rst case the FOC can be expressed as 0 0 s + " p 0 s + " p e + + p 2 e + p = 2 = p p e + p e + p e + p e + p with equality if e > 0 and inequality if e = 0: The last coponent in this expression is the arginal utility of incoe : Lets de ne a = e p + and a = e p + then the equation is 0 " p a " p a + 0 z p a + 2p a a 2p = = e p + 0 " p a " p a + V V = " p p a a " + p a V e 0 z + a p p p a V this area is given by p " < p V V + p a " a a p a " < a V a V + a a " = V V + " Z V V +" e " e e " d" = e e (V The lielihood function follows a siilar patterns as before, l i = jj j " R= KQ " = i=2 V V i + " M Q s=k+ V +" ) V V s + " " d" Unfortunately there is no siple solution for the Jacobian that can be generalized to any con- 5

16 suption pattern. Furtherore, the integral in the lielihood function does not have a closed for solution. Nevertheless, the integral can be calculated nuerically or by siulation and, since there is only a single integral in the lielihood function, this is not burdensoe. Because it is possible to include rando paraeters in the odel the additional e ort to calculate this integral is not signi cant. For exaple, if we include a rando paraeter structure such that n = b + ; where b is the ean e ect and a deviation with respect to this ean, then the lielihood function is Z L() = " R= KQ " = i=2 e (V V i +" ) e e (V which can be calculated using siulation. V i +" ) MQ e e (V s=k+ V s +" ) e " e e " d" f()d Outside good The alternative way to overcoe the di culty in the de nition of the lielihood function is to assue the existence of an outside good which does not have an error ter. In that case the utility function will be U = U + z Where U is the Quadratic Box-Cox utility function. With this assuption the FOC are sipler since we can tae advantage of the FOC for z to de ne the arginal utility of = z = 0 ) z = and we can replace this value in the FOC for other goods. e 0 exp(0 s + " ) + p p + MP e 2 + p =! e + p z and " 0 s + ln p 2 e X M! e + p + + p z = p ; which has the sae lielihood function as the siple case except we do not have any integrals in its de nition because the outside good does not have an error ter. In the siple case of the linear Box-Cox utility function, Bhat gives two arguents against the outside good forulation. 6

17 First, it is arbitrary to assue one good does not have an error ter while all the others are stochastic variables. Second, in his siple linear forulation the lielihood function does not reduce to the siple discrete choice odel when J =. Fro our perspective these arguents ay be less iportant than the advantage of having a siple lielihood function which facilitates the estiation of this ore coplex odel. 3.3 Welfare easures With this new utility function we face an additional proble in calculating welfare easures. In this case it is no longer possible to use Von Haefen et al. (2004) algorith to obtain the optial quantities after a change in the vector (p; q) : The optial quantities depend on all other goods since fro the F OC we cannot separate z fro the vector of quantities x. We found that the use of a constrained optiization routine solve this proble. Using this routine we iniize the total expenditure needed to reach the initial level of utility U 0 at the new price and quality conditions. To understand this proble we repeat the relevant part of Von Haefen et al. algorith for our estiation and explain where we use the constrained optiization ethod.. In the rst step Von Haefen et al. siulate the unobserved heterogeneity of the odel that coes fro the rando paraeter assuption and fro the traditional error coponent. The process starts taing rando draws fro the distribution of t, and accepting or rejecting these siulated paraeters using a Metropolis-Hasting algorith. Then it siulates the error ters conditional on the value of the paraeters t given in the rst step: Since we have not used rando paraeters yet no siulation is needed for t ; (this can be easily incorporated in the odel later), so we only need a siulation for the error ters " t fro the conditional distribution f(" t j t ; x t ): Following von Haefen et al., for each eleent of " t we set " tj = g tj (:) if the j-th good is consued and " tj = ln( ln(exp( exp( g jt (:))) tj )) where tj is a unifor rando draw if the j-th good is not consued. 2. For each set of the siulated heterogeneity given in () we need to copute the iniu level of expenditure e(p ; q ; U 0 ; ; ") required to reach the initial utility level U 0 : Von Haefen et al. nd the optial quantities that iniize the total expenditure using the following subroutine: (a) at iteration i the level of z is set at za i = z i l + zu i =2; where z 0 l = 0 and zu 0 = y: (b) with this suggested value for z solve the F OC derived fro an expenditure iniization given j(x j j p j ; x j 0 8 j and obtain the new quantities x i : 7

18 (c) given results in (b) nd the new value for z equal to z i = y P p x (d) if z i > z i a set z i l = z i a and z i u = z i u : And if z i < z i a set z i l = zi l and z i u = z i a: (e) iterate until abs(z i l z i u) < c for c arbitrarily sall. 3. The total expenditure given at the last iteration of this subroutine is replaced in equation (6) to obtain the welfare easure. Finally the average of the siulated welfare easures is used as an estiate of the E(CV ). The second part of this algorith is only appropriate if the utility function is additively separable. In our case the F OC conditions do not allow us to separate the de nitions of z fro the other goods. To nd the optial bundle of goods we use a constrained optiization routine that nds the values of x and z that iniize the total expenditure subject to the nonnegativity constraints and the initial level of utility. With the value of x and z we calculate the new level of expenditure needed to reach U 0 and replace it into equation (6) to obtain the corresponding welfare easure. 4 Application Our application uses a data containing a panel of 063 Alasan anglers who too 685 shing trips in the suer of 986. We have inforation on the nuber of trips taen by each angler in each of the 22 wees of the season and on the characteristics of each of these trips including date, duration, destination zone and type of sh targeted. For each individual n; we have inforation on his travel cost (T C nj ) to each of the 29 sites included in the saple. This T C was calculated as the round trip travel cost fro the origin zone to the corresponding site i. We also have inforation on the quality of shing (Q jt ) at each site on each decision occasion. This is based on detailed sport shing advisories published each wee by the Alasa Departent of Fish & Gae (ADFG) describing shing conditions at sites around the state. They de ne the shing in qualitative ters using adjectives and descriptors, rather than predicting a speci c catch rate per hour of e ort. Accordingly, we view this as an ordinal easure of shing quality. Based on the advisories, our variable is coded as an eight-level indicator of shing quality, starting fro ( no sh are available ) to 8 ( excellent shing ). The sh advisories are speci c to di erent types of sh. These species are classi ed into 3 acrospecies (Salon, Saltwater, Freshwater) and a no target alternative. For each acrospecies there are a nuber of subspecies. In the acrospecies salon there are four subspecies; King, Red, Silver and Pin. Freshwater has ve subspecies; Rainbow Trout, Dolly Varden, Lae Trout, Grayling, and others. Saltwater has only three subspecies, Halibut, Razor Clas, and others. 8

19 For each subspecies there are several sites at which shing is available. Our de nition of a "site" therefore is a cobination of acrospecies/subspecies/site. There are 8 potential goods, an individual chooses to visit a subset of these cobinations. Although there are 29 destination sites in the saple not all of the are available for each subspecies. The axiu nuber of sites available for each subspecies is presented in table in the appendix. Two other variables describing the sites include a easureent of harvest output in previous year (LogHarv85 ) and the variable Developed which taes the value when there is soe degree of developent lie boats and tourist facilities in site i and 0 otherwise. There are nine variables describing individuals. These variables are Sill, Leisure, Avlong, Own, Site focus, boatown, trophy, release, cabin and crowding. Sill is an index of the individual s experience in sport shing which ranges fro for a novice to 4 for an expert angler. Leisure easures the aount of leisure tie available for an angler. Avlong is the average length of all shing trips taen by the individual in Alasa over the suer. Own is a duy variable that taes the value if the individual owns a cabin, a boat or an RV and 0 otherwise. Site focus is a duy variable taing the value if the choice of a site was ore iportant to an individual than the choice of a target species. Boatown taes the value if the individual owns a boat and 0 otherwise. Trophy taes the value if the individual prefers trophy sport shing and 0 otherwise. Release taes the value if the individual practices catch and release shing and the value 0 otherwise. Cabin is a duy variable that taes the value when the individual owns a cabin at site i and 0 otherwise. Crowding is a easure of subjective crowding conditions at site i and it was coputed as the product of an individual s crowding tolerance (positive if the individual lies crowded places and negative otherwise) and a easure of crowding conditions at the site i, that ranges fro 0 for not crowded to 2 for very crowded. This is based on inforation provided by ADFG. Note crowding and cabin varies for both the individual and the site. Given the size of the choice set, we estiate the both the additively separable utility function and a translog utility function including an outside good. The translog utility function is U(x; Q; z; ; ") = j j ln j x j i ij ln ( i x i + ) ln j x j + + ln (z) ; j with ln j = 0 s+" j ; ln j = 0 q j ; ln = and ln = ; the vector s include the variables varying across individuals while q includes the quality variables 9

20 varying across sites. The interaction paraeters ij can be represented in the atrix B = M M M2 MM which is a syetric and negative sei de nite atrix of paraeters. The KT conditions are given by j j x j + j + i j ij j x j + ln ( ix i + )! " j = ln p j j x j + j y p 0 x X M ij ln ( i x i + ) whose Jacobian j i = p j j A j i ; p j (y p 0 x) = 0 ln j ln y p 0 x 0 s + P M! jp j i ij ln ( i x i + ) jj 2 j (y p 0 x) A j j x j + + p j A j y p 0 ; x P j p M! i i ij ln ( i x i + ) j i (y p 0 x) ji + p i A j ( i x i + ) A j y p 0 ; x and A j = p j j x j + j (y p 0 x) P M i ij ln ( i x i + ) : To assure the negativity and syetry conditions for the atrix B we ae the following adjustent (Wiley et al., 973) B = CC 0! ; where 2 C = 6 4 a 0 0 a 2 a a + a 2 + ::: + a (M ) a 22 + a 23 + ::: + a 2(M ) and we de ne the paraeters a ij as a function of observable variables (D ij ) coon to alternatives i and j; that is, a ij = 0 D ij ; In this application we use a duy variable to indicate the two alternatives belong to the sae sh subspecies. This is intended to reduce the nuber of paraeters that we need to estiate when we have a large deand syste, but it is not necessary with a sall deand 20

21 syste. 4. Data and Results Table 2 present the results of the KT odel with the additively separable utility function while table 3 presents results of the translog utility function. All the covariates varying aong individuals are included in the set s and enter into the utility function through = exp 0 s + ". Results show that ve out of nine paraeters are signi cant in the rst equation. The other four coe cients on own, site focus, release and crowding are not signi cant. Crowding is at the edge of being signi cant. These paraeters suggest an increase in the index of quality or in the level of harvest aes that site ore attractive to anglers. Both coe cients are signi cant. In the translog utility function the qualitative results are siilar to the previous case, except that now release becoes signi cant and Harvest is not signi cant and has an unexpected sign. The 3 duy variables (D to D3) represent the 2 di erent subspecies and the no target alternative. In other words, D J = if the two goods belong to the sae sh group and 0 otherwise. All these coe cients are signi cant. Other variables describing siultaneously the two goods under consideration could also be incorporated, for exaple we could use another duy variable to indicate the two goods belong to the sae acrospecies. Finally, Table 4 presents welfare easures for several scenarios. For exaple, closing site (Gulana River) for all salon species (King and Red in this case), for all freshwater species (Rainbow Trout and Grayling) and for all subspecies. Additionally we include two scenarios for closing one of the ost iportant shing sites in Alasa; the Kenai River. The rst scenario closes the Kenai River for all species (the four types of salon in this case) and the second scenario closes the river only for ing salon. The welfare loss of closing the Kenai River for ing salon is signi cantly greater than closing the Gulana River for this subspecies. This shows the relevance of the Kenai River in the recreational shing activities in Alasa due to better shing qualities of the river. The translog forulation produces saller welfare easures than the welfare easures of the traditional utility function which can be explained by the substitution patterns allowed in the translog utility function. Even though the agnitudes of the di erence in welfare easures are not large, the results show that aing the e ort to estiate ore exible functional for could help us enrich the substitution patterns of the odel and to correctly asses welfare iplications of di erent policies. 2

22 5 Conclusions In this paper we analyze and estiate a ore exible utility function for the Kuhn-Tucer approach to ultiple/discrete continuous choice odels. Unlie previous literature our utility function is not additively separable and it can be applied to estiate paraeters of a large deand syste. We estiated this odel considering 80 coodities which, to our nowledge, is the largest aount of goods that have been used in this approach. We thin we have overcoe the proble of welfare calculation using a sequential quadratic prograing ethod to nd the optial quantities needed to perfor welfare analysis. The paper contributes to odel the ultiple discrete continuous choice odel, adding greater exibility to include richer substitution patterns. References [] Bhat, C. (2007) "The Multiple Discrete-Continuous Extree Value (MDCEV) Model: Role of Utility Function Paraeters, Identi cation Considerations, and Model Extension" Forthcoing Transportation Research. [2] Bocstael, N., M. Haneann and I. Strand (984). "Measuring the Bene ts of Water Quality Iproveents using Recreation Deand Models" US Environental Protection Agency Washington D.C [3] Bocstael, N., M. Haneann and C. Kling (987) "Estiating the Value of Water Quality Iproveents in a Recreational Deand Fraewor" Water Resources Research 23(5): [4] Chan, T. (2002) Estiating a Continuous Choice Model with an Application to Deand for Soft Drins, unpublished (R&R at Rand). [5] Chiang J. and L. Lee (992) Discrete Continuous Models of Consuer Deand with Binding Nonnegativity Constraints" Journal of Econoetrics 54: 79:93. [6] Dubé, Jean-Pierre (2004). Multiple Discreteness and Product Di erentiation: Strategy and Deand for Carbonated Soft Drins, Mareting Science 23():66-8. [7] Haneann, M. (978) A Methodological and Epirical Study of the Recreation Bene ts fro Water Quality Iproveents. Ph. D. Dissertation, Departent of Econoics, Harvard University. 22

23 [8] Haneann, M. (982) "Quality and Deand Analysis" In New Directions in Econoetric Modeling and Forecasting in US agriculture. Edited by Gordon C. Rausser. New Yor Elsevier/North Holland. p.p [9] Haneann, M. (984). "Discrete/Continuous Models of Consuer Deand" Econoetrica 52(3): [0] Hausan, J., G. Leonard and D. McFadden (995) " A utility Consistent, Cobined Discrete Choice and Count Data Model Assessing Recreational Use Losses Due to Natural Resource Daage" Journal of Public Econoics 56:-30. [] Hendel, Igal (999). Estiating Multiple-Discrete Choice Models: An Application to Coputerization Returns, Review of Econoic Studies, 66(999): [2] Herriges, J. and C. Kling (999). Valuing Recreation and the Environent. Edward Elgar. [3] Herriges, J, C. Kling and D. Phaneuf (999). "Corner Solutions Models of Recreation Deand: A Coparison of Copeting Fraewors: in Valuing Recreation and the Environent, Herriges J and C. Kling ed Edward Elgar. [4] Ki, J., G. Allenby and P. Rossi (2002) "Modeling Consuer Deand for Variety" Mareting Science 2(3): [5] Lee, L. and M. Pitt (986). "Microeconoetric Deand Syste with Binding Nonnegativity Constraint: The Dual Approach" Econoetrica 54(5): [6] Lee, L. and M. Pitt (987). "Microeconoetric Models of Rationating, Iperfect Marets and Nonegativity Constraints" Journal of Econoetrics 3:89-0. [7] McFadden, D. (978). "Modeling the Choice of Residential Location" In Spatial Interaction Theory and Planning Models ed. by A. Karlquist, L. Lundquist, F. Snicars and J.L. Weibull. Asterda: North Holland. [8] McFadden, D. (979). "Quantitative Methods for Analyzing Travel Behavior of Individuals: Soe Recent Developents." Behavioral Travel Modeling. David Hensher and P. Stopher, eds. pp London: Croo Hel,979. [9] Mohn, Craig and M. Haneann (2005) "Caught in a Corner Solution: Using the Kuhn- Tucer Conditions to Value Montana Sport shing" Woring paper, University of California. [20] Parson, G., P. and M. Kealy (995). "A Deand Theory for Nuber of Trips in a Rando Utility Model of Recreation" Journal of Environental Econoics and Manageent 29:

24 [2] Parson, G., P. Jaus and T. Toasi (999). "A Coparison of Welfare Estiates fro Four Models for Lining Seasonal Recreational Trips to Multinoial Logit Models of Site Choice" Journal of Environental Econoics and Manageent 38, [22] Phaneuf, D. and K. Sith (2004) "Recreation Deand Models" Prepared for Handboo of Environental Econoics. K. Mäler and J Vincent, Editors. [23] Phaneuf, D., C. Kling and J.Herriges (999). "Estiation and Welfare Calculations in a Generalized Corner Solution Model with an Application to Recreation Deand" Review of Econoics and Statistics 82(): [24] Revel, D. and K. Train (999). "Mixed Logit with Repeated Choices: Households Choices of Appliance E ciency Level" The Review of Econoics and Statistics 80(4): [25] Train, K. (998). "Recreation Deand Models with Taste Di erences Over People" Land Econoics 74(2): [26] Train K. (2003). Discrete Choice Model with Siulation Cabridge University Press. [27] Von Haefen, R. (2004) "Epirical Strategies for Incorporating Wee Copleentarity into Continuous Deand Syste Models" Woring paper. [28] Von Haefen, R. and D. Phaneuf (2004) "Kuhn Tucer Deand Syste Approaches to Non- Maret Valuation" prepared for Applications of Siulation Methods in Environental and Resource Econoics, Anna Alberini and Riccardo Scarpa, editors. [29] Von Haefen, R., D. Phaneuf and G. Parson (2004). "Estiation and Welfare Analysis with Large Deand Syste" Journal of Business & Econoic Statistics 22(2): [30] Wales T. and A. Woodland (983). "Estiation of Consuer Deand Systes With Binding Nonnegative Constraints" Journal of Econoetrics 2: [3] Wiley, D., W. Schidt and W. Brable (973) "Studies of a Class Covariance Structure Models" Journal of the Aerican Statistical Association 68:

25 Table : Maxiu nuber of sites available for each subspecies Species Nuber of sites Species Nuber of sites King 2 Lae Trout 7 Red 7 Arctic Grayling Silver 24 Other Freshwater 9 Pin Halibut 7 Rainbow Trout 9 Razor Cla 2 Dolly Varden 7 Other Saltwater 7 No target 29 total 8 Table 2. ML estiates of KT odel variable estiates s.e. Est./s.e. Scale µ Constante δ Sill δ Leisure δ Avlong δ own δ site focus δ boatown δ trophy δ release δ cabin δ Crowding δ theta θ quality γ harvest γ Devp γ rho ρ Mean log-lielihood

26 Table 3. ML estiates of Translog KT odel variable estiates s.e. Est./s.e. Scale µ Constante δ Sill δ Leisure δ Avlong δ own δ site focus δ boatown δ trophy δ release δ cabin δ Crowding δ theta θ quality γ harvest γ Devp γ D D D D D D D D D D D D D Mean log-lielihood Table 4. Mean WTP KT odel Separable utility function Translog ean Total Per choice occasion ean Total Per choice occasion Gulana river all Species Gulana river all Salon Gulana river King salon Gulana river Red salon Gulana river All FW Gulana River Rainbow trout Gulana River Grayling Kenai River all species Kenai River King

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

Revealed Preference with Stochastic Demand Correspondence

Revealed Preference with Stochastic Demand Correspondence Revealed Preference with Stochastic Deand Correspondence Indraneel Dasgupta School of Econoics, University of Nottingha, Nottingha NG7 2RD, UK. E-ail: indraneel.dasgupta@nottingha.ac.uk Prasanta K. Pattanaik

More information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are,

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are, Page of 8 Suppleentary Materials: A ultiple testing procedure for ulti-diensional pairwise coparisons with application to gene expression studies Anjana Grandhi, Wenge Guo, Shyaal D. Peddada S Notations

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

Support Vector Machines MIT Course Notes Cynthia Rudin

Support Vector Machines MIT Course Notes Cynthia Rudin Support Vector Machines MIT 5.097 Course Notes Cynthia Rudin Credit: Ng, Hastie, Tibshirani, Friedan Thanks: Şeyda Ertekin Let s start with soe intuition about argins. The argin of an exaple x i = distance

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

paper prepared for the 1996 PTRC Conference, September 2-6, Brunel University, UK ON THE CALIBRATION OF THE GRAVITY MODEL

paper prepared for the 1996 PTRC Conference, September 2-6, Brunel University, UK ON THE CALIBRATION OF THE GRAVITY MODEL paper prepared for the 1996 PTRC Conference, Septeber 2-6, Brunel University, UK ON THE CALIBRATION OF THE GRAVITY MODEL Nanne J. van der Zijpp 1 Transportation and Traffic Engineering Section Delft University

More information

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL

More information

Constructing Locally Best Invariant Tests of the Linear Regression Model Using the Density Function of a Maximal Invariant

Constructing Locally Best Invariant Tests of the Linear Regression Model Using the Density Function of a Maximal Invariant Aerican Journal of Matheatics and Statistics 03, 3(): 45-5 DOI: 0.593/j.ajs.03030.07 Constructing Locally Best Invariant Tests of the Linear Regression Model Using the Density Function of a Maxial Invariant

More information

Optimum Value of Poverty Measure Using Inverse Optimization Programming Problem

Optimum Value of Poverty Measure Using Inverse Optimization Programming Problem International Journal of Conteporary Matheatical Sciences Vol. 14, 2019, no. 1, 31-42 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ijcs.2019.914 Optiu Value of Poverty Measure Using Inverse Optiization

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

Boosting with log-loss

Boosting with log-loss Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the

More information

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer

More information

W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS

W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS. Introduction When it coes to applying econoetric odels to analyze georeferenced data, researchers are well

More information

A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax:

A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax: A general forulation of the cross-nested logit odel Michel Bierlaire, EPFL Conference paper STRC 2001 Session: Choices A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics,

More information

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109

More information

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,

More information

Optimal Pigouvian Taxation when Externalities Affect Demand

Optimal Pigouvian Taxation when Externalities Affect Demand Optial Pigouvian Taxation when Externalities Affect Deand Enda Patrick Hargaden Departent of Econoics University of Michigan enda@uich.edu Version of August 2, 2015 Abstract Purchasing a network good such

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Monetary Policy E ectiveness in a Dynamic AS/AD Model with Sticky Wages

Monetary Policy E ectiveness in a Dynamic AS/AD Model with Sticky Wages Monetary Policy E ectiveness in a Dynaic AS/AD Model with Sticky Wages Henrik Jensen Departent of Econoics University of Copenhagen y Version.0, April 2, 202 Teaching note for M.Sc. course on "Monetary

More information

Revealed Preference and Stochastic Demand Correspondence: A Unified Theory

Revealed Preference and Stochastic Demand Correspondence: A Unified Theory Revealed Preference and Stochastic Deand Correspondence: A Unified Theory Indraneel Dasgupta School of Econoics, University of Nottingha, Nottingha NG7 2RD, UK. E-ail: indraneel.dasgupta@nottingha.ac.uk

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Best Arm Identification: A Unified Approach to Fixed Budget and Fixed Confidence

Best Arm Identification: A Unified Approach to Fixed Budget and Fixed Confidence Best Ar Identification: A Unified Approach to Fixed Budget and Fixed Confidence Victor Gabillon Mohaad Ghavazadeh Alessandro Lazaric INRIA Lille - Nord Europe, Tea SequeL {victor.gabillon,ohaad.ghavazadeh,alessandro.lazaric}@inria.fr

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

Correlated Bayesian Model Fusion: Efficient Performance Modeling of Large-Scale Tunable Analog/RF Integrated Circuits

Correlated Bayesian Model Fusion: Efficient Performance Modeling of Large-Scale Tunable Analog/RF Integrated Circuits Correlated Bayesian odel Fusion: Efficient Perforance odeling of Large-Scale unable Analog/RF Integrated Circuits Fa Wang and Xin Li ECE Departent, Carnegie ellon University, Pittsburgh, PA 53 {fwang,

More information

Bootstrapping Dependent Data

Bootstrapping Dependent Data Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly

More information

Numerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term

Numerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo

More information

Optical Properties of Plasmas of High-Z Elements

Optical Properties of Plasmas of High-Z Elements Forschungszentru Karlsruhe Techni und Uwelt Wissenschaftlishe Berichte FZK Optical Properties of Plasas of High-Z Eleents V.Tolach 1, G.Miloshevsy 1, H.Würz Project Kernfusion 1 Heat and Mass Transfer

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul

More information

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition

More information

Bayes Decision Rule and Naïve Bayes Classifier

Bayes Decision Rule and Naïve Bayes Classifier Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

STOPPING SIMULATED PATHS EARLY

STOPPING SIMULATED PATHS EARLY Proceedings of the 2 Winter Siulation Conference B.A.Peters,J.S.Sith,D.J.Medeiros,andM.W.Rohrer,eds. STOPPING SIMULATED PATHS EARLY Paul Glasseran Graduate School of Business Colubia University New Yor,

More information

Determining OWA Operator Weights by Mean Absolute Deviation Minimization

Determining OWA Operator Weights by Mean Absolute Deviation Minimization Deterining OWA Operator Weights by Mean Absolute Deviation Miniization Micha l Majdan 1,2 and W lodziierz Ogryczak 1 1 Institute of Control and Coputation Engineering, Warsaw University of Technology,

More information

An Algorithm for Posynomial Geometric Programming, Based on Generalized Linear Programming

An Algorithm for Posynomial Geometric Programming, Based on Generalized Linear Programming An Algorith for Posynoial Geoetric Prograing, Based on Generalized Linear Prograing Jayant Rajgopal Departent of Industrial Engineering University of Pittsburgh, Pittsburgh, PA 526 Dennis L. Bricer Departent

More information

Using a De-Convolution Window for Operating Modal Analysis

Using a De-Convolution Window for Operating Modal Analysis Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis

More information

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Testing equality of variances for multiple univariate normal populations

Testing equality of variances for multiple univariate normal populations University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate

More information

Qualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science

Qualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:

More information

An Improved Particle Filter with Applications in Ballistic Target Tracking

An Improved Particle Filter with Applications in Ballistic Target Tracking Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing

More information

Meta-Analytic Interval Estimation for Bivariate Correlations

Meta-Analytic Interval Estimation for Bivariate Correlations Psychological Methods 2008, Vol. 13, No. 3, 173 181 Copyright 2008 by the Aerican Psychological Association 1082-989X/08/$12.00 DOI: 10.1037/a0012868 Meta-Analytic Interval Estiation for Bivariate Correlations

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Ch 12: Variations on Backpropagation

Ch 12: Variations on Backpropagation Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith

More information

IMPROVEMENTS IN DESCRIBING WAVE OVERTOPPING PROCESSES

IMPROVEMENTS IN DESCRIBING WAVE OVERTOPPING PROCESSES IMPROVEMENS IN DESCRIBING WAVE OVEROPPING PROCESSES Steven Hughes 1, Christopher hornton 2, Jentsje van der Meer 3, and Bryon Scholl 4 his paper presents a new epirical relation for the shape factor in

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

Stochastic Subgradient Methods

Stochastic Subgradient Methods Stochastic Subgradient Methods Lingjie Weng Yutian Chen Bren School of Inforation and Coputer Science University of California, Irvine {wengl, yutianc}@ics.uci.edu Abstract Stochastic subgradient ethods

More information

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China 6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith

More information

Recovering Data from Underdetermined Quadratic Measurements (CS 229a Project: Final Writeup)

Recovering Data from Underdetermined Quadratic Measurements (CS 229a Project: Final Writeup) Recovering Data fro Underdeterined Quadratic Measureents (CS 229a Project: Final Writeup) Mahdi Soltanolkotabi Deceber 16, 2011 1 Introduction Data that arises fro engineering applications often contains

More information

Forecast Evaluation: A Likelihood Scoring Method. by Matthew A. Diersen and Mark R. Manfredo

Forecast Evaluation: A Likelihood Scoring Method. by Matthew A. Diersen and Mark R. Manfredo Forecast Evaluation: A Likelihood Scoring Method by Matthew A. Diersen and Mark R. Manfredo Suggested citation forat: Diersen, M. A., and M. R. Manfredo. 1998. Forecast Evaluation: A Likelihood Scoring

More information

Ensemble Based on Data Envelopment Analysis

Ensemble Based on Data Envelopment Analysis Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807

More information

A Jackknife Correction to a Test for Cointegration Rank

A Jackknife Correction to a Test for Cointegration Rank Econoetrics 205, 3, 355-375; doi:0.3390/econoetrics3020355 OPEN ACCESS econoetrics ISSN 2225-46 www.dpi.co/journal/econoetrics Article A Jackknife Correction to a Test for Cointegration Rank Marcus J.

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial

More information

Compression and Predictive Distributions for Large Alphabet i.i.d and Markov models

Compression and Predictive Distributions for Large Alphabet i.i.d and Markov models 2014 IEEE International Syposiu on Inforation Theory Copression and Predictive Distributions for Large Alphabet i.i.d and Markov odels Xiao Yang Departent of Statistics Yale University New Haven, CT, 06511

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

Combining Classifiers

Combining Classifiers Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/

More information

Hybrid System Identification: An SDP Approach

Hybrid System Identification: An SDP Approach 49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words) 1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu

More information

Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey

Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey International Journal of Business and Social Science Vol. 2 No. 17 www.ijbssnet.co Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey 1987-2008 Dr. Bahar BERBEROĞLU

More information

DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS

DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS N. van Erp and P. van Gelder Structural Hydraulic and Probabilistic Design, TU Delft Delft, The Netherlands Abstract. In probles of odel coparison

More information

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

Randomized Accuracy-Aware Program Transformations For Efficient Approximate Computations

Randomized Accuracy-Aware Program Transformations For Efficient Approximate Computations Randoized Accuracy-Aware Progra Transforations For Efficient Approxiate Coputations Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner Martin Rinard MIT CSAIL zeyuan@csail.it.edu isailo@it.edu kelner@it.edu

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

State Estimation Problem for the Action Potential Modeling in Purkinje Fibers

State Estimation Problem for the Action Potential Modeling in Purkinje Fibers APCOM & ISCM -4 th Deceber, 203, Singapore State Estiation Proble for the Action Potential Modeling in Purinje Fibers *D. C. Estuano¹, H. R. B.Orlande and M. J.Colaço Federal University of Rio de Janeiro

More information

Lower Bounds for Quantized Matrix Completion

Lower Bounds for Quantized Matrix Completion Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &

More information

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost

More information

A Note on the Applied Use of MDL Approximations

A Note on the Applied Use of MDL Approximations A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

Reducing Vibration and Providing Robustness with Multi-Input Shapers

Reducing Vibration and Providing Robustness with Multi-Input Shapers 29 Aerican Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -2, 29 WeA6.4 Reducing Vibration and Providing Robustness with Multi-Input Shapers Joshua Vaughan and Willia Singhose Abstract

More information

Approximation in Stochastic Scheduling: The Power of LP-Based Priority Policies

Approximation in Stochastic Scheduling: The Power of LP-Based Priority Policies Approxiation in Stochastic Scheduling: The Power of -Based Priority Policies Rolf Möhring, Andreas Schulz, Marc Uetz Setting (A P p stoch, r E( w and (B P p stoch E( w We will assue that the processing

More information

Hierarchical central place system and agglomeration economies on households

Hierarchical central place system and agglomeration economies on households Hierarchical central place syste and aggloeration econoies on households Daisuke Nakaura, Departent of International Liberal Arts, Fukuoka Woen s University Executive suary Central place theory shows that

More information

UNCERTAINTIES IN THE APPLICATION OF ATMOSPHERIC AND ALTITUDE CORRECTIONS AS RECOMMENDED IN IEC STANDARDS

UNCERTAINTIES IN THE APPLICATION OF ATMOSPHERIC AND ALTITUDE CORRECTIONS AS RECOMMENDED IN IEC STANDARDS Paper Published on the16th International Syposiu on High Voltage Engineering, Cape Town, South Africa, 2009 UNCERTAINTIES IN THE APPLICATION OF ATMOSPHERIC AND ALTITUDE CORRECTIONS AS RECOMMENDED IN IEC

More information

Understanding Machine Learning Solution Manual

Understanding Machine Learning Solution Manual Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein Noveber 17, 2014 2 Gentle Start 1. Given S = ((x i, y i )), define the ultivariate polynoial p S (x) = i []:y

More information

INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN

INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN V.A. Koarov 1, S.A. Piyavskiy 2 1 Saara National Research University, Saara, Russia 2 Saara State Architectural University, Saara, Russia Abstract. This article

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

General Properties of Radiation Detectors Supplements

General Properties of Radiation Detectors Supplements Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent

More information

Bayesian Approach for Fatigue Life Prediction from Field Inspection

Bayesian Approach for Fatigue Life Prediction from Field Inspection Bayesian Approach for Fatigue Life Prediction fro Field Inspection Dawn An and Jooho Choi School of Aerospace & Mechanical Engineering, Korea Aerospace University, Goyang, Seoul, Korea Srira Pattabhiraan

More information