Showing 1–50 of 89 results for author: Rau, M

The CosmoVerse White Paper: Addressing observational tensions in cosmology with systematics and fundamental physics

Authors: Eleonora Di Valentino, Jackson Levi Said, Adam Riess, Agnieszka Pollo, Vivian Poulin, Adrià Gómez-Valent, Amanda Weltman, Antonella Palmese, Caroline D. Huang, Carsten van de Bruck, Chandra Shekhar Saraf, Cheng-Yu Kuo, Cora Uhlemann, Daniela Grandón, Dante Paz, Dominique Eckert, Elsa M. Teixeira, Emmanuel N. Saridakis, Eoin Ó Colgáin, Florian Beutler, Florian Niedermann, Francesco Bajardi, Gabriela Barenboim, Giulia Gubitosi, Ilaria Musella , et al. (513 additional authors not shown)

Abstract: The standard model of cosmology has provided a good phenomenological description of a wide range of observations both at astrophysical and cosmological scales for several decades. This concordance model is constructed by a universal cosmological constant and supported by a matter sector described by the standard model of particle physics and a cold dark matter contribution, as well as very early-t… ▽ More The standard model of cosmology has provided a good phenomenological description of a wide range of observations both at astrophysical and cosmological scales for several decades. This concordance model is constructed by a universal cosmological constant and supported by a matter sector described by the standard model of particle physics and a cold dark matter contribution, as well as very early-time inflationary physics, and underpinned by gravitation through general relativity. There have always been open questions about the soundness of the foundations of the standard model. However, recent years have shown that there may also be questions from the observational sector with the emergence of differences between certain cosmological probes. In this White Paper, we identify the key objectives that need to be addressed over the coming decade together with the core science projects that aim to meet these challenges. These discordances primarily rest on the divergence in the measurement of core cosmological parameters with varying levels of statistical confidence. These possible statistical tensions may be partially accounted for by systematics in various measurements or cosmological probes but there is also a growing indication of potential new physics beyond the standard model. After reviewing the principal probes used in the measurement of cosmological parameters, as well as potential systematics, we discuss the most promising array of potential new physics that may be observable in upcoming surveys. We also discuss the growing set of novel data analysis approaches that go beyond traditional methods to test physical models. [Abridged] △ Less

Submitted 15 May, 2025; v1 submitted 2 April, 2025; originally announced April 2025.

Comments: 416 pages, 81 figures, accepted in PotDU

Meta-learning for cosmological emulation: Rapid adaptation to new lensing kernels

Authors: Charlie MacMahon-Gellér, C. Danielle Leonard, Philip Bull, Markus Michael Rau

Abstract: Theoretical computation of cosmological observables is an intensive process, restricting the speed at which cosmological data can be analysed and cosmological models constrained, and therefore limiting research access to those with high performance computing infrastructure. Whilst the use of machine learning to emulate these computations has been studied, most existing emulators are specialised an… ▽ More Theoretical computation of cosmological observables is an intensive process, restricting the speed at which cosmological data can be analysed and cosmological models constrained, and therefore limiting research access to those with high performance computing infrastructure. Whilst the use of machine learning to emulate these computations has been studied, most existing emulators are specialised and not suitable for emulating a wide range of observables with changing physical models. Here, we investigate the Model-adaptive Meta-Learning algorithm (MAML) for training a cosmological emulator. MAML attempts to train a set of network parameters for rapid fine-tuning to new tasks within some distribution of tasks. Specifically, we consider a simple case where the galaxy sample changes, resulting in a different redshift distribution and lensing kernel. Using MAML, we train a cosmic-shear angular power spectrum emulator for rapid adaptation to new redshift distributions with only $O(100)$ fine-tuning samples, whilst not requiring any parametrisation of the redshift distributions. We compare the performance of the MAML emulator to two standard emulators, one pre-trained on a single redshift distribution and the other with no pre-training, both in terms of accuracy on test data, and the constraints produced when using the emulators for cosmological inference. We observe that within an MCMC analysis, the MAML emulator is able to better reproduce the fully-theoretical posterior, achieving a Battacharrya distance from the fully-theoretical posterior in the $S_8$ -- $Ω_m$ plane of 0.008, compared to 0.038 from the single-task pre-trained emulator and 0.243 for the emulator with no pre-training. △ Less

Submitted 1 April, 2025; originally announced April 2025.

Comments: 15 pages, 8 figures, submitted to RASTI

Improved Approximation Algorithms for Three-Dimensional Bin Packing

Authors: Debajyoti Kar, Arindam Khan, Malin Rau

Abstract: We study three fundamental three-dimensional (3D) geometric packing problems: 3D (Geometric) Bin Packing (3D-BP), 3D Strip Packing (3D-SP), and Minimum Volume Bounding Box (3D-MVBB), where given a set of 3D (rectangular) cuboids, the goal is to find an axis-aligned nonoverlapping packing of all cuboids. In 3D-BP, we need to pack the given cuboids into the minimum number of unit cube bins. In 3D-SP… ▽ More We study three fundamental three-dimensional (3D) geometric packing problems: 3D (Geometric) Bin Packing (3D-BP), 3D Strip Packing (3D-SP), and Minimum Volume Bounding Box (3D-MVBB), where given a set of 3D (rectangular) cuboids, the goal is to find an axis-aligned nonoverlapping packing of all cuboids. In 3D-BP, we need to pack the given cuboids into the minimum number of unit cube bins. In 3D-SP, we need to pack them into a 3D cuboid with a unit square base and minimum height. Finally, in 3D-MVBB, the goal is to pack into a cuboid box of minimum volume. It is NP-hard to even decide whether a set of rectangles can be packed into a unit square bin -- giving an (absolute) approximation hardness of 2 for 3D-BP and 3D-SP. The previous best (absolute) approximation for all three problems is by Li and Cheng (SICOMP, 1990), who gave algorithms with approximation ratios of 13, $46/7$, and $46/7+\varepsilon$, respectively, for 3D-BP, 3D-SP, and 3D-MVBB. We provide improved approximation ratios of 6, 6, and $3+\varepsilon$, respectively, for the three problems, for any constant $\varepsilon > 0$. For 3D-BP, in the asymptotic regime, Bansal, Correa, Kenyon, and Sviridenko (Math.~Oper.~Res., 2006) showed that there is no asymptotic polynomial-time approximation scheme (APTAS) even when all items have the same height. Caprara (Math.~Oper.~Res., 2008) gave an asymptotic approximation ratio of $T_{\infty}^2 + \varepsilon\approx 2.86$, where $T_{\infty}$ is the well-known Harmonic constant in Bin Packing. We provide an algorithm with an improved asymptotic approximation ratio of $3 T_{\infty}/2 +\varepsilon \approx 2.54$. Further, we show that unlike 3D-BP (and 3D-SP), 3D-MVBB admits an APTAS. △ Less

Submitted 19 April, 2025; v1 submitted 11 March, 2025; originally announced March 2025.

Analysis of the weak lensing mass-richness relation of redMaPPer clusters in the LSST DESC DC2 simulations

Authors: Constantin Payerne, Zhuowen Zhang, Michel Aguena, Céline Combet, Thibault Guillemin, Marina Ricci, Nathan Amouroux, Camille Avestruz, Eduardo J. Barroso, Arya Farahi, Eve Kovacs, Calum Murray, Markus M. Rau, Eli S. Rykoff, Samuel J. Schmidt, the LSST Dark Energy Science Collaboration

Abstract: Cluster scaling relations are key ingredients in cluster abundance-based cosmological studies. In optical cluster cosmology, weak gravitational lensing has proven to be a powerful tool to constrain the cluster mass-richness relation. This work is conducted as part of the Dark Energy Science Collaboration (DESC), which aims to analyze the Legacy Survey of Space and Time (LSST) of Vera C. Rubin Obse… ▽ More Cluster scaling relations are key ingredients in cluster abundance-based cosmological studies. In optical cluster cosmology, weak gravitational lensing has proven to be a powerful tool to constrain the cluster mass-richness relation. This work is conducted as part of the Dark Energy Science Collaboration (DESC), which aims to analyze the Legacy Survey of Space and Time (LSST) of Vera C. Rubin Observatory, starting in 2026. Weak lensing-inferred cluster properties, such as mass, suffer from several sources of bias. In this paper, we aim to test the impact of modeling choices and observational systematics in cluster lensing on the inference of the mass-richness relation. We constrain the mass-richness relation of 3,600 clusters detected by the redMaPPer algorithm in the cosmoDC2 extra-galactic mock catalog (covering $440$ deg$^2$) of the LSST DESC DC2 simulation, using number count measurements and stacked weak lensing profiles in several intervals of richness ($20 \leq λ\leq 200$) and redshift ($0.2 \leq z \leq 1$). By modeling the mean of the scaling relation as $\langle \ln λ|M_{\rm 200c}, z\rangle = \lnλ_0 + μ_z\log[(1+z)/(1+0.5)] + μ_m[\log_{10}(M_{\rm 200c}) - 14.3]$, our baseline constraints are $\lnλ_0 = 3.37\pm 0.03$, $μ_z = 0.08\pm 0.07$ and $μ_m = 2.18 \pm 0.07$. We have found that, for a LSST-like source galaxy density, our constraints are robust to a change in concentration-mass relation and dark matter density profile modeling choices, when source redshifts and shapes are perfectly known. We have found that photometric redshift uncertainties can introduce bias at the $1σ$ level, which can be mitigated by an overall correcting factor, fitted jointly with scaling parameters. We find that including positive shear-richness covariance in the fit shifts the results by up to 0.5$σ$. △ Less

Submitted 12 February, 2025; originally announced February 2025.

Comments: 26 pages, 15 figures, 3 tables, submitted to A&A (abstract shortened for arXiv)

CHARTOM: A Visual Theory-of-Mind Benchmark for Multimodal Large Language Models

Authors: Shubham Bharti, Shiyun Cheng, Jihyun Rho, Jianrui Zhang, Mu Cai, Yong Jae Lee, Martina Rau, Xiaojin Zhu

Abstract: We introduce CHARTOM, a visual theory-of-mind benchmark for multimodal large language models. CHARTOM consists of specially designed data visualizing charts. Given a chart, a language model needs to not only correctly comprehend the chart (the FACT question) but also judge if the chart will be misleading to a human reader (the MIND question). Both questions have significant societal benefits. We d… ▽ More We introduce CHARTOM, a visual theory-of-mind benchmark for multimodal large language models. CHARTOM consists of specially designed data visualizing charts. Given a chart, a language model needs to not only correctly comprehend the chart (the FACT question) but also judge if the chart will be misleading to a human reader (the MIND question). Both questions have significant societal benefits. We detail the construction of the CHARTOM benchmark including its calibration on human performance. We benchmark leading LLMs as of late 2024 - including GPT, Claude, Gemini, Qwen, Llama, and Llava - on the CHARTOM dataset and found that our benchmark was challenging to all of them, suggesting room for future large language models to improve. △ Less

Submitted 9 May, 2025; v1 submitted 26 August, 2024; originally announced August 2024.

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing

Authors: Franziska Eberle, Felix Hommelsheim, Malin Rau, Stefan Walzer

Abstract: We consider the Demand Strip Packing problem (DSP), in which we are given a set of jobs, each specified by a processing time and a demand. The task is to schedule all jobs such that they are finished before some deadline $D$ while minimizing the peak demand, i.e., the maximum total demand of tasks executed at any point in time. DSP is closely related to the Strip Packing problem (SP), in which we… ▽ More We consider the Demand Strip Packing problem (DSP), in which we are given a set of jobs, each specified by a processing time and a demand. The task is to schedule all jobs such that they are finished before some deadline $D$ while minimizing the peak demand, i.e., the maximum total demand of tasks executed at any point in time. DSP is closely related to the Strip Packing problem (SP), in which we are given a set of axis-aligned rectangles that must be packed into a strip of fixed width while minimizing the maximum height. DSP and SP are known to be NP-hard to approximate to within a factor below $\frac{3}{2}$. To achieve the essentially best possible approximation guarantee, we prove a structural result. Any instance admits a solution with peak demand at most $\big(\frac32+\varepsilon\big)OPT$ satisfying one of two properties. Either (i) the solution leaves a gap for a job with demand $OPT$ and processing time $\mathcal O(\varepsilon D)$ or (ii) all jobs with demand greater than $\frac{OPT}2$ appear sorted by demand in immediate succession. We then provide two efficient algorithms that find a solution with maximum demand at most $\big(\frac32+\varepsilon\big)OPT$ in the respective case. A central observation, which sets our approach apart from previous ones for DSP, is that the properties (i) and (ii) need not be efficiently decidable: We can simply run both algorithms and use whichever solution is the better one. △ Less

Submitted 16 August, 2024; originally announced August 2024.

Weak-Lensing Shear-Selected Galaxy Clusters from the Hyper Suprime-Cam Subaru Strategic Program: II. Cosmological Constraints from the Cluster Abundance

Authors: I-Non Chiu, Kai-Feng Chen, Masamune Oguri, Markus M. Rau, Takashi Hamana, Yen-Ting Lin, Hironao Miyatake, Satoshi Miyazaki, Surhud More, Tomomi Sunayama, Sunao Sugiyama, Masahiro Takada

Abstract: We present cosmological constraints using the abundance of weak-lensing shear-selected galaxy clusters in the Hyper Suprime-Cam (HSC) Subaru Strategic Program. The clusters are selected on the mass maps constructed using the three-year (Y3) weak-lensing data with an area of $\approx500~$deg$^2$, resulting in a sample size of $129$ clusters with high signal-to-noise ratios $ν$ of $ν\geq4.7$. Owing… ▽ More We present cosmological constraints using the abundance of weak-lensing shear-selected galaxy clusters in the Hyper Suprime-Cam (HSC) Subaru Strategic Program. The clusters are selected on the mass maps constructed using the three-year (Y3) weak-lensing data with an area of $\approx500~$deg$^2$, resulting in a sample size of $129$ clusters with high signal-to-noise ratios $ν$ of $ν\geq4.7$. Owing to the deep, wide-field, and uniform imaging of the HSC survey, this is by far the largest sample of shear-selected clusters, in which the selection solely depends on gravity and is free from any assumptions about the dynamical state. Informed by the optical counterparts, the shear-selected clusters span a redshift range of $z\lesssim0.7$ with a median of $z\approx0.3$. The lensing sources are securely selected at $z\gtrsim0.7$ with a median of $z\approx1.3$, leading to nearly zero cluster member contamination. We carefully account for (1) the bias in the photometric redshift of sources, (2) the bias and scatter in the weak-lensing mass using a simulation-based calibration, and (3) the measurement uncertainty that is directly estimated on the mass maps using an injection-based method developed in a companion paper (Chen et al. submitted). In a blind analysis, the fully marginalized posteriors of the cosmological parameters are obtained as $Ω_{\mathrm{m}} = 0.50^{+0.28}_{-0.24}$, $σ_8 = 0.685^{+0.161}_{-0.088}$, $\hat{S}_{8}\equivσ_8\left(Ω_{\mathrm{m}}/0.3\right)^{0.25} = 0.835^{+0.041}_{-0.044}$, and $σ_8\left(Ω_{\mathrm{m}}/0.3\right)^{0.5} = 0.993^{+0.084}_{-0.126}$ in a flat $Λ$CDM model. We compare our cosmological constraints with other studies, including those based on cluster abundances, galaxy-galaxy lensing and clustering, and Cosmic Microwave Background observed by $Planck$, and find good agreement at levels of $\lesssim2σ$. [abridged] △ Less

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

Comments: Accepted for publication in the Open Journal of Astrophysics. Main results are Figures 11 and 12. The cluster catalog and the cosmological chain are accessible at https://github.com/inonchiu/hsc_shear_selected_clusters

Weak-Lensing Shear-Selected Galaxy Clusters from the Hyper Suprime-Cam Subaru Strategic Program: I. Cluster Catalog, Selection Function and Mass--Observable Relation

Authors: Kai-Feng Chen, I-Non Chiu, Masamune Oguri, Yen-Ting Lin, Hironao Miyatake, Satoshi Miyazaki, Surhud More, Takashi Hamana, Markus M. Rau, Tomomi Sunayama, Sunao Sugiyama, Masahiro Takada

Abstract: We present the first step toward deriving cosmological constraints through the abundances of galaxy clusters selected in a $510\,\mathrm{deg}^2$ weak-lensing aperture mass map, constructed with the Year-Three shear catalog from the Hyper Suprime-Cam Subaru Strategic Program. We adopt a conservative source galaxy selection to construct a sample of $129$ weak-lensing peaks with a signal-to-noise rat… ▽ More We present the first step toward deriving cosmological constraints through the abundances of galaxy clusters selected in a $510\,\mathrm{deg}^2$ weak-lensing aperture mass map, constructed with the Year-Three shear catalog from the Hyper Suprime-Cam Subaru Strategic Program. We adopt a conservative source galaxy selection to construct a sample of $129$ weak-lensing peaks with a signal-to-noise ratio above $4.7$. We use semi-analytical injection simulations to derive the selection function and the mass--observable relation of our sample. These results take into account complicated uncertainties associated with weak-lensing measurements, such as the non-uniform survey depth and the complex survey geometry, projection effects from uncorrelated large-scale structures, and the intrinsic alignment of source galaxies. We also propose a novel modeling framework to make parts of the mass--observable relation insensitive to assumed cosmological parameters. Such a framework not only offers a great computational advantage to cosmological studies, but can also benefit future astrophysical studies using shear-selected clusters. Our results are an important step toward utilizing these cluster samples that are constructed nearly independent of any baryonic assumptions in upcoming deep-and-wide lensing surveys from the Vera Rubin Observatory, Euclid, and the Nancy Grace Roman Space Telescope. △ Less

Submitted 3 January, 2025; v1 submitted 17 June, 2024; originally announced June 2024.

Comments: 18 pages, 9 figures; accepted for publication in the Open Journal of Astrophysics. The cluster catalog of the cosmological sample (signal-to-noise ratio above $4.7$) is accessible at https://github.com/inonchiu/hsc_shear_selected_clusters. See companion paper Chiu et al (arXiv:2406.11970) for cosmological constraints from this cluster sample

Reducing Model Error Using Optimised Galaxy Selection: Weak Lensing Cluster Mass Estimation

Authors: Markus Michael Rau, Florian Kéruzoré, Nesar Ramachandra, Lindsey Bleem

Abstract: Galaxy clusters are one of the most powerful probes to study extensions of General Relativity and the Standard Cosmological Model. Upcoming surveys like the Vera Rubin Observatory's Legacy Survey of Space and Time are expected to revolutionise the field, by enabling the analysis of cluster samples of unprecedented size and quality. To reach this era of high-precision cluster cosmology, the mitigat… ▽ More Galaxy clusters are one of the most powerful probes to study extensions of General Relativity and the Standard Cosmological Model. Upcoming surveys like the Vera Rubin Observatory's Legacy Survey of Space and Time are expected to revolutionise the field, by enabling the analysis of cluster samples of unprecedented size and quality. To reach this era of high-precision cluster cosmology, the mitigation of sources of systematic error is crucial. A particularly important challenge is bias in cluster mass measurements induced by inaccurate photometric redshift estimates of source galaxies. This work proposes a method to optimise the source sample selection in cluster weak lensing analyses drawn from wide-field survey lensing catalogs to reduce the bias on reconstructed cluster masses. We use a combinatorial optimisation scheme and methods from variational inference to select galaxies in latent space to produce a probabilistic galaxy source sample catalog for highly accurate cluster mass estimation. We show that our method reduces the critical surface mass density $Σ_{\rm crit}$ modelling bias on the 60-70% level, while maintaining up to 90% of galaxies. We highlight that our methodology has applications beyond cluster mass estimation as an approach to jointly combine galaxy selection and model inference under sources of systematics. △ Less

Submitted 17 June, 2024; originally announced June 2024.

Comments: 10 pages, 3 figures, 2 tables, submitted to the MNRAS, comments welcome

Joint Modelling of Astrophysical Systematics for Cosmology with LSST Cosmic Shear

Authors: Nikolina Šarčević, C. Danielle Leonard, Markus M. Rau, LSST Dark Energy Science Collaboration

Abstract: We present a novel framework for jointly modelling the weak lensing source galaxy redshift distribution and the intrinsic alignment of galaxies via a shared luminosity function (LF). Considering this framework within the context of a Rubin Observatory's Legacy Survey of Space and Time (LSST) Year 1 and Year 10 cosmic shear analysis, we first demonstrate the substantial impact of the LF on both sou… ▽ More We present a novel framework for jointly modelling the weak lensing source galaxy redshift distribution and the intrinsic alignment of galaxies via a shared luminosity function (LF). Considering this framework within the context of a Rubin Observatory's Legacy Survey of Space and Time (LSST) Year 1 and Year 10 cosmic shear analysis, we first demonstrate the substantial impact of the LF on both source galaxy redshift distributions and the intrinsic alignment contamination. We establish how the individual parameters of a Schechter LF model impact the redshift distribution of a magnitude-limited sample, and we demonstrate the effect of marginalising over the LF parameters as incorporated in the intrinsic alignment modelling of a standard cosmic shear analysis set-up. We forecast the impact of our joint modelling framework on cosmological parameter constraints. Our preliminary results are promising, indicating that this framework can yield cosmological constraints consistent with those expected from standard analyses, enhanced by the flexibility of not fixing LF parameters. We plan to further validate these findings with comprehensive Markov chain Monte Carlo simulations to robustly quantify bias avoidance and underscore the framework's efficacy. Taking advantage of our forecasting results and the parameter degeneracies, we identify the specific impact of the shape of the LF of source galaxies on the cosmic shear data vector. We also discuss the potential of this method in providing a way to model generic selection functions in redshift distribution estimation, as well as its possibilities for extension to a 3x2pt analysis, particularly with respect to incorporating galaxy bias in this luminosity-function-based framework. Although we consider the context of LSST cosmic shear in this work, the proposed joint modelling framework is generically applicable to weak lensing surveys. △ Less

Submitted 11 February, 2025; v1 submitted 5 June, 2024; originally announced June 2024.

Comments: 19 pages, 16 figures, 3 tables; v3: updated to match the published version

Journal ref: Monthly Notices of the Royal Astronomical Society, Volume 537, Issue 2, February 2025, Pages 1924-1948

Hardness and Tight Approximations of Demand Strip Packing

Authors: Klaus Jansen, Malin Rau, Malte Tutas

Abstract: We settle the pseudo-polynomial complexity of the Demand Strip Packing (DSP) problem: Given a strip of fixed width and a set of items with widths and heights, the items must be placed inside the strip with the objective of minimizing the peak height. This problem has gained significant scientific interest due to its relevance in smart grids[Deppert et al.\ APPROX'21, Gálvez et al.\ APPROX'21]. Sma… ▽ More We settle the pseudo-polynomial complexity of the Demand Strip Packing (DSP) problem: Given a strip of fixed width and a set of items with widths and heights, the items must be placed inside the strip with the objective of minimizing the peak height. This problem has gained significant scientific interest due to its relevance in smart grids[Deppert et al.\ APPROX'21, Gálvez et al.\ APPROX'21]. Smart Grids are a modern form of electrical grid that provide opportunities for optimization. They are forecast to impact the future of energy provision significantly. Algorithms running in pseudo-polynomial time lend themselves to these applications as considered time intervals, such as days, are small. Moreover, such algorithms can provide superior approximation guarantees over those running in polynomial time. Consequently, they evoke scientific interest in related problems. We prove that Demand Strip Packing is strongly NP-hard for approximation ratios below $5/4$. Through this proof, we provide novel insights into the relation of packing and scheduling problems. Using these insights, we show a series of frameworks that solve both Demand Strip Packing and Parallel Task Scheduling optimally when increasing the strip's width or number of machines. Such alterations to problems are known as resource augmentation. Applications are found when penalty costs are prohibitively large. Finally, we provide a pseudo-polynomial time approximation algorithm for DSP with an approximation ratio of $(5/4+\varepsilon)$, which is nearly optimal assuming $P\neq NP$. The construction of this algorithm provides several insights into the structure of DSP solutions and uses novel techniques to restructure optimal solutions. △ Less

Submitted 24 April, 2024; originally announced April 2024.

Photometric redshifts and intrinsic alignments: degeneracies and biases in 3$\times$2pt analysis

Authors: C. Danielle Leonard, Markus Michael Rau, Rachel Mandelbaum

Abstract: We present a systematic study of cosmological parameter bias in weak lensing and large-scale structure analyses for upcoming imaging surveys induced by the interplay of intrinsic alignments (IA) and photometric redshift (photo-z) model mis-specification error. We first examine the degeneracies between the parameters of the Tidal Alignment - Tidal Torquing (TATT) model for IA and of a photo-z model… ▽ More We present a systematic study of cosmological parameter bias in weak lensing and large-scale structure analyses for upcoming imaging surveys induced by the interplay of intrinsic alignments (IA) and photometric redshift (photo-z) model mis-specification error. We first examine the degeneracies between the parameters of the Tidal Alignment - Tidal Torquing (TATT) model for IA and of a photo-z model including a mean shift ($Δ\bar{z}$) and variance ($σ_{z}$) for each tomographic bin of lenses and sources, under a variety of underlying true IA behaviors. We identify strong degeneracies between: (1) the redshift scaling of the tidal alignment amplitude and the mean shift and variances of source bins, (2) the redshift scaling of the tidal torquing amplitude and the variance of the lowest-$z$ source bin, and (3) the IA source density weighting and the mean shift and variance of several source bins. We then use this information to guide our exploration of the level of cosmological parameter bias which can be induced given incorrect modelling of IA, photo-z, or both. We find that marginalizing over all the parameters of TATT is generally sufficient to preclude cosmological parameter bias in the scenarios we consider. However, this does not necessarily mean that IA and photo-z parameters are themselves unbiased, nor does it mean that the best-fit model is a good fit to the data. We also find scenarios where the inferred parameters produce $χ^2_{\rm DOF}$ values indicative of a good fit but cosmological parameter bias is significant, particularly when the IA source density weighting parameter is not marginalized over. △ Less

Submitted 29 July, 2024; v1 submitted 11 January, 2024; originally announced January 2024.

Comments: 20 pages, 13 figures. Updated to match accepted version

Optical Cluster Cosmology with SDSS redMaPPer clusters and HSC-Y3 lensing measurements

Authors: Tomomi Sunayama, Hironao Miyatake, Sunao Sugiyama, Surhud More, Xiangchong Li, Roohi Dalal, Markus Michael Rau, Jingjing Shi, I-Non Chiu, Masato Shirasaki, Tianqing Zhang, Atsushi J. Nishizawa

Abstract: We present cosmology results obtained from a blind joint analysis of the abundance, projected clustering, and weak lensing of galaxy clusters measured from the Sloan Digital Sky Survey (SDSS) redMaPPer cluster catalog and the Hyper-Suprime Cam (HSC) Year3 shape catalog. We present a full-forward model for the cluster observables, which includes empirical modeling for the anisotropic boosts on the… ▽ More We present cosmology results obtained from a blind joint analysis of the abundance, projected clustering, and weak lensing of galaxy clusters measured from the Sloan Digital Sky Survey (SDSS) redMaPPer cluster catalog and the Hyper-Suprime Cam (HSC) Year3 shape catalog. We present a full-forward model for the cluster observables, which includes empirical modeling for the anisotropic boosts on the lensing and clustering signals of optical clusters. We validate our analysis via mock cluster catalogs which include observational systematics, such as the projection effect and the effect of baryonic feedback, and find that our analysis can robustly constrain cosmological parameters in an unbiased manner without any informative priors on our model parameters. The joint analysis of our observables in the context of the flat $Λ$CDM model results in cosmological constraints for $S_8\equiv σ_8 \sqrt{Ω_{\rm m} / 0.3}=0.816^{+0.041}_{-0.039}$. Our result is consistent with the $S_8$ inference from other cosmic microwave background- and large scale structure-based cosmology analyses, including the result from the \emph{Planck} 2018 primary CMB analysis. △ Less

Submitted 22 September, 2023; originally announced September 2023.

Comments: v1: 22 pages, 15 figures, Comments welcome

RealImpact: A Dataset of Impact Sound Fields for Real Objects

Authors: Samuel Clarke, Ruohan Gao, Mason Wang, Mark Rau, Julia Xu, Jui-Hsien Wang, Doug L. James, Jiajun Wu

Abstract: Objects make unique sounds under different perturbations, environment conditions, and poses relative to the listener. While prior works have modeled impact sounds and sound propagation in simulation, we lack a standard dataset of impact sound fields of real objects for audio-visual learning and calibration of the sim-to-real gap. We present RealImpact, a large-scale dataset of real object impact s… ▽ More Objects make unique sounds under different perturbations, environment conditions, and poses relative to the listener. While prior works have modeled impact sounds and sound propagation in simulation, we lack a standard dataset of impact sound fields of real objects for audio-visual learning and calibration of the sim-to-real gap. We present RealImpact, a large-scale dataset of real object impact sounds recorded under controlled conditions. RealImpact contains 150,000 recordings of impact sounds of 50 everyday objects with detailed annotations, including their impact locations, microphone locations, contact force profiles, material labels, and RGBD images. We make preliminary attempts to use our dataset as a reference to current simulation methods for estimating object impact sounds that match the real world. Moreover, we demonstrate the usefulness of our dataset as a testbed for acoustic and audio-visual learning via the evaluation of two benchmark tasks, including listener location classification and visual acoustic matching. △ Less

Submitted 16 June, 2023; originally announced June 2023.

Comments: CVPR 2023 (Highlight). Project page: https://samuelpclarke.com/realimpact/

Hyper Suprime-Cam Year 3 Results: Cosmology from Galaxy Clustering and Weak Lensing with HSC and SDSS using the Minimal Bias Model

Authors: Sunao Sugiyama, Hironao Miyatake, Surhud More, Xiangchong Li, Masato Shirasaki, Masahiro Takada, Yosuke Kobayashi, Ryuichi Takahashi, Takahiro Nishimichi, Atsushi J. Nishizawa, Markus M. Rau, Tianqing Zhang, Roohi Dalal, Rachel Mandelbaum, Michael A. Strauss, Takashi Hamana, Masamune Oguri, Ken Osato, Arun Kannawadi, Robert Armstrong, Yutaka Komiyama, Robert H. Lupton, Nate B. Lust, Satoshi Miyazaki, Hitoshi Murayama , et al. (5 additional authors not shown)

Abstract: We present cosmological parameter constraints from a blind joint analysis of three two-point correlation functions measured from the Year 3 Hyper Suprime-Cam (HSC-Y3) imaging data, covering 416 deg$^2$, and the SDSS DR11 spectroscopic galaxies spanning the redshift range $[0.15, 0.70]$. We subdivide the SDSS galaxies into three volume-limited samples separated in redshift, each of which acts as a… ▽ More We present cosmological parameter constraints from a blind joint analysis of three two-point correlation functions measured from the Year 3 Hyper Suprime-Cam (HSC-Y3) imaging data, covering 416 deg$^2$, and the SDSS DR11 spectroscopic galaxies spanning the redshift range $[0.15, 0.70]$. We subdivide the SDSS galaxies into three volume-limited samples separated in redshift, each of which acts as a large-scale structure tracer characterized by the measurement of the projected correlation function, $w_{\rm p}(R)$. We also use the measurements of the galaxy-galaxy weak lensing signal $ΔΣ(R)$ for each of these SDSS samples which act as lenses for a secure sample of source galaxies selected from the HSC-Y3 shape catalog based on their photometric redshifts. We combine these measurements with the cosmic shear correlation functions, $ξ_{\pm}(\vartheta)$, measured for our HSC source sample. We model these observables with the minimal bias model of the galaxy clustering observables in the context of a flat $Λ$CDM cosmology. We use conservative scale cuts, $R>12$ and $8~h^{-1}$Mpc, for $ΔΣ$ and $w_{\rm p}$, respectively, where the minimal bias model is valid, in addition to conservative prior on the residual bias in the mean redshift of the HSC photometric source galaxies. Our baseline analysis yields $S_8=0.775^{+0.043}_{-0.038}$ (68% C.I.) for the $Λ$CDM model, after marginalizing over uncertainties in other parameters. Our value of $S_8$ is consistent with that from the Planck 2018 data, but the credible interval of our result is still relatively large. Our results are statistically consistent with those of a companion paper, which extends this analysis to smaller scales with an emulator-based halo model. △ Less

Submitted 27 December, 2023; v1 submitted 2 April, 2023; originally announced April 2023.

Comments: 29 pages, 17 figures, 4 tables, version accepted for publication in PRD together with other HSC Y3 weak lensing cosmology papers - see https://hsc-release.mtk.nao.ac.jp/doc/index.php/wly3/

Journal ref: Phys. Rev. D 108, 123521 (2023)

Hyper Suprime-Cam Year 3 Results: Cosmology from Galaxy Clustering and Weak Lensing with HSC and SDSS using the Emulator Based Halo Model

Authors: Hironao Miyatake, Sunao Sugiyama, Masahiro Takada, Takahiro Nishimichi, Xiangchong Li, Masato Shirasaki, Surhud More, Yosuke Kobayashi, Atsushi J. Nishizawa, Markus M. Rau, Tianqing Zhang, Ryuichi Takahashi, Roohi Dalal, Rachel Mandelbaum, Michael A. Strauss, Takashi Hamana, Masamune Oguri, Ken Osato, Wentao Luo, Arun Kannawadi, Bau-Ching Hsieh, Robert Armstrong, Yutaka Komiyama, Robert H. Lupton, Nate B. Lust , et al. (9 additional authors not shown)

Abstract: We present cosmology results from a blinded joint analysis of cosmic shear, $ξ_{\pm}(\vartheta)$, galaxy-galaxy weak lensing, $Δ\!Σ(R)$, and projected galaxy clustering, $w_{\rm p}(R)$, measured from the Hyper Suprime-Cam three-year (HSC-Y3) shape catalog and the Sloan Digital Sky Survey (SDSS) DR11 spectroscopic galaxy catalog - a 3$\times$2pt cosmology analysis. We define luminosity-cut samples… ▽ More We present cosmology results from a blinded joint analysis of cosmic shear, $ξ_{\pm}(\vartheta)$, galaxy-galaxy weak lensing, $Δ\!Σ(R)$, and projected galaxy clustering, $w_{\rm p}(R)$, measured from the Hyper Suprime-Cam three-year (HSC-Y3) shape catalog and the Sloan Digital Sky Survey (SDSS) DR11 spectroscopic galaxy catalog - a 3$\times$2pt cosmology analysis. We define luminosity-cut samples of SDSS galaxies to serve as the tracers of $w_{\rm p}$ and as the lens samples for $Δ\!Σ$ in three spectroscopic redshift bins spanning the range $0.15<z<0.7$. For the $ξ_{\pm}$ and $Δ\!Σ$ measurements, we use a single source sample over 416 deg$^2$, selected from HSC-Y3 based on having photometric redshifts (photo-$z$) greater than 0.75. For cosmological parameter inference, we use Dark Emulator combined with a halo occupation distribution prescription to model $w_{\rm p}$ and $Δ\!Σ$ down to quasi-nonlinear scales. In our baseline analysis we employ an uninformative flat prior of the residual photo-$z$ error to model a residual bias in the mean redshift of HSC source galaxies. We obtain a robust constraint on the cosmological parameters for the flat $Λ$CDM model: $S_8=σ_8(Ω_{\rm m}/0.3)^{0.5}=0.763^{+0.040}_{-0.036}$ (68% C.I.), or the best-constrained parameter given by $S'_8=σ_8(Ω_{\rm m}/0.3)^{0.22}=0.721\pm 0.028$, determined with about 4% fractional precision. Our HSC-Y3 data exhibits about 2.5$σ$ tension with the Planck inferred $S_8$ value for the $Λ$CDM model, and hints at a non-zero residual photo-$z$ bias implying that the true mean redshift of the HSC galaxies at $z\gtrsim 0.75$ is higher than that implied by the original photo-$z$ estimates. △ Less

Submitted 6 April, 2023; v1 submitted 2 April, 2023; originally announced April 2023.

Comments: 39 pages, 25 figures, 5 tables, for coordinated submission to PRD with other HSC Y3 weak lensing cosmology papers - see https://hsc-release.mtk.nao.ac.jp/doc/index.php/wly3/. arXiv admin note: text overlap with arXiv:2111.02419

Hyper Suprime-Cam Year 3 Results: Measurements of Clustering of SDSS-BOSS Galaxies, Galaxy-Galaxy Lensing and Cosmic Shear

Authors: Surhud More, Sunao Sugiyama, Hironao Miyatake, Markus Michael Rau, Masato Shirasaki, Xiangchong Li, Atsushi J. Nishizawa, Ken Osato, Tianqing Zhang, Masahiro Takada, Takashi Hamana, Ryuichi Takahashi, Roohi Dalal, Rachel Mandelbaum, Michael A. Strauss, Yosuke Kobayashi, Takahiro Nishimichi, Masamune Oguri, Wentao Luo, Arun Kannawadi, Bau-Ching Hsieh, Robert Armstrong, James Bosch, Yutaka Komiyama, Robert H. Lupton , et al. (9 additional authors not shown)

Abstract: We use the Sloan Digital Sky Survey (SDSS) BOSS galaxies and their overlap with approximately 416 sq. degree of deep $grizy$-band imaging from the Subaru Hyper Suprime-Cam Survey (HSC). We measure three two-point correlations that form the basis of the cosmological inference presented in our companion papers, Miyatake et al. and Sugiyama et al. We use three approximately volume limited subsamples… ▽ More We use the Sloan Digital Sky Survey (SDSS) BOSS galaxies and their overlap with approximately 416 sq. degree of deep $grizy$-band imaging from the Subaru Hyper Suprime-Cam Survey (HSC). We measure three two-point correlations that form the basis of the cosmological inference presented in our companion papers, Miyatake et al. and Sugiyama et al. We use three approximately volume limited subsamples of spectroscopic galaxies by their $i$-band magnitude from the SDSS-BOSS: LOWZ (0.1<z<0.35), CMASS1 (0.43<z<0.55) and CMASS2 (0.55<z<0.7), respectively. We present high signal-to-noise ratio measurements of the projected correlation functions of these galaxies, which is expected to be proportional to the matter correlation function times the bias of galaxies on large scales. In order to break the degeneracy between the amplitude of the matter correlation and the bias of these galaxies, we use the distortions of the shapes of galaxies in HSC due to weak gravitational lensing, to measure the galaxy-galaxy lensing signal, which probes the galaxy-matter cross-correlation of the SDSS-BOSS galaxies. We also measure the cosmic shear correlation functions from HSC galaxies which is related to the projected matter correlation function. We demonstrate the robustness of our measurements with a variety of systematic tests. Our use of a single sample of HSC source galaxies is crucial to calibrate any residual systematic biases in the inferred redshifts of our galaxies. We also describe the construction of a suite of mocks: i) spectroscopic galaxy catalogs which obey the clustering and abundance of each of the three SDSS-BOSS subsamples, and ii) galaxy shape catalogs which obey the footprint of the HSC survey and have been appropriately sheared by the large-scale structure expected in a $Λ$-CDM model. We use these mock catalogs to compute the covariance of each of our observables. △ Less

Submitted 16 November, 2023; v1 submitted 2 April, 2023; originally announced April 2023.

Comments: 31 pages, 24 figures, version accepted for publication in PRD together with other HSC Y3 weak lensing cosmology papers - see https://hsc-release.mtk.nao.ac.jp/doc/index.php/wly3/

Hyper Suprime-Cam Year 3 Results: Cosmology from Cosmic Shear Two-point Correlation Functions

Authors: Xiangchong Li, Tianqing Zhang, Sunao Sugiyama, Roohi Dalal, Ryo Terasawa, Markus M. Rau, Rachel Mandelbaum, Masahiro Takada, Surhud More, Michael A. Strauss, Hironao Miyatake, Masato Shirasaki, Takashi Hamana, Masamune Oguri, Wentao Luo, Atsushi J. Nishizawa, Ryuichi Takahashi, Andrina Nicola, Ken Osato, Arun Kannawadi, Tomomi Sunayama, Robert Armstrong, James Bosch, Yutaka Komiyama, Robert H. Lupton , et al. (10 additional authors not shown)

Abstract: We perform a blinded cosmology analysis with cosmic shear two-point correlation functions (2PCFs) measured from more than 25 million galaxies in the Hyper Suprime-Cam three-year shear catalog in four tomographic redshift bins ranging from 0.3 to 1.5. After conservative masking and galaxy selection, the survey covers 416 deg$^2$ of the northern sky with an effective galaxy number density of 15 arcm… ▽ More We perform a blinded cosmology analysis with cosmic shear two-point correlation functions (2PCFs) measured from more than 25 million galaxies in the Hyper Suprime-Cam three-year shear catalog in four tomographic redshift bins ranging from 0.3 to 1.5. After conservative masking and galaxy selection, the survey covers 416 deg$^2$ of the northern sky with an effective galaxy number density of 15 arcmin$^{-2}$ over the four redshift bins. The 2PCFs adopted for cosmology analysis are measured in the angular range: $7.1 < θ/{\rm arcmin} < 56.6$ for $ξ_+$ and $31.2 <θ/{\rm arcmin} < 248$ for $ξ_-$, with a total signal-to-noise ratio of 26.6. We apply a conservative, wide, flat prior on the photometric redshift errors on the last two tomographic bins, and the relative magnitudes of the cosmic shear amplitude across four redshift bins allow us to calibrate the photometric redshift errors. With this flat prior on redshift errors, we find $Ω_{\rm m}=0.256_{-0.044}^{+0.056}$ and $S_8\equiv σ_8 \sqrt{Ω_{\rm m}/0.3}=0.769_{-0.034}^{+0.031}$ (both 68\% CI) for a flat $Λ$ cold dark matter cosmology. We find, after unblinding, that our constraint on $S_8$ is consistent with the Fourier space cosmic shear and the 3$\times$2pt analyses on the same HSC dataset. We carefully study the potential systematics from astrophysical and systematic model uncertainties in our fiducial analysis using synthetic data, and report no biases (including projection bias in the posterior space) greater than $0.5σ$ in the estimation of $S_8$. Our analysis hints that the mean redshifts of the two highest tomographic bins are higher than initially estimated. In addition, a number of consistency tests are conducted to assess the robustness of our analysis. Comparing our result with Planck-2018 cosmic microwave background observations, we find a ~$2σ$ tension for the $Λ$CDM model. △ Less

Submitted 30 November, 2023; v1 submitted 2 April, 2023; originally announced April 2023.

Comments: 38 pages, 32 figures, 4 tables (PRD in press.)

Hyper Suprime-Cam Year 3 Results: Cosmology from Cosmic Shear Power Spectra

Authors: Roohi Dalal, Xiangchong Li, Andrina Nicola, Joe Zuntz, Michael A. Strauss, Sunao Sugiyama, Tianqing Zhang, Markus M. Rau, Rachel Mandelbaum, Masahiro Takada, Surhud More, Hironao Miyatake, Arun Kannawadi, Masato Shirasaki, Takanori Taniguchi, Ryuichi Takahashi, Ken Osato, Takashi Hamana, Masamune Oguri, Atsushi J. Nishizawa, Andrés A. Plazas Malagón, Tomomi Sunayama, David Alonso, Anže Slosar, Robert Armstrong , et al. (13 additional authors not shown)

Abstract: We measure weak lensing cosmic shear power spectra from the three-year galaxy shear catalog of the Hyper Suprime-Cam (HSC) Subaru Strategic Program imaging survey. The shear catalog covers $416 \ \mathrm{deg}^2$ of the northern sky, with a mean $i$-band seeing of 0.59 arcsec and an effective galaxy number density of 15 $\mathrm{arcmin}^{-2}$ within our adopted redshift range. With an $i$-band magn… ▽ More We measure weak lensing cosmic shear power spectra from the three-year galaxy shear catalog of the Hyper Suprime-Cam (HSC) Subaru Strategic Program imaging survey. The shear catalog covers $416 \ \mathrm{deg}^2$ of the northern sky, with a mean $i$-band seeing of 0.59 arcsec and an effective galaxy number density of 15 $\mathrm{arcmin}^{-2}$ within our adopted redshift range. With an $i$-band magnitude limit of 24.5 mag, and four tomographic redshift bins spanning $0.3 \leq z_{\mathrm{ph}} \leq 1.5$ based on photometric redshifts, we obtain a high-significance measurement of the cosmic shear power spectra, with a signal-to-noise ratio of approximately 26.4 in the multipole range $300<\ell<1800$. The accuracy of our power spectrum measurement is tested against realistic mock shear catalogs, and we use these catalogs to get a reliable measurement of the covariance of the power spectrum measurements. We use a robust blinding procedure to avoid confirmation bias, and model various uncertainties and sources of bias in our analysis, including point spread function systematics, redshift distribution uncertainties, the intrinsic alignment of galaxies and the modeling of the matter power spectrum. For a flat $Λ$CDM model, we find $S_8 \equiv σ_8 (Ω_m/0.3)^{0.5} =0.776^{+0.032}_{-0.033}$, which is in excellent agreement with the constraints from the other HSC Year 3 cosmology analyses, as well as those from a number of other cosmic shear experiments. This result implies a $\sim$$2σ$-level tension with the Planck 2018 cosmology. We study the effect that various systematic errors and modeling choices could have on this value, and find that they can shift the best-fit value of $S_8$ by no more than $\sim$$0.5σ$, indicating that our result is robust to such systematics. △ Less

Submitted 4 April, 2023; v1 submitted 2 April, 2023; originally announced April 2023.

Comments: 35 pages, 18 figures, 6 tables, for coordinated submission to PRD with other HSC Y3 weak lensing cosmology papers - see https://hsc-release.mtk.nao.ac.jp/doc/index.php/wly3/

Journal ref: Physical Review D, Volume 108, Issue 12, December 2023, article id.123519

Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes

Authors: Max Hahn-Klimroth, Dominik Kaaser, Malin Rau

Abstract: In the pooled data problem we are given $n$ agents with hidden state bits, either $0$ or $1$. The hidden states are unknown and can be seen as the underlying ground truth $σ$. To uncover that ground truth, we are given a querying method that queries multiple agents at a time. Each query reports the sum of the states of the queried agents. Our goal is to learn the hidden state bits using as few que… ▽ More In the pooled data problem we are given $n$ agents with hidden state bits, either $0$ or $1$. The hidden states are unknown and can be seen as the underlying ground truth $σ$. To uncover that ground truth, we are given a querying method that queries multiple agents at a time. Each query reports the sum of the states of the queried agents. Our goal is to learn the hidden state bits using as few queries as possible. So far, most literature deals with exact reconstruction of all hidden state bits. We study a more relaxed variant in which we allow a small fraction of agents to be classified incorrectly. This becomes particularly relevant in the noisy variant of the pooled data problem where the queries' results are subject to random noise. In this setting, we provide a doubly regular test design that assigns agents to queries. For this design we analyze an approximate reconstruction algorithm that estimates the hidden bits in a greedy fashion. We give a rigorous analysis of the algorithm's performance, its error probability, and its approximation quality. As a main technical novelty, our analysis is uniform in the degree of noise and the sparsity of $σ$. Finally, simulations back up our theoretical findings and provide strong empirical evidence that our algorithm works well for realistic sample sizes. △ Less

Submitted 28 February, 2023; originally announced March 2023.

Dynamic Averaging Load Balancing on Arbitrary Graphs

Authors: Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau

Abstract: In this paper we study dynamic averaging load balancing on general graphs. We consider infinite time and dynamic processes, where in every step new load items are assigned to randomly chosen nodes. A matching is chosen, and the load is averaged over the edges of that matching. We analyze the discrete case where load items are indivisible, moreover our results also carry over to the continuous case… ▽ More In this paper we study dynamic averaging load balancing on general graphs. We consider infinite time and dynamic processes, where in every step new load items are assigned to randomly chosen nodes. A matching is chosen, and the load is averaged over the edges of that matching. We analyze the discrete case where load items are indivisible, moreover our results also carry over to the continuous case where load items can be split arbitrarily. For the choice of the matchings we consider three different models, random matchings of linear size, random matchings containing only single edges, and deterministic sequences of matchings covering the whole graph. We bound the discrepancy, which is defined as the difference between the maximum and the minimum load. Our results cover a broad range of graph classes and, to the best of our knowledge, our analysis is the first result for discrete and dynamic averaging load balancing processes. As our main technical contribution we develop a drift result that allows us to apply techniques based on the effective resistance in an electrical network to the setting of dynamic load balancing. △ Less

Submitted 23 February, 2023; originally announced February 2023.

Weak Lensing Tomographic Redshift Distribution Inference for the Hyper Suprime-Cam Subaru Strategic Program three-year shape catalogue

Authors: Markus Michael Rau, Roohi Dalal, Tianqing Zhang, Xiangchong Li, Atsushi J. Nishizawa, Surhud More, Rachel Mandelbaum, Hironao Miyatake, Michael A. Strauss, Masahiro Takada

Abstract: We present posterior sample redshift distributions for the Hyper Suprime-Cam Subaru Strategic Program Weak Lensing three-year (HSC Y3) analysis. Using the galaxies' photometry and spatial cross-correlations, we conduct a combined Bayesian Hierarchical Inference of the sample redshift distributions. The spatial cross-correlations are derived using a subsample of Luminous Red Galaxies (LRGs) with ac… ▽ More We present posterior sample redshift distributions for the Hyper Suprime-Cam Subaru Strategic Program Weak Lensing three-year (HSC Y3) analysis. Using the galaxies' photometry and spatial cross-correlations, we conduct a combined Bayesian Hierarchical Inference of the sample redshift distributions. The spatial cross-correlations are derived using a subsample of Luminous Red Galaxies (LRGs) with accurate redshift information available up to a photometric redshift of $z < 1.2$. We derive the photometry-based constraints using a combination of two empirical techniques calibrated on spectroscopic- and multiband photometric data that covers a spatial subset of the shear catalog. The limited spatial coverage induces a cosmic variance error budget that we include in the inference. Our cross-correlation analysis models the photometric redshift error of the LRGs to correct for systematic biases and statistical uncertainties. We demonstrate consistency between the sample redshift distributions derived using the spatial cross-correlations, the photometry, and the posterior of the combined analysis. Based on this assessment, we recommend conservative priors for sample redshift distributions of tomographic bins used in the three-year cosmological Weak Lensing analyses. △ Less

Submitted 20 November, 2023; v1 submitted 29 November, 2022; originally announced November 2022.

Comments: 23 pages, 11 figures, 1 table, updated to match the accepted version in the MNRAS

Scheduling with Many Shared Resources

Authors: Max A. Deppert, Klaus Jansen, Marten Maack, Simon Pukrop, Malin Rau

Abstract: Consider the many shared resource scheduling problem where jobs have to be scheduled on identical parallel machines with the goal of minimizing the makespan. However, each job needs exactly one additional shared resource in order to be executed and hence prevents the execution of jobs that need the same resource while being processed. Previously a $(2m/(m+1))$-approximation was the best known resu… ▽ More Consider the many shared resource scheduling problem where jobs have to be scheduled on identical parallel machines with the goal of minimizing the makespan. However, each job needs exactly one additional shared resource in order to be executed and hence prevents the execution of jobs that need the same resource while being processed. Previously a $(2m/(m+1))$-approximation was the best known result for this problem. Furthermore, a $6/5$-approximation for the case with only two machines was known as well as a PTAS for the case with a constant number of machines. We present a simple and fast 5/3-approximation and a much more involved but still reasonable 1.5-approximation. Furthermore, we provide a PTAS for the case with only a constant number of machines, which is arguably simpler and faster than the previously known one, as well as a PTAS with resource augmentation for the general case. The approximation schemes make use of the N-fold integer programming machinery, which has found more and more applications in the field of scheduling recently. It is plausible that the latter results can be improved and extended to more general cases. Lastly, we give a $5/4 - \varepsilon$ inapproximability result for the natural problem extension where each job may need up to a constant number (in particular $3$) of different resources. △ Less

Submitted 4 October, 2022; originally announced October 2022.

Quantum Key Distribution with a Hand-held Sender Unit

Authors: Gwenaelle Vest, Peter Freiwang, Jannik Luhn, Tobias Vogl, Markus Rau, Lukas Knips, Wenjamin Rosenfeld, Harald Weinfurter

Abstract: Quantum key distribution (QKD) is a crucial component for truly secure communication, which enables to analyze leakage of information due to eavesdropper attacks. While impressive progress was made in the field of long-distance implementations, user-oriented applications involving short-distance links have mostly remained overlooked. Recent technological advances in integrated photonics now enable… ▽ More Quantum key distribution (QKD) is a crucial component for truly secure communication, which enables to analyze leakage of information due to eavesdropper attacks. While impressive progress was made in the field of long-distance implementations, user-oriented applications involving short-distance links have mostly remained overlooked. Recent technological advances in integrated photonics now enable developments towards QKD also for existing hand-held communication platforms. In this work we report on the design and evaluation of a hand-held free-space QKD system including a micro-optics based sender unit. This system implements the BB84-protocol employing polarization-encoded faint laser pulses at a rate of 100 MHz. Unidirectional beam tracking and live reference-frame alignment systems at the receiver side enable a stable operation over tens of seconds when aiming the portable transmitter to the receiver input by hand from a distance of about half a meter. The user-friendliness of our system was confirmed by successful key exchanges performed by different untrained users with an average link efficiency of about 20 % relative to the case of the transmitter being stationarily mounted and aligned. In these tests we achieve an average quantum bit error ratio (QBER) of 2.4 % and asymptotic secret key rates ranging from 4.0 kbps to 15.3 kbps. Given its compactness, the versatile sender optics is also well suited for integration into other free-space communication systems enabling QKD over any distance. △ Less

Submitted 25 July, 2022; originally announced July 2022.

Comments: 13 pages, 5 figures. Comments are welcome

Journal ref: Phys. Rev. Applied 18, 024067 (2022)

Galaxy Distribution Incompleteness Testing Using Self-Organizing Maps

Authors: Isaac McMahon, Markus Michael Rau, Rachel Mandelbaum

Abstract: The calibration of redshift distributions for photometric samples using spectroscopic surveys is plagued by the difficulty in modelling the selection functions of spectroscopic surveys. In this work, we analyse how these selection functions impact redshift inference and quantify the induced biases using local calibration tests in photometry space. The study is carried out using simulations that mi… ▽ More The calibration of redshift distributions for photometric samples using spectroscopic surveys is plagued by the difficulty in modelling the selection functions of spectroscopic surveys. In this work, we analyse how these selection functions impact redshift inference and quantify the induced biases using local calibration tests in photometry space. The study is carried out using simulations that mimic the radial selection function of a spectroscopic survey and an accompanying mock catalog of a photometric galaxy survey catalog. We use a self-organizing map to partition the photometry space and perform a local $χ^2$ test to study the probability calibration of redshift inferences that use the spectroscopic data for calibration. The goal of this work is to investigate the effect of uncorrected selection functions in the calibration data on redshift prediction accuracy and critically discuss mitigation methods. In particular we test culling-based bias correction techniques, that aim to remove redshift calibration biases by identifying regions in photometry with few spectroscopic calibration data, and propose avenues for future research. We found that removing regions in color-magnitude space that are underpopulated with spectroscopic calibration data does not remove all biases in redshift inference induced by the selection function. △ Less

Submitted 18 July, 2022; originally announced July 2022.

The Dynamical Mass of the Coma Cluster from Deep Learning

Authors: Matthew Ho, Michelle Ntampaka, Markus Michael Rau, Minghan Chen, Alexa Lansberry, Faith Ruehle, Hy Trac

Abstract: In 1933, Fritz Zwicky's famous investigations of the mass of the Coma cluster led him to infer the existence of dark matter \cite{1933AcHPh...6..110Z}. His fundamental discoveries have proven to be foundational to modern cosmology; as we now know such dark matter makes up 85\% of the matter and 25\% of the mass-energy content in the universe. Galaxy clusters like Coma are massive, complex systems… ▽ More In 1933, Fritz Zwicky's famous investigations of the mass of the Coma cluster led him to infer the existence of dark matter \cite{1933AcHPh...6..110Z}. His fundamental discoveries have proven to be foundational to modern cosmology; as we now know such dark matter makes up 85\% of the matter and 25\% of the mass-energy content in the universe. Galaxy clusters like Coma are massive, complex systems of dark matter in addition to hot ionized gas and thousands of galaxies, and serve as excellent probes of the dark matter distribution. However, empirical studies show that the total mass of such systems remains elusive and difficult to precisely constrain. Here, we present new estimates for the dynamical mass of the Coma cluster based on Bayesian deep learning methodologies developed in recent years. Using our novel data-driven approach, we predict Coma's $\mthc$ mass to be $10^{15.10 \pm 0.15}\ \hmsun$ within a radius of $1.78 \pm 0.03\ h^{-1}\mathrm{Mpc}$ of its center. We show that our predictions are rigorous across multiple training datasets and statistically consistent with historical estimates of Coma's mass. This measurement reinforces our understanding of the dynamical state of the Coma cluster and advances rigorous analyses and verification methods for empirical applications of machine learning in astronomy. △ Less

Submitted 29 June, 2022; originally announced June 2022.

Comments: 15 pages, 3 figures, 1 table, accepted for publication at Nature Astronomy, see https://www.nature.com/articles/s41550-022-01711-1

Photometric Redshift Uncertainties in Weak Gravitational Lensing Shear Analysis: Models and Marginalization

Authors: Tianqing Zhang, Markus Michael Rau, Rachel Mandelbaum, Xiangchong Li, Ben Moews

Abstract: Recovering credible cosmological parameter constraints in a weak lensing shear analysis requires an accurate model that can be used to marginalize over nuisance parameters describing potential sources of systematic uncertainty, such as the uncertainties on the sample redshift distribution $n(z)$. Due to the challenge of running Markov Chain Monte-Carlo (MCMC) in the high dimensional parameter spac… ▽ More Recovering credible cosmological parameter constraints in a weak lensing shear analysis requires an accurate model that can be used to marginalize over nuisance parameters describing potential sources of systematic uncertainty, such as the uncertainties on the sample redshift distribution $n(z)$. Due to the challenge of running Markov Chain Monte-Carlo (MCMC) in the high dimensional parameter spaces in which the $n(z)$ uncertainties may be parameterized, it is common practice to simplify the $n(z)$ parameterization or combine MCMC chains that each have a fixed $n(z)$ resampled from the $n(z)$ uncertainties. In this work, we propose a statistically-principled Bayesian resampling approach for marginalizing over the $n(z)$ uncertainty using multiple MCMC chains. We self-consistently compare the new method to existing ones from the literature in the context of a forecasted cosmic shear analysis for the HSC three-year shape catalog, and find that these methods recover similar cosmological parameter constraints, implying that using the most computationally efficient of the approaches is appropriate. However, we find that for datasets with the constraining power of the full HSC survey dataset (and, by implication, those upcoming surveys with even tighter constraints), the choice of method for marginalizing over $n(z)$ uncertainty among the several methods from the literature may significantly impact the statistical uncertainties on cosmological parameters, and a careful model selection is needed to ensure credible parameter intervals. △ Less

Submitted 18 April, 2023; v1 submitted 21 June, 2022; originally announced June 2022.

Comments: 16 pages, 9 figures, Accepted by MNRAS

Journal ref: MNRAS, 518, 709 - 723 (2023)

Inference of a Rumor's Source in the Independent Cascade Model

Authors: Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau

Abstract: We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a network are the source of a rumor. In discrete time steps, each informed node "infects" each of its uninformed neighbors with probability $p$. While many facets of this process are studied in the literature, less is known a… ▽ More We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a network are the source of a rumor. In discrete time steps, each informed node "infects" each of its uninformed neighbors with probability $p$. While many facets of this process are studied in the literature, less is known about the inference problem: given a number of infected nodes in a network, can we learn the source of the rumor? In the context of epidemiology this problem is often referred to as patient zero problem. It belongs to a broader class of problems where the goal is to infer parameters of the underlying spreading model, see, e.g., Lokhov [NeurIPS'16] or Mastakouri et al. [NeurIPS'20]. In this work we present a maximum likelihood estimator for the rumor's source, given a snapshot of the process in terms of a set of active nodes $X$ after $t$ steps. Our results show that, for cycle-free graphs, the likelihood estimator undergoes a non-trivial phase transition as a function $t$. We provide a rigorous analysis for two prominent classes of acyclic network, namely $d$-regular trees and Galton-Watson trees, and verify empirically that our heuristics work well in various general networks. △ Less

Submitted 24 May, 2022; originally announced May 2022.

On the Hierarchy of Distributed Majority Protocols

Authors: Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau

Abstract: We study the Consensus problem among $n$ agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in which every agent shares the same opinion. To this end, agents randomly sample other agents and update their opinion according to a simple update function depending on the sampled opinions. We consider two communication m… ▽ More We study the Consensus problem among $n$ agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in which every agent shares the same opinion. To this end, agents randomly sample other agents and update their opinion according to a simple update function depending on the sampled opinions. We consider two communication models: the gossip model and a variant of the population model. In the gossip model, agents are activated in parallel, synchronous rounds. In the population model, one agent is activated after the other in a sequence of discrete time steps. For both models we analyze the following natural family of majority processes called $j$-Majority: when activated, every agent samples $j$ other agents uniformly at random (with replacement) and adopts the majority opinion among the sample (breaking ties uniformly at random). As our main result we show a hierarchy among majority protocols: $(j+1)$-Majority (for $j > 1$) converges stochastically faster than $j$-Majority for any initial opinion configuration. In our analysis we use Strassen's Theorem to prove the existence of a coupling. This gives an affirmative answer for the case of two opinions to an open question asked by Berenbrink et al. [2017]. △ Less

Submitted 17 May, 2022; originally announced May 2022.

Asynchronous Opinion Dynamics in Social Networks

Authors: Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand

Abstract: Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation processes in social networks. In contrast to many other theoretical models, it does not converge towards a situation where all agents agree on the same opinion. In… ▽ More Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation processes in social networks. In contrast to many other theoretical models, it does not converge towards a situation where all agents agree on the same opinion. Instead, it assumes that people find an opinion reasonable if and only if it is close to their own. The system converges towards a stable situation where agents sharing the same opinion form a cluster, and agents in different clusters do not \mbox{influence each other.} We focus on the social variant of the Hegselmann-Krause model where agents are connected by a social network and their opinions evolve in an iterative process. When activated, an agent adopts the average of the opinions of its neighbors having a similar opinion. By this, the set of influencing neighbors of an agent may change over time. To the best of our knowledge, social Hegselmann-Krause systems with asynchronous opinion updates have only been studied with the complete graph as social network. We show that such opinion dynamics with random agent activation are guaranteed to converge for any social network. We provide an upper bound of $\mathcal{O}(n|E|^2 (\varepsilon/δ)^2)$ on the expected number of opinion updates until convergence, where $|E|$ is the number of edges of the social network. For the complete social network we show a bound of $\mathcal{O}(n^3(n^2 + (\varepsilon/δ)^2))$ that represents a major improvement over the previously best upper bound of $\mathcal{O}(n^9 (\varepsilon/δ)^2)$. Our bounds are complemented by simulations that indicate asymptotically matching lower bounds. △ Less

Submitted 15 April, 2024; v1 submitted 30 January, 2022; originally announced January 2022.

Comments: Full version with extended results compared to the AAMAS'22 version

Photometric Redshifts from SDSS Images with an Interpretable Deep Capsule Network

Authors: Biprateep Dey, Brett H. Andrews, Jeffrey A. Newman, Yao-Yuan Mao, Markus Michael Rau, Rongpu Zhou

Abstract: Studies of cosmology, galaxy evolution, and astronomical transients with current and next-generation wide-field imaging surveys like the Rubin Observatory Legacy Survey of Space and Time (LSST) are all critically dependent on estimates of photometric redshifts. Capsule networks are a new type of neural network architecture that is better suited for identifying morphological features of the input i… ▽ More Studies of cosmology, galaxy evolution, and astronomical transients with current and next-generation wide-field imaging surveys like the Rubin Observatory Legacy Survey of Space and Time (LSST) are all critically dependent on estimates of photometric redshifts. Capsule networks are a new type of neural network architecture that is better suited for identifying morphological features of the input images than traditional convolutional neural networks. We use a deep capsule network trained on $ugriz$ images, spectroscopic redshifts, and Galaxy Zoo spiral/elliptical classifications of $\sim$400,000 Sloan Digital Sky Survey (SDSS) galaxies to do photometric redshift estimation. We achieve a photometric redshift prediction accuracy and a fraction of catastrophic outliers that are comparable to or better than current methods for SDSS main galaxy sample-like data sets ($r\leq17.8$ and $z_{\mathrm{spec}}\leq0.4$) while requiring less data and fewer trainable parameters. Furthermore, the decision-making of our capsule network is much more easily interpretable as capsules act as a low-dimensional encoding of the image. When the capsules are projected on a 2-dimensional manifold, they form a single redshift sequence with the fraction of spirals in a region exhibiting a gradient roughly perpendicular to the redshift sequence. We perturb encodings of real galaxy images in this low-dimensional space to create synthetic galaxy images that demonstrate the image properties (e.g., size, orientation, and surface brightness) encoded by each dimension. We also measure correlations between galaxy properties (e.g., magnitudes, colours, and stellar mass) and each capsule dimension. We publicly release our code, estimated redshifts, and additional catalogues at https://biprateep.github.io/encapZulate-1 . △ Less

Submitted 22 August, 2022; v1 submitted 7 December, 2021; originally announced December 2021.

Comments: 22 pages, 12 figures. Published in MNRAS

Journal ref: MNRAS Vol 515 Issue 4 October 2022 Pgs 5285 5305

Lensing Without Borders. I. A Blind Comparison of the Amplitude of Galaxy-Galaxy Lensing Between Independent Imaging Surveys

Authors: A. Leauthaud, A. Amon, S. Singh, D. Gruen, J. U. Lange, S. Huang, N. C. Robertson, T. N. Varga, Y. Luo, C. Heymans, H. Hildebrandt, C. Blake, M. Aguena, S. Allam, F. Andrade-Oliveira, J. Annis, E. Bertin, S. Bhargava, J. Blazek, S. L. Bridle, D. Brooks, D. L. Burke, A. Carnero Rosell, M. Carrasco Kind, J. Carretero , et al. (82 additional authors not shown)

Abstract: Lensing Without Borders is a cross-survey collaboration created to assess the consistency of galaxy-galaxy lensing signals ($ΔΣ$) across different data-sets and to carry out end-to-end tests of systematic errors. We perform a blind comparison of the amplitude of $ΔΣ$ using lens samples from BOSS and six independent lensing surveys. We find good agreement between empirically estimated and reported… ▽ More Lensing Without Borders is a cross-survey collaboration created to assess the consistency of galaxy-galaxy lensing signals ($ΔΣ$) across different data-sets and to carry out end-to-end tests of systematic errors. We perform a blind comparison of the amplitude of $ΔΣ$ using lens samples from BOSS and six independent lensing surveys. We find good agreement between empirically estimated and reported systematic errors which agree to better than 2.3$σ$ in four lens bins and three radial ranges. For lenses with $z_{\rm L}>0.43$ and considering statistical errors, we detect a 3-4$σ$ correlation between lensing amplitude and survey depth. This correlation could arise from the increasing impact at higher redshift of unrecognised galaxy blends on shear calibration and imperfections in photometric redshift calibration. At $z_{\rm L}>0.54$ amplitudes may additionally correlate with foreground stellar density. The amplitude of these trends is within survey-defined systematic error budgets which are designed to include known shear and redshift calibration uncertainty. Using a fully empirical and conservative method, we do not find evidence for large unknown systematics. Systematic errors greater than 15% (25%) ruled out in three lens bins at 68% (95%) confidence at $z<0.54$. Differences with respect to predictions based on clustering are observed to be at the 20-30% level. Our results therefore suggest that lensing systematics alone are unlikely to fully explain the "lensing is low" effect at $z<0.54$. This analysis demonstrates the power of cross-survey comparisons and provides a promising path for identifying and reducing systematics in future lensing analyses. △ Less

Submitted 26 November, 2021; originally announced November 2021.

Comments: 41 page, 20 figures

Cosmic Shear in Harmonic Space from the Dark Energy Survey Year 1 Data: Compatibility with Configuration Space Results

Authors: H. Camacho, F. Andrade-Oliveira, A. Troja, R. Rosenfeld, L. Faga, R. Gomes, C. Doux, X. Fang, M. Lima, V. Miranda, T. F. Eifler, O. Friedrich, M. Gatti, G. M. Bernstein, J. Blazek, S. L. Bridle, A. Choi, C. Davis, J. DeRose, E. Gaztanaga, D. Gruen, W. G. Hartley, B. Hoyle, M. Jarvis, N. MacCrann , et al. (74 additional authors not shown)

Abstract: We perform a cosmic shear analysis in harmonic space using the first year of data collected by the Dark Energy Survey (DES-Y1). We measure the cosmic weak lensing shear power spectra using the Metacalibration catalogue and perform a likelihood analysis within the framework of CosmoSIS. We set scale cuts based on baryonic effects contamination and model redshift and shear calibration uncertainties… ▽ More We perform a cosmic shear analysis in harmonic space using the first year of data collected by the Dark Energy Survey (DES-Y1). We measure the cosmic weak lensing shear power spectra using the Metacalibration catalogue and perform a likelihood analysis within the framework of CosmoSIS. We set scale cuts based on baryonic effects contamination and model redshift and shear calibration uncertainties as well as intrinsic alignments. We adopt as fiducial covariance matrix an analytical computation accounting for the mask geometry in the Gaussian term, including non-Gaussian contributions. A suite of 1200 lognormal simulations is used to validate the harmonic space pipeline and the covariance matrix. We perform a series of stress tests to gauge the robustness of the harmonic space analysis. Finally, we use the DES-Y1 pipeline in configuration space to perform a similar likelihood analysis and compare both results, demonstrating their compatibility in estimating the cosmological parameters $S_8$, $σ_8$ and $Ω_m$. The methods implemented and validated in this paper will allow us to perform a consistent harmonic space analysis in the upcoming DES data. △ Less

Submitted 10 October, 2022; v1 submitted 13 November, 2021; originally announced November 2021.

Comments: 16 pages, 11 figures. This version matches the published one

Journal ref: Monthly Notices of the Royal Astronomical Society, Volume 516, Issue 4, November 2022, Page 5799

Re-calibrating Photometric Redshift Probability Distributions Using Feature-space Regression

Authors: Biprateep Dey, Jeffrey A. Newman, Brett H. Andrews, Rafael Izbicki, Ann B. Lee, David Zhao, Markus Michael Rau, Alex I. Malz

Abstract: Many astrophysical analyses depend on estimates of redshifts (a proxy for distance) determined from photometric (i.e., imaging) data alone. Inaccurate estimates of photometric redshift uncertainties can result in large systematic errors. However, probability distribution outputs from many photometric redshift methods do not follow the frequentist definition of a Probability Density Function (PDF)… ▽ More Many astrophysical analyses depend on estimates of redshifts (a proxy for distance) determined from photometric (i.e., imaging) data alone. Inaccurate estimates of photometric redshift uncertainties can result in large systematic errors. However, probability distribution outputs from many photometric redshift methods do not follow the frequentist definition of a Probability Density Function (PDF) for redshift -- i.e., the fraction of times the true redshift falls between two limits $z_{1}$ and $z_{2}$ should be equal to the integral of the PDF between these limits. Previous works have used the global distribution of Probability Integral Transform (PIT) values to re-calibrate PDFs, but offsetting inaccuracies in different regions of feature space can conspire to limit the efficacy of the method. We leverage a recently developed regression technique that characterizes the local PIT distribution at any location in feature space to perform a local re-calibration of photometric redshift PDFs. Though we focus on an example from astrophysics, our method can produce PDFs which are calibrated at all locations in feature space for any use case. △ Less

Submitted 27 January, 2022; v1 submitted 28 October, 2021; originally announced October 2021.

Comments: Fourth Workshop on Machine Learning and the Physical Sciences (NeurIPS 2021)

Closing the gap for single resource constraint scheduling

Authors: Klaus Jansen, Malin Rau

Abstract: In the problem called single resource constraint scheduling, we are given $m$ identical machines and a set of jobs, each needing one machine to be processed as well as a share of a limited renewable resource $R$. A schedule of these jobs is feasible if, at each point in the schedule, the number of machines and resources required by jobs processed at this time is not exceeded. It is NP-hard to appr… ▽ More In the problem called single resource constraint scheduling, we are given $m$ identical machines and a set of jobs, each needing one machine to be processed as well as a share of a limited renewable resource $R$. A schedule of these jobs is feasible if, at each point in the schedule, the number of machines and resources required by jobs processed at this time is not exceeded. It is NP-hard to approximate this problem with a ratio better than $3/2$. On the other hand, the best algorithm so far has an absolute approximation ratio of $2+\varepsilon$. This paper presents an algorithm with absolute approximation ratio~$(3/2+\varepsilon)$, which closes the gap between inapproximability and best algorithm except for a negligible small~$\varepsilon$. △ Less

Submitted 4 July, 2021; originally announced July 2021.

Peak Demand Minimization via Sliced Strip Packing

Authors: Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas

Abstract: We study Nonpreemptive Peak Demand Minimization (NPDM) problem, where we are given a set of jobs, specified by their processing times and energy requirements. The goal is to schedule all jobs within a fixed time period such that the peak load (the maximum total energy requirement at any time) is minimized. This problem has recently received significant attention due to its relevance in smart-grids… ▽ More We study Nonpreemptive Peak Demand Minimization (NPDM) problem, where we are given a set of jobs, specified by their processing times and energy requirements. The goal is to schedule all jobs within a fixed time period such that the peak load (the maximum total energy requirement at any time) is minimized. This problem has recently received significant attention due to its relevance in smart-grids. Theoretically, the problem is related to the classical strip packing problem (SP). In SP, a given set of axis-aligned rectangles must be packed into a fixed-width strip, such that the height of the strip is minimized. NPDM can be modeled as strip packing with slicing and stacking constraint: each rectangle may be cut vertically into multiple slices and the slices may be packed into the strip as individual pieces. The stacking constraint forbids solutions where two slices of the same rectangle are intersected by the same vertical line. Nonpreemption enforces the slices to be placed in contiguous horizontal locations (but may be placed at different vertical locations). We obtain a $(5/3+ε)$-approximation algorithm for the problem. We also provide an asymptotic efficient polynomial-time approximation scheme (AEPTAS) which generates a schedule for almost all jobs with energy consumption $(1+ε)OPT$. The remaining jobs fit into a thin container of height $1$. The previous best for NPDM was 2.7 approximation based on FFDH [Ranjan et al. 2015]. One of our key ideas is providing several new lower bounds on the optimal solution of a geometric packing, which could be useful in other related problems. These lower bounds help us to obtain approximative solutions based on Steinberg's algorithm in many cases. In addition, we show how to split schedules generated by the AEPTAS into few segments and to rearrange the corresponding jobs to insert the thin container mentioned above. △ Less

Submitted 15 May, 2021; originally announced May 2021.

Comments: 24 pages

Probabilistic model for dynamic galaxy decomposition

Authors: Yesukhei Jagvaral, Duncan Campbell, Rachel Mandelbaum, Markus Michael Rau

Abstract: In the era of precision cosmology and ever-improving cosmological simulations, a better understanding of different galaxy components such as bulges and discs will give us new insight into galactic formation and evolution. Based on the fact that the stellar populations of the constituent components of galaxies differ by their dynamical properties, we develop two simple models for galaxy decompositi… ▽ More In the era of precision cosmology and ever-improving cosmological simulations, a better understanding of different galaxy components such as bulges and discs will give us new insight into galactic formation and evolution. Based on the fact that the stellar populations of the constituent components of galaxies differ by their dynamical properties, we develop two simple models for galaxy decomposition using the IllustrisTNG cosmological hydrodynamical simulation. The first model uses a single dynamical parameter and can distinguish 4 components: thin disc, thick disc, counter-rotating disc and bulge. The second model uses one more dynamical parameter, was defined in a probabilistic manner, and distinguishes two components: bulge and disc. The number fraction of disc-dominated galaxies at a given stellar mass obtained by our models agrees well with observations for masses exceeding $ \log_{10}(M_*/M_\odot)=10$. Sérsic indices and half-mass radii for the bulge components agree well with those for real galaxies. The mode of the distribution of Sérsic indices for the disc components is at the expected value of $n=1$. However, disc half-mass radii are smaller than those for real galaxies, in accordance with previous findings that the IllustrisTNG simulation produces undersized discs. △ Less

Submitted 5 May, 2021; originally announced May 2021.

Comments: 15 pages, 12 figures

Probing gravity with the DES-CMASS sample and BOSS spectroscopy

Authors: S. Lee, E. M. Huff, A. Choi, J. Elvin-Poole, C. Hirata, K. Honscheid, N. MacCrann, A. J. Ross, M. A. Troxel, T. F. Eifler, H. Kong, A. Ferté, J. Blazek, D. Huterer, A. Amara, A. Campos, A. Chen, S. Dodelson, P. Lemos, C. D. Leonard, V. Miranda, J. Muir, M. Raveri, L. F. Secco, N. Weaverdyck , et al. (80 additional authors not shown)

Abstract: The DES-CMASS sample (DMASS) is designed to optimally combine the weak lensing measurements from the Dark Energy Survey (DES) and redshift-space distortions (RSD) probed by the CMASS galaxy sample from the Baryonic Oscillation Spectroscopic Survey (BOSS). In this paper, we demonstrate the feasibility of adopting DMASS as the equivalent of BOSS CMASS for a joint analysis of DES and BOSS in the fram… ▽ More The DES-CMASS sample (DMASS) is designed to optimally combine the weak lensing measurements from the Dark Energy Survey (DES) and redshift-space distortions (RSD) probed by the CMASS galaxy sample from the Baryonic Oscillation Spectroscopic Survey (BOSS). In this paper, we demonstrate the feasibility of adopting DMASS as the equivalent of BOSS CMASS for a joint analysis of DES and BOSS in the framework of modified gravity. We utilize the angular clustering of the DMASS galaxies, cosmic shear of the DES METACALIBRATION sources, and cross-correlation of the two as data vectors. By jointly fitting the combination of the data with the RSD measurements from the BOSS CMASS sample and Planck data, we obtain the constraints on modified gravity parameters $μ_0 = -0.37^{+0.47}_{-0.45}$ and $Σ_0 = 0.078^{+0.078}_{-0.082}$. We do not detect any significant deviation from General Relativity. Our constraints of modified gravity measured with DMASS are tighter than those with the DES Year 1 redMaGiC galaxy sample with the same external data sets by $29\%$ for $μ_0$ and $21\%$ for $Σ_0$, and comparable to the published results of the DES Year 1 modified gravity analysis despite this work using fewer external data sets. This improvement is mainly because the galaxy bias parameter is shared and more tightly constrained by both CMASS and DMASS, effectively breaking the degeneracy between the galaxy bias and other cosmological parameters. Such an approach to optimally combine photometric and spectroscopic surveys using a photometric sample equivalent to a spectroscopic sample can be applied to combining future surveys having a limited overlap such as DESI and LSST. △ Less

Submitted 25 October, 2021; v1 submitted 29 April, 2021; originally announced April 2021.

Comments: 16 pages, 8 figures, Matches version accepted by MNRAS

Galaxy-galaxy lensing with the DES-CMASS catalogue: measurement and constraints on the galaxy-matter cross-correlation

Authors: S. Lee, M. A. Troxel, A. Choi, J. Elvin-Poole, C. Hirata, K. Honscheid, E. M. Huff, N. MacCrann, A. J. Ross, T. F. Eifler, C. Chang, R. Miquel, Y. Omori, J. Prat, G. M. Bernstein, C. Davis, J. DeRose, M. Gatti, M. M. Rau, S. Samuroff, C. Sánchez, P. Vielzeuf, J. Zuntz, M. Aguena, S. Allam , et al. (68 additional authors not shown)

Abstract: The DMASS sample is a photometric sample from the DES Year 1 data set designed to replicate the properties of the CMASS sample from BOSS, in support of a joint analysis of DES and BOSS beyond the small overlapping area. In this paper, we present the measurement of galaxy-galaxy lensing using the DMASS sample as gravitational lenses in the DES Y1 imaging data. We test a number of potential systemat… ▽ More The DMASS sample is a photometric sample from the DES Year 1 data set designed to replicate the properties of the CMASS sample from BOSS, in support of a joint analysis of DES and BOSS beyond the small overlapping area. In this paper, we present the measurement of galaxy-galaxy lensing using the DMASS sample as gravitational lenses in the DES Y1 imaging data. We test a number of potential systematics that can bias the galaxy-galaxy lensing signal, including those from shear estimation, photometric redshifts, and observing conditions. After careful systematic tests, we obtain a highly significant detection of the galaxy-galaxy lensing signal, with total $S/N=25.7$. With the measured signal, we assess the feasibility of using DMASS as gravitational lenses equivalent to CMASS, by estimating the galaxy-matter cross-correlation coefficient $r_{\rm cc}$. By jointly fitting the galaxy-galaxy lensing measurement with the galaxy clustering measurement from CMASS, we obtain $r_{\rm cc}=1.09^{+0.12}_{-0.11}$ for the scale cut of $4~h^{-1}{\rm Mpc}$ and $r_{\rm cc}=1.06^{+0.13}_{-0.12}$ for $12~h^{-1}{\rm Mpc}$ in fixed cosmology. By adding the angular galaxy clustering of DMASS, we obtain $r_{\rm cc}=1.06\pm 0.10$ for the scale cut of $4~h^{-1}{\rm Mpc}$ and $r_{\rm cc}=1.03\pm 0.11$ for $12~h^{-1}{\rm Mpc}$. The resulting values of $r_{\rm cc}$ indicate that the lensing signal of DMASS is statistically consistent with the one that would have been measured if CMASS had populated the DES region within the given statistical uncertainty. The measurement of galaxy-galaxy lensing presented in this paper will serve as part of the data vector for the forthcoming cosmology analysis in preparation. △ Less

Submitted 20 October, 2021; v1 submitted 22 April, 2021; originally announced April 2021.

Comments: 17 pages, 12 figures, Matches version accepted by MNRAS

A Composite Likelihood Approach for Inference under Photometric Redshift Uncertainty

Authors: M. M. Rau, C. B. Morrison, S. J. Schmidt, S. Wilson, R. Mandelbaum, Y. Y. Mao

Abstract: Obtaining accurately calibrated redshift distributions of photometric samples is one of the great challenges in photometric surveys like LSST, Euclid, HSC, KiDS, and DES. We present an inference methodology that combines the redshift information from the galaxy photometry with constraints from two-point functions, utilizing cross-correlations with spatially overlapping spectroscopic samples, and i… ▽ More Obtaining accurately calibrated redshift distributions of photometric samples is one of the great challenges in photometric surveys like LSST, Euclid, HSC, KiDS, and DES. We present an inference methodology that combines the redshift information from the galaxy photometry with constraints from two-point functions, utilizing cross-correlations with spatially overlapping spectroscopic samples, and illustrate the approach on CosmoDC2 simulations. Our likelihood framework is designed to integrate directly into a typical large-scale structure and weak lensing analysis based on two-point functions. We discuss efficient and accurate inference techniques that allow us to scale the method to the large samples of galaxies to be expected in LSST. We consider statistical challenges like the parametrization of redshift systematics, discuss and evaluate techniques to regularize the sample redshift distributions, and investigate techniques that can help to detect and calibrate sources of systematic error using posterior predictive checks. We evaluate and forecast photometric redshift performance using data from the CosmoDC2 simulations, within which we mimic a DESI-like spectroscopic calibration sample for cross-correlations. Using a combination of spatial cross-correlations and photometry, we show that we can provide calibration of the mean of the sample redshift distribution to an accuracy of at least 0.002(1+z), consistent with the LSST-Y1 science requirements for weak lensing and large-scale structure probes. △ Less

Submitted 7 December, 2021; v1 submitted 4 January, 2021; originally announced January 2021.

Comments: Updated to match the version accepted by the MNRAS, 23 pages, 9 figures, 2 tables

Fisher Matrix Stability

Authors: Naren Bhandari, C. Danielle Leonard, Markus Michael Rau, Rachel Mandelbaum

Abstract: Fisher forecasts are a common tool in cosmology with applications ranging from survey planning to the development of new cosmological probes. While frequently adopted, they are subject to numerical instabilities that need to be carefully investigated to ensure accurate and reproducible results. This research note discusses these challenges using the example of a weak lensing data vector and propos… ▽ More Fisher forecasts are a common tool in cosmology with applications ranging from survey planning to the development of new cosmological probes. While frequently adopted, they are subject to numerical instabilities that need to be carefully investigated to ensure accurate and reproducible results. This research note discusses these challenges using the example of a weak lensing data vector and proposes procedures that can help in their solution. △ Less

Submitted 12 March, 2021; v1 submitted 1 January, 2021; originally announced January 2021.

Comments: 9 pages, 5 figures

Assessing tension metrics with Dark Energy Survey and Planck data

Authors: P. Lemos, M. Raveri, A. Campos, Y. Park, C. Chang, N. Weaverdyck, D. Huterer, A. R. Liddle, J. Blazek, R. Cawthon, A. Choi, J. DeRose, S. Dodelson, C. Doux, M. Gatti, D. Gruen, I. Harrison, E. Krause, O. Lahav, N. MacCrann, J. Muir, J. Prat, M. M. Rau, R. P. Rollins, S. Samuroff , et al. (81 additional authors not shown)

Abstract: Quantifying tensions -- inconsistencies amongst measurements of cosmological parameters by different experiments -- has emerged as a crucial part of modern cosmological data analysis. Statistically-significant tensions between two experiments or cosmological probes may indicate new physics extending beyond the standard cosmological model and need to be promptly identified. We apply several tension… ▽ More Quantifying tensions -- inconsistencies amongst measurements of cosmological parameters by different experiments -- has emerged as a crucial part of modern cosmological data analysis. Statistically-significant tensions between two experiments or cosmological probes may indicate new physics extending beyond the standard cosmological model and need to be promptly identified. We apply several tension estimators proposed in the literature to the Dark Energy Survey (DES) large-scale structure measurement and Planck cosmic microwave background data. We first evaluate the responsiveness of these metrics to an input tension artificially introduced between the two, using synthetic DES data. We then apply the metrics to the comparison of Planck and actual DES Year 1 data. We find that the parameter differences, Eigentension, and Suspiciousness metrics all yield similar results on both simulated and real data, while the Bayes ratio is inconsistent with the rest due to its dependence on the prior volume. Using these metrics, we calculate the tension between DES Year 1 $3\times 2$pt and Planck, finding the surveys to be in $\sim 2.3σ$ tension under the $Λ$CDM paradigm. This suite of metrics provides a toolset for robustly testing tensions in the DES Year 3 data and beyond. △ Less

Submitted 8 June, 2021; v1 submitted 17 December, 2020; originally announced December 2020.

Comments: 17 pages, 10 figures. Accepted in MNRAS. See https://www.darkenergysurvey.org/des-year-3-cosmology-results-papers/ for the full DES Y3 cosmology release

Dark Energy Survey internal consistency tests of the joint cosmological probes analysis with posterior predictive distributions

Authors: C. Doux, E. Baxter, P. Lemos, C. Chang, A. Alarcon, A. Amon, A. Campos, A. Choi, M. Gatti, D. Gruen, M. Jarvis, N. MacCrann, Y. Park, J. Prat, M. M. Rau, M. Raveri, S. Samuroff, J. DeRose, W. G. Hartley, B. Hoyle, M. A. Troxel, J. Zuntz, T. M. C. Abbott, M. Aguena, S. Allam , et al. (63 additional authors not shown)

Abstract: Beyond-$Λ$CDM physics or systematic errors may cause subsets of a cosmological data set to appear inconsistent when analyzed assuming $Λ$CDM. We present an application of internal consistency tests to measurements from the Dark Energy Survey Year 1 (DES Y1) joint probes analysis. Our analysis relies on computing the posterior predictive distribution (PPD) for these data under the assumption of… ▽ More Beyond-$Λ$CDM physics or systematic errors may cause subsets of a cosmological data set to appear inconsistent when analyzed assuming $Λ$CDM. We present an application of internal consistency tests to measurements from the Dark Energy Survey Year 1 (DES Y1) joint probes analysis. Our analysis relies on computing the posterior predictive distribution (PPD) for these data under the assumption of $Λ$CDM. We find that the DES Y1 data have an acceptable goodness of fit to $Λ$CDM, with a probability of finding a worse fit by random chance of ${p = 0.046}$. Using numerical PPD tests, supplemented by graphical checks, we show that most of the data vector appears completely consistent with expectations, although we observe a small tension between large- and small-scale measurements. A small part (roughly 1.5%) of the data vector shows an unusually large departure from expectations; excluding this part of the data has negligible impact on cosmological constraints, but does significantly improve the $p$-value to 0.10. The methodology developed here will be applied to test the consistency of DES Year 3 joint probes data sets. △ Less

Submitted 31 March, 2021; v1 submitted 6 November, 2020; originally announced November 2020.

Comments: v2: Minor modification in calibration methodology; conclusions unchanged. v3: Matches version accepted in MNRAS; generalises calibration of p-values, while leaving qualitative conclusions unchanged. Comments are welcome

Report number: FERMILAB-PUB-20-547-AE

Dark Energy Survey Year 1 Results: Cosmological Constraints from Cluster Abundances, Weak Lensing, and Galaxy Correlations

Authors: C. To, E. Krause, E. Rozo, H. Wu, D. Gruen, R. H. Wechsler, T. F. Eifler, E. S. Rykoff, M. Costanzi, M. R. Becker, G. M. Bernstein, J. Blazek, S. Bocquet, S. L. Bridle, R. Cawthon, A. Choi, M. Crocce, C. Davis, J. DeRose, A. Drlica-Wagner, J. Elvin-Poole, X. Fang, A. Farahi, O. Friedrich, M. Gatti , et al. (83 additional authors not shown)

Abstract: Combining multiple observational probes is a powerful technique to provide robust and precise constraints on cosmological parameters. In this letter, we present the first joint analysis of cluster abundances and auto/cross correlations of three cosmic tracer fields measured from the first year data of the Dark Energy Survey: galaxy density, weak gravitational lensing shear, and cluster density spl… ▽ More Combining multiple observational probes is a powerful technique to provide robust and precise constraints on cosmological parameters. In this letter, we present the first joint analysis of cluster abundances and auto/cross correlations of three cosmic tracer fields measured from the first year data of the Dark Energy Survey: galaxy density, weak gravitational lensing shear, and cluster density split by optical richness. From a joint analysis of cluster abundances, three cluster cross-correlations, and auto correlations of galaxy density, we obtain $Ω_{\rm{m}}=0.305^{+0.055}_{-0.038}$ and $σ_8=0.783^{+0.064}_{-0.054}$. This result is consistent with constraints from the DES-Y1 galaxy clustering and weak lensing two-point correlation functions for the flat $νΛ$CDM model. We thus combine cluster abundances and all two-point correlations from three cosmic tracer fields and find improved constraints on cosmological parameters as well as on the cluster observable--mass scaling relation. This analysis is an important advance in both optical cluster cosmology and multi-probe analyses of upcoming wide imaging surveys. △ Less

Submitted 2 October, 2020; originally announced October 2020.

Comments: 14 pages, 7 figures, 2 tables; submitted to PRL; comments are welcome

Journal ref: Phys. Rev. Lett. 126, 141301 (2021)

Euclid preparation: X. The Euclid photometric-redshift challenge

Authors: Euclid Collaboration, G. Desprez, S. Paltani, J. Coupon, I. Almosallam, A. Alvarez-Ayllon, V. Amaro, M. Brescia, M. Brodwin, S. Cavuoti, J. De Vicente-Albendea, S. Fotopoulou, P. W. Hatfield, W. G. Hartley, O. Ilbert, M. J. Jarvis, G. Longo, R. Saha, J. S. Speagle, A. Tramacere, M. Castellano, F. Dubath, A. Galametz, M. Kuemmel, C. Laigle , et al. (148 additional authors not shown)

Abstract: Forthcoming large photometric surveys for cosmology require precise and accurate photometric redshift (photo-z) measurements for the success of their main science objectives. However, to date, no method has been able to produce photo-$z$s at the required accuracy using only the broad-band photometry that those surveys will provide. An assessment of the strengths and weaknesses of current methods i… ▽ More Forthcoming large photometric surveys for cosmology require precise and accurate photometric redshift (photo-z) measurements for the success of their main science objectives. However, to date, no method has been able to produce photo-$z$s at the required accuracy using only the broad-band photometry that those surveys will provide. An assessment of the strengths and weaknesses of current methods is a crucial step in the eventual development of an approach to meet this challenge. We report on the performance of 13 photometric redshift code single value redshift estimates and redshift probability distributions (PDZs) on a common set of data, focusing particularly on the 0.2--2.6 redshift range that the Euclid mission will probe. We design a challenge using emulated Euclid data drawn from three photometric surveys of the COSMOS field. The data are divided into two samples: one calibration sample for which photometry and redshifts are provided to the participants; and the validation sample, containing only the photometry, to ensure a blinded test of the methods. Participants were invited to provide a redshift single value estimate and a PDZ for each source in the validation sample, along with a rejection flag that indicates sources they consider unfit for use in cosmological analyses. The performance of each method is assessed through a set of informative metrics, using cross-matched spectroscopic and highly-accurate photometric redshifts as the ground truth. We show that the rejection criteria set by participants are efficient in removing strong outliers, sources for which the photo-z deviates by more than 0.15(1+z) from the spectroscopic-redshift (spec-z). We also show that, while all methods are able to provide reliable single value estimates, several machine-learning methods do not manage to produce useful PDZs. [abridged] △ Less

Submitted 18 November, 2020; v1 submitted 25 September, 2020; originally announced September 2020.

Comments: Accepted in A&A, 25 pages, 13 figures, 7 tables

Journal ref: A&A 644, A31 (2020)

Debiased Galaxy Cluster Pressure Profiles from X-ray Observations and Simulations

Authors: Yizhou He, Philip Mansfield, Markus M. Rau, Hy Trac, Nicholas Battaglia

Abstract: We present an updated model for the average cluster pressure profile, adjusted for hydrostatic mass bias by combining results from X-ray observations with cosmological simulations. Our model estimates this bias by fitting a power-law to the relation between the "true" halo mass and X-ray cluster mass in hydrodynamic simulations (IllustrisTNG, BAHAMAS, and MACSIS). As an example application, we con… ▽ More We present an updated model for the average cluster pressure profile, adjusted for hydrostatic mass bias by combining results from X-ray observations with cosmological simulations. Our model estimates this bias by fitting a power-law to the relation between the "true" halo mass and X-ray cluster mass in hydrodynamic simulations (IllustrisTNG, BAHAMAS, and MACSIS). As an example application, we consider the REXCESS X-ray cluster sample and the Universal Pressure Profile (UPP) derived from scaled and stacked pressure profiles. We find adjusted masses, $M_\mathrm{500c},$ that are $\lesssim$15% higher and scaled pressures $P/P_\mathrm{500c}$ that have $\lesssim$35% lower normalization than previously inferred. Our Debiased Pressure Profile (DPP) is well-fit by a Generalized Navarro-Frenk-White (GNFW) function, with parameters $[P_0,c_{500},α,β,γ]=[5.048,1.217,1.192,5.490,0.433]$ and does not require a mass-dependent correction term. When the DPP is used to model the Sunyaev-Zel'dovich (SZ) effect, we find that the integrated Compton $Y-M$ relation has only minor deviations from self-similar scaling. The thermal SZ angular power spectrum is lower in amplitude by approximately 30%, assuming nominal cosmological parameters (e.g. $Ω_\text{m}=0.3$, $σ_8 = 0.8$), and is broadly consistent with recent Planck results without requiring additional bias corrections. △ Less

Submitted 7 July, 2021; v1 submitted 10 August, 2020; originally announced August 2020.

Comments: 13 pages, 5 figures, 3 tables

Dark Energy Survey Year 1 Results: Constraining Baryonic Physics in the Universe

Authors: Hung-Jin Huang, Tim Eifler, Rachel Mandelbaum, Gary M. Bernstein, Anqi Chen, Ami Choi, Juan García-Bellido, Dragan Huterer, Elisabeth Krause, Eduardo Rozo, Sukhdeep Singh, Sarah Bridle, Joseph DeRose, Jack Elvin-Pole, Xiao Fang, Oliver Friedrich, Marco Gatti, Enrique Gaztanaga, Daniel Gruen, Will Hartley, Ben Hoyle, Mike Jarvis, Niall MacCrann, Markus Rau, Vivian Miranda , et al. (52 additional authors not shown)

Abstract: Measurements of large-scale structure are interpreted using theoretical predictions for the matter distribution, including potential impacts of baryonic physics. We constrain the feedback strength of baryons jointly with cosmology using weak lensing and galaxy clustering observables (3$\times$2pt) of Dark Energy Survey (DES) Year 1 data in combination with external information from baryon acoustic… ▽ More Measurements of large-scale structure are interpreted using theoretical predictions for the matter distribution, including potential impacts of baryonic physics. We constrain the feedback strength of baryons jointly with cosmology using weak lensing and galaxy clustering observables (3$\times$2pt) of Dark Energy Survey (DES) Year 1 data in combination with external information from baryon acoustic oscillations (BAO) and Planck cosmic microwave background polarization. Our baryon modeling is informed by a set of hydrodynamical simulations that span a variety of baryon scenarios; we span this space via a Principal Component (PC) analysis of the summary statistics extracted from these simulations. We show that at the level of DES Y1 constraining power, one PC is sufficient to describe the variation of baryonic effects in the observables, and the first PC amplitude ($Q_1$) generally reflects the strength of baryon feedback. With the upper limit of $Q_1$ prior being bound by the Illustris feedback scenarios, we reach $\sim 20\%$ improvement in the constraint of $S_8=σ_8(Ω_{\rm m}/0.3)^{0.5}=0.788^{+0.018}_{-0.021}$ compared to the original DES 3$\times$2pt analysis. This gain is driven by the inclusion of small-scale cosmic shear information down to 2.5 arcmin, which was excluded in previous DES analyses that did not model baryonic physics. We obtain $S_8=0.781^{+0.014}_{-0.015}$ for the combined DES Y1+Planck EE+BAO analysis with a non-informative $Q_1$ prior. In terms of the baryon constraints, we measure $Q_1=1.14^{+2.20}_{-2.80}$ for DES Y1 only and $Q_1=1.42^{+1.63}_{-1.48}$ for DESY1+Planck EE+BAO, allowing us to exclude one of the most extreme AGN feedback hydrodynamical scenario at more than $2 σ$. △ Less

Submitted 26 April, 2021; v1 submitted 29 July, 2020; originally announced July 2020.

Comments: 22 pages, 18 figures, 2 tables. accepted to MNRAS. A brief video summary of this paper is available at https://www.youtube.com/watch?v=QbeNwk5papU

Solving Packing Problems with Few Small Items Using Rainbow Matchings

Authors: Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, Malte Skambath

Abstract: An important area of combinatorial optimization is the study of packing and covering problems, such as Bin Packing, Multiple Knapsack, and Bin Covering. Those problems have been studied extensively from the viewpoint of approximation algorithms, but their parameterized complexity has only been investigated barely. For problem instances containing no "small" items, classical matching algorithms yie… ▽ More An important area of combinatorial optimization is the study of packing and covering problems, such as Bin Packing, Multiple Knapsack, and Bin Covering. Those problems have been studied extensively from the viewpoint of approximation algorithms, but their parameterized complexity has only been investigated barely. For problem instances containing no "small" items, classical matching algorithms yield optimal solutions in polynomial time. In this paper we approach them by their distance from triviality, measuring the problem complexity by the number $k$ of small items. Our main results are fixed-parameter algorithms for vector versions of Bin Packing, Multiple Knapsack, and Bin Covering parameterized by $k$. The algorithms are randomized with one-sided error and run in time $4^{k} \cdot k! \cdot n^{O(1)}$. To achieve this, we introduce a colored matching problem to which we reduce all these packing problems. The colored matching problem is natural in itself and we expect it to be useful for other applications. We also present a deterministic fixed-parameter for Bin Packing with run time $(k!)^{2}\cdot k \cdot 2^{k}\cdot n\cdot \log(n)$. △ Less

Submitted 6 July, 2020; originally announced July 2020.

Comments: MFCS 2020

Approximate Bayesian Uncertainties on Deep Learning Dynamical Mass Estimates of Galaxy Clusters

Authors: Matthew Ho, Arya Farahi, Markus Michael Rau, Hy Trac

Abstract: We study methods for reconstructing Bayesian uncertainties on dynamical mass estimates of galaxy clusters using convolutional neural networks (CNNs). We discuss the statistical background of approximate Bayesian neural networks and demonstrate how variational inference techniques can be used to perform computationally tractable posterior estimation for a variety of deep neural architectures. We ex… ▽ More We study methods for reconstructing Bayesian uncertainties on dynamical mass estimates of galaxy clusters using convolutional neural networks (CNNs). We discuss the statistical background of approximate Bayesian neural networks and demonstrate how variational inference techniques can be used to perform computationally tractable posterior estimation for a variety of deep neural architectures. We explore how various model designs and statistical assumptions impact prediction accuracy and uncertainty reconstruction in the context of cluster mass estimation. We measure the quality of our model posterior recovery using a mock cluster observation catalog derived from the MultiDark simulation and UniverseMachine catalog. We show that approximate Bayesian CNNs produce highly accurate dynamical cluster mass posteriors. These model posteriors are log-normal in cluster mass and recover $68\%$ and $90\%$ confidence intervals to within $1\%$ of their measured value. We note how this rigorous modeling of dynamical mass posteriors is necessary for using cluster abundance measurements to constrain cosmological parameters. △ Less

Submitted 13 March, 2021; v1 submitted 23 June, 2020; originally announced June 2020.

Comments: 15 pages, 5 figures. 3 tables, accepted for publication at ApJ

Journal ref: 2021 ApJ, 908, 204H

Is diffuse intracluster light a good tracer of the galaxy cluster matter distribution?

Authors: H. Sampaio-Santos, Y. Zhang, R. L. C. Ogando, T. Shin, Jesse B. Golden-Marx, B. Yanny, K. Herner, M. Hilton, A. Choi, M. Gatti, D. Gruen, B. Hoyle, M. M. Rau, J. De Vicente, J. Zuntz, T. M. C. Abbott, M. Aguena, S. Allam, J. Annis, S. Avila, E. Bertin, D. Brooks, D. L. Burke, M. Carrasco Kind, J. Carretero , et al. (42 additional authors not shown)

Abstract: We explore the relation between diffuse intracluster light (central galaxy included) and the galaxy cluster (baryonic and dark) matter distribution using a sample of 528 clusters at $0.2\leq z \leq 0.35$ found in the Dark Energy Survey (DES) Year 1 data. The surface brightness of the diffuse light shows an increasing dependence on cluster total mass at larger radius, and appears to be self-similar… ▽ More We explore the relation between diffuse intracluster light (central galaxy included) and the galaxy cluster (baryonic and dark) matter distribution using a sample of 528 clusters at $0.2\leq z \leq 0.35$ found in the Dark Energy Survey (DES) Year 1 data. The surface brightness of the diffuse light shows an increasing dependence on cluster total mass at larger radius, and appears to be self-similar with a universal radial dependence after scaling by cluster radius. We also compare the diffuse light radial profiles to the cluster (baryonic and dark) matter distribution measured through weak lensing and find them to be comparable. The IllustrisTNG galaxy formation simulation, TNG300, offers further insight into the connection between diffuse stellar mass and cluster matter distributions -- the simulation radial profile of the diffuse stellar component does not have a similar slope with the total cluster matter content, although that of the cluster satellite galaxies does. Regardless of the radial trends, the amount of diffuse stellar mass has a low-scatter scaling relation with cluster's total mass in the simulation, out-performing the total stellar mass of cluster satellite galaxies. We conclude that there is no consistent evidence yet on whether or not diffuse light is a faithful radial tracer of the cluster matter distribution. Nevertheless, both observational and simulation results reveal that diffuse light is an excellent indicator of the cluster's total mass. △ Less

Submitted 4 January, 2021; v1 submitted 25 May, 2020; originally announced May 2020.

Comments: Accepted on MNRAS

Journal ref: Monthly Notices of the Royal Astronomical Society, Volume 501, Issue 1, February 2021, Pages 1300-1315