title: Kaskade: Graph Views for Efficient Graph Analytics

abstract: Graphs are an increasingly popular way to model real-world entities and relationships between them, ranging from social networks to data lineage graphs and biological datasets. Queries over these large graphs often involve expensive subgraph traversals and complex analytical computations. These real-world graphs are often substantially more structured than a generic vertex-and-edge model would suggest, but this insight has remained mostly unexplored by existing graph engines for graph query optimization purposes. Therefore, in this work, we focus on leveraging structural properties of graphs and queries to automatically derive materialized graph views that can dramatically speed up query evaluation. We present KASKADE, the first graph query optimization framework to exploit materialized graph views for query optimization purposes. KASKADE employs a novel constraint-based view enumeration technique that mines constraints from query workloads and graph schemas, and injects them during view enumeration to significantly reduce the search space of views to be considered. Moreover, it introduces a graph view size estimator to pick the most beneficial views to materialize given a query set and to select the best query evaluation plan given a set of materialized views. We evaluate its performance over real-world graphs, including the provenance graph that we maintain at Microsoft to enable auditing, service analytics, and advanced system optimizations. Our results show that KASKADE substantially reduces the effective graph size and yields significant performance speedups (up to 50X), in some cases making otherwise intractable queries possible.


title: Decremental Optimization of Dominating Sets Under the Reconfiguration Framework

abstract: Given a dominating set, how much smaller a dominating set can we find through elementary operations? Here, we proceed by iterative vertex addition and removal while maintaining the property that the set forms a dominating set of bounded size. This can be seen as the optimization variant of the dominating set reconfiguration problem, where two dominating sets are given and the question is merely whether they can be reached one from another through elementary operations. We show that this problem is PSPACE-complete, even if the input graph is a bipartite graph, a split graph, or has bounded pathwidth. On the positive side, we give linear-time algorithms for cographs, trees and interval graphs. We also study the parameterized complexity of this problem. More precisely, we show that the problem is W[2]-hard when parameterized by the upper bound on the size of an intermediary dominating set. On the other hand, we give fixed-parameter algorithms with respect to the minimum size of a vertex cover, or $d+s$ where $d$ is the degeneracy and $s$ is the upper bound of output solution.


title: Relativistic approach to the kinematics of large-scale peculiar motions

abstract: We consider the linear kinematics of large-scale peculiar motions in a perturbed Friedmann universe. In so doing, we take the viewpoint of the "real" observers that move along with the peculiar flow, relative to the smooth Hubble expansion. Using relativistic cosmological perturbation theory, we study the linear evolution of the peculiar velocity field, as well as the expansion/contraction, the shear and the rotation of the bulk motion. Our solutions show growth rates considerably stronger than those of the earlier treatments, which were mostly Newtonian. On scales near and beyond the Hubble radius, namely at the long-wavelength limit, peculiar velocities are found to grow as $a^2$, in terms of the scale factor, instead of the Newtonian $a^{1/2}$-law. We attribute this to the fact that, in general relativity, the energy flux, triggered here by the peculiar motion of the matter, also contributes to the local gravitational field. In a sense, the bulk flow gravitates, an effect that has been bypassed in related relativistic studies. These stronger growth-rates imply faster peculiar velocities at horizon crossing and higher residual values for the peculiar-velocity field. Alternatively, one could say that our study favours bulk peculiar flows larger and faster than anticipated.


title: Stereoscopic Omnidirectional Image Quality Assessment Based on Predictive Coding Theory

abstract: Objective quality assessment of stereoscopic omnidirectional images is a challenging problem since it is influenced by multiple aspects such as projection deformation, field of view (FoV) range, binocular vision, visual comfort, etc. Existing studies show that classic 2D or 3D image quality assessment (IQA) metrics are not able to perform well for stereoscopic omnidirectional images. However, very few research works have focused on evaluating the perceptual visual quality of omnidirectional images, especially for stereoscopic omnidirectional images. In this paper, based on the predictive coding theory of the human vision system (HVS), we propose a stereoscopic omnidirectional image quality evaluator (SOIQE) to cope with the characteristics of 3D 360-degree images. Two modules are involved in SOIQE: predictive coding theory based binocular rivalry module and multi-view fusion module. In the binocular rivalry module, we introduce predictive coding theory to simulate the competition between high-level patterns and calculate the similarity and rivalry dominance to obtain the quality scores of viewport images. Moreover, we develop the multi-view fusion module to aggregate the quality scores of viewport images with the help of both content weight and location weight. The proposed SOIQE is a parametric model without necessary of regression learning, which ensures its interpretability and generalization performance. Experimental results on our published stereoscopic omnidirectional image quality assessment database (SOLID) demonstrate that our proposed SOIQE method outperforms state-of-the-art metrics. Furthermore, we also verify the effectiveness of each proposed module on both public stereoscopic image datasets and panoramic image datasets.


title: Hysteresis, neural avalanches and critical behaviour near a first-order transition of a spiking neural network

abstract: Many experimental results, both in-vivo and in-vitro, support the idea that the brain cortex operates near a critical point, and at the same time works as a reservoir of precise spatio-temporal patterns. However the mechanism at the basis of these observations is still not clear. In this paper we introduce a model which combines both these features, showing that scale-free avalanches are the signature of a system posed near the spinodal line of a first order transition, with many spatio-temporal patterns stored as dynamical metastable attractors. Specifically, we studied a network of leaky integrate and fire neurons, whose connections are the result of the learning of multiple spatio-temporal dynamical patterns, each with a randomly chosen ordering of the neurons. We found that the network shows a first order transition between a low spiking rate disordered state (down), and a high rate state characterized by the emergence of collective activity and the replay of one of the stored patterns (up). The transition is characterized by hysteresis, or alternation of up and down states, depending on the lifetime of the metastable states. In both cases, critical features and neural avalanches are observed. Notably, critical phenomena occur at the edge of a discontinuous phase transition, as recently observed in a network of glow lamps.


title: Effect of Star Rotation Rates on the Characteristics of Energetic Particle Events

abstract: Recent detection of superflares on solar-type stars by Kepler mission raised a possibility that they can be associated with energetic coronal mass ejections (CMEs) and energetic particle events (SEPs). These space weather events can impact habitability of exoplanets around these stars. Here we use the improved Particle Acceleration and Transport in the Heliosphere (iPATH) model, to model the time intensity profile and spectrum of SEPs accelerated at CME-driven shocks from stars of different ages traced by their rotation rates. We consider a solar-like (G-type) star with 6 different rotation rates varying from 0.5 to 3.0 times rotation speed of the sun. In all 6 cases, a fast CME is launched with the same speed of 1500 km/sec and the resulting time intensity profiles at 3 locations and and energy spectra at 5 locations at 1 AU are obtained. The maximum particle energy at the shock front as a function of r is also shown. Our results suggest that within 0.8 AU the maximum particle energy at the shock front increases with the rotation rate of the star. However, event integrated spectra for the five selected locations along the CME path show complicated patterns. This is because the Parker magnetic field for rapidly rotating stars is more tightly winded. Our results can be used in estimating the radiation environments of terrestrial-type exoplanets around solar-type stars.


title: Attention-based Multi-Input Deep Learning Architecture for Biological Activity Prediction: An Application in EGFR Inhibitors

abstract: Machine learning and deep learning have gained popularity and achieved immense success in Drug discovery in recent decades. Historically, machine learning and deep learning models were trained on either structural data or chemical properties by separated model. In this study, we proposed an architecture training simultaneously both type of data in order to improve the overall performance. Given the molecular structure in the form of SMILES notation and their label, we generated the SMILES-based feature matrix and molecular descriptors. These data were trained on a deep learning model which was also integrated with the Attention mechanism to facilitate training and interpreting. Experiments showed that our model could raise the performance of prediction comparing to the reference. With the maximum MCC 0.58 and AUC 90% by cross-validation on EGFR inhibitors dataset, our architecture was outperforming the referring model. We also successfully integrated Attention mechanism into our model, which helped to interpret the contribution of chemical structures on bioactivity.


title: A Passivity Interpretation of Energy-Based Forced Oscillation Source Location Methods

abstract: This paper develops a systematic framework for analyzing how low frequency forced oscillations propagate in electric power systems. Using this framework, the paper shows how to mathematically justify the so-called Dissipating Energy Flow (DEF) forced oscillation source location technique. The DEF's specific deficiencies are pinpointed, and its underlying energy function is analyzed via incremental passivity theory. This analysis is then used to prove that there exists no passivity transformation (i.e. quadratic energy function) which can simultaneously render all components of a lossy classical power system passive. The paper goes on to develop a simulation-free algorithm for predicting the performance of the DEF method in a generalized power system, and it analyzes the passivity of three non-classical load and generation components. The proposed propagation framework and performance algorithm are both tested and illustrated on the IEEE 39-bus New England system and the WECC 179-bus system.


title: Efficient Graph Rewriting

abstract: Graph transformation is the rule-based modification of graphs, and is a discipline dating back to the 1970s. The declarative nature of graph rewriting rules comes at a cost. In general, to match the left-hand graph of a fixed rule within a host graph requires polynomial time. To improve matching performance, D\"orr proposed to equip rules and host graphs with distinguished root nodes. This model was implemented by Plump and Bak, but unfortunately, is not invertible. We address this problem by defining rootedness using a partial function onto a two-point set rather than pointing graphs with root nodes. We show a new result that the graph class of trees can be recognised by a rooted GT system in linear time, given an input graph of bounded degree. Finally, we define a new notion of confluence modulo garbage and non-garbage critical pairs, showing it is sufficient to require strong joinability of only the non-garbage critical pairs to establish confluence modulo garbage.


title: Nuclearity of rapidly decreasing ultradifferentiable functions and time-frequency analysis

abstract: We use techniques from time-frequency analysis to show that the space $\mathcal S_\omega$ of rapidly decreasing $\omega$-ultradifferentiable functions is nuclear for every weight function $\omega(t)=o(t)$ as $t$ tends to infinity. Moreover, we prove that, for a sequence $(M_p)_p$ satisfying the classical condition $(M1)$ of Komatsu, the space of Beurling type $\mathcal S_{(M_p)}$ when defined with $L^{2}\,$norms is nuclear exactly when condition $(M2)'$ of Komatsu holds.


title: Parameter regimes for surpassing the PLOB bound with error-corrected qudit repeaters

abstract: A potential quantum internet would open up the possibility of realizing numerous new applications, including provably secure communication. Since losses of photons limit long-distance, direct quantum communication and widespread quantum networks, quantum repeaters are needed. The so-called PLOB-repeaterless bound [Pirandola et al., Nat. Commun. 8, 15043 (2017)] is a fundamental limit on the quantum capacity of direct quantum communication. Here, we analytically derive the quantum-repeater gain for error-corrected, one-way quantum repeaters based on higher-dimensional qudits for two different physical encodings: Fock and multimode qudits. We identify parameter regimes in which such quantum repeaters can surpass the PLOB-repeaterless bound and systematically analyze how typical parameters manifest themselves in the quantum-repeater gain. This benchmarking provides a guideline for the implementation of error-corrected qudit repeaters.


title: Multi-local Collaborative AutoEncoder

abstract: The excellent performance of representation learning of autoencoders have attracted considerable interest in various applications. However, the structure and multi-local collaborative relationships of unlabeled data are ignored in their encoding procedure that limits the capability of feature extraction. This paper presents a Multi-local Collaborative AutoEncoder (MC-AE), which consists of novel multi-local collaborative representation RBM (mcrRBM) and multi-local collaborative representation GRBM (mcrGRBM) models. Here, the Locality Sensitive Hashing (LSH) method is used to divide the input data into multi-local cross blocks which contains multi-local collaborative relationships of the unlabeled data and features since the similar multi-local instances and features of the input data are divided into the same block. In mcrRBM and mcrGRBM models, the structure and multi-local collaborative relationships of unlabeled data are integrated into their encoding procedure. Then, the local hidden features converges on the center of each local collaborative block. Under the collaborative joint influence of each local block, the proposed MC-AE has powerful capability of representation learning for unsupervised clustering. However, our MC-AE model perhaps perform training process for a long time on the large-scale and high-dimensional datasets because more local collaborative blocks are integrate into it. Five most related deep models are compared with our MC-AE. The experimental results show that the proposed MC-AE has more excellent capabilities of collaborative representation and generalization than the contrastive deep models.


title: UAV Swarms as Amplify-and-Forward MIMO Relays

abstract: Unmanned aerial vehicles provide new opportunities for performance improvements in future wireless communications systems. For example, they can act as relays that extend the range of a communication link and improve the capacity. Unlike conventional relays that are deployed at fixed locations, UAVs can change their positions to optimize the capacity or range on demand. In this paper, we consider using a swarm of UAVs as amplify-and-forward MIMO relays to provide connectivity between an obstructed multi-antenna equipped source and destination. We start by optimizing UAV placement for the single antenna case, and analyze its dependence on the noise introduced by the relay, its gain, and transmit power constraint. We extend our analysis for an arbitrary UAV swarm and show how the MIMO link capacity can be optimized by changing the distance of the swarm to the source and the destination. Then, we consider the effect of optimizing the positions of the UAVs within the swarm and derive an upper bound for the capacity at any given placement of the swarm. We also propose a simple near optimal approach to find the positions that optimize the capacity for the end-to-end link given that the source and the destination have uniform rectangular arrays.


title: Empowering Quality Diversity in Dungeon Design with Interactive Constrained MAP-Elites

abstract: We propose the use of quality-diversity algorithms for mixed-initiative game content generation. This idea is implemented as a new feature of the Evolutionary Dungeon Designer, a system for mixed-initiative design of the type of levels you typically find in computer role playing games. The feature uses the MAP-Elites algorithm, an illumination algorithm which divides the population into a number of cells depending on their values along several behavioral dimensions. Users can flexibly and dynamically choose relevant dimensions of variation, and incorporate suggestions produced by the algorithm in their map designs. At the same time, any modifications performed by the human feed back into MAP-Elites, and are used to generate further suggestions.


title: Thermodynamic origin of solute-enriched stacking-fault in dilute Mg-Zn-Y alloys

abstract: We investigate thermodynamic behaviors of dilute Mg-Zn-Y ternary alloys to form a unique solute-enriched stacking-fault (SESF), which is an intrinsic-II type stacking-fault (I2-SF) enriched by the Zn and Y atoms and represents the structural-unit of the long-period stacking/order (LPSO) phase. SESF in the hexagonal-close-packed (hcp) Mg matrix forms a local face-centered-cubic (fcc) environment, and hence our thermodynamic analysis is based on the Gibbs energy comparison between hcp and fcc phases over the Mg-Zn-Y ternary composition ranges, using the calculation of phase diagrams (CALPHAD) method aided by the first principles calculations. Segregation behaviors of solute Zn/Y atoms into the SESF are firstly estimated according to the Hillert's parallel tangent law, followed by the possible disorder-order phase transformation within the SESF using the multiple-sublattice model. We find that the Zn/Y co-segregations at the SESF provide a remarkable condition that the fcc layers become more stable than the hcp-Mg matrix. Besides, within the SESF, the following spinodal-like decomposition into the Mg-rich solid-solution and the Zn/Y-rich L12-type order phase causes a significant reduction of the total Gibbs energy of the system. These thermodynamic behaviors explain fairly well a phenomenological origin of the Zn-Y clustering with the L12-type short-range order, which is known to occur for the LPSO phases and also confirmed for the present SESF by electron microscopy experiments. Therefore, strong Zn-Y interactions even in dilute conditions play a key role to stabilize firmly the SESF in the Mg-Zn-Y alloys.


title: Hydrodynamical instabilities in superfluid neutron stars with background flows between the components

abstract: The interiors of mature neutron stars are expected to be superfluid. Superfluidity of matter on the microscopic scale can have a number of large scale, potentially observable consequences, as the superfluid component of the star can now flow relative to the `normal' component that is tracked by electromagnetic emission. The most spectacular of such phenomena are pulsar glitches, sudden spin-ups observed in many pulsars. A background flow of a normal-fluid component with respect to the superfluid is also known to lead to a number of instabilities in laboratory superfluids, possibly leading to turbulence and modifying the nature of the mutual friction coupling between the two fluids. In this paper we consider modes of oscillation in the crust and core of a superfluid neutron star, by conducting a plane-wave analysis. We explicitly account for a background flow between the two components (as would be expected in the presence of pinning) and the entrainment, and we consider both standard (Hall-Vinen) and isotropic (Gorter-Mellink) forms of the mutual friction. We find that for standard mutual friction there are families of unstable inertial and sound waves both in the case of a counter-flow along the superfluid vortex axis and for counterflow perpendicular to the vortex axis and find that entrainment leads to a quantitative difference between instabilities in the crust and core of the star. For isotropic mutual friction we find no unstable modes, and speculate that instabilities in a straight vortex array may be linked to glitching behaviour, which then ceases until the turbulence has decayed.


title: Modeling Generalized Rate-Distortion Functions

abstract: Many multimedia applications require precise understanding of the rate-distortion characteristics measured by the function relating visual quality to media attributes, for which we term it the generalized rate-distortion (GRD) function. In this study, we explore the GRD behavior of compressed digital videos in a three-dimensional space of bitrate, resolution, and viewing device/condition. Our analysis on a large-scale video dataset reveals that empirical parametric models are systematically biased while exhaustive search methods require excessive computation time to depict the GRD surfaces. By exploiting the properties that all GRD functions share, we develop an Robust Axial-Monotonic Clough-Tocher (RAMCT) interpolation method to model the GRD function. This model allows us to accurately reconstruct the complete GRD function of a source video content from a moderate number of measurements. To further reduce the computational cost, we present a novel sampling scheme based on a probabilistic model and an information measure. The proposed sampling method constructs a sequence of quality queries by minimizing the overall informativeness in the remaining samples. Experimental results show that the proposed algorithm significantly outperforms state-of-the-art approaches in accuracy and efficiency. Finally, we demonstrate the usage of the proposed model in three applications: rate-distortion curve prediction, per-title encoding profile generation, and video encoder comparison.


title: Small-Support Uncertainty Principles on $\mathbb{Z}/p$ over Finite Fields

abstract: We establish an uncertainty principle for functions $f: \mathbb{Z}/p \rightarrow \mathbb{F}_q$ with constant support (where $p \mid q-1$). In particular, we show that for any constant $S > 0$, functions $f: \mathbb{Z}/p \rightarrow \mathbb{F}_q$ for which $|\text{supp}\; {f}| = S$ must satisfy $|\text{supp}\; \hat{f}| = (1 - o(1))p$. The proof relies on an application of Szemeredi's theorem; the celebrated improvements by Gowers translate into slightly stronger statements permitting conclusions for functions possessing slowly growing support as a function of $p$.


title: Parameterized Structured Pruning for Deep Neural Networks

abstract: As a result of the growing size of Deep Neural Networks (DNNs), the gap to hardware capabilities in terms of memory and compute increases. To effectively compress DNNs, quantization and connection pruning are usually considered. However, unconstrained pruning usually leads to unstructured parallelism, which maps poorly to massively parallel processors, and substantially reduces the efficiency of general-purpose processors. Similar applies to quantization, which often requires dedicated hardware. We propose Parameterized Structured Pruning (PSP), a novel method to dynamically learn the shape of DNNs through structured sparsity. PSP parameterizes structures (e.g. channel- or layer-wise) in a weight tensor and leverages weight decay to learn a clear distinction between important and unimportant structures. As a result, PSP maintains prediction performance, creates a substantial amount of sparsity that is structured and, thus, easy and efficient to map to a variety of massively parallel processors, which are mandatory for utmost compute power and energy efficiency. PSP is experimentally validated on the popular CIFAR10/100 and ILSVRC2012 datasets using ResNet and DenseNet architectures, respectively.


title: On the product of the singular values of a binary tensor

abstract: A real binary tensor consists of $2^d$ real entries arranged into hypercube format $2^{\times d}$. For $d=2$, a real binary tensor is a $2\times 2$ matrix with two singular values. Their product is the determinant. We generalize this formula for any $d\ge 2$. Given a partition $\mu\vdash d$ and a $\mu$-symmetric real binary tensor $t$, we study the distance function from $t$ to the variety $X_{\mu,\mathbb{R}}$ of $\mu$-symmetric real binary tensors of rank one. The study of the local minima of this function is related to the computation of the singular values of $t$. Denoting with $X_\mu$ the complexification of $X_{\mu,\mathbb{R}}$, the Euclidean Distance polynomial $\mathrm{EDpoly}_{X_\mu^\vee,t}(\epsilon^2)$ of the dual variety of $X_\mu$ at $t$ has among its roots the singular values of $t$. On one hand, the lowest coefficient of $\mathrm{EDpoly}_{X_\mu^\vee,t}(\epsilon^2)$ is the square of the $\mu$-discriminant of $t$ times a product of sum of squares polynomials. On the other hand, we describe the variety of $\mu$-symmetric binary tensors that do not admit the maximum number of singular values, counted with multiplicity. Finally, we compute symbolically all the coefficients of $\mathrm{EDpoly}_{X_\mu^\vee,t}(\epsilon^2)$ for tensors of format $2\times 2\times 2$.


title: A Very Large Array Survey of Luminous Extranuclear Star-forming Regions in Luminous Infrared Galaxies in GOALS

abstract: We present the first results of a high-resolution Karl G. Jansky Very Large Array (VLA) imaging survey of luminous and ultra-luminous infrared galaxies (U/LIRGs) in the Great Observatories All-Sky LIRG Survey (GOALS). From the full sample of 68 galaxies, we have selected 25 LIRGs that show resolved extended emission at sufficient sensitivity to image individual regions of star-formation activity beyond the nucleus.~With wideband radio continuum observations, which sample the frequency range from $3-33$ GHz, we have made extinction-free measurements of the luminosities and spectral indicies for a total of 48 individual star-forming regions identified as having de-projected galactocentric radii ($r_{G}$) that lie outside the 13.2$\mu$m core of the galaxy.~The median $3-33$ GHz spectral index and 33 GHz thermal fraction measured for these "extranuclear" regions is $-0.51 \pm 0.13$ and $65 \pm 11\%$ respectively.~These values are consistent with measurements made on matched spatial scales in normal star-forming galaxies, and suggests that these regions are more heavily-dominated by thermal free-free emission relative to the centers of local ULIRGs.~Further, we find that the median star-formation rate derived for these regions is $\sim 1 M_{\odot}$ yr$^{-1}$, and when we place them on the sub-galactic star-forming main sequence of galaxies (SFMS), we find they are offset from their host galaxies' globally-averaged specific star-formation rates (sSFRs).~We conclude that while nuclear starburst activity drives LIRGs above the SFMS, extranuclear star-formation still proceeds in a more extreme fashion relative to what is seen in local spiral galaxies.


title: Certain Results On $N(\Kappa)$-contact Metric Manifolds

abstract: In this paper, $N(\kappa)$-contact metric manifolds satisfying the conditions $\widetilde{C}(\xi,X)\cdot\widetilde{C}=0$, $\widetilde{C}(\xi,X)\cdot R=0$, $\widetilde{C}(\xi,X)\cdot S=0$, $\widetilde{C}(\xi,X)\cdot C=0$, $C\cdot S=0$ and $R\cdot C=f_{C}Q(g,C)$ have been investigated and obtained their classification. Among others it is shown that a Weyl-pseudosymmetric $N(\kappa)$-contact metric manifold is either locally isometric to the Riemannian product $E^{n+1}(0)\times S^{n}(4)$ or an $\eta$-Einstein manifold. Finally, an example is given.


title: A model for microquasars of Population III

abstract: Current simulations indicate that the first stars were formed predominantly in binary systems. The study of the contribution of the first accreting binary systems to the reionization and heating of the intergalactic medium requires the formulation of a concrete model for microquasars of Population III. We aim at constructing a complete model for microquasars where the donor star is of Population III. We consider that the mas-loss of the star is caused exclusively by the spill of matter through the Roche lobe towards the black hole. We calculate the spectral energy distribution of the radiation produced by the accretion disk, the radiation-pressure driven wind, and the relativistic particles in the jets, within the framework of a lepto-hadronic model. In addition, we estimate the impact on the reionization by the first microquasars. We determine that Population III microquasars are powerful sources of ultraviolet radiation produced by the winds of their super-critical disks, and generate a broadband non-thermal emission in jets. Our results indicate that microquasars in the early Universe could have been important for the reionization and heating of the intergalactic medium.


title: Galactic rotation curves in Einstein's conformal gravity

abstract: We show quantitatively that an exact solution of Einstein's conformal gravity can explain very well the galactic rotation curves for a sample of 104 galaxies without need for dark matter or other exotic modification of gravity. The metric is an overall rescaling of the Schwarzschild-de Sitter spacetime as required by Weyl conformal invariance, which has to be spontaneously broken, and the velocity of the stars depends only on two universal parameters determined on the base of the observational data.


title: Boosting Few-Shot Visual Learning with Self-Supervision

abstract: Few-shot learning and self-supervised learning address different facets of the same problem: how to train a model with little or no labeled data. Few-shot learning aims for optimization methods and models that can learn efficiently to recognize patterns in the low data regime. Self-supervised learning focuses instead on unlabeled data and looks into it for the supervisory signal to feed high capacity deep neural networks. In this work we exploit the complementarity of these two domains and propose an approach for improving few-shot learning through self-supervision. We use self-supervision as an auxiliary task in a few-shot learning pipeline, enabling feature extractors to learn richer and more transferable visual representations while still using few annotated samples. Through self-supervision, our approach can be naturally extended towards using diverse unlabeled data from other datasets in the few-shot setting. We report consistent improvements across an array of architectures, datasets and self-supervision techniques.


title: The Case for Long-Only Agnostic Allocation Portfolios

abstract: We advocate the use of Agnostic Allocation for the construction of long-only portfolios of stocks. We show that Agnostic Allocation Portfolios (AAPs) are a special member of a family of risk-based portfolios that are able to mitigate certain extreme features (excess concentration, high turnover, strong exposure to low-risk factors) of classical portfolio construction methods, while achieving similar performance. AAPs thus represent a very attractive alternative risk-based portfolio construction framework that can be implemented in different situations, with or without an active trading signal.


title: Model Order Reduction by Proper Orthogonal Decomposition

abstract: We provide an introduction to POD-MOR with focus on (nonlinear) parametric PDEs and (nonlinear) time-dependent PDEs, and PDE constrained optimization with POD surrogate models as application. We cover the relation of POD and SVD, POD from the infinite-dimensional perspective, reduction of nonlinearities, certification with a priori and a posteriori error estimates, spatial and temporal adaptivity, input dependency of the POD surrogate model, POD basis update strategies in optimal control with surrogate models, and sketch related algorithmic frameworks. The perspective of the method is demonstrated with several numerical examples.


title: Global optimization using Sobol indices

abstract: We propose and assess a new global (derivative-free) optimization algorithm, inspired by the LIPO algorithm, which uses variance-based sensitivity analysis (Sobol indices) to reduce the number of calls to the objective function. This method should be efficient to optimize costly functions satisfying the sparsity-of-effects principle.


title: Vispi: Automatic Visual Perception and Interpretation of Chest X-rays

abstract: Medical imaging contains the essential information for rendering diagnostic and treatment decisions. Inspecting (visual perception) and interpreting image to generate a report are tedious clinical routines for a radiologist where automation is expected to greatly reduce the workload. Despite rapid development of natural image captioning, computer-aided medical image visual perception and interpretation remain a challenging task, largely due to the lack of high-quality annotated image-report pairs and tailor-made generative models for sufficient extraction and exploitation of localized semantic features, particularly those associated with abnormalities. To tackle these challenges, we present Vispi, an automatic medical image interpretation system, which first annotates an image via classifying and localizing common thoracic diseases with visual support and then followed by report generation from an attentive LSTM model. Analyzing an open IU X-ray dataset, we demonstrate a superior performance of Vispi in disease classification, localization and report generation using automatic performance evaluation metrics ROUGE and CIDEr.


title: On the joint distribution of cyclic valleys and excedances over conjugacy classes of $\mathfrak{S}_{n}$

abstract: We derive a formula expressing the joint distribution of the cyclic valley number and excedance number statistics over a fixed conjugacy class of the symmetric group in terms of Eulerian polynomials. Our proof uses a slight extension of Sun and Wang's cyclic valley-hopping action as well as a formula of Brenti. Along the way, we give a new proof for the $\gamma$-positivity of the excedance number distribution over any fixed conjugacy class along with a combinatorial interpretation of the $\gamma$-coefficients.


title: Transport in topological insulator nanowires

abstract: In this chapter we review our work on the theory of quantum transport in topological insulator nanowires. We discuss both normal state properties and superconducting proximity effects, including the effects of magnetic fields and disorder. Throughout we assume that the bulk is insulating and inert, and work with a surface-only theory. The essential transport properties are understood in terms of three special modes: in the normal state, half a flux quantum along the length of the wire induces a perfectly transmitted mode protected by an effective time reversal symmetry; a transverse magnetic field induces chiral modes at the sides of the wire, with different chiralities residing on different sides protecting them from backscattering; and, finally, Majorana zero modes are obtained at the ends of a wire in a proximity to a superconductor, when combined with a flux along the wire. Some parts of our discussion have a small overlap with the discussion in the review [Bardarson and Moore, Rep. Prog. Phys., 76, 056501, (2013)]. We do not aim to give a complete review of the published literature, instead the focus is mainly on our own and directly related work.


abstract: We prove the Voronoi conjecture for five-dimensional parallelohedra. Namely, we show that if a convex five-dimensional polytope $P$ tiles $\mathbb{R}^5$ with translations, then $P$ is an affine image of the Dirichlet-Voronoi polytope for a five-dimensional lattice.


title: Active Learning of Dynamics for Data-Driven Control Using Koopman Operators

abstract: This paper presents an active learning strategy for robotic systems that takes into account task information, enables fast learning, and allows control to be readily synthesized by taking advantage of the Koopman operator representation. We first motivate the use of representing nonlinear systems as linear Koopman operator systems by illustrating the improved model-based control performance with an actuated Van der Pol system. Information-theoretic methods are then applied to the Koopman operator formulation of dynamical systems where we derive a controller for active learning of robot dynamics. The active learning controller is shown to increase the rate of information about the Koopman operator. In addition, our active learning controller can readily incorporate policies built on the Koopman dynamics, enabling the benefits of fast active learning and improved control. Results using a quadcopter illustrate single-execution active learning and stabilization capabilities during free-fall. The results for active learning are extended for automating Koopman observables and we implement our method on real robotic systems.


title: A self-consistent weak friction model for the tidal evolution of circumbinary planets

abstract: We present a self-consistent model for the tidal evolution of circumbinary planets. Based on the weak-friction model, we derive expressions of the resulting forces and torques considering complete tidal interactions between all the bodies of the system. Although the tidal deformation suffered by each extended mass must take into account the combined gravitational effects of the other two bodies, the only tidal forces that have a net effect on the dynamic are those that are applied on the same body that exerts the deformation, as long as no mean-motion resonance exists between the masses. We apply the model to the Kepler-38 binary system. The evolution of the spin equations shows that the planet reaches a stationary solution much faster than the stars, and the equilibrium spin frequency is sub-synchronous. The binary components evolve on a longer timescale, reaching a super-synchronous solution very close to that derived for the 2-body problem. After reaching spin stationarity, the eccentricity is damped in all bodies and for all the parameters analyzed here. A similar effect is noted for the binary separation. The semimajor axis of the planet, on the other hand, may migrate inwards or outwards, depending on the masses and orbital parameters. In some cases the secular evolution of the system may also exhibit an alignment of the pericenters, requiring to include additional terms in the tidal model. Finally, we derived analytical expressions for the variational equations of the orbital evolution and spin rates based on low-order elliptical expansions in the semimajor axis ratio and the eccentricities. These are found to reduce to the 2-body case when one of the masses is taken equal to zero. This model allow us to find a close and simple analytical expression for the stationary spin rates of all the bodies, as well as predicting the direction and magnitude of the orbital migration.


title: Outcoupling from a Bose-Einstein condensate in the strong-field limit

abstract: Atoms can be extracted from a trapped Bose-Einstein condensate (BEC) by driving spin-flips to untrapped states. The coherence properties of the BEC are transfered to the released atoms, creating a coherent beam of matter refered to as an atom laser. In this work, the extraction of atoms from a BEC is investigated numerically by solving a coupled set of Gross-Pitaevskii equations in up to three dimensions. The result is compared to experimental data and a semiclassical rate model. In the weak-coupling regime, quantitative agreement is reached between theory and experiment and a semiclassical rate model. In the strong-coupling regime, the atom laser enters a trapped state that manifests itself in a saturation of the rate of out-coupled atoms observed in new experimental data. The semiclassical rate model fails, but the numerical descriptions yield qualitative agreement with experimental data at the onset of saturation.


title: Atmospheric neutrinos and the knee of the Cosmic Ray spectrum

abstract: The nature of the knee in the all-particle spectrum of cosmic rays remains subject of much investigation, especially in the aftermath of recent measurements claiming the detection of a knee-like feature in the spectrum of the light component of cosmic rays at energy $\sim$700 TeV, at odds with the standard picture in which the knee in the all-particle spectrum is dominated by light cosmic rays. Here we investigate the implications of this and other scenarios in terms of the measured flux of atmospheric neutrinos. In particular we discuss the possibility that the spectrum of atmospheric neutrinos in the region $\gtrsim$50 TeV may provide information about the different models for the mass composition in the knee region. We investigate the dependence of the predicted atmospheric neutrino flux on the shape of the light cosmic ray spectra and on the interaction models describing the development of showers in the atmosphere. The implications of all these factors for the identification of the onset of an astrophysical neutrino component are discussed.


title: The Odd-Parity Galaxy Bispectrum

abstract: The galaxy bispectrum contains a wealth of information about the early universe, gravity, as well as astrophysics such as galaxy bias. In this paper, we study the parity-odd part of the galaxy bispectrum which is hitherto unexplored. In the standard cosmological model, the odd-parity bispectrum is generated by galaxy velocities through redshift-space distortions. While small in the case of General Relativity coupled with smooth dark energy, the signal could be larger in modified gravity scenarios. Thus, apart from being a very useful consistency test of measurements of galaxy clustering, the odd bispectrum offers a novel avenue for searching for new physics.


title: Tackling Partial Domain Adaptation with Self-Supervision

abstract: Domain adaptation approaches have shown promising results in reducing the marginal distribution difference among visual domains. They allow to train reliable models that work over datasets of different nature (photos, paintings etc), but they still struggle when the domains do not share an identical label space. In the partial domain adaptation setting, where the target covers only a subset of the source classes, it is challenging to reduce the domain gap without incurring in negative transfer. Many solutions just keep the standard domain adaptation techniques by adding heuristic sample weighting strategies. In this work we show how the self-supervisory signal obtained from the spatial co-location of patches can be used to define a side task that supports adaptation regardless of the exact label sharing condition across domains. We build over a recent work that introduced a jigsaw puzzle task for domain generalization: we describe how to reformulate this approach for partial domain adaptation and we show how it boosts existing adaptive solutions when combined with them. The obtained experimental results on three datasets supports the effectiveness of our approach.


title: Macro-action Multi-time scale Dynamic Programming for Energy Management in Buildings with Phase Change Materials

abstract: This paper focuses on energy management in buildings with phase change material (PCM), which is primarily used to improve thermal performance, but can also serve as an energy storage system. In this setting, optimal scheduling of an HVAC system is challenging because of the nonlinear and non-convex characteristics of the PCM, which makes solving the corresponding optimization problem using conventional optimization techniques impractical. Instead, we use dynamic programming (DP) to deal with the nonlinear nature of the PCM. To overcome DP's curse of dimensionality, this paper proposes a novel methodology to reduce the computational burden, while maintaining the quality of the solution. Specifically, the method incorporates approaches from sequential decision making in artificial intelligence, including macro actions and multi-time scale Markov decision processes, coupled with an underlying state-space approximation to reduce the state-space and action-space size. The performance of the method is demonstrated on an energy management problem for a typical residential building located in Sydney, Australia. The results demonstrate that the proposed method performs well with a computational speed-up of up to 12,900 times compared to the direct application of DP.


title: Task Agnostic Continual Learning via Meta Learning

abstract: While neural networks are powerful function approximators, they suffer from catastrophic forgetting when the data distribution is not stationary. One particular formalism that studies learning under non-stationary distribution is provided by continual learning, where the non-stationarity is imposed by a sequence of distinct tasks. Most methods in this space assume, however, the knowledge of task boundaries, and focus on alleviating catastrophic forgetting. In this work, we depart from this view and move the focus towards faster remembering -- i.e measuring how quickly the network recovers performance rather than measuring the network's performance without any adaptation. We argue that in many settings this can be more effective and that it opens the door to combining meta-learning and continual learning techniques, leveraging their complementary advantages. We propose a framework specific for the scenario where no information about task boundaries or task identity is given. It relies on a separation of concerns into what task is being solved and how the task should be solved. This framework is implemented by differentiating task specific parameters from task agnostic parameters, where the latter are optimized in a continual meta learning fashion, without access to multiple tasks at the same time. We showcase this framework in a supervised learning scenario and discuss the implication of the proposed formalism.


title: Manifold Graph with Learned Prototypes for Semi-Supervised Image Classification

abstract: Recent advances in semi-supervised learning methods rely on estimating the categories of unlabeled data using a model trained on the labeled data (pseudo-labeling) and using the unlabeled data for various consistency-based regularization. In this work, we propose to explicitly leverage the structure of the data manifold based on a Manifold Graph constructed over the image instances within the feature space. Specifically, we propose an architecture based on graph networks that jointly optimizes feature extraction, graph connectivity, and feature propagation and aggregation to unlabeled data in an end-to-end manner. Further, we present a novel Prototype Generator for producing a diverse set of prototypes that compactly represent each category, which supports feature propagation. To evaluate our method, we first contribute a strong baseline that combines two consistency-based regularizers that already achieves state-of-the-art results especially with fewer labels. We then show that when combined with these regularizers, the proposed method facilitates the propagation of information from generated prototypes to image data to further improve results. We provide extensive qualitative and quantitative experimental results on semi-supervised benchmarks demonstrating the improvements arising from our design and show that our method achieves state-of-the-art performance when compared with existing methods using a single model and comparable with ensemble methods. Specifically, we achieve error rates of 3.35% on SVHN, 8.27% on CIFAR-10, and 33.83% on CIFAR-100. With much fewer labels, we surpass the state of the arts by significant margins of 41% relative error decrease on average.


title: Towards Real-Time Head Pose Estimation: Exploring Parameter-Reduced Residual Networks on In-the-wild Datasets

abstract: Head poses are a key component of human bodily communication and thus a decisive element of human-computer interaction. Real-time head pose estimation is crucial in the context of human-robot interaction or driver assistance systems. The most promising approaches for head pose estimation are based on Convolutional Neural Networks (CNNs). However, CNN models are often too complex to achieve real-time performance. To face this challenge, we explore a popular subgroup of CNNs, the Residual Networks (ResNets) and modify them in order to reduce their number of parameters. The ResNets are modifed for different image sizes including low-resolution images and combined with a varying number of layers. They are trained on in-the-wild datasets to ensure real-world applicability. As a result, we demonstrate that the performance of the ResNets can be maintained while reducing the number of parameters. The modified ResNets achieve state-of-the-art accuracy and provide fast inference for real-time applicability.


title: Model-Free Practical Cooperative Control for Diffusively Coupled Systems

abstract: In this paper, we develop a data-based controller design framework for diffusively coupled systems with guaranteed convergence to an $\epsilon$-neighborhood of the desired formation. The controller is comprised of a fixed controller with an adjustable gain on each edge. Via passivity theory and network optimization we not only prove that there exists a gain attaining the desired formation control goal, but we present a data-based method to find an upper bound on this gain. Furthermore, by allowing for additional experiments, the conservatism of the upper bound can be reduced via iterative sampling schemes. The introduced scheme is based on the assumption of passive systems, which we relax by discussing different methods for estimating the systems' passivity shortage, as well as applying transformations passivizing them. Finally, we illustrate the developed model-free cooperative control scheme with a case study.


title: Warping Resilient Scalable Anomaly Detection in Time Series

abstract: Time series data is ubiquitous in the real-world problems across various domains including healthcare, social media, and crime surveillance. Detecting anomalies, or irregular and rare events, in time series data, can enable us to find abnormal events in any natural phenomena, which may require special treatment. Moreover, labeled instances of anomaly are hard to get in time series data. On the other hand, time series data, due to its nature, often exhibits localized expansions and compressions in the time dimension which is called warping. These two challenges make it hard to detect anomalies in time series as often such warpings could get detected as anomalies erroneously. Our objective is to build an anomaly detection model that is robust to such warping variations. In this paper, we propose a novel unsupervised time series anomaly detection method, WaRTEm-AD, that operates in two stages. Within the key stage of representation learning, we employ data augmentation through bespoke time series operators which are passed through a twin autoencoder architecture to learn warping-robust representations for time series data. Second, adaptations of state-of-the-art anomaly detection methods are employed on the learnt representations to identify anomalies. We will illustrate that WaRTEm-AD is designed to detect two types of time series anomalies: point and sequence anomalies. We compare WaRTEm-AD with the state-of-the-art baselines and establish the effectiveness of our method both in terms of anomaly detection performance and computational efficiency.


title: Quadratic points on modular curves with infinite Mordell--Weil group

abstract: Bruin--Najman and Ozman--Siksek have recently determined the quadratic points on all modular curves $X_0(N)$ of genus 2, 3, 4, and 5 whose Mordell--Weil group has rank 0. In this paper we do the same for the $X_0(N)$ of genus 2, 3, 4, and 5 and positive Mordell--Weil rank. The values of $N$ are 37, 43, 53, 61, 57, 65, 67 and 73. The main tool used is a relative symmetric Chabauty method, in combination with the Mordell--Weil sieve. Often the quadratic points are not finite, as the degree 2 map $X_0(N)\to X_0(N)^+$ can be a source of infinitely many such points. In such cases, we describe this map and the rational points on $X_0(N)^+$, and we specify the exceptional quadratic points on $X_0(N)$ not coming from $X_0(N)^+$. In particular we determine the $j$-invariants of the corresponding elliptic curves and whether they are $\mathbb{Q}$-curves or have complex multiplication.


title: Perfect control of photoelectron anisotropy for randomly oriented ensembles of molecules by XUV REMPI and polarization shaping

abstract: We report two schemes to generate perfect anisotropy in the photoelectron angular distribution of a randomly oriented ensemble of polyatomic molecules. In order to exert full control over the anisotropy of photoelectron emission, we exploit interferences between single-photon pathways and a manifold of resonantly-enhanced two-photon pathways. These are shown to outperform non-sequential $(\omega,2\omega)$ bichromatic phase control for the example of CHFClBr molecules. We are able to optimize pulses that yield anisotropic photoelectron emission thanks to a very efficient calculation of photoelectron momentum distributions. This is accomplished by combining elements of quantum chemistry, variational scattering theory, and time-dependent perturbation theory.


title: Sorted Top-k in Rounds

abstract: We consider the sorted top-$k$ problem whose goal is to recover the top-$k$ items with the correct order out of $n$ items using pairwise comparisons. In many applications, multiple rounds of interaction can be costly. We restrict our attention to algorithms with a constant number of rounds $r$ and try to minimize the sample complexity, i.e. the number of comparisons. When the comparisons are noiseless, we characterize how the optimal sample complexity depends on the number of rounds (up to a polylogarithmic factor for general $r$ and up to a constant factor for $r=1$ or 2). In particular, the sample complexity is $\Theta(n^2)$ for $r=1$, $\Theta(n\sqrt{k} + n^{4/3})$ for $r=2$ and $\tilde{\Theta}\left(n^{2/r} k^{(r-1)/r} + n\right)$ for $r \geq 3$. We extend our results of sorted top-$k$ to the noisy case where each comparison is correct with probability $2/3$. When $r=1$ or 2, we show that the sample complexity gets an extra $\Theta(\log(k))$ factor when we transition from the noiseless case to the noisy case. We also prove new results for top-$k$ and sorting in the noisy case. We believe our techniques can be generally useful for understanding the trade-off between round complexities and sample complexities of rank aggregation problems.


title: Post-Minkowskian Hamiltonians in Modified Theories of Gravity

abstract: The aim of this note is to describe the computation of post-Minkwoskian Hamiltonians in modified theories of gravity. Exploiting a recent relation between amplitudes of massive scalars and Hamiltonians for relativistic point-particles, we define a post-Minkowskian potential at second order in Newton's constant arising from $\mathcal{R}^3$ modifications in General Relativity. Using this result we calculate the associated contribution to the scattering angle for binary black holes at second post-Minkowskian order, showing agreement in the non relativistic limit with previous results for the bending angle of a massless particle around a static massive source in $\mathcal{R}^3$ theories.


title: Explore, Propose, and Assemble: An Interpretable Model for Multi-Hop Reading Comprehension

abstract: Multi-hop reading comprehension requires the model to explore and connect relevant information from multiple sentences/documents in order to answer the question about the context. To achieve this, we propose an interpretable 3-module system called Explore-Propose-Assemble reader (EPAr). First, the Document Explorer iteratively selects relevant documents and represents divergent reasoning chains in a tree structure so as to allow assimilating information from all chains. The Answer Proposer then proposes an answer from every root-to-leaf path in the reasoning tree. Finally, the Evidence Assembler extracts a key sentence containing the proposed answer from every path and combines them to predict the final answer. Intuitively, EPAr approximates the coarse-to-fine-grained comprehension behavior of human readers when facing multiple long documents. We jointly optimize our 3 modules by minimizing the sum of losses from each stage conditioned on the previous stage's output. On two multi-hop reading comprehension datasets WikiHop and MedHop, our EPAr model achieves significant improvements over the baseline and competitive results compared to the state-of-the-art model. We also present multiple reasoning-chain-recovery tests and ablation studies to demonstrate our system's ability to perform interpretable and accurate reasoning.


title: A novel analytical model of the magnetic field configuration in the Galactic Center

abstract: Context: Cosmic-ray propagation is strongly dependent on the large-scale configuration of the Galactic magnetic field. In particular, the Galactic center (GC) region provides highly interesting cosmic-ray data from gamma-ray maps and it is clear that a large fraction of the cosmic rays detected at Earth originate in this region of the Galaxy. Yet because of confusion from line-of-sight integration, the magnetic field structure in the Galactic center is not well known and no large-scale magnetic field model exists at present. Aims: In this paper, we develop a magnetic field model, derived from observational data on the diffuse gas, nonthermal radio filaments, and molecular clouds. Methods. We derive an analytical description of the magnetic field structure in the central molecular zone by combining observational data with the theoretical modeling of the basic properties of magnetic fields. Results. We provide a first description of the large-scale magnetic field in the Galactic center region. We present first test simulations of cosmic-ray propagation and the impact of the magnetic field structure on the cosmic-ray distribution in the three dimensions. Conclusions: Our magnetic field model is able to describe the main features of polarization maps; it is particularly important to note that they are significantly better than standard global Galactic magnetic field models. It can also be used to model cosmic-ray propagation in the Galactic Center region more accurately.


title: Is Deep Learning a Renormalization Group Flow?

abstract: Although there has been a rapid development of practical applications, theoretical explanations of deep learning are in their infancy. Deep learning performs a sophisticated coarse graining. Since coarse graining is a key ingredient of the renormalization group (RG), RG may provide a useful theoretical framework directly relevant to deep learning. In this study we pursue this possibility. A statistical mechanics model for a magnet, the Ising model, is used to train an unsupervised restricted Boltzmann machine (RBM). The patterns generated by the trained RBM are compared to the configurations generated through an RG treatment of the Ising model. Although we are motivated by the connection between deep learning and RG flow, in this study we focus mainly on comparing a single layer of a deep network to a single step in the RG flow. We argue that correlation functions between hidden and visible neurons are capable of diagnosing RG-like coarse graining. Numerical experiments show the presence of RG-like patterns in correlators computed using the trained RBMs. The observables we consider are also able to exhibit important differences between RG and deep learning.

categories: cs.LG cond-mat.stat-mech physics.comp-ph stat.ML


title: Entropic elasticity and negative thermal expansion in a simple cubic crystal

abstract: While most solids expand when heated, some materials show the opposite behavior: negative thermal expansion (NTE). In polymers and biomolecules, NTE originates from the entropic elasticity of an ideal, freely-jointed chain. The origin of NTE in solids has been widely believed to be different. Our neutron scattering study of a simple cubic NTE material, ScF3, overturns this consensus. We observe that the correlation in the positions of the neighboring fluorine atoms rapidly fades on warming, indicating an uncorrelated thermal motion constrained by the rigid Sc-F bonds. This leads us to a quantitative theory of NTE in terms of entropic elasticity of a floppy network crystal, which is in remarkable agreement with experimental results. We thus reveal the formidable universality of the NTE phenomenon in soft and hard matter.


title: Nanowire single-photon detectors made of atomic layer-deposited niobium nitride

abstract: We demonstrate and characterize first superconducting nanowire single-photon detectors (SNSPDs) made from atomic layer-deposited (ALD) NbN layers. To assess the suitability of these films as a detector material, transport properties of bare films and bridges of different dimensions and thicknesses are investigated. Similar ratios of the measured critical current to the depairing current are obtained for micro-bridges made from ALD and sputtered NbN films. Furthermore, we characterized the single-photon response for 5 and 10 nm-thick nanowire detectors. A 100 nm-wide straight nanowire with a length of 5 $\mu$m exhibits saturated count-rate dependencies on bias current and a cut-off wavelength in the near-infrared range. The ALD technique could open up the possibility to fabricate NbN-based detectors on the wafer scale and to conformally cover also non-planar surfaces for novel device concepts.


title: m-isometric operators and their local properties

abstract: In this paper we give necessary and sufficient conditions for a bounded linear Hilbert space operator to be an $m$-isometry for an unspecified $m$ written in terms of conditions that are applied to "one vector at a time". We provide criteria for orthogonality of generalized eigenvectors of an (a priori unbounded) linear operator $T$ on an inner product space that correspond to distinct eigenvalues of modulus 1. We also discuss a similar question of when Jordan blocks of $T$ corresponding to distinct eigenvalues of modulus 1 are "orthogonal".


title: Chaotic quasi-point vortices and inertial range in two-dimensional turbulence

abstract: Effects of quasi-point vortices on the inertial range of scales in homogeneous two-dimensional turbulence (classic and quantum) have been studied using the notion of distributed chaos. Results of direct numerical simulations of decaying turbulence, turbulence with small-scale forcing, and turbulent thermal convection on a sphere as well as results of the Global Atmospheric Sampling Program (GASP) measurements in the tropospheric and stratospheric turbulence over mountainous terrain (the small-scale forcing) have been used for this purpose. The superfluid and Bose-Einstein two-dimensional turbulence have been discussed in this context using the results of direct numerical simulations of the HVBK and Gross-Pitaevskii models, and the laboratory experiments. The Ginsburg-Landau model was also briefly discussed.


title: A first-principles-based study of the thermodynamics of competing low-energy states in correlated materials: Example of cuprates

abstract: We demonstrate how first-principles calculations of many competing low-energy states of a correlated material, here a cuprate, can be used to develop a thermodynamic model of Mott and pseudogap transitions in terms of magnetic short-range order. Mott physics is found in this picture to be driven by an unbinding of the antiphase domain walls, while the pseudogap phenomenon represents local moment formation. We provide explanations for nematicity and Fermi arc formation, and find a striking correspondence with many-body perturbation theory predictions.


title: Monotonic Infinite Lookback Attention for Simultaneous Machine Translation

abstract: Simultaneous machine translation begins to translate each source sentence before the source speaker is finished speaking, with applications to live and streaming scenarios. Simultaneous systems must carefully schedule their reading of the source sentence to balance quality against latency. We present the first simultaneous translation system to learn an adaptive schedule jointly with a neural machine translation (NMT) model that attends over all source tokens read thus far. We do so by introducing Monotonic Infinite Lookback (MILk) attention, which maintains both a hard, monotonic attention head to schedule the reading of the source sentence, and a soft attention head that extends from the monotonic head back to the beginning of the source. We show that MILk's adaptive schedule allows it to arrive at latency-quality trade-offs that are favorable to those of a recently proposed wait-k strategy for many latency values.


title: Electromagnetism at finite temperature: a density operator approach

abstract: In order to analyse classical electromagnetism in a medium at finite temperature we introduce `an optical density operator', and reformulate Maxwell's equations with the operator, starting from the Dirac-equation-like formulation of electromagnetism. We find the thermal state of electromagnetic field in the medium from the `optical Dirac Hamiltonian', which is the effective Hamiltonian in the Dirac-like formulation. In the thermal state, the two transverse modes (left-handed and right-handed circular polarisation) of electromagnetic fields exist at the same ratio. We also analyse the asymptotics of the thermal state. At the low temperature limit, there is correlation between the electric field and the magnetic field. This means that there exists an electromagnetic wave at the thermal equilibrium, and this recovers Maxwell's classical electromagnetism. In contrast, the correlation vanishes at the high temperature limit. This means that electromagnetic waves are unsustainable and only independent electric fields and magnetic fields exist at the high temperature limit.


title: Choosing agile or plan-driven enterprise resource planning (ERP) implementations -- A study on 21 implementations from 20 companies

abstract: Agile methods have gotten a good reputation for managing projects in many different sectors. A challenge among practitioners in the ERP (Enterprise Resource Planning) domain, is to decide if an agile method is suitable or not for new projects. This study investigates how decision-makers select between agile and plan-driven ERP implementation projects in relation to known factors from previous research. We selected projects that the decision-makers assessed as successful, but borderline, agile and plan-driven projects already implemented and let project managers fill out a survey consisting of key agile or plan-driven characteristics. We found that the assessment made by decision-makers did not differ on any aspects except higher executive buy-in for process change, and the prioritization of low cost in the agile projects. This study highlights the difficulty in selecting implementation strategy for a large part of the ERP implementations, and the data show that the decision-makers could not make such a decision at an early point in time without contextual knowledge.


title: A Model to Search for Synthesizable Molecules

abstract: Deep generative models are able to suggest new organic molecules by generating strings, trees, and graphs representing their structure. While such models allow one to generate molecules with desirable properties, they give no guarantees that the molecules can actually be synthesized in practice. We propose a new molecule generation model, mirroring a more realistic real-world process, where (a) reactants are selected, and (b) combined to form more complex molecules. More specifically, our generative model proposes a bag of initial reactants (selected from a pool of commercially-available molecules) and uses a reaction model to predict how they react together to generate new molecules. We first show that the model can generate diverse, valid and unique molecules due to the useful inductive biases of modeling reactions. Furthermore, our model allows chemists to interrogate not only the properties of the generated molecules but also the feasibility of the synthesis routes. We conclude by using our model to solve retrosynthesis problems, predicting a set of reactants that can produce a target product.


title: Virtual classes of parabolic $\mathrm{SL}_2(\mathbb{C})$-character varieties

abstract: In this paper, we compute the virtual classes in the Grothendieck ring of algebraic varieties of $\mathrm{SL}_2(\mathbb{C})$-character varieties over compact orientable surfaces with parabolic points of semi-simple type. When the parabolic punctures are chosen to be semi-simple non-generic, we show that a new interaction phenomenon appears generating a recursive pattern.


title: Simplicial equations for the moduli space of stable rational curves

abstract: In this, largely expository, note, we show how the simplicial structure of the moduli spaces of stable rational curves with marked points allows to produce explicit equations for these spaces. The key argument is an elementary combinatorial statement about the sets of trees with marked leaves.


title: Estimation of the Shapley value by ergodic sampling

abstract: The idea of approximating the Shapley value of an n-person game by Monte Carlo simulation was first suggested by Mann and Shapley (1960) and they also introduced four different heuristical methods to reduce the estimation error. Since 1960, several statistical methods have been developed to reduce the standard deviation of the estimate. In this paper, we develop an algorithm that uses a pair of negatively correlated samples to reduce the variance of the estimate. Although the observations generated are not independent, the sample is ergodic (obeys the strong law of large numbers), hence the name "ergodic sampling". Unlike Shapley and Mann, we do not use heuristics, the algorithm uses a small sample to learn the best ergodic transformation for a given game. We illustrate the algorithm on eight games with different characteristics to test the performance and understand how the proposed algorithm works. The experiments show that this method has at least as low variance as an independent sample, and in five test games, it significantly improves the quality of the estimation, up to 75 percent.


title: AdS and the Swampland

abstract: We study aspects of anti-de Sitter space in the context of the Swampland. In particular, we conjecture that the near-flat limit of pure AdS belongs to the Swampland, as it is necessarily accompanied by an infinite tower of light states. The mass of the tower is power-law in the cosmological constant, with a power of $\frac{1}{2}$ for the supersymmetric case. We discuss relations between this behaviour and other Swampland conjectures such as the censorship of an unbounded number of massless fields, and the refined de Sitter conjecture. Moreover, we propose that changes to the AdS radius have an interpretation in terms of a generalised distance conjecture which associates a distance to variations of all fields. In this framework, we argue that the distance to the $\Lambda \rightarrow 0$ limit of AdS is infinite, leading to the light tower of states. We also discuss implications of the conjecture for de Sitter space.


title: Continual and Multi-Task Architecture Search

abstract: Architecture search is the process of automatically learning the neural model or cell structure that best suits the given task. Recently, this approach has shown promising performance improvements (on language modeling and image classification) with reasonable training speed, using a weight sharing strategy called Efficient Neural Architecture Search (ENAS). In our work, we first introduce a novel continual architecture search (CAS) approach, so as to continually evolve the model parameters during the sequential training of several tasks, without losing performance on previously learned tasks (via block-sparsity and orthogonality constraints), thus enabling life-long learning. Next, we explore a multi-task architecture search (MAS) approach over ENAS for finding a unified, single cell structure that performs well across multiple tasks (via joint controller rewards), and hence allows more generalizable transfer of the cell structure knowledge to an unseen new task. We empirically show the effectiveness of our sequential continual learning and parallel multi-task learning based architecture search approaches on diverse sentence-pair classification tasks (GLUE) and multimodal-generation based video captioning tasks. Further, we present several ablations and analyses on the learned cell structures.


title: Flying far and fast: the distribution of distant hypervelocity star candidates from Gaia DR2 data

abstract: Context. Hypervelocity stars move fast enough to leave the gravitational field of their home galaxies and venture into intergalactic space. The most extreme examples known have estimated speeds in excess of 1000 km/s. These can be easily induced at the centres of galaxies via close encounters between binary stars and supermassive black holes; however, a number of other mechanisms operating elsewhere can produce them as well. Aims. Recent studies suggest that hypervelocity stars are ubiquitous in the local Universe. In the Milky Way, the known hypervelocity stars are anisotropically distributed, but it is unclear why. Here, we used Gaia Data Release 2 (DR2) data to perform a systematic exploration aimed at confirming or refuting these findings. Methods. We assume that the farther the candidate hypervelocity stars are, the more likely they are to be unbound from the Galaxy. We used the statistical analysis of both the spatial distribution and kinematics of these objects to achieve our goals. Results. Focussing on nominal Galactocentric distances greater than 30 kpc, which are the most distant candidates, we isolated a sample with speeds in excess of 500 km/s that exhibits a certain degree of anisotropy but remains compatible with possible systematic effects. We find that the effect of the Eddington-Trumpler-Weaver bias is important in our case: over 80% of our sources are probably located further away than implied by their parallaxes; therefore, most of our velocity estimates are lower limits. If this bias is as strong as suggested here, the contamination by disc stars may not affect our overall conclusions. Conclusions. The subsample with the lowest uncertainties shows stronger, but obviously systematic, anisotropies and includes a number of candidates of possible extragalactic origin and young age with speeds of up to 2000 km/s.


title: Kinematics of Spherical Robots Rolling Over 3D Terrains

abstract: Although the kinematics and dynamics of spherical robots (SRs) on flat horizontal and inclined 2D surfaces are thoroughly investigated, their rolling behavior on generic 3D terrains has remained unexplored. This paper derives the kinematics equations of the most common SRs configurations rolling over 3D surfaces. First, the kinematics equations for a geometrical sphere rolling over a 3D surface are derived along with the characterization of the modeling method. Next, a brief review of current SR mechanical configurations is presented as well as a novel classification for spherical robots based on their kinematics. Then, considering the mechanical constraints of each category, the kinematics equations for each group of spherical robots are presented. Afterwards, a path tracking method is utilized for a desired 3D trajectory. Finally, simulations are carried out to validate the developed models and the effectiveness of the proposed control scheme.


title: Handwritten Text Segmentation via End-to-End Learning of Convolutional Neural Network

abstract: We present a new handwritten text segmentation method by training a convolutional neural network (CNN) in an end-to-end manner. Many conventional methods addressed this problem by extracting connected components and then classifying them. However, this two-step approach has limitations when handwritten components and machine-printed parts are overlapping. Unlike conventional methods, we develop an end-to-end deep CNN for this problem, which does not need any preprocessing steps. Since there is no publicly available dataset for this goal and pixel-wise annotations are time-consuming and costly, we also propose a data synthesis algorithm that generates realistic training samples. For training our network, we develop a cross-entropy based loss function that addresses the imbalance problems. Experimental results on synthetic and real images show the effectiveness of the proposed method. Specifically, the proposed network has been trained solely on synthetic images, nevertheless the removal of handwritten text in real documents improves OCR performance from 71.13% to 92.50%, showing the generalization performance of our network and synthesized images.


title: Vorticity and the birth of optical vortices

abstract: We exploit the vorticity, familiar from fluid mechanics and the theory of superfluids, as a tool to track the birth and subsequent development of optical vortices at a spiral phase plate.


title: Nonparametric Identification and Estimation with Independent, Discrete Instruments

abstract: In a nonparametric instrumental regression model, we strengthen the conventional moment independence assumption towards full statistical independence between instrument and error term. This allows us to prove identification results and develop estimators for a structural function of interest when the instrument is discrete, and in particular binary. When the regressor of interest is also discrete with more mass points than the instrument, we state straightforward conditions under which the structural function is partially identified, and give modified assumptions which imply point identification. These stronger assumptions are shown to hold outside of a small set of conditional moments of the error term. Estimators for the identified set are given when the structural function is either partially or point identified. When the regressor is continuously distributed, we prove that if the instrument induces a sufficiently rich variation in the joint distribution of the regressor and error term then point identification of the structural function is still possible. This approach is relatively tractable, and under some standard conditions we demonstrate that our point identifying assumption holds on a topologically generic set of density functions for the joint distribution of regressor, error, and instrument. Our method also applies to a well-known nonparametric quantile regression framework, and we are able to state analogous point identification results in that context.


title: Functional Singular Spectrum Analysis

abstract: In this paper, we introduce a new extension of the Singular Spectrum Analysis (SSA) called functional SSA to analyze functional time series. The new methodology is developed by integrating ideas from functional data analysis and univariate SSA. We explore the advantages of the functional SSA in terms of simulation results and two real data applications. We compare the proposed approach with Multivariate SSA (MSSA) and dynamic Functional Principal Component Analysis (dFPCA). The results suggest that further improvement to MSSA is possible, and the new method provides an attractive alternative to the dFPCA approach that is used for analyzing correlated functions. We implement the proposed technique to an application of remote sensing data and a call center dataset. We have also developed an efficient and user-friendly R package and a shiny web application to allow interactive exploration of the results.


title: Simulating quantum circuits by adiabatic computation: improved spectral gap bounds

abstract: Adiabatic quantum computing is a framework for quantum computing that is superficially very different to the standard circuit model. However, it can be shown that the two models are computationally equivalent. The key to the proof is a mapping of a quantum circuit to an an adiabatic evolution, and then showing that the minimum spectral gap of the adiabatic Hamiltonian is at least inverse polynomial in the number of computational steps $L$. In this paper we provide two simplified proofs that the gap is inverse polynomial. Both proofs result in the same lower bound for the minimum gap, which for $L \gg 1$ is $\min_s\Delta \gtrsim \pi^2 / [8(L+1)^2]$, an improvement over previous estimates. Our first method is a direct approach based on an eigenstate ansatz, while the the second uses Weyl's theorem to leverage known exact results into a bound for the gap. Our results suggest that it may be possible to use these methods to find bounds for spectral gaps of Hamiltonians in other scenarios.


title: Better Code, Better Sharing:On the Need of Analyzing Jupyter Notebooks

abstract: By bringing together code, text, and examples, Jupyter notebooks have become one of the most popular means to produce scientific results in a productive and reproducible way. As many of the notebook authors are experts in their scientific fields, but laymen with respect to software engineering, one may ask questions on the quality of notebooks and their code. In a preliminary study, we experimentally demonstrate that Jupyter notebooks are inundated with poor quality code, e.g., not respecting recommended coding practices, or containing unused variables and deprecated functions. Considering the education nature of Jupyter notebooks, these poor coding practices as well as the lacks of quality control might be propagated into the next generation of developers. Hence, we argue that there is a strong need to programmatically analyze Jupyter notebooks, calling on our community to pay more attention to the reliability of Jupyter notebooks.


title: Multiple-colliding laser pulses as a basis for studying high-field high-energy physics

abstract: Apart from maximizing the strength of optical electromagnetic fields achievable at high-intensity laser facilities, the collision of several phase-matched laser pulses has been theoretically identified as a trigger of and way to study various phenomena. These range from the basic processes of strong-field quantum electrodynamics to the extraordinary dynamics of the generated electron-positron plasmas. This has paved the way for several experimental proposals aimed at both fundamental studies of matter at extreme conditions and the creation of particle and radiation sources. Because of the unprecedented capabilities of such sources they have the potential to open up new opportunities for experimental studies in nuclear and quark-gluon physics. We here perform a systematic analysis of different regimes and opportunities achievable with the concept of multiple-colliding laser pulses (MCLP), for both current and upcoming laser facilities. We reveal that several distinct regimes could be within reach of multi-PW laser facilities.


title: Many-body effects in porphyrin-like transition metal complexes embedded in graphene

abstract: We introduce a new computational method to study porphyrin-like transition metal complexes, bridging density functional theory and exact many-body techniques, such as the density matrix renormalization group (DMRG). We first derive a multi-orbital Anderson impurity Hamiltonian starting from first principles considerations that qualitatively reproduce GGA+U results when ignoring inter-orbital Coulomb repulsion $U'$ and Hund exchange $J$. An exact canonical transformation is used to reduce the dimensionality of the problem and make it amenable to DMRG calculations, including all many-body terms (both intra, and inter-orbital), which are treated in a numerically exact way. We apply this technique to FeN$_4$ centers in graphene and show that the inclusion of these terms has dramatic effects: as the iron orbitals become single occupied due to the Coulomb repulsion, the inter-orbital interaction further reduces the occupation yielding a non-monotonic behavior of the magnetic moment as a function of the interactions, with maximum polarization only in a small window at intermediate values of the parameters. Furthermore, $U'$ changes the relative position of the peaks in the density of states, particularly on the iron $d_{z^2}$ orbital, which is expected to greatly affect the binding of ligands.


title: Reinforcement Knowledge Graph Reasoning for Explainable Recommendation

abstract: Recent advances in personalized recommendation have sparked great interest in the exploitation of rich structured information provided by knowledge graphs. Unlike most existing approaches that only focus on leveraging knowledge graphs for more accurate recommendation, we perform explicit reasoning with knowledge for decision making so that the recommendations are generated and supported by an interpretable causal inference procedure. To this end, we propose a method called Policy-Guided Path Reasoning (PGPR), which couples recommendation and interpretability by providing actual paths in a knowledge graph. Our contributions include four aspects. We first highlight the significance of incorporating knowledge graphs into recommendation to formally define and interpret the reasoning process. Second, we propose a reinforcement learning (RL) approach featuring an innovative soft reward strategy, user-conditional action pruning and a multi-hop scoring function. Third, we design a policy-guided graph search algorithm to efficiently and effectively sample reasoning paths for recommendation. Finally, we extensively evaluate our method on several large-scale real-world benchmark datasets, obtaining favorable results compared with state-of-the-art methods.


title: Understanding Vulnerability of Communities in Complex Networks

abstract: In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural perturbations. Specifically, we want to identify all vital nodes, which when removed would lead to a large change in the underlying community structure of the network. This problem is extremely important because the community structure of a network allows deep underlying insights into how function of a network and its topology affect each other. Moreover, it even provides a way to condense large graphs into smaller graphs where each community acts as a meta node and hence aids in easier network analysis. If this community structure was to be compromised by either accidental or intentional perturbations to the network, that would make such analysis difficult. Since the problem of identifying such vital nodes is computationally intractable, we propose some heuristics that allow us to find solutions close to the optimal solution. To certify the effectiveness of our approach, we first test these heuristics on small networks, and then move to larger networks to show that we achieve similar results. The results reveal that the proposed approaches are effective to analyze the vulnerability of communities in graphs irrespective of their size and scale. From the application point of view, we show that the proposed algorithm is scalable and can be applied to the information diffusion task to curtail the spread of active nodes which was observed empirically. Additionally, we show the performance of our algorithm through an extrinsic evaluation -- we employ two tasks, like prediction and information diffusion, and show that the effect of our algorithm on these tasks is higher than the other baselines.


abstract: We consider the $\mathcal{PT}$-symmetric quantum field theory on the noncommutative spacetime with angular twist and construct its pseudo-Hermitian interpretation. We explore the differences between internal and spatial parities in the context of the angular twist and for the latter we find new $\mathcal{PT}$-symmetric interactions that are nontrivial only for the noncommutative spacetime. We reproduce the same formula for the leading order $T$-matrix of the equivalent Hermitian model as the one obtained earlier for the quantum field theory on the commutative spacetime. This formula implies that the leading order scattering amplitude preserves the symmetries of the noncommutative geometry if they are not broken in the non-Hermitian formulation.


title: Dark matter and flavor changing in the flipped 3-3-1 model

abstract: The flipped 3-3-1 model discriminates lepton families instead of the quark ones in normal sense, where the left-handed leptons are in two triplets plus one sextet while the left-handed quarks are in antitriplets, under $SU(3)_L$. We investigate a minimal setup of this model and determine novel consequences of dark matter stability, neutrino mass generation, and lepton flavor violation. Indeed, the model conserves a noncommutative $B-L$ symmetry, which prevents the unwanted vacua and interactions and provides the matter parity and dark matter candidates that along with normal matter form gauge multiplets. The neutrinos obtain suitable masses via a type I and II seesaw mechanism. The nonuniversal couplings of $Z'$ with leptons govern lepton flavor violating processes such as $\mu \rightarrow 3e$, $\mu\rightarrow e \bar{\nu}_\mu\nu_e$, $\mu$-$e$ conversion in nuclei, semileptonic $\tau\rightarrow \mu(e)$ decays, as well as the nonstandard interactions of neutrinos with matter. This $Z'$ may also set the dark matter observables and give rise to the LHC dilepton and dijet signals.


title: Topologically induced prescrambling and dynamical detection of topological phase transitions at infinite temperature

abstract: We report a numerical observation where the infinite-temperature out-of-time-order correlators (OTOCs) directly probe quantum phase transitions at zero temperature, in contrast to common intuition where low energy quantum effects are washed away by strong thermal fluctuations at high temperature. By comparing numerical simulations with exact analytic results, we determine that this phenomenon has a topological origin and is highly generic, as long as the underlying system can be mapped to a 1D Majorana chain. Using the Majorana basis, we show that the infinite-temperature OTOCs probe zero-temperature quantum phases via detecting the presence of Majorana zero modes at the ends of the chain that is associated with 1D $Z_2$ topological order. Hence, we show that strong zero modes also affect OTOCs and scrambling dynamics. Our results demonstrate an intriguing interplay between information scrambling and topological order, which leads to a new phenomenon in the scrambling of generic nonintegrable models: topological order induced prescrambling, paralleling the notion of prethermalization of two-time correlators, that defines a time-scale for the restricted scrambling of topologically-protected quantum information.


title: Photonic crystal spatial filtering in broad aperture diode laser

abstract: Broad aperture semiconductor lasers usually suffer from low spatial quality of the emitted beams. Due to the highly compact character of such lasers the use of a conventional intra-cavity spatial filters is problematic. We demonstrate that extremely compact Photonic Crystal spatial filters, incorporated into the laser resonator, can improve the beam spatial quality, and correspondingly, increase the brightness of the emitted radiation. We report the decrease of the M2 from 47 down to 28 due to Photonic Crystal spatial intra-cavity filtering, and the increase of the brightness by a factor of 1.5, giving a proof of principle of intra-cavity Photonic Crystal spatial filtering in broad area semiconductor lasers.


title: When to use parametric models in reinforcement learning?

abstract: We examine the question of when and how parametric models are most useful in reinforcement learning. In particular, we look at commonalities and differences between parametric models and experience replay. Replay-based learning algorithms share important traits with model-based approaches, including the ability to plan: to use more computation without additional data to improve predictions and behaviour. We discuss when to expect benefits from either approach, and interpret prior work in this context. We hypothesise that, under suitable conditions, replay-based algorithms should be competitive to or better than model-based algorithms if the model is used only to generate fictional transitions from observed states for an update rule that is otherwise model-free. We validated this hypothesis on Atari 2600 video games. The replay-based algorithm attained state-of-the-art data efficiency, improving over prior results with parametric models.


title: A Bayesian Hierarchical Model for Evaluating Forensic Footwear Evidence

abstract: When a latent shoeprint is discovered at a crime scene, forensic analysts inspect it for distinctive patterns of wear such as scratches and holes (known as accidentals) on the source shoe's sole. If its accidentals correspond to those of a suspect's shoe, the print can be used as forensic evidence to place the suspect at the crime scene. The strength of this evidence depends on the random match probability---the chance that a shoe chosen at random would match the crime scene print's accidentals. Evaluating random match probabilities requires an accurate model for the spatial distribution of accidentals on shoe soles. A recent report by the President's Council of Advisors in Science and Technology criticized existing models in the literature, calling for new empirically validated techniques. We respond to this request with a new spatial point process model for accidental locations, developed within a hierarchical Bayesian framework. We treat the tread pattern of each shoe as a covariate, allowing us to pool information across large heterogeneous databases of shoes. Existing models ignore this information; our results show that including it leads to significantly better model fit. We demonstrate this by fitting our model to one such database.


title: Record-High Proximity-Induced Anomalous Hall Effect in (Bi$_x$Sb$_{1-x}$)2Te$_3$ Thin Film Grown on CrGeTe$_3$ Substrate

abstract: Quantum anomalous Hall effect(QAHE) can only be realized at extremely low temperatures in magnetically doped topological insulators(TIs) due to limitations inherent with the doping precess. In an effort to boost the quantization temperature of QAHE, magnetic proximity effect in magnetic insulator/TI heterostructures has been extensively investigated. However, the observed anomalous Hall resistance has never been more than several Ohms, presumably owing to the interfacial disorders caused by the structural and chemical mismatch. Here, we show that, by growing (BixSb1-x)2Te3(BST) thin films on structurally and chemically well-matched, ferromagnetic-insulating CeGeTe3(CGT) substrates, the proximity-induced anomalous Hall resistance can be enhanced by more than an order of magnitude. This sheds light on the importance of structural and chemical match for magnetic insulator/TI proximity systems.


title: Tensor train optimization for mathematical model of social networks

abstract: The optimization algorithms for solving multi-parameter inverse problem for the mathematical model of parabolic equations arising in social networks, epidemiology and economy are investigated. The data fitting is formulated as optimization of least squares misfit function. Firstly, the tensor train decomposition approach is presented as global convergence algorithm. The idea of proposed method is to extract the tensor structure of the optimized functional and use it for optimization. Then the inverse problem solution is reached by implementation of the local gradient approach. The evident formula for the gradient of the misfit function is obtained. The inverse problem for the diffusive logistic mathematical model described online social networks is solved by combination of tensor train optimization and local gradient methods. The numerical results are presented and discussed.


title: Bootstrapping Upper Confidence Bound

abstract: Upper Confidence Bound (UCB) method is arguably the most celebrated one used in online decision making with partial information feedback. Existing techniques for constructing confidence bounds are typically built upon various concentration inequalities, which thus lead to over-exploration. In this paper, we propose a non-parametric and data-dependent UCB algorithm based on the multiplier bootstrap. To improve its finite sample performance, we further incorporate second-order correction into the above construction. In theory, we derive both problem-dependent and problem-independent regret bounds for multi-armed bandits under a much weaker tail assumption than the standard sub-Gaussianity. Numerical results demonstrate significant regret reductions by our method, in comparison with several baselines in a range of multi-armed and linear bandit problems.