-
A spatially resolved radio spectral study of the galaxy M 51
Authors:
L. Gajović,
B. Adebahr,
A. Basu,
V. Heesen,
M. Brüggen,
F. de Gasperin,
M. A. Lara-Lopez,
J. B. R. Oonk,
H. W. Edler,
D. J. Bomans,
R. Paladino,
L. E. Garduño,
O. López-Cruz,
M. Stein,
J. Fritz,
J. Piotrowska,
A. Sinha
Abstract:
Radio continuum emission from galaxies at gigahertz frequencies can be used as an extinction-free tracer of star formation. However, at frequencies of a few hundred megahertz, there is evidence for low-frequency spectral flattening. We wish to better understand the origin of this low-frequency flattening and, to this end, perform a spatially resolved study of the nearby spiral galaxy M 51. We expl…
▽ More
Radio continuum emission from galaxies at gigahertz frequencies can be used as an extinction-free tracer of star formation. However, at frequencies of a few hundred megahertz, there is evidence for low-frequency spectral flattening. We wish to better understand the origin of this low-frequency flattening and, to this end, perform a spatially resolved study of the nearby spiral galaxy M 51. We explore the different effects that can cause flattening of the spectrum towards lower frequencies, such as free-free absorption and cosmic-ray ionisation losses. We used radio continuum intensity maps between 54 and 8350 MHz at eight different frequencies, with observations at 240 MHz from the Giant Metrewave Radio Telescope presented for the first time. We corrected for contribution from thermal free-free emission using an H$α$ map that has been extinction-corrected with 24 $μ$m data. We fitted free-free absorption models to the radio spectra to determine the emission measure (EM) as well as polynomial functions to measure the non-thermal spectral curvature. The non-thermal low-frequency radio continuum spectrum between 54 and 144 MHz is very flat and even partially inverted, particularly in the spiral arms; contrary, the spectrum at higher frequencies shows the typical non-thermal radio continuum spectrum. However, we do not find any correlation between the EMs calculated from radio and from H$α$ observations; instead, the non-thermal spectral curvature weakly correlates with the HI gas mass surface density. This suggests that cosmic-ray ionisation losses play an important role in the low-frequency spectral flattening. The observed spectral flattening towards low frequencies in M 51 is caused by a combination of ionisation losses and free-free absorption. The reasons for this flattening need to be understood in order to use sub-GHz frequencies as a star-formation tracer.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Embedding Nearly Spanning Trees
Authors:
Bruce Reed,
Maya Stein
Abstract:
The Erdős-Sós Conjecture states that every graph with average degree exceeding $k-1$ contains every tree with $k$ edges as a subgraph. We prove that there are $δ>0$ and $k_0\in\mathbb N$ such that the conjecture holds for every tree $T$ with $k \ge k_0$ edges and every graph $G$ with $|V(G)| \le (1+δ)|V(T)|$.
The Erdős-Sós Conjecture states that every graph with average degree exceeding $k-1$ contains every tree with $k$ edges as a subgraph. We prove that there are $δ>0$ and $k_0\in\mathbb N$ such that the conjecture holds for every tree $T$ with $k \ge k_0$ edges and every graph $G$ with $|V(G)| \le (1+δ)|V(T)|$.
△ Less
Submitted 24 May, 2024;
originally announced May 2024.
-
Analysis of the BraTS 2023 Intracranial Meningioma Segmentation Challenge
Authors:
Dominic LaBella,
Ujjwal Baid,
Omaditya Khanna,
Shan McBurney-Lin,
Ryan McLean,
Pierre Nedelec,
Arif Rashid,
Nourel Hoda Tahon,
Talissa Altes,
Radhika Bhalerao,
Yaseen Dhemesh,
Devon Godfrey,
Fathi Hilal,
Scott Floyd,
Anastasia Janas,
Anahita Fathi Kazerooni,
John Kirkpatrick,
Collin Kent,
Florian Kofler,
Kevin Leu,
Nazanin Maleki,
Bjoern Menze,
Maxence Pajot,
Zachary J. Reitman,
Jeffrey D. Rudie
, et al. (96 additional authors not shown)
Abstract:
We describe the design and results from the BraTS 2023 Intracranial Meningioma Segmentation Challenge. The BraTS Meningioma Challenge differed from prior BraTS Glioma challenges in that it focused on meningiomas, which are typically benign extra-axial tumors with diverse radiologic and anatomical presentation and a propensity for multiplicity. Nine participating teams each developed deep-learning…
▽ More
We describe the design and results from the BraTS 2023 Intracranial Meningioma Segmentation Challenge. The BraTS Meningioma Challenge differed from prior BraTS Glioma challenges in that it focused on meningiomas, which are typically benign extra-axial tumors with diverse radiologic and anatomical presentation and a propensity for multiplicity. Nine participating teams each developed deep-learning automated segmentation models using image data from the largest multi-institutional systematically expert annotated multilabel multi-sequence meningioma MRI dataset to date, which included 1000 training set cases, 141 validation set cases, and 283 hidden test set cases. Each case included T2, T2/FLAIR, T1, and T1Gd brain MRI sequences with associated tumor compartment labels delineating enhancing tumor, non-enhancing tumor, and surrounding non-enhancing T2/FLAIR hyperintensity. Participant automated segmentation models were evaluated and ranked based on a scoring system evaluating lesion-wise metrics including dice similarity coefficient (DSC) and 95% Hausdorff Distance. The top ranked team had a lesion-wise median dice similarity coefficient (DSC) of 0.976, 0.976, and 0.964 for enhancing tumor, tumor core, and whole tumor, respectively and a corresponding average DSC of 0.899, 0.904, and 0.871, respectively. These results serve as state-of-the-art benchmarks for future pre-operative meningioma automated segmentation algorithms. Additionally, we found that 1286 of 1424 cases (90.3%) had at least 1 compartment voxel abutting the edge of the skull-stripped image edge, which requires further investigation into optimal pre-processing face anonymization steps.
△ Less
Submitted 15 May, 2024;
originally announced May 2024.
-
Tracing satellite planes in the Sculptor group: II. Discovery of five faint dwarf galaxies in the DESI Legacy Survey
Authors:
David Martinez-Delgado,
Michael Stein,
Marcel S. Pawlowski,
Dmitry Makarov,
Lidia Makarova,
Giuseppe Donatiello,
Dustin Lang
Abstract:
The problem of missing satellites still remains one of the well-known problems of the Lambda-CDM cosmological theory. Despite significant progress in cosmological modeling achieved in recent years, the search for new dwarf galaxies-satellites of nearby giant galaxies remains extremely important. In this series of papers we report the first results of an on-going systematic survey of faint dwarf sp…
▽ More
The problem of missing satellites still remains one of the well-known problems of the Lambda-CDM cosmological theory. Despite significant progress in cosmological modeling achieved in recent years, the search for new dwarf galaxies-satellites of nearby giant galaxies remains extremely important. In this series of papers we report the first results of an on-going systematic survey of faint dwarf spheroidal galaxies in the vicinity of the bright late-type spiral NGC 253 galaxy, the brightest member of the Sculptor filament located at a distance of 3.7 Mpc. We performed a new NGC 253 satellite search by means of visual inspection using co-added image cutouts reprocessed in the DESI Legacy image surveys, reaching a very low surface brightness regime (28.0--29.0 mag arcsec-2). Five new dwarf galaxies have been discovered in the vicinity of NGC 253, that we named them Do V, Do VI, Do VII, Do VIII and Do IX. Assuming they are associated to NGC 253, their total absolute V-magnitudes fall in the -7 to -9 mag range, which is typical for dwarf satellites in the local Universe. The central surface brightness tend to be extremely low for all the discovered dwarfs and fall roughly in the range of 25--26 mag arcsec-2 in g-band. We present a new list of galaxies located around the giant spiral NGC 253. With the inclusion of these additional satellites, the overall spatial distribution of the system becomes less flattened and is now broadly consistent with analogs drawn from Lambda-CDM expectations. Interestingly, the distribution appears to be rather lopsided. Yet, firm conclusions on the presence of absence of a correlated satellite structure are hampered since distance information is lacking, the census of observed dwarfs in the system remains far from complete, and spectroscopic velocities are not even available for most known satellites.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Antidirected trees in dense digraphs
Authors:
Maya Stein,
Ana Trujillo-Negrete
Abstract:
We show that if $D$ is an $n$-vertex digraph with more than $(k-1)n$ arcs that does not contain any of three forbidden digraphs, then $D$ contains every antidirected tree on $k$ arcs. The forbidden digraphs are those orientations of $K_{2, \lceil k/12\rceil}$ where each of the vertices in the class of size two has either out-degree $0$ or in-degree $0$. This proves a conjecture of Addario-Berry et…
▽ More
We show that if $D$ is an $n$-vertex digraph with more than $(k-1)n$ arcs that does not contain any of three forbidden digraphs, then $D$ contains every antidirected tree on $k$ arcs. The forbidden digraphs are those orientations of $K_{2, \lceil k/12\rceil}$ where each of the vertices in the class of size two has either out-degree $0$ or in-degree $0$. This proves a conjecture of Addario-Berry et al. for a broad class of digraphs, and generalises a result for $K_{2, \lfloor k/12\rfloor}$-free graphs by Balasubramanian and Dobson.
We also show that every digraph $D$ on $n$ vertices with more than $(k-1)n$ arcs contains every antidirected $k$-arc caterpillar, thus solving the above conjecture for caterpillars. This generalises a result of Perles.
△ Less
Submitted 25 May, 2024; v1 submitted 16 April, 2024;
originally announced April 2024.
-
Monochromatic partitions in 2-edge-coloured bipartite graphs
Authors:
Camila Fernández,
Matías Pavez-Signé,
Maya Stein
Abstract:
We study two variations of the Gyarfas--Lehel conjecture on the minimum number of monochromatic components needed to cover an edge-coloured complete bipartite graph. Specifically, we show the following. - For p>> (\log n/n)^{1/2}, w.h.p.~every 2-colouring of the random bipartite graph G~ G(n,n,p) admits a cover of all but O(1/p) vertices of G using at most three vertex-disjoint monochromatic co…
▽ More
We study two variations of the Gyarfas--Lehel conjecture on the minimum number of monochromatic components needed to cover an edge-coloured complete bipartite graph. Specifically, we show the following. - For p>> (\log n/n)^{1/2}, w.h.p.~every 2-colouring of the random bipartite graph G~ G(n,n,p) admits a cover of all but O(1/p) vertices of G using at most three vertex-disjoint monochromatic components. - For every 2-colouring of a bipartite graph G with parts of size n and minimum degree (13/16+o(1))n, the vertices of G can be covered using at most three vertex-disjoint monochromatic components.
△ Less
Submitted 19 March, 2024;
originally announced March 2024.
-
An exact upper bound for the minimum size of a path system that weakly separates a clique
Authors:
George Kontogeorgiou,
Maya Stein
Abstract:
We show that for each natural number $n$ the clique $K_n$ has a weakly separating path system of size $n+2$, improving the previous best known upper bound of $(1+o(1))n$. Since $n-1$ is a lower bound, this is almost tight.
We show that for each natural number $n$ the clique $K_n$ has a weakly separating path system of size $n+2$, improving the previous best known upper bound of $(1+o(1))n$. Since $n-1$ is a lower bound, this is almost tight.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
Scaling on-chip photonic neural processors using arbitrarily programmable wave propagation
Authors:
Tatsuhiro Onodera,
Martin M. Stein,
Benjamin A. Ash,
Mandar M. Sohoni,
Melissa Bosch,
Ryotatsu Yanagimoto,
Marc Jankowski,
Timothy P. McKenna,
Tianyu Wang,
Gennady Shvets,
Maxim R. Shcherbakov,
Logan G. Wright,
Peter L. McMahon
Abstract:
On-chip photonic processors for neural networks have potential benefits in both speed and energy efficiency but have not yet reached the scale at which they can outperform electronic processors. The dominant paradigm for designing on-chip photonics is to make networks of relatively bulky discrete components connected by one-dimensional waveguides. A far more compact alternative is to avoid explici…
▽ More
On-chip photonic processors for neural networks have potential benefits in both speed and energy efficiency but have not yet reached the scale at which they can outperform electronic processors. The dominant paradigm for designing on-chip photonics is to make networks of relatively bulky discrete components connected by one-dimensional waveguides. A far more compact alternative is to avoid explicitly defining any components and instead sculpt the continuous substrate of the photonic processor to directly perform the computation using waves freely propagating in two dimensions. We propose and demonstrate a device whose refractive index as a function of space, $n(x,z)$, can be rapidly reprogrammed, allowing arbitrary control over the wave propagation in the device. Our device, a 2D-programmable waveguide, combines photoconductive gain with the electro-optic effect to achieve massively parallel modulation of the refractive index of a slab waveguide, with an index modulation depth of $10^{-3}$ and approximately $10^4$ programmable degrees of freedom. We used a prototype device with a functional area of $12\,\text{mm}^2$ to perform neural-network inference with up to 49-dimensional input vectors in a single pass, achieving 96% accuracy on vowel classification and 86% accuracy on $7 \times 7$-pixel MNIST handwritten-digit classification. This is a scale beyond that of previous photonic chips relying on discrete components, illustrating the benefit of the continuous-waves paradigm. In principle, with large enough chip area, the reprogrammability of the device's refractive index distribution enables the reconfigurable realization of any passive, linear photonic circuit or device. This promises the development of more compact and versatile photonic systems for a wide range of applications, including optical processing, smart sensing, spectroscopy, and optical communications.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
Tracking before detection using partial orders and optimization
Authors:
Michael Robinson,
Michael Stein,
Henry S. Owen
Abstract:
This article addresses the problem of multi-object tracking by using a non-deterministic model of target behaviors with hard constraints. To capture the evolution of target features as well as their locations, we permit objects to lie in a general topological target configuration space, rather than a Euclidean space. We obtain tracker performance bounds based on sample rates, and derive a flexible…
▽ More
This article addresses the problem of multi-object tracking by using a non-deterministic model of target behaviors with hard constraints. To capture the evolution of target features as well as their locations, we permit objects to lie in a general topological target configuration space, rather than a Euclidean space. We obtain tracker performance bounds based on sample rates, and derive a flexible, agnostic tracking algorithm. We demonstrate our algorithm on two scenarios involving laboratory and field data.
△ Less
Submitted 22 January, 2024;
originally announced January 2024.
-
On the Ramsey number of the double star
Authors:
Freddy Flores Dubó,
Maya Stein
Abstract:
The double star $S(m_1,m_2)$ is obtained from joining the centres of a star with $m_1$ leaves and a star with $m_2$ leaves. We give a short proof of a new upper bound on the two-colour Ramsey number of $S(m_1,m_2)$, for positive $m_1,m_2$ fulfilling $(\sqrt 5+1)m_2/2 < m_1 < 3m_2$. Our result implies that for all positive $m$, the Ramsey number of the double star $S(2m,m)$ is at most $4.275m$.
The double star $S(m_1,m_2)$ is obtained from joining the centres of a star with $m_1$ leaves and a star with $m_2$ leaves. We give a short proof of a new upper bound on the two-colour Ramsey number of $S(m_1,m_2)$, for positive $m_1,m_2$ fulfilling $(\sqrt 5+1)m_2/2 < m_1 < 3m_2$. Our result implies that for all positive $m$, the Ramsey number of the double star $S(2m,m)$ is at most $4.275m$.
△ Less
Submitted 20 April, 2024; v1 submitted 2 January, 2024;
originally announced January 2024.
-
Towards a Framework for a New Research Ecosystem
Authors:
Roberto Savona,
Cristina Maria Alberini,
Lucia Alessi,
Iacopo Baussano,
Petros Dellaportas,
Ranieri Guerra,
Sean Khozin,
Andrea Modena,
Sergio Pecorelli,
Guido Rasi,
Paolo Daniele Siviero,
Roger M. Stein
Abstract:
A major gap exists between the conceptual suggestion of how much a nation should invest in science, innovation, and technology, and the practical implementation of what is done. We identify 4 critical challenges that must be address in order to develop an environment conducive to collaboration across organizations and governments, while also preserving commercial rewards for investors and innovato…
▽ More
A major gap exists between the conceptual suggestion of how much a nation should invest in science, innovation, and technology, and the practical implementation of what is done. We identify 4 critical challenges that must be address in order to develop an environment conducive to collaboration across organizations and governments, while also preserving commercial rewards for investors and innovators, in order to move towards a new Research Ecosystem.
△ Less
Submitted 12 December, 2023; v1 submitted 12 December, 2023;
originally announced December 2023.
-
Stellar Population Properties in the Stellar Streams Around SPRC047
Authors:
Seppo Laine,
David Martınez-Delgado,
Kristi A. Webb,
Mohammad Akhlaghi,
Roberto Baena-Gallé,
Sanjaya Paudel,
Michael Stein,
Denis Erkal
Abstract:
We have investigated the properties (e.g., age, metallicity) of the stellar populations of a ring-like tidal stellar stream (or streams) around the edge-on galaxy SPRC047 (z = 0.031) using spectral energy distribution (SED) fits to integrated broad-band aperture flux densities. We used visual images in six different bands and Spitzer/IRAC 3.6 micron data. We have attempted to derive best-fit stell…
▽ More
We have investigated the properties (e.g., age, metallicity) of the stellar populations of a ring-like tidal stellar stream (or streams) around the edge-on galaxy SPRC047 (z = 0.031) using spectral energy distribution (SED) fits to integrated broad-band aperture flux densities. We used visual images in six different bands and Spitzer/IRAC 3.6 micron data. We have attempted to derive best-fit stellar population parameters (metallicity, age) in three non-contiguous segments of the stream. Due to the very low surface brightness of the stream, we have performed a deconvolution with a Richardson-Lucy type algorithm of the low spatial resolution 3.6 micron IRAC image, thereby reducing the effect of the point-spread-function (PSF) aliased "emission" from the bright edge-on central galaxy at the locations of our three stream segments. Our SED fits that used several different star formation history priors, from an exponentially decaying star formation burst to continuous star formation, indicate that the age-metallicity-dust degeneracy is not resolved, most likely because of inadequate wavelength coverage and low signal-to-noise ratios of the low surface brightness features. We also discuss how future deep visual-near-infrared observations, combined with absolute flux calibration uncertainties at or below the 1 per cent level, complemented by equally well absolute flux calibrated observations in ultraviolet and mid-infrared bands, would improve the accuracy of broad-band SED fitting results for low surface brightness targets, such as stellar streams around nearby galaxies that are not resolved into stars.
△ Less
Submitted 8 December, 2023;
originally announced December 2023.
-
A Collection of German Science Interests in the Next Generation Very Large Array
Authors:
M. Kadler,
D. A. Riechers,
J. Agarwal,
A. -K. Baczko,
H. Beuther,
F. Bigiel,
T. Birnstiel,
B. Boccardi,
D. J. Bomans,
L. Boogaard,
T. T. Braun,
S. Britzen,
M. Brüggen,
A. Brunthaler,
P. Caselli,
D. Elsässer,
S. von Fellenberg,
M. Flock,
C. M. Fromm,
L. Fuhrmann,
P. Hartogh,
M. Hoeft,
R. P. Keenan,
Y. Kovalev,
K. Kreckel
, et al. (66 additional authors not shown)
Abstract:
The Next Generation Very Large Array (ngVLA) is a planned radio interferometer providing unprecedented sensitivity at wavelengths between 21 cm and 3 mm. Its 263 antenna element array will be spatially distributed across North America to enable both superb low surface brightness recovery and sub-milliarcsecond angular resolution imaging. The project was developed by the international astronomy com…
▽ More
The Next Generation Very Large Array (ngVLA) is a planned radio interferometer providing unprecedented sensitivity at wavelengths between 21 cm and 3 mm. Its 263 antenna element array will be spatially distributed across North America to enable both superb low surface brightness recovery and sub-milliarcsecond angular resolution imaging. The project was developed by the international astronomy community under the lead of the National Radio Astronomy Observatory (NRAO), and is anticipated to be built between 2027 and 2037. Two workshops have been held in 2022 and 2023 with the goal to discuss and consolidate the scientific interests in the ngVLA within the German astronomical community. This community paper constitutes a collection of 48 science ideas which the German community aims to pursue with the ngVLA in the 2030s. This is not a complete list and the ideas are not developed at the level of a "Science Book", such that the present document is mainly meant provide a basis for further discussion within the community. As such, additional contributions are welcome, and will be considered for inclusion in future revisions.
△ Less
Submitted 18 June, 2024; v1 submitted 16 November, 2023;
originally announced November 2023.
-
Oriented trees and paths in digraphs
Authors:
Maya Stein
Abstract:
Which conditions ensure that a digraph contains all oriented paths of some given length, or even a all oriented trees of some given size, as a subgraph? One possible condition could be that the host digraph is a tournament of a certain order. In arbitrary digraphs and oriented graphs, conditions on the chromatic number, on the edge density, on the minimum outdegree and on the minimum semidegree ha…
▽ More
Which conditions ensure that a digraph contains all oriented paths of some given length, or even a all oriented trees of some given size, as a subgraph? One possible condition could be that the host digraph is a tournament of a certain order. In arbitrary digraphs and oriented graphs, conditions on the chromatic number, on the edge density, on the minimum outdegree and on the minimum semidegree have been proposed. In this survey, we review the known results, and highlight some open questions in the area.
△ Less
Submitted 23 May, 2024; v1 submitted 28 October, 2023;
originally announced October 2023.
-
Modeling spatial asymmetries in teleconnected extreme temperatures
Authors:
Mitchell L. Krock,
Julie Bessac,
Michael L. Stein
Abstract:
Combining strengths from deep learning and extreme value theory can help describe complex relationships between variables where extreme events have significant impacts (e.g., environmental or financial applications). Neural networks learn complicated nonlinear relationships from large datasets under limited parametric assumptions. By definition, the number of occurrences of extreme events is small…
▽ More
Combining strengths from deep learning and extreme value theory can help describe complex relationships between variables where extreme events have significant impacts (e.g., environmental or financial applications). Neural networks learn complicated nonlinear relationships from large datasets under limited parametric assumptions. By definition, the number of occurrences of extreme events is small, which limits the ability of the data-hungry, nonparametric neural network to describe rare events. Inspired by recent extreme cold winter weather events in North America caused by atmospheric blocking, we examine several probabilistic generative models for the entire multivariate probability distribution of daily boreal winter surface air temperature. We propose metrics to measure spatial asymmetries, such as long-range anticorrelated patterns that commonly appear in temperature fields during blocking events. Compared to vine copulas, the statistical standard for multivariate copula modeling, deep learning methods show improved ability to reproduce complicated asymmetries in the spatial distribution of ERA5 temperature reanalysis, including the spatial extent of in-sample extreme events.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
Nearby galaxies in the LOFAR Two-metre Sky Survey III. Influence of cosmic-ray transport on the radio-SFR relation
Authors:
V. Heesen,
S. Schulz,
M. Brüggen,
H. Edler,
M. Stein,
R. Paladino,
A. Boselli,
A. Ignesti,
M. Fossati,
R. -J. Dettmar
Abstract:
Context. In order to understand galaxy evolution, it is essential to measure star formation rates (SFRs) across Cosmic times. Aims. The use of radio continuum emission as an extinction-free star formation tracer necessitates a good understanding of the influence of cosmic-ray electron (CRE) transport that we are aiming to improve with this work. Methods. We analyse the spatially resolved radio con…
▽ More
Context. In order to understand galaxy evolution, it is essential to measure star formation rates (SFRs) across Cosmic times. Aims. The use of radio continuum emission as an extinction-free star formation tracer necessitates a good understanding of the influence of cosmic-ray electron (CRE) transport that we are aiming to improve with this work. Methods. We analyse the spatially resolved radio continuum-star-formation rate (radio-SFR) relation in 15 nearby galaxies using data from the LOw Frequency ARray (LOFAR) and the Westerbork Synthesis Radio Telescope (WSRT) at 144 and 1365 MHz, respectively. The hybrid SFR maps are based on observations with Spitzer at 24 $ μ$m and with GALEX at 156 nm. Our pixel-by-pixel analysis at 1.2 kpc resolution reveals the usual sublinear radio-SFR relation for local measurements which can be linearised with a smoothing experiment, convolving the hybrid SFR map with a Gaussian kernel that provides us with the CRE transport length. Results. CRE transport can be described as energy-independent isotropic diffusion. If we consider only young CREs as identified with the radio spectral index, we find a linear relation showing the influence of cosmic-ray transport. We then define the CRE calorimetric efficiency as the ratio of radio-to-hybrid SFR surface density and show that it is a function of the radio spectral index. If we correct the radio-SFR relation for the CRE calorimetric efficiency parametrised with the radio spectral index, it becomes nearly linear with a slope of $1.01\pm 0.02$ independent of frequency. Conclusions. The corrected radio-SFR relation is universal and holds, both, for global and local measurements.
△ Less
Submitted 11 September, 2023;
originally announced September 2023.
-
Measuring the spatial Acuity of vibrotactile Stimuli: A new Approach to determine universal and individual Thresholds
Authors:
Max vom Stein,
Maximilian Hoppe,
Maxim Sommer,
Kai-Dietrich Wolf
Abstract:
Tactile perception is an increasingly popular gateway in human-machine interaction, yet universal design guidelines for tactile displays are still lacking, largely due to the absence of methods to measure sensibility across skin areas. In this study, we address this gap by develo** and evaluating two fully automated vibrotactile tasks that require subjects to discriminate the position of vibrota…
▽ More
Tactile perception is an increasingly popular gateway in human-machine interaction, yet universal design guidelines for tactile displays are still lacking, largely due to the absence of methods to measure sensibility across skin areas. In this study, we address this gap by develo** and evaluating two fully automated vibrotactile tasks that require subjects to discriminate the position of vibrotactile stimuli using a two-interval forced-choice procedure (2IFC). Of the two methodologies, one was initially validated through a preliminary study involving 13 participants. Subsequently, we applied the validated and improved vibrotactile testing procedure to a larger sample of 23 participants, enabling a direct and valid comparison with static perception. Our findings reveal a significantly finer spatial acuity for static stimuli perception compared to vibrotactile stimuli perception from a stimulus separation of 15 mm onwards. This study introduces a novel method for generating both universal thresholds and individual person-specific data for vibratory perception, marking a critical step towards the development of functional vibrotactile displays. The results underline the need for further research in this area and provide a foundation for the development of universal design guidelines for tactile displays.
△ Less
Submitted 19 September, 2023; v1 submitted 10 August, 2023;
originally announced August 2023.
-
Detection of magnetic fields in the circumgalactic medium of nearby galaxies using Faraday rotation
Authors:
V. Heesen,
S. P. O'Sullivan,
M. Brüggen,
A. Basu,
R. Beck,
A. Seta,
E. Carretti,
M. G. H. Krause,
M. Haverkorn,
S. Hutschenreuter,
A. Bracco,
M. Stein,
D. J. Bomans,
R. -J. Dettmar,
K. T. Chyży,
G. H. Heald,
R. Paladino,
C. Horellou
Abstract:
Context. The existence of magnetic fields in the circumgalactic medium (CGM) is largely unconstrained. Their detection is important as magnetic fields can have a significant impact on the evolution of the CGM and, in turn, the fields can serve as tracers for dynamical processes in the CGM. Aims. With Faraday rotation of polarised background sources, we aim to detect a possible excess of the rotati…
▽ More
Context. The existence of magnetic fields in the circumgalactic medium (CGM) is largely unconstrained. Their detection is important as magnetic fields can have a significant impact on the evolution of the CGM and, in turn, the fields can serve as tracers for dynamical processes in the CGM. Aims. With Faraday rotation of polarised background sources, we aim to detect a possible excess of the rotation measure in the surrounding area of nearby galaxies. Methods. We use 2,461 residual rotation measures (RRMs) observed with the LOw Frequency ARray (LOFAR), where the foreground contribution from the Milky Way is subtracted. The RRMs are then studied around a subset of 183 nearby galaxies that was selected by apparent $B$-band magnitude. Results. We find that, in general, the RRMs show no significant excess for small impact parameters (i.e. the perpendicular distance to the line of sight). However, if we only consider galaxies at higher inclination angles and sight lines that pass close to the minor axis of the galaxies, we find significant excess at impact parameters of less than 100 kpc. The excess in |RRM| is 3.7 $\rm rad\,m^{-2}$ with an uncertainty between $\pm 0.9~\rm rad\,m^{-2}$ and $\pm 1.3~\rm rad\,m^{-2}$ depending on the statistical properties of the background (2.8$σ$-4.1$σ$). With electron densities of ~$10^{-4}~\rm cm^{-3}$ this suggests magnetic field strengths of a few tenths of a micro Gauss. Conclusions. Our results suggest a slow decrease of the magnetic field strength with distance from the galactic disc such as expected if the CGM is magnetised by galactic winds and outflows.
△ Less
Submitted 13 February, 2023;
originally announced February 2023.
-
eDIG-CHANGES I: Extended Hα Emission from the Extraplanar Diffuse Ionized Gas (eDIG) around CHANG-ES Galaxies
Authors:
Li-Yuan Lu,
Jiang-Tao Li,
Carlos J. Vargas,
Rainer Beck,
Joel N. Bregman,
Ralf-Jurgen Dettmar,
Jayanne English,
Taotao Fang,
George H. Heald,
Hui Li,
Zhijie Qu,
Richard J. Rand,
Michael Stein,
Q. Daniel Wang,
**g Wang,
Theresa Wiegert,
Yun Zheng
Abstract:
The extraplanar diffuse ionized gas (eDIG) represents the cool/warm ionized gas reservoir around galaxies. We present a spatial analysis of H$α$ images of 22 nearby edge-on spiral galaxies from the CHANG-ES sample (the eDIG-CHANGES project), taken with the APO 3.5m telescope, in order to study their eDIG. We conduct an exponential fit to the vertical intensity profiles of the sample galaxies, of w…
▽ More
The extraplanar diffuse ionized gas (eDIG) represents the cool/warm ionized gas reservoir around galaxies. We present a spatial analysis of H$α$ images of 22 nearby edge-on spiral galaxies from the CHANG-ES sample (the eDIG-CHANGES project), taken with the APO 3.5m telescope, in order to study their eDIG. We conduct an exponential fit to the vertical intensity profiles of the sample galaxies, of which 16 can be decomposed into a thin disk plus an extended thick disk component. The median value of the scale height (h) of the extended component is $1.13\pm 0.14$ kpc. We find a tight sublinear correlation between h and the SFR. Moreover, the offset of individual galaxies from the best-fit SFR-h relation shows significant anti-correlation with SFR_SD. This indicates that galaxies with more intense star formation tend to have disproportionately extended eDIG. Combined with data from the literature, we find that the correlations between the eDIG properties and the galaxies' properties extend to broader ranges. We further compare the vertical extension of the eDIG to multi-wavelength measurements of other CGM phases. We find the eDIG to be slightly more extended than the neutral gas (HI 21-cm line), indicating the existence of some extended ionizing sources. Most galaxies have an X-ray scale height smaller than the h, suggesting that the majority of the X-ray emission detected in shallow observations are actually from the thick disk. The h is comparable to the L-band radio continuum scale height, both slightly larger than that at higher frequencies (C-band), where the cooling is stronger and the thermal contribution may be larger. The comparable H$α$ and L-band scale height indicates that the thermal and non-thermal electrons have similar spatial distributions. This further indicates that the thermal gas, the cosmics rays, and the magnetic field may be close to energy equipartition.
△ Less
Submitted 30 December, 2022;
originally announced December 2022.
-
Antipaths in oriented graphs
Authors:
Tereza Klimošová,
Maya Stein
Abstract:
We show that for any natural number $k \ge 1$, any oriented graph $D$ of minimum semidegree at least $(3k- 2)/4$ contains an antidirected path of length $k$. In fact, a slightly weaker condition on the semidegree sequence of $D$ suffices, and as a consequence, we confirm a weakened antidirected path version of a conjecture of Addario-Berry, Havet, Linhares Sales, Thomassé and Reed.
We show that for any natural number $k \ge 1$, any oriented graph $D$ of minimum semidegree at least $(3k- 2)/4$ contains an antidirected path of length $k$. In fact, a slightly weaker condition on the semidegree sequence of $D$ suffices, and as a consequence, we confirm a weakened antidirected path version of a conjecture of Addario-Berry, Havet, Linhares Sales, Thomassé and Reed.
△ Less
Submitted 5 February, 2024; v1 submitted 19 December, 2022;
originally announced December 2022.
-
Diffusion of cosmic-ray electrons in M 51 observed with LOFAR at 54 MHz
Authors:
V. Heesen,
F. de Gasperin,
S. Schulz,
A. Basu,
R. Beck,
M. Brüggen,
R. -J. Dettmar,
M. Stein,
L. Gajović,
F. S. Tabatabaei,
P. Reichherzer
Abstract:
Context. The details of cosmic-ray transport have a strong impact on galaxy evolution. The peak of the cosmic-ray energy distribution is observable in the radio continuum using the electrons as proxy. Aims. We measure the length that the cosmic-ray electrons (CRE) are transported during their lifetime in the nearby galaxy M 51 across one order of magnitude in cosmic-ray energy (approximately 1-10…
▽ More
Context. The details of cosmic-ray transport have a strong impact on galaxy evolution. The peak of the cosmic-ray energy distribution is observable in the radio continuum using the electrons as proxy. Aims. We measure the length that the cosmic-ray electrons (CRE) are transported during their lifetime in the nearby galaxy M 51 across one order of magnitude in cosmic-ray energy (approximately 1-10 GeV). To this end we use new ultra-low frequency observations from the LOw Frequency ARay (LOFAR) at 54 MHz and ancillary data between 144 and 8350 MHz. Methods. As the the CRE originate from supernova remnants, the radio maps are smoothed in comparison to the distribution of the star formation. By convolving the map of the star-formation rate (SFR) surface density with a Gaussian kernel, we can linearise the radio-SFR relation. The best-fitting convolution kernel is then our estimate of the CRE transport length. Results. We find that the CRE transport length increases at low frequencies, as expected since the CRE have longer lifetimes. The CRE transport length is $l_{\rm CRE} = \sqrt{4Dt_{\rm syn}}$, where $D$ is the isotropic diffusion coefficient and $t_{\rm syn}$ is the CRE lifetime as given by synchrotron and inverse Compton losses. We find that the data can be well fitted by diffusion, where $D=(2.14\pm 0.13) \times 10^{28}~\rm cm^2\,s^{-1}$. With $D\propto E^{0.001\pm 0.185}$, the diffusion coefficient is independent of the CRE energy $E$ in the range considered. Conclusions. Our results suggest that the transport of GeV-cosmic ray electrons in the star-forming discs of galaxies is governed by energy-independent diffusion.
△ Less
Submitted 13 December, 2022;
originally announced December 2022.
-
Antidirected subgraphs of oriented graphs
Authors:
Maya Stein,
Camila Zárate-Guerén
Abstract:
We show that for every $η>0$ every sufficiently large $n$-vertex oriented graph D of minimum semidegree exceeding $(1 + η) k/2$ contains every balanced antidirected tree with $k$ edges and bounded maximum degree, if $k \ge ηn$. In particular, this asymptotically confirms a conjecture of the first author for long antidirected paths and dense digraphs.
Further, we show that in the same setting, D…
▽ More
We show that for every $η>0$ every sufficiently large $n$-vertex oriented graph D of minimum semidegree exceeding $(1 + η) k/2$ contains every balanced antidirected tree with $k$ edges and bounded maximum degree, if $k \ge ηn$. In particular, this asymptotically confirms a conjecture of the first author for long antidirected paths and dense digraphs.
Further, we show that in the same setting, D contains every $k$-edge antidirected subdivision of a sufficiently small complete graph, if the paths of the subdivision that have length 1 or 2 span a forest. As a special case, we can find all antidirected cycles of length at most $k$.
Finally, we address a conjecture of Addario-Berry, Havet, Linhares Sales, Reed and Thomassé for antidirected trees in digraphs. We show that this conjecture is asymptotically true in $n$-vertex oriented graphs for all balanced antidirected trees of bounded maximum degree and of size linear in $n$.
△ Less
Submitted 16 January, 2024; v1 submitted 1 December, 2022;
originally announced December 2022.
-
Multi-epoch variability of AT 2000ch (SN 2000ch) in NGC 3432 -- A radio continuum and optical study
Authors:
Ancla Müller,
Vanessa Frohn,
Lukas Dirks,
Michael Stein,
Björn Adebahr,
Dominik J. Bomans,
Kerstin Weis,
Ralf-Jürgen Dettmar
Abstract:
AT 2000ch is a highly variable massive star and supernova imposter in NGC 3432 first detected in 2000. It is similar and often compared to SN 2009ip, and it is therefore expected to undergo a core-collapse supernova -- a SN imposter of similar brightness -- in the near future. We characterize the long-term variability of AT 2000ch in the radio and optical regimes with archival data reaching back t…
▽ More
AT 2000ch is a highly variable massive star and supernova imposter in NGC 3432 first detected in 2000. It is similar and often compared to SN 2009ip, and it is therefore expected to undergo a core-collapse supernova -- a SN imposter of similar brightness -- in the near future. We characterize the long-term variability of AT 2000ch in the radio and optical regimes with archival data reaching back to the year 1984. We use these newly reduced observations in addition to observations in the literature to restrict the mass-loss rates of AT 2000ch at multiple epochs based on different approaches, and to infer the general properties of its circumstellar nebula with respect to the detected radio brightness. We extend the known optical light curve of AT 2000ch up to the beginning of 2022 by performing point spread function photometry on archival data from the Palomar Transient Factory and the Zwicky Transient Facility. We reduced archival radio continuum observations obtained with the Very Large Array using standard calibration and imaging methods and complemented these with pre-reduced \changes observations as well as observations obtained with the Westerbork Synthesis Radio Telescope and LOw Frequency ARray. For the analysis of AT 2000ch, we consider the optical light curve and color evolution, its radio continuum brightness at different frequencies and times, and the corresponding spectral indices. We estimated mass-loss rates and optical depths based on radio continuum brightnesses and Ha fluxes. We report two newly detected outbursts of AT 2000ch similar to those found in the 2000s and 13 re-brightening events, of which at least four are not conclusively detected because of insufficient sampling of the light curve. The dates of all outbursts and significant, well-sampled re-brightening events are consistent with a period of $\sim 201 \pm 12\,$days over a total time-span of two decades. Such a behavior has never been found for any SN imposter, especially not for candidate SN~2009ip analogs. During 2010 to 2012 and 2014 to 2018, we only have a few detections, which is insufficient to come to any conclusion as to a possible less eruptive phase of the transient. We find steady dimming after the most recent re-brightening events and possible evidence of porosity in the circumstellar envelope, suggesting AT~2000ch may currently be in transition to a state of relative calm. We identified a second, unrelated source at a projected distance of $\sim 23\,$pc ($\sim0.5^{\prime\prime}$) that has contaminated the optical measurements of AT~2000ch at its minimum luminosity over the last two decades probably on a $5\%-10\,\%$ level, but this does not affect our overall findings and is negligible during re-brightening. We are able to restrict the mass-loss rate of AT~2000ch to range between several $10^{-6}\,\textrm{M}_{\odot}/\textrm{yr}$ and several $10^{-5}\,\textrm{M}_{\odot}/\textrm{yr}$. The fresh ejecta appear to be optically thick to radio continuum emission at least within the first $\sim 25\,$days after significant re-brightening.
△ Less
Submitted 28 November, 2022;
originally announced November 2022.
-
A 16 Hour Transit of Kepler-167 e Observed by the Ground-based Unistellar Telescope Network
Authors:
Amaury Perrocheau,
Thomas M. Esposito,
Paul A. Dalba,
Franck Marchis,
Arin M. Avsar,
Ero Carrera,
Michel Douezy,
Keiichi Fukui,
Ryan Gamurot,
Tateki Goto,
Bruno Guillet,
Petri Kuossari,
Jean-Marie Laugier,
Pablo Lewin,
Margaret A. Loose,
Laurent Manganese,
Benjamin Mirwald,
Hubert Mountz,
Marti Mountz,
Cory Ostrem,
Bruce Parker,
Patrick Picard,
Michael Primm,
Justus Randolph,
Jay Runge
, et al. (13 additional authors not shown)
Abstract:
More than 5,000 exoplanets have been confirmed and among them almost 4,000 were discovered by the transit method. However, few transiting exoplanets have an orbital period greater than 100 days. Here we report a transit detection of Kepler-167 e, a "Jupiter analog" exoplanet orbiting a K4 star with a period of 1,071 days, using the Unistellar ground-based telescope network. From 2021 November 18 t…
▽ More
More than 5,000 exoplanets have been confirmed and among them almost 4,000 were discovered by the transit method. However, few transiting exoplanets have an orbital period greater than 100 days. Here we report a transit detection of Kepler-167 e, a "Jupiter analog" exoplanet orbiting a K4 star with a period of 1,071 days, using the Unistellar ground-based telescope network. From 2021 November 18 to 20, citizen astronomers located in nine different countries gathered 43 observations, covering the 16 hour long transit. Using a nested sampling approach to combine and fit the observations, we detected the mid-transit time to be UTC 2021 November 19 17:20:51 with a 1$σ$ uncertainty of 9.8 minutes, making it the longest-period planet to ever have its transit detected from the ground. This is the fourth transit detection of Kepler-167 e, but the first made from the ground. This timing measurement refines the orbit and keeps the ephemeris up to date without requiring space telescopes. Observations like this demonstrate the capabilities of coordinated networks of small telescopes to identify and characterize planets with long orbital periods.
△ Less
Submitted 3 November, 2022; v1 submitted 2 November, 2022;
originally announced November 2022.
-
3D Printing via material extrusion on an acoustic air bed
Authors:
Sam Keller,
Matthew Stein,
Ognjen Ilic
Abstract:
Additive manufacturing, such as 3D printing, offers unparalleled opportunities for rapid prototy** of complex three-dimensional objects, but typically requires simultaneous building of solid supports to minimize deformation and ensure contact with the printing surface. Here, we theoretically and experimentally investigate the concept of material extrusion on an "air bed", a judiciously engineere…
▽ More
Additive manufacturing, such as 3D printing, offers unparalleled opportunities for rapid prototy** of complex three-dimensional objects, but typically requires simultaneous building of solid supports to minimize deformation and ensure contact with the printing surface. Here, we theoretically and experimentally investigate the concept of material extrusion on an "air bed", a judiciously engineered acoustic field that supports the material by contactless radiation force. We study the dynamics of polylactic acid filament (PLA), a commonly used material in 3D printing, as it interacts with the acoustic potential during extrusion. We develop numerical models to determine optimal transducer arrangements and printing conditions, and we build and demonstrate a concept prototype that integrates a commercial 3D printer and open-source control code. Our results point towards alternative, contactless support mechanisms with potential benefits such as fewer surface defects, less material waste, lower cost, and reduced manufacturing time. These features could become crucial as additive manufacturing continues to evolve into a foundational tool in engineering and beyond.
△ Less
Submitted 16 October, 2022;
originally announced October 2022.
-
CHANG-ES XXVI: Insights into cosmic-ray transport from radio halos in edge-on galaxies
Authors:
M. Stein,
V. Heesen,
R. -J. Dettmar,
Y. Stein,
M. Brüggen,
R. Beck,
B. Adebahr,
T. Wiegert,
C. J. Vargas,
D. J. Bomans,
J. Li,
J. English,
K. T. Chyzy,
R. Paladino,
F. S. Tabatabaei,
A. Strong
Abstract:
Galactic winds play a key role in regulating the evolution of galaxies over cosmic time. In recent years, the role of cosmic rays (CR) in the formation of the galactic wind has increasingly gained attention. Therefore, we use radio continuum data to analyse the cosmic ray transport in edge-on galaxies. Data from the LOFAR Two-metre Sky Survey (LoTSS) data release 2 at 144 MHz (HBA) and reprocessed…
▽ More
Galactic winds play a key role in regulating the evolution of galaxies over cosmic time. In recent years, the role of cosmic rays (CR) in the formation of the galactic wind has increasingly gained attention. Therefore, we use radio continuum data to analyse the cosmic ray transport in edge-on galaxies. Data from the LOFAR Two-metre Sky Survey (LoTSS) data release 2 at 144 MHz (HBA) and reprocessed VLA data at 1.6 GHz (L-band) from the Continuum Halos in Nearby Galaxies - an EVLA Survey (CHANG-ES) enable us to increase the extent of the analysed radio continuum profile significantly (up to a factor of 2) compared to previous studies. We compute thermal emission maps using a mixture approach of H-alpha and near infrared data, which is then subtracted to yield radio synchrotron emission maps. Then we compile non-thermal spectral index maps and compute intensity profiles using a box integration approach. Lastly, we perform 1D cosmic ray transport modelling. The non-thermal spectral index maps show evidence that the LoTSS maps are affected by thermal absorption, in star forming regions. The scale height analysis reveals that most of the galaxies are equally well fitted with an one-component instead of a twocomponent exponential profile. We find a bi-modality within our sample. While NGC 3432 and NGC 4013 have similar scale heights in the L-band and HBA, the low-frequency scale heights of NGC 891, NGC 4157, and NGC 4631 exceed their high-frequency counterpart significantly. The 1D CR transport modelling shows agreement of the predicted magnetic field strength and the magnetic field strength estimates of equipartition measurements. Additionally we find an increasing difference of wind velocities (with increasing height over the galactic disk) between central and outer regions of the analysed galaxies.
△ Less
Submitted 14 October, 2022;
originally announced October 2022.
-
On a multi-parameter variant of the Bellow-Furstenberg problem
Authors:
Jean Bourgain,
Mariusz Mirek,
Elias M. Stein,
James Wright
Abstract:
We prove convergence in norm and pointwise almost everywhere on $L^p$, $p\in (1,\infty)$, for certain multi-parameter polynomial ergodic averages by establishing the corresponding multi-parameter maximal and oscillation inequalities. Our result, in particular, gives an affirmative answer to a multi-parameter variant of the Bellow-Furstenberg problem. This paper is also the first systematic treatme…
▽ More
We prove convergence in norm and pointwise almost everywhere on $L^p$, $p\in (1,\infty)$, for certain multi-parameter polynomial ergodic averages by establishing the corresponding multi-parameter maximal and oscillation inequalities. Our result, in particular, gives an affirmative answer to a multi-parameter variant of the Bellow-Furstenberg problem. This paper is also the first systematic treatment of multi-parameter oscillation semi-norms which allows an efficient handling of multi-parameter pointwise convergence problems with arithmetic features. The methods of proof of our main result develop estimates for multi-parameter exponential sums, as well as introduce new ideas from the so-called multi-parameter circle method in the context of the geometry of backwards Newton diagrams that are dictated by the shape of the polynomials defining our ergodic averages.
△ Less
Submitted 12 August, 2023; v1 submitted 15 September, 2022;
originally announced September 2022.
-
Teleconnected warm and cold extremes of North American wintertime temperatures
Authors:
Mitchell L. Krock,
Adam H. Monahan,
Michael L. Stein
Abstract:
Current models for spatial extremes are concerned with the joint upper (or lower) tail of the distribution at two or more locations. Such models cannot account for teleconnection patterns of two-meter surface air temperature ($T_{2m}$) in North America, where very low temperatures in the contiguous Unites States (CONUS) may coincide with very high temperatures in Alaska in the wintertime. This dep…
▽ More
Current models for spatial extremes are concerned with the joint upper (or lower) tail of the distribution at two or more locations. Such models cannot account for teleconnection patterns of two-meter surface air temperature ($T_{2m}$) in North America, where very low temperatures in the contiguous Unites States (CONUS) may coincide with very high temperatures in Alaska in the wintertime. This dependence between warm and cold extremes motivates the need for a model with opposite-tail dependence in spatial extremes. This work develops a statistical modeling framework which has flexible behavior in all four pairings of high and low extremes at pairs of locations. In particular, we use a mixture of rotations of common Archimedean copulas to capture various combinations of four-corner tail dependence. We study teleconnected $T_{2m}$ extremes using ERA5 reanalysis of daily average two-meter temperature during the boreal winter. The estimated mixture model quantifies the strength of opposite-tail dependence between warm temperatures in Alaska and cold temperatures in the midlatitudes of North America, as well as the reverse pattern. These dependence patterns are shown to correspond to blocked and zonal patterns of mid-tropospheric flow. This analysis extends the classical notion of correlation-based teleconnections to considering dependence in higher quantiles.
△ Less
Submitted 25 August, 2022;
originally announced August 2022.
-
Nearby galaxies in the LOFAR Two-metre Sky Survey II. The magnetic field-gas relation
Authors:
V. Heesen,
T. -L. Klocke,
M. Brüggen,
F. S. Tabatabaei,
A. Basu,
R. Beck,
A. Drabent,
B. Nikiel-Wroczyński,
R. Paladino,
S. Schulz,
M. Stein
Abstract:
Context. Magnetic fields are key to understand galaxy evolution, regulating stellar feedback and star formation in galaxies. Aims. We probe the origin of magnetic fields in late-type galaxies, measuring magnetic field strengths, exploring whether magnetic fields are only passive constituents of the interstellar medium, or whether they are active constituents being part of the local energy equilibr…
▽ More
Context. Magnetic fields are key to understand galaxy evolution, regulating stellar feedback and star formation in galaxies. Aims. We probe the origin of magnetic fields in late-type galaxies, measuring magnetic field strengths, exploring whether magnetic fields are only passive constituents of the interstellar medium, or whether they are active constituents being part of the local energy equilibrium. Methods. We measure equipartition magnetic field strengths in 39 galaxies from LoTSS-DR2 using LOFAR observations at 144 MHz with 6 arcsec angular resolution which (0.1-0.7 kpc). For a subset of 9 galaxies, we obtain atomic and molecular mass surface densities using HI and CO(2-1) data, from the THINGS and HERACLES surveys, respectively. These data are at 13 arcsec angular resolution, which corresponds to 0.3-1.2 kpc at the distances of our galaxies. We measure kinetic energy densities using HI and CO velocity dispersions. Results. We found a mean magnetic field strength of 3.6-12.5 $μ$G with a mean of $7.9 \pm 2.0$ $μ$G across the full sample. The magnetic field strength has the tightest and steepest relation with the total gas surface density with $B\propto Σ_{\rm HI+H2}^{0.309\pm0.006}$. The relation with the star-formation rate surface density and molecular gas surface density has significantly flatter slopes. After accounting for the influence of cosmic-ray transport, we found an even steeper relation of $B\propto Σ_{\rm HI+H2}^{0.393\pm0.009}$. Conclusions. These results suggest that the magnetic field is regulated by a $B$-$ρ$ relation, which has its origin in the saturation of the small-scale dynamo. This is borne out by an agreement of kinetic and magnetic energy densities although local deviations do exist in particular in areas of high kinetic energy densities where the magnetic field is sub-dominant.
△ Less
Submitted 23 August, 2022;
originally announced August 2022.
-
A Scalable Method to Exploit Screening in Gaussian Process Models with Noise
Authors:
Christopher J. Geoga,
Michael L. Stein
Abstract:
A common approach to approximating Gaussian log-likelihoods at scale exploits the fact that precision matrices can be well-approximated by sparse matrices in some circumstances. This strategy is motivated by the \emph{screening effect}, which refers to the phenomenon in which the linear prediction of a process $Z$ at a point $\mathbf{x}_0$ depends primarily on measurements nearest to…
▽ More
A common approach to approximating Gaussian log-likelihoods at scale exploits the fact that precision matrices can be well-approximated by sparse matrices in some circumstances. This strategy is motivated by the \emph{screening effect}, which refers to the phenomenon in which the linear prediction of a process $Z$ at a point $\mathbf{x}_0$ depends primarily on measurements nearest to $\mathbf{x}_0$. But simple perturbations, such as i.i.d. measurement noise, can significantly reduce the degree to which this exploitable phenomenon occurs. While strategies to cope with this issue already exist and are certainly improvements over ignoring the problem, in this work we present a new one based on the EM algorithm that offers several advantages. While in this work we focus on the application to Vecchia's approximation (1988), a particularly popular and powerful framework in which we can demonstrate true second-order optimization of M steps, the method can also be applied using entirely matrix-vector products, making it applicable to a very wide class of precision matrix-based approximation methods.
△ Less
Submitted 16 February, 2023; v1 submitted 14 August, 2022;
originally announced August 2022.
-
Image sensing with multilayer, nonlinear optical neural networks
Authors:
Tianyu Wang,
Mandar M. Sohoni,
Logan G. Wright,
Martin M. Stein,
Shi-Yuan Ma,
Tatsuhiro Onodera,
Maxwell G. Anderson,
Peter L. McMahon
Abstract:
Optical imaging is commonly used for both scientific and technological applications across industry and academia. In image sensing, a measurement, such as of an object's position, is performed by computational analysis of a digitized image. An emerging image-sensing paradigm breaks this delineation between data collection and analysis by designing optical components to perform not imaging, but enc…
▽ More
Optical imaging is commonly used for both scientific and technological applications across industry and academia. In image sensing, a measurement, such as of an object's position, is performed by computational analysis of a digitized image. An emerging image-sensing paradigm breaks this delineation between data collection and analysis by designing optical components to perform not imaging, but encoding. By optically encoding images into a compressed, low-dimensional latent space suitable for efficient post-analysis, these image sensors can operate with fewer pixels and fewer photons, allowing higher-throughput, lower-latency operation. Optical neural networks (ONNs) offer a platform for processing data in the analog, optical domain. ONN-based sensors have however been limited to linear processing, but nonlinearity is a prerequisite for depth, and multilayer NNs significantly outperform shallow NNs on many tasks. Here, we realize a multilayer ONN pre-processor for image sensing, using a commercial image intensifier as a parallel optoelectronic, optical-to-optical nonlinear activation function. We demonstrate that the nonlinear ONN pre-processor can achieve compression ratios of up to 800:1 while still enabling high accuracy across several representative computer-vision tasks, including machine-vision benchmarks, flow-cytometry image classification, and identification of objects in real scenes. In all cases we find that the ONN's nonlinearity and depth allowed it to outperform a purely linear ONN encoder. Although our experiments are specialized to ONN sensors for incoherent-light images, alternative ONN platforms should facilitate a range of ONN sensors. These ONN sensors may surpass conventional sensors by pre-processing optical information in spatial, temporal, and/or spectral dimensions, potentially with coherent and quantum qualities, all natively in the optical domain.
△ Less
Submitted 27 July, 2022;
originally announced July 2022.
-
Scalable Computations for Nonstationary Gaussian Processes
Authors:
Paul G. Beckman,
Christopher J. Geoga,
Michael L. Stein,
Mihai Anitescu
Abstract:
Nonstationary Gaussian process models can capture complex spatially varying dependence structures in spatial datasets. However, the large number of observations in modern datasets makes fitting such models computationally intractable with conventional dense linear algebra. In addition, derivative-free or even first-order optimization methods can be slow to converge when estimating many spatially v…
▽ More
Nonstationary Gaussian process models can capture complex spatially varying dependence structures in spatial datasets. However, the large number of observations in modern datasets makes fitting such models computationally intractable with conventional dense linear algebra. In addition, derivative-free or even first-order optimization methods can be slow to converge when estimating many spatially varying parameters. We present here a computational framework that couples an algebraic block-diagonal plus low-rank covariance matrix approximation with stochastic trace estimation to facilitate the efficient use of second-order solvers for maximum likelihood estimation of Gaussian process models with many parameters. We demonstrate the effectiveness of these methods by simultaneously fitting 192 parameters in the popular nonstationary model of Paciorek and Schervish using 107,600 sea surface temperature anomaly measurements.
△ Less
Submitted 10 June, 2022;
originally announced June 2022.
-
Monochromatic paths in $2$-edge coloured graphs and hypergraphs
Authors:
Maya Stein
Abstract:
We answer a question of Gyárfás and Sárközy from 2013 by showing that every 2-edge-coloured complete 3-uniform hypergraph can be partitioned into two monochromatic tight paths of different colours. We also give a lower bound for the number of tight paths needed to partition any 2-edge-coloured complete r-partite r-uniform hypergraph. Finally, we show that any 2-edge-coloured complete bipartite gra…
▽ More
We answer a question of Gyárfás and Sárközy from 2013 by showing that every 2-edge-coloured complete 3-uniform hypergraph can be partitioned into two monochromatic tight paths of different colours. We also give a lower bound for the number of tight paths needed to partition any 2-edge-coloured complete r-partite r-uniform hypergraph. Finally, we show that any 2-edge-coloured complete bipartite graph has a partition into a monochromatic cycle and a monochromatic path, of different colours, unless the colouring is a split colouring.
△ Less
Submitted 25 January, 2023; v1 submitted 26 April, 2022;
originally announced April 2022.
-
Sha** contactless forces through anomalous acoustic scattering
Authors:
Matthew Stein,
Sam Keller,
Yujie Luo,
Ognjen Ilic
Abstract:
Waves impart momentum and exert force on obstacles in their path. The transfer of wave momentum is a fundamental mechanism for contactless manipulation, yet the rules of conventional scattering intrinsically limit the radiation force based on the shape and the size of the manipulated object. Here, we show that this intrinsic limit can be overcome for acoustic waves with subwavelength-structured me…
▽ More
Waves impart momentum and exert force on obstacles in their path. The transfer of wave momentum is a fundamental mechanism for contactless manipulation, yet the rules of conventional scattering intrinsically limit the radiation force based on the shape and the size of the manipulated object. Here, we show that this intrinsic limit can be overcome for acoustic waves with subwavelength-structured metasurfaces, where the force becomes controllable by the arrangement of surface features, independent of the object's overall shape and size. Harnessing such anomalous metasurface scattering, we demonstrate complex actuation phenomena: self-guidance, where a metasurface object is autonomously guided by an acoustic wave, and contactless pulling, where a metasurface object is pulled by the wave. Our results show that bringing metasurface physics, and its full arsenal of tools, to the domain of mechanical manipulation opens the door to diverse actuation mechanisms that are beyond the limits of traditional wave-matter interactions.
△ Less
Submitted 8 April, 2022;
originally announced April 2022.
-
Nearby galaxies in LoTSS-DR2: insights into the non-linearity of the radio-SFR relation
Authors:
V. Heesen,
M. Staffehl,
A. Basu,
R. Beck,
M. Stein,
F. S. Tabatabaei,
M. J. Hardcastle,
K. T. Chyży,
T. W. Shimwell,
B. Adebahr,
R. Beswick,
D. J. Bomans,
A. Botteon,
E. Brinks,
M. Brüggen,
R. -J. Dettmar,
A. Drabent,
F. de Gasperin,
G. Gürkan,
G. H. Heald,
C. Horellou,
B. Nikiel-Wroczynski,
R. Paladino,
J. Piotrowska,
H. J. A. Röttgering
, et al. (2 additional authors not shown)
Abstract:
Context. Cosmic rays and magnetic fields are key ingredients in galaxy evolution, regulating both stellar feedback and star formation. Their properties can be studied with low-frequency radio continuum observations, free from thermal contamination. Aims. We define a sample of 76 nearby (< 30 Mpc) galaxies, with rich ancillary data in the radio continuum and infrared from the CHANG-ES and KINGFISH…
▽ More
Context. Cosmic rays and magnetic fields are key ingredients in galaxy evolution, regulating both stellar feedback and star formation. Their properties can be studied with low-frequency radio continuum observations, free from thermal contamination. Aims. We define a sample of 76 nearby (< 30 Mpc) galaxies, with rich ancillary data in the radio continuum and infrared from the CHANG-ES and KINGFISH surveys, which will be observed with the LOFAR Two-metre Sky Survey (LoTSS) at 144 MHz. Methods. We present maps for 45 of them as part of the LoTSS data release 2 (LoTSS-DR2), where we measure integrated flux densities and study integrated and spatially resolved radio spectral indices. We investigate the radio-SFR relation, using star-formation rates (SFR) from total infrared and H $α$ + 24-$μ$m emission. Results. The radio-SFR relation at 144 MHz is clearly super-linear with $L_{144} \propto SFR^{1.4-1.5}$. The mean integrated radio spectral index between 144 and $\approx$1400 MHz is $\langle α\rangle = -0.56 \pm 0.14$, in agreement with the injection spectral index for cosmic ray electrons (CRE). However, the radio spectral index maps show a variation of spectral indices with flatter spectra associated with star-forming regions and steeper spectra in galaxy outskirts and, in particular, in extra-planar regions. We found that galaxies with high star-formation rates (SFR) have steeper radio spectra; we find similar correlations with galaxy size, mass, and rotation speed. Conclusions. Galaxies that are larger and more massive are better electron calorimeters, meaning that the CRE lose a higher fraction of their energy within the galaxies. This explains the super-linear radio-SFR relation, with more massive, star-forming galaxies being radio bright. We propose a semi-calorimetric radio-SFR relation, which employs the galaxy mass as a proxy for the calorimetric efficiency.
△ Less
Submitted 1 April, 2022;
originally announced April 2022.
-
Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
Authors:
Peter Allen,
Julia Böttcher,
Richard Lang,
Jozef Skokan,
Maya Stein
Abstract:
Lehel conjectured in the 1970s that every red and blue edge-coloured complete graph can be partitioned into two monochromatic cycles. This was confirmed in 2010 by Bessy and Thomassé. However, the host graph $G$ does not have to be complete. It it suffices to require that $G$ has minimum degree at least $3n/4$, where $n$ is the order of $G$, as was shown recently by Letzter, confirming a conjectur…
▽ More
Lehel conjectured in the 1970s that every red and blue edge-coloured complete graph can be partitioned into two monochromatic cycles. This was confirmed in 2010 by Bessy and Thomassé. However, the host graph $G$ does not have to be complete. It it suffices to require that $G$ has minimum degree at least $3n/4$, where $n$ is the order of $G$, as was shown recently by Letzter, confirming a conjecture of Balogh, Barát, Gerbner, Gyárfás and Sárközy. This degree condition is asymptotically tight.
Here we continue this line of research, by proving that for every red and blue edge-colouring of an $n$-vertex graph of minimum degree at least $2n/3 + o(n)$, there is a partition of the vertex set into three monochromatic cycles. This approximately verifies a conjecture of Pokrovskiy and is essentially tight.
△ Less
Submitted 1 April, 2022;
originally announced April 2022.
-
Vecchia Likelihood Approximation for Accurate and Fast Inference in Intractable Spatial Extremes Models
Authors:
Raphaël Huser,
Michael L. Stein,
Peng Zhong
Abstract:
Max-stable processes are the most popular models for high-impact spatial extreme events, as they arise as the only possible limits of spatially-indexed block maxima. However, likelihood inference for such models suffers severely from the curse of dimensionality, since the likelihood function involves a combinatorially exploding number of terms. In this paper, we propose using the Vecchia approxima…
▽ More
Max-stable processes are the most popular models for high-impact spatial extreme events, as they arise as the only possible limits of spatially-indexed block maxima. However, likelihood inference for such models suffers severely from the curse of dimensionality, since the likelihood function involves a combinatorially exploding number of terms. In this paper, we propose using the Vecchia approximation, which conveniently decomposes the full joint density into a linear number of low-dimensional conditional density terms based on well-chosen conditioning sets designed to improve and accelerate inference in high dimensions. Theoretical asymptotic relative efficiencies in the Gaussian setting and simulation experiments in the max-stable setting show significant efficiency gains and computational savings using the Vecchia likelihood approximation method compared to traditional composite likelihoods. Our application to extreme sea surface temperature data at more than a thousand sites across the entire Red Sea further demonstrates the superiority of the Vecchia likelihood approximation for fitting complex models with intractable likelihoods, delivering significantly better results than traditional composite likelihoods, and accurately capturing the extremal dependence structure at lower computational cost.
△ Less
Submitted 10 March, 2022;
originally announced March 2022.
-
Generating Realistic Two-Line Elements for Notional Space Vehicles and Constellations
Authors:
Troy Rockwood,
Greg Steeger,
Matthew Stein
Abstract:
As space becomes increasingly populated with new satellites and systems, modeling and simulating existing and future systems becomes more important. The two-line element set has been a standard format for sharing data about a satellite's orbit since the 1960s, and well-developed algorithms can predict the future location of satellites based on this data. In order to simulate potential future syste…
▽ More
As space becomes increasingly populated with new satellites and systems, modeling and simulating existing and future systems becomes more important. The two-line element set has been a standard format for sharing data about a satellite's orbit since the 1960s, and well-developed algorithms can predict the future location of satellites based on this data. In order to simulate potential future systems, especially when mixed with existing systems, data must be generated to represent the desired orbits. We present a means to create two-line element sets with parameters that closely resemble real satellite behavior, and rely on a novel approach to calculate the mean motion for even greater accuracy.
△ Less
Submitted 8 March, 2022;
originally announced March 2022.
-
Fitting Matérn Smoothness Parameters Using Automatic Differentiation
Authors:
Christopher J. Geoga,
Oana Marin,
Michel Schanen,
Michael L. Stein
Abstract:
The Matérn covariance function is ubiquitous in the application of Gaussian processes to spatial statistics and beyond. Perhaps the most important reason for this is that the smoothness parameter $ν$ gives complete control over the mean-square differentiability of the process, which has significant implications for the behavior of estimated quantities such as interpolants and forecasts. Unfortunat…
▽ More
The Matérn covariance function is ubiquitous in the application of Gaussian processes to spatial statistics and beyond. Perhaps the most important reason for this is that the smoothness parameter $ν$ gives complete control over the mean-square differentiability of the process, which has significant implications for the behavior of estimated quantities such as interpolants and forecasts. Unfortunately, derivatives of the Matérn covariance function with respect to $ν$ require derivatives of the modified second-kind Bessel function $\mathcal{K}_ν$ with respect to $ν$. While closed form expressions of these derivatives do exist, they are prohibitively difficult and expensive to compute. For this reason, many software packages require fixing $ν$ as opposed to estimating it, and all existing software packages that attempt to offer the functionality of estimating $ν$ use finite difference estimates for $\partial_ν\mathcal{K}_ν$. In this work, we introduce a new implementation of $\mathcal{K}_ν$ that has been designed to provide derivatives via automatic differentiation (AD), and whose resulting derivatives are significantly faster and more accurate than those computed using finite differences. We provide comprehensive testing for both speed and accuracy and show that our AD solution can be used to build accurate Hessian matrices for second-order maximum likelihood estimation in settings where Hessians built with finite difference approximations completely fail.
△ Less
Submitted 9 May, 2022; v1 submitted 31 December, 2021;
originally announced January 2022.
-
Active clustering for labeling training data
Authors:
Quentin Lutz,
Élie de Panafieu,
Alex Scott,
Maya Stein
Abstract:
Gathering training data is a key step of any supervised learning task, and it is both critical and expensive. Critical, because the quantity and quality of the training data has a high impact on the performance of the learned function. Expensive, because most practical cases rely on humans-in-the-loop to label the data. The process of determining the correct labels is much more expensive than comp…
▽ More
Gathering training data is a key step of any supervised learning task, and it is both critical and expensive. Critical, because the quantity and quality of the training data has a high impact on the performance of the learned function. Expensive, because most practical cases rely on humans-in-the-loop to label the data. The process of determining the correct labels is much more expensive than comparing two items to see whether they belong to the same class. Thus motivated, we propose a setting for training data gathering where the human experts perform the comparatively cheap task of answering pairwise queries, and the computer groups the items into classes (which can be labeled cheaply at the very end of the process). Given the items, we consider two random models for the classes: one where the set partition they form is drawn uniformly, the other one where each item chooses its class independently following a fixed distribution. In the first model, we characterize the algorithms that minimize the average number of queries required to cluster the items and analyze their complexity. In the second model, we analyze a specific algorithm family, propose as a conjecture that they reach the minimum average number of queries and compare their performance to a random approach. We also propose solutions to handle errors or inconsistencies in the experts' answers.
△ Less
Submitted 27 October, 2021;
originally announced October 2021.
-
Nonstationary seasonal model for daily mean temperature distribution bridging bulk and tails
Authors:
Mitchell Krock,
Julie Bessac,
Michael L. Stein,
Adam H. Monahan
Abstract:
In traditional extreme value analysis, the bulk of the data is ignored, and only the tails of the distribution are used for inference. Extreme observations are specified as values that exceed a threshold or as maximum values over distinct blocks of time, and subsequent estimation procedures are motivated by asymptotic theory for extremes of random processes. For environmental data, nonstationary b…
▽ More
In traditional extreme value analysis, the bulk of the data is ignored, and only the tails of the distribution are used for inference. Extreme observations are specified as values that exceed a threshold or as maximum values over distinct blocks of time, and subsequent estimation procedures are motivated by asymptotic theory for extremes of random processes. For environmental data, nonstationary behavior in the bulk of the distribution, such as seasonality or climate change, will also be observed in the tails. To accurately model such nonstationarity, it seems natural to use the entire dataset rather than just the most extreme values. It is also common to observe different types of nonstationarity in each tail of a distribution. Most work on extremes only focuses on one tail of a distribution, but for temperature, both tails are of interest. This paper builds on a recently proposed parametric model for the entire probability distribution that has flexible behavior in both tails. We apply an extension of this model to historical records of daily mean temperature at several locations across the United States with different climates and local conditions. We highlight the ability of the method to quantify changes in the bulk and tails across the year over the past decades and under different geographic and climatic conditions. The proposed model shows good performance when compared to several benchmark models that are typically used in extreme value analysis of temperature.
△ Less
Submitted 19 October, 2021;
originally announced October 2021.
-
Towards a hypergraph version of the Pósa-Seymour conjecture
Authors:
Matías Pavez-Signé,
Nicolás Sanhueza-Matamala,
Maya Stein
Abstract:
We prove that for fixed $r\ge k\ge 2$, every $k$-uniform hypergraph on $n$ vertices having minimum codegree at least $(1-(\binom{r-1}{k-1}+\binom{r-2}{k-2})^{-1})n+o(n)$ contains the $(r-k+1)$th power of a tight Hamilton cycle. This result may be seen as a step towards a hypergraph version of the Pósa-Seymour conjecture.
Moreover, we prove that the same bound on the codegree suffices for finding…
▽ More
We prove that for fixed $r\ge k\ge 2$, every $k$-uniform hypergraph on $n$ vertices having minimum codegree at least $(1-(\binom{r-1}{k-1}+\binom{r-2}{k-2})^{-1})n+o(n)$ contains the $(r-k+1)$th power of a tight Hamilton cycle. This result may be seen as a step towards a hypergraph version of the Pósa-Seymour conjecture.
Moreover, we prove that the same bound on the codegree suffices for finding a copy of every spanning hypergraph of tree-width less than $r$ which admits a tree decomposition where every vertex is in a bounded number of bags.
△ Less
Submitted 19 July, 2023; v1 submitted 18 October, 2021;
originally announced October 2021.
-
Solution decomposition for the nonlinear Poisson-Boltzmann equation using the range-separated tensor format
Authors:
Cleophas Kweyu,
Venera Khoromskaia,
Boris Khoromskij,
Matthias Stein,
Peter Benner
Abstract:
The Poisson-Boltzmann equation (PBE) is an implicit solvent continuum model for calculating the electrostatic potential and energies of ionic solvated biomolecules. However, its numerical solution remains a significant challenge due strong singularities and nonlinearity caused by the singular source terms and the exponential nonlinear terms, respectively. An efficient method for the treatment of s…
▽ More
The Poisson-Boltzmann equation (PBE) is an implicit solvent continuum model for calculating the electrostatic potential and energies of ionic solvated biomolecules. However, its numerical solution remains a significant challenge due strong singularities and nonlinearity caused by the singular source terms and the exponential nonlinear terms, respectively. An efficient method for the treatment of singularities in the linear PBE was introduced in \cite{BeKKKS:18}, that is based on the RS tensor decomposition for both electrostatic potential and the discretized Dirac delta distribution. In this paper, we extend this regularization method to the nonlinear PBE. We apply the PBE only to the regular part of the solution corresponding to the modified right-hand side via extraction of the long-range part in the discretized Dirac delta distribution. The total electrostatic potential is obtained by adding the long-range solution to the directly precomputed short-range potential. The main computational benefit of the approach is the automatic maintaining of the continuity in the Cauchy data on the solute-solvent interface. The boundary conditions are also obtained from the long-range component of the precomputed canonical tensor representation of the Newton kernel. In the numerical experiments, we illustrate the accuracy of the nonlinear regularized PBE (NRPBE) over the classical variant.
△ Less
Submitted 10 June, 2023; v1 submitted 28 September, 2021;
originally announced September 2021.
-
Neural Networks for Parameter Estimation in Intractable Models
Authors:
Amanda Lenzi,
Julie Bessac,
Johann Rudi,
Michael L. Stein
Abstract:
We propose to use deep learning to estimate parameters in statistical models when standard likelihood estimation methods are computationally infeasible. We show how to estimate parameters from max-stable processes, where inference is exceptionally challenging even with small datasets but simulation is straightforward. We use data from model simulations as input and train deep neural networks to le…
▽ More
We propose to use deep learning to estimate parameters in statistical models when standard likelihood estimation methods are computationally infeasible. We show how to estimate parameters from max-stable processes, where inference is exceptionally challenging even with small datasets but simulation is straightforward. We use data from model simulations as input and train deep neural networks to learn statistical parameters. Our neural-network-based method provides a competitive alternative to current approaches, as demonstrated by considerable accuracy and computational time improvements. It serves as a proof of concept for deep learning in statistical parameter estimation and can be extended to other estimation problems.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
On Optimal Quantization in Sequential Detection
Authors:
Michael Fauß,
Manuel S. Stein,
H. Vincent Poor
Abstract:
The problem of designing optimal quantization rules for sequential detectors is investigated. First, it is shown that this task can be solved within the general framework of active sequential detection. Using this approach, the optimal sequential detector and the corresponding quantizer are characterized and their properties are briefly discussed. In particular, it is shown that designing optimal…
▽ More
The problem of designing optimal quantization rules for sequential detectors is investigated. First, it is shown that this task can be solved within the general framework of active sequential detection. Using this approach, the optimal sequential detector and the corresponding quantizer are characterized and their properties are briefly discussed. In particular, it is shown that designing optimal quantization rules requires solving a nonconvex optimization problem, which can lead to issues in terms of computational complexity and numerical stability. Motivated by these difficulties, two performance bounds are proposed that are easier to evaluate than the true performance measures and are potentially tighter than the bounds currently available in the literature. The usefulness of the bounds and the properties of the optimal quantization rules are illustrated with two numerical examples.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
-
Telesco** Filter: A Practical Adaptive Filter
Authors:
David J. Lee,
Samuel McCauley,
Shikha Singh,
Max Stein
Abstract:
Filters are fast, small and approximate set membership data structures. They are often used to filter out expensive accesses to a remote set S for negative queries (that is, a query x not in S). Filters have one-sided errors: on a negative query, a filter may say "present" with a tunable false-positve probability of epsilon. Correctness is traded for space: filters only use log (1/ε) + O(1) bits p…
▽ More
Filters are fast, small and approximate set membership data structures. They are often used to filter out expensive accesses to a remote set S for negative queries (that is, a query x not in S). Filters have one-sided errors: on a negative query, a filter may say "present" with a tunable false-positve probability of epsilon. Correctness is traded for space: filters only use log (1/ε) + O(1) bits per element.
The false-positive guarantees of most filters, however, hold only for a single query. In particular, if x is a false positive of a filter, a subsequent query to x is a false positive with probability 1, not epsilon. With this in mind, recent work has introduced the notion of an adaptive filter. A filter is adaptive if each query has false positive epsilon, regardless of what queries were made in the past. This requires "fixing" false positives as they occur.
Adaptive filters not only provide strong false positive guarantees in adversarial environments but also improve performance on query practical workloads by eliminating repeated false positives.
Existing work on adaptive filters falls into two categories. First, there are practical filters based on cuckoo filters that attempt to fix false positives heuristically, without meeting the adaptivity guarantee. Meanwhile, the broom filter is a very complex adaptive filter that meets the optimal theoretical bounds.
In this paper, we bridge this gap by designing a practical, provably adaptive filter: the telesco** adaptive filter. We provide theoretical false-positive and space guarantees of our filter, along with empirical results where we compare its false positive performance against state-of-the-art filters. We also test the throughput of our filters, showing that they achieve comparable performance to similar non-adaptive filters.
△ Less
Submitted 6 July, 2021;
originally announced July 2021.
-
Video-based Analysis of Soccer Matches
Authors:
Maximilian T. Fischer,
Daniel A. Keim,
Manuel Stein
Abstract:
With the increasingly detailed investigation of game play and tactics in invasive team sports such as soccer, it becomes ever more important to present causes, actions and findings in a meaningful manner. Visualizations, especially when augmenting relevant information directly inside a video recording of a match, can significantly improve and simplify soccer match preparation and tactic planning.…
▽ More
With the increasingly detailed investigation of game play and tactics in invasive team sports such as soccer, it becomes ever more important to present causes, actions and findings in a meaningful manner. Visualizations, especially when augmenting relevant information directly inside a video recording of a match, can significantly improve and simplify soccer match preparation and tactic planning. However, while many visualization techniques for soccer have been developed in recent years, few have been directly applied to the video-based analysis of soccer matches. This paper provides a comprehensive overview and categorization of the methods developed for the video-based visual analysis of soccer matches. While identifying the advantages and disadvantages of the individual approaches, we identify and discuss open research questions, soon enabling analysts to develop winning strategies more efficiently, do rapid failure analysis or identify weaknesses in opposing teams.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
Deep physical neural networks enabled by a backpropagation algorithm for arbitrary physical systems
Authors:
Logan G. Wright,
Tatsuhiro Onodera,
Martin M. Stein,
Tianyu Wang,
Darren T. Schachter,
Zoey Hu,
Peter L. McMahon
Abstract:
Deep neural networks have become a pervasive tool in science and engineering. However, modern deep neural networks' growing energy requirements now increasingly limit their scaling and broader use. We propose a radical alternative for implementing deep neural network models: Physical Neural Networks. We introduce a hybrid physical-digital algorithm called Physics-Aware Training to efficiently trai…
▽ More
Deep neural networks have become a pervasive tool in science and engineering. However, modern deep neural networks' growing energy requirements now increasingly limit their scaling and broader use. We propose a radical alternative for implementing deep neural network models: Physical Neural Networks. We introduce a hybrid physical-digital algorithm called Physics-Aware Training to efficiently train sequences of controllable physical systems to act as deep neural networks. This method automatically trains the functionality of any sequence of real physical systems, directly, using backpropagation, the same technique used for modern deep neural networks. To illustrate their generality, we demonstrate physical neural networks with three diverse physical systems-optical, mechanical, and electrical. Physical neural networks may facilitate unconventional machine learning hardware that is orders of magnitude faster and more energy efficient than conventional electronic processors.
△ Less
Submitted 27 April, 2021;
originally announced April 2021.
-
Reduced basis method for the nonlinear Poisson-Boltzmann equation regularized by the range-separated canonical tensor format
Authors:
Cleophas Kweyu,
Lihong Feng,
Matthias Stein,
Peter Benner
Abstract:
The Poisson-Boltzmann equation (PBE) is a fundamental implicit solvent continuum model for calculating the electrostatic potential of large ionic solvated biomolecules. However, its numerical solution encounters severe challenges arising from its strong singularity and nonlinearity. In [1,2], the effect of strong singularities was eliminated by applying the range-separated (RS) canonical tensor fo…
▽ More
The Poisson-Boltzmann equation (PBE) is a fundamental implicit solvent continuum model for calculating the electrostatic potential of large ionic solvated biomolecules. However, its numerical solution encounters severe challenges arising from its strong singularity and nonlinearity. In [1,2], the effect of strong singularities was eliminated by applying the range-separated (RS) canonical tensor format [3,4] to construct a solution decomposition scheme for the PBE. The RS tensor format allows to derive a smooth approximation to the Dirac delta distribution in order to obtain a regularized PBE (RPBE) model. However, solving the RPBE is still computationally demanding due to its high dimension $\mathcal{N}$, where $\mathcal{N}$ is always in the millions. In this study, we propose to apply the reduced basis method (RBM) and the (discrete) empirical interpolation method ((D)EIM) to the RPBE in order to construct a reduced order model (ROM) of low dimension $N \ll \mathcal{N}$, whose solution accurately approximates the nonlinear RPBE. The long-range potential can be obtained by lifting the ROM solution back to the $\mathcal{N}$-space while the short-range potential is directly precomputed analytically, thanks to the RS tensor format. The sum of both provides the total electrostatic potential. The main computational benefit is the avoidance of computing the numerical approximation of the singular electrostatic potential. We demonstrate in the numerical experiments, the accuracy and efficacy of the reduced basis (RB) approximation to the nonlinear RPBE (NRPBE) solution and the corresponding computational savings over the classical nonlinear PBE (NPBE) as well as over the RBM being applied to the classical NPBE.
△ Less
Submitted 27 February, 2021;
originally announced March 2021.
-
Dirac-type conditions for spanning bounded-degree hypertrees
Authors:
Matías Pavez-Signé,
Nicolás Sanhueza-Matamala,
Maya Stein
Abstract:
We prove that for fixed $k$, every $k$-uniform hypergraph on $n$ vertices and of minimum codegree at least $n/2+o(n)$ contains every spanning tight $k$-tree of bounded vertex degree as a sub\-graph. This generalises a well-known result of Komlós, Sárközy and Szemerédi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quas…
▽ More
We prove that for fixed $k$, every $k$-uniform hypergraph on $n$ vertices and of minimum codegree at least $n/2+o(n)$ contains every spanning tight $k$-tree of bounded vertex degree as a sub\-graph. This generalises a well-known result of Komlós, Sárközy and Szemerédi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.
△ Less
Submitted 9 June, 2023; v1 submitted 17 December, 2020;
originally announced December 2020.