title: ToolTango: Common sense Generalization in Predicting Sequential Tool Interactions for Robot Plan Synthesis

abstract: Robots assisting us in environments such as factories or homes must learn to make use of objects as tools to perform tasks, for instance using a tray to carry objects. We consider the problem of learning commonsense knowledge of when a tool may be useful and how its use may be composed with other tools to accomplish a high-level task instructed by a human. Specifically, we introduce a novel neural model, termed TOOLTANGO, that first predicts the next tool to be used, and then uses this information to predict the next action. We show that this joint model can inform learning of a fine-grained policy enabling the robot to use a particular tool in sequence and adds a significant value in making the model more accurate. TOOLTANGO encodes the world state, comprising objects and symbolic relationships between them, using a graph neural network and is trained using demonstrations from human teachers instructing a virtual robot in a physics simulator. The model learns to attend over the scene using knowledge of the goal and the action history, finally decoding the symbolic action to execute. Crucially, we address generalization to unseen environments where some known tools are missing, but alternative unseen tools are present. We show that by augmenting the representation of the environment with pre-trained embeddings derived from a knowledge-base, the model can generalize effectively to novel environments. Experimental results show at least 48.8-58.1% absolute improvement over the baselines in predicting successful symbolic plans for a simulated mobile manipulator in novel environments with unseen objects. This work takes a step in the direction of enabling robots to rapidly synthesize robust plans for complex tasks, particularly in novel settings


title: Redundancy Reduction Twins Network: A Training framework for Multi-output Emotion Regression

abstract: In this paper, we propose the Redundancy Reduction Twins Network (RRTN), a redundancy reduction training framework that minimizes redundancy by measuring the cross-correlation matrix between the outputs of the same network fed with distorted versions of a sample and bringing it as close to the identity matrix as possible. RRTN also applies a new loss function, the Barlow Twins loss function, to help maximize the similarity of representations obtained from different distorted versions of a sample. However, as the distribution of losses can cause performance fluctuations in the network, we also propose the use of a Restrained Uncertainty Weight Loss (RUWL) or joint training to identify the best weights for the loss function. Our best approach on CNN14 with the proposed methodology obtains a CCC over emotion regression of 0.678 on the ExVo Multi-task dev set, a 4.8% increase over a vanilla CNN 14 CCC of 0.647, which achieves a significant difference at the 95% confidence interval (2-tailed).


title: Novel Valence Transition in Elemental Metal Europium around 80 GPa

abstract: Valence transition could induce structural, insulator-metal, nonmagnetic-magnetic and superconducting transitions in rare-earth metals and compounds, while the underlying physics remains unclear due to the complex interaction of localized 4f electrons as well as their coupling with itinerant electrons. The valence transition in the elemental metal europium (Eu) still has remained as a matter of debate. Using resonant x-ray emission scattering and x-ray diffraction, we pressurize the states of 4f electrons in Eu and study its valence and structure transitions up to 160 GPa. We provide compelling evidence for a valence transition around 80 GPa, which coincides with a structural transition from a monoclinic (C2/c) to an orthorhombic phase (Pnma). We show that the valence transition occurs when the pressure-dependent energy gap between 4f and 5d electrons approaches the Coulomb interaction. Our discovery is critical for understanding the electrodynamics of Eu, including magnetism and high-pressure superconductivity.


title: Beyond Real-world Benchmark Datasets: An Empirical Study of Node Classification with GNNs

abstract: Graph Neural Networks (GNNs) have achieved great success on a node classification task. Despite the broad interest in developing and evaluating GNNs, they have been assessed with limited benchmark datasets. As a result, the existing evaluation of GNNs lacks fine-grained analysis from various characteristics of graphs. Motivated by this, we conduct extensive experiments with a synthetic graph generator that can generate graphs having controlled characteristics for fine-grained analysis. Our empirical studies clarify the strengths and weaknesses of GNNs from four major characteristics of real-world graphs with class labels of nodes, i.e., 1) class size distributions (balanced vs. imbalanced), 2) edge connection proportions between classes (homophilic vs. heterophilic), 3) attribute values (biased vs. random), and 4) graph sizes (small vs. large). In addition, to foster future research on GNNs, we publicly release our codebase that allows users to evaluate various GNNs with various graphs. We hope this work offers interesting insights for future research.


title: Analytical calculations of the Quantum Tsallis thermodynamic variables

abstract: In this article, we provide an account of analytical results related to the Tsallis thermodynamics that have been the subject matter of a lot of studies in the field of high-energy collisions. After reviewing the results for the classical case in the massless limit and for arbitrarily massive classical particles, we compute the quantum thermodynamic variables. For the first time, the analytical formula for the pressure of a Tsallis-like gas of massive bosons has been obtained. Hence, this article serves both as a brief review of the knowledge gathered in this area, and as an original research that forwards the existing scholarship. The results of the present paper will be important in a plethora of studies in the field of high-energy collisions including the propagation of non-linear waves generated by the traversal of high-energy particles inside the quark-gluon plasma medium showing the features of non-extensivity.

categories: cond-mat.stat-mech hep-ph hep-th nucl-th


title: A Perceptually Optimized and Self-Calibrated Tone Mapping Operator

abstract: With the increasing popularity and accessibility of high dynamic range (HDR) photography, tone mapping operators (TMOs) for dynamic range compression are practically demanding. In this paper, we develop a two-stage neural network-based TMO that is self-calibrated and perceptually optimized. In Stage one, motivated by the physiology of the early stages of the human visual system, we first decompose an HDR image into a normalized Laplacian pyramid. We then use two lightweight deep neural networks (DNNs), taking the normalized representation as input and estimating the Laplacian pyramid of the corresponding LDR image. We optimize the tone mapping network by minimizing the normalized Laplacian pyramid distance (NLPD), a perceptual metric aligning with human judgments of tone-mapped image quality. In Stage two, the input HDR image is self-calibrated to compute the final LDR image. We feed the same HDR image but rescaled with different maximum luminances to the learned tone mapping network, and generate a pseudo-multi-exposure image stack with different detail visibility and color saturation. We then train another lightweight DNN to fuse the LDR image stack into a desired LDR image by maximizing a variant of the structural similarity index for multi-exposure image fusion (MEF-SSIM), which has been proven perceptually relevant to fused image quality. The proposed self-calibration mechanism through MEF enables our TMO to accept uncalibrated HDR images, while being physiology-driven. Extensive experiments show that our method produces images with consistently better visual quality. Additionally, since our method builds upon three lightweight DNNs, it is among the fastest local TMOs.


title: $\mathcal{R}(p,q)$-multivariate discrete probability distributions

abstract: We construct the multivariate probability distributions (P\'olya, inverse P\'olya, hypergeometric and negative hypergeometric) from the generalized quantum algebra. Moreover, we derive the bivariate probability distributions and determine their properties($\mathcal{R}(p,q)$-factorial moments and covariance). Besides, we deduce particular cases of probability distributions from the quantum algebras known in the literature.


title: Deep Compatible Learning for Partially-Supervised Medical Image Segmentation

abstract: Partially-supervised learning can be challenging for segmentation due to the lack of supervision for unlabeled structures, and the methods directly applying fully-supervised learning could lead to incompatibility, meaning ground truth is not in the solution set of the optimization problem given the loss function. To address the challenge, we propose a deep compatible learning (DCL) framework, which trains a single multi-label segmentation network using images with only partial structures annotated. We first formulate the partially-supervised segmentation as an optimization problem compatible with missing labels, and prove its compatibility. Then, we equip the model with a conditional segmentation strategy, to propagate labels from multiple partially-annotated images to the target. Additionally, we propose a dual learning strategy, which learns two opposite mappings of label propagation simultaneously, to provide substantial supervision for unlabeled structures. The two strategies are formulated into compatible forms, termed as conditional compatibility and dual compatibility, respectively. We show this framework is generally applicable for conventional loss functions. The approach attains significant performance improvement over existing methods, especially in the situation where only a small training dataset is available. Results on three segmentation tasks have shown that the proposed framework could achieve performance matching fully-supervised models.


title: Piecewise Linear Neural Networks and Deep Learning

abstract: As a powerful modelling method, PieceWise Linear Neural Networks (PWLNNs) have proven successful in various fields, most recently in deep learning. To apply PWLNN methods, both the representation and the learning have long been studied. In 1977, the canonical representation pioneered the works of shallow PWLNNs learned by incremental designs, but the applications to large-scale data were prohibited. In 2010, the Rectified Linear Unit (ReLU) advocated the prevalence of PWLNNs in deep learning. Ever since, PWLNNs have been successfully applied to extensive tasks and achieved advantageous performances. In this Primer, we systematically introduce the methodology of PWLNNs by grouping the works into shallow and deep networks. Firstly, different PWLNN representation models are constructed with elaborated examples. With PWLNNs, the evolution of learning algorithms for data is presented and fundamental theoretical analysis follows up for in-depth understandings. Then, representative applications are introduced together with discussions and outlooks.


title: Thompson Sampling for (Combinatorial) Pure Exploration

abstract: Existing methods of combinatorial pure exploration mainly focus on the UCB approach. To make the algorithm efficient, they usually use the sum of upper confidence bounds within arm set $S$ to represent the upper confidence bound of $S$, which can be much larger than the tight upper confidence bound of $S$ and leads to a much higher complexity than necessary, since the empirical means of different arms in $S$ are independent. To deal with this challenge, we explore the idea of Thompson Sampling (TS) that uses independent random samples instead of the upper confidence bounds, and design the first TS-based algorithm TS-Explore for (combinatorial) pure exploration. In TS-Explore, the sum of independent random samples within arm set $S$ will not exceed the tight upper confidence bound of $S$ with high probability. Hence it solves the above challenge, and achieves a lower complexity upper bound than existing efficient UCB-based algorithms in general combinatorial pure exploration. As for pure exploration of classic multi-armed bandit, we show that TS-Explore achieves an asymptotically optimal complexity upper bound.


title: Fast unified reconstruction algorithm for conventional, phase-contrast and diffraction tomography

abstract: A unified method for three-dimensional reconstruction of objects from transmission images collected at multiple illumination directions is described. The method may be applicable to experimental conditions relevant to absorption-based, phase-contrast or diffraction imaging using X-rays, electrons and other forms of penetrating radiation or matter waves. Both the phase retrieval (also known as contrast transfer function correction) and the effect of Ewald sphere curvature (in the cases with a shallow depth of field and significant in-object diffraction) are incorporated in the proposed algorithm and can be taken into account. Multiple scattering is not treated explicitly, but can be mitigated as a result of angular averaging that constitutes an essential feature of the method. The corresponding numerical algorithm is based on three-dimensional gridding which allows for fast computational implementation, including a straightforward parallelization. The algorithm can be used with any scanning geometry involving plane-wave illumination. A software code implementing the proposed algorithm has been developed, tested on simulated and experimental image data and made publicly available.


title: Graphs with the minimum spectral radius for given independence number

abstract: Let $\mathbb{G}_{n,\alpha}$ be the set of connected graphs with order $n$ and independence number $\alpha$. Given $k=n-\alpha$, the graph with minimum spectral radius among $\mathbb{G}_{n,\alpha}$ is called the minimizer graph. Stevanovi\'{c} in the classical book [D. Stevanovi\'{c}, Spectral Radius of Graphs, Academic Press, Amsterdam, 2015.] pointed that determining minimizer graph in $\mathbb{G}_{n,\alpha}$ appears to be a tough problem on page $96$. Very recently, Lou and Guo in \cite{Lou} proved that the minimizer graph of $\mathbb{G}_{n,\alpha}$ must be a tree if $\alpha\ge\lceil\frac{n}{2}\rceil$. In this paper, we further give the structural features for the minimizer graph in detail, and then provide of a constructing theorem for it. Thus, theoretically we completely determine the minimizer graphs in $\mathbb{G}_{n,\alpha}$ along with their spectral radius for any given $k=n-\alpha\le \frac{n}{2}$. As an application, we determine all the minimizer graphs in $\mathbb{G}_{n,\alpha}$ for $\alpha=n-1,n-2,n-3,n-4,n-5,n-6$ along with their spectral radii, the first four results are known in \cite{Xu,Lou} and the last two are new.


title: Utilitarian Welfare Optimization in the Generalized Vertex Coloring Games: An Implication to Venue Selection in Events Planning

abstract: We consider a general class of multi-agent games in networks, namely the generalized vertex coloring games (G-VCGs), inspired by real-life applications of the venue selection problem in events planning. Certain utility responding to the contemporary coloring assignment will be received by each agent under some particular mechanism, who, striving to maximize his own utility, is restricted to local information thus self-organizing when choosing another color. Our focus is on maximizing some utilitarian-looking welfare objective function concerning the cumulative utilities across the network in a decentralized fashion. Firstly, we investigate on a special class of the G-VCGs, namely Identical Preference VCGs (IP-VCGs) which recovers the rudimentary work by \cite{chaudhuri2008network}. We reveal its convergence even under a completely greedy policy and completely synchronous settings, with a stochastic bound on the converging rate provided. Secondly, regarding the general G-VCGs, a greediness-preserved Metropolis-Hasting based policy is proposed for each agent to initiate with the limited information and its optimality under asynchronous settings is proved using theories from the regular perturbed Markov processes. The policy was also empirically witnessed to be robust under independently synchronous settings. Thirdly, in the spirit of ``robust coloring'', we include an expected loss term in our objective function to balance between the utilities and robustness. An optimal coloring for this robust welfare optimization would be derived through a second-stage MH-policy driven algorithm. Simulation experiments are given to showcase the efficiency of our proposed strategy.


title: Coherent interaction of multistate quantum systems possessing the Majorana and Morris-Shore dynamic symmetries with pulse trains

abstract: We present exact analytic formulae which describe the interaction of multistate quantum systems possessing the Majorana and Morris-Shore dynamic symmetries with a train of pulses. The pulse train field can be viewed as repeated interactions of the quantum system with the same field and hence the overall propagator is expressed as the matrix power of the single-pulse propagator. Because of the Majorana and Morris-Shore symmetries the multistate dynamics is characterised by intrinsic two-state features, described by one or more pairs of complex-valued Cayley-Klein parameters. This facilitates the derivation of explicit formulae linking the single-step and multi-step propagators. The availability of such analytic relations opens the prospects for a variety of applications, e.g., analytic description of coherent pulse train interactions, or coherent amplification of quantum gate errors for accurate quantum gate tomography for ensembles of qubits, qutrits and generally qudits.


title: An iterative method based FLC-SLM system design for forming multiple complex structures simultaneously in 3D volume with tissue

abstract: Complex structure formation and fast focusing of light inside or through turbid media is a challenging task due to refractive index heterogeneity, random light scattering and speckle noise formation. Here, we have proposed a weighted-mutation assisted genetic algorithm (WMA-GA) with an R-squared metric based fitness function that advances the contrast, resolution, focuses light tightly and does fast convergence for both simple and complex structure formation through the scattering media. As a compatible system with the binary WMA-GA, we have presented a fast, cost-effective, and robust iterative wavefront shaping system design with an affordable ferroelectric liquid crystal (FLC) based binary-phase spatial light modulator (SLM). The proposed wavefront shaping system design has been used to construct multiple complex hetero-structures simultaneously in 3D volume by an optimized single phase-mask. The WMA-GA and the prototype system have been validated with 120, 220, 450, and 600 grit ground glass diffusers along with 323, 588, and 852 {\mu}m thick fresh chicken tissues including fluorescence in it. We have demonstrated the robustness of the proposed method to control the photon-in and photon-out from a localized fluorescent dye embedded in the tissue. The detailed results show that the proposed class of algorithm-backed integrated system converges fast with higher contrast and advances the resolution.


title: Sunspot shearing and sudden retraction motion associated with the 2013 August 17 M3.3 Flare

abstract: In this Letter, we give a detailed analysis to the M3.3 class flare that occurred on August 17, 2013 (SOL2013-08-17T18:16). It presents a clear picture of mutual magnetic interaction initially from the photosphere to the corona via the abrupt rapid shearing motion of a small sunspot before the flare, and then suddenly from the corona back to the photosphere via the sudden retraction motion of the same sunspot during the flare impulsive phase. About 10 hours before the flare, a small sunspot in the active region NOAA 11818 started to move northeast along a magnetic polarity inversion line (PIL), creating a shearing motion that changed the quasi-static state of the active region. A filament right above the PIL was activated following the movement of the sunspot and then got partially erupted. The eruption eventually led to the M3.3 flare. The sunspot was then suddenly pulled back to the opposite direction upon the flare onset. During the backward motion, the Lorentz force underwent a simultaneous impulsive change both in magnitude and direction. Its directional change is found to be conformable with the retraction motion. The observation provides direct evidence for the role of the shearing motion of the sunspot in powering and triggering the flare. It especially confirms that the abrupt motion of a sunspot during a solar flare is the result of a back reaction caused by the reconfiguration of the coronal magnetic field.


title: Off-Network Communications For Future Railway Mobile Communication Systems: Challenges and Opportunities

abstract: GSM-R is predicted to be obsoleted by 2030, and a suitable successor is needed. Defined by the International Union of Railways (UIC), the Future Railway Mobile Communication System (FRMCS) contains many future use cases with strict requirements. These use cases should ensure regular communication not only in network coverage but also uncovered scenarios. There is still a lack of standards on off-network communication in FRMCS, so this article focuses on off-network communication and intends to provide reference and direction for standardization. We first provide a comprehensive summary and analysis of off-network use cases in FRMCS. Then we give an overview of existing technologies (GSM-R, TETRA, DMR, LTE-V2X, and NR-V2X) that may support off-network communication. In addition, we simulate and evaluate the performance of existing technologies. Simulation results show that it is possible to satisfy the off-network communication requirements in FRMCS with enhancements based on LTE-V2X or NR-V2X. Finally, we give some future research directions to provide insights for industry and academia.


title: A Double-Graph Based Framework for Frame Semantic Parsing

abstract: Frame semantic parsing is a fundamental NLP task, which consists of three subtasks: frame identification, argument identification and role classification. Most previous studies tend to neglect relations between different subtasks and arguments and pay little attention to ontological frame knowledge defined in FrameNet. In this paper, we propose a Knowledge-guided Incremental semantic parser with Double-graph (KID). We first introduce Frame Knowledge Graph (FKG), a heterogeneous graph containing both frames and FEs (Frame Elements) built on the frame knowledge so that we can derive knowledge-enhanced representations for frames and FEs. Besides, we propose Frame Semantic Graph (FSG) to represent frame semantic structures extracted from the text with graph structures. In this way, we can transform frame semantic parsing into an incremental graph construction problem to strengthen interactions between subtasks and relations between arguments. Our experiments show that KID outperforms the previous state-of-the-art method by up to 1.7 F1-score on two FrameNet datasets. Our code is availavle at https://github.com/PKUnlp-icler/KID.


title: Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution

abstract: Byzantine agreement, the underlying core of blockchain, aims to make every node in a decentralized network reach consensus. Classical Byzantine agreements unavoidably face two major problems. One is $1/3$ fault-tolerance bound, which means that the system to tolerate $f$ malicious players requires at least $3f+1$ players. The other is the security loopholes from its classical cryptography methods. Here, we propose a Byzantine agreement framework with unconditional security to break this bound with nearly $1/2$ fault tolerance due to multiparty correlation provided by quantum digital signatures. \textcolor{black}{It is intriguing that quantum entanglement is not necessary to break the $1/3$ fault-tolerance bound, and we show that weaker correlation, such as asymmetric relationship of quantum digital signature, can also work.} Our work strictly obeys two Byzantine conditions and can be extended to any number of players without requirements for multiparticle entanglement. We experimentally demonstrate three-party and five-party consensus for a digital ledger. Our work indicates the quantum advantage in terms of consensus problems and suggests an important avenue for quantum blockchain and quantum consensus networks.


title: Reliable Error Estimates for Optimal Control of Linear Elliptic PDEs with Random Inputs

abstract: We discretize a risk-neutral optimal control problem governed by a linear elliptic partial differential equation with random inputs using a Monte Carlo sample-based approximation and a finite element discretization, yielding finite dimensional control problems. We establish an exponential tail bound for the distance between the finite dimensional problems' solutions and the risk-neutral problem's solution. The tail bound implies that solutions to the risk-neutral optimal control problem can be reliably estimated with the solutions to the finite dimensional control problems. Numerical simulations illustrate our theoretical findings.


title: A Marriage between Adversarial Team Games and 2-player Games: Enabling Abstractions, No-regret Learning, and Subgame Solving

abstract: \emph{Ex ante} correlation is becoming the mainstream approach for \emph{sequential adversarial team games}, where a team of players faces another team in a zero-sum game. It is known that team members' asymmetric information makes both equilibrium computation \textsf{APX}-hard and team's strategies not directly representable on the game tree. This latter issue prevents the adoption of successful tools for huge 2-player zero-sum games such as, \emph{e.g.}, abstractions, no-regret learning, and subgame solving. This work shows that we can recover from this weakness by bridging the gap between sequential adversarial team games and 2-player games. In particular, we propose a new, suitable game representation that we call \emph{team-public-information}, in which a team is represented as a single coordinator who only knows information common to the whole team and prescribes to each member an action for any possible private state. The resulting representation is highly \emph{explainable}, being a 2-player tree in which the team's strategies are behavioral with a direct interpretation and more expressive than the original extensive form when designing abstractions. Furthermore, we prove payoff equivalence of our representation, and we provide techniques that, starting directly from the extensive form, generate dramatically more compact representations without information loss. Finally, we experimentally evaluate our techniques when applied to a standard testbed, comparing their performance with the current state of the art.


title: Linear Response for pseudo-Hermitian Hamiltonian Systems: Application to PT-Symmetric Qubits

abstract: Motivated by the recent advances in modelling the pseudo-Hermitian Hamiltonian (pHH) systems using superconducting qubits we analyze their quantum dynamics subject to a small time-dependent perturbation. In particular, We develop the linear response theory formulation suitable for application to various pHH systems and compare it to the ones available in the literature. We derive analytical expressions for the generalized temporal quantum-mechanical correlation function $C(t)$ and the time-dependent dynamic susceptibility $\chi(t) \propto \text{Im} ~C(t)$. We apply our results to two \textit{PT}-symmetric non-Hermitian quantum systems: a single qubit and two unbiased/biased qubits coupled by the exchange interaction. For both systems we obtain the eigenvalues and eigenfunctions of the Hamiltonian, identify \textit{PT}-symmetry unbroken and broken quantum phases and quantum phase transitions between them. The temporal oscillations of the dynamic susceptibility of the qubits polarization ($z$-projection of the total spin), $\chi(t)$, relate to {\it ac} induced transitions between different eigenstates and we analyze the dependencies of the oscillations frequency and the amplitude on the gain/loss parameter $\gamma$ and the interaction strength $g$. Studying the time dependence of $\chi(t)$ we observe different types of oscillations, i.e. undamped, heavily damped and amplified ones, related to the transitions between eigenstates with broken (unbroken) $PT$-symmetry. These predictions can be verified in the microwave transmission experiments allowing controlled simulation of the pHH systems.

categories: quant-ph cond-mat.quant-gas cond-mat.str-el cond-mat.supr-con math-ph math.MP


title: Asymmetric tropical distances and power diagrams

abstract: We investigate the Voronoi diagrams with respect to an asymmetric tropical distance function, also for infinite point sets. These turn out to be much better behaved than the tropical Voronoi diagrams arising from the standard tropical distance, which is symmetric. In particular, we show that the asymmetric tropical Voronoi diagrams may be seen as tropicalizations of power diagrams over fields of real Puiseux series. Our results are then applied to rational lattices and Laurent monomial modules.


title: Persuasion with Non-Linear Preferences

abstract: In persuasion problems where the receiver's action is one-dimensional and his utility is single-peaked, optimal signals are characterized by duality, based on a first-order approach to the receiver's problem. A signal is optimal iff the induced joint distribution over states and actions is supported on a compact set (the contact set) where the dual constraint binds. A signal that pools at most two states in each realization is always optimal, and such pairwise signals are the only solutions under a non-singularity condition on utilities (the twist condition). We provide conditions under which higher actions are induced at more or less extreme pairs of states. Finally, we provide conditions for the optimality of either full disclosure or negative assortative disclosure, where signal realizations can be ordered from least to most extreme. Optimal negative assortative disclosure is characterized as the solution to a pair of ordinary differential equations.


title: Localization detection based on quantum dynamics

abstract: Detecting many-body localization (MBL) typically requires the calculation of high-energy eigenstates using numerical approaches. This study investigates methods that assume the use of a quantum device to detect disorder-induced localization. Numerical simulations for small systems demonstrate how the magnetization and twist overlap, which can be easily obtained from the measurement of qubits in a quantum device, change from the thermal phase to the localized phase. The twist overlap evaluated using the wave function at the end of the time evolution behaves similarly to the one evaluated with eigenstates in the middle of the energy spectrum under a specific condition. The twist overlap evaluated using the wave function after time evolution for many disorder realizations is a promising probe for detecting MBL in quantum computing approaches.


title: NAS-Bench-Graph: Benchmarking Graph Neural Architecture Search

abstract: Graph neural architecture search (GraphNAS) has recently aroused considerable attention in both academia and industry. However, two key challenges seriously hinder the further research of GraphNAS. First, since there is no consensus for the experimental setting, the empirical results in different research papers are often not comparable and even not reproducible, leading to unfair comparisons. Secondly, GraphNAS often needs extensive computations, which makes it highly inefficient and inaccessible to researchers without access to large-scale computation. To solve these challenges, we propose NAS-Bench-Graph, a tailored benchmark that supports unified, reproducible, and efficient evaluations for GraphNAS. Specifically, we construct a unified, expressive yet compact search space, covering 26,206 unique graph neural network (GNN) architectures and propose a principled evaluation protocol. To avoid unnecessary repetitive training, we have trained and evaluated all of these architectures on nine representative graph datasets, recording detailed metrics including train, validation, and test performance in each epoch, the latency, the number of parameters, etc. Based on our proposed benchmark, the performance of GNN architectures can be directly obtained by a look-up table without any further computation, which enables fair, fully reproducible, and efficient comparisons. To demonstrate its usage, we make in-depth analyses of our proposed NAS-Bench-Graph, revealing several interesting findings for GraphNAS. We also showcase how the benchmark can be easily compatible with GraphNAS open libraries such as AutoGL and NNI. To the best of our knowledge, our work is the first benchmark for graph neural architecture search.


title: MANorm: A Normalization Dictionary for Moroccan Arabic Dialect Written in Latin Script

abstract: Social media user-generated text is actually the main resource for many NLP tasks. This text however, does not follow the standard rules of writing. Moreover, the use of dialect such as Moroccan Arabic in written communications increases further NLP tasks complexity. A dialect is a verbal language that does not have a standard orthography, which leads users to improvise spelling while writing. Thus, for the same word we can find multiple forms of transliterations. Subsequently, it is mandatory to normalize these different transliterations to one canonical word form. To reach this goal, we have exploited the powerfulness of word embedding models generated with a corpus of YouTube comments. Besides, using a Moroccan Arabic dialect dictionary that provides the canonical forms, we have built a normalization dictionary that we refer to as MANorm. We have conducted several experiments to demonstrate the efficiency of MANorm, which have shown its usefulness in dialect normalization.


title: Magnetically driven accretion disc winds: the role of gas thermodynamics and comparison to ultra-fast outflows

abstract: Winds are commonly observed in luminous active galactic nuclei (AGNs). A plausible model of those winds is magnetohydrodynamic (MHD) disc winds. In the case of disc winds from a thin accretion disc, isothermal or adiabatic assumption is usually adopted in such MHD models. In this work we perform two-dimensional MHD simulations implementing different thermal treatments (isothermal, adiabatic and radiative) to study their effects on winds from a thin accretion disc. We find that both the isothermal model and the adiabatic model overestimate the temperature, underestimate the power of disc winds, and cannot predict the local structure of the winds, compared to the results obtained by solving the energy equation with radiative cooling and heating. Based on the model with radiative cooling and heating, the ionization parameter, the column density and the velocity of the disc winds have been compared to the observed ultrafast outflows (UFOs). We find that in our simulations the UFOs can only be produced inside hundreds of Schwarzschild radius. At much larger radii, no UFOs are found. Thus, the pure MHD winds cannot interpret all the observed UFOs.


title: Validation of two-wire power line UAV localization based on the magnetic field strength

abstract: In this paper we extend our previous work on UAV localization based on the magnetic field strength. The method is based on a magnetic flux density distribution in vicinity of two very long, thin and parallel transmission lines. An UAV is equipped with 4 magnetometers, positioned so that obtained measurements give unique solution to an optimization problem used to find relative position and orientation of the UAV with respect to conductors. Several sets of experiments, undertaken on a laboratory setup, confirmed validity of the method for both solutions - analytical and numerical optimization. Obtained results, compared with high precision motion capture system, are within range of standard RTK positioning.


title: First extraction of the proton mass radius and scattering length $\left|\alpha_{\rho^0 p}\right| $ from $\rho^0$ photoproduction

abstract: As it involves the lightest physical states excited from the vacuum by the vector quark current, near-threshold $\rho^0$ photoproduction is considered a possible way to research the proton radius and the absolute value of the scattering lengths of the $\rho^0$--proton interaction. In this work, under the assumption of a scalar form factor of dipole form, the value of the proton mass radius is calculated as $0.85\pm 0.06 \text{ fm }$ by fitting the differential cross section of the $\gamma p \rightarrow \rho^0 p$ reaction at near-threshold energy. For light vector meson photoproduction, because the exchange of a scalar quark--antiquark pair is not suppressed and should dominate the scalar gluon exchange, the radius we extract from $\rho^0$ photoproduction is likely to represent the quark radius of the proton. This fact may explain why the value obtained in this work is very near the proton charge radius. Moreover, the absolute value of the $\rho^0$--proton scattering length $|\alpha_{\rho^0 p}|= 0.31 \pm 0.06 \text{ fm}$ is obtained for the first time within the vector meson dominance model. This result disobeys the rule that the absolute value of the vector meson and proton scattering length $|\alpha_{V p}|$ increases with the meson's mass, which can be attributed to treating the $\rho^0$ meson as a point in the analysis. These results provide useful theoretical information for an in-depth understanding of proton structure and the proton--vector meson interaction.


title: The Pre-main Sequence: Challenges and Prospects for Asteroseismology

abstract: Stars do not simply pop up on the main sequence. Before the stars arrive on the zero-age main sequence, they form in the collapses of molecular clouds, gain matter through accretion processes, and compress their cores until hydrogen can burn in full equilibrium. Although this evolutionary phase lasts a relatively short time, it is the imprint of these important physical processes that is often ignored by simplified assumptions. While asteroseismology offers a great tool to investigate these physical processes, studying pre-MS oscillations in turn has the potential to further advance the field. Asteroseismology of pre-main sequence stars faces observational and theoretical challenges. The remnants of their birth environment which is often still surrounding the young stars causes variability that can interfere with the signal of pulsations. The lack of long time-base satellite observations in addition limits the applications of the method. Theoretical models of pre-main sequence stars include several assumptions and simplifications that influence the calculation of pulsation frequencies and excitation properties of pulsation modes. Keeping all this in mind, the prospects for pre-main sequence asteroseismology are manifold. An improved understanding of the structure of young stellar objects has the potential to answer some of the open questions of stellar evolution, including angular momentum transport and the formation of magnetic fields. While gyrochronology, for example, struggles to determine the ages of the youngest clusters, pulsations in pre-main sequence stars can function as an independent age indicator yielding higher precision for single stars. The increasing interest of stellar astrophysics in general to investigate the formation and early evolution of stars and planets illustrates the growing importance of pre-main sequence asteroseismology.


title: Homogeneous ACM bundles on isotropic Grassmannians

abstract: In this paper, we characterize homogeneous arithmetically Cohen-Macaulay (ACM) bundles over isotropic Grassmannians of types $B$, $C$ and $D$ in term of step matrices. We show that there are only finitely many irreducible homogeneous ACM bundles by twisting line bundles over these isotropic Grassmannians. So we classify all homogeneous ACM bundles over isotropic Grassmannians combining the results on usual Grassmannians by Costa and Mir{\'o}-Roig. Moreover, if the irreducible initialized homogeneous ACM bundles correspond to some special highest weights, then they can be characterized by succinct forms.


title: Inferring oscillator's phase and amplitude response from a scalar signal exploiting test stimulation

abstract: The phase sensitivity curve or phase response curve (PRC) quantifies the oscillator's reaction to stimulation at a specific phase and is a primary characteristic of a self-sustained oscillatory unit. Knowledge of this curve yields a phase dynamics description of the oscillator for arbitrary weak forcing. Similar, though much less studied characteristic, is the amplitude response that can be defined either using an ad hoc approach to amplitude estimation or via the isostable variables. Here, we discuss the problem of the phase and amplitude response inference from observations using test stimulation. Although PRC determination for noise-free neuronal-like oscillators perturbed by narrow pulses is a well-known task, the general case remains a challenging problem. Even more challenging is the inference of the amplitude response. This characteristic is crucial, e.g., for controlling the amplitude of the collective mode in a network of interacting units -- a task relevant to neuroscience. Here, we compare the performance of different techniques suitable for inferring the phase and amplitude response, particularly with application to macroscopic oscillators. We suggest improvements to these techniques, e.g., demonstrating how to obtain the PRC in case of stimuli of arbitrary shape. Our main result is a novel technique denoted by IPID-1, based on the direct reconstruction of the Winfree equation and the analogous first-order equation for isostable dynamics. The technique works for signals with or without well-pronounced marker events and pulses of arbitrary shape; in particular, we consider charge-balanced pulses typical in neuroscience applications. Moreover, this technique is superior for noisy and high-dimensional systems. Additionally, we describe an error measure that can be computed solely from data and complements any inference technique.


title: Narayana Sequence and The Brocard-Ramanujan Equation

abstract: Let $\left\lbrace a_{n}\right\rbrace_{n\geq 0}$ be the Narayana Sequence defined by the recurence $a_{n}=a_{n-1}+a_{n-3}$ for all $n\geq 3$ with intital values $a_{0}=0$ and $a_{1}=a_{2}=1$. In This paper, we fully characterize the $3-$adic valuation of $a_{n}+1$ and $a_{n}-1$ and then we prove that there are no integer solutions $(u,m)$ to the Brocard-Ramanujan Equation $m!+1=u^2$ where $u$ is a Narayana number.


title: Bayesian Lesion Estimation with a Structured Spike-and-Slab Prior

abstract: Neural demyelination and brain damage accumulated in white matter appear as hyperintense areas on T2-weighted MRI scans in the form of lesions. Modeling binary images at the population level, where each voxel represents the existence of a lesion, plays an important role in understanding aging and inflammatory diseases. We propose a scalable hierarchical Bayesian spatial model, called BLESS, capable of handling binary responses by placing continuous spike-and-slab mixture priors on spatially-varying parameters and enforcing spatial dependency on the parameter dictating the amount of sparsity within the probability of inclusion. The use of mean-field variational inference with dynamic posterior exploration, which is an annealing-like strategy that improves optimization, allows our method to scale to large sample sizes. Our method also accounts for underestimation of posterior variance due to variational inference by providing an approximate posterior sampling approach based on Bayesian bootstrap ideas and spike-and-slab priors with random shrinkage targets. Besides accurate uncertainty quantification, this approach is capable of producing novel cluster size based imaging statistics, such as credible intervals of cluster size, and measures of reliability of cluster occurrence. Lastly, we validate our results via simulation studies and an application to the UK Biobank, a large-scale lesion mapping study with a sample size of 40,000 subjects.


title: Frustrations on decorated planar lattices in Ising model

abstract: We study the frustration properties of the Ising model on several decorated lattices with arbitrary numbers of decorating spins on all bonds of the lattice within an exact analytical approach based on the Kramers--Wannier transfer-matrix technique. The existence of magnetic frustrations in such situations and their influence on the behavior of the thermodynamic functions of systems is shown. The most important result of our study is related to the description of the possible coexistence of frustrations and long-range magnetic order in partially ordered spin systems.


title: Frustrations and orderings in Ising chain with multiple interactions

abstract: The frustration properties of the Ising model on a one-dimensional monoatomic equidistant lattice are investigated taking into account the exchange interactions of atomic spins at the sites of the first (nearest), second (next-nearest) and third neighbors. The exact solution of the model was obtained using the Kramers--Wannier transfer matrix method. The types of magnetic ordering of the ground state of the model are determined, and a magnetic phase diagram is constructed. Criteria are formulated for the occurrence of magnetic frustrations in the presence of competition between the energies of exchange interactions. Non-zero entropy values in the ground state of the frustrated system were found.


title: REVECA -- Rich Encoder-decoder framework for Video Event CAptioner

abstract: We describe an approach used in the Generic Boundary Event Captioning challenge at the Long-Form Video Understanding Workshop held at CVPR 2022. We designed a Rich Encoder-decoder framework for Video Event CAptioner (REVECA) that utilizes spatial and temporal information from the video to generate a caption for the corresponding the event boundary. REVECA uses frame position embedding to incorporate information before and after the event boundary. Furthermore, it employs features extracted using the temporal segment network and temporal-based pairwise difference method to learn temporal information. A semantic segmentation mask for the attentional pooling process is adopted to learn the subject of an event. Finally, LoRA is applied to fine-tune the image encoder to enhance the learning efficiency. REVECA yielded an average score of 50.97 on the Kinetics-GEBC test data, which is an improvement of 10.17 over the baseline method. Our code is available in https://github.com/TooTouch/REVECA.


title: Tricolour: an optimized SumThreshold flagger for MeerKAT

abstract: We present Tricolour, a package for Radio Frequency Interference mitigation of wideband finely channelized MeerKAT correlation data. The MeerKAT passband is heavily affected by interference from satellite, mobile, aircraft and terrestrial transponders. Coupled with typical data rates in excess of 100 GiB/hr at 208kHz channelization resolution, mitigation poses a significant processing challenge. Our flagger is highly configurable, parallel and optimized, employing Dask and Numba technologies to implement the widely used SumThreshold and MAD interference detection algorithms. We find that typical 208kHz channelized datasets can be processed at rates in excess of 400 GiB/hr for a typical L-band flagging strategy on a modern dual-socket Intel Xeon server.


title: Snakes on Lieb lattice

abstract: We consider the discrete Allen-Cahn equation with cubic and quintic nonlinearity on the Lieb lattice. We study localized nonlinear solutions of the system that have linear multistability and hysteresis in their bifurcation diagram. In this work, we investigate the system's homoclinic snaking, i.e. snaking-like structure of the bifurcation diagram, particularly the effect of the lattice type. Numerical continuation using a pseudoarclength method is used to obtain localized solutions along the bifurcation diagram. We then develop an active-cell approximation to classify the type of solution at the turning points, which gives good agreement with the numerical results when the sites are weakly coupled. Time dynamics of localized solutions inside and outside the pinning region is also discussed.


title: Diffuse scattering on Ising chain with competing interactions

abstract: We considered the Ising 1D chain in an external magnetic field taking into account the nearest and next-nearest neighbor interactions. By the method of Kramers--Wannier transfer-matrix, the rigorous analytical expression for Fourier-transform of pair spin-spin correlation function was obtained, and the temperature evolution of the scattering was analyzed for various relations of exchange parameters.


title: Coin Flipping Neural Networks

abstract: We show that neural networks with access to randomness can outperform deterministic networks by using amplification. We call such networks Coin-Flipping Neural Networks, or CFNNs. We show that a CFNN can approximate the indicator of a $d$-dimensional ball to arbitrary accuracy with only 2 layers and $\mathcal{O}(1)$ neurons, where a 2-layer deterministic network was shown to require $\Omega(e^d)$ neurons, an exponential improvement (arXiv:1610.09887). We prove a highly non-trivial result, that for almost any classification problem, there exists a trivially simple network that solves it given a sufficiently powerful generator for the network's weights. Combining these results we conjecture that for most classification problems, there is a CFNN which solves them with higher accuracy or fewer neurons than any deterministic network. Finally, we verify our proofs experimentally using novel CFNN architectures on CIFAR10 and CIFAR100, reaching an improvement of 9.25\% from the baseline.


title: Scaleability of dielectric susceptibility $\epsilon_{zz}$ with the number of layers and additivity of ferroelectric polarization in van der Waals semiconductors

abstract: We study the dielectric response of few layered crystals of various transition metal dichalcogenides (TMDs) and hexagonal Boron Nitride (hBN). We showed that the out-of-plane polarizability of a multilayer crystal (which characterizes response to the external displacement field) scales linearly with the number of layers, $\alpha_{zz}^{NL} =N \alpha_{zz}^{1L}$, independently of the stacking configuration in the film. We also established additivity of ferroelectric polarizations of consecutive interfaces in case when such interfaces have broken inversion symmetry. Then we used the obtained data of monolayer $\alpha_{zz}^{1L}$ to calculate the values of the dielectric susceptibilities for semiconductor TMDs and hBN bulk crystals.


title: PHN: Parallel heterogeneous network with soft gating for CTR prediction

abstract: The Click-though Rate (CTR) prediction task is a basic task in recommendation system. Most of the previous researches of CTR models built based on Wide \& deep structure and gradually evolved into parallel structures with different modules. However, the simple accumulation of parallel structures can lead to higher structural complexity and longer training time. Based on the Sigmoid activation function of output layer, the linear addition activation value of parallel structures in the training process is easy to make the samples fall into the weak gradient interval, resulting in the phenomenon of weak gradient, and reducing the effectiveness of training. To this end, this paper proposes a Parallel Heterogeneous Network (PHN) model, which constructs a network with parallel structure through three different interaction analysis methods, and uses Soft Selection Gating (SSG) to feature heterogeneous data with different structure. Finally, residual link with trainable parameters are used in the network to mitigate the influence of weak gradient phenomenon. Furthermore, we demonstrate the effectiveness of PHN in a large number of comparative experiments, and visualize the performance of the model in training process and structure.


title: Human-Robot Handovers using Task-Space Quadratic Programming

abstract: Bidirectional object handover between a human and a robot enables an important functionality skill in robotic human-centered manufacturing or services. The problem in achieving this skill lies in the capacity of any solution to deal with three important aspects: (i) synchronized timing for the handing over phases; (ii) the handling of object pose constraints; and (iii) understanding the haptic exchanging to seamlessly achieve some steps of the (i). We propose a new approach for (i) and (ii) consisting in explicitly formulating the handover process as constraints in a task-space quadratic programming control framework to achieve implicit time and trajectory encounters. Our method is implemented on Panda robotic arm taking objects from a human operator.


title: Causal Inference with Treatment Measurement Error: A Nonparametric Instrumental Variable Approach

abstract: We propose a kernel-based nonparametric estimator for the causal effect when the cause is corrupted by error. We do so by generalizing estimation in the instrumental variable setting. Despite significant work on regression with measurement error, additionally handling unobserved confounding in the continuous setting is non-trivial: we have seen little prior work. As a by-product of our investigation, we clarify a connection between mean embeddings and characteristic functions, and how learning one simultaneously allows one to learn the other. This opens the way for kernel method research to leverage existing results in characteristic function estimation. Finally, we empirically show that our proposed method, MEKIV, improves over baselines and is robust under changes in the strength of measurement error and to the type of error distributions.


title: Why most molecular clouds are gravitationally dominated

abstract: Observational and theoretical evidence suggests that a substantial population of molecular clouds (MCs) appear to be unbound, dominated by turbulent motions. However, these estimations are made typically via the so-called viral parameter $\alpha_{\rm vir}^{\rm class}$, which is an observational proxy to the virial ratio between the kinetic and the gravitational energy. This parameter intrinsically assumes that MCs are isolated, spherical, and with constant density. However, MCs are embedded in their parent galaxy and thus are subject to compressive and disruptive tidal forces from their galaxy, exhibit irregular shapes, and show substantial substructure. We, therefore, compare the typical estimations of $\alpha_{\rm vir}^{\rm class}$ to a more precise definition of the virial parameter, $\alpha_{\rm vir}^{\rm full}$, which accounts not only for the self-gravity (as $\alpha_{\rm vir}^{\rm class}$), but also for the tidal stresses, and thus, it can take negative (self-gravity) and positive (tides) values. While we recover the classical result that most of the clouds appear to be unbound, having $\alpha_{\rm vir}^{\rm class} > 2$, we show that, with the more detailed definition considering the full gravitational energy, (i) 50\%\ of the total population is gravitationally bound, however, (ii) another 20\%\ is gravitationally dominated, but with tides tearing them apart; (iii) the source of those tides does not come from the galactic structure (bulge, halo, spiral arms), but from the molecular cloud complexes in which clouds reside, and probably (iv) from massive young stellar complexes, if they were present. (v) Finally, our results also suggest that, interstellar turbulence can have, at least partially, a gravitational origin.


title: A general Monte Carlo method for multivariate goodness-of-fit testing applied to elliptical families

abstract: A general and relatively simple method for construction of multivariate goodness-of-fit tests is introduced. The proposed test is applied to elliptical distributions. The method is based on a characterization of probability distributions via their characteristic function. The consistency and other limit properties of the new test statistics are studied. Also in a simulation study the proposed tests are compared with earlier as well as more recent competitors.


title: List Arboricity of Finitary Matroids: A Generalization of Seymour's Result

abstract: Seymour proved that the chromatic numbers and the list chromatic numbers of loop-free finite matroids are the same. In this paper we prove the same statement for infinite, loop-free finitary matroids.


title: Dichroism in time-resolved ARPES and valence band orbital nature in BaNiS2

abstract: Time-resolved ARPES gives access to the band structure and ultrafast dynamics of excited electronic states in solids. The orbital character of the bands close to the Fermi level is essential to understand the origin of several exotic phenomena in quantum materials. By performing polarization dependent time- and angle-resolved photoemission spectroscopy and by analyzing the chirality of the photoelectron yield for two different crystal orientations, we identify the orbital character of bands below and above the chemical potential for the Dirac semimetal BaNiS2. Our results illustrate how the control and understanding of matrix elements effects in time-resolved photoemission spectroscopy can be a powerful tool for the study of quantum materials.


title: Gender Artifacts in Visual Datasets

abstract: Gender biases are known to exist within large-scale visual datasets and can be reflected or even amplified in downstream models. Many prior works have proposed methods for mitigating gender biases, often by attempting to remove gender expression information from images. To understand the feasibility and practicality of these approaches, we investigate what $\textit{gender artifacts}$ exist within large-scale visual datasets. We define a $\textit{gender artifact}$ as a visual cue that is correlated with gender, focusing specifically on those cues that are learnable by a modern image classifier and have an interpretable human corollary. Through our analyses, we find that gender artifacts are ubiquitous in the COCO and OpenImages datasets, occurring everywhere from low-level information (e.g., the mean value of the color channels) to the higher-level composition of the image (e.g., pose and location of people). Given the prevalence of gender artifacts, we claim that attempts to remove gender artifacts from such datasets are largely infeasible. Instead, the responsibility lies with researchers and practitioners to be aware that the distribution of images within datasets is highly gendered and hence develop methods which are robust to these distributional shifts across groups.


title: Complex Generalized Integral Means Spectrum of Drifted Whole-Plane SLE and LLE

abstract: We present new results for the complex generalized integral means spectrum for two kinds of whole-plane Loewner evolutions driven by L\'evy processes: - L\'evy processes with continuous trajectories, which correspond to Schramm-Loewner evolutions (SLE) with a drift term in the Brownian driving function. A natural path to access the standard integral means spectrum in the presence of drift goes through the introduction of the complex generalized integral means spectrum, which is obtained via the so-called Liouville quantum gravity. -Symmetric L\'evy processes for which we generalize recent results by Loutsenko and Yermolayeva.


title: Multi-Modality Image Super-Resolution using Generative Adversarial Networks

abstract: Over the past few years deep learning-based techniques such as Generative Adversarial Networks (GANs) have significantly improved solutions to image super-resolution and image-to-image translation problems. In this paper, we propose a solution to the joint problem of image super-resolution and multi-modality image-to-image translation. The problem can be stated as the recovery of a high-resolution image in a modality, given a low-resolution observation of the same image in an alternative modality. Our paper offers two models to address this problem and will be evaluated on the recovery of high-resolution day images given low-resolution night images of the same scene. Promising qualitative and quantitative results will be presented for each model.


title: Efficient Aggregated Kernel Tests using Incomplete $U$-statistics

abstract: We propose a series of computationally efficient nonparametric tests for the two-sample, independence, and goodness-of-fit problems, using the Maximum Mean Discrepancy (MMD), Hilbert Schmidt Independence Criterion (HSIC), and Kernel Stein Discrepancy (KSD), respectively. Our test statistics are incomplete $U$-statistics, with a computational cost that interpolates between linear time in the number of samples, and quadratic time, as associated with classical $U$-statistic tests. The three proposed tests aggregate over several kernel bandwidths to detect departures from the null on various scales: we call the resulting tests MMDAggInc, HSICAggInc and KSDAggInc. This procedure provides a solution to the fundamental kernel selection problem as we can aggregate a large number of kernels with several bandwidths without incurring a significant loss of test power. For the test thresholds, we derive a quantile bound for wild bootstrapped incomplete $U$-statistics, which is of independent interest. We derive non-asymptotic uniform separation rates for MMDAggInc and HSICAggInc, and quantify exactly the trade-off between computational efficiency and the attainable rates: this result is novel for tests based on incomplete $U$-statistics, to our knowledge. We further show that in the quadratic-time case, the wild bootstrap incurs no penalty to test power over the more widespread permutation-based approach, since both attain the same minimax optimal rates (which in turn match the rates that use oracle quantiles). We support our claims with numerical experiments on the trade-off between computational efficiency and test power. In all three testing frameworks, the linear-time versions of our proposed tests perform at least as well as the current linear-time state-of-the-art tests.


title: EEML: Ensemble Embedded Meta-learning

abstract: To accelerate learning process with few samples, meta-learning resorts to prior knowledge from previous tasks. However, the inconsistent task distribution and heterogeneity is hard to be handled through a global sharing model initialization. In this paper, based on gradient-based meta-learning, we propose an ensemble embedded meta-learning algorithm (EEML) that explicitly utilizes multi-model-ensemble to organize prior knowledge into diverse specific experts. We rely on a task embedding cluster mechanism to deliver diverse tasks to matching experts in training process and instruct how experts collaborate in test phase. As a result, the multi experts can focus on their own area of expertise and cooperate in upcoming task to solve the task heterogeneity. The experimental results show that the proposed method outperforms recent state-of-the-arts easily in few-shot learning problem, which validates the importance of differentiation and cooperation.


title: On Uses of Mean Absolute Deviation: Shape Exploring and Distribution Function Estimation

abstract: Mean absolute deviation function is used to explore the pattern and the distribution of the data graphically to enable analysts gaining greater understanding of raw data and to foster quick and a deep understanding of the data as an important fundament for successful data analytic. Furthermore, new nonparametric approaches for estimating the cumulative distribution function based on the mean absolute deviation function are proposed. These new approaches are meant to be a general nonparametric class that includes the empirical distribution function as a special case. Simulation study reveals that the Richardson extrapolation approach has a major improvement in terms of average squared errors over the classical empirical estimators and has comparable results with smooth approaches such as cubic spline and constrained linear spline for practically small samples. The properties of the proposed estimators are studied. Moreover, the Richardson approach applied for real data application and used to estimate the hazardous concentration five percent.


title: C*-algebraic Casas-Alvero Conjecture

abstract: Based on Casas-Alvero conjecture \textit{[J. Algebra, 2001]} we formulate the following conjecture.\\ \textbf{C*-algebraic Casas-Alvero Conjecture : Let $\mathcal{A}$ be a commutative C*-algebra, $n\in \mathbb{N}$ and let $P(z) = (z-a_1)(z-a_2)\cdots (z-a_n)$ be a polynomial over $\mathcal{A}$ with $a_1, a_2, \dots, a_n \in \mathcal{A}$. If $P$ shares a common zero with each of its (first) $n-1$ derivatives, then it is $n^\text{th}$ power of a linear monic C*-algebraic polynomial.}\\ We show that C*-algebraic Casas-Alvero Conjecture holds for C*-algebraic polynomials of degree 2.


title: The spinorial energy for asymptotically Euclidean Ricci flow

abstract: This paper introduces a functional generalizing Perelman's weighted Hilbert-Einstein action and the Dirichlet energy for spinors. It is well-defined on a wide class of non-compact manifolds; on asymptotically Euclidean manifolds, the functional is shown to admit a unique critical point, which is necessarily of min-max type, and Ricci flow is its gradient flow. The proof is based on variational formulas for weighted spinorial functionals, valid on all spin manifolds with boundary.


title: Can a finite range Hamiltonian mimic quantum correlation of a long-range Hamiltonian?

abstract: The quantum long-range extended Ising model possesses several striking features which cannot be observed in the corresponding short-range model. We report that the pattern obtained from the entanglement between any two arbitrary sites of the long-range model can be mimicked by the model having a finite range of interactions provided the interaction strength is moderate. On the other hand, we illustrate that when the interactions are strong, entanglement distribution in the long-range model does not match with the class of a few-range interacting model. We also show that the monogamy score of entanglement is in a good agreement with the behavior of pairwise entanglement. Specifically, it saturates when the entanglement in the finite-range Hamiltonian behaves similarly with the long-range model while it decays algebraically otherwise.


title: Scanning Volcanoes by Synthetic Aperture Radar

abstract: A problem with synthetic aperture radar (SAR) is that due to the poor penetrating action of electromagnetic waves within solid bodies, the ability to observe through distributed targets is precluded. In this context, indeed, imaging is only possible on targets distribute on the scene surface. This work describes an imaging method based on the analysis of micro-motions present on volcanoes and generated by the underground Earth's heat. Processing the coherent vibrational information embedded on the single SAR image, in the single-look-complex configuration, the sound information is exploited, penetrating tomographic imaging over a depth of about 3 km from the Earth's surface. Measurement results are calculated by processing a SLC image from the COSMO-SkyMed Second Generation satellite constellation of the Vesuvius. Tomographic maps reveal the presence of the magma chamber, together with the main and the secondary volcanic conduits. This technique certainly paves the way for completely new exploitation of SAR images to scan inside the Earth's surface.


title: The balance of relative Ext groups defined by semi dualizing modules

abstract: Let $R$ be a commutative Noetherian ring with identity and $C$ a semidualizing module for $R$. Let $\mathscr{P}_C(R)$ and $\mathscr{I}_C (R)$ denote, respectively, the classes of $C$-projective and $C$-injective $R$-modules. We show that their induced Ext bifunctors $\text{Ext}^i_{\mathscr{P}_C}(-,\sim)$ and $\text{Ext}^i_{\mathscr{I}_C}(-,\sim)$ coincide for all $i\geq 0$ if and only if $C$ is projective. Also, we provide some other criteria for $C$ to be projective by using some special cotorsion theories.


title: Camera Adaptation for Fundus-Image-Based CVD Risk Estimation

abstract: Recent studies have validated the association between cardiovascular disease (CVD) risk and retinal fundus images. Combining deep learning (DL) and portable fundus cameras will enable CVD risk estimation in various scenarios and improve healthcare democratization. However, there are still significant issues to be solved. One of the top priority issues is the different camera differences between the databases for research material and the samples in the production environment. Most high-quality retinography databases ready for research are collected from high-end fundus cameras, and there is a significant domain discrepancy between different cameras. To fully explore the domain discrepancy issue, we first collect a Fundus Camera Paired (FCP) dataset containing pair-wise fundus images captured by the high-end Topcon retinal camera and the low-end Mediwork portable fundus camera of the same patients. Then, we propose a cross-laterality feature alignment pre-training scheme and a self-attention camera adaptor module to improve the model robustness. The cross-laterality feature alignment training encourages the model to learn common knowledge from the same patient's left and right fundus images and improve model generalization. Meanwhile, the device adaptation module learns feature transformation from the target domain to the source domain. We conduct comprehensive experiments on both the UK Biobank database and our FCP data. The experimental results show that the CVD risk regression accuracy and the result consistency over two cameras are improved with our proposed method. The code is available here: \url{https://github.com/linzhlalala/CVD-risk-based-on-retinal-fundus-images}


title: Interactive Visual Reasoning under Uncertainty

abstract: One of the fundamental cognitive abilities of humans is to quickly resolve uncertainty by generating hypotheses and testing them via active trials. Encountering a novel phenomenon accompanied by ambiguous cause-effect relationships, humans make hypotheses against data, conduct inferences from observation, test their theory via experimentation, and correct the proposition if inconsistency arises. These iterative processes persist until the underlying mechanism becomes clear. In this work, we devise the IVRE (pronounced as "ivory") environment for evaluating artificial agents' reasoning ability under uncertainty. IVRE is an interactive environment featuring rich scenarios centered around Blicket detection. Agents in IVRE are placed into environments with various ambiguous action-effect pairs and asked to determine each object's role. They are encouraged to propose effective and efficient experiments to validate their hypotheses based on observations and actively gather new information. The game ends when all uncertainties are resolved or the maximum number of trials is consumed. By evaluating modern artificial agents in IVRE, we notice a clear failure of today's learning methods compared to humans. Such inefficacy in interactive reasoning ability under uncertainty calls for future research in building human-like intelligence.


title: Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm

abstract: In this note, we describe a $\alpha_{GW} + \tilde{\Omega}(1/d^2)$-factor approximation algorithm for Max-Cut on weighted graphs of degree $\leq d$. Here, $\alpha_{GW}\approx 0.878$ is the worst-case approximation ratio of the Goemans-Williamson rounding for Max-Cut. This improves on previous results for unweighted graphs by Feige, Karpinski, and Langberg and Flor\'en. Our guarantee is obtained by a tighter analysis of the solution obtained by applying a natural local improvement procedure to the Goemans-Williamson rounding of the basic SDP strengthened with triangle inequalities.


title: Towards computational Morse-Floer homology: forcing results for connecting orbits by computing relative indices of critical points

abstract: To make progress towards better computability of Morse-Floer homology, and thus enhance the applicability of Floer theory, it is essential to have tools to determine the relative index of equilibria. Since even the existence of nontrivial stationary points is often difficult to accomplish, extracting their index information is usually out of reach. In this paper we establish a computer-assisted proof approach to determining relative indices of stationary states. We introduce the general framework and then focus on three example problems described by partial differential equations to show how these ideas work in practice. Based on a rigorous implementation, with accompanying code made available, we determine the relative indices of many stationary points. Moreover, we show how forcing results can be then used to prove theorems about connecting orbits and traveling waves in partial differential equations.


title: Fusing Industry and Academia at GitHub (Experience Report)

abstract: GitHub hosts hundreds of millions of code repositories written in hundreds of different programming languages. In addition to its hosting services, GitHub provides data and insights into code, such as vulnerability analysis and code navigation, with which users can improve and understand their software development process. GitHub has built Semantic, a program analysis tool capable of parsing and extracting detailed information from source code. The development of Semantic has relied extensively on the functional programming literature; this paper describes how connections to academic research inspired and informed the development of an industrial-scale program analysis toolkit.


title: Comparative study of Three Numerical Schemes for Fractional Integro differential Equations

abstract: This paper presents a comparative study three numerical schemes such as Linear, Quadratic and Quadratic-Linear scheme for the fractional integro-differential equations defined in terms of the Caputo fractional derivatives. The error estimates of the respective approximations are also established. Numerical tests of the discussed schemes show that all schemes work well, and when the number of terms approximating the solution are increased, the desired solution is achieved. The accuracy of the numerical schemes with respect to the step size h is analyzed and illustrated through various tables. Finally, comparative performances of the schemes are discussed.


title: Connections and Finsler geometry of the structure group of a JB-algebra

abstract: We endow the Banach-Lie structure group $Str(V)$ of an infinite dimensional JB-algebra $V$ with a left-invariant connection and Finsler metric, and we compute all the quantities of its connection. We show how this connection reduces to $G(\Omega)$, the group of transformations that preserve the positive cone $\Omega$ of the algebra $V$, and to $Aut(V)$, the group of Jordan automorphisms of the algebra. We present the cone $\Omega$ as an homogeneous space for the action of $G(\Omega)$, therefore inducing a quotient Finsler metric and distance. With the techniques introduced, we prove the minimality of the one-parameter groups in $\Omega$ for any symmetric gauge norm in $V$. We establish that the two presentations of the Finsler metric in $\Omega$ give the same distance there, which helps us prove the minimality of certain paths in $G(\Omega)$ for its left-invariant Finsler metric.


title: The Frenet Frame as a Generalization of the Park Transform

abstract: The paper proposes a generalization of the Park transform based on the Frenet frame, which is a special set of coordinates defined in differential geometry for space curves. The proposed geometric transform is first discussed for three dimensions, which correspond to the common three-phase circuits. Then, the expression of the time derivative of the proposed transform is discussed and the Frenet-Serret formulas and the Darboux vector are introduced. The change of reference frame and its differentiation based on Cartan's moving frames and attitude matrices are also described. Finally, the extension to circuits with more than three phases is presented. The features of the Frenet frame are illustrated through a variety of examples, including a case study based on the IEEE 39-bus system.


title: Multi-Modality Image Inpainting using Generative Adversarial Networks

abstract: Deep learning techniques, especially Generative Adversarial Networks (GANs) have significantly improved image inpainting and image-to-image translation tasks over the past few years. To the best of our knowledge, the problem of combining the image inpainting task with the multi-modality image-to-image translation remains intact. In this paper, we propose a model to address this problem. The model will be evaluated on combined night-to-day image translation and inpainting, along with promising qualitative and quantitative results.


title: New LP-based Upper Bounds in the Rate-vs.-Distance Problem for Linear Codes

abstract: We develop a new family of linear programs, that yield upper bounds on the rate of binary linear codes of a given distance. Our bounds apply {\em only to linear codes.} Delsarte's LP is the weakest member of this family and our LP yields increasingly tighter upper bounds on the rate as its control parameter increases. Numerical experiments show significant improvement compared to Delsarte. These convincing numerical results, and the large variety of tools available for asymptotic analysis, give us hope that our work will lead to new and improved asymptotic upper bounds on the possible rate of linear codes. A concurrent work by Coregliano, Jeronimo, and Jones offers a closely related family of linear programs which converges to the true bound. Here we provide a new proof of convergence for the same LPs.


title: Fermi-Polaron in a driven-dissipative background medium

abstract: The study of polaron of an open quantum system plays an important role in both verifying the effectiveness of approximate many-body theory and predicting novel quantum phenomenone in open quantum systems. In a pioneering work, Piazza et al have proposed a Fermi-polaron scheme with a lossy impurity [54], which exhibits a novel long-lived attractive polaron branch in the quantum Zeno limit. However, we would also run into a counterpart problem that an impurity scatters with an open quantum bath exciting polarons, which is what we focus in on. In this work, we conclude the molecular state under the two limits of vanishing small and infinite large dissipation intensity as well as the reason why the dissipation range leads to the decrease of the gap between the molecular state and molecule-hole continuum in the former case by means of analytically research. The spectrum functions of molecular and polaron states with different dissipation range and loss rate are investigated. We find the spectral signals of molecular and polaron states will both diffuse firstly and then revives as the dissipation is on the raise. Moreover, it is shown that the attractive and repulsive polarons show different response to the increasing dissipation range in our model. At last, we exhibit the polaron energy, residue, effective mass and two-body decay for mass balanced and imbalanced systems. Our results might be useful for future cold atom experiment on open quantum systems.


title: Local well-posedness result for a class of non-local quasi-linear systems and its application to the justification of Whitham-Boussinesq systems

abstract: In this paper we prove a local well-posedness result for a class of quasi-linear systems of hyperbolic type involving Fourier multipliers. Among the physically relevant systems in this class is a family of Whitham-Boussinesq systems arising in the modeling free-surface water waves. Our result allows to prove the rigorous justification of these systems as approximations to the general water waves system on a relevant time scale, independent of the shallowness parameter.


title: An Invertible Graph Diffusion Neural Network for Source Localization

abstract: Localizing the source of graph diffusion phenomena, such as misinformation propagation, is an important yet extremely challenging task. Existing source localization models typically are heavily dependent on the hand-crafted rules. Unfortunately, a large portion of the graph diffusion process for many applications is still unknown to human beings so it is important to have expressive models for learning such underlying rules automatically. This paper aims to establish a generic framework of invertible graph diffusion models for source localization on graphs, namely Invertible Validity-aware Graph Diffusion (IVGD), to handle major challenges including 1) Difficulty to leverage knowledge in graph diffusion models for modeling their inverse processes in an end-to-end fashion, 2) Difficulty to ensure the validity of the inferred sources, and 3) Efficiency and scalability in source inference. Specifically, first, to inversely infer sources of graph diffusion, we propose a graph residual scenario to make existing graph diffusion models invertible with theoretical guarantees; second, we develop a novel error compensation mechanism that learns to offset the errors of the inferred sources. Finally, to ensure the validity of the inferred sources, a new set of validity-aware layers have been devised to project inferred sources to feasible regions by flexibly encoding constraints with unrolled optimization techniques. A linearization technique is proposed to strengthen the efficiency of our proposed layers. The convergence of the proposed IVGD is proven theoretically. Extensive experiments on nine real-world datasets demonstrate that our proposed IVGD outperforms state-of-the-art comparison methods significantly. We have released our code at https://github.com/xianggebenben/IVGD.


title: Mind the Gap: Norm-Aware Adaptive Robust Loss for Multivariate Least-Squares Problems

abstract: Measurement outliers are unavoidable when solving real-world robot state estimation problems. A large family of robust loss functions (RLFs) exists to mitigate the effects of outliers, including newly developed adaptive methods that do not require parameter tuning. All of these methods assume that residuals follow a zero-mean Gaussian-like distribution. However, in multivariate problems the residual is often defined as a norm, and norms follow a Chi-like distribution with a non-zero mode value. This produces a "mode gap" that impacts the convergence rate and accuracy of existing RLFs. The proposed approach, "Adaptive MB," accounts for this gap by first estimating the mode of the residuals using an adaptive Chi-like distribution. Applying an existing adaptive weighting scheme only to residuals greater than the mode leads to more robust performance and faster convergence times in two fundamental state estimation problems, point cloud alignment and pose averaging.


title: The Whittaker functional is a shifted microstalk

abstract: For a smooth projective curve $X$ and reductive group $G$, the Whittaker functional on nilpotent sheaves on $\text{Bun}_G(X)$ is expected to correspond to global sections of coherent sheaves on the spectral side of Betti geometric Langlands. We prove that the Whittaker functional calculates the (shifted) microstalk of nilpotent sheaves at the point in the Hitchin moduli where the Kostant section intersects the global nilpotent cone. In particular, the (shifted) Whittaker functional is exact for the perverse $t$-structure and commutes with Verdier duality. Our proof is topological and depends on the intrinsic local hyperbolic symmetry of $\text{Bun}_G(X)$. It is an application of a general result relating vanishing cycles to the composition of restriction to an attracting locus followed by vanishing cycles.


title: Mirror P=W conjecture and extended Fano/Landau-Ginzburg correspondence

abstract: The mirror P=W conjecture, formulated by Harder-Katzarkov-Przyjalkowski, predicts a correspondence between weight and perverse filtrations in the context of mirror symmetry. In this paper, we revisit this conjecture through the lens of mirror symmetry for a Fano pair $(X,D)$, where $X$ is a smooth Fano variety and $D$ is a simple normal crossing divisor. We introduce its mirror object as a multi-potential analogue of a Landau-Ginzburg (LG) model, which we call the hybrid LG model. This model is expected to capture the mirrors of all irreducible components of $D$. We study the topological aspects, particularly the perverse filtration, and the Hodge theory of hybrid LG models, building upon the work of Katzarkov-Kontsevich-Pantev. As an application, we discover an interesting upper bound on the multiplicativity of the perverse filtration for a hybrid LG model. Additionally, we propose a relative version of the homological mirror symmetry conjecture and explain how the mirror P=W conjecture naturally emerges from it.


title: Good-Bye Original Sin, Hello Risk On-Off, Financial Fragility, and Crises?

abstract: We analyze the sovereign bond issuance data of eight major emerging markets (EMs) - Brazil, China, India, Indonesia, Mexico, Russia, South Africa and Turkey from 1970 to 2018. Our analysis suggests that (i) EM local currency bonds tend to be smaller in size, shorter in maturity, or lower in coupon rate than foreign currency bonds; (ii) EMs are more likely to issue local-currency sovereign bonds if their currencies appreciated before the global financial crisis of 2008 (GFC); (iii) inflation-targeting monetary policy increases the likelihood of issuing local-currency debt before GFC but not after; and (iv) EMs that offer higher sovereign yields are more likely to issue local-currency bonds after GFC. Future data will allow us to test and identify structural changes associated with the COVID-19 pandemic and its aftermath.


title: Strange quark matter from a baryonic approach

abstract: We construct a model for dense matter based on low-density nuclear matter properties that exhibits a chiral phase transition and that includes strangeness through hyperonic degrees of freedom. Empirical constraints from nuclear matter alone allow for various scenarios, from a strong first-order chiral transition at relatively low densities through a weaker transition at higher densities, even up to a smooth crossover not far beyond the edge of the allowed range. The model parameters can be chosen such that at asymptotically large densities the chirally restored phase contains strangeness and the speed of sound approaches the conformal limit, resulting in a high-density phase that resembles deconfined quark matter. Additionally, if the model is required to reproduce sufficiently massive compact stars, the allowed parameter range is significantly narrowed down, resulting for instance in a very narrow range for the poorly known slope parameter of the symmetry energy, $L\simeq (88-92)\, {\rm MeV}$. We also find that for the allowed parameter range strangeness does not appear in the form of hyperons in the chirally broken phase and the chiral transition is of first order. Due to its unified approach and relative simplicity - here we restrict ourselves to zero temperature and the mean-field approximation - the model can be used in the future to study dense matter under compact star conditions in the vicinity of the chiral phase transition, for instance to compute the surface tension or to investigate spatially inhomogeneous phases.


title: Rough-Heston Local-Volatility Model

abstract: In industrial applications it is quite common to use stochastic volatility models driven by semi-martingale Markov volatility processes. However, in order to fit exactly market volatilities, these models are usually extended by adding a local volatility term. Here, we consider the case of singular Volterra processes, and we extend them by adding a local-volatility term to their Markov lift by preserving the stylized results implied by these models on plain-vanilla options. In particular, we focus on the rough-Heston model, and we analyze the small time asymptotics of its implied local-volatility function in order to provide a proper extrapolation scheme to be used in calibration.


title: 3D Face Parsing via Surface Parameterization and 2D Semantic Segmentation Network

abstract: Face parsing assigns pixel-wise semantic labels as the face representation for computers, which is the fundamental part of many advanced face technologies. Compared with 2D face parsing, 3D face parsing shows more potential to achieve better performance and further application, but it is still challenging due to 3D mesh data computation. Recent works introduced different methods for 3D surface segmentation, while the performance is still limited. In this paper, we propose a method based on the "3D-2D-3D" strategy to accomplish 3D face parsing. The topological disk-like 2D face image containing spatial and textural information is transformed from the sampled 3D face data through the face parameterization algorithm, and a specific 2D network called CPFNet is proposed to achieve the semantic segmentation of the 2D parameterized face data with multi-scale technologies and feature aggregation. The 2D semantic result is then inversely re-mapped to 3D face data, which finally achieves the 3D face parsing. Experimental results show that both CPFNet and the "3D-2D-3D" strategy accomplish high-quality 3D face parsing and outperform state-of-the-art 2D networks as well as 3D methods in both qualitative and quantitative comparisons.


title: Bioinspired random projections for robust, sparse classification

abstract: Inspired by the use of random projections in biological sensing systems, we present a new algorithm for processing data in classification problems. This is based on observations of the human brain and the fruit fly's olfactory system and involves randomly projecting data into a space of greatly increased dimension before applying a cap operation to truncate the smaller entries. This leads to a simple algorithm that is very computationally efficient and can be used to either give a sparse representation with minimal loss in classification accuracy or give improved robustness, in the sense that classification accuracy is improved when noise is added to the data. This is demonstrated with numerical experiments, which supplement theoretical results demonstrating that the resulting signal transform is continuous and invertible, in an appropriate sense.


title: Exploring Parameter Spaces with Artificial Intelligence and Machine Learning Black-Box Optimisation Algorithms

abstract: Constraining Beyond the Standard Model theories usually involves scanning highly multi-dimensional parameter spaces and check observable predictions against experimental bounds and theoretical constraints. Such task is often timely and computationally expensive, especially when the model is severely constrained and thus leading to very low random sampling efficiency. In this work we tackled this challenge using Artificial Intelligence and Machine Learning search algorithms used for Black-Box optimisation problems. Using the cMSSM and the pMSSM parameter spaces, we consider both the Higgs mass and the Dark Matter Relic Density constraints to study their sampling efficiency and parameter space coverage. We find our methodology to produce orders of magnitude improvement of sampling efficiency whilst reasonably covering the parameter space.


title: Convexity of weakly regular surfaces of distributional nonnegative intrinsic curvature

abstract: We prove that the image of an isometric embedding into ${\mathbb R}^3$ of a two dimensionnal complete Riemannian manifold $(\Sigma, g)$ without boundary is a convex surface provided both the embedding and the metric $g$ enjoy a $C^{1,\alpha}$ regularity for some $\alpha>2/3$ and the distributional Gaussian curvature of $g$ is nonnegative and nonzero. The analysis must pass through some key observations regarding solutions to the very weak Monge-Amp\`ere equation.


title: Self-consistency in models of neutrino scattering and fast flavor conversion

abstract: Several recent numerical studies have examined the effects of neutrino neutral-current scattering on fast flavor conversion (FFC). Those studies are in apparent conflict, with some finding enhancement of flavor conversion and others finding suppression. The ones that report enhancement all use homogeneous models, and we discuss in detail the self-consistency issues that they face as a result. We reproduce scattering-enhanced FFC in our own homogeneous calculations, showing that it occurs for both neutral- and charged-current scattering and that it is due to isotropization of the angular distributions over time. Because this is the very feature of the calculations that is not self-consistent, we conclude that the enhancement effect is of unclear astrophysical relevance and may not occur in natural environments.


title: A Catalog of Enumeration Formulas for Bouquet and Dipole Embeddings Under Symmetries

abstract: Motivated by a problem arising out of DNA origami, we give a general counting framework and enumeration formulas for various cellular embeddings of bouquets and dipoles under different kinds of symmetries. Our algebraic framework can be used constructively to generate desired symmetry classes, and we use Burnside's Lemma with various symmetry groups to derive the enumeration formulas. Our results assimilate several existing formulas into this unified framework. Furthermore, we provide new formulas for bouquets with colored edges (and thus for bouquets in nonorientable surfaces) as well as for directed embeddings of directed bouquets. We also enumerate vertex-labeled dipole embeddings. Since dipole embeddings may be represented by permutations, the formulas also apply to certain equivalence classes of permutations and permutation matrices. The resulting bouquet and dipole symmetry formulas enumerate structures relevant to a wide variety of areas in addition to DNA origami, including RNA secondary structures, Feynman diagrams, and topological graph theory. For uncolored objects we catalog 58 distinct sequences, of which 43 have not, as far as we know, been described previously.


title: On black bounces, wormholes and partly phantom scalar fields

abstract: Simpson and Visser recently proposed a phenomenological way to avoid some kinds of space-time singularities by replacing a parameter whose zero value corresponds to a singularity (say, $r$) with the manifestly nonzero expression $r(u) = \sqrt{u^2 + b^2}$, where $u$ is a new coordinate, and $b =$ \const $>0$. This trick, generically leading to a regular minimum of $r$ beyond a black hole horizon (called a "black bounce"), may hopefully mimic some expected results of quantum gravity, and was previously applied to regularize the Schwarzschild, Reissner-Nordstr\"om, Kerr and some other metrics. In this paper it is applied to regularize the Fisher solution with a massless canonical scalar field in general relativity (resulting in a traversable wormhole) and a family of static, spherically symmetric dilatonic black holes (resulting in regular black holes and wormholes). These new regular metrics represent exact solutions of general relativity with a sum of stress-energy tensors of a scalar field with a nonzero self-interaction potential and a magnetic field in the framework of nonlinear electrodynamics with a Lagrangian function $L(F)$, $F = F_{\mu\nu} F^{\mu\nu}$. A novel feature in the present study is that the scalar fields involved have "trapped ghost" properties, that is, are phantom in a strong-field region and canonical outside it, with a smooth transition between the regions. It is also shown that any static, spherically symmetric metric can be obtained as an exact solution to the Einstein equations with the stress-energy tensor of the above field combination.


title: The NuSTAR and Chandra view of CL 0217+70 and Its Tell-Tale Radio Halo

abstract: Mergers of galaxy clusters are the most energetic events in the universe, driving shock and cold fronts, generating turbulence, and accelerating particles that create radio halos and relics. The galaxy cluster CL 0217+70 is a remarkable late stage merger, with a double peripheral radio relic and a giant radio halo. A Chandra study detects surface brightness edges that correspond to radio features within the halo. In this work, we present a study of this cluster with NuSTAR and Chandra data using spectro-imaging methods. The global temperature is found to be kT = 9.1 keV. We set an upper limit for the IC flux of ~2.7x10^(-12) erg s^(-1) cm^(-2), and a lower limit to the magnetic field of 0.08 microG. Our local IC search revealed a possibility that IC emission may have a significant contribution at the outskirts of a radio halo emission and on/near shock regions within ~0.6 r500 of clusters. We detected a "hot spot" feature in our temperature map coincident a surface brightness edge, but our investigation on its origin is inconclusive. If the "hot spot" is the downstream of a shock, we set a lower limit of kT > 21 keV to the plasma, that corresponds to M~2. We found three shock fronts within 0.5 r500. Multiple weak shocks within the cluster center hint at an ongoing merger activity and continued feeding of the giant radio halo. CL 0217+70 is the only example hosting these secondary shocks in multiple form.