-
Liquid Ensemble Selection for Continual Learning
Authors:
Carter Blair,
Ben Armstrong,
Kate Larson
Abstract:
Continual learning aims to enable machine learning models to continually learn from a shifting data distribution without forgetting what has already been learned. Such shifting distributions can be broken into disjoint subsets of related examples; by training each member of an ensemble on a different subset it is possible for the ensemble as a whole to achieve much higher accuracy with less forget…
▽ More
Continual learning aims to enable machine learning models to continually learn from a shifting data distribution without forgetting what has already been learned. Such shifting distributions can be broken into disjoint subsets of related examples; by training each member of an ensemble on a different subset it is possible for the ensemble as a whole to achieve much higher accuracy with less forgetting than a naive model. We address the problem of selecting which models within an ensemble should learn on any given data, and which should predict. By drawing on work from delegative voting we develop an algorithm for using delegation to dynamically select which models in an ensemble are active. We explore a variety of delegation methods and performance metrics, ultimately finding that delegation is able to provide a significant performance boost over naive learning in the face of distribution shifts.
△ Less
Submitted 12 May, 2024;
originally announced May 2024.
-
Optimizing Viscous Democracy
Authors:
Ben Armstrong,
Shiri Alouf-Heffetz,
Nimrod Talmon
Abstract:
Viscous democracy is a generalization of liquid democracy, a social choice framework in which voters may transitively delegate their votes. In viscous democracy, a "viscosity" factor decreases the weight of a delegation the further it travels, reducing the chance of excessive weight flowing between ideologically misaligned voters. We demonstrate that viscous democracy often significantly improves…
▽ More
Viscous democracy is a generalization of liquid democracy, a social choice framework in which voters may transitively delegate their votes. In viscous democracy, a "viscosity" factor decreases the weight of a delegation the further it travels, reducing the chance of excessive weight flowing between ideologically misaligned voters. We demonstrate that viscous democracy often significantly improves the quality of group decision-making over liquid democracy. We first show that finding optimal delegations within a viscous setting is NP-hard. However, simulations allow us to explore the practical effects of viscosity. Across social network structures, competence distributions, and delegation mechanisms we find high viscosity reduces the chance of "super-voters" attaining large amounts of weight and increases the number of voters that are able to affect the outcome of elections. This, in turn, improves group accuracy as a whole. As a result, we argue that viscosity should be considered a core component of liquid democracy.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Liquid Democracy for Low-Cost Ensemble Pruning
Authors:
Ben Armstrong,
Kate Larson
Abstract:
We argue that there is a strong connection between ensemble learning and a delegative voting paradigm -- liquid democracy -- that can be leveraged to reduce ensemble training costs. We present an incremental training procedure that identifies and removes redundant classifiers from an ensemble via delegation mechanisms inspired by liquid democracy. Through both analysis and extensive experiments we…
▽ More
We argue that there is a strong connection between ensemble learning and a delegative voting paradigm -- liquid democracy -- that can be leveraged to reduce ensemble training costs. We present an incremental training procedure that identifies and removes redundant classifiers from an ensemble via delegation mechanisms inspired by liquid democracy. Through both analysis and extensive experiments we show that this process greatly reduces the computational cost of training compared to training a full ensemble. By carefully selecting the underlying delegation mechanism, weight centralization in the classifier population is avoided, leading to higher accuracy than some boosting methods. Furthermore, this work serves as an exemplar of how frameworks from computational social choice literature can be applied to problems in nontraditional domains.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
A twist over a minimal étale groupoid that is topologically nontrivial over the interior of the isotropy
Authors:
Becky Armstrong,
Abraham C. S. Ng,
Aidan Sims,
Yumiao Zhou
Abstract:
We present an example of a twist over a minimal Hausdorff étale groupoid such that the restriction of the twist to the interior of the isotropy is not topologically trivial; that is, the restricted twist is not induced by a continuous 2-cocycle.
We present an example of a twist over a minimal Hausdorff étale groupoid such that the restriction of the twist to the interior of the isotropy is not topologically trivial; that is, the restricted twist is not induced by a continuous 2-cocycle.
△ Less
Submitted 14 December, 2023;
originally announced December 2023.
-
Representing topological full groups in Steinberg algebras and C*-algebras
Authors:
Becky Armstrong,
Lisa Orloff Clark,
Mahya Ghandehari,
Eun Ji Kang,
Dilian Yang
Abstract:
We study the natural representation of the topological full group of an ample Hausdorff groupoid in the groupoid's complex Steinberg algebra and in its full and reduced C*-algebras. We characterise precisely when this representation is injective and show that it is rarely surjective. We then restrict our attention to discrete groupoids, which provide unexpected insight into the behaviour of the re…
▽ More
We study the natural representation of the topological full group of an ample Hausdorff groupoid in the groupoid's complex Steinberg algebra and in its full and reduced C*-algebras. We characterise precisely when this representation is injective and show that it is rarely surjective. We then restrict our attention to discrete groupoids, which provide unexpected insight into the behaviour of the representation of the topological full group in the full and reduced groupoid C*-algebras. We show that the image of the representation is not dense in the full groupoid C*-algebra unless the groupoid is a group, and we provide an example showing that the image of the representation may still be dense in the reduced groupoid C*-algebra even when the groupoid is not a group.
△ Less
Submitted 3 January, 2024; v1 submitted 9 September, 2023;
originally announced September 2023.
-
The local bisection hypothesis for twisted groupoid C*-algebras
Authors:
Becky Armstrong,
Jonathan H. Brown,
Lisa Orloff Clark,
Kristin Courtney,
Ying-Fen Lin,
Kathryn McCormick,
Jacqui Ramagge
Abstract:
In this note, we present criteria that are equivalent to a locally compact Hausdorff groupoid $G$ being effective. One of these conditions is that $G$ satisfies the "C*-algebraic local bisection hypothesis"; that is, that every normaliser in the reduced twisted groupoid C*-algebra is supported on an open bisection. The semigroup of normalisers plays a fundamental role in our proof, as does the sem…
▽ More
In this note, we present criteria that are equivalent to a locally compact Hausdorff groupoid $G$ being effective. One of these conditions is that $G$ satisfies the "C*-algebraic local bisection hypothesis"; that is, that every normaliser in the reduced twisted groupoid C*-algebra is supported on an open bisection. The semigroup of normalisers plays a fundamental role in our proof, as does the semigroup of normalisers in cyclic group C*-algebras.
△ Less
Submitted 23 October, 2023; v1 submitted 25 July, 2023;
originally announced July 2023.
-
Adapting to Misspecification
Authors:
Timothy B. Armstrong,
Patrick Kline,
Liyang Sun
Abstract:
Empirical research typically involves a robustness-efficiency tradeoff. A researcher seeking to estimate a scalar parameter can invoke strong assumptions to motivate a restricted estimator that is precise but may be heavily biased, or they can relax some of these assumptions to motivate a more robust, but variable, unrestricted estimator. When a bound on the bias of the restricted estimator is ava…
▽ More
Empirical research typically involves a robustness-efficiency tradeoff. A researcher seeking to estimate a scalar parameter can invoke strong assumptions to motivate a restricted estimator that is precise but may be heavily biased, or they can relax some of these assumptions to motivate a more robust, but variable, unrestricted estimator. When a bound on the bias of the restricted estimator is available, it is optimal to shrink the unrestricted estimator towards the restricted estimator. For settings where a bound on the bias of the restricted estimator is unknown, we propose adaptive shrinkage estimators that minimize the percentage increase in worst case risk relative to an oracle that knows the bound. We show that adaptive estimators solve a weighted convex minimax problem and provide lookup tables facilitating their rapid computation. Revisiting five empirical studies where questions of model specification arise, we examine the advantages of adapting to -- rather than testing for -- misspecification.
△ Less
Submitted 11 July, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
Robust Estimation and Inference in Panels with Interactive Fixed Effects
Authors:
Timothy B. Armstrong,
Martin Weidner,
Andrei Zeleneev
Abstract:
We consider estimation and inference for a regression coefficient in panels with interactive fixed effects (i.e., with a factor structure). We show that previously developed estimators and confidence intervals (CIs) might be heavily biased and size-distorted when some of the factors are weak. We propose estimators with improved rates of convergence and bias-aware CIs that are uniformly valid regar…
▽ More
We consider estimation and inference for a regression coefficient in panels with interactive fixed effects (i.e., with a factor structure). We show that previously developed estimators and confidence intervals (CIs) might be heavily biased and size-distorted when some of the factors are weak. We propose estimators with improved rates of convergence and bias-aware CIs that are uniformly valid regardless of whether the factors are strong or not. Our approach applies the theory of minimax linear estimation to form a debiased estimate using a nuclear norm bound on the error of an initial estimate of the interactive fixed effects. We use the obtained estimate to construct a bias-aware CI taking into account the remaining bias due to weak factors. In Monte Carlo experiments, we find a substantial improvement over conventional approaches when factors are weak, with little cost to estimation error when factors are strong.
△ Less
Submitted 4 July, 2023; v1 submitted 12 October, 2022;
originally announced October 2022.
-
False Discovery Rate Adjustments for Average Significance Level Controlling Tests
Authors:
Timothy B. Armstrong
Abstract:
Multiple testing adjustments, such as the Benjamini and Hochberg (1995) step-up procedure for controlling the false discovery rate (FDR), are typically applied to families of tests that control significance level in the classical sense: for each individual test, the probability of false rejection is no greater than the nominal level. In this paper, we consider tests that satisfy only a weaker noti…
▽ More
Multiple testing adjustments, such as the Benjamini and Hochberg (1995) step-up procedure for controlling the false discovery rate (FDR), are typically applied to families of tests that control significance level in the classical sense: for each individual test, the probability of false rejection is no greater than the nominal level. In this paper, we consider tests that satisfy only a weaker notion of significance level control, in which the probability of false rejection need only be controlled on average over the hypotheses. We find that the Benjamini and Hochberg (1995) step-up procedure still controls FDR in the asymptotic regime with many weakly dependent $p$-values, and that certain adjustments for dependent $p$-values such as the Benjamini and Yekutieli (2001) procedure continue to yield FDR control in finite samples. Our results open the door to FDR controlling procedures in nonparametric and high dimensional settings where weakening the notion of inference allows for large power improvements.
△ Less
Submitted 27 September, 2022;
originally announced September 2022.
-
Asymptotic Efficiency Bounds for a Class of Experimental Designs
Authors:
Timothy B. Armstrong
Abstract:
We consider an experimental design setting in which units are assigned to treatment after being sampled sequentially from an infinite population. We derive asymptotic efficiency bounds that apply to data from any experiment that assigns treatment as a (possibly randomized) function of covariates and past outcome data, including stratification on covariates and adaptive designs. For estimating the…
▽ More
We consider an experimental design setting in which units are assigned to treatment after being sampled sequentially from an infinite population. We derive asymptotic efficiency bounds that apply to data from any experiment that assigns treatment as a (possibly randomized) function of covariates and past outcome data, including stratification on covariates and adaptive designs. For estimating the average treatment effect of a binary treatment, our results show that no further first order asymptotic efficiency improvement is possible relative to an estimator that achieves the Hahn (1998) bound in an experimental design where the propensity score is chosen to minimize this bound. Our results also apply to settings with multiple treatments with possible constraints on treatment, as well as covariate based sampling of a single outcome.
△ Less
Submitted 5 May, 2022;
originally announced May 2022.
-
SNIa-Cosmology Analysis Results from Simulated LSST Images: from Difference Imaging to Constraints on Dark Energy
Authors:
B. Sánchez,
R. Kessler,
D. Scolnic,
B. Armstrong,
R. Biswas,
J. Bogart,
J. Chiang,
J. Cohen-Tanugi,
D. Fouchez,
Ph. Gris,
K. Heitmann,
R. Hložek,
S. Jha,
H. Kelly,
S. Liu,
G. Narayan,
B. Racine,
E. Rykoff,
M. Sullivan,
C. Walter,
M. Wood-Vasey,
The LSST Dark Energy Science Collaboration
Abstract:
The Vera Rubin Observatory Legacy Survey of Space and Time (LSST) is expected to process ${\sim}10^6$ transient detections per night. For precision measurements of cosmological parameters and rates, it is critical to understand the detection efficiency, magnitude limits, artifact contamination levels, and biases in the selection and photometry. Here we rigorously test the LSST Difference Image Ana…
▽ More
The Vera Rubin Observatory Legacy Survey of Space and Time (LSST) is expected to process ${\sim}10^6$ transient detections per night. For precision measurements of cosmological parameters and rates, it is critical to understand the detection efficiency, magnitude limits, artifact contamination levels, and biases in the selection and photometry. Here we rigorously test the LSST Difference Image Analysis (DIA) pipeline using simulated images from the Rubin Observatory LSST Dark Energy Science Collaboration (DESC) Data Challenge (DC2) simulation for the Wide-Fast-Deep (WFD) survey area. DC2 is the first large-scale (300 deg$^2$) image simulation of a transient survey that includes realistic cadence, variable observing conditions, and CCD image artifacts. We analyze ${\sim}$15 deg$^2$ of DC2 over a 5-year time-span in which artificial point-sources from Type Ia Supernovae (SNIa) light curves have been overlaid onto the images. We measure the detection efficiency as a function of Signal-to-Noise Ratio (SNR) and find a $50\%$ efficiency at $\rm{SNR}=5.8$. The magnitude limits for each filter are: $u=23.66$, $g=24.69$, $r=24.06$, $i=23.45$, $z=22.54$, $y=21.62$ $\rm{mag}$. The artifact contamination is $\sim90\%$ of detections, corresponding to $\sim1000$ artifacts/deg$^2$ in $g$ band, and falling to 300 per deg$^2$ in $y$ band. The photometry has biases $<1\%$ for magnitudes $19.5 < m <23$. Our DIA performance on simulated images is similar to that of the Dark Energy Survey pipeline applied to real images. We also characterize DC2 image properties to produce catalog-level simulations needed for distance bias corrections. We find good agreement between DC2 data and simulations for distributions of SNR, redshift, and fitted light-curve properties. Applying a realistic SNIa-cosmology analysis for redshifts $z<1$, we recover the input cosmology parameters to within statistical uncertainties.
△ Less
Submitted 12 November, 2021;
originally announced November 2021.
-
Simplicity of twisted C*-algebras of Deaconu--Renault groupoids
Authors:
Becky Armstrong,
Nathan Brownlowe,
Aidan Sims
Abstract:
We consider Deaconu--Renault groupoids associated to actions of finite-rank free abelian monoids by local homeomorphisms of locally compact Hausdorff spaces. We study simplicity of the twisted C*-algebra of such a groupoid determined by a continuous circle-valued groupoid 2-cocycle. When the groupoid is not minimal, this C*-algebra is never simple, so we focus on minimal groupoids. We describe an…
▽ More
We consider Deaconu--Renault groupoids associated to actions of finite-rank free abelian monoids by local homeomorphisms of locally compact Hausdorff spaces. We study simplicity of the twisted C*-algebra of such a groupoid determined by a continuous circle-valued groupoid 2-cocycle. When the groupoid is not minimal, this C*-algebra is never simple, so we focus on minimal groupoids. We describe an action of the quotient of the groupoid by the interior of its isotropy on the spectrum of the twisted C*-algebra of the interior of the isotropy. We prove that the twisted groupoid C*-algebra is simple if and only if this action is minimal. We describe applications to crossed products of topological-graph C*-algebras by quasi-free actions.
△ Less
Submitted 5 November, 2023; v1 submitted 6 September, 2021;
originally announced September 2021.
-
Inclusions of C*-algebras of graded groupoids
Authors:
Becky Armstrong,
Lisa Orloff Clark,
Astrid an Huef
Abstract:
We consider a locally compact Hausdorff groupoid $G$ which is graded over a discrete group. Then the fibre over the identity is an open and closed subgroupoid $G_e$. We show that both the full and reduced C*-algebras of this subgroupoid embed isometrically into the full and reduced C*-algebras of $G$; this extends a theorem of Kaliszewski--Quigg--Raeburn from the étale to the non-étale setting. As…
▽ More
We consider a locally compact Hausdorff groupoid $G$ which is graded over a discrete group. Then the fibre over the identity is an open and closed subgroupoid $G_e$. We show that both the full and reduced C*-algebras of this subgroupoid embed isometrically into the full and reduced C*-algebras of $G$; this extends a theorem of Kaliszewski--Quigg--Raeburn from the étale to the non-étale setting. As an application we show that the full and reduced C*-algebras of $G$ are topologically graded in the sense of Exel, and we discuss the full and reduced C*-algebras of the associated bundles.
△ Less
Submitted 4 June, 2023; v1 submitted 8 July, 2021;
originally announced July 2021.
-
Conjugacy of local homeomorphisms via groupoids and C*-algebras
Authors:
Becky Armstrong,
Kevin Aguyar Brix,
Toke Meier Carlsen,
Søren Eilers
Abstract:
We investigate dynamical systems consisting of a locally compact Hausdorff space equipped with a partially defined local homeomorphism. Important examples of such systems include self-covering maps, one-sided shifts of finite type and, more generally, the boundary-path spaces of directed and topological graphs. We characterise topological conjugacy of these systems in terms of isomorphisms of thei…
▽ More
We investigate dynamical systems consisting of a locally compact Hausdorff space equipped with a partially defined local homeomorphism. Important examples of such systems include self-covering maps, one-sided shifts of finite type and, more generally, the boundary-path spaces of directed and topological graphs. We characterise topological conjugacy of these systems in terms of isomorphisms of their associated groupoids and C*-algebras. This significantly generalises recent work of Matsumoto and of the second- and third-named authors.
△ Less
Submitted 9 August, 2022; v1 submitted 2 May, 2021;
originally announced May 2021.
-
A uniqueness theorem for twisted groupoid C*-algebras
Authors:
Becky Armstrong
Abstract:
We present a uniqueness theorem for the reduced C*-algebra of a twist $\mathcal{E}$ over a Hausdorff étale groupoid $\mathcal{G}$. We show that the interior $\mathcal{I}^\mathcal{E}$ of the isotropy of $\mathcal{E}$ is a twist over the interior $\mathcal{I}^\mathcal{G}$ of the isotropy of $\mathcal{G}$, and that the reduced twisted groupoid C*-algebra…
▽ More
We present a uniqueness theorem for the reduced C*-algebra of a twist $\mathcal{E}$ over a Hausdorff étale groupoid $\mathcal{G}$. We show that the interior $\mathcal{I}^\mathcal{E}$ of the isotropy of $\mathcal{E}$ is a twist over the interior $\mathcal{I}^\mathcal{G}$ of the isotropy of $\mathcal{G}$, and that the reduced twisted groupoid C*-algebra $C_r^*(\mathcal{I}^\mathcal{G}; \mathcal{I}^\mathcal{E})$ embeds in $C_r^*(\mathcal{G}; \mathcal{E})$. We also investigate the full and reduced twisted C*-algebras of the isotropy groups of $\mathcal{G}$, and we provide a sufficient condition under which states of (not necessarily unital) C*-algebras have unique state extensions. We use these results to prove our uniqueness theorem, which states that a C*-homomorphism of $C_r^*(\mathcal{G}; \mathcal{E})$ is injective if and only if its restriction to $C_r^*(\mathcal{I}^\mathcal{G}; \mathcal{I}^\mathcal{E})$ is injective. We also show that if $\mathcal{G}$ is effective, then $C_r^*(\mathcal{G}; \mathcal{E})$ is simple if and only if $\mathcal{G}$ is minimal.
△ Less
Submitted 3 June, 2022; v1 submitted 4 March, 2021;
originally announced March 2021.
-
Reconstruction of twisted Steinberg algebras
Authors:
Becky Armstrong,
Gilles G. de Castro,
Lisa Orloff Clark,
Kristin Courtney,
Ying-Fen Lin,
Kathryn McCormick,
Jacqui Ramagge,
Aidan Sims,
Benjamin Steinberg
Abstract:
We show how to recover a discrete twist over an ample Hausdorff groupoid from a pair consisting of an algebra and what we call a quasi-Cartan subalgebra. We identify precisely which twists arise in this way (namely, those that satisfy the local bisection hypothesis), and we prove that the assignment of twisted Steinberg algebras to such twists and our construction of a twist from a quasi-Cartan pa…
▽ More
We show how to recover a discrete twist over an ample Hausdorff groupoid from a pair consisting of an algebra and what we call a quasi-Cartan subalgebra. We identify precisely which twists arise in this way (namely, those that satisfy the local bisection hypothesis), and we prove that the assignment of twisted Steinberg algebras to such twists and our construction of a twist from a quasi-Cartan pair are mutually inverse. We identify the algebraic pairs that correspond to effective groupoids and to principal groupoids. We also indicate the scope of our results by identifying large classes of twists for which the local bisection hypothesis holds automatically.
△ Less
Submitted 30 December, 2021; v1 submitted 21 January, 2021;
originally announced January 2021.
-
Bias-Aware Inference in Regularized Regression Models
Authors:
Timothy B. Armstrong,
Michal Kolesár,
Soonwoo Kwon
Abstract:
We consider inference on a scalar regression coefficient under a constraint on the magnitude of the control coefficients. A class of estimators based on a regularized propensity score regression is shown to exactly solve a tradeoff between worst-case bias and variance. We derive confidence intervals (CIs) based on these estimators that are bias-aware: they account for the possible bias of the esti…
▽ More
We consider inference on a scalar regression coefficient under a constraint on the magnitude of the control coefficients. A class of estimators based on a regularized propensity score regression is shown to exactly solve a tradeoff between worst-case bias and variance. We derive confidence intervals (CIs) based on these estimators that are bias-aware: they account for the possible bias of the estimator. Under homoskedastic Gaussian errors, these estimators and CIs are near-optimal in finite samples for MSE and CI length. We also provide conditions for asymptotic validity of the CI with unknown and possibly heteroskedastic error distribution, and derive novel optimal rates of convergence under high-dimensional asymptotics that allow the number of regressors to increase more quickly than the number of observations. Extensive simulations and an empirical application illustrate the performance of our methods.
△ Less
Submitted 10 August, 2023; v1 submitted 29 December, 2020;
originally announced December 2020.
-
The orbital evolution of UFDs and GCs in an evolving Galactic potential
Authors:
Benjamin M. Armstrong,
Kenji Bekki,
Aaron D. Ludlow
Abstract:
We use the second Gaia data release to investigate the kinematics of 17 ultra-faint dwarf galaxies (UFDs) and 154 globular clusters (GCs) in the Milky Way, focusing on the differences between static and evolving models of the Galactic potential. An evolving potential modifies a satellite's orbit relative to its static equivalent, though the difference is small compared to existing uncertainties on…
▽ More
We use the second Gaia data release to investigate the kinematics of 17 ultra-faint dwarf galaxies (UFDs) and 154 globular clusters (GCs) in the Milky Way, focusing on the differences between static and evolving models of the Galactic potential. An evolving potential modifies a satellite's orbit relative to its static equivalent, though the difference is small compared to existing uncertainties on orbital parameters. We find that the UFD Boötes II is likely on its first passage around the Milky Way. Depending on the assumed mass of the Milky Way, the UFDs Triangulum II, Hydrus I, Coma Berenices, Draco II, and Ursa Major II, as well as the GC Pyxis, may also be on first infall so may be useful for constraining the mass of the Galaxy. We identify a clear kinematic distinction between metal-rich (${\rm [Fe/H]}>-1.1$) and metal-poor GCs (${\rm [Fe/H]}\leq-1.1$). Although most metal-rich clusters occupy predominately prograde orbits, with low eccentricities ($e\approx 0.35$) and similar specific angular momenta and orbital planes as the Galactic disc, 7 show potentially retrograde orbits, the origin of which is unclear. Metal-poor clusters have more diverse orbits, higher eccentricities ($e\approx 0.65$), and half have orbital planes offset from the disc by 60 to 120 degrees. The UFDs have similar $θ$ and $φ$ to the metal-poor GCs, suggesting a similar origin. We provide a catalogue of orbital parameters for UFDs and GCs for two different Galaxy masses and their observational uncertainties.
△ Less
Submitted 6 December, 2020; v1 submitted 25 November, 2020;
originally announced November 2020.
-
Filtering germs: Groupoids associated to inverse semigroups
Authors:
Becky Armstrong,
Lisa Orloff Clark,
Astrid an Huef,
Malcolm Jones,
Ying-Fen Lin
Abstract:
We investigate various groupoids associated to an arbitrary inverse semigroup with zero. We show that the groupoid of filters with respect to the natural partial order is isomorphic to the groupoid of germs arising from the standard action of the inverse semigroup on the space of idempotent filters. We also investigate the restriction of this isomorphism to the groupoid of tight filters and to the…
▽ More
We investigate various groupoids associated to an arbitrary inverse semigroup with zero. We show that the groupoid of filters with respect to the natural partial order is isomorphic to the groupoid of germs arising from the standard action of the inverse semigroup on the space of idempotent filters. We also investigate the restriction of this isomorphism to the groupoid of tight filters and to the groupoid of ultrafilters.
△ Less
Submitted 29 July, 2021; v1 submitted 30 October, 2020;
originally announced October 2020.
-
Robust Empirical Bayes Confidence Intervals
Authors:
Timothy B. Armstrong,
Michal Kolesár,
Mikkel Plagborg-Møller
Abstract:
We construct robust empirical Bayes confidence intervals (EBCIs) in a normal means problem. The intervals are centered at the usual linear empirical Bayes estimator, but use a critical value accounting for shrinkage. Parametric EBCIs that assume a normal distribution for the means (Morris, 1983b) may substantially undercover when this assumption is violated. In contrast, our EBCIs control coverage…
▽ More
We construct robust empirical Bayes confidence intervals (EBCIs) in a normal means problem. The intervals are centered at the usual linear empirical Bayes estimator, but use a critical value accounting for shrinkage. Parametric EBCIs that assume a normal distribution for the means (Morris, 1983b) may substantially undercover when this assumption is violated. In contrast, our EBCIs control coverage regardless of the means distribution, while remaining close in length to the parametric EBCIs when the means are indeed Gaussian. If the means are treated as fixed, our EBCIs have an average coverage guarantee: the coverage probability is at least $1 - α$ on average across the $n$ EBCIs for each of the means. Our empirical application considers the effects of U.S. neighborhoods on intergenerational mobility.
△ Less
Submitted 14 May, 2022; v1 submitted 7 April, 2020;
originally announced April 2020.
-
Twisted Steinberg algebras
Authors:
Becky Armstrong,
Lisa Orloff Clark,
Kristin Courtney,
Ying-Fen Lin,
Kathryn McCormick,
Jacqui Ramagge
Abstract:
We introduce twisted Steinberg algebras over a commutative unital ring $R$. These generalise Steinberg algebras and are a purely algebraic analogue of Renault's twisted groupoid C*-algebras. In particular, for each ample Hausdorff groupoid $G$ and each locally constant $2$-cocycle $σ$ on $G$ taking values in the units $R^\times$, we study the algebra $A_R(G,σ)$ consisting of locally constant compa…
▽ More
We introduce twisted Steinberg algebras over a commutative unital ring $R$. These generalise Steinberg algebras and are a purely algebraic analogue of Renault's twisted groupoid C*-algebras. In particular, for each ample Hausdorff groupoid $G$ and each locally constant $2$-cocycle $σ$ on $G$ taking values in the units $R^\times$, we study the algebra $A_R(G,σ)$ consisting of locally constant compactly supported $R$-valued functions on $G$, with convolution and involution "twisted" by $σ$. We also introduce a "discretised" analogue of a twist $Σ$ over a Hausdorff étale groupoid $G$, and we show that there is a one-to-one correspondence between locally constant $2$-cocycles on $G$ and discrete twists over $G$ admitting a continuous global section. Given a discrete twist $Σ$ arising from a locally constant $2$-cocycle $σ$ on an ample Hausdorff groupoid $G$, we construct an associated twisted Steinberg algebra $A_R(G;Σ)$, and we show that it coincides with $A_R(G,σ^{-1})$. Given any discrete field $\mathbb{F}_d$, we prove a graded uniqueness theorem for $A_{\mathbb{F}_d}(G,σ)$, and under the additional hypothesis that $G$ is effective, we prove a Cuntz--Krieger uniqueness theorem and show that simplicity of $A_{\mathbb{F}_d}(G,σ)$ is equivalent to minimality of $G$.
△ Less
Submitted 22 July, 2021; v1 submitted 28 October, 2019;
originally announced October 2019.
-
Adaptation Bounds for Confidence Bands under Self-Similarity
Authors:
Timothy B. Armstrong
Abstract:
We derive bounds on the scope for a confidence band to adapt to the unknown regularity of a nonparametric function that is observed with noise, such as a regression function or density, under the self-similarity condition proposed by Gine and Nickl (2010). We find that adaptation can only be achieved up to a term that depends on the choice of the constant used to define self-similarity, and that t…
▽ More
We derive bounds on the scope for a confidence band to adapt to the unknown regularity of a nonparametric function that is observed with noise, such as a regression function or density, under the self-similarity condition proposed by Gine and Nickl (2010). We find that adaptation can only be achieved up to a term that depends on the choice of the constant used to define self-similarity, and that this term becomes arbitrarily large for conservative choices of the self-similarity constant. We construct a confidence band that achieves this bound, up to a constant term that does not depend on the self-similarity constant. Our results suggest that care must be taken in choosing and interpreting the constant that defines self-similarity, since the dependence of adaptive confidence bands on this constant cannot be made to disappear asymptotically.
△ Less
Submitted 3 September, 2020; v1 submitted 23 October, 2018;
originally announced October 2018.
-
Sensitivity Analysis using Approximate Moment Condition Models
Authors:
Timothy B. Armstrong,
Michal Kolesár
Abstract:
We consider inference in models defined by approximate moment conditions. We show that near-optimal confidence intervals (CIs) can be formed by taking a generalized method of moments (GMM) estimator, and adding and subtracting the standard error times a critical value that takes into account the potential bias from misspecification of the moment conditions. In order to optimize performance under p…
▽ More
We consider inference in models defined by approximate moment conditions. We show that near-optimal confidence intervals (CIs) can be formed by taking a generalized method of moments (GMM) estimator, and adding and subtracting the standard error times a critical value that takes into account the potential bias from misspecification of the moment conditions. In order to optimize performance under potential misspecification, the weighting matrix for this GMM estimator takes into account this potential bias, and therefore differs from the one that is optimal under correct specification. To formally show the near-optimality of these CIs, we develop asymptotic efficiency bounds for inference in the locally misspecified GMM setting. These bounds may be of independent interest, due to their implications for the possibility of using moment selection procedures when conducting inference in moment condition models. We apply our methods in an empirical application to automobile demand, and show that adjusting the weighting matrix can shrink the CIs by a factor of 3 or more.
△ Less
Submitted 29 July, 2020; v1 submitted 22 August, 2018;
originally announced August 2018.
-
Finite-Sample Optimal Estimation and Inference on Average Treatment Effects Under Unconfoundedness
Authors:
Timothy B. Armstrong,
Michal Kolesár
Abstract:
We consider estimation and inference on average treatment effects under unconfoundedness conditional on the realizations of the treatment variable and covariates. Given nonparametric smoothness and/or shape restrictions on the conditional mean of the outcome variable, we derive estimators and confidence intervals (CIs) that are optimal in finite samples when the regression errors are normal with k…
▽ More
We consider estimation and inference on average treatment effects under unconfoundedness conditional on the realizations of the treatment variable and covariates. Given nonparametric smoothness and/or shape restrictions on the conditional mean of the outcome variable, we derive estimators and confidence intervals (CIs) that are optimal in finite samples when the regression errors are normal with known variance. In contrast to conventional CIs, our CIs use a larger critical value that explicitly takes into account the potential bias of the estimator. When the error distribution is unknown, feasible versions of our CIs are valid asymptotically, even when $\sqrt{n}$-inference is not possible due to lack of overlap, or low smoothness of the conditional mean. We also derive the minimum smoothness conditions on the conditional mean that are necessary for $\sqrt{n}$-inference. When the conditional mean is restricted to be Lipschitz with a large enough bound on the Lipschitz constant, the optimal estimator reduces to a matching estimator with the number of matches set to one. We illustrate our methods in an application to the National Supported Work Demonstration.
△ Less
Submitted 18 January, 2021; v1 submitted 12 December, 2017;
originally announced December 2017.
-
Product-system models for twisted $C^*$-algebras of topological higher-rank graphs
Authors:
Becky Armstrong,
Nathan Brownlowe
Abstract:
We use product systems of $C^*$-correspondences to introduce twisted $C^*$-algebras of topological higher-rank graphs. We define the notion of a continuous $\mathbb{T}$-valued $2$-cocycle on a topological higher-rank graph, and present examples of such cocycles on large classes of topological higher-rank graphs. To every proper, source-free topological higher-rank graph $Λ$, and continuous…
▽ More
We use product systems of $C^*$-correspondences to introduce twisted $C^*$-algebras of topological higher-rank graphs. We define the notion of a continuous $\mathbb{T}$-valued $2$-cocycle on a topological higher-rank graph, and present examples of such cocycles on large classes of topological higher-rank graphs. To every proper, source-free topological higher-rank graph $Λ$, and continuous $\mathbb{T}$-valued $2$-cocycle $c$ on $Λ$, we associate a product system $X$ of $C_0(Λ^0)$-correspondences built from finite paths in $Λ$. We define the twisted Cuntz--Krieger algebra $C^*(Λ,c)$ to be the Cuntz--Pimsner algebra $\mathcal{O}(X)$, and we define the twisted Toeplitz algebra $\mathcal{T} C^*(Λ,c)$ to be the Nica--Toeplitz algebra $\mathcal{NT}(X)$. We also associate to $Λ$ and $c$ a product system $Y$ of $C_0(Λ^\infty)$-correspondences built from infinite paths. We prove that there is an embedding of $\mathcal{T} C^*(Λ,c)$ into $\mathcal{NT}(Y)$, and an isomorphism between $C^*(Λ,c)$ and $\mathcal{O}(Y)$.
△ Less
Submitted 28 June, 2018; v1 submitted 28 June, 2017;
originally announced June 2017.
-
Developing and Assessing MATLAB Exercises for Active Concept Learning
Authors:
S. H. Song,
Marco Antonelli,
Tony Fung,
Brandon D. Armstrong,
Amy Chong,
Albert Lo,
Bertram E. Shi
Abstract:
New technologies, such as MOOCs, provide innovative methods to tackle new challenges in teaching and learning, such as globalization and changing contemporary culture and to remove the limits of conventional classrooms. However, they also bring challenges in course delivery and assessment, due to factors such as less direct student-instructor interaction. These challenges are especially severe in…
▽ More
New technologies, such as MOOCs, provide innovative methods to tackle new challenges in teaching and learning, such as globalization and changing contemporary culture and to remove the limits of conventional classrooms. However, they also bring challenges in course delivery and assessment, due to factors such as less direct student-instructor interaction. These challenges are especially severe in engineering education, which relies heavily on experiential learning, such as computer simulations and laboratory exercises, to assist students in understanding concepts. As a result, effective design of experiential learning components is extremely critical for engineering MOOCs. In this paper, we will share our experience gained through developing and offering a MOOC on communication systems, with special focus on the development and assessment of MATLAB exercises for active concept learning. Our approach introduced students to concepts using learning components commonly provided by many MOOC platforms (e.g., online lectures and quizzes), and augmented the student experience with MATLAB based computer simulations and exercises to enable more concrete and detailed understanding of the material. We describe here a systematic approach to MATLAB problem design and assessment, based on our experience with the MATLAB server provided by MathWorks and integrated with the edX MOOC platform. We discuss the effectiveness of the instructional methods as evaluated through students' learning performance. We analyze the impact of the course design tools from both the instructor and the student perspective.
△ Less
Submitted 23 October, 2016;
originally announced October 2016.
-
Simple and Honest Confidence Intervals in Nonparametric Regression
Authors:
Timothy B. Armstrong,
Michal Kolesár
Abstract:
We consider the problem of constructing honest confidence intervals (CIs) for a scalar parameter of interest, such as the regression discontinuity parameter, in nonparametric regression based on kernel or local polynomial estimators. To ensure that our CIs are honest, we use critical values that take into account the possible bias of the estimator upon which the CIs are based. We show that this ap…
▽ More
We consider the problem of constructing honest confidence intervals (CIs) for a scalar parameter of interest, such as the regression discontinuity parameter, in nonparametric regression based on kernel or local polynomial estimators. To ensure that our CIs are honest, we use critical values that take into account the possible bias of the estimator upon which the CIs are based. We show that this approach leads to CIs that are more efficient than conventional CIs that achieve coverage by undersmoothing or subtracting an estimate of the bias. We give sharp efficiency bounds of using different kernels, and derive the optimal bandwidth for constructing honest CIs. We show that using the bandwidth that minimizes the maximum mean-squared error results in CIs that are nearly efficient and that in this case, the critical value depends only on the rate of convergence. For the common case in which the rate of convergence is $n^{-2/5}$, the appropriate critical value for 95% CIs is 2.18, rather than the usual 1.96 critical value. We illustrate our results in a Monte Carlo analysis and an empirical application.
△ Less
Submitted 28 August, 2019; v1 submitted 3 June, 2016;
originally announced June 2016.
-
Optimal inference in a class of regression models
Authors:
Timothy B. Armstrong,
Michal Kolesár
Abstract:
We consider the problem of constructing confidence intervals (CIs) for a linear functional of a regression function, such as its value at a point, the regression discontinuity parameter, or a regression coefficient in a linear or partly linear regression. Our main assumption is that the regression function is known to lie in a convex function class, which covers most smoothness and/or shape assump…
▽ More
We consider the problem of constructing confidence intervals (CIs) for a linear functional of a regression function, such as its value at a point, the regression discontinuity parameter, or a regression coefficient in a linear or partly linear regression. Our main assumption is that the regression function is known to lie in a convex function class, which covers most smoothness and/or shape assumptions used in econometrics. We derive finite-sample optimal CIs and sharp efficiency bounds under normal errors with known variance. We show that these results translate to uniform (over the function class) asymptotic results when the error distribution is not known. When the function class is centrosymmetric, these efficiency bounds imply that minimax CIs are close to efficient at smooth regression functions. This implies, in particular, that it is impossible to form CIs that are tighter using data-dependent tuning parameters, and maintain coverage over the whole function class. We specialize our results to inference on the regression discontinuity parameter, and illustrate them in simulations and an empirical application.
△ Less
Submitted 22 November, 2017; v1 submitted 18 November, 2015;
originally announced November 2015.
-
Unbiased Instrumental Variables Estimation Under Known First-Stage Sign
Authors:
Isaiah Andrews,
Timothy B. Armstrong
Abstract:
We derive mean-unbiased estimators for the structural parameter in instrumental variables models with a single endogenous regressor where the sign of one or more first stage coefficients is known. In the case with a single instrument, there is a unique non-randomized unbiased estimator based on the reduced-form and first-stage regression estimates. For cases with multiple instruments we propose a…
▽ More
We derive mean-unbiased estimators for the structural parameter in instrumental variables models with a single endogenous regressor where the sign of one or more first stage coefficients is known. In the case with a single instrument, there is a unique non-randomized unbiased estimator based on the reduced-form and first-stage regression estimates. For cases with multiple instruments we propose a class of unbiased estimators and show that an estimator within this class is efficient when the instruments are strong. We show numerically that unbiasedness does not come at a cost of increased dispersion in models with a single instrument: in this case the unbiased estimator is less dispersed than the 2SLS estimator. Our finite-sample results apply to normal models with known variance for the reduced-form errors, and imply analogous results under weak instrument asymptotics with an unknown error distribution.
△ Less
Submitted 2 December, 2016; v1 submitted 26 January, 2015;
originally announced January 2015.
-
A Note on Minimax Testing and Confidence Intervals in Moment Inequality Models
Authors:
Timothy B. Armstrong
Abstract:
This note uses a simple example to show how moment inequality models used in the empirical economics literature lead to general minimax relative efficiency comparisons. The main point is that such models involve inference on a low dimensional parameter, which leads naturally to a definition of "distance" that, in full generality, would be arbitrary in minimax testing problems. This definition of d…
▽ More
This note uses a simple example to show how moment inequality models used in the empirical economics literature lead to general minimax relative efficiency comparisons. The main point is that such models involve inference on a low dimensional parameter, which leads naturally to a definition of "distance" that, in full generality, would be arbitrary in minimax testing problems. This definition of distance is justified by the fact that it leads to a duality between minimaxity of confidence intervals and tests, which does not hold for other definitions of distance. Thus, the use of moment inequalities for inference in a low dimensional parametric model places additional structure on the testing problem, which leads to stronger conclusions regarding minimax relative efficiency than would otherwise be possible.
△ Less
Submitted 17 December, 2014;
originally announced December 2014.
-
A Simple Adjustment for Bandwidth Snooping
Authors:
Timothy B. Armstrong,
Michal Kolesár
Abstract:
Kernel-based estimators such as local polynomial estimators in regression discontinuity designs are often evaluated at multiple bandwidths as a form of sensitivity analysis. However, if in the reported results, a researcher selects the bandwidth based on this analysis, the associated confidence intervals may not have correct coverage, even if the estimator is unbiased. This paper proposes a simple…
▽ More
Kernel-based estimators such as local polynomial estimators in regression discontinuity designs are often evaluated at multiple bandwidths as a form of sensitivity analysis. However, if in the reported results, a researcher selects the bandwidth based on this analysis, the associated confidence intervals may not have correct coverage, even if the estimator is unbiased. This paper proposes a simple adjustment that gives correct coverage in such situations: replace the normal quantile with a critical value that depends only on the kernel and ratio of the maximum and minimum bandwidths the researcher has entertained. We tabulate these critical values and quantify the loss in coverage for conventional confidence intervals. For a range of relevant cases, a conventional 95% confidence interval has coverage between 70% and 90%, and our adjustment amounts to replacing the conventional critical value 1.96 with a number between 2.2 and 2.8. Our results also apply to other settings involving trimmed data, such as trimming to ensure overlap in treatment effect estimation. We illustrate our approach with three empirical applications.
△ Less
Submitted 28 June, 2017; v1 submitted 30 November, 2014;
originally announced December 2014.
-
On the Choice of Test Statistic for Conditional Moment Inequalities
Authors:
Timothy B. Armstrong
Abstract:
This paper derives asymptotic approximations to the power of Cramer-von Mises (CvM) style tests for inference on a finite dimensional parameter defined by conditional moment inequalities in the case where the parameter is set identified. Combined with power results for Kolmogorov-Smirnov (KS) tests, these results can be used to choose the optimal test statistic, weighting function and, for tests b…
▽ More
This paper derives asymptotic approximations to the power of Cramer-von Mises (CvM) style tests for inference on a finite dimensional parameter defined by conditional moment inequalities in the case where the parameter is set identified. Combined with power results for Kolmogorov-Smirnov (KS) tests, these results can be used to choose the optimal test statistic, weighting function and, for tests based on kernel estimates, kernel bandwidth. The results show that, in the setting considered here, KS tests are preferred to CvM tests, and that a truncated variance weighting is preferred to bounded weightings.
△ Less
Submitted 7 July, 2017; v1 submitted 17 October, 2014;
originally announced October 2014.
-
The Third Gravitational Lensing Accuracy Testing (GREAT3) Challenge Handbook
Authors:
Rachel Mandelbaum,
Barnaby Rowe,
James Bosch,
Chihway Chang,
Frederic Courbin,
Mandeep Gill,
Mike Jarvis,
Arun Kannawadi,
Tomasz Kacprzak,
Claire Lackner,
Alexie Leauthaud,
Hironao Miyatake,
Reiko Nakajima,
Jason Rhodes,
Melanie Simet,
Joe Zuntz,
Bob Armstrong,
Sarah Bridle,
Jean Coupon,
Jörg P. Dietrich,
Marc Gentile,
Catherine Heymans,
Alden S. Jurling,
Stephen M. Kent,
David Kirkby
, et al. (6 additional authors not shown)
Abstract:
The GRavitational lEnsing Accuracy Testing 3 (GREAT3) challenge is the third in a series of image analysis challenges, with a goal of testing and facilitating the development of methods for analyzing astronomical images that will be used to measure weak gravitational lensing. This measurement requires extremely precise estimation of very small galaxy shape distortions, in the presence of far large…
▽ More
The GRavitational lEnsing Accuracy Testing 3 (GREAT3) challenge is the third in a series of image analysis challenges, with a goal of testing and facilitating the development of methods for analyzing astronomical images that will be used to measure weak gravitational lensing. This measurement requires extremely precise estimation of very small galaxy shape distortions, in the presence of far larger intrinsic galaxy shapes and distortions due to the blurring kernel caused by the atmosphere, telescope optics, and instrumental effects. The GREAT3 challenge is posed to the astronomy, machine learning, and statistics communities, and includes tests of three specific effects that are of immediate relevance to upcoming weak lensing surveys, two of which have never been tested in a community challenge before. These effects include realistically complex galaxy models based on high-resolution imaging from space; spatially varying, physically-motivated blurring kernel; and combination of multiple different exposures. To facilitate entry by people new to the field, and for use as a diagnostic tool, the simulation software for the challenge is publicly available, though the exact parameters used for the challenge are blinded. Sample scripts to analyze the challenge data using existing methods will also be provided. See http://great3challenge.info and http://great3.projects.phys.ucl.ac.uk/leaderboard/ for more information.
△ Less
Submitted 30 December, 2022; v1 submitted 22 August, 2013;
originally announced August 2013.
-
Multiscale Adaptive Inference on Conditional Moment Inequalities
Authors:
Timothy B. Armstrong,
Hock Peng Chan
Abstract:
This paper considers inference for conditional moment inequality models using a multiscale statistic. We derive the asymptotic distribution of this test statistic and use the result to propose feasible critical values that have a simple analytic formula, and to prove the asymptotic validity of a modified bootstrap procedure. The asymptotic distribution is extreme value, and the proof uses new tech…
▽ More
This paper considers inference for conditional moment inequality models using a multiscale statistic. We derive the asymptotic distribution of this test statistic and use the result to propose feasible critical values that have a simple analytic formula, and to prove the asymptotic validity of a modified bootstrap procedure. The asymptotic distribution is extreme value, and the proof uses new techniques to overcome several technical obstacles. The test detects local alternatives that approach the identified set at the best rate among available tests in a broad class of models, and is adaptive to the smoothness properties of the data generating process. Our results also have implications for the use of moment selection procedures in this setting. We provide a monte carlo study and an empirical illustration to inference in a regression model with endogenously censored and missing data.
△ Less
Submitted 8 December, 2015; v1 submitted 22 December, 2012;
originally announced December 2012.
-
On the Asymptotic Distribution of Variance Weighted KS Statistics
Authors:
Timothy B. Armstrong
Abstract:
This paper derives the asymptotic distribution of variance weighted Kolmogorov-Smirnov statistics for conditional moment inequality models for the case of a one dimensional covariate. The asymptotic distribution depends on the data generating process only through the variance of a single random variable, leading to critical values that can be calculated analytically. By arguments in Armstrong (201…
▽ More
This paper derives the asymptotic distribution of variance weighted Kolmogorov-Smirnov statistics for conditional moment inequality models for the case of a one dimensional covariate. The asymptotic distribution depends on the data generating process only through the variance of a single random variable, leading to critical values that can be calculated analytically. By arguments in Armstrong (2011b), the resulting tests achieve the best minimax rate for local alternatives out of available approaches in a broad class of settings.
△ Less
Submitted 1 February, 2012;
originally announced February 2012.
-
Asymptotically Exact Inference in Conditional Moment Inequality Models
Authors:
Timothy B. Armstrong
Abstract:
This paper derives the rate of convergence and asymptotic distribution for a class of Kolmogorov-Smirnov style test statistics for conditional moment inequality models for parameters on the boundary of the identified set under general conditions. In contrast to other moment inequality settings, the rate of convergence is faster than root-$n$, and the asymptotic distribution depends entirely on non…
▽ More
This paper derives the rate of convergence and asymptotic distribution for a class of Kolmogorov-Smirnov style test statistics for conditional moment inequality models for parameters on the boundary of the identified set under general conditions. In contrast to other moment inequality settings, the rate of convergence is faster than root-$n$, and the asymptotic distribution depends entirely on nonbinding moments. The results require the development of new techniques that draw a connection between moment selection, irregular identification, bandwidth selection and nonstandard M-estimation. Using these results, I propose tests that are more powerful than existing approaches for choosing critical values for this test statistic. I quantify the power improvement by showing that the new tests can detect alternatives that converge to points on the identified set at a faster rate than those detected by existing approaches. A monte carlo study confirms that the tests and the asymptotic approximations they use perform well in finite samples. In an application to a regression of prescription drug expenditures on income with interval data from the Health and Retirement Study, confidence regions based on the new tests are substantially tighter than those based on existing methods.
△ Less
Submitted 5 December, 2011;
originally announced December 2011.
-
Weighted KS Statistics for Inference on Conditional Moment Inequalities
Authors:
Timothy B. Armstrong
Abstract:
This paper proposes confidence regions for the identified set in conditional moment inequality models using Kolmogorov-Smirnov statistics with a truncated inverse variance weighting with increasing truncation points. The new weighting differs from those proposed in the literature in two important ways. First, confidence regions based on KS tests with the weighting function I propose converge to th…
▽ More
This paper proposes confidence regions for the identified set in conditional moment inequality models using Kolmogorov-Smirnov statistics with a truncated inverse variance weighting with increasing truncation points. The new weighting differs from those proposed in the literature in two important ways. First, confidence regions based on KS tests with the weighting function I propose converge to the identified set at a faster rate than existing procedures based on bounded weight functions in a broad class of models. This provides a theoretical justification for inverse variance weighting in this context, and contrasts with analogous results for conditional moment equalities in which optimal weighting only affects the asymptotic variance. Second, the new weighting changes the asymptotic behavior, including the rate of convergence, of the KS statistic itself, requiring a new asymptotic theory in choosing the critical value, which I provide. To make these comparisons, I derive rates of convergence for the confidence regions I propose along with new results for rates of convergence of existing estimators under a general set of conditions. A series of examples illustrates the broad applicability of the conditions. A monte carlo study examines the finite sample behavior of the confidence regions.
△ Less
Submitted 5 December, 2011;
originally announced December 2011.
-
Conditional operation of a spin qubit
Authors:
I. van Weperen,
B. D. Armstrong,
E. A. Laird,
J. Medford,
C. M. Marcus,
M. P. Hanson,
A. C. Gossard
Abstract:
We report coherent operation of a singlet-triplet qubit controlled by the arrangement of two electrons in an adjacent double quantum dot. The system we investigate consists of two pairs of capacitively coupled double quantum dots fabricated by electrostatic gates on the surface of a GaAs heterostructure. We extract the strength of the capacitive coupling between qubit and double quantum dot and sh…
▽ More
We report coherent operation of a singlet-triplet qubit controlled by the arrangement of two electrons in an adjacent double quantum dot. The system we investigate consists of two pairs of capacitively coupled double quantum dots fabricated by electrostatic gates on the surface of a GaAs heterostructure. We extract the strength of the capacitive coupling between qubit and double quantum dot and show that the present geometry allows fast conditional gate operation, opening pathways to multi-qubit control and implementation of quantum algorithms with spin qubits.
△ Less
Submitted 9 February, 2011; v1 submitted 28 January, 2011;
originally announced January 2011.
-
X-ray Properties of the First SZE-selected Galaxy Cluster Sample from the South Pole Telescope
Authors:
K. Andersson,
B. A. Benson,
P. A. R. Ade,
K. A. Aird,
B. Armstrong,
M. Bautz,
L. E. Bleem,
M. Brodwin,
J. E. Carlstrom,
C. L. Chang,
T. M. Crawford,
A. T. Crites,
T. de Haan,
S. Desai,
M. A. Dobbs,
J. P. Dudley,
R. J. Foley,
W. R. Forman,
G. Garmire,
E. M. George,
M. D. Gladders,
N. W. Halverson,
F. W. High,
G. P. Holder,
W. L. Holzapfel
, et al. (37 additional authors not shown)
Abstract:
We present results of X-ray observations of a sample of 15 clusters selected via their imprint on the cosmic microwave background (CMB) from the thermal Sunyaev-Zel'dovich (SZ) effect. These clusters are a subset of the first SZ-selected cluster catalog, obtained from observations of 178 deg^2 of sky surveyed by the South Pole Telescope. Using X-ray observations with Chandra and XMM-Newton, we est…
▽ More
We present results of X-ray observations of a sample of 15 clusters selected via their imprint on the cosmic microwave background (CMB) from the thermal Sunyaev-Zel'dovich (SZ) effect. These clusters are a subset of the first SZ-selected cluster catalog, obtained from observations of 178 deg^2 of sky surveyed by the South Pole Telescope. Using X-ray observations with Chandra and XMM-Newton, we estimate the temperature, T_X, and mass, M_g, of the intracluster medium (ICM) within r_500 for each cluster. From these, we calculate Y_X=M_g T_X and estimate the total cluster mass using a M_500-Y_X scaling relation measured from previous X-ray studies. The integrated Comptonization, Y_SZ, is derived from the SZ measurements, using additional information from the X-ray measured gas density profiles and a universal temperature profile. We calculate scaling relations between the X-ray and SZ observables, and find results generally consistent with other measurements and the expectations from simple self-similar behavior. Specifically, we fit a Y_SZ-Y_X relation and find a normalization of 0.82 +- 0.07, marginally consistent with the predicted ratio of Y_SZ/Y_X=0.91+-0.01 that would be expected from the density and temperature models used in this work. Using the Y_X derived mass estimates, we fit a Y_SZ-M_500 relation and find a slope consistent with the self-similar expectation of Y_SZ ~ M^5/3 with a normalization consistent with predictions from other X-ray studies. We compare the X-ray mass estimates to previously published SZ mass estimates derived from cosmological simulations of the SPT survey. We find that the SZ mass estimates are lower by a factor of 0.89+-0.06, which is within the ~15% systematic uncertainty quoted for the simulation-based SZ masses.
△ Less
Submitted 15 June, 2010;
originally announced June 2010.