title: Machine learning based hyperspectral image analysis: A survey

abstract: Hyperspectral sensors enable the study of the chemical properties of scene materials remotely for the purpose of identification, detection, and chemical composition analysis of objects in the environment. Hence, hyperspectral images captured from earth observing satellites and aircraft have been increasingly important in agriculture, environmental monitoring, urban planning, mining, and defense. Machine learning algorithms due to their outstanding predictive power have become a key tool for modern hyperspectral image analysis. Therefore, a solid understanding of machine learning techniques have become essential for remote sensing researchers and practitioners. This paper reviews and compares recent machine learning-based hyperspectral image analysis methods published in literature. We organize the methods by the image analysis task and by the type of machine learning algorithm, and present a two-way mapping between the image analysis tasks and the types of machine learning algorithms that can be applied to them. The paper is comprehensive in coverage of both hyperspectral image analysis tasks and machine learning algorithms. The image analysis tasks considered are land cover classification, target detection, unmixing, and physical parameter estimation. The machine learning algorithms covered are Gaussian models, linear regression, logistic regression, support vector machines, Gaussian mixture model, latent linear models, sparse linear models, Gaussian mixture models, ensemble learning, directed graphical models, undirected graphical models, clustering, Gaussian processes, Dirichlet processes, and deep learning. We also discuss the open challenges in the field of hyperspectral image analysis and explore possible future directions.


title: Quantum spin dynamics of individual neutral impurities coupled to a Bose-Einstein condensate

abstract: We report on spin dynamics of individual, localized neutral impurities immersed in a Bose-Einstein condensate. Single Cesium atoms are transported into a cloud of Rubidium atoms, thermalize with the bath, and the ensuing spin-exchange between localized impurities with quasi-spin $F_i=3$ and bath atoms with $F_b=1$ is resolved. Comparing our data to numerical simulations of spin dynamics we find that, for gas densities in the BEC regime, the dynamics is dominated by the condensed fraction of the cloud. We spatially resolve the density overlap of impurities and gas by the spin-population of impurities. Finally we trace the coherence of impurities prepared in a coherent superposition of internal states when coupled to a gas of different densities. For our choice of states we show that, despite high bath densities and thus fast thermalization rates, the impurity coherence is not affected by the bath, realizing a regime of sympathetic cooling while maintaining internal state coherence. Our work paves the way toward non-destructive probing of quantum many-body systems via localized impurities.


title: Large data limit for a phase transition model with the p-Laplacian on point clouds

abstract: The consistency of a nonlocal anisotropic Ginzburg-Landau type functional for data classification and clustering is studied. The Ginzburg-Landau objective functional combines a double well potential, that favours indicator valued function, and the $p$-Laplacian, that enforces regularity. Under appropriate scaling between the two terms minimisers exhibit a phase transition on the order of $\epsilon=\epsilon_n$ where $n$ is the number of data points. We study the large data asymptotics, i.e. as $n\to \infty$, in the regime where $\epsilon_n\to 0$. The mathematical tool used to address this question is $\Gamma$-convergence. In particular, it is proved that the discrete model converges to a weighted anisotropic perimeter.


title: Jordan derivations on semirings of triangular matrices

abstract: We explore Jordan derivations of triangular matrices with entries from an additively idempotent semiring. The main result states that for any matrix A over additively idempotent semiring, if we put all the elements of the family of dense submatrices of A to be zeroes, we find a derivative of A. The set of derivations of this type is established.


title: PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planning

abstract: Many planning applications involve complex relationships defined on high-dimensional, continuous variables. For example, robotic manipulation requires planning with kinematic, collision, visibility, and motion constraints involving robot configurations, object poses, and robot trajectories. These constraints typically require specialized procedures to sample satisfying values. We extend PDDL to support a generic, declarative specification for these procedures that treats their implementation as black boxes. We provide domain-independent algorithms that reduce PDDLStream problems to a sequence of finite PDDL problems. We also introduce an algorithm that dynamically balances exploring new candidate plans and exploiting existing ones. This enables the algorithm to greedily search the space of parameter bindings to more quickly solve tightly-constrained problems as well as locally optimize to produce low-cost solutions. We evaluate our algorithms on three simulated robotic planning domains as well as several real-world robotic tasks.


title: Higher Jones Algebras and their simple Modules

abstract: Let $G$ be a connected reductive algebraic group over a field of positive characteristic $p$ and denote by $\mathcal T$ the category of tilting modules for $G$. The higher Jones algebras are the endomorphism algebras of objects in the fusion quotient category of $\mathcal T$. We determine the simple modules and their dimensions for these semisimple algebras as well as their quantized analogues. This provides a general approach for determining various classes of simple modules for many well-studied algebras such as group algebras for symmetric groups, Brauer algebras, Temperley--Lieb algebras, Hecke algebras and $BMW$-algebras. We treat each of these cases in some detail and give several examples.


title: On Degenerations of Lie Superalgebras

abstract: We give necessary conditions for the existence of degenerations between two complex Lie superalgebras of dimension $(m,n)$. As an application, we study the variety $\mathcal{LS}^{(2,2)}$ of complex Lie superalgebras of dimension $(2,2)$. First we give the algebraic classification and then obtain that $\mathcal{LS}^{(2,2)}$ is the union of seven irreducible components, three of which are the Zariski closures of rigid Lie superalgebras. As byproduct, we obtain an example of a nilpotent rigid Lie superalgebra, in contrast to the classical case where no example is known.


title: Probing the network structure of health deficits in human aging

abstract: We confront a network model of human aging and mortality in which nodes represent health attributes that interact within a scale-free network topology, with observational data that uses both clinical and laboratory (pre-clinical) health deficits as network nodes. We find that individual health attributes exhibit a wide range of mutual information with mortality and that, with a re- construction of their relative connectivity, higher-ranked nodes are more informative. Surprisingly, we find a broad and overlapping range of mutual information of laboratory measures as compared with clinical measures. We confirm similar behavior between most-connected and least-connected model nodes, controlled by the nearest-neighbor connectivity. Furthermore, in both model and observational data, we find that the least-connected (laboratory) nodes damage earlier than the most-connected (clinical) deficits. A mean-field theory of our network model captures and explains this phenomenon, which results from the connectivity of nodes and of their connected neighbors. We find that other network topologies, including random, small-world, and assortative scale-free net- works, exhibit qualitatively different behavior. Our disassortative scale-free network model behaves consistently with our expanded phenomenology observed in human aging, and so is a useful tool to explore mechanisms of and to develop new predictive measures for human aging and mortality.


title: Ionization Electron Signal Processing in Single Phase LArTPCs I. Algorithm Description and Quantitative Evaluation with MicroBooNE Simulation

abstract: We describe the concept and procedure of drifted-charge extraction developed in the MicroBooNE experiment, a single-phase liquid argon time projection chamber (LArTPC). This technique converts the raw digitized TPC waveform to the number of ionization electrons passing through a wire plane at a given time. A robust recovery of the number of ionization electrons from both induction and collection anode wire planes will augment the 3D reconstruction, and is particularly important for tomographic reconstruction algorithms. A number of building blocks of the overall procedure are described. The performance of the signal processing is quantitatively evaluated by comparing extracted charge with the true charge through a detailed TPC detector simulation taking into account position-dependent induced current inside a single wire region and across multiple wires. Some areas for further improvement of the performance of the charge extraction procedure are also discussed.


title: Extending \textit{ab initio} plasma-surface simulations to experimentally relevant scales

abstract: The physical processes at the interface of a low-temperature plasma and a solid are extremely complex. They involve a huge number of elementary processes in the plasma, in the solid as well as charge, momentum and energy transfer across the interface. In the majority of plasma simulations these surface processes are either neglected or treated via phenomenological parameters. However, those parameters are known only in some cases, so such an approach is very inaccurate and does not have predictive capability. Therefore, improvements are highly needed. In this paper we briefly summarize relevant theoretical methods from solid state and surface physics that are able to contribute to an improved simulation of plasma-surface interaction in the near future. Full \textit{ab initio} quantum simulations are feasible only for extremely short times and/or small system sizes. A substantial simplification is achieved when electronic quantum effects are not treated explicitly. Then one arrives at semi-classical molecular dynamics (MD) simulations for the heavy particles that have become the main workhorse in surface science simulations. Using microscopically founded potentials and force fields as an input, these MD simulations approach the quality of \textit{ab initio} simulations, in many cases. However, despite their simplified nature, these simulations require a time step that is of the order or below one femtosecond making it prohibitive to reach experimentally relevant scales of minutes. To bridge this gap in length and time scales without compromising the first principles character of the simulations, many physical and computational strategies have been put forward in surface science. This paper presents a brief overview on different methods and their underlying physical ideas, and we compare their strengths and weaknesses.


title: Dirac ocillator in the cosmic string spacetime in the context of gravity's rainbow

abstract: In this paper we consider the Dirac oscillator in the context of Doubly General Relativity or Gravity's Rainbow. In order to obtain the energy levels of the Dirac oscillator, we solve the Dirac equation in the cosmic string spacetime modified by gravity's rainbow scenarios described by two rainbow functions. We then obtain that, as a consequence of the modification of the cosmic string line element by the two rainbow functions, the energy levels of the Dirac oscillator are appreciable altered. The results are plotted and compared with the standard case, without gravity's rainbow effects.


title: Discrete geometry and isotropic surfaces

abstract: We consider smooth isotropic immersions from the 2-dimensional torus into $R^{2n}$, for $n \geq 2$. When $n = 2$ the image of such map is an immersed Lagrangian torus of $R^4$. We prove that such isotropic immersions can be approximated by arbitrarily $C^0$-close piecewise linear isotropic maps. If $n \geq 3$ the piecewise linear isotropic maps can be chosen so that they are piecewise linear isotropic immersions as well. The proofs are obtained using analogies with an infinite dimensional moment map geometry due to Donaldson. As a byproduct of these considerations, we introduce a numerical flow in finite dimension, whose limit provide, from an experimental perspective, many examples of piecewise linear Lagrangian tori in $R^4$. The DMMF program, which is freely available, is based on the Euler method and shows the evolution equation of discrete surfaces in real time, as a movie.


title: Integrating human and machine intelligence in galaxy morphology classification tasks

abstract: Quantifying galaxy morphology is a challenging yet scientifically rewarding task. As the scale of data continues to increase with upcoming surveys, traditional classification methods will struggle to handle the load. We present a solution through an integration of visual and automated classifications, preserving the best features of both human and machine. We demonstrate the effectiveness of such a system through a re-analysis of visual galaxy morphology classifications collected during the Galaxy Zoo 2 (GZ2) project. We reprocess the top level question of the GZ2 decision tree with a Bayesian classification aggregation algorithm dubbed SWAP, originally developed for the Space Warps gravitational lens project. Through a simple binary classification scheme we increase the classification rate nearly 5-fold, classifying 226,124 galaxies in 92 days of GZ2 project time while reproducing labels derived from GZ2 classification data with 95.7% accuracy. We next combine this with a Random Forest machine learning algorithm that learns on a suite of nonparametric morphology indicators widely used for automated morphologies. We develop a decision engine that delegates tasks between human and machine, and demonstrate that the combined system provides at least a factor of 8 increase in the classification rate, classifying 210,803 galaxies in just 32 days of GZ2 project time with 93.1% accuracy. As the Random Forest algorithm requires a minimal amount of computation cost, this result has important implications for galaxy morphology identification tasks in the era of Euclid and other large scale surveys.


title: Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction

abstract: Taxi demand prediction is an important building block to enabling intelligent transportation systems in a smart city. An accurate prediction model can help the city pre-allocate resources to meet travel demand and to reduce empty taxis on streets which waste energy and worsen the traffic congestion. With the increasing popularity of taxi requesting services such as Uber and Didi Chuxing (in China), we are able to collect large-scale taxi demand data continuously. How to utilize such big data to improve the demand prediction is an interesting and critical real-world problem. Traditional demand prediction methods mostly rely on time series forecasting techniques, which fail to model the complex non-linear spatial and temporal relations. Recent advances in deep learning have shown superior performance on traditionally challenging tasks such as image classification by learning the complex features and correlations from large-scale data. This breakthrough has inspired researchers to explore deep learning techniques on traffic prediction problems. However, existing methods on traffic prediction have only considered spatial relation (e.g., using CNN) or temporal relation (e.g., using LSTM) independently. We propose a Deep Multi-View Spatial-Temporal Network (DMVST-Net) framework to model both spatial and temporal relations. Specifically, our proposed model consists of three views: temporal view (modeling correlations between future demand values with near time points via LSTM), spatial view (modeling local spatial correlation via local CNN), and semantic view (modeling correlations among regions sharing similar temporal patterns). Experiments on large-scale real taxi demand data demonstrate effectiveness of our approach over state-of-the-art methods.


title: Detection of Sparse Mixtures: Higher Criticism and Scan Statistic

abstract: We consider the problem of detecting a sparse mixture as studied by Ingster (1997) and Donoho and Jin (2004). We consider a wide array of base distributions. In particular, we study the situation when the base distribution has polynomial tails, a situation that has not received much attention in the literature. Perhaps surprisingly, we find that in the context of such a power-law distribution, the higher criticism does not achieve the detection boundary. However, the scan statistic does.


title: Exact results in 3d $\mathcal{N}=2$ $Spin(7)$ gauge theories with vector and spinor matters

abstract: We study three-dimensional $\mathcal{N}=2$ $Spin(7)$ gauge theories with $N_S$ spinorial matters and with $N_f$ vectorial matters. The quantum Coulomb branch on the moduli space of vacua is one- or two-dimensional depending on the matter contents. For particular values of $(N_f,N_S)$, we find s-confinement phases and derive exact superpotentials. The 3d dynamics of $Spin(7)$ is connected to the 4d dynamics via KK-monopoles. Along the Higgs branch of the $Spin(7)$ theories, we obtain 3d $\mathcal{N}=2$ $G_2$ or $SU(4)$ theories and some of them lead to new s-confinement phases. As a check of our analysis we compute superconformal indices for these theories.


title: Deep learning in radiology: an overview of the concepts and a survey of the state of the art

abstract: Deep learning is a branch of artificial intelligence where networks of simple interconnected units are used to extract patterns from data in order to solve complex problems. Deep learning algorithms have shown groundbreaking performance in a variety of sophisticated tasks, especially those related to images. They have often matched or exceeded human performance. Since the medical field of radiology mostly relies on extracting useful information from images, it is a very natural application area for deep learning, and research in this area has rapidly grown in recent years. In this article, we review the clinical reality of radiology and discuss the opportunities for application of deep learning algorithms. We also introduce basic concepts of deep learning including convolutional neural networks. Then, we present a survey of the research in deep learning applied to radiology. We organize the studies by the types of specific tasks that they attempt to solve and review the broad range of utilized deep learning algorithms. Finally, we briefly discuss opportunities and challenges for incorporating deep learning in the radiology practice of the future.


title: Learning with Abandonment

abstract: Consider a platform that wants to learn a personalized policy for each user, but the platform faces the risk of a user abandoning the platform if she is dissatisfied with the actions of the platform. For example, a platform is interested in personalizing the number of newsletters it sends, but faces the risk that the user unsubscribes forever. We propose a general thresholded learning model for scenarios like this, and discuss the structure of optimal policies. We describe salient features of optimal personalization algorithms and how feedback the platform receives impacts the results. Furthermore, we investigate how the platform can efficiently learn the heterogeneity across users by interacting with a population and provide performance guarantees.


title: Spontaneous helical order of a chiral p-wave superfluid confined in nano-scale channels

abstract: Strong interactions that favor chiral p-wave pairing, combined with strong pair breaking by confining boundaries, are shown to lead to new equilibrium states with different broken symmetries. Based on a strong-coupling Ginzburg-Landau (GL) theory that accurately accounts for the thermodynamics and phase diagram of the bulk phases of superfluid $^3$He, we predict new phases of superfluid $^3$He for confined geometries that spontaneously break rotational and translational symmetry in combination with parity and time-reversal symmetry. One of the newly predicted phases exhibits a unique combination of chiral and helical order that is energetically stable in cylindrical channels of radius approaching the Cooper pair coherence length, e.g. $R\sim 100\,\mbox{nm}$. Precise numerical mimimization of the GL free energy yields a broad region of stability of the helical phase as a function of pressure and temperature, in addition to three translationally invariant phases with distinct broken spin- and orbital rotation symmetries. The helical phase is stable at both high and low pressures and favored by boundaries with strong pair-breaking. We present calculations of transverse NMR frequency shifts as functions of rf pulse tipping angle, magnetic field orientation, and temperature as signatures of these broken symmetry phases.


title: A Robust Power Grid Defense Model Considering Load Demand and Wind Generation Uncertainties

abstract: It is a major task to develop effective strategies for defending the power system against deliberate attacks. It is critical to comprehensively consider the human-related and environmental risks and uncertainties, which is missing in existing literature. This paper considers the load demand uncertainties and wind generation uncertainties in addition to the interactive attacker/defender behaviors. Specifically, a defender-attacker-nature-operator model is proposed, which incorporates the attack/defense interaction, the corrective re-dispatch of the operator, the coordination between the attack strategy and the stochastic nature of load demands and wind generations. The Column-and-Constraint Generation (C&CG) algorithm is adopted for solving the proposed model by decomposing the proposed model into a master problem and a sub-problem. Simulations are performed using MATLAB and CPLEX on a modified IEEE RTS79 system. The simulation results verify the validity of the proposed model.


title: Measurement of the normalized $^{238}$U(n,f)/$^{235}$U(n,f) cross section ratio from threshold to 30 MeV with the fission Time Projection Chamber

abstract: The normalized $^{238}$U(n,f)/$^{235}$U(n,f) cross section ratio has been measured using the NIFFTE fission Time Projection Chamber from the reaction threshold to $30$~MeV. The fissionTPC is a two-volume MICROMEGAS time projection chamber that allows for full three-dimensional reconstruction of fission-fragment ionization profiles from neutron-induced fission. The measurement was performed at the Los Alamos Neutron Science Center, where the neutron energy is determined from neutron time-of-flight. The $^{238}$U(n,f)/$^{235}$U(n,f) ratio reported here is the first cross section measurement made with the fissionTPC, and will provide new experimental data for evaluation of the $^{238}$U(n,f) cross section, an important standard used in neutron-flux measurements. Use of a development target in this work prevented the determination of an absolute normalization, to be addressed in future measurements. Instead, the measured cross section ratio has been normalized to ENDF/B-VIII.$\beta$5 at 14.5 MeV.


title: A Weighted Sparse Sampling and Smoothing Frame Transition Approach for Semantic Fast-Forward First-Person Videos

abstract: Thanks to the advances in the technology of low-cost digital cameras and the popularity of the self-recording culture, the amount of visual data on the Internet is going to the opposite side of the available time and patience of the users. Thus, most of the uploaded videos are doomed to be forgotten and unwatched in a computer folder or website. In this work, we address the problem of creating smooth fast-forward videos without losing the relevant content. We present a new adaptive frame selection formulated as a weighted minimum reconstruction problem, which combined with a smoothing frame transition method accelerates first-person videos emphasizing the relevant segments and avoids visual discontinuities. The experiments show that our method is able to fast-forward videos to retain as much relevant information and smoothness as the state-of-the-art techniques in less time. We also present a new 80-hour multimodal (RGB-D, IMU, and GPS) dataset of first-person videos with annotations for recorder profile, frame scene, activities, interaction, and attention.


title: Reactive species involved in higher seeds germination and shoots vigor through direct plasma exposure and plasma-activated liquids

abstract: Cold atmospheric plasma treatments have been applied on lenses seeds and shoots to improve their germination and vigor rates. Two approaches have been considered: direct plasma exposure and plasma activation of liquids (tap water, demineralized water and liquid fertilizer). A special focus has been drawn on reactive oxygen species generated in the plasma phase but also in plasma activated media to understand their impact on germination process as well as on plants growth.


title: A Weighted POD Method for Elliptic PDEs with Random Inputs

abstract: In this work we propose and analyze a weighted proper orthogonal decomposition method to solve elliptic partial differential equations depending on random input data, for stochastic problems that can be transformed into parametric systems. The algorithm is introduced alongside the weighted greedy method. Our proposed method aims to minimize the error in a $L^2$ norm and, in contrast to the weighted greedy approach, it does not require the availability of an error bound. Moreover, we consider sparse discretization of the input space in the construction of the reduced model; for high-dimensional problems, provided the sampling is done accordingly to the parameters distribution, this enables a sensible reduction of computational costs, while keeping a very good accuracy with respect to high fidelity solutions. We provide many numerical tests to asses the performance of the proposed method compared to an equivalent reduced order model without weighting, as well as to the weighted greedy approach, in both low and higher dimensional problems.


title: On the statistics of the polarized submillimetre emission maps from thermal dust in the turbulent, magnetized, diffuse ISM

abstract: [abridged] The interstellar medium is now widely recognized to display features ascribable to magnetized turbulence. With the public release of Planck data and the current balloon-borne and ground-based experiments, the growing amount of data tracing the polarized thermal emission from Galactic dust in the submillimetre provides choice diagnostics to constrain the properties of this magnetized turbulence. We aim to constrain these properties in a statistical way, focusing in particular on the power spectral index of the turbulent component of the interstellar magnetic field in a diffuse molecular cloud, the Polaris Flare. We present an analysis framework which is based on simulating polarized thermal dust emission maps using model dust density (proportional to gas density) and magnetic field cubes, integrated along the line of sight, and comparing these statistically to actual data. The model fields are derived from fBm processes, which allow a precise control of their one- and two-point statistics. We explore the nine-dimensional parameter space of these models through a MCMC analysis, which yields best-fitting parameters and associated uncertainties. We find that the power spectrum of the turbulent component of the magnetic field in the Polaris Flare molecular cloud scales with wavenumber as a power law with a spectral index $2.8\pm 0.2$. It complements a uniform field whose norm in the POS is approximately twice the norm of the fluctuations of the turbulent component. The density field is well represented by a log-normally distributed field with a mean gas density $40\,\mathrm{cm}^{-3}$ and a power spectrum with as spectral index $1.7^{+0.4}_{-0.3}$. The agreement between the Planck data and the simulated maps for these best-fitting parameters is quantified by a $\chi^2$ value that is only slightly larger than unity.


title: Longitudinal Face Aging in the Wild - Recent Deep Learning Approaches

abstract: Face Aging has raised considerable attentions and interest from the computer vision community in recent years. Numerous approaches ranging from purely image processing techniques to deep learning structures have been proposed in literature. In this paper, we aim to give a review of recent developments of modern deep learning based approaches, i.e. Deep Generative Models, for Face Aging task. Their structures, formulation, learning algorithms as well as synthesized results are also provided with systematic discussions. Moreover, the aging databases used in most methods to learn the aging process are also reviewed.


title: Bayesian Semiparametric Functional Mixed Models for Serially Correlated Functional Data, with Application to Glaucoma Data

abstract: Glaucoma, a leading cause of blindness, is characterized by optic nerve damage related to intraocular pressure (IOP), but its full etiology is unknown. Researchers at UAB have devised a custom device to measure scleral strain continuously around the eye under fixed levels of IOP, which here is used to assess how strain varies around the posterior pole, with IOP, and across glaucoma risk factors such as age. The hypothesis is that scleral strain decreases with age, which could alter biomechanics of the optic nerve head and cause damage that could eventually lead to glaucoma. To evaluate this hypothesis, we adapted Bayesian Functional Mixed Models to model these complex data consisting of correlated functions on spherical scleral surface, with nonparametric age effects allowed to vary in magnitude and smoothness across the scleral surface, multi-level random effect functions to capture within-subject correlation, and functional growth curve terms to capture serial correlation across IOPs that can vary around the scleral surface. Our method yields fully Bayesian inference on the scleral surface or any aggregation or transformation thereof, and reveals interesting insights into the biomechanical etiology of glaucoma. The general modeling framework described is very flexible and applicable to many complex, high-dimensional functional data.


title: Unraveling open-system quantum dynamics of non-interacting Fermions

abstract: The Lindblad equation is commonly used for studying quantum dynamics in open systems that cannot be completely isolated from an environment, relevant to a broad variety of research fields, such as atomic physics, materials science, quantum biology and quantum information and computing. For electrons in condensed matter systems, the Lindblad dynamics is intractable even if their mutual Coulomb repulsion could somehow be switched off. This is because they would still be able to affect each other by interacting with the bath. Here, we develop an approximate approach, based on the Hubbard-Stratonovich transformation, which allows to evolve non-interacting Fermions in open quantum systems. We discuss several applications for systems of trapped 1D Fermions showing promising results.


title: Review: Metaheuristic Search-Based Fuzzy Clustering Algorithms

abstract: Fuzzy clustering is a famous unsupervised learning method used to collecting similar data elements within cluster according to some similarity measurement. But, clustering algorithms suffer from some drawbacks. Among the main weakness including, selecting the initial cluster centres and the appropriate clusters number is normally unknown. These weaknesses are considered the most challenging tasks in clustering algorithms. This paper introduces a comprehensive review of metahueristic search to solve fuzzy clustering algorithms problems.


title: Elasticity Detection: A Building Block for Internet Congestion Control

abstract: This paper introduces Nimbus, a robust technique to detect whether the cross traffic competing with a flow is "elastic", and shows that this elasticity detector improves congestion control. If cross traffic is inelastic, then a sender can control queueing delays while achieving high throughput, but in the presence of elastic traffic, it may lose throughput if it attempts to control packet delay. To estimate elasticity, Nimbus modulates the flow's sending rate with sinusoidal pulses that create small traffic fluctuations at the bottleneck link, and measures the frequency response of the rate of the cross traffic. Our results on emulated and real-world paths show that congestion control using elasticity detection achieves throughput comparable to Cubic, but with delays that are 50-70 ms lower when cross traffic is inelastic. Nimbus detects the nature of the cross traffic more accurately than Copa, and is usable as a building block by other end-to-end algorithms.


title: Automatic Speech Recognition and Topic Identification for Almost-Zero-Resource Languages

abstract: Automatic speech recognition (ASR) systems often need to be developed for extremely low-resource languages to serve end-uses such as audio content categorization and search. While universal phone recognition is natural to consider when no transcribed speech is available to train an ASR system in a language, adapting universal phone models using very small amounts (minutes rather than hours) of transcribed speech also needs to be studied, particularly with state-of-the-art DNN-based acoustic models. The DARPA LORELEI program provides a framework for such very-low-resource ASR studies, and provides an extrinsic metric for evaluating ASR performance in a humanitarian assistance, disaster relief setting. This paper presents our Kaldi-based systems for the program, which employ a universal phone modeling approach to ASR, and describes recipes for very rapid adaptation of this universal ASR system. The results we obtain significantly outperform results obtained by many competing approaches on the NIST LoReHLT 2017 Evaluation datasets.


title: Comparison and vanishing theorems for K\"ahler manifolds

abstract: In this paper, we consider orthogonal Ricci curvature $Ric^{\perp}$ for K\"ahler manifolds, which is a curvature condition closely related to Ricci curvature and holomorphic sectional curvature. We prove comparison theorems and a vanishing theorem related to these curvature conditions, and construct various examples to illustrate their subtle relationship.


title: Conflict-Aware Replicated Data Types

abstract: We introduce Conflict-Aware Replicated Data Types (CARDs). CARDs are significantly more expressive than Conflict-free Replicated Data Types (CRDTs) as they support operations that can conflict with each other. Introducing conflicting operations typically brings the need to block an operation in at least some executions, leading to difficulties in programming and reasoning about correctness, as well as potential inefficiencies in implementation. The salient aspect of CARDs is that they allow ease of programming and reasoning about programs comparable to CRDTs, while enabling algorithmic inference of conflicts so that an operation is blocked only when necessary. The key idea is to have a language that allows associating with each operation a two-state predicate called {\em consistency guard} that relates the state of the replica on which the operation is executing to a global state (which is never computed). The consistency guards bring three advantages. First, a programmer developing an operation needs only to choose a consistency guard that states what the operation will rely on. In particular, they do not need to consider the operation conflicts with other operation. This allows purely {\em modular reasoning}. Second, we show that consistency guard allow reducing the complexity of reasoning needed to prove invariants that hold as CARD operations are executing. The reason is that consistency guard allow reducing the reasoning about concurrency among operations to purely {\em sequential reasoning}. Third, conflicts among operations can be algorithmically inferred by checking whether the effect of one operation preserves the consistency guard of another operation.


title: Quantum walks and the size of the graph

abstract: A continuous-time quantum walk is modelled using a graph. In this short paper, we provide lower bounds on the size of a graph that would allow for some quantum phenomena to occur. Among other things, we show that, in the adjacency matrix quantum walk model, the number of edges is bounded below by a cubic function on the eccentricity of a periodic vertex. This gives some idea on the shape of a graph that would admit periodicity or perfect state transfer. We also raise some extremal type of questions in the end that could lead to future research.


title: A DIRT-T Approach to Unsupervised Domain Adaptation

abstract: Domain adaptation refers to the problem of leveraging labeled data in a source domain to learn an accurate model in a target domain where labels are scarce or unavailable. A recent approach for finding a common representation of the two domains is via domain adversarial training (Ganin & Lempitsky, 2015), which attempts to induce a feature extractor that matches the source and target feature distributions in some feature space. However, domain adversarial training faces two critical limitations: 1) if the feature extraction function has high-capacity, then feature distribution matching is a weak constraint, 2) in non-conservative domain adaptation (where no single classifier can perform well in both the source and target domains), training the model to do well on the source domain hurts performance on the target domain. In this paper, we address these issues through the lens of the cluster assumption, i.e., decision boundaries should not cross high-density data regions. We propose two novel and related models: 1) the Virtual Adversarial Domain Adaptation (VADA) model, which combines domain adversarial training with a penalty term that punishes the violation the cluster assumption; 2) the Decision-boundary Iterative Refinement Training with a Teacher (DIRT-T) model, which takes the VADA model as initialization and employs natural gradient steps to further minimize the cluster assumption violation. Extensive empirical results demonstrate that the combination of these two models significantly improve the state-of-the-art performance on the digit, traffic sign, and Wi-Fi recognition domain adaptation benchmarks.


title: Estimating Graphlet Statistics via Lifting

abstract: Exploratory analysis over network data is often limited by the ability to efficiently calculate graph statistics, which can provide a model-free understanding of the macroscopic properties of a network. We introduce a framework for estimating the graphlet count---the number of occurrences of a small subgraph motif (e.g. a wedge or a triangle) in the network. For massive graphs, where accessing the whole graph is not possible, the only viable algorithms are those that make a limited number of vertex neighborhood queries. We introduce a Monte Carlo sampling technique for graphlet counts, called {\em Lifting}, which can simultaneously sample all graphlets of size up to $k$ vertices for arbitrary $k$. This is the first graphlet sampling method that can provably sample every graphlet with positive probability and can sample graphlets of arbitrary size $k$. We outline variants of lifted graphlet counts, including the ordered, unordered, and shotgun estimators, random walk starts, and parallel vertex starts. We prove that our graphlet count updates are unbiased for the true graphlet count and have a controlled variance for all graphlets. We compare the experimental performance of lifted graphlet counts to the state-of-the art graphlet sampling procedures: Waddling and the pairwise subgraph random walk.


title: Contextual Bandits with Stochastic Experts

abstract: We consider the problem of contextual bandits with stochastic experts, which is a variation of the traditional stochastic contextual bandit with experts problem. In our problem setting, we assume access to a class of stochastic experts, where each expert is a conditional distribution over the arms given a context. We propose upper-confidence bound (UCB) algorithms for this problem, which employ two different importance sampling based estimators for the mean reward for each expert. Both these estimators leverage information leakage among the experts, thus using samples collected under all the experts to estimate the mean reward of any given expert. This leads to instance dependent regret bounds of $\mathcal{O}\left(\lambda(\pmb{\mu})\mathcal{M}\log T/\Delta \right)$, where $\lambda(\pmb{\mu})$ is a term that depends on the mean rewards of the experts, $\Delta$ is the smallest gap between the mean reward of the optimal expert and the rest, and $\mathcal{M}$ quantifies the information leakage among the experts. We show that under some assumptions $\lambda(\pmb{\mu})$ is typically $\mathcal{O}(\log N)$, where $N$ is the number of experts. We implement our algorithm with stochastic experts generated from cost-sensitive classification oracles and show superior empirical performance on real-world datasets, when compared to other state of the art contextual bandit algorithms.


title: Talking by the numbers: Networks identify productive forum discussions

abstract: Discussion forums provide a channel for students to engage with peers and course material outside of class, accessible even to commuter and non-traditional populations. As such, forums can build classroom community as well as aid learning, but students do not always take up these tools. We use network analysis to compare three semesters of forum logs from an introductory calculus-based physics course. The networks show dense structures of collaboration that differ significantly between semesters, even though aggregate participation statistics remain steady. After characterizing network structure for each semester, we correlate centrality with final course grade. Finally, we use a backbone extraction procedure to clean up "noise" in the network and clarify centrality/grade correlations. We find that network centrality is positively linked with course success in the two semesters with denser forum networks, and is a more reliable indicator than non-network measures such as post count. Backbone extraction destroys these correlations, suggesting that the "noise" is in fact signal and further analysis of the discussion transcripts is required.


title: Effective two-mode model in Bose-Einstein condensates versus Gross-Pitaevskii simulations

abstract: We study the dynamics of three-dimensional Bose-Einstein condensates confined by double-well potentials using a two-mode model with an effective on-site interaction energy parameter. The effective on-site interaction energy parameter is evaluated for different numbers of particles ranging from a low experimental value to larger ones approaching the Thomas-Fermi limit, yielding important corrections to the dynamics. We analyze the time periods as functions of the initial imbalance and find a closed integral form that includes all interaction-driven parameters. A simple analytical formula for the self-trapping period is introduced and shown to accurately reproduce the exact values provided by the two-mode model. Systematic numerical simulations of the problem in 3D demonstrate the excellent agreement of the two-mode model for experimental parameters.


title: Crystal structure and local ordering in epitaxial Fe$_{100-x}$Ga$_x$/MgO(001) films

abstract: In this work we present a study of the structural properties of Fe$_{100-x}$ Ga$_x$ grown by Molecular Beam Epitaxy on Mg0(100). We combine long range and local/chemically selective X-ray probes (X-ray Diffraction and X-ray absorption spectroscopy) together with real space imaging by means of Transmission Electron Microscopy and surface sensitive $in situ$ Reflected High Energy Electron Diffraction. For substrate temperature $T_s$ below 400 $^o$C we obtain $bcc$ films while, for $x \approx$ 24 and $T_s \geq$ 400$^o$C the nucleation of the $fcc$ phase is observed. For both systems a Ga anticlustering or local range ordering phenomenon appears. The Ga/Fe composition in the first and second coordination shells of the $bcc$ films is different from that expected for a random Ga distribution and is close to a D0$_3$-like ordered phase, leading to a minimization of the number of Ga-Ga pairs. On the other side, a true long-range D0$_3$ phase is not observed indicating that atomic ordering only occurs at a local scale. Overall, the epitaxial growth procedure presented in this work, first, avoids the formation of a long range ordered D0$_3$ phase, which is known to be detrimental magnetostrictive properties, and second, demonstrates the possibility of growing $fcc$ films at temperatures much smaller than those required to obtain bulk $fcc$ samples.


title: Compressional modes in two-superfluid neutron stars with leptonic buoyancy

abstract: We investigate the compressional modes of cold neutron stars with cores consisting of superfluid neutrons, superconducting protons and normal fluid electrons and muons, and crusts that contain superfluid neutrons plus a normal fluid of (spherical) nuclei and electrons. We develop a two-fluid formalism for the core that accounts for leptonic buoyancy, and an analogous treatment for the crust. We adopt the Cowling approximation, neglecting gravitational perturbations, but include all effects of the background space-time. We introduce a phenomenological, easily-modified nuclear equation of state which contains all of the thermodynamic information required to compute the coupled fluid oscillations, with parameters that are constrained by nuclear physics and the requirement that the maximum mass of a neutron star is $\geq 2M_{\odot}$. Using four parametrizations of this equation of state with nuclear compressibilities $K=230$-$280$ MeV, we calculate the Brunt-V\"{a}is\"{a}l\"{a} frequency due to leptonic buoyancy, and find the corresponding $g$-mode frequencies and eigenfunctions. We find that the WKB approximation reproduces $g$-mode frequencies closely. We examine the dependence of $g$-mode frequencies on stellar mass, nuclear compressibility and strength of neutron-proton entrainment, and compare to previous calculations of $g$-mode frequencies due to leptonic buoyancy. We also compute the $p$-mode spectra, confirming previous findings that the two fluids behave as if uncoupled except the case of large entrainment, and show the existence of nearly resonant mode pairs which could lead to nonlinear $p$-$g$ instabilities even at zero temperature.


title: Giant galaxy growing from recycled gas: ALMA maps the circumgalactic molecular medium of the Spiderweb in [CI]

abstract: The circumgalactic medium (CGM) of the massive Spiderweb Galaxy, a conglomerate of merging proto-cluster galaxies at z=2.2, forms an enriched interface where feedback and recycling act on accreted gas. This is shown by observations of [CI], CO(1-0) and CO(4-3) performed with the Atacama Large Millimeter Array (ALMA) and Australia Telescope Compact Array (ATCA). [CI] and CO(4-3) are detected across ~50 kpc, following the distribution of previously detected low-surface-brightness CO(1-0) across the CGM. This confirms our previous results on the presence of a cold molecular halo. The central radio galaxy MRC1138-262 shows a very high global $L'_{\rm CO(4-3)}$/$L'_{\rm CO(1-0)}$ ~ 1, suggesting that mechanisms other than FUV-heating by star formation prevail at the heart of the Spiderweb Galaxy. Contrary, the CGM has $L'_{\rm CO(4-3)}$/$L'_{\rm CO(1-0)}$ and $L'_{\rm [CI]}$/$L'_{\rm CO(1-0)}$ similar to the ISM of five galaxies in the wider proto-cluster, and its carbon abundance, $X_{\rm [CI]}$/$X_{\rm H2}$, resembles that of the Milky Way and starforming galaxies. The molecular CGM is thus metal-rich and not diffuse, confirming a link between the cold gas and in-situ star formation. Thus, the Spiderweb Galaxy grows not directly through accretion of gas from the cosmic web, but from recycled gas in the GCM.


title: Evolution of Structure and Superconductivity in Ba(Ni$_{1-x}$Co$_x$)$_2$As$_2$

abstract: The effects of Co-substitution on Ba(Ni$_{1-x}$Co$_x$)$_2$As$_2$ ($0\leq x\leq 0.251$) single crystals grown out of Pb flux are investigated via transport, magnetic, and thermodynamic measurements. BaNi$_2$As$_2$ exhibits a first order tetragonal to triclinic structural phase transition at $T_s=137 K$ upon cooling, and enters a superconducting phase below $T_c=0.7 K$. The structural phase transition is sensitive to cobalt content and is suppressed completely by $x\geq0.133$. The superconducting critical temperature, $T_c$, increases continuously with $x$, reaching a maximum of $T_c=2.3 K$ at the structural critical point $x=0.083$ and then decreases monotonically until superconductivity is no longer observable well into the tetragonal phase. In contrast to similar BaNi$_2$As$_2$ substitutional studies, which show an abrupt change in $T_c$ at the triclinic-tetragonal boundary that extends far into the tetragonal phase, Ba(Ni$_{1-x}$Co$_x$)$_2$As$_2$ exhibits a dome-like phase diagram centered around the first-order critical point. Together with an anomalously large heat capacity jump $\Delta C_e/\gamma T\sim 2.2$ at optimal doping, the smooth evolution of $T_c$ in the Ba(Ni$_{1-x}$Co$_x$)$_2$As$_2$ system suggests a mechanism for pairing enhancement other than phonon softening.


title: Biophysical inference of epistasis and the effects of mutations on protein stability and function

abstract: Understanding the relationship between protein sequence, function, and stability is a fundamental problem in biology. While high-throughput methods have produced large numbers of sequence-function pairs, functional assays do not distinguish whether mutations directly affect function or are destabilizing the protein. Here, we introduce a statistical method to infer the underlying biophysics from a high-throughput binding assay by combining information from many mutated variants. We fit a thermodynamic model describing the bound, unbound, and unfolded states to high quality data of protein G domain B1 binding to IgG-Fc. We infer an energy landscape with distinct folding and binding energies for each substitution providing a detailed view of how mutations affect binding and stability across the protein. We accurately infer folding energy of each variant in physical units, validated by independent data, whereas previous high-throughput methods could only measure indirect changes in stability. While we assume an additive sequence-energy relationship, the binding fraction is epistatic due its non-linear relation to energy. Despite having no epistasis in energy, our model explains much of the observed epistasis in binding fraction, with the remaining epistasis identifying conformationally dynamic regions.


title: Interacting partially directed self-avoiding walk: a probabilistic perspective

abstract: We review some recent results obtained in the framework of the 2-dimensional Interacting Self-Avoiding Walk (ISAW). After a brief presentation of the rigorous results that have been obtained so far for ISAW we focus on the Interacting Partially Directed Self-Avoiding Walk (IPDSAW), a model introduced in Zwanzig and Lauritzen (1968) to decrease the mathematical complexity of ISAW. In the first part of the paper, we discuss how a new probabilistic approach based on a random walk representation (see Nguyen and P\'etr\'elis (2013)) allowed for a sharp determination of the asymptotics of the free energy close to criticality (see Carmona, Nguyen and P\'etr\'elis (2016)). Some scaling limits of IPDSAW were conjectured in the physics literature (see e.g. Brak et al. (1993)). We discuss here the fact that all limits are now proven rigorously, i.e., for the extended regime in Carmona and P\'etr\'elis (2016), for the collapsed regime in Carmona, Nguyen and P\'etr\'elis (2016) and at criticality in Carmona and P\'etr\'elis (2017a). The second part of the paper starts with the description of four open questions related to physically relevant extensions of IPDSAW. Among such extensions is the Interacting Prudent Self-Avoiding Walk (IPSAW) whose configurations are those of the 2-dimensional prudent walk. We discuss the main results obtained in P\'etr\'elis and Torri (2016+) about IPSAW and in particular the fact that its collapse transition is proven to exist rigorously.


title: Dynamics in multiple-well Bose-Einstein condensates

abstract: We study the dynamics of three-dimensional weakly linked Bose-Einstein condensates using a multimode model with an effective interaction parameter. The system is confined by a ring-shaped four-well trapping potential. By constructing a two-mode Hamiltonian in a reduced highly symmetric phase space, we examine the periodic orbits and calculate their time periods both in the self-trapping and Josephson regimes. The dynamics in the vicinity of the reduced phase space is investigated by means of a Floquet multiplier analysis, finding regions of different linear stability and analyzing their implications on the exact dynamics. The numerical exploration in an extended region of the phase space demonstrates that two-mode tools can also be useful for performing a partition of the space in different regimes. Comparisons with Gross-Pitaevskii simulations confirm these findings and emphasize the importance of properly determining the effective on-site interaction parameter governing the multimode dynamics.


title: Data-driven brain network models predict individual variability in behavior

abstract: The relationship between brain structure and function has been probed using a variety of approaches, but how the underlying structural connectivity of the human brain drives behavior is far from understood. To investigate the effect of anatomical brain organization on human task performance, we use a data-driven computational modeling approach and explore the functional effects of naturally occurring structural differences in brain networks. We construct personalized brain network models by combining anatomical connectivity estimated from diffusion spectrum imaging of individual subjects with a nonlinear model of brain dynamics. By performing computational experiments in which we measure the excitability of the global brain network and spread of synchronization following a targeted computational stimulation, we quantify how individual variation in the underlying connectivity impacts both local and global brain dynamics. We further relate the computational results to individual variability in the subjects' performance of three language-demanding tasks both before and after transcranial magnetic stimulation to the left-inferior frontal gyrus. Our results show that task performance correlates with either local or global measures of functional activity, depending on the complexity of the task. By emphasizing differences in the underlying structural connectivity, our model serves as a powerful tool to predict individual differences in task performances, to dissociate the effect of targeted stimulation in tasks that differ in cognitive complexity, and to pave the way for the development of personalized therapeutics.


title: Automatic Generation of Precise and Useful Commutativity Conditions (Extended Version)

abstract: Reasoning about commutativity between data-structure operations is an important problem with applications including parallelizing compilers, optimistic parallelization and, more recently, Ethereum smart contracts. There have been research results on automatic generation of commutativity conditions, yet we are unaware of any fully automated technique to generate conditions that are both sound and effective. We have designed such a technique, driven by an algorithm that iteratively refines a conservative approximation of the commutativity (and non-commutativity) condition for a pair of methods into an increasingly precise version. The algorithm terminates if/when the entire state space has been considered, and can be aborted at any time to obtain a partial yet sound commutativity condition. We have generalized our work to left-/right-movers and proved relative completeness. We describe aspects of our technique that lead to useful commutativity conditions, including how predicates are selected during refinement and heuristics that impact the output shape of the condition. We have implemented our technique in a prototype open-source tool Servois. Our algorithm produces quantifier-free queries that are dispatched to a back-end SMT solver. We evaluate Servois through two case studies: (i) We synthesize commutativity conditions for a range of data structures including Set, HashTable, Accumulator, Counter, and Stack. (ii) We consider an Ethereum smart contract called BlockKing, and show that Servois can detect serious concurrency-related vulnerabilities and guide developers to construct robust and efficient implementations.


title: Quintessence Reissner Nordstr\"om Anti de Sitter Black Holes and Joule Thomson effect

abstract: In this work we investigate corrections of the quintessence regime of the dark energy on the Joule-Thomson (JT) effect of the Reissner Nordstr\"om anti de Sitter (RNAdS) black hole. The quintessence dark energy has equation of state as $p_q=\omega\rho_q$ in which $-1<\omega<-\frac{1}{3}.$ Our calculations are restricted to ansatz: $\omega=-1$ (the cosmological constant regime) and $\omega=-\frac{2}{3}$ (quintessence dark energy). To study the JT expansion of the AdS gas under the constant black hole mass, we calculate inversion temperature $T_i$ of the quintessence RNAdS black hole where its cooling phase is changed to heating phase at a particular (inverse) pressure $P_i.$ Position of the inverse point $\{T_i,P_i\}$ is determined by crossing the inverse curves with the corresponding Gibbons-Hawking temperature on the T-P plan. We determine position of the inverse point verse different numerical values of the mass $M$ and the charge $Q$ of the quintessence AdS RN black hole. The cooling-heating phase transition (JT effect) is happened for $M>Q$ in which the causal singularity is still covered by the horizon. Our calculations show sensitivity of the inverse point $\{T_i,P_i\}$ position on the T-P plan to existence of the quintessence dark energy just for large numerical values of the AdS RN black holes charge $Q$. In other words the quintessence dark energy dose not affects on position of the inverse point when the AdS RN black hole takes on small charges.


title: Spectral stability of traveling fronts for nonlinear hyperbolic equations of bistable type

abstract: This paper addresses the existence and spectral stability of traveling fronts for nonlinear hyperbolic equations with a positive "damping" term and a reaction function of bistable type. Particular cases of the former include the relaxed Allen-Cahn equation and the nonlinear version of the telegrapher's equation with bistable reaction term. The existence theory of the fronts is revisited, yielding useful properties such as exponential decay to the asymptotic rest states and a variational formula for the unique wave speed. The spectral problem associated to the linearized equation around the front is established. It is shown that the spectrum of the perturbation problem is stable, that is, it is located in the complex half plane with negative real part, with the exception of the eigenvalue zero associated to translation invariance, which is isolated and simple. In this fashion, it is shown that there exists an spectral gap precluding the accumulation of essential spectrum near the origin. To show that the point spectrum is stable we introduce a transformation of the eigenfunctions that allows to employ energy estimates in the frequency regime. This method produces a new proof of equivalent results for the relaxed Allen-Cahn case and extends the former to a wider class of equations. This result is a first step in a more general program pertaining to the nonlinear stability of the fronts under small perturbations, a problem which remains open.


title: A Generalized Discrete-Time Altafini Model

abstract: A discrete-time modulus consensus model is considered in which the interaction among a family of networked agents is described by a time-dependent gain graph whose vertices correspond to agents and whose arcs are assigned complex numbers from a cyclic group. Limiting behavior of the model is studied using a graphical approach. It is shown that, under appropriate connectedness, a certain type of clustering will be reached exponentially fast for almost all initial conditions if and only if the sequence of gain graphs is "repeatedly jointly structurally balanced" corresponding to that type of clustering, where the number of clusters is at most the order of a cyclic group. It is also shown that the model will reach a consensus asymptotically at zero if the sequence of gain graphs is repeatedly jointly strongly connected and structurally unbalanced. In the special case when the cyclic group is of order two, the model simplifies to the so-called Altafini model whose gain graph is simply a signed graph.


title: Probing the $J_{eff}=0$ ground state and the Van Vleck paramagnetism of the Ir$^{5+}$ ions in the layered Sr$_2$Co$_{0.5}$Ir$_{0.5}$O$_4$

abstract: We report a combined experimental and theoretical x-ray magnetic circular dichroism (XMCD) spectroscopy study at the Ir-$L_{2,3}$ edges on the Ir$^{5+}$ ions of the layered hybrid solid state oxide Sr$_2$Co$_{0.5}$Ir$_{0.5}$O$_4$ with the K$_2$NiF$_4$ structure. From theoretical simulation of the experimental Ir-$L_{2,3}$ XMCD spectrum, we found a deviation from a pure $J_{eff}=0$ ground state with an anisotropic orbital-to-spin moment ratio ($L_x/2S_x$ = 0.43 and $L_z/2S_z$ = 0.78). This deviation is mainly due to multiplet interactions being not small compared to the cubic crystal field and due to the presence of a large tetragonal crystal field associated with the crystal structure. Nevertheless, our calculations show that the energy gap between the singlet ground state and the triplet excited state is still large and that the magnetic properties of the Ir$^{5+}$ ions can be well described in terms of singlet Van Vleck paramagnetism.


title: Edge-Based Recognition of Novel Objects for Robotic Grasping

abstract: In this paper, we investigate the problem of grasping novel objects in unstructured environments. To address this problem, consideration of the object geometry, reachability and force closure analysis are required. We propose a framework for grasping unknown objects by localizing contact regions on the contours formed by a set of depth edges in a single view 2D depth image. According to the edge geometric features obtained from analyzing the data of the depth map, the contact regions are determined. Finally,We validate the performance of the approach by applying it to the scenes with both single and multiple objects, using Baxter manipulator.


title: Nanostructured submicron block copolymer dots by sacrificial stamping: a potential preconcentration platform for locally resolved sensing, chemistry and cellular interactions

abstract: Classical contact lithography involves patterning of surfaces by embossing or by transfer of ink. We report direct lithographic transfer of parts of sacrificial stamps onto counterpart surfaces. Using sacrificial stamps consisting of the block copolymer polystyrene-block-poly(2-pyridine) (PS-b-P2VP), we deposited arrays of nanostructured submicron PS-b-P2VP dots with heights of about 100 nm onto silicon wafers and glass slides. The sacrificial PS-b-P2VP stamps were topographically patterned with truncated-pyramidal contact elements and penetrated by spongy-continuous nanopore systems. The spongy nature of the sacrificial PS-b-P2VP stamps supported formation of adhesive contact to the counterpart surfaces and the rupture of the contact elements during stamp retraction. The submicron PS-b-P2VP dots generated by sacrificial stamping can be further functionalized, examples include loading submicron PS-b-P2VP dots with dyes and attachment of gold nanoparticles to their outer surfaces. The arrays of submicron PS-b-P2VP dots can be integrated into setups for advanced optical microscopy, total internal reflection fluorescence microscopy or Raman microscopy. Arrays of nanostructured submicron block copolymer dots may represent a preconcentration platform for locally resolved sensing and locally resolved monitoring of cellular interactions or might be used as microreactor arrays in lab-on-chip configurations.


title: No Blind Spots: Full-Surround Multi-Object Tracking for Autonomous Vehicles using Cameras & LiDARs

abstract: Online multi-object tracking (MOT) is extremely important for high-level spatial reasoning and path planning for autonomous and highly-automated vehicles. In this paper, we present a modular framework for tracking multiple objects (vehicles), capable of accepting object proposals from different sensor modalities (vision and range) and a variable number of sensors, to produce continuous object tracks. This work is a generalization of the MDP framework for MOT, with some key extensions - First, we track objects across multiple cameras and across different sensor modalities. This is done by fusing object proposals across sensors accurately and efficiently. Second, the objects of interest (targets) are tracked directly in the real world. This is a departure from traditional techniques where objects are simply tracked in the image plane. Doing so allows the tracks to be readily used by an autonomous agent for navigation and related tasks. To verify the effectiveness of our approach, we test it on real world highway data collected from a heavily sensorized testbed capable of capturing full-surround information. We demonstrate that our framework is well-suited to track objects through entire maneuvers around the ego-vehicle, some of which take more than a few minutes to complete. We also leverage the modularity of our approach by comparing the effects of including/excluding different sensors, changing the total number of sensors, and the quality of object proposals on the final tracking result.


title: Guarded Traced Categories

abstract: Notions of guardedness serve to delineate the admissibility of cycles, e.g. in recursion, corecursion, iteration, or tracing. We introduce an abstract notion of guardedness structure on a symmetric monoidal category, along with a corresponding notion of guarded traces, which are defined only if the cycles they induce are guarded. We relate structural guardedness, determined by propagating guardedness along the operations of the category, to geometric guardedness phrased in terms of a diagrammatic language. In our setup, the Cartesian case (recursion) and the co-Cartesian case (iteration) become completely dual, and we show that in these cases, guarded tracedness is equivalent to presence of a guarded Conway operator, in analogy to an observation on total traces by Hasegawa and Hyland. Moreover, we relate guarded traces to unguarded categorical uniform fixpoint operators in the style of Simpson and Plotkin. Finally, we show that partial traces based on Hilbert-Schmidt operators in the category of Hilbert spaces are an instance of guarded traces.


title: Fully Decentralized Multi-Agent Reinforcement Learning with Networked Agents

abstract: We consider the problem of \emph{fully decentralized} multi-agent reinforcement learning (MARL), where the agents are located at the nodes of a time-varying communication network. Specifically, we assume that the reward functions of the agents might correspond to different tasks, and are only known to the corresponding agent. Moreover, each agent makes individual decisions based on both the information observed locally and the messages received from its neighbors over the network. Within this setting, the collective goal of the agents is to maximize the globally averaged return over the network through exchanging information with their neighbors. To this end, we propose two decentralized actor-critic algorithms with function approximation, which are applicable to large-scale MARL problems where both the number of states and the number of agents are massively large. Under the decentralized structure, the actor step is performed individually by each agent with no need to infer the policies of others. For the critic step, we propose a consensus update via communication over the network. Our algorithms are fully incremental and can be implemented in an online fashion. Convergence analyses of the algorithms are provided when the value functions are approximated within the class of linear functions. Extensive simulation results with both linear and nonlinear function approximations are presented to validate the proposed algorithms. Our work appears to be the first study of fully decentralized MARL algorithms for networked agents with function approximation, with provable convergence guarantees.


title: Frequency control of single quantum emitters in integrated photonic circuits

abstract: Generating entangled graph states of qubits requires high entanglement rates, with efficient detection of multiple indistinguishable photons from separate qubits. Integrating defect-based qubits into photonic devices results in an enhanced photon collection efficiency, however, typically at the cost of a reduced defect emission energy homogeneity. Here, we demonstrate that the reduction in defect homogeneity in an integrated device can be partially offset by electric field tuning. Using photonic device-coupled implanted nitrogen vacancy (NV) centers in a GaP-on-diamond platform, we demonstrate large field-dependent tuning ranges and partial stabilization of defect emission energies. These results address some of the challenges of chip-scale entanglement generation.


title: On the possibility of classical client blind quantum computing

abstract: We define the functionality of delegated pseudo-secret random qubit generator (PSRQG), where a classical client can instruct the preparation of a sequence of random qubits at some distant party. Their classical description is (computationally) unknown to any other party (including the distant party preparing them) but known to the client. We emphasize the unique feature that no quantum communication is required to implement PSRQG. This enables classical clients to perform a class of quantum communication protocols with only a public classical channel with a quantum server. A key such example is the delegated universal blind quantum computing. Using our functionality one could achieve a purely classical-client computational secure verifiable delegated universal quantum computing (also referred to as verifiable blind quantum computation). We give a concrete protocol (QFactory) implementing PSRQG, using the Learning-With-Errors problem to construct a trapdoor one-way function with certain desired properties (quantum-safe, two-regular, collision-resistant). We then prove the security in the Quantum-Honest-But-Curious setting and briefly discuss the extension to the malicious case.


title: Sensitivity and Generalization in Neural Networks: an Empirical Study

abstract: In practice it is often found that large over-parameterized neural networks generalize better than their smaller counterparts, an observation that appears to conflict with classical notions of function complexity, which typically favor smaller models. In this work, we investigate this tension between complexity and generalization through an extensive empirical exploration of two natural metrics of complexity related to sensitivity to input perturbations. Our experiments survey thousands of models with various fully-connected architectures, optimizers, and other hyper-parameters, as well as four different image classification datasets. We find that trained neural networks are more robust to input perturbations in the vicinity of the training data manifold, as measured by the norm of the input-output Jacobian of the network, and that it correlates well with generalization. We further establish that factors associated with poor generalization $-$ such as full-batch training or using random labels $-$ correspond to lower robustness, while factors associated with good generalization $-$ such as data augmentation and ReLU non-linearities $-$ give rise to more robust functions. Finally, we demonstrate how the input-output Jacobian norm can be predictive of generalization at the level of individual test points.


title: Behavioral-clinical phenotyping with type 2 diabetes self-monitoring data

abstract: Objective: To evaluate unsupervised clustering methods for identifying individual-level behavioral-clinical phenotypes that relate personal biomarkers and behavioral traits in type 2 diabetes (T2DM) self-monitoring data. Materials and Methods: We used hierarchical clustering (HC) to identify groups of meals with similar nutrition and glycemic impact for 6 individuals with T2DM who collected self-monitoring data. We evaluated clusters on: 1) correspondence to gold standards generated by certified diabetes educators (CDEs) for 3 participants; 2) face validity, rated by CDEs, and 3) impact on CDEs' ability to identify patterns for another 3 participants. Results: Gold standard (GS) included 9 patterns across 3 participants. Of these, all 9 were re-discovered using HC: 4 GS patterns were consistent with patterns identified by HC (over 50% of meals in a cluster followed the pattern); another 5 were included as sub-groups in broader clusers. 50% (9/18) of clusters were rated over 3 on 5-point Likert scale for validity, significance, and being actionable. After reviewing clusters, CDEs identified patterns that were more consistent with data (70% reduction in contradictions between patterns and participants' records). Discussion: Hierarchical clustering of blood glucose and macronutrient consumption appears suitable for discovering behavioral-clinical phenotypes in T2DM. Most clusters corresponded to gold standard and were rated positively by CDEs for face validity. Cluster visualizations helped CDEs identify more robust patterns in nutrition and glycemic impact, creating new possibilities for visual analytic solutions. Conclusion: Machine learning methods can use diabetes self-monitoring data to create personalized behavioral-clinical phenotypes, which may prove useful for delivering personalized medicine.


title: Diffusion Maps meet Nystr\"om

abstract: Diffusion maps are an emerging data-driven technique for non-linear dimensionality reduction, which are especially useful for the analysis of coherent structures and nonlinear embeddings of dynamical systems. However, the computational complexity of the diffusion maps algorithm scales with the number of observations. Thus, long time-series data presents a significant challenge for fast and efficient embedding. We propose integrating the Nystr\"om method with diffusion maps in order to ease the computational demand. We achieve a speedup of roughly two to four times when approximating the dominant diffusion map components.


title: Berezinskii-Kosterlitz-Thouless transition of two-component Bose mixtures with inter-component Josephson coupling

abstract: We study the Berezinskii-Kosterlitz-Thouless (BKT) transition of two-component Bose mixtures in two spatial dimensions. When phases of both components are decoupled, half-quantized vortex-antivortex pairs of each component induce two-step BKT transitions. On the other hand, when phases of the both components are synchronized through the inter-component Josephson coupling, two species of vortices of each component are bind to form a molecule, and in this case, we find that there is only one BKT transition by molecule-antimolecule pairs. Our results can be tested by two weakly-connected Bose systems such as two-component ultracold dilute Bose mixtures with the Rabi oscillation, and multiband superconductors.


title: Almost-primes in horospherical flows on the space of lattices

abstract: We study the asymptotic distribution of almost-prime entries of abelian horospherical flows on {\Gamma}\SL(n,R), where {\Gamma} is either SL(n,Z) or a cocompact lattice. In the cocompact case, we obtain a result that implies density of almost-primes of a sufficient order, and in the space of lattices we show the density of almost-primes in the orbits of points satisfying a certain Diophantine condition. Along the way we give an effective equidistribution result for arbitrary horospherical flows on the space of lattices, as well as an effective rate for the equidistribution of arithmetic sequences of times in abelian horospherical flows.


title: Model Trees for Identifying Exceptional Players in the NHL Draft

abstract: Drafting strong players is crucial for the team success. We describe a new data-driven interpretable approach for assessing draft prospects in the National Hockey League. Successful previous approaches have built a predictive model based on player features, or derived performance predictions from the observed performance of comparable players in a cohort. This paper develops model tree learning, which incorporates strengths of both model-based and cohort-based approaches. A model tree partitions the feature space according to the values of discrete features, or learned thresholds for continuous features. Each leaf node in the tree defines a group of players, easily described to hockey experts, with its own group regression model. Compared to a single model, the model tree forms an ensemble that increases predictive power. Compared to cohort-based approaches, the groups of comparables are discovered from the data, without requiring a similarity metric. The performance predictions of the model tree are competitive with the state-of-the-art methods, which validates our model empirically. We show in case studies that the model tree player ranking can be used to highlight strong and weak points of players.


title: Global well-posedness of the velocity-vorticity-Voigt model of the 3D Navier-Stokes equations

abstract: The velocity-vorticity formulation of the 3D Navier-Stokes equations was recently found to give excellent numerical results for flows with strong rotation. In this work, we propose a new regularization of the 3D Navier-Stokes equations, which we call the 3D velocity-vorticity-Voigt (VVV) model, with a Voigt regularization term added to momentum equation in velocity-vorticity form, but with no regularizing term in the vorticity equation. We prove global well-posedness and regularity of this model under periodic boundary conditions. We prove convergence of the model's velocity and vorticity to their counterparts in the 3D Navier-Stokes equations as the Voigt modeling parameter tends to zero. We prove that the curl of the model's velocity converges to the model vorticity (which is solved for directly), as the Voigt modeling parameter tends to zero. Finally, we provide a criterion for finite-time blow-up of the 3D Navier-Stokes equations based on this inviscid regularization.


title: Imaging Strain and Electric Fields in NV Ensembles using Stark Shift Measurements

abstract: We report measurements of optically detected magnetic resonance spectra of ensembles of negatively charged nitrogen-vacancy (NV) centers in diamonds in the presence of strain and DC external electric fields. The Stark shift of the spectral lines is stronger when the axial magnetic field along the NV centers quantization axis is minimized. The shift is also enhanced at avoided crossings between the hyperfine levels at an axial field of 77 uT. Since the intrinsic strain in the diamond also induces a Stark shift, we are able to calculate the magnitude and direction of the strain within the crystal. We also use the Stark effect to map the electric field in the diamond volume between patterned electrodes.


title: Is Generator Conditioning Causally Related to GAN Performance?

abstract: Recent work (Pennington et al, 2017) suggests that controlling the entire distribution of Jacobian singular values is an important design consideration in deep learning. Motivated by this, we study the distribution of singular values of the Jacobian of the generator in Generative Adversarial Networks (GANs). We find that this Jacobian generally becomes ill-conditioned at the beginning of training. Moreover, we find that the average (with z from p(z)) conditioning of the generator is highly predictive of two other ad-hoc metrics for measuring the 'quality' of trained GANs: the Inception Score and the Frechet Inception Distance (FID). We test the hypothesis that this relationship is causal by proposing a 'regularization' technique (called Jacobian Clamping) that softly penalizes the condition number of the generator Jacobian. Jacobian Clamping improves the mean Inception Score and the mean FID for GANs trained on several datasets. It also greatly reduces inter-run variance of the aforementioned scores, addressing (at least partially) one of the main criticisms of GANs.


title: Rule Primality, Minimal Generating Sets, Turing-Universality and Causal Decomposition in Elementary Cellular Automata

abstract: We introduce several concepts such as prime and composite rule, tools and methods for causal composition and decomposition. We discover and prove new universality results in ECA, namely, that the Boolean composition of ECA rules 51 and 118, and 170, 15 and 118 can emulate ECA rule 110 and are thus Turing-universal coupled systems. We construct the 4-colour Turing-universal cellular automaton that carries the Boolean composition of the 2 and 3 ECA rules emulating ECA rule 110 under multi-scale coarse-graining. We find that rules generating the ECA rulespace by Boolean composition are of low complexity and comprise prime rules implementing basic operations that when composed enable complex behaviour. We also found a candidate minimal set with only 38 ECA prime rules---and several other small sets---capable of generating all other (non-trivially symmetric) 88 ECA rules under Boolean composition.


title: A Walk with SGD

abstract: We present novel empirical observations regarding how stochastic gradient descent (SGD) navigates the loss landscape of over-parametrized deep neural networks (DNNs). These observations expose the qualitatively different roles of learning rate and batch-size in DNN optimization and generalization. Specifically we study the DNN loss surface along the trajectory of SGD by interpolating the loss surface between parameters from consecutive \textit{iterations} and tracking various metrics during training. We find that the loss interpolation between parameters before and after each training iteration's update is roughly convex with a minimum (\textit{valley floor}) in between for most of the training. Based on this and other metrics, we deduce that for most of the training update steps, SGD moves in valley like regions of the loss surface by jumping from one valley wall to another at a height above the valley floor. This 'bouncing between walls at a height' mechanism helps SGD traverse larger distance for small batch sizes and large learning rates which we find play qualitatively different roles in the dynamics. While a large learning rate maintains a large height from the valley floor, a small batch size injects noise facilitating exploration. We find this mechanism is crucial for generalization because the valley floor has barriers and this exploration above the valley floor allows SGD to quickly travel far away from the initialization point (without being affected by barriers) and find flatter regions, corresponding to better generalization.


title: Atomic charges for modeling metal-organic frameworks: Why and how

abstract: Atomic partial charges are parameters of key importance in the simulation of Metal-Organic Frameworks (MOFs), since Coulombic interactions decrease with the distance more slowly than van der Waals interactions. But despite its relevance, there is no method to unambiguously assign charges to each atom, since atomic charges are not quantum observables. There are several methods that allow the calculation of atomic charges, most of them starting from the wavefunction or the electronic density or the system, as obtained with quantum mechanical calculations. In this work, we describe the most common methods employed to calculate atomic charges in MOFs. In order to show the influence that even small variations of structure have on atomic charges, we present the results that we obtained for DMOF-1. We also discuss the effect that small variations of atomic charges have on the predicted structural properties IRMOF-1.


title: Improving the Accuracy of Magnetic Field Tracing by Velocity Gradients: Principal Component Analysis

abstract: Tracing of the magnetic field with Velocity Gradient Technique (VGT) allows observers to probe magnetic field directions with spectroscopic data. In this paper, we employ the method of Principal Component Analysis (PCA) to extract the spectroscopic information most valuable for VGT. By using synthetic observation data from numerical simulations, we show that PCA acts in a way similar to spatial filtering along the velocity axis. We study both subsonic and supersonic simulations and show that with the PCA filtering the tracing of magnetic fields by the VGT is significantly improved. Using 21 cm GALFA data, we demonstrate that the PCA filtering improves the alignment of the velocity gradients and the Planck dust polarization.


title: GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Models

abstract: Modeling and generating graphs is fundamental for studying networks in biology, engineering, and social sciences. However, modeling complex distributions over graphs and then efficiently sampling from these distributions is challenging due to the non-unique, high-dimensional nature of graphs and the complex, non-local dependencies that exist between edges in a given graph. Here we propose GraphRNN, a deep autoregressive model that addresses the above challenges and approximates any distribution of graphs with minimal assumptions about their structure. GraphRNN learns to generate graphs by training on a representative set of graphs and decomposes the graph generation process into a sequence of node and edge formations, conditioned on the graph structure generated so far. In order to quantitatively evaluate the performance of GraphRNN, we introduce a benchmark suite of datasets, baselines and novel evaluation metrics based on Maximum Mean Discrepancy, which measure distances between sets of graphs. Our experiments show that GraphRNN significantly outperforms all baselines, learning to generate diverse graphs that match the structural characteristics of a target set, while also scaling to graphs 50 times larger than previous deep models.


title: Tool Detection and Operative Skill Assessment in Surgical Videos Using Region-Based Convolutional Neural Networks

abstract: Five billion people in the world lack access to quality surgical care. Surgeon skill varies dramatically, and many surgical patients suffer complications and avoidable harm. Improving surgical training and feedback would help to reduce the rate of complications, half of which have been shown to be preventable. To do this, it is essential to assess operative skill, a process that currently requires experts and is manual, time consuming, and subjective. In this work, we introduce an approach to automatically assess surgeon performance by tracking and analyzing tool movements in surgical videos, leveraging region-based convolutional neural networks. In order to study this problem, we also introduce a new dataset, m2cai16-tool-locations, which extends the m2cai16-tool dataset with spatial bounds of tools. While previous methods have addressed tool presence detection, ours is the first to not only detect presence but also spatially localize surgical tools in real-world laparoscopic surgical videos. We show that our method both effectively detects the spatial bounds of tools as well as significantly outperforms existing methods on tool presence detection. We further demonstrate the ability of our method to assess surgical quality through analysis of tool usage patterns, movement range, and economy of motion.


title: Revealing the formation and electrochemical properties of bis(trifluoromethanesulfonyl) imide intercalated graphite with first-principles calculations

abstract: Graphite has been reported to have anion as well as cation intercalation capacities as both cathode and anode host materials for the dual ion battery. In this work, we study the intercalation of bis(trifluoromethanesulfonyl) imide (TFSI) anion from ionic liquid electrolyte into graphite with first-principles calculations. We build models for TFSI-C$_n$ compounds with systematically increasing unit cell sizes of graphene sheet and investigate their stabilities by calculating the formation energy, resulting in the linear decrease and arriving at the limit of stability. With identified unit cell sizes for stable compound formation, we reveal that the interlayer distance and relative volume expansion ratio of TFSI-C$_n$ increase as increasing the concentration of TFSI intercalate during the charge process. The electrode voltage is determined to be ranged from 3.8 V to 3.0 V at the specific capacity ranging from 30 mAh g$^{-1}$ to 54 mAh g$^{-1}$ in agreement with experiment. Moreover, a very low activation barrier of under 50 meV for TFSI migration and good electronic conductivity give a proof of using these compounds as a promising cathode. Through the analysis of charge transfer, we clarify the mechanism of TFSI-C$_n$ formation, and reveal new prospects for developing graphite based cathode.


title: Bandwidth Partitioning and Downlink Analysis in Millimeter Wave Integrated Access and Backhaul for 5G

abstract: With the increasing network densification, it has become exceedingly difficult to provide traditional fiber backhaul access to each cell site, which is especially true for small cell base stations (SBSs). The increasing maturity of millimeter wave (mm-wave) communication has opened up the possibility of providing high-speed wireless backhaul to such cell sites. Since mm-wave is also suitable for access links, the third generation partnership project (3GPP) is envisioning an integrated access and backhaul (IAB) architecture for the fifth generation (5G) cellular networks in which the same infrastructure and spectral resources will be used for both access and backhaul. In this paper, we develop an analytical framework for IAB-enabled cellular network using which its downlink rate coverage probability is accurately characterized. Using this framework, we study the performance of three backhaul bandwidth (BW) partition strategies: 1) equal partition: when all SBSs obtain equal share of the backhaul BW; 2) instantaneous load-based partition: when the backhaul BW share of an SBS is proportional to its instantaneous load; and 3) average load-based partition: when the backhaul BW share of an SBS is proportional to its average load. Our analysis shows that depending on the choice of the partition strategy, there exists an optimal split of access and backhaul BW for which the rate coverage is maximized. Further, there exists a critical volume of cell-load (total number of users) beyond which the gains provided by the IAB-enabled network disappear and its performance converges to that of the traditional macro-only network with no SBSs.


title: The sharp Poincar\'e--Sobolev type inequalities in the hyperbolic spaces $\mathbb H^n$

abstract: In this note, we establish a $L^p-$version of the Poincar\'e--Sobolev inequalities in the hyperbolic spaces $\mathbb H^n$. The interest of this result is that it relates both the Poincar\'e (or Hardy) inequality and the Sobolev inequality with the sharp constant in $\mathbb H^n$. Our approach is based on the comparison of the $L^p-$norm of gradient of the symmetric decreasing rearrangement of a function in both the hyperbolic space and the Euclidean space, and the sharp Sobolev inequalities in Euclidean spaces. This approach also gives the proof of the Poincar\'e--Gagliardo--Nirenberg and Poincar\'e--Morrey--Sobolev inequalities in the hyperbolic spaces $\mathbb H^n$. Finally, we discuss several other Sobolev inequalities in the hyperbolic spaces $\mathbb H^n$ which generalize the inequalities due to Mugelli and Talenti in $\mathbb H^2$.


title: Measuring the Demand Effects of Formal and Informal Communication : Evidence from Online Markets for Illicit Drugs

abstract: I present evidence that communication between marketplace participants is an important influence on market demand. I find that consumer demand is approximately equally influenced by communication on both formal and informal networks- namely, product reviews and community forums. In addition, I find empirical evidence of a vendor's ability to commit to disclosure dampening the effect of communication on demand. I also find that product demand is more responsive to average customer sentiment as the number of messages grows, as may be expected in a Bayesian updating framework.


title: Shortcut loading atoms into an optical lattice

abstract: We present an effective and fast (few microseconds) procedure for transferring ultra-cold atoms from the ground state in a harmonic trap into the desired bands of an optical lattice. Our shortcut method is a designed pulse sequence where the time duration and the interval in each step are fully optimized in order to maximize robustness and fidelity of the final state with respect to the target state. The atoms can be prepared in a single band with even or odd parity, and superposition states of different bands can be prepared and manipulated. Furthermore, we extend this idea to the case of two-dimensional or three-dimensional optical lattices where the energies of excited states are degenerate. We experimentally demonstrate various examples and show very good agreement with the theoretical model. Efficient shortcut methods will find applications in the preparation of quantum systems, in quantum information processing, in precise measurement and as a starting point to investigate dynamics in excited bands.


title: Extremely Fast Decision Tree

abstract: We introduce a novel incremental decision tree learning algorithm, Hoeffding Anytime Tree, that is statistically more efficient than the current state-of-the-art, Hoeffding Tree. We demonstrate that an implementation of Hoeffding Anytime Tree---"Extremely Fast Decision Tree", a minor modification to the MOA implementation of Hoeffding Tree---obtains significantly superior prequential accuracy on most of the largest classification datasets from the UCI repository. Hoeffding Anytime Tree produces the asymptotic batch tree in the limit, is naturally resilient to concept drift, and can be used as a higher accuracy replacement for Hoeffding Tree in most scenarios, at a small additional computational cost.


title: Superpixel based Class-Semantic Texton Occurrences for Natural Roadside Vegetation Segmentation

abstract: Vegetation segmentation from roadside data is a field that has received relatively little attention in present studies, but can be of great potentials in a wide range of real-world applications, such as road safety assessment and vegetation condition monitoring. In this paper, we present a novel approach that generates class-semantic color-texture textons and aggregates superpixel based texton occurrences for vegetation segmentation in natural roadside images. Pixel-level class-semantic textons are first learnt by generating two individual sets of bag-of-word visual dictionaries from color and filter-bank texture features separately for each object class using manually cropped training data. For a testing image, it is first oversegmented into a set of homogeneous superpixels. The color and texture features of all pixels in each superpixel are extracted and further mapped to one of the learnt textons using the nearest distance metric, resulting in a color and a texture texton occurrence matrix. The color and texture texton occurrences are aggregated using a linear mixing method over each superpixel and the segmentation is finally achieved using a simple yet effective majority voting strategy. Evaluations on two public image datasets from videos collected by the Department of Transport and Main Roads (DTMR), Queensland, Australia, and a public roadside grass dataset show high accuracy of the proposed approach. We also demonstrate the effectiveness of the approach for vegetation segmentation in real-world scenarios.


title: BLEBeacon: A Real-Subject Trial Dataset from Mobile Bluetooth Low Energy Beacons

abstract: The BLEBeacon dataset is a collection of Bluetooth Low Energy (BLE) advertisement packets/traces generated from BLE beacons carried by people following their daily routine inside a university building. A network of Raspberry Pi 3 (RPi)-based edge devices were deployed inside a multi-floor facility continuously gathering BLE advertisement packets and storing them in a cloud-based environment. The data were collected during an IRB (Institutional Review Board forhe Protection of Human Subjects in Research) approved one-month trial. Each facility occupant/participant was handed a BLE beacon to carry with him at all times. The focus is on presenting a real-life realization of a location-aware sensing infrastructure, that can provide insights for smart sensing platforms, crowd-based applications, building management, and user-localization frameworks. This work describes and documents the published BLEBeacon dataset.