title: Description of the low-lying collective states of $^{96}$Zr based on the quadrupole-collective Bohr Hamiltonian

abstract: Experimental data on $^{96}$Zr indicate coexisting spherical and deformed structures with small mixing amplitudes. Several collective low-lying states and E2 and M1 transitions are observed for this nucleus. The quadrupole-collective Bohr Hamiltonian depending on both $\beta$ and $\gamma$ shape variables with a potential having spherical and deformed minima, is applied consideration of these data. The relative depth of two minima, height and width of the barrier, rigidity of the potential near both minima are determined so as to achieve a satisfactory description of the observed properties of the low-lying collective quadrupole states of $^{96}$Zr. Good agreement with the experimental data on the excitation energies, $B(E2)$ and $B(M1; 2^+_2\rightarrow 2^+_1)$ reduced transition probabilities is obtained. It is shown that the low-energy structure of $^{96}$Zr can be described in a satisfactory way within the Geometrical Collective Model with a potential function supporting shape coexistence without other restrictions of its shape. However, the excitation energy of the $2^+_2$ state can be reproduced only if the rotation inertia coefficient is taken by four times smaller than the vibrational one in the region of the deformed well. It is shown also that shell effects are important for the description of the $B(M1; 2^+_2 \rightarrow 2^+_1)$ and $B(M1; 3^+_1 \rightarrow 2^+_1)$ transition probabilities. An indication for the influence of the pairing vibrational mode on the $0^+_2 \rightarrow 0^+_1$ transition is confirmed in agreement with the previous result.


title: CALICE SiW ECAL -- Development and test of the chip-on-board PCB solution

abstract: The highly granular silicon-tungsten electromagnetic calorimeter (SiW ECAL) is the reference design of the ECAL for the International Large Detector (ILD) concept, one of the two detector concepts proposed for the future International Linear Collider (ILC). Prototypes for this type of detector are developed within the CALICE Collaboration. This contribution reports on the development of an ultra-thin PCB called Chip-on-Board (COB) that is equipped with wirebonded ASICs and pixelated silicon wafers. This set will form the basic unit of detection of the SiW ECAL. It will favour the design of an ultra compact calorimeter since these boards feature a thickness of 1.2 mm to be compared with the 3 mm of the default solution variant using ASICs in BGA packaging. We report also on the first results obtained with the COB boards on a beam test at DESY.


title: Active red giants: close binaries versus single rapid rotators

abstract: The objective of this work is to determine what fraction of red-giant (RG) stars shows photometric rotational modulation, and understand its origin. One of the underlying questions is the role of close binarity in this population, standing upon the fact that RGs in short-period binary systems (<150 days or so) have been observed to display strong rotational modulation. We select a sample of about 4500 relatively bright RGs observed by Kepler, and show that 370 of them (8%) display rotational modulation. Almost all have oscillation amplitudes below the median of the sample, while 30 of them are not oscillating at all. Of the 85 of these RGs with rotational modulation chosen for follow-up radial-velocity observation and analysis, 34 show clear evidence of spectroscopic binarity. Surprisingly, 26 of the 30 non-oscillators are in this group of binaries. To the contrary, about 85% of the active RGs with detectable oscillations are not part of close binaries. With the help of stellar masses and evolutionary states computed from the oscillation properties, it appears that low-mass red-giant branch stars tend to be magnetically inactive, while intermediate-mass ones tend to be highly active. The opposite trends are true for helium-core burning (red clump) stars, whereby the lower-mass clump stars are comparatively more active and the higher-mass ones less so. In other words, we find that low-mass red-giant branch stars gain angular momentum as they evolve to clump stars, while higher-mass ones lose angular momentum. The trend observed with low-mass stars leads to possible scenarios of planet engulfment or other merging events during the shell-burning phase. Regarding intermediate-mass stars, the rotation periods are long with respect to theoretical expectations reported in the literature, which reinforces the existence of an unidentified sink of angular momentum after the main sequence.


title: Stratified Morse critical points and Brasselet number on toric varieties

abstract: The generalization of the Morse theory presented by Goresky and MacPherson is a landmark that divided completely the topological and geo\-me\-tri\-cal study of singular spaces. In this work, we consider $(X,0)$ a germ at $0$ of toric variety and non-degenerate function-germs $f,g : (X,0) \to (\mathbb{C},0)$, and we prove that the difference of the Brasselet numbers ${\rm B}_{f,X}(0)$ and ${\rm B}_{f,X\cap g^{-1}(0)}(0)$ is related with the number of Morse critical points {on the regular part of the Milnor fiber} of $f$ appearing in a morsefication of $g$, even in the case where $g$ has a critical locus with arbitrary dimension. This result connects topological and geometric properties and allows us to determine many interesting formulae, mainly in therms of the combinatorial information of the toric varieties.


title: Chemistry of Temperate Super-Earth and Mini-Neptune Atmospheric Hazes from Laboratory Experiments

abstract: Very little experimental work has been done to explore the properties of photochemical hazes formed in atmospheres with very different compositions or temperatures than that of the outer solar system or of early Earth. With extrasolar planet discoveries now numbering thousands, this untapped phase space merits exploration. This study presents measured chemical properties of haze particles produced in laboratory analogues of exoplanet atmospheres. We used very high resolution mass spectrometry to measure the chemical components of solid particles produced in atmospheric chamber experiments. Many complex molecular species with general chemical formulas C$_w$H$_x$N$_y$O$_z$ were detected. We detect molecular formulas of prebiotic interest in the data, including those for the monosaccharide glyceraldehyde, a variety of amino acids and nucleotide bases, and several sugar derivatives. Additionally, the experimental exoplanetary haze analogues exhibit diverse solubility characteristics, which provide insight into the possibility of further chemical or physical alteration of photochemical hazes in super-Earth and mini-Neptune atmospheres. These exoplanet analogue particles can help us better understand chemical atmospheric processes and suggest a possible source of in situ atmospheric prebiotic chemistry on distant worlds.


title: CMRNet++: Map and Camera Agnostic Monocular Visual Localization in LiDAR Maps

abstract: Localization is a critically essential and crucial enabler of autonomous robots. While deep learning has made significant strides in many computer vision tasks, it is still yet to make a sizeable impact on improving capabilities of metric visual localization. One of the major hindrances has been the inability of existing Convolutional Neural Network (CNN)-based pose regression methods to generalize to previously unseen places. Our recently introduced CMRNet effectively addresses this limitation by enabling map independent monocular localization in LiDAR-maps. In this paper, we now take it a step further by introducing CMRNet++, which is a significantly more robust model that not only generalizes to new places effectively, but is also independent of the camera parameters. We enable this capability by combining deep learning with geometric techniques, and by moving the metric reasoning outside the learning process. In this way, the weights of the network are not tied to a specific camera. Extensive evaluations of CMRNet++ on three challenging autonomous driving datasets, i.e., KITTI, Argoverse, and Lyft5, show that CMRNet++ outperforms CMRNet as well as other baselines by a large margin. More importantly, for the first-time, we demonstrate the ability of a deep learning approach to accurately localize without any retraining or fine-tuning in a completely new environment and independent of the camera parameters.


title: TextGAIL: Generative Adversarial Imitation Learning for Text Generation

abstract: Generative Adversarial Networks (GANs) for text generation have recently received many criticisms, as they perform worse than their MLE counterparts. We suspect previous text GANs' inferior performance is due to the lack of a reliable guiding signal in their discriminators. To address this problem, we propose a generative adversarial imitation learning framework for text generation that uses large pre-trained language models to provide more reliable reward guidance. Our approach uses contrastive discriminator, and proximal policy optimization (PPO) to stabilize and improve text generation performance. For evaluation, we conduct experiments on a diverse set of unconditional and conditional text generation tasks. Experimental results show that TextGAIL achieves better performance in terms of both quality and diversity than the MLE baseline. We also validate our intuition that TextGAIL's discriminator demonstrates the capability of providing reasonable rewards with an additional task.


title: A Stochastic LQR Model for Child Order Placement in Algorithmic Trading

abstract: Modern Algorithmic Trading ("Algo") allows institutional investors and traders to liquidate or establish big security positions in a fully automated or low-touch manner. Most existing academic or industrial Algos focus on how to "slice" a big parent order into smaller child orders over a given time horizon. Few models rigorously tackle the actual placement of these child orders. Instead, placement is mostly done with a combination of empirical signals and heuristic decision processes. A self-contained, realistic, and fully functional Child Order Placement (COP) model may never exist due to all the inherent complexities, e.g., fragmentation due to multiple venues, dynamics of limit order books, lit vs. dark liquidity, different trading sessions and rules. In this paper, we propose a reductionism COP model that focuses exclusively on the interplay between placing passive limit orders and sniping using aggressive takeout orders. The dynamic programming model assumes the form of a stochastic linear-quadratic regulator (LQR) and allows closed-form solutions under the backward Bellman equations. Explored in detail are model assumptions and general settings, the choice of state and control variables and the cost functions, and the derivation of the closed-form solutions.

categories: q-fin.TR math.OC q-fin.CP q-fin.MF stat.AP


title: Bi-orders do not arise from total orders

abstract: We present some Zermelo-Fraenkel consistency results regarding bi-orderability of groups, as well as a construction of groups with Conradian orders whose every action on metric spaces has bounded orbits. A classical consequence of the ultrafilter lemma is that a group is bi-orderable if and only if it is locally bi-orderable. We show that there exists a model of ZF in which there is a group which is locally free (ergo locally bi-orderable) and not bi-orderable, and the group can be given a total order. Such a group can also exist in the presence of the principle of dependent choices. Comparable consistency results are provided for torsion-free abelian groups.


title: Minority Reports Defense: Defending Against Adversarial Patches

abstract: Deep learning image classification is vulnerable to adversarial attack, even if the attacker changes just a small patch of the image. We propose a defense against patch attacks based on partially occluding the image around each candidate patch location, so that a few occlusions each completely hide the patch. We demonstrate on CIFAR-10, Fashion MNIST, and MNIST that our defense provides certified security against patch attacks of a certain size.


title: Eta-pairing states as true scars in an extended Hubbard Model

abstract: The eta-pairing states are a set of exactly known eigenstates of the Hubbard model on hypercubic lattices, first discovered by Yang [Phys. Rev. Lett. 63, 2144 (1989)]. These states are not many-body scar states in the Hubbard model because they occupy unique symmetry sectors defined by the so-called "eta-pairing SU(2)" symmetry. We study an extended Hubbard model with bond-charge interactions, popularized by Hirsch [Physica C 158, 326 (1989)], where the eta-pairing states survive without the eta-pairing symmetry and become true scar states. We also discuss similarities between the eta-pairing states and exact scar towers in the spin-1 XY model found by Schecter and Iadecola [Phys. Rev. Lett. 123, 147201 (2019)], and systematically arrive at all nearest-neighbor terms that preserve such scar towers in 1D. We also generalize these terms to arbitrary bipartite lattices. Our study of the spin-1 XY model also leads us to several new scarred models, including a spin-1/2 $J_1-J_2$ model with Dzyaloshinkskii-Moriya interaction, in realistic quantum magnet settings in 1D and 2D.


title: The arithmetic of polynomial dynamical pairs

abstract: We study one-dimensional algebraic families of pairs given by a polynomial with a marked point. We prove an "unlikely intersection" statement for such pairs thereby exhibiting strong rigidity features for these pairs. We infer from this result the dynamical Andr\'e-Oort conjecture for curves in the moduli space of polynomials, by describing one-dimensional families in this parameter space containing infinitely many post-critically finite parameters.


title: More on Schr\"odinger holography

abstract: We find explicit solutions for giant magnons and spiky strings living on the Schr\"odinger $Schr_5 \times T^{1,1}$ and compute dispersion relations. The holographic dual field theory is conjectured to be a non-local dipole-deformed CFT at strong coupling. We find that the dependence between conserved charges in the dispersion relations is transcendental, which is quite different from the most symmetric case of spherical internal space. Keeping the squashing parameter $b$ general allows us to take some limits and to compare our results to known cases.


title: Non-elliptic Webs and Convex Sets in the Affine Building

abstract: We describe the $\mathfrak sl_3$ non-elliptic webs in terms of convex sets in the affine building. Kuperberg defined the non-elliptic web basis in his work on rank-$2$ spider categories. Fontaine, Kamnitzer, Kuperberg showed that the $\mathfrak sl_3$ non-elliptic webs are dual to CAT(0) triangulated diskoids in the affine building. We show that each such triangulated diskoid is the intersection of the min-convex and max-convex hulls of a generic polygon in the building. Choosing a generic polygon from each of the components of the Satake fiber produces the non-elliptic web basis. The convex hulls in the affine building were first introduced by Faltings and are related to tropical convexity, as discussed in work by Joswig, Sturmfels, Yu and by Zhang.


title: Muon spin rotation and infrared spectroscopy study of $Ba_{1-x}Na_{x}Fe_{2}As_{2}$

abstract: The magnetic and superconducting properties of a series of underdoped $Ba_{1-x}Na_{x}Fe_{2}As_{2}$ (BNFA) single crystals with $0.19 \leq x\leq 0.34$ has been investigated with the complementary muon-spin-rotation ($\mu$SR) and infrared spectroscopy techniques. The focus has been on the different antiferromagnetic states in the underdoped regime and their competition with superconductivity, especially for the ones with a tetragonal crystal structure and a so-called double-$Q$ magnetic order. Besides the collinear state with a spatially inhomogeneous spin-charge-density wave (i-SCDW) order at $x=0.24$ and $0.26$, that was previously identified in BNFA, we obtained evidence for an orthomagnetic state with a "hedgehog"-type spin vortex crystal (SVC) structure at $x=0.32$ and $0.34$. Whereas in the former i-SCDW state the infrared spectra show no sign of a superconducting response down to the lowest measured temperature of about 10K, in the SVC state there is a strong superconducting response similar to the one at optimum doping. The magnetic order is strongly suppressed here in the superconducting state and at $x=0.34$ there is even a partial re-entrance into a paramagnetic state at $T<<T_c$.


title: Multilingual Chart-based Constituency Parse Extraction from Pre-trained Language Models

abstract: As it has been unveiled that pre-trained language models (PLMs) are to some extent capable of recognizing syntactic concepts in natural language, much effort has been made to develop a method for extracting complete (binary) parses from PLMs without training separate parsers. We improve upon this paradigm by proposing a novel chart-based method and an effective top-K ensemble technique. Moreover, we demonstrate that we can broaden the scope of application of the approach into multilingual settings. Specifically, we show that by applying our method on multilingual PLMs, it becomes possible to induce non-trivial parses for sentences from nine languages in an integrated and language-agnostic manner, attaining performance superior or comparable to that of unsupervised PCFGs. We also verify that our approach is robust to cross-lingual transfer. Finally, we provide analyses on the inner workings of our method. For instance, we discover universal attention heads which are consistently sensitive to syntactic information irrespective of the input language.


title: Geometric regularity theory for a time-dependent Isaacs equation

abstract: The purpose of this work is to produce a regularity theory for a class of parabolic Isaacs equations. Our techniques are based on approximation methods which allow us to connect our problem with a Bellman parabolic model. An approximation regime for the coefficients, combined with a smallness condition on the source term unlocks new regularity results in Sobolev and H\"older spaces.


title: Interface roughening in two dimensions

abstract: Roughening of interfaces implies the divergence of the interface width $w$ with the system size $L$. For two-dimensional systems the divergence of $w^2$ is linear in $L$. In the framework of a detailed capillary wave approximation and of statistical field theory we derive an expression for the asymptotic behaviour of $w^2$, which differs from results in the literature. It is confirmed by Monte Carlo simulations.


title: Coherent multi-mode dynamics in a Quantum Cascade Laser: Amplitude and Frequency-modulated Optical Frequency Combs

abstract: We cast a theoretical model based on Effective Semiconductor Maxwell-Bloch Equations and study the dynamics of a multi-mode mid-Infrared Quantum Cascade Laser in Fabry Perot with the aim to investigate the spontaneous generation of optical frequency combs. This model encompasses the key features of a semiconductor active medium such as asymmetric,frequency-dependent gain and refractive index as well as the phase-amplitude coupling of the field dynamics provided by the linewidth enhancement factor. Our numerical simulations are in excellent agreement with recent experimental results, showing broad ranges of comb formationin locked regimes, separated by chaotic dynamics when the field modes unlock. In the former case, we identify self-confined structures travelling along the cavity, while the instantaneous frequency is characterized by a linear chirp behaviour. In such regimes we show that OFC are characterized by concomitant and relevant amplitude and frequency modulation.


title: Analysis of ensemble feature selection for correlated high-dimensional RNA-Seq cancer data

abstract: Discovery of diagnostic and prognostic molecular markers is important and actively pursued the research field in cancer research. For complex diseases, this process is often performed using Machine Learning. The current study compares two approaches for the discovery of relevant variables: by application of a single feature selection algorithm, versus by an ensemble of diverse algorithms. These approaches are used to identify variables that are relevant discerning of four cancer types using RNA-seq profiles from the Cancer Genome Atlas. The comparison is carried out in two directions: evaluating the predictive performance of models and monitoring the stability of selected variables. The most informative features are identified using a four feature selection algorithms, namely U-test, ReliefF, and two variants of the MDFS algorithm. Discerning normal and tumor tissues is performed using the Random Forest algorithm. The highest stability of the feature set was obtained when U-test was used. Unfortunately, models built on feature sets obtained from the ensemble of feature selection algorithms were no better than for models developed on feature sets obtained from individual algorithms. On the other hand, the feature selectors leading to the best classification results varied between data sets.


title: Twisted M2 brane holography and sphere correlation functions

abstract: We define and compute algebraically a "perturbative part" of protected sphere correlation functions in the M2 brane SCFTs. These correlation functions are expected to have a holographic description in terms of twisted, $\Omega$-deformed M-theory. We uncover a hidden perturbative triality symmetry which supports this conjecture. We also discuss some variants of the setup, involving M2 branes at $A_k$ singularities and D3 branes with a transverse compact direction.


title: Localizing merging black holes with sub-arcsecond precision using gravitational-wave lensing

abstract: The current gravitational-wave localization methods rely mainly on sources with electromagnetic counterparts. Unfortunately, a binary black hole does not emit light. Due to this, it is generally not possible to localize these objects precisely. However, strongly lensed gravitational waves, which are forecasted in this decade, could allow us to localize the binary by locating its lensed host galaxy. Identifying the correct host galaxy is challenging because there are hundreds to thousands of other lensed galaxies within the sky area spanned by the gravitational-wave observation. However, we can constrain the lensing galaxy's physical properties through both gravitational-wave and electromagnetic observations. We show that these simultaneous constraints allow one to localize quadruply lensed waves to one or at most a few galaxies with the LIGO/Virgo/Kagra network in typical scenarios. Once we identify the host, we can localize the binary to two sub-arcsec regions within the host galaxy. Moreover, we demonstrate how to use the system to measure the Hubble constant as a proof-of-principle application.


title: Heavy-ion physics: freedom to do hot, dense, exciting QCD

abstract: In these two lectures I review the basics of heavy-ion collisions at relativistic energies and the physics we can do with them. I aim to cover the basics on the kinematics and observables in heavy-ion collider experiments, the basics on the phenomenology of the nuclear matter phase diagram, some of the model building and simulations currently used in the heavy-ion physics community and a selected list of amazing phenomenological discoveries and predictions.


title: Cotype zeta function for subrings of ${\mathbb Z}[t]/(t^3)$

abstract: In this note we study the cotypes of subrings of ${\mathbb Z}[t]/(t^3)$ using $p$-adic integration.


title: Skeleton Ideals of Certain Graphs, Standard Monomials and Spherical Parking Functions

abstract: Let $G$ be an (oriented) graph on the vertex set $V = \{ 0, 1,\ldots,n\}$ with root $0$. Postnikov and Shapiro associated a monomial ideal $\mathcal{M}_G$ in the polynomial ring $ R = {\mathbb{K}}[x_1,\ldots,x_n]$ over a field $\mathbb{K}$. A subideal $\mathcal{M}_G^{(k)}$ of $\mathcal{M}_G$ generated by subsets of $\widetilde{V}=V\setminus \{0\}$ of size at most $k+1$ is called a $k$-skeleton ideal of the graph $G$. Many interesting homological and combinatorial properties of $1$-skeleton ideal $\mathcal{M}_G^{(1)}$ are obtained by Dochtermann for certain classes of simple graph $G$. A finite sequence $\mathcal{P}=(p_1,\ldots,p_n) \in \mathbb{N}^n$ is called a spherical $G$-parking function if the monomial $\mathbf{x}^{\mathcal{P}} = \prod_{i=1}^{n} x_i^{p_i} \in \mathcal{M}_G \setminus \mathcal{M}_G^{(n-2)}$. Let ${\rm sPF}(G)$ be the set of all spherical $G$-parking functions. In this paper, a combinatorial description for all multigraded Betti numbers of the $k$-skeleton ideal $\mathcal{M}_{K_{n+1}}^{(k)}$ of the complete graph $K_{n+1}$ on $V$ are given. Also, using DFS burning algorithms of Perkinson-Yang-Yu (for simple graph) and Gaydarov-Hopkins (for multigraph), we give a combinatorial interpretation of spherical $G$-parking functions for the graph $G = K_{n+1}- \{e\}$ obtained from the complete graph $K_{n+1}$ on deleting an edge $e$. In particular, we showed that $|{\rm sPF}(K_{n+1}- \{e_0\} )|= (n-1)^{n-1}$ for an edge $e_0$ through the root $0$, but $|{\rm sPF}(K_{n+1} - \{e_1\})| = (n-1)^{n-3}(n-2)^2$ for an edge $e_1$ not through the root.


title: Dynamic Quantized Consensus of General Linear Multi-agent Systems under Denial-of-Service Attacks

abstract: In this paper, we study multi-agent consensus problems under Denial-of-Service (DoS) attacks with data rate constraints. We first consider the leaderless consensus problem and after that we briefly present the analysis of leader-follower consensus. The dynamics of the agents take general forms modeled as homogeneous linear time-invariant systems. In our analysis, we derive lower bounds on the data rate for the multi-agent systems to achieve leaderless and leader-follower consensus in the presence of DoS attacks, under which the issue of overflow of quantizer is prevented. The main contribution of the paper is the characterization of the trade-off between the tolerable DoS attack levels for leaderless and leader-follower consensus and the required data rates for the quantizers during the communication attempts among the agents. To mitigate the influence of DoS attacks, we employ dynamic quantization with zooming-in and zooming-out capabilities for avoiding quantizer saturation.


title: DomBERT: Domain-oriented Language Model for Aspect-based Sentiment Analysis

abstract: This paper focuses on learning domain-oriented language models driven by end tasks, which aims to combine the worlds of both general-purpose language models (such as ELMo and BERT) and domain-specific language understanding. We propose DomBERT, an extension of BERT to learn from both in-domain corpus and relevant domain corpora. This helps in learning domain language models with low-resources. Experiments are conducted on an assortment of tasks in aspect-based sentiment analysis, demonstrating promising results.


title: De Rham Complexes for Weak Galerkin Finite Element Spaces

abstract: Two de Rham complex sequences of the finite element spaces are introduced for weak finite element functions and weak derivatives developed in the weak Galerkin (WG) finite element methods on general polyhedral elements. One of the sequences uses polynomials of equal order for all the finite element spaces involved in the sequence and the other one uses polynomials of naturally decending orders. It is shown that the diagrams in both de Rham complexes commute for general polyhedral elements. The exactness of one of the complexes is established for the lowest order element.


title: A Survey of Document Grounded Dialogue Systems (DGDS)

abstract: Dialogue system (DS) attracts great attention from industry and academia because of its wide application prospects. Researchers usually divide the DS according to the function. However, many conversations require the DS to switch between different functions. For example, movie discussion can change from chit-chat to QA, the conversational recommendation can transform from chit-chat to recommendation, etc. Therefore, classification according to functions may not be enough to help us appreciate the current development trend. We classify the DS based on background knowledge. Specifically, study the latest DS based on the unstructured document(s). We define Document Grounded Dialogue System (DGDS) as the DS that the dialogues are centering on the given document(s). The DGDS can be used in scenarios such as talking over merchandise against product Manual, commenting on news reports, etc. We believe that extracting unstructured document(s) information is the future trend of the DS because a great amount of human knowledge lies in these document(s). The research of the DGDS not only possesses a broad application prospect but also facilitates AI to better understand human knowledge and natural language. We analyze the classification, architecture, datasets, models, and future development trends of the DGDS, hoping to help researchers in this field.


title: Neural Machine Translation for Low-Resourced Indian Languages

abstract: A large number of significant assets are available online in English, which is frequently translated into native languages to ease the information sharing among local people who are not much familiar with English. However, manual translation is a very tedious, costly, and time-taking process. To this end, machine translation is an effective approach to convert text to a different language without any human involvement. Neural machine translation (NMT) is one of the most proficient translation techniques amongst all existing machine translation systems. In this paper, we have applied NMT on two of the most morphological rich Indian languages, i.e. English-Tamil and English-Malayalam. We proposed a novel NMT model using Multihead self-attention along with pre-trained Byte-Pair-Encoded (BPE) and MultiBPE embeddings to develop an efficient translation system that overcomes the OOV (Out Of Vocabulary) problem for low resourced morphological rich Indian languages which do not have much translation available online. We also collected corpus from different sources, addressed the issues with these publicly available data and refined them for further uses. We used the BLEU score for evaluating our system performance. Experimental results and survey confirmed that our proposed translator (24.34 and 9.78 BLEU score) outperforms Google translator (9.40 and 5.94 BLEU score) respectively.


title: Evolution of Semantic Similarity -- A Survey

abstract: Estimating the semantic similarity between text data is one of the challenging and open research problems in the field of Natural Language Processing (NLP). The versatility of natural language makes it difficult to define rule-based methods for determining semantic similarity measures. In order to address this issue, various semantic similarity methods have been proposed over the years. This survey article traces the evolution of such methods, categorizing them based on their underlying principles as knowledge-based, corpus-based, deep neural network-based methods, and hybrid methods. Discussing the strengths and weaknesses of each method, this survey provides a comprehensive view of existing systems in place, for new researchers to experiment and develop innovative ideas to address the issue of semantic similarity.


title: Fine-tuning Multi-hop Question Answering with Hierarchical Graph Network

abstract: In this paper, we present a two stage model for multi-hop question answering. The first stage is a hierarchical graph network, which is used to reason over multi-hop question and is capable to capture different levels of granularity using the nature structure(i.e., paragraphs, questions, sentences and entities) of documents. The reasoning process is convert to node classify task(i.e., paragraph nodes and sentences nodes). The second stage is a language model fine-tuning task. In a word, stage one use graph neural network to select and concatenate support sentences as one paragraph, and stage two find the answer span in language model fine-tuning paradigm.


title: A Baseline for the Commands For Autonomous Vehicles Challenge

abstract: The Commands For Autonomous Vehicles (C4AV) challenge requires participants to solve an object referral task in a real-world setting. More specifically, we consider a scenario where a passenger can pass free-form natural language commands to a self-driving car. This problem is particularly challenging, as the language is much less constrained compared to existing benchmarks, and object references are often implicit. The challenge is based on the recent \texttt{Talk2Car} dataset. This document provides a technical overview of a model that we released to help participants get started in the competition. The code can be found at https://github.com/talk2car/Talk2Car.


title: Leveraging Personal Navigation Assistant Systems Using Automated Social Media Traffic Reporting

abstract: Modern urbanization is demanding smarter technologies to improve a variety of applications in intelligent transportation systems to relieve the increasing amount of vehicular traffic congestion and incidents. Existing incident detection techniques are limited to the use of sensors in the transportation network and hang on human-inputs. Despite of its data abundance, social media is not well-exploited in such context. In this paper, we develop an automated traffic alert system based on Natural Language Processing (NLP) that filters this flood of information and extract important traffic-related bullets. To this end, we employ the fine-tuning Bidirectional Encoder Representations from Transformers (BERT) language embedding model to filter the related traffic information from social media. Then, we apply a question-answering model to extract necessary information characterizing the report event such as its exact location, occurrence time, and nature of the events. We demonstrate the adopted NLP approaches outperform other existing approach and, after effectively training them, we focus on real-world situation and show how the developed approach can, in real-time, extract traffic-related information and automatically convert them into alerts for navigation assistance applications such as navigation apps.


title: Pyramid Attention Networks for Image Restoration

abstract: Self-similarity refers to the image prior widely used in image restoration algorithms that small but similar patterns tend to occur at different locations and scales. However, recent advanced deep convolutional neural network based methods for image restoration do not take full advantage of self-similarities by relying on self-attention neural modules that only process information at the same scale. To solve this problem, we present a novel Pyramid Attention module for image restoration, which captures long-range feature correspondences from a multi-scale feature pyramid. Inspired by the fact that corruptions, such as noise or compression artifacts, drop drastically at coarser image scales, our attention module is designed to be able to borrow clean signals from their "clean" correspondences at the coarser levels. The proposed pyramid attention module is a generic building block that can be flexibly integrated into various neural architectures. Its effectiveness is validated through extensive experiments on multiple image restoration tasks: image denoising, demosaicing, compression artifact reduction, and super resolution. Without any bells and whistles, our PANet (pyramid attention module with simple network backbones) can produce state-of-the-art results with superior accuracy and visual quality. Our code will be available at https://github.com/SHI-Labs/Pyramid-Attention-Networks


title: Scalable Attack on Graph Data by Injecting Vicious Nodes

abstract: Recent studies have shown that graph convolution networks (GCNs) are vulnerable to carefully designed attacks, which aim to cause misclassification of a specific node on the graph with unnoticeable perturbations. However, a vast majority of existing works cannot handle large-scale graphs because of their high time complexity. Additionally, existing works mainly focus on manipulating existing nodes on the graph, while in practice, attackers usually do not have the privilege to modify information of existing nodes. In this paper, we develop a more scalable framework named Approximate Fast Gradient Sign Method (AFGSM) which considers a more practical attack scenario where adversaries can only inject new vicious nodes to the graph while having no control over the original graph. Methodologically, we provide an approximation strategy to linearize the model we attack and then derive an approximate closed-from solution with a lower time cost. To have a fair comparison with existing attack methods that manipulate the original graph, we adapt them to the new attack scenario by injecting vicious nodes. Empirical experimental results show that our proposed attack method can significantly reduce the classification accuracy of GCNs and is much faster than existing methods without jeopardizing the attack performance.


title: Every Document Owns Its Structure: Inductive Text Classification via Graph Neural Networks

abstract: Text classification is fundamental in natural language processing (NLP), and Graph Neural Networks (GNN) are recently applied in this task. However, the existing graph-based works can neither capture the contextual word relationships within each document nor fulfil the inductive learning of new words. In this work, to overcome such problems, we propose TextING for inductive text classification via GNN. We first build individual graphs for each document and then use GNN to learn the fine-grained word representations based on their local structures, which can also effectively produce embeddings for unseen words in the new document. Finally, the word nodes are aggregated as the document embedding. Extensive experiments on four benchmark datasets show that our method outperforms state-of-the-art text classification methods.


title: Characterization of quantum states based on creation complexity

abstract: The creation complexity of a quantum state is the minimum number of elementary gates required to create it from a basic initial state. The creation complexity of quantum states is closely related to the complexity of quantum circuits, which is crucial in developing efficient quantum algorithms that can outperform classical algorithms. A major question unanswered so far is what quantum states can be created with a number of elementary gates that scales polynomially with the number of qubits. In this work we first show for an entirely general quantum state it is exponentially hard (requires a number of steps that scales exponentially with the number of qubits) to determine if the creation complexity is polynomial. We then show it is possible for a large class of quantum states with polynomial creation complexity to have common coefficient features such that given any candidate quantum state we can design an efficient coefficient sampling procedure to determine if it belongs to the class or not with arbitrarily high success probability. Consequently partial knowledge of a quantum state's creation complexity is obtained, which can be useful for designing quantum circuits and algorithms involving such a state.


title: DeepSubQE: Quality estimation for subtitle translations

abstract: Quality estimation (QE) for tasks involving language data is hard owing to numerous aspects of natural language like variations in paraphrasing, style, grammar, etc. There can be multiple answers with varying levels of acceptability depending on the application at hand. In this work, we look at estimating quality of translations for video subtitles. We show how existing QE methods are inadequate and propose our method DeepSubQE as a system to estimate quality of translation given subtitles data for a pair of languages. We rely on various data augmentation strategies for automated labelling and synthesis for training. We create a hybrid network which learns semantic and syntactic features of bilingual data and compare it with only-LSTM and only-CNN networks. Our proposed network outperforms them by significant margin.


title: Answer Generation through Unified Memories over Multiple Passages

abstract: Machine reading comprehension methods that generate answers by referring to multiple passages for a question have gained much attention in AI and NLP communities. The current methods, however, do not investigate the relationships among multiple passages in the answer generation process, even though topics correlated among the passages may be answer candidates. Our method, called neural answer Generation through Unified Memories over Multiple Passages (GUM-MP), solves this problem as follows. First, it determines which tokens in the passages are matched to the question. In particular, it investigates matches between tokens in positive passages, which are assigned to the question, and those in negative passages, which are not related to the question. Next, it determines which tokens in the passage are matched to other passages assigned to the same question and at the same time it investigates the topics in which they are matched. Finally, it encodes the token sequences with the above two matching results into unified memories in the passage encoders and learns the answer sequence by using an encoder-decoder with a multiple-pointer-generator mechanism. As a result, GUM-MP can generate answers by pointing to important tokens present across passages. Evaluations indicate that GUM-MP generates much more accurate results than the current models do.


title: Deep Hamiltonian networks based on symplectic integrators

abstract: HNets is a class of neural networks on grounds of physical prior for learning Hamiltonian systems. This paper explains the influences of different integrators as hyper-parameters on the HNets through error analysis. If we define the network target as the map with zero empirical loss on arbitrary training data, then the non-symplectic integrators cannot guarantee the existence of the network targets of HNets. We introduce the inverse modified equations for HNets and prove that the HNets based on symplectic integrators possess network targets and the differences between the network targets and the original Hamiltonians depend on the accuracy orders of the integrators. Our numerical experiments show that the phase flows of the Hamiltonian systems obtained by symplectic HNets do not exactly preserve the original Hamiltonians, but preserve the network targets calculated; the loss of the network target for the training data and the test data is much less than the loss of the original Hamiltonian; the symplectic HNets have more powerful generalization ability and higher accuracy than the non-symplectic HNets in addressing predicting issues. Thus, the symplectic integrators are of critical importance for HNets.


title: A Review of Winograd Schema Challenge Datasets and Approaches

abstract: The Winograd Schema Challenge is both a commonsense reasoning and natural language understanding challenge, introduced as an alternative to the Turing test. A Winograd schema is a pair of sentences differing in one or two words with a highly ambiguous pronoun, resolved differently in the two sentences, that appears to require commonsense knowledge to be resolved correctly. The examples were designed to be easily solvable by humans but difficult for machines, in principle requiring a deep understanding of the content of the text and the situation it describes. This paper reviews existing Winograd Schema Challenge benchmark datasets and approaches that have been published since its introduction.


title: Towards an evolutionary-based approach for natural language processing

abstract: Tasks related to Natural Language Processing (NLP) have recently been the focus of a large research endeavor by the machine learning community. The increased interest in this area is mainly due to the success of deep learning methods. Genetic Programming (GP), however, was not under the spotlight with respect to NLP tasks. Here, we propose a first proof-of-concept that combines GP with the well established NLP tool word2vec for the next word prediction task. The main idea is that, once words have been moved into a vector space, traditional GP operators can successfully work on vectors, thus producing meaningful words as the output. To assess the suitability of this approach, we perform an experimental evaluation on a set of existing newspaper headlines. Individuals resulting from this (pre-)training phase can be employed as the initial population in other NLP tasks, like sentence generation, which will be the focus of future investigations, possibly employing adversarial co-evolutionary approaches.


title: Data Annealing for Informal Language Understanding Tasks

abstract: There is a huge performance gap between formal and informal language understanding tasks. The recent pre-trained models that improved the performance of formal language understanding tasks did not achieve a comparable result on informal language. We pro-pose a data annealing transfer learning procedure to bridge the performance gap on informal natural language understanding tasks. It successfully utilizes a pre-trained model such as BERT in informal language. In our data annealing procedure, the training set contains mainly formal text data at first; then, the proportion of the informal text data is gradually increased during the training process. Our data annealing procedure is model-independent and can be applied to various tasks. We validate its effectiveness in exhaustive experiments. When BERT is implemented with our learning procedure, it outperforms all the state-of-the-art models on the three common informal language tasks.


title: Generalized Multivariate Hawkes Processes

abstract: This work contributes to the theory and applications of Hawkes processes. We introduce and examine a new class of Hawkes processes that we call generalized Hawkes processes, and their special subclass -- the generalized multivariate Hawkes processes (GMHPs). GMHPs are multivariate marked point processes that add an important feature to the family of the (classical) multivariate Hawkes processes: they allow for explicit modelling of simultaneous occurrence of excitation events coming from different sources, i.e. caused by different coordinates of the multivariate process. We study the issue of existence of a generalized Hawkes process, and we provide a construction of a specific generalized multivariate Hawkes process. We investigate Markovian aspects of GMHPs, and we indicate some plausible important applications of GMHPs.


title: A Tailored Pre-Training Model for Task-Oriented Dialog Generation

abstract: The recent success of large pre-trained language models such as BERT and GPT-2 has suggested the effectiveness of incorporating language priors in downstream dialog generation tasks. However, the performance of pre-trained models on the dialog task is not as optimal as expected. In this paper, we propose a Pre-trained Role Alternating Language model (PRAL), designed specifically for task-oriented conversational systems. We adopted (Wu et al., 2019) that models two speakers separately. We also design several techniques, such as start position randomization, knowledge distillation, and history discount to improve pre-training performance. We introduce a task-oriented dialog pretraining dataset by cleaning 13 existing data sets. We test PRAL on three different downstream tasks. The results show that PRAL performs better or on par with state-of-the-art methods.


title: Uncertainty Modelling in Risk-averse Supply Chain Systems Using Multi-objective Pareto Optimization

abstract: One of the arduous tasks in supply chain modelling is to build robust models against irregular variations. During the proliferation of time-series analyses and machine learning models, several modifications were proposed such as acceleration of the classical levenberg-marquardt algorithm, weight decaying and normalization, which introduced an algorithmic optimization approach to this problem. In this paper, we have introduced a novel methodology namely, Pareto Optimization to handle uncertainties and bound the entropy of such uncertainties by explicitly modelling them under some apriori assumptions. We have implemented Pareto Optimization using a genetic approach and compared the results with classical genetic algorithms and Mixed-Integer Linear Programming (MILP) models. Our results yields empirical evidence suggesting that Pareto Optimization can elude such non-deterministic errors and is a formal approach towards producing robust and reactive supply chain models.


title: A compact high-precision periodic-error-free heterodyne interferometer

abstract: We present the design, bench-top setup, and experimental results of a compact heterodyne interferometer that achieves picometer-level displacement sensitivities in air over frequencies above 100 mHz. The optical configuration with spatially separated beams prevents frequency and polarization mixing, and therefore eliminates periodic errors. The interferometer is designed to maximize common-mode optical laser beam paths to obtain high rejection of environmental disturbances, such as temperature fluctuations and acoustics. The results of our experiments demonstrate the short- and long-term stabilities of the system during stationary and dynamic measurements. In addition, we provide measurements that compare our interferometer prototype with a commercial system, verifying our higher sensitivity of 3\,pm, higher thermal stability by a factor of two, and periodic-error-free performance.


title: How Chaotic Are Recurrent Neural Networks?

abstract: Recurrent neural networks (RNNs) are non-linear dynamic systems. Previous work believes that RNN may suffer from the phenomenon of chaos, where the system is sensitive to initial states and unpredictable in the long run. In this paper, however, we perform a systematic empirical analysis, showing that a vanilla or long short term memory (LSTM) RNN does not exhibit chaotic behavior along the training process in real applications such as text generation. Our findings suggest that future work in this direction should address the other side of non-linear dynamics for RNN.


title: Neural translation and automated recognition of ICD10 medical entities from natural language

abstract: The recognition of medical entities from natural language is an ubiquitous problem in the medical field, with applications ranging from medical act coding to the analysis of electronic health data for public health. It is however a complex task usually requiring human expert intervention, thus making it expansive and time consuming. The recent advances in artificial intelligence, specifically the raise of deep learning methods, has enabled computers to make efficient decisions on a number of complex problems, with the notable example of neural sequence models and their powerful applications in natural language processing. They however require a considerable amount of data to learn from, which is typically their main limiting factor. However, the C\'epiDc stores an exhaustive database of death certificates at the French national scale, amounting to several millions of natural language examples provided with their associated human coded medical entities available to the machine learning practitioner. This article investigates the applications of deep neural sequence models to the medical entity recognition from natural language problem.


title: Using LSTM to Translate French to Senegalese Local Languages: Wolof as a Case Study

abstract: In this paper, we propose a neural machine translation system for Wolof, a low-resource Niger-Congo language. First we gathered a parallel corpus of 70000 aligned French-Wolof sentences. Then we developped a baseline LSTM based encoder-decoder architecture which was further extended to bidirectional LSTMs with attention mechanisms. Our models are trained on a limited amount of parallel French-Wolof data of approximately 35000 parallel sentences. Experimental results on French-Wolof translation tasks show that our approach produces promising translations in extremely low-resource conditions. The best model was able to achieve a good performance of 47% BLEU score.


title: Neurals Networks for Projecting Named Entities from English to Ewondo

abstract: Named entity recognition is an important task in natural language processing. It is very well studied for rich language, but still under explored for low-resource languages. The main reason is that the existing techniques required a lot of annotated data to reach good performance. Recently, a new distributional representation of words has been proposed to project named entities from a rich language to a low-resource one. This representation has been coupled to a neural network in order to project named entities from English to Ewondo, a Bantu language spoken in Cameroon. Although the proposed method reached appreciable results, the size of the used neural network was too large compared to the size of the dataset. Furthermore the impact of the model parameters has not been studied. In this paper, we show experimentally that the same results can be obtained using a smaller neural network. We also emphasize the parameters that are highly correlated to the network performance. This work is a step forward to build a reliable and robust network architecture for named entity projection in low resource languages.


title: Low resource language dataset creation, curation and classification: Setswana and Sepedi -- Extended Abstract

abstract: The recent advances in Natural Language Processing have only been a boon for well represented languages, negating research in lesser known global languages. This is in part due to the availability of curated data and research resources. One of the current challenges concerning low-resourced languages are clear guidelines on the collection, curation and preparation of datasets for different use-cases. In this work, we take on the task of creating two datasets that are focused on news headlines (i.e short text) for Setswana and Sepedi and the creation of a news topic classification task from these datasets. In this study, we document our work, propose baselines for classification, and investigate an approach on data augmentation better suited to low-resourced languages in order to improve the performance of the classifiers.


title: Template-based Question Answering using Recursive Neural Networks

abstract: We propose a neural network-based approach to automatically learn and classify natural language questions into its corresponding template using recursive neural networks. An obvious advantage of using neural networks is the elimination of the need for laborious feature engineering that can be cumbersome and error-prone. The input question is encoded into a vector representation. The model is trained and evaluated on the LC-QuAD dataset (Large-scale Complex Question Answering Dataset). The LC-QuAD queries are annotated based on 38 unique templates that the model attempts to classify. The resulting model is evaluated against both the LC-QuAD dataset and the 7th Question Answering Over Linked Data (QALD-7) dataset. The recursive neural network achieves template classification accuracy of 0.828 on the LC-QuAD dataset and an accuracy of 0.618 on the QALD-7 dataset. When the top-2 most likely templates were considered the model achieves an accuracy of 0.945 on the LC-QuAD dataset and 0.786 on the QALD-7 dataset. After slot filling, the overall system achieves a macro F-score 0.419 on the LC-QuAD dataset and a macro F-score of 0.417 on the QALD-7 dataset.


title: Decomposing Word Embedding with the Capsule Network

abstract: Word sense disambiguation tries to learn the appropriate sense of an ambiguous word in a given context. The existing pre-trained language methods and the methods based on multi-embeddings of word did not explore the power of the unsupervised word embedding sufficiently. In this paper, we discuss a capsule network-based approach, taking advantage of capsule's potential for recognizing highly overlapping features and dealing with segmentation. We propose a Capsule network-based method to Decompose the unsupervised word Embedding of an ambiguous word into context specific Sense embedding, called CapsDecE2S. In this approach, the unsupervised ambiguous embedding is fed into capsule network to produce its multiple morpheme-like vectors, which are defined as the basic semantic language units of meaning. With attention operations, CapsDecE2S integrates the word context to reconstruct the multiple morpheme-like vectors into the context-specific sense embedding. To train CapsDecE2S, we propose a sense matching training method. In this method, we convert the sense learning into a binary classification that explicitly learns the relation between senses by the label of matching and non-matching. The CapsDecE2S was experimentally evaluated on two sense learning tasks, i.e., word in context and word sense disambiguation. Results on two public corpora Word-in-Context and English all-words Word Sense Disambiguation show that, the CapsDecE2S model achieves the new state-of-the-art for the word in context and word sense disambiguation tasks.


title: DARE: Data Augmented Relation Extraction with GPT-2

abstract: Real-world Relation Extraction (RE) tasks are challenging to deal with, either due to limited training data or class imbalance issues. In this work, we present Data Augmented Relation Extraction(DARE), a simple method to augment training data by properly fine-tuning GPT-2 to generate examples for specific relation types. The generated training data is then used in combination with the gold dataset to train a BERT-based RE classifier. In a series of experiments we show the advantages of our method, which leads in improvements of up to 11 F1 score points against a strong base-line. Also, DARE achieves new state of the art in three widely used biomedical RE datasets surpassing the previous best results by 4.7 F1 points on average.


title: Character-level Japanese Text Generation with Attention Mechanism for Chest Radiography Diagnosis

abstract: Chest radiography is a general method for diagnosing a patient's condition and identifying important information; therefore, radiography is used extensively in routine medical practice in various situations, such as emergency medical care and medical checkup. However, a high level of expertise is required to interpret chest radiographs. Thus, medical specialists spend considerable time in diagnosing such huge numbers of radiographs. In order to solve these problems, methods for generating findings have been proposed. However, the study of generating chest radiograph findings has primarily focused on the English language, and to the best of our knowledge, no studies have studied Japanese data on this subject. There are two challenges involved in generating findings in the Japanese language. The first challenge is that word splitting is difficult because the boundaries of Japanese word are not clear. The second challenge is that there are numerous orthographic variants. For deal with these two challenges, we proposed an end-to-end model that generates Japanese findings at the character-level from chest radiographs. In addition, we introduced the attention mechanism to improve not only the accuracy, but also the interpretation ability of the results. We evaluated the proposed method using a public dataset with Japanese findings. The effectiveness of the proposed method was confirmed using the Bilingual Evaluation Understudy score. And, we were confirmed from the generated findings that the proposed method was able to consider the orthographic variants. Furthermore, we confirmed via visual inspection that the attention mechanism captures the features and positional information of radiographs.


title: Word Equations: Inherently Interpretable Sparse Word Embeddingsthrough Sparse Coding

abstract: Word embeddings are a powerful natural language processing technique, but they are extremely difficult to interpret. To enable interpretable NLP models, we create vectors where each dimension is inherently interpretable. By inherently interpretable, we mean a system where each dimension is associated with some human understandable hint that can describe the meaning of that dimension. In order to create more interpretable word embeddings, we transform pretrained dense word embeddings into sparse embeddings. These new embeddings are inherently interpretable: each of their dimensions is created from and represents a natural language word or specific grammatical concept. We construct these embeddings through sparse coding, where each vector in the basis set is itself a word embedding. Therefore, each dimension of our sparse vectors corresponds to a natural language word. We also show that models trained using these sparse embeddings can achieve good performance and are more interpretable in practice, including through human evaluations.


title: A Natural Language Processing Pipeline of Chinese Free-text Radiology Reports for Liver Cancer Diagnosis

abstract: Despite the rapid development of natural language processing (NLP) implementation in electronic medical records (EMRs), Chinese EMRs processing remains challenging due to the limited corpus and specific grammatical characteristics, especially for radiology reports. In this study, we designed an NLP pipeline for the direct extraction of clinically relevant features from Chinese radiology reports, which is the first key step in computer-aided radiologic diagnosis. The pipeline was comprised of named entity recognition, synonyms normalization, and relationship extraction to finally derive the radiological features composed of one or more terms. In named entity recognition, we incorporated lexicon into deep learning model bidirectional long short-term memory-conditional random field (BiLSTM-CRF), and the model finally achieved an F1 score of 93.00%. With the extracted radiological features, least absolute shrinkage and selection operator and machine learning methods (support vector machine, random forest, decision tree, and logistic regression) were used to build the classifiers for liver cancer prediction. For liver cancer diagnosis, random forest had the highest predictive performance in liver cancer diagnosis (F1 score 86.97%, precision 87.71%, and recall 86.25%). This work was a comprehensive NLP study focusing on Chinese radiology reports and the application of NLP in cancer risk prediction. The proposed NLP pipeline for the radiological feature extraction could be easily implemented in other kinds of Chinese clinical texts and other disease predictive tasks.


title: Boosting Deep Open World Recognition by Clustering

abstract: While convolutional neural networks have brought significant advances in robot vision, their ability is often limited to closed world scenarios, where the number of semantic concepts to be recognized is determined by the available training set. Since it is practically impossible to capture all possible semantic concepts present in the real world in a single training set, we need to break the closed world assumption, equipping our robot with the capability to act in an open world. To provide such ability, a robot vision system should be able to (i) identify whether an instance does not belong to the set of known categories (i.e. open set recognition), and (ii) extend its knowledge to learn new classes over time (i.e. incremental learning). In this work, we show how we can boost the performance of deep open world recognition algorithms by means of a new loss formulation enforcing a global to local clustering of class-specific features. In particular, a first loss term, i.e. global clustering, forces the network to map samples closer to the class centroid they belong to while the second one, local clustering, shapes the representation space in such a way that samples of the same class get closer in the representation space while pushing away neighbours belonging to other classes. Moreover, we propose a strategy to learn class-specific rejection thresholds, instead of heuristically estimating a single global threshold, as in previous works. Experiments on RGB-D Object and Core50 datasets show the effectiveness of our approach.


title: Cross-lingual Zero- and Few-shot Hate Speech Detection Utilising Frozen Transformer Language Models and AXEL

abstract: Detecting hate speech, especially in low-resource languages, is a non-trivial challenge. To tackle this, we developed a tailored architecture based on frozen, pre-trained Transformers to examine cross-lingual zero-shot and few-shot learning, in addition to uni-lingual learning, on the HatEval challenge data set. With our novel attention-based classification block AXEL, we demonstrate highly competitive results on the English and Spanish subsets. We also re-sample the English subset, enabling additional, meaningful comparisons in the future.


title: Sentiment Analysis of Yelp Reviews: A Comparison of Techniques and Models

abstract: We use over 350,000 Yelp reviews on 5,000 restaurants to perform an ablation study on text preprocessing techniques. We also compare the effectiveness of several machine learning and deep learning models on predicting user sentiment (negative, neutral, or positive). For machine learning models, we find that using binary bag-of-word representation, adding bi-grams, imposing minimum frequency constraints and normalizing texts have positive effects on model performance. For deep learning models, we find that using pre-trained word embeddings and capping maximum length often boost model performance. Finally, using macro F1 score as our comparison metric, we find simpler models such as Logistic Regression and Support Vector Machine to be more effective at predicting sentiments than more complex models such as Gradient Boosting, LSTM and BERT.


title: TXtract: Taxonomy-Aware Knowledge Extraction for Thousands of Product Categories

abstract: Extracting structured knowledge from product profiles is crucial for various applications in e-Commerce. State-of-the-art approaches for knowledge extraction were each designed for a single category of product, and thus do not apply to real-life e-Commerce scenarios, which often contain thousands of diverse categories. This paper proposes TXtract, a taxonomy-aware knowledge extraction model that applies to thousands of product categories organized in a hierarchical taxonomy. Through category conditional self-attention and multi-task learning, our approach is both scalable, as it trains a single model for thousands of categories, and effective, as it extracts category-specific attribute values. Experiments on products from a taxonomy with 4,000 categories show that TXtract outperforms state-of-the-art approaches by up to 10% in F1 and 15% in coverage across all categories.


title: Bali Temple VR: The Virtual Reality based Application for the Digitalization of Balinese Temples

abstract: The aim of this project is the development of Virtual Reality Application in order to document one kind of Balinese cultural heritages which are Temples. The Bali Temple VR application will allow users to do the virtual tour and experience the landscape of the temples and all objects inside the temples. The application gives on-site tour guide using virtual reality that allow users experience the visualization of the Balinese culture heritages in this case are temples. The users can walk through the temples and can see the 3D objects of temples and also there is narration of every object inside the temples with background musics. Right now, the project has completed two temples for virtual reality tour guide application. Those temples are Melanting Temples and Pulaki Temples. Based on the test results of its functional requirements, this virtual reality application has been able to run well as expected. All features that have been developed have been running well. Based on 20 respondents with various ages and backgrounds, our finding shows that The Bali Temple VR Application attracts people of all ages to use and experience it. They are eager to use it and hope that there will be more temples that they can experience to visit in this application.


title: Temperature-Dependent Resistivity of Alternative Metal Thin Films

abstract: The temperature coefficients of the resistivity (TCR) of Cu, Ru, Co, Ir, and W thin films have been investigated as a function of film thickness below 10 nm. Ru, Co, and Ir show bulk-like TCR values that are rather independent of the thickness whereas the TCR of Cu increases strongly with decreasing thickness. Thin W films show negative TCR values, which can be linked to high disorder. The results are qualitatively consistent with a temperature-dependent semiclassical thin film resistivity model that takes into account phonon, surface, and grain boundary scattering.


title: Homotopical Cancellation Theory for Gutierrez-Sotomayor Singular Flows

abstract: In this article, we present a dynamical homotopical cancellation theory for Gutierrez-Sotomayor singular flows $\varphi$, GS-flows, on singular surfaces $M$. This theory generalizes the classical theory of Morse complexes of smooth dynamical systems together with the corresponding cancellation theory for non-degenerate singularities. This is accomplished by defining a GS-chain complex for $(M,\varphi)$ and computing its spectral sequence $(E^r,d^r)$. As $r$ increases, algebraic cancellations occur, causing modules in $E^r$ to become trivial. The main theorems herein relate these algebraic cancellations within the spectral sequence to a family $\{M_r,\varphi_r\}$ of GS-flows $\varphi_r $ on singular surfaces $M_r$, all of which have the same homotopy type as $M$. The surprising element in these results is that the dynamical homotopical cancellation of GS-singularities of the flows $\varphi_r$ are in consonance with the algebraic cancellation of the modules in $E^r$ of its associated spectral sequence. Also, the convergence of the spectral sequence corresponds to a GS-flow $\varphi_{\bar{r}}$ on $M_{\bar{r}}$, for some $\bar{r}$, with the property that $\varphi_{\bar{r}}$ admits no further dynamical homotopical cancellation of GS-singularities.


title: Less is More: Sample Selection and Label Conditioning Improve Skin Lesion Segmentation

abstract: Segmenting skin lesions images is relevant both for itself and for assisting in lesion classification, but suffers from the challenge in obtaining annotated data. In this work, we show that segmentation may improve with less data, by selecting the training samples with best inter-annotator agreement, and conditioning the ground-truth masks to remove excessive detail. We perform an exhaustive experimental design considering several sources of variation, including three different test sets, two different deep-learning architectures, and several replications, for a total of 540 experimental runs. We found that sample selection and detail removal may have impacts corresponding, respectively, to 12% and 16% of the one obtained by picking a better deep-learning model.


title: Islands in Asymptotically Flat 2D Gravity

abstract: The large-N limit of asymptotically flat two-dimensional dilaton gravity coupled to N free matter fields provides a useful toy model for semiclassical black holes and the information paradox. Analyses of the asymptotic information flux as given by the entanglement entropy show that it follows the Hawking curve, indicating that information is destroyed in these models. Recently, motivated by developments in AdS/CFT, a semiclassical island rule for entropy has been proposed. We define and compute the island rule entropy for black hole formation and evaporation in the large-N RST model of dilaton gravity and show that, in contrast, it follows the unitary Page curve. The relation of these two observations, and interesting properties of the dilaton gravity island rule, are discussed.


title: Mid-infrared emission and absorption in strained and relaxed direct bandgap GeSn semiconductors

abstract: By independently engineering strain and composition, this work demonstrates and investigates direct band gap emission in the mid-infrared range from GeSn layers grown on silicon. We extend the room-temperature emission wavelength above ~4.0 {\mu}m upon post-growth strain relaxation in layers with uniform Sn content of 17 at.%. The fundamental mechanisms governing the optical emission are discussed based on temperature-dependent photoluminescence, absorption measurements, and theoretical simulations. Regardless of strain and composition, these analyses confirm that single-peak emission is always observed in the probed temperature range of 4-300 K, ruling out defect- and impurity-related emission. Moreover, carrier losses into thermally-activated non-radiative recombination channels are found to be greatly minimized as a result of strain relaxation. Absorption measurements validate the direct band gap absorption in strained and relaxed samples at energies closely matching photoluminescence data. These results highlight the strong potential of GeSn semiconductors as versatile building blocks for scalable, compact, and silicon-compatible mid-infrared photonics and quantum opto-electronics.


title: A First Principles Approach for Data-Efficient System Identification of Spring-Rod Systems via Differentiable Physics Engines

abstract: We propose a novel differentiable physics engine for system identification of complex spring-rod assemblies. Unlike black-box data-driven methods for learning the evolution of a dynamical system and its parameters, we modularize the design of our engine using a discrete form of the governing equations of motion, similar to a traditional physics engine. We further reduce the dimension from 3D to 1D for each module, which allows efficient learning of system parameters using linear regression. As a side benefit, the regression parameters correspond to physical quantities, such as spring stiffness or the mass of the rod, making the pipeline explainable. The approach significantly reduces the amount of training data required, and also avoids iterative identification of data sampling and model training. We compare the performance of the proposed engine with previous solutions, and demonstrate its efficacy on tensegrity systems, such as NASA's icosahedron.


title: Twisted Fourier analysis and pseudo-probability distributions

abstract: We use a noncommutative generalization of Fourier analysis to define a broad class of pseudo-probability representations, which includes the known bosonic and discrete Wigner functions. We characterize the groups of quantum unitary operations which correspond to phase-space transformations, generalizing Gaussian and Clifford operations. As examples, we find Wigner representations for fermions, hard-core bosons, and angle-number systems.

categories: math-ph math.FA math.MP math.OA quant-ph


title: The VC-Dimension of Axis-Parallel Boxes on the Torus

abstract: We show in this paper that the VC-dimension of the family of $d$-dimensional axis-parallel boxes and cubes on the $d$-dimensional torus are both asymptotically $d \log_2(d)$. This is especially surprising as the VC-dimension usually grows linearly with $d$ in similar settings.


title: Asymptotic Stability Analysis for $SU(n)$ Dark Monopoles

abstract: We analyze the asymptotic stability of the $SU(n)$ Dark Monopole solutions and we show that there are unstable modes associated with them. We obtain the explicit form of the unstable perturbations and the associated negative-squared eigenfrequencies.


title: A nested hybridizable discontinuous Galerkin method for computing second-harmonic generation in three-dimensional metallic nanostructures

abstract: In this paper, we develop a nested hybridizable discontinuous Galerkin (HDG) method to numerically solve the Maxwell's equations coupled with the hydrodynamic model for the conduction-band electrons in metals. By means of a static condensation to eliminate the degrees of freedom of the approximate solution defined in the elements, the HDG method yields a linear system in terms of the degrees of freedom of the approximate trace defined on the element boundaries. Furthermore, we propose to reorder these degrees of freedom so that the linear system accommodates a second static condensation to eliminate a large portion of the degrees of freedom of the approximate trace, thereby yielding a much smaller linear system. For the particular metallic structures considered in this paper, the resulting linear system obtained by means of nested static condensations is a block tridiagonal system, which can be solved efficiently. We apply the nested HDG method to compute the second harmonic generation (SHG) on a triangular coaxial periodic nanogap structure. This nonlinear optics phenomenon features rapid field variations and extreme boundary-layer structures that span multiple length scales. Numerical results show that the ability to identify structures which exhibit resonances at $\omega$ and $2\omega$ is paramount to excite the second harmonic response.


title: A Review of Surface Haptics:Enabling Tactile Effects on Touch Surfaces

abstract: We review the current technology underlying surface haptics that converts passive touch surfaces to active ones (machine haptics), our perception of tactile stimuli displayed through active touch surfaces (human haptics), their potential applications (human-machine interaction), and finally the challenges ahead of us in making them available through commercial systems. This review primarily covers the tactile interactions of human fingers or hands with surface-haptics displays by focusing on the three most popular actuation methods: vibrotactile, electrostatic, and ultrasonic.


title: Ethnic Diversity in Computer Science at a Large Public R1 Research University

abstract: Even with recent increases in enrollments, computer science departments in the United States are not producing the number of graduates that the computing workforce needs, an issue that impacts the scientific and economic growth of our country. Because the computer science field is predicted to grow, it is important to draw from demographic groups that are growing in the US. At the same time, increasing the representation of students from minority groups will include a more diverse perspective in the development of new technologies. Previous work has addressed the low representation of students of color in computer science classes at the high-school level and explored what are the causes for those low numbers. In this paper, we study patterns of recruitment and retention among minority students at a large R1 research university in order to understand the unique challenges in racial and ethnic diversity that computer science departments face. We use student data from a set of three core curriculum computer science classes at a large public research university and answer questions about the ethnic gap in our department, how it has changed with the recent increase in student enrollments, and how it changes as students progress through the major. We also analyze our students' intent to major when they are taking our introductory programming class, and how many of our CS1 students take more advanced classes. We measure retention rates for students in each ethnic group, how do their prior experiences differ, if there is a difference between groups in how many of them change their minds about majoring after taking CS1, and whether or not their grades are correlated with a change in their intent to major.We show that students from different race/ethnicity groups are not as different as it is perceived by the public.


title: Deflating Dataset Bias Using Synthetic Data Augmentation

abstract: Deep Learning has seen an unprecedented increase in vision applications since the publication of large-scale object recognition datasets and introduction of scalable compute hardware. State-of-the-art methods for most vision tasks for Autonomous Vehicles (AVs) rely on supervised learning and often fail to generalize to domain shifts and/or outliers. Dataset diversity is thus key to successful real-world deployment. No matter how big the size of the dataset, capturing long tails of the distribution pertaining to task-specific environmental factors is impractical. The goal of this paper is to investigate the use of targeted synthetic data augmentation - combining the benefits of gaming engine simulations and sim2real style transfer techniques - for filling gaps in real datasets for vision tasks. Empirical studies on three different computer vision tasks of practical use to AVs - parking slot detection, lane detection and monocular depth estimation - consistently show that having synthetic data in the training mix provides a significant boost in cross-dataset generalization performance as compared to training on real data only, for the same size of the training set.


title: Energy and Angular Momentum in D dimensional Kerr-AdS black holes-new formulation

abstract: Recently it was shown that the conserved charges of asymptotically anti de Sitter spacetimes can be written in an explicitly gauge-invariant way in terms of the linearized Riemann tensor and the Killing vectors. Here we employ this construction to compute the mass and angular momenta of the D dimensional Kerr-AdS black holes, which is one of the most remarkable Einstein metrics generalizing the four dimensional rotating black hole.


title: Preparation of an Exciton Condensate of Photons on a 53-Qubit Quantum Computer

abstract: Quantum computation promises an exponential speedup of certain classes of classical calculations through the preparation and manipulation of entangled quantum states. So far most molecular simulations on quantum computers, however, have been limited to small numbers of particles. Here we prepare a highly entangled state on a 53-qubit IBM quantum computer, representing 53 particles, which reveals the formation of an exciton condensate of photon particles and holes. While elusive for more than 50 years, such condensates were recently achieved for electron-hole pairs in graphene bilayers and metal chalcogenides. Our result with a photon condensate has the potential to further the exploration of this new form of condensate that may play a significant role in realizing efficient room-temperature energy transport.


title: Scalar and tensor neutrino interactions

abstract: We constrain general Dirac neutrino interactions based on the Standard Model Effective Field Theory framework extended with right-handed neutrinos $N$ (SMNEFT) using deep inelastic and coherent elastic neutrino scattering, nuclear beta decay, and meson decay data, and high energy electron-proton and proton-proton collider data. We compute the one-loop anomalous dimensions of the low-energy effective field theory (LEFT) below the electroweak scale and of SMNEFT above the electroweak scale. The tree-level matching between LEFT and SMNEFT is performed at the electroweak scale. Currently, the most stringent limits on scalar and tensor interactions arise from pseudoscalar meson decays and the LHC measurements at the per mille level. In the future, the upcoming High-Luminosity LHC (HL-LHC) has the potential to reach the $10^{-4}$ level and LHeC can play an important role under certain theoretical assumptions.


title: Hierarchical Multidimensional Scaling for the Comparison of Musical Performance Styles

abstract: Quantification of stylistic differences between musical artists is of academic interest to the music community, and is also useful for other applications such as music information retrieval and recommendation systems. Information about stylistic differences can be obtained by comparing the performances of different artists across common musical pieces. In this article, we develop a statistical methodology for identifying and quantifying systematic stylistic differences among artists that are consistent across audio recordings of a common set of pieces, in terms of several musical features. Our focus is on a comparison of ten different orchestras, based on data from audio recordings of the nine Beethoven symphonies. As generative or fully parametric models of raw audio data can be highly complex, and more complex than necessary for our goal of identifying differences between orchestras, we propose to reduce the data from a set of audio recordings down to pairwise distances between orchestras, based on different musical characteristics of the recordings, such as tempo, dynamics, and timbre. For each of these characteristics, we obtain multiple pairwise distance matrices, one for each movement of each symphony. We develop a hierarchical multidimensional scaling (HMDS) model to identify and quantify systematic differences between orchestras in terms of these three musical characteristics, and interpret the results in the context of known qualitative information about the orchestras. This methodology is able to recover several expected systematic similarities between orchestras, as well as to identify some more novel results. For example, we find that modern recordings exhibit a high degree of similarity to each other, as compared to older recordings.


title: US Equity Risk Premiums during the COVID-19 Pandemic

abstract: We study equity risk premiums in the United States during the COVID-19 pandemic.


title: Chiral symmetry breaking for deterministic switching of perpendicular magnetization by spin-orbit torque

abstract: Symmetry breaking is a characteristic to determine which branch of a bifurcation system follows upon crossing a critical point. Specifically, in spin-orbit torque (SOT) devices, a fundamental question arises: how to break the symmetry of the perpendicular magnetic moment by the in-plane spin polarization? Here, we show that the chiral symmetry breaking by the DMI can induce the deterministic SOT switching of the perpendicular magnetization. By introducing a gradient of saturation magnetization or magnetic anisotropy, non-collinear spin textures are formed by the gradient of effective SOT strength, and thus the chiral symmetry of the SOT-induced spin textures is broken by the DMI, resulting in the deterministic magnetization switching. We introduce a strategy to induce an out-of-plane (z) gradient of magnetic properties, as a practical solution for the wafer-scale manufacture of SOT devices.


title: Automated Physics-Derived Code Generation for Sensor Fusion and State Estimation

abstract: We present a new method for automatically generating the implementation of state-estimation algorithms from a machine-readable specification of the physics of a sensing system and physics of its signals and signal constraints. We implement the new state-estimator code generation method as a backend for a physics specification language and we apply the backend to generate complete C code implementations of state estimators for both linear systems (Kalman filters) and non-linear systems (extended Kalman filters). The state estimator code generation from physics specification is completely automated and requires no manual intervention. The generated filters can incorporate an Automatic Differentiation technique which combines function evaluation and differentiation in a single process. Using the description of physical system of a range of complexities, we generate extended Kalman filters, which we evaluate in terms of prediction accuracy using simulation traces. The results show that our automatically-generated sensor fusion and state estimation implementations provide state estimation within the same error bound as the human-written hand-optimized counterparts. We additionally quantify the code size and dynamic instruction count requirements of the generated state estimator implementations on the RISC-V architecture. The results show that our synthesized state estimation implementation employing Automatic Differentiation leads to an average improvement in the dynamic instruction count of the generated Kalman filter of 7%-16% compared to the standard differentiation technique. This is improvement comes at the limited cost of an average 4.5% increase in the code size of the generated filters.


title: Histogram-based Auto Segmentation: A Novel Approach to Segmenting Integrated Circuit Structures from SEM Images

abstract: In the Reverse Engineering and Hardware Assurance domain, a majority of the data acquisition is done through electron microscopy techniques such as Scanning Electron Microscopy (SEM). However, unlike its counterparts in optical imaging, only a limited number of techniques are available to enhance and extract information from the raw SEM images. In this paper, we introduce an algorithm to segment out Integrated Circuit (IC) structures from the SEM image. Unlike existing algorithms discussed in this paper, this algorithm is unsupervised, parameter-free and does not require prior information on the noise model or features in the target image making it effective in low quality image acquisition scenarios as well. Furthermore, the results from the application of the algorithm on various structures and layers in the IC are reported and discussed.


title: 6G White Paper on Machine Learning in Wireless Communication Networks

abstract: The focus of this white paper is on machine learning (ML) in wireless communications. 6G wireless communication networks will be the backbone of the digital transformation of societies by providing ubiquitous, reliable, and near-instant wireless connectivity for humans and machines. Recent advances in ML research has led enable a wide range of novel technologies such as self-driving vehicles and voice assistants. Such innovation is possible as a result of the availability of advanced ML models, large datasets, and high computational power. On the other hand, the ever-increasing demand for connectivity will require a lot of innovation in 6G wireless networks, and ML tools will play a major role in solving problems in the wireless domain. In this paper, we provide an overview of the vision of how ML will impact the wireless communication systems. We first give an overview of the ML methods that have the highest potential to be used in wireless networks. Then, we discuss the problems that can be solved by using ML in various layers of the network such as the physical layer, medium access layer, and application layer. Zero-touch optimization of wireless networks using ML is another interesting aspect that is discussed in this paper. Finally, at the end of each section, important research questions that the section aims to answer are presented.


title: The Explanation Game: Towards Prediction Explainability through Sparse Communication

abstract: Explainability is a topic of growing importance in NLP. In this work, we provide a unified perspective of explainability as a communication problem between an explainer and a layperson about a classifier's decision. We use this framework to compare several prior approaches for extracting explanations, including gradient methods, representation erasure, and attention mechanisms, in terms of their communication success. In addition, we reinterpret these methods at the light of classical feature selection, and we use this as inspiration to propose new embedded methods for explainability, through the use of selective, sparse attention. Experiments in text classification, natural language entailment, and machine translation, using different configurations of explainers and laypeople (including both machines and humans), reveal an advantage of attention-based explainers over gradient and erasure methods. Furthermore, human evaluation experiments show promising results with post-hoc explainers trained to optimize communication success and faithfulness.


title: Classifying Image Sequences of Astronomical Transients with Deep Neural Networks

abstract: Supervised classification of temporal sequences of astronomical images into meaningful transient astrophysical phenomena has been considered a hard problem because it requires the intervention of human experts. The classifier uses the expert's knowledge to find heuristic features to process the images, for instance, by performing image subtraction or by extracting sparse information such as flux time series, also known as light curves. We present a successful deep learning approach that learns directly from imaging data. Our method models explicitly the spatio-temporal patterns with Deep Convolutional Neural Networks and Gated Recurrent Units. We train these deep neural networks using 1.3 million real astronomical images from the Catalina Real-Time Transient Survey to classify the sequences into five different types of astronomical transient classes. The TAO-Net (for Transient Astronomical Objects Network) architecture outperforms the results from random forest classification on light curves by 10 percentage points as measured by the F1 score for each class; the average F1 over classes goes from $45\%$ with random forest classification to $55\%$ with TAO-Net. This achievement with TAO-Net opens the possibility to develop new deep learning architectures for early transient detection. We make available the training dataset and trained models of TAO-Net to allow for future extensions of this work.


title: Analyzing Political Parody in Social Media

abstract: Parody is a figurative device used to imitate an entity for comedic or critical purposes and represents a widespread phenomenon in social media through many popular parody accounts. In this paper, we present the first computational study of parody. We introduce a new publicly available data set of tweets from real politicians and their corresponding parody accounts. We run a battery of supervised machine learning models for automatically detecting parody tweets with an emphasis on robustness by testing on tweets from accounts unseen in training, across different genders and across countries. Our results show that political parody tweets can be predicted with an accuracy up to 90%. Finally, we identify the markers of parody through a linguistic analysis. Beyond research in linguistics and political communication, accurately and automatically detecting parody is important to improving fact checking for journalists and analytics such as sentiment analysis through filtering out parodical utterances.


title: Individual-level evolutions manifest population-level scaling in complex supply networks

abstract: Scaling in complex supply networks is a population-level optimization phenomenon thought to arise from the evolutions of the underlying individual networks, but the evolution-scaling connection has not been empirically demonstrated. Here, using individually resolved, temporally serial, and population-scope datasets from public water supply networks, we empirically demonstrate this connection. On the log-log plot, structural properties of individual supply networks trace out evolutionary paths describable as linear projectiles, each characterized by a slope reflecting optimized physical economies of scale and an intercept reflecting morphological adaptation to settlement contexts. The universality in scaling slope coexists with the variability in scaling intercept, so that networks of diverse morphologies advance in time along a "common evolutionary track". This cross-level observation establishes that individual-level dynamic evolutions cumulatively manifest population-level optimal scaling in complex water supply networks.


title: Bayesian Model Selection on Random Networks

abstract: A general Bayesian framework for model selection on random network models regarding their features is considered. The goal is to develop a principle Bayesian model selection approach to compare different fittable, not necessarily nested, models for inference on those network realisations. The criterion for random network models regarding the comparison is formulated via Bayes factors and penalizing using the mostwidely used loss functions. Parametrizations are different in different spaces. To overcome this problem we incorporate and encode different aspects of complexities in terms of observable spaces. Thus, given a range of values for a feature, network realisationsare extracted. The proposed principle approach is based on finding random network models, such that a reasonable trade off between the interested feature and the complexity of the model is preserved, avoiding overfitting problems.


title: A Stochastic Team Formation Approach for Collaborative Mobile Crowdsourcing

abstract: Mobile Crowdsourcing (MCS) is the generalized act of outsourcing sensing tasks, traditionally performed by employees or contractors, to a large group of smart-phone users by means of an open call. With the increasing complexity of the crowdsourcing applications, requesters find it essential to harness the power of collaboration among the workers by forming teams of skilled workers satisfying their complex tasks' requirements. This type of MCS is called Collaborative MCS (CMCS). Previous CMCS approaches have mainly focused only on the aspect of team skills maximization. Other team formation studies on social networks (SNs) have only focused on social relationship maximization. In this paper, we present a hybrid approach where requesters are able to hire a team that, not only has the required expertise, but also is socially connected and can accomplish tasks collaboratively. Because team formation in CMCS is proven to be NP-hard, we develop a stochastic algorithm that exploit workers knowledge about their SN neighbors and asks a designated leader to recruit a suitable team. The proposed algorithm is inspired from the optimal stopping strategies and uses the odds-algorithm to compute its output. Experimental results show that, compared to the benchmark exponential optimal solution, the proposed approach reduces computation time and produces reasonable performance results.