-
Deep Vision-Based Framework for Coastal Flood Prediction Under Climate Change Impacts and Shoreline Adaptations
Authors:
Areg Karapetyan,
Aaron Chung Hin Chow,
Samer Madanat
Abstract:
In light of growing threats posed by climate change in general and sea level rise (SLR) in particular, the necessity for computationally efficient means to estimate and analyze potential coastal flood hazards has become increasingly pressing. Data-driven supervised learning methods serve as promising candidates that can dramatically expedite the process, thereby eliminating the computational bottl…
▽ More
In light of growing threats posed by climate change in general and sea level rise (SLR) in particular, the necessity for computationally efficient means to estimate and analyze potential coastal flood hazards has become increasingly pressing. Data-driven supervised learning methods serve as promising candidates that can dramatically expedite the process, thereby eliminating the computational bottleneck associated with traditional physics-based hydrodynamic simulators. Yet, the development of accurate and reliable coastal flood prediction models, especially those based on Deep Learning (DL) techniques, has been plagued with two major issues: (1) the scarcity of training data and (2) the high-dimensional output required for detailed inundation map**. To remove this barrier, we present a systematic framework for training high-fidelity Deep Vision-based coastal flood prediction models in low-data settings. We test the proposed workflow on different existing vision models, including a fully transformer-based architecture and a Convolutional Neural Network (CNN) with additive attention gates. Additionally, we introduce a deep CNN architecture tailored specifically to the coastal flood prediction problem at hand. The model was designed with a particular focus on its compactness so as to cater to resource-constrained scenarios and accessibility aspects. The performance of the developed DL models is validated against commonly adopted geostatistical regression methods and traditional Machine Learning (ML) approaches, demonstrating substantial improvement in prediction quality. Lastly, we round up the contributions by providing a meticulously curated dataset of synthetic flood inundation maps of Abu Dhabi's coast produced with a physics-based hydrodynamic simulator, which can serve as a benchmark for evaluating future coastal flood prediction models.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Ultrafast Broadband Strong-Field Tunnelling in Asymmetric Nanogaps for Time-Resolved Nanoscopy
Authors:
Haoqing Ning,
Marios Maimaris,
Jiewen Wei,
Emilie Gérouville,
Evangelos Moutoulas,
Zhu Meng,
Clement Ferchaud,
Dmitry Maslennikov,
Navendu Mondal,
Tong Wang,
Colin Chow,
Aleksandar P. Ivanov,
Joshua B. Edel,
Saif A. Haque,
Misha Ivanov,
Jon P. Marangos,
Dimitra G. Georgiadou,
Artem A. Bakulin
Abstract:
Femtosecond-fast and nanometre-size pulses of electrons are emerging as unique probes for ultrafast dynamics at the nanoscale. Presently, such pulses are achievable only in highly sophisticated ultrafast electron microscopes or equally complex setups involving few-cycle-pulsed lasers with stable carrier-envelope phase (CEP) and nanotip probes. Here, we show that the generation of femtosecond pulse…
▽ More
Femtosecond-fast and nanometre-size pulses of electrons are emerging as unique probes for ultrafast dynamics at the nanoscale. Presently, such pulses are achievable only in highly sophisticated ultrafast electron microscopes or equally complex setups involving few-cycle-pulsed lasers with stable carrier-envelope phase (CEP) and nanotip probes. Here, we show that the generation of femtosecond pulses of nanoscale tunnelling electrons can be achieved in any ultrafast optical laboratory, using any (deep-UV to mid-IR) femtosecond laser in combination with photosensitive asymmetric nanogap (PAN) diodes fabricated via easy-to-scale adhesion lithography. The dominant mechanism producing tunnelling electrons in PANs is strong-field emission, which is easily achievable without CEP locking or external bias voltage. We employ PANs to demonstrate ultrafast nanoscopy of metal-halide perovskite quantum dots immobilised inside a 10-nm Al/Au nanogap and to characterise laser pulses across the entire optical region (266-6700 nm). Short electron pulses in PANs open the way towards scalable on-chip femtosecond electron measurements and novel design approaches for integrated ultrafast sensing nanodevices.
△ Less
Submitted 21 May, 2024;
originally announced May 2024.
-
An Experiment with the Use of ChatGPT for LCSH Subject Assignment on Electronic Theses and Dissertations
Authors:
Eric H. C. Chow,
TJ Kao,
Xiaoli Li
Abstract:
This study delves into the potential use of large language models (LLMs) for generating Library of Congress Subject Headings (LCSH). The authors employed ChatGPT to generate subject headings for electronic theses and dissertations (ETDs) based on their titles and abstracts. The results suggests that LLMs such as ChatGPT have the potential to reduce cataloging time needed for assigning LCSH subject…
▽ More
This study delves into the potential use of large language models (LLMs) for generating Library of Congress Subject Headings (LCSH). The authors employed ChatGPT to generate subject headings for electronic theses and dissertations (ETDs) based on their titles and abstracts. The results suggests that LLMs such as ChatGPT have the potential to reduce cataloging time needed for assigning LCSH subject terms for ETDs as well as to improve the discovery of this type of resource in academic libraries. Nonetheless, human catalogers remain essential for verifying and enhancing the validity, exhaustivity, and specificity of LCSH generated by LLMs.
△ Less
Submitted 10 July, 2024; v1 submitted 25 March, 2024;
originally announced March 2024.
-
Gradient-flow adaptive importance sampling for Bayesian leave one out cross-validation for sigmoidal classification models
Authors:
Joshua C Chang,
Xiangting Li,
Shixin Xu,
Hao-Ren Yao,
Julia Porcino,
Carson Chow
Abstract:
We introduce a set of gradient-flow-guided adaptive importance sampling (IS) transformations to stabilize Monte-Carlo approximations of point-wise leave one out cross-validated (LOO) predictions for Bayesian classification models. One can leverage this methodology for assessing model generalizability by for instance computing a LOO analogue to the AIC or computing LOO ROC/PRC curves and derived me…
▽ More
We introduce a set of gradient-flow-guided adaptive importance sampling (IS) transformations to stabilize Monte-Carlo approximations of point-wise leave one out cross-validated (LOO) predictions for Bayesian classification models. One can leverage this methodology for assessing model generalizability by for instance computing a LOO analogue to the AIC or computing LOO ROC/PRC curves and derived metrics like the AUROC and AUPRC. By the calculus of variations and gradient flow, we derive two simple nonlinear single-step transformations that utilize gradient information to shift a model's pre-trained full-data posterior closer to the target LOO posterior predictive distributions. In doing so, the transformations stabilize importance weights. Because the transformations involve the gradient of the likelihood function, the resulting Monte Carlo integral depends on Jacobian determinants with respect to the model Hessian. We derive closed-form exact formulae for these Jacobian determinants in the cases of logistic regression and shallow ReLU-activated artificial neural networks, and provide a simple approximation that sidesteps the need to compute full Hessian matrices and their spectra. We test the methodology on an $n\ll p$ dataset that is known to produce unstable LOO IS weights.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Fano Resonance in Excitation Spectroscopy and Cooling of an Optically Trapped Single Atom
Authors:
Chang Hoong Chow,
Boon Long Ng,
Vindhiya Prakash,
Christian Kurtsiefer
Abstract:
Electromagnetically induced transparency (EIT) can be used to cool an atom in a harmonic potential close to the ground state by addressing several vibrational modes simultaneously. Previous experimental efforts focus on trapped ions and neutral atoms in a standing wave trap. In this work, we demonstrate EIT cooling of an optically trapped single neutral atom, where the trap frequencies are an orde…
▽ More
Electromagnetically induced transparency (EIT) can be used to cool an atom in a harmonic potential close to the ground state by addressing several vibrational modes simultaneously. Previous experimental efforts focus on trapped ions and neutral atoms in a standing wave trap. In this work, we demonstrate EIT cooling of an optically trapped single neutral atom, where the trap frequencies are an order of magnitude smaller than in an ion trap and a standing wave trap. We resolve the Fano resonance feature in fluorescence excitation spectra and the corresponding cooling profile in temperature measurements. A final temperature of around 6 $μ$K is achieved with EIT cooling, a factor of two lower than the previous value obtained using olarization gradient cooling.
△ Less
Submitted 11 December, 2023;
originally announced December 2023.
-
The $D$-module mirror conjecture for flag varieties
Authors:
Chi Hong Chow
Abstract:
Rietsch constructed a candidate $T$-equivariant mirror LG model for any flag variety $G/P$. In this paper, we prove the following mirror symmetry prediction: the small $T\times\mathbb{G}_m$-equivariant quantum cohomology of $G/P$ equipped with quantum connection is isomorphic as $D$-modules to the Brieskorn lattice associated to the LG model equipped with Gauss-Manin connection.
Rietsch constructed a candidate $T$-equivariant mirror LG model for any flag variety $G/P$. In this paper, we prove the following mirror symmetry prediction: the small $T\times\mathbb{G}_m$-equivariant quantum cohomology of $G/P$ equipped with quantum connection is isomorphic as $D$-modules to the Brieskorn lattice associated to the LG model equipped with Gauss-Manin connection.
△ Less
Submitted 24 May, 2024; v1 submitted 26 November, 2023;
originally announced November 2023.
-
Estimating ensemble likelihoods for the Sentinel-1 based Global Flood Monitoring product of the Copernicus Emergency Management Service
Authors:
Christian Krullikowski,
Candace Chow,
Marc Wieland,
Sandro Martinis,
Bernhard Bauer-Marschallinger,
Florian Roth,
Patrick Matgen,
Marco Chini,
Renaud Hostache,
Yu Li,
Peter Salamon
Abstract:
The Global Flood Monitoring (GFM) system of the Copernicus Emergency Management Service (CEMS) addresses the challenges and impacts that are caused by flooding. The GFM system provides global, near-real time flood extent masks for each newly acquired Sentinel-1 Interferometric Wide Swath Synthetic Aperture Radar (SAR) image, as well as flood information from the whole Sentinel-1 archive from 2015…
▽ More
The Global Flood Monitoring (GFM) system of the Copernicus Emergency Management Service (CEMS) addresses the challenges and impacts that are caused by flooding. The GFM system provides global, near-real time flood extent masks for each newly acquired Sentinel-1 Interferometric Wide Swath Synthetic Aperture Radar (SAR) image, as well as flood information from the whole Sentinel-1 archive from 2015 on. The GFM flood extent is an ensemble product based on a combination of three independently developed flood map** algorithms that individually derive the flood information from Sentinel-1 data. Each flood algorithm also provides classification uncertainty information that is aggregated into the GFM ensemble likelihood product as the mean of the individual classification likelihoods. As the flood detection algorithms derive uncertainty information with different methods, the value range of the three input likelihoods must be harmonized to a range from low [0] to high [100] flood likelihood. The ensemble likelihood is evaluated on two test sites in Myanmar and Somalia, showcasing the performance during an actual flood event and an area with challenging conditions for SAR-based flood detection. The Myanmar use case demonstrates the robustness if flood detections in the ensemble step disagree and how that information is communicated to the end-user. The Somalia use case demonstrates a setting where misclassifications are likely, how the ensemble process mitigates false detections and how the flood likelihoods can be interpreted to use such results with adequate caution.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Interpretable (not just posthoc-explainable) heterogeneous survivor bias-corrected treatment effects for assignment of postdischarge interventions to prevent readmissions
Authors:
Hong**g Xia,
Joshua C. Chang,
Sarah Nowak,
Sonya Mahajan,
Rohit Mahajan,
Ted L. Chang,
Carson C. Chow
Abstract:
We used survival analysis to quantify the impact of postdischarge evaluation and management (E/M) services in preventing hospital readmission or death. Our approach avoids a specific pitfall of applying machine learning to this problem, which is an inflated estimate of the effect of interventions, due to survivors bias -- where the magnitude of inflation may be conditional on heterogeneous confoun…
▽ More
We used survival analysis to quantify the impact of postdischarge evaluation and management (E/M) services in preventing hospital readmission or death. Our approach avoids a specific pitfall of applying machine learning to this problem, which is an inflated estimate of the effect of interventions, due to survivors bias -- where the magnitude of inflation may be conditional on heterogeneous confounders in the population. This bias arises simply because in order to receive an intervention after discharge, a person must not have been readmitted in the intervening period. After deriving an expression for this phantom effect, we controlled for this and other biases within an inherently interpretable Bayesian survival framework. We identified case management services as being the most impactful for reducing readmissions overall.
△ Less
Submitted 3 August, 2023; v1 submitted 19 April, 2023;
originally announced April 2023.
-
Intermolecular CT excitons enable nanosecond excited-state lifetimes in NIR-absorbing non-fullerene acceptors for efficient organic solar cells
Authors:
Xian-Kai Chen,
Christopher C. S. Chan,
Sudhi Mahadevan,
Yu Guo,
Guichuan Zhang,
He Yan,
Kam Sing Wong,
Hin-Lap Yip,
Jean-Luc Bredas,
Sai Wing Tsang,
Philip C. Y. Chow
Abstract:
State-of-the-art Y6-type molecular acceptors exhibit nanosecond excited-state lifetimes despite their low optical gaps (~1.4 eV), thus allowing organic solar cells (OSCs) to achieve highly efficient charge generation with extended near-infrared (NIR) absorption range (up to ~1000 nm). However, the precise molecular-level mechanism that enables low-energy excited states in Y6-type acceptors to achi…
▽ More
State-of-the-art Y6-type molecular acceptors exhibit nanosecond excited-state lifetimes despite their low optical gaps (~1.4 eV), thus allowing organic solar cells (OSCs) to achieve highly efficient charge generation with extended near-infrared (NIR) absorption range (up to ~1000 nm). However, the precise molecular-level mechanism that enables low-energy excited states in Y6-type acceptors to achieve nanosecond lifetimes has remained elusive. Here, we demonstrate that the distinct packing of Y6 molecules in film leads to a strong intermolecular charge-transfer (iCT) character of the lowest excited state in Y6 aggregates, which is absent in other low-gap acceptors such as ITIC. Due to strong electronic couplings between the adjacent Y6 molecules, the iCT-exciton energies are greatly reduced by up to ~0.25 eV with respect to excitons formed in separated molecules. Importantly, despite their low energies, the iCT excitons have reduced non-adiabatic electron-vibration couplings with the electronic ground state, thus suppressing non-radiative recombination and allowing Y6 to overcome the well-known energy gap law. Our results reveal the fundamental relationship between molecular packing and nanosecond excited-state lifetimes in NIR-absorbing Y6-type acceptors underlying the outstanding performance of Y6-based OSCs.
△ Less
Submitted 18 April, 2023;
originally announced April 2023.
-
PyQMC: an all-Python real-space quantum Monte Carlo module in PySCF
Authors:
William A. Wheeler,
Shivesh Pathak,
Kevin Kleiner,
Shunyue Yuan,
João N. B. Rodrigues,
Cooper Lorsung,
Kittithat Krongchon,
Yueqing Chang,
Yiqing Zhou,
Brian Busemeyer,
Kiel T. Williams,
Alexander Muñoz,
Chun Yu Chow,
Lucas K. Wagner
Abstract:
We describe a new open-source Python-based package for high accuracy correlated electron calculations using quantum Monte Carlo (QMC) in real space: PyQMC. PyQMC implements modern versions of QMC algorithms in an accessible format, enabling algorithmic development and easy implementation of complex workflows. Tight integration with the PySCF environment allows for simple comparison between QMC cal…
▽ More
We describe a new open-source Python-based package for high accuracy correlated electron calculations using quantum Monte Carlo (QMC) in real space: PyQMC. PyQMC implements modern versions of QMC algorithms in an accessible format, enabling algorithmic development and easy implementation of complex workflows. Tight integration with the PySCF environment allows for simple comparison between QMC calculations and other many-body wave function techniques, as well as access to high accuracy trial wave functions.
△ Less
Submitted 2 December, 2022;
originally announced December 2022.
-
On D. Peterson's presentation of quantum cohomology of $G/P$
Authors:
Chi Hong Chow
Abstract:
We prove in full generality that the $T$-equivariant quantum cohomology of any flag variety $G/P$ is isomorphic to the coordinate ring of a stratum of the Peterson scheme associated to the Langlands dual group scheme $G^{\vee}$. This result was discovered by Dale Peterson but remains unpublished. Our isomorphism is constructed using Yun-Zhu's isomorphism and Peterson-Lam-Shimozono's homomorphism.
We prove in full generality that the $T$-equivariant quantum cohomology of any flag variety $G/P$ is isomorphic to the coordinate ring of a stratum of the Peterson scheme associated to the Langlands dual group scheme $G^{\vee}$. This result was discovered by Dale Peterson but remains unpublished. Our isomorphism is constructed using Yun-Zhu's isomorphism and Peterson-Lam-Shimozono's homomorphism.
△ Less
Submitted 24 May, 2024; v1 submitted 31 October, 2022;
originally announced October 2022.
-
Autoencoded sparse Bayesian in-IRT factorization, calibration, and amortized inference for the Work Disability Functional Assessment Battery
Authors:
Joshua C. Chang,
Carson C. Chow,
Julia Porcino
Abstract:
The Work Disability Functional Assessment Battery (WD-FAB) is a multidimensional item response theory (IRT) instrument designed for assessing work-related mental and physical function based on responses to an item bank. In prior iterations it was developed using traditional means -- linear factorization and null hypothesis statistical testing for item partitioning/selection, and finally, posthoc c…
▽ More
The Work Disability Functional Assessment Battery (WD-FAB) is a multidimensional item response theory (IRT) instrument designed for assessing work-related mental and physical function based on responses to an item bank. In prior iterations it was developed using traditional means -- linear factorization and null hypothesis statistical testing for item partitioning/selection, and finally, posthoc calibration of disjoint unidimensional IRT models. As a result, the WD-FAB, like many other IRT instruments, is a posthoc model. Its item partitioning, based on exploratory factor analysis, is blind to the final nonlinear IRT model and is not performed in a manner consistent with goodness of fit to the final model. In this manuscript, we develop a Bayesian hierarchical model for self-consistently performing the following simultaneous tasks: scale factorization, item selection, parameter identification, and response scoring. This method uses sparsity-based shrinkage to obviate the linear factorization and null hypothesis statistical tests that are usually required for develo** multidimensional IRT models, so that item partitioning is consistent with the ultimate nonlinear factor model. We also analogize our multidimensional IRT model to probabilistic autoencoders, specifying an encoder function that amortizes the inference of ability parameters from item responses. The encoder function is equivalent to the "VBE" step in a stochastic variational Bayesian expectation maximization (VBEM) procedure that we use for approxiamte Bayesian inference on the entire model. We use the method on a sample of WD-FAB item responses and compare the resulting item discriminations to those obtained using the traditional posthoc method.
△ Less
Submitted 9 May, 2023; v1 submitted 19 October, 2022;
originally announced October 2022.
-
Interpretable (not just posthoc-explainable) medical claims modeling for discharge placement to prevent avoidable all-cause readmissions or death
Authors:
Joshua C. Chang,
Ted L. Chang,
Carson C. Chow,
Rohit Mahajan,
Sonya Mahajan,
Joe Maisog,
Shashaank Vattikuti,
Hong**g Xia
Abstract:
We developed an inherently interpretable multilevel Bayesian framework for representing variation in regression coefficients that mimics the piecewise linearity of ReLU-activated deep neural networks. We used the framework to formulate a survival model for using medical claims to predict hospital readmission and death that focuses on discharge placement, adjusting for confounding in estimating cau…
▽ More
We developed an inherently interpretable multilevel Bayesian framework for representing variation in regression coefficients that mimics the piecewise linearity of ReLU-activated deep neural networks. We used the framework to formulate a survival model for using medical claims to predict hospital readmission and death that focuses on discharge placement, adjusting for confounding in estimating causal local average treatment effects. We trained the model on a 5% sample of Medicare beneficiaries from 2008 and 2011, based on their 2009--2011 inpatient episodes, and then tested the model on 2012 episodes. The model scored an AUROC of approximately 0.76 on predicting all-cause readmissions -- defined using official Centers for Medicare and Medicaid Services (CMS) methodology -- or death within 30-days of discharge, being competitive against XGBoost and a Bayesian deep neural network, demonstrating that one need-not sacrifice interpretability for accuracy. Crucially, as a regression model, we provide what blackboxes cannot -- the exact gold-standard global interpretation of the model, identifying relative risk factors and quantifying the effect of discharge placement. We also show that the posthoc explainer SHAP fails to provide accurate explanations.
△ Less
Submitted 29 January, 2023; v1 submitted 28 August, 2022;
originally announced August 2022.
-
Probing local emission properties in InGaN/GaN quantum wells by scanning tunneling luminescence microscopy
Authors:
Mylène Sauty,
Natalia Alyabyeva,
Cheyenne Lynsky,
Yi Chao Chow,
Shuji Nakamura,
James S. Speck,
Yves Lassailly,
Alistair C. H. Rowe,
Claude Weisbuch,
Jacques Peretti
Abstract:
Scanning tunneling electroluminescence microscopy is performed on a 3-nm-thick InGaN/GaN quantum well with x = 0.23 such that the main light emission occurs in the green. The technique is used to map the local recombination properties at a scale of ~10 nm and to correlate them with the surface topography imaged by scanning tunneling microscopy. A 500 nm x 500 nm area around a 150-nm large and 2.5-…
▽ More
Scanning tunneling electroluminescence microscopy is performed on a 3-nm-thick InGaN/GaN quantum well with x = 0.23 such that the main light emission occurs in the green. The technique is used to map the local recombination properties at a scale of ~10 nm and to correlate them with the surface topography imaged by scanning tunneling microscopy. A 500 nm x 500 nm area around a 150-nm large and 2.5-nm deep hexagonal defect is probed, revealing emission at higher energies close to the defect edges, a feature which is not visible in the macro-photoluminescence spectrum of the sample. Via a fitting of the local tunneling electroluminescence spectra, quantitative information on the fluctuations of the intensity, energy, width and phonon replica intensity of the different spectral contributions are obtained, revealing information about carrier localization in the quantum well. This procedure also indicates that carrier diffusion length on the probed part of the quantum well is approximately 40 nm.
△ Less
Submitted 7 December, 2022; v1 submitted 17 August, 2022;
originally announced August 2022.
-
Observation of the Mollow Triplet from an optically confined single atom
Authors:
Boon Long Ng,
Chang Hoong Chow,
Christian Kurtsiefer
Abstract:
Resonance fluorescence from atomic systems consists of a single spectral peak that evolves into a Mollow triplet for a strong excitation field. Photons from different peaks of the triplet show distinct photon correlation that make the fluorescence a useful light source for quantum information purpose. We characterize the fluorescence of a single optically trapped $^{87}$Rb atom that is excited res…
▽ More
Resonance fluorescence from atomic systems consists of a single spectral peak that evolves into a Mollow triplet for a strong excitation field. Photons from different peaks of the triplet show distinct photon correlation that make the fluorescence a useful light source for quantum information purpose. We characterize the fluorescence of a single optically trapped $^{87}$Rb atom that is excited resonantly at different power levels. Second-order correlation measurements reveal the single photon nature of the fluorescence concurrently with Rabi oscillations of a strongly excited atom. The asymmetry in correlations between photons from two sidebands of the fluorescence spectrum when the atom is exposed to an off-resonant field further indicates that there is a preferred time-ordering of the emitted photons from different sidebands.
△ Less
Submitted 13 August, 2022;
originally announced August 2022.
-
Distributing Polarization Entangled Photon Pairs with High Rate over Long Distance through Standard Telecommunication Fiber
Authors:
Lijiong Shen,
Chang Hoong Chow,
Justin Yu Xiang Peh,
Xi Jie Yeo,
Peng Kian Tan,
Christian Kurtsiefer
Abstract:
Entanglement distribution over long distances is essential for many quantum communication schemes like quantum teleportation, some variants of quantum key distribution, or implementations of a quantum internet. Distributing entanglement through standard telecommunication fiber is particularly important for quantum key distribution protocols with low vulnerability over metropolitan distances. Howev…
▽ More
Entanglement distribution over long distances is essential for many quantum communication schemes like quantum teleportation, some variants of quantum key distribution, or implementations of a quantum internet. Distributing entanglement through standard telecommunication fiber is particularly important for quantum key distribution protocols with low vulnerability over metropolitan distances. However, entanglement distribution over long distance through optical fiber so far could only be accomplished with moderate photon pair rates. In this work, we present entanglement distribution over 50km of standard telecommunication fiber with pair rate more than 10,000 s$^{-1}$ using a bright non-degenerate photon pair source. Signal and idler wavelengths of this source are optimized for low dispersion in optical fiber and high efficiency for single-photon avalanche diode detectors, respectively. The resulting modest hardware requirement and high rate of detected entangled photon pairs could significantly enhance practical entanglement-based quantum key distribution in existing metropolitan fiber networks.
△ Less
Submitted 22 April, 2022;
originally announced April 2022.
-
CREAM: a Package to Compute [Auto, Endo, Iso, Mono, Epi]-morphisms, Congruences, Divisors and More for Algebras of Type $(2^n,1^n)$
Authors:
João Araújo,
Rui Barradas Pereira,
Wolfram Bentz,
Choiwah Chow,
João Ramires,
Luis Sequeira,
Carlos Sousa
Abstract:
The CREAM GAP package computes automorphisms, congruences, endomorphisms and subalgebras of algebras with an arbitrary number of binary and unary operations; it also decides if between two such algebras there exists a monomorphism, an epimorphism, an isomorphism or if one is a divisor of the other. Thus it finds those objects for almost all algebras used in practice (groups, quasigroups in their v…
▽ More
The CREAM GAP package computes automorphisms, congruences, endomorphisms and subalgebras of algebras with an arbitrary number of binary and unary operations; it also decides if between two such algebras there exists a monomorphism, an epimorphism, an isomorphism or if one is a divisor of the other. Thus it finds those objects for almost all algebras used in practice (groups, quasigroups in their various signatures, semigroups possibly with many unary operations, fields, semi-rings, quandles, logic algebras, etc).
As a one-size-fits-all package, it only relies on universal algebra theorems, without taking advantage of specific theorems about, eg, groups or semigroups to reduce the search space. Canon and Holt produced very fast code to compute automorphisms of groups that outperform CREAM on orders larger than 128. Similarly, Mitchell et al. take advantage of deep theorems to compute automorphisms and congruences of completely 0-simple semigroups in a very efficient manner. However these domains (groups of order above 128 and completely 0-simple semigroups) are among the very few examples of GAP code faster than our general purpose package CREAM. For the overwhelming majority of other classes of algebras, either ours is the first code computing the above mentioned objects, or the existing algorithms are outperformed by CREAM, in some cases by several orders of magnitude.
To get this performance, CREAM uses a mixture of universal algebra algorithms together with GAP coupled with artificial intelligence theorem proving tools (AITP) and very delicate C implementations. As an example of the latter, we re-implement Freese's very clever algorithm for computing congruences in universal algebras, in a way that outperforms all other known implementations.
△ Less
Submitted 1 February, 2022;
originally announced February 2022.
-
Quantum $K$-theory of $G/P$ and $K$-homology of affine Grassmannian
Authors:
Chi Hong Chow,
Naichung Conan Leung
Abstract:
This paper is the $K$-theoretic analogue of a recent new proof, given by the first named author, of Peterson-Lam-Shimozono's theorem via Savelyev's generalization of Seidel representations. The outcome is a new proof of Lam-Li-Mihalcea-Shimozono's conjecture, including its extension to the parabolic case, which was first verified by Kato.
This paper is the $K$-theoretic analogue of a recent new proof, given by the first named author, of Peterson-Lam-Shimozono's theorem via Savelyev's generalization of Seidel representations. The outcome is a new proof of Lam-Li-Mihalcea-Shimozono's conjecture, including its extension to the parabolic case, which was first verified by Kato.
△ Less
Submitted 30 January, 2022;
originally announced January 2022.
-
Boosting Isomorphic Model Filtering with Invariants
Authors:
João Araújo,
Choiwah Chow,
Mikoláš Janota
Abstract:
The enumeration of finite models is very important to the working discrete mathematician (algebra, graph theory, etc) and hence the search for effective methods to do this task is a critical goal in discrete computational mathematics. However, it is hindered by the possible existence of many isomorphic models, which usually only add noise. Typically, they are filtered out {\em a posteriori}, a ste…
▽ More
The enumeration of finite models is very important to the working discrete mathematician (algebra, graph theory, etc) and hence the search for effective methods to do this task is a critical goal in discrete computational mathematics. However, it is hindered by the possible existence of many isomorphic models, which usually only add noise. Typically, they are filtered out {\em a posteriori}, a step that might take a long time just to discard redundant models. This paper proposes a novel approach to split the generated models into mutually non-isomorphic blocks. To do that we use well-designed hand-crafted invariants as well as randomly generated invariants. The blocks are then tackled separately and possibly in parallel. This approach is integrated into Mace4 (the most popular tool among mathematicians) where it shows tremendous speed-ups for a large variety of algebraic structures.
△ Less
Submitted 21 January, 2022;
originally announced January 2022.
-
Peterson-Lam-Shimozono's theorem is an affine analogue of quantum Chevalley formula
Authors:
Chi Hong Chow
Abstract:
We give a new proof of an unpublished result of Dale Peterson, proved by Lam and Shimozono, which identifies explicitly the structure constants, with respect to the quantum Schubert basis, for the $T$-equivariant quantum cohomology $QH^{\bullet}_T(G/P)$ of any flag variety $G/P$ with the structure constants, with respect to the affine Schubert basis, for the $T$-equivariant Pontryagin homology…
▽ More
We give a new proof of an unpublished result of Dale Peterson, proved by Lam and Shimozono, which identifies explicitly the structure constants, with respect to the quantum Schubert basis, for the $T$-equivariant quantum cohomology $QH^{\bullet}_T(G/P)$ of any flag variety $G/P$ with the structure constants, with respect to the affine Schubert basis, for the $T$-equivariant Pontryagin homology $H^T_{\bullet}(\mathcal{G}r)$ of the affine Grassmannian $\mathcal{G}r$ of $G$, where $G$ is any simple simply-connected complex algebraic group.
Our approach is to construct an $H_T^{\bullet}(pt)$-algebra homomorphism by Gromov-Witten theory and show that it is equal to Peterson's map. More precisely, the map is defined via Savelyev's generalized Seidel representations which can be interpreted as certain Gromov-Witten invariants with input $H^T_{\bullet}(\mathcal{G}r)\otimes QH_T^{\bullet}(G/P)$. We determine these invariants completely, in a way similar to how Fulton and Woodward did in their proof of quantum Chevalley formula.
△ Less
Submitted 26 November, 2023; v1 submitted 19 October, 2021;
originally announced October 2021.
-
Quantum characteristic classes, moment correspondences and the Hamiltonian groups of coadjoint orbits
Authors:
Chi Hong Chow
Abstract:
For any coadjoint orbit $G/L$, we determine all useful terms of the associated Savelyev-Seidel morphism defined on $H_{-*}(ΩG)$. Immediate consequences are: (1) the dimension of the kernel of the natural map $π_*(G)\otimes \mathbb{Q}\rightarrow π_*(Ham(G/L))\otimes \mathbb{Q}$ is at most the semi-simple rank of $L$, and (2) the Bott-Samelson cycles in $ΩG$ which correspond to Peterson elements are…
▽ More
For any coadjoint orbit $G/L$, we determine all useful terms of the associated Savelyev-Seidel morphism defined on $H_{-*}(ΩG)$. Immediate consequences are: (1) the dimension of the kernel of the natural map $π_*(G)\otimes \mathbb{Q}\rightarrow π_*(Ham(G/L))\otimes \mathbb{Q}$ is at most the semi-simple rank of $L$, and (2) the Bott-Samelson cycles in $ΩG$ which correspond to Peterson elements are solutions to the min-max problem for Hofer's max-length functional on $ΩHam(G/L)$.
The proof is based on Bae-Chow-Leung's recent computation of Ma'u-Wehrheim-Woodward morphism for the moment correspondence associated to $G/T$ where $T$ is a maximal torus, the computation of Abbondandolo-Schwarz isomorphism for $G$, and two theoretical results including the coincidence of the above Savelyev-Seidel and Ma'u-Wehrheim-Woodward morphisms, and a Leray-type spectral sequence relating Savelyev-Seidel morphisms for $G/L$ and $G/T$.
These ingredients also allow us to obtain an alternative proof of Peterson-Woodward's comparison formula which relates the quantum cohomology of $G/T$ to that of $G/L$.
△ Less
Submitted 18 July, 2021;
originally announced July 2021.
-
Applications of the theory of Floer to symmetric spaces
Authors:
Hanwool Bae,
Chi Hong Chow,
Naichung Conan Leung
Abstract:
We quantize the problem considered by Bott-Samelson who applied Morse theory to any compact symmetric space $G/K$ and the associated real flag manifold $G_{\mathbb{R}}/B$ which is a real locus of a complex partial flag variety $G_{\mathbb{C}}/P_σ$. We prove that the Pontryagin ring $H_{-*}(Ω(G/K))$ of the based loop space $Ω(G/K)$ is isomorphic to the Floer cohomology ring…
▽ More
We quantize the problem considered by Bott-Samelson who applied Morse theory to any compact symmetric space $G/K$ and the associated real flag manifold $G_{\mathbb{R}}/B$ which is a real locus of a complex partial flag variety $G_{\mathbb{C}}/P_σ$. We prove that the Pontryagin ring $H_{-*}(Ω(G/K))$ of the based loop space $Ω(G/K)$ is isomorphic to the Floer cohomology ring $HF^*(G_{\mathbb{R}}/B,G_{\mathbb{R}}/B)$ after localization. When $G/K$ is a Lie group, this is a conjecture of Peterson, proved combinatorially by Lam-Shimozono, in the context of quantum cohomologies of complex flag varieties.
Our approach is geometric in nature: we construct a Lagrangian correspondence from $T^*(G/K)$ to $G_{\mathbb{C}}/P_σ$ which geometrically composes with a cotangent fiber to $G_{\mathbb{R}}/B$, and compute the linear part of the associated Ma'u-Wehrheim-Woodward's $A_{\infty}$ homomorphism from a Floer model of $Ω(G/K)$ to $CF^*(G_{\mathbb{R}}/B,G_{\mathbb{R}}/B)$. The crux is to make use of the geometry of $G/K$ to construct specific perturbation data which enables us to reduce the computations to the case when $G/K$ is a torus.
△ Less
Submitted 16 July, 2021; v1 submitted 27 February, 2021;
originally announced March 2021.
-
Sparse encoding for more-interpretable feature-selecting representations in probabilistic matrix factorization
Authors:
Joshua C. Chang,
Patrick Fletcher,
Jungmin Han,
Ted L. Chang,
Shashaank Vattikuti,
Bart Desmet,
Ayah Zirikly,
Carson C. Chow
Abstract:
Dimensionality reduction methods for count data are critical to a wide range of applications in medical informatics and other fields where model interpretability is paramount. For such data, hierarchical Poisson matrix factorization (HPF) and other sparse probabilistic non-negative matrix factorization (NMF) methods are considered to be interpretable generative models. They consist of sparse trans…
▽ More
Dimensionality reduction methods for count data are critical to a wide range of applications in medical informatics and other fields where model interpretability is paramount. For such data, hierarchical Poisson matrix factorization (HPF) and other sparse probabilistic non-negative matrix factorization (NMF) methods are considered to be interpretable generative models. They consist of sparse transformations for decoding their learned representations into predictions. However, sparsity in representation decoding does not necessarily imply sparsity in the encoding of representations from the original data features. HPF is often incorrectly interpreted in the literature as if it possesses encoder sparsity. The distinction between decoder sparsity and encoder sparsity is subtle but important. Due to the lack of encoder sparsity, HPF does not possess the column-clustering property of classical NMF -- the factor loading matrix does not sufficiently define how each factor is formed from the original features. We address this deficiency by self-consistently enforcing encoder sparsity, using a generalized additive model (GAM), thereby allowing one to relate each representation coordinate to a subset of the original data features. In doing so, the method also gains the ability to perform feature selection. We demonstrate our method on simulated data and give an example of how encoder sparsity is of practical use in a concrete application of representing inpatient comorbidities in Medicare patients.
△ Less
Submitted 29 December, 2020; v1 submitted 7 December, 2020;
originally announced December 2020.
-
Coupling Light to Higher Order Transverse Modes of a Near-Concentric Optical Cavity
Authors:
Adrian Nugraha Utama,
Chang Hoong Chow,
Chi Huan Nguyen,
Christian Kurtsiefer
Abstract:
Optical cavities in the near-concentric regime have near-degenerate transverse modes; the tight focusing transverse modes in this regime enable strong coupling with atoms. These features provide an interesting platform to explore multi-mode interaction between atoms and light. Here, we use a spatial light modulator (SLM) to shape the phase of an incoming light beam to match several Laguerre-Gaussi…
▽ More
Optical cavities in the near-concentric regime have near-degenerate transverse modes; the tight focusing transverse modes in this regime enable strong coupling with atoms. These features provide an interesting platform to explore multi-mode interaction between atoms and light. Here, we use a spatial light modulator (SLM) to shape the phase of an incoming light beam to match several Laguerre-Gaussian (LG) modes of a near-concentric optical cavity. We demonstrate coupling efficiency close to the theoretical prediction for single LG modes and well-defined combinations of them, limited mainly by imperfections in the cavity alignment.
△ Less
Submitted 27 October, 2020;
originally announced October 2020.
-
Monolayer Semiconductor Auger Detector
Authors:
Colin M. Chow,
Hongyi Yu,
John R. Schaibley,
Pasqual Rivera,
Joseph Finney,
Jiaqiang Yan,
David G. Mandrus,
Takashi Taniguchi,
Kenji Watanabe,
Wang Yao,
David H. Cobden,
Xiaodong Xu
Abstract:
Auger recombination in semiconductors is a many-body phenomenon in which recombination of electrons and holes is accompanied by excitation of other charge carriers. Being nonradiative, it is detrimental to light emission. The excess energy of the excited carriers is normally rapidly converted to heat, making Auger processes difficult to probe directly. Here, we employ a technique in which the Auge…
▽ More
Auger recombination in semiconductors is a many-body phenomenon in which recombination of electrons and holes is accompanied by excitation of other charge carriers. Being nonradiative, it is detrimental to light emission. The excess energy of the excited carriers is normally rapidly converted to heat, making Auger processes difficult to probe directly. Here, we employ a technique in which the Auger-excited carriers are detected by their ability to tunnel out of the semiconductor through a thin barrier, generating a current. We employ vertical van der Waals (vdW) heterostructures with monolayer WSe2 as the semiconductor and the wide band gap hexagonal boron nitride (hBN) as the tunnel barrier to preferentially transmit high-energy Auger-excited carriers to a graphite electrode. The unambiguous signatures of Auger processes are a rise in the photocurrent when excitons are created by resonant excitation, and negative differential photoconductance resulting from the shifts of the exciton resonances with voltage. We detect holes Auger-excited by both neutral and charged excitons, and find that the Auger scattering is surprisingly strong under weak excitation. The selective extraction of Auger carriers at low, controlled carrier densities that is enabled by vdW heterostructures illustrates an important addition to the techniques available for probing relaxation processes in 2D materials.
△ Less
Submitted 21 April, 2020;
originally announced April 2020.
-
Cyclic group actions on Fukaya categories and mirror symmetry
Authors:
Chi Hong Chow,
Naichung Conan Leung
Abstract:
Let $(X,ω)$ be a compact symplectic manifold whose first Chern class $c_1(X)$ is divisible by a positive integer $n$. We construct a $\mathbb{Z}_{2n}$-action on its Fukaya category $Fuk(X)$ and a $\mathbb{Z}_n$-action on the local models of its moduli of Lagrangian branes. We show that this action is compatible with the gluing functions for different local models.
Let $(X,ω)$ be a compact symplectic manifold whose first Chern class $c_1(X)$ is divisible by a positive integer $n$. We construct a $\mathbb{Z}_{2n}$-action on its Fukaya category $Fuk(X)$ and a $\mathbb{Z}_n$-action on the local models of its moduli of Lagrangian branes. We show that this action is compatible with the gluing functions for different local models.
△ Less
Submitted 21 June, 2020; v1 submitted 21 April, 2020;
originally announced April 2020.
-
Metasurface Integrated Monolayer Exciton Polariton
Authors:
Yueyang Chen,
Shengnan Miao,
Tianmeng Wang,
Ding Zhong,
Abhi Saxena,
Colin Chow,
James Whitehead,
Xiaodong Xu,
Su-Fei Shi,
Arka Majumdar
Abstract:
Monolayer transition metal dichalcogenides (TMDs) are the first truly two-dimensional (2D) semiconductor, providing an excellent platform to investigate light-matter interaction in the 2D limit. Apart from fundamental scientific exploration, this material system has attracted active research interest in the nanophotonic devices community for its unique optoelectronic properties. The inherently str…
▽ More
Monolayer transition metal dichalcogenides (TMDs) are the first truly two-dimensional (2D) semiconductor, providing an excellent platform to investigate light-matter interaction in the 2D limit. Apart from fundamental scientific exploration, this material system has attracted active research interest in the nanophotonic devices community for its unique optoelectronic properties. The inherently strong excitonic response in monolayer TMDs can be further enhanced by exploiting the temporal confinement of light in nanophotonic structures. Dielectric metasurfaces are one such two-dimensional nanophotonic structures, which have recently demonstrated strong potential to not only miniaturize existing optical components, but also to create completely new class of designer optics. Going beyond passive optical elements, researchers are now exploring active metasurfaces using emerging materials and the utility of metasurfaces to enhance the light-matter interaction. Here, we demonstrate a 2D exciton-polariton system by strongly coupling atomically thin tungsten diselenide (WSe2) monolayer to a silicon nitride (SiN) metasurface. Via energy-momentum spectroscopy of the WSe2-metasurface system, we observed the characteristic anti-crossing of the polariton dispersion both in the reflection and photoluminescence spectrum. A Rabi splitting of 18 meV was observed which matched well with our numerical simulation. The diffraction effects of the nano-patterned metasurface also resulted in a highly directional polariton emission. Finally, we showed that the Rabi splitting, the polariton dispersion and the far-field emission pattern could be tailored with subwavelength-scale engineering of the optical meta-atoms. Our platform thus opens the door for the future development of novel, exotic exciton-polariton devices by advanced meta-optical engineering.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
Long-lived and disorder-free charge transfer states enable endothermic charge separation in efficient non-fullerene organic solar cells
Authors:
Philip C. Y. Chow,
Ture F. Hinrichsen,
Christopher C. S. Chan,
David Paleček,
Alexander Gillett,
Shangshang Chen,
Xinhui Zou,
Chao Ma,
Guichuan Zhang,
Hin-Lap Yip,
Kam Sing Wong,
Richard H. Friend,
He Yan,
Akshay Rao
Abstract:
Organic solar cells (OSCs) based on non-fullerene acceptors can show high charge generation yields despite near-zero donor-acceptor energy offsets to drive charge separation and overcome the mutual Coulomb attraction between electron and hole. Here we use time-resolved optical spectroscopy to show that free charges in these systems are generated by thermally activated dissociation of interfacial c…
▽ More
Organic solar cells (OSCs) based on non-fullerene acceptors can show high charge generation yields despite near-zero donor-acceptor energy offsets to drive charge separation and overcome the mutual Coulomb attraction between electron and hole. Here we use time-resolved optical spectroscopy to show that free charges in these systems are generated by thermally activated dissociation of interfacial charge-transfer excitons (CTEs) that occurs over hundreds of picoseconds at room temperature, three orders of magnitude slower than comparable fullerene-based systems. Upon free electron-hole encounters at later times, CTEs and emissive excitons are regenerated, thus setting up an equilibrium between excitons, CTEs and free charges. This endothermic charge separation process enables these systems to operate close to quasi-thermodynamic equilibrium conditions with no requirement for energy offsets to drive charge separation and achieve greatly suppressed non-radiative recombination.
△ Less
Submitted 6 April, 2020;
originally announced April 2020.
-
Coherence of a dynamically decoupled single neutral atom
Authors:
Chang Hoong Chow,
Boon Long Ng,
Christian Kurtsiefer
Abstract:
Long qubit coherence and efficient atom-photon coupling are essential for advanced applications in quantum communication. One technique to maintain coherence is dynamical decoupling, where a periodic sequence of refocusing pulses is employed to reduce the interaction of the system with the environment. We experimentally study the implementation of dynamical decoupling on an optically-trapped, spin…
▽ More
Long qubit coherence and efficient atom-photon coupling are essential for advanced applications in quantum communication. One technique to maintain coherence is dynamical decoupling, where a periodic sequence of refocusing pulses is employed to reduce the interaction of the system with the environment. We experimentally study the implementation of dynamical decoupling on an optically-trapped, spin-polarized $^{87}$Rb atom. We use the two magnetic-sensitive $5S_{1/2}$ Zeeman levels, $\lvert{F=2,\ m_{F}=-2}\rangle$ and $\lvert{F=1,\ m_{F}=-1}\rangle$ as qubit states, motivated by the possibility to couple $\lvert{F=2,\ m_{F}=-2}\rangle$ to $5P_{3/2}$ the excited state $\lvert{F'=3,\ m'_{F}=-3}\rangle$ via a closed optical transition. With more refocusing pulses in the dynamical decoupling technique, we manage to extend the coherence time from 38(3)$μ$s to more than two milliseconds. We also observe a strong correlation between the motional states of the atom and the qubit coherence after the refocusing, which can be used as a measurement basis to resolve trap** parameters.
△ Less
Submitted 18 March, 2020;
originally announced March 2020.
-
Robust Self-Supervised Learning of Deterministic Errors in Single-Plane (Monoplanar) and Dual-Plane (Biplanar) X-ray Fluoroscopy
Authors:
Jacky C. K. Chow,
Steven K. Boyd,
Derek D. Lichti,
Janet L. Ronsky
Abstract:
Fluoroscopic imaging that captures X-ray images at video framerates is advantageous for guiding catheter insertions by vascular surgeons and interventional radiologists. Visualizing the dynamical movements non-invasively allows complex surgical procedures to be performed with less trauma to the patient. To improve surgical precision, endovascular procedures can benefit from more accurate fluorosco…
▽ More
Fluoroscopic imaging that captures X-ray images at video framerates is advantageous for guiding catheter insertions by vascular surgeons and interventional radiologists. Visualizing the dynamical movements non-invasively allows complex surgical procedures to be performed with less trauma to the patient. To improve surgical precision, endovascular procedures can benefit from more accurate fluoroscopy data via calibration. This paper presents a robust self-calibration algorithm suitable for single-plane and dual-plane fluoroscopy. A three-dimensional (3D) target field was imaged by the fluoroscope in a strong geometric network configuration. The unknown 3D positions of targets and the fluoroscope pose were estimated simultaneously by maximizing the likelihood of the Student-t probability distribution function. A smoothed k-nearest neighbour (kNN) regression is then used to model the deterministic component of the image reprojection error of the robust bundle adjustment. The Maximum Likelihood Estimation step and the kNN regression step are then repeated iteratively until convergence. Four different error modeling schemes were compared while varying the quantity of training images. It was found that using a smoothed kNN regression can automatically model the systematic errors in fluoroscopy with similar accuracy as a human expert using a small training dataset. When all training images were used, the 3D map** error was reduced from 0.61-0.83 mm to 0.04 mm post-calibration (94.2-95.7% improvement), and the 2D reprojection error was reduced from 1.17-1.31 to 0.20-0.21 pixels (83.2-83.8% improvement). When using biplanar fluoroscopy, the 3D measurement accuracy of the system improved from 0.60 mm to 0.32 mm (47.2% improvement).
△ Less
Submitted 2 January, 2020;
originally announced January 2020.
-
Probabilistically-autoencoded horseshoe-disentangled multidomain item-response theory models
Authors:
Joshua C. Chang,
Shashaank Vattikuti,
Carson C. Chow
Abstract:
Item response theory (IRT) is a non-linear generative probabilistic paradigm for using exams to identify, quantify, and compare latent traits of individuals, relative to their peers, within a population of interest. In pre-existing multidimensional IRT methods, one requires a factorization of the test items. For this task, linear exploratory factor analysis is used, making IRT a posthoc model. We…
▽ More
Item response theory (IRT) is a non-linear generative probabilistic paradigm for using exams to identify, quantify, and compare latent traits of individuals, relative to their peers, within a population of interest. In pre-existing multidimensional IRT methods, one requires a factorization of the test items. For this task, linear exploratory factor analysis is used, making IRT a posthoc model. We propose skip** the initial factor analysis by using a sparsity-promoting horseshoe prior to perform factorization directly within the IRT model so that all training occurs in a single self-consistent step. Being a hierarchical Bayesian model, we adapt the WAIC to the problem of dimensionality selection. IRT models are analogous to probabilistic autoencoders. By binding the generative IRT model to a Bayesian neural network (forming a probabilistic autoencoder), one obtains a scoring algorithm consistent with the interpretable Bayesian model. In some IRT applications the black-box nature of a neural network scoring machine is desirable. In this manuscript, we demonstrate within-IRT factorization and comment on scoring approaches.
△ Less
Submitted 4 December, 2019;
originally announced December 2019.
-
Before and beyond the Wilson-Cowan equations
Authors:
Carson C. Chow,
Yahya Karimipanah
Abstract:
The Wilson-Cowan equations represent a landmark in the history of computational neuroscience. Among the insights Wilson and Cowan offered for neuroscience, they crystallized an approach to modeling neural dynamics and brain function. Although their iconic equations are used in various guises today, the ideas that led to their formulation and the relationship to other approaches are not well known.…
▽ More
The Wilson-Cowan equations represent a landmark in the history of computational neuroscience. Among the insights Wilson and Cowan offered for neuroscience, they crystallized an approach to modeling neural dynamics and brain function. Although their iconic equations are used in various guises today, the ideas that led to their formulation and the relationship to other approaches are not well known. Here, we give a little context to some of the biological and theoretical concepts that lead to the Wilson-Cowan equations and discuss how to extend beyond them.
△ Less
Submitted 31 July, 2019; v1 submitted 17 July, 2019;
originally announced July 2019.
-
Multi-scale variability in neuronal competition
Authors:
Benjamin P Cohen,
Carson C Chow,
Shashaank Vattikuti
Abstract:
We examine whether a single biophysical cortical circuit model can explain both spiking and perceptual variability. We consider perceptual rivalry, which provides a window into intrinsic neural processing since neural activity in some brain areas is correlated to the alternating perception rather than the constant ambiguous stimulus. The prevalent theory for spiking variability is a chaotic attrac…
▽ More
We examine whether a single biophysical cortical circuit model can explain both spiking and perceptual variability. We consider perceptual rivalry, which provides a window into intrinsic neural processing since neural activity in some brain areas is correlated to the alternating perception rather than the constant ambiguous stimulus. The prevalent theory for spiking variability is a chaotic attractor called the balanced state; whereas, the source of perceptual variability is an open question. We present a dynamical model with a chaotic attractor that explains both spiking and perceptual variability and adheres to a broad set of strict experimental constraints. The model makes quantitative predictions for how both spiking and perceptual variability will change as the stimulus changes.
△ Less
Submitted 16 November, 2018;
originally announced November 2018.
-
Modelling Errors in X-ray Fluoroscopic Imaging Systems Using Photogrammetric Bundle Adjustment With a Data-Driven Self-Calibration Approach
Authors:
Jacky C. K. Chow,
Derek Lichti,
Kathleen Ang,
Gregor Kuntze,
Gulshan Sharma,
Janet Ronsky
Abstract:
X-ray imaging is a fundamental tool of routine clinical diagnosis. Fluoroscopic imaging can further acquire X-ray images at video frame rates, thus enabling non-invasive in-vivo motion studies of joints, gastrointestinal tract, etc. For both the qualitative and quantitative analysis of static and dynamic X-ray images, the data should be free of systematic biases. Besides precise fabrication of har…
▽ More
X-ray imaging is a fundamental tool of routine clinical diagnosis. Fluoroscopic imaging can further acquire X-ray images at video frame rates, thus enabling non-invasive in-vivo motion studies of joints, gastrointestinal tract, etc. For both the qualitative and quantitative analysis of static and dynamic X-ray images, the data should be free of systematic biases. Besides precise fabrication of hardware, software-based calibration solutions are commonly used for modelling the distortions. In this primary research study, a robust photogrammetric bundle adjustment was used to model the projective geometry of two fluoroscopic X-ray imaging systems. However, instead of relying on an expert photogrammetrist's knowledge and judgement to decide on a parametric model for describing the systematic errors, a self-tuning data-driven approach is used to model the complex non-linear distortion profile of the sensors. Quality control from the experiment showed that 0.06 mm to 0.09 mm 3D reconstruction accuracy was achievable post-calibration using merely 15 X-ray images. As part of the bundle adjustment, the location of the virtual fluoroscopic system relative to the target field can also be spatially resected with an RMSE between 3.10 mm and 3.31 mm.
△ Less
Submitted 19 October, 2018; v1 submitted 28 September, 2018;
originally announced October 2018.
-
Robot Vision: Calibration of Wide-Angle Lens Cameras Using Collinearity Condition and K-Nearest Neighbour Regression
Authors:
Jacky C. K. Chow,
Ivan Detchev,
Kathleen Ang,
Kristian Morin,
Karthik Mahadevan,
Nicholas Louie
Abstract:
Visual perception is regularly used by humans and robots for navigation. By either implicitly or explicitly map** the environment, ego-motion can be determined and a path of actions can be planned. The process of map** and navigation are delicately intertwined; therefore, improving one can often lead to an improvement of the other. Both processes are sensitive to the interior orientation param…
▽ More
Visual perception is regularly used by humans and robots for navigation. By either implicitly or explicitly map** the environment, ego-motion can be determined and a path of actions can be planned. The process of map** and navigation are delicately intertwined; therefore, improving one can often lead to an improvement of the other. Both processes are sensitive to the interior orientation parameters of the camera system and mathematically modelling these systematic errors can often improve the precision and accuracy of the overall solution. This paper presents an automatic camera calibration method suitable for any lens, without having prior knowledge about the sensor. Statistical inference is performed to map the environment and localize the camera simultaneously. K-nearest neighbour regression is used to model the geometric distortions of the images. A normal-angle lens Nikon camera and wide-angle lens GoPro camera were calibrated using the proposed method, as well as the conventional bundle adjustment with self-calibration method (for comparison). Results showed that the map** error was reduced from an average of 14.9 mm to 1.2 mm (i.e. a 92% improvement) and 66.6 mm to 1.5 mm (i.e. a 98% improvement) using the proposed method for the Nikon and GoPro cameras, respectively. In contrast, the conventional approach achieved an average 3D error of 0.9 mm (i.e. 94% improvement) and 3.3 mm (i.e. 95% improvement) for the Nikon and GoPro cameras, respectively. Thus, the proposed method performs well irrespective of the lens/sensor used: it yields results that are comparable to the conventional approach for normal-angle lens cameras, and it has the additional benefit of improving calibration results for wide-angle lens cameras.
△ Less
Submitted 28 September, 2018;
originally announced October 2018.
-
Finite size effects for spiking neural networks with spatially dependent coupling
Authors:
Siwei Qiu,
Carson Chow
Abstract:
We study finite-size fluctuations in a network of spiking deterministic neurons coupled with non-uniform synaptic coupling. We generalize a previously developed theory of finite size effects for uniform globally coupled neurons. In the uniform case, mean field theory is well defined by averaging over the network as the number of neurons in the network goes to infinity. However, for nonuniform coup…
▽ More
We study finite-size fluctuations in a network of spiking deterministic neurons coupled with non-uniform synaptic coupling. We generalize a previously developed theory of finite size effects for uniform globally coupled neurons. In the uniform case, mean field theory is well defined by averaging over the network as the number of neurons in the network goes to infinity. However, for nonuniform coupling it is no longer possible to average over the entire network if we are interested in fluctuations at a particular location within the network. We show that if the coupling function approaches a continuous function in the infinite system size limit then an average over a local neighborhood can be defined such that mean field theory is well defined for a spatially dependent field. We then derive a perturbation expansion in the inverse system size around the mean field limit for the covariance of the input to a neuron (synaptic drive) and firing rate fluctuations due to dynamical deterministic finite-size effects.
△ Less
Submitted 30 November, 2018; v1 submitted 9 May, 2018;
originally announced May 2018.
-
Learning recurrent dynamics in spiking networks
Authors:
Christopher Kim,
Carson Chow
Abstract:
Spiking activity of neurons engaged in learning and performing a task show complex spatiotemporal dynamics. While the output of recurrent network models can learn to perform various tasks, the possible range of recurrent dynamics that emerge after learning remains unknown. Here we show that modifying the recurrent connectivity with a recursive least squares algorithm provides sufficient flexibilit…
▽ More
Spiking activity of neurons engaged in learning and performing a task show complex spatiotemporal dynamics. While the output of recurrent network models can learn to perform various tasks, the possible range of recurrent dynamics that emerge after learning remains unknown. Here we show that modifying the recurrent connectivity with a recursive least squares algorithm provides sufficient flexibility for synaptic and spiking rate dynamics of spiking networks to produce a wide range of spatiotemporal activity. We apply the training method to learn arbitrary firing patterns, stabilize irregular spiking activity of a balanced network, and reproduce the heterogeneous spiking rate patterns of cortical neurons engaged in motor planning and movement. We identify sufficient conditions for successful learning, characterize two types of learning errors, and assess the network capacity. Our findings show that synaptically-coupled recurrent spiking networks possess a vast computational capability that can support the diverse activity patterns in the brain.
△ Less
Submitted 18 August, 2018; v1 submitted 18 March, 2018;
originally announced March 2018.
-
Multi-Sensor Integration for Indoor 3D Reconstruction
Authors:
Jacky C. K. Chow
Abstract:
Outdoor maps and navigation information delivered by modern services and technologies like Google Maps and Garmin navigators have revolutionized the lifestyle of many people. Motivated by the desire for similar navigation systems for indoor usage from consumers, advertisers, emergency rescuers/responders, etc., many indoor environments such as shop** malls, museums, casinos, airports, transit st…
▽ More
Outdoor maps and navigation information delivered by modern services and technologies like Google Maps and Garmin navigators have revolutionized the lifestyle of many people. Motivated by the desire for similar navigation systems for indoor usage from consumers, advertisers, emergency rescuers/responders, etc., many indoor environments such as shop** malls, museums, casinos, airports, transit stations, offices, and schools need to be mapped. Typically, the environment is first reconstructed by capturing many point clouds from various stations and defining their spatial relationships. Currently, there is a lack of an accurate, rigorous, and speedy method for relating point clouds in indoor, urban, satellite-denied environments. This thesis presents a novel and automatic way for fusing calibrated point clouds obtained using a terrestrial laser scanner and the Microsoft Kinect by integrating them with a low-cost inertial measurement unit. The developed system, titled the Scannect, is the first joint static-kinematic indoor 3D mapper.
△ Less
Submitted 21 February, 2018;
originally announced February 2018.
-
Drift-Free Indoor Navigation Using Simultaneous Localization and Map** of the Ambient Heterogeneous Magnetic Field
Authors:
Jacky C. K. Chow
Abstract:
In the absence of external reference position information (e.g. GNSS) SLAM has proven to be an effective method for indoor navigation. The positioning drift can be reduced with regular loop-closures and global relaxation as the backend, thus achieving a good balance between exploration and exploitation. Although vision-based systems like laser scanners are typically deployed for SLAM, these sensor…
▽ More
In the absence of external reference position information (e.g. GNSS) SLAM has proven to be an effective method for indoor navigation. The positioning drift can be reduced with regular loop-closures and global relaxation as the backend, thus achieving a good balance between exploration and exploitation. Although vision-based systems like laser scanners are typically deployed for SLAM, these sensors are heavy, energy inefficient, and expensive, making them unattractive for wearables or smartphone applications. However, the concept of SLAM can be extended to non-optical systems such as magnetometers. Instead of matching features such as walls and furniture using some variation of the ICP algorithm, the local magnetic field can be matched to provide loop-closure and global trajectory updates in a Gaussian Process (GP) SLAM framework. With a MEMS-based inertial measurement unit providing a continuous trajectory, and the matching of locally distinct magnetic field maps, experimental results in this paper show that a drift-free navigation solution in an indoor environment with millimetre-level accuracy can be achieved. The GP-SLAM approach presented can be formulated as a maximum a posteriori estimation problem and it can naturally perform loop-detection, feature-to-feature distance minimization, global trajectory optimization, and magnetic field map estimation simultaneously. Spatially continuous features (i.e. smooth magnetic field signatures) are used instead of discrete feature correspondences (e.g. point-to-point) as in conventional vision-based SLAM. These position updates from the ambient magnetic field also provide enough information for calibrating the accelerometer and gyroscope bias in-use. The only restriction for this method is the need for magnetic disturbances (which is typically not an issue indoors); however, no assumptions are required for the general motion of the sensor.
△ Less
Submitted 17 February, 2018;
originally announced February 2018.
-
Analysis of Financial Credit Risk Using Machine Learning
Authors:
Jacky C. K. Chow
Abstract:
Corporate insolvency can have a devastating effect on the economy. With an increasing number of companies making expansion overseas to capitalize on foreign resources, a multinational corporate bankruptcy can disrupt the world's financial ecosystem. Corporations do not fail instantaneously; objective measures and rigorous analysis of qualitative (e.g. brand) and quantitative (e.g. econometric fact…
▽ More
Corporate insolvency can have a devastating effect on the economy. With an increasing number of companies making expansion overseas to capitalize on foreign resources, a multinational corporate bankruptcy can disrupt the world's financial ecosystem. Corporations do not fail instantaneously; objective measures and rigorous analysis of qualitative (e.g. brand) and quantitative (e.g. econometric factors) data can help identify a company's financial risk. Gathering and storage of data about a corporation has become less difficult with recent advancements in communication and information technologies. The remaining challenge lies in mining relevant information about a company's health hidden under the vast amounts of data, and using it to forecast insolvency so that managers and stakeholders have time to react. In recent years, machine learning has become a popular field in big data analytics because of its success in learning complicated models. Methods such as support vector machines, adaptive boosting, artificial neural networks, and Gaussian processes can be used for recognizing patterns in the data (with a high degree of accuracy) that may not be apparent to human analysts. This thesis studied corporate bankruptcy of manufacturing companies in Korea and Poland using experts' opinions and financial measures, respectively. Using publicly available datasets, several machine learning methods were applied to learn the relationship between the company's current state and its fate in the near future. Results showed that predictions with accuracy greater than 95% were achievable using any machine learning technique when informative features like experts' assessment were used. However, when using purely financial factors to predict whether or not a company will go bankrupt, the correlation is not as strong.
△ Less
Submitted 14 February, 2018;
originally announced February 2018.
-
Statistical Sensor Fusion of a 9-DoF MEMS IMU for Indoor Navigation
Authors:
Jacky C. K. Chow
Abstract:
Sensor fusion of a MEMS IMU with a magnetometer is a popular system design, because such 9-DoF (degrees of freedom) systems are capable of achieving drift-free 3D orientation tracking. However, these systems are often vulnerable to ambient magnetic distortions and lack useful position information; in the absence of external position aiding (e.g. satellite/ultra-wideband positioning systems) the de…
▽ More
Sensor fusion of a MEMS IMU with a magnetometer is a popular system design, because such 9-DoF (degrees of freedom) systems are capable of achieving drift-free 3D orientation tracking. However, these systems are often vulnerable to ambient magnetic distortions and lack useful position information; in the absence of external position aiding (e.g. satellite/ultra-wideband positioning systems) the dead-reckoned position accuracy from a 9-DoF MEMS IMU deteriorates rapidly due to unmodelled errors. Positioning information is valuable in many satellite-denied geomatics applications (e.g. indoor navigation, location-based services, etc.). This paper proposes an improved 9-DoF IMU indoor pose tracking method using batch optimization. By adopting a robust in-situ user self-calibration approach to model the systematic errors of the accelerometer, gyroscope, and magnetometer simultaneously in a tightly-coupled post-processed least-squares framework, the accuracy of the estimated trajectory from a 9-DoF MEMS IMU can be improved. Through a combination of relative magnetic measurement updates and a robust weight function, the method is able to tolerate a high level of magnetic distortions. The proposed auto-calibration method was tested in-use under various heterogeneous magnetic field conditions to mimic a person walking with the sensor in their pocket, a person checking their phone, and a person walking with a smartwatch. In these experiments, the presented algorithm improved the in-situ dead-reckoning orientation accuracy by 79.8 - 89.5% and the dead-reckoned positioning accuracy by 72.9 - 92.8%, thus reducing the relative positioning error from metre-level to decimetre-level after ten seconds of integration, without making assumptions about the user's dynamics.
△ Less
Submitted 12 February, 2018;
originally announced February 2018.
-
Automated U.S Diplomatic Cables Security Classification: Topic Model Pruning vs. Classification Based on Clusters
Authors:
Khudran Alzhrani,
Ethan M. Rudd,
C. Edward Chow,
Terrance E. Boult
Abstract:
The U.S Government has been the target for cyber-attacks from all over the world. Just recently, former President Obama accused the Russian government of the leaking emails to Wikileaks and declared that the U.S. might be forced to respond. While Russia denied involvement, it is clear that the U.S. has to take some defensive measures to protect its data infrastructure. Insider threats have been th…
▽ More
The U.S Government has been the target for cyber-attacks from all over the world. Just recently, former President Obama accused the Russian government of the leaking emails to Wikileaks and declared that the U.S. might be forced to respond. While Russia denied involvement, it is clear that the U.S. has to take some defensive measures to protect its data infrastructure. Insider threats have been the cause of other sensitive information leaks too, including the infamous Edward Snowden incident. Most of the recent leaks were in the form of text. Due to the nature of text data, security classifications are assigned manually. In an adversarial environment, insiders can leak texts through E-mail, printers, or any untrusted channels. The optimal defense is to automatically detect the unstructured text security class and enforce the appropriate protection mechanism without degrading services or daily tasks. Unfortunately, existing Data Leak Prevention (DLP) systems are not well suited for detecting unstructured texts. In this paper, we compare two recent approaches in the literature for text security classification, evaluating them on actual sensitive text data from the WikiLeaks dataset.
△ Less
Submitted 7 March, 2017;
originally announced March 2017.
-
Unusual Exciton-Phonon Interactions at van der Waals Engineered Interfaces
Authors:
Colin M. Chow,
Hongyi Yu,
Aaron M. Jones,
Jiaqiang Yan,
David G. Mandrus,
Takashi Taniguchi,
Kenji Watanabe,
Wang Yao,
Xiaodong Xu
Abstract:
Raman scattering is a ubiquitous phenomenon in light-matter interactions which reveals a material's electronic, structural and thermal properties. Controlling this process would enable new ways of studying and manipulating fundamental material properties. Here, we report a novel Raman scattering process at the interface between different van der Waals (vdW) materials as well as between a monolayer…
▽ More
Raman scattering is a ubiquitous phenomenon in light-matter interactions which reveals a material's electronic, structural and thermal properties. Controlling this process would enable new ways of studying and manipulating fundamental material properties. Here, we report a novel Raman scattering process at the interface between different van der Waals (vdW) materials as well as between a monolayer semiconductor and 3D crystalline substrates. We find that interfacing a WSe2 monolayer with materials such as SiO2, sapphire, and hexagonal boron nitride (hBN) enables Raman transitions with phonons which are either traditionally inactive or weak. This Raman scattering can be amplified by nearly two orders of magnitude when a foreign phonon mode is resonantly coupled to the A exciton in WSe2 directly, or via an A'1 optical phonon from WSe2. We further showed that the interfacial Raman scattering is distinct between hBN-encapsulated and hBN-sandwiched WSe2 sample geometries. This cross-platform electron-phonon coupling, as well as the sensitivity of 2D excitons to their phononic environments, will prove important in the understanding and engineering of optoelectronic devices based on vdW heterostructures.
△ Less
Submitted 14 January, 2017;
originally announced January 2017.
-
Phonon-assisted oscillatory exciton dynamics in monolayer MoSe2
Authors:
Colin M. Chow,
Hongyi Yu,
Aaron M. Jones,
John R. Schaibley,
Michael Koehler,
David G. Mandrus,
R. Merlin,
Wang Yao,
Xiaodong Xu
Abstract:
In monolayer semiconductor transition metal dichalcogenides, the exciton-phonon interaction is expected to strongly affect the photocarrier dynamics. Here, we report on an unusual oscillatory enhancement of the neutral exciton photoluminescence with the excitation laser frequency in monolayer MoSe2. The frequency of oscillation matches that of the M-point longitudinal acoustic phonon, LA(M). Oscil…
▽ More
In monolayer semiconductor transition metal dichalcogenides, the exciton-phonon interaction is expected to strongly affect the photocarrier dynamics. Here, we report on an unusual oscillatory enhancement of the neutral exciton photoluminescence with the excitation laser frequency in monolayer MoSe2. The frequency of oscillation matches that of the M-point longitudinal acoustic phonon, LA(M). Oscillatory behavior is also observed in the steady-state emission linewidth and in timeresolved photoluminescence excitation data, which reveals variation with excitation energy in the exciton lifetime. These results clearly expose the key role played by phonons in the exciton formation and relaxation dynamics of two-dimensional van der Waals semiconductors.
△ Less
Submitted 26 October, 2017; v1 submitted 10 January, 2017;
originally announced January 2017.
-
Automated Big Text Security Classification
Authors:
Khudran Alzhrani,
Ethan M. Rudd,
Terrance E. Boult,
C. Edward Chow
Abstract:
In recent years, traditional cybersecurity safeguards have proven ineffective against insider threats. Famous cases of sensitive information leaks caused by insiders, including the WikiLeaks release of diplomatic cables and the Edward Snowden incident, have greatly harmed the U.S. government's relationship with other governments and with its own citizens. Data Leak Prevention (DLP) is a solution f…
▽ More
In recent years, traditional cybersecurity safeguards have proven ineffective against insider threats. Famous cases of sensitive information leaks caused by insiders, including the WikiLeaks release of diplomatic cables and the Edward Snowden incident, have greatly harmed the U.S. government's relationship with other governments and with its own citizens. Data Leak Prevention (DLP) is a solution for detecting and preventing information leaks from within an organization's network. However, state-of-art DLP detection models are only able to detect very limited types of sensitive information, and research in the field has been hindered due to the lack of available sensitive texts. Many researchers have focused on document-based detection with artificially labeled "confidential documents" for which security labels are assigned to the entire document, when in reality only a portion of the document is sensitive. This type of whole-document based security labeling increases the chances of preventing authorized users from accessing non-sensitive information within sensitive documents. In this paper, we introduce Automated Classification Enabled by Security Similarity (ACESS), a new and innovative detection model that penetrates the complexity of big text security classification/detection. To analyze the ACESS system, we constructed a novel dataset, containing formerly classified paragraphs from diplomatic cables made public by the WikiLeaks organization. To our knowledge this paper is the first to analyze a dataset that contains actual formerly sensitive information annotated at paragraph granularity.
△ Less
Submitted 21 October, 2016;
originally announced October 2016.
-
Non-local nuclear spin quieting in quantum dot molecules: Optically-induced extended two-electron spin coherence time
Authors:
Colin M. Chow,
Aaron M. Ross,
Danny Kim,
Daniel Gammon,
Allan S. Bracker,
L. J. Sham,
Duncan G. Steel
Abstract:
We demonstrate the extension of coherence between all four two-electron spin ground states of an InAs quantum dot molecule (QDM) via non-local suppression of nuclear spin fluctuations in both constituent quantum dots (QDs), while optically addressing only the upper QD transitions. Long coherence times are revealed through dark-state spectroscopy as resulting from nuclear spin locking mediated by t…
▽ More
We demonstrate the extension of coherence between all four two-electron spin ground states of an InAs quantum dot molecule (QDM) via non-local suppression of nuclear spin fluctuations in both constituent quantum dots (QDs), while optically addressing only the upper QD transitions. Long coherence times are revealed through dark-state spectroscopy as resulting from nuclear spin locking mediated by the exchange interaction between the QDs. Lineshape analysis provides the first measurement of the quieting of the Overhauser field distribution correlating with reduced nuclear spin fluctuations.
△ Less
Submitted 15 December, 2015;
originally announced December 2015.
-
The Universality of Cancer
Authors:
Carson C. Chow,
Yanjun Li,
Vipul Periwal
Abstract:
Cancer has been characterized as a constellation of hundreds of diseases differing in underlying mutations and depending on cellular environments. Carcinogenesis as a stochastic physical process has been studied for over sixty years, but there is no accepted standard model. We show that the hazard rates of all cancers are characterized by a simple dynamic stochastic process on a half-line, with a…
▽ More
Cancer has been characterized as a constellation of hundreds of diseases differing in underlying mutations and depending on cellular environments. Carcinogenesis as a stochastic physical process has been studied for over sixty years, but there is no accepted standard model. We show that the hazard rates of all cancers are characterized by a simple dynamic stochastic process on a half-line, with a universal linear restoring force balancing a universal simple Brownian motion starting from a universal initial distribution. Only a critical radius defining the transition from normal to tumorigenic genomes distinguishes between different cancer types when time is measured in cell--cycle units. Reparametrizing to chronological time units introduces two additional parameters: the onset of cellular senescence with age and the time interval over which this cessation in replication takes place. This universality implies that there may exist a finite separation between normal cells and tumorigenic cells in all tissue types that may be a viable target for both early detection and preventive therapy.
△ Less
Submitted 1 June, 2015;
originally announced June 2015.
-
Field theory for biophysical neural networks
Authors:
Siwei Qiu,
Carson Chow
Abstract:
The human brain is a complex system composed of a network of hundreds of billions of discrete neurons that are coupled through time dependent synapses. Simulating the entire brain is a daunting challenge. Here, we show how ideas from quantum field theory can be used to construct an effective reduced theory, which may be analyzed with lattice computations. We give some examples of how the formalism…
▽ More
The human brain is a complex system composed of a network of hundreds of billions of discrete neurons that are coupled through time dependent synapses. Simulating the entire brain is a daunting challenge. Here, we show how ideas from quantum field theory can be used to construct an effective reduced theory, which may be analyzed with lattice computations. We give some examples of how the formalism can be applied to biophysically plausible neural network models.
△ Less
Submitted 4 November, 2014;
originally announced November 2014.
-
Second-generation PLINK: rising to the challenge of larger and richer datasets
Authors:
Christopher C. Chang,
Carson C. Chow,
Laurent C. A. M. Tellier,
Shashaank Vattikuti,
Shaun M. Purcell,
James J. Lee
Abstract:
PLINK 1 is a widely used open-source C/C++ toolset for genome-wide association studies (GWAS) and research in population genetics. However, the steady accumulation of data from imputation and whole-genome sequencing studies has exposed a strong need for even faster and more scalable implementations of key functions. In addition, GWAS and population-genetic data now frequently contain probabilistic…
▽ More
PLINK 1 is a widely used open-source C/C++ toolset for genome-wide association studies (GWAS) and research in population genetics. However, the steady accumulation of data from imputation and whole-genome sequencing studies has exposed a strong need for even faster and more scalable implementations of key functions. In addition, GWAS and population-genetic data now frequently contain probabilistic calls, phase information, and/or multiallelic variants, none of which can be represented by PLINK 1's primary data format.
To address these issues, we are develo** a second-generation codebase for PLINK. The first major release from this codebase, PLINK 1.9, introduces extensive use of bit-level parallelism, O(sqrt(n))-time/constant-space Hardy-Weinberg equilibrium and Fisher's exact tests, and many other algorithmic improvements. In combination, these changes accelerate most operations by 1-4 orders of magnitude, and allow the program to handle datasets too large to fit in RAM. This will be followed by PLINK 2.0, which will introduce (a) a new data format capable of efficiently representing probabilities, phase, and multiallelic variants, and (b) extensions of many functions to account for the new types of information.
The second-generation versions of PLINK will offer dramatic improvements in performance and compatibility. For the first time, users without access to high-end computing resources can perform several essential analyses of the feature-rich and very large genetic datasets coming into use.
△ Less
Submitted 17 October, 2014;
originally announced October 2014.
-
Generalized activity equations for spiking neural network dynamics
Authors:
Michael A. Buice,
Carson C. Chow
Abstract:
Much progress has been made in uncovering the computational capabilities of spiking neural networks. However, spiking neurons will always be more expensive to simulate compared to rate neurons because of the inherent disparity in time scales - the spike duration time is much shorter than the inter-spike time, which is much shorter than any learning time scale. In numerical analysis, this is a clas…
▽ More
Much progress has been made in uncovering the computational capabilities of spiking neural networks. However, spiking neurons will always be more expensive to simulate compared to rate neurons because of the inherent disparity in time scales - the spike duration time is much shorter than the inter-spike time, which is much shorter than any learning time scale. In numerical analysis, this is a classic stiff problem. Spiking neurons are also much more difficult to study analytically. One possible approach to making spiking networks more tractable is to augment mean field activity models with some information about spiking correlations. For example, such a generalized activity model could carry information about spiking rates and correlations between spikes self-consistently. Here, we will show how this can be accomplished by constructing a complete formal probabilistic description of the network and then expanding around a small parameter such as the inverse of the number of neurons in the network. The mean field theory of the system gives a rate-like description. The first order terms in the perturbation expansion keep track of covariances.
△ Less
Submitted 29 October, 2013; v1 submitted 25 October, 2013;
originally announced October 2013.