Universal Scheme for Optimal Search and Stop
|
|
- Holly Quinn
- 5 years ago
- Views:
Transcription
1 Universal Scheme for Optimal Search and Stop Sirin Nitinawarat Qalcomm Technologies, Inc Morehose Drive San Diego, CA 92121, USA Vengopal V. Veeravalli Coordinated Science Laboratory Department of Electrical and Compter Engineering University of Illinois at Urbana-Champaign Urbana, IL, 61801, USA Abstract The problem of niversal search and stop sing an adaptive search policy is considered. When the target location is searched, the observation is distribted according to the target distribtion, otherwise it is distribted according to the absence distribtion. A niversal seqential scheme for search and stop is proposed sing only the knowledge of the absence distribtion, and its asymptotic performance is analyzed. The niversal test is shown to yield a vanishing error probability, and to achieve the optimal reliability when the target is present, niversally for every target distribtion. Conseqently, it is established that the knowledge of the target distribtion is only sefl for improving the reliability for detecting a missing target. It is also shown that a mltiplicative gain for the search reliability eqal to the nmber of searched locations is achieved by allowing adaptivity in the search. I. INTRODUCTION We stdy the problem of niversal search and stop sing an adaptive search policy. When the target location is searched, the observation is assmed to be distribted according to the target distribtion, otherwise it is distribted according to the absence distribtion. We assme that only the absence distribtion is known, and the target distribtion can be arbitrarily distinct from the absence distribtion. An adaptive search policy specifies the crrent search location based on the past observations and past search locations. At the stopping time, the target s location is detered or it is decided that it is missing. The overall goal is to achieve a certain level of accracy for the final decision sing the fewest nmber of observations. The reslts in this paper shold be regarded as a contribtion to the long-stdied area of search theory see, e.g., 1, 2, 3, 8, 10, 18, in particlar, searching for a stationary target in discrete time and space with a discrete search effort cf. 3Sbsection 4.2. Conceptally, a desirable goal of the search at each location shold be to detere if the target is there. To this end, a niversal seqential test for two hypotheses can be sed at each location to collect mltiple sbseqent observations that will eventally lead to a binary otcome that the target is there or not. To improve reliability for this binary decision at a particlar search location, one can se a test that takes more observations at that location. If we insist on sing the mentioned seqential binary test at each location as an inner test, then it is convenient to select the crrent search location based on the past binary otcomes of the sbseqent binary tests instead of all the past observational otcomes of all the searches, generally taken mltiple times at each of the locations. With this imposition, the search and stop problem can be conceptally redced to the problem of constrcting an oter test for the seqential design of sch inner experiments. This intitive decomposition leads to or proposed niversal seqential test for search and stop. Universal seqential testing for two hypotheses was first considered for certain parametric families of distribtions for continos observation spaces in 6, 7, 11, 17, the latest of which employed the concept of time-dependent thresholding. Here in Sbsection II-A, we look at a non-parametric family of distribtions for a finite observation space, for which we propose a niversal test sing a sitable time-dependent threshold and analyze its performance. Seqential design of experiments with a niform experimental cost was first considered in 5, 4 nder a certain positivity assmption for the model, which was sccessflly dispensed with later in 15, 14. A generalization of the model with a more complicated memory strctre for the experimental otcomes and with non-niform experimental cost was stdied in 16. We show that when the target is present, the proposed niversal test based on the aforementioned decomposition yields a vanishing error probability, and achieves the optimal reliability, in terms of a sitable exponent for the error probability, niversally for every target distribtion. Conseqently, we establish that the knowledge of the target distribtion is only sefl for improving the reliability for detecting a missing target. We also show that a mltiplicative gain for the search reliability eqal to the nmber of searched locations is achieved by allowing adaptivity in the search. We review the pertinent existing reslts on niversal seqential testing for two hypotheses and seqential design of experiments in Sbsections II-A and II-B, respectively. The general model for niversal search and stop is set p in Section III. We present the proposed seqential test for search and stop and state the main reslt pertaining to its performance in Section IV. De to space limitations, we omit all the proofs. II. PRELIMINARIES Throghot the paper, random variables rvs are denoted by capital letters, and their realizations are denoted by the corresponding lower-case letters. All rvs are assmed to take vales in finite sets, and all logarithms are the natral ones.
2 For a finite set X, and a probability mass fnction pmf p on X we write X p to denote that the rv X is distribted according to p. The following technical facts will be sefl; their derivations can be fond in 9, Chapter 11. Consider random variables Y n = Y 1,..., Y n which are independent and identically distribted i.i.d. according to a pmf p on Y, i.e., Y i p, i = 1,..., n. Let y n = y 1,..., y n Y n be a seqence with an empirical distribtion γ = γ n on Y. It follows that the probability of sch seqence y n, nder the i.i.d. assmption according to the pmf p, is py n = e n Dγ p+hγ, II.1 where Dγ p and Hγ are the relative entropy of γ and p, and entropy of γ, defined as and Dγ p y Y γy log γy py, Hγ y Y γy log γy, respectively. Conseqently, it holds that for each y n, the pmf p that maximizes py n is p = γ, and the associated maximal probability of y n is γy n = e nhγ. II.2 Next, for each n 1, the nmber of all possible empirical distribtions from a seqence of length n in Y n is pper bonded by n + 1 Y. In particlar, sing this last fact, it can be shown that for any ɛ > 0, it holds that the probability of the i.i.d. seqence Y n nder p satisfies P D γ p ɛ n + 1 Y e nɛ. II.3 We now review the relevant preliary reslts on niversal seqential testing for two hypotheses, and model-based seqential design of experiments with varying experimental cost in Sbsections II-A and II-B, respectively. These reslts will be key to or proposed niversal test for search and stop. A. Universal Seqential Testing for Two Hypotheses Consider seqential testing between the nll hypothesis H 0 with i.i.d. observations Y k Y, k = 1, 2,..., according to a pmf π on Y, and the alternative hypothesis H 1 with i.i.d. Y k, k = 1, 2,..., according to a pmf µ π. We assme that only π is known, and nothing is known abot µ, i.e., it can be arbitrarily close to π. We frther assme that both µ and π have fll spport on Y. For a threshold parameter a > 1, we shall employ a seqential test defined in terms of the following Markov time: Ñ b arg n 1 nd γ π > II.4 where γ denotes the empirical distribtion of the observation seqence y 1,..., y n. The test stops at this time or a log a ρ1 for some ρ 1 > 1, depending on which one is smaller, i.e., it stops at time N b, where N b Ñ b, a log a ρ1. II.5 Correspondingly, the final decision is made according to δ b Y N b { 1 if Ñ = b a log a ρ1 0 if Ñ b II.6 > a log a ρ1. Lemma II.1. With µ and π having fll spport on Y, for every a > 1, the seqential test in II.4, II.5, II.6 yields that α a P 0 δ b Y N b = 1 1 a. II.7 In addition, for any ν < 1, µ π and every a > a ν, µ, π, the test also yields that c a E 1 N b E 1 Ñ b log a νd µ π, II.8 κ a E 0 N b a log a ρ1, II.9 β a P 1 δ b Y N b = 0 = P 1 Ñ b > a log a ρ1 b E 1 Ñ a log a ρ1 1 νd µ π a log a. ρ1 1 II.10 II.11 B. Seqential Design of Experiments with Varying Experimental Cost Now we trn or attention to another seqential decisionmaking problem a model-based one this time. Consider the problem of seqential design of experiments to facilitate the evental testing for H hypotheses. We assme a conditionally memoryless model for the otcome conditioned on the crrently chosen experiment. In particlar, nder the i- th hypothesis, i {1,..., H} = H, and conditioned on the crrent experiment t = U, at time t = 1, 2,..., the crrent otcome of the experiment, denoted by Z t, is assmed to be conditionally independent of all past otcomes and past experiments U t 1, Z t 1, and to be conditionally distribted according to a pmf p i on Z. There is a cost fnction c : H U R +, and the crrent experiment t is assmed to incr a cost of c i, t nder the i-th hypothesis. We assme that for every i = 1,..., H, U, z Z, p i z > 0, c i, > 0. A test consists of a adaptive policy φ that chooses each experiment as a sitable possibly randomized fnction of past experiments and their otcomes, log a + n Y log n + 1 a, stopping time τ, and a final decision rle δ that otpts a gess of a hypothesis in H. The goal is to design a test to optimize the tradeoff between the cost accmlated p to
3 the final decision, as measred by τ c i, U t, i H, and the accracy of the final decision, as measred by P max max P i δ Z τ i. The problem is model-based: all the i=1,...,h conditional distribtions p i, j H, U, and the cost fnction c are assmed to be known. For each hypothesis i H, let q i argmax q j i qd p i p j. II.12 qci, Then an asymptotically optimal test can be specified based on these distribtions as follows. At each time t 1, the ML estimate of the tre hypothesis î can be compted based on past experiments and their otcomes t 1, z t 1 sing the model p i, i H, U ties are broken arbitrarily. For b > 0, dring the sparse occasions t = e bk, k = 0, 1,..., the experiment is selected to explore all possible options in { U in a rond-robin } manner independently of î: for U = 1,..., U, t = k mod U + 1. II.13 At all other times, the crrent random experiment is selected as U t q. Denote the joint distribtion nder the i-th î hypothesis of all experiments and their otcomes p to time t indced by the control policy by p i z t, t. For a threshold a > 1, the test stops at time τ and decides in favor of the ML hypothesis according to the rle δ, where τ pî z t, t arg t j î p j z t, t > a, δ z τ, τ = î. II.14 Note that as the qi, i H, are, in general, not point-mass distribtions, in addition to the realization of all experimental otcomes z t, we also need to accont for the realization of the experiments t as well in the instantaneos compation of the ML hypothesis and the stopping criterion II.14. If the experiments have been chosen deteristically at all times, we can jst se the joint distribtions of all experimental otcomes p i z t, i H, t = 1, 2,... in these comptations. The reslting test is asymptotically optimal and its performance is characterized in Proposition II.1 as follows. Proposition II For b > 0, in II.13 chosen to be sfficiently small, and as a, the test in II.12, II.13, II.14 yields a vanishing error probability P max 0, and satisfies for each i = 1,..., H, that τ E i c i, U t = max q log P max j i qdp i p j qci, 1 + o1. 1 The reslt in 16 was proven for the model in which the cost fnction depends only on the experiment; however, the proof generalizes to the crrent setting when the cost fnction also depends on the hypothesis. In addition, the proposed test is asymptotically optimal in the sense that any seqence of tests φ, τ, δ that achieve P max 0 mst satisfy log P max E i τ c i, U t for every i = 1,..., H. max q j i qdp i p j qci, III. MODEL FOR SEARCH AND STOP 1 + o1, Consider searching for a single target located in one of the M locations. At each time k 1, if a location withot the target is searched, then the observation Y k Y is assmed to be conditionally independent of all past observations and past search locations, and to be conditionally distribted according to the absence distribtion π. The distribtion π represents pre noise, and we shall assme that this distribtion is known to the searcher. On the other hand, if the target location is searched, then the observation wold be conditionally distribted according to the target distribtion µ on Y and wold be conditionally independent of past observations and search locations. We assme that both µ and π have fll spport on Y. We also allow for the possibility of an absent target. In this latter case, the observations at all locations are distribted according to π. Denote the search location at time k 1 by U k M, which is allowed to be any fnction of all past observations Y k 1 = Y 1,..., Y k 1 and past search locations U k 1 = U 1,..., U k 1. It is interesting to note that the most basic search problem with an overlook probability α > 0 see, e.g., Chapters 4, 5 of 18 and Section 4.2 of 3 that is niform over all locations, corresponds to a special case of or general model wherein Y = {0, 1}, µ0 = α, π0 = 1. In contrast, or model allows for any general finite observation space Y, bt assmes that both µ and π have fll spports. The degeneracy in the model for the classic search problem as mentioned affords the constrction of a search plan that is more efficient than that for or model with the assmption of fll spport. The main concern for the classic search problem has been to come p with the search plan that is absoltely optimal non-asymptotically, whereas or main concern is to constrct a niversal test that is asymptotically efficient in the regime of vanishing error probability. We seek to design a niversal seqential test to search the target or to decide that it is missing. Precisely speaking, a test consists of a seqential search policy, a stopping rle and a final decision rle. The stopping rle defines a random stopping time, denoted by N, which is the nmber of searches taken ntil the final decision is made. At the stopping time, the final decision for the target location is made based on the decision rle δ : Y N M N {0, 1,..., M}, where the 0 otpt corresponds to the final decision for a missing target. The overall goal is to achieve a certain level of accracy for the final decision sing the fewest nmber of observations, niversally for all µ π.
4 A. Fndamental Performance Limit When both µ and π are known, the search and stop problem falls nder the mbrella of seqential design of experiments with a niform experimental cost 5. In particlar, there are M + 1 hypotheses: 0, 1,..., M, where the nll 0-th hypothesis corresponds to the possibility of a missing target. Each i-th hypothesis, i = 1,..., M, corresponds to a possible location of the present target. The experiment set corresponds to U = M; and the model p i y, i = 0,..., M, for seqential design of experiments can be identified as p i = µ, = i, p i = π, i, i = 1,..., M, p 0 = π, = 1,..., M. III.1 Then in this idealistic sitation when the probabilistic model both µ and π is known, by particlarizing the characterization of the asymptotically optimal performance in Proposition II.1 to or search and stop problem sing III.1 and ci, = 1, for each i = 0,..., M, for each U, we get that as the error probability P max = max i=0,...,m P i δ Y N, U N i is driven to zero, the optimal asymptotes of E i N, i = 0,..., M, can be characterized as follows. Proposition III.1. There exists a seqence of tests to search the target that satisfy P max 0 and yield log P max Dπ µ 1 + o1, i = 0, M E i N = log P max Dµ π 1 + o1, i = 1,..., M. III.2 Frthermore, the asymptotic performance in III.2 each term in the denoators is optimal for every i = 0,..., M simltaneosly. Of corse, the asymptotic performance in Proposition III.1 is idealistic, as it reqires the knowledge of µ with π being already known. When µ is not known, since µ can be arbitrarily close to π, this asymptotic performance cannot be achieved niversally. Nevertheless, or main contribtion Theorem IV.1 described below shows that one can design a niversal test withot the knowledge of µ that drives the error probability to zero and achieves the optimal exponent of D µ π nder all the non-nll hypotheses niversally for any µ π. IV. PROPOSED UNIVERSAL SCHEME FOR SEARCH AND STOP AND ITS PERFORMANCE A. Motivation Intitively speaking, a desirable goal of the search at each location shold be to detere if the target is there. To this end, the niversal seqential test for two hypotheses in Sbsection II-A can be sed at each location to collect mltiple sbseqent observations that will eventally lead to a binary otcome say 1 if it is gessed that the target is there, and 0 otherwise. To improve reliability for this binary decision at a particlar search location, one can increase the threshold a in II.4, II.5, II.6 with the cost of taking more observations at that location. If we se the mentioned seqential binary test at each location as the inner test, then it is convenient to select the crrent search location based on the past binary otcomes of the sbseqent binary tests instead of the past Y-ary otcomes of every search, generally taken mltiple times at each of the locations. With this imposition, the search and stop problem can be redced to a problem of constrcting an oter test for the seqential design of sch inner experiments, each of which has a binary otcome. Mathematically speaking, we have redced the original problem of seqential design of Y-ary-otpt experiments specified by the conditional distribtions as in III.1 to one of seqential design of binary-otpt experiments specified as µ b 0 = 1 µ b 1 = β a, π b 1 = 1 π b 0 = α a, IV.1 and p i = µ b, = i, p i = π b, i, i = 1,..., M, p 0 = π b, = 1,..., M IV.2 where α a, β a are as defined in II.7, II.10. On the other hand, each binary-otpt experiment will not have the same cost as for the original Y-ary-otpt experiment. In particlar, the cost of each binary-otpt experiment can be specified as ci, = c a, = i, ci, = κ a, i, i = 1,..., M, c0, = κ a, = 1,..., M, IV.3 where c a, κ a are as defined in II.8 and II.9, respectively. There is still a large gap in trning the motivation described above into a working test for search and stop. To this end, there are two major challenges. First, the optimal test for seqential design of experiments in II.12, II.13, II.14, achieving the performance stated Proposition III.1, reqires precise knowledge of the model. In contrast, the indced model for seqential design of binary-otpt experiments in IV.1, IV.2 is a complicated fnction of the inner threshold a for the seqential binary test in II.4, II.5, II.6. Only an estimate of this tre indced model is available throgh the bonds for α a, β a stated in II.7, II.11 of Lemma II.1. Second, as the threshold a for the optimal test in II.12, II.13, II.14 increases, the model for seqential design of experiments in Proposition III.1 remains fixed. In contrast, in or proposed test, the oter threshold for the test for seqential design of binary-otpt experiments increases together with the inner threshold a, the latter of which deteres the indced model in IV.1, IV.2. Conseqently, the analysis leading to Proposition III.1 does not apply to or proposed test. Or main technical contribtion are precisely, first, to overcome these challenges throgh the proposed test described below in Sbsection IV-B, employing an oter threshold, which is an appropriate fnction of the inter threshold, and, second, to provide the analysis for its performance, stated in Theorem IV.1 below.
5 B. Proposed Universal Test As mentioned in the previos sbsection, the tre indced model for seqential design of the binary-otpt experiments in IV.1, IV.2 is a complicated fnction of the inner threshold a and is not available to s. Nevertheless, Lemma II.1 yields that for a sfficiently large as a fnction of ν, in II.8 and µ, π α a, β a 1 a. IV.4 Or idea wold be to se a mismatched model defined in terms of µ b, π b, where µ b 0 = 1 µ b 1 = π b 1 = 1 π b 0 = 1 a IV.5 to perform the seqential design of the binary-otpt experiments. Specifically, instead of IV.1, IV.2, consider the following mismatched model for seqential design of binaryotpt experiments p i = µ b, = i, p i = π b, i, i = 1,..., M, p 0 = π b, = 1,..., M. IV.6 Heristically speaking, by IV.4, this mismatched model is more noisy than the tre model for large a; hence, the test designed based on this mismatched model shold be conservative enogh to work well for the tre model as well. This intition will be proven to be correct. With the mismatched model specified in IV.6, we can now describe or niversal test as follows. At each time t 1, we compte the estimate of the tre hypothesis î based on past searched locations and their binary otcomes t 1, z t 1 sing the mismatched model p i, i = 0,..., M, M in IV.6. Denote Ni, 1, Ni, 0, i M, as the nmber of times the i-th location were searched and the seqential binary test in II.4, II.5, II.6 decides that the target is there, and that the target is not there, respectively. By the reciprocity of µ b and π b, in IV.5, the comptation of this estimate can be simplified as î = argmax i M 0 Ni, 1 Ni, 0 if max Ni, 1 Ni, 0 > 0; i M if max i M Ni, 1 Ni, 0 0. IV.7 The estimation in IV.7 is qite intitive, as the difference between the nmbers of searched-and-fond and searchedand-not-fond at the i-th location: Ni, 1 Ni, 0, i M, shold approximate the likelihood that the target is there. When all these nmbers are negative, it is most likely that the target is missing. For b > 0, dring the sparse occasions t = e bk, k = 0, 1,..., the experiment is selected to explore all locations in a rond-robin manner as t = k mod M + 1 IV.8 independently of î. At all the other times, if î 0, we shall search at the i-th location, i.e., t = î, if î 0. IV.9 If î = 0, we search among all locations with eqal freqency, namely, t = i t mod M + 1, IV.10 where i t was the search location at the last time t < t sch that î = 0. Denote the joint mismatched distribtion nder the i-th hypothesis of all binary searched otcomes p to time t indced by the above control policy by p i z t. The test stops at time τ and decides in favor of the crrent estimate of the hypothesis as: τ arg t δ z τ = î, j=0,...,m, j î pî z t p j z t > e aρ 2 log a ρ 1, IV.11 where a is the inner threshold for the binary test in II.4, II.5, II.6 and some ρ 2 > 1. As clarified at the end of the paragraph preceding Proposition II.1, since the search policy in IV.8, IV.9, IV.10 specifies the search location as a deteristic fnction of the crrent estimate of the hypothesis at all times, it sffices to work with the joint distribtion p i z t instead of p i z t, t, i.e., t can be written as a deteristic fnction of z t. Using IV.5, IV.6, we can simplify IV.11 as where τ arg t: î 0 τ 0 arg t: î=0 τ = τ, τ 0, IV.12 Nî, 1 Nî, 0, Nî, 1 Nî, 0 Nj, 1 Nj, 0 j î > aρ2 log a ρ1 ; log a 1 Ni, 0 Ni, 1 > i M IV.13 aρ2 log a ρ1 log a 1 IV.14 Of corse, the Markov time in IV.13 is reached first when δ z τ = î 0, whereas the other Markov time in IV.14 is reached first when δ z τ = î = 0. Note that the total nmber of Y-ary-otpt observations N sed to prodce the search reslt is related to the stopping time τ above as τ N = Nt b,.
6 where each Nt b, t = 1,..., τ, is the nmber of observations taken at each location ntil the seqential test in II.4, II.5, II.6 prodces a binary reslt Z t. Conseqently, we get from sccessive ses of the property of conditional expectation and IV.3 that nder the tre hypothesis i = 0,..., M, it holds that τ 1 E i N = E i N b t + E i N b τ Y τ 1 τ 1 = E i Nt b + E i N τ b U τ τ 1 = E i Nt b + c i, U τ τ = E i c i, U t. C. Performance of Proposed Test N b t Theorem IV.1. For any ν < 1 in II.8 and for b > 0 sed in IV.8 chosen to be sfficiently small, as a, the test in IV.7, IV.8, IV.9, IV.10, IV.11 yields a vanishing error probability P max 0 and also satisfies E i N = E i τ c i, U t i = 1,..., M, niversally for every µ π. log P max 1 + o1, νd µ π IV.15 Remark IV.1. Compared to the idealistically optimal performance when µ is known in Proposition III.1, it is interesting to note that or niversal test is niversally asymptotically optimal, except only when the target is missing. In other words, the knowledge of the target distribtion is only sefl in improving reliability for detecting the missing target. This conseqence of or reslt is directly relevant in practical settings, wherein the knowledge of the target distribtion µ wold be lacking before the target is fond. D. Comparison with Universal Non-Adaptive Scheme for Search and Stop Or main reslt in Theorem IV.1 illstrates that one can constrct a test with adaptive search policy, sing only the knowledge of π, that yields a vanishing error probability and achieves the exponent of D µ π niversally for every µ π when the target is present. A natral qestion that arises is how mch can be gained by employing sch an adaptive search policy beyond a non-adaptive one. A nonadaptive search policy φ has to specify the seqence of search locations at the otset and cannot adapt to the otcomes of the instantaneos searches. By the symmetry of the problem, there is no reason for a non-adaptive search policy to favor any location. Conseqently, the only non-adaptive search policy that shold be considered in the niversal setting is the one that search all locations with eqal freqency: k = k mod M + 1, k 0. IV.16 We denote this non-adaptive search policy by φ. With this search policy, an efficient niversal test has been constrcted in 13, which we now describe. For each time k = lm, l = 1, 2,..., let γ i, i = 1,..., M denote the empirical distribtion of the observations when the i-th location is searched, namely, γ i = y i, y M+i,..., y l 1M+i, i = 1,..., M. Next, denote the estimate of the target location î as î = argmax D γ i π. i M IV.17 With the non-adaptive search policy φ, consider the stopping rle defined in terms of the following Markov time: N M arg D γî π max D γ j π j î. l 1 > log a + M Y log l + 1 IV.18 The test stops at time N, where N N, a log a. IV.19 Correspondingly, the final decision is made according to { δ Y N î if N a log a = 0 if N IV.20 > a log a. The performance of this test with the non-adaptive search scheme follows from the reslt in 13. Proposition IV With the non-adaptive search policy φ in IV.16, the test in IV.17, IV.18, IV.19, IV.20 yields a vanishing error probability P max 0 and also satisfies E i N log P max 1 + o1, i = 1,..., M, Dµ π M niversally for every µ π. In smmary, adaptivity offers a mltiplicative gain of M for search reliability beyond non-adaptive searching. This gain increases with the size of the area to be searched. ACKNOWLEDGEMENTS This work was spported by the Air Force Office of Scientific Research AFOSR nder the Grant FA throgh the University of Illinois at Urbana-Champaign and by the U.S. Defense Threat Redction Agency throgh sbcontract at the University of Illinois from prime award HDTRA REFERENCES 1 R. Ahlswede and I. Wegener, Search Problems, Chichester, Wiley, S. Alpern and S. Gal, The Theory of Search Games and Rendezvos, Boston, MA, Klwer Academic Pblishers, S.J. Benkoski, M.G. Monticino and J.R. Weisinger, A srvey of the search theory literatre, Naval Res. Logistics, vol. 38, pp , 1991.
7 4 S.A. Bessler, Theory and applications of the seqential design of experiments, k-actions and infinitely many experiments, Tech. Report, vol. 55, Dept. of Statistics, Stanford University, pt. I-Theory, H. Chernoff, Seqential design of experiments, Ann. Math. Statist., vol. 30, pp , H. Chernoff, Seqential tests for the mean of a normal distribtion, In Proceedings of the Forth Berkeley Symposim on Mathematical Statistics and Probability, vol. 1, pp Berkeley, CA, Univ. of Calif. Press, H. Chernoff, Seqential tests for the mean of a normal distribtion, Ann. Math. Statist., vol. 36, pt. III Small t, pp , D.V. Chdnovsky and G.V. Chdnovsky, Search Theory, Some Recent Developments, New York, Marchel Dekker, Inc., T.M. Cover and J.A. Thomas, Elements of Information Theory, 2nd edn., Hoboken, NJ, Wiley, B.O. Koopman, Search and Screening, Elmsford, NY, Pergamon Press, Inc., T.L. Lai, Nearly optimal seqential tests of composite hypotheses, Ann. Statist., vol. 16, pp , Y. Li, S. Nitinawarat and V.V. Veeravalli, Universal otlier hypothesis testing, IEEE Trans. Inf. Theory, vol. 60, pp , Y., Li, S. Nitinawarat and V.V. Veeravalli, Universal seqential otlier hypothesis testing, In Proceedings of the Asilomar Conference on Signals, Systems, and Compters, Pacific Grove, California, IEEE, To appear. Available at 14 M. Naghshvar and T. Javidi, Active seqential hypothesis testing, Ann. Statist., vol. 41, pp , S. Nitinawarat, G. Atia and V.V. Veeravalli, Controlled sensing for mltihypothesis testing, IEEE Trans. Atom. Contr., vol. 58, pp , S. Nitinawarat and V.V. Veeravalli, Controlled sensing for seqential mltihypothesis testing with controlled Markovian observations and non-niform control cost, Seqential Analysis, To appear. Available at 17 G. Schwarz, Asymptotic shapes of Bayes seqential testing regions, Ann. Math. Statist., vol. 33, pp , L.D. Stone, Theory of Optimal Search, 2nd edn., Topics in Operations Research Series, Hanover, MD, INFORMS, 2007.
Joint Transfer of Energy and Information in a Two-hop Relay Channel
Joint Transfer of Energy and Information in a Two-hop Relay Channel Ali H. Abdollahi Bafghi, Mahtab Mirmohseni, and Mohammad Reza Aref Information Systems and Secrity Lab (ISSL Department of Electrical
More informationLecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2
BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE
More information4.2 First-Order Logic
64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore
More informationWorst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary
More informationBayes and Naïve Bayes Classifiers CS434
Bayes and Naïve Bayes Classifiers CS434 In this lectre 1. Review some basic probability concepts 2. Introdce a sefl probabilistic rle - Bayes rle 3. Introdce the learning algorithm based on Bayes rle (ths
More informationImprecise Continuous-Time Markov Chains
Imprecise Continos-Time Markov Chains Thomas Krak *, Jasper De Bock, and Arno Siebes t.e.krak@.nl, a.p.j.m.siebes@.nl Utrecht University, Department of Information and Compting Sciences, Princetonplein
More informationPrediction of Transmission Distortion for Wireless Video Communication: Analysis
Prediction of Transmission Distortion for Wireless Video Commnication: Analysis Zhifeng Chen and Dapeng W Department of Electrical and Compter Engineering, University of Florida, Gainesville, Florida 326
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationClassify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.
Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports
More informationCHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy
CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK Wassim Joini and Christophe Moy SUPELEC, IETR, SCEE, Avene de la Bolaie, CS 47601, 5576 Cesson Sévigné, France. INSERM U96 - IFR140-
More informationDiscontinuous Fluctuation Distribution for Time-Dependent Problems
Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation
More informationDiscussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli
1 Introdction Discssion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen Department of Economics, University of Copenhagen and CREATES,
More informationConvergence analysis of ant colony learning
Delft University of Technology Delft Center for Systems and Control Technical report 11-012 Convergence analysis of ant colony learning J van Ast R Babška and B De Schtter If yo want to cite this report
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
More informationFormules relatives aux probabilités qui dépendent de très grands nombers
Formles relatives ax probabilités qi dépendent de très grands nombers M. Poisson Comptes rends II (836) pp. 603-63 In the most important applications of the theory of probabilities, the chances of events
More informationA Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time
A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time Tomas Björk Department of Finance, Stockholm School of Economics tomas.bjork@hhs.se Agatha Mrgoci Department of Economics Aarhs
More informationDepartment of Industrial Engineering Statistical Quality Control presented by Dr. Eng. Abed Schokry
Department of Indstrial Engineering Statistical Qality Control presented by Dr. Eng. Abed Schokry Department of Indstrial Engineering Statistical Qality Control C and U Chart presented by Dr. Eng. Abed
More informationDiscussion Papers Department of Economics University of Copenhagen
Discssion Papers Department of Economics University of Copenhagen No. 10-06 Discssion of The Forward Search: Theory and Data Analysis, by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen,
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Abstract A basic eigenvale bond de to Alon and Boppana holds only for reglar graphs. In this paper we give a generalized Alon-Boppana bond
More informationOn relative errors of floating-point operations: optimal bounds and applications
On relative errors of floating-point operations: optimal bonds and applications Clade-Pierre Jeannerod, Siegfried M. Rmp To cite this version: Clade-Pierre Jeannerod, Siegfried M. Rmp. On relative errors
More informationL 1 -smoothing for the Ornstein-Uhlenbeck semigroup
L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre
More informationSystem identification of buildings equipped with closed-loop control devices
System identification of bildings eqipped with closed-loop control devices Akira Mita a, Masako Kamibayashi b a Keio University, 3-14-1 Hiyoshi, Kohok-k, Yokohama 223-8522, Japan b East Japan Railway Company
More informationSign-reductions, p-adic valuations, binomial coefficients modulo p k and triangular symmetries
Sign-redctions, p-adic valations, binomial coefficients modlo p k and trianglar symmetries Mihai Prnesc Abstract According to a classical reslt of E. Kmmer, the p-adic valation v p applied to a binomial
More information9. Tensor product and Hom
9. Tensor prodct and Hom Starting from two R-modles we can define two other R-modles, namely M R N and Hom R (M, N), that are very mch related. The defining properties of these modles are simple, bt those
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;
More informationQueueing analysis of service deferrals for load management in power systems
Qeeing analysis of service deferrals for load management in power systems Andrés Ferragt and Fernando Paganini Universidad ORT Urgay Abstract With the advent of renewable sorces and Smart- Grid deployments,
More informationA Characterization of Interventional Distributions in Semi-Markovian Causal Models
A Characterization of Interventional Distribtions in Semi-Markovian Casal Models Jin Tian and Changsng Kang Department of Compter Science Iowa State University Ames, IA 50011 {jtian, cskang}@cs.iastate.ed
More informationTechnical Note. ODiSI-B Sensor Strain Gage Factor Uncertainty
Technical Note EN-FY160 Revision November 30, 016 ODiSI-B Sensor Strain Gage Factor Uncertainty Abstract Lna has pdated or strain sensor calibration tool to spport NIST-traceable measrements, to compte
More informationResearch Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls
Hindawi Pblishing Corporation Discrete Dynamics in Natre and Society Volme 2008 Article ID 149267 8 pages doi:101155/2008/149267 Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis
More informationDecoder Error Probability of MRD Codes
Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehigh.ed Zhiyan Yan Department of Electrical
More informationA New Approach to Direct Sequential Simulation that Accounts for the Proportional Effect: Direct Lognormal Simulation
A ew Approach to Direct eqential imlation that Acconts for the Proportional ffect: Direct ognormal imlation John Manchk, Oy eangthong and Clayton Detsch Department of Civil & nvironmental ngineering University
More informationDecoder Error Probability of MRD Codes
Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehighed Zhiyan Yan Department of Electrical
More informationFRTN10 Exercise 12. Synthesis by Convex Optimization
FRTN Exercise 2. 2. We want to design a controller C for the stable SISO process P as shown in Figre 2. sing the Yola parametrization and convex optimization. To do this, the control loop mst first be
More informationSources of Non Stationarity in the Semivariogram
Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary
More informationModel Discrimination of Polynomial Systems via Stochastic Inputs
Model Discrimination of Polynomial Systems via Stochastic Inpts D. Georgiev and E. Klavins Abstract Systems biologists are often faced with competing models for a given experimental system. Unfortnately,
More informationOn the circuit complexity of the standard and the Karatsuba methods of multiplying integers
On the circit complexity of the standard and the Karatsba methods of mltiplying integers arxiv:1602.02362v1 [cs.ds] 7 Feb 2016 Igor S. Sergeev The goal of the present paper is to obtain accrate estimates
More informationPrandl established a universal velocity profile for flow parallel to the bed given by
EM 0--00 (Part VI) (g) The nderlayers shold be at least three thicknesses of the W 50 stone, bt never less than 0.3 m (Ahrens 98b). The thickness can be calclated sing Eqation VI-5-9 with a coefficient
More informationAN ALTERNATIVE DECOUPLED SINGLE-INPUT FUZZY SLIDING MODE CONTROL WITH APPLICATIONS
AN ALTERNATIVE DECOUPLED SINGLE-INPUT FUZZY SLIDING MODE CONTROL WITH APPLICATIONS Fang-Ming Y, Hng-Yan Chng* and Chen-Ning Hang Department of Electrical Engineering National Central University, Chngli,
More informationStep-Size Bounds Analysis of the Generalized Multidelay Adaptive Filter
WCE 007 Jly - 4 007 London UK Step-Size onds Analysis of the Generalized Mltidelay Adaptive Filter Jnghsi Lee and Hs Chang Hang Abstract In this paper we analyze the bonds of the fixed common step-size
More informationAN ALTERNATIVE DECOUPLED SINGLE-INPUT FUZZY SLIDING MODE CONTROL WITH APPLICATIONS
AN ALTERNATIVE DECOUPLED SINGLE-INPUT FUZZY SLIDING MODE CONTROL WITH APPLICATIONS Fang-Ming Y, Hng-Yan Chng* and Chen-Ning Hang Department of Electrical Engineering National Central University, Chngli,
More informationCollective Inference on Markov Models for Modeling Bird Migration
Collective Inference on Markov Models for Modeling Bird Migration Daniel Sheldon Cornell University dsheldon@cs.cornell.ed M. A. Saleh Elmohamed Cornell University saleh@cam.cornell.ed Dexter Kozen Cornell
More informationSubcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany
Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2
More informationOptimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance
Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for
More informationCRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia
CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining
More informationThe Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks
The Cryptanalysis of a New Pblic-Key Cryptosystem based on Modlar Knapsacks Yeow Meng Chee Antoine Jox National Compter Systems DMI-GRECC Center for Information Technology 45 re d Ulm 73 Science Park Drive,
More informationEffects of Soil Spatial Variability on Bearing Capacity of Shallow Foundations
Geotechnical Safety and Risk V T. Schweckendiek et al. (Eds.) 2015 The athors and IOS Press. This article is pblished online with Open Access by IOS Press and distribted nder the terms of the Creative
More informationUNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL
8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a
More informationStability of Model Predictive Control using Markov Chain Monte Carlo Optimisation
Stability of Model Predictive Control sing Markov Chain Monte Carlo Optimisation Elilini Siva, Pal Golart, Jan Maciejowski and Nikolas Kantas Abstract We apply stochastic Lyapnov theory to perform stability
More informationConditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane
Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching
More informationLecture 8: September 26
10-704: Information Processing and Learning Fall 2016 Lectrer: Aarti Singh Lectre 8: September 26 Note: These notes are based on scribed notes from Spring15 offering of this corse. LaTeX template cortesy
More information1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on
. Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n
More informationTed Pedersen. Southern Methodist University. large sample assumptions implicit in traditional goodness
Appears in the Proceedings of the Soth-Central SAS Users Grop Conference (SCSUG-96), Astin, TX, Oct 27-29, 1996 Fishing for Exactness Ted Pedersen Department of Compter Science & Engineering Sothern Methodist
More informationCuckoo hashing: Further analysis
Information Processing Letters 86 (2003) 215 219 www.elsevier.com/locate/ipl Cckoo hashing: Frther analysis Lc Devroye,PatMorin School of Compter Science, McGill University, 3480 University Street, Montreal,
More information1 Undiscounted Problem (Deterministic)
Lectre 9: Linear Qadratic Control Problems 1 Undisconted Problem (Deterministic) Choose ( t ) 0 to Minimize (x trx t + tq t ) t=0 sbject to x t+1 = Ax t + B t, x 0 given. x t is an n-vector state, t a
More informationGradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How
1 Gradient Projection Anti-windp Scheme on Constrained Planar LTI Systems Jstin Teo and Jonathan P. How Technical Report ACL1 1 Aerospace Controls Laboratory Department of Aeronatics and Astronatics Massachsetts
More informationDYNAMICAL LOWER BOUNDS FOR 1D DIRAC OPERATORS. 1. Introduction We consider discrete, resp. continuous, Dirac operators
DYNAMICAL LOWER BOUNDS FOR D DIRAC OPERATORS ROBERTO A. PRADO AND CÉSAR R. DE OLIVEIRA Abstract. Qantm dynamical lower bonds for continos and discrete one-dimensional Dirac operators are established in
More informationFOUNTAIN codes [3], [4] provide an efficient solution
Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design Francisco Lázaro, Stdent Member, IEEE, Gianligi Liva, Senior Member, IEEE, Gerhard Bach, Fellow, IEEE arxiv:176.5814v1 [cs.it 19 Jn
More informationNetwork Coding for Multiple Unicasts: An Approach based on Linear Optimization
Network Coding for Mltiple Unicasts: An Approach based on Linear Optimization Danail Traskov, Niranjan Ratnakar, Desmond S. Ln, Ralf Koetter, and Mriel Médard Abstract In this paper we consider the application
More informationarxiv: v2 [cs.ds] 17 Oct 2014
On Uniform Capacitated k-median Beyond the Natral LP Relaxation Shi Li Toyota Technological Institte at Chicago shili@ttic.ed arxiv:1409.6739v2 [cs.ds] 17 Oct 2014 Abstract In this paper, we stdy the niform
More informationLecture Notes: Finite Element Analysis, J.E. Akin, Rice University
9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)
More informationSensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters
Sensitivity Analysis in Bayesian Networks: From Single to Mltiple Parameters Hei Chan and Adnan Darwiche Compter Science Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwiche}@cs.cla.ed
More informationOn the tree cover number of a graph
On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm
More informationON THE SHAPES OF BILATERAL GAMMA DENSITIES
ON THE SHAPES OF BILATERAL GAMMA DENSITIES UWE KÜCHLER, STEFAN TAPPE Abstract. We investigate the for parameter family of bilateral Gamma distribtions. The goal of this paper is to provide a thorogh treatment
More informationNonlinear parametric optimization using cylindrical algebraic decomposition
Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic
More informationThe Dual of the Maximum Likelihood Method
Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All
More informationCharacterizations of probability distributions via bivariate regression of record values
Metrika (2008) 68:51 64 DOI 10.1007/s00184-007-0142-7 Characterizations of probability distribtions via bivariate regression of record vales George P. Yanev M. Ahsanllah M. I. Beg Received: 4 October 2006
More informationInformation Source Detection in the SIR Model: A Sample Path Based Approach
Information Sorce Detection in the SIR Model: A Sample Path Based Approach Kai Zh and Lei Ying School of Electrical, Compter and Energy Engineering Arizona State University Tempe, AZ, United States, 85287
More informationKonyalioglu, Serpil. Konyalioglu, A.Cihan. Ipek, A.Sabri. Isik, Ahmet
The Role of Visalization Approach on Stdent s Conceptal Learning Konyaliogl, Serpil Department of Secondary Science and Mathematics Edcation, K.K. Edcation Faclty, Atatürk University, 25240- Erzrm-Trkey;
More informationDecision Oriented Bayesian Design of Experiments
Decision Oriented Bayesian Design of Experiments Farminder S. Anand*, Jay H. Lee**, Matthew J. Realff*** *School of Chemical & Biomoleclar Engineering Georgia Institte of echnology, Atlanta, GA 3332 USA
More informationGraph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation
Graph-Modeled Data Clstering: Fied-Parameter Algorithms for Cliqe Generation Jens Gramm Jiong Go Falk Hüffner Rolf Niedermeier Wilhelm-Schickard-Institt für Informatik, Universität Tübingen, Sand 13, D-72076
More informationPower Enhancement in High Dimensional Cross-Sectional Tests
Power Enhancement in High Dimensional Cross-Sectional ests arxiv:30.3899v2 [stat.me] 6 Ag 204 Jianqing Fan, Yan Liao and Jiawei Yao Department of Operations Research and Financial Engineering, Princeton
More informationContract Complexity, Incentives, and the Value of Delegation
Contract Complexity, Incentives, and the Vale of Delegation NAHUM MELUMAD Gradate School of Bsiness Colmbia University New York, NY 007 DILIP MOOKHERJEE Boston University Boston, MA 05 STEFAN REICHELSTEIN
More informationNew Phenomena Associated with Homoclinic Tangencies
New Phenomena Associated with Homoclinic Tangencies Sheldon E. Newhose In memory of Michel Herman Abstract We srvey some recently obtained generic conseqences of the existence of homoclinic tangencies
More informationFrequency Estimation, Multiple Stationary Nonsinusoidal Resonances With Trend 1
Freqency Estimation, Mltiple Stationary Nonsinsoidal Resonances With Trend 1 G. Larry Bretthorst Department of Chemistry, Washington University, St. Lois MO 6313 Abstract. In this paper, we address the
More information4 Exact laminar boundary layer solutions
4 Eact laminar bondary layer soltions 4.1 Bondary layer on a flat plate (Blasis 1908 In Sec. 3, we derived the bondary layer eqations for 2D incompressible flow of constant viscosity past a weakly crved
More information3.1 The Basic Two-Level Model - The Formulas
CHAPTER 3 3 THE BASIC MULTILEVEL MODEL AND EXTENSIONS In the previos Chapter we introdced a nmber of models and we cleared ot the advantages of Mltilevel Models in the analysis of hierarchically nested
More informationWhen are Two Numerical Polynomials Relatively Prime?
J Symbolic Comptation (1998) 26, 677 689 Article No sy980234 When are Two Nmerical Polynomials Relatively Prime? BERNHARD BECKERMANN AND GEORGE LABAHN Laboratoire d Analyse Nmériqe et d Optimisation, Université
More informationPRIORITY SCHEDULING OF JOBS WITH HIDDEN TYPES
PRIORITY SCHEDULING OF JOBS WITH HIDDEN TYPES Zhankn Sn A dissertation sbmitted to the faclty of the University of North Carolina at Chapel Hill in partial flfillment of the reqirements for the degree
More informationSimulation investigation of the Z-source NPC inverter
octoral school of energy- and geo-technology Janary 5 20, 2007. Kressaare, Estonia Simlation investigation of the Z-sorce NPC inverter Ryszard Strzelecki, Natalia Strzelecka Gdynia Maritime University,
More informationPerformance analysis of GTS allocation in Beacon Enabled IEEE
1 Performance analysis of GTS allocation in Beacon Enabled IEEE 8.15.4 Pangn Park, Carlo Fischione, Karl Henrik Johansson Abstract Time-critical applications for wireless sensor networks (WSNs) are an
More informationChapter 4 Supervised learning:
Chapter 4 Spervised learning: Mltilayer Networks II Madaline Other Feedforward Networks Mltiple adalines of a sort as hidden nodes Weight change follows minimm distrbance principle Adaptive mlti-layer
More informationCubic graphs have bounded slope parameter
Cbic graphs have bonded slope parameter B. Keszegh, J. Pach, D. Pálvölgyi, and G. Tóth Agst 25, 2009 Abstract We show that every finite connected graph G with maximm degree three and with at least one
More informationFACULTY WORKING PAPER NO. 1081
35 51 COPY 2 FACULTY WORKING PAPER NO. 1081 Diagnostic Inference in Performance Evalation: Effects of Case and Event Covariation and Similarity Clifton Brown College of Commerce and Bsiness Administration
More informationReduction of over-determined systems of differential equations
Redction of oer-determined systems of differential eqations Maim Zaytse 1) 1, ) and Vyachesla Akkerman 1) Nclear Safety Institte, Rssian Academy of Sciences, Moscow, 115191 Rssia ) Department of Mechanical
More informationTHE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS
THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS OMAR HIJAB Abstract. At the basis of mch of comptational chemistry is density fnctional theory, as initiated by the Hohenberg-Kohn theorem. The theorem
More informationQUANTILE ESTIMATION IN SUCCESSIVE SAMPLING
Jornal of the Korean Statistical Society 2007, 36: 4, pp 543 556 QUANTILE ESTIMATION IN SUCCESSIVE SAMPLING Hosila P. Singh 1, Ritesh Tailor 2, Sarjinder Singh 3 and Jong-Min Kim 4 Abstract In sccessive
More informationBIOSTATISTICAL METHODS
BIOSTATISTICAL METHOS FOR TRANSLATIONAL & CLINICAL RESEARCH ROC Crve: IAGNOSTIC MEICINE iagnostic tests have been presented as alwas having dichotomos otcomes. In some cases, the reslt of the test ma be
More informationFixed points for discrete logarithms
Fixed points for discrete logarithms Mariana Levin 1, Carl Pomerance 2, and and K. Sondararajan 3 1 Gradate Grop in Science and Mathematics Edcation University of California Berkeley, CA 94720, USA levin@berkeley.ed
More informationThe Linear Quadratic Regulator
10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.
More informationOptimal Control, Statistics and Path Planning
PERGAMON Mathematical and Compter Modelling 33 (21) 237 253 www.elsevier.nl/locate/mcm Optimal Control, Statistics and Path Planning C. F. Martin and Shan Sn Department of Mathematics and Statistics Texas
More informationCHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev
Pliska Std. Math. Blgar. 2 (211), 233 242 STUDIA MATHEMATICA BULGARICA CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES George P. Yanev We prove that the exponential
More informationLarge Panel Test of Factor Pricing Models
Large Panel est of Factor Pricing Models Jianqing Fan, Yan Liao and Jiawei Yao Department of Operations Research and Financial Engineering, Princeton University Bendheim Center for Finance, Princeton University
More informationApplying Fuzzy Set Approach into Achieving Quality Improvement for Qualitative Quality Response
Proceedings of the 007 WSES International Conference on Compter Engineering and pplications, Gold Coast, stralia, Janary 17-19, 007 5 pplying Fzzy Set pproach into chieving Qality Improvement for Qalitative
More informationA Model-Free Adaptive Control of Pulsed GTAW
A Model-Free Adaptive Control of Plsed GTAW F.L. Lv 1, S.B. Chen 1, and S.W. Dai 1 Institte of Welding Technology, Shanghai Jiao Tong University, Shanghai 00030, P.R. China Department of Atomatic Control,
More informationRemarks on strongly convex stochastic processes
Aeqat. Math. 86 (01), 91 98 c The Athor(s) 01. This article is pblished with open access at Springerlink.com 0001-9054/1/010091-8 pblished online November 7, 01 DOI 10.1007/s00010-01-016-9 Aeqationes Mathematicae
More informationPHASE STEERING AND FOCUSING BEHAVIOR OF ULTRASOUND IN CEMENTITIOUS MATERIALS
PHAS STRING AND FOCUSING BHAVIOR OF ULTRASOUND IN CMNTITIOUS MATRIALS Shi-Chang Wooh and Lawrence Azar Department of Civil and nvironmental ngineering Massachsetts Institte of Technology Cambridge, MA
More informationOn the scaling ranges of detrended fluctuation analysis for long-memory correlated short series of data
On the scaling ranges of detrended flctation analysis for long-memory correlated short series of data arxiv:126.17v1 [physics.data-an] 5 Jn 212 Darisz Grech (1) and Zygmnt Mazr (2) (1) Institte of Theoretical
More informationOn relative errors of floating-point operations: optimal bounds and applications
On relative errors of floating-point operations: optimal bonds and applications Clade-Pierre Jeannerod, Siegfried M. Rmp To cite this version: Clade-Pierre Jeannerod, Siegfried M. Rmp. On relative errors
More informationA Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model
entropy Article A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model Hyenkyn Woo School of Liberal Arts, Korea University of Technology and Edcation, Cheonan
More informationEssentials of optimal control theory in ECON 4140
Essentials of optimal control theory in ECON 4140 Things yo need to know (and a detail yo need not care abot). A few words abot dynamic optimization in general. Dynamic optimization can be thoght of as
More information