title: Probing Intra-Halo Light with Galaxy Stacking in CIBER Images

abstract: We study the stellar halos of $0.2\lesssim z \lesssim 0.5$ galaxies with stellar masses spanning $M_*\sim 10^{10.5}$ to $10^{12}M_\odot$ (approximately $L_*$ galaxies at this redshift) using imaging data from the Cosmic Infrared Background Experiment (CIBER). A previous CIBER fluctuation analysis suggested that intra-halo light (IHL) contributes a significant portion of the near-infrared extragalactic background light (EBL), the integrated emission from all sources throughout cosmic history. In this work, we carry out a stacking analysis with a sample of $\sim$30,000 Sloan Digital Sky Survey (SDSS) photometric galaxies from CIBER images in two near-infrared bands (1.1 and 1.8 $\mu$m) to directly probe the IHL associated with these galaxies. We stack galaxies in five sub-samples split by brightness, and detect an extended galaxy profile, beyond the instrument point spread function (PSF), derived by stacking stars. We jointly fit a model for the inherent galaxy light profile, plus large-scale one- and two-halo clustering to measure the extended galaxy IHL. We detect non-linear one-halo clustering in the 1.8 $\mu$m band, at a level consistent with numerical simulations. Our results on the galaxy profile suggest that $\sim 50\%$ of the total galaxy light budget in our galaxy sample resides in the outskirts of the galaxies at $r > 10$ kpc. We describe this extended emission as IHL and and are able to study how this fraction evolves with cosmic time. These results are new in the near-infrared wavelength at the $L_*$ mass scale, and suggest that IHL has a significant contribution to the integrated galactic light, and to the amplitude of large-scale background fluctuations.


title: Topological insulators in the NaCaBi family with large SOC gaps

abstract: By means of first-principles calculations and crystal structure searching techniques, we predict that a new NaCaBi family crystallized into the ZrBeSi-type structure (\ie $P6_{3}/mmc$) are strong topological insulators (STIs). Taking $P6_{3}/mmc$ NaCaBi as an example, the calculated band structure indicates that there is a band inversion between two opposite-parity bands at the $\Gamma$ point. In contrast to the well-known Bi$_2$Se$_3$ family, the band inversion in the NaCaBi family has already occured even without spin-orbit coupling (SOC), giving rise to a nodal ring surrounding $\Gamma$ in the $k_z=0$ plane (protected by $M_z$ symmetry). With time reversal symmetry $(\cal T)$ and inversion symmetry $(\cal I)$, the spinless nodal-line metallic phase protected by $[{\cal TI}]^2=1$ is the weak-SOC limit of the spinful topological insulating phase. Upon including SOC, the nodal ring is gapped, driving the system into a STI. Besides inversion symmetry, the nontrivial topology of NaCaBi can also be indicated by $\bar{6}$ symmetry. More surprisingly, the SOC-induced band gap in NaCaBi is about 0.34 eV, which is larger than the energy scale of room temperature. Four other compounds (KBaBi, KSrBi, RbBaBi and RbSrBi) in the family are stable at ambient pressure, both in thermodynamics and lattice dynamics, even though the gaps of them are smaller than that of NaCaBi. Thus, they provide good platforms to study topological states both in theory and experiments.


title: The challenge of simultaneously matching the observed diversity of chemical abundance patterns in cosmological hydrodynamical simulations

abstract: With the advent of large spectroscopic surveys the amount of high quality chemo-dynamical data in the Milky Way (MW) increased tremendously. Accurately and correctly capturing and explaining the detailed features in the high-quality observational data is notoriously difficult for state-of-the-art numerical models. In order to keep up with the quantity and quality of observational datasets, improved prescriptions for galactic chemical evolution need to be incorporated into the simulations. Here we present a new, flexible, time resolved chemical enrichment model for cosmological simulations. Our model allows to easily change a number of stellar physics parameters such as the shape of the initial mass function (IMF), stellar lifetimes, chemical yields or SN Ia delay times. We implement our model into the Gasoline2 code and perform a series of cosmological simulations varying a number of key parameters, foremost evaluating different stellar yield sets for massive stars from the literature. We find that total metallicity, total iron abundance and gas phase oxygen abundance are robust predictions from different yield sets and in agreement with observational relations. On the other hand, individual element abundances, especially $\alpha$-elements show significant differences across different yield sets and none of our models can simultaneously match constraints on the dwarf and MW mass scale. This offers a unique way of observationally constraining model parameters. For MW mass galaxies we find for most yield tables tested in this work a bimodality in the $[\alpha$/Fe] vs. [Fe/H] plane of rather low intrinsic scatter potentially in tension with the observed abundance scatter.


title: Universal spin wave damping in magnetic Weyl semimetals

abstract: We analyze the decay of spin waves into Stoner excitations in magnetic Weyl semimetals. The lifetime of a mode is found to have a universal dependence on its frequency and momentum, and on a few parameters that characterize the relativistic Weyl spectrum. At the same time, Gilbert damping by Weyl electrons is absent. The decay rate of spin waves is calculated perturbatively using the s-d model of itinerant Weyl or Dirac electrons coupled to local moments. We show that many details of the Weyl spectrum, such as the momentum-space locations, dispersions and sizes of the Weyl Fermi pockets, can be deduced indirectly by probing the spin waves of local moments using inelastic neutron scattering.


title: Freezing In with Lepton Flavored Fermions

abstract: Dark, chiral fermions carrying lepton flavor quantum numbers are natural candidates for freeze-in. Small couplings with the Standard Model fermions of the order of lepton Yukawas are `automatic' in the limit of Minimal Flavor Violation. In the absence of total lepton number violating interactions, particles with certain representations under the flavor group remain absolutely stable. For masses in the GeV-TeV range, the simplest model with three flavors, leads to signals at future direct detection experiments like DARWIN. Interestingly, freeze-in with a smaller flavor group such as $SU(2)$ is already being probed by XENON1T.


title: Prospects for Multimessenger Observations of Thorne-\.Zytkow Objects

abstract: Thorne-\.Zytkow objects (T\.ZOs) are a class of stellar object comprised of a neutron star core surrounded by a large and diffuse envelope. Their exterior appearance is identical to red supergiants; the distinctive electromagnetic signature of a T\.ZO is a suite of unusual chemical abundance patterns, including excesses of Li, Rb, Mo, and Ca. However, electromagnetic observations cannot unambiguously identify the presence of a neutron star core. Detection of continuous gravitational wave emission from a rotating neutron star core would provide strong supporting evidence for the existence of T\.ZOs. We present a model for gravitational wave detector confirmation of T\.ZOs and demonstrate that these objects should be detectable with Advanced LIGO. We also investigate possible targets for joint optical and gravitational searches, and comment on prospects for detectability in both current and future gravitational wave detector networks.


title: The bursty origin of the Milky Way thick disc

abstract: We investigate thin and thick stellar disc formation in Milky-Way-mass galaxies using twelve FIRE-2 cosmological zoom-in simulations. All simulated galaxies experience an early period of bursty star formation that transitions to a late-time steady phase of near-constant star formation. Stars formed during the late-time steady phase have more circular orbits and thin-disc-like morphology at $z=0$, whilst stars born during the bursty phase have more radial orbits and thick-disc structure. The median age of thick-disc stars at $z=0$ correlates strongly with this transition time. We also find that galaxies with an earlier transition from bursty to steady star formation have a higher thin-disc fractions at $z=0$. Three of our systems have minor mergers with LMC-size satellites during the thin-disc phase. These mergers trigger short starbursts but do not destroy the thin disc nor alter broad trends between the star formation transition time and thin/thick disc properties. If our simulations are representative of the Universe, then stellar archaeological studies of the Milky Way (or M31) provide a window into past star-formation modes in the Galaxy. Current age estimates of the Galactic thick disc would suggest that the Milky Way transitioned from bursty to steady phase $\sim$6.5 Gyr ago; prior to that time the Milky Way likely lacked a recognisable thin disc.


title: Metallicity dependence of the H/H$_2$ and C$^+$/C/CO distributions in a resolved self-regulating interstellar medium

abstract: We study the metallicity dependence of the H/H$_2$ and C$^+$/C/CO distributions in a self-regulated interstellar medium (ISM) across a broad range of metallicities ($0.1 < Z/Z_\odot < 3$). To this end, we conduct high-resolution (particle mass of $1\ {\rm M_\odot}$) hydrodynamical simulations coupled with a time-dependent H$_2$ chemistry network. The results are then post-processed with an accurate chemistry network to model the associated C$^+$/C/CO abundances, based on the time-dependent non-steady-state (``non-equilibrium'') H$_2$ abundances. We find that the time-averaged star formation rate and the ISM structure are insensitive to metallicity. The column densities relevant for molecular shielding appear correlated with the volume densities in gravitationally unstable gas. As metallicity decreases, H$_2$ progressively deviates from steady state (``equilibrium'') and shows shallow abundance profiles until they sharply truncate at the photodissociation fronts. In contrast, the CO profile is sharp and controlled by photodissociation as CO quickly reaches steady state. We construct effective one-dimensional cloud models that successfully capture the time-averaged chemical distributions in simulations. At low metallicities, the steady-state model significantly overestimates the abundance of H$_2$ in the diffuse medium. The overestimated H$_2$, however, has little impact on CO. Consequently, the mass fraction of CO-dark H$_2$ gas is significantly lower than what a fully steady-state model predicts. The mass ratios of H$_2$/C$^+$ and H$_2$/C both show a weaker dependence on $Z^{\prime}$ than H$_2$/CO, which potentially indicates that C$^+$ and C could be alternative tracers for H$_2$ at low $Z^{\prime}$ in terms of mass budget. Our chemistry code for post-processing is publicly available.


title: Photodissociation of aliphatic PAH derivatives under relevant astrophysical conditions

abstract: The interaction of polycyclic aromatic hydrocarbons (PAHs) with vacuum ultraviolet (VUV) photons triggers the emission of the well-known aromatic infrared bands (AIBs) but other mechanisms such as fragmentation can be involved in this interaction. Fragmentation leads to selection effects that favor specific sizes and structures. We investigate the impact of aliphatic bonds on the VUV photo-stability of PAH cations under conditions applicable for photodissociation regions (PDRs). Cations of pyrene (C16H10) and coronene (C24H12) derivatives containing aliphatic bonds (methyl or ethyl sidegroups, superhydrogenation) are submitted to VUV (10.5 eV) photons over long timescales (~1000 s) in the cryogenic PIRENEA setup. The fragmentation cascades are analyzed with a simple kinetics model; fragmentation pathways, rates and branching ratios are derived. Aliphatic PAH derivatives are found to have a higher fragmentation rate and carbon loss compared to regular PAHs. The fragmentation of PAHs with alkylated sidegroups forms species with peripheral pentagonal cycles, which can be more stable than the bare PAH cations. This stability is quantified and the most stable species, for which there is an effective competition of the fragmentation with isomerization and radiative cooling are identified. This work supports a scenario in which the evaporation of nanograins with a mixed aliphatic and aromatic composition followed by VUV photoprocessing results in both the production of the carriers of the 3.4um AIB by methyl sidegroups and in an abundant source of small hydrocarbons at the border of PDRs. An additional side effect is the efficient formation of stable PAHs that contain some peripheral pentagonal rings. Our experiments also support the role of isomerization processes in PAH photofragmentation, including the H-migration process, which could lead to an additional contribution to the 3.4um AIB.


title: LOHO: Latent Optimization of Hairstyles via Orthogonalization

abstract: Hairstyle transfer is challenging due to hair structure differences in the source and target hair. Therefore, we propose Latent Optimization of Hairstyles via Orthogonalization (LOHO), an optimization-based approach using GAN inversion to infill missing hair structure details in latent space during hairstyle transfer. Our approach decomposes hair into three attributes: perceptual structure, appearance, and style, and includes tailored losses to model each of these attributes independently. Furthermore, we propose two-stage optimization and gradient orthogonalization to enable disentangled latent space optimization of our hair attributes. Using LOHO for latent space manipulation, users can synthesize novel photorealistic images by manipulating hair attributes either individually or jointly, transferring the desired attributes from reference hairstyles. LOHO achieves a superior FID compared with the current state-of-the-art (SOTA) for hairstyle transfer. Additionally, LOHO preserves the subject's identity comparably well according to PSNR and SSIM when compared to SOTA image embedding pipelines. Code is available at https://github.com/dukebw/LOHO.


title: Set Representation Learning with Generalized Sliced-Wasserstein Embeddings

abstract: An increasing number of machine learning tasks deal with learning representations from set-structured data. Solutions to these problems involve the composition of permutation-equivariant modules (e.g., self-attention, or individual processing via feed-forward neural networks) and permutation-invariant modules (e.g., global average pooling, or pooling by multi-head attention). In this paper, we propose a geometrically-interpretable framework for learning representations from set-structured data, which is rooted in the optimal mass transportation problem. In particular, we treat elements of a set as samples from a probability measure and propose an exact Euclidean embedding for Generalized Sliced Wasserstein (GSW) distances to learn from set-structured data effectively. We evaluate our proposed framework on multiple supervised and unsupervised set learning tasks and demonstrate its superiority over state-of-the-art set representation learning approaches.


title: Symmetry-protected gates of Majorana qubits in a high-$T_c$ superconductor platform

abstract: We propose a platform for braiding Majorana non-Abelian anyons based on a heterostructure between a $d$-wave high-$T_c$ superconductor and a quantum spin-Hall insulator. It has been recently shown that such a setup for a quantum spin-Hall insulator leads to a pair of Majorana zero modes at each corner of the sample, and thus can be regarded as a higher-order topological superconductor. We show that upon applying a Zeeman field in the region, these Majorana modes split in space and can be manipulated for braiding processes by tuning the field and pairing phase. We show that such a setup can achieve full braiding, exchanging, and arbitrary phase gates (including the $\pi/8$ magic gates) of the Majorana zero modes, all of which are robust and protected by symmetries. As many of the ingredients of our proposed platform have been realized in recent experiments, our results provide a new route toward universal topological quantum computation.


title: A taxonomy of black-hole binary spin precession and nutation

abstract: Binary black holes with misaligned spins will generically induce both precession and nutation of the orbital angular momentum $\bf{L}$ about the total angular momentum $\bf{J}$. These phenomena modulate the phase and amplitude of the gravitational waves emitted as the binary inspirals to merger. We introduce a "taxonomy" of binary black-hole spin precession that encompasses all the known phenomenology, then present five new phenomenological parameters that describe generic precession and constitute potential building blocks for future gravitational waveform models. These are the precession amplitude $\langle\theta_L\rangle$, the precession frequency $\langle \Omega_L\rangle$, the nutation amplitude $\Delta\theta_L$, the nutation frequency $\omega$, and the precession-frequency variation $\Delta\Omega_L$. We investigate the evolution of these five parameters during the inspiral and explore their statistical properties for sources with isotropic spins. In particular, we find that nutation of $\bf{L}$ is most prominent for binaries with high spins ($\chi \gtrsim 0.5$) and moderate mass ratios ($q \sim 0.6$).


title: Hidden dualities in 1D quasiperiodic lattice models

abstract: We find that quasiperiodicity-induced transitions between extended and localized phases in generic 1D systems are associated with hidden dualities that generalize the well-known duality of the Aubry-Andr\'e model. These spectral and eigenstate dualities are locally defined near the transition and can, in many cases, be explicitly constructed by considering relatively small commensurate approximants. The construction relies on auxiliary 2D Fermi surfaces obtained as functions of the phase-twisting boundary conditions and of the phase-shifting real-space structure. We show that, around the critical point of the limiting quasiperiodic system, the auxiliary Fermi surface of a high-enough-order approximant converges to a universal form. This allows us to devise a highly-accurate method to obtain mobility edges and duality transformations for generic 1D quasiperiodic systems through their commensurate approximants. To illustrate the power of this approach, we consider several previously studied systems, including generalized Aubry-Andr\'e models and coupled Moir\'e chains. Our findings bring a new perspective to examine quasiperiodicity-induced extended-to-localized transitions in 1D, provide a working criterion for the appearance of mobility edges, and an explicit way to understand the properties of eigenstates close to and at the transition.


title: Low-temperature entropy in JT gravity

abstract: For ensembles of Hamiltonians that fall under the Dyson classification of random matrices with $\beta \in \{1,2,4\}$, the low-temperature mean entropy can be shown to vanish as $\langle S(T)\rangle\sim \kappa T^{\beta+1}$. A similar relation holds for Altland-Zirnbauer ensembles. JT gravity has been shown to be dual to the double-scaling limit of a $\beta =2$ ensemble, with a classical eigenvalue density $\propto e^{S_0}\sqrt{E}$ when $0 < E \ll 1$. We use universal results about the distribution of the smallest eigenvalues in such ensembles to calculate $\kappa$ up to corrections that we argue are doubly exponentially small in $S_0$.


title: Unsupervised Event Classification with Graphs on Classical and Photonic Quantum Computers

abstract: Photonic Quantum Computers provides several benefits over the discrete qubit-based paradigm of quantum computing. By using the power of continuous-variable computing we build an anomaly detection model to use on searches for New Physics. Our model uses Gaussian Boson Sampling, a $\#$P-hard problem and thus not efficiently accessible to classical devices. This is used to create feature vectors from graph data, a natural format for representing data of high-energy collision events. A simple K-means clustering algorithm is used to provide a baseline method of classification. We then present a novel method of anomaly detection, combining the use of Gaussian Boson Sampling and a quantum extension to K-means known as Q-means. This is found to give equivalent results compared to the classical clustering version while also reducing the $\mathcal{O}$ complexity, with respect to the sample's feature-vector length, from $\mathcal{O}(N)$ to $\mathcal{O}(\mbox{log}(N))$. Due to the speed of the sampling algorithm and the feasibility of near-term photonic quantum devices, anomaly detection at the trigger level can become practical in future LHC runs.


title: Reducing cybersickness in 360-degree virtual reality

abstract: Despite the technological advancements in Virtual Reality (VR), users are constantly combating feelings of nausea and disorientation, the so called cybersickness. Cybersickness symptoms cause severe discomfort and hinder the immersive VR experience. Here we investigated cybersickness in 360-degree head-mounted display VR. In traditional 360-degree VR experiences, translational movement in the real world is not reflected in the virtual world, and therefore self-motion information is not corroborated by matching visual and vestibular cues, which may trigger symptoms of cybersickness. We have evaluated whether a new Artificial Intelligence (AI) software designed to supplement the 360-degree VR experience with artificial 6-degrees-of-freedom motion may reduce cybersickness. Explicit (simulator sickness questionnaire and fast motion sickness rating) and implicit (heart rate) measurements were used to evaluate cybersickness symptoms during and after 360-degree VR exposure. Simulator sickness scores showed a significant reduction in feelings of nausea during the AI supplemented 6-degrees-of-freedom motion VR compared to traditional 360-degree VR. However, 6-degrees-of-freedom motion VR did not reduce oculomotor or disorientation measures of sickness. No changes have been observed in fast motion sickness and heart rate measures. Improving the congruency between visual and vestibular cues in 360-degree VR, as provided by the AI supplemented 6-degrees-of-freedom motion system considered, is essential to provide a more engaging, immersive and safe VR, which is critical for educational, cultural and entertainment applications.


title: Inverse response behaviour in the bright ring radius measurement of the Czochralski process I: Investigation

abstract: This is the first part of a two-article series that deals with the investigation of the anomalous behaviour in the radius measurement signal of the Czochralski (Cz) process and its mitigation in a feedback control system. The inverse or anomalous behaviour is indeed a measurement signal response, which initially is opposite to that of the expected response. This is a crucial and limiting factor in feedback control system design. The paper presents the development of a rigorous 3D ray-tracing method to investigate the inverse response behaviour in the measurement signal. The results of this study provide an insight into the dynamic behaviour of the Cz growth process. It can serve as a guideline for achieving effective crystal radius control, which is addressed in the second part of this article series.


title: Hybrid Relay-Reflecting Intelligent Surface-Assisted Wireless Communication

abstract: Reconfigurable intelligent surface (RIS) has emerged as a cost- and energy-efficient solution to enhance the wireless communication capacity. However, recent studies show that a very large surface is required for a RIS-assisted communication system; otherwise, they may be outperformed by the conventional relay. Furthermore, the performance gain of a RIS can be considerably degraded by hardware impairments such as limited-resolution phase shifters. To overcome those challenges, we propose a novel concept of hybrid relay-reflecting intelligent surface (HR-RIS), in which a single or few elements are deployed with power amplifiers (PAs) to serve as active relays, while the remaining elements only reflect the incident signals. Two architectures are proposed, including the fixed and dynamic HR-RIS. Their coefficient matrices are obtained based on alternating optimization (AO) and power allocation strategies, which enable understanding the fundamental performances of RIS and relaying-based systems with a trade-off between the two. The simulation results show that a significant improvement in both the spectral efficiency (SE) and energy efficiency (EE) with respect to the conventional RIS-aided system can be attained by the proposed schemes, especially, by the dynamic HR-RIS. In particular, the favorable design and deployment of the HR-RIS are analytically derived and numerically justified.


title: Fast On-Device Adaptation for Spiking Neural Networks via Online-Within-Online Meta-Learning

abstract: Spiking Neural Networks (SNNs) have recently gained popularity as machine learning models for on-device edge intelligence for applications such as mobile healthcare management and natural language processing due to their low power profile. In such highly personalized use cases, it is important for the model to be able to adapt to the unique features of an individual with only a minimal amount of training data. Meta-learning has been proposed as a way to train models that are geared towards quick adaptation to new tasks. The few existing meta-learning solutions for SNNs operate offline and require some form of backpropagation that is incompatible with the current neuromorphic edge-devices. In this paper, we propose an online-within-online meta-learning rule for SNNs termed OWOML-SNN, that enables lifelong learning on a stream of tasks, and relies on local, backprop-free, nested updates.


title: Flexible daytime radiative cooling enhanced by enabling three-phase composites with scattering interfaces between silica-microspheres and hierarchical porous coatings

abstract: Daytime radiative cooling has attracted considerable attention recently due to its tremendous potential for passively exploiting the coldness of deep-sky as clean and renewable energy. Many advanced materials with novel photonic micro-nanostructures have already been developed to enable highly efficient daytime radiative coolers, among which the flexible hierarchical porous coatings (HPCs) are a more distinguished category. However, it is still hard to precisely control the size distribution of the randomized pores within the HPCs, usually resulting in a deficient solar reflection at the near-infrared optical regime under diverse fabrication conditions of the coatings. We report here a three-phase (i.e., air pore-phase, microsphere-phase and polymer-phase) self-assembled hybrid porous composite coating which dramatically increases the average solar reflectance and yields a remarkable temperature drop of ~10 degC and 30 degC compared to the ambient circumstance and black paint, respectively, according to the rooftop measurements. Mie theory and Monte Carlo simulations reveal the origin of the low reflectivity of as-prepared two-phase porous HPCs, and the optical cooling improvement of the three-phase porous composite coatings is attributed to the newly generated interfaces possessing the high scattering efficiency between the hierarchical pores and silica microspheres hybridized with appropriate mass fractions. As a result, the hybrid porous composite approach enhances the whole performance of the coatings, which provides a promising alternative to the flexible daytime radiative cooler.


title: Passive temperature management based on near-field heat transfer

abstract: Thermal or temperature management in modern machines has drawn great attentions in the last decades. The waste heat caused during the machine operation is particularly pernicious for the temperature-dependent electronics and may reduce the apparatus performance and lifetime. To control the operation temperature while maintaining high input powers is often a dilemma. Enormous works have been done for the purpose. Here, a passive temperature management method based on near-field heat transfer is introduced, utilizing graphene-plasmon enhanced evanescence wave tunneling. Within a pump power tolerance range of 0.5-7 KW m-2, the device can automatically regulate its thermal emissivity to quickly acquire thermal homeostasis around a designed temperature. It is compact, fully passive and could be incorporated into chip design. The results pave a promising way for passive thermal management that could be used in modern instruments in particular for vacuum environmental applications.


title: Experimental test of fluctuation relations for driven open quantum systems with an NV center

abstract: The experimental verification of quantum fluctuation relations for driven open quantum system is currently a challenge, due to the conceptual and operative difficulty of distinguishing work and heat. The Nitrogen-Vacancy center in diamond has been recently proposed as a controlled test bed to study fluctuation relations in the presence of an engineered dissipative channel, in absence of work [Hern\'andez-G\'omez et al., Phys. Rev. Research 2, 023327 (2020)]. Here, we extend those studies to exploring the validity of quantum fluctuation relations in a driven-dissipative scenario, where the spin exchanges energy both with its surroundings because of a thermal gradient, and with an external work source. We experimentally prove the validity of the quantum fluctuation relations in the presence of cyclic driving in two cases, when the spin exchanges energy with an effective infinite-temperature reservoir, and when the total work vanishes at stroboscopic times -- although the power delivered to the NV center is non-null. Our results represent the first experimental study of quantum fluctuation relation in driven open quantum systems.

categories: quant-ph cond-mat.mes-hall cond-mat.stat-mech physics.atom-ph


title: Kanerva++: extending The Kanerva Machine with differentiable, locally block allocated latent memory

abstract: Episodic and semantic memory are critical components of the human memory model. The theory of complementary learning systems (McClelland et al., 1995) suggests that the compressed representation produced by a serial event (episodic memory) is later restructured to build a more generalized form of reusable knowledge (semantic memory). In this work we develop a new principled Bayesian memory allocation scheme that bridges the gap between episodic and semantic memory via a hierarchical latent variable model. We take inspiration from traditional heap allocation and extend the idea of locally contiguous memory to the Kanerva Machine, enabling a novel differentiable block allocated latent memory. In contrast to the Kanerva Machine, we simplify the process of memory writing by treating it as a fully feed forward deterministic process, relying on the stochasticity of the read key distribution to disperse information within the memory. We demonstrate that this allocation scheme improves performance in memory conditional image generation, resulting in new state-of-the-art conditional likelihood values on binarized MNIST (<=41.58 nats/image) , binarized Omniglot (<=66.24 nats/image), as well as presenting competitive performance on CIFAR10, DMLab Mazes, Celeb-A and ImageNet32x32.


title: On the operator norm of a Hermitian random matrix with correlated entries

abstract: We consider a correlated $N\times N$ Hermitian random matrix with a polynomially decaying metric correlation structure. By calculating the trace of the moments of the matrix and using the summable decay of the cumulants, we show that its operator norm is stochastically dominated by one.


title: A Mass-Conserving Formulation of the Generalized Benjamin-Bona-Mahony-Burgers Equation on Star Networks

abstract: The generalized Benjamin-Bona-Mahony-Burgers equation (gBBMB) describes the flow of blood through a long, viscoelastic artery. In this article we introduce a formulation of gBBMB valid on networks with semi-infinite edges joined at a single junction, with the network's edges corresponding to a segment of the arterial tree. To reflect sudden changes in the material properties of blood vessels, the coefficients of gBBMB are allowed to take different values on each edge of the network. Critically, our formulation ensures that the total mass of the solution to gBBMB is constant in time, even in the presence of dissipation. We also establish local-in-time well-posedness of this new formulation for sufficiently regular initial data. Then, we show how energy methods can be used to extend the local solution to a solution valid for all positive times, provided certain constraints are imposed on the parameters of the model PDE and the network. To build intuition for how waves scatter off the central junction of a network with two edges, we demonstrate the results of some numerical simulations.


title: MORA -- Automatic Generation of Moment-Based Invariants

abstract: We introduce MORA, an automated tool for generating invariants of probabilistic programs. Inputs to MORA are so-called Prob-solvable loops, that is probabilistic programs with polynomial assignments over random variables and parametrized distributions. Combining methods from symbolic computation and statistics, MORA computes invariant properties over higher-order moments of loop variables, expressing, for example, statistical properties, such as expected values and variances, over the value distribution of loop variables.


title: Reservoirs, Fick law and the Darken effect

abstract: We study the stationary measures of Ginzburg-Landau (GL) stochastic processes which describe the magnetization flux induced by the interaction with reservoirs. To privilege simplicity to generality we restrict to quadratic Hamiltonians where almost explicit formulas can be derived. We discuss the case where reservoirs are represented by boundary generators (mathematical reservoirs) and compare with more physical reservoirs made by large-infinite systems. We prove the validity of the Fick law away from the boundaries. %and the existence of boundary layers for the mathematical reservoirs. We also obtain in the context of the GL models a mathematical proof of the Darken effect which shows uphill diffusion of carbon in specimen partly doped with the addition of Si.


title: Health and Demographic Surveillance Systems and the 2030 Agenda: Sustainable Development Goals

abstract: The health and demographic surveillance system (HDSS) is an old method for intensively monitoring a population to assess the effects of healthcare or other population-level interventions - often clinical trials. The strengths of HDSS include very detailed descriptions of whole populations with frequent updates. This often provides long time series of accurate population and health indicators for the HDSS study population. The primary weakness of HDSS is that the data describe only the HDSS study population and cannot be generalized beyond that. The 2030 agenda is the ecosystem of activities - many including population-level monitoring - that relate to the United Nations (UN) Sustainable Development Goals (SDG). With respect to the 2030 agenda, HDSS can contribute by: continuing to conduct cause-and-effect studies; contributing to data triangulation or amalgamation initiatives; characterizing the bias in and calibrating 'big data'; and contributing more to the rapid training of data-oriented professionals, especially in the population and health fields.


title: Contracts for acquiring information

abstract: This paper studies the provision of incentives for information acquisition. Information is costly for an agent to acquire and unobservable to a principal. We show that any Pareto optimal contract has a decomposition into a fraction of output, a state-dependent transfer, and an optimal distortion. Under this decomposition: 1) the fraction of output paid is increasing in the set of experiments available to the agent, 2) the state-dependent transfer indexes contract payments to account for differences in output between states, 3) the optimal distortion exploits complementarities in the cost of information acquisition: experiment probabilities unalterable via contract payments stuck against liability limits are substituted for, the substitution occurring according to complementarities in the cost of information acquisition, and 4) if and only if the agent's cost of experimentation is mutual information, the optimal distortion takes the form of a decision-dependent transfer.


title: Multi-modal anticipation of stochastic trajectories in a dynamic environment with Conditional Variational Autoencoders

abstract: Forecasting short-term motion of nearby vehicles presents an inherently challenging issue as the space of their possible future movements is not strictly limited to a set of single trajectories. Recently proposed techniques that demonstrate plausible results concentrate primarily on forecasting a fixed number of deterministic predictions, or on classifying over a wide variety of trajectories that were previously generated using e.g. dynamic model. This paper focuses on addressing the uncertainty associated with the discussed task by utilising the stochastic nature of generative models in order to produce a diverse set of plausible paths with regards to tracked vehicles. More specifically, we propose to account for the multi-modality of the problem with use of Conditional Variational Autoencoder (C-VAE) conditioned on an agent's past motion as well as a rasterised scene context encoded with Capsule Network (CapsNet). In addition, we demonstrate advantages of employing the Minimum over N (MoN) cost function which measures the distance between ground truth and N generated samples and tries to minimise the loss with respect to the closest sample, effectively leading to more diverse predictions. We examine our network on a publicly available dataset against recent state-of-the-art methods and show that our approach outperforms these techniques in numerous scenarios whilst significantly reducing the number of trainable parameters as well as allowing to sample an arbitrary amount of diverse trajectories.


title: Deep Hedging, Generative Adversarial Networks, and Beyond

abstract: This paper introduces a potential application of deep learning and artificial intelligence in finance, particularly its application in hedging. The major goal encompasses two objectives. First, we present a framework of a direct policy search reinforcement agent replicating a simple vanilla European call option and use the agent for the model-free delta hedging. Through the first part of this paper, we demonstrate how the RNN-based direct policy search RL agents can perform delta hedging better than the classic Black-Scholes model in Q-world based on parametrically generated underlying scenarios, particularly minimizing tail exposures at higher values of the risk aversion parameter. In the second part of this paper, with the non-parametric paths generated by time-series GANs from multi-variate temporal space, we illustrate its delta hedging performance on various values of the risk aversion parameter via the basic RNN-based RL agent introduced in the first part of the paper, showing that we can potentially achieve higher average profits with a rather evident risk-return trade-off. We believe that this RL-based hedging framework is a more efficient way of performing hedging in practice, addressing some of the inherent issues with the classic models, providing promising/intuitive hedging results, and rendering a flexible framework that can be easily paired with other AI-based models for many other purposes.


title: Essentially Tight Kernels for (Weakly) Closed Graphs

abstract: We study kernelization of classic hard graph problems when the input graphs fulfill triadic closure properties. More precisely, we consider the recently introduced parameters closure number $c$ and the weak closure number $\gamma$ [Fox et al., SICOMP 2020] in addition to the standard parameter solution size $k$. For Capacitated Vertex Cover, Connected Vertex Cover, and Induced Matching we obtain the first kernels of size $k^{\mathcal{O}(\gamma)}$ and $(\gamma k)^{\mathcal{O}(\gamma)}$, respectively, thus extending previous kernelization results on degenerate graphs. The kernels are essentially tight, since these problems are unlikely to admit kernels of size $k^{o(\gamma)}$ by previous results on their kernelization complexity in degenerate graphs [Cygan et al., ACM TALG 2017]. In addition, we provide lower bounds for the kernelization of Independent Set on graphs with constant closure number~$c$ and kernels for Dominating Set on weakly closed split graphs and weakly closed bipartite graphs.


title: Gyrokinetic investigation of the nonlinear interaction of Alfv\'en instabilities and energetic-particle driven geodesic acoustic modes

abstract: This paper presents a study of the interaction between Alfv\'en modes and zonal structures, considering a realistic ASDEX Upgrade equilibrium. The results of gyrokinetic simulations with the global, electromagnetic, particle-in-cell code ORB5 are presented, where the modes are driven unstable by energetic particles with a bump-on-tail equilibrium distribution function, with radial density gradient. Two regimes have been observed: at low energetic particles concentration, the Alfv\'en mode saturates at much higher level in presence of zonal structures; on the other hand at high energetic particles concentration the difference is less pronounced. The former regime is characterized by the zonal structure (identified as an energetic particle driven geodesic acoustic mode), being more unstable than the Alfv\'en mode. In the latter regime the Alfv\'en mode is more unstable than the zonal structure. The theoretical explanation is given in terms of a 3-wave coupling of the energetic particle driven geodesic acoustic mode and Alfv\'en mode, mediated by the curvature-pressure coupling term of the energetic particles.


title: Colorful Hamilton cycles in random graphs

abstract: Given an $n$ vertex graph whose edges have colored from one of $r$ colors $C=\{c_1,c_2,\ldots,c_r\}$, we define the Hamilton cycle color profile $hcp(G)$ to be the set of vectors $(m_1,m_2,\ldots,m_r)\in [0,n]^r$ such that there exists a Hamilton cycle that is the concatenation of $r$ paths $P_1,P_2,\ldots,P_r$, where $P_i$ contains $m_i$ edges of color $c_i$. We study $hcp(G_{n,p})$ when the edges are randomly colored. We discuss the profile close to the threshold for the existence of a Hamilton cycle and the threshold for when $hcp(G_{n,p})=\{(m_1,m_2,\ldots,m_r)\in [0,n]^r: m_1+m_2+\cdots+m_r=n\}$.


title: Two decades of km-resolution satellite-based measurements of the precipitable water vapor above the Atacama Desert

abstract: The Atacama Desert has long been established as an excellent site for submillimeter observations. Yet identifying potentially optimal locations for a new facility within this region can require long field campaigns that rely on the construction of weather stations and radiometer facilities to take data over sufficiently long timescales. Meanwhile, high-level remote sensing data products from satellites have generally only been available at >25 km resolution, limiting their utility for astronomical site selection. We aim to improve and expedite the process of site selection through the use of km-resolution satellite data. We analyze the daytime precipitable water vapor (PWV) values inferred using near-IR measurements from the MODIS Aqua and Terra satellites, comparing the level-2 satellite products to those from existing ground-based measurements from the radiometer at the Atacama Pathfinder Experiment (APEX) site. Since the APEX radiometer data has been extensively tested and compared to atmospheric transmission models, particularly in low-PWV conditions of interest for astronomy, we use these data to provide a re-calibration of the MODIS data for the entire region. After re-calibration, the satellite data allow mapping of the PWV across the region, and we identify several promising sites. We demonstrate a potentially powerful method for siting new facilities such as AtLAST and extensions to global very long baseline interferometry networks like the EHT. Further, our findings identify a trend in both the APEX and MODIS data, and indicate that the PWV has increased moderately over the past two decades. We verify this trend exists in the Coupled Model Intercomparison Project Phase 6 (CMIP6) climate models, and show that it is worse in the case of greater increase in the average global temperature.


title: FedV: Privacy-Preserving Federated Learning over Vertically Partitioned Data

abstract: Federated learning (FL) has been proposed to allow collaborative training of machine learning (ML) models among multiple parties where each party can keep its data private. In this paradigm, only model updates, such as model weights or gradients, are shared. Many existing approaches have focused on horizontal FL, where each party has the entire feature set and labels in the training data set. However, many real scenarios follow a vertically-partitioned FL setup, where a complete feature set is formed only when all the datasets from the parties are combined, and the labels are only available to a single party. Privacy-preserving vertical FL is challenging because complete sets of labels and features are not owned by one entity. Existing approaches for vertical FL require multiple peer-to-peer communications among parties, leading to lengthy training times, and are restricted to (approximated) linear models and just two parties. To close this gap, we propose FedV, a framework for secure gradient computation in vertical settings for several widely used ML models such as linear models, logistic regression, and support vector machines. FedV removes the need for peer-to-peer communication among parties by using functional encryption schemes; this allows FedV to achieve faster training times. It also works for larger and changing sets of parties. We empirically demonstrate the applicability for multiple types of ML models and show a reduction of 10%-70% of training time and 80% to 90% in data transfer with respect to the state-of-the-art approaches.


title: An Extremely Elongated Cloud over Arsia Mons Volcano on Mars: I. Life Cycle

abstract: We report a previously unnoticed annually repeating phenomenon consisting of the daily formation of an extremely elongated cloud extending as far as 1800 km westward from Arsia Mons. It takes place in the Solar Longitude (Ls) range of ~220-320, around the Southern solstice. We study this Arsia Mons Elongated Cloud (AMEC) using images from different orbiters, including ESA Mars Express, NASA MAVEN, Viking 2, MRO, and ISRO Mars Orbiter Mission (MOM). We study the AMEC in detail in Martian Year (MY) 34 in terms of Local Time and Ls and find that it exhibits a very rapid daily cycle: the cloud growth starts before sunrise on the western slope of the volcano, followed by a westward expansion that lasts 2.5 hours with a velocity of around 170 m/s in the mesosphere (~45 km over the areoid). The cloud formation then ceases, it detaches from its formation point, and continues moving westward until it evaporates before the afternoon, when most sun-synchronous orbiters observe. Moreover we comparatively study observations from different years (i.e. MYs 29-34) in search of interannual variations and find that in MY33 the cloud exhibits lower activity, whilst in MY34 the beginning of its formation was delayed compared to other years, most likely due to the Global Dust Storm. This phenomenon takes place in a season known for the general lack of clouds on Mars. In this paper we focus on observations, and a theoretical interpretation will be the subject of a separate paper.


title: The Energy Efficiency of Interfacial Solar Desalination: Insights from Detailed Theoretical Analysis

abstract: Solar-thermal evaporation, a traditional steam generation method for solar desalination, has received numerous attentions in recent years due to the significant increase in efficiency by adopting interfacial evaporation. While most of the previous studies focus on improving the evaporation efficiency by materials innovation and system design, the underlying mechanisms of its energy efficiency are less explored, leading to many confusions and misunderstandings. Herein, we clarify these mechanisms with a detailed thermal analysis model. Using this model, we elucidate the advantages of interfacial evaporation over the traditional evaporation method. Furthermore, we clarify the role of tuning the solar flux and surface area on the evaporation efficiency. Moreover, we quantitatively prove that the influence of environmental conditions on evaporation efficiency could not be eliminated by subtracting the dark evaporation rate from evaporation rate under solar. We also find that interfacial evaporation in a solar still does not have the high overall solar desalination efficiency as expected, but further improvement is possible from the system design part. Our analysis gains insights to the thermal processes involved in interfacial solar evaporation and offers perspectives to the further development of interfacial solar desalination technology.


title: Thermodynamics of Lithium Stripping and Limits for Fast Discharge in Lithium Metal Batteries

abstract: Lithium metal batteries are seen as a critical piece towards electrifying aviation. During charging, plating of lithium metal, a critical failure mechanism, has been studied and mitigation strategies have been proposed. For electric aircraft, high discharge power requirements necessitate stripping of lithium metal in an uniform way and recent studies have identified the evolution of surface voids and pits as a potential failure mechanism. In this work, using density functional theory calculations and thermodynamic analysis, we investigate the discharge process on lithium metal surfaces. In particular, we calculate the tendency for vacancy congregation on lithium metal surfaces, which constitutes the first step in the formation of voids and pits. We find that among the low Miller index surfaces, the (111) surface is the least likely to exhibit pitting issues. Our analysis suggests that faceting control during electrodeposition could be a key pathway towards simultaneously enabling both fast charge and fast discharge.


title: ES-Net: An Efficient Stereo Matching Network

abstract: Dense stereo matching with deep neural networks is of great interest to the research community. Existing stereo matching networks typically use slow and computationally expensive 3D convolutions to improve the performance, which is not friendly to real-world applications such as autonomous driving. In this paper, we propose the Efficient Stereo Network (ESNet), which achieves high performance and efficient inference at the same time. ESNet relies only on 2D convolution and computes multi-scale cost volume efficiently using a warping-based method to improve the performance in regions with fine-details. In addition, we address the matching ambiguity issue in the occluded region by proposing ESNet-M, a variant of ESNet that additionally estimates an occlusion mask without supervision. We further improve the network performance by proposing a new training scheme that includes dataset scheduling and unsupervised pre-training. Compared with other low-cost dense stereo depth estimation methods, our proposed approach achieves state-of-the-art performance on the Scene Flow [1], DrivingStereo [2], and KITTI-2015 dataset [3]. Our code will be made available.


title: Surface Warping Incorporating Machine Learning Assisted Domain Likelihood Estimation: A New Paradigm in Mine Geology Modelling and Automation

abstract: This paper illustrates an application of machine learning (ML) within a complex system that performs grade estimation. In surface mining, assay measurements taken from production drilling often provide useful information that allows initially inaccurate surfaces created using sparse exploration data to be revised and subsequently improved. Recently, a Bayesian warping technique has been proposed to reshape modeled surfaces using geochemical and spatial constraints imposed by newly acquired blasthole data. This paper focuses on incorporating machine learning into this warping framework to make the likelihood computation generalizable. The technique works by adjusting the position of vertices on the surface to maximize the integrity of modeled geological boundaries with respect to sparse geochemical observations. Its foundation is laid by a Bayesian derivation in which the geological domain likelihood given the chemistry, p(g|c), plays a similar role to p(y(c)|g). This observation allows a manually calibrated process centered around the latter to be automated since ML techniques may be used to estimate the former in a data-driven way. Machine learning performance is evaluated for gradient boosting, neural network, random forest and other classifiers in a binary and multi-class context using precision and recall rates. Once ML likelihood estimators are integrated in the surface warping framework, surface shaping performance is evaluated using unseen data by examining the categorical distribution of test samples located above and below the warped surface. Large-scale validation experiments are performed to assess the overall efficacy of ML assisted surface warping as a fully integrated component within an ore grade estimation system where the posterior mean is obtained via Gaussian Process inference with a Matern 3/2 kernel.


title: Information in AdS/QCD: mass spectroscopy of isovector mesons

abstract: The mass spectra of isovector $\Upsilon$, $\psi$, $\phi$, and $\omega$ meson resonances are investigated, in the AdS/QCD and information entropy setups. The differential configurational entropy is employed to obtain the mass spectra of radial $S$-wave resonances, with higher excitation levels, in each one of these meson families, whose respective first undisclosed states are discussed and matched up to candidates in the Particle Data Group.


title: Square Peg in a Circular Hole: Choosing the Right Ansatz for Isolated Black Holes in Generic Gravitational Theories

abstract: The metric of a spacetime can be greatly simplified if the spacetime is circular. We prove that in generic effective theories of gravity, the spacetime of a stationary, axisymmetric and asymptotically flat solution must be circular if the solution can be obtained perturbatively from a solution in the general relativity limit. This result applies to a broad class of gravitational theories that include arbitrary scalars and vectors in their light sector, so long as their nonstandard kinetic terms and nonmininal couplings to gravity are treated perturbatively.


title: Coupled models for total stress dissipation tests

abstract: Two linear, point-symmetric, coupled consolidation model families with various embedding space dimension values (oedometer models - 1, spherical models - 3, cylindrical models - 2), differing in one boundary condition (coupled 1 - constant displacement, coupled 2 - constant stress) are analysed analytically and numerically. The method of the research is partly analytical, the models are unified into a single model with unique analytical solution, every model can be derived from this by inserting the proper boundary condition and embedding space dimension m. The constants of the solutions are determined and an approximate time factor and model law are derived for the m >1case which is identical to the one valid in the oedometer case. The convergence of the infinite series are examined in the function of the initial condition. Concerning the total stress at the pile shaft, significant decrease (with the value of the initial mean pore water pressure) is encountered for the coupled 1 consolidation models, zero stress drop is resulted by the coupled 2 models. The total stress dissipation test is suggested to be evaluated by the coupled 1 models with a time dependent constitutive law, eg., by adding a relaxation part-model. The rate of convergence is the smaller if the initial condition is the closer to the one of a zero solution (beyond the trivial one, a non-trivial zero solution exists for the coupled 1 model, at the Terzaghi initial condition).


title: AudioVisual Speech Synthesis: A brief literature review

abstract: This brief literature review studies the problem of audiovisual speech synthesis, which is the problem of generating an animated talking head given a text as input. Due to the high complexity of this problem, we approach it as the composition of two problems. Specifically, that of Text-to-Speech (TTS) synthesis as well as the voice-driven talking head animation. For TTS, we present models that are used to map text to intermediate acoustic representations, e.g. mel-spectrograms, as well as models that generate voice signals conditioned on these intermediate representations, i.e vocoders. For the talking-head animation problem, we categorize approaches based on whether they produce human faces or anthropomorphic figures. An attempt is also made to discuss the importance of the choice of facial models in the second case. Throughout the review, we briefly describe the most important work in audiovisual speech synthesis, trying to highlight the advantages and disadvantages of the various approaches.


title: Accelerator Real-time Edge AI for Distributed Systems (READS) Proposal

abstract: Our objective will be to integrate ML into Fermilab accelerator operations and furthermore provide an accessible framework which can also be used by a broad range of other accelerator systems with dynamic tuning needs. We will develop of real-time accelerator control using embedded ML on-chip hardware and fast communication between distributed systems in this proposal. We will demonstrate this technology for the Mu2e experiment by increasing the overall duty factor and uptime of the experiment through two synergistic projects. First, we will use deep reinforcement learning techniques to improve the performance of the regulation loop through guided optimization to provide stable proton beams extracted from the Delivery Ring to the Mu2e experiment. This requires the development of a digital twin of the system to model the accelerator and develop real-time ML algorithms. Second, we will use de-blending techniques to disentangle and classify overlapping beam losses in the Main Injector and Recycler Ring to reduce overall beam downtime in each machine. This ML model will be deployed within a semi-autonomous operational mode. Both applications require processing at the millisecond scale and will share similar ML-in-hardware techniques and beam instrumentation readout technology. A collaboration between Fermilab and Northwestern University will pull together the talents and resources of accelerator physicists, beam instrumentation engineers, embedded system architects, FPGA board design experts, and ML experts to solve complex real-time accelerator controls challenges which will enhance the physics program. More broadly, the framework developed for Accelerator Real-time Edge AI Distributed Systems (READS) can be applied to future projects as the accelerator complex is upgraded for the PIP-II and DUNE era.


title: On Properties of the Dirichlet Green's function for linear diffusions on a half line

abstract: This paper is concerned with the study of Green's functions for one dimensional diffusions with constant diffusion coefficient and linear time inhomogeneous drift. It is well know that the whole line Green's function is given by a Gaussian. Formulas for the Dirichlet Green's function on the half line are only known in special cases. The main object of study in the paper is the ratio of the Dirichlet to whole line Green's functions. Bounds, asymptotic behavior in the limit as the diffusion coefficient vanishes, and a log concavity result are obtained for this ratio.


title: Logical foundations: Personal perspective

abstract: This is an attempt to illustrate the glorious history of logical foundations and to discuss the uncertain future.


title: Attention-Enhanced Cross-Task Network for Analysing Multiple Attributes of Lung Nodules in CT

abstract: Accurate characterisation of visual attributes such as spiculation, lobulation, and calcification of lung nodules is critical in cancer management. The characterisation of these attributes is often subjective, which may lead to high inter- and intra-observer variability. Furthermore, lung nodules are often heterogeneous in the cross-sectional image slices of a 3D volume. Current state-of-the-art methods that score multiple attributes rely on deep learning-based multi-task learning (MTL) schemes. These methods, however, extract shared visual features across attributes and then examine each attribute without explicitly leveraging their inherent intercorrelations. Furthermore, current methods either treat each slice with equal importance without considering their relevance or heterogeneity, which limits performance. In this study, we address these challenges with a new convolutional neural network (CNN)-based MTL model that incorporates multiple attention-based learning modules to simultaneously score 9 visual attributes of lung nodules in computed tomography (CT) image volumes. Our model processes entire nodule volumes of arbitrary depth and uses a slice attention module to filter out irrelevant slices. We also introduce cross-attribute and attribute specialisation attention modules that learn an optimal amalgamation of meaningful representations to leverage relationships between attributes. We demonstrate that our model outperforms previous state-of-the-art methods at scoring attributes using the well-known public LIDC-IDRI dataset of pulmonary nodules from over 1,000 patients. Our model also performs competitively when repurposed for benign-malignant classification. Our attention modules also provide easy-to-interpret weights that offer insights into the predictions of the model.


title: Prosumer Behavior: Decision Making with Bounded Horizon

abstract: Most studies of prosumer decision making in the smart grid have focused on single, temporally discrete decisions within the framework of expected utility theory (EUT) and behavioral theories such as prospect theory. In this work, we study prosumer decision making in a more natural, ongoing market situation in which a prosumer has to decide every day whether to sell any surplus energy units generated by the solar panels on her roof or hold (store) the energy units in anticipation of a future sale at a better price. Within this context, we propose a new behavioral model that extends EUT to take into account the notion of a bounded temporal horizon over which various decision parameters are considered. Specifically, we introduce the notion of a bounded time window (the number of upcoming days over which a prosumer evaluates the probability that each possible price will be the highest) that prosumers implicitly impose on their decision making in arriving at hold or sell decisions. The new behavioral model assumes that humans make decisions that will affect their lives within a bounded time window regardless of how far into the future their units may be sold. Modeling the utility of the prosumer using parameters such as the offered price on a day, the number of energy units the prosumer has available for sale on a day, and the probabilities of the forecast prices, we fit both traditional EUT and the proposed behavioral model with bounded time windows to data collected from 57 homeowners over 68 days in a simulated energy market. Each prosumer generated surplus units of solar power and had the opportunity to sell those units to the local utility at the price set that day by the utility or hold the units for sale in the future. For most participants, a bounded horizon in the range of 4-5 days provided a much better fit to their responses than was found for the traditional (unbounded) EUT model


title: Thermodynamics of the R_h=ct Universe: A Simplification of Cosmic Entropy

abstract: In the standard model of cosmology, the Universe began its expansion with an anomalously low entropy, which then grew dramatically to much larger values consistent with the physical conditions at decoupling, roughly 380,000 years after the Big Bang. There does not appear to be a viable explanation for this `unnatural' history, other than via the generalized second law of thermodynamics (GSL), in which the entropy of the bulk, S_bulk, is combined with the entropy of the apparent (or gravitational) horizon, S_h. This is not completely satisfactory either, however, since this approach seems to require an inexplicable equilibrium between the bulk and horizon temperatures. In this paper, we explore the thermodynamics of an alternative cosmology known as the R_h=ct universe, which has thus far been highly successful in resolving many other problems or inconsistencies in LCDM. We find that S_bulk is constant in this model, eliminating the so-called initial entropy problem simply and elegantly. The GSL may still be relevant, however, principally in selecting the arrow of time, given that S_h ~ t^2 in this model.


title: An Ensemble with Shared Representations Based on Convolutional Networks for Continually Learning Facial Expressions

abstract: Social robots able to continually learn facial expressions could progressively improve their emotion recognition capability towards people interacting with them. Semi-supervised learning through ensemble predictions is an efficient strategy to leverage the high exposure of unlabelled facial expressions during human-robot interactions. Traditional ensemble-based systems, however, are composed of several independent classifiers leading to a high degree of redundancy, and unnecessary allocation of computational resources. In this paper, we proposed an ensemble based on convolutional networks where the early layers are strong low-level feature extractors, and their representations shared with an ensemble of convolutional branches. This results in a significant drop in redundancy of low-level features processing. Training in a semi-supervised setting, we show that our approach is able to continually learn facial expressions through ensemble predictions using unlabelled samples from different data distributions.


title: An automated approach to mitigate transcription errors in braille texts for the Portuguese language

abstract: The quota system in Brazil made it possible to include blind students in higher education. Teachers' lack of knowledge about the braille system can represent a barrier between them and students who use it for writing and reading. Computer-vision-based transcription solutions represent mechanisms for reducing understanding restrictions on this system. However, such tools face nuisances inherent to image processing systems, e.g., illumination, noise, and scale, harming the result. This paper presents an automated approach to mitigate transcription errors in braille texts for the Portuguese language. We propose a selection function, combined with dictionaries, that provides the best correspondence of words based on their braille representation. We validated our proposal on a dataset of synthetic images by submitting them to different noise levels and testing the proposal's robustness. Experimental results confirm the effectiveness of the solution compared to a standard approach. As a contribution of this paper, we expect to provide a method to support robust and adaptable solutions to real use conditions.


title: Pufferfish: Communication-efficient Models At No Extra Cost

abstract: To mitigate communication overheads in distributed model training, several studies propose the use of compressed stochastic gradients, usually achieved by sparsification or quantization. Such techniques achieve high compression ratios, but in many cases incur either significant computational overheads or some accuracy loss. In this work, we present Pufferfish, a communication and computation efficient distributed training framework that incorporates the gradient compression into the model training process via training low-rank, pre-factorized deep networks. Pufferfish not only reduces communication, but also completely bypasses any computation overheads related to compression, and achieves the same accuracy as state-of-the-art, off-the-shelf deep models. Pufferfish can be directly integrated into current deep learning frameworks with minimum implementation modification. Our extensive experiments over real distributed setups, across a variety of large-scale machine learning tasks, indicate that Pufferfish achieves up to 1.64x end-to-end speedup over the latest distributed training API in PyTorch without accuracy loss. Compared to the Lottery Ticket Hypothesis models, Pufferfish leads to equally accurate, small-parameter models while avoiding the burden of "winning the lottery". Pufferfish also leads to more accurate and smaller models than SOTA structured model pruning methods.


title: Sampled-Data Stabilization with Control Lyapunov Functions via Quadratically Constrained Quadratic Programs

abstract: Controller design for nonlinear systems with Control Lyapunov Function (CLF) based quadratic programs has recently been successfully applied to a diverse set of difficult control tasks. These existing formulations do not address the gap between design with continuous time models and the discrete time sampled implementation of the resulting controllers, often leading to poor performance on hardware platforms. We propose an approach to close this gap by synthesizing sampled-data counterparts to these CLF-based controllers, specified as quadratically constrained quadratic programs (QCQPs). Assuming feedback linearizability and stable zero-dynamics of a system's continuous time model, we derive practical stability guarantees for the resulting sampled-data system. We demonstrate improved performance of the proposed approach over continuous time counterparts in simulation.


title: Causal Analysis of Agent Behavior for AI Safety

abstract: As machine learning systems become more powerful they also become increasingly unpredictable and opaque. Yet, finding human-understandable explanations of how they work is essential for their safe deployment. This technical report illustrates a methodology for investigating the causal mechanisms that drive the behaviour of artificial agents. Six use cases are covered, each addressing a typical question an analyst might ask about an agent. In particular, we show that each question cannot be addressed by pure observation alone, but instead requires conducting experiments with systematically chosen manipulations so as to generate the correct causal evidence.


title: NF-GNN: Network Flow Graph Neural Networks for Malware Detection and Classification

abstract: Malicious software (malware) poses an increasing threat to the security of communication systems as the number of interconnected mobile devices increases exponentially. While some existing malware detection and classification approaches successfully leverage network traffic data, they treat network flows between pairs of endpoints independently and thus fail to leverage rich communication patterns present in the complete network. Our approach first extracts flow graphs and subsequently classifies them using a novel edge feature-based graph neural network model. We present three variants of our base model, which support malware detection and classification in supervised and unsupervised settings. We evaluate our approach on flow graphs that we extract from a recently published dataset for mobile malware detection that addresses several issues with previously available datasets. Experiments on four different prediction tasks consistently demonstrate the advantages of our approach and show that our graph neural network model can boost detection performance by a significant margin.


title: Disambiguating Affective Stimulus Associations for Robot Perception and Dialogue

abstract: Effectively recognising and applying emotions to interactions is a highly desirable trait for social robots. Implicitly understanding how subjects experience different kinds of actions and objects in the world is crucial for natural HRI interactions, with the possibility to perform positive actions and avoid negative actions. In this paper, we utilize the NICO robot's appearance and capabilities to give the NICO the ability to model a coherent affective association between a perceived auditory stimulus and a temporally asynchronous emotion expression. This is done by combining evaluations of emotional valence from vision and language. NICO uses this information to make decisions about when to extend conversations in order to accrue more affective information if the representation of the association is not coherent. Our primary contribution is providing a NICO robot with the ability to learn the affective associations between a perceived auditory stimulus and an emotional expression. NICO is able to do this for both individual subjects and specific stimuli, with the aid of an emotion-driven dialogue system that rectifies emotional expression incoherences. The robot is then able to use this information to determine a subject's enjoyment of perceived auditory stimuli in a real HRI scenario.


title: Flat and Correlated Plasmon Bands in Graphene/${\alpha}$-RuCl${_3}$ Heterostructures

abstract: We develop a microscopic theory for plasmon excitations of graphene/${\alpha}$-RuCl${_3}$ heterostructures. Within a Kondo-Kitaev model with various interactions, a heavy Fermi liquid hosting flat bands emerges in which the itinerant electrons of graphene effectively hybridize with the fractionalized fermions of the Kitaev quantum spin liquid. We find novel correlated plasmon bands induced by the interplay of flat bands and interactions and argue that our theory is consistent with the available experimental data on graphene/${\alpha}$-RuCl${_3}$ heterostructures. We predict novel plasmon branches beyond the long-wavelength limit and discuss the implications for probing correlation phenomena in other flat band systems.


title: Biases in Moments of the Dirichlet Coefficients in One- and Two-Parameter Families of Elliptic Curves

abstract: We study one-parameter families of elliptic curves over $\mathbb{Q}(T)$, which are of the form $y^2=x^3+A(T)x+B(T)$, with non-constant $j$-invariant. We define the $r$\textsuperscript{th} moment of an elliptic curve to be $A_{r,E}(p) := \frac1{p} \sum_{t \bmod p} a_t(p)^r$, where $a_t(p)$ is $p$ minus the number of solutions to $y^2 = x^3 + A(t)x + B(t) \bmod p$. Rosen and Silverman showed biases in the first moment equal the rank of the Mordell-Weil group of rational solutions. Michel proved that $pA_{2,E}(p)=p^2+O(p^{3/2})$. Based on several special families where computations can be done in closed form, Miller in his thesis conjectured that the largest lower-order term in the second moment that does not average to $0$ is on average negative. He further showed that such a negative bias has implications in the distribution of zeros of the elliptic curve $L$-function near the central point. To date, evidence for this conjecture is limited to special families. In this paper, we explore the first and second moments of some one- and two-parameter families of elliptic curves, looking to see if the biases persist and exploring the consequence these have on fundamental properties of elliptic curves. We observe that in all of the one- and two-parameter families where we can compute in closed form that the first term that does not average to zero in the second-moment expansion of the Dirichlet coefficients has a negative average. In addition to studying some additional families where the calculations can be done in closed form, we also systematically investigate families of various rank. These are the first general tests of the conjecture; while we cannot in general obtain closed form solutions, we discuss computations which support or contradict the conjecture. We then generalize to higher moments, and see evidence that the bias continues in the even moments.


title: Novelty Detection in Sequential Data by Informed Clustering and Modeling

abstract: Novelty detection in discrete sequences is a challenging task, since deviations from the process generating the normal data are often small or intentionally hidden. Novelties can be detected by modeling normal sequences and measuring the deviations of a new sequence from the model predictions. However, in many applications data is generated by several distinct processes so that models trained on all the data tend to over-generalize and novelties remain undetected. We propose to approach this challenge through decomposition: by clustering the data we break down the problem, obtaining simpler modeling task in each cluster which can be modeled more accurately. However, this comes at a trade-off, since the amount of training data per cluster is reduced. This is a particular problem for discrete sequences where state-of-the-art models are data-hungry. The success of this approach thus depends on the quality of the clustering, i.e., whether the individual learning problems are sufficiently simpler than the joint problem. While clustering discrete sequences automatically is a challenging and domain-specific task, it is often easy for human domain experts, given the right tools. In this paper, we adapt a state-of-the-art visual analytics tool for discrete sequence clustering to obtain informed clusters from domain experts and use LSTMs to model each cluster individually. Our extensive empirical evaluation indicates that this informed clustering outperforms automatic ones and that our approach outperforms state-of-the-art novelty detection methods for discrete sequences in three real-world application scenarios. In particular, decomposition outperforms a global model despite less training data on each individual cluster.


title: On characterization of Dirichlet-to-Neumann map of Riemannian surface with boundary

abstract: Let $(M,g)$ be a smooth compact orientable two-dimensional Riemannian manifold ({\it surface}) with a smooth metric tensor $g$ and smooth connected boundary $\Gamma$. Its {\it DN-map} $\Lambda_g:{C^\infty}(\Gamma)\to{C^\infty}(\Gamma)$ is associated with the (forward) elliptic problem $ \Delta_gu=0 \,\,\, {\rm in}\,\,M\setminus\Gamma,\,\,u=f \,\,\, {\rm on}\,\,\,\Gamma$, and acts by $ \Lambda_g f:=\partial_\nu u^f \,\,\, {\rm on}\,\,\,\Gamma, $ where $\Delta_g$ is the Beltrami-Laplace operator, $u=u^f(x)$ is the solution, $\nu$ is the outward normal to $\Gamma$. The corresponding {\it inverse problem} is to determine the surface $(M,g)$ from its DN-map $\Lambda_g$. We provide the necessary and sufficient conditions on an operator acting in ${C^\infty}(\Gamma)$ to be the DN-map of a surface. In contrast to the known conditions by G.Henkin and V.Michel in terms of multidimensional complex analysis, our ones are based on the connections of the inverse problem with commutative Banach algebras.


title: SCRIB: Set-classifier with Class-specific Risk Bounds for Blackbox Models

abstract: Despite deep learning (DL) success in classification problems, DL classifiers do not provide a sound mechanism to decide when to refrain from predicting. Recent works tried to control the overall prediction risk with classification with rejection options. However, existing works overlook the different significance of different classes. We introduce Set-classifier with Class-specific RIsk Bounds (SCRIB) to tackle this problem, assigning multiple labels to each example. Given the output of a black-box model on the validation set, SCRIB constructs a set-classifier that controls the class-specific prediction risks with a theoretical guarantee. The key idea is to reject when the set classifier returns more than one label. We validated SCRIB on several medical applications, including sleep staging on electroencephalogram (EEG) data, X-ray COVID image classification, and atrial fibrillation detection based on electrocardiogram (ECG) data. SCRIB obtained desirable class-specific risks, which are 35\%-88\% closer to the target risks than baseline methods.


title: Entropy of monomial algebras and derived categories

abstract: Let A be a finitely presented associative monomial algebra. We study the category qgr(A) which is a quotient of the category of graded finitely presented A-modules by the finite-dimensional ones. As this category plays a role of the category of coherent sheaves on the corresponding noncommutative variety, we consider its bounded derived category. We calculate the categorical entropy of the Serre twist functor this derived category and show that it is equal to logarithm of the entropy of the algebra A itself. Moreover, we relate these two kinds of entropy with the topological entropy of the Ufnarovski graph of A and the entropy of the path algebra of the graph. If A is a path algebra of some quiver, the categorical entropy is equal to the logarithm of the spectral radius of the quiver's adjacency matrix.


title: Horizons and the Wave Function of Planckian Quantum black holes

abstract: At the Planck scale the distinction between elementary particles and black holes becomes fuzzy. The very definition of a "quantum black hole" (QBH) is an open issue. Starting from the idea that, at the Planck scale, the radius of the event horizon undergoes quantum oscillations, we introduce a black hole mass-radius Generalised Uncertainty Principle (GUP) and derive a corresponding gravitational wavelength. Next we recover a GUP encoding effective geometry. This semi-classical gravitational description admits black hole configurations only for masses higher than the Planck mass. Quantum corrections lead to a vanishing Hawking temperature when the Planck mass is approached from above. Finally we replace our semi-classical model by a relativistic wave equation for the "horizon wave function". The solution admits a discrete mass spectrum which is bounded from below by a stable ground state with energy close to the Planck mass. Interestingly higher angular momentum states fit onto Regge trajectories indicating their stringy nature.


title: Determination of two-photon exchange via $e^+p/e^-p$ Scattering with CLAS12

abstract: The proton elastic form factor ratio shows a discrepancy between measurements using the Rosenbluth technique in unpolarized beam and target experiments and measurements using polarization degrees of freedom. The proposed explanation of this discrepancy is uncorrected hard two-photon exchange (TPE), a type of radiative correction that is conventionally neglected. The effect size and agreement with theoretical predictions has been tested recently by three experiments. While the results support the existence of a small two-photon exchange effect, they cannot establish that theoretical treatments are valid. At larger momentum transfers, theory remains untested. This proposal aims to measure two-photon exchange over an extended and so far largely untested $Q^2$ and $\varepsilon$ range with high precision using the {\tt CLAS12} experiment. Such data are crucial to clearly confirm or rule out TPE as the driver for the discrepancy as well as test several theoretical approaches, believed valid in different parts of the tested $Q^2$ range.


title: Role of a periodic varying deceleration parameter in Particle creation with higher dimensional FLRW Universe

abstract: The present search focus on the mechanism of gravitationally influenced particle creation (PC) in higher dimensional Friedmann-Lemaitre-Robertson-Walker(FLRW) cosmological models with a cosmological constant (CC). The solution of the corresponding field equations is obtained by assuming a periodically varying deceleration parameter (PVDP) i.e. $q= m \cos kt - 1$ [Shen and Zhao, Chin. Phys. Lett., 31 (2014) 010401] which gives a scale factor $a(t) = a_0 \left[\tan \left(\frac{kt}{2}\right)\right]^\frac{1}{m}$, where $a_0$ is the scale factor at the current epoch. Here $k$ displays the PVDP periodicity and can be regarded as a parameter of cosmic frequency, $m$ is an enhancement element that increases the PVDP peak. Here, we investigated the periodic variation behavior of few quantities such as the deceleration parameter $q$, the energy density $\rho$, PC rate $\psi$, the entropy $S$, the CC $\Lambda$, Newton's gravitational constant $G$ and discuss their physical significance. We have also explored the density parameter, proper distance, angular distance, luminosity distance, apparent magnitude, age of the universe, and the look-back time with redshift $z$ and have observed the role of particle formation in-universe evolution in early and late times. The periodic nature of various physical parameters is also discussed which are supporting the recent observations.


title: Warm millimetre dust in protoplanetary discs near massive stars

abstract: Dust plays a key role in the formation of planets and its emission also provides one of our most accessible views of protoplanetary discs. If set by radiative equilibrium with the central star, the temperature of dust in the disc plateaus at around $10-20$K in the outer regions. However sufficiently nearby massive stars can heat the outer disc to substantially higher temperatures. In this paper we study the radiative equilibrium temperature of discs in the presence of massive external sources and gauge the effect that it has on millimetre dust mass estimates. Since millimetre grains are not entrained in any wind we focus on geometrically simple 2D-axisymmetric disc models using radiative transfer calculations with both the host star and an external source. Recent surveys have searched for evidence of massive stars influencing disc evolution using disc properties as a function of projected separation. In assuming a disc temperature of $20$K for a disc a distance $D$ from a strong radiation source, disc masses are overestimated by a factor that scales with $D^{-1/2}$ interior to the separation that external heating becomes important. This could significantly alter dust mass estimates of discs in close proximity to $\theta^1$C in the Orion Nebular Cluster. We also make an initial assessment of the effect upon snow lines. Within a parsec of an O star like $\theta^1$C a CO snow line no longer exists, though the water snow line is virtually unaffected except for very close separations of $\leq0.01\,$pc.


title: Non-fillable augmentations of twist knots

abstract: We establish new examples of augmentations of Legendrian twist knots that cannot be induced by orientable Lagrangian fillings. To do so, we use a version of the Seidel-Ekholm-Dimitroglou Rizell isomorphism with local coefficients to show that any Lagrangian filling point in the augmentation variety of a Legendrian knot must lie in the injective image of an algebraic torus with dimension equal to the first Betti number of the filling. This is a Floer-theoretic version of a result from microlocal sheaf theory. For the augmentations in question, we show that no such algebraic torus can exist.


title: Connectivity of ample, conic and random simplicial complexes

abstract: A simplicial complex is $r$-conic if every subcomplex of at most $r$ vertices is contained in the star of a vertex. A $4$-conic complex is simply connected. We prove that an $8$-conic complex is $2$-connected. In general a $(2n+1)$-conic complex need not be $n$-connected but a $6^n$-conic complex is $n$-connected. This extends results by Even-Zohar, Farber and Mead on ample complexes and answers two questions raised in their paper. Our results together with theirs imply that the probability of a complex being $n$-connected tends to $1$ as the number of vertices tends to $\infty$. Our model here is the medial regime.


title: ODIN: A Bit-Parallel Stochastic Arithmetic Based Accelerator for In-Situ Neural Network Processing in Phase Change RAM

abstract: Due to the very rapidly growing use of Artificial Neural Networks (ANNs) in real-world applications related to machine learning and Artificial Intelligence (AI), several hardware accelerator de-signs for ANNs have been proposed recently. In this paper, we present a novel processing-in-memory (PIM) engine called ODIN that employs hybrid binary-stochastic bit-parallel arithmetic in-side phase change RAM (PCRAM) to enable a low-overhead in-situ acceleration of all essential ANN functions such as multiply-accumulate (MAC), nonlinear activation, and pooling. We mapped four ANN benchmark applications on ODIN to compare its performance with a conventional processor-centric design and a crossbar-based in-situ ANN accelerator from prior work. The results of our analysis for the considered ANN topologies indicate that our ODIN accelerator can be at least 5.8x faster and 23.2x more energy-efficient, and up to 90.8x faster and 1554x more energy-efficient, compared to the crossbar-based in-situ ANN accelerator from prior work.


title: ODAS: Open embeddeD Audition System

abstract: Artificial audition aims at providing hearing capabilities to machines, computers and robots. Existing frameworks in robot audition offer interesting sound source localization, tracking and separation performance, although involve a significant amount of computations that limit their use on robots with embedded computing capabilities. This paper presents ODAS, the Open embeddeD Audition System framework, which includes strategies to reduce the computational load and perform robot audition tasks on low-cost embedded computing systems. It presents key features of ODAS, along with cases illustrating its uses in different robots and artificial audition applications.


title: Aleksandrov's estimates for elliptic equations with drift in Morrey spaces containing $L_{d}$

abstract: In this note, we obtain a version of Aleksandrov's maximum principle when the drift coefficients are in Morrey spaces, which contains $L_d$, and when the free term is in $L_p$ for some $p<d$.


title: Quartermaster: A Tool for Modeling and Simulating System Degradation

abstract: It is essential that software systems be tolerant to degradations in components they rely on. There are patterns and techniques which software engineers use to ensure their systems gracefully degrade. Despite these techniques being available in practice, tuning and configuration is hard to get right and it is expensive to explore possible changes to components and techniques in complex systems. To fill these gaps, we propose Quartermaster to model and simulate systems and fault-tolerant techniques. We anticipate that Quartermaster will be useful to further research on graceful degradation and help inform software engineers about techniques that are most appropriate for their use cases.


title: Forecasting the Remaining Duration of an Ongoing Solar Flare

abstract: The solar X-ray irradiance is significantly heightened during the course of a solar flare, which can cause radio blackouts due to ionization of the atoms in the ionosphere. As the duration of a solar flare is not related to the size of that flare, it is not directly clear how long those blackouts can persist. Using a random forest regression model trained on data taken from X-ray light curves, we have developed a direct forecasting method that predicts how long the event will remain above background levels. We test this on a large collection of flares observed with GOES-15, and show that it generally outperforms simple linear regression. This forecast is computationally light enough to be performed in real time, allowing for the prediction to be made during the course of a flare.


title: Simultaneous Scene Reconstruction and Whole-Body Motion Planning for Safe Operation in Dynamic Environments

abstract: Recent work has demonstrated real-time mapping and reconstruction from dense perception, while motion planning based on distance fields has been shown to achieve fast, collision-free motion synthesis with good convergence properties. However, demonstration of a fully integrated system that can safely re-plan in unknown environments, in the presence of static and dynamic obstacles, has remained an open challenge. In this work, we first study the impact that signed and unsigned distance fields have on optimisation convergence, and the resultant error cost in trajectory optimisation problems in 2D path planning, arm manipulator motion planning, and whole-body loco-manipulation planning. We further analyse the performance of three state-of-the-art approaches to generating distance fields (Voxblox, Fiesta, and GPU-Voxels) for use in real-time environment reconstruction. Finally, we use our findings to construct a practical hybrid mapping and motion planning system which uses GPU-Voxels and GPMP2 to perform receding-horizon whole-body motion planning that can smoothly avoid moving obstacles in 3D space using live sensor data. Our results are validated in simulation and on a real-world Toyota Human Support Robot (HSR).


title: Fine-Grained Complexity and Algorithms for the Schulze Voting Method

abstract: We study computational aspects of a well-known single-winner voting rule called the Schulze method [Schulze, 2003] which is used broadly in practice. In this method the voters give (weak) ordinal preference ballots which are used to define the weighted majority graph (WMG) of direct comparisons between pairs of candidates. The choice of the winner comes from indirect comparisons in the graph, and more specifically from considering directed paths instead of direct comparisons between candidates. When the input is the WMG, to our knowledge, the fastest algorithm for computing all winners in the Schulze method uses a folklore reduction to the All-Pairs Bottleneck Paths problem and runs in $O(m^{2.69})$ time, where $m$ is the number of candidates. It is an interesting open question whether this can be improved. Our first result is a combinatorial algorithm with a nearly quadratic running time for computing all winners. This running time is essentially optimal. If the input to the Schulze winners problem is not the WMG but the preference profile, then constructing the WMG is a bottleneck that increases the running time significantly; in the special case when there are $m$ candidates and $n=O(m)$ voters, the running time is $O(m^{2.69})$, or $O(m^{2.5})$ if there is a nearly-linear time algorithm for multiplying dense square matrices. To address this bottleneck, we prove a formal equivalence between the well-studied Dominance Product problem and the problem of computing the WMG. We prove a similar connection between the so called Dominating Pairs problem and the problem of finding a winner in the Schulze method. Our paper is the first to bring fine-grained complexity into the field of computational social choice. Using it we can identify voting protocols that are unlikely to be practical for large numbers of candidates and/or voters, as their complexity is likely, say at least cubic.


title: Distribution amplitudes of light diquarks

abstract: Accumulating evidence indicates that soft quark+quark (diquark) correlations play an important role in the structure and interactions of hadrons constituted from three or more valence-quarks; so, it is worth developing insights into diquark structure. Using a leading-order truncation of those equations needed to solve continuum two-valence-body bound-state problems, the leading-twist two-parton distribution amplitudes (DAs) of light-quark scalar and pseudovector diquarks are calculated. The diquark DAs are narrower and taller than the asymptotic profile that characterises mesons. Consequently, the valence quasiparticles in a diquark are less likely to carry a large light-front fraction of the system's total momentum than those in a meson. These features may both influence the form of baryon DAs and be transmitted to diquark distribution functions (DFs), in which case their impact will be felt, e.g. in the proton's $u$ and $d$ valence-quark DFs.


title: Holographic Symmetry Algebras for Gauge Theory and Gravity

abstract: All 4D gauge and gravitational theories in asymptotically flat spacetimes contain an infinite number of non-trivial symmetries. They can be succinctly characterized by generalized 2D currents acting on the celestial sphere. A complete classification of these symmetries and their algebras is an open problem. Here we construct two towers of such 2D currents from positive-helicity photons, gluons, or gravitons with integer conformal weights. These generate the symmetries associated to an infinite tower of conformally soft theorems. The current algebra commutators are explicitly derived from the poles in the OPE coefficients, and found to comprise a rich closed subalgebra of the complete symmetry algebra.


title: Microstructural origins of crushing strength for inherently anisotropic brittle materials

abstract: We study the crushing strength of brittle materials whose internal structure (e.g., mineral particles or graining) presents a layered arrangement reminiscent of sedimentary and metamorphic rocks. Taking a discrete-element approach, we probe the failure strength of circular-shaped samples intended to reproduce specific mineral configurations. To do so, assemblies of cells, products of a modified Voronoi tessellation, are joined in mechanically-stable layerings using a bonding law. The cells' shape distribution allows us to set a level of inherent anisotropy to the material. Using a diametral point loading, and systematically changing the loading orientation with respect to the cells' configuration, we characterize the failure strength of increasingly anisotropic structures. This approach ends up reproducing experimental observations and lets us quantify the statistical variability of strength, the consumption of the fragmentation energy, and the induced anisotropies linked to the cell's geometry and force transmission in the samples. Based on a fine description of geometrical and mechanical properties at the onset of failure, we develop a micromechanical breakdown of the crushing strength variability using an analytical decomposition of the stress tensor and the geometrical and force anisotropies. We can conclude that the origins of failure strength in anisotropic layered media rely on compensations of geometrical and mechanical anisotropies, as well as an increasing average radial force between minerals indistinctive of tensile or compressive components.