title: Independent Feedback Vertex Sets for Graphs of Bounded Diameter

abstract: The Near-Bipartiteness problem is that of deciding whether or not the vertices of a graph can be partitioned into sets $A$ and $B$, where $A$ is an independent set and $B$ induces a forest. The set $A$ in such a partition is said to be an independent feedback vertex set. Yang and Yuan proved that Near-Bipartiteness is polynomial-time solvable for graphs of diameter 2 and NP-complete for graphs of diameter 4. We show that Near-Bipartiteness is NP-complete for graphs of diameter 3, resolving their open problem. We also generalise their result for diameter 2 by proving that even the problem of computing a minimum independent feedback vertex is polynomial-time solvable for graphs of diameter 2.


title: K-projectors

abstract: We study representations of a free associative algebra $T^*(W\otimes W^*)$ in a vector space $V$ with the property $V\otimes V\cong V\oplus V_0$ where $T^*(W\otimes W^*)$ acts by zero on $V_0$ and the tensor product $V\otimes V$ of representations corresponds to the natural homomorphism $W\otimes W^*\to W\otimes W^* \otimes W\otimes W^*$. We develop an algebraic theory of such objects and construct a lot of examples.


title: Exploring quantum phase slips in 1D bosonic systems

abstract: Quantum phase slips, i.e the primary excitations in one-dimensional superfluids at low temperature, have been well characterized in most condensed-matter systems, with the notable exception of ultracold quantum gases. Here we present our experimental investigation of the dissipation in onedimensional Bose superfluids flowing along a periodic potential, which show signatures of the presence of quantum phase slips. In particular, by controlling the velocity of the superfluid and the interaction between the bosons we are apparently able to drive a crossover from a regime of thermal phase slips into a regime of quantum phase slips. Achieving a good control of quantum phase slips in ultracold quantum gases requires to keep under control other phenomena such as the breaking of superfluidity at the critical velocity or the appearance of a Mott insulator in the strongly correlated regime. Here we show our current results in these directions.


title: Enhanced Raman and photoluminescence response in monolayer MoS$_2$ due to laser healing of defects

abstract: Bound quasiparticles, negatively charged trions and neutral excitons, are associated with the direct optical transitions at the K-points of the Brillouin zone for monolayer MoS$_2$. The change in the carrier concentration, surrounding dielectric constant and defect concentration can modulate the photoluminescence and Raman spectra. Here we show that exposing the monolayer MoS$_2$ in air to a modest laser intensity for a brief period of time enhances simultaneously the photoluminescence (PL) intensity associated with both trions and excitons, together with $\sim$ 3 to 5 times increase of the Raman intensity of first and second order modes. The simultaneous increase of PL from trions and excitons cannot be understood based only on known-scenario of depletion of electron concentration in MoS$_2$ by adsorption of O$_2$ and H$_2$O molecules. This is explained by laser induced healing of defect states resulting in reduction of non-radiative Auger processes. This laser healing is corroborated by an observed increase of intensity of both the first order and second order 2LA(M) Raman modes by a factor of $\sim$ 3 to 5. The A$_{1g}$ mode hardens by $\sim$ 1.4 cm$^{-1}$ whereas the E$^1_{2g}$ mode softens by $\sim$ 1 cm$^{-1}$. The second order 2LA(M) Raman mode at $\sim$ 440 cm$^{-1}$ shows an increase in wavenumber by $\sim$ 8 cm$^{-1}$ with laser exposure. These changes are a combined effect of change in electron concentrations and oxygen-induced lattice displacements.


title: Improved Reference Sampling and Subtraction: A Technique for Reducing the Read Noise of Near-infrared Detector Systems

abstract: Near-infrared array detectors, like the \JWST NIRSpec's Teledyne's H2RGs, often provide reference pixels and a reference output. These are used to remove correlated noise. Improved Reference Sampling and Subtraction (\IRSSquare, pronounced "IRS-square") is a statistical technique for using this reference information optimally in a least squares sense. Compared to "traditional" H2RG readout, \IRSSquare uses a different clocking pattern to interleave many more reference pixels into the data than is otherwise possible. Compared to standard reference correction techniques, \IRSSquare subtracts the reference pixels and reference output using a statistically optimized set of frequency dependent weights. The benefits include somewhat lower noise variance and much less obvious correlated noise. NIRSpec's \IRSSquare images are cosmetically clean, with less $1/f$ banding than in traditional data from the same system. This article describes the \IRSSquare clocking pattern and presents the equations that are needed to use \IRSSquare in systems other than NIRSpec. For NIRSpec, applying these equations is already an option in the calibration pipeline. As an aid to instrument builders, we provide our prototype \IRSSquare calibration software and sample \JWST NIRSpec data. The same techniques are applicable to other detector systems, including those based on Teledyne's H4RG arrays. The H4RG's "interleaved reference pixel readout" mode is effectively one \IRSSquare pattern.


title: Stability of the Positive Mass Theorem and Riemannian Penrose Inequality for Asymptotically Hyperbolic Manifolds Foliated by Inverse Mean Curvature Flow

abstract: We study the stability of the Positive Mass Theorem (PMT) and the Riemannian Penrose Inequality (RPI) in the case where a region of an asymptotically hyperbolic manifold $M^3$ can be foliated by a smooth solution of Inverse Mean Curvature Flow (IMCF) which is uniformly controlled. We consider a sequence of regions of asymptotically hyperbolic manifolds $U_T^i\subset M_i^3$, foliated by a smooth solution to IMCF which is uniformly controlled, and if $\partial U_T^i = \Sigma_0^i \cup \Sigma_T^i$ and $m_H(\Sigma_T^i) \rightarrow 0$ then $U_T^i$ converges to a topological annulus portion of hyperbolic space with respect to $L^2$ metric convergence. If instead $m_H(\Sigma_T^i)-m_H(\Sigma_0^i) \rightarrow 0$ and $m_H(\Sigma_T^i) \rightarrow m >0$ then we show that $U_T^i$ converges to a topological annulus portion of the Anti-deSitter Schwarzschild metric with respect to $L^2$ metric convergence.


title: Generalized Hirano inverses in rings

abstract: We introduce and study a new class of generalized inverse in rings. An element $a$ in a ring $R$ has generalized Hirano inverse if there exists some $b\in R$ such that $bab=b, b\in comm^2(a), a^2-ab \in R^{qnil}$


title: Matrix spherical analysis on nilmanifolds

abstract: Given a nilpotent Lie group $N$, a compact subgroup $K$ of automorphisms of $N$ and an irreducible unitary representation $(\tau,W_\tau)$ of $K$, we study conditions on $\tau$ for the commutativity of the algebra of $\mathrm{End}(W_\tau)$-valued integrable functions on $N$, with an additional property that generalizes the notion of $K$-invariance. A necessary condition, proved by F. Ricci and A. Samanta, is that $(K\ltimes N,K)$ must be a Gelfand pair. In this article we determine all the commutative algebras from a particular class of Gelfand pairs constructed by J. Lauret.


title: Interference Modeling in Cognitive Radio Networks: A Survey

abstract: One of the fundamental elements impacting the performance of a wireless system is interference, which has been a long-term issue in wireless networks. In the case of cognitive radio (CR) networks, the problem of interference is tremendously crucial. In other words, CR keeps the important promise of not producing any harmful interference to the primary user (PU) system. Thus, it is essential to investigate the impact of interference caused to the PUs so that its detrimental effect on the performance of the PU system performance is reduced. Study of cognitive interference generally includes developing a model to statistically demonstrate the power of cognitive interference at the PUs, which then can be utilized to examine different performance measures. Having inspected the different models for channel interference present in the literature, it can be obviously seen that interference models have been gradually evolved in terms of complication and sophistication. Although numerous papers can be found in the literature that have investigated different models for interference, to the best of our knowledge, very few publications are available that provide a review of all models and their comparisons. This paper is a collection of state-of-the-art in interference modeling which overviews and compares different models in the literature to provide the valuable insights for researchers when modeling the interference in a specific scenario.


title: Droplet spreading: Role of characteristic length scales and modified disjoining pressure

abstract: The numerical prediction of droplet base radius and contact angle depends on the choice of characteristic radius and height of droplet. In this study, a developed model on the basis of lubrication approximation is used to investigate the effect of characteristic parameters on the spreading of droplets over substrates. Based on two main stages of spreading (initial and equilibrium), characteristic radius and height were first evaluated. The model predictions were then compared with experimental results in literature for both impermeable and permeable substrates. The study provides evidence that the choice of characteristic length scales based on either stage enables accurate prediction of the droplet base radius and contact angle. In addition, a new scaling relation for the predictions of the numerical disjoining pressure, with an error of $\pm$5\%, is proposed.


title: Online Inverse Reinforcement Learning via Bellman Gradient Iteration

abstract: This paper develops an online inverse reinforcement learning algorithm aimed at efficiently recovering a reward function from ongoing observations of an agent's actions. To reduce the computation time and storage space in reward estimation, this work assumes that each observed action implies a change of the Q-value distribution, and relates the change to the reward function via the gradient of Q-value with respect to reward function parameter. The gradients are computed with a novel Bellman Gradient Iteration method that allows the reward function to be updated whenever a new observation is available. The method's convergence to a local optimum is proved. This work tests the proposed method in two simulated environments, and evaluates the algorithm's performance under a linear reward function and a non-linear reward function. The results show that the proposed algorithm only requires a limited computation time and storage space, but achieves an increasing accuracy as the number of observations grows. We also present a potential application to robot cleaners at home.


title: Inverse Reinforcement Learning in Large State Spaces via Function Approximation

abstract: This paper introduces a new method for inverse reinforcement learning in large-scale and high-dimensional state spaces. To avoid solving the computationally expensive reinforcement learning problems in reward learning, we propose a function approximation method to ensure that the Bellman Optimality Equation always holds, and then estimate a function to maximize the likelihood of the observed motion. The time complexity of the proposed method is linearly proportional to the cardinality of the action set, thus it can handle large state spaces efficiently. We test the proposed method in a simulated environment, and show that it is more accurate than existing methods and significantly better in scalability. We also show that the proposed method can extend many existing methods to high-dimensional state spaces. We then apply the method to evaluating the effect of rehabilitative stimulations on patients with spinal cord injuries based on the observed patient motions.


title: Long-term photometric variations in the candidate white-dwarf pulsar AR Scorpii from K2, CRTS, and ASAS-SN observations

abstract: We analyze long-cadence Kepler K2 observations of AR Sco from 2014, along with survey photometry obtained between 2005 and 2016 by the Catalina Real-Time Sky Survey and the All-Sky Automated Survey for Supernovae. The K2 data show the orbital modulation to have been fairly stable during the 78 days of observations, but we detect aperiodic deviations from the average waveform with an amplitude of ~2% on a timescale of a few days. A comparison of the K2 data with the survey photometry reveals that the orbital waveform gradually changed between 2005 and 2010, with the orbital maximum shifting to earlier phases. We compare these photometric variations with proposed models of this unusual system.


title: Sequentially generated entanglement, macroscopicity and squeezing in a spin chain

abstract: We study quantum states generated by a sequence of nearest neighbor bipartite entangling operations along a one-dimensional chain of spin qubits. After a single sweep of such a set of operations, the system is effectively described by a matrix product state (MPS) with the same virtual dimension as the spin qubits. We employ the explicit form of the MPS to calculate expectation values and two-site correlation functions of local observables, and we use the results to study fluctuations of collective observables. Through the so-called macroscopicity and the squeezing properties of the collective spin variables they witness the quantum correlations and multi-particle entanglement within the chain. Macroscopicity only occurs over the entire chain if the nearest neighbor interaction is maximally entangling, while a finite, sequential interaction between nearest neighbor particles leads to squeezing of the collective spin.


title: Multipartite entanglement via the Mayer-Vietoris theorem

abstract: The connection between entanglement and topology manifests itself in the form of the ER-EPR duality. This statement however refers to the maximally entangled states only. In this article I study the multipartite entanglement and the way in which it relates to the topological interpretation of the ER-EPR duality. The $2$ dimensional genus $1$ torus will be generalised to a $n$-dimensional general torus, where the information about the multipartite entanglement will be encoded in the higher inclusion maps of the Mayer-Vietorist sequence.


title: Transformations of Asymptotically AdS Hyperbolic Initial Data and Associated Geometric Inequalities

abstract: We construct transformations which take asymptotically AdS hyperbolic initial data into asymptotically flat initial data, and which preserve relevant physical quantities. This is used to derive geometric inequalities in the asymptotically AdS hyperbolic setting from counterparts in the asymptotically flat realm, whenever a geometrically motivated system of elliptic equations admits a solution. The inequalities treated here relate mass, angular momentum, charge, and horizon area.


title: An asymmetric dual-loop feedback scheme with optimized second delay time to suppress spurious tones and timing jitter of self-mode-locked quantum dash lasers

abstract: We demonstrate an asymmetric dual-loop feedback scheme to suppress external cavity side-modes induced in self-mode-locked quantum-dash lasers with conventional single and dual-loop feedback. In this letter, we achieved optimal suppression of spurious tones by optimizing the length of second delay time. We observed that asymmetric dual-loop feedback, with large (~8x) disparity in cavity lengths, eliminates all external-cavity side-modes and produces flat RF spectra close to the main peak with low timing jitter compared to single-loop feedback. Significant reduction in RF linewidth and reduced timing jitter was also observed as a function of increased second feedback delay time. The experimental results based on this feedback configuration validate predictions of recently published numerical simulations. This interesting asymmetric dual-loop feedback scheme provides simplest, efficient and cost effective stabilization of side-band free optoelectronic oscillators based on mode-locked lasers.


title: Bipartite spanning sub(di)graphs induced by 2-partitions

abstract: For a given $2$-partition $(V_1,V_2)$ of the vertices of a (di)graph $G$, we study properties of the spanning bipartite subdigraph $B_G(V_1,V_2)$ of $G$ induced by those arcs/edges that have one end in each $V_i$. We determine, for all pairs of non-negative integers $k_1,k_2$, the complexity of deciding whether $G$ has a 2-partition $(V_1,V_2)$ such that each vertex in $V_i$ has at least $k_i$ (out-)neighbours in $V_{3-i}$. We prove that it is ${\cal NP}$-complete to decide whether a digraph $D$ has a 2-partition $(V_1,V_2)$ such that each vertex in $V_1$ has an out-neighbour in $V_2$ and each vertex in $V_2$ has an in-neighbour in $V_1$. The problem becomes polynomially solvable if we require $D$ to be strongly connected. We give a characterisation, based on the so-called strong component digraph of a non-strong digraph of the structure of ${\cal NP}$-complete instances in terms of their strong component digraph. When we want higher in-degree or out-degree to/from the other set the problem becomes ${\cal NP}$-complete even for strong digraphs. A further result is that it is ${\cal NP}$-complete to decide whether a given digraph $D$ has a $2$-partition $(V_1,V_2)$ such that $B_D(V_1,V_2)$ is strongly connected. This holds even if we require the input to be a highly connected eulerian digraph.


title: Interparticle hydrogen bonding can elicit shear jamming in dense suspensions

abstract: Dense suspensions of hard particles in a liquid can exhibit strikingly counter-intuitive behavior, such as discontinuous shear thickening (DST) [1-8] and reversible shear jamming (SJ) into a state with finite yield stress [9-13]. Recent studies identified a stress-activated crossover from hydrodynamic interactions to frictional particle contacts to be key for these behaviors [2-4, 6-8, 10, 14]. However, many suspensions exhibit only DST and not SJ. Here we show that particle surface chemistry can play a central role in creating conditions that allow for SJ. We find the system's ability to form interparticle hydrogen bonds when sheared into contact elicits SJ. We demonstrate this with charge-stabilized polymer microspheres and non-spherical cornstarch particles, controlling hydrogen bond formation with solvents. The propensity for SJ is quantified by tensile tests [13] and linked to an enhanced friction by atomic force microscopy. Our results extend the fundamental understanding of the SJ mechanism and open new avenues for designing strongly non-Newtonian fluids.


title: Independent Feedback Vertex Set for $P_5$-free Graphs

abstract: The NP-complete problem Feedback Vertex Set is that of deciding whether or not it is possible, for a given integer $k\geq 0$, to delete at most $k$ vertices from a given graph so that what remains is a forest. The variant in which the deleted vertices must form an independent set is called Independent Feedback Vertex Set and is also NP-complete. In fact, even deciding if an independent feedback vertex set exists is NP-complete and this problem is closely related to the $3$-Colouring problem, or equivalently, to the problem of deciding whether or not a graph has an independent odd cycle transversal, that is, an independent set of vertices whose deletion makes the graph bipartite. We initiate a systematic study of the complexity of Independent Feedback Vertex Set for $H$-free graphs. We prove that it is NP-complete if $H$ contains a claw or cycle. Tamura, Ito and Zhou proved that it is polynomial-time solvable for $P_4$-free graphs. We show that it remains polynomial-time solvable for $P_5$-free graphs. We prove analogous results for the Independent Odd Cycle Transversal problem, which asks whether or not a graph has an independent odd cycle transversal of size at most $k$ for a given integer $k\geq 0$. Finally, in line with our underlying research aim, we compare the complexity of Independent Feedback Vertex Set for $H$-free graphs with the complexity of $3$-Colouring, Independent Odd Cycle Transversal and other related problems.


title: Rewiring Stabilizer Codes

abstract: We present an algorithm for manipulating quantum information via a sequence of projective measurements. We frame this manipulation in the language of stabilizer codes: a quantum computation approach in which errors are prevented and corrected in part by repeatedly measuring redundant degrees of freedom. We show how to construct a set of projective measurements which will map between two arbitrary stabilizer codes. We show that this process preserves all quantum information. It can be used to implement Clifford gates, braid extrinsic defects, or move between codes in which different operations are natural.


title: Charm Quark Mass with Calibrated Uncertainty

abstract: We determine the charm quark mass ${\hat m}_c({\hat m}_c)$ from QCD sum rules of moments of the vector current correlator calculated in perturbative QCD. Only experimental data for the charm resonances below the continuum threshold are needed in our approach, while the continuum contribution is determined by requiring self-consistency between various sum rules, including the one for the zeroth moment. Existing data from the continuum region can then be used to bound the theoretical error. Our result is ${\hat m}_c({\hat m}_c) = 1272 \pm 8$ MeV for $\hat\alpha_s(M_Z) = 0.1182$. Special attention is given to the question how to quantify and justify the uncertainty.


title: Photographic Image Synthesis with Cascaded Refinement Networks

abstract: We present an approach to synthesizing photographic images conditioned on semantic layouts. Given a semantic label map, our approach produces an image with photographic appearance that conforms to the input layout. The approach thus functions as a rendering engine that takes a two-dimensional semantic specification of the scene and produces a corresponding photographic image. Unlike recent and contemporaneous work, our approach does not rely on adversarial training. We show that photographic images can be synthesized from semantic layouts by a single feedforward network with appropriate structure, trained end-to-end with a direct regression objective. The presented approach scales seamlessly to high resolutions; we demonstrate this by synthesizing photographic images at 2-megapixel resolution, the full resolution of our training data. Extensive perceptual experiments on datasets of outdoor and indoor scenes demonstrate that images synthesized by the presented approach are considerably more realistic than alternative approaches. The results are shown in the supplementary video at https://youtu.be/0fhUJT21-bs


title: Online Deception Detection Refueled by Real World Data Collection

abstract: The lack of large realistic datasets presents a bottleneck in online deception detection studies. In this paper, we apply a data collection method based on social network analysis to quickly identify high-quality deceptive and truthful online reviews from Amazon. The dataset contains more than 10,000 deceptive reviews and is diverse in product domains and reviewers. Using this dataset, we explore effective general features for online deception detection that perform well across domains. We demonstrate that with generalized features - advertising speak and writing complexity scores - deception detection performance can be further improved by adding additional deceptive reviews from assorted domains in training. Finally, reviewer level evaluation gives an interesting insight into different deceptive reviewers' writing styles.


title: Describing certain Lie algebra orbits via polynomial equations

abstract: Let $\mathfrak{h}_3$ be the Heisenberg algebra and let $\mathfrak g$ be the 3-dimensional Lie algebra having $[e_1,e_2]=e_1\,(=-[e_2,e_1])$ as its only non-zero commutation relations. We describe the closure of the orbit of a vector of structure constants corresponding to $\mathfrak{h}_3$ and $\mathfrak g$ respectively as an algebraic set giving in each case a set of polynomials for which the orbit closure is the set of common zeros. Working over an arbitrary infinite field, this description enables us to give an alternative way, using the definition of an irreducible algebraic set, of obtaining all degenerations of $\mathfrak{h}_3$ and $\mathfrak g$ (the degeneration from $\mathfrak g$ to $\mathfrak{h}_3$ being one of them).


title: On the Relationship between the One-Corner Problem and the $M$-Corner Problem for the Vortex Filament Equation

abstract: In this paper, we give evidence that the evolution of the Vortex Filament Equation for a regular $M$-corner polygon as initial datum can be explained at infinitesimal times as the superposition of $M$ one-corner initial data. Therefore, and due to periodicity, the evolution at later times can be understood as the nonlinear interaction of infinitely many filaments, one for each corner. This interaction turns out to be some kind of nonlinear Talbot effect. We also give very strong numerical evidence of the transfer of energy and linear momentum for the $M$-corner case.


title: Reaction-Diffusion Models for Glioma Tumor Growth

abstract: Mathematical modelling of tumor growth is one of the most useful and inexpensive approaches to determine and predict the stage, size and progression of tumors in realistic geometries. Moreover, these models has been used to get an insight into cancer growth and invasion and in the analysis of tumor size and geometry for applications in cancer treatment and surgical planning. The present revision attempts to present a general perspective of the use of models based on reaction-diffusion equations not only for the description of tumor growth in gliomas, addressing for processes such as tumor heterogeneity, hypoxia, dormancy and necrosis, but also its potential use as a tool in designing optimized and patient specific therapies.


title: A Weakly Supervised Approach to Train Temporal Relation Classifiers and Acquire Regular Event Pairs Simultaneously

abstract: Capabilities of detecting temporal relations between two events can benefit many applications. Most of existing temporal relation classifiers were trained in a supervised manner. Instead, we explore the observation that regular event pairs show a consistent temporal relation despite of their various contexts, and these rich contexts can be used to train a contextual temporal relation classifier, which can further recognize new temporal relation contexts and identify new regular event pairs. We focus on detecting after and before temporal relations and design a weakly supervised learning approach that extracts thousands of regular event pairs and learns a contextual temporal relation classifier simultaneously. Evaluation shows that the acquired regular event pairs are of high quality and contain rich commonsense knowledge and domain specific knowledge. In addition, the weakly supervised trained temporal relation classifier achieves comparable performance with the state-of-the-art supervised systems.


title: Analysis of mandatory and discretionary lane change behaviors for heavy trucks

abstract: The behaviors of heavy vehicles drivers in mandatory and discretionary lane changes are analyzed in this paper. 640 mandatory and 2,035 discretionary lane change events were extracted from a naturalistic driving database. Variations in gap acceptance and lane change duration were investigated. Statistical analysis showed that mandatory lane changes are more aggressive in gap acceptance and lane change execution than discretionary lane changes. The results can be used for microscopic simulations, and design and evaluation of driver-assistant systems.


title: A platform for time-resolved scanning Kerr microscopy in the near-field

abstract: Time-resolved scanning Kerr microscopy (TRSKM) is a powerful technique for the investigation of picosecond magnetization dynamics at sub-micron length scales by means of the magneto-optical Kerr effect (MOKE). The spatial resolution of conventional (focused) Kerr microscopy using a microscope objective lens is determined by the optical diffraction limit so that the nanoscale character of the magnetization dynamics is lost. Here we present a platform to overcome this limitation by means of a near-field TRSKM that incorporates an atomic force microscope (AFM) with optical access to a metallic AFM probe with a nanoscale aperture at its tip. We demonstrate the near-field capability of the instrument through the comparison of time-resolved polar Kerr images of magnetization dynamics within a microscale NiFe rectangle acquired using both near-field and focused TRSKM techniques at a wavelength of 800 nm. The flux-closure domain state of the in-plane equilibrium magnetization provided the maximum possible dynamic polar Kerr contrast across the central domain wall, and enabled an assessment of the magneto-optical spatial resolution of each technique. Line profiles extracted from the Kerr images demonstrate that the near-field spatial resolution was enhanced with respect to that of the focused Kerr images. Furthermore, the near-field polar Kerr signal (~1 mdeg) was more than half that of the focused Kerr signal, despite the potential loss of probe light due to internal reflections within the AFM tip. We have confirmed the near-field operation by exploring the influence of the tip-sample separation, and have determined the spatial resolution to be ~550 nm for an aperture with a sub-wavelength diameter of 400 nm. The spatial resolution of the near-field TRSKM was in good agreement with finite element modelling of the aperture...


title: Unidirectional zero reflection as gauged parity-time symmetry

abstract: We introduce here the concept of establishing Parity-time symmetry through a gauge transformation involving a shift of the mirror plane for the Parity operation. The corresponding unitary transformation on the system's constitutive matrix allows us to generate and explore a family of equivalent Parity-time symmetric systems. We further derive that unidirectional zero reflection can always be associated with a gauged PT-symmetry and demonstrate this experimentally using a microstrip transmission-line with magnetoelectric coupling. This study allows us to use bianisotropy as a simple route to realize and explore exceptional point behaviour of PT-symmetric or generally non-Hermitian systems.


title: Optimized Broadcast for Deep Learning Workloads on Dense-GPU InfiniBand Clusters: MPI or NCCL?

abstract: Dense Multi-GPU systems have recently gained a lot of attention in the HPC arena. Traditionally, MPI runtimes have been primarily designed for clusters with a large number of nodes. However, with the advent of MPI+CUDA applications and CUDA-Aware MPI runtimes like MVAPICH2 and OpenMPI, it has become important to address efficient communication schemes for such dense Multi-GPU nodes. This coupled with new application workloads brought forward by Deep Learning frameworks like Caffe and Microsoft CNTK pose additional design constraints due to very large message communication of GPU buffers during the training phase. In this context, special-purpose libraries like NVIDIA NCCL have been proposed for GPU-based collective communication on dense GPU systems. In this paper, we propose a pipelined chain (ring) design for the MPI_Bcast collective operation along with an enhanced collective tuning framework in MVAPICH2-GDR that enables efficient intra-/inter-node multi-GPU communication. We present an in-depth performance landscape for the proposed MPI_Bcast schemes along with a comparative analysis of NVIDIA NCCL Broadcast and NCCL-based MPI_Bcast. The proposed designs for MVAPICH2-GDR enable up to 14X and 16.6X improvement, compared to NCCL-based solutions, for intra- and inter-node broadcast latency, respectively. In addition, the proposed designs provide up to 7% improvement over NCCL-based solutions for data parallel training of the VGG network on 128 GPUs using Microsoft CNTK.


title: Gap Acceptance During Lane Changes by Large-Truck Drivers-An Image-Based Analysis

abstract: This paper presents an analysis of rearward gap acceptance characteristics of drivers of large trucks in highway lane change scenarios. The range between the vehicles was inferred from camera images using the estimated lane width obtained from the lane tracking camera as the reference. Six-hundred lane change events were acquired from a large-scale naturalistic driving data set. The kinematic variables from the image-based gap analysis were filtered by the weighted linear least squares in order to extrapolate them at the lane change time. In addition, the time-to-collision and required deceleration were computed, and potential safety threshold values are provided. The resulting range and range rate distributions showed directional discrepancies, i.e., in left lane changes, large trucks are often slower than other vehicles in the target lane, whereas they are usually faster in right lane changes. Video observations have confirmed that major motivations for changing lanes are different depending on the direction of move, i.e., moving to the left (faster) lane occurs due to a slower vehicle ahead or a merging vehicle on the right-hand side, whereas right lane changes are frequently made to return to the original lane after passing.


title: Vision-Based Assessment of Parkinsonism and Levodopa-Induced Dyskinesia with Deep Learning Pose Estimation

abstract: Objective: To apply deep learning pose estimation algorithms for vision-based assessment of parkinsonism and levodopa-induced dyskinesia (LID). Methods: Nine participants with Parkinson's disease (PD) and LID completed a levodopa infusion protocol, where symptoms were assessed at regular intervals using the Unified Dyskinesia Rating Scale (UDysRS) and Unified Parkinson's Disease Rating Scale (UPDRS). A state-of-the-art deep learning pose estimation method was used to extract movement trajectories from videos of PD assessments. Features of the movement trajectories were used to detect and estimate the severity of parkinsonism and LID using random forest. Communication and drinking tasks were used to assess LID, while leg agility and toe tapping tasks were used to assess parkinsonism. Feature sets from tasks were also combined to predict total UDysRS and UPDRS Part III scores. Results: For LID, the communication task yielded the best results for dyskinesia (severity estimation: r = 0.661, detection: AUC = 0.930). For parkinsonism, leg agility had better results for severity estimation (r = 0.618), while toe tapping was better for detection (AUC = 0.773). UDysRS and UPDRS Part III scores were predicted with r = 0.741 and 0.530, respectively. Conclusion: This paper presents the first application of deep learning for vision-based assessment of parkinsonism and LID and demonstrates promising performance for the future translation of deep learning to PD clinical practices. Significance: The proposed system provides insight into the potential of computer vision and deep learning for clinical application in PD.


title: An Invitation to Polynomiography via Exponential Series

abstract: The subject of Polynomiography deals with algorithmic visualization of polynomial equations, having many applications in STEM and art, see [Kal04]. Here we consider the polynomiography of the partial sums of the exponential series. While the exponential function is taught in standard calculus courses, it is unlikely that properties of zeros of its partial sums are considered in such courses, let alone their visualization as science or art. The Monthly article Zemyan discusses some mathematical properties of these zeros. Here we exhibit some fractal and non-fractal polynomiographs of the partial sums while also presenting a brief introduction of the underlying concepts. Polynomiography establishes a different kind of appreciation of the significance of polynomials in STEM, as well as in art. It helps in the teaching of various topics at diverse levels. It also leads to new discoveries on polynomials and inspires new applications. We also present a link for the educator to get access to a demo polynomiography software together with a module that helps teach basic topics to middle and high school students, as well as undergraduates.


title: FontCode: Embedding Information in Text Documents using Glyph Perturbation

abstract: We introduce FontCode, an information embedding technique for text documents. Provided a text document with specific fonts, our method embeds user-specified information in the text by perturbing the glyphs of text characters while preserving the text content. We devise an algorithm to chooses unobtrusive yet machine-recognizable glyph perturbations, leveraging a recently developed generative model that alters the glyphs of each character continuously on a font manifold. We then introduce an algorithm that embeds a user-provided message in the text document and produces an encoded document whose appearance is minimally perturbed from the original document. We also present a glyph recognition method that recovers the embedded information from an encoded document stored as a vector graphic or pixel image, or even on a printed paper. In addition, we introduce a new error-correction coding scheme that rectifies a certain number of recognition errors. Lastly, we demonstrate that our technique enables a wide array of applications, using it as a text document metadata holder, an unobtrusive optical barcode, a cryptographic message embedding scheme, and a text document signature.


title: Limits on Magnetic Field Amplification from the r-Mode Instability

abstract: At second order in perturbation theory, the unstable r-mode of a rotating star includes growing differential rotation whose form and growth rate are determined by gravitational-radiation reaction. With no magnetic field, the angular velocity of a fluid element grows exponentially until the mode reaches its nonlinear saturation amplitude and remains nonzero after saturation. With a background magnetic field, the differential rotation winds up and amplifies the field, and previous work where large mode amplitudes were considered suggests that the amplification may damp out the instability. A background magnetic field, however, turns the saturated time-independent perturbations corresponding to adding differential rotation into perturbations whose characteristic frequencies are of order the Alfv\'en frequency. As found in previous studies, we argue that magnetic- field growth is sharply limited by the saturation amplitude of an unstable mode. In contrast to previous work, however, we show that if the amplitude is small, i.e., of order 10^(-4), then the limit on the magnetic-field growth is stringent enough to prevent the loss of energy to the magnetic field from damping or significantly altering an unstable r-mode in nascent neutron stars with normal interiors and in cold stars whose interiors are type II superconductors. We show this result first for a toy model, and we then obtain an analogous upper limit on magnetic field growth using a more realistic model of a rotating neutron star. Our analysis depends on the assumption that there are no marginally unstable perturbations, and this may not hold when differential rotation leads to a magnetorotational instability.


title: Fluid dynamics of diving wedges

abstract: Diving induces large pressures during water entry, accompanied by the creation of cavity and water splash ejected from the free water surface. To minimize impact forces, divers streamline their shape at impact. Here, we investigate the impact forces and splash evolution of diving wedges as a function of the wedge opening angle. A gradual transition from impactful to smooth entry is observed as the wedge angle decreases. After submersion, diving wedges experience significantly smaller drag forces (two-fold smaller) than immersed wedges. Our experimental findings compare favorably with existing force models upon the introduction of empirically-based corrections. We experimentally characterize the shapes of the cavity and splash created by the wedge and find that they are independent of the entry velocity at short times, but that the splash exhibits distinct variations in shape at later times. We propose a one-dimensional model of the splash that takes into account gravity, surface tension and aerodynamics forces. The model shows, in conjunction with experimental data, that the splash shape is dominated by the interplay between a destabilizing Venturi-suction force due to air rushing between the splash and the water surface and a stabilizing force due to surface tension. Taken together, these findings could direct future research aimed at understanding and combining the mechanisms underlying all stages of water entry in application to engineering and bio-related problems, including naval engineering, disease spreading or platform diving.


title: Scaling of the Detonation Product State with Reactant Kinetic Energy

abstract: This submissions has been withdrawn by arXiv administrators because the submitter did not have the right to agree to our license.


title: Hyperprofile-based Computation Offloading for Mobile Edge Networks

abstract: In recent studies, researchers have developed various computation offloading frameworks for bringing cloud services closer to the user via edge networks. Specifically, an edge device needs to offload computationally intensive tasks because of energy and processing constraints. These constraints present the challenge of identifying which edge nodes should receive tasks to reduce overall resource consumption. We propose a unique solution to this problem which incorporates elements from Knowledge-Defined Networking (KDN) to make intelligent predictions about offloading costs based on historical data. Each server instance can be represented in a multidimensional feature space where each dimension corresponds to a predicted metric. We compute features for a "hyperprofile" and position nodes based on the predicted costs of offloading a particular task. We then perform a k-Nearest Neighbor (kNN) query within the hyperprofile to select nodes for offloading computation. This paper formalizes our hyperprofile-based solution and explores the viability of using machine learning (ML) techniques to predict metrics useful for computation offloading. We also investigate the effects of using different distance metrics for the queries. Our results show various network metrics can be modeled accurately with regression, and there are circumstances where kNN queries using Euclidean distance as opposed to rectilinear distance is more favorable.


title: Visual Relationship Detection with Internal and External Linguistic Knowledge Distillation

abstract: Understanding visual relationships involves identifying the subject, the object, and a predicate relating them. We leverage the strong correlations between the predicate and the (subj,obj) pair (both semantically and spatially) to predict the predicates conditioned on the subjects and the objects. Modeling the three entities jointly more accurately reflects their relationships, but complicates learning since the semantic space of visual relationships is huge and the training data is limited, especially for the long-tail relationships that have few instances. To overcome this, we use knowledge of linguistic statistics to regularize visual model learning. We obtain linguistic knowledge by mining from both training annotations (internal knowledge) and publicly available text, e.g., Wikipedia (external knowledge), computing the conditional probability distribution of a predicate given a (subj,obj) pair. Then, we distill the knowledge into a deep model to achieve better generalization. Our experimental results on the Visual Relationship Detection (VRD) and Visual Genome datasets suggest that with this linguistic knowledge distillation, our model outperforms the state-of-the-art methods significantly, especially when predicting unseen relationships (e.g., recall improved from 8.45% to 19.17% on VRD zero-shot testing set).


title: Femtosecond X-ray Fourier holography imaging of free-flying nanoparticles

abstract: Ultrafast X-ray imaging provides high resolution information on individual fragile specimens such as aerosols, metastable particles, superfluid quantum systems and live biospecimen, which is inaccessible with conventional imaging techniques. Coherent X-ray diffractive imaging, however, suffers from intrinsic loss of phase, and therefore structure recovery is often complicated and not always uniquely-defined. Here, we introduce the method of in-flight holography, where we use nanoclusters as reference X-ray scatterers in order to encode relative phase information into diffraction patterns of a virus. The resulting hologram contains an unambiguous three-dimensional map of a virus and two nanoclusters with the highest lat- eral resolution so far achieved via single shot X-ray holography. Our approach unlocks the benefits of holography for ultrafast X-ray imaging of nanoscale, non-periodic systems and paves the way to direct observation of complex electron dynamics down to the attosecond time scale.


title: Proceedings of the IJCAI 2017 Workshop on Learning in the Presence of Class Imbalance and Concept Drift (LPCICD'17)

abstract: With the wide application of machine learning algorithms to the real world, class imbalance and concept drift have become crucial learning issues. Class imbalance happens when the data categories are not equally represented, i.e., at least one category is minority compared to other categories. It can cause learning bias towards the majority class and poor generalization. Concept drift is a change in the underlying distribution of the problem, and is a significant issue specially when learning from data streams. It requires learners to be adaptive to dynamic changes. Class imbalance and concept drift can significantly hinder predictive performance, and the problem becomes particularly challenging when they occur simultaneously. This challenge arises from the fact that one problem can affect the treatment of the other. For example, drift detection algorithms based on the traditional classification error may be sensitive to the imbalanced degree and become less effective; and class imbalance techniques need to be adaptive to changing imbalance rates, otherwise the class receiving the preferential treatment may not be the correct minority class at the current moment. Therefore, the mutual effect of class imbalance and concept drift should be considered during algorithm design. The aim of this workshop is to bring together researchers from the areas of class imbalance learning and concept drift in order to encourage discussions and new collaborations on solving the combined issue of class imbalance and concept drift. It provides a forum for international researchers and practitioners to share and discuss their original work on addressing new challenges and research issues in class imbalance learning, concept drift, and the combined issues of class imbalance and concept drift. The proceedings include 8 papers on these topics.


title: What dominates the time dependence of diffusion transverse to axons: Intra- or extra-axonal water?

abstract: Brownian motion of water molecules provides an essential length scale, the diffusion length, commensurate with cell dimensions in biological tissues. Measuring the diffusion coefficient as a function of diffusion time makes in vivo diffusion MRI uniquely sensitive to the cellular features about three orders of magnitude below imaging resolution. However, there is a longstanding debate, regarding which contribution --- intra- or extra-cellular --- is more relevant in the overall time-dependence of the diffusion metrics. Here we resolve this debate in the human brain white matter. By varying not just the diffusion time, but also the gradient pulse duration of a standard diffusion pulse sequence, we identify a functional form of the measured time-dependent diffusion coefficient transverse to white matter tracts in 5 healthy volunteers. This specific functional form is shown to originate from the extra-axonal space, and provides estimates of the fiber packing correlation length for axons in a bundle. Our results offer a metric for the outer axonal diameter, a promising candidate marker for demyelination in neurodegenerative diseases. From the methodological perspective, our analysis demonstrates how competing models, which describe different physics yet interpolate standard measurements equally well, can be distinguished based on their prediction for an independent "orthogonal" measurement.


title: Stability of trions in coupled quantum wells modelled by two-dimensional bilayers

abstract: We report variational and diffusion quantum Monte Carlo calculations of the binding energies of indirect trions and biexcitons in ideal two-dimensional bilayer systems within the effective-mass approximation, and with a Coulomb $1/r$ interaction between charge carriers. The critical layer separation at which trions become unbound has been studied for various electron-hole mass ratios, and found to be over an order of magnitude larger than the critical layer separation for biexcitons.


title: A unified method for super-resolution recovery and real exponential-sum separation

abstract: In this paper, motivated by diffraction of traveling light waves, a simple mathematical model is proposed, both for the multivariate super-resolution problem and the problem of blind-source separation of real-valued exponential sums. This model facilitates the development of a unified theory and a unified solution of both problems in this paper. Our consideration of the super-resolution problem is aimed at applications to fluorescence microscopy and observational astronomy, and the motivation for our consideration of the second problem is the current need of extracting multivariate exponential features in magnetic resonance spectroscopy (MRS) for the neurologist and radiologist as well as for providing a mathematical tool for isotope separation in Nuclear Chemistry. The unified method introduced in this paper can be easily realized by processing only finitely many data, sampled at locations that are not necessarily prescribed in advance, with computational scheme consisting only of matrix - vector multiplication, peak finding, and clustering.


title: The Split Feasibility Problem with Polynomials

abstract: This paper discusses the split feasibility problem with polynomials. The sets are semi-algebraic, defined by polynomial inequalities. They can be either convex or nonconvex, either feasible or infeasible. We give semidefinite relaxations for representing the intersection of the sets. Properties of the semidefinite relaxations are studied. Based on that, a semidefinite relaxation algorithm is given for solving the split feasibility problem. Under a general condition, we prove that: if the split feasibility problem is feasible, we can get a feasible point; if it is infeasible, we can obtain a certificate for the infeasibility. Some numerical examples are given.


title: Human in the Loop: Interactive Passive Automata Learning via Evidence-Driven State-Merging Algorithms

abstract: We present an interactive version of an evidence-driven state-merging (EDSM) algorithm for learning variants of finite state automata. Learning these automata often amounts to recovering or reverse engineering the model generating the data despite noisy, incomplete, or imperfectly sampled data sources rather than optimizing a purely numeric target function. Domain expertise and human knowledge about the target domain can guide this process, and typically is captured in parameter settings. Often, domain expertise is subconscious and not expressed explicitly. Directly interacting with the learning algorithm makes it easier to utilize this knowledge effectively.


title: Measurement of directional range components of nuclear recoil tracks in a fiducialised dark matter detector

abstract: We present results from the first measurement of axial range components of fiducialized neutron induced nuclear recoil tracks using the DRIFT directional dark matter detector. Nuclear recoil events are fiducialized in the DRIFT experiment using temporal charge carrier separations between different species of anions in 30:10:1 Torr of CS$_2$:CF$_4$:O$_2$ gas mixture. For this measurement, neutron-induced nuclear recoil tracks were generated by exposing the detector to $^{252}$Cf source from different directions. Using these events, the sensitivity of the detector to the expected axial directional signatures were investigated as the neutron source was moved from one detector axis to another. Results obtained from these measurements show clear sensitivity of the DRIFT detector to the axial directional signatures in this fiducialization gas mode.

categories: physics.ins-det astro-ph.HE astro-ph.IM hep-ex


title: Generation of concept-representative symbols

abstract: The visual representation of concepts or ideas through the use of simple shapes has always been explored in the history of Humanity, and it is believed to be the origin of writing. We focus on computational generation of visual symbols to represent concepts. We aim to develop a system that uses background knowledge about the world to find connections among concepts, with the goal of generating symbols for a given concept. We are also interested in exploring the system as an approach to visual dissociation and visual conceptual blending. This has a great potential in the area of Graphic Design as a tool to both stimulate creativity and aid in brainstorming in projects such as logo, pictogram or signage design.


title: Separating the signal from the noise: Evidence for deceleration in old-age death rates

abstract: Widespread population aging has made it critical to understand death rates at old ages. However, studying mortality at old ages is challenging because the data are sparse: numbers of survivors and deaths get smaller and smaller with age. We show how to address this challenge by using principled model selection techniques to empirically evaluate theoretical mortality models. We test nine different theoretical models of old-age death rates by fitting them to 360 high-quality datasets on cohort mortality above age 80. Models that allow for the possibility of decelerating death rates tend to fit better than models that assume exponentially increasing death rates. No single model is capable of universally explaining observed old-age mortality patterns, but the Log-Quadratic model most consistently predicts well. Patterns of model fit differ by country and sex; we discuss possible mechanisms, including sample size, period effects, and regional or cultural factors that may be important keys to understanding patterns of old-age mortality. We introduce a freely available R package that enables researchers to extend our analysis to other models, age ranges, and data sources.


title: Rotational mixing in carbon-enhanced metal-poor stars with s-process enrichment

abstract: Carbon-enhanced metal-poor stars with s-process enrichment (CEMP-s) are believed to be the products of mass transfer from an AGB companion, which has long since become a white dwarf. The surface abundances of CEMP-s stars are thus commonly assumed to reflect the nucleosynthesis output of the first AGB stars. We have previously shown that, for this to be the case, some physical mechanism must counter atomic diffusion in these nearly fully radiative stars, which otherwise leads to surface abundance anomalies clearly inconsistent with observations. Here we take into account angular momentum accretion by these stars. We compute in detail the evolution of typical CEMP-s stars from the ZAMS, through the mass accretion, and up the RGB for a wide range of specific angular momentum of the accreted material, corresponding to rotation velocities between about 0.3 and 300 km/s. We find that only for specific angular momentum above 1e+17 cm2/s (rotation velocities above 20 km/s) angular momentum accretion directly causes chemical dilution of the accreted material. This could nevertheless be relevant to CEMP-s stars, which are observed to rotate more slowly, if they undergo continuous angular momentum loss akin to solar-like stars. In models with rotation velocities characteristic of CEMP-s stars, rotational mixing primarily serves to inhibit atomic diffusion, such that the maximal surface abundance variations (with respect to the composition of the accreted material) prior to first dredge-up remain within about 0.4 dex without thermohaline mixing or about 0.5-1.5 dex with thermohaline mixing. Even in models with the lowest rotation velocities (under a km/s), rotational mixing is able to severely inhibit atomic diffusion, compared to non-rotating models. We thus conclude that it offers a natural solution to the problem posed by atomic diffusion and cannot be neglected in models of CEMP-s stars.


title: Triangulated categories of motives over fs log schemes

abstract: We introduce the notion of log motivic triangulated categories, which is the theoretical framework for understanding the motivic aspect of cohomology theories for fs log schemes. Then we study the Grothendieck six operations formalism for log motivic triangulated categories.


title: Equivariant cd-structures and descent theory

abstract: We construct the equivariant version of cd-structures, and we develop descent theory for topologies comes from equivariant cd-structures. In particular, we reprove several results of Cisinski-D\'eglies on the \'etale descent, qfh-descent, and h-descent. Since the \'etale topos, qfh-topos, and h-topos do not come from usual cd-structures, such results cannot be produced by usual cd-structures. We also apply equivariant cd-structures to study several topologies on the category of noetherian fs log schemes.


title: Tetravalent Vertex- and Edge-Transitive Graphs Over Doubled Cycles

abstract: In order to complete (and generalize) results of Gardiner and Praeger on 4-valent symmetric graphs (European J. Combin, 15 (1994)) we apply the method of lifting automorphisms in the context of elementary-abelian covering projections. In particular, the vertex- and edge-transitive graphs whose quotient by a normal $p$-elementary abelian group of automorphisms, for $p$ an odd prime, is a cycle, are described in terms of cyclic and negacyclic codes. Specifically, the symmetry properties of such graphs are derived from certain properties of the generating polynomials of cyclic and negacyclic codes, that is, from divisors of $x^n \pm 1 \in {\mathbb Z}_p[x]$. As an application, a short and unified description of resolved and unresolved cases of Gardiner and Praeger are given.


title: Velocity Force Curves, Laning, and Jamming for Oppositely Driven Disk Systems

abstract: Using simulations we examine a two-dimensional disk system in which two disk species are driven in opposite directions. We measure the average velocity of one of the species versus the applied driving force and identify four phases as function of drive and disk density: a jammed state, a completely phase separated state, a continuously mixing phase, and a laning phase. The transitions between these phases are correlated with jumps in the velocity-force curves that are similar to the behavior observed at dynamical phase transitions in driven particle systems with quenched disorder such as vortices in type-II superconductors. In some cases the transitions between phases are associated with negative differential mobility in which the average absolute velocity of either species decreases with increasing drive. We also consider the situation where the drive is applied to only one species as well as systems in which both species are driven in the same direction with different drive amplitudes. Finally, we discuss how the transitions we observe could be related to absorbing phase transitions where a system in a phase separated or laning regime organizes to a state in which contacts between the disks no longer occur and dynamical fluctuations are lost.


title: Charge-transfer excited states: Seeking a balanced and efficient wave function ansatz in variational Monte Carlo

abstract: We present a simple and efficient wave function ansatz for the treatment of excited charge-transfer states in real-space quantum Monte Carlo methods. Using the recently-introduced variation-after-response method [J. Chem. Phys. 145, 081103 (2016)], this ansatz allows a crucial orbital optimization step to be performed beyond a configuration interaction singles expansion, while only requiring calculation of two Slater determinant objects. We demonstrate this ansatz for the illustrative example of the stretched LiF molecule, for a range of excited states of formaldehyde, and finally for the more challenging ethylene-tetrafluoroethylene molecule.


title: Refuting Feder, Kinne and Rafiey

abstract: I give an example showing that the recent claimed solution by Feder, Kinne and Rafiey to the CSP Dichotomy Conjecture is not correct.


title: A compressive channel estimation technique robust to synchronization impairments

abstract: Initial access at millimeter wave frequencies is a challenging problem due to hardware non-idealities and low SNR measurements prior to beamforming. Prior work has exploited the observation that mmWave MIMO channels are sparse in the spatial angle domain and has used compressed sensing based algorithms for channel estimation. Most of them, however, ignore hardware impairments like carrier frequency offset and phase noise, and fail to perform well when such impairments are considered. In this paper, we develop a compressive channel estimation algorithm for narrowband mmWave systems, which is robust to such non idealities. We address this problem by constructing a tensor that models both the mmWave channel and CFO, and estimate the tensor while still exploiting the sparsity of the mmWave channel. Simulation results show that under the same settings, our method performs better than comparable algorithms that are robust to phase errors.


title: Neutron stars at the dark matter direct detection frontier

abstract: Neutron stars capture dark matter efficiently. The kinetic energy transferred during capture heats old neutron stars in the local galactic halo to temperatures detectable by upcoming infrared telescopes. We derive the sensitivity of this probe in the framework of effective operators. For dark matter heavier than a GeV, we find that neutron star heating can set limits on the effective operator cutoff that are orders of magnitude stronger than possible from terrestrial direct detection experiments in the case of spin-dependent and velocity-suppressed scattering.


title: Bilingual Document Alignment with Latent Semantic Indexing

abstract: We apply cross-lingual Latent Semantic Indexing to the Bilingual Document Alignment Task at WMT16. Reduced-rank singular value decomposition of a bilingual term-document matrix derived from known English/French page pairs in the training data allows us to map monolingual documents into a joint semantic space. Two variants of cosine similarity between the vectors that place each document into the joint semantic space are combined with a measure of string similarity between corresponding URLs to produce 1:1 alignments of English/French web pages in a variety of domains. The system achieves a recall of ca. 88% if no in-domain data is used for building the latent semantic model, and 93% if such data is included. Analysing the system's errors on the training data, we argue that evaluating aligner performance based on exact URL matches under-estimates their true performance and propose an alternative that is able to account for duplicates and near-duplicates in the underlying data.


title: Scanning tunneling microscopy and spectroscopy of nanoscale twisted bilayer graphene

abstract: Nanoscale twisted bilayer graphene (TBG) is quite instable and will change its structure to Bernal (or AB-stacking) bilayer with a much lower energy. Therefore, the lack of nanoscale TBG makes its electronic properties not accessible in experiment up to now. In this work, a special confined TBG is obtained in the overlaid area of two continuous misoriented graphene sheets. The width of the confined region of the TBG changes gradually from about 22 nm to 0 nm. By using scanning tunnelling microscopy, we studied carefully the structure and the electronic properties of the nanoscale TBG. Our results indicate that the low-energy electronic properties, including twist-induced van Hove singularities (VHSs) and spatial modulation of local density-of-state, are strongly affected by the translational symmetry breaking of the nanoscale TBG. Whereas, the electronic properties above the energy of the VHSs are almost not influenced by the quantum confinement even when the width of the TBG is reduced to only a single moire spot.


title: Joint CFO and Channel Estimation in Millimeter Wave Systems with One-Bit ADCs

abstract: We develop a method to jointly estimate the carrier frequency offset (CFO) and the narrowband channel in millimeter wave (mmWave) MIMO systems operating with one-bit analog-to-digital converters (ADCs). We assume perfect timing synchronization and transform the underlying CFO-channel optimization problem to a higher dimensional space using lifting techniques. Exploiting the sparsity of mmWave MIMO channels in the angle domain, we perform joint estimation by solving a noisy quantized compressed sensing problem of the lifted version, using generalized approximate message passing. Simulation results show that our method is able to recover both the channel and the CFO using one-bit measurements.


title: Pseudogap to metal transition in the anisotropic two-dimensional Hubbard model

abstract: The transition between a metallic and a pseudogap phase in high-$T_c$ cuprate superconductors is the subject of experimental investigations but has not been settled theoretically, even within the context of the Hubbard model. We apply the Cluster Dynamical Impurity Approximation (CDIA) to the anisotropic Hubbard model on the square lattice at zero temperature and finite doping. This approach can detect a first-order transition between two metallic states: a pseudogap state at low doping, with a depleted density of states at the Fermi level, and a correlated metal at higher doping. This transition was first seen in Cluster dynamical mean field theory at finite temperature by Sordi et al on the isotropic Hubbard model. Here we investigate this transition at zero temperature and a as function of on-site interaction $U$, anisotropy $t_y/t_x$ and doping. We find a first-order transition line which ends at a quantum critical point, which occurs around $t_y/t_x\sim 0.5$.


title: Thermodynamics of the SmCo5 compound doped with Fe and Ni: an ab initio study

abstract: SmCo5 permanent magnets exhibit enormous uniaxial magnetocrystalline anisotropy energy and have a high Curie temperature. However, a low energy product presents a significant drawback in the performance of SmCo5 permanent magnets. In order to increase the energy product in SmCo5, we propose substituting fixed amount of cobalt with iron in a new magnet, SmFe3CoNi, where inclusion of nickel metal makes this magnet thermodynamically stable. We further discuss some basic theoretical magnetic properties of the SmCo5 compound.


title: Sentiment Analysis on Financial News Headlines using Training Dataset Augmentation

abstract: This paper discusses the approach taken by the UWaterloo team to arrive at a solution for the Fine-Grained Sentiment Analysis problem posed by Task 5 of SemEval 2017. The paper describes the document vectorization and sentiment score prediction techniques used, as well as the design and implementation decisions taken while building the system for this task. The system uses text vectorization models, such as N-gram, TF-IDF and paragraph embeddings, coupled with regression model variants to predict the sentiment scores. Amongst the methods examined, unigrams and bigrams coupled with simple linear regression obtained the best baseline accuracy. The paper also explores data augmentation methods to supplement the training dataset. This system was designed for Subtask 2 (News Statements and Headlines).


title: Isometric immersions into products of many space forms: an introductory study

abstract: This article begins the theory of submanifolds into products of 2 or more space forms. The tensors $\mathbf{R}$, $\mathbf{S}$ and $\mathbf{T}$ defined by Lira, Tojeiro and Vit\'orio at \cite{LTV} and the Bonnet theorem proved by them are generalized for the product of many space forms. Besides, some examples given by Mendon\c{c}a and Tojeiro at \cite{MT} and the reduction of codimension theorem proved by them are also generalized.


title: Address Translation Design Tradeoffs for Heterogeneous Systems

abstract: This paper presents a broad, pathfinding design space exploration of memory management units (MMUs) for heterogeneous systems. We consider a variety of designs, ranging from accelerators tightly coupled with CPUs (and using their MMUs) to fully independent accelerators that have their own MMUs. We find that regardless of the CPU-accelerator communication, accelerators should not rely on the CPU MMU for any aspect of address translation, and instead must have its own, local, fully-fledged MMU. That MMU, however, can and should be as application-specific as the accelerator itself, as our data indicates that even a 100% hit rate in a small, standard L1 Translation Lookaside Buffer (TLB) presents a substantial accelerator performance overhead. Furthermore, we isolate the benefits of individual MMU components (e.g., TLBs versus page table walkers) and discover that their relative performance, area, and energy are workload dependent, with their interplay resulting in different area-optimal and energy-optimal configurations.


title: Shadow casted by a Konoplya-Zhidenko rotating non-Kerr black hole

abstract: We have investigated the shadow of a Konoplya-Zhidenko rotating non-Kerr black hole with an extra deformation parameter. The spacetime structure arising from the deformed parameter affects sharply the black hole shadow. With the increase of the deformation parameter, the size of the shadow of black hole increase and its shape becomes more rounded for arbitrary rotation parameter. The D-shape shadow of black hole emerges only in the case $a<\frac{2\sqrt{3}}{3}M$ with the proper deformation parameter. Especially, the black hole shadow possesses a cusp shape with small eye lashes in the cases with $a>M$, and the shadow becomes less cuspidal with the increase of the deformation parameter. Our result show that the presence of the deformation parameter yields a series of significant patterns for the shadow casted by a Konoplya-Zhidenko rotating non-Kerr black hole.


title: Numerical solution of open string field theory in Schnabl gauge

abstract: Using traditional Virasoro $L_0$ level-truncation computations, we evaluate the open bosonic string field theory action up to level $(10,30)$. Extremizing this level-truncated potential, we construct a numerical solution for tachyon condensation in Schnabl gauge. We find that the energy associated to the numerical solution overshoots the expected value $-1$ at level $L=6$. Extrapolating the level-truncation data for $L\leq 10$ to estimate the vacuum energies for $L > 10$, we predict that the energy reaches a minimum value at $L \sim 12$, and then turns back to approach $-1$ asymptotically as $L \rightarrow \infty$. Furthermore, we analyze the tachyon vacuum expectation value (vev), for which by extrapolating its corresponding level-truncation data, we predict that the tachyon vev reaches a minimum value at $L \sim 26$, and then turns back to approach the expected analytical result as $L \rightarrow \infty$.


title: Single-shot multispectral imaging with a monochromatic camera

abstract: Multispectral imaging plays an important role in many applications from astronomical imaging, earth observation to biomedical imaging. However, the current technologies are complex with multiple alignment-sensitive components, predetermined spatial and spectral parameters by manufactures. Here, we demonstrate a single-shot multispectral imaging technique that gives flexibility to end-users with a very simple optical setup, thank to spatial correlation and spectral decorrelation of speckle patterns. These seemingly random speckle patterns are point spreading functions (PSFs) generated by light from point sources propagating through a strongly scattering medium. The spatial correlation of PSFs allows image recovery with deconvolution techniques, while the spectral decorrelation allows them to play the role of tune-able spectral filters in the deconvolution process. Our demonstrations utilizing optical physics of strongly scattering media and computational imaging present the most cost-effective approach for multispectral imaging with great advantages.

categories: physics.optics eess.IV eess.SP physics.app-ph


title: The Grad-Shafranov Reconstruction of Toroidal Magnetic Flux Ropes: First Applications

abstract: This article completes and extends a recent study of the Grad-Shafranov (GS) reconstruction in toroidal geometry, as applied to a two and a half dimensional configurations in space plasmas with rotational symmetry. A further application to the benchmark study of an analytic solution to the toroidal GS equation with added noise shows deviations in the reconstructed geometry of the flux rope configuration, characterized by the orientation of the rotation axis, the major radius, and the impact parameter. On the other hand, the physical properties of the flux rope, including the axial field strength, and the toroidal and poloidal magnetic flux, agree between the numerical and exact GS solutions. We also present a real event study of a magnetic cloud flux rope from \textit{in situ} spacecraft measurements. The devised procedures for toroidal GS reconstruction are successfully executed. Various geometrical and physical parameters are obtained with associated uncertainty estimates. The overall configuration of the flux rope from the GS reconstruction is compared with the corresponding morphological reconstruction based on white-light images. The results show overall consistency, but also discrepancy in that the inclination angle of the flux rope central axis with respect to the ecliptic plane differs by about 20-30 degrees in the plane of the sky. We also compare the results with the original straight-cylinder GS reconstruction and discuss our findings.


title: Data Transfer Optimization Based on Offline Knowledge Discovery and Adaptive Real-time Sampling

abstract: The amount of data moved over dedicated and non-dedicated network links increases much faster than the increase in the network capacity, but the current solutions fail to guarantee even the promised achievable transfer throughputs. In this paper, we propose a novel dynamic throughput optimization model based on mathematical modeling with offline knowledge discovery/analysis and adaptive online decision making. In offline analysis, we mine historical transfer logs to perform knowledge discovery about the transfer characteristics. Online phase uses the discovered knowledge from the offline analysis along with real-time investigation of the network condition to optimize the protocol parameters. As real-time investigation is expensive and provides partial knowledge about the current network status, our model uses historical knowledge about the network and data to reduce the real-time investigation overhead while ensuring near optimal throughput for each transfer. Our network and data agnostic solution is tested over different networks and achieved up to 93% accuracy compared with the optimal achievable throughput possible on those networks.


title: First-principles study of the thermoelectric properties of Zintl compound KSnSb

abstract: The unique structure of Zintl phase makes it an ideal system to realize the concept of phonon-glass and electron-crystal in the thermoelectric community. In this work, by combining first-principles calculations and Boltzmann transport theory for both electrons and phonons, we demonstrate that the ZT value of Zintl compound KSnSb can reach ~2.6 at 800 K. Such extraordinary thermoelectric performance originates from the large Seebeck coefficient due to multi-valley band structures and particularly very small lattice thermal conductivity caused by mixed-bond characteristics.


title: Men Also Like Shopping: Reducing Gender Bias Amplification using Corpus-level Constraints

abstract: Language is increasingly being used to define rich visual recognition problems with supporting image collections sourced from the web. Structured prediction models are used in these tasks to take advantage of correlations between co-occurring labels and visual input but risk inadvertently encoding social biases found in web corpora. In this work, we study data and models associated with multilabel object classification and visual semantic role labeling. We find that (a) datasets for these tasks contain significant gender bias and (b) models trained on these datasets further amplify existing bias. For example, the activity cooking is over 33% more likely to involve females than males in a training set, and a trained model further amplifies the disparity to 68% at test time. We propose to inject corpus-level constraints for calibrating existing structured prediction models and design an algorithm based on Lagrangian relaxation for collective inference. Our method results in almost no performance loss for the underlying recognition task but decreases the magnitude of bias amplification by 47.5% and 40.5% for multilabel classification and visual semantic role labeling, respectively.


title: Spatial inhomogeneity of kinetic and magnetic dissipations in thermal convection

abstract: We investigate the inhomogeneity of kinetic and magnetic dissipations in thermal convection using high-resolution calculations. In statistically steady turbulence, the injected and dissipated energies are balanced. This means that a large amount of energy is continuously converted to internal energy via dissipation. As in thermal convection downflows are colder than upflows, the inhomogeneity of the dissipation potentially changes the convection structure. Our investigation on the inhomogeneity of the dissipation shows the following. 1. More dissipation is seen around the bottom of the calculation domain, and this tendency is promoted with the magnetic field. 2. The dissipation in the downflow is much larger than that in the upflow. The dissipation in the downflow is more than 80% of the total at maximum. This tendency is also promoted with the magnetic field. 3. Although 2D probability density functions of the kinetic and magnetic dissipations versus the vertical velocity are similar, the kinetic and magnetic dissipations are not well correlated. Our result suggests that the spatial inhomogeneity of the dissipation is significant and should be considered when modeling a small-scale strong magnetic field generated with an efficient small-scale dynamo for low-resolution calculations.


title: Chemotactic and hydrodynamic effects on collective dynamics of self-diffusiophoretic Janus motors

abstract: Collective motion in nonequilibrium steady state suspensions of self-propelled Janus motors driven by chemical reactions can arise due to interactions coming from direct intermolecular forces, hydrodynamic flow effects, or chemotactic effects mediated by chemical gradients. The relative importance of these interactions depends on the reactive characteristics of the motors, the way in which the system is maintained in a steady state, and properties of the suspension, such as the volume fraction. From simulations of a microscopic hard collision model for the interaction of fluid particles with the Janus motor we show that dynamic cluster states exist and determine the interaction mechanisms that are responsible for their formation. The relative importance of chemotactic and hydrodynamic effects is identified by considering a microscopic model in which chemotactic effects are turned off while the full hydrodynamic interactions are retained. The system is maintained in a steady state by means of a bulk reaction in which product particles are reconverted into fuel particles. The influence of the bulk reaction rate on the collective dynamics is also studied.


title: Potential Scattering on a Spherical Surface

abstract: The advances in cold atom experiments have allowed construction of confining traps in the form of curved surfaces. This opens up the possibility of studying quantum gases in curved manifolds. On closed surfaces, many fundamental processes are affected by the local and global properties, i.e. the curvature and the topology of the surface. In this paper, we study the problem of potential scattering on a spherical surface and discuss its difference with that on a 2D plane. For bound states with angular momentum $m$, their energies ($E_{m}$) on a sphere are related to those on a 2D plane ($-|E_{m,o}|$) as $E_{m}= - |E_{m, o}| + E_{R}^{} \left[ \frac{m^2-1}{3} + O\left( \frac{r_o^2}{R^2} \right) \right] $, where $E_{R}^{} = \hbar^2/(2M R^2)$, and $R$ is the radius of the sphere. Due to the finite extent of the manifold, the phase shifts on a sphere at energies $E\sim E_{R}^{}$ differ significantly from those on a 2D plane. As energy $E$ approaches zero, the phase shift in the planar case approaches $0$, whereas in the spherical case it reaches a constant that connects the microscopic length scale to the largest length scale $R$.


title: Bayesian Regression Tree Ensembles that Adapt to Smoothness and Sparsity

abstract: Ensembles of decision trees are a useful tool for obtaining for obtaining flexible estimates of regression functions. Examples of these methods include gradient boosted decision trees, random forests, and Bayesian CART. Two potential shortcomings of tree ensembles are their lack of smoothness and vulnerability to the curse of dimensionality. We show that these issues can be overcome by instead considering sparsity inducing soft decision trees in which the decisions are treated as probabilistic. We implement this in the context of the Bayesian additive regression trees framework, and illustrate its promising performance through testing on benchmark datasets. We provide strong theoretical support for our methodology by showing that the posterior distribution concentrates at the minimax rate (up-to a logarithmic factor) for sparse functions and functions with additive structures in the high-dimensional regime where the dimensionality of the covariate space is allowed to grow near exponentially in the sample size. Our method also adapts to the unknown smoothness and sparsity levels, and can be implemented by making minimal modifications to existing BART algorithms.


title: Demonstration of the No-Hiding Theorem on the 5 Qubit IBM Quantum Computer in a Category Theoretic Framework

abstract: Quantum no-Hiding theorem, first proposed by Braunstein and Pati [Phys. Rev. Lett. 98, 080502 (2007)], was verified experimentally by Samal et al. [Phys. Rev. Lett. 186, 080401 (2011)] using NMR quantum processor. Till then, this fundamental test has not been explored in any of the experimental architecture. Here, we demonstrate the above no-hiding theorem using the IBM 5Q quantum processor. Categorical algebra developed by Coecke and Duncan [New J. Phys. 13, 043016 (2011)] has been used for better visualization of the no-hiding theorem by analyzing the quantum circuit using the ZX calculus. The experimental results confirm the recovery of missing information by the application of local unitary operations on the ancillary qubits.


title: Defects in Quantum Computers

abstract: The shift of interest from general purpose quantum computers to adiabatic quantum computing or quantum annealing calls for a broadly applicable and easy to implement test to assess how quantum or adiabatic is a specific hardware. Here we propose such a test based on an exactly solvable many body system -- the quantum Ising chain in transverse field -- and implement it on the D-Wave machine. An ideal adiabatic quench of the quantum Ising chain should lead to an ordered broken symmetry ground state with all spins aligned in the same direction. An actual quench can be imperfect due to decoherence, noise, flaws in the implemented Hamiltonian, or simply too fast to be adiabatic. Imperfections result in topological defects: Spins change orientation, kinks punctuating ordered sections of the chain. The number of such defects quantifies the extent by which the quantum computer misses the ground state, and is, therefore, imperfect.


title: On variation of dynamical canonical heights, and Intersection numbers

abstract: We study families of varieties endowed with polarized canonical eigensystems of several maps, inducing canonical heights on the dominating variety as well as on the "good" fibers of the family. We show explicitely the dependence on the parameter for global and local canonical heights defined by Kawaguchi when the fibers change, extending previous works of J. Silverman and others. Finally, fixing an absolute value $v \in K$ and a variety $V/K$, we descript the Kawaguchi`s canonical local height $\hat{\lambda}_{V,E,\mathcal{Q},}(.,v)$ as an intersection number, provided that the polarized system $(V,\mathcal{Q})$ has a certain weak N\'{e}ron model over Spec$(\mathcal{O}_v)$ to be defined and under some conditions depending on the special fiber. With this we extend N\'{e}ron's work strengthening Silverman's results, which were for systems having only one map.


title: Curriculum Domain Adaptation for Semantic Segmentation of Urban Scenes

abstract: During the last half decade, convolutional neural networks (CNNs) have triumphed over semantic segmentation, which is one of the core tasks in many applications such as autonomous driving. However, to train CNNs requires a considerable amount of data, which is difficult to collect and laborious to annotate. Recent advances in computer graphics make it possible to train CNNs on photo-realistic synthetic imagery with computer-generated annotations. Despite this, the domain mismatch between the real images and the synthetic data cripples the models' performance. Hence, we propose a curriculum-style learning approach to minimize the domain gap in urban scenery semantic segmentation. The curriculum domain adaptation solves easy tasks first to infer necessary properties about the target domain; in particular, the first task is to learn global label distributions over images and local distributions over landmark superpixels. These are easy to estimate because images of urban scenes have strong idiosyncrasies (e.g., the size and spatial relations of buildings, streets, cars, etc.). We then train a segmentation network while regularizing its predictions in the target domain to follow those inferred properties. In experiments, our method outperforms the baselines on two datasets and two backbone networks. We also report extensive ablation studies about our approach.


title: Parapositronium can decay into three photons

abstract: We calculate the decay rate and spectrum for the decay of parapositronium into three photons. This process violates charge conjugation symmetry. It is forbidden within quantum electrodynamics but proceeds through the weak interaction. The branching ratio we find is fifty orders of magnitude smaller than the previous estimate.


title: Probabilistic Model Counting with Short XORs

abstract: The idea of counting the number of satisfying truth assignments (models) of a formula by adding random parity constraints can be traced back to the seminal work of Valiant and Vazirani, showing that NP is as easy as detecting unique solutions. While theoretically sound, the random parity constraints in that construction have the following drawback: each constraint, on average, involves half of all variables. As a result, the branching factor associated with searching for models that also satisfy the parity constraints quickly gets out of hand. In this work we prove that one can work with much shorter parity constraints and still get rigorous mathematical guarantees, especially when the number of models is large so that many constraints need to be added. Our work is based on the realization that the essential feature for random systems of parity constraints to be useful in probabilistic model counting is that the geometry of their set of solutions resembles an error-correcting code.


title: Zero-Shot Activity Recognition with Verb Attribute Induction

abstract: In this paper, we investigate large-scale zero-shot activity recognition by modeling the visual and linguistic attributes of action verbs. For example, the verb "salute" has several properties, such as being a light movement, a social act, and short in duration. We use these attributes as the internal mapping between visual and textual representations to reason about a previously unseen action. In contrast to much prior work that assumes access to gold standard attributes for zero-shot classes and focuses primarily on object attributes, our model uniquely learns to infer action attributes from dictionary definitions and distributed word representations. Experimental results confirm that action attributes inferred from language can provide a predictive signal for zero-shot prediction of previously unseen activities.


title: Tuning a 3D Microwave Cavity via Superfluid Helium at MilliKelvin Temperatures

abstract: Frequency tunability of 3D microwave cavities opens up numerous possibilities for their use in hybrid quantum systems and related technologies. For many applications it is desirable to tune the resonance at cryogenic temperatures without mechanical actuation. We show that a superconducting 3D microwave cavity can be tuned at the percent level by taking advantage of the dielectric properties of superfluid $^4$He at milliKelvin temperatures, without affecting its intrinsic quality factor -- reaching $3\times10^5$ in the present experiment.


title: Affine Metrics and Associated Algebroid Structures: Application to General Relativity

abstract: In this paper, algebroid bundle associated to affine metrics provide an structure for unification of gravity and electromagnetism and, geometrization of matter.


title: Magnetic Actuation and Feedback Cooling of a Cavity Optomechanical Torque Sensor

abstract: We demonstrate the integration of a mesoscopic ferromagnetic needle with a cavity optomechanical torsional resonator, and its use for quantitative determination of the needle's magnetic properties, as well as amplification and cooling of the resonator motion. With this system we measure torques as small as 32 zNm, corresponding to sensing an external magnetic field of 0.12 A/m (150 nT). Furthermore, we are able to extract the magnetization (1710 kA/m) of the magnetic sample, not known a priori, demonstrating this system's potential for studies of nanomagnetism. Finally, we show that we can magnetically drive the torsional resonator into regenerative oscillations, and dampen its mechanical mode temperature from room temperature to 11.6 K, without sacrificing torque sensitivity.


title: Weakly-supervised learning of visual relations

abstract: This paper introduces a novel approach for modeling visual relations between pairs of objects. We call relation a triplet of the form (subject, predicate, object) where the predicate is typically a preposition (eg. 'under', 'in front of') or a verb ('hold', 'ride') that links a pair of objects (subject, object). Learning such relations is challenging as the objects have different spatial configurations and appearances depending on the relation in which they occur. Another major challenge comes from the difficulty to get annotations, especially at box-level, for all possible triplets, which makes both learning and evaluation difficult. The contributions of this paper are threefold. First, we design strong yet flexible visual features that encode the appearance and spatial configuration for pairs of objects. Second, we propose a weakly-supervised discriminative clustering model to learn relations from image-level labels only. Third we introduce a new challenging dataset of unusual relations (UnRel) together with an exhaustive annotation, that enables accurate evaluation of visual relation retrieval. We show experimentally that our model results in state-of-the-art results on the visual relationship dataset significantly improving performance on previously unseen relations (zero-shot learning), and confirm this observation on our newly introduced UnRel dataset.


title: Inertia, positive definiteness and $\ell_p$ norm of GCD and LCM matrices and their unitary analogs

abstract: Let $S=\{x_1,x_2,\dots,x_n\}$ be a set of distinct positive integers, and let $f$ be an arithmetical function. The GCD matrix $(S)_f$ on $S$ associated with $f$ is defined as the $n\times n$ matrix having $f$ evaluated at the greatest common divisor of $x_i$ and $x_j$ as its $ij$ entry. The LCM matrix $[S]_f$ is defined similarly. We consider inertia, positive definiteness and $\ell_p$ norm of GCD and LCM matrices and their unitary analogs. Proofs are based on matrix factorizations and convolutions of arithmetical functions.


title: Magnetospherically-trapped dust and a possible model for the unusual transits at WD 1145+017

abstract: The rapidly evolving dust and gas extinction observed towards WD 1145+017 has opened a real-time window onto the mechanisms for destruction-accretion of planetary bodies onto white dwarf stars, and has served to underline the importance of considering the dynamics of dust particles around such objects. Here it is argued that the interaction between (charged) dust grains and the stellar magnetic field is an important ingredient in understanding the physical distribution of infrared emitting particles in the vicinity of such white dwarfs. These ideas are used to suggest a possible model for WD 1145+017 in which the unusual transit shapes are caused by opaque clouds of dust trapped in the stellar magnetosphere. The model can account for the observed transit periodicities if the stellar rotation is near 4.5 h, as the clouds of trapped dust are then located near or within the co-rotation radius. The model requires the surface magnetic field to be at least around some tens of kG. In contrast to the eccentric orbits expected for large planetesimals undergoing tidal disintegration, the orbits of magnetospherically-trapped dust clouds are essentially circular, consistent with the observations.


title: On the importance of viscous dissipation and heat conduction in binary neutron-star mergers

abstract: Inferring the properties of dense matter is one of the most exciting prospects from the measurement of gravitational waves from neutron star mergers. However, it will require reliable numerical simulations that incorporate viscous dissipation and energy transport if these can play a significant role within the survival time of the post-merger object. We calculate timescales for typical forms of dissipation and find that thermal transport and shear viscosity will not be important unless neutrino trapping occurs, which requires temperatures above about 10 MeV and gradients over lengthscales of 0.1 km or less. On the other hand, if direct-Urca processes remain suppressed, leaving modified-Urca processes to establish flavor equilibrium, then bulk viscous dissipation could provide significant damping to density oscillations observed right after the merger. When comparing with data from a state-of-the-art merger simulation we find that the bulk viscosity takes values close to its resonant maximum in a typical neutron-star merger, motivating a more careful assessment of the role of bulk viscous dissipation in the gravitational-wave signal from merging neutron stars.


title: FCN-rLSTM: Deep Spatio-Temporal Neural Networks for Vehicle Counting in City Cameras

abstract: In this paper, we develop deep spatio-temporal neural networks to sequentially count vehicles from low quality videos captured by city cameras (citycams). Citycam videos have low resolution, low frame rate, high occlusion and large perspective, making most existing methods lose their efficacy. To overcome limitations of existing methods and incorporate the temporal information of traffic video, we design a novel FCN-rLSTM network to jointly estimate vehicle density and vehicle count by connecting fully convolutional neural networks (FCN) with long short term memory networks (LSTM) in a residual learning fashion. Such design leverages the strengths of FCN for pixel-level prediction and the strengths of LSTM for learning complex temporal dynamics. The residual learning connection reformulates the vehicle count regression as learning residual functions with reference to the sum of densities in each frame, which significantly accelerates the training of networks. To preserve feature map resolution, we propose a Hyper-Atrous combination to integrate atrous convolution in FCN and combine feature maps of different convolution layers. FCN-rLSTM enables refined feature representation and a novel end-to-end trainable mapping from pixels to vehicle count. We extensively evaluated the proposed method on different counting tasks with three datasets, with experimental results demonstrating their effectiveness and robustness. In particular, FCN-rLSTM reduces the mean absolute error (MAE) from 5.31 to 4.21 on TRANCOS, and reduces the MAE from 2.74 to 1.53 on WebCamT. Training process is accelerated by 5 times on average.


title: A variation on the theme of Nicomachus

abstract: We prove some conjectures of K. Stolarsky concerning the first and third moment of the Beatty sequences with the golden section and its square.