title: Synergy between Art and Science: Collaboration at the South Pole

abstract: We present the result of a cross-disciplinary collaboration between Prof. Donald Fortescue of the California College of the Arts in San Francisco and the Dr. Gwenhael de Wasseige of the IceCube Collaboration. The work presented was initiated during Fortescue's US National Science Foundation funded Antarctic Artists and Writers Fellowship at the South Pole in the austral summer of 2016/17. One outcome of this collaboration is the video work Axis Mundi - a timelapse movie captured during 24 hours at the South Pole, combined with a simultaneous sampling of IceCube data transduced into sound. Axis Mundi captures the rotation of the Earth in space, the transient motions of the atmosphere, and the passage of subatomic particles through the polar ice, to provide a means for us to physically engage with these phenomena. We detail how both the timelapse and the transduction of atmospheric muon data have been realized and discuss the benefits of such a collaboration.


title: Efficient Capon-Based Approach Exploiting Temporal Windowing For Electric Network Frequency Estimation

abstract: Electric Network Frequency (ENF) fluctuations constitute a powerful tool in multimedia forensics. An efficient approach for ENF estimation is introduced with temporal windowing based on the filter-bank Capon spectral estimator. A type of Gohberg-Semencul factorization of the model covariance matrix is used due to the Toeplitz structure of the covariance matrix. Moreover, this approach uses, for the first time in the field of ENF, a temporal window, not necessarily the rectangular one, at the stage preceding spectral estimation. Krylov matrices are employed for fast implementation of matrix inversions. The proposed approach outperforms the state-of-the-art methods in ENF estimation, when a short time window of $1$ second is employed in power recordings. In speech recordings, the proposed approach yields highly accurate results with respect to both time complexity and accuracy. Moreover, the impact of different temporal windows is studied. The results show that even the most trivial methods for ENF estimation, such as the Short-Time Fourier Transform, can provide better results than the most recent state-of-the-art methods, when a temporal window is employed. The correlation coefficient is used to measure the ENF estimation accuracy.


title: Multi-Spectral Visual Odometry without Explicit Stereo Matching

abstract: Multi-spectral sensors consisting of a standard (visible-light) camera and a long-wave infrared camera can simultaneously provide both visible and thermal images. Since thermal images are independent from environmental illumination, they can help to overcome certain limitations of standard cameras under complicated illumination conditions. However, due to the difference in the information source of the two types of cameras, their images usually share very low texture similarity. Hence, traditional texture-based feature matching methods cannot be directly applied to obtain stereo correspondences. To tackle this problem, a multi-spectral visual odometry method without explicit stereo matching is proposed in this paper. Bundle adjustment of multi-view stereo is performed on the visible and the thermal images using direct image alignment. Scale drift can be avoided by additional temporal observations of map points with the fixed-baseline stereo. Experimental results indicate that the proposed method can provide accurate visual odometry results with recovered metric scale. Moreover, the proposed method can also provide a metric 3D reconstruction in semi-dense density with multi-spectral information, which is not available from existing multi-spectral methods.


title: Spooky effect in optimal OSPA estimation and how GOSPA solves it

abstract: In this paper, we show the spooky effect at a distance that arises in optimal estimation of multiple targets with the optimal sub-pattern assignment (OSPA) metric. This effect refers to the fact that if we have several independent potential targets at distant locations, a change in the probability of existence of one of them can completely change the optimal estimation of the rest of the potential targets. As opposed to OSPA, the generalised OSPA (GOSPA) metric ($\alpha=2$) penalises localisation errors for properly detected targets, false targets and missed targets. As a consequence, optimal GOSPA estimation aims to lower the number of false and missed targets, as well as the localisation error for properly detected targets, and avoids the spooky effect.


title: On the largest prime factor of $n^2+1$

abstract: We show that the largest prime factor of $n^2+1$ is infinitely often greater than $n^{1.279}$. This improves the result of de la Bret\`eche and Drappeau (2019) who obtained this with $1.2182$ in place of $1.279.$ The main new ingredients in the proof are a new Type II estimate and using this estimate by applying Harman's sieve method. To prove the Type II estimate we use the bounds of Deshouillers and Iwaniec on linear forms of Kloosterman sums. We also show that conditionally on Selberg's eigenvalue conjecture the exponent $1.279$ may be increased to $1.312.$


title: On the Asymptotic Order of Circuit Codes

abstract: In this note we prove that the maximum length of a $d$-dimensional circuit code of spread $k$ equals $2^{d+O_k(\log^2d)}$, with the implied constant depending only on $k$.


title: Witnessing non-objectivity in the framework of strong quantum Darwinism

abstract: Quantum Darwinism is a compelling theory that describes the quantum-to classical transition as the emergence of objectivity of quantum systems. Spectrum broadcast structure and strong quantum Darwinism are two extensions of this theory with emphasis on state structure and information respectively. The complete experimental verification of these three frameworks, however, requires quantum state tomography over both the system and accessible environments, thus limiting the feasibility and scalability of experimental tests. Here, we introduce a subspace-dependent objectivity operation and construct a witness that detects non-objectivity by comparing the dynamics of the system-environment state with and without the objectivity operation. We then propose a photonic experimental simulation that implements the witnessing scheme. Our work proposes a route to further experimental exploration of the quantum to classical transition.


title: Gaussian implementation of the multi-Bernoulli mixture filter

abstract: This paper presents the Gaussian implementation of the multi-Bernoulli mixture (MBM) filter. The MBM filter provides the filtering (multi-target) density for the standard dynamic and radar measurement models when the birth model is multi-Bernoulli or multi-Bernoulli mixture. Under linear/Gaussian models, the single target densities of the MBM mixture admit Gaussian closed-form expressions. Murty's algorithm is used to select the global hypotheses with highest weights. The MBM filter is compared with other algorithms in the literature via numerical simulations.


title: Elastic avalanches reveal marginal behaviour in amorphous solids

abstract: Mechanical deformation of amorphous solids can be described as consisting of an elastic part in which the stress increases linearly with strain, up to a yield point at which the solid either fractures or starts deforming plastically. It is well established, however, that the apparent linearity of stress with strain is actually a proxy for a much more complex behavior, with a microscopic plasticity that is reflected in diverging nonlinear elastic coefficients. Very generally, the complex structure of the energy landscape is expected to induce a singular response to small perturbations. In the athermal quasistatic regime, this response manifests itself in the form of a scale free plastic activity. The distribution of the corresponding avalanches should reflect, according to theoretical mean field calculations (Franz and Spigler, Phys. Rev. E., 2017, 95, 022139), the geometry of phase space in the vicinity of a typical local minimum. In this work, we characterize this distribution for simple models of glass forming systems, and we find that its scaling is compatible with the mean field predictions for systems above the jamming transition. These systems exhibit marginal stability, and scaling relations that hold in the stationary state are examined and confirmed in the elastic regime. By studying the respective influence of system size and age, we suggest that marginal stability is systematic in the thermodynamic limit.


title: Energy-Casimir, dynamically accessible, and Lagrangian stability of extended magnetohydrodynamic equilibria

abstract: The formal stability analysis of Eulerian extended magnetohydrodynamics (XMHD) equilibria is considered within the noncanonical Hamiltonian framework by means of the energy-Casimir variational principle and the dynamically accessible stability method. Specifically, we find explicit sufficient stability conditions for axisymmetric XMHD and Hall MHD (HMHD) equilibria with toroidal flow and for equilibria with arbitrary flow under constrained perturbations. The dynamically accessible, second-order variation of the Hamiltonian, which can potentially provide explicit stability criteria for generic equilibria, is also obtained. Moreover, we examine the Lagrangian stability of the general quasineutral two-fluid model written in terms of MHD-like variables, by finding the action and the Hamiltonian functionals of the linearized dynamics, working within a mixed Lagrangian-Eulerian framework. Upon neglecting electron mass, we derive a HMHD energy principle, and in addition, the perturbed induction equation arises from Hamilton's equations of motion in view of a consistency condition for the relation between the perturbed magnetic potential and the canonical variables.


title: Electromagnetic counterparts of black hole-neutron star mergers: dependence on the neutron star properties

abstract: Detections of gravitational waves (GWs) may soon uncover the signal from the coalescence of a black hole - neutron star (BHNS) binary, that is expected to be accompanied by an electromagnetic (EM) signal. In this paper, we present a composite semi-analytical model to predict the properties of the expected EM counterpart from BHNS mergers, focusing on the kilonova emission and on the gamma-ray burst afterglow. Four main parameters rule the properties of the EM emission: the NS mass $M_\mathrm{NS}$, its tidal deformability $\Lambda_\mathrm{NS}$, the BH mass and spin. Only for certain combinations of these parameters an EM counterpart is produced. Here we explore the parameter space, and construct light curves, analysing the dependence of the EM emission on the NS mass and tidal deformability. Exploring the NS parameter space limiting to $M_\mathrm{NS}-\Lambda_\mathrm{NS}$ pairs described by a physically motivated equations of state (EoS), we find that the brightest EM counterparts are produced in binaries with low mass NSs (fixing the BH properties and the EoS). Using constraints on the NS EoS from GW170817, our modeling shows that the emission falls in a narrow range of absolute magnitudes. Within the range of explored parameters, light curves and peak times are not dissimilar to those from NSNS mergers, except in the B band. The lack of an hyper/supra-massive NS in BHNS coalescences causes a dimming of the blue kilonova emission in absence of the neutrino interaction with the ejecta.


title: Revealed Preferences for Matching with Contracts

abstract: Many-to-many matching with contracts is studied in the framework of revealed preferences. All preferences are described by choice functions that satisfy natural conditions. Under a no-externality assumption individual preferences can be aggregated into a single choice function expressing a collective preference. In this framework, a two-sided matching problem may be described as an agreement problem between two parties: the two parties must find a stable agreement, i.e., a set of contracts from which no party will want to take away any contract and to which the two parties cannot agree to add any contract. On such stable agreements each party's preference relation is a partial order and the two parties have inverse preferences. An algorithm is presented that generalizes algorithms previously proposed in less general situations. This algorithm provides a stable agreement that is preferred to all stable agreements by one of the parties and therefore less preferred than all stable agreements by the other party. The number of steps of the algorithm is linear in the size of the set of contracts, i.e., polynomial in the size of the problem. The algorithm provides a proof that stable agreements form a lattice under the two inverse preference relations. Under additional assumptions on the role of money in preferences, agreement problems can describe general two-sided markets in which goods are exchanged for money. Stable agreements provide a solution concept, including prices, that is more general than competitive equilibria. They satisfy an almost one price law for identical items.


title: Characterization and Computation of Matrices of Maximal Trace over Rotations

abstract: The constrained orthogonal Procrustes problem is the least-squares problem that calls for a rotation matrix that optimally aligns two corresponding sets of points in d-dimensional Euclidean space. This problem generalizes to the so-called Wahba's problem which is the same problem with nonnegative weights. Given a dxd matrix M, solutions to these problems are intimately related to the problem of finding a dxd rotation matrix U that maximizes the trace of UM, i.e., that makes UM a matrix of maximal trace over rotations, and it is well known this can be achieved with a method based on the computation of the singular value decomposition (SVD) of M. As the main goal of this paper, we characterize dxd matrices of maximal trace over rotation matrices in terms of their eigenvalues, and for d = 2, 3, we show how this characterization can be used to determine whether a matrix is of maximal trace over rotation matrices. Finally, although depending only slightly on the characterization, as a secondary goal of the paper, for d = 2, 3, we identify alternative ways, other than the SVD, of obtaining solutions to the aforementioned problems.


title: On the Hilton-Spencer intersection theorems for unions of cycles

abstract: A family $\mathcal{A}$ of sets is said to be intersecting if every two sets in $\mathcal{A}$ intersect. An intersecting family is said to be \emph{trivial} it its sets have a common element. A graph $G$ is said to be $r$-EKR if at least one of the largest intersecting families of independent $r$-element sets of $G$ is trivial. Let $\alpha(G)$ and $\omega(G)$ denote the independence number and the clique number of $G$, respectively. Hilton and Spencer recently showed that if $G$ is the vertex-disjoint union of a cycle ${_*C}$ raised to the power $k^*$ and $s$ cycles ${_1C}, \dots, {_sC}$ raised to the powers $k_1, \dots, k_s$, respectively, $1 \leq r \leq \alpha(G)$, and $$\min\big(\omega(_1C^{k_1}), \dots, \omega(_sC^{k_s})\big) \geq 2k^* + 1,$$ then $G$ is $r$-EKR. They had shown that the same holds if ${_*C}$ is replaced by a path and the condition on the clique numbers is relaxed to $$\min\big(\omega(_1C^{k_1}), \dots, \omega(_sC^{k_s})\big) \geq k^* + 1.$$ We use the classical Shadow Intersection Theorem of Katona to obtain a short proof of each result for the case where the inequality for the minimum clique number is strict.


title: Groups of cohomological codimension one

abstract: We show that if $H$ is an almost normal subgroup of $G$ such that both $H$ and $G$ are of type $VFP$ and vcd($G$) = vcd($H$) + 1, then $G$ is the fundamental group of a graph of groups in which all vertex and edge groups are commensurable to $H$. We also investigate almost normal subgroups of one-relator groups and duality groups.


title: A note on the vertex degree distribution of random intersection graphs

abstract: We establish the asymptotic degree distribution of the typical vertex of inhomogeneous and passive random intersection graphs under the minimal moment conditions.


title: Strong antisymmetric spin-orbit coupling and superconducting properties: The case of noncentrosymmetric LaPtSi

abstract: In this work we aim to analyze the effect of a strong antisymmetric spin-orbit coupling (ASOC) on superconductivity of noncentrosymmetric LaPtSi. We study the energy gap structure of polycrystalline LaPtSi by using magnetic penetration depth measurements down to 0.02$T_c$. We observed a dirty s-wave behavior, which provides compelling evidence that the spin-singlet component of the mixed pairing state is highly dominant. This is consistent with previous results in the sense that the mere presence of a strong ASOC does not lead to unconventional behaviors. Our result also downplays LaPtSi as a good candidate for realizing time-reversal invariant topological superconductivity.


title: A nucleation theory for yielding of nearly defect-free crystals: understanding rate dependent yield points

abstract: Experiments and simulations show that when an initially defect free rigid crystal is subjected to deformation at a constant rate, irreversible plastic flow commences at the so-called {\em yield point}. The yield point is a weak function of the deformation rate, which is usually expressed as a power law with an extremely small non-universal exponent. We re-analyze a representative set of published data on nanometer sized, mostly defect free, Cu, Ni and Au crystals in the light of a recently proposed theory of yielding based on nucleation of stable stress-free regions inside the metastable rigid solid. The single relation derived here, which is {\em not} a power law, explains data covering {\em fifteen} orders of magnitude in time scales.


title: A Lie algebra action on the Chow ring of the Hilbert scheme of points of a K3 surface

abstract: We construct an action of the Neron--Severi part of the Looijenga-Lunts-Verbitsky Lie algebra on the Chow ring of the Hilbert scheme of points on a K3 surface. This yields a simplification of Maulik and Negut's proof that the cycle class map is injective on the subring generated by divisor classes as conjectured by Beauville. The key step in the construction is an explicit formula for Lefschetz duals in terms of Nakajima operators. Our results also lead to a formula for the monodromy action on Hilbert schemes in terms of Nakajima operators.


title: Marcinkiewicz-type multipliers on products of noncompact symmetric spaces

abstract: In this paper we prove a Marcinkiewicz-type multiplier result for the spherical Fourier transform on products of rank one noncompact symmetric spaces.


title: Harmonic metallic structures

abstract: The concept of harmonic metallic structure on a metallic pseudo-Riemannian manifold is introduced. In the case of compact manifolds we prove that harmonicity of a metallic structure $J$, with $J^2=pJ+qI$ and $p^2+4q\neq 0$, is equivalent to $dJ=0$. Conditions for a harmonic metallic structure to be preserved by harmonic maps are also given. Moreover, we consider harmonic metallic structures on the generalized tangent bundle, provide a Weitzenb\"{o}ck formula for the dual metallic structure and express the Hodge-Laplace operator on $TM \oplus T^*M$.


title: DMRG Approach to Optimizing Two-Dimensional Tensor Networks

abstract: Tensor network algorithms have been remarkably successful solving a variety of problems in quantum many-body physics. However, algorithms to optimize two-dimensional tensor networks known as PEPS lack many of the aspects that make the seminal density matrix renormalization group (DMRG) algorithm so powerful for optimizing one-dimensional tensor networks known as matrix product states. We implement a framework for optimizing two-dimensional PEPS tensor networks which includes all of steps that make DMRG so successful for optimizing one-dimension tensor networks. We present results for several 2D spin models and discuss possible extensions and applications.


title: Tenfold Way for Quadratic Lindbladians

abstract: We uncover a topological classification applicable to open fermionic systems governed by a general class of Lindblad master equations. These `quadratic Lindbladians' can be captured by a non-Hermitian single-particle matrix which describes internal dynamics as well as system-environment coupling. We show that this matrix must belong to one of ten non-Hermitian Bernard-LeClair symmetry classes which reduce to the Altland-Zirnbauer classes in the closed limit. The Lindblad spectrum admits a topological classification, which we show results in gapless edge excitations with finite lifetimes. Unlike previous studies of purely Hamiltonian or purely dissipative evolution, these topological edge modes are unconnected to the form of the steady state. We provide one-dimensional examples where the addition of dissipators can either preserve or destroy the closed classification of a model, highlighting the sensitivity of topological properties to details of the system-environment coupling.

categories: cond-mat.mes-hall cond-mat.quant-gas cond-mat.str-el quant-ph


title: Deep Learning Based Chatbot Models

abstract: A conversational agent (chatbot) is a piece of software that is able to communicate with humans using natural language. Modeling conversation is an important task in natural language processing and artificial intelligence. While chatbots can be used for various tasks, in general they have to understand users' utterances and provide responses that are relevant to the problem at hand. In my work, I conduct an in-depth survey of recent literature, examining over 70 publications related to chatbots published in the last 3 years. Then, I proceed to make the argument that the very nature of the general conversation domain demands approaches that are different from current state-of-of-the-art architectures. Based on several examples from the literature I show why current chatbot models fail to take into account enough priors when generating responses and how this affects the quality of the conversation. In the case of chatbots, these priors can be outside sources of information that the conversation is conditioned on like the persona or mood of the conversers. In addition to presenting the reasons behind this problem, I propose several ideas on how it could be remedied. The next section focuses on adapting the very recent Transformer model to the chatbot domain, which is currently state-of-the-art in neural machine translation. I first present experiments with the vanilla model, using conversations extracted from the Cornell Movie-Dialog Corpus. Secondly, I augment the model with some of my ideas regarding the issues of encoder-decoder architectures. More specifically, I feed additional features into the model like mood or persona together with the raw conversation data. Finally, I conduct a detailed analysis of how the vanilla model performs on conversational data by comparing it to previous chatbot models and how the additional features affect the quality of the generated responses.


title: Beyond the Channel Capacity of BPSK Input

abstract: The paper proposed a method that organizes a parallel transmission of two signals to be separated from each other at receiver through Hamming- to Euclidean space, where the conventional problem of achievable bit rate (ABR) is converted to that of the ABR's summation with respect to the two separated signals. Actually, the mutual information is separated accordingly into two. Since the mutual information is non-linear function of signal power in general, the separation brings a chance for achieving higher ABR. The proposed work proceeds along the above thinking and achieves higher bit-error-rate (BER) performance in comparison with BPSK as shown in the simulations. Moreover, one can find theoretically beyond of channel capacity of BPSK input.


title: DRFN: Deep Recurrent Fusion Network for Single-Image Super-Resolution with Large Factors

abstract: Recently, single-image super-resolution has made great progress owing to the development of deep convolutional neural networks (CNNs). The vast majority of CNN-based models use a pre-defined upsampling operator, such as bicubic interpolation, to upscale input low-resolution images to the desired size and learn non-linear mapping between the interpolated image and ground truth high-resolution (HR) image. However, interpolation processing can lead to visual artifacts as details are over-smoothed, particularly when the super-resolution factor is high. In this paper, we propose a Deep Recurrent Fusion Network (DRFN), which utilizes transposed convolution instead of bicubic interpolation for upsampling and integrates different-level features extracted from recurrent residual blocks to reconstruct the final HR images. We adopt a deep recurrence learning strategy and thus have a larger receptive field, which is conducive to reconstructing an image more accurately. Furthermore, we show that the multi-level fusion structure is suitable for dealing with image super-resolution problems. Extensive benchmark evaluations demonstrate that the proposed DRFN performs better than most current deep learning methods in terms of accuracy and visual effects, especially for large-scale images, while using fewer parameters.


title: The NNN-Property of Cyclic Groups

abstract: A Cayley graph is said to be an NNN-graph if it is both normal and non-normal for isomorphic regular groups, and a group has the NNN-property if there exists an NNN-graph for it. In this paper we investigate the NNN-property of cyclic groups, and show that cyclic groups do not have the NNN-property.


title: A Spectral Analysis of the Centimeter Regime of Nearby Galaxies: RRLs, Excited OH, and NH$_3$

abstract: Centimeter-wave transitions are important counterparts to the rotational mm-wave transitions usually observed to study gas in star-forming regions. However, given their relative weakness, these transitions have historically been neglected. We present Australia Telescope Compact Array 4cm- and 15mm-band spectral line observations of nine nearby star-forming galaxies in the H75 array configuration. Thirteen different molecular lines are detected across the sample from OH, NH$_3$, H$_2$O, H$_2$CO, and c-C$_3$H$_2$, as well as 18 radio recombination lines (RRLs) in NGC 253. Excited OH $^2\Pi_{3/2}$ absorption is detected towards NGC 253 (J=5/2), NGC 4945 (J=9/2), and Circinus (J=9/2); the latter two represent only the third and fourth extragalactic J=9/2 detections. These lines in Circinus suggest rotation temperatures in excess of 2000 K, and thus it is likely that the populations of OH rotational states are not governed by a Boltzmann distribution. Circinus's OH lines are blueshifted from the systemic velocity by ~35 km s$^{-1}$, while NGC 4945's are redshifted by ~100 km s$^{-1}$. NGC 4945's OH absorption likely indicates infall onto the nucleus. The NH$_3$ (1,1) through (6,6) lines in NGC 4945 display a superposition of emission and absorption similar to that seen in other dense gas tracers. Strong (3,3) emission points towards maser activity. The relative NH$_3$ absorption strengths in NGC 4945 show similar anomalies as in previous studies of Arp 220 (weak (1,1) and strong (5,5) absorption). A trend towards higher LTE electron temperatures with increasing RRL frequency is present in NGC 253, likely indicative of stimulated emission within the nuclear region.


title: Feature Learning to Automatically Assess Radiographic Knee Osteoarthritis Severity

abstract: This chapter presents the investigations and the results of feature learning using convolutional neural networks to automatically assess knee osteoarthritis (OA) severity and the associated clinical and diagnostic features of knee OA from X-ray images. Also, this chapter demonstrates that feature learning in a supervised manner is more effective than using conventional handcrafted features for automatic detection of knee joints and fine-grained knee OA image classification. In the general machine learning approach to automatically assess knee OA severity, the first step is to localize the region of interest that is to detect and extract the knee joint regions from the radiographs, and the next step is to classify the localized knee joints based on a radiographic classification scheme such as Kellgren and Lawrence grades. First, the existing approaches for detecting (or localizing) the knee joint regions based on handcrafted features are reviewed and outlined. Next, three new approaches are introduced: 1) to automatically detect the knee joint region using a fully convolutional network, 2) to automatically assess the radiographic knee OA using CNNs trained from scratch for classification and regression of knee joint images to predict KL grades in ordinal and continuous scales, and 3) to quantify the knee OA severity optimizing a weighted ratio of two loss functions: categorical cross entropy and mean-squared error using multi-objective convolutional learning and ordinal regression. Two public datasets: the OAI and the MOST are used to evaluate the approaches with promising results that outperform existing approaches. In summary, this work primarily contributes to the field of automated methods for localization (automatic detection) and quantification (image classification) of radiographic knee OA.


title: Cephalometric Landmark Detection by AttentiveFeature Pyramid Fusion and Regression-Voting

abstract: Marking anatomical landmarks in cephalometric radiography is a critical operation in cephalometric analysis. Automatically and accurately locating these landmarks is a challenging issue because different landmarks require different levels of resolution and semantics. Based on this observation, we propose a novel attentive feature pyramid fusion module (AFPF) to explicitly shape high-resolution and semantically enhanced fusion features to achieve significantly higher accuracy than existing deep learning-based methods. We also combine heat maps and offset maps to perform pixel-wise regression-voting to improve detection accuracy. By incorporating the AFPF and regression-voting, we develop an end-to-end deep learning framework that improves detection accuracy by 7%~11% for all the evaluation metrics over the state-of-the-art method. We present ablation studies to give more insights into different components of our method and demonstrate its generalization capability and stability for unseen data from diverse devices.


title: Discontinuous phase transition in chemotactic aggregation with density-dependent pressure

abstract: Many small organisms such as bacteria can attract each other by depositing chemical attractants. At the same time, they exert repulsive force on each other when crowded, which can be modeled by effective pressure as an increasing function of the organisms' density. As the chemical attraction becomes strong compared to the effective pressure, the system will undergo a phase transition from homogeneous distribution to aggregation. In this work, we describe the interplay of organisms and chemicals on a two-dimensional disk with a set of partial differential equations of the Patlak-Keller-Segel type. By analyzing its Lyapunov functional, we show that the aggregation transition occurs discontinuously, forming an aggregate near the boundary of the disk. The result can be interpreted within a thermodynamic framework by identifying the Lyapunov functional with free energy.


title: Fairness in Deep Learning: A Computational Perspective

abstract: Deep learning is increasingly being used in high-stake decision making applications that affect individual lives. However, deep learning models might exhibit algorithmic discrimination behaviors with respect to protected groups, potentially posing negative impacts on individuals and society. Therefore, fairness in deep learning has attracted tremendous attention recently. We provide a review covering recent progresses to tackle algorithmic fairness problems of deep learning from the computational perspective. Specifically, we show that interpretability can serve as a useful ingredient to diagnose the reasons that lead to algorithmic discrimination. We also discuss fairness mitigation approaches categorized according to three stages of deep learning life-cycle, aiming to push forward the area of fairness in deep learning and build genuinely fair and reliable deep learning systems.


title: Essential Dimension, Symbol Length and $p$-rank

abstract: We prove that the essential dimension of central simple algebras of degree $p^{\ell m}$ and exponent $p^m$ over fields $F$ containing a base-field $k$ of characteristic $p$ is at least $\ell+1$ when $k$ is perfect. We do this by observing that the $p$-rank of $F$ bounds the symbol length in $\operatorname{Br}_{p^m}(F)$ and that there exist indecomposable $p$-algebras of degree $p^{\ell m}$ and exponent $p^m$. We also prove that the symbol length of the Milne-Kato cohomology group $\operatorname H^{n+1}_{p^m}(F)$ is bounded from above by $\binom rn$ where $r$ is the $p$-rank of the field, and provide upper and lower bounds for the essential dimension of Brauer classes of a given symbol length.


title: Accelerating proximal Markov chain Monte Carlo by using an explicit stabilised method

abstract: We present a highly efficient proximal Markov chain Monte Carlo methodology to perform Bayesian computation in imaging problems. Similarly to previous proximal Monte Carlo approaches, the proposed method is derived from an approximation of the Langevin diffusion. However, instead of the conventional Euler-Maruyama approximation that underpins existing proximal Monte Carlo methods, here we use a state-of-the-art orthogonal Runge-Kutta-Chebyshev stochastic approximation that combines several gradient evaluations to significantly accelerate its convergence speed, similarly to accelerated gradient optimisation methods. The proposed methodology is demonstrated via a range of numerical experiments, including non-blind image deconvolution, hyperspectral unmixing, and tomographic reconstruction, with total-variation and $\ell_1$-type priors. Comparisons with Euler-type proximal Monte Carlo methods confirm that the Markov chains generated with our method exhibit significantly faster convergence speeds, achieve larger effective sample sizes, and produce lower mean square estimation errors at equal computational budget.


title: Optimal Control of Parameterized Maxwell's System: Reduced Basis, Convergence Analysis, and A Posteriori Error Estimates

abstract: We consider control constrained optimal control problems governed by parameterized stationary Maxwell's system with the Gauss's law. The parameters enter through dielectric, magnetic permeability, and charge density. Moreover, the parameter set is assumed to be compact. We discretize the electric field by a finite element method and use variational discretization concept to discretize the control. We create a reduced basis method for the optimal control problem and establish uniform convergence of the reduced order solutions to that of the original high dimensional problem provided that the snapshot parameter sample is dense in the parameter set, with an appropriate parameter separability rule. Finally, we establish the absolute a posteriori error estimator for the reduced order solutions and the corresponding cost functions in terms of the state and adjoint residuals.


title: Generating High-Resolution Fashion Model Images Wearing Custom Outfits

abstract: Visualizing an outfit is an essential part of shopping for clothes. Due to the combinatorial aspect of combining fashion articles, the available images are limited to a pre-determined set of outfits. In this paper, we broaden these visualizations by generating high-resolution images of fashion models wearing a custom outfit under an input body pose. We show that our approach can not only transfer the style and the pose of one generated outfit to another, but also create realistic images of human bodies and garments.


title: Real irreducible representations of SL(2,q) and their fixed point dimensions for cyclic subgroups

abstract: We compute the characters of real irreducible representations of SL(2,q), the special linear group on q letters, for an odd prime $q$. Moreover, we give the dimensions of these irreducible representations under the actions of cyclic subgroups of SL(2,q).


title: Etude des proprietes optoelectroniques de nanocristaux colloidaux a faible bande interdite : application a la detection infrarouge

abstract: Colloidal semiconductor nanocrystals are nanomaterials synthesized in solution. Below a certain size, these nanocrystals acquire quantum confinement properties: their optoelectronic properties depend on the nanoparticle size. In the visible range, colloidal nanocrystals are quite mature. The next objective in this field is to get infrared colloidal nanocrystals. Mercury selenide (HgSe) and mercury telluride (HgTe) are potential candidates. The goal of this PhD work is to strengthen our knowledge on optical, optoelectronic and transport properties of these nanocrystals, in order to design an infrared detector. To do so, we studied the electronic structure of HgSe and HgTe for different sizes and surface chemistries. We can then determine the energies of the electronic levels and the Fermi energy, quantify doping level. We show that the nanocrystal size has an influence on doping level, which gets more and more n-type as the nanocrystal size gets larger. We even observe a semiconductor-metal transition in HgSe nanocrystals as the size is increased. The doping control with surface chemistry is then investigated. By using dipolar effects or oxidizing ligands, we show a doping control over several orders of magnitude. Thanks to these studies, we are able to propose a HgTe based device for detection at 2,5 um, which structure allows to convert effectively the absorbed photons into an electrical current and to get a high signal over noise ratio. We get a photoresponse of 20 mA/W and a detectivity of 3.10^9 Jones.


title: On the gradient dynamics associated with wetting models

abstract: We consider several critical wetting models. In the discrete case, these probability laws are known to converge, after an appropriate rescaling, to the law of a reflecting Brownian motion, or of the modulus of a Brownian bridge, according to the boundary conditions. In the continuous case, a corresponding convergence result is proven in this paper, which allows to approximate the law of a reflecting Brownian motion by the law of Brownian meander tilted by its local time near the origin. On the other hand, these laws can be seen as the reversible probability measure of some Markov processes, namely, the dynamics which are encoded by integration by parts formulae. After proving the tightness of the associated reversible dynamics in the discrete case, based on heuristic considerations on the integration by parts formulae, we provide a conjecture on the limiting process, which we believe to satisfy a Bessel SPDE as introduced in a recent work by Elad Altman and Zambotti.


title: The Gerstenhaber bracket and cycles in the module category of a monomial quadratic algebra

abstract: We establish a link between the Gerstenhaber bracket in the Hochshild cohomology and the behaviour of cycles in the module category of a monomial quadratic algebra $A$.


title: Self-Contained, Cooled SiPM Array for Scintillation Spectroscopy

abstract: A simple, self-contained, thermo-electrically cooled SiPM system is presented which cools a SiPM array to -20 C. The array views a NaI scintillator through a 75 mm diameter glass window. Waste heat is removed with a large heat sink and AC fans. Above 40 keV in an air-coupled 2" x 2" NaI scintillator, the SiPM dark count rate was reduced by a factor of about 1000 when cooled. Spectroscopic performance when cooled was very similar to a PMT tested in the same setup, and adequate for nuclear spectrsocopy above 25 keV. Originally, water cooling was used but it was replaced by air cooling which is more suitable for a self-contained system, giving the advantage of portability without degrading performance. Straightforward improvements would allow cooling the SiPM to -30 C or below, which would further reduce the dark count rate and extend the spectroscopically useful range to even lower energies. Such a system would be rugged and suitable for field use, for instance for inspection of cargo for gamma ray emissions.


title: Quantum Circuit Transformation Based on Simulated Annealing and Heuristic Search

abstract: Quantum algorithm design usually assumes access to a perfect quantum computer with ideal properties like full connectivity, noise-freedom and arbitrarily long coherence time. In Noisy Intermediate-Scale Quantum (NISQ) devices, however, the number of qubits is highly limited and quantum operation error and qubit coherence are not negligible. Besides, the connectivity of physical qubits in a quantum processing unit (QPU) is also strictly constrained. Thereby, additional operations like SWAP gates have to be inserted to satisfy this constraint while preserving the functionality of the original circuit. This process is known as quantum circuit transformation. Adding additional gates will increase both the size and depth of a quantum circuit and therefore cause further decay of the performance of a quantum circuit. Thus it is crucial to minimize the number of added gates. In this paper, we propose an efficient method to solve this problem. We first choose by using simulated annealing an initial mapping which fits well with the input circuit and then, with the help of a heuristic cost function, stepwise apply the best selected SWAP gates until all quantum gates in the circuit can be executed. Our algorithm runs in time polynomial in all parameters including the size and the qubit number of the input circuit, and the qubit number in the QPU. Its space complexity is quadratic to the number of edges in the QPU. Experimental results on extensive realistic circuits confirm that the proposed method is efficient and can reduce by 57% on average the size of the output circuits when compared with the state-of-the-art algorithm on the most recent IBM quantum device viz. IBM Q20 (Tokyo).


title: Linking Points With Labels in 3D: A Review of Point Cloud Semantic Segmentation

abstract: 3D Point Cloud Semantic Segmentation (PCSS) is attracting increasing interest, due to its applicability in remote sensing, computer vision and robotics, and due to the new possibilities offered by deep learning techniques. In order to provide a needed up-to-date review of recent developments in PCSS, this article summarizes existing studies on this topic. Firstly, we outline the acquisition and evolution of the 3D point cloud from the perspective of remote sensing and computer vision, as well as the published benchmarks for PCSS studies. Then, traditional and advanced techniques used for Point Cloud Segmentation (PCS) and PCSS are reviewed and compared. Finally, important issues and open questions in PCSS studies are discussed.


title: A Robust Regression Approach for Robot Model Learning

abstract: Machine learning and data analysis have been used in many robotics fields, especially for modelling. Data are usually the result of sensor measurements and, as such, they might be subjected to noise and outliers. The presence of outliers has a huge impact on modelling the acquired data, resulting in inappropriate models. In this work a novel approach for outlier detection and rejection for input/output mapping in regression problems is presented. The robustness of the method is shown both through simulated data for linear and nonlinear regression, and real sensory data. Despite being validated by using artificial neural networks, the method can be generalized to any other regression method


title: Assessing Knee OA Severity with CNN attention-based end-to-end architectures

abstract: This work proposes a novel end-to-end convolutional neural network (CNN) architecture to automatically quantify the severity of knee osteoarthritis (OA) using X-Ray images, which incorporates trainable attention modules acting as unsupervised fine-grained detectors of the region of interest (ROI). The proposed attention modules can be applied at different levels and scales across any CNN pipeline helping the network to learn relevant attention patterns over the most informative parts of the image at different resolutions. We test the proposed attention mechanism on existing state-of-the-art CNN architectures as our base models, achieving promising results on the benchmark knee OA datasets from the osteoarthritis initiative (OAI) and multicenter osteoarthritis study (MOST). All code from our experiments will be publicly available on the github repository: https://github.com/marc-gorriz/KneeOA-CNNAttention


title: On the edge-vertex ratio of maximal thrackles

abstract: A drawing of a graph in the plane is a thrackle if every pair of edges intersects exactly once, either at a common vertex or at a proper crossing. Conway's conjecture states that a thrackle has at most as many edges as vertices. In this paper, we investigate the edge-vertex ratio of maximal thrackles, that is, thrackles in which no edge between already existing vertices can be inserted such that the resulting drawing remains a thrackle. For maximal geometric and topological thrackles, we show that the edge-vertex ratio can be arbitrarily small. When forbidding isolated vertices, the edge-vertex ratio of maximal geometric thrackles can be arbitrarily close to the natural lower bound of 1/2. For maximal topological thrackles without isolated vertices, we present an infinite family with an edge-vertex ratio of 5/6.


title: A next-generation ground-based wide field-of-view gamma-ray observatory in the southern hemisphere

abstract: The very-high-energy gamma-ray sky can be surveyed on a daily basis by particle-detector arrays at high (mountain) elevation. In the northern hemisphere the survey recently conducted by the HAWC gamma-ray observatory significantly enriched our knowledge about TeV gamma-ray sources. In this contribution, we will present an overview on the effort to realise a next-generation gamma-ray survey observatory in the southern hemisphere. We will discuss the unique science case for this observatory and how it will be embedded in the multi-messenger and multi-wavelength census of the non-thermal universe. In addition, we will introduce the newly founded international organisation that aims to realise this facility: The Southern Wide field-of-View Gamma-ray Observatory (SWGO) collaboration.


title: Dissent and Rebellion in the House of Commons: A Social Network Analysis of Brexit-Related Divisions in the 57$^{ th}$ Parliament

abstract: The British party system is known for its discipline and cohesion, but it remains wedged on one issue: European integration. We offer a methodology using social network analysis that considers the individual interactions of MPs in the voting process. Using public Parliamentary records, we scraped votes of individual MPs in the 57th parliament (June 2017 to April 2019), computed pairwise similarity scores and calculated rebellion metrics based on eigenvector centralities. Comparing the networks of Brexit- and non-Brexit divisions, our methodology was able to detect a significant difference in eurosceptic behaviour for the former, and using a rebellion metric we predicted how MPs would vote in a forthcoming Brexit deal with over 90% accuracy.


title: Magnetic ordering of the martensite phase in Ni-Co-Mn-Sn-based ferromagnetic shape memory alloys

abstract: The magnetic state of low temperature martensite phase in Co-substituted Ni-Mn-Sn-based ferromagnetic shape memory alloys (FSMAs) has been investigated, in view of numerous conflicting reports of occurrences of spin glass (SG), superparamagnetism (SPM) or long range anti-ferromagnetic (AF) ordering. Combination of dc magnetization, ac susceptibility and small angle neutron scattering (SANS) studies provide a clear evidence for AF order in martensitic phase of Ni45Co5Mn38Sn12 alloy and rule out SPM and SG orders. Identical studies on another alloy of close composition of Ni44Co6Mn40Sn10 point to presence of SG order in martensitic phase and absence of SPM behavior, contrary to earlier report. SANS results do show presence of nanometre-sized clusters but they are found to grow in size from 3 nm at 30 K to 11 nm at 300 K, and do not correlate with magnetism in these alloys.


title: Neural Poetry: Learning to Generate Poems using Syllables

abstract: Motivated by the recent progresses on machine learning-based models that learn artistic styles, in this paper we focus on the problem of poem generation. This is a challenging task in which the machine has to capture the linguistic features that strongly characterize a certain poet, as well as the semantics of the poet's production, that are influenced by his personal experiences and by his literary background. Since poetry is constructed using syllables, that regulate the form and structure of poems, we propose a syllable-based neural language model, and we describe a poem generation mechanism that is designed around the poet style, automatically selecting the most representative generations. The poetic work of a target author is usually not enough to successfully train modern deep neural networks, so we propose a multi-stage procedure that exploits non-poetic works of the same author, and also other publicly available huge corpora to learn syntax and grammar of the target language. We focus on the Italian poet Dante Alighieri, widely famous for his Divine Comedy. A quantitative and qualitative experimental analysis of the generated tercets is reported, where we included expert judges with strong background in humanistic studies. The generated tercets are frequently considered to be real by a generic population of judges, with relative difference of 56.25\% with respect to the ones really authored by Dante, and expert judges perceived Dante's style and rhymes in the generated text.


title: Training the Quantum Approximate Optimization Algorithm without access to a Quantum Processing Unit

abstract: In this paper, we eliminate the classical outer learning loop of the Quantum Approximate Optimization Algorithm (QAOA) and present a strategy to find good parameters for QAOA based on topological arguments of the problem graph and tensor network techniques. Starting from the observation of the concentration of control parameters of QAOA, we find a way to classically infer parameters which scales polynomially in the number of qubits and exponentially with the depth of the circuit. Using this strategy, the quantum processing unit (QPU) is only needed to infer the final state of QAOA. This method paves the way for a variation-free version of QAOA and makes QAOA more practical for applications on NISQ devices. Moreover, we show the applicability of our method beyond the scope of QAOA, in improving schedules for quantum annealing.


title: Electroluminescence and current-voltage measurements of single (In,Ga)N/GaN nanowire light-emitting diodes in the nanowire ensemble

abstract: We present the combined analysis of the electroluminescence (EL) as well as the current-voltage (I-V) behavior of single, freestanding (In,Ga)N/GaN nanowire (NW) light-emitting diodes (LEDs) in an unprocessed, self-assembled ensemble grown by molecular beam epitaxy. The data were acquired in a scanning electron microscope equipped with a micromanipulator and a luminescence detection system. Single NW spectra consist of emission lines originating from different quantum wells, and the width of the spectra increases with decreasing peak emission energy. The corresponding I-V characteristics are described well by the modified Shockley equation. The key advantage of this measurement approach is the possibility to correlate the EL intensity of a single NW LED with the actual current density in this NW. This way, the external quantum efficiency (EQE) can be investigated as a function of the current in a single NW LED. The comparison of the EQE characteristic of single NWs and the ensemble device allows a quite accurate determination of the actual number of emitting NWs in the working ensemble LED and the respective current densities in its individual NWs. This information is decisive for a meaningful and comprehensive characterization of a NW ensemble device, rendering the measurement approach employed here a very powerful analysis tool.


title: Sparse Additive Gaussian Process Regression

abstract: In this paper we introduce a novel model for Gaussian process (GP) regression in the fully Bayesian setting. Motivated by the ideas of sparsification, localization and Bayesian additive modeling, our model is built around a recursive partitioning (RP) scheme. Within each RP partition, a sparse GP (SGP) regression model is fitted. A Bayesian additive framework then combines multiple layers of partitioned SGPs, capturing both global trends and local refinements with efficient computations. The model addresses both the problem of efficiency in fitting a full Gaussian process regression model and the problem of prediction performance associated with a single SGP. Our approach mitigates the issue of pseudo-input selection and avoids the need for complex inter-block correlations in existing methods. The crucial trade-off becomes choosing between many simpler local model components or fewer complex global model components, which the practitioner can sensibly tune. Implementation is via a Metropolis-Hasting Markov chain Monte-Carlo algorithm with Bayesian back-fitting. We compare our model against popular alternatives on simulated and real datasets, and find the performance is competitive, while the fully Bayesian procedure enables the quantification of model uncertainties.


title: Multi-wavelength observations of protoplanetary discs as a proxy for the gas disc mass

abstract: Recent observations of protoplanetary discs reveal disc substructures potentially caused by embedded planets. We investigate how the gas surface density in discs changes the observed morphology in scattered light and dust continuum emission. Assuming that disc substructures are due to embedded protoplanets, we combine hydrodynamical modelling with radiative transfer simulations of dusty protoplanetary discs hosting planets. The response of different dust species to the gravitational perturbation induced by a planet depends on the drag stopping time - a function of the generally unknown local gas density. Small dust grains, being stuck to the gas, show spirals. Larger grains decouple, showing progressively more axisymmetric (ring-like) substructure as decoupling increases with grain size or with the inverse of the gas disc mass. We show that simultaneous modelling of scattered light and dust continuum emission is able to constrain the Stokes number, ${\rm St}$. Hence, if the dust properties are known, this constrains the local gas surface density, $\Sigma_{\rm gas}$, at the location of the structure, and hence the total gas mass. In particular, we found that observing ring-like structures in mm-emitting grains requires ${\rm St} \gtrsim 0.4$ and therefore $\Sigma_{\rm gas} \lesssim 0.4\,\textrm{g/cm}^{2}$. We apply this idea to observed protoplanetary discs showing substructures both in scattered light and in the dust continuum.


title: Multiple D2D Multicasts in Underlay Cellular Networks

abstract: Multicasting for disseminating popular data is an interesting solution for improving the energy and spectral efficiencies of cellular networks. To improve the achievable performance of such networks, underlay device-to-device (D2D) multicast communication offers a practical solution. However, despite significant potential for providing higher throughput and lower delay, implementing underlay D2D multicast communication poses several challenges, such as mutual interference among cellular users (CUs) and D2D multicast groups (MGs), and overhead signaling to provide channel state information, that may limit potential gains. We study a scenario where multiple D2D multicast groups may share a CU's uplink channel. We formulate an optimization problem to maximize the achievable system throughput while fulfilling quality of service (QoS) requirements of every CU and D2D MGs, subject to their corresponding maximum transmit power constraints. The formulated optimization problem is an instance of mixed integer non-linear programming (MINLP) problem, which is computationally intractable, in general. Therefore, to find a feasible solution, we propose a pragmatic two-step process of channel allocation and power allocation. In the first-step, we propose a channel allocation algorithm, which determines the subset of MGs that may share a channel subject to criteria based on two different parameters: interference and outage probabilities. Then, we propose an algorithm to allocate power to these MG subsets that maximizes the system throughput, while satisfying transmit power constraint. Numerical results show the efficacy of proposed approach in terms of higher achievable sum throughput and better spectrum efficiency with respect to various existing schemes.


title: Precession-free domain wall dynamics in compensated ferrimagnets

abstract: One fundamental obstacle to efficient ferromagnetic spintronics is magnetic precession, which intrinsically limits the dynamics of magnetic textures, We demonstrate that the domain wall precession fully vanishes with a record mobility when the net angular momentum is compensated (TAC) in DWs driven by spin-orbit torque in a ferrimagnetic GdFeCo/Pt track. We use transverse in-plane fields to reveal the internal structure of DWs and provide a robust and parameter-free measurement of TAC. Our results highlight the mechanism of faster and more efficient dynamics in materials with multiple spin lattices and reduced net angular momentum, promising for high-speed, low-power spintronics applications.


title: BdryGP: a new Gaussian process model for incorporating boundary information

abstract: Gaussian processes (GPs) are widely used as surrogate models for emulating computer code, which simulate complex physical phenomena. In many problems, additional boundary information (i.e., the behavior of the phenomena along input boundaries) is known beforehand, either from governing physics or scientific knowledge. While there has been recent work on incorporating boundary information within GPs, such models do not provide theoretical insights on improved convergence rates. To this end, we propose a new GP model, called BdryGP, for incorporating boundary information. We show that BdryGP not only has improved convergence rates over existing GP models (which do not incorporate boundaries), but is also more resistant to the "curse-of-dimensionality" in nonparametric regression. Our proofs make use of a novel connection between GP interpolation and finite-element modeling.


title: Studies of helium poisoning of a Hamamatsu R5900-00-M16 photomultiplier

abstract: We report results from studies of the helium poisoning of a 16-anode photomultiplier tube R5900-00-M16 manufactured by Hamamatsu Photonics. A tube was immersed in pure helium for a period of about four months and was periodically monitored using a digital oscilloscope. Our results are based on the analysis of waveforms triggered by the dark noise pulses. Collected data yield evidence of after-pulses due to helium contamination of the tube. The probability of after-pulsing increased linearly with the exposure time to helium but the phototube suffered only a small drop in gain, indicating generally strong resilience to helium poisoning.


title: Topology-preserving augmentation for CNN-based segmentation of congenital heart defects from 3D paediatric CMR

abstract: Patient-specific 3D printing of congenital heart anatomy demands an accurate segmentation of the thin tissue interfaces which characterise these diagnoses. Even when a label set has a high spatial overlap with the ground truth, inaccurate delineation of these interfaces can result in topological errors. These compromise the clinical utility of such models due to the anomalous appearance of defects. CNNs have achieved state-of-the-art performance in segmentation tasks. Whilst data augmentation has often played an important role, we show that conventional image resampling schemes used therein can introduce topological changes in the ground truth labelling of augmented samples. We present a novel pipeline to correct for these changes, using a fast-marching algorithm to enforce the topology of the ground truth labels within their augmented representations. In so doing, we invoke the idea of cardiac contiguous topology to describe an arbitrary combination of congenital heart defects and develop an associated, clinically meaningful metric to measure the topological correctness of segmentations. In a series of five-fold cross-validations, we demonstrate the performance gain produced by this pipeline and the relevance of topological considerations to the segmentation of congenital heart defects. We speculate as to the applicability of this approach to any segmentation task involving morphologically complex targets.


title: Variants of the Segment Number of a Graph

abstract: The \emph{segment number} of a planar graph is the smallest number of line segments whose union represents a crossing-free straight-line drawing of the given graph in the plane. The segment number is a measure for the visual complexity of a drawing; it has been studied extensively. In this paper, we study three variants of the segment number: for planar graphs, we consider crossing-free polyline drawings in 2D; for arbitrary graphs, we consider crossing-free straight-line drawings in 3D and straight-line drawings with crossings in 2D. We first construct an infinite family of planar graphs where the classical segment number is asymptotically twice as large as each of the new variants of the segment number. Then we establish the $\exists\mathbb{R}$-completeness (which implies the NP-hardness) of all variants. Finally, for cubic graphs, we prove lower and upper bounds on the new variants of the segment number, depending on the connectivity of the given graph.


title: An Accurate Approximation of Resource Request Distributions in Millimeter Wave 3GPP New Radio Systems

abstract: The recently standardized millimeter wave-based 3GPP New Radio technology is expected to become an enabler for both enhanced Mobile Broadband (eMBB) and ultra-reliable low latency communication (URLLC) services specified to future 5G systems. One of the first steps in mathematical modeling of such systems is the characterization of the session resource request probability mass function (pmf) as a function of the channel conditions, cell size, application demands, user location and system parameters including modulation and coding schemes employed at the air interface. Unfortunately, this pmf cannot be expressed via elementary functions. In this paper, we develop an accurate approximation of the sought pmf. First, we show that Normal distribution provides a fairly accurate approximation to the cumulative distribution function (CDF) of the signal-to-noise ratio for communication systems operating in the millimeter frequency band, further allowing evaluating the resource request pmf via error function. We also investigate the impact of shadow fading on the resource request pmf.


title: Predicting knee osteoarthritis severity: comparative modeling based on patient's data and plain X-ray images

abstract: Knee osteoarthritis (KOA) is a disease that impairs knee function and causes pain. A radiologist reviews knee X-ray images and grades the severity level of the impairments according to the Kellgren and Lawrence grading scheme; a five-point ordinal scale (0--4). In this study, we used Elastic Net (EN) and Random Forests (RF) to build predictive models using patient assessment data (i.e. signs and symptoms of both knees and medication use) and a convolution neural network (CNN) trained using X-ray images only. Linear mixed effect models (LMM) were used to model the within subject correlation between the two knees. The root mean squared error for the CNN, EN, and RF models was 0.77, 0.97, and 0.94 respectively. The LMM shows similar overall prediction accuracy as the EN regression but correctly accounted for the hierarchical structure of the data resulting in more reliable inference. Useful explanatory variables were identified that could be used for patient monitoring before X-ray imaging. Our analyses suggest that the models trained for predicting the KOA severity levels achieve comparable results when modeling X-ray images and patient data. The subjectivity in the KL grade is still a primary concern.


title: The Coulomb flux tube revisited

abstract: We perform $SU(2)$ Yang-Mills lattice simulation of the electric field distribution in the Coulomb gauge for different values of $\beta$ to further investigate the nature of the Coulomb flux tube.


title: Three-dimensional $\mathcal{N}=2$ supersymmetric gauge theories and partition functions on Seifert manifolds: A review

abstract: We give a pedagogical introduction to the study of supersymmetric partition functions of 3D $\mathcal{N}{=}2$ supersymmetric Chern-Simons-matter theories (with an $R$-symmetry) on half-BPS closed three-manifolds---including $S^3$, $S^2 \times S^1$, and any Seifert three-manifold. Three-dimensional gauge theories can flow to non-trivial fixed points in the infrared. In the presence of 3D $\mathcal{N}{=}2$ supersymmetry, many exact results are known about the strongly-coupled infrared, due in good part to powerful localization techniques. We review some of these techniques and emphasize some more recent developments, which provide a simple and comprehensive formalism for the exact computation of half-BPS observables on closed three-manifolds (partition functions and correlation functions of line operators). Along the way, we also review simple examples of 3D infrared dualities. The computation of supersymmetric partition functions provides exceedingly precise tests of these dualities.


title: On a possible nonequilibrium imprint in the cosmic background at low frequencies

abstract: The cosmic background radiation has been observed to deviate from the Planck law expected from a blackbody at $\sim$ 2.7 K at frequencies below $\sim 3$ GHz. We discuss the abundance of the low-energy photons from the perspective of nonequilibrium statistical mechanics. We propose a mechanism of stochastic frequency-diffusion, the counterpart to stochastic acceleration for charged particles in a turbulent plasma, to modify the standard Kompaneets equation. The resulting violation of the Einstein relation allows to take advantage of low-frequency localization and finally leads to photon cooling. The new equation predicts a frequency distribution in agreement with the absolute temperature measurements of the cosmic background radiation down to about 20 MHz, for which we offer here an updated compilation. In that sense, the so called 'space roar' we observe today is interpreted as a nonequilibrium echo of the early universe, and of nonequilibrium conditions in the primordial plasma more specifically.


title: Observation of the leptonic decay $D^+ \to \tau^+ \nu_\tau$

abstract: We report the first observation of $D^+\to\tau^+\nu_\tau$ with a significance of $5.1\sigma$. We measure ${\cal B}(D^+\to\tau^+\nu_\tau) = (1.20\pm0.24_{\text{stat.}}\pm0.12_{\text{syst.}})\times10^{-3}$. Taking the world average ${\cal B}(D^+\to\mu^+\nu_\mu) = (3.74\pm0.17)\times10^{-4}$, we obtain $R_{\tau/\mu} =\Gamma(D^+\to\tau^+\nu_\tau)/\Gamma(D^+\to\mu^+\nu_\mu) = 3.21\pm0.64_{\text{stat.}}\pm0.43_{\text{syst.}}$, which is consistent with the Standard Model expectation of lepton flavor universality. Using external inputs, our results give values for the $D^+$ decay constant $f_{D^+}$ and the CKM matrix element $|V_{cd}|$ that are consistent with, but less precise than, other determinations.


title: Strong bulk photovoltaic effect in chiral crystal in the visible spectrum

abstract: Structurally chiral materials hosting multifold fermions with large topological number have attracted considerable attention because of their naturally long surface Fermi arcs and bulk quantized circular photogalvanic effect (CPGE). Multifold fermions only appear in metallic states, and therefore, most studies so far have only focused on the semimetals in compounds with chiral crystal structures. In this work, we show that the structurally chiral topological trivial insulators are also exotic states, which is interesting from the application point of view, owing to their natural advantage to host a large bulk photovoltaic effect in the visible wavelength region. In the last decades, the shift current in the visible wavelength region was limited to be 10 uA/V2 . By scanning the insulators with chiral structure, we found a class of compounds with photoconductivity ranging from 20 to 80 uA/V2 , which is approximately one order of magnitude larger than that reported in other real materials. This work illustrates that the compounds with chiral structure can host both quantum CPGE and a strong shift current in the second order optical response. Moreover, this work offers a good platform for the study of the shift current and its future application by putting the focus on insulator with chiral lattices, so far overlooked in photovoltaic technologies.


title: Beam quality measurement through off-axis optical vortex

abstract: One of the challenges for every optical system is preserving the quality of the used beam, which may be significantly reduced, due to the low condition of used optical elements or their misalignment. There are plenty of methods focused on the correction of the final beam, depending on the used entire optical system. The problem of efficient beam evaluation is just as important. So far, most of the measurements, are based on visual inspection, which is not always enough, especially when the high quality of the beam is required. Novel approaches use structured light to increase beam sensitivity for any imperfections. In this paper, we present an approach, which uses optical vortex shifted off-axis for a beam quality measurement. It uses SLM as a vortex generating element, which is shifted off-axis by proper hologram transformation. Tracking of the vortex trajectory may provide information about beam quality and aberration of an optical system. The new vortex localization algorithm will be presented.


title: Graphical Construction of Spatial Gibbs Random Graphs

abstract: We consider a Random Graph Model on $\mathbb{Z}^{d}$ that incorporates the interplay between the statistics of the graph and the underlying space where the vertices are located. Based on a graphical construction of the model as the invariant measure of a birth and death process, we prove the existence and uniqueness of a measure defined on graphs with vertices in $\mathbb{Z}^{d}$ which coincides with the limit along the measures over graphs with finite vertex set. As a consequence, theoretical properties such as exponential mixing of the infinite volume measure and central limit theorem for averages of a real-valued function of the graph are obtained. Moreover, a perfect simulation algorithm based on the clan of ancestors is described in order to sample a finite window of the equilibrium measure defined on $\mathbb{Z}^{d}$.


title: Complexity and Geometry of Sampling Connected Graph Partitions

abstract: In this paper, we prove intractability results about sampling from the set of partitions of a planar graph into connected components. Our proofs are motivated by a technique introduced by Jerrum, Valiant, and Vazirani. Moreover, we use gadgets inspired by their technique to provide families of graphs where the "flip walk" Markov chain used in practice for this sampling task exhibits exponentially slow mixing. Supporting our theoretical results we present some empirical evidence demonstrating the slow mixing of the flip walk on grid graphs and on real data. Inspired by connections to the statistical physics of self-avoiding walks, we investigate the sensitivity of certain popular sampling algorithms to the graph topology. Finally, we discuss a few cases where the sampling problem is tractable. Applications to political redistricting have recently brought increased attention to this problem, and we articulate open questions about this application that are highlighted by our results.


title: Simultaneous Representation of Proper and Unit Interval Graphs

abstract: In a confluence of combinatorics and geometry, simultaneous representations provide a way to realize combinatorial objects that share common structure. A standard case in the study of simultaneous representations is the sunflower case where all objects share the same common structure. While the recognition problem for general simultaneous interval graphs -- the simultaneous version of arguably one of the most well-studied graph classes -- is NP-complete, the complexity of the sunflower case for three or more simultaneous interval graphs is currently open. In this work we settle this question for proper interval graphs. We give an algorithm to recognize simultaneous proper interval graphs in linear time in the sunflower case where we allow any number of simultaneous graphs. Simultaneous unit interval graphs are much more 'rigid' and therefore have less freedom in their representation. We show they can be recognized in time O(|V|*|E|) for any number of simultaneous graphs in the sunflower case where G = (V, E) is the union of the simultaneous graphs. We further show that both recognition problems are in general NP-complete if the number of simultaneous graphs is not fixed. The restriction to the sunflower case is in this sense necessary.


title: GMRT observations of a first sample of Extremely Inverted Spectrum Extragalactic Radio Sources (EISERS) candidates in the Northern sky

abstract: We present an extension of our search for Extremely Inverted Spectrum Extragalactic Radio Sources (EISERS) to the northern celestial hemisphere. With an inverted radio spectrum of slope $\alpha$ > +2.5, these rare sources would either require a non-standard particle acceleration mechanism (in the framework of synchrotron self-absorption hypothesis), or a severe free-free absorption which attenuates practically all of their synchrotron radiation at metre wavelengths. By applying a sequence of selection filters, a list of 15 EISERS candidates is extracted out by comparing two large-sky radio surveys, WENSS (325 MHz) and TGSS-ADR1 (150 MHz), which overlap across 1.03$\pi$ steradian of the sky. Here we report quasi-simultaneous GMRT observations of these 15 EISERS candidates at 150 MHz and 325 MHz, in an attempt to accurately define their spectra below the turnover frequency. Out of the 15 candidates observed, two are confirmed as EISERS, since the slope of the inverted spectrum between these two frequencies is found to be significantly larger than the critical value $\alpha_c$ = +2.5: the theoretical limit for the standard case of synchrotron self-absorption (SSA). For another 3 sources, the spectral slope is close to, or just above the critical value $\alpha_c$. Nine of the sources have GPS type radio spectra. The parsec-scale radio structural information available for the sample is also summarised.


title: Constraints on cross-section and lifetime of dark matter with HAWC Observations of dwarf Irregular galaxies

abstract: It has been shown that the dynamics of dwarf Irregular (dIrr) galaxies are dominated by dark matter. It is also observed that these galaxies have low star formation rates and metallicities, and no gamma-ray emission at ultra very high energies is expected. Because of their distance, dark matter content and vast number, dIrr galaxies are good targets to perform indirect dark matter searches by ground-based and wide field of view gamma-ray experiments, like HAWC. We analyzed data at the position of 31 dIrr galaxies within the HAWC field-of-view and no significant excess was found. Here, we present the individual and combined limits on the annihilation cross-section and decay lifetime of weakly interacting massive particles with a mass between 1 and 100 TeV.


title: Massively parallel atomistic simulation of ultrafast thermal spin dynamics of a permalloy vortex

abstract: Ultrafast magnetization dynamics probes the most fundamental properties of magnetic materials, exploring questions about the fundamental interactions responsible for magnetic phenomena. Thermal effects are known to be extremely important for laser-induced dynamics in metallic systems, but the dynamics of topological magnetic structures are little understood. Here we apply a massively parallel atomistic spin dynamics simulation to study the response of a permalloy vortex to a 50 fs laser pulse. We find that macroscopically the short timescale dynamics are indistinguishable from the bulk, but that strong edge spin waves lead to a complex time evolution of the magnetic structure and long-lived oscillations on the nanosecond timescale. In the near future such simulations will provide unprecedented insight into the dynamics of magnetic materials and devices beyond the approximations of continuum micromagnetics.


title: A family of hemisystems on the parabolic quadrics

abstract: We constuct a family of hemisystems of the parabolic quadric $\mathcal{Q}(2d, q)$, for all ranks $d \ge 2$ and all odd prime powers $q$, that admit $\Omega_3(q) \cong \mathrm{PSL}_2(q)$. This yields the first known construction for $d \ge 4$.


title: A model of magnetic friction obeying the Dieterich--Ruina law in the steady state

abstract: We propose a model of magnetic friction and investigate the relation between the frictional force and the relative velocity of surfaces in the steady state. The model comprises two square lattices adjacent to each other, the upper of which is subjected to an external force, and the magnetic interaction acts as a kind of "potential barrier" that prevents the upper lattice from moving. We consider two surface types for the upper lattice: smooth and rough. The behavior of this model is classified into two domains, which we refer to as domains I and II. In domain II, the external force is dominant compared with other forces, whereas in the domain I, the the velocity of the lattice is suppressed by the magnetic interaction and obeys the Dieterich--Ruina law. This characteristic property can be observed regardless of whether the surface is smooth or rough.


title: Symmetrization Inequalities for Probability metric spaces with Convex Isoperimetric profile

abstract: We obtain symmetrization inequalities on probability metric spaces with convex isoperimetric profile which incorporate in their formulation the isoperimetric estimator and that can be applied to provide a unified treatment of sharp Sobolev-Poincar\'{e} and Nash inequalities.


title: Semi-Quantum Money

abstract: Quantum money allows a bank to mint quantum money states that can later be verified and cannot be forged. Usually, this requires a quantum communication infrastructure to transfer quantum states between the user and the bank. Gavinsky (CCC 2012) introduced the notion of classically verifiable quantum money, which allows verification through classical communication. In this work we introduce the notion of classical minting, and combine it with classical verification to introduce semi-quantum money. Semi-quantum money is the first type of quantum money to allow transactions with completely classical communication and an entirely classical bank. This work features constructions for both a public memory-dependent semi-quantum money scheme and a private memoryless semi-quantum money scheme. The public construction is based on the works of Zhandry and Coladangelo, and the private construction is based on the notion of Noisy Trapdoor Claw Free Functions (NTCF) introduced by Brakerski et al. (FOCS 2018). In terms of technique, our main contribution is a perfect parallel repetition theorem for NTCF.


title: Phase separation of mixtures after a second quench: composition heterogeneities

abstract: We investigate binary mixtures undergoing phase separation after a second (deeper) temperature quench into two- and three-phase coexistence regions. The analysis is based on a lattice theory previously developed for gas-liquid separation in generic mixtures. Our previous results, which considered an arbitrary number of species and a single quench, showed that, due to slow changes in composition, dense colloidal mixtures can phase-separate in two stages. Moreover, the denser phase contains long-lived composition heterogeneities that originate as the interfaces of shrunk domains. Here we predict several new effects that arise after a second quench, mostly associated with the extent to which crowding can slow down 'fractionation', i.e. equilibration of compositions. They include long-lived regular arrangements of secondary domains; wetting of fractionated interfaces by oppositely fractionated layers; 'surface'-directed spinodal 'waves' propagating from primary interfaces; a 'dead zone' where no phase separation occurs; and, in the case of three-phase coexistence, filamentous morphologies arising out of secondary domains.


title: Flexible Trinocular: Non-rigid Multi-Camera-IMU Dense Reconstruction for UAV Navigation and Mapping

abstract: In this paper, we propose a visual-inertial framework able to efficiently estimate the camera poses of a non-rigid trinocular baseline for long-range depth estimation on-board a fast moving aerial platform. The estimation of the time-varying baseline is based on relative inertial measurements, a photometric relative pose optimizer, and a probabilistic wing model fused in an efficient Extended Kalman Filter (EKF) formulation. The estimated depth measurements can be integrated into a geo-referenced global map to render a reconstruction of the environment useful for local replanning algorithms. Based on extensive real-world experiments we describe the challenges and solutions for obtaining the probabilistic wing model, reliable relative inertial measurements, and vision-based relative pose updates and demonstrate the computational efficiency and robustness of the overall system under challenging conditions.


title: Localization using Optical Camera Communication and Photogrammetry for Wireless Networking Applications

abstract: Localization defines a term to describe the identifying process of a location within the space of two-dimensional (2D) space or three-dimensional (3D). A localization scheme is an important concern for connecting sensor nodes in remote locations. The demand of localization in wireless networking is increased due to the availability of mobile devices as well as scope for billion-dollar market in e-commence sector. Moreover, a new era has written with internet-of-things, which boost this demand 100 times than ever before. Importance of localization applications is considered in both indoor and outdoor environments. Due to several advantages, LED and camera based positioning is more demanding over radio frequency based localization. Using the existing light-emitting diodes (LEDs) based illumination infrastructure it is possible to compute the coordinates of the camera, whereas cameras are embedded/installed in mobile objects, such as smartphone, vehicle. Optical camera communication (OCC) and photogrammetry are two important technologies to measure the position of these mobile objects. These technologies based localization scheme for both smartphone and vehicle should be cost effective and can be deployed with little modification of the existing infrastructures. I proposed two different schemes (i.e., indoor and outdoor environments) to localize these objects with OCC and photogrammetry techniques.


title: You Can't Publish Replication Studies (and How to Anyways)

abstract: Reproducibility has been increasingly encouraged by communities of science in order to validate experimental conclusions, and replication studies represent a significant opportunity to vision scientists wishing contribute new perceptual models, methods, or insights to the visualization community. Unfortunately, the notion of replication of previous studies does not lend itself to how we communicate research findings. Simple put, studies that re-conduct and confirm earlier results do not hold any novelty, a key element to the modern research publication system. Nevertheless, savvy researchers have discovered ways to produce replication studies by embedding them into other sufficiently novel studies. In this position paper, we define three methods -- re-evaluation, expansion, and specialization -- for embedding a replication study into a novel published work. Within this context, we provide a non-exhaustive case study on replications of Cleveland and McGill's seminal work on graphical perception. As it turns out, numerous replication studies have been carried out based on that work, which have both confirmed prior findings and shined new light on our understanding of human perception. Finally, we discuss how publishing a true replication study should be avoided, while providing suggestions for how vision scientists and others can still use replication studies as a vehicle to producing visualization research publications.


title: Destructive quantum interference in transport through molecules with electron-electron and electron-vibration interactions

abstract: We study the transport through a molecular junction exhibiting interference effects. We show that these effects can still be observed in the presence of molecular vibrations if Coulomb repulsion is taken into account. In the Kondo regime, the conductance of the junction can be changed by several orders of magnitude by tuning the levels of the molecule, or displacing a contact between two atoms, from nearly perfect destructive interference to values of the order of 2e 2 /h expected in Kondo systems. We also show that this large conductance change is robust for reasonable temperatures and voltages for symmetric and asymmetric tunnel couplings between the source-drain electrodes and the molecular orbitals. This is relevant for the development of quantum interference effect transistors based on molecular junctions.


title: Calabi-Yau properties of ribbon graph orders

abstract: We pursue the order-theoretic approach to ribbon graphs initiated by Kauer and Roggenkamp. We show that any ribbon graph order is twisted $1$-Calabi-Yau in general and $1$-Calabi-Yau if the ribbon graph is bipartite. We derive analogous results for anti-commutative versions of Brauer graph algebras.


title: A bound for the Waring rank of the determinant via syzygies

abstract: We show that the Waring rank of the $3 \times 3$ determinant, previously known to be between $14$ and $18$, is at least $15$. We use syzygies of the apolar ideal, which have not been used in this way before. Additionally, we show that the cactus rank of the $3 \times 3$ permanent is at least $14$.


title: Protecting points from operator pencils

abstract: We classify all sets of the form $\bigcup_{t\in\mathbb{R}}\mathrm{spec}(A+tB)$ where $A$ and $B$ are self-adjoint operators and $B$ is bounded, non-negative, and non-zero. We show that these sets are exactly the complements of discrete subsets of $\mathbb{R}$, that is, of at most countable subsets of $\mathbb{R}$ that contain none of their accumulation points.


title: Incremental Binarization On Recurrent Neural Networks For Single-Channel Source Separation

abstract: This paper proposes a Bitwise Gated Recurrent Unit (BGRU) network for the single-channel source separation task. Recurrent Neural Networks (RNN) require several sets of weights within its cells, which significantly increases the computational cost compared to the fully-connected networks. To mitigate this increased computation, we focus on the GRU cells and quantize the feedforward procedure with binarized values and bitwise operations. The BGRU network is trained in two stages. The real-valued weights are pretrained and transferred to the bitwise network, which are then incrementally binarized to minimize the potential loss that can occur from a sudden introduction of quantization. As the proposed binarization technique turns only a few randomly chosen parameters into their binary versions, it gives the network training procedure a chance to gently adapt to the partly quantized version of the network. It eventually achieves the full binarization by incrementally increasing the amount of binarization over the iterations. Our experiments show that the proposed BGRU method produces source separation results greater than that of a real-valued fully connected network, with 11-12 dB mean Signal-to-Distortion Ratio (SDR). A fully binarized BGRU still outperforms a Bitwise Neural Network (BNN) by 1-2 dB even with less number of layers.


title: Simultaneous spectral and spatial modulation for color printing and holography using all-dielectric metasurfaces

abstract: Metasurfaces possess the outstanding ability to tailor phase, amplitude and even spectral responses of light with an unprecedented ultrahigh resolution, thus have attracted significant interests. Here, we propose and experimentally demonstrate a novel meta-device that integrates color printing and computer-generated holograms within a single-layer dielectric metasurface by modulating spectral and spatial responses at subwavelength scale, simultaneously. In our design, such metasurface appears as a microscopic color image under white light illumination, while encrypting two different holographic images that can be projected at the far-field when illuminated with red and green laser beams. We choose amorphous silicon dimers and nanofins as building components and use a modified parallel Gerchberg-Saxton algorithm to obtain multiple sub-holograms with arbitrary spatial shapes for image-indexed arrangements. Such a method can further extend the design freedom of metasurfaces. By exploiting spectral and spatial control at the level of individual pixels, multiple sets of independent information can be introduced into a single-layer device, the additional complexity and enlarged information capacity are promising for novel applications such as information security and anti-counterfeiting.


title: Frequency-Domain Modeling of OFDM Transmission with Insufficient Cyclic Prefix using Toeplitz Matrices

abstract: A novel mathematical framework is proposed to model Intersymbol Interference (ISI) phenomenon in wireless communication systems based on Orthogonal Frequency Division Multiplexing (OFDM) with or without cyclic prefix. The framework is based on a new formula to calculate the Fast Fourier Transform (FFT) of a triangular Toeplitz matrix, which is derived and proven in this paper. It is shown that distortion inducted by the ISI from a given subcarrier is the most significant for the closest subcarriers and the contribution decays as the distance between subcarriers grows. According to numerical experiments, knowledge of ISI coefficients concentrated around the diagonal of Channel Frequency Response (CFR) matrix improves the receiver's error floor significantly. The potential use of the framework for real-time frequency domain channel simulation was also investigated and demonstrated to be more efficient than conventional time domain Tapped Delay Line (TDL) model when a number of simulated users is high.


title: Application of Randomized Quadrature Formulas to the Finite Element Method for Elliptic Equations

abstract: The implementation of the finite element method for linear elliptic equations requires to assemble the stiffness matrix and the load vector. In general, the entries of this matrix-vector system are not known explicitly but need to be approximated by quadrature rules. If the coefficient functions of the differential operator or the forcing term are irregular, then standard quadrature formulas, such as the barycentric quadrature rule, may not be reliable. In this paper we investigate the application of two randomized quadrature formulas to the finite element method for such elliptic boundary value problems with irregular coefficient functions. We give a detailed error analysis of these methods, discuss their implementation, and demonstrate their capabilities in several numerical experiments.


title: The CatWISE Preliminary Catalog: Motions from ${\it WISE}$ and ${\it NEOWISE}$ Data

abstract: CatWISE is a program to catalog sources selected from combined ${\it WISE}$ and ${\it NEOWISE}$ all-sky survey data at 3.4 and 4.6 $\mu$m (W1 and W2). The CatWISE Preliminary Catalog consists of 900,849,014 sources measured in data collected from 2010 to 2016. This dataset represents four times as many exposures and spans over ten times as large a time baseline as that used for the AllWISE Catalog. CatWISE adapts AllWISE software to measure the sources in coadded images created from six-month subsets of these data, each representing one coverage of the inertial sky, or epoch. The catalog includes the measured motion of sources in 8 epochs over the 6.5 year span of the data. From comparison to ${\it Spitzer}$, the SNR=5 limits in magnitudes in the Vega system are W1=17.67 and W2=16.47, compared to W1=16.96 and W2=16.02 for AllWISE. From comparison to ${\it Gaia}$, CatWISE positions have typical accuracies of 50 mas for stars at W1=10 mag and 275 mas for stars at W1=15.5 mag. Proper motions have typical accuracies of 10 mas yr$^{-1}$ and 30 mas yr$^{-1}$ for stars with these brightnesses, an order of magnitude better than from AllWISE. The catalog is available in the WISE/NEOWISE Enhanced and Contributed Products area of the NASA/IPAC Infrared Science Archive.


title: Ice-rule made manifold: phase transitions, topological defects and manifold restoration in two-dimensional artificial spin systems

abstract: Artificial spin ices are arrays of correlated nano-scale magnetic islands that prove an excellent playground in which to study the role of topology in critical phenomena. Here, we investigate a continuum of spin ice geometries, parameterised by rotation of the islands. In doing so, we morph from the classic square ice to the recently studied pinwheel geometry, with the rotation angle acting as a proxy for controlling inter-island interactions. We experimentally observe a change in ground state magnetic order from antiferromagnetic to ferromagnetic across this class of geometries using Lorentz transmission electron microscopy on thermally annealed cobalt arrays. The change in ordering leads to an apparent change in the nature of the defects supported: from one-dimensional strings in the antiferromagnetic phase to two-dimensional vortex-like structures in the ferromagnetic one, consistent with the scaling predicted by the Kibble-Zurek mechanism. Our results show how magnetic order in artificial spin ices can be tuned by changes in geometry so that a truly frustrated ice-rule phase is possible in two-dimensional systems. Furthermore, we demonstrate this system as a testbed to investigate out-of-equilibrium dynamics across phases.


title: Variational-State Quantum Metrology

abstract: Quantum technologies exploit entanglement to enhance various tasks beyond their classical limits including computation, communication and measurements. Quantum metrology aims to increase the precision of a measured quantity that is estimated in the presence of statistical errors using entangled quantum states. We present a novel approach for finding (near) optimal states for metrology in the presence of noise, using variational techniques as a tool for efficiently searching the classically intractable high-dimensional space of quantum states. We comprehensively explore systems consisting of up to 9 qubits and find new highly entangled states that are not symmetric under permutations and non-trivially outperform previously known states up to a constant factor 2. We consider a range of environmental noise models; while passive quantum states cannot achieve a fundamentally superior scaling (as established by prior asymptotic results) we do observe a significant absolute quantum advantage. We finally outline a possible experimental setup for variational quantum metrology which can be implemented in near-term hardware.


title: Maximizing Ink in Partial Edge Drawings of k-plane Graphs

abstract: Partial edge drawing (PED) is a drawing style for non-planar graphs, in which edges are drawn only partially as pairs of opposing stubs on the respective end-vertices. In a PED, by erasing the central parts of edges, all edge crossings and the resulting visual clutter are hidden in the undrawn parts of the edges. In symmetric partial edge drawings (SPEDs), the two stubs of each edge are required to have the same length. It is known that maximizing the ink (or the total stub length) when transforming a straight-line graph drawing with crossings into a SPED is tractable for 2-plane input drawings, but NP-hard for unrestricted inputs. We show that the problem remains NP-hard even for 3-plane input drawings and establish NP-hardness of ink maximization for PEDs of 4-plane graphs. Yet, for k-plane input drawings whose edge intersection graph forms a collection of trees or, more generally, whose intersection graph has bounded treewidth, we present efficient algorithms for computing maximum-ink PEDs and SPEDs. We implemented the treewidth-based algorithms and show a brief experimental evaluation.


title: $\alpha$ Belief Propagation as Fully Factorized Approximation

abstract: Belief propagation (BP) can do exact inference in loop-free graphs, but its performance could be poor in graphs with loops, and the understanding of its solution is limited. This work gives an interpretable belief propagation rule that is actually minimization of a localized $\alpha$-divergence. We term this algorithm as $\alpha$ belief propagation ($\alpha$-BP). The performance of $\alpha$-BP is tested in MAP (maximum a posterior) inference problems, where $\alpha$-BP can outperform (loopy) BP by a significant margin even in fully-connected graphs.


title: Riemann surfaces for KPZ with periodic boundaries

abstract: The Riemann surface for polylogarithms of half-integer index, which has the topology of an infinite dimensional hypercube, is studied in relation to one-dimensional KPZ universality in finite volume. Known exact results for fluctuations of the KPZ height with periodic boundaries are expressed in terms of meromorphic functions on this Riemann surface, summed over all the sheets of a covering map to an infinite cylinder. Connections to stationary large deviations, particle-hole excitations and KdV solitons are discussed.