Exact Bounds for Degree Centralization
|
|
- Priscilla Wilkerson
- 6 years ago
- Views:
Transcription
1 Exact Bounds for Degree Carter T. Butts 5/1/04 Abstract Degree centralization is a simple and widely used index of degree distribution concentration in social networks. Conventionally, the centralization score is normalized by the maximum value attainable at the observed order; this results in a measure on the unit interval. Here, exact bounds are provided for degree centralization given density as well as order. It is shown that roughly half of the region of conceivable degree centralization scores is actually feasible, and that the geometry of the feasible region alters with graph size. Concentration of the distribution of graphs within the feasible region is shown, and a renormalized family of degree centralization indices which adjusts for both density and order is provided. Keywords: degree centralization, density, graph order, graph level indices 1 Introduction A prominent line of inquiry since the early decades of network analysis concerns the causes and consequences of centralization in network structure (e.g., Bavelas, 1950; Marwell et al., 1988; Buskens, 1998; Topper and Carley, 1999); i.e., the extent to which certain vertices are far more central than others within the network in question. Freeman s (1979) definition of centralization in terms of the family of indices C (G) ( max c ( v v ) ) c (v), (1) V v V This material is based upon work supported by the National Science Foundation under award NSF ITR # Department of Sociology and Institute for Mathematical Behavioral Sciences, University of California, Irvine; SSPA 2145, Irvine, CA 92697; buttsc@uci.edu 1
2 for arbitrary centrality index c and graph G (V, E), continues to serve as the standard formal notion of this concept. While Freeman s centralization family has been used profitably for a quarter-century, many questions still remain regarding the properties of these indices. Here, we focus on one of the simplest and most widely used centralization indices degree centralization deriving exact bounds for attainable values as a function of order (network size) and density. As we shall show, a substantial fraction of the space of conceivable degree centralization scores is not actually feasible, and (consistent with Anderson et al., 1999) the overwhelming majority of graphs is concentrated on a small section of this feasible region. Using the centralization bounds, we propose renormalized versions of the standard degree centralization measures which account for limits on possible centralization scores due to order and density. 2 Bounding Degree The raw or unnormalized degree centralization of graph G (V, E) under degree measure d is defined as C d (G) v V ( d (v)), (2) where max v V d i (Freeman, 1979). While degree centralization is conventionally normalized so as to be restricted to the interval from 0 (for a complete or null graph) to 1 (for the appropriate maximal star configuration 1 ), it does not follow that all values within this range are feasible. In addition to restrictions arising from the granularity of the degree distribution, graphs with a given density are often heavily constrained as to the centralization scores they can exhibit. Indeed, this is immediately apparent from the above: densities of 0 or 1 must be associated with centralization scores of 0 (under any measure), while maximum centralization is only possible for the appropriate star density ( 2 1 V or V, depending on the graph type and degree measure employed). Here, we follow this intuition further, obtaining exact bounds for degree centralization given order and density (in the spirit of Snijders, 1981). We begin with the undirected case, proceeding next to centralization of indegree, outdegree, and total degree for directed graphs. 1 The degree centralization is maximized by a maximal star, instar, outstar, or reciprocated (bidirectional) star, with respect to undirected degree, indegree, outdegree, and total degree (respectively). 2
3 2.1 Undirected Case We begin our derivation of bounds on the degree centralization, C d, by demonstrating that C d can be expressed as a function of size, density, and maximum degree. Let G be a simple graph of order N with mean degree d and maximum degree, and let d(v ) be the degree of vertex v V. By definition, the normalized degree centralization of G is given by v V ( d (v)) C d (G) (N 1)(N 2). (3) Rewriting the sum in the numerator gives us v V v V d (v), (4) (N 1)(N 2) which, after substituting N d for the degree sum, becomes N ( d ) (N 1)(N 2). (5) Now, let d G be the density of G. Since d d G (N 1), substitution into the above yields N( d G (N 1) ) (6) (N 1)(N 2) N ( ) N 2 N 1 d G. (7) Thus, the degree centralization of a simple graph can be shown to be a fairly straightforward function of size, density, and maximum degree. Interestingly, we can also see from Equation 7 that (ceteris paribus) C d falls linearly in density; since d G C d (G) N N 2, density and degree centralization exhibit an approximate 1:1 tradeoff for large N. By turns, scaling of C d for large graphs will be roughly proportional to 1 N given fixed density and maximum degree. It follows, then, that large and/or dense graphs cannot be highly centralized. Note that the relationship of Equation 7 still depends upon the maximum degree of G; however, maximum degree is itself related to both size and density. For instance, a lower bound on the maximum degree is obtained 3
4 when edges are distributed as evenly as possible through the graph. In this case, we have d (8) d G (N 1). (9) For the corresponding upper bound, we observe that the maximum degree in any order-n graph is trivially N 1, provided that sufficient edges are available. Adding this second constraint leads to the bound min [ N 1, d G N(N 1) 2 ]. (10) Combining the maximum degree bounds with Equation 7 gives us the lower bound C d (G) N ( ) dg (N 1) d G (11) N 2 N 1 and the upper bound ( C d (G) N ( min N 1, dg N(N 1) ) ) d G (12) N 2 N 1 [ ( )] N min N 2 (1 d N N G), d g N (13) To gain some intuition regarding the behavior of these bounds, it is useful to plot the range of potential degree centralization scores by density, for graphs of varying sizes. Such a plot is shown in Figure 1. Interestingly, the region of potential scores is roughly triangular, with an upper limit which rises linearly from a value of 0 at the extreme densities to a value of 1 at density 2 N. Hence, the peak of the triangle recedes towards the left axis as N. The lower edge of the viable region has a distinctive sawtooth structure, owing to the fact that ties cannot be distributed evenly, in general, among vertices thus, the period and amplitude of the oscillation are approximately 1 N (with some distortion, in certain cases, due to granularity effects). As this implies, the lower bound gradually approaches a constant (0) as N, although (as in the leftward drift of the maximum value) this process slows markedly as size increases. For very large N, then, we can roughly characterize the set of possible centralization scores as occupying the right triangle formed by the lower left half of the unit square: values for which C d (G) > 1 d G are generally impossible. 4
5 Degree by, Graph Order 5 Degree by, Graph Order 10 5 Degree by, Graph Order 20 Degree by, Graph Order 50 Figure 1: Degree Bounds and Distribution, by Order and, Undirected Case
6 In addition to tracing the boundary of the set of possible centralization scores, Figure 1 also depicts the approximate distribution of graphs over density/centralization space, by order. (All plots based on samples of 100,000 graphs, sampled uniformly conditional on order.) At each unique density/centralization value observed, a circle is placed; the area and shading of each circle is proportional to the fraction of graphs residing in the associated cell. As Figure 1 shows, the distribution of centrality scores (like densities) becomes heavily concentrated for graphs of even modest size. This is consistent with past simulation studies (e.g. Anderson et al., 1999) which have suggested that the interaction of size and density with graph-level indices is often substantial and complex. Viewing the centralization distribution within the bounds of Equations 11 and 13 provides additional context for these results. 2.2 Directed Case Turning to the directed case, we first note that there are three distinct notions of degree with respect to which centralization may be defined. These are, respectively, outdegree (d +, the number of edges leaving a given vertex), indegree (d, the number of edges incident upon a given vertex), and total degree (d t, the number of edges having a given vertex as an endpoint). Clearly, d t (v) d + (v) + d (v). Perhaps somewhat less obviously, v V d+ (v) v V d (v) E, establishing that the mean indegree (d ) must be equal to the mean outdegree (d + ). For this reason, we shall simplify our notation by simply using d to refer generically to d + or d. This notation also preserves the connection with the undirected case with respect to density, since d d + d d G (N 1). Given the above, we now proceed to derive bounds for indegree/outdegree centralization. (Note that, by symmetry, we may treat the two cases equivalently.) Without loss of generality, let us focus on outdegree. Since the maximum attainable raw outdegree centralization for a digraph G of order N (obtained in the case of a maximum outstar) is (N 1) 2, the normalized outdegree centrality of G is defined as v V G d +(G) ( + d + (v)) (N 1) 2, (14) 6
7 where + max v V d + (v). Since, using the above notation, v V d+ (v) Nd, we can rewrite the numerator as which, substituting d d G (N 1), becomes N ( + d ) (N 1) 2, (15) N ( + d G (N 1)) (N 1) 2 (16) N ( ) + N 1 N 1 d G. (17) As indicated above, we may employ an analogous argument for indegree centrality, giving us the parallel result, C d (G) N ( ) N 1 N 1 d G, (18) where max v V d (v). Given Equations 17 and 18, the derivation of bounds on C d +, C d now depends only on finding bounds for + and. Here, as before, the argument runs parallel to the undirected case. For both indegree and outdegree, the maximum value will be minimized by a distribution which divides degrees as evenly as possible. Hence, we have +, d (19) d G (N 1). (20) Likewise, the maximum indegrees/outdegrees are obtained for instars/outstars (respectively), both of which involve N 1 edges. This gives us +, min [N 1, d G N(N 1)]. (21) To find the C d +, C d bounds, we now simply substitute Equations 20 and 21 into Equations 17 and 18. The combined bounds can be summarized by the inequality ( ) [ ] N dg (N 1) N d G C N 1 N 1 d +(G), C d (G) min N 1 (1 d G), d G N. (22) 7
8 Having accounted for indegree and outdegree centralization, we are now left with the case of total degree. Since the maximum raw total degree centralization occurs for a maximum reciprocated star (i.e., a maximum star in which all edges are reciprocated), we can discern that the normalizing factor for the order-adjusted centralization score will be (N 1)(2N 2 2) 2(N 1)(N 2). Given this, the total degree centralization can be written ( t d t (v) ) C d t(g) v V 2(N 1)(N 2), (23) with t max v V d t (v); this may, in turn, be re-expressed as ( v V t d + (v) d (v) ) 2(N 1)(N 2) Rewriting in terms of density gives us v V t v V d+ (v) v V d (v) 2(N 1)(N 2) (24) (25) N ( t 2d ) 2(N 1)(N 2). (26) N ( t 2d G (N 1) ) (27) 2(N 1)(N 2) N ( t ) N 2 2(N 1) d G. (28) To obtain the centralization bounds, we turn once more to the bounds implied by N and d G for maximum degree. In the case of the minimum maximum total degree, the even allocation argument must take both indegrees and outdegrees into account; a maximally even division, then, must satisfy t 2d (29) 2d G (N 1). (30) An upper bound on the maximum total degree will be obtained in the reciprocal star case, in which the central vertex will be an endpoint of 2(N 1) edges. Taking into account the number of edges available, this leads to the bound t min [2(N 1), d G N(N 1)]. (31) 8
9 To obtain the total degree centralization bounds, we now substitute the bounds for t into Equation 28, yielding ( ) [ ( )] N 2dG (N 1) N d G C N 2 2(N 1) d t(g) min N 2 (1 d N N G), d G N (32) Clearly, the bounds shown in Equations 22 and 32 are quite similar in form to those of Equations As is shown in Figures 2 and 3, the centralization bounds in the directed case do indeed form the same sawtoothed triangle observed previously in the undirected case. Although some details differ (e.g., the 1 N peak for in/outdegree centralization versus the 2 N peak for undirected and total degree centralization), the size and structure of the feasible region is essentially the same. In particular, it should be noted that for all forms of degree centralization, the feasible region approaches the lower half-triangle of the unit square thus, the result that approximately one-half of all conceivable degree centralization values are actually feasible holds for both directed and undirected graphs. Beyond the bounds themselves, we may also consider the distribution of centralization scores by order for indegree, outdegree, and total degree centralization. Estimated densities based on simulated networks are shown for each respective case in Figures 2 and 3; due to the fact that the distributions for indegree and outdegree centralization are identical, they are jointly represented by Figure 2. (As with Figure 1, each plot is based on 100,000 uniform draws, with each unique density/centralization pair represented by a circle whose area and shading are proportional to its estimated frequency.) The estimated centralization distributions reveal patterns of both similarity and difference vis a vis each other and the undirected case. All four centralization measures are seen to be alike in converging to a fairly small, ovoid region as N becomes large, indicating that the overwhelming majority of graphs are of moderately low centralization. The four measures are also alike in exhibiting clear banding behavior, a visual representation of the fact that small changes to density cannot be made without simultaneously changing centralization. Since this is a type of granularity effect, it is perhaps unsurprising to find bands to be most widely spaced in the undirected case, followed by in/outdegree, and finally total degree (which can take the widest range of values). Another subtle difference is the nature of concentration in the centralization distribution for N small. Simple degree and total degree centralization indices initially concentrate more mass in the central 9
10 In/Outdegree by, Graph Order 5 In/Outdegree by, Graph Order In/Outdegree by, Graph Order 20 In/Outdegree by, Graph Order 50 Figure 2: In/Outdegree Bounds and Distribution, by Order and, Directed Case
11 region than do in/outdegree centralization indices, the latter giving rise to somewhat more elongated densities. On the whole, however, the form of the centralization distribution appears fairly similar across notions of degree, particularly for large N. 3 -Normalized Scores Having derived bounds for centralization scores given both size and density, it is now natural to ask whether one might construct a renormalized set of scores which assess the extent to which a graph is centralized relative to values which are attainable given these other structural properties. In particular, one might seek an index which, with respect to the raw centralization score of Equation 2, shows the fraction of possible degree centralization which is actually realized, over and above that which is necessary given size and density. Such a measure may serve as a more reasonable indicator of actual centralizing/equalizing processes than raw or order-normalized centralization scores, particularly where size and density are the result of exogenous factors. To implement this notion with respect to centralization measure C, we employ the affine transformation ( ) C (G) min C (G ) C (G) {G : V N,δ(G)d G } ( ) ( ), (33) max C (G ) {G : V N,δ(G)d G } min C (G ) {G : V N,δ(G)d G } where δ(g) is the density of G. In the event that the minimum and maximum centralization scores are the same, Equation 33 is poorly defined; since, for the measures considered here, this affects a small region of length 3 2N occupying the density extremes, it is unlikely to be a problem in most settings. Consistent with the above motivation, however, it is suggested that C be defined equal to 0 in such cases. Likewise, we assume that the expressions below treat only the nondegenerate case in which N 2, since centralization is necessarily 0 for N 1. We begin our derivation of the density-normalized degree centralization index with the undirected case. Substituting the results of Equations 7, 11, 11
12 Total Degree by, Graph Order 5 Total Degree by, Graph Order Total Degree by, Graph Order 20 Total Degree by, Graph Order 50 Figure 3: Total Degree Bounds and Distribution, by Order and, Directed Case
13 and 13 into Equation 33 gives us N N 2 ( N 1 d G C d (G) [ min N N 2 (1 d G), d g N N 2 ) ( N dg (N 1) N 2 ( N 2 1)] N N 2 N 1 d G ) ( dg (N 1) N 1 d G ); (34) note that, under the assumption that N 2, we can pull the N 2 from the minimum term in the denominator and cancel it, giving us the simplification N 1 d G(N 1) N 1 min [ ( 1 d G, d N G 2 1)] d G(N 1) N 1 + d G (35) d G (N 1) (N 1) ( d G + min [ ( 1 d G, d N G 2 1)]) d G (N 1). (36) Intuitively, then, C d reduces to the excess maximum degree (i.e., over and above the minimum ), scaled by the maximum possible surplus (given N and d G ). We now repeat this process for the directed case. For outdegree centralization, we substitute Equations 17 and 22 into the general form of Equation 33 to obtain ( ) ( ) N + C d N 1 N 1 d G N dg (N 1) N 1 N 1 d G (G) [ ] ( ) (37) + min N N 1 (1 d G), d G N N dg (N 1) N 1 N 1 d G + N 1 d G(N 1) N 1 min [1 d G, d G (N 1)] d G(N 1) N 1 + d G (38) + d G (N 1) (N 1) (d G + min [1 d G, d G (N 1)]) d G (N 1). (39) Note that this form is essentially similar to that of Equation 36. Since the indegree centralization of Equation 18 is identical to that used here save in the substitution of for +, and since it obeys the same bounds (given in Equation 22), the degree-normalized indegree follows immediately from Equation 39: C d (G) d G (N 1) (N 1) (d G + min [1 d G, d G (N 1)]) d G (N 1). (40) N 13
14 Finally, for total degree centralization, substitution of the results of Equations 28 and 32 into Equation 33 yields ( ) ( ) N t C d t(g) N 2 2(N 1) d G N 2dG (N 1) N 2 2(N 1) d G [ min N N 2 (1 d ( ( ) N G), d N G N 2 2 1)] N 2dG (N 1) N 2 2(N 1) d G (41) t 2(N 1) 2d G(N 1) 2(N 1) min [ ( 1 d G, d N G 2 1)] 2d (42) G(N 1) 2(N 1) + d G t 2d G (N 1) 2 (N 1) ( d G + min [ ( 1 d G, d N G 2 1)]) 2d G (N 1). (43) Once again, we obtain a form which reduces to a rescaled excess maximum degree. As this suggests, this behavior is a property of degree centralization generally, rather than the specific notion of degree being employed. With the above equations in hand, it seems reasonable to inquire as to the distribution of the renormalized centralization measure over the space of graphs. To that end, we employ the same simulation strategy used earlier, i.e., taking 100,000 uniform draws from each of four distinct orders (5, 10, 20, and 50) and plotting each unique C value with a circle whose area is proportional to the observed frequency. The results for the simulated draws are shown in Figure 4. (Note that, since the distributions of C d and C d are + identical, only the latter is depicted here.) While the affine transformation of Equation 33 cannot change the essentially discrete nature of the centralization score (nor remove all aspects of the order/density/centralization relationship), the distributions shown in Figure 4 have some attractive properties relative to those of Figures 1 3. By design, the renormalized distributions use a larger portion of the [0,1] interval, even for N large; because the density bound has been removed, a lack of coverage over the full range is due to frequency rather than necessity. Another interesting side effect of the renormalization is a change in the banded structure of the distribution. While small changes to density generally necessitated changes in centralization for the standard measures (as witnessed by the diagonal bands of possible values), this is not generally true in the renormalized case. Although one encounters threshold densities beyond which further increases (or decreases) result in a centralization change, small changes in density do not typically require associated changes in the renormalized centralization score. This may make renormalized centralization scores somewhat easier 14
15 to interpret in cases for which density cannot be specified exactly. It should be emphasized that these properties to not make the renormalized centralization indices more correct than the conventional versions one should use the index which accords with the properties of greatest substantive interest but they do suggest that renormalized centralization indices may be especially useful in certain types of settings. 4 Discussion and Conclusions In the foregoing, exact bounds were derived for degree centralization in both the simple and directed case. These bounds, in and of themselves, provide us with some general intuitions regarding the behavior of degree centralization in social networks, particularly with respect to the interaction of centralization with size and density. As we have seen, the convex hull of degree centralization statistics is triangular, with a peak at density 2 N (simple graphs or digraphic total degree) or 1 N (digraphic indegree/outdegree). The upper bound on degree centralization falls away linearly in density from this point, approaching 0 at the density extremes of the null and complete graphs. Since the density of maximum potential centralization (which corresponds to the density of the appropriate star form) approaches 0 in N, we observed that the region of feasible centralization scores was confined to the lower left half of the unit square in the large-n limit. Thus, large graphs cannot be more centralized than (approximately) one minus their density, regardless of other factors. Most graphs of moderate to large size do not approach this constraint, however, as (for reasons of combinatorics) the overwhelming majority are concentrated in a small region of moderate density and low centralization. This fact, however, should not preclude the constraint s being of consequence for empirically derived networks. Turning to the lower bound on degree centralization, we find that it arises from a fundamental limit on how equitably edges can be allocated through a graph. This is not a major consideration in large networks (since the magnitude of the effect relative to the maximum obtainable centralization is on the order of 1 N ), but the effect can be substantial in small groups. Depending on density, a sizeable fraction (e.g., 10 20%) of the degree centralization in groups of size 5 10 will result from irreducible edge allocation effects. This implies, on the one hand, that some nontrivial degree of centralization is inevitable in small groups (again, depending upon network density); on the other, this underscores the notion that one must be cautious in seeking 15
16 C d G, V 5 C d G, V 10 C d G, V 20 C d G, V 50 C d + G, V 5 C d + G, V 10 C d + G, V 20 C d + G, V 50 C d t G, V 5 C d t G, V 10 C d t G, V 20 C d t G, V 50 Figure 4: Estimated and Order Normalized Degree Score Distributions, by Order and Degree Type 16
17 complex explanations for modest tendencies towards centralization in such settings. In either case, we must acknowledge the importance of density as a network property with far-reaching consequences: a social process producing slight changes in density can engender reasonably large changes in centralization, as a side effect. In addition to showing bounds for degree centralization, we have also used those bounds to derive a family of renormalized measures which take into account both minimum and maximum centralization constraints due to size and density. Although these expressions may appear complex at first blush, all of them admit a very simple substantive interpretation: the relative degree centralization score is merely the extent to which the maximum degree exceeds its minimum possible value, divided by the maximum possible excess. This result serves to emphasize the extent to which degree centralization is fundamentally centered on the maximum degree statistic, to the exclusion (for good or ill) of many other properties of the degree distribution. Since extreme order statistics are inherently unstable, such a property might give us pause; degree centralization is unlikely to be robust to measurement error, for instance. On the other hand, the underlying simplicity of the index is a substantive virtue, and the maximum order statistic provides a fairly direct means of assessing the upper tail of the degree distribution. As this general issue affects all measures of the form shown in Equation 1, its significance extends beyond the scope of the present work. On a slightly more programmatic note, the presence of interesting and subtle behavior for a simple index such as centralization underscores the continuing need for (and value of) work which explores the connections among structural properties at the graph level. Even for the three classic centrality measures defined by Freeman (1979) (and their corresponding centralization indices), there is much which remains to be known. It is hoped that the present work will aid in this ongoing effort. 5 References Anderson, B. S., Butts, C. T., and Carley, K. M. (1999). The interaction of size and density with graph-level indices. Social Networks, 21(3): Bavelas, A. (1950). Communication patterns in task oriented groups. Journal of the Acoustical Society of America, 22: Buskens, V. (1998). The social structure of trust. Social Networks, 20(3):
18 Freeman, L. C. (1979). Centrality in social networks: Conceptual clarification. Social Networks, 6: Marwell, G., Oliver, P. E., and Prahl, R. (1988). Social networks and collective action: A theory of the critical mass. III. American Journal of Sociology, 94(3): Snijders, T. A. B. (1981). The degree variance: an index of graph heterogeneity. Social Networks, 3(3): Topper, C. M. and Carley, K. (1999). A structural perspective on the emergence of network organizations. Journal of Mathematical Sociology, 24(1):
Standard Diraphs the (unique) digraph with no vertices or edges. (modulo n) for every 1 i n A digraph whose underlying graph is a complete graph.
5 Directed Graphs What is a directed graph? Directed Graph: A directed graph, or digraph, D, consists of a set of vertices V (D), a set of edges E(D), and a function which assigns each edge e an ordered
More information1 Hamiltonian properties
1 Hamiltonian properties 1.1 Hamiltonian Cycles Last time we saw this generalization of Dirac s result, which we shall prove now. Proposition 1 (Ore 60). For a graph G with nonadjacent vertices u and v
More informationRanking Score Vectors of Tournaments
Utah State University DigitalCommons@USU All Graduate Plan B and other Reports Graduate Studies 5-2011 Ranking Score Vectors of Tournaments Sebrina Ruth Cropper Utah State University Follow this and additional
More informationLower Bounds for Testing Bipartiteness in Dense Graphs
Lower Bounds for Testing Bipartiteness in Dense Graphs Andrej Bogdanov Luca Trevisan Abstract We consider the problem of testing bipartiteness in the adjacency matrix model. The best known algorithm, due
More informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
More informationLectures 6, 7 and part of 8
Lectures 6, 7 and part of 8 Uriel Feige April 26, May 3, May 10, 2015 1 Linear programming duality 1.1 The diet problem revisited Recall the diet problem from Lecture 1. There are n foods, m nutrients,
More informationNetwork Augmentation and the Multigraph Conjecture
Network Augmentation and the Multigraph Conjecture Nathan Kahl Department of Mathematical Sciences Stevens Institute of Technology Hoboken, NJ 07030 e-mail: nkahl@stevens-tech.edu Abstract Let Γ(n, m)
More informationLaw of Trichotomy and Boundary Equations
Law of Trichotomy and Boundary Equations Law of Trichotomy: For any two real numbers a and b, exactly one of the following is true. i. a < b ii. a = b iii. a > b The Law of Trichotomy is a formal statement
More informationWooldridge, Introductory Econometrics, 4th ed. Chapter 15: Instrumental variables and two stage least squares
Wooldridge, Introductory Econometrics, 4th ed. Chapter 15: Instrumental variables and two stage least squares Many economic models involve endogeneity: that is, a theoretical relationship does not fit
More informationLecture Introduction. 2 Brief Recap of Lecture 10. CS-621 Theory Gems October 24, 2012
CS-62 Theory Gems October 24, 202 Lecture Lecturer: Aleksander Mądry Scribes: Carsten Moldenhauer and Robin Scheibler Introduction In Lecture 0, we introduced a fundamental object of spectral graph theory:
More informationGRE Quantitative Reasoning Practice Questions
GRE Quantitative Reasoning Practice Questions y O x 7. The figure above shows the graph of the function f in the xy-plane. What is the value of f (f( ))? A B C 0 D E Explanation Note that to find f (f(
More informationResiduals for spatial point processes based on Voronoi tessellations
Residuals for spatial point processes based on Voronoi tessellations Ka Wong 1, Frederic Paik Schoenberg 2, Chris Barr 3. 1 Google, Mountanview, CA. 2 Corresponding author, 8142 Math-Science Building,
More informationCSI 445/660 Part 6 (Centrality Measures for Networks) 6 1 / 68
CSI 445/660 Part 6 (Centrality Measures for Networks) 6 1 / 68 References 1 L. Freeman, Centrality in Social Networks: Conceptual Clarification, Social Networks, Vol. 1, 1978/1979, pp. 215 239. 2 S. Wasserman
More information1 Mechanistic and generative models of network structure
1 Mechanistic and generative models of network structure There are many models of network structure, and these largely can be divided into two classes: mechanistic models and generative or probabilistic
More informationCSC Linear Programming and Combinatorial Optimization Lecture 12: The Lift and Project Method
CSC2411 - Linear Programming and Combinatorial Optimization Lecture 12: The Lift and Project Method Notes taken by Stefan Mathe April 28, 2007 Summary: Throughout the course, we have seen the importance
More informationDecomposing oriented graphs into transitive tournaments
Decomposing oriented graphs into transitive tournaments Raphael Yuster Department of Mathematics University of Haifa Haifa 39105, Israel Abstract For an oriented graph G with n vertices, let f(g) denote
More informationThe Method of Finite Difference Regression
Research Report 2014 Intel Science Talent Search This report received the prestigious Scientific Research Report Badge, awarded to only 264 students nationwide, from the 2014 INTEL Science Talent Search
More informationSTABILITY AND CONTINUITY OF CENTRALITY MEASURES IN WEIGHTED GRAPHS. Department of Electrical and Systems Engineering, University of Pennsylvania
STABILITY AND CONTINUITY OF CENTRALITY MEASURES IN WEIGHTED GRAPHS Santiago Segarra Alejandro Ribeiro Department of Electrical and Systems Engineering, University of Pennsylvania ABSTRACT This paper introduces
More informationEmphasize physical realizability.
Emphasize physical realizability. The conventional approach is to measure complexity via SPACE & TIME, which are inherently unbounded by their nature. An alternative approach is to count the MATTER & ENERGY
More informationCHAPTER 4 THE COMMON FACTOR MODEL IN THE SAMPLE. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum
CHAPTER 4 THE COMMON FACTOR MODEL IN THE SAMPLE From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum 1997 65 CHAPTER 4 THE COMMON FACTOR MODEL IN THE SAMPLE 4.0. Introduction In Chapter
More informationNon-independence in Statistical Tests for Discrete Cross-species Data
J. theor. Biol. (1997) 188, 507514 Non-independence in Statistical Tests for Discrete Cross-species Data ALAN GRAFEN* AND MARK RIDLEY * St. John s College, Oxford OX1 3JP, and the Department of Zoology,
More informationarxiv: v1 [math.co] 28 Oct 2016
More on foxes arxiv:1610.09093v1 [math.co] 8 Oct 016 Matthias Kriesell Abstract Jens M. Schmidt An edge in a k-connected graph G is called k-contractible if the graph G/e obtained from G by contracting
More informationPractical Algebra. A Step-by-step Approach. Brought to you by Softmath, producers of Algebrator Software
Practical Algebra A Step-by-step Approach Brought to you by Softmath, producers of Algebrator Software 2 Algebra e-book Table of Contents Chapter 1 Algebraic expressions 5 1 Collecting... like terms 5
More informationTHE DYNAMICS OF SUCCESSIVE DIFFERENCES OVER Z AND R
THE DYNAMICS OF SUCCESSIVE DIFFERENCES OVER Z AND R YIDA GAO, MATT REDMOND, ZACH STEWARD Abstract. The n-value game is a dynamical system defined by a method of iterated differences. In this paper, we
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 35, No., May 010, pp. 84 305 issn 0364-765X eissn 156-5471 10 350 084 informs doi 10.187/moor.1090.0440 010 INFORMS On the Power of Robust Solutions in Two-Stage
More informationSolving Quadratic Equations Using Multiple Methods and Solving Systems of Linear and Quadratic Equations
Algebra 1, Quarter 4, Unit 4.1 Solving Quadratic Equations Using Multiple Methods and Solving Systems of Linear and Quadratic Equations Overview Number of instructional days: 13 (1 day = 45 minutes) Content
More informationAn Investigation on an Extension of Mullineux Involution
An Investigation on an Extension of Mullineux Involution SPUR Final Paper, Summer 06 Arkadiy Frasinich Mentored by Augustus Lonergan Project Suggested By Roman Bezrukavnikov August 3, 06 Abstract In this
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 11, NOVEMBER On the Performance of Sparse Recovery
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 11, NOVEMBER 2011 7255 On the Performance of Sparse Recovery Via `p-minimization (0 p 1) Meng Wang, Student Member, IEEE, Weiyu Xu, and Ao Tang, Senior
More informationComputational Tasks and Models
1 Computational Tasks and Models Overview: We assume that the reader is familiar with computing devices but may associate the notion of computation with specific incarnations of it. Our first goal is to
More informationImproving Dense Packings of Equal Disks in a Square
Improving Dense Packings of Equal Disks in a Square David W. Boll Jerry Donovan Ronald L. Graham Boris D. Lubachevsky Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 00 st
More informationA note on the minimal volume of almost cubic parallelepipeds
A note on the minimal volume of almost cubic parallelepipeds Daniele Micciancio Abstract We prove that the best way to reduce the volume of the n-dimensional unit cube by a linear transformation that maps
More informationSUPPLEMENTARY INFORMATION
Social diversity promotes the emergence of cooperation in public goods games Francisco C. Santos 1, Marta D. Santos & Jorge M. Pacheco 1 IRIDIA, Computer and Decision Engineering Department, Université
More informationReadings for Unit I from Ryan (Topics from linear algebra)
Readings for Unit I from Ryan (Topics from linear algebra) I.0 : Background Suggested readings. Ryan : pp. 193 202 General convention. In most cases, the background readings for a section of the course
More informationCHAPTER 4 VARIABILITY ANALYSES. Chapter 3 introduced the mode, median, and mean as tools for summarizing the
CHAPTER 4 VARIABILITY ANALYSES Chapter 3 introduced the mode, median, and mean as tools for summarizing the information provided in an distribution of data. Measures of central tendency are often useful
More informationBisections of graphs
Bisections of graphs Choongbum Lee Po-Shen Loh Benny Sudakov Abstract A bisection of a graph is a bipartition of its vertex set in which the number of vertices in the two parts differ by at most 1, and
More informationDiscrete Mathematics
Discrete Mathematics 311 (011) 1646 1657 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc Point sets that minimize ( k)-edges, 3-decomposable
More information, (1) e i = ˆσ 1 h ii. c 2016, Jeffrey S. Simonoff 1
Regression diagnostics As is true of all statistical methodologies, linear regression analysis can be a very effective way to model data, as along as the assumptions being made are true. For the regression
More informationLecture 20: Lagrange Interpolation and Neville s Algorithm. for I will pass through thee, saith the LORD. Amos 5:17
Lecture 20: Lagrange Interpolation and Neville s Algorithm for I will pass through thee, saith the LORD. Amos 5:17 1. Introduction Perhaps the easiest way to describe a shape is to select some points on
More informationBranch-and-Bound for the Travelling Salesman Problem
Branch-and-Bound for the Travelling Salesman Problem Leo Liberti LIX, École Polytechnique, F-91128 Palaiseau, France Email:liberti@lix.polytechnique.fr March 15, 2011 Contents 1 The setting 1 1.1 Graphs...............................................
More informationAdditional file A8: Describing uncertainty in predicted PfPR 2-10, PfEIR and PfR c
Additional file A8: Describing uncertainty in predicted PfPR 2-10, PfEIR and PfR c A central motivation in our choice of model-based geostatistics (MBG) as an appropriate framework for mapping malaria
More informationA General Overview of Parametric Estimation and Inference Techniques.
A General Overview of Parametric Estimation and Inference Techniques. Moulinath Banerjee University of Michigan September 11, 2012 The object of statistical inference is to glean information about an underlying
More informationPhysics 200 Lecture 4. Integration. Lecture 4. Physics 200 Laboratory
Physics 2 Lecture 4 Integration Lecture 4 Physics 2 Laboratory Monday, February 21st, 211 Integration is the flip-side of differentiation in fact, it is often possible to write a differential equation
More informationSPARSE signal representations have gained popularity in recent
6958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 10, OCTOBER 2011 Blind Compressed Sensing Sivan Gleichman and Yonina C. Eldar, Senior Member, IEEE Abstract The fundamental principle underlying
More informationComplements on Simple Linear Regression
Complements on Simple Linear Regression Terry R. McConnell Syracuse University March 16, 2015 Abstract We present a simple-minded approach to a variant of simple linear regression that seeks to minimize
More informationThe Skorokhod reflection problem for functions with discontinuities (contractive case)
The Skorokhod reflection problem for functions with discontinuities (contractive case) TAKIS KONSTANTOPOULOS Univ. of Texas at Austin Revised March 1999 Abstract Basic properties of the Skorokhod reflection
More informationChapter 9: Systems of Equations and Inequalities
Chapter 9: Systems of Equations and Inequalities 9. Systems of Equations Solve the system of equations below. By this we mean, find pair(s) of numbers (x, y) (if possible) that satisfy both equations.
More informationUnsupervised Learning with Permuted Data
Unsupervised Learning with Permuted Data Sergey Kirshner skirshne@ics.uci.edu Sridevi Parise sparise@ics.uci.edu Padhraic Smyth smyth@ics.uci.edu School of Information and Computer Science, University
More informationMathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7
Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum
More informationLecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016
Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 1 Entropy Since this course is about entropy maximization,
More informationExtremal H-colorings of graphs with fixed minimum degree
Extremal H-colorings of graphs with fixed minimum degree John Engbers July 18, 2014 Abstract For graphs G and H, a homomorphism from G to H, or H-coloring of G, is a map from the vertices of G to the vertices
More informationLecture 11 September 30, 2015
PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES
ON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES SANTOSH N. KABADI AND ABRAHAM P. PUNNEN Abstract. Polynomially testable characterization of cost matrices associated
More informationMaximum-Likelihood Estimation: Basic Ideas
Sociology 740 John Fox Lecture Notes Maximum-Likelihood Estimation: Basic Ideas Copyright 2014 by John Fox Maximum-Likelihood Estimation: Basic Ideas 1 I The method of maximum likelihood provides estimators
More informationIntroduction to spectral alignment
SI Appendix C. Introduction to spectral alignment Due to the complexity of the anti-symmetric spectral alignment algorithm described in Appendix A, this appendix provides an extended introduction to the
More informationPacking triangles in regular tournaments
Packing triangles in regular tournaments Raphael Yuster Abstract We prove that a regular tournament with n vertices has more than n2 11.5 (1 o(1)) pairwise arc-disjoint directed triangles. On the other
More informationLight-Cone Quantization of Electrodynamics
Light-Cone Quantization of Electrodynamics David G. Robertson Department of Physics, The Ohio State University Columbus, OH 43210 Abstract Light-cone quantization of (3+1)-dimensional electrodynamics is
More informationTEACHER NOTES FOR ADVANCED MATHEMATICS 1 FOR AS AND A LEVEL
April 2017 TEACHER NOTES FOR ADVANCED MATHEMATICS 1 FOR AS AND A LEVEL This book is designed both as a complete AS Mathematics course, and as the first year of the full A level Mathematics. The content
More informationA Rothschild-Stiglitz approach to Bayesian persuasion
A Rothschild-Stiglitz approach to Bayesian persuasion Matthew Gentzkow and Emir Kamenica Stanford University and University of Chicago December 2015 Abstract Rothschild and Stiglitz (1970) represent random
More informationLecture: Modeling graphs with electrical networks
Stat260/CS294: Spectral Graph Methods Lecture 16-03/17/2015 Lecture: Modeling graphs with electrical networks Lecturer: Michael Mahoney Scribe: Michael Mahoney Warning: these notes are still very rough.
More informationPeripheries of Cohesive Subsets
Peripheries of Cohesive Subsets Martin G. Everett University of Greenwich School of Computing and Mathematical Sciences 30 Park Row London SE10 9LS Tel: (0181) 331-8716 Fax: (181) 331-8665 E-mail: m.g.everett@gre.ac.uk
More informationEvaluating Pigment Dispersion Quality through Dynamic Oscillation Analysis John Meadows, Surface Specialties - UCB
Evaluating Pigment Dispersion Quality through Dynamic Oscillation Analysis John Meadows, Surface Specialties - UCB Introduction The value of an ink s performance ultimately hinges on the quality of the
More informationNon-uniform coverage estimators for distance sampling
Abstract Non-uniform coverage estimators for distance sampling CREEM Technical report 2007-01 Eric Rexstad Centre for Research into Ecological and Environmental Modelling Research Unit for Wildlife Population
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
More informationPacking and decomposition of graphs with trees
Packing and decomposition of graphs with trees Raphael Yuster Department of Mathematics University of Haifa-ORANIM Tivon 36006, Israel. e-mail: raphy@math.tau.ac.il Abstract Let H be a tree on h 2 vertices.
More informationTopic 17: Simple Hypotheses
Topic 17: November, 2011 1 Overview and Terminology Statistical hypothesis testing is designed to address the question: Do the data provide sufficient evidence to conclude that we must depart from our
More informationR.2 Number Line and Interval Notation
8 R.2 Number Line and Interval Notation As mentioned in the previous section, it is convenient to visualise the set of real numbers by identifying each number with a unique point on a number line. Order
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY
UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 0/06 CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY by Indraneel Dasgupta July 00 DP 0/06 ISSN 1360-438 UNIVERSITY OF NOTTINGHAM
More informationMA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs
MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs David L. Finn December 9th, 2004 We now start considering the basic curve elements to be used throughout this course; polynomial curves and
More informationII. An Application of Derivatives: Optimization
Anne Sibert Autumn 2013 II. An Application of Derivatives: Optimization In this section we consider an important application of derivatives: finding the minimum and maximum points. This has important applications
More informationQuadratics and Other Polynomials
Algebra 2, Quarter 2, Unit 2.1 Quadratics and Other Polynomials Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Know and apply the Fundamental Theorem of Algebra
More informationCLASS NOTES FOR APRIL 14, 2000
CLASS NOTES FOR APRIL 14, 2000 Announcement: Section 1.2, Questions 3,5 have been deferred from Assignment 1 to Assignment 2. Section 1.4, Question 5 has been dropped entirely. 1. Review of Wednesday class
More informationMATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets
MATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets 1 Rational and Real Numbers Recall that a number is rational if it can be written in the form a/b where a, b Z and b 0, and a number
More informationDIMACS Technical Report March Game Seki 1
DIMACS Technical Report 2007-05 March 2007 Game Seki 1 by Diogo V. Andrade RUTCOR, Rutgers University 640 Bartholomew Road Piscataway, NJ 08854-8003 dandrade@rutcor.rutgers.edu Vladimir A. Gurvich RUTCOR,
More informationDisjoint Hamiltonian Cycles in Bipartite Graphs
Disjoint Hamiltonian Cycles in Bipartite Graphs Michael Ferrara 1, Ronald Gould 1, Gerard Tansey 1 Thor Whalen Abstract Let G = (X, Y ) be a bipartite graph and define σ (G) = min{d(x) + d(y) : xy / E(G),
More informationSupplementary lecture notes on linear programming. We will present an algorithm to solve linear programs of the form. maximize.
Cornell University, Fall 2016 Supplementary lecture notes on linear programming CS 6820: Algorithms 26 Sep 28 Sep 1 The Simplex Method We will present an algorithm to solve linear programs of the form
More informationPrincipal Component Analysis
Principal Component Analysis Laurenz Wiskott Institute for Theoretical Biology Humboldt-University Berlin Invalidenstraße 43 D-10115 Berlin, Germany 11 March 2004 1 Intuition Problem Statement Experimental
More informationMULTIPLE CHOICE QUESTIONS DECISION SCIENCE
MULTIPLE CHOICE QUESTIONS DECISION SCIENCE 1. Decision Science approach is a. Multi-disciplinary b. Scientific c. Intuitive 2. For analyzing a problem, decision-makers should study a. Its qualitative aspects
More informationConvex relaxation. In example below, we have N = 6, and the cut we are considering
Convex relaxation The art and science of convex relaxation revolves around taking a non-convex problem that you want to solve, and replacing it with a convex problem which you can actually solve the solution
More information8 Influence Networks. 8.1 The basic model. last revised: 23 February 2011
last revised: 23 February 2011 8 Influence Networks Social psychologists have long been interested in social influence processes, and whether these processes will lead over time to the convergence (or
More informationSupplementary Logic Notes CSE 321 Winter 2009
1 Propositional Logic Supplementary Logic Notes CSE 321 Winter 2009 1.1 More efficient truth table methods The method of using truth tables to prove facts about propositional formulas can be a very tedious
More informationConflict Avoidance in Additive Order Diagrams
Journal of Universal Computer Science, vol. 10, no. 8 (2004), 955-966 submitted: 22/3/04, accepted: 28/6/04, appeared: 28/8/04 J.UCS Conflict Avoidance in Additive Order Diagrams Bernhard Ganter Algebra
More informationON GLOBAL DOMINATING-χ-COLORING OF GRAPHS
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 2, 149-157, June 2017 doi:10.5556/j.tkjm.48.2017.2295 This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More information-Principal components analysis is by far the oldest multivariate technique, dating back to the early 1900's; ecologists have used PCA since the
1 2 3 -Principal components analysis is by far the oldest multivariate technique, dating back to the early 1900's; ecologists have used PCA since the 1950's. -PCA is based on covariance or correlation
More informationChapter 14: Finding the Equilibrium Solution and Exploring the Nature of the Equilibration Process
Chapter 14: Finding the Equilibrium Solution and Exploring the Nature of the Equilibration Process Taking Stock: In the last chapter, we learned that equilibrium problems have an interesting dimension
More informationViable and Sustainable Transportation Networks. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003
Viable and Sustainable Transportation Networks Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003 c 2002 Viability and Sustainability In this lecture, the fundamental
More informationIt is in Secondary Mathematics III Critical Area 1 Critical Area 2: Critical Area 3: Critical Area 4:
It is in Secondary Mathematics III that students pull together and apply the accumulation of learning that they have from their previous courses, with content grouped into four critical areas, organized
More information32 Divisibility Theory in Integral Domains
3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible
More informationAppendix of Homophily in Peer Groups The Costly Information Case
Appendix of Homophily in Peer Groups The Costly Information Case Mariagiovanna Baccara Leeat Yariv August 19, 2012 1 Introduction In this Appendix we study the information sharing application analyzed
More informationEfficient Reassembling of Graphs, Part 1: The Linear Case
Efficient Reassembling of Graphs, Part 1: The Linear Case Assaf Kfoury Boston University Saber Mirzaei Boston University Abstract The reassembling of a simple connected graph G = (V, E) is an abstraction
More informationPreliminaries and Complexity Theory
Preliminaries and Complexity Theory Oleksandr Romanko CAS 746 - Advanced Topics in Combinatorial Optimization McMaster University, January 16, 2006 Introduction Book structure: 2 Part I Linear Algebra
More informationA mathematical model of social conformity as a function of group size
A mathematical model of social conformity as a function of group size To Chin, Yu April 20, 2013 This paper aims to model mathematically the dependence of conformity on majority size with the intention
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2014 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationCS264: Beyond Worst-Case Analysis Lecture #15: Smoothed Complexity and Pseudopolynomial-Time Algorithms
CS264: Beyond Worst-Case Analysis Lecture #15: Smoothed Complexity and Pseudopolynomial-Time Algorithms Tim Roughgarden November 5, 2014 1 Preamble Previous lectures on smoothed analysis sought a better
More informationNotes 6 : First and second moment methods
Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative
More informationPrecalculus, Quarter 4, Unit 4.1. Matrices. Overview
Precalculus, Quarter 4, Unit 4.1 Matrices Overview Number of instructional days: 11 (1 day = 45 60 minutes) Content to be learned Add, subtract, and use scalar multiplication with matrices and equivalent
More informationChecking Consistency. Chapter Introduction Support of a Consistent Family
Chapter 11 Checking Consistency 11.1 Introduction The conditions which define a consistent family of histories were stated in Ch. 10. The sample space must consist of a collection of mutually orthogonal
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. xx, No. x, Xxxxxxx 00x, pp. xxx xxx ISSN 0364-765X EISSN 156-5471 0x xx0x 0xxx informs DOI 10.187/moor.xxxx.xxxx c 00x INFORMS On the Power of Robust Solutions in
More informationVector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n.
Vector Spaces Definition: The usual addition and scalar multiplication of n-tuples x = (x 1,..., x n ) R n (also called vectors) are the addition and scalar multiplication operations defined component-wise:
More informationA Rothschild-Stiglitz approach to Bayesian persuasion
A Rothschild-Stiglitz approach to Bayesian persuasion Matthew Gentzkow and Emir Kamenica Stanford University and University of Chicago January 2016 Consider a situation where one person, call him Sender,
More informationRichard DiSalvo. Dr. Elmer. Mathematical Foundations of Economics. Fall/Spring,
The Finite Dimensional Normed Linear Space Theorem Richard DiSalvo Dr. Elmer Mathematical Foundations of Economics Fall/Spring, 20-202 The claim that follows, which I have called the nite-dimensional normed
More information