title: Valley-dependent properties of monolayer MoSi$_{2}$N$_{4}$, WSi$_{2}$N$_{4}$ and MoSi$_{2}$As$_{4}$

abstract: In a recent work, new two-dimensional materials, the monolayer MoSi$_{2}$N$_{4}$ and WSi$_{2}$N$_{4}$, have been successfully synthesized in experiment, and several other monolayer materials with the similar structure, such as MoSi$_{2}$As$_{4}$, have been predicted [{\color{blue}Science 369, 670-674 (2020)}]. Here, based on first-principles calculations and theoretical analysis, we investigate the electronic and optical properties of monolayer MoSi$_{2}$N$_{4}$, WSi$_{2}$N$_{4}$ and MoSi$_{2}$As$_{4}$. We show that these materials are semiconductors, with a pair of Dirac-type valleys located at the corners of the hexagonal Brillouin zone. Due to the broken inversion symmetry and the effect of spin-orbit coupling, the valley fermions manifest spin-valley coupling, valley-contrasting Berry curvature, and valley-selective optical circular dichroism. We also construct the low-energy effective model for the valleys, calculate the spin Hall conductivity and the permittivity, and investigate the strain effect on the band structure. Our result reveals interesting valley physics in monolayer MoSi$_{2}$N$_{4}$, WSi$_{2}$N$_{4}$ and MoSi$_{2}$As$_{4}$, suggesting their great potential for valleytronics and spintronics applications.


title: On the sojourn time of a batch in the $M^{[X]}/M/1$ Processor Sharing Queue

abstract: In this paper, we analyze the sojourn of an entire batch in a processor sharing $M^{[X]}/M/1$ processor queue, where geometrically distributed batches arrive according to a Poisson process and jobs require exponential service times. By conditioning on the number of jobs in the systems and the number of jobs in a tagged batch, we establish recurrence relations between conditional sojourn times, which subsequently allow us to derive a partial differential equation for an associated bivariate generating function. This equation involves an unknown generating function, whose coefficients can be computed by solving an infinite lower triangular linear system. Once this unknown function is determined, we compute the Laplace transform and the mean value of the sojourn time of a batch in the system.


title: Classification of generalized Yamabe solitons in Euclidean spaces

abstract: In this paper, we consider generalized Yamabe solitons which include many notions, such as Yamabe solitons, almost Yamabe solitons, h-almost Yamabe solitons, gradient k-Yamabe solitons and conformal gradient solitons. We completely classify the generalized Yamabe solitons on hypersurfaces in Euclidean spaces arisen from the position vector field.


title: Mean index for non-periodic orbits in Hamiltonian systems

abstract: In this paper, we define mean index for non-periodic orbits in Hamiltonian systems and study its properties. In general, the mean index is an interval in R which is uniformly continuous on the systems. We show that the index interval is a point for a quasi-periodic orbit. The mean index can be considered as a generalization of rotation number which defined by Johnson and Moser in the study of almost periodic Schrodinger operators. Motivated by their works, we study the relation of Fredholm property of the linear operator and the mean index at the end of the paper.


title: Approximation algorithms for connectivity augmentation problems

abstract: In Connectivity Augmentation problems we are given a graph $H=(V,E_H)$ and an edge set $E$ on $V$, and seek a min-size edge set $J \subseteq E$ such that $H \cup J$ has larger edge/node connectivity than $H$. In the Edge-Connectivity Augmentation problem we need to increase the edge-connectivity by $1$. In the Block-Tree Augmentation problem $H$ is connected and $H \cup S$ should be $2$-connected. In Leaf-to-Leaf Connectivity Augmentation problems every edge in $E$ connects minimal deficient sets. For this version we give a simple combinatorial approximation algorithm with ratio $5/3$, improving the previous $1.91$ approximation that applies for the general case. We also show by a simple proof that if the Steiner Tree problem admits approximation ratio $\alpha$ then the general version admits approximation ratio $1+\ln(4-x)+\epsilon$, where $x$ is the solution to the equation $1+\ln(4-x)=\alpha+(\alpha-1)x$. For the currently best value of $\alpha=\ln 4+\epsilon$ this gives ratio $1.942$. This is slightly worse than the best ratio $1.91$, but has the advantage of using Steiner Tree approximation as a "black box", giving ratio $< 1.9$ if ratio $\alpha \leq 1.35$ can be achieved. In the Element Connectivity Augmentation problem we are given a graph $G=(V,E)$, $S \subseteq V$, and connectivity requirements $\{r(u,v):u,v \in S\}$. The goal is to find a min-size set $J$ of new edges on $S$ such that for all $u,v \in S$ the graph $G \cup J$ contains $r(u,v)$ $uv$-paths such that no two of them have an edge or a node in $V \setminus S$ in common. The problem is NP-hard even when $\max_{u,v \in S} r(u,v)=2$. We obtain approximation ratio $3/2$, improving the previous ratio $7/4$.


title: The Elekes-Szab\'{o} Problem and the Uniformity Conjecture

abstract: In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of polynomials, and any finite sets $A, B, C \subset \mathbb Q$ with $|A|=|B|=|C|=n$, we have \[ |Z(F) \cap (A\times B \times C)| \ll n^{2-\frac{1}{s}}. \] The value of the integer $s$ is dependent on the polynomial $F$, but is always bounded by $s \leq 5$, and so even in the worst applicable case this gives a quantitative improvement on a bound of Raz, Sharir and de Zeeuw (arXiv:1504.05012). We give several applications to problems in discrete geometry and arithmetic combinatorics. For instance, for any set $P \subset \mathbb Q^2$ and any two points $p_1,p_2 \in \mathbb Q^2$, we prove that at least one of the $p_i$ satisfies the bound \[ | \{ \| p_i - p \| : p \in P \}| \gg |P|^{3/5}, \] where $\| \cdot \|$ denotes Euclidean distance. This gives a conditional improvement to a result of Sharir and Solymosi (arXiv:1308.0814).


title: Transport properties of proximitized double quantum dots

abstract: We study the sub-gap spectrum and the transport properties of a double quantum dot coupled to metallic and superconducting leads. The coupling of both quantum dots to the superconducting lead induces a non-local pairing in both quantum dots by the Andreev reflection processes. Additionally, we obtain two channels of Cooper pair tunneling into a superconducting lead. In such a system, the direct tunneling process (by one of two dots) or the crossed tunneling process (by both quantum dots at the same time) is possible. We consider the dependence of the Andreev transmittance on an inter-dot tunneling amplitude and the coupling between a quantum dot and the superconducting lead. We also consider the occurrence of interferometric Fano-type line shapes in the linear Andreev conductance spectra.


title: Reachability for Updatable Timed Automata made faster and more effective

abstract: Updatable timed automata (UTA) are extensions of classic timed automata that allow special updates to clock variables, like x:= x - 1, x := y + 2, etc., on transitions. Reachability for UTA is undecidable in general. Various subclasses with decidable reachability have been studied. A generic approach to UTA reachability consists of two phases: first, a static analysis of the automaton is performed to compute a set of clock constraints at each state; in the second phase, reachable sets of configurations, called zones, are enumerated. In this work, we improve the algorithm for the static analysis. Compared to the existing algorithm, our method computes smaller sets of constraints and guarantees termination for more UTA, making reachability faster and more effective. As the main application, we get an alternate proof of decidability and a more efficient algorithm for timed automata with bounded subtraction, a class of UTA widely used for modelling scheduling problems. We have implemented our procedure in the tool TChecker and conducted experiments that validate the benefits of our approach.


title: Robust MIMO Radar Waveform-Filter Design for Extended Target Detection in the Presence of Multipath

abstract: The existence of multipath brings extra "looks" of targets. This paper considers the extended target detection problem with a narrow band Multiple-Input Multiple-Output(MIMO) radar in the presence of multipath from the view of waveform-filter design. The goal is to maximize the worst-case Signal-to-Interference-pulse-Noise Ratio(SINR) at the receiver against the uncertainties of the target and multipath reflection coefficients. Moreover, a Constant Modulus Constraint(CMC) is imposed on the transmit waveform to meet the actual demands of radar. Two types of uncertainty sets are taken into consideration. One is the spherical uncertainty set. In this case, the max-min waveform-filter design problem belongs to the non-convex concave minimax problems, and the inner minimization problem is converted to a maximization problem based on Lagrange duality with the strong duality property. Then the optimal waveform is optimized with Semi-Definite Relaxation(SDR) and randomization schemes. Therefore, we call the optimization algorithm Duality Maximization Semi-Definite Relaxation(DMSDR). Additionally, we further study the case of annular uncertainty set which belongs to non-convex non-concave minimax problems. In order to address it, the SDR is utilized to approximate the inner minimization problem with a convex problem, then the inner minimization problem is reformulated as a maximization problem based on Lagrange duality. We resort to a sequential optimization procedure alternating between two SDR problems to optimize the covariance matrix of transmit waveform and receive filter, so we call the algorithm Duality Maximization Double Semi-Definite Relaxation(DMDSDR). The convergences of DMDSDR are proved theoretically. Finally, numerical results highlight the effectiveness and competitiveness of the proposed algorithms as well as the optimized waveform-filter pair.


title: On abelian $2$-ramification torsion modules of quadratic fields

abstract: For a number field $F$ and a prime number $p$, the $\mathbb{Z}_p$-torsion module of the Galois group of the maximal abelian pro-$p$ extension of $F$ unramified outside $p$ over $F$, denoted as $\mathcal{T}_p(F)$, is an important subject in abelian $p$-ramification theory. In this paper we study the group $\mathcal{T}_2(F)=\mathcal{T}_2(m)$ of the quadratic field $F=\mathbb{Q}(\sqrt{ m})$. Firstly, assuming $m>0$, we prove an explicit $4$-rank formula for $\mathcal{T}_2(-m)$. Furthermore, applying this formula, we obtain the $4$-rank density of $\mathcal{T}_2$-groups of imaginary quadratic fields. Secondly, for $l$ an odd prime, we obtain results about the $2$-divisibility of orders of $\mathcal{T}_2(\pm l)$ and $\mathcal{T}_2(\pm 2l)$. In particular we find that $\#\mathcal{T}_2(l)\equiv 2\# \mathcal{T}_2(2l)\equiv h_2(-2l)\bmod{16}$ if $l\equiv 7\bmod{8}$ where $h_2(-2l)$ is the $2$-class number of $\mathbb{Q}(\sqrt{-2l})$. We then obtain density results for $\mathcal{T}_2(\pm l)$ and $\mathcal{T}_2(\pm 2l)$. Finally, based on our density results and numerical data, we propose distribution conjectures about $\mathcal{T}_p(F)$ when $F$ varies over real or imaginary quadratic fields for any prime $p$, and about $\mathcal{T}_2(\pm l)$ and $\mathcal{T}_2(\pm 2 l)$ when $l$ varies, in the spirit of Cohen-Lenstra heuristics. Our conjecture in the $\mathcal{T}_2(l)$ case is closely connected to Shanks-Sime-Washington's speculation on the distributions of the zeros of $2$-adic $L$-functions and to the distributions of the fundamental units.


title: A simple practical quantum bit commitment protocol

abstract: We proposed a practical quantum bit commitment protocol that possibly requires less technological limitations on non-demolition measurements and long-term quantum memories and moves closer to be unconditionally secure.


title: A Derivative-free Method for Quantum Perceptron Training in Multi-layered Neural Networks

abstract: In this paper, we present a gradient-free approach for training multi-layered neural networks based upon quantum perceptrons. Here, we depart from the classical perceptron and the elemental operations on quantum bits, i.e. qubits, so as to formulate the problem in terms of quantum perceptrons. We then make use of measurable operators to define the states of the network in a manner consistent with a Markov process. This yields a Dirac-Von Neumann formulation consistent with quantum mechanics. Moreover, the formulation presented here has the advantage of having a computational efficiency devoid of the number of layers in the network. This, paired with the natural efficiency of quantum computing, can imply a significant improvement in efficiency, particularly for deep networks. Finally, but not least, the developments here are quite general in nature since the approach presented here can also be used for quantum-inspired neural networks implemented on conventional computers.


title: Deep Reinforcement Learning for Process Synthesis

abstract: This paper demonstrates the application of reinforcement learning (RL) to process synthesis by presenting Distillation Gym, a set of RL environments in which an RL agent is tasked with designing a distillation train, given a user defined multi-component feed stream. Distillation Gym interfaces with a process simulator (COCO and ChemSep) to simulate the environment. A demonstration of two distillation problem examples are discussed in this paper (a Benzene, Toluene, P-xylene separation problem and a hydrocarbon separation problem), in which a deep RL agent is successfully able to learn within Distillation Gym to produce reasonable designs. Finally, this paper proposes the creation of Chemical Engineering Gym, an all-purpose reinforcement learning software toolkit for chemical engineering process synthesis.


title: Disentangled Neural Architecture Search

abstract: Neural architecture search has shown its great potential in various areas recently. However, existing methods rely heavily on a black-box controller to search architectures, which suffers from the serious problem of lacking interpretability. In this paper, we propose disentangled neural architecture search (DNAS) which disentangles the hidden representation of the controller into semantically meaningful concepts, making the neural architecture search process interpretable. Based on systematical study, we discover the correlation between network architecture and its performance, and propose a dense-sampling strategy to conduct a targeted search in promising regions that may generate well-performing architectures. We show that: 1) DNAS successfully disentangles the architecture representations, including operation selection, skip connections, and number of layers. 2) Benefiting from interpretability, DNAS can find excellent architectures under different FLOPS restrictions flexibly. 3) Dense-sampling leads to neural architecture search with higher efficiency and better performance. On the NASBench-101 dataset, DNAS achieves state-of-the-art performance of 94.21% using less than 1/13 computational cost of baseline methods. On ImageNet dataset, DNAS discovers the competitive architectures that achieves 22.7% test error. our method provides a new perspective of understanding neural architecture search.


title: Energy-Based Reranking: Improving Neural Machine Translation Using Energy-Based Models

abstract: The discrepancy between maximum likelihood estimation (MLE) and task measures such as BLEU score has been studied before for autoregressive neural machine translation (NMT) and resulted in alternative training algorithms (Ranzato et al., 2016; Norouzi et al., 2016; Shen et al., 2016; Wu et al., 2018). However, MLE training remains the de facto approach for autoregressive NMT because of its computational efficiency and stability. Despite this mismatch between the training objective and task measure, we notice that the samples drawn from an MLE-based trained NMT support the desired distribution -- there are samples with much higher BLEU score comparing to the beam decoding output. To benefit from this observation, we train an energy-based model to mimic the behavior of the task measure (i.e., the energy-based model assigns lower energy to samples with higher BLEU score), which is resulted in a re-ranking algorithm based on the samples drawn from NMT: energy-based re-ranking (EBR). We use both marginal energy models (over target sentence) and joint energy models (over both source and target sentences). Our EBR with the joint energy model consistently improves the performance of the Transformer-based NMT: +4 BLEU points on IWSLT'14 German-English, +3.0 BELU points on Sinhala-English, +1.2 BLEU on WMT'16 English-German tasks.


title: The area of reduced spherical polygons

abstract: We confirm two conjectures of Lassak on the area of reduced spherical polygons. The area of every reduced spherical non-regular $n$-gon is less than that of the regular spherical $n$-gon of the same thickness. Moreover, the area of every reduced spherical polygon is less than that of the regular spherical odd-gons of the same thickness and whose number of vertices tends to infinity.


title: Communicate to Learn at the Edge

abstract: Bringing the success of modern machine learning (ML) techniques to mobile devices can enable many new services and businesses, but also poses significant technical and research challenges. Two factors that are critical for the success of ML algorithms are massive amounts of data and processing power, both of which are plentiful, yet highly distributed at the network edge. Moreover, edge devices are connected through bandwidth- and power-limited wireless links that suffer from noise, time-variations, and interference. Information and coding theory have laid the foundations of reliable and efficient communications in the presence of channel imperfections, whose application in modern wireless networks have been a tremendous success. However, there is a clear disconnect between the current coding and communication schemes, and the ML algorithms deployed at the network edge. In this paper, we challenge the current approach that treats these problems separately, and argue for a joint communication and learning paradigm for both the training and inference stages of edge learning.


title: Dissecting Lottery Ticket Transformers: Structural and Behavioral Study of Sparse Neural Machine Translation

abstract: Recent work on the lottery ticket hypothesis has produced highly sparse Transformers for NMT while maintaining BLEU. However, it is unclear how such pruning techniques affect a model's learned representations. By probing Transformers with more and more low-magnitude weights pruned away, we find that complex semantic information is first to be degraded. Analysis of internal activations reveals that higher layers diverge most over the course of pruning, gradually becoming less complex than their dense counterparts. Meanwhile, early layers of sparse models begin to perform more encoding. Attention mechanisms remain remarkably consistent as sparsity increases.


title: Embedding and generation of indoor climbing routes with variational autoencoder

abstract: Recent increase in popularity of indoor climbing allows possible applications of deep learning algorthms to classify and generate climbing routes. In this work, we employ a variational autoencoder to climbing routes in a standardized training apparatus MoonBoard, a well-known training tool within the climbing community. By sampling the encoded latent space, it is observed that the algorithm can generate high quality climbing routes. 22 generated problems are uploaded to the Moonboard app for user review. This algorithm could serve as a first step to facilitate indoor climbing route setting.


title: Augmented Natural Language for Generative Sequence Labeling

abstract: We propose a generative framework for joint sequence labeling and sentence-level classification. Our model performs multiple sequence labeling tasks at once using a single, shared natural language output space. Unlike prior discriminative methods, our model naturally incorporates label semantics and shares knowledge across tasks. Our framework is general purpose, performing well on few-shot, low-resource, and high-resource tasks. We demonstrate these advantages on popular named entity recognition, slot labeling, and intent classification benchmarks. We set a new state-of-the-art for few-shot slot labeling, improving substantially upon the previous 5-shot ($75.0\% \rightarrow 90.9\%$) and 1-shot ($70.4\% \rightarrow 81.0\%$) state-of-the-art results. Furthermore, our model generates large improvements ($46.27\% \rightarrow 63.83\%$) in low-resource slot labeling over a BERT baseline by incorporating label semantics. We also maintain competitive results on high-resource tasks, performing within two points of the state-of-the-art on all tasks and setting a new state-of-the-art on the SNIPS dataset.


title: Metric Segments in Gromov--Hausdorff class

abstract: We study properties of metric segments in the class of all metric spaces considered up to an isometry, endowed with Gromov--Hausdorff distance. On the isometry classes of all compact metric spaces, the Gromov-Hausdorff distance is a metric. A metric segment is a class that consists of points lying between two given ones. By von Neumann--Bernays--G\"odel (NBG) axiomatic set theory, a proper class is a "monster collection", e.g., the collection of all cardinal sets. We prove that any metric segment in the proper class of isometry classes of all metric spaces with the Gromov-Hausdorff distance is a proper class if the segment contains at least one metric space at positive distances from the segment endpoints. In addition, we show that the restriction of a non-degenerated metric segment to compact metric spaces is a non-compact set.


title: Stratified formulas are equivalent to Acyclic formulas: A review

abstract: This document include my comments on Nathan Bowler's proof that every stratified formula is equivalent to an acyclic formula. The whole proof of Nathan's is quoted exactly as it's presented in his messages to me. The comments are edits of clarifying e-mail messages that I have sent to Thomas Forster as well as e-mail correspondence with Nathan Bowler. Minor technical issues are addressed too.


title: Zero-shot Multi-Domain Dialog State Tracking Using Descriptive Rules

abstract: In this work, we present a framework for incorporating descriptive logical rules in state-of-the-art neural networks, enabling them to learn how to handle unseen labels without the introduction of any new training data. The rules are integrated into existing networks without modifying their architecture, through an additional term in the network's loss function that penalizes states of the network that do not obey the designed rules. As a case of study, the framework is applied to an existing neural-based Dialog State Tracker. Our experiments demonstrate that the inclusion of logical rules allows the prediction of unseen labels, without deteriorating the predictive capacity of the original system.


title: Driver Drowsiness Classification Based on Eye Blink and Head Movement Features Using the k-NN Algorithm

abstract: Modern advanced driver-assistance systems analyze the driving performance to gather information about the driver's state. Such systems are able, for example, to detect signs of drowsiness by evaluating the steering or lane keeping behavior and to alert the driver when the drowsiness state reaches a critical level. However, these kinds of systems have no access to direct cues about the driver's state. Hence, the aim of this work is to extend the driver drowsiness detection in vehicles using signals of a driver monitoring camera. For this purpose, 35 features related to the driver's eye blinking behavior and head movements are extracted in driving simulator experiments. Based on that large dataset, we developed and evaluated a feature selection method based on the k-Nearest Neighbor algorithm for the driver's state classification. A concluding analysis of the best performing feature sets yields valuable insights about the influence of drowsiness on the driver's blink behavior and head movements. These findings will help in the future development of robust and reliable driver drowsiness monitoring systems to prevent fatigue-induced accidents.


title: A continuous metal-insulator transition driven by spin correlations

abstract: Metal-insulator transitions involve a mix of charge, spin, and structural degrees of freedom, and when strongly-correlated, can underlay the emergence of exotic quantum states. Mott insulators induced by the opening of a Coulomb gap are an important and well-recognized class of transitions, but insulators purely driven by spin correlations are much less common, as the reduced energy scale often invites competition from other degrees of freedom. Here we demonstrate a clean example of a spin-correlation-driven metal-insulator transition in the all-in-all-out pyrochlore antiferromagnet Cd2Os2O7, where the lattice symmetry is fully preserved by the antiferromagnetism. After the antisymmetric linear magnetoresistance from conductive, ferromagnetic domain walls is carefully removed experimentally, the Hall coefficient of the bulk reveals four Fermi surfaces, two of electron type and two of hole type, sequentially departing the Fermi level with decreasing temperature below the N\'eel temperature, T_N. Contrary to the common belief of concurrent magnetic and metal-insulator transitions in Cd2Os2O7, the charge gap of a continuous metal-insulator transition opens only at T~10K, well below T_N=227K. The insulating mechanism resolved by the Hall coefficient parallels the Slater picture, but without a folded Brillouin zone, and contrasts sharply with the behavior of Mott insulators and spin density waves, where the electronic gap opens above and at T_N, respectively.


title: Learning to Adapt Multi-View Stereo by Self-Supervision

abstract: 3D scene reconstruction from multiple views is an important classical problem in computer vision. Deep learning based approaches have recently demonstrated impressive reconstruction results. When training such models, self-supervised methods are favourable since they do not rely on ground truth data which would be needed for supervised training and is often difficult to obtain. Moreover, learned multi-view stereo reconstruction is prone to environment changes and should robustly generalise to different domains. We propose an adaptive learning approach for multi-view stereo which trains a deep neural network for improved adaptability to new target domains. We use model-agnostic meta-learning (MAML) to train base parameters which, in turn, are adapted for multi-view stereo on new domains through self-supervised training. Our evaluations demonstrate that the proposed adaptation method is effective in learning self-supervised multi-view stereo reconstruction in new domains.


title: A precisely feasible gauged model of chiral boson with its BRST cohomological perspectives

abstract: We find that Siegel type chiral boson with a parameter-dependent Lorentz non-covariant masslike term for the gauge fields to be equivalent to the chiral Schwinger model with one parameter class of Faddeevian anomaly if the model is described in terms of Floreanini-Jackiw type chiral boson. By invoking the Wess-Zunino field gauge-invariant reformulation is made. It has been shown that the gauge-invariant model has the same physical content as its gauge non-invariant ancestor had. The BRST invariant effective action corresponding to this model has also been constructed. All the nilpotent symmetries associated with the BRST symmetry along with the bosonic, ghost, and discrete symmetries have been systematically studied. We establish that the nilpotent charges corresponding to these symmetries resemble the algebra of the de Rham cohomological operators in differential geometry. In the environment of conserved charges associated with the models, we study the Hodge decomposition theorem on the compact manifold.


title: The model reduction of the Vlasov-Poisson-Fokker-Planck system to the Poisson-Nernst-Planck system via the Deep Neural Network Approach

abstract: The model reduction of a mesoscopic kinetic dynamics to a macroscopic continuum dynamics has been one of the fundamental questions in mathematical physics since Hilbert's time. In this paper, we consider a diagram of the diffusion limit from the Vlasov-Poisson-Fokker-Planck (VPFP) system on a bounded interval with the specular reflection boundary condition to the Poisson-Nernst-Planck (PNP) system with the no-flux boundary condition. We provide a Deep Learning algorithm to simulate the VPFP system and the PNP system by computing the time-asymptotic behaviors of the solution and the physical quantities. We analyze the convergence of the neural network solution of the VPFP system to that of the PNP system via the Asymptotic-Preserving (AP) scheme. Also, we provide several theoretical evidence that the Deep Neural Network (DNN) solutions to the VPFP and the PNP systems converge to the a priori classical solutions of each system if the total loss function vanishes.

categories: math.NA cs.LG cs.NA math.AP physics.comp-ph


title: Time-slicing approximation of Feynman path integrals on compact manifolds

abstract: We construct fundamental solutions to the time-dependent Schr\"odinger equations on compact manifolds by the time-slicing approximation of the Feynman path integral. We show that the iteration of short-time approximate solutions converges to the fundamental solutions to the Schr\"odinger equations modified by the scalar curvature in the uniform operator topology from the Sobolev space to the space of square integrable functions. In order to construct the time-slicing approximation by our method, we only need to consider broken paths consisting of sufficiently short classical paths. We prove the convergence to fundamental solutions by proving two important properties of the short-time approximate solution, the stability and the consistency.


title: Graph-based Multi-hop Reasoning for Long Text Generation

abstract: Long text generation is an important but challenging task.The main problem lies in learning sentence-level semantic dependencies which traditional generative models often suffer from. To address this problem, we propose a Multi-hop Reasoning Generation (MRG) approach that incorporates multi-hop reasoning over a knowledge graph to learn semantic dependencies among sentences. MRG consists of twoparts, a graph-based multi-hop reasoning module and a path-aware sentence realization module. The reasoning module is responsible for searching skeleton paths from a knowledge graph to imitate the imagination process in the human writing for semantic transfer. Based on the inferred paths, the sentence realization module then generates a complete sentence. Unlike previous black-box models, MRG explicitly infers the skeleton path, which provides explanatory views tounderstand how the proposed model works. We conduct experiments on three representative tasks, including story generation, review generation, and product description generation. Automatic and manual evaluation show that our proposed method can generate more informative and coherentlong text than strong baselines, such as pre-trained models(e.g. GPT-2) and knowledge-enhanced models.


title: On the hyper-lyapunov inclusions

abstract: Gantmacher-Lyapunov Theorem (1950's) characterizes matrices whose spectrum lies in the right-half of the complex plane. Here this result is refined to Hyper-Lyapunov inclusion for matrices whose spectrum lies in some disks within the right-half plane. These disks turn to be closed under inversion, and when their radius approaches infinity, the original result is recovered. Hyper-Lyapunov inclusions are formulated through Quadratic Matrix Inequalities and so are the analogous Hyper-Stein sets of matrices whose spectrum lies within a sub-unit disk. As a by-product, it is shown that these disks closed under inversion, are a natural tool to understanding the Matrix Sign Function iteration scheme, used in matrix computations.


title: Pchatbot: A Large-Scale Dataset for Personalized Chatbot

abstract: Natural language dialogue systems raise great attention recently. As many dialogue models are data-driven, high-quality datasets are essential to these systems. In this paper, we introduce Pchatbot, a large-scale dialogue dataset that contains two subsets collected from Weibo and Judicial forums respectively. To adapt the raw dataset to dialogue systems, we elaborately normalize the raw dataset via processes such as anonymization, deduplication, segmentation, and filtering. The scale of Pchatbot is significantly larger than existing Chinese datasets, which might benefit the data-driven models. Besides, current dialogue datasets for personalized chatbot usually contain several persona sentences or attributes. Different from existing datasets, Pchatbot provides anonymized user IDs and timestamps for both posts and responses. This enables the development of personalized dialogue models that directly learn implicit user personality from the user's dialogue history. Our preliminary experimental study benchmarks several state-of-the-art dialogue models to provide a comparison for future work. The dataset can be publicly accessed at Github.


title: Non-semisimple invariants and Habiro's series

abstract: In this paper we establish an explicit relationship between Habiro's cyclotomic expansion of the colored Jones polynomial (evaluated at a p-th root of unity) and the Akutsu-Deguchi-Ohtsuki (ADO) invariants of the double twist knots. This allows us to compare the Witten-Reshetikhin-Turaev (WRT) and Costantino-Geer-Patureau (CGP) invariants of 3-manifolds obtained by 0-surgery on these knots. The difference between them is determined by the p-1 coefficient of the Habiro series. We expect these to hold for all Seifert genus 1 knots.


title: Electronic phase diagram of iron chalcogenide superconductors FeSe1-xSx and FeSe1-yTey

abstract: Here we establish a combined electronic phase diagram of isoelectronic FeSe1-xSx (0.19 > x > 0.0) and FeSe1-yTey (0.04 < y < 1.0) single crystals. The FeSe1-yTey crystals with y = 0.04 - 0.30 are grown by a hydrothermal ion-deintercalation (HID) method. Based on combined experiments of the specific heat, electrical transport, and angle-resolved photoemission spectroscopy, no signature of the tetragonal-symmetry-broken transition to orthorhombic (nematic) phase is observed in the HID FeSe1-yTey samples, as compared with the FeSe1-xSx samples showing this transition at Ts. A ubiquitous dip-like temperature dependence of the Hall coefficient is observed around a characteristic temperature T* in the tetragonal regimes, which is well above the superconducting transition. More importantly, we find that the superconducting transition temperature Tc is positively correlated with the Hall-dip temperature T* across the FeSe1-xSx and FeSe1-yTey systems, suggesting that the tetragonal background is a fundamental host for the superconductivity.


title: Highly ordered magnetic fields in the tail of the jellyfish galaxy JO206

abstract: Jellyfish galaxies have long tails of gas that is stripped from the disc by ram pressure due to the motion of galaxies in the intracluster medium in galaxy clusters. We present the first measurement of the magnetic field strength and orientation within the disc and the (90$\,$kpc-long) $\rm H\alpha$-emitting tail of the jellyfish galaxy JO206. The tail has a large-scale magnetic field ($>4.1\,\mu$G), a steep radio spectral index ($\alpha \sim -2.0$), indicating an aging of the electrons propagating away from the star-forming regions, and extremely high fractional polarisation ($>50\,$%), indicating low turbulent motions. The magnetic field vectors are aligned with (parallel to) the direction of the ionised-gas tail and stripping direction. High-resolution simulations of a large, cold gas cloud that is exposed to a hot, magnetised turbulent wind show that the high fractional polarisation and the ordered magnetic field can be explained by accretion of draped magnetised plasma from the hot wind that condenses onto the external layers of the tail, where it is adiabatically compressed and sheared. The ordered magnetic field, preventing heat and momentum exchange, may be a key factor in allowing in-situ star formation in the tail.


title: Quantum-classical algorithms for skewed linear systems with optimized Hadamard test

abstract: The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-classical algorithms for skewed linear systems for over-determined and under-determined cases. Our input model is such that the columns or rows of the matrix defining the linear system are given via quantum circuits of poly-logarithmic depth and the number of circuits is much smaller than their Hilbert space dimension. Our algorithms have poly-logarithmic dependence on the dimension and polynomial dependence in other natural quantities. In addition, we present an algorithm for the special case of a factorized linear system with run time poly-logarithmic in the respective dimensions. At the core of these algorithms is the Hadamard test and in the second part of this paper we consider the optimization of the circuit depth of this test. Given an $n$-qubit and $d$-depth quantum circuit $\mathcal{C}$, we can approximate $\langle 0|\mathcal{C}|0\rangle$ using $(n + s)$ qubits and $O\left(\log s + d\log (n/s) + d\right)$-depth quantum circuits, where $s\leq n$. In comparison, the standard implementation requires $n+1$ qubits and $O(dn)$ depth. Lattice geometries underlie recent quantum supremacy experiments with superconducting devices. We also optimize the Hadamard test for an $(l_1\times l_2)$ lattice with $l_1 \times l_2 = n$, and can approximate $\langle 0|\mathcal{C} |0\rangle$ with $(n + 1)$ qubits and $O\left(d \left(l_1 + l_2\right)\right)$-depth circuits. In comparison, the standard depth is $O\left(d n^2\right)$ in this setting. Both of our optimization methods are asymptotically tight in the case of one-depth quantum circuits $\mathcal{C}$.


title: Multi-scale Receptive Fields Graph Attention Network for Point Cloud Classification

abstract: Understanding the implication of point cloud is still challenging to achieve the goal of classification or segmentation due to the irregular and sparse structure of point cloud. As we have known, PointNet architecture as a ground-breaking work for point cloud which can learn efficiently shape features directly on unordered 3D point cloud and have achieved favorable performance. However, this model fail to consider the fine-grained semantic information of local structure for point cloud. Afterwards, many valuable works are proposed to enhance the performance of PointNet by means of semantic features of local patch for point cloud. In this paper, a multi-scale receptive fields graph attention network (named after MRFGAT) for point cloud classification is proposed. By focusing on the local fine features of point cloud and applying multi attention modules based on channel affinity, the learned feature map for our network can well capture the abundant features information of point cloud. The proposed MRFGAT architecture is tested on ModelNet10 and ModelNet40 datasets, and results show it achieves state-of-the-art performance in shape classification tasks.


title: The Elements of End-to-end Deep Face Recognition: A Survey of Recent Advances

abstract: Face recognition is one of the most popular and long-standing topics in computer vision. With the recent development of deep learning techniques and large-scale datasets, deep face recognition has made remarkable progress and been widely used in many real-world applications. Given a natural image or video frame as input, an end-to-end deep face recognition system outputs the face feature for recognition. To achieve this, a typical end-to-end system is built with three key elements: face detection, face alignment, and face representation. The face detection locates faces in the image or frame. Then, the face alignment is proceeded to calibrate the faces to the canonical view and crop them with a normalized pixel size. Finally, in the stage of face representation, the discriminative features are extracted from the aligned face for recognition. Nowadays, all of the three elements are fulfilled by the technique of deep convolutional neural network. In this survey article, we present a comprehensive review about the recent advance of each element. To start with, we present an overview of the end-to-end deep face recognition. Then, we review the advance of each element, respectively, covering many aspects such as the to-date algorithm designs, evaluation metrics, datasets, performance comparison, existing challenges, and promising directions for future research. Also, we provide a detailed discussion about the effect of each element on its subsequent elements and the holistic system. Through this survey, we wish to bring contributions in two aspects: first, readers can conveniently identify the methods which are quite strong-baseline style in the subcategory for further exploration; second, one can also employ suitable methods for establishing a state-of-the-art end-to-end face recognition system from scratch.


title: Physics Informed Neural Networks for Simulating Radiative Transfer

abstract: We propose a novel machine learning algorithm for simulating radiative transfer. Our algorithm is based on physics informed neural networks (PINNs), which are trained by minimizing the residual of the underlying radiative tranfer equations. We present extensive experiments and theoretical error estimates to demonstrate that PINNs provide a very easy to implement, fast, robust and accurate method for simulating radiative transfer. We also present a PINN based algorithm for simulating inverse problems for radiative transfer efficiently.


title: RecoBERT: A Catalog Language Model for Text-Based Recommendations

abstract: Language models that utilize extensive self-supervised pre-training from unlabeled text, have recently shown to significantly advance the state-of-the-art performance in a variety of language understanding tasks. However, it is yet unclear if and how these recent models can be harnessed for conducting text-based recommendations. In this work, we introduce RecoBERT, a BERT-based approach for learning catalog-specialized language models for text-based item recommendations. We suggest novel training and inference procedures for scoring similarities between pairs of items, that don't require item similarity labels. Both the training and the inference techniques were designed to utilize the unlabeled structure of textual catalogs, and minimize the discrepancy between them. By incorporating four scores during inference, RecoBERT can infer text-based item-to-item similarities more accurately than other techniques. In addition, we introduce a new language understanding task for wine recommendations using similarities based on professional wine reviews. As an additional contribution, we publish annotated recommendations dataset crafted by human wine experts. Finally, we evaluate RecoBERT and compare it to various state-of-the-art NLP models on wine and fashion recommendations tasks.


title: Generalized Gravitational Baryogenesis of Well-Known $f(T,T_G)$ and $f(T,B)$ Models

abstract: The baryogenesis presents the theoretical mechanism that describes the matter-antimatter asymmetry in the history of early universe. In this work, we investigate the gravitational baryogenesis phenomena in the frameworks of $f(T, T_G)$ (where $T$ and $T_G$ are the torsion scalar and teleparallel equivalent to the Gauss-Bonnet term respectively) and $f(T, B)$ (where $B$ denotes the boundary term between torsion and Ricci scalar) gravities. For $f(T,T_G)$-gravity, we consider two generic power law models while logarithmic and general Taylor expansion models for $f(T,B)$-gravity. We consider power law scale factor for each model and compute baryon to entropy ratio by assuming that the universe filled by perfect fluid and dark energy. We find generalized baryogenesis interaction which is proportional to $\partial_\mu f(T+T_G)$ and $\partial_\mu f(T+B)$ for both theories of gravity. We compare our results against current astrophysical data of baryon to entropy ratio, which indicates excellent consistency with observational bounds (i.e., $\frac{\eta_B}{S} = 9.42 \times 10^{-11}$).


title: Virtual Proximity Citation (VCP): A Supervised Deep Learning Method to Relate Uncited Papers On Grounds of Citation Proximity

abstract: Citation based approaches have seen good progress for recommending research papers using citations in the paper. Citation proximity analysis which uses the in-text citation proximity to find relatedness between two research papers is better than co-citation analysis and bibliographic analysis. However, one common problem which exists in each approach is that paper should be well cited. If documents are not cited properly or not cited at all, then using these approaches will not be helpful. To overcome the problem, this paper discusses the approach Virtual Citation Proximity (VCP) which uses Siamese Neural Network along with the notion of citation proximity analysis and content-based filtering. To train this model, the actual distance between the two citations in a document is used as ground truth, this distance is the word count between the two citations. VCP is trained on Wikipedia articles for which the actual word count is available which is used to calculate the similarity between the documents. This can be used to calculate relatedness between two documents in a way they would have been cited in the proximity even if the documents are uncited. This approach has shown a great improvement in predicting proximity with basic neural networks over the approach which uses the Average Citation Proximity index value as the ground truth. This can be improved by using a complex neural network and proper hyper tuning of parameters.


title: A Diagnostic Study of Explainability Techniques for Text Classification

abstract: Recent developments in machine learning have introduced models that approach human performance at the cost of increased architectural complexity. Efforts to make the rationales behind the models' predictions transparent have inspired an abundance of new explainability techniques. Provided with an already trained model, they compute saliency scores for the words of an input instance. However, there exists no definitive guide on (i) how to choose such a technique given a particular application task and model architecture, and (ii) the benefits and drawbacks of using each such technique. In this paper, we develop a comprehensive list of diagnostic properties for evaluating existing explainability techniques. We then employ the proposed list to compare a set of diverse explainability techniques on downstream text classification tasks and neural network architectures. We also compare the saliency scores assigned by the explainability techniques with human annotations of salient input regions to find relations between a model's performance and the agreement of its rationales with human ones. Overall, we find that the gradient-based explanations perform best across tasks and model architectures, and we present further insights into the properties of the reviewed explainability techniques.


title: Harmonic vector fields on extended 3-dimensional Riemannian Lie groups

abstract: Given two Riemannian manifolds $(B,g_B)$ and $(F,g_F)$, we give harmonicity conditions for vector fields on the Riemannian warped product $B\times_fF$, with $f:B \longrightarrow ]0,+\infty[$, using a characteristic variational condition. Then, we apply this to the case $B=\mathbb{R}$ and $F$ is a three-dimensional connected Riemannian Lie group $G$ equipped with a left-invariant metric, to determine harmonic vector fields on $\mathbb{R}\times_fG$. We give examples of harmonic vector fields on $G$ which are not left-invariant and determine harmonic vector fields on $\mathbb{R}\times_fG$. We conclude with some examples of vector fields on $\mathbb{R}\times_fG$ which are harmonic maps.


title: The GUAPOS project: G31.41+0.31 Unbiased ALMA sPectral Observational Survey -- I. Isomers of C$_{2}$H$_{4}$O$_{2}$

abstract: Understanding the degree of chemical complexity that can be reached in star-forming regions, together with the identification of precursors of the building blocks of life in the interstellar medium, is one of the goals of astrochemistry. Unbiased spectral surveys with large bandwidth and high spectral resolution are thus needed, to resolve line blending in chemically rich sources and identify complex organic molecules. This kind of observations has been successfully carried out, mainly towards the Galactic Center, a region that shows peculiar environmental conditions. We present an unbiased spectral survey at 3mm of one of the most chemically rich hot molecular cores located outside the Galactic Center, in the high-mass star-forming region G31.41+0.31. In this first paper, we present the survey and discuss the detection of the 3 isomers of C$_{2}$H$_{4}$O$_{2}$: methyl formate, glycolaldehyde and acetic acid. Observations were carried out with ALMA and cover the entire Band 3 from 84 to 116 GHz with an angular resolution of $1.2^{''}$x$1.2^{''}$ and a spectral resolution of $\sim0.488$ MHz. The transitions of the 3 molecules have been analyzed with the software XCLASS. All three isomers were detected and methyl formate and acetic acid abundances in G31 are the highest detected up to now, if compared to sources in literature. The size of the emission varies among the three isomers with acetic acid showing the most compact emission while methyl formate the most extended. The comparison with chemical models suggests the necessity of grain-surface routes for the formation of methyl formate in G31, while for glycolaldehyde both scenarios could be feasible. Proposed grain-surface reaction for acetic acid is not able to reproduce the observed abundance in this work, while gas-phase scenario should be further tested due to large uncertainties.


title: Two-dimensional chiral stacking orders in quasi-one-dimensional charge density waves

abstract: Chirality manifests in various forms in nature. However, there is no evidence of the chirality in one-dimensional charge density wave (CDW) systems. Here, we have explored the chirality among quasi-one-dimensional CDW ground states with the aid of scanning tunneling microscopy, symmetry analysis, and density functional theory calculations. We discovered three distinct chiralities emerging in the form of two-dimensional chiral stacking orders composed of degenerate CDW ground states: right-, left-, and nonchiral stacking orders. Such chiral stacking orders correspond to newly introduced chiral winding numbers. Furthermore, we observed that these chiral stacking orders are intertwined with chiral vortices and chiral domain walls, which play a crucial role in engineering the chiral stacking orders. Our findings suggest that the unexpected chiral stacking orders can open a way to investigate the chirality in CDW systems, which can lead to diverse phenomena such as circular dichroism depending on chirality.


title: Learning to Match Jobs with Resumes from Sparse Interaction Data using Multi-View Co-Teaching Network

abstract: With the ever-increasing growth of online recruitment data, job-resume matching has become an important task to automatically match jobs with suitable resumes. This task is typically casted as a supervised text matching problem. Supervised learning is powerful when the labeled data is sufficient. However, on online recruitment platforms, job-resume interaction data is sparse and noisy, which affects the performance of job-resume match algorithms. To alleviate these problems, in this paper, we propose a novel multi-view co-teaching network from sparse interaction data for job-resume matching. Our network consists of two major components, namely text-based matching model and relation-based matching model. The two parts capture semantic compatibility in two different views, and complement each other. In order to address the challenges from sparse and noisy data, we design two specific strategies to combine the two components. First, two components share the learned parameters or representations, so that the original representations of each component can be enhanced. More importantly, we adopt a co-teaching mechanism to reduce the influence of noise in training data. The core idea is to let the two components help each other by selecting more reliable training instances. The two strategies focus on representation enhancement and data enhancement, respectively. Compared with pure text-based matching models, the proposed approach is able to learn better data representations from limited or even sparse interaction data, which is more resistible to noise in training data. Experiment results have demonstrated that our model is able to outperform state-of-the-art methods for job-resume matching.


title: Target Privacy Threat Modeling for COVID-19 Exposure Notification Systems

abstract: The adoption of digital contact tracing (DCT) technology during the COVID-19pandemic has shown multiple benefits, including helping to slow the spread of infectious disease and to improve the dissemination of accurate information. However, to support both ethical technology deployment and user adoption, privacy must be at the forefront. With the loss of privacy being a critical threat, thorough threat modeling will help us to strategize and protect privacy as digital contact tracing technologies advance. Various threat modeling frameworks exist today, such as LINDDUN, STRIDE, PASTA, and NIST, which focus on software system privacy, system security, application security, and data-centric risk, respectively. When applied to the exposure notification system (ENS) context, these models provide a thorough view of the software side but fall short in addressing the integrated nature of hardware, humans, regulations, and software involved in such systems. Our approach addresses ENSsas a whole and provides a model that addresses the privacy complexities of a multi-faceted solution. We define privacy principles, privacy threats, attacker capabilities, and a comprehensive threat model. Finally, we outline threat mitigation strategies that address the various threats defined in our model


title: A Column Generation based Heuristic for the Tail Assignment Problem

abstract: This article proposes an efficient heuristic in accelerating the column generation by parallel resolution of pricing problems for aircrafts in the tail assignment problem (TAP). The approach is able to achieve considerable improvement in resolution time for real life test instances from two major Indian air carriers. The different restrictions on individual aircraft for maintenance routing as per aviation regulatory bodies are considered in this paper. We also present a variable fixing heuristic to improve the integrality of the solution. The hybridization of constraint programming and column generation was substantial in accelerating the resolution process.


title: Characterization of Covid-19 Dataset using Complex Networks and Image Processing

abstract: This paper aims to explore the structure of pattern behind covid-19 dataset. The dataset includes medical images with positive and negative cases. A sample of 100 sample is chosen, 50 per each class. An histogram frequency is calculated to get features using statistical measurements, besides a feature extraction using Grey Level Co-Occurrence Matrix (GLCM). Using both features are build Complex Networks respectively to analyze the adjacency matrices and check the presence of patterns. Initial experiments introduces the evidence of hidden patterns in the dataset for each class, which are visible using Complex Networks representation.


title: Sim-to-Real Transfer in Deep Reinforcement Learning for Robotics: a Survey

abstract: Deep reinforcement learning has recently seen huge success across multiple areas in the robotics domain. Owing to the limitations of gathering real-world data, i.e., sample inefficiency and the cost of collecting it, simulation environments are utilized for training the different agents. This not only aids in providing a potentially infinite data source, but also alleviates safety concerns with real robots. Nonetheless, the gap between the simulated and real worlds degrades the performance of the policies once the models are transferred into real robots. Multiple research efforts are therefore now being directed towards closing this sim-to-real gap and accomplish more efficient policy transfer. Recent years have seen the emergence of multiple methods applicable to different domains, but there is a lack, to the best of our knowledge, of a comprehensive review summarizing and putting into context the different methods. In this survey paper, we cover the fundamental background behind sim-to-real transfer in deep reinforcement learning and overview the main methods being utilized at the moment: domain randomization, domain adaptation, imitation learning, meta-learning and knowledge distillation. We categorize some of the most relevant recent works, and outline the main application scenarios. Finally, we discuss the main opportunities and challenges of the different approaches and point to the most promising directions.


title: Cuid: A new study of perceived image quality and its subjective assessment

abstract: Research on image quality assessment (IQA) remains limited mainly due to our incomplete knowledge about human visual perception. Existing IQA algorithms have been designed or trained with insufficient subjective data with a small degree of stimulus variability. This has led to challenges for those algorithms to handle complexity and diversity of real-world digital content. Perceptual evidence from human subjects serves as a grounding for the development of advanced IQA algorithms. It is thus critical to acquire reliable subjective data with controlled perception experiments that faithfully reflect human behavioural responses to distortions in visual signals. In this paper, we present a new study of image quality perception where subjective ratings were collected in a controlled lab environment. We investigate how quality perception is affected by a combination of different categories of images and different types and levels of distortions. The database will be made publicly available to facilitate calibration and validation of IQA algorithms.


title: Observational constraints in Delta Gravity: CMB and supernovas

abstract: Delta Gravity is a gravitational model based on an extension of General Relativity given by a new symmetry called $\tilde{\delta}$. In this model, new matter fields are added to the original matter fields, motivated by the additional symmetry. We call them $\tilde{\delta}$ matter fields. This model predicts an accelerating Universe without the need to introduce a cosmological constant. In this work, we study the Delta Gravity prediction about the scalar CMB TT power spectrum using an analytical hydrodynamical approach. To fit the Planck satellite's data with the DG model, we used a Markov Chain Monte Carlo analysis. We also include a study about the compatibility between SNe-Ia and CMB observations in the Delta Gravity Context. Finally, we obtain the scalar CMB TT power spectrum and the fitted parameters needed to explain both SNe-Ia Data and CMB measurements. The results are in a reasonable agreement with both observations considering the analytical approximation. We also discuss if the Hubble Constant and the Accelerating Universe are in concordance with the observational evidence in the Delta Gravity context.


title: On local linear convexity generalized to commutative algebras

abstract: A commutative associative algebra A with an identity over the field of real numbers which has a basis, where all elements are invertible, is considered in the work. Moreover, among matrixes consisting of the structure constants of A, there is at least one that is non-degenerate. The notion of linearly convex domains in the multi-dimensional complex space and some of their properties are generalized to the space that is the Cartesian product of n algebras A. Namely, the separate necessary and sufficient conditions of the local A-linear convexity of domains with smooth boundary in the space are obtained in terms of nonnegativity and positivity of formal quadratic differential form in A, respectively.


title: Rate-Distance Trade-offs for List-Decodable Insertion-Deletion Codes

abstract: This paper presents general bounds on the highest achievable rate for list-decodable insertion-deletion codes. In particular, we give novel outer and inner bounds for the highest achievable communication rate of any insertion-deletion code that can be list-decoded from any $\gamma$ fraction of insertions and any $\delta$ fraction of deletions. Our bounds simultaneously generalize the known bounds for the previously studied special cases of insertion-only, deletion-only, and zero-rate and correct other bounds that had been reported for the general case.


title: Preduals and double preduals of some Banach spaces

abstract: In this paper we study ways to establish when a Banach space can be identified as the dual or the double dual of another Banach space. To obtain these results, we relate these spaces with other, concrete Banach spaces - tipically $\ell^1$ and $\ell^\infty$ - and show that under suitable assumptions we can transfer properties of these spaces to the space we consider. In particular, we show how these results can be used to obtain in a simple way interesting results about spaces such as $BMO$ and $BV$.


title: Comment to Spatial Search by Quantum Walk is Optimal for Almost all Graphs

abstract: This comment is to correct the proof of optimality of quantum spatial search for Erd\H{o}s-R\'enyi graphs presented in `Spatial Search by Quantum Walk is Optimal for Almost all Graphs' (https://doi.org/10.1103/PhysRevLett.116.100501). The authors claim that if $p\geq \frac{\log^{3/2}(n)}{n}$, then the CTQW-based search is optimal for almost all graphs. Below we point the issues found in the main paper, and propose corrections, which in fact improve the result to $p=\omega(\log(n)/n)$ in case of transition rate $\gamma = 1/\lambda_1$. In the case of the proof for simplified transition rate $1/(np)$ we pointed a possible issue with applying perturbation theory.


title: Coverage Fluctuations and Correlations in Nanoparticle-Catalyzed Diffusion-Influenced Bimolecular Reactions

abstract: The kinetic processes in nanoparticle-based catalysis are dominated by large fluctuations and spatiotemporal heterogeneities, in particular for diffusion-influenced reactions which are far from equilibrium. Here, we report results from particle-resolved reaction-diffusion simulations of steady-state bimolecular reactions catalyzed on the surface of a single, perfectly spherical nanoparticle. We study various reactant adsorption and diffusion regimes, in particular considering the crowding effects of the reaction products. Our simulations reveal that fluctuations, significant coverage cross-correlations, transient self-poisoning, related domain formation, and excluded-volume effects on the nanoparticle surface lead to a complex kinetic behavior, sensitively tuned by the balance between adsorption affinity, mixed 2D and 3D diffusion, and chemical reaction propensity. The adsorbed products are found to influence the correlations and fluctuations, depending on overall reaction speed, thereby going beyond conventional steric (e.g., Langmuir-like) product inhibition mechanisms. We summarize our findings in a state diagram depicting the nonlinear kinetic regimes by an apparent surface reaction order in dependence of the intrinsic reaction propensity and adsorption strength. Our study using a simple, perfectly spherical, and inert nanocatalyst demonstrates that spatiotemporal heterogeneities are intrinsic to the reaction-diffusion problem and not necessarily caused by any dynamical surface effects from the catalyst (e.g., dynamical surface reconstruction), as often argued.


title: EvolGAN: Evolutionary Generative Adversarial Networks

abstract: We propose to use a quality estimator and evolutionary methods to search the latent space of generative adversarial networks trained on small, difficult datasets, or both. The new method leads to the generation of significantly higher quality images while preserving the original generator's diversity. Human raters preferred an image from the new version with frequency 83.7pc for Cats, 74pc for FashionGen, 70.4pc for Horses, and 69.2pc for Artworks, and minor improvements for the already excellent GANs for faces. This approach applies to any quality scorer and GAN generator.


title: Reducing Quantity Hallucinations in Abstractive Summarization

abstract: It is well-known that abstractive summaries are subject to hallucination---including material that is not supported by the original text. While summaries can be made hallucination-free by limiting them to general phrases, such summaries would fail to be very informative. Alternatively, one can try to avoid hallucinations by verifying that any specific entities in the summary appear in the original text in a similar context. This is the approach taken by our system, Herman. The system learns to recognize and verify quantity entities (dates, numbers, sums of money, etc.) in a beam-worth of abstractive summaries produced by state-of-the-art models, in order to up-rank those summaries whose quantity terms are supported by the original text. Experimental results demonstrate that the ROUGE scores of such up-ranked summaries have a higher Precision than summaries that have not been up-ranked, without a comparable loss in Recall, resulting in higher F$_1$. Preliminary human evaluation of up-ranked vs. original summaries shows people's preference for the former.


title: Triple helix vs. skyrmion lattice in two-dimensional non-centrosymmetric magnets

abstract: It is commonly assumed that a lattice of skyrmions, emerging in two-dimensional non-centrosymmetric magnets in external magnetic fields, can be represented as a sum of three magnetic helices. In order to test this assumption we compare two approaches to a description of regular skyrmion structure. We construct (i) a lattice of Belavin-Polyakov-like skyrmions within the stereographic projection method, and (ii) a deformed triple helix defined with the use of elliptic functions. The estimates for the energy density and magnetic profiles show that these two ansatzes are nearly identical at zero temperature for intermediate magnetic fields. However at higher magnetic fields, near the transition to topologically trivial uniform phase, the stereographic projection method is preferable, particularly, for the description of disordered skyrmion liquid phase. We suggest to explore the intensities of the secondary Bragg peaks to obtain the additional information about the magnetic profile of individual skyrmions. We estimate these intensities to be several percents of the main Bragg peak at high magnetic fields.


title: Thermodynamic metrics on outer space

abstract: In this paper we consider two piecewise Riemannian metrics defined on the Culler-Vogtmann outer space which we call the entropy metric and the pressure metric. As a result of work of McMullen, these metrics can be seen as analogs of the Weil-Petersson metric on the Teichm\"uller space of a closed surface. We show that while the geometric analysis of these metrics is similar to that of the Weil-Petersson metric, from the point of view of geometric group theory, these metrics behave very differently to the Weil-Petersson metric. Specifically, we show that when the rank $r$ is at least 4, the action of ${\rm Out}(\mathbb{F}_r)$ on the completion of the Culler-Vogtmann outer space using the entropy metric has a fixed point. A similar statement also holds for the pressure metric.


title: The fixed angle scattering problem with a first order perturbation

abstract: We study the inverse scattering problem of determining a magnetic field and electric potential from scattering measurements corresponding to finitely many plane waves. The main result shows that the coefficients are uniquely determined by $2n$ measurements up to a natural gauge. We also show that one can recover the full first order term for a related equation having no gauge invariance, and that it is possible to reduce the number of measurements if the coefficients have certain symmetries. This work extends the fixed angle scattering results of Rakesh and M. Salo to Hamiltonians with first order perturbations, and it is based on wave equation methods and Carleman estimates.


title: Explorable Uncertainty in Scheduling with Non-Uniform Testing Times

abstract: The problem of scheduling with testing in the framework of explorable uncertainty models environments where some preliminary action can influence the duration of a task. In the model, each job has an unknown processing time that can be revealed by running a test. Alternatively, jobs may be run untested for the duration of a given upper limit. Recently, D\"urr et al. [5] have studied the setting where all testing times are of unit size and have given lower and upper bounds for the objectives of minimizing the sum of completion times and the makespan on a single machine. In this paper, we extend the problem to non-uniform testing times and present the first competitive algorithms. The general setting is motivated for example by online user surveys for market prediction or querying centralized databases in distributed computing. Introducing general testing times gives the problem a new flavor and requires updated methods with new techniques in the analysis. We present constant competitive ratios for the objective of minimizing the sum of completion times in the deterministic case, both in the non-preemptive and preemptive setting. For the preemptive setting, we additionally give a first lower bound. We also present a randomized algorithm with improved competitive ratio. Furthermore, we give tight competitive ratios for the objective of minimizing the makespan, both in the deterministic and the randomized setting.


title: A note on differentially private clustering with large additive error

abstract: In this note, we describe a simple approach to obtain a differentially private algorithm for k-clustering with nearly the same multiplicative factor as any non-private counterpart at the cost of a large polynomial additive error. The approach is the combination of a simple geometric observation independent of privacy consideration and any existing private algorithm with a constant approximation.


title: High-throughput molecular imaging via deep learning enabled Raman spectroscopy

abstract: Raman spectroscopy enables non-destructive, label-free imaging with unprecedented molecular contrast but is limited by slow data acquisition, largely preventing high-throughput imaging applications. Here, we present a comprehensive framework for higher-throughput molecular imaging via deep learning enabled Raman spectroscopy, termed DeepeR, trained on a large dataset of hyperspectral Raman images, with over 1.5 million spectra (400 hours of acquisition) in total. We firstly perform denoising and reconstruction of low signal-to-noise ratio Raman molecular signatures via deep learning, with a 9x improvement in mean squared error over state-of-the-art Raman filtering methods. Next, we develop a neural network for robust 2-4x super-resolution of hyperspectral Raman images that preserves molecular cellular information. Combining these approaches, we achieve Raman imaging speed-ups of up to 160x, enabling high resolution, high signal-to-noise ratio cellular imaging in under one minute. Finally, transfer learning is applied to extend DeepeR from cell to tissue-scale imaging. DeepeR provides a foundation that will enable a host of higher-throughput Raman spectroscopy and molecular imaging applications across biomedicine.


title: Extension of Gyarfas-Sumner conjecture to digraphs

abstract: The dichromatic number of a digraph $D$ is the minimum number of colors needed to color its vertices in such a way that each color class induces an acyclic digraph. As it generalizes the notion of the chromatic number of graphs, it has been a recent center of study. In this work we look at possible extensions of Gy\'arf\'as-Sumner conjecture. More precisely, we propose as a conjecture a simple characterization of finite sets $\mathcal F$ of digraphs such that every oriented graph with sufficiently large dichromatic number must contain a member of $\mathcal F$ as an induce subdigraph. Among notable results, we prove that oriented triangle-free graphs without a directed path of length $3$ are $2$-colorable. If condition of "triangle-free" is replaced with "$K_4$-free", then we have an upper bound of $414$. We also show that an orientation of complete multipartite graph with no directed triangle is 2-colorable. To prove these results we introduce the notion of \emph{nice sets} that might be of independent interest.


title: ECG Classification with a Convolutional Recurrent Neural Network

abstract: We developed a convolutional recurrent neural network to classify 12-lead ECG signals for the challenge of PhysioNet/ Computing in Cardiology 2020 as team Pink Irish Hat. The model combines convolutional and recurrent layers, takes sliding windows of ECG signals as input and yields the probability of each class as output. The convolutional part extracts features from each sliding window. The bi-directional gated recurrent unit (GRU) layer and an attention layer aggregate these features from all windows into a single feature vector. Finally, a dense layer outputs class probabilities. The final decision is made using test time augmentation (TTA) and an optimized decision threshold. Several hyperparameters of our architecture were optimized, the most important of which turned out to be the choice of optimizer and the number of filters per convolutional layer. Our network achieved a challenge score of 0.511 on the hidden validation set and 0.167 on the full hidden test set, ranking us 23rd out of 41 in the official ranking.


title: Counter-propagating spectrally uncorrelated biphotons at 1550 nm generated from periodically poled MTiOXO4 (M = K, Rb, Cs; X = P, As)

abstract: We theoretically investigated spectrally uncorrelated biphotons generated in a counter-propagating spontaneous parametric downconversion (CP-SPDC) from periodically poled MTiOXO4 (M = K, Rb, Cs; X = P, As) crystals. By numerical calculation, it was found that the five crystals from the KTP family can be used to generate heralded single photons with high spectral purity and wide tunability. Under the type-0 phase-matching condition, the purity at 1550 nm was between 0.91 and 0.92, and the purity can be maintained over 0.90 from 1500 nm to 2000 nm wavelength. Under the type-II phase-matching condition, the purity at 1550 nm was 0.96, 0.97, 0.97, 0.98, and 0.98 for PPKTP, PPRTP, PPKTA, PPRTA, and PPCTA, respectively; furthermore, the purity can be kept over 0.96 for more than 600 nm wavelength range. We also simulated the Hong-Ou-Mandel interference between independent photon sources for PPRTP crystals at 1550 nm, and interference visibility was 92% (97%) under type-0 (type-II) phase-matching condition. This study may provide spectrally pure narrowband single-photon sources for quantum memories and quantum networks at telecom wavelengths.


title: Lightweight assistive technology: A wearable, optical-fiber gesture recognition system

abstract: The goal of this project is to create an inexpensive, lightweight, wearable assistive device that can measure hand or finger movements accurately enough to identify a range of hand gestures. One eventual application is to provide assistive technology and sign language detection for the hearing impaired. My system, called LiTe (Light-based Technology), uses optical fibers embedded into a wristband. The wrist is an optimal place for the band since the light propagation in the optical fibers is impacted even by the slight movements of the tendons in the wrist when gestures are performed. The prototype incorporates light dependent resistors to measure these light propagation changes. When creating LiTe, I considered a variety of fiber materials, light frequencies, and physical shapes to optimize the tendon movement detection so that it can be accurately correlated with different gestures. I implemented and evaluated two approaches for gesture recognition. The first uses an algorithm that combines moving averages of sensor readings with gesture sensor reading signatures to determine the current gesture. The second uses a neural network trained on a labelled set of gesture readings to recognize gestures. Using the signature-based approach, I was able to achieve a 99.8% accuracy at recognizing distinct gestures. Using the neural network the recognition accuracy was 98.8%. This shows that high accuracy is feasible using both approaches. The results indicate that this novel method of using fiber optics-based sensors is a promising first step to creating a gesture recognition system.


title: AI Progress in Skin Lesion Analysis

abstract: We examine progress in the use of AI for detecting skin lesions, with particular emphasis on the erythema migrans rash of acute Lyme disease, and other lesions, such as those from conditions like herpes zoster (shingles), tinea corporis, erythema multiforme, cellulitis, insect bites, or tick bites. We discuss important challenges for these applications, in particular the problems of AI bias regarding the lack of skin images in dark skinned individuals, being able to accurately detect, delineate, and segment lesions or regions of interest compared to normal skin in images, and low shot learning (addressing classification with a paucity of training images). Solving these problems ranges from being highly desirable requirements -- e.g. for delineation, which may be useful to disambiguate between similar types of lesions, and perform improved diagnostics -- or required, as is the case for AI de-biasing, to allow for the deployment of fair AI techniques in the clinic for skin lesion analysis. For the problem of low shot learning in particular, we report skin analysis algorithms that gracefully degrade and still perform well at low shots, when compared to baseline algorithms: when using a little as 10 training exemplars per class, the baseline DL algorithm performance significantly degrades, with accuracy of 56.41%, close to chance, whereas the best performing low shot algorithm yields an accuracy of 85.26%.


title: Exact and optimal controllability for scalar conservation laws with discontinuous flux

abstract: This paper describes the reachable set and resolves an optimal control problem for the scalar conservation laws with discontinuous flux. We give a necessary and sufficient criteria for the reachable set. A new backward resolution has been described to obtain the reachable set. Regarding the optimal control problem we first prove the existence of a minimizer and then the backward algorithm allows us to compute it. The same method also applies to compute the initial data control for an exact control problem. Our methodology for the proof relies on the explicit formula for the conservation laws with the discontinuous flux and finer properties of the characteristics curves.


title: An Analytical Solution of the Balitsky-Kovchegov Equation with the Homogeneous Balance Method

abstract: Nonlinear QCD evolution equations are essential tools in understanding the saturation of partons at small Bjorken $x_{\rm B}$, as they are supposed to restore an upper bound of unitarity for the cross section of high energy scattering. In this paper, we present an analytical solution of Balitsky-Kovchegov (BK) equation using the homogeneous balance method. The obtained analytical solution is similar to the solution of a traveling wave. By matching the gluon distribution in the dilute region which is determined from the global analysis of experimental data (CT14 analysis), we get a definitive solution of the dipole-proton forward scattering amplitude in the momentum space. Based on the acquired scattering amplitude and the behavior of geometric scaling, we present also a new estimated saturation scale $Q_s^2(x)$.


title: Database Assisted Nonlinear Least Squares Algorithm for Visible Light Positioning in NLOS Environments

abstract: We propose an indoor localization algorithm for visible light systems by considering effects of non-line-of-sight (NLOS) propagation. The proposed algorithm, named database assisted nonlinear least squares (DA-NLS), utilizes ideas from both the classical NLS algorithm and the fingerprinting algorithm to achieve accurate and robust localization performance in NLOS environments. In particular, a database is used to learn NLOS effects, and then an NLS algorithm is employed to estimate the position. The performance of the proposed algorithm is compared against that of the fingerprinting and NLS algorithms.


title: Existence results for some classes of differential systems with "maxima"

abstract: Local existence properties of initial boundary value problems associated with a new type of systems of differential equations with "maxima" are investigated.


title: Electric field induced topological phase transition and large enhancements of spin-orbit coupling and Curie temperature in two-dimensional ferromagnetic semiconductors

abstract: Tuning topological and magnetic properties of materials by applying an electric field is widely used in spintronics. In this work, we find a topological phase transition from topologically trivial to nontrivial states at an external electric field of about 0.1 V/A in MnBi$_2$Te$_4$ monolayer that is a topologically trivial ferromagnetic semiconductor. It is shown that when electric field increases from 0 to 0.15 V/A, the magnetic anisotropy energy (MAE) increases from about 0.1 to 6.3 meV, and the Curie temperature Tc increases from 13 to about 61 K. The increased MAE mainly comes from the enhanced spin-orbit coupling due to the applied electric field. The enhanced Tc can be understood from the enhanced $p$-$d$ hybridization and decreased energy difference between $p$ orbitals of Te atoms and $d$ orbitals of Mn atoms. Moreover, we propose two novel Janus materials MnBi$_2$Se$_2$Te$_2$ and MnBi$_2$S$_2$Te$_2$ monolayers with different internal electric polarizations, which can realize quantum anomalous Hall effect (QAHE) with Chern numbers $C$=1 and $C$=2, respectively. Our study not only exposes the electric field induced exotic properties of MnBi2Te4 monolayer, but also proposes novel materials to realize QAHE in ferromagnetic Janus semiconductors with electric polarization.


title: An updated comparison of the $M_{\bullet}$ vs $M_{G}\sigma^2$ relation with $M_{\bullet}$ vs $\sigma$ and the problem of the masses of galaxies

abstract: We have studied, in a series of papers, the properties of the $M_{\bullet}$ versus $M_{G}\sigma^2$ relation and we have found that it is useful to describe the evolution of galaxies in the same way as the HR diagram does for stars and to predict the masses of Supermassive Black Holes that are difficult to be guessed using other scaling relations. In this paper, analyzing five samples of galaxies, we find that this relation has intrinsic scatter similar to the $M_{\bullet} - \sigma$, but follows the theoretical models much better than the $M_{\bullet} - \sigma$. Furthermore, we analyze the role of the bulge mass in the behavior of $M_{\bullet}$ versus $M_{G}\sigma^2$ relation because the difference with the $M_{\bullet} - \sigma$ is often determined by the choice of the right sample of galactic masses.


title: Nanoscale transient magnetization gratings excited and probed by femtosecond extreme ultraviolet pulses

abstract: We utilize coherent femtosecond extreme ultraviolet (EUV) pulses derived from a free electron laser (FEL) to generate transient periodic magnetization patterns with periods as short as 44 nm. Combining spatially periodic excitation with resonant probing at the dichroic M-edge of cobalt allows us to create and probe transient gratings of electronic and magnetic excitations in a CoGd alloy. In a demagnetized sample, we observe an electronic excitation with 50 fs rise time close to the FEL pulse duration and ~0.5 ps decay time within the range for the electron-phonon relaxation in metals. When the experiment is performed on a sample magnetized to saturation in an external field, we observe a magnetization grating, which appears on a sub-picosecond time scale as the sample is demagnetized at the maxima of the EUV intensity and then decays on the time scale of tens of picoseconds via thermal diffusion. The described approach opens prospects for studying dynamics of ultrafast magnetic phenomena on nanometer length scales.


title: Addressing Class Imbalance in Scene Graph Parsing by Learning to Contrast and Score

abstract: Scene graph parsing aims to detect objects in an image scene and recognize their relations. Recent approaches have achieved high average scores on some popular benchmarks, but fail in detecting rare relations, as the highly long-tailed distribution of data biases the learning towards frequent labels. Motivated by the fact that detecting these rare relations can be critical in real-world applications, this paper introduces a novel integrated framework of classification and ranking to resolve the class imbalance problem in scene graph parsing. Specifically, we design a new Contrasting Cross-Entropy loss, which promotes the detection of rare relations by suppressing incorrect frequent ones. Furthermore, we propose a novel scoring module, termed as Scorer, which learns to rank the relations based on the image features and relation features to improve the recall of predictions. Our framework is simple and effective, and can be incorporated into current scene graph models. Experimental results show that the proposed approach improves the current state-of-the-art methods, with a clear advantage of detecting rare relations.


title: The stability, persistence and extinction in a stochastic model of the population growth

abstract: In this paper we consider the global qualitative properties of a stochastically perturbed logistic model of population growth. In this model, the stochastic perturbations are assumed to be of the white noise type and are proportional to the current population size. Using the direct Lyapunov method, we established the global properties of this stochastic differential equation. In particular, we found that solutions of the equation oscillate around an interval, and explicitly found the end points of this interval. Moreover, we found that, if the magnitude of the noise exceeds a certain critical level (which is also explicitly found), then the stochastic stabilisation ("stabilisation by noise") of the zero solution occurs. In this case, (i) the origin is the lower boundary of the interval, and (ii) the extinction of the population due to stochasticity occurs almost sure (a.s.) for a finite time.


title: Group Whitening: Balancing Learning Efficiency and Representational Capacity

abstract: Batch normalization (BN) is an important technique commonly incorporated into deep learning models to perform standardization within mini-batches. The merits of BN in improving a model's learning efficiency can be further amplified by applying whitening, while its drawbacks in estimating population statistics for inference can be avoided through group normalization (GN). This paper proposes group whitening (GW), which exploits the advantages of the whitening operation and avoids the disadvantages of normalization within mini-batches. In addition, we analyze the constraints imposed on features by normalization, and show how the batch size (group number) affects the performance of batch (group) normalized networks, from the perspective of model's representational capacity. This analysis provides theoretical guidance for applying GW in practice. Finally, we apply the proposed GW to ResNet and ResNeXt architectures and conduct experiments on the ImageNet and COCO benchmarks. Results show that GW consistently improves the performance of different architectures, with absolute gains of $1.02\%$ $\sim$ $1.49\%$ in top-1 accuracy on ImageNet and $1.82\%$ $\sim$ $3.21\%$ in bounding box AP on COCO.


title: Non--Abelian Wormholes Threaded by Yang--Mills--Higgs Field in the BPS Limit

abstract: In the Bogomol'nyi-Prasad-Sommerfield (BPS) limit of Einstein-Yang-Mills-Higgs theory, we construct numerically a non-Abelian wormhole supported by a phantom field. The probe limit is the Yang-Mills-Higgs field in the background of Ellis wormhole when the gravity is switched off. The wormhole solutions possess the Yang-Mills-Higgs hair in the presence of gravity; Thus a branch of hairy wormhole solutions emerge from the Ellis wormhole when the gravitational coupling constant increases. We find that the mass of wormholes and scalar charge of phantom field increase monotonically when the gravitational coupling constant increases. The wormhole spacetime possesses double throat configuration when the gravitational strength exceeds a critical value. Surprisingly, the wormholes satisfy the null energy condition in the large gravitational strength. We also briefly discuss the redshift factor.


title: Hierarchical correction of p-values via an ultrametric tree running Ornstein-Uhlenbeck process

abstract: Statistical testing is classically used as an exploratory tool to search for association between a phenotype and many possible explanatory variables. This approach often leads to multiple testing under dependence. We assume a hierarchical structure between tests via an Ornstein-Uhlenbeck process on a tree. The process correlation structure is used for smoothing the p-values. We design a penalized estimation of the mean of the Ornstein-Uhlenbeck process for p-value computation. The performances of the algorithm are assessed via simulations. Its ability to discover new associations is demonstrated on a metagenomic dataset. The corresponding R package is available from https://github.com/abichat/zazou.


title: Numerically asymptotical preservation of the large deviations principles for invariant measures of Langevin equations

abstract: In this paper, we focus on two kinds of large deviations principles (LDPs) of the invariant measures of Langevin equations and their numerical methods, as the noise intensity $\epsilon\to 0$ and the dissipation intensity $\nu\to\infty$ respectively. First, by proving the weak LDP and the exponential tightness, we conclude that the invariant measure $\{\mu_{\nu,\epsilon}\}$ of the exact solution satisfies the LDPs as $\epsilon\to0$ and $\nu\to\infty$ respectively. Then, we study whether there exist numerical methods asymptotically preserving these two LDPs of $\{\mu_{\nu,\epsilon}\}$ in the sense that the rate functions of invariant measures of numerical methods converge pointwise to the rate function of $\{\mu_{\nu,\epsilon}\}$ as the step-size tends to zero. The answer is positive for the linear Langevin equation. For the small noise case, we show that a large class of numerical methods can asymptotically preserve the LDP of $\{\mu_{\nu,\epsilon}\}_{\epsilon>0}$ as $\epsilon\to0$. For the strong dissipation case, we study the stochastic $\theta$-method ($\theta\in[1/2,1]$) and show that only the midpoint scheme ($\theta=1/2$) can asymptotically preserve the LDP of $\{\mu_{\nu,\epsilon}\}_{\nu>0}$ as $\nu\to\infty$. These results indicate that in the linear case, the LDP as $\epsilon\to0$ and the LDP as $\nu\to\infty$ for the invariant measures of numerical methods have intrinsic differences: the common numerical methods can asymptotically preserve the LDP of $\{\mu_{\nu,\epsilon}\}_{\epsilon>0}$ as $\epsilon\to0$ while the asymptotical preservation of numerical methods for the LDP of $\{\mu_{\nu,\epsilon}\}_{\nu>0}$ as $\nu\to\infty$ depends on the choice of numerical methods. To the best of our knowledge, this is the first result of investigating the relationship between the LDPs of invariant measures of stochastic differential equations and those of their numerical methods.


title: An upper bound on the two-arms exponent for critical percolation on $\mathbb{Z}^d$

abstract: Consider critical site percolation on $\mathbb{Z}^d$ with $d \geq 2$. Cerf (2015) pointed out that from classical work by Aizenman, Kesten and Newman (1987) and Gandolfi, Grimmett and Russo (1988) one can obtain that the two-arms exponent is at least $1/2$. The paper by Cerf slightly improves that lower bound. Except for $d=2$ and for high $d$, no upper bound for this exponent seems to be known in the literature so far (not even implicity). We show that the distance-$n$ two-arms probability is at least $c n^{-(d^2 + 4 d -2)}$ (with $c >0$ a constant which depends on $d$), thus giving an upper bound $d^2 + 4 d -2$ for the above mentioned exponent.


title: Disc galaxy resolved in HI absorption against the radio lobe of 3C 433: Case study for future surveys

abstract: The neutral atomic gas content of galaxies is usually studied in the HI 21cm emission line of hydrogen. However, at higher redshifts, we need very deep integrations to detect HI emission. The HI absorption does not suffer from this dependence on distance as long as there is a bright enough background radio source. However, resolved HI absorption studies of galaxies are rare. We report one such rare study of resolved HI absorption against the radio galaxy 3C 433 at $z = 0.101$ with the VLA. The resolved kinematics of the absorber, located against the southern lobe of the 3C 433, shows that it has regular kinematics with an HI mass $\lesssim 3.4 \times 10^{8} M_{\odot}$ for T$_{spin} =$ 100K. Our deep optical continuum and H$\alpha$ observations from the Gran Telescopio CANARIAS (GTC) show that the absorber is a faint disc galaxy in the same environment as 3C 433 with a stellar mass $\sim 10^{10} M_{\odot}$ and a star-formation rate of 0.15 $M_{\odot}~yr^{-1}$ or less. For its HI mass, HI column density, stellar mass, and star-formation rate, this galaxy lies well below the main sequence of star-forming galaxies. Its HI mass is lower than the galaxies studied in HI emission at $z \sim 0.1$. Our GTC imaging reveals interesting alignments between H$\alpha$ and radio emission in the HI companion and in the host galaxy of the AGN as well as in the circumgalactic medium in between. This suggests that the shock ionization of gas by the propagating radio source may happen across tens of kpc. Our work supports the potential of studying the HI content in galaxies via absorption in the case of a fortuitous alignment with an extended radio continuum. This allows us to trace galaxies with low HI masses which would otherwise be missed by deep HI emission surveys. In conjunction with the deep all-sky optical surveys, the blind HI surveys with the SKA pathfinders will be able to detect many such systems.


title: Weakly Supervised Deep Functional Map for Shape Matching

abstract: A variety of deep functional maps have been proposed recently, from fully supervised to totally unsupervised, with a range of loss functions as well as different regularization terms. However, it is still not clear what are minimum ingredients of a deep functional map pipeline and whether such ingredients unify or generalize all recent work on deep functional maps. We show empirically minimum components for obtaining state of the art results with different loss functions, supervised as well as unsupervised. Furthermore, we propose a novel framework designed for both full-to-full as well as partial to full shape matching that achieves state of the art results on several benchmark datasets outperforming even the fully supervised methods by a significant margin. Our code is publicly available at https://github.com/Not-IITian/Weakly-supervised-Functional-map


title: Improving Radio Systems Efficiency via Employing SCRO-SOA (Squared Cosine Roll off Filter -- Semiconductor Optical Amplifier Technology) in DWDM-RoF System

abstract: The increasing demand on the internet trafficking to meet the demands of video streaming and mobile communication has exerted too much pressure. Accordingly, this demand will result in providing high bandwidth which in turn increase the use of cells on the network. However, the current networks do not meet the requirements of the necessary data rate. Therefore, the Dense Wavelength Division Multiplexing (DWDM) network and the Radio over Fiber (RoF) technology are the ideal solution for providing the necessary data rate needed in the current networks. The DWDM, will increase the transmission distance and will increase the data rate; nonetheless, the DWDM network will be compromised especially by the Non-linear effects. This study in intended to propose a system to find solutions for the issues of increasing the data rate and for reducing the nonlinear effects. There are number of technologies that could be adopted to fix such issues, which includes; Optical Phase Conjugation (OPC), Semiconductor Optical Amplifier (SOA),