title: Exceptional Point of Degeneracy in Backward-Wave Oscillator with Distributed Power Extraction

abstract: We show how an exceptional point of degeneracy (EPD) is formed in a system composed of an electron beam interacting with an electromagnetic mode guided in a slow wave structure (SWS) with distributed power extraction from the interaction zone. Based on this kind of EPD, a new regime of operation is devised for backward wave oscillators (BWOs) as a synchronous and degenerate regime between a backward electromagnetic mode and the charge wave modulating the electron beam. Degenerate synchronization under this EPD condition means that two complex modes of the interactive system do not share just the wavenumber, but they rather coalesce in both their wavenumbers and eigenvectors (polarization states). In principle this new condition guarantees full synchronization between the electromagnetic wave and the beam's charge wave for any amount of output power extracted from the beam, setting the threshold of this EPD-BWO to any arbitrary, desired, value. Indeed, we show that the presence of distributed radiation in the SWS results in having high-threshold electron-beam current to start oscillations which implies higher power generation. These findings have the potential to lead to highly efficient BWOs with very high output power and excellent spectral purity.


title: An introduction to semistability in geometric group theory

abstract: A finitely presented group is semistable at infinity if all proper rays in the Cayley 2-complex are properly homotopic. A long standing open question asks whether all finitely presented groups are semistable at infinity. This article provides a brief introduction to the notion of semistability at infinity in geometric group theory. We discuss techniques for proving semistability at infinity that involve either the topology of the boundary or the existence of certain hierarchies of splittings of the group. As an illustration of the second technique, we apply a combination theorem of Mihalik-Tschantz to prove semistability at infinity for groups that are hyperbolic relative to polycyclic subgroups using work of Mihalik-Swenson and Louder-Touikan.


title: Comprehensive comparison of collision models in the lattice Boltzmann framework: Theoretical investigations

abstract: Over the last decades, several types of collision models have been proposed to extend the validity domain of the lattice Boltzmann method (LBM), each of them being introduced in its own formalism. The present article proposes a formalism that describes all these methods within a common mathematical framework, and in this way allows us to draw direct links between them. Here, the focus is put on single and multirelaxation time collision models in either their raw moment, central moment, cumulant or regularized form. In parallel with that, several bases (non orthogonal, orthogonal, Hermite) are considered for the polynomial expansion of populations. General relationships between moments are first derived to understand how moment spaces are related to each other. In addition, a review of collision models further sheds light on collision models that can be rewritten in a linear matrix form. More quantitative mathematical studies are then carried out by comparing explicit expressions for the post collision populations. Thanks to this, it is possible to deduce the impact of both the polynomial basis (raw, Hermite, central, central Hermite, cumulant) and the inclusion of regularization steps on isothermal LBMs. Extensive results are provided for the D1Q3, D2Q9, and D3Q27 lattices, the latter being further extended to the D3Q19 velocity discretization. Links with the most common two and multirelaxation time collision models are also provided for the sake of completeness. The present work ends by emphasizing the importance of an accurate representation of the equilibrium state, independently of the choice of moment space. As an addition to the theoretical purpose of the present article, general instructions are provided to help the reader with the implementation of the most complicated collision models.


title: Coherent spin transport through helical edge states of topological insulator

abstract: We study coherent spin transport through helical edge states of topological insulator tunnel-coupled to metallic leads. We demonstrate that unpolarized incoming electron beam acquires finite polarization after transmission through such a setup provided that edges contain at least one magnetic impurity. The finite polarization appears even in the fully classical regime and is therefore robust to dephasing. There is also a quantum magnetic field-tunable contribution to the polarization, which shows sharp identical Aharonov-Bohm resonances as a function of magnetic flux - with the period $hc/2e$ - and survives at relatively high temperature. We demonstrate that this tunneling interferometer can be described in terms of ensemble of flux-tunable qubits giving equal contributions to conductance and spin polarization. The number of active qubits participating in the charge and spin transport is given by the ratio of the temperature and the level spacing. The interferometer can effectively operate at high temperature and can be used for quantum calculations. In particular, the ensemble of qubits can be described by a single Hadamard operator. The obtained results open wide avenue for applications in the area of quantum computing.


title: On the existence of Kobayashi and Bergman metrics for Model domains

abstract: We prove that for a pseudoconvex domain of the form $\mathfrak{A} = \{(z, w) \in \mathbb C^2 : v > F(z, u)\}$, where $w = u + iv$ and F is a continuous function on ${\mathbb C}_z \times {\mathbb R}_u$, the following conditions are equivalent: (1) The domain $\mathfrak{A}$ is Kobayashi hyperbolic. (2) The domain $\mathfrak{A}$ is Brody hyperbolic. (3) The domain $\mathfrak{A}$ possesses a Bergman metric. (4) The domain $\mathfrak{A}$ possesses a bounded smooth strictly plurisubharmonic function, i.e. the core $\mathfrak{c}(\mathfrak{A})$ of $\mathfrak{A}$ is empty. (5) The graph $\Gamma(F)$ of $F$ can not be represented as a foliation by holomorphic curves of a very special form, namely, as a foliation by translations of the graph $\Gamma({\mathcal H})$ of just one entire function ${\mathcal H} : {\mathbb C}_z \to {\mathbb C}_w$.


title: The positive scalar curvature cobordism category

abstract: We prove that many spaces of positive scalar curvature metrics have the homotopy type of infinite loop spaces. Our result in particular applies to the path component of the round metric inside $\mathcal{R}^+ (S^d)$ if $d \geq 6$. To achieve that goal, we study the cobordism category of manifolds with positive scalar curvature. Under suitable connectivity conditions, we can identify the homotopy fibre of the forgetful map from the psc cobordism category to the ordinary cobordism category with a delooping of spaces of psc metrics. This uses a version of Quillen's Theorem B and instances of the Gromov--Lawson surgery theorem. We extend some of the surgery arguments by Galatius and the second named author to the psc setting to pass between different connectivity conditions. Segal's theory of $\Gamma$-spaces is then used to construct the claimed infinite loop space structures. The cobordism category viewpoint also illuminates the action of diffeomorphism groups on spaces of psc metrics. We show that under mild hypotheses on the manifold, the action map from the diffeomorphism group to the homotopy automorphisms of the spaces of psc metrics factors through the Madsen--Tillmann spectrum. This implies a strong rigidity theorem for the action map when the manifold has trivial rational Pontrjagin classes. A delooped version of the Atiyah--Singer index theorem proved by the first named author is used to moreover show that the secondary index invariant to real $K$-theory is an infinite loop map. These ideas also give a new proof of the main result of our previous work with Botvinnik.


title: New optimization algorithms for neural network training using operator splitting techniques

abstract: In the following paper we present a new type of optimization algorithms adapted for neural network training. These algorithms are based upon sequential operator splitting technique for some associated dynamical systems. Furthermore, we investigate through numerical simulations the empirical rate of convergence of these iterative schemes toward a local minimum of the loss function, with some suitable choices of the underlying hyper-parameters. We validate the convergence of these optimizers using the results of the accuracy and of the loss function on the MNIST, MNIST-Fashion and CIFAR 10 classification datasets.


title: Low-complexity prediction of complex-valued sequences using a novel "residual-as-prediction" method

abstract: A method of prediction is presented to aid compression of sequences of complex-valued samples. The focus is on using prediction to reduce the average magnitude of residual values after prediction (not on the subsequent compression of the residual sequence). The prediction method has low computational complexity, so as to keep power consumption in implementations of the method low. The new method presented applies specifically to sequences that occupy a significant percentage of the sampling bandwidth; something that existing, simple prediction methods fail to adequately address. The new method, labeled "residual-as-prediction" here, produces residual sequences with reduced mean magnitude compared to the original sequence, even for sequences whose bandwidth is up to 85% of the sampling bandwidth.


title: Convergence of point processes associated with coupon collector's and Dixie cup problems

abstract: We prove that, in the coupon collector's problem, the point processes given by the times of $r$-th arrivals for coupons of each type, centered and normalized in a proper way, converge toward a non-homogeneous Poisson point process. This result is then used to derive some generalizations and infinite-dimensional extensions of classical limit theorems on the topic.


title: Doubly slice odd pretzel knots

abstract: We prove that an odd pretzel knot is doubly slice if it has $2n+1$ twist parameters consisting of $n+1$ copies of $a$ and $n$ copies of $-a$ for some odd integer $a$. Combined with the work of Issa and McCoy, it follows that these are the only doubly slice odd pretzel knots.


title: An overview of Quantum Cellular Automata

abstract: Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates information at a bounded speed) and translation-invariant (it acts everywhere the same). Quantum cellular automata provide a model/architecture for distributed quantum computation. More generally, they encompass most of discrete-space discrete-time quantum theory. We give an overview of their theory, with particular focus on structure results; computability and universality results; and quantum simulation results.

categories: quant-ph cs.DM hep-lat math-ph math.DS math.MP


title: Reinforcement Learning versus PDE Backstepping and PI Control for Congested Freeway Traffic

abstract: We develop reinforcement learning (RL) boundary controllers to mitigate stop-and-go traffic congestion on a freeway segment. The traffic dynamics of the freeway segment are governed by a macroscopic Aw-Rascle-Zhang (ARZ) model, consisting of $2\times 2$ quasi-linear partial differential equations (PDEs) for traffic density and velocity. Boundary stabilization of the linearized ARZ PDE model has been solved by PDE backstepping, guaranteeing spatial $L^2$ norm regulation of the traffic state to uniform density and velocity and ensuring that traffic oscillations are suppressed. Collocated Proportional (P) and Proportional-Integral (PI) controllers also provide stability guarantees under certain restricted conditions, and are always applicable as model-free control options through gain tuning by trail and error, or by model-free optimization. Although these approaches are mathematically elegant, the stabilization result only holds locally and is usually affected by the change of model parameters. Therefore, we reformulate the PDE boundary control problem as a RL problem that pursues stabilization without knowing the system dynamics, simply by observing the state values. The proximal policy optimization, a neural network-based policy gradient algorithm, is employed to obtain RL controllers by interacting with a numerical simulator of the ARZ PDE. Being stabilization-inspired, the RL state-feedback boundary controllers are compared and evaluated against the rigorously stabilizing controllers in two cases: (i) in a system with perfect knowledge of the traffic flow dynamics, and then (ii) in one with only partial knowledge. We obtain RL controllers that nearly recover the performance of the backstepping, P, and PI controllers with perfect knowledge and outperform them in some cases with partial knowledge.


title: Predictive Situation Awareness for Ebola Virus Disease using a Collective Intelligence Multi-Model Integration Platform: Bayes Cloud

abstract: The humanity has been facing a plethora of challenges associated with infectious diseases, which kill more than 6 million people a year. Although continuous efforts have been applied to relieve the potential damages from such misfortunate events, it is unquestionable that there are many persisting challenges yet to overcome. One related issue we particularly address here is the assessment and prediction of such epidemics. In this field of study, traditional and ad-hoc models frequently fail to provide proper predictive situation awareness (PSAW), characterized by understanding the current situations and predicting the future situations. Comprehensive PSAW for infectious disease can support decision making and help to hinder disease spread. In this paper, we develop a computing system platform focusing on collective intelligence causal modeling, in order to support PSAW in the domain of infectious disease. Analyses of global epidemics require integration of multiple different data and models, which can be originated from multiple independent researchers. These models should be integrated to accurately assess and predict the infectious disease in terms of holistic view. The system shall provide three main functions: (1) collaborative causal modeling, (2) causal model integration, and (3) causal model reasoning. These functions are supported by subject-matter expert and artificial intelligence (AI), with uncertainty treatment. Subject-matter experts, as collective intelligence, develop causal models and integrate them as one joint causal model. The integrated causal model shall be used to reason about: (1) the past, regarding how the causal factors have occurred; (2) the present, regarding how the spread is going now; and (3) the future, regarding how it will proceed. Finally, we introduce one use case of predictive situation awareness for the Ebola virus disease.


title: Scattering at Interluminal Interface

abstract: Interest for spacetime structures has recently been revived, following developments in metamaterials and ultrafast optics. Such structures essentially consist of successions of space-time interfaces for which the theory is still incomplete, in particular in the regime where the interface velocity lies between the wave velocities in the two media involved. This paper addresses this `interluminal' regime, providing exact scattering solutions for both approaching and receding interfaces. The solutions are verified to be consistent with the transmission matrix perspective and to be continuous at the limits of the subluminal and superluminal regimes.


title: Modelling Diffuse Subcellular Protein Structures as Dynamic Social Networks

abstract: Fluorescence microscopy has led to impressive quantitative models and new insights gained from richer sets of biomedical imagery. However, there is a dearth of rigorous and established bioimaging strategies for modeling spatiotemporal behavior of diffuse, subcellular components such as mitochondria or actin. In many cases, these structures are assessed by hand or with other semi-quantitative measures. We propose to build descriptive and dynamic models of diffuse subcellular morphologies, using the mitochondrial protein patterns of cervical epithelial (HeLa) cells. We develop a parametric representation of the patterns as a mixture of probability masses. This mixture is iteratively perturbed over time to fit the evolving spatiotemporal behavior of the subcellular structures. We convert the resulting trajectory into a series of graph Laplacians to formally define a dynamic network. Finally, we demonstrate how graph theoretic analyses of the trajectories yield biologically-meaningful quantifications of the structures.


title: On-the-fly machine learning force field generation: Application to melting points

abstract: An efficient and robust on-the-fly machine learning force field method is developed and integrated into an electronic-structure code. This method realizes automatic generation of machine learning force fields on the basis of Bayesian inference during molecular dynamics simulations, where the first principles calculations are only executed, when new configurations out of already sampled datasets appear. The developed method is applied to the calculation of melting points of Al, Si, Ge, Sn and MgO. The applications indicate that more than 99 \% of the first principles calculations are bypassed during the force field generation. This allows the machine to quickly construct first principles datasets over wide phase spaces. Furthermore, with the help of the generated machine learning force fields, simulations are accelerated by a factor of thousand compared with first principles calculations. Accuracies of the melting points calculated by the force fields are examined by thermodynamic perturbation theory, and the examination indicates that the machine learning force fields can quantitatively reproduce the first principles melting points.


title: Quantum Evaporation of Classical Breathers

abstract: We apply the recently discovered classical-quantum correspondence (CQC) to study the quantum evaporation of breathers in an extended sine-Gordon model. We present numerical results for the decay rate of the breather as a function of the coupling strength in the model. This is a complete treatment of the backreaction of quantum radiation on the classical dynamics of oscillons.


title: Boundary Observer for Congested Freeway Traffic State Estimation via Aw-Rascle-Zhang model

abstract: This paper develops boundary observer for estimation of congested freeway traffic states based on Aw-Rascle-Zhang(ARZ) partial differential equations (PDE) model. Traffic state estimation refers to acquisition of traffic state information from partially observed traffic data. This problem is relevant for freeway due to its limited accessibility to real-time traffic information. We propose a boundary observer design so that estimates of aggregated traffic states in a freeway segment are obtained simply from boundary measurement of flow and velocity. The macroscopic traffic dynamics is represented by the ARZ model, consisting of $2 \times 2$ coupled nonlinear hyperbolic PDEs for traffic density and velocity. Analysis of the linearized ARZ model leads to the study of a hetero-directional hyperbolic PDE model for congested traffic regime. Using spatial transformation and PDE backstepping method, we construct a boundary observer with a copy of the nonlinear plant and output injection of boundary measurement errors. The output injection gains are designed for the error system of the linearized ARZ model so that the exponential stability of error system in the $L^2$ norm and finite-time convergence to zero are guaranteed. Simulations are conducted to validate the boundary observer design for nonlinear ARZ model without knowledge of initial conditions.


title: Vaccination with Leishmania mexicana LPG induces PD-1 in CD8+ and PD-L2 in macrophages thereby suppressing the immune response: A model to assess vaccine efficacy

abstract: Leishmania lipophosphoglycan is a molecule that has been used as a vaccine candidate, with contradictory results. Since unsuccessful protection could be related to suppressed T cell responses, we analyzed the expression of inhibitory receptor PD-1 in CD8+ and CD4+ lymphocytes and it is ligand PD-L2 in macrophages of BALB/c mice immunized with various doses of Leishmania mexicana LPG and re-stimulated in vitro with different concentrations of LPG. Vaccination with LPG enhanced the expression of PD-1 in CD8+ cells. Activation molecules CD137 were reduced in CD8+ cells from vaccinated mice. In vitro re-stimulation enhanced PD-L2 expression in macrophages of healthy mice in a dose-dependent fashion. The expression of PD-1, PD-L2, and CD137 is modulated according to the amount of LPG used during immunization and in vitro re-stimulation. We analyzed the expression of these molecules in mice infected with 1 x 10'4 or 1 x 10'5 L. mexicana promastigotes and re-stimulated in vitro with LPG. Infection with 1 x 10'5 parasites increased the PD-1 expression in CD8+ and diminished PD-L2 in macrophages. When these CD8+ cells were re-stimulated in vitro with LPG, simulating a second exposure to parasite antigens, PD-1 expression increased significantly more, in a dose-dependent fashion. We conclude that CD8+ T lymphocytes and macrophages express inhibition molecules according to the concentrations of Leishmania LPG and to the parasite load. Vaccination with increased amounts of LPG or infections with higher parasite numbers induces enhanced expression of PD-1 and functional inactivation of CD8+ cells, which can have critical consequences in leishmaniasis since these cells are crucial for disease control.


title: Chemically Active Nanodroplets in a Multi-Component Fluid

abstract: We introduce a model of chemically active particles of a multi-component fluid that can change their interactions with other particles depending on their state. Since such switching of interactions can only be maintained by the input of chemical energy, the system is inherently non-equilibrium. Focusing on a scenario where the equilibrium interactions would lead to condensation into a liquid droplet, and despite the relative simplicity of the interaction rules, these systems display a wealth of interesting and novel behaviors such as oscillations of droplet size and molecular sorting, and raise the possibility of spatio-temporal control of chemical reactions on the nanoscale


title: Convolutional nets for reconstructing neural circuits from brain images acquired by serial section electron microscopy

abstract: Neural circuits can be reconstructed from brain images acquired by serial section electron microscopy. Image analysis has been performed by manual labor for half a century, and efforts at automation date back almost as far. Convolutional nets were first applied to neuronal boundary detection a dozen years ago, and have now achieved impressive accuracy on clean images. Robust handling of image defects is a major outstanding challenge. Convolutional nets are also being employed for other tasks in neural circuit reconstruction: finding synapses and identifying synaptic partners, extending or pruning neuronal reconstructions, and aligning serial section images to create a 3D image stack. Computational systems are being engineered to handle petavoxel images of cubic millimeter brain volumes.


title: Astro2020 Science White Paper - Quasar Microlensing: Revolutionizing our Understanding of Quasar Structure and Dynamics

abstract: Microlensing by stars within distant galaxies acting as strong gravitational lenses of multiply-imaged quasars, provides a unique and direct measurement of the internal structure of the lensed quasar on nano-arcsecond scales. The measurement relies on the temporal variation of high-magnification caustic crossings which vary on timescales of days to years. Multiwavelength observations provide information from distinct emission regions in the quasar. Through monitoring of these strong gravitational lenses, a full tomographic view can emerge with Astronomical-Unit scale resolution. Work to date has demonstrated the potential of this technique in about a dozen systems. In the 2020s there will be orders of magnitude more systems to work with. Monitoring of lens systems for caustic-crossing events to enable triggering of multi-platform, multi-wavelength observations in the 2020s will fulfill the potential of quasar microlensing as a unique and comprehensive probe of active black hole structure and dynamics.


title: The Most Powerful Lenses in the Universe: Quasar Microlensing as a Probe of the Lensing Galaxy

abstract: Optical and X-ray observations of strongly gravitationally lensed quasars (especially when four separate images of the quasar are produced) determine not only the amount of matter in the lensing galaxy but also how much is in a smooth component and how much is composed of compact masses (e.g., stars, stellar remnants, primordial black holes, CDM sub-halos, and planets). Future optical surveys will discover hundreds to thousands of quadruply lensed quasars, and sensitive X-ray observations will unambiguously determine the ratio of smooth to clumpy matter at specific locations in the lensing galaxies and calibrate the stellar mass fundamental plane, providing a determination of the stellar $M/L$. A modest observing program with a sensitive, sub-arcsecond X-ray imager, combined with the planned optical observations, can make those determinations for a large number (hundreds) of the lensing galaxies, which will span a redshift range of $\sim$$0.25<z<1.5$


title: Improving Mechanical Ventilator Clinical Decision Support Systems with A Machine Learning Classifier for Determining Ventilator Mode

abstract: Clinical decision support systems (CDSS) will play an in-creasing role in improving the quality of medical care for critically ill patients. However, due to limitations in current informatics infrastructure, CDSS do not always have com-plete information on state of supporting physiologic monitor-ing devices, which can limit the input data available to CDSS. This is especially true in the use case of mechanical ventilation (MV), where current CDSS have no knowledge of critical ventilation settings, such as ventilation mode. To enable MV CDSS to make accurate recommendations related to ventilator mode, we developed a highly performant ma-chine learning model that is able to perform per-breath clas-sification of 5 of the most widely used ventilation modes in the USA with an average F1-score of 97.52%. We also show how our approach makes methodologic improvements over previous work and that it is highly robust to missing data caused by software/sensor error.


title: A neural network based on SPD manifold learning for skeleton-based hand gesture recognition

abstract: This paper proposes a new neural network based on SPD manifold learning for skeleton-based hand gesture recognition. Given the stream of hand's joint positions, our approach combines two aggregation processes on respectively spatial and temporal domains. The pipeline of our network architecture consists in three main stages. The first stage is based on a convolutional layer to increase the discriminative power of learned features. The second stage relies on different architectures for spatial and temporal Gaussian aggregation of joint features. The third stage learns a final SPD matrix from skeletal data. A new type of layer is proposed for the third stage, based on a variant of stochastic gradient descent on Stiefel manifolds. The proposed network is validated on two challenging datasets and shows state-of-the-art accuracies on both datasets.


title: Modeling the electronic structures of the ground and excited states of the ytterbium atom and the ytterbium dimer: A modern quantum chemistry perspective

abstract: We present a comprehensive theoretical study of the electronic structures of the Yb atom and the Yb$_2$ molecule, respectively, focusing on their ground and lowest-lying electronically excited states. Our study includes various state-of-the-art quantum chemistry methods such as CCSD, CCSD(T), CASPT2 (including spin--orbit coupling), and EOM-CCSD as well as some recently developed pCCD-based approaches and their extensions to target excited states. Specifically, we scan the lowest-lying potential energy surfaces of the \ce{Yb2} dimer and provide a reliable benchmark set of spectroscopic parameters including optimal bond lengths, vibrational frequencies, potential energy depths, and adiabatic excitation energies. Our in-depth analysis unravels the complex nature of the electronic spectrum of \ce{Yb2}, which is difficult to model accurately by any conventional quantum chemistry method. Finally, we scrutinize the bi-excited character of the first $^1\Sigma_g^+$ excited state and its evolution along the potential energy surface.


title: Epistasis between cultural traits drives paradigm shifts in cultural evolution

abstract: Every now and then the cultural paradigm of a society changes. Human history can be regarded as a sequence of long periods of cultural stasis punctuated by paradigm shifts that transform culture upside-down over the turn of a few generations. We propose here a population dynamics model devised to analyse paradigm shifts. In this model individuals are defined by a vector of cultural traits that can change mainly through imitation of other individuals' traits. The novelty of the model is that cultural traits may interact reinforcing or hindering each other. Imitation is then biased by the 'cultural fitness' landscape thus defined. Our main result is that abrupt paradigm shifts occur, as a response to weak changes in the landscape, only when cultural traits do interact---whereas adaptation is smooth if there is no interaction. Borrowing the genetic term, this interaction is called 'cultural epistasis'. The result is robust to the way that epistasis is implemented, to whether imitation is biased by homophily, or to changes in other model parameters. Finally, a relevant consequence of this dynamics is the irreversible nature of paradigm shifts: the old paradigm cannot be restored even if the external changes are undone. Our model puts the phenomenon of paradigm shifts in cultural evolution in the same category as catastrophic shifts in ecology or phase transitions in physics.


title: Unsupervised Extraction of Phenotypes from Cancer Clinical Notes for Association Studies

abstract: The recent adoption of Electronic Health Records (EHRs) by health care providers has introduced an important source of data that provides detailed and highly specific insights into patient phenotypes over large cohorts. These datasets, in combination with machine learning and statistical approaches, generate new opportunities for research and clinical care. However, many methods require the patient representations to be in structured formats, while the information in the EHR is often locked in unstructured texts designed for human readability. In this work, we develop the methodology to automatically extract clinical features from clinical narratives from large EHR corpora without the need for prior knowledge. We consider medical terms and sentences appearing in clinical narratives as atomic information units. We propose an efficient clustering strategy suitable for the analysis of large text corpora and to utilize the clusters to represent information about the patient compactly. To demonstrate the utility of our approach, we perform an association study of clinical features with somatic mutation profiles from 4,007 cancer patients and their tumors. We apply the proposed algorithm to a dataset consisting of about 65 thousand documents with a total of about 3.2 million sentences. We identify 341 significant statistical associations between the presence of somatic mutations and clinical features. We annotated these associations according to their novelty, and report several known associations. We also propose 32 testable hypotheses where the underlying biological mechanism does not appear to be known but plausible. These results illustrate that the automated discovery of clinical features is possible and the joint analysis of clinical and genetic datasets can generate appealing new hypotheses.


title: Computational Petri Nets: Adjunctions Considered Harmful

abstract: We review some of the endeavors in trying to connect Petri nets with free symmetric monoidal categories. We give a list of requirement such connections should respect if they are meant to be useful for practical/implementation purposes. We show how previous approaches do not satisfy them, and give compelling evidence that this depends on trying to make the correspondence functorial in the direction from nets to free symmetric monoidal categories, in order to produce an adjunction. We show that dropping this immediately honors our desiderata, and conclude by introducing an Idris library which implements them.


title: Observation of seasonal variation of atmospheric multiple-muon events in the NOvA Near Detector

abstract: Using two years of data from the NOvA Near Detector at Fermilab, we report a seasonal variation of cosmic ray induced multiple-muon event rates which has an opposite phase to the seasonal variation in the atmospheric temperature. The strength of the seasonal multipl$ increase as a function of the muon multiplicity. However, no significant dependence of the strength of the seasonal variation of the multiple-muon variation is seen as a function of the muon zenith angle, or the spatial or angular separation between the correlated muons.


title: Geometric Programming for Optimal Positive Linear Systems

abstract: This paper studies the parameter tuning problem of positive linear systems for optimizing their stability properties. We specifically show that, under certain regularity assumptions on the parametrization, the problem of finding the minimum-cost parameters that achieve a given requirement on a system norm reduces to a \emph{geometric program}, which in turn can be exactly and efficiently solved by convex optimization. The flexibility of geometric programming allows the state, input, and output matrices of the system to simultaneously depend on the parameters to be tuned. The class of system norms under consideration includes the $H^2$ norm, $H^\infty$ norm, Hankel norm, and Schatten $p$-norm. Also, the parameter tuning problem for ensuring the robust stability of the system under structural uncertainties is shown to be solved by geometric programming. The proposed optimization framework is further extended to delayed positive linear systems, where it is shown that the parameter tunning problem jointly constrained by the exponential decay rate, the $\mathcal L^1$-gain, and the $\mathcal L^\infty$-gain can be solved by convex optimization. The assumption on the system parametrization is stated in terms of posynomial functions, which form a broad class of functions and thus allow us to deal with various interesting positive linear systems arising from, for example, dynamical buffer networks and epidemic spreading processes. We present numerical examples to illustrate the effectiveness of the proposed optimization framework.


title: When can quantum decoherence be mimicked by classical noise?

abstract: Quantum decoherence arises due to uncontrollable entanglement between a system with its environment. However the effects of decoherence are often thought of and modeled through a simpler picture in which the role of the environment is to introduce classical noise in the system's degrees of freedom. Here we establish necessary conditions that the classical noise models need to satisfy to quantitatively model the decoherence. Specifically, for pure-dephasing processes we identify well-defined statistical properties for the noise that are determined by the quantum many-point time correlation function of the environmental operators that enter into the system-bath interaction. In particular, for the exemplifying spin-boson problem with a Lorentz-Drude spectral density we show that the high-temperature quantum decoherence is quantitatively mimicked by colored Gaussian noise. In turn, for dissipative environments we show that classical noise models cannot describe decoherence effects due to spontaneous emission induced by a dissipative environment. These developments provide a rigorous platform to assess the validity of classical noise models of decoherence.


title: Epitaxial stabilization of Sr3Ir2O7 thin films

abstract: Ruddlesden-popper type Srn+1IrnO3n+1 compound is a major focus of condensed matter physics where the subtle balance between electron-electron correlation, spin-orbit interaction and crystal field effect brings a host of emergent phenomena. While it is understandable that a canted antiferromagnetic (AFM) insulating state with an easy-plane anisotropy is developed in Sr2IrO4 as the 2D limit of the series, it is intriguing that bilayer Sr3Ir2O7, with slightly higher effective dimensionality, stabilizes c-axis collinear antiferromagnetism. This also renders Sr3Ir2O7 as a unique playground to study exotic physics near a critical spin transition point. However, the epitaxial growth of the Sr3Ir2O7 is still a challenging task because of the narrow growth window. In our research, we have studied the thermodynamic process during synthesis of Sr3Ir2O7 thin films. We successfully expanded the synthesis window by mapping out the relation between the thin film sample crystal structure and gas pressure. Our work thus provides a more accessible avenue to stabilize metastable materials.


title: Strong minuscule elements in the finite Weyl groups

abstract: We introduce the notion of a strong minuscule element, and prove that the dominant integral weight associated to a strong minuscule element is the fundamental weight corresponding to a short simple root. In addition, we enumerate the strong minuscule elements explicitly, and then as an application of this enumeration, determine the dimension of certain Demazure modules in the finite-dimensional irreducible modules whose highest weights are minuscule weights.


title: Inertial Three-Operator Splitting Method and Applications

abstract: We introduce an inertial variant of the forward-Douglas-Rachford splitting and analyze its convergence. We specify an instance of the proposed method to the three-composite convex minimization template. We provide practical guidance on the selection of the inertial parameter based on the adaptive starting idea. Finally, we illustrate the practical performance of our method in various machine learning applications.


title: PoD-TPI: Probability-of-Decision Toxicity Probability Interval Design to Accelerate Phase I Trials

abstract: Cohort-based enrollment can slow down dose-finding trials since the outcomes of the previous cohort must be fully evaluated before the next cohort can be enrolled. This results in frequent suspension of patient enrollment. The issue is exacerbated in recent immune-oncology trials where toxicity outcomes can take a long time to observe. We propose a novel phase I design, the probability-of-decision toxicity probability interval (PoD-TPI) design, to accelerate phase I trials. PoD-TPI enables dose assignment in real-time in the presence of pending toxicity outcomes. With uncertain outcomes, the dose assignment decisions are treated as a random variable, and we calculate the posterior distribution of the decisions. The posterior distribution reflects the variability in the pending outcomes and allows a direct and intuitive evaluation of the confidence of all possible decisions. Optimal decisions are calculated based on 0-1 loss, and extra safety rules are constructed to enforce sufficient protection from exposing patients to risky doses. A new and useful feature of PoD-TPI is that it allows investigators and regulators to balance the trade-off between enrollment speed and making risky decisions by tuning a pair of intuitive design parameters. Through numerical studies, we evaluate the operating characteristics of PoD-TPI and demonstrate that PoD-TPI shortens trial duration and maintains trial safety and efficiency compared to existing time-to-event designs.


title: Hardy-Littlewood-Sobolev inequalities for a class of non-symmetric and non-doubling hypoelliptic semigroups

abstract: In his seminal 1934 paper on Brownian motion and the theory of gases Kolmogorov introduced a second order evolution equation which displays some challenging features. In the opening of his 1967 hypoellipticity paper H\"ormander discussed a general class of degenerate Ornstein-Uhlenbeck operators that includes Kolmogorov's as a special case. In this note we combine semigroup theory with a nonlocal calculus for these hypoelliptic operators to establish new inequalities of Hardy-Littlewood-Sobolev type in the situation when the drift matrix has nonnegative trace. Our work has been influenced by ideas of E. Stein and Varopoulos in the framework of symmetric semigroups. One of our objectives is to show that such ideas can be pushed to successfully handle the present degenerate non-symmetric setting.


title: Testing the rotational nature of the supermassive object M87* from the circularity and size of its first image

abstract: The Event Horizon Telescope (EHT) collaboration has recently released the first image of a black hole (BH), opening a new window onto tests of general relativity in the strong field regime. In this paper, we derive constraints on the nature of M87* (the supermassive object at the centre of the galaxy M87), exploiting the fact that its shadow appears to be highly circular, and using measurements of its angular size. We first consider the simple case where M87* is assumed to be a Kerr BH. We find that the inferred circularity of M87* excludes Kerr BHs with observation angle $\theta_{\rm obs} \gtrsim 45^{\circ}$ for dimensionless rotational parameter $0.95 \lesssim a_* \leq 1$ whereas the observation angle is unbounded for $a_* \lesssim 0.9$. We then consider the possibility that M87* might be a superspinar, i.e. an object described by the Kerr solution and spinning so fast that it violates the Kerr bound by having $|a_*| > 1$. We find that, within certain regions of parameter space, the inferred circularity and size of the shadow of M87* do not exclude the possibility that this object might be a superspinar.


title: Ground state cooling and high-fidelity quantum transduction via parametrically-driven bad-cavity optomechanics

abstract: Optomechanical couplings involve both beam-splitter and two-mode-squeezing types of interactions. While the former underlies the utility of many applications, the latter creates unwanted excitations and is usually detrimental. In this work, we propose a simple but powerful method based on cavity parametric driving to suppress the unwanted excitation that does not require working with a deeply sideband-resolved cavity. Our approach is based on a simple observation: as both the optomechanical two-mode-squeezing interaction and the cavity parametric drive induce squeezing transformations of the relevant photonic bath modes, they can be made to cancel one another. We illustrate how our method can cool a mechanical oscillator below the quantum back-action limit, and significantly suppress the output noise of a sideband-unresolved optomechanical transducer.


title: Solitary wave fission of a large disturbance in a viscous fluid conduit

abstract: This paper presents a theoretical and experimental study of the long-standing fluid mechanics problem involving the temporal resolution of a large, localised initial disturbance into a sequence of solitary waves. This problem is of fundamental importance in a range of applications including tsunami and internal ocean wave modelling. This study is performed in the context of the viscous fluid conduit system-the driven, cylindrical, free interface between two miscible Stokes fluids with high viscosity contrast. Due to buoyancy induced nonlinear self-steepening balanced by stress induced interfacial dispersion, the disturbance evolves into a slowly modulated wavetrain and further, into a sequence of solitary waves. An extension of Whitham modulation theory, termed the solitary wave resolution method, is used to resolve the fission of an initial disturbance into solitary waves. The developed theory predicts the relationship between the initial disturbance's profile, the number of emergent solitary waves, and their amplitude distribution, quantifying an extension of the well-known soliton resolution conjecture from integrable systems to non-integrable systems that often provide a more accurate modelling of physical systems. The theoretical predictions for the fluid conduit system are confirmed both numerically and experimentally. The number of observed solitary waves is consistently within 1-2 waves of the prediction, and the amplitude distribution shows remarkable agreement. Universal properties of solitary wave fission in other fluid dynamics problems are identified.


title: Community Detection and Growth Potential Prediction Using the Stochastic Block Model and the Long Short-term Memory from Patent Citation Networks

abstract: Scoring patent documents is very useful for technology management. However, conventional methods are based on static models and, thus, do not reflect the growth potential of the technology cluster of the patent. Because even if the cluster of a patent has no hope of growing, we recognize the patent is important if PageRank or other ranking score is high. Therefore, there arises a necessity of developing citation network clustering and prediction of future citations. In our research, clustering of patent citation networks by Stochastic Block Model was done with the aim of enabling corporate managers and investors to evaluate the scale and life cycle of technology. As a result, we confirmed nested SBM is appropriate for graph clustering of patent citation networks. Also, a high MAPE value was obtained and the direction accuracy achieved a value greater than 50% when predicting growth potential for each cluster by using LSTM.


title: Optical Transient Object Classification in Wide Field Small Aperture Telescopes with Neural Networks

abstract: Wide field small aperture telescopes are working horses for fast sky surveying. Transient discovery is one of their main tasks. Classification of candidate transient images between real sources and artifacts with high accuracy is an important step for transient discovery. In this paper, we propose two transient classification methods based on neural networks. The first method uses the convolutional neural network without pooling layers to classify transient images with low sampling rate. The second method assumes transient images as one dimensional signals and is based on recurrent neural networks with long short term memory and leaky ReLu activation function in each detection layer. Testing with real observation data, we find that although these two methods can both achieve more than 94% classification accuracy, they have different classification properties for different targets. Based on this result, we propose to use the ensemble learning method to further increase the classification accuracy to more than 97%.


title: Resilient UAV Traffic Congestion Control using Fluid Queuing Models

abstract: In this paper, we address the issue of congestion in future Unmanned Aerial Vehicle (UAVs) traffic system in uncertain weather. We treat the traffic of UAVs as fluid queues, and introduce models for traffic dynamics at three basic traffic components: single link, tandem link, and merge link. The impact of weather uncertainty is captured as fluctuation of the saturation rate of fluid queue discharge (capacity). The uncertainty is assumed to follow a continuous-time Markov process. We define the resilience of the UAV traffic system as the long-run stability of the traffic queues and the optimal throughput strategy under uncertainties. We derive the necessary and sufficient conditions for the stabilities of the traffic queues in the three basic traffic components. Both conditions can be easily verified in practiceB. The optimal throughput can be calculated via the stability conditions. Our results offer strong insight and tool for designing flows in the UAV traffic system that is resilient against weather uncertainty.


title: Triangle Preferential Attachment Has Power-law Degrees and Eigenvalues; Eigenvalues Are More Stable to Network Sampling

abstract: Preferential attachment models are a common class of graph models which have been used to explain why power-law distributions appear in the degree sequences of real network data. One of the things they lack, however, is higher-order network clustering, including non-trivial clustering coefficients. In this paper we present a specific Triangle Generalized Preferential Attachment Model (TGPA) that, by construction, has nontrivial clustering. We further prove that this model has a power-law in both the degree distribution and eigenvalue spectra. We use this model to investigate a recent finding that power-laws are more reliably observed in the eigenvalue spectra of real-world networks than in their degree distribution. One conjectured explanation for this is that the spectra of the graph is more robust to various sampling strategies that would have been employed to collect the real-world data compared with the degree distribution. Consequently, we generate random TGPA models that provably have a power-law in both, and sample subgraphs via forest fire, depth-first, and random edge models. We find that the samples show a power-law in the spectra even when only 30\% of the network is seen. Whereas there is a large chance that the degrees will not show a power-law. Our TGPA model shows this behavior much more clearly than a standard preferential attachment model. This provides one possible explanation for why power-laws may be seen frequently in the spectra of real world data.


title: Parallel real-time quantum random number generator

abstract: Quantum random number generation exploits inherent randomness of quantum mechanical processes and measurements. Real-time generation rate of quantum random numbers is usually limited by electronic bandwidth and data processing rates. Here we use a multiplexing scheme to create a fast real-time quantum random number generator based on continuous variable vacuum fluctuations. Multiple sideband frequency modes of a quantum vacuum state within a homodyne detection bandwidth are concurrently extracted as the randomness source. Parallel post-processing of raw data from three sub-entropy sources is realized in one field-programmable gate array (FPGA) based on Toeplitz-hashing extractors. A cumulative generation rate of 8.25 Gbps in real-time is achieved. The system relies on optoelectronic components and circuits that could be integrated in a compact, economical package.


title: "Why Should You Trust My Explanation?" Understanding Uncertainty in LIME Explanations

abstract: Methods for interpreting machine learning black-box models increase the outcomes' transparency and in turn generates insight into the reliability and fairness of the algorithms. However, the interpretations themselves could contain significant uncertainty that undermines the trust in the outcomes and raises concern about the model's reliability. Focusing on the method "Local Interpretable Model-agnostic Explanations" (LIME), we demonstrate the presence of two sources of uncertainty, namely the randomness in its sampling procedure and the variation of interpretation quality across different input data points. Such uncertainty is present even in models with high training and test accuracy. We apply LIME to synthetic data and two public data sets, text classification in 20 Newsgroup and recidivism risk-scoring in COMPAS, to support our argument.


title: Fast Mesh Refinement in Pseudospectral Optimal Control

abstract: Mesh refinement in pseudospectral (PS) optimal control is embarrassingly easy --- simply increase the order $N$ of the Lagrange interpolating polynomial and the mathematics of convergence automates the distribution of the grid points. Unfortunately, as $N$ increases, the condition number of the resulting linear algebra increases as $N^2$; hence, spectral efficiency and accuracy are lost in practice. In this paper, we advance Birkhoff interpolation concepts over an arbitrary grid to generate well-conditioned PS optimal control discretizations. We show that the condition number increases only as $\sqrt{N}$ in general, but is independent of $N$ for the special case of one of the boundary points being fixed. Hence, spectral accuracy and efficiency are maintained as $N$ increases. The effectiveness of the resulting fast mesh refinement strategy is demonstrated by using \underline{polynomials of over a thousandth order} to solve a low-thrust, long-duration orbit transfer problem.


title: A Study on Action Detection in the Wild

abstract: The recent introduction of the AVA dataset for action detection has caused a renewed interest to this problem. Several approaches have been recently proposed that improved the performance. However, all of them have ignored the main difficulty of the AVA dataset - its realistic distribution of training and test examples. This dataset was collected by exhaustive annotation of human action in uncurated videos. As a result, the most common categories, such as `stand' or `sit', contain tens of thousands of examples, whereas rare ones have only dozens. In this work we study the problem of action detection in a highly-imbalanced dataset. Differently from previous work on handling long-tail category distributions, we begin by analyzing the imbalance in the test set. We demonstrate that the standard AP metric is not informative for the categories in the tail, and propose an alternative one - Sampled AP. Armed with this new measure, we study the problem of transferring representations from the data-rich head to the rare tail categories and propose a simple but effective approach.


title: Convergence rates for ordinal embedding

abstract: We prove optimal bounds for the convergence rate of ordinal embedding (also known as non-metric multidimensional scaling) in the 1-dimensional case. The examples witnessing optimality of our bounds arise from a result in additive number theory on sets of integers with no three-term arithmetic progressions. We also carry out some computational experiments aimed at developing a sense of what the convergence rate for ordinal embedding might look like in higher dimensions.


title: Consistency of cosmic microwave background temperature measurements in three frequency bands in the 2500-square-degree SPT-SZ survey

abstract: We present an internal consistency test of South Pole Telescope (SPT) measurements of the cosmic microwave background (CMB) temperature anisotropy using three-band data from the SPT-SZ survey. These measurements are made from observations of ~2500 deg^2 of sky in three frequency bands centered at 95, 150, and 220 GHz. We combine the information from these three bands into six semi-independent estimates of the CMB power spectrum (three single-frequency power spectra and three cross-frequency spectra) over the multipole range 650 < l < 3000. We subtract an estimate of foreground power from each power spectrum and evaluate the consistency among the resulting CMB-only spectra. We determine that the six foreground-cleaned power spectra are consistent with the null hypothesis, in which the six cleaned spectra contain only CMB power and noise. A fit of the data to this model results in a chi-squared value of 236.3 for 235 degrees of freedom, and the probability to exceed this chi-squared value is 46%.


title: Real motivic and $C_2$-equivariant Mahowald invariants

abstract: We generalize the Mahowald invariant to the $\mathbb{R}$-motivic and $C_2$-equivariant settings. For all $i>0$ with $i \equiv 2,3 \mod 4$, we show that the $\mathbb{R}$-motivic Mahowald invariant of $(2+\rho \eta)^i \in \pi_{0,0}^{\mathbb{R}}(S^{0,0})$ contains a lift of a certain element in Adams' classical $v_1$-periodic families, and for all $i > 0$, we show that the $\mathbb{R}$-motivic Mahowald invariant of $\eta^i \in \pi_{i,i}^{\mathbb{R}}(S^{0,0})$ contains a lift of a certain element in Andrews' $\mathbb{C}$-motivic $w_1$-periodic families. We prove analogous results about the $C_2$-equivariant Mahowald invariants of $(2+\rho \eta)^i \in \pi_{0,0}^{C_2}(S^{0,0})$ and $\eta^i \in \pi_{i,i}^{C_2}(S^{0,0})$ by leveraging connections between the classical, motivic, and equivariant stable homotopy categories. The infinite families we construct are some of the first periodic families of their kind studied in the $\mathbb{R}$-motivic and $C_2$-equivariant settings.


title: Correspondence, Canonicity, and Model Theory for Monotonic Modal Logics

abstract: We investigate the role of coalgebraic predicate logic, a logic for neighborhood frames first proposed by Chang, in the study of monotonic modal logics. We prove analogues of the Goldblatt-Thomason Theorem and Fine's Canonicity Theorem for classes of monotonic neighborhood frames closed under elementary equivalence in coalgebraic predicate logic. The elementary equivalence here can be relativized to the classes of monotonic, quasi-filter, augmented quasi-filter, filter, or augmented filter neighborhood frames, respectively. The original, Kripke-semantic versions of the theorems follow as a special case concerning the classes of augmented filter neighborhood frames.


title: Active Galactic Nucleus Pairs from the Sloan Digital Sky Survey. III. Chandra X-ray Observations Unveil Obscured Double Nuclei

abstract: We present Chandra ACIS-S X-ray imaging spectroscopy for five dual active galactic nucleus (AGN) candidates. Our targets were drawn from a sample of 1286 [O III]-selected AGN pairs systematically selected from the Sloan Digital Sky Survey Seventh Data Release. Each of the targets contains two nuclei separated by $\sim$3-9 kpc in projection, both of which are optically classified as Type 2 (obscured) AGNs based on diagnostic ratios of the narrow emission lines. Combined with independent, empirical star formation rate estimates based on the host-galaxy stellar continua, the new Chandra X-ray observations allow us to evaluate the dual-AGN hypothesis for each merging system. We confirm two (SDSS J0907+5203 and SDSS J1544+0446) of the five targets as bona-fide dual AGNs. For the other three targets, the existing data are consistent with the dual-AGN scenario, but we cannot rule out the possibility of stellar/shock heating and/or one AGN ionizing both gaseous components in the merger. The average X-ray-to-[O III] luminosity ratio in our targets seems to be systematically smaller than that observed in single AGNs but is higher than that seen in dual AGNs selected from AGNs with double-peaked narrow emission lines. We suggest that the systematically smaller X-ray-to-[O III] luminosity ratio observed in dual AGNs than in single AGNs is due to a high nuclear gas column likely from strong merger-induced inflows. Unlike double-peaked-[O III]-selected dual AGNs, the new sample selected from resolved galaxy pairs are not subject to the orientation bias caused by the double-peak line-of-sight velocity splitting selection, which also contributes to lowering the X-ray-to-[O III] luminosity ratio.


title: An In-Field Programmable Adaptive CMOS LNA for Intelligent IOT Sensor Node Applications

abstract: As the Internet of Things (IOT) is growing rapidly, there is an emerging need to facilitate development of IOT devices in the design cycle while optimized performance is obtained in the field of operation. This paper develops reconfiguration approaches that enable post-production adaptation of circuit performance to enable RF IC re-use across different IOT applications. An adaptable low noise amplifier is designed and fabricated in 130nm CMOS technology to investigate the post-production reconfiguration concept. A statistical model that relates circuit-level reconfiguration parameters to circuit performances is generated by characterizing a limited number of samples. This model is used to predict the performance parameters of the device in the field. The estimation error for LNA performance parameters are obtained in the simulation environment as well as chip measurements.


title: Adversarial Training and Robustness for Multiple Perturbations

abstract: Defenses against adversarial examples, such as adversarial training, are typically tailored to a single perturbation type (e.g., small $\ell_\infty$-noise). For other perturbations, these defenses offer no guarantees and, at times, even increase the model's vulnerability. Our aim is to understand the reasons underlying this robustness trade-off, and to train models that are simultaneously robust to multiple perturbation types. We prove that a trade-off in robustness to different types of $\ell_p$-bounded and spatial perturbations must exist in a natural and simple statistical setting. We corroborate our formal analysis by demonstrating similar robustness trade-offs on MNIST and CIFAR10. Building upon new multi-perturbation adversarial training schemes, and a novel efficient attack for finding $\ell_1$-bounded adversarial examples, we show that no model trained against multiple attacks achieves robustness competitive with that of models trained on each attack individually. In particular, we uncover a pernicious gradient-masking phenomenon on MNIST, which causes adversarial training with first-order $\ell_\infty, \ell_1$ and $\ell_2$ adversaries to achieve merely $50\%$ accuracy. Our results question the viability and computational scalability of extending adversarial robustness, and adversarial training, to multiple perturbation types.


title: Encoding Categorical Variables with Conjugate Bayesian Models for WeWork Lead Scoring Engine

abstract: Applied Data Scientists throughout various industries are commonly faced with the challenging task of encoding high-cardinality categorical features into digestible inputs for machine learning algorithms. This paper describes a Bayesian encoding technique developed for WeWork's lead scoring engine which outputs the probability of a person touring one of our office spaces based on interaction, enrichment, and geospatial data. We present a paradigm for ensemble modeling which mitigates the need to build complicated preprocessing and encoding schemes for categorical variables. In particular, domain-specific conjugate Bayesian models are employed as base learners for features in a stacked ensemble model. For each column of a categorical feature matrix we fit a problem-specific prior distribution, for example, the Beta distribution for a binary classification problem. In order to analytically derive the moments of the posterior distribution, we update the prior with the conjugate likelihood of the corresponding target variable for each unique value of the given categorical feature. This function of column and value encodes the categorical feature matrix so that the final learner in the ensemble model ingests low-dimensional numerical input. Experimental results on both curated and real world datasets demonstrate impressive accuracy and computational efficiency on a variety of problem archetypes. Particularly, for the lead scoring engine at WeWork -- where some categorical features have as many as 300,000 levels -- we have seen an AUC improvement from 0.87 to 0.97 through implementing conjugate Bayesian model encoding.


title: The sequences of Fibonacci and Lucas for each real quadratic fields $\mathbb{Q}(\sqrt{d}\ )$

abstract: We construct the sequences of Fibonacci and Lucas at any quadratic field $\mathbb{Q}(\sqrt{d}\ )$ with $d>0$ square free, noting in general that the properties remain valid as those given by the classical sequences of Fibonacci and Lucas for the case $d = 5$, under the respective variants. For this construction, we use the fundamental unit of $\mathbb{Q}(\sqrt{d}\ )$ and then we observe the generalizations for any unit of $\mathbb{Q}(\sqrt{d}\ )$ where, under certain conditions, some of this constructions correspond to $k$-Fibonacci sequence for some $k\in \mathbb{N}$. Of course, for both sequences, we obtain the generating function, Golden ratio, Binet's formula and some identities that they keep.


title: Curvature: A signature for Action Recognition in Video Sequences

abstract: In this paper, a novel signature of human action recognition, namely the curvature of a video sequence, is introduced. In this way, the distribution of sequential data is modeled, which enables few-shot learning. Instead of depending on recognizing features within images, our algorithm views actions as sequences on the universal time scale across a whole sequence of images. The video sequence, viewed as a curve in pixel space, is aligned by reparameterization using the arclength of the curve in pixel space. Once such curvatures are obtained, statistical indexes are extracted and fed into a learning-based classifier. Overall, our method is simple but powerful. Preliminary experimental results show that our method is effective and achieves state-of-the-art performance in video-based human action recognition. Moreover, we see latent capacity in transferring this idea into other sequence-based recognition applications such as speech recognition, machine translation, and text generation.


title: Bound states in the continuum for an array of quantum emitters

abstract: We study the existence of bound states in the continuum for a system of n two-level quantum emitters, coupled with a one-dimensional boson field, in which a single excitation is shared among different components of the system. The emitters are fixed and equally spaced. We first consider the approximation of distant emitters, in which one can find degenerate eigenspaces of bound states corresponding to resonant values of energy, parametrized by a positive integer. We then consider the full form of the eigenvalue equation, in which the effects of the finite spacing and the field dispersion relation become relevant, yielding also nonperturbative effects. We explicitly solve the cases n=3 and n=4.


title: Exceptional points-based optical amplifiers

abstract: The finite gain-bandwidth product is a fundamental figure of merit that restricts the operation of standard optical amplifiers. In microcavity setups, this becomes a serious problem due to the narrow bandwidth of the device. Here we introduce a new design paradigm based on exceptional points, that relaxes this limitation and allows for building a new generation of optical amplifiers that exhibits better gain-bandwidth scaling relations. Importantly, our results can be extended to other physical systems such as acoustics and microwaves.


title: Anytime Integrated Task and Motion Policies for Stochastic Environments

abstract: In order to solve complex, long-horizon tasks, intelligent robots need to carry out high-level, abstract planning and reasoning in conjunction with motion planning. However, abstract models are typically lossy and plans or policies computed using them can be unexecutable. These problems are exacerbated in stochastic situations where the robot needs to reason about, and plan for multiple contingencies. We present a new approach for integrated task and motion planning in stochastic settings. In contrast to prior work in this direction, we show that our approach can effectively compute integrated task and motion policies whose branching structures encoding agent behaviors handling multiple execution-time contingencies. We prove that our algorithm is probabilistically complete and can compute feasible solution policies in an anytime fashion so that the probability of encountering an unresolved contingency decreases over time. Empirical results on a set of challenging problems show the utility and scope of our methods.


title: Reconstruction of Natural Visual Scenes from Neural Spikes with Deep Neural Networks

abstract: Neural coding is one of the central questions in systems neuroscience for understanding how the brain processes stimulus from the environment, moreover, it is also a cornerstone for designing algorithms of brain-machine interface, where decoding incoming stimulus is highly demanded for better performance of physical devices. Traditionally researchers have focused on functional magnetic resonance imaging (fMRI) data as the neural signals of interest for decoding visual scenes. However, our visual perception operates in a fast time scale of millisecond in terms of an event termed neural spike. There are few studies of decoding by using spikes. Here we fulfill this aim by developing a novel decoding framework based on deep neural networks, named spike-image decoder (SID), for reconstructing natural visual scenes, including static images and dynamic videos, from experimentally recorded spikes of a population of retinal ganglion cells. The SID is an end-to-end decoder with one end as neural spikes and the other end as images, which can be trained directly such that visual scenes are reconstructed from spikes in a highly accurate fashion. Our SID also outperforms on the reconstruction of visual stimulus compared to existing fMRI decoding models. In addition, with the aid of a spike encoder, we show that SID can be generalized to arbitrary visual scenes by using the image datasets of MNIST, CIFAR10, and CIFAR100. Furthermore, with a pre-trained SID, one can decode any dynamic videos to achieve real-time encoding and decoding of visual scenes by spikes. Altogether, our results shed new light on neuromorphic computing for artificial visual systems, such as event-based visual cameras and visual neuroprostheses.


title: Whirling spin order in the quasicrystal approximant Au$_{72}$Al$_{14}$Tb$_{14}$

abstract: Neutron powder diffraction experiment has been performed on the quasicrystal approximant Au$_{72}$Al$_{14}$Tb$_{14}$, a body-center-cubic crystal of icosahedral spin clusters. The long-range antiferromagnetic order was confirmed at the transition temperature $T_{\rm N} = 10.4$ K. The magnetic structure consists of noncoplanar whirling spins on the icosahedral clusters, arranging antiferroic-manner. A simple icosahedral spin-cluster model with uniaxial anisotropy accounts well the whirling spin order as well as the in-field metamagnetic transition, indicating that the icosahedral symmetry is essential.


title: Collective dynamics and self-organization of active particles on random networks

abstract: Collective cell migration in 3D extracellular matrix (ECM) is crucial to many physiological and pathological processes. Migrating cells can generate active pulling forces via actin filament contraction, which are transmitted to the ECM fibers and lead to a dynamically evolving force network in the system. Here, we elucidate the role of such force network in regulating collective cell behaviors using a minimal active-particle-on-network (APN) model, in which active particles can pull the fibers and hop between neighboring nodes of the network following local durotaxis. Our model reveals a dynamic transition as the particle number density approaches a critical value, from an "absorbing" state containing isolated stationary small particle clusters, to a "active" state containing a single large cluster undergone constant dynamic reorganization. This reorganization is dominated by a subset of highly dynamic "radical" particles in the cluster, whose number also exhibits a transition at the same critical density. The transition is underlaid by the percolation of "influence spheres" due to the particle pulling forces. Our results suggest a robust mechanism based on ECM-mediated mechanical coupling for collective cell behaviors in 3D ECM.


title: Realizing Multi-Point Vehicular Positioning via Millimeter-wave Transmission

abstract: Multi-point detection of the full-scale environment is an important issue in autonomous driving. The state-of-the-art positioning technologies (such as RADAR and LIDAR) are incapable of real-time detection without line-of-sight. To address this issue, this paper presents a novel multi-point vehicular positioning technology via \emph{millimeter-wave} (mmWave) transmission that exploits multi-path reflection from a \emph{target vehicle} (TV) to a \emph{sensing vehicle} (SV), which enables the SV to fast capture both the shape and location information of the TV in \emph{non-line-of-sight} (NLoS) under the assistance of multi-path reflections. A \emph{phase-difference-of-arrival} (PDoA) based hyperbolic positioning algorithm is designed to achieve the synchronization between the TV and SV. The \emph{stepped-frequency-continuous-wave} (SFCW) is utilized as signals for multi-point detection of the TVs. Transceiver separation enables our approach to work in NLoS conditions and achieve much lower latency compared with conventional positioning techniques.


title: Cratering and age of the small Saturnian satellites

abstract: The small ($\le$ 135 km mean radius) saturnian satellites are closely related to the rings and together they constitute a complex dynamical system where formation and destruction mechanisms compete against each other. We model the cratering process by Centaur objects on the small saturnian satellites, and compare our results with the observational crater counts obtained from the Voyager and Cassini missions. Using a theoretical model previously developed we calculate the crater production on these satellites considering two slopes of the size-frequency distribution (SFD) for the smaller objects of the Centaur population and compare our results with the available observations. In addition, we consider the case of catastrophic collisions between these satellites and Centaur objects and calculate the age of formation of those satellites that suffer one or more disruptions. In general we find that the observed crater distributions are best modeled by the crater size distribution corresponding to the $s_2 = 3.5$ index of the SFD of impactors with diameters smaller than 60 km. However, for crater diameters $D \lesssim 3-8$ km (which correspond to impactor diameters $d \sim 0.04 - 0.15$ km), the observed distributions become flatter and deviate from our results, which may evidence processes of erosion and/or crater saturation at small crater sizes or a possible break in the SFD of impactors at $d \sim 0.04 - 0.15$ km to a much shallower differential slope of $\sim -1.5$. Our results suggest that Pan, Daphnis, Atlas, Aegaeon, Methone, Anthe, Pallene, Calypso and Polydeuces suffered one or more catastrophic collisions over the age of the Solar System, the younger being associated to arcs with ages of $\sim10^8$ years. We have also calculated the satellites' surface ages, which indicate ongoing resurfacing processes.


title: On the 2-adic complexity of a class of binary sequences of period $4p$ with optimal autocorrelation magnitude

abstract: Via interleaving Ding-Helleseth-Lam sequences, a class of binary sequences of period $4p$ with optimal autocorrelation magnitude was constructed in \cite{W. Su}. Later, Fan showed that the linear complexity of this class of sequences is quite good \cite{C. Fan}. Recently, Sun et al. determined the upper and lower bounds of the 2-adic complexity of such sequences \cite{Y. Sun3}. We determine the exact value of the 2-adic complexity of this class of sequences. The results show that the 2-adic complexity of this class of binary sequences is close to the maximum.


title: Landmarks and Frontiers in Biological Fluid Dynamics

abstract: Biological systems are influenced by fluid mechanics at nearly all spatiotemporal scales. This broad relevance of fluid mechanics to biology has been increasingly appreciated by engineers and biologists alike, leading to continued expansion of research in the field of biological fluid dynamics. While this growth is exciting, it can present a barrier to researchers seeking a concise introduction to key challenges and opportunities for progress in the field. Rather than attempt a comprehensive review of the literature, this article highlights a limited selection of classic and recent work. In addition to motivating the study of biological fluid dynamics in general, the goal is to identify both longstanding and emerging conceptual questions that can guide future research. Answers to these fluid mechanics questions can lead to breakthroughs in our ability to predict, diagnose, and correct biological dysfunction, while also inspiring a host of new engineering technologies.


title: Coercivity estimates for integro-differential operators

abstract: We provide a general condition on the kernel of an integro-differential operator so that its associated quadratic form satisfies a coercivity estimate with respect to the $H^s$-seminorm.


title: Towards Coherent and Engaging Spoken Dialog Response Generation Using Automatic Conversation Evaluators

abstract: Encoder-decoder based neural architectures serve as the basis of state-of-the-art approaches in end-to-end open domain dialog systems. Since most of such systems are trained with a maximum likelihood~(MLE) objective they suffer from issues such as lack of generalizability and the generic response problem, i.e., a system response that can be an answer to a large number of user utterances, e.g., "Maybe, I don't know." Having explicit feedback on the relevance and interestingness of a system response at each turn can be a useful signal for mitigating such issues and improving system quality by selecting responses from different approaches. Towards this goal, we present a system that evaluates chatbot responses at each dialog turn for coherence and engagement. Our system provides explicit turn-level dialog quality feedback, which we show to be highly correlated with human evaluation. To show that incorporating this feedback in the neural response generation models improves dialog quality, we present two different and complementary mechanisms to incorporate explicit feedback into a neural response generation model: reranking and direct modification of the loss function during training. Our studies show that a response generation model that incorporates these combined feedback mechanisms produce more engaging and coherent responses in an open-domain spoken dialog setting, significantly improving the response quality using both automatic and human evaluation.


title: On Stationary-Point Hitting Time and Ergodicity of Stochastic Gradient Langevin Dynamics

abstract: Stochastic gradient Langevin dynamics (SGLD) is a fundamental algorithm in stochastic optimization. Recent work by Zhang et al. [2017] presents an analysis for the hitting time of SGLD for the first and second order stationary points. The proof in Zhang et al. [2017] is a two-stage procedure through bounding the Cheeger's constant, which is rather complicated and leads to loose bounds. In this paper, using intuitions from stochastic differential equations, we provide a direct analysis for the hitting times of SGLD to the first and second order stationary points. Our analysis is straightforward. It only relies on basic linear algebra and probability theory tools. Our direct analysis also leads to tighter bounds comparing to Zhang et al. [2017] and shows the explicit dependence of the hitting time on different factors, including dimensionality, smoothness, noise strength, and step size effects. Under suitable conditions, we show that the hitting time of SGLD to first-order stationary points can be dimension-independent. Moreover, we apply our analysis to study several important online estimation problems in machine learning, including linear regression, matrix factorization, and online PCA.


title: Hyperspectral Unmixing via Deep Autoencoder Networks for a Generalized Linear-Mixture/Nonlinear-Fluctuation Model

abstract: Spectral unmixing is an important task in hyperspectral image processing for separating the mixed spectral data pertaining to various materials observed individual pixels. Recently, nonlinear spectral unmixing has received particular attention because a linear mixture is not appropriate under many conditions. However, existing nonlinear unmixing approaches are often based on specific assumptions regarding the inherent nonlinearity, and they can be ineffective when applied to conditions deviating from the original assumptions. Therefore, these approaches are not well suited to scenes with unknown nonlinearity characteristics. This paper presents an unsupervised nonlinear spectral unmixing method based on a deep autoencoder network that applies to a generalized linear-mixture/nonlinear fluctuation model, consisting of a linear mixture component and an additive nonlinear mixture component that depends on both endmembers and abundances. The proposed approach benefits from the universal modeling ability of deep neural networks to learn the inherent nonlinearity of the nonlinear mixture component from the data itself via the autoencoder network, rather than relying on an assumed form. Extensive experiments with numerically synthetic, labeled laboratory-created data and real airborne data, illustrate the generality and effectiveness of this approach compared with state-of-the-art methods.


title: A self-attention based deep learning method for lesion attribute detection from CT reports

abstract: In radiology, radiologists not only detect lesions from the medical image, but also describe them with various attributes such as their type, location, size, shape, and intensity. While these lesion attributes are rich and useful in many downstream clinical applications, how to extract them from the radiology reports is less studied. This paper outlines a novel deep learning method to automatically extract attributes of lesions of interest from the clinical text. Different from classical CNN models, we integrated the multi-head self-attention mechanism to handle the long-distance information in the sentence, and to jointly correlate different portions of sentence representation subspaces in parallel. Evaluation on an in-house corpus demonstrates that our method can achieve high performance with 0.848 in precision, 0.788 in recall, and 0.815 in F-score. The new method and constructed corpus will enable us to build automatic systems with a higher-level understanding of the radiological world.


title: The Littlewood-Offord Problem for Markov Chains

abstract: The celebrated Littlewood-Offord problem asks for an upper bound on the probability that the random variable $\epsilon_1 v_1 + \cdots + \epsilon_n v_n$ lies in the Euclidean unit ball, where $\epsilon_1, \ldots, \epsilon_n \in \{-1, 1\}$ are independent Rademacher random variables and $v_1, \ldots, v_n \in \mathbb{R}^d$ are fixed vectors of at least unit length.We extend many known results to the case that the $\epsilon_i$ are obtained from a Markov chain, including the general bounds first shown by Erd\H{o}s in the scalar case and Kleitman in the vector case, and also under the restriction that the $v_i$ are distinct integers due to S\'ark\"ozy and Szemeredi. In all extensions, the upper bound includes an extra factor depending on the spectral gap. We also construct a pseudorandom generator for the Littlewood-Offord problem using similar techniques.


title: Incoherent-coherent crossover and the pseudogap in Te-annealed superconducting Fe$_{1+y}$Te$_{1-x}$Se$_{x}$ revealed by magnetotransport measurements

abstract: In this study, we conducted various magnetotransport measurements on Fe$_{1+y}$Te$_{1-x}$Se$_{x}$ single crystals from which excess iron was sufficiently removed. Our results revealed that crossover from the incoherent to the coherent electronic state and opening of the pseudogap occur at high temperatures ($\approx$ 150 K for $x$ = 0.2). This is accompanied by a more substantial pseudogap and the emergence of a phase with a multi-band nature at lower temperatures (below $\approx$ 50 K for $x$ = 0.2) before superconductivity sets in. A comparison of these results with those of the as-grown (non-superconducting) samples implies that the coherent state accompanied by the pseudogap is needed for the occurrence of superconductivity in this system.


title: On the parameter estimation of ARMA(p,q) model by approximate Bayesian computation

abstract: In this paper, the parameter estimation of ARMA(p,q) model is given by approximate Bayesian computation algorithm. In order to improve the sampling efficiency of the algorithm, approximate Bayesian computation should select as many statistics as possible with parameter information in low dimension. Firstly, we use the autocorrelation coefficient of the first p+q order sample as the statistic and obtain an approximate Bayesian estimation of the AR coefficient, transforming the ARMA(p,q) model into the MA(q) model. Considering the first q order sample autocorrelation functions and sample variance as the statistics, the approximate Bayesian estimation of MA coefficient and white noise variances can be given. The method mentioned above is more accurate and powerful than the maximum likelihood estimation, which is verified by the numerical simulations and experiment study.


title: You can't see what you can't see: Experimental evidence for how much relevant information may be missed due to Google's Web search personalisation

abstract: The influence of Web search personalisation on professional knowledge work is an understudied area. Here we investigate how public sector officials self-assess their dependency on the Google Web search engine, whether they are aware of the potential impact of algorithmic biases on their ability to retrieve all relevant information, and how much relevant information may actually be missed due to Web search personalisation. We find that the majority of participants in our experimental study are neither aware that there is a potential problem nor do they have a strategy to mitigate the risk of missing relevant information when performing online searches. Most significantly, we provide empirical evidence that up to 20% of relevant information may be missed due to Web search personalisation. This work has significant implications for Web research by public sector professionals, who should be provided with training about the potential algorithmic biases that may affect their judgments and decision making, as well as clear guidelines how to minimise the risk of missing relevant information.


title: On the Effect of Temporal Correlation on Joint Success Probability and Distribution of Number of Interferers in Mobile UAV Networks

abstract: Unmanned aerial vehicle (UAV)-aided terrestrial cellular networks is being considered as one of the disruptive technologies that can address the beyond 5G (B5G)/6G requirements. With mobile UAVs, since locations of the serving UAVs and the interfering UAVs can vary over time, interference and other performance metrics become temporally correlated. In this letter, we analyze the effect of temporal correlation on the joint success probability and the distribution of the number of interferers for mobile UAV networks. The analytical results will be useful, for example, to design error recovery protocols in these networks.


title: MDP-Based Scheduling Design for Mobile-Edge Computing Systems with Random User Arrival

abstract: In this paper, we investigate the scheduling design of a mobile-edge computing (MEC) system, where the random arrival of mobile devices with computation tasks in both spatial and temporal domains is considered. The binary computation offloading model is adopted. Every task is indivisible and can be computed at either the mobile device or the MEC server. We formulate the optimization of task offloading decision, uplink transmission device selection and power allocation in all the frames as an infinite-horizon Markov decision process (MDP). Due to the uncertainty in device number and location, conventional approximate MDP approaches to addressing the curse of dimensionality cannot be applied. A novel low-complexity sub-optimal solution framework is then proposed. We first introduce a baseline scheduling policy, whose value function can be derived analytically. Then, one-step policy iteration is adopted to obtain a sub-optimal scheduling policy whose performance can be bounded analytically. Simulation results show that the gain of the sub-optimal policy over various benchmarks is significant.


title: Frequency-multiplexed photon pairs over 1000 modes from a quadratic nonlinear optical waveguide resonator with a singly-resonant configuration

abstract: We demonstrate a frequency multiplexed photon pair generation based on a quadratic nonlinear optical waveguide inside a cavity which confines only signal photons without confining idler photons and the pump light. We monolithically constructed the photon pair generator by a periodically-poled lithium niobate (PPLN) waveguide with a high reflective coating for the signal photons around 1600 nm and with anti-refrective coatings for the idler photons around 1520 nm and the pump light at 780 nm at the end faces of the PPLN waveguide. We observed a comb-like photon pair generation with a mode spacing of the free spectral range of the cavity. Unlike the conventional multiple resonant photon pair generation experiments, the photon pair generation were incessant within a range of 80 nm without missing teeth due to a mismatch of the energy conservation and the cavity resonance condition of the photons, resulting in over 1000-mode frequency multiplexed photon pairs in this range.


title: Antiepileptic drugs induce subcritical dynamics in human cortical networks

abstract: Cortical network functioning critically depends on finely tuned interactions to afford neuronal activity propagation over long distances while avoiding runaway excitation. This importance is highlighted by the pathological consequences and impaired performance resulting from aberrant network excitability in psychiatric and neurological diseases, such as epilepsy. Theory and experiment suggest that the control of activity propagation by network interactions can be adequately described by a branching process. This hypothesis is partially supported by strong evidence for balanced spatiotemporal dynamics observed in the cerebral cortex, however, evidence of a causal relationship between network interactions and cortex activity, as predicted by a branching process, is missing in humans. Here we test this cause-effect relationship by monitoring cortex activity under systematic pharmacological reduction of cortical network interactions with antiepileptic drugs. We report that cortical activity cascades, presented by the propagating patterns of epileptic spikes, as well as temporal correlations decline precisely as predicted for a branching process. Our results provide the missing link to the branching process theory of cortical network function with implications for understanding the foundations of cortical excitability and its monitoring in conditions like epilepsy.


title: Numerical Simulations of a Rolling Ball Robot Actuated by Internal Point Masses

abstract: The controlled motion of a rolling ball actuated by internal point masses that move along arbitrarily-shaped rails fixed within the ball is considered. The controlled equations of motion are solved numerically using a predictor-corrector continuation method, starting from an initial solution obtained via a direct method, to realize trajectory tracking and obstacle avoidance maneuvers.


title: Virtual-Blind-Road Following Based Wearable Navigation Device for Blind People

abstract: To help the blind people walk to the destination efficiently and safely in indoor environment, a novel wearable navigation device is presented in this paper. The locating, way-finding, route following and obstacle avoiding modules are the essential components in a navigation system, while it remains a challenging task to consider obstacle avoiding during route following, as the indoor environment is complex, changeable and possibly with dynamic objects. To address this issue, we propose a novel scheme which utilizes a dynamic sub-goal selecting strategy to guide the users to the destination and help them bypass obstacles at the same time. This scheme serves as the key component of a complete navigation system deployed on a pair of wearable optical see-through glasses for the ease of use of blind people's daily walks. The proposed navigation device has been tested on a collection of individuals and proved to be effective on indoor navigation tasks. The sensors embedded are of low cost, small volume and easy integration, making it possible for the glasses to be widely used as a wearable consumer device.


title: On Coverage Probability With Type-II HARQ in Large Uplink Cellular Networks

abstract: This letter studies uplink transmission in large-scale cellular networks with a Type-II hybrid automatic repeat request (HARQ) retransmission scheme, under which an unsuccessful transmission (if occurs) is combined with the corresponding retransmission through maximum-ratio combining (MRC) for decoding. Based on stochastic geometry analysis, the uplink coverage probabilities are characterized under a generalized power control scheme in the scenarios with quasi-static interference (QSI) and fast-varying interference (FVI), where the same or different interfering users are present during the transmission and retransmission phase, respectively. Our analytical expressions reveal some scaling properties of the coverage probabilities and can be used to evaluate the diversity gain of MRC (i.e., the ratio of the required signal-to-interference ratio (SIR) to achieve a target coverage probability with MRC to that without MRC). We show that the diversity gain of MRC is more remarkable in the scenario with QSI compared to that with FVI. Moreover, the diversity gain of MRC can be mostly exploited by adopting full channel-inversion power control.


title: SeqLPD: Sequence Matching Enhanced Loop-Closure Detection Based on Large-Scale Point Cloud Description for Self-Driving Vehicles

abstract: Place recognition and loop-closure detection are main challenges in the localization, mapping and navigation tasks of self-driving vehicles. In this paper, we solve the loop-closure detection problem by incorporating the deep-learning based point cloud description method and the coarse-to-fine sequence matching strategy. More specifically, we propose a deep neural network to extract a global descriptor from the original large-scale 3D point cloud, then based on which, a typical place analysis approach is presented to investigate the feature space distribution of the global descriptors and select several super keyframes. Finally, a coarse-to-fine strategy, which includes a super keyframe based coarse matching stage and a local sequence matching stage, is presented to ensure the loop-closure detection accuracy and real-time performance simultaneously. Thanks to the sequence matching operation, the proposed approach obtains an improvement against the existing deep-learning based methods. Experiment results on a self-driving vehicle validate the effectiveness of the proposed loop-closure detection algorithm.


title: Maximally monotone operators with ranges whose closures are not convex and an answer to a recent question by Stephen Simons

abstract: In his recent Proceedings of the AMS paper "Gossez's skew linear map and its pathological maximally monotone multifunctions", Stephen Simons proved that the closure of the range of the sum of the Gossez operator and a multiple of the duality map is nonconvex whenever the scalar is between 0 and 4. The problem of the convexity of that range when the scalar is equal to 4 was explicitly stated. In this paper, we answer this question in the negative for any scalar greater than or equal to 4. We derive this result from an abstract framework that allows us to also obtain a corresponding result for the Fitzpatrick-Phelps integral operator.


title: A Deep Q-Learning Method for Downlink Power Allocation in Multi-Cell Networks

abstract: Optimal resource allocation is a fundamental challenge for dense and heterogeneous wireless networks with massive wireless connections. Because of the non-convex nature of the optimization problem, it is computationally demanding to obtain the optimal resource allocation. Recently, deep reinforcement learning (DRL) has emerged as a promising technique in solving non-convex optimization problems. Unlike deep learning (DL), DRL does not require any optimal/ near-optimal training dataset which is either unavailable or computationally expensive in generating synthetic data. In this paper, we propose a novel centralized DRL based downlink power allocation scheme for a multi-cell system intending to maximize the total network throughput. Specifically, we apply a deep Q-learning (DQL) approach to achieve near-optimal power allocation policy. For benchmarking the proposed approach, we use a Genetic Algorithm (GA) to obtain near-optimal power allocation solution. Simulation results show that the proposed DRL-based power allocation scheme performs better compared to the conventional power allocation schemes in a multi-cell scenario.


title: Collaborative Filtering via High-Dimensional Regression

abstract: While the SLIM approach obtained high ranking-accuracy in many experiments in the literature, it is also known for its high computational cost of learning its parameters from data. For this reason, we focus in this paper on variants of high-dimensional regression problems that have closed-form solutions. Moreover, we motivate a re-scaling rather than a re-weighting approach for dealing with biases regarding item-popularities in the data. We also discuss properties of the sparse solution, and outline a computationally efficient approximation. In experiments on three publicly available data sets, we observed not only extremely reduced training times, but also significantly improved ranking accuracy compared to SLIM. Surprisingly, various state-of-the-art models, including deep non-linear autoencoders, were also outperformed on two of the three data sets in our experiments, in particular for recommendations with highly personalized relevance.