title: Three-Cornered Hat and Groslambert Covariance: A first attempt to assess the uncertainty domains

abstract: The three-cornered hat method and the Groslambert Covariance are very often used to estimate the frequency stability of each individual oscillator in a set of three oscillators by comparing them in pairs. However, no rigorous method to assess the uncertainties over their estimates has yet been formulated. In order to overcome this lack, this paper will first study the direct problem, i.e. the calculation of the statistics of the clock stability estimates by assuming known values of the true clock stabilities and then will propose a first attempt to solve the inverse problem, i.e. the assessment of a confidence interval over the true clock stabilities by assuming known values of the clock stability estimates. We show that this method is reliable from 5 Equivalent Degrees of Freedom (EDF) and beyond.


title: A Practical Approach to Insertion with Variable Socket Position Using Deep Reinforcement Learning

abstract: Insertion is a challenging haptic and visual control problem with significant practical value for manufacturing. Existing approaches in the model-based robotics community can be highly effective when task geometry is known, but are complex and cumbersome to implement, and must be tailored to each individual problem by a qualified engineer. Within the learning community there is a long history of insertion research, but existing approaches are typically either too sample-inefficient to run on real robots, or assume access to high-level object features, e.g. socket pose. In this paper we show that relatively minor modifications to an off-the-shelf Deep-RL algorithm (DDPG), combined with a small number of human demonstrations, allows the robot to quickly learn to solve these tasks efficiently and robustly. Our approach requires no modeling or simulation, no parameterized search or alignment behaviors, no vision system aside from raw images, and no reward shaping. We evaluate our approach on a narrow-clearance peg-insertion task and a deformable clip-insertion task, both of which include variability in the socket position. Our results show that these tasks can be solved reliably on the real robot in less than 10 minutes of interaction time, and that the resulting policies are robust to variance in the socket position and orientation.


title: How does the electric current propagate through the fully-hydrogenated borophene?

abstract: We study the electronic transport properties of two-dimensional (2D) fully-hydrogenated borophene (namely, borophane), using the density functional theory and non-equilibrium Green's function approaches. Borophane shows a perfect electrical transport anisotropy and is promising for applications. Along the peak- or equivalently the valley-parallel direction, the 2D borophane exhibits a metallic characteristic and its current-voltage (I-V) curve shows a linear behavior, corresponding to the ON state in borophane-based nano-switch. In this case, electrons mainly propagate via the B-B bonds along the linear boron chains. In contrast, the electron transmission is almost forbidden along the perpendicular buckled direction (i.e., the OFF state), due to its semi-conductor property. Our work demonstrates that 2D borophane could combine the metal and semiconductor features and can be a promising candidate of nano-switching materials with stable structure and high ON/OFF ratio.

categories: cond-mat.mtrl-sci cond-mat.mes-hall physics.app-ph physics.atom-ph physics.comp-ph


title: Timely Lossless Source Coding for Randomly Arriving Symbols

abstract: We consider a real-time streaming source coding system in which an encoder observes a sequence of randomly arriving symbols from an i.i.d. source, and feeds binary codewords to a FIFO buffer that outputs one bit per time unit to a decoder. Each source symbol represents a status update by the source, and the timeliness of the system is quantified by the age of information (AoI), defined as the time difference between the present time and the generation time of the most up-to-date symbol at the output of the decoder. When the FIFO buffer is allowed to be empty, we propose an optimal prefix-free lossless coding scheme that minimizes the average peak age based on the analysis of discrete-time Geo/G/1 queue. For more practical scenarios in which a special codeword is reserved for indicating an empty buffer, we propose an encoding scheme that assigns a codeword to the empty buffer state based on an estimate of the buffer idle time.


title: Band Assignment in Dual Band Systems: A Learning-based Approach

abstract: We consider the band assignment problem in dual band systems, where the base-station (BS) chooses one of the two available frequency bands (centimeter-wave and millimeter-wave bands) to communicate data to the mobile station (MS). While the millimeter-wave band offers higher data rate when it is available, there is a significant probability of outage during which the communication should be carried on the centimeter-wave band. In this work, we use a machine learning framework to provide an efficient and practical solution to the band assignment problem. In particular, the BS trains a Neural Network (NN) to predict the right band assignment decision using observed channel information. We study the performance of the NN in two environments: (i) A stochastic channel model with correlated bands, and (ii) microcellular outdoor channels obtained by simulations with a commercial ray-tracer. For the former case, for sake of comparison we also develop a threshold based band assignment that relies on the optimal mean square error estimator of the best band. In addition, we study the performance of the NN-based solution with different NN structures and different observed parameters (position, field strength, etc.). We compare the achieved performance to linear and logistic regression based solutions as well as the threshold based solution. Under practical constraints, the learning based band assignment shows competitive or superior performance in both environments.


title: Finite $3$-connected homogeneous graphs

abstract: A finite graph $\G$ is said to be {\em $(G,3)$-$($connected$)$ homogeneous} if every isomorphism between any two isomorphic (connected) subgraphs of order at most $3$ extends to an automorphism $g\in G$ of the graph, where $G$ is a group of automorphisms of the graph. In 1985, Cameron and Macpherson determined all finite $(G, 3)$-homogeneous graphs. In this paper, we develop a method for characterising $(G,3)$-connected homogeneous graphs. It is shown that for a finite $(G,3)$-connected homogeneous graph $\G=(V, E)$, either $G_v^{\G(v)}$ is $2$--transitive or $G_v^{\G(v)}$ is of rank $3$ and $\G$ has girth $3$, and that the class of finite $(G,3)$-connected homogeneous graphs is closed under taking normal quotients. This leads us to study graphs where $G$ is quasiprimitive on $V$. We determine the possible quasiprimitive types for $G$ in this case and give new constructions of examples for some possible types.


title: Decomposition of graded local cohomology tables

abstract: Let $R$ be a polynomial ring over a field. We describe the extremal rays and the facets of the cone of local cohomology tables of finitely generated graded $R$-modules of dimension at most two. Moreover, we show that any point inside the cone can be written as a finite linear combination, with positive rational coefficients, of points belonging to the extremal rays of the cone. We also provide algorithms to obtain decompositions in terms of extremal points and facets.


title: Odds for the Brazilian 2018 president elections: An application of Bayesian statistics in contingency tables

abstract: The purpose of these notes is to present an assessment of the probability of a candidate be elected in a two-round presidential election. In the first round, all candidates can be voted on. If one of them has more than 50% of the vote (s)he is elected and there is no second round. If none of the candidates obtain more than 50% of the votes, then the top two candidates will be selected for a second round. In this second round, the most voted candidate is elected. This is the scenario of the Brazilian elections that are taking place at the moment. We are calculating the odds associated with the 2018 presidential elections in Brazil. The first round is on October 7, and the second round is on October 28, 2018.


title: A Practical Approach to Proper Inference with Linked Data

abstract: Entity resolution (ER), comprising record linkage and de-duplication, is the process of merging noisy databases in the absence of unique identifiers to remove duplicate entities. One major challenge of analysis with linked data is identifying a representative record among determined matches to pass to an inferential or predictive task, referred to as the \emph{downstream task}. Additionally, incorporating uncertainty from ER in the downstream task is critical to ensure proper inference. To bridge the gap between ER and the downstream task in an analysis pipeline, we propose five methods to choose a representative (or canonical) record from linked data, referred to as canonicalization. Our methods are scalable in the number of records, appropriate in general data scenarios, and provide natural error propagation via a Bayesian canonicalization stage. The proposed methodology is evaluated on three simulated data sets and one application -- determining the relationship between demographic information and party affiliation in voter registration data from the North Carolina State Board of Elections. We first perform Bayesian ER and evaluate our proposed methods for canonicalization before considering the downstream tasks of linear and logistic regression. Bayesian canonicalization methods are empirically shown to improve downstream inference in both settings through prediction and coverage.


title: Automated learning with a probabilistic programming language: Birch

abstract: This work offers a broad perspective on probabilistic modeling and inference in light of recent advances in probabilistic programming, in which models are formally expressed in Turing-complete programming languages. We consider a typical workflow and how probabilistic programming languages can help to automate this workflow, especially in the matching of models with inference methods. We focus on two properties of a model that are critical in this matching: its structure---the conditional dependencies between random variables---and its form---the precise mathematical definition of those dependencies. While the structure and form of a probabilistic model are often fixed a priori, it is a curiosity of probabilistic programming that they need not be, and may instead vary according to random choices made during program execution. We introduce a formal description of models expressed as programs, and discuss some of the ways in which probabilistic programming languages can reveal the structure and form of these, in order to tailor inference methods. We demonstrate the ideas with a new probabilistic programming language called Birch, with a multiple object tracking example.


title: The Effect of Data Marshalling on Computation Offloading Decisions

abstract: We conducted an extensive set of experiments with an offloading testbed to understand the impact that data marshalling techniques have on computation offloading decisions. We find that the popular JSON format to marshall data between client and server comes at a significant computational expense compared to a minimalistic raw data transfer. The computational time is significant in that it affects computation offloading decisions in a variety of conditions. We outline some of these conditions.


title: Co-Arg: Cogent Argumentation with Crowd Elicitation

abstract: This paper presents Co-Arg, a new type of cognitive assistant to an intelligence analyst that enables the synergistic integration of analyst imagination and expertise, computer knowledge and critical reasoning, and crowd wisdom, to draw defensible and persuasive conclusions from masses of evidence of all types, in a world that is changing all the time. Co-Arg's goal is to improve the quality of the analytic results and enhance their understandability for both experts and novices. The performed analysis is based on a sound and transparent argumentation that links evidence to conclusions in a way that shows very clearly how the conclusions have been reached, what evidence was used and how, what is not known, and what assumptions have been made. The analytic results are presented in a report describes the analytic conclusion and its probability, the main favoring and disfavoring arguments, the justification of the key judgments and assumptions, and the missing information that might increase the accuracy of the solution.


title: Contracting to a Longest Path in H-Free Graphs

abstract: We prove two dichotomy results for detecting long paths as patterns in a given graph. The NP-hard problem Longest Induced Path is to determine the longest induced path in a graph. The NP-hard problem Longest Path Contractibility is to determine the longest path to which a graph can be contracted to. By combining known results with new results we completely classify the computational complexity of both problems for $H$-free graphs. Our main focus is on the second problem, for which we design a general contractibility technique that enables us to reduce the problem to a matching problem.


title: A uniqueness determination of the fractional exponents in a three-parameter fractional diffusion

abstract: In this article, we consider the space-time Fractional (nonlocal) diffusion equation $$\partial_t^\beta u(t,x)={\mathtt{L}_D^{\alpha_1,\alpha_2}} u(t,x), \ \ t\geq 0, \ x\in D, $$ where $\partial_t^\beta$ is the Caputo fractional derivative of order $\beta \in (0,1)$ and the differential operator ${\mathtt{L}_D^{\alpha_1,\alpha_2}}$ is the generator of a L\'evy process, sum of two symmetric independent $\alpha_1-$stable and $\alpha_2-$stable processes and ${D}$ is the open unit interval in $\mathbb{R}$. We consider a nonlocal inverse problem and show that the fractional exponents $\beta$ and $\alpha_i, \ i=1,2$ are determined uniquely by the data $u(t, 0) = g(t),\ 0 < t < T.$ The uniqueness result is a theoretical background for determining experimentally the order of many anomalous diffusion phenomena, which are important in many fields, including physics and environmental engineering. We also discuss the numerical approximation of the inverse problem as a nonlinear least-squares problem and explore parameter sensitivity through numerical experiments.


title: Image as Data: Automated Visual Content Analysis for Political Science

abstract: Image data provide unique information about political events, actors, and their interactions which are difficult to measure from or not available in text data. This article introduces a new class of automated methods based on computer vision and deep learning which can automatically analyze visual content data. Scholars have already recognized the importance of visual data and a variety of large visual datasets have become available. The lack of scalable analytic methods, however, has prevented from incorporating large scale image data in political analysis. This article aims to offer an in-depth overview of automated methods for visual content analysis and explains their usages and implementations. We further elaborate on how these methods and results can be validated and interpreted. We then discuss how these methods can contribute to the study of political communication, identity and politics, development, and conflict, by enabling a new set of research questions at scale.


title: A Generalized Neyman-Pearson Criterion for Optimal Domain Adaptation

abstract: In the problem of domain adaptation for binary classification, the learner is presented with labeled examples from a source domain, and must correctly classify unlabeled examples from a target domain, which may differ from the source. Previous work on this problem has assumed that the performance measure of interest is the expected value of some loss function. We introduce a new Neyman-Pearson-like criterion and argue that, for this optimality criterion, stronger domain adaptation results are possible than what has previously been established. In particular, we study a class of domain adaptation problems that generalizes both the covariate shift assumption and a model for feature-dependent label noise, and establish optimal classification on the target domain despite not having access to labelled data from this domain.


title: Dihedral Rigidity and Deformation

abstract: We consider defining the embedding of a triangle mesh into $R^3$, up to translation, rotation, and scale, by its vector of dihedral angles. Theoretically, we show that locally, almost everywhere, the map from realizable vectors of dihedrals to mesh embeddings is one-to-one. We experiment with a heuristic method for mapping straight-line interpolations in dihedral space to interpolations between mesh embeddings and produce smooth and intuitively appealing morphs between three-dimensional shapes.


title: GI-OHMS: Graphical Inference to Detect Overlapping Communities

abstract: Discovery of communities in complex networks is a topic of considerable recent interest within the complex systems community. Due to the dynamic and rapidly evolving nature of large-scale networks, like online social networks, the notion of stronger local and global interactions among the nodes in communities has become harder to capture. In this paper, we present a novel graphical inference method - GI-OHMS (Graphical Inference in Observed-Hidden variable Merged Seeded network) to solve the problem of overlapping community detection. The novelty of our approach is in transforming the complex and dense network of interest into an observed-hidden merged seeded(OHMS) network, which preserves the important community properties of the network. We further utilize a graphical inference method (Bayesian Markov Random Field) to extract communities. The superiority of our approach lies in two main observations: 1) The extracted OHMS network excludes many weaker connections, thus leading to a higher accuracy of inference 2) The graphical inference step operates on a smaller network, thus having much lower execution time. We demonstrate that our method outperforms the accuracy of other baseline algorithms like OSLOM, DEMON, and LEMON. To further improve execution time, we have a multi-threaded implementation and demonstrate significant speed-up compared to state-of-the-art algorithms.


title: Deep Learning Based Caching for Self-Driving Car in Multi-access Edge Computing

abstract: Once self-driving car becomes a reality and passengers are no longer worry about it, they will need to find new ways of entertainment. However, retrieving entertainment contents at the Data Center (DC) can hinder content delivery service due to high delay of car-to-DC communication. To address these challenges, we propose a deep learning based caching for self-driving car, by using Deep Learning approaches deployed on the Multi-access Edge Computing (MEC) structure. First, at DC, Multi-Layer Perceptron (MLP) is used to predict the probabilities of contents to be requested in specific areas. To reduce the car-DC delay, MLP outputs are logged into MEC servers attached to roadside units. Second, in order to cache entertainment contents stylized for car passengers' features such as age and gender, Convolutional Neural Network (CNN) is used to predict age and gender of passengers. Third, each car requests MLP output from MEC server and compares its CNN and MLP outputs by using k-means and binary classification. Through this, the self-driving car can identify the contents need to be downloaded from the MEC server and cached. Finally, we formulate deep learning based caching in the self-driving car that enhances entertainment services as an optimization problem whose goal is to minimize content downloading delay. To solve the formulated problem, a Block Successive Majorization-Minimization (BS-MM) technique is applied. The simulation results show that the accuracy of our prediction for the contents need to be cached in the areas of the self-driving car is achieved at 98.04% and our approach can minimize delay.


title: Efficient ab initio auxiliary-field quantum Monte Carlo calculations in Gaussian bases via low-rank tensor decomposition

abstract: We describe an algorithm to reduce the cost of auxiliary-field quantum Monte Carlo (AFQMC) calculations for the electronic structure problem. The technique uses a nested low-rank factorization of the electron repulsion integral (ERI). While the cost of conventional AFQMC calculations in Gaussian bases scales as $\mathcal{O}(N^4)$ where $N$ is the size of the basis, we show that ground-state energies can be computed through tensor decomposition with reduced memory requirements and sub-quartic scaling. The algorithm is applied to hydrogen chains and square grids, water clusters, and hexagonal BN. In all cases we observe significant memory savings and, for larger systems, reduced, sub-quartic simulation time.


title: An elementary proof of eigenvalue preservation for the co-rotational Beris-Edwards system

abstract: We study the co-rotational Beris-Edwards system modeling nematic liquid crystals and revisit the eigenvalue preservation property discussed in \cite{XZ16}. We give an alternative but direct proof to the eigenvalue preservation of the initial data for the $Q$-tensor. It is noted that our proof is not only valid in the whole space case, but in the bounded domain case as well.


title: A note on the largest bipartite subgraph in point-hyperplane incidence graphs

abstract: Given $m$ points and $n$ hyperplanes in $\mathbb{R}^d$, if there are many incidences, we expect to find a big cluster $K_{r,s}$ in their incidence graph. Apfelbaum and Sharir found lower and upper bounds for the largest size of $rs$, which only match in three dimensions. In this paper we close the gap in four and five dimensions, up to some logarithmic factors.


title: On the theory of $M$-functions

abstract: We survey the value-distribution theory of zeta and $L$-functions, originated by H. Bohr, and developed further by Y. Ihara and others recently.


title: BRAVO -- Biased Locking for Reader-Writer Locks

abstract: Designers of modern reader-writer locks confront a difficult trade-off related to reader scalability. Locks that have a compact memory representation for active readers will typically suffer under high intensity read-dominated workloads when the "reader indicator"' state is updated frequently by a diverse set of threads, causing cache invalidation and coherence traffic. Other designs, such as cohort reader-writer locks, use distributed reader indicators, one per NUMA node. This improves reader-reader scalability, but also increases the size of each lock instance. We propose a simple transformation BRAVO, that augments any existing reader-writer lock, adding just two integer fields to the lock instance. Readers make their presence known to writers by hashing their thread's identity with the lock address, forming an index into a visible readers table. Readers attempt to install the lock address into that element in the table, making their existence known to potential writers. All locks and threads in an address space can share the visible readers table. Updates by readers tend to be diffused over the table, resulting in a NUMA-friendly design. Crucially, readers of the same lock tend to write to different locations in the array, reducing coherence traffic. Specifically, BRAVO allows a simple compact lock to be augmented so as to provide scalable concurrent reading but with only a modest increase in footprint.


title: Exponential Decay for the Asymptotic Geometry of the Hitchin Metric

abstract: We consider Hitchin's hyperk\"ahler metric $g_{L^2}$ on the $SU(n)$-Hitchin moduli space moduli space over a compact Riemann surface. We prove that the difference between the metric $g_{L^2}$ and a simpler "semiflat" hyperk\"ahler metric $g_{\mathrm{sf}}$ is exponentially-decaying along generic rays in the Hitchin moduli space, as conjectured by Gaiotto-Moore-Neitzke.


title: Deformations of Reducible Galois Representations to Hida-Families

abstract: The global deformation theory of residually reducible Galois representations with fixed auxiliary conditions is studied. We show that $\bar{\rho}:\operatorname{Gal}(\bar{\mathbb{Q}}/\mathbb{Q})\rightarrow \operatorname{GL}_2(\bar{\mathbb{F}}_p)$ lifts to a Hida line for which the weights range over a congruence class modulo-$p^2$. The advantage of the purely Galois theoretic approach is that it allows us to construct $p$-adic families of Galois representations lifting the actual representation $\bar{\rho}$, and not just the semisimplification.


title: Generic Ends of the Moduli Space of $SL(n,\mathbb{C})$-Higgs Bundles

abstract: Given a generic ray of Higgs bundles $(\overline{\partial}_E, t\varphi)$, we describe the corresponding family of hermitian metrics $h_t$ solving Hitchin's equations via gluing methods. In the process, we construct a family of approximate solutions $h_t^{\mathrm{app}}$ which differ from the actual harmonic metrics $h_t$ by error terms of size $\mathrm{e}^{-\delta t}$. Such families of explicit approximate solutions have already proved useful for answering finer questions about the asymptotic geometry of the Hitchin moduli space.


title: Riesz energy on self-similar sets

abstract: We investigate properties of minimal $N$-point Riesz $s$-energy on fractal sets of non-integer dimension, as well as asymptotic behavior of $N$-point configurations that minimize this energy. For $s$ bigger than the dimension of the set $A$, we constructively prove a negative result concerning the asymptotic behavior (namely, its nonexistence) of the minimal $N$-point Riesz $s$-energy of $A$, but we show that the asymptotic exists over reasonable sub-sequences of $N$. Furthermore, we give a short proof of a result concerning asymptotic behavior of configurations that minimize the discrete Riesz $s$-energy.


title: Nonlinear large deviation bounds with applications to traces of Wigner matrices and cycles counts in Erd\"os-Renyi graphs

abstract: We prove general nonlinear large deviation estimates similar to Chatterjee-Dembo's original bounds except that we do not require any second order smoothness. Our approach relies on convex analysis arguments and is valid for a broad class of distributions. Our results are then applied in three different setups. Our first application consists in the mean-field approximation of the partition function of the Ising model under an optimal assumption on the spectra of the adjacency matrices of the sequence of graphs. Next, we apply our general large deviation bound to investigate the large deviation of the traces of powers of Wigner matrices with sub-Gaussian entries, and the upper tail of cycles counts in sparse Erd\"os-Renyi graphs down to the connectivity threshold $n^{-1/2}$.


title: A new method for probing magnetic field strengths from striations in the interstellar medium

abstract: Recent studies of the diffuse parts of molecular clouds have revealed the presence of parallel, ordered low-density filaments termed striations. Flows along magnetic field lines, Kelvin-Helmholtz instabilities and hydromagnetic waves are amongst the various formation mechanisms proposed. Through a synergy of observational, numerical and theoretical analysis, previous studies singled out the hydromagnetic waves model as the only one that can account for the observed properties of striations. Based on the predictions of that model, we develop here a method for measuring the temporal evolution of striations through a combination of molecular and dust continuum observations. Our method allows us to not only probe temporal variations in molecular clouds but also estimate the strength of both the ordered and fluctuating components of the magnetic field projected on the plane-of-the-sky. We benchmark our new method against chemical and radiative transfer effects through two-dimensional magnetohydrodynamic simulations coupled with non-equilibrium chemical modelling and non-local thermodynamic equilibrium line radiative transfer. We find good agreement between theoretical predictions, simulations and observations of striations in the Taurus molecular cloud. We find a value of $\rm{27 \pm 7} ~\rm{\mu G}$ for the plane-of-sky magnetic field, in agreement with previous estimates via the Davis-Chandrasekhar-Fermi method, and a ratio of fluctuating to ordered component of the magnetic field of $\sim$ 10\%.


title: Rough set based lattice structure for knowledge representation in medical expert systems: low back pain management case study

abstract: The aim of medical knowledge representation is to capture the detailed domain knowledge in a clinically efficient manner and to offer a reliable resolution with the acquired knowledge. The knowledge base to be used by a medical expert system should allow incremental growth with inclusion of updated knowledge over the time. As knowledge are gathered from a variety of knowledge sources by different knowledge engineers, the problem of redundancy is an important concern here due to increased processing time of knowledge and occupancy of large computational storage to accommodate all the gathered knowledge. Also there may exist many inconsistent knowledge in the knowledge base. In this paper, we have proposed a rough set based lattice structure for knowledge representation in medical expert systems which overcomes the problem of redundancy and inconsistency in knowledge and offers computational efficiency with respect to both time and space. We have also generated an optimal set of decision rules that would be used directly by the inference engine. The reliability of each rule has been measured using a new metric called credibility factor, and the certainty and coverage factors of a decision rule have been re-defined. With a set of decisions rules arranged in descending order according to their reliability measures, the medical expert system will consider the highly reliable and certain rules at first, then it would search for the possible and uncertain rules at later stage, if recommended by physicians. The proposed knowledge representation technique has been illustrated using an example from the domain of low back pain. The proposed scheme ensures completeness, consistency, integrity, non-redundancy, and ease of access.


title: Lattice nano-ripples revealed in peptide microcrystals by scanning electron nanodiffraction

abstract: Changes in lattice structure across sub-regions of protein crystals are challenging to assess when relying on whole crystal measurements. Because of this difficulty, macromolecular structure determination from protein micro and nano crystals requires assumptions of bulk crystallinity and domain block substructure. To evaluate the fidelity of these assumptions in protein nanocrystals we map lattice structure across micron size areas of cryogenically preserved three-dimensional peptide crystals using a nano-focused electron beam. This approach produces diffraction from as few as 1,500 molecules in a crystal, is sensitive to crystal thickness and three-dimensional lattice orientation. Real-space maps reconstructed from unsupervised classification of diffraction patterns across a crystal reveal regions of crystal order/disorder and three-dimensional lattice reorientation on a 20nm scale. The lattice nano-ripples observed in micron-sized macromolecular crystals provide a direct view of their plasticity. Knowledge of these features is a first step to understanding crystalline macromolecular self-assembly and improving the determination of structures from protein nano and microcrystals from single or serial crystal diffraction.


title: Performance Evaluation of SIFT Descriptor against Common Image Deformations on Iban Plaited Mat Motifs

abstract: Borneo indigenous communities are blessed with rich craft heritage. One such examples is the Iban's plaited mat craft. There have been many efforts by UNESCO and the Sarawak Government to preserve and promote the craft. One such method is by developing a mobile app capable of recognising the different mat motifs. As a first step towards this aim, we presents a novel image dataset consisting of seven mat motif classes. Each class possesses a unique variation of chevrons, diagonal shapes, symmetrical, repetitive, geometric and non geometric patterns. In this study, the performance of the Scale invariant feature transform (SIFT) descriptor is evaluated against five common image deformations, i.e., zoom and rotation, viewpoint, image blur, JPEG compression and illumination. Using our dataset, SIFT performed favourably with test sequences belonging to Illumination changes, Viewpoint changes, JPEG compression and Zoom and Rotation. However, it did not performed well with Image blur test sequences with an average of 1.61 percents retained pairwise matching after blurring with a Gaussian kernel of 8.0 radius.


title: The realization problem for non-integer Seifert fibered surgeries

abstract: Conjecturally, the only knots in $S^3$ with non-integer surgeries producing Seifert fibered spaces are torus knots and cables of torus knots. In this paper, we make progress on the associated realization problem. Let $Y$ be a small Seifert fibered space arising by $p/q$-surgery on a knot in $S^3$, where $p/q$ is positive and a non-integer. Let $e$ denote the weight of the central vertex in the minimal star-shaped plumbing that $Y$ bounds. We show that if $e\leq -2$ or $e\geq 3$, then $Y$ can be obtained by $p/q$-surgery on a torus knot or a cable of a torus knot.


title: Assessing Performance of Aerobic Routines using Background Subtraction and Intersected Image Region

abstract: It is recommended for a novice to engage a trained and experience person, i.e., a coach before starting an unfamiliar aerobic or weight routine. The coach's task is to provide real-time feedbacks to ensure that the routine is performed in a correct manner. This greatly reduces the risk of injury and maximise physical gains. We present a simple image similarity measure based on intersected image region to assess a subject's performance of an aerobic routine. The method is implemented inside an Augmented Reality (AR) desktop app that employs a single RGB camera to capture still images of the subject as he or she progresses through the routine. The background-subtracted body pose image is compared against the exemplar body pose image (i.e., AR template) at specific intervals. Based on a limited dataset, our pose matching function is reported to have an accuracy of 93.67%.


title: Bond disproportionation, charge self-regulation and ligand holes in s-p and in d electron ABX3 perovskites by density functional theory

abstract: Some ABX3 perovskites exhibit different local environments (DLE) for the same B atoms in the lattice, an effect referred to as disproportionation, distinguishing such compounds from perovskites that have single local environments (SLE). The basic phenomenology of disproportionation involves the absence of B-atom charge ordering, the creation of different B-X bond length for different local environments, the appearance of metal (in SLE) to insulator (in DLE) transition, and the formation of ligand holes. We point out that this phenomenology is common to a broad range of chemical bonding patterns in ABX3 compounds, either with s-p electron B-metal cations (BaBiO3, CsTlF3), or noble metal cation (CsAuCl3), as well as d-electron cations (SmNiO3, CaFeO3). We show that underlying much of this phenomenology is the self-regulating response, whereby in strongly bonded metal-ligand systems with high lying ligand orbitals, the system protects itself from creating highly charged cations by transferring ligand electrons to the metal, thus preserving a nearly constant metal charge in DLE, while creating B-ligand bond alternation and ligand-like conduction band (ligand hole). We are asking what are the minimal theory ingredients needed to explain the main features of this SLE-to-DLE phenomenology, such as its energetic driving force, bond length changes, possible modifications in charge density and density of state changes. Using as a guide the lowering of the total energy in DLE relative to SLE, we show that density functional calculations describe this phenomenology across the whole chemical bonding range without resort to special strong correlation effects, beyond what DFT naturally contains. In particular, lower total energy configurations (DLE) naturally develop bond alternation, gaping of the metallic SLE state, and absence of charge ordering with ligand hole formation.


title: Learning Particle Dynamics for Manipulating Rigid Bodies, Deformable Objects, and Fluids

abstract: Real-life control tasks involve matters of various substances---rigid or soft bodies, liquid, gas---each with distinct physical behaviors. This poses challenges to traditional rigid-body physics engines. Particle-based simulators have been developed to model the dynamics of these complex scenes; however, relying on approximation techniques, their simulation often deviates from real-world physics, especially in the long term. In this paper, we propose to learn a particle-based simulator for complex control tasks. Combining learning with particle-based systems brings in two major benefits: first, the learned simulator, just like other particle-based systems, acts widely on objects of different materials; second, the particle-based representation poses strong inductive bias for learning: particles of the same type have the same dynamics within. This enables the model to quickly adapt to new environments of unknown dynamics within a few observations. We demonstrate robots achieving complex manipulation tasks using the learned simulator, such as manipulating fluids and deformable foam, with experiments both in simulation and in the real world. Our study helps lay the foundation for robot learning of dynamic scenes with particle-based representations.

categories: cs.LG cs.AI cs.RO physics.comp-ph stat.ML


title: Lattice-based Robust Distributed Source Coding

abstract: In this paper, we propose a lattice-based robust distributed source coding system for two correlated sources and provide a detailed performance analysis under the high resolution assumption. It is shown, among other things, that, in the asymptotic regime where 1) the side distortion approaches 0 and 2) the ratio between the central and side distortions approaches 0, our scheme is capable of achieving the information-theoretic limit of quadratic multiple description coding when the two sources are identical, whereas a variant of the random coding scheme by Chen and Berger with Gaussian codes has a performance loss of 0.5 bits relative to this limit.


title: Effects of Lorentz boosts on Dirac bispinor entanglement

abstract: In this paper we describe the transformation properties of quantum entanglement encoded in a pair of spin 1/2 particles described via Dirac bispinors. Due to the intrinsic parity-spin internal structure of the bispinors, the joint state is a four-qubit state exhibiting multipartite entanglement, and to compute global correlation properties we consider the averaged negativities over each possible bi-partition. We also consider specific bipartitions, such as the spin-spin and the particle-particle bipartitions. The particle-particle entanglement, between all degrees of freedom of one particle and all degrees of freedom of the other particle, is invariant under boosts if each particle has a definite momentum, although the spin-spin entanglement is degraded for high speed boosts. Correspondingly, the mean negativities are not invariant since the boost drives changes into correlations encoded in specific bipartitions. Finally, the results presented in the literature about spin-momentum entanglement are recovered by considering the projection of bispinorial states into positive intrinsic parity, and some striking differences between the appropriate approach for this case and the one usually treated in the literature are discussed.


title: Ordered level spacing probability densities

abstract: Spectral statistics of quantum systems have been studied in detail using the nearest neighbour level spacings, which for generic chaotic systems follows random matrix theory predictions. In this work, the probability density of the closest neighbour and farther neighbour spacings from a given level are introduced. Analytical predictions are derived using a $3 \times 3$ matrix model. The closest neighbour density is generalized to the $k-$th closest neighbour spacing density, which allows for investigating long-range correlations. For larger $k$ the probability density of $k-$th closest neighbour spacings is well described by a Gaussian. Using these $k-$th closest neighbour spacings we propose the ratio of the closest neighbour to the second closest neighbour as an alternative to the ratio of successive spacings. For a Poissonian spectrum the density of the ratio is flat, whereas for the three Gaussian ensembles repulsion at small values is found. The ordered spacing statistics and their ratio are numerically studied for the integrable circle billiard, the chaotic cardioid billiard, the standard map and the zeroes of the Riemann zeta function. Very good agreement with the predictions is found.


title: A Deep Learning Architecture for De-identification of Patient Notes: Implementation and Evaluation

abstract: De-identification is the process of removing 18 protected health information (PHI) from clinical notes in order for the text to be considered not individually identifiable. Recent advances in natural language processing (NLP) has allowed for the use of deep learning techniques for the task of de-identification. In this paper, we present a deep learning architecture that builds on the latest NLP advances by incorporating deep contextualized word embeddings and variational drop out Bi-LSTMs. We test this architecture on two gold standard datasets and show that the architecture achieves state-of-the-art performance on both data sets while also converging faster than other systems without the use of dictionaries or other knowledge sources.


title: Distributing and Obfuscating Firewalls via Oblivious Bloom Filter Evaluation

abstract: Firewalls have long been in use to protect local networks from threats of the larger Internet. Although firewalls are effective in preventing attacks initiated from outside, they are vulnerable to insider threats, e.g., malicious insiders may access and alter firewall configurations, and disable firewall services. In this paper, we develop an innovative distributed architecture to obliviously manage and evaluate firewalls to prevent both insider and external attacks oriented to the firewalls. Our proposed structure alleviates these issues by obfuscating the firewall rules or policies themselves, then distributing the function of evaluating these rules across multiple servers. Thus, both accessing and altering the rules are considerably more difficult thereby providing better protection to the local network as well as greater security for the firewall itself. We achieve this by integrating multiple areas of research such as secret sharing schemes and multi-party computation, as well as Bloom filters and Byzantine agreement protocols. Our resulting solution is an efficient and secure means by which a firewall may be distributed, and obfuscated while maintaining the ability for multiple servers to obliviously evaluate its functionality.


title: Thermoelectric properties of two-dimensional Dirac materials

abstract: We performed Boltzmann transport calculation to obtain the Seebeck coefficient, electrical conductivity, electronic thermal conductivity, and thermoelectric figure of merit (ZT) for Dirac systems. We found an enhancement of ZT due to the gap opening. When the phonon thermal conductivity is small enough, the optimum ZT in gapped Dirac system can be larger than 1, which is preferable for thermoelectric applications.


title: TWA -- Ticket Locks Augmented with a Waiting Array

abstract: The classic ticket lock consists of ticket and grant fields. Arriving threads atomically fetch-and-increment ticket and then wait for grant to become equal to the value returned by the fetch-and-increment primitive, at which point the thread holds the lock. The corresponding unlock operation simply increments grant. This simple design has short code paths and fast handover (transfer of ownership) under light contention, but may suffer degraded scalability under high contention when multiple threads busy wait on the grant field -- so-called global spinning. We propose a variation on ticket locks where long-term waiting threads wait on locations in a waiting array instead of busy waiting on the grant field. The single waiting array is shared among all locks. Short-term waiting is accomplished in the usual manner on the grant field. The resulting algorithm, TWA, improves on ticket locks by limiting the number of threads spinning on the grant field at any given time, reducing the number of remote caches requiring invalidation from the store that releases the lock. In turn, this accelerates handover, and since the lock is held throughout the handover operation, scalability improves. Under light or no contention, TWA yields performance comparable to the classic ticket lock, avoiding the complexity and extra accesses incurred by MCS locks in the handover path, but providing performance above or beyond that of MCS at high contention.


title: P-moves between pants-block decompositions of 3-manifolds

abstract: A pants-block decomposition of a 3-manifold is similar to a triangulation of a 3-manifold in many aspects. In this paper we show that any two pants-block decompositions of a 3-manifold are related by a finite sequence of moves which are called P-moves. The P-moves between pants-block decompositions are similar to the Pachner moves between triangulations. Moreover, we also give a list of types of P-moves. The main tools we used in this paper are the Morse 2-functions, Reeb complexes and a new 2-dimensional complex called P-complex.


title: Deep Fundamental Matrix Estimation without Correspondences

abstract: Estimating fundamental matrices is a classic problem in computer vision. Traditional methods rely heavily on the correctness of estimated key-point correspondences, which can be noisy and unreliable. As a result, it is difficult for these methods to handle image pairs with large occlusion or significantly different camera poses. In this paper, we propose novel neural network architectures to estimate fundamental matrices in an end-to-end manner without relying on point correspondences. New modules and layers are introduced in order to preserve mathematical properties of the fundamental matrix as a homogeneous rank-2 matrix with seven degrees of freedom. We analyze performance of the proposed models using various metrics on the KITTI dataset, and show that they achieve competitive performance with traditional methods without the need for extracting correspondences.


title: Interpreting OLS Estimands When Treatment Effects Are Heterogeneous: Smaller Groups Get Larger Weights

abstract: Applied work often studies the effect of a binary variable ("treatment") using linear models with additive effects. I study the interpretation of the OLS estimands in such models when treatment effects are heterogeneous. I show that the treatment coefficient is a convex combination of two parameters, which under certain conditions can be interpreted as the average treatment effects on the treated and untreated. The weights on these parameters are inversely related to the proportion of observations in each group. Reliance on these implicit weights can have serious consequences for applied work, as I illustrate with two well-known applications. I develop simple diagnostic tools that empirical researchers can use to avoid potential biases. Software for implementing these methods is available in R and Stata. In an important special case, my diagnostics only require the knowledge of the proportion of treated units.


title: Moment-Sum-Of-Squares Approach For Fast Risk Estimation In Uncertain Environments

abstract: In this paper, we address the risk estimation problem where one aims at estimating the probability of violation of safety constraints for a robot in the presence of bounded uncertainties with arbitrary probability distributions. In this problem, an unsafe set is described by level sets of polynomials that is, in general, a non-convex set. Uncertainty arises due to the probabilistic parameters of the unsafe set and probabilistic states of the robot. To solve this problem, we use a moment-based representation of probability distributions. We describe upper and lower bounds of the risk in terms of a linear weighted sum of the moments. Weights are coefficients of a univariate Chebyshev polynomial obtained by solving a sum-of-squares optimization problem in the offline step. Hence, given a finite number of moments of probability distributions, risk can be estimated in real-time. We demonstrate the performance of the provided approach by solving probabilistic collision checking problems where we aim to find the probability of collision of a robot with a non-convex obstacle in the presence of probabilistic uncertainties in the location of the robot and size, location, and geometry of the obstacle.


title: Microfluidic multipoles: theory and applications

abstract: Microfluidic multipoles (MFMs) have been realized experimentally and hold promise for "open-space" biological and chemical surface processing. Whereas convective flow can readily be predicted using hydraulic-electrical analogies, the design of advanced MFMs is constrained by the lack of simple, accurate models to predict mass transport within them. In this work, we introduce the first exact solutions to mass transport in multipolar microfluidics based on the iterative conformal mapping of 2D advection-diffusion around a simple edge into dipoles and multipolar geometries, revealing a rich landscape of transport modes. The models were validated experimentally with a library of 3D printed MFM devices and found in excellent agreement. Following a theory-guided design approach, we further ideated and fabricated two new classes of spatiotemporally reconfigurable MFM devices that are used for processing surfaces with time-varying reagent streams, and to realize a multistep automated immunoassay. Overall, the results set the foundations for exploring, developing, and applying open-space MFMs.


title: Doubling a cube with positive scalar curvature

abstract: In a 2013 paper, Gromov proves that if smooth Riemannian metrics $g_i$ converge to a smooth Riemannian metric $g$ uniformly, and $g_i$ have scalar curvature uniformly bounded below, then $g$ shares the same scalar curvature lower bound. In some places in the paper, the proofs are only sketched. In this paper we explain one of those sketched steps in detail. Specifically, we prove that a cube (the product $[0,1]^n$) cannot have a Riemannian metric with positive scalar curvature, such that the faces are mean convex, and such that the dihedral angles along the edges are all acute. The proof is accomplished by taking such a metric, and producing from it a metric on the $n$-torus with positive scalar curvature, contradicting the Geroch conjecture.


title: Sphericalization and p-harmonic functions on unbounded domains in Ahlfors regular metric spaces

abstract: We use sphericalization to study the Dirichlet problem, Perron solutions and boundary regularity for p-harmonic functions on unbounded sets in Ahlfors regular metric spaces. Boundary regularity for the point at infinity is given special attention. In particular, we allow for several "approach directions" towards infinity and take into account the massiveness of their complements. In 2005, Llorente-Manfredi-Wu showed that the p-harmonic measure on the upper half space $R^n_+, n \ge 2$, is not subadditive on null sets when $p \neq 2$. Using their result and spherical inversion, we create similar bounded examples in the unit ball $B \subset R^n$ showing that the n-harmonic measure is not subadditive on null sets when $n \ge 3$, and neither are the p-harmonic measures in $B$ generated by certain weights depending on $p\neq 2$ and $n \ge 2$.


title: A three-level multi-continua upscaling method for flow problems in fractured porous media

abstract: Traditional two level upscaling techniques suffer from a high offline cost when the coarse grid size is much larger than the fine grid size. Thus, multilevel methods are desirable for problems with complex heterogeneities and high contrast. In this paper, we propose a novel three-level upscaling method for flow problems in fractured porous media. Our method starts with a fine grid discretization for the system involving fractured porous media. In the next step, based on the fine grid model, we construct a nonlocal multi-continua upscaling (NLMC) method using an intermediate grid. The system resulting from NLMC gives solutions that have physical meaning. In order to enhance locality, the grid size of the intermediate grid needs to be relatively small, and this motivates using such an intermediate grid. However, the resulting NLMC upscaled system has a relatively large dimension. This motivates a further step of dimension reduction. In particular, we will apply the idea of the Generalized Multiscale Finite Element Method (GMsFEM) to the NLMC system to obtain a final reduced model. We present simulation results for a two-dimensional model problem with a large number of fractures using the proposed three-level method.


title: The Supersingularity of Hurwitz Curves

abstract: We study when Hurwitz curves are supersingular. Specifically, we show that the curve $H_{n,\ell}: X^nY^\ell + Y^nZ^\ell + Z^nX^\ell = 0$, with $n$ and $\ell$ relatively prime, is supersingular over the finite field $\mathbb{F}_{p}$ if and only if there exists an integer $i$ such that $p^i \equiv -1 \bmod (n^2 - n\ell + \ell^2)$. If this holds, we prove that it is also true that the curve is maximal over $\mathbb{F}_{p^{2i}}$. Further, we provide a complete table of supersingular Hurwitz curves of genus less than 5 for characteristic less than 37.


title: Which graphs occur as $\gamma$-graphs?

abstract: The $\gamma$-graph of a graph $G$ is the graph whose vertices are labelled by the minimum dominating sets of $G$, in which two vertices are adjacent when their corresponding minimum dominating sets (each of size $\gamma(G)$) intersect in a set of size $\gamma(G)-1$. We extend the notion of a $\gamma$-graph from distance-1-domination to distance-$d$-domination, and ask which graphs $H$ occur as $\gamma$-graphs for a given value of~$d \ge 1$. We show that, for all $d$, the answer depends only on whether the vertices of $H$ admit a labelling consistent with the adjacency condition for a conventional $\gamma$-graph. This result relies on an explicit construction for a graph having an arbitrary prescribed set of minimum distance-$d$-dominating sets. We then completely determine the graphs that admit such a labelling among the wheel graphs, the fan graphs, and the graphs on at most six vertices. We connect the question of whether a graph admits such a labelling with previous work on induced subgraphs of Johnson graphs.


title: Prethermalization in the transverse-field Ising chain with long-range interactions

abstract: Nonequilibrium dynamics of an isolated quantum spin chain with long-range Ising interactions that decay as $1/r^\alpha$ ($0<\alpha<1$) with the distance $r$ is studied. It turns out that long-range interactions give rise to a big timescale separation, which causes prethermalization for all $\alpha\in(0,1)$. This conclusion is deduced by comparing two important timescales relevant for relaxation dynamics; one is the relaxation time of local permutation operators, which are quasi-conserved quantities in this system, and the other is the timescale of the initial relaxation due to the growth of quantum fluctuations. We also explore the entire nonequilibrium dynamics by using the discrete truncated Wigner approximation, which is consistent with the result mentioned above.


title: A Dynamical Systems Approach to Modeling and Analysis of Transactive Energy Coordination

abstract: Under transactive (market-based) coordination, a population of distributed energy resources (DERs), such as thermostatically controlled loads (TCLs) and storage devices, bid into an energy market. Consequently, a certain level of demand will be cleared based on the operating conditions of the grid. This paper analyzes the influence of various factors, such as price signals, feeder limits, and user-defined bid functions and preferences, on the aggregate energy usage of DERs. We identify cases that can lead to load synchronization, undesirable power oscillations and highly volatile prices. To address these issues, the paper develops an aggregate model of DERs under transactive coordination. A set of Markov transition equations have been developed over discrete ranges (referred to as "bins") of price levels and their associated DER operating states. A detailed investigation of the performance of this aggregate model is presented. With reformulation of the transition equations, the bin model has been incorporated into a model predictive control setting using both mixed integer programming and quadratic programming. A case study shows that a population of TCLs can be managed economically while avoiding congestion in a distribution grid. Simulations also demonstrate that power oscillations arising from synchronization of TCLs can be effectively avoided.


title: Machine learning for accelerating effective property prediction for poroelasticity problem in stochastic media

abstract: In this paper, we consider a numerical homogenization of the poroelasticity problem with stochastic properties. The proposed method based on the construction of the deep neural network (DNN) for fast calculation of the effective properties for a coarse grid approximation of the problem. We train neural networks on the set of the selected realizations of the local microscale stochastic fields and macroscale characteristics (permeability and elasticity tensors). We construct a deep learning method through convolutional neural network (CNN) to learn a map between stochastic fields and effective properties. Numerical results are presented for two and three-dimensional model problems and show that proposed method provide fast and accurate effective property predictions.


title: Inner Approximation of Minkowski Sums: A Union-Based Approach and Applications to Aggregated Energy Resources

abstract: This paper develops and compares algorithms to compute inner approximations of the Minkowski sum of convex polytopes. As an application, the paper considers the computation of the feasibility set of aggregations of distributed energy resources (DERs), such as solar photovoltaic inverters, controllable loads, and storage devices. To fully account for the heterogeneity in the DERs while ensuring an acceptable approximation accuracy, the paper leverages a union-based computation and advocates homothet-based polytope decompositions. However, union-based approaches can in general lead to high-dimensionality concerns; to alleviate this issue, this paper shows how to define candidate sets to reduce the computational complexity. Accuracy and trade-offs are analyzed through numerical simulations for illustrative examples.


title: Interpreting Layered Neural Networks via Hierarchical Modular Representation

abstract: Interpreting the prediction mechanism of complex models is currently one of the most important tasks in the machine learning field, especially with layered neural networks, which have achieved high predictive performance with various practical data sets. To reveal the global structure of a trained neural network in an interpretable way, a series of clustering methods have been proposed, which decompose the units into clusters according to the similarity of their inference roles. The main problems in these studies were that (1) we have no prior knowledge about the optimal resolution for the decomposition, or the appropriate number of clusters, and (2) there was no method with which to acquire knowledge about whether the outputs of each cluster have a positive or negative correlation with the input and output dimension values. In this paper, to solve these problems, we propose a method for obtaining a hierarchical modular representation of a layered neural network. The application of a hierarchical clustering method to a trained network reveals a tree-structured relationship among hidden layer units, based on their feature vectors defined by their correlation with the input and output dimension values.


title: Statistics of coronal dimmings associated with coronal mass ejections. II. Relationship between coronal dimmings and their associated CMEs

abstract: We present a statistical study of 62 coronal dimming events associated with Earth-directed CMEs during the quasi-quadrature period of STEREO and SDO. This unique setting allows us to study both phenomena in great detail and compare characteristic quantities statistically. Coronal dimmings are observed on-disk by SDO/AIA and HMI, while the CME kinematics during the impulsive acceleration phase is studied close to the limb with STEREO/EUVI and COR, minimizing projection effects. The dimming area, its total unsigned magnetic flux and its total brightness, reflecting properties of the total dimming region at its final extent, show the highest correlations with the CME mass ($c\sim0.6-0.7$). Their corresponding time derivatives, describing the dynamics of the dimming evolution, show the strongest correlations with the CME peak velocity ($c\sim 0.6$). The highest correlation of $c=0.68\pm0.08$ is found with the mean intensity of dimmings, indicating that the lower the CME starts in the corona, the faster it propagates. No significant correlation between dimming parameters and the CME acceleration was found. However, for events where high-cadence STEREO observations were available, the mean unsigned magnetic field density in the dimming regions tends to be positively correlated with the CME peak acceleration ($c=0.42\pm0.20$). This suggests that stronger magnetic fields result in higher Lorentz forces providing stronger driving force for the CME acceleration. Specific coronal dimming parameters correlate with both, CME and flare quantities providing further evidence for the flare-CME feedback relationship. For events in which the CME occurs together with a flare, coronal dimmings statistically reflect the properties of both phenomena.


title: On delocalization of eigenvectors of random non-Hermitian matrices

abstract: We study delocalization of null vectors and eigenvectors of random matrices with i.i.d entries. Let $A$ be an $n\times n$ random matrix with i.i.d real subgaussian entries of zero mean and unit variance. We show that with probability at least $1-e^{-\log^{2} n}$ $$ \min\limits_{I\subset[n],\,|I|= m}\|{\bf v}_I\| \geq \frac{m^{3/2}}{n^{3/2}\log^Cn}\|{\bf v}\| $$ for any real eigenvector ${\bf v}$ and any $m\in[\log^C n,n]$, where ${\bf v}_I$ denotes the restriction of ${\bf v}$ to $I$. Further, when the entries of $A$ are complex, with i.i.d real and imaginary parts, we show that with probability at least $1-e^{-\log^{2} n}$ all eigenvectors of $A$ are delocalized in the sense that $$ \min\limits_{I\subset[n],\,|I|= m}\|{\bf v}_I\| \geq \frac{m}{n\log^Cn}\|{\bf v}\| $$ for all $m\in[\log^C{n},n]$. Comparing with related results, in the range $m\in[\log^{C'}{n},n/\log^{C'}{n}]$ in the i.i.d setting and with weaker probability estimates, our lower bounds on $\|{\bf v}_I\|$ strengthen an earlier estimate $\min\limits_{|I|= m}\|{\bf v}_I\| \geq c(m/n)^6\|{\bf v}\| $ obtained in [M. Rudelson, R. Vershynin, Geom. Func. Anal., 2016], and bounds $\min\limits_{|I|= m}\|{\bf v}_I\| \geq c(m/n)^2\|{\bf v}\|$ (in the real setting) and $\min\limits_{|I|= m}\|{\bf v}_I\| \geq c(m/n)^{3/2}\|{\bf v}\|$ (in the complex setting) established in [K. Luh, S. O'Rourke, arXiv:1810.00489]. As the case of real and complex Gaussian matrices shows, our bounds are optimal up to the polylogarithmic multiples. We derive stronger estimates without the polylogarithmic error multiples for null vectors of real $(n-1)\times n$ random matrices.


title: Detecting Bot Activity in the Ethereum Blockchain Network

abstract: The Ethereum blockchain network is a decentralized platform enabling smart contract execution and transactions of Ether (ETH) [1], its designated cryptocurrency. Ethereum is the second most popular cryptocurrency with a market cap of more than 100 billion USD, with hundreds of thousands of transactions executed daily by hundreds of thousands of unique wallets. Tens of thousands of those wallets are newly generated each day. The Ethereum platform enables anyone to freely open multiple new wallets [2] free of charge (resulting in a large number of wallets that are controlled by the same entities). This attribute makes the Ethereum network a breeding space for activity by software robots (bots). The existence of bots is widespread in different digital technologies and there are various approaches to detect their activity such as rule-base, clustering, machine learning and more [3,4]. In this work we demonstrate how bot detection can be implemented using a network theory approach.


title: Improved Multipolar Poincar\'e-Hardy inequalities on Cartan-Hadamard Manifolds

abstract: We prove a family of improved multipolar Poincar\'e-Hardy inequalities on Cartan-Hadamard manifolds. For suitable configurations of poles, these inequalities yield an improved multipolar Hardy inequality and an improved multipolar Poincar\'e inequality such that the critical unipolar singular mass is reached at any pole.


title: Transient and persistent particle subdiffusion in a disordered chain coupled to bosons

abstract: We consider the propagation of a single particle in a random chain, assisted by the coupling to dispersive bosons. Time evolution treated with rate equations for hopping between localized states reveals a qualitative difference between dynamics due to noninteracting bosons and hard-core bosons. In the first case the transient dynamics is subdiffusive, but multi-boson processes allow for long-time normal diffusion, while hard-core effects suppress multi-boson processes leading to persistent subdiffusive transport, consistent with numerical results for a full many-body evolution. In contrast, analogous study for a quasiperiodic potential reveals a stable long-time diffusion.


title: HOLMES: Real-time APT Detection through Correlation of Suspicious Information Flows

abstract: In this paper, we present HOLMES, a system that implements a new approach to the detection of Advanced and Persistent Threats (APTs). HOLMES is inspired by several case studies of real-world APTs that highlight some common goals of APT actors. In a nutshell, HOLMES aims to produce a detection signal that indicates the presence of a coordinated set of activities that are part of an APT campaign. One of the main challenges addressed by our approach involves developing a suite of techniques that make the detection signal robust and reliable. At a high-level, the techniques we develop effectively leverage the correlation between suspicious information flows that arise during an attacker campaign. In addition to its detection capability, HOLMES is also able to generate a high-level graph that summarizes the attacker's actions in real-time. This graph can be used by an analyst for an effective cyber response. An evaluation of our approach against some real-world APTs indicates that HOLMES can detect APT campaigns with high precision and low false alarm rate. The compact high-level graphs produced by HOLMES effectively summarizes an ongoing attack campaign and can assist real-time cyber-response operations.


title: Concurrent starbursts in molecular gas disks within a pair of colliding galaxies at z = 1.52

abstract: We report on the discovery of a merger-driven starburst at z = 1.52, PACS-787, based on high signal-to-noise ALMA observations. CO(5-4) and continuum emission (850um) at a spatial resolution of 0.3" reveal two compact (r_1/2 ~ 1 kpc) and interacting molecular gas disks at a separation of 8.6 kpc thus indicative of an early stage in a merger. With a SFR of 991 Msun/yr, this starburst event should occur closer to final coalescence, as usually seen in hydrodynamical simulations. From the CO size, inclination, and velocity profile for both disks, the dynamical mass is calculated through a novel method that incorporates a calibration using simulations of galaxy mergers. Based on the dynamical mass, we measure (1) the molecular gas mass, independent from the CO luminosity, (2) the ratio of the total gas mass and the CO(1 - 0) luminosity (alpha_CO = M_gas/L'_CO(1-0)), and (3) the gas-to-dust ratio, with the latter two being lower than typically assumed. We find that the high star formation, triggered in both galaxies, is caused by a set of optimal conditions: a high gas mass/fraction, a short depletion time (t_depl=85 and 67 Myrs) to convert gas into stars, and the interaction of likely counter-rotating molecular disks that may accelerate the loss of angular momentum. The state of interaction is further established by the detection of diffuse CO and continuum emission, tidal debris that bridges the two nuclei and is associated with stellar emission seen by HST/WFC3. This observation demonstrates the power of ALMA to study the dynamics of galaxy mergers at high redshift.


title: The molecular gas content and fuel efficiency of starbursts at z ~ 1.6 with ALMA

abstract: We present an analysis of the molecular gas properties, based on CO(2 - 1) emission, of twelve starburst galaxies at z~1.6 selected by having a boost (>~4x) in their star formation rate (SFR) above the average star-forming galaxy at an equivalent stellar mass. ALMA observations are acquired of six additional galaxies than previously reported through our effort. As a result of the larger statistical sample, we significantly detect, for the first time at high-z, a systematically lower L'_CO/L_IR ratio in galaxies lying above the star-forming `main sequence' (MS). Based on an estimate of alpha_CO (i.e., the ratio of molecular gas mass to L'_CO(1-0)), we convert the observational quantities (e.g., L'_CO/L_IR) to physical units (M_gas/SFR) that represent the gas depletion time or its inverse, the star formation efficiency. We interpret the results as indicative of the star formation efficiency increasing in a continuous fashion from the MS to the starburst regime, whereas the gas fractions remain comparable to those of MS galaxies. Although, the balance between an increase in star-formation efficiency or gas fraction depends on the adopted value of alpha_CO as discussed.


title: Gas infall in the massive star formation core G192.16-3.84

abstract: Previous observations have revealed an accretion disk and outflow motion in high-mass star-forming region G192.16-3.84. While collapse have not been reported before. We present here molecular line and continuum observations toward massive core G192.16-3.84 with the Submillimeter Array. C$^{18}$O(2-1) and HCO$^{+}$(3-2) lines show pronounced blue profiles, indicating gas infalling in this region. This is the first time that the infall motion has been reported in G192.16-3.84 core. Two-layer model fitting gave infall velocities of 2.0$\pm$0.2 and 2.8$\pm$0.1 km s$^{-1}$. Assuming that the cloud core follows a power-law density profile ($\rho$$\propto$$r^{1.5}$), the corresponding mass infall rates are (4.7$\pm$1.7)$\times10^{-3}$ and (6.6$\pm$2.1)$\times10^{-3}$ M$_{\sun}$ yr$^{-1}$ for C$^{18}$O(2-1) and HCO$^{+}$(3-2), respectively. The derived infall rates are in agreement with the turbulent core model and those in other high-mass star-forming regions, suggesting that high accretion rate is a general requirement to form a massive star.


title: A comparative study of nonequilibrium insulator-to-metal transitions in electron-phonon systems

abstract: We study equilibrium and nonequilibrium properties of electron-phonon systems described by the Hubbard-Holstein model using the dynamical mean-field theory. In equilibrium, we benchmark the results for impurity solvers based on the one-crossing approximation and slave-rotor approximation against non-perturbative numerical renormalization group reference data. We also examine how well the low energy properties of the electron-boson coupled systems can be reproduced by an effective static electron-electron interaction. The one-crossing and slave-rotor approximations are then used to simulate insulator-to-metal transitions induced by a sudden switch-on of the electron-phonon interaction. The slave-rotor results suggest the existence of a critical electron-phonon coupling above which the system is transiently trapped in a non-thermal metallic state with coherent quasiparticles. The same quench protocol in the one-crossing approximation results in a bad metallic state.


title: Vacuum Energy of a Non-relativistic String with Nontrivial Boundary Condition

abstract: We derive the partition function of a non-relativistic quantum string which its ends are allowed to freely slide on the two angled straight solid rods. We first derive the classical solution of the model and then use it to derive the partition function utilizing the path integral method. We show that the vacuum energy is sum of the Luscher potential plus a term which depends on the relative angle between rods.


title: DE/PSO-aided Hybrid Linear Detectors for MIMO-OFDM Systems under Correlated Arrays

abstract: In this paper, we analyze the performance of evolutionary heuristic-aided linear detectors deployed in Multiple-Input Multiple-Output (MIMO) Orthogonal Frequency-Division Multiplexing (OFDM) systems, considering realistic operating scenarios. Hybrid linear-heuristic detectors under different initial solutions provided by linear detectors are considered, namely differential evolution (DE) and particle swarm optimization (PSO). Numerical results demonstrated the applicability of hybrid detection approach, which can improve considerably the performance of minimum mean-square error (MMSE) and matched filter (MF) detectors. Furthermore, we discuss how the complexity of the presented algorithms scales with the number of antennas, besides of verifying the spatial correlation effects on MIMO-OFDM performance assisted by linear, heuristic and hybrid detection schemes. The influence of the initial point in the performance improvement and complexity reduction is evaluated numerically.


title: Increased Performance of Matsubara space calculations: A case study within Eliashberg theory

abstract: We present a method to considerably improve the numerical performance for solving Eliashberg-type coupled equations on the imaginary axis. Instead of the standard practice of introducing a hard numerical cutoff for treating the infinite summations involved, our scheme allows for the efficient calculation of such sums extended formally up to infinity. The method is first benchmarked with isotropic Migdal-Eliashberg theory calculations and subsequently applied to the solution of the full-bandwidth, multiband and anisotropic equations focusing on the FeSe/SrTiO$_3$ interface as a case study. Compared to the standard procedure, we reach similarly well converged results with less than one fifth of the number of frequencies for the anisotropic case, while for the isotropic set of equations we spare approximately ninety percent of the complexity. Since our proposed approximations are very general, our numerical scheme opens the possibility of studying the superconducting properties of a wide range of materials at ultra-low temperatures.


title: Convergence of Persistence Diagrams for Topological Crackle

abstract: In this paper we study the persistent homology associated with topological crackle generated by distributions with an unbounded support. Persistent homology is a topological and algebraic structure that tracks the creation and destruction of homological cycles (generalizations of loops or holes) in different dimensions. Topological crackle is a term that refers to homological cycles generated by "noisy" samples where the support is unbounded. We aim to establish weak convergence results for persistence diagrams - a point process representation for persistent homology, where each homological cycle is represented by its (birth,death) coordinates. In this work we treat persistence diagrams as random closed sets, so that the resulting weak convergence is defined in terms of the Fell topology. In this framework we show that the limiting persistence diagrams can be divided into two parts. The first part is a deterministic limit containing a densely-growing number of persistence pairs with a short lifespan. The second part is a two-dimensional Poisson process, representing persistence pairs with a longer lifespan.


title: Learning to pinpoint effective operators at the LHC: a study of the $t\bar{t}b\bar{b}$ signature

abstract: In the context of the Standard Model effective field theory (SMEFT), we study the LHC sensitivity to four fermion operators involving heavy quarks by employing cross section measurements in the $t\bar{t}b\bar{b}$ final state. Starting from the measurement of total rates, we progressively exploit kinematical information and machine learning techniques to optimize the projected sensitivity at the end of Run III. Indeed, in final states with high multiplicity containing inter-correlated kinematical information, multi-variate methods provide a robust way of isolating the regions of phase space where the SMEFT contribution is enhanced. We also show that training for multiple output classes allows for the discrimination between operators mediating the production of tops in different helicity states. Our projected sensitivities not only constrain a host of new directions in the SMEFT parameter space but also improve on existing limits demonstrating that, on one hand, $t\bar{t}b\bar{b}$ production is an indispensable component in a future global fit for top quark interactions in the SMEFT, and on the other, multi-class machine learning algorithms can be a valuable tool for interpreting LHC data in this framework.


title: Primitive Fitting Using Deep Boundary Aware Geometric Segmentation

abstract: To identify and fit geometric primitives (e.g., planes, spheres, cylinders, cones) in a noisy point cloud is a challenging yet beneficial task for fields such as robotics and reverse engineering. As a multi-model multi-instance fitting problem, it has been tackled with different approaches including RANSAC, which however often fit inferior models in practice with noisy inputs of cluttered scenes. Inspired by the corresponding human recognition process, and benefiting from the recent advancements in image semantic segmentation using deep neural networks, we propose BAGSFit as a new framework addressing this problem. Firstly, through a fully convolutional neural network, the input point cloud is point-wisely segmented into multiple classes divided by jointly detected instance boundaries without any geometric fitting. Thus, segments can serve as primitive hypotheses with a probability estimation of associating primitive classes. Finally, all hypotheses are sent through a geometric verification to correct any misclassification by fitting primitives respectively. We performed training using simulated range images and tested it with both simulated and real-world point clouds. Quantitative and qualitative experiments demonstrated the superiority of BAGSFit.


title: $\mathbf{h_\alpha}$: An index to quantify an individual's scientific leadership

abstract: The $\alpha$ person is the dominant person in a group. We define the $\alpha$-author of a paper as the author of the paper with the highest $h$-index among all the coauthors, and an $\alpha$-paper of a scientist as a paper authored or coauthored by the scientist where he/she is the $\alpha$-author. For most but not all papers in the literature there is only one $\alpha$-author. We define the $h_\alpha$ index of a scientist as the number of papers in the $h$-core of the scientist (i.e. the set of papers that contribute to the $h$-index of the scientist) where this scientist is the $\alpha$-author. We also define the $h'_\alpha$ index of a scientist as the number of $\alpha$-papers of this scientist that have $\geq$ $h'_\alpha$ citations. $h_\alpha$ and $h'_\alpha$ contain similar information, while $h'_\alpha$ is conceptually more appealing it is harder to obtain from existing databases, hence of less current practical interest. We propose that the $h_\alpha$ and/or $h'_\alpha$ indices, or other variants discussed in the paper, are useful complements to the $h$-index of a scientist to quantify his/her scientific achievement, that rectify an inherent drawback of the $h$-index, its inability to distinguish between authors with different coauthorships patterns. A high $h$ index in conjunction with a high $h_\alpha/h$ ratio is a hallmark of scientific leadership.


title: Selective Activation of an Isolated Magnetic Skyrmion in a Ferromagnet with Microwave Electric Fields

abstract: We theoretically reveal that pure eigenmodes of an isolated magnetic skyrmion embedded in a ferromagnetic environment can be selectively activated using microwave electric fields without exciting gigantic ferromagnetic resonances, in contrast to conventional methods using microwave magnetic fields. We also demonstrate that this selective activation of a skyrmion can efficiently drive its translational motion in a ferromagnetic nanotrack under application of an external magnetic field inclined from the normal direction. We find that a mode with combined breathing and rotational oscillations induces much faster skyrmion propagation than the breathing mode studied previously by Wang et al. [Phys. Rev. B 92, 020403(R) (2015)].


title: An extension of Margulis' Super-Rigidity Theorem

abstract: We give an extension of Margulis' Super-Rigidity for higher rank lattices. In our approach the target group could be defined over any complete valued field. Our proof is based on the notion of Algebraic Representation of Ergodic Actions.


title: Margulis' Super-Rigidity Theorem for non-lattice

abstract: We give a Super-Rigidity theorem a la Margulis which applies for a wider class of groups. In particular it applies to subgroups which are not assumed to be lattices in the ambient group. Our proof is based on the notion of Algebraic Representation of Ergodic Actions.


title: Simulating the weak death of the neutron in a femtoscale universe with near-Exascale computing

abstract: The fundamental particle theory called Quantum Chromodynamics (QCD) dictates everything about protons and neutrons, from their intrinsic properties to interactions that bind them into atomic nuclei. Quantities that cannot be fully resolved through experiment, such as the neutron lifetime (whose precise value is important for the existence of light-atomic elements that make the sun shine and life possible), may be understood through numerical solutions to QCD. We directly solve QCD using Lattice Gauge Theory and calculate nuclear observables such as neutron lifetime. We have developed an improved algorithm that exponentially decreases the time-to solution and applied it on the new CORAL supercomputers, Sierra and Summit. We use run-time autotuning to distribute GPU resources, achieving 20% performance at low node count. We also developed optimal application mapping through a job manager, which allows CPU and GPU jobs to be interleaved, yielding 15% of peak performance when deployed across large fractions of CORAL.


title: Cancellable elements of the lattices of varieties of semigroups and epigroups

abstract: We completely determine all semigroup [epigroup] varieties that are cancellable elements of the lattice of all semigroup [respectively epigroup] varieties.


title: Dependence of DNA persistence length on ionic strength and ion type

abstract: Even though the persistence length $L_P$ of double-stranded DNA plays a pivotal role in cell biology and nanotechnologies, its dependence on ionic strength $I$ lacks a consensual description. Using a high-throughput single-molecule technique and statistical physics modeling, we measure $L_P$ in presence of monovalent (Li$^+$, Na$^+$, K$^+$) and divalent (Mg$^{2+}$, Ca$^{2+}$) metallic and alkyl ammonium ions, over a large range 0.5 mM $\leq I\leq 5$ M. We show that linear Debye-H\"uckel-type theories do not describe even part of these data. By contrast, the Netz-Orland and Trizac-Shen formulas, two approximate theories including non-linear electrostatic effects and the finite DNA radius, fit our data with divalent and monovalent ions, respectively, over the whole $I$ range. Furthermore the metallic ion type does not influence $L_P(I)$, in contrast to alkyl ammonium monovalent ions at high $I$.


title: Efficient Quantum Simulation for Thermodynamics of Infinite-size Many-body Systems in Arbitrary Dimensions

abstract: In this work we propose to simulate many-body thermodynamics of infinite-size quantum lattice models in one, two, and three dimensions, in terms of few-body models of only O(10) sites, which we coin as quantum entanglement simulators (QES's). The QES is described by a temperature-independent Hamiltonian, with the boundary interactions optimized by the tensor network methods to mimic the entanglement between the bulk and environment in a finite-size canonical ensemble. The reduced density matrix of the physical bulk then gives that of the infinite-size canonical ensemble under interest. We show that the QES can, for instance, accurately simulate varieties of many-body phenomena, including finite-temperature crossover and algebraic excitations of the one-dimensional spin liquid, the phase transitions and low-temperature physics of the two- and three-dimensional antiferromagnets, and the crossovers of the two-dimensional topological system. Our work provides an efficient way to explore the thermodynamics of intractable quantum many-body systems with easily accessible systems.


title: Rational approximations to the zeta function II

abstract: This note describes continued fraction representations for the rational approximations to the zeta function recently found by the author. It is tempting to think that these continued fractions might be analysed using a souped up version of the Worpitzky argument so as to produce zero-free regions for the approximations.


title: Newton Polytopes and Relative Entropy Optimization

abstract: Certifying function nonnegativity is a ubiquitous problem in computational mathematics, with especially notable applications in optimization. We study the question of certifying nonnegativity of signomials based on the recently proposed approach of Sums-of-AM/GM-Exponentials (SAGE) decomposition due to the second author and Shah. The existence of a SAGE decomposition is a sufficient condition for nonnegativity of a signomial, and it can be verified by solving a tractable convex relative entropy program. We present new structural properties of SAGE certificates such as a characterization of the extreme rays of the cones associated to these decompositions as well as an appealing form of sparsity preservation. These lead to a number of important consequences such as conditions under which signomial nonnegativity is equivalent to the existence of a SAGE decomposition; our results represent the broadest-known class of nonconvex signomial optimization problems that can be solved efficiently via convex relaxation. The analysis in this paper proceeds by leveraging the interaction between the convex duality underlying SAGE certificates and the face structure of Newton polytopes. While our primary focus is on signomials, we also discuss how our results provide efficient methods for certifying polynomial nonnegativity, with complexity independent of the degree of a polynomial.


title: Stable hump-like Hall effect and non-coplanar spin textures in SrRuO$_3$ ultrathin film

abstract: We observed a hump-like feature in Hall effects of SrRuO$_3$ ultrathin films, and systematically investigated it with controlling thicknesses, temperatures and magnetic fields. The hump-like feature is extremely stable, even surviving as a magnetic field is tilted by as much as 85$^\circ$. Based on the atomic-level structural analysis of a SrRuO$_3$ ultrathin film with a theoretical calculation, we reveal that atomic rumplings at the thin-film surface enhance Dzyaloshinskii-Moriya interaction, which can generate stable chiral spin textures and a hump-like Hall effect. Moreover, temperature dependent resonant X-ray measurements at Ru L-edge under a magnetic field showed that the intensity modulation of unexpected peaks was correlated with the hump region in the Hall effect. We verify that the two-dimensional property of ultrathin films generates stable non-coplanar spin textures having a magnetic order in a ferromagnetic oxide material.


title: Cascaded Pyramid Network for 3D Human Pose Estimation Challenge

abstract: Over the past decade, there has been a growing interest in human pose estimation. Although much work has been done on 2D pose estimation, 3D pose estimation has still been relatively studied less. In this paper, we propose a top-bottom based two-stage 3D estimation framework. GloabalNet and RefineNet in our 2D pose estimation process enable us to find occluded or invisible 2D joints while 2D-to-3D pose estimator composed of residual blocks is used to lift 2D joints to 3D joints effectively. The proposed method achieves promising results with mean per joint position error at 42.39 on the validation dataset on `3D Human Pose Estimation within the ECCV 2018 PoseTrack Challenge.'


title: A near infrared variable star survey in the Magellanic Clouds: The Small Magellanic Cloud data

abstract: A very long term near-infrared variable star survey towards the Large and Small Magellanic Clouds was carried out using the 1.4m InfraRed Survey Facility at the South African Astronomical Observatory. This project was initiated in December 2000 in the LMC, and in July 2001 in the SMC. Since then an area of 3 square degrees along the bar in the LMC and an area of 1 square degree in the central part of the SMC have been repeatedly observed. This survey is ongoing, but results obtained with data taken until December 2017 are reported in this paper. Over more than 15 years we have observed the two survey areas more than one hundred times. This is the first survey that provides near-infrared time-series data with such a long time baseline and on such a large scale. This paper describes the observations in the SMC and publishes a point source photometric catalogue, a variable source catalogue, and time-series data.


title: Nonlinear symmetry breaking of Aharonov-Bohm cages

abstract: We study the influence of mean field cubic nonlinearity on Aharonov-Bohm caging in a diamond lattice with synthetic magnetic flux. For sufficiently weak nonlinearities the Aharonov-Bohm caging persists as periodic nonlinear breathing dynamics. Above a critical nonlinearity, symmetry breaking induces a sharp transition in the dynamics and enables stronger wavepacket spreading. This transition is distinct from other flatband networks, where continuous spreading is induced by effective nonlinear hopping or resonances with delocalized modes, and is in contrast to the quantum limit, where two-particle hopping enables arbitrarily large spreading. This nonlinear symmetry breaking transition is readily observable in femtosecond laser-written waveguide arrays.


title: Lidar Measurement Bias Estimation via Return Waveform Modelling in a Context of 3D Mapping

abstract: In a context of 3D mapping, it is very important to get accurate measurements from sensors. In particular, Light Detection And Ranging (LIDAR) measurements are typically treated as a zero-mean Gaussian distribution. We show that this assumption leads to predictable localisation drifts, especially when a bias related to measuring obstacles with high incidence angles is not taken into consideration. Moreover, we present a way to physically understand and model this bias, which generalises to multiple sensors. Using an experimental setup, we measured the bias of the Sick LMS151, Velodyne HDL-32E, and Robosense RS-LiDAR-16 as a function of depth and incidence angle, and showed that the bias can go up to 20 cm for high incidence angles. We then used our modelisations to remove the bias from the measurements, leading to more accurate maps and a reduced localisation drift.


title: Towards WARSHIP: Combining Components of Brain-Inspired Computing of RSH for Image Super Resolution

abstract: Evolution of deep learning shows that some algorithmic tricks are more durable , while others are not. To the best of our knowledge, we firstly summarize 5 more durable and complete deep learning components for vision, that is, WARSHIP. Moreover, we give a biological overview of WARSHIP, emphasizing brain-inspired computing of WARSHIP. As a step towards WARSHIP, our case study of image super resolution combines 3 components of RSH to deploy a CNN model of WARSHIP-XZNet, which performs a happy medium between speed and performance.


title: Extreme Augmentation : Can deep learning based medical image segmentation be trained using a single manually delineated scan?

abstract: Yes, it can. Data augmentation is perhaps the oldest preprocessing step in computer vision literature. Almost every computer vision model trained on imaging data uses some form of augmentation. In this paper, we use the inter-vertebral disk segmentation task alongside a deep residual U-Net as the learning model, to explore the effectiveness of augmentation. In the extreme, we observed that a model trained on patches extracted from just one scan, with each patch augmented 50 times; achieved a Dice score of 0.73 in a validation set of 40 cases. Qualitative evaluation indicated a clinically usable segmentation algorithm, which appropriately segments regions of interest, alongside limited false positive specks. When the initial patches are extracted from nine scans the average Dice coefficient jumps to 0.86 and most of the false positives disappear. While this still falls short of state-of-the-art deep learning based segmentation of discs reported in literature, qualitative examination reveals that it does yield segmentation, which can be amended by expert clinicians with minimal effort to generate additional data for training improved deep models. Extreme augmentation of training data, should thus be construed as a strategy for training deep learning based algorithms, when very little manually annotated data is available to work with. Models trained with extreme augmentation can then be used to accelerate the generation of manually labelled data. Hence, we show that extreme augmentation can be a valuable tool in addressing scaling up small imaging data sets to address medical image segmentation tasks.


title: Theory of Generative Deep Learning : Probe Landscape of Empirical Error via Norm Based Capacity Control

abstract: Despite its remarkable empirical success as a highly competitive branch of artificial intelligence, deep learning is often blamed for its widely known low interpretation and lack of firm and rigorous mathematical foundation. However, most theoretical endeavor is devoted in discriminative deep learning case, whose complementary part is generative deep learning. To the best of our knowledge, we firstly highlight landscape of empirical error in generative case to complete the full picture through exquisite design of image super resolution under norm based capacity control. Our theoretical advance in interpretation of the training dynamic is achieved from both mathematical and biological sides.


title: On the structure of graded commutative exponential funtors

abstract: We investigate the structure of graded commutative exponential functors. We give applications of these structure results, including computations of the homology of the symmetric groups and of extensions in the category of strict polynomial functors.


title: The XXL Survey XXV. Cosmological analysis of the C1 cluster number counts

abstract: Context. We present an estimation of cosmological parameters with clusters of galaxies. Aims. We constrain the $\Omega_m$, $\sigma_8$, and $w$ parameters from a stand-alone sample of X-ray clusters detected in the 50 deg$^2$ XMM-XXL survey with a well-defined selection function. Methods. We analyse the redshift distribution of a sample comprising 178 high S/N clusters out to a redshift of unity. The cluster sample scaling relations are determined in a self-consistent manner. Results. In a lambda cold dark matter ($\Lambda$CDM) model, the cosmology favoured by the XXL clusters compares well with results derived from the Planck S-Z clusters for a totally different sample (mass/redshift range, selection biases, and scaling relations). However, with this preliminary sample and current mass calibration uncertainty, we find no inconsistency with the Planck CMB cosmology. If we relax the $w$ parameter, the Planck CMB uncertainties increase by a factor of $\sim$10 and become comparable with those from XXL clusters. Combining the two probes allows us to put constraints on $\Omega_m$=0.316$\pm$0.060, $\sigma_8$=0.814$\pm$0.054, and $w$=-1.02$\pm$0.20. Conclusions. This first self-consistent cosmological analysis of a sample of serendipitous XMM clusters already provides interesting insights into the constraining power of the XXL survey. Subsequent analysis will use a larger sample extending to lower confidence detections and include additional observable information, potentially improving posterior uncertainties by roughly a factor of 3.