title: Solomon at SemEval-2020 Task 11: Ensemble Architecture for Fine-Tuned Propaganda Detection in News Articles

abstract: This paper describes our system (Solomon) details and results of participation in the SemEval 2020 Task 11 "Detection of Propaganda Techniques in News Articles"\cite{DaSanMartinoSemeval20task11}. We participated in Task "Technique Classification" (TC) which is a multi-class classification task. To address the TC task, we used RoBERTa based transformer architecture for fine-tuning on the propaganda dataset. The predictions of RoBERTa were further fine-tuned by class-dependent-minority-class classifiers. A special classifier, which employs dynamically adapted Least Common Sub-sequence algorithm, is used to adapt to the intricacies of repetition class. Compared to the other participating systems, our submission is ranked 4th on the leaderboard.


title: The physical parameters of clumps associated with class I methanol masers

abstract: We present a study of the association between class I methanol masers and cold dust clumps from the ATLASGAL survey. It was found that almost 100% of class I methanol masers are associated with objects listed in the ATLASGAL compact source catalog. We find a statistically significant difference in the flux density, luminosity, number and column density and temperature distributions of ATLASGAL sources associated with 95/44 GHz methanol masers compared with those ATLASGAL sources devoid of 95 GHz methanol masers. The masers tend to arise in clumps with higher densities, luminosities and temperatures compared with both the full sample of the ATLASGAL clumps, as well as the sample of ATLASGAL sources that were cross-matched with positions previously searched for methanol masers but with no detections. Comparison between the peak position of ATLASGAL clumps and the interferometric positions of the associated class I and II methanol masers reveals that class I masers are generally located at larger physical distances from the peak submillimetre emission than class II masers. We conclude that the tight association between ATLASGAL sources and class I methanol masers may be used as a link toward understanding the conditions of the pumping of these masers and evolutionary stages at which they appear.


title: Monetizing Edge Service in Mobile Internet Ecosystem

abstract: In mobile Internet ecosystem, Mobile Users (MUs) purchase wireless data services from Internet Service Provider (ISP) to access to Internet and acquire the interested content services (e.g., online game) from Content Provider (CP). The popularity of intelligent functions (e.g., AI and 3D modeling) increases the computation-intensity of the content services, leading to a growing computation pressure for the MUs' resource-limited devices. To this end, edge computing service is emerging as a promising approach to alleviate the MUs' computation pressure while keeping their quality-of-service, via offloading some computation tasks of MUs to edge (computing) servers deployed at the local network edge. Thus, Edge Service Provider (ESP), who deploys the edge servers and offers the edge computing service, becomes an upcoming new stakeholder in the ecosystem. In this work, we study the economic interactions of MUs, ISP, CP, and ESP in the new ecosystem with edge computing service, where MUs can acquire the computation-intensive content services (offered by CP) and offload some computation tasks, together with the necessary raw input data, to edge servers (deployed by ESP) through ISP. We first study the MU's Joint Content Acquisition and Task Offloading (J-CATO) problem, which aims to maximize his long-term payoff. We derive the off-line solution with crucial insights, based on which we design an online strategy with provable performance. Then, we study the ESP's edge service monetization problem. We propose a pricing policy that can achieve a constant fraction of the ex-post optimal revenue with an extra constant loss for the ESP. Numerical results show that the edge computing service can stimulate the MUs' content acquisition and improve the payoffs of MUs, ISP, and CP.


title: Path Planning using Neural A* Search

abstract: We present Neural A*, a novel data-driven search method for path planning problems. Despite the recent increasing attention to data-driven path planning, machine learning approaches to search-based planning are still challenging due to the discrete nature of search algorithms. In this work, we reformulate a canonical A* search algorithm to be differentiable and couple it with a convolutional encoder to form an end-to-end trainable neural network planner. Neural A* solves a path planning problem by encoding a problem instance to a guidance map and then performing the differentiable A* search with the guidance map. By learning to match the search results with ground-truth paths provided by experts, Neural A* can produce a path consistent with the ground truth accurately and efficiently. Our extensive experiments confirmed that Neural A* outperformed state-of-the-art data-driven planners in terms of the search optimality and efficiency trade-off. Furthermore, Neural A* successfully predicted realistic human trajectories by directly performing search-based planning on natural image inputs. Project page: https://omron-sinicx.github.io/neural-astar/


title: Filtrations on block subalgebras of reduced universal enveloping algebras

abstract: We study the interaction between the block decompositions of reduced universal enveloping algebras in positive characteristic, the PBW filtration, and the nilpotent cone. We provide two natural versions of the PBW filtration on the block subalgebra $A_\lambda$ of the restricted universal enveloping algebra $\mathcal{U}_\chi(\mathfrak{g})$ and show these are dual to each other. We also consider a shifted PBW filtration for which we relate the associated graded algebra to the algebra of functions on the Frobenius neighbourhood of $0$ in the nilpotent cone and the coinvariants algebra corresponding to $\lambda$. In the case of $\mathfrak{g}=\mathfrak{sl}_2(k)$ in characteristic $p>2$ we determine the associated graded algebras of these filtrations on block subalgebras of $\mathcal{U}_0(\mathfrak{sl}_2)$. We also apply this to determine the structure of the adjoint representation of $\mathcal{U}_0(\mathfrak{sl}_2)$.


title: Location-aware Predictive Beamforming for UAV Communications: A Deep Learning Approach

abstract: Unmanned aerial vehicle (UAV)-assisted communication becomes a promising technique to realize the beyond fifth generation (5G) wireless networks, due to the high mobility and maneuverability of UAVs which can adapt to heterogeneous requirements of different applications. However, the movement of UAVs impose challenge for accurate beam alignment between the UAV and the ground user equipment (UE). In this letter, we propose a deep learning-based location-aware predictive beamforming scheme to track the beam for UAV communications in a dynamic scenario. Specifically, a long short-term memory (LSTM)-based recurrent neural network (LRNet) is designed for UAV location prediction. Based on the predicted location, a predicted angle between the UAV and the UE can be determined for effective and fast beam alignment in the next time slot, which enables reliable communications between the UAV and the UE. Simulation results demonstrate that the proposed scheme can achieve a satisfactory UAV-to-UE communication rate, which is close to the upper bound of communication rate obtained by the perfect genie-aided alignment scheme.


title: Accurate and efficient Simulation of very high-dimensional Neural Mass Models with distributed-delay Connectome Tensors

abstract: This paper introduces methods and a novel toolbox that efficiently integrates any high-dimensional Neural Mass Models (NMMs) specified by two essential components. The first is the set of nonlinear Random Differential Equations of the dynamics of each neural mass. The second is the highly sparse three-dimensional Connectome Tensor (CT) that encodes the strength of the connections and the delays of information transfer along the axons of each connection. Semi-analytical integration of the RDE is done with the Local Linearization scheme for each neural mass model, which is the only scheme guaranteeing dynamical fidelity to the original continuous-time nonlinear dynamic. It also seamlessly allows modeling distributed delays CT with any level of complexity or realism, as shown by the Moore-Penrose diagram of the algorithm. This ease of implementation includes models with distributed-delay CTs. We achieve high computational efficiency by using a tensor representation of the model that leverages semi-analytic expressions to integrate the Random Differential Equations (RDEs) underlying the NMM. We discretized the state equation with Local Linearization via an algebraic formulation. This approach increases numerical integration speed and efficiency, a crucial aspect of large-scale NMM simulations. To illustrate the usefulness of the toolbox, we simulate both a single Zetterberg-Jansen-Rit (ZJR) cortical column and an interconnected population of such columns. These examples illustrate the consequence of modifying the CT in these models, especially by introducing distributed delays. We provide an open-source Matlab live script for the toolbox.


title: A Convolutional LSTM based Residual Network for Deepfake Video Detection

abstract: In recent years, deep learning-based video manipulation methods have become widely accessible to masses. With little to no effort, people can easily learn how to generate deepfake videos with only a few victims or target images. This creates a significant social problem for everyone whose photos are publicly available on the Internet, especially on social media websites. Several deep learning-based detection methods have been developed to identify these deepfakes. However, these methods lack generalizability, because they perform well only for a specific type of deepfake method. Therefore, those methods are not transferable to detect other deepfake methods. Also, they do not take advantage of the temporal information of the video. In this paper, we addressed these limitations. We developed a Convolutional LSTM based Residual Network (CLRNet), which takes a sequence of consecutive images as an input from a video to learn the temporal information that helps in detecting unnatural looking artifacts that are present between frames of deepfake videos. We also propose a transfer learning-based approach to generalize different deepfake methods. Through rigorous experimentations using the FaceForensics++ dataset, we showed that our method outperforms five of the previously proposed state-of-the-art deepfake detection methods by better generalizing at detecting different deepfake methods using the same model.


title: Unsupervised Summarization by Jointly Extracting Sentences and Keywords

abstract: We present RepRank, an unsupervised graph-based ranking model for extractive multi-document summarization in which the similarity between words, sentences, and word-to-sentence can be estimated by the distances between their vector representations in a unified vector space. In order to obtain desirable representations, we propose a self-attention based learning method that represent a sentence by the weighted sum of its word embeddings, and the weights are concentrated to those words hopefully better reflecting the content of a document. We show that salient sentences and keywords can be extracted in a joint and mutual reinforcement process using our learned representations, and prove that this process always converges to a unique solution leading to improvement in performance. A variant of absorbing random walk and the corresponding sampling-based algorithm are also described to avoid redundancy and increase diversity in the summaries. Experiment results with multiple benchmark datasets show that RepRank achieved the best or comparable performance in ROUGE.


title: PySchedCL: Leveraging Concurrency in Heterogeneous Data-Parallel Systems

abstract: In the past decade, high performance compute capabilities exhibited by heterogeneous GPGPU platforms have led to the popularity of data parallel programming languages such as CUDA and OpenCL. Such languages, however, involve a steep learning curve as well as developing an extensive understanding of the underlying architecture of the compute devices in heterogeneous platforms. This has led to the emergence of several High Performance Computing frameworks which provide high-level abstractions for easing the development of data-parallel applications on heterogeneous platforms. However, the scheduling decisions undertaken by such frameworks only exploit coarse-grained concurrency in data parallel applications. In this paper, we propose PySchedCL, a framework which explores fine-grained concurrency aware scheduling decisions that harness the power of heterogeneous CPU/GPU architectures efficiently. %, a feature which is not provided by existing HPC frameworks. We showcase the efficacy of such scheduling mechanisms over existing coarse-grained dynamic scheduling schemes by conducting extensive experimental evaluations for a Machine Learning based inferencing application.


title: Unified Theory of Quantum Crystalline Symmetries

abstract: Symmetry groups are projectively represented in quantum mechanics, and crystalline symmetries are fundamental in condensed matter physics. Here, we systematically present a unified theory of quantum mechanical space groups from two complementary aspects. First, we provide a decomposition form for the space-group factor systems to characterize all quantum space groups. It consists of three factors, the factor system for the translation subgroup $L$, an in-homogeneous factor system for the point group $P$, and a factor connecting $L$ and $P$. The three factors satisfy three consistency equations, which are exactly solvable and can completely exhaust all factor systems for space groups. Second, since factors systems are classified by the second cohomology group, we show the (co)homology groups for space groups can be derived from Borel's equivariant (co)homology theory, which leads to an algorithm that can compute all (co)homology groups for space groups. To demonstrate the general theory, we explicitly present quantum wallpaper groups with the $\mathbb{Z}_2$ gauge group. Furthermore, as a primitive application, we find the time-reversal invariant quantum space groups with inversion symmetry can lead to a novel clifford band theory, where each band is fourfold degenerate to represent certain real Clifford algebras with topologically nontrivial pinor structures over the Brillouin zone. Our work serves as a foundation for exploring quantum mechanical space groups, and can find applications in spin liquids, unconventional superconductors, and artificial lattice systems, including cold atoms, photonic and phononic crystals, and even LC electric circuit networks.

categories: math-ph cond-mat.mes-hall cond-mat.other cond-mat.str-el math.MP


title: Double Johnson filtrations for mapping class groups

abstract: We first develop a general theory of Johnson filtrations and Johnson homomorphisms for a group $G$ acting on another group $K$ equipped with a filtration indexed by a "good" ordered commutative monoid. Then, specializing it to the case where the monoid is the additive monoid $\mathbb{N}^2$ of pairs on nonnegative integers, we obtain a theory of double Johnson filtrations and homomorphisms. We apply this theory to the mapping class group $\mathcal{M}$ of a surface $\Sigma_{g,1}$ with one boundary component, equipped with the normal subgroups $\bar{X}$, $\bar{Y}$ of $\pi_1(\Sigma_{g,1})$ associated to a standard Heegaard splitting of the $3$-sphere. We also consider the case where the group $G$ is the automorphism group of a free group.


title: Pooling Methods in Deep Neural Networks, a Review

abstract: Nowadays, Deep Neural Networks are among the main tools used in various sciences. Convolutional Neural Network is a special type of DNN consisting of several convolution layers, each followed by an activation function and a pooling layer. The pooling layer is an important layer that executes the down-sampling on the feature maps coming from the previous layer and produces new feature maps with a condensed resolution. This layer drastically reduces the spatial dimension of input. It serves two main purposes. The first is to reduce the number of parameters or weights, thus lessening the computational cost. The second is to control the overfitting of the network. An ideal pooling method is expected to extract only useful information and discard irrelevant details. There are a lot of methods for the implementation of pooling operation in Deep Neural Networks. In this paper, we reviewed some of the famous and useful pooling methods.


title: Dynamical mass generation for ferromagnetic skyrmions in two dimensions

abstract: Magnetic skyrmions are topological magnetization textures that are characterized by the homotopy group of two dimensional spheres. Despite years of intensive research on skyrmions, the fundamental problem of the inertia of a skyrmion in driven motion remains unresolved. By properly taking into account a direct coupling between skyrmion motion and the correspondingly excited magnons, we identify a dynamical mass for the skyrmion in motion. The direct coupling between skyrmion motion and magnons can be employed to engineer skyrmion dynamics with magnons through ingenious material and geometry design.


title: Shadow of nulllike and timelike naked singularities without photon spheres

abstract: In this paper, we derive general conditions for a shadow to occur, without a photon sphere in a spacetime, caused by central nulllike or timelike naked singularities. Using these conditions, we propose classes of spacetimes which have nulllike and timelike naked singularities at the center, and that fulfill these `shadow without photon sphere' conditions. Considering additional asymptotically flat conditions, we show that, for a fixed Schwarzschild mass, the timelike naked singularities can cast a shadow of a size that is equal to, greater or smaller, than the size of a black hole shadow. On the other hand, the size of shadow of a nulllike naked singularity is always less than that of a black hole. Such novel features of shadows of nulllike and timelike naked singularities in the absence of photon spheres may help us to distinguish between black holes and naked singularities observationally.


title: Formation of interstellar complex polycyclic aromatic hydrocarbons: Insights from molecular dynamics simulations of dehydrogenated benzene

abstract: Small organic molecules are thought to provide building blocks for the formation of complex interstellar polycyclic aromatic hydrocarbons (PAHs). However, the underlying chemical mechanisms remain unclear, particularly concerning the role of interstellar dust. Using molecular dynamics, we simulate the chemical reaction between dehydrogenated benzene molecules in the gas phase or on the surface of an onion-like carbon nanoparticle (NP). The reaction leads to the formation of PAHs of complex structures. The size of the formed molecules is found to roughly increase with increasing temperature up to 800 K, and to be correlated with the level of dehydrogenation. Morphology analysis features the formation of large rings that contain up to 32 carbon atom at high temperature. Density functional theory (DFT) calculations are performed to search the fundamental energetic reaction pathways. The DFT results quantitatively confirm the correlation between the reactivity and the dehydrogenation level, and the formation of stable C-8 rings. Moreover, the nanostructures formed on the NP surface point to a possible layer-by-layer formation mechanism for interstellar fullerene and carbon onions.


title: Graph-to-Sequence Neural Machine Translation

abstract: Neural machine translation (NMT) usually works in a seq2seq learning way by viewing either source or target sentence as a linear sequence of words, which can be regarded as a special case of graph, taking words in the sequence as nodes and relationships between words as edges. In the light of the current NMT models more or less capture graph information among the sequence in a latent way, we present a graph-to-sequence model facilitating explicit graph information capturing. In detail, we propose a graph-based SAN-based NMT model called Graph-Transformer by capturing information of subgraphs of different orders in every layers. Subgraphs are put into different groups according to their orders, and every group of subgraphs respectively reflect different levels of dependency between words. For fusing subgraph representations, we empirically explore three methods which weight different groups of subgraphs of different orders. Results of experiments on WMT14 English-German and IWSLT14 German-English show that our method can effectively boost the Transformer with an improvement of 1.1 BLEU points on WMT14 English-German dataset and 1.0 BLEU points on IWSLT14 German-English dataset.


title: A New Characterization of Sporadic Groups

abstract: Let $G$ be a finite group, $n$ a positive integer. $\pi(n)$ denotes the set of all prime divisors of $n$ and $\pi(G)=\pi(|G|)$. The prime graph $\Gamma(G)$ of $G$, defined by Grenberg and Kegel, is a graph whose vertex set is $\pi(G)$, two vertices $p,\ q$ in $\pi(G)$ joined by an edge if and only if $G$ contains an element of order $pq$. In this article, a new characterization of sporadic simple groups is obtained, that is, if $G$ is a finite group and $S$ a sporadic simple group. Then $G\cong S$ if and only if $|G|=|S|$ and $\Gamma(G)$ is disconnected. This characterization unifies the several characterizations that can conclude the group has non-connected prime graphs, hence several known characterizations of sporadic simple groups become the corollaries of this new characterization.


title: Robust Person Re-Identification through Contextual Mutual Boosting

abstract: Person Re-Identification (Re-ID) has witnessed great advance, driven by the development of deep learning. However, modern person Re-ID is still challenged by background clutter, occlusion and large posture variation which are common in practice. Previous methods tackle these challenges by localizing pedestrians through external cues (e.g., pose estimation, human parsing) or attention mechanism, suffering from high computation cost and increased model complexity. In this paper, we propose the Contextual Mutual Boosting Network (CMBN). It localizes pedestrians and recalibrates features by effectively exploiting contextual information and statistical inference. Firstly, we construct two branches with a shared convolutional frontend to learn the foreground and background features respectively. By enabling interaction between these two branches, they boost the accuracy of the spatial localization mutually. Secondly, starting from a statistical perspective, we propose the Mask Generator that exploits the activation distribution of the transformation matrix for generating the static channel mask to the representations. The mask recalibrates the features to amplify the valuable characteristics and diminish the noise. Finally, we propose the Contextual-Detachment Strategy to optimize the two branches jointly and independently, which further enhances the localization precision. Experiments on the benchmarks demonstrate the superiority of the architecture compared the state-of-the-art.


title: Stochastic processes in magnetization reversal involving domain wall motion in magnetic memory elements

abstract: We show experimentally through time-resolved conductance measurements that magnetization reversal through domain wall motion in sub-100 nm diameter magnetic tunnel junctions is dominated by two distinct stochastic effects. The first involves the incubation time related to domain wall nucleation, while the second results from stochastic motion in the Walker regime. Micromagnetics simulations reveal several contributions to temporal pinning of the wall near the disk center, including Bloch point nucleation and wall precession. We show that a reproducible ballistic motion is recovered when Bloch and N\'eel wall profiles become degenerate in energy in optimally sized disks, which enables quasi-deterministic motion.


title: Multiplicity of solutions for a class of fractional $p(x,\cdot)$-Kirchhoff type problems without the Ambrosetti-Rabinowitz condition

abstract: We are interested in the existence of solutions for the following fractional $p(x,\cdot)$-Kirchhoff type problem $$ \left\{\begin{array}{ll} M \, \left(\displaystyle\int_{\Omega\times \Omega} \ \displaystyle{\frac{|u(x)-u(y)|^{p(x,y)}}{p(x,y) \ |x-y|^{N+p(x,y)s}}} \ dx \, dy\right)(-\Delta)^{s}_{p(x,\cdot)}u = f(x,u), \quad x\in \Omega, \\ \\ u= 0, \quad x\in \partial\Omega, \end{array}\right.$$ where $\Omega\subset\mathbb{R}^{N}$, $N\geq 2$ is a bounded smooth domain, $s\in(0,1),$ $p: \overline{\Omega}\times \overline{\Omega} \rightarrow (1, \infty)$, $(-\Delta)^{s}_{p(x,\cdot)}$ denotes the $p(x,\cdot)$-fractional Laplace operator, $M: [0,\infty) \to [0, \infty),$ and $f: \Omega \times \mathbb{R} \to \mathbb{R}$ are continuous functions. Using variational methods, especially the symmetric mountain pass theorem due to Bartolo-Benci-Fortunato (Nonlinear Anal. 7:9 (1983), 981-1012), we establish the existence of infinitely many solutions for this problem without assuming the Ambrosetti-Rabinowitz condition. Our main result in several directions extends previous ones which have recently appeared in the literature.


title: Are Interpretations Fairly Evaluated? A Definition Driven Pipeline for Post-Hoc Interpretability

abstract: Recent years have witnessed an increasing number of interpretation methods being developed for improving transparency of NLP models. Meanwhile, researchers also try to answer the question that whether the obtained interpretation is faithful in explaining mechanisms behind model prediction? Specifically, (Jain and Wallace, 2019) proposes that "attention is not explanation" by comparing attention interpretation with gradient alternatives. However, it raises a new question that can we safely pick one interpretation method as the ground-truth? If not, on what basis can we compare different interpretation methods? In this work, we propose that it is crucial to have a concrete definition of interpretation before we could evaluate faithfulness of an interpretation. The definition will affect both the algorithm to obtain interpretation and, more importantly, the metric used in evaluation. Through both theoretical and experimental analysis, we find that although interpretation methods perform differently under a certain evaluation metric, such a difference may not result from interpretation quality or faithfulness, but rather the inherent bias of the evaluation metric.


title: An Integer Arithmetic-Based Sparse Linear Solver Using a GMRES Method and Iterative Refinement

abstract: In this paper, we develop a (preconditioned) GMRES solver based on integer arithmetic, and introduce an iterative refinement framework for the solver. We describe the data format for the coefficient matrix and vectors for the solver that is based on integer or fixed-point numbers. To avoid overflow in calculations, we introduce initial scaling and logical shifts (adjustments) of operands in arithmetic operations. We present the approach for operand shifts, considering the characteristics of the GMRES algorithm. Numerical tests demonstrate that the integer arithmetic-based solver with iterative refinement has comparable solver performance in terms of convergence to the standard solver based on floating-point arithmetic. Moreover, we show that preconditioning is important, not only for improving convergence but also reducing the risk of overflow.


title: Quasi-distributed fiber sensing via perfect periodic Legendre codes

abstract: Long-range Rayleigh-based Distributed Acoustic Sensing (DAS) systems are often limited in their sensitivity and bandwidth. The former limitation is a result of the low backscattered power and poor \textit{dynamic-strain to optical-phase} transduction efficiency. The latter constraint results from the trade-off between range and scan-rate which limits the sampling interval to the longest delay in the sensing fiber. Quasi-DAS (Q-DAS) can yield enhanced sensitivity but may still suffer from low backscattered power and low scan-rate for long-haul, many-sensor, systems. In this work we study the use of Perfect Periodic Correlation codes for interrogating a long-haul Q-DAS system. It is shown that judicious choice of the code parameters allows order of magnitude increase in detection bandwidths and in the power reflected from each sensor.


title: One head is better than two: a polynomial restriction for propositional definite Horn forgetting

abstract: Logical forgetting is \np-complete even in the simple case of propositional Horn formulae, and may exponentially increase their size. A way to forget is to replace each variable to forget with the body of each clause whose head is the variable. It takes polynomial time in the single-head case: each variable is at most the head of a clause. Some formulae are not single-head but can be made so to simplify forgetting. They are single-head equivalent. The first contribution of this article is the study of a semantical characterization of single-head equivalence. Two necessary conditions are given. They are sufficient when the formula is inequivalent: it makes two sets of variables equivalent only if they are also equivalent to their intersection. All acyclic formulae are inequivalent. The second contribution of this article is an incomplete algorithm for turning a formula single-head. In case of success, forgetting becomes possible in polynomial time and produces a polynomial-size formula, none of which is otherwise guaranteed. The algorithm is complete on inequivalent formulae.


title: Dual Semantic Fusion Network for Video Object Detection

abstract: Video object detection is a tough task due to the deteriorated quality of video sequences captured under complex environments. Currently, this area is dominated by a series of feature enhancement based methods, which distill beneficial semantic information from multiple frames and generate enhanced features through fusing the distilled information. However, the distillation and fusion operations are usually performed at either frame level or instance level with external guidance using additional information, such as optical flow and feature memory. In this work, we propose a dual semantic fusion network (abbreviated as DSFNet) to fully exploit both frame-level and instance-level semantics in a unified fusion framework without external guidance. Moreover, we introduce a geometric similarity measure into the fusion process to alleviate the influence of information distortion caused by noise. As a result, the proposed DSFNet can generate more robust features through the multi-granularity fusion and avoid being affected by the instability of external guidance. To evaluate the proposed DSFNet, we conduct extensive experiments on the ImageNet VID dataset. Notably, the proposed dual semantic fusion network achieves, to the best of our knowledge, the best performance of 84.1\% mAP among the current state-of-the-art video object detectors with ResNet-101 and 85.4\% mAP with ResNeXt-101 without using any post-processing steps.


title: Group Theoretical Approach to Pseudo-Hermitian Quantum Mechanics with Lorentz Covariance and $c \rightarrow \infty $ Limit

abstract: We present in the article the formulation of a version of Lorentz covariant quantum mechanics based on a group theoretical construction from a Heisenberg-Weyl symmetry with position and momentum operators transforming as Minkowski four-vectors under the Lorentz symmetry. The basic representation is identified as a coherent state representation, essentially an irreducible component of the regular representation, with the matching representation of an extension of the group $C^*$-algebra giving the algebra of observables. The key feature of the formulation is that it is not unitary but pseudo-unitary, exactly in the same sense as the Minkowski spacetime representation. The language of pseudo-Hermitian quantum mechanics is adopted for a clear illustration of the aspect, with a metric operator obtained as really the manifestation of the Minkowski metric on the space of the state vectors. Explicit wavefunction description is given without any restriction of the variable domains, yet with a finite integral inner product. The associated covariant harmonic oscillator Fock state basis has all the standard properties in exact analog to those of a harmonic oscillator with Euclidean position and momentum operators of any `dimension'. Galilean limit of the Lorentz symmetry and the classical limit are retrieved rigorously through appropriate symmetry contractions of the algebra and its representation, including the dynamics described through the symmetry of the phase space.


title: Joint Waveform and Beamforming Optimization for MIMO Wireless Power Transfer

abstract: In this paper, we study a multi-sine multiple-input multiple-output (MIMO) wireless power transfer (WPT) system with the objective to increase the output DC power. We jointly optimize the multi-sine waveform and beamforming accounting for the rectenna nonlinearity, and consider two combining schemes for the rectennas at the receiver, namely DC and RF combinings. For DC combining, the waveform and transmit beamforming are optimized, as a function of the channel state information (CSI). For RF combining, the optimal transmit and receive beamformings are provided in closed form and the waveform is optimized. We also consider a practical RF combining circuit using phase shifter and RF power combiner and optimize the waveform, transmit beamforming, and analog receive beamforming adaptive to the CSI. Two types of performance evaluations, based on the nonlinear rectenna model and accurate and realistic circuit simulations, are provided. The evaluations demonstrate that the joint waveform and beamforming design can increase the output DC power by leveraging the beamforming gain, the frequency diversity gain, and the rectenna nonlinearity. It also shows that the joint waveform and beamforming design provides a higher output DC power than the beamforming-only design with a relative gain of 180% in a two-transmit antenna sixteen-sinewave two-receive antenna setup.


title: UXNet: Searching Multi-level Feature Aggregation for 3D Medical Image Segmentation

abstract: Aggregating multi-level feature representation plays a critical role in achieving robust volumetric medical image segmentation, which is important for the auxiliary diagnosis and treatment. Unlike the recent neural architecture search (NAS) methods that typically searched the optimal operators in each network layer, but missed a good strategy to search for feature aggregations, this paper proposes a novel NAS method for 3D medical image segmentation, named UXNet, which searches both the scale-wise feature aggregation strategies as well as the block-wise operators in the encoder-decoder network. UXNet has several appealing benefits. (1) It significantly improves flexibility of the classical UNet architecture, which only aggregates feature representations of encoder and decoder in equivalent resolution. (2) A continuous relaxation of UXNet is carefully designed, enabling its searching scheme performed in an efficient differentiable manner. (3) Extensive experiments demonstrate the effectiveness of UXNet compared with recent NAS methods for medical image segmentation. The architecture discovered by UXNet outperforms existing state-of-the-art models in terms of Dice on several public 3D medical image segmentation benchmarks, especially for the boundary locations and tiny tissues. The searching computational complexity of UXNet is cheap, enabling to search a network with the best performance less than 1.5 days on two TitanXP GPUs.


title: Contextualized Perturbation for Textual Adversarial Attack

abstract: Adversarial examples expose the vulnerabilities of natural language processing (NLP) models, and can be used to evaluate and improve their robustness. Existing techniques of generating such examples are typically driven by local heuristic rules that are agnostic to the context, often resulting in unnatural and ungrammatical outputs. This paper presents CLARE, a ContextuaLized AdversaRial Example generation model that produces fluent and grammatical outputs through a mask-then-infill procedure. CLARE builds on a pre-trained masked language model and modifies the inputs in a context-aware manner. We propose three contextualized perturbations, Replace, Insert and Merge, allowing for generating outputs of varied lengths. With a richer range of available strategies, CLARE is able to attack a victim model more efficiently with fewer edits. Extensive experiments and human evaluation demonstrate that CLARE outperforms the baselines in terms of attack success rate, textual similarity, fluency and grammaticality.


title: Minimize Exposure Bias of Seq2Seq Models in Joint Entity and Relation Extraction

abstract: Joint entity and relation extraction aims to extract relation triplets from plain text directly. Prior work leverages Sequence-to-Sequence (Seq2Seq) models for triplet sequence generation. However, Seq2Seq enforces an unnecessary order on the unordered triplets and involves a large decoding length associated with error accumulation. These introduce exposure bias, which may cause the models overfit to the frequent label combination, thus deteriorating the generalization. We propose a novel Sequence-to-Unordered-Multi-Tree (Seq2UMTree) model to minimize the effects of exposure bias by limiting the decoding length to three within a triplet and removing the order among triplets. We evaluate our model on two datasets, DuIE and NYT, and systematically study how exposure bias alters the performance of Seq2Seq models. Experiments show that the state-of-the-art Seq2Seq model overfits to both datasets while Seq2UMTree shows significantly better generalization. Our code is available at https://github.com/WindChimeRan/OpenJERE .


title: Exploring Speech Cues in Web-mined COVID-19 Conversational Vlogs

abstract: The COVID-19 pandemic caused by the novel SARS-Coronavirus-2 (n-SARS-CoV-2) has impacted people's lives in unprecedented ways. During the time of the pandemic, social vloggers have used social media to actively share their opinions or experiences in quarantine. This paper collected videos from YouTube to track emotional responses in conversational vlogs and their potential associations with events related to the pandemic. In particular, vlogs uploaded from locations in New York City were analyzed given that this was one of the first epicenters of the pandemic in the United States. We observed some common patterns in vloggers' acoustic and linguistic features across the time span of the quarantine, which is indicative of changes in emotional reactivity. Additionally, we investigated fluctuations of acoustic and linguistic patterns in relation to COVID-19 events in the New York area (e.g. the number of daily new cases, number of deaths, and extension of stay-at-home order and state of emergency). Our results indicate that acoustic features, such as zero-crossing-rate, jitter, and shimmer, can be valuable for analyzing emotional reactivity in social media videos. Our findings further indicate that some of the peaks of the acoustic and linguistic indices align with COVID-19 events, such as the peak in the number of deaths and emergency declaration.


title: Berry phase for spins of relativistic electrons

abstract: Berry phase is a very general concept. It is applied here to families of solutions of the Dirac equation with different values of spin. The value of the Berry phase in the spin space is given by the same expression as was found before in the momentum space.


title: The 1st Tiny Object Detection Challenge:Methods and Results

abstract: The 1st Tiny Object Detection (TOD) Challenge aims to encourage research in developing novel and accurate methods for tiny object detection in images which have wide views, with a current focus on tiny person detection. The TinyPerson dataset was used for the TOD Challenge and is publicly released. It has 1610 images and 72651 box-levelannotations. Around 36 participating teams from the globe competed inthe 1st TOD Challenge. In this paper, we provide a brief summary of the1st TOD Challenge including brief introductions to the top three methods.The submission leaderboard will be reopened for researchers that areinterested in the TOD challenge. The benchmark dataset and other information can be found at: https://github.com/ucas-vg/TinyBenchmark.


title: Neutron conversion-diffusion: a new model for structured short gamma-ray burst jets compatible with GRB 170817

abstract: We present a generic theoretical model for the structuring of a relativistic jet propagating through the ejecta of a binary neutron star merger event, introducing the effects of the neutron conversion-diffusion, which provides a baryon flux propagating transversely from the ejecta towards the jet axis. This results naturally in an increased baryon load structure of the outer jet with the approximate isotropic energy distribution $E_{iso}(\theta) \propto \theta^{-4}$, which is compatible with the first gravitational wave and short gamma-ray burst event GW170817/GRB 170817A observed at an off-axis angle of the jet.


title: Shadow of a disformal Kerr black hole in quadratic DHOST theories

abstract: We have studied the shadow of a disformal Kerr black hole with an extra deformation parameter, which belongs to non-stealth rotating solutions in quadratic Degenerate Higher Order Scalar Tensor (DHOST) theory. Our result show that the size of the shadow increases with the deformation parameter for the black hole with arbitrary spin parameter. However, the effect of the deformation parameter on the shadow shape depends heavily on the spin parameter of black hole and the sign of the deformation parameter. The change of the shadow shape becomes more distinct for the black hole with the more quickly rotation and the more negative deformation parameter. Especially, for the near-extreme black hole with negative deformation parameter, there exist a "pedicel"-like structure appeared in the shadow, which increases with the absolute value of deformation parameter. The eyebrow-like shadow and the self-similar fractal structures also appear in the shadow for the disformal Kerr black hole in DHOST theory. These features in the black hole shadow originating from the scalar field could help us to understand the non-stealth disformal Kerr black hole and quadratic DHOST theory.


title: A priori guarantees of finite-time convergence for Deep Neural Networks

abstract: In this paper, we perform Lyapunov based analysis of the loss function to derive an a priori upper bound on the settling time of deep neural networks. While previous studies have attempted to understand deep learning using control theory framework, there is limited work on a priori finite time convergence analysis. Drawing from the advances in analysis of finite-time control of non-linear systems, we provide a priori guarantees of finite-time convergence in a deterministic control theoretic setting. We formulate the supervised learning framework as a control problem where weights of the network are control inputs and learning translates into a tracking problem. An analytical formula for finite-time upper bound on settling time is computed a priori under the assumptions of boundedness of input. Finally, we prove the robustness and sensitivity of the loss function against input perturbations.


title: Revisiting the Local Star-Forming Galaxies Observed in the HETDEX Pilot Survey

abstract: I have reanalyzed the data obtained for local ($z<0.15$) star-forming galaxies during the pilot survey for the Hobby-Eberly Telescope Dark Energy Experiment (HETDEX)---called the HETDEX Pilot Survey (HPS)---which uses an integral-field-unit spectrograph and covers $\sim3500-5800$ $\unicode{x212B}$ at $\sim5$ $\unicode{x212B}$ resolution. I have newly determined the gas metallicities, $12 + \text{log(O/H)}$, following the Bayesian analysis scheme of the previous study, but dealing carefully with the uncertainty of strong-line calibration, performing reproducibility tests with mock data, and monitoring the convergence of the Markov-Chain Monte Carlo (MCMC) sampling. From the mock-data tests, I found that the nebular emission-line color excess $E(B-V)$ can be overestimated by as much as 2-$\sigma$ or more, although the metallicity can recover the input value to within 1-$\sigma$. The new metallicity estimates on the HPS data are from well-converged MCMC samples (effective sample sizes $>$ 2000), and they are higher than the previous estimates by $\sim$2-$\sigma$. Using the HPS data, I also showed that the MCMC sampling can have the statistical accuracy as poor as the one near the iteration start if done without convergence monitoring. The overestimation of $E(B-V)$ indicates the overestimation of the star-formation rates (SFRs) in the previous study, which can be as much as a factor of five. This finding undermines the previous suggestion of a hitherto-unknown galaxy population based on the locations of galaxies in the mass-SFR plane. I found that the independent determination of $E(B-V)$ using either H${\beta}$-H${\gamma}$ or H${\alpha}$-H${\beta}$ line pair is ideal for the analysis of forthcoming HETDEX data, but it requires additional cost.


title: Structure and position-dependent properties of inhomogeneous suspensions of responsive colloids

abstract: Responsive particles, such as biomacromolecules or hydrogels, display a broad and polymodal distribution of conformations and have thus the ability to change their properties (e.g, size, shape, charge density, etc.) substantially in response to external fields or to their local environment (e.g., mediated by cosolutes or pH). Here, we discuss the basic statistical mechanics for a model of responsive colloids (RCs) by introducing an additional property degree of freedom as a collective variable in a formal coarse-graining procedure. The latter leads to an additional one-body term in the coarse-grained (CG) free energy, defining a single-particle property distribution for an individual polydisperse RC. We argue that in the equilibrium thermodynamic limit such a CG system of RCs behaves like a conventional polydisperse system of non-responsive particles. We then illustrate the action of external fields, which impose local (position-dependent) property distributions leading to non-trivial effects on the spatial one-body property and density profiles, even for an ideal (non-interacting) gas of RCs. We finally apply density functional theory in the local density approximation (LDA-DFT) to discuss the effects of particle interactions for specific examples of i) a suspension of RCs in an external field linear in both position and property, ii) a suspension of RCs with highly localized properties (sizes) confined between two walls, and iii) a two-component suspension where an inhomogeneously distributed (non-responsive) cosolute component, as found, e.g., in the studies of osmolyte- or salt-induced collapse/swelling transitions of thermosensitive polymers, modifies the local properties and density of the RC liquid.


title: Optimization of System of Nonlinear Second Order Differential Inequalities

abstract: This paper deals with the optimization of Bolza problem with a system of convex and nonconvex, discrete and differential state variable inequality constraints of second order by deriving necessary and sufficient conditions for optimality. According to proposed discretization method and equivalence theorems for subdifferential inclusions, the problem with a system of discrete-approximation inequalities are investigated which highly contributes to the derivation of adjoint discrete inclusions generated by given system of nonlinear inequality constraints. Moreover, in the limit case, we obtain sufficient conditions for optimality of the continuous problem. A numerical example is presented to illustrate the theoretical result.


title: Perfectly Secure Message Transmission against Rational Adversaries

abstract: Secure Message Transmission (SMT) is a two-party cryptographic protocol by which the sender can securely and reliably transmit messages to the receiver using multiple channels. An adversary can corrupt a subset of the channels and commit eavesdropping and tampering attacks over the channels. In this work, we introduce a game-theoretic security model for SMT in which adversaries have some preferences for protocol execution. We define rational "timid" adversaries who prefer to violate security requirements but do not prefer the tampering to be detected. First, we consider the basic setting where a single adversary attacks the protocol. We construct perfect SMT protocols against any rational adversary corrupting all but one of the channels. Since minority corruption is required in the traditional setting, our results demonstrate a way of circumventing the cryptographic impossibility results by a game-theoretic approach. Next, we study the setting in which all the channels can be corrupted by multiple adversaries who do not cooperate. Since we cannot hope for any security if a single adversary corrupts all the channels or multiple adversaries cooperate maliciously, the scenario can arise from a game-theoretic model. We also study the scenario in which both malicious and rational adversaries exist.


title: A Unified Approach to Synchronization Problems over Subgroups of the Orthogonal Group

abstract: The problem of synchronization over a group $\mathcal{G}$ aims to estimate a collection of group elements $G^*_1, \dots, G^*_n \in \mathcal{G}$ based on noisy observations of a subset of all pairwise ratios of the form $G^*_i {G^*_j}^{-1}$. Such a problem has gained much attention recently and finds many applications across a wide range of scientific and engineering areas. In this paper, we consider the class of synchronization problems in which the group is a closed subgroup of the orthogonal group. This class covers many group synchronization problems that arise in practice. Our contribution is fivefold. First, we propose a unified approach for solving this class of group synchronization problems, which consists of a suitable initialization step and an iterative refinement step based on the generalized power method, and show that it enjoys a strong theoretical guarantee on the estimation error under certain assumptions on the group, measurement graph, noise, and initialization. Second, we formulate two geometric conditions that are required by our approach and show that they hold for various practically relevant subgroups of the orthogonal group. The conditions are closely related to the error-bound geometry of the subgroup -- an important notion in optimization. Third, we verify the assumptions on the measurement graph and noise for standard random graph and random matrix models. Fourth, based on the classic notion of metric entropy, we develop and analyze a novel spectral-type estimator. Finally, we show via extensive numerical experiments that our proposed non-convex approach outperforms existing approaches in terms of computational speed, scalability, and/or estimation error.


title: Overview of online and offline reconstruction in ALICE for LHC Run 3

abstract: In LHC Run 3, ALICE will increase the data taking rate significantly to 50 kHz continuous readout of minimum bias Pb--Pb collisions. The reconstruction strategy of the online-offline computing upgrade foresees a first synchronous online reconstruction stage during data taking enabling detector calibration, and a posterior calibrated asynchronous reconstruction stage. The main challenges include processing and compression of 50 times more events per second than in Run 2, identification of removable TPC tracks and hits not used for physics, tracking of TPC data in continuous readout, the TPC space-charge distortion calibrations, and in general running more reconstruction steps online compared to Run 2. ALICE will leverage GPUs to facilitate the synchronous processing with the available resources. For the best GPU resource utilization, we plan to offload also several steps of the asynchronous reconstruction to the GPU. In order to be vendor independent, we support CUDA, OpenCL, and HIP, and we maintain a common C++ source code that also runs on the CPU. We will give an overview of the global reconstruction and tracking strategy, a comparison of the performance on CPU and different GPU models. We will discuss the scaling of the reconstruction with the input data size, as well as estimates of the required resources in terms of memory and processing power.


title: A review on asymptotic inference in stochastic differential equations with mixed-effects

abstract: This paper is a survey of recent contributions on estimation in stochastic differential equations with mixed-effects. These models involve N stochastic differential equations with common drift and diffusion functions but random parameters that allow for differences between processes. The main objective is to estimate the distribution of the random effects and possibly other fixed parameters that are common to the N processes. While many algorithms have been proposed, the theoretical aspects related to estimation have been little studied. This review article focuses only on theoretical inference for stochastic differential equations with mixed-effects. It has so far only been considered in some very specific classes of mixed-effect diffusion models, observed without measurement error, where explicit estimators can be defined. Within this framework, the asymptotic properties of several estimators, either parametric or nonparametric, are discussed. Different schemes of observations are considered according to the approach, associating a large number of individuals with, in most cases, high-frequency observations of the trajectories.


title: MATS: An Interpretable Trajectory Forecasting Representation for Planning and Control

abstract: Reasoning about human motion is a core component of modern human-robot interactive systems. In particular, one of the main uses of behavior prediction in autonomous systems is to inform robot motion planning and control. However, a majority of planning and control algorithms reason about system dynamics rather than the predicted agent tracklets (i.e., ordered sets of waypoints) that are commonly output by trajectory forecasting methods, which can hinder their integration. Towards this end, we propose Mixtures of Affine Time-varying Systems (MATS) as an output representation for trajectory forecasting that is more amenable to downstream planning and control use. Our approach leverages successful ideas from probabilistic trajectory forecasting works to learn dynamical system representations that are well-studied in the planning and control literature. We integrate our predictions with a proposed multimodal planning methodology and demonstrate significant computational efficiency improvements on a large-scale autonomous driving dataset.


title: Partial Bandit and Semi-Bandit: Making the Most Out of Scarce Users' Feedback

abstract: Recent works on Multi-Armed Bandits (MAB) and Combinatorial Multi-Armed Bandits (COM-MAB) show good results on a global accuracy metric. This can be achieved, in the case of recommender systems, with personalization. However, with a combinatorial online learning approach, personalization implies a large amount of user feedbacks. Such feedbacks can be hard to acquire when users need to be directly and frequently solicited. For a number of fields of activities undergoing the digitization of their business, online learning is unavoidable. Thus, a number of approaches allowing implicit user feedback retrieval have been implemented. Nevertheless, this implicit feedback can be misleading or inefficient for the agent's learning. Herein, we propose a novel approach reducing the number of explicit feedbacks required by Combinatorial Multi Armed bandit (COM-MAB) algorithms while providing similar levels of global accuracy and learning efficiency to classical competitive methods. In this paper we present a novel approach for considering user feedback and evaluate it using three distinct strategies. Despite a limited number of feedbacks returned by users (as low as 20% of the total), our approach obtains similar results to those of state of the art approaches.


title: A Cucker-Smale inspired deterministic mean field game with velocity interactions

abstract: We introduce a mean field game model for pedestrians moving in a given domain and choosing their trajectories so as to minimize a cost including a penalization on the difference between their own velocity and that of the other agents they meet. We prove existence of an equilibrium in a Lagrangian setting by using its variational structure, and then study its properties and regularity.


title: PCA Reduced Gaussian Mixture Models with Applications in Superresolution

abstract: Despite the rapid development of computational hardware, the treatment of large and high dimensional data sets is still a challenging problem. This paper provides a twofold contribution to the topic. First, we propose a Gaussian Mixture Model in conjunction with a reduction of the dimensionality of the data in each component of the model by principal component analysis, called PCA-GMM. To learn the (low dimensional) parameters of the mixture model we propose an EM algorithm whose M-step requires the solution of constrained optimization problems. Fortunately, these constrained problems do not depend on the usually large number of samples and can be solved efficiently by an (inertial) proximal alternating linearized minimization algorithm. Second, we apply our PCA-GMM for the superresolution of 2D and 3D material images based on the approach of Sandeep and Jacob. Numerical results confirm the moderate influence of the dimensionality reduction on the overall superresolution result.


title: The achromatic number of the Cartesian product of $K_6$ and $K_q$

abstract: Let $G$ be a graph and $C$ a finite set of colours. A vertex colouring $f:V(G)\to C$ is complete if for any pair of distinct colours $c_1,c_2\in C$ one can find an edge $\{v_1,v_2\}\in E(G)$ such that $f(v_i)=c_i$, $i=1,2$. The achromatic number of $G$ is defined to be the maximum number $\mathrm{achr}(G)$ of colours in a proper complete vertex colouring of $G$. In the paper $\mathrm{achr}(K_6\square K_q)$ is determined for any integer $q$ such that either $8\le q\le40$ or $q\ge42$ is even.


title: Non-Dissipative Non-Hermitian Dynamics and Exceptional Points in Coupled Optical Parametric Oscillators

abstract: Engineered non-Hermitian systems featuring exceptional points can lead to a host of extraordinary phenomena in diverse fields ranging from photonics, acoustics, opto-mechanics, electronics, to atomic physics. Here we introduce and present non-Hermitian dynamics of coupled optical parametric oscillators (OPOs) arising from phase-sensitive amplification and de-amplification, and show their distinct advantages over conventional non-Hermitian systems relying on laser gain and loss. OPO-based non-Hermitian systems can benefit from the instantaneous nature of the parametric gain, noiseless phase-sensitive amplification, and rich quantum and classical nonlinear dynamics. We show that two coupled OPOs can exhibit spectral anti-PT symmetry and an exceptional point between its degenerate and non-degenerate operation regimes. To demonstrate the distinct potentials of the coupled OPO system compared to conventional non-Hermitian systems, we present higher-order exceptional points with two OPOs, tunable Floquet exceptional points in a reconfigurable dynamic non-Hermitian system, and generation of squeezed vacuum around exceptional points, all of which are not easy to realize in other non-Hermitian platforms. Our results show that coupled OPOs are an outstanding non-Hermitian setting with unprecedented opportunities in realizing nonlinear dynamical systems for enhanced sensing and quantum information processing.


title: Tailoring c-axis orientation in epitaxial Ruddlesden-Popper Pr$_{0.5}$Ca$_{1.5}$MnO$_{4}$ films

abstract: Interest for layered Ruddlesden-Popper strongly correlated manganites of Pr$_{0.5}$Ca$_{1.5}$MnO$_4$ as well as to their thin film polymorphs is motivated by the high temperature of charge orbital ordering above room temperature. We report on the tailoring of the c-axis orientation in epitaxial RP-PCMO films grown on SrTiO$_3$ (STO) substrates with different orientations as well as the use of CaMnO$_3$ (CMO) buffer layers. Films on STO(110) reveal in-plane alignment of the c-axis lying along to the [100] direction. On STO(100), two possible directions of the in-plane c-axis lead to a mosaic like, quasi two-dimensional nanostructure, consisting of RP, rock-salt and perovskite building blocks. With the use of a CMO buffer layer, RP-PCMO epitaxial films with c-axis out-of-plane were realized. Different physical vapor deposition techniques, i.e. ion beam sputtering (IBS), pulsed laser deposition (PLD) as well as metalorganic aerosol deposition (MAD) are applied in order to distinguish between the effect of growth conditions and intrinsic epitaxial properties. For all deposition techniques, despite their very different growth conditions, the surface morphology, crystal structure and orientation of the thin films reveal a high level of similarity as verified by X-ray diffraction, scanning and high resolution transmission electron microscopy. We found that for different epitaxial relations the stress in the films can be relaxed by means of a modified interface chemistry. The charge ordering in the films estimated by resistivity measurements occurs at a temperature close to that expected in bulk material.


title: Dislocation nucleation in the phase field crystal model

abstract: We use the phase field crystal model to study nucleation of edge dislocations in two dimensions under an applied stress field. A dislocation dipole nucleates under the applied stress, consistent with Burgers vector conservation. The phase field correctly accounts for elastic energy storage prior to nucleation, and for dissipative relaxation during the nucleation event. We show that a lattice incompatibility field is a sensitive diagnostic of the location of the nucleation event, and of the Burgers vector and slip direction of the dislocations that will be nucleated above threshold. A direct calculation of the phase field energy accurately correlates with the nucleation event, as signaled by the lattice incompatibility field. We show that a Schmid-like criterion concerning the resolved stress at the nucleation site correctly predicts the critical nucleation stress. Finally, we present preliminary results for a three-dimensional, body-centered cubic lattice. The phase field allows a direct computation of the lattice incompatibility tensor for both dislocation lines and loops.


title: Detectability of hierarchical communities in networks

abstract: We study the problem of recovering a planted hierarchy of partitions in a network. The detectability of a single planted partition has previously been analysed in detail and a phase transition has been identified below which the partition cannot be detected. Here we show that, in the hierarchical setting, there exist additional phases in which the presence of multiple consistent partitions can either help or hinder detection. Accordingly, the detectability limit for non-hierarchical partitions typically provides insufficient information about the detectability of the complete hierarchical structure, as we highlight with several constructive examples.


title: CogTree: Cognition Tree Loss for Unbiased Scene Graph Generation

abstract: Scene graphs are semantic abstraction of images that encourage visual understanding and reasoning. However, the performance of Scene Graph Generation (SGG) is unsatisfactory when faced with biased data in real-world scenarios. Conventional debiasing research mainly studies from the view of balancing data distribution or learning unbiased models and representations, ignoring the correlations among the biased classes. In this work, we analyze this problem from a novel cognition perspective: automatically building a hierarchical cognitive structure from the biased predictions and navigating that hierarchy to locate the relationships, making the tail relationships receive more attention in a coarse-to-fine mode. To this end, we propose a novel debiasing Cognition Tree (CogTree) loss for unbiased SGG. We first build a cognitive structure CogTree to organize the relationships based on the prediction of a biased SGG model. The CogTree distinguishes remarkably different relationships at first and then focuses on a small portion of easily confused ones. Then, we propose a debiasing loss specially for this cognitive structure, which supports coarse-to-fine distinction for the correct relationships. The loss is model-agnostic and consistently boosting the performance of several state-of-the-art models. The code is available at: https://github.com/CYVincent/Scene-Graph-Transformer-CogTree.


title: Microscopic electron dynamics in nonlinear optical response of solids

abstract: We investigate the microscopic properties of the nonlinear optical response of crystalline solids within Floquet theory, and demonstrate that optically-induced microscopic charge distributions display complex spatial structure and nontrivial properties. Their spatial symmetry and temporal behavior are governed by crystal symmetries. We find that even when a macroscopic optical response of a crystal is forbidden, the microscopic optical response can, in fact, be nonzero. In such a case, the optically-induced charge redistribution can be considerable, even though the corresponding Fourier component of the time-dependent dipole moment per unit cell vanishes. We develop a method that makes it possible to completely reconstruct the microscopic optically-induced charge distributions by means of subcycle-resolved x-ray-optical wave mixing. We also show how, within this framework, the direction of the instantaneous microscopic optically-induced electron current flow can be revealed.


title: Strain control of the competition between metallic and semiconducting states in single-layers of TaSe$_3$

abstract: TaSe$_3$ is a metallic layered material whose structure is built from TaSe$_3$ trigonal prismatic chains. In this work we report a first-principles density functional theory study of TaSe$_3$ single-layers and we find that, despite the existence of non negligible Se...Se interlayer interactions, TaSe$_3$ single layers are found to be metallic. However, an interesting competition between metallic and semiconducting states is found under the effect of strain. The single-layers keep the metallic behaviour under biaxial strain although the nature of the hole carriers changes. In contrast, uniaxial strain along the chains direction induces the stabilization of a semiconducting state. Potential electronic instabilities due to Fermi surface nesting are found for single-layers under either biaxial strain or uniaxial strain along the long (inter-chain) axis of the layers. Bilayers and trilayers have also been considered. The structural and electronic features behind these unexpected observations are analyzed.


title: DRL-FAS: A Novel Framework Based on Deep Reinforcement Learning for Face Anti-Spoofing

abstract: Inspired by the philosophy employed by human beings to determine whether a presented face example is genuine or not, i.e., to glance at the example globally first and then carefully observe the local regions to gain more discriminative information, for the face anti-spoofing problem, we propose a novel framework based on the Convolutional Neural Network (CNN) and the Recurrent Neural Network (RNN). In particular, we model the behavior of exploring face-spoofing-related information from image sub-patches by leveraging deep reinforcement learning. We further introduce a recurrent mechanism to learn representations of local information sequentially from the explored sub-patches with an RNN. Finally, for the classification purpose, we fuse the local information with the global one, which can be learned from the original input image through a CNN. Moreover, we conduct extensive experiments, including ablation study and visualization analysis, to evaluate our proposed framework on various public databases. The experiment results show that our method can generally achieve state-of-the-art performance among all scenarios, demonstrating its effectiveness.


title: m-arcsinh: An Efficient and Reliable Function for SVM and MLP in scikit-learn

abstract: This paper describes the 'm-arcsinh', a modified ('m-') version of the inverse hyperbolic sine function ('arcsinh'). Kernel and activation functions enable Machine Learning (ML)-based algorithms, such as Support Vector Machine (SVM) and Multi-Layer Perceptron (MLP), to learn from data in a supervised manner. m-arcsinh, implemented in the open source Python library 'scikit-learn', is hereby presented as an efficient and reliable kernel and activation function for SVM and MLP respectively. Improvements in reliability and speed to convergence in classification tasks on fifteen (N = 15) datasets available from scikit-learn and the University California Irvine (UCI) Machine Learning repository are discussed. Experimental results demonstrate the overall competitive classification performance of both SVM and MLP, achieved via the proposed function. This function is compared to gold standard kernel and activation functions, demonstrating its overall competitive reliability regardless of the complexity of the classification tasks involved.


title: Simplified TinyBERT: Knowledge Distillation for Document Retrieval

abstract: Despite the effectiveness of utilizing the BERT model for document ranking, the high computational cost of such approaches limits their uses. To this end, this paper first empirically investigates the effectiveness of two knowledge distillation models on the document ranking task. In addition, on top of the recently proposed TinyBERT model, two simplifications are proposed. Evaluations on two different and widely-used benchmarks demonstrate that Simplified TinyBERT with the proposed simplifications not only boosts TinyBERT, but also significantly outperforms BERT-Base when providing 15$\times$ speedup.


title: RCNN for Region of Interest Detection in Whole Slide Images

abstract: Digital pathology has attracted significant attention in recent years. Analysis of Whole Slide Images (WSIs) is challenging because they are very large, i.e., of Giga-pixel resolution. Identifying Regions of Interest (ROIs) is the first step for pathologists to analyse further the regions of diagnostic interest for cancer detection and other anomalies. In this paper, we investigate the use of RCNN, which is a deep machine learning technique, for detecting such ROIs only using a small number of labelled WSIs for training. For experimentation, we used real WSIs from a public hospital pathology service in Western Australia. We used 60 WSIs for training the RCNN model and another 12 WSIs for testing. The model was further tested on a new set of unseen WSIs. The results show that RCNN can be effectively used for ROI detection from WSIs.


title: The integral monodromy of the cycle type singularities

abstract: The middle homology of the Milnor fiber of a quasihomogeneous polynomial with an isolated singularity is a ${\mathbb Z}$-lattice and comes equipped with an automorphism of finite order, the integral monodromy. Orlik (1972) made a precise conjecture, which would determine this monodromy in terms of the weights of the polynomial. Here we prove this conjecture for the cycle type singularities. A paper of Cooper (1982) with the same aim contained two mistakes. Still it is very useful. We build on it and correct the mistakes. We give additional algebraic and combinatorial results.


title: Radio Resource Management Techniques for Multibeam Satellite Systems

abstract: Next-generation of satellite communication (SatCom) networks are expected to support extremely high data rates for a seamless integration into future large satellite-terrestrial networks. In view of the coming spectral limitations, the main challenge is to reduce the cost per bit, which can only be achieved by enhancing the spectral efficiency. In addition, the capability to quickly and flexibly assign radio resources according to the traffic demand distribution has become a must for future multibeam broadband satellite systems. This article presents the radio resource management problems encountered in the design of future broadband SatComs and provides a comprehensive overview of the available techniques to address such challenges. Firstly, we focus on the demand-matching formulation of the power and bandwidth assignment. Secondly, we present the scheduling design in practical multibeam satellite systems. Finally, a number of future challenges and the respective open research topics are described.


title: The effects of driving time scales on heating in a coronal arcade

abstract: Context. The relative importance of AC and DC heating in maintaining the temperature of the corona is not well constrained. Aims. Investigate the effects of the characteristic time scales of photospheric driving on the injection and dissipation of energy within a coronal arcade. Methods. We have conducted three dimensional MHD simulations of foot point driving imposed on an arcade. We modified the typical driving time scales to understand the efficiency of heating obtained using AC and DC drivers. We considered the implications for the injected Poynting flux and the nature of the energy release in dissipative regimes. Results. For the same driver amplitude and complexity, long time scale motions are able to inject a much greater Poynting flux into the corona. Consequently, in non-ideal regimes, slow stressing motions result in a greater increase in plasma temperature than for wave-like driving. In dissipative simulations, Ohmic heating is found to be much more significant than viscous heating. For all drivers in our parameter space, energy dissipation is greatest close to the base of the arcade where the magnetic field strength is strongest and at separatrix surfaces, where the field connectivity changes. Across all simulations, the background field is stressed with random foot point motions (in a manner typical of DC heating studies) and even for short time scale driving, the injected Poynting flux is large given the small amplitude flows considered. For long time scale driving, the rate of energy injection was comparable to the expected requirements in active regions. The heating rates were found to scale with the perturbed magnetic field strength and not the total field strength. Conclusions. Alongside recent studies which show power within the corona is dominated by low frequency motions, our results suggest that in the closed corona, DC heating is more significant than AC heating.


title: Hybrid-Attention Guided Network with Multiple Resolution Features for Person Re-Identification

abstract: Extracting effective and discriminative features is very important for addressing the challenging person re-identification (re-ID) task. Prevailing deep convolutional neural networks (CNNs) usually use high-level features for identifying pedestrian. However, some essential spatial information resided in low-level features such as shape, texture and color will be lost when learning the high-level features, due to extensive padding and pooling operations in the training stage. In addition, most existing person re-ID methods are mainly based on hand-craft bounding boxes where images are precisely aligned. It is unrealistic in practical applications, since the exploited object detection algorithms often produce inaccurate bounding boxes. This will inevitably degrade the performance of existing algorithms. To address these problems, we put forward a novel person re-ID model that fuses high- and low-level embeddings to reduce the information loss caused in learning high-level features. Then we divide the fused embedding into several parts and reconnect them to obtain the global feature and more significant local features, so as to alleviate the affect caused by the inaccurate bounding boxes. In addition, we also introduce the spatial and channel attention mechanisms in our model, which aims to mine more discriminative features related to the target. Finally, we reconstruct the feature extractor to ensure that our model can obtain more richer and robust features. Extensive experiments display the superiority of our approach compared with existing approaches. Our code is available at https://github.com/libraflower/MutipleFeature-for-PRID.


title: A Fine-Grained Analysis of mmWave Heterogeneous Networks

abstract: A fine-grained analysis of the cache-enabled networks is crucial for system design. In this paper, we focus on the meta distribution of the signal-to-interference-plus-noise-ratio (SINR) in the mmWave heterogeneous networks where the base stations (BS) in each tier are modeled as Poisson point process (PPP). By utilizing stochastic geometry, we derive the moments of the conditional success probability, based on which the exact expression of meta distribution and its beta approximation are derived. In addition, key performance metrics, the success probability, the variance of the conditional success probability, the mean local delay and the network jitter are achieved. The distinguishing characteristics of the mmWave communications, including different path loss laws for line-of-sight and non-line-of-sight links and directional beamforming are incorporated into the analysis. The simulation results reveal the impact of the key network parameters, such as blockage parameter, bias factor, number of antenna elements and density on the performance.


title: Large genus asymptotics for lengths of separating closed geodesics on random surfaces

abstract: In this paper, we investigate basic geometric quantities of a random hyperbolic surface of genus $g$ with respect to the Weil-Petersson measure on the moduli space $\mathcal{M}_g$. We show that as $g$ goes to infinity, a generic surface $X\in \mathcal{M}_g$ satisfies asymptotically: (1) the separating systole of $X$ is about $2\log g$; (2) there is a half-collar of width about $\frac{\log g}{2}$ around a separating systolic curve of $X$; (3) the length of shortest separating closed multi-geodesics of $X$ is about $2\log g$. As applications, we also discuss the asymptotic behavior of the extremal separating systole, the non-simple systole and the expectation value of lengths of shortest separating closed multi-geodesics as $g$ goes to infinity.


title: Simplicial model structures on pro-categories

abstract: We describe a method for constructing simplicial model structures on ind- and pro-categories. Our method is particularly useful for constructing "profinite" analogues of known model categories. Our construction quickly recovers Morel's model structure for pro-p spaces and Quick's model structure for profinite spaces, but we will show that it can also be applied to construct many interesting new model structures. In addition, we study some general properties of our method, such as its functorial behaviour and its relation to Bousfield localization. We compare our construction to the infinity-categorical approach to ind- and pro-categories in an appendix.


title: Solutions of gravitational field equations for weakly birefringent spacetimes

abstract: The constructive gravity programme applied to electrodynamics with vacuum birefringence yields the---up to unknown gravitational constants---unique compatible gravity theory for the underlying non-metric geometry. Starting from a perturbative variant of this procedure, we solve the resulting gravitational field equations for the geometry perturbation and point out the non-metric refinements to the linear Schwarzschild and the gravitational wave solution.


title: Kitaev Spin Liquid Candidate OsxCl3 Comprised of Honeycomb Nano-Domains

abstract: An osmium chloride with the chemical formula of OsxCl3 (x = 0.81) was synthesized and its crystal structure and thermodynamic properties were investigated. OsxCl3 crystallizes in a layered CdCl2-type structure with the triangular lattice partially occupied by Os ions on average. However, on microscopic length scales, the triangular lattice is composed of nano-domains with a honeycomb arrangement of Os ions, as observed by electron microscopy and Raman scattering experiments. Magnetization and heat capacity measurements revealed an absence of magnetic long-range order down to 0.08 K, while a broad peak in heat capacity at 0.15 K may indicate a short-range order in the local honeycomb lattice. OsxCl3 may exhibit certain aspects of the Kitaev spin liquid that are expected for a perfect honeycomb lattice of osmium trichloride.


title: Perturbation expansions and error bounds for the truncated singular value decomposition

abstract: Truncated singular value decomposition is a reduced version of the singular value decomposition in which only a few largest singular values are retained. This paper presents a novel perturbation analysis for the truncated singular value decomposition for real matrices. First, we describe perturbation expansions for the singular value truncation of order $r$. We extend perturbation results for the singular subspace decomposition to derive the first-order perturbation expansion of the truncated operator about a matrix with rank greater than or equal to $r$. Observing that the first-order expansion can be greatly simplified when the matrix has exact rank $r$, we further show that the singular value truncation admits a simple second-order perturbation expansion about a rank-$r$ matrix. Second, we introduce the first-known error bound on the linear approximation of the truncated singular value decomposition of a perturbed rank-$r$ matrix. Our bound only depends on the least singular value of the unperturbed matrix and the norm of the perturbation matrix. Intriguingly, while the singular subspaces are known to be extremely sensitive to additive noises, the newly established error bound holds universally for perturbations with arbitrary magnitude. Finally, we demonstrate an application of our results to the analysis of the mean squared error associated with the TSVD-based matrix denoising solution.


title: Group-wise Contrastive Learning for Neural Dialogue Generation

abstract: Neural dialogue response generation has gained much popularity in recent years. Maximum Likelihood Estimation (MLE) objective is widely adopted in existing dialogue model learning. However, models trained with MLE objective function are plagued by the low-diversity issue when it comes to the open-domain conversational setting. Inspired by the observation that humans not only learn from the positive signals but also benefit from correcting behaviors of undesirable actions, in this work, we introduce contrastive learning into dialogue generation, where the model explicitly perceives the difference between the well-chosen positive and negative utterances. Specifically, we employ a pretrained baseline model as a reference. During contrastive learning, the target dialogue model is trained to give higher conditional probabilities for the positive samples, and lower conditional probabilities for those negative samples, compared to the reference model. To manage the multi-mapping relations prevailed in human conversation, we augment contrastive dialogue learning with group-wise dual sampling. Extensive experimental results show that the proposed group-wise contrastive learning framework is suited for training a wide range of neural dialogue generation models with very favorable performance over the baseline training approaches.


title: Approach to equilibrium and non-equilibrium stationary distributions of interacting many-particle systems that are coupled to different heat baths

abstract: A Hamiltonian-based model of many harmonically interacting massive particles that are subject to linear friction and coupled to heat baths at different temperatures is used to study the dynamic approach to equilibrium and non-equilibrium stationary states. Based on the exactly calculated dynamic approach to the stationary distribution, the functional that governs this approach, which is called the free entropy, is constructed. For the stationary distribution the free entropy becomes maximal and its time derivative is minimal and vanishes. Thus, the free entropy characterizes equilibrium as well as non-equilibrium stationary distributions by their extremal and stability properties. For an equilibrium system, i.e. if all heat baths have the same temperature, the free entropy equals the negative free energy divided by temperature. Using a systematic perturbative scheme for calculating velocity and position correlations in the overdamped massless limit, explicit results for few particles are presented: For two particles localization in position and momentum space is demonstrated in the non-equilibrium stationary state, indicative of a tendency to phase separate. For three elastically interacting particles heat flows from a particle coupled to a cold reservoir to a particle coupled to a warm reservoir if the third reservoir is sufficiently hot. Active particle models can be described in the same general framework, which thereby allows to characterize their entropy production not only in the stationary state but also in the approach to the stationary non-equilibrium state. Finally, the connection to non-equilibrium thermodynamics formulations that include the reservoir entropy production is discussed.


title: Integrated Sensing, Computation and Communication in B5G Cellular Internet of Things

abstract: In this paper, we investigate the issue of integrated sensing, computation and communication (SCC) in beyond fifth-generation (B5G) cellular internet of things (IoT) networks. According to the characteristics of B5G cellular IoT, a comprehensive design framework integrating SCC is put forward for massive IoT. For sensing, highly accurate sensed information at IoT devices are sent to the base station (BS) by using non-orthogonal communication over wireless multiple access channels. Meanwhile, for computation, a novel technique, namely over-the-air computation (AirComp), is adopted to substantially reduce the latency of massive data aggregation via exploiting the superposition property of wireless multiple access channels. To coordinate the co-channel interference for enhancing the overall performance of B5G cellular IoT integrating SCC, two joint beamforming design algorithms are proposed from the perspectives of the computation error minimization and the weighted sum-rate maximization, respectively. Finally, extensive simulation results validate the effectiveness of the proposed algorithms for B5G cellular IoT over the baseline ones.


title: Reconfigurable Intelligent Surface Assisted Massive MIMO with Antenna Selection

abstract: Antenna selection is capable of reducing the hardware complexity of massive multiple-input multiple-output (MIMO) networks at the cost of certain performance degradation. Reconfigurable intelligent surface (RIS) has emerged as a cost-effective technique that can enhance the spectrum-efficiency of wireless networks by reconfiguring the propagation environment. By employing RIS to compensate the performance loss due to antenna selection, in this paper we propose a new network architecture, i.e., RIS-assisted massive MIMO system with antenna selection, to enhance the system performance while enjoying a low hardware cost. This is achieved by maximizing the channel capacity via joint antenna selection and passive beamforming while taking into account the cardinality constraint of active antennas and the unit-modulus constraints of all RIS elements. However, the formulated problem turns out to be highly intractable due to the non-convex constraints and coupled optimization variables, for which an alternating optimization framework is provided, yielding antenna selection and passive beamforming subproblems. The computationally efficient submodular optimization algorithms are developed to solve the antenna selection subproblem under different channel state information assumptions. The iterative algorithms based on block coordinate descent are further proposed for the passive beamforming design by exploiting the unique problem structures. Experimental results will demonstrate the algorithmic advantages and desirable performance of the proposed algorithms for RIS- assisted massive MIMO systems with antenna selection.


title: Grassmannian diffusion maps based dimension reduction and classification for high-dimensional data

abstract: This work introduces the Grassmannian Diffusion Maps, a novel nonlinear dimensionality reduction technique that defines the affinity between points through their representation as low-dimensional subspaces corresponding to points on the Grassmann manifold. The method is designed for applications, such as image recognition and data-based classification of high-dimensional data that can be compactly represented in a lower dimensional subspace. The GDMaps is composed of two stages. The first is a pointwise linear dimensionality reduction wherein each high-dimensional object is mapped onto the Grassmann. The second stage is a multi-point nonlinear kernel-based dimension reduction using Diffusion maps to identify the subspace structure of the points on the Grassmann manifold. To this aim, an appropriate Grassmannian kernel is used to construct the transition matrix of a random walk on a graph connecting points on the Grassmann manifold. Spectral analysis of the transition matrix yields low-dimensional Grassmannian diffusion coordinates embedding the data into a low-dimensional reproducing kernel Hilbert space. Further, a novel data classification/recognition technique is developed based on the construction of an overcomplete dictionary of reduced dimension whose atoms are given by the Grassmannian diffusion coordinates. Three examples are considered. First, a "toy" example shows that the GDMaps can identify an appropriate parametrization of structured points on the unit sphere. The second example demonstrates the ability of the GDMaps to reveal the intrinsic subspace structure of high-dimensional random field data. In the last example, a face recognition problem is solved considering face images subject to varying illumination conditions, changes in face expressions, and occurrence of occlusions.


title: Superconductivity in CuAl2-type Co0.2Ni0.1Cu0.1Rh0.3Ir0.3Zr2 with a high-entropy-alloy transition metal site

abstract: Research on high-entropy-alloy (HEA) superconductors is a growing field in material science. In this study, we explored new HEA-type superconductors and discovered a CuAl2-type superconductor Co0.2Ni0.1Cu0.1Rh0.3Ir0.3Zr2 with a HEA-type transition metal site. A superconducting transition was observed at 8.0 K after electrical resistivity, magnetization, and specific heat measurements. The bulk characteristics of the superconductivity were confirmed through the specific heat measurements. The discovery of superconductivity in HEA-type Co0.2Ni0.1Cu0.1Rh0.3Ir0.3Zr2 will provide a novel pathway to explore new HEA-type superconductors and investigate the relationship between the mixing entropy and superconductivity of HEA-type compounds.


title: Hyperbolicity, irrationality exponents and the eta invariant

abstract: We consider the remainder term in the semiclassical limit formula for the eta invariant on a metric contact manifold, proving in general that it is controlled by volumes of recurrence sets of the Reeb flow. This particularly gives a logarithmic improvement of the remainder for Anosov Reeb flows, while for certain elliptic flows the improvement is in terms of irrationality measures of corresponding Floquet exponents.


title: Laplace contour integrals and linear differential equations

abstract: The purpose of this paper is to determine the main properties of Laplace contour integrals $$\Lambda(z)=\frac1{2\pi i}\int_\CC\phi_L(t)e^{-zt}\,dt,$$ that solve linear differential equations $$L[w](z):=w^{(n)}+\sum_{j=0}^{n-1}(a_j+b_jz)w^{(j)}=0.$$ This concerns, in particular, the order of growth, asymptotic expansions, the Phragm\'en-Lindel\"of indicator, the distribution of zeros, the existence of sub-normal and polynomial solutions, and the corresponding Nevanlinna functions.


title: Manipulation-Robust Regression Discontinuity Designs

abstract: We present a new identification condition for regression discontinuity designs. We replace the local randomization of Lee (2008) with two restrictions on its threat, namely, the manipulation of the running variable. Furthermore, we provide the first auxiliary assumption of McCrary's (2008) diagnostic test to detect manipulation. Based on our auxiliary assumption, we derive a novel expression of moments that immediately implies the worst-case bounds of Gerard, Rokkanen, and Rothe (2020) and an enhanced interpretation of their target parameters. We highlight two issues: an overlooked source of identification failure, and a missing auxiliary assumption to detect manipulation. In the case studies, we illustrate our solution to these issues using institutional details and economic theories.


title: The Josefson--Nissenzweig theorem, Grothendieck property, and finitely supported measures on compact spaces

abstract: The celebrated Josefson-Nissenzweig theorem implies that for a Banach space $C(K)$ of continuous real-valued functions on an infinite compact space $K$ there exists a sequence of Radon measures $\langle\mu_n\colon\ n\in\omega\rangle$ on $K$ which is weakly* convergent to the zero measure on $K$ and such that $\big\|\mu_n\big\|=1$ for every $n\in\omega$. We call such a sequence of measures \textit{a Josefson-Nissenzweig sequence}. In this paper we study the situation when the space $K$ admits a Josefson-Nissenzweig sequence of measures such that its every element has finite support. We prove among the others that $K$ admits such a Josefson-Nissenzweig sequence if and only if $C(K)$ does not have the Grothendieck property restricted to functionals from the space $\ell_1(K)$. We also investigate miscellaneous analytic and topological properties of finitely supported Josefson-Nissenzweig sequences on general Tychonoff spaces. We prove that various properties of compact spaces guarantee the existence of finitely supported Josefson-Nissenzweig sequences. One such property is, e.g., that a compact space can be represented as the limit of an inverse system of compact spaces based on simple extensions. An immediate consequence of this result is that many classical consistent examples of Efimov spaces, i.e. spaces being counterexamples to the famous Efimov problem, admit such sequences of measures. Similarly, we show that if $K$ and $L$ are infinite compact spaces, then their product $K\times L$ always admits a finitely supported Josefson--Nissenzweig sequence. As a corollary we obtain a constructive proof that the space $C_p(K\times L)$ contains a complemented copy of the space $c_0$ endowed with the pointwise topology--this generalizes results of Cembranos and Freniche. Finally, we provide a direct proof of the Josefson-Nissenzweig theorem for the case of Banach spaces $C(K)$.


title: Long time solutions for quasi-linear Hamiltonian perturbations of Schr\"odinger and Klein-Gordon equations on tori

abstract: We consider quasi-linear, Hamiltonian perturbations of the cubic Schr\"odinger and of the cubic (derivative) Klein-Gordon equations on the $d$ dimensional torus. If $\varepsilon\ll1$ is the size of the initial datum, we prove that the lifespan of solutions is strictly larger than the local existence time $\varepsilon^{-2}$. More precisely, concerning the Schr\"odinger equation we show that the lifespan is at least of order $O(\varepsilon^{-4})$, in the Klein-Gordon case, we prove that the solutions exist at least for a time of order $O(\varepsilon^{-{8/3}^{-}})$ as soon as $d\geq3$. Regarding the Klein-Gordon equation, our result presents novelties also in the case of semi-linear perturbations: we show that the lifespan is at least of order $O(\varepsilon^{-{10/3}^-})$, improving, for cubic non-linearities and $d\geq4$, the general results in [17,24].


title: Thompson Sampling for Unsupervised Sequential Selection

abstract: Thompson Sampling has generated significant interest due to its better empirical performance than upper confidence bound based algorithms. In this paper, we study Thompson Sampling based algorithm for Unsupervised Sequential Selection (USS) problem. The USS problem is a variant of the stochastic multi-armed bandits problem, where the loss of an arm can not be inferred from the observed feedback. In the USS setup, arms are associated with fixed costs and are ordered, forming a cascade. In each round, the learner selects an arm and observes the feedback from arms up to the selected arm. The learner's goal is to find the arm that minimizes the expected total loss. The total loss is the sum of the cost incurred for selecting the arm and the stochastic loss associated with the selected arm. The problem is challenging because, without knowing the mean loss, one cannot compute the total loss for the selected arm. Clearly, learning is feasible only if the optimal arm can be inferred from the problem structure. As shown in the prior work, learning is possible when the problem instance satisfies the so-called `Weak Dominance' (WD) property. Under WD, we show that our Thompson Sampling based algorithm for the USS problem achieves near optimal regret and has better numerical performance than existing algorithms.


title: Determinism and general relativity

abstract: We investigate the fate of determinism in general relativity (GR), comparing the philosopher's account with the physicist's well-posed initial value formulations. The fate of determinism is interwoven with the question of what it is for a spacetime to be `physically reasonable'. A central concern is the status of global hyperbolicity, a putatively necessary condition for determinism in GR. While global hyperbolicity may fail to be true of all physically reasonable models, we analyze whether global hyperbolicity should be (i) imposed by fiat; (ii) established from weaker assumptions, as in cosmic censorship theorems; or (iii) justified by beyond-GR physics.