title: ChemGrapher: Optical Graph Recognition of Chemical Compounds by Deep Learning

abstract: In drug discovery, knowledge of the graph structure of chemical compounds is essential. Many thousands of scientific articles in chemistry and pharmaceutical sciences have investigated chemical compounds, but in cases the details of the structure of these chemical compounds is published only as an images. A tool to analyze these images automatically and convert them into a chemical graph structure would be useful for many applications, such drug discovery. A few such tools are available and they are mostly derived from optical character recognition. However, our evaluation of the performance of those tools reveals that they make often mistakes in detecting the correct bond multiplicity and stereochemical information. In addition, errors sometimes even lead to missing atoms in the resulting graph. In our work, we address these issues by developing a compound recognition method based on machine learning. More specifically, we develop a deep neural network model for optical compound recognition. The deep learning solution presented here consists of a segmentation model, followed by three classification models that predict atom locations, bonds and charges. Furthermore, this model not only predicts the graph structure of the molecule but also produces all information necessary to relate each component of the resulting graph to the source image. This solution is scalable and could rapidly process thousands of images. Finally, we compare empirically the proposed method to a well-established tool and observe significant error reductions.


title: On tangential weak defectiveness and identifiability of projective varieties

abstract: A point $p\in\mathbb{P}^N$ of a projective space is $h$-identifiable, with respect to a variety $X\subset\mathbb{P}^N$, if it can be written as linear combination of $h$ elements of $X$ in a unique way. Identifiability is implied by conditions on the contact locus in $X$ of general linear spaces called non weak defectiveness and non tangential weak defectiveness. We give conditions ensuring non tangential weak defectiveness of an irreducible and non-degenerated projective variety $X\subset\mathbb{P}^N$, and we apply these results to Segre-Veronese varieties.


title: Extended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection

abstract: We consider the multi-item inventory lot-sizing problem with supplier selection. The problem consists of determining an optimal purchasing plan in order to satisfy dynamic deterministic demands for multiple items over a finite planning horizon, considering that multiple suppliers are available to purchase from. As the complexity of the problem was an open question, we show that it is NP-hard. We propose a facility location extended formulation for the problem which can be preprocessed based on the cost structure and describe new valid inequalities in the original space of variables. Furthermore, we study the projection of the extended formulation into the original space and show the connection between the inequalities generated by this projection and the newly proposed inequalities. Additionally, we present a simple and easy to implement yet very effective MIP (mixed integer programming) heuristic using the extended formulation. Besides, we introduce two new benchmark sets of instances to assess the performance of the approaches under different cost structures. Computational results show that the preprocessing approach can significantly reduce the size of the formulation to be solved, allowing both an increase in the number of instances solved to optimality within the time limit and a reduction on the average time to solve them. Moreover, the described inequalities can improve the performance of a standard formulation for nearly all instance groups. They can also be used to provide strong lower bounds for certain large instances for which the preprocessed facility location formulation fails even to provide a linear relaxation bound due to memory limitations. Furthermore, the proposed MIP heuristic outperforms the heuristics available in the literature as it obtains solution values which at least match those reported for all instance groups, strictly improving most of them.


title: Improve SGD Training via Aligning Mini-batches

abstract: Deep neural networks (DNNs) for supervised learning can be viewed as a pipeline of a feature extractor (i.e. last hidden layer) and a linear classifier (i.e. output layer) that is trained jointly with stochastic gradient descent (SGD). In each iteration of SGD, a mini-batch from the training data is sampled and the true gradient of the loss function is estimated as the noisy gradient calculated on this mini-batch. From the feature learning perspective, the feature extractor should be updated to learn meaningful features with respect to the entire data, and reduce the accommodation to noise in the mini-batch. With this motivation, we propose In-Training Distribution Matching (ITDM) to improve DNN training and reduce overfitting. Specifically, along with the loss function, ITDM regularizes the feature extractor by matching the moments of distributions of different mini-batches in each iteration of SGD, which is fulfilled by minimizing the maximum mean discrepancy. As such, ITDM does not assume any explicit parametric form of data distribution in the latent feature space. Extensive experiments are conducted to demonstrate the effectiveness of our proposed strategy.


title: Hydrogen recombination line luminosities and -variability from forming planets

abstract: We calculated hydrogen recombination line luminosities (H-$\alpha$, Paschen-$\beta$ and Brackett-$\gamma$) from three dimensional thermo-hydrodynamical simulations of forming planets from 1 to 10 Jupiter-masses. We explored various opacities to estimate the line emissions with extinction in each cases assuming boundary layer accretion. When realistic opacities are considered, only lines from planets $\ge$10 Jupiter-mass can be detected with current instrumentation, highlighting that from most planets one cannot expect detectable emission. This might explain the very low detection rate of H-$\alpha$ from forming planets from observations. While the line emission comes from both the forming planet and its circumplanetary disk, we found that only the disk component could be detected due to extinction. We examined the line variability as well, and found that it is higher for higher mass planets. Furthermore, we determine for the first time, the parametric relationship between the mass of the planet and the luminosity of the hydrogen recombination lines, as well as the equation between the accretion luminosity and hydrogen recombination line luminosities.


title: Do Multi-Hop Question Answering Systems Know How to Answer the Single-Hop Sub-Questions?

abstract: Multi-hop question answering (QA) requires a model to retrieve and integrate information from different parts of a long text to answer a question. Humans answer this kind of complex questions via a divide-and-conquer approach. In this paper, we investigate whether top-performing models for multi-hop questions understand the underlying sub-questions like humans. We adopt a neural decomposition model to generate sub-questions for a multi-hop complex question, followed by extracting the corresponding sub-answers. We show that multiple state-of-the-art multi-hop QA models fail to correctly answer a large portion of sub-questions, although their corresponding multi-hop questions are correctly answered. This indicates that these models manage to answer the multi-hop questions using some partial clues, instead of truly understanding the reasoning paths. We also propose a new model which significantly improves the performance on answering the sub-questions. Our work takes a step forward towards building a more explainable multi-hop QA system.


title: Solutions of Liouville equations with non-trivial profile in dimensions 2 and 4

abstract: We prove the existence of a family of non-trivial solutions of the Liouville equation in dimensions two and four with infinite volume. These solutions are perturbations of a finite-volume solution of the same equation in one dimension less. In particular, they are periodic in one variable and decay linearly to $-\infty$ in the other variables. In dimension two, we also prove that the periods are arbitrarily close to $\pi k, k \in \mathbb{N}$ (from the positive side). The main tool we employ is bifurcation theory in weighted H\"older spaces.


title: Local polarization in oxygen-deficient LaMnO$_3$ induced by charge localization in the Jahn-Teller distorted structure

abstract: The functional properties of transition metal perovskite oxides are known to result from a complex interplay of magnetism, polarization, strain, and stoichiometry. Here, we show that for materials with a cooperative Jahn-Teller distortion, such as LaMnO$_3$ (LMO), the orbital order can also couple to the defect chemistry and induce novel material properties. At low temperatures, LMO exhibits a strong Jahn-Teller distortion that splits the $e_g$ orbitals of the high-spin Mn$^{3+}$ ions and leads to alternating long, short, and intermediate Mn--O bonds. Our DFT+$U$ calculations show that, as a result of this orbital order, the charge localization in LMO upon oxygen vacancy formation differs from other manganites, like SrMnO$_3$, where the two extra electrons reduce the two Mn sites adjacent to the vacancy. In LMO, relaxations around the defect depend on which type of Mn--O bond is broken, affecting the $d$-orbital energies and leading to asymmetric and hence polar excess-electron localization with respect to the vacancy. Moreover, we show that the Mn--O bond lengths, orbital order and consequently the charge localization and polarity are tunable via strain.


title: Steering complex networks toward desired dynamics

abstract: We consider networks of dynamical units that evolve in time according to different laws, and are coupled to each other in highly irregular ways. Studying how to steer the dynamics of such systems towards a desired evolution is of great practical interest in many areas of science, as well as providing insight into the interplay between network structure and dynamical behavior. We propose a pinning protocol for imposing specific dynamic evolutions compatible with the equations of motion on a networked system. The method does not impose any restrictions on the local dynamics, which may vary from node to node, nor on the interactions between nodes, which may adopt in principle any nonlinear mathematical form and be represented by weighted, directed or undirected, links. We first explore our method on small synthetic networks of chaotic oscillators, which allows us to unveil a correlation between the ordered sequence of pinned nodes and their topological influence in the network. We then consider a 12-species trophic web network, which is a model of a mammalian food web. By pinning a relatively small number of species, one can make the system abandon its spontaneous evolution from its (typically uncontrolled) initial state towards a target dynamics, or periodically control it so as to make the populations evolve within stipulated bounds. The relevance of these findings for environment management and conservation is discussed.


title: Monocular Direct Sparse Localization in a Prior 3D Surfel Map

abstract: In this paper, we introduce an approach to tracking the pose of a monocular camera in a prior surfel map. By rendering vertex and normal maps from the prior surfel map, the global planar information for the sparse tracked points in the image frame is obtained. The tracked points with and without the global planar information involve both global and local constraints of frames to the system. Our approach formulates all constraints in the form of direct photometric errors within a local window of the frames. The final optimization utilizes these constraints to provide the accurate estimation of global 6-DoF camera poses with the absolute scale. The extensive simulation and real-world experiments demonstrate that our monocular method can provide accurate camera localization results under various conditions.


title: Direct methods for pseudo-relativistic Schr\"{o}dinger operators

abstract: In this paper, we establish various maximal principles and develop the direct moving planes and sliding methods for equations involving the physically interesting (nonlocal) pseudo-relativistic Schr\"{o}dinger operators $(-\Delta+m^{2})^{s}$ with $s\in(0,1)$ and mass $m>0$. As a consequence, we also derive multiple applications of these direct methods. For instance, we prove monotonicity, symmetry and uniqueness results for solutions to various equations involving the operators $(-\Delta+m^{2})^{s}$ in bounded domains, epigraph or $\mathbb{R}^{N}$, including pseudo-relativistic Schr\"odinger equations, 3D boson star equations and the equations with De Giorgi type nonlinearities.


title: ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints

abstract: OR-constrained (ORC) graphical user interface layouts unify conventional constraint-based layouts with flow layouts, which enables the definition of flexible layouts that adapt to screens with different sizes, orientations, or aspect ratios with only a single layout specification. Unfortunately, solving ORC layouts with current solvers is time-consuming and the needed time increases exponentially with the number of widgets and constraints. To address this challenge, we propose ORCSolver, a novel solving technique for adaptive ORC layouts, based on a branch-and-bound approach with heuristic preprocessing. We demonstrate that ORCSolver simplifies ORC specifications at runtime and our approach can solve ORC layout specifications efficiently at near-interactive rates.


title: CATCH: Characterizing and Tracking Colloids Holographically using deep neural networks

abstract: In-line holographic microscopy provides an unparalleled wealth of information about the properties of colloidal dispersions. Analyzing one colloidal particle's hologram with the Lorenz-Mie theory of light scattering yields the particle's three-dimensional position with nanometer precision while simultaneously reporting its size and refractive index with part-per-thousand resolution. Analyzing a few thousand holograms in this way provides a comprehensive picture of the particles that make up a dispersion, even for complex multicomponent systems. All of this valuable information comes at the cost of three computationally expensive steps: (1) identifying and localizing features of interest within recorded holograms, (2) estimating each particle's properties based on characteristics of the associated features, and finally (3) optimizing those estimates through pixel-by-pixel fits to a generative model. Here, we demonstrate an end-to-end implementation that is based entirely on machine-learning techniques. Characterizing and Tracking Colloids Holographically (CATCH) with deep convolutional neural networks is fast enough for real-time applications and otherwise outperforms conventional analytical algorithms, particularly for heterogeneous and crowded samples. We demonstrate this system's capabilities with experiments on free-flowing and holographically trapped colloidal spheres.

categories: cond-mat.soft cond-mat.dis-nn eess.IV physics.optics


title: Weighting Is Worth the Wait: Bayesian Optimization with Importance Sampling

abstract: Many contemporary machine learning models require extensive tuning of hyperparameters to perform well. A variety of methods, such as Bayesian optimization, have been developed to automate and expedite this process. However, tuning remains extremely costly as it typically requires repeatedly fully training models. We propose to accelerate the Bayesian optimization approach to hyperparameter tuning for neural networks by taking into account the relative amount of information contributed by each training example. To do so, we leverage importance sampling (IS); this significantly increases the quality of the black-box function evaluations, but also their runtime, and so must be done carefully. Casting hyperparameter search as a multi-task Bayesian optimization problem over both hyperparameters and importance sampling design achieves the best of both worlds: by learning a parameterization of IS that trades-off evaluation complexity and quality, we improve upon Bayesian optimization state-of-the-art runtime and final validation error across a variety of datasets and complex neural architectures.


title: Predictive Sampling with Forecasting Autoregressive Models

abstract: Autoregressive models (ARMs) currently hold state-of-the-art performance in likelihood-based modeling of image and audio data. Generally, neural network based ARMs are designed to allow fast inference, but sampling from these models is impractically slow. In this paper, we introduce the predictive sampling algorithm: a procedure that exploits the fast inference property of ARMs in order to speed up sampling, while keeping the model intact. We propose two variations of predictive sampling, namely sampling with ARM fixed-point iteration and learned forecasting modules. Their effectiveness is demonstrated in two settings: i) explicit likelihood modeling on binary MNIST, SVHN and CIFAR10, and ii) discrete latent modeling in an autoencoder trained on SVHN, CIFAR10 and Imagenet32. Empirically, we show considerable improvements over baselines in number of ARM inference calls and sampling speed.


title: Solvability for Photoacoustic Imaging with Idealized Piezoelectric Sensors

abstract: Most reconstruction algorithms for photoacoustic imaging assume that the pressure field is measured by ultrasound sensors placed on a detection surface. However, such sensors do not measure pressure exactly due to their non-uniform directional and frequency responses, and resolution limitations. This is the case for piezoelectric sensors that are commonly employed for photoacoustic imaging. In this paper, using the method of matched asymptotic expansions and the basic constitutive relations for piezoelectricity, we propose a simple mathematical model for piezoelectric transducers. The approach simultaneously models how the pressure waves induce the piezoelectric measurements and how the presence of the sensors affects the pressure waves. Using this model, we analyze whether the data gathered by piezoelectric sensors leads to the mathematical solvability of the photoacoustic imaging problem. We conclude that this imaging problem is well-posed in certain normed spaces and under a geometric assumption. We also propose an iterative reconstruction algorithm that incorporates the model for piezoelectric measurements. A numerical implementation of the reconstruction algorithm is presented.


title: Local normal forms for multiplicity free $U(n)$ actions on coadjoint orbits

abstract: Actions of $U(n)$ on $U(n+1)$ coadjoint orbits via embeddings of $U(n)$ into $U(n+1)$ are an important family of examples of multiplicity free spaces. They are related to Gelfand-Zeitlin completely integrable systems and multiplicity free branching rules in representation theory. This paper computes the Hamiltonian local normal forms of all such actions, at arbitrary points, in arbitrary $U(n+1)$ coadjoint orbits. The results are described using combinatorics of interlacing patterns; gadgets that describe the associated Kirwan polytopes.


title: The Value of Big Data for Credit Scoring: Enhancing Financial Inclusion using Mobile Phone Data and Social Network Analytics

abstract: Credit scoring is without a doubt one of the oldest applications of analytics. In recent years, a multitude of sophisticated classification techniques have been developed to improve the statistical performance of credit scoring models. Instead of focusing on the techniques themselves, this paper leverages alternative data sources to enhance both statistical and economic model performance. The study demonstrates how including call networks, in the context of positive credit information, as a new Big Data source has added value in terms of profit by applying a profit measure and profit-based feature selection. A unique combination of datasets, including call-detail records, credit and debit account information of customers is used to create scorecards for credit card applicants. Call-detail records are used to build call networks and advanced social network analytics techniques are applied to propagate influence from prior defaulters throughout the network to produce influence scores. The results show that combining call-detail records with traditional data in credit scoring models significantly increases their performance when measured in AUC. In terms of profit, the best model is the one built with only calling behavior features. In addition, the calling behavior features are the most predictive in other models, both in terms of statistical and economic performance. The results have an impact in terms of ethical use of call-detail records, regulatory implications, financial inclusion, as well as data sharing and privacy.


title: Three interacting families of Fuss-Catalan posets

abstract: Three families of posets depending on a nonnegative integer parameter $m$ are introduced. The underlying sets of these posets are enumerated by the $m$-Fuss Catalan numbers. Among these, one is a generalization of Stanley lattices and another one is a generalization of Tamari lattices. The three families of posets are related: they fit into a chain for the order extension relation and they share some properties. Two associative algebras are constructed as quotients of generalizations of the Malvenuto-Reutenauer algebra. Their products describe intervals of our analogues of Stanley lattices and Tamari lattices. In particular, one is a generalization of the Loday-Ronco algebra.


title: Real analyticity of accessory parameters

abstract: We consider the problem of the real analytic dependence of the accessory parameters of Liouville theory on the moduli of the problem, for general elliptic singularities. We give a simplified proof of the almost everywhere real analyticity in the case of a single accessory parameter as it occurs e.g. in the sphere topology with four sources or for the torus topology with a single source by using only the general analyticity properties of the solution of the auxiliary equation. We deal then the case of two accessory parameters. We use the obtained result for a single accessory parameter to derive rigorous properties of the projection of the problem on lower dimensional planes. We derive the real analyticity result for two accessory parameters under an assumption of irreducibility.


title: Entanglement entropy of two-species hard-core bosons in one dimension

abstract: We study the von Neumann entropy of a model for two-species hard-core bosons in one dimension. In this model, the same-species bosons satisfy hard-core conditions, while the different-species bosons are allowed to occupy the same site with a local interaction U . At half-filling, by Jordan-Wigner transformation, the model is exactly mapped to a fermionic Hubbard model. The phase transition from superfluid U = 0 to Mott insulator U > 0 can be explained by simple one-band theory at half-filling. We measure the von Neumann entanglement entropy of the ground states for the half-filled case and away from half-filling to understand quantum phase transitions. To achieve this goal, we use a time-evolution-block decimation method with infinite-size matrix product state and also use a density matrix renormalization group with matrix product operators with large bond dimensions up to 300. We found strong evidence that the local minimum point of the von Neumann entanglement entropy is the quantum critical point for finite-bond-dimension matrix product states.


title: Event Classification with Quantum Machine Learning in High-Energy Physics

abstract: We present studies of quantum algorithms exploiting machine learning to classify events of interest from background events, one of the most representative machine learning applications in high-energy physics. We focus on variational quantum approach to learn the properties of input data and evaluate the performance of the event classification using both simulators and quantum computing devices. Comparison of the performance with standard multi-variate classification techniques based on a boosted-decision tree and a deep neural network using classical computers shows that the quantum algorithm has comparable performance with the standard techniques at the considered ranges of the number of input variables and the size of training samples. The variational quantum algorithm is tested with quantum computers, demonstrating that the discrimination of interesting events from background is feasible. Characteristic behaviors observed during a learning process using quantum circuits with extended gate structures are discussed, as well as the implications of the current performance to the application in high-energy physics experiments.


title: A Riemann-Roch type theorem for twisted fibrations of moment graphs

abstract: In the present paper we extend the Riemann-Roch formalism to structure algebras of moment graphs. We introduce and study the Chern character and pushforwards for twisted fibrations of moment graphs. We prove an analogue of the Riemann-Roch theorem for moment graphs. As an application, we obtain the Riemann-Roch type theorem for equivariant $K$-theory of some Kac-Moody flag varieties.


title: Inhibition of the Main Protease 3CL-pro of the Coronavirus Disease 19 via Structure-Based Ligand Design and Molecular Modeling

abstract: We have applied a computational strategy, based on the synergy of virtual screening, docking and molecular dynamics techniques, aimed at identifying possible lead compounds for the non-covalent inhibition of the main protease 3CL-pro of the SARS-Cov2 Coronavirus. Based on the recently resolved 6LU7 PDB structure, ligands were generated using a multimodal structure-based design and then optimally docked to the 6LU7 monomer. Docking calculations show that ligand-binding is strikingly similar in SARS-CoV and SARS-CoV2 main proteases, irrespectively of the protonation state of the catalytic CYS-HIS dyad. The most potent docked ligands are found to share a common binding pattern with aromatic moieties connected by rotatable bonds in a pseudo-linear arrangement. Molecular dynamics calculations fully confirm the stability in the 3CL-pro binding pocket of the most potent binder identified by docking, namely a chlorophenyl-pyridyl-carboxamide derivative.


title: An analytic model of chiral-induced spin selectivity

abstract: Organic materials are known to feature long spin-diffusion times, originating in a generally small spin-orbit coupling observed in these systems. From that perspective, chiral molecules acting as efficient spin selectors pose a puzzle, that attracted a lot of attention during the recent years. Here we revisit the physical origins of chiral-induced spin selectivity (CISS), and propose a simple analytic minimal model to describe it. The model treats a chiral molecule as an anisotropic wire with molecular dipole moments aligned arbitrarily with respect to the wire's axes, and is therefore quite general. Importantly, it shows that helical structure of the molecule is not necessary to observe CISS and other chiral non-helical molecules can also be considered as a potential candidates for CISS effect. We also show that the suggested simple model captures the main characteristics of CISS observed in experiment, without the need for additional constraints employed in the previous studies. The results pave the way for understanding other related physical phenomena where CISS effect plays an essential role.


title: Superfluid turbulence driven by cylindrically symmetric thermal counterflow

abstract: We show by direct numerical simulations that the turbulence generated by steadily heating a long cylinder immersed in helium~II is strongly inhomogeneous and consists of a dense turbulent layer of quantized vortices localized around the cylinder. We analyse the properties of this superfluid turbulence in terms of radial distribution of the vortex line density and the anisotropy and we compare these properties to the better known properties of homogeneous counterflow turbulence in channels.


title: More on the open string pair production

abstract: Motivated by the recent work \cite{Lu:2019ynq} by one of the present authors, we here report that there exist two new systems, namely, D3/(F, D1) and D3/(D3, (F, D1)), either of which can give rise to a much larger sizable open string pair production rate at a condition much relaxed. Here the D3 is taken as our own (1 + 3)-dimensional world while the non-threshold bound state (F, D1) or (D3, (F, D1)) is placed parallel nearby in the directions transverse to both our D3 world and the non-threshold bound state considered.


title: A Bridge between Polynomial Optimization and Games with Imperfect Recall

abstract: We provide several positive and negative complexity results for solving games with imperfect recall. Using a one-to-one correspondence between these games on one side and multivariate polynomials on the other side, we show that solving games with imperfect recall is as hard as solving certain problems of the first order theory of reals. We establish square root sum hardness even for the specific class of A-loss games. On the positive side, we find restrictions on games and strategies motivated by Bridge bidding that give polynomial-time complexity.


title: How Good Is a Strategy in a Game With Nature?

abstract: We consider games with two antagonistic players --- \'Elo\"ise (modelling a program) and Ab\'elard (modelling a byzantine environment) --- and a third, unpredictable and uncontrollable player, that we call Nature. Motivated by the fact that the usual probabilistic semantics very quickly leads to undecidability when considering either infinite game graphs or imperfect-information, we propose two alternative semantics that leads to decidability where the probabilistic one fails: one based on counting and one based on topology.


title: Network Clustering Via Kernel-ARMA Modeling and the Grassmannian The Brain-Network Case

abstract: This paper introduces a clustering framework for networks with nodes annotated with time-series data. The framework addresses all types of network-clustering problems: State clustering, node clustering within states (a.k.a. topology identification or community detection), and even subnetwork-state-sequence identification/tracking. Via a bottom-up approach, features are first extracted from the raw nodal time-series data by kernel autoregressive-moving-average modeling to reveal non-linear dependencies and low-rank representations, and then mapped onto the Grassmann manifold (Grassmannian). All clustering tasks are performed by leveraging the underlying Riemannian geometry of the Grassmannian in a novel way. To validate the proposed framework, brain-network clustering is considered, where extensive numerical tests on synthetic and real functional magnetic resonance imaging (fMRI) data demonstrate that the advocated learning framework compares favorably versus several state-of-the-art clustering schemes.


title: Equivalent critical behavior of a helical point contact and a two-channel Luttinger liquid - topological superconductor junction

abstract: We demonstrate the equivalence between two distinct Luttinger liquid impurity problems. The first concerns a one-dimensional topological superconductor coupled at one end to the ends of two single channel Luttinger liquids. The second concerns a point contact in the quantum spin Hall effect, where four helical Luttinger liquids meet at a point. Both problems have been studied previously and exhibit several stable phases depending on the Luttinger parameter K, that can be characterized in terms of simple conformally invariant boundary conditions describing perfect normal (or Andreev) transmission or reflection. In addition, both problems exhibit critical points that are described by "intermediate" fixed points similar to those found in earlier studies of an impurity in a Luttinger liquid with spin. Though these two models have different symmetries and numbers of modes, we show they are equivalent and are related by a duality transformation, and we show that the non-trivial intermediate critical points are the same. In the non-interacting limit, K=1, the duality involves two distinct free fermion representations that are related by a non-local transformation that derives from the triality of SO(8). Using the explicit translation between the two theories, we translate results from one problem to the other and vice versa. This allows us to make new predictions about the topological superconductor-Luttinger liquid junction, including predictions about the global behavior of the critical conductance G*(K), as well predictions for the critical exponents and universal crossover scaling functions. In this paper we introduce both models from scratch, using a common notation that facilitates their comparison, and we discuss in detail the dualities that relate them, along with their free fermion limits. We close with a discussion of open problems and future directions.


title: On the Estimation of Complex Circuits Functional Failure Rate by Machine Learning Techniques

abstract: De-Rating or Vulnerability Factors are a major feature of failure analysis efforts mandated by today's Functional Safety requirements. Determining the Functional De-Rating of sequential logic cells typically requires computationally intensive fault-injection simulation campaigns. In this paper a new approach is proposed which uses Machine Learning to estimate the Functional De-Rating of individual flip-flops and thus, optimising and enhancing fault injection efforts. Therefore, first, a set of per-instance features is described and extracted through an analysis approach combining static elements (cell properties, circuit structure, synthesis attributes) and dynamic elements (signal activity). Second, reference data is obtained through first-principles fault simulation approaches. Finally, one part of the reference dataset is used to train the Machine Learning algorithm and the remaining is used to validate and benchmark the accuracy of the trained tool. The intended goal is to obtain a trained model able to provide accurate per-instance Functional De-Rating data for the full list of circuit instances, an objective that is difficult to reach using classical methods. The presented methodology is accompanied by a practical example to determine the performance of various Machine Learning models for different training sizes.


title: The Whitham Equation with Surface Tension

abstract: The viability of the Whitham equation as a nonlocal model for capillary-gravity waves at the surface of an inviscid incompressible fluid is under study. A nonlocal Hamiltonian system of model equations is derived using the Hamiltonian structure of the free surface water wave problem and the Dirichlet-Neumann operator. The system features gravitational and capillary effects, and when restricted to one-way propagation, the system reduces to the capillary Whitham equation. It is shown numerically that in various scaling regimes the Whitham equation gives a more accurate approximation of the free-surface problem for the Euler system than other models like the KdV, and Kawahara equation. In the case of relatively strong capillarity considered here, the KdV and Kawahara equations outperform the Whitham equation with surface tension only for very long waves with negative polarity.

categories: physics.flu-dyn cs.NA math.AP math.NA physics.ao-ph physics.comp-ph


title: Fluctuation-induced current from freestanding graphene: toward nanoscale energy harvesting

abstract: At room temperature, micron-sized sheets of freestanding graphene are in constant motion even in the presence of an applied bias voltage. We quantify the out-of-plane movement by collecting the displacement current using a nearby small-area metal electrode and present a Langevin model for the motion coupled to a circuit containing diodes. The system reaches thermal equilibrium and the rates of heat, work, and entropy production tend quickly to zero. However, there is power generated by graphene which is equal to the power dissipated by the load resistor. The exact power formula is similar to Nyquist's noise power formula, except that the rate of change of diode resistance significantly boosts the output power, and the movement of the graphene shifts the power spectrum to lower frequencies.


title: Magnetic Field Morphology in Interstellar Clouds with the Velocity Gradient Technique

abstract: Magnetic fields, while ubiquitous in many astrophysical environments, are challenging to measure observationally. Based on the properties of anisotropy of eddies in magnetized turbulence, the Velocity Gradient Technique is a method synergistic to dust polarimetry that is capable of tracing plane-of-the-sky magnetic field, measuring the magnetization of interstellar media and estimating the fraction of gravitational collapsing gas in molecular clouds using spectral line observations. In this paper, we apply this technique to five low-mass star-forming molecular clouds in the Gould Belt and compare the results to the magnetic-field orientation obtained from polarized dust emission. We find the estimates of magnetic field orientations and magnetization for both methods are statistically similar. We estimate the fraction of collapsing gas in the selected clouds. By means of the Velocity Gradient Technique, we also present the plane-of-the-sky magnetic field orientation and magnetization of the Smith cloud, for which dust polarimetry data are unavailable.


title: Path Outlines: Browsing Path-Based Summaries of Knowledge Graphs

abstract: Knowledge Graphs have become a ubiquitous technology powering search engines, recommender systems, connected objects, corporate knowledge management and Open Data. They rely on small units of information named triples that can be combined to form higher level statements across datasets following information needs. But data producers face a problem: reconstituting chains of triples has a high cognitive cost, which hinders them from gaining meaningful overviews of their own datasets. We introduce path outlines: conceptual objects characterizing sequences of triples with descriptive statistics. We interview 11 data producers to evaluate their interest. We present Path Outlines, a tool to browse path-based summaries, based on coordinated views with 2 novel visualisations. We compare Path Outlines with the current baseline technique in an experiment with 36 participants. We show that it is 3 times faster, leads to better task completion, less errors, that participants prefer it, and find tasks easier with it.


title: Mineralogy of a Sulfate-rich Inverted Channel in the Atacama Desert, Chile: Clues to its Formation and Preservation

abstract: We have performed a stratigraphic and mineralogical analysis of a vertical transect across a ridge located at the distal end of a system of eroded alluvial deposits in the northern Atacama Desert of Chile. The ridge, which is interpreted to be an inverted channel, exhibits a history of sedimentary, evaporitic, and diagenetic origin that includes groundwater mobilization and precipitation of anhydrite cements throughout the volume of the ridge. The ridge consists of two units: a lower one exhibiting a sedimentary and diagenetic history, and an upper one exhibiting an evaporitic history. Interbedded in the section are also anhydritic and gypsic paleosols. Two mechanisms that contribute to channel preservation and inversion are identified in this case. The first mechanism is the cementation of the volume by anhydrite cements during early diagenesis, and the second newly identified mechanism is the armoring of the lateral slopes of the ridge by halite-rich cement. The slope-conforming armor formed by this second mechanism developed subsequent to the formation of the ridge as a consequence of the remobilization of soluble salts. Finally, we identify a series of Ca-sulfate-rich plates on the surface of the ridge, which we interpret here to form by fracturing and subsequent erosion of an evaporitic deposit. The plates exhibit a reticulated surface texture, which we interpret as the result of periodic deliquescence and reprecipitation of a thin surface film of the evaporite deposits in response to thick morning fogs that occur in this part of the Atacama. The cross section of the plates exhibits a thin portion of biological material, which we ascribe to bacterial mats that take advantage of the deliquescence of the substrate to obtain their water. This later has important implications in the search for extant or extinct life on Mars.


title: Multi-Stream Networks and Ground-Truth Generation for Crowd Counting

abstract: Crowd scene analysis has received a lot of attention recently due to the wide variety of applications, for instance, forensic science, urban planning, surveillance and security. In this context, a challenging task is known as crowd counting, whose main purpose is to estimate the number of people present in a single image. A Multi-Stream Convolutional Neural Network is developed and evaluated in this work, which receives an image as input and produces a density map that represents the spatial distribution of people in an end-to-end fashion. In order to address complex crowd counting issues, such as extremely unconstrained scale and perspective changes, the network architecture utilizes receptive fields with different size filters for each stream. In addition, we investigate the influence of the two most common fashions on the generation of ground truths and propose a hybrid method based on tiny face detection and scale interpolation. Experiments conducted on two challenging datasets, UCF-CC-50 and ShanghaiTech, demonstrate that using our ground truth generation methods achieves superior results.


title: Positive Fuss-Catalan numbers and Simple-minded systems in negative Calabi-Yau categories

abstract: We establish a bijection between $d$-simple-minded systems ($d$-SMSs) of $(-d)$-Calabi-Yau cluster category ${\cal C_{-d}}(H)$ and silting objects of ${\cal D^{\rm b}}(H)$ contained in $\cal D^{\le 0}\cap \cal D^{\ge 1-d}$ for hereditary algebra $H$ of Dynkin type and $d\ge 1$. We show that the number of $d$-SMSs in ${\cal C_{-d}}(H)$ is the positive Fuss-Catalan number $C_{d}^{+}(W)$ of the corresponding Weyl group $W$, by applying this bijection and Buan-Reiten-Thomas' and Zhu's results on Fomin-Reading's generalized cluster complexes. Our results are based on a refined version of silting-$t$-structure correspondence.


title: On mix-norms and the rate of decay of correlations

abstract: Two quantitative notions of mixing are the decay of correlations and the decay of a mix-norm -- a negative Sobolev norm -- and the intensity of mixing can be measured by the rates of decay of these quantities. From duality, correlations are uniformly dominated by a mix-norm; but can they decay asymptotically faster than the mix-norm? We answer this question by constructing an observable with correlation that comes arbitrarily close to achieving the decay rate of the mix-norm. Therefore the mix-norm is the sharpest rate of decay of correlations in both the uniform sense and the asymptotic sense. Moreover, there exists an observable with correlation that decays at the same rate as the mix-norm if and only if the rate of decay of the mix-norm is achieved by its projection onto low-frequency Fourier modes. In this case, the function being mixed is called q-recurrent; otherwise it is q-transient. We use this classification to study several examples and raise questions for future investigations.


title: Near-linear Time Gaussian Process Optimization with Adaptive Batching and Resparsification

abstract: Gaussian processes (GP) are one of the most successful frameworks to model uncertainty. However, GP optimization (e.g., GP-UCB) suffers from major scalability issues. Experimental time grows linearly with the number of evaluations, unless candidates are selected in batches (e.g., using GP-BUCB) and evaluated in parallel. Furthermore, computational cost is often prohibitive since algorithms such as GP-BUCB require a time at least quadratic in the number of dimensions and iterations to select each batch. In this paper, we introduce BBKB (Batch Budgeted Kernel Bandits), the first no-regret GP optimization algorithm that provably runs in near-linear time and selects candidates in batches. This is obtained with a new guarantee for the tracking of the posterior variances that allows BBKB to choose increasingly larger batches, improving over GP-BUCB. Moreover, we show that the same bound can be used to adaptively delay costly updates to the sparse GP approximation used by BBKB, achieving a near-constant per-step amortized cost. These findings are then confirmed in several experiments, where BBKB is much faster than state-of-the-art methods.


title: Observational constraints on dark matter decaying via gravity portals

abstract: Global symmetry can guarantee the stability of dark matter particles (DMps). However, the nonminimal coupling between dark matter (DM) and gravity can destroy the global symmetry of DMps, which in turn leads to their decay. Under the framework of nonminimal coupling between scalar singlet dark matter (ssDM) and gravity, it is worth exploring to what extent the symmetry of ssDM is broken. It is suggested that the total amount of decay products of ssDM cannot exceed current observational constraints. Along these lines, the data obtained with satellites such as Fermi-LAT and AMS-02 can limit the strength of the global symmetry breaking of ssDM. Since the mass of many well--motivated DM candidates may be in the GeV--TeV range, we determine a reasonable parameter range for the lifetime in this range. We find that when the mass of the ssDM is around the electroweak scale (246 GeV), the corresponding 3--$\sigma$ lower limits of the lifetime of ssDM is $5.3\times10^{26}$ s. Our analysis of ssDM around the typical electroweak scale contains the most abundant decay channels of all mass range, so the analysis of the behaviour of ssDM under the influence of gravity is more comprehensive.


title: De-randomized PAC-Bayes Margin Bounds: Applications to Non-convex and Non-smooth Predictors

abstract: In spite of several notable efforts, explaining the generalization of deterministic non-smooth deep nets, e.g., ReLU-nets, has remained challenging. Existing approaches for deterministic non-smooth deep nets typically need to bound the Lipschitz constant of such deep nets but such bounds are quite large, may even increase with the training set size yielding vacuous generalization bounds. In this paper, we present a new family of de-randomized PAC-Bayes margin bounds for deterministic non-convex and non-smooth predictors, e.g., ReLU-nets. Unlike PAC-Bayes, which applies to Bayesian predictors, the de-randomized bounds apply to deterministic predictors like ReLU-nets. A specific instantiation of the bound depends on a trade-off between the (weighted) distance of the trained weights from the initialization and the effective curvature (`flatness') of the trained predictor. To get to these bounds, we first develop a de-randomization argument for non-convex but smooth predictors, e.g., linear deep networks (LDNs), which connects the performance of the deterministic predictor with a Bayesian predictor. We then consider non-smooth predictors which for any given input realized as a smooth predictor, e.g., ReLU-nets become some LDNs for any given input, but the realized smooth predictors can be different for different inputs. For such non-smooth predictors, we introduce a new PAC-Bayes analysis which takes advantage of the smoothness of the realized predictors, e.g., LDN, for a given input, and avoids dependency on the Lipschitz constant of the non-smooth predictor. After careful de-randomization, we get a bound for the deterministic non-smooth predictor. We also establish non-uniform sample complexity results based on such bounds. Finally, we present extensive empirical results of our bounds over changing training set size and randomness in labels.


title: Asymptotic symmetries in the BV-BFV formalism

abstract: We show how to derive asymptotic charges for field theories on manifolds with "asymptotic" boundary, using the BV-BFV formalism. We also prove that the conservation of said charges follows naturally from the vanishing of the BFV boundary action, and show how this construction generalises Noether's procedure. Using the BV-BFV viewpoint, we resolve the controversy present in the literature, regarding the status of large gauge transformation as symmetries of the asymptotic structure. We show that even though the symplectic structure at the asymptotic boundary is not preserved under these transformations, the failure is governed by the corner data, in agreement with the BV-BFV philosophy. We analyse in detail the case of electrodynamics and the interacting scalar field, for which we present a new type of duality to a sourced two-form model.


title: Gradual Channel Pruning while Training using Feature Relevance Scores for Convolutional Neural Networks

abstract: The enormous inference cost of deep neural networks can be scaled down by network compression. Pruning is one of the predominant approaches used for deep network compression. However, existing pruning techniques have one or more of the following limitations: 1) Additional energy cost on top of the compute heavy training stage due to pruning and fine-tuning stages, 2) Layer-wise pruning based on the statistics of a particular, ignoring the effect of error propagation in the network, 3) Lack of an efficient estimate for determining the important channels globally, 4) Unstructured pruning requires specialized hardware for effective use. To address all the above issues, we present a simple-yet-effective gradual channel pruning while training methodology using a novel data-driven metric referred to as feature relevance score. The proposed technique gets rid of the additional retraining cycles by pruning the least important channels in a structured fashion at fixed intervals during the actual training phase. Feature relevance scores help in efficiently evaluating the contribution of each channel towards the discriminative power of the network. We demonstrate the effectiveness of the proposed methodology on architectures such as VGG and ResNet using datasets such as CIFAR-10, CIFAR-100 and ImageNet, and successfully achieve significant model compression while trading off less than $1\%$ accuracy. Notably on CIFAR-10 dataset trained on ResNet-110, our approach achieves $2.4\times$ compression and a $56\%$ reduction in FLOPs with an accuracy drop of $0.01\%$ compared to the unpruned network.


title: Sasakian structure associated with a second order ODE and Hamiltonian dynamical systems

abstract: We define a contact metric structure on the manifold corresponding to a second order ordinary differential equation $d^2y/dx^2=f(x,y,y')$ and show that the contact metric structure is Sasakian if and only if the 1-form $\frac{1}{2}(dp-fdx)$ defines a Poisson structure. We consider a Hamiltonian dynamical system defined by this Poisson structure and show that the Hamiltonian vector field, which is a multiple of the Reeb vector field, admits a compatible bi-Hamiltonian structure for which $f$ can be regarded as a Hamiltonian function. As a particular case, we give a compatible bi-Hamiltonian structure of the Reeb vector field such that the structure equations correspond to the Maurer-Cartan equations of an invariant coframe on the Heisenberg group and the independent variable plays the role of a Hamiltonian function. We also show that the first Chern class of the normal bundle of an integral curve of a multiple of the Reeb vector field vanishes iff $f_x+ff_p = \Psi (x)$ for some $\Psi$.


title: Effective interactions mediated between two permeable disks in an active fluid

abstract: We study steady-state properties of a bath of active Brownian particles (ABPs) in two dimensions in the presence of two fixed, permeable (hollow) disklike inclusions, whose interior and exterior regions can exhibit mismatching motility (self-propulsion) strengths for the ABPs. We show that such a discontinuous motility field strongly affects spatial distribution of ABPs and thus also the effective interaction mediated between the inclusions through the active bath. Such net interactions arise from soft interfacial repulsions between ABPs that sterically interact with and/or pass through permeable membranes assumed to enclose the inclusions. Both regimes of repulsion and attractive (albeit with different mechanisms) are reported and summarized in overall phase diagrams.

categories: cond-mat.soft cond-mat.stat-mech physics.bio-ph physics.chem-ph physics.flu-dyn


title: Anisotropic dynamics of a self-assembled colloidal chain in an active bath

abstract: Anisotropic macromolecules exposed to non-equilibrium (active) noise are very common in biological systems, and an accurate understanding of their anisotropic dynamics is therefore crucial. Here, we experimentally investigate the dynamics of isolated chains assembled from magnetic microparticles at a liquid-air interface and moving in an active bath consisting of motile E. coli bacteria. We investigate both the internal chain dynamics and the anisotropic center-of-mass dynamics through particle tracking. We find that both the internal and center-of-mass dynamics are greatly enhanced compared to the passive case, i.e., a system without bacteria, and that the center-of-mass diffusion coefficient $D$ features a non-monotonic dependence as a function of the chain length. Furthermore, our results show that the relationship between the components of $D$ parallel and perpendicular with respect to the direction of the applied magnetic field is preserved in the active bath compared to the passive case, with a higher diffusion in the parallel direction, in contrast to previous findings in the literature. We argue that this qualitative difference is due to subtle differences in the experimental geometry and conditions and the relative roles played by long-range hydrodynamic interactions and short-range collisions.


title: Sliding Surface Charges on AdS$_3$

abstract: We consider Einstein gravity on a patch of AdS$_3$ spacetime between two radii $r_1, r_2$. We compute surface charges and their algebra at an arbitrary radius $r$ such that it reduces to a given set of surface charges at $r_1, r_2$. The $r$-dependent charges become integrable upon addition of an appropriate boundary $Y$-term. We observe that soft excitations at each boundary are independent of those at the other boundary. We explicitly construct solution geometries which interpolate between these radii with specified surface charges. The interpolation is smooth provided that the mass and angular momentum measured at the two boundaries are equal.


title: Mitigating Class Boundary Label Uncertainty to Reduce Both Model Bias and Variance

abstract: The study of model bias and variance with respect to decision boundaries is critically important in supervised classification. There is generally a tradeoff between the two, as fine-tuning of the decision boundary of a classification model to accommodate more boundary training samples (i.e., higher model complexity) may improve training accuracy (i.e., lower bias) but hurt generalization against unseen data (i.e., higher variance). By focusing on just classification boundary fine-tuning and model complexity, it is difficult to reduce both bias and variance. To overcome this dilemma, we take a different perspective and investigate a new approach to handle inaccuracy and uncertainty in the training data labels, which are inevitable in many applications where labels are conceptual and labeling is performed by human annotators. The process of classification can be undermined by uncertainty in the labels of the training data; extending a boundary to accommodate an inaccurately labeled point will increase both bias and variance. Our novel method can reduce both bias and variance by estimating the pointwise label uncertainty of the training set and accordingly adjusting the training sample weights such that those samples with high uncertainty are weighted down and those with low uncertainty are weighted up. In this way, uncertain samples have a smaller contribution to the objective function of the model's learning algorithm and exert less pull on the decision boundary. In a real-world physical activity recognition case study, the data presents many labeling challenges, and we show that this new approach improves model performance and reduces model variance.


title: Quantized Decentralized Stochastic Learning over Directed Graphs

abstract: We consider a decentralized stochastic learning problem where data points are distributed among computing nodes communicating over a directed graph. As the model size gets large, decentralized learning faces a major bottleneck that is the heavy communication load due to each node transmitting large messages (model updates) to its neighbors. To tackle this bottleneck, we propose the quantized decentralized stochastic learning algorithm over directed graphs that is based on the push-sum algorithm in decentralized consensus optimization. More importantly, we prove that our algorithm achieves the same convergence rates of the decentralized stochastic learning algorithm with exact-communication for both convex and non-convex losses. Numerical evaluations corroborate our main theoretical results and illustrate significant speed-up compared to the exact-communication methods.


title: Brownian flights over a circle

abstract: The stationary radial distribution, $P(\rho)$, of the random walk with the diffusion coefficient $D$, which winds with the tangential velocity $V$ around the impenetrable disc of radius $R$ for $R\gg 1$ converges to the distribution involving the Airy function. Typical trajectories are localized in the circular strip $[R, R+ \delta R^{1/3}]$, where $\delta$ is the constant which depends on the parameters $D$ and $V$ and is independent on $R$.


title: Computational study of the dynamics of an asymmetric wedge billiard

abstract: We introduce the asymmetric wedge billiard as a generalization of the wedge billiard first introduced and studied by Lehtihet and Miller in 1986.


title: Fine properties of solutions to the Cauchy problem for a Fast Diffusion Equation with Caffarelli-Kohn-Nirenberg weights

abstract: We investigate fine global properties of nonnegative, integrable solutions to the Cauchy problem for the Fast Diffusion Equation with weights (WFDE) $u_t=|x|^\gamma\mathrm{div}\left(|x|^{-\beta}\nabla u^m\right)$ posed on $(0,+\infty)\times\mathbb{R}^d$, with $d\ge 3$, in the so-called good fast diffusion range $m_c<m<1$, within the range of parameters $\gamma, \beta$, optimal for the validity of the so-called Caffarelli-Kohn-Nirenberg inequalities. It is a natural question to ask in which sense such solutions behave like the Barenblatt $\mathfrak{B}$ (fundamental solution): for instance, asymptotic convergence, i.e. $\|u(t)-\mathfrak{B}(t)\|_{{\rm L}^p(\mathbb{R}^d)}\xrightarrow[]{t\to\infty}0$, is well known for all $1\le p\le \infty$, while only few partial results tackle a finer analysis of the tail behaviour. We characterize the maximal set of data $\mathcal{X}\subset{\rm L}^1_+(\mathbb{R}^d)$ that produces solutions which are pointwise trapped between two Barenblatt (Global Harnack Principle), and uniformly converge in relative error (UREC), i.e. ${\rm d}_\infty(u(t))=\|u(t)/\mathcal{B}(t)-1\|_{{\rm L}^\infty(\mathbb{R}^d)}\xrightarrow[]{t\to\infty}0$. Such characterization is in terms of an integral condition on $u(t=0)$. To the best of our knowledge, analogous issues for the linear heat equation $m=1$, do not possess such clear answers. Our characterization is also new for the classical, non-weighted, FDE. We are able to provide minimal rates of convergence to $\mathcal{B}$ in different norms. Such rates are almost optimal in the non weighted case, and become optimal for radial solutions. To complete the panorama, we show that solutions with data in ${\rm L}^1_+(\mathbb{R}^d)\setminus\mathcal{X}$, preserve the same "fat" spatial tail for all times, hence UREC fails.


title: Testing for threshold regulation in presence of measurement error with an application to the PPP hypothesis

abstract: Regulation is an important feature characterising many dynamical phenomena and can be tested within the threshold autoregressive setting, with the null hypothesis being a global non-stationary process. Nonetheless, this setting is debatable since data are often corrupted by measurement errors. Thus, it is more appropriate to consider a threshold autoregressive moving-average model as the general hypothesis. We implement this new setting with the integrated moving-average model of order one as the null hypothesis. We derive a Lagrange multiplier test which has an asymptotically similar null distribution and provide the first rigorous proof of tightness pertaining to testing for threshold nonlinearity against difference stationarity, which is of independent interest. Simulation studies show that the proposed approach enjoys less bias and higher power in detecting threshold regulation than existing tests when there are measurement errors. We apply the new approach to the daily real exchange rates of Eurozone countries. It lends support to the purchasing power parity hypothesis, via a nonlinear mean-reversion mechanism triggered upon crossing a threshold located in the extreme upper tail. Furthermore, we analyse the Eurozone series and propose a threshold autoregressive moving-average specification, which sheds new light on the purchasing power parity debate.


title: Groups $GL(\infty)$ over finite fields and multiplications of double cosets

abstract: Let $\mathbb F$ be a finite field. Consider a direct sum $V$ of an infinite number of copies of $\mathbb F$, consider the dual space $V^\diamond$, i.~e., the direct product of an infinite number of copies of $\mathbb F$. Consider the direct sum ${\mathbb V}=V\oplus V^\diamond$. The object of the paper is the group $\mathbf{GL}$ of continuous linear operators in $\mathbb V$. We reduce the theory of unitary representations of $\mathbf{GL}$ to projective representations of a certain category whose morphisms are linear relations in finite-dimensional linear spaces over $\mathbb F$. In fact we consider a certain family $ Q_\alpha$ of subgroups in $\mathbb V$ preserving two-element flags, show that there is a natural multiplication on spaces of double cosets with respect to $ Q_\alpha$, and reduce this multiplication to products of linear relations. We show that this group has type $\mathrm{I}$ and obtain an 'upper estimate' of the set of all irreducible unitary representations of $\mathbf{GL}$.


title: Computer-inspired Quantum Experiments

abstract: The design of new devices and experiments in science and engineering has historically relied on the intuitions of human experts. This credo, however, has changed. In many disciplines, computer-inspired design processes, also known as inverse-design, have augmented the capability of scientists. Here we visit different fields of physics in which computer-inspired designs are applied. We will meet vastly diverse computational approaches based on topological optimization, evolutionary strategies, deep learning, reinforcement learning or automated reasoning. Then we draw our attention specifically on quantum physics. In the quest for designing new quantum experiments, we face two challenges: First, quantum phenomena are unintuitive. Second, the number of possible configurations of quantum experiments explodes combinatorially. To overcome these challenges, physicists began to use algorithms for computer-designed quantum experiments. We focus on the most mature and \textit{practical} approaches that scientists used to find new complex quantum experiments, which experimentalists subsequently have realized in the laboratories. The underlying idea is a highly-efficient topological search, which allows for scientific interpretability. In that way, some of the computer-designs have led to the discovery of new scientific concepts and ideas -- demonstrating how computer algorithm can genuinely contribute to science by providing unexpected inspirations. We discuss several extensions and alternatives based on optimization and machine learning techniques, with the potential of accelerating the discovery of practical computer-inspired experiments or concepts in the future. Finally, we discuss what we can learn from the different approaches in the fields of physics, and raise several fascinating possibilities for future research.


title: Rapidly Personalizing Mobile Health Treatment Policies with Limited Data

abstract: In mobile health (mHealth), reinforcement learning algorithms that adapt to one's context without learning personalized policies might fail to distinguish between the needs of individuals. Yet the high amount of noise due to the in situ delivery of mHealth interventions can cripple the ability of an algorithm to learn when given access to only a single user's data, making personalization challenging. We present IntelligentPooling, which learns personalized policies via an adaptive, principled use of other users' data. We show that IntelligentPooling achieves an average of 26% lower regret than state-of-the-art across all generative models. Additionally, we inspect the behavior of this approach in a live clinical trial, demonstrating its ability to learn from even a small group of users.


title: Structural Parameterizations with Modulator Oblivion

abstract: It is known that problems like Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal are polynomial time solvable in the class of chordal graphs. We consider these problems in a graph that has at most $k$ vertices whose deletion results in a chordal graph, when parameterized by $k$. While this investigation fits naturally into the recent trend of what are called `structural parameterizations', here we assume that the deletion set is not given. One method to solve them is to compute a $k$-sized or an approximate ($f(k)$ sized, for a function $f$) chordal vertex deletion set and then use the structural properties of the graph to design an algorithm. This method leads to at least $k^{\mathcal{O}(k)}n^{\mathcal{O}(1)}$ running time when we use the known parameterized or approximation algorithms for finding a $k$-sized chordal deletion set on an $n$ vertex graph. In this work, we design $2^{\mathcal{O}(k)}n^{\mathcal{O}(1)}$ time algorithms for these problems. Our algorithms do not compute a chordal vertex deletion set (or even an approximate solution). Instead, we construct a tree decomposition of the given graph in time $2^{\mathcal{O}(k)}n^{\mathcal{O}(1)}$ where each bag is a union of four cliques and $\mathcal{O}(k)$ vertices. We then apply standard dynamic programming algorithms over this special tree decomposition. This special tree decomposition can be of independent interest. Our algorithms are adaptive (robust) in the sense that given an integer $k$, they detect whether the graph has a chordal vertex deletion set of size at most $k$ or output the special tree decomposition and solve the problem. We also show lower bounds for the problems we deal with under the Strong Exponential Time Hypothesis (SETH).


title: Geometry Optimization of a Muon-Electron Scattering Experiment

abstract: A high-statistics determination of the differential cross section of elastic muon-electron scattering as a function of the transferred four-momentum squared, $d \sigma_{el}(\mu e \to \mu e)/dq^2$, has been argued to provide an effective constraint to the hadronic contribution to the running of the fine-structure constant, $\Delta \alpha_{had}$, a crucial input for precise theoretical predictions of the anomalous magnetic moment of the muon. An experiment called ``MUonE'' is being planned at the north area of CERN for that purpose. We consider the geometry of the detector proposed by the MUonE collaboration and offer a few suggestions on the layout of the passive target material and on the placement of silicon strip sensors, based on a fast simulation of elastic muon-electron scattering events and the investigation of a number of possible solutions for the detector geometry.


title: Holographic complexity of Born-Infeld gravity

abstract: We investigate the duality conjecture "Complexity=Action" (CA) for Born-Infeld (BI) gravity model and derive the growth rate of its action within the Wheeler-DeWitt (WDW) patch, which is believed to be dual to the growth rate of quantum complexity of holographic boundary state. In order to find the correct on-shell action, we use direct variational procedure to find proper boundary and corner terms. We find out that the late-time behavior of holographic complexity is the well-known two times of energy, as expected.


title: Fractality of metal pad instability threshold in rectangular cells

abstract: We analyse linear stability of interfacial waves in an idealised model of an aluminium reduction cell consisting of two stably stratified liquid layers which carry a vertical electric current in a collinear external magnetic field. If the product of electric current and magnetic field exceeds a certain critical threshold depending on the cell design, the electromagnetic coupling of gravity wave modes can give rise to a self-amplifying rotating interfacial wave which is known as the metal pad instability. Using the eigenvalue perturbation method, we show that, in the inviscid limit, rectangular cells of horizontal aspect ratios $\alpha=\sqrt{m/n}$, where $m$ and $n$ are any two odd numbers, can be destabilised by an infinitesimally weak electromagnetic interaction while cells of other aspect ratios have finite instability thresholds. This fractal distribution of critical aspect ratios, which form an absolutely discontinuous dense set of points interspersed with aspect ratios with non-zero stability thresholds, is confirmed by accurate numerical solution of the linear stability problem. Although the fractality vanishes when viscous friction is taken into account, the instability threshold is smoothed out gradually and its principal structure, which is dominated by the major critical aspect ratios corresponding to moderate values of $m$ and $n$, is well-preserved up to relatively large dimensionless viscous friction coefficients $\gamma\sim 0.1$. With a small viscous friction, the most stable are cells with $\alpha^{2}\approx2.13$ which have the highest stability threshold corresponding to the electromagnetic interaction parameter $\beta\approx 4.7$.


title: On a complete and sufficient statistic for the correlated Bernoulli random graph model

abstract: Inference on vertex-aligned graphs is of wide theoretical and practical importance.There are, however, few flexible and tractable statistical models for correlated graphs, and even fewer comprehensive approaches to parametric inference on data arising from such graphs. In this paper, we consider the correlated Bernoulli random graph model (allowing different Bernoulli coefficients and edge correlations for different pairs of vertices), and we introduce a new variance-reducing technique -- called \emph{balancing} -- that can refine estimators for model parameters. Specifically, we construct a disagreement statistic and show that it is complete and sufficient; balancing can be interpreted as Rao-Blackwellization with this disagreement statistic. We show that for unbiased estimators of functions of model parameters, balancing generates uniformly minimum variance unbiased estimators (UMVUEs). However, even when unbiased estimators for model parameters do {\em not} exist -- which, as we prove, is the case with both the heterogeneity correlation and the total correlation parameters -- balancing is still useful, and lowers mean squared error. In particular, we demonstrate how balancing can improve the efficiency of the alignment strength estimator for the total correlation, a parameter that plays a critical role in graph matchability and graph matching runtime complexity.


title: On the Origin of Ground-State Vacuum-Field Catalysis: Equilibrium Consideration

abstract: Recent experiments suggest that vibrational strong coupling (VSC) may significantly modify ground-state chemical reactions and their rates even without external pumping. The intrinsic mechanism of this "vacuum-field catalysis" remains largely unclear. Generally, modifications of thermal reactions in the ground electronic states can be caused by equilibrium or non-equilibrium effects. The former are associated with modifications of the reactant equilibrium distribution as expressed by the transition state theory of chemical reaction rates, while the latter stem from the dynamics of reaching and leaving transition configurations. Here, we examine the VSC effect in a cavity environment on chemical rates as calculated by transition state theory. Our approach is to examine the effect of coupling to cavity mode(s) on the potential of mean force (PMF) associated with the reaction coordinate. Within the context of classical nuclei and classical photons, we find that while the PMF can be affected by the cavity environment, this effect is negligible for the usual cavities used to examine VSC situations.


title: One Dimensional Exclusion Process with Dynein Inspired Hops: Simulation and Mean Field Analysis

abstract: We introduce a one-dimensional non-equilibrium lattice gas model representing the processive motion of dynein molecular motors over the microtubule. We study both dynamical and stationary state properties for the model consisting of hardcore particles hopping on the lattice with variable step sizes. We find that the stationary state gap-distribution exhibits striking peaks around gap sizes that are multiples of the maximum step size, for both open and periodic boundary conditions. We verified this feature using a mean-field calculation. For open boundary conditions, we observe intriguing damped oscillator-like distribution of particles over the lattice with a periodicity equal to the maximum step size. To characterize transient dynamics, we measure the mean square displacement that shows weak superdiffusive growth with exponent $\gamma \approx 1.34$ for periodic boundary and ballistic growth ($\gamma \approx 2$) for open boundary conditions at early times. We also study the effect of Langmuir dynamics on the density profile.


title: Gaussian-Process-based Robot Learning from Demonstration

abstract: Endowed with higher levels of autonomy, robots are required to perform increasingly complex manipulation tasks. Learning from demonstration is arising as a promising paradigm for transferring skills to robots. It allows to implicitly learn task constraints from observing the motion executed by a human teacher, which can enable adaptive behavior. We present a novel Gaussian-Process-based learning from demonstration approach. This probabilistic representation allows to generalize over multiple demonstrations, and encode variability along the different phases of the task. In this paper, we address how Gaussian Processes can be used to effectively learn a policy from trajectories in task space. We also present a method to efficiently adapt the policy to fulfill new requirements, and to modulate the robot behavior as a function of task variability. This approach is illustrated through a real-world application using the TIAGo robot.


title: Orthogonal Systems of Spline Wavelets as Unconditional Bases in Sobolev Spaces

abstract: We exhibit the necessary range for which functions in the Sobolev spaces $L^s_p$ can be represented as an unconditional sum of orthonormal spline wavelet systems, such as the Battle-Lemari\'e wavelets. We also consider the natural extensions to Triebel-Lizorkin spaces. This builds upon, and is a generalization of, previous work of Seeger and Ullrich, where analogous results were established for the Haar wavelet system.


title: Explicit kinks in higher-order field theories

abstract: We study an example of higher-order field-theoretic model with an eighth-degree polynomial potential -- the $\varphi^8$ model. We show that for some certain ratios of constants of the potential, the problem of finding kink-type solutions in $(1+1)$-dimensional space-time reduces to solving algebraic equations. For two different ratios of the constants, which determine positions of the vacua, we obtained explicit formulas for kinks in all topological sectors. The properties of the obtained kinks are also studied -- their masses are calculated, and the excitation spectra which could be responsible for the appearance of resonance phenomena in kink-antikink scattering are found.

categories: hep-th cond-mat.mtrl-sci math-ph math.MP nlin.PS


title: Estimation and Inference about Tail Features with Tail Censored Data

abstract: This paper considers estimation and inference about tail features when the observations beyond some threshold are censored. We first show that ignoring such tail censoring could lead to substantial bias and size distortion, even if the censored probability is tiny. Second, we propose a new maximum likelihood estimator (MLE) based on the Pareto tail approximation and derive its asymptotic properties. Third, we provide a small sample modification to the MLE by resorting to Extreme Value theory. The MLE with this modification delivers excellent small sample performance, as shown by Monte Carlo simulations. We illustrate its empirical relevance by estimating (i) the tail index and the extreme quantiles of the US individual earnings with the Current Population Survey dataset and (ii) the tail index of the distribution of macroeconomic disasters and the coefficient of risk aversion using the dataset collected by Barro and Urs{\'u}a (2008). Our new empirical findings are substantially different from the existing literature.


title: Joint spatio-temporal analysis of multiple response types using the hierarchical generalized transformation model with application to coronavirus disease 2019 and social distancing

abstract: Social distancing can be described as an effort to maintain a physical distance between individuals and has become a necessary public health measure to combat cornoavirus disease 2019 (COVID-19). Social distancing is known to weaken incidences and deaths due to COVID-19, however, there are detrimental economic and psychological effects. This motivates us to analyze incidences (and deaths) of COVID-19 along with a measure of the health of the US economy (i.e., the adjusted closing price of the Dow Jones Industrial), and a measure of the public interest in COVID-19 through Google Trends data. The model we implement is developed to be easily adapted to a data scientist's preferred method for continuous data, which is done to aid future analyses of this important dataset. This dataset consists of multiple response types (e.g., continuous-valued, count-valued, binomial counts). Thus, we introduce a reasonable easy-to-implement all-purpose method that "converts" a statistical model for continuous responses (the preferred model) into a Bayesian model for multi-response data sets. To do this, we transform the data such that the continuous-valued transformed data can be reasonably modeled using the preferred model and the transformation itself is treated as unknown. The implementation of our approach involves two steps. The first step produces posterior replicates of the transformed data using a latent conjugate multivariate (LCM) model. The second step involves generating values from the posterior distribution implied by the preferred model. We refer to our model as the hierarchical generalized transformation (HGT) model. In a simulation, we demonstrate the flexibility of the HGT model by incorporating two different preferred models: Bayesian additive regression trees (BART) and the spatial mixed effects (spatio-temporal mixed effects) models.


title: Sigma-continuity with closed witnesses

abstract: We use variants of the $\mathbb{G}_0$ dichotomy to establish a refinement of Solecki's basis theorem for the family of Baire-class one functions which are not $\sigma$-continuous with closed witnesses.


title: Relative entanglement entropy of thermal states of Klein-Gordon and Dirac quantum field theories

abstract: An upper bound of the relative entanglement entropy of thermal states at an inverse temperature $\beta$ of linear, massive Klein-Gordon and Dirac quantum field theories across two regions, separated by a nonzero distance $d$ in a Cauchy hypersurface of an ultrastatic (spin-)spacetime has been computed. This entanglement measure is bounded by a negative constant times $\ln | \tanh (\pi d/ 2 \beta) |$ which signifies power law decay for asymptotic $d$ where the exponent depends on $\beta < \infty$.


title: Non-invasive characterisation of a laser-driven positron beam

abstract: We report on an indirect and non-invasive method to simultaneously characterise the energy-dependent emittance and source size of ultra-relativistic positron beams generated during the propagation of a laser-wakefield accelerated electron beam through a high-Z converter target. The strong correlation of the geometrical emittance of the positrons with that of the scattered electrons allows the former to be inferred, with high accuracy, from monitoring the latter. The technique has been tested in a proof-of-principle experiment where, for 100 MeV positrons, we infer geometrical emittances and source sizes of the order of $\epsilon_{e^+} \approx$ 3 $\mu$m and $D_{e^+} \approx$ 150 $\mu$m, respectively. This is consistent with the numerically predicted possibility of achieving sub-$\mu$m geometrical emittances and micron-scale source sizes at the GeV level.


title: Visualization of Four Limit Cycles in Near-Integrable Quadratic Polynomial Systems

abstract: It has been known for almost $40$ years that general planar quadratic polynomial systems can have four limit cycles. Recently, four limit cycles were also found in near-integrable quadratic polynomial systems. To help more people to understand limit cycles theory, the visualization of such four numerically simulated limit cycles in quadratic systems has attracted researchers' attention. However, for near integral systems, such visualization becomes much more difficult due to limitation on choosing parameter values. In this paper, we start from the simulation of the well-known quadratic systems constructed around the end of 1979, then reconsider the simulation of a recently published quadratic system which exhibits four big size limit cycles, and finally provide a concrete near-integral quadratic polynomial system to show four normal size limit cycles.


title: Crystal Phases of Charged Interlayer Excitons in van der Waals Heterostructures

abstract: Throughout the years, strongly correlated coherent states of excitons have been the subject of intense theoretical and experimental studies. This topic has recently boomed due to new emerging quantum materials such as van der Waals (vdW) bound atomically thin layers of transition metal dichalcogenides (TMDs). We analyze the collective properties of charged interlayer excitons observed recently in bilayer TMD heterostructures. We predict new strongly correlated phases - crystal and Wigner crystal - that can be selectively realized with TMD bilayers of properly chosen electron-hole effective masses by just varying their interlayer separation distance. Our results open up new avenues for nonlinear coherent control, charge transport and spinoptronics applications with quantum vdW heterostuctures.


title: Deriving a Usage-Independent Software Quality Metric

abstract: Context:The extent of post-release use of software affects the number of faults, thus biasing quality metrics and adversely affecting associated decisions. The proprietary nature of usage data limited deeper exploration of this subject in the past. Objective: To determine how software faults and software use are related and how an accurate quality measure can be designed. Method: New users, usage intensity, usage frequency, exceptions, and release date and duration measured for complex proprietary mobile applications for Android and iOS. Utilized Bayesian Network and Random Forest models to explain the interrelationships and to derive the usage independent release quality measure. Investigated the interrelationship among various code complexity measures, usage (downloads), and number of issues for 520 NPM packages and derived a usage-independent quality measure from these analyses, applied it on 4430 popular NPM packages to construct timelines for comparing the perceived quality (issues) and our derived measure of quality for these packages.Results: We found the number of new users to be the primary factor determining the number of exceptions, and found no direct link between the intensity and frequency of software usage and software faults. Release quality expressed as crashes per user was independent of other usage-related predictors, thus serving as a usage independent measure of software quality. Usage also affected quality in NPM, where downloads were strongly associated with numbers of issues, even after taking the other code complexity measures into consideration. Conclusions: We expect our result and our proposed quality measure will help gauge release quality of a software more accurately and inspire further research in this area.


title: Variational approach for layer potentials of the Stokes system with $L_{\infty }$ symmetrically elliptic coefficient tensor and applications to Stokes and Navier-Stokes boundary problems

abstract: The first aim of this paper is to develop a layer potential theory in $L_2$-based weighted Sobolev spaces on Lipschitz bounded and exterior domains of ${\mathbb R}^n$, $n\geq 3$, for the anisotropic Stokes system with $L_{\infty }$ viscosity coefficient tensor satisfying an ellipticity condition for symmetric matrices. To do this, we explore equivalent mixed variational formulations and prove the well-posedness of some transmission problems for the anisotropic Stokes system in Lipschitz domains of ${\mathbb R}^n$, with the given data in $L_2$-based weighted Sobolev spaces. These results are used to define the Newtonian and layer potentials and to obtain their properties. Then we analyze well-posedness of the exterior Dirichlet, Neumann and mixed problems for the Stokes system with $L_{\infty }$ symmetrically elliptic coefficient tensor. Solutions of some of these problems are also represented in terms of the anisotropic Stokes Newtonian and layer potentials. Finally, we prove the existence of a weak solution for a transmission problem in complementary Lipschitz domains in ${\mathbb R}^3$ for the anisotropic Navier-Stokes system with general data in $L_2$-based weighted Sobolev spaces. The analysis relies on an existence result for a Dirichlet problem for the anisotropic Navier-Stokes system in a family of bounded domains, and on the Leray-Schauder fixed point theorem.


title: On the tensor product of well generated dg categories

abstract: We endow the homotopy category of well generated (pretriangulated) dg categories with a tensor product satisfying a universal property. The resulting monoidal structure is symmetric and closed with respect to the cocontinuous RHom of dg categories (in the sense of To\"en [26]). We give a construction of the tensor product in terms of localisations of dg derived categories, making use of the enhanced derived Gabriel-Popescu theorem [21]. Given a regular cardinal alpha, we define and construct a tensor product of homotopically alpha-cocomplete dg categories and prove that the well generated tensor product of alpha-continuous derived dg categories (in the sense of [21]) is the alpha-continuous dg derived category of the homotopically alpha-cocomplete tensor product. In particular, this shows that the tensor product of well generated dg categories preserves alpha-compactness.


title: The Godbillon-Vey Invariant as Topological Vorticity Compression and Obstruction to Steady Flow in Ideal Fluids

abstract: If the vorticity field of an ideal fluid is tangent to a foliation, additional conservation laws arise. For a class of zero-helicity vorticity fields the Godbillon-Vey (GV) invariant of foliations is defined and is shown to be an invariant purely of the vorticity, becoming a higher-order helicity-type invariant of the flow. GV non-zero gives both a global topological obstruction to steady flow and, in a particular form, a local obstruction. GV is interpreted as helical compression and stretching of vortex lines. Examples are given where the value of GV is determined by a set of distinguished closed vortex lines.


title: Holographic Mutual Information and Critical Exponents of the Strongly Coupled Plasma

abstract: This note contains discussions on the entanglement entropy and mutual information of a strongly coupled field theory with a critical point which has a holographic dual. We investigate analytically, in the specific regimes of parameters, how these non-local operators behave near the critical point. Interestingly, we observe that although the mutual information is constant at the critical point, its slope shows a power-law divergence in the vicinity of the critical point. We show that the leading behavior of mutual information at and near the critical point could yield a set of critical exponents if we regard it as an order parameter. Our result for this set of static critical exponents is (1/2,1/2,1/2,2) which is identical to the one calculated via the thermodynamic quantities. Hence it suggests that beside the numerous merits of mutual information, this quantity also captures the critical behavior of the underlying field theory and it could be used as a proper measure to probe the phase structure associated with the strongly coupled systems.


title: Spectroscopy of YO from first principles

abstract: We report an ab initio study on the spectroscopy of the open-shell diatomic molecule yttrium oxide, YO. The study considers the six lowest doublet states, $X\,{}^{2}\Sigma^{+}$, $A\,{}^{2}\Pi$, $C\,{}^{2}\Pi$, $A'\,{}^{2}\Delta$, $B\,{}^{2}\Sigma^{+}$, $D\,{}^{2}\Sigma^{+}$ and a few higher-lying quartet states using high levels of electronic structure theory and accurate nuclear motion calculations. The coupled cluster singles, doubles, and perturbative triples, CCSD(T), and multireference configuration interaction (MRCI) methods are employed in conjunction with a relativistic pseudopotential on the yttrium atom and a series of correlation-consistent basis sets ranging in size from triple-$\zeta$ to quintuple-$\zeta$ quality. Core-valence correlation effects are taken into account and complete basis set limit extrapolation is performed for CCSD(T). Spin-orbit coupling is included through the use of both MRCI state-interaction with spin-orbit (SI-SO) approach and four-component relativistic equation-of-motion CCSD calculations. Using the ab initio data for bond lengths ranging from 1.0 to 2.5 A, we compute 6 potential energy, 12 spin-orbit, 8 electronic angular momentum, 6 electric dipole moment and 12 transition dipole moment (4 parallel and 8 perpendicular) curves which provide a complete description of the spectroscopy of the system of six lowest doublet states. The Duo nuclear motion program is used to solve the coupled nuclear motion Schr\"{o}dinger equation for these six electronic states. The spectra of $^{89}$Y$^{16}$O simulated for different temperatures are compared with several available high resolution experimental studies; good agreement is found once minor adjustments are made to the electronic excitation energies.


title: Counting independent sets in regular hypergraphs

abstract: Amongst $d$-regular $r$-uniform hypergraphs on $n$ vertices, which ones have the largest number of independent sets? While the analogous problem for graphs (originally raised by Granville) is now well-understood, it is not even clear what the correct general conjecture ought to be; our goal here is propose such a generalisation. Lending credence to our conjecture, we verify it within the class of `quasi-bipartite' hypergraphs (a generalisation of bipartite graphs that seems natural in this context) by adopting the entropic approach of Kahn.


title: Practical Bayesian Optimization of Objectives with Conditioning Variables

abstract: Bayesian optimization is a class of data efficient model based algorithms typically focused on global optimization. We consider the more general case where a user is faced with multiple problems that each need to be optimized conditional on a state variable, for example given a range of cities with different patient distributions, we optimize the ambulance locations conditioned on patient distribution. Given partitions of CIFAR-10, we optimize CNN hyperparameters for each partition. Similarity across objectives boosts optimization of each objective in two ways: in modelling by data sharing across objectives, and also in acquisition by quantifying how a single point on one objective can provide benefit to all objectives. For this we propose a framework for conditional optimization: ConBO. This can be built on top of a range of acquisition functions and we propose a new Hybrid Knowledge Gradient acquisition function. The resulting method is intuitive and theoretically grounded, performs either similar to or significantly better than recently published works on a range of problems, and is easily parallelized to collect a batch of points.


title: How creating one additional well can generate Bose-Einstein condensation

abstract: The realization of Bose-Einstein condensation in ultracold trapped gases has led to a revival of interest in that fascinating quantum phenomenon. This experimental achievement necessitated both extremely low temperatures and sufficiently weak interactions. Particularly in reduced spatial dimensionality even an infinitesimal interaction immediately leads to a departure to quasi-condensation. We propose a system of strongly interacting bosons which overcomes those obstacles by exhibiting a number of intriguing related features: (i) The tuning of just a single control parameter drives a transition from quasi-condensation to complete condensation, (ii) the destructive influence of strong interactions is compensated by the respective increased mobility, (iii) topology plays a crucial role since a crossover from one- to `infinite'-dimensionality is simulated, (iv) a ground state gap opens which makes the condensation robust to thermal noise. Remarkably, all these features can be derived by analytical and exact numerical means despite the non-perturbative character of the system.


title: Generalized Bayesian Filtering via Sequential Monte Carlo

abstract: We introduce a framework for inference in general state-space hidden Markov models (HMMs) under likelihood misspecification. In particular, we leverage the loss-theoretic perspective of Generalized Bayesian Inference (GBI) to define generalised filtering recursions in HMMs, that can tackle the problem of inference under model misspecification. In doing so, we arrive at principled procedures for robust inference against observation contamination by utilising the $\beta$-divergence. Operationalising the proposed framework is made possible via sequential Monte Carlo methods (SMC), where most standard particle methods, and their associated convergence results, are readily adapted to the new setting. We apply our approach to object tracking and Gaussian process regression problems, and observe improved performance over both standard filtering algorithms and other robust filters.


title: Growing random graphs with a preferential attachment structure

abstract: The aim of this paper is to develop a method for proving almost sure convergence in Gromov-Hausodorff-Prokhorov topology for a class of models of growing random graphs that generalises R\'emy's algorithm for binary trees. We describe the obtained limits using some iterative gluing construction that generalises the famous line-breaking construction of Aldous' Brownian tree. In order to do that, we develop a framework in which a metric space is constructed by gluing smaller metric spaces, called \emph{blocks}, along the structure of a (possibly infinite) discrete tree. Our growing random graphs seen as metric spaces can be understood in this framework, that is, as evolving blocks glued along a growing discrete tree structure. Their scaling limit convergence can then be obtained by separately proving the almost sure convergence of every block and verifying some relative compactness property for the whole structure. For the particular models that we study, the discrete tree structure behind the construction has the distribution of an affine preferential attachment tree or a weighted recursive tree. We strongly rely on results concerning those two models of random trees and their connection, obtained in a companion paper.


title: Lifting low-gonal curves for use in Tuitman's algorithm

abstract: Consider a smooth projective curve $\overline{C}$ over a finite field $\mathbb{F}_q$, equipped with a simply branched morphism $\overline{C} \to \mathbb{P}^1$ of degree $d \leq 5$. Assume char$\, \mathbb{F}_q > 2$ if $d \leq 4$, and char$\, \mathbb{F}_q > 3$ if $d=5$. In this paper we describe how to efficiently compute a lift of $\overline{C}$ to characteristic zero, such that it can be fed as input to Tuitman's algorithm for computing the Hasse-Weil zeta function of $\overline{C} / \mathbb{F}_q$. Our method relies on the parametrizations of low rank rings due to Delone-Faddeev and Bhargava.