title: Quantum logical entropy: fundamentals and general properties

abstract: Logical entropy gives a measure, in the sense of measure theory, of the distinctions of a given partition of a set, an idea that can be naturally generalized to classical probability distributions. Here, we analyze how fundamental concepts of this entropy and other related definitions can be applied to the study of quantum systems, leading to the introduction of the quantum logical entropy. Moreover, we prove several properties of this entropy for generic density matrices that may be relevant to various areas of quantum mechanics and quantum information. Furthermore, we extend the notion of quantum logical entropy to post-selected systems.


title: Signatures, Lipschitz-free spaces, and paths of persistence diagrams

abstract: Paths of persistence diagrams provide a summary of the dynamic topological structure of a one-parameter family of metric spaces. These summaries can be used to study and characterize the dynamic shape of data such as swarming behavior in multi-agent systems, time-varying fMRI scans from neuroscience, and time-dependent scalar fields in hydrodynamics. While persistence diagrams can provide a powerful topological summary of data, the standard space of persistence diagrams lacks the sufficient algebraic and analytic structure required for many theoretical and computational analyses. We enrich the space of persistence diagrams by isometrically embedding it into a Lipschitz-free space, a Banach space built from a universal construction. We utilize the Banach space structure to define bounded variation paths of persistence diagrams, which can be studied using the path signature, a reparametrization-invariant characterization of paths valued in a Banach space. The signature is universal and characteristic which allows us to theoretically characterize measures on the space of paths and motivates its use in the context of kernel methods. However, kernel methods often require a feature map into a Hilbert space, so we introduce the moment map, a stable and injective feature map for static persistence diagrams, and compose it with the discrete path signature, producing a computable feature map into a Hilbert space. Finally, we demonstrate the efficacy of our methods by applying this to a parameter estimation problem for a 3D model of swarming behavior.


title: Convergence rate to the Tracy--Widom laws for the largest eigenvalue of sample covariance matrices

abstract: We establish a quantitative version of the Tracy--Widom law for the largest eigenvalue of high dimensional sample covariance matrices. To be precise, we show that the fluctuations of the largest eigenvalue of a sample covariance matrix $X^*X$ converge to its Tracy--Widom limit at a rate nearly $N^{-1/3}$, where $X$ is an $M \times N$ random matrix whose entries are independent real or complex random variables, assuming that both $M$ and $N$ tend to infinity at a constant rate. This result improves the previous estimate $N^{-2/9}$ obtained by Wang [73]. Our proof relies on a Green function comparison method [27] using iterative cumulant expansions, the local laws for the Green function and asymptotic properties of the correlation kernel of the white Wishart ensemble.


title: Counting scattered palindromes in a finite word

abstract: We investigate the scattered palindromic subwords in a finite word. We start by characterizing the words with the least number of scattered palindromic subwords. Then, we give an upper bound for the total number of palindromic subwords in a word of length $n$ in terms of Fibonacci number $F_n$ by proving that at most $F_n$ new scattered palindromic subwords can be created on the concatenation of a letter to a word of length $n-1$. We propose a conjecture on the maximum number of scattered palindromic subwords in a word of length $n$ with $q$ distinct letters. We support the conjecture by showing its validity for words where $q\geq \frac{n}{2}$.


title: $D^0 D^0 \pi^+$ mass distribution in the production of the $T_{cc}$ exotic state

abstract: We perform a unitary coupled channel study of the interaction of the $D^{*+} D^0, D^{*0} D^+$ channels and find a state barely bound, very close to isospin $I=0$. We take the experimental mass as input and obtain the width of the state and the $D^0 D^0 \pi^+$ mass distribution. When the mass of the $T_{cc}$ state quoted in the experimental paper from raw data is used, the width obtained is of the order of the $80 \;{\rm keV}$, small compared to the value given in that work. Yet, when the mass obtained in an analysis of the data considering the experimental resolution is taken, the width obtained is about $43 \;{\rm keV}$ and both the width and the $D^0 D^0 \pi^+$ mass distribution are in remarkable agreement with the results obtained in that latter analysis.


title: Mean-Field Multi-Agent Reinforcement Learning: A Decentralized Network Approach

abstract: One of the challenges for multi-agent reinforcement learning (MARL) is designing efficient learning algorithms for a large system in which each agent has only limited or partial information of the entire system. While exciting progress has been made to analyze decentralized MARL with the network of agents for social networks and team video games, little is known theoretically for decentralized MARL with the network of states for modeling self-driving vehicles, ride-sharing, and data and traffic routing. This paper proposes a framework of localized training and decentralized execution to study MARL with network of states. Localized training means that agents only need to collect local information in their neighboring states during the training phase; decentralized execution implies that agents can execute afterwards the learned decentralized policies, which depend only on agents' current states. The theoretical analysis consists of three key components: the first is the reformulation of the MARL system as a networked Markov decision process with teams of agents, enabling updating the associated team Q-function in a localized fashion; the second is the Bellman equation for the value function and the appropriate Q-function on the probability measure space; and the third is the exponential decay property of the team Q-function, facilitating its approximation with efficient sample efficiency and controllable error. The theoretical analysis paves the way for a new algorithm LTDE-Neural-AC, where the actor-critic approach with over-parameterized neural networks is proposed. The convergence and sample complexity is established and shown to be scalable with respect to the sizes of both agents and states. To the best of our knowledge, this is the first neural network based MARL algorithm with network structure and provably convergence guarantee.


title: Symmetries in quantum networks lead to no-go theorems for entanglement distribution and to verification techniques

abstract: Quantum networks are promising tools for the implementation of long-range quantum communication. The characterization of quantum correlations in networks and their usefulness for information processing is therefore central for the progress of the field, but so far only results for small basic network structures or pure quantum states are known. Here we show that symmetries provide a versatile tool for the analysis of correlations in quantum networks. We provide an analytical approach to characterize correlations in large network structures with arbitrary topologies. As examples, we show that entangled quantum states with a bosonic or fermionic symmetry can not be generated in networks; moreover, cluster and graph states are not accessible. Our methods can be used to design certification methods for the functionality of specific links in a network and have implications for the design of future network structures.


title: Resource-Aware Adaptation of Heterogeneous Strategies for Coalition Formation

abstract: Existing approaches to coalition formation often assume that requirements associated with tasks are precisely specified by the human operator. However, prior work has demonstrated that humans, while extremely adept at solving complex problems, struggle to explicitly state their solution strategy. Further, existing approaches often ignore the fact that experts may utilize different, but equally-valid, solutions (i.e., heterogeneous strategies) to the same problem. In this work, we propose a two-part framework to address these challenges. First, we tackle the challenge of inferring implicit strategies directly from expert demonstrations of coalition formation. To this end, we model and infer such heterogeneous strategies as capability-based requirements associated with each task. Next, we propose a method capable of adaptively selecting one of the inferred strategies that best suits the target team without requiring additional training. Specifically, we formulate and solve a constrained optimization problem that simultaneously selects the most appropriate strategy given the target team's capabilities, and allocates its constituents into appropriate coalitions. We evaluate our approach against several baselines, including some that resemble existing approaches, using detailed numerical simulations, StarCraft II battles, and a multi-robot emergency-response scenario. Our results indicate that our framework consistently outperforms all baselines in terms of requirement satisfaction, resource utilization, and task success rates.


title: The final fates of close hot subdwarf - white dwarf binaries: mergers involving He/C/O white dwarfs and the formation of unusual giant stars with C/O-dominated envelopes

abstract: Recently, a class of Roche-lobe-filling binary systems consisting of hot subdwarf stars and white dwarfs with sub-hour periods has been discovered. At present, the hot subdwarf is in a shell He burning phase and is transferring some of its remaining thin H envelope to its white dwarf companion. As the evolution of the hot subdwarf continues, it is expected to detach, leaving behind a low mass C/O core white dwarf secondary with a thick He layer. Then, on a timescale of $\sim 10$ Myr, gravitational wave radiation will again bring the systems into contact. If the mass transfer is unstable and results in a merger and a catastrophic thermonuclear explosion is not triggered, it creates a remnant with a C/O-dominated envelope, but one still rich enough in He to support an R Corona Borealis-like shell burning phase. We present evolutionary calculations of this phase and discuss its potential impact on the cooling of the remnant white dwarf.


title: Large $D$ Black Holes in an environment

abstract: We construct dynamical black hole solutions to Einstein Equations in presence of matter in the large $D$ limit. The matter stress tensors that we consider are weak in the sense that they source asymptotic spacetimes with internal curvatures of the order of $\mathcal{O}(D^0)$. Apart from this, we work with a generic stress tensor demanding only that the stress tensor satisfies the conservation equations. The black hole solutions are obtained in terms of the dual non-gravitational picture of membranes propagating in spacetimes equivalent to the asymptotes of the black holes. We obtain the metric solutions to the second sub-leading order in $1/D$. We also obtain the equations governing the dual membranes up to the first sub-leading order in $1/D$.


title: Revised surface abundances of R Coronae Borealis stars

abstract: Surface abundances of 14 (11 majority class and 3 minority class) R Coronae Borealis stars (RCBs) along with the final flash object, V4334 Sgr (Sakurai's object) are revised based on their carbon abundances measured from the observed C2 bands; note that the earlier reported abundances were derived using an assumed carbon abundance due to the well known ``carbon problem''. The hot RCB MV Sgr is not subject to a carbon problem; it is remarkable to note that MV Sgr's carbon abundance lies in the range that is measured for the majority and minority class RCBs. The revised iron abundances for the RCBs are in the range log E(Fe)=3.8 to log E(Fe)=5.8 with the minority class RCB V854 Cen at lower end and the majority class RCB R CrB at the higher end of this range. Indications are that the revised RCBs' metallicity range is roughly consistent with the metal poor population contained within the bulge. The revised abundances of RCBs are then compared with extreme helium stars (EHes), the hotter relatives of RCBs. Clear differences are observed between RCBs and EHes in their metallicity distribution, carbon abundances, and the abundance trends observed for the key elements. These abundances are further discussed in the light of their formation scenarios.


title: Physics Beyond the Standard Model with BlackHawk v2.0

abstract: We present the new version v2.0 of the public code BlackHawk designed to compute the Hawking radiation of black holes, with both primary and hadronized spectra. This new version aims at opening an avenue toward physics beyond the Standard Model (BSM) in Hawking radiation. Several major additions have been made since version v1.0: dark matter/dark radiation emission, spin $3/2$ greybody factors, scripts for cosmological studies, BSM black hole metrics with their associated greybody factors and a careful treatment of the low energy showering of secondary particles; as well as bug corrections. We present, in each case, examples of the new capabilities of BlackHawk.

categories: gr-qc astro-ph.CO astro-ph.HE hep-ph hep-th


title: Time Delay Interferometry combinations as instrument noise monitors for LISA

abstract: The LISA mission will likely be a signal dominated detector, such that one challenge is the separation of the different astrophysical sources, and to distinguish between them and the instrumental noise. One of the goals of LISA is to probe the early Universe by detecting stochastic GW backgrounds. As correlation with other detectors is not possible for LISA, discrimination of such a GW background from the instrumental noise requires a good estimate of the latter. To this purpose we have revisited Time Delay Interferometry (TDI) to look for new TDI signal combinations that fulfill the laser frequency noise suppression requirements. We illustrate that it is possible to do a linear combination of these TDI channels to find special null-combinations that suppress gravitational waves and mainly carry information about instrumental noise. We find that there exist many null-combinations that show different sensitivities to gravitational waves, some of which seem more suitable than the traditional T combination for estimating test-mass acceleration noise. In an idealised LISA configuration, they are all sensitive to a particular linear combination of the six test-masses acceleration, similar to a rigid rotation of the LISA triangle. In the following article, we illustrate what are the noise properties that can be extracted by monitoring these interferometry signals and discuss the implication of these findings for the detection of stochastic GW backgrounds.


title: In-memory computing based on all-optically controlled memristor

abstract: Artificial intelligence is widely used in everyday life. However, an insufficient computing efficiency due to the so-called von Neumann bottleneck cannot satisfy the demand for real-time processing of rapidly growing data. Memristive in-memory computing is a promising candidate for highly efficient data processing. However, performance of memristors varies significantly because of microstructure change induced by electric-driven matter migration. Here, we propose an all-optically controlled (AOC) memristor with a simple Au/ZnO/Pt sandwich structure based on a purely electronic tuning mechanism of memconductance. The memconductance can be reversibly tuned only by light irradiation with different wavelengths. The device can be used to perform in-memory computation such as nonvolatile neuromorphic computing and Boolean logic functions. Moreover, no microstructure change is involved during the operation of our AOC memristor which demonstrates superior operation stability. Based on this and its structural simplicity, the device has attractive application prospects for the next generation of computing systems.


title: WSDesc: Weakly Supervised 3D Local Descriptor Learning for Point Cloud Registration

abstract: In this work, we present a novel method called WSDesc to learn 3D local descriptors in a weakly supervised manner for robust point cloud registration. Our work builds upon recent 3D CNN-based descriptor extractors, which leverage a voxel-based representation to parameterize local geometry of 3D points. Instead of using a predefined fixed-size local support in voxelization, we propose to learn the optimal support in a data-driven manner. To this end, we design a novel differentiable voxelization layer that can back-propagate the gradient to the support size optimization. To train the extracted descriptors, we propose a novel registration loss based on the deviation from rigidity of 3D transformations, and the loss is weakly supervised by the prior knowledge that the input point clouds have partial overlap, without requiring ground-truth alignment information. Through extensive experiments, we show that our learned descriptors yield superior performance on existing geometric registration benchmarks.


title: GIFAIR-FL: A Framework for Group and Individual Fairness in Federated Learning

abstract: In this paper we propose \texttt{GIFAIR-FL}: a framework that imposes \textbf{G}roup and \textbf{I}ndividual \textbf{FAIR}ness to \textbf{F}ederated \textbf{L}earning settings. By adding a regularization term, our algorithm penalizes the spread in the loss of client groups to drive the optimizer to fair solutions. Our framework \texttt{GIFAIR-FL} can accommodate both global and personalized settings. Theoretically, we show convergence in non-convex and strongly convex settings. Our convergence guarantees hold for both $i.i.d.$ and non-$i.i.d.$ data. To demonstrate the empirical performance of our algorithm, we apply our method to image classification and text prediction tasks. Compared to existing algorithms, our method shows improved fairness results while retaining superior or similar prediction accuracy.


title: A continuum model for the unfolding of von Willebrand Factor

abstract: von Willebrand Factor is a mechano-sensitive protein circulating in blood that mediates platelet adhesion to subendothelial collagen and platelet aggregation at high shear rates. Its hemostatic function and thrombogenic effect, as well as susceptibility to enzymatic cleavage, are regulated by a conformational change from a collapsed globular state to a stretched state. Therefore, it is essential to account for the conformation of the vWF multimers when modeling vWF-mediated thrombosis or vWF degradation. We introduce a continuum model of vWF unfolding that is developed within the framework of our multi-constituent model of platelet-mediated thrombosis. The model considers two interconvertible vWF species corresponding to the collapsed and stretched conformational states. vWF unfolding takes place via two regimes: tumbling in simple shear and strong unfolding in flows with dominant extensional component. These two regimes were demonstrated in a Couette flow between parallel plates and an extensional flow in a cross-slot geometry. The vWF unfolding model was then verified in several microfluidic systems designed for inducing high-shear vWF-mediated thrombosis and screening for von Willebrand Disease. The model predicted high concentration of stretched vWF in key regions where occlusive thrombosis was observed experimentally. Strong unfolding caused by the extensional flow was limited to the center axis or middle plane of the channels, whereas vWF unfolding near the channel walls relied upon the shear tumbling mechanism. The continuum model of vWF unfolding presented in this work can be employed in numerical simulations of vWF-mediated thrombosis or vWF degradation in complex geometries. However, extending the model to 3-D arbitrary flows and turbulent flows will pose considerable challenges.


title: Semi- and Self-Supervised Multi-View Fusion of 3D Microscopy Images using Generative Adversarial Networks

abstract: Recent developments in fluorescence microscopy allow capturing high-resolution 3D images over time for living model organisms. To be able to image even large specimens, techniques like multi-view light-sheet imaging record different orientations at each time point that can then be fused into a single high-quality volume. Based on measured point spread functions (PSF), deconvolution and content fusion are able to largely revert the inevitable degradation occurring during the imaging process. Classical multi-view deconvolution and fusion methods mainly use iterative procedures and content-based averaging. Lately, Convolutional Neural Networks (CNNs) have been deployed to approach 3D single-view deconvolution microscopy, but the multi-view case waits to be studied. We investigated the efficacy of CNN-based multi-view deconvolution and fusion with two synthetic data sets that mimic developing embryos and involve either two or four complementary 3D views. Compared with classical state-of-the-art methods, the proposed semi- and self-supervised models achieve competitive and superior deconvolution and fusion quality in the two-view and quad-view cases, respectively.


title: Deep learning for inverse problems with unknown operator

abstract: We consider ill-posed inverse problems where the forward operator $T$ is unknown, and instead we have access to training data consisting of functions $f_i$ and their noisy images $Tf_i$. This is a practically relevant and challenging problem which current methods are able to solve only under strong assumptions on the training set. Here we propose a new method that requires minimal assumptions on the data, and prove reconstruction rates that depend on the number of training points and the noise level. We show that, in the regime of "many" training data, the method is minimax optimal. The proposed method employs a type of convolutional neural networks (U-nets) and empirical risk minimization in order to "fit" the unknown operator. In a nutshell, our approach is based on two ideas: the first is to relate U-nets to multiscale decompositions such as wavelets, thereby linking them to the existing theory, and the second is to use the hierarchical structure of U-nets and the low number of parameters of convolutional neural nets to prove entropy bounds that are practically useful. A significant difference with the existing works on neural networks in nonparametric statistics is that we use them to approximate operators and not functions, which we argue is mathematically more natural and technically more convenient.


title: The fractional $k$-truncated metric dimension of graphs

abstract: The metric dimension, $\dim(G)$, and the fractional metric dimension, $\dim_f(G)$, of a graph $G$ have been studied extensively. Let $G$ be a graph with vertex set $V(G)$, and let $d(x,y)$ denote the length of a shortest $x-y$ path in $G$. Let $k$ be a positive integer. For any $x,y \in V(G)$, let $d_k(x,y)=\min\{d(x,y), k+1\}$ and let $R_k\{x,y\}=\{z\in V(G): d_k(x,z) \neq d_k(y,z)\}$. A set $S \subseteq V(G)$ is a \emph{$k$-truncated resolving set} of $G$ if $|S \cap R_k\{x,y\}| \ge 1$ for any distinct $x,y\in V(G)$, and the \emph{$k$-truncated metric dimension} $\dim_k(G)$ of $G$ is the minimum cardinality over all $k$-truncated resolving sets of $G$. For a function $g$ defined on $V(G)$ and for $U \subseteq V(G)$, let $g(U)=\sum_{s\in U}g(s)$. A real-valued function $g:V(G) \rightarrow[0,1]$ is a \emph{$k$-truncated resolving function} of $G$ if $g(R_k\{x,y\}) \ge 1$ for any distinct $x, y\in V(G)$, and the \emph{fractional $k$-truncated metric dimension} $\dim_{k,f}(G)$ of $G$ is $\min\{g(V(G)): g \mbox{ is a $k$-truncated resolving function of }G\}$. Note that $\dim_{k,f}(G)$ reduces to $\dim_k(G)$ if the codomain of $k$-truncated resolving functions is restricted to $\{0,1\}$, and $\dim_{k,f}(G)=\dim_f(G)$ if $k$ is at least the diameter of $G$. In this paper, we study the fractional $k$-truncated metric dimension of graphs. For any connected graph $G$ of order $n\ge2$, we show that $1 \le \dim_{k,f}(G) \le \frac{n}{2}$; we characterize $G$ satisfying $\dim_{k,f}(G)$ equals $1$ and $\frac{n}{2}$, respectively. We examine $\dim_{k,f}(G)$ of some graph classes. We also show the existence of non-isomorphic graphs $G$ and $H$ such that $\dim_k(G)=\dim_k(H)$ and $\dim_{k,f}(G)\neq \dim_{k,f}(H)$, and we examine the relation among $\dim(G)$, $\dim_f(G)$, $\dim_k(G)$ and $\dim_{k,f}(G)$. We conclude the paper with some open problems.


title: Space analyticity and bounds for derivatives of solutions to the evolutionary equations of diffusive magnetohydrodynamics

abstract: In 1981, Foias, Guillop\'e and Temam proved a priori estimates for arbitrary-order space derivatives of solutions to the Navier-Stokes equation. Such bounds are instructive in the numerical investigation of intermittency often observed in simulations, e.g., numerical study of vorticity moments by Donzis et al. (2013) revealed depletion of nonlinearity that may be responsible for smoothness of solutions to the Navier-Stokes equation. We employ an original method to derive analogous estimates for space derivatives of three-dimensional space-periodic weak solutions to the evolutionary equations of diffusive magnetohydrodynamics. Construction relies on space analyticity of the solutions at almost all times. An auxiliary problem is introduced, and a Sobolev norm of its solutions bounds from below the size in $C^3$ of the region of space analyticity of the solutions to the original problem. We recover the exponents obtained earlier for the hydrodynamic problem. The same approach is also followed here to derive and prove similar a priori bounds for arbitrary-order space derivatives of the first-order time derivative of the weak MHD solutions. This paper is dedicated to Professor Uriel Frisch on the occasion of his 80th anniversary as a sign of appreciation of the Scientist and the Teacher.


title: Small-scale clumping at recombination and the Hubble tension

abstract: Despite the success of the standard $\Lambda$CDM model of cosmology, recent data improvements have made tensions emerge between low- and high-redshift observables, most importantly in determinations of the Hubble constant $H_0$ and the (rescaled) clustering amplitude $S_8$. The high-redshift data, from the cosmic microwave background (CMB), crucially relies on recombination physics for its interpretation. Here we study how small-scale baryon inhomogeneities (i.e., clumping) can affect recombination and consider whether they can relieve both the $H_0$ and $S_8$ tensions. Such small-scale clumping, which may be caused by primordial magnetic fields or baryon isocurvature below kpc scales, enhances the recombination rate even when averaged over larger scales, shifting recombination to earlier times. We introduce a flexible clumping model, parametrized via three spatial zones with free densities and volume fractions, and use it to study the impact of clumping on CMB observables. We find that increasing $H_0$ decreases both $\Omega_m$ and $S_8$, which alleviates the $S_8$ tension. On the other hand, the shift in $\Omega_m$ is disfavored by the low-$z$ baryon-acoustic-oscillations measurements. We find that the clumping parameters that can change the CMB sound horizon enough to explain the $H_0$ tension also alter the damping tail, so they are disfavored by current Planck 2018 data. We test how the CMB damping-tail information rules out changes to recombination by first removing $\ell>1000$ multipoles in Planck data, where we find that clumping could resolve the $H_0$ tension. Furthermore, we make predictions for future CMB experiments, as their improved damping-tail precision can better constrain departures from standard recombination. Both the Simons Observatory and CMB-S4 will provide decisive evidence for or against clumping as a resolution to the $H_0$ tension.


title: Strangeness content of the pion in the U(3) Nambu-Jona-Lasinio model

abstract: The Nambu-Jona-Lasinio model is considered with flavor-dependent coupling constants $G_{ij} \left[ ( \bar{\psi} \lambda_i \psi ) ( \bar{\psi} \lambda_j \psi )+ ( \bar{\psi} i\gamma_5 \lambda_i \psi ) ( \bar{\psi} i \gamma_5\lambda_j \psi )\right]$ for $i,j=0,1..N_f^2-1$, and $N_f=3$. A self consistent calculation of quark effective masses and coupling constants is performed making the strange quark effective mass to vary considerably. Quantum mechanical mixings between up, down and strange constituent quarks yields a strangeness content of the light u and d quarks constituent and of the pion. Different types of estimates for the strangeness contribution for the pion mass are provided. Mixing type interactions, $G_{i\neq j}$, induce the light mesons mixings and estimates for the $\pi^0-\eta$ and $\eta-\eta'$ mixings are provided. The $\eta-\pi^0$ mixing is argued to be an indication of the strangeness content of the pion.


title: On the H\"older regularity of signed solutions to a doubly nonlinear equation. Part II

abstract: We demonstrate two proofs for the local H\"older continuity of possibly sign-changing solutions to a class of doubly nonlinear parabolic equations whose prototype is \[ \partial_t\big(|u|^{q-1}u\big)-\Delta_p u=0,\quad p>2,\quad 0<q<p-1. \] The first proof takes advantage of the expansion of positivity for the degenerate, parabolic $p$-Laplacian, thus simplifying the argument; whereas the other proof relies solely on the energy estimates for the doubly nonlinear parabolic equations. After proper adaptions of the interior arguments, we also obtain the boundary regularity for initial-boundary value problems of Dirichlet type and Neumann type.


title: Explicit motion planning in digital projective product spaces

abstract: We introduce the digital projective product spaces based on Davis' projective product spaces. We determine an upper bound for the digital LS-category of the digital projective product spaces. In addition, we obtain an upper bound for the digital topological complexity of these spaces. We prove the relation between the digital topological complexity of the digital projective product spaces and sum of the digital topological complexity of the digital projective space by associating with the first digital sphere and the digital topological complexity of the remaining digital spheres through an explicit motion planning construction, which shows digital perspective validity of the results given by S. Fi\c{s}ekci and L. Vandembroucq. We apply our outcomes on specific spaces in order to be more clear.


title: Trinity's Sensitivity to Isotropic and Point-Source Neutrinos

abstract: The neutrino band above 10 PeV remains one of the last multi-messenger windows to be opened, a challenge that several groups tackle. One of the proposed instruments is Trinity, a system of air-shower imaging telescopes to detect Earth-skimming neutrinos with energies from $10^6$ GeV to $10^{10}$ GeV. We present updated sensitivity calculations demonstrating Trinity's capability of not only detecting the IceCube measured diffuse astrophysical neutrino flux but doing so in an energy band that overlaps with IceCube's. Trinity will distinguish between different cutoff scenarios of the astrophysical neutrino flux, which will help identify their sources. We also discuss Trinity's sensitivity to transient sources on timescales from hours to years.


title: An Encoder-Decoder Based Audio Captioning System With Transfer and Reinforcement Learning

abstract: Automated audio captioning aims to use natural language to describe the content of audio data. This paper presents an audio captioning system with an encoder-decoder architecture, where the decoder predicts words based on audio features extracted by the encoder. To improve the proposed system, transfer learning from either an upstream audio-related task or a large in-domain dataset is introduced to mitigate the problem induced by data scarcity. Besides, evaluation metrics are incorporated into the optimization of the model with reinforcement learning, which helps address the problem of ``exposure bias'' induced by ``teacher forcing'' training strategy and the mismatch between the evaluation metrics and the loss function. The resulting system was ranked 3rd in DCASE 2021 Task 6. Ablation studies are carried out to investigate how much each element in the proposed system can contribute to final performance. The results show that the proposed techniques significantly improve the scores of the evaluation metrics, however, reinforcement learning may impact adversely on the quality of the generated captions.


title: Safe Motion Planning against Multimodal Distributions based on a Scenario Approach

abstract: We present the design of a motion planning algorithm that ensures safety for an autonomous vehicle. In particular, we consider a multimodal distribution over uncertainties; for example, the uncertain predictions of future trajectories of surrounding vehicles reflect discrete decisions, such as turning or going straight at intersections. We develop a computationally efficient, scenario-based approach that solves the motion planning problem with high confidence given a quantifiable number of samples from the multimodal distribution. Our approach is based on two preprocessing steps, which 1) separate the samples into distinct clusters and 2) compute a bounding polytope for each cluster. Then, we rewrite the motion planning problem approximately as a mixed-integer problem using the polytopes. We demonstrate via simulation on the nuScenes dataset that our approach ensures safety with high probability in the presence of multimodal uncertainties, and is computationally more efficient and less conservative than a conventional scenario approach.


title: Entire solutions of the magnetic Ginzburg-Landau equation in $\mathbb{R}^4$

abstract: We construct entire solutions of the magnetic Ginzburg-Landau equations in dimension 4 using Lyapunov-Schmidt reduction. The zero set of these solutions are close to the minimal submanifolds studied by Arezzo-Pacard\cite{Arezzo}. We also show the existence of a saddle type solution to the equations, whose zero set consists of two vertical planes in $\mathbb{R}^4$. These two types of solutions are believed to be energy minimizers of the corresponding energy functional and lie in the same connect component of the moduli space of entire solutions.


title: The AI Economist: Optimal Economic Policy Design via Two-level Deep Reinforcement Learning

abstract: AI and reinforcement learning (RL) have improved many areas, but are not yet widely adopted in economic policy design, mechanism design, or economics at large. At the same time, current economic methodology is limited by a lack of counterfactual data, simplistic behavioral models, and limited opportunities to experiment with policies and evaluate behavioral responses. Here we show that machine-learning-based economic simulation is a powerful policy and mechanism design framework to overcome these limitations. The AI Economist is a two-level, deep RL framework that trains both agents and a social planner who co-adapt, providing a tractable solution to the highly unstable and novel two-level RL challenge. From a simple specification of an economy, we learn rational agent behaviors that adapt to learned planner policies and vice versa. We demonstrate the efficacy of the AI Economist on the problem of optimal taxation. In simple one-step economies, the AI Economist recovers the optimal tax policy of economic theory. In complex, dynamic economies, the AI Economist substantially improves both utilitarian social welfare and the trade-off between equality and productivity over baselines. It does so despite emergent tax-gaming strategies, while accounting for agent interactions and behavioral change more accurately than economic theory. These results demonstrate for the first time that two-level, deep RL can be used for understanding and as a complement to theory for economic design, unlocking a new computational learning-based approach to understanding economic policy.


title: BOSS: Bidirectional One-Shot Synthesis of Adversarial Examples

abstract: The design of additive imperceptible perturbations to the inputs of deep classifiers to maximize their misclassification rates is a central focus of adversarial machine learning. An alternative approach is to synthesize adversarial examples from scratch using GAN-like structures, albeit with the use of large amounts of training data. By contrast, this paper considers one-shot synthesis of adversarial examples; the inputs are synthesized from scratch to induce arbitrary soft predictions at the output of pre-trained models, while simultaneously maintaining high similarity to specified inputs. To this end, we present a problem that encodes objectives on the distance between the desired and output distributions of the trained model and the similarity between such inputs and the synthesized examples. We prove that the formulated problem is NP-complete. Then, we advance a generative approach to the solution in which the adversarial examples are obtained as the output of a generative network whose parameters are iteratively updated by optimizing surrogate loss functions for the dual-objective. We demonstrate the generality and versatility of the framework and approach proposed through applications to the design of targeted adversarial attacks, generation of decision boundary samples, and synthesis of low confidence classification inputs. The approach is further extended to an ensemble of models with different soft output specifications. The experimental results verify that the targeted and confidence reduction attack methods developed perform on par with state-of-the-art algorithms.


title: Generalized splines on graphs with two labels and polynomial splines on cycles

abstract: Generalized splines are an algebraic combinatorial framework that generalizes and unifies various established concepts across different fields, most notably the classical notion of splines and the topological notion of GKM theory. The former consists of piecewise polynomials on a combinatorial geometric object like a polytope, whose polynomial pieces agree to a specified degree of differentiability. The latter is a graph-theoretic construction of torus-equivariant cohomology that Shareshian and Wachs used to reformulate the well-known Stanley$\unicode{x2013}$Stembridge conjecture, a reformulation that was recently proven to hold by Brosnan and Chow and independently Guay-Paquet. This paper focuses on the theory of generalized splines. A generalized spline on a graph $G$ with each edge labeled by an ideal in a ring $R$ consists of a vertex-labeling by elements of $R$ so that the labels on adjacent vertices $u, v$ differ by an element of the ideal associated to the edge $uv$. We study the $R$-module of generalized splines and produce minimum generating sets for several families of graphs and edge-labelings: $1)$ for all graphs when the set of possible edge-labelings consists of at most two finitely-generated ideals, and $2)$ for cycles when the set of possible edge-labelings consists of principal ideals generated by elements of the form $(ax+by)^2$ in the polynomial ring $\mathbb{C}[x,y]$. We obtain the generators using a constructive algorithm that is suitable for computer implementation and give several applications, including contextualizing several results in the theory of classical (analytic) splines.


title: The Key Equation for One-Point Codes

abstract: For Reed-Solomon codes, the key equation relates the syndrome polynomial---computed from the parity check matrix and the received vector---to two unknown polynomials, the locator and the evaluator. The roots of the locator polynomial identify the error positions. The evaluator polynomial, along with the derivative of the locator polynomial, gives the error values via the Forney formula. The Berlekamp-Massey algorithm efficiently computes the two unknown polynomials. This chapter shows how the key equation, the Berlekamp-Massey algorithm, the Forney formula, and another formula for error evaluation due to Horiguchi all generalize in a natural way to one-point codes. The algorithm presented here is based on K\"otter's adaptation of Sakata's algorithm.


title: Unifying Global-Local Representations in Salient Object Detection with Transformer

abstract: The fully convolutional network (FCN) has dominated salient object detection for a long period. However, the locality of CNN requires the model deep enough to have a global receptive field and such a deep model always leads to the loss of local details. In this paper, we introduce a new attention-based encoder, vision transformer, into salient object detection to ensure the globalization of the representations from shallow to deep layers. With the global view in very shallow layers, the transformer encoder preserves more local representations to recover the spatial details in final saliency maps. Besides, as each layer can capture a global view of its previous layer, adjacent layers can implicitly maximize the representation differences and minimize the redundant features, making that every output feature of transformer layers contributes uniquely for final prediction. To decode features from the transformer, we propose a simple yet effective deeply-transformed decoder. The decoder densely decodes and upsamples the transformer features, generating the final saliency map with less noise injection. Experimental results demonstrate that our method significantly outperforms other FCN-based and transformer-based methods in five benchmarks by a large margin, with an average of 12.17% improvement in terms of Mean Absolute Error (MAE). Code will be available at https://github.com/OliverRensu/GLSTR.


title: SLAMP: Stochastic Latent Appearance and Motion Prediction

abstract: Motion is an important cue for video prediction and often utilized by separating video content into static and dynamic components. Most of the previous work utilizing motion is deterministic but there are stochastic methods that can model the inherent uncertainty of the future. Existing stochastic models either do not reason about motion explicitly or make limiting assumptions about the static part. In this paper, we reason about appearance and motion in the video stochastically by predicting the future based on the motion history. Explicit reasoning about motion without history already reaches the performance of current stochastic models. The motion history further improves the results by allowing to predict consistent dynamics several frames into the future. Our model performs comparably to the state-of-the-art models on the generic video prediction datasets, however, significantly outperforms them on two challenging real-world autonomous driving datasets with complex motion and dynamic background.


title: Site-selective $d^{10}$/$d^0$ substitution in a $S = 1/2$ spin ladder Ba$_2$CuTe$_{1-x}$W$_x$O$_6$ ($0 \leq x \leq 0.3$)

abstract: Remarkably, doping isovalent $d^{10}$ and $d^0$ cations onto the $B$'' site in $A_2B$'$B$''O$_6$ double perovskites has the power to direct the magnetic interactions between magnetic $B$' cations. This is due to changes in orbital hybridization, which favors different superexchange pathways, and leads to the formation of alternative magnetic structures depending on whether $B$'' is $d^{10}$ or $d^0$. Furthermore, the competition generated by introducing mixtures of $d^{10}$ and $d^0$ cations can drive the material into the realms of exotic quantum magnetism. Here, a W$^{6+}$ $d^0$ dopant was introduced to a $d^{10}$ hexagonal perovskite Ba$_2$CuTeO$_6$, which possesses a spin ladder geometry of Cu$^{2+}$ cations, creating a Ba$_2$CuTe$_{1-x}$W$_x$O$_6$ solid solution ($x$ = 0 - 0.3). Neutron and synchrotron X-ray diffraction show that W$^{6+}$ is almost exclusively substituted for Te$^{6+}$ on the corner-sharing site within the spin ladder, in preference to the face-sharing site between ladders. This means the intra-ladder interactions are selectively tuned by the $d^0$ cations. Bulk magnetic measurements suggest this suppresses magnetic ordering in a similar manner to that observed for the spin-liquid like material Sr$_2$CuTe$_{1-x}$W$_x$O$_6$. This further demonstrates the utility of $d^{10}$ and $d^0$ dopants as a tool for tuning magnetic ground states in a wide range of perovskites and perovskite-derived structures.


title: Fast and Accurate Optimization of Metasurfaces with Gradient Descent and the Woodbury Matrix Identity

abstract: A fast metasurface optimization strategy for finite-size metasurfaces modeled using integral equations is presented. The metasurfaces considered are constructed from finite patterned metallic claddings supported by grounded dielectric spacers. Integral equations are used to model the response of the metasurface to a known excitation and solved by Method of Moments. An accelerated gradient descent optimization algorithm is presented that enables the direct optimization of such metasurfaces. The gradient is normally calculated by solving the method of moments problem N+1 times where N is the number of homogenized elements in the metasurface. Since the calculation of each component of the N-dimensional gradient involves perturbing the moment method impedance matrix along one element of its diagonal and inverting the result, this numerical gradient calculation can be accelerated using the Woodbury Matrix Identity. The Woodbury Matrix Identity allows the inverse of the perturbed impedance matrix to be computed at a low cost by forming a rank-r correction to the inverse of the unperturbed impedance matrix. Timing diagrams show up to a 26.5 times improvement in algorithm times when the acceleration technique is applied. An example of a passive and lossless wide-angle reflecting metasurface designed using the accelerated optimization technique is reported.


title: Crystalline: Fast and Memory Efficient Wait-Free Reclamation

abstract: Historically, memory management based on lock-free reference counting was very inefficient, especially for read-dominated workloads. Thus, approaches such as epoch-based reclamation (EBR), hazard pointers (HP), or a combination thereof have received significant attention. EBR exhibits excellent performance but is blocking due to potentially unbounded memory usage. In contrast, HP are non-blocking and achieve good memory efficiency but are much slower. Moreover, HP are only lock-free in the general case. Recently, several new memory reclamation approaches such as WFE and Hyaline have been proposed. WFE achieves wait-freedom, but is less memory efficient and suffers from suboptimal performance in oversubscribed scenarios; Hyaline achieves higher performance and memory efficiency, but lacks wait-freedom. We present a new wait-free memory reclamation scheme, Crystalline, that simultaneously addresses the challenges of high performance, high memory efficiency, and wait-freedom. Crystalline guarantees complete wait-freedom even when threads are dynamically recycled, asynchronously reclaims memory in the sense that any thread can reclaim memory retired by any other thread, and ensures (an almost) balanced reclamation workload across all threads. The latter two properties result in Crystalline's high performance and high memory efficiency. Simultaneously ensuring all three properties require overcoming unique challenges which we discuss in the paper. Crystalline's implementation relies on specialized instructions which are widely available on commodity hardware such as x86-64 or ARM64. Our experimental evaluations show that Crystalline exhibits outstanding scalability and memory efficiency, and achieves superior throughput than typical reclamation schemes such as EBR as the number of threads grows.


title: Electromagnetic Modeling of Lossy Materials with a Potential-Based Boundary Element Method

abstract: The boundary element method (BEM) enables solving three-dimensional electromagnetic problems using a two-dimensional surface mesh, making it appealing for applications ranging from electrical interconnect analysis to the design of metasurfaces. The BEM typically involves the electric and magnetic fields as unknown quantities. Formulations based on electromagnetic potentials rather than fields have garnered interest recently, for two main reasons: (a) they are inherently stable at low frequencies, unlike many field-based approaches, and (b) potentials provide a more direct interface to quantum physical phenomena. Existing potential-based formulations for electromagnetic scattering have been proposed primarily for perfect conductors. We develop a potential-based BEM formulation which can capture both dielectric and conductive losses, and accurately models the skin effect over broad ranges of frequency. The accuracy of the proposed formulation is validated through canonical and realistic numerical examples.


title: Decoupled Transformer for Scalable Inference in Open-domain Question Answering

abstract: Large transformer models, such as BERT, achieve state-of-the-art results in machine reading comprehension (MRC) for open-domain question answering (QA). However, transformers have a high computational cost for inference which makes them hard to apply to online QA systems for applications like voice assistants. To reduce computational cost and latency, we propose decoupling the transformer MRC model into input-component and cross-component. The decoupling allows for part of the representation computation to be performed offline and cached for online use. To retain the decoupled transformer accuracy, we devised a knowledge distillation objective from a standard transformer model. Moreover, we introduce learned representation compression layers which help reduce by four times the storage requirement for the cache. In experiments on the SQUAD 2.0 dataset, a decoupled transformer reduces the computational cost and latency of open-domain MRC by 30-40% with only 1.2 points worse F1-score compared to a standard transformer.


title: Automated discovery of autonomous quantum error correction schemes

abstract: We can encode a qubit in the energy levels of a quantum system. Relaxation and other dissipation processes lead to decay of the fidelity of this stored information. Is it possible to preserve the quantum information for a longer time by introducing additional drives and dissipation? The existence of autonomous quantum error correcting codes answers this question in the positive. Nonetheless, discovering these codes for a real physical system, i.e., finding the encoding and the associated driving fields and bath couplings, remains a challenge that has required intuition and inspiration to overcome. In this work, we develop and demonstrate a computational approach based on adjoint optimization for discovering autonomous quantum error correcting codes given a description of a physical system. We implement an optimizer that searches for a logical subspace and control parameters to better preserve quantum information. We demonstrate our method on a system of a harmonic oscillator coupled to a lossy qubit, and find that varying the Hamiltonian distance in Fock space -- a proxy for the control hardware complexity -- leads to discovery of different and new error correcting schemes. We discover what we call the $\sqrt{3}$ code, realizable with a Hamiltonian distance $d=2$, and propose a hardware-efficient implementation based on superconducting circuits.


title: Spin-valley relaxation dynamics of Landau-quantized electrons in MoSe$_2$ monolayer

abstract: Non-equilibrium dynamics of strongly correlated systems constitutes a fascinating problem of condensed matter physics with many open questions. Here we investigate the relaxation dynamics of Landau-quantized electron system into spin-valley polarized ground state in a gate-tunable MoSe$_2$ monolayer subjected to a strong magnetic field. The system is driven out of equilibrium with optically injected excitons that depolarize the electron spins and the subsequent electron spin-valley relaxation is probed in time-resolved experiments. We demonstrate that the relaxation rate at millikelvin temperatures sensitively depends on the Landau level filling factor: it becomes faster whenever the electrons form an integer quantum Hall liquid and slows down appreciably at non-integer fillings. Our findings evidence that valley relaxation dynamics may be used as a tool to investigate the interplay between the effects of disorder and strong interactions in the electronic ground state.


title: Learning to Elect

abstract: Voting systems have a wide range of applications including recommender systems, web search, product design and elections. Limited by the lack of general-purpose analytical tools, it is difficult to hand-engineer desirable voting rules for each use case. For this reason, it is appealing to automatically discover voting rules geared towards each scenario. In this paper, we show that set-input neural network architectures such as Set Transformers, fully-connected graph networks and DeepSets are both theoretically and empirically well-suited for learning voting rules. In particular, we show that these network models can not only mimic a number of existing voting rules to compelling accuracy -- both position-based (such as Plurality and Borda) and comparison-based (such as Kemeny, Copeland and Maximin) -- but also discover near-optimal voting rules that maximize different social welfare functions. Furthermore, the learned voting rules generalize well to different voter utility distributions and election sizes unseen during training.


title: Poisson quasi-Nijenhuis deformations of the canonical PN structure

abstract: We present a result which allows us to deform a Poisson-Nijenhuis manifold into a Poisson quasi-Nijenhuis manifold by means of a closed 2-form. Under an additional assumption, the deformed structure is also Poisson-Nijenhuis. We apply this result to show that the canonical Poisson-Nijenhuis structure on R^2n gives rise to both the Poisson-Nijenhuis structure of the open (or non periodic) n-particle Toda lattice, introduced by Das and Okubo [6], and the Poisson quasi-Nijenhuis structure of the closed (or periodic) n-particle Toda lattice, described in our recent work [7].


title: Scheduling with Communication Delay in Near-Linear Time

abstract: We consider the problem of efficiently scheduling jobs with precedence constraints on a set of identical machines in the presence of a uniform communication delay. Such precedence-constrained jobs can be modeled as a directed acyclic graph, $G = (V, E)$. In this setting, if two precedence-constrained jobs $u$ and $v$, with $v$ dependent on $u$ ($u \prec v$), are scheduled on different machines, then $v$ must start at least $\rho$ time units after $u$ completes. The scheduling objective is to minimize makespan, i.e. the total time from when the first job starts to when the last job finishes. The focus of this paper is to provide an efficient approximation algorithm with near-linear running time. We build on the algorithm of Lepere and Rapine [STACS 2002] for this problem to give an $O\left(\frac{\ln \rho}{\ln \ln \rho} \right)$-approximation algorithm that runs in $\tilde{O}(|V| + |E|)$ time.


title: The quantum theory of time: a calculus for q-numbers

abstract: In quantum theory, physical systems are usually assumed to evolve relative to a c-number time. This c-number time is unphysical and has turned out to be unnecessary for explaining dynamics: in the timeless approach to quantum theory developed by Page & Wootters (1983), subsystems of a stationary universe can instead evolve relative to a 'clock', which is a quantum system with a q-number time observable. Page & Wootters formulated their construction in the Schr\"odinger picture and left open the possibility that the c-number time still plays an explanatory role in the Heisenberg picture. I formulate their construction in the Heisenberg picture and demonstrate that c-number time is completely unnecessary in that picture, too. When the Page-Wootters construction is formulated in the Heisenberg picture, the descriptors of physical systems are functions of the clock's q-number time, and derivatives with respect to this q-number time can be defined in terms of the clock's algebra of observables, resulting in a calculus for q-numbers.


title: Misanthropic Entropy and Renormalization as a Communication Channel

abstract: A central physical question is the extent to which infrared (IR) observations are sufficient to reconstruct a candidate ultraviolet (UV) completion. We recast this question as a problem of communication, with messages encoded in field configurations of the UV being transmitted to the IR degrees of freedom via a noisy channel specified by renormalization group (RG) flow, with noise generated by coarse graining / decimation. We present an explicit formulation of these considerations in terms of lattice field theory, where we show that the "misanthropic entropy" -- the mutual information obtained from decimating neighbors -- encodes the extent to which information is lost in marginalizing over / tracing out UV degrees of freedom. Our considerations apply both to statistical field theories as well as density matrix renormalization of quantum systems, where in the quantum case, the statistical field theory analysis amounts to a leading order approximation. As a concrete example, we focus on the case of the 2D Ising model, where we show that the misanthropic entropy detects the onset of the phase transition at the Ising model critical point.


title: An Interleaved Approach to Trait-Based Task Allocation and Scheduling

abstract: To realize effective heterogeneous multi-robot teams, researchers must leverage individual robots' relative strengths and coordinate their individual behaviors. Specifically, heterogeneous multi-robot systems must answer three important questions: \textit{who} (task allocation), \textit{when} (scheduling), and \textit{how} (motion planning). While specific variants of each of these problems are known to be NP-Hard, their interdependence only exacerbates the challenges involved in solving them together. In this paper, we present a novel framework that interleaves task allocation, scheduling, and motion planning. We introduce a search-based approach for trait-based time-extended task allocation named Incremental Task Allocation Graph Search (ITAGS). In contrast to approaches that solve the three problems in sequence, ITAGS's interleaved approach enables efficient search for allocations while simultaneously satisfying scheduling constraints and accounting for the time taken to execute motion plans. To enable effective interleaving, we develop a convex combination of two search heuristics that optimizes the satisfaction of task requirements as well as the makespan of the associated schedule. We demonstrate the efficacy of ITAGS using detailed ablation studies and comparisons against two state-of-the-art algorithms in a simulated emergency response domain.


title: Sketch Your Own GAN

abstract: Can a user create a deep generative model by sketching a single example? Traditionally, creating a GAN model has required the collection of a large-scale dataset of exemplars and specialized knowledge in deep learning. In contrast, sketching is possibly the most universally accessible way to convey a visual concept. In this work, we present a method, GAN Sketching, for rewriting GANs with one or more sketches, to make GANs training easier for novice users. In particular, we change the weights of an original GAN model according to user sketches. We encourage the model's output to match the user sketches through a cross-domain adversarial loss. Furthermore, we explore different regularization methods to preserve the original model's diversity and image quality. Experiments have shown that our method can mold GANs to match shapes and poses specified by sketches while maintaining realism and diversity. Finally, we demonstrate a few applications of the resulting GAN, including latent space interpolation and image editing.


title: Space and Time Bounded Multiversion Garbage Collection

abstract: We present a general technique for garbage collecting old versions for multiversion concurrency control that simultaneously achieves good time and space complexity. Our technique takes only $O(1)$ time on average to reclaim each version and maintains only a constant factor more versions than needed (plus an additive term). It is designed for multiversion schemes using version lists, which are the most common. Our approach uses two components that are of independent interest. First, we define a novel range-tracking data structure which stores a set of old versions and efficiently finds those that are no longer needed. We provide a wait-free implementation in which all operations take amortized constant time. Second, we represent version lists using a new lock-free doubly-linked list algorithm that supports efficient (amortized constant time) removals given a pointer to any node in the list. These two components naturally fit together to solve the multiversion garbage collection problem--the range-tracker identifies which versions to remove and our list algorithm can then be used to remove them from their version lists. We apply our garbage collection technique to generate end-to-end time and space bounds for the multiversioning system of Wei et al. (PPoPP 2021).


title: Sinsy: A Deep Neural Network-Based Singing Voice Synthesis System

abstract: This paper presents Sinsy, a deep neural network (DNN)-based singing voice synthesis (SVS) system. In recent years, DNNs have been utilized in statistical parametric SVS systems, and DNN-based SVS systems have demonstrated better performance than conventional hidden Markov model-based ones. SVS systems are required to synthesize a singing voice with pitch and timing that strictly follow a given musical score. Additionally, singing expressions that are not described on the musical score, such as vibrato and timing fluctuations, should be reproduced. The proposed system is composed of four modules: a time-lag model, a duration model, an acoustic model, and a vocoder, and singing voices can be synthesized taking these characteristics of singing voices into account. To better model a singing voice, the proposed system incorporates improved approaches to modeling pitch and vibrato and better training criteria into the acoustic model. In addition, we incorporated PeriodNet, a non-autoregressive neural vocoder with robustness for the pitch, into our systems to generate a high-fidelity singing voice waveform. Moreover, we propose automatic pitch correction techniques for DNN-based SVS to synthesize singing voices with correct pitch even if the training data has out-of-tune phrases. Experimental results show our system can synthesize a singing voice with better timing, more natural vibrato, and correct pitch, and it can achieve better mean opinion scores in subjective evaluation tests.


title: Independent decisions collectively producing a long information dissemination path with a foreseen lower-bounded length in a network

abstract: Our research problems can be understood with the following metaphor: In Facebook or Twitter, suppose Mike decides to send a message to a friend Jack, and Jack next decides to pass the message to one of his own friends Mary, and the process continues until the current message holder could not find a friend who is not in the relaying path. How to make the message live longer in the network with each individual's local decision? Can Mike foresee the length of the longest paths starting with himself in the network by only collecting information of native nature? In contrast to similar network problems with respect to short paths, e.g., for explaining the famous Milgram's small world experiment, no nontrivial solutions have been proposed for the problems. The two research problems are not completely the same and notably our approach yields solutions to both. We discover node-specific numeric values which can be computed by only communicating identity-free degree derivatives to network neighbors and for an arbitrary network node $v$ there exists a function determining a lower bound for the length of the longest paths starting with it based on its numeric values. Moreover, in the navigation process initiated at $v$, inspecting the numeric values of their neighbors, the involved nodes can independently make their decisions eventually guaranteeing a path of length longer than the determined lower bound at $v$. Numerical analyses demonstrate plausible performance of our approach of inferring certain global properties from local information in complex networks.


title: Radio spectral properties of star-forming galaxies in the MIGHTEE-COSMOS field and their impact on the far-infrared-radio correlation

abstract: We study the radio spectral properties of 2,094 star-forming galaxies (SFGs) by combining our early science data from the MeerKAT International GHz Tiered Extragalactic Exploration (MIGHTEE) survey with VLA, GMRT radio data, and rich ancillary data in the COSMOS field. These SFGs are selected at VLA 3GHz, and their flux densities from MeerKAT 1.3GHz and GMRT 325MHz imaging data are extracted using the "super-deblending" technique. The median radio spectral index is $\alpha_{\rm 1.3GHz}^{\rm 3GHz}=-0.80\pm0.01$ without significant variation across the rest-frame frequencies ~1.3-10GHz, indicating radio spectra dominated by synchrotron radiation. On average, the radio spectrum at observer-frame 1.3-3GHz slightly steepens with increasing stellar mass with a linear fitted slope of $\beta=-0.08\pm0.01$, which could be explained by age-related synchrotron losses. Due to the sensitivity of GMRT 325MHz data, we apply a further flux density cut at 3GHz ($S_{\rm 3GHz}\ge50\,\mu$Jy) and obtain a sample of 166 SFGs with measured flux densities at 325MHz, 1.3GHz, and 3GHz. On average, the radio spectrum of SFGs flattens at low frequency with the median spectral indices of $\alpha^{\rm 1.3GHz}_{\rm 325MHz}=-0.59^{+0.02}_{-0.03}$ and $\alpha^{\rm 3.0GHz}_{\rm 1.3GHz}=-0.74^{+0.01}_{-0.02}$. At low frequency, our stacking analyses show that the radio spectrum also slightly steepens with increasing stellar mass. By comparing the far-infrared-radio correlations of SFGs based on different radio spectral indices, we find that adopting $\alpha_{\rm 1.3GHz}^{\rm 3GHz}$ for $k$-corrections will significantly underestimate the infrared-to-radio luminosity ratio ($q_{\rm IR}$) for >17% of the SFGs with measured flux density at the three radio frequencies in our sample, because their radio spectra are significantly flatter at low frequency (0.33-1.3GHz).


title: Grooming at the Cusp: All-Orders Predictions for the Transition Region of Jet Groomers

abstract: Jet grooming has emerged as a necessary and vital tool for mitigating contamination radiation in jets. The additional restrictions on emissions imposed by the groomer can result in non-smooth behavior of resulting fixed-order distributions of observables measured on groomed jets. As a concrete example, we study the cusp in the hemisphere mass distribution of $e^+e^-\to$ hadrons events groomed with soft drop. We identify the leading emissions that contribute in the region about the cusp and formulate an all-orders factorization theorem that describes how the cusp is resolved through arbitrary strongly-ordered soft and collinear emissions. The factorization theorem exhibits numerous novel features such as contributions from collinear modes that can cross hemisphere boundaries as well as requiring explicit subtraction of the limit in which resolved emissions become collinear to the hard core. We present resummation of the cusp region through next-to-leading logarithmic accuracy and describe how it can be matched with established factorization theorems that describe other groomed phase space regions.


title: Bending Instability of Rod-shaped Bacteria

abstract: A thin-walled tube, e.g., a drinking straw, manifests an instability when bent by localizing the curvature change in a small region. This instability has been extensively studied since the seminal work of Brazier nearly a century ago. However, the scenario of pressurized tubes has received much less attention. Motivated by rod-shaped bacteria such as E. coli, whose cell walls are much thinner than their radius and are subject to a substantial internal pressure, we study, theoretically, how this instability is affected by this internal pressure. In the parameter range relevant to the bacteria, we find that the internal pressure significantly postpones the onset of the instability, while the bending stiffness of the cell wall has almost no influence. This study suggests a new method to infer turgor pressure in rod-shaped bacteria from bending experiments.


title: A Wide and Deep Exploration of Radio Galaxies with Subaru HSC (WERGS). IV. Rapidly Growing (Super-)Massive Black Holes in Extremely Radio-Loud Galaxies

abstract: We present the optical and infrared properties of 39 extremely radio-loud galaxies discovered by cross-matching the Subaru/Hyper Suprime-Cam (HSC) deep optical imaging survey and VLA/FIRST 1.4 GHz radio survey. The recent Subaru/HSC strategic survey revealed optically-faint radio galaxies (RG) down to $g_\mathrm{AB} \sim 26$, opening a new parameter space of extremely radio-loud galaxies (ERGs) with radio-loudness parameter of $\log \mathcal{R}_\mathrm{rest} = \log (f_{1.4 \mathrm{GHz,rest}}/f_{g,\mathrm{rest}}) >4$. Because of their optical faintness and small number density of $\sim1~$deg$^{-2}$, such ERGs were difficult to find in the previous wide but shallow, or deep but small area optical surveys. ERGs show intriguing properties that are different from the conventional RGs: (1) most ERGs reside above or on the star-forming main-sequence, and some of them might be low-mass galaxies with $\log (M_\star/M_\odot) < 10$. (2) ERGs exhibit a high specific black hole accretion rate, reaching the order of the Eddington limit. The intrinsic radio-loudness ($\mathcal{R}_\mathrm{int}$), defined by the ratio of jet power over bolometric radiation luminosity, is one order of magnitude higher than that of radio quasars. This suggests that ERGs harbor a unique type of active galactic nuclei (AGN) that show both powerful radiations and jets. Therefore, ERGs are prominent candidates of very rapidly growing black holes reaching Eddington-limited accretion just before the onset of intensive AGN feedback.


title: Gravitational-wave glitches: resonant islands and frequency jumps in non-integrable extreme-mass-ratio inspirals

abstract: The detection of gravitational waves from extreme-mass-ratio inspirals with upcoming space-borne detectors will allow for unprecedented tests of general relativity in the strong-field regime. Aside from assessing whether black holes are unequivocally described by the Kerr metric, such detections may place constraints on the degree of spacetime symmetry. In particular, depending on exactly how a hypothetical departure from the Kerr metric manifests, the Carter symmetry, which implies the integrability of the geodesic equations, may be broken. Here, we examine the gravitational waveforms associated with non-integrable extreme-mass-ratio inspirals involving a small-mass companion and a supermassive compact object of general relativity, namely the Manko-Novikov spacetime. We show that the waveforms displays sudden frequency jumps, when the companion transverses resonant islands. These findings demonstrate that such abrupt manifestations in the gravitational-wave frequencies are generic, have a genuine astrophysical origin and function as a distinctive signature of chaotic phenomena in extreme-mass-ratio binaries.


title: Membership lists for 431 open clusters in Gaia DR2 using extreme deconvolution gaussian mixture models

abstract: Open clusters are groups of stars that form at the same time, making them an ideal laboratory to test theories of star formation, stellar evolution, and dynamics in the Milky Way disk. However, the utility of an open cluster can be limited by the accuracy and completeness of its known members. Here, we employ a "top-down" technique, {\it extreme deconvolution gaussian mixture models} (XDGMM), to extract and evaluate known open clusters from Gaia DR2 by fitting the distribution of stellar parallax and proper motion along a line-of-sight. Extreme deconvolution techniques can recover the intrinsic distribution of astrometric quantities, accounting for the full covariance matrix of the errors; this allows open cluster members to be identified even when presented with relatively uncertain measurement data. To date, open cluster studies have only applied extreme deconvolution to specialized searches for individual systems. We use XDGMM to characterize the open clusters reported by Ahumada et al. 2007 and are able to recover 420 of the 426 open clusters therein (98.1\%). Our membership list contains the overwhelming majority ($>95\%$) of previously known cluster members. We also identify a new, significant, and relatively faint cluster member population and validate their membership status using Gaia eDR3. We report the fortuitous discovery of 11 new open cluster candidates within the lines of sight we analyzed. We present our technique, its advantages and challenges, as well as publish our membership lists and updated cluster parameters.


title: On the Active Flux scheme for hyperbolic PDEs with source terms

abstract: The Active Flux scheme is a Finite Volume scheme with additional point values distributed along the cell boundary. It is third order accurate and does not require a Riemann solver: the continuous reconstruction serves as initial data for the evolution of the points values. The intercell flux is then obtained from the evolved values along the cell boundary by quadrature. This paper focuses on the conceptual extension of Active Flux to include source terms, and thus for simplicity assumes the homogeneous part of the equations to be linear. To a large part, the treatment of the source terms is independent of the choice of the homogeneous part of the system. Additionally, only systems are considered which admit characteristics (instead of characteristic cones). This is the case for scalar equations in any number of spatial dimensions and systems in one spatial dimension. Here, we succeed to extend the Active Flux method to include (possibly nonlinear) source terms while maintaining third order accuracy of the method. This requires a novel (approximate) operator for the evolution of point values and a modified update procedure of the cell average. For linear acoustics with gravity, it is shown how to achieve a well-balanced / stationarity preserving numerical method.


title: Cosmologically Degenerate Fermions

abstract: Dark matter (DM) with a mass below a few keV must have a phase space distribution that differs substantially from the Standard Model particle thermal phase space: otherwise, it will free stream out of cosmic structures as they form. We observe that fermionic DM psi in this mass range will have a non-negligible momentum in the early Universe, even in the total absence of thermal kinetic energy. This is because the fermions were inevitably more dense at higher redshifts, and thus experienced Pauli degeneracy pressure. They fill up the lowest-momentum states, such that a typical fermion gains a momentum ~ O(p_F) that can exceed its mass m_psi. We find a simple relation between m_psi, the current fraction f_psi of the cold DM energy density in light fermions, and the redshift at which they were relativistic. Considering the impacts of the transition between nonrelativistic and relativistic behavior as revealed by measurements of DNeff and the matter power spectrum, we derive qualitatively new bounds in the f_psi-m_psi plane. We also improve existing bounds for f_psi = 1 by an order of magnitude to m_psi=2 keV. We remark on implications for direct detection and suggest models of dark sectors that may give rise to cosmologically degenerate fermions.

categories: hep-ph astro-ph.CO astro-ph.GA astro-ph.HE


title: Quantum Continual Learning Overcoming Catastrophic Forgetting

abstract: Catastrophic forgetting describes the fact that machine learning models will likely forget the knowledge of previously learned tasks after the learning process of a new one. It is a vital problem in the continual learning scenario and recently has attracted tremendous concern across different communities. In this paper, we explore the catastrophic forgetting phenomena in the context of quantum machine learning. We find that, similar to those classical learning models based on neural networks, quantum learning systems likewise suffer from such forgetting problem in classification tasks emerging from various application scenes. We show that based on the local geometrical information in the loss function landscape of the trained model, a uniform strategy can be adapted to overcome the forgetting problem in the incremental learning setting. Our results uncover the catastrophic forgetting phenomena in quantum machine learning and offer a practical method to overcome this problem, which opens a new avenue for exploring potential quantum advantages towards continual learning.


title: The impact of non-ideal magnetohydrodynamic processes on discs, outflows, counter-rotation and magnetic walls during the early stages of star formation

abstract: Non-ideal magnetohydrodynamic (MHD) processes -- namely Ohmic resistivity, ambipolar diffusion and the Hall effect -- modify the early stages of the star formation process and the surrounding environment. Collectively, they have been shown to promote disc formation and promote or hinder outflows. But which non-ideal process has the greatest impact? Using three-dimensional smoothed particle radiation non-ideal MHD simulations, we model the gravitational collapse of a rotating, magnetised cloud through the first hydrostatic core phase to shortly after the formation of the stellar core. We investigate the impact of each process individually and collectively. Including any non-ideal process decreases the maximum magnetic field strength by at least an order of magnitude during the first core phase compared to using ideal MHD, and promotes the formation of a magnetic wall. When the magnetic field and rotation vectors are anti-aligned and the Hall effect is included, rotationally supported discs of $r \gtrsim 20$~au form; when only the Hall effect is included and the vectors are aligned, a counter-rotating pseudo-disc forms that is not rotationally supported. Rotationally supported discs of $r \lesssim 4$~au form if only Ohmic resistivity or ambipolar diffusion are included. The Hall effect suppresses first core outflows when the vectors are anti-aligned and suppresses stellar core outflows independent of alignment. Ohmic resistivity and ambipolar diffusion each promote first core outflows and delay the launching of stellar core outflows. Although each non-ideal process influences star formation, these results suggest that the Hall effect has the greatest influence.


title: Quasinormal modes of a semi-holographic black brane and thermalization

abstract: We study the quasinormal modes and non-linear dynamics of a simplified model of semi-holography, which consistently integrates mutually interacting perturbative and strongly coupled holographic degrees of freedom such that the full system has a total conserved energy. We show that the thermalization of the full system can be parametrically slow when the mutual coupling is weak. For typical homogeneous initial states, we find that initially energy is transferred from the black brane to the perturbative sector, later giving way to complete transfer of energy to the black brane at a slow and constant rate, while the entropy grows monotonically for all time. Larger mutual coupling between the two sectors leads to larger extraction of energy from the black brane by the boundary perturbative system, but also quicker irreversible transfer of energy back to the black brane. The quasinormal modes replicate features of a dissipative system with a softly broken symmetry including the so-called k-gap. Furthermore, when the mutual coupling is below a critical value, there exists a hybrid zero mode with finite momentum which becomes unstable at higher values of momentum, indicating a Gregory-Laflamme type instability. This could imply turbulent equipartitioning of energy between the boundary and the holographic degrees of freedom in the presence of inhomogeneities.


title: HOLISMOKES -- VII. Time-delay measurement of strongly lensed Type Ia supernovae using machine learning

abstract: The Hubble constant ($H_0$) is one of the fundamental parameters in cosmology, but there is a heated debate around the $>$4$\sigma$ tension between the local Cepheid distance ladder and the early Universe measurements. Strongly lensed Type Ia supernovae (LSNe Ia) are an independent and direct way to measure $H_0$, where a time-delay measurement between the multiple supernova (SN) images is required. In this work, we present two machine learning approaches for measuring time delays in LSNe Ia, namely, a fully connected neural network (FCNN) and a random forest (RF). For the training of the FCNN and the RF, we simulate mock LSNe Ia from theoretical SN Ia models that include observational noise and microlensing. We test the generalizability of the machine learning models by using a final test set based on empirical LSN Ia light curves not used in the training process, and we find that only the RF provides a low enough bias to achieve precision cosmology; as such, RF is therefore preferred over our FCNN approach for applications to real systems. For the RF with single-band photometry in the $i$ band, we obtain an accuracy better than 1\% in all investigated cases for time delays longer than 15 days, assuming follow-up observations with a 5$\sigma$ point-source depth of 24.7, a two day cadence with a few random gaps, and a detection of the LSNe Ia 8 to 10 days before peak in the observer frame. In terms of precision, we can achieve an approximately 1.5-day uncertainty for a typical source redshift of $\sim$0.8 on the $i$ band under the same assumptions. To improve the measurement, we find that using three bands, where we train a RF for each band separately and combine them afterward, helps to reduce the uncertainty to $\sim$1.0 day. We have publicly released the microlensed spectra and light curves used in this work.


title: Adams' cobar construction as a monoidal $E_{\infty}$-coalgebra model of the based loop space

abstract: We prove that the classical map comparing Adams' cobar construction on the singular chains of a pointed space and the singular cubical chains on its based loop space is a quasi-isomorphism preserving explicitly defined monoidal $E_\infty$-coalgebra structures. This contribution extends to its ultimate conclusion a result of Baues, stating that Adams' map preserves monoidal coalgebra structures.


title: STEP Survey II: Structural Analysis of 170 star clusters in the SMC

abstract: We derived surface brightness profiles in the \emph{g} band for 170 Small Magellanic Cloud (SMC) star clusters (SCs) mainly located in the central region of the galaxy. We provide a set of homogeneous structural parameters obtained by fitting Elson, Fall \& Freeman (EFF) and King models. Through a careful analysis of their colour-magnitude diagrams (CMDs) we also supply the ages for a subsample of 134 SCs. For the first time, such a large sample of SCs in the SMC is homogeneously characterized in terms of their sizes, luminosities and masses, widening the probed region of the parameter space, down to hundreds of solar masses. We used these data to explore the evolution of the SC's structural parameters with time. In particular, we confirm the existence of a physical mechanism that induces an increase of the core radius after 0.3-1.0 Gyr. We suggest that cluster mass could be the main parameter driving the inner expansion, as none of the SCs having $\log (M/M_{\odot}) \leq 3.5$~dex analysed in this work undergoes to such an expansion. We also detected a mass-size relationship almost over the entire range of SCs masses investigated here. Finally, our data suggest that globally the SMC SC system is dynamically evolved.


title: Quantum Circuits For Two-Dimensional Isometric Tensor Networks

abstract: The variational quantum eigensolver (VQE) combines classical and quantum resources in order simulate classically intractable quantum states. Amongst other variables, successful VQE depends on the choice of variational ansatz for a problem Hamiltonian. We give a detailed description of a quantum circuit version of the 2D isometric tensor network (isoTNS) ansatz which we call qisoTNS. We benchmark the performance of qisoTNS on two different 2D spin 1/2 Hamiltonians. We find that the ansatz has several advantages. It is qubit efficient with the number of qubits allowing for access to some exponentially large bond-dimension tensors at polynomial quantum cost. In addition, the ansatz is robust to the barren plateau problem due emergent layerwise training. We further explore the effect of noise on the efficacy of the ansatz. Overall, we find that qisoTNS is a suitable variational ansatz for 2D Hamiltonians with local interactions.


title: A detector-based measurement theory for quantum field theory

abstract: We propose a measurement theory for quantum fields based on measurements made with localized non-relativistic systems that couple covariantly to quantum fields (like the Unruh-DeWitt detector). Concretely, we analyze the positive operator-valued measure (POVM) induced on the field when an idealized measurement is carried out on the detector after it coupled to the field. Using an information-theoretic approach, we provide a relativistic analogue to the quantum mechanical L\"uders update rule to update the field state following the measurement on the detector. We argue that this proposal has all the desirable characteristics of a proper measurement theory. In particular it does not suffer from the "impossible measurements" problem pointed out by Rafael Sorkin in the 90s which shows that idealized measurements cannot be used in quantum field theory.


title: Measurements in QFT: Weakly coupled local particle detectors and entanglement harvesting

abstract: We present a comparison of the AQFT-based Fewster-Verch framework with the Unruh-DeWitt particle detector models commonly employed in relativistic quantum information and QFT in curved space. We use this comparison to respond to a recent paper [arXiv:2103.13400] in which it was argued that the Reeh-Schlieder theorem prevents weakly coupled local particle detectors from harvesting vacuum entanglement from a quantum field. Their claim can be traced back to the mixedness that a local particle detector cannot escape from because of the entanglement that it must have with the quantum fields outside of the localization area. We argue that for any realistic scale of localization for physical particle detectors the effect of that mixedness is negligible, and that weakly coupled localized particle detectors are not impeded from harvesting vacuum entanglement.


title: Exploring the phenomenology of weak adjoint scalars in minimal $R$-symmetric models

abstract: We examine the phenomenology of the scalar fields in weak and Higgs sectors of minimal $R$-symmetric models, in particular the 'swino' and 'sbino', the scalar partners to the chiral fields that marry the electroweak gauge bosons in Dirac gaugino models. These fields are in adjoint representations of $SU(2)$ and $U(1)$ and have both $CP$-even and $CP$-odd components. The interactions of these new states are summarized, and decay widths are computed analytically to one loop order. We discuss the tree level contributions of these new states to the mass spectrum of MSSM sfermions. We also explore production cross sections and decay signatures at colliders for several chosen benchmarks. We find that large regions of parameter space are unconstrained by present collider data.


title: Gaia Early Data Release 3: Updated radial velocities from Gaia DR2

abstract: Gaia's Early Third Data Release (EDR3) does not contain new radial velocities because these will be published in Gaia's full third data release (DR3), expected in the first half of 2022. To maximise the usefulness of EDR3, Gaia's second data release (DR2) sources (with radial velocities) are matched to EDR3 sources to allow their DR2 radial velocities to also be included in EDR3. This presents two considerations: (i) arXiv:1901.10460 (hereafter B19) published a list of 70,365 sources with potentially contaminated DR2 radial velocities; and (ii) EDR3 is based on a new astrometric solution and a new source list, which means sources in DR2 may not be in EDR3. EDR3 contains 7,209,831 sources with a DR2 radial velocity, which is 99.8% of sources with a radial velocity in DR2. 14,800 radial velocities from DR2 are not propagated to any EDR3 sources because (i) 3871 from the B19 list are found to either not have an unpublished, preliminary DR3 radial velocity or it differs significantly from its DR2 value, and 5 high-velocity stars not in the B19 list are confirmed to have contaminated radial velocities; and (ii) 10,924 DR2 sources could not be satisfactorily matched to any EDR3 sources, so their DR2 radial velocities are also missing from EDR3. The reliability of radial velocities in EDR3 has improved compared to DR2 because the update removes a small fraction of erroneous radial velocities (0.05% of DR2 radial velocities and 5.5% of the B19 list). Lessons learnt from EDR3 (e.g. bright star contamination) will improve the radial velocities in future Gaia data releases. The main reason for radial velocities from DR2 not propagating to EDR3 is not related to DR2 radial velocity quality. It is because the DR2 astrometry is based on one component of close binary pairs, while EDR3 astrometry is based on the other component, which prevents these sources from being unambiguously matched. (Abridged)


title: I-DLV-sr: A Stream Reasoning System based on I-DLV

abstract: We introduce a novel logic-based system for reasoning over data streams, which relies on a framework enabling a tight, fine-tuned interaction between Apache Flink and the I^2-DLV system. The architecture allows to take advantage from both the powerful distributed stream processing capabilities of Flink and the incremental reasoning capabilities of I^2-DLV based on overgrounding techniques. Besides the system architecture, we illustrate the supported input language and its modeling capabilities, and discuss the results of an experimental activity aimed at assessing the viability of the approach. This paper is under consideration in Theory and Practice of Logic Programming (TPLP).


title: Self-Supervised Learning from Unlabeled Fundus Photographs Improves Segmentation of the Retina

abstract: Fundus photography is the primary method for retinal imaging and essential for diabetic retinopathy prevention. Automated segmentation of fundus photographs would improve the quality, capacity, and cost-effectiveness of eye care screening programs. However, current segmentation methods are not robust towards the diversity in imaging conditions and pathologies typical for real-world clinical applications. To overcome these limitations, we utilized contrastive self-supervised learning to exploit the large variety of unlabeled fundus images in the publicly available EyePACS dataset. We pre-trained an encoder of a U-Net, which we later fine-tuned on several retinal vessel and lesion segmentation datasets. We demonstrate for the first time that by using contrastive self-supervised learning, the pre-trained network can recognize blood vessels, optic disc, fovea, and various lesions without being provided any labels. Furthermore, when fine-tuned on a downstream blood vessel segmentation task, such pre-trained networks achieve state-of-the-art performance on images from different datasets. Additionally, the pre-training also leads to shorter training times and an improved few-shot performance on both blood vessel and lesion segmentation tasks. Altogether, our results showcase the benefits of contrastive self-supervised pre-training which can play a crucial role in real-world clinical applications requiring robust models able to adapt to new devices with only a few annotated samples.


title: Using Machine Learning to Predict Game Outcomes Based on Player-Champion Experience in League of Legends

abstract: League of Legends (LoL) is the most widely played multiplayer online battle arena (MOBA) game in the world. An important aspect of LoL is competitive ranked play, which utilizes a skill-based matchmaking system to form fair teams. However, players' skill levels vary widely depending on which champion, or hero, that they choose to play as. In this paper, we propose a method for predicting game outcomes in ranked LoL games based on players' experience with their selected champion. Using a deep neural network, we found that game outcomes can be predicted with 75.1% accuracy after all players have selected champions, which occurs before gameplay begins. Our results have important implications for playing LoL and matchmaking. Firstly, individual champion skill plays a significant role in the outcome of a match, regardless of team composition. Secondly, even after the skill-based matchmaking, there is still a wide variance in team skill before gameplay begins. Finally, players should only play champions that they have mastered, if they want to win games.


title: A volumetric change detection framework using UAV oblique photogrammetry - A case study of ultra-high-resolution monitoring of progressive building collapse

abstract: In this paper, we present a case study that performs an unmanned aerial vehicle (UAV) based fine-scale 3D change detection and monitoring of progressive collapse performance of a building during a demolition event. Multi-temporal oblique photogrammetry images are collected with 3D point clouds generated at different stages of the demolition. The geometric accuracy of the generated point clouds has been evaluated against both airborne and terrestrial LiDAR point clouds, achieving an average distance of 12 cm and 16 cm for roof and facade respectively. We propose a hierarchical volumetric change detection framework that unifies multi-temporal UAV images for pose estimation (free of ground control points), reconstruction, and a coarse-to-fine 3D density change analysis. This work has provided a solution capable of addressing change detection on full 3D time-series datasets where dramatic scene content changes are presented progressively. Our change detection results on the building demolition event have been evaluated against the manually marked ground-truth changes and have achieved an F-1 score varying from 0.78 to 0.92, with consistently high precision (0.92 - 0.99). Volumetric changes through the demolition progress are derived from change detection and have shown to favorably reflect the qualitative and quantitative building demolition progression.


title: The Physical Origin of Dark Energy Constraints from Rubin Observatory and CMB-S4 Lensing Tomography

abstract: We seek to clarify the origin of constraints on the dark energy equation of state parameter from CMB lensing tomography, that is the combination of galaxy clustering and the cross-correlation of galaxies with CMB lensing in a number of redshift bins. In particular, we consider the two-point correlation functions which can be formed with a catalog of galaxy locations and photometric redshifts from the Vera C. Rubin Observatory Legacy Survey of Space and Time (LSST) and CMB lensing maps from the CMB-S4 experiment. We focus on the analytic understanding of the origin of the constraints. Dark energy information in these data arises from the influence of three primary relationships: distance as a function of redshift (geometry), the amplitude of the power spectrum as a function of redshift (growth), and the power spectrum as a function of wavenumber (shape). We find that the effects from geometry and growth play a significant role and partially cancel each other out, while the shape effect is unimportant. We also show that Dark Energy Task Force (DETF) Figure of Merit (FoM) forecasts from the combination of LSST galaxies and CMB-S4 lensing are comparable to the forecasts from cosmic shear in the absence of the CMB lensing map, thus providing an important independent check. Compared to the forecasts with the LSST galaxies alone, combining CMB lensing and LSST clustering information (together with the primary CMB spectra) increases the FoM by roughly a factor of 3-4 in the optimistic scenario where systematics are fully under control. We caution that achieving these forecasts will likely require a full analysis of higher-order biasing, photometric redshift uncertainties, and stringent control of other systematic limitations, which are outside the scope of this work, whose primary purpose is to elucidate the physical origin of the constraints.


title: Lower Bounds for Shared-Memory Leader Election under Bounded Write Contention

abstract: This paper gives tight logarithmic lower bounds on the solo step complexity of leader election in an asynchronous shared-memory model with single-writer multi-reader (SWMR) registers, for randomized obstruction-free algorithms. The approach extends to lower bounds for randomized obstruction-free algorithms using multi-writer registers under bounded write concurrency, showing a trade-off between the solo step complexity of a leader election algorithm, and the worst-case contention incurred by a processor in an execution.