title: Strong surface magnetic field generation in relativistic short pulse laser-plasma interaction with an applied seed magnetic field

abstract: While plasma often behaves diamagnetically, we demonstrate that the laser irradiation of a thin opaque target with an embedded target-transverse seed magnetic field $B_\mathrm{seed}$ can trigger the generation of an order-of-magnitude stronger magnetic field with opposite sign at the target surface. Strong surface field generation occurs when the laser pulse is relativistically intense and results from the currents associated with the cyclotron rotation of laser-heated electrons transiting through the target and the compensating current of cold electrons. We derive a predictive scaling for this surface field generation, $B_\mathrm{gen} \sim - 2 \pi B_\mathrm{seed} \Delta x/\lambda_0$, where $\Delta x$ is the target thickness and $\lambda_0$ is the laser wavelength, and conduct 1D and 2D particle-in-cell simulations to confirm its applicability over a wide range of conditions. We additionally demonstrate that both the seed and surface-generated magnetic fields can have a strong impact on application-relevant plasma dynamics, for example substantially altering the overall expansion and ion acceleration from a $\mu$m-thick laser-irradiated target with a kilotesla-level seed magnetic field.


title: Ground state phase diagram of ultrasoft bosons

abstract: In 2D bosonic systems ultra-soft interactions develop an interesting phenomenology that ultimately leads to the appearance of supersolid phases in free space conditions. While suggested in early theoretical works and despite many further analytical efforts, the appearance of these exotic phases as well as the detailed shape of the ground-state phase diagrams have not been established yet. Here we develop a variational mean-field calculation for a generic quantum system with cluster-forming interactions. We show that by including the restriction of a fixed integer number of particles per cluster the ground-state phase diagram can be obtained in great detail. The latter includes the determination of coexistence regimes of crystals of different occupancy as well as crystals with super-fluid phases. To illustrate the application of the method we consider an ultrasoft potential for which the computational phase diagram is known. Our results show very good quantitative agreement with the simulations and suggest that the solid-superfluid coexistence could be a reliable marker to locate supersolidity.


title: Versatile Mixed Methods for Non-Isothermal Incompressible Flows

abstract: The purpose of this paper is to extend the versatile mixed methods originally developed by Chen and Williams for isothermal flows in "Versatile Mixed Methods for the Incompressible Navier-Stokes Equations," Computers & Mathematics with Applications, 2020, (under review), to simulate non-isothermal incompressible flows. These new mixed methods are particularly interesting, as with only minor modifications they can be applied to a much broader range of flows, including non-isothermal weakly-compressible flows, and fully-compressible flows. In the main body of this paper, we carefully develop these mixed methods for solving the Boussinesq model equations. Thereafter, we prove the L2-stability of the discrete temperature field, and assess the practical behavior of the methods by applying them to a set of well-known convection problems.


title: Direct measurement of electron intervalley relaxation in a Si/SiGe quantum dot

abstract: The presence of non-degenerate valley states in silicon can drastically affect electron dynamics in silicon-based heterostructures, leading to electron spin relaxation and spin-valley coupling. In the context of solid-state spin qubits, it is important to understand the interplay between spin and valley degrees of freedom to avoid or alleviate these decoherence mechanisms. Here we report the observation of relaxation from the excited valley state to the ground state in a Si/SiGe quantum dot, at zero magnetic field. Valley state read-out is aided by a valley-dependent tunneling effect, which we attribute to valley-orbit coupling. We find a long intervalley relaxation time of 12.0 $\pm$ 0.3 ms, a value that is unmodified when a magnetic field is applied. Furthermore, we compare our findings with the spin relaxation time and find that the spin-valley "hot spot" relaxation is roughly four times slower than intervalley relaxation, consistent with established theoretical predictions. The precision of this technique, adapted from electron spin read-out via energy-dependent tunneling, is an improvement over indirect valley relaxation measurements and could be a useful probe of valley physics in spin and valley qubit implementations.


title: The Galactic population and properties of young, highly-energetic pulsars

abstract: The population of young, non-recycled pulsars with spin down energies Edot >10^35 erg/s is sampled predominantly at gamma-ray and radio wavelengths. A total of 137 such pulsars are known, with partial overlap between the sources detectable in radio and gamma-rays. We use a very small set of assumptions in an attempt to test whether the observed pulsar sample can be explained by a single underlying population of neutron stars. For radio emission we assume a canonical conal beam with a fixed emission height of 300~km across all spin periods and a luminosity law which depends on Edot^{0.25}. For gamma-ray emission we assume the outer-gap model and a luminosity law which depends on Edot^{0.5}. We synthesise a population of fast-spinning pulsars with a birth rate of one per 100 years. We find that this simple model can reproduce most characteristics of the observed population with two caveats. The first is a deficit of gamma-ray pulsars at the highest Edot which we surmise to be an observational selection effect due to the difficulties of finding gamma-ray pulsars in the presence of glitches without prior knowledge from radio frequencies. The second is a deficit of radio pulsars with interpulse emission, which may be related to radio emission physics. We discuss the implications of these findings.


title: Algebraic slice spectral sequences

abstract: For certain motivic spectra, we construct a square of spectral sequences relating the effective slice spectral sequence and the motivic Adams spectral sequence. We show the square can be constructed for connective algebraic K-theory, motivic Morava K-theory, and truncated motivic Brown-Peterson spectra. In these cases, we show that the $\mathbb{R}$-motivic effective slice spectral sequence is completely determined by the $\rho$-Bockstein spectral sequence. Using results of Heard, we also obtain applications to the Hill-Hopkins-Ravenel slice spectral sequences for connective Real K-theory, Real Morava K-theory, and truncated Real Brown-Peterson spectra.


title: Fourier Coefficients of Level 1 Hecke Eigenforms

abstract: Lehmer's 1947 conjecture on whether $\tau(n)$ vanishes is still unresolved. In this context, it is natural to consider variants of Lehmer's conjecture. We determine many integers that cannot be values of $\tau(n)$. For example, among the odd numbers $\alpha$ such that $|\alpha|<99$, we determine that $$\tau(n) \notin \{-9, \pm 15, \pm 21, -25, -27, -33, \pm 35, \pm 45, \pm 49, -55, \pm 63, \pm 77, -81, \pm 91 \}.$$ Moreover, under GRH, we have that $\tau(n) \neq -|\alpha|$ and that $\tau(n) \notin \{9,25,27,39,$ $75,81\}.$ We also consider the level 1 Hecke eigenforms in dimension 1 spaces of cusp forms. For example, for $\Delta E_4 = \sum_{n = 1}^{\infty} \tau_{16}(n)q^n$, we show that \begin{align*}\tau_{16}(n) \notin &\{\pm \ell: 1\leq \ell \leq 99, \ell \text{ is odd}, \ell \neq 33,55,59,67,73,83,89,91\} \\ & \quad \quad \quad \quad \quad \cup \{-33,-55,-59,-67,-89,-91\}.\end{align*} Furthermore, we implement congruences given by Swinnerton-Dyer to rule out additional large primes which divide numerators of specific Bernoulli numbers. To obtain these results, we make use of the theory of Lucas sequences, methods for solving high degree Thue equations, Barros' algorithm for solving hyperelliptic equations, and the theory of continued fractions.


title: Subaru Hyper Suprime-Cam View of Quasar Host Galaxies at z < 1

abstract: Active galactic nuclei (AGNs) are key for understanding the coevolution of galaxies and supermassive black holes (SMBHs). AGN activity is thought to affect the properties of their host galaxies, via a process called "AGN feedback", which drives the co-evolution. From a parent sample of 1151 z < 1 type-1 quasars from the Sloan Digital Sky Survey quasar catalog, we detected host galaxies of 862 of them in the high-quality grizy images of the Subaru Hyper Suprime-Cam (HSC) survey. The unprecedented combination of the survey area and depth allows us to perform a statistical analysis of the quasar host galaxies, with small sample variance. We fit the radial image profile of each quasar as a linear combination of the point spread function and the Sersic function, decomposing the images into the quasar nucleus and the host galaxy components. We found that the host galaxies are massive, with stellar mass Mstar > 10^(10) Msun, and are mainly located on the green valley. This trend is consistent with a scenario in which star formation of the host galaxies is suppressed by AGN feedback, that is, AGN activity may be responsible for the transition of these galaxies from the blue cloud to the red sequence. We also investigated the SMBH mass to stellar mass relation of the z < 1 quasars, and found a consistent slope with the local relation, while the SMBHs may be slightly undermassive. However, the above results are subject to our sample selection, which biases against host galaxies with low masses and/or large quasar-to-host flux ratios.


title: Subaru High-z Exploration of Low-Luminosity Quasars (SHELLQs). IX. Identification of Two Red Quasars at z > 5.6

abstract: We present the first discovery of dust-reddened quasars (red quasars) in the high-z universe (z >5.6). This is a result from the Subaru High-z Exploration of Low-Luminosity Quasars (SHELLQs) project, which is based on the sensitive multi-band optical imaging data produced by the Hyper Suprime-Cam (HSC) Subaru Strategic Program survey. We identified four red quasar candidates from the spectroscopically confirmed 93 high-z quasars in the SHELLQs sample, based on detections in the Wide-field Infrared Survey Explorer (WISE) data at 3.4 and 4.6 um (rest-frame ~5000-6500 A). The amount of dust reddening was estimated with spectral energy distribution (SED) fits over optical and mid-infrared wavelengths. Two of the four candidates were found to be red quasars with dust reddening of E(B-V) > 0.1. The remaining SHELLQs quasars without individual WISE detections are significantly fainter in the WISE bands and bluer than the red quasars, although we did detect them in the W1 band in a stacked image. We also conducted the same SED fits for high-z optically-luminous quasars, but no red quasar was found. This demonstrates the power of Subaru HSC to discover high-z red quasars, which are fainter than the limiting magnitudes of past surveys in the rest-frame ultraviolet, due to dust extinction.


title: When negative is not "less than zero": Electric charge as a signed quantity

abstract: Electromagnetism (E&M) is often challenging for students enrolled in introductory college-level physics courses. Compared to mechanics, the mathematics of E&M is more sophisticated and the representations are more abstract. Furthermore, students may lack productive intuitions they had with force and motion. In this article, we explore the mathematization of electric charge. Specifically, we explore how difficulties with positive and negative signs can arise for learners who approach integers primarily as positions on a number line.


title: Leveraging the Self-Transition Probability of Ordinal Pattern Transition Graph for Transportation Mode Classification

abstract: The analysis of GPS trajectories is a well-studied problem in Urban Computing and has been used to track people. Analyzing people mobility and identifying the transportation mode used by them is essential for cities that want to reduce traffic jams and travel time between their points, thus helping to improve the quality of life of citizens. The trajectory data of a moving object is represented by a discrete collection of points through time, i.e., a time series. Regarding its interdisciplinary and broad scope of real-world applications, it is evident the need of extracting knowledge from time series data. Mining this type of data, however, faces several complexities due to its unique properties. Different representations of data may overcome this. In this work, we propose the use of a feature retained from the Ordinal Pattern Transition Graph, called the probability of self-transition for transportation mode classification. The proposed feature presents better accuracy results than Permutation Entropy and Statistical Complexity, even when these two are combined. This is the first work, to the best of our knowledge, that uses Information Theory quantifiers to transportation mode classification, showing that it is a feasible approach to this kind of problem.


title: Diversity-By-Design for Dependable and Secure Cyber-Physical Systems: A Survey

abstract: Diversity-based security approaches have been studied for several decades since the 1970's. The concept of diversity-by-design emerged in the 1980's and, since then, diversity-based system design research has been explored to build more secure and dependable systems. In this work, we are particularly interested in providing an in-depth, comprehensive survey of existing diversity-based approaches, insights, and future work directions for those who want to conduct research on developing secure and dependable cyber-physical systems (CPSs) using diversity as a system design feature. To be specific, this survey paper provides: (i) The common concept of diversity based on a multidisciplinary study of diversity from nine different fields along with the historical evolution of diversity-by-design for security; (ii) The design principles of diversity-based approaches; (iii) The key benefits and caveats of using diversity-by-design; (iv) The key concerns of CPS environments in introducing diversity-by-design; (v) A variety of existing diversity-based approaches based on five different classifications; (vi) The types of attacks mitigated by existing diversity-based approaches; (vii) The overall trends of evaluation methodologies used in diversity-based approaches, in terms of metrics, datasets, and testbeds; and (viii) The insights, lessons, and gaps identified from this extensive survey.


title: Maximum-Likelihood Channel Decoding with Quantum Annealing Machine

abstract: We formulate maximum likelihood (ML) channel decoding as a quadratic unconstraint binary optimization (QUBO) and simulate the decoding by the current commercial quantum annealing machine, D-Wave 2000Q. We prepared two implementations with Ising model formulations, generated from the generator matrix and the parity-check matrix respectively. We evaluated these implementations of ML decoding for low-density parity-check (LDPC) codes, analyzing the number of spins and connections and comparing the decoding performance with belief propagation (BP) decoding and brute-force ML decoding with classical computers. The results show that these implementations are superior to BP decoding in relatively short length codes, and while the performance in the long length codes deteriorates, the implementation from the parity-check matrix formulation still works up to 1k length with fewer spins and connections than that of the generator matrix formulation due to the sparseness of parity-check matrices of LDPC.


title: Transfer Deep Reinforcement Learning-enabled Energy Management Strategy for Hybrid Tracked Vehicle

abstract: This paper proposes an adaptive energy management strategy for hybrid electric vehicles by combining deep reinforcement learning (DRL) and transfer learning (TL). This work aims to address the defect of DRL in tedious training time. First, an optimization control modeling of a hybrid tracked vehicle is built, wherein the elaborate powertrain components are introduced. Then, a bi-level control framework is constructed to derive the energy management strategies (EMSs). The upper-level is applying the particular deep deterministic policy gradient (DDPG) algorithms for EMS training at different speed intervals. The lower-level is employing the TL method to transform the pre-trained neural networks for a novel driving cycle. Finally, a series of experiments are executed to prove the effectiveness of the presented control framework. The optimality and adaptability of the formulated EMS are illuminated. The founded DRL and TL-enabled control policy is capable of enhancing energy efficiency and improving system performance.


title: Decision-making Strategy on Highway for Autonomous Vehicles using Deep Reinforcement Learning

abstract: Autonomous driving is a promising technology to reduce traffic accidents and improve driving efficiency. In this work, a deep reinforcement learning (DRL)-enabled decision-making policy is constructed for autonomous vehicles to address the overtaking behaviors on the highway. First, a highway driving environment is founded, wherein the ego vehicle aims to pass through the surrounding vehicles with an efficient and safe maneuver. A hierarchical control framework is presented to control these vehicles, which indicates the upper-level manages the driving decisions, and the lower-level cares about the supervision of vehicle speed and acceleration. Then, the particular DRL method named dueling deep Q-network (DDQN) algorithm is applied to derive the highway decision-making strategy. The exhaustive calculative procedures of deep Q-network and DDQN algorithms are discussed and compared. Finally, a series of estimation simulation experiments are conducted to evaluate the effectiveness of the proposed highway decision-making policy. The advantages of the proposed framework in convergence rate and control performance are illuminated. Simulation results reveal that the DDQN-based overtaking policy could accomplish highway driving tasks efficiently and safely.


title: Shuffling mode competition leads to directionally-anisotropic mobility of faceted {\Sigma}11 boundaries in face centered cubic metals

abstract: Faceted grain boundaries can migrate in interesting and unexpected ways. For example, faceted {\Sigma}11 <110> tilt grain boundaries were observed to exhibit mobility values that could be strongly dependent on the direction of migration. In order to understand whether this directionally-anisotropic mobility is a general phenomenon and to isolate mechanistic explanations for this behavior, molecular dynamics simulations of bicrystals evolved under an artificial driving force are used to study interface migration for a range of boundary plane inclination angles and temperatures in multiple face centered cubic metals (Al, Ni, and Cu). We find that directionally-anisotropic mobility is active in a large fraction of these boundaries in Ni and Cu and should therefore impact the coarsening of polycrystalline materials. On the other hand, no such anisotropy is observed in any of the Al boundaries, showing that this behavior is material-dependent. Migration of the faceted boundaries is accomplished through transformation events at facet nodes and incommensurate boundary plane facets, which are termed shuffling modes. Three major shuffling modes have been identified, namely Shockley shuffling, slip plane shuffling, and disordered shuffling. A shift from the first two ordered modes to the third disordered mode is found to be responsible for reducing or removing directionally-anisotropic mobility, especially at the highest temperatures studied.


title: Large spin to charge conversion in topological superconductor \b{eta}-PdBi2 at room temperature

abstract: \b{eta}-PdBi2 has attracted much attention for its prospective ability to possess simultaneously topological surface and superconducting states due to its unprecedented spin-orbit interaction (SOC). Whereas most works have focused solely on investigating its topological surface states, the coupling between spin and charge degrees of freedom in this class of quantum material remains unexplored. Here we first report a study of spin-to-charge conversion in a \b{eta}-PdBi2 ultrathin film grown by molecular beam epitaxy, utilizing a spin pumping technique to perform inverse spin Hall effect measurements. We find that the room temperature spin Hall angle of Fe/\b{eta}-PdBi2, {\theta}_SH=0.037. This value is one order of magnitude larger than that of reported conventional superconductors, and is comparable to that of the best SOC metals and topological insulators. Our results provide an avenue for developing superconductor-based spintronic applications.


title: Sum-Frequency Signals in 2D-Terahertz-Terahertz-Raman Spectroscopy

abstract: We demonstrate that halogenated methane 2D-Terahertz Terahertz Raman (2D-TTR) spectra are determined by the complicated structure of the instrument response function (IRF) along $f_1$ and by the molecular coherences along $f_2$. Experimental improvements have helped increase the resolution and dynamic range of the measurements, including accurate THz pulse shape characterization. Sum-frequency excitations convolved with the IRF are found to quantitatively reproduce the 2D-TTR signal. A new Reduced Density Matrix model which incorporates sum-frequency pathways, with linear and harmonic operators fully supports this (re)interpretation of the 2D-TTR spectra.


title: Containers Placement and Migration on Cloud System

abstract: Currently, many businesses are using cloud computing to obtain an entire IT infrastructure remotely while delegating its management to a third party. The provider of this architecture ensures the operation and maintenance of the services while offering management capabilities via web consoles.These providers offer solutions based on bare metal or virtualization platforms (mainly virtual machines). Recently, a new type of virtualization-based on containerization technology has emerged. Containers can be deployed on bare metal servers or in virtual machines. The migration of virtual machines (VMs) and Containers in Dynamic Resource Management (DRM) is a crucial factor in minimizing the operating costs of data centers by reducing their energy consumption and subsequently limiting their impact on climate change.In this article, live migration for both types of virtualization will be studied. for that, container placement and migration algorithms are proposed, which takes into account the QoS requirements of different users in order to minimize energy consumption. Thus, a dynamic approach is suggested based on a threshold of RAM usage for host and virtual machines in the data center to avoid unnecessary power consumption. In this paper, the proposed work is compared with VM/Container placement and migration methods, the results of the experiment indicate that using container migration instead of VMs demonstrates a reduction in power consumption, and also reduces the migration time which impacts QoS and reduces SLA violation.


title: Anisotropic Mesh Adaptation for Image Segmentation Based on Mumford-Shah Functional

abstract: As the resolution of digital images increase significantly, the processing of images becomes more challenging in terms of accuracy and efficiency. In this paper, we consider image segmentation by solving a partial differentiation equation (PDE) model based on the Mumford-Shah functional. We develop a new algorithm by combining anisotropic mesh adaptation for image representation and finite element method for solving the PDE model. Comparing to traditional algorithms solved by finite difference method, our algorithm provides faster and better results without the need to resizing the images to lower quality. We also extend the algorithm to segment images with multiple regions.


title: Evaluating energy differences on a quantum computer with robust phase estimation

abstract: We adapt the robust phase estimation algorithm to the evaluation of energy differences between two eigenstates using a quantum computer. This approach does not require controlled unitaries between auxiliary and system registers or even a single auxiliary qubit. As a proof of concept, we calculate the energies of the ground state and low-lying electronic excitations of a hydrogen molecule in a minimal basis on a cloud quantum computer. The denominative robustness of our approach is then quantified in terms of a high tolerance to coherent errors in the state preparation and measurement. Conceptually, we note that all quantum phase estimation algorithms ultimately evaluate eigenvalue differences.


title: On Fejes T\'oth's conjectured maximizer for the sum of angles between lines

abstract: Choose $N$ unoriented lines through the origin of ${\bf R}^{d+1}$. The sum of the angles between these lines is conjectured to be maximized if the lines are distributed as evenly as possible amongst the coordinate axes of some orthonormal basis for ${\bf R}^{d+1}$. For $d \ge 2$ we embed the conjecture into a one-parameter family of problems, in which we seek to maximize the sum of the $\alpha$-th power of the renormalized angles between the lines. We show the conjecture is equivalent to this same configuration becoming the {\em unique} optimizer (up to rotations) for all $\alpha>1$. We establish both the asserted optimality and uniqueness in the limiting case $\alpha =\infty$ of mildest repulsion. The same conclusions extend to $N=\infty$, provided we assume only finitely many of the lines are distinct.


title: On the Dirac oscillator in a spinning cosmic string spacetime in external magnetic fields: Investigation of energy spectrum and connection with the condensed matter physics

abstract: In this article, we study topological and noninertial effects on the motion of the two-dimensional Dirac oscillator in the presence of a uniform magnetic field and the Aharonov-Bohm potential. We obtain the Dirac equation that describes the model. Expressions for the wave functions and energy spectrum are derived. The energy spectrum of the oscillator as a function of the various physical parameters involved in the problem is rigorously studied. Finally, we present some analogies between our results and others of the condensed matter physics.


title: Dirac Polarons and Resistivity Anomaly in ZrTe5 and HfTe5

abstract: Resistivity anomaly, a sharp peak of resistivity at finite temperatures, in the transition-metal pentatellurides ZrTe5 and HfTe5 was observed four decades ago, and more exotic and anomalous behaviors of electric and thermoelectric transport were revealed recent years. Here we present a theory of Dirac polarons, composed by massive Dirac electrons and holes in an encircling cloud of lattice displacements or phonons at finite temperatures. The chemical potential of Dirac polarons sweeps the band gap of the topological band structure by increasing the temperature, leading to the resistivity anomaly. Formation of a nearly neutral state of Dirac polarons accounts for the anomalous behaviors of the electric and thermoelectric resistivity.


title: Rigidity of low index solutions on $S^3$ via a Frankel theorem for the Allen-Cahn equation

abstract: We prove a rigidity theorem in the style of Urbano for the Allen-Cahn equation on the three-sphere: the critical points with Morse index five are symmetric functions that vanish on a Clifford torus. Moreover they realise the fifth width of the min-max spectrum for the Allen-Cahn functional. We approach this problem by analysing the nullity and symmetries of these critical points. We then prove a suitable Frankel-type theorem for their nodal sets, generally valid in manifolds with positive Ricci curvature. This plays a key role in establishing the conclusion, and further allows us to derive ancillary rigidity results in spheres with larger dimension.


title: DACS: Domain Adaptation via Cross-domain Mixed Sampling

abstract: Semantic segmentation models based on convolutional neural networks have recently displayed remarkable performance for a multitude of applications. However, these models typically do not generalize well when applied on new domains, especially when going from synthetic to real data. In this paper we address the problem of unsupervised domain adaptation (UDA), which attempts to train on labelled data from one domain (source domain), and simultaneously learn from unlabelled data in the domain of interest (target domain). Existing methods have seen success by training on pseudo-labels for these unlabelled images. Multiple techniques have been proposed to mitigate low-quality pseudo-labels arising from the domain shift, with varying degrees of success. We propose DACS: Domain Adaptation via Cross-domain mixed Sampling, which mixes images from the two domains along with the corresponding labels and pseudo-labels. These mixed samples are then trained on, in addition to the labelled data itself. We demonstrate the effectiveness of our solution by achieving state-of-the-art results for GTA5 to Cityscapes, a common synthetic-to-real semantic segmentation benchmark for UDA.


title: Bandits for BMO Functions

abstract: We study the bandit problem where the underlying expected reward is a Bounded Mean Oscillation (BMO) function. BMO functions are allowed to be discontinuous and unbounded, and are useful in modeling signals with infinities in the do-main. We develop a toolset for BMO bandits, and provide an algorithm that can achieve poly-log $\delta$-regret -- a regret measured against an arm that is optimal after removing a $\delta$-sized portion of the arm space.


title: On Lusternik-Schnirelmann category and topological complexity of no k-equal manifolds

abstract: We compute the Lusternik-Schnirelmann category and the topological complexity of no $k$-equal manifolds $M^{(k)}_d(n)$ for certain values of $d$, $k$ and $n$. This includes instances where $M^{(k)}_d(n)$ is known to be rationally non-formal. The key ingredient in our computations is the knowledge of the cohomology ring $H^*(M^{(k)}_d(n))$ as described by Dobrinskaya and Turchin. A fine tuning comes from the use of obstruction theory techniques.


title: Verbal Focus-of-Attention System for Learning-from-Observation

abstract: The learning-from-observation (LfO) framework aims to map human demonstrations to a robot to reduce programming effort. To this end, an LfO system encodes a human demonstration into a series of execution units for a robot, which are referred to as task models. Although previous research has proposed successful task-model encoders, there has been little discussion on how to guide a task-model encoder in a scene with spatio-temporal noises, such as cluttered objects or unrelated human body movements. Inspired by the function of verbal instructions guiding an observer's visual attention, we propose a verbal focus-of-attention (FoA) system (i.e., spatio-temporal filters) to guide a task-model encoder. For object manipulation, the system first recognizes the name of a target object and its attributes from verbal instructions. The information serves as a where-to-look FoA filter to confine the areas in which the target object existed in the demonstration. The system then detects the timings of grasp and release that occurred in the filtered areas. The timings serve as a when-to-look FoA filter to confine the period of object manipulation. Finally, a task-model encoder recognizes the task models by employing FoA filters. We demonstrate the robustness of the verbal FoA in attenuating spatio-temporal noises by comparing it with an existing action localization network. The contributions of this study are as follows: (1) to propose a verbal FoA for LfO, (2) to design an algorithm to calculate FoA filters from verbal input, and (3) to demonstrate the effectiveness of a verbal FoA in localizing an action by comparing it with a state-of-the-art vision system.


title: Simple Model of a Standing Vertical Jump

abstract: In this paper we use Newton's 3rd law to deduce the simplest model of an object that can perform a standing vertical jump -- a two-segmented object with an initial constant repulsive force between the segments, followed by an abrupt attractive force. Such an object, when placed on a sturdy ground, will jump, and the motion can be calculated using only the constant acceleration equations, making the example suitable for algebra-based physics. We then proceed to solve for the motion of an n-segmented object, and determine the optimal number of segments for jumping. We then discuss a few similarities and differences of this simple model from jumping robots and jumping humans, and then conclude by arguing the model's pedagogical merits.


title: PThammer: Cross-User-Kernel-Boundary Rowhammer through Implicit Accesses

abstract: Rowhammer is a hardware vulnerability in DRAM memory, where repeated access to memory can induce bit flips in neighboring memory locations. Being a hardware vulnerability, rowhammer bypasses all of the system memory protection, allowing adversaries to compromise the integrity and confidentiality of data. Rowhammer attacks have shown to enable privilege escalation, sandbox escape, and cryptographic key disclosures. Recently, several proposals suggest exploiting the spatial proximity between the accessed memory location and the location of the bit flip for a defense against rowhammer. These all aim to deny the attacker's permission to access memory locations near sensitive data. In this paper, we question the core assumption underlying these defenses. We present PThammer, a confused-deputy attack that causes accesses to memory locations that the attacker is not allowed to access. Specifically, PThammer exploits the address translation process of modern processors, inducing the processor to generate frequent accesses to protected memory locations. We implement PThammer, demonstrating that it is a viable attack, resulting in a system compromise (e.g., kernel privilege escalation). We further evaluate the effectiveness of proposed software-only defenses showing that PThammer can overcome those.


title: Principles for data analysis workflows

abstract: Traditional data science education often omits training on research workflows: the process that moves a scientific investigation from raw data to coherent research question to insightful contribution. In this paper, we elaborate basic principles of a reproducible data analysis workflow by defining three phases: the Exploratory, Refinement, and Polishing Phases. Each workflow phase is roughly centered around the audience to whom research decisions, methodologies, and results are being immediately communicated. Importantly, each phase can also give rise to a number of research products beyond traditional academic publications. Where relevant, we draw analogies between principles for data-intensive research workflows and established practice in software development. The guidance provided here is not intended to be a strict rulebook; rather, the suggestions for practices and tools to advance reproducible, sound data-intensive analysis may furnish support for both students and current professionals.


title: Scalable Methods for Calculating Term Co-Occurrence Frequencies

abstract: Search techniques make use of elementary information such as term frequencies and document lengths in computation of similarity weighting. They can also exploit richer statistics, in particular the number of documents in which any two terms co-occur. In this paper we propose alternative methods for computing this statistic, a challenging task because the number of distinct pairs of terms is vast -- around 100,000 in a typical 1000-word news article, for example. In contrast, we do not employ approximation algorithms, as we want to be able to find exact counts. We explore their efficiency, finding that a na\"ive approach based on a dictionary is indeed very slow, while methods based on a combination of inverted indexes and linear scanning provide both massive speed-ups and better observed asymptotic behaviour. Our careful implementation shows that, with our novel list-pairs approach it is possible to process over several hundred thousand documents per hour.


title: Augmented Understanding and Automated Adaptation of Curation Rules

abstract: Over the past years, there has been many efforts to curate and increase the added value of the raw data. Data curation has been defined as activities and processes an analyst undertakes to transform the raw data into contextualized data and knowledge. Data curation enables decision-makers and data analyst to extract value and derive insight from the raw data. However, to curate the raw data, an analyst needs to carry out various curation tasks including, extraction linking, classification, and indexing, which are error-prone, tedious and challenging. Besides, deriving insight require analysts to spend a long period of time to scan and analyze the curation environments. This problem is exacerbated when the curation environment is large, and the analyst needs to curate a varied and comprehensive list of data. To address these challenges, in this dissertation, we present techniques, algorithms and systems for augmenting analysts in curation tasks. We propose: ~(1) a feature-based and automated technique for curating the raw data. ~(2) We propose an autonomic approach for adapting data curation rules. ~(3) We provide a solution to augment users in formulating their preferences while curating data in large scale information spaces. ~(4) We implement a set of APIs for automating the basic curation tasks, including Named Entity extraction, POS tags, classification, and etc.


title: Visualizing the Finer Cluster Structure of Large-Scale and High-Dimensional Data

abstract: Dimension reduction and visualization of high-dimensional data have become very important research topics because of the rapid growth of large databases in data science. In this paper, we propose using a generalized sigmoid function to model the distance similarity in both high- and low-dimensional spaces. In particular, the parameter b is introduced to the generalized sigmoid function in low-dimensional space, so that we can adjust the heaviness of the function tail by changing the value of b. Using both simulated and real-world data sets, we show that our proposed method can generate visualization results comparable to those of uniform manifold approximation and projection (UMAP), which is a newly developed manifold learning technique with fast running speed, better global structure, and scalability to massive data sets. In addition, according to the purpose of the study and the data structure, we can decrease or increase the value of b to either reveal the finer cluster structure of the data or maintain the neighborhood continuity of the embedding for better visualization. Finally, we use domain knowledge to demonstrate that the finer subclusters revealed with small values of b are meaningful.


title: Affine Pavings of Hessenberg Ideal Fibers

abstract: We define certain closed subvarieties of the flag variety, Hessenberg ideal fibers, and prove that they are paved by affines. Hessenberg ideal fibers are a natural generalization of Springer fibers. In type $G_2$, we give explicit descriptions of all Hessenberg ideal fibers, study some of their geometric properties and use them to completely classify Tymoczko's dot actions of the Weyl group on the cohomology of regular semisimple Hessenberg varieties.


title: True-Time-Delay Arrays for Fast Beam Training in Wideband Millimeter-Wave Systems

abstract: The best beam steering directions are estimated through beam training, which is one of the most important and challenging tasks in millimeter-wave and sub-terahertz communications. Novel array architectures and signal processing techniques are required to avoid prohibitive beam training overhead associated with large antenna arrays and narrow beams. In this work, we leverage recent developments in true-time-delay (TTD) arrays with large delay-bandwidth products to accelerate beam training using frequency-dependent probing beams. We propose and study two TTD architecture candidates, including analog and hybrid analog-digital arrays, that can facilitate beam training with only one wideband pilot. We also propose a suitable algorithm that requires a single pilot to achieve high-accuracy estimation of angle of arrival. The proposed array architectures are compared in terms of beam training requirements and performance, robustness to practical hardware impairments, and power consumption. The findings suggest that the analog and hybrid TTD arrays achieve a sub-degree beam alignment precision with 66% and 25% lower power consumption than a fully digital array, respectively. Our results yield important design trade-offs among the basic system parameters, power consumption, and accuracy of angle of arrival estimation in fast TTD beam training.


title: Transfer Learning without Knowing: Reprogramming Black-box Machine Learning Models with Scarce Data and Limited Resources

abstract: Current transfer learning methods are mainly based on finetuning a pretrained model with target-domain data. Motivated by the techniques from adversarial machine learning (ML) that are capable of manipulating the model prediction via data perturbations, in this paper we propose a novel approach, black-box adversarial reprogramming (BAR), that repurposes a well-trained black-box ML model (e.g., a prediction API or a proprietary software) for solving different ML tasks, especially in the scenario with scarce data and constrained resources. The rationale lies in exploiting high-performance but unknown ML models to gain learning capability for transfer learning. Using zeroth order optimization and multi-label mapping techniques, BAR can reprogram a black-box ML model solely based on its input-output responses without knowing the model architecture or changing any parameter. More importantly, in the limited medical data setting, on autism spectrum disorder classification, diabetic retinopathy detection, and melanoma detection tasks, BAR outperforms state-of-the-art methods and yields comparable performance to the vanilla adversarial reprogramming method requiring complete knowledge of the target ML model. BAR also outperforms baseline transfer learning approaches by a significant margin, demonstrating cost-effective means and new insights for transfer learning.


title: Homotopy groups and quantitative Sperner-type lemma

abstract: We consider a generalization of Sperner's lemma for triangulations of m-discs whose vertices are colored in at most m colors. A coloring on the boundary (m-1)-sphere defines an element in the corresponding homotopy group of the sphere. Depending on this invariant, a lower bound is obtained for the number of fully colored simplexes. In particular, if the Hopf invariant is nonzero on the boundary of 4-disk, then there are at least 9 fully colored tetrahedra and if the Hopf invariant is d, then the lower bound is 3d + 3.


title: Understanding and Diagnosing Vulnerability under Adversarial Attacks

abstract: Deep Neural Networks (DNNs) are known to be vulnerable to adversarial attacks. Currently, there is no clear insight into how slight perturbations cause such a large difference in classification results and how we can design a more robust model architecture. In this work, we propose a novel interpretability method, InterpretGAN, to generate explanations for features used for classification in latent variables. Interpreting the classification process of adversarial examples exposes how adversarial perturbations influence features layer by layer as well as which features are modified by perturbations. Moreover, we design the first diagnostic method to quantify the vulnerability contributed by each layer, which can be used to identify vulnerable parts of model architectures. The diagnostic results show that the layers introducing more information loss tend to be more vulnerable than other layers. Based on the findings, our evaluation results on MNIST and CIFAR10 datasets suggest that average pooling layers, with lower information loss, are more robust than max pooling layers for the network architectures studied in this paper.


title: Improved Approximation Algorithms for Tverberg Partitions

abstract: $\newcommand{\floor}[1]{\left\lfloor {#1} \right\rfloor} \renewcommand{\Re}{\mathbb{R}}$ Tverberg's theorem states that a set of $n$ points in $\Re^d$ can be partitioned into $\floor{n/(d+1)}$ sets with a common intersection. A point in this intersection (aka Tverberg point) is a centerpoint of the input point set, and the Tverberg partition provides a compact proof of this, which is algorithmically useful. Unfortunately, computing a Tverberg point exactly requires $n^{O(d^2)}$ time. We provide several new approximation algorithms for this problem, which improve either the running time or quality of approximation, or both. In particular, we provide the first strongly polynomial (in both $n$ and $d$) approximation algorithm for finding a Tverberg point.


title: Radiation Damage Effects on Double-SOI Pixel Sensors for X-ray Astronomy

abstract: The X-ray SOI pixel sensor onboard the FORCE satellite will be placed in the low earth orbit and will consequently suffer from the radiation effects mainly caused by geomagnetically trapped cosmic-ray protons. Based on previous studies on the effects of radiation on SOI pixel sensors, the positive charges trapped in the oxide layer significantly affect the performance of the sensor. To improve the radiation hardness of the SOI pixel sensors, we introduced a double-SOI (D-SOI) structure containing an additional middle Si layer in the oxide layer. The negative potential applied on the middle Si layer compensates for the radiation effects, due to the trapped positive charges. Although the radiation hardness of the D-SOI pixel sensors for applications in high-energy accelerators has been evaluated, radiation effects for astronomical application in the D-SOI sensors has not been evaluated thus far. To evaluate the radiation effects of the D-SOI sensor, we perform an irradiation experiment using a 6-MeV proton beam with a total dose of ~ 5 krad, corresponding to a few tens of years of in-orbit operation. This experiment indicates an improvement in the radiation hardness of the X- ray D-SOI devices. On using an irradiation of 5 krad on the D-SOI device, the energy resolution in the full-width half maximum for the 5.9-keV X-ray increases by 7 $\pm$ 2%, and the chip output gain decreases by 0.35 $\pm$ 0.09%. The physical mechanism of the gain degradation is also investigated; it is found that the gain degradation is caused by an increase in the parasitic capacitance due to the enlarged buried n-well.


title: Mapping unobserved item-respondent interactions: A latent space item response model with interaction map

abstract: Classic item response models assume that all items with the same difficulty have the same response probability among all respondents with the same ability. These assumptions, however, may very well be violated in practice, and it is not straightforward to assess whether these assumptions are violated, because neither the abilities of respondents nor the difficulties of items are observed. An example is an educational assessment where unobserved heterogeneity is present, arising from unobserved variables such as cultural background and upbringing of students, the quality of mentorship and other forms of emotional and professional support received by students, and other unobserved variables that may affect response probabilities. To address such violations of assumptions, we introduce a novel latent space model which assumes that both items and respondents are embedded in an unobserved metric space, with the probability of a correct response decreasing as a function of the distance between the respondent's and the item's position in the latent space. The resulting latent space approach provides an interaction map that represents interactions of respondents and items, and helps derive insightful diagnostic information on items as well as respondents. In practice, such interaction maps enable teachers to detect students from underrepresented groups who need more support than other students. We provide empirical evidence to demonstrate the usefulness of the proposed latent space approach, along with simulation results.


title: Quantum oscillation beyond the quantum limit in pseudospin Dirac materials

abstract: Recently, many unexpected fine structures in electric, magnetic, and thermoelectric responses at extremely magnetic fields in topological materials have attracted tremendous interest. We propose a new mechanism of quantum oscillation beyond the strong-field quantum limit for Dirac fermions. The amplitude of the oscillation is far larger than the usual Shubnikov--de Haas oscillation. The oscillation tends to be periodic in the magnetic field B, instead of 1/B. The period of the oscillation does not depend on the Fermi energy. These behaviors cannot be described by the famous Lifshitz-Kosevich formula. The oscillation arises from a mechanism that we refer to as the inversion of the lowest Landau level, resulted from the competition between the pseudospin Dirac-type Landau levels and real-spin Zeeman spitting beyond the quantum limit. This inversion gives rise to the oscillation of the Fermi energy and conductivity at extremely large magnetic fields. This mechanism will be useful for understanding the unexpected fine structures observed in the strong-field quantum limit in Dirac materials.


title: Giant resonant enhancement of optical binding of dielectric disks

abstract: Two-parametric variation over the aspect ratio of each disk and distance between disks gives rise to numerous events of avoided crossing of resonances of individual disks. For these events the hybridized anti-bonding resonant modes can acquire a morphology close to the Mie resonant mode with high orbital momentum of equivalent sphere. The $Q$ factor of such resonance can exceed the $Q$ factor of isolated disk by two orders in magnitude. We show that dual incoherent counter propagating coaxial Bessel beams with power $1mW/\mu m^2$ with frequency resonant to such a anti-bonding modes result in unprecedented optical binding forces up to decades of nano Newtons for silicon micron size disks. We show also that a magnitude and sign of optical forces strongly depend on the longitudinal wave vector of the Bessel beams.


title: A Technical Report for VIPriors Image Classification Challenge

abstract: Image classification has always been a hot and challenging task. This paper is a brief report to our submission to the VIPriors Image Classification Challenge. In this challenge, the difficulty is how to train the model from scratch without any pretrained weight. In our method, several strong backbones and multiple loss functions are used to learn more representative features. To improve the models' generalization and robustness, efficient image augmentation strategies are utilized, like autoaugment and cutmix. Finally, ensemble learning is used to increase the performance of the models. The final Top-1 accuracy of our team DeepBlueAI is 0.7015, ranking second in the leaderboard.


title: End-to-end Deep Prototype and Exemplar Models for Predicting Human Behavior

abstract: Traditional models of category learning in psychology focus on representation at the category level as opposed to the stimulus level, even though the two are likely to interact. The stimulus representations employed in such models are either hand-designed by the experimenter, inferred circuitously from human judgments, or borrowed from pretrained deep neural networks that are themselves competing models of category learning. In this work, we extend classic prototype and exemplar models to learn both stimulus and category representations jointly from raw input. This new class of models can be parameterized by deep neural networks (DNN) and trained end-to-end. Following their namesakes, we refer to them as Deep Prototype Models, Deep Exemplar Models, and Deep Gaussian Mixture Models. Compared to typical DNNs, we find that their cognitively inspired counterparts both provide better intrinsic fit to human behavior and improve ground-truth classification.


title: Untying links through anti-parity-time-symmetric coupling

abstract: We reveal how the vector field links are untied under the influence of anti-parity-time-symmetric couplings in a dissipative sublattice-symmetric topological photonic crystal lattice. The topology of the quasi-one-dimensional two-band system is encoded in the geometric topology of the vector fields associated with the Bloch Hamiltonian. The linked vector fields reflect the topology of the nontrivial phase. The topological phase transition occurs concomitantly with the untying of the vector field link at the exceptional points. Counterintuitively, more dissipation constructively creates a nontrivial topology. The linking number predicts the number of topological photonic zero modes.


title: EZLDA: Efficient and Scalable LDA on GPUs

abstract: LDA is a statistical approach for topic modeling with a wide range of applications. However, there exist very few attempts to accelerate LDA on GPUs which come with exceptional computing and memory throughput capabilities. To this end, we introduce EZLDA which achieves efficient and scalable LDA training on GPUs with the following three contributions: First, EZLDA introduces three-branch sampling method which takes advantage of the convergence heterogeneity of various tokens to reduce the redundant sampling task. Second, to enable sparsity-aware format for both D and W on GPUs with fast sampling and updating, we introduce hybrid format for W along with corresponding token partition to T and inverted index designs. Third, we design a hierarchical workload balancing solution to address the extremely skewed workload imbalance problem on GPU and scaleEZLDA across multiple GPUs. Taken together, EZLDA achieves superior performance over the state-of-the-art attempts with lower memory consumption.


title: Tight Bounds for the Price of Anarchy and Stability in Sequential Transportation Games

abstract: In this paper, we analyze a transportation game first introduced by Fotakis, Gourv\`es, and Monnot in 2017, where players want to be transported to a common destination as quickly as possible and, in order to achieve this goal, they have to choose one of the available buses. We introduce a sequential version of this game and provide bounds for the Sequential Price of Stability and the Sequential Price of Anarchy in both metric and non-metric instances, considering three social cost functions: the total traveled distance by all buses, the maximum distance traveled by a bus, and the sum of the distances traveled by all players (a new social cost function that we introduce). Finally, we analyze the Price of Stability and the Price of Anarchy for this new function in simultaneous transportation games.


title: Impacts of pre-initial conditions on anisotropic separate universe simulations: a boosted tidal response in the epoch of reionization

abstract: To generate initial conditions for cosmological $N$-body simulations, one needs to prepare a uniform distribution of simulation particles, so-called the pre-initial condition (pre-IC). The standard method to construct the pre-IC is to place the particles on the lattice grids evenly spaced in the three-dimensional spatial coordinates. However, even after the initial displacement of each particle according to cosmological perturbations, the particle distribution remains to display an artificial anisotropy. Such an artifact causes systematic effects in simulations at later time until the evolved particle distribution sufficiently erases the initial anisotropy. In this paper, we study the impacts of the pre-IC on the anisotropic separate universe simulation, where the effect of large-scale tidal field on structure formation is taken into account using the anisotropic expansion in a local background (simulation volume). To quantify the impacts, we compare the simulations employing the standard grid pre-IC and the glass one, where the latter is supposed to suppress the initial anisotropy. We show that the artificial features in the grid pre-IC simulations are seen until $z\sim 9$, while the glass pre-IC simulations appear to be stable and accurate over the range of scales we study. From these results we find that a coupling of the large-scale tidal field with matter clustering is enhanced compared to the leading-order prediction of perturbation theory in the quasi non-linear regime in the redshift range $5\lesssim z\lesssim 15$, indicating the importance of tidal field on structure formation at such high redshifts, e.g. during the epoch of reionization.


title: Detecting Human-Object Interactions with Action Co-occurrence Priors

abstract: A common problem in human-object interaction (HOI) detection task is that numerous HOI classes have only a small number of labeled examples, resulting in training sets with a long-tailed distribution. The lack of positive labels can lead to low classification accuracy for these classes. Towards addressing this issue, we observe that there exist natural correlations and anti-correlations among human-object interactions. In this paper, we model the correlations as action co-occurrence matrices and present techniques to learn these priors and leverage them for more effective training, especially in rare classes. The utility of our approach is demonstrated experimentally, where the performance of our approach exceeds the state-of-the-art methods on both of the two leading HOI detection benchmark datasets, HICO-Det and V-COCO.


title: Deep ReLU neural networks in high-dimensional approximation

abstract: We study the computation complexity of deep ReLU (Rectified Linear Unit) neural networks for the approximation of functions from the H\"older-Zygmund space of mixed smoothness defined on the $d$-dimensional unit cube when the dimension $d$ may be very large. The approximation error is measured in the norm of isotropic Sobolev space. For every function $f$ from the H\"older-Zygmund space of mixed smoothness, we explicitly construct a deep ReLU neural network having an output that approximates $f$ with a prescribed accuracy $\varepsilon$, and prove tight dimension-dependent upper and lower bounds of the computation complexity of this approximation, characterized as the size and the depth of this deep ReLU neural network, explicitly in $d$ and $\varepsilon$. The proof of these results are in particular, relied on the approximation by sparse-grid sampling recovery based on the Faber series.


title: Bulk-edge correspondence of classical diffusion phenomena

abstract: We elucidate that the diffusive systems, which are widely found in nature, can be a new platform of the bulk-edge correspondence, a representative topological phenomenon. Using a discretized diffusion equation, we demonstrate the emergence of robust edge states protected by the winding number for one- and two-dimensional systems. These topological edge states can be experimentally accessible by measuring the diffusive dynamics at the edges. Furthermore, we discover a novel diffusive phenomenon by numerically simulating the distribution of temperatures for a honeycomb lattice system; the temperature field with wavenumber $\pi$ cannot diffuse to the bulk, which is attributed to the complete localization of the edge state.


title: Jacobson-Morozov Lemma for Algebraic Supergroups

abstract: Given a quasi-reductive algebraic supergroup $G$, we use the theory of semisimplifications of symmetric monoidal categories to define a symmetric monoidal functor $\Phi_x: \Rep(G) \to \Rep(OSp(1|2))$ associated to any given element $x \in \mathrm{Lie}(G)_{\bar 1}$. For nilpotent elements $x$, we show that the functor $\Phi_x$ can be defined using the Deligne filtration associated to $x$. We use this approach to prove an analogue of the Jacobson-Morozov Lemma for algebraic supergroups. Namely, we give a necessary and sufficient condition on odd nilpotent elements $x\in \mathrm{Lie}(G)_{\bar 1}$ which define an embedding of supergroups $OSp(1|2)\to G$ so that $x$ lies in the image of the corresponding Lie algebra homomorphism.


title: Search for continuous gravitational waves from Fomalhaut b in the second Advanced LIGO observing run with a hidden Markov model

abstract: Results are presented from a semicoherent search for continuous gravitational waves from a nearby neutron star candidate, Fomalhaut b, using data collected in the second observing run of Advanced LIGO. The search is based on a hidden Markov model scheme, capable of tracking signal frequency evolution from the star's secular spin down and stochastic timing noise simultaneously. The scheme is combined with a frequency domain matched filter ($\mathcal{F}$-statistic), calculated coherently over five-day time stretches. The frequency band 100-1000 Hz is searched. After passing the above-threshold candidates through a hierarchy of vetoes, one candidate slightly above the 1% false alarm probability threshold remains for further scrutiny. No strong evidence of continuous waves is found. We present the strain upper limits in the full frequency band searched at 90% confidence level.


title: Anomaly-free $U(1)^m$ extensions of the Standard Model

abstract: We construct anomaly-free $U(1)_1\times U(1)_2\times...\times U(1)_m$ gauge extensions of the Standard Model. To perform this construction we put together anomaly-free $U(1)$ extensions of one and two families of fermions. The availability of free parameters that enter linearly in the equations for the fermion charges and the large number of different classes of extensions may help other model builders interested in their use to solve problems of particle physics.


title: Spectral denoising for unsupervised analysis of correlated ionic transport

abstract: Computation of correlated ionic transport properties from molecular dynamics in the Green-Kubo formalism is expensive as one cannot rely on the affordable mean square displacement approach. We use spectral decomposition of the short-time ionic displacement covariance to learn a set of diffusion eigenmodes that encode the correlation structure and form a basis for analyzing the ionic trajectories. This allows to systematically reduce the uncertainty and accelerate computations of ionic conductivity in systems with a steady-state correlation structure. We provide mathematical and numerical proofs of the method's robustness, and demonstrate it on realistic electrolyte materials.


title: Adaptive Task Sampling for Meta-Learning

abstract: Meta-learning methods have been extensively studied and applied in computer vision, especially for few-shot classification tasks. The key idea of meta-learning for few-shot classification is to mimic the few-shot situations faced at test time by randomly sampling classes in meta-training data to construct few-shot tasks for episodic training. While a rich line of work focuses solely on how to extract meta-knowledge across tasks, we exploit the complementary problem on how to generate informative tasks. We argue that the randomly sampled tasks could be sub-optimal and uninformative (e.g., the task of classifying "dog" from "laptop" is often trivial) to the meta-learner. In this paper, we propose an adaptive task sampling method to improve the generalization performance. Unlike instance based sampling, task based sampling is much more challenging due to the implicit definition of the task in each episode. Therefore, we accordingly propose a greedy class-pair based sampling method, which selects difficult tasks according to class-pair potentials. We evaluate our adaptive task sampling method on two few-shot classification benchmarks, and it achieves consistent improvements across different feature backbones, meta-learning algorithms and datasets.


title: Minimal volume product of three dimensional convex bodies with various discrete symmetries

abstract: We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under a discrete subgroup of $O(3)$ in several cases. We also characterize the convex bodies with the minimal volume product in each case. In particular, this provides a new partial result of the non-symmetric version of Mahler's conjecture in the three dimensional case.


title: Pumping-assisted multistability of exciton-polariton condensates

abstract: We investigate the multistability of exciton-polariton condensates excited by a nonresonant pump. An increase in pumping power moves the system away from non-Hermitian spectral degeneracy towards spectrum splitting through an exceptional point, which induces a transition from monostability to multistability. In the region of multistability, the system contains one steady and two metastable states. The analyses of stability show that metastable states maintain a finite lifetime and eventually evolve to steady states. A steady state with multi-peak soliton different from general single-peak soliton is discovered for attractive polariton-polariton interaction. Moreover, we depict the diagram of the multistability in full parameter space to accurately manipulate the multistability. Our results open up exciting possibilities for controlling non-Hermitian quantum multistable states, which may be useful to designing polariton-based devices exploiting optical multistability.


title: Reliable Spanners for Metric Spaces

abstract: A spanner is reliable if it can withstand large, catastrophic failures in the network. More precisely, any failure of some nodes can only cause a small damage in the remaining graph in terms of the dilation, that is, the spanner property is maintained for almost all nodes in the residual graph. Constructions of reliable spanners of near linear size are known in the low-dimensional Euclidean settings. Here, we present new constructions of reliable spanners for planar graphs, trees and (general) metric spaces.


title: Channel-wise Autoregressive Entropy Models for Learned Image Compression

abstract: In learning-based approaches to image compression, codecs are developed by optimizing a computational model to minimize a rate-distortion objective. Currently, the most effective learned image codecs take the form of an entropy-constrained autoencoder with an entropy model that uses both forward and backward adaptation. Forward adaptation makes use of side information and can be efficiently integrated into a deep neural network. In contrast, backward adaptation typically makes predictions based on the causal context of each symbol, which requires serial processing that prevents efficient GPU / TPU utilization. We introduce two enhancements, channel-conditioning and latent residual prediction, that lead to network architectures with better rate-distortion performance than existing context-adaptive models while minimizing serial processing. Empirically, we see an average rate savings of 6.7% on the Kodak image set and 11.4% on the Tecnick image set compared to a context-adaptive baseline model. At low bit rates, where the improvements are most effective, our model saves up to 18% over the baseline and outperforms hand-engineered codecs like BPG by up to 25%.


title: Leveraging both Lesion Features and Procedural Bias in Neuroimaging: An Dual-Task Split dynamics of inverse scale space

abstract: The prediction and selection of lesion features are two important tasks in voxel-based neuroimage analysis. Existing multivariate learning models take two tasks equivalently and optimize simultaneously. However, in addition to lesion features, we observe that there is another type of feature, which is commonly introduced during the procedure of preprocessing steps, which can improve the prediction result. We call such a type of feature as procedural bias. Therefore, in this paper, we propose that the features/voxels in neuroimage data are consist of three orthogonal parts: lesion features, procedural bias, and null features. To stably select lesion features and leverage procedural bias into prediction, we propose an iterative algorithm (termed GSplit LBI) as a discretization of differential inclusion of inverse scale space, which is the combination of Variable Splitting scheme and Linearized Bregman Iteration (LBI). Specifically, with a variable the splitting term, two estimators are introduced and split apart, i.e. one is for feature selection (the sparse estimator) and the other is for prediction (the dense estimator). Implemented with Linearized Bregman Iteration (LBI), the solution path of both estimators can be returned with different sparsity levels on the sparse estimator for the selection of lesion features. Besides, the dense the estimator can additionally leverage procedural bias to further improve prediction results. To test the efficacy of our method, we conduct experiments on the simulated study and Alzheimer's Disease Neuroimaging Initiative (ADNI) database. The validity and the benefit of our model can be shown by the improvement of prediction results and the interpretability of visualized procedural bias and lesion features.


title: Real Functions and its Differentiation in Alternative Set Theory

abstract: In the previous paper (Kiri Sakahara and Takashi Sato. Basic Topological Concepts and a Construction of Real Numbers in Alternative Set Theory. arXiv e-prints, arXiv:2005.04388, May 2020), the authors displayed basic topological concepts and a construction of a system of real number in alternative set theory (AST). The present paper is a continuation of that research providing additional treatments of real functions. The basic properties of differentiation in AST are preserved as in the conventional calculus.


title: A Novel Graph-based Multi-modal Fusion Encoder for Neural Machine Translation

abstract: Multi-modal neural machine translation (NMT) aims to translate source sentences into a target language paired with images. However, dominant multi-modal NMT models do not fully exploit fine-grained semantic correspondences between semantic units of different modalities, which have potential to refine multi-modal representation learning. To deal with this issue, in this paper, we propose a novel graph-based multi-modal fusion encoder for NMT. Specifically, we first represent the input sentence and image using a unified multi-modal graph, which captures various semantic relationships between multi-modal semantic units (words and visual objects). We then stack multiple graph-based multi-modal fusion layers that iteratively perform semantic interactions to learn node representations. Finally, these representations provide an attention-based context vector for the decoder. We evaluate our proposed encoder on the Multi30K datasets. Experimental results and in-depth analysis show the superiority of our multi-modal NMT model.


title: Electron and hole g tensors of neutral and charged excitons in single quantum dots by high-resolution photocurrent spectroscopy

abstract: We report a high-resolution photocurrent (PC) spectroscopy of a single self-assembled InAs/GaAs quantum dot (QD) embedded in an n-i-Schottky device with an applied vector magnetic field. The PC spectra of positively charged exciton (X$^+$) and neutral exciton (X$^0$) are obtained by two-color resonant excitation. With an applied magnetic field in Voigt geometry, the double $\Lambda$ energy level structure of X$^+$ and the dark states of X$^0$ are observed in PC spectra clearly. In Faraday geometry, the PC amplitude of X$^+$ decreases and then quenches with the increasing of the magnetic field, which provides a new way to determine the relative sign of the electron and the hole g-factors. With an applied vector magnetic field, the electron and the hole g-factor tensors of X$^+$ and X$^0$ are obtained. The anisotropy of the hole g-factors of both X$^+$ and X$^0$ is larger than that of the electron.


title: Three-dimensional topological semimetal phase in layered TaNiTe5 probed by de Haas-van Alphen effect

abstract: Layered three-dimensional (3D) topological semimetals have attracted intensively attention due to the exotic phenomena and abundantly tunable properties. Here we report the experimental evidence for the 3D topological semimetal phase in layered material TaNiTe5 single crystals through quantum oscillations. Strong quantum oscillations have been observed with diamagnetism background in TaNiTe5. By analyzing the de Haas-van Alphen oscillations, multi-periodic oscillations were extracted, in content with magnetotransport measurements. Moreover, nontrivial "{\pi}" Berry phase with 3D Fermi surface is identified, indicating the topologically nontrivial feature in TaNiTe5. Additionally, we demonstrated the thin-layer of TaNiTe5 crystals is highly feasible by the mechanical exfoliation, which offers a platform to explore exotic properties in low dimensional topological semimetal and paves the way for potential applications in nanodevices.


title: Backdoor Learning: A Survey

abstract: Backdoor attack intends to embed hidden backdoor into deep neural networks (DNNs), so that the attacked models perform well on benign samples, whereas their predictions will be maliciously changed if the hidden backdoor is activated by attacker-specified triggers. This threat could happen when the training process is not fully controlled, such as training on third-party datasets or adopting third-party models, which poses a new and realistic threat. Although backdoor learning is an emerging and rapidly growing research area, its systematic review, however, remains blank. In this paper, we present the first comprehensive survey of this realm. We summarize and categorize existing backdoor attacks and defenses based on their characteristics, and provide a unified framework for analyzing poisoning-based backdoor attacks. Besides, we also analyze the relation between backdoor attacks and relevant fields ($i.e.,$ adversarial attacks and data poisoning), and summarize widely adopted benchmark datasets. Finally, we briefly outline certain future research directions relying upon reviewed works. A curated list of backdoor-related resources is also available at \url{https://github.com/THUYimingLi/backdoor-learning-resources}.


title: Sequential Segment-based Level Generation and Blending using Variational Autoencoders

abstract: Existing methods of level generation using latent variable models such as VAEs and GANs do so in segments and produce the final level by stitching these separately generated segments together. In this paper, we build on these methods by training VAEs to learn a sequential model of segment generation such that generated segments logically follow from prior segments. By further combining the VAE with a classifier that determines whether to place the generated segment to the top, bottom, left or right of the previous segment, we obtain a pipeline that enables the generation of arbitrarily long levels that progress in any of these four directions and are composed of segments that logically follow one another. In addition to generating more coherent levels of non-fixed length, this method also enables implicit blending of levels from separate games that do not have similar orientation. We demonstrate our approach using levels from Super Mario Bros., Kid Icarus and Mega Man, showing that our method produces levels that are more coherent than previous latent variable-based approaches and are capable of blending levels across games.


title: High Altitude Platform Station based Super Macro Base Station (HAPS-SMBS) Constellations

abstract: High altitude platform station (HAPS) systems have recently attracted renewed attention. While terrestrial and satellite technologies are well-established for providing connectivity services, they face certain shortcomings and challenges, which could be addressed by complementing them with HAPS systems. In this paper, we envision a HAPS as a super macro base station, which we refer to as HAPS-SMBS, to provide connectivity in a plethora of applications. Unlike a conventional HAPS, which targets broad coverage for remote areas or disaster recovery, we envision next-generation HAPS-SMBS to have the necessary capabilities to address the high capacity, low latency, and computing requirements especially for highly populated metropolitan areas. This article focuses mainly on the potential opportunities, target use cases, and challenges that we expect to be associated with the design and implementation of the HAPS-SMBS based future wireless access architecture.


title: One-dimensional annihilating random walk with long-range interaction

abstract: We study the annihilating random walk with long-range interaction in one dimension. Each particle performs random walks on a one-dimensional ring in such a way that the probability of hopping toward the nearest particle is $W= [1 - \epsilon (x+\mu)^{-\sigma}]/2$ (the probability of moving away from its nearest particle is $1-W$), where $x$ is the distance from the hopping particle to its nearest particle and $\epsilon$, $\mu$, and $\sigma$ are parameters. For positive (negative) $\epsilon$, a particle is effectively repulsed (attracted) by its nearest particle and each hopping is generally biased. On encounter, two particles are immediately removed from the system. We first study the survival probability and the mean spreading behaves in the long-time limit if there are only two particles in the beginning. Then, we study how the density decays to zero if all sites are occupied at the outset. We find that the asymptotic behaviors are classified by seven categories: (i) $\sigma>1$ or $\epsilon=0$, (ii) $\sigma = 1$ and $2\epsilon > 1$, (iii) $\sigma=1$ and $2\epsilon = 1$, (iv) $\sigma = 1$ and $2\epsilon < 1$, (v) $\sigma<1$ and $\epsilon > 0$, (vi) $\sigma = 0$ and $\epsilon<0$, and (vii) $0 < \sigma <1$ and $\epsilon<0$. The asymptotic behaviors in each category are universal in the sense that $\mu$ (and sometimes $\epsilon$) cannot affect the asymptotic behaviors.


title: Towards an Automated SOAP Note: Classifying Utterances from Medical Conversations

abstract: Summaries generated from medical conversations can improve recall and understanding of care plans for patients and reduce documentation burden for doctors. Recent advancements in automatic speech recognition (ASR) and natural language understanding (NLU) offer potential solutions to generate these summaries automatically, but rigorous quantitative baselines for benchmarking research in this domain are lacking. In this paper, we bridge this gap for two tasks: classifying utterances from medical conversations according to (i) the SOAP section and (ii) the speaker role. Both are fundamental building blocks along the path towards an end-to-end, automated SOAP note for medical conversations. We provide details on a dataset that contains human and ASR transcriptions of medical conversations and corresponding machine learning optimized SOAP notes. We then present a systematic analysis in which we adapt an existing deep learning architecture to the two aforementioned tasks. The results suggest that modelling context in a hierarchical manner, which captures both word and utterance level context, yields substantial improvements on both classification tasks. Additionally, we develop and analyze a modular method for adapting our model to ASR output.


title: Task-oriented Motion Mapping on Robots of Various Configuration using Body Role Division

abstract: Many works in robot teaching either focus only on teaching task knowledge, such as geometric constraints, or motion knowledge, such as the motion for accomplishing a task. However, to effectively teach a complex task sequence to a robot, it is important to take advantage of both task and motion knowledge. The task knowledge provides the goals of each individual task within the sequence and reduces the number of required human demonstrations, whereas the motion knowledge contain the task-to-task constraints that would otherwise require expert knowledge to model the problem. In this paper, we propose a body role division approach that combines both types of knowledge using a single human demonstration. The method is inspired by facts on human body motion and uses a body structural analogy to decompose a robot's body configuration into different roles: body parts that are dominant for imitating the human motion and body parts that are substitutional for adjusting the imitation with respect to the task knowledge. Our results show that our method scales to robots of different number of arm links, guides a robot's configuration to one that achieves an upcoming task, and is potentially beneficial for teaching a range of task sequences.


title: Knowledge-Based Video Question Answering with Unsupervised Scene Descriptions

abstract: To understand movies, humans constantly reason over the dialogues and actions shown in specific scenes and relate them to the overall storyline already seen. Inspired by this behaviour, we design ROLL, a model for knowledge-based video story question answering that leverages three crucial aspects of movie understanding: dialog comprehension, scene reasoning, and storyline recalling. In ROLL, each of these tasks is in charge of extracting rich and diverse information by 1) processing scene dialogues, 2) generating unsupervised video scene descriptions, and 3) obtaining external knowledge in a weakly supervised fashion. To answer a given question correctly, the information generated by each inspired-cognitive task is encoded via Transformers and fused through a modality weighting mechanism, which balances the information from the different sources. Exhaustive evaluation demonstrates the effectiveness of our approach, which yields a new state-of-the-art on two challenging video question answering datasets: KnowIT VQA and TVQA+.


title: Proactive Network Maintenance using Fast, Accurate Anomaly Localization and Classification on 1-D Data Series

abstract: Proactive network maintenance (PNM) is the concept of using data from a network to identify and locate network faults, many or all of which could worsen to become service failures. The separation between the network fault and the service failure affords early detection of problems in the network to allow PNM to take place. Consequently, PNM is a form of prognostics and health management (PHM). The problem of localizing and classifying anomalies on 1-dimensional data series has been under research for years. We introduce a new algorithm that leverages Deep Convolutional Neural Networks to efficiently and accurately detect anomalies and events on data series, and it reaches 97.82% mean average precision (mAP) in our evaluation.


title: The VMC survey -- XXXIX: Mapping metallicity trends in the Small Magellanic Cloud using near-infrared passbands

abstract: We have derived high spatial resolution metallicity maps covering $\sim$42 deg$^2$ across the Small Magellanic Cloud (SMC) in an attempt to understand its metallicity distribution and gradients up to a radius of $\sim$ 4$^{\circ}$. Using the near-infrared VISTA Survey of the Magellanic Clouds, our data cover a thrice larger area compared with previous studies. We identify red giant branch (RGB) stars in spatially distinct $Y, (Y-K_{\rm s})$ colour--magnitude diagrams. In any of our selected subregions, the RGB slope is used as an indicator of the average metallicity, based on calibration to metallicity using spectroscopic data. The metallicity distribution across the SMC is unimodal and can be fitted by a Gaussian distribution with a peak at [Fe/H] = $-$0.97 dex ($\sigma$[Fe/H] = 0.05 dex). We find evidence of a shallow gradient in metallicity ($-0.031 \pm 0.005$ dex deg$^{-1}$) from the galactic centre to radii of 2$^{\circ}$--2.5$^{\circ}$, followed by a flat metallicity trend from $\sim$ 3.5$^{\circ}$ to 4$^{\circ}$. We find that the SMC's metallicity gradient is radially asymmetric. It is flatter towards the East than to the West, hinting at mixing and/or distortion of the spatial metallicity distribution (within the inner 3$^{\circ}$), presumably caused by tidal interactions between the Magellanic Clouds.


title: Gravitational Deflection of Light and Massive Particle by a Moving Kerr-Newman Black Hole

abstract: The gravitational deflection of test particles including light, due to a radially moving Kerr-Newman black hole with an arbitrary constant velocity being perpendicular to its angular momentum, is investigated. In harmonic coordinates, we derive the second post-Minkowskian equations of motion for test particles, and solve them by high-accuracy numerical calculations. We then concentrate on discussing the kinematical corrections caused by the motion of the gravitational source to the second-order deflection. The analytical formula of light deflection angle up to second order by the moving lens is obtained. For a massive particle moving with a relativistic velocity, there are two different analytical results for Schwarzschild deflection angle up to second order reported in the previous works, i.e., $\alpha(w)=2\left(1+\frac{1}{w^2}\right)\frac{M}{b}+3\pi\left(\frac{1}{4}+\frac{1}{w^2}\right)\frac{M^2}{b^2}$ and $\alpha(w)=2\left(1+\frac{1}{w^2}\right)\frac{M}{b}+\left[3\pi\left(\frac{1}{4}+\frac{1}{w^2}\right)+2\left(1-\frac{1}{w^4}\right)\right]\frac{M^2}{b^2}$, where $M,$ $b,$ and $w$ are the mass of the lens, impact parameter, and the particle's initial velocity, respectively. Our numerical result is in perfect agreement with the former. Furthermore, the analytical formula for massive particle deflection up to second order in the Kerr geometry is achieved. Finally, the possibilities of detecting the motion effects on the second-order deflection are also analyzed.


title: Potentials of Continuous Markov Process and Random Perturbations

abstract: With a scalar potential and a bivector potential, the vector field associated with the drift of a diffusion is decomposed into a generalized gradient field, a field perpendicular to the gradient, and a divergence-free field. We give such decomposition a probabilistic interpretation by introducing cycle velocity from a bivectorial formalism of nonequilibrium thermodynamics. New understandings on the mean rates of thermodynamic quantities are presented. Deterministic dynamical system is further proven to admit a generalized gradient form with the emerged potential as the Lyapunov function by the method of random perturbations.


title: On Class Numbers, Torsion Subgroups, and Quadratic Twists of Elliptic Curves

abstract: The Mordell-Weil groups $E(\mathbb{Q})$ of elliptic curves influence the structures of their quadratic twists $E_{-D}(\mathbb{Q})$ and the ideal class groups $\mathrm{CL}(-D)$ of imaginary quadratic fields. For appropriate $(u,v) \in \mathbb{Z}^2$, we define a family of homomorphisms $\Phi_{u,v}: E(\mathbb{Q}) \rightarrow \mathrm{CL}(-D)$ for particular negative fundamental discriminants $-D:=-D_E(u,v)$, which we use to simultaneously address questions related to lower bounds for class numbers, the structures of class groups, and ranks of quadratic twists. Specifically, given an elliptic curve $E$ of rank $r$, let $\Psi_E$ be the set of suitable fundamental discriminants $-D<0$ satisfying the following three conditions: the quadratic twist $E_{-D}$ has rank at least 1; $E_{\text{tor}}(\mathbb{Q})$ is a subgroup of $\mathrm{CL}(-D)$; and $h(-D)$ satisfies an effective lower bound which grows asymptotically like $c(E) \log (D)^{\frac{r}{2}}$ as $D \to \infty$. Then for any $\varepsilon > 0$, we show that as $X \to \infty$, we have $$\#\, \left\{-X < -D < 0: -D \in \Psi_E \right \} \, \gg_{\varepsilon} X^{\frac{1}{2}-\varepsilon}.$$ In particular, if $\ell \in \{3,5,7\}$ and $\ell \mid |E_{\mathrm{tor}}(\mathbb{Q})|$, then the number of such discriminants $-D$ for which $\ell \mid h(-D)$ is $\gg_{\varepsilon} X^{\frac{1}{2}-\varepsilon}.$ Moreover, assuming the Parity Conjecture, our results hold with the additional condition that the quadratic twist $E_{-D}$ has rank at least 2.


title: Ply-drop design of non-conventional composites using Bayesian optimization

abstract: Automated Fiber Placement (AFP) technology provides a great ability to efficiently produce large carbon fiber reinforced composite structures with complex surfaces. AFP has a wide range of tow placement angles, and the users can design layup angles so that they can tailor the performance of the structure. However, despite the design freedom, the industry generally adopts a layering of 0 deg, 90 deg, and plus-minus 45 deg ply-drop angles. Here, we demonstrate the optimization of ply-drop angles of non-conventional composites. Specifically, we use classical laminate theory and Bayesian optimization to achieve better layup angles in terms of stiffness, Tsai-Wu failure criteria, and manufacturing time. Our approach shows its effectiveness in designing carbon fiber composite structures using unconventional angles in terms of both mechanical properties and production efficiency. Our method has the potential to be used for more complex scenarios, such as the production of curved surfaces and the utilization of finite element analysis.


title: Strongly coupled Yukawa trilayer liquid: Structure and dynamics

abstract: The equilibrium structure and the dispersion relations of collective excitations in trilayer Yukawa systems in the strongly coupled liquid regime are examined. The equilibrium correlations reveal a variety of structures in the liquid phase, reminiscent of the corresponding structures in the solid phase. At small layer separation substitutional disorder becomes the governing feature. Theoretical dispersion relations are obtained by applying the Quasi-Localised Charge Approximation (QLCA) formalism, while numerical data are generated by micro-canonical molecular dynamics (MD) simulations. The dispersions and polarizations of the collective excitations obtained through both of these methods are compared and discussed in detail. We find that the QLCA method is, in general, very satisfactory, but that there are phenomena not covered by the QLCA. In particular, by analyzing the dynamical longitudinal and transverse current fluctuation spectra we discover the existence of a novel structure, not related to the collective mode spectra. This also provides a new insight into the long-standing problem of the gap frequency discrepancy, observed in strongly coupled layered systems in earlier studies.


title: Market Pricing for Matroid Rank Valuations

abstract: In this paper, we study the problem of maximizing social welfare in combinatorial markets through pricing schemes. We consider the existence of prices that are capable to achieve optimal social welfare without a central tie-breaking coordinator. In the case of two buyers with rank valuations, we give polynomial-time algorithms that always find such prices when one of the matroids is a simple partition matroid or both matroids are strongly base orderable. This result partially answers a question raised by D\"uetting and V\'egh in 2017. We further formalize a weighted variant of the conjecture of D\"uetting and V\'egh, and show that the weighted variant can be reduced to the unweighted one based on the weight-splitting theorem for weighted matroid intersection by Frank. We also show that a similar reduction technique works for M${}^\natural$-concave functions, or equivalently, gross substitutes functions.


title: Sketching Image Gist: Human-Mimetic Hierarchical Scene Graph Generation

abstract: Scene graph aims to faithfully reveal humans' perception of image content. When humans analyze a scene, they usually prefer to describe image gist first, namely major objects and key relations in a scene graph. This humans' inherent perceptive habit implies that there exists a hierarchical structure about humans' preference during the scene parsing procedure. Therefore, we argue that a desirable scene graph should be also hierarchically constructed, and introduce a new scheme for modeling scene graph. Concretely, a scene is represented by a human-mimetic Hierarchical Entity Tree (HET) consisting of a series of image regions. To generate a scene graph based on HET, we parse HET with a Hybrid Long Short-Term Memory (Hybrid-LSTM) which specifically encodes hierarchy and siblings context to capture the structured information embedded in HET. To further prioritize key relations in the scene graph, we devise a Relation Ranking Module (RRM) to dynamically adjust their rankings by learning to capture humans' subjective perceptive habits from objective entity saliency and size. Experiments indicate that our method not only achieves state-of-the-art performances for scene graph generation, but also is expert in mining image-specific relations which play a great role in serving downstream tasks.


title: Dominated Minimal Separators are Tame (Nearly All Others are Feral)

abstract: A class ${\cal F}$ of graphs is called {\em tame} if there exists a constant $k$ so that every graph in ${\cal F}$ on $n$ vertices contains at most $O(n^k)$ minimal separators, {\em strongly-quasi-tame} if every graph in ${\cal F}$ on $n$ vertices contains at most $O(n^{k \log n})$ minimal separators, and {\em feral} if there exists a constant $c > 1$ so that ${\cal F}$ contains $n$-vertex graphs with at least $c^n$ minimal separators for arbitrarily large $n$. The classification of graph classes into tame or feral has numerous algorithmic consequences, and has recently received considerable attention. A key graph-theoretic object in the quest for such a classification is the notion of a $k$-{\em creature}. In a recent manuscript [Abrishami et al., Arxiv 2020] conjecture that every hereditary class ${\cal F}$ that excludes $k$-creatures for some fixed constant $k$ is tame. We give a counterexample to this conjecture and prove the weaker result that a hereditary class ${\cal F}$ is strongly quasi-tame if it excludes $k$-creatures for some fixed constant $k$ and additionally every minimal separator can be dominated by another fixed constant $k'$ number of vertices. The tools developed also lead to a number of additional results of independent interest. {\bf (i) We obtain a complete classification of all hereditary graph classes defined by a finite set of forbidden induced subgraphs into strongly quasi-tame or feral. This generalizes Milani\v{c} and Piva\v{c} [WG'19]. {\bf (ii)} We show that hereditary class that excludes $k$-creatures and additionally excludes all cycles of length at least $c$, for some constant $c$, are tame. This generalizes the result of [Chudnovsky et al., Arxiv 2019]. {\bf (iii)} We show that every hereditary class that excludes $k$-creatures and additionally excludes a complete graph on $c$ vertices for some fixed constant $c$ is tame.


title: Learning from Manipulable Signals

abstract: We study a dynamic stopping game between a principal and an agent. The agent is privately informed about his type. The principal learns about the agent's type from a noisy performance measure, which can be manipulated by the agent via a costly and hidden action. We fully characterize the unique Markov equilibrium of this game. We find that terminations/market crashes are often preceded by a spike in (expected) performance. Our model also predicts that, due to endogenous signal manipulation, too much transparency can inhibit learning. As the players get arbitrarily patient, the principal elicits no useful information from the observed signal.


title: AE-Net: Autonomous Evolution Image Fusion Method Inspired by Human Cognitive Mechanism

abstract: In order to solve the robustness and generality problems of the image fusion task,inspired by the human brain cognitive mechanism, we propose a robust and general image fusion method with autonomous evolution ability, and is therefore denoted with AE-Net. Through the collaborative optimization of multiple image fusion methods to simulate the cognitive process of human brain, unsupervised learning image fusion task can be transformed into semi-supervised image fusion task or supervised image fusion task, thus promoting the evolutionary ability of network model weight. Firstly, the relationship between human brain cognitive mechanism and image fusion task is analyzed and a physical model is established to simulate human brain cognitive mechanism. Secondly, we analyze existing image fusion methods and image fusion loss functions, select the image fusion method with complementary features to construct the algorithm module, establish the multi-loss joint evaluation function to obtain the optimal solution of algorithm module. The optimal solution of each image is used to guide the weight training of network model. Our image fusion method can effectively unify the cross-modal image fusion task and the same modal image fusion task, and effectively overcome the difference of data distribution between different datasets. Finally, extensive numerical results verify the effectiveness and superiority of our method on a variety of image fusion datasets, including multi-focus dataset, infrared and visi-ble dataset, medical image dataset and multi-exposure dataset. Comprehensive experiments demonstrate the superiority of our image fusion method in robustness and generality. In addition, experimental results also demonstate the effectiveness of human brain cognitive mechanism to improve the robustness and generality of image fusion.


title: Summability of formal solutions for some generalized moment partial differential equations

abstract: The concept of moment differentiation is extended to the class of moment summable functions, giving rise to moment differential properties. The main result leans on accurate upper estimates for the integral representation of the moment derivatives of functions under exponential-like growth at infinity, and appropriate deformation of the integration paths. The theory is applied to obtain summability results of certain family of generalized linear moment partial differential equations with variable coefficients.