title: Popular Matchings and Limits to Tractability

abstract: We consider popular matching problems in both bipartite and non-bipartite graphs with strict preference lists. It is known that every stable matching is a min-size popular matching. A subclass of max-size popular matchings called dominant matchings has been well-studied in bipartite graphs: they always exist and there is a simple linear time algorithm to find one. We show that stable and dominant matchings are the only two tractable subclasses of popular matchings in bipartite graphs; more precisely, we show that it is NP-complete to decide if $G$ admits a popular matching that is neither stable nor dominant. We also show a number of related hardness results, such as (tight) inapproximability of the maximum weight popular matching problem. In non-bipartite graphs, we show a strong negative result: it is NP-hard to decide whether a popular matching exists or not, and the same result holds if we replace popular with dominant. On the positive side, we show the following results in any graph: - we identify a subclass of dominant matchings called strongly dominant matchings and show a linear time algorithm to decide if a strongly dominant matching exists or not; - we show an efficient algorithm to compute a popular matching of minimum cost in a graph with edge costs and bounded treewidth.


title: Human vs Automatic Metrics: on the Importance of Correlation Design

abstract: This paper discusses two existing approaches to the correlation analysis between automatic evaluation metrics and human scores in the area of natural language generation. Our experiments show that depending on the usage of a system- or sentence-level correlation analysis, correlation results between automatic scores and human judgments are inconsistent.


title: The strong correlation between post-starburst fraction and environment

abstract: We examine a magnitude limited (M_B< -18.7) sample of post-starburst (PSB) galaxies at 0.03<z<0.11 in the different environments from the spectroscopic data set of the Padova Millennium Galaxy Group Catalog and compare their incidence and properties with those of passive (PAS) and emission line galaxies (EML). PSB galaxies have a quite precise life-time (<1-1.5 Gyr), and they hold important clues for understanding galaxy evolution. While the properties (stellar mass, absolute magnitude, color) of PSBs do not depend on environment, their frequency increases going from single galaxies to binary systems to groups, both considering the incidence with respect to the global number of galaxies and to the number of currently+recently star-forming galaxies. Including in our analysis the sample of cluster PSBs drawn from the WIde-field Nearby Galaxy-cluster Survey presented in Paccagnella et al., we extend the halo mass range covered and present a coherent picture of the effect of the environment on galaxy transformations. We find that the PSB/(PSB+EML) fraction steadily increases with halo mass going from 1% in 10^{11} M_sun$ haloes to ~15% in the most massive haloes (10^{15.5} M_sun). This provides evidence that processes specific to the densest environments, such as ram pressure stripping, are responsible for a large fraction of PSB galaxies in dense environments. These processes act on a larger fraction of galaxies than alternative processes leading to PSB galaxies in the sparsest environments, such as galaxy interactions.


title: Naturally Phase Matched Lithium Niobate Nanocircuits for Integrated Nonlinear Photonics

abstract: High complexity, dense integrated nanophotonic circuits possessing strong nonlinearities are desirable for a breadth of applications in classical and quantum optics. In this work, we study natural phase matching via modal engineering in lithium niobate (LN) waveguides and microring resonators on chip for second harmonic generation (SHG). By carefully engineering the geometry dispersion, we observe a $26\%~W^{-1}cm^{-2}$ normalized efficiency for SHG in a waveguide with submicron transverse mode confinement. With similar cross-sectional dimensions, we demonstrate phase matched SHG in a microring resonator with 10 times enhancement on the out-coupled second-harmonic power. Our platform is capable of harnessing the strongest optical nonlinear and electro-optic effects in LN on chip with unrestricted planar circuit layouts. It offers opportunities for dense and scalable integration of efficient photonic devices with low loss and high nonlinearity.


title: Large-Scale Learning from Data Streams with Apache SAMOA

abstract: Apache SAMOA (Scalable Advanced Massive Online Analysis) is an open-source platform for mining big data streams. Big data is defined as datasets whose size is beyond the ability of typical software tools to capture, store, manage, and analyze, due to the time and memory complexity. Apache SAMOA provides a collection of distributed streaming algorithms for the most common data mining and machine learning tasks such as classification, clustering, and regression, as well as programming abstractions to develop new algorithms. It features a pluggable architecture that allows it to run on several distributed stream processing engines such as Apache Flink, Apache Storm, and Apache Samza. Apache SAMOA is written in Java and is available at https://samoa.incubator.apache.org under the Apache Software License version 2.0.


title: Dynamics of Newton maps

abstract: In this paper, we study the dynamics of Newton maps for arbitrary polynomials. Let $p$ be an arbitrary polynomial with at least three distinct roots, and $f$ be its Newton map. It is shown that the boundary $\partial B$ of any immediate root basin $B$ of $f$ is locally connected. Moreover, $\partial B$ is a Jordan curve if and only if ${\rm deg}(f|_B)=2$. This implies that the boundaries of all components of root basins, for all polynomials' Newton maps, from the viewpoint of topology, are tame.


title: Quantum Adiabatic Evolution for Global Optimization in Big Data

abstract: Big Data is characterized by Volume, Velocity, Veracity and Complexity. The interaction between this huge data is complex with an associated free will having dynamic and non linear nature. We reduced big data based on its characteristics, conceptually driven by quantum field theory and utilizing the physics of condensed matter theory in a complex nonlinear dynamic system: Quantum Topological Field Theory of Data. The model is formulated from the dynamics and evolution of single datum, eventually defining the global properties and evolution of collective data space via action, partition function, green propagators in almost polynomially solvable O(nlogn) complexity. The simulated results show that the time complexity of our algorithm for global optimization via quantum adiabatic evolution is almost in O(logn) Our algorithm first mines the space via greedy approach and makes a list of all ground state Hamiltonians, then utilizing the tunnelling property of quantum mechanics optimizes the algorithm unlike up hill and iterative techniques and doesnot let algorithm to get localized in local minima or sharp valley due to adiabatic evolution of the system. The loss in quantumness, non realizable, no clone, noise, decoherence, splitting of energy states due to electric and magnetic fields, variant to perturbations and less lifetime makes it inefficient for practical implementation. The inefficiencies of qubit can be overcome via property that remains invariant to perturbation and Cartesian independent having well defined mathematical structure. It can be well addressed via topological field theory of data.


title: Photoproduction of vector mesons in proton-proton ultraperipheral collisions at the CERN Large Hadron Collider

abstract: Photoproduction of vector mesons are computed in dipole model in proton-proton ultraperipheral collisions(UPCs) at the CERN Large Hadron Collider (LHC). The dipole model framework is employed in the calculations of vector mesons production in diffractive processes. Parameters of the bCGC model are refitted with the latest inclusive deep inelastic scattering experimental data. Employing the bCGC model and Boosted Gaussian light-cone wave function for vector mesons, we obtain prediction of rapidity distributions of $J/\psi$ and $\psi(2s)$ mesons in proton-proton ultraperipheral collisions at the LHC. The predictions give a good description to the experimental data of LHCb. Predictions of $\phi$ and $\omega$ mesons are also evaluated in this paper.


title: Phase transitions in biological membranes

abstract: Native membranes of biological cells display melting transitions of their lipids at a temperature of 10-20 degrees below body temperature. Such transitions can be observed in various bacterial cells, in nerves, in cancer cells, but also in lung surfactant. It seems as if the presence of transitions slightly below physiological temperature is a generic property of most cells. They are important because they influence many physical properties of the membranes. At the transition temperature, membranes display a larger permeability that is accompanied by ion-channel-like phenomena even in the complete absence of proteins. Membranes are softer, which implies that phenomena such as endocytosis and exocytosis are facilitated. Mechanical signal propagation phenomena related to nerve pulses are strongly enhanced. The position of transitions can be affected by changes in temperature, pressure, pH and salt concentration or by the presence of anesthetics. Thus, even at physiological temperature, these transitions are of relevance. There position and thereby the physical properties of the membrane can be controlled by changes in the intensive thermodynamic variables. Here, we review some of the experimental findings and the thermodynamics that describes the control of the membrane function.


title: Enabling LTE RACH Collision Multiplicity Detection via Machine Learning

abstract: The collision resolution mechanism in the Random Access Channel (RACH) procedure of the Long-Term Evolution (LTE) standard is known to represent a serious bottleneck in case of machine-type traffic. Its main drawbacks are seen in the facts that Base Stations (eNBs) typically cannot infer the number of collided User Equipments (UEs) and that collided UEs learn about the collision only implicitly, through the lack of the feedback in the later stage of the RACH procedure. The collided UEs then restart the procedure, thereby increasing the RACH load and making the system more prone to collisions. In this paper, we leverage machine learning techniques to design a system that outperforms the state-of-the-art schemes in preamble detection for the LTE RACH procedure. Most importantly, our scheme can also estimate the collision multiplicity, and thus gather information about how many devices chose the same preamble. This data can be used by the eNB to resolve collisions, increase the supported system load and reduce transmission latency. The presented approach is applicable to novel 3GPP standards that target massive IoT, e.g., LTE-M and NB-IoT.


title: Introduction to the book "Quantum Theory: Informational Foundations and Foils"

abstract: We present here our introduction to the contributed volume "Quantum Theory: Informational Foundations and Foils", Springer Netherlands (2016). It highlights recent trends in quantum foundations and offers an overview of the contributions appearing in the book.

categories: quant-ph math-ph math.MP physics.hist-ph


title: A Bloch transform based numerical method for the rough surface scattering problems

abstract: In this paper, we will study the Bloch transformed rough surface scattering problems, and propose a numerical method based on the Bloch transformed problems. Based on the mathematical theory of the scattering problems from locally perturbed periodic surfaces, the same techniques will be applied to the rough surface scattering problems, and an equivalent coupled family of quasi-periodic scattering problems in one periodic cell will be established. The most important result obtained in this paper is on the finite Fourier series approximation of the Bloch transformed field with respect to the quasi-periodicity parameter. It will be proved that the finite series is exactly the Bloch transformed solution corresponds to truncated rough surfaces. Thus the truncation provides a reasonable approximation, and could be applied to the numerical solutions. Based on the approximation, a numerical method is proposed for the rough surface scattering problems. The convergence of the numerical method is proved and illustrated by the numerical experiments. The method provides a completely new perspective for the rough surface scattering problems. There is possibility that some high order method will be developed based on this new method.


title: Double field theory for the A/B-models and topological S-duality in generalized geometry

abstract: We study AKSZ-type BV constructions for the topological A- and B-models within a double field theory formulation that incorporates backgrounds with geometric and non-geometric fluxes. We relate them to a Courant sigma-model, on an open membrane, corresponding to a generalized complex structure, which reduces to the A- or B-models on the boundary. We introduce S-duality at the level of the membrane sigma-model based on the generalized complex structure, which exchanges the related AKSZ field theories, and interpret it as topological S-duality of the A- and B-models. Our approach leads to new classes of Courant algebroids associated to (generalized) complex geometry.

categories: hep-th math-ph math.DG math.MP math.QA math.SG


title: On weak Sierpi\'nski sets in groups and free subgroups

abstract: In this paper we discuss the problem of existence of so called weak Sierpi\'nski sets in groups. It is known that group $G$ has a Sierpi\'nski subset if and only if it contains a free subgroup. In their paper, Tomkowicz and Wagon conjectured that an analogous result holds also for the weaker condition. We derive a number of properties of groups with weak Sierpi\'nski subsets and use them to prove the above mentioned conjecture. This is an improved version of arXiv:1805.11486. Some of the included proofs have been simplified and shortened.


title: The augmented Block Cimmino algorithm revisited

abstract: In this paper we replay the definitions, constructions and results from [SIAM J. Sci. Comp., 37(3)(2015), A1248-A1269] by completing and developing some of them to inconsistent least squares problems.


title: $\ell$-Boson stars

abstract: We present new, fully nonlinear numerical solutions to the static, spherically symmetric Einstein-Klein-Gordon system for a collection of an arbitrary odd number $N$ of complex scalar fields with an internal $U(N)$ symmetry and no self-interactions. These solutions, which we dub $\ell$-boson stars, are parametrized by an angular momentum number $\ell=(N-1)/2$, an excitation number $n$, and a continuous parameter representing the amplitude of the fields. They are regular at every point and possess a finite total mass. For $\ell = 0$ the standard spherically symmetric boson stars are recovered. We determine their generalizations for $\ell > 0$, and show that they give rise to a large class of new static configurations which might have a much larger compactness ratio than $\ell=0$ stars.


title: Recovering short secret keys of RLCE in polynomial time

abstract: We present a key recovery attack against Y. Wang's Random Linear Code Encryption (RLCE) scheme recently submitted to the NIST call for post-quantum cryptography. This attack recovers the secret key for all the short key parameters proposed by the author.


title: Bubble Collapse and Jet Formation in Corner Geometries

abstract: The collapse of a vapor bubble near a flat solid boundary results in the formation of a jet that is directed towards the boundary. In more complex geometries such as corners, predictions of the collapse cannot be made in a straightforward manner due to the loss of axial symmetry. We experimentally investigate the bubble collapse and jet formation in corners formed of two flat solid boundaries with different opening angles. Using potential flow analysis, we accurately predict the direction of the jet and bubble displacement. We further show that for a corner with an opening angle $\alpha$, there exist analytic solutions that predict the jet direction for all the cases $\alpha=\pi/n$, where $n$ is a natural number. These solutions cover, in discrete steps, the full range of corners from the limiting case of a bubble near a single wall ($n=1$) up to a bubble in between parallel walls ($n\rightarrow\infty$).


title: Rice Classification Using Spatio-Spectral Deep Convolutional Neural Network

abstract: Rice has been one of the staple foods that contribute significantly to human food supplies. Numerous rice varieties have been cultivated, imported, and exported worldwide. Different rice varieties could be mixed during rice production and trading. Rice impurities could damage the trust between rice importers and exporters, calling for the need to develop a rice variety inspection system. In this work, we develop a non-destructive rice variety classification system that benefits from the synergy between hyperspectral imaging and deep convolutional neural network (CNN). The proposed method uses a hyperspectral imaging system to simultaneously acquire complementary spatial and spectral information of rice seeds. The rice varieties are then determined from the acquired spatio-spectral data using a deep CNN. As opposed to several existing rice variety classification methods that require hand-engineered features, the proposed method automatically extracts spatio-spectral features from the raw sensor data. As demonstrated using two types of rice datasets, the proposed method achieved up to 11.9% absolute improvement in the mean classification accuracy, compared to the commonly used classification methods based on support vector machines.


title: Counterintuitive dependence of temporal asymptotics on initial decay in a nonlocal degenerate parabolic equation arising in game theory

abstract: We consider the degenerate parabolic equation with nonlocal source given by \[ u_t=u\Delta u + u \int_{\mathbb{R}^n} |\nabla u|^2, \] which has been proposed as model for the evolution of the density distribution of frequencies with which different strategies are pursued in a population obeying the rules of replicator dynamics in a continuous infinite-dimensional setting. Firstly, for all positive initial data $u_0\in C^0(\mathbb{R}^n)$ satisfying $u_0\in L^p(\mathbb{R}^n)$ for some $p\in (0,1)$ as well as $\int_{\mathbb{R}^n} u_0=1$, the corresponding Cauchy problem in $\mathbb{R}^n$ is seen to possess a global positive classical solution with the property that $\int_{\mathbb{R}^n} u(\cdot,t)=1$ for all $t>0$. Thereafter, the main purpose of this work consists in revealing a dependence of the large time behavior of these solutions on the spatial decay of the initial data in a direction that seems unexpected when viewed against the background of known behavior in large classes of scalar parabolic problems. In fact, it is shown that all considered solutions asymptotically decay with respect to their spatial $H^1$ norm, so that \[ \mathcal{E}(t):=\int_0^t \int_{\mathbb{R}^n} |\nabla u(\cdot,t)|^2, \qquad t>0, \] always grows in a significantly sublinear manner in that \begin{equation} \frac{\mathcal{E}(t)}{t} \to 0 \qquad \mbox{as } t\to\infty; \qquad (*) \end{equation} the precise growth rate of $\mathcal{E}$, however, depends on the initial data in such a way that fast decay rates of $u_0$ enforce rapid growth of $\mathcal{E}$. To this end, examples of algebraical and certain exponential types of initial decay are detailed, inter alia generating logarithmic and arbitrary sublinear algebraic growth rates of $\mathcal{E}$, and moreover indicating that (*) is essentially optimal.


title: On Geometric Paradox in Quantization of Natural Dynamical Systems

abstract: The Schrodinger variational approach (1926) to quantization of the natural Hamilton mechanics in $2n$-dimensional phase space is revised in the modern paradigm of quantum mechanics in application to the system the Hamilton function of which is a positive-definite quadratic form of the n momenta with the coefficients depending on coordinates in the generic configuration space $V_n$. The quantum Hamilonian thus obtained has a paradoxical potential term depending on choice of coordinates in $V_n$, which was discovered first by B. DeWitt in 1952 in the framework of canonical quantization of the system by a particular ordering of the operators of observables of momenta and coordinates. It is shown that the Schrodinger approach in the standard paradigm of quantum mechanics determines uniquely the ordering selected by DeWitt among a continuum of other possibilties to determine the quantum Hamiltonian. Two particular classes of observables of localization in $V_n$ are considered in detail. It is shown that, in general, the quantum-mechanical potential does not vanish even in the Euclidean configuration space $V_n$ except the case when Cartesian coordinates are taken as the observables of localization of the system. It is noted also that, in the quasi-classical approach to the quantization considered by DeWitt in 1957, the quantum Green function (propagator) is also non-unique and depends on the choice of a line in $V_n$ connecting these points. All three formalisms have the same local asymtotics of the quantum Hamiltonian if the normal Riemannian cordinates are used, at least implicitly, to localize the system in $V_n$. Keywords: Hamilton function; Quantization; Quantum-Mechanical Potential; Observables of Localization; Quantum Anomaly of (non-relativistic) General Covariance.


title: Efficient Bayesian Inference for a Gaussian Process Density Model

abstract: We reconsider a nonparametric density model based on Gaussian processes. By augmenting the model with latent P\'olya--Gamma random variables and a latent marked Poisson process we obtain a new likelihood which is conjugate to the model's Gaussian process prior. The augmented posterior allows for efficient inference by Gibbs sampling and an approximate variational mean field approach. For the latter we utilise sparse GP approximations to tackle the infinite dimensionality of the problem. The performance of both algorithms and comparisons with other density estimators are demonstrated on artificial and real datasets with up to several thousand data points.


title: InN and GaN/InN monolayers grown on ZnO {0001}

abstract: Thin InN and GaN/InN films were grown on oxygen-polar (O) (000-1) and zinc-polar (Zn) (0001) zinc oxide (ZnO) by plasma-assisted molecular beam epitaxy (PAMBE). The influence of the growth rate (GR) and the substrate polarity on the growth mode and the surface morphology of InN and GaN/InN was investigated in situ by reflection high-energy electron diffraction (RHEED) and ex situ by atomic force microscopy (AFM). During InN deposition, a transition from two dimensional to three dimensional (2D-3D) growth mode is observed in RHEED. The critical thickness for relaxation increases with decreasing GR and varies from 0.6 ML (GR: 1.0 ML/s) to 1.2 MLs (GR: 0.2 ML/s) on O-ZnO and from 1.2 MLs (GR: 0.5 ML/s) to 1.7 MLs (GR: 0.2 ML/s) on Zn-ZnO. The critical thickness for relaxation of GaN on top of 1.2 MLs and 1.5 MLs thick InN is close to zero on O-ZnO and 1.6 MLs on Zn-ZnO, respectively.


title: Pure Maps between Euclidean Jordan Algebras

abstract: We propose a definition of purity for positive linear maps between Euclidean Jordan Algebras (EJA) that generalizes the notion of purity for quantum systems. We show that this definition of purity is closed under composition and taking adjoints and thus that the pure maps form a dagger category (which sets it apart from other possible definitions.) In fact, from the results presented in this paper, it follows that the category of EJAs with positive contractive linear maps is a dagger-effectus, a type of structure originally defined to study von Neumann algebras in an abstract categorical setting. In combination with previous work this characterizes EJAs as the most general systems allowed in a generalized probabilistic theory that is simultaneously a dagger-effectus. Using the dagger structure we get a notion of dagger-positive maps of the form f = g*g. We give a complete characterization of the pure dagger-positive maps and show that these correspond precisely to the Jordan algebraic version of the sequential product that maps (a,b) to sqrt(a) b sqrt(a). The notion of dagger-positivity therefore characterizes the sequential product.


title: Soluble groups with no $\mathbb{Z} \wr \mathbb{Z}$ sections

abstract: In this article, we examine how the structure of soluble groups of infinite torsion-free rank with no section isomorphic to the wreath product of two infinite cyclic groups can be analysed. As a corollary, we obtain that if a finitely generated soluble group has a defined Krull dimension and has no sections isomorphic to the wreath product of two infinite cyclic groups then it is a group of finite torsion-free rank. There are further corollaries including applications to return probabilities for random walks. The paper concludes with constructions of examples that can be compared with recent constructions of Brieussel and Zheng.


title: A Second-Order Moment of Microlensing Variability as a Novel Tool in Extragalactic Research

abstract: We define a second-order moment of the observational differential microlensing curves that can be used to impose constraints on physical properties of lensed quasars. We show that this quantity is sensitive both to variations in the source size and the deflector mass. We formulize a methodology to recover the source size from the observational measurements when the mass spectrum is fixed. As a case study, we test it with a sample of four quadruple lenses, both in simulated scenarios and with real data from the $\textit{Chandra X-ray Observatory}$. In our simulations with a uniform stellar population the method works best to detect sources around $0.1$ Einstein radii, giving correct upper/lower limits for much smaller/bigger sizes without requiring a big leap in additional computational effort as compared to a single-epoch approach, yet taking advantage of multi-epoch information. We apply the method to a small sample of X-ray data from four objects assuming a range of star masses, and obtain a degeneracy relation between the source size and deflector mass. Combined with previous estimates for the size of the X-ray corona, the degeneracy relation suggests that X-ray microlensing is mainly induced by planetary mass objects.


title: The Arecibo Legacy Fast ALFA Survey: The ALFALFA Extragalactic HI Source Catalog

abstract: We present the catalog of ~31500 extragalactic HI line sources detected by the completed ALFALFA survey out to z < 0.06 including both high signal-to-noise ratio (> 6.5) detections and ones of lower quality which coincide in both position and recessional velocity with galaxies of known redshift. We review the observing technique, data reduction pipeline, and catalog construction process, focusing on details of particular relevance to understanding the catalog's compiled parameters. We further describe and make available the digital HI line spectra associated with the catalogued sources. In addition to the extragalactic HI line detections, we report nine confirmed OH megamasers and ten OH megamaser candidates at 0.16 < z < 0.22 whose OH line signals are redshifted into the ALFALFA frequency band. Because of complexities in data collection and processing associated with the use of a feed-horn array on a complex single-dish antenna in the terrestrial radio frequency interference environment, we also present a list of suggestions and caveats for consideration by users of the ALFALFA extragalactic catalog for future scientific investigations.


title: Characterizing o-minimal groups in tame expansions of o-minimal structures

abstract: We establish the first global results for groups definable in tame expansions of o-minimal structures. Let $\mathcal N$ be an expansion of an o-minimal structure $\mathcal M$ that admits a good dimension theory. The setting includes dense pairs of o-minimal structures, expansions of $\mathcal M$ by a Mann group, or by a subgroup of an elliptic curve, or a dense independent set. We prove: (1) a Weil's group chunk theorem that guarantees a definable group with an o-minimal group chunk is o-minimal, (2) a full characterization of those definable groups that are o-minimal as those groups that have maximal dimension; namely their dimension equals the dimension of their topological closure, (3) if $\mathcal N$ expands $\mathcal M$ by a dense independent set, then every definable group is o-minimal.


abstract: Given the success of the first meeting of "Cosmic Ray Origin - Beyond the Standard Models" (CRBTSM 2014), it was decided to hold a second meeting of this international conference. In these introductory remarks, we rehearse the motivation for reconsidering the origin(s) of cosmic rays (CR). We argue that the standard model, in which the majority of Galactic cosmic rays are produced through Diffusive Shock Acceleration (DSA) in SuperNova Remnants (SNR), is insufficient to account for recent observations. Some alternative scenarios are introduced and examined.


title: Moments of Spinor L-Functions and symplectic Kloosterman sums

abstract: We compute the second moment of spinor $L$-functions at central points of Siegel modular forms on congruence subgroups of large prime level $N$ and give applications to non-vanishing.


title: Estimation and Inference for Policy Relevant Treatment Effects

abstract: The policy relevant treatment effect (PRTE) measures the average effect of switching from a status-quo policy to a counterfactual policy. Estimation of the PRTE involves estimation of multiple preliminary parameters, including propensity scores, conditional expectation functions of the outcome and covariates given the propensity score, and marginal treatment effects. These preliminary estimators can affect the asymptotic distribution of the PRTE estimator in complicated and intractable manners. In this light, we propose an orthogonal score for double debiased estimation of the PRTE, whereby the asymptotic distribution of the PRTE estimator is obtained without any influence of preliminary parameter estimators as far as they satisfy mild requirements of convergence rates. To our knowledge, this paper is the first to develop limit distribution theories for inference about the PRTE.


title: Capturing Variabilities from Computed Tomography Images with Generative Adversarial Networks

abstract: With the advent of Deep Learning (DL) techniques, especially Generative Adversarial Networks (GANs), data augmentation and generation are quickly evolving domains that have raised much interest recently. However, the DL techniques are data demanding and since, medical data is not easily accessible, they suffer from data insufficiency. To deal with this limitation, different data augmentation techniques are used. Here, we propose a novel unsupervised data-driven approach for data augmentation that can generate 2D Computed Tomography (CT) images using a simple GAN. The generated CT images have good global and local features of a real CT image and can be used to augment the training datasets for effective learning. In this proof-of-concept study, we show that our proposed solution using GANs is able to capture some of the global and local CT variabilities. Our network is able to generate visually realistic CT images and we aim to further enhance its output by scaling it to a higher resolution and potentially from 2D to 3D.


title: Classification with imperfect training labels

abstract: We study the effect of imperfect training data labels on the performance of classification methods. In a general setting, where the probability that an observation in the training dataset is mislabelled may depend on both the feature vector and the true label, we bound the excess risk of an arbitrary classifier trained with imperfect labels in terms of its excess risk for predicting a noisy label. This reveals conditions under which a classifier trained with imperfect labels remains consistent for classifying uncorrupted test data points. Furthermore, under stronger conditions, we derive detailed asymptotic properties for the popular $k$-nearest neighbour ($k$nn), support vector machine (SVM) and linear discriminant analysis (LDA) classifiers. One consequence of these results is that the knn and SVM classifiers are robust to imperfect training labels, in the sense that the rate of convergence of the excess risks of these classifiers remains unchanged; in fact, our theoretical and empirical results even show that in some cases, imperfect labels may improve the performance of these methods. On the other hand, the LDA classifier is shown to be typically inconsistent in the presence of label noise unless the prior probabilities of each class are equal. Our theoretical results are supported by a simulation study.


title: A Long Way to the Top: Significance, Structure, and Stability of Internet Top Lists

abstract: A broad range of research areas including Internet measurement, privacy, and network security rely on lists of target domains to be analysed; researchers make use of target lists for reasons of necessity or efficiency. The popular Alexa list of one million domains is a widely used example. Despite their prevalence in research papers, the soundness of top lists has seldom been questioned by the community: little is known about the lists' creation, representativity, potential biases, stability, or overlap between lists. In this study we survey the extent, nature, and evolution of top lists used by research communities. We assess the structure and stability of these lists, and show that rank manipulation is possible for some lists. We also reproduce the results of several scientific studies to assess the impact of using a top list at all, which list specifically, and the date of list creation. We find that (i) top lists generally overestimate results compared to the general population by a significant margin, often even an order of magnitude, and (ii) some top lists have surprising change characteristics, causing high day-to-day fluctuation and leading to result instability. We conclude our paper with specific recommendations on the use of top lists, and how to interpret results based on top lists with caution.


title: (3a:a)-list-colorability of embedded graphs of girth at least five

abstract: A graph G is list (b:a)-colorable if for every assignment of lists of size b to vertices of G, there exists a choice of an a-element subset of the list at each vertex such that the subsets chosen at adjacent vertices are disjoint. We prove that for every positive integer a, the family of minimal obstructions of girth at least five to list (3a:a)-colorability is strongly hyperbolic, in the sense of the hyperbolicity theory developed by Postle and Thomas. This has a number of consequences, e.g., that if a graph of girth at least five and Euler genus g is not list (3a:a)-colorable, then G contains a subgraph with O(g) vertices which is not list (3a:a) colorable.


title: The bifurcation measure has maximal entropy

abstract: Let $\Lambda$ be a complex manifold and let $(f_\lambda)_{\lambda\in \Lambda}$ be a holomorphic family of rational maps of degree $d\geq 2$ of $\mathbb{P}^1$. We define a natural notion of entropy of bifurcation, mimicking the classical definition of entropy, by the parametric growth rate of critical orbits. We also define a notion a measure-theoretic bifurcation entropy for which we prove a variational principle: the measure of bifurcation is a measure of maximal entropy. We rely crucially on a generalization of Yomdin's bound of the volume of the image of a dynamical ball. Applying our technics to complex dynamics in several variables, we notably define and compute the entropy of the trace measure of the Green currents of a holomorphic endomorphism of $\mathbb{P}^k$.


title: Deuteron production from phase-space coalescence in the UrQMD approach

abstract: UrQMD phase-space coalescence calculations for the production of deuterons are compared with available data for various reactions from the GSI/FAIR energy regime up to LHC. It is found that the production process of deuterons, as reflected in their rapidity and transverse momentum distributions in p+p, p+A and A+A collisions at a beam energies starting from the GSI energy regime around 1 AGeV and up to the LHC, are in good agreement with experimental data. We further explore the energy and centrality dependence of the d/p ratios. Finally, we discuss anti-deuteron production for selected systems. Overall, a good description of the experimental data is observed. The results are also compatible with thermal model estimates. Most importantly this good description is based only on a single set of coalescence parameters that is independent of energy system size and can also be applied for anti-deuterons.


title: ALZA: An Efficient Hybrid Decentralized Payment System

abstract: The efficiency of decentralized book systems like Bitcoin and Ethereum has always been a challenge. It is usually measured by three major factors: scalability, throughput, and latency. Scalability refers to how the system capacity is increased by adding more physical resources. Throughput measures the volume of transactions for a given period of time, where most current solutions attempt to improve such as NEO, EOS, etc. Latency measures the processing time of any single transaction. In current blockchain based systems, the block generation rate is the main latency bottleneck. Off-chain processes such as state channels are the most recent work that can integrate partial inbound transactions, reducing latency. Unfortunately, the state channel introduces more issues at the same time, such as cross-channel synchronization, which makes the state channel unavailable for full adoption of current blockchain solutions. In order to solve the efficiency problem, we proposed an end-to-end solution called ALZA, which links the dedicated high-throughput blockchain with self-organizing payment fields. This mechanism allows arbitrary set of users to create payment fields that process extremely low latency transactions within each field. Therefore, users can make transactions almost immediately. Since all transactions are conducted within fields, transaction costs will be reduced by several orders of magnitude. In addition, ALZA distributes main ledger to each client through an innovative replication mechanism. Therefore, the system will be significantly more robust to blockchain system failures. In theory, ALZA can complete millions of transactions in one second, which naturally supports high-frequency trading.


title: Estimating $\chi_\mathrm{top}$ Lattice Artifacts from Flowed SU(2) Calorons

abstract: Lattice computations of the high-temperature topological susceptibility of QCD receive lattice-spacing corrections and suffer from systematics arising from the type and depth of gradient flow. We study the lattice spacing corrections to $\chi_\mathrm{top}$ semi-analytically by exploring the behavior of discretized Harrington-Shepard calorons under the action of different forms of gradient flow. From our study we conclude that $N_\tau = 6$ is definitely too small of a time extent to study the theory at temperatures of order $4~T_\mathrm{c}$ and we explore how the amount of gradient flow influences the continuum extrapolation.


title: Parsec-scale jets driven by high-mass young stellar objects. Connecting the au- and the parsec-scale jet in IRAS 13481-6124

abstract: Context: Protostellar jets in high-mass young stellar objects (HMYSOs) play a key role in the understanding of star formation and provide us with an excellent tool to study fundamental properties of HMYSOs. Aims: We aim at studying the physical and kinematic properties of the near-IR (NIR) jet of IRAS\,13481-6124 from au to parsec scales. Methods: Our study includes NIR data from the Very Large Telescope instruments SINFONI, CRIRES, and ISAAC. Information about the source and its immediate environment is retrieved with SINFONI. The technique of spectro-astrometry is performed with CRIRES to study the jet on au scales. The parsec-scale jet and its kinematic and dynamic properties are investigated using ISAAC. Results: The SINFONI spectra in the $H$ and $K$ band are rich in emission lines that are mainly associated with ejection and accretion processes. Spectro-astrometry is applied to the Br$\gamma$ line, and for the first time, to the Br$\alpha$ line, revealing their jet origin with milliarcsecond-scale photocentre displacements ($11-15$\,au). This allows us to constrain the kinematics of the au-scale jet and to derive its position angle ($\sim216^{\circ}$). ISAAC spectroscopy reveals H$_2$ emission along the parsec-scale jet, which allows us to infer kinematic and dynamic properties of the NIR parsec-scale jet. The mass-loss rate inferred for the NIR jet is $\dot{M}_\mathrm{ejec}\sim10^{-4}\mathrm{\,M_\odot\,yr^{-1}}$ and the thrust is $\dot{P}\sim10^{-2}\mathrm{\,M_\odot\,yr^{-1}\,km\,s^{-1}}$ , which is roughly constant for the formation history of the young star. A tentative estimate of the ionisation fraction is derived for the massive jet by comparing the radio and NIR mass-loss rates. An ionisation fraction $\lesssim8\%$ is obtained, which means that the bulk of the ejecta is traced by the NIR jet and that the radio jet only delineates a small portion of it.


title: FePc Adsorption on the Moir\'e Superstructure of Graphene Intercalated with a Co Layer

abstract: The moir\'e superstructure of graphene grown on metals can drive the assembly of molecular architectures, as iron-phthalocyanine (FePc) molecules, allowing for the production of artificial molecular configurations. A detailed analysis of the Gr/Co interaction upon intercalation (including a modelling of the resulting moir\'e pattern) is performed here by density functional theory, which provides an accurate description of the template as a function of the corrugation parameters. The theoretical results are a preliminary step to describe the interaction process of the FePc molecules adsorption on the Gr/Co system. Core level photoemission and absorption spectroscopies have been employed to control the preferential adsorption regions of the FePc on the graphene moir\'e superstructure and the interaction of the central Fe ion with the underlying Co. Our results show that upon molecular adsorption the distance of C atoms from the Co template mainly drives the strength of the molecules-substrate interaction, thereby allowing for locally different electronic properties within the corrugated interface.


title: Large Multiuser MIMO Detection: Algorithms and Architectures

abstract: In this thesis, we investigate the problem of efficient data detection in large MIMO and high order MU-MIMO systems. First, near-optimal low-complexity detection algorithms are proposed for regular MIMO systems. Then, a family of low-complexity hard-output and soft-output detection schemes based on channel matrix puncturing targeted for large MIMO systems is proposed. The performance of these schemes is characterized and analyzed mathematically, and bounds on capacity, diversity gain, and probability of bit error are derived. After that, efficient high order MU-MIMO detectors are proposed, based on joint modulation classification and subspace detection, where the modulation type of the interferer is estimated, while multiple decoupled streams are individually detected. Hardware architectures are designed for the proposed algorithms, and the promised gains are verified via simulations. Finally, we map the studied search-based detection schemes to low-resolution precoding at the transmitter side in massive MIMO and report the performance-complexity tradeoffs.


title: A Pedagogic Approach To Visualization In Special Relativity

abstract: Special Relativity is often seen as a conceptually difficult topic, which in turn is difficult to effectively teach. This work focuses on the role of visualizations as a tool in teaching Special Relativity at the secondary or university level. The Theory Of Conceptual Fields proposed by G\'erard Vergnaud is used to analyze the conceptualization process in learning Special Relativity so that the "breakpoints" in this process can be identified. Visualizations as a didactic tool are then presented to rectify these breakpoints and in general support the conceptualization process. The primary focus here is on Lorentz-FitzGerald contraction in combination with optical distortion due to the finite speed of light, eventually leading to the Penrose-Terrell Rotation effect in three dimensions. Python is used to create a series of images and animations showcasing different objects made of self-luminous rods at various relativistic speeds as seen by an "observer", pedagogically so that the breakpoints previously mentioned can be handled.


title: Absolutely Zero Evidence

abstract: Statistical analysis is often used to evaluate the evidence for or against scientific hypotheses, and various statistics (e.g., p-values, likelihood ratios, Bayes factors) are interpreted as measures of evidence strength. Here I consider evidence measurement from the point of view of representational measurement theory, and argue that familiar evidence statistics do not conform to any legitimate measurement scale type. I then consider the notion of an absolute scale for evidence measurement, in a sense to be defined, focusing particularly on the notion of absolute 0 evidence, which turns out to be something other than what one might have expected.


title: You Say 'What', I Hear 'Where' and 'Why': (Mis-)Interpreting SQL to Derive Fine-Grained Provenance

abstract: SQL declaratively specifies what the desired output of a query is. This work shows that a non-standard interpretation of the SQL semantics can, instead, disclose where a piece of the output originated in the input and why that piece found its way into the result. We derive such data provenance for very rich SQL dialects (including recursion, windowed aggregates, and user-defined functions) at the fine-grained level of individual table cells. The approach is non-invasive and implemented as a compositional source-level SQL rewrite: an input SQL query is transformed into its own interpreter that wields data dependencies instead of regular values. We deliberately design this transformation to preserve the shape of both data and query, which allows provenance derivation to scale to complex queries without overwhelming the underlying database system.


title: Topological quantum phase transition between Fermi liquid phases in an Anderson impurity model

abstract: We study a generalized Anderson model that mixes two localized configurations --one formed by two degenerate doublets and the other by a triplet with single-ion anisotropy $DS_z^2$-- by means of two degenerate conduction channels. The model has been derived for a single Ni impurity embedded into an O-doped Au chain. Using the numerical renormalization group, we find a topological quantum phase transition, at a finite value $D_c,$ between two regular Fermi liquid phases of high (low) conductance and topological number $2 I_L/\pi = 0$ (-1) for $D < D_c$ ($D > D_c$), where $I_L$ is the well-known Luttinger integral. At finite temperature the two phases are separated by a non-Fermi liquid phase with fractional impurity entropy $\frac{1}{2}{\rm ln}2$ and other properties which remind those of the two-channel Kondo model.


title: Face Recognition in Low Quality Images: A Survey

abstract: Low-resolution face recognition (LRFR) has received increasing attention over the past few years. Its applications lie widely in the real-world environment when high-resolution or high-quality images are hard to capture. One of the biggest demands for LRFR technologies is video surveillance. As the the number of surveillance cameras in the city increases, the videos that captured will need to be processed automatically. However, those videos or images are usually captured with large standoffs, arbitrary illumination condition, and diverse angles of view. Faces in these images are generally small in size. Several studies addressed this problem employed techniques like super resolution, deblurring, or learning a relationship between different resolution domains. In this paper, we provide a comprehensive review of approaches to low-resolution face recognition in the past five years. First, a general problem definition is given. Later, systematically analysis of the works on this topic is presented by catogory. In addition to describing the methods, we also focus on datasets and experiment settings. We further address the related works on unconstrained low-resolution face recognition and compare them with the result that use synthetic low-resolution data. Finally, we summarized the general limitations and speculate a priorities for the future effort.


title: Probabilistic nilpotence in infinite groups

abstract: The 'degree of k-step nilpotence' of a finite group G is the proportion of the tuples (x_1,...,x_{k+1}) in G^{k+1} for which the simple commutator [x_1,...,x_{k+1}] is equal to the identity. In this paper we study versions of this for an infinite group G, with the degree of nilpotence defined by sampling G in various natural ways, such as with a random walk, or with a Folner sequence if G is amenable. In our first main result we show that if G is finitely generated then the degree of k-step nilpotence is positive if and only if G is virtually k-step nilpotent. This generalises both an earlier result of the second author treating the case k=1 and a result of Shalev for finite groups, and uses techniques from both of these earlier results. We also show, using the notion of polynomial mappings of groups developed by Leibman and others, that to a large extent the degree of nilpotence does not depend on the method of sampling. As part of our argument we generalise a result of Leibman by showing that if f is a polynomial mapping into a torsion-free nilpotent group then the set of roots of f is sparse in a certain sense. In our second main result we consider the case where G is residually finite but not necessarily finitely generated. Here we show that if the degree of k-step nilpotence of the finite quotients of G is uniformly bounded from below then G is virtually k-step nilpotent, answering a question of Shalev. As part of our proof we show that degree of nilpotence of finite groups is sub-multiplicative with respect to quotients, generalising a result of Gallagher.


title: Thermally driven convection in Li||Bi liquid metal batteries

abstract: Liquid Metal Batteries (LMBs) are a promising concept for cheap electrical energy storage at grid level. These are built as a stable density stratification of three liquid layers, with two liquid metals separated by a molten salt. In order to ensure a safe and efficient operation, the understanding of transport phenomena in LMBs is essential. With this motivation we study thermal convection induced by internal heat generation. We consider the electrochemical nature of the cell in order to define the heat balance and the operating parameters. Moreover we develop a simple 1D heat conduction model as wellas a fully 3D thermo-fluid dynamics model. The latter is implemented in the CFD library OpenFOAM, extending the volume of fluid solver, and validated against a pseudo-spectral code. Both models are used to study a rectangular 10x10 cm Li||Bi LMB cell at three different states of charge.


title: Ancient Pulsar Wind Nebulae as a natural explanation for unidentified gamma-ray sources

abstract: A large part of the Galactic sources emitting very high energy (VHE; > 10^{11} eV) gamma-rays are currently still unidentified. The evolution of Pulsar Wind Nebulae (PWNe) plays a crucial role in interpreting these sources. The time-dependent modeling of PWNe has been tested on a sample of well-known young and intermediate age PWNe; and it is currently applied to the full-sample of unidentified VHE Galactic sources. The consequences of this interpretation go far beyond the interpretation of "dark sources" (i.e. VHE gamma-ray sources without lower energies, radio or X-ray, counterparts): e.g. there could be strong implication in the origin of cosmic rays and (when considering a leptonic origin of the gamma-ray signal) they can be important for reinterpreting the detection of starburst galaxies in the TeV gamma-ray band. Moreover, the number of Galactic VHE sources is currently increasing with further observation by Imaging Atmospheric Cherenkov Telescopes (IACTs) and by the advent of more sensitive water Cherenkov telescopes such as HAWC (High-Altitude Water Cherenkov Observatory); therefore the physical interpretation of unidentified sources becomes more and more crucial.


title: Resonant feedback for axion and hidden sector dark matter searches

abstract: Resonant feedback circuits are proposed as an alternative to normal modes of conducting wall cavities or lumped circuits in searches for hidden sector particles. The proposed method offers several potential advantages over the most sensitive axion searches to date, that employ cavity resonators, including coverage of a wider range of axion masses, the ability to probe many axion masses simultaneously, and the elimination of experimentally troublesome mechanical tuning rod mechanisms. After an outline of the proposed method, we present a noise budget for a straw-man experiment configuration. We show that the proposed experiment has the potential to probe the axion mass range 2-40 micro-eV with 38 days of integration time. Other existing and proposed resonant searches for hidden sector particles may also benefit from this approach to detection.


title: Novel and Improved Stage Estimation in Parkinson's Disease using Clinical Scales and Machine Learning

abstract: The stage and severity of Parkinson's disease (PD) is an important factor to consider for taking effective therapeutic decisions. Although the Movement Disorder Society-Unified Parkinson's Disease Rating Scale (MDS-UPDRS) provides an effective instrument evaluating the most pertinent features of PD, it does not allow PD staging. On the other hand, the Hoehn and Yahr (HY) scale which provides staging, does not evaluate many relevant features of PD. In this paper, we propose a novel and improved staging for PD using the MDS-UPDRS features and the HY scale, and developing prediction models to estimate the stage (normal, early or moderate) and severity of PD using machine learning techniques such as ordinal logistic regression (OLR), support vector machine (SVM), AdaBoost- and RUSBoost-based classifiers. Along with this, feature importance in PD is also estimated using Random forests. We observe that the predictive models of SVM, Adaboost-based ensemble, Random forests and probabilistic generative model performed well with the AdaBoost-based ensemble giving the highest accuracy of 97.46%. Body bradykinesia, tremor, facial expression (hypomimia), constancy of rest tremor and handwriting (micrographia) were observed to be the most important features in PD. It is inferred that MDS-UPDRS combined with classifiers can form effective tools to predict PD staging which can aid clinicians in the diagnostic process.


title: Wide-area tomography of CMB lensing and the growth of cosmological density fluctuations

abstract: We describe a tomographic dissection of the Planck CMB lensing data, cross-correlating this map with galaxies in different ranges of photometric redshift. We use the nearly all-sky 2MPZ and WISExSCOS catalogues for z<0.35, extending to z<0.6 using SDSS. We describe checks for consistency between the different datasets, and perform a test for possible leakage of thermal Sunyaev--Zel'dovich signal into our cross-correlation measurements. The amplitude of the cross-correlation allows us to estimate the evolution of density fluctuations as a function of redshift, thus providing a test of theories of modified gravity. Assuming the common parametrisation for the logarithmic growth rate, f_g=Omega_m(z)^gamma, we infer gamma=0.77 +/- 0.18 when Omega_m is fixed using external data. Thus CMB lensing tomography is currently consistent with Einstein gravity, where gamma=0.55 is expected. We discuss how such constraints may be expected to improve with future data.


title: Learning to Transcribe by Ear

abstract: Rethinking how to model polyphonic transcription formally, we frame it as a reinforcement learning task. Such a task formulation encompasses the notion of a musical agent and an environment containing an instrument as well as the sound source to be transcribed. Within this conceptual framework, the transcription process can be described as the agent interacting with the instrument in the environment, and obtaining reward by playing along with what it hears. Choosing from a discrete set of actions - the notes to play on its instrument - the amount of reward the agent experiences depends on which notes it plays and when. This process resembles how a human musician might approach the task of transcription, and the satisfaction she achieves by closely mimicking the sound source to transcribe on her instrument. Following a discussion of the theoretical framework and the benefits of modelling the problem in this way, we focus our attention on several practical considerations and address the difficulties in training an agent to acceptable performance on a set of tasks with increasing difficulty. We demonstrate promising results in partially constrained environments.


title: The `unitarity problem' of Higgs inflation in the light of collapse dynamics

abstract: Higgs inflation scenario is one of the most compelling models of inflation at present time. It not only explains the observed data well, but also provides means to include the inflaton field within the well understood Standard Model of particle physics, without invoking any need for its extension. Despite this, due to the requirement of large non-minimal coupling to the curvature scalar of the inflaton field, or in this case the Higgs field, this model suffers from a problem often called as the `unitarity' or the `naturalness' problem. On the other hand, to address the longstanding `interpretational issue' of quantum to classical transition of the primordial modes, the collapse dynamics of quantum mechanics has recently been included into the inflationary mechanism. We show that inclusion of such collapse mechanism in Higgs inflation helps alleviate the `unitarity problem' to a great deal.


title: Kinetic Properties of an Interplanetary Shock Propagating inside a Coronal Mass Ejection

abstract: We investigate the kinetic properties of a typical fast-mode shock inside an interplanetary coronal mass ejection (ICME) observed on 1998 August 6 at 1 AU, including particle distributions and wave analysis with the in situ measurements from Wind. Key results are obtained concerning the shock and the shock-ICME interaction at kinetic scales: (1) gyrating ions, which may provide energy dissipation at the shock in addition to wave-particle interactions, are observed around the shock ramp; (2) despite the enhanced proton temperature anisotropy of the shocked plasma, the low plasma beta inside the ICME constrains the shocked plasma under the thresholds of the ion cyclotron and mirror-mode instabilities; (3) whistler heat flux instabilities, which can pitch--angle scatter halo electrons through a cyclotron resonance, are observed around the shock, and can explain the disappearance of bidirectional electrons inside the ICME together with normal betatron acceleration; (4) whistler waves near the shock are likely associated with the whistler heat flux instabilities excited at the shock ramp, which is consistent with the result that the waves may originate from the shock ramp; (5) the whistlers share a similar characteristic with the shocklet whistlers observed by Wilson et al, providing possible evidence that the shock is decaying because of the strong magnetic field inside the ICME.


title: On Low-Resolution Face Recognition in the Wild: Comparisons and New Techniques

abstract: Although face recognition systems have achieved impressive performance in recent years, the low-resolution face recognition (LRFR) task remains challenging, especially when the LR faces are captured under non-ideal conditions, as is common in surveillance-based applications. Faces captured in such conditions are often contaminated by blur, nonuniform lighting, and nonfrontal face pose. In this paper, we analyze face recognition techniques using data captured under low-quality conditions in the wild. We provide a comprehensive analysis of experimental results for two of the most important applications in real surveillance applications, and demonstrate practical approaches to handle both cases that show promising performance. The following three contributions are made: {\em (i)} we conduct experiments to evaluate super-resolution methods for low-resolution face recognition; {\em (ii)} we study face re-identification on various public face datasets including real surveillance and low-resolution subsets of large-scale datasets, present a baseline result for several deep learning based approaches, and improve them by introducing a GAN pre-training approach and fully convolutional architecture; and {\em (iii)} we explore low-resolution face identification by employing a state-of-the-art supervised discriminative learning approach. Evaluations are conducted on challenging portions of the SCFace and UCCSface datasets.


title: Neural Network Aided Decoding for Physical-Layer Network Coding Random Access

abstract: Hinging on ideas from physical-layer network coding, some promising proposals of coded random access systems seek to improve system performance (while preserving low complexity) by means of packet repetitions and decoding of linear combinations of colliding packets, whenever the decoding of individual packets fails. The resulting linear combinations are then temporarily stored in the hope of gathering enough linearly independent combinations so as to eventually recover all individual packets through the resolution of a linear system at the end of the contention frame. However, it is unclear which among the numerous linear combinations---whose number grows exponentially with the degree of collision---will have low probability of decoding error. Since no analytical framework exists to determine which combinations are easiest to decode, this makes the case for a machine learning algorithm to assist the receiver in deciding which linear combinations to target. For this purpose, we train neural networks that approximate the error probability for every possible linear combination based on the estimated channel gains and demonstrate the effectiveness of our approach by numerical simulations.


title: Tracing the phase of focused broadband laser pulses

abstract: Precise knowledge of the behaviour of the phase of light in a focused beam is fundamental to understanding and controlling laser-driven processes. More than a hundred years ago an axial phase anomaly for focused monochromatic light beams was discovered and is now commonly known as the Gouy phase. Recent theoretical work has brought into question the validity of applying this monochromatic phase formulation to the broadband pulses becoming ubiquitous today. Based on electron back-scattering at sharp nanometre-scale metal tips, a method is available to measure light fields with sub-wavelength spatial resolution and sub-optical cycle time resolution. Here we report such a direct, three-dimensional measurement of the spatial dependence of the optical phase of a focused, 4-fs, near-infrared laser pulse. The observed optical phase deviates substantially from the monochromatic Gouy phase - exhibiting a much more complex spatial dependence, both along the propagation axis and in the radial direction. In our measurements, these significant deviations are the rule and not the exception for focused, broadband laser pulses. Therefore, we expect wide ramifications for all broadband laser-matter interactions, such as in high-harmonic and attosecond pulse generation, femtochemistry, ophthalmological optical coherence tomography and light-wave electronics.


title: The GraftalLace Cellular Automaton

abstract: We introduce our GraftalLace Cellular Automaton in short GLCA which is a new one-dimensional cellular automaton on the regular square lattice. It makes a monochromatic infinite directed graph otherwise an octal number triangle or number trapezoid by partly influences the states of the neighbour cells with bit operations. We show new ways to make symmetric fractals like Sierpinski triangle and Pascal triangle modulo 3 and unknown complex patterns. We find reversible rules and show possibilities to represent and extend our automaton in different ways. 2D version of GLCA can be represented as a 3D digraph or a 2D animated tessellation which could be a closer relative of Conway's Game of Life.


title: Receiver Placement for Speech Enhancement using Sound Propagation Optimization

abstract: A common problem in acoustic design is the placement of speakers or receivers for public address systems, telecommunications, and home smart speakers or digital personal assistants. We present a novel algorithm to automatically place a speaker or receiver in a room to improve the intelligibility of spoken phrases in a design. Our technique uses a sound propagation optimization formulation to maximize the Speech Transmission Index (STI) by computing an optimal location of the sound receiver. We use an efficient and accurate hybrid sound propagation technique on complex 3D models to compute the Room Impulse Responses (RIR) and evaluate their impact on the STI. The overall algorithm computes a globally optimal position of the receiver that reduces the effects of reverberation and noise over many source positions. We evaluate our algorithm on various indoor 3D models, all showing significant improvement in STI, based on accurate sound propagation.


title: airpred: A Flexible R Package Implementing Methods for Predicting Air Pollution

abstract: Fine particulate matter (PM$_{2.5}$) is one of the criteria air pollutants regulated by the Environmental Protection Agency in the United States. There is strong evidence that ambient exposure to (PM$_{2.5}$) increases risk of mortality and hospitalization. Large scale epidemiological studies on the health effects of PM$_{2.5}$ provide the necessary evidence base for lowering the safety standards and inform regulatory policy. However, ambient monitors of PM$_{2.5}$ (as well as monitors for other pollutants) are sparsely located across the U.S., and therefore studies based only on the levels of PM$_{2.5}$ measured from the monitors would inevitably exclude large amounts of the population. One approach to resolving this issue has been developing models to predict local PM$_{2.5}$, NO$_2$, and ozone based on satellite, meteorological, and land use data. This process typically relies developing a prediction model that relies on large amounts of input data and is highly computationally intensive to predict levels of air pollution in unmonitored areas. We have developed a flexible R package that allows for environmental health researchers to design and train spatio-temporal models capable of predicting multiple pollutants, including PM$_{2.5}$. We utilize H2O, an open source big data platform, to achieve both performance and scalability when used in conjunction with cloud or cluster computing systems.


title: CoupleNet: Paying Attention to Couples with Coupled Attention for Relationship Recommendation

abstract: Dating and romantic relationships not only play a huge role in our personal lives but also collectively influence and shape society. Today, many romantic partnerships originate from the Internet, signifying the importance of technology and the web in modern dating. In this paper, we present a text-based computational approach for estimating the relationship compatibility of two users on social media. Unlike many previous works that propose reciprocal recommender systems for online dating websites, we devise a distant supervision heuristic to obtain real world couples from social platforms such as Twitter. Our approach, the CoupleNet is an end-to-end deep learning based estimator that analyzes the social profiles of two users and subsequently performs a similarity match between the users. Intuitively, our approach performs both user profiling and match-making within a unified end-to-end framework. CoupleNet utilizes hierarchical recurrent neural models for learning representations of user profiles and subsequently coupled attention mechanisms to fuse information aggregated from two users. To the best of our knowledge, our approach is the first data-driven deep learning approach for our novel relationship recommendation problem. We benchmark our CoupleNet against several machine learning and deep learning baselines. Experimental results show that our approach outperforms all approaches significantly in terms of precision. Qualitative analysis shows that our model is capable of also producing explainable results to users.


title: Comonadic Coalgebras and Bousfield Localization

abstract: For a model category, we prove that taking the category of coalgebras over a comonad commutes with left Bousfield localization in a suitable sense. Then we prove a general existence result for the left-induced model structure on the category of coalgebras over a comonad in a left Bousfield localization. Next we provide several equivalent characterizations of when a left Bousfield localization preserves coalgebras over a comonad. These results are illustrated with many applications in chain complexes, (localized) spectra, the stable module category, and simplicial settings.


title: Decision Making of Maximizers and Satisficers Based on Collaborative Explanations

abstract: Rating-based summary statistics are ubiquitous in e-commerce, and often are crucial components in personalized recommendation mechanisms. Largely left unexplored, however, is the issue to what extent the descriptives of rating distributions influence the decision making of online consumers. We conducted a conjoint experiment to explore how different summarizations of rating distributions (i.e., in the form of the number of ratings, mean, variance, skewness or the origin of the ratings) impact users' decision making. Results from over 200 participants indicate that users are primarily guided by the mean and the number of ratings and to a lesser degree by the variance, and the origin of a rating. We also looked into the maximizing behavioral tendencies of our participants, and found that in particular participants scoring high on the Decision Difficulty subscale displayed other sensitivities regarding the way in which rating distributions were summarized than others.


title: Connected but Segregated: Social Networks in Rural Villages

abstract: There is an increased appreciation for, and utilization of, social networks to disseminate various kinds of interventions in a target population. Homophily, the tendency of people to be similar to those they interact with, can create within-group cohesion but at the same time can also lead to societal segregation. In public health, social segregation can form barriers to the spread of health interventions from one group to another. We analyzed the structure of social networks in 75 villages in Karnataka, India, both at the level of individuals and network communities. We found all villages to be strongly segregated at the community level, especially along the lines of caste and sex, whereas other socioeconomic variables, such as age and education, were only weakly associated with these groups in the network. While the studied networks are densely connected, our results indicate that the villages are highly segregated.


title: One-dimensional atomic superfluids as a model system for quantum thermodynamics

abstract: In this chapter we will present the one-dimensional (1d) quantum degenerate Bose gas (1d superfluid) as a testbed to experimentally illustrate some of the key aspects of quantum thermodynamics. Hard-core bosons in one-dimension are described by the integrable Lieb-Lininger model. Realistic systems, as they can be implemented, are only approximately integrable, and let us investigate the cross over to 'thermalisation'. They show such fundamental properties as pre-thermalisation, general Gibbs ensembles and light-cone like spreading of de-coherence. On the other hand they are complex enough to illustrate that our limited ability to measure only (local) few-body observables determines the relevant description of the many-body system and its physics. One consequence is the observation of quantum recurrences in systems with thousand of interacting particles. The relaxation observed in 1D superfluids is universal for a large class of many-body systems, those where the relevant physics can be described by a set of 'long lived' collective modes. The time window where the 'close to integrable' dynamics can be observed is given by the 'lifetime' of the quasi-particles associated with the collective modes. Based on these observations one can view (in a quantum field theory sense) a many-body quantum system at T=0 as 'vacuum' and its excitations as the system to experiment with. This viewpoint leads to a new way to build thermal machines from the quasi-particles in 1D superfluids. We will give examples of how to realise these systems and point to a few interesting questions that might be addressed.


title: Generalized Volterra functions, its integral representations and applications to the Mathieu--type series

abstract: In this paper we introduce the new class of generalized Volterra functions. We prove some integral representations for them via Fox-Wright H-functions and Meijer G-functions. From positivity conditions on the weight in these representations, we found sufficient conditions on parameters of the generalized Volterra function to prove its complete monotonicity. As applications we prove some Tur\'an type inequalities for generalized Volterra functions and derive closed-form integral representations for a family of convergent Mathieu-type series defined in terms of generalized Volterra functions.


title: Chemical Shifts in Molecular Solids by Machine Learning

abstract: The calculation of chemical shifts in solids has enabled methods to determine crystal structures in powders. The dependence of chemical shifts on local atomic environments sets them among the most powerful tools for structure elucidation of powdered solids or amorphous materials. Unfortunately, this dependency comes with the cost of high accuracy first-principle calculations to qualitatively predict chemical shifts in solids. Machine learning methods have recently emerged as a way to overcome the need for explicit high accuracy first-principle calculations. However, the vast chemical and combinatorial space spanned by molecular solids, together with the strong dependency of chemical shifts of atoms on their environment, poses a huge challenge for any machine learning method. Here we propose a machine learning method based on local environments to accurately predict chemical shifts of different molecular solids and of different polymorphs within DFT accuracy (RMSE of 0.49 ppm ( 1 H), 4.3ppm ( 13 C), 13.3 ppm ( 15 N), and 17.7 ppm ( 17 O) with $R^2$ of 0.97 for 1 H, 0.99 for 13 C, 0.99 for 15 N, and 0.99 for 17 O). We also demonstrate that the trained model is able to correctly determine, based on the match between experimentally-measured and ML-predicted shifts, structures of cocaine and the drug 4-[4-(2-adamantylcarbamoyl)-5-tert-butylpyrazol-1-yl]benzoic acid in an chemical shift based NMR crystallography approach.


title: Forward Amortized Inference for Likelihood-Free Variational Marginalization

abstract: In this paper, we introduce a new form of amortized variational inference by using the forward KL divergence in a joint-contrastive variational loss. The resulting forward amortized variational inference is a likelihood-free method as its gradient can be sampled without bias and without requiring any evaluation of either the model joint distribution or its derivatives. We prove that our new variational loss is optimized by the exact posterior marginals in the fully factorized mean-field approximation, a property that is not shared with the more conventional reverse KL inference. Furthermore, we show that forward amortized inference can be easily marginalized over large families of latent variables in order to obtain a marginalized variational posterior. We consider two examples of variational marginalization. In our first example we train a Bayesian forecaster for predicting a simplified chaotic model of atmospheric convection. In the second example we train an amortized variational approximation of a Bayesian optimal classifier by marginalizing over the model space. The result is a powerful meta-classification network that can solve arbitrary classification problems without further training.


title: Comments on asymptotic safety in four-dimensional $\mathcal{N} = 1$ supersymmetric gauge theories

abstract: We discuss asymptotic safety in four-dimensional $\mathcal{N} = 1$ supersymmetric gauge theories. Our main conclusion is that in a reasonable definition of this phenomenon there are currently no controlled examples of it; there are reasons to believe that it does not occur.


title: Limitless HTTP in an HTTPS World: Inferring the Semantics of the HTTPS Protocol without Decryption

abstract: We present new analytic techniques for inferring HTTP semantics from passive observations of HTTPS that can infer the value of important fields including the status-code, Content-Type, and Server, and the presence or absence of several additional HTTP header fields, e.g., Cookie and Referer. Our goals are twofold: to better understand the limitations of the confidentiality of HTTPS, and to explore benign uses of traffic analysis such as application troubleshooting and malware detection that could replace HTTPS interception and static private keys in some scenarios. We found that our techniques improve the efficacy of malware detection, but they do not enable more powerful website fingerprinting attacks against Tor. Our broader set of results raises concerns about the confidentiality goals of TLS relative to a user's expectation of privacy, warranting future research. We apply our methods to the semantics of both HTTP/1.1 and HTTP/2 on data collected from automated runs of Firefox 58.0, Chrome 63.0, and Tor Browser 7.0.11 in a lab setting, and from applications running in a malware sandbox. We obtain ground truth plaintext for a diverse set of applications from the malware sandbox by extracting the key material needed for decryption from RAM post-execution. We developed an iterative approach to simultaneously solve several multi-class (field values) and binary (field presence) classification problems, and we show that our inference algorithm achieves an unweighted $F_1$ score greater than 0.900 for most HTTP fields examined.


title: Lightly-supervised Representation Learning with Global Interpretability

abstract: We propose a lightly-supervised approach for information extraction, in particular named entity classification, which combines the benefits of traditional bootstrapping, i.e., use of limited annotations and interpretability of extraction patterns, with the robust learning approaches proposed in representation learning. Our algorithm iteratively learns custom embeddings for both the multi-word entities to be extracted and the patterns that match them from a few example entities per category. We demonstrate that this representation-based approach outperforms three other state-of-the-art bootstrapping approaches on two datasets: CoNLL-2003 and OntoNotes. Additionally, using these embeddings, our approach outputs a globally-interpretable model consisting of a decision list, by ranking patterns based on their proximity to the average entity embedding in a given class. We show that this interpretable model performs close to our complete bootstrapping model, proving that representation learning can be used to produce interpretable models with small loss in performance.


title: Like a Baby: Visually Situated Neural Language Acquisition

abstract: We examine the benefits of visual context in training neural language models to perform next-word prediction. A multi-modal neural architecture is introduced that outperform its equivalent trained on language alone with a 2\% decrease in perplexity, even when no visual context is available at test. Fine-tuning the embeddings of a pre-trained state-of-the-art bidirectional language model (BERT) in the language modeling framework yields a 3.5\% improvement. The advantage for training with visual context when testing without is robust across different languages (English, German and Spanish) and different models (GRU, LSTM, $\Delta$-RNN, as well as those that use BERT embeddings). Thus, language models perform better when they learn like a baby, i.e, in a multi-modal environment. This finding is compatible with the theory of situated cognition: language is inseparable from its physical context.


title: Local homology of abstract simplicial complexes

abstract: This survey describes some useful properties of the local homology of abstract simplicial complexes. Although the existing literature on local homology is somewhat dispersed, it is largely dedicated to the study of manifolds, submanifolds, or samplings thereof. While this is a vital perspective, the focus of this survey is squarely on the local homology of abstract simplicial complexes. Our motivation comes from the needs of the analysis of hypergraphs and graphs. In addition to presenting many classical facts in a unified way, this survey presents a few new results about how local homology generalizes useful tools from graph theory. The survey ends with a statistical comparison of graph invariants with local homology.


title: The Actor Search Tree Critic (ASTC) for Off-Policy POMDP Learning in Medical Decision Making

abstract: Off-policy reinforcement learning enables near-optimal policy from suboptimal experience, thereby provisions opportunity for artificial intelligence applications in healthcare. Previous works have mainly framed patient-clinician interactions as Markov decision processes, while true physiological states are not necessarily fully observable from clinical data. We capture this situation with partially observable Markov decision process, in which an agent optimises its actions in a belief represented as a distribution of patient states inferred from individual history trajectories. A Gaussian mixture model is fitted for the observed data. Moreover, we take into account the fact that nuance in pharmaceutical dosage could presumably result in significantly different effect by modelling a continuous policy through a Gaussian approximator directly in the policy space, i.e. the actor. To address the challenge of infinite number of possible belief states which renders exact value iteration intractable, we evaluate and plan for only every encountered belief, through heuristic search tree by tightly maintaining lower and upper bounds of the true value of belief. We further resort to function approximations to update value bounds estimation, i.e. the critic, so that the tree search can be improved through more compact bounds at the fringe nodes that will be back-propagated to the root. Both actor and critic parameters are learned via gradient-based approaches. Our proposed policy trained from real intensive care unit data is capable of dictating dosing on vasopressors and intravenous fluids for sepsis patients that lead to the best patient outcomes.


title: Nonlinear Dirichlet problem for the nonlocal anisotropic operator $L_K$

abstract: In this paper we study an equation driven by a nonlocal anisotropic operator with homogeneous Dirichlet boundary conditions. We find at least three non trivial solutions: one positive, one negative and one of unknown sign, using variational methods and Morse theory. We present some results about regularity of solutions as $L^{\infty}$-bound and Hopf's lemma, for the latter we first consider a non negative nonlinearity and then a strictly negative one. Moreover, we prove that, for the corresponding functional, local minimizers with respect to a $C^0$-topology weighted with a suitable power of the distance from the boundary are actually local minimizers in the $X(\Omega)$-topology.


title: Convex Language Semantics for Nondeterministic Probabilistic Automata

abstract: We explore language semantics for automata combining probabilistic and nondeterministic behavior. We first show that there are precisely two natural semantics for probabilistic automata with nondeterminism. For both choices, we show that these automata are strictly more expressive than deterministic probabilistic automata, and we prove that the problem of checking language equivalence is undecidable by reduction from the threshold problem. However, we provide a discounted metric that can be computed to arbitrarily high precision.


title: Holographic entanglement entropy in AdS4/BCFT3 and the Willmore functional

abstract: We study the holographic entanglement entropy of spatial regions having arbitrary shapes in the AdS4/BCFT3 correspondence with static gravitational backgrounds, focusing on the subleading term with respect to the area law term in its expansion as the UV cutoff vanishes. An analytic expression depending on the unit vector normal to the minimal area surface anchored to the entangling curve is obtained. When the bulk spacetime is a part of AdS4, this formula becomes the Willmore functional with a proper boundary term evaluated on the minimal surface viewed as a submanifold of a three dimensional flat Euclidean space with boundary. For some smooth domains, the analytic expressions of the finite term are reproduced, including the case of a disk disjoint from a boundary which is either flat or circular. When the spatial region contains corners adjacent to the boundary, the subleading term is a logarithmic divergence whose coefficient is determined by a corner function that is known analytically, and this result is also recovered. A numerical approach is employed to construct extremal surfaces anchored to entangling curves with arbitrary shapes. This analysis is used both to check some analytic results and to find numerically the finite term of the holographic entanglement entropy for some ellipses at finite distance from a flat boundary.


title: On the crystal graph description of the stable Weyl group multiple Dirichlet series

abstract: For a semisimple Lie algebra admitting a good enumeration, we prove a parametrization for the elements in its Weyl group. As an application, we give a coordinate-free comparison between the crystal graph description (when it is known) and the Lie-theoretic description of the Weyl group multiple Dirichlet series in the stable range.


title: Impact of group management and transfer on individual sociality in Highland cattle (Bos taurus)

abstract: The sociality of cattle facilitates the maintenance of herd cohesion and synchronisation, making these species the ideal choice for domestication as livestock for humans. However, livestock populations are not self-regulated, and farmers transfer individuals across different groups throughout their lives for reasons such as genetic mixing, reproduction and pastureland management. Individuals consequently have to adapt to different group compositions during their lives rather than choose their own herd mates, as they would do in the wild. These changes may lead to social instability and stress, entailing potentially negative effects on animal welfare. In this study, we assess how the transfer of Highland cattle (Bos taurus) impacts individual and group social network measures. Four groups with nine different compositions and 18 individual transfers were studied to evaluate 1) the effect of group composition on individual social centralities and 2) the effect of group composition changes on these centralities. As shown in previous works, dyadic associations are stronger between individuals with similar age and dominance rank. This study reveals that the relative stability of dyadic spatial relationships between changes in group composition or enclosure is due to the identities of transferred individuals more than the quantity of individuals that are transferred. Older cattle had higher network centralities than other individuals. The centrality of individuals was also affected by their sex and the number of familiar individuals in the group. This study reveals the necessity of understanding the social structure of a group to predict social instability following the transfer of individuals between groups. The developing of guidelines for the modification of group composition could improve livestock management and reduce stress for the animals concerned.


title: First observations of the magnetic field inside the Pillars of Creation: Results from the BISTRO survey

abstract: We present the first high-resolution, submillimeter-wavelength polarimetric observations of -- and thus direct observations of the magnetic field morphology within -- the dense gas of the Pillars of Creation in M16. These 850$\,\mu$m observations, taken as part of the BISTRO (B-Fields in Star-forming Region Observations) Survey using the POL-2 polarimeter on the SCUBA-2 camera on the James Clerk Maxwell Telescope (JCMT), show that the magnetic field runs along the length of the pillars, perpendicular to, and decoupled from, the field in the surrounding photoionized cloud. Using the Chandrasekhar-Fermi method we estimate a plane-of-sky magnetic field strength of $170-320\,\mu$G in the Pillars, consistent with their having been formed through compression of gas with initially weak magnetization. The observed magnetic field strength and morphology suggests that the magnetic field may be slowing the pillars' evolution into cometary globules. We thus hypothesize that the evolution and lifetime of the Pillars may be strongly influenced by the strength of the coupling of their magnetic field to that of their parent photoionized cloud -- i.e. that the Pillars' longevity results from magnetic support


title: Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites

abstract: Workforce Scheduling and Routing Problems (WSRP) are very common in many practical domains, and usually, have a number of objectives. Illumination algorithms such as Map-Elites (ME) have recently gained traction in application to {\em design} problems, in providing multiple diverse solutions as well as illuminating the solution space in terms of user-defined characteristics, but typically require significant computational effort to produce the solution archive. We investigate whether ME can provide an effective approach to solving WSRP, a {\em repetitive} problem in which solutions have to be produced quickly and often. The goals of the paper are two-fold. The first is to evaluate whether ME can provide solutions of competitive quality to an Evolutionary Algorithm (EA) in terms of a single objective function, and the second to examine its ability to provide a repertoire of solutions that maximise user choice. We find that very small computational budgets favour the EA in terms of quality, but ME outperforms the EA at larger budgets, provides a more diverse array of solutions, and lends insight to the end-user.


title: An exact solution for choosing the largest measurement from a sample drawn from an uniform distribution

abstract: In "Recognizing the Maximum of a Sequence", Gilbert and Mosteller analyze a full information game where n measurements from an uniform distribution are drawn and a player (knowing n) must decide at each draw whether or not to choose that draw. The goal is to maximize the probability of choosing the draw that corresponds to the maximum of the sample. In their calculations of the optimal strategy, the optimal probability and the asymptotic probability, they assume that after a draw x the probability that the next i numbers are all smaller than x is $x^i$; but this fails to recognize that continuing the game (not choosing a draw because it is lower than a cutoff and waiting for the next draw) conditions the distribution of the following i numbers such that their expected maximum is higher then i/(i+1). The problem is now redefined with each draw leading to a win, a false positive loss, a false negative loss and a continuation. An exact formula for these probabilities is deduced, both for the general case of n-1 different indifference numbers (assuming 0 as the last cutoff) and the particular case of the same indifference number for all cutoffs but the last. An approximation is found that preserves the main characteristics of the optimal solution (slow decay of win probability, quick decay of false positives and linear decay of false negatives). This new solution and the original Gilbert and Mosteller formula are compared against simulations, and their asymptotic behavior is studied.


title: Winning Models for GPA, Grit, and Layoff in the Fragile Families Challenge

abstract: In this paper, we discuss and analyze our approach to the Fragile Families Challenge. The challenge involved predicting six outcomes for 4,242 children from disadvantaged families from around the United States. The data consisted of over 12,000 features (covariates) about the children and their parents, schools, and overall environments from birth to age 9. Our approach relied primarily on existing data science techniques, including: (1) data preprocessing: elimination of low variance features, imputation of missing data, and construction of composite features; (2) feature selection through univariate Mutual Information and extraction of non-zero LASSO coefficients; (3) three machine learning models: Random Forest, Elastic Net, and Gradient-Boosted Trees; and finally (4) prediction aggregation according to performance. The top-performing submissions produced winning out-of-sample predictions for three outcomes: GPA, grit, and layoff. However, predictions were at most 20% better than a baseline that predicted the mean value of the training data of each outcome.


title: Bia{\l}ynicki-Birula decomposition for reductive groups

abstract: We generalize the Bia{\l}ynicki-Birula decomposition from actions of $G_m$ on smooth varieties to actions of linearly reductive group ${\bf G}$ on finite type schemes and algebraic spaces. We also provide a relative version and briefly discuss the case of algebraic stacks. We define the Bia{\l}ynicki-Birula decomposition functorially: for a fixed ${\bf G}$-scheme $X$ and a monoid $\overline{\bf G}$ which partially compactifies ${\bf G}$, the BB decomposition parameterizes ${\bf G}$-schemes over $X$ for which the ${\bf G}$-action extends to the $\overline{\bf G}$-action. The freedom of choice of $\overline{\bf G}$ makes the theory richer than the $G_m$-case.


title: A Note On Boundary Conditions In Euclidean Gravity

abstract: We review what is known about boundary conditions in General Relativity on a spacetime of Euclidean signature. The obvious Dirichlet boundary condition, in which one specifies the boundary geometry, is actually not elliptic and in general does not lead to a well-defined perturbation theory. It is better-behaved if the extrinsic curvature of the boundary is suitably constrained, for instance if it is positive- or negative-definite. A different boundary condition, in which one specifies the conformal geometry of the boundary and the trace of the extrinsic curvature, is elliptic and always leads formally to a satisfactory perturbation theory. These facts might have interesting implications for semiclassical approaches to quantum gravity. (Submitted to a volume in honor of Roman Jackiw.)


title: Excitonic effects in two-dimensional TiSe$_2$ from hybrid density functional theory

abstract: Transition metal dichalcogenides (TMDs), whether in bulk or in monolayer form, exhibit a rich variety of charge-density-wave (CDW) phases and stronger periodic lattice distortions. While the actual role of nesting has been under debate, it is well understood that the microscopic interaction responsible for the CDWs is the electron-phonon coupling. The case of TiSe$_2$ is however unique in this family in that the normal state above the critical temperature $T_\mathrm{CDW}$ is characterized by a small quasiparticle bandgap as measured by ARPES, so that no nesting-derived enhancement of the susceptibility is present. It has therefore been argued that the mechanism responsible for this CDW should be different and that this material realizes the excitonic insulator phase proposed by Walter Kohn. On the other hand, it has also been suggested that the whole phase diagram can be explained by a sufficiently strong electron-phonon coupling. In this work, in order to estimate how close this material is to the pure excitonic insulator instability, we quantify the strength of electron-hole interactions by computing the exciton band structure at the level of hybrid density functional theory, focusing on the monolayer. We find that in a certain range of parameters the indirect gap at $q_{\mathrm{CDW}}$ is significantly reduced by excitonic effects. We discuss the consequences of those results regarding the debate on the physical mechanism responsible for this CDW. Based on the dependence of the calculated exciton binding energies as a function of the mixing parameter of hybrid DFT, we conjecture that a necessary condition for a pure excitonic insulator is that its noninteracting electronic structure is metallic.


title: Continuous logic and embeddings of Lebesgue spaces

abstract: We use the compactness theorem of continuous logic to give a new proof that $L^r([0,1]; \mathbb{R})$ isometrically embeds into $L^p([0,1]; \mathbb{R})$ whenever $1 \leq p \leq r \leq 2$. We will also give a proof for the complex case. This will involve a new characterization of complex $L^p$ spaces based on Banach lattices.