Survey-weighted Unit-Level Small Area Estimation

Size: px
Start display at page:

Download "Survey-weighted Unit-Level Small Area Estimation"

Transcription

1 Survey-weighte Unit-Level Small Area Estimation Jan Pablo Burgar an Patricia Dörr Abstract For evience-base regional policy making, geographically ifferentiate estimates of socio-economic inicators are the basis. However, national surveys are often conucte uner a complex sampling esign ue to iverse reasons. Often small sample sizes result within regions of interest leaing to too inefficient classical esign-base estimators for policy making. In this case, the methoology of small area estimation (SAE) is applicable. Classical SAE relies on the assumption of a multi-level regression moel unerlying the population ata an presumes the sample esign to be non-informative. These assumptions are har to verify in practice. Uner an informative sample esign, estimate regression parameters are biase an the moel-consistency of SAE gets lost. We correct for the sample informativeness in the parameter estimates, an construct esign- an moel-consistent estimates for regional inicators. Besies the estimation proceure we also propose a MSE estimator. In a simulation stuy, we illustrate the necessity of survey weights uner the violation of typical SAE assumptions. Furthermore, we show that the propose metho is also applicable to generalize linear mixe moel settings, allowing also for non-continuous epenent variables. Key wors: Small area estimation, generalize linear mixe moels, survey-weighting Jan Pablo Burgar Research Institute for Official an Survey Statistics (RIFOSS), Trier University, Universitätsring 15, D Trier, burgarj@uni-trier.e Patricia Dörr Research Institute for Official an Survey Statistics (RIFOSS), Trier University, Universitätsring 15, D Trier oerr@uni-trier.e 1

2 2 Jan Pablo Burgar an Patricia Dörr 1 Introuction National Statistical Institutes often conuct surveys using a complex survey esign, either ue to costs or ue to optimality consierations at the national level. This may lea to small sample sizes in certain geographic regions for which an estimate can be of interest, though. Small sample sizes lea to high variances of the classical esign-base estimators an lea to the traional set-up of the small area estimation (SAE) framework. In SAE borrowing strength across small omains an thus an increase efficiency is attaine using a regression moel. The inclusion of a ranom effects term - whose realization is area-specific - the regression moel is calle mixe. SAEs are usually composite of such ranom effects preictions an the realize sample s estimate. However, when the moel - that is estimate on the realize sample - oes not correspon to the population moel for some reason, these proceure returns biase estimates. Complex survey esigns or moel misspecification may contribute to such non-corresponence between the sample an population moel. In general, survey weights contain information about the sampling esign an thus, their inclusion in the regression moel component can reuce possible moel bias. We consier the case where the mixe moel is estimate on the sampling unit, i.e. unit-level SAE in the sense of [2]. Usually, estimation is one using the sample log-likelihoo, which requires integration over unit-likelihoos in a given area such that unit-specific weighting is not straight forwar (cf, for example [13]). Existing proposals require units sharing one ranom effect to have the same weight, because the likelihoo is expresse as a neste integral an elements within an integral cannot be weighte ifferently. This implies that the ranom effects structure reflects the sampling clustering an thus are neste [12], [13]. This is quite restrictive an furthermore, access to sampling stage specific inclusion probabilities is selom for final ata users. Therefore, a more general estimation proceure that allows for crosse an neste ranom effects an that requires only final survey weights is neee. The Expectation-Maximization (EM) methoology ([5]) that is applicable to mixe effects moels in general ([7]) provies a framework that is applicable to these nees. However, as one coul also think of epenent variables stemming from other exponential family istributions such as binary or count ata, we employ a Monte-Carlo version (Monte-Carlo EM algorithm, MCEM) that replaces the E-step by a Monte-Carlo approximation ([10], [3]). The specific survey-weighting application is outline in [4]. Section 2 introuces the algorithm an turns on problems of the MC-integration. Section 3 hanles consistency consierations an Mean Square Error (MSE) estimation. Afterwars, a simulation stuy emonstrates the possible gains of the survey-weighte SAE estimator. The final section iscusses possible further research an conclues.

3 Survey-weighte Unit-Level Small Area Estimation 3 2 Propose Estimators 2.1 Likelihoo Set-up We use the Monte-Carlo EM-algorithm aapte to survey-weighte Generalize Linear Mixe Moels (GLMMs) as propose in [4]. Here, we give a brief review of the set-up from which the SAE point estimator result. Consier as ata generating process (DGP) a GLMM escribe through η i = x T i β + zt i γ (1) µ i = g(η i ) (2) Y i F(µ i,ϕ) (3) G N(0,Σ), (4) where γ is a realization of the mulitvariate normal ranom variable G (with normal ensity function φ( σ)), X = (x 1,...,x N ) T an Z = (z 1,...,z N ) T being matrices of explanatory variables in R N p an R N q respectively, β a superpopulation parameter vector of fixe effects an F a istribution from the exponential family. Consequently, g enotes the inverse link function between expectation µ i an linear preictor η i. We consier here the canonical link functions uner which log f (y i,η i ) = y iη i b(η i ) a(ϕ) + c(y i,ϕ) (5) is the logarithmic ensity function. The covariance matrix Σ only epens on a parameter vector σ of length q. Define the vector of moel parameters by ψ = (β T,σ T ) T. Let U, U = N be an inex set an for i U, let y i be a realization of Y i. Then, the population log-likelihoo is L L (y,ψ,γ) = log f (y i γ,β) + logφ(γ σ), (6) i U an if the ranom effect vector γ was known, a natural survey-weighte version of (6) woul be the Horvitz-Thompson estimator for totals ([6]). However, this is not the case. But a γ simulate from the correct istribution may serve as a plugin an then (6) can be estimate through a HT-estimator. Repeating the simulation an averaging yiels then the (moel) expectation of the HT-estimator (enote by E(L L S )), that is maximize in the M-step. Computational an conceptual ifficulties that must be taken into account with that proceure are iscusse in [4]. As the EM-algorithm applie on the expectation of the estiman of (6) converges to a salepoint of the likelihoo an the latter is the weighte sum of strictly convex unit-likelihoo: The first summan is a generalize linear moel component, whose maximum likelihoo (ML) estimator is unique for the canonical link (cf. [16]) an the secon summan in (6) is a normal log-ensity, whose ML is unique, too. The propose proceure thus converges to the maximum likelihoo (ML) estimator of

4 4 Jan Pablo Burgar an Patricia Dörr the population likelihoo if the survey-weights reflect the selection process into the sample. In contrast, an unweighte sample log-likelihoo rather converges to the ML of the sample s ata generating process, compose of the population DGP an the sample ranomization. Thus, the survey weighting may protect against some violations of the SAE assumptions (cf. [14]): A non-ignorable sample esign. 2.2 SAE Estimator Having the estimates of the moel components, ˆψ, we can efine our estimator, a weighte unit-level estimator (wul) of the finite population mean of variable Y. For the pairwise isjoint subpopulations U, U = N an U = D=1 U, we propose three alternative estimators for the finite population mean in omain, ȳ = N 1 i U y i. The notation ȳ is chosen in orer to ifferentiate between the expectation uner the superpopulation moel, µ, an the finite population realization, which is the focus here. The first alternative is ˆµ wul = N 1 i U ˆµ i, (7) which is similar to [14, eq 5.3.7] in the linear case an [14, eq ] for binary ata. This version oes not inclue any finite population correction, which however, might be negligible in a small area setting where the sampling fractions are rather small. Another version that incorporates the sample observations y i is ( ) ˆµ wul = N 1 ˆµ i + (y i ˆµ i ) i U i S U. (8) In both equations, ˆµ i is the preiction of iniviual i s variable Y i expectation uner the estimate vector ˆψ an the moe ˆγ of the weighte sample likelihoo uner ˆψ ˆµ i = g(x T i ˆβ + z T i ˆγ), (9) where the ranom effects only can be preicte for those areas that have at least one observation in the sample. In the LMM setting, (8) is a generalization of the classical unit-level estimator introuce in [2], which only incorporates a ranom intercept an oes not inclue any aitional survey information. That means, in [2], the survey weights are consiere to be equal across areas an units. Another option for SAE woul be a moel-assiste version ( ) ˆµ wul = N 1 ˆµ i + w i (y i ˆµ i ) i U i S U. (10) Estimator (10) is similar to the Generalize Linear Regression Estimator propose in [15] an [8] in the logistic regression setting. However, note that the version (10)

5 Survey-weighte Unit-Level Small Area Estimation 5 is base on a GLMM in lieu of GLM an incorporates area-specific information through the ranom effect preiction ˆγ, which makes this moel-assiste estimator especially applicable to SAE settings. 2.3 MSE Estimation As our propose estimators are smooth functions of ψ an γ, asymptotic MSE estimation fits into the framework of [11] who even eal with non-smooth SAE estimators for poverty analysis. Therefore, uner the (common) regularity conitions given in [11] (that we also partially assume in the previous sections in orer to establish esign-consistency of the point estimators), an asymptotic MSE of (10) consists of the esign variance of the moel resiuals in the omain uner consieration. For the moel-base estimators (7) an (8), however, MSE estimation is more ifficult. We suggest a first-orer Taylor approximation of the preictions ˆµ i at the population parameters (β pop,γ ) T - γ being the population likelihoo moe an then calculating the variance of the linearize preictions. This requires variance estimators for the fixe effects estimates an the ranom effect preictions. [9] gives a formula on how to approximate the Hessian of the observe ata matrix in the EMalgorithm an its application for the fixe effects parameter is also propose in [3]. A lower boun of the preiction error of ˆγ, on the other han, is the inverse Hessian of the log-likelihoo evaluate at the ML-estimates of ˆβ. An approximation of the inverse Hessian is reaily available from the specific MCEM-estimation algorithm iscusse in [4]. However, note that this suggestion is only a lower boun for MSE estimation an hol only asymptotically. 3 Simulation Stuy We present a small simulation stuy in orer to emonstrate the necessity of surveyweighting when the non-informativeness assumption is violate. We therefore generate a fixe population U, U = 3000 uner the following superpopulation moel where the population is mae up of 50 pairwise isjoint omains U = 50 =1 U, U = 60, an X 1 N(6,3 2 ) an X 2 Exp(3). The DGP is η i = 30 3x 1,i 8x 2,i + γ, i U (11) γ N(0,2 2 ) (12) µ i = g(η i ), g {i,logit 1 } (13) {N ( µ i,(2.3) 2) Y i. (14) Ber(µ i )

6 6 Jan Pablo Burgar an Patricia Dörr We raw B = 1500 (equally allocate) stratifie samples S of size n = 200 of a finite population generate in this way. Consequently, S U = S an S = n = 4. This is a relatively easy set-up an if the sampling esign is non-informative, the estimation conitions for the BHF ([2]) are optimal. We contrast a πps esign (which is uner the correct moel specification noninformative) where the inclusion probability π i for a unit in omain equals { } x 2,i π i = max n,1 (15) j U x 2, j an an informative esign where the inclusion probability of unit i in omain is calculate in three steps: e i = y i µ i (16) 0.1 if e i is below the 0.25 quantile q i = 0.2 if e i is between the 0.25 an 0.5 quantile (17) 0.4 if e i is above the 0.5 quantile { } q i π i = max n,1. (18) j U q j As observations with a bigger resiual ten thus to be oversample, the intercept estimator of the unweighte moel estimation is expecte to be overestimate which in return shoul yiel biase preictions. We compare the propose estimator (8) (that has conceptually the closest similarity to the traitional BHF) to the Generalize Regression estimator (GREG), the BHF estimator an another survey-weighte SAE estimator, the You-Rao estimator (YR, cf. [17]). In the case of the binary outcome, we consier the logistic regression estimator (LGREG, cf. [8]), too, an the BHF is estimate like (8), but the unerlying regression is a generalize linear mixe moel estimate with the R-Package lme4 ([1]). Due to construction, the GREG an the YR estimate a linear moel for the binary outcome, too. The quality criteria that we assess are the relativeempirical bias an the relative empirical mean square error (MSE) of an estimator ˆµ over all omains: relbias = = b=1 ˆµ,b µ µ (19) relmse = = b=1 ( ˆµ,b µ µ ) 2 (20) Results are liste in table (1). The results uner the non-informative esign an the gaussian outcome variable are stanar: Survey-weights are not neee for consistent estimation an inflate the estimators. Consequently, the BHF is the most efficient estimator with respect to relative mean square error. However, we note that the loss of efficiency when applying survey weights is low an thus might be recom-

7 Survey-weighte Unit-Level Small Area Estimation 7 mene as the moel assumptions are usually not verifiable. Furthermore, we fin that the propose estimator wml can compete with YR. Uner a binary variable of interest, we fin that results are similar to the linear mixe moel case an both GREG an YR perform well though they employ a linear regression moel. Nonetheless, the LGREG is the less biase estimator an has a lower relative MSE than the GREG. Table 1 Simulation Results Sampling esign Outcome Variable Estimator relbias relmse GREG Normal wml YR Non-informative BHF GREG LGREG Binary wml YR BHF GREG Normal wml YR Informative BHF GREG LGREG Binary wml YR BHF Uner the informative sampling esign, results change remarkably, though. As expecte, the unweighte traitional BHF has an unacceptable high relative bias, although the relative MSE may compete with the GREG. In the continuous epenent variable case, wml an YR return comparable results. But when the epenent variable is binary, the suggeste metho outperforms BHF ue to the inclusion of survey weights an the YR ue to the GLMM framework employe. Thus, wml gives any of the four presente cases a goo balance between bias an variance. 4 Conclusion In this paper, we propose the use of a GLMM estimation framework that allows the inclusion of unit-specific survey weights in the estimation process in orer to protect unit-level base SAE estimators against sampling informativeness. A linearization an/ or resiual base MSE estimation of the suggeste estimators is iscusse. Finally, a simulation stuy emonstrates the necessity of survey weights in the moel estimation step in orer to reuce the SAE estimators bias, both in a continuous variable set-up as well as for a binary variable of interest. We fin that the loss in ef-

8 8 Jan Pablo Burgar an Patricia Dörr ficiency when survey weights nee not be inclue in the moel estimation but are nonetheless, is marginal. In contrast there are important gains when the sampling is informative. To conclue, we woul like to note that the informativeness of the survey esign is har to verify in real worl application an may also epen on the analyze variable. Thus, we highly recommen the inclusion of survey weights in SAE analysis. References 1. Bates, D., Mächler, M., Bolker, B., Walker, S.: Fitting linear mixe-effects moels using lme4. arxiv preprint arxiv: (2014) 2. Battese, G. E., Harter, R. M., Fuller, W. A.: An error-components moel for preiction of county crop areas using survey an satellite ata. J. Am. Stat. Assoc. 83(401), (1988) 3. Booth, J. G., Hobert, J. P.: Maximizing generalize linear mixe moel likelihoos with an automate Monte Carlo EM algorithm. J. Royal Stat. Soc., Series B (Methoological), 61(1), (1999) 4. Burgar, J.P., Dörr, P.: Survey-weighte Generalize Linear Mixe Moels. Research Papers in Economics , University of Trier, Department of Economics (2018) 5. Dempster, A. P., Lair, N. M., Rubin, D. B.: Maximum likelihoo from incomplete ata via the EM algorithm. J. Royal Stat. Soc., Series B (Methoological), 1 38 (1977) 6. Horvitz, D. G., Thompson, D. J.: A generalization of sampling without replacement from a finite universe. J. Am. Stat. Assoc., 47(260), (1952) 7. Lair, N. M., Ware, J. H.: Ranom-effects moels for longituinal ata. Biometrics, (1982) 8. Lehtonen, R., Veijanen, A.: Logistic generalize regression estimators. Surv. Methool., 24, (1998) 9. Louis, T. A.: Fining the observe information matrix when using the EM algorithm. J. Royal Stat. Soc., Series B (Methoological), (1982) 10. McCulloch, C. E.: Maximum likelihoo algorithms for generalize linear mixe moels. J. Am. Stat. Assoc., 92(437), (1997) 11. Morales, D., el Mar Ruea, M., Esteban, D.: Moel-Assiste Estimation of Small Area Poverty Measures: An Application within the Valencia Region in Spain. Soc. Inic. Res., 1 28 (2017) 12. Pfeffermann, D., Skinner, C. J., Holmes, D. J., Golstein, H., Rasbash, J.: Weighting for unequal selection probabilities in multilevel moels. J. Royal Stat. Soc., Series B (Methoological), 60(1), (1998) 13. Rabe Hesketh, S., Skronal, A.: Multilevel moelling of complex survey ata. J. Royal Stat. Soc., Series A (Statistics in Society), 169(4), (2006) 14. Rao, J. N. K.: Small Area Estimation. Wiley, New York (2003) 15. Ronon, L. M., Vanegas, L. H., Ferraz, C.: Finite population estimation uner generalize linear moel assistance. Comput. Stat. Data Anal., 56(3), (2012) 16. Weerburn, R. W. M. On the existence an uniqueness of the maximum likelihoo estimates for certain generalize linear moels. Biometrika, 63(1), (1976) 17. You, Y., Rao, J. N. K.: A pseuoempirical best linear unbiase preiction approach to small area estimation using survey weights. Can. J. Stat., 30(3), (2002)

The Role of Models in Model-Assisted and Model- Dependent Estimation for Domains and Small Areas

The Role of Models in Model-Assisted and Model- Dependent Estimation for Domains and Small Areas The Role of Moels in Moel-Assiste an Moel- Depenent Estimation for Domains an Small Areas Risto Lehtonen University of Helsini Mio Myrsylä University of Pennsylvania Carl-Eri Särnal University of Montreal

More information

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

A comparison of small area estimators of counts aligned with direct higher level estimates

A comparison of small area estimators of counts aligned with direct higher level estimates A comparison of small area estimators of counts aligne with irect higher level estimates Giorgio E. Montanari, M. Giovanna Ranalli an Cecilia Vicarelli Abstract Inirect estimators for small areas use auxiliary

More information

Estimation of District Level Poor Households in the State of. Uttar Pradesh in India by Combining NSSO Survey and

Estimation of District Level Poor Households in the State of. Uttar Pradesh in India by Combining NSSO Survey and Int. Statistical Inst.: Proc. 58th Worl Statistical Congress, 2011, Dublin (Session CPS039) p.6567 Estimation of District Level Poor Househols in the State of Uttar Praesh in Inia by Combining NSSO Survey

More information

A COMPARISON OF SMALL AREA AND CALIBRATION ESTIMATORS VIA SIMULATION

A COMPARISON OF SMALL AREA AND CALIBRATION ESTIMATORS VIA SIMULATION SAISICS IN RANSIION new series an SURVEY MEHODOLOGY 133 SAISICS IN RANSIION new series an SURVEY MEHODOLOGY Joint Issue: Small Area Estimation 014 Vol. 17, No. 1, pp. 133 154 A COMPARISON OF SMALL AREA

More information

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: EBLUP Unit Level for Small Area Estimation Contents General section... 3 1. Summary... 3 2. General

More information

Tutorial on Maximum Likelyhood Estimation: Parametric Density Estimation

Tutorial on Maximum Likelyhood Estimation: Parametric Density Estimation Tutorial on Maximum Likelyhoo Estimation: Parametric Density Estimation Suhir B Kylasa 03/13/2014 1 Motivation Suppose one wishes to etermine just how biase an unfair coin is. Call the probability of tossing

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21 Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting

More information

A Modification of the Jarque-Bera Test. for Normality

A Modification of the Jarque-Bera Test. for Normality Int. J. Contemp. Math. Sciences, Vol. 8, 01, no. 17, 84-85 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/ijcms.01.9106 A Moification of the Jarque-Bera Test for Normality Moawa El-Fallah Ab El-Salam

More information

Small Area Estimation: A Review of Methods Based on the Application of Mixed Models. Ayoub Saei, Ray Chambers. Abstract

Small Area Estimation: A Review of Methods Based on the Application of Mixed Models. Ayoub Saei, Ray Chambers. Abstract Small Area Estimation: A Review of Methos Base on the Application of Mixe Moels Ayoub Saei, Ray Chambers Abstract This is the review component of the report on small area estimation theory that was prepare

More information

M-Quantile Regression for Binary Data with Application to Small Area Estimation

M-Quantile Regression for Binary Data with Application to Small Area Estimation University of Wollongong Research Online Centre for Statistical & Survey Methoology Working Paper Series Faculty of Engineering an Information Sciences 2012 M-Quantile Regression for Binary Data with Application

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Spurious Significance of Treatment Effects in Overfitted Fixed Effect Models Albrecht Ritschl 1 LSE and CEPR. March 2009

Spurious Significance of Treatment Effects in Overfitted Fixed Effect Models Albrecht Ritschl 1 LSE and CEPR. March 2009 Spurious Significance of reatment Effects in Overfitte Fixe Effect Moels Albrecht Ritschl LSE an CEPR March 2009 Introuction Evaluating subsample means across groups an time perios is common in panel stuies

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

Estimating International Migration on the Base of Small Area Techniques

Estimating International Migration on the Base of Small Area Techniques MPRA Munich Personal RePEc Archive Estimating International Migration on the Base of Small Area echniques Vergil Voineagu an Nicoleta Caragea an Silvia Pisica 2013 Online at http://mpra.ub.uni-muenchen.e/48775/

More information

SYNCHRONOUS SEQUENTIAL CIRCUITS

SYNCHRONOUS SEQUENTIAL CIRCUITS CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

Improving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers

Improving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers International Journal of Statistics an Probability; Vol 6, No 5; September 207 ISSN 927-7032 E-ISSN 927-7040 Publishe by Canaian Center of Science an Eucation Improving Estimation Accuracy in Nonranomize

More information

Deliverable 2.2. Small Area Estimation of Indicators on Poverty and Social Exclusion

Deliverable 2.2. Small Area Estimation of Indicators on Poverty and Social Exclusion Deliverable 2.2 Small Area Estimation of Inicators on Poverty an Social Exclusion Version: 2011 Risto Lehtonen, Ari Veijanen, Mio Myrsylä an Maria Valaste The project FP7-SSH-2007-217322 AMELI is supporte

More information

Logarithmic spurious regressions

Logarithmic spurious regressions Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate

More information

A variance decomposition and a Central Limit Theorem for empirical losses associated with resampling designs

A variance decomposition and a Central Limit Theorem for empirical losses associated with resampling designs Mathias Fuchs, Norbert Krautenbacher A variance ecomposition an a Central Limit Theorem for empirical losses associate with resampling esigns Technical Report Number 173, 2014 Department of Statistics

More information

How to Minimize Maximum Regret in Repeated Decision-Making

How to Minimize Maximum Regret in Repeated Decision-Making How to Minimize Maximum Regret in Repeate Decision-Making Karl H. Schlag July 3 2003 Economics Department, European University Institute, Via ella Piazzuola 43, 033 Florence, Italy, Tel: 0039-0-4689, email:

More information

WEIGHTING A RESAMPLED PARTICLE IN SEQUENTIAL MONTE CARLO. L. Martino, V. Elvira, F. Louzada

WEIGHTING A RESAMPLED PARTICLE IN SEQUENTIAL MONTE CARLO. L. Martino, V. Elvira, F. Louzada WEIGHTIG A RESAMPLED PARTICLE I SEQUETIAL MOTE CARLO L. Martino, V. Elvira, F. Louzaa Dep. of Signal Theory an Communic., Universia Carlos III e Mari, Leganés (Spain). Institute of Mathematical Sciences

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

Estimating Unemployment for Small Areas in Navarra, Spain

Estimating Unemployment for Small Areas in Navarra, Spain Estimating Unemployment for Small Areas in Navarra, Spain Ugarte, M.D., Militino, A.F., an Goicoa, T. Departamento e Estaística e Investigación Operativa, Universia Pública e Navarra Campus e Arrosaía,

More information

Copyright 2015 Quintiles

Copyright 2015 Quintiles fficiency of Ranomize Concentration-Controlle Trials Relative to Ranomize Dose-Controlle Trials, an Application to Personalize Dosing Trials Russell Reeve, PhD Quintiles, Inc. Copyright 2015 Quintiles

More information

A Review of Multiple Try MCMC algorithms for Signal Processing

A Review of Multiple Try MCMC algorithms for Signal Processing A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications

More information

Combining Time Series and Cross-sectional Data for Current Employment Statistics Estimates 1

Combining Time Series and Cross-sectional Data for Current Employment Statistics Estimates 1 JSM015 - Surey Research Methos Section Combining Time Series an Cross-sectional Data for Current Employment Statistics Estimates 1 Julie Gershunskaya U.S. Bureau of Labor Statistics, Massachusetts Ae NE,

More information

Quantile function expansion using regularly varying functions

Quantile function expansion using regularly varying functions Quantile function expansion using regularly varying functions arxiv:705.09494v [math.st] 9 Aug 07 Thomas Fung a, an Eugene Seneta b a Department of Statistics, Macquarie University, NSW 09, Australia b

More information

Poisson M-quantile regression for small area estimation

Poisson M-quantile regression for small area estimation University of Wollongong Research Online Centre for Statistical & Survey Methoology Working Paper Series Faculty of Engineering an Information Sciences 2013 Poisson M-quantile regression for small area

More information

A Course in Machine Learning

A Course in Machine Learning A Course in Machine Learning Hal Daumé III 12 EFFICIENT LEARNING So far, our focus has been on moels of learning an basic algorithms for those moels. We have not place much emphasis on how to learn quickly.

More information

Topic 7: Convergence of Random Variables

Topic 7: Convergence of Random Variables Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information

More information

ELEC3114 Control Systems 1

ELEC3114 Control Systems 1 ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.

More information

Predictive Control of a Laboratory Time Delay Process Experiment

Predictive Control of a Laboratory Time Delay Process Experiment Print ISSN:3 6; Online ISSN: 367-5357 DOI:0478/itc-03-0005 Preictive Control of a aboratory ime Delay Process Experiment S Enev Key Wors: Moel preictive control; time elay process; experimental results

More information

econstor Make Your Publications Visible.

econstor Make Your Publications Visible. econstor Make Your Publications Visible. A Service of Wirtschaft Centre zbwleibniz-informationszentrum Economics Burgard, Jan Pablo; Dörr, Patricia Working Paper Survey-weighted generalized linear mixed

More information

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek

More information

Research Article When Inflation Causes No Increase in Claim Amounts

Research Article When Inflation Causes No Increase in Claim Amounts Probability an Statistics Volume 2009, Article ID 943926, 10 pages oi:10.1155/2009/943926 Research Article When Inflation Causes No Increase in Claim Amounts Vytaras Brazauskas, 1 Bruce L. Jones, 2 an

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information

Entanglement is not very useful for estimating multiple phases

Entanglement is not very useful for estimating multiple phases PHYSICAL REVIEW A 70, 032310 (2004) Entanglement is not very useful for estimating multiple phases Manuel A. Ballester* Department of Mathematics, University of Utrecht, Box 80010, 3508 TA Utrecht, The

More information

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent

More information

Gaussian processes with monotonicity information

Gaussian processes with monotonicity information Gaussian processes with monotonicity information Anonymous Author Anonymous Author Unknown Institution Unknown Institution Abstract A metho for using monotonicity information in multivariate Gaussian process

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

A Fay Herriot Model for Estimating the Proportion of Households in Poverty in Brazilian Municipalities

A Fay Herriot Model for Estimating the Proportion of Households in Poverty in Brazilian Municipalities Int. Statistical Inst.: Proc. 58th Worl Statistical Congress, 2011, Dublin (Session CPS016) p.4218 A Fay Herriot Moel for Estimating the Proportion of Househols in Poverty in Brazilian Municipalities Quintaes,

More information

KNN Particle Filters for Dynamic Hybrid Bayesian Networks

KNN Particle Filters for Dynamic Hybrid Bayesian Networks KNN Particle Filters for Dynamic Hybri Bayesian Networs H. D. Chen an K. C. Chang Dept. of Systems Engineering an Operations Research George Mason University MS 4A6, 4400 University Dr. Fairfax, VA 22030

More information

d dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1

d dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1 Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of

More information

Track Initialization from Incomplete Measurements

Track Initialization from Incomplete Measurements Track Initialiation from Incomplete Measurements Christian R. Berger, Martina Daun an Wolfgang Koch Department of Electrical an Computer Engineering, University of Connecticut, Storrs, Connecticut 6269,

More information

Lecture 2: Correlated Topic Model

Lecture 2: Correlated Topic Model Probabilistic Moels for Unsupervise Learning Spring 203 Lecture 2: Correlate Topic Moel Inference for Correlate Topic Moel Yuan Yuan First of all, let us make some claims about the parameters an variables

More information

inflow outflow Part I. Regular tasks for MAE598/494 Task 1

inflow outflow Part I. Regular tasks for MAE598/494 Task 1 MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the

More information

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

Balancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling

Balancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling Balancing Expecte an Worst-Case Utility in Contracting Moels with Asymmetric Information an Pooling R.B.O. erkkamp & W. van en Heuvel & A.P.M. Wagelmans Econometric Institute Report EI2018-01 9th January

More information

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number

More information

Capacity Analysis of MIMO Systems with Unknown Channel State Information

Capacity Analysis of MIMO Systems with Unknown Channel State Information Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,

More information

arxiv: v4 [math.pr] 27 Jul 2016

arxiv: v4 [math.pr] 27 Jul 2016 The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,

More information

Parameter estimation: A new approach to weighting a priori information

Parameter estimation: A new approach to weighting a priori information Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a

More information

Role of parameters in the stochastic dynamics of a stick-slip oscillator

Role of parameters in the stochastic dynamics of a stick-slip oscillator Proceeing Series of the Brazilian Society of Applie an Computational Mathematics, v. 6, n. 1, 218. Trabalho apresentao no XXXVII CNMAC, S.J. os Campos - SP, 217. Proceeing Series of the Brazilian Society

More information

05 The Continuum Limit and the Wave Equation

05 The Continuum Limit and the Wave Equation Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,

More information

EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES

EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES MATHEMATICS OF COMPUTATION Volume 69, Number 231, Pages 1117 1130 S 0025-5718(00)01120-0 Article electronically publishe on February 17, 2000 EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION

More information

Qubit channels that achieve capacity with two states

Qubit channels that achieve capacity with two states Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March

More information

Simple Tests for Exogeneity of a Binary Explanatory Variable in Count Data Regression Models

Simple Tests for Exogeneity of a Binary Explanatory Variable in Count Data Regression Models Communications in Statistics Simulation an Computation, 38: 1834 1855, 2009 Copyright Taylor & Francis Group, LLC ISSN: 0361-0918 print/1532-4141 online DOI: 10.1080/03610910903147789 Simple Tests for

More information

Monte Carlo Methods with Reduced Error

Monte Carlo Methods with Reduced Error Monte Carlo Methos with Reuce Error As has been shown, the probable error in Monte Carlo algorithms when no information about the smoothness of the function is use is Dξ r N = c N. It is important for

More information

ELECTRON DIFFRACTION

ELECTRON DIFFRACTION ELECTRON DIFFRACTION Electrons : wave or quanta? Measurement of wavelength an momentum of electrons. Introuction Electrons isplay both wave an particle properties. What is the relationship between the

More information

Robust Low Rank Kernel Embeddings of Multivariate Distributions

Robust Low Rank Kernel Embeddings of Multivariate Distributions Robust Low Rank Kernel Embeings of Multivariate Distributions Le Song, Bo Dai College of Computing, Georgia Institute of Technology lsong@cc.gatech.eu, boai@gatech.eu Abstract Kernel embeing of istributions

More information

Polynomial Inclusion Functions

Polynomial Inclusion Functions Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl

More information

Situation awareness of power system based on static voltage security region

Situation awareness of power system based on static voltage security region The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Situation awareness of power system base on static voltage security region Fei Xiao, Zi-Qing Jiang, Qian Ai, Ran

More information

Topic Modeling: Beyond Bag-of-Words

Topic Modeling: Beyond Bag-of-Words Hanna M. Wallach Cavenish Laboratory, University of Cambrige, Cambrige CB3 0HE, UK hmw26@cam.ac.u Abstract Some moels of textual corpora employ text generation methos involving n-gram statistics, while

More information

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas Moelling an simulation of epenence structures in nonlife insurance with Bernstein copulas Prof. Dr. Dietmar Pfeifer Dept. of Mathematics, University of Olenburg an AON Benfiel, Hamburg Dr. Doreen Straßburger

More information

Linear and quadratic approximation

Linear and quadratic approximation Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an

More information

arxiv: v4 [quant-ph] 4 Jan 2019

arxiv: v4 [quant-ph] 4 Jan 2019 Device inepenent witness of arbitrary imensional quantum systems employing binary outcome measurements Mikołaj Czechlewski, 1, Debashis Saha, 2, 3, Armin Tavakoli, 4, an Marcin Pawłowski 2, 1 Institute

More information

Introduction to Markov Processes

Introduction to Markov Processes Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav

More information

UNIFYING PCA AND MULTISCALE APPROACHES TO FAULT DETECTION AND ISOLATION

UNIFYING PCA AND MULTISCALE APPROACHES TO FAULT DETECTION AND ISOLATION UNIFYING AND MULISCALE APPROACHES O FAUL DEECION AND ISOLAION Seongkyu Yoon an John F. MacGregor Dept. Chemical Engineering, McMaster University, Hamilton Ontario Canaa L8S 4L7 yoons@mcmaster.ca macgreg@mcmaster.ca

More information

arxiv: v1 [hep-lat] 19 Nov 2013

arxiv: v1 [hep-lat] 19 Nov 2013 HU-EP-13/69 SFB/CPP-13-98 DESY 13-225 Applicability of Quasi-Monte Carlo for lattice systems arxiv:1311.4726v1 [hep-lat] 19 ov 2013, a,b Tobias Hartung, c Karl Jansen, b Hernan Leovey, Anreas Griewank

More information

Introduction to Machine Learning

Introduction to Machine Learning How o you estimate p(y x)? Outline Contents Introuction to Machine Learning Logistic Regression Varun Chanola April 9, 207 Generative vs. Discriminative Classifiers 2 Logistic Regression 2 3 Logistic Regression

More information

Proof of SPNs as Mixture of Trees

Proof of SPNs as Mixture of Trees A Proof of SPNs as Mixture of Trees Theorem 1. If T is an inuce SPN from a complete an ecomposable SPN S, then T is a tree that is complete an ecomposable. Proof. Argue by contraiction that T is not a

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

MULTISCALE FRICTION MODELING FOR SHEET METAL FORMING

MULTISCALE FRICTION MODELING FOR SHEET METAL FORMING MULTISCALE FRICTION MODELING FOR SHEET METAL FORMING Authors J. HOL 1, M.V. CID ALFARO 2, M.B. DE ROOIJ 3 AND T. MEINDERS 4 1 Materials innovation institute (M2i) 2 Corus Research Centre 3 University of

More information

Contributors: France, Germany, Italy, Netherlands, Norway, Poland, Spain, Switzerland

Contributors: France, Germany, Italy, Netherlands, Norway, Poland, Spain, Switzerland ESSNET ON SMALL AREA ESTIMATION REPORT ON WORK PACKAGE 5 CASE STUDIES FINAL VERSION REVISION FEBRUARY 1 Contributors: France, Germany, Italy, Netherlans, Norway, Polan, Spain, Switzerlan Contents 1. Overview

More information

A SIMPLE ENGINEERING MODEL FOR SPRINKLER SPRAY INTERACTION WITH FIRE PRODUCTS

A SIMPLE ENGINEERING MODEL FOR SPRINKLER SPRAY INTERACTION WITH FIRE PRODUCTS International Journal on Engineering Performance-Base Fire Coes, Volume 4, Number 3, p.95-3, A SIMPLE ENGINEERING MOEL FOR SPRINKLER SPRAY INTERACTION WITH FIRE PROCTS V. Novozhilov School of Mechanical

More information

Equilibrium in Queues Under Unknown Service Times and Service Value

Equilibrium in Queues Under Unknown Service Times and Service Value University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University

More information

Linear Regression with Limited Observation

Linear Regression with Limited Observation Ela Hazan Tomer Koren Technion Israel Institute of Technology, Technion City 32000, Haifa, Israel ehazan@ie.technion.ac.il tomerk@cs.technion.ac.il Abstract We consier the most common variants of linear

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

Hybrid Fusion for Biometrics: Combining Score-level and Decision-level Fusion

Hybrid Fusion for Biometrics: Combining Score-level and Decision-level Fusion Hybri Fusion for Biometrics: Combining Score-level an Decision-level Fusion Qian Tao Raymon Velhuis Signals an Systems Group, University of Twente Postbus 217, 7500AE Enschee, the Netherlans {q.tao,r.n.j.velhuis}@ewi.utwente.nl

More information

Switching Time Optimization in Discretized Hybrid Dynamical Systems

Switching Time Optimization in Discretized Hybrid Dynamical Systems Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set

More information

A New Minimum Description Length

A New Minimum Description Length A New Minimum Description Length Soosan Beheshti, Munther A. Dahleh Laboratory for Information an Decision Systems Massachusetts Institute of Technology soosan@mit.eu,ahleh@lis.mit.eu Abstract The minimum

More information

Necessary and Sufficient Conditions for Sketched Subspace Clustering

Necessary and Sufficient Conditions for Sketched Subspace Clustering Necessary an Sufficient Conitions for Sketche Subspace Clustering Daniel Pimentel-Alarcón, Laura Balzano 2, Robert Nowak University of Wisconsin-Maison, 2 University of Michigan-Ann Arbor Abstract This

More information

Robust Bounds for Classification via Selective Sampling

Robust Bounds for Classification via Selective Sampling Nicolò Cesa-Bianchi DSI, Università egli Stui i Milano, Italy Clauio Gentile DICOM, Università ell Insubria, Varese, Italy Francesco Orabona Iiap, Martigny, Switzerlan cesa-bianchi@siunimiit clauiogentile@uninsubriait

More information

Stable and compact finite difference schemes

Stable and compact finite difference schemes Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long

More information

On combinatorial approaches to compressed sensing

On combinatorial approaches to compressed sensing On combinatorial approaches to compresse sensing Abolreza Abolhosseini Moghaam an Hayer Raha Department of Electrical an Computer Engineering, Michigan State University, East Lansing, MI, U.S. Emails:{abolhos,raha}@msu.eu

More information

The Exact Form and General Integrating Factors

The Exact Form and General Integrating Factors 7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily

More information

Closed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device

Closed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device Close an Open Loop Optimal Control of Buffer an Energy of a Wireless Device V. S. Borkar School of Technology an Computer Science TIFR, umbai, Inia. borkar@tifr.res.in A. A. Kherani B. J. Prabhu INRIA

More information

Resilient Modulus Prediction Model for Fine-Grained Soils in Ohio: Preliminary Study

Resilient Modulus Prediction Model for Fine-Grained Soils in Ohio: Preliminary Study Resilient Moulus Preiction Moel for Fine-Graine Soils in Ohio: Preliminary Stuy by Teruhisa Masaa: Associate Professor, Civil Engineering Department Ohio University, Athens, OH 4570 Tel: (740) 59-474 Fax:

More information

Lecture 5. Symmetric Shearer s Lemma

Lecture 5. Symmetric Shearer s Lemma Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here

More information

Expected Value of Partial Perfect Information

Expected Value of Partial Perfect Information Expecte Value of Partial Perfect Information Mike Giles 1, Takashi Goa 2, Howar Thom 3 Wei Fang 1, Zhenru Wang 1 1 Mathematical Institute, University of Oxfor 2 School of Engineering, University of Tokyo

More information

Experiment 2, Physics 2BL

Experiment 2, Physics 2BL Experiment 2, Physics 2BL Deuction of Mass Distributions. Last Upate: 2009-05-03 Preparation Before this experiment, we recommen you review or familiarize yourself with the following: Chapters 4-6 in Taylor

More information