title: Impact of E-Scooters on Pedestrian Safety: A Field Study Using Pedestrian Crowd-Sensing

abstract: The popularity and proliferation of electric scooters (e-scooters) as a micromobility solution in our cities and urban communities has been rapidly rising. Rent-by-the-minute pricing and a healthy competition between micromobility service providers is also benefiting riders with low trip costs. However, an unprepared urban infrastructure, combined with uncertain operation policies and poor regulation enforcement, has resulted in e-scooter riders encroaching public spaces meant for pedestrians, thus causing significant safety concerns both for themselves and the pedestrians. As a consequence, it has become critical to understand the current state of pedestrian safety in our urban communities vis-\`{a}-vis e-scooter services, identify factors that impact pedestrian safety due to such services, and determine how to support pedestrian safety going forward. Unfortunately, to date there have been no realistic, data-driven efforts within the research community that address these issues. In this work, we conduct a field study to empirically investigate crowd-sensed encounter data between e-scooters and pedestrian participants on two urban university campuses over a three-month period. We also analyze encounter statistics and mobility trends that could identify potentially unsafe spatio-temporal zones for pedestrians. This first-of-its-kind work provides a preliminary blueprint on how crowd-sensed micromobility data can enable safety-related studies in urban communities.


title: Entanglement Fidelity Ratio for Elastic Collisions in Non-Ideal Two-Temperature Dense Plasma

abstract: The quantum diffraction and symmetry effects on the entanglement fidelity (EF) of different elastic electron-electron, ion-ion and electron-ion interactions are investigated in non-ideal dense plasma. The partial wave analysis and an effective screened interaction potential including quantum mechanical diffraction and symmetry effects are employed to obtain the EF in a non-ideal dense plasma. We show that collision energy and temperatures of electron and ion have a destroying role in the entanglement. In fact, by decreasing the temperature of any kind of particles, the quantum effects become dominant and the entanglement grows up. Also, increase in the density of plasma leads to the enhancement of entanglement ratio.


title: Sketch-Driven Regular Expression Generation from Natural Language and Examples

abstract: Recent systems for converting natural language descriptions into regular expressions (regexes) have achieved some success, but typically deal with short, formulaic text and can only produce simple regexes. Realworld regexes are complex, hard to describe with brief sentences, and sometimes require examples to fully convey the user's intent. We present a framework for regex synthesis in this setting where both natural language (NL) and examples are available. First, a semantic parser (either grammar-based or neural) maps the natural language description into an intermediate sketch, which is an incomplete regex containing holes to denote missing components. Then a program synthesizer searches over the regex space defined by the sketch and finds a regex that is consistent with the given string examples. Our semantic parser can be trained purely from weak supervision based on correctness of the synthesized regex, or it can leverage heuristically-derived sketches. We evaluate on two prior datasets (Kushman and Barzilay, 2013; Locascio et al., 2016) and a real-world dataset from Stack Overflow. Our system achieves state-of-the-art performance on the prior datasets and solves 57% of the real-world dataset, which existing neural systems completely fail on.


title: AGDC: Automatic Garbage Detection and Collection

abstract: Waste management is one of the significant problems throughout the world. Contemporaneous methods find it difficult to manage the volume of solid waste generated by the growing urban population. In this paper, we propose a system which is very hygienic and cheap that uses Artificial Intelligence algorithms for detection of the garbage. Once the garbage is detected the system calculates the position of the garbage by the use of the camera only. The proposed system is capable of distinguishing between valuables and garbage with more than 95% confidence in real-time. Finally, a robotic arm controlled by the microcontroller is used to pick up the garbage and places it in the bin. Concluding, the paper explains a system that is capable of working as a human in terms of inspecting and collecting the garbage. The system is able to achieve 3-4 frames per second on the Raspberry Pi, capable of detecting the garbage in real-time with 90%+ confidence.


title: Linear Stochastic Dividend Model

abstract: In this paper we propose a new model for pricing stock and dividend derivatives. We jointly specify dynamics for the stock price and the dividend rate such that the stock price is positive and the dividend rate non-negative. In its simplest form, the model features a dividend rate that is mean-reverting around a constant fraction of the stock price. The advantage of directly specifying dynamics for the dividend rate, as opposed to the more common approach of modeling the dividend yield, is that it is easier to keep the distribution of cumulative dividends tractable. The model is non-affine but does belong to the more general class of polynomial processes, which allows us to compute all conditional moments of the stock price and the cumulative dividends explicitly. In particular, we have closed-form expressions for the prices of stock and dividend futures. Prices of stock and dividend options are accurately approximated using a moment matching technique based on the principle of maximal entropy.


title: Organization of fast and slow chromatin revealed by single-nucleosome dynamics

abstract: Understanding chromatin organization and dynamics is important since they crucially affect DNA functions. In this study, we investigate chromatin dynamics by statistically analyzing single-nucleosome movement in living human cells. Bi-modal nature of the mean squared displacement distribution of nucleosomes allows for a natural categorization of the nucleosomes as fast and slow. Analyses of the nucleosome-nucleosome correlation functions within these categories along with the density of vibrational modes show that the nucleosomes form dynamically correlated fluid regions, i.e., dynamic domains of fast and slow nucleosomes. Perturbed nucleosome dynamics by global histone acetylation or cohesin inactivation indicate that nucleosome-nucleosome interactions along with tethering of chromatin chains organize nucleosomes into fast and slow dynamic domains. A simple polymer model is introduced, which shows the consistency of this dynamic domain picture. Statistical analyses of single-nucleosome movement provide rich information on how chromatin is dynamically organized in a fluid manner in living cells.

categories: cond-mat.soft cond-mat.dis-nn physics.bio-ph q-bio.SC


abstract: A key component of successfully reading a passage of text is the ability to apply knowledge gained from the passage to a new situation. In order to facilitate progress on this kind of reading, we present ROPES, a challenging benchmark for reading comprehension targeting Reasoning Over Paragraph Effects in Situations. We target expository language describing causes and effects (e.g., "animal pollinators increase efficiency of fertilization in flowers"), as they have clear implications for new situations. A system is presented a background passage containing at least one of these relations, a novel situation that uses this background, and questions that require reasoning about effects of the relationships in the background passage in the context of the situation. We collect background passages from science textbooks and Wikipedia that contain such phenomena, and ask crowd workers to author situations, questions, and answers, resulting in a 14,322 question dataset. We analyze the challenges of this task and evaluate the performance of state-of-the-art reading comprehension models. The best model performs only slightly better than randomly guessing an answer of the correct type, at 61.6% F1, well below the human performance of 89.0%.


title: Deep sub micron normally off AlGaN/GaN MOSFET on silicon with VTH > 5V and On Current > 0.5 A/mm

abstract: We report on the demonstration of a deep sub-micron normally-off AlGaN/GaN HEMT with high on-current and high threshold voltage (VTH). The high-performance device was realized by utilizing a gate recess with length and depth of 200 nm and 124 nm respectively. The recess etched region had a roughness of 0.7 nm. Various recess etch depths and dielectric annealing conditions were used to tune the VTH. The optimized device exhibited on-current and VTH of 500 mA/mm and 5 V respectively. The measured breakdown characteristics of the devices and their limitations were investigated using 2D-TCAD device simulation. The penetration of the residual electric field in most of the recess region could be the reason for the premature breakdown of deeply scaled recess-gate e-mode HEMTs.


title: Few-Shot Dialogue Generation Without Annotated Data: A Transfer Learning Approach

abstract: Learning with minimal data is one of the key challenges in the development of practical, production-ready goal-oriented dialogue systems. In a real-world enterprise setting where dialogue systems are developed rapidly and are expected to work robustly for an ever-growing variety of domains, products, and scenarios, efficient learning from a limited number of examples becomes indispensable. In this paper, we introduce a technique to achieve state-of-the-art dialogue generation performance in a few-shot setup, without using any annotated data. We do this by leveraging background knowledge from a larger, more highly represented dialogue source --- namely, the MetaLWOz dataset. We evaluate our model on the Stanford Multi-Domain Dialogue Dataset, consisting of human-human goal-oriented dialogues in in-car navigation, appointment scheduling, and weather information domains. We show that our few-shot approach achieves state-of-the art results on that dataset by consistently outperforming the previous best model in terms of BLEU and Entity F1 scores, while being more data-efficient by not requiring any data annotation.


title: Distributed Edge Partitioning for Trillion-edge Graphs

abstract: We propose Distributed Neighbor Expansion (Distributed NE), a parallel and distributed graph partitioning method that can scale to trillion-edge graphs while providing high partitioning quality. Distributed NE is based on a new heuristic, called parallel expansion, where each partition is constructed in parallel by greedily expanding its edge set from a single vertex in such a way that the increase of the vertex cuts becomes local minimal. We theoretically prove that the proposed method has the upper bound in the partitioning quality. The empirical evaluation with various graphs shows that the proposed method produces higher-quality partitions than the state-of-the-art distributed graph partitioning algorithms. The performance evaluation shows that the space efficiency of the proposed method is an order-of-magnitude better than the existing algorithms, keeping its time efficiency comparable. As a result, Distributed NE can partition a trillion-edge graph using only 256 machines within 70 minutes.


title: Correlative Study of Enhanced Excitonic Emission in ZnO Coated with Al Nanoparticles using Electron and Laser Excitation

abstract: Metal nanoparticle (NP) surface coatings are known to significantly enhance the ultra-violet luminescence intensity of ZnO. Although there is general agreement that resonantly excited Localized Surface Plasmons (LSPs) in metal NPs can directly couple to excitons in the semiconductor increasing their spontaneous emission rate, the exact mechanisms involved in this phenomenon are currently not fully understood. In this work, LSP-exciton coupling in a ZnO single crystal and ZnO nanorods coated with a 2 nm Al layer has been investigated using correlative photoluminescence and depth-resolved cathodoluminescence and time-resolved photoluminescence spectroscopy. Temperature-resolved cathodoluminescence and photoluminescence measurements from 10 K to 250 K show enhancement factors up to 12 times of the free exciton (FX) emission at 80 K. The FX couple more efficiently to the LSPs in Al compared to the localized donor-bound excitons. Furthermore, a strong polarization dependence of the LSPs with respect to the FX was observed with higher enhanced FX transitions polarized in the same direction as the electric field of the incident excitation. These results indicate that selective enhancement of the ultra-violet excitonic PL in ZnO can be achieved by careful alignment of the crystallographic axes of the ZnO relative to the electric vector of the excitation source.


title: Edge Computing-Enabled Cell-Free Massive MIMO Systems

abstract: Mobile edge computing (MEC) has been introduced to provide additional computing capabilities at network edges in order to improve performance of latency critical applications. In this paper, we consider the cell-free (CF) massive MIMO framework with implementing MEC functionalities. We consider multiple types of users with different average time requirements for computing/processing the tasks, and consider access points (APs) with MEC servers and a central server (CS) with the cloud computing capability. After deriving successful communication and computing probabilities using stochastic geometry and queueing theory, we present the successful edge computing probability (SECP) for a target computation latency. Through numerical results, we also analyze the impact of the AP coverage and the offloading probability to the CS on the SECP. It is observed that the optimal probability of offloading to the CS in terms of the SECP decreases with the AP coverage. Finally, we numerically characterize the minimum required energy consumption for guaranteeing a desired level of SECP. It is observed that for any desired level of SECP, it is more energy efficient to have larger number of APs as compared to having more number of antennas at each AP with smaller AP density.


title: daBNN: A Super Fast Inference Framework for Binary Neural Networks on ARM devices

abstract: It is always well believed that Binary Neural Networks (BNNs) could drastically accelerate the inference efficiency by replacing the arithmetic operations in float-valued Deep Neural Networks (DNNs) with bit-wise operations. Nevertheless, there has not been open-source implementation in support of this idea on low-end ARM devices (e.g., mobile phones and embedded devices). In this work, we propose daBNN --- a super fast inference framework that implements BNNs on ARM devices. Several speed-up and memory refinement strategies for bit-packing, binarized convolution, and memory layout are uniquely devised to enhance inference efficiency. Compared to the recent open-source BNN inference framework, BMXNet, our daBNN is $7\times$$\sim$$23\times$ faster on a single binary convolution, and about $6\times$ faster on Bi-Real Net 18 (a BNN variant of ResNet-18). The daBNN is a BSD-licensed inference framework, and its source code, sample projects and pre-trained models are available on-line: https://github.com/JDAI-CV/dabnn.


title: Dually Interactive Matching Network for Personalized Response Selection in Retrieval-Based Chatbots

abstract: This paper proposes a dually interactive matching network (DIM) for presenting the personalities of dialogue agents in retrieval-based chatbots. This model develops from the interactive matching network (IMN) which models the matching degree between a context composed of multiple utterances and a response candidate. Compared with previous persona fusion approaches which enhance the representation of a context by calculating its similarity with a given persona, the DIM model adopts a dual matching architecture, which performs interactive matching between responses and contexts and between responses and personas respectively for ranking response candidates. Experimental results on PERSONA-CHAT dataset show that the DIM model outperforms its baseline model, i.e., IMN with persona fusion, by a margin of 14.5% and outperforms the current state-of-the-art model by a margin of 27.7% in terms of top-1 accuracy hits@1.


title: Learning Deep Representations by Mutual Information for Person Re-identification

abstract: Most existing person re-identification (ReID) methods have good feature representations to distinguish pedestrians with deep convolutional neural network (CNN) and metric learning methods. However, these works concentrate on the similarity between encoder output and ground-truth, ignoring the correlation between input and encoder output, which affects the performance of identifying different pedestrians. To address this limitation, We design a Deep InfoMax (DIM) network to maximize the mutual information (MI) between the input image and encoder output, which doesn't need any auxiliary labels. To evaluate the effectiveness of the DIM network, we propose end-to-end Global-DIM and Local-DIM models. Additionally, the DIM network provides a new solution for cross-dataset unsupervised ReID issue as it needs no extra labels. The experiments prove the superiority of MI theory on the ReID issue, which achieves the state-of-the-art results.


title: The Angel is in the Priors: Improving GAN based Image and Sequence Inpainting with Better Noise and Structural Priors

abstract: Contemporary deep learning based inpainting algorithms are mainly based on a hybrid dual stage training policy of supervised reconstruction loss followed by an unsupervised adversarial critic loss. However, there is a dearth of literature for a fully unsupervised GAN based inpainting framework. The primary aversion towards the latter genre is due to its prohibitively slow iterative optimization requirement during inference to find a matching noise prior for a masked image. In this paper, we show that priors matter in GAN: we learn a data driven parametric network to predict a matching prior for a given image. This converts an iterative paradigm to a single feed forward inference pipeline with a massive 1500X speedup and simultaneous improvement in reconstruction quality. We show that an additional structural prior imposed on GAN model results in higher fidelity outputs. To extend our model for sequence inpainting, we propose a recurrent net based grouped noise prior learning. To our knowledge, this is the first demonstration of an unsupervised GAN based sequence inpainting. A further improvement in sequence inpainting is achieved with an additional subsequence consistency loss. These contributions improve the spatio-temporal characteristics of reconstructed sequences. Extensive experiments conducted on SVHN, Standford Cars, CelebA and CelebA-HQ image datasets, synthetic sequences and ViDTIMIT video datasets reveal that we consistently improve upon previous unsupervised baseline and also achieve comparable performances(sometimes also better) to hybrid benchmarks.


title: The Hartree-Fock equations in modulation spaces

abstract: We establish both a local and a global well-posedness theories for the nonlinear Hartree-Fock equations and its reduced analog in the setting of the modulation spaces on $\mathbb R^d$. In addition, we prove similar results when a harmonic potential is added to the equations. In the process, we prove the boundedeness of certain multilinear operators on products of the modulation spaces which may be of independent interest.


title: Sub-Spectrogram Segmentation for Environmental Sound Classification via Convolutional Recurrent Neural Network and Score Level Fusion

abstract: Environmental Sound Classification (ESC) is an important and challenging problem, and feature representation is a critical and even decisive factor in ESC. Feature representation ability directly affects the accuracy of sound classification. Therefore, the ESC performance is heavily dependent on the effectiveness of representative features extracted from the environmental sounds. In this paper, we propose a subspectrogram segmentation based ESC classification framework. In addition, we adopt the proposed Convolutional Recurrent Neural Network (CRNN) and score level fusion to jointly improve the classification accuracy. Extensive truncation schemes are evaluated to find the optimal number and the corresponding band ranges of sub-spectrograms. Based on the numerical experiments, the proposed framework can achieve 81.9% ESC classification accuracy on the public dataset ESC-50, which provides 9.1% accuracy improvement over traditional baseline schemes.


title: Generating Random Parameters in Feedforward Neural Networks with Random Hidden Nodes: Drawbacks of the Standard Method and How to Improve It

abstract: The standard method of generating random weights and biases in feedforward neural networks with random hidden nodes, selects them both from the uniform distribution over the same fixed interval. In this work, we show the drawbacks of this approach and propose a new method of generating random parameters. This method ensures the most nonlinear fragments of sigmoids, which are most useful in modeling target function nonlinearity, are kept in the input hypercube. In addition, we show how to generate activation functions with uniformly distributed slope angles.


title: A framework of constructing placement delivery arrays for centralized coded caching

abstract: In caching system, it is desirable to design a coded caching scheme with the transmission load $R$ and subpacketization $F$ as small as possible, in order to improve efficiency of transmission in the peak traffic times and to decrease implementation complexity. Yan et al. reformulated the centralized coded caching scheme as designing a corresponding $F\times K$ array called placement delivery array (PDA), where $F$ is the subpacketization and $K$ is the number of users. Motivated by several constructions of PDAs, we introduce a framework for constructing PDAs, where each row is indexed by a row vector of some matrix called row index matrix and each column's index is labelled by an element of a direct product set. Using this framework, a new scheme is obtained, which can be regarded as a generalization of some previously known schemes. When $K$ is equal to ${m\choose t}q^t$ for positive integers $m$, $t$ with $t<m$ and $q\geq 2$, we show that the row index matrix must be an orthogonal array if all the users have the same memory size. Furthermore, the row index matrix must be a covering array if the coded gain is ${m\choose t}$, which is the maximal coded gain under our framework. Consequently the lower bounds on the transmission load and subpacketization of the schemes are derived under our framework. Finally, using orthogonal arrays as the row index matrix, we obtain two more explicit classes of schemes which have significantly advantages on the subpacketization while the transmission load is equal or close to that of the schemes constructed by Shangguan et al. (IEEE Trans. Inf. Theory, 64, 5755-5766, 2018) for the same number of users and memory size.


title: The Mechanism of Electron Injection and Acceleration in Trans-Relativistic Reconnection

abstract: Electron acceleration during magnetic reconnection is thought to play a key role in time-variable high-energy emission from astrophysical systems. By means of particle-in-cell simulations of trans-relativistic reconnection, we investigate electron injection and acceleration mechanisms in low-$\beta$ electron-proton plasmas. We set up a diversity of density and field structures (e.g., X-points and plasmoids) by varying the guide field strength and choosing whether to trigger reconnection or let it spontaneously evolve. We show that the number of X-points and plasmoids controls the efficiency of electron acceleration, with more X-points leading to a higher efficiency. Using on-the-fly acceleration diagnostics, we also show that the non-ideal electric fields associated with X-points play a critical role in the first stages of electron acceleration. As a further diagnostic, we include two populations of test particles that selectively experience only certain components of electric fields. We find that the out-of-plane component of the parallel electric field determines the hardness of the high-energy tail of the electron energy distribution. These results further our understanding of electron acceleration in this regime of magnetic reconnection and have implications for realistic models of black hole accretion flows.


title: Differentiable Learning-to-Group Channels via Groupable Convolutional Neural Networks

abstract: Group convolution, which divides the channels of ConvNets into groups, has achieved impressive improvement over the regular convolution operation. However, existing models, eg. ResNeXt, still suffers from the sub-optimal performance due to manually defining the number of groups as a constant over all of the layers. Toward addressing this issue, we present Groupable ConvNet (GroupNet) built by using a novel dynamic grouping convolution (DGConv) operation, which is able to learn the number of groups in an end-to-end manner. The proposed approach has several appealing benefits. (1) DGConv provides a unified convolution representation and covers many existing convolution operations such as regular dense convolution, group convolution, and depthwise convolution. (2) DGConv is a differentiable and flexible operation which learns to perform various convolutions from training data. (3) GroupNet trained with DGConv learns different number of groups for different convolution layers. Extensive experiments demonstrate that GroupNet outperforms its counterparts such as ResNet and ResNeXt in terms of accuracy and computational complexity. We also present introspection and reproducibility study, for the first time, showing the learning dynamics of training group numbers.


title: See Clearer at Night: Towards Robust Nighttime Semantic Segmentation through Day-Night Image Conversion

abstract: Currently, semantic segmentation shows remarkable efficiency and reliability in standard scenarios such as daytime scenes with favorable illumination conditions. However, in face of adverse conditions such as the nighttime, semantic segmentation loses its accuracy significantly. One of the main causes of the problem is the lack of sufficient annotated segmentation datasets of nighttime scenes. In this paper, we propose a framework to alleviate the accuracy decline when semantic segmentation is taken to adverse conditions by using Generative Adversarial Networks (GANs). To bridge the daytime and nighttime image domains, we made key observation that compared to datasets in adverse conditions, there are considerable amount of segmentation datasets in standard conditions such as BDD and our collected ZJU datasets. Our GAN-based nighttime semantic segmentation framework includes two methods. In the first method, GANs were used to translate nighttime images to the daytime, thus semantic segmentation can be performed using robust models already trained on daytime datasets. In another method, we use GANs to translate different ratio of daytime images in the dataset to the nighttime but still with their labels. In this sense, synthetic nighttime segmentation datasets can be generated to yield models prepared to operate at nighttime conditions robustly. In our experiment, the later method significantly boosts the performance at the nighttime evidenced by quantitative results using Intersection over Union (IoU) and Pixel Accuracy (Acc). We show that the performance varies with respect to the proportion of synthetic nighttime images in the dataset, where the sweet spot corresponds to most robust performance across the day and night.


title: Spin geometric-phases in hopping magnetoconductance

abstract: We identify theoretically the geometric phases of the electrons' spin that can be detected in measurements of charge and spin transport through Aharonov-Bohm interferometers threaded by a magnetic flux $\Phi$ (in units of the flux quantum) in which both the Rashba spin-orbit and Zeeman interactions are active. We show that the combined effect of these two interactions is to produce a $\sin(\Phi)$ [in addition to the usual $\cos(\Phi)$] dependence of the magnetoconductance, whose amplitude is proportional to the Zeeman field. Therefore the magnetoconductance, though an even function of the magnetic field is not a periodic function of it, and the widely-used concept of a phase shift in the Aharonov-Bohm oscillations, as indicated in previous work, is not applicable. We find the directions of the spin-polarizations in the system, and show that in general the spin currents are not conserved, implying the generation of magnetization in the terminals attached to the interferometer.


title: Recent Results on Charmonia- and Bottomonia-like Particles at Belle

abstract: The large data sample accumulated by the Belle experiment at KEKB asymmetric energy $e^+ e^-$ collider provides opportunities to study charmonia (bottomonia) and charmonium-like (bottomonium-like) exotic particles. In this review, we report recent results on these topics from Belle, including searches for $B\to h_c K$, $B\to Y(4260)K$, $B\to X(3872/3915) (\to \chi_{c1} \pi^0 ) K$, $B^0 \to X(3872) \gamma$, $e^+e^- \to \gamma \chi_{cJ}$ and a new measurement of the $e^+ e^-\to \Upsilon(nS) \pi^+ \pi^- (n=1,2,3)$ cross sections at energies from 10.52 to 11.02 GeV.


title: Regularization of linear ill-posed problems involving multiplication operators

abstract: We study regularization of ill-posed equations involving multiplication operators when the multiplier function is positive almost everywhere and zero is an accumulation point of the range of this function. Such equations naturally arise from equations based on non-compact self-adjoint operators in Hilbert space, after applying unitary transformations arising out of the spectral theorem. For classical regularization theory, when noisy observations are given and the noise is deterministic and bounded, then non-compactness of the ill-posed equations is a minor issue. However, for statistical ill-posed equations with non-compact operators less is known if the data are blurred by white noise. We develop a regularization theory with emphasis on this case. In this context, we highlight several aspects, in particular we discuss the intrinsic degree of ill-posedness in terms of rearrangements of the multiplier function. Moreover, we address the required modifications of classical regularization schemes in order to be used for non-compact statistical problems, and we also introduce the concept of the effective ill-posedness of the operator equation under white noise. This study is concluded with prototypical examples for such equations, as these are deconvolution equations and certain final value problems in evolution equations.


title: Emergent Snake Magnetic Domains in Canted Kagome Ice

abstract: We study the two-dimensional kagome-ice model derived from a pyrochlore lattice with second- and third-neighbor interactions. The canted moments align along the local $\langle 111 \rangle$ axes of the pyrochlore and respond to both in-plane and out-of-plane external fields. We find that the combination of further-neighbor interactions together with the external fields introduces a rich phase diagram with different spin textures. Close to the phase boundaries, metastable $\textit{"snake"}$ domains emerge with extremely long relaxation time. Our kinetic Monte Carlo analysis of the magnetic-field quench process from saturated state shows unusually slow dynamics. Despite that the interior spins are almost frozen in snake domains, the spins on the edge are free to fluctuate locally, leading to frequent creation and annihilation of monopole-anti-monopole bound states. Once the domains are formed, these excitations are localized and can hardly propagate due to the energy barrier of snakes. The emergence of such snake domains may shed light on the experimental observation of dipolar spin ice under tilted fields, and provide a new strategy to manipulate both spin and charge textures in artificial spin ice.


title: Selection of Exponential-Family Random Graph Models via Held-Out Predictive Evaluation (HOPE)

abstract: Statistical models for networks with complex dependencies pose particular challenges for model selection and evaluation. In particular, many well-established statistical tools for selecting between models assume conditional independence of observations and/or conventional asymptotics, and their theoretical foundations are not always applicable in a network modeling context. While simulation-based approaches to model adequacy assessment are now widely used, there remains a need for procedures that quantify a model's performance in a manner suitable for selecting among competing models. Here, we propose to address this issue by developing a predictive evaluation strategy for exponential family random graph models that is analogous to cross-validation. Our approach builds on the held-out predictive evaluation (HOPE) scheme introduced by Wang et al. (2016) to assess imputation performance. We systematically hold out parts of the observed network to: evaluate how well the model is able to predict the held-out data; identify where the model performs poorly based on which data are held-out, indicating e.g. potential weaknesses; and calculate general summaries of predictive performance that can be used for model selection. As such, HOPE can assist researchers in improving models by indicating where a model performs poorly, and by quantitatively comparing predictive performance across competing models. The proposed method is applied to model selection problem of two well-known data sets, and the results are compared to those obtained via nominal AIC and BIC scores.


title: Incorporating human and learned domain knowledge into training deep neural networks: A differentiable dose volume histogram and adversarial inspired framework for generating Pareto optimal dose distributions in radiation therapy

abstract: We propose a novel domain specific loss, which is a differentiable loss function based on the dose volume histogram, and combine it with an adversarial loss for the training of deep neural networks to generate Pareto optimal dose distributions. The mean squared error (MSE) loss, dose volume histogram (DVH) loss, and adversarial (ADV) loss were used to train 4 instances of the neural network model: 1) MSE, 2) MSE+ADV, 3) MSE+DVH, and 4) MSE+DVH+ADV. 70 prostate patients were acquired, and the dose influence arrays were calculated for each patient. 1200 Pareto surface plans per patient were generated by pseudo-randomizing the tradeoff weights (84,000 plans total). We divided the data into 54 training, 6 validation, and 10 testing patients. Each model was trained for 100,000 iterations, with a batch size of 2. The prediction time of each model is 0.052 seconds. Quantitatively, the MSE+DVH+ADV model had the lowest prediction error of 0.038 (conformation), 0.026 (homogeneity), 0.298 (R50), 1.65% (D95), 2.14% (D98), 2.43% (D99). The MSE model had the worst prediction error of 0.134 (conformation), 0.041 (homogeneity), 0.520 (R50), 3.91% (D95), 4.33% (D98), 4.60% (D99). For both the mean dose PTV error and the max dose PTV, Body, Bladder and rectum error, the MSE+DVH+ADV outperformed all other models. All model's predictions have an average mean and max dose error less than 2.8% and 4.2%, respectively. Expert human domain specific knowledge can be the largest driver in the performance improvement, and adversarial learning can be used to further capture nuanced features. The real-time prediction capabilities allow for a physician to quickly navigate the tradeoff space, and produce a dose distribution as a tangible endpoint for the dosimetrist to use for planning. This can considerably reduce the treatment planning time, allowing for clinicians to focus their efforts on challenging cases.


title: Hermite interpolation and data processing errors on Riemannian matrix manifolds

abstract: The main contribution of this paper is twofold: On the one hand, a general framework for performing Hermite interpolation on Riemannian manifolds is presented. The method is applicable, if algorithms for the associated Riemannian exponential and logarithm mappings are available. This includes many of the matrix manifolds that arise in practical Riemannian computing application such as data analysis and signal processing, computer vision and image processing, structured matrix optimization problems and model reduction. On the other hand, we expose a natural relation between data processing errors and the sectional curvature of the manifold in question. This provides general error bounds for manifold data processing methods that rely on Riemannian normal coordinates. Numerical experiments are conducted for the compact Stiefel manifold of rectangular column-orthogonal matrices. As use cases, we compute Hermite interpolation curves for orthogonal matrix factorizations such as the singular value decomposition and the QR-decomposition.


title: The Injective Spectrum of a Right Noetherian Ring I: Injective Spectra and Krull Dimension

abstract: The injective spectrum is a topological space associated to a ring $R$, which agrees with the Zariski spectrum when $R$ is commutative noetherian. We consider injective spectra of right noetherian rings (and locally noetherian Grothendieck categories) and establish some basic topological results and a functoriality result, as well as links between the topology and the Krull dimension of the ring (in the sense of Gabriel and Rentschler). Finally, we use these results to compute a number of examples.


title: Zero-Shot Crowd Behavior Recognition

abstract: Understanding crowd behavior in video is challenging for computer vision. There have been increasing attempts on modeling crowded scenes by introducing ever larger property ontologies (attributes) and annotating ever larger training datasets. However, in contrast to still images, manually annotating video attributes needs to consider spatiotemporal evolution which is inherently much harder and more costly. Critically, the most interesting crowd behaviors captured in surveillance videos (e.g., street fighting, flash mobs) are either rare, thus have few examples for model training, or unseen previously. Existing crowd analysis techniques are not readily scalable to recognize novel (unseen) crowd behaviors. To address this problem, we investigate and develop methods for recognizing visual crowd behavioral attributes without any training samples, i.e., zero-shot learning crowd behavior recognition. To that end, we relax the common assumption that each individual crowd video instance is only associated with a single crowd attribute. Instead, our model learns to jointly recognize multiple crowd behavioral attributes in each video instance by exploring multiattribute cooccurrence as contextual knowledge for optimizing individual crowd attribute recognition. Joint multilabel attribute prediction in zero-shot learning is inherently nontrivial because cooccurrence statistics does not exist for unseen attributes. To solve this problem, we learn to predict cross-attribute cooccurrence from both online text corpus and multilabel annotation of videos with known attributes. Our experiments show that this approach to modeling multiattribute context not only improves zero-shot crowd behavior recognition on the WWW crowd video dataset, but also generalizes to novel behavior (violence) detection cross-domain in the Violence Flow video dataset.


title: Investigation of the Power Consumption of the PETsys TOFPET2 ASIC

abstract: In state-of-the-art positron emission (PET) tomography systems, application-specific integrated circuits (ASICs)are commonly used to precisely digitize the signals of analog silicon photo-multipliers (SiPMs). However, when operating PET electronics in a magnetic resonance (MR) system, one faces the challenge of mutual interference of these imaging techniques. To prevent signal deterioration along long analog signal lines, PET electronics with a low power consumption digitizing the signals close to the SiPMs are preferred. In this study, we evaluate the power consumption of the TOFPET2 ASIC. Its power consumption ranges from 3.6 to 7.2 mW/channel as a function of the input stage impedance and discriminator noise settings. We present an analytical model allowing to compute the power consumption of a given ASIC configuration. The configured input stage impedance and discriminator noise have an impact on the coincidence resolution time, energy resolution, and photon trigger level. Since the TOFPET2 ASIC delivers state-of-the-art performance with a power consumption similar or even lower than other ASICs typically used for PET applications, it is a favorable candidate to digitize the signals of SiPMs in future simultaneous PET/MR systems.


title: Multiset Dimensions of Trees

abstract: Let $G$ be a connected graph and $W$ be a set of vertices of $G$. The representation multiset of a vertex $v$ with respect to $W$, $r_m (v|W)$, is defined as a multiset of distances between $v$ and the vertices in $W$. If $r_m (u |W) \neq r_m(v|W)$ for every pair of distinct vertices $u$ and $v$, then $W$ is called an m-resolving set of $G$. If $G$ has an m-resolving set, then the cardinality of a smallest m-resolving set is called the multiset dimension of $G$, denoted by $md(G)$; otherwise, we say that $md(G) = \infty$. In this paper, we show that for a tree $T$ of diameter at least 2, if $md(T) < \infty$, then $md(T) \leq n-2$. We conjecture that this bound is not sharp in general and propose a sharp upper bound. We shall also provide necessary and sufficient conditions for caterpillars and lobsters having finite multiset dimension. Our results partially settled a conjecture and an open problem proposed in [4].


title: The Injective Spectrum of a Right Noetherian Ring II: Sheaves and Torsion Theories

abstract: This is the second of two papers on the injective spectrum of a right noetherian ring. In the prequel, we considered the injective spectrum as a topological space associated to a ring (or, more generally, a Grothendieck category), which generalises the Zariski spectrum. We established some results about the topology and its links with Krull dimension, and computed a number of examples. In the present paper, which can largely be read independently of the first, we extend these results by defining a sheaf of rings on the injective spectrum and considering sheaves of modules over this structure sheaf and their relation to modules over the original ring. We then explore links with the spectrum of prime torsion theories developed by Golan and use this torsion-theoretic viewpoint to prove further results about the topology.


title: Brownian Loops, Layering Fields and Imaginary Gaussian Multiplicative Chaos

abstract: We study vertex-like operators built from the Brownian loop soup in the limit as the loop soup intensity tends to infinity. More precisely, following Camia, Gandolfi and Kleban (Nuclear Physics B 902, 2016), we take a Brownian loop soup in a planar domain and assign a random sign to each loop. We then consider random fields defined by taking, at every point of the domain, the exponential of a purely imaginary constant times the sum of the signs associated to the loops that wind around that point. As smaller loops are included in the count, that sum diverges logarithmically with the diameter of the loops, but we show that a suitable renormalization procedure allows to define the fields in an appropriate Sobolev space. Subsequently, we let the intensity of the loop soup tend to infinity and prove that these vertex-like fields tend to a conformally covariant random field which can be expressed as an explicit functional of the imaginary Gaussian multiplicative chaos with covariance kernel given by the Brownian loop measure. Besides using properties of the Brownian loop soup and the Brownian loop measure, a main tool in our analysis is an explicit Wiener-It\^{o} chaos expansion of linear functionals of vertex-like fields.


title: Unique continuation for a non bi-Laplacian fourth order elliptic operator

abstract: This paper discusses the unique continuation principal of the solutions of the following perturbed fourth order elliptic differential operator $\mathcal{L}_{A,q}u=0$, where \[ \mathcal{L}_{A,q}(x,D)\ =\ \sum_{j=1}^nD^4_{x_j} + \sum_{j=1}^n A_jD_{x_j} + q, \qquad (A, q) \in W^{1,\infty}(\Omega,\mathbb{C}^n) \times L^{\infty}(\Omega,\mathbb{C}) \] whose principal term is not given by some integer power of the Laplacian operator. We derive some suitable Carleman estimates which is the main tool to prove the unique continuation principle. As a by-product, we also deduce some stability estimate and prove the strong unique continuation principle in $2$-dimension.


title: Fresnel drag in space-time modulated metamaterials

abstract: A moving medium drags light along with it as measured by Fizeau and explained by Einstein's theory of special relativity. Here we show that the same effect can be obtained in a situation where there is no physical motion of the medium. Modulations of both the permittivity and permeability, phased in space and time in the form of travelling waves, are the basis of our model. Space-time metamaterials are represented by effective bianisotropic parameters, which can in turn be mapped to a moving homogeneous medium. Hence these metamaterials mimic a relativistic effect without the need for any actual material motion. We discuss how both the permittivity and permeability need to be modulated in order to achieve these effects, and we present an equivalent transmission line model.


title: GODS: Generalized One-class Discriminative Subspaces for Anomaly Detection

abstract: One-class learning is the classic problem of fitting a model to data for which annotations are available only for a single class. In this paper, we propose a novel objective for one-class learning. Our key idea is to use a pair of orthonormal frames -- as subspaces -- to "sandwich" the labeled data via optimizing for two objectives jointly: i) minimize the distance between the origins of the two subspaces, and ii) to maximize the margin between the hyperplanes and the data, either subspace demanding the data to be in its positive and negative orthant respectively. Our proposed objective however leads to a non-convex optimization problem, to which we resort to Riemannian optimization schemes and derive an efficient conjugate gradient scheme on the Stiefel manifold. To study the effectiveness of our scheme, we propose a new dataset~\emph{Dash-Cam-Pose}, consisting of clips with skeleton poses of humans seated in a car, the task being to classify the clips as normal or abnormal; the latter is when any human pose is out-of-position with regard to say an airbag deployment. Our experiments on the proposed Dash-Cam-Pose dataset, as well as several other standard anomaly/novelty detection benchmarks demonstrate the benefits of our scheme, achieving state-of-the-art one-class accuracy.


title: Regression on imperfect class labels derived by unsupervised clustering

abstract: Outcome regressed on class labels identified by unsupervised clustering is custom in many applications. However, it is common to ignore the misclassification of class labels caused by the learning algorithm, which potentially leads to serious bias of the estimated effect parameters. Due to its generality we suggest to redress the situation by use of the simulation and extrapolation method. Performance is illustrated by simulated data from Gaussian mixture models. Finally, we apply our method to a study which regressed overall survival on class labels derived from unsupervised clustering of gene expression data from bone marrow samples of multiple myeloma patients.


title: Influence of annealing temperature on the structural, topographical and optical properties of sol gel derived ZnO thin films

abstract: This investigation deals with the effect of annealing temperature on the structural, topographical and optical properties of Zinc Oxide thin films prepared by sol gel method. The structural properties were studied using X-ray diffraction and the recorded patterns indicated that all the films had a preferred orientation along (002) plane and the crystallinity along with the grain size were augmented with annealing temperature. The topographical modification of the films due to heat treatment was probed by atomic force microscopy which revealed that annealing roughened the surface of the film. The optical properties were examined by a UV visible spectrophotometer which exhibited that maximum transmittance reached nearly 90% and it diminished with increasing annealing temperature.


title: Multi-step Cascaded Networks for Brain Tumor Segmentation

abstract: Automatic brain tumor segmentation method plays an extremely important role in the whole process of brain tumor diagnosis and treatment. In this paper, we propose a multi-step cascaded network which takes the hierarchical topology of the brain tumor substructures into consideration and segments the substructures from coarse to fine .During segmentation, the result of the former step is utilized as the prior information for the next step to guide the finer segmentation process. The whole network is trained in an end-to-end fashion. Besides, to alleviate the gradient vanishing issue and reduce overfitting, we added several auxiliary outputs as a kind of deep supervision for each step and introduced several data augmentation strategies, respectively, which proved to be quite efficient for brain tumor segmentation. Lastly, focal loss is utilized to solve the problem of remarkably imbalance of the tumor regions and background. Our model is tested on the BraTS 2019 validation dataset, the preliminary results of mean dice coefficients are 0.886, 0.813, 0.771 for the whole tumor, tumor core and enhancing tumor respectively. Code is available at https://github.com/JohnleeHIT/Brats2019


title: Geometric local $\varepsilon$-factors in higher dimensions

abstract: We use former results on geometric local $\varepsilon$-factors over curves in order to prove a factorization result for the determinant of the cohomology of an $\ell$-adic sheaf over an arbitrary proper scheme over a perfect field of positive characteristic $p$ distinct from $\ell$. The local contributions are constructed by iterating vanishing cycle functors as well as certain "refined Artin conductors", the latter being exact additive functors which can be considered as linearized versions of Artin conductors and local $\varepsilon$-factors. We provide several applications of our higher dimensional product formula, such as twist formulas for global $\varepsilon$-factors.


title: Polar Codes: Analysis and Construction Based on Polar Spectrum

abstract: Polar codes are the first class of constructive channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels. But the analysis and construction of polar codes involve the complex iterative-calculation. In this paper, by revisiting the error event of the polarized channel, a new concept, named polar spectrum, is introduced from the weight distribution of polar codes. Thus we establish a systematic framework in term of the polar spectrum to analyze and construct polar codes. By using polar spectrum, we derive the union bound and the union-Bhattacharyya (UB) bound of the error probability of polar codes and the upper/lower bound of the symmetric capacity of the polarized channel. The analysis based on the polar spectrum can intuitively interpret the performance of polar codes under successive cancellation (SC) decoding. Furthermore, we analyze the coding structure of polar codes and design an enumeration algorithm based on the MacWilliams identities to efficiently calculate the polar spectrum. In the end, two construction metrics named UB bound weight (UBW) and simplified UB bound weight (SUBW) respectively, are designed based on the UB bound and the polar spectrum. Not only are these two constructions simple and explicit for the practical polar coding, but they can also generate polar codes with similar (in SC decoding) or superior (in SC list decoding) performance over those based on the traditional methods.


title: Properties of solar Rossby waves from normal mode coupling and characterizing its systematics

abstract: Rossby waves play an important role in mediating the angular momentum of rotating spherical fluids, creating weather on Earth and tuning exoplanet orbits in distant stellar systems (Ogilvie 2014). Their recent discovery in the solar convection zone provides an exciting opportunity to appreciate the detailed astrophysics of Rossby waves. Large-scale Rossby waves create subtle drifts in acoustic oscillations in the convection zone, which we measure using helioseismology to image properties of Rossby waves in the interior. We analyze 20 years of space-based observations, from 1999 to 2018, to measure Rossby-mode frequencies, line-widths, and amplitudes. Spatial leakage affects the measurements of normal model coupling and complicates the analysis of separating out specific harmonic degree and the azimuthal number of features on the Sun. Here we demonstrate a novel approach to overcome this difficulty and test it by performing synthetic tests. We find that the root-mean-square velocity of the modes is of the order of 0.5 m/s at the surface.


title: Federated Learning with Additional Mechanisms on Clients to Reduce Communication Costs

abstract: Federated learning (FL) enables on-device training over distributed networks consisting of a massive amount of modern smart devices, such as smartphones and IoT (Internet of Things) devices. However, the leading optimization algorithm in such settings, i.e., federated averaging (FedAvg), suffers from heavy communication costs and the inevitable performance drop, especially when the local data is distributed in a non-IID way. To alleviate this problem, we propose two potential solutions by introducing additional mechanisms to the on-device training. The first (FedMMD) is adopting a two-stream model with the MMD (Maximum Mean Discrepancy) constraint instead of a single model in vanilla FedAvg to be trained on devices. Experiments show that the proposed method outperforms baselines, especially in non-IID FL settings, with a reduction of more than 20% in required communication rounds. The second is FL with feature fusion (FedFusion). By aggregating the features from both the local and global models, we achieve higher accuracy at fewer communication costs. Furthermore, the feature fusion modules offer better initialization for newly incoming clients and thus speed up the process of convergence. Experiments in popular FL scenarios show that our FedFusion outperforms baselines in both accuracy and generalization ability while reducing the number of required communication rounds by more than 60%.


title: Homogenization of linear parabolic equations with three spatial and three temporal scales for certain matchings between the microscopic scales

abstract: In this paper we establish compactness results of multiscale and very weak multiscale type for sequences bounded in $L^{2}(0,T;H_{0}^{1}(\Omega ))$, fulfilling a certain condition. We apply the results in the homogenization of the parabolic partial differential equation $\varepsilon ^{p}\partial_{t}u_{\varepsilon }\left( x,t\right) -\nabla \cdot \left( a\left( x/\varepsilon ,x/\varepsilon ^{2},t/\varepsilon^{q},t/\varepsilon ^{r}\right) \nabla u_{\varepsilon }\left( x,t\right)\right) = f\left( x,t\right) $, where $0<p<q<r$. The homogenization result reveals two special phenomena, namely that the homogenized problem is elliptic and that the matching for when the local problem is parabolic is shifted by $p$, compared to the standard matching that gives rise to local parabolic problems.


title: Iterated ${\phi}^4$ Kinks

abstract: A first order equation for a static ${\phi}^4$ kink in the presence of an impurity is extended into an iterative scheme. At the first iteration, the solution is the standard kink, but at the second iteration the kink impurity generates a kink-antikink solution or a bump solution, depending on a constant of integration. The third iterate can be a kink-antikink-kink solution or a single kink modified by a variant of the kink's shape mode. All equations are first order ODEs, so the nth iterate has n moduli, and it is proposed that the moduli space could be used to model the dynamics of n kinks and antikinks. Curiously, fixed points of the iteration are ${\phi}^6$ kinks.


title: Forward-Selected Panel Data Approach for Program Evaluation

abstract: Policy evaluation is central to economic data analysis, but economists mostly work with observational data in view of limited opportunities to carry out controlled experiments. In the potential outcome framework, the panel data approach (Hsiao, Ching and Wan, 2012) constructs the counterfactual by exploiting the correlation between cross-sectional units in panel data. The choice of cross-sectional control units, a key step in its implementation, is nevertheless unresolved in data-rich environment when many possible controls are at the researcher's disposal. We propose the forward selection method to choose control units, and establish validity of the post-selection inference. Our asymptotic framework allows the number of possible controls to grow much faster than the time dimension. The easy-to-implement algorithms and their theoretical guarantee extend the panel data approach to big data settings.


title: Distilling On-Device Intelligence at the Network Edge

abstract: Devices at the edge of wireless networks are the last mile data sources for machine learning (ML). As opposed to traditional ready-made public datasets, these user-generated private datasets reflect the freshest local environments in real time. They are thus indispensable for enabling mission-critical intelligent systems, ranging from fog radio access networks (RANs) to driverless cars and e-Health wearables. This article focuses on how to distill high-quality on-device ML models using fog computing, from such user-generated private data dispersed across wirelessly connected devices. To this end, we introduce communication-efficient and privacy-preserving distributed ML frameworks, termed fog ML (FML), wherein on-device ML models are trained by exchanging model parameters, model outputs, and surrogate data. We then present advanced FML frameworks addressing wireless RAN characteristics, limited on-device resources, and imbalanced data distributions. Our study suggests that the full potential of FML can be reached by co-designing communication and distributed ML operations while accounting for heterogeneous hardware specifications, data characteristics, and user requirements.


title: Stochastic Comparisons of Series and Parallel Systems with Topp-Leone Generated Family of Distributions

abstract: In this article, we stochastically compare the series and parallel systems having Topp Leone generated family of distributions. We consider that the lifetimes of the components of the systems have either the different shape parameters when the scale parameters are fixed or the different scale parameters when the shape parameters are fixed and established some ordering results With the help of vector majorization technique.


title: All About Phishing: Exploring User Research through a Systematic Literature Review

abstract: Phishing is a well-known cybersecurity attack that has rapidly increased in recent years. It poses legitimate risks to businesses, government agencies, and all users due to sensitive data breaches, subsequent financial and productivity losses, and social and personal inconvenience. Often, these attacks use social engineering techniques to deceive end-users, indicating the importance of user-focused studies to help prevent future attacks. We provide a detailed overview of phishing research that has focused on users by conducting a systematic literature review of peer-reviewed academic papers published in ACM Digital Library. Although published work on phishing appears in this data set as early as 2004, we found that of the total number of papers on phishing (N = 367) only 13.9% (n = 51) focus on users by employing user study methodologies such as interviews, surveys, and in-lab studies. Even within this small subset of papers, we note a striking lack of attention to reporting important information about methods and participants (e.g., the number and nature of participants), along with crucial recruitment biases in some of the research.


title: Occlusion-shared and Feature-separated Network for Occlusion Relationship Reasoning

abstract: Occlusion relationship reasoning demands closed contour to express the object, and orientation of each contour pixel to describe the order relationship between objects. Current CNN-based methods neglect two critical issues of the task: (1) simultaneous existence of the relevance and distinction for the two elements, i.e, occlusion edge and occlusion orientation; and (2) inadequate exploration to the orientation features. For the reasons above, we propose the Occlusion-shared and Feature-separated Network (OFNet). On one hand, considering the relevance between edge and orientation, two sub-networks are designed to share the occlusion cue. On the other hand, the whole network is split into two paths to learn the high-level semantic features separately. Moreover, a contextual feature for orientation prediction is extracted, which represents the bilateral cue of the foreground and background areas. The bilateral cue is then fused with the occlusion cue to precisely locate the object regions. Finally, a stripe convolution is designed to further aggregate features from surrounding scenes of the occlusion edge. The proposed OFNet remarkably advances the state-of-the-art approaches on PIOD and BSDS ownership dataset. The source code is available at https://github.com/buptlr/OFNet.


title: Challenges in Survey Research

abstract: While being an important and often used research method, survey research has been less often discussed on a methodological level in empirical software engineering than other types of research. This chapter compiles a set of important and challenging issues in survey research based on experiences with several large-scale international surveys. The chapter covers theory building, sampling, invitation and follow-up, statistical as well as qualitative analysis of survey data and the usage of psychometrics in software engineering surveys.


title: Efficient and Accurate Arbitrary-Shaped Text Detection with Pixel Aggregation Network

abstract: Scene text detection, an important step of scene text reading systems, has witnessed rapid development with convolutional neural networks. Nonetheless, two main challenges still exist and hamper its deployment to real-world applications. The first problem is the trade-off between speed and accuracy. The second one is to model the arbitrary-shaped text instance. Recently, some methods have been proposed to tackle arbitrary-shaped text detection, but they rarely take the speed of the entire pipeline into consideration, which may fall short in practical applications.In this paper, we propose an efficient and accurate arbitrary-shaped text detector, termed Pixel Aggregation Network (PAN), which is equipped with a low computational-cost segmentation head and a learnable post-processing. More specifically, the segmentation head is made up of Feature Pyramid Enhancement Module (FPEM) and Feature Fusion Module (FFM). FPEM is a cascadable U-shaped module, which can introduce multi-level information to guide the better segmentation. FFM can gather the features given by the FPEMs of different depths into a final feature for segmentation. The learnable post-processing is implemented by Pixel Aggregation (PA), which can precisely aggregate text pixels by predicted similarity vectors. Experiments on several standard benchmarks validate the superiority of the proposed PAN. It is worth noting that our method can achieve a competitive F-measure of 79.9% at 84.2 FPS on CTW1500.


title: Evaluating User Perception of Multi-Factor Authentication: A Systematic Review

abstract: Security vulnerabilities of traditional single factor authentication has become a major concern for security practitioners and researchers. To mitigate single point failures, new and technologically advanced Multi-Factor Authentication (MFA) tools have been developed as security solutions. However, the usability and adoption of such tools have raised concerns. An obvious solution can be viewed as conducting user studies to create more user-friendly MFA tools. To learn more, we performed a systematic literature review of recently published academic papers (N = 623) that primarily focused on MFA technologies. While majority of these papers (m = 300) proposed new MFA tools, only 9.1% of papers performed any user evaluation research. Our meta-analysis of user focused studies (n = 57) showed that researchers found lower adoption rate to be inevitable for MFAs, while avoidance was pervasive among mandatory use. Furthermore, we noted several reporting and methodological discrepancies in the user focused studies. We identified trends in participant recruitment that is indicative of demographic biases.


title: MFA is a Waste of Time! Understanding Negative Connotation Towards MFA Applications via User Generated Content

abstract: Traditional single-factor authentication possesses several critical security vulnerabilities due to single-point failure feature. Multi-factor authentication (MFA), intends to enhance security by providing additional verification steps. However, in practical deployment, users often experience dissatisfaction while using MFA, which leads to non-adoption. In order to understand the current design and usability issues with MFA, we analyze aggregated user generated comments (N = 12,500) about application-based MFA tools from major distributors, such as, Amazon, Google Play, Apple App Store, and others. While some users acknowledge the security benefits of MFA, majority of them still faced problems with initial configuration, system design understanding, limited device compatibility, and risk trade-offs leading to non-adoption of MFA. Based on these results, we provide actionable recommendations in technological design, initial training, and risk communication to improve the adoption and user experience of MFA.


title: Controlling single-photon scattering in a rectangular waveguide by a V-type three-level emitter

abstract: The single-photon scattering in a rectangular waveguide by a V-type three-level emitter is studied for large range of input-photon energy beyond the single-mode region. By using Lippmann-Schwinger formalism, the necessary and sufficient conditions of complete transmission and complete reflection are derived analytically. In the single-mode region, the complete transmission caused by electromagnetically induced transparency (EIT) and the complete reflection due to Fano resonance can both be achieved by adjusting the emitter's parameters. But in the multi-mode region, except that the input-state is prepared in a coherent superposition state, the perfect reflection is absent, and the photon inevitably enters other propagation modes due to the indirectly interaction between waveguide modes mediated by the emitter. Other remarkable features in the photon transport induced by the finite cross section includes the blueshift of the reflection resonance and the cutoff-frequency effect.


title: An sp-hybridized molecular carbon allotrope, cyclo[18]carbon

abstract: Carbon allotropes built from rings of two-coordinate atoms, known as cyclo[n]carbons, have fascinated chemists for many years, but until now they could not be isolated or structurally characterized, due to their high reactivity. We generated cyclo[18]carbon (C18) using atom manipulation on bilayer NaCl on Cu(111) at 5 Kelvin by eliminating carbon monoxide from a cyclocarbon oxide molecule C24O6. Characterization of cyclo[18]carbon by high-resolution atomic force microscopy revealed a polyynic structure with defined positions of alternating triple and single bonds. The high reactivity of cyclocarbon and cyclocarbon oxides allows covalent coupling between molecules to be induced by atom manipulation, opening an avenue for the synthesis of other carbon allotropes and carbon-rich materials from the coalescence of cyclocarbon molecules.


title: On-Demand Routing for Urban VANETs using Cooperating UAVs

abstract: Vehicular ad hoc networks (VANETs) are characterized by frequent routing path failures due to the high mobility caused by the sudden changes of the direction of vehicles. The routing paths between two different vehicles should be established with this challenge in mind. Stability and connectedness are a mandatory condition to ensure a robust and reliable data delivery. The idea behind this work is to exploit a new reactive routing technique to provide regulated and well-connected routing paths. Unmanned Aerial Vehicles (UAVs) or what are referred to as drones can be both involved in the discovery process and be full members in these discovered paths in order to avoid possible disconnections on the ground when the network is sparsely connected. The different tests of this technique are performed based on NS-2 simulator and the outcomes are compared with those of related on-demand routing protocols dedicated for VANETs. Interesting results are distinguished showing a reduced end-to-end delay and a high delivery ratio, which proving that this heterogeneous communication between vehicles and UAVs is able to extend the network connectivity.


title: On the optimality of double barrier strategies for L\'evy processes

abstract: This paper studies de Finetti's optimal dividend problem with capital injection. We confirm the optimality of a double barrier strategy when the underlying risk model follows a L\'evy process that may have positive and negative jumps. The main result in this paper is a generalization of Theorem 3 in Avram et al.(2007), which is the spectrally negative case, and Theorem 3.1 in Bayraktar et al.(2013), which is the spectrally positive case. In contrast with the spectrally one-sided cases, double barrier strategies cannot be handled by using scale functions to obtain some properties of the expected net present values (NPVs) of dividends and capital injections. Instead, to obtain these properties, we observe changes in the sample path (and the associated NPV) when there is a slight change to the initial value or the barrier value.


title: The Regularization of Small Sub-Constraint Satisfaction Problems

abstract: This paper describes a new approach on optimization of constraint satisfaction problems (CSPs) by means of substituting sub-CSPs with locally consistent regular membership constraints. The purpose of this approach is to reduce the number of fails in the resolution process, to improve the inferences made during search by the constraint solver by strengthening constraint propagation, and to maintain the level of propagation while reducing the cost of propagating the constraints. Our experimental results show improvements in terms of the resolution speed compared to the original CSPs and a competitiveness to the recent tabulation approach. Besides, our approach can be realized in a preprocessing step, and therefore wouldn't collide with redundancy constraints or parallel computing if implemented.


title: BERT-Based Multi-Head Selection for Joint Entity-Relation Extraction

abstract: In this paper, we report our method for the Information Extraction task in 2019 Language and Intelligence Challenge. We incorporate BERT into the multi-head selection framework for joint entity-relation extraction. This model extends existing approaches from three perspectives. First, BERT is adopted as a feature extraction layer at the bottom of the multi-head selection framework. We further optimize BERT by introducing a semantic-enhanced task during BERT pre-training. Second, we introduce a large-scale Baidu Baike corpus for entity recognition pre-training, which is of weekly supervised learning since there is no actual named entity label. Third, soft label embedding is proposed to effectively transmit information between entity recognition and relation extraction. Combining these three contributions, we enhance the information extracting ability of the multi-head selection model and achieve F1-score 0.876 on testset-1 with a single model. By ensembling four variants of our model, we finally achieve F1 score 0.892 (1st place) on testset-1 and F1 score 0.8924 (2nd place) on testset-2.


title: Inner Edge of Habitable Zones for Earth-sized Planets with Various Surface Water Distributions

abstract: When planets receive insolation above a certain critical value called the runaway threshold, liquid surface water vaporizes completely, which forms the inner edge of the habitable zone. Because land planets can emit a large amount of radiation from the dry tropics, they have a higher runaway threshold than aqua planets do. Here we systematically investigated the runaway threshold for various surface water distributions using a three-dimensional dynamic atmosphere model. The runaway threshold for the meridionally uniform surface water distribution increases from the typical value for the aqua-planet regime (~130% S0) to one for the land-planet regime (~155% S0) as the dry surface area increases, where S0 is the present Earth's insolation. Although this result is similar to the previous work considering zonally uniform surface water distributions, the runaway threshold for the land-planet regime is quite low compared to that of the previous work. This is because a part of the tropical atmosphere is always wet for the meridionally uniform case. We also considered the surface water distributions determined by the Earth's, Mars' and Venus' topographies. We found that their runaway thresholds are close to that for the meridionally uniform cases, and the amount of water at the boundary between an aqua- and land-planet regime is around 10% of the Earth's ocean. This clearly shows that the runaway threshold is not determined uniquely by the luminosity of the central star, but it has a wide range caused by the surface water distribution of the terrestrial water planet itself.


title: EZOA -- A catalogue of EBHIS HI detected galaxies in the northern Zone of Avoidance

abstract: We present a catalogue of galaxies in the northern Zone of Avoidance (ZoA), extracted from the shallow version of the blind HI survey with the Effelsberg 100 m radio telescope, EBHIS, that has a sensitivity of 23 mJy/beam at 10.24 km/s velocity resolution. The catalogue comprises 170 detections in the region Dec >= -5 degrees and |b| < 6 degrees. About a third of the detections (N=67) have not been previously recorded in HI. While 29 detections have no discernible counterpart at any wavelength other than HI, 48 detections (28%) have a counterpart visible on optical or NIR images but are not recorded as such in the literature. New HI detections were found as close as 7.5 Mpc (EZOA J2120+45), and at the edge of the Local Volume, at 10.1 Mpc, we have found two previously unknown dwarf galaxies (EZOA J0506+31 and EZOA J0301+56). Existing large-scale structures crossing the northern ZoA have been established more firmly by the new detections, with the possibility of new filaments. We conclude that the high rate of 39% new HI\detections in the northern ZoA, which has been extensively surveyed with targeted observations in the past, proves the power of blind HI surveys. The full EBHIS survey, which will cover the full northern sky with a sensitivity comparable to the HIPASS survey of the southern sky, is expected to add many new detections and uncover new structures in the northern ZoA.


title: Variational Multi-Task MRI Reconstruction: Joint Reconstruction, Registration and Super-Resolution

abstract: Motion degradation is a central problem in Magnetic Resonance Imaging (MRI). This work addresses the problem of how to obtain higher quality, super-resolved motion-free, reconstructions from highly undersampled MRI data. In this work, we present for the first time a variational multi-task framework that allows joining three relevant tasks in MRI: reconstruction, registration and super-resolution. Our framework takes a set of multiple undersampled MR acquisitions corrupted by motion into a novel multi-task optimisation model, which is composed of an $L^2$ fidelity term that allows sharing representation between tasks, super-resolution foundations and hyperelastic deformations to model biological tissue behaviors. We demonstrate that this combination yields to significant improvements over sequential models and other bi-task methods. Our results exhibit fine details and compensate for motion producing sharp and highly textured images compared to state of the art methods.


title: A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators

abstract: The proximal extrapolated gradient method \cite{Malitsky18a} is an extension of the projected reflected gradient method \cite{Malitsky15}. Both methods were proposed for solving the classic variational inequalities. In this paper, we investigate the projected reflected gradient method, in the general setting, for solving monotone inclusions involving Lipschitzian operators. As a result, we obtain a simple method for finding a zero point of the sum of two monotone operators where one of them is Lipschizian. We also show that one can improve the range of the stepsize of this method for the case when the Lipschitzian operator is restricted to be cocoercive. A nice combination of this method and the forward-backward splitting was proposed. As a result, we obtain a new splitting method for finding a zero point of the sum of three operators ( maximally monotone + monotone Lipschitzian + cocoercive). Application to composite monotone inclusions are demonstrated.


title: Context-Aware Emotion Recognition Networks

abstract: Traditional techniques for emotion recognition have focused on the facial expression analysis only, thus providing limited ability to encode context that comprehensively represents the emotional responses. We present deep networks for context-aware emotion recognition, called CAER-Net, that exploit not only human facial expression but also context information in a joint and boosting manner. The key idea is to hide human faces in a visual scene and seek other contexts based on an attention mechanism. Our networks consist of two sub-networks, including two-stream encoding networks to seperately extract the features of face and context regions, and adaptive fusion networks to fuse such features in an adaptive fashion. We also introduce a novel benchmark for context-aware emotion recognition, called CAER, that is more appropriate than existing benchmarks both qualitatively and quantitatively. On several benchmarks, CAER-Net proves the effect of context for emotion recognition. Our dataset is available at http://caer-dataset.github.io.


title: Design and experimental demonstration of a laser modulation system for future gravitational-wave detectors

abstract: Detuning the signal-recycling cavity length from a cavity resonance significantly improves the quantum noise beyond the standard quantum limit, while there is no km-scale gravitational-wave detector successfully implemented the technique. The detuning technique is known to introduce great excess noise, and such noise can be reduced by a laser modulation system with two Mach-Zehnder interferometers in series. This modulation system, termed Mach-Zehnder Modulator (MZM), also makes the control of the gravitational-wave detector more robust by introducing the third modulation field which is non-resonant in any part of the main interferometer. On the other hand, mirror displacements of the Mach-Zehnder interferometers arise a new kind of noise source coupled to the gravitational-wave signal port. In this paper, the displacement noise requirement of the MZM is derived, and also results of our proof-of-principle experiment is reported.


title: Attending to Future Tokens For Bidirectional Sequence Generation

abstract: Neural sequence generation is typically performed token-by-token and left-to-right. Whenever a token is generated only previously produced tokens are taken into consideration. In contrast, for problems such as sequence classification, bidirectional attention, which takes both past and future tokens into consideration, has been shown to perform much better. We propose to make the sequence generation process bidirectional by employing special placeholder tokens. Treated as a node in a fully connected graph, a placeholder token can take past and future tokens into consideration when generating the actual output token. We verify the effectiveness of our approach experimentally on two conversational tasks where the proposed bidirectional model outperforms competitive baselines by a large margin.


title: Electromagnetic proximity effect controlled by spin-triplet correlations in superconducting spin-valve structures

abstract: The spin-triplet correlations in superconducting spin valve structures arising in the presence of noncollinear textures of magnetic moment are shown to enhance strongly the electromagnetic proximity effect, i. e. the long-range leakage of the magnetic field from the ferromagnet (F) to the superconducting (S) layer. Both the dirty and clean limits are studied on the basis of the Usadel and Eilenberger theory, correspondingly. Our results suggest a natural explanation for the puzzling enhancement of the spontaneous magnetic fields induced by the noncollinear magnetic structures observed by the muon spin rotation techniques in a wide class of layered S/F systems. We show that the electromagnetic proximity effect causes the shift of the Fraunhofer dependence of the critical current on the external magnetic field in the Josephson junction with one superconducting electrode covered by the ferromagnetic layer. This provides an alternative way to measure both the magnitude and the direction of the spontaneous magnetic field induced in the superconductor. We also demonstrate the possibility of the long ranged superconductivity control of the magnetic state in F$_1$/S/F$_2$ structures.


title: Yano's conjecture

abstract: We present a proof of a conjecture proposed by T. Yano about the generic $b$-exponents of irreducible plane curve singularities.


title: The aromatic Universe

abstract: The rich molecular structures of polycyclic aromatic hydrocarbons -- essentially planar flakes of fused benzene rings -- and their fullerene cousins are revealed through their vibrational and electronic spectra.

categories: astro-ph.GA astro-ph.SR physics.chem-ph physics.pop-ph physics.space-ph


title: $\theta$-curves in proteins

abstract: Apart from the knots formed by the main-chain, the proteins can form numerous topological structures, when included the covalent and ion-mediated interactions. In this work, we define the protein non-trivial $\theta$-curves and identify 7 different topologies in all structures known up to date. We study the correlation of the motif with the function and organism of origin, and pointing the similarity with main-chain knots, we show that some motifs may indeed be functional. We also analyze the folding and bridge-induced stability of an exemplary protein with $\theta$-curve motif and provide a catalogue of possible $\theta$-curves in proteins.


title: Generalisations of Stationarity, Closed and Unboundedness, and of Jensen's $\Box$

abstract: The concepts of closed unbounded (club) and stationary sets are generalised to $\gamma$-club and $\gamma$-stationary sets, which are closely related to stationary reflection. We use these notions to define generalisations of Jensen's combinatorial principles {$\Box$} and $\diamondsuit$. We define $\Pi^1_\gamma$-indescribability and use the new $\Box^{\gamma}$-sequences to extend the result of Jensen that in the constructible universe a regular cardinal is stationary reflecting if and only if it is $\Pi^1_1$-indescribable: we show that in $L$ a cardinal is $\Pi^{1}_{\gamma} $-indescribable iff it reflects $\gamma$-stationary sets. More particularly (stating only the special case of $n$ finite): Theorem $(V=L)$ Let $n<\omega$ and $\kappa$ be $\Pi^{1}_{n}$-indescribable but not $\Pi^1_{n+1}$-indescribable, and let $A\subseteq\kappa$ be $n+1$-stationary. Then there are $E_{A}\subseteq A$ and a $\Box^{n}$-sequence $S$ on $\kappa$ such that $E_{A}$ is $n+1$-stationary in $\kappa$ and $S$ avoids $E_{A}$. Thus $\kappa$ is not $n+1$-reflecting. Certain assumptions on the $\gamma$-club filter allow us to prove that $\gamma$-stationarity is downwards absolute to $L$, and allows for splitting of $\gamma$-stationary sets. We define $\gamma$-ineffability, and look into the relation between $\gamma$-ineffability and various $\diamondsuit$ principles; we show that $\gamma$-ineffability is downward absolute to $L$.


title: Sum-Essential Graphs of Modules

abstract: The sum-essential graph $ \mathcal{S}_R(M) $ of a left $R$-module $M$ is a graph whose vertices are all nontrivial submodules of $M$ and two distinct submodules are adjacent iff their sum is an essential submodule of $M$. Properties of the graph $\mathcal{S}_R(M)$ and its subgraph $\mathcal{P}_R(M)$ induced by vertices which are not essential as submodules of $M$ are investigated. The interplay between module properties of $M$ and properties of those graphs is studied.


title: Evaluation of nearby young moving groups based on unsupervised machine learning

abstract: Nearby young stellar moving groups have been identified by many research groups with different methods and criteria giving rise to cautions on the reality of some groups. We aim to utilise moving groups in an unbiased way to create a list of unambiguously recognisable moving groups and their members. For the analysis, two unsupervised machine learning algorithms (K-means and Agglomerative Clustering) are applied to previously known bona fide members of nine moving groups from our previous study. As a result of this study, we recovered six previously known groups (AB Doradus, Argus, $\beta$-Pic, Carina, TWA, and Volans-Carina). Three the other known groups are recognised as well; however, they are combined into two new separate groups (ThOr+Columba and TucHor+Columba).


title: Connected cooperators and Trojan horses: How correlations between cooperativeness and social connectedness affect the evolution of cooperation

abstract: Cooperative behaviour constitutes a key aspect of both human society and non-human animal systems, but explaining how cooperation evolves represents a major scientific challenge. It is now well established that social network structure plays a central role for the viability of cooperation. However, not much is known about the importance of the positions of cooperators in the networks for the evolution of cooperation. Here, we investigate how cooperation is affected by correlations between cooperativeness and individual social connectedness. Using simulation models, we find that the effect of correlation between cooperativeness and connectedness (degree) depends on the social network structure, with positive effect in standard scale-free networks and no effect in standard Poisson networks. Furthermore, when degree assortativity is increased such that individuals cluster with others of similar social connectedness, we find that bridge areas between social clusters can act as barriers to the spread of defection, leading to strong enhancement of cooperation in particular in Poisson networks. But this effect is sensitive to the presence of Trojan horses (defectors placed within cooperator clusters). The study provides new knowledge about the conditions under which cooperation may evolve and persist, and the results are also relevant to consider in regard to human cooperation experiments.


title: Linearly polarised Transverse Momentum Dependent Parton Distribution Function at NNLO in QCD

abstract: We present for first time the computation at large $q_T$ (or small $b_T$) matching coefficients of Transverse Momentum Dependent Parton Distribution Function (TMDPDF) for linearly polarised to the integrated gluon distribution at next-to-next-to leading order (NNLO). The computation is performed using the modified $\delta$-regulator for rapidity divergences and dimensional regularization. This TMDPDF matriz element presnts phenomenological interest in two kind of processes. The factorization of the Higgs production transverse momentum ($q_T$) distribution through gluon-gluon fusion and the quarkonium production.


title: Incorporating Word and Subword Units in Unsupervised Machine Translation Using Language Model Rescoring

abstract: This paper describes CAiRE's submission to the unsupervised machine translation track of the WMT'19 news shared task from German to Czech. We leverage a phrase-based statistical machine translation (PBSMT) model and a pre-trained language model to combine word-level neural machine translation (NMT) and subword-level NMT models without using any parallel data. We propose to solve the morphological richness problem of languages by training byte-pair encoding (BPE) embeddings for German and Czech separately, and they are aligned using MUSE (Conneau et al., 2018). To ensure the fluency and consistency of translations, a rescoring mechanism is proposed that reuses the pre-trained language model to select the translation candidates generated through beam search. Moreover, a series of pre-processing and post-processing approaches are applied to improve the quality of final translations.


title: Empirical Bayesian Mixture Models for Medical Image Translation

abstract: Automatically generating one medical imaging modality from another is known as medical image translation, and has numerous interesting applications. This paper presents an interpretable generative modelling approach to medical image translation. By allowing a common model for group-wise normalisation and segmentation of brain scans to handle missing data, the model allows for predicting entirely missing modalities from one, or a few, MR contrasts. Furthermore, the model can be trained on a fairly small number of subjects. The proposed model is validated on three clinically relevant scenarios. Results appear promising and show that a principled, probabilistic model of the relationship between multi-channel signal intensities can be used to infer missing modalities -- both MR contrasts and CT images.


title: Effects of fluctuations and color-neutrality in a finite volume

abstract: We investigate properties of strongly interacting matter in a schematic model, based on the combined degrees of freedom of a non-interacting hadronic phase and a non-interacting deconfined phase. It is found that in a finite system both phases contribute to the thermodynamic state due to fluctuations and that signatures of critical behviour like the divergence of statistical quantities are damped. The constraint of color-neutrality leads to a volume-dependent shift of the effective critical temperature, which follows a scaling law, independent of the baryochemical potential. According to the model, observable baryon-number susceptibilities at a given $T$ and $\mu_B$ strongly depend on the system size. Finally, we compare hadronization conditions from the model with hadrochemical fits to experimental collider data, where a qualitatively similar system size dependence is extracted.


title: Recommendation with Attribute-aware Product Networks: A Representation Learning Model

abstract: With the prosperity of business intelligence, recommender systems have evolved into a new stage that we not only care about what to recommend, but why it is recommended. Explainability of recommendations thus emerges as a focal point of research and becomes extremely desired in e-commerce. Existent studies along this line often exploit item attributes and correlations from different perspectives, but they yet lack an effective way to combine both types of information for deep learning of personalized interests. In light of this, we propose a novel graph structure, \emph{attribute network}, based on both items' co-purchase network and important attributes. A novel neural model called \emph{eRAN} is then proposed to generate recommendations from attribute networks with explainability and cold-start capability. Specifically, eRAN first maps items connected in attribute networks to low-dimensional embedding vectors through a deep autoencoder, and then an attention mechanism is applied to model the attractions of attributes to users, from which personalized item representation can be derived. Moreover, a pairwise ranking loss is constructed into eRAN to improve recommendations, with the assumption that item pairs co-purchased by a user should be more similar than those non-paired with negative sampling in personalized view. Experiments on real-world datasets demonstrate the effectiveness of our method compared with some state-of-the-art competitors. In particular, eRAN shows its unique abilities in recommending cold-start items with higher accuracy, as well as in understanding user preferences underlying complicated co-purchasing behaviors.


title: Topological universality of on-demand ride-sharing efficiency

abstract: Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the spatio-temporal demand distributions, and the dispatching algorithms. Yet, efficiency of ride-sharing services is typically quantified by economic or ecological ad-hoc measures that do not transfer to new service regions with different characteristics. Here we derive a generic measure of ride-sharing efficiency based on the intrinsic ride-sharing dynamics that follows a universal scaling law across network topologies. We demonstrate that the same scaling holds across street networks of distinct topologies, including cities, islands and rural areas, and is insensitive to modifying request distributions and dispatching criteria. These results further our understanding of the collective dynamics of ride-sharing fleets and may enable quantitative evaluation of conditions towards increasing the feasibility of creating or transferring ride-sharing services to previously unserviced regions.


title: Efficient Online String Matching Based on Characters Distance Text Sampling

abstract: Searching for all occurrences of a pattern in a text is a fundamental problem in computer science with applications in many other fields, like natural language processing, information retrieval and computational biology. Sampled string matching is an efficient approach recently introduced in order to overcome the prohibitive space requirements of an index construction, on the one hand, and drastically reduce searching time for the online solutions, on the other hand. In this paper we present a new algorithm for the sampled string matching problem, based on a characters distance sampling approach. The main idea is to sample the distances between consecutive occurrences of a given pivot character and then to search online the sampled data for any occurrence of the sampled pattern, before verifying the original text. From a theoretical point of view we prove that, under suitable conditions, our solution can achieve both linear worst-case time complexity and optimal average-time complexity. From a practical point of view it turns out that our solution shows a sub-linear behaviour in practice and speeds up online searching by a factor of up to 9, using limited additional space whose amount goes from 11% to 2.8% of the text size, with a gain up to 50% if compared with previous solutions.


title: Electron Impact Excitation of S III: an Assessment

abstract: In a recent paper, Tayal et al. [{\em Astrophys. J. Suppl.} {\bf 2019}, {\emph 242}, 9] have reported results for energy levels, radiative rates (A-values) and effective collision strengths ($\Upsilon$) for transitions among the 198 levels of Si-like S~III. For the calculations they have adopted the multi-configuration Hartree-Fock (MCHF) code for the energy levels and A-values, and B-spline $R$-matrix (BSR) code for $\Upsilon$. Their reported results appear to be accurate for energy levels and A-values, but not for $\Upsilon$. Through our independent calculations by adopting the flexible atomic code (FAC), we demonstrate that their reported results for $\Upsilon$ are underestimated, by up to a factor of two, and at all temperatures, particularly for the allowed transitions, but some forbidden ones too. Additionally, for transitions involving the higher levels the behaviour of their $\Upsilon$ results is not correct.


title: FSGAN: Subject Agnostic Face Swapping and Reenactment

abstract: We present Face Swapping GAN (FSGAN) for face swapping and reenactment. Unlike previous work, FSGAN is subject agnostic and can be applied to pairs of faces without requiring training on those faces. To this end, we describe a number of technical contributions. We derive a novel recurrent neural network (RNN)-based approach for face reenactment which adjusts for both pose and expression variations and can be applied to a single image or a video sequence. For video sequences, we introduce continuous interpolation of the face views based on reenactment, Delaunay Triangulation, and barycentric coordinates. Occluded face regions are handled by a face completion network. Finally, we use a face blending network for seamless blending of the two faces while preserving target skin color and lighting conditions. This network uses a novel Poisson blending loss which combines Poisson optimization with perceptual loss. We compare our approach to existing state-of-the-art systems and show our results to be both qualitatively and quantitatively superior.