title: Weighted square function estimates

abstract: The paper contains the proof of $L^p$-weighted norm inequalities for both, martingales square functions and the classical square functions in harmonic analysis of Littlewood-Paley and Lusin. Furthermore, the bounds are completely explicit and are optimal not only on the dependence of the characteristics of the weight but also on the dependance on $p$, as $p\to\infty$. The proof rests on Bellman function method: the estimates are deduced from the existence of an appropriate and rather complicated function of four variables.


title: The geometry of one-relator groups satisfying a polynomial isoperimetric inequality

abstract: For every pair of positive integers $p > q$ we construct a one-relator group $R_{p,q}$ whose Dehn function is $\simeq n^{2 \alpha}$ where $\alpha = \log_2(2p / q)$. The group $R_{p,q}$ has no subgroup isomorphic to a Baumslag-Solitar group $BS(m,n)$ with $m \neq \pm n$, but is not automatic, not CAT(0), and cannot act freely on a CAT(0) cube complex. This answers a long-standing question on the automaticity of one-relator groups and gives counterexamples to a conjecture of Wise.


title: Constraining the optical depth of galaxies and velocity bias with cross-correlation between kinetic Sunyaev-Zeldovich effect and peculiar velocity field

abstract: We calculate the cross-correlation function $\langle (\Delta T/T)(\mathbf{v}\cdot \mathbf{n}/\sigma_{v}) \rangle$ between the kinetic Sunyaev-Zeldovich (kSZ) effect and the reconstructed peculiar velocity field using linear perturbation theory, to constrain the optical depth $\tau$ and peculiar velocity bias of central galaxies with Planck data. We vary the optical depth $\tau$ and the velocity bias function $b_{v}(k)=1+b(k/k_{0})^{n}$, and fit the model to the data, with and without varying the calibration parameter $y_{0}$ that controls the vertical shift of the correlation function. By constructing a likelihood function and constraining $\tau$, $b$ and $n$ parameters, we find that the quadratic power-law model of velocity bias $b_{v}(k)=1+b(k/k_{0})^{2}$ provides the best-fit to the data. The best-fit values are $\tau=(1.18 \pm 0.24) \times 10^{-4}$, $b=-0.84^{+0.16}_{-0.20}$ and $y_{0}=(12.39^{+3.65}_{-3.66})\times 10^{-9}$ ($68\%$ confidence level). The probability of $b>0$ is only $3.12 \times 10^{-8}$ for the parameter $b$, which clearly suggests a detection of scale-dependent velocity bias. The fitting results indicate that the large-scale ($k \leq 0.1\,h\,{\rm Mpc}^{-1}$) velocity bias is unity, while on small scales the bias tends to become negative. The value of $\tau$ is consistent with the stellar mass--halo mass and optical depth relation proposed in the previous literatures, and the negative velocity bias on small scales is consistent with the peak background-split theory. Our method provides a direct tool to study the gaseous and kinematic properties of galaxies.


title: Deep Expander Networks: Efficient Deep Networks from Graph Theory

abstract: Efficient CNN designs like ResNets and DenseNet were proposed to improve accuracy vs efficiency trade-offs. They essentially increased the connectivity, allowing efficient information flow across layers. Inspired by these techniques, we propose to model connections between filters of a CNN using graphs which are simultaneously sparse and well connected. Sparsity results in efficiency while well connectedness can preserve the expressive power of the CNNs. We use a well-studied class of graphs from theoretical computer science that satisfies these properties known as Expander graphs. Expander graphs are used to model connections between filters in CNNs to design networks called X-Nets. We present two guarantees on the connectivity of X-Nets: Each node influences every node in a layer in logarithmic steps, and the number of paths between two sets of nodes is proportional to the product of their sizes. We also propose efficient training and inference algorithms, making it possible to train deeper and wider X-Nets effectively. Expander based models give a 4% improvement in accuracy on MobileNet over grouped convolutions, a popular technique, which has the same sparsity but worse connectivity. X-Nets give better performance trade-offs than the original ResNet and DenseNet-BC architectures. We achieve model sizes comparable to state-of-the-art pruning techniques using our simple architecture design, without any pruning. We hope that this work motivates other approaches to utilize results from graph theory to develop efficient network architectures.


title: Design of a Cooper pair box electrometer for application to solid-state and astroparticle physics

abstract: We describe the design and principle of operation of a fast and sensitive electrometer operated at millikelvin temperatures, which aims at replacing conventional semiconducting charge amplifiers in experiments needing low back-action or high sensitivity. The electrometer consists of a Cooper Pair box (CPB) coupled to a microwave resonator, which converts charge variations to resonance frequency shifts. We analyze the dependence of the sensitivity on the various parameters of the device, and derive their optimization. By exploiting the nonlinearities of this electrometer, and using conventional nanofabrication and measurement techniques, a charge sensitivity of a few $10^{- 7} e / \sqrt{Hz}$ can be achieved which outperforms existing single charge electrometers.


title: Revival of the Deser-Woodard nonlocal gravity model: Comparison of the original nonlocal form and a localized formulation

abstract: We examine the origin of two opposite results for the growth of perturbations in the Deser-Woodard (DW) nonlocal gravity model. One group previously analyzed the model in its original nonlocal form and showed that the growth of structure in the DW model is enhanced compared to general relativity (GR) and thus concluded that the model was ruled out. Recently, however, another group has reanalyzed it by localizing the model and found that the growth in their localized version is suppressed even compared to the one in GR. The question was whether the discrepancy originates from an intrinsic difference between the nonlocal and localized formulations or is due to their different implementations of the sub-horizon limit. We show that the nonlocal and local formulations give the same solutions for the linear perturbations as long as the initial conditions are set the same. The different implementations of the sub-horizon limit lead to different transient behaviors of some perturbation variables; however, they do not affect the growth of matter perturbations at the sub-horizon scale much. In the meantime, we also report an error in the numerical calculation code of the former group and verify that after fixing the error the nonlocal version also gives the suppressed growth. Finally, we discuss two alternative definitions of the effective gravitational constant taken by the two groups and some open problems.


title: Boosted Cascaded Convnets for Multilabel Classification of Thoracic Diseases in Chest Radiographs

abstract: Chest X-ray is one of the most accessible medical imaging technique for diagnosis of multiple diseases. With the availability of ChestX-ray14, which is a massive dataset of chest X-ray images and provides annotations for 14 thoracic diseases; it is possible to train Deep Convolutional Neural Networks (DCNN) to build Computer Aided Diagnosis (CAD) systems. In this work, we experiment a set of deep learning models and present a cascaded deep neural network that can diagnose all 14 pathologies better than the baseline and is competitive with other published methods. Our work provides the quantitative results to answer following research questions for the dataset: 1) What loss functions to use for training DCNN from scratch on ChestX-ray14 dataset that demonstrates high class imbalance and label co occurrence? 2) How to use cascading to model label dependency and to improve accuracy of the deep learning model?


title: Unitarity and predictiveness in new Higgs inflation

abstract: In new Higgs inflation the Higgs kinetic terms are non-minimally coupled to the Einstein tensor, allowing the Higgs field to play the role of the inflaton. The new interaction is non-renormalizable, and the model only describes physics below some cutoff scale. Even if the unknown UV physics does not affect the tree level inflaton potential significantly, it may still enter at loop level and modify the running of the Standard Model (SM) parameters. This is analogous to what happens in the original model for Higgs inflation. A key difference, though, is that in new Higgs inflation the inflationary predictions are sensitive to this running. Thus the boundary conditions at the EW scale as well as the unknown UV completion may leave a signature on the inflationary parameters. However, this dependence can be evaded if the kinetic terms of the SM fermions and gauge fields are non-minimally coupled to gravity as well. Our approach to determine the model's UV dependence and the connection between low and high scale physics can be used in any particle physics model of inflation.


title: DNN-Buddies: A Deep Neural Network-Based Estimation Metric for the Jigsaw Puzzle Problem

abstract: This paper introduces the first deep neural network-based estimation metric for the jigsaw puzzle problem. Given two puzzle piece edges, the neural network predicts whether or not they should be adjacent in the correct assembly of the puzzle, using nothing but the pixels of each piece. The proposed metric exhibits an extremely high precision even though no manual feature extraction is performed. When incorporated into an existing puzzle solver, the solution's accuracy increases significantly, achieving thereby a new state-of-the-art standard.


title: DeepPainter: Painter Classification Using Deep Convolutional Autoencoders

abstract: In this paper we describe the problem of painter classification, and propose a novel approach based on deep convolutional autoencoder neural networks. While previous approaches relied on image processing and manual feature extraction from paintings, our approach operates on the raw pixel level, without any preprocessing or manual feature extraction. We first train a deep convolutional autoencoder on a dataset of paintings, and subsequently use it to initialize a supervised convolutional neural network for the classification phase. The proposed approach substantially outperforms previous methods, improving the previous state-of-the-art for the 3-painter classification problem from 90.44% accuracy (previous state-of-the-art) to 96.52% accuracy, i.e., a 63% reduction in error rate.


title: RUR53: an Unmanned Ground Vehicle for Navigation, Recognition and Manipulation

abstract: This paper proposes RUR53: an Unmanned Ground Vehicle able to autonomously navigate through, identify, and reach areas of interest; and there recognize, localize, and manipulate work tools to perform complex manipulation tasks. The proposed contribution includes a modular software architecture where each module solves specific sub-tasks and that can be easily enlarged to satisfy new requirements. Included indoor and outdoor tests demonstrate the capability of the proposed system to autonomously detect a target object (a panel) and precisely dock in front of it while avoiding obstacles. They show it can autonomously recognize and manipulate target work tools (i.e., wrenches and valve stems) to accomplish complex tasks (i.e., use a wrench to rotate a valve stem). A specific case study is described where the proposed modular architecture lets easy switch to a semi-teleoperated mode. The paper exhaustively describes description of both the hardware and software setup of RUR53, its performance when tests at the 2017 Mohamed Bin Zayed International Robotics Challenge, and the lessons we learned when participating at this competition, where we ranked third in the Gran Challenge in collaboration with the Czech Technical University in Prague, the University of Pennsylvania, and the University of Lincoln (UK).


title: Majorana edge state in a number-conserving Fermi gas with tunable p-wave interaction

abstract: The remarkable properties and potential applications of Majorana fermions have led to considerable efforts in recent years to realize topological matters that host these excitations. For a number-conserving system, there have been a few proposals, using either coupled-chain models or multi-component system with spin-orbit coupling, to create number fluctuation of fermion pairs in achieving Majorana fermion. In this work, we show that Majorana edge states can occur in a spinless Fermi gas in 1D lattices with tunable $p$-wave interaction. This is facilitated by the conversion between a pair of (open-channel) fermions and a (close-channel) boson, thereby allowing the number fluctuation of fermion pairs in a single chain. This scheme requires neither spin-orbit coupling nor multi-chain setup and can be implemented easily. Using the density-matrix-renormalization-group method, we have identified the Majorana phase in a wide range of parameter regime as well as its associated phase transitions. The topological nature of the Majorana phase manifests itself in a strong edge-edge correlation in an open chain that is robust against disorder, as well as in a non-trivial winding number in the bulk generated by using twisted boundary condition. It is also shown that the Majorana phase in this system can be stable against atom losses due to few-body collisions on the same site, and can be easily identified from the fermion momentum distribution. These results pave the way for probing the intriguing Majorana physics in a simple and stable cold atoms system.


title: Region-based Quality Estimation Network for Large-scale Person Re-identification

abstract: One of the major restrictions on the performance of video-based person re-id is partial noise caused by occlusion, blur and illumination. Since different spatial regions of a single frame have various quality, and the quality of the same region also varies across frames in a tracklet, a good way to address the problem is to effectively aggregate complementary information from all frames in a sequence, using better regions from other frames to compensate the influence of an image region with poor quality. To achieve this, we propose a novel Region-based Quality Estimation Network (RQEN), in which an ingenious training mechanism enables the effective learning to extract the complementary region-based information between different frames. Compared with other feature extraction methods, we achieved comparable results of 92.4%, 76.1% and 77.83% on the PRID 2011, iLIDS-VID and MARS, respectively. In addition, to alleviate the lack of clean large-scale person re-id datasets for the community, this paper also contributes a new high-quality dataset, named "Labeled Pedestrian in the Wild (LPW)" which contains 7,694 tracklets with over 590,000 images. Despite its relatively large scale, the annotations also possess high cleanliness. Moreover, it's more challenging in the following aspects: the age of characters varies from childhood to elderhood; the postures of people are diverse, including running and cycling in addition to the normal walking state.


title: Microsoft Academic: A multidisciplinary comparison of citation counts with Scopus and Mendeley for 29 journals

abstract: Microsoft Academic is a free citation index that allows large scale data collection. This combination makes it useful for scientometric research. Previous studies have found that its citation counts tend to be slightly larger than those of Scopus but smaller than Google Scholar, with disciplinary variations. This study reports the largest and most systematic analysis so far, of 172,752 articles in 29 large journals chosen from different specialisms. From Scopus citation counts, Microsoft Academic citation counts and Mendeley reader counts for articles published 2007-2017, Microsoft Academic found a slightly more (6%) citations than Scopus overall and especially for the current year (51%). It found fewer citations than Mendeley readers overall (59%), and only 7% as many for the current year. Differences between journals were probably due to field preprint sharing cultures or journal policies rather than broad disciplinary differences.


title: Limit Theorems for the Fractional Non-homogeneous Poisson Process

abstract: The fractional non-homogeneous Poisson process was introduced by a time-change of the non-homogeneous Poisson process with the inverse $\alpha$-stable subordinator. We propose a similar definition for the (non-homogeneous) fractional compound Poisson process. We give both finite-dimensional and functional limit theorems for the fractional non-homogeneous Poisson process and the fractional compound Poisson process. The results are derived by using martingale methods, regular variation properties and Anscombe's theorem. Eventually, some of the limit results are verified in a Monte Carlo simulation.


title: Microsoft Academic Automatic Document Searches: Accuracy for Journal Articles and Suitability for Citation Analysis

abstract: Microsoft Academic is a free academic search engine and citation index that is similar to Google Scholar but can be automatically queried. Its data is potentially useful for bibliometric analysis if it is possible to search effectively for individual journal articles. This article compares different methods to find journal articles in its index by searching for a combination of title, authors, publication year and journal name and uses the results for the widest published correlation analysis of Microsoft Academic citation counts for journal articles so far. Based on 126,312 articles from 323 Scopus subfields in 2012, the optimal strategy to find articles with DOIs is to search for them by title and filter out those with incorrect DOIs. This finds 90% of journal articles. For articles without DOIs, the optimal strategy is to search for them by title and then filter out matches with dissimilar metadata. This finds 89% of journal articles, with an additional 1% incorrect matches. The remaining articles seem to be mainly not indexed by Microsoft Academic or indexed with a different language version of their title. From the matches, Scopus citation counts and Microsoft Academic counts have an average Spearman correlation of 0.95, with the lowest for any single field being 0.63. Thus, Microsoft Academic citation counts are almost universally equivalent to Scopus citation counts for articles that are not recent but there are national biases in the results.


title: Diversity-Promoting Bayesian Learning of Latent Variable Models

abstract: To address three important issues involved in latent variable models (LVMs), including capturing infrequent patterns, achieving small-sized but expressive models and alleviating overfitting, several studies have been devoted to "diversifying" LVMs, which aim at encouraging the components in LVMs to be diverse. Most existing studies fall into a frequentist-style regularization framework, where the components are learned via point estimation. In this paper, we investigate how to "diversify" LVMs in the paradigm of Bayesian learning. We propose two approaches that have complementary advantages. One is to define a diversity-promoting mutual angular prior which assigns larger density to components with larger mutual angles and use this prior to affect the posterior via Bayes' rule. We develop two efficient approximate posterior inference algorithms based on variational inference and MCMC sampling. The other approach is to impose diversity-promoting regularization directly over the post-data distribution of components. We also extend our approach to "diversify" Bayesian nonparametric models where the number of components is infinite. A sampling algorithm based on slice sampling and Hamiltonian Monte Carlo is developed. We apply these methods to "diversify" Bayesian mixture of experts model and infinite latent feature model. Experiments on various datasets demonstrate the effectiveness and efficiency of our methods.


title: Braiding for categorical algebras and crossed modules of algebras I: Associative and Lie algebras

abstract: In this paper we study the categories of braided categorical associative algebras and braided crossed modules of associative algebras and we relate these structures with the categories of braided categorical Lie algebras and braided crossed modules of Lie algebras.


title: Blood crystal: emergent order of red blood cells under wall-confined shear flow

abstract: Driven or active suspensions can display fascinating collective behavior, where coherent motions or structures arise on a scale much larger than that of the constituent particles. Here, we report experiments and numerical simulations revealing that red blood cells (RBCs) assemble into regular patterns in a confined shear flow. The order is of pure hydrodynamic and inertialess origin, and emerges from a subtle interplay between (i) hydrodynamic repulsion by the bounding walls which drives deformable cells towards the channel mid-plane and (ii) intercellular hydrodynamic interactions which can be attractive or repulsive depending on cell-cell separation. Various crystal-like structures arise depending on RBC concentration and confinement. Hardened RBCs in experiments and rigid particles in simulations remain disordered under the same conditions where deformable RBCs form regular patterns, highlighting the intimate link between particle deformability and the emergence of order. The difference in structuring ability of healthy (deformable) and diseased (stiff) RBCs creates a flow signature potentially exploitable for diagnosis of blood pathologies.


title: Chaos in two-dimensional Kepler problem with spin-orbit coupling

abstract: We consider classical two-dimensional Kepler system with spin-orbit coupling and show that at a sufficiently strong coupling it demonstrates a chaotic behavior. The chaos emerges since the spin-orbit coupling reduces the number of the integrals of motion as compared to the number of the degrees of freedom. This reduction is manifested in the equations of motion as the emergence of the anomalous velocity determined by the spin orientation. By using analytical and numerical arguments, we demonstrate that the chaotic behavior, being driven by this anomalous term, is related to the system energy dependence on the initial spin orientation. We observe the critical dependence of the dynamics on the initial conditions, where system can enter and exit a stability domain by very small changes in the initial spin orientation. Thus, this system can demonstrate a reentrant order-from-disorder transition driven by very small variations in the initial conditions.


title: Nanopore Sequencing Technology and Tools for Genome Assembly: Computational Analysis of the Current State, Bottlenecks and Future Directions

abstract: Nanopore sequencing technology has the potential to render other sequencing technologies obsolete with its ability to generate long reads and provide portability. However, high error rates of the technology pose a challenge while generating accurate genome assemblies. The tools used for nanopore sequence analysis are of critical importance as they should overcome the high error rates of the technology. Our goal in this work is to comprehensively analyze current publicly available tools for nanopore sequence analysis to understand their advantages, disadvantages, and performance bottlenecks. It is important to understand where the current tools do not perform well to develop better tools. To this end, we 1) analyze the multiple steps and the associated tools in the genome assembly pipeline using nanopore sequence data, and 2) provide guidelines for determining the appropriate tools for each step. We analyze various combinations of different tools and expose the tradeoffs between accuracy, performance, memory usage and scalability. We conclude that our observations can guide researchers and practitioners in making conscious and effective choices for each step of the genome assembly pipeline using nanopore sequence data. Also, with the help of bottlenecks we have found, developers can improve the current tools or build new ones that are both accurate and fast, in order to overcome the high error rates of the nanopore sequencing technology.


title: The fiber cone of a monomial ideal in two variables

abstract: We determine in an explicit way the depth of the fiber cone and its relation ideal for classes of monomial ideals in two variables. These classes include concave and convex ideals as well as symmetric ideals.


title: Speeding up Thermalisation via Open Quantum System Variational Optimisation

abstract: Optimizing open quantum system evolution is an important step on the way to achieving quantum computing and quantum thermodynamic tasks. In this article, we approach optimisation via variational principles and derive an open quantum system variational algorithm explicitly for Lindblad evolution in Liouville space. As an example of such control over open system evolution, we control the thermalisation of a qubit attached to a thermal Lindbladian bath with a damping rate $\gamma$. Since thermalisation is an asymptotic process and the variational algorithm we consider is for fixed time, we present a way to discuss the potential speedup of thermalisation that can be expected from such variational algorithms.


title: Light scalar mesons and two-kaon correlation functions

abstract: It is shown that the recent data on the $K^0_S K^+$ correlation in Pb-Pb interactions agree with the data on the $\gamma\gamma\to\eta\pi^0$ and $\phi\to\eta\pi^0\gamma$ reactions and support the four-quark model of the $a_0(980)$ meson. It is shown that the data does not contradict the validity of the Gaussian assumption. The study of two-kaon correlations could provide more information about light scalar mesons after increasing the accuracy of the experimental and theoretical descriptions.


title: Latest ATLAS measurements of top quark properties using ${\rm t{\bar t}}$ events

abstract: Recent measurements of top quark properties with ${\rm t{\bar t}}$ events collected by the ATLAS experiment in proton-proton collisions at the center of mass energy $\sqrt{s}=8$ and $13$ TeV, are presented. The measurements of the top quark width, spin and spin correlations, polarisation, the $W$ boson helicity fractions, charge and CP asymmetries are discussed. Finally, recent results obtained on colour flow effects in ${\rm t{\bar t}}$ events are presented. All the measurements are consistent with the Standard Model expectations.


title: A cobordism model for Waldhausen $K$-theory

abstract: We study a categorical construction called the cobordism category, which associates to each Waldhausen category a simplicial category of cospans. We prove that this construction is homotopy equivalent to Waldhausen's $S_{\bullet}$-construction and therefore it defines a model for Waldhausen $K$-theory. As an example, we discuss this model for $A$-theory and show that the cobordism category of homotopy finite spaces has the homotopy type of Waldhausen's $A(*)$. We also review the canonical map from the cobordism category of manifolds to $A$-theory from this viewpoint.


title: Polarization in relativistic heavy ion collisions: a theoretical perspective

abstract: We review the theoretical framework for the calculation of particle polarization in relativistic heavy ion collisions within the hydrodynamical model. The covariant decomposition of the mean spin vector is presented and open theoretical issues addressed.


title: Torsion function on character varieties

abstract: In this paper we define the Reidemeister torsion as a rational function on the geometric components of the character variety of a one-cusped hyperbolic manifold M. We study its poles and zeros, and we deduce sufficient conditions on the manifold M for this function being non-constant.


title: Universal quantum computation with temporal-mode bilayer square lattices

abstract: We propose an experimental design for universal continuous-variable quantum computation that incorporates recent innovations in linear-optics-based continuous-variable cluster state generation and cubic-phase gate teleportation. The first ingredient is a protocol for generating the bilayer-square-lattice cluster state (a universal resource state) with temporal modes of light. With this state, measurement-based implementation of Gaussian unitary gates requires only homodyne detection. Second, we describe a measurement device that implements an adaptive cubic-phase gate, up to a random phase-space displacement. It requires a two-step sequence of homodyne measurements and consumes a (non-Gaussian) cubic-phase state.


title: Landau level spectroscopy of valence bands in HgTe quantum wells: Effects of symmetry lowering

abstract: Landau level spectroscopy has been employed to probe the electronic structure of the valence band in a series of p-type HgTe/HgCdTe quantum wells with both normal and inverted ordering of bands. We find that the standard axial-symmetric 4-band Kane model, which is nowadays widely applied in physics of HgTe-based topological materials, does not fully account for the complex magneto-optical response observed in our experiments - notably, for the unexpected avoided crossings of excitations and for the appearance of transitions that are electric-dipole forbidden within this model. Nevertheless, reasonable agreement with experiments is achieved when the standard model is expanded to include effects of bulk and interface inversion asymmetries. These remove the axial symmetry, and among other, profoundly modify the shape of valence bands.


title: Kink dynamics in a system of two coupled scalar fields in two space-time dimensions

abstract: In this paper we examine the scattering processes among the members of a rich family of kinks which arise in a (1+1)-dimensional relativistic two scalar field theory. These kinks carry two different topological charges that determine the mutual interactions between the basic energy lumps (extended particles) described by these topological defects. Processes like topological charge exchange, kink-antikink bound state formation or kink repulsion emerge depending on the charges of the scattered particles. Two-bounce resonant windows have been found in the antikink-kink scattering processes, but not in the kink-antikink interactions.


title: 3D Based Landmark Tracker Using Superpixels Based Segmentation for Neuroscience and Biomechanics Studies

abstract: Examining locomotion has improved our basic understanding of motor control and aided in treating motor impairment. Mice and rats are premier models of human disease and increasingly the model systems of choice for basic neuroscience. High frame rates (250 Hz) are needed to quantify the kinematics of these running rodents. Manual tracking, especially for multiple markers, becomes time-consuming and impossible for large sample sizes. Therefore, the need for automatic segmentation of these markers has grown in recent years. Here, we address this need by presenting a method to segment the markers using the SLIC superpixel method. The 2D coordinates on the image plane are projected to a 3D domain using direct linear transform (DLT) and a 3D Kalman filter has been used to predict the position of markers based on the speed and position of markers from the previous frames. Finally, a probabilistic function is used to find the best match among superpixels. The method is evaluated for different difficulties for tracking of the markers and it achieves 95% correct labeling of markers.


title: On a class of determinant preserving maps for finite von Neumann algebras

abstract: Let $\mathscr{R}$ be a finite von Neumann algebra with a faithful tracial state $\tau $ and let $\Delta$ denote the associated Fuglede-Kadison determinant. In this paper, we characterize all unital bijective maps $\phi$ on the set of invertible positive elements in $\mathscr{R}$ which satisfy $$\Delta(\phi(A)+\phi(B)) = \Delta(A+B).$$ We show that any such map originates from a $\tau$-preserving Jordan $*$-automorphism of $\mathscr{R}$ (either $*$-automorphism or $*$-anti-automorphism in the more restrictive case of finite factors). In establishing the aforementioned result, we make crucial use of the solutions to the equation $\Delta(A + B) = \Delta(A) + \Delta(B)$ in the set of invertible positive operators in $\mathscr{R}$. To this end, we give a new proof of the inequality $$\Delta(A+B) \ge \Delta(A) + \Delta(B),$$ using a generalized version of the Hadamard determinant inequality and conclude that equality holds for invertible $B$ if and only if $A$ is a nonnegative scalar multiple of $B$.


title: Operator least squares problems and Moore-Penrose inverses in Krein spaces

abstract: A Krein space H and bounded linear operators B, C on H are given. Then, some min and max problems about the operators (BX - C)^{#}(BX -C), where X runs over the space of all bounded linear operators on H, are discussed. In each case, a complete answer to the problem, including solvability conditions and characterization of the solutions, is presented. Also, an adequate decomposition of B is considered and the min-max problem is addressed. As a by-product the Moore-Penrose inverse of B is characterized as the only solution of a variational problem. Other generalized inverses are described in a similar fashion as well.


title: Effect of Notch Structure on Magnetic Domain Movement in Planar Nanowires

abstract: We present the direct observation of magnetic domain motion in permalloy nanowires with notches using a wide-field Kerr microscopy technique. The domain wall motion can be modulated by the size and shape of the notch structure in the nanowires. It is demonstrated that the coercive fields can be tuned by modulating the notches. The experimental results are consistent with the micro-magnetic simulation results. The relationship between the notch angle and the domain nuclease are also studied. This work is useful for the design and development of the notch-based spintronic devices.


title: Visual Speech Enhancement

abstract: When video is shot in noisy environment, the voice of a speaker seen in the video can be enhanced using the visible mouth movements, reducing background noise. While most existing methods use audio-only inputs, improved performance is obtained with our visual speech enhancement, based on an audio-visual neural network. We include in the training data videos to which we added the voice of the target speaker as background noise. Since the audio input is not sufficient to separate the voice of a speaker from his own voice, the trained model better exploits the visual input and generalizes well to different noise types. The proposed model outperforms prior audio visual methods on two public lipreading datasets. It is also the first to be demonstrated on a dataset not designed for lipreading, such as the weekly addresses of Barack Obama.


title: Subalgebra depth and double crossed products

abstract: In this paper we explore the concept of depth of a ring extension when the overall algebra factorises as a product of two subalgebras, in particular the case of finite dimensional Hopf algebras. As a result we generalise the results by Kadison and Young \cite{HKY} on depth of a Hopf algebra $H$ in its smash product with a finite dimensional left $H$-module algebra $A$, $A#H$ to the context of generalised smash products $Q^{*op}#_\psi H$ \cite{Bz1} where $Q$ is the quotient module coalgebra associated to the extension $R\subseteq H$ of finite dimensional Hopf algebras \cite{Ka2}\cite{HKY}\cite{H}. Moreover, following the construction of double crossed products in \cite{Ma} and \cite{Ma1} we use our result on factorisation algebras to get a general result on the depth of the extension of a Hopf algebra $H$ in its Drinfel\vtick d double $D(H)$. $\mathbf{Keywords : }$ Depth, Factorisation Algebra, Smash Product, Drinfel\vtick d Double, Double Crossed Product, Normal Extension. $\mathbf{Subject}$ $\mathbf{classification: }$ $20C05$, $20G05$, $16W30$, $17B37$, $13E10$.


title: Cantor set arithmetic

abstract: Every element $u$ of $[0,1]$ can be written in the form $u=x^2y$, where $x,y$ are elements of the Cantor set $C$. In particular, every real number between zero and one is the product of three elements of the Cantor set. On the other hand the set of real numbers $v$ that can be written in the form $v=xy$ with $x$ and $y$ in $C$ is a closed subset of $[0,1]$ with Lebesgue measure strictly between $\tfrac{17}{21}$ and $\tfrac89$. We also describe the structure of the quotient of $C$ by itself, that is, the image of $C\times (C \setminus \{0\})$ under the function $f(x,y) = x/y$.


title: SPINE: SParse Interpretable Neural Embeddings

abstract: Prediction without justification has limited utility. Much of the success of neural models can be attributed to their ability to learn rich, dense and expressive representations. While these representations capture the underlying complexity and latent trends in the data, they are far from being interpretable. We propose a novel variant of denoising k-sparse autoencoders that generates highly efficient and interpretable distributed word representations (word embeddings), beginning with existing word representations from state-of-the-art methods like GloVe and word2vec. Through large scale human evaluation, we report that our resulting word embedddings are much more interpretable than the original GloVe and word2vec embeddings. Moreover, our embeddings outperform existing popular word embeddings on a diverse suite of benchmark downstream tasks.


title: Discovery and Characterization of 3000+ Main-Sequence Binaries from APOGEE Spectra

abstract: We develop a data-driven spectral model for identifying and characterizing spatially unresolved multiple-star systems and apply it to APOGEE DR13 spectra of main-sequence stars. Binaries and triples are identified as targets whose spectra can be significantly better fit by a superposition of two or three model spectra, drawn from the same isochrone, than any single-star model. From an initial sample of $\sim$20,000 main-sequence targets, we identify $\sim$2,500 binaries in which both the primary and secondary star contribute detectably to the spectrum, simultaneously fitting for the velocities and stellar parameters of both components. We additionally identify and fit $\sim$200 triple systems, as well as $\sim$700 velocity-variable systems in which the secondary does not contribute detectably to the spectrum. Our model simplifies the process of simultaneously fitting single- or multi-epoch spectra with composite models and does not depend on a velocity offset between the two components of a binary, making it sensitive to traditionally undetectable systems with periods of hundreds or thousands of years. In agreement with conventional expectations, almost all the spectrally-identified binaries with measured parallaxes fall above the main sequence in the color-magnitude diagram. We find excellent agreement between spectrally and dynamically inferred mass ratios for the $\sim$600 binaries in which a dynamical mass ratio can be measured from multi-epoch radial velocities. We obtain full orbital solutions for 64 systems, including 14 close binaries within hierarchical triples. We make available catalogs of stellar parameters, abundances, mass ratios, and orbital parameters.


title: A simple expression for the four-point scalar function from Gaussian integrals and Fourier transform

abstract: Recasting the $N$-point one loop scalar integral from Feynman to Schwinger parameters gives an integrand with a Gaussian form. By application of a Fourier transform, it is easy to derive explicit expressions for the two, three and four-point functions. The Fourier transformation disentangles singularities in the complex plane and extract their contribution as two-point functions in two dimensions. We explicitly derive a one dimensional expression for the (4D) four-point function whose integrand involves only square root and arcsine functions. This report is a condensed version of the approach developed in \cite{Benhaddou2016} which does not make use of probabilistic jargon.


title: Collapse transition in polymer models with multiple monomers per site and multiple bonds per edge

abstract: We present results from extensive Monte Carlo simulations of polymer models where each lattice site can be visited by up to $K$ monomers and no restriction is imposed on the number of bonds on each lattice edge. These \textit{multiple monomer per site} (MMS) models are investigated on the square and cubic lattices, for $K=2$ and $K=3$, by associating Boltzmann weights $\omega_0=1$, $\omega_1=e^{\beta_1}$ and $\omega_2=e^{\beta_2}$ to sites visited by 1, 2 and 3 monomers, respectively. Two versions of the MMS models are considered for which immediate reversals of the walks are allowed (RA) or forbidden (RF). In contrast to previous simulations of these models, we find the same thermodynamic behavior for both RA and RF versions. In three-dimensions, the phase diagrams - in space $\beta_2 \times \beta_1$ - are featured by coil and globule phases separated by a line of $\Theta$ points, as thoroughly demonstrated by the metric $\nu_t$, crossover $\phi_t$ and entropic $\gamma_t$ exponents. The existence of the $\Theta$-lines is also confirmed by the second virial coefficient. This shows that no discontinuous collapse transition exists in these models, in contrast to previous claims based on a weak bimodality observed in some distributions, which indeed exists in a narrow region very close to the $\Theta$-line when $\beta_1 < 0$. Interestingly, in two-dimensions, only a crossover is found between the coil and globule phases.


title: Quark-lepton complementarity model based predictions for $\theta_{23}^{PMNS}$ with neutrino mass hierarchy

abstract: After the successful investigation and confirmation of non zero $\theta_{13}^{PMNS}$ by various experiments, we are standing at a square where we still encounter a number of issues, which are to be settled. In this paper, we have extended our recent work towards a precise prediction of the $\theta_{23}^{PMNS}$ mixing angle, taking into account the neutrino mass hierarchy. We parameterize the non-trivial correlation between quark (CKM) and lepton (PMNS) mixing matrices in quark-lepton complementarity (QLC) model as $V_{c}= U_{CKM}. \psi. U_{PMNS}$, where $\psi$ is a diagonal phase matrix. Monte Carlo simulations are used to estimate the texture of $V_{c}$ and compare the results with the standard Tri-Bi-Maximal (TBM) and Bi-Maximal(BM) structures of neutrino mixing matrix. We have predicted the value of $\theta_{23}^{PMNS} $ for normal and inverted neutrino mass hierarchies. The value of $\theta_{23}^{PMNS}$ obtained for two cases are about $1.3\sigma$ away from each other, implying the better precision can give us a strong hint for the type of neutrino mass hierarchy.


title: Practical Hash Functions for Similarity Estimation and Dimensionality Reduction

abstract: Hashing is a basic tool for dimensionality reduction employed in several aspects of machine learning. However, the perfomance analysis is often carried out under the abstract assumption that a truly random unit cost hash function is used, without concern for which concrete hash function is employed. The concrete hash function may work fine on sufficiently random input. The question is if it can be trusted in the real world when faced with more structured input. In this paper we focus on two prominent applications of hashing, namely similarity estimation with the one permutation hashing (OPH) scheme of Li et al. [NIPS'12] and feature hashing (FH) of Weinberger et al. [ICML'09], both of which have found numerous applications, i.e. in approximate near-neighbour search with LSH and large-scale classification with SVM. We consider mixed tabulation hashing of Dahlgaard et al.[FOCS'15] which was proved to perform like a truly random hash function in many applications, including OPH. Here we first show improved concentration bounds for FH with truly random hashing and then argue that mixed tabulation performs similar for sparse input. Our main contribution, however, is an experimental comparison of different hashing schemes when used inside FH, OPH, and LSH. We find that mixed tabulation hashing is almost as fast as the multiply-mod-prime scheme ax+b mod p. Mutiply-mod-prime is guaranteed to work well on sufficiently random data, but we demonstrate that in the above applications, it can lead to bias and poor concentration on both real-world and synthetic data. We also compare with the popular MurmurHash3, which has no proven guarantees. Mixed tabulation and MurmurHash3 both perform similar to truly random hashing in our experiments. However, mixed tabulation is 40% faster than MurmurHash3, and it has the proven guarantee of good performance on all possible input.


title: Graphene multi-mode parametric oscillators

abstract: In the field of nanomechanics, parametric excitations are of interest since they can greatly enhance sensing capabilities and eliminate cross-talk. However, parametric excitations often rely on externally tuned springs, which limits their application to high quality factor resonators and usually does not allow excitation of multiple higher modes into parametric resonance. Here we demonstrate parametric amplification and resonance of suspended single-layer graphene membranes by an efficient opto-thermal drive that modulates the intrinsic spring constant. With a large amplitude of the optical drive, a record number of 14 mechanical modes can be brought into parametric resonance by modulating a single parameter: the pretension. In contrast to conventional mechanical resonators, it is shown that graphene membranes demonstrate an interesting combination of both strong nonlinear stiffness and nonlinear damping.


title: Impact of Cross-Listing Chinese Stock Returns. A and N Shares Rate of Return Comparison

abstract: The paper examines the Chinese market reaction to the ADR issue by comparing returns and their stochastic variances of the Chinese firms cross-listed in the U.S. stock market. First, It was implemented capital asset pricing model (CAPM) to determine expected returns A and N shares. The CAPM provided with a methodology to quantify risk and translate that risk into estimates of expected return on equity. Overall findings document that N shares of Chinese entities listed on U.S. market were greatly affected by economic turmoil during the period of World Financial Crises 2007-2008 than the A shares listed on the local market. After in order to test the hypothesis of beneficial cross-listing, it was implemented an event study method and the returns was modeled following GARCH process, which assumes homoscedasticity in residual returns. The results indicate a significant negative abnormal market return on an ADR listing date. The return volatilities after the listing date are compared to those before the listing. Four out of ten companies experienced increased volatility of local return after the cross-listing. Keywords: cross-listing, ADR, rate of return, volatility, CAPM, GARCH model, N shares, A shares


title: `Oumuamua as a messenger from the Local Association

abstract: With a hyperbolic trajectory around the Sun, `Oumuamua is the first confirmed interstellar object. However, its origin is poorly known. By simulating the orbits of 0.23 million local stars, we find 109 encounters with periastron less than 5 pc. `Oumuamua's low peculiar velocity is suggestive of its origin from a young stellar association with similar velocity. In particular, we find that `Oumuamua would have had slow encounters with at least five young stars belonging to the Local Association thus suggesting these as plausible sites for formation and ejection. In addition to an extremely elongated shape, the available observational data for `Oumuamua indicates a red colour suggestive of a potentially organic-rich and activity-free surface. These characteristics seem consistent with formation through energetic collisions between planets and debris objects in the middle part of a young stellar system. We estimate an abundance of at least 6.0$\times10^{-3}$ au$^{-3}$ for such interstellar objects with mean diameter larger than 100 m and find that it is likely that most of them will be ejected into the Galactic halo. Our Bayesian analysis of the available light curves indicates a rotation period of $6.96_{-0.39}^{+1.45}$ h which is consistent with the estimation by Meech et al. 2017 and shorter than other literature. The codes and results are available on https://github.com/phillippro/Oumuamua.


title: Server, server in the cloud. Who is the fairest in the crowd?

abstract: This paper follows the recent history of automated beauty competitions to discuss how machine learning techniques, in particular neural networks, alter the way attractiveness is handled and how this impacts the cultural landscape. We describe experiments performed to probe the behavior of two different convolutional neural network architectures in the classification of facial attractiveness in a large database of celebrity faces. As opposed to other easily definable facial features, attractiveness is difficult to detect robustly even for the best classification systems. Based on the observations from these experiments, we discuss several approaches to detect factors that come into play when a machine evaluates human features, and how bias can occur not only in data selection but in network architectures; in multiple forms on multiple levels throughout the process. The overall goal is to map out with mixed methods a novel condition: slippages produced by platform level machine learning systems that make judgements in domains considered dependent on high level human intelligence.


title: Poncar\'e half-space of a C*-algebra

abstract: Let $A$ be a C$*^$-algebra. Given a representation $A\subset B(L)$ in a Hilbert space $L$, the set $G^+\subset A$ of positive invertible elements can be thought as the set of inner products in $L$, related to $A$, which are equivalent to the original inner product. The set $G^+$ has a rich geometry, it is a homogeneous space of the invertible group $G$ of $A$, with an invariant Finsler metric. In the present paper we study the tangent bundle $TG^+$ of $G^+$, as a homogenous Finsler space of a natural group of invertible matrices in $M_2(A)$, identifying $TG^+$ with the {\it Poincar\'e halfspace} $H$ of $A$, $$ H=\{h\in A: Im(h)\ge 0, Im(h) \hbox{ invertible}\}. $$ We show that $\h\simeq TG^+$ has properties similar to those of a space of non-positive constant curvature.


title: Ultra-Red Galaxies Signpost Candidate Proto-Clusters at High Redshift

abstract: We present images obtained with LABOCA on the APEX telescope of a sample of 22 galaxies selected via their red Herschel SPIRE 250-, 350- and $500\textrm{-}\mu\textrm{m}$ colors. We aim to see if these luminous, rare and distant galaxies are signposting dense regions in the early Universe. Our $870\textrm{-}\mu\textrm{m}$ survey covers an area of $\approx0.8\,\textrm{deg}^2$ down to an average r.m.s. of $3.9\,\textrm{mJy beam}^{-1}$, with our five deepest maps going $\approx2\times$ deeper still. We catalog 86 DSFGs around our 'signposts', detected above a significance of $3.5\sigma$. This implies a $100\pm30\%$ over-density of $S_{870}>8.5\,\textrm{mJy}$ DSFGs, excluding our signposts, when comparing our number counts to those in 'blank fields'. Thus, we are $99.93\%$ confident that our signposts are pinpointing over-dense regions in the Universe, and $\approx95\%$ confident that these regions are over-dense by a factor of at least $\ge1.5\times$. Using template SEDs and SPIRE/LABOCA photometry we derive a median photometric redshift of $z=3.2\pm0.2$ for our signposts, with an interquartile range of $z=2.8\textrm{-}3.6$. We constrain the DSFGs likely responsible for this over-density to within $|\Delta z|\le0.65$ of their respective signposts. These 'associated' DSFGs are radially distributed within $1.6\pm0.5\,\textrm{Mpc}$ of their signposts, have median SFRs of $\approx(1.0\pm0.2)\times10^3\,M_{\odot}\,\textrm{yr}^{-1}$ (for a Salpeter stellar IMF) and median gas reservoirs of $\sim1.7\times10^{11}\,M_{\odot}$. These candidate proto-clusters have average total SFRs of at least $\approx (2.3\pm0.5)\times10^3\,M_{\odot}\,\textrm{yr}^{-1}$ and space densities of $\sim9\times10^{-7}\,\textrm{Mpc}^{-3}$, consistent with the idea that their constituents may evolve to become massive ETGs in the centers of the rich galaxy clusters we see today.


title: H0LiCOW VIII. A weak lensing measurement of the external convergence in the field of the lensed quasar HE$\,$0435$-$1223

abstract: We present a weak gravitational lensing measurement of the external convergence along the line of sight to the quadruply lensed quasar HE$\,$0435$-$1223. Using deep r-band images from Subaru-Suprime-Cam we observe galaxies down to a 3$\sigma$ limiting magnitude of $\sim 26$ mags resulting in a source galaxy density of 14 galaxies / arcmin$^2$ after redshift-based cuts. Using an inpainting technique and Multi-Scale Entropy filtering algorithm, we find that the region in close proximity to the lens has an estimated external convergence of $\kappa=-0.012^{+0.020}_{-0.013}$ and is hence marginally under-dense. We also rule out the presence of any halo with a mass greater than $M_{\rm vir}=1.6\times10^{14}h^{-1}M_\odot$ (68$\%$ confidence limit). Our results, consistent with previous studies of this lens, confirm that the intervening mass along the line of sight to HE$\,$0435$-$1223 does not affect significantly the cosmological results inferred from the time delay measurements of that specific object.


title: The VISTA ZYJHKs Photometric System: Calibration from 2MASS

abstract: In this paper we describe the routine photometric calibration of data taken with the VIRCAM instrument on the ESO VISTA telescope. The broadband ZYJHKs data are directly calibrated from 2MASS point sources visible in every VISTA image. We present the empirical transformations between the 2MASS and VISTA, and WFCAM and VISTA, photometric systems for regions of low reddening. We investigate the long-term performance of VISTA+VIRCAM. An investigation of the dependence of the photometric calibration on interstellar reddening leads to these conclusions: (1) For all broadband filters, a linear colour-dependent correction compensates the gross effects of reddening where $E(B-V)<5.0$. (2) For $Z$ and $Y$, there is a significantly larger scatter above E(B-V)=5.0, and insufficient measurements to adequately constrain the relation beyond this value. (3) The $JHK\!s$ filters can be corrected to a few percent up to E(B-V)=10.0. We analyse spatial systematics over month-long timescales, both inter- and intra-detector and show that these are present only at very low levels in VISTA. We monitor and remove residual detector-to-detector offsets. We compare the calibration of the main pipeline products: pawprints and tiles. We show how variable seeing and transparency affect the final calibration accuracy of VISTA tiles, and discuss a technique, {\it grouting}, for mitigating these effects. Comparison between repeated reference fields is used to demonstrate that the VISTA photometry is precise to better than $\simeq2\%$ for the $Y$$J$$H$$Ks$ bands and $3\%$ for the $Z$ bands. Finally we present empirically determined offsets to transform VISTA magnitudes into a true Vega system.


title: Gravitational multipole moments from Noether charges

abstract: We define the mass and current multipole moments for an arbitrary theory of gravity in terms of canonical Noether charges associated with specific residual transformations in canonical harmonic gauge, which we call multipole symmetries. We show that our definition exactly matches Thorne's mass and current multipole moments in Einstein gravity, which are defined in terms of metric components. For radiative configurations, the total multipole charges -- including the contributions from the source and the radiation -- are given by surface charges at spatial infinity, while the source multipole moments are naturally identified by surface integrals in the near-zone or, alternatively, from a regularization of the Noether charges at null infinity. The conservation of total multipole charges is used to derive the variation of source multipole moments in the near-zone in terms of the flux of multipole charges at null infinity.


title: Galaxies Probing Galaxies in PRIMUS - I. Sample, Spectroscopy, and Characteristics of the z~0.5 MgII-Absorbing Circumgalactic Medium

abstract: Spectroscopy of background QSO sightlines passing close to foreground galaxies is a potent technique for studying the circumgalactic medium (CGM). QSOs are effectively point sources, however, limiting their potential to constrain the size of circumgalactic gaseous structures. Here we present the first large Keck/LRIS and VLT/FORS2 spectroscopic survey of bright (B_AB < 22.3) background galaxies whose lines of sight probe MgII 2796, 2803 absorption from the CGM around close projected foreground galaxies at transverse distances 10 kpc < R_perp < 150 kpc. Our sample of 72 projected pairs, drawn from the PRIsm MUlti-object Survey (PRIMUS), includes 48 background galaxies which do not host bright AGN, and both star-forming and quiescent foreground galaxies with stellar masses 9.0 < log M_*/M_sun < 11.2 at redshifts 0.35 < z_f/g < 0.8. We detect MgII absorption associated with these foreground galaxies with equivalent widths 0.25 Ang < W_2796 < 2.6 Ang at >2sigma significance in 20 individual background sightlines passing within R_perp < 50 kpc, and place 2sigma upper limits on W_2796 of <0.5 Ang in an additional 11 close sightlines. Within R_perp < 50 kpc, W_2796 is anticorrelated with R_perp, consistent with analyses of MgII absorption detected along background QSO sightlines. Subsamples of these foreground hosts divided at log M_*/M_sun = 9.9 exhibit statistically inconsistent W_2796 distributions at 30 kpc < R_perp < 50 kpc, with the higher-M_* galaxies yielding a larger median W_2796 by 0.9 Ang. Finally, we demonstrate that foreground galaxies with similar stellar masses exhibit the same median W_2796 at a given R_perp to within <0.2 Ang toward both background galaxies and toward QSO sightlines drawn from the literature. Analysis of these datasets constraining the spatial coherence scale of circumgalactic MgII absorption is presented in a companion paper.


title: Some Aspects of Uniqueness Theory of Entire and Meromorphic Functions (Ph.D. thesis)

abstract: The subject of our thesis is the uniqueness theory of meromorphic functions and it is devoted to problems concerning Bruck conjecture, set sharing and related topics. The tool, we used in our discussions is classical Nevanlinna theory of meromorphic functions. In 1996, in order to find the relation between an entire function with its derivative, counterpart sharing one value CM, a famous conjecture was proposed by R. Bruck. Since then the conjecture and its analogous results have been investigated by many researchers and continuous efforts have been put on by them. In our thesis, we have obtained similar types of conclusions as that of Bruck for two differential polynomials which in turn improve several existing results under different sharing environment. A number of examples have been exhibited to justify the necessity or sharpness of some conditions, hypothesis used in the thesis. As a variation of value sharing, F. Gross first introduced the idea of set sharing, by proposing a problem, which has later became popular as Gross Problem. Inspired by the Gross' Problem, the set sharing problems were started which was later shifted towards the characterization of the polynomial backbone of different unique range sets. In our study, we introduced some new type of unique range sets and at the same time, we further explored the anatomy of these unique range sets generating polynomials as well as connected Bruck conjecture with Gross' Problem.


title: Quantum Discrepancy: A Non-Commutative Version of Combinatorial Discrepancy

abstract: In this paper, we introduce a notion of quantum discrepancy, a non-commutative version of combinatorial discrepancy which is defined for projection systems, i.e. finite sets of orthogonal projections, as non-commutative counterparts of set systems. We show that besides its natural algebraic formulation, quantum discrepancy, when restricted to set systems, has a probabilistic interpretation in terms of determinantal processes. Determinantal processes are a family of point processes with a rich algebraic structure. A common feature of this family is the local repulsive behavior of points. Alishahi and Zamani (2015) exploit this repelling property to construct low-discrepancy point configurations on the sphere. We give an upper bound for quantum discrepancy in terms of $N$, the dimension of the space, and $M$, the size of the projection system, which is tight in a wide range of parameters $N$ and $M$. Then we investigate the relation of these two kinds of discrepancies, i.e. combinatorial and quantum, when restricted to set systems, and bound them in terms of each other.


title: On the effectiveness of spectral methods for the numerical solution of multi-frequency highly-oscillatory Hamiltonian problems

abstract: Multi-frequency, highly-oscillatory Hamiltonian problems derive from the mathematical modelling of many real life applications. We here propose a variant of Hamiltonian Boundary Value Methods (HBVMs), which is able to efficiently deal with the numerical solution of such problems.


title: Machine Learning Algorithms for $b$-Jet Tagging at the ATLAS Experiment

abstract: The separation of $b$-quark initiated jets from those coming from lighter quark flavors ($b$-tagging) is a fundamental tool for the ATLAS physics program at the CERN Large Hadron Collider. The most powerful $b$-tagging algorithms combine information from low-level taggers, exploiting reconstructed track and vertex information, into machine learning classifiers. The potential of modern deep learning techniques is explored using simulated events, and compared to that achievable from more traditional classifiers such as boosted decision trees.


title: Planar additive bases for rectangles

abstract: We study a generalization of additive bases into a planar setting. A planar additive basis is a set of non-negative integer pairs whose vector sumset covers a given rectangle. Such bases find applications in active sensor arrays used in, for example, radar and medical imaging. The problem of minimizing the basis cardinality has not been addressed before. We propose two algorithms for finding the minimal bases of small rectangles: one in the setting where the basis elements can be anywhere in the rectangle, and another in the restricted setting, where the elements are confined to the lower left quadrant. We present numerical results from such searches, including the minimal cardinalities for all rectangles up to $[0,11]\times[0,11]$, and up to $[0,46]\times[0,46]$ in the restricted setting. We also prove asymptotic upper and lower bounds on the minimal basis cardinality for large rectangles.


title: Controlling Physical Attributes in GAN-Accelerated Simulation of Electromagnetic Calorimeters

abstract: High-precision modeling of subatomic particle interactions is critical for many fields within the physical sciences, such as nuclear physics and high energy particle physics. Most simulation pipelines in the sciences are computationally intensive -- in a variety of scientific fields, Generative Adversarial Networks have been suggested as a solution to speed up the forward component of simulation, with promising results. An important component of any simulation system for the sciences is the ability to condition on any number of physically meaningful latent characteristics that can effect the forward generation procedure. We introduce an auxiliary task to the training of a Generative Adversarial Network on particle showers in a multi-layer electromagnetic calorimeter, which allows our model to learn an attribute-aware conditioning mechanism.


title: On generalized categories of Soergel bimodules in type $A_2$

abstract: In this note, we compute the split Grothendieck ring of a generalized category of Soergel bimodules of type $A_2$, where we take one generator for each reflection. We give a presentation by generators and relations of it and a parametrization of the indecomposable objects in the category, by realizing them as rings of regular functions on certain unions of graphs of group elements on a reflection faithful representation.


title: Positive association of the oriented percolation cluster in randomly oriented graphs

abstract: Consider any fixed graph whose edges have been randomly and independently oriented, and write $\{S \leadsto i\}$ to indicate that there is an oriented path going from a vertex $s \in S$ to vertex $i$. Narayanan (2016) proved that for any set $S$ and any two vertices $i$ and $j$, $\{S \leadsto i\}$ and $\{S \leadsto j\}$ are positively correlated. His proof relies on the Ahlswede-Daykin inequality, a rather advanced tool of probabilistic combinatorics. In this short note, I give an elementary proof of the following, stronger result: writing $V$ for the vertex set of the graph, for any source set $S$, the events $\{S \leadsto i\}$, $i \in V$, are positively associated -- meaning that the expectation of the product of increasing functionals of the family $\{S \leadsto i\}$ for $i \in V$ is greater than the product of their expectations.


title: Algebra and valuations related to the Tutte polynomial

abstract: This is a chapter destined for the book "Handbook of the Tutte Polynomial". The chapter is a composite. The first part is a brief introduction to Orlik-Solomon algebras. The second part sketches the theory of evaluative functions on matroid base polytopes and in particular, the G-invariant (as the subject is known late 2015). A third very short section is on Hopf-algebra or coalgebra structures in Tutte polynomial theory.


title: Quantum Networks in Divergence-free Circuit QED

abstract: Superconducting circuits are one of the leading quantum platforms for quantum technologies. With growing system complexity, it is of crucial importance to develop scalable circuit models that contain the minimum information required to predict the behaviour of the physical system. Based on microwave engineering methods, divergent and non-divergent Hamiltonian models in circuit quantum electrodynamics have been proposed to explain the dynamics of superconducting quantum networks coupled to infinite-dimensional systems, such as transmission lines and general impedance environments. Here, we study systematically common linear coupling configurations between networks and infinite-dimensional systems. The main result is that the simple Lagrangian models for these configurations present an intrinsic natural length that provides a natural ultraviolet cutoff. This length is due to the unavoidable dressing of the environment modes by the network. In this manner, the coupling parameters between their components correctly manifest their natural decoupling at high frequencies. Furthermore, we show the requirements to correctly separate infinite-dimensional coupled systems in local bases. We also compare our analytical results with other analytical and approximate methods available in the literature. Finally, we propose several applications of these general methods to analog quantum simulation of multi-spin-boson models in non-perturbative coupling regimes.


title: Scattering by infinitely rising one-dimensional potentials

abstract: Infinitely rising one-dimensional potentials constitute impenetrable barriers which reflect totally any incident wave. However, the scattering by such kind of potentials is not structureless: resonances may occur for certain values of the energy. Here we consider the problem of scattering by the members of a family of potentials $V_a(x)=-{\rm sgn}(x)\,|x|^a$, where sgn represents the sign function and $a$ is a positive rational number. The scattering function and the phase shifts are obtained from global solutions of the Schr\"odinger equation. For the determination of the Gamow states, associated to resonances, we exploit their close relation with the eigenvalues of the $\mathcal{PT}$-symmetric Hamiltonians with potentials $V_a^{\mathcal{PT}}(x)=-{\rm i}\,{\rm sgn}(x)\,|x|^a$. Calculation of the time delay in the scattering at real energies is used to characterize the resonances. As an additional result, the breakdown of the $\mathcal{PT}$-symmetry of the family of potentials $V_a^{\mathcal{PT}}$ for $a<3$ may be conjectured.


title: Improvised Comedy as a Turing Test

abstract: The best improvisational theatre actors can make any scene partner, of any skill level or ability, appear talented and proficient in the art form, and thus "make them shine". To challenge this improvisational paradigm, we built an artificial intelligence (AI) trained to perform live shows alongside human actors for human audiences. Over the course of 30 performances to a combined audience of almost 3000 people, we have refined theatrical games which involve combinations of human and (at times, adversarial) AI actors. We have developed specific scene structures to include audience participants in interesting ways. Finally, we developed a complete show structure that submitted the audience to a Turing test and observed their suspension of disbelief, which we believe is key for human/non-human theatre co-creation.


title: Measuring the Physical Conditions in High-Redshift Star-Forming Galaxies: Insights from KBSS-MOSFIRE

abstract: We use photoionization models designed to reconcile the joint rest-UV-optical spectra of high-z star-forming galaxies to self-consistently infer the gas chemistry and nebular ionization and excitation conditions for ~150 galaxies from the Keck Baryonic Structure Survey (KBSS), using only observations of their rest-optical nebular spectra. We find that the majority of z~2-3 KBSS galaxies are moderately O-rich, with an interquartile range in 12+log(O/H)=8.29-8.56, and have significantly sub-solar Fe enrichment, with an interquartile range of [Fe/H]=[-0.79,-0.53], contributing additional evidence in favor of super-solar O/Fe in high-z galaxies. Model-inferred ionization parameter and N/O are strongly correlated with common strong-line indices (such as O32 and N2O2), with the latter exhibiting similar behavior to local extragalactic HII regions. In contrast, diagnostics commonly used for measuring gas-phase O/H (such as N2 and O3N2) show relatively large scatter with the overall amount of oxygen present in the gas and behave differently than observed at z~0. We provide a new calibration for using R23 to measure O/H in typical high-z galaxies, although it is most useful for relatively O-rich galaxies; combining O32 and R23 does not yield a more effective calibration. Finally, we consider implications for the intrinsic correlations between physical conditions across the galaxy sample and find that N/O varies with O/H in high-z galaxies in a manner almost identical to local HII regions. However, we do not find a strong anti-correlation between ionization parameter and metallicity (O/H or Fe/H) in high-z galaxies, which is one of the principal bases for using strong-line ratios to infer oxygen abundance.


title: Semilocal momentum-space regularized chiral two-nucleon potentials up to fifth order

abstract: We introduce new semilocal two-nucleon potentials up to fifth order in the chiral expansion. We employ a simple regularization approach for the pion-exchange contributions which (i) maintains the long-range part of the interaction, (ii) is implemented in momentum space and (iii) can be straightforwardly applied to regularize many-body forces and current operators. We discuss in detail the two-nucleon contact interactions at fourth order and demonstrate that three terms out of fifteen used in previous calculations can be eliminated via suitably chosen unitary transformations. The removal of the redundant contact terms results in a drastic simplification of the fits to scattering data and leads to interactions which are much softer (i.e. more perturbative) than our recent semilocal coordinate-space regularized potentials. Using the pion-nucleon low-energy constants from matching pion-nucleon Roy-Steiner equations to chiral perturbation theory, we perform a comprehensive analysis of nucleon-nucleon scattering and the deuteron properties up to fifth chiral order and study the impact of the leading F-wave two-nucleon contact interactions which appear at sixth order. The resulting chiral potentials lead to an outstanding description of the proton-proton and neutron-proton scattering data from the self-consistent Granada-2013 database below the pion production threshold, which is significantly better than for any other chiral potential. For the first time, the chiral potentials match in precision and even outperform the available high-precision phenomenological potentials, while the number of adjustable parameters is, at the same time, reduced by about ~40%. Last but not least, we perform a detailed error analysis and, in particular, quantify for the first time the statistical uncertainties of the fourth- and the considered sixth-order contact interactions.


title: Multiple Improvements of Multiple Imputation Likelihood Ratio Tests

abstract: Multiple imputation (MI) inference handles missing data by imputing the missing values $m$ times, and then combining the results from the $m$ complete-data analyses. However, the existing method for combining likelihood ratio tests (LRTs) has multiple defects: (i) the combined test statistic can be negative, but its null distribution is approximated by an $F$-distribution; (ii) it is not invariant to re-parametrization; (iii) it fails to ensure monotonic power owing to its use of an inconsistent estimator of the fraction of missing information (FMI) under the alternative hypothesis; and (iv) it requires nontrivial access to the LRT statistic as a function of parameters instead of data sets. We show, using both theoretical derivations and empirical investigations, that essentially all of these problems can be straightforwardly addressed if we are willing to perform an additional LRT by stacking the $m$ completed data sets as one big completed data set. This enables users to implement the MI LRT without modifying the complete-data procedure. A particularly intriguing finding is that the FMI can be estimated consistently by an LRT statistic for testing whether the $m$ completed data sets can be regarded effectively as samples coming from a common model. Practical guidelines are provided based on an extensive comparison of existing MI tests. Issues related to nuisance parameters are also discussed.


title: A Dictionary Approach to Identifying Transient RFI

abstract: As radio telescopes become more sensitive, the damaging effects of radio frequency interference (RFI) become more apparent. Near radio telescope arrays, RFI sources are often easily removed or replaced; the challenge lies in identifying them. Transient (impulsive) RFI is particularly difficult to identify. We propose a novel dictionary-based approach to transient RFI identification. RFI events are treated as sequences of sub-events, drawn from particular labelled classes. We demonstrate an automated method of extracting and labelling sub-events using a dataset of transient RFI. A dictionary of labels may be used in conjunction with hidden Markov models to identify the sources of RFI events reliably. We attain improved classification accuracy over traditional approaches such as SVMs or a na\"ive kNN classifier. Finally, we investigate why transient RFI is difficult to classify. We show that cluster separation in the principal components domain is influenced by the mains supply phase for certain sources.


title: The Nearest Neighbor Information Estimator is Adaptively Near Minimax Rate-Optimal

abstract: We analyze the Kozachenko--Leonenko (KL) nearest neighbor estimator for the differential entropy. We obtain the first uniform upper bound on its performance over H\"older balls on a torus without assuming any conditions on how close the density could be from zero. Accompanying a new minimax lower bound over the H\"older ball, we show that the KL estimator is achieving the minimax rates up to logarithmic factors without cognizance of the smoothness parameter $s$ of the H\"older ball for $s\in (0,2]$ and arbitrary dimension $d$, rendering it the first estimator that provably satisfies this property.


title: Poincar\'e and Brunn--Minkowski inequalities on the boundary of weighted Riemannian manifolds

abstract: We study a Riemannian manifold equipped with a density which satisfies the Bakry--\'Emery Curvature-Dimension condition (combining a lower bound on its generalized Ricci curvature and an upper bound on its generalized dimension). We first obtain a Poincar\'e-type inequality on its boundary assuming that the latter is locally-convex; this generalizes a purely Euclidean inequality of Colesanti, originally derived as an infinitesimal form of the Brunn-Minkowski inequality, thereby precluding any extensions beyond the Euclidean setting. A dual version for generalized mean-convex boundaries is also obtained, yielding spectral-gap estimates for the weighted Laplacian on the boundary. Motivated by these inequalities, a new geometric evolution equation is proposed, which extends to the Riemannian setting the Minkowski addition operation of convex domains, a notion thus far confined to the purely linear setting. This geometric flow is characterized by having parallel normals (of varying velocity) to the evolving hypersurface along the trajectory, and is intimately related to a homogeneous Monge-Amp\`ere equation on the exterior of the convex domain. Using the aforementioned Poincar\'e-type inequality on the boundary of the evolving hypersurface, we obtain a novel Brunn--Minkowski inequality in the weighted-Riemannian setting, amounting to a certain concavity property for the weighted-volume of the evolving enclosed domain. All of these results appear to be new even in the classical non-weighted Riemannian setting.


title: More on the Density of Analytic Polynomials in Abstract Hardy Spaces

abstract: Let $\{F_n\}$ be the sequence of the Fej\'er kernels on the unit circle $\mathbb{T}$. The first author recently proved that if $X$ is a separable Banach function space on $\mathbb{T}$ such that the Hardy-Littlewood maximal operator $M$ is bounded on its associate space $X'$, then $\|f*F_n-f\|_X\to 0$ for every $f\in X$ as $n\to\infty$. This implies that the set of analytic polynomials $\mathcal{P}_A$ is dense in the abstract Hardy space $H[X]$ built upon a separable Banach function space $X$ such that $M$ is bounded on $X'$. In this note we show that there exists a separable weighted $L^1$ space $X$ such that the sequence $f*F_n$ does not always converge to $f\in X$ in the norm of $X$. On the other hand, we prove that the set $\mathcal{P}_A$ is dense in $H[X]$ under the assumption that $X$ is merely separable.


title: A Berry Esseen type limit theorem for Boolean convolution

abstract: We give estimates on the rate of convergence in the Boolean central limit theorem for the L\'evy distance. In the case of measures with bounded support we obtain a sharp estimate by giving a qualitative description of this convergence.


title: A surgical system for automatic registration, stiffness mapping and dynamic image overlay

abstract: In this paper we develop a surgical system using the da Vinci research kit (dVRK) that is capable of autonomously searching for tumors and dynamically displaying the tumor location using augmented reality. Such a system has the potential to quickly reveal the location and shape of tumors and visually overlay that information to reduce the cognitive overload of the surgeon. We believe that our approach is one of the first to incorporate state-of-the-art methods in registration, force sensing and tumor localization into a unified surgical system. First, the preoperative model is registered to the intra-operative scene using a Bingham distribution-based filtering approach. An active level set estimation is then used to find the location and the shape of the tumors. We use a recently developed miniature force sensor to perform the palpation. The estimated stiffness map is then dynamically overlaid onto the registered preoperative model of the organ. We demonstrate the efficacy of our system by performing experiments on phantom prostate models with embedded stiff inclusions.


title: A Note on Efimov Nonlocal and Nonpolynomial Quantum Scalar Field Theory

abstract: In frames of the nonlocal and nonpolynomial quantum theory of the one component scalar field in $D$-dimensional spacetime, stated by Gariy Vladimirovich Efimov, the expansion of the $\mathcal{S}$-matrix is revisited for different interaction Lagrangians and for some kinds of Gaussian propagators modified by different ultraviolet form factors $F$ which depend on some length parameter $l$. The expansion of the $\mathcal{S}$-matrix is of the form of a grand canonical partition function of some $D+N$-dimensional ($N\geq 1$) classical gas with interaction. The toy model of the realistic quantum field theory (QFT) is considered where the $\mathcal{S}$-matrix is calculated in closed form. Then, the functional Schwinger-Dyson and Schr\"{o}dinger equations for the $\mathcal{S}$-matrix in Efimov representation are derived. These equations play a central role in the present paper. The functional Schwinger-Dyson and Schr\"{o}dinger equations in Efimov representation do not involve explicit functional derivatives but involve a shift of the field which is the $\mathcal{S}$-matrix argument. The asymptotic solutions of the Schwinger-Dyson equation are obtained in different limits. Also, the solution is found in one heuristic case allowing us to study qualitatively the behavior of the $\mathcal{S}$-matrix for an arbitrary finite value of its argument. Self-consistency equations, which arise during the process of derivation, are of a great interest. Finally, in the light of the discussion of QFT functional equations, ultraviolet form factors and extra dimensions, the connection with functional (in terms of the Wilson-Polchinski and Wetterich-Morris functional equations) and holographic renormalization groups (in terms of the functional Hamilton-Jacobi equation) is made. In addition the Hamilton-Jacobi equation is formulated in an unconventional way.


title: Tetraquark resonances computed with static lattice QCD potentials and scattering theory

abstract: We study tetraquark resonances with lattice QCD potentials computed for two static quarks and two dynamical quarks, the Born-Oppenheimer approximation and the emergent wave method of scattering theory. As a proof of concept we focus on systems with isospin $I = 0$, but consider different relative angular momenta $l$ of the heavy $b$ quarks. We compute the phase shifts and search for $\mbox{S}$ and $\mbox{T}$ matrix poles in the second Riemann sheet. We predict a new tetraquark resonance for $l = 1$, decaying into two $B$ mesons, with quantum numbers $I(J^P) = 0(1^-)$, mass $m = 10576_{-4}^{+4} \, \textrm{MeV}$ and decay width $\Gamma = 112_{-103}^{+90} \, \textrm{MeV}$.


title: Quantum Walks on Embeddings

abstract: We introduce a new type of discrete quantum walks, called vertex-face walks, based on orientable embeddings. We first establish a spectral correspondence between the transition matrix $U$ and the vertex-face incidence structure. Using the incidence graph, we derive a formula for the principal logarithm of $U^2$, and find conditions for its underlying digraph to be an oriented graph. In particular, we show this happens if the vertex-face incidence structure forms a partial geometric design. We also explore properties of vertex-face walks on the covers of a graph. Finally, we study a non-classical behavior of vertex-face walks.


title: Parametric Instabilities in Resonantly-Driven Bose-Einstein Condensates

abstract: Shaking optical lattices in a resonant manner offers an efficient and versatile method to devise artificial gauge fields and topological band structures for ultracold atomic gases. This was recently demonstrated through the experimental realization of the Harper-Hofstadter model, which combined optical superlattices and resonant time-modulations. Adding inter-particle interactions to these engineered band systems is expected to lead to strongly-correlated states with topological features, such as fractional Chern insulators. However, the interplay between interactions and external time-periodic drives typically triggers violent instabilities and uncontrollable heating, hence potentially ruling out the possibility of accessing such intriguing states of matter in experiments. In this work, we study the early-stage parametric instabilities that occur in systems of resonantly-driven Bose-Einstein condensates in optical lattices. We apply and extend an approach based on Bogoliubov theory [PRX 7, 021015 (2017)] to a variety of resonantly-driven band models, from a simple shaken Wannier-Stark ladder to the more intriguing driven-induced Harper-Hofstadter model. In particular, we provide ab initio numerical and analytical predictions for the stability properties of these topical models. This work sheds light on general features that could guide current experiments to stable regimes of operation.


title: Deep Learning for Real-Time Crime Forecasting and its Ternarization

abstract: Real-time crime forecasting is important. However, accurate prediction of when and where the next crime will happen is difficult. No known physical model provides a reasonable approximation to such a complex system. Historical crime data are sparse in both space and time and the signal of interests is weak. In this work, we first present a proper representation of crime data. We then adapt the spatial temporal residual network on the well represented data to predict the distribution of crime in Los Angeles at the scale of hours in neighborhood-sized parcels. These experiments as well as comparisons with several existing approaches to prediction demonstrate the superiority of the proposed model in terms of accuracy. Finally, we present a ternarization technique to address the resource consumption issue for its deployment in real world. This work is an extension of our short conference proceeding paper [Wang et al, Arxiv 1707.03340].


title: Conformal invariance and phenomenology of cosmological particle production

abstract: Starting with the idea to describe phenomenologically the particle creation in the strong gravitational fields, we introduced explicitly the particle number nonconservation (= creation law) into the action integral with the corresponding Lagrange multiplier. Following the fundamental result by Ya. B. Zel'dovich and A. A. Starobinsky (1977) we then postulated that the rate of particle creation is proportional to the square of Weyl tensor. Concerning the conformal invariance, yet another question arises: how the scalar field could know about the surgery made on the metric tensor (if such an invariance is the fundamental law of Nature and not just the mathematical exercise)? The only way is that the scalar field is itself the part of metric, namely, the conformal factor. We showed, that such an identification results in the natural appearance of the quartic self-interaction term in the scalar field Lagrangian, which is needed to make particle massive. And it is just quartic, because our space-time is four-dimensional.


title: AdS/CFT far from equilibrium in a Vaidya setup

abstract: In this paper we apply the AdS/CFT correspondence to study a strongly coupled plasma far from equilibrium with a strong emphasis on the shear behavior. The plasma serves as a model for an electrically charged quark-gluon plasma. On the gravitational side, we use an ingoing Vaidya black brane spacetime. The highest rate of mass infall is confined to a short time interval.


title: Centroidal localization game

abstract: One important problem in a network is to locate an (invisible) moving entity by using distance-detectors placed at strategical locations. For instance, the metric dimension of a graph $G$ is the minimum number $k$ of detectors placed in some vertices $\{v_1,\cdots,v_k\}$ such that the vector $(d_1,\cdots,d_k)$ of the distances $d(v_i,r)$ between the detectors and the entity's location $r$ allows to uniquely determine $r \in V(G)$. In a more realistic setting, instead of getting the exact distance information, given devices placed in $\{v_1,\cdots,v_k\}$, we get only relative distances between the entity's location $r$ and the devices (for every $1\leq i,j\leq k$, it is provided whether $d(v_i,r) >$, $<$, or $=$ to $d(v_j,r)$). The centroidal dimension of a graph $G$ is the minimum number of devices required to locate the entity in this setting. We consider the natural generalization of the latter problem, where vertices may be probed sequentially until the moving entity is located. At every turn, a set $\{v_1,\cdots,v_k\}$ of vertices is probed and then the relative distances between the vertices $v_i$ and the current location $r$ of the entity are given. If not located, the moving entity may move along one edge. Let $\zeta^* (G)$ be the minimum $k$ such that the entity is eventually located, whatever it does, in the graph $G$. We prove that $\zeta^* (T)\leq 2$ for every tree $T$ and give an upper bound on $\zeta^*(G\square H)$ in cartesian product of graphs $G$ and $H$. Our main result is that $\zeta^* (G)\leq 3$ for any outerplanar graph $G$. We then prove that $\zeta^* (G)$ is bounded by the pathwidth of $G$ plus 1 and that the optimization problem of determining $\zeta^* (G)$ is NP-hard in general graphs. Finally, we show that approximating (up to any constant distance) the entity's location in the Euclidean plane requires at most two vertices per turn.


title: Clique-width and Well-Quasi-Ordering of Triangle-Free Graph Classes

abstract: Daligault, Rao and Thomass\'e asked whether every hereditary graph class that is well-quasi-ordered by the induced subgraph relation has bounded clique-width. Lozin, Razgon and Zamaraev (JCTB 2017+) gave a negative answer to this question, but their counterexample is a class that can only be characterised by infinitely many forbidden induced subgraphs. This raises the issue of whether the question has a positive answer for finitely defined hereditary graph classes. Apart from two stubborn cases, this has been confirmed when at most two induced subgraphs $H_1,H_2$ are forbidden. We confirm it for one of the two stubborn cases, namely for the $(H_1,H_2)=(\mbox{triangle},P_2+P_4)$ case, by proving that the class of $(\mbox{triangle},P_2+P_4)$-free graphs has bounded clique-width and is well-quasi-ordered. Our technique is based on a special decomposition of $3$-partite graphs. We also use this technique to prove that the class of $(\mbox{triangle},P_1+P_5)$-free graphs, which is known to have bounded clique-width, is well-quasi-ordered. Our results enable us to complete the classification of graphs $H$ for which the class of $(\mbox{triangle},H)$-free graphs is well-quasi-ordered.


title: Topology and Dynamics in Complex Networks: The Role of Edge Reciprocity

abstract: A key issue in complex systems regards the relationship between topology and dynamics. In this work, we use a recently introduced network property known as steering coefficient as a means to approach this issue with respect to different directed complex network systems under varying dynamics. Theoretical and real-world networks are considered, and the influences of reciprocity and average degree on the steering coefficient are quantified. A number of interesting results are reported that can assist the design of complex systems exhibiting larger or smaller relationships between topology and dynamics.


title: Existence Result for Non-linearly Perturbed Hardy-Schr\"odinger Problems: Local and Non-local cases

abstract: Let $\Omega \subset \mathbb{R}^n$ be a smooth bounded domain having zero in its interior $0 \in \Omega.$ We fix $0 < \alpha \le 2$ and $0 \le s <\alpha.$ We investigate a sufficient condition for the existence of a positive solution for the following perturbed problem associated with the Hardy-Schr\"odinger operator $ L_{\gamma,\alpha,}: = ({-}{ \Delta})^{\frac{\alpha}{2}}- \frac{\gamma}{|x|^{\alpha}}$ on $\Omega:$ \begin{equation*} \left\{\begin{array}{rl} \displaystyle ({-}{ \Delta})^{\frac{\alpha}{2}}u- \gamma \frac{u}{|x|^{\alpha}} - \lambda u= {\frac{u^{2_{\alpha}^*(s)-1}}{|x|^s}}+ h(x) u^{q-1} & \text{in } {\Omega}\\ u=0 \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, & \text{in } \mathbb{R}^n \setminus \Omega, \end{array}\right. \end{equation*} where ${2_{\alpha}^*(s)}:=\frac{2(n-s)}{n-{\alpha}},$ $\lambda \in \mathbb{R} $, $h \in C^0(\overline{\Omega}),$ $h \ge 0,$ $q \in (2, 2^*_\alpha)$ with $2^*_\alpha:=2^*_\alpha(0),$ and $\gamma < \gamma_H(\alpha),$ the latter being the best constant in the Hardy inequality on $\mathbb{R}^n.$ We prove that there exists a threshold $ \gamma_{crit}(\alpha)$ in $( - \infty, \gamma_H(\alpha)) $ such that the existence of solutions of the above problem is guaranteed by the non-linear perturbation $(i.e., h(x) u^{q-1})$ whenever $ \gamma \le \gamma_{crit}(\alpha),$ while for $\gamma_{crit}(\alpha)<\gamma <\gamma_H(\alpha)$, it is determined by a subtle combination of the geometry of the domain and the size of the nonlinearity of the perturbations.


title: A general and scalable matheuristic for fleet design

abstract: We look at the problem of choosing a fleet of vehicles to carry out delivery tasks across a very long time horizon -- up to one year. The delivery quantities may vary markedly day to day and season to season, and the the underlying routing problem may have rich constraints -- e.g., time windows, compatibility constraints, and compartments. While many approaches to solve the fleet size and mix (FSM) problem in various contexts have been described, they usually only consider a "representative day" of demand. We present a method that allows any such single-day FSM solver to be used to find efficient fleets for a long time horizon. We propose a heuristic based on column generation. The method chooses a fleet of vehicles to minimise a combination of acquisition and running costs over the whole time horizon. This leads to fleet choices with much greater fleet utilisation than methods that consider only a subset of the available demand data. Issues with using a heuristic sub-problem solver within the context of column generation are discussed. The method is compared to two alternative methods on real-world data, and has shown to be very effective.


title: Clustering Semi-Random Mixtures of Gaussians

abstract: Gaussian mixture models (GMM) are the most widely used statistical model for the $k$-means clustering problem and form a popular framework for clustering in machine learning and data analysis. In this paper, we propose a natural semi-random model for $k$-means clustering that generalizes the Gaussian mixture model, and that we believe will be useful in identifying robust algorithms. In our model, a semi-random adversary is allowed to make arbitrary "monotone" or helpful changes to the data generated from the Gaussian mixture model. Our first contribution is a polynomial time algorithm that provably recovers the ground-truth up to small classification error w.h.p., assuming certain separation between the components. Perhaps surprisingly, the algorithm we analyze is the popular Lloyd's algorithm for $k$-means clustering that is the method-of-choice in practice. Our second result complements the upper bound by giving a nearly matching information-theoretic lower bound on the number of misclassified points incurred by any $k$-means clustering algorithm on the semi-random model.


title: Spectrum Efficient MIMO-FBMC System using Filter Output Truncation

abstract: Due to the use of an appropriately designed pulse shaping prototype filter, filter bank multicarrier (FBMC) system can achieve low out of band (OoB) emissions and is also robust to the channel and synchronization errors. However, it comes at a cost of long filter tails which may reduce the spectral efficiency significantly when the block size is small. Filter output truncation (FOT) can reduce the overhead by discarding the filter tails but may also significantly destroy the orthogonality of FBMC system, by introducing inter carrier interference (ICI) and inter symbol interference (ISI) terms in the received signal. As a result, the signal to interference ratio (SIR) is degraded. In addition, the presence of intrinsic interference terms in FBMC also proves to be an obstacle in combining multiple input multiple output (MIMO) with FBMC. In this paper, we present a theoretical analysis on the effect of FOT in an MIMO-FBMC system. First, we derive the matrix model of MIMO-FBMC system which is subsequently used to analyze the impact of finite filter length and FOT on the system performance. The analysis reveals that FOT can avoid the overhead in time domain but also introduces extra interference in the received symbols. To combat the interference terms, we then propose a compensation algorithm that considers odd and even overlapping factors as two separate cases, where the signals are interfered by the truncation in different ways. The general form of the compensation algorithm can compensate all the symbols in a MIMO-FBMC block and can improve the SIR values of each symbol for better detection at the receiver. It is also shown that the proposed algorithm requires no overhead and can still achieve a comparable BER performance to the case with no filter truncation.


title: An arithmetic invariant theory of curves from $E_8$

abstract: Let $k$ be a field of characteristic 0, let $C/k$ be a uniquely trigonal genus 4 curve, and let $P \in C(k)$ be a simply ramified point of the uniquely trigonal morphism. We construct an assignment of an orbit of an algebraic group of type $E_8$ acting on a specific variety to each element of $J_C(k)/2$. The algebraic group and variety are independent of the choice of $(C,P)$. We also construct a similar identification for uniquely trigonal genus 4 curves $C$ with $P \in C(k)$ a totally ramified point of the trigonal morphism. Our assignments are analogous to the assignment of a genus 3 curve with a rational point $(C,P)$ to an orbit of an algebraic group of type $E_7$ exhibited by Jack Thorne. Our assignment is also analogous to one constructed by Bhargava and Gross, who use it determine average ranks of hyperelliptic Jacobians.