title: Efficient Photonic Crystal Parametric Source harnessing high-Q resonances

abstract: A new tuning mechanism is introduced in high-Q multimode photonic crystal resonators allowing to harness the resonant enhancement of the parametric resonance systematically. As a consequence, ultra-efficient stimulated and spontaneous Four Wave Mixing at continuous microWatt pumping levels are observed, and the scaling with Q is demonstrated. Experimental results are in perfect agreement with an analytical model without fitting parameters.


title: Combined Mean Field Limit and Non-relativistic Limit of Vlasov-Maxwell Particle System to Vlasov-Poisson System

abstract: In this paper we consider the mean field limit and non-relativistic limit of relativistic Vlasov-Maxwell particle system to Vlasov-Poisson equation. With the relativistic Vlasov-Maxwell particle system being a starting point, we carry out the estimates (with respect to $N$ and $c$) between the characteristic equation of both Vlasov-Maxwell particle model and Vlasov-Poisson equation, where the probabilistic method is exploited. In the last step, we take both large $N$ limit and non-relativistic limit (meaning $c$ tending to infinity) to close the argument.


title: Barracuda: The Power of $\ell$-polling in Proof-of-Stake Blockchains

abstract: A blockchain is a database of sequential events that is maintained by a distributed group of nodes. A key consensus problem in blockchains is that of determining the next block (data element) in the sequence. Many blockchains address this by electing a new node to propose each new block. The new block is (typically) appended to the tip of the proposer's local blockchain, and subsequently broadcast to the rest of the network. Without network delay (or adversarial behavior), this procedure would give a perfect chain, since each proposer would have the same view of the blockchain. A major challenge in practice is forking. Due to network delays, a proposer may not yet have the most recent block, and may, therefore, create a side chain that branches from the middle of the main chain. Forking reduces throughput, since only one a single main chain can survive, and all other blocks are discarded. We propose a new P2P protocol for blockchains called Barracuda, in which each proposer, prior to proposing a block, polls $\ell$ other nodes for their local blocktree information. Under a stochastic network model, we prove that this lightweight primitive improves throughput as if the entire network were a factor of $\ell$ faster. We provide guidelines on how to implement Barracuda in practice, guaranteeing robustness against several real-world factors.


title: Transient solute transport with sorption in Poiseuille flow

abstract: Previous work on solute transport with sorption in Poiseuille flow has reached contradictory conclusions. Some have concluded that sorption increases mean solute transport velocity and decreases dispersion relative to a tracer, while others have concluded the opposite. Here we resolve this contradiction by deriving a series solution for the transient evolution that recovers previous results in the appropriate limits. This solution shows a transition in solute transport behavior from early to late time that is captured by the first- and zeroth-order terms. Mean solute transport velocity is increased at early times and reduced at late times, while solute dispersion is initially reduced, but shows a complex dependence on the partition coefficient $k$ at late times. In the equilibrium sorption model, the time scale of the early regime and the duration of the transition to the late regime both increase with $\text{ln} k$ for large $k$. The early regime is pronounced in strongly-sorbing systems ($k\gg 1$). The kinetic sorption model shows a similar transition from the early to the late transport regime and recovers the equilibrium results when adsorption and desorption rates are large. As the reaction rates slow down, the duration of the early regime increases, but the changes in transport velocity and dispersion relative to a tracer diminish. In general, if the partition coefficient $k$ is large, the early regime is well-developed and the behavior is well characterized by the analysis of the limiting case without desorption.


title: Simulated Interactions Between Radio Galaxies and Cluster Shocks -- 2: Jet Axes Orthogonal to Shock Normals

abstract: We report a 3D MHD simulation study of the interactions between radio galaxies and galaxy-cluster-media shocks in which the incident shock normals are orthogonal to the bipolar AGN jets. Before shock impact, light, supersonic jets inflate lobes (cavities) in a static, uniform ICM. We examine three AGN activity scenarios: 1) continued, steady jet activity; 2) jet source cycled off coincident with shock/radio lobe impact; 3) jet activity ceased well before shock arrival (a "radio phoenix" scenario). The simulations follow relativistic electrons (CRe) introduced by the jets, enabling synthetic radio synchrotron images and spectra. Such encounters can be decomposed into an abrupt shock transition and a subsequent long term post shock wind. Shock impact disrupts the pre-formed, low density RG cavities into two ring vortices embedded in the post shock wind. Dynamical processes cause the vortex pair to merge as they propagate downwind somewhat faster than the wind itself. When the AGN jets remain active ram pressure bends the jets downwind, generating a narrow angle tail morphology aligned with the axis of the vortex ring. The deflected jets do not significantly alter dynamical evolution of the vortex ring. However, active jets and their associated tails do dominate the synchrotron emission, compromising the observability of the vortex structures. Downwind-directed momentum concentrated by the jets impacts and alters the post-encounter shock. In the "radio phoenix" scenario, no DSA of the fossil electron population is required to account for the observed brightening and flattening of the spectra, adiabatic compression effects are sufficient.


title: A characterization of 2-neighborhood degree list of diameter 2 graphs

abstract: Let $N_2DL(v)$ denote the set of degrees of vertices at distance 2 from $v$. The $2$-neighborhood degree list of a graph is a listing of $N_2DL(v)$ for every vertex $v$. A degree restricted $2$-switch on edges $v_1v_2$ and $w_1w_2$, where $deg(v_1)=deg(w_1)$ and $deg(v_2)=deg(w_2)$, is the replacement of a pair of edges $v_1v_2$ and $w_1w_2$ by the edges $v_1w_2$ and $v_2w_1$ given that $v_1w_2$ and $v_2w_1$ did not appear in the graph originally. Let $G$ and $H$ be two graphs of diameter 2 on the same vertex set. We prove that $G$ and $H$ have the same $2$-neighborhood degree list if and only if $G$ can be transformed into $H$ by a sequence of degree restricted $2$-switches.


title: Espresso: A Fast End-to-end Neural Speech Recognition Toolkit

abstract: We present Espresso, an open-source, modular, extensible end-to-end neural automatic speech recognition (ASR) toolkit based on the deep learning library PyTorch and the popular neural machine translation toolkit fairseq. Espresso supports distributed training across GPUs and computing nodes, and features various decoding approaches commonly employed in ASR, including look-ahead word-based language model fusion, for which a fast, parallelized decoder is implemented. Espresso achieves state-of-the-art ASR performance on the WSJ, LibriSpeech, and Switchboard data sets among other end-to-end systems without data augmentation, and is 4--11x faster for decoding than similar systems (e.g. ESPnet).


title: How Nature is Conformable to Herself: A View from Quantum Cosmology

abstract: In his essay "Nature Conformable to Herself" the late Murray Gell-Mann expands on an observation of Newton that theories of seemingly disparate phenomena in the universe often make use of similar ideas and similar mathematical structure. Newton summarized that by saying that nature was very consonant and conformable to herself. This essay uses a model of quantum cosmology to illustrate how, why, and when nature is conformable to herself.


title: Analyzing Root Causes of Intrusion Detection False-Negatives: Methodology and Case Study

abstract: Intrusion Detection Systems (IDSs) are a necessary cyber defense mechanism. Unfortunately, their capability has fallen behind that of attackers. This motivates us to improve our understanding of the root causes of their false-negatives. In this paper we make a first step towards the ultimate goal of drawing useful insights and principles that can guide the design of next-generation IDSs. Specifically, we propose a methodology for analyzing the root causes of IDS false-negatives and conduct a case study based on Snort and a real-world dataset of cyber attacks. The case study allows us to draw useful insights.


title: Comments on "On Favorable Propagation in Massive MIMO Systems and Different Antenna Configurations" [1]

abstract: It is shown that the condition of Theorem 1 in [1] never holds in practice and that Theorem 2 is incorrect under the stated condition. Extra assumptions or/and modifications are needed to make the conclusions of Theorem 1 and 2 above valid, which are provided below.


title: CLOVER: Convnet Line-fitting Of Velocities in Emission-line Regions

abstract: When multiple star-forming gas structures overlap along the line-of-sight and emit optically thin emission at significantly different radial velocities, the emission can become non-Gaussian and often exhibits two distinct peaks. Traditional line-fitting techniques can fail to account adequately for these double-peaked profiles, providing inaccurate cloud kinematics measurements. We present a new method called Convnet Line-fitting Of Velocities in Emission-line Regions (CLOVER) for distinguishing between one-component, two-component, and noise-only emission lines using 1D convolutional neural networks trained with synthetic spectral cubes. CLOVER utilizes spatial information in spectral cubes by predicting on $3\times3$ pixel sub-cubes, using both the central pixel's spectrum and the average spectrum over the $3\times3$ grid as input. On an unseen set of 10,000 synthetic spectral cubes in each predicted class, CLOVER has classification accuracies of $\sim99\%$ for the one-component class and $\sim97\%$ for the two-component class. For the noise-only class, which is analogous to a signal-to-noise cutoff of four for traditional line-fitting methods, CLOVER has classification accuracy of $100\%$. CLOVER also has exceptional performance on real observations, correctly distinguishing between the three classes across a variety of star-forming regions. In addition, CLOVER quickly and accurately extracts kinematics directly from spectra identified as two-component class members. Moreover, we show that CLOVER is easily scalable to emission lines with hyperfine splitting, making it an attractive tool in the new era of large-scale NH$_3$ and N$_2$H$^+$ mapping surveys.


title: FPGA-Controlled Versatile Microwave Source for Cold Atom Experiments

abstract: We present a microwave source that is controlled by a commercially available field programmable gate array (FPGA). Using an FPGA allows for precise control of the time dependent microwave-dressing applied to a sample of trapped cold atoms. We test our microwave source by exciting Rabi oscillations in a Na spinor Bose-Einstein Condensate. We include, as supplements, the complete source code, parts lists, pin connection diagrams, and schematics to make it easy for any group to build and use this device.


title: VideoDP: A Universal Platform for Video Analytics with Differential Privacy

abstract: Massive amounts of video data are ubiquitously generated in personal devices and dedicated video recording facilities. Analyzing such data would be extremely beneficial in real world (e.g., urban traffic analysis, pedestrian behavior analysis, video surveillance). However, videos contain considerable sensitive information, such as human faces, identities and activities. Most of the existing video sanitization techniques simply obfuscate the video by detecting and blurring the region of interests (e.g., faces, vehicle plates, locations and timestamps) without quantifying and bounding the privacy leakage in the sanitization. In this paper, to the best of our knowledge, we propose the first differentially private video analytics platform (VideoDP) which flexibly supports different video analyses with rigorous privacy guarantee. Different from traditional noise-injection based differentially private mechanisms, given the input video, VideoDP randomly generates a utility-driven private video in which adding or removing any sensitive visual element (e.g., human, object) does not significantly affect the output video. Then, different video analyses requested by untrusted video analysts can be flexibly performed over the utility-driven video while ensuring differential privacy. Finally, we conduct experiments on real videos, and the experimental results demonstrate that our VideoDP effectively functions video analytics with good utility.


title: Measurements of Angle-Resolved Reflectivity of PTFE in Liquid Xenon with IBEX

abstract: Liquid xenon particle detectors rely on excellent light collection efficiency for their performance. This depends on the high reflectivity of polytetrafluoroethylene (PTFE) at the xenon scintillation wavelength of 178 nm, but the angular dependence of this reflectivity is not well-understood. IBEX is designed to directly measure the angular distribution of xenon scintillation light reflected off PTFE in liquid xenon. These measurements are fully described by a microphysical reflectivity model with few free parameters. Dependence on PTFE type, surface finish, xenon pressure, and wavelength of incident light is explored. Total internal reflection is observed, which results in the dominance of specular over diffuse reflection and a reflectivity near 100% for high angles of incidence.


title: Extending a catalog of mock and quantum modular forms to an infinite class

abstract: Utilizing a classification due to Lemke Oliver of eta-quotients which are also theta functions (here called eta-theta functions), Folsom, Garthwaite, Kang, Treneer, and the fourth author constructed a catalog of mock modular forms $V_{mn}$ having weight $3/2$ eta-theta function shadows and showed that these mock modular forms when viewed on certain sets of rationals, transform as quantum modular forms under the action of explicit subgroups. In this paper, we introduce an infinite class of functions that generalizes one row of the catalog, namely the $V_{m1}$, and show that the functions in this infinite class are both mock modular and quantum modular forms.


title: Quantum Adiabatic Feature Selection

abstract: Dimensionality reduction is the fundamental problem for machine learning and pattern recognition. During data preprocessing, the feature selection is often demanded to reduce the computational complexity. The problem of feature selection is categorized as a NP optimization problem. Exhaustive search of huge set of features takes huge amount of time on classical computer. In the present paper we discuss the role of quantum adiabatic computation to perform feature selection with bi-quadratic optimization and provide a quantum feature selection algorithm. Our algorithm runs with the quantum adiabatic time complexity bound $O(1/g_{min}^{2})$, which is better than classical approach for bi-quadratic feature selection.


title: Multivariate Rank-based Distribution-free Nonparametric Testing using Measure Transportation

abstract: In this paper, we propose a general framework for distribution-free nonparametric testing in multi-dimensions, based on a notion of multivariate ranks defined using the theory of measure transportation. Unlike other existing proposals in the literature, these multivariate ranks share a number of useful properties with the usual one-dimensional ranks; most importantly, these ranks are distribution-free. This crucial observation allows us to design nonparametric tests that are exactly distribution-free under the null hypothesis. We demonstrate the applicability of this approach by constructing exact distribution-free tests for two classical nonparametric problems: (i) testing for mutual independence between random vectors, and (ii) testing for the equality of multivariate distributions. In particular, we propose (multivariate) rank versions of distance covariance (Sz\'ekely et al., 2007) and energy statistic (Sz\'ekely and Rizzo, 2013) for testing scenarios (i) and (ii) respectively. In both these problems, we derive the asymptotic null distribution of the proposed test statistics. We further show that our tests are consistent against all fixed alternatives. Moreover, the proposed tests are tuning-free, computationally feasible and are well-defined under minimal assumptions on the underlying distributions (e.g., they do not need any moment assumptions). We also demonstrate the efficacy of these procedures via extensive simulations. In the process of analyzing the theoretical properties of our procedures, we end up proving some new results in the theory of measure transportation and in the limit theory of permutation statistics using Stein's method for exchangeable pairs, which may be of independent interest.


title: Schwarz solvers and preconditioners for the closest point method

abstract: The discretization of surface intrinsic elliptic partial differential equations (PDEs) poses interesting challenges not seen in flat space. The discretization of these PDEs typically proceeds by either parametrizing the surface, triangulating the surface, or embedding the surface in a higher dimensional flat space. The closest point method (CPM) is an embedding method that represents surfaces using a function that maps points in the embedding space to their closest points on the surface. In the CPM, this mapping also serves as an extension operator that brings surface intrinsic data onto the embedding space, allowing PDEs to be numerically approximated by standard methods in a narrow tubular neighborhood of the surface. We focus here on numerically approximating the positive Helmholtz equation, $\left(c-\Delta_\mathcal{S}\right)u=f,~c\in\mathbb{R}^+$ by the CPM paired with finite differences. This yields a large, sparse, and non-symmetric system to solve. Herein, we develop restricted additive Schwarz (RAS) and optimized restricted additive Schwarz (ORAS) solvers and preconditioners for this discrete system. In particular, we develop a general strategy for computing overlapping partitions of the computational domain, as well as defining the corresponding Dirichlet and Robin transmission conditions. We demonstrate that the convergence of the ORAS solvers and preconditioners can be improved by using a modified transmission condition where more than two overlapping subdomains meet. Numerical experiments are provided for a variety of analytical and triangulated surfaces. We find that ORAS solvers and preconditioners outperform their RAS counterparts, and that using domain decomposition as a preconditioner gives faster convergence over using it as a solver, as expected. The methods exhibit good parallel scalability over the range of process counts tested.


title: Robust Opponent Modeling via Adversarial Ensemble Reinforcement Learning in Asymmetric Imperfect-Information Games

abstract: This paper presents an algorithmic framework for learning robust policies in asymmetric imperfect-information games, where the joint reward could depend on the uncertain opponent type (a private information known only to the opponent itself and its ally). In order to maximize the reward, the protagonist agent has to infer the opponent type through agent modeling. We use multiagent reinforcement learning (MARL) to learn opponent models through self-play, which captures the full strategy interaction and reasoning between agents. However, agent policies learned from self-play can suffer from mutual overfitting. Ensemble training methods can be used to improve the robustness of agent policy against different opponents, but it also significantly increases the computational overhead. In order to achieve a good trade-off between the robustness of the learned policy and the computation complexity, we propose to train a separate opponent policy against the protagonist agent for evaluation purposes. The reward achieved by this opponent is a noisy measure of the robustness of the protagonist agent policy due to the intrinsic stochastic nature of a reinforcement learner. To handle this stochasticity, we apply a stochastic optimization scheme to dynamically update the opponent ensemble to optimize an objective function that strikes a balance between robustness and computation complexity. We empirically show that, under the same limited computational budget, the proposed method results in more robust policy learning than standard ensemble training.


title: Confined combustion of lean hydrogen-air mixtures with suspended water micro-droplets

abstract: The present study is devoted to the detailed numerical analysis of the combustion waves propagation through the lean hydrogen-air mixtures with suspended micro-droplets of water. Considered gaseous mixtures are characterized by a relatively low reactivity and so the intensity of the combustion waves is moderate. Herewith, it is found that the flame can be noticeably accelerated in the presence of suspended micro-droplets. In particular, it is shown that the interaction between the flame front and the droplets with a diameter larger than 25~$\mu$m results in the enhancement of the flame instability that provides a substantial acceleration of the mixture burn-out process. At increased number density of water droplets the combustion proceeds in a similar way to the combustion within a porous medium, and similar trends are observed such as the increase in flame speed and intensification of the combustion process with the pressure increasing inside the confined vessel. In such a way it can be concluded that the water should be atomized in a proper way when attempting to use it as hydrogen explosion inhibitor. Otherwise, water droplets could induce flame acceleration via the mechanisms distinguished in this paper.


title: BPMR: Bayesian Probabilistic Multivariate Ranking

abstract: Multi-aspect user preferences are attracting wider attention in recommender systems, as they enable more detailed understanding of users' evaluations of items. Previous studies show that incorporating multi-aspect preferences can greatly improve the performance and explainability of recommendation. However, as recommendation is essentially a ranking problem, there is no principled solution for ranking multiple aspects collectively to enhance the recommendation. In this work, we derive a multi-aspect ranking criterion. To maintain the dependency among different aspects, we propose to use a vectorized representation of multi-aspect ratings and develop a probabilistic multivariate tensor factorization framework (PMTF). The framework naturally leads to a probabilistic multi-aspect ranking criterion, which generalizes the single-aspect ranking to a multivariate fashion. Experiment results on a large multi-aspect review rating dataset confirmed the effectiveness of our solution.


title: Co-citations in context: disciplinary heterogeneity is relevant

abstract: Citation analysis of the scientific literature has been used to study and define disciplinary boundaries, to trace the dissemination of knowledge, and to estimate impact. Co-citation, the frequency with which pairs of publications are cited, provides insight into how documents relate to each other and across fields. Co-citation analysis has been used to characterize combinations of prior work as conventional or innovative and to derive features of highly cited publications. Given the organization of science into disciplines, a key question is the sensitivity of such analyses to frame of reference. Our study examines this question using semantically-themed citation networks. We observe that trends reported to be true across the scientific literature do not hold for focused citation networks, and we conclude that inferring novelty using co-citation analysis and random graph models benefits from disciplinary context.


title: Complex eigenvalue splitting for the Dirac operator

abstract: We analyze the eigenvalue problem for the semiclassical Dirac (or Zakharov-Shabat) operator on the real line with general analytic potential. We provide Bohr-Sommerfeld quantization conditions near energy levels where the potential exhibits the characteristics of a single or double bump function. From these conditions we infer that near energy levels where the potential (or rather its square) looks like a single bump function, all eigenvalues are purely imaginary. For even or odd potentials we infer that near energy levels where the square of the potential looks like a double bump function, eigenvalues split in pairs exponentially close to reference points on the imaginary axis. For even potentials this splitting is vertical and for odd potentials it is horizontal, meaning that all such eigenvalues are purely imaginary when the potential is even, and no such eigenvalue is purely imaginary when the potential is odd.


title: Can WhatsApp Counter Misinformation by Limiting Message Forwarding?

abstract: WhatsApp is the most popular messaging app in the world. The closed nature of the app, in addition to the ease of transferring multimedia and sharing information to large-scale groups make WhatsApp unique among other platforms, where an anonymous encrypted messages can become viral, reaching multiple users in a short period of time. The personal feeling and immediacy of messages directly delivered to the user's phone on WhatsApp was extensively abused to spread unfounded rumors and create misinformation campaigns during recent elections in Brazil and India. WhatsApp has been deploying measures to mitigate this problem, such as reducing the limit for forwarding a message to at most five users at once. Despite the welcomed effort to counter the problem, there is no evidence so far on the real effectiveness of such restrictions. In this work, we propose a methodology to evaluate the effectiveness of such measures on the spreading of misinformation circulating on WhatsApp. We use an epidemiological model and real data gathered from WhatsApp in Brazil, India and Indonesia to assess the impact of limiting virality features in this kind of network. Our results suggest that the current efforts deployed by WhatsApp can offer significant delays on the information spread, but they are ineffective in blocking the propagation of misinformation campaigns through public groups when the content has a high viral nature.


title: Eigenvalue Repulsion and Eigenfunction Localization in Sparse Non-Hermitian Random Matrices

abstract: Complex networks with directed, local interactions are ubiquitous in nature, and often occur with probabilistic connections due to both intrinsic stochasticity and disordered environments. Sparse non-Hermitian random matrices arise naturally in this context, and are key to describing statistical properties of the non-equilibrium dynamics that emerges from interactions within the network structure. Here, we study one-dimensional (1d) spatial structures and focus on sparse non-Hermitian random matrices in the spirit of tight-binding models in solid state physics. We first investigate two-point eigenvalue correlations in the complex plane for sparse non-Hermitian random matrices using methods developed for the statistical mechanics of inhomogeneous 2d interacting particles. We find that eigenvalue repulsion in the complex plane directly correlates with eigenvector delocalization. In addition, for 1d chains and rings with both disordered nearest neighbor connections and self-interactions, the self-interaction disorder tends to de-correlate eigenvalues and localize eigenvectors more than simple hopping disorder. However, remarkable resistance to eigenvector localization by disorder is provided by large cycles, such as those embodied in 1d periodic boundary conditions under strong directional bias. The directional bias also spatially separates the left and right eigenvectors, leading to interesting dynamics in excitation and response. These phenomena have important implications for asymmetric random networks and highlight a need for mathematical tools to describe and understand them analytically.


title: Relation between Photon Thermal Hall Effect and Persistent Heat Current in Nonreciprocal Radiative Heat Transfer

abstract: We study the photon thermal Hall effect and the persistent heat current in radiative heat transfer. We show that the photon thermal Hall effect is not a uniquely nonreciprocal effect; it can arise in some reciprocal systems with broken mirror symmetry. This is in contrast with the persistent heat current, which is a uniquely non-reciprocal effect that can not exist in any reciprocal system. Nevertheless, for a specific class of systems with $C_4$ rotational symmetry, we note that the photon thermal Hall effect is uniquely nonreciprocal, and moreover there is a direct connection between the persistent heat current and the photon thermal Hall effect. In the near-equilibrium regime, the magnitude of the photon thermal Hall effect is proportional to the temperature derivative of the persistent heat current in such systems. Therefore, the persistent heat current as predicted for the equilibrium situation can be probed by the photon thermal Hall effect away from equilibrium.


title: Characterizing the fluid-matrix affinity in an organogel from the growth dynamics of oil stains on blotting paper

abstract: Grease, as used for lubrication of rolling bearings, is a two-phase organogel that slowly releases oil from its gelator matrix. Because the rate of release determines the operation time of the bearing, we study this release process by measuring the amount of extracted oil as a function of time, while we use absorbing paper, to speed up the process. The oil concentration in the resulting stain is determined by measuring the attenuation of light transmitted through the paper, using a modified Lambert-Beer law. For grease the timescale for paper imbibition is typically 2 orders of magnitude larger than for a bare drop of the same base oil. This difference results from the high affinity, \it i.e. wetting energy per unit volume, of the oil for the grease matrix. To quantify this affinity, we developed a Washburn-like model describing the oil flow from the porous grease into the paper pores. The stain radius versus time curves for greases at various levels of oil content collapse onto a single master curve, which allows us to extract a characteristic spreading time and the corresponding oil-matrix affinity. Lowering the oil content results in a small increase of the oil-matrix affinity yet in a significant change in the spreading timescale. Even an affinity increase by a few per mill doubles the timescale.


title: Low-Resource Parsing with Crosslingual Contextualized Representations

abstract: Despite advances in dependency parsing, languages with small treebanks still present challenges. We assess recent approaches to multilingual contextual word representations (CWRs), and compare them for crosslingual transfer from a language with a large treebank to a language with a small or nonexistent treebank, by sharing parameters between languages in the parser itself. We experiment with a diverse selection of languages in both simulated and truly low-resource scenarios, and show that multilingual CWRs greatly facilitate low-resource dependency parsing even without crosslingual supervision such as dictionaries or parallel text. Furthermore, we examine the non-contextual part of the learned language models (which we call a "decontextual probe") to demonstrate that polyglot language models better encode crosslingual lexical correspondence compared to aligned monolingual language models. This analysis provides further evidence that polyglot training is an effective approach to crosslingual transfer.


title: ContCap: A scalable framework for continual image captioning

abstract: While advanced image captioning systems are increasingly describing images coherently and exactly, recent progress in continual learning allows deep learning models to avoid catastrophic forgetting. However, the domain where image captioning working with continual learning has not yet been explored. We define the task in which we consolidate continual learning and image captioning as continual image captioning. In this work, we propose ContCap, a framework generating captions over a series of new tasks coming, seamlessly integrating continual learning into image captioning besides addressing catastrophic forgetting. After proving forgetting in image captioning, we propose various techniques to overcome the forgetting dilemma by taking a simple fine-tuning schema as the baseline. We split MS-COCO 2014 dataset to perform experiments in class-incremental settings without revisiting dataset of previously provided tasks. Experiments show remarkable improvements in the performance on the old tasks while the figures for the new surprisingly surpass fine-tuning. Our framework also offers a scalable solution for continual image or video captioning.


title: Two Pion Photo- and Electroproduction with CLAS

abstract: Exclusive $\pi^+\pi^-p$ photo- and electroproduction data from CLAS have considerably extended the information on the spectrum and structure of nucleon resonances. The data from the $\pi^+\pi^-p$ and $N\pi$ channels have provided results on the electrocouplings of most resonances in the mass region up to 1.8 GeV and at photon virtualities up to 5.0 GeV$^2$. The recent CLAS data on $\pi^+\pi^-p$ photoproduction have improved knowledge on the photocouplings of nucleon resonances in the mass range of 1.6 GeV $<$ $M_{N^*}$ $<$ 2.0 GeV and on their decays to the $\pi \Delta$ and $\rho p$ final hadron states. For the first time, the electrocouplings of the $N(1440)1/2^+$ and $N(1520)3/2^-$ excited states have become available from $\pi^+\pi^-p$ data at 2.0 GeV$^2$ $<$ $Q^2$ $<$ 5.0 GeV$^2$. Analyses of the combined $\pi^+\pi^-p$ photo- and electroproduction data have revealed evidence for the candidate-state $N'(1720)3/2^+$. The new results on the nucleon resonance spectrum, electroexcitation amplitudes from analysis of the CLAS $\pi^+\pi^-p$ photo- and electroproduction data, and their impact on the exploration of strong QCD are presented.


title: Edge-Computing-Enabled Smart Cities: A Comprehensive Survey

abstract: Recent years have disclosed a remarkable proliferation of compute-intensive applications in smart cities. Such applications continuously generate enormous amounts of data which demand strict latency-aware computational processing capabilities. Although edge computing is an appealing technology to compensate for stringent latency related issues, its deployment engenders new challenges. In this survey, we highlight the role of edge computing in realizing the vision of smart cities. First, we analyze the evolution of edge computing paradigms. Subsequently, we critically review the state-of-the-art literature focusing on edge computing applications in smart cities. Later, we categorize and classify the literature by devising a comprehensive and meticulous taxonomy. Furthermore, we identify and discuss key requirements, and enumerate recently reported synergies of edge computing enabled smart cities. Finally, several indispensable open challenges along with their causes and guidelines are discussed, serving as future research directions.


title: Utilizing Dependence among Variables in Evolutionary Algorithms for Mixed-Integer Programming: A Case Study on Multi-Objective Constrained Portfolio Optimization

abstract: Several real-world applications could be modeled as Mixed-Integer Non-Linear Programming (MINLP) problems, and some prominent examples include portfolio optimization, remote sensing technology, and so on. Most of the models for these applications are non-convex and always involve some conflicting objectives. The mathematical and heuristic methods have their advantages in solving this category of problems. In this work, we turn to Multi-Objective Evolutionary Algorithms (MOEAs) for finding elegant solutions for such problems. In this framework, we investigate a multi-objective constrained portfolio optimization problem, which can be cast as a classical financial problem and can also be naturally modeled as an MINLP problem. Consequently, we point out one challenge, faced by a direct coding scheme for MOEAs, to this problem. It is that the dependence among variables, like the selection and weights for one same asset, will likely make the search difficult. We thus, propose a Compressed Coding Scheme (CCS), compressing the two dependent variables into one variable to utilize the dependence and thereby meeting this challenge. Subsequently, we carry out a detailed empirical study on two sets of instances. The first part consists of 5 instances from OR-Library, which is solvable for the general mathematical optimizer, like CPLEX, while the remaining 15 instances from NGINX are addressed only by MOEAs. The two benchmarks, involving the number of assets from 31 to 2235, consistently indicate that CCS is not only efficient but also robust for dealing with the constrained multi-objective portfolio optimization.


title: Instance-dependent $\ell_\infty$-bounds for policy evaluation in tabular reinforcement learning

abstract: Markov reward processes (MRPs) are used to model stochastic phenomena arising in operations research, control engineering, robotics, and artificial intelligence, as well as communication and transportation networks. In many of these cases, such as in the policy evaluation problem encountered in reinforcement learning, the goal is to estimate the long-term value function of such a process without access to the underlying population transition and reward functions. Working with samples generated under the synchronous model, we study the problem of estimating the value function of an infinite-horizon, discounted MRP on finitely many states in the $\ell_\infty$-norm. We analyze both the standard plug-in approach to this problem and a more robust variant, and establish non-asymptotic bounds that depend on the (unknown) problem instance, as well as data-dependent bounds that can be evaluated based on the observations of state-transitions and rewards. We show that these approaches are minimax-optimal up to constant factors over natural sub-classes of MRPs. Our analysis makes use of a leave-one-out decoupling argument tailored to the policy evaluation problem, one which may be of independent interest.

categories: stat.ML cs.LG math.OC math.PR math.ST stat.TH


title: Calibration and monitoring of the ASTRI-Horn telescope by using the night-sky background measured by the photon-statistics ("variance") method

abstract: ASTRI-Horn is the Cherenkov telescope developed by INAF and operating in Italy on the slopes of Etna volcano. Characterized by a dual-mirror optical system and a focal plane covered by silicon photomultiplier sensors, ASTRI-Horn is a prototype of the telescopes proposed to form one of the pathfinder sub-arrays of the Cherenkov Telescope Array Observatory in Chile. The electronics of the ASTRI-Horn telescope, optimized to detect nanosecond burst of light, is not able to directly measure any continuous or slowly varying flux illuminating its camera. To measure the intensity of the night sky background (NSB) in the field of view of the telescope, the firmware of the ASTRI-Horn camera continuously performs the statistical analysis of its detector signals and periodically provides in output the "variance" of each pixel, which is linearly dependent on the rate of detected photons; in this way, an indirect, but accurate measurement of the NSB flux is obtained without interference with the normal telescope operation. In this contribution we provide an overview of several calibration and monitoring tasks that can be performed in a straightforward way by the analysis of the "variance" data such as the camera astrometry, the actual telescope orientation and the monitoring of its optical point spread function.


title: Why does D=4, rather than more (or less)? An Orwellian explanation

abstract: Two simple, if Draconian, assumptions about classical gravity fix space-time's dimension at D=4


title: Summary Level Training of Sentence Rewriting for Abstractive Summarization

abstract: As an attempt to combine extractive and abstractive summarization, Sentence Rewriting models adopt the strategy of extracting salient sentences from a document first and then paraphrasing the selected ones to generate a summary. However, the existing models in this framework mostly rely on sentence-level rewards or suboptimal labels, causing a mismatch between a training objective and evaluation metric. In this paper, we present a novel training signal that directly maximizes summary-level ROUGE scores through reinforcement learning. In addition, we incorporate BERT into our model, making good use of its ability on natural language understanding. In extensive experiments, we show that a combination of our proposed model and training procedure obtains new state-of-the-art performance on both CNN/Daily Mail and New York Times datasets. We also demonstrate that it generalizes better on DUC-2002 test set.


title: The semi-linear representation theory of the infinite symmetric group

abstract: We study the category $\mathcal{A}$ of smooth semilinear representations of the infinite symmetric group over the field of rational functions in infinitely many variables. We establish a number of results about the structure of $\mathcal{A}$, e.g., classification of injective objects, finiteness of injective dimension, computation of the Grothendieck group, and so on. We also prove that $\mathcal{A}$ is (essentially) equivalent to a simpler linear algebraic category $\mathcal{B}$, which makes many properties of $\mathcal{A}$ transparent.


title: A New Few-shot Segmentation Network Based on Class Representation

abstract: This paper studies few-shot segmentation, which is a task of predicting foreground mask of unseen classes by a few of annotations only, aided by a set of rich annotations already existed. The existing methods mainly focus the task on "\textit{how to transfer segmentation cues from support images (labeled images) to query images (unlabeled images)}", and try to learn efficient and general transfer module that can be easily extended to unseen classes. However, it is proved to be a challenging task to learn the transfer module that is general to various classes. This paper solves few-shot segmentation in a new perspective of "\textit{how to represent unseen classes by existing classes}", and formulates few-shot segmentation as the representation process that represents unseen classes (in terms of forming the foreground prior) by existing classes precisely. Based on such idea, we propose a new class representation based few-shot segmentation framework, which firstly generates class activation map of unseen class based on the knowledge of existing classes, and then uses the map as foreground probability map to extract the foregrounds from query image. A new two-branch based few-shot segmentation network is proposed. Moreover, a new CAM generation module that extracts the CAM of unseen classes rather than the classical training classes is raised. We validate the effectiveness of our method on Pascal VOC 2012 dataset, the value FB-IoU of one-shot and five-shot arrives at 69.2\% and 70.1\% respectively, which outperforms the state-of-the-art method.


title: Generalized Resilience and Robust Statistics

abstract: Robust statistics traditionally focuses on outliers, or perturbations in total variation distance. However, a dataset could be corrupted in many other ways, such as systematic measurement errors and missing covariates. We generalize the robust statistics approach to consider perturbations under any Wasserstein distance, and show that robust estimation is possible whenever a distribution's population statistics are robust under a certain family of friendly perturbations. This generalizes a property called resilience previously employed in the special case of mean estimation with outliers. We justify the generalized resilience property by showing that it holds under moment or hypercontractive conditions. Even in the total variation case, these subsume conditions in the literature for mean estimation, regression, and covariance estimation; the resulting analysis simplifies and sometimes improves these known results in both population limit and finite-sample rate. Our robust estimators are based on minimum distance (MD) functionals (Donoho and Liu, 1988), which project onto a set of distributions under a discrepancy related to the perturbation. We present two approaches for designing MD estimators with good finite-sample rates: weakening the discrepancy and expanding the set of distributions. We also present connections to Gao et al. (2019)'s recent analysis of generative adversarial networks for robust estimation.


title: Biblioth\`eque de la communaut\'e assomptionniste : saisie informatique et classement Dewey

abstract: The Library of Saint Peter in Gallicantu has had an eventful history and different phases of classification. It was constituted by the contribution of various private libraries of Religious of the Holy Land. Its history is intimately linked to the Assumptionist presence in Jerusalem. The computerization work carried out from 2018 onwards made it possible to clarify the classification framework based on Dewey's decimal classification and to use the databases - Wikidata, VIAF - to improve the BNF catalogue.


title: Asymptotic growth of global sections on open varieties

abstract: Let $X$ be a projective variety and let $E$ be a reduced divisor. We study the asymptotic growth of the dimension of the space of global sections of powers of a divisor $D$ on $X\backslash E$. We show that it is always bounded by a polynomial of degree $\dim(X)$, if finite. Furthermore, when $D$ is big, we characterize the finiteness of the cohomology groups in question. This answers a question of Zariski and Koll\'ar.


title: Extracting Super-resolution Structures inside a Single Molecule or Overlapped Molecules from One Blurred Image

abstract: In some super-resolution techniques, adjacent points are illuminated at different times. Thereby, their locations and light intensities can be detected even if the images are very blurred due to diffraction. According to conventional theories, the points' inner details cannot be recovered because the images' high frequency components are removed due to the diffraction-limit. But this study finds an exception, and full information can be extracted from a diffraction-blurred image. In such a "resolvable condition", neither profile nor detail information is damaged by diffraction. Thereby, it can be recovered reversibly by solving equation systems in spatial domain or frequency domain. This condition is tightly relevant to the imaging condition of existing super-resolution techniques. Based on the condition, a method is proposed which can achieve unlimited high resolutions in principle, and its effectiveness is demonstrated by both theoretical analysis and simulation experiments. It can also work without any observed image outside the region of interest. Simulation experiments also show its tolerance to certain level of noise.


title: An optimal gap of minimal log discrepancies of threefold non-canonical singularities

abstract: We show that the minimal log discrepancy of any $\mathbb Q$-Gorenstein non-canonical threefold is $\leq\frac{12}{13}$, which is an optimal bound.


title: New active galactic nuclei science cases with interferometry: An incomplete preview

abstract: Infrared (IR) interferometry has made widely recognised contributions to the way we look at the dusty environment of supermassive black holes on parsec scales. It finally provided direct evidence for orientation-dependent unification of active galaxies, however it also showed that the classical "torus" picture is oversimplified. New scientific opportunities for AGN have been suggested, and will soon be carried out, focusing on the dynamical aspects of spectrally and spatially resolved interferometry, as well as the potential to employ interferometry for cosmology. This will open interferometry to new scientific communities.


title: A first quantification of the effects of absorption for HI Intensity Mapping experiments

abstract: HI Intensity Mapping (IM) will be used to do precision cosmology using many existing and upcoming radio observatories. The signal will be contaminated due to absorption, the largest component of which will be the flux absorbed by the HI emitting sources themselves from the flux incident on them from background radio continuum sources. We, for the first time, provide a quantitative estimate of the magnitude of the absorbed flux compared to the emitted HI flux for various voxels placed at redshifts between 0.1 and 2.5. We use a cosmological sky simulation of the atomic HI emission line, and sum over the emitted and absorbed fluxes for all sources within voxels at different redshifts. For estimating the absorbed flux we use various relations based on existing observations as well as simulations. We find that for the same co-moving volume of sky, the HI emission falls off quickly with increasing redshift, while the absorption varies much less with redshift and follows the redshift distribution of faint sources that dominate the number counts of radio continuum sources. This results in the fraction of absorption compared to emission to be negligible in the nearby Universe (up to a redshift of ~0.5), increases to about 10% at a redshift of 1, and continues to increase to about 30% up to a redshift of 2.5. These numbers can vary significantly due to the uncertainties on the exact forms of the various relations used, the largest variation being driven by the uncertainty on the number counts of radio continuum sources at sub-mJy flux densities. Absorption of flux incident from background radio continuum sources might become an important contaminant to HI IM signals beyond redshifts of 0.5, and needs to be quantified more accurately using inputs from upcoming deep high resolution surveys of radio continuum sources, HI absorption, and HI emission with the SKA and its precursors.


title: Finite Rigid Sets in Arc Complexes

abstract: For any compact, connected, orientable, finite-type surface with marked points other than the sphere with three marked points, we construct a finite rigid set of its arc complex: a finite simplicial subcomplex of its arc complex such that any locally injective map of this set into the arc complex of another surface with arc complex of the same or lower dimension is induced by a homeomorphism of the surfaces, unique up to isotopy in most cases. It follows that if the arc complexes of two surfaces are isomorphic, the surfaces are homeomorphic. We also give an exhaustion of the arc complex by finite rigid sets. This extends the results of Irmak--McCarthy.


title: Bayesian Analysis of Multidimensional Functional Data

abstract: Multi-dimensional functional data arises in numerous modern scientific experimental and observational studies. In this paper we focus on longitudinal functional data, a structured form of multidimensional functional data. Operating within a longitudinal functional framework we aim to capture low dimensional interpretable features. We propose a computationally efficient nonparametric Bayesian method to simultaneously smooth observed data, estimate conditional functional means and functional covariance surfaces. Statistical inference is based on Monte Carlo samples from the posterior measure through adaptive blocked Gibbs sampling. Several operative characteristics associated with the proposed modeling framework are assessed comparatively in a simulated environment. We illustrate the application of our work in two case studies. The first case study involves age-specific fertility collected over time for various countries. The second case study is an implicit learning experiment in children with Autism Spectrum Disorder (ASD).


title: The Nearby, Young, Chi1 Fornacis Cluster: Membership, Age, and an Extraordinary Ensemble of Dusty Debris Disks

abstract: Only four star clusters are known within ~100 pc of Earth. Of these, the Chi1 For cluster has barely been studied. We use the Gaia DR2 catalog and other published data to establish the cluster membership, structure, and age. The age of and distance to the cluster are ~40 Myr and 104 pc, respectively. A remarkable, unprecedented, aspect of the cluster is the large percentage of M-type stars with warm excess infrared emission due to orbiting dust grains -- these stars lie in an annulus that straddles the tidal radius of the cluster. The Chi1 For cluster appears to be closely related to two extensive, previously known, groups of co-moving, coeval stars (the Tucana-Horologium and Columba Associations) that are spread over much of the southern sky. While Tuc-Hor and Chi1 For are comoving and coeval, the difference in the frequency of their warm dusty debris disks at M-type stars could hardly be more dramatic.


title: The History Goes On: Century Long Study of Romano's Star

abstract: GR 290 (M 33 V0532 = Romano's Star) is a unique variable star in the M33 galaxy, which simultaneously displays variability typical for luminous blue variable (LBV) stars and physical parameters typical for nitrogen-rich Wolf-Rayet (WR) stars (WN). As of now, GR 290 is the first object which is confidently classified as a post-LBV star. In this paper, we outline the main results achieved from extensive photometric and spectroscopic observations of the star: the structure and chemical composition of its wind and its evolution over time, the systematic increase of the bolometric luminosity during the light maxima, the circumstellar environment. These results show that the current state of Romano's Star constitutes a fundamental link in the evolutionary path of very massive stars.


title: A High-Fidelity Open Embodied Avatar with Lip Syncing and Expression Capabilities

abstract: Embodied avatars as virtual agents have many applications and provide benefits over disembodied agents, allowing non-verbal social and interactional cues to be leveraged, in a similar manner to how humans interact with each other. We present an open embodied avatar built upon the Unreal Engine that can be controlled via a simple python programming interface. The avatar has lip syncing (phoneme control), head gesture and facial expression (using either facial action units or cardinal emotion categories) capabilities. We release code and models to illustrate how the avatar can be controlled like a puppet or used to create a simple conversational agent using public application programming interfaces (APIs). GITHUB link: https://github.com/danmcduff/AvatarSim


title: Continuity of Lyapunov exponents in all H\"older topologies for irreducible cocycles

abstract: We prove that a locally constant $SL_{2}(\mathbb{R})$-valued cocycle over the shift generated by an irreducible collection of matrices is a continuity point for Lyapunov exponents in the $\alpha$-H\"older topology for every $\alpha > 0$. This gives negative answers to conjectures of Viana and the author; we pose a new conjecture to replace these conjectures. We show that an analogous continuity result also holds for $GL_{2}(\mathbb{R})$-valued cocycles that admit canonical holonomies.


title: Autonomous Time-Optimal Many-Revolution Orbit Raising for Electric Propulsion GEO Satellites via Neural Networks

abstract: Geostationary Earth orbit (GEO) satellites are of great significance in the space market. Low-thrust propulsion has been highly developed in the last decades because it is fuel-saving. Therefore, the design of GEO satellites is rapidly changing from classic high-thrust propulsion more and more toward low-thrust propulsion. However, the transfer time will be quite long using low-thrust propulsion and it will be very expensive if the ground supports the whole orbit raising. Therefore, autonomous orbit raising is necessary. Deep neural networks are trained to learn the optimal control. Results show that DNNs can be applied in this long-duration optimal control problem and have excellent performance.


title: Crescent configurations in normed spaces

abstract: We study the problem of crescent configurations, posed by Erd\H{o}s in 1989. A crescent configuration is a set of $n$ points in the plane such that: 1) no three points lie on a common line, 2) no four points lie on a common circle, 3) for each $1 \leq i \leq n - 1$, there exists a distance which occurs exactly $i$ times. Constructions of sizes $n \leq 8$ have been provided by Liu, Pal\'{a}sti, and Pomerance. Erd\H{o}s conjectured that there exists some $N$ for which there do not exist crescent configurations of size $n$ for all $n \geq N$. We extend the problem of crescent configurations to general normed spaces $(\mathbb{R}^2, \| \cdot \|)$ by studying strong crescent configurations in $\| \cdot \|$. In an arbitrary norm $\|\cdot \|$, we construct a strong crescent configuration of size 4. We also construct larger strong crescent configurations in the Euclidean, taxicab, and Chebyshev norms, of sizes $n \leq 6$, $n \leq 8$, and $n \leq 8$ respectively. When defining strong crescent configurations, we introduce the notion of line-like configurations in $\|\cdot \|$. A line-like configuration in $\|\cdot \|$ is a set of points whose distance graph is isomorphic to the distance graph of equally spaced points on a line. In a broad class of norms, we construct line-like configurations of arbitrary size. Our main result is a crescent-type result about line-like configurations in the Chebyshev norm. A line-like crescent configuration is a line-like configuration for which no three points lie on a common line and no four points lie on a common $\|\cdot \|$ circle. We prove that for $n \geq 7$, every line-like crescent configuration of size $n$ in the Chebyshev norm must have a rigid structure. Specifically, it must be a perpendicular perturbation of equally spaced points on a horizontal or vertical line.


title: Faithfulness of Top Local Cohomology Modules in Domains

abstract: We study the conditions under which the highest nonvanishing local cohomology module of a domain $R$ with support in an ideal $I$ is faithful over $R$, i.e., which guarantee that $H^c_I(R)$ is faithful, where $c$ is the cohomological dimension of $I$. In particular, we prove that this is true for the case of positive prime characteristic when $c$ is the number of generators of $I$.


title: Smashing Localizations in Equivariant Stable Homotopy

abstract: We study how smashing Bousfield localizations behave under various equivariant functors. We show that the analogs of the smash product and chromatic convergence theorems for the Real Johnson-Wilson theories $E_{\mathbb{R}}(n)$ hold only after Borel completion. We establish analogous results for the $C_{2^n}$-equivariant Johnson-Wilson theories constructed by Beaudry, Hill, Shi, and Zeng. We show that induced localizations upgrade the available norms for an $N_\infty$-algebra, and we determine which new norms appear. Finally, we explore generalizations of our results on smashing localizations in the context of a quasi-Galois extension of $E_\infty$-rings.


title: Spectral theory of the multi-frequency quasi-periodic operator with a Gevrey type perturbation

abstract: In this paper, we study the multi-frequency quasi-periodic operator with a Gevrey type perturbation. We first establish the large deviation theorem (LDT) for the multi-dimensional operator with a sub-exponential (or Gevrey) long-range hopping and then prove the pure point spectrum property. Based on the LDT and the Aubry duality, we show the absence of point spectrum for the $1D$ exponential long-range operator with a multi-frequency and a Gevrey potential. We also prove the spectrum has the positive Lebesgue measure.


title: On the Source Position and Duration of a Solar Type III Radio Burst Observed by LOFAR

abstract: Solar type III radio bursts are excited by electron beams propagating outward from the Sun. The flux of type III radio burst has a time profile of rising and decay phase at a given frequency, which has been actively studied since 1970s. Several factors that may influence the duration of a type III radio burst has been proposed. However, the major cause of the duration is still an open question. In this work, to study the dominant cause of the duration, we investigate the source positions of the front edge, the peak, and the tail edge in the dynamic spectrum of a single and clear type III radio burst. The duration of this type III burst at a given frequency is about 3 second for decameter wave. The beam-formed observations by the LOw-Frequency ARray (LOFAR) are used, which can provide the radio source positions and the dynamic spectra at the same time. We find that, for this burst, the source positions of the front edge, the peak, and the tail edge split with each other spatially. The radial speed of the front edge, the peak, and the tail edge is 0.42 c, 0.25 c, and 0.16 c, respectively. We estimate the influences of the corona density fluctuation and the electron-velocity dispersion on the duration, and the scattering effect by comparison with a few short-duration bursts from the same region. The analysis yields that, in the frequency range of 30 - 41 MHz, the electron-velocity dispersion is the dominant factor that determines the time duration of type III radio bursts with long duration, while scattering may play important role in the duration of short bursts.


title: Transfer Learning using CNN for Handwritten Devanagari Character Recognition

abstract: This paper presents an analysis of pre-trained models to recognize handwritten Devanagari alphabets using transfer learning for Deep Convolution Neural Network (DCNN). This research implements AlexNet, DenseNet, Vgg, and Inception ConvNet as a fixed feature extractor. We implemented 15 epochs for each of AlexNet, DenseNet 121, DenseNet 201, Vgg 11, Vgg 16, Vgg 19, and Inception V3. Results show that Inception V3 performs better in terms of accuracy achieving 99% accuracy with average epoch time 16.3 minutes while AlexNet performs fastest with 2.2 minutes per epoch and achieving 98\% accuracy.


title: Anomaly Inflow and the $\eta$-Invariant

abstract: Perturbative fermion anomalies in spacetime dimension $d$ have a well-known relation to Chern-Simons functions in dimension $D=d+1$. This relationship is manifested in a beautiful way in "anomaly inflow" from the bulk of a system to its boundary. Along with perturbative anomalies, fermions also have global or nonperturbative anomalies, which can be incorporated by using the $\eta$-invariant of Atiyah, Patodi, and Singer instead of the Chern-Simons function. Here we give a nonperturbative description of anomaly inflow, involving the $\eta$-invariant. This formula has been expected in the past based on the Dai-Freed theorem, but has not been fully justified. It leads to a general description of perturbative and nonperturbative fermion anomalies in $d$ dimensions in terms of an $\eta$-invariant in $D$ dimensions. This $\eta$-invariant is a cobordism invariant whenever perturbative anomalies cancel.

categories: hep-th cond-mat.str-el hep-lat hep-ph math-ph math.MP


title: Learning Multi-Robot Decentralized Macro-Action-Based Policies via a Centralized Q-Net

abstract: In many real-world multi-robot tasks, high-quality solutions often require a team of robots to perform asynchronous actions under decentralized control. Decentralized multi-agent reinforcement learning methods have difficulty learning decentralized policies because of the environment appearing to be non-stationary due to other agents also learning at the same time. In this paper, we address this challenge by proposing a macro-action-based decentralized multi-agent double deep recurrent Q-net (MacDec-MADDRQN) which trains each decentralized Q-net using a centralized Q-net for action selection. A generalized version of MacDec-MADDRQN with two separate training environments, called Parallel-MacDec-MADDRQN, is also presented to leverage either centralized or decentralized exploration. The advantages and the practical nature of our methods are demonstrated by achieving near-centralized results in simulation and having real robots accomplish a warehouse tool delivery task in an efficient way.


title: Bounds on Rudin-Shapiro polynomials of arbitrary degree

abstract: Let $P_{<n}(z)$ be the Rudin-Shapiro polynomial of degree $n-1$. We show that $|P_{<n}(z)|\le \sqrt{6n-2}-1$ for all $n\ge0$ and $|z|=1$, confirming a longstanding conjecture. This bound is sharp in the case when $n=(2\cdot 4^k+1)/3$ and $z=1$. We also show that for $n\ge m\ge0$, $|P_{<n}(z)-P_{<m}(z)|\le \sqrt{10(n-m)}$, which is asymptotically sharp in the sense that for any $\varepsilon>0$ there exists $n>m\ge0$ and $z$ with $|z|=1$ and $|P_{<n}(z)-P_{<m}(z)|\ge\sqrt{(10-\varepsilon)(n-m)}$, contradicting a conjecture of Montgomery.


title: Coherent control and high-fidelity readout of chromium ions in commercial silicon carbide

abstract: Transition metal ions provide a rich set of optically active defect spins in wide bandgap semiconductors. Chromium (Cr4+) in silicon-carbide (SiC) produces a spin-1 ground state with a narrow, spectrally isolated, spin-selective, near-telecom optical interface. However, previous studies were hindered by material quality resulting in limited coherent control. In this work, we implant Cr into commercial 4H-SiC and show optimal defect activation after annealing above 1600 C. We measure an ensemble optical hole linewidth of 31 MHz, an order of magnitude improvement compared to as-grown samples. An in-depth exploration of optical and spin dynamics reveals efficient spin polarization, coherent control, and readout with high fidelity (79%). We report T1 times greater than 1 second at cryogenic temperatures (15 K) with a T2* = 317 nanoseconds and a T2 = 81 microseconds, where spin dephasing times are currently limited by spin-spin interactions within the defect ensemble. Our results demonstrate the potential of Cr4+ in SiC as an extrinsic, optically active spin qubit.


title: Energy-based analysis and anisotropic spectral distribution of internal gravity waves in strongly stratified turbulence

abstract: Stratified turbulence shows scale- and direction-dependent anisotropy and the coexistence of weak turbulence of internal gravity waves and strong turbulence of eddies. Straightforward application of standard analyses developed in isotropic turbulence sometimes masks important aspects of the anisotropic turbulence. To capture detailed structures of the energy distribution in the wave-number space, it is indispensable to examine the energy distribution with non-integrated spectra by fixing the codimensional wave-number component or in the two-dimensional domain spanned by both the horizontal and vertical wave numbers. Indices which separate the range of the anisotropic weak-wave turbulence in the wave-number space are proposed based on the decomposed energies. In addition, the dominance of the waves in the range is also verified by the small frequency deviation from the linear dispersion relation. In the wave-dominant range, the linear wave periods given by the linear dispersion relation are smaller than approximately one third of the eddy-turnover time. The linear wave periods reflect the anisotropy of the system, while the isotropic Brunt-V\"ais\"al\"a period is used to evaluate the Ozmidov wave number, which is necessarily isotropic. It is found that the time scales in consideration of the anisotropy of the flow field must be appropriately selected to obtain the critical wave number separating the weak-wave turbulence.


title: Direct CP violation in internal W-emission dominated baryonic B decays

abstract: The observation of CP violation has been experimentally verified in numerous $B$ decays but is yet to be confirmed in final states with half-spin particles. We focus our attention on baryonic $B$-meson decays mediated dominantly through internal $W$-emission processes and show that they are promising processes to observe for the first time the CP violating effects in $B$ decays to final states with half-spin particles. Specifically, we study the $\bar B^0\to p\bar p\pi^0(\rho^0)$ and $\bar B^0\to p\bar p\pi^+\pi^-$ decays. We obtain ${\cal B}(\bar B^0\to p\bar p\pi^0)=(5.0\pm 2.1)\times 10^{-7}$, in agreement with current data, and ${\cal B}(\bar B^0\to p\bar p\rho^0)\simeq {\cal B}(\bar B^0\to p\bar p\pi^0)/3$. Furthermore, we find ${\cal A}_{CP}(\bar B^0\to p\bar p\pi^0,p\bar p\rho^0,p\bar p\pi^+\pi^-) =(-16.8\pm 5.4,-12.6\pm 3.0,-11.4\pm 1.9)\%$. With measured branching fractions ${\cal B}(\bar B^0\to p\bar p\pi^0,p\bar p\pi^+\pi^-)\sim {\cal O}(10^{-6})$, we point out that ${\cal A}_{CP}\sim -(10-20)\%$ can be new observables for CP violation, accessible to the Belle~II and/or LHCb experiments.


title: Stationary solutions of a free boundary problem modeling the growth of vascular tumors with a necrotic core

abstract: In this paper, we present a rigorous mathematical analysis of a free boundary problem modeling the growth of a vascular solid tumor with a necrotic core. If the vascular system supplies the nutrient concentration $\sigma$ to the tumor at a rate $\beta$, then $\frac{\partial\sigma}{\partial\bf n}+\beta(\sigma-\bar\sigma)=0$ holds on the tumor boundary, where $\bf n$ is the unit outward normal to the boundary and $\bar\sigma$ is the nutrient concentration outside the tumor. The living cells in the nonnecrotic region proliferate at a rate $\mu$. We show that for any given $\rho>0$, there exists a unique $R\in(\rho,\infty)$ such that the corresponding radially symmetric solution solves the steady-state necrotic tumor system with necrotic core boundary $r=\rho$ and outer boundary $r=R$; moreover, there exist a positive integer $n^{**}$ and a sequence of $\mu_n$, symmetry-breaking stationary solutions bifurcate from the radially symmetric stationary solution for each $\mu_n$ (even $n\ge n^{**})$.


title: Large-scale representation learning from visually grounded untranscribed speech

abstract: Systems that can associate images with their spoken audio captions are an important step towards visually grounded language learning. We describe a scalable method to automatically generate diverse audio for image captioning datasets. This supports pretraining deep networks for encoding both audio and images, which we do via a dual encoder that learns to align latent representations from both modalities. We show that a masked margin softmax loss for such models is superior to the standard triplet loss. We fine-tune these models on the Flickr8k Audio Captions Corpus and obtain state-of-the-art results---improving recall in the top 10 from 29.6% to 49.5%. We also obtain human ratings on retrieval outputs to better assess the impact of incidentally matching image-caption pairs that were not associated in the data, finding that automatic evaluation substantially underestimates the quality of the retrieved results.


title: Periodic Electronic Structure Calculations With Density Matrix Embedding Theory

abstract: We extend density matrix embedding theory to periodic systems, resulting in an electronic band structure method for solid-state materials. The electron correlation can be captured by means of a local impurity model using various choices of wave function methods. The method is able to describe not only the ground-state energy but also the quasiparticle band picture via the real-momentum space implementation. We investigate the performance of periodic DMET in describing the ground-state energy as well as the electronic band structure for one-dimensional solids. Our results show that DMET are in good agreement with other many-body techniques at a cheaper computational cost. We anticipate that the periodic DMET can be a promising first principle method for strongly correlated materials.


title: Characterizing Collective Attention via Descriptor Context: A Case Study of Public Discussions of Crisis Events

abstract: Social media datasets make it possible to rapidly quantify collective attention to emerging topics and breaking news, such as crisis events. Collective attention is typically measured by aggregate counts, such as the number of posts that mention a name or hashtag. But according to rationalist models of natural language communication, the collective salience of each entity will be expressed not only in how often it is mentioned, but in the form that those mentions take. This is because natural language communication is premised on (and customized to) the expectations that speakers and writers have about how their messages will be interpreted by the intended audience. We test this idea by conducting a large-scale analysis of public online discussions of breaking news events on Facebook and Twitter, focusing on five recent crisis events. We examine how people refer to locations, focusing specifically on contextual descriptors, such as "San Juan" versus "San Juan, Puerto Rico." Rationalist accounts of natural language communication predict that such descriptors will be unnecessary (and therefore omitted) when the named entity is expected to have high prior salience to the reader. We find that the use of contextual descriptors is indeed associated with proxies for social and informational expectations, including macro-level factors like the location's global salience and micro-level factors like audience engagement. We also find a consistent decrease in descriptor context use over the lifespan of each crisis event. These findings provide evidence about how social media users communicate with their audiences, and point towards more fine-grained models of collective attention that may help researchers and crisis response organizations to better understand public perception of unfolding crisis events.


title: From deformed Hartree-Fock to the nucleon-pair approximation

abstract: The nucleon-pair approximation (NPA) can be a compact alternative to full configuration-interaction (FCI) diagonalization in nuclear shell-model spaces, but selecting good pairs is a long-standing problem. While seniority-based pairs work well for near-spherical nuclides, they do not work well for deformed nuclides with strong rotational bands. We propose an alternate approach. We show how one can write any Slater determinant for an even number of particles as a general pair condensate, from which one can project out pairs of good angular momentum. We implement this by generating unconstrained Hartree-Fock states in a shell model basis and extracting $S$, $D$, and $G$ pairs. The subsequent NPA calculations yield good agreement with FCI results using the same effective interactions.


title: DAOC: Stable Clustering of Large Networks

abstract: Clustering is a crucial component of many data mining systems involving the analysis and exploration of various data. Data diversity calls for clustering algorithms to be accurate while providing stable (i.e., deterministic and robust) results on arbitrary input networks. Moreover, modern systems often operate with large datasets, which implicitly constrains the complexity of the clustering algorithm. Existing clustering techniques are only partially stable, however, as they guarantee either determinism or robustness. To address this issue, we introduce DAOC, a Deterministic and Agglomerative Overlapping Clustering algorithm. DAOC leverages a new technique called Overlap Decomposition to identify fine-grained clusters in a deterministic way capturing multiple optima. In addition, it leverages a novel consensus approach, Mutual Maximal Gain, to ensure robustness and further improve the stability of the results while still being capable of identifying micro-scale clusters. Our empirical results on both synthetic and real-world networks show that DAOC yields stable clusters while being on average 25% more accurate than state-of-the-art deterministic algorithms without requiring any tuning. Our approach has the ambition to greatly simplify and speed up data analysis tasks involving iterative processing (need for determinism) as well as data fluctuations (need for robustness) and to provide accurate and reproducible results.

categories: cs.SI cs.DS cs.LG physics.soc-ph stat.ML


title: On Efficient Multilevel Clustering via Wasserstein Distances

abstract: We propose a novel approach to the problem of multilevel clustering, which aims to simultaneously partition data in each group and discover grouping patterns among groups in a potentially large hierarchically structured corpus of data. Our method involves a joint optimization formulation over several spaces of discrete probability measures, which are endowed with Wasserstein distance metrics. We propose several variants of this problem, which admit fast optimization algorithms, by exploiting the connection to the problem of finding Wasserstein barycenters. Consistency properties are established for the estimates of both local and global clusters. Finally, experimental results with both synthetic and real data are presented to demonstrate the flexibility and scalability of the proposed approach.


title: Blocks with abelian defect groups of rank 2 and one simple module

abstract: In this paper, we investigate the block that has an abelian defect group of rank $2$ and its Brauer correspondent has only one simple module. We will get an isotypy between the block and its Brauer correspondent. It will generalize the result of Kessar and Linckelmann (\cite{KL}).


title: Proof Pearl: Magic Wand as Frame

abstract: Separation logic adds two connectives to assertion languages: separating conjunction * ("star") and its adjoint, separating implication -* ("magic wand"). Comparatively, separating implication is less widely used. This paper demonstrates that by using magic wand to express frames that relate mutable local portions of data structures to global portions, we can exploit its power while proofs are still easily understandable. Many useful separation logic theorems about partial data structures can now be proved by simple automated tactics, which were usually proved by induction. This magic-wand-as-frame technique is especially useful when formalizing the proofs by a high order logic. We verify binary search tree insert in Coq as an example to demonstrate this proof technique.


title: Unconditional convergence for discretizations of dynamical optimal transport

abstract: The dynamical formulation of optimal transport, also known as Benamou-Brenier formulation or Computational Fluid Dynamics formulation, amounts to write the optimal transport problem as the optimization of a convex functional under a PDE constraint, and can handle \emph{a priori} a vast class of cost functions and geometries. Several discretizations of this problem have been proposed, leading to computations on flat spaces as well as Riemannian manifolds, with extensions to mean field games and gradient flows in the Wasserstein space. In this article, we provide a framework which guarantees convergence under mesh refinement of the solutions of the space-time discretized problems to the one of the infinite-dimensional one for quadratic optimal transport. The convergence holds without condition on the ratio between spatial and temporal step sizes, and can handle arbitrary positive measures as input, while the underlying space can be a Riemannian manifold. Both the finite volume discretization proposed by Gladbach, Kopfer and Maas, as well as the discretization over triangulations of surfaces studied by the present author in collaboration with Claici, Chien and Solomon fit in this framework.


title: Prospects for Life on Temperate Planets Around Brown Dwarfs

abstract: There is growing evidence that brown dwarfs may be comparable to main-sequence stars in terms of their abundance. In this paper, we explore the prospects for the existence of life on Earth-like planets around brown dwarfs. We consider the following factors: (i) the length of time that planets can exist in the temporally shifting habitable zone, (ii) the minimum photon fluxes necessary for oxygenic photosynthesis, and (iii) the lower limits on the fluxes of ultraviolet radiation to drive prebiotic reactions ostensibly necessary for the origin of life. By taking these effects into consideration, we find that it is unlikely for brown dwarfs with masses $\lesssim 30 M_J$ to host habitable planets over geologically significant timescales. We also briefly discuss some of the major biosignatures that might arise on these planets, assess the likelihood of their detection, and highlight some avenues for further study.


title: Agent Prioritization for Autonomous Navigation

abstract: In autonomous navigation, a planning system reasons about other agents to plan a safe and plausible trajectory. Before planning starts, agents are typically processed with computationally intensive models for recognition, tracking, motion estimation and prediction. With limited computational resources and a large number of agents to process in real time, it becomes important to efficiently rank agents according to their impact on the decision making process. This allows spending more time processing the most important agents. We propose a system to rank agents around an autonomous vehicle (AV) in real time. We automatically generate a ranking data set by running the planner in simulation on real-world logged data, where we can afford to run more accurate and expensive models on all the agents. The causes of various planner actions are logged and used for assigning ground truth importance scores. The generated data set can be used to learn ranking models. In particular, we show the utility of combining learned features, via a convolutional neural network, with engineered features designed to capture domain knowledge. We show the benefits of various design choices experimentally. When tested on real AVs, our system demonstrates the capability of understanding complex driving situations.


title: Nonlinear energy loss in the oscillations of coated and uncoated bubbles: Role of thermal, radiation damping and encapsulating shell at various excitation pressures

abstract: A simple generalized model (GM) for coated bubbles accounting for the effect of compressibility of the liquid is presented. The GM was then coupled with nonlinear ODEs that account for the thermal effects. Starting with mass and momentum conservation equations for a bubbly liquid and using the GM, nonlinear pressure dependent terms were derived for energy dissipation due to thermal damping (Td), radiation damping (Rd) and dissipation due to the viscosity of liquid (Ld) and coating (Cd). The dissipated energies were solved for uncoated and coated 2- 20 $\mu m$ bubbles over a frequency range of $0.25f_r-2.5f_r$ ($f_r$ is the bubble resonance) and for various acoustic pressures (1kPa-300kPa). Thermal effects were examined for air and C3F8 gas cores in each case. For uncoated bubbles with an air gas core and a diameter larger than 4 $\mu m$, thermal damping is the strongest damping factor. When pressure increases, the contributions of Rd grow faster and become the dominant damping mechanism for pressure dependent resonance frequencies (e.g. fundamental and super harmonic resonances). For coated bubbles, Cd is the strongest damping mechanism. As pressure increases Rd contributes more to damping compared to Ld and Td. In case of air bubbles, as pressure increases, the linear thermal model largely deviates from the nonlinear model and accurate modeling requires inclusion of the full thermal model. However, for coated C3F8 bubbles of diameter 1-8 $\mu m$, typically used in medical ultrasound, thermal effects maybe neglected even at higher pressures. We show that the scattering to damping ratio (STDR), a measure of the effectiveness of the bubble as contrast agent, is pressure dependent and can be maximized for specific frequency ranges and pressures.


title: A literature review on current approaches and applications of fuzzy expert systems

abstract: The main purposes of this study are to distinguish the trends of research in publication exits for the utilisations of the fuzzy expert and knowledge-based systems that is done based on the classification of studies in the last decade. The present investigation covers 60 articles from related scholastic journals, International conference proceedings and some major literature review papers. Our outcomes reveal an upward trend in the up-to-date publications number, that is evidence of growing notoriety on the various applications of fuzzy expert systems. This raise in the reports is mainly in the medical neuro-fuzzy and fuzzy expert systems. Moreover, another most critical observation is that many modern industrial applications are extended, employing knowledge-based systems by extracting the experts' knowledge.


title: Hardness and approximation for the geodetic set problem in some graph classes

abstract: In this paper, we study the computational complexity of finding the \emph{geodetic number} of graphs. A set of vertices $S$ of a graph $G$ is a \emph{geodetic set} if any vertex of $G$ lies in some shortest path between some pair of vertices from $S$. The \textsc{Minimum Geodetic Set (MGS)} problem is to find a geodetic set with minimum cardinality. In this paper, we prove that solving the \textsc{MGS} problem is NP-hard on planar graphs with a maximum degree six and line graphs. We also show that unless $P=NP$, there is no polynomial time algorithm to solve the \textsc{MGS} problem with sublogarithmic approximation factor (in terms of the number of vertices) even on graphs with diameter $2$. On the positive side, we give an $O\left(\sqrt[3]{n}\log n\right)$-approximation algorithm for the \textsc{MGS} problem on general graphs of order $n$. We also give a $3$-approximation algorithm for the \textsc{MGS} problem on the family of solid grid graphs which is a subclass of planar graphs.


title: Made for Each Other: Broad-coverage Semantic Structures Meet Preposition Supersenses

abstract: Universal Conceptual Cognitive Annotation (UCCA; Abend and Rappoport, 2013) is a typologically-informed, broad-coverage semantic annotation scheme that describes coarse-grained predicate-argument structure but currently lacks semantic roles. We argue that lexicon-free annotation of the semantic roles marked by prepositions, as formulated by Schneider et al. (2018b), is complementary and suitable for integration within UCCA. We show empirically for English that the schemes, though annotated independently, are compatible and can be combined in a single semantic graph. A comparison of several approaches to parsing the integrated representation lays the groundwork for future research on this task.


title: Dual Encoder-Decoder based Generative Adversarial Networks for Disentangled Facial Representation Learning

abstract: To learn disentangled representations of facial images, we present a Dual Encoder-Decoder based Generative Adversarial Network (DED-GAN). In the proposed method, both the generator and discriminator are designed with deep encoder-decoder architectures as their backbones. To be more specific, the encoder-decoder structured generator is used to learn a pose disentangled face representation, and the encoder-decoder structured discriminator is tasked to perform real/fake classification, face reconstruction, determining identity and estimating face pose. We further improve the proposed network architecture by minimising the additional pixel-wise loss defined by the Wasserstein distance at the output of the discriminator so that the adversarial framework can be better trained. Additionally, we consider face pose variation to be continuous, rather than discrete in existing literature, to inject richer pose information into our model. The pose estimation task is formulated as a regression problem, which helps to disentangle identity information from pose variations. The proposed network is evaluated on the tasks of pose-invariant face recognition (PIFR) and face synthesis across poses. An extensive quantitative and qualitative evaluation carried out on several controlled and in-the-wild benchmarking datasets demonstrates the superiority of the proposed DED-GAN method over the state-of-the-art approaches.


title: Legal Architecture and Design for Gulf Cooperation Council Economic Integration

abstract: The Cooperation Council for the Arab States of the Gulf (GCC) is generally regarded as a success story for economic integration in Arab countries. The idea of regional integration gained ground by signing the GCC Charter. It envisioned a closer economic relationship between member states.Although economic integration among GCC member states is an ambitious step in the right direction, there are gaps and challenges ahead. The best way to address the gaps and challenges that exist in formulating integration processes in the GCC is to start with a clear set of rules and put the necessary mechanisms in place. Integration attempts must also exhibit a high level of commitment in order to deflect dynamics of disintegration that have all too often frustrated meaningful integration in Arab countries. If the GCC can address these issues, it could become an economic powerhouse within Arab countries and even Asia.


title: Polynomial 3-mixing for smooth time-changes of horocycle flows

abstract: Let $(h_t)_{t\in \mathbb{R}}$ be the horocycle flow acting on $(M,\mu)=(\Gamma \backslash \text{SL}(2,\mathbb{R}),\mu)$, where $\Gamma$ is a co-compact lattice in $\text{SL}(2,\mathbb{R})$ and $\mu$ is the homogeneous probability measure locally given by the Haar measure on $\text{SL}(2,\mathbb{R})$. Let $\tau\in W^6(M)$ be a strictly positive function and let $\mu^{\tau}$ be the measure equivalent to $\mu$ with density $\tau$. We consider the time changed flow $(h_t^\tau)_{t\in \mathbb{R}}$ and we show that there exists $\gamma=\gamma(M,\tau)>0$ and a constant $C>0$ such that for any $ f_0, f_1, f_2\in W^6(M)$ and for all $0=t_0<t_1<t_2$, we have $$\ \left|\int_M \prod_{i=0}^{2} f_i\circ h^\tau_{t_i} d \mu^\tau -\prod_{i=0}^{2}\int_M f_i d \mu^\tau \right|\leq C \left(\prod_{i=0}^{2} \|f_i\|_6\right) \left(\min_{0\leq i<j\leq 2} |t_i-t_j|\right)^{-\gamma}.$$ With the same techniques, we establish polynomial mixing of all orders under the additional assumption of $\tau$ being fully supported on the discrete series.


title: A Novel Fully Informed Water Cycle Algorithm for Solving Optimal Power Flow Problems in Electric Grids

abstract: Optimal power flow (OPF) is a key tool for planning and operations in energy grids. The line-flow constraints, generator loading effect, piece-wise cost functions, emission, and voltage quality cost make the optimization model non-convex and computationally cumbersome to solve. Metaheuristic techniques for solving the problem have emerged as a promising solution to solve the complex OPF problem. Recently, the water cycle algorithm (WCA), a method inspired by the observation of the water cycle process and the surface run-off model was proposed for solving optimization problems. This paper proposes an improved version of WCA that uses the concept of sharing global and local information among individuals to improve the exploitation ability compared with the standard WCA. The so called fully informed WCA (FIWCA) is tested against standard WCA and other metaheuristic techniques studied in the literature on IEEE 30 and 57 bus systems for various scenarios. Comparison and discussion regarding the performance and reliability of the metaheuristics approaches studied in literature are discussed. The obtained optimization results show that the better performance of proposed FIWCA comparing with the WCA and other algorithms especially in term of stability performance over replications. Consequently, it emerges as a tool for solving OPF in a reliable and efficient manner.


title: Locally optimal routes for route choice sets

abstract: Route choice is often modelled as a two-step procedure in which travellers choose their routes from small sets of promising candidates. Many methods developed to identify such choice sets rely on assumptions about the mechanisms behind the route choice and require corresponding data sets. Furthermore, existing approaches often involve considerable complexity or perform many repeated shortest path queries. This makes it difficult to apply these methods in comprehensive models with numerous origin-destination pairs. In this paper, we address these issues by developing an algorithm that efficiently identifies locally optimal routes. Such paths arise from travellers acting rationally on local scales, whereas unknown factors may affect the routes on larger scales. Though methods identifying locally optimal routes are available already, these algorithms rely on approximations and return only few, heuristically chosen paths for specific origin-destination pairs. This conflicts with the demands of route choice models, where an exhaustive search for many origins and destinations would be necessary. We therefore extend existing algorithms to return (almost) all admissible paths between a large number of origin-destination pairs. We test our algorithm on a road network modelling the Canadian province British Columbia and analyze the distribution of locally optimal paths in the province.


title: Three-dimensional equations of generalized dynamics of 18-fold symmetry soft-matter quasicrystals

abstract: This letter presents a three-dimensional form of governing equations of generalized dynamics of 18-fold symmetry soft-matter quasicrystals, according to the dynamics basis there are first and second phason elementary excitations apart from phonons and fluid phonon. In the derivation, the group representation theory is a key point. The complete form of the theory includes an equation of state. The governing equations present some important meaning in the study on thermodynamics of the matter which is also introduced.


title: A Multiferroic Molecular Magnetic Qubit

abstract: The chiral $Fe_3O(NC_5H_5)_3(O_2CC_6H_5)_6$ molecular cation, with C$_3$ symmetry, is composed of three six-fold coordinated spin-carrying Fe$^{3+}$ cations that form a perfect equilateral triangle. Experimental reports demonstrating the spin-electric effect in this system also identify the presence of a magnetic uni-axis and suggest that this molecule may be a good candidate for an externally controllable molecular qubit. Here we demonstrate, using standard density-functional methods, that the spin-electric behavior of this molecule could be even more interesting as there are energetically competitive reference states associated with both high and low local spins (S=5/2 vs. S=1/2) on the Fe$^{3+}$ ions. Each of these structures allow for spin-electric ground states. We find that qualitative differences in the broadening of the Fe(2s) and O(1s) core levels and the single-spin anisotropy Hamiltonian may be used to confirm whether the high-spin manifold is lower in energy than the low-spin manifold.


title: Finding Locomanipulation Plans Quickly in the Locomotion Constrained Manifold

abstract: We present a method that finds locomanipulation plans that perform simultaneous locomotion and manipulation of objects for a desired end-effector trajectory. Key to our approach is to consider a generic locomotion constraint manifold that defines the locomotion scheme of the robot and then using this constraint manifold to search for admissible manipulation trajectories. The problem is formulated as a weighted-A* graph search whose planner output is a sequence of contact transitions and a path progression trajectory to construct the whole-body kinodynamic locomanipulation plan. We also provide a method for computing, visualizing and learning the locomanipulability region, which is used to efficiently evaluate the edge transition feasibility during the graph search. Experiments are performed on the NASA Valkyrie robot platform that utilizes a dynamic locomotion approach, called the divergent-component-of-motion (DCM), on two example locomanipulation scenarios.


title: Chaotic synchronization induced by external noise in coupled limit cycle oscillators

abstract: A solvable model of noise effects on globally coupled limit cycle oscillators is proposed. The oscillators are under the influence of independent and additive white Gaussian noise. The averaged motion equation of the system with infinitely coupled oscillators is derived without any approximation through an analysis based on the nonlinear Fokker--Planck equation. Chaotic synchronization associated with the appearance of macroscopic chaotic behavior is shown by investigating the changes in averaged motion with increasing noise intensity.


title: Ultrabroadband Nonlinear Optics in Nanophotonic Periodically Poled Lithium Niobate Waveguides

abstract: Quasi-phasematched interactions in waveguides with quadratic nonlinearities enable highly efficient nonlinear frequency conversion. In this article, we demonstrate the first generation of devices that combine the dispersion-engineering available in nanophotonic waveguides with quasi-phasematched nonlinear interactions available in periodically poled lithium niobate (PPLN). This combination enables quasi-static interactions of femtosecond pulses, reducing the pulse energy requirements by several orders of magnitude, from picojoules to femtojoules. We experimentally demonstrate two effects associated with second harmonic generation. First, we observe efficient quasi-phasematched second harmonic generation with <100 fJ of pulse energy. Second, in the limit of strong phase-mismatch, we observe spectral broadening of both harmonics with as little as 2-pJ of pulse energy. These results lay a foundation for a new class of nonlinear devices, in which co-engineering of dispersion with quasi-phasematching enables efficient nonlinear optics at the femtojoule level.