title: Balance Maximization in Signed Networks via Edge Deletions

abstract: In signed networks, each edge is labeled as either positive or negative. The edge sign captures the polarity of a relationship. Balance of signed networks is a well-studied property in graph theory. In a balanced (sub)graph, the vertices can be partitioned into two subsets with negative edges present only across the partitions. Balanced portions of a graph have been shown to increase coherence among its members and lead to better performance. While existing works have focused primarily on finding the largest balanced subgraph inside a graph, we study the network design problem of maximizing balance of a target community (subgraph). In particular, given a budget $b$ and a community of interest within the signed network, we aim to make the community as close to being balanced as possible by deleting up to $b$ edges. Besides establishing NP-hardness, we also show that the problem is non-monotone and non-submodular. To overcome these computational challenges, we propose heuristics based on the spectral relation of balance with the Laplacian spectrum of the network. Since the spectral approach lacks approximation guarantees, we further design a greedy algorithm, and its randomized version, with provable bounds on the approximation quality. The bounds are derived by exploiting pseudo-submodularity of the balance maximization function. Empirical evaluation on eight real-world signed networks establishes that the proposed algorithms are effective, efficient, and scalable to graphs with millions of edges.


title: The Effect of the Rooney Rule on Implicit Bias in the Long Term

abstract: A robust body of evidence demonstrates the adverse effects of implicit bias in various contexts--from hiring to health care. The Rooney Rule is an intervention developed to counter implicit bias and has been implemented in the private and public sectors. The Rooney Rule requires that a selection panel include at least one candidate from an underrepresented group in their shortlist of candidates. Recently, Kleinberg and Raghavan proposed a model of implicit bias and studied the effectiveness of the Rooney Rule when applied to a single selection decision. However, selection decisions often occur repeatedly over time. Further, it has been observed that, given consistent counterstereotypical feedback, implicit biases against underrepresented candidates can change. We consider a model of how a selection panel's implicit bias changes over time given their hiring decisions either with or without the Rooney Rule in place. Our main result is that, when the panel is constrained by the Rooney Rule, their implicit bias roughly reduces at a rate that is the inverse of the size of the shortlist--independent of the number of candidates, whereas without the Rooney Rule, the rate is inversely proportional to the number of candidates. Thus, when the number of candidates is much larger than the size of the shortlist, the Rooney Rule enables a faster reduction in implicit bias, providing an additional reason in favor of using it as a strategy to mitigate implicit bias. Towards empirically evaluating the long-term effect of the Rooney Rule in repeated selection decisions, we conduct an iterative candidate selection experiment on Amazon MTurk. We observe that, indeed, decision-makers subject to the Rooney Rule select more minority candidates in addition to those required by the rule itself than they would if no rule is in effect, and do so without considerably decreasing the utility of candidates selected.


title: A Model for Optimizing the Health and Economic Impacts of Covid-19 under Social Distancing Measures; A Study for the Number of Passengers and their Seating Arrangements in Aircrafts

abstract: Covid-19 has had a disastrous economic impact on countries and industries as countries have gone through the lockdown process to reduce the health impact of Covid-19. As countries have started lifting Covid-19 related restrictions, businesses have been allowed to again have on-site customers. However, just a limited number of people are being allowed on-site as long as social distancing measures are being followed. This has resulted in heavy burdens on businesses as their number of customers have decreased substantially. In this study, we propose a model to minimize the economic impact of Covid-19 for businesses that have implemented social distancing measures, as well as to minimize the health impact of Covid-19 for their customers and employees. We introduce the quantity Spread in which minimizing Spread gives the optimum number and arrangement of people at a given site while applying social distancing measures. We apply our model to a real-world scenario and optimize the number of passengers and their arrangements under a social distancing measure for two different popular aircraft seat layouts using the Annealing Monte Carlo technique. We obtain the optimal numbers and optimal arrangements of passengers considering both family groups and individual passengers for the social distancing measure. The obtained optimal arrangements of passengers show complex patterns with groups and individual passengers mixed in complex and non-trivial ways. This demonstrates the necessity of using our model or its variants to find these optimal arrangements. In addition, we show that any other arrangements of passengers with the same number of passengers is a suboptimal arrangement with higher health risks as a result of less distance between passengers. Our model could be implemented for other social situations such as sports events, theaters, medical centers, etc.


title: On Random Subset Generalization Error Bounds and the Stochastic Gradient Langevin Dynamics Algorithm

abstract: In this work, we unify several expected generalization error bounds based on random subsets using the framework developed by Hellstr\"om and Durisi [1]. First, we recover the bounds based on the individual sample mutual information from Bu et al. [2] and on a random subset of the dataset from Negrea et al. [3]. Then, we introduce their new, analogous bounds in the randomized subsample setting from Steinke and Zakynthinou [4], and we identify some limitations of the framework. Finally, we extend the bounds from Haghifam et al. [5] for Langevin dynamics to stochastic gradient Langevin dynamics and we refine them for loss functions with potentially large gradient norms.


title: A Neurochaos Learning Architecture for Genome Classification

abstract: There has been empirical evidence of presence of non-linearity and chaos at the level of single neurons in biological neural networks. The properties of chaotic neurons inspires us to employ them in artificial learning systems. Here, we propose a Neurochaos Learning (NL) architecture, where the neurons used to extract features from data are 1D chaotic maps. ChaosFEX+SVM, an instance of this NL architecture, is proposed as a hybrid combination of chaos and classical machine learning algorithm. We formally prove that a single layer of NL with a finite number of 1D chaotic neurons satisfies the Universal Approximation Theorem with an exact value for the number of chaotic neurons needed to approximate a discrete real valued function with finite support. This is made possible due to the topological transitivity property of chaos and the existence of uncountably infinite number of dense orbits for the chosen 1D chaotic map. The chaotic neurons in NL get activated under the presence of an input stimulus (data) and output a chaotic firing trajectory. From such chaotic firing trajectories of individual neurons of NL, we extract Firing Time, Firing Rate, Energy and Entropy that constitute ChaosFEX features. These ChaosFEX features are then fed to a Support Vector Machine with linear kernel for classification. The effectiveness of chaotic feature engineering performed by NL (ChaosFEX+SVM) is demonstrated for synthetic and real world datasets in the low and high training sample regimes. Specifically, we consider the problem of classification of genome sequences of SARS-CoV-2 from other coronaviruses (SARS-CoV-1, MERS-CoV and others). With just one training sample per class for 1000 random trials of training, we report an average macro F1-score > 0.99 for the classification of SARS-CoV-2 from SARS-CoV-1 genome sequences. Robustness of ChaosFEX features to additive noise is also demonstrated.


title: GFL: A Decentralized Federated Learning Framework Based On Blockchain

abstract: Federated learning(FL) is a rapidly growing field and many centralized and decentralized FL frameworks have been proposed. However, it is of great challenge for current FL frameworks to improve communication performance and maintain the security and robustness under malicious node attacks. In this paper, we propose Galaxy Federated Learning Framework(GFL), a decentralized FL framework based on blockchain. GFL introduces the consistent hashing algorithm to improve communication performance and proposes a novel ring decentralized FL algorithm(RDFL) to improve decentralized FL performance and bandwidth utilization. In addition, GFL introduces InterPlanetary File System(IPFS) and blockchain to further improve communication efficiency and FL security. Our experiments show that GFL improves communication performance and decentralized FL performance under the data poisoning of malicious nodes and non-independent and identically distributed(Non-IID) datasets.


title: Rigid continuation paths II. Structured polynomial systems

abstract: This work studies the average complexity of solving structured polynomial systems that are characterized by a low evaluation cost, as opposed to the dense random model previously used. Firstly, we design a continuation algorithm that computes, with high probability, an approximate zero of a polynomial system given only as black-box evaluation program. Secondly, we introduce a universal model of random polynomial systems with prescribed evaluation complexity L. Combining both, we show that we can compute an approximate zero of a random structured polynomial system with n equations of degree at most {\delta} in n variables with only poly(n, {\delta}) L operations with high probability. This exceeds the expectations implicit in Smale's 17th problem.


title: Open-Domain Frame Semantic Parsing Using Transformers

abstract: Frame semantic parsing is a complex problem which includes multiple underlying subtasks. Recent approaches have employed joint learning of subtasks (such as predicate and argument detection), and multi-task learning of related tasks (such as syntactic and semantic parsing). In this paper, we explore multi-task learning of all subtasks with transformer-based models. We show that a purely generative encoder-decoder architecture handily beats the previous state of the art in FrameNet 1.7 parsing, and that a mixed decoding multi-task approach achieves even better performance. Finally, we show that the multi-task model also outperforms recent state of the art systems for PropBank SRL parsing on the CoNLL 2012 benchmark.


title: Is Retriever Merely an Approximator of Reader?

abstract: The state of the art in open-domain question answering (QA) relies on an efficient retriever that drastically reduces the search space for the expensive reader. A rather overlooked question in the community is the relationship between the retriever and the reader, and in particular, if the whole purpose of the retriever is just a fast approximation for the reader. Our empirical evidence indicates that the answer is no, and that the reader and the retriever are complementary to each other even in terms of accuracy only. We make a careful conjecture that the architectural constraint of the retriever, which has been originally intended for enabling approximate search, seems to also make the model more robust in large-scale search. We then propose to distill the reader into the retriever so that the retriever absorbs the strength of the reader while keeping its own benefit. Experimental results show that our method can enhance the document recall rate as well as the end-to-end QA accuracy of off-the-shelf retrievers in open-domain QA tasks.


title: Techno-economic criteria to evaluate power flow allocation schemes

abstract: We develop novel quantitative techno-economic evaluation criteria for power flow allocation schemes. Such schemes assign which nodes are responsible for which proportion of power flows on a line in a meshed electricity transmission network. As this allocation is, as such, indeterminate, the literature has proposed a number of dedicated schemes. To better understand the implications of applying different schemes, our criteria comprise their (i) fairness, (ii) plausibility, (iii) uniqueness, and (iv) stability. We apply, illustrate, and discuss these criteria for four prominent schemes based on results of a detailed electricity sector model with linear power flow for a German mid-term future case.


title: Origin of anomalous temperature dependence of Nernst effect in narrow-gap semiconductors

abstract: Based on the Boltzmann transport theory, we study the origin of the anomalous temperature dependence of the Nernst coefficient ($\nu$) due to the phonon-drag mechanism. For narrow-gap semiconductors, we find that there are two characteristic temperatures at which a noticeable peak structure appears in $\nu$. Contrarily, the Seebeck coefficient ($S$) always has only one peak. While the breakdown of the Sondheimer cancellation due to the momentum-dependence of the electron relaxation time is essential for the peak in $\nu$ at low $T$, the contribution of the valence band to the phonon-drag current is essential for the peak at higher $T$. By considering this mechanism, we successfully reproduce $\nu$ and $S$ of FeSb$_2$ for which a gigantic phonon-drag effect is observed experimentally.


title: Optimal Off-Policy Evaluation from Multiple Logging Policies

abstract: We study off-policy evaluation (OPE) from multiple logging policies, each generating a dataset of fixed size, i.e., stratified sampling. Previous work noted that in this setting the ordering of the variances of different importance sampling estimators is instance-dependent, which brings up a dilemma as to which importance sampling weights to use. In this paper, we resolve this dilemma by finding the OPE estimator for multiple loggers with minimum variance for any instance, i.e., the efficient one. In particular, we establish the efficiency bound under stratified sampling and propose an estimator achieving this bound when given consistent $q$-estimates. To guard against misspecification of $q$-functions, we also provide a way to choose the control variate in a hypothesis class to minimize variance. Extensive experiments demonstrate the benefits of our methods' efficiently leveraging of the stratified sampling of off-policy data from multiple loggers.


title: Unsupervised Multiple Choices Question Answering: Start Learning from Basic Knowledge

abstract: In this paper, we study the possibility of almost unsupervised Multiple Choices Question Answering (MCQA). Starting from very basic knowledge, MCQA model knows that some choices have higher probabilities of being correct than the others. The information, though very noisy, guides the training of an MCQA model. The proposed method is shown to outperform the baseline approaches on RACE and even comparable with some supervised learning approaches on MC500.


title: Controllable Text Simplification with Explicit Paraphrasing

abstract: Text Simplification improves the readability of sentences through several rewriting transformations, such as lexical paraphrasing, deletion, and splitting. Current simplification systems are predominantly sequence-to-sequence models that are trained end-to-end to perform all these operations simultaneously. However, such systems limit themselves to mostly deleting words and cannot easily adapt to the requirements of different target audiences. In this paper, we propose a novel hybrid approach that leverages linguistically-motivated rules for splitting and deletion, and couples them with a neural paraphrasing model to produce varied rewriting styles. We introduce a new data augmentation method to improve the paraphrasing capability of our model. Through automatic and manual evaluations, we show that our proposed model establishes a new state-of-the-art for the task, paraphrasing more often than the existing systems, and can control the degree of each simplification operation applied to the input texts.


title: Tune-out wavelengths of the hyperfine components of the ground level of $^{133}$Cs atoms

abstract: The static and dynamic electric-dipole polarizabilities and tune-out wavelengths for the ground state of Cs atoms are calculated by using a semiempirical relativistic configuration interaction plus core polarization approach. By considering the hyperfine splittings, the static and dynamic polarizabilities, hyperfine Stark shifts, and tune-out wavelengths of the hyperfine components of the ground level of $^{133}$Cs atoms are determined. It is found that the hyperfine shifts of the first primary tune-out wavelengths are about $-$0.0135 nm and 0.0106 nm, which are very close to the hyperfine interaction energies. Additionally, the contribution of the tensor polarizability to the tune-out wavelengths is determined to be about $10^{-5} \sim 10^{-6}$ nm.


title: Annihilating Dark Matter Search with 12 Years of Fermi LAT Data in Nearby Galaxy Clusters

abstract: Galaxy clusters are the largest virialised objects in the Universe, and as such, have a high dark matter (DM) concentration. This abundance of dark matter makes them promising targets for indirect DM searches. Here we report the details of a search, utilising almost 12~years of Fermi/LAT data, for gamma ray signatures from the pair annihilation of WIMP dark matter in the GeV energy band. From this, we present the constraints on the annihilation cross section for the bb-bar, W+W- and gamma-gamma channels, derived from the non-detection of a characteristic signal from five nearby high galactic latitude galaxy clusters (Centaurus, Coma, Virgo, Perseus and Fornax). We discuss the potential of a boost to the signal due the presence of substructures in the DM halos of selected objects, as well as the impact of uncertainties in DM profiles on the presented results. We assert that the obtained limits are, within a small factor, comparable to the best available limits of those based on Fermi/LAT observations of dwarf spheroidal galaxies.


title: Bounds on Dark Matter Annihilation Cross-sections from Inert Doublet Model in the context of 21 cm Cosmology of Dark Ages

abstract: We study the fluctuations in the brightness temperature of 21-cm signal $\delta T_{21}$ at the dark ages ($z\sim100$) with a dark matter candidate in Inter Doublet Model (IDM). We then explore the effects of different fractions of IDM dark matter on $\delta T_{21}$ signal. The IDM dark matter masses are chosen in few tens of GeV region as well as in the high mass region beyond 500 GeV. It has been observed that the $\delta T_{21}$ signal is more sensitive in the dark matter mass range of $70 - 80$ GeV. A lower bound on annihilation cross-section for this dark matter is also obtained analyzing the $\delta T_{21}$ signal. This is found to lie within the range $6.5 \times 10^{-29} \,\, \rm{cm^3 / sec} \leq \langle\sigma v\rangle \leq 4.88\times 10^{-26}\,\, \rm{cm^ 3 / sec}$ for the IDM dark matter mass range $10 \, {\rm GeV} \leq m_{\chi}\leq 990 \,{\rm GeV} $.


title: What is Wrong with Continual Learning in Medical Image Segmentation?

abstract: Continual learning protocols are attracting increasing attention from the medical imaging community. In continual environments, datasets acquired under different conditions arrive sequentially; and each is only available for a limited period of time. Given the inherent privacy risks associated with medical data, this setup reflects the reality of deployment for deep learning diagnostic radiology systems. Many techniques exist to learn continuously for image classification, and several have been adapted to semantic segmentation. Yet most struggle to accumulate knowledge in a meaningful manner. Instead, they focus on preventing the problem of catastrophic forgetting, even when this reduces model plasticity and thereon burdens the training process. This puts into question whether the additional overhead of knowledge preservation is worth it - particularly for medical image segmentation, where computation requirements are already high - or if maintaining separate models would be a better solution. We propose UNEG, a simple and widely applicable multi-model benchmark that maintains separate segmentation and autoencoder networks for each training stage. The autoencoder is built from the same architecture as the segmentation network, which in our case is a full-resolution nnU-Net, to bypass any additional design decisions. During inference, the reconstruction error is used to select the most appropriate segmenter for each test image. Open this concept, we develop a fair evaluation scheme for different continual learning settings that moves beyond the prevention of catastrophic forgetting. Our results across three regions of interest (prostate, hippocampus, and right ventricle) show that UNEG outperforms several continual learning methods, reinforcing the need for strong baselines in continual learning research.


title: Simulations for a Q statistic with constant weights to assess heterogeneity in meta-analysis of mean difference

abstract: A variety of problems in random-effects meta-analysis arise from the conventional $Q$ statistic, which uses estimated inverse-variance (IV) weights. In previous work on standardized mean difference and log-odds-ratio, we found superior performance with an estimator of the overall effect whose weights use only group-level sample sizes. The $Q$ statistic with those weights has the form proposed by DerSimonian and Kacker. The distribution of this $Q$ and the $Q$ with IV weights must generally be approximated. We investigate approximations for those distributions, as a basis for testing and estimating the between-study variance ($\tau^2$). Some approximations require the variance and third moment of $Q$, which we derive. We describe the design and results of a simulation study, with mean difference as the effect measure, which provides a framework for assessing accuracy of the approximations, level and power of the tests, and bias in estimating $\tau^2$. Use of $Q$ with sample-size-based weights and its exact distribution (available for mean difference and evaluated by Farebrother's algorithm) provides precise levels even for very small and unbalanced sample sizes. The corresponding estimator of $\tau^2$ is almost unbiased for 10 or more small studies. Under these circumstances this performance compares favorably with the extremely liberal behavior of the standard tests of heterogeneity and the largely biased estimators based on inverse-variance weights.


title: Complex data labeling with deep learning methods: Lessons from fisheries acoustics

abstract: Quantitative and qualitative analysis of acoustic backscattered signals from the seabed bottom to the sea surface is used worldwide for fish stocks assessment and marine ecosystem monitoring. Huge amounts of raw data are collected yet require tedious expert labeling. This paper focuses on a case study where the ground truth labels are non-obvious: echograms labeling, which is time-consuming and critical for the quality of fisheries and ecological analysis. We investigate how these tasks can benefit from supervised learning algorithms and demonstrate that convolutional neural networks trained with non-stationary datasets can be used to stress parts of a new dataset needing human expert correction. Further development of this approach paves the way toward a standardization of the labeling process in fisheries acoustics and is a good case study for non-obvious data labeling processes.


title: On fibrations approaching the Arakelov equality

abstract: The sum of Lyapunov exponents $L_f$ of a semi-stable fibration is the ratio of the degree of the Hodge bundle by the Euler characteristic of the base. This ratio is bounded from above by the Arakelov inequality. Sheng-Li Tan showed that for fiber genus $g\geq 2$ the Arakelov equality is never attained. We investigate whether there are sequences of fibrations approaching asymptotically the Arakelov bound. The answer turns out to be no, if the fibration is smooth, or non-hyperelliptic, or has a small base genus. Moreover, we construct examples of semi-stable fibrations showing that Teichm\"uller curves are not attaining the maximal possible value of $L_f$.


title: Magnetic inhibition of the recollimation instability in relativistic jets

abstract: In this paper, we describe the results of three-dimensional relativistic magnetohydrodynamic simulations aimed at probing the role of regular magnetic field on the development of the instability that accompanies recollimation of relativistic jets. In particular, we studied the recollimation driven by the reconfinement of jets from active galactic nuclei (AGN) by the thermal pressure of galactic coronas. We find that a relatively weak azimuthal magnetic field can completely suppress the recollimation instability in such jets, with the critical magnetisation parameter $\sigma_{cr} < 0.01$. We argue that the recollimation instability is a variant of the centrifugal instability (CFI) and show that our results are consistent with the predictions based on the study of magnetic CFI in rotating fluids. The results are discussed in the context of AGN jets in general and the nature of the Fanaroff-Riley morphological division of extragalactic radio sources in particular.


title: Addressing the Recitative Problem in Real-time Opera Tracking

abstract: Robust real-time opera tracking (score following) would be extremely useful for many processes surrounding live opera staging and streaming, including automatic lyrics displays, camera control, or live video cutting. Recent work has shown that, with some appropriate measures to account for common problems such as breaks and interruptions, spontaneous applause, various noises and interludes, current audio-to-audio alignment algorithms can be made to follow an entire opera from beginning to end, in a relatively robust way. However, they remain inaccurate when the textual content becomes prominent against the melody or music -- notably, during recitativo passages. In this paper, we address this specific problem by proposing to use two specialized trackers in parallel, one focusing on music-, the other on speech-sensitive features. We first carry out a systematic study on speech-related features, targeting the precise alignment of corresponding recitatives from different performances of the same opera. Then we propose different solutions, based on pre-trained music and speech classifiers, to combine the two trackers in order to improve the global accuracy over the course of the entire opera.


title: On interval transmission irregular graphs

abstract: Transmission of a vertex v of a connected graph G is the sum of distances from v to all other vertices in G. Graph G is transmission irregular (TI) if no two of its vertices have the same transmission, and G is interval transmission irregular (ITI) if it is TI and the vertex transmissions of G form a sequence of consecutive integers. Here we give a positive answer to the question of Dobrynin [Appl Math Comput 340 (2019), 1-4] of whether infinite families of ITI graphs exist.


title: Frequency Response and Transfer Functions of Large Self-similar Networks

abstract: This paper focuses on computing the frequency response and transfer functions for large self-similar networks under different circumstances. Modeling large scale systems is difficult due, typically, to the dimension of the problem, and self-similarity is the characteristic we exploit to make the problem more tractable. For each circumstance, we propose algorithms to obtain both transfer functions and frequency response, and we show that finite networks' dynamics are integer order, while infinite networks are fractional order or irrational. Based on that result, we also show that the effect of varying a network's operating condition to its dynamics can always be isolated, which is then expressed as a multiplicative disturbance acting upon a nominal plant. In addition, we analyze the non-integer-order nature residing in infinite dimensional systems in the context of self-similar networks. Finally, leveraging the main result of this paper, we also illustrate its capability of approximating some irrational expressions by using rational functions.


title: Anomaly cancellation condition in an effective non-perturbative electroweak theory

abstract: We establish the non-perturbative validity of the gauge anomaly cancellation condition in an effective electroweak theory of massless fermions with finite momentum cut-off and Fermi interaction. The requirement that the current is conserved up to terms smaller than the energy divided by the cut-off scale, which is the natural condition as gauge invariance is only emerging, produces the same constraint on charges as in the Standard Model. The result holds at a non-perturbative level as the functional integrals are expressed by convergent power series expansions and are analytic in a finite domain.


title: Post-Newtonian Kinetic Theory

abstract: A kinetic theory for relativistic gases in the presence of gravitational fields is developed in the second post-Newtonian approximation. The corresponding Boltzmann equation is determined from the evolution of the one-particle distribution function with respect to the proper time along the world line of the particle. From the knowledge of the equilibrium Maxwell-J\"uttner distribution function in the second post-Newtonian approximation the components of the particle four-flow and energy-momentum tensor are obtained. The Eulerian hydrodynamic equations for the mass density, mass-energy density and momentum density in the second post-Newtonian approximation are determined from the Boltzmann equation. It is shown that the combination of the hydrodynamic equations of mass and mass-energy densities leads to the hydrodynamic equation for the internal energy density in the first post-Newtonian approximation.


title: Token Drop mechanism for Neural Machine Translation

abstract: Neural machine translation with millions of parameters is vulnerable to unfamiliar inputs. We propose Token Drop to improve generalization and avoid overfitting for the NMT model. Similar to word dropout, whereas we replace dropped token with a special token instead of setting zero to words. We further introduce two self-supervised objectives: Replaced Token Detection and Dropped Token Prediction. Our method aims to force model generating target translation with less information, in this way the model can learn textual representation better. Experiments on Chinese-English and English-Romanian benchmark demonstrate the effectiveness of our approach and our model achieves significant improvements over a strong Transformer baseline.


title: LT3 at SemEval-2020 Task 9: Cross-lingual Embeddings for Sentiment Analysis of Hinglish Social Media Text

abstract: This paper describes our contribution to the SemEval-2020 Task 9 on Sentiment Analysis for Code-mixed Social Media Text. We investigated two approaches to solve the task of Hinglish sentiment analysis. The first approach uses cross-lingual embeddings resulting from projecting Hinglish and pre-trained English FastText word embeddings in the same space. The second approach incorporates pre-trained English embeddings that are incrementally retrained with a set of Hinglish tweets. The results show that the second approach performs best, with an F1-score of 70.52% on the held-out test data.


title: QCD color superconductivity in compact stars: color-flavor locked quark star candidate for the gravitational-wave signal GW190814

abstract: At sufficiently high densities and low temperatures matter is expected to behave as a degenerate Fermi gas of quarks forming Cooper pairs, namely a color superconductor, as was originally suggested by Alford, Rajagopal and Wilczek [Nuclear Physics B 537, 443 (1999)]. The ground state is a superfluid, an electromagnetic insulator that breaks chiral symmetry, called the color-flavor locked phase. If such a phase occurs in the cores of compact stars, the maximum mass may exceed that of hadronic matter. The gravitational-wave signal GW190814 involves a compact object with mass $2.6{\rm M}_\odot$, within the so-called low mass gap. Since it is too heavy to be a neutron star and too light to be a black hole, its nature has not been identified with certainty yet. Here, we show not only that a color-flavor locked quark star with this mass is viable, but also we calculate the range of the model-parameters, namely the superconducting gap $\Delta$ and the bag constant $B$, that satisfies the strict LIGO constraints on the equation of state. We find that a color-flavor locked quark star with mass $2.6{\rm M}_\odot$ satisfies the observational constraints on the equation of state if $\Delta \geq 200{\rm MeV}$ and $B\geq 83{ \rm MeV}/{\rm fm^3}$ for a strange quark mass $m_s=95~{\rm MeV}/c^2$, and attains a radius $(12.7-13.6) {\rm km}$ and central density $(7.5-9.8) 10^{14}{\rm g}/{\rm cm}^3$.


title: Topological Recursion for the extended Ooguri-Vafa partition function of colored HOMFLY-PT polynomials of torus knots

abstract: We prove that topological recursion applied to the spectral curve of colored HOMFLY-PT polynomials of torus knots reproduces the n-point functions of a particular partition function called the extended Ooguri-Vafa partition function. This generalizes and refines the results of Brini-Eynard-Marino and Borot-Eynard-Orantin. We also discuss how the statement of spectral curve topological recursion in this case fits into the program of Alexandrov-Chapuy-Eynard-Harnad of establishing the topological recursion for general weighted double Hurwitz numbers partition functions (a.k.a. KP tau-functions of hypergeometric type).

categories: math-ph hep-th math.AG math.CO math.GT math.MP


title: Symmetric bilinear forms and local epsilon factors of isolated singularities in positive characteristic

abstract: Let $f\colon X\to\mathbb{A}^1_k$ be a morphism from a smooth variety to an affine line with an isolated singular point. For such a singularity, we have two invariants. One is a non-degenerate symmetric bilinear form (de Rham), and the other is the vanishing cycles complex (\'etale). In this article, we give a formula which expresses the local epsilon factor of the vanishing cycles complex in terms of the bilinear form. In particular, the sign of the local epsilon factor is determined by the discriminant of the bilinear form. This formula can be thought as a refinement of the Milnor formula, which compares the total dimension of the vanishing cycles and the rank of the bilinear form. In characteristic $2$, we find a generalization of the Arf invariant, which can be regarded as an invariant for non-degenerate quadratic singularities, to general isolated singularities.


title: On the robustness of the metric dimension of grid graphs to adding a single edge

abstract: The metric dimension (MD) of a graph is a combinatorial notion capturing the minimum number of landmark nodes needed to distinguish every pair of nodes in the graph based on graph distance. We study how much the MD can increase if we add a single edge to the graph. The extra edge can either be selected adversarially, in which case we are interested in the largest possible value that the MD can take, or uniformly at random, in which case we are interested in the distribution of the MD. The adversarial setting has already been studied by [Eroh et. al., 2015] for general graphs, who found an example where the MD doubles on adding a single edge. By constructing a different example, we show that this increase can be as large as exponential. However, we believe that such a large increase can occur only in specially constructed graphs, and that in most interesting graph families, the MD at most doubles on adding a single edge. We prove this for $d$-dimensional grid graphs, by showing that $2d$ appropriately chosen corners and the endpoints of the extra edge can distinguish every pair of nodes, no matter where the edge is added. For the special case of $d=2$, we show that it suffices to choose the four corners as landmarks. Finally, when the extra edge is sampled uniformly at random, we conjecture that the MD of 2-dimensional grids converges in probability to $3+\mathrm{Ber}(8/27)$, and we give an almost complete proof.


title: Deep Neural Networks Are Congestion Games: From Loss Landscape to Wardrop Equilibrium and Beyond

abstract: The theoretical analysis of deep neural networks (DNN) is arguably among the most challenging research directions in machine learning (ML) right now, as it requires from scientists to lay novel statistical learning foundations to explain their behaviour in practice. While some success has been achieved recently in this endeavour, the question on whether DNNs can be analyzed using the tools from other scientific fields outside the ML community has not received the attention it may well have deserved. In this paper, we explore the interplay between DNNs and game theory (GT), and show how one can benefit from the classic readily available results from the latter when analyzing the former. In particular, we consider the widely studied class of congestion games, and illustrate their intrinsic relatedness to both linear and non-linear DNNs and to the properties of their loss surface. Beyond retrieving the state-of-the-art results from the literature, we argue that our work provides a very promising novel tool for analyzing the DNNs and support this claim by proposing concrete open problems that can advance significantly our understanding of DNNs when solved.


title: I-nteract 2.0: A Cyber-Physical System to Design 3D Models using Mixed Reality Technologies and Deep Learning for Additive Manufacturing

abstract: I-nteract is a cyber-physical system that enables real-time interaction with both virtual and real artifacts to design 3D models for additive manufacturing by leveraging on mixed reality technologies. This paper presents novel advances in the development of the interaction platform I-nteract to generate 3D models using both constructive solid geometry and artificial intelligence. The system also enables the user to adjust the dimensions of the 3D models with respect to their physical workspace. The effectiveness of the system is demonstrated by generating 3D models of furniture (e.g., chairs and tables) and fitting them into the physical space in a mixed reality environment.


title: A Large-Scale Analysis of IoT Firmware Version Distribution in the Wild

abstract: This paper examines the up-to-dateness of installed firmware versions of IoT devices accessible via public internet. It analyzes datasets of 1.06m devices collected from the IoT search engine Censys and maps the results against the latest firmware version each manufacturer offers. By applying the SEMMA data mining process, a fully scalable and adaptive approach is developed. This approach relies on three data artifacts: raw data from Censys, a mapping table with firmware versions and a keyword search list. The preliminary results confirm the heterogeneity of connected IoT devices. They show that manufacturer, device type and country influence the up-to-dateness of firmware. The results suggest users as a "weak link" as they do not update the firmware of their devices in a timely manner. However, the heterogeneity leads to results not showing a high reliability, yet.


title: The Quantum Rauch-Tung-Striebel Smoothed State

abstract: Smoothing is a technique that estimates the state of a system using measurement information both prior and posterior to the estimation time. Two notable examples of this technique are the Rauch-Tung-Striebel and Mayne-Fraser-Potter smoothing techniques for linear Gaussian systems, both resulting in the optimal smoothed estimate of the state. However, when considering a quantum system, classical smoothing techniques can result in an estimate that is not a valid quantum state. Consequently, a different smoothing theory was developed explicitly for quantum systems. This theory has since been applied to the special case of linear Gaussian quantum (LGQ) systems, where, in deriving the LGQ state smoothing equations, the Mayne-Fraser-Potter technique was utilised. As a result, the final equations describing the smoothed state are closely related to the classical Mayne-Fraser-Potter smoothing equations. In this paper, I derive the equivalent Rauch-Tung-Striebel form of the quantum state smoothing equations, which further simplify the calculation for the smoothed quantum state in LGQ systems. Additionally, the new form of the LGQ smoothing equations bring to light a property of the smoothed quantum state that was hidden in the Mayne-Fraser-Potter form, the non-differentiablilty of the smoothed mean. By identifying the non-differentiable part of the smoothed mean, I was then able to derive a necessary and sufficient condition for the quantum smoothed mean to be differentiable in the steady state regime.


title: Dual Effects of Ram Pressure on Star Formation in Multi-phase Disk Galaxies with Strong Stellar Feedback

abstract: We investigate the impact of ram pressure stripping due to the intracluster medium (ICM) on star-forming disk galaxies with a multi-phase interstellar medium (ISM) maintained by strong stellar feedback. We carry out radiation-hydrodynamics simulations of an isolated disk galaxy embedded in a 10^11 Msun dark matter halo with various ICM winds mimicking the cluster outskirts (moderate) and the central environment (strong). We find that both star formation quenching and triggering occur in ram pressure-stripped galaxies, depending on the strength of the winds. HI and H$_2$ in the outer galactic disk are significantly stripped in the presence of the moderate winds, whereas turbulent pressure provides support against ram pressure in the central region where star formation is active. Moderate ICM winds facilitate gas collapsing, increasing the total star formation rates by ~40% when the wind is oriented face-on or ~80% when it is edge-on. In contrast, strong winds rapidly blow away neutral and molecular hydrogen gas from the galaxy, suppressing the star formation by a factor of two within ~200 Myr. Dense gas clumps with N_H > 10 Msun pc^-2 are easily identified in extraplanar regions, but no significant young stellar populations are found in such clumps. In our attempts to enhance radiative cooling by adopting a colder ICM of T=10^6K, only a few additional stars are formed in the tail region, even if the amount of newly cooled gas increases by an order of magnitude.


title: Learning Curves for Analysis of Deep Networks

abstract: Learning curves model a classifier's test error as a function of the number of training samples. Prior works show that learning curves can be used to select model parameters and extrapolate performance. We investigate how to use learning curves to evaluate design choices, such as pretraining, architecture, and data augmentation. We propose a method to robustly estimate learning curves, abstract their parameters into error and data-reliance, and evaluate the effectiveness of different parameterizations. Our experiments exemplify use of learning curves for analysis and yield several interesting observations.


title: Fire Sales, the LOLR and Bank Runs with Continuous Asset Liquidity

abstract: Bank's asset fire sales and recourse to central bank credit are modelled with continuous asset liquidity, allowing to derive the liability structure of a bank. Both asset sales liquidity and the central bank collateral framework are modeled as power functions within the unit interval. Funding stability is captured as a strategic bank run game in pure strategies between depositors. Fire sale liquidity and the central bank collateral framework determine jointly the ability of the banking system to deliver maturity transformation without endangering financial stability. The model also explains why banks tend to use the least liquid eligible collateral with the central bank and why a sudden non-anticipated reduction of asset liquidity, or a tightening of the collateral framework, can trigger a bank run. The model also shows that the collateral framework can be understood, beyond its aim to protect the central bank, as financial stability and non-conventional monetary policy instrument.


title: Warping effects in strongly perturbed metrics

abstract: A technique devised some years ago permits to study a theory in a regime of strong perturbations. This translates into a gradient expansion that, at the leading order, can recover the BKL solution in general relativity. We solve exactly the leading order Einstein equations in a spherical symmetric case, assuming a Schwarzschild metric under the effect of a time-dependent perturbation, and we show that the 4-velocity in such a case is multiplied by an exponential warp factor when the perturbation is properly applied. This factor is always greater than one. We will give a closed form solution of this factor for a simple case. Some numerical examples are also given.


title: Classifying Syntactic Errors in Learner Language

abstract: We present a method for classifying syntactic errors in learner language, namely errors whose correction alters the morphosyntactic structure of a sentence. The methodology builds on the established Universal Dependencies syntactic representation scheme, and provides complementary information to other error-classification systems. Unlike existing error classification methods, our method is applicable across languages, which we showcase by producing a detailed picture of syntactic errors in learner English and learner Russian. We further demonstrate the utility of the methodology for analyzing the outputs of leading Grammatical Error Correction (GEC) systems.


title: Recent north magnetic pole acceleration towards Siberia caused by flux lobe elongation

abstract: The wandering of Earth's north magnetic pole, the location where the magnetic field points vertically downwards, has long been a topic of scientific fascination. Since the first in-situ measurements in 1831 of its location in the Canadian arctic, the pole has drifted inexorably towards Siberia, accelerating between 1990 and 2005 from its historic speed of 0-15 km/yr to its present speed of 50-60 km/yr. In late October 2017 the north magnetic pole crossed the international date line, passing within 390 km of the geographic pole, and is now moving southwards. Here we show that over the last two decades the position of the north magnetic pole has been largely determined by two large-scale lobes of negative magnetic flux on the core-mantle-boundary under Canada and Siberia. Localised modelling shows that elongation of the Canadian lobe, likely caused by an alteration in the pattern of core-flow between 1970 and 1999, significantly weakened its signature on Earth's surface causing the pole to accelerate towards Siberia. A range of simple models that capture this process indicate that over the next decade the north magnetic pole will continue on its current trajectory travelling a further 390-660 km towards Siberia.


title: On Explaining Decision Trees

abstract: Decision trees (DTs) epitomize what have become to be known as interpretable machine learning (ML) models. This is informally motivated by paths in DTs being often much smaller than the total number of features. This paper shows that in some settings DTs can hardly be deemed interpretable, with paths in a DT being arbitrarily larger than a PI-explanation, i.e. a subset-minimal set of feature values that entails the prediction. As a result, the paper proposes a novel model for computing PI-explanations of DTs, which enables computing one PI-explanation in polynomial time. Moreover, it is shown that enumeration of PI-explanations can be reduced to the enumeration of minimal hitting sets. Experimental results were obtained on a wide range of publicly available datasets with well-known DT-learning tools, and confirm that in most cases DTs have paths that are proper supersets of PI-explanations.


title: Painting with Hue, Saturation, and Brightness Control by Nanoscale 3D Printing

abstract: Varying only the in-plane or out-of-plane dimensions of nanostructures produces a wide range of colourful elements in metasurfaces and thin films. However, achieving shades of grey and control of colour saturation remains challenging. Here, we introduce a hybrid approach to colour generation based on the tuning of nanostructure geometry in all three dimensions. Through two-photon polymerization lithography, we systematically investigated colour generation from the simple single nanopillar geometry made of low-refractive-index material; realizing grayscale and full colour palettes with control of hue, saturation, brightness through tuning of height, diameter, and periodicity of nanopillars. Arbitrary colourful and grayscale images were painted by mapping desired prints to precisely controllable parameters during 3D printing. We extend our understanding of the scattering properties of the low-refractive-index nanopillar to demonstrate grayscale inversion and colour desaturation, with steganography at the level of single nanopillars.


title: Quantum thermodynamics of correlated-catalytic state conversion at small-scale

abstract: The class of possible thermodynamic conversions can be extended by introducing an auxiliary system called catalyst, which assists state conversion while remaining its own state unchanged. We reveal a complete characterization of catalytic state conversion in quantum and single-shot thermodynamics by allowing an infinitesimal correlation between the system and the catalyst. Specifically, we prove that a single thermodynamic potential, which provides the necessary and sufficient condition for the correlated-catalytic state conversion, is given by the standard nonequilibrium free energy defined with the Kullback-Leibler divergence. This resolves the conjecture raised by Wilming, Gallego, and Eisert [Entropy 19, 241 (2017)] and by Lostaglio and Muller [Phys. Rev. Lett. 123, 020403 (2019)] in positive. Moreover, we show that, with the aid of the work storage, any quantum state can be converted into another one by paying the work cost equal to the difference of the nonequilibrium free energy. Our result would serve as a step towards establishing resource theories of catalytic state conversion in the fully quantum regime.


title: Transfer Learning in Large-scale Gaussian Graphical Models with False Discovery Rate Control

abstract: Transfer learning for high-dimensional Gaussian graphical models (GGMs) is studied with the goal of estimating the target GGM by utilizing the data from similar and related auxiliary studies. The similarity between the target graph and each auxiliary graph is characterized by the sparsity of a divergence matrix. An estimation algorithm, Trans-CLIME, is proposed and shown to attain a faster convergence rate than the minimax rate in the single study setting. Furthermore, a debiased Trans-CLIME estimator is introduced and shown to be element-wise asymptotically normal. It is used to construct a multiple testing procedure for edge detection with false discovery rate control. The proposed estimation and multiple testing procedures demonstrate superior numerical performance in simulations and are applied to infer the gene networks in a target brain tissue by leveraging the gene expressions from multiple other brain tissues. A significant decrease in prediction errors and a significant increase in power for link detection are observed.


title: Influence-Augmented Online Planning for Complex Environments

abstract: How can we plan efficiently in real time to control an agent in a complex environment that may involve many other agents? While existing sample-based planners have enjoyed empirical success in large POMDPs, their performance heavily relies on a fast simulator. However, real-world scenarios are complex in nature and their simulators are often computationally demanding, which severely limits the performance of online planners. In this work, we propose influence-augmented online planning, a principled method to transform a factored simulator of the entire environment into a local simulator that samples only the state variables that are most relevant to the observation and reward of the planning agent and captures the incoming influence from the rest of the environment using machine learning methods. Our main experimental results show that planning on this less accurate but much faster local simulator with POMCP leads to higher real-time planning performance than planning on the simulator that models the entire environment.


title: How to Control the Error Rates of Binary Classifiers

abstract: The traditional binary classification framework constructs classifiers which may have good accuracy, but whose false positive and false negative error rates are not under users' control. In many cases, one of the errors is more severe and only the classifiers with the corresponding rate lower than the predefined threshold are acceptable. In this study, we combine binary classification with statistical hypothesis testing to control the target error rate of already trained classifiers. In particular, we show how to turn binary classifiers into statistical tests, calculate the classification p-values, and use them to limit the target error rate.


title: Optimal sampling and Christoffel functions on general domains

abstract: We consider the problem of reconstructing an unknown function $u\in L^2(D,\mu)$ from its evaluations at given sampling points $x^1,\dots,x^m\in D$, where $D\subset \mathbb R^d$ is a general domain and $\mu$ a probability measure. The approximation is picked from a linear space $V_n$ of interest where $n=\dim(V_n)$. Recent results have revealed that certain weighted least-squares methods achieve near best approximation with a sampling budget $m$ that is proportional to $n$, up to a logarithmic factor $\ln(2n/\varepsilon)$, where $\varepsilon>0$ is a probability of failure. The sampling points should be picked at random according to a well-chosen probability measure $\sigma$ whose density is given by the inverse Christoffel function that depends both on $V_n$ and $\mu$. While this approach is greatly facilitated when $D$ and $\mu$ have tensor product structure, it becomes problematic for domains $D$ with arbitrary geometry since the optimal measure depends on an orthonormal basis of $V_n$ in $L^2(D,\mu)$ which is not explicitly given, even for simple polynomial spaces. Therefore sampling according to this measure is not practically feasible. In this paper, we discuss practical sampling strategies, which amount to using a perturbed measure $\widetilde \sigma$ that can be computed in an offline stage, not involving the measurement of $u$. We show that near best approximation is attained by the resulting weighted least-squares method at near-optimal sampling budget and we discuss multilevel approaches that preserve optimality of the cumulated sampling budget when the spaces $V_n$ are iteratively enriched. These strategies rely on the knowledge of a-priori upper bounds on the inverse Christoffel function. We establish such bounds for spaces $V_n$ of multivariate algebraic polynomials, and for general domains $D$.


abstract: Several variants of stochastic gradient descent (SGD) have been proposed to improve the learning effectiveness and efficiency when training deep neural networks, among which some recent influential attempts would like to adaptively control the parameter-wise learning rate (e.g., Adam and RMSProp). Although they show a large improvement in convergence speed, most adaptive learning rate methods suffer from compromised generalization compared with SGD. In this paper, we proposed an Adaptive Gradient Method with Resilience and Momentum (AdaRem), motivated by the observation that the oscillations of network parameters slow the training, and give a theoretical proof of convergence. For each parameter, AdaRem adjusts the parameter-wise learning rate according to whether the direction of one parameter changes in the past is aligned with the direction of the current gradient, and thus encourages long-term consistent parameter updating with much fewer oscillations. Comprehensive experiments have been conducted to verify the effectiveness of AdaRem when training various models on a large-scale image recognition dataset, e.g., ImageNet, which also demonstrate that our method outperforms previous adaptive learning rate-based algorithms in terms of the training speed and the test error, respectively.


title: Optomagnets in nonmagnetic plasmonic nanostructures

abstract: Using a hydrodynamic model of the free electron gas of metal, we theoretically investigate optically-induced DC current loops in a plasmonic nanostructure. Such current loops originate from an optical rectification process relying on three electromotive forces, one of which arises from an optical spin-orbit interaction. The resulting static magnetic field is found to be maximum and dramatically confined at the corners of the plasmonic nanostructure, which reveals the ability of metallic discontinuities to concentrate and tailor static magnetic fields on the nanoscale.


title: Electrovolt-scale backgrounds from surfaces

abstract: Recent results from the SENSEI experiment show that a cut on event clustering can reduce low-energy excesses in their eV-sensitive calorimeter. This hints at the role of surrounding uninstrumented surfaces in producing backgrounds. Charged particles crossing dielectric boundaries are well known to produce low-energy radiation. In particular, transition radiation, secondary electron emission, and sputtering may contribute to the spectrum, morphology, and rate of events observed in eV-sensitive detectors. The rich phenomenology and high yields of these surface processes will complicate comparisons of low-threshold dark matter detectors both to each other and to background models.


title: A convergent finite element algorithm for generalized mean curvature flows of closed surfaces

abstract: An algorithm is proposed for generalized mean curvature flow of closed two-dimensional surfaces, which include inverse mean curvature flow, powers of mean and inverse mean curvature flow, etc. Error estimates are proven for semi- and full discretisations for the generalized flow. The algorithm proposed and studied here combines evolving surface finite elements, whose nodes determine the discrete surface, and linearly implicit backward difference formulae for time integration. The numerical method is based on a system coupling the surface evolution to non-linear second-order parabolic evolution equations for the normal velocity and normal vector. Convergence proofs are presented in the case of finite elements of polynomial degree at least two and backward difference formulae of orders two to five. The error analysis combines stability estimates and consistency estimates to yield optimal-order $H^1$-norm error bounds for the computed surface position, velocity, normal vector, normal velocity, and therefore for the mean curvature. The stability analysis is performed in the matrix-vector formulation, and is independent of geometric arguments, which only enter the consistency analysis. Numerical experiments are presented to illustrate the convergence results, and also to report on monotone quantities, e.g.~Hawking mass for inverse mean curvature flow. Complemented by experiments for non-convex surfaces.


title: On long time behavior for stochastic nonlinear Schr\"odinger equations with a multiplicative noise

abstract: In this article, we study Stochastic mass critical nonlinear Schr\"odinger equations with a multiplicative noise in 3D with a slight time decay ($\langle t \rangle^{-\epsilon}$), and prove associated space-time bound and scattering behavior.


title: End User Accounts of Dark Patterns as Felt Manipulation

abstract: Manipulation defines many of our experiences as a consumer, including subtle nudges and overt advertising campaigns that seek to gain our attention and money. With the advent of digital services that can continuously optimize online experiences to favor stakeholder requirements, increasingly designers and developers make use of "dark patterns"---forms of manipulation that prey on human psychology---to encourage certain behaviors and discourage others in ways that present unequal value to the end user. In this paper, we provide an account of end user perceptions of manipulation that builds on and extends notions of dark patterns. We report on the results of a survey of users conducted in English and Mandarin Chinese (n=169), including follow-up interviews from nine survey respondents. We used a card sorting method to support thematic analysis of responses from each cultural context, identifying both qualitatively-supported insights to describe end users' felt experiences of manipulative products, and a continuum of manipulation. We further support this analysis through a quantitative analysis of survey results and the presentation of vignettes from the interviews. We conclude with implications for future research, considerations for public policy, and guidance on how to further empower and give users autonomy in their experiences with digital services.


title: The dimer and Ising models on Klein bottles

abstract: We study the dimer and Ising models on a finite planar weighted graph with periodic-antiperiodic boundary conditions, i.e. a graph $\Gamma$ in the Klein bottle $K$. Let $\Gamma_{mn}$ denote the graph obtained by pasting $m$ rows and $n$ columns of copies of $\Gamma$, which embeds in $K$ for $n$ odd and in the torus $\mathbb{T}^2$ for $n$ even. We compute the dimer partition function $Z_{mn}$ of $\Gamma_{mn}$ for $n$ odd, in terms of the well-known characteristic polynomial $P$ of $\Gamma_{12}\subset\mathbb{T}^2$ together with a new characteristic polynomial $R$ of $\Gamma\subset K$. Using this result together with work of Kenyon, Sun and Wilson [arXiv:1310.2603], we show that in the bipartite case, this partition function has the asymptotic expansion $\log Z_{mn}=mn f_0/2 +\mathrm{fsc}+o(1)$, for $m, n$ tending to infinity and $m/n$ bounded below and above, where $f_0$ is the bulk free energy for $\Gamma_{12}\subset\mathbb{T}^2$ and $\mathrm{fsc}$ an explicit finite-size correction term. The remarkable feature of this later term is its universality: it does not depend on the graph $\Gamma$, but only on the zeros of $P$ on the unit torus and on an explicit (purely imaginary) shape parameter. A similar expansion is also obtained in the non-bipartite case, assuming a conjectural condition on the zeros of $P$. We then show that this asymptotic expansion holds for the Ising partition function as well, with $\mathrm{fsc}$ taking a particularly simple form: it vanishes in the subcritical regime, is equal to $\log(2)$ in the supercritical regime, and to an explicit function of the shape parameter at criticality. These results are in full agreement with the conformal field theory predictions of Bl\"ote, Cardy and Nightingale.


title: Uncertainty quantification for Multiphase-CFD simulations of bubbly flows: a machine learning-based Bayesian approach supported by high-resolution experiments

abstract: In this paper, we develop a machine learning-based Bayesian approach to inversely quantify and reduce the uncertainties of the two-fluid model-based multiphase computational fluid dynamics (MCFD) for bubbly flow simulations. The proposed approach is supported by high-resolution two-phase flow measurement techniques, including double-sensor conductivity probes, high-speed imaging, and particle image velocimetry. Local distribution of key physical quantities of interest (QoIs), including void fraction and phasic velocities, are obtained to support the modular Bayesian inference. In the process, the epistemic uncertainties of the closure relations are inversely quantified, the aleatory uncertainties from stochastic fluctuation of the system are evaluated based on experimental uncertainty analysis. The combined uncertainties are then propagated through the MCFD solver to obtain uncertainties of QoIs, based on which probability-boxes are constructed for validation. The proposed approach relies on three machine learning methods: feedforward neural networks and principal component analysis for surrogate modeling, and Gaussian processes for model form uncertainty modeling. The whole process is implemented within the framework of open-source deep learning library PyTorch with graphics processing unit (GPU) acceleration, thus ensuring the efficiency of the computation. The results demonstrate that with the support of high-resolution data, the uncertainty of MCFD simulations can be significantly reduced.


title: A New Search for Star Forming Regions in the Southern Outer Galaxy

abstract: Star-formation in the outer Galaxy is thought to be different from the inner Galaxy, as it is subject to different environmental parameters such as metallicity, interstellar radiation field, or mass surface density that all change with Galactocentric radius. We therefore aimed at getting a more detailed view on the structure of the outer Galaxy, determining physical properties for a large number of star forming clumps and understanding star-formation outside the Solar circle. We use pointed $^{12}$CO(2-1) observations conducted with the APEX telescope to determine the velocity components towards 830 dust clumps identified from 250 $\mu$m Herschel/Hi-GAL SPIRE emission maps in the outer Galaxy between $225\deg<\ell<260\deg$. We determined kinematic distances from the velocity components, in order to analyze the structure of the outer Galaxy and to estimate physical properties such as dust temperatures, bolometric luminosities, clump masses, and H2 column densities for 611 clumps. We find the CO clouds to be strongly correlated with the highest column density parts of the Hi emission distribution, spanning a web of bridges, spurs and blobs of star forming regions between the larger complexes, unveiling the complex three-dimensional structure of the outer Galaxy in unprecedented detail. Using the physical properties of the clumps, we find an upper limit of 6% (40 sources) to be able to form high-mass stars. This is supported by the fact that only 2 methanol Class II masers or 34 known or candidate Hii regions are found in the whole survey area, indicating an even lower fraction to be able to form high-mass stars in the outer Galaxy. We fail to find any correlation of the physical parameters of the identified (potential) star forming regions with the expanding supershell, indicating that although the shell organizes the interstellar material into clumps, their properties are unaffected.


title: On a lower-order framework for jet noise prediction based on one-dimensional turbulence

abstract: Noise prediction requires the resolution of relevant acoustic sources on all scales of a turbulent flow. High-resolution direct numerical and large-eddy simulation would be ideal but both are usually too costly despite developments in high performance computing. Lower-order modeling approaches are therefore of general interest. A crucial but standing problem for accurate predictive modeling is the estimation of missing noise from the modeled scales. In this paper we address this problem by presenting a novel lower-order framework that couples the one-dimensional turbulence model to the Ffowcs-Williams and Hawkings approach for prediction of the far-field noise of a subsonic turbulent round jet.


title: Reaching the high laser intensity by a radiating electron

abstract: Interaction of an electron with the counter-propagating electromagnetic wave is studied theoretically and with the particle-in-cell simulations in the regime of quantum radiation reaction. We find the electron energy in the center of the laser pulse, as it is a key factor for testing the non-linear quantum electrodynamics vacuum properties in the laser-electron collision in the regime of multi-photon Compton scattering and vacuum Cherenkov radiation. With multiparametric analysis we provide the conditions on electron initial energy for reaching the center of the laser pulse and emitting Cherenkov photons.


title: Love--Lieb integral equations: applications, theory, approximations, and computation

abstract: This paper is concerned mainly with the deceptively simple integral equation \[ u(x) - \frac{1}{\pi}\int_{-1}^{1} \frac{\alpha\, u(y)}{\alpha^2+(x-y)^2} \, \rd y = 1, \quad -1 \leq x \leq 1, \] where $\alpha$ is a real non-zero parameter and $u$ is the unknown function. This equation is classified as a Fredholm integral equation of the second kind with a continuous kernel. As such, it falls into a class of equations for which there is a well developed theory. The theory shows that there is exactly one continuous real solution $u$. Although this solution is not known in closed form, it can be computed numerically, using a variety of methods. All this would be a curiosity were it not for the fact that the integral equation arises in several contexts in classical and quantum physics. We review the literature on these applications, survey the main analytical and numerical tools available, and investigate methods for constructing approximate solutions. We also consider the same integral equation when the constant on the right-hand side is replaced by a given function.


title: Chaos and Turing Machines on Bidimensional Models at Zero Temperature

abstract: In equilibrium statistical mechanics or thermodynamics formalism one of the main objectives is to describe the behavior of families of equilibrium measures for a potential parametrized by the inverse temperature $\beta$. Here we consider equilibrium measures as the shift invariant measures that maximizes the pressure. Other constructions already prove the chaotic behavior of these measures when the system freezes, that is, when $\beta\rightarrow+\infty$. One of the most important examples was given by Chazottes and Hochman where they prove the non-convergence of the equilibrium measures for a locally constant potential when the dimension is bigger then 3. In this work we present a construction of a bidimensional example described by a finite alphabet and a locally constant potential in which there exists a subsequence $(\beta_k)_{k\geq 0}$ where the non-convergence occurs for any sequence of equilibrium measures at inverse of temperature $\beta_k$ when $\beta_k\rightarrow+\infty$. In order to describe such an example, we use the construction described by Aubrun and Sablik which improves the result of Hochman used in the construction of Chazottes and Hochman.


title: Deciphering Undersegmented Ancient Scripts Using Phonetic Prior

abstract: Most undeciphered lost languages exhibit two characteristics that pose significant decipherment challenges: (1) the scripts are not fully segmented into words; (2) the closest known language is not determined. We propose a decipherment model that handles both of these challenges by building on rich linguistic constraints reflecting consistent patterns in historical sound change. We capture the natural phonological geometry by learning character embeddings based on the International Phonetic Alphabet (IPA). The resulting generative framework jointly models word segmentation and cognate alignment, informed by phonological constraints. We evaluate the model on both deciphered languages (Gothic, Ugaritic) and an undeciphered one (Iberian). The experiments show that incorporating phonetic geometry leads to clear and consistent gains. Additionally, we propose a measure for language closeness which correctly identifies related languages for Gothic and Ugaritic. For Iberian, the method does not show strong evidence supporting Basque as a related language, concurring with the favored position by the current scholarship.


title: Local well-posedness and finite time blowup for fourth-order Schr\"odinger equation with complex coefficient

abstract: We consider the fourth-order Schr\"odinger equation $$ i\partial_tu+\Delta^2 u+\mu\Delta u+\lambda|u|^\alpha u=0, $$ where $\alpha>0,\mu=\pm1$ or $0$ and $\lambda\in\mathbb{C}$. Firstly, we prove local well-posedness in $H^4\left(\R^N\right)$ in both $H^4$ subcritical and critical case: $\alpha>0$, $(N-8)\alpha\leq8$. Then, for any given compact set $K\subset\mathbb{R}^N$, we construct $H^4(\R^N)$ solutions that are defined on $(-T, 0)$ for some $T>0$, and blow up exactly on $K$ at $t=0$.


title: State-space construction of Hybrid Petri nets with multiple stochastic firings

abstract: Hybrid Petri nets have been extended to include general transitions that fire after a randomly distributed amount of time. With a single general one-shot transition the state space and evolution over time can be represented either as a Parametric Location Tree or as a Stochastic Time Diagram. Recent work has shown that both representations can be combined and then allow multiple stochastic firings. This work presents an algorithm for building the Parametric Location Tree with multiple general transition firings and shows how its transient probability distribution can be computed using multi-dimensional integration. We discuss the (dis-)advantages of an interval arithmetic and a geometric approach to compute the areas of integration. Furthermore, we provide details on how to perform a Monte Carlo integration either directly on these intervals or convex polytopes, or after transformation to standard simplices. A case study on a battery-backup system shows the feasibility of the approach and discusses the performance of the different integration approaches.


title: Sensitivity of the SHiP experiment to light dark matter

abstract: Dark matter is a well-established theoretical addition to the Standard Model supported by many observations in modern astrophysics and cosmology. In this context, the existence of weakly interacting massive particles represents an appealing solution to the observed thermal relic in the Universe. Indeed, a large experimental campaign is ongoing for the detection of such particles in the sub-GeV mass range. Adopting the benchmark scenario for light dark matter particles produced in the decay of a dark photon, with $\alpha_D=0.1$ and $m_{A'}=3m_{\chi}$, we study the potential of the SHiP experiment to detect such elusive particles through its Scattering and Neutrino detector (SND). In its 5-years run, corresponding to $2\cdot 10^{20}$ protons on target from the CERN SPS, we find that SHiP will improve the current limits in the mass range for the dark matter from about 1 MeV to 300 MeV. In particular, we show that SHiP will probe the thermal target for Majorana candidates in most of this mass window and even reach the Pseudo-Dirac thermal relic.


title: Composite states of wetting

abstract: The analytical expressions of liquid-vapor macroscopic contact angles are analyzed for various simple geometries and arrangements of the substrate, in particular when the latter exhibits two or more scales. It concerns the Wenzel state of wetting when the substrate is completely wet, the Cassie-Baxter state when the liquid hangs over the substrate, but also intermediate states of wetting which are shown to be relevant and in competition with the two other ones. Under a separation of scales hypothesis, a composition rule of contact angles is developed whose interest is illustrated in a close packing setup of rasperry-like particles.


title: Doping-controlled transition from excitonic insulator to semimetal in Ta$_2$NiSe$_5$

abstract: Excitonic insulator (EI) is an intriguing insulating phase of matter, where electrons and holes are bonded into pairs, so called excitons, and form a phase-coherent state via Bose-Einstein Condensation (BEC). Its theoretical concept has been proposed several decades ago, but the followed research is very limited, due to the rare occurrence of EI in natural materials and the lack of manipulating method of excitonic condensation. In this paper, we report the realization of a doping-controlled EI-to-semi-metal transition in Ta$_2$NiSe$_5$ using $in$-$situ$ potassium deposition. Combining with angle-resolved photoemission spectroscopy (ARPES), we delineate the evolution of electronic structure through the EI transition with unprecedented precision. The results not only show that Ta$ _2 $NiSe$ _5 $ (TNS) is an EI originated from a semi-metal non-interacting band structure, but also resolve two sequential transitions, which could be attributed to the phase-decoherence and pair-breaking respectively. Our results unveil the Bardeen-Cooper-Schrieffer (BCS)-BEC crossover behavior of TNS and demonstrate that its band structure and excitonic binding energy can be tuned precisely via alkali-metal deposition. This paves a way for investigations of BCS-BEC crossover phenomena, which could provide insights into the many-body physics in condensed matters and other many-body systems.


title: A Critical Study on Data Leakage in Recommender System Offline Evaluation

abstract: Recommender models are hard to evaluate, particularly under offline setting. In this paper, we provide a comprehensive and critical analysis of the data leakage issue in recommender system offline evaluation. Data leakage is caused by not observing global timeline in evaluating recommenders, e.g., train/test data split does not follow global timeline. As a result, a model learns from the user-item interactions that are not expected to be available at prediction time. We first show the temporal dynamics of user-item interactions along global timeline, then explain why data leakage exists for collaborative filtering models. Through carefully designed experiments, we show that all models indeed recommend future items that are not available at the time point of a test instance, as the result of data leakage. The experiments are conducted with four widely used baseline models - BPR, NeuMF, SASRec, and LightGCN, on four popular offline datasets - MovieLens-25M, Yelp, Amazon-music, and Amazon-electronic, adopting leave-last-one-out data split. We further show that data leakage does impact models' recommendation accuracy. Their relative performance orders thus become unpredictable with different amount of leaked future data in training. To evaluate recommendation systems in a realistic manner in offline setting, we propose a timeline scheme, which calls for a revisit of the recommendation model design.


title: MADER: Trajectory Planner in Multi-Agent and Dynamic Environments

abstract: This paper presents MADER, a 3D decentralized and asynchronous trajectory planner for UAVs that generates collision-free trajectories in environments with static obstacles, dynamic obstacles, and other planning agents. Real-time collision avoidance with other dynamic obstacles or agents is done by performing outer polyhedral representations of every interval of the trajectories and then including the plane that separates each pair of polyhedra as a decision variable in the optimization problem. MADER uses our recently developed MINVO basis to obtain outer polyhedral representations with volumes 2.36 and 254.9 times, respectively, smaller than the Bernstein or B-Spline bases used extensively in the planning literature. Our decentralized and asynchronous algorithm guarantees safety with respect to other agents by including their committed trajectories as constraints in the optimization and then executing a collision check-recheck scheme. Finally, extensive simulations in challenging cluttered environments show up to a 33.9% reduction in the flight time, and a 88.8% reduction in the number of stops compared to the Bernstein and B-Spline bases, shorter flight distances than centralized approaches, and shorter total times on average than synchronous decentralized approaches.


title: Deep Q-Network-based Adaptive Alert Threshold Selection Policy for Payment Fraud Systems in Retail Banking

abstract: Machine learning models have widely been used in fraud detection systems. Most of the research and development efforts have been concentrated on improving the performance of the fraud scoring models. Yet, the downstream fraud alert systems still have limited to no model adoption and rely on manual steps. Alert systems are pervasively used across all payment channels in retail banking and play an important role in the overall fraud detection process. Current fraud detection systems end up with large numbers of dropped alerts due to their inability to account for the alert processing capacity. Ideally, alert threshold selection enables the system to maximize the fraud detection while balancing the upstream fraud scores and the available bandwidth of the alert processing teams. However, in practice, fixed thresholds that are used for their simplicity do not have this ability. In this paper, we propose an enhanced threshold selection policy for fraud alert systems. The proposed approach formulates the threshold selection as a sequential decision making problem and uses Deep Q-Network based reinforcement learning. Experimental results show that this adaptive approach outperforms the current static solutions by reducing the fraud losses as well as improving the operational efficiency of the alert system.


title: Safe planning and control under uncertainty for self-driving

abstract: Motion Planning under uncertainty is critical for safe self-driving. In this paper, we propose a unified obstacle avoidance framework that deals with 1) uncertainty in ego-vehicle motion; and 2) prediction uncertainty of dynamic obstacles from environment. A two-stage traffic participant trajectory predictor comprising short-term and long-term prediction is used in the planning layer to generate safe but not over-conservative trajectories for the ego vehicle. The prediction module cooperates well with existing planning approaches. Our work showcases its effectiveness in a Frenet frame planner. A robust controller using tube MPC guarantees safe execution of the trajectory in the presence of state noise and dynamic model uncertainty. A Gaussian process regression model is used for online identification of the uncertainty's bound. We demonstrate effectiveness, safety, and real-time performance of our framework in the CARLA simulator.


title: Smoothed Analysis of Pareto Curves in Multiobjective Optimization

abstract: In a multiobjective optimization problem a solution is called Pareto-optimal if no criterion can be improved without deteriorating at least one of the other criteria. Computing the set of all Pareto-optimal solutions is a common task in multiobjective optimization to filter out unreasonable trade-offs. For most problems the number of Pareto-optimal solutions increases only moderately with the input size in applications. However, for virtually every multiobjective optimization problem there exist worst-case instances with an exponential number of Pareto-optimal solutions. In order to explain this discrepancy, we analyze a large class of multiobjective optimization problems in the model of smoothed analysis and prove a polynomial bound on the expected number of Pareto-optimal solutions. We also present algorithms for computing the set of Pareto-optimal solutions for different optimization problems and discuss related results on the smoothed complexity of optimization problems.


title: Star formation and evolution of blister-type H{\sc ii} region Sh2-112

abstract: We report the observational findings of the Sh2-112 H{\sc ii} region by using the multiwavelength data analysis ranging from optical to radio wavelengths. This region is powered by a massive O8V-type star BD +45 3216. The surface density distribution and minimum spanning tree analyses of the young stellar object (YSO) candidates in the region reveal their groupings toward the western periphery of the H{\sc ii} region. A GMRT radio continuum emission peak is found toward the north-west boundary of the H{\sc ii} region and is investigated as a compact/ultra-compact H{\sc ii} region candidate powered by a B0-B0.5 type star. Toward the south-west direction, a prominent curved rim-like structure is found in the H$\alpha$ image and GMRT radio continuum maps, where the H$_2$ and $^{13}$CO emission is also observed. These results suggest the existence of the ionized boundary layer (IBL) on the surface of the molecular cloud. This IBL is found to be over-pressurized with respect to the internal pressure of the surrounding molecular cloud. This implies that the shocks are propagating/ propagated into the molecular cloud and the young stars identified within it are likely triggered due to the massive star. It is also found that this region is ionization bounded toward the west-direction and density bounded toward the east-direction. Based on the distribution of the ionized gas, molecular material, and the YSO candidates; we propose that the Sh2-112 H{\sc ii} region is a good candidate for the blister-type H{\sc ii} region which has been evolved on the surface of a cylindrical molecular cloud.


title: Contextualized Attention-based Knowledge Transfer for Spoken Conversational Question Answering

abstract: Spoken conversational question answering (SCQA) requires machines to model complex dialogue flow given the speech utterances and text corpora. Different from traditional text question answering (QA) tasks, SCQA involves audio signal processing, passage comprehension, and contextual understanding. However, ASR systems introduce unexpected noisy signals to the transcriptions, which result in performance degradation on SCQA. To overcome the problem, we propose CADNet, a novel contextualized attention-based distillation approach, which applies both cross-attention and self-attention to obtain ASR-robust contextualized embedding representations of the passage and dialogue history for performance improvements. We also introduce the spoken conventional knowledge distillation framework to distill the ASR-robust knowledge from the estimated probabilities of the teacher model to the student. We conduct extensive experiments on the Spoken-CoQA dataset and demonstrate that our approach achieves remarkable performance in this task.


title: Knowledge Distillation for Improved Accuracy in Spoken Question Answering

abstract: Spoken question answering (SQA) is a challenging task that requires the machine to fully understand the complex spoken documents. Automatic speech recognition (ASR) plays a significant role in the development of QA systems. However, the recent work shows that ASR systems generate highly noisy transcripts, which critically limit the capability of machine comprehension on the SQA task. To address the issue, we present a novel distillation framework. Specifically, we devise a training strategy to perform knowledge distillation (KD) from spoken documents and written counterparts. Our work makes a step towards distilling knowledge from the language model as a supervision signal to lead to better student accuracy by reducing the misalignment between automatic and manual transcriptions. Experiments demonstrate that our approach outperforms several state-of-the-art language models on the Spoken-SQuAD dataset.


title: Broad diversity of near-infrared single-photon emitters in silicon

abstract: We report the detection of individual emitters in silicon belonging to seven different families of optically-active point defects. These fluorescent centers are created by carbon implantation of a commercial silicon-on-insulator wafer usually employed for integrated photonics. Single photon emission is demonstrated over the [1.1,1.55]-$\mu$m range, spanning the O- and C-telecom bands. We analyse their photoluminescence spectrum, dipolar emission and optical relaxation dynamics at 10K. For a specific family, we show a constant emission intensity at saturation from 10K to temperatures well above the 77K-liquid nitrogen temperature. Given the advanced control over nanofabrication and integration in silicon, these novel artificial atoms are promising candidates for Si-based quantum technologies.


title: Analogues of Alladi's formula over global function fields

abstract: In this paper, we show an analogue of Kural, McDonald and Sah's result on Alladi's formula for global function fields. Explicitly, we show that for a global function field $K$, if a set $S$ of prime divisors has a natural density $\delta(S)$ within prime divisors, then $$-\lim_{n\to\infty} \sum_{\substack{1\le \deg D\le n\\ D\in \mathfrak{D}(K,S)}}\frac{\mu(D)}{|D|}=\delta(S),$$ where $\mu(D)$ is the M\"{o}bius function on divisors and $\mathfrak{D}(K,S)$ is the set of all effective distinguishable divisors whose smallest prime factors are in $S$. As applications, we get the analogue of Dawsey's and Sweeting and Woo's results to the Chebotarev Density Theorem for function fields, and the analogue of Alladi's result to the Prime Polynomial Theorem for arithmetic progressions. We also display a connection between the M\"obius function and the Fourier coefficients of modular form associated to elliptic curves. The proof of our main theorem is similar to the approach in Kural et al.'s article.


title: Asymptotically Optimal and Near-optimal Aperiodic Quasi-Complementary Sequence Sets Based on Florentine Rectangles

abstract: Quasi-complementary sequence sets (QCSSs) can be seen as a generalized version of complete complementary codes (CCCs), which enables multicarrier communication systems to support more users. The contribution of this work is two-fold. First, we propose a systematic construction of Florentine rectangles. Secondly, we propose several sets of CCCs and QCSS, using Florentine rectangles. The CCCs and QCSS are constructed over $\mathbb{Z}_N$, where $N\geq2$ is any integer. The cross-correlation magnitude of any two of the constructed CCCs is upper bounded by $N$. By combining the proposed CCCs, we propose asymptotically optimal and near-optimal QCSSs with new parameters. This solves a long-standing problem, of designing asymptotically optimal aperiodic QCSS over $\mathbb{Z}_N$, where $N$ is any integer.


title: Extreme renormalisations of dimer eigenmodes by strong light-matter coupling

abstract: We explore by theoretical means an extreme renormalisation of the eigenmodes of a dimer of dipolar meta-atoms due to strong light-matter interactions. Firstly, by tuning the height of an enclosing photonic cavity, we can lower the energy level of the symmetric `bright' mode underneath that of the anti-symmetric `dark' mode. This is possible due to the polaritonic nature of the symmetric mode, that shares simultaneously its excitation with the cavity and the dimer. For a heterogeneous dimer, we show that the polariton modes can be smoothly tuned from symmetric to anti-symmetric, resulting in a variable mode localisation from extended throughout the cavity to concentrated around the vicinity of the dimer. In addition, we reveal a critical point where one of the meta-atoms becomes `shrouded', with no response to a driving electric field, and thus the field re-radiated by the dimer is only that of the other meta-atom. We provide an exact analytical description of the system from first principles, as well as full-wave electromagnetic simulations that show a strong quantitative agreement with the analytical model. Our description is relevant for any physical dimer where dipolar interactions are the dominant mechanism.


title: High-order multipoles in all-dielectric metagrating enabling ultralarge-angle light bending with unity efficiency

abstract: Gradient metasurfaces have been extensively applied in recent years for enabling an unprecedented control of light beam over thin optical components. However, these metasurfaces suffer from low efficiency when it comes to bending light with large angle and high fabrication demand when it requires fine discretion. In this work, we investigate the all-dielectric metagrating based on mie-type resonances interference, allowing extraordinary optical diffraction for beam steering with ultralarge angle. It is found that the coupling inside and among lattice of metagrating can tune the exciting state of electric and magnetic resonances including both fundamental dipoles and high-order multipoles, leading to ideal asymmetrical scattering pattern for redistributing the energy between the diffraction channels at will. The participation of quadrupole and hexapole not only significantly enhance the working efficiency, but also bring distinctive possibilities for wave manipulation which cannot be reached by dipoles. Utilizing a thin array of silicon rods, large-angle negative refraction and reflection are demonstrated with almost unity efficiency under both polarizations. Compared with conventional metasurfaces, such an all-dielectric mategrating has the merits of high flexibility, high efficiency and low fabrication demand. The strong coupling and prosperous interactions among multipoles may behave as a cornerstone for broad range of wavefront control and offer an effective solution for various on-chip optical wave control such as bending, focusing, filtering and sensing.


title: Minimum Mean-Squared-Error Autocorrelation Processing in Coprime Arrays

abstract: Coprime arrays enable Direction-of-Arrival (DoA) estimation of an increased number of sources. To that end, the receiver estimates the autocorrelation matrix of a larger virtual uniform linear array (coarray), by applying selection or averaging to the physical array's autocorrelation estimates, followed by spatial-smoothing. Both selection and averaging have been designed under no optimality criterion and attain arbitrary (suboptimal) Mean-Squared-Error (MSE) estimation performance. In this work, we design a novel coprime array receiver that estimates the coarray autocorrelations with Minimum-MSE (MMSE), for any probability distribution of the source DoAs. Our extensive numerical evaluation illustrates that the proposed MMSE approach returns superior autocorrelation estimates which, in turn, enable higher DoA estimation performance compared to standard counterparts.


title: Beamforming Optimization for IRS-Aided Communications with Transceiver Hardware Impairments

abstract: In this paper, we focus on intelligent reflecting surface (IRS) assisted multi-antenna communications with transceiver hardware impairments encountered in practice. In particular, we aim to maximize the received signal-to-noise ratio (SNR) taking into account the impact of hardware impairments, where the source transmit beamforming and the IRS reflect beamforming are jointly designed under the proposed optimization framework. To circumvent the non-convexity of the formulated design problem, we first derive a closed-form optimal solution to the source transmit beamforming. Then, for the optimization of IRS reflect beamforming, we obtain an upper bound to the optimal objective value via solving a single convex problem. A low-complexity minorization-maximization (MM) algorithm was developed to approach the upper bound. Simulation results demonstrate that the proposed beamforming design is more robust to the hardware impairments than that of the conventional SNR maximized scheme. Moreover, compared to the scenario without deploying an IRS, the performance gain brought by incorporating the hardware impairments is more evident for the IRS-aided communications.


title: Neural Networks for Entity Matching: A Survey

abstract: Entity matching is the problem of identifying which records refer to the same real-world entity. It has been actively researched for decades, and a variety of different approaches have been developed. Even today, it remains a challenging problem, and there is still generous room for improvement. In recent years we have seen new methods based upon deep learning techniques for natural language processing emerge. In this survey, we present how neural networks have been used for entity matching. Specifically, we identify which steps of the entity matching process existing work have targeted using neural networks, and provide an overview of the different techniques used at each step. We also discuss contributions from deep learning in entity matching compared to traditional methods, and propose a taxonomy of deep neural networks for entity matching.


title: Active Brownian and inertial particles in disordered environments: short-time expansion of the mean-square displacement

abstract: We consider an active Brownian particle moving in a disordered two-dimensional energy or motility landscape. The averaged mean-square-displacement (MSD) of the particle is calculated analytically within a systematic short-time expansion. As a result, for overdamped particles, both an external random force field and disorder in the self-propulsion speed induce ballistic behaviour adding to the ballistic regime of an active particle with sharp self-propulsion speed. Spatial correlations in the force and motility landscape contribute only to the cubic and higher order powers in time for the MSD. Finally, for inertial particles two superballistic regimes are found where the scaling exponent of the MSD with time is $\alpha=3$ and $\alpha=4$. We confirm our theoretical predictions by computer simulations. Moreover they are verifiable in experiments on self-propelled colloids in random environments.