title: Improving Robustness using Joint Attention Network For Detecting Retinal Degeneration From Optical Coherence Tomography Images

abstract: Noisy data and the similarity in the ocular appearances caused by different ophthalmic pathologies pose significant challenges for an automated expert system to accurately detect retinal diseases. In addition, the lack of knowledge transferability and the need for unreasonably large datasets limit clinical application of current machine learning systems. To increase robustness, a better understanding of how the retinal subspace deformations lead to various levels of disease severity needs to be utilized for prioritizing disease-specific model details. In this paper we propose the use of disease-specific feature representation as a novel architecture comprised of two joint networks -- one for supervised encoding of disease model and the other for producing attention maps in an unsupervised manner to retain disease specific spatial information. Our experimental results on publicly available datasets show the proposed joint-network significantly improves the accuracy and robustness of state-of-the-art retinal disease classification networks on unseen datasets.


title: General $d$-position sets

abstract: The general $d$-position number ${\rm gp}_d(G)$ of a graph $G$ is the cardinality of a largest set $S$ for which no three distinct vertices from $S$ lie on a common geodesic of length at most $d$. This new graph parameter generalizes the well studied general position number. We first give some results concerning the monotonic behavior of ${\rm gp}_d(G)$ with respect to the suitable values of $d$. We show that the decision problem concerning finding ${\rm gp}_d(G)$ is NP-complete for any value of $d$. The value of ${\rm gp}_d(G)$ when $G$ is a path or a cycle is computed and a structural characterization of general $d$-position sets is shown. Moreover, we present some relationships with other topics including strong resolving graphs and dissociation sets. We finish our exposition by proving that ${\rm gp}_d(G)$ is infinite whenever $G$ is an infinite graph and $d$ is a finite integer.


title: TSA-inspired micro tomosythesis scanner for rapid scouting of histopathology samples

abstract: In pathology protocols, each tissue block can generate a large number of sections making it impractical to analyze every section. X-ray microscopy that provides a rapid survey of intact tissue blocks can help pinpoint the relevant structures in 3D space for subsequent analysis, and thus reduce workload and enable further automation downstream. Unlike dedicated virtual histology studies by traditional micro computed tomography (CT), routine scout imaging is constrained by a time window of minutes and minimal sample handling to avoid interfering with the pathology protocols. Traditional micro CT was not able to meet the requirements due to lengthy study times or sample alteration by the introduction of x-ray contrast agents. A form of x-ray tomosynthesis used in security screening was found to be efficient for rapid microscopy of unstained samples. When compared to a commercial micro CT scanner, it provided a 10-fold increase in imaging speed and a 4.8-fold increase in contrast-to-noise ratio. We report the results from a variety of human and animal tissue samples, where it served as an integral step of pathology protocols. In cases of vascular disease, it provided quantitative measurements of calcification in intact samples, which were difficult to obtain by standard pathology procedures. The prospect of continuous and automated screening of many samples in an assembly-line approach is discussed.


title: Kaemika app, Integrating protocols and chemical simulation

abstract: Kaemika is an app available on the four major app stores. It provides deterministic and stochastic simulation, supporting natural chemical notation enhanced with recursive and conditional generation of chemical reaction networks. It has a liquid-handling protocol sublanguage compiled to a virtual digital microfluidic device. Chemical and microfluidic simulations can be interleaved for full experimental-cycle modeling. A novel and unambiguous representation of directed multigraphs is used to lay out chemical reaction networks in graphical form.


title: Systolic Tensor Array: An Efficient Structured-Sparse GEMM Accelerator for Mobile CNN Inference

abstract: Convolutional neural network (CNN) inference on mobile devices demands efficient hardware acceleration of low-precision (INT8) general matrix multiplication (GEMM). The systolic array (SA) is a pipelined 2D array of processing elements (PEs), with very efficient local data movement, well suited to accelerating GEMM, and widely deployed in industry. In this work, we describe two significant improvements to the traditional SA architecture, to specifically optimize for CNN inference. Firstly, we generalize the traditional scalar PE, into a Tensor-PE, which gives rise to a family of new Systolic Tensor Array (STA) microarchitectures. The STA family increases intra-PE operand reuse and datapath efficiency, resulting in circuit area and power dissipation reduction of as much as 2.08x and 1.36x respectively, compared to the conventional SA at iso-throughput with INT8 operands. Secondly, we extend this design to support a novel block-sparse data format called density-bound block (DBB). This variant (STA-DBB) achieves a 3.14x and 1.97x improvement over the SA baseline at iso-throughput in area and power respectively, when processing specially-trained DBB-sparse models, while remaining fully backwards compatible with dense models.


title: Reducibility and Statistical-Computational Gaps from Secret Leakage

abstract: Inference problems with conjectured statistical-computational gaps are ubiquitous throughout modern statistics, computer science and statistical physics. While there has been success evidencing these gaps from the failure of restricted classes of algorithms, progress towards a more traditional reduction-based approach to computational complexity in statistical inference has been limited. Existing reductions have largely been limited to inference problems with similar structure -- primarily mapping among problems representable as a sparse submatrix signal plus a noise matrix, which are similar to the common hardness assumption of planted clique. The insight in this work is that a slight generalization of the planted clique conjecture -- secret leakage planted clique -- gives rise to a variety of new average-case reduction techniques, yielding a web of reductions among problems with very different structure. Using variants of the planted clique conjecture for specific forms of secret leakage planted clique, we deduce tight statistical-computational tradeoffs for a diverse range of problems including robust sparse mean estimation, mixtures of sparse linear regressions, robust sparse linear regression, tensor PCA, variants of dense $k$-block stochastic block models, negatively correlated sparse PCA, semirandom planted dense subgraph, detection in hidden partition models and a universality principle for learning sparse mixtures. In particular, a $k$-partite hypergraph variant of the planted clique conjecture is sufficient to establish all of our computational lower bounds. Our techniques also reveal novel connections to combinatorial designs and to random matrix theory. This work gives the first evidence that an expanded set of hardness assumptions, such as for secret leakage planted clique, may be a key first step towards a more complete theory of reductions among statistical problems.

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


title: Conformer: Convolution-augmented Transformer for Speech Recognition

abstract: Recently Transformer and Convolution neural network (CNN) based models have shown promising results in Automatic Speech Recognition (ASR), outperforming Recurrent neural networks (RNNs). Transformer models are good at capturing content-based global interactions, while CNNs exploit local features effectively. In this work, we achieve the best of both worlds by studying how to combine convolution neural networks and transformers to model both local and global dependencies of an audio sequence in a parameter-efficient way. To this regard, we propose the convolution-augmented transformer for speech recognition, named Conformer. Conformer significantly outperforms the previous Transformer and CNN based models achieving state-of-the-art accuracies. On the widely used LibriSpeech benchmark, our model achieves WER of 2.1%/4.3% without using a language model and 1.9%/3.9% with an external language model on test/testother. We also observe competitive performance of 2.7%/6.3% with a small model of only 10M parameters.


title: The Missing Path: Analysing Incompleteness in Knowledge Graphs

abstract: Knowledge Graphs (KG) allow to merge and connect heterogeneous data despite their differences; they are incomplete by design. Yet, KG data producers need to ensure the best level of completeness, as far as possible. The difficulty is that they have no means to distinguish cases where incomplete entities could and should be fixed. We present a new visualisation tool: The Missing Path, to support them in identifying coherent subsets of entities that can be repaired. It relies on a map, grouping entities according to their incomplete profile. The map is coordinated with histograms and stacked charts to support interactive exploration and analysis; the summary of a subset can be compared with the one of the full collection to reveal its distinctive features. We conduct an iterative design process and evaluation with 9 Wikidata contributors. Participants gain insights and find various strategies to identify coherent subsets to be fixed.


title: Rare two-body decays of the top quark into a bottom meson plus an up or charm quark

abstract: Rare two-body decays of the top quark into a neutral bottom-quark meson plus an up- or charm-quark: $t\to {\overline B}^0+ u, c$; $t\to {\overline B}^0_{s}+ c,u$; and $t \to \Upsilon(nS)+ c,u$, are studied for the first time. The corresponding partials widths are computed at leading order in the non-relativistic QCD framework. The sums of all two-body branching ratios amount to $\mathcal{B}(t \to {\overline B}^0+ {\rm jet}) \approx \mathcal{B}(t \to {\overline B}^0_{s}+ {\rm jet}) \approx 4.2\cdot 10^{-5}$ and $\mathcal{B}(t \to \Upsilon(nS)+ {\rm jet}) \approx 2\cdot 10^{-9}$, respectively. The feasibility to observe the $t\to {\overline B}^0_{(s)}+{\rm jet}$ decay is estimated in top-pair events produced in proton-proton collisions at $\sqrt{s} = 14, 100$ TeV at the LHC and FCC, respectively. Combining many exclusive hadronic ${\overline B}^0_{(s)}$ decays, with $J/\psi$ or $D^{0,\pm}$ final states, about 50 (16000) events are expected in 3 (20) ab$^{-1}$ of integrated luminosity at the LHC (FCC), after typical selection criteria, acceptance, and efficiency losses. An observation of the two-body top-quark decay can also be achieved in the interesting $t\to b(\rm{jet})+c(\rm{jet})$ dijet final state, where the ${\overline B}^0_{(s)}$ decay products are reconstructed as a jet, with 5300 and 1.4 million signal events above backgrounds expected after selection criteria at the LHC and FCC, respectively. Such unique final states provide a new direct method to precisely measure the top-quark mass via simple 2-body invariant mass analyses.


title: On the second eigenvalue of random bipartite biregular graphs

abstract: We consider the spectral gap of a uniformly chosen random $(d_1,d_2)$-biregular bipartite graph $G$ with $|V_1|=n, |V_2|=m$, where $d_1,d_2$ could possibly grow with $n$ and $m$. Let $A$ be the adjacency matrix of $G$. Under the assumption that $d_1\geq d_2$ and $d_2=O(n^{2/3}),$ we show that $\lambda_2(A)=O(\sqrt{d_1})$ with high probability. As a corollary, combining the results from Tikhomirov and Youssef (2019), we showed that the second singular value of a uniform random $d$-regular digraph is $O(\sqrt{d})$ for $1\leq d\leq n/2$ with high probability. Assuming $d_2$ is fixed and $d_1=O(n^2)$, we further prove that for a random $(d_1,d_2)$-biregular bipartite graph, $|\lambda_i^2(A)-d_1|=O(\sqrt{d_1})$ for all $2\leq i\leq n+m-1$ with high probability. The proofs of the two results are based on the size biased coupling method introduced in Cook, Goldstein, and Johnson (2018) for random $d$-regular graphs and several new switching operations we defined for random bipartite biregular graphs.


title: Single-Stage Semantic Segmentation from Image Labels

abstract: Recent years have seen a rapid growth in new approaches improving the accuracy of semantic segmentation in a weakly supervised setting, i.e. with only image-level labels available for training. However, this has come at the cost of increased model complexity and sophisticated multi-stage training procedures. This is in contrast to earlier work that used only a single stage $-$ training one segmentation network on image labels $-$ which was abandoned due to inferior segmentation accuracy. In this work, we first define three desirable properties of a weakly supervised method: local consistency, semantic fidelity, and completeness. Using these properties as guidelines, we then develop a segmentation-based network model and a self-supervised training scheme to train for semantic masks from image-level annotations in a single stage. We show that despite its simplicity, our method achieves results that are competitive with significantly more complex pipelines, substantially outperforming earlier single-stage methods.


title: Learning Probabilistic Sentence Representations from Paraphrases

abstract: Probabilistic word embeddings have shown effectiveness in capturing notions of generality and entailment, but there is very little work on doing the analogous type of investigation for sentences. In this paper we define probabilistic models that produce distributions for sentences. Our best-performing model treats each word as a linear transformation operator applied to a multivariate Gaussian distribution. We train our models on paraphrases and demonstrate that they naturally capture sentence specificity. While our proposed model achieves the best performance overall, we also show that specificity is represented by simpler architectures via the norm of the sentence vectors. Qualitative analysis shows that our probabilistic model captures sentential entailment and provides ways to analyze the specificity and preciseness of individual words.


title: Machine Learning for Exploring Spatial Affordance Patterns

abstract: This dissertation uses supervised and unsupervised data mining techniques to analyse office floor plans in an attempt to gain a better understanding of their geometry-to-function relationship. This question was deemed relevant after a background review of the state-of-the-art in automated floor-plan generation tools showed that such tools have been prototyped since the 1960s, but their search space is ill-informed because there are few formalisms to describe spatial affordance. To show and evaluate the relationship of geometry and use, data from visual graph analysis were used to train three supervised learners and compare these to a baseline accuracy established with a ZeroR classifier. This showed that for the office dataset examined, visual mean depth and integration are most tightly linked to usage and that the supervised learning algorithm J48 can correctly predict class performance on unseen examples to up to 79.5%. The thesis also includes an evaluation of the layout case studies with unsupervised learners, which showed that use could not be immediately reverse-engineered based solemnly on the VGA information to achieve a strong cluster-to-class evaluation.


title: Information content of high-order associations of the human gut microbiota network

abstract: The human gastrointestinal tract is an environment that hosts an ecosystem of microorganisms essential to human health. Vital biological processes emerge from fundamental inter- and intra-species molecular interactions that influence the assembly and composition of the gut microbiota ecology. Here we quantify the complexity of the ecological relationships within the human infant gut microbiota ecosystem as a function of the information contained in the nonlinear associations of a sequence of increasingly-specified maximum entropy representations of the system. Our paradigm frames the ecological state, in terms of the presence or absence of individual microbial ecological units that are identified by amplicon sequence variants (ASV) in the gut microenvironment, as a function of both the ecological states of its neighboring units and, in a departure from standard graphical model representations, the associations among the units within its neighborhood. We characterize the order of the system based on the relative quantity of statistical information encoded by high-order statistical associations of the infant gut microbiota.


title: Analytic Signal Phase in $N-D$ by Linear Symmetry Tensor--fingerprint modeling

abstract: We reveal that the Analytic Signal phase, and its gradient have a hitherto unstudied discontinuity in $2-D $ and higher dimensions. The shortcoming can result in severe artifacts whereas the problem does not exist in $1-D $ signals. Direct use of Gabor phase, or its gradient, in computer vision and biometric recognition e.g., as done in influential studies \cite{fleet90,wiskott1997face}, may produce undesired results that will go unnoticed unless special images similar to ours reveal them. Instead of the Analytic Signal phase, we suggest the use of Linear Symmetry phase, relying on more than one set of Gabor filters, but with a negligible computational add-on, as a remedy. Gradient magnitudes of this phase are continuous in contrast to that of the analytic signal whereas continuity of the gradient direction of the phase is guaranteed if Linear Symmetry Tensor replaces gradient vector. The suggested phase has also a built-in automatic scale estimator, useful for robust detection of patterns by multi-scale processing. We show crucial concepts on synthesized fingerprint images, where ground truth regarding instantaneous frequency, (scale \& direction), and phase are known with favorable results. A comparison to a baseline alternative is also reported. To that end, a novel multi-scale minutia model where location, direction, and scale of minutia parameters are steerable, without the creation of uncontrollable minutia is also presented. This is a useful tool, to reduce development times of minutia detection methods with explainable behavior. A revealed consequence is that minutia directions are not determined by the linear phase alone, but also by each other and the influence must be corrected to obtain steerability and accurate ground truths. Essential conclusions are readily transferable to $N-D $, and unrelated applications, e.g. optical flow or disparity estimation in stereo.


title: Numerical Modelling of Satellite Downlink Signals in a Finslerian-Perturbed Schwarzschild Spacetime

abstract: The work presented in this paper aims to contribute to the problem of testing Finsler gravity theories by means of experiments and observations in the solar system. Within a class of spherically symmetric static Finsler spacetimes we consider a satellite with an on-board atomic clock, orbiting in the Finslerian-perturbed gravitational field of the earth, whose time signal is transmitted to a ground station, where its receive time and frequency are measured with respect to another atomic clock. This configuration is realized by the Galileo 5 and 6 satellites that have gone astray and are now on non-circular orbits. Our method consists in the numerical integration of the satellite's orbit, followed by an iterative procedure which provides the numerically integrated signals, i.e., null geodesics, from the satellite to the ground station. One of our main findings is that for orbits that are considerably more eccentric than the Galileo 5 and 6 satellite orbits, Finslerian effects can be separated from effects of perturbations of the Schwarzschild spacetime within the Lorentzian geometry. We also discuss the separation from effects of non-gravitational perturbations. This leads us to the conclusion that observations of this kind combined with appropriate numerical modelling can provide suitable tests of Finslerian modifications of general relativity.


title: Generalized Bayesian Posterior Expectation Distillation for Deep Neural Networks

abstract: In this paper, we present a general framework for distilling expectations with respect to the Bayesian posterior distribution of a deep neural network classifier, extending prior work on the Bayesian Dark Knowledge framework. The proposed framework takes as input "teacher" and student model architectures and a general posterior expectation of interest. The distillation method performs an online compression of the selected posterior expectation using iteratively generated Monte Carlo samples. We focus on the posterior predictive distribution and expected entropy as distillation targets. We investigate several aspects of this framework including the impact of uncertainty and the choice of student model architecture. We study methods for student model architecture search from a speed-storage-accuracy perspective and evaluate down-stream tasks leveraging entropy distillation including uncertainty ranking and out-of-distribution detection.


title: kD-STR: A Method for Spatio-Temporal Data Reduction and Modelling

abstract: Analysing and learning from spatio-temporal datasets is an important process in many domains, including transportation, healthcare and meteorology. In particular, data collected by sensors in the environment allows us to understand and model the processes acting within the environment. Recently, the volume of spatio-temporal data collected has increased significantly, presenting several challenges for data scientists. Methods are therefore needed to reduce the quantity of data that needs to be processed in order to analyse and learn from spatio-temporal datasets. In this paper, we present the k-Dimensional Spatio-Temporal Reduction method (kD-STR) for reducing the quantity of data used to store a dataset whilst enabling multiple types of analysis on the reduced dataset. kD-STR uses hierarchical partitioning to find spatio-temporal regions of similar instances and models the instances within each region to summarise the dataset. We demonstrate the generality of kD-STR with 3 datasets exhibiting different spatio-temporal characteristics and present results for a range of data modelling techniques. Finally, we compare kD-STR with other techniques for reducing the volume of spatio-temporal data. Our results demonstrate that kD-STR is effective in reducing spatio-temporal data and generalises to datasets that exhibit different properties.


title: Detectability of radio afterglows from binary neutron star mergers and implications for fast radio bursts

abstract: Binary neutron star (BNS) mergers are one of the proposed origins for both repeating and non-repeating fast radio bursts (FRBs), which associates FRBs with gravitational waves and short gamma-ray bursts (GRBs). In this work, we explore detectability of radio afterglows from BNS mergers and compare it to the observed radio limits on FRB afterglows. We calculate the afterglow flux powered by the two components: a relativistic jet and a slower isotropic ejecta, and quantify the detection probability as a function of the source redshift, observing time, and flux sensitivity. The model parameter distributions inferred from short GRB afterglows are adopted, and viewing angle distributions (uniform spherical, gravitational-wave, on-axis biased) are assumed to reflect different searching scenario. Assuming that FRBs are not strongly beamed, we make comparison to FRBs detected with reported radio limits and find the detection probabilities are 1--10% in general, and hence not a strong constraint on the BNS progenitor model considering the small sample number (<10). In particular for some nearby FRBs (e.g. 180916.J0158+65, 190608), we find a high chance of detection (>20% at 10$\mu$Jy sensitivity) for the isotropic component that would peak around $\sim$1--10 years after the merger. Therefore a long term radio monitoring of persistent radio emission for these objects is important.


title: RPD: A Distance Function Between Word Embeddings

abstract: It is well-understood that different algorithms, training processes, and corpora produce different word embeddings. However, less is known about the relation between different embedding spaces, i.e. how far different sets of embeddings deviate from each other. In this paper, we propose a novel metric called Relative pairwise inner Product Distance (RPD) to quantify the distance between different sets of word embeddings. This metric has a unified scale for comparing different sets of word embeddings. Based on the properties of RPD, we study the relations of word embeddings of different algorithms systematically and investigate the influence of different training processes and corpora. The results shed light on the poorly understood word embeddings and justify RPD as a measure of the distance of embedding spaces.


title: Mutual Information Maximization for Robust Plannable Representations

abstract: Extending the capabilities of robotics to real-world complex, unstructured environments requires the need of developing better perception systems while maintaining low sample complexity. When dealing with high-dimensional state spaces, current methods are either model-free or model-based based on reconstruction objectives. The sample inefficiency of the former constitutes a major barrier for applying them to the real-world. The later, while they present low sample complexity, they learn latent spaces that need to reconstruct every single detail of the scene. In real environments, the task typically just represents a small fraction of the scene. Reconstruction objectives suffer in such scenarios as they capture all the unnecessary components. In this work, we present MIRO, an information theoretic representational learning algorithm for model-based reinforcement learning. We design a latent space that maximizes the mutual information with the future information while being able to capture all the information needed for planning. We show that our approach is more robust than reconstruction objectives in the presence of distractors and cluttered scenes


title: Optical excitations and thermoelectric properties of 2D holey graphene

abstract: Recently, holey graphene (HG) has successfully synthesized at atomic precision of hole size and shape. This shows interesting physical and chemical properties for energy and environmental applications. Shaping of the pores also transforms semimetallic graphene to semiconductor holey graphene, which opens new door for its use in electronic applications. We systematically investigated the structural, electronic, optical and thermoelectric properties of HG structure using first-principles calculations. HG was found to have a direct band gap with 0.65 eV (PBE functional), 0.95 eV (HSE06 functional) and HSE06 functional is in good agreement with experimental results. For the optical properties, we use single-shot G0W0 calculations by solving the Bethe-Salpeter equation to determining the intralayer excitonic effects. From the absorption spectrum, we obtained the optical gap of 1.28 eV and a week excitonic binding energy of 80 meV. We have found the large values of thermopower of 1662.59 $\mu$V/K and better electronic figure of merit, ZT$_{e}$ as 1.13 from the investigated thermoelectric properties. Our investigations exhibit strong and broad optical absorption in the visible light region, which makes HG monolayer a promising candidate for optoelectronic and thermoelectric applications.


title: From Boundaries to Bumps: when closed (extremal) contours are critical

abstract: Invariants underlying shape inference are elusive: a variety of shapes can give rise to the same image, and a variety of images can be rendered from the same shape. The occluding contour is a rare exception: it has both image salience, in terms of isophotes, and surface meaning, in terms of surface normal. We relax the notion of occluding contour to define closed extremal curves, a new shape invariant that exists at the topological level. They surround bumps, a common but ill-specified interior shape component, and formalize the qualitative nature of bump perception. Extremal curves are biologically computable, unify shape inferences from shading, texture, and specular materials, and predict new phenomena in bump perception.


title: Quantum Instruments and Conditioned Observables

abstract: Observables and instruments have played significant roles in recent studies on the foundations of quantum mechanics. Sequential products of effects and conditioned observables have also been introduced. After an introduction in Section~1, we review these concepts in Section~2. Moreover, it is shown how these ideas can be unified within the framework of measurement models. In Section~3, we illustrate these concepts and their relationships for the simple example of a qubit Hilbert space. Conditioned observables and their distributions are studied in Section~4. Section~5 considers joint probabilities of observables. We introduce a definition for joint probabilities and discuss why we consider this to be superior to the standard definition.


title: That Sounds Familiar: an Analysis of Phonetic Representations Transfer Across Languages

abstract: Only a handful of the world's languages are abundant with the resources that enable practical applications of speech processing technologies. One of the methods to overcome this problem is to use the resources existing in other languages to train a multilingual automatic speech recognition (ASR) model, which, intuitively, should learn some universal phonetic representations. In this work, we focus on gaining a deeper understanding of how general these representations might be, and how individual phones are getting improved in a multilingual setting. To that end, we select a phonetically diverse set of languages, and perform a series of monolingual, multilingual and crosslingual (zero-shot) experiments. The ASR is trained to recognize the International Phonetic Alphabet (IPA) token sequences. We observe significant improvements across all languages in the multilingual setting, and stark degradation in the crosslingual setting, where the model, among other errors, considers Javanese as a tone language. Notably, as little as 10 hours of the target language training data tremendously reduces ASR error rates. Our analysis uncovered that even the phones that are unique to a single language can benefit greatly from adding training data from other languages - an encouraging result for the low-resource speech community.


title: A Combined Data-driven and Physics-driven Method for Steady Heat Conduction Prediction using Deep Convolutional Neural Networks

abstract: With several advantages and as an alternative to predict physics field, machine learning methods can be classified into two distinct types: data-driven relying on training data and physics-driven using physics law. Choosing heat conduction problem as an example, we compared the data- and physics-driven learning process with deep Convolutional Neural Networks (CNN). It shows that the convergences of the error to ground truth solution and the residual of heat conduction equation exhibit remarkable differences. Based on this observation, we propose a combined-driven method for learning acceleration and more accurate solutions. With a weighted loss function, reference data and physical equation are able to simultaneously drive the learning. Several numerical experiments are conducted to investigate the effectiveness of the combined method. For the data-driven based method, the introduction of physical equation not only is able to speed up the convergence, but also produces physically more consistent solutions. For the physics-driven based method, it is observed that the combined method is able to speed up the convergence up to 49.0\% by using a not very restrictive coarse reference.


title: A Methodology to Assess the Human Factors Associated with Lunar Teleoperated Assembly Tasks

abstract: Low-latency telerobotics can enable more intricate surface tasks on extraterrestrial planetary bodies than has ever been attempted. For humanity to create a sustainable lunar presence, well-developed collaboration between humans and robots is necessary to perform complex tasks. This paper presents a methodology to assess the human factors, situational awareness (SA) and cognitive load (CL), associated with teleoperated assembly tasks. Currently, telerobotic assembly on an extraterrestrial body has never been attempted, and a valid methodology to assess the associated human factors has not been developed. The Telerobotics Laboratory at the University of Colorado-Boulder created the Telerobotic Simulation System (TSS) which enables remote operation of a rover and a robotic arm. The TSS was used in a laboratory experiment designed as an analog to a lunar mission. The operator's task was to assemble a radio interferometer. Each participant completed this task under two conditions, remote teleoperation (limited SA) and local operation (optimal SA). The goal of the experiment was to establish a methodology to accurately measure the operator's SA and CL while performing teleoperated assembly tasks. A successful methodology would yield results showing greater SA and lower CL while operating locally. Performance metrics showed greater SA and lower CL in the local environment, supported by a 27% increase in the mean time to completion of the assembly task when operating remotely. Subjective measurements of SA and CL did not align with the performance metrics. Results from this experiment will guide future work attempting to accurately quantify the human factors associated with telerobotic assembly. Once an accurate methodology has been developed, we will be able to measure how new variables affect an operator's SA and CL to optimize the efficiency and effectiveness of telerobotic assembly tasks.


title: A Survey of Pathways for Mechano-Electric Coupling in the Atria

abstract: Mechano-electric coupling (MEC) in atrial tissue has received sparse investigation to date, despite the well-known association between chronic atrial dilation and atrial fibrillation (AF). Of note, no fewer than six different mechanisms pertaining to stretch-activated channels, cellular capacitance and geometric effects have been identified in the literature as potential players. In this mini review, we briefly survey each of these pathways to MEC. We then perform computational simulations using single cell and tissue models in presence of various stretch regimes and MEC pathways. This allows us to assess the relative significance of each pathway in determining action potential duration, conduction velocity and rotor stability. For chronic atrial stretch, we find that stretch-induced alterations in membrane capacitance decrease conduction velocity and increase action potential duration, in agreement with experimental findings. In the presence of time-dependent passive atrial stretch, stretch-activated channels play the largest role, leading to after-depolarizations and rotor hypermeandering. These findings suggest that physiological atrial stretches, such as passive stretch during the atrial reservoir phase, may play an important part in the mechanisms of atrial arrhythmogenesis.


title: Attack-Resilient State Estimation with Intermittent Data Authentication

abstract: Network-based attacks on control systems may alter sensor data delivered to the controller, effectively causing degradation in control performance. As a result, having access to accurate state estimates, even in the presence of attacks on sensor measurements, is of critical importance. In this paper, we analyze performance of resilient state estimators (RSEs) when any subset of sensors may be compromised by a stealthy attacker. Specifically, we consider systems with the well-known l0-based RSE and two commonly used sound intrusion detectors (IDs). For linear time-invariant plants with bounded noise, we define the notion of perfect attackability (PA) when attacks may result in unbounded estimation errors while remaining undetected by the employed ID (i.e., stealthy). We derive necessary and sufficient PA conditions, showing that a system can be perfectly attackable even if the plant is stable. While PA can be prevented with the use the standard cryptographic mechanisms (e.g.,message authentication) that ensure data integrity under network-based attacks, their continuous use imposes significant communication and computational overhead. Consequently, we also study the impact that even intermittent use of data authentication has on RSE performance guarantees in the presence of stealthy attacks. We show that if messages from some of the sensors are even intermittently authenticated, stealthy attacks could not result in unbounded state estimation errors.


title: A class of multiplicative splitting iterations for solving the continuous Sylvester equation

abstract: For solving the continuous Sylvester equation, a class of the multiplicative splitting iteration method is presented. We consider two symmetric positive definite splittings for each coefficient matrix of the continuous Sylvester equations and it can be equivalently written as two multiplicative splitting matrix equations. When both coefficient matrices in the continuous Sylvester equation are (non-symmetric) positive semi-definite, and at least one of them is positive definite; we can choose Hermitian and skew-Hermitian (HS) splittings of matrices $A$ and $B$, in the first equation, and the splitting of the Jacobi iterations for matrices $A$ and $B$, in the second equation in the multiplicative splitting iteration method. Convergence conditions of this method are studied and numerical experiments show the efficiency of this method.


title: Small-scale isotropy and ramp-cliff structures in scalar turbulence

abstract: Passive scalars advected by three-dimensional Navier-Stokes turbulence exhibit a fundamental anomaly in odd-order moments because of the characteristic ramp-cliff structures, violating small-scale isotropy. We use data from direct numerical simulations with grid resolution of up to $8192^3$ at high P\'eclet numbers to understand this anomaly as the scalar diffusivity, $D$, diminishes, or as the Schmidt number, $Sc = \nu/D$, increases; here $\nu$ is the kinematic viscosity of the fluid. The microscale Reynolds number varies from 140 to 650 and $Sc$ varies from 1 to 512. A simple model for the ramp-cliff structures is shown to characterize the scalar derivative statistics extremely well. It accurately captures how the small-scale isotropy is restored in the large-$Sc$ limit, and additionally suggests a slight correction to the Batchelor length scale as the relevant smallest scale in the scalar field.


title: Social Interaction Layers in Complex Networks for the Dynamical Epidemic Modeling of COVID-19 in Brazil

abstract: We are currently living in a state of uncertainty due to the pandemic caused by the Sars-CoV-2 virus. There are several factors involved in the epidemic spreading such as the individual characteristics of each city/country. The true shape of the epidemic dynamics is a large, complex system such as most of the social systems. In this context, Complex networks are a great candidate to analyze these systems due to their ability to tackle structural and dynamical properties. Therefore this study presents a new approach to model the COVID-19 epidemic using a multi-layer complex network, where nodes represent people, edges are social contacts, and layers represent different social activities. The model improves the traditional SIR and it is applied to study the Brazilian epidemic by analyzing possible future actions and their consequences. The network is characterized using statistics of infection, death, and hospitalization time. To simulate isolation, social distancing, or precautionary measures we remove layers and/or reduce the intensity of social contacts. Results show that even taking various optimistic assumptions, the current isolation levels in Brazil still may lead to a critical scenario for the healthcare system and a considerable death toll (average of 149,000). If all activities return to normal, the epidemic growth may suffer a steep increase, and the demand for ICU beds may surpass 3 times the country's capacity. This would surely lead to a catastrophic scenario, as our estimation reaches an average of 212,000 deaths even considering that all cases are effectively treated. The increase of isolation (up to a lockdown) shows to be the best option to keep the situation under the healthcare system capacity, aside from ensuring a faster decrease of new case occurrences (months of difference), and a significantly smaller death toll (average of 87,000).


title: Inferring astrophysical X-ray polarization with deep learning

abstract: We investigate the use of deep learning in the context of X-ray polarization detection from astrophysical sources as will be observed by the Imaging X-ray Polarimetry Explorer (IXPE), a future NASA selected space-based mission expected to be operative in 2021. In particular, we propose two models that can be used to estimate the impact point as well as the polarization direction of the incoming radiation. The results obtained show that data-driven approaches depict a promising alternative to the existing analytical approaches. We also discuss problems and challenges to be addressed in the near future.


title: Bati Karadeniz Havzasinin Guney Bolumunde Akcakoca-Cide Aciklarinda Sikismali Tektonik Rejime Ait Yeni Bulgular

abstract: The earthquake occurred on October 15, 2016 (Ml=5.0) re-attracted attention to the tectonic activity of Western Black Sea Basin. The focal mechanism solution of this earthquake indicates reverse faulting, similar to the Bartin Earthquake of September 3, 1968 (MS=6.6), which is the strongest instrumentally recorded earthquake along the Turkish margin of Black Sea, and reveals another seismological evidence for the active thrusting in the region. In this study, the fault structures that considered to be formed by the effect of compressional tectonic regime and the structures formed by the activities of these faults beneath the shelf and slope areas between the region offshore Akcakoca-Cide at the southern part of the Western Black Sea Basin revealed by using marine seismic reflection data and the composite well log data. By means of the geological sections in previous geological studies, the land-offshore geological sections were prepared and findings about the continuation of the geological features from land to offshore in the study area were presented. These geological sections developed for the study area and the geological features recognized from the seismic migration sections, support the presence of the N-S directional compressional tectonic regime in Western Black Sea.


title: Sparse Mixture of Local Experts for Efficient Speech Enhancement

abstract: In this paper, we investigate a deep learning approach for speech denoising through an efficient ensemble of specialist neural networks. By splitting up the speech denoising task into non-overlapping subproblems and introducing a classifier, we are able to improve denoising performance while also reducing computational complexity. More specifically, the proposed model incorporates a gating network which assigns noisy speech signals to an appropriate specialist network based on either speech degradation level or speaker gender. In our experiments, a baseline recurrent network is compared against an ensemble of similarly-designed smaller recurrent networks regulated by the auxiliary gating network. Using stochastically generated batches from a large noisy speech corpus, the proposed model learns to estimate a time-frequency masking matrix based on the magnitude spectrogram of an input mixture signal. Both baseline and specialist networks are trained to estimate the ideal ratio mask, while the gating network is trained to perform subproblem classification. Our findings demonstrate that a fine-tuned ensemble network is able to exceed the speech denoising capabilities of a generalist network, doing so with fewer model parameters.


title: Neural Collaborative Reasoning

abstract: Existing Collaborative Filtering (CF) methods are mostly designed based on the idea of matching, i.e., by learning user and item embeddings from data using shallow or deep models, they try to capture the associative relevance patterns in data, so that a user embedding can be matched with relevant item embeddings using designed or learned similarity functions. However, as a cognition rather than a perception intelligent task, recommendation requires not only the ability of pattern recognition and matching from data, but also the ability of cognitive reasoning in data. In this paper, we propose to advance Collaborative Filtering (CF) to Collaborative Reasoning (CR), which means that each user knows part of the reasoning space, and they collaborate for reasoning in the space to estimate preferences for each other. Technically, we propose a Neural Collaborative Reasoning (NCR) framework to bridge learning and reasoning. Specifically, we integrate the power of representation learning and logical reasoning, where representations capture similarity patterns in data from perceptual perspectives, and logic facilitates cognitive reasoning for informed decision making. An important challenge, however, is to bridge differentiable neural networks and symbolic reasoning in a shared architecture for optimization and inference. To solve the problem, we propose a modularized reasoning architecture, which learns logical operations such as AND ($\wedge$), OR ($\vee$) and NOT ($\neg$) as neural modules for implication reasoning ($\rightarrow$). In this way, logical expressions can be equivalently organized as neural networks, so that logical reasoning and prediction can be conducted in a continuous space. Experiments on real-world datasets verified the advantages of our framework compared with both shallow, deep and reasoning models.


title: Light-dependent Impedance Spectra and Transient Photoconductivity in a Ruddlesden-Popper 2D Lead-halide Perovskite Revealed by Electrical Scanned Probe Microscopy and Accompanying Theory

abstract: Electric force microscopy was used to record the light-dependent impedance spectrum and the probe transient photoconductivity of a film of butylammonium lead iodide, BA$_{2}$PbI$_{4}$, a 2D Ruddlesden--Popper perovskite semiconductor. The impedance spectrum of BA$_{2}$PbI$_{4}$ showed modest changes as the illumination intensity was varied up to 1400 mW/cm$^{2}$, in contrast with the comparatively dramatic changes seen for 3D lead-halide perovskites under similar conditions. BA$_{2}$PbI$_{4}$'s light-induced conductivity had a rise time and decay time of $\sim$ 100 $\mu$s, 10$^{4}$ slower than expected from direct electron-hole recombination and yet 10$^{5}$ faster than the conductivity-recovery times recently observed in 3D lead-halide perovskites and attributed to the relaxation of photogenerated vacancies. What sample properties are probed by electric force microscope measurements remains an open question. A Lagrangian-mechanics treatment of the electric force microscope experiment was recently introduced by Dwyer, Harrell, and Marohn which enabled the calculation of steady-state electric force microscope signals in terms of a complex sample impedance. Here this impedance treatment of the tip-sample interaction is extended, through the introduction of a time-dependent transfer function, to include time-resolved electrical scanned probe measurements. It is shown that the signal in a phase-kick electric force microscope experiment, and therefore also the signal in a time-resolved electrostatic force microscope experiment, can be written explicitly in terms of the sample's time-dependent resistance (i.e., conductivity).


title: Evaluation of synthetic and experimental training data in supervised machine learning applied to charge state detection of quantum dots

abstract: Automated tuning of gate-defined quantum dots is a requirement for large scale semiconductor based qubit initialisation. An essential step of these tuning procedures is charge state detection based on charge stability diagrams. Using supervised machine learning to perform this task requires a large dataset for models to train on. In order to avoid hand labelling experimental data, synthetic data has been explored as an alternative. While providing a significant increase in the size of the training dataset compared to using experimental data, using synthetic data means that classifiers are trained on data sourced from a different distribution than the experimental data that is part of the tuning process. Here we evaluate the prediction accuracy of a range of machine learning models trained on simulated and experimental data and their ability to generalise to experimental charge stability diagrams in two dimensional electron gas and nanowire devices. We find that classifiers perform best on either purely experimental or a combination of synthetic and experimental training data, and that adding common experimental noise signatures to the synthetic data does not dramatically improve the classification accuracy. These results suggest that experimental training data as well as realistic quantum dot simulations and noise models are essential in charge state detection using supervised machine learning.


title: Numerical and Theoretical Modeling of Droplet Impact on Spherical Surfaces

abstract: Droplet impact on solid surfaces is a fluid phenomenon widely involved in additive manufacturing, heat management, and coating, in which the ability to exert control over the impact dynamics and duration is critical. While past studies have established a comprehensive understanding of the impact on flat substrates, what we know about the impact dynamics on curved solid surfaces is still limited. This work aims to elucidate the physics of droplet impact on spherical surfaces with different Weber numbers ($We$), radii ($R_s$), and surface wettability ($\theta^{eq}$) using a combination of axisymmetric lattice Boltzmann method (LBM) and theoretical analysis. The model developed in our previous work [H. Dalgamoni and X. Yong, Phys. Rev. E 98, 13102 (2018)] was extended and modified for simulating the normal impact of droplet on curved substrates in the low Weber number regime (i.e., $We \leq 15$), in which axisymmetric assumption of droplet deformation holds. The LBM simulations show that $We$, $R_s$, and $\theta^{eq}$ significantly affect the spreading and recoiling of droplet during impact. The parametric studies uncover five outcomes of impact, which range from complete deposition to total rebound. A simulation-predicted phase diagram was constructed and correlated with the total time that the droplet was in contact with the solid. In addition, a theoretical model based on energy budget during impact was developed to predict the rebound threshold for impact on spherical targets when varying We, and independently, which agrees well with simulation observations. These findings provide fundamental insight into surface structure design for controlling droplet hydrodynamics and the contact time during impact.


title: Viscosity-Mediated Growth and Coalescence of Surface Nanodroplets

abstract: Solvent exchange is a simple method to produce surface nanodroplets on a substrate for a wide range of applications by displacing a solution of good solvent, poor solvent and oil (Solution A) by a poor solvent (Solution B). In this work, we show that the growth and coalescence of nanodroplets on a homogeneous surface is mediated by the viscosity of the solvent. We show that at high flow rates of viscous Solution B, the final droplet volume deviates from the scaling law that correlates final droplet volume to the flow rate of non-viscous Solution B, reported in previous work. We attribute this deviation to a two-regime growth in viscous Solution B, where transition from an initial, fast regime to a final slow regime influenced by the flow rate. Moreover, viscous solution B hinders the coalescence of growing droplets, leading to a distinct bimodal distribution of droplet size with stable nanodroplets, in contrast to a continuous size distribution of droplets in non-viscous case. We demonstrate that the group of small droplets produced in high viscosity environment may be applied for enhanced fluorescence detection with higher sensitivity and shorter response time. The finding of this work can potentially be applied for mediating the size distribution of surface nanodroplets on homogeneous surface without templates.


title: Parameter Estimation from ICC curves

abstract: Incidence vs Cumulative Cases (ICC) curves are introduced and shown to provide a simple framework for parameter identification in the case of the most elementary epidemiological model, consisting of susceptible, infected, and removed compartments. This novel methodology is used to estimate the basic reproduction ratio of recent outbreaks, including the ongoing COVID-19 epidemic.


title: VPR-Bench: An Open-Source Visual Place Recognition Evaluation Framework with Quantifiable Viewpoint and Appearance Change

abstract: Visual Place Recognition (VPR) is the process of recognising a previously visited place using visual information, often under varying appearance conditions and viewpoint changes and with computational constraints. VPR is related to the concepts of localisation, loop closure, image retrieval and is a critical component of many autonomous navigation systems ranging from autonomous vehicles to drones and computer vision systems. While the concept of place recognition has been around for many years, VPR research has grown rapidly as a field over the past decade due to improving camera hardware and its potential for deep learning-based techniques, and has become a widely studied topic in both the computer vision and robotics communities. This growth however has led to fragmentation and a lack of standardisation in the field, especially concerning performance evaluation. Moreover, the notion of viewpoint and illumination invariance of VPR techniques has largely been assessed qualitatively and hence ambiguously in the past. In this paper, we address these gaps through a new comprehensive open-source framework for assessing the performance of VPR techniques, dubbed "VPR-Bench". VPR-Bench (Open-sourced at: https://github.com/MubarizZaffar/VPR-Bench) introduces two much-needed capabilities for VPR researchers: firstly, it contains a benchmark of 12 fully-integrated datasets and 10 VPR techniques, and secondly, it integrates a comprehensive variation-quantified dataset for quantifying viewpoint and illumination invariance. We apply and analyse popular evaluation metrics for VPR from both the computer vision and robotics communities, and discuss how these different metrics complement and/or replace each other, depending upon the underlying applications and system requirements.


title: Truncated Simulation and Inference in Edge-Exchangeable Networks

abstract: Edge-exchangeable probabilistic network models generate edges as an i.i.d.~sequence from a discrete measure, providing a simple means for statistical inference of latent network properties. The measure is often constructed using the self-product of a realization from a Bayesian nonparametric (BNP) discrete prior; but unlike in standard BNP models, the self-product measure prior is not conjugate the likelihood, hindering the development of exact simulation and inference algorithms. Approximation via finite truncation of the discrete measure is a straightforward alternative, but incurs an unknown approximation error. In this paper, we develop methods for forward simulation and posterior inference in random self-product-measure models based on truncation, and provide theoretical guarantees on the quality of the results as a function of the truncation level. The techniques we present are general and extend to the broader class of discrete Bayesian nonparametric models.


title: Robust Algorithms for TSP and Steiner Tree

abstract: Robust optimization is a widely studied area in operations research, where the algorithm takes as input a range of values and outputs a single solution that performs well for the entire range. Specifically, a robust algorithm aims to minimize regret, defined as the maximum difference between the solution's cost and that of an optimal solution in hindsight once the input has been realized. For graph problems in P, such as shortest path and minimum spanning tree, robust polynomial-time algorithms that obtain a constant approximation on regret are known. In this paper, we study robust algorithms for minimizing regret in NP-hard graph optimization problems, and give constant approximations on regret for the classical traveling salesman and Steiner tree problems.


title: An Open source Implementation of ITU-T Recommendation P.808 with Validation

abstract: The ITU-T Recommendation P.808 provides a crowdsourcing approach for conducting a subjective assessment of speech quality using the Absolute Category Rating (ACR) method. We provide an open-source implementation of the ITU-T Rec. P.808 that runs on the Amazon Mechanical Turk platform. We extended our implementation to include Degradation Category Ratings (DCR) and Comparison Category Ratings (CCR) test methods. We also significantly speed up the test process by integrating the participant qualification step into the main rating task compared to a two-stage qualification and rating solution. We provide program scripts for creating and executing the subjective test, and data cleansing and analyzing the answers to avoid operational errors. To validate the implementation, we compare the Mean Opinion Scores (MOS) collected through our implementation with MOS values from a standard laboratory experiment conducted based on the ITU-T Rec. P.800. We also evaluate the reproducibility of the result of the subjective speech quality assessment through crowdsourcing using our implementation. Finally, we quantify the impact of parts of the system designed to improve the reliability: environmental tests, gold and trapping questions, rating patterns, and a headset usage test.


title: Train in Germany, Test in The USA: Making 3D Object Detectors Generalize

abstract: In the domain of autonomous driving, deep learning has substantially improved the 3D object detection accuracy for LiDAR and stereo camera data alike. While deep networks are great at generalization, they are also notorious to over-fit to all kinds of spurious artifacts, such as brightness, car sizes and models, that may appear consistently throughout the data. In fact, most datasets for autonomous driving are collected within a narrow subset of cities within one country, typically under similar weather conditions. In this paper we consider the task of adapting 3D object detectors from one dataset to another. We observe that naively, this appears to be a very challenging task, resulting in drastic drops in accuracy levels. We provide extensive experiments to investigate the true adaptation challenges and arrive at a surprising conclusion: the primary adaptation hurdle to overcome are differences in car sizes across geographic areas. A simple correction based on the average car size yields a strong correction of the adaptation gap. Our proposed method is simple and easily incorporated into most 3D object detection frameworks. It provides a first baseline for 3D object detection adaptation across countries, and gives hope that the underlying problem may be more within grasp than one may have hoped to believe. Our code is available at https://github.com/cxy1997/3D_adapt_auto_driving.


title: Global inducing point variational posteriors for Bayesian neural networks and deep Gaussian processes

abstract: We consider the optimal approximate posterior over the top-layer weights in a Bayesian neural network for regression, and show that it exhibits strong dependencies on the lower-layer weights. We adapt this result to develop a correlated approximate posterior over the weights at all layers in a Bayesian neural network. We extend this approach to deep Gaussian processes, unifying inference in the two model classes. Our approximate posterior uses learned "global" inducing points, which are defined only at the input layer and propagated through the network to obtain inducing inputs at subsequent layers. By contrast, standard, "local", inducing point methods from the deep Gaussian process literature optimise a separate set of inducing inputs at every layer, and thus do not model correlations across layers. Our method gives state-of-the-art performance for a variational Bayesian method, without data augmentation or tempering, on CIFAR-10 of 86.7%, which is comparable to SGMCMC without tempering but with data augmentation (88% in Wenzel et al. 2020).


title: Neutral bots probe political bias on social media

abstract: Social media platforms attempting to curb abuse and misinformation have been accused of political bias. We deploy neutral social bots who start following different news sources on Twitter, and track them to probe distinct biases emerging from platform mechanisms versus user interactions. We find no strong or consistent evidence of political bias in the news feed. Despite this, the news and information to which U.S. Twitter users are exposed depend strongly on the political leaning of their early connections. The interactions of conservative accounts are skewed toward the right, whereas liberal accounts are exposed to moderate content shifting their experience toward the political center. Partisan accounts, especially conservative ones, tend to receive more followers and follow more automated accounts. Conservative accounts also find themselves in denser communities and are exposed to more low-credibility content.


title: Paramagnetic resonance in La2NiMnO6 probed by impedance and lock-in detection techniques

abstract: We report the detection of paramagnetic resonance in the double perovskite La2NiMnO6 at room temperature for microwave magnetic fields with frequencies, f = 1 GHz to 5 GHz, using two cavity-less methods. We use an indirect impedance method which makes use of a radio frequency impedance analyzer and a folded copper strip coil for the frequency range f = 1 to 2.2 GHz. In this method, when an applied dc magnetic field is swept, high-frequency resistance of the strip coil exhibits a sharp peak and the reactance curve crosses zero exhibiting resonance. A lock-in based broadband setup using a coplanar waveguide for microwave excitation was used for f = 2 to 5 GHz The resonance fields (Hr) obtained from both the techniques increase linearly with frequency and a large spectroscopic g-factor, equal to 2.1284, which supports the presence of Ni2+ cation with strong spin-orbit coupling. Line shape analysis and analytical fitting were performed to characterize the material in terms of its initial susceptibility and damping parameters.


title: On the stability and spectral properties of the two-dimensional Brown-Ravenhall operator with a short-range potential

abstract: The Brown-Ravenhall operator was initially proposed as an alternative to describe the fermion-fermion interaction via Coulomb potential and subject to relativity. This operator is defined in terms of the associated Dirac operator and the projection onto the positive spectral subspace of the free Dirac operator. In this paper, we propose to analyze a modified version of the Brown-Ravenhall operator in two-dimensions. More specifically, we consider the Brown-Ravenhall operator with a short-range attractive potential given by a Bessel-Macdonald function (also known as $K_0$-potential) using the Foldy-Wouthuysen unitary transformation. Initially, we prove that the two-dimensional Brown-Ravenhall operator with $K_0$-potential is bounded from below when the coupling constant is below a specified critical value (a property also referred to as stability). A major feature of this model is the fact that it does not cease to be bounded below even if the coupling constant is above the specified critical value. We also investigate the nature of the spectrum of this operator, in particular the location of the essential spectrum, and the existence of eigenvalues, which are either isolated from the essential spectrum or embedded in it.

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


title: High-dimensional Convolutional Networks for Geometric Pattern Recognition

abstract: Many problems in science and engineering can be formulated in terms of geometric patterns in high-dimensional spaces. We present high-dimensional convolutional networks (ConvNets) for pattern recognition problems that arise in the context of geometric registration. We first study the effectiveness of convolutional networks in detecting linear subspaces in high-dimensional spaces with up to 32 dimensions: much higher dimensionality than prior applications of ConvNets. We then apply high-dimensional ConvNets to 3D registration under rigid motions and image correspondence estimation. Experiments indicate that our high-dimensional ConvNets outperform prior approaches that relied on deep networks based on global pooling operators.


title: On the Lyapunov Foster criterion and Poincar\'e inequality for Reversible Markov Chains

abstract: This paper presents an elementary proof of stochastic stability of a discrete-time reversible Markov chain starting from a Foster-Lyapunov drift condition. Besides its relative simplicity, there are two salient features of the proof: (i) it relies entirely on functional-analytic non-probabilistic arguments; and (ii) it makes explicit the connection between a Foster-Lyapunov function and Poincar\'e inequality. The proof is used to derive an explicit bound for the spectral gap. An extension to the non-reversible case is also presented.


title: Semi-Automating Knowledge Base Construction for Cancer Genetics

abstract: In this work, we consider the exponentially growing subarea of genetics in cancer. The need to synthesize and centralize this evidence for dissemination has motivated a team of physicians to manually construct and maintain a knowledge base that distills key results reported in the literature. This is a laborious process that entails reading through full-text articles to understand the study design, assess study quality, and extract the reported cancer risk estimates associated with particular hereditary cancer genes (i.e., penetrance). In this work, we propose models to automatically surface key elements from full-text cancer genetics articles, with the ultimate aim of expediting the manual workflow currently in place. We propose two challenging tasks that are critical for characterizing the findings reported cancer genetics studies: (i) Extracting snippets of text that describe \emph{ascertainment mechanisms}, which in turn inform whether the population studied may introduce bias owing to deviations from the target population; (ii) Extracting reported risk estimates (e.g., odds or hazard ratios) associated with specific germline mutations. The latter task may be viewed as a joint entity tagging and relation extraction problem. To train models for these tasks, we induce distant supervision over tokens and snippets in full-text articles using the manually constructed knowledge base. We propose and evaluate several model variants, including a transformer-based joint entity and relation extraction model to extract <germline mutation, risk-estimate>} pairs. We observe strong empirical performance, highlighting the practical potential for such models to aid KB construction in this space. We ablate components of our model, observing, e.g., that a joint model for <germline mutation, risk-estimate> fares substantially better than a pipelined approach.


title: Attacking Black-box Recommendations via Copying Cross-domain User Profiles

abstract: Recently, recommender systems that aim to suggest personalized lists of items for users to interact with online have drawn a lot of attention. In fact, many of these state-of-the-art techniques have been deep learning based. Recent studies have shown that these deep learning models (in particular for recommendation systems) are vulnerable to attacks, such as data poisoning, which generates users to promote a selected set of items. However, more recently, defense strategies have been developed to detect these generated users with fake profiles. Thus, advanced injection attacks of creating more `realistic' user profiles to promote a set of items is still a key challenge in the domain of deep learning based recommender systems. In this work, we present our framework CopyAttack, which is a reinforcement learning based black-box attack method that harnesses real users from a source domain by copying their profiles into the target domain with the goal of promoting a subset of items. CopyAttack is constructed to both efficiently and effectively learn policy gradient networks that first select, and then further refine/craft, user profiles from the source domain to ultimately copy into the target domain. CopyAttack's goal is to maximize the hit ratio of the targeted items in the Top-$k$ recommendation list of the users in the target domain. We have conducted experiments on two real-world datasets and have empirically verified the effectiveness of our proposed framework and furthermore performed a thorough model analysis.


title: A Hybrid Approach to Enhance Pure Collaborative Filtering based on Content Feature Relationship

abstract: Recommendation systems get expanding significance because of their applications in both the scholarly community and industry. With the development of additional data sources and methods of extracting new information other than the rating history of clients on items, hybrid recommendation algorithms, in which some methods have usually been combined to improve performance, have become pervasive. In this work, we first introduce a novel method to extract the implicit relationship between content features using a sort of well-known methods from the natural language processing domain, namely Word2Vec. In contrast to the typical use of Word2Vec, we utilize some features of items as words of sentences to produce neural feature embeddings, through which we can calculate the similarity between features. Next, we propose a novel content-based recommendation system that employs the relationship to determine vector representations for items by which the similarity between items can be computed (RELFsim). Our evaluation results demonstrate that it can predict the preference a user would have for a set of items as good as pure collaborative filtering. This content-based algorithm is also embedded in a pure item-based collaborative filtering algorithm to deal with the cold-start problem and enhance its accuracy. Our experiments on a benchmark movie dataset corroborate that the proposed approach improves the accuracy of the system.


title: GJRA: A Global Joint Resource Allocation Scheme for UAV service of PEC in IIoTs

abstract: The Industrial Internet of Things (IIoT) is an emerging paradigm to make industrial operations more efficient and intelligent by deploying a massive number of wireless devices to industry scenes. However, due to the limited computing capability and batteries, the Industrial Internet of Things Devices (IIoTDs) can't perform the computation-intensive or delay-sensitive tasks well and provide long-term services in practical. To tackle these challenges, we present an effective global joint resource allocation scheme for Unmanned Aerial Vehicle (UAV) service of Pervasive Edge Computing (PEC) in Industrial Internet of Things (IIoTs) and studied a collaborative UAV server-IIoTDs scheme in this paper. In our proposed scheme, the IIoTDs can keep high-efficiency performance even their battery ran out, by deploying the UAV as a PEC server and a mobile power source to provide task offloading and energy harvesting opportunities for IIoTDs. In consideration of the offloading position selection, devices resource allocation and system performance, we aim to minimize the overall service latency of all IIoTDs consisting of task computation latency and offloading latency, by joint optimizing the task offloading decisions, charging resources allocation, connection management, and UAV computation resources allocation. However, the formulated optimization problem is a mixed-integer nonlinear programming (MINLP) problem which is challenging to solve in general. In order to address the problem, we decompose it into multiple convex sub-problems based on block-coordinate descent (BCD) method to obtain the optimal solution. Performance evaluation demonstrates that our scheme outperforms the existing schemes in terms of the overall service latency of IIoTDs.


title: On the (Parameterized) Complexity of Almost Stable Marriage

abstract: In the Stable Marriage problem. when the preference lists are complete, all agents of the smaller side can be matched. However, this need not be true when preference lists are incomplete. In most real-life situations, where agents participate in the matching market voluntarily and submit their preferences, it is natural to assume that each agent wants to be matched to someone in his/her preference list as opposed to being unmatched. In light of the Rural Hospital Theorem, we have to relax the "no blocking pair" condition for stable matchings in order to match more agents. In this paper, we study the question of matching more agents with fewest possible blocking edges. In particular, we find a matching whose size exceeds that of stable matching in the graph by at least t and has at most k blocking edges. We study this question in the realm of parameterized complexity with respect to several natural parameters, k,t,d, where d is the maximum length of a preference list. Unfortunately, the problem remains intractable even for the combined parameter k+t+d. Thus, we extend our study to the local search variant of this problem, in which we search for a matching that not only fulfills each of the above conditions but is "closest", in terms of its symmetric difference to the given stable matching, and obtain an FPT algorithm.


title: Field Dislocation Mechanics and Phase Field Crystal models

abstract: A new formulation of the Phase Field Crystal model is presented that is consistent with the necessary microscopic independence between the phase field, reflecting the broken symmetry of the phase, and both mass density and elastic distortion. Although these quantities are related in equilibrium through a macroscopic equation of state, they are independent variables in the free energy, and can be independently varied in evaluating the dissipation functional that leads to the model governing equations. The equations obtained describe dislocation motion in an elastically stressed solid, and serve as an extension of the equations of plasticity to the Phase Field Crystal setting. Both finite and small deformation theories are considered, and the corresponding kinetic equations for the fields derived.


title: Asymptotic solutions of inhomogeneous differential equations having a turning point

abstract: Asymptotic solutions are derived for inhomogeneous differential equations having a large real or complex parameter and a simple turning point. They involve Scorer functions and three slowly varying analytic coefficient functions. The asymptotic approximations are uniformly valid for unbounded complex values of the argument, and are applied to inhomogeneous Airy equations having polynomial and exponential forcing terms. Error bounds are available for all approximations, including new simple ones for the well-known asymptotic expansions of Scorer functions of large complex argument.


title: Coordinated Coverage and Fault Tolerance using Fixed-Wing Unmanned Aerial Vehicles

abstract: This paper presents an approach for deploying and maintaining a fleet of homogeneous fixed-wing unmanned aerial vehicles (UAVs) for all-time coverage of an area. Two approaches for loiter circle packing have been presented: square and hexagon packing, and the benefits of hexagon packing for minimizing the number of deployed UAVs have been shown. Based on the number of UAVs available and the desired loitering altitude, the proposed algorithm solves an optimization problem to calculate the centres of the loitering circles and the loitering radius for that altitude. The algorithm also incorporates fault recovery capacity in case of simultaneous multiple UAV failures. These failures could form clusters of survivor (active) UAVs over the area with no overall survivor information. The algorithm deploys a super-agent with a larger communication capacity at a higher altitude to recover from the failure. The super-agent collects the information of survivors, and updates the homogeneous radius and the locations of the loitering circles at the same altitude to restore the full coverage. The individual survivor UAVs are then informed and transit to the new loitering circles using Dubin's paths. The relationship with the extent of recoverable loss fractions of the deployed UAVs have been analysed for varying the initial loiter radii. Simulation results have been presented to demonstrate the applicability of the approach and compare the two presented packing approaches.


title: Hyperspace of finite unions of convergent sequences

abstract: The symbol $\mathcal{S}(X)$ denotes the hyperspace of finite unions of convergent sequences in a Hausdorff space $X$. This hyperspace is endowed with the Vietoris topology. First of all, we give a characterization of convergent sequence in $\mathcal{S}(X)$. Then we consider some cardinal invariants on $\mathcal{S}(X)$, and compare the character, the pseudocharacter, the $sn$-character, the $so$-character, the network weight and $cs$-network weight of $\mathcal{S}(X)$ with the corresponding cardinal function of $X$. Moreover, we consider rank $k$-diagonal on $\mathcal{S}(X)$, and give a space $X$ with a rank 2-diagonal such that $S(X)$ does not have any $G_{\delta}$-diagonal. Further, we study the relations of some generalized metric properties of $X$ and its hyperspace $\mathcal{S}(X)$. Finally, we pose some questions about the hyperspace $\mathcal{S}(X)$.


title: On loss functions and regret bounds for multi-category classification

abstract: We develop new approaches in multi-class settings for constructing proper scoring rules and hinge-like losses and establishing corresponding regret bounds with respect to the zero-one or cost-weighted classification loss. Our construction of losses involves deriving new inverse mappings from a concave generalized entropy to a loss through the use of a convex dissimilarity function related to the multi-distribution $f$-divergence. Moreover, we identify new classes of multi-class proper scoring rules, which also recover and reveal interesting relationships between various composite losses currently in use. We establish new classification regret bounds in general for multi-class proper scoring rules by exploiting the Bregman divergences of the associated generalized entropies, and, as applications, provide simple meaningful regret bounds for two specific classes of proper scoring rules. Finally, we derive new hinge-like convex losses, which are tighter convex extensions than related hinge-like losses and geometrically simpler with fewer non-differentiable edges, while achieving similar regret bounds. We also establish a general classification regret bound for all losses which induce the same generalized entropy as the zero-one loss.


title: Adversarial Training for Commonsense Inference

abstract: We propose an AdversariaL training algorithm for commonsense InferenCE (ALICE). We apply small perturbations to word embeddings and minimize the resultant adversarial risk to regularize the model. We exploit a novel combination of two different approaches to estimate these perturbations: 1) using the true label and 2) using the model prediction. Without relying on any human-crafted features, knowledge bases, or additional datasets other than the target datasets, our model boosts the fine-tuning performance of RoBERTa, achieving competitive results on multiple reading comprehension datasets that require commonsense inference.


title: Gradient estimates for divergence form parabolic systems

abstract: We consider divergence form, second-order strongly parabolic systems in a cylindrical domain with a finite number of subdomains under the assumption that the interfacial boundaries are $C^{1,\text{Dini}}$ and $C^{\gamma_{0}}$ in the spatial variables and the time variable, respectively. Gradient estimates and piecewise $C^{1/2,1}$-regularity are established when the leading coefficients and data are assumed to be of piecewise Dini mean oscillation or piecewise H\"{o}lder continuous. Our results improve the previous results in \cite{ll,fknn} to a large extent. We also prove a global weak type-$(1,1)$ estimate with respect to $A_{1}$ Muckenhoupt weights for the parabolic systems with leading coefficients which satisfy a stronger assumption. As a byproduct, we give a proof of optimal regularity of weak solutions to parabolic transmission problems with $C^{1,\mu}$ or $C^{1,\text{Dini}}$ interfaces. This gives an extension of a recent result in \cite{css} to parabolic systems.


title: Optimizing for the Future in Non-Stationary MDPs

abstract: Most reinforcement learning methods are based upon the key assumption that the transition dynamics and reward functions are fixed, that is, the underlying Markov decision process is stationary. However, in many real-world applications, this assumption is violated, and using existing algorithms may result in a performance lag. To proactively search for a good future policy, we present a policy gradient algorithm that maximizes a forecast of future performance. This forecast is obtained by fitting a curve to the counter-factual estimates of policy performance over time, without explicitly modeling the underlying non-stationarity. The resulting algorithm amounts to a non-uniform reweighting of past data, and we observe that minimizing performance over some of the data from past episodes can be beneficial when searching for a policy that maximizes future performance. We show that our algorithm, called Prognosticator, is more robust to non-stationarity than two online adaptation techniques, on three simulated problems motivated by real-world applications.


title: Hamiltonian Assisted Metropolis Sampling

abstract: Various Markov chain Monte Carlo (MCMC) methods are studied to improve upon random walk Metropolis sampling, for simulation from complex distributions. Examples include Metropolis-adjusted Langevin algorithms, Hamiltonian Monte Carlo, and other recent algorithms related to underdamped Langevin dynamics. We propose a broad class of irreversible sampling algorithms, called Hamiltonian assisted Metropolis sampling (HAMS), and develop two specific algorithms with appropriate tuning and preconditioning strategies. Our HAMS algorithms are designed to achieve two distinctive properties, while using an augmented target density with momentum as an auxiliary variable. One is generalized detailed balance, which induces an irreversible exploration of the target. The other is a rejection-free property, which allows our algorithms to perform satisfactorily with relatively large step sizes. Furthermore, we formulate a framework of generalized Metropolis--Hastings sampling, which not only highlights our construction of HAMS at a more abstract level, but also facilitates possible further development of irreversible MCMC algorithms. We present several numerical experiments, where the proposed algorithms are found to consistently yield superior results among existing ones.


title: Solving the issues of multicomponent diffusion in an equiatomic NiCoFeCr medium entropy alloy

abstract: Estimating the diffusion coefficients experimentally in a four-component inhomogeneous alloy following the conventional diffusion couple method by intersecting three couples at the same composition is difficult unless a small composition range of constant diffusivity is identified. Additionally, the intrinsic diffusion coefficients of the components cannot be estimated in a system with more than two components. To solve these issues, we have followed the pseudo-binary and pseudo-ternary diffusion couple methods for estimating the diffusion coefficients at the equiatomic composition of NiCoFeCr medium entropy alloy. Along with the pseudo-binary interdiffusion coefficients, we have estimated the intrinsic diffusion coefficients of all the components by designing the pseudo-binary couples such that Ni and Co develop the diffusion profiles keeping Fe and Cr constant in one couple and Fe and Cr develop the diffusion profiles keeping Ni and Co constant in another couple. Subsequently, we have proposed the relations for calculating the tracer diffusion coefficients utilizing the thermodynamic details. We have found a good match with the data estimated directly following the radiotracer method at the equiatomic composition. Following, we have produced three pseudo-ternary diffusion couples intersecting at the compositions close to the equiatomic composition. The main pseudo-ternary interdiffusion coefficients of Fe are found to be higher than Ni and Co. Therefore, we have estimated different types of diffusion coefficients highlighting the complex diffusion process in the four-component NiCoFeCr medium entropy alloy.


title: A geometrical interpretation for the properties of multiband optical variability of the blazar S5 0716+714

abstract: We present the results of multiband observations of the blazar S5 0716+714 intra-night variability performed during 23 nights in the period from 04.2014 through 04.2015. The bluer-when-brighter trend is detected in both intra- and inter-night data. We assume that the jet component crossing the region where the medium becomes transparent to the optical radiation forms almost all optical emission of S5 0716+714. Deviations of some parts of the component from the general trajectory of the component can cause the Doppler factor of these parts to increase. Various maximum Doppler factors achieved by these parts of the component and different volumes occupied by them with the concave synchrotron self-absorption spectrum result in both the observed various color index behavior in variability and explain the absence of dependence of the bluer-when-brighter behavior on the object magnitude. We estimated spectral maximum frequency $\nu_\text{m}\approx\left( 0.6-1.7\right)\cdot10^{14}$ Hz from intra- and inter-night data. Assuming that the size of emitting region is comparable with the gravitational radius of a black hole with a mass of $5\cdot10^8$ solar masses, the magnetic field obtained from synchrotron self-absorption is $B\sim10^2-10^4$ G, which corresponds to the values of other independent estimations. The obtained values of $\nu_\text{m}$ and $B$ confirm our assumption about the nature of the blazar S5 0716+714 region radiating in the optical range.


title: Tangle Equations, the Jones conjecture, slopes of surfaces in tangle complements, and q-deformed rationals

abstract: We study systems of $2$-tangle equations which play an important role in the analysis of enzyme actions on DNA strands. We show that every system of framed tangle equations has at most one framed rational solution. Furthermore, we show that the Jones Unknot conjecture implies that if a system of tangle equations has a rational solution then that solution is unique among all $2$-tangles. This result potentially opens a door to a purely topological disproof of the Jones Unknot conjecture. We introduce the notion of the Kauffman bracket ratio $\{T\}_q\in \mathbb Q(q)$ of any $2$-tangle $T$ and we conjecture that for $q=1$ it is the slope of meridionally incompressible surfaces in $D^3-T$. We prove that conjecture for algebraic $T$. We also prove that for rational $T$, the brackets $\{T\}_q$ coincide with the $q$-rationals of Morier-Genoud-Ovsienko. Additionally, we relate systems of tangle equations to the Cosmetic Surgery Conjecture and the Nugatory Crossing Conjecture.


title: High Speed Source Localization in Searches for Gravitational Waves from Compact Object Collisions

abstract: Multi-messenger astronomy is of great interest. The localization speed of gravitational wave sources is important for the success of electromagnetic follow-up. Although current gravitational wave source localization methods take up to a few seconds, even that is not sufficient for some electromagnetic bands. Therefore, one needs a more rapid localization method even if it is less accurate. Building upon an Excess power method, we describe a new localization method for compact object collisions that produces posterior probability maps in only a few hundred milliseconds. Some accuracy is lost, with the searched sky areas being approximately $10$ times larger. We imagine this new technique playing a role in a hierarchical scheme where fast early location estimates are iteratively improved upon as better analyses complete on longer time scales.


title: Attacking Recommender Systems with Augmented User Profiles

abstract: Recommendation Systems (RS) have become an essential part of many online services. Due to its pivotal role in guiding customers towards purchasing, there is a natural motivation for unscrupulous parties to spoof RS for profits. In this paper, we study the shilling attack: a subsistent and profitable attack where an adversarial party injects a number of user profiles to promote or demote a target item. Conventional shilling attack models are based on simple heuristics that can be easily detected, or directly adopt adversarial attack methods without a special design for RS. Moreover, the study on the attack impact on deep learning based RS is missing in the literature, making the effects of shilling attack against real RS doubtful. We present a novel Augmented Shilling Attack framework (AUSH) and implement it with the idea of Generative Adversarial Network. AUSH is capable of tailoring attacks against RS according to budget and complex attack goals, such as targeting a specific user group. We experimentally show that the attack impact of AUSH is noticeable on a wide range of RS including both classic and modern deep learning based RS, while it is virtually undetectable by the state-of-the-art attack detection model.


title: Three-Filters-to-Normal: An Accurate and Ultrafast Surface Normal Estimator

abstract: This paper proposes three-filters-to-normal (3F2N), an accurate and ultrafast surface normal estimator (SNE), which is designed for structured range sensor data, e.g., depth/disparity images. 3F2N SNE computes surface normals by simply performing three filtering operations (two image gradient filters in horizontal and vertical directions, respectively, and a mean/median filter) on an inverse depth image or a disparity image. Despite the simplicity of 3F2N SNE, no similar method already exists in the literature. To evaluate the performance of our proposed SNE, we created three large-scale synthetic datasets (easy, medium and hard) using 24 3D mesh models, each of which is used to generate 1800--2500 pairs of depth images (resolution: 480X640 pixels) and the corresponding ground-truth surface normal maps from different views. 3F2N SNE demonstrates the state-of-the-art performance, outperforming all other existing geometry-based SNEs, where the average angular errors with respect to the easy, medium and hard datasets are 1.66 degrees, 5.69 degrees and 15.31 degrees, respectively. Furthermore, our C++ and CUDA implementations achieve a processing speed of over 260 Hz and 21 kHz, respectively. Our datasets and source code are publicly available at sites.google.com/view/3f2n.


title: On holonomy of Weyl connections in Lorentzian signature

abstract: Holonomy algebras of Weyl connections in Lorentzian signature are classified. In particular, examples of Weyl connections with all possible holonomy algebras are constructed.


title: Discrete locally finite full groups of Cantor set homeomorphisms

abstract: This work is motivated by the problem of finding locally compact group topologies for piecewise full groups (a.k.a.~ topological full groups). We determine that any piecewise full group that is locally compact in the compact-open topology on the group of self-homeomorphisms of the Cantor set must be uniformly discrete, in a precise sense that we introduce here. Uniformly discrete groups of self-homeomorphisms of the Cantor set are in particular countable, locally finite, residually finite and discrete in the compact-open topology. The resulting piecewise full groups form a subclass of the ample groups introduced by Krieger. We determine the structure of these groups by means of their Bratteli diagrams and associated dimension ranges ($K_0$ groups). We show through an example that not all uniformly discrete piecewise full groups are subgroups of the ``obvious'' ones, namely, piecewise full groups of finite groups.


title: FA-GANs: Facial Attractiveness Enhancement with Generative Adversarial Networks on Frontal Faces

abstract: Facial attractiveness enhancement has been an interesting application in Computer Vision and Graphics over these years. It aims to generate a more attractive face via manipulations on image and geometry structure while preserving face identity. In this paper, we propose the first Generative Adversarial Networks (GANs) for enhancing facial attractiveness in both geometry and appearance aspects, which we call "FA-GANs". FA-GANs contain two branches and enhance facial attractiveness in two perspectives: facial geometry and facial appearance. Each branch consists of individual GANs with the appearance branch adjusting the facial image and the geometry branch adjusting the facial landmarks in appearance and geometry aspects, respectively. Unlike the traditional facial manipulations learning from paired faces, which are infeasible to collect before and after enhancement of the same individual, we achieve this by learning the features of attractiveness faces through unsupervised adversarial learning. The proposed FA-GANs are able to extract attractiveness features and impose them on the enhancement results. To better enhance faces, both the geometry and appearance networks are considered to refine the facial attractiveness by adjusting the geometry layout of faces and the appearance of faces independently. To the best of our knowledge, we are the first to enhance the facial attractiveness with GANs in both geometry and appearance aspects. The experimental results suggest that our FA-GANs can generate compelling perceptual results in both geometry structure and facial appearance and outperform current state-of-the-art methods.


title: Improved bounds for anti-Ramsey numbers of matchings in outerplanar graphs

abstract: Let $\mathcal{O}_n$ be the set of all maximal outerplanar graphs of order $n$. Let $ar(\mathcal{O}_n,F)$ denote the maximum positive integer $k$ such that $T\in \mathcal{O}_n$ has no rainbow subgraph $F$ under a $k$-edge-coloring of $T$. Denote by $M_k$ a matching of size $k$. In this paper, we prove that $ar(\mathcal{O}_n,M_k)\le n+4k-9$ for $n\ge3k-3$, which expressively improves the existing upper bound for $ar(\mathcal{O}_n,M_k)$. We also prove that $ar(\mathcal{O}_n,M_5)=n+4$ for all $n\ge 15$.


title: Neural Networks for Fashion Image Classification and Visual Search

abstract: We discuss two potentially challenging problems faced by the ecommerce industry. One relates to the problem faced by sellers while uploading pictures of products on the platform for sale and the consequent manual tagging involved. It gives rise to misclassifications leading to its absence from search results. The other problem concerns with the potential bottleneck in placing orders when a customer may not know the right keywords but has a visual impression of an image. An image based search algorithm can unleash the true potential of ecommerce by enabling customers to click a picture of an object and search for similar products without the need for typing. In this paper, we explore machine learning algorithms which can help us solve both these problems.


title: Karamardian Matrices: A Generalization of $Q$-Matrices

abstract: A real square matrix $A$ is called a $Q$-matrix if the linear complementarity problem $LCP(A,q)$ has a solution for all $q \in \mathbb{R}^n$. This means that for every vector $q$ there exists a vector $x$ such that $x \geq 0, y=Ax+q\geq 0$ and $x^Ty=0$. A well known result of Karamardian states that if the problems $LCP(A,0)$ and $LCP(A,d)$ for some $d\in \mathbb{R}^n, d >0$ have only the zero solution, then $A$ is a $Q$-matrix. By relaxing the condition on $d$ and imposing a condition on the solution vector $x$ in the two problems as above, the authors introduce a new class of matrices called Karamardian matrices, requiring that these two modified problems have only zero as a solution. In this article, a systematic treatment of Karamardian matrices is undertaken. Among other things, it is shown how Karamardian matrices have properties that are analogous to those of $Q$-matrices. A subclass of a recently introduced notion of $P_{\#}$-matrices is shown to possess the Karamardian property, and for this reason we undertake a thorough study of $P_{\#}$-matrices and make some fundamental contributions.


abstract: Wigner distribution function of atomic system interacts locally with a deformed cavity is discussed. It is shown that, the deformed cavity has a destructive effect on the Wigner distribution function, where it decreases as one increases the deformation strength. The upper and lower bounds of the Wigner distribution function depends on the initial state settings of atomic system (entangled/product), the initial values of the dipole-dipole interaction's and detuning parameters, and the external distribution weight and the phase angles. The possibility of suppressing the decay induced by the deformed cavity may be increased by increasing the dipole's strength or the detuning parameter. We show that the distribution angles may be considered as a control external parameters, that maximize/ minimize the Wigner distribution function. This means that by controlling on the distribution angles, one can increase the possibility of suppressing the decoherence induced by the deformed cavity.