The Geometry of Hypothesis Testing over Convex Cones
|
|
- Egbert Farmer
- 5 years ago
- Views:
Transcription
1 The Geometry of Hypothesis Testing over Convex Cones Yuting Wei Department of Statistics, UC Berkeley BIRS workshop on Shape-Constrained Methods Jan 30rd, 2018 joint work with: Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
2 Cone testing problem Observation model: y = θ + σw, w N(0, I d ) Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
3 Cone testing problem Observation model: y = θ + σw, w N(0, I d ) Inference problem: H 0 : θ C 0 v.s. H 1 : θ C 1 \C 0 Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
4 Cone testing problem Observation model: y = θ + σw, w N(0, I d ) Inference problem: H 0 : θ C 0 v.s. H 1 : θ C 1 \C 0 C 0 C 1 closed, convex cones ( x C then ax C, a 0) Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
5 Applications In the fields of detection of treatment effects signal detection in radar processing trend detection in econometrics Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
6 Example: Treatment effect detection average treatment effect of d = 10 different dosages of a drug non-negative and un-ordered space unknown average effect Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
7 Example: Treatment effect detection average treatment effect of d = 10 different dosages of a drug non-negative and un-ordered space unknown average effect observed outcomes Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
8 Example: Treatment effect detection average treatment effect of d = 10 different dosages of a drug non-negative and un-ordered space unknown average effect observed outcomes Inference Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
9 Example: Treatment effect detection average treatment effect of d = 10 different dosages of a drug monotonic space unknown average effect Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
10 Example: Treatment effect detection average treatment effect of d = 10 different dosages of a drug monotonic space unknown average effect observed outcomes Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
11 Example: Treatment effect detection average treatment effect of d = 10 different dosages of a drug monotonic space unknown average effect observed outcomes Inference Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
12 Applications In the fields of detection of treatment effects signal detection in radar processing trend detection in econometrics Bühlmann 03, Meinshausen 03, Meyer 03, Sen and Meyer 17 Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
13 Applications In the fields of detection of treatment effects signal detection in radar processing trend detection in econometrics More statistical models linear regression y = X β + w : = θ + w C 0 : = {0} v.s. C 1 : = range(x ) fitness of a linear model: y = f (x n 1 ) + w : = θ + w, C 0 : = {X β β R k } v.s. C 1 : = convex cone Bühlmann 03, Meinshausen 03, Meyer 03, Sen and Meyer 17 Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
14 Overview Q: How to solve these constrained testing problems? Q: How to quantify the hardness of a constrained testing problem? Q: How does the hardness depend on the geometry? Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
15 Generalized Likelihood Ratio Test Generalized Likelihood Ratio Test (GLRT) { 1 if T (y) β φ β (y) : = 0 otherwise. where T (y) : = 2 log ( supθ C0 P θ (y) sup θ C1 P θ (y) ). Robertson and Wegman 78, Raubertas et al. 86, Fan et al Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
16 Generalized Likelihood Ratio Test Generalized Likelihood Ratio Test (GLRT) { 1 if T (y) β φ β (y) : = 0 otherwise. where Cone based GLRT: T (y) : = 2 log ( supθ C0 P θ (y) sup θ C1 P θ (y) T (y) = min θ C 0 y θ 2 2 min θ C 1 y θ 2 2 = Π C1 (y) 2 2 Π C0 (y) 2 2 ). Robertson and Wegman 78, Raubertas et al. 86, Fan et al Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
17 Related results GLRT different aspects of GLRT e.g. Wilks phenomenon, fitness of parametric model... [Warrack and Robertson 84, Menéndez 92, Lehmann 06, Perlman and Wu 99, Barlow 72, Lehamnn and Romano 06, Fan et al. 01, 07] Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
18 Related results GLRT different aspects of GLRT e.g. Wilks phenomenon, fitness of parametric model... [Warrack and Robertson 84, Menéndez 92, Lehmann 06, Perlman and Wu 99, Barlow 72, Lehamnn and Romano 06, Fan et al. 01, 07] Cone testing Raubertas, Lee & Nordheim studies the null distribution of GLRT Hu and Wright characterizes GLRT equivalences for various pairs of cones Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
19 Related results GLRT different aspects of GLRT e.g. Wilks phenomenon, fitness of parametric model... [Warrack and Robertson 84, Menéndez 92, Lehmann 06, Perlman and Wu 99, Barlow 72, Lehamnn and Romano 06, Fan et al. 01, 07] Cone testing Raubertas, Lee & Nordheim studies the null distribution of GLRT Hu and Wright characterizes GLRT equivalences for various pairs of cones Dümbgen 95, Robertson 78, Warrack and Robertson 84, Brown 86, Cohan and Sackrowitz 96, Rubertas et al 86, Menéndez 91 Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
20 Related results GLRT different aspects of GLRT e.g. Wilks phenomenon, fitness of parametric model... [Warrack and Robertson 84, Menéndez 92, Lehmann 06, Perlman and Wu 99, Barlow 72, Lehamnn and Romano 06, Fan et al. 01, 07] Cone testing Raubertas, Lee & Nordheim studies the null distribution of GLRT Hu and Wright characterizes GLRT equivalences for various pairs of cones Dümbgen 95, Robertson 78, Warrack and Robertson 84, Brown 86, Cohan and Sackrowitz 96, Rubertas et al 86, Menéndez 91 Minimax testing framework introduced in the seminal work of Ingster and co-authors different from the Neyman-Person testing framework Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
21 Testing radius Test θ C 0 v.s. C 1 \C 0 Uniform error for test ψ: error(ψ, ɛ) : = sup θ C 0 E θ [ψ(y)] }{{} type I error + sup θ C 1 \B 2 (ɛ;c 0 ) E θ [1 ψ(y)], } {{ } type II error Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
22 Testing radius Test θ C 0 v.s. C 1 \C 0 Uniform error for test ψ: error(ψ, ɛ) : = sup θ C 0 E θ [ψ(y)] }{{} type I error + sup θ C 1 \B 2 (ɛ;c 0 ) E θ [1 ψ(y)], } {{ } type II error Testing radius ɛ Ψ distance at which null/alternative are just distinguishable using class of tests Ψ Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
23 Minimax optimal testing radius Uniform error for test ψ: error(ψ, ɛ) : = sup θ C 0 E θ [ψ(y)] }{{} type I error + sup θ C 1 \B 2 (ɛ;c 0 ) E θ [1 ψ(y)], } {{ } type II error Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
24 Minimax optimal testing radius Uniform error for test ψ: error(ψ, ɛ) : = sup θ C 0 E θ [ψ(y)] }{{} type I error Minimax testing radius: ɛ OPT (ρ) : = inf + sup θ C 1 \B 2 (ɛ;c 0 ) E θ [1 ψ(y)], } {{ } type II error { ɛ inf ψ error(ψ, ɛ) ρ } [Ingster and Suslina 12, Ermakov 91, Lepski and Spokoiny 99, Lepski and Tsybakov 00] Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
25 Minimax optimal testing radius Uniform error for test ψ: error(ψ, ɛ) : = sup θ C 0 E θ [ψ(y)] }{{} type I error Minimax testing radius: ɛ OPT (ρ) : = inf + sup θ C 1 \B 2 (ɛ;c 0 ) E θ [1 ψ(y)], } {{ } type II error { ɛ inf ψ error(ψ, ɛ) ρ } [Ingster and Suslina 12, Ermakov 91, Lepski and Spokoiny 99, Lepski and Tsybakov 00] critical testing radius: ɛ GLRT and ɛ OPT Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
26 Main results Theorem (W, Wainwright & Guntuboyina 17) The GLRT testing radius satisfies ɛ 2 GLRT σ 2 min { width term, geometric term }. Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
27 Main results Theorem (W, Wainwright & Guntuboyina 17) The GLRT testing radius satisfies { ɛ 2 GLRT σ 2 min E Π C w 2, }{{} width term C 0 = 0, C 1 = C w N(0, I d ) Π C w : = arg min u C g u 2 S unit sphere in R d ( E Π C w ) 2 2 inf η, EΠ C w η C S }{{} geometric term }. Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22 supp
28 Main results Theorem (W, Wainwright & Guntuboyina 17) The GLRT testing radius satisfies { ɛ 2 GLRT σ 2 min E Π C w 2, }{{} width term ( E Π C w ) 2 2 inf η, EΠ C w η C S }{{} geometric term }. Width term = E Π C w 2 where Π C w : = arg min u C w u 2 E Π C (w) 2 = W(C S) where Gaussian width: W(A) : = E [ sup u, w ] u A Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
29 Main results Theorem (W, Wainwright & Guntuboyina 17) The GLRT testing radius satisfies Examples: { ɛ 2 GLRT σ 2 min E Π C w 2, }{{} width term ( E Π C w ) 2 2 inf η, EΠ C w η C S }{{} geometric term }. cone C width term geometric term k-dimensional space k non-negative orthant d d monotone cone log d ice cream cone d 1 Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
30 Ice Cream cone Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
31 Main results Theorem (W, Wainwright & Guntuboyina 17) The GLRT testing radius satisfies Examples: { ɛ 2 GLRT σ 2 min E Π C w 2, }{{} width term ( E Π C w ) 2 2 inf η, EΠ C w η C S }{{} geometric term }. cone C width term geometric term k-dimensional space k non-negative orthant d d monotone cone log d ice cream cone d 1 Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
32 Consequence for monotone cone H 0 : θ = θ 0, versus H 1 : θ M (monotone increasing sequence) θ 0 is k piece-wise constant optimal testing radius satisfies ( ) d ɛ 2 OPT(θ 0, M; ρ) σ k(θ 2 0 ) log k(θ 0 ) idea: H 0 : θ = 0, versus H 1 : θ T M (θ 0 ) tangent cone: T M (θ 0 ) : = {u R d t > 0 such that θ 0 + tu M }. Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
33 Minimax lower bound Theorem (W, Wainwright & Guntuboyina 17) The minimax testing radius satisfies ɛ 2 OPT σ 2 min { E Π C w 2, }{{} width term ( geometric term = GLRT is optimal whenever E Π C w 2 inf η C S η, EΠ C w ( ) 2 E Π C w 2 sup η, EΠ C w η C S ) 2 } {{ } geometric term II inf η, EΠ C w sup η, EΠ C w η C S η C S }. Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
34 Optimal hypothesis testing GLRT is minimax optimal (up to constants) in all these cases, cone C ɛ 2 GLRT k-dimensional space σ 2 k non-negative orthant σ 2 d monotone cone σ 2 log d ice cream cone σ 2 1 Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
35 Is GLRT always optimal? Consider a Cartesian product cone: Ice Cream d 1 (α) R Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
36 Is GLRT always optimal? Consider a Cartesian product cone: Ice Cream d 1 (α) R ɛ 2 GLRT σ 2 min{ d, } ɛ 2 OPT σ 2 min{ d, 1} Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
37 Is GLRT always optimal? Consider a Cartesian product cone: Ice Cream d 1 (α) R ɛ 2 GLRT σ 2 min{ d, } ɛ 2 OPT σ 2 min{ d, 1} a simple test based on (Y 1, Y d ) 2 minimax optimal supp Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
38 Summary show difficulty of testing depends on geometry (very different from estimation) Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
39 Summary show difficulty of testing depends on geometry (very different from estimation) interesting consequence for testing in monotone cone Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
40 Summary show difficulty of testing depends on geometry (very different from estimation) interesting consequence for testing in monotone cone the GLRT is NOT always optimal, and can be very poor even for simple problems Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
41 References Y. Wei, M. J. Wainwright, and A. Guntuboyina. (2017) The geometry of hypothesis testing over convex cones: Generalized likelihood tests and minimax radii.under revision by the Annals of Statistics. Thanks! Questions? Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
42 Supplementary: general cones cone pairs (C 0, C 1 ) is said to be non-oblique if Π C0 (x) = Π C0 (Π C1 (x)) for all x R d. [Warrack et al. 84, Menéndez 92a,92b, Hu and Wright 94] C = C 0 C 1 polar cone of any C: C : = { v R d v, u 0 for all u C } Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22 back
43 Supplementary: sub-optimality of GLRT Consider a Cartesian product cone: Ice Cream d 1 (α) R Consider when signal lies only in the last coordinate: (0,..., 0, θ d ) Difference on GLRT under the null and the alternative: Π C (w 1, w 2,..., w d ) 2 Π C (w 1, w 2,..., θ d + w d ) 2 = (proj to ice cream, w d ) 2 (proj to ice cream, θ d + w d ) 2 where proj to ice cream = Π IC (w 1,..., w d 1 ) θ d proj to ice cream 2 back Yuting Wei (UC Berkeley) Geometric analysis of hypothesis testing Jan 30th, / 22
arxiv: v2 [math.st] 26 Mar 2018
The geometry of hypothesis testing over convex cones: Generalized likelihood tests and minimax radii Yuting Wei Martin J. Wainwright, Adityanand Guntuboyina arxiv:1703.06810v2 [math.st] 26 Mar 2018 March
More informationRobust estimation, efficiency, and Lasso debiasing
Robust estimation, efficiency, and Lasso debiasing Po-Ling Loh University of Wisconsin - Madison Departments of ECE & Statistics WHOA-PSI workshop Washington University in St. Louis Aug 12, 2017 Po-Ling
More informationMore Powerful Tests for Homogeneity of Multivariate Normal Mean Vectors under an Order Restriction
Sankhyā : The Indian Journal of Statistics 2007, Volume 69, Part 4, pp. 700-716 c 2007, Indian Statistical Institute More Powerful Tests for Homogeneity of Multivariate Normal Mean Vectors under an Order
More informationRobust high-dimensional linear regression: A statistical perspective
Robust high-dimensional linear regression: A statistical perspective Po-Ling Loh University of Wisconsin - Madison Departments of ECE & Statistics STOC workshop on robustness and nonconvexity Montreal,
More informationOptimal Estimation of a Nonsmooth Functional
Optimal Estimation of a Nonsmooth Functional T. Tony Cai Department of Statistics The Wharton School University of Pennsylvania http://stat.wharton.upenn.edu/ tcai Joint work with Mark Low 1 Question Suppose
More informationTesting against a parametric regression function using ideas from shape restricted estimation
Testing against a parametric regression function using ideas from shape restricted estimation Bodhisattva Sen and Mary Meyer Columbia University, New York and Colorado State University, Fort Collins November
More informationHypothesis Test. The opposite of the null hypothesis, called an alternative hypothesis, becomes
Neyman-Pearson paradigm. Suppose that a researcher is interested in whether the new drug works. The process of determining whether the outcome of the experiment points to yes or no is called hypothesis
More informationTesting against a linear regression model using ideas from shape-restricted estimation
Testing against a linear regression model using ideas from shape-restricted estimation arxiv:1311.6849v2 [stat.me] 27 Jun 2014 Bodhisattva Sen and Mary Meyer Columbia University, New York and Colorado
More informationl 1 -Regularized Linear Regression: Persistence and Oracle Inequalities
l -Regularized Linear Regression: Persistence and Oracle Inequalities Peter Bartlett EECS and Statistics UC Berkeley slides at http://www.stat.berkeley.edu/ bartlett Joint work with Shahar Mendelson and
More informationNonparametric Inference In Functional Data
Nonparametric Inference In Functional Data Zuofeng Shang Purdue University Joint work with Guang Cheng from Purdue Univ. An Example Consider the functional linear model: Y = α + where 1 0 X(t)β(t)dt +
More informationThe International Journal of Biostatistics
The International Journal of Biostatistics Volume 7, Issue 1 2011 Article 12 Consonance and the Closure Method in Multiple Testing Joseph P. Romano, Stanford University Azeem Shaikh, University of Chicago
More informationHypothesis Testing Chap 10p460
Hypothesis Testing Chap 1p46 Elements of a statistical test p462 - Null hypothesis - Alternative hypothesis - Test Statistic - Rejection region Rejection Region p462 The rejection region (RR) specifies
More informationAn iterative hard thresholding estimator for low rank matrix recovery
An iterative hard thresholding estimator for low rank matrix recovery Alexandra Carpentier - based on a joint work with Arlene K.Y. Kim Statistical Laboratory, Department of Pure Mathematics and Mathematical
More informationA NOTE ON MINIMAX TESTING AND CONFIDENCE INTERVALS IN MOMENT INEQUALITY MODELS. Timothy B. Armstrong. December 2014
A NOTE ON MINIMAX TESTING AND CONFIDENCE INTERVALS IN MOMENT INEQUALITY MODELS By Timothy B. Armstrong December 2014 COWLES FOUNDATION DISCUSSION PAPER NO. 1975 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS
More informationhigh-dimensional inference robust to the lack of model sparsity
high-dimensional inference robust to the lack of model sparsity Jelena Bradic (joint with a PhD student Yinchu Zhu) www.jelenabradic.net Assistant Professor Department of Mathematics University of California,
More informationLeast squares under convex constraint
Stanford University Questions Let Z be an n-dimensional standard Gaussian random vector. Let µ be a point in R n and let Y = Z + µ. We are interested in estimating µ from the data vector Y, under the assumption
More informationON THE CHOICE OF TEST STATISTIC FOR CONDITIONAL MOMENT INEQUALITES. Timothy B. Armstrong. October 2014 Revised July 2017
ON THE CHOICE OF TEST STATISTIC FOR CONDITIONAL MOMENT INEQUALITES By Timothy B. Armstrong October 2014 Revised July 2017 COWLES FOUNDATION DISCUSSION PAPER NO. 1960R2 COWLES FOUNDATION FOR RESEARCH IN
More informationStatistical Inference
Statistical Inference Robert L. Wolpert Institute of Statistics and Decision Sciences Duke University, Durham, NC, USA Spring, 2006 1. DeGroot 1973 In (DeGroot 1973), Morrie DeGroot considers testing the
More informationDiscussion of the paper Inference for Semiparametric Models: Some Questions and an Answer by Bickel and Kwon
Discussion of the paper Inference for Semiparametric Models: Some Questions and an Answer by Bickel and Kwon Jianqing Fan Department of Statistics Chinese University of Hong Kong AND Department of Statistics
More informationA Test for Order Restriction of Several Multivariate Normal Mean Vectors against all Alternatives when the Covariance Matrices are Unknown but Common
Journal of Statistical Theory and Applications Volume 11, Number 1, 2012, pp. 23-45 ISSN 1538-7887 A Test for Order Restriction of Several Multivariate Normal Mean Vectors against all Alternatives when
More information21.1 Lower bounds on minimax risk for functional estimation
ECE598: Information-theoretic methods in high-dimensional statistics Spring 016 Lecture 1: Functional estimation & testing Lecturer: Yihong Wu Scribe: Ashok Vardhan, Apr 14, 016 In this chapter, we will
More informationBayesian Sparse Linear Regression with Unknown Symmetric Error
Bayesian Sparse Linear Regression with Unknown Symmetric Error Minwoo Chae 1 Joint work with Lizhen Lin 2 David B. Dunson 3 1 Department of Mathematics, The University of Texas at Austin 2 Department of
More informationHomework 7: Solutions. P3.1 from Lehmann, Romano, Testing Statistical Hypotheses.
Stat 300A Theory of Statistics Homework 7: Solutions Nikos Ignatiadis Due on November 28, 208 Solutions should be complete and concisely written. Please, use a separate sheet or set of sheets for each
More informationNuisance parameters and their treatment
BS2 Statistical Inference, Lecture 2, Hilary Term 2008 April 2, 2008 Ancillarity Inference principles Completeness A statistic A = a(x ) is said to be ancillary if (i) The distribution of A does not depend
More informationLecture 35: December The fundamental statistical distances
36-705: Intermediate Statistics Fall 207 Lecturer: Siva Balakrishnan Lecture 35: December 4 Today we will discuss distances and metrics between distributions that are useful in statistics. I will be lose
More informationCones of measures. Tatiana Toro. University of Washington. Quantitative and Computational Aspects of Metric Geometry
Cones of measures Tatiana Toro University of Washington Quantitative and Computational Aspects of Metric Geometry Based on joint work with C. Kenig and D. Preiss Tatiana Toro (University of Washington)
More informationIssues on quantile autoregression
Issues on quantile autoregression Jianqing Fan and Yingying Fan We congratulate Koenker and Xiao on their interesting and important contribution to the quantile autoregression (QAR). The paper provides
More informationDistribution-free inference for estimation and classification
Distribution-free inference for estimation and classification Rina Foygel Barber (joint work with Fan Yang) http://www.stat.uchicago.edu/~rina/ Inference without assumptions? Training data (X 1, Y 1 ),...,
More informationAFT Models and Empirical Likelihood
AFT Models and Empirical Likelihood Mai Zhou Department of Statistics, University of Kentucky Collaborators: Gang Li (UCLA); A. Bathke; M. Kim (Kentucky) Accelerated Failure Time (AFT) models: Y = log(t
More informationProbabilistic Graphical Models
School of Computer Science Probabilistic Graphical Models Gaussian graphical models and Ising models: modeling networks Eric Xing Lecture 0, February 7, 04 Reading: See class website Eric Xing @ CMU, 005-04
More informationPartial Identification and Confidence Intervals
Partial Identification and Confidence Intervals Jinyong Hahn Department of Economics, UCLA Geert Ridder Department of Economics, USC September 17, 009 Abstract We consider statistical inference on a single
More informationInference For High Dimensional M-estimates: Fixed Design Results
Inference For High Dimensional M-estimates: Fixed Design Results Lihua Lei, Peter Bickel and Noureddine El Karoui Department of Statistics, UC Berkeley Berkeley-Stanford Econometrics Jamboree, 2017 1/49
More informationHigh-dimensional graphical model selection: Practical and information-theoretic limits
1 High-dimensional graphical model selection: Practical and information-theoretic limits Martin Wainwright Departments of Statistics, and EECS UC Berkeley, California, USA Based on joint work with: John
More informationNew ways of dimension reduction? Cutting data sets into small pieces
New ways of dimension reduction? Cutting data sets into small pieces Roman Vershynin University of Michigan, Department of Mathematics Statistical Machine Learning Ann Arbor, June 5, 2012 Joint work with
More informationReconstruction from Anisotropic Random Measurements
Reconstruction from Anisotropic Random Measurements Mark Rudelson and Shuheng Zhou The University of Michigan, Ann Arbor Coding, Complexity, and Sparsity Workshop, 013 Ann Arbor, Michigan August 7, 013
More information40.530: Statistics. Professor Chen Zehua. Singapore University of Design and Technology
Singapore University of Design and Technology Lecture 9: Hypothesis testing, uniformly most powerful tests. The Neyman-Pearson framework Let P be the family of distributions of concern. The Neyman-Pearson
More informationsparse and low-rank tensor recovery Cubic-Sketching
Sparse and Low-Ran Tensor Recovery via Cubic-Setching Guang Cheng Department of Statistics Purdue University www.science.purdue.edu/bigdata CCAM@Purdue Math Oct. 27, 2017 Joint wor with Botao Hao and Anru
More information21.2 Example 1 : Non-parametric regression in Mean Integrated Square Error Density Estimation (L 2 2 risk)
10-704: Information Processing and Learning Spring 2015 Lecture 21: Examples of Lower Bounds and Assouad s Method Lecturer: Akshay Krishnamurthy Scribes: Soumya Batra Note: LaTeX template courtesy of UC
More informationTESTING REGRESSION MONOTONICITY IN ECONOMETRIC MODELS
TESTING REGRESSION MONOTONICITY IN ECONOMETRIC MODELS DENIS CHETVERIKOV Abstract. Monotonicity is a key qualitative prediction of a wide array of economic models derived via robust comparative statics.
More informationMinimax Estimation of Kernel Mean Embeddings
Minimax Estimation of Kernel Mean Embeddings Bharath K. Sriperumbudur Department of Statistics Pennsylvania State University Gatsby Computational Neuroscience Unit May 4, 2016 Collaborators Dr. Ilya Tolstikhin
More informationOptimal testing in functional analysis of variance. models
Optimal testing in functional analysis of variance models Felix Abramovich, Department of Statistics and Operations Research, Tel Aviv University, Tel Aviv 69978, Israel. Anestis Antoniadis, Laboratoire
More informationEfficient Estimation in Convex Single Index Models 1
1/28 Efficient Estimation in Convex Single Index Models 1 Rohit Patra University of Florida http://arxiv.org/abs/1708.00145 1 Joint work with Arun K. Kuchibhotla (UPenn) and Bodhisattva Sen (Columbia)
More informationA review of some semiparametric regression models with application to scoring
A review of some semiparametric regression models with application to scoring Jean-Loïc Berthet 1 and Valentin Patilea 2 1 ENSAI Campus de Ker-Lann Rue Blaise Pascal - BP 37203 35172 Bruz cedex, France
More informationDerivation of Monotone Likelihood Ratio Using Two Sided Uniformly Normal Distribution Techniques
Vol:7, No:0, 203 Derivation of Monotone Likelihood Ratio Using Two Sided Uniformly Normal Distribution Techniques D. A. Farinde International Science Index, Mathematical and Computational Sciences Vol:7,
More informationOn the GLR and UMP tests in the family with support dependent on the parameter
STATISTICS, OPTIMIZATION AND INFORMATION COMPUTING Stat., Optim. Inf. Comput., Vol. 3, September 2015, pp 221 228. Published online in International Academic Press (www.iapress.org On the GLR and UMP tests
More informationEstimators based on non-convex programs: Statistical and computational guarantees
Estimators based on non-convex programs: Statistical and computational guarantees Martin Wainwright UC Berkeley Statistics and EECS Based on joint work with: Po-Ling Loh (UC Berkeley) Martin Wainwright
More information10-704: Information Processing and Learning Fall Lecture 21: Nov 14. sup
0-704: Information Processing and Learning Fall 206 Lecturer: Aarti Singh Lecture 2: Nov 4 Note: hese notes are based on scribed notes from Spring5 offering of this course LaeX template courtesy of UC
More informationEstimation of a Two-component Mixture Model
Estimation of a Two-component Mixture Model Bodhisattva Sen 1,2 University of Cambridge, Cambridge, UK Columbia University, New York, USA Indian Statistical Institute, Kolkata, India 6 August, 2012 1 Joint
More informationBayesian Models for Regularization in Optimization
Bayesian Models for Regularization in Optimization Aleksandr Aravkin, UBC Bradley Bell, UW Alessandro Chiuso, Padova Michael Friedlander, UBC Gianluigi Pilloneto, Padova Jim Burke, UW MOPTA, Lehigh University,
More informationLearning and Testing Structured Distributions
Learning and Testing Structured Distributions Ilias Diakonikolas University of Edinburgh Simons Institute March 2015 This Talk Algorithmic Framework for Distribution Estimation: Leads to fast & robust
More informationLecture 8 Plus properties, merit functions and gap functions. September 28, 2008
Lecture 8 Plus properties, merit functions and gap functions September 28, 2008 Outline Plus-properties and F-uniqueness Equation reformulations of VI/CPs Merit functions Gap merit functions FP-I book:
More information19.1 Maximum Likelihood estimator and risk upper bound
ECE598: Information-theoretic methods in high-dimensional statistics Spring 016 Lecture 19: Denoising sparse vectors - Ris upper bound Lecturer: Yihong Wu Scribe: Ravi Kiran Raman, Apr 1, 016 This lecture
More informationPersistent homology and nonparametric regression
Cleveland State University March 10, 2009, BIRS: Data Analysis using Computational Topology and Geometric Statistics joint work with Gunnar Carlsson (Stanford), Moo Chung (Wisconsin Madison), Peter Kim
More informationLecture 2: Basic Concepts of Statistical Decision Theory
EE378A Statistical Signal Processing Lecture 2-03/31/2016 Lecture 2: Basic Concepts of Statistical Decision Theory Lecturer: Jiantao Jiao, Tsachy Weissman Scribe: John Miller and Aran Nayebi In this lecture
More informationHigh Dimensional Inverse Covariate Matrix Estimation via Linear Programming
High Dimensional Inverse Covariate Matrix Estimation via Linear Programming Ming Yuan October 24, 2011 Gaussian Graphical Model X = (X 1,..., X p ) indep. N(µ, Σ) Inverse covariance matrix Σ 1 = Ω = (ω
More informationTwo results in statistical decision theory for detecting signals with unknown distributions and priors in white Gaussian noise.
Two results in statistical decision theory for detecting signals with unknown distributions and priors in white Gaussian noise. Dominique Pastor GET - ENST Bretagne, CNRS UMR 2872 TAMCIC, Technopôle de
More informationUncertainty. Jayakrishnan Unnikrishnan. CSL June PhD Defense ECE Department
Decision-Making under Statistical Uncertainty Jayakrishnan Unnikrishnan PhD Defense ECE Department University of Illinois at Urbana-Champaign CSL 141 12 June 2010 Statistical Decision-Making Relevant in
More informationMonitoring Wafer Geometric Quality using Additive Gaussian Process
Monitoring Wafer Geometric Quality using Additive Gaussian Process Linmiao Zhang 1 Kaibo Wang 2 Nan Chen 1 1 Department of Industrial and Systems Engineering, National University of Singapore 2 Department
More informationHigh-dimensional graphical model selection: Practical and information-theoretic limits
1 High-dimensional graphical model selection: Practical and information-theoretic limits Martin Wainwright Departments of Statistics, and EECS UC Berkeley, California, USA Based on joint work with: John
More informationHigh Dimensional Empirical Likelihood for Generalized Estimating Equations with Dependent Data
High Dimensional Empirical Likelihood for Generalized Estimating Equations with Dependent Data Song Xi CHEN Guanghua School of Management and Center for Statistical Science, Peking University Department
More information14.30 Introduction to Statistical Methods in Economics Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 4.0 Introduction to Statistical Methods in Economics Spring 009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationOptimal Hypothesis Testing: From Semi to Fully Bayes Factors
Noname manuscript No. (will be inserted by the editor) Optimal Hypothesis Testing: From Semi to Fully Bayes Factors Optimal Hypothesis Testing Albert Vexler Chengqing Wu Kai Fun Yu Received: date / Accepted:
More informationA General Framework for High-Dimensional Inference and Multiple Testing
A General Framework for High-Dimensional Inference and Multiple Testing Yang Ning Department of Statistical Science Joint work with Han Liu 1 Overview Goal: Control false scientific discoveries in high-dimensional
More informationarxiv: v3 [math.oc] 19 Oct 2017
Gradient descent with nonconvex constraints: local concavity determines convergence Rina Foygel Barber and Wooseok Ha arxiv:703.07755v3 [math.oc] 9 Oct 207 0.7.7 Abstract Many problems in high-dimensional
More informationAdditional Homework Problems
Additional Homework Problems Robert M. Freund April, 2004 2004 Massachusetts Institute of Technology. 1 2 1 Exercises 1. Let IR n + denote the nonnegative orthant, namely IR + n = {x IR n x j ( ) 0,j =1,...,n}.
More informationover the parameters θ. In both cases, consequently, we select the minimizing
MONOTONE REGRESSION JAN DE LEEUW Abstract. This is an entry for The Encyclopedia of Statistics in Behavioral Science, to be published by Wiley in 200. In linear regression we fit a linear function y =
More informationST5215: Advanced Statistical Theory
Department of Statistics & Applied Probability Wednesday, October 5, 2011 Lecture 13: Basic elements and notions in decision theory Basic elements X : a sample from a population P P Decision: an action
More informationoptimal inference in a class of nonparametric models
optimal inference in a class of nonparametric models Timothy Armstrong (Yale University) Michal Kolesár (Princeton University) September 2015 setup Interested in inference on linear functional Lf in regression
More informationInference on distributions and quantiles using a finite-sample Dirichlet process
Dirichlet IDEAL Theory/methods Simulations Inference on distributions and quantiles using a finite-sample Dirichlet process David M. Kaplan University of Missouri Matt Goldman UC San Diego Midwest Econometrics
More informationORDER RESTRICTED STATISTICAL INFERENCE ON LORENZ CURVES OF PARETO DISTRIBUTIONS. Myongsik Oh. 1. Introduction
J. Appl. Math & Computing Vol. 13(2003), No. 1-2, pp. 457-470 ORDER RESTRICTED STATISTICAL INFERENCE ON LORENZ CURVES OF PARETO DISTRIBUTIONS Myongsik Oh Abstract. The comparison of two or more Lorenz
More informationLecture 22: Error exponents in hypothesis testing, GLRT
10-704: Information Processing and Learning Spring 2012 Lecture 22: Error exponents in hypothesis testing, GLRT Lecturer: Aarti Singh Scribe: Aarti Singh Disclaimer: These notes have not been subjected
More informationCan we do statistical inference in a non-asymptotic way? 1
Can we do statistical inference in a non-asymptotic way? 1 Guang Cheng 2 Statistics@Purdue www.science.purdue.edu/bigdata/ ONR Review Meeting@Duke Oct 11, 2017 1 Acknowledge NSF, ONR and Simons Foundation.
More informationNON ASYMPTOTIC MINIMAX RATES OF TESTING IN SIGNAL DETECTION
NON ASYMPTOTIC MINIMAX RATES OF TESTING IN SIGNAL DETECTION YANNICK BARAUD Abstract. Let Y = (Y i ) i I be a finite or countable sequence of independent Gaussian random variables of mean f = (f i ) i I
More informationMathematical statistics
October 1 st, 2018 Lecture 11: Sufficient statistic Where are we? Week 1 Week 2 Week 4 Week 7 Week 10 Week 14 Probability reviews Chapter 6: Statistics and Sampling Distributions Chapter 7: Point Estimation
More informationDirection: This test is worth 250 points and each problem worth points. DO ANY SIX
Term Test 3 December 5, 2003 Name Math 52 Student Number Direction: This test is worth 250 points and each problem worth 4 points DO ANY SIX PROBLEMS You are required to complete this test within 50 minutes
More informationOn second order sufficient optimality conditions for quasilinear elliptic boundary control problems
On second order sufficient optimality conditions for quasilinear elliptic boundary control problems Vili Dhamo Technische Universität Berlin Joint work with Eduardo Casas Workshop on PDE Constrained Optimization
More informationLecture 7 Introduction to Statistical Decision Theory
Lecture 7 Introduction to Statistical Decision Theory I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 20, 2016 1 / 55 I-Hsiang Wang IT Lecture 7
More informationGARCH Models Estimation and Inference
GARCH Models Estimation and Inference Eduardo Rossi University of Pavia December 013 Rossi GARCH Financial Econometrics - 013 1 / 1 Likelihood function The procedure most often used in estimating θ 0 in
More informationLasso Maximum Likelihood Estimation of Parametric Models with Singular Information Matrices
Article Lasso Maximum Likelihood Estimation of Parametric Models with Singular Information Matrices Fei Jin 1,2 and Lung-fei Lee 3, * 1 School of Economics, Shanghai University of Finance and Economics,
More informationTesting Statistical Hypotheses
E.L. Lehmann Joseph P. Romano Testing Statistical Hypotheses Third Edition 4y Springer Preface vii I Small-Sample Theory 1 1 The General Decision Problem 3 1.1 Statistical Inference and Statistical Decisions
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 13: Entropy Calculations
Introduction to Empirical Processes and Semiparametric Inference Lecture 13: Entropy Calculations Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations Research
More informationA New Combined Approach for Inference in High-Dimensional Regression Models with Correlated Variables
A New Combined Approach for Inference in High-Dimensional Regression Models with Correlated Variables Niharika Gauraha and Swapan Parui Indian Statistical Institute Abstract. We consider the problem of
More informationParameter estimation in linear Gaussian covariance models
Parameter estimation in linear Gaussian covariance models Caroline Uhler (IST Austria) Joint work with Piotr Zwiernik (UC Berkeley) and Donald Richards (Penn State University) Big Data Reunion Workshop
More informationThe Numerical Delta Method and Bootstrap
The Numerical Delta Method and Bootstrap Han Hong and Jessie Li Stanford University and UCSC 1 / 41 Motivation Recent developments in econometrics have given empirical researchers access to estimators
More informationNonparametric Tests for Multi-parameter M-estimators
Nonparametric Tests for Multi-parameter M-estimators John Robinson School of Mathematics and Statistics University of Sydney The talk is based on joint work with John Kolassa. It follows from work over
More informationVolume 03, Issue 6. Comparison of Panel Cointegration Tests
Volume 03, Issue 6 Comparison of Panel Cointegration Tests Deniz Dilan Karaman Örsal Humboldt University Berlin Abstract The main aim of this paper is to compare the size and size-adjusted power properties
More informationInference for High Dimensional Robust Regression
Department of Statistics UC Berkeley Stanford-Berkeley Joint Colloquium, 2015 Table of Contents 1 Background 2 Main Results 3 OLS: A Motivating Example Table of Contents 1 Background 2 Main Results 3 OLS:
More informationPermutation-invariant regularization of large covariance matrices. Liza Levina
Liza Levina Permutation-invariant covariance regularization 1/42 Permutation-invariant regularization of large covariance matrices Liza Levina Department of Statistics University of Michigan Joint work
More informationConvex Optimization in Classification Problems
New Trends in Optimization and Computational Algorithms December 9 13, 2001 Convex Optimization in Classification Problems Laurent El Ghaoui Department of EECS, UC Berkeley elghaoui@eecs.berkeley.edu 1
More informationICSA Applied Statistics Symposium 1. Balanced adjusted empirical likelihood
ICSA Applied Statistics Symposium 1 Balanced adjusted empirical likelihood Art B. Owen Stanford University Sarah Emerson Oregon State University ICSA Applied Statistics Symposium 2 Empirical likelihood
More informationModel Selection and Geometry
Model Selection and Geometry Pascal Massart Université Paris-Sud, Orsay Leipzig, February Purpose of the talk! Concentration of measure plays a fundamental role in the theory of model selection! Model
More information1.1 Basis of Statistical Decision Theory
ECE598: Information-theoretic methods in high-dimensional statistics Spring 2016 Lecture 1: Introduction Lecturer: Yihong Wu Scribe: AmirEmad Ghassami, Jan 21, 2016 [Ed. Jan 31] Outline: Introduction of
More informationInformation Measure Estimation and Applications: Boosting the Effective Sample Size from n to n ln n
Information Measure Estimation and Applications: Boosting the Effective Sample Size from n to n ln n Jiantao Jiao (Stanford EE) Joint work with: Kartik Venkat Yanjun Han Tsachy Weissman Stanford EE Tsinghua
More informationarxiv: v1 [stat.me] 13 Jun 2016
Tuning-free heterogeneity pursuit in massive networs Zhao Ren, Yongjian Kang 2, Yingying Fan 2 and Jinchi Lv 2 University of Pittsburgh and University of Southern California 2 arxiv:606.03803v [stat.me]
More informationIf there exists a threshold k 0 such that. then we can take k = k 0 γ =0 and achieve a test of size α. c 2004 by Mark R. Bell,
Recall The Neyman-Pearson Lemma Neyman-Pearson Lemma: Let Θ = {θ 0, θ }, and let F θ0 (x) be the cdf of the random vector X under hypothesis and F θ (x) be its cdf under hypothesis. Assume that the cdfs
More informationQuasi-local mass and isometric embedding
Quasi-local mass and isometric embedding Mu-Tao Wang, Columbia University September 23, 2015, IHP Recent Advances in Mathematical General Relativity Joint work with Po-Ning Chen and Shing-Tung Yau. The
More information4 Invariant Statistical Decision Problems
4 Invariant Statistical Decision Problems 4.1 Invariant decision problems Let G be a group of measurable transformations from the sample space X into itself. The group operation is composition. Note that
More informationOptimal Covariance Change Point Detection in High Dimension
Optimal Covariance Change Point Detection in High Dimension Joint work with Daren Wang and Alessandro Rinaldo, CMU Yi Yu School of Mathematics, University of Bristol Outline Review of change point detection
More information10-704: Information Processing and Learning Fall Lecture 24: Dec 7
0-704: Information Processing and Learning Fall 206 Lecturer: Aarti Singh Lecture 24: Dec 7 Note: These notes are based on scribed notes from Spring5 offering of this course. LaTeX template courtesy of
More informationQuantile Processes for Semi and Nonparametric Regression
Quantile Processes for Semi and Nonparametric Regression Shih-Kang Chao Department of Statistics Purdue University IMS-APRM 2016 A joint work with Stanislav Volgushev and Guang Cheng Quantile Response
More information