Supplementary materials for Statistical Estimation and Testing via the Sorted l 1 Norm
|
|
- Πρίσκα Γκόφας
- 5 χρόνια πριν
- Προβολές:
Transcript
1 Sulementary materals for Statstcal Estmaton and Testng va the Sorted l Norm Małgorzata Bogdan * Ewout van den Berg Weje Su Emmanuel J. Candès October 03 Abstract In ths note we gve a roof showng that even though the number of false dscoveres and the total number of dscoveres are not contnuous functons of the arameters, the formulas we obtan for the false dscovery roorton (FD and the ower, namely, (B.3 and (B.4 n the aer Statstcal Estmaton and Testng va the Sorted l Norm are mathematcally vald. We recall that these formulas are derved from [, Theorem.5]. Consder the lnear model y Xβ + z, where X R n s the desgn matrx, β R s the unknown arameter of nterest and z R n s a vector of..d. standard Gaussan ndeendent of X and β. The lasso estmate ˆβ wth enalty λ > 0 s the soluton to mn b R y Xb l + λ b l. ( As n the man aer, we let ϕ V (x, y (x 0(y 0 and ϕ R (x, y (x 0 so that the number V of false dscoveres s equal to V ϕ V ( ˆβ, β, and the number R of dscoveres s equal to R ϕ R ( ˆβ, β. We can now state the man result n ths note, whch generalzes [, Theorem.5]. Theorem. Suose that X s an n Gaussan desgn matrx wth..d. N (0, n entres, β s are non-degenerate..d. random varables wth bounded second moment ndeendent of X. Below, Θ s a varable wth the same dstrbuton as β. As and n/ δ > 0, the lasso soluton ˆβ obeys FD ϕ V ( ˆβ, β max{ ϕ R( ˆβ, β, } where τ > 0 and α > α mn are the unque solutons to τ +, (η δ E ατ (Θ + τz Θ λ ( δ ( Θ + τz > ατ ατ. (Θ 0Φ( α ( Θ + τz > ατ, Here η s the soft-thresholdng oerator defned as η t (x sgn(x( x t + and Z s a standard Gaussan ndeendent of Θ. *Deartments of Mathematcs and Comuter Scence, Wrocław Unversty of Technology and Jan Długosz Unversty, oland IBM T.J. Watson Research Center, Yorktown Heghts, NY 0598, U.S.A. Deartment of Statstcs, Stanford Unversty, Stanford, CA Deartments of Statstcs and of Mathematcs, Stanford Unversty, Stanford, CA 94305
2 Before resentng the roof, we gve three lemmas. Lemma. Suose Σ ( Σ, Σ, Σ, Σ, s a ostve defnte matrx wth all egenvalues larger than or equal to, where Σ, s a scalar. Then we have Σ, Σ, Σ, Σ,. roof. The condton Σ I, where I s the dentty matrx wth the same sze as Σ, s equvalent to 0 Σ I. So by the Schur comlement roerty, the (, entry of Σ satsfes whch gves Σ, Σ, Σ, Σ, as desred. 0 < Σ (, (Σ, Σ, Σ, Σ,, Lemma. Suose Y s a -dmensonal vector dstrbuted as N (µ, Σ, where Σ σ I. For any ɛ (0,, there exsts a constant c c(ɛ > 0 such that for any h > 0, (at least ɛ comonents of Y are n ( h, h mn(, ch ɛ σ ɛ. roof. By Lemma, the varance of Y Y, where the subscrt denotes all the comonents excet the th, s larger than or equal to σ h. So we have (Y ( h, h Y mn(, πσ almost surely snce the normal densty functon φ s bounded by h π. Denote by ξ..d. Bernoull varables ndeendent of Y wth (ξ mn(, πσ. And denote by ζ (Y ( h, h. Snce (ζ ζ,..., ζ (ξ ζ,..., ζ, a.s., we have Usng smlar arguments we reach the concluson (ζ + ζ ζ ɛ (ξ + ζ ζ ɛ. (ξ + ξ ξ k + ζ k ζ ɛ (ξ + ξ ξ k + ξ k+ + ζ k ζ ɛ, whch holds for k,,...,. Therefore, (at least ɛ comonents of Y are n ( h, h (ζ + ζ ζ ɛ (ξ + ζ ζ ɛ (ξ + ξ + ζ ζ ɛ... (ξ + ξ ξ ɛ. Hence, ( ξ ɛ ɛ ɛ ɛ ɛ ( n ( n ( +ɛ/ π ɛ/ h ɛ σ ɛ.
3 Lemma 3. In the same settng as Theorem, denote by A {,..., } the actve set of the lasso soluton ˆβ of (. Then there exsts a constant ρ > 0 such that ( A < ρ 0. roof. Defne ϕ(x, y mn( x,, whch s seudo-lschtz. It follows from [, Theorem.5] that n robablty. Note that mn( ˆβ, E mn( η ατ (Θ + τz, > 0 A mn( ˆβ,. So for any ρ < E mn( η ατ (Θ + τz, we have ( A < ρ 0. roof of Theorem. To go around the dscontnuty of ϕ V, we defne a seres of seudo-lschtz contnuous functons ϕ V,h (x, y ( Q(x/hQ(y/h, where Q(x max( x, 0 for h > 0. Therefore, by [, Theorem.5], n robablty. Snce so that for any ɛ > 0, ϕ V,h ( ˆβ, β Eϕ V,h (η ατ (Θ + τz, Θ ( ϕ V,h (x, y ϕ V (x, y (0 < x < h + (0 < y < h, (3 ( ϕ V ( ˆβ, β By the weak Law of Large Numbers we have So f we addtonally have for any ɛ > 0, we would obtan ϕ V,h ( ˆβ (, β > ɛ ( h 0 h 0 ( su (0 < ˆβ < h > ɛ ( + (0 < β < h > ɛ 0. (0 < β < h > ɛ (0 < ˆβ < h > ɛ 0 (4 ϕ V ( ˆβ, β h 0 ϕ V,h ( ˆβ, β h 0 Eϕ V,h (η ατ (Θ + τz, Θ Eϕ V (η ατ (Θ + τz, Θ, where the last equalty comes from alyng the domnated convergence theorem to ϕ V,h ϕ V. We rove (4 to comlete the roof of the theorem. Denote the actve set of the Lasso soluton by A {,..., }. Then artal KKT condtons gve X T A(y X A ˆβA λ A, where λ A s a vector wth each comonent beng λ or λ deendng the sgns of ˆβ A. Note that X T A X A s nvertble wth robablty one because A n. So we may wrte the soluton as ˆβ A (X T AX A (X T Ay λ A (X T AX A (X T AXβ λ A + (X T AX A X T Az.. (5 3
4 Now for any subset D {,..., } wth D n, and λ of length D wth each comonent beng ±λ, defne D (X T DX D (X T DXβ λ + (X T DX D X T Dz. If D A and λ λ A, D concdes wth ˆβ A. By Lemma 3, there s a constant ρ > 0 such that ( A < ρ o(. For any ɛ > 0, by the unon bound we have ( By [], we have Now we estmate (0 < ˆβ < h > ɛ ρ D mn(,n λ D ( D ( D ( < h > ɛ, σ max (X < δ / + + ɛ ( + σ max (X δ / + + ɛ + ( A < ρ. (6 (σ max (X δ / + + ɛ o(. (7 ( D ( D ( < h > ɛ, σ max (X < δ / + + ɛ. Condtonally on X, D s dstrbuted as Gaussan wth mean (X T D X D (X T D Xβ λ and covarance (X T D X D. On the event σ max (X < δ / + + ɛ, all the egenvalues of (X T D X D are larger than σ (δ / + + ɛ. So by Lemma, ( D ( ˆβ λ D ( < h > ɛ,σ max (X < δ / + + ɛ X (at least ɛ D comonents of D are n ( h, h, σ max (X < δ / + + ɛ X mn(, ch ɛ σ ɛ D mn(, ch ɛ σ ɛ ρ (ch ɛ σ ɛ ρ. Together wth (6 and (7 ths gves ( (0 < ˆβ < h > ɛ (ch ɛ σ ɛ ρ + o( + o( ρ D mn(,n λ D (ch ɛ σ ɛ ρ + o( (4c ρ h ρɛ σ ρɛ + o(, (8 whch roves (4 by choosng h suffcently small such that 4c ρ h ρɛ σ ρɛ <. Consequently (5 s also roved. Ths gves V Eϕ V (η ατ (Θ + τz, Θ. (9 Smlarly, defnng ϕ R,h (x, y Q(x/h, we can also establsh R Eϕ R (η ατ (Θ + τz, Θ. (0 4
5 Combnng (9 and (0 gves FD V Eϕ V (η ατ (Θ + τz, Θ max(r, Eϕ R (η ατ (Θ + τz, Θ (Θ 0Φ( α ( Θ + τz > ατ. As a byroduct of the roof of Theorem, we have Corollary. Wth the same settng as Theorem, the emrcal ower of the lasso soluton ˆβ of ( obeys roof of Corollary. We have ower #{ : ˆβ 0, β 0} β l0 R V ower #{ : β 0} (R V / #{ : β 0}/ ( Θ + τz > ατ Θ 0. Eϕ R(η ατ (Θ + τz, Θ Eϕ V (η ατ (Θ + τz, Θ (Θ 0 (Θ 0, Θ + τz > ατ (Θ 0 ( Θ + τz > ατ Θ 0. References [] M. Bayat and A. Montanar. The LASSO rsk for Gaussan matrces. IEEE Transactons on Informaton Theory, 58(4:997 07, 0. [] S. Geman. A t theorem for the norm of random matrces. The Annals of robablty, 8(:5 6,
Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών. ΗΥ-570: Στατιστική Επεξεργασία Σήµατος. ιδάσκων : Α. Μουχτάρης. εύτερη Σειρά Ασκήσεων.
Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-570: Στατιστική Επεξεργασία Σήµατος 2015 ιδάσκων : Α. Μουχτάρης εύτερη Σειρά Ασκήσεων Λύσεις Ασκηση 1. 1. Consder the gven expresson for R 1/2 : R 1/2
Διαβάστε περισσότεραMulti-dimensional Central Limit Theorem
Mult-dmensonal Central Lmt heorem Outlne () () () t as () + () + + () () () Consder a sequence of ndependent random proceses t, t, dentcal to some ( t). Assume t 0. Defne the sum process t t t t () t tme
Διαβάστε περισσότεραMulti-dimensional Central Limit Theorem
Mult-dmensonal Central Lmt heorem Outlne () () () t as () + () + + () () () Consder a sequence of ndependent random proceses t, t, dentcal to some ( t). Assume t 0. Defne the sum process t t t t () t ();
Διαβάστε περισσότεραOne and two particle density matrices for single determinant HF wavefunctions. (1) = φ 2. )β(1) ( ) ) + β(1)β * β. (1)ρ RHF
One and two partcle densty matrces for sngle determnant HF wavefunctons One partcle densty matrx Gven the Hartree-Fock wavefuncton ψ (,,3,!, = Âϕ (ϕ (ϕ (3!ϕ ( 3 The electronc energy s ψ H ψ = ϕ ( f ( ϕ
Διαβάστε περισσότεραVariance of Trait in an Inbred Population. Variance of Trait in an Inbred Population
Varance of Trat n an Inbred Populaton Varance of Trat n an Inbred Populaton Varance of Trat n an Inbred Populaton Revew of Mean Trat Value n Inbred Populatons We showed n the last lecture that for a populaton
Διαβάστε περισσότεραα & β spatial orbitals in
The atrx Hartree-Fock equatons The most common method of solvng the Hartree-Fock equatons f the spatal btals s to expand them n terms of known functons, { χ µ } µ= consder the spn-unrestrcted case. We
Διαβάστε περισσότεραOrdinal Arithmetic: Addition, Multiplication, Exponentiation and Limit
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal
Διαβάστε περισσότερα1 Complete Set of Grassmann States
Physcs 610 Homework 8 Solutons 1 Complete Set of Grassmann States For Θ, Θ, Θ, Θ each ndependent n-member sets of Grassmann varables, and usng the summaton conventon ΘΘ Θ Θ Θ Θ, prove the dentty e ΘΘ dθ
Διαβάστε περισσότεραEvery set of first-order formulas is equivalent to an independent set
Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent
Διαβάστε περισσότεραSupporting information for: Functional Mixed Effects Model for Small Area Estimation
Supportng nformaton for: Functonal Mxed Effects Model for Small Area Estmaton Tapabrata Mat 1, Samran Snha 2 and Png-Shou Zhong 1 1 Department of Statstcs & Probablty, Mchgan State Unversty, East Lansng,
Διαβάστε περισσότεραStatistical Inference I Locally most powerful tests
Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided
Διαβάστε περισσότερα8.324 Relativistic Quantum Field Theory II
Lecture 8.3 Relatvstc Quantum Feld Theory II Fall 00 8.3 Relatvstc Quantum Feld Theory II MIT OpenCourseWare Lecture Notes Hon Lu, Fall 00 Lecture 5.: RENORMALIZATION GROUP FLOW Consder the bare acton
Διαβάστε περισσότερα5 Haar, R. Haar,. Antonads 994, Dogaru & Carn Kerkyacharan & Pcard 996. : Haar. Haar, y r x f rt xβ r + ε r x β r + mr k β r k ψ kx + ε r x, r,.. x [,
4 Chnese Journal of Appled Probablty and Statstcs Vol.6 No. Apr. Haar,, 6,, 34 E-,,, 34 Haar.., D-, A- Q-,. :, Haar,. : O.6..,..,.. Herzberg & Traves 994, Oyet & Wens, Oyet Tan & Herzberg 6, 7. Haar Haar.,
Διαβάστε περισσότεραMatrices and Determinants
Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z
Διαβάστε περισσότεραUniform Convergence of Fourier Series Michael Taylor
Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula
Διαβάστε περισσότεραGeneralized Fibonacci-Like Polynomial and its. Determinantal Identities
Int. J. Contemp. Math. Scences, Vol. 7, 01, no. 9, 1415-140 Generalzed Fbonacc-Le Polynomal and ts Determnantal Identtes V. K. Gupta 1, Yashwant K. Panwar and Ompraash Shwal 3 1 Department of Mathematcs,
Διαβάστε περισσότεραOther Test Constructions: Likelihood Ratio & Bayes Tests
Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :
Διαβάστε περισσότεραA Class of Orthohomological Triangles
A Class of Orthohomologcal Trangles Prof. Claudu Coandă Natonal College Carol I Craova Romana. Prof. Florentn Smarandache Unversty of New Mexco Gallup USA Prof. Ion Pătraşcu Natonal College Fraţ Buzeşt
Διαβάστε περισσότερα8.1 The Nature of Heteroskedasticity 8.2 Using the Least Squares Estimator 8.3 The Generalized Least Squares Estimator 8.
8.1 The Nature of Heteroskedastcty 8. Usng the Least Squares Estmator 8.3 The Generalzed Least Squares Estmator 8.4 Detectng Heteroskedastcty E( y) = β+β 1 x e = y E( y ) = y β β x 1 y = β+β x + e 1 Fgure
Διαβάστε περισσότεραExample Sheet 3 Solutions
Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note
Διαβάστε περισσότεραk A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +
Chapter 3. Fuzzy Arithmetic 3- Fuzzy arithmetic: ~Addition(+) and subtraction (-): Let A = [a and B = [b, b in R If x [a and y [b, b than x+y [a +b +b Symbolically,we write A(+)B = [a (+)[b, b = [a +b
Διαβάστε περισσότεραFractional Colorings and Zykov Products of graphs
Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is
Διαβάστε περισσότεραST5224: Advanced Statistical Theory II
ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known
Διαβάστε περισσότεραSome generalization of Cauchy s and Wilson s functional equations on abelian groups
Aequat. Math. 89 (2015), 591 603 c The Author(s) 2013. Ths artcle s publshed wth open access at Sprngerlnk.com 0001-9054/15/030591-13 publshed onlne December 6, 2013 DOI 10.1007/s00010-013-0244-4 Aequatones
Διαβάστε περισσότερα2 Composition. Invertible Mappings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,
Διαβάστε περισσότεραDuals of the QCQP and SDP Sparse SVM. Antoni B. Chan, Nuno Vasconcelos, and Gert R. G. Lanckriet
Duals of the QCQP and SDP Sparse SVM Anton B. Chan, Nuno Vasconcelos, and Gert R. G. Lanckret SVCL-TR 007-0 v Aprl 007 Duals of the QCQP and SDP Sparse SVM Anton B. Chan, Nuno Vasconcelos, and Gert R.
Διαβάστε περισσότεραNowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in
Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that
Διαβάστε περισσότεραMath221: HW# 1 solutions
Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin
Διαβάστε περισσότεραNumerical Analysis FMN011
Numerical Analysis FMN011 Carmen Arévalo Lund University carmen@maths.lth.se Lecture 12 Periodic data A function g has period P if g(x + P ) = g(x) Model: Trigonometric polynomial of order M T M (x) =
Διαβάστε περισσότεραConcomitants of Dual Generalized Order Statistics from Bivariate Burr III Distribution
Journal of Statstcal Theory and Applcatons, Vol. 4, No. 3 September 5, 4-56 Concomtants of Dual Generalzed Order Statstcs from Bvarate Burr III Dstrbuton Haseeb Athar, Nayabuddn and Zuber Akhter Department
Διαβάστε περισσότεραFinite Field Problems: Solutions
Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The
Διαβάστε περισσότεραSolution Series 9. i=1 x i and i=1 x i.
Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x
Διαβάστε περισσότερα3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β
3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle
Διαβάστε περισσότεραC.S. 430 Assignment 6, Sample Solutions
C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order
Διαβάστε περισσότεραSCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018
Journal of rogressive Research in Mathematics(JRM) ISSN: 2395-028 SCITECH Volume 3, Issue 2 RESEARCH ORGANISATION ublished online: March 29, 208 Journal of rogressive Research in Mathematics www.scitecresearch.com/journals
Διαβάστε περισσότεραb. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!
MTH U341 urface Integrals, tokes theorem, the divergence theorem To be turned in Wed., Dec. 1. 1. Let be the sphere of radius a, x 2 + y 2 + z 2 a 2. a. Use spherical coordinates (with ρ a) to parametrize.
Διαβάστε περισσότεραLECTURE 4 : ARMA PROCESSES
LECTURE 4 : ARMA PROCESSES Movng-Average Processes The MA(q) process, s defned by (53) y(t) =µ ε(t)+µ 1 ε(t 1) + +µ q ε(t q) =µ(l)ε(t), where µ(l) =µ +µ 1 L+ +µ q L q and where ε(t) s whte nose An MA model
Διαβάστε περισσότεραEE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3
Διαβάστε περισσότεραSOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM
SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr T t N n) Pr max X 1,..., X N ) t N n) Pr max
Διαβάστε περισσότεραSOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM
SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr (T t N n) Pr (max (X 1,..., X N ) t N n) Pr (max
Διαβάστε περισσότερα8.323 Relativistic Quantum Field Theory I
MIT OpenCourseWare http://ocwmtedu 8323 Relatvstc Quantum Feld Theory I Sprng 2008 For nformaton about ctng these materals or our Terms of Use, vst: http://ocwmtedu/terms 1 The Lagrangan: 8323 Lecture
Διαβάστε περισσότεραThe one-dimensional periodic Schrödinger equation
The one-dmensonal perodc Schrödnger equaon Jordan Bell jordan.bell@gmal.com Deparmen of Mahemacs, Unversy of Torono Aprl 23, 26 Translaons and convoluon For y, le τ y f(x f(x y. To say ha f : C s unformly
Διαβάστε περισσότεραTHE SECOND WEIGHTED MOMENT OF ζ. S. Bettin & J.B. Conrey
THE SECOND WEIGHTED MOMENT OF ζ by S. Bettn & J.B. Conrey Abstract. We gve an explct formula for the second weghted moment of ζs) on the crtcal lne talored for fast computatons wth any desred accuracy.
Διαβάστε περισσότεραGeneralized Linear Model [GLM]
Generalzed Lnear Model [GLM]. ก. ก Emal: nkom@kku.ac.th A Lttle Hstory Multple lnear regresson normal dstrbuton & dentty lnk (Legendre, Guass: early 19th century). ANOVA normal dstrbuton & dentty lnk (Fsher:
Διαβάστε περισσότεραReminders: linear functions
Reminders: linear functions Let U and V be vector spaces over the same field F. Definition A function f : U V is linear if for every u 1, u 2 U, f (u 1 + u 2 ) = f (u 1 ) + f (u 2 ), and for every u U
Διαβάστε περισσότεραYoung Kwark. Warrington College of Business, University of Florida, 1454 Union Road, Gainesville, FL U.S.A.
ESEC TICE PTFOM O WOESE? STTEGIC TOO FO ONINE ETIES TO ENEFIT FOM TI-PTY INFOMTION Young Kark Warrngton College of usness, Unversty of Florda, 1454 Unon oad, Ganesvlle, F 3611 U.S.. {young.kark@arrngton.ufl.edu}
Διαβάστε περισσότερα4.6 Autoregressive Moving Average Model ARMA(1,1)
84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this
Διαβάστε περισσότεραANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?
Teko Classes IITJEE/AIEEE Maths by SUHAAG SIR, Bhopal, Ph (0755) 3 00 000 www.tekoclasses.com ANSWERSHEET (TOPIC DIFFERENTIAL CALCULUS) COLLECTION # Question Type A.Single Correct Type Q. (A) Sol least
Διαβάστε περισσότεραThe challenges of non-stable predicates
The challenges of non-stable predicates Consider a non-stable predicate Φ encoding, say, a safety property. We want to determine whether Φ holds for our program. The challenges of non-stable predicates
Διαβάστε περισσότεραSolutions for Mathematical Physics 1 (Dated: April 19, 2015)
Solutons for Mathematcal Physcs 1 Dated: Aprl 19, 215 3.2.3 Usng the vectors P ê x cos θ + ê y sn θ, Q ê x cos ϕ ê y sn ϕ, R ê x cos ϕ ê y sn ϕ, 1 prove the famlar trgonometrc denttes snθ + ϕ sn θ cos
Διαβάστε περισσότερα6.3 Forecasting ARMA processes
122 CHAPTER 6. ARMA MODELS 6.3 Forecasting ARMA processes The purpose of forecasting is to predict future values of a TS based on the data collected to the present. In this section we will discuss a linear
Διαβάστε περισσότεραTridiagonal matrices. Gérard MEURANT. October, 2008
Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,
Διαβάστε περισσότεραDerivation for Input of Factor Graph Representation
Dervaton for Input of actor Graph Representaton Sum-Product Prmal Based on the orgnal LP formulaton b x θ x + b θ,x, s.t., b, b,, N, x \ b x = b we defne V as the node set allocated to the th core. { V
Διαβάστε περισσότεραLecture 21: Properties and robustness of LSE
Lecture 21: Properties and robustness of LSE BLUE: Robustness of LSE against normality We now study properties of l τ β and σ 2 under assumption A2, i.e., without the normality assumption on ε. From Theorem
Διαβάστε περισσότεραORDINAL ARITHMETIC JULIAN J. SCHLÖDER
ORDINAL ARITHMETIC JULIAN J. SCHLÖDER Abstract. We define ordinal arithmetic and show laws of Left- Monotonicity, Associativity, Distributivity, some minor related properties and the Cantor Normal Form.
Διαβάστε περισσότεραAreas and Lengths in Polar Coordinates
Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the
Διαβάστε περισσότεραThe semiclassical Garding inequality
The semiclassical Garding inequality We give a proof of the semiclassical Garding inequality (Theorem 4.1 using as the only black box the Calderon-Vaillancourt Theorem. 1 Anti-Wick quantization For (q,
Διαβάστε περισσότεραarxiv: v2 [math.ap] 6 Dec 2015
Unform Regularty Estmates n Homogenzaton Theory of Ellptc System wth Lower Order Terms arxv:1507.06050v2 math.ap] 6 Dec 2015 Qang Xu School of Mathematcs and Statstcs, Lanzhou Unversty, Lanzhou, Gansu
Διαβάστε περισσότεραAreas and Lengths in Polar Coordinates
Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the
Διαβάστε περισσότεραInverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- -----------------
Inverse trigonometric functions & General Solution of Trigonometric Equations. 1. Sin ( ) = a) b) c) d) Ans b. Solution : Method 1. Ans a: 17 > 1 a) is rejected. w.k.t Sin ( sin ) = d is rejected. If sin
Διαβάστε περισσότεραSequent Calculi for the Modal µ-calculus over S5. Luca Alberucci, University of Berne. Logic Colloquium Berne, July 4th 2008
Sequent Calculi for the Modal µ-calculus over S5 Luca Alberucci, University of Berne Logic Colloquium Berne, July 4th 2008 Introduction Koz: Axiomatisation for the modal µ-calculus over K Axioms: All classical
Διαβάστε περισσότεραF19MC2 Solutions 9 Complex Analysis
F9MC Solutions 9 Complex Analysis. (i) Let f(z) = eaz +z. Then f is ifferentiable except at z = ±i an so by Cauchy s Resiue Theorem e az z = πi[res(f,i)+res(f, i)]. +z C(,) Since + has zeros of orer at
Διαβάστε περισσότερα( y) Partial Differential Equations
Partial Dierential Equations Linear P.D.Es. contains no owers roducts o the deendent variables / an o its derivatives can occasionall be solved. Consider eamle ( ) a (sometimes written as a ) we can integrate
Διαβάστε περισσότεραPartial Differential Equations in Biology The boundary element method. March 26, 2013
The boundary element method March 26, 203 Introduction and notation The problem: u = f in D R d u = ϕ in Γ D u n = g on Γ N, where D = Γ D Γ N, Γ D Γ N = (possibly, Γ D = [Neumann problem] or Γ N = [Dirichlet
Διαβάστε περισσότεραHomework 3 Solutions
Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For
Διαβάστε περισσότεραA Note on Intuitionistic Fuzzy. Equivalence Relation
International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com
Διαβάστε περισσότεραCongruence Classes of Invertible Matrices of Order 3 over F 2
International Journal of Algebra, Vol. 8, 24, no. 5, 239-246 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.2988/ija.24.422 Congruence Classes of Invertible Matrices of Order 3 over F 2 Ligong An and
Διαβάστε περισσότεραA Two Sample Test for Mean Vectors with Unequal Covariance Matrices
A Two Sample Test for Mean Vectors wth Unequal Covarance Matrces Tamae Kawasak 1 and Takash Seo 2 1 Department of Mathematcal Informaton Scence Graduate School of Scence, Tokyo Unversty of Scence, Tokyo,
Διαβάστε περισσότερα2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p)
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 2005-03-08 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
Διαβάστε περισσότεραECE Spring Prof. David R. Jackson ECE Dept. Notes 2
ECE 634 Spring 6 Prof. David R. Jackson ECE Dept. Notes Fields in a Source-Free Region Example: Radiation from an aperture y PEC E t x Aperture Assume the following choice of vector potentials: A F = =
Διαβάστε περισσότεραEcon 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1
Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test
Διαβάστε περισσότεραLecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3
Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 1 State vector space and the dual space Space of wavefunctions The space of wavefunctions is the set of all
Διαβάστε περισσότεραProposal of Terminal Self Location Estimation Method to Consider Wireless Sensor Network Environment
1 2 2 GPS (SOM) Proposal of Termnal Self Locaton Estmaton Method to Consder Wreless Sensor Network Envronment Shohe OHNO, 1 Naotosh ADACHI 2 and Yasuhsa TAKIZAWA 2 Recently, large scale wreless sensor
Διαβάστε περισσότεραw o = R 1 p. (1) R = p =. = 1
Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-570: Στατιστική Επεξεργασία Σήµατος 205 ιδάσκων : Α. Μουχτάρης Τριτη Σειρά Ασκήσεων Λύσεις Ασκηση 3. 5.2 (a) From the Wiener-Hopf equation we have:
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο
Διαβάστε περισσότεραSymplecticity of the Störmer-Verlet algorithm for coupling between the shallow water equations and horizontal vehicle motion
Symplectcty of the Störmer-Verlet algorthm for couplng between the shallow water equatons and horzontal vehcle moton by H. Alem Ardakan & T. J. Brdges Department of Mathematcs, Unversty of Surrey, Guldford
Διαβάστε περισσότεραSOME PROPERTIES OF FUZZY REAL NUMBERS
Sahand Communications in Mathematical Analysis (SCMA) Vol. 3 No. 1 (2016), 21-27 http://scma.maragheh.ac.ir SOME PROPERTIES OF FUZZY REAL NUMBERS BAYAZ DARABY 1 AND JAVAD JAFARI 2 Abstract. In the mathematical
Διαβάστε περισσότεραSCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions
SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)
Διαβάστε περισσότεραNeutralino contributions to Dark Matter, LHC and future Linear Collider searches
Neutralno contrbutons to Dark Matter, LHC and future Lnear Collder searches G.J. Gounars Unversty of Thessalonk, Collaboraton wth J. Layssac, P.I. Porfyrads, F.M. Renard and wth Th. Dakonds for the γz
Διαβάστε περισσότεραSection 8.3 Trigonometric Equations
99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.
Διαβάστε περισσότεραHomework 8 Model Solution Section
MATH 004 Homework Solution Homework 8 Model Solution Section 14.5 14.6. 14.5. Use the Chain Rule to find dz where z cosx + 4y), x 5t 4, y 1 t. dz dx + dy y sinx + 4y)0t + 4) sinx + 4y) 1t ) 0t + 4t ) sinx
Διαβάστε περισσότεραThe ε-pseudospectrum of a Matrix
The ε-pseudospectrum of a Matrix Feb 16, 2015 () The ε-pseudospectrum of a Matrix Feb 16, 2015 1 / 18 1 Preliminaries 2 Definitions 3 Basic Properties 4 Computation of Pseudospectrum of 2 2 5 Problems
Διαβάστε περισσότερα2 Lagrangian and Green functions in d dimensions
Renormalzaton of φ scalar feld theory December 6 Pdf fle generated on February 7, 8. TODO Examne ε n the two-pont functon cf Sterman. Lagrangan and Green functons n d dmensons In these notes, we ll use
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα είναι μικρότεροι το 1000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Διάρκεια: 3,5 ώρες Καλή
Διαβάστε περισσότεραConstant Elasticity of Substitution in Applied General Equilibrium
Constant Elastct of Substtuton n Appled General Equlbru The choce of nput levels that nze the cost of producton for an set of nput prces and a fed level of producton can be epressed as n sty.. f Ltng for
Διαβάστε περισσότερα5.4 The Poisson Distribution.
The worst thing you can do about a situation is nothing. Sr. O Shea Jackson 5.4 The Poisson Distribution. Description of the Poisson Distribution Discrete probability distribution. The random variable
Διαβάστε περισσότεραΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ
ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΗΜΥ 311: Διακριτή Ανάλυση και Δομές Χειμερινό Εξάμηνο 016 Σειρά Ασκήσεων 5: Απαρίθμηση, Αρχή της Θυρίδας, Συνδυασμοί και Μεταθέσεις, Γραφήματα και
Διαβάστε περισσότεραSolutions to Exercise Sheet 5
Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X
Διαβάστε περισσότεραMain source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1
Main source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1 A Brief History of Sampling Research 1915 - Edmund Taylor Whittaker (1873-1956) devised a
Διαβάστε περισσότεραStrain gauge and rosettes
Strain gauge and rosettes Introduction A strain gauge is a device which is used to measure strain (deformation) on an object subjected to forces. Strain can be measured using various types of devices classified
Διαβάστε περισσότεραderivation of the Laplacian from rectangular to spherical coordinates
derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used
Διαβάστε περισσότεραLocal Approximation with Kernels
Local Approximation with Kernels Thomas Hangelbroek University of Hawaii at Manoa 5th International Conference Approximation Theory, 26 work supported by: NSF DMS-43726 A cubic spline example Consider
Διαβάστε περισσότεραΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα,
ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα Βασίλειος Σύρης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Εαρινό εξάμηνο 2008 Economcs Contents The contet The basc model user utlty, rces and
Διαβάστε περισσότεραPhys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)
Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts
Διαβάστε περισσότεραCRASH COURSE IN PRECALCULUS
CRASH COURSE IN PRECALCULUS Shiah-Sen Wang The graphs are prepared by Chien-Lun Lai Based on : Precalculus: Mathematics for Calculus by J. Stuwart, L. Redin & S. Watson, 6th edition, 01, Brooks/Cole Chapter
Διαβάστε περισσότεραApproximation of distance between locations on earth given by latitude and longitude
Approximation of distance between locations on earth given by latitude and longitude Jan Behrens 2012-12-31 In this paper we shall provide a method to approximate distances between two points on earth
Διαβάστε περισσότεραBounding Nonsplitting Enumeration Degrees
Bounding Nonsplitting Enumeration Degrees Thomas F. Kent Andrea Sorbi Università degli Studi di Siena Italia July 18, 2007 Goal: Introduce a form of Σ 0 2-permitting for the enumeration degrees. Till now,
Διαβάστε περισσότεραTrigonometric Formula Sheet
Trigonometric Formula Sheet Definition of the Trig Functions Right Triangle Definition Assume that: 0 < θ < or 0 < θ < 90 Unit Circle Definition Assume θ can be any angle. y x, y hypotenuse opposite θ
Διαβάστε περισσότεραCHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS
CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =
Διαβάστε περισσότερα2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.
EAMCET-. THEORY OF EQUATIONS PREVIOUS EAMCET Bits. Each of the roots of the equation x 6x + 6x 5= are increased by k so that the new transformed equation does not contain term. Then k =... - 4. - Sol.
Διαβάστε περισσότερα