Showing 1–30 of 30 results for author: Wilson, J D

Entangled Matter-waves for Quantum Enhanced Sensing

Authors: John Drew Wilson, Jarrod T. Reilly, Haoqing Zhang, Chengyi Luo, Anjun Chu, James K. Thompson, Ana Maria Rey, Murray J. Holland

Abstract: The ability to create and harness entanglement is crucial to the fields of quantum sensing andsimulation, and ultracold atom-cavity systems offer pristine platforms for this undertaking. Recently, an experiment demonstrated an effective momentum-exchange interaction between atoms in a common cavity mode. Here, we derive this interaction from a general atom-cavity model, and discuss the role of the… ▽ More The ability to create and harness entanglement is crucial to the fields of quantum sensing andsimulation, and ultracold atom-cavity systems offer pristine platforms for this undertaking. Recently, an experiment demonstrated an effective momentum-exchange interaction between atoms in a common cavity mode. Here, we derive this interaction from a general atom-cavity model, and discuss the role of the cavity frequency shift in response to atomic motion. We show the cavity response leads to many different squeezing interactions between the atomic momentum states. Furthermore, when the atoms form a density grating, the collective motion leads to one-axis twisting, a many-body energy gap, and metrologically useful entanglement even in the presence of noise. This system offers a highly tunable, many-body quantum sensor and simulator. △ Less

Submitted 19 June, 2024; originally announced June 2024.

Initial measurement of reactor antineutrino oscillation at SNO+

Authors: SNO+ Collaboration, :, A. Allega, M. R. Anderson, S. Andringa, M. Askins, D. J. Auty, A. Bacon, J. Baker, F. Barão, N. Barros, R. Bayes, E. W. Beier, T. S. Bezerra, A. Bialek, S. D. Biller, E. Blucher, E. Caden, E. J. Callaghan, M. Chen, S. Cheng, B. Cleveland, D. Cookman, J. Corning, M. A. Cox , et al. (96 additional authors not shown)

Abstract: The SNO+ collaboration reports its first spectral analysis of long-baseline reactor antineutrino oscillation using 114 tonne-years of data. Fitting the neutrino oscillation probability to the observed energy spectrum yields constraints on the neutrino mass-squared difference $Δm^2_{21}$. In the ranges allowed by previous measurements, the best-fit $Δm^2_{21}$ is (8.85$^{+1.10}_{-1.33}$) $\times$ 1… ▽ More The SNO+ collaboration reports its first spectral analysis of long-baseline reactor antineutrino oscillation using 114 tonne-years of data. Fitting the neutrino oscillation probability to the observed energy spectrum yields constraints on the neutrino mass-squared difference $Δm^2_{21}$. In the ranges allowed by previous measurements, the best-fit $Δm^2_{21}$ is (8.85$^{+1.10}_{-1.33}$) $\times$ 10$^{-5}$ eV$^2$. This measurement is continuing in the next phases of SNO+ and is expected to surpass the present global precision on $Δm^2_{21}$ with about three years of data. △ Less

Submitted 30 May, 2024; originally announced May 2024.

Robust Quantum Sensing with Multiparameter Decorrelation

Authors: Shah Saad Alam, Victor E. Colussi, John Drew Wilson, Jarrod T. Reilly, Michael A. Perlin, Murray J. Holland

Abstract: The performance of a quantum sensor is fundamentally limited by noise. This noise is particularly damaging when it becomes correlated with the readout of a target signal, caused by fluctuations of the sensor's operating parameters. These uncertainties limit sensitivity in a way that can be understood with multiparameter estimation theory. We develop a new approach, adaptable to any quantum platfor… ▽ More The performance of a quantum sensor is fundamentally limited by noise. This noise is particularly damaging when it becomes correlated with the readout of a target signal, caused by fluctuations of the sensor's operating parameters. These uncertainties limit sensitivity in a way that can be understood with multiparameter estimation theory. We develop a new approach, adaptable to any quantum platform, for designing robust sensing protocols that leverages multiparameter estimation theory and machine learning to decorrelate a target signal from fluctuating off-target (``nuisance'') parameters. Central to our approach is the identification of information-theoretic goals that guide a machine learning agent through an otherwise intractably large space of potential sensing protocols. As an illustrative example, we apply our approach to a reconfigurable optical lattice to design an accelerometer whose sensitivity is decorrelated from lattice depth noise. We demonstrate the effect of decorrelation on outcomes and Bayesian inferencing through statistical analysis in parameter space, and discuss implications for future applications in quantum metrology and computing. △ Less

Submitted 13 May, 2024; originally announced May 2024.

Comments: 10 figures, 16 pages

Reductive Quantum Phase Estimation

Authors: Nicholas J. C. Papadopoulos, Jarrod T. Reilly, John Drew Wilson, Murray J. Holland

Abstract: Estimating a quantum phase is a necessary task in a wide range of fields of quantum science. To accomplish this task, two well-known methods have been developed in distinct contexts, namely, Ramsey interferometry (RI) in atomic and molecular physics and quantum phase estimation (QPE) in quantum computing. We demonstrate that these canonical examples are instances of a larger class of phase estimat… ▽ More Estimating a quantum phase is a necessary task in a wide range of fields of quantum science. To accomplish this task, two well-known methods have been developed in distinct contexts, namely, Ramsey interferometry (RI) in atomic and molecular physics and quantum phase estimation (QPE) in quantum computing. We demonstrate that these canonical examples are instances of a larger class of phase estimation protocols, which we call reductive quantum phase estimation (RQPE) circuits. Here we present an explicit algorithm that allows one to create an RQPE circuit. This circuit distinguishes an arbitrary set of phases with a fewer number of qubits and unitary applications, thereby solving a general class of quantum hypothesis testing to which RI and QPE belong. We further demonstrate a trade-off between measurement precision and phase distinguishability, which allows one to tune the circuit to be optimal for a specific application. △ Less

Submitted 18 April, 2024; v1 submitted 6 February, 2024; originally announced February 2024.

Comments: 12 pages, 6 figures, submitted to Physical Review Research

Speeding Up Squeezing with a Periodically Driven Dicke Model

Authors: Jarrod T. Reilly, Simon B. Jäger, John Drew Wilson, John Cooper, Sebastian Eggert, Murray J. Holland

Abstract: We present a simple and effective method to create highly entangled spin states on a faster timescale than that of the commonly employed one-axis twisting (OAT) model. We demonstrate that by periodically driving the Dicke Hamiltonian at a resonance frequency, the system effectively becomes a two-axis countertwisting Hamiltonian which is known to quickly create Heisenberg limit scaled entangled sta… ▽ More We present a simple and effective method to create highly entangled spin states on a faster timescale than that of the commonly employed one-axis twisting (OAT) model. We demonstrate that by periodically driving the Dicke Hamiltonian at a resonance frequency, the system effectively becomes a two-axis countertwisting Hamiltonian which is known to quickly create Heisenberg limit scaled entangled states. For these states we show that simple quadrature measurements can saturate the ultimate precision limit for parameter estimation determined by the quantum Cramér-Rao bound. An example experimental realization of the periodically driven scheme is discussed with the potential to quickly generate momentum entanglement in a recently described experimental vertical cavity system. We analyze effects of collective dissipation in this vertical cavity system and find that our squeezing protocol can be more robust than the previous realization of OAT. △ Less

Submitted 12 April, 2024; v1 submitted 11 October, 2023; originally announced October 2023.

Event-by-Event Direction Reconstruction of Solar Neutrinos in a High Light-Yield Liquid Scintillator

Authors: A. Allega, M. R. Anderson, S. Andringa, J. Antunes, M. Askins, D. J. Auty, A. Bacon, J. Baker, N. Barros, F. Barão, R. Bayes, E. W. Beier, T. S. Bezerra, A. Bialek, S. D. Biller, E. Blucher, E. Caden, E. J. Callaghan, M. Chen, S. Cheng, B. Cleveland, D. Cookman, J. Corning, M. A. Cox, R. Dehghani , et al. (94 additional authors not shown)

Abstract: The direction of individual $^8$B solar neutrinos has been reconstructed using the SNO+ liquid scintillator detector. Prompt, directional Cherenkov light was separated from the slower, isotropic scintillation light using time information, and a maximum likelihood method was used to reconstruct the direction of individual scattered electrons. A clear directional signal was observed, correlated with… ▽ More The direction of individual $^8$B solar neutrinos has been reconstructed using the SNO+ liquid scintillator detector. Prompt, directional Cherenkov light was separated from the slower, isotropic scintillation light using time information, and a maximum likelihood method was used to reconstruct the direction of individual scattered electrons. A clear directional signal was observed, correlated with the solar angle. The observation was aided by a period of low primary fluor concentration that resulted in a slower scintillator decay time. This is the first time that event-by-event direction reconstruction in high light-yield liquid scintillator has been demonstrated in a large-scale detector. △ Less

Submitted 10 April, 2024; v1 submitted 12 September, 2023; originally announced September 2023.

Comments: 6 pages, 6 figures. Accepted manuscript by PRD

A Machine-Designed Optical Lattice Atom Interferometer

Authors: Catie LeDesma, Kendall Mehling, Jieqiu Shao, John Drew Wilson, Penina Axelrad, Marco M. Nicotra, Murray Holland, Dana Z. Anderson

Abstract: Performing interferometry in an optical lattice formed by standing waves of light offers potential advantages over its free-space equivalents since the atoms can be confined and manipulated by the optical potential. We demonstrate such an interferometer in a one dimensional lattice and show the ability to control the atoms by imaging and reconstructing the wavefunction at many stages during its cy… ▽ More Performing interferometry in an optical lattice formed by standing waves of light offers potential advantages over its free-space equivalents since the atoms can be confined and manipulated by the optical potential. We demonstrate such an interferometer in a one dimensional lattice and show the ability to control the atoms by imaging and reconstructing the wavefunction at many stages during its cycle. An acceleration signal is applied and the resulting performance is seen to be close to the optimum possible for the time-space area enclosed according to quantum theory. Our methodology of machine design enables the sensor to be reconfigurable on the fly, and when scaled up, offers the potential to make state-of-the art inertial and gravitational sensors that will have a wide range of potential applications. △ Less

Submitted 27 May, 2023; originally announced May 2023.

Optimal Generators for Quantum Sensing

Authors: Jarrod T. Reilly, John Drew Wilson, Simon B. Jäger, Christopher Wilson, Murray J. Holland

Abstract: We propose a computationally efficient method to derive the unitary evolution that a quantum state is most sensitive to. This allows one to determine the optimal use of an entangled state for quantum sensing, even in complex systems where intuition from canonical squeezing examples breaks down. In this paper we show that the maximal obtainable sensitivity using a given quantum state is determined… ▽ More We propose a computationally efficient method to derive the unitary evolution that a quantum state is most sensitive to. This allows one to determine the optimal use of an entangled state for quantum sensing, even in complex systems where intuition from canonical squeezing examples breaks down. In this paper we show that the maximal obtainable sensitivity using a given quantum state is determined by the largest eigenvalue of the quantum Fisher information matrix (QFIM) and, importantly, the corresponding evolution is uniquely determined by the coinciding eigenvector. Since we optimize the process of parameter encoding rather than focusing on state preparation protocols, our scheme is relevant for any quantum sensor. This procedure naturally optimizes multiparameter estimation by determining, through the eigenvectors of the QFIM, the maximal set of commuting observables with optimal sensitivity. △ Less

Submitted 11 August, 2023; v1 submitted 24 May, 2023; originally announced May 2023.

Comments: 7 pages, 2 figures

Cavity-Mediated Collective Momentum-Exchange Interactions

Authors: Chengyi Luo, Haoqing Zhang, Vanessa P. W. Koh, John D. Wilson, Anjun Chu, Murray J. Holland, Ana Maria Rey, James K. Thompson

Abstract: Quantum simulation and sensing hold great promise for providing new insights into nature, from understanding complex interacting systems to searching for undiscovered physics. Large ensembles of laser-cooled atoms interacting via infinite-range photon mediated interactions are a powerful platform for both endeavours. Here, we realize for the first time momentum-exchange interactions in which atoms… ▽ More Quantum simulation and sensing hold great promise for providing new insights into nature, from understanding complex interacting systems to searching for undiscovered physics. Large ensembles of laser-cooled atoms interacting via infinite-range photon mediated interactions are a powerful platform for both endeavours. Here, we realize for the first time momentum-exchange interactions in which atoms exchange their momentum states via collective emission and absorption of photons from a common cavity mode. The momentum-exchange interaction leads to an observed all-to-all Ising-like interaction in a matter-wave interferometer, which is useful for entanglement generation. A many-body energy gap also emerges, effectively binding interferometer matter-wave packets together to suppress Doppler dephasing, akin to Mössbauer spectroscopy. The tunable momentum-exchange interaction provides a new capability for quantum interaction-enhanced matter-wave interferometry and for realizing exotic behaviors including simulations of superconductors and dynamical gauge fields. △ Less

Submitted 3 April, 2023; originally announced April 2023.

Comments: Main Text with Supporting Material, 17 pages, 5 figures

ECoHeN: A Hypothesis Testing Framework for Extracting Communities from Heterogeneous Networks

Authors: Connor P. Gibbs, Bailey K. Fosdick, James D. Wilson

Abstract: Community discovery is the general process of attaining assortative communities from a network: collections of nodes that are densely connected within yet sparsely connected to the rest of the network. While community discovery has been well studied, few such techniques exist for heterogeneous networks, which contain different types of nodes and possibly different connectivity patterns between the… ▽ More Community discovery is the general process of attaining assortative communities from a network: collections of nodes that are densely connected within yet sparsely connected to the rest of the network. While community discovery has been well studied, few such techniques exist for heterogeneous networks, which contain different types of nodes and possibly different connectivity patterns between the node types. In this paper, we introduce a framework called ECoHeN, which \textbf{e}xtracts \textbf{co}mmunities from a \textbf{he}terogeneous \textbf{n}etwork in a statistically meaningful way. Using a heterogeneous configuration model as a reference distribution, ECoHeN identifies communities that are significantly more densely connected than expected given the node types and connectivity of its membership. Specifically, the ECoHeN algorithm extracts communities one at a time through a dynamic set of iterative updating rules, is guaranteed to converge, and imposes no constraints on the type composition of extracted communities. To our knowledge this is the first discovery method that distinguishes and identifies both homogeneous and heterogeneous, possibly overlap**, community structure in a network. We demonstrate the performance of ECoHeN through simulation and in application to a political blogs network to identify collections of blogs which reference one another more than expected considering the ideology of its' members. △ Less

Submitted 20 December, 2022; originally announced December 2022.

Comments: 31 pages, 8 figures, 1 table, 1 algorithm

Thermally-driven scintillator flow in the SNO+ neutrino detector

Authors: J. D. Wilson

Abstract: The SNO+ neutrino detector is an acrylic sphere of radius 6 m filled with liquid scintillator, immersed in a water-filled underground cavern, with a thin vertical neck (radius 0.75 m) extending upwards about 7 m from the sphere to a purified nitrogen cover gas. To explain a period of unexpected motion of the scintillator, time-dependent flow simulations have been performed using OpenFoam. It appea… ▽ More The SNO+ neutrino detector is an acrylic sphere of radius 6 m filled with liquid scintillator, immersed in a water-filled underground cavern, with a thin vertical neck (radius 0.75 m) extending upwards about 7 m from the sphere to a purified nitrogen cover gas. To explain a period of unexpected motion of the scintillator, time-dependent flow simulations have been performed using OpenFoam. It appears that the motion, inferred from subsequent 24 h-averaged patterns of transient $^{222}\mathrm{Rn}$ contamination introduced during earlier recirculation of scintillator, can be explained as owing to heat transfer through the detector wall that induced buoyant flow in a thin wall boundary layer. This mechanism can result in transport of contaminant, should it be introduced, down the neck to the sphere on a time scale of several hours. If the scintillator happens to be thermally stratified, the same forcing produces internal gravity waves in the spherical flow domain, at the Brunt-Väisälä frequency. Nevertheless, oscillatory motion being by its nature non-diffusive, simulations confirm that imposing strong thermal stratification over the depth of the neck can mitigate mixing due to transient heat fluxes. △ Less

Submitted 30 November, 2022; originally announced December 2022.

Evidence of Antineutrinos from Distant Reactors using Pure Water at SNO+

Authors: SNO+ Collaboration, :, A. Allega, M. R. Anderson, S. Andringa, J. Antunes, M. Askins, D. J. Auty, A. Bacon, N. Barros, F. Barao, R. Bayes, E. W. Beier, T. S. Bezerra, A. Bialek, S. D. Biller, E. Blucher, E. Caden, E. J. Callaghan, S. Cheng, M. Chen, B. Cleveland, D. Cookman, J. Corning, M. A. Cox , et al. (92 additional authors not shown)

Abstract: The SNO+ Collaboration reports the first evidence of reactor antineutrinos in a Cherenkov detector. The nearest nuclear reactors are located 240~km away in Ontario, Canada. This analysis uses events with energies lower than in any previous analysis with a large water Cherenkov detector. Two analytical methods are used to distinguish reactor antineutrinos from background events in 190 days of data… ▽ More The SNO+ Collaboration reports the first evidence of reactor antineutrinos in a Cherenkov detector. The nearest nuclear reactors are located 240~km away in Ontario, Canada. This analysis uses events with energies lower than in any previous analysis with a large water Cherenkov detector. Two analytical methods are used to distinguish reactor antineutrinos from background events in 190 days of data and yield consistent evidence for antineutrinos with a combined significance of 3.5$σ$. △ Less

Submitted 28 March, 2023; v1 submitted 25 October, 2022; originally announced October 2022.

Comments: v2: add missing author, add link to supplemental material v3: minor updates to match PRL publication

Journal ref: Phys.Rev.Lett. 130 (2023) 9, 091801

Beyond one-axis twisting: Simultaneous spin-momentum squeezing

Authors: John Drew Wilson, Simon B. Jäger, Jarrod T. Reilly, Athreya Shankar, Maria Luisa Chiofalo, Murray J. Holland

Abstract: The creation and manipulation of quantum entanglement is central to improving precision measurements. A principal method of generating entanglement for use in atom interferometry is the process of spin squeezing whereupon the states become more sensitive to $SU(2)$ rotations. One possibility to generate this entanglement is provided by one-axis twisting (OAT), where a many-particle entangled state… ▽ More The creation and manipulation of quantum entanglement is central to improving precision measurements. A principal method of generating entanglement for use in atom interferometry is the process of spin squeezing whereupon the states become more sensitive to $SU(2)$ rotations. One possibility to generate this entanglement is provided by one-axis twisting (OAT), where a many-particle entangled state of one degree of freedom is generated by a non-linear Hamiltonian. We introduce a novel method which goes beyond OAT to create squeezing and entanglement across two distinct degrees of freedom. We present our work in the specific physical context of a system consisting of collective atomic energy levels and discrete collective momentum states, but also consider other possible realizations. Our system uses a nonlinear Hamiltonian to generate dynamics in $SU(4)$, thereby creating the opportunity for dynamics not possible in typical $SU(2)$ one-axis twisting. This leads to three axes undergoing twisting due to the two degrees of freedom and their entanglement, with the resulting potential for a more rich context of quantum entanglement. The states prepared in this system are potentially more versatile for use in multi-parameter or auxiliary measurement schemes than those prepared by standard spin squeezing. △ Less

Submitted 14 September, 2022; v1 submitted 24 June, 2022; originally announced June 2022.

Comments: 11 pages, 7 figures

Improved search for invisible modes of nucleon decay in water with the SNO+ detector

Authors: SNO+ Collaboration, :, A. Allega, M. R. Anderson, S. Andringa, M. Askins, D. J. Auty, A. Bacon, N. Barros, F. Barão, R. Bayes, E. W. Beier, T. S. Bezerra, A. Bialek, S. D. Biller, E. Blucher, E. Caden, E. J. Callaghan, S. Cheng, M. Chen, O. Chkvorets, B. Cleveland, D. Cookman, J. Corning, M. A. Cox , et al. (94 additional authors not shown)

Abstract: This paper reports results from a search for single and multi-nucleon disappearance from the $^{16}$O nucleus in water within the \snoplus{} detector using all of the available data. These so-called "invisible" decays do not directly deposit energy within the detector but are instead detected through their subsequent nuclear de-excitation and gamma-ray emission. New limits are given for the partia… ▽ More This paper reports results from a search for single and multi-nucleon disappearance from the $^{16}$O nucleus in water within the \snoplus{} detector using all of the available data. These so-called "invisible" decays do not directly deposit energy within the detector but are instead detected through their subsequent nuclear de-excitation and gamma-ray emission. New limits are given for the partial lifetimes: $τ(n\rightarrow inv) > 9.0\times10^{29}$ years, $τ(p\rightarrow inv) > 9.6\times10^{29}$ years, $τ(nn\rightarrow inv) > 1.5\times10^{28}$ years, $τ(np\rightarrow inv) > 6.0\times10^{28}$ years, and $τ(pp\rightarrow inv) > 1.1\times10^{29}$ years at 90\% Bayesian credibility level (with a prior uniform in rate). All but the ($nn\rightarrow inv$) results improve on existing limits by a factor of about 3. △ Less

Submitted 28 June, 2022; v1 submitted 12 May, 2022; originally announced May 2022.

Journal ref: Phys. Rev. D 105, 112012 (2022)

Interpretable Network Representation Learning with Principal Component Analysis

Authors: James D. Wilson, Jihui Lee

Abstract: We consider the problem of interpretable network representation learning for samples of network-valued data. We propose the Principal Component Analysis for Networks (PCAN) algorithm to identify statistically meaningful low-dimensional representations of a network sample via subgraph count statistics. The PCAN procedure provides an interpretable framework for which one can readily visualize, explo… ▽ More We consider the problem of interpretable network representation learning for samples of network-valued data. We propose the Principal Component Analysis for Networks (PCAN) algorithm to identify statistically meaningful low-dimensional representations of a network sample via subgraph count statistics. The PCAN procedure provides an interpretable framework for which one can readily visualize, explore, and formulate predictive models for network samples. We furthermore introduce a fast sampling-based algorithm, sPCAN, which is significantly more computationally efficient than its counterpart, but still enjoys advantages of interpretability. We investigate the relationship between these two methods and analyze their large-sample properties under the common regime where the sample of networks is a collection of kernel-based random graphs. We show that under this regime, the embeddings of the sPCAN method enjoy a central limit theorem and moreover that the population level embeddings of PCAN and sPCAN are equivalent. We assess PCAN's ability to visualize, cluster, and classify observations in network samples arising in nature, including functional connectivity network samples and dynamic networks describing the political co-voting habits of the U.S. Senate. Our analyses reveal that our proposed algorithm provides informative and discriminatory features describing the networks in each sample. The PCAN and sPCAN methods build on the current literature of network representation learning and set the stage for a new line of research in interpretable learning on network-valued data. Publicly available software for the PCAN and sPCAN methods are available at https://www.github.com/jihuilee/. △ Less

Submitted 27 June, 2021; originally announced June 2021.

Comments: 33 pages. Submitted and currently under review

Nonparametric Feature Impact and Importance

Authors: Terence Parr, James D. Wilson, Jeff Hamrick

Abstract: Practitioners use feature importance to rank and eliminate weak predictors during model development in an effort to simplify models and improve generality. Unfortunately, they also routinely conflate such feature importance measures with feature impact, the isolated effect of an explanatory variable on the response variable. This can lead to real-world consequences when importance is inappropriate… ▽ More Practitioners use feature importance to rank and eliminate weak predictors during model development in an effort to simplify models and improve generality. Unfortunately, they also routinely conflate such feature importance measures with feature impact, the isolated effect of an explanatory variable on the response variable. This can lead to real-world consequences when importance is inappropriately interpreted as impact for business or medical insight purposes. The dominant approach for computing importances is through interrogation of a fitted model, which works well for feature selection, but gives distorted measures of feature impact. The same method applied to the same data set can yield different feature importances, depending on the model, leading us to conclude that impact should be computed directly from the data. While there are nonparametric feature selection algorithms, they typically provide feature rankings, rather than measures of impact or importance. They also typically focus on single-variable associations with the response. In this paper, we give mathematical definitions of feature impact and importance, derived from partial dependence curves, that operate directly on the data. To assess quality, we show that features ranked by these definitions are competitive with existing feature selection techniques using three real data sets for predictive tasks. △ Less

Submitted 8 June, 2020; originally announced June 2020.

Technical Report: Partial Dependence through Stratification

Authors: Terence Parr, James D. Wilson

Abstract: Partial dependence curves (FPD) introduced by Friedman, are an important model interpretation tool, but are often not accessible to business analysts and scientists who typically lack the skills to choose, tune, and assess machine learning models. It is also common for the same partial dependence algorithm on the same data to give meaningfully different curves for different models, which calls int… ▽ More Partial dependence curves (FPD) introduced by Friedman, are an important model interpretation tool, but are often not accessible to business analysts and scientists who typically lack the skills to choose, tune, and assess machine learning models. It is also common for the same partial dependence algorithm on the same data to give meaningfully different curves for different models, which calls into question their precision. Expertise is required to distinguish between model artifacts and true relationships in the data. In this paper, we contribute methods for computing partial dependence curves, for both numerical (StratPD) and categorical explanatory variables (CatStratPD), that work directly from training data rather than predictions of a model. Our methods provide a direct estimate of partial dependence, and rely on approximating the partial derivative of an unknown regression function without first fitting a model and then approximating its partial derivative. We investigate settings where contemporary partial dependence methods---including FPD, ALE, and SHAP methods---give biased results. Furthermore, we demonstrate that our approach works correctly on synthetic and plausibly on real data sets. Our goal is not to argue that model-based techniques are not useful. Rather, we hope to open a new line of inquiry into nonparametric partial dependence. △ Less

Submitted 24 April, 2020; v1 submitted 15 July, 2019; originally announced July 2019.

Comments: Tweaks/clarifications, added ntrials optional hyper parameter, corrected interpretation of Integrated Gradients technique. For code, see repo https://github.com/parrt/stratx

Monitoring dynamic networks: a simulation-based strategy for comparing monitoring methods and a comparative study

Authors: Lisha Yu, Inez M. Zwetsloot, Nathaniel T. Stevens, James D. Wilson, Kwok Leung Tsui

Abstract: Recently there has been a lot of interest in monitoring and identifying changes in dynamic networks, which has led to the development of a variety of monitoring methods. Unfortunately, these methods have not been systematically compared; moreover, new methods are often designed for a specialized use case. In light of this, we propose the use of simulation to compare the performance of network moni… ▽ More Recently there has been a lot of interest in monitoring and identifying changes in dynamic networks, which has led to the development of a variety of monitoring methods. Unfortunately, these methods have not been systematically compared; moreover, new methods are often designed for a specialized use case. In light of this, we propose the use of simulation to compare the performance of network monitoring methods over a variety of dynamic network changes. Using our family of simulated dynamic networks, we compare the performance of several state-of-the-art social network monitoring methods in the literature. We compare their performance over a variety of types of change; we consider both increases in communication levels, node propensity change as well as changes in community structure. We show that there does not exist one method that is uniformly superior to the others; the best method depends on the context and the type of change one wishes to detect. As such, we conclude that a variety of methods is needed for network monitoring and that it is important to understand in which scenarios a given method is appropriate. △ Less

Submitted 24 May, 2019; originally announced May 2019.

Comments: 37 pages, 13 figures, 4 tables. Submitted for publication

Analysis of Population Functional Connectivity Data via Multilayer Network Embeddings

Authors: James D. Wilson, Melanie Baybay, Rishi Sankar, Paul Stillman, Abbie M. Popa

Abstract: Population analyses of functional connectivity have provided a rich understanding of how brain function differs across time, individual, and cognitive task. An important but challenging task in such population analyses is the identification of reliable features that describe the function of the brain, while accounting for individual heterogeneity. Our work is motivated by two particularly importan… ▽ More Population analyses of functional connectivity have provided a rich understanding of how brain function differs across time, individual, and cognitive task. An important but challenging task in such population analyses is the identification of reliable features that describe the function of the brain, while accounting for individual heterogeneity. Our work is motivated by two particularly important challenges in this area: first, how can one analyze functional connectivity data over populations of individuals, and second, how can one use these analyses to infer group similarities and differences. Motivated by these challenges, we model population connectivity data as a multilayer network and develop the multi-node2vec algorithm, an efficient and scalable embedding method that automatically learns continuous node feature representations from multilayer networks. We use multi-node2vec to analyze resting state fMRI scans over a group of 74 healthy individuals and 60 patients with schizophrenia. We demonstrate how multilayer network embeddings can be used to visualize, cluster, and classify functional regions of the brain for these individuals. We furthermore compare the multilayer network embeddings of the two groups. We identify significant differences between the groups in the default mode network and salience network - findings that are supported by the triple network model theory of cognitive organization. Our findings reveal that multi-node2vec is a powerful and reliable method for analyzing multilayer networks. △ Less

Submitted 17 August, 2020; v1 submitted 17 September, 2018; originally announced September 2018.

Comments: 5 figures, 3 tables. Accepted at Network Science. Data and code available at https://github.com/jdwilson4/multi-node2vec

The power of A/B testing under interference

Authors: James D. Wilson, David T. Uminsky

Abstract: In this paper, we address the fundamental statistical question: how can you assess the power of an A/B test when the units in the study are exposed to interference? This question is germane to many scientific and industrial practitioners that rely on A/B testing in environments where control over interference is limited. We begin by proving that interference has a measurable effect on its sensitiv… ▽ More In this paper, we address the fundamental statistical question: how can you assess the power of an A/B test when the units in the study are exposed to interference? This question is germane to many scientific and industrial practitioners that rely on A/B testing in environments where control over interference is limited. We begin by proving that interference has a measurable effect on its sensitivity, or power. We quantify the power of an A/B test of equality of means as a function of the number of exposed individuals under any interference mechanism. We further derive a central limit theorem for the number of exposed individuals under a simple Bernoulli switching interference mechanism. Based on these results, we develop a strategy to estimate the power of an A/B test when actors experience interference according to an observed network model. We demonstrate how to leverage this theory to estimate the power of an A/B test on units sharing any network relationship, and highlight the utility of our method on two applications - a Facebook friendship network as well as a large Twitter follower network. These results yield, for the first time, the capacity to understand how to design an A/B test to detect, with a specified confidence, a fixed measurable treatment effect when the A/B test is conducted under interference driven by networks. △ Less

Submitted 10 October, 2017; originally announced October 2017.

Comments: 14 pages

Topic supervised non-negative matrix factorization

Authors: Kelsey MacMillan, James D. Wilson

Abstract: Topic models have been extensively used to organize and interpret the contents of large, unstructured corpora of text documents. Although topic models often perform well on traditional training vs. test set evaluations, it is often the case that the results of a topic model do not align with human interpretation. This interpretability fallacy is largely due to the unsupervised nature of topic mode… ▽ More Topic models have been extensively used to organize and interpret the contents of large, unstructured corpora of text documents. Although topic models often perform well on traditional training vs. test set evaluations, it is often the case that the results of a topic model do not align with human interpretation. This interpretability fallacy is largely due to the unsupervised nature of topic models, which prohibits any user guidance on the results of a model. In this paper, we introduce a semi-supervised method called topic supervised non-negative matrix factorization (TS-NMF) that enables the user to provide labeled example documents to promote the discovery of more meaningful semantic structure of a corpus. In this way, the results of TS-NMF better match the intuition and desired labeling of the user. The core of TS-NMF relies on solving a non-convex optimization problem for which we derive an iterative algorithm that is shown to be monotonic and convergent to a local optimum. We demonstrate the practical utility of TS-NMF on the Reuters and PubMed corpora, and find that TS-NMF is especially useful for conceptual or broad topics, where topic key terms are not well understood. Although identifying an optimal latent structure for the data is not a primary objective of the proposed approach, we find that TS-NMF achieves higher weighted Jaccard similarity scores than the contemporary methods, (unsupervised) NMF and latent Dirichlet allocation, at supervision rates as low as 10% to 20%. △ Less

Submitted 2 July, 2017; v1 submitted 12 June, 2017; originally announced June 2017.

Varying-coefficient models for dynamic networks

Authors: Jihui Lee, Gen Li, James D. Wilson

Abstract: Dynamic networks are commonly used in applications where relational data is observed over time. Statistical models for such data should capture not only the temporal dependencies between networks observed in time, but also the structural dependencies among the nodes and edges in each network. As a consequence, effectively making inference on dynamic networks is a computationally challenging task,… ▽ More Dynamic networks are commonly used in applications where relational data is observed over time. Statistical models for such data should capture not only the temporal dependencies between networks observed in time, but also the structural dependencies among the nodes and edges in each network. As a consequence, effectively making inference on dynamic networks is a computationally challenging task, and many models established for dynamic networks are intractable even for moderately sized networks. In this paper, we propose and investigate a family of dynamic network models, known as varying-coefficient exponential random graph models (VCERGMs), that characterize the evolution of network topology through smoothly varying parameters in an exponential family of distributions. The VCERGM provides an interpretable dynamic network model that enables the inference of temporal heterogeneity in a dynamic network. We establish how to fit the VCERGM through maximum pseudo-likelihood techniques, and thus provide a computationally tractable method for statistical inference of complex dynamic networks. We furthermore devise a bootstrap hypothesis testing framework for testing the temporal heterogeneity of an observed dynamic network sequence. We apply the VCERGM to the US Congress co-voting network and a resting-state brain connectivity case study and show that our method provides relevant and interpretable patterns describing each data set. Comprehensive simulation studies demonstrate the advantages of our proposed method over existing methods. △ Less

Submitted 6 April, 2017; v1 submitted 13 February, 2017; originally announced February 2017.

Comments: 25 Pages. Submitted

Community extraction in multilayer networks with heterogeneous community structure

Authors: James D. Wilson, John Palowitch, Shankar Bhamidi, Andrew B. Nobel

Abstract: Multilayer networks are a useful way to capture and model multiple, binary or weighted relationships among a fixed group of objects. While community detection has proven to be a useful exploratory technique for the analysis of single-layer networks, the development of community detection methods for multilayer networks is still in its infancy. We propose and investigate a procedure, called Multila… ▽ More Multilayer networks are a useful way to capture and model multiple, binary or weighted relationships among a fixed group of objects. While community detection has proven to be a useful exploratory technique for the analysis of single-layer networks, the development of community detection methods for multilayer networks is still in its infancy. We propose and investigate a procedure, called Multilayer Extraction, that identifies densely connected vertex-layer sets in multilayer networks. Multilayer Extraction makes use of a significance based score that quantifies the connectivity of an observed vertex-layer set through comparison with a fixed degree random graph model. Multilayer Extraction directly handles networks with heterogeneous layers where community structure may be different from layer to layer. The procedure can capture overlap** communities, as well as background vertex-layer pairs that do not belong to any community. We establish consistency of the vertex-layer set optimizer of our proposed multilayer score under the multilayer stochastic block model. We investigate the performance of Multilayer Extraction on three applications and a test bed of simulations. Our theoretical and numerical evaluations suggest that Multilayer Extraction is an effective exploratory tool for analyzing complex multilayer networks. Publicly available R software for Multilayer Extraction is available at https://github.com/jdwilson4/MultilayerExtraction. △ Less

Submitted 7 November, 2017; v1 submitted 20 October, 2016; originally announced October 2016.

Comments: 46 pages. Accepted at the Journal of Machine Learning Research (11/17)

Monitoring communication outbreaks among an unknown team of actors in dynamic networks

Authors: Ross Sparks, James D. Wilson

Abstract: This paper investigates the detection of communication outbreaks among a small team of actors in time-varying networks. We propose monitoring plans for known and unknown teams based on generalizations of the exponentially weighted moving average (EWMA) statistic. For unknown teams, we propose an efficient neighborhood-based search to estimate a collection of candidate teams. This procedure dramati… ▽ More This paper investigates the detection of communication outbreaks among a small team of actors in time-varying networks. We propose monitoring plans for known and unknown teams based on generalizations of the exponentially weighted moving average (EWMA) statistic. For unknown teams, we propose an efficient neighborhood-based search to estimate a collection of candidate teams. This procedure dramatically reduces the computational complexity of an exhaustive search. Our procedure consists of two steps: communication counts between actors are first smoothed using a multivariate EWMA strategy. Densely connected teams are identified as candidates using a neighborhood search approach. These candidate teams are then monitored using a surveillance plan derived from a generalized EWMA statistic. Monitoring plans are established for collaborative teams, teams with a dominant leader, as well as for global outbreaks. We consider weighted heterogeneous dynamic networks, where the expected communication count between each pair of actors is potentially different across pairs and time, as well as homogeneous networks, where the expected communication count is constant across time and actors. Our monitoring plans are evaluated on a test bed of simulated networks as well as on the U.S. Senate co-voting network, which models the Senate voting patterns from 1857 to 2015. Our analysis suggests that our surveillance strategies can efficiently detect relevant and significant changes in dynamic networks. △ Less

Submitted 29 June, 2016; originally announced June 2016.

Comments: 23 pages, 2 figures, Submitted

Modeling and detecting change in temporal networks via a dynamic degree corrected stochastic block model

Authors: James D. Wilson, Nathaniel T. Stevens, William H. Woodall

Abstract: In many applications it is of interest to identify anomalous behavior within a dynamic interacting system. Such anomalous interactions are reflected by structural changes in the network representation of the system. We propose and investigate the use of a dynamic version of the degree corrected stochastic block model (DCSBM) to model and monitor dynamic networks that undergo a significant structur… ▽ More In many applications it is of interest to identify anomalous behavior within a dynamic interacting system. Such anomalous interactions are reflected by structural changes in the network representation of the system. We propose and investigate the use of a dynamic version of the degree corrected stochastic block model (DCSBM) to model and monitor dynamic networks that undergo a significant structural change. We apply statistical process monitoring techniques to the estimated parameters of the DCSBM to identify significant structural changes in the network. Application of our surveillance strategy to the dynamic U.S. Senate co-voting network reveals that we are able to detect significant changes in the network that reflect both times of cohesion and times of polarization among Republican and Democratic party members. These findings provide valuable insight about the evolution of the bipartisan political system in the United States. Our analysis demonstrates that the dynamic DCSBM monitoring procedure effectively detects local and global structural changes in dynamic networks. The DCSBM approach is an example of a more general framework that combines parametric random graph models and statistical process monitoring techniques for network surveillance. △ Less

Submitted 30 November, 2016; v1 submitted 13 May, 2016; originally announced May 2016.

Comments: 27 pages, 7 figures, submitted

An overview and perspective on social network monitoring

Authors: William H. Woodall, Meng J. Zhao, Kamran Paynabar, Ross Sparks, James D. Wilson

Abstract: In this expository paper we give an overview of some statistical methods for the monitoring of social networks. We discuss the advantages and limitations of various methods as well as some relevant issues. One of our primary contributions is to give the relationships between network monitoring methods and monitoring methods in engineering statistics and public health surveillance. We encourage res… ▽ More In this expository paper we give an overview of some statistical methods for the monitoring of social networks. We discuss the advantages and limitations of various methods as well as some relevant issues. One of our primary contributions is to give the relationships between network monitoring methods and monitoring methods in engineering statistics and public health surveillance. We encourage researchers in the industrial process monitoring area to work on develo** and comparing the performance of social network monitoring methods. We also discuss some of the issues in social network monitoring and give a number of research ideas. △ Less

Submitted 31 March, 2016; originally announced March 2016.

Comments: To appear, IIE Transactions

Stochastic Weighted Graphs: Flexible Model Specification and Simulation

Authors: James D. Wilson, Matthew J. Denny, Shankar Bhamidi, Skyler Cranmer, Bruce Desmarais

Abstract: In most domains of network analysis researchers consider networks that arise in nature with weighted edges. Such networks are routinely dichotomized in the interest of using available methods for statistical inference with networks. The generalized exponential random graph model (GERGM) is a recently proposed method used to simulate and model the edges of a weighted graph. The GERGM specifies a jo… ▽ More In most domains of network analysis researchers consider networks that arise in nature with weighted edges. Such networks are routinely dichotomized in the interest of using available methods for statistical inference with networks. The generalized exponential random graph model (GERGM) is a recently proposed method used to simulate and model the edges of a weighted graph. The GERGM specifies a joint distribution for an exponential family of graphs with continuous-valued edge weights. However, current estimation algorithms for the GERGM only allow inference on a restricted family of model specifications. To address this issue, we develop a Metropolis--Hastings method that can be used to estimate any GERGM specification, thereby significantly extending the family of weighted graphs that can be modeled with the GERGM. We show that new flexible model specifications are capable of avoiding likelihood degeneracy and efficiently capturing network structure in applications where such models were not previously available. We demonstrate the utility of this new class of GERGMs through application to two real network data sets, and we further assess the effectiveness of our proposed methodology by simulating non-degenerate model specifications from the well-studied two-stars model. A working R version of the GERGM code is available in the supplement and will be incorporated in the gergm CRAN package. △ Less

Submitted 9 November, 2016; v1 submitted 15 May, 2015; originally announced May 2015.

Comments: 33 pages, 6 figures. To appear in Social Networks

A universal electromagnetic energy conversion adapter based on a metamaterial absorber

Authors: Yunsong Xie, Xin Fan, Jeffrey D. Wilson, Rainee N Simons, Yunpeng Chen, John Q. Xiao

Abstract: On the heels of metamaterial absorbers (MAs) which produce near perfect electromagnetic (EM) absorption and emission, we propose a universal electromagnetic energy conversion adapter (UEECA) based on MA. By choosing the appropriate energy converting sensors, the UEECA is able to achieve near 100% signal transfer ratio between EM energy and various forms of energy such as thermal, DC electric, or h… ▽ More On the heels of metamaterial absorbers (MAs) which produce near perfect electromagnetic (EM) absorption and emission, we propose a universal electromagnetic energy conversion adapter (UEECA) based on MA. By choosing the appropriate energy converting sensors, the UEECA is able to achieve near 100% signal transfer ratio between EM energy and various forms of energy such as thermal, DC electric, or higher harmonic EM energy. The inherited subwavelength dimension and the EM field intensity enhancement can further empower UEECA in many critical applications such as energy harvesting, solar cell, and nonlinear optics. The principle of UEECA is understood with a transmission line model, which further provides a design strategy that can incorporate a variety of energy conversion devices. The concept is experimentally validated at a microwave frequency with a signal transfer ratio of 96% by choosing an RF diode as the energy converting sensor. △ Less

Submitted 2 December, 2013; originally announced December 2013.

A testing based extraction algorithm for identifying significant communities in networks

Authors: James D. Wilson, Simi Wang, Peter J. Mucha, Shankar Bhamidi, Andrew B. Nobel

Abstract: A common and important problem arising in the study of networks is how to divide the vertices of a given network into one or more groups, called communities, in such a way that vertices of the same community are more interconnected than vertices belonging to different ones. We propose and investigate a testing based community detection procedure called Extraction of Statistically Significant Commu… ▽ More A common and important problem arising in the study of networks is how to divide the vertices of a given network into one or more groups, called communities, in such a way that vertices of the same community are more interconnected than vertices belonging to different ones. We propose and investigate a testing based community detection procedure called Extraction of Statistically Significant Communities (ESSC). The ESSC procedure is based on $p$-values for the strength of connection between a single vertex and a set of vertices under a reference distribution derived from a conditional configuration network model. The procedure automatically selects both the number of communities in the network and their size. Moreover, ESSC can handle overlap** communities and, unlike the majority of existing methods, identifies "background" vertices that do not belong to a well-defined community. The method has only one parameter, which controls the stringency of the hypothesis tests. We investigate the performance and potential use of ESSC and compare it with a number of existing methods, through a validation study using four real network data sets. In addition, we carry out a simulation study to assess the effectiveness of ESSC in networks with various types of community structure, including networks with overlap** communities and those with background vertices. These results suggest that ESSC is an effective exploratory tool for the discovery of relevant community structure in complex network systems. Data and software are available at \urlhttp://www.unc.edu/~jameswd/research.html. △ Less

Submitted 3 December, 2014; v1 submitted 4 August, 2013; originally announced August 2013.

Comments: Published in at http://dx.doi.org/10.1214/14-AOAS760 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOAS-AOAS760

Journal ref: Annals of Applied Statistics 2014, Vol. 8, No. 3, 1853-1891

WHAM Observations of H-alpha from High-Velocity Clouds: Are They Galactic or Extragalactic?

Authors: S. L. Tufte, J. D. Wilson, G. J. Madsen, L. M. Haffner, R. J. Reynolds

Abstract: It has been suggested that high velocity clouds may be distributed throughout the Local Group and are therefore not in general associated with the Milky Way galaxy. With the aim of testing this hypothesis, we have made observations in the H-alpha line of high velocity clouds selected as the most likely candidates for being at larger than average distances. We have found H-alpha emission from 4 o… ▽ More It has been suggested that high velocity clouds may be distributed throughout the Local Group and are therefore not in general associated with the Milky Way galaxy. With the aim of testing this hypothesis, we have made observations in the H-alpha line of high velocity clouds selected as the most likely candidates for being at larger than average distances. We have found H-alpha emission from 4 out of 5 of the observed clouds, suggesting that the clouds under study are being illuminated by a Lyman continuum flux greater than that of the metagalactic ionizing radiation. Therefore, it appears likely that these clouds are in the Galactic halo and not distributed throughout the Local Group. △ Less

Submitted 12 June, 2002; originally announced June 2002.

Comments: 12 pages, 5 eps figures, accepted for publication in ApJ Letters

Journal ref: ApJ, 572:L153-156, 2002 June 20