Showing 1–50 of 219 results for author: Gudmundsson, J

A WSPD, Separator and Small Tree Cover for c-packed Graphs

Authors: Lindsey Deryckere, Joachim Gudmundsson, André van Renssen, Yuan Sha, Sampson Wong

Abstract: The $c$-packedness property, proposed in 2010, is a geometric property that captures the spatial distribution of a set of edges. Despite the recent interest in $c$-packedness, its utility has so far been limited to Fréchet distance problems. An open problem is whether a wider variety of algorithmic and data structure problems can be solved efficiently under the $c$-packedness assumption, and more… ▽ More The $c$-packedness property, proposed in 2010, is a geometric property that captures the spatial distribution of a set of edges. Despite the recent interest in $c$-packedness, its utility has so far been limited to Fréchet distance problems. An open problem is whether a wider variety of algorithmic and data structure problems can be solved efficiently under the $c$-packedness assumption, and more specifically, on $c$-packed graphs. In this paper, we prove two fundamental properties of $c$-packed graphs: that there exists a linear-size well-separated pair decomposition under the graph metric, and there exists a constant size balanced separator. We then apply these fundamental properties to obtain a small tree cover for the metric space and distance oracles under the shortest path metric. In particular, we obtain a tree cover of constant size, an exact distance oracle of near-linear size and an approximate distance oracle of linear size. △ Less

Submitted 11 May, 2025; originally announced May 2025.

The Simons Observatory: Quantifying the impact of beam chromaticity on large-scale B-mode science

Authors: Nadia Dachlythra, Kevin Wolz, Susanna Azzoni, David Alonso, Adriaan J. Duivenvoorden, Alexandre E. Adler, Jon E. Gudmundsson, Alessandro Carones, Gabriele Coppi, Samuel Day-Weiss, Josquin Errard, Nicholas Galitzki, Martina Gerbino, Remington G. Gerras, Carlos Hervias-Caimapo, Selim C. Hotinli, Federico Nati, Bruce Partridge, Yoshinori Sueno, Edward J. Wollack

Abstract: The Simons Observatory (SO) Small Aperture Telescopes (SATs) will observe the Cosmic Microwave Background (CMB) temperature and polarization at six frequency bands. Within these bands, the angular response of the telescope (beam) is convolved with the instrument's spectral response (commonly called bandpass) and the signal from the sky, which leads to the band-averaged telescope beam response, whi… ▽ More The Simons Observatory (SO) Small Aperture Telescopes (SATs) will observe the Cosmic Microwave Background (CMB) temperature and polarization at six frequency bands. Within these bands, the angular response of the telescope (beam) is convolved with the instrument's spectral response (commonly called bandpass) and the signal from the sky, which leads to the band-averaged telescope beam response, which is sampled and digitized. The spectral properties of the band-averaged beam depend on the natural variation of the beam within the band, referred to as beam chromaticity. In this paper, we quantify the impact of the interplay of beam chromaticity and intrinsic frequency scaling from the various components that dominate the polarized sky emission on the tensor-to-scalar ratio, $r$, and foreground parameters. We do so by employing a parametric power-spectrum-based foreground component separation algorithm, namely BBPower, to which we provide beam-convolved time domain simulations performed with the beamconv software while assuming an idealized version of the SO SAT optics. We find a small, $0.02σ$, bias on $r$, due to beam chromaticity, which seems to mostly impact the dust spatial parameters, causing a maximum $0.77 σ$ bias on the dust $B$-mode spectra amplitude, $A_{d}$, when employing Gaussian foreground simulations. However, we find all parameter biases to be smaller than $1σ$ at all times, independently of the foreground model. This includes the case where we introduce additional uncertainty on the bandpass shape, which accounts for approximately half of the total allowed gain uncertainty, as estimated in previous work for the SO SATs. △ Less

Submitted 3 March, 2025; originally announced March 2025.

Comments: 30 pages, 10 figures, to be submitted to JCAP

The Simons Observatory: Science Goals and Forecasts for the Enhanced Large Aperture Telescope

Authors: The Simons Observatory Collaboration, M. Abitbol, I. Abril-Cabezas, S. Adachi, P. Ade, A. E. Adler, P. Agrawal, J. Aguirre, Z. Ahmed, S. Aiola, T. Alford, A. Ali, D. Alonso, M. A. Alvarez, R. An, K. Arnold, P. Ashton, Z. Atkins, J. Austermann, S. Azzoni, C. Baccigalupi, A. Baleato Lizancos, D. Barron, P. Barry, J. Bartlett , et al. (397 additional authors not shown)

Abstract: We describe updated scientific goals for the wide-field, millimeter-wave survey that will be produced by the Simons Observatory (SO). Significant upgrades to the 6-meter SO Large Aperture Telescope (LAT) are expected to be complete by 2028, and will include a doubled mapping speed with 30,000 new detectors and an automated data reduction pipeline. In addition, a new photovoltaic array will supply… ▽ More We describe updated scientific goals for the wide-field, millimeter-wave survey that will be produced by the Simons Observatory (SO). Significant upgrades to the 6-meter SO Large Aperture Telescope (LAT) are expected to be complete by 2028, and will include a doubled mapping speed with 30,000 new detectors and an automated data reduction pipeline. In addition, a new photovoltaic array will supply most of the observatory's power. The LAT survey will cover about 60% of the sky at a regular observing cadence, with five times the angular resolution and ten times the map depth of Planck. The science goals are to: (1) determine the physical conditions in the early universe and constrain the existence of new light particles; (2) measure the integrated distribution of mass, electron pressure, and electron momentum in the late-time universe, and, in combination with optical surveys, determine the neutrino mass and the effects of dark energy via tomographic measurements of the growth of structure at $z < 3$; (3) measure the distribution of electron density and pressure around galaxy groups and clusters, and calibrate the effects of energy input from galaxy formation on the surrounding environment; (4) produce a sample of more than 30,000 galaxy clusters, and more than 100,000 extragalactic millimeter sources, including regularly sampled AGN light-curves, to study these sources and their emission physics; (5) measure the polarized emission from magnetically aligned dust grains in our Galaxy, to study the properties of dust and the role of magnetic fields in star formation; (6) constrain asteroid regoliths, search for Trans-Neptunian Objects, and either detect or eliminate large portions of the phase space in the search for Planet 9; and (7) provide a powerful new window into the transient universe on time scales of minutes to years, concurrent with observations from Rubin of overlapping sky. △ Less

Submitted 15 March, 2025; v1 submitted 1 March, 2025; originally announced March 2025.

Comments: 44 pages, 7 figures; abstract slightly abridged; submitted to JCAP. Author contributions to this paper are available at https://simonsobservatory.org/wp-content/uploads/2025/02/Author-contribution-statement-20250228.pdf

Simons Observatory: Characterization of the Large Aperture Telescope Receiver

Authors: Tanay Bhandarkar, Saianeesh K. Haridas, Jeff Iuliano, Anna Kofman, Alex Manduca, Karen Perez Sarmiento, John Orlowski-Scherer, Thomas P. Satterthwaite, Yuhan Wang, Zeeshan Ahmed, Jason E. Austermann, Kyuyoung Bae, Gabriele Coppi, Mark J. Devlin, Simon R Dicker, Peter N. Dow, Shannon M. Duff, Daniel Dutcher, Nicholas Galitzki, Jon E. Gudmundsson, Shawn W. Henderson, Johannes Hubmayr, Bradley R. Johnson, Matthew A. Koc, Brian J. Koopman , et al. (19 additional authors not shown)

Abstract: The Simons Observatory (SO) is a ground-based cosmic microwave background (CMB) survey experiment that currently consists of three 0.42m small-aperture telescopes (SATs) and one 6m large-aperture telescope (LAT), located at an elevation of 5200m in the Atacama Desert in Chile. At the LAT's focal plane, SO will install >62,000 transition-edge sensor detectors across 13 optics tubes (OTs) within the… ▽ More The Simons Observatory (SO) is a ground-based cosmic microwave background (CMB) survey experiment that currently consists of three 0.42m small-aperture telescopes (SATs) and one 6m large-aperture telescope (LAT), located at an elevation of 5200m in the Atacama Desert in Chile. At the LAT's focal plane, SO will install >62,000 transition-edge sensor detectors across 13 optics tubes (OTs) within the Large Aperture Telescope Receiver (LATR), the largest cryogenic camera ever built to observe the CMB. Here we report on the validation of the LATR in the laboratory and the subsequent dark testing and validation within the LAT. We show that the LATR meets cryogenic, optical, and detector specifications required for high-sensitivity measurements of the CMB. At the time of writing, the LATR is installed in the LAT with six OTs (corresponding to >31,000 detectors), and the LAT mirrors and remaining seven OTs are undergoing development. △ Less

Submitted 15 January, 2025; originally announced January 2025.

A well-separated pair decomposition for low density graphs

Authors: Joachim Gudmundsson, Sampson Wong

Abstract: Low density graphs are considered to be a realistic graph class for modelling road networks. It has advantages over other popular graph classes for road networks, such as planar graphs, bounded highway dimension graphs, and spanners. We believe that low density graphs have the potential to be a useful graph class for road networks, but until now, its usefulness is limited by a lack of available to… ▽ More Low density graphs are considered to be a realistic graph class for modelling road networks. It has advantages over other popular graph classes for road networks, such as planar graphs, bounded highway dimension graphs, and spanners. We believe that low density graphs have the potential to be a useful graph class for road networks, but until now, its usefulness is limited by a lack of available tools. In this paper, we develop two fundamental tools for low density graphs, that is, a well-separated pair decomposition and an approximate distance oracle. We believe that by expanding the algorithmic toolbox for low density graphs, we can help provide a useful and realistic graph class for road networks, which in turn, may help explain the many efficient and practical heuristics available for road networks. △ Less

Submitted 12 November, 2024; originally announced November 2024.

The Simons Observatory: laboratory beam characterization for the first small aperture telescope

Authors: Remington G. Gerras, Thomas Alford, Michael J. Randall, Joseph Seibert, Grace Chesmore, Kevin T. Crowley, Nicholas Galitzki, Jon Gudmundsson, Kathleen Harrington, Bradley R. Johnson, J. B. Lloyd, Amber D. Miller, Max Silva-Feaver

Abstract: The Simons Observatory is a ground-based telescope array located at an elevation of 5200 meters, in the Atacama Desert in Chile, designed to measure the temperature and polarization of the cosmic microwave background. It comprises four telescopes: three 0.42-meter small aperture telescopes (SATs), focused on searching for primordial gravitational waves, and one 6-meter large aperture telescope, fo… ▽ More The Simons Observatory is a ground-based telescope array located at an elevation of 5200 meters, in the Atacama Desert in Chile, designed to measure the temperature and polarization of the cosmic microwave background. It comprises four telescopes: three 0.42-meter small aperture telescopes (SATs), focused on searching for primordial gravitational waves, and one 6-meter large aperture telescope, focused on studying small-scale perturbations. Each of the SATs will field over 12,000 TES bolometers, with two SATs sensitive to both 90 and 150GHz frequency bands (SAT-MF1, and SAT-MF2), while the third SAT is sensitive to 220 and 280GHz frequency bands. Prior to its deployment in 2023, the optical properties of SAT-MF1 were characterized in the laboratory. We report on measurements of near-field beam maps acquired using a thermal source along with measurements using a holographic method that enables characterization of the amplitude and phase of the beam response, yielding an estimate of the far-field radiation pattern received by SAT-MF1. We find that the near-field half-width-half-maximum (HWHM) requirements are met across the focal plane array for the 90GHz frequency band, and through most of the focal plane array for the 150GHz frequency band. The mean of the bandpass averaged HWHM of the edge-detector focal plane modules match the simulated HWHM to 10.4%, with the discrepancy caused by fringing in the simulation. The measured beam profiles match simulations to within 2dB from the beam center to at least the -10dB level. Holography estimates of the far-field 90GHz beams match the full-width-half-maximum from simulation within 1%, and the beam profiles deviate by less than 2dB inside the central lobe. The success of the holography and thermal beam map experiments confirmed the optical performance was sufficient to meet the science requirements. On-site observations are currently underway. △ Less

Submitted 11 November, 2024; originally announced November 2024.

Comments: 16 pages, 10 figures, Event: SPIE Astronomical Telescopes + Instrumentation, 2024, Yokohama, Japan

Journal ref: SPIE Proceedings Volume 13094, Ground-based and Airborne Telescopes X; 130945M (2024)

Probing trade-off between critical size and velocity in cold-spray: An atomistic simulation

Authors: Mahyar Ghasemi, Alireza Seifi, Movaffaq Kateb, Jon Tomas Gudmundsson, Pascal Brault, Pirooz Marashi

Abstract: The detailed mechanism of bonding in the cold spray process has remained elusive for both experimental and theoretical parties. Adiabatic shear instability and hydrodynamic plasticity models have been so far the most popular explanations. Here, using molecular dynamics simulation, we investigate their validity at the nanoscale. The present study has potential application for the fabrication of ult… ▽ More The detailed mechanism of bonding in the cold spray process has remained elusive for both experimental and theoretical parties. Adiabatic shear instability and hydrodynamic plasticity models have been so far the most popular explanations. Here, using molecular dynamics simulation, we investigate their validity at the nanoscale. The present study has potential application for the fabrication of ultra-thin layers for the electronics industry. For this aim, we considered Ti nanoparticles of different diameters and Si substrates of different orientations. It is shown that very high spray velocities are required for a jet to be observed at the nanoscale. We propose a method for thermostating the substrate that enables utilizing high spray velocities. For the first time, we demonstrate an oscillatory behavior in both the normal and radial stress components within the substrate that can propagate into the particle. We have shown that neither the adiabatic shear instability model nor the hydrodynamic plasticity model can be ignored at the nanoscale. Besides, the formation of a low-resistance titanium silicide proper for electronic application is illustrated. △ Less

Submitted 2 November, 2024; originally announced November 2024.

Comments: 14 pages, 15 figures

Journal ref: Journal of Vacuum Science & Technology A 42(6) 2024, 3968

Thermal architecture for a cryogenic super-pressure balloon payload: design and development of the Taurus flight cryostat

Authors: Simon Tartakovsky, Alexandre E. Adler, Jason E. Austermann, Steven J. Benton, Rick Bihary, Malcolm Durking, Shannon M. Duff, Jeffrey P. Filippini, Aurelien A. Fraisse, Thomas J. L. J. Gascard, Sho M. Gibbs, Suren Gourapura, Jon E. Gudmundsson, John W. Hartley, Johannes Hubmayr, William C. Jones, Steven Li, Jared L. May, Johanna M. Nagy, Kate Okun, Ivan L. Padilla, L. Javier Romualdez, Michael R. Vissers

Abstract: We describe the cryogenic system being developed for Taurus: a super-pressure balloon-borne microwave polarimeter scheduled to fly in 2027. The Taurus cryogenic system consists of a 660L liquid helium cryostat which achieves a base temperature of <100mK with the help of a capillary-fed superfluid tank and a closed cycle dilution refrigerator. The main tank is supported with fiberglass flexures and… ▽ More We describe the cryogenic system being developed for Taurus: a super-pressure balloon-borne microwave polarimeter scheduled to fly in 2027. The Taurus cryogenic system consists of a 660L liquid helium cryostat which achieves a base temperature of <100mK with the help of a capillary-fed superfluid tank and a closed cycle dilution refrigerator. The main tank is supported with fiberglass flexures and is encased in two layers of vapor-cooled shields which allow Taurus to make full use of the extended flight time offered by the super-pressure balloon platform. The Taurus cryostat is projected to hold for over 50 days while weighing under 1000lbs. We present the design, testing, and thermal analysis of the Taurus cryogenic systems. △ Less

Submitted 22 October, 2024; originally announced October 2024.

Journal ref: SPIE 2024 Conference 13094, Paper 13094-112

The role of sputtered atom and ion energy distribution in films deposited by Physical Vapor Deposition: A molecular dynamics approach

Authors: Soumya Atmane, Maroussiak Alexandre, Amaël Caillard, Anne-Lise Thomann, Movaffaq Kateb, Jón Tómas Gudmundsson, Pascal Brault

Abstract: We present a comparative study of copper film growth with a constant energy neutral beam, thermal evaporation, dc magnetron sputtering, high-power impulse magnetron sputtering (HiP-IMS), and bipolar HiPIMS, through molecular dynamics simulations. Experimentally determined energy distribution functions were utilized to model the deposition processes. Our results indicate significant differences in… ▽ More We present a comparative study of copper film growth with a constant energy neutral beam, thermal evaporation, dc magnetron sputtering, high-power impulse magnetron sputtering (HiP-IMS), and bipolar HiPIMS, through molecular dynamics simulations. Experimentally determined energy distribution functions were utilized to model the deposition processes. Our results indicate significant differences in the film quality, growth rate, and substrate erosion between the various physical vapor deposition techniques. Bipolar HiPIMS shows the potential for improved film structure under certain conditions, albeit with increased substrate erosion. Bipolar +180 V HiPIMS with 10% Cu + ions exhibited the best film properties in terms of crystallinity and atomic stress among the PVD processes investigated. △ Less

Submitted 2 September, 2024; originally announced September 2024.

In-Flight Performance of Spider's 280 GHz Receivers

Authors: Elle C. Shaw, P. A. R. Ade, S. Akers, M. Amiri, J. Austermann, J. Beall, D. T. Becker, S. J. Benton, A. S. Bergman, J. J. Bock, J. R. Bond, S. A. Bryan, H. C. Chiang, C. R. Contaldi, R. S. Domagalski, O. Doré, S. M. Duff, A. J. Duivenvoorden, H. K. Eriksen, M. Farhang, J. P. Filippini, L. M. Fissel, A. A. Fraisse, K. Freese, M. Galloway , et al. (62 additional authors not shown)

Abstract: SPIDER is a balloon-borne instrument designed to map the cosmic microwave background at degree-angular scales in the presence of Galactic foregrounds. SPIDER has mapped a large sky area in the Southern Hemisphere using more than 2000 transition-edge sensors (TESs) during two NASA Long Duration Balloon flights above the Antarctic continent. During its first flight in January 2015, SPIDER observed i… ▽ More SPIDER is a balloon-borne instrument designed to map the cosmic microwave background at degree-angular scales in the presence of Galactic foregrounds. SPIDER has mapped a large sky area in the Southern Hemisphere using more than 2000 transition-edge sensors (TESs) during two NASA Long Duration Balloon flights above the Antarctic continent. During its first flight in January 2015, SPIDER observed in the 95 GHz and 150 GHz frequency bands, setting constraints on the B-mode signature of primordial gravitational waves. Its second flight in the 2022-23 season added new receivers at 280 GHz, each using an array of TESs coupled to the sky through feedhorns formed from stacks of silicon wafers. These receivers are optimized to produce deep maps of polarized Galactic dust emission over a large sky area, providing a unique data set with lasting value to the field. In this work, we describe the instrument's performance during SPIDER's second flight. △ Less

Submitted 19 August, 2024; originally announced August 2024.

Comments: Submitted to SPIE Astronomical Telescopes + Instrumentation 2024, JATIS

Managing cascading disruptions through optimal liability assignment

Authors: Jens Gudmundsson, Jens Leth Hougaard, Jay Sethuraman

Abstract: Interconnected agents such as firms in a supply chain make simultaneous preparatory investments to increase chances of honouring their respective bilateral agreements. Failures cascade: if one fails their agreement, then so do all who follow in the chain. Thus, later agents' investments turn out to be pointless when there is an earlier failure. How losses are shared affects how agents invest to av… ▽ More Interconnected agents such as firms in a supply chain make simultaneous preparatory investments to increase chances of honouring their respective bilateral agreements. Failures cascade: if one fails their agreement, then so do all who follow in the chain. Thus, later agents' investments turn out to be pointless when there is an earlier failure. How losses are shared affects how agents invest to avoid the losses in the first place. In this way, a solution sets agent liabilities depending on the point of disruption and induces a supermodular investment game. We characterize all efficient solutions. These have the form that later agents -- who are not directly liable for the disruption -- still shoulder some of the losses, justified on the premise that they might have failed anyway. Importantly, we find that such indirect liabilities are necessary to avoid unbounded inefficiencies. Finally, we pinpoint one efficient solution with several desirable properties. △ Less

Submitted 14 August, 2024; originally announced August 2024.

Analysis of Polarized Dust Emission Using Data from the First Flight of SPIDER

Authors: SPIDER Collaboration, P. A. R. Ade, M. Amiri, S. J. Benton, A. S. Bergman, R. Bihary, J. J. Bock, J. R. Bond, J. A. Bonetti, S. A. Bryan, H. C. Chiang, C. R. Contaldi, O. Doré, A. J. Duivenvoorden, H. K. Eriksen, J. P. Filippini, A. A. Fraisse, K. Freese, M. Galloway, A. E. Gambrel, N. N. Gandilo, K. Ganga, S. Gourapura, R. Gualtieri, J. E. Gudmundsson , et al. (45 additional authors not shown)

Abstract: Using data from the first flight of SPIDER and from Planck HFI, we probe the properties of polarized emission from interstellar dust in the SPIDER observing region. Component separation algorithms operating in both the spatial and harmonic domains are applied to probe their consistency and to quantify modeling errors associated with their assumptions. Analyses of diffuse Galactic dust emission spa… ▽ More Using data from the first flight of SPIDER and from Planck HFI, we probe the properties of polarized emission from interstellar dust in the SPIDER observing region. Component separation algorithms operating in both the spatial and harmonic domains are applied to probe their consistency and to quantify modeling errors associated with their assumptions. Analyses of diffuse Galactic dust emission spanning the full SPIDER region demonstrate i) a spectral energy distribution that is broadly consistent with a modified-blackbody (MBB) model with a spectral index of $β_\mathrm{d}=1.45\pm0.05$ $(1.47\pm0.06)$ for $E$ ($B$)-mode polarization, slightly lower than that reported by Planck for the full sky; ii) an angular power spectrum broadly consistent with a power law; and iii) no significant detection of line-of-sight polarization decorrelation. Tests of several modeling uncertainties find only a modest impact (~10% in $σ_r$) on SPIDER's sensitivity to the cosmological tensor-to-scalar ratio. The size of the SPIDER region further allows for a statistically meaningful analysis of the variation in foreground properties within it. Assuming a fixed dust temperature $T_\mathrm{d}=19.6$ K, an analysis of two independent sub-regions of that field results in inferred values of $β_\mathrm{d}=1.52\pm0.06$ and $β_\mathrm{d}=1.09\pm0.09$, which are inconsistent at the $3.9\,σ$ level. Furthermore, a joint analysis of SPIDER and Planck 217 and 353 GHz data within one sub-region is inconsistent with a simple MBB at more than $3\,σ$, assuming a common morphology of polarized dust emission over the full range of frequencies. This evidence of variation may inform the component-separation approaches of future CMB polarization experiments. △ Less

Submitted 14 April, 2025; v1 submitted 30 July, 2024; originally announced July 2024.

Comments: 21 pages, 15 figures; updated to match published version

Journal ref: ApJ 978, 130 (2025)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners

Authors: Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong

Abstract: Map matching is a common task when analysing GPS tracks, such as vehicle trajectories. The goal is to match a recorded noisy polygonal curve to a path on the map, usually represented as a geometric graph. The Fréchet distance is a commonly used metric for curves, making it a natural fit. The map-matching problem is well-studied, yet until recently no-one tackled the data structure question: prepro… ▽ More Map matching is a common task when analysing GPS tracks, such as vehicle trajectories. The goal is to match a recorded noisy polygonal curve to a path on the map, usually represented as a geometric graph. The Fréchet distance is a commonly used metric for curves, making it a natural fit. The map-matching problem is well-studied, yet until recently no-one tackled the data structure question: preprocess a given graph so that one can query the minimum Fréchet distance between all graph paths and a polygonal curve. Recently, Gudmundsson, Seybold, and Wong [SODA 2023, arXiv:2211.02951] studied this problem for arbitrary query polygonal curves and $c$-packed graphs. In this paper, we instead require the graphs to be $λ$-low-density $t$-spanners, which is significantly more representative of real-world networks. We also show how to report a path that minimises the distance efficiently rather than only returning the minimal distance, which was stated as an open problem in their paper. △ Less

Submitted 27 July, 2024; originally announced July 2024.

Comments: This is an extended version of the article published in SoCG 2024, doi:10.4230/LIPIcs.SoCG.2024.27. 15 pages, 4 figures

ACM Class: F.2.2; G.2.2; I.3.5

Reflectance measurements of mm-wave absorbers using frequency-domain continuous wave THz spectroscopy

Authors: Gaganpreet Singh, Rustam Balafendiev, Zeshen Bao, Thomas J. L. J. Gascard, Jon E. Gudmundsson, Gagandeep Kaur, Vid Primožič

Abstract: Due to high dynamic range and ease of use, continuous wave terahertz spectroscopy is an increasingly popular method for optical characterization of components used in cosmic microwave background (CMB) experiments. In this work, we describe an optical testbed that enables simultaneous measurements of transmission and reflection properties of various radiation absorbing dielectric materials, essenti… ▽ More Due to high dynamic range and ease of use, continuous wave terahertz spectroscopy is an increasingly popular method for optical characterization of components used in cosmic microwave background (CMB) experiments. In this work, we describe an optical testbed that enables simultaneous measurements of transmission and reflection properties of various radiation absorbing dielectric materials, essential components in the reduction of undesired optical loading. To demonstrate the performance of the testbed, we have measured the reflection response of five absorbers commonly used for such applications: TKRAM, carbon- and iron-loaded Stycast, HR10, AN72, and an in-house 3D printed absorber across a frequency range of 100 to 500 GHz, for both S- and P-polarization, with incident angles varying from 15 to 45 degrees. We present results on both the specular and scattered reflection response of these absorbers. △ Less

Submitted 7 July, 2024; originally announced July 2024.

Comments: to be published in the proceedings of SPIE Astronomical Telescopes + Instrumentation 2024

Approximating the Fréchet distance when only one curve is $c$-packed

Authors: Joachim Gudmundsson, Tiancheng Mai, Sampson Wong

Abstract: One approach to studying the Fréchet distance is to consider curves that satisfy realistic assumptions. By now, the most popular realistic assumption for curves is $c$-packedness. Existing algorithms for computing the Fréchet distance between $c$-packed curves require both curves to be $c$-packed. In this paper, we only require one of the two curves to be $c$-packed. Our result is a nearly-linear… ▽ More One approach to studying the Fréchet distance is to consider curves that satisfy realistic assumptions. By now, the most popular realistic assumption for curves is $c$-packedness. Existing algorithms for computing the Fréchet distance between $c$-packed curves require both curves to be $c$-packed. In this paper, we only require one of the two curves to be $c$-packed. Our result is a nearly-linear time algorithm that $(1+\varepsilon)$-approximates the Fréchet distance between a $c$-packed curve and a general curve in $\mathbb R^d$, for constant values of $\varepsilon$, $d$ and $c$. △ Less

Submitted 6 November, 2024; v1 submitted 6 July, 2024; originally announced July 2024.

Comments: To appear in ISAAC 2024

Vector beam mapping at millimeter wavelengths using a robot arm

Authors: Rustam Balafendiev, Thomas Gascard, Jon E. Gudmundsson

Abstract: Many experimental efforts are striving to provide deep maps of the cosmic microwave background (CMB) to shed light on key questions in modern cosmology. The primary science goal for some of these experiments is to further constrain the energy scale of cosmic inflation. It has been shown that these experiments are particularly sensitive to optical systematics. Near-field vector beam mapping, or hol… ▽ More Many experimental efforts are striving to provide deep maps of the cosmic microwave background (CMB) to shed light on key questions in modern cosmology. The primary science goal for some of these experiments is to further constrain the energy scale of cosmic inflation. It has been shown that these experiments are particularly sensitive to optical systematics. Near-field vector beam mapping, or holography, is now employed in a variety of CMB-focused experimental efforts due to the technique's ability to provide full details of electromagnetic field propagation through complex systems. In this proceeding, we describe the development of a measurement bench for millimeter-wave phase-sensitive beam mapping with the goal of characterizing optical components for CMB experiments. We discuss the testing of a beam scanner based on a 6-axis robot arm, the related custom control software, the readout architecture, and the overall validation of the system through various testing procedures. Dynamic range of 70 dB is demonstrated for the presented setup. With the current mechanical setup, we derive an upper limits of 45 $μ$m on the absolute positioning error and 10 $μ$m on positional repeatability. △ Less

Submitted 13 August, 2024; v1 submitted 5 July, 2024; originally announced July 2024.

Comments: 8 pages, 6 figures, to be published in the proceedings of SPIE Astronomical Telescopes + Instrumentation 2024

Bicriteria approximation for minimum dilation graph augmentation

Authors: Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong

Abstract: Spanner constructions focus on the initial design of the network. However, networks tend to improve over time. In this paper, we focus on the improvement step. Given a graph and a budget $k$, which $k$ edges do we add to the graph to minimise its dilation? Gudmundsson and Wong [TALG'22] provided the first positive result for this problem, but their approximation factor is linear in $k$. Our main… ▽ More Spanner constructions focus on the initial design of the network. However, networks tend to improve over time. In this paper, we focus on the improvement step. Given a graph and a budget $k$, which $k$ edges do we add to the graph to minimise its dilation? Gudmundsson and Wong [TALG'22] provided the first positive result for this problem, but their approximation factor is linear in $k$. Our main result is a $(2 \sqrt[r]{2} \ k^{1/r},2r)$-bicriteria approximation that runs in $O(n^3 \log n)$ time, for all $r \geq 1$. In other words, if $t^*$ is the minimum dilation after adding any $k$ edges to a graph, then our algorithm adds $O(k^{1+1/r})$ edges to the graph to obtain a dilation of $2rt^*$. Moreover, our analysis of the algorithm is tight under the Erdős girth conjecture. △ Less

Submitted 5 July, 2024; originally announced July 2024.

Comments: To appear in ESA 2024

Thermal and mechanical study of a parametrised cryostat model for optical characterisation of upcoming CMB experiments

Authors: Thomas J. L. J. Gascard, Yi Wang, Jon E. Gudmundsson, Eve M. Vavagiakis, Cody J. Duell, Zachary B. Huber, Lawrence T. Lin, Michael D. Niemack, Rodrigo G. Freundt

Abstract: Current and future experiments observing the cosmic microwave background require a detailed understanding of optical performance at cryogenic temperatures. Pre-deployment analysis of optics can be performed in custom-engineered cryogenic test beds, such as Mod-Cam, a first light camera for the CCAT project. This work presents studies of the mechanical and thermal performance of CryoSim, a model of… ▽ More Current and future experiments observing the cosmic microwave background require a detailed understanding of optical performance at cryogenic temperatures. Pre-deployment analysis of optics can be performed in custom-engineered cryogenic test beds, such as Mod-Cam, a first light camera for the CCAT project. This work presents studies of the mechanical and thermal performance of CryoSim, a model of a generic cylindrical 4-K cryostat cooled with a commercial pulse tube cryocooler that can be used to characterise optical components and full reimaging optical systems. CryoSim is extensively parametrised, allowing the joint analysis and optimisation of mechanical and thermal performance via finite element methods. Results from this model are validated against measured cooldown data of the Mod-Cam cryostat. Due to the extensive parametrisation of the model, significant modifications of the cryostat geometry may be implemented to be representative of any system the scientific community may desire, and validation of thermal and mechanical performance can be carried out rapidly. △ Less

Submitted 5 July, 2024; originally announced July 2024.

Comments: To be published in the SPIE Astronomical Telescopes + Instrumentation (AS24) proceedings

Spanner for the $0/1/\infty$ weighted region problem

Authors: Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong

Abstract: We consider the problem of computing an approximate weighted shortest path in a weighted subdivision, with weights assigned from the set $\{0, 1, \infty\}$. We present a data structure $B$, which stores a set of convex, non-overlapping regions. These include zero-cost regions (0-regions) with a weight of $0$ and obstacles with a weight of $\infty$, all embedded in a plane with a weight of $1$. The… ▽ More We consider the problem of computing an approximate weighted shortest path in a weighted subdivision, with weights assigned from the set $\{0, 1, \infty\}$. We present a data structure $B$, which stores a set of convex, non-overlapping regions. These include zero-cost regions (0-regions) with a weight of $0$ and obstacles with a weight of $\infty$, all embedded in a plane with a weight of $1$. The data structure $B$ can be constructed in expected time $O(N + (n/\varepsilon^3)(\log(n/\varepsilon) + \log N))$, where $n$ is the total number of regions, $N$ represents the total complexity of the regions, and $1 + \varepsilon$ is the approximation factor, for any $0 < \varepsilon < 1$. Using $B$, one can compute an approximate weighted shortest path from any point $s$ to any point $t$ in $O(N + n/\varepsilon^3 + (n/\varepsilon^2) \log(n/\varepsilon) + (\log N)/\varepsilon)$ time. In the special case where the 0-regions and obstacles are polygons (not necessarily convex), $B$ contains a $(1 + \varepsilon)$-spanner of the input vertices. △ Less

Submitted 2 July, 2024; originally announced July 2024.

Instrument Overview of Taurus: A Balloon-borne CMB and Dust Polarization Experiment

Authors: Jared L. May, Alexandre E. Adler, Jason E. Austermann, Steven J. Benton, Rick Bihary, Malcolm Durkin, Shannon M. Duff, Jeffrey P. Filippini, Aurelien A. Fraisse, Thomas J. L. J. Gascard, Sho M. Gibbs, Suren Gourapura, Jon E. Gudmundsson, John W. Hartley, Johannes Hubmayr, William C. Jones, Steven Li, Johanna M. Nagy, Kate Okun, Ivan L. Padilla, L. Javier Romualdez, Simon Tartakovsky, Michael R. Vissers

Abstract: Taurus is a balloon-borne cosmic microwave background (CMB) experiment optimized to map the E-mode polarization and Galactic foregrounds at the largest angular scales ($\ell$ $\lt$ 30) and improve measurements of the optical depth to reionization ($τ$). This will pave the way for improved measurements of the sum of neutrino masses in combination with high-resolution CMB data while also testing the… ▽ More Taurus is a balloon-borne cosmic microwave background (CMB) experiment optimized to map the E-mode polarization and Galactic foregrounds at the largest angular scales ($\ell$ $\lt$ 30) and improve measurements of the optical depth to reionization ($τ$). This will pave the way for improved measurements of the sum of neutrino masses in combination with high-resolution CMB data while also testing the $ΛCDM$ model on large angular scales and providing high-frequency maps of polarized dust foregrounds to the CMB community. These measurements take advantage of the low-loading environment found in the stratosphere and are enabled by NASA's super-pressure balloon platform, which provides access to 70% of the sky with a launch from Wanaka, New Zealand. Here we describe a general overview of Taurus, with an emphasis on the instrument design. Taurus will employ more than 10,000 100 mK transition edge sensor bolometers distributed across two low-frequency (150, 220 GHz) and one high-frequency (280, 350 GHz) dichroic receivers. The liquid helium cryostat housing the detectors and optics is supported by a lightweight gondola. The payload is designed to meet the challenges in mass, power, and thermal control posed by the super-pressure platform. The instrument and scan strategy are optimized for rigorous control of instrumental systematics, enabling high-fidelity linear polarization measurements on the largest angular scales. △ Less

Submitted 13 July, 2024; v1 submitted 1 July, 2024; originally announced July 2024.

Modeling optical systematics for the Taurus CMB experiment

Authors: Alexandre E. Adler, Jason E. Austermann, Steven J. Benton, Shannon M. Duff, Jeffrey P. Filippini, Aurelien A. Fraisse, Thomas Gascard, Sho M. Gibbs, Suren Gourapura, Johannes Hubmayr, Jon E. Gudmundsson, William C. Jones, Jared L. May, Johanna M. Nagy, Kate Okun, Ivan Padilla, Christopher Rooney, Simon Tartakovsky, Michael R. Vissers

Abstract: We simulate a variety of optical systematics for Taurus, a balloon-borne cosmic microwave background (CMB) polarisation experiment, to assess their impact on large-scale E-mode polarisation measurements and constraints of the optical depth to reionisation τ. We model a one-month flight of Taurus from Wanaka, New Zealand aboard a super-pressure balloon (SPB). We simulate night-time scans of both th… ▽ More We simulate a variety of optical systematics for Taurus, a balloon-borne cosmic microwave background (CMB) polarisation experiment, to assess their impact on large-scale E-mode polarisation measurements and constraints of the optical depth to reionisation τ. We model a one-month flight of Taurus from Wanaka, New Zealand aboard a super-pressure balloon (SPB). We simulate night-time scans of both the CMB and dust foregrounds in the 150GHz band, one of Taurus's four observing bands. We consider a variety of possible systematics that may affect Taurus's observations, including non-gaussian beams, pointing reconstruction error, and half-wave plate (HWP) non-idealities. For each of these, we evaluate the residual power in the difference between maps simulated with and without the systematic, and compare this to the expected signal level corresponding to Taurus's science goals. Our results indicate that most of the HWP-related systematics can be mitigated to be smaller than sample variance by calibrating with Planck's TT spectrum and using an achromatic HWP model, with a preference for five layers of sapphire to ensure good systematic control. However, additional beam characterization will be required to mitigate far-sidelobe pickup from dust on larger scales. △ Less

Submitted 2 October, 2024; v1 submitted 17 June, 2024; originally announced June 2024.

Comments: 21 pages, 6 tables, 7 figures, this version as published in JCAP after minor revisions to v1

Journal ref: JCAP09(2024)061

Simons Observatory: Pre-deployment Performance of a Large Aperture Telescope Optics Tube in the 90 and 150 GHz Spectral Bands

Authors: Carlos E. Sierra, Kathleen Harrington, Shreya Sutariya, Thomas Alford, Anna M. Kofman, Grace E. Chesmore, Jason E. Austermann, Andrew Bazarko, James A. Beall, Tanay Bhandarkar, Mark J. Devlin, Simon R. Dicker, Peter N. Dow, Shannon M. Duff, Daniel Dutcher, Nicholas Galitzki, Joseph E. Golec, John C. Groh, Jon E. Gudmundsson, Saianeesh K. Haridas, Erin Healy, Johannes Hubmayr, Jeffrey Iuliano, Bradley R. Johnson, Claire S. Lessler , et al. (20 additional authors not shown)

Abstract: The Simons Observatory will map the temperature and polarization over half of the sky, at millimeter wavelengths in six spectral bands from the Atacama Desert in Chile. These data will provide new insights into the genesis, content, and history of our Universe; the astrophysics of galaxies and galaxy clusters; objects in our solar system; and time-varying astrophysical phenomena. This ambitious ne… ▽ More The Simons Observatory will map the temperature and polarization over half of the sky, at millimeter wavelengths in six spectral bands from the Atacama Desert in Chile. These data will provide new insights into the genesis, content, and history of our Universe; the astrophysics of galaxies and galaxy clusters; objects in our solar system; and time-varying astrophysical phenomena. This ambitious new instrument suite, initially comprising three 0.5 m small-aperture telescopes and one 6 m large aperture telescope, is designed using a common combination of new technologies and new implementations to realize an observatory significantly more capable than the previous generation. In this paper, we present the pre-deployment performance of the first mid-frequency "optics tube" which will be fielded on the large aperture telescope with sensitivity to the 90 and 150 GHz spectral bands. This optics tube contains lenses, filters, detectors, and readout components, all of which operate at cryogenic temperatures. It is one of seven that form the core of the large aperture telescope receiver in its initial deployment. We describe this optics tube, including details of comprehensive testing methods, new techniques for beam and passband characterization, and its measured performance. The performance metrics include beams, optical efficiency, passbands, and forecasts for the on-sky performance of the system. We forecast a sensitivity that exceeds the requirements of the large aperture telescope with greater than 30% margin in each spectral band, and predict that the instrument will realize diffraction-limited performance and the expected detector passbands. △ Less

Submitted 10 May, 2024; originally announced May 2024.

The Simons Observatory: Design, integration, and testing of the small aperture telescopes

Authors: Nicholas Galitzki, Tran Tsan, Jake Spisak, Michael Randall, Max Silva-Feaver, Joseph Seibert, Jacob Lashner, Shunsuke Adachi, Sean M. Adkins, Thomas Alford, Kam Arnold, Peter C. Ashton, Jason E. Austermann, Carlo Baccigalupi, Andrew Bazarko, James A. Beall, Sanah Bhimani, Bryce Bixler, Gabriele Coppi, Lance Corbett, Kevin D. Crowley, Kevin T. Crowley, Samuel Day-Weiss, Simon Dicker, Peter N. Dow , et al. (55 additional authors not shown)

Abstract: The Simons Observatory (SO) is a cosmic microwave background (CMB) survey experiment that includes small-aperture telescopes (SATs) observing from an altitude of 5,200 m in the Atacama Desert in Chile. The SO SATs will cover six spectral bands between 27 and 280 GHz to search for primordial B-modes to a sensitivity of $σ(r)=0.002$, with quantified systematic errors well below this value. Each SAT… ▽ More The Simons Observatory (SO) is a cosmic microwave background (CMB) survey experiment that includes small-aperture telescopes (SATs) observing from an altitude of 5,200 m in the Atacama Desert in Chile. The SO SATs will cover six spectral bands between 27 and 280 GHz to search for primordial B-modes to a sensitivity of $σ(r)=0.002$, with quantified systematic errors well below this value. Each SAT is a self-contained cryogenic telescope with a 35$^\circ$ field of view, 42 cm diameter optical aperture, 40 K half-wave plate, 1 K refractive optics, and $<0.1$ K focal plane that holds $>12,000$ TES detectors. We describe the nominal design of the SATs and present details about the integration and testing for one operating at 93 and 145 GHz. △ Less

Submitted 10 May, 2024; v1 submitted 9 May, 2024; originally announced May 2024.

Impact of beam far side-lobe knowledge in the presence of foregrounds for LiteBIRD

Authors: C. Leloup, G. Patanchon, J. Errard, C. Franceschet, J. E. Gudmundsson, S. Henrot-Versillé, H. Imada, H. Ishino, T. Matsumura, G. Puglisi, W. Wang, A. Adler, J. Aumont, R. Aurlien, C. Baccigalupi, M. Ballardini, A. J. Banday, R. B. Barreiro, N. Bartolo, A. Basyrov, M. Bersanelli, D. Blinov, M. Bortolami, T. Brinckmann, P. Campeti , et al. (86 additional authors not shown)

Abstract: We present a study of the impact of an uncertainty in the beam far side-lobe knowledge on the measurement of the Cosmic Microwave Background $B$-mode signal at large scale. It is expected to be one of the main source of systematic effects in future CMB observations. Because it is crucial for all-sky survey missions to take into account the interplays between beam systematic effects and all the dat… ▽ More We present a study of the impact of an uncertainty in the beam far side-lobe knowledge on the measurement of the Cosmic Microwave Background $B$-mode signal at large scale. It is expected to be one of the main source of systematic effects in future CMB observations. Because it is crucial for all-sky survey missions to take into account the interplays between beam systematic effects and all the data analysis steps, the primary goal of this paper is to provide the methodology to carry out the end-to-end study of their effect for a space-borne CMB polarization experiment, up to the cosmological results in the form of a bias $δr$ on the tensor-to-scalar ratio $r$. LiteBIRD is dedicated to target the measurement of CMB primordial $B$ modes by reaching a sensitivity of $σ\left( r \right) \leq 10^{-3}$ assuming $r=0$. As a demonstration of our framework, we derive the relationship between the knowledge of the beam far side-lobes and the tentatively allocated error budget under given assumptions on design, simulation and component separation method. We assume no mitigation of the far side-lobes effect at any stage of the analysis pipeline. We show that $δr$ is mostly due to the integrated fractional power difference between the estimated beams and the true beams in the far side-lobes region, with little dependence on the actual shape of the beams, for low enough $δr$. Under our set of assumptions, in particular considering the specific foreground cleaning method we used, we find that the integrated fractional power in the far side-lobes should be known at a level as tight as $\sim 10^{-4}$, to achieve the required limit on the bias $δr < 1.9 \times 10^{-5}$. The framework and tools developed for this study can be easily adapted to provide requirements under different design, data analysis frameworks and for other future space-borne experiments beyond LiteBIRD. △ Less

Submitted 14 December, 2023; originally announced December 2023.

Laboratory realization of relativistic pair-plasma beams

Authors: C. D. Arrowsmith, P. Simon, P. Bilbao, A. F. A. Bott, S. Burger, H. Chen, F. D. Cruz, T. Davenne, I. Efthymiopoulos, D. H. Froula, A. M. Goillot, J. T. Gudmundsson, D. Haberberger, J. Halliday, T. Hodge, B. T. Huffman, S. Iaquinta, F. Miniati, B. Reville, S. Sarkar, A. A. Schekochihin, L. O. Silva, R. Simpson, V. Stergiou, R. M. G. M. Trines , et al. (4 additional authors not shown)

Abstract: Relativistic electron-positron plasmas are ubiquitous in extreme astrophysical environments such as black holes and neutron star magnetospheres, where accretion-powered jets and pulsar winds are expected to be enriched with such pair plasmas. Their behaviour is quite different from typical electron-ion plasmas due to the matter-antimatter symmetry of the charged components and their role in the dy… ▽ More Relativistic electron-positron plasmas are ubiquitous in extreme astrophysical environments such as black holes and neutron star magnetospheres, where accretion-powered jets and pulsar winds are expected to be enriched with such pair plasmas. Their behaviour is quite different from typical electron-ion plasmas due to the matter-antimatter symmetry of the charged components and their role in the dynamics of such compact objects is believed to be fundamental. So far, our experimental inability to produce large yields of positrons in quasi-neutral beams has restricted the understanding of electron-positron pair plasmas to simple numerical and analytical studies which are rather limited. We present first experimental results confirming the generation of high-density, quasi-neutral, relativistic electron-positron pair beams using the 440 GeV/c beam at CERN's Super Proton Synchrotron (SPS) accelerator. The produced pair beams have a volume that fills multiple Debye spheres and are thus able to sustain collective plasma oscillations. Our work opens up the possibility of directly probing the microphysics of pair plasmas beyond quasi-linear evolution into regimes that are challenging to simulate or measure via astronomical observations. △ Less

Submitted 8 December, 2023; originally announced December 2023.

Comments: 14 pages, 8 figures

LiteBIRD Science Goals and Forecasts. A Case Study of the Origin of Primordial Gravitational Waves using Large-Scale CMB Polarization

Authors: P. Campeti, E. Komatsu, C. Baccigalupi, M. Ballardini, N. Bartolo, A. Carones, J. Errard, F. Finelli, R. Flauger, S. Galli, G. Galloni, S. Giardiello, M. Hazumi, S. Henrot-Versillé, L. T. Hergt, K. Kohri, C. Leloup, J. Lesgourgues, J. Macias-Perez, E. Martínez-González, S. Matarrese, T. Matsumura, L. Montier, T. Namikawa, D. Paoletti , et al. (85 additional authors not shown)

Abstract: We study the possibility of using the $LiteBIRD$ satellite $B$-mode survey to constrain models of inflation producing specific features in CMB angular power spectra. We explore a particular model example, i.e. spectator axion-SU(2) gauge field inflation. This model can source parity-violating gravitational waves from the amplification of gauge field fluctuations driven by a pseudoscalar "axionlike… ▽ More We study the possibility of using the $LiteBIRD$ satellite $B$-mode survey to constrain models of inflation producing specific features in CMB angular power spectra. We explore a particular model example, i.e. spectator axion-SU(2) gauge field inflation. This model can source parity-violating gravitational waves from the amplification of gauge field fluctuations driven by a pseudoscalar "axionlike" field, rolling for a few e-folds during inflation. The sourced gravitational waves can exceed the vacuum contribution at reionization bump scales by about an order of magnitude and can be comparable to the vacuum contribution at recombination bump scales. We argue that a satellite mission with full sky coverage and access to the reionization bump scales is necessary to understand the origin of the primordial gravitational wave signal and distinguish among two production mechanisms: quantum vacuum fluctuations of spacetime and matter sources during inflation. We present the expected constraints on model parameters from $LiteBIRD$ satellite simulations, which complement and expand previous studies in the literature. We find that $LiteBIRD$ will be able to exclude with high significance standard single-field slow-roll models, such as the Starobinsky model, if the true model is the axion-SU(2) model with a feature at CMB scales. We further investigate the possibility of using the parity-violating signature of the model, such as the $TB$ and $EB$ angular power spectra, to disentangle it from the standard single-field slow-roll scenario. We find that most of the discriminating power of $LiteBIRD$ will reside in $BB$ angular power spectra rather than in $TB$ and $EB$ correlations. △ Less

Submitted 23 March, 2025; v1 submitted 1 December, 2023; originally announced December 2023.

Comments: 22 pages, 13 figures. Published in JCAP 06 (2024) 008. Added comments at end of Sec. 6 reframing conclusions in more general way. Updated references

Journal ref: JCAP 06 (2024), 008

Successive Incentives

Authors: Jens Gudmundsson, Jens Leth Hougaard, Juan D. Moreno-Ternero, Lars Peter Østerdal

Abstract: We study the design of optimal incentives in sequential processes. To do so, we consider a basic and fundamental model in which an agent initiates a value-creating sequential process through costly investment with random success. If unsuccessful, the process stops. If successful, a new agent thereafter faces a similar investment decision, and so forth. For any outcome of the process, the total val… ▽ More We study the design of optimal incentives in sequential processes. To do so, we consider a basic and fundamental model in which an agent initiates a value-creating sequential process through costly investment with random success. If unsuccessful, the process stops. If successful, a new agent thereafter faces a similar investment decision, and so forth. For any outcome of the process, the total value is distributed among the agents using a reward rule. Reward rules thus induce a game among the agents. By design, the reward rule may lead to an asymmetric game, yet we are able to show equilibrium existence with optimal symmetric equilibria. We characterize optimal reward rules that yield the highest possible welfare created by the process, and the highest possible expected payoff for the initiator of the process. Our findings show that simple reward rules invoking short-run incentives are sufficient to meet long-run objectives. △ Less

Submitted 21 November, 2023; originally announced November 2023.

Shortest Paths of Mutually Visible Robots

Authors: Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen

Abstract: Given a set of $n$ point robots inside a simple polygon $P$, the task is to move the robots from their starting positions to their target positions along their shortest paths, while the mutual visibility of these robots is preserved. Previous work only considered two robots. In this paper, we present an $O(mn)$ time algorithm, where $m$ is the complexity of the polygon, when all the starting posit… ▽ More Given a set of $n$ point robots inside a simple polygon $P$, the task is to move the robots from their starting positions to their target positions along their shortest paths, while the mutual visibility of these robots is preserved. Previous work only considered two robots. In this paper, we present an $O(mn)$ time algorithm, where $m$ is the complexity of the polygon, when all the starting positions lie on a line segment $S$, all the target positions lie on a line segment $T$, and $S$ and $T$ do not intersect. We also argue that there is no polynomial-time algorithm, whose running time depends only on $n$ and $m$, that uses a single strategy for the case where $S$ and $T$ intersect. △ Less

Submitted 28 September, 2023; originally announced September 2023.

Pattern Formation for Fat Robots with Memory

Authors: Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen

Abstract: Given a set of $n\geq 1$ autonomous, anonymous, indistinguishable, silent, and possibly disoriented mobile unit disk (i.e., fat) robots operating following Look-Compute-Move cycles in the Euclidean plane, we consider the Pattern Formation problem: from arbitrary starting positions, the robots must reposition themselves to form a given target pattern. This problem arises under obstructed visibility… ▽ More Given a set of $n\geq 1$ autonomous, anonymous, indistinguishable, silent, and possibly disoriented mobile unit disk (i.e., fat) robots operating following Look-Compute-Move cycles in the Euclidean plane, we consider the Pattern Formation problem: from arbitrary starting positions, the robots must reposition themselves to form a given target pattern. This problem arises under obstructed visibility, where a robot cannot see another robot if there is a third robot on the straight line segment between the two robots. We assume that a robot's movement cannot be interrupted by an adversary and that robots have a small $O(1)$-sized memory that they can use to store information, but that cannot be communicated to the other robots. To solve this problem, we present an algorithm that works in three steps. First it establishes mutual visibility, then it elects one robot to be the leader, and finally it forms the required pattern. The whole algorithm runs in $O(n) + O(q \log n)$ rounds with probability at least $1 - n^{-q}$. The algorithms are collision-free and do not require the knowledge of the number of robots. △ Less

Submitted 18 March, 2025; v1 submitted 25 September, 2023; originally announced September 2023.

Comments: arXiv admin note: text overlap with arXiv:2306.14440

Freeform three-mirror anastigmatic large-aperture telescope and receiver optics for CMB-S4

Authors: Patricio A. Gallardo, Roberto Puddu, Kathleen Harrington, Bradford Benson, John Carlstrom, Simon R. Dicker, Nick Emerson, Jon E. Gudmundsson, Michele Limon, Jeff McMahon, Johanna M. Nagy, Tyler Natoli, Michael D. Niemack, Stephen Padin, John Ruhl, Sara M. Simon, the CMB-S4 collaboration

Abstract: CMB-S4, the next-generation ground-based cosmic microwave background (CMB) observatory, will provide detailed maps of the CMB at millimeter wavelengths to dramatically advance our understanding of the origin and evolution of the universe. CMB-S4 will deploy large and small aperture telescopes with hundreds of thousands of detectors to observe the CMB at arcminute and degree resolutions at millimet… ▽ More CMB-S4, the next-generation ground-based cosmic microwave background (CMB) observatory, will provide detailed maps of the CMB at millimeter wavelengths to dramatically advance our understanding of the origin and evolution of the universe. CMB-S4 will deploy large and small aperture telescopes with hundreds of thousands of detectors to observe the CMB at arcminute and degree resolutions at millimeter wavelengths. Inflationary science benefits from a deep delensing survey at arcminute resolutions capable of observing a large field of view at millimeter wavelengths. This kind of survey acts as a complement to a degree angular resolution survey. The delensing survey requires a nearly uniform distribution of cameras per frequency band across the focal plane. We present a large-throughput, large-aperture (5-meter diameter) freeform three-mirror anastigmatic telescope and an array of 85 cameras for CMB observations at arcminute resolutions, which meets the needs of the delensing survey of CMB-S4. A detailed prescription of this three-mirror telescope and cameras is provided, with a series of numerical calculations that indicate expected optical performance and mechanical tolerance. △ Less

Submitted 24 July, 2023; originally announced July 2023.

Computing a Subtrajectory Cluster from c-packed Trajectories

Authors: Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong

Abstract: We present a near-linear time approximation algorithm for the subtrajectory cluster problem of $c$-packed trajectories. The problem involves finding $m$ subtrajectories within a given trajectory $T$ such that their Fréchet distances are at most $(1 + \varepsilon)d$, and at least one subtrajectory must be of length~$l$ or longer. A trajectory $T$ is $c$-packed if the intersection of $T$ and any bal… ▽ More We present a near-linear time approximation algorithm for the subtrajectory cluster problem of $c$-packed trajectories. The problem involves finding $m$ subtrajectories within a given trajectory $T$ such that their Fréchet distances are at most $(1 + \varepsilon)d$, and at least one subtrajectory must be of length~$l$ or longer. A trajectory $T$ is $c$-packed if the intersection of $T$ and any ball $B$ with radius $r$ is at most $c \cdot r$ in length. Previous results by Gudmundsson and Wong \cite{GudmundssonWong2022Cubicupperlower} established an $Ω(n^3)$ lower bound unless the Strong Exponential Time Hypothesis fails, and they presented an $O(n^3 \log^2 n)$ time algorithm. We circumvent this conditional lower bound by studying subtrajectory cluster on $c$-packed trajectories, resulting in an algorithm with an $O((c^2 n/\varepsilon^2)\log(c/\varepsilon)\log(n/\varepsilon))$ time complexity. △ Less

Submitted 20 July, 2023; originally announced July 2023.

Oriented Spanners

Authors: Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong

Abstract: Given a point set $P$ in the Euclidean plane and a parameter $t$, we define an \emph{oriented $t$-spanner} $G$ as an oriented subgraph of the complete bi-directed graph such that for every pair of points, the shortest closed walk in $G$ through those points is at most a factor $t$ longer than the shortest cycle in the complete graph on $P$. We investigate the problem of computing sparse graphs wit… ▽ More Given a point set $P$ in the Euclidean plane and a parameter $t$, we define an \emph{oriented $t$-spanner} $G$ as an oriented subgraph of the complete bi-directed graph such that for every pair of points, the shortest closed walk in $G$ through those points is at most a factor $t$ longer than the shortest cycle in the complete graph on $P$. We investigate the problem of computing sparse graphs with small oriented dilation. As we can show that minimising oriented dilation for a given number of edges is NP-hard in the plane, we first consider one-dimensional point sets. While obtaining a $1$-spanner in this setting is straightforward, already for five points such a spanner has no plane embedding with the leftmost and rightmost point on the outer face. This leads to restricting to oriented graphs with a one-page book embedding on the one-dimensional point set. For this case we present a dynamic program to compute the graph of minimum oriented dilation that runs in $O(n^7)$ time for $n$ points, and a greedy algorithm that computes a $5$-spanner in $O(n\log n)$ time. Expanding these results finally gives us a result for two-dimensional point sets: we prove that for convex point sets the greedy triangulation results in a plane oriented $t$-spanner with $t=19 \cdot t_g$, where $t_g$ is a upper bound on the dilation of the greedy triangulation. △ Less

Submitted 9 December, 2024; v1 submitted 29 June, 2023; originally announced June 2023.

Comments: conference version: ESA '23

Pattern Formation for Fat Robots with Lights

Authors: Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen

Abstract: Given a set of $n\geq 1$ unit disk robots in the Euclidean plane, we consider the Pattern Formation problem, i.e., the robots must reposition themselves to form a given target pattern. This problem arises under obstructed visibility, where a robot cannot see another robot if there is a third robot on the straight line segment between the two robots. Recently, this problem was solved in the asyncho… ▽ More Given a set of $n\geq 1$ unit disk robots in the Euclidean plane, we consider the Pattern Formation problem, i.e., the robots must reposition themselves to form a given target pattern. This problem arises under obstructed visibility, where a robot cannot see another robot if there is a third robot on the straight line segment between the two robots. Recently, this problem was solved in the asynchonous model for fat robots that agree on at least one axis in the robots with lights model where each robot is equipped with an externally visible persistent light that can assume colors from a fixed set of colors [K. Bose, R. Adhikary, M. K. Kundu, and B. Sau. Arbitrary pattern formation by opaque fat robots with lights. CALDAM, pages 347-359, 2020]. In this work, we reduce the number of colors needed and remove the axis-agreement requirement in the fully synchronous model. In particular, we present an algorithm requiring 7 colors when scaling the target pattern is allowed and an 8-color algorithm if scaling is not allowed. Our algorithms run in $O(n) + O(q \log n)$ rounds with probability at least $1 - n^{-q}$. △ Less

Submitted 7 January, 2025; v1 submitted 26 June, 2023; originally announced June 2023.

The Simons Observatory: Beam characterization for the Small Aperture Telescopes

Authors: Nadia Dachlythra, Adriaan J. Duivenvoorden, Jon E. Gudmundsson, Matthew Hasselfield, Gabriele Coppi, Alexandre E. Adler, David Alonso, Susanna Azzoni, Grace E. Chesmore, Giulio Fabbian, Ken Ganga, Remington G. Gerras, Andrew H. Jaffe, Bradley R. Johnson, Brian Keating, Reijo Keskitalo, Theodore S. Kisner, Nicoletta Krachmalnicoff, Marius Lungu, Frederick Matsuda, Sigurd Naess, Lyman Page, Roberto Puddu, Giuseppe Puglisi, Sara M. Simon , et al. (5 additional authors not shown)

Abstract: We use time-domain simulations of Jupiter observations to test and develop a beam reconstruction pipeline for the Simons Observatory Small Aperture Telescopes. The method relies on a map maker that estimates and subtracts correlated atmospheric noise and a beam fitting code designed to compensate for the bias caused by the map maker. We test our reconstruction performance for four different freque… ▽ More We use time-domain simulations of Jupiter observations to test and develop a beam reconstruction pipeline for the Simons Observatory Small Aperture Telescopes. The method relies on a map maker that estimates and subtracts correlated atmospheric noise and a beam fitting code designed to compensate for the bias caused by the map maker. We test our reconstruction performance for four different frequency bands against various algorithmic parameters, atmospheric conditions and input beams. We additionally show the reconstruction quality as function of the number of available observations and investigate how different calibration strategies affect the beam uncertainty. For all of the cases considered, we find good agreement between the fitted results and the input beam model within a ~1.5% error for a multipole range l = 30 - 700 and an ~0.5% error for a multipole range l = 50 - 200. We conclude by using a harmonic-domain component separation algorithm to verify that the beam reconstruction errors and biases observed in our analysis do not significantly bias the Simons Observatory r-measurement. △ Less

Submitted 7 May, 2024; v1 submitted 18 April, 2023; originally announced April 2023.

Comments: 23 pages, 21 figures, published in ApJ

Epitaxial growth and characterization of (001) [NiFe/M]$_{20}$ (M = Cu, CuPt and Pt) superlattices

Authors: Movaffaq Kateb, Jon Tomas Gudmundsson, Snorri Ingvarsson

Abstract: We present optimization of [(15 $\unicode{x212B}$) Ni$_{80}$Fe$_{20}$/(5 $\unicode{xC5}$) M]$_{20}$ single crystal multilayers on (001) MgO, with M being Cu, Cu$_{50}$Pt$_{50}$ and Pt. These superlattices were characterized by high-resolution X-ray reflectivity (XRR) and diffraction (XRD) as well as polar mapping of important crystal planes. It is shown that cube on cube epitaxial relationship can… ▽ More We present optimization of [(15 $\unicode{x212B}$) Ni$_{80}$Fe$_{20}$/(5 $\unicode{xC5}$) M]$_{20}$ single crystal multilayers on (001) MgO, with M being Cu, Cu$_{50}$Pt$_{50}$ and Pt. These superlattices were characterized by high-resolution X-ray reflectivity (XRR) and diffraction (XRD) as well as polar mapping of important crystal planes. It is shown that cube on cube epitaxial relationship can be obtained when depositing at the substrate temperature of 100 $^\circ$C regardless of the lattice mismatch (5% and 14% for Cu and Pt, respectively). At lower substrate temperatures poly-crystalline multilayers were obtained while at higher substrate temperatures {111} planes appear at $\sim$10$^\circ$ off normal to the film plane. It is also shown that as the epitaxial strain increases, the easy magnetization axis rotates towards the direction that previously was assumed to be harder, i.e. from [110] to [100], and eventually further increase in the strain makes the magnetic hysteresis loops isotropic in the film plane. Higher epitaxial strain is also accompanied with increased coercivity values. Thus, the effect of epitaxial strain on the magnetocrystalline anisotropy is much larger than what was observed previously in similar, but polycrystalline samples with uniaxial anisotropy (Kateb et al. 2021). △ Less

Submitted 28 February, 2023; originally announced February 2023.

Comments: 7 pages, 8 figures

Approximating the lambda-low-density value

Authors: Joachim Gudmundsson, Zijin Huang, Sampson Wong

Abstract: The use of realistic input models has gained popularity in the theory community. Assuming a realistic input model often precludes complicated hypothetical inputs, and the analysis yields bounds that better reflect the behaviour of algorithms in practice. One of the most popular models for polygonal curves and line segments is $λ$-low-density. To select the most efficient algorithm for a certain… ▽ More The use of realistic input models has gained popularity in the theory community. Assuming a realistic input model often precludes complicated hypothetical inputs, and the analysis yields bounds that better reflect the behaviour of algorithms in practice. One of the most popular models for polygonal curves and line segments is $λ$-low-density. To select the most efficient algorithm for a certain input, one often needs to compute the $λ$-low-density value, or at least an approximate value. In this paper, we show that given a set of $n$ line segments in $\mathbb{R}^2$ one can compute a $3$-approximation of the $λ$-low density value in $O(n \log n + λn)$ time. We also show how to maintain a $3$-approximation of the $λ$-low density value while allowing insertions of new segments in $O(\log n + λ^2)$ amortized time per update. Finally, we argue that many real-world data sets have a small $λ$-low density value, warranting the recent development of specialised algorithms. This is done by computing approximate $λ$-low density values for $12$ real-world data sets. △ Less

Submitted 13 November, 2022; originally announced November 2022.

Impact of half-wave plate systematics on the measurement of cosmic birefringence from CMB polarization

Authors: Marta Monelli, Eiichiro Komatsu, Alexandre E. Adler, Matteo Billi, Paolo Campeti, Nadia Dachlythra, Adriaan J. Duivenvoorden, Jon E. Gudmundsson, Martin Reinecke

Abstract: Polarization of the cosmic microwave background (CMB) can probe new parity-violating physics such as cosmic birefringence (CB), which requires exquisite control over instrumental systematics. The non-idealities of the half-wave plate (HWP) represent a source of systematics when used as a polarization modulator. We study their impact on the CMB angular power spectra, which is partially degenerate w… ▽ More Polarization of the cosmic microwave background (CMB) can probe new parity-violating physics such as cosmic birefringence (CB), which requires exquisite control over instrumental systematics. The non-idealities of the half-wave plate (HWP) represent a source of systematics when used as a polarization modulator. We study their impact on the CMB angular power spectra, which is partially degenerate with CB and miscalibration of the polarization angle. We use full-sky beam convolution simulations including HWP to generate mock noiseless time-ordered data, process them through a bin averaging map-maker, and calculate the power spectra including $TB$ and $EB$ correlations. We also derive analytical formulae which accurately model the observed spectra. For our choice of HWP parameters, the HWP-induced angle amounts to a few degrees, which could be misinterpreted as CB. Accurate knowledge of the HWP is required to mitigate this. Our simulation and analytical formulae will be useful for deriving requirements for the accuracy of HWP calibration. △ Less

Submitted 21 March, 2023; v1 submitted 10 November, 2022; originally announced November 2022.

Comments: 12 pages + appendices and bibliography, 5 figures, 1 table; accepted for publication in JCAP

Journal ref: JCAP03(2023)034

Map matching queries on realistic input graphs under the Fréchet distance

Authors: Joachim Gudmundsson, Martin P. Seybold, Sampson Wong

Abstract: Map matching is a common preprocessing step for analysing vehicle trajectories. In the theory community, the most popular approach for map matching is to compute a path on the road network that is the most spatially similar to the trajectory, where spatial similarity is measured using the Fréchet distance. A shortcoming of existing map matching algorithms under the Fréchet distance is that every t… ▽ More Map matching is a common preprocessing step for analysing vehicle trajectories. In the theory community, the most popular approach for map matching is to compute a path on the road network that is the most spatially similar to the trajectory, where spatial similarity is measured using the Fréchet distance. A shortcoming of existing map matching algorithms under the Fréchet distance is that every time a trajectory is matched, the entire road network needs to be reprocessed from scratch. An open problem is whether one can preprocess the road network into a data structure, so that map matching queries can be answered in sublinear time. In this paper, we investigate map matching queries under the Fréchet distance. We provide a negative result for geometric planar graphs. We show that, unless SETH fails, there is no data structure that can be constructed in polynomial time that answers map matching queries in $O((pq)^{1-δ})$ query time for any $δ> 0$, where $p$ and $q$ are the complexities of the geometric planar graph and the query trajectory, respectively. We provide a positive result for realistic input graphs, which we regard as the main result of this paper. We show that for $c$-packed graphs, one can construct a data structure of $\tilde O(cp)$ size that can answer $(1+\varepsilon)$-approximate map matching queries in $\tilde O(c^4 q \log^4 p)$ time, where $\tilde O(\cdot)$ hides lower-order factors and dependence on $\varepsilon$. △ Less

Submitted 25 January, 2024; v1 submitted 5 November, 2022; originally announced November 2022.

Comments: Journal version, to appear in TALG 2024

Searching For Dark Matter with Plasma Haloscopes

Authors: Alexander J. Millar, Steven M. Anlage, Rustam Balafendiev, Pavel Belov, Karl van Bibber, Jan Conrad, Marcel Demarteau, Alexander Droster, Katherine Dunne, Andrea Gallo Rosso, Jon E. Gudmundsson, Heather Jackson, Gagandeep Kaur, Tove Klaesson, Nolan Kowitt, Matthew Lawson, Alexander Leder, Akira Miyazaki, Sid Morampudi, Hiranya V. Peiris, Henrik S. Røising, Gaganpreet Singh, Dajie Sun, Jacob H. Thomas, Frank Wilczek , et al. (2 additional authors not shown)

Abstract: We summarise the recent progress of the Axion Longitudinal Plasma HAloscope (ALPHA) Consortium, a new experimental collaboration to build a plasma haloscope to search for axions and dark photons. The plasma haloscope is a novel method for the detection of the resonant conversion of light dark matter to photons. ALPHA will be sensitive to QCD axions over almost a decade of parameter space, potentia… ▽ More We summarise the recent progress of the Axion Longitudinal Plasma HAloscope (ALPHA) Consortium, a new experimental collaboration to build a plasma haloscope to search for axions and dark photons. The plasma haloscope is a novel method for the detection of the resonant conversion of light dark matter to photons. ALPHA will be sensitive to QCD axions over almost a decade of parameter space, potentially discovering dark matter and resolving the Strong CP problem. Unlike traditional cavity haloscopes, which are generally limited in volume by the Compton wavelength of the dark matter, plasma haloscopes use a wire metamaterial to create a tuneable artificial plasma frequency, decoupling the wavelength of light from the Compton wavelength and allowing for much stronger signals. We develop the theoretical foundations of plasma haloscopes and discuss recent experimental progress. Finally, we outline a baseline design for ALPHA and show that a full-scale experiment could discover QCD axions over almost a decade of parameter space. △ Less

Submitted 22 March, 2023; v1 submitted 30 September, 2022; originally announced October 2022.

Comments: Endorsers: Jens Dilling, Michael Febbraro, Stefan Knirck, and Claire Marvinney. 26 pages, 17 figures, version accepted in Physical Review D, typo corrected

Report number: FERMILAB-PUB-22-739-T

Journal ref: Physical Review D 107, 055013 (2023)

Borch: A Deep Universal Probabilistic Programming Language

Authors: Lewis Belcher, Johan Gudmundsson, Michael Green

Abstract: Ever since the Multilayered Perceptron was first introduced the connectionist community has struggled with the concept of uncertainty and how this could be represented in these types of models. This past decade has seen a lot of effort in trying to join the principled approach of probabilistic modeling with the scalable nature of deep neural networks. While the theoretical benefits of this consoli… ▽ More Ever since the Multilayered Perceptron was first introduced the connectionist community has struggled with the concept of uncertainty and how this could be represented in these types of models. This past decade has seen a lot of effort in trying to join the principled approach of probabilistic modeling with the scalable nature of deep neural networks. While the theoretical benefits of this consolidation are clear, there are also several important practical aspects of these endeavors; namely to force the models we create to represent, learn, and report uncertainty in every prediction that is made. Many of these efforts have been based on extending existing frameworks with additional structures. We present Borch, a scalable deep universal probabilistic programming language, built on top of PyTorch. The code is available for download and use in our repository https://gitlab.com/desupervised/borch. △ Less

Submitted 13 September, 2022; originally announced September 2022.

Optical design concept of the CMB-S4 large-aperture telescopes and cameras

Authors: Patricio A. Gallardo, Bradford Benson, John Carlstrom, Simon R. Dicker, Nick Emerson, Jon E. Gudmundsson, Richard Hills, Michele Limon, Jeff McMahon, Michael D. Niemack, Johanna M. Nagy, Stephen Padin, John Ruhl, Sara M. Simon, the CMB-S4 collaboration

Abstract: CMB-S4 -- the next-generation ground-based cosmic microwave background (CMB) experiment - will significantly advance the sensitivity of CMB measurements and improve our understanding of the origin and evolution of the universe. CMB-S4 will deploy large-aperture telescopes fielding hundreds of thousands of detectors at millimeter wavelengths. We present the baseline optical design concept of the la… ▽ More CMB-S4 -- the next-generation ground-based cosmic microwave background (CMB) experiment - will significantly advance the sensitivity of CMB measurements and improve our understanding of the origin and evolution of the universe. CMB-S4 will deploy large-aperture telescopes fielding hundreds of thousands of detectors at millimeter wavelengths. We present the baseline optical design concept of the large-aperture CMB-S4 telescopes, which consists of two optical configurations: (i) a new off-axis, three-mirror, free-form anastigmatic design and (ii) the existing coma-corrected crossed-Dragone design. We also present an overview of the optical configuration of the array of silicon optics cameras that will populate the focal plane with 85 diffraction-limited optics tubes covering up to 9 degrees of field of view, up to $1.1 \, \rm mm$ in wavelength. We describe the computational optimization methods that were put in place to implement the families of designs described here and give a brief update on the current status of the design effort. △ Less

Submitted 20 July, 2022; originally announced July 2022.

The Simons Observatory: Characterizing the Large Aperture Telescope Receiver with Radio Holography

Authors: Grace E. Chesmore, Kathleen Harrington, Carlos E. Sierra, Patricio A. Gallardo, Shreya Sutariya, Tommy Alford, Alexandre E. Adler, Tanay Bhandarkar, Gabriele Coppi, Nadia Dachlythra, Joseph Golec, Jon Gudmundsson, Saianeesh K. Haridas, Bradley R. Johnson, Anna M. Kofman, Jeffrey Iuliano, Jeff McMahon, Michael D. Niemack, John Orlowski-Scherer, Karen Perez Sarmiento, Roberto Puddu, Max Silva-Feaver, Sara M. Simon, Julia Robe, Edward J. Wollack , et al. (1 additional authors not shown)

Abstract: We present near-field radio holography measurements of the Simons Observatory Large Aperture Telescope Receiver optics. These measurements demonstrate that radio holography of complex millimeter-wave optical systems comprising cryogenic lenses, filters, and feed horns can provide detailed characterization of wave propagation before deployment. We used the measured amplitude and phase, at 4K, of th… ▽ More We present near-field radio holography measurements of the Simons Observatory Large Aperture Telescope Receiver optics. These measurements demonstrate that radio holography of complex millimeter-wave optical systems comprising cryogenic lenses, filters, and feed horns can provide detailed characterization of wave propagation before deployment. We used the measured amplitude and phase, at 4K, of the receiver near-field beam pattern to predict two key performance parameters: 1) the amount of scattered light that will spill past the telescope to 300K and 2) the beam pattern expected from the receiver when fielded on the telescope. These cryogenic measurements informed the removal of a filter, which led to improved optical efficiency and reduced side-lobes at the exit of the receiver. Holography measurements of this system suggest that the spilled power past the telescope mirrors will be less than 1\% and the main beam with its near side-lobes are consistent with the nominal telescope design. This is the first time such parameters have been confirmed in the lab prior to deployment of a new receiver. This approach is broadly applicable to millimeter and sub-millimeter instruments. △ Less

Submitted 1 December, 2022; v1 submitted 14 July, 2022; originally announced July 2022.

Journal ref: Vol. 61, Issue 34, pp. 10309-10319 (2022)

Modelling ground pickup for microwave telescopes

Authors: Alexandre E. Adler, Adriaan J. Duivenvoorden, Jon E. Gudmundsson

Abstract: Microwave telescopes require an ever-increasing control of experimental systematics in their quest to measure the Cosmic Microwave Background (CMB) to exquisite levels of precision. One important systematic for ground and balloon-borne experiments is ground pickup, where beam sidelobes detect the thermal emission of the much warmer ground while the main beam is scanning the sky. This generates sca… ▽ More Microwave telescopes require an ever-increasing control of experimental systematics in their quest to measure the Cosmic Microwave Background (CMB) to exquisite levels of precision. One important systematic for ground and balloon-borne experiments is ground pickup, where beam sidelobes detect the thermal emission of the much warmer ground while the main beam is scanning the sky. This generates scan-synchronous noise in experiment timestreams, which is difficult to filter out without also deleting some of the signal from the sky. Therefore, efficient modelling of pickup can help guide the design of experiments and of analysis pipelines. In this work, we present an extension to the beamconv algorithm that enables us to generate time-ordered data (TOD) from beam-convolved sky and ground maps simultaneously. We simulate ground pickup for both a ground-based experiment and a telescope attached to a stratospheric balloon. Ground templates for the balloon experiment are obtained by re-projecting satellite maps of the Earth's microwave emission. △ Less

Submitted 12 July, 2022; originally announced July 2022.

Comments: 10 pages, 6 figures, paper 12190-165 for the "SPIE AT+I 2022 mm, sub-mmm, and Far-Infrared Detectors and Instrumentation for Astronomy XI" conference

The Mutual Visibility Problem for Fat Robots

Authors: Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen

Abstract: Given a set of $n \geq 1$ unit disk robots in the Euclidean plane, we consider the fundamental problem of providing mutual visibility to them: the robots must reposition themselves to reach a configuration where they all see each other. This problem arises under obstructed visibility, where a robot cannot see another robot if there is a third robot on the straight line segment between them. This p… ▽ More Given a set of $n \geq 1$ unit disk robots in the Euclidean plane, we consider the fundamental problem of providing mutual visibility to them: the robots must reposition themselves to reach a configuration where they all see each other. This problem arises under obstructed visibility, where a robot cannot see another robot if there is a third robot on the straight line segment between them. This problem was solved by Sharma et al. [G. Sharma, R. Alsaedi, C. Busch, and S. Mukhopadhyay. The complete visibility problem for fat robots with lights. In Proceedings of the 19th International Conference on Distributed Computing and Networking, pages 1-4, 2018.] in the luminous robots model, where each robot is equipped with an externally visible light that can assume colors from a fixed set of colors, using 9 colors and $O(n)$ rounds. In this work, we present an algorithm that requires only 2 colors and $O(n)$ rounds. The number of colors is optimal since at least two colors are required for point robots [G.A. Di Luna, P. Flocchini, S.G. Chaudhuri, F. Poloni, N. Santoro, and G. Viglietta. Mutual visibility by luminous robots without collisions. Information and Computation, 254:392-418, 2017.]. △ Less

Submitted 1 December, 2022; v1 submitted 29 June, 2022; originally announced June 2022.

Partitioning axis-parallel lines in 3D

Authors: Boris Aronov, Abdul Basit, Mark de Berg, Joachim Gudmundsson

Abstract: Let $L$ be a set of $n$ axis-parallel lines in $\mathbb{R}^3$. We are are interested in partitions of $\mathbb{R}^3$ by a set $H$ of three planes such that each open cell in the arrangement $\mathcal{A}(H)$ is intersected by as few lines from $L$ as possible. We study such partitions in three settings, depending on the type of splitting planes that we allow. We obtain the following results.… ▽ More Let $L$ be a set of $n$ axis-parallel lines in $\mathbb{R}^3$. We are are interested in partitions of $\mathbb{R}^3$ by a set $H$ of three planes such that each open cell in the arrangement $\mathcal{A}(H)$ is intersected by as few lines from $L$ as possible. We study such partitions in three settings, depending on the type of splitting planes that we allow. We obtain the following results. $\bullet$ There are sets $L$ of $n$ axis-parallel lines such that, for any set $H$ of three splitting planes, there is an open cell in $\mathcal{A}(H)$ that intersects at least~$\lfloor n/3 \rfloor-1 \approx \frac{1}{3}n$ lines. $\bullet$ If we require the splitting planes to be axis-parallel, then there are sets $L$ of $n$ axis-parallel lines such that, for any set $H$ of three splitting planes, there is an open cell in $\mathcal{A}(H)$ that intersects at least $\frac{3}{2}\lfloor n/4 \rfloor -1 \approx \left( \frac{1}{3}+\frac{1}{24}\right) n$ lines. Furthermore, for any set $L$ of $n$ axis-parallel lines, there exists a set $H$ of three axis-parallel splitting planes such that each open cell in $\mathcal{A}(H)$ intersects at most $\frac{7}{18} n = \left( \frac{1}{3}+\frac{1}{18}\right) n$ lines. $\bullet$ For any set $L$ of $n$ axis-parallel lines, there exists a set $H$ of three axis-parallel and mutually orthogonal splitting planes, such that each open cell in $\mathcal{A}(H)$ intersects at most $\lceil \frac{5}{12} n \rceil \approx \left( \frac{1}{3}+\frac{1}{12}\right) n$ lines. △ Less

Submitted 21 December, 2023; v1 submitted 4 April, 2022; originally announced April 2022.

Comments: 21 pages, minor changes, accepted to Computing in Geometry and Topology

MSC Class: 52-08; 52C45; 52C35; 68Q25;

Journal ref: Computing in Geometry and Topology, 2.1(2023), 9:1-9:20

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance

Authors: Joachim Gudmundsson, John Pfeifer, Martin P. Seybold

Abstract: We study the problem of sub-trajectory nearest-neighbor queries on polygonal curves under the continuous Fréchet distance. Given an $n$ vertex trajectory $P$ and an $m$ vertex query trajectory $Q$, we seek to report a vertex-aligned sub-trajectory $P'$ of $P$ that is closest to $Q$, i.e. $P'$ must start and end on contiguous vertices of $P$. Since in real data $P$ typically contains a very large n… ▽ More We study the problem of sub-trajectory nearest-neighbor queries on polygonal curves under the continuous Fréchet distance. Given an $n$ vertex trajectory $P$ and an $m$ vertex query trajectory $Q$, we seek to report a vertex-aligned sub-trajectory $P'$ of $P$ that is closest to $Q$, i.e. $P'$ must start and end on contiguous vertices of $P$. Since in real data $P$ typically contains a very large number of vertices, we focus on answering queries, without restrictions on $P$ or $Q$, using only precomputed structures of ${\mathcal{O}}(n)$ size. We use three baseline algorithms from straightforward extensions of known work, however they have impractical performance on realistic inputs. Therefore, we propose a new Hierarchical Simplification Tree data structure and an adaptive clustering based query algorithm that efficiently explores relevant parts of $P$. The core of our query methods is a novel greedy-backtracking algorithm that solves the Fréchet decision problem using ${\cal O}(n+m)$ space and ${\cal O}(nm)$ time in the worst case. Experiments on real and synthetic data show that our heuristic effectively prunes the search space and greatly reduces computations compared to baseline approaches. △ Less

Submitted 13 January, 2024; v1 submitted 19 March, 2022; originally announced March 2022.

Comments: Added journal reference

Journal ref: ACM Transactions on Spatial Algorithms and Systems, Volume 9, Issue 2 Article 14 (June 2023), 24 pages

Snowmass 2021 CMB-S4 White Paper

Authors: Kevork Abazajian, Arwa Abdulghafour, Graeme E. Addison, Peter Adshead, Zeeshan Ahmed, Marco Ajello, Daniel Akerib, Steven W. Allen, David Alonso, Marcelo Alvarez, Mustafa A. Amin, Mandana Amiri, Adam Anderson, Behzad Ansarinejad, Melanie Archipley, Kam S. Arnold, Matt Ashby, Han Aung, Carlo Baccigalupi, Carina Baker, Abhishek Bakshi, Debbie Bard, Denis Barkats, Darcy Barron, Peter S. Barry , et al. (331 additional authors not shown)

Abstract: This Snowmass 2021 White Paper describes the Cosmic Microwave Background Stage 4 project CMB-S4, which is designed to cross critical thresholds in our understanding of the origin and evolution of the Universe, from the highest energies at the dawn of time through the growth of structure to the present day. We provide an overview of the science case, the technical design, and project plan. This Snowmass 2021 White Paper describes the Cosmic Microwave Background Stage 4 project CMB-S4, which is designed to cross critical thresholds in our understanding of the origin and evolution of the Universe, from the highest energies at the dawn of time through the growth of structure to the present day. We provide an overview of the science case, the technical design, and project plan. △ Less

Submitted 15 March, 2022; originally announced March 2022.

Comments: Contribution to Snowmass 2021. arXiv admin note: substantial text overlap with arXiv:1908.01062, arXiv:1907.04473

Snowmass2021 Cosmic Frontier: Cosmic Microwave Background Measurements White Paper

Authors: Clarence L. Chang, Kevin M. Huffenberger, Bradford A. Benson, Federico Bianchini, Jens Chluba, Jacques Delabrouille, Raphael Flauger, Shaul Hanany, William C. Jones, Alan J. Kogut, Jeffrey J. McMahon, Joel Meyers, Neelima Sehgal, Sara M. Simon, Caterina Umilta, Kevork N. Abazajian, Zeeshan Ahmed, Yashar Akrami, Adam J. Anderson, Behzad Ansarinejad, Jason Austermann, Carlo Baccigalupi, Denis Barkats, Darcy Barron, Peter S. Barry , et al. (107 additional authors not shown)

Abstract: This is a solicited whitepaper for the Snowmass 2021 community planning exercise. The paper focuses on measurements and science with the Cosmic Microwave Background (CMB). The CMB is foundational to our understanding of modern physics and continues to be a powerful tool driving our understanding of cosmology and particle physics. In this paper, we outline the broad and unique impact of CMB science… ▽ More This is a solicited whitepaper for the Snowmass 2021 community planning exercise. The paper focuses on measurements and science with the Cosmic Microwave Background (CMB). The CMB is foundational to our understanding of modern physics and continues to be a powerful tool driving our understanding of cosmology and particle physics. In this paper, we outline the broad and unique impact of CMB science for the High Energy Cosmic Frontier in the upcoming decade. We also describe the progression of ground-based CMB experiments, which shows that the community is prepared to develop the key capabilities and facilities needed to achieve these transformative CMB measurements. △ Less

Submitted 15 March, 2022; originally announced March 2022.

Comments: contribution to Snowmass 2021

Probing Cosmic Inflation with the LiteBIRD Cosmic Microwave Background Polarization Survey

Authors: LiteBIRD Collaboration, E. Allys, K. Arnold, J. Aumont, R. Aurlien, S. Azzoni, C. Baccigalupi, A. J. Banday, R. Banerji, R. B. Barreiro, N. Bartolo, L. Bautista, D. Beck, S. Beckman, M. Bersanelli, F. Boulanger, M. Brilenkov, M. Bucher, E. Calabrese, P. Campeti, A. Carones, F. J. Casas, A. Catalano, V. Chan, K. Cheung , et al. (166 additional authors not shown)

Abstract: LiteBIRD, the Lite (Light) satellite for the study of B-mode polarization and Inflation from cosmic background Radiation Detection, is a space mission for primordial cosmology and fundamental physics. The Japan Aerospace Exploration Agency (JAXA) selected LiteBIRD in May 2019 as a strategic large-class (L-class) mission, with an expected launch in the late 2020s using JAXA's H3 rocket. LiteBIRD is… ▽ More LiteBIRD, the Lite (Light) satellite for the study of B-mode polarization and Inflation from cosmic background Radiation Detection, is a space mission for primordial cosmology and fundamental physics. The Japan Aerospace Exploration Agency (JAXA) selected LiteBIRD in May 2019 as a strategic large-class (L-class) mission, with an expected launch in the late 2020s using JAXA's H3 rocket. LiteBIRD is planned to orbit the Sun-Earth Lagrangian point L2, where it will map the cosmic microwave background (CMB) polarization over the entire sky for three years, with three telescopes in 15 frequency bands between 34 and 448 GHz, to achieve an unprecedented total sensitivity of 2.2$μ$K-arcmin, with a typical angular resolution of 0.5$^\circ$ at 100 GHz. The primary scientific objective of LiteBIRD is to search for the signal from cosmic inflation, either making a discovery or ruling out well-motivated inflationary models. The measurements of LiteBIRD will also provide us with insight into the quantum nature of gravity and other new physics beyond the standard models of particle physics and cosmology. We provide an overview of the LiteBIRD project, including scientific objectives, mission and system requirements, operation concept, spacecraft and payload module design, expected scientific outcomes, potential design extensions and synergies with other projects. △ Less

Submitted 27 March, 2023; v1 submitted 6 February, 2022; originally announced February 2022.

Comments: 155 pages, accepted for publication in PTEP

Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language

Authors: Joachim Gudmundsson, Martin P. Seybold, John Pfeifer

Abstract: Recent advances in tracking sensors and pose estimation software enable smart systems to use trajectories of skeleton joint locations for supervised learning. We study the problem of accurately recognizing sign language words, which is key to narrowing the communication gap between hard and non-hard of hearing people. Our method explores a geometric feature space that we call `sub-skeleton' aspe… ▽ More Recent advances in tracking sensors and pose estimation software enable smart systems to use trajectories of skeleton joint locations for supervised learning. We study the problem of accurately recognizing sign language words, which is key to narrowing the communication gap between hard and non-hard of hearing people. Our method explores a geometric feature space that we call `sub-skeleton' aspects of movement. We assess similarity of feature space trajectories using natural, speed invariant distance measures, which enables clear and insightful nearest neighbor classification. The simplicity and scalability of our basic method allows for immediate application in different data domains with little to no parameter tuning. We demonstrate the effectiveness of our basic method, and a boosted variation, with experiments on data from different application domains and tracking technologies. Surprisingly, our simple methods improve sign recognition over recent, state-of-the-art approaches. △ Less

Submitted 2 February, 2022; originally announced February 2022.

Comments: To appear in Proc. of the 27th International Conference on Database Systems for Advanced Applications (DASFAA-2022)

ACM Class: I.5.0; H.3.3; I.2.6; I.2.7