title: MLR-SNet: Transferable LR Schedules for Heterogeneous Tasks

abstract: The learning rate (LR) is one of the most important hyper-parameters in stochastic gradient descent (SGD) algorithm for training deep neural networks (DNN). However, current hand-designed LR schedules need to manually pre-specify a fixed form, which limits their ability to adapt practical non-convex optimization problems due to the significant diversification of training dynamics. Meanwhile, it always needs to search proper LR schedules from scratch for new tasks, which, however, are often largely different with task variations, like data modalities, network architectures, or training data capacities. To address this learning-rate-schedule setting issues, we propose to parameterize LR schedules with an explicit mapping formulation, called \textit{MLR-SNet}. The learnable parameterized structure brings more flexibility for MLR-SNet to learn a proper LR schedule to comply with the training dynamics of DNN. Image and text classification benchmark experiments substantiate the capability of our method for achieving proper LR schedules. Moreover, the explicit parameterized structure makes the meta-learned LR schedules capable of being transferable and plug-and-play, which can be easily generalized to new heterogeneous tasks. We transfer our meta-learned MLR-SNet to query tasks like different training epochs, network architectures, data modalities, dataset sizes from the training ones, and achieve comparable or even better performance compared with hand-designed LR schedules specifically designed for the query tasks. The robustness of MLR-SNet is also substantiated when the training data are biased with corrupted noise. We further prove the convergence of the SGD algorithm equipped with LR schedule produced by our MLR-Net, with the convergence rate comparable to the best-known ones of the algorithm for solving the problem.


title: An X-ray Luminosity-dependent "Changing-look" Phenomenon in UGC 3223

abstract: The nature of the rare "Changing-look" (CL) phenomenon in active galactic nuclei (AGNs) is still under debate at current stage. We here present \it Swift/\rm XRT and UVOT follow-up observations of UGC\,3223, a newly discovered repeat CL-AGN with type transitions of $\mathrm{S1.5\rightarrow S2 \rightarrow S1.8}$ occurring in a period of about 30 years. By comparing the values previously reported in the \it ROSAT \rm All-sky Survey and in the second Swift-XRT Point Source catalog, we clearly find that the X-ray flux tightly follows the optical spectral transition, in which a spectral type closer to a Seyfert 1 type is associated with a higher X-ray flux. An invariable X-ray spectral shape is, however, found in the CL phenomenon of the object. An extremely low Eddington ratio of $\sim2\times10^{-4}$ can be obtained from the X-ray luminosity for its Seyfert 2 state, which suggests a favor of the disk-wind broad-line region model in explaining the CL phenomenon. A variation of the total UV emission is not revealed when compared to the previous \it GALEX \rm NUV observation, since the UVOT images indicate that $\sim90$\% UV emission comes from the intensive star formation in the host galaxy.


title: High strain rate compression of epoxy micro pillars

abstract: The study of the high strain rate mechanical behaviour of materials using micropillar compression tests has been hindered so far due to the lack of suitable instrumentation. In the present study, a novel high strain rate micropillar compression set-up is introduced. The high speed tests are carried out with the impact configuration of a pendulum-based nanoindentation device that was instrumented with force-sensing capability by means of a piezoelectric load cell. This is necessary due to the considerable inertia effects that make the actual applied force on the sample much higher than the actuated one. The proposed novel technique was successfully applied to study the mechanical behaviour of an epoxy resin over a wide range of strain rates. The results reveal a significant strain rate sensitivity that correlates well with that obtained for the same material at the macroscale, validating the novel set-up.


title: Online Visual Place Recognition via Saliency Re-identification

abstract: As an essential component of visual simultaneous localization and mapping (SLAM), place recognition is crucial for robot navigation and autonomous driving. Existing methods often formulate visual place recognition as feature matching, which is computationally expensive for many robotic applications with limited computing power, e.g., autonomous driving and cleaning robot. Inspired by the fact that human beings always recognize a place by remembering salient regions or landmarks that are more attractive or interesting than others, we formulate visual place recognition as saliency re-identification. In the meanwhile, we propose to perform both saliency detection and re-identification in frequency domain, in which all operations become element-wise. The experiments show that our proposed method achieves competitive accuracy and much higher speed than the state-of-the-art feature-based methods. The proposed method is open-sourced and available at https://github.com/wh200720041/SRLCD.git.


title: An Index-based Deterministic Asymptotically Optimal Algorithm for Constrained Multi-armed Bandit Problems

abstract: For the model of constrained multi-armed bandit, we show that by construction there exists an index-based deterministic asymptotically optimal algorithm. The optimality is achieved by the convergence of the probability of choosing an optimal feasible arm to one over infinite horizon. The algorithm is built upon Locatelli et al.'s "anytime parameter-free thresholding" algorithm under the assumption that the optimal value is known. We provide a finite-time bound to the probability of the asymptotic optimality given as 1-O(|A|Te^{-T}) where T is the horizon size and A is the set of the arms in the bandit. We then study a relaxed-version of the algorithm in a general form that estimates the optimal value and discuss the asymptotic optimality of the algorithm after a sufficiently large T with examples.


title: Exponential sums with sparse polynomials over finite fields

abstract: We obtain new bounds of exponential sums modulo a prime $p$ with sparse polynomials $a_0x^{n_0} + \cdots + a_{\nu}x^{n_\nu}$. The bounds depend on various greatest common divisors of exponents $n_0, \ldots, n_\nu$ and their differences. In particular, two new bounds for binomials are obtained, improving previous results in broad ranges of parameters.


title: Compare and Select: Video Summarization with Multi-Agent Reinforcement Learning

abstract: Video summarization aims at generating concise video summaries from the lengthy videos, to achieve better user watching experience. Due to the subjectivity, purely supervised methods for video summarization may bring the inherent errors from the annotations. To solve the subjectivity problem, we study the general user summarization process. General users usually watch the whole video, compare interesting clips and select some clips to form a final summary. Inspired by the general user behaviours, we formulate the summarization process as multiple sequential decision-making processes, and propose Comparison-Selection Network (CoSNet) based on multi-agent reinforcement learning. Each agent focuses on a video clip and constantly changes its focus during the iterations, and the final focus clips of all agents form the summary. The comparison network provides the agent with the visual feature from clips and the chronological feature from the past round, while the selection network of the agent makes decisions on the change of its focus clip. The specially designed unsupervised reward and supervised reward together contribute to the policy advancement, each containing local and global parts. Extensive experiments on two benchmark datasets show that CoSNet outperforms state-of-the-art unsupervised methods with the unsupervised reward and surpasses most supervised methods with the complete reward.


title: Scale-Fixed Predictions for $\gamma + \eta_c$ production in electron-positron collisions at NNLO in perturbative QCD

abstract: In the paper, we present QCD predictions for $\eta_{c} + \gamma$ production at an electron-position collider up to next-to-next-to-leading order (NNLO) accuracy without renormalization scale ambiguities. The NNLO total cross-section for $e^{+}+e^{-}\to\gamma+\eta_{c}$ using the conventional scale-setting approach has large renormalization scale ambiguities, usually estimated by choosing the renormalization scale to be the $e^+ e^-$ center-of-mass collision energy $\sqrt{s}$. The Principle of Maximum Conformality (PMC) provides a systematic way to eliminate such renormalization scale ambiguities by summing the nonconformal $\beta$ contributions into the QCD coupling $\alpha_s(Q^2)$. The renormalization group equation then sets the value of $\alpha_s$ for the process. The PMC renormalization scale reflects the virtuality of the underlying process, and the resulting predictions satisfy all of the requirements of renormalization group invariance, including renormalization scheme invariance. After applying the PMC, we obtain a scale-and-scheme independent prediction, $\sigma|_{\rm NNLO, PMC}\simeq 41.18$ fb for $\sqrt{s}$=10.6 GeV. The resulting pQCD series matches the series for conformal theory and thus has no divergent renormalon contributions. The large $K$ factor which contributes to this process reinforces the importance of uncalculated NNNLO and higher-order terms. Using the PMC scale-and-scheme independent conformal series and the $\rm Pad\acute{e}$ approximation approach, we predict $\sigma|_{\rm NNNLO, PMC+Pade} \simeq 21.36$ fb, which is consistent with the recent BELLE measurement $\sigma^{\rm obs}$=$16.58^{+10.51}_{-9.93}$ fb at $\sqrt{s} \simeq 10.6$ GeV. This procedure also provides a first estimate of the NNNLO contribution.


title: Entanglement-enhanced testing of multiple quantum hypotheses

abstract: Quantum hypothesis testing has been greatly advanced for the binary discrimination of two states, or two channels. In this setting, we already know that quantum entanglement can be used to enhance the discrimination of two bosonic channels. Here, we remove the restriction of binary hypotheses and show that entangled photons can remarkably boost the discrimination of multiple bosonic channels. More precisely, we formulate a general problem of channel-position finding where the goal is to determine the position of a target channel among many background channels. We prove that, using entangled photons at the input and a generalized form of conditional nulling receiver at the output, we may outperform any classical strategy. Our results can be applied to enhance a range of technological tasks, including the optical readout of sparse classical data, the spectroscopic analysis of a frequency spectrum, and the determination of the direction of a target at fixed range.


title: Self-Secure Capacity-Achieving Feedback Schemes of Gaussian Multiple-Access Wiretap Channels with Degraded Message Sets

abstract: The Schalkwijk-Kailath (SK) scheme, which achieves the capacity of the point-to-point white Gaussian channel with feedback, is secure by itself and also achieves the secrecy capacity of the Gaussian wiretap channel with feedback, i.e., the SK scheme is a self-secure capacity-achieving (SSCA) feedback scheme for the Gaussian wiretap channel. For the multi-user wiretap channels, recently, it has been shown that Ozarow's capacity-achieving feedback scheme for the two-user Gaussian multiple-access channel (GMAC) is the SSCA feedback scheme for the two-user Gaussian multiple-access wiretap channel (GMAC-WT). In this paper, first, we propose a capacity-achieving feedback scheme for the two-user GMAC with degraded message sets (GMAC-DMS), and show that this scheme is the SSCA feedback scheme for the two-user GMAC-WT with degraded message sets (GMAC-WT-DMS). Next, we extend the above scheme to the two-user GMAC-DMS with noncausal channel state information at the transmitters (NCSIT), and show that the extended scheme is capacity-achieving and also a SSCA feedback scheme for the two-user GMAC-WT-DMS with NCSIT. Finally, we derive outer bounds on the secrecy capacity regions of the two-user GMAC-WT-DMS with or without NCSIT, and numerical results show the rate gains by the feedback.


title: Accurate Lung Nodules Segmentation with Detailed Representation Transfer and Soft Mask Supervision

abstract: Accurate lung lesion segmentation from Computed Tomography (CT) images is crucial to the analysis and diagnosis of lung diseases such as COVID-19 and lung cancer. However, the smallness and variety of lung nodules and the lack of high-quality labeling make the accurate lung nodule segmentation difficult. To address these issues, we first introduce a novel segmentation mask named Soft Mask which has richer and more accurate edge details description and better visualization and develop a universal automatic Soft Mask annotation pipeline to deal with different datasets correspondingly. Then, a novel Network with detailed representation transfer and Soft Mask supervision (DSNet) is proposed to process the input low-resolution images of lung nodules into high-quality segmentation results. Our DSNet contains a special Detail Representation Transfer Module (DRTM) for reconstructing the detailed representation to alleviate the small size of lung nodules images, and an adversarial training framework with Soft Mask for further improving the accuracy of segmentation. Extensive experiments validate that our DSNet outperforms other state-of-the-art methods for accurate lung nodule segmentation and has strong generalization ability in other accurate medical segmentation tasks with competitive results. Besides, we provide a new challenging lung nodules segmentation dataset for further studies.


title: Chained-Tracker: Chaining Paired Attentive Regression Results for End-to-End Joint Multiple-Object Detection and Tracking

abstract: Existing Multiple-Object Tracking (MOT) methods either follow the tracking-by-detection paradigm to conduct object detection, feature extraction and data association separately, or have two of the three subtasks integrated to form a partially end-to-end solution. Going beyond these sub-optimal frameworks, we propose a simple online model named Chained-Tracker (CTracker), which naturally integrates all the three subtasks into an end-to-end solution (the first as far as we know). It chains paired bounding boxes regression results estimated from overlapping nodes, of which each node covers two adjacent frames. The paired regression is made attentive by object-attention (brought by a detection module) and identity-attention (ensured by an ID verification module). The two major novelties: chained structure and paired attentive regression, make CTracker simple, fast and effective, setting new MOTA records on MOT16 and MOT17 challenge datasets (67.6 and 66.6, respectively), without relying on any extra training data. The source code of CTracker can be found at: github.com/pjl1995/CTracker.


title: BiTraP: Bi-directional Pedestrian Trajectory Prediction with Multi-modal Goal Estimation

abstract: Pedestrian trajectory prediction is an essential task in robotic applications such as autonomous driving and robot navigation. State-of-the-art trajectory predictors use a conditional variational autoencoder (CVAE) with recurrent neural networks (RNNs) to encode observed trajectories and decode multi-modal future trajectories. This process can suffer from accumulated errors over long prediction horizons (>=2 seconds). This paper presents BiTraP, a goal-conditioned bi-directional multi-modal trajectory prediction method based on the CVAE. BiTraP estimates the goal (end-point) of trajectories and introduces a novel bi-directional decoder to improve longer-term trajectory prediction accuracy. Extensive experiments show that BiTraP generalizes to both first-person view (FPV) and bird's-eye view (BEV) scenarios and outperforms state-of-the-art results by ~10-50%. We also show that different choices of non-parametric versus parametric target models in the CVAE directly influence the predicted multi-modal trajectory distributions. These results provide guidance on trajectory predictor design for robotic applications such as collision avoidance and navigation systems.


title: Has LIGO Detected Primordial Black Hole Dark Matter? -- Tidal Disruption in Binary Black Hole Formation

abstract: The frequent detection of binary mergers of $\sim 30 M_{\odot}$ black holes (BHs) by the Laser Interferometer Gravitational-Wave Observatory (LIGO) rekindled researchers' interest in primordial BHs (PBHs) being dark matter (DM). In this work, we looked at PBHs distributed as DM with a monochromatic mass of $30 M_{\odot}$ and examined the encounter-capture scenario of binary formation, where the densest central region of DM halo dominates. Thus, we paid special attention to the tidal effect by the supermassive black hole (SMBH) present. In doing so, we discovered a necessary tool called loss zone that complements the usage of loss cone. We found that the tidal effect is not prominent in affecting binary formation, which also turned out insufficient in explaining the totality of LIGO's event rate estimation, especially due to a microlensing event constraining the DM fraction in PBH at the mass of interest from near unity to an order smaller. Meanwhile, early-universe binary formation scenario proves so prevailing that the LIGO signal in turn constrains the PBH fraction below one percent. Thus, people should put more faith in alternative PBH windows and other DM candidates.


title: Realistic Video Summarization through VISIOCITY: A New Benchmark and Evaluation Framework

abstract: Automatic video summarization is still an unsolved problem due to several challenges. We take steps towards making automatic video summarization more realistic by addressing them. Firstly, the currently available datasets either have very short videos or have few long videos of only a particular type. We introduce a new benchmarking dataset VISIOCITY which comprises of longer videos across six different categories with dense concept annotations capable of supporting different flavors of video summarization and can be used for other vision problems. Secondly, for long videos, human reference summaries are difficult to obtain. We present a novel recipe based on pareto optimality to automatically generate multiple reference summaries from indirect ground truth present in VISIOCITY. We show that these summaries are at par with human summaries. Thirdly, we demonstrate that in the presence of multiple ground truth summaries (due to the highly subjective nature of the task), learning from a single combined ground truth summary using a single loss function is not a good idea. We propose a simple recipe VISIOCITY-SUM to enhance an existing model using a combination of losses and demonstrate that it beats the current state of the art techniques when tested on VISIOCITY. We also show that a single measure to evaluate a summary, as is the current typical practice, falls short. We propose a framework for better quantitative assessment of summary quality which is closer to human judgment than a single measure, say F1. We report the performance of a few representative techniques of video summarization on VISIOCITY assessed using various measures and bring out the limitation of the techniques and/or the assessment mechanism in modeling human judgment and demonstrate the effectiveness of our evaluation framework in doing so.


title: Pure-state density matrix that competently describes classical chaos

abstract: We work with reference to a well-known semiclassical model, in which quantum degrees of freedom interact with classical ones. We show that, in the classical limit, it is possible to represent classical results (e.g., classical chaos) by means a pure-state density matrix.


title: Dynamics of antiferromagnetic skyrmion in absence and presence of pinning defect

abstract: A theoretical study on the dynamics of an antiferromagnetic (AFM) skyrmion is indispensable for revealing the underlying physics and understanding the numerical and experimental observations. In this work, we present a reliable theoretical treatment of the spin current induced motion of an AFM skyrmion in the absence and presence of pinning defect. For an ideal AFM system free of defect, the skyrmion motion velocity as a function of the intrinsic parameters can be derived, based on the concept that the skyrmion profile agrees well with the 360 domain wall formula, leading to an explicit description of the skyrmion dynamics. However, for an AFM lattice containing a defect, the skyrmion can be pinned and the depinning field as a function of damping constant and pinning strength can be described by the Thiele approach. It is revealed that the depinning behavior can be remarkably influenced by the time dependent oscillation of the skyrmion trajectory. The present theory provides a comprehensive scenario for manipulating the dynamics of AFM skyrmion, informative for future spintronic applications based on antiferromagnets.


title: Rayleigh and Stoneley Waves in Linear Elasticity

abstract: We construct the microlocal solutions of Rayleigh and Stoneley waves in linear elasticity with variable coefficients and a curved boundary (interface). We compute the direction of the polarization and show the retrograde elliptical motion of both of them.


title: Bayesian Massive MIMO Channel Estimation with Parameter Estimation Using Low-Resolution ADCs

abstract: In order to reduce hardware complexity and power consumption, massive multiple-input multiple-output (MIMO) systems employ low-resolution analog-to-digital converters (ADCs) to acquire quantized measurements $\boldsymbol y$. This poses new challenges to the channel estimation problem, and the sparse prior on the channel coefficient vector $\boldsymbol x$ in the angle domain is often used to compensate for the information lost during quantization. By interpreting the sparse prior from a probabilistic perspective, we can assume $\boldsymbol x$ follows certain sparse prior distribution and recover it using approximate message passing (AMP). However, the distribution parameters are unknown in practice and need to be estimated. Due to the increased computational complexity in the quantization noise model, previous works either use an approximated noise model or manually tune the noise distribution parameters. In this paper, we treat both signals and parameters as random variables and recover them jointly within the AMP framework. The proposed approach leads to a much simpler parameter estimation method, allowing us to work with the quantization noise model directly. Experimental results show that the proposed approach achieves state-of-the-art performance under various noise levels and does not require parameter tuning, making it a practical and maintenance-free approach for channel estimation.


title: Adaptive Finite-time Disturbance Rejection for Nonlinear Systems using an Experience-Replay based Disturbance Observer

abstract: Control systems are inevitably affected by external disturbances, and a major objective of the control design is to attenuate or eliminate their adverse effects on the system performance. This paper presents a disturbance rejection approach with two main improvements over existing results: 1) it relaxes the requirement of calculating or measuring the state derivatives, which are not available for measurement, and their calculation is corrupted by noise, and 2) it achieves finite-time disturbance rejection and control. To this end, the disturbance is first modeled by an unknown dynamics, and an adaptive disturbance observer is proposed to estimate it. A filtered regressor form is leveraged to model the nonlinear system and the unknown disturbance. It is shown that using this filtered regressor form, the disturbance is estimated using only measured state of the regressor. That is, contrary to the existing results on disturbance rejection, the presented approach does not require the state derivative measurements. To improve the convergence speed of the disturbance estimation, an adaptive law, equipped with experience replay, is presented. The disturbance observer is then augmented with an adaptive integral terminal sliding mode control to assure the finite-time convergence of tracking error to zero. A verifiable rank condition on the history of the past experience used by the experience-replay technique provides a sufficient condition for convergence. Compared to the existing results, neither the knowledge of the disturbance dynamics nor the state derivatives are required, and finite-time stability is guaranteed. A simulation example illustrates the effectiveness of the proposed approach.


title: Ultimate limits for multiple quantum channel discrimination

abstract: Quantum hypothesis testing is a central task in the entire field of quantum information theory. Understanding its ultimate limits will give insight into a wide range of quantum protocols and applications, from sensing to communication. Although the limits of hypothesis testing between quantum states have been completely clarified by the pioneering works of Helstrom in the 70s, the more difficult problem of hypothesis testing with quantum channels, i.e., channel discrimination, is less understood. This is mainly due to the complications coming from the use of input entanglement and the possibility of employing adaptive strategies. In this paper, we establish a lower limit for the ultimate error probability affecting the discrimination of an arbitrary number of quantum channels. We also show that this lower bound is achievable when the channels have certain symmetries. As an example, we apply our results to the problem of channel position finding, where the goal is to identify the location of a target channel among multiple background channels. In this general setting, we find that the use of entanglement offers a great advantage over strategies without entanglement, with non-trivial implications for data readout, target detection and quantum spectroscopy.


title: Irreducibility of random polynomials: general measures

abstract: Let $\mu$ be a probability measure on $\mathbb{Z}$ that is not a Dirac mass and that has finite support. We prove that if the coefficients of a monic polynomial $f(x)\in\mathbb{Z}[x]$ of degree $n$ are chosen independently at random according to $\mu$ while ensuring that $f(0)\neq0$, then there is a positive constant $\theta=\theta(\mu)$ such that $f(x)$ has no divisors of degree $\le \theta n$ with probability that tends to 1 as $n\to\infty$. Furthermore, in certain cases, we show that a random polynomial $f(x)$ with $f(0)\neq0$ is irreducible with probability tending to 1 as $n\to\infty$. In particular, this is the case if $\mu$ is the uniform measure on a set of at least 35 consecutive integers, or on a subset of $[-H,H]\cap\mathbb{Z}$ of cardinality $\ge H^{4/5}(\log H)^2$ with $H$ sufficiently large. In addition, in all of these settings, we show that the Galois group of $f(x)$ is either $\mathcal{A}_n$ or $\mathcal{S}_n$ with high probability. Finally, when $\mu$ is the uniform measure on a finite arithmetic progression of at least two elements, we prove a random polynomial $f(x)$ as above is irreducible with probability $\ge\delta$ for some constant $\delta=\delta(\mu)>0$. In fact, if the arithmetic progression has step 1, we prove the stronger result that the Galois group of $f(x)$ is $\mathcal{A}_n$ or $\mathcal{S}_n$ with probability $\ge\delta$.


title: Meta-optics for spatial optical analog computing

abstract: Rapidly growing demands for high-performance computing, powerful data processing systems, and big data necessitate the advent of novel optical devices to perform demanding computing processes effectively. Due to its unprecedented growth in the past two decades, the field of meta-optics offers a viable solution for spatially, spectrally, and/or even temporally sculpting amplitude, phase, polarization, and/or dispersion of optical wavefronts. In this Review, we discuss state-of-the-art developments as well as emerging trends in computational meta-structures as disruptive platforms for spatial optical analog computation. Two fundamental approaches based on general concepts of spatial Fourier transformation and Green's function are discussed in detail. Moreover, numerical investigations and experimental demonstrations of computational optical surfaces and meta-structures for solving a diverse set of mathematical problems (e.g., integro-differentiation and convolution equations) necessary for on-demand applications (e.g., edge detection) are reviewed. Finally, we explore the current challenges and the potential resolutions in computational meta-optics followed by our perspective on future research directions and possible developments in this promising area.


title: Space- and Computationally-Efficient Set Reconciliation via Parity Bitmap Sketch (PBS)

abstract: Set reconciliation is a fundamental algorithmic problem that arises in many networking, system, and database applications. In this problem, two large sets A and B of objects (bitcoins, files, records, etc.) are stored respectively at two different network-connected hosts, which we name Alice and Bob respectively. Alice and Bob communicate with each other to learn $A\Delta B$, the difference between A and B, and as a result the reconciled set $A\bigcup B$. Current set reconciliation schemes are based on either Invertible Bloom Filters (IBF) or Error-Correction Codes (ECC). The former has a low computational complexity of O(d), where d is the cardinality of $A\Delta B$, but has a high communication overhead that is several times larger than the theoretical minimum. The latter has a low communication overhead close to the theoretical minimum, but has a much higher computational complexity of $O(d^2)$. In this work, we propose Parity Bitmap Sketch (PBS), an ECC- based set reconciliation scheme that gets the better of both worlds: PBS has both a low computational complexity of O(d) just like IBF-based solutions and a low communication overhead of roughly twice the theoretical minimum. A separate contribution of this work is a novel rigorous analytical framework that can be used for the precise calculation of various performance metrics and for the near-optimal parameter tuning of PBS.


title: Measuring the Effectiveness of Privacy Policies for Voice Assistant Applications

abstract: Voice Assistants (VA) such as Amazon Alexa and Google Assistant are quickly and seamlessly integrating into people's daily lives. The increased reliance on VA services raises privacy concerns such as the leakage of private conversations and sensitive information. Privacy policies play an important role in addressing users' privacy concerns and informing them about the data collection, storage, and sharing practices. VA platforms (both Amazon Alexa and Google Assistant) allow third-party developers to build new voice-apps and publish them to the app store. Voice-app developers are required to provide privacy policies to disclose their apps' data practices. However, little is known whether these privacy policies are informative and trustworthy or not on emerging VA platforms. On the other hand, many users invoke voice-apps through voice and thus there exists a usability challenge for users to access these privacy policies. In this paper, we conduct the first large-scale data analytics to systematically measure the effectiveness of privacy policies provided by voice-app developers on two mainstream VA platforms. We seek to understand the quality and usability issues of privacy policies provided by developers in the current app stores. We analyzed 64,720 Amazon Alexa skills and 2,201 Google Assistant actions. Our work also includes a user study to understand users' perspectives on VA's privacy policies. Our findings reveal a worrisome reality of privacy policies in two mainstream voice-app stores, where there exists a substantial number of problematic privacy policies. Surprisingly, Google and Amazon even have official voice-apps violating their own requirements regarding the privacy policy.


title: X-ray Observations of a [C II]-bright, z=6.59 Quasar/Companion System

abstract: We present deep Chandra observations of PSO J231.6576$-$20.8335, a quasar at redshift z=6.59 with a nearby (${\sim}8$ proper kpc) companion galaxy. ALMA observed both the quasar and companion to be bright in [C II], and the system has significant extended Ly$\alpha$ emission around the quasar, suggesting that a galaxy merger is ongoing. Unlike previous studies of two similar systems, and despite observing the system with Chandra for 140 ks, we do not detect the companion in X-rays. The quasar itself is detected, but only $13.3^{+4.8}_{-3.7}$ net counts are observed. From a basic spectral analysis, the X-ray spectrum of the quasar is soft (hardness ratio of $\mathcal{HR} = -0.60_{-0.27}^{+0.17}$, power-law index of $\Gamma=2.6^{+1.0}_{-0.9}$), which results in a rest-frame X-ray luminosity comparable to other bright quasars ($L_{2-10} = 1.09^{+2.20}_{-0.70}\times 10^{45}\ \textrm{erg}\ \textrm{s}^{-1}$) despite the faint observed X-ray flux. We highlight two possible interpretations of this result: the quasar has a steep value of $\Gamma$ -- potentially related to observed ongoing Eddington accretion -- thereby pushing much of the emission out of our observed band, or the quasar has a more normal spectrum ($\Gamma{\sim}2$) but is therefore less X-ray luminous ($L_{2-10} \sim 0.6 \times 10^{45}\ \textrm{ erg}\ \textrm{ s}^{-1}$).


title: Spectator electron effects on the two-electron one-photon radiative transition process of double K hole state of Xe$^{q+}$ ion($47\!\leq\!q\!\leq\!52$)

abstract: The double electron E1 transition energies, probabilities, and oscillator strengths between the $2s2p^{n}$ and $1s^{2}2p^{n-1}$($1\!\leq\!n\leq\!6$) configurations of Xe$^{q+}$($47\!\leq\!q\leq\!52$) ions with different spectator electrons have been calculated based on the multi-configuration Dirac-Hartree-Fock method. A reasonable electron correlation model is constructed with the aid of the active space method. The finite mass of nuclear, Breit interaction and QED effects have also been included. The calculated results are in good agreement with the available data. The theoretical spectra of different spectator electrons of the double K hole state have been predicted. The spectator electron effects on the transition spectra have been analyzed in detail. The present results will be helpful for analyzing the high energy X-ray spectrum observed from the interaction between high energy highly charged ions and the surface.


title: FIVES: Feature Interaction Via Edge Search for Large-Scale Tabular Data

abstract: High-order interactive features capture the correlation between different columns and thus are promising to enhance various learning tasks on ubiquitous tabular data. To automate the generation of interactive features, existing works either explicitly traverse the feature space or implicitly express the interactions via intermediate activations of some designed models. These two kinds of methods show that there is essentially a trade-off between feature interpretability and search efficiency. To possess both of their merits, we propose a novel method named Feature Interaction Via Edge Search (FIVES), which formulates the task of interactive feature generation as searching for edges on the defined feature graph. Specifically, we first present our theoretical evidence that motivates us to search for useful interactive features with increasing order. Then we instantiate this search strategy by optimizing both a dedicated graph neural network (GNN) and the adjacency tensor associated with the defined feature graph. In this way, the proposed FIVES method simplifies the time-consuming traversal as a typical training course of GNN and enables explicit feature generation according to the learned adjacency tensor. Experimental results on both benchmark and real-world datasets show the advantages of FIVES over several state-of-the-art methods. Moreover, the interactive features identified by FIVES are deployed on the recommender system of Taobao, a worldwide leading e-commerce platform. Results of an online A/B testing further verify the effectiveness of the proposed method FIVES, and we further provide FIVES as AI utilities for the customers of Alibaba Cloud.


title: Paid Prioritization with Content Competition

abstract: We study the effects of allowing paid prioritization arrangements in a market with content provider (CP) competition. We consider competing CPs who pay prioritization fees to a monopolistic ISP so as to offset the ISP's cost for investing in infrastructure to support fast lanes. Unlike prior works, our proposed model of users' content consumption accounts for multi-purchasing (i.e., users simultaneously subscribing to more than one CP). This model allows us to account for the "attention" received by each CP, and consequently to draw a contrast between how subscription-revenues and ad-revenues are impacted by paid prioritization. We show that there exist incentives for the ISP to build additional fast lanes subsidized by CPs with sufficiently high revenue (from either subscription fees or advertisements). We show that non-prioritized content providers need not lose users, yet may lose revenue from advertisements due to decreased attention from users. We further show that users will consume a wider variety of content in a prioritized regime, and that they can attain higher welfare provided that non-prioritized traffic is not throttled. We discuss some policy and practical implications of these findings and numerically validate them.


title: Chaotic motion of scalar particle coupling to Chern-Simons invariant in Kerr black hole spacetime

abstract: We present firstly the equation of motion for the test scalar particle coupling to the Chern-Simons invariant in Kerr black hole spacetime by the short-wave approximation. We have analyzed the dynamical behaviors of the test coupled particles by applying techniques including Poincar\'e sections, fast Lyapunov exponent indicator, bifurcation diagram and basins of attraction. It is shown that there exists chaotic phenomenon in the motion of scalar particle interacted with the Chern-Simons invariant in a Kerr black hole spacetime. With the increase of the coupling strength, the motion of the coupled particles for the chosen parameters first undergoes a series of transitions betweens chaotic motion and regular motion and then falls into horizon or escapes to spatial infinity. Thus, the coupling between scalar particle and Chern-Simons invariant yields the richer dynamical behavior of scalar particle in a Kerr black hole spacetime.


title: Development of POS tagger for English-Bengali Code-Mixed data

abstract: Code-mixed texts are widespread nowadays due to the advent of social media. Since these texts combine two languages to formulate a sentence, it gives rise to various research problems related to Natural Language Processing. In this paper, we try to excavate one such problem, namely, Parts of Speech tagging of code-mixed texts. We have built a system that can POS tag English-Bengali code-mixed data where the Bengali words were written in Roman script. Our approach initially involves the collection and cleaning of English-Bengali code-mixed tweets. These tweets were used as a development dataset for building our system. The proposed system is a modular approach that starts by tagging individual tokens with their respective languages and then passes them to different POS taggers, designed for different languages (English and Bengali, in our case). Tags given by the two systems are later joined together and the final result is then mapped to a universal POS tag set. Our system was checked using 100 manually POS tagged code-mixed sentences and it returned an accuracy of 75.29%


title: The tidal remnant of an unusually metal-poor globular cluster

abstract: Globular clusters are some of the oldest bound stellar structures observed in the Universe. They are ubiquitous in large galaxies and are believed to trace intense star formation events and the hierarchical build-up of structure. Observations of globular clusters in the Milky Way, and a wide variety of other galaxies, have found evidence for a `metallicity floor', whereby no globular clusters are found with chemical (`metal') abundances below approximately 0.3 to 0.4 per cent of that of the Sun. The existence of this metallicity floor may reflect a minimum mass and a maximum redshift for surviving globular clusters to form, both critical components for understanding the build-up of mass in the universe. Here we report measurements from the Southern Stellar Streams Spectroscopic Survey of the spatially thin, dynamically cold Phoenix stellar stream in the halo of the Milky Way. The properties of the Phoenix stream are consistent with it being the tidally disrupted remains of a globular cluster. However, its metal abundance ([Fe/H] = -2.7) is substantially below that of the empirical metallicity floor. The Phoenix stream thus represents the debris of the most metal-poor globular cluster discovered so far, and its progenitor is distinct from the present-day globular cluster population in the local Universe. Its existence implies that globular clusters below the metallicity floor have probably existed, but were destroyed during Galactic evolution.


title: Temperature patches for the subcritical Boussinesq-Navier-Stokes System with no diffusion

abstract: In this paper, we prove that temperature patch solutions to the subcritical Boussinesq-Navier-Stokes System with no diffusion preserve the H\"older regularity of their boundary for all time, which generalises the previously known result by F. Gancedo and E. Garc\'ia-Ju\'arez [Annals of PDE, 3(2):14, 2017] to the full range of subcritical viscosity.


title: Camera-Based Piano Sheet Music Identification

abstract: This paper presents a method for large-scale retrieval of piano sheet music images. Our work differs from previous studies on sheet music retrieval in two ways. First, we investigate the problem at a much larger scale than previous studies, using all solo piano sheet music images in the entire IMSLP dataset as a searchable database. Second, we use cell phone images of sheet music as our input queries, which lends itself to a practical, user-facing application. We show that a previously proposed fingerprinting method for sheet music retrieval is far too slow for a real-time application, and we diagnose its shortcomings. We propose a novel hashing scheme called dynamic n-gram fingerprinting that significantly reduces runtime while simultaneously boosting retrieval accuracy. In experiments on IMSLP data, our proposed method achieves a mean reciprocal rank of 0.85 and an average runtime of 0.98 seconds per query.


title: Improved Handling of Repeats and Jumps in Audio-Sheet Image Synchronization

abstract: This paper studies the problem of automatically generating piano score following videos given an audio recording and raw sheet music images. Whereas previous works focus on synthetic sheet music where the data has been cleaned and preprocessed, we instead focus on developing a system that can cope with the messiness of raw, unprocessed sheet music PDFs from IMSLP. We investigate how well existing systems cope with real scanned sheet music, filler pages and unrelated pieces or movements, and discontinuities due to jumps and repeats. We find that a significant bottleneck in system performance is handling jumps and repeats correctly. In particular, we find that a previously proposed Jump DTW algorithm does not perform robustly when jump locations are unknown a priori. We propose a novel alignment algorithm called Hierarchical DTW that can handle jumps and repeats even when jump locations are not known. It first performs alignment at the feature level on each sheet music line, and then performs a second alignment at the segment level. By operating at the segment level, it is able to encode domain knowledge about how likely a particular jump is. Through carefully controlled experiments on unprocessed sheet music PDFs from IMSLP, we show that Hierarachical DTW significantly outperforms Jump DTW in handling various types of jumps.


title: A regularized deep matrix factorized model of matrix completion for image restoration

abstract: It has been an important approach of using matrix completion to perform image restoration. Most previous works on matrix completion focus on the low-rank property by imposing explicit constraints on the recovered matrix, such as the constraint of the nuclear norm or limiting the dimension of the matrix factorization component. Recently, theoretical works suggest that deep linear neural network has an implicit bias towards low rank on matrix completion. However, low rank is not adequate to reflect the intrinsic characteristics of a natural image. Thus, algorithms with only the constraint of low rank are insufficient to perform image restoration well. In this work, we propose a Regularized Deep Matrix Factorized (RDMF) model for image restoration, which utilizes the implicit bias of the low rank of deep neural networks and the explicit bias of total variation. We demonstrate the effectiveness of our RDMF model with extensive experiments, in which our method surpasses the state of art models in common examples, especially for the restoration from very few observations. Our work sheds light on a more general framework for solving other inverse problems by combining the implicit bias of deep learning with explicit regularization.


title: Uniqueness of conservative solutions to a one-dimensional general quasilinear wave equation through variational principle

abstract: In this paper, we prove the uniqueness of energy conservative Holder continuous weak solution to a general quasilinear wave equation by the analysis of characteristics. This result has no restriction on the size of solutions, i.e. it is a large data result.


title: A note on entire functions sharing a finite set with applications to difference equations

abstract: Value distribution and uniqueness problems of difference operator of an entire function have been investigated in this article. This research shows that a finite ordered entire function $ f $ when sharing a set $ \mathcal{S}=\{\alpha(z), \beta(z)\} $ of two entire functions $ \alpha $ and $ \beta $ with $ \max\{\rho(\alpha), \rho(\beta)\}<\rho(f) $ with its difference $ \mathcal{L}^n_c(f)=\sum_{j=0}^{n}a_jf(z+jc) $, then $ \mathcal{L}^n_c(f)\equiv f $, and more importantly certain form of the function $ f $ has been found. The results in this paper improve those given by \emph{k. Liu}, \emph{X. M. Li}, \emph{J. Qi, Y. Wang and Y. Gu} etc. Some constructive examples have been exhibited to show the condition $ \max\{\rho(\alpha), \rho(\beta)\}<\rho(f) $ is sharp in our main result. Examples have been also exhibited to show that if $ CM $ sharing is replaced by $ IM $ sharing, then conclusion of the main results ceases to hold.


title: Picture groups and maximal green sequences

abstract: We show that picture groups are directly related to maximal green sequences for valued Dynkin quivers of finite type. Namely, there is a bijection between maximal green sequences and positive expressions (words in the generators without inverses) for the Coxeter element of the picture group. We actually prove the theorem for the more general set up of "vertically and horizontally ordered" sets of positive real Schur roots for any hereditary algebra (not necessarily finite type). Furthermore, we show that every picture for such a set of positive roots is a linear combination of "atoms" and we give a precise description of atoms as special semi-invariant pictures.


title: On the Transcriptomic Signature and General Stress State Associated with Aneuploidy

abstract: Whether aneuploid cells with diverse karyotypes have any properties in common has a been a subject of intense interest. A recent study by Terhorst et al. (1) reinvestigated the common aneuploidy gene expression (CAGE), disputing the conclusion of our recent work (2). In this short article, which has been submitted to PNAS as a Letter to the Editor, we explain our major concerns about Terhorst et al. and why we believe that our previous conclusion stands valid.


title: Distinguishing $W'$ Signals at Hadron Colliders Using Neural Networks

abstract: We investigate a neural network-based hypothesis test to distinguish different $W'$ and charged scalar resonances through the $\ell+\require{cancel}\cancel{E}_T$ channel at hadron colliders. This is traditionally challenging due to a four-fold ambiguity at proton-proton colliders, such as the Large Hadron Collider. Of the neural network approaches we studied, we find a multi-class classifier based on a fully-connected neural network trained upon 2D histograms made from kinematic variables of the final state $\ell$ to be the most powerful. Furthermore, by considering the 1-jet processes, we demonstrate that one can generalize to multiple $2D$ histograms to represent different variable pairs. Finally, as a comparison to traditional approaches, we compare our method with Bayesian hypothesis testing and discuss the pros and cons of each approach. The neural network scheme presented in this paper is a powerful tool that can help probe the properties of charged resonances.


title: Composer Style Classification of Piano Sheet Music Images Using Language Model Pretraining

abstract: This paper studies composer style classification of piano sheet music images. Previous approaches to the composer classification task have been limited by a scarcity of data. We address this issue in two ways: (1) we recast the problem to be based on raw sheet music images rather than a symbolic music format, and (2) we propose an approach that can be trained on unlabeled data. Our approach first converts the sheet music image into a sequence of musical "words" based on the bootleg feature representation, and then feeds the sequence into a text classifier. We show that it is possible to significantly improve classifier performance by first training a language model on a set of unlabeled data, initializing the classifier with the pretrained language model weights, and then finetuning the classifier on a small amount of labeled data. We train AWD-LSTM, GPT-2, and RoBERTa language models on all piano sheet music images in IMSLP. We find that transformer-based architectures outperform CNN and LSTM models, and pretraining boosts classification accuracy for the GPT-2 model from 46\% to 70\% on a 9-way classification task. The trained model can also be used as a feature extractor that projects piano sheet music into a feature space that characterizes compositional style.


title: Strange hadron production in a quark combination model in Au+Au collisions at RHIC energies

abstract: We apply a quark combination model to study yield densities and transverse momentum ($p_{T}$) spectra of strange (anti-)hadrons at mid-rapidity in central Au+Au collisions at $\sqrt{s_{NN}}=$ 7.7, 11.5, 19.6, 27, 39 and 200 GeV. We show that experimental data for $p_{T}$ spectra of (anti-)hadrons in these collisions can be systematically described by the equal velocity combination of constituent quarks and antiquarks at hadronization. We obtain $p_{T}$ spectra of quarks and antiquarks at hadronization and study their collision energy dependence. We also reproduce the yield densities of hadrons and anti-hadrons. In particular, we demonstrate that yield ratios of anti-hadrons to hadrons $K^{-}/K^{+}$, $\bar{p}/p$, $\bar{\Lambda}/\Lambda$, $\bar{\Xi}^{+}/\Xi^{-}$ and $\bar{\Omega}^{+}/\Omega^{-}$ simply correlate with each other and their experimental data except $\bar{\Omega}^{+}/\Omega^{-}$ at $\sqrt{s_{NN}}=$ 7.7 GeV are systematically described by the model. These results suggest that the equal velocity combination mechanism for quarks and antiquarks at hadronization plays an important role in Au+Au collisions at low RHIC energies ($\sqrt{s_{NN}}\geq$ 11.5 GeV).


title: Pooling Regularized Graph Neural Network for fMRI Biomarker Analysis

abstract: Understanding how certain brain regions relate to a specific neurological disorder has been an important area of neuroimaging research. A promising approach to identify the salient regions is using Graph Neural Networks (GNNs), which can be used to analyze graph structured data, e.g. brain networks constructed by functional magnetic resonance imaging (fMRI). We propose an interpretable GNN framework with a novel salient region selection mechanism to determine neurological brain biomarkers associated with disorders. Specifically, we design novel regularized pooling layers that highlight salient regions of interests (ROIs) so that we can infer which ROIs are important to identify a certain disease based on the node pooling scores calculated by the pooling layers. Our proposed framework, Pooling Regularized-GNN (PR-GNN), encourages reasonable ROI-selection and provides flexibility to preserve either individual- or group-level patterns. We apply the PR-GNN framework on a Biopoint Autism Spectral Disorder (ASD) fMRI dataset. We investigate different choices of the hyperparameters and show that PR-GNN outperforms baseline methods in terms of classification accuracy. The salient ROI detection results show high correspondence with the previous neuroimaging-derived biomarkers for ASD.


title: A new method for driven-dissipative problems: Keldysh-Heisenberg equations

abstract: Driven-dissipative systems have recently attracted great attention due to the existence of novel physical phenomena with no analog in the equilibrium case. The Keldysh path-integral theory is a powerful tool to investigate these systems. However, it has still been challenge to study strong nonlinear effects implemented by recent experiments, since in this case the photon number is few and quantum fluctuations play a crucial role in dynamics of system. Here we develop a new approach for deriving exact steady states of driven-dissipative systems by introducing the Keldysh partition function in the Fock-state basis and then mapping the standard saddle-point equations into KeldyshHeisenberg equations. We take the strong Kerr nonlinear resonators with/without the nonlinear driving as two examples to illustrate our method. It is found that in the absence of the nonlinear driving, the exact steady state obtained does not exhibit bistability and agree well with the complex P-representation solution. While in the presence of the nonlinear driving, the multiphoton resonance effects are revealed and are consistent with the qualitative analysis. Our method provides an intuitive way to explore a variety of driven-dissipative systems especially with strong correlations.


title: Enhanced Relaxed Physical Factorization preconditioner for coupled poromechanics

abstract: The relaxed physical factorization (RPF) preconditioner is a recent algorithm allowing for the efficient and robust solution to the block linear systems arising from the three-field displacement-velocity-pressure formulation of coupled poromechanics. For its application, however, it is necessary to invert blocks with the algebraic form $\hat{C} = ( C + \beta F F^T)$, where $C$ is a symmetric positive definite matrix, $FF^T$ a rank-deficient term, and $\beta$ a real non-negative coefficient. The inversion of $\hat{C}$, performed in an inexact way, can become unstable for large values of $\beta$, as it usually occurs at some stages of a full poromechanical simulation. In this work, we propose a family of algebraic techniques to stabilize the inexact solve with $\hat{C}$. This strategy can prove useful in other problems as well where such an issue might arise, such as augmented Lagrangian preconditioning techniques for Navier-Stokes or incompressible elasticity. First, we introduce an iterative scheme obtained by a natural splitting of matrix $\hat{C}$. Second, we develop a technique based on the use of a proper projection operator annihilating the near-kernel modes of $\hat{C}$. Both approaches give rise to a novel class of preconditioners denoted as Enhanced RPF (ERPF). Effectiveness and robustness of the proposed algorithms are demonstrated in both theoretical benchmarks and real-world large-size applications, outperforming the native RPF preconditioner.


title: A SLAM Map Restoration Algorithm Based on Submaps and an Undirected Connected Graph

abstract: Many visual simultaneous localization and mapping (SLAM) systems have been shown to be accurate and robust, and have real-time performance capabilities on both indoor and ground datasets. However, these methods can be problematic when dealing with aerial frames captured by a camera mounted on an unmanned aerial vehicle (UAV) because the flight height of the UAV can be difficult to control and is easily affected by the environment.To cope with the case of lost tracking, many visual SLAM systems employ a relocalization strategy. This involves the tracking thread continuing the online working by inspecting the connections between the subsequent new frames and the generated map before the tracking was lost. To solve the missing map problem, which is an issue in many applications , after the tracking is lost, based on monocular visual SLAM, we present a method of reconstructing a complete global map of UAV datasets by sequentially merging the submaps via the corresponding undirected connected graph. Specifically, submaps are repeatedly generated, from the initialization process to the place where the tracking is lost, and a corresponding undirected connected graph is built by considering these submaps as nodes and the common map points within two submaps as edges. The common map points are then determined by the bag-of-words (BoW) method, and the submaps are merged if they are found to be connected with the online map in the undirect connected graph. To demonstrate the performance of the proposed method, we first investigated the performance on a UAV dataset, and the experimental results showed that, in the case of several tracking failures, the integrity of the mapping was significantly better than that of the current mainstream SLAM method.


title: Optimality conditions based on the Fr\'echet second-order subdifferential

abstract: This paper focuses on second-order necessary optimality conditions for constrained optimization problems on Banach spaces. For problems in the classical setting, where the objective function is $C^2$-smooth, we show that strengthened second-order necessary optimality conditions are valid if the constraint set is generalized polyhedral convex. For problems in a new setting, where the objective function is just assumed to be $C^1$-smooth and the constraint set is generalized polyhedral convex, we establish sharp second-order necessary optimality conditions based on the Fr\'echet second-order subdifferential of the objective function and the second-order tangent set to the constraint set. Three examples are given to show that the used hypotheses are essential for the new theorems. Our second-order necessary optimality conditions refine and extend several existing results.


title: Whitehead group of the ring of smooth functions definable in an o-minimal structure

abstract: The Whitney group $K_1(A)$ is isomorphic to $A^\times \times \operatorname{SK}_1(A)$ for some subgroup $\operatorname{SK}_1(A)$, where $A$ is a commutative ring and $A^\times$ denotes the set of units in $A$. Consider an o-minimal expansion of a real closed field $\mathcal R=(R,0,1,+,\cdot,\ldots)$. Let $M$ be an affine definable $C^r$ manifold, where $r$ is a nonnegative integer. We demonstrate its homotopy theorem and that the group $\operatorname{SK}_1(C_{\text{df}}^r)$ is isomorphic to $\operatorname{SK}_1(C_{\text{df}}^0(M))$, where $C_{\text{df}}^r(M)$ denotes the ring of definable $C^r$ functions on $M$.


title: Study of dynamics of the process $e^+e^-\to \pi^+\pi^-\pi^0$ in the energy range 1.15--2.00 GeV

abstract: The dynamics of the process $ e^+e^- \to \pi^+\pi^-\pi^0 $ is studied in the energy region from 1.15 to 2.00 GeV using data accumulated with the SND detector at the VEPP-2000 $e^+e^-$ collider. The Dalitz plot distribution and $\pi^+\pi^-$ mass spectrum are analyzed in a model including the intermediate states $\rho(770)\pi$, $\rho(1450)\pi$, and $\omega\pi^0$. As a result, the energy dependences of the $\rho(770)\pi$ and $\rho(1450)\pi$ cross sections and the relative phases between the $\rho(770)\pi$ amplitude and the $\rho(1450)\pi $ and $\omega\pi^0$ amplitudes are obtained. The $\rho(1450)\pi$ cross section has a peak in the energy region of the $\omega(1650)$ resonance (1.55-1.75 GeV). In this energy range the contributions of the $\rho(770)\pi$ and $\rho(1450)\pi$ states are of the same order of magnitude. No resonance structure near 1.65 GeV is observed in the $\rho(770)\pi$ cross section. We conclude that the intermediate state $\rho(1450)\pi$ gives a significant contribution to the decay of $\omega (1650)\to\pi^+\pi^-\pi^0$, whereas the $\rho(770)\pi$ mechanism dominates in the decay $\omega(1420)\to\pi^+\pi^-\pi^0$.


title: The Contact and Mobility Networks of Mexico City

abstract: Mexico City, the largest city in Mexico, is also one of the largest cities in the world. It has over 9 million inhabitants and concentrates the vast majority of government and business centers. In this work we describe algorithms that use anonymized location data from mobile devices to construct Mexico City's contact and mobility networks aiming to help the analysis of the city's complexity by understanding movement and physical interaction patterns between its inhabitants. We show the effectiveness and usefulness of our approach by building networks with data collected in February 2020 and performing a general descriptive analysis on them. We found that contact networks in Mexico City are very sparse, characterized by a largest connected component, and with a heavy-tailed degree distribution. On the other hand, we observed that paths conformed by the highest-degrree nodes of mobility networks resemble Mexico City's street network; moreover, we found interesting qualitative differences in the degree distribution of these networks between weekends and weekdays. We present these results along with the release of contact and mobility networks.


title: Tracy-Widom distributions for the Gaussian orthogonal and symplectic ensembles revisited: a skew-orthogonal polynomials approach

abstract: We study the distribution of the largest eigenvalue in the "Pfaffian" classical ensembles of random matrix theory, namely in the Gaussian orthogonal (GOE) and Gaussian symplectic (GSE) ensembles, using semi-classical skew-orthogonal polynomials, in analogue to the approach of Nadal and Majumdar (NM) for the Gaussian unitary ensemble (GUE). Generalizing the techniques of Adler, Forrester, Nagao and van Moerbeke, and using "overlapping Pfaffian" identities due to Knuth, we explicitly construct these semi-classical skew-orthogonal polynomials in terms of the semi-classical orthogonal polynomials studied by NM in the case of the GUE. With these polynomials we obtain expressions for the cumulative distribution functions of the largest eigenvalue in the GOE and the GSE. Further, by performing asymptotic analysis of these skew-orthogonal polynomials in the limit of large matrix size, we obtain an alternative derivation of the Tracy-Widom distributions for GOE and GSE. This asymptotic analysis relies on a certain Pfaffian identity, the proof of which employs the characterization of Pfaffians in terms of perfect matchings and link diagrams.


title: DNN No-Reference PSTN Speech Quality Prediction

abstract: Classic public switched telephone networks (PSTN) are often a black box for VoIP network providers, as they have no access to performance indicators, such as delay or packet loss. Only the degraded output speech signal can be used to monitor the speech quality of these networks. However, the current state-of-the-art speech quality models are not reliable enough to be used for live monitoring. One of the reasons for this is that PSTN distortions can be unique depending on the provider and country, which makes it difficult to train a model that generalizes well for different PSTN networks. In this paper, we present a new open-source PSTN speech quality test set with over 1000 crowdsourced real phone calls. Our proposed no-reference model outperforms the full-reference POLQA and no-reference P.563 on the validation and test set. Further, we analyzed the influence of file cropping on the perceived speech quality and the influence of the number of ratings and training size on the model accuracy.


title: An infinite sequence of localized nodal solutions for Schr\"odinger-Poisson system with double potentials

abstract: In this paper, we study the existence of localized sign-changing (or nodal) solutions for the following nonlinear Schr\"odinger-Poisson system \begin{equation*} \begin{cases} -\varepsilon^2 \Delta u+V(x)u+\phi u=K(x)f(u),&\text{in}~\mathbb{R}^3,\\ -\varepsilon^2 \Delta \phi=u^2,&\text{in}~ \mathbb{R}^3, \end{cases} \end{equation*} where $\varepsilon>0$ is small parameters, the linear potential $V$ and nonlinear potential $K$ are bounded and bounded away from zero. By using the penalization method together with the method of invariant sets of descending flow, we establish the existence of an infinite sequence of localized sign-changing solutions which are higher topological type solutions given by the minimax characterization of the symmetric mountain pass theorem and we determine a concrete set as the concentration position of these sign-changing solutions. For single potential, that is, linear potential $V$ or nonlinear potential $K$ is a positive constant, we prove that these localized sign-changing solutions concentrated near a local minimum set of the potential $V$ or a local maximum set of the potential $K$. Moreover, our method is works for the following nonlinear Schr\"odinger equation \begin{equation*} -\varepsilon^2 \Delta u+V(x)u=K(x)f(u),~\text{in}~\mathbb{R}^N \end{equation*} where $N\geq 2$. The result generalizes the result by Chen and Wang (Calc.Var.Partial Differential Equations 56:1-26, 2017).


title: NuSTAR View of TeV Blazar Mrk 501

abstract: We report the results of flux and spectral variability studies of all seven {\it Nuclear Spectroscopic Telescope Array (NuSTAR)} observations of TeV $\gamma-$ray emitting blazar Markarian (or Mrk) 501. We found strong evidence of intraday variability in 3-79 keV X-ray light curves (LCs) of Mrk 501 during four out of these seven observations. We examined spectral variability using a model-independent hardness-ratio analysis and found a general "harder-when-brighter" behaviour in two observations. We also investigated the nature of 3-79 keV X-ray spectra of TeV blazar Mrk 501 and found that five out of seven spectra are well described by the curved log-parabola models with photon indices (at 10 keV) $\alpha \sim$ 2.12-2.32 and a curvature $\beta \sim$ 0.15-0.28. The two other spectra are somewhat better represented by simple power-law models with photon indices 2.70 and 2.75. We briefly discuss available physical models to explain our results.


title: Quantum Atom Optics: Theory and Applications to Quantum Technology

abstract: This is a pre-publication version of a forthcoming book on quantum atom optics. It is written as a senior undergraduate to junior graduate level textbook, assuming knowledge of basic quantum mechanics, and covers the basic principles of neutral atom matter wave systems with an emphasis on quantum technology applications. The topics covered include: introduction to second quantization of many-body systems, Bose-Einstein condensation, the order parameter and Gross-Pitaevskii equation, spin dynamics of atoms, spinor Bose-Einstein condensates, atom diffraction, atomic interferometry beyond the standard limit, quantum simulation, squeezing and entanglement with atomic ensembles, quantum information with atomic ensembles. This book would suit students who wish to obtain the necessary skills for working with neutral atom many-body atomic systems, or could be used as a text for an undergraduate or graduate level course (exercises are included throughout). This is a near-final draft of the book, but inevitably errors may be present. If any errors are found, we welcome you to contact us and it will be corrected before publication. (TB: tim.byrnes[at]nyu.edu, EI: ebube[at]nyu.edu)

categories: quant-ph physics.app-ph physics.atom-ph physics.optics


title: Transformer based unsupervised pre-training for acoustic representation learning

abstract: Recently, a variety of acoustic tasks and related applications arised. For many acoustic tasks, the labeled data size may be limited. To handle this problem, we propose an unsupervised pre-training method using Transformer based encoder to learn a general and robust high-level representation for all acoustic tasks. Experiments have been conducted on three kinds of acoustic tasks: speech emotion recognition, sound event detection and speech translation. All the experiments have shown that pre-training using its own training data can significantly improve the performance. With a larger pre-training data combining MuST-C, Librispeech and ESC-US datasets, for speech emotion recognition, the UAR can further improve absolutely 4.3% on IEMOCAP dataset. For sound event detection, the F1 score can further improve absolutely 1.5% on DCASE2018 task5 development set and 2.1% on evaluation set. For speech translation, the BLEU score can further improve relatively 12.2% on En-De dataset and 8.4% on En-Fr dataset.


title: Predictive Probability Path Planning Model For Dynamic Environments

abstract: Path planning in dynamic environments is essential to high-risk applications such as unmanned aerial vehicles, self-driving cars, and autonomous underwater vehicles. In this paper, we generate collision-free trajectories for a robot within any given environment with temporal and spatial uncertainties caused due to randomly moving obstacles. We use two Poisson distributions to model the movements of obstacles across the generated trajectory of a robot in both space and time to determine the probability of collision with an obstacle. Measures are taken to avoid an obstacle by intelligently manipulating the speed of the robot at space-time intervals where a larger number of obstacles intersect the trajectory of the robot. Our method potentially reduces the use of computationally expensive collision detection libraries. Based on our experiments, there has been a significant improvement over existing methods in terms of safety, accuracy, execution time and computational cost. Our results show a high level of accuracy between the predicted and actual number of collisions with moving obstacles.


title: Quantity vs. Quality: On Hyperparameter Optimization for Deep Reinforcement Learning

abstract: Reinforcement learning algorithms can show strong variation in performance between training runs with different random seeds. In this paper we explore how this affects hyperparameter optimization when the goal is to find hyperparameter settings that perform well across random seeds. In particular, we benchmark whether it is better to explore a large quantity of hyperparameter settings via pruning of bad performers, or if it is better to aim for quality of collected results by using repetitions. For this we consider the Successive Halving, Random Search, and Bayesian Optimization algorithms, the latter two with and without repetitions. We apply these to tuning the PPO2 algorithm on the Cartpole balancing task and the Inverted Pendulum Swing-up task. We demonstrate that pruning may negatively affect the optimization and that repeated sampling does not help in finding hyperparameter settings that perform better across random seeds. From our experiments we conclude that Bayesian optimization with a noise robust acquisition function is the best choice for hyperparameter optimization in reinforcement learning tasks.


title: Signal from sterile neutrino dark matter in extra $U(1)$ model at direct detection experiment

abstract: We examine the possibility that direct dark matter detection experiments find decay products from sterile neutrino dark mater in $U(1)_{B-L}$ and $U(1)_R$ models. This is possible if the sterile neutrino interacts with a light gauge boson and decays into a neutrino and the light gauge boson with a certain lifetime. This decay produces energetic neutrinos scattering off nuclei with a large enough recoil energy in direct dark matter detection experiments. We stress that direct dark matter detection experiments can explore not only WIMP but also sterile neutrino dark matter.


title: 3D Fusion of Infrared Images with Dense RGB Reconstruction from Multiple Views -- with Application to Fire-fighting Robots

abstract: This project integrates infrared and RGB imagery to produce dense 3D environment models reconstructed from multiple views. The resulting 3D map contains both thermal and RGB information which can be used in robotic fire-fighting applications to identify victims and active fire areas.


title: The thermal-radiative wind in the neutron star low mass X-ray binary GX 13+1

abstract: We fit the observed high ionisation X-ray absorption lines in the neutron star binary GX13+1 with a full simulation of a thermal-radiative wind. This uses a radiation hydrodynamic code coupled to Monte Carlo radiation transfer to compute the observed line profiles from Hydrogen and Helium-like iron and Nickel, including all strong K{\alpha} and K{\beta} transitions. The wind is very strong as this object has a very large disc and is very luminous. The absorption lines from Fe K{\alpha} are strongly saturated as the ion columns are large, so the line equivalent widths (EWs) depend sensitively on the velocity structure. We additionally simulate the lines including isotropic turbulence at the level of the azimuthal and radial velocities. We fit these models to the Fe xxv and xxvi absorption lines seen in the highest resolution Chandra third order HETGS data. These data already rule out the addition of turbulence at the level of the radial velocity of ~500 km/s. The velocity structure predicted by the thermal-radiative wind alone is a fairly good match to the observed profile, with an upper limit to additional turbulence at the level of the azimuthal velocity of ~100 km/s. This gives stringent constraints on any remaining contribution from magnetic acceleration.


title: Machine Learning Optimization of Quantum Circuit Layouts

abstract: The quantum circuit layout (QCL) problem is to map a quantum circuit such that the constraints of the device are satisfied. We introduce a quantum circuit mapping heuristic, QXX, and its machine learning version, QXX-MLP. The latter infers automatically the optimal QXX parameter values such that the layed out circuit has a reduced depth. In order to speed up circuit compilation, before laying the circuits out, we are using a Gaussian function to estimate the depth of the compiled circuits. This Gaussian also informs the compiler about the circuit region that influences most the resulting circuit's depth. We present empiric evidence for the feasibility of learning the layout method using approximation. QXX and QXX-MLP open the path to feasible large scale QCL methods.


title: Magnetic fields in late-stage proto-neutron stars

abstract: We explore the thermal and magnetic-field structure of a late-stage proto-neutron star. We find the dominant contribution to the entropy in different regions of the star, from which we build a simplified equation of state for the hot neutron star. With this, we numerically solve the stellar equilibrium equations to find a range of models, including magnetic fields and rotation up to Keplerian velocity. We approximate the equation of state as a barotrope, and discuss the validity of this assumption. For fixed magnetic-field strength, the induced ellipticity increases with temperature; we give quantitative formulae for this. The Keplerian velocity is considerably lower for hotter stars, which may set a de-facto maximum rotation rate for non-recycled NSs well below 1 kHz. Magnetic fields stronger than around $10^{14}$ G have qualitatively similar equilibrium states in both hot and cold neutron stars, with large-scale simple structure and the poloidal field component dominating over the toroidal one; we argue this result may be universal. We show that truncating magnetic-field solutions at low multipoles leads to serious inaccuracies, especially for models with rapid rotation or a strong toroidal-field component.


title: Infinite-layer nickelates as Ni-eg Hund's metals

abstract: The recent and exciting discovery of superconductivity in the hole-doped infinite-layer nickelate Nd 1-{\delta} Sr {\delta} NiO 2 draws strong attention to correlated quantum materials. From a theoretical view point, this new class of unconventional superconducting materials provides an opportunity to unveil new physics in correlated quantum materials. Here we study the temperature and doping dependence of the local spectrum as well as the charge, spin and orbital susceptibilities from first principles. By using ab initio LQSGW+DMFT methodology, we show that onsite Hund's coupling in Ni-d orbitals gives rise to multiple signatures of Hund's metallic phase in Ni-eg orbitals. The proposed picture of the nickelates as an eg (two orbital) Hund's metal differs from the picture of the Fe-based superconductors as a five orbital Hund's metal as well as the picture of the cuprates as doped charge transfer insulators. Our finding unveils a new class of the Hunds metals and has potential implications for the broad range of correlated two orbital systems away from half-filling.


title: Periodic Gibbs measures for three-state hard-core models in the case Wand

abstract: We consider fertile three-state Hard-Core (HC) models with the activity parameter $\lambda>0$ on a Cayley tree. It is known that there exist four types of such models: wrench, wand, hinge, and pipe. These models arise as simple examples of loss networks with nearest-neighbor exclusion. In the case wand on a Cayley tree of order $k\geq2$, exact critical values $\lambda>0$ are found for which two-periodic Gibbs measures are not unique. Moreover, we study the extremality of the existing two-periodic Gibbs measures on a Cayley tree of order two.


title: Clarinet: A One-step Approach Towards Budget-friendly Unsupervised Domain Adaptation

abstract: In unsupervised domain adaptation (UDA), classifiers for the target domain are trained with massive true-label data from the source domain and unlabeled data from the target domain. However, it may be difficult to collect fully-true-label data in a source domain given a limited budget. To mitigate this problem, we consider a novel problem setting where the classifier for the target domain has to be trained with complementary-label data from the source domain and unlabeled data from the target domain named budget-friendly UDA (BFUDA). The key benefit is that it is much less costly to collect complementary-label source data (required by BFUDA) than collecting the true-label source data (required by ordinary UDA). To this end, the complementary label adversarial network (CLARINET) is proposed to solve the BFUDA problem. CLARINET maintains two deep networks simultaneously, where one focuses on classifying complementary-label source data and the other takes care of the source-to-target distributional adaptation. Experiments show that CLARINET significantly outperforms a series of competent baselines.


title: The Bloch equation for spin dynamics in electron storage rings: computational and theoretical aspects

abstract: In this paper we describe our work on spin polarization in high-energy electron storage rings which we base on the Bloch equation for the polarization density and which aims towards the e-/e+ option of the proposed Future Circular Collider (FCC-ee) and the proposed Circular Electron Positron Collider (CEPC). The Bloch equation takes into account non spin-flip and spin-flip effects due to synchrotron radiation including the spin-diffusion effects and the Sokolov-Ternov effect with its Baier-Katkov generalization as well as the kinetic-polarization effect. This mathematical model is an alternative to the standard mathematical model based on the Derbenev-Kondratenko formulas. For our numerical and analytical studies of the Bloch equation we develop an approximation to the latter to obtain an effective Bloch equation. This is accomplished by finding a third mathematical model based on a system of stochastic differential equations underlying the Bloch equation and by approximating that system via the method of averaging from perturbative ODE theory. We also give an overview of our algorithm for numerically integrating the effective Bloch equation. This discretizes the phase space using spectral methods and discretizes time via the additive Runge-Kutta method which is a high-order semi-implicit method. We also discuss the relevance of the third mathematical model for spin tracking.


title: Interpolatory projection technique for Riccati-based feedback stabilization of index-1 descriptor systems

abstract: The work aims to stabilize the unstable index-1 descriptor systems by Riccati-based feedback stabilization via a modified form of Iterative Rational Krylov Algorithm (IRKA), which is a bi-tangential interpolation-based technique. In the basic IRKA, for the stable systems the Reduced Order Models (ROMs) can be found conveniently, but it is unsuitable for the unstable ones. In the proposed technique, the initial feedback is implemented within the construction of the projectors of the IRKA approach. The solution of the Riccati equation is estimated from the ROM achieved by IRKA and hence the low-rank feedback matrix is attained. Using the reverse projecting process, for the full model the optimal feedback matrix is retrieved from the low-rank feedback matrix. Finally, to validate the aptness and competency of the proposed technique it is applied to unstable index-1 descriptor systems. The comparison of the present work with two previous works is narrated. The simulation is done by numerical computation using MATLAB, and both the tabular method and graphical method are used as the supporting tools of comparative analysis.

categories: math.OC cs.NA cs.SY eess.SY math.DS math.NA


title: Translate the Facial Regions You Like Using Region-Wise Normalization

abstract: Though GAN (Generative Adversarial Networks) based technique has greatly advanced the performance of image synthesis and face translation, only few works available in literature provide region based style encoding and translation. We propose in this paper a region-wise normalization framework, for region level face translation. While per-region style is encoded using available approach, we build a so called RIN (region-wise normalization) block to individually inject the styles into per-region feature maps and then fuse them for following convolution and upsampling. Both shape and texture of different regions can thus be translated to various target styles. A region matching loss has also been proposed to significantly reduce the inference between regions during the translation process. Extensive experiments on three publicly available datasets, i.e. Morph, RaFD and CelebAMask-HQ, suggest that our approach demonstrate a large improvement over state-of-the-art methods like StarGAN, SEAN and FUNIT. Our approach has further advantages in precise control of the regions to be translated. As a result, region level expression changes and step by step make up can be achieved. The video demo is available at https://youtu.be/ceRqsbzXAfk.


title: The error term in the Ces\`{a}ro mean of the prime pair singular series

abstract: We show that the error term in the asymptotic formula for the Ces{\`a}ro mean of the singular series in the Goldbach and the Hardy-Littlewood prime-pair conjectures cannot be too small and oscillates.


title: Note on the number of zeros of $\zeta^{(k)}(s)$

abstract: Assuming the Riemann hypothesis, we prove that $$ N_k(T) = \frac{T}{2\pi}\log \frac{T}{4\pi e} + O_k\left(\frac{\log{T}}{\log\log{T}}\right), $$ where $N_k(T)$ is the number of zeros of $\zeta^{(k)}(s)$ in the region $0<\Im s\le T$. We further apply our method and obtain a zero counting formula for the derivative of Selberg zeta functions, improving earlier work of Luo.


title: More Fibonacci-Bernoulli relations with and without balancing polynomials

abstract: We continue our study on relationships between Bernoulli polynomials and balancing (Lucas-balancing) polynomials. From these polynomial relations, we deduce new combinatorial identities with Fibonacci (Lucas) and Bernoulli numbers. Moreover, we prove a special identity involving Bernoulli polynomials and Fibonacci numbers in arithmetic progression. Special cases and some corollaries will highlight interesting aspects of our findings. Our results complement and generalize these of Frontczak (2019).


title: On skin friction in wall-bounded turbulence

abstract: In this paper, we derive mathematical formulas for the skin friction coefficient in wall-bounded turbulence based on the Reynolds averaged streamwise momentum equation and the total stress. Specially, with the theoretical or empirical relation of the total stress, the skin friction coefficient is expressed in terms of the mean velocity and the Reynolds shear stress in an arbitrary wall-normal region $[h_0, h_1]$. The formulas are validated using the direct numerical simulation data of turbulent channel and boundary layer flows, and the results show that our formulas estimate the skin friction coefficient very accurately with an error less than $2\%$. We believe that the present integral formula can be used to determine the skin friction in turbulent channel and boundary layer flows at high Reynolds numbers where the near wall statistics are very difficult to measure accurately.


title: Epidemic response to physical distancing policies and their impact on the outbreak risk

abstract: We introduce a theoretical framework that highlights the impact of physical distancing variables such as human mobility and physical proximity on the evolution of epidemics and, crucially, on the reproduction number. In particular, in response to the coronavirus disease (CoViD-19) pandemic, countries have introduced various levels of 'lockdown' to reduce the number of new infections. Specifically we use a collisional approach to an infection-age structured model described by a renewal equation for the time homogeneous evolution of epidemics. As a result, we show how various contributions of the lockdown policies, namely physical proximity and human mobility, reduce the impact of SARS-CoV-2 and mitigate the risk of disease resurgence. We check our theoretical framework using real-world data on physical distancing with two different data repositories, obtaining consistent results. Finally, we propose an equation for the effective reproduction number which takes into account types of interactions among people, which may help policy makers to improve remote-working organizational structure.

categories: physics.soc-ph econ.GN q-bio.PE q-fin.EC


title: Solving Phase Retrieval with a Learned Reference

abstract: Fourier phase retrieval is a classical problem that deals with the recovery of an image from the amplitude measurements of its Fourier coefficients. Conventional methods solve this problem via iterative (alternating) minimization by leveraging some prior knowledge about the structure of the unknown image. The inherent ambiguities about shift and flip in the Fourier measurements make this problem especially difficult; and most of the existing methods use several random restarts with different permutations. In this paper, we assume that a known (learned) reference is added to the signal before capturing the Fourier amplitude measurements. Our method is inspired by the principle of adding a reference signal in holography. To recover the signal, we implement an iterative phase retrieval method as an unrolled network. Then we use back propagation to learn the reference that provides us the best reconstruction for a fixed number of phase retrieval iterations. We performed a number of simulations on a variety of datasets under different conditions and found that our proposed method for phase retrieval via unrolled network and learned reference provides near-perfect recovery at fixed (small) computational cost. We compared our method with standard Fourier phase retrieval methods and observed significant performance enhancement using the learned reference.


title: Approaches to Fraud Detection on Credit Card Transactions Using Artificial Intelligence Methods

abstract: Credit card fraud is an ongoing problem for almost all industries in the world, and it raises millions of dollars to the global economy each year. Therefore, there is a number of research either completed or proceeding in order to detect these kinds of frauds in the industry. These researches generally use rule-based or novel artificial intelligence approaches to find eligible solutions. The ultimate goal of this paper is to summarize state-of-the-art approaches to fraud detection using artificial intelligence and machine learning techniques. While summarizing, we will categorize the common problems such as imbalanced dataset, real time working scenarios, and feature engineering challenges that almost all research works encounter, and identify general approaches to solve them. The imbalanced dataset problem occurs because the number of legitimate transactions is much higher than the fraudulent ones whereas applying the right feature engineering is substantial as the features obtained from the industries are limited, and applying feature engineering methods and reforming the dataset is crucial. Also, adapting the detection system to real time scenarios is a challenge since the number of credit card transactions in a limited time period is very high. In addition, we will discuss how evaluation metrics and machine learning methods differentiate among each research.


title: Sparse halves in $K_4$-free graphs

abstract: A conjecture of Chung and Graham states that every $K_4$-free graph on $n$ vertices contains a vertex set of size $\lfloor n/2 \rfloor$ that spans at most $n^2/18$ edges. We make the first step toward this conjecture by showing that it holds for all regular graphs.


title: An efficient hybrid method to produce high resolution large volume dark matter simulations for semi-analytic models of reionisation

abstract: Resolving faint galaxies in large volumes is critical for accurate cosmic reionisation simulations. While less demanding than hydrodynamical simulations, semi-analytic reionisation models still require very large N-body simulations in order to resolve the atomic cooling limit across the whole reionisation history within box sizes $\gtrsim 100 \, h^{-1} {\rm Mpc}$. To facilitate this, we extend the mass resolution of N-body simulations using a Monte Carlo algorithm. We also propose a method to evolve positions of Monte Carlo halos, which can be an input for semi-analytic reionisation models. To illustrate, we present an extended halo catalogue that reaches a mass resolution of $M_\text{halo} = 3.2 \times 10^7 \, h^{-1} \text{M}_\odot$ in a $105 \, h^{-1} {\rm Mpc}$ box, equivalent to an N-body simulation with $\sim 6800^3$ particles. The resulting halo mass function agrees with smaller volume N-body simulations with higher resolution. Our results also produce consistent two-point correlation functions with analytic halo bias predictions. The extended halo catalogues are applied to the \textsc{meraxes} semi-analytic reionisation model, which improves the predictions on stellar mass functions, star formation rate densities and volume-weighted neutral fractions. Comparison of high resolution large volume simulations with both small volume or low resolution simulations confirms that both low resolution and small volume simulations lead to reionisation ending too rapidly. Lingering discrepancies between the star formation rate functions predicted with and without our extensions can be traced to the uncertain contribution of satellite galaxies.


title: Deep Multi-Scale Resemblance Network for the Sub-class Differentiation of Adrenal Masses on Computed Tomography Images

abstract: The accurate classification of mass lesions in the adrenal glands (adrenal masses), detected with computed tomography (CT), is important for diagnosis and patient management. Adrenal masses can be benign or malignant and benign masses have varying prevalence. Classification methods based on convolutional neural networks (CNNs) are the state-of-the-art in maximizing inter-class differences in large medical imaging training datasets. The application of CNNs, to adrenal masses is challenging due to large intra-class variations, large inter-class similarities and imbalanced training data due to the size of the mass lesions. We developed a deep multi-scale resemblance network (DMRN) to overcome these limitations and leveraged paired CNNs to evaluate the intra-class similarities. We used multi-scale feature embedding to improve the inter-class separability by iteratively combining complementary information produced at different scales of the input to create structured feature descriptors. We augmented the training data with randomly sampled paired adrenal masses to reduce the influence of imbalanced training data. We used 229 CT scans of patients with adrenal masses for evaluation. In a five-fold cross-validation, our method had the best results (89.52% in accuracy) when compared to the state-of-the-art methods (p<0.05). We conducted a generalizability analysis of our method on the ImageCLEF 2016 competition dataset for medical subfigure classification, which consists of a training set of 6,776 images and a test set of 4,166 images across 30 classes. Our method achieved better classification performance (85.90% in accuracy) when compared to the existing methods and was competitive when compared with methods that require additional training data (1.47% lower in accuracy). Our DMRN sub-classified adrenal masses on CT and was superior to state-of-the-art approaches.


title: Object-and-Action Aware Model for Visual Language Navigation

abstract: Vision-and-Language Navigation (VLN) is unique in that it requires turning relatively general natural-language instructions into robot agent actions, on the basis of the visible environment. This requires to extract value from two very different types of natural-language information. The first is object description (e.g., 'table', 'door'), each presenting as a tip for the agent to determine the next action by finding the item visible in the environment, and the second is action specification (e.g., 'go straight', 'turn left') which allows the robot to directly predict the next movements without relying on visual perceptions. However, most existing methods pay few attention to distinguish these information from each other during instruction encoding and mix together the matching between textual object/action encoding and visual perception/orientation features of candidate viewpoints. In this paper, we propose an Object-and-Action Aware Model (OAAM) that processes these two different forms of natural language based instruction separately. This enables each process to match object-centered/action-centered instruction to their own counterpart visual perception/action orientation flexibly. However, one side-issue caused by above solution is that an object mentioned in instructions may be observed in the direction of two or more candidate viewpoints, thus the OAAM may not predict the viewpoint on the shortest path as the next action. To handle this problem, we design a simple but effective path loss to penalize trajectories deviating from the ground truth path. Experimental results demonstrate the effectiveness of the proposed model and path loss, and the superiority of their combination with a 50% SPL score on the R2R dataset and a 40% CLS score on the R4R dataset in unseen environments, outperforming the previous state-of-the-art.


title: Spinning up a Time Machine

abstract: We present a global metric describing closed timelike curves embedded in Minkowski spacetime. Physically, the metric represents an Alcubierre warp drive on a rotating platform. The physical realizability of such a metric is uncertain due to the exotic matter required to produce it. Never-the-less we suggest that this metric will have applications in more rigorously studying the behavior of quantum fields interacting with closed timelike curves.


title: Solving the Blind Perspective-n-Point Problem End-To-End With Robust Differentiable Geometric Optimization

abstract: Blind Perspective-n-Point (PnP) is the problem of estimating the position and orientation of a camera relative to a scene, given 2D image points and 3D scene points, without prior knowledge of the 2D-3D correspondences. Solving for pose and correspondences simultaneously is extremely challenging since the search space is very large. Fortunately it is a coupled problem: the pose can be found easily given the correspondences and vice versa. Existing approaches assume that noisy correspondences are provided, that a good pose prior is available, or that the problem size is small. We instead propose the first fully end-to-end trainable network for solving the blind PnP problem efficiently and globally, that is, without the need for pose priors. We make use of recent results in differentiating optimization problems to incorporate geometric model fitting into an end-to-end learning framework, including Sinkhorn, RANSAC and PnP algorithms. Our proposed approach significantly outperforms other methods on synthetic and real data.


title: A characterization of $T_{2g+1,2}$ among alternating knots

abstract: Let $K$ be a genus $g$ alternating knot with Alexander polynomial $\Delta_K(T)=\sum_{i=-g}^ga_iT^i$. We show that if $|a_g|=|a_{g-1}|$, then $K$ is the torus knot $T_{2g+1,\pm2}$. This is a special case of the Fox Trapezoidal Conjecture. The proof uses Ozsv\'ath and Szab\'o's work on alternating knots.