-
A Classification-Based Adaptive Segmentation Pipeline: Feasibility Study Using Polycystic Liver Disease and Metastases from Colorectal Cancer CT Images
Authors:
Peilong Wang,
Timothy L. Kline,
Andy D. Missert,
Cole J. Cook,
Matthew R. Callstrom,
Alex Chan,
Robert P. Hartman,
Zachary S. Kelm,
Panagiotis Korfiatis
Abstract:
Automated segmentation tools often encounter accuracy and adaptability issues when applied to images of different pathology. The purpose of this study is to explore the feasibility of building a workflow to efficiently route images to specifically trained segmentation models. By implementing a deep learning classifier to automatically classify the images and route them to appropriate segmentation…
▽ More
Automated segmentation tools often encounter accuracy and adaptability issues when applied to images of different pathology. The purpose of this study is to explore the feasibility of building a workflow to efficiently route images to specifically trained segmentation models. By implementing a deep learning classifier to automatically classify the images and route them to appropriate segmentation models, we hope that our workflow can segment the images with different pathology accurately. The data we used in this study are 350 CT images from patients affected by polycystic liver disease and 350 CT images from patients presenting with liver metastases from colorectal cancer. All images had the liver manually segmented by trained imaging analysts. Our proposed adaptive segmentation workflow achieved a statistically significant improvement for the task of total liver segmentation compared to the generic single segmentation model (non-parametric Wilcoxon signed rank test, n=100, p-value << 0.001). This approach is applicable in a wide range of scenarios and should prove useful in clinical implementations of segmentation pipelines.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
Beneath the Surface: Revealing Deep-Tissue Blood Flow in Human Subjects with Massively Parallelized Diffuse Correlation Spectroscopy
Authors:
Lucas Kreiss,
Melissa Wu,
Michael Wayne,
Shiqi Xu,
Paul McKee,
Derrick Dwamena,
Kanghyun Kim,
Kyung Chul Lee,
Wenhui Liu,
Aarin Ulku,
Mark Harfouche,
Xi Yang,
Clare Cook,
Amey Chaware,
Seung Ah Lee,
Erin Buckley,
Claudio Bruschini,
Edoardo Charbon,
Scott Huettel,
Roarke Horstmeyer
Abstract:
Diffuse Correlation Spectroscopy (DCS) allows the label-free investigation of microvascular dynamics deep within living tissue. However, common implementations of DCS are currently limited to measurement depths of $\sim 1-1.5cm$, which can limit the accuracy of cerebral hemodynamics measurement. Here we present massively parallelized DCS (pDCS) using novel single photon avalanche detector (SPAD) a…
▽ More
Diffuse Correlation Spectroscopy (DCS) allows the label-free investigation of microvascular dynamics deep within living tissue. However, common implementations of DCS are currently limited to measurement depths of $\sim 1-1.5cm$, which can limit the accuracy of cerebral hemodynamics measurement. Here we present massively parallelized DCS (pDCS) using novel single photon avalanche detector (SPAD) arrays with up to 500x500 individual channels. The new SPAD array technology can boost the signal-to-noise ratio by a factor of up to 500 compared to single-pixel DCS, or by more than 15-fold compared to the most recent state-of-the-art pDCS demonstrations. Our results demonstrate the first in vivo use of this massively parallelized DCS system to measure cerebral blood flow changes at $\sim 2cm$ depth in human adults. We compared different modes of operation and applied a dual detection strategy, where a secondary SPAD array is used to simultaneously assess the superficial blood flow as a built-in reference measurement. While the blood flow in the superficial scalp tissue showed no significant change during cognitive activation, the deep pDCS measurement showed a statistically significant increase in the derived blood flow index of 8-12% when compared to the control rest state.
△ Less
Submitted 25 June, 2024; v1 submitted 6 March, 2024;
originally announced March 2024.
-
A Tale of 3 Dwarf Planets: Ices and Organics on Sedna, Gonggong, and Quaoar from JWST Spectroscopy
Authors:
J. P. Emery,
I. Wong,
R. Brunetto,
J. C. Cook,
N. Pinilla-Alonso,
J. A. Stansberry,
B. J. Holler,
W. M. Grundy,
S. Protopapa,
A. C. Souza-Feliciano,
E. Fernández-Valenzuela,
J. I. Lunine,
D. C. Hines
Abstract:
We observed Sedna, Gonggong, and Quaoar with the NIRSpec instrument on the James Webb Space Telescope (JWST). All three bodies were observed in the low-resolution prism mode at wavelengths spanning 0.7 to 5.2 $μ$m. Quaoar was also observed at 10x higher spectral resolution from 0.97 to 3.16 $μ$m using medium-resolution gratings. Sedna's spectrum shows a large number of absorption features due to e…
▽ More
We observed Sedna, Gonggong, and Quaoar with the NIRSpec instrument on the James Webb Space Telescope (JWST). All three bodies were observed in the low-resolution prism mode at wavelengths spanning 0.7 to 5.2 $μ$m. Quaoar was also observed at 10x higher spectral resolution from 0.97 to 3.16 $μ$m using medium-resolution gratings. Sedna's spectrum shows a large number of absorption features due to ethane (C$_2$H$_6$), as well as acetylene (C$_2$H$_2$), ethylene (C$_2$H$_4$), H$_2$O, and possibly minor CO$_2$. Gonggong's spectrum also shows several, but fewer and weaker, ethane features, along with stronger and cleaner H$_2$O features and CO$_2$ complexed with other molecules. Quaoar's prism spectrum shows even fewer and weaker ethane features, the deepest and cleanest H$_2$O features, a feature at 3.2 $μ$m possibly due to HCN, and CO$_2$ ice. The higher-resolution medium grating spectrum of Quaoar reveals several overtone and combination bands of ethane and methane (CH$_4$). Spectra of all three objects show steep red spectral slopes and strong, broad absorptions between 2.7 and 3.6 $μ$m indicative of complex organic molecules. The suite of light hydrocarbons and complex organic molecules are interpreted as the products of irradiation of methane. We infer that the differences in apparent abundances of irradiation products are likely due to their distinctive orbits, which lead to different timescales of methane retention and to different charged particle irradiation environments. In all cases, however, the continued presence of light hydrocarbons implies a resupply of methane to the surface. We suggest that these three bodies have undergone internal melting and geochemical evolution similar to the larger dwarf planets and distinct from all smaller KBOs.
△ Less
Submitted 29 February, 2024; v1 submitted 26 September, 2023;
originally announced September 2023.
-
Cold gas in the heart of Perseus A
Authors:
Raffaella Morganti,
Suma Murthy,
Tom Oosterloo,
Jay Blanchard,
Claire Cook,
Zsolt Paragi,
Monica Orienti,
Hiroshi Nagai,
Robert Schulz
Abstract:
We present new JVLA and VLBA observations tracing the HI in the central region of 3C84 (Perseus A). This radio source is hosted by the bright cluster galaxy NGC 1275 in the centre of the iconic Perseus cluster. With the JVLA, we detected broad (FWHM~500 km/s) HI absorption at arcsecond resolution (~300 pc) centred at the systemic velocity of NGC 1275 against the bright radio continuum, suggesting…
▽ More
We present new JVLA and VLBA observations tracing the HI in the central region of 3C84 (Perseus A). This radio source is hosted by the bright cluster galaxy NGC 1275 in the centre of the iconic Perseus cluster. With the JVLA, we detected broad (FWHM~500 km/s) HI absorption at arcsecond resolution (~300 pc) centred at the systemic velocity of NGC 1275 against the bright radio continuum, suggesting that the detected gas is very close to the supermassive black hole (SMBH). However, we did not detect any absorption in the higher-resolution VLBA data against the parsec-scale radio core and jet. Based on a comparison of the properties of the HI absorption with those of the molecular circum-nuclear disc (CND) known to be present in NGC 1275, we argue that the HI seen in absorption arises from HI in this fast-rotating CND, and that neutral atomic hydrogen is present as close as ~20 pc from the SMBH. The radio continuum providing the background for absorption arises from non-thermal synchrotron emission from the star formation activity in the CND, whose presence has been reported by earlier VLBA studies. We did not detect any signature that the HI gas is affected by an interaction with the radio jet. Thus, at this stage of the evolution of the source, the impact of the radio jet on the gas in NGC 1275 mainly creates cavities on much larger galaxy scales. Overall, the properties of the CND in Perseus A present strong similarities with Mrk 231, suggesting that, unlike often assumed, HI absorption can arise against the radio emission from star formation in a CND. With the JVLA, we serendipitously detected a new, faint absorbing system that is redshifted by ~2660 km/s, in addition to the already known high-velocity absorption system that is redshifted 2850 km/s with respect to NGC 1275. We identify this new system as gas that is stripped from a foreground galaxy falling into the Perseus cluster.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
Moderate D/H Ratios in Methane Ice on Eris and Makemake as Evidence of Hydrothermal or Metamorphic Processes in Their Interiors: Geochemical Analysis
Authors:
Christopher R. Glein,
William M. Grundy,
Jonathan I. Lunine,
Ian Wong,
Silvia Protopapa,
Noemi Pinilla-Alonso,
John A. Stansberry,
Bryan J. Holler,
Jason C. Cook,
Ana Carolina Souza-Feliciano
Abstract:
Dwarf planets Eris and Makemake have surfaces bearing methane ice of unknown origin. D/H ratios were recently determined from James Webb Space Telescope (JWST) observations of Eris and Makemake, giving us new clues to decipher the origin of methane. Here, we develop geochemical models to test if the origin of methane could be primordial, derived from CO$_2$ or CO ("abiotic"), or sourced by organic…
▽ More
Dwarf planets Eris and Makemake have surfaces bearing methane ice of unknown origin. D/H ratios were recently determined from James Webb Space Telescope (JWST) observations of Eris and Makemake, giving us new clues to decipher the origin of methane. Here, we develop geochemical models to test if the origin of methane could be primordial, derived from CO$_2$ or CO ("abiotic"), or sourced by organics ("thermogenic"). We find that primordial methane is inconsistent with the observational data, whereas both abiotic and thermogenic methane can have D/H ratios that overlap the observed ranges. This suggests that Eris and Makemake either never acquired a significant amount of methane during their formation, or their original inventories were removed and then replaced by a source of internally produced methane. Because producing abiotic or thermogenic methane likely requires temperatures above ~150°C, we infer that Eris and Makemake have rocky cores that underwent substantial radiogenic heating. Their cores may still be warm/hot enough to make methane. This heating could have driven hydrothermal circulation at the bottom of an ice-covered ocean to generate abiotic methane, and/or metamorphic reactions involving accreted organic matter could have occurred in response to heating in the deeper interior, generating thermogenic methane. Additional analyses of relevant thermal evolution model results and theoretical predictions of the D/H ratio of methane in the solar nebula support our findings of elevated subsurface temperatures and an apparent lack of primordial methane on Eris and Makemake. It remains an open question whether their D/H ratios may have evolved subsequent to methane outgassing. Recommendations are given for future activities to further test proposed scenarios of abiotic and thermogenic methane production on Eris and Makemake, and to explore these worlds up close.
△ Less
Submitted 10 February, 2024; v1 submitted 11 September, 2023;
originally announced September 2023.
-
Measurement of D/H and 13C/12C Ratios in Methane Ice on Eris and Makemake: Evidence for Internal Activity
Authors:
W. M. Grundy,
I. Wong,
C. R. Glein,
S. Protopapa,
B. J. Holler,
J. C. Cook,
J. A. Stansberry,
A. H. Parker,
J. I. Lunine,
N. Pinilla-Alonso,
A. C. de Souza Feliciano,
R. Brunetto,
J. P. Emery,
J. Licandro
Abstract:
James Webb Space Telescope's NIRSpec infrared imaging spectrometer observed the outer solar system dwarf planets Eris and Makemake in reflected sunlight at wavelengths spanning 1 through 5 microns. Both objects have high albedo surfaces that are rich in methane ice, with a texture that permits long optical path lengths through the ice for solar photons. There is evidence for N2 ice absorption arou…
▽ More
James Webb Space Telescope's NIRSpec infrared imaging spectrometer observed the outer solar system dwarf planets Eris and Makemake in reflected sunlight at wavelengths spanning 1 through 5 microns. Both objects have high albedo surfaces that are rich in methane ice, with a texture that permits long optical path lengths through the ice for solar photons. There is evidence for N2 ice absorption around 4.2 um on Eris, though not on Makemake. No CO ice absorption is seen at 4.67 um on either body. For the first time, absorption bands of two heavy isotopologues of methane are observed at 2.615 um (13CH4), 4.33 um (12CH3D), and 4.57 um (12CH3D). These bands enable us to measure D/H ratios of (2.5 +/- 0.5) x 10-4 and (2.9 +/- 0.6) x 10-4, along with 13C/12C ratios of 0.012 +/- 0.002 and 0.010 +/- 0.003 in the surface methane ices of Eris and Makemake, respectively. The measured D/H ratios are much lower than that of presumably primordial methane in comet 67P/Churyumov-Gerasimenko, but they are similar to D/H ratios in water in many comets and larger outer solar system objects. This similarity suggests that the hydrogen atoms in methane on Eris and Makemake originated from water, indicative of geochemical processes in past or even ongoing hot environments in their deep interiors. The 13C/12C ratios are consistent with commonly observed solar system values, suggesting no substantial enrichment in 13C as could happen if the methane currently on their surfaces was the residue of a much larger inventory that had mostly been lost to space. Possible explanations include geologically recent outgassing from the interiors as well as processes that cycle the surface methane inventory to keep the uppermost surfaces refreshed.
△ Less
Submitted 10 September, 2023;
originally announced September 2023.
-
Surface Composition of Pluto's Kiladze Area and Relationship to Cryovolcanism
Authors:
A. Emran,
C. M. Dalle Ore,
D. P. Cruikshank,
J. C. Cook
Abstract:
A link between exposures of water (H${}_{2}$O) ice with traces of an ammoniated compound (e.g., a salt) and the probable effusion of a water-rich cryolava onto the surface of Pluto has been established in previous investigations (Dalle Ore et al. 2019). Here we present the results from the application of a machine learning technique and a radiative transfer model to a water-ice-rich exposure in Ki…
▽ More
A link between exposures of water (H${}_{2}$O) ice with traces of an ammoniated compound (e.g., a salt) and the probable effusion of a water-rich cryolava onto the surface of Pluto has been established in previous investigations (Dalle Ore et al. 2019). Here we present the results from the application of a machine learning technique and a radiative transfer model to a water-ice-rich exposure in Kiladze area and surroundings on Pluto. We demonstrate the presence of an ammoniated material suggestive of an undetermined but relatively recent emplacement event. Kiladze lies in a region of Pluto's surface that is structurally distinct from that of the areas where similar evidence points to cryovolcanic activity at some undetermined time in the planet's history. Although the Kiladze depression superficially resembles an impact crater, a close inspection of higher-resolution images indicates that the feature lacks the typical morphology of a crater. Here we suggest that a cryolava water carrying an ammoniated component may have come onto the surface at the Kiladze area via one or more volcanic collapses, as in a resurgent volcanic caldera complex. Large regions east of Kiladze also exhibit the presence of H${}_{2}$O ice and have graben-like structures suggestive of cryovolcanic activity, but with existing data are not amenable to the detailed search that might reveal an ammoniated component.
△ Less
Submitted 29 March, 2023;
originally announced March 2023.
-
Parallelized computational 3D video microscopy of freely moving organisms at multiple gigapixels per second
Authors:
Kevin C. Zhou,
Mark Harfouche,
Colin L. Cooke,
Jaehee Park,
Pavan C. Konda,
Lucas Kreiss,
Kanghyun Kim,
Joakim Jönsson,
Jed Doman,
Paul Reamey,
Veton Saliu,
Clare B. Cook,
Maxwell Zheng,
Jack P. Bechtel,
Aurélien Bègue,
Matthew McCarroll,
Jennifer Bagwell,
Gregor Horstmeyer,
Michel Bagnat,
Roarke Horstmeyer
Abstract:
To study the behavior of freely moving model organisms such as zebrafish (Danio rerio) and fruit flies (Drosophila) across multiple spatial scales, it would be ideal to use a light microscope that can resolve 3D information over a wide field of view (FOV) at high speed and high spatial resolution. However, it is challenging to design an optical instrument to achieve all of these properties simulta…
▽ More
To study the behavior of freely moving model organisms such as zebrafish (Danio rerio) and fruit flies (Drosophila) across multiple spatial scales, it would be ideal to use a light microscope that can resolve 3D information over a wide field of view (FOV) at high speed and high spatial resolution. However, it is challenging to design an optical instrument to achieve all of these properties simultaneously. Existing techniques for large-FOV microscopic imaging and for 3D image measurement typically require many sequential image snapshots, thus compromising speed and throughput. Here, we present 3D-RAPID, a computational microscope based on a synchronized array of 54 cameras that can capture high-speed 3D topographic videos over a 135-cm^2 area, achieving up to 230 frames per second at throughputs exceeding 5 gigapixels (GPs) per second. 3D-RAPID features a 3D reconstruction algorithm that, for each synchronized temporal snapshot, simultaneously fuses all 54 images seamlessly into a globally-consistent composite that includes a coregistered 3D height map. The self-supervised 3D reconstruction algorithm itself trains a spatiotemporally-compressed convolutional neural network (CNN) that maps raw photometric images to 3D topography, using stereo overlap redundancy and ray-propagation physics as the only supervision mechanism. As a result, our end-to-end 3D reconstruction algorithm is robust to generalization errors and scales to arbitrarily long videos from arbitrarily sized camera arrays. The scalable hardware and software design of 3D-RAPID addresses a longstanding problem in the field of behavioral imaging, enabling parallelized 3D observation of large collections of freely moving organisms at high spatiotemporal throughputs, which we demonstrate in ants (Pogonomyrmex barbatus), fruit flies, and zebrafish larvae.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Weil zeta functions of group representations over finite fields
Authors:
Ged Corob Cook,
Steffen Kionke,
Matteo Vannacci
Abstract:
In this article we define and study a zeta function $ζ_G$ - similar to the Hasse-Weil zeta function - which enumerates absolutely irreducible representations over finite fields of a (profinite) group $G$. The zeta function converges on a complex half-plane for all UBERG groups and admits an Euler product decomposition. Our motivation for this investigation is the observation that the reciprocal va…
▽ More
In this article we define and study a zeta function $ζ_G$ - similar to the Hasse-Weil zeta function - which enumerates absolutely irreducible representations over finite fields of a (profinite) group $G$. The zeta function converges on a complex half-plane for all UBERG groups and admits an Euler product decomposition. Our motivation for this investigation is the observation that the reciprocal value $ζ_G(k)^{-1}$ at a positive integer $k$ coincides with the probability that $k$ random elements generate the completed group ring of $G$. The explicit formulas obtained so far suggest that $ζ_G$ is rather well-behaved.
A central object of this article is the abscissa of convergence $a(G)$ of $ζ_G$. We calculate the abscissae for free abelian, free abelian pro-$p$, free pro-$p$, free pronilpotent and free prosoluble groups. More generally, we obtain bounds (and sometimes explicit values) for the abscissae of free pro-$\mathfrak{C}$ groups, where $\mathfrak{C}$ is a class of finite groups with prescribed composition factors. We prove that every real number $a \geq 1$ is the abscissa $a(G)$ of some profinite group $G$.
In addition, we show that the Euler factors of $ζ_G$ are rational functions in $p^{-s}$ if $G$ is virtually abelian. For finite groups $G$ we calculate $ζ_G$ using the rational representation theory of $G$.
△ Less
Submitted 7 December, 2022;
originally announced December 2022.
-
Imaging across multiple spatial scales with the multi-camera array microscope
Authors:
Mark Harfouche,
Kanghyun Kim,
Kevin C. Zhou,
Pavan Chandra Konda,
Sunanda Sharma,
Eric E. Thomson,
Colin Cooke,
Shiqi Xu,
Lucas Kreiss,
Amey Chaware,
Xi Yang,
Xing Yao,
Vinayak Pathak,
Martin Bohlen,
Ron Appel,
Aurélien Bègue,
Clare Cook,
Jed Doman,
John Efromson,
Gregor Horstmeyer,
Jaehee Park,
Paul Reamey,
Veton Saliu,
Eva Naumann,
Roarke Horstmeyer
Abstract:
This article experimentally examines different configurations of a novel multi-camera array microscope (MCAM) imaging technology. The MCAM is based upon a densely packed array of "micro-cameras" to jointly image across a large field-of-view at high resolution. Each micro-camera within the array images a unique area of a sample of interest, and then all acquired data with 54 micro-cameras are digit…
▽ More
This article experimentally examines different configurations of a novel multi-camera array microscope (MCAM) imaging technology. The MCAM is based upon a densely packed array of "micro-cameras" to jointly image across a large field-of-view at high resolution. Each micro-camera within the array images a unique area of a sample of interest, and then all acquired data with 54 micro-cameras are digitally combined into composite frames, whose total pixel counts significantly exceed the pixel counts of standard microscope systems. We present results from three unique MCAM configurations for different use cases. First, we demonstrate a configuration that simultaneously images and estimates the 3D object depth across a 100 x 135 mm^2 field-of-view (FOV) at approximately 20 um resolution, which results in 0.15 gigapixels (GP) per snapshot. Second, we demonstrate an MCAM configuration that records video across a continuous 83 x 123 mm^2 FOV with two-fold increased resolution (0.48 GP per frame). Finally, we report a third high-resolution configuration (2 um resolution) that can rapidly produce 9.8 GP composites of large histopathology specimens.
△ Less
Submitted 28 February, 2023; v1 submitted 30 November, 2022;
originally announced December 2022.
-
Reproducibility in medical image radiomic studies: contribution of dynamic histogram binning
Authors:
Darryl E. Wright,
Cole Cook,
Jason Klug,
Panagiotis Korfiatis,
Timothy L. Kline
Abstract:
The de facto standard of dynamic histogram binning for radiomic feature extraction leads to an elevated sensitivity to fluctuations in annotated regions. This may impact the majority of radiomic studies published recently and contribute to issues regarding poor reproducibility of radiomic-based machine learning that has led to significant efforts for data harmonization; however, we believe the iss…
▽ More
The de facto standard of dynamic histogram binning for radiomic feature extraction leads to an elevated sensitivity to fluctuations in annotated regions. This may impact the majority of radiomic studies published recently and contribute to issues regarding poor reproducibility of radiomic-based machine learning that has led to significant efforts for data harmonization; however, we believe the issues highlighted here are comparatively neglected, but often remedied by choosing static binning.
The field of radiomics has improved through the development of community standards and open-source libraries such as PyRadiomics. But differences in image acquisition, systematic differences between observers' annotations, and preprocessing steps still pose challenges. These can change the distribution of voxels altering extracted features and can be exacerbated with dynamic binning.
△ Less
Submitted 9 November, 2022;
originally announced November 2022.
-
Isolating Chemical Reaction Mechanism as a Variable with Reactive Coarse-Grained Molecular Dynamics: Step-Growth versus Chain-Growth Polymerization
Authors:
John J. Karnes,
Todd H. Weisgraber,
Caitlyn C. Cook,
Daniel N. Wang,
Jonathan C. Crowhurst,
Christina A. Fox,
Bradley S. Harris,
James S. Oakdale,
Roland Faller,
Maxim Shusteff
Abstract:
We present a general approach to isolate chemical reaction mechanism as an independently controllable variable across chemically distinct systems. Modern approaches to reduce the computational expense of molecular dynamics simulations often group multiple atoms into a single "coarse-grained" interaction site, which leads to a loss of chemical resolution. In this work we convert this shortcoming in…
▽ More
We present a general approach to isolate chemical reaction mechanism as an independently controllable variable across chemically distinct systems. Modern approaches to reduce the computational expense of molecular dynamics simulations often group multiple atoms into a single "coarse-grained" interaction site, which leads to a loss of chemical resolution. In this work we convert this shortcoming into a feature and use identical coarse-grained models to represent molecules that share non-reactive characteristics but react by different mechanisms. As a proof of concept we use this approach to simulate and investigate distinct, yet similar, trifunctional isocyanurate resin formulations that polymerize by either chain- or step-growth. Since the underlying molecular mechanics of these models are identical, all emergent differences are a function of the reaction mechanism only. We find that the microscopic morphologies resemble related all-atom simulations and that simulated mechanical testing reasonably agrees with experiment.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Optimally Controlling Nutrition and Propulsion Force in a Long Distance Running Race
Authors:
Cameron Cook,
Suzanne Lenhart,
William Hager,
Guoxun Chen
Abstract:
Runners competing in races are looking to optimize their performance. In this paper, a runner's performance in a race, such as a marathon, is formulated as an optimal control problem where the controls are: the nutrition intake throughout the race and the propulsion force of the runner. As nutrition is an integral part of successfully running long distance races, it needs to be included in models…
▽ More
Runners competing in races are looking to optimize their performance. In this paper, a runner's performance in a race, such as a marathon, is formulated as an optimal control problem where the controls are: the nutrition intake throughout the race and the propulsion force of the runner. As nutrition is an integral part of successfully running long distance races, it needs to be included in models of running strategies. We formulate a system of ordinary differential equations to represent the velocity, fat energy, glycogen energy, and nutrition for a runner competing in a long-distance race. The energy compartments represent the energy sources available in the runner's body. We allocate the energy source from which the runner draws, based on how fast the runner is moving. The food consumed during the race is a source term for the nutrition differential equation. With our model, we are investigating strategies to manage the nutrition and propulsion force in order to minimize the running time in a fixed distance race. This requires the solution of a nontrivial singular control problem. Our results confirm the belief that the most effective way to run a race is to run approximately the same pace the entire race without letting one's energies hit zero.
△ Less
Submitted 23 August, 2022;
originally announced August 2022.
-
Bioblox 2.5D -- Develo** an Educational Game Based on Protein Docking
Authors:
Frederic Fol Leymarie,
William Latham,
Guido Salimbeni,
Suhail A. Islam,
Christopher Reynolds,
Charlie Cook,
Luis Armas Suarez,
Richard Leinfellner,
Michael J. E. Sternberg
Abstract:
We present the development process of Bioblox2-5D, an educational biology game aimed at teenagers. The game content refers to protein docking and aims to improve learning about molecular shape complexity, the roles of charges in molecular docking and the scoring function to calculate binding affinity. We developed the game as part of a collaboration between the Computing Department at Goldsmiths,…
▽ More
We present the development process of Bioblox2-5D, an educational biology game aimed at teenagers. The game content refers to protein docking and aims to improve learning about molecular shape complexity, the roles of charges in molecular docking and the scoring function to calculate binding affinity. We developed the game as part of a collaboration between the Computing Department at Goldsmiths, University of London, and the Structural Bioinformatics group at Imperial College London. The team at Imperial provided the content requirements and validated the technical solution adopted in the game. The team at Goldsmiths designed and implemented the content requirements into a fun and stimulating educational puzzle game that supports teaching and motivates students to engage with biology. We illustrate the game design choices, the compromises and solutions that we applied to accomplish the desired learning outcomes. This paper aims to illustrate useful insights and inspirations in the context of educational game development for biology students.
△ Less
Submitted 3 May, 2022; v1 submitted 26 April, 2022;
originally announced April 2022.
-
Hydrodynamics with triangular point group
Authors:
Aaron J. Friedman,
Caleb Q. Cook,
Andrew Lucas
Abstract:
When continuous rotational invariance of a two-dimensional fluid is broken to the discrete, dihedral subgroup $D_6$ - the point group of an equilateral triangle - the resulting anisotropic hydrodynamics breaks both spatial-inversion and time-reversal symmetries, while preserving their combination. In this work, we present the hydrodynamics of such $D_6$ fluids, identifying new symmetry-allowed dis…
▽ More
When continuous rotational invariance of a two-dimensional fluid is broken to the discrete, dihedral subgroup $D_6$ - the point group of an equilateral triangle - the resulting anisotropic hydrodynamics breaks both spatial-inversion and time-reversal symmetries, while preserving their combination. In this work, we present the hydrodynamics of such $D_6$ fluids, identifying new symmetry-allowed dissipative terms in the hydrodynamic equations of motion. We propose two experiments - both involving high-purity solid-state materials with $D_6$-invariant Fermi surfaces - that are sensitive to these new coefficients in a $D_6$ fluid of electrons. In particular, we propose a local current imaging experiment (which is present-day realizable with nitrogen vacancy center magnetometry) in a hexagonal device, whose $D_6$-exploiting boundary conditions enable the unambiguous detection of these novel transport coefficients.
△ Less
Submitted 23 February, 2023; v1 submitted 16 February, 2022;
originally announced February 2022.
-
Awe Versus Aww: The Effectiveness of Two Kinds of Positive Emotional Stimulation on Stress Reduction for Online Content Moderators
Authors:
Christine L. Cook,
Jie Cai,
Donghee Yvette Wohn
Abstract:
When people have the freedom to create and post content on the internet, particularly anonymously, they do not always respect the rules and regulations of the websites on which they post, leaving other unsuspecting users vulnerable to sexism, racism, threats, and other unacceptable content in their daily cyberspace diet. However, content moderators witness the worst of humanity on a daily basis in…
▽ More
When people have the freedom to create and post content on the internet, particularly anonymously, they do not always respect the rules and regulations of the websites on which they post, leaving other unsuspecting users vulnerable to sexism, racism, threats, and other unacceptable content in their daily cyberspace diet. However, content moderators witness the worst of humanity on a daily basis in place of the average netizen. This takes its toll on moderators, causing stress, fatigue, and emotional distress akin to the symptomology of post-traumatic stress disorder (PTSD). The goal of the present study was to explore whether adding positive stimuli to breaktimes-images of baby animals or beautiful, aweinspiring landscapes-could help reduce the negative side-effects of being a content moderator. To test this, we had over 300 experienced content moderators read and decide whether 200 fake text-based social media posts were acceptable or not for public consumption. Although we set out to test positive emotional stimulation, however, we actually found that it is the cumulative nature of the negative emotions that likely negates most of the effects of the intervention: the longer the person had practiced content moderation, the stronger their negative experience. Connections to compassion fatigue and how best to spend work breaks as a content moderator are discussed.
△ Less
Submitted 11 February, 2022;
originally announced February 2022.
-
Learning Context-Aware Representations of Subtrees
Authors:
Cedric Cook
Abstract:
This thesis tackles the problem of learning efficient representations of complex, structured data with a natural application to web page and element classification. We hypothesise that the context around the element inside the web page is of high value to the problem and is currently under exploited. This thesis aims to solve the problem of classifying web elements as subtrees of a DOM tree by als…
▽ More
This thesis tackles the problem of learning efficient representations of complex, structured data with a natural application to web page and element classification. We hypothesise that the context around the element inside the web page is of high value to the problem and is currently under exploited. This thesis aims to solve the problem of classifying web elements as subtrees of a DOM tree by also considering their context.
To achieve this, first we discuss current expert knowledge systems that work on structures, such as Tree-LSTM. Then, we propose context-aware extensions to this model. We show that the new model achieves an average F1-score of 0.7973 on a multi-class web classification task. This model generates better representations for various subtrees and may be used for applications such element classification, state estimators in reinforcement learning over the Web and more.
△ Less
Submitted 8 November, 2021;
originally announced November 2021.
-
Counting irreducible modules for profinite groups
Authors:
Ged Corob Cook,
Steffen Kionke,
Matteo Vannacci
Abstract:
This article is concerned with the representation growth of profinite groups over finite fields. We investigate the structure of groups with uniformly bounded exponential representation growth (UBERG). Using crown-based powers we obtain some necessary and some sufficient conditions for groups to have UBERG. As an application we prove that the class of UBERG groups is closed under split extensions…
▽ More
This article is concerned with the representation growth of profinite groups over finite fields. We investigate the structure of groups with uniformly bounded exponential representation growth (UBERG). Using crown-based powers we obtain some necessary and some sufficient conditions for groups to have UBERG. As an application we prove that the class of UBERG groups is closed under split extensions but fails to be closed under extensions in general. On the other hand, we show that the closely related probabilistic finiteness property $PFP_1$ is closed under extensions. In addition, we prove that profinite groups of type $FP_1$ with UBERG are always finitely generated and we characterise UBERG in the class of pro-nilpotent groups.
Using infinite products of finite groups, we construct several examples of profinite groups with unexpected properties: (1) an UBERG group which cannot be finitely generated, (2) a group of type $PFP_\infty$ which is not UBERG and not finitely generated and (3) a group of type $PFP_\infty$ with superexponential subgroup growth.
△ Less
Submitted 13 October, 2021;
originally announced October 2021.
-
Volumetric Additive Manufacturing of Silica Glass with Microscale Computed Axial Lithography
Authors:
Joseph Toombs,
Manuel Luitz,
Caitlyn Cook,
Sophie Jenne,
Chi Chung Li,
Bastian Rapp,
Frederik Kotz-Helmer,
Hayden Taylor
Abstract:
Glass is increasingly desired as a material for manufacturing complex microscopic geometries, from the micro-optics in compact consumer products to microfluidic systems for chemical synthesis and biological analyses. As the size, geometric, surface roughness, and mechanical strength requirements of glass evolve, conventional processing methods are challenged. We introduce microscale computed axial…
▽ More
Glass is increasingly desired as a material for manufacturing complex microscopic geometries, from the micro-optics in compact consumer products to microfluidic systems for chemical synthesis and biological analyses. As the size, geometric, surface roughness, and mechanical strength requirements of glass evolve, conventional processing methods are challenged. We introduce microscale computed axial lithography (micro-CAL) of fused silica components, by tomographically illuminating a photopolymer-silica nanocomposite which is then sintered. We fabricated 3D microfluidics with internal diameters of 150 micrometers, freeform micro-optical elements with surface roughness of 6 nm, and complex high-strength trusses and lattice structures with minimum feature sizes of 50 micrometers. As a high-speed, layer-free digital light manufacturing process, micro-CAL can process extremely viscous nanocomposites with high geometric freedom, enabling new device structures and applications.
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
A Theoretical Investigation of the Maxwellian Velocity Distribution with Connection to Continuum Transport Phenomena
Authors:
Charles Cook
Abstract:
The Euler and Navier-Stokes fluid mechanics equations are derived using a modified statistical mechanical approach using theory taken from the Chapman-Enskog perturbation analysis used to support the lattice Boltzmann method. Additional distributions such as the velocity vector and total scalar energy distributions are established. A complete discretization in velocity space is provided. Benchmark…
▽ More
The Euler and Navier-Stokes fluid mechanics equations are derived using a modified statistical mechanical approach using theory taken from the Chapman-Enskog perturbation analysis used to support the lattice Boltzmann method. Additional distributions such as the velocity vector and total scalar energy distributions are established. A complete discretization in velocity space is provided. Benchmark problems are established for simple cases modeling isothermal compressible inviscid flows. Thermal viscous flows will be the focus of future work. Overall, a more fundamental description of mass, momentum, and energy transport is uncovered and provides insights into the mathematical nature of the continuum transport equations such as the incorporation of viscosity and thermal conductivity into space and time dependence.
△ Less
Submitted 5 July, 2021; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Multi-facet Contextual Bandits: A Neural Network Perspective
Authors:
Yikun Ban,
**grui He,
Curtiss B. Cook
Abstract:
Contextual multi-armed bandit has shown to be an effective tool in recommender systems. In this paper, we study a novel problem of multi-facet bandits involving a group of bandits, each characterizing the users' needs from one unique aspect. In each round, for the given user, we need to select one arm from each bandit, such that the combination of all arms maximizes the final reward. This problem…
▽ More
Contextual multi-armed bandit has shown to be an effective tool in recommender systems. In this paper, we study a novel problem of multi-facet bandits involving a group of bandits, each characterizing the users' needs from one unique aspect. In each round, for the given user, we need to select one arm from each bandit, such that the combination of all arms maximizes the final reward. This problem can find immediate applications in E-commerce, healthcare, etc. To address this problem, we propose a novel algorithm, named MuFasa, which utilizes an assembled neural network to jointly learn the underlying reward functions of multiple bandits. It estimates an Upper Confidence Bound (UCB) linked with the expected reward to balance between exploitation and exploration. Under mild assumptions, we provide the regret analysis of MuFasa. It can achieve the near-optimal $\widetilde{ \mathcal{O}}((K+1)\sqrt{T})$ regret bound where $K$ is the number of bandits and $T$ is the number of played rounds. Furthermore, we conduct extensive experiments to show that MuFasa outperforms strong baselines on real-world data sets.
△ Less
Submitted 30 June, 2021; v1 submitted 6 June, 2021;
originally announced June 2021.
-
Viscometry of electron fluids from symmetry
Authors:
Caleb Q. Cook,
Andrew Lucas
Abstract:
When electrons flow as a viscous fluid in anisotropic metals, the reduced symmetry can lead to exotic viscosity tensors with many additional, nonstandard components. We present a viscometry technique that can, in principle, measure the multiple dissipative viscosities allowed in isotropic and anisotropic fluids alike. By applying representation theory to exploit the intrinsic symmetry of the fluid…
▽ More
When electrons flow as a viscous fluid in anisotropic metals, the reduced symmetry can lead to exotic viscosity tensors with many additional, nonstandard components. We present a viscometry technique that can, in principle, measure the multiple dissipative viscosities allowed in isotropic and anisotropic fluids alike. By applying representation theory to exploit the intrinsic symmetry of the fluid, our viscometry is also exceptionally robust to both boundary complications and ballistic effects. We present the technique via the illustrative example of dihedral symmetry, relevant in this context as the point symmetry of 2D crystals. Finally, we propose a present-day realizable experiment for detecting, in a metal, a novel hydrodynamic phenomenon: the presence of rotational dissipation in an otherwise isotropic fluid.
△ Less
Submitted 24 October, 2021; v1 submitted 20 January, 2021;
originally announced January 2021.
-
Deep Learning and Bayesian Deep Learning Based Gender Prediction in Multi-Scale Brain Functional Connectivity
Authors:
Gengyan Zhao,
Gyujoon Hwang,
Cole J. Cook,
Fang Liu,
Mary E. Meyerand,
Rasmus M. Birn
Abstract:
Brain gender differences have been known for a long time and are the possible reason for many psychological, psychiatric and behavioral differences between males and females. Predicting genders from brain functional connectivity (FC) can build the relationship between brain activities and gender, and extracting important gender related FC features from the prediction model offers a way to investig…
▽ More
Brain gender differences have been known for a long time and are the possible reason for many psychological, psychiatric and behavioral differences between males and females. Predicting genders from brain functional connectivity (FC) can build the relationship between brain activities and gender, and extracting important gender related FC features from the prediction model offers a way to investigate the brain gender difference. Current predictive models applied to gender prediction demonstrate good accuracies, but usually extract individual functional connections instead of connectivity patterns in the whole connectivity matrix as features. In addition, current models often omit the effect of the input brain FC scale on prediction and cannot give any model uncertainty information. Hence, in this study we propose to predict gender from multiple scales of brain FC with deep learning, which can extract full FC patterns as features. We further develop the understanding of the feature extraction mechanism in deep neural network (DNN) and propose a DNN feature ranking method to extract the highly important features based on their contributions to the prediction. Moreover, we apply Bayesian deep learning to the brain FC gender prediction, which as a probabilistic model can not only make accurate predictions but also generate model uncertainty for each prediction. Experiments were done on the high-quality Human Connectome Project S1200 release dataset comprising the resting state functional MRI data of 1003 healthy adults. First, DNN reaches 83.0%, 87.6%, 92.0%, 93.5% and 94.1% accuracies respectively with the FC input derived from 25, 50, 100, 200, 300 independent component analysis (ICA) components. DNN outperforms the conventional machine learning methods on the 25-ICA-component scale FC, but the linear machine learning method catches up as the number of ICA components increases...
△ Less
Submitted 17 May, 2020;
originally announced May 2020.
-
Initial results from the New Horizons exploration of 2014 MU69, a small Kuiper Belt Object
Authors:
S. A. Stern,
H. A. Weaver,
J. R. Spencer,
C. B. Olkin,
G. R. Gladstone,
W. M. Grundy,
J. M. Moore,
D. P. Cruikshank,
H. A. Elliott,
W. B. McKinnon,
J. Wm. Parker,
A. J. Verbiscer,
L. A. Young,
D. A. Aguilar,
J. M. Albers,
T. Andert,
J. P. Andrews,
F. Bagenal,
M. E. Banks,
B. A. Bauer,
J. A. Bauman,
K. E. Bechtold,
C. B. Beddingfield,
N. Behrooz,
K. B. Beisser
, et al. (180 additional authors not shown)
Abstract:
The Kuiper Belt is a distant region of the Solar System. On 1 January 2019, the New Horizons spacecraft flew close to (486958) 2014 MU69, a Cold Classical Kuiper Belt Object, a class of objects that have never been heated by the Sun and are therefore well preserved since their formation. Here we describe initial results from these encounter observations. MU69 is a bi-lobed contact binary with a fl…
▽ More
The Kuiper Belt is a distant region of the Solar System. On 1 January 2019, the New Horizons spacecraft flew close to (486958) 2014 MU69, a Cold Classical Kuiper Belt Object, a class of objects that have never been heated by the Sun and are therefore well preserved since their formation. Here we describe initial results from these encounter observations. MU69 is a bi-lobed contact binary with a flattened shape, discrete geological units, and noticeable albedo heterogeneity. However, there is little surface color and compositional heterogeneity. No evidence for satellites, ring or dust structures, gas coma, or solar wind interactions was detected. By origin MU69 appears consistent with pebble cloud collapse followed by a low velocity merger of its two lobes.
△ Less
Submitted 2 April, 2020;
originally announced April 2020.
-
The width, density and outflow of solar coronal streamers
Authors:
Huw Morgan,
Anthony C. Cook
Abstract:
Characterising the large-scale structure and plasma properties of the inner corona is crucial to understand the source and subsequent expansion of the solar wind and related space weather effects. Here we apply a new coronal rotational tomography method, along with a method to narrow streamers and refine the density estimate, to COR2A/STEREO observations from a period near solar minimum and maximu…
▽ More
Characterising the large-scale structure and plasma properties of the inner corona is crucial to understand the source and subsequent expansion of the solar wind and related space weather effects. Here we apply a new coronal rotational tomography method, along with a method to narrow streamers and refine the density estimate, to COR2A/STEREO observations from a period near solar minimum and maximum, gaining density maps for heights between 4 and 8\Rs. The coronal structure is highly radial at these heights, and the streamers are very narrow, in some regions only a few degrees in width. The mean densities of streamers is almost identical between solar minimum and maximum. However, streamers at solar maximum contain around 50\%\ more total mass due to their larger area. By assuming a constant mass flux, and constraints on proton flux measured by Parker Solar Probe (PSP), we estimate an outflow speed within solar minimum streamers of 50-120\kms\ at 4\Rs, increasing to 90-250\kms\ at 8\Rs. Accelerations of around 6\mss\ are found for streamers at a height of 4\Rs, decreasing with height. The solar maximum slow wind shows a higher acceleration to extended distances compared to solar minimum. To satisfy the solar wind speeds measured by PSP, there must be a mean residual acceleration of around 1-2\mss\ between 8 and 40\Rs. Several aspects of this study strongly suggest that the coronal streamer belt density is highly variable on small scales, and that the tomography can only reveal a local spatial and temporal average.
△ Less
Submitted 10 March, 2020;
originally announced March 2020.
-
Color, Composition, and Thermal Environment of Kuiper Belt Object (486958) Arrokoth
Authors:
W. M. Grundy,
M. K. Bird,
D. T. Britt,
J. C. Cook,
D. P. Cruikshank,
C. J. A. Howett,
S. Krijt,
I. R. Linscott,
C. B. Olkin,
A. H. Parker,
S. Protopapa,
M. Ruaud,
O. M. Umurhan,
L. A. Young,
C. M. Dalle Ore,
J. J. Kavelaars,
J. T. Keane,
Y. J. Pendleton,
S. B. Porter,
F. Scipioni,
J. R. Spencer,
S. A. Stern,
A. J. Verbiscer,
H. A. Weaver,
R. P. Binzel
, et al. (24 additional authors not shown)
Abstract:
The outer Solar System object (486958) Arrokoth (provisional designation 2014 MU$_{69}$) has been largely undisturbed since its formation. We study its surface composition using data collected by the New Horizons spacecraft. Methanol ice is present along with organic material, which may have formed through radiation of simple molecules. Water ice was not detected. This composition indicates hydrog…
▽ More
The outer Solar System object (486958) Arrokoth (provisional designation 2014 MU$_{69}$) has been largely undisturbed since its formation. We study its surface composition using data collected by the New Horizons spacecraft. Methanol ice is present along with organic material, which may have formed through radiation of simple molecules. Water ice was not detected. This composition indicates hydrogenation of carbon monoxide-rich ice and/ or energetic processing of methane condensed on water ice grains in the cold, outer edge of the early Solar System. There are only small regional variations in color and spectra across the surface, suggesting Arrokoth formed from a homogeneous or well-mixed reservoir of solids. Microwave thermal emission from the winter night side is consistent with a mean brightness temperature of 29$\pm$5 K.
△ Less
Submitted 16 February, 2020;
originally announced February 2020.
-
Deep Independently Recurrent Neural Network (IndRNN)
Authors:
Shuai Li,
Wanqing Li,
Chris Cook,
Yanbo Gao
Abstract:
Recurrent neural networks (RNNs) are known to be difficult to train due to the gradient vanishing and exploding problems and thus difficult to learn long-term patterns and construct deep networks. To address these problems, this paper proposes a new type of RNNs with the recurrent connection formulated as Hadamard product, referred to as independently recurrent neural network (IndRNN), where neuro…
▽ More
Recurrent neural networks (RNNs) are known to be difficult to train due to the gradient vanishing and exploding problems and thus difficult to learn long-term patterns and construct deep networks. To address these problems, this paper proposes a new type of RNNs with the recurrent connection formulated as Hadamard product, referred to as independently recurrent neural network (IndRNN), where neurons in the same layer are independent of each other and connected across layers. Due to the better behaved gradient backpropagation, IndRNN with regulated recurrent weights effectively addresses the gradient vanishing and exploding problems and thus long-term dependencies can be learned. Moreover, an IndRNN can work with non-saturated activation functions such as ReLU (rectified linear unit) and be still trained robustly. Different deeper IndRNN architectures, including the basic stacked IndRNN, residual IndRNN and densely connected IndRNN, have been investigated, all of which can be much deeper than the existing RNNs. Furthermore, IndRNN reduces the computation at each time step and can be over 10 times faster than the commonly used Long short-term memory (LSTM). Experimental results have shown that the proposed IndRNN is able to process very long sequences and construct very deep networks. Better performance has been achieved on various tasks with IndRNNs compared with the traditional RNN, LSTM and the popular Transformer.
△ Less
Submitted 9 December, 2020; v1 submitted 11 October, 2019;
originally announced October 2019.
-
A property of the lamplighter group
Authors:
Ilaria Castellano,
Ged Corob Cook,
Peter H. Kropholler
Abstract:
We show that the inert subgroups of the lamplighter group fall into exactly five commensurability classes. The result is then connected with the theory of totally disconnected locally compact groups and with algebraic entropy.
We show that the inert subgroups of the lamplighter group fall into exactly five commensurability classes. The result is then connected with the theory of totally disconnected locally compact groups and with algebraic entropy.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
Subgroups, hyperbolicity and cohomological dimension for totally disconnected locally compact groups
Authors:
Shivam Arora,
Ilaria Castellano,
Ged Corob Cook,
Eduardo Martínez-Pedroza
Abstract:
This article is part of the program of studying large-scale geometric properties of totally disconnected locally compact groups, TDLC-groups, by analogy with the theory for discrete groups. We provide a characterization of hyperbolic TDLC-groups, in terms of homological isoperimetric inequalities. This characterization is used to prove the main result of the article: for hyperbolic TDLC-groups wit…
▽ More
This article is part of the program of studying large-scale geometric properties of totally disconnected locally compact groups, TDLC-groups, by analogy with the theory for discrete groups. We provide a characterization of hyperbolic TDLC-groups, in terms of homological isoperimetric inequalities. This characterization is used to prove the main result of the article: for hyperbolic TDLC-groups with rational discrete cohomological dimension $\leq 2$, hyperbolicity is inherited by compactly presented closed subgroups. As a consequence, every compactly presented closed subgroup of the automorphism group $\mathrm{Aut}(X)$ of a negatively curved locally finite $2$-dimensional building $X$ is a hyperbolic TDLC-group, whenever $\mathrm{Aut}(X)$ acts with finitely many orbits on $X$. Examples where this result applies include hyperbolic Bourdon's buildings.
We revisit the construction of small cancellation quotients of amalgamated free products, and verify that it provides examples of hyperbolic TDLC-groups of rational discrete cohomological dimension $2$ when applied to amalgamated products of profinite groups over open subgroups.
We raise the question of whether our main result can be extended to locally compact hyperbolic groups if rational discrete cohomological dimension is replaced by asymptotic dimension. We prove that this is the case for discrete groups and sketch an argument for TDLC-groups.
△ Less
Submitted 29 April, 2021; v1 submitted 21 August, 2019;
originally announced August 2019.
-
GPU-based Ising Computing for Solving Balanced Min-Cut Graph Partitioning Problem
Authors:
Chase Cook,
Wentian **,
Sheldon X. -D. Tan
Abstract:
Ising computing provides a new computing paradigm for many hard combinatorial optimization problems. Ising computing essentially tries to solve the quadratic unconstrained binary optimization problem, which is also described by the Ising spin glass model and is also the basis for so-called Quantum Annealing computers. In this work, we propose a novel General Purpose Graphics Processing Unit (GPGPU…
▽ More
Ising computing provides a new computing paradigm for many hard combinatorial optimization problems. Ising computing essentially tries to solve the quadratic unconstrained binary optimization problem, which is also described by the Ising spin glass model and is also the basis for so-called Quantum Annealing computers. In this work, we propose a novel General Purpose Graphics Processing Unit (GPGPU) solver for the balanced min-cut graph partitioning problem, which has many applications in the area of design automation and others. Ising model solvers for the balanced min-cut partitioning problem have been proposed in the past. However, they have rarely been demonstrated in existing quantum computers for many meaningful problem sizes. One difficulty is the fact that the balancing constraint in the balanced min-cut problem can result in a complete graph in the Ising model, which makes each local update a global update. Such global update from each GPU thread will diminish the efficiency of GPU computing, which favors many localized memory accesses for each thread. To mitigate this problem, we propose an novel Global Decoupled Ising (GDI) model and the corresponding annealing algorithm, in which the local update is still preserved to maintain the efficiency. As a result, the new Ising solver essentially eliminates the need for the fully connected graph and will use a more efficient method to track and update global balance without sacrificing cut quality. Experimental results show that the proposed Ising-based min-cut partitioning method outperforms the state of art partitioning tool, METIS, on G-set graph benchmarks in terms of partitioning quality with similar CPU/GPU times.
△ Less
Submitted 1 August, 2019;
originally announced August 2019.
-
Probabilistic finiteness properties for profinite groups
Authors:
Ged Corob Cook,
Matteo Vannacci
Abstract:
We introduce various probablistic finiteness conditions for profinite groups related to positive finite generation (PFG). We investigate completed group rings which are PFG as modules, and use this to answer a question of Kionke and the second author on positively finitely related groups. Using the theory of projective covers, we define and characterise a probabilistic version of the…
▽ More
We introduce various probablistic finiteness conditions for profinite groups related to positive finite generation (PFG). We investigate completed group rings which are PFG as modules, and use this to answer a question of Kionke and the second author on positively finitely related groups. Using the theory of projective covers, we define and characterise a probabilistic version of the $\mathrm{FP}_n$ property for profinite groups, called $\mathrm{PFP}_n$. Finally, we prove how these conditions are related to previously defined finiteness conditions and each other.
△ Less
Submitted 25 June, 2020; v1 submitted 11 July, 2019;
originally announced July 2019.
-
Electron hydrodynamics with a polygonal Fermi surface
Authors:
Caleb Q. Cook,
Andrew Lucas
Abstract:
Recent experiments have observed hints of hydrodynamic electron flow in a number of materials, not all of which have an isotropic Fermi surface. We revisit these experiments in $\mathrm{PdCoO}_2$, a quasi-two-dimensional material whose Fermi surface is a rounded hexagon, and observe that the data appears quantitatively consistent with a non-hydrodynamic interpretation. Nevertheless, motivated by s…
▽ More
Recent experiments have observed hints of hydrodynamic electron flow in a number of materials, not all of which have an isotropic Fermi surface. We revisit these experiments in $\mathrm{PdCoO}_2$, a quasi-two-dimensional material whose Fermi surface is a rounded hexagon, and observe that the data appears quantitatively consistent with a non-hydrodynamic interpretation. Nevertheless, motivated by such experiments, we develop a simple model for the low temperature kinetics and hydrodynamics of a two-dimensional Fermi liquid with a polygonal Fermi surface. A geometric effect leads to a finite number of additional long-lived quasihydrodynamic "imbalance" modes and corresponding qualitative changes in transport at the ballistic-to-hydrodynamic crossover. In the hydrodynamic limit, we find incoherent diffusion and a new dissipative component of the viscosity tensor arising from the explicit breaking of rotational invariance by the Fermi surface. Finally, we compute the conductance of narrow channels across the ballistic-to-hydrodynamic crossover and demonstrate a modification of the Gurzhi effect that allows for non-monotonic temperature and width dependence in the channel conductance.
△ Less
Submitted 25 June, 2019; v1 submitted 13 March, 2019;
originally announced March 2019.
-
Pluto's Haze as a Surface Material
Authors:
W. M. Grundy,
T. Bertrand,
R. P. Binzel,
M. W. Buie,
B. J. Buratti,
A. F. Cheng,
J. C. Cook,
D. P. Cruikshank,
S. L. Devins,
C. M. Dalle Ore,
A. M. Earle,
K. Ennico,
F. Forget,
P. Gao,
G. R. Gladstone1,
C. J. A. Howett,
D. E. Jennings,
J. A. Kammer,
T. R. Lauer,
I. R. Linscott,
C. M. Lisse,
A. W. Lunsford,
W. B. McKinnon,
C. B. Olkin,
A. H. Parker
, et al. (15 additional authors not shown)
Abstract:
Pluto's atmospheric haze settles out rapidly compared with geological timescales. It needs to be accounted for as a surface material, distinct from Pluto's icy bedrock and from the volatile ices that migrate via sublimation and condensation on seasonal timescales. This paper explores how a steady supply of atmospheric haze might affect three distinct provinces on Pluto. We pose the question of why…
▽ More
Pluto's atmospheric haze settles out rapidly compared with geological timescales. It needs to be accounted for as a surface material, distinct from Pluto's icy bedrock and from the volatile ices that migrate via sublimation and condensation on seasonal timescales. This paper explores how a steady supply of atmospheric haze might affect three distinct provinces on Pluto. We pose the question of why they each look so different from one another if the same haze material is settling out onto all of them. Cthulhu is a more ancient region with comparatively little present-day geological activity, where the haze appears to simply accumulate over time. Sputnik Planitia is a very active region where glacial convection, as well as sublimation and condensation rapidly refresh the surface, hiding recently deposited haze from view. Lowell Regio is a region of intermediate age featuring very distinct coloration from the rest of Pluto. Using a simple model haze particle as a colorant, we are not able to match the colors in both Lowell Regio and Cthulhu. To account for their distinct colors, we propose that after arrival at Pluto's surface, haze particles may be less inert than might be supposed from the low surface temperatures. They must either interact with local materials and environments to produce distinct products in different regions, or else the supply of haze must be non-uniform in time and/or location, such that different products are delivered to different places.
△ Less
Submitted 8 March, 2019;
originally announced March 2019.
-
Formation of Charon's Red Poles From Seasonally Cold-Trapped Volatiles
Authors:
W. M. Grundy,
D. P. Cruikshank,
G. R. Gladstone,
C. J. A. Howett,
T. R. Lauer,
J. R. Spencer,
M. E. Summers,
M. W. Buie,
A. M. Earle,
K. Ennico,
J. Wm. Parker,
S. B. Porter,
K. N. Singer,
S. A. Stern,
A. J. Verbiscer,
R. A. Beyer,
R. P. Binzel,
B. J. Buratti,
J. C. Cook,
C. M. Dalle Ore,
C. B. Olkin,
A. H. Parker,
S. Protopapa,
E. Quirico,
K. D. Retherford
, et al. (16 additional authors not shown)
Abstract:
A unique feature of Pluto's large satellite Charon is its dark red northern polar cap. Similar colours on Pluto's surface have been attributed to organic macromolecules produced by energetic radiation processing of hydrocarbons. The polar location of this material on Charon implicates the temperature extremes that result from Charon's high obliquity and long seasons. The escape of Pluto's atmosphe…
▽ More
A unique feature of Pluto's large satellite Charon is its dark red northern polar cap. Similar colours on Pluto's surface have been attributed to organic macromolecules produced by energetic radiation processing of hydrocarbons. The polar location of this material on Charon implicates the temperature extremes that result from Charon's high obliquity and long seasons. The escape of Pluto's atmosphere provides a potential feed stock for production of complex chemistry. Gas from Pluto that is transiently cold-trapped and processed at Charon's winter pole was proposed as an explanation on the basis of an image of Charon's northern hemisphere, but not modelled quantitatively. Here we report images of the southern hemisphere illuminated by Pluto-shine and also images taken during the approach phase showing the northern polar cap over a range of longitudes. We model the surface thermal environment on Charon, the supply and temporary cold-trap** of material esca** from Pluto, and, while cold-trapped, its photolytic processing into more complex and less volatile molecules. The model results are consistent with the proposed mechanism producing the observed colour pattern on Charon.
△ Less
Submitted 8 March, 2019;
originally announced March 2019.
-
Finiteness properties of totally disconnected locally compact groups
Authors:
Ilaria Castellano,
Ged Corob Cook
Abstract:
In this paper we investigate finiteness properties of totally disconnected locally compact groups for general commutative rings $R$, in particular for $R = \mathbb{Z}$ and $R= \mathbb{Q}$. We show these properties satisfy many analogous results to the case of discrete groups, and we provide analogues of the famous Bieri's and Brown's criteria for finiteness properties and deduce that both $FP_n$-p…
▽ More
In this paper we investigate finiteness properties of totally disconnected locally compact groups for general commutative rings $R$, in particular for $R = \mathbb{Z}$ and $R= \mathbb{Q}$. We show these properties satisfy many analogous results to the case of discrete groups, and we provide analogues of the famous Bieri's and Brown's criteria for finiteness properties and deduce that both $FP_n$-properties and $F_n$-properties are quasi-isometric invariant. Moreover, we introduce graph-wreath products in the category of totally disconnected locally compact groups and discuss their finiteness properties.
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
A simulated annealing approach to the student-project allocation problem
Authors:
Abigail H. Chown,
Christopher J. Cook,
Nigel B. Wilding
Abstract:
We describe a solution to the student-project allocation problem using simulated annealing. The problem involves assigning students to projects, where each student has ranked a fixed number of projects in order of preference. Each project is offered by a specific supervisor (or supervisors), and the goal is to find an optimal matching of students to projects taking into account the students' prefe…
▽ More
We describe a solution to the student-project allocation problem using simulated annealing. The problem involves assigning students to projects, where each student has ranked a fixed number of projects in order of preference. Each project is offered by a specific supervisor (or supervisors), and the goal is to find an optimal matching of students to projects taking into account the students' preferences, the constraint that only one student can be assigned to a given project, and the constraint that supervisors have a maximum workload. We show that when applied to a real dataset from a university physics department, simulated annealing allows the rapid determination of high quality solutions to this allocation problem. The quality of the solution is quantified by a satisfaction metric derived from empirical student survey data. Our approach provides high quality allocations in a matter of minutes that are as good as those found previously by the course organizer using a laborious trial-and-error approach. We investigate how the quality of the allocation is affected by the ratio of the number of projects offered to the number of students and the number of projects ranked by each student. We briefly discuss how our approach can be generalized to include other types of constraints and discuss its potential applicability to wider allocation problems.
△ Less
Submitted 22 October, 2018;
originally announced October 2018.
-
GPU Based Parallel Ising Computing for Combinatorial Optimization Problems in VLSI Physical Design
Authors:
Chase Cook,
Hengyang Zhao,
Takashi Sato,
Masayuki Hiromoto,
Sheldon X. -D. Tan
Abstract:
In VLSI physical design, many algorithms require the solution of difficult combinatorial optimization problems such as max/min-cut, max-flow problems etc. Due to the vast number of elements typically found in this problem domain, these problems are computationally intractable leading to the use of approximate solutions. In this work, we explore the Ising spin glass model as a solution methodology…
▽ More
In VLSI physical design, many algorithms require the solution of difficult combinatorial optimization problems such as max/min-cut, max-flow problems etc. Due to the vast number of elements typically found in this problem domain, these problems are computationally intractable leading to the use of approximate solutions. In this work, we explore the Ising spin glass model as a solution methodology for hard combinatorial optimization problems using the general purpose GPU (GPGPU). The Ising model is a mathematical model of ferromagnetism in statistical mechanics. Ising computing finds a minimum energy state for the Ising model which essentially corresponds to the expected optimal solution of the original problem. Many combinatorial optimization problems can be mapped into the Ising model. In our work, we focus on the max-cut problem as it is relevant to many VLSI physical design problems. Our method is inspired by the observation that Ising annealing process is very amenable to fine-grain massive parallel GPU computing. We will illustrate how the natural randomness of GPU thread scheduling can be exploited during the annealing process to create random update patterns and allow better GPU resource utilization. Furthermore, the proposed GPU-based Ising computing can handle any general Ising graph with arbitrary connections, which was shown to be difficult for existing FPGA and other hardware based implementation methods. Numerical results show that the proposed GPU Ising max-cut solver can deliver more than 2000X speedup over the CPU version of the algorithm on some large examples, which shows huge performance improvement for addressing many hard optimization algorithms for practical VLSI physical design.
△ Less
Submitted 14 March, 2019; v1 submitted 27 July, 2018;
originally announced July 2018.
-
Searching for Inflow Towards Massive Starless Clump Candidates Identified in the Bolocam Galactic Plane Survey
Authors:
Jenny Calahan,
Yancy Shirley,
Brian Svoboda,
Elizabeth Ivanov,
Jonathan Schmid,
Anna Pulley,
Jennifier Lautenbach,
Nicole Zawadzki,
Christopher Bullivant,
Claire Cook,
Laurin Gray,
Andrew Henrici,
Massimo Pascale,
Carter Bosse,
Quadry Chance,
Sarah Choi,
Marina Dunn,
Ramon Jame-Frias,
Ian Kearsley,
Joseph Kelledy,
Collin Lewin,
Qasim Mahmood,
Scott McKinley,
Adriana Mitchell,
Daniel Robinson
Abstract:
Recent Galactic plane surveys of dust continuum emission at long wavelengths have identified a population of dense, massive clumps with no evidence for on-going star formation. These massive starless clump candidates are excellent sites to search for the initial phases of massive star formation before the feedback from massive star formation effects the clump. In this study, we search for the spec…
▽ More
Recent Galactic plane surveys of dust continuum emission at long wavelengths have identified a population of dense, massive clumps with no evidence for on-going star formation. These massive starless clump candidates are excellent sites to search for the initial phases of massive star formation before the feedback from massive star formation effects the clump. In this study, we search for the spectroscopic signature of inflowing gas toward starless clumps, some of which are massive enough to form a massive star. We observed 101 starless clump candidates identified in the Bolocam Galactic Plane Survey (BGPS) in HCO+ J = 1-0 using the 12m Arizona Radio Observatory telescope. We find a small blue excess of E = (Nblue - Nred)/Ntotal = 0.03 for the complete survey. We identified 6 clumps that are good candidates for inflow motion and used a radiative transfer model to calculate mass inflow rates that range from 500 - 2000 M /Myr. If the observed line profiles are indeed due to large-scale inflow motions, then these clumps will typically double their mass on a free fall time. Our survey finds that massive BGPS starless clump candidates with inflow signatures in HCO+ J = 1-0 are rare throughout our Galaxy.
△ Less
Submitted 30 April, 2018;
originally announced May 2018.
-
A Fusion Framework for Camouflaged Moving Foreground Detection in the Wavelet Domain
Authors:
Shuai Li,
Dinei Florencio,
Wanqing Li,
Yaqin Zhao,
Chris Cook
Abstract:
Detecting camouflaged moving foreground objects has been known to be difficult due to the similarity between the foreground objects and the background. Conventional methods cannot distinguish the foreground from background due to the small differences between them and thus suffer from under-detection of the camouflaged foreground objects. In this paper, we present a fusion framework to address thi…
▽ More
Detecting camouflaged moving foreground objects has been known to be difficult due to the similarity between the foreground objects and the background. Conventional methods cannot distinguish the foreground from background due to the small differences between them and thus suffer from under-detection of the camouflaged foreground objects. In this paper, we present a fusion framework to address this problem in the wavelet domain. We first show that the small differences in the image domain can be highlighted in certain wavelet bands. Then the likelihood of each wavelet coefficient being foreground is estimated by formulating foreground and background models for each wavelet band. The proposed framework effectively aggregates the likelihoods from different wavelet bands based on the characteristics of the wavelet transform. Experimental results demonstrated that the proposed method significantly outperformed existing methods in detecting camouflaged foreground objects. Specifically, the average F-measure for the proposed algorithm was 0.87, compared to 0.71 to 0.8 for the other state-of-the-art methods.
△ Less
Submitted 16 April, 2018;
originally announced April 2018.
-
Independently Recurrent Neural Network (IndRNN): Building A Longer and Deeper RNN
Authors:
Shuai Li,
Wanqing Li,
Chris Cook,
Ce Zhu,
Yanbo Gao
Abstract:
Recurrent neural networks (RNNs) have been widely used for processing sequential data. However, RNNs are commonly difficult to train due to the well-known gradient vanishing and exploding problems and hard to learn long-term patterns. Long short-term memory (LSTM) and gated recurrent unit (GRU) were developed to address these problems, but the use of hyperbolic tangent and the sigmoid action funct…
▽ More
Recurrent neural networks (RNNs) have been widely used for processing sequential data. However, RNNs are commonly difficult to train due to the well-known gradient vanishing and exploding problems and hard to learn long-term patterns. Long short-term memory (LSTM) and gated recurrent unit (GRU) were developed to address these problems, but the use of hyperbolic tangent and the sigmoid action functions results in gradient decay over layers. Consequently, construction of an efficiently trainable deep network is challenging. In addition, all the neurons in an RNN layer are entangled together and their behaviour is hard to interpret. To address these problems, a new type of RNN, referred to as independently recurrent neural network (IndRNN), is proposed in this paper, where neurons in the same layer are independent of each other and they are connected across layers. We have shown that an IndRNN can be easily regulated to prevent the gradient exploding and vanishing problems while allowing the network to learn long-term dependencies. Moreover, an IndRNN can work with non-saturated activation functions such as relu (rectified linear unit) and be still trained robustly. Multiple IndRNNs can be stacked to construct a network that is deeper than the existing RNNs. Experimental results have shown that the proposed IndRNN is able to process very long sequences (over 5000 time steps), can be used to construct very deep networks (21 layers used in the experiment) and still be trained robustly. Better performances have been achieved on various tasks by using IndRNNs compared with the traditional RNN and LSTM. The code is available at https://github.com/Sunnydreamrain/IndRNN_Theano_Lasagne.
△ Less
Submitted 22 May, 2018; v1 submitted 13 March, 2018;
originally announced March 2018.
-
Eilenberg--Mac Lane Spaces for Topological Groups
Authors:
Ged Corob Cook
Abstract:
The goal of this paper is to establish a topological version of the notion of an Eilenberg-Mac Lane space. If $X$ is a pointed topological space, $π_1(X)$ has a natural topology coming from the compact-open topology on the space of maps $S^1 \to X$. In general the construction does not produce a topological group because it is possible to create examples where the group multiplication…
▽ More
The goal of this paper is to establish a topological version of the notion of an Eilenberg-Mac Lane space. If $X$ is a pointed topological space, $π_1(X)$ has a natural topology coming from the compact-open topology on the space of maps $S^1 \to X$. In general the construction does not produce a topological group because it is possible to create examples where the group multiplication $π_1(X) \times π_1(X) \to π_1(X)$ is discontinuous. This failure to obtain a topological group has been noticed by others, for example Fabel. However, if we work in the category of compactly generated, weakly Hausdorff spaces, we may retopologise both the space of maps $S^1 \to X$ and the product $π_1(X) \times π_1(X)$ with compactly generated topologies to get that $π_1(X)$ is a group object in this category. Such group objects are known as $k$-groups.
Next we construct the Eilenberg-Mac Lane space $K(G,1)$ for any totally path-disconnected $k$-group $G$. The main point of this paper is to show that, for such a $G$, $π_1(K(G,1))$ is isomorphic to $G$ in the category of $k$-groups.
All totally disconnected locally compact groups are $k$-groups and so our results apply in particular to profinite groups. This answers questions that have been raised by Sauer.
We also show that there are Mayer-Vietoris sequences and a Seifert-van Kampen theorem in this theory.
The theory requires a careful analysis using model structures and other homotopical structures on cartesian closed categories as we shall see that no theory can be comfortably developed in the classical world.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.
-
Public archives for biological image data
Authors:
Jan Ellenberg,
Jason R Swedlow,
Mary Barlow,
Charles E Cook,
Ardan Patwardhan,
Alvis Brazma,
Ewan Birney
Abstract:
Public data archives are the backbone of modern biological and biomedical research. While archives for biological molecules and structures are well-established, resources for imaging data do not yet cover the full range of spatial and temporal scales or application domains used by the scientific community. In the last few years, the technical barriers to building such resources have been solved an…
▽ More
Public data archives are the backbone of modern biological and biomedical research. While archives for biological molecules and structures are well-established, resources for imaging data do not yet cover the full range of spatial and temporal scales or application domains used by the scientific community. In the last few years, the technical barriers to building such resources have been solved and the first examples of scientific outputs from public image data resources, often through linkage to existing molecular resources, have been published. Using the successes of existing biomolecular resources as a guide, we present the rationale and principles for the construction of image data archives and databases that will be the foundation of the next revolution in biological and biomedical informatics and discovery.
△ Less
Submitted 30 January, 2018;
originally announced January 2018.
-
Making Physics Courses Accessible for Blind Students: strategies for course administration, class meetings and course materials
Authors:
Megan Holt,
Daniel Gillen,
Chelsea Cook,
Christa Hixson Miller,
Sacha D. Nandlall,
Kevin Setter,
Cary Supalo,
Paul Thorman,
Suzanne Amador Kane
Abstract:
The Americans with Disabilities Act (ADA) mandates that U.S. institutions of higher education provide "reasonable accommodations" to students with disabilities to ensure equal educational opportunities. However, despite the key role of physics as a gateway to Science, Technology, Engineering and Mathematics (STEM) studies, only limited resources exist for teaching physics to students who are blind…
▽ More
The Americans with Disabilities Act (ADA) mandates that U.S. institutions of higher education provide "reasonable accommodations" to students with disabilities to ensure equal educational opportunities. However, despite the key role of physics as a gateway to Science, Technology, Engineering and Mathematics (STEM) studies, only limited resources exist for teaching physics to students who are blind or visually impaired. Here we share lessons from our experience creating an accessible physics curriculum for a blind physics major. The authors include the student himself, a blind physics B.S. who graduated from a different institution, a PhD chemist and consultant on STEM accessibility who is himself blind, and several sighted educators and course assistants who worked regularly with the students. Throughout this effort, we learned that many of the principles of universal design described herein enhanced learning for all of our students.
△ Less
Submitted 17 July, 2018; v1 submitted 24 October, 2017;
originally announced October 2017.
-
On the Possibility of Singlet Fission in Crystalline Quaterrylene
Authors:
Xiaopeng Wang,
Xingyu Liu,
Cameron Cook,
Bohdan Schatschneider,
Noa Marom
Abstract:
Singlet fission (SF), the spontaneous down-conversion of a singlet exciton into two triplet excitons residing on neighboring molecules, is a promising route to improving organic photovoltaic (OPV) device efficiencies by harvesting two charge carriers from one photon. However, only a few materials have been discovered that exhibit intermolecular SF in the solid state, most of which are acene deriva…
▽ More
Singlet fission (SF), the spontaneous down-conversion of a singlet exciton into two triplet excitons residing on neighboring molecules, is a promising route to improving organic photovoltaic (OPV) device efficiencies by harvesting two charge carriers from one photon. However, only a few materials have been discovered that exhibit intermolecular SF in the solid state, most of which are acene derivatives. Recently, there has been a growing interest in rylenes as potential SF materials. We use many-body perturbation theory in the GW approximation and the Bethe-Salpeter equation (BSE) to investigate the possibility of intermolecular SF in crystalline perylene and quaterrylene. A new method is presented for determining the percent charge transfer character (%CT) of an exciton wave-function from double-Bader analysis. This enables relating exciton probability distributions to crystal packing. Based on comparison to known and predicted SF materials with respect to the energy conservation criterion (ES-2ET) and %CT, crystalline quaterrylene is a promising candidate for intermolecular SF. Furthermore, quaterrylene is attractive for OPV applications thanks to its high stability and narrow optical gap. Perylene is not expected to exhibit SF, however it is a promising candidate for harvesting sub-gap photons by triplet-triplet annihilation.
△ Less
Submitted 23 February, 2018; v1 submitted 13 September, 2017;
originally announced September 2017.
-
Foreground Detection in Camouflaged Scenes
Authors:
Shuai Li,
Dinei Florencio,
Yaqin Zhao,
Chris Cook,
Wanqing Li
Abstract:
Foreground detection has been widely studied for decades due to its importance in many practical applications. Most of the existing methods assume foreground and background show visually distinct characteristics and thus the foreground can be detected once a good background model is obtained. However, there are many situations where this is not the case. Of particular interest in video surveillanc…
▽ More
Foreground detection has been widely studied for decades due to its importance in many practical applications. Most of the existing methods assume foreground and background show visually distinct characteristics and thus the foreground can be detected once a good background model is obtained. However, there are many situations where this is not the case. Of particular interest in video surveillance is the camouflage case. For example, an active attacker camouflages by intentionally wearing clothes that are visually similar to the background. In such cases, even given a decent background model, it is not trivial to detect foreground objects. This paper proposes a texture guided weighted voting (TGWV) method which can efficiently detect foreground objects in camouflaged scenes. The proposed method employs the stationary wavelet transform to decompose the image into frequency bands. We show that the small and hardly noticeable differences between foreground and background in the image domain can be effectively captured in certain wavelet frequency bands. To make the final foreground decision, a weighted voting scheme is developed based on intensity and texture of all the wavelet bands with weights carefully designed. Experimental results demonstrate that the proposed method achieves superior performance compared to the current state-of-the-art results.
△ Less
Submitted 11 July, 2017;
originally announced July 2017.
-
A Fully Trainable Network with RNN-based Pooling
Authors:
Shuai Li,
Wanqing Li,
Chris Cook,
Ce Zhu,
Yanbo Gao
Abstract:
Pooling is an important component in convolutional neural networks (CNNs) for aggregating features and reducing computational burden. Compared with other components such as convolutional layers and fully connected layers which are completely learned from data, the pooling component is still handcrafted such as max pooling and average pooling. This paper proposes a learnable pooling function using…
▽ More
Pooling is an important component in convolutional neural networks (CNNs) for aggregating features and reducing computational burden. Compared with other components such as convolutional layers and fully connected layers which are completely learned from data, the pooling component is still handcrafted such as max pooling and average pooling. This paper proposes a learnable pooling function using recurrent neural networks (RNN) so that the pooling can be fully adapted to data and other components of the network, leading to an improved performance. Such a network with learnable pooling function is referred to as a fully trainable network (FTN). Experimental results have demonstrated that the proposed RNN-based pooling can well approximate the existing pooling functions and improve the performance of the network. Especially for small networks, the proposed FTN can improve the performance by seven percentage points in terms of error rate on the CIFAR-10 dataset compared with the traditional CNN.
△ Less
Submitted 16 June, 2017;
originally announced June 2017.
-
Task allocation and site fidelity jointly influence foraging regulation in honey bee colonies
Authors:
Thiago Mosqueiro,
Chelsea Cook,
Ramon Huerta,
Jürgen Gadau,
Brian Smith,
Noa Pinter-Wollman
Abstract:
Variation in behavior among group members often impacts collective outcomes. Individuals may vary both in the task that they perform and in the persistence with which they perform each task. Although both the distribution of individuals among tasks and differences among individuals in behavioral persistence can each impact collective behavior, we do not know if and how they jointly affect collecti…
▽ More
Variation in behavior among group members often impacts collective outcomes. Individuals may vary both in the task that they perform and in the persistence with which they perform each task. Although both the distribution of individuals among tasks and differences among individuals in behavioral persistence can each impact collective behavior, we do not know if and how they jointly affect collective outcomes. Here we use a detailed computational model to examine the joint impact of colony-level distribution among tasks and behavioral persistence of individuals, specifically their fidelity to particular resource sites, on the collective tradeoff between exploring for new resources and exploiting familiar ones. We developed an agent-based model of foraging honey bees, parameterized by data from 5 colonies, in which we simulated scouts, who search the environment for new resources, and individuals who are recruited by the scouts to the newly found resources, i.e., recruits. We found that for each value of persistence there is a different optimal ratio of scouts to recruits that maximizes resource collection by the colony. Furthermore, changes to the persistence of scouts induced opposite effects from changes to the persistence of recruits on the collective foraging of the colony. The proportion of scouts that resulted in the most resources collected by the colony decreased as the persistence of recruits increased. However, this optimal proportion of scouts increased as the persistence of scouts increased. Thus, behavioral persistence and task participation can interact to impact a colony's collective behavior in orthogonal directions. Our work provides new insights and generates new hypotheses into how variation in behavior at both the individual and colony levels jointly impact the trade-off between exploring for new resources and exploiting familiar ones.
△ Less
Submitted 14 March, 2017;
originally announced March 2017.
-
Homotopical Algebra in Categories with Enough Projectives
Authors:
Ged Corob Cook
Abstract:
For a complete and cocomplete category $\mathcal{C}$ with a well-behaved class of `projectives' $\bar{\mathcal{P}}$, we construct a model structure on the category $s\mathcal{C}$ of simplicial objects in $\mathcal{C}$ where the weak equivalences, fibrations and cofibrations are defined in terms of $\bar{\mathcal{P}}$. This holds in particular when $\mathcal{C}$ is $\mathcal{U}$, the category of co…
▽ More
For a complete and cocomplete category $\mathcal{C}$ with a well-behaved class of `projectives' $\bar{\mathcal{P}}$, we construct a model structure on the category $s\mathcal{C}$ of simplicial objects in $\mathcal{C}$ where the weak equivalences, fibrations and cofibrations are defined in terms of $\bar{\mathcal{P}}$. This holds in particular when $\mathcal{C}$ is $\mathcal{U}$, the category of compactly generated, weakly Hausdorff spaces, and $\bar{\mathcal{P}}$ is the class of compact Hausdorff spaces.
We also construct a new model structure on $\mathcal{U}$ itself, where the cofibrant spaces are generalisations of CW-complexes allowing spaces, rather than sets, of $n$-cells to be attached. The singular simplicial complex and geometric realisation functors give a Quillen adjunction between these model structures.
For a space in $\mathcal{U}$, these structures allow the definition of homotopy group objects in the exact completion of $\mathcal{U}$, which are invariant under weak equivalence and have a lot of the nice properties usually expected of homotopy groups. There is a long exact sequence of homotopy group objects arising from a fibre sequence in $\mathcal{U}$.
Working along similar lines, we study homological algebra in categories of internal modules in $\mathcal{U}$, getting in particular a Lyndon--Hochschild--Serre spectral sequence for extensions of topological groups in $\mathcal{U}$.
△ Less
Submitted 6 March, 2018; v1 submitted 1 March, 2017;
originally announced March 2017.
-
Efficient algorithms for Bayesian Nearest Neighbor Gaussian Processes
Authors:
Andrew O. Finley,
Abhirup Datta,
Bruce C. Cook,
Douglas C. Morton,
Hans E. Andersen,
Sudipto Banerjee
Abstract:
We consider alternate formulations of recently proposed hierarchical Nearest Neighbor Gaussian Process (NNGP) models (Datta et al., 2016a) for improved convergence, faster computing time, and more robust and reproducible Bayesian inference. Algorithms are defined that improve CPU memory management and exploit existing high-performance numerical linear algebra libraries. Computational and inferenti…
▽ More
We consider alternate formulations of recently proposed hierarchical Nearest Neighbor Gaussian Process (NNGP) models (Datta et al., 2016a) for improved convergence, faster computing time, and more robust and reproducible Bayesian inference. Algorithms are defined that improve CPU memory management and exploit existing high-performance numerical linear algebra libraries. Computational and inferential benefits are assessed for alternate NNGP specifications using simulated datasets and remotely sensed light detection and ranging (LiDAR) data collected over the US Forest Service Tanana Inventory Unit (TIU) in a remote portion of Interior Alaska. The resulting data product is the first statistically robust map of forest canopy for the TIU.
△ Less
Submitted 2 March, 2018; v1 submitted 1 February, 2017;
originally announced February 2017.
-
Electrostatic Forces Mediate Fast Association of Calmodulin and the Intrinsically Disordered Regulatory Domain of Calcineurin
Authors:
Erik C. Cook,
Bin Sun,
Peter M. Kekenes-Huskey,
Trevor P Creamer
Abstract:
Intrinsically disordered proteins (IDPs) and proteins with intrinsically disordered regions (IDRs) govern a daunting number of physiological processes. For such proteins, molecular mechanisms governing their interactions with proteins involved in signal transduction pathways remain unclear. Using the folded, calcium-loaded calmodulin (CaM) interaction with the calcineurin regulatory IDP as a proto…
▽ More
Intrinsically disordered proteins (IDPs) and proteins with intrinsically disordered regions (IDRs) govern a daunting number of physiological processes. For such proteins, molecular mechanisms governing their interactions with proteins involved in signal transduction pathways remain unclear. Using the folded, calcium-loaded calmodulin (CaM) interaction with the calcineurin regulatory IDP as a prototype for IDP-mediated signal transduction events, we uncover the interplay of IDP structure and electrostatic interactions in determining the kinetics of protein-protein association. Using an array of biophysical approaches including stopped-flow and computational simulation, we quantify the relative contributions of electrostatic interactions and conformational ensemble characteristics in determining association kinetics of calmodulin (CaM) and the calcineurin regulatory domain (CaN RD). Our chief findings are that CaM/CN RD association rates are strongly dependent on ionic strength and that observed rates are largely determined by the electrostatically-driven interaction strength between CaM and the narrow CaN RD calmodulin recognition domain. These studies highlight a molecular mechanism of controlling signal transduction kinetics that may be utilized in wide-ranging signaling cascades that involve IDPs.
△ Less
Submitted 12 November, 2016;
originally announced November 2016.