OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE
|
|
- Laurel West
- 6 years ago
- Views:
Transcription
1 Statistica Sinica: Sulement OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE Jie Yang 1, Abhyuday Mandal, and Dibyen Majumdar 1 1 University of Illinois at Chicago and University of Georgia Sulementary Material 1 Proof of Lemma 311 Suose v 1 > v Let 1,, 3, 4 be a solution maximizing 3 If 1 >, then L = 1 v 4 3 +v v 1 +v 1 1 v 4 3 +v v v 1, S11 where 1 = = 1 + / The = in S11 is true if and only if 3 = 4 = 0 which is imossible for a solution Therefore, 1,, 3, 4 is strictly better than the solution 1,, 3, 4 This contradiction guarantees 1 Note that 1 = is ossible even if v 1 > v For examle, v 1, v, v 3, v 4 =, 1, 1, 5 leads to the solution 1,, 3, 4 = 1/3, 1/3, 1/3, 0 Suose v 1 = v We also have L 1 v v v 1 + v 1 Since 3 = 4 = 0 is imossible here, the = is true if and only if 1 = More Results for Section 31 in terms of β under Logit Link Write r = e β0, s = e β1, and t = e β Recall that v i = 1/w i, i = 1,, 3, 4 Then v rst, v t + rs, v 3 s + rt, v 4 r + st 1 Pairwise equal cases of v i s or w i s equivalently 1 v 1 = v if and only if β = 0 or β 0 + β 1 = 0; v 1 = v 3 if and only if β 1 = 0 or β 0 + β = 0; 3 v 1 = v 4 if and only if β 0 = 0 or β 1 + β = 0;
2 S JIE YANG, ABHYUDAY MANDAL AND DIBYEN MAJUMDAR 4 v = v 3 if and only if β 0 = 0 or β 1 = β ; 5 v = v 4 if and only if β 1 = 0 or β 0 = β ; 6 v 3 = v 4 if and only if β = 0 or β 0 = β 1 Trilet-wise equal cases v i s 1 v 1 = v = v 3 v 4 if and only if β 0 = β 1 = β 0; v 1 = v = v 4 v 3 if and only if β 0 = β 1 = β 0; 3 v 1 = v 3 = v 4 v if and only if β 0 = β 1 = β 0; 4 v = v 3 = v 4 v 1 if and only if β 0 = β 1 = β 0 3 v 1 = v = v 3 = v 4 if and only if at least two of β 0, β 1, β are zeros 4 Pairwise nonequal cases of v i s 1 v 1 > v if and only if β β 0 + β 1 > 0; v 1 > v 3 if and only if β 1 β 0 + β > 0; 3 v 1 > v 4 if and only if β 0 β 1 + β > 0; 4 v > v 3 if and only if β 0 β 1 β > 0; 5 v > v 4 if and only if β 1 β 0 β > 0; 6 v 3 > v 4 if and only if β β 0 β 1 > 0 For the other direction of inequalities, for examle, v 1 < v, just change the the direction of the inequality, ie β β 0 + β 1 < 0 Note that the airwise equal cases, for examle, v 1 = v if and only if β β 0 + β 1 = 0 5 β s version of conditions in Corollary v = v 3 = v 4 = v and v 1 < 3v if and only if either two of β 0, β 1, β are zeros in this case v 1 = v = v 3 = v 4 = 4 or β 0 = β 1 = β and β 0 < log ; v 1 = v 3 = v 4 = v and v < 3v if and only if either two of β 0, β 1, β are zeros in this case v 1 = v = v 3 = v 4 = 4 or β 0 = β 1 = β and β 0 < log ;
3 OPTIMAL DESIGN FOR BINARY RESPONSE S3 3 v 1 = v = v 4 = v and v 3 < 3v if and only if either two of β 0, β 1, β are zeros in this case v 1 = v = v 3 = v 4 = 4 or β 0 = β 1 = β and β 0 < log ; 4 v 1 = v = v 3 = v and v 4 < 3v if and only if either two of β 0, β 1, β are zeros in this case v 1 = v = v 3 = v 4 = 4 or β 0 = β 1 = β and β 0 < log ; 6 β s version of conditions in Corollary 31 1 v 1 = v = u, v 3 = v 4 = v and u > v if and only if β = 0 and β 0 β 1 > 0; v 1 = v 3 = u, v = v 4 = v and u > v if and only if β 1 = 0 and β 0 β > 0; 3 v 1 = v 4 = u, v = v 3 = v and u > v if and only if β 0 = 0 and β 1 β > 0 For the other direction of the inequalities, for examle, v 1 = v = u, v 3 = v 4 = v and u < v, just change the the direction of the corresonding inequality, ie β = 0 and β 0 β 1 < 0 7 β s version of conditions in Theorem 31 v 1 > v, v 3 = v 4, and v 1 < v + v 3 if and only if one of the following cases is satisfied: i log e β 0 +e 4β 0 1 e β 0 +e 4β 0 ii β < 0, if 1 log 1 < β 0 = β 1 < 0; < β < 0, if β 0 = β 1 1 log ; iii β > 0, if 0 < β 0 = β 1 1 log ; iv 0 < β < log e β 0 +e 4β 0 1 e β 0 +e 4β 0, if β 0 = β 1 > 1 log + 1 Note: i v 1 < v, v 3 = v 4 thus v 1 < v + v 3 if and only if β 0 β < 0 and β 0 = β 1 e ii v 1 > v, v 3 = v 4, and v 1 v + v 3 if and only if either β log β 0 +e 4β 0 1 e β 0 +e 4β 0 and β 0 = β 1 1 log 1 or β log and β 0 = β 1 > 1 log + 1 e β 0 +e 4β 0 1 e β 0 +e 4β 0 iii For cases similar to Theorem 31, we only need to ermute β 0, β 1, β to get similar results as above For examle, to get the β version of v > v 3, v 1 = v 4, and v < v 1 + v 3 + v 4, we only need to relace β 0, β 1, β with β 1, β, β 0, resectively 3 Proof of Theorem 33 Again, let r = e β 0, s = e β 1, and t = e β If β 1 = 0, then s = 1, which imlies v 1 = v 3 and v = w 4 Similarly, β = 0 imlies v 1 = v and v 3 = v 4 ; β 0 = 0 imlies v 1 = v 4 and v = v 3 The saturation condition cannot be true in those cases Under logit link, the saturation condition can be summarized into four cases as follows:
4 S4 JIE YANG, ABHYUDAY MANDAL AND DIBYEN MAJUMDAR 1 v 1 v + v 3 + v 4 if and only if s 1 + t < and 0 < r a 1 ; or 1 1 s 1 t > and r 1 a 3 v v 1 + v 3 + v 4 if and only if s 1 t > and r 1 a 5 ; or 1 s 1 + t > and 0 < r a 7 3 v 3 v 1 + v + v 4 if and only if s 1 t > and 0 < r a 5 ; or 3 1 s 1 + t > and r 1 a 7 4 v 4 v 1 + v + v 3 if and only if s 1 + t < and r 1 a 1 ; or 4 1 s 1 t > and 0 < r a 3 where a 1 = st + 1 s 4 1 t 4 1 s 1 t, a 3 = st + 1 s 4 1 t s 1 + t a 5 = st + 1 s 4 1 t 4 1 s 1 + t, a 7 = st + 1 s 4 1 t s 1 t Combining cases 1 and 4, it can be verified that β 0 loga 1 guarantees the saturation condition when 1 + s 1 + t < On the other hand, 1 s 1 t > in cases 1 and 4 imlies β > Λβ 1, where Λβ 1 = 1 e β log 1 + 1, e β1 1 while 1 + s 1 t > in cases and 3 imlies β < Λβ 1 Regarding a 3 as a function of β 1 and β, we can write a 3 = a 3 β 1, β and a 5 = a 3 β 1, β So cases 1, 1, 31, and 4 can be aggregated into β > Λβ 1 and β 0 log a 3 β 1, β Similarly, the other four cases can be aggregated into β > Λ β 1 and β 0 log a 3 β 1, β Thus the saturation condition is equivalent to β 1 0, β > Λ β 1, and β 0 log a 3 β 1, β That is, β 1 0, β > 1 e β log e β1 1 and e β 0 log e β1 + β + 4 β 1 1 e 4 β 1 e β 1 1 e β 1
5 OPTIMAL DESIGN FOR BINARY RESPONSE S5 It should be noted that a 1 3 = st + s s 4 1t 4 1/ 1t 1 By symmetry of β 0, β 1, β with resect to the saturation condition, the result of Theorem 33 can be obtained by ermuting β 1, β, β 0 above into β 0, β 1, β 4 Proof of Corollary 33 By Theorem 33, the robability of saturated design is 0 if and only if the = in the condition of β is true assuming β 0 = β 1 = β = logx The equivalent condition is x + 1x 4 x 3 x + 1 = 0 The only feasible solution is x = 5 Proof of Corollary 34 By Theorem 33, the condition of saturated design is determined by the = condition of β Let x = e β 1 = e β and A = e a An equivalent condition is A + 1A 1 x 3 A 13A + 4A + 3x + A x + A + 1A 1 = 0 The only feasible solution is x = 1 + A A /A 1, which leads to the conclusion 6 Proof of Theorem 344 First show that L 4 L 3 if v + v 4 v 3, while L 4 L 34 if v + v 4 > v 3 Let the solution to L 4 be x = 1, y = 3, z = = 4 If v + v 4 v 3, then 3 and L 3 L 4 v 4 v 3 xzz y x=1,y= 3,z= 0 If v + v 4 > v 3, then 3 and L 34 L 4 v 3 v xzy z x=1,y= 3,z= 0 Similarly, we can show that 1 L 13 L 3 if v 1 +v 3 v ; L 13 L 1 if v 1 +v 3 < v ; 3 L 14 L 13 if v 1 + v 4 v 3 ; and 4 L 14 L 4 if v 1 + v 4 v In conclusion, max{l 13, L 14, L 4 } max{l 1, L 3, L 34 } The original roblem is max L = max {v v v v } Its aroximation L 34 = max {v v v v }, where v 4 = v 3 = v 3 + v 4 / The difference max L L 34 v 4 v /, if 1,, 3, 4 maximizes L Therefore, max L max{l 1, L 3, L 34 } { } = min max L L 1, max L L 3, max L L 34 { v v 1 min 3 4 1, v 3 v 1 4 3, v } 4 v
6 S6 JIE YANG, ABHYUDAY MANDAL AND DIBYEN MAJUMDAR { v v 1 min 16, v 3 v 96, v } 4 v 3 54 Note that and = 1 7 Proof of Corollary 415 The results here can be obtained from Theorem 415 by letting b or θ = b/a go to Case i is straightforward For case ii, given v c4 < v c1 + v c + v c3, R c max = 1 min{q c b, a, a, a, Q c b, b, a, a, Q c b, b, b, a} 1/3 The exlicit exression of Q c b, a, a, a, Q c b, b, a, a, and Q c b, b, b, a can be found in the roof of Theorem 416 Let c1, c, c3, c4 be the D-otimal design with resect to v c1, v c, v c3, v c4 v c1 v c v c3 v c4 < v c1 + v c + v c3 imlies that c1 c c3 c4 > 0 As b goes to, Q c b, a, a, a 7 c c3 c4, Q c b, b, a, a 7 c c3 c4 + c1 c3 c4, and Q c b, b, b, a 81 c c3 c4 + c1 c3 c4 + c1 c c4 /4 The limit of Q c b, a, a, a is smaller than the other two, which leads to R c max 8 Proof of Theorem 517 Let θ = b/a 1 and ρ = θ θ + 1 Then Q 1 := Qb, a, a, a = { θ, if θ 3 Qθ, 1, 1, 1 = θ+39 θ 4, if 1 θ < 3 Q := Qb, b, a, a = 16θ + 1θ 1 Qθ, θ, 1, 1 = θ 1 ρθ + ρθ ρ 3θ + 19θ 1 Q 3 := Qb, b, b, a = Qθ, θ, θ, 1 = 4θ 3 Since θ 1, it can be verified that Q 3 Q and the = is true if and only if θ = 1, that is, a = b Thus min{qb, b, b, a, Qb, b, a, a, Qb, a, a, a} = min{qb, b, a, a, Qb, a, a, a} Now we only need to comare Q 1 = Qb, a, a, a with Q = Qb, b, a, a It can be verified that i If θ = 1, or θ = θ, Q 1 = Q ii If 1 < θ < θ, Q 1 > Q iii If θ > θ, then Q 1 < Q Here θ 13 is the 3rd root of equation θ θ + 596θ θ θ 5 + θ 6 = 0 Then R u max can be obtained accordingly
Optimal Designs for 2 k Experiments with Binary Response
1 / 57 Optimal Designs for 2 k Experiments with Binary Response Dibyen Majumdar Mathematics, Statistics, and Computer Science College of Liberal Arts and Sciences University of Illinois at Chicago Joint
More informationD-optimal Designs for Factorial Experiments under Generalized Linear Models
D-optimal Designs for Factorial Experiments under Generalized Linear Models Jie Yang Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago Joint research with Abhyuday
More informationOPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE
Statistica Sinica 22 (2012), 885-907 doi:http://dx.doi.org/10.5705/ss.2010.080 OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE Jie Yang 1, Abhyuday Mandal 2 and Dibyen Majumdar
More informationOPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE
1 OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE Jie Yang 1, Abhyuday Mandal 2 and Dibyen Majumdar 1 1 University of Illinois at Chicago and 2 University of Georgia Abstract:
More informationCOMMUNICATION BETWEEN SHAREHOLDERS 1
COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationOPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE
1 OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE Abhyuday Mandal 1, Jie Yang 2 and Dibyen Majumdar 2 1 University of Georgia and 2 University of Illinois Abstract: We consider
More information1 Extremum Estimators
FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationECE 534 Information Theory - Midterm 2
ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationEconometrica Supplementary Material
Econometrica Sulementary Material SUPPLEMENT TO PARTIAL IDENTIFICATION IN TRIANGULAR SYSTEMS OF EQUATIONS WITH BINARY DEPENDENT VARIABLES : APPENDIX Econometrica, Vol. 79, No. 3, May 2011, 949 955) BY
More informationDifference of Convex Functions Programming for Reinforcement Learning (Supplementary File)
Difference of Convex Functions Programming for Reinforcement Learning Sulementary File Bilal Piot 1,, Matthieu Geist 1, Olivier Pietquin,3 1 MaLIS research grou SUPELEC - UMI 958 GeorgiaTech-CRS, France
More informationA Social Welfare Optimal Sequential Allocation Procedure
A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential
More informationD-optimal Designs for Multinomial Logistic Models
D-optimal Designs for Multinomial Logistic Models Jie Yang University of Illinois at Chicago Joint with Xianwei Bu and Dibyen Majumdar October 12, 2017 1 Multinomial Logistic Models Cumulative logit model:
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More informationStrong Matching of Points with Geometric Shapes
Strong Matching of Points with Geometric Shaes Ahmad Biniaz Anil Maheshwari Michiel Smid School of Comuter Science, Carleton University, Ottawa, Canada December 9, 05 In memory of Ferran Hurtado. Abstract
More informationHaar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationMersenne and Fermat Numbers
NUMBER THEORY CHARLES LEYTEM Mersenne and Fermat Numbers CONTENTS 1. The Little Fermat theorem 2 2. Mersenne numbers 2 3. Fermat numbers 4 4. An IMO roblem 5 1 2 CHARLES LEYTEM 1. THE LITTLE FERMAT THEOREM
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationIntroduction to Probability and Statistics
Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based
More informationA-optimal diallel crosses for test versus control comparisons. Summary. 1. Introduction
A-otimal diallel crosses for test versus control comarisons By ASHISH DAS Indian Statistical Institute, New Delhi 110 016, India SUDHIR GUPTA Northern Illinois University, Dekal, IL 60115, USA and SANPEI
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationarxiv: v2 [math.na] 6 Apr 2016
Existence and otimality of strong stability reserving linear multiste methods: a duality-based aroach arxiv:504.03930v [math.na] 6 Ar 06 Adrián Németh January 9, 08 Abstract David I. Ketcheson We rove
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More information1 Riesz Potential and Enbeddings Theorems
Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More information6 Binary Quadratic forms
6 Binary Quadratic forms 6.1 Fermat-Euler Theorem A binary quadratic form is an exression of the form f(x,y) = ax 2 +bxy +cy 2 where a,b,c Z. Reresentation of an integer by a binary quadratic form has
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More informationAlmost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)
Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationBent Functions of maximal degree
IEEE TRANSACTIONS ON INFORMATION THEORY 1 Bent Functions of maximal degree Ayça Çeşmelioğlu and Wilfried Meidl Abstract In this article a technique for constructing -ary bent functions from lateaued functions
More informationTopic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar
15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider
More informationsubstantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari
Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationPROFIT MAXIMIZATION. π = p y Σ n i=1 w i x i (2)
PROFIT MAXIMIZATION DEFINITION OF A NEOCLASSICAL FIRM A neoclassical firm is an organization that controls the transformation of inuts (resources it owns or urchases into oututs or roducts (valued roducts
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationTHE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 5 (2016), No. 1, 31-38 THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN PETER WALKER Abstract. We show that in the Erd½os-Mordell theorem, the art of the region
More informationImproved Bounds on Bell Numbers and on Moments of Sums of Random Variables
Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating
More informationA construction of bent functions from plateaued functions
A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for
More informationLECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]
LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for
More informationUniformly best wavenumber approximations by spatial central difference operators: An initial investigation
Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations
More informationExtension of Minimax to Infinite Matrices
Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationMTH 3102 Complex Variables Practice Exam 1 Feb. 10, 2017
Name (Last name, First name): MTH 310 Comlex Variables Practice Exam 1 Feb. 10, 017 Exam Instructions: You have 1 hour & 10 minutes to comlete the exam. There are a total of 7 roblems. You must show your
More informationBEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationA MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING
J. Al. Prob. 43, 1201 1205 (2006) Printed in Israel Alied Probability Trust 2006 A MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING SERHAN ZIYA, University of North Carolina HAYRIYE AYHAN
More informationA Characterization of Optimal Feasible Tax Mechanism
A Characterization of Otimal Feasible Tax Mechanism Byungchae Rhee Deartment of Economics Pennsylvania State University May, 24 Abstract In this aer, we study the following question: For a ublic good economy
More informationMollifiers and its applications in L p (Ω) space
Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationThe non-stochastic multi-armed bandit problem
Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationwhere x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H:
Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 2 October 25, 2017 Due: November 08, 2017 A. Growth function Growth function of stum functions.
More informationOnline Appendix for The Timing and Method of Payment in Mergers when Acquirers Are Financially Constrained
Online Aendix for The Timing and Method of Payment in Mergers when Acquirers Are Financially Constrained Alexander S. Gorbenko USC Marshall School of Business Andrey Malenko MIT Sloan School of Management
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationLecture 3 January 16
Stats 3b: Theory of Statistics Winter 28 Lecture 3 January 6 Lecturer: Yu Bai/John Duchi Scribe: Shuangning Li, Theodor Misiakiewicz Warning: these notes may contain factual errors Reading: VDV Chater
More informationProbability Estimates for Multi-class Classification by Pairwise Coupling
Probability Estimates for Multi-class Classification by Pairwise Couling Ting-Fan Wu Chih-Jen Lin Deartment of Comuter Science National Taiwan University Taiei 06, Taiwan Ruby C. Weng Deartment of Statistics
More informationRAMANUJAN-NAGELL CUBICS
RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationOPTIMAL DESIGNS FOR 2 k FACTORIAL EXPERIMENTS WITH BINARY RESPONSE
Statistica Sinica 26 (2016), 385-411 doi:http://dx.doi.org/10.5705/ss.2013.265 OPTIMAL DESIGNS FOR 2 k FACTORIAL EXPERIMENTS WITH BINARY RESPONSE Jie Yang 1, Abhyuday Mandal 2 and Dibyen Majumdar 1 1 University
More informationOn Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law
On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional
More informationIDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number 5, May 996 IDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP TIM HSU (Communicated by Ronald M. Solomon) Abstract. We exhibit a simle
More information1 Probability Spaces and Random Variables
1 Probability Saces and Random Variables 1.1 Probability saces Ω: samle sace consisting of elementary events (or samle oints). F : the set of events P: robability 1.2 Kolmogorov s axioms Definition 1.2.1
More informationApproximation of the Euclidean Distance by Chamfer Distances
Acta Cybernetica 0 (0 399 47. Aroximation of the Euclidean Distance by Chamfer Distances András Hajdu, Lajos Hajdu, and Robert Tijdeman Abstract Chamfer distances lay an imortant role in the theory of
More informationInference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material
Inference for Emirical Wasserstein Distances on Finite Saces: Sulementary Material Max Sommerfeld Axel Munk Keywords: otimal transort, Wasserstein distance, central limit theorem, directional Hadamard
More informationOn the Field of a Stationary Charged Spherical Source
Volume PRORESS IN PHYSICS Aril, 009 On the Field of a Stationary Charged Sherical Source Nikias Stavroulakis Solomou 35, 533 Chalandri, reece E-mail: nikias.stavroulakis@yahoo.fr The equations of gravitation
More informationTrading OTC and Incentives to Clear Centrally
Trading OTC and Incentives to Clear Centrally Gaetano Antinolfi Francesca Caraella Francesco Carli March 1, 2013 Abstract Central counterparties CCPs have been art of the modern financial system since
More informationarxiv: v5 [math.nt] 22 Aug 2013
Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China
More informationAsymptotically Optimal Simulation Allocation under Dependent Sampling
Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee
More informationFinite Mixture EFA in Mplus
Finite Mixture EFA in Mlus November 16, 2007 In this document we describe the Mixture EFA model estimated in Mlus. Four tyes of deendent variables are ossible in this model: normally distributed, ordered
More informationOutline. CS21 Decidability and Tractability. Regular expressions and FA. Regular expressions and FA. Regular expressions and FA
Outline CS21 Decidability and Tractability Lecture 4 January 14, 2019 FA and Regular Exressions Non-regular languages: Puming Lemma Pushdown Automata Context-Free Grammars and Languages January 14, 2019
More informationE-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula
e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics
More informationEE/Stats 376A: Information theory Winter Lecture 5 Jan 24. Lecturer: David Tse Scribe: Michael X, Nima H, Geng Z, Anton J, Vivek B.
EE/Stats 376A: Information theory Winter 207 Lecture 5 Jan 24 Lecturer: David Tse Scribe: Michael X, Nima H, Geng Z, Anton J, Vivek B. 5. Outline Markov chains and stationary distributions Prefix codes
More informationEconomics 101. Lecture 7 - Monopoly and Oligopoly
Economics 0 Lecture 7 - Monooly and Oligooly Production Equilibrium After having exlored Walrasian equilibria with roduction in the Robinson Crusoe economy, we will now ste in to a more general setting.
More informationAround Prime Numbers And Twin Primes
Theoretical Mathematics & Alications, vol. 3, no. 1, 2013, 211-220 ISSN: 1792-9687 (rint), 1792-9709 (online) Scienress Ltd, 2013 Around Prime Numbers And Twin Primes Ikorong Anouk Gilbert Nemron 1 Abstract
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationD-optimal Factorial Designs under Generalized Linear Models
D-optimal Factorial Designs under Generalized Linear Models Jie Yang 1 and Abhyuday Mandal 2 1 University of Illinois at Chicago and 2 University of Georgia Abstract: Generalized linear models (GLMs) have
More informationApplications of the course to Number Theory
Alications of the course to Number Theory Rational Aroximations Theorem (Dirichlet) If ξ is real and irrational then there are infinitely many distinct rational numbers /q such that ξ q < q. () 2 Proof
More informationSharp gradient estimate and spectral rigidity for p-laplacian
Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of
More informationConvolutional Codes. Lecture 13. Figure 93: Encoder for rate 1/2 constraint length 3 convolutional code.
Convolutional Codes Goals Lecture Be able to encode using a convolutional code Be able to decode a convolutional code received over a binary symmetric channel or an additive white Gaussian channel Convolutional
More informationSupplementary Materials for Robust Estimation of the False Discovery Rate
Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides
More informationSome Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., DECEMBER 4 336 Some Unitary Sace Time Codes From Shere Packing Theory With Otimal Diversity Product of Code Size Haiquan Wang, Genyuan Wang, and Xiang-Gen
More informationIntroduction to Group Theory Note 1
Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationQuadratic Reciprocity
Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has
More informationOn the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o
On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University, China Advisor : Yongxing Cheng November 29, 204 Page - 504 On the Square-free Numbers in
More information