title: Detection of cesium in the atmosphere of the hot He-rich white dwarf HD 149499B

abstract: We report the first detection of cesium (Z = 55) in the atmosphere of a white dwarf. Around a dozen absorption lines of Cs IV, Cs V, and Cs VI have been identified in the Far Ultraviolet Spectroscopic Explorer spectrum of the He-rich white dwarf HD 149499B (Teff = 49,500 K, log g = 7.97). The lines have equivalent widths ranging from 2.3 to 26.9 m\r{A}. We performed a spectral synthesis analysis to determine the cesium content in the atmosphere. Non-LTE atmosphere models were computed by considering cesium explicitly in the calculations. For this purpose we calculated oscillator strengths for the bound-bound transitions of Cs IV-Cs VI with both AUTOSTRUCTURE (multiconfiguration Breit-Pauli) and GRASP2K (multiconfiguration Dirac-Fock) atomic structure codes as neither measured nor theoretical values are reported in the literature. We determined a cesium abundance of log N(Cs)/N(He) = -5.45(0.35), which can also be expressed in terms of the mass fraction log X(Cs) = -3.95(0.35).


title: Stochastic resetting in a networked multiparticle system with correlated transitions

abstract: The state of many physical, biological and socio-technical systems evolves by combining smooth local transitions and abrupt resetting events to a set of reference values. The inclusion of the resetting mechanism not only provides the possibility of modeling a wide variety of realistic systems but also leads to interesting novel phenomenology not present in reset-free cases. However, most models where stochastic resetting is studied address the case of a finite number of uncorrelated variables, commonly a single one, such as the position of non-interacting random walkers. Here we overcome this limitation by framing the process of network growth with node deletion as a stochastic resetting problem where an arbitrarily large number of degrees of freedom are coupled and influence each other, both in the resetting and non-resetting (growth) events. We find the exact, full-time solution of the model, and several out-of-equilibrium properties are characterized as function of the growth and resetting rates, such as the emergence of a time-dependent percolation-like phase transition, and first-passage statistics. Coupled multiparticle systems subjected to resetting are a necessary generalization in the theory of stochastic resetting, and the model presented herein serves as an illustrative, natural and solvable example of such a generalization.


title: Many-body quantum boomerang effect

abstract: We study numerically the impact of many-body interactions on the quantum boomerang effect. We consider various cases: weakly interacting bosons, the Tonks-Girardeau gas, and strongly interacting bosons (which may be mapped onto weakly interacting fermions). Numerical simulations are performed using the time-evolving block decimation algorithm, a quasi-exact method based on matrix product states. In the case of weakly interacting bosons, we find a partial destruction of the quantum boomerang effect, in agreement with the earlier mean-field study [Phys. Rev. A \textbf{102}, 013303 (2020)]. For the Tonks-Girardeau gas, we show the presence of the full quantum boomerang effect. For strongly interacting bosons, we observe a partial boomerang effect. We show that the destruction of the quantum boomerang effect is universal and does not depend on the details of the interaction between particles.


title: Spatiotemporal Calibration of 3D Millimetre-Wavelength Radar-Camera Pairs

abstract: Autonomous vehicles (AVs) fuse data from multiple sensors and sensing modalities to impart a measure of robustness when operating in adverse conditions. Radars and cameras are popular choices for use in sensor fusion; although radar measurements are sparse in comparison to camera images, radar scans penetrate fog, rain, and snow. However, accurate sensor fusion depends upon knowledge of the spatial transform between the sensors and any temporal misalignment that exists in their measurement times. During the life cycle of an AV, these calibration parameters may change, so the ability to perform in-situ spatiotemporal calibration is essential to ensure reliable long-term operation. State-of-the-art 3D radar-camera spatiotemporal calibration algorithms require bespoke calibration targets that are not readily available in the field. In this paper, we describe an algorithm for targetless spatiotemporal calibration that does not require specialized infrastructure. Our approach leverages the ability of the radar unit to measure its own ego-velocity relative to a fixed, external reference frame. We analyze the identifiability of the spatiotemporal calibration problem and determine the motions necessary for calibration. Through a series of simulation studies, we characterize the sensitivity of our algorithm to measurement noise. Finally, we demonstrate accurate calibration for three real-world systems, including a handheld sensor rig and a vehicle-mounted sensor array. Our results show that we are able to match the performance of an existing, target-based method, while calibrating in arbitrary, infrastructure-free environments.


title: Counting Deranged Matchings

abstract: Let $\mathrm{pm}(G)$ denote the number of perfect matchings of a graph $G$, and let $K_{r\times 2n/r}$ denote the complete $r$-partite graph where each part has size $2n/r$. Johnson, Kayll, and Palmer conjectured that for any perfect matching $M$ of $K_{r\times 2n/r}$, we have for $2n$ divisible by $r$ \[\frac{\mathrm{pm}(K_{r\times 2n/r}-M)}{\mathrm{pm}(K_{r\times 2n/r})}\sim e^{-r/(2r-2)}.\] This conjecture can be viewed as a common generalization of counting the number of derangements on $n$ letters, and of counting the number of deranged matchings of $K_{2n}$. We prove this conjecture. In fact, we prove the stronger result that if $R$ is a uniformly random perfect matching of $K_{r\times 2n/r}$, then the number of edges that $R$ has in common with $M$ converges to a Poisson distribution with parameter $\frac{r}{2r-2}$.


title: Port-metriplectic neural networks: thermodynamics-informed machine learning of complex physical systems

abstract: We develop inductive biases for the machine learning of complex physical systems based on the port-Hamiltonian formalism. To satisfy by construction the principles of thermodynamics in the learned physics (conservation of energy, non-negative entropy production), we modify accordingly the port-Hamiltonian formalism so as to achieve a port-metriplectic one. We show that the constructed networks are able to learn the physics of complex systems by parts, thus alleviating the burden associated to the experimental characterization and posterior learning process of this kind of systems. Predictions can be done, however, at the scale of the complete system. Examples are shown on the performance of the proposed technique.


title: Contextual information integration for stance detection via cross-attention

abstract: Stance detection deals with identifying an author's stance towards a target. Most existing stance detection models are limited because they do not consider relevant contextual information which allows for inferring the stance correctly. Complementary context can be found in knowledge bases but integrating the context into pretrained language models is non-trivial due to the graph structure of standard knowledge bases. To overcome this, we explore an approach to integrate contextual information as text which allows for integrating contextual information from heterogeneous sources, such as structured knowledge sources and by prompting large language models. Our approach can outperform competitive baselines on a large and diverse stance detection benchmark in a cross-target setup, i.e. for targets unseen during training. We demonstrate that it is more robust to noisy context and can regularize for unwanted correlations between labels and target-specific vocabulary. Finally, it is independent of the pretrained language model in use.


title: M-to-N Backdoor Paradigm: A Stealthy and Fuzzy Attack to Deep Learning Models

abstract: Recent studies show that deep neural networks (DNNs) are vulnerable to backdoor attacks. A backdoor DNN model behaves normally with clean inputs, whereas outputs attacker's expected behaviors when the inputs contain a pre-defined pattern called a trigger. However, in some tasks, the attacker cannot know the exact target that shows his/her expected behavior, because the task may contain a large number of classes and the attacker does not have full access to know the semantic details of these classes. Thus, the attacker is willing to attack multiple suspected targets to achieve his/her purpose. In light of this, in this paper, we propose the M-to-N backdoor attack, a new attack paradigm that allows an attacker to launch a fuzzy attack by simultaneously attacking N suspected targets, and each of the N targets can be activated by any one of its M triggers. To achieve a better stealthiness, we randomly select M clean images from the training dataset as our triggers for each target. Since the triggers used in our attack have the same distribution as the clean images, the inputs poisoned by the triggers are difficult to be detected by the input-based defenses, and the backdoor models trained on the poisoned training dataset are also difficult to be detected by the model-based defenses. Thus, our attack is stealthier and has a higher probability of achieving the attack purpose by attacking multiple suspected targets simultaneously in contrast to prior backdoor attacks. Extensive experiments show that our attack is effective against different datasets with various models and achieves high attack success rates (e.g., 99.43% for attacking 2 targets and 98.23% for attacking 4 targets on the CIFAR-10 dataset) when poisoning only an extremely small portion of the training dataset (e.g., less than 2%). Besides, it is robust to pre-processing operations and can resist state-of-the-art defenses.


title: Artificial kagome spin ice magnetic phase recognition from the initial magnetization curve

abstract: Artificial spin ices (ASIs) are designable arrays of interacting nanomagnets that span a wide range of magnetic phases associated with a number of spin lattice models. Here, we demonstrate that the phase of an artificial kagome spin ice can be determined from its initial magnetization curve. As a proof of concept, micromagnetic simulations of these curves were performed starting from representative microstates of different phases of the system. We show that the curves are characterized by phase-specific features in such a way that a pattern recognition algorithm predicts the phase of the initial microstate with good reliability. This achievement represents a new strategy to identify phases in ASIs, easier and more accessible than magnetic imaging techniques normally used for this task.


title: Convex Clustering through MM: An Efficient Algorithm to Perform Hierarchical Clustering

abstract: Convex clustering is a modern method with both hierarchical and $k$-means clustering characteristics. Although convex clustering can capture complex clustering structures hidden in data, the existing convex clustering algorithms are not scalable to large data sets with sample sizes greater than several thousands. Moreover, it is known that convex clustering sometimes fails to produce a complete hierarchical clustering structure. This issue arises if clusters split up or the minimum number of possible clusters is larger than the desired number of clusters. In this paper, we propose convex clustering through majorization-minimization (CCMM) -- an iterative algorithm that uses cluster fusions and a highly efficient updating scheme derived using diagonal majorization. Additionally, we explore different strategies to ensure that the hierarchical clustering structure terminates in a single cluster. With a current desktop computer, CCMM efficiently solves convex clustering problems featuring over one million objects in seven-dimensional space, achieving a solution time of 51 seconds on average.


title: Microscopic Description of Isoscalar Giant Monopole Resonance in $^{48}$Ca

abstract: The properties of the isoscalar giant monopole resonance (ISGMR) for the double magic $^{48}$Ca are analyzed in the framework of a microscopic model based on Skyrme-type interactions. A method for simultaneously taking into account the coupling between one-, two-, and three-phonon terms in the wave functions of $0^{+}$ states has been developed. The inclusion of three-phonon configurations leads to a substantial redistribution of the ISGMR strength to lower energy $0^{+}$ states and also higher energy tail. Our results demonstrate that the developed approach enables to us to describe a gross structure of the ISGMR spreading width.


title: $^{178}$Hg and asymmetric fission of neutron-deficient pre-actinides

abstract: Fission at low excitation energy is an ideal playground to probe the impact of nuclear structure on nuclear dynamics. While the importance of structural effects in the nascent fragments is well-established in the (trans-)actinide region, the observation of asymmetric fission in several neutron-deficient pre-actinides can be explained by various mechanisms. To deepen our insight into that puzzle, an innovative approach based on inverse kinematics and an enhanced version of the VAMOS++ heavy-ion spectrometer was implemented at the GANIL facility, Caen. Fission of $^{178}$Hg was induced by fusion of $^{124}$Xe and $^{54}$Fe. The two fragments were detected in coincidence using VAMOS++ supplemented with a new SEcond Detection arm. For the first time in the pre-actinide region, access to the pre-neutron mass and total kinetic energy distributions, and the simultaneous isotopic identification of one the fission fragment, was achieved. The present work describes the experimental approach, and discusses the pre-neutron observables in the context of an extended asymmetric-fission island located south-west of $^{208}Pb. A comparison with different models is performed, demonstrating the importance of this "new" asymmetric-fission island for elaborating on driving effects in fission.


title: Performance of different correction maps in the extended phase-space method for spinning compact binaries

abstract: Since the first detection of gravitational waves by the LIGO/VIRGO team, the related research field has attracted more attention. The spinning compact binaries system, as one of the gravitational-wave sources for broadband laser interferometers, has been widely studied by related researchers. In order to analyze the gravitational wave signals using matched filtering techniques, reliable numerical algorithms are needed. Spinning compact binaries systems in Post-Newtonian (PN) celestial mechanics have an inseparable Hamiltonian. The extended phase-space algorithm is an effective solution for the problem of this system. We have developed correction maps for the extended phase-space method in our previous work, which significantly improves the accuracy and stability of the method with only a momentum scale factor. In this paper, we will add more scale factors to modify the numerical solution in order to minimize the errors in the constants of motion. However, we find that these correction maps will result in a large energy bias in the subterms of the Hamiltonian in chaotic orbits, whose potential and kinetic energy, etc. are calculated inaccurately. We develop new correction maps to reduce the energy bias of the subterms of the Hamiltonian, which can instead improve the accuracy of the numerical solution and also provides a new idea for the application of the manifold correction in other algorithms.


title: Flows of 3-edge-colorable cubic signed graphs

abstract: Bouchet conjectured in 1983 that every flow-admissible signed graph admits a nowhere-zero 6-flow which is equivalent to the restriction to cubic signed graphs. In this paper, we proved that every flow-admissible $3$-edge-colorable cubic signed graph admits a nowhere-zero $10$-flow. This together with the 4-color theorem implies that every flow-admissible bridgeless planar signed graph admits a nowhere-zero $10$-flow. As a byproduct, we also show that every flow-admissible hamiltonian signed graph admits a nowhere-zero $8$-flow.


title: Crisp bi-G\"{o}del modal logic and its paraconsistent expansion

abstract: In this paper, we provide a Hilbert-style axiomatisation for the crisp bi-G\"{o}del modal logic $\KbiG$. We prove its completeness w.r.t.\ crisp Kripke models where formulas at each state are evaluated over the standard bi-G\"{o}del algebra on $[0,1]$. We also consider a paraconsistent expansion of $\KbiG$ with a De Morgan negation $\neg$ which we dub $\KGsquare$. We devise a Hilbert-style calculus for this logic and, as a~con\-se\-quence of a~conservative translation from $\KbiG$ to $\KGsquare$, prove its completeness w.r.t.\ crisp Kripke models with two valuations over $[0,1]$ connected via $\neg$. For these two logics, we establish that their decidability and validity are $\mathsf{PSPACE}$-complete. We also study the semantical properties of $\KbiG$ and $\KGsquare$. In particular, we show that Glivenko theorem holds only in finitely branching frames. We also explore the classes of formulas that define the same classes of frames both in $\mathbf{K}$ (the classical modal logic) and the crisp G\"{o}del modal logic $\KG^c$. We show that, among others, all Sahlqvist formulas and all formulas $\phi\rightarrow\chi$ where $\phi$ and $\chi$ are monotone, define the same classes of frames in $\mathbf{K}$ and $\KG^c$.


title: Faster Adaptive Momentum-Based Federated Methods for Distributed Composition Optimization

abstract: Federated Learning is a popular distributed learning paradigm in machine learning. Meanwhile, composition optimization is an effective hierarchical learning model, which appears in many machine learning applications such as meta learning and robust learning. More recently, although a few federated composition optimization algorithms have been proposed, they still suffer from high sample and communication complexities. In the paper, thus, we propose a class of faster federated compositional optimization algorithms (i.e., MFCGD and AdaMFCGD) to solve the nonconvex distributed composition problems, which builds on the momentum-based variance reduced and local-SGD techniques. In particular, our adaptive algorithm (i.e., AdaMFCGD) uses a unified adaptive matrix to flexibly incorporate various adaptive learning rates. Moreover, we provide a solid theoretical analysis for our algorithms under non-i.i.d. setting, and prove our algorithms obtain a lower sample and communication complexities simultaneously than the existing federated compositional algorithms. Specifically, our algorithms obtain lower sample complexity of $\tilde{O}(\epsilon^{-3})$ with lower communication complexity of $\tilde{O}(\epsilon^{-2})$ in finding an $\epsilon$-stationary solution. We conduct the numerical experiments on robust federated learning and distributed meta learning tasks to demonstrate the efficiency of our algorithms.


title: Orbital liquid in the $e_g$ orbital Hubbard model in $d=\infty$ dimensions

abstract: We demonstrate that the three-dimensional $e_g$ orbital Hubbard model can be generalized to arbitrary dimension $d$, and that the form of the result is determined uniquely by the requirements that (i) the two-fold degeneracy of the $e_g$ orbital be retained, and (ii) the cubic lattice be turned into a hypercubic lattice. While the local Coulomb interaction $U$ is invariant for each basis of orthogonal orbitals, the form of the kinetic energy depends on the orbital basis and takes the most symmetric form for the so-called complex-orbital basis. Characteristically, with respect to this basis, the model has two hopping channels, one that is orbital-flavor conserving, and a second one that is orbital-flavor non-conserving. We show that the noninteracting electronic structure consists of two nondegenerate bands of plane-wave real-orbital single-particle states for which the orbital depends on the wave vector. Due to the latter feature each band is unpolarized at any filling, and has a non-Gaussian density of states at $d=\infty$. The \textit{orbital liquid} state is obtained by filling these two bands up to the same Fermi energy. We investigate the $e_g$ orbital Hubbard model in the limit $d\to\infty$, treating the on-site Coulomb interaction $U$ within the Gutzwiller approximation, thus determining the correlation energy of the orbital liquid and the (disordered) para-orbital states. (...) We show that the orbital liquid is the ground state everywhere in the $(n,U)$ phase diagram except close to half-filling at sufficiently large $U$, where ferro-orbital order with real orbitals occupied is favored. The latter feature is shown to be specific for $d=\infty$, being of mathematical nature due to the exponential tails in the density of states.


title: Using U-Net Network for Efficient Brain Tumor Segmentation in MRI Images

abstract: Magnetic Resonance Imaging (MRI) is the most commonly used non-intrusive technique for medical image acquisition. Brain tumor segmentation is the process of algorithmically identifying tumors in brain MRI scans. While many approaches have been proposed in the literature for brain tumor segmentation, this paper proposes a lightweight implementation of U-Net. Apart from providing real-time segmentation of MRI scans, the proposed architecture does not need large amount of data to train the proposed lightweight U-Net. Moreover, no additional data augmentation step is required. The lightweight U-Net shows very promising results on BITE dataset and it achieves a mean intersection-over-union (IoU) of 89% while outperforming the standard benchmark algorithms. Additionally, this work demonstrates an effective use of the three perspective planes, instead of the original three-dimensional volumetric images, for simplified brain tumor segmentation.


title: Analysing the effectiveness of a generative model for semi-supervised medical image segmentation

abstract: Image segmentation is important in medical imaging, providing valuable, quantitative information for clinical decision-making in diagnosis, therapy, and intervention. The state-of-the-art in automated segmentation remains supervised learning, employing discriminative models such as U-Net. However, training these models requires access to large amounts of manually labelled data which is often difficult to obtain in real medical applications. In such settings, semi-supervised learning (SSL) attempts to leverage the abundance of unlabelled data to obtain more robust and reliable models. Recently, generative models have been proposed for semantic segmentation, as they make an attractive choice for SSL. Their ability to capture the joint distribution over input images and output label maps provides a natural way to incorporate information from unlabelled images. This paper analyses whether deep generative models such as the SemanticGAN are truly viable alternatives to tackle challenging medical image segmentation problems. To that end, we thoroughly evaluate the segmentation performance, robustness, and potential subgroup disparities of discriminative and generative segmentation methods when applied to large-scale, publicly available chest X-ray datasets.


title: Thermalization of Classical Weakly Nonintegrable Many-Body Systems

abstract: We devote our studies to the subject of weakly nonintegrable dynamics of systems with a macroscopic number of degrees of freedom. Our main points of interest are the relations between the timescales of thermalization and the timescales of chaotization; the choice of appropriate observables and the structure of equations coupling them; identifying the classes of weakly nonintegrable dynamics and developing tools to diagnose the properties specific to such classes. We discuss the traditional in the field methods for thermalization timescale computation and employ them to study the scaling the timescale with the proximity to the integrable limit. We then elaborate on a novel framework based on the full Lyapunov spectra computation for large systems as a powerful tool for the characterization of weak nonintegrability. In particular, the Lyapunov spectrum scaling offers a quantitative description allowing us to infer the structure of the underlying network of observables. Proximity to integrable limit is associated with the rapid growth of thermalization timescales and, thus, potential numerical challenges. We solve these challenges by performing numerical tests using computationally efficient model - unitary maps. The great advantage of unitary maps for numerical applications is time-discrete error-free evolution. We use these advantages to perform large timescale and system size computations in extreme proximity to the integrable limit. To demonstrate the scope of obtained results we report on the application of the developed framework to Hamiltonian systems.


title: Accurate waveform models for gravitational-wave astrophysics: synergetic approaches from analytical relativity

abstract: Gravitational-wave (GW) astrophysics is a field in full blossom. Since the landmark detection of GWs from a binary black hole on September 14th 2015, several compact-object binaries have been reported by the LIGO-Virgo collaboration. Such events carry astrophysical and cosmological information ranging from an understanding of how black holes and neutron stars are formed, what neutron stars are composed of, how the Universe expands, and allow testing general relativity in the highly-dynamical strong-field regime. It is the goal of GW astrophysics to extract such information as accurately as possible. Yet, this is only possible if the tools and technology used to detect and analyze GWs are advanced enough. A key aspect of GW searches are waveform models, which encapsulate our best predictions for the gravitational radiation under a certain set of parameters, and that need to be cross-correlated with data to extract GW signals. Waveforms must be very accurate to avoid missing important physics in the data, which might be the key to answer the fundamental questions of GW astrophysics. The continuous improvements of the current LIGO-Virgo detectors, the development of next-generation ground-based detectors such as the Einstein Telescope or the Cosmic Explorer, as well as the development of the Laser Interferometer Space Antenna (LISA), demand accurate waveform models. [Abridged.]


title: When to Laugh and How Hard? A Multimodal Approach to Detecting Humor and its Intensity

abstract: Prerecorded laughter accompanying dialog in comedy TV shows encourages the audience to laugh by clearly marking humorous moments in the show. We present an approach for automatically detecting humor in the Friends TV show using multimodal data. Our model is capable of recognizing whether an utterance is humorous or not and assess the intensity of it. We use the prerecorded laughter in the show as annotation as it marks humor and the length of the audience's laughter tells us how funny a given joke is. We evaluate the model on episodes the model has not been exposed to during the training phase. Our results show that the model is capable of correctly detecting whether an utterance is humorous 78% of the time and how long the audience's laughter reaction should last with a mean absolute error of 600 milliseconds.


title: Additive Combinatorics in Groups and Geometric Combinatorics on Spheres

abstract: We embark on a tour that takes us through four closely related topics: the dual concepts of independence and spanning in finite abelian groups and the analogous dual concepts of designs and distance sets on spheres. We review some of the main known results in each area, mention several open questions, and discuss some connections among these four interesting topics.


title: Protostellar collapse simulations in spherical geometry with dust coagulation and fragmentation

abstract: We model the coagulation and fragmentation of dust grains during the protostellar collapse with our newly developed shark code. It solves the gas-dust hydrodynamics in a spherical geometry and the coagulation/fragmentation equation. It also computes the ionization state of the cloud and the Ohmic, ambipolar and Hall resistivities. We find that the dust size distribution evolves significantly during the collapse, large grain formation being controlled by the turbulent differential velocity. When turbulence is included, only ambipolar diffusion remains efficient at removing the small grains from the distribution, brownian motion is only efficient as a standalone process. The macroscopic gas-dust drift is negligible for grain growth and only dynamically significant near the first Larson core. At high density, we find that the coagulated distribution is unaffected by the initial choice of dust distribution. Strong magnetic fields are found to enhance the small grains depletion, causing an important increase of the ambipolar diffusion. This hints that the magnetic field strength could be regulated by the small grain population during the protostellar collapse. Fragmentation could be effective for bare silicates, but its modeling relies on the choice of ill-constrained parameters. It is also found to be negligible for icy grains. When fragmentation occurs, it strongly affects the magnetic resistivities profiles. Dust coagulation is a critical process that needs to be fully taken into account during the protostellar collapse. The onset and feedback of fragmentation remains uncertain and its modeling should be further investigated.

categories: astro-ph.GA astro-ph.EP astro-ph.IM astro-ph.SR


title: Deep meta-learning for the selection of accurate ultrasound based breast mass classifier

abstract: Standard classification methods based on handcrafted morphological and texture features have achieved good performance in breast mass differentiation in ultrasound (US). In comparison to deep neural networks, commonly perceived as "black-box" models, classical techniques are based on features that have well-understood medical and physical interpretation. However, classifiers based on morphological features commonly underperform in the presence of the shadowing artifact and ill-defined mass borders, while texture based classifiers may fail when the US image is too noisy. Therefore, in practice it would be beneficial to select the classification method based on the appearance of the particular US image. In this work, we develop a deep meta-network that can automatically process input breast mass US images and recommend whether to apply the shape or texture based classifier for the breast mass differentiation. Our preliminary results demonstrate that meta-learning techniques can be used to improve the performance of the standard classifiers based on handcrafted features. With the proposed meta-learning based approach, we achieved the area under the receiver operating characteristic curve of 0.95 and accuracy of 0.91.


title: A Walk Through Some Newer Parts of Additive Combinatorics

abstract: In this survey paper we discuss some recent results and related open questions in additive combinatorics, in particular, questions about sumsets in finite abelian groups.


title: Evidence of Periodic Variability in Gamma-ray Emitting Blazars with Fermi-LAT

abstract: It is well known that blazars can show variability on a wide range of time scales. This behavior can include periodicity in their $\gamma$-ray emission, whose clear detection remains an ongoing challenge, partly due to the inherent stochasticity of the processes involved and also the lack of adequately-well sampled light curves. We report on a systematic search for periodicity in a sample of 24 blazars, using twelve well-established methods applied to Fermi-LAT data. The sample comprises the most promising candidates selected from a previous study, extending the light curves from nine to twelve years and broadening the energy range analyzed from $>$1 GeV to $>$0.1 GeV. These improvements allow us to build a sample of blazars that display a period detected with global significance $\gtrsim3\,\sigma$. Specifically, these sources are PKS 0454$-$234, S5 0716+714, OJ 014, PG 1553+113, and PKS 2155$-$304. Periodic $\gamma$-ray emission may be an indication of modulation of the jet power, particle composition, or geometry but most likely originates in the accretion disk, possibly indicating the presence of a supermassive black hole binary system.


title: Quantum kinetic theory of nonlinear thermal current

abstract: We investigate the second-order nonlinear electronic thermal transport induced by temperature gradient. We develop the quantum kinetic theory framework to describe thermal transport in presence of a temperature gradient. Using this, we predict an intrinsic scattering time independent nonlinear thermal current in addition to the known extrinsic nonlinear Drude and Berry curvature dipole contributions. We show that the intrinsic thermal current is determined by the band geometric quantities and is non-zero only in systems where both the space inversion and time-reversal symmetries are broken. We employ the developed theory to study the thermal response in tilted massive Dirac systems. We show that besides the different scattering time dependence, the various current contributions have distinct temperature dependence in the low temperature limit. Our systematic and comprehensive theory for nonlinear thermal transport paves the way for future theoretical and experimental studies on intrinsic thermal responses.


title: $X(3872)$, $X(4014)$, and their bottom partners at finite temperature

abstract: The properties of the $X(3872)$ and its spin partner, the $X(4014)$, are studied both in vacuum and at finite temperature. Using an effective hadron theory based on the hidden-gauge Lagrangian, the $X(3872)$ is dynamically generated from the $s$-wave rescattering of a pair of pseudoscalar and vector charm mesons. By incorporating the thermal spectral functions of open charm mesons, the calculation is extended to finite temperature. Similarly, the properties of the $X(4014)$ are obtained out of the scattering of charm vector mesons. By applying heavy-quark flavor symmetry, the properties of their bottom counterparts in the axial-vector and tensor channels are also predicted. All the dynamically generated states show a decreasing mass and acquire an increasing decay width with temperature, following the trend observed in their meson constituents. These results are relevant in relativistic heavy-ion collisions at high energies, in analyses of the collective medium formed after hadronization or in femtoscopic studies, and can be tested in lattice-QCD calculations exploring the melting of heavy mesons at finite temperature.


title: Demographics of the M-star Multiple Population in the Orion Nebula Cluster

abstract: We present updated results constraining multiplicity demographics for the stellar population of the Orion Nebula Cluster (ONC, a high-mass, high-density star-forming region), across primary masses 0.08-0.7M$_{\odot}$. Our study utilizes archival Hubble Space Telescope data obtained with the Advanced Camera for Surveys using multiple filters (GO-10246). Previous multiplicity surveys in low-mass, low-density associations like Taurus identify an excess of companions to low-mass stars roughly twice that of the Galactic field and find the mass ratio distribution consistent with the field. Previously, we found the companion frequency to low-mass stars in the ONC is consistent with the Galactic field over mass ratios=0.6-1.0 and projected separations=30-160au, without placing constraints on the mass ratio distribution. In this study, we investigate the companion population of the ONC with a double point-spread function (PSF) fitting algorithm sensitive to separations larger than 10au (0.025") using empirical PSF models. We identified 44 companions (14 new), and with a Bayesian analysis, estimate the companion frequency to low-mass stars in the ONC =0.13$^{+0.05}_{-0.03}$ and the power law fit index to the mass ratio distribution =2.08$^{+1.03}_{-0.85}$ over all mass ratios and projected separations of 10-200au. We find the companion frequency in the ONC is consistent with the Galactic field population, likely from high transient stellar density states, and a probability of 0.002 that it is consistent with that of Taurus. We also find the ONC mass ratio distribution is consistent with the field and Taurus, potentially indicative of its primordial nature, a direct outcome of the star formation process.


title: Disentangling complex current pathways in a metallic Ru/Co bilayer nanostructure using THz spectroscopy

abstract: Many modern spintronic technologies, such as spin valves, spin Hall applications, and spintronic THz emitters, are based on electrons crossing buried internal interfaces within metallic nanostructures. However, the complex current pathways within such nanostructures are difficult to disentangle using conventional experimental methods. Here, we measure the conductivity of a technologically relevant Ru/Co bilayer nanostructure in a contact-free fashion using THz time-domain spectroscopy. By applying an effective resistor network to the data, we resolve the complex current pathways within the nanostructure and determine the degree of electronic transparency of the internal interface between the Ru and Co nanolayers.


title: Formally Self-Adjoint Hamiltonian for the Hilbert-P\'olya Conjecture

abstract: We construct a formally self-adjoint Hamiltonian whose eigenvalues correspond to the nontrivial zeros of the Riemann zeta function. We consider a two-dimensional Hamiltonian which couples the Berry-Keating Hamiltonian to the number operator on the half-line via a unitary transformation. We demonstrate that the unitary operator, which is composed of squeeze (dilation) operators and an exponential of the number operator, confines the eigenfunction of the Hamiltonian to one dimension as the squeezing parameter tends towards infinity. The Riemann zeta function appears at the boundary of the resulting confined wave function and vanishes as a result of the imposed boundary condition. If the formal argument presented here can be made more rigorous, particularly if it can be shown rigorously that the Hamiltonian remains self-adjoint under the imposed boundary condition, then our approach has the potential to imply that the Riemann hypothesis is true.


title: An abstract spectral approach to horospherical equidistribution

abstract: This paper introduces an abstract spectral approach to prove effective equidistribution of expanding horospheres in hyperbolic manifolds. The method, which is motivated by the approach to counting developed by (Lax-Phillips 1982), produces highly effective, explicit error terms. To exhibit the flexibility of this method we prove effective horospherical equidistribution theorems in $T^1(\mathbb{H}^{n+1})$ and in the higher rank setting, $\operatorname{SL}_n(\mathbb{R})/\operatorname{SO}_n(\mathbb{R})$.


title: Augmenting photometric redshift estimates using spectroscopic nearest neighbours

abstract: As a consequence of galaxy clustering, close galaxies observed on the plane of the sky should be spatially correlated with a probability that is inversely proportional to their angular separation. In principle, this information can be used to improve photometric redshift estimates when spectroscopic redshifts are available for some of the neighbouring objects. Depending on the depth of the survey, however, this angular correlation is reduced by chance projections. In this work, we implement a deep-learning model to distinguish between apparent and real angular neighbours by solving a classification task. We adopted a graph neural network architecture to tie together photometry, spectroscopy, and the spatial information between neighbouring galaxies. We trained and validated the algorithm on the data of the VIPERS galaxy survey, for which photometric redshifts based on spectral energy distribution are also available. The model yields a confidence level for a pair of galaxies to be real angular neighbours, enabling us to disentangle chance superpositions in a probabilistic way. When objects for which no physical companion can be identified are excluded, all photometric redshift quality metrics improve significantly, confirming that their estimates were of lower quality. For our typical test configuration, the algorithm identifies a subset containing ~75% high-quality photometric redshifts, for which the dispersion is reduced by as much as 50% (from 0.08 to 0.04), while the fraction of outliers reduces from 3% to 0.8%. Moreover, we show that the spectroscopic redshift of the angular neighbour with the highest detection probability provides an excellent estimate of the redshift of the target galaxy, comparable to or even better than the corresponding template-fitting estimate.


title: Martian Ionosphere Electron Density Prediction Using Bagged Trees

abstract: The availability of Martian atmospheric data provided by several Martian missions broadened the opportunity to investigate and study the conditions of the Martian ionosphere. As such, ionospheric models play a crucial part in improving our understanding of ionospheric behavior in response to different spatial, temporal, and space weather conditions. This work represents an initial attempt to construct an electron density prediction model of the Martian ionosphere using machine learning. The model targets the ionosphere at solar zenith ranging from 70 to 90 degrees, and as such only utilizes observations from the Mars Global Surveyor mission. The performance of different machine learning methods was compared in terms of root mean square error, coefficient of determination, and mean absolute error. The bagged regression trees method performed best out of all the evaluated methods. Furthermore, the optimized bagged regression trees model outperformed other Martian ionosphere models from the literature (MIRI and NeMars) in finding the peak electron density value, and the peak density height in terms of root-mean-square error and mean absolute error.


title: A Consistent Estimator for Confounding Strength

abstract: Regression on observational data can fail to capture a causal relationship in the presence of unobserved confounding. Confounding strength measures this mismatch, but estimating it requires itself additional assumptions. A common assumption is the independence of causal mechanisms, which relies on concentration phenomena in high dimensions. While high dimensions enable the estimation of confounding strength, they also necessitate adapted estimators. In this paper, we derive the asymptotic behavior of the confounding strength estimator by Janzing and Sch\"olkopf (2018) and show that it is generally not consistent. We then use tools from random matrix theory to derive an adapted, consistent estimator.


title: Dimensionality reduction of local structure in glassy binary mixtures

abstract: We consider unsupervised learning methods for characterizing the disordered microscopic structure of supercooled liquids and glasses. Specifically, we perform dimensionality reduction of smooth structural descriptors that describe radial and bond-orientational correlations, and assess the ability of the method to grasp the essential structural features of glassy binary mixtures. In several cases, a few collective variables account for the bulk of the structural fluctuations within the first coordination shell and also display a clear connection with the fluctuations of particle mobility. Fine-grained descriptors that characterize the radial dependence of bond-orientational order better capture the structural fluctuations relevant for particle mobility, but are also more difficult to parametrize and to interpret. We also find that principal component analysis of bond-orientational order parameters provides identical results to neural network autoencoders, while having the advantage of being easily interpretable. Overall, our results indicate that glassy binary mixtures have a broad spectrum of structural features. In the temperature range we investigate, some mixtures display well-defined locally favored structures, which are reflected in bimodal distributions of the structural variables identified by dimensionality reduction.


title: The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree

abstract: We study the fixed-parameter tractability of the following fundamental problem: given two directed graphs $\vec H$ and $\vec G$, count the number of copies of $\vec H$ in $\vec G$. The standard setting, where the tractability is well understood, uses only $|\vec H|$ as a parameter. In this paper we take a step forward, and adopt as a parameter $|\vec H|+d(\vec G)$, where $d(\vec G)$ is the maximum outdegree of $|\vec G|$. Under this parameterization, we completely characterize the fixed-parameter tractability of the problem in both its non-induced and induced versions through two novel structural parameters, the fractional cover number $\rho^*$ and the source number $\alpha_s$. On the one hand we give algorithms with running time $f(|\vec H|,d(\vec G)) \cdot |\vec G|^{\rho^*\!(\vec H)+O(1)}$ and $f(|\vec H|,d(\vec G)) \cdot |\vec G|^{\alpha_s(\vec H)+O(1)}$ for counting respectively the copies and induced copies of $\vec H$ in $\vec G$; on the other hand we show that, unless the Exponential Time Hypothesis fails, for any class $\vec C$ of directed graphs the (induced) counting problem is fixed-parameter tractable if and only if $\rho^*(\vec C)$ ($\alpha_s(\vec C)$) is bounded. These results explain how the orientation of the pattern can make counting easy or hard, and prove that a classic algorithm by Chiba and Nishizeki and its extensions (Chiba, Nishizeki SICOMP 85; Bressan Algorithmica 21) are optimal unless ETH fails.


title: $U(1)_{Y'}$ universal seesaw

abstract: We extend the $SU(3)_c \times SU(2)_L \times U(1)_Y$ standard model by a $U(1)_{Y'}$ gauge symmetry. Three right-handed neutrinos are introduced to cancel the gauge anomaly. One Higgs singlet is responsible for spontaneously breaking the $U(1)_{Y'}$ symmetry while the standard model Higgs doublet does not carry any $U(1)_{Y'}$ charges. The down-type quarks, up-type quarks, charged leptons and neutral neutrinos obtain their Dirac masses through four types of dimension-5 operators constructed by the fermion doublets and singlets with the Higgs doublet and singlet. This effective theory is realized in three renormalizable contexts with heavy fermion singlets, scalar doublets and fermion doublets. The heavy fermion singlets and doublets for generating the neutrino masses also accommodate a successful Dirac leptogenesis to explain the baryon asymmetry in the universe.


title: The Polyhedral Geometry of Truthful Auctions

abstract: The difference set of an outcome in an auction is the set of types that the auction mechanism maps to the outcome. We give a complete characterization of the geometry of the difference sets that can appear for a dominant strategy incentive compatible multi-unit auction showing that they correspond to regular subdivisions of the unit cube. This observation is then used to construct mechanisms that are robust in the sense that the set of items allocated to a player does change only slightly when the player's reported type is changed slightly.


title: Near-real-time global gridded daily CO$_2$ emissions 2021

abstract: We present a near-real-time global gridded daily CO$_2$ emissions dataset (GRACED) throughout 2021. GRACED provides gridded CO$_2$ emissions at a 0.1degree*0.1degree spatial resolution and 1-day temporal resolution from cement production and fossil fuel combustion over seven sectors, including industry, power, residential consumption, ground transportation, international aviation, domestic aviation, and international shipping. GRACED is prepared from a near-real-time daily national CO$_2$ emissions estimates (Carbon Monitor), multi-source spatial activity data emissions and satellite NO$_2$ data for time variations of those spatial activity data. GRACED provides the most timely overview of emissions distribution changes, which enables more accurate and timely identification of when and where fossil CO$_2$ emissions have rebounded and decreased. Uncertainty analysis of GRACED gives a grid-level two-sigma uncertainty of value of 19.9% in 2021, indicating the reliability of GRACED was not sacrificed for the sake of higher spatiotemporal resolution that GRACED provides. Continuing to update GRACED in a timely manner could help policymakers monitor energy and climate policies' effectiveness and make adjustments quickly.


title: Stochastic dynamics with multiplicative dichotomic noise: heterogeneous telegrapher's equation, anomalous crossovers and resetting

abstract: We analyze diffusion processes with finite propagation speed in a non-homogeneous medium in terms of the heterogeneous telegrapher's equation. In the diffusion limit of infinite-velocity propagation we recover the results for the heterogeneous diffusion process. The heterogeneous telegrapher's process exhibits a rich variety of diffusion regimes including hyperdiffusion, ballistic motion, superdiffusion, normal diffusion and subdiffusion, and different crossover dynamics characteristic for complex systems in which anomalous diffusion is observed. The anomalous diffusion exponent in the short time limit is twice the exponent in the long time limit, in accordance to the crossover dynamics from ballistic diffusion to normal diffusion in the standard telegrapher's process. We also analyze the finite-velocity heterogeneous diffusion process in presence of stochastic Poissonian resetting. We show that the system reaches a non-equilibrium stationary state. The transition to this non-equilibrium steady state is analysed in terms of the large deviation function.


title: Large Language Models Are Human-Level Prompt Engineers

abstract: By conditioning on natural language instructions, large language models (LLMs) have displayed impressive capabilities as general-purpose computers. However, task performance depends significantly on the quality of the prompt used to steer the model, and most effective prompts have been handcrafted by humans. Inspired by classical program synthesis and the human approach to prompt engineering, we propose Automatic Prompt Engineer (APE) for automatic instruction generation and selection. In our method, we treat the instruction as the "program," optimized by searching over a pool of instruction candidates proposed by an LLM in order to maximize a chosen score function. To evaluate the quality of the selected instruction, we evaluate the zero-shot performance of another LLM following the selected instruction. Experiments on 24 NLP tasks show that our automatically generated instructions outperform the prior LLM baseline by a large margin and achieve better or comparable performance to the instructions generated by human annotators on 19/24 tasks. We conduct extensive qualitative and quantitative analyses to explore the performance of APE. We show that APE-engineered prompts can be applied to steer models toward truthfulness and/or informativeness, as well as to improve few-shot learning performance by simply prepending them to standard in-context learning prompts. Please check out our webpage at https://sites.google.com/view/automatic-prompt-engineer.


title: The Photospheric Imprints of Coronal Electric Currents

abstract: Flares and coronal mass ejections are powered by magnetic energy stored in coronal electric currents. Here, we explore the nature of coronal currents in observed and model active region (ARs) by studying manifestations of these currents in photospheric vector magnetograms. We employ Gauss's separation method, recently introduced to the solar physics literature, to partition the photospheric field into three distinct components, each arising from a separate source: (i) currents passing through the photosphere, (ii) currents flowing below it, and (iii) currents flowing above it. We refer to component (iii) as the photospheric imprint of coronal currents. In both AR 10930 and AR 11158, photospheric imprints exhibit large-scale, spatially coherent structures along these regions' central, sheared polarity inversion lines (PILs) that are consistent with coronal currents flowing horizontally above these PILs, similar to recent findings in AR 12673 by Schuck et al. (2022). We find similar photospheric imprints in a simple model of a non-potential AR with known currents. We find that flare-associated changes in photospheric imprints in AR 11158 accord with earlier reports that near-PIL fields become more horizontal, consistent with the "implosion" scenario. We hypothesize that this evolution effectively shortens, in an overall sense, current-carrying coronal fields, leading to decreased inductive energy (DIE) in the coronal field. We further hypothesize that, in the hours prior to flares, parts of the coronal field slowly expand, in a process we deem coronal inflation (CI) -- essentially, the inverse of the implosion process. Both of these hypotheses are testable with non-potential coronal field extrapolations.


title: Matching Augmentation via Simultaneous Contractions

abstract: We consider the matching augmentation problem (MAP), where a matching of a graph needs to be extended into a $2$-edge-connected spanning subgraph by adding the minimum number of edges to it. We present a polynomial-time algorithm with an approximation ratio of $13/8 = 1.625$ improving upon an earlier $5/3$-approximation. The improvement builds on a new $\alpha$-approximation preserving reduction for any $\alpha\geq 3/2$ from arbitrary MAP instances to well-structured instances that do not contain certain forbidden structures like parallel edges, small separators, and contractible subgraphs. We further introduce, as key ingredients, the technique of repeated simultaneous contractions and provide improved lower bounds for instances that cannot be contracted.


title: Surface-barrier detector with smoothly tunable thickness of depleted layer for study of ionization loss and dechanneling length of negatively charged particles channeling in a crystal

abstract: A new method for the experimental study of ionization loss of relativistic negatively charged particles moving in a crystal in the channeling regime using a semiconductor surface-barrier detector with smoothly tunable thickness of the depleted layer is proposed. The ionization loss can only be measured in the depleted layer of the detector. The thickness of the depleted layer in a flat semiconductor detector can be smoothly regulated by the value of the bias voltage of the detector. Therefore, the energy distribution of the ionization loss of relativistic particles which cross the detector and move in the channeling regime in the detector crystal can be measured along the path of the particles at variation of the bias voltage of the detector. Ionization loss spectra should be different for channeling and nonchanneling particles, and both fractions can be determined. The application of a Si surface-barrier detector-target is considered. Measurements with such a detector would make it possible to study: the energy distribution of ionization loss of channeling negatively and positively charged particles; spatial distribution of ionization loss as a function of the path length of channeling particles; the dechanneling length of negatively charged particles; and to clear up the role of rechanneling of the particles in the crystal. Comparison of experimental data with calculations can help to develop a description of the dynamics of motion of negatively charged particles channeling in a crystal. A better understanding of the dechanneling length properties can be useful in the production of positrons and other particles such as neutrons by an electron beam in crystals, and in the development of crystalline undulators, and at a crystal-based extraction of electron beams from a synchrotron.


title: FedGen: Generalizable Federated Learning for Sequential Data

abstract: Existing federated learning models that follow the standard risk minimization paradigm of machine learning often fail to generalize in the presence of spurious correlations in the training data. In many real-world distributed settings, spurious correlations exist due to biases and data sampling issues on distributed devices or clients that can erroneously influence models. Current generalization approaches are designed for centralized training and attempt to identify features that have an invariant causal relationship with the target, thereby reducing the effect of spurious features. However, such invariant risk minimization approaches rely on apriori knowledge of training data distributions which is hard to obtain in many applications. In this work, we present a generalizable federated learning framework called FedGen, which allows clients to identify and distinguish between spurious and invariant features in a collaborative manner without prior knowledge of training distributions. We evaluate our approach on real-world datasets from different domains and show that FedGen results in models that achieve significantly better generalization and can outperform the accuracy of current federated learning approaches by over 24%.


title: Uncertainty Quantification for Rule-Based Models

abstract: Rule-based classification models described in the language of logic directly predict boolean values, rather than modeling a probability and translating it into a prediction as done in statistical models. The vast majority of existing uncertainty quantification approaches rely on models providing continuous output not available to rule-based models. In this work, we propose an uncertainty quantification framework in the form of a meta-model that takes any binary classifier with binary output as a black box and estimates the prediction accuracy of that base model at a given input along with a level of confidence on that estimation. The confidence is based on how well that input region is explored and is designed to work in any OOD scenario. We demonstrate the usefulness of this uncertainty model by building an abstaining classifier powered by it and observing its performance in various scenarios.


title: Improved Analysis of Score-based Generative Modeling: User-Friendly Bounds under Minimal Smoothness Assumptions

abstract: We give an improved theoretical analysis of score-based generative modeling. Under a score estimate with small $L^2$ error (averaged across timesteps), we provide efficient convergence guarantees for any data distribution with second-order moment, by either employing early stopping or assuming smoothness condition on the score function of the data distribution. Our result does not rely on any log-concavity or functional inequality assumption and has a logarithmic dependence on the smoothness. In particular, we show that under only a finite second moment condition, approximating the following in reverse KL divergence in $\epsilon$-accuracy can be done in $\tilde O\left(\frac{d \log (1/\delta)}{\epsilon}\right)$ steps: 1) the variance-$\delta$ Gaussian perturbation of any data distribution; 2) data distributions with $1/\delta$-smooth score functions. Our analysis also provides a quantitative comparison between different discrete approximations and may guide the choice of discretization points in practice.


title: Expanding Accurate Person Recognition to New Altitudes and Ranges: The BRIAR Dataset

abstract: Face recognition technology has advanced significantly in recent years due largely to the availability of large and increasingly complex training datasets for use in deep learning models. These datasets, however, typically comprise images scraped from news sites or social media platforms and, therefore, have limited utility in more advanced security, forensics, and military applications. These applications require lower resolution, longer ranges, and elevated viewpoints. To meet these critical needs, we collected and curated the first and second subsets of a large multi-modal biometric dataset designed for use in the research and development (R&D) of biometric recognition technologies under extremely challenging conditions. Thus far, the dataset includes more than 350,000 still images and over 1,300 hours of video footage of approximately 1,000 subjects. To collect this data, we used Nikon DSLR cameras, a variety of commercial surveillance cameras, specialized long-rage R&D cameras, and Group 1 and Group 2 UAV platforms. The goal is to support the development of algorithms capable of accurately recognizing people at ranges up to 1,000 m and from high angles of elevation. These advances will include improvements to the state of the art in face recognition and will support new research in the area of whole-body recognition using methods based on gait and anthropometry. This paper describes methods used to collect and curate the dataset, and the dataset's characteristics at the current stage.


title: A Dynamic Observer for a Class of Infinite-Dimensional Vibrating Flexible Structures

abstract: Infinite-dimensional control systems with outputs are considered in the Hamiltonian formulation with generalized coordinates. An explicit scheme for constructing a dynamic observer for this class of systems is proposed with arbitrary gain coefficients. Sufficient conditions for the convergence of the constructed observer are obtained on the basis of the invariance principle. This result is applied to a flexible beam model attached to a mass-spring system with lumped and distributed actuators. The estimation error decay is illustrated with numerical simulations of finite-dimensional approximations of the observer dynamics.


title: Nonlocal corrections to dynamical mean-field theory from the two-particle self-consistent method

abstract: Theoretical methods that are accurate for both short-distance observables and long-wavelength collective modes are still being developed for the Hubbard model. Here, we benchmark an approach that combines dynamical mean-field theory (DMFT) observables with the two-particle self-consistent theory (TPSC). This offers a way to include non-local correlations in DMFT while also improving TPSC. The benchmarks are published diagrammatic quantum Monte Carlo results for the two-dimensional square lattice Hubbard model with nearest-neighbor hopping. This method (TPSC+DMFT) is relevant for weak to intermediate interaction, satisfies the local Pauli principle and allows us to compute a spin susceptibility that satisfies the Mermin-Wagner theorem. The DMFT double occupancy determines the spin and charge vertices through local spin and charge sum rules. The TPSC self-energy is also improved by replacing its local part with the local DMFT self-energy. With this method, we find improvements for both spin and charge fluctuations and for the self-energy. We also find that the accuracy check developed for TPSC is a good predictor of deviations from benchmarks for this model. TPSC+DMFT can be used in regimes where quantum Monte Carlo is inaccessible. In addition, this method paves the way to multi-band generalizations of TPSC that could be used in advanced electronic structure codes that include DMFT.


title: Two weight L^{p} inequalities for fractional vector Riesz transforms and doubling measures

abstract: If T is a fractional vector Riesz transform, 1<p<infinity, and sigma and omega are doubling measures, then the two weight L^{p} norm inequality holds if and only if the quadratic triple testing conditions of Hyt\"onen and Vuorinen hold. We also show that these quadratic triple testing conditions can be relaxed to quadratic local testing conditions, quadratic offset Muckenhoupt conditions, and a quadratic weak boundedness property.


title: On Estimation and Inference of Large Approximate Dynamic Factor Models via the Principal Component Analysis

abstract: We provide an alternative derivation of the asymptotic results for the Principal Components estimator of a large approximate factor model. Results are derived under a minimal set of assumptions and, in particular, we require only the existence of 4th order moments. A special focus is given to the time series setting, a case considered in almost all recent econometric applications of factor models. Hence, estimation is based on the classical $n\times n$ sample covariance matrix and not on a $T\times T$ covariance matrix often considered in the literature. Indeed, despite the two approaches being asymptotically equivalent, the former is more coherent with a time series setting and it immediately allows us to write more intuitive asymptotic expansions for the Principal Component estimators showing that they are equivalent to OLS as long as $\sqrt n/T\to 0$ and $\sqrt T/n\to 0$, that is the loadings are estimated in a time series regression as if the factors were known, while the factors are estimated in a cross-sectional regression as if the loadings were known. Finally, we give some alternative sets of primitive sufficient conditions for mean-squared consistency of the sample covariance matrix of the factors, of the idiosyncratic components, and of the observed time series, which is the starting point for Principal Component Analysis.


title: Star Formation Variability as a Probe for the Baryon Cycle within Galaxies

abstract: We investigate the connection of the regulation of star formation and the cycling of baryons within and in and out of galaxies. We use idealized numerical simulations of Milky Way-mass galaxies, in which we systemically vary the galaxy morphology (bulge-to-total mass ratio) and stellar feedback strength (total eight setups with 80 simulations). By following individual gas parcels through the disk, spiral arms, and massive star-forming clumps, we quantify how gas moves and oscillates through the different phases of the interstellar medium (ISM) and forms stars. We show that the residence time of gas in the dense ISM phase ($\tau_{\rm SF}$), the nature of spiral arms (strength, number), and the clump properties (number, mass function, and young star fraction) depend on both the galaxy morphology and stellar feedback. Based on these results, we quantify signatures of the baryon cycle within galaxies using the temporal and spatial power spectrum density (PSD) of the star formation history (SFH). Stronger stellar feedback leads to more bursty star formation while the correlation timescale of the SFH is longer, because stronger feedback dissolves the dense, star-forming ISM phase, leading to a more homogeneous ISM and a decrease in $\tau_{\rm SF}$. The bulge strength has a similar effect: the deep gravitational potential in a bulge-dominant galaxy imposes a strong shear force that effectively breaks apart gas clumps in the ISM; this subsequently inhibits the fragmentation of cool gas and therefore the star formation in the disk, leading to a decrease in the spatial power on scales of $\sim$ 1 kpc. We conclude that measurements of the temporal and spatial PSD of the SFH can provide constraints on the baryon cycle and the star formation process.


title: Stochastic Representation of the Quantum Quartic Oscillator

abstract: Recent experimental advances have inspired the development of theoretical tools to describe the non-equilibrium dynamics of quantum systems. Among them an exact representation of quantum spin systems in terms of classical stochastic processes has been proposed. Here we provide first steps towards the extension of this stochastic approach to bosonic systems by considering the one-dimensional quantum quartic oscillator. We show how to exactly parameterize the time evolution of this prototypical model via the dynamics of a set of classical variables. We interpret these variables as stochastic processes, which allows us to propose a novel way to numerically simulate the time evolution of the system. We benchmark our findings by considering analytically solvable limits and providing alternative derivations of known results.


title: A New Agent-Based Intelligent Network Architecture

abstract: The advent of 5G and the design of its architecture has become possible because of the previous individual scientific works and standardization efforts on cloud computing and network softwarization. Software-defined Networking and Network Function Virtualization started separately to find their convolution into 5G network architecture. Then, the ongoing design of the future beyond 5G (B5G) and 6G network architecture cannot overlook the pivotal inputs of different independent standardization efforts about autonomic networking, service-based communication systems, and multi-access edge computing. This article provides the design and the characteristics of an agent-based, softwarized, and intelligent architecture, which coherently condenses and merges the independent proposed architectural works by different standardization working groups and bodies. This novel work is a helpful means for the design and standardization process of the futureB5G and 6G network architecture.


title: Exploiting Qubit Reuse through Mid-circuit Measurement and Reset

abstract: Quantum measurement is important to quantum computing as it extracts the outcome of the circuit at the end of the computation. Previously, all measurements have to be done at the end of the circuit. Otherwise, it will incur significant errors. But it is not the case now. Recently IBM started supporting dynamic circuits through hardware (instead of software by simulator). With mid-circuit hardware measurement, we can improve circuit efficacy and fidelity from three aspects: (a) reduced qubit usage, (b) reduced swap insertion, and (c) improved fidelity. We demonstrate this using real-world applications Bernstein Verizani on real hardware and show that circuit resource usage can be improved by 60\%, and circuit fidelity can be improved by 15\%. We design a compiler-assisted tool that can find and exploit the tradeoff between qubit reuse, fidelity, gate count, and circuit duration. We also developed a method for identifying whether qubit reuse will be beneficial for a given application. We evaluated our method on a representative set of essential applications. We can reduce resource usage by up to 80\% and circuit fidelity by up to 20\%.


title: Swelling-induced pattern transformations of periodic hydrogels -- from the wrinkling of internal surfaces to the buckling of thin films

abstract: We investigate pattern transformations of periodic hydrogel systems that are triggered by swelling-induced structural instabilities. The types of microstructures considered in the present work include single-phase and two-phase voided hydrogel structures as well as reinforced hydrogel thin films. While the observed transformations of the single-phase structures show good agreement with experimental findings, the two-phase materials provide novel patterns associated with wrinkling of internal surfaces. Furthermore, an extensive parametric study on the reinforced hydrogel thin films reveals new opportunities for the design of complex out-of-plane surface modes caused by swelling-induced instabilities. Next to the mentioned buckling-type instabilities, we encountered the development of micro-creases at the internal surfaces of periodic media before the loss of strong ellipticity of effective moduli.


title: Modeling Solids in Nuclear Astrophysics with Smoothed Particle Hydrodynamics

abstract: Smoothed Particle Hydrodynamics (SPH) is a frequently applied tool in computational astrophysics to solve the fluid dynamics equations governing the systems under study. For some problems, for example when involving asteroids and asteroid impacts, the additional inclusion of material strength is necessary in order to accurately describe the dynamics. In compact stars, that is white dwarfs and neutron stars, solid components are also present. Neutron stars have a solid crust which is the strongest material known in nature. However, their dynamical evolution, when modeled via SPH or other computational fluid dynamics codes, is usually described as a purely fluid dynamics problem. Here, we present the first 3D simulations of neutron-star crustal toroidal oscillations including material strength with the Los Alamos National Laboratory SPH code FleCSPH. In the first half of the paper, we present the numerical implementation of solid material modeling together with standard tests. The second half is on the simulation of crustal oscillations in the fundamental toroidal mode. Here, we dedicate a large fraction of the paper to approaches which can suppress numerical noise in the solid. If not minimized, the latter can dominate the crustal motion in the simulations.

categories: astro-ph.IM astro-ph.HE astro-ph.SR nucl-th


title: MPI-based Evaluation of Coordinator Election Algorithms

abstract: In this paper, we detail how two types of distributed coordinator election algorithms can be compared in terms of performance based on an evaluation on the High Performance Computing (HPC) infrastructure. An experimental approach based on an MPI (Message Passing Interface) implementation is presented, with the goal to characterize the relevant evaluation metrics based on statistical processing of the results. The presented approach can be used to learn master students of a course on distributed software the basics of algorithms for coordinator election, and how to conduct an experimental performance evaluation study. Finally, use cases where distributed coordinator election algorithms are useful are presented.


title: Attractors and bifurcation diagrams in complex climate models

abstract: The climate is a complex non-equilibrium dynamical system that relaxes toward a steady state under the continuous input of solar radiation and dissipative mechanisms. The steady state is not necessarily unique. A useful tool to describe the possible steady states under different forcing is the bifurcation diagram, that reveals the regions of multi-stability, the position of tipping points, and the range of stability of each steady state. However, its construction is highly time consuming in climate models with a dynamical deep ocean, interactive ice sheets or carbon cycle, where the relaxation time becomes larger than thousand years. Using a coupled setup of MITgcm, we test two techniques with complementary advantages. The first is based on the introduction of random fluctuations in the forcing and permits to explore a wide part of phase space. The second reconstructs the stable branches and is more precise in finding the position of tipping points.


title: Photorealistic Facial Wrinkles Removal

abstract: Editing and retouching facial attributes is a complex task that usually requires human artists to obtain photo-realistic results. Its applications are numerous and can be found in several contexts such as cosmetics or digital media retouching, to name a few. Recently, advancements in conditional generative modeling have shown astonishing results at modifying facial attributes in a realistic manner. However, current methods are still prone to artifacts, and focus on modifying global attributes like age and gender, or local mid-sized attributes like glasses or moustaches. In this work, we revisit a two-stage approach for retouching facial wrinkles and obtain results with unprecedented realism. First, a state of the art wrinkle segmentation network is used to detect the wrinkles within the facial region. Then, an inpainting module is used to remove the detected wrinkles, filling them in with a texture that is statistically consistent with the surrounding skin. To achieve this, we introduce a novel loss term that reuses the wrinkle segmentation network to penalize those regions that still contain wrinkles after the inpainting. We evaluate our method qualitatively and quantitatively, showing state of the art results for the task of wrinkle removal. Moreover, we introduce the first high-resolution dataset, named FFHQ-Wrinkles, to evaluate wrinkle detection methods.


title: The Effect of Shock Wave Duration on Star Formation and the Initial Condition of Massive Cluster Formation

abstract: Stars are born in dense molecular filaments irrespective of their mass. Compression of the ISM by shocks cause filament formation in molecular clouds. Observations show that a massive star cluster formation occurs where the peak of gas column density in a cloud exceeds 10^23 cm^-2. In this study, we investigate the effect of the shock-compressed layer duration on filament/star formation and how the initial conditions of massive star formation are realized by performing three-dimensional (3D) isothermal magnetohydrodynamics (MHD) simulations with {gas inflow duration from the boundaries (i.e., shock wave duration)} as a controlling parameter. Filaments formed behind the shock expand after the duration time for short shock duration models, whereas long duration models lead to star formation by forming massive supercritical filaments. Moreover, when the shock duration is longer than two postshock free-fall times, the peak column density of the compressed layer exceeds 10^23 cm^-2, and {the gravitational collapse of the layer causes that} the number of OB stars expected to be formed in the shock-compressed layer reaches the order of ten (i.e., massive cluster formation).


title: On the continuum limit of epidemiological models on graphs: convergence and approximation results

abstract: We focus on an epidemiological model (the archetypical SIR system) defined on graphs and study the asymptotic behavior of the solutions as the number of vertices in the graph diverges. By relying on the theory of so called graphons we provide a characterization of the limit and establish convergence results. We also provide approximation results for both deterministic and random discretizations.


title: Automatic Crater Shape Retrieval using Unsupervised and Semi-Supervised Systems

abstract: Impact craters are formed due to continuous impacts on the surface of planetary bodies. Most recent deep learning-based crater detection methods treat craters as circular shapes, and less attention is paid to extracting the exact shapes of craters. Extracting precise shapes of the craters can be helpful for many advanced analyses, such as crater formation. This paper proposes a combination of unsupervised non-deep learning and semi-supervised deep learning approach to accurately extract shapes of the craters and detect missing craters from the existing catalog. In unsupervised non-deep learning, we have proposed an adaptive rim extraction algorithm to extract craters' shapes. In this adaptive rim extraction algorithm, we utilized the elevation profiles of DEMs and applied morphological operation on DEM-derived slopes to extract craters' shapes. The extracted shapes of the craters are used in semi-supervised deep learning to get the locations, size, and refined shapes. Further, the extracted shapes of the craters are utilized to improve the estimate of the craters' diameter, depth, and other morphological factors. The craters' shape, estimated diameter, and depth with other morphological factors will be publicly available.


title: Optimal Thermometers with Spin Networks

abstract: The heat capacity $\mathcal{C}$ of a given probe is a fundamental quantity that determines, among other properties, the maximum precision in temperature estimation. In turn, $\mathcal{C}$ is limited by a quadratic scaling with the number of constituents of the probe, which provides a fundamental limit in quantum thermometry. Achieving this fundamental bound with realistic probes, i.e. experimentally amenable, remains an open problem. In this work, we tackle the problem of engineering optimal thermometers by using networks of spins. Restricting ourselves to two-body interactions, we derive general properties of the optimal configurations and exploit machine-learning techniques to find the optimal couplings. This leads to simple architectures, which we show analytically to approximate the theoretical maximal value of $\mathcal{C}$ and maintain the optimal scaling for short- and long-range interactions. Our models can be encoded in currently available quantum annealers, and find application in other tasks requiring Hamiltonian engineering, ranging from quantum heat engines to adiabatic Grover's search.


title: Discovering a new well: Decaying dark matter with profile likelihoods

abstract: A large number of studies, all using Bayesian parameter inference from Markov Chain Monte Carlo methods, have constrained the presence of a decaying dark matter component. All such studies find a strong preference for either very long-lived or very short-lived dark matter. However, in this letter, we demonstrate that this preference is due to parameter volume effects that drive the model towards the standard $\Lambda$CDM model, which is known to provide a good fit to most observational data. Using profile likelihoods, which are free from volume effects, we instead find that the best-fitting parameters are associated with an intermediate regime where around $3 \%$ of cold dark matter decays just prior to recombination. With two additional parameters, the model yields an overall preference over the $\Lambda$CDM model of $\Delta \chi^2 \approx -2.8$ with \textit{Planck} and BAO and $\Delta \chi^2 \approx -7.8$ with the SH0ES $H_0$ measurement, while only slightly alleviating the $H_0$ tension. Ultimately, our results reveal that decaying dark matter is more viable than previously assumed, and illustrate the dangers of relying exclusively on Bayesian parameter inference when analysing extensions to the $\Lambda$CDM model.


title: Differences in collaboration structures and impact among prominent researchers in Europe and North America

abstract: Scientists collaborate through intricate networks, which impact the quality and scope of their research. At the same time, funding and institutional arrangements, as well as scientific and political cultures, affect the structure of collaboration networks. Since such arrangements and cultures differ across regions in the world in systematic ways, we surmise that collaboration networks and impact should also differ systematically across regions. To test this, we compare the structure of collaboration networks among prominent researchers in North America and Europe. We find that prominent researchers in Europe establish denser collaboration networks, whereas those in North-America establish more decentralized networks. We also find that the impact of the publications of prominent researchers in North America is significantly higher than for those in Europe, both when they collaborate with other prominent researchers and when they do not. Although Europeans collaborate with other prominent researchers more often, which increases their impact, we also find that repeated collaboration among prominent researchers decreases the synergistic effect of collaborating.


title: Bar-Natan theory and tunneling between incompressible surfaces in 3-manifolds

abstract: The author defined for each (commutative) Frobenius algebra a skein module of surfaces in a $3$-manifold $M$ bounding a closed $1$-manifold $\alpha \subset \partial M$. The surface components are colored by elements of the Frobenius algebra. The modules are called the Bar-Natan modules of $(M,\alpha )$. In this article we show that Bar-Natan modules are colimit modules of functors associated to Frobenius algebras, decoupling topology from algebra. The functors are defined on a category of $3$-dimensional compression bordisms embedded in cylinders over $M$ and take values in a linear category defined from the Frobenius algebra. The relation with the $1+1$-dimensional topological quantum field theory functor associated to the Frobenius algebra is studied. We show that the geometric content of the skein modules is contained in a tunneling graph of $(M,\alpha )$, providing a natural presentation of the Bar-Natan module by application of the functor defined from the algebra. Such presentations have essentially been stated previously in work by the author and Asaeda-Frohman, using ad-hoc arguments. But they appear naturally on the background of the Bar-Natan functor and associated categorical considerations. We discuss in general presentations of colimit modules for functors into module categories in terms of minimal terminal sets of objects of the category in the categorical setting. We also introduce a $2$-category version of the Bar-Natan functor, thereby in some way Bar-Natan modules of $(M,\alpha )$.


title: A family of mixture models for beta valued DNA methylation data

abstract: As hypermethylation of promoter cytosine-guanine dinucleotide (CpG) islands has been shown to silence tumour suppressor genes, identifying differentially methylated CpG sites between different samples can assist in understanding disease. Differentially methylated CpG sites (DMCs) can be identified using moderated t-tests or nonparametric tests, but this typically requires the use of data transformations due to a lack of appropriate statistical methods able to adequately account for the bounded nature of DNA methylation data. We propose a family of beta mixture models (BMMs) which use a model-based approach to cluster CpG sites given their original beta-valued methylation data, with no need for transformations. The BMMs allow (i) objective inference of methylation state thresholds and (ii) identification of DMCs between different sample types. The BMMs employ different parameter constraints facilitating application to different study settings. Parameter estimation proceeds via an expectation-maximisation algorithm, with a novel approximation in the maximization step providing tractability and computational feasibility. Performance of BMMs is assessed through thorough simulation studies, and the BMMs are used to analyse a prostate cancer dataset. The BMMs objectively infer intuitive and biologically interpretable methylation state thresholds, and identify DMCs that are related to genes implicated in carcinogenesis and involved in cancer related pathways. An R package betaclust facilitates widespread use of BMMs.


title: Empirical Analysis of Model Selection for Heterogeneous Causal Effect Estimation

abstract: We study the problem of model selection in causal inference, specifically for conditional average treatment effect (CATE) estimation. Unlike machine learning, there is no perfect analogue of cross-validation for model selection as we do not observe the counterfactual potential outcomes. Towards this, a variety of surrogate metrics have been proposed for CATE model selection that use only observed data. However, we do not have a good understanding regarding their effectiveness due to limited comparisons in prior studies. We conduct an extensive empirical analysis to benchmark the surrogate model selection metrics introduced in the literature, as well as the novel ones introduced in this work. We ensure a fair comparison by tuning the hyperparameters associated with these metrics via AutoML, and provide more detailed trends by incorporating realistic datasets via generative modeling. Our analysis suggests novel model selection strategies based on careful hyperparameter selection of CATE estimators and causal ensembling.


title: Approximate Gibbsian structure in strongly correlated point fields and generalized Gaussian zero ensembles

abstract: Gibbsian structure in random point fields has been a classical tool for studying their spatial properties. However, exact Gibbs property is available only in a relatively limited class of models, and it does not adequately address many random fields with a strongly dependent spatial structure. In this work, we provide a general framework for approximate Gibbsian structure for strongly correlated random point fields. These include processes that exhibit strong spatial rigidity, in particular, a certain one-parameter family of analytic Gaussian zero point fields, namely the $\alpha$-GAFs. Our framework entails conditions that may be verified via finite particle approximations to the process, a phenomenon that we call an approximate Gibbs property. We show that these enable one to compare the spatial conditional measures in the infinite volume limit with Gibbs-type densities supported on appropriate singular manifolds, a phenomenon we refer to as a generalized Gibbs property. We demonstrate the scope of our approach by showing that a generalized Gibbs property holds with a logarithmic pair potential for the $\alpha$-GAFs for any value of $\alpha$. This establishes the level of rigidity of the $\alpha$-GAF zero process to be exactly $\lfloor \frac{1}{\alpha} \rfloor$, settling in the affirmative an open question regarding the existence of point processes with any specified level of rigidity. For processes such as the zeros of $\alpha$-GAFs, which involve complex, many-body interactions, our results imply that the local behaviour of the random points still exhibits 2D Coulomb-type repulsion in the short range. Our techniques can be leveraged to estimate the relative energies of configurations under local perturbations, with possible implications for dynamics and stochastic geometry on strongly correlated random point fields.

categories: math.PR cond-mat.mtrl-sci cond-mat.stat-mech math-ph math.CA math.MP


title: DyOb-SLAM : Dynamic Object Tracking SLAM System

abstract: Simultaneous Localization & Mapping (SLAM) is the process of building a mutual relationship between localization and mapping of the subject in its surrounding environment. With the help of different sensors, various types of SLAM systems have developed to deal with the problem of building the relationship between localization and mapping. A limitation in the SLAM process is the lack of consideration of dynamic objects in the mapping of the environment. We propose the Dynamic Object Tracking SLAM (DyOb-SLAM), which is a Visual SLAM system that can localize and map the surrounding dynamic objects in the environment as well as track the dynamic objects in each frame. With the help of a neural network and a dense optical flow algorithm, dynamic objects and static objects in an environment can be differentiated. DyOb-SLAM creates two separate maps for both static and dynamic contents. For the static features, a sparse map is obtained. For the dynamic contents, a trajectory global map is created as output. As a result, a frame to frame real-time based dynamic object tracking system is obtained. With the pose calculation of the dynamic objects and camera, DyOb-SLAM can estimate the speed of the dynamic objects with time. The performance of DyOb-SLAM is observed by comparing it with a similar Visual SLAM system, VDO-SLAM and the performance is measured by calculating the camera and object pose errors as well as the object speed error.


title: Quantum Walker in Presence of a Moving Detector

abstract: In this work, we study the effect of a moving detector on a discrete time one dimensional Quantum Random Walk where the movement is realized in the form of hopping/shifts. The occupation probability $f(x,t;n,s)$ is estimated as the number of detection $n$ and amount of shift $s$ vary. It is seen that the occupation probability at the initial position $x_D$ of the detector is enhanced when $n$ is small which is a quantum mechanical effect but decreases when $n$ is large. The ratio of occupation probabilities of our walk to that of an Infinite walk shows a scaling behavior of $\frac{x_D^2}{n^2}$. It shows a definite scaling behavior with amount of shifts $s$ also. The limiting behaviors of the walk are observed when $x_D$ is large, $n$ is large and $s$ is large and the walker for these cases approach the Infinite Walk, The Semi Infinite Walk and the Quenched Quantum Walk respectively.


title: Quantized Precoding and RIS-Assisted Modulation for Integrated Sensing and Communications Systems

abstract: In this paper, we present a novel reconfigurable intelligent surface (RIS)-assisted integrated sensing and communication (ISAC) system with 1-bit quantization at the ISAC base station. An RIS is introduced in the ISAC system to mitigate the effects of coarse quantization and to enable the co-existence between sensing and communication functionalities. Specifically, we design transmit precoder to obtain 1-bit sensing waveforms having a desired radiation pattern. The RIS phase shifts are then designed to modulate the 1-bit sensing waveform to transmit M-ary phase shift keying symbols to users. Through numerical simulations, we show that the proposed method offers significantly improved symbol error probabilities when compared to MIMO communication systems having quantized linear precoders, while still offering comparable sensing performance as that of unquantized sensing systems.


title: Carbon Monitor Europe, near-real-time daily CO$_2$ emissions for 27 EU countries and the United Kingdom

abstract: With the urgent need to implement the EU countries pledges and to monitor the effectiveness of Green Deal plan, Monitoring Reporting and Verification tools are needed to track how emissions are changing for all the sectors. Current official inventories only provide annual estimates of national CO$_2$ emissions with a lag of 1+ year which do not capture the variations of emissions due to recent shocks including COVID lockdowns and economic rebounds, war in Ukraine. Here we present a near-real-time country-level dataset of daily fossil fuel and cement emissions from January 2019 through December 2021 for 27 EU countries and UK, which called Carbon Monitor Europe. The data are calculated separately for six sectors: power, industry, ground transportation, domestic aviation, international aviation and residential. Daily CO$_2$ emissions are estimated from a large set of activity data compiled from different sources. The goal of this dataset is to improve the timeliness and temporal resolution of emissions for European countries, to inform the public and decision makers about current emissions changes in Europe.

categories: physics.geo-ph econ.GN physics.ao-ph q-fin.EC


title: Distributed Maximal Matching and Maximal Independent Set on Hypergraphs

abstract: We investigate the distributed complexity of maximal matching and maximal independent set (MIS) in hypergraphs in the LOCAL model. A maximal matching of a hypergraph $H=(V_H,E_H)$ is a maximal disjoint set $M\subseteq E_H$ of hyperedges and an MIS $S\subseteq V_H$ is a maximal set of nodes such that no hyperedge is fully contained in $S$. Both problems can be solved by a simple sequential greedy algorithm, which can be implemented naively in $O(\Delta r + \log^* n)$ rounds, where $\Delta$ is the maximum degree, $r$ is the rank, and $n$ is the number of nodes. We show that for maximal matching, this naive algorithm is optimal in the following sense. Any deterministic algorithm for solving the problem requires $\Omega(\min\{\Delta r, \log_{\Delta r} n\})$ rounds, and any randomized one requires $\Omega(\min\{\Delta r, \log_{\Delta r} \log n\})$ rounds. Hence, for any algorithm with a complexity of the form $O(f(\Delta, r) + g(n))$, we have $f(\Delta, r) \in \Omega(\Delta r)$ if $g(n)$ is not too large, and in particular if $g(n) = \log^* n$ (which is the optimal asymptotic dependency on $n$ due to Linial's lower bound [FOCS'87]). Our lower bound proof is based on the round elimination framework, and its structure is inspired by a new round elimination fixed point that we give for the $\Delta$-vertex coloring problem in hypergraphs. For the MIS problem on hypergraphs, we show that for $\Delta\ll r$, there are significant improvements over the naive $O(\Delta r + \log^* n)$-round algorithm. We give two deterministic algorithms for the problem. We show that a hypergraph MIS can be computed in $O(\Delta^2\cdot\log r + \Delta\cdot\log r\cdot \log^* r + \log^* n)$ rounds. We further show that at the cost of a worse dependency on $\Delta$, the dependency on $r$ can be removed almost entirely, by giving an algorithm with complexity $\Delta^{O(\Delta)}\cdot\log^* r + O(\log^* n)$.


title: Revisiting and Optimising a CNN Colour Constancy Method for Multi-Illuminant Estimation

abstract: The aim of colour constancy is to discount the effect of the scene illumination from the image colours and restore the colours of the objects as captured under a 'white' illuminant. For the majority of colour constancy methods, the first step is to estimate the scene illuminant colour. Generally, it is assumed that the illumination is uniform in the scene. However, real world scenes have multiple illuminants, like sunlight and spot lights all together in one scene. We present in this paper a simple yet very effective framework using a deep CNN-based method to estimate and use multiple illuminants for colour constancy. Our approach works well in both the multi and single illuminant cases. The output of the CNN method is a region-wise estimate map of the scene which is smoothed and divided out from the image to perform colour constancy. The method that we propose outperforms other recent and state of the art methods and has promising visual results.


title: Invertible bimodule categories and generalized Schur orthogonality

abstract: The Schur orthogonality relations are a cornerstone in the representation theory of groups. We utilize a generalization to weak Hopf algebras to provide a new, readily verifiable condition on the skeletal data for deciding whether a given bimodule category is invertible and therefore defines a Morita equivalence. As a first application, we provide an algorithm for the construction of the full skeletal data of the invertible bimodule category associated to a given module category, which is obtained in a unitary gauge when the underlying categories are unitary. As a second application, we show that our condition for invertibility is equivalent to the notion of MPO-injectivity, thereby closing an open question concerning tensor network representations of string-net models exhibiting topological order. We discuss applications to generalized symmetries, including a generalized Wigner-Eckart theorem.

categories: math.QA math-ph math.CT math.MP quant-ph