title: Edge states in a two-dimensional non-symmorphic semimetal

abstract: Dirac materials have unique transport properties, partly due to the presence of surface states. A new type of Dirac materials, protected by non-symmorphic symmetries was recently proposed by Young and Kane [1]. By breaking of time reversal or inversion symmetry one can split the Dirac cones into Weyl nodes. The later are characterized by local Chern numbers, that makes them two-dimensional analogs of Weyl semimetals. We find that the formation of the Weyl nodes is accompanied by an emergence of one-dimensional surface states, similar to Fermi arcs in Weyl semimetals and edge states in two-dimensional graphene. We explore these states for a quasi-one-dimensional non-symmorphic ribbon. The type and strength of applied deformation control the location and Weyl nodes and their composition. This determines the properties of emerging edge states. The sensitivity of these edge states to the external deformations makes non-symmorphic materials potentially useful as a new type of electromechanical sensors.


title: A localization transition underlies the mode-coupling crossover of glasses

abstract: We study the equilibrium statistical properties of the potential energy landscape of several glass models in a temperature regime so far inaccessible to computer simulations. We show that unstable modes of the stationary points undergo a localization transition in real space close to the mode-coupling crossover temperature determined from the dynamics. The concentration of localized unstable modes found at low temperature is a non-universal, finite dimensional feature not captured by mean-field glass theory. Our analysis reconciles, and considerably expands, previous conflicting numerical results and provides a characteristic temperature for glassy dynamics that unambiguously locates the mode-coupling crossover.


title: Opportunities in Machine Learning for Particle Accelerators

abstract: Machine learning (ML) is a subfield of artificial intelligence. The term applies broadly to a collection of computational algorithms and techniques that train systems from raw data rather than a priori models. ML techniques are now technologically mature enough to be applied to particle accelerators, and we expect that ML will become an increasingly valuable tool to meet new demands for beam energy, brightness, and stability. The intent of this white paper is to provide a high-level introduction to problems in accelerator science and operation where incorporating ML-based approaches may provide significant benefit. We review ML techniques currently being investigated at particle accelerator facilities, and we place specific emphasis on active research efforts and promising exploratory results. We also identify new applications and discuss their feasibility, along with the required data and infrastructure strategies. We conclude with a set of guidelines and recommendations for laboratory managers and administrators, emphasizing the logistical and technological requirements for successfully adopting this technology. This white paper also serves as a summary of the discussion from a recent workshop held at SLAC on ML for particle accelerators.


title: Automatic Thresholding of SIFT Descriptors

abstract: We introduce a method to perform automatic thresholding of SIFT descriptors that improves matching performance by at least 15.9% on the Oxford image matching benchmark. The method uses a contrario methodology to determine a unique bin magnitude threshold. This is done by building a generative uniform background model for descriptors and determining when bin magnitudes have reached a sufficient level. The presented method, called meaningful clamping, contrasts from the current SIFT implementation by efficiently computing a clamping threshold that is unique for every descriptor.


title: MAD roots for large trees

abstract: The Minimal Ancestral Deviation (MAD) method is a recently introduced procedure for estimating the root of a phylogenetic tree, based only on the shape and branch lengths of the tree. The method is loosely derived from the midpoint rooting method, but, unlike its predecessor, makes use of all pairs of OTUs when positioning the root. In this note we establish properties of this method and then describe a fast and memory efficient algorithm. As a proof of principle, we use our algorithm to determine the MAD roots for simulated phylogenies with up to 100,000 OTUs. The calculations take a few minutes on a standard laptop.


title: Classifying quantum data by dissipation

abstract: We investigate a general class of dissipative quantum circuit capable of computing arbitrary Conjunctive Normal Form (CNF) Boolean formulas. In particular, the clauses in a CNF formula define a local generator of Markovian quantum dynamics which acts on a network of qubits. Fixed points of this dynamical system encode the evaluation of the CNF formula. The structure of the corresponding quantum map partitions the Hilbert space into sectors, according to decoherence-free subspaces (DFSs) associated with the dissipative dynamics. These sectors then provide a natural and consistent way to classify quantum data (i.e. quantum states). Indeed, the attractive fixed points of the network allow one to learn the sector(s) for which some particular quantum state is associated. We show how this structure can be used to dissipatively prepare quantum states (e.g. entangled states), and outline how it may be used to generalize certain classical computational learning tasks.


title: SAT-based Explicit LTLf Satisfiability Checking

abstract: We present here a SAT-based framework for LTLf (Linear Temporal Logic on Finite Traces) satisfiability checking. We use propositional SAT-solving techniques to construct a transition system for the input LTLf formula; satisfiability checking is then reduced to a path-search problem over this transition system. Furthermore, we introduce CDLSC (Conflict-Driven LTLf Satisfiability Checking), a novel algorithm that leverages information produced by propositional SAT solvers from both satisfiability and unsatisfiability results. Experimental evaluations show that CDLSC outperforms all other existing approaches for LTLf satisfiability checking, by demonstrating an approximate four-fold speedup compared to the second-best solver.


title: How Many Subpopulations is Too Many? Exponential Lower Bounds for Inferring Population Histories

abstract: Reconstruction of population histories is a central problem in population genetics. Existing coalescent-based methods, like the seminal work of Li and Durbin (Nature, 2011), attempt to solve this problem using sequence data but have no rigorous guarantees. Determining the amount of data needed to correctly reconstruct population histories is a major challenge. Using a variety of tools from information theory, the theory of extremal polynomials, and approximation theory, we prove new sharp information-theoretic lower bounds on the problem of reconstructing population structure -- the history of multiple subpopulations that merge, split and change sizes over time. Our lower bounds are exponential in the number of subpopulations, even when reconstructing recent histories. We demonstrate the sharpness of our lower bounds by providing algorithms for distinguishing and learning population histories with matching dependence on the number of subpopulations. Along the way and of independent interest, we essentially determine the optimal number of samples needed to learn an exponential mixture distribution information-theoretically, proving the upper bound by analyzing natural (and efficient) algorithms for this problem.


title: Computation of life expectancy from incomplete data

abstract: Estimating the human longevity and computing of life expectancy are central to the population dynamics. These aspects were studied seriously by scientists since fifteenth century, including renowned astronomer Edmund Halley. From basic principles of population dynamics, we propose a method to compute life expectancy from incomplete data.


title: How Well Generative Adversarial Networks Learn Distributions

abstract: This paper studies the rates of convergence for learning distributions implicitly with the adversarial framework and Generative Adversarial Networks (GANs), which subsume Wasserstein, Sobolev, MMD GAN, and Generalized/Simulated Method of Moments (GMM/SMM) as special cases. We study a wide range of parametric and nonparametric target distributions under a host of objective evaluation metrics. We investigate how to obtain valid statistical guarantees for GANs through the lens of regularization. On the nonparametric end, we derive the optimal minimax rates for distribution estimation under the adversarial framework. On the parametric end, we establish a theory for general neural network classes (including deep leaky ReLU networks) that characterizes the interplay on the choice of generator and discriminator pair. We discover and isolate a new notion of regularization, called the generator-discriminator-pair regularization, that sheds light on the advantage of GANs compared to classical parametric and nonparametric approaches for explicit distribution estimation. We develop novel oracle inequalities as the main technical tools for analyzing GANs, which are of independent interest.


title: At a Glance: Pixel Approximate Entropy as a Measure of Line Chart Complexity

abstract: When inspecting information visualizations under time critical settings, such as emergency response or monitoring the heart rate in a surgery room, the user only has a small amount of time to view the visualization "at a glance". In these settings, it is important to provide a quantitative measure of the visualization to understand whether or not the visualization is too "complex" to accurately judge at a glance. This paper proposes Pixel Approximate Entropy (PAE), which adapts the approximate entropy statistical measure commonly used to quantify regularity and unpredictability in time-series data, as a measure of visual complexity for line charts. We show that PAE is correlated with user-perceived chart complexity, and that increased chart PAE correlates with reduced judgement accuracy. We also find that the correlation between PAE values and participants' judgment increases when the user has less time to examine the line charts.


title: Martin Functions of Fuchsian Groups and Character Automorphic Subspaces of the Hardy Space in the Upper Half Plane

abstract: We establish exact conditions for non triviality of all subspaces of the standard Hardy space in the upper half plane, that consist of character automorphic functions with respect to the action of a discrete subgroup of $SL_2(\mathbb R)$. Such spaces are natural objects in the context of the spectral theory of almost periodic differential operators and in asymptotics of approximations by entire functions. A naive idea: it should be completely parallel to the celebrated Widom characterization for Hardy spaces on Riemann surfaces with a minor modification, namely, one has to substitute the Green function of the domain with the Martin function. Basically, this is correct, but...


title: Renormalization Group Properties of Scalar Field Theory Using Gradient Flow

abstract: Gradient flow has proved useful in the definition and measurement of renormalized quantities on the lattice. Recently, the fact that it suppresses high-modes of the field has been used to construct new, continuous RG transformations both analytically and on the lattice, distinct from the usual blocking techniques in spin models and gauge theories. In this work, we discuss such a formulation for scalar field theory, and we present preliminary numerical results for its application to the determination of critical exponents at the Wilson-Fisher fixed point of three-dimensional $\phi^4$ theory.


title: Fox H-kernel and $\theta$-deformation of the Cauchy two-matrix model and Bures ensemble

abstract: A $\theta$-deformation of the Laguerre weighted Cauchy two-matrix model, and the Bures ensemble, is introduced. Such a deformation is familiar from the Muttalib-Borodin ensemble. The $\theta$-deformed Cauchy-Laguerre two-matrix model is a two-component determinantal point process. It is shown that the correlation kernel, and its hard edge scaled limit, can be written as the Fox H-functions, generalising the Meijer G-function class known from the study of the case $\theta= 1$. In the $\theta=1$ case, it is shown Laguerre-Bures ensemble is related to the Laguerre-Cauchy two-matrix model, notwithstanding the Bures ensemble corresponds to a Pfaffian point process. This carries over to the $\theta$-deformed case, allowing explicit expressions involving Fox H-functions for the correlation kernel, and its hard edge scaling limit, to be obtained.


title: The Symmetric Representation of the Generalized Rigid Body Equations and Symplectic Reduction

abstract: We show that a symplectic reduction of the symmetric representation of the generalized $n$-dimensional rigid body equations yields the $n$-dimensional Euler equation. This result provides an alternative to the more elaborate relationship between these equations established by Bloch, Crouch, Marsden, and Ratiu. Specifically, we exploit the inherent $\mathsf{Sp}(2n,\mathbb{R})$-symmetry in the symmetric representation to present its relationship with the Euler equation via symplectic reduction facilitated by the dual pair recently developed by Skerritt and Vizman.


title: On the group of a rational maximal bifix code

abstract: We give necessary and sufficient conditions for the group of a rational maximal bifix code $Z$ to be isomorphic with the $F$-group of $Z\cap F$, when $F$ is recurrent and $Z\cap F$ is rational. The case where $F$ is uniformly recurrent, which is known to imply the finiteness of $Z\cap F$, receives special attention. The proofs are done by exploring the connections with the structure of the free profinite monoid over the alphabet of $F$.


title: Quantum-classical correspondence via coherent state in integrable field theory

abstract: We consider the problem of quantum-classical correspondence in integrable field theories. We propose a method to construct a field theoretical coherent state, in which the expectation value of the quantum field operator exactly coincides with the classical soliton. We also discuss the time evolution of this quantum state and the instability due to the nonlinearity.


title: Thermodynamic relations among isotropic material properties in conditions of plane shear stress

abstract: We present new general relationships among the material properties of an isotropic material kept in homogeneous stress conditions with hydrostatic pressure and plane shear. The derivation is not limited to the proximity of the zero shear-stress and -strain condition, which allows us to identify the relationship between adiabatic and isothermal shear compliances (inverse of the moduli of rigidity) along with new links, among others, between isobaric and isochoric shear thermal expansion coefficients, heat capacities at constant stress and constant shear strain. Such relationships are important for a variety of applications, including characterization of nanomaterials as well as identification of properties related to earthquakes precursors and complex media (e.g., soil) behaviors. The results may be useful to investigate the behavior of materials during phase transitions involving shear or in non-homogeneous conditions within a local thermodynamic equilibrium framework.


title: Solving Jigsaw Puzzles By the Graph Connection Laplacian

abstract: We propose a novel mathematical framework to address the problem of automatically solving large jigsaw puzzles. This problem assumes a large image, which is cut into equal square pieces that are arbitrarily rotated and shuffled, and asks to recover the original image given the transformed pieces. The main contribution of this work is a method for recovering the rotations of the pieces when both shuffles and rotations are unknown. A major challenge of this procedure is estimating the graph connection Laplacian without the knowledge of shuffles. A careful combination of our proposed method for estimating rotations with any existing method for estimating shuffles results in a practical solution for the jigsaw puzzle problem. Our theory guarantees, in a clean setting, that our basic idea of recovering rotations is robust to some corruption of the connection graph. Numerical experiments demonstrate the competitive accuracy of this solution, its robustness to corruption and, its computational advantage for large puzzles.


title: Towards Fluent Translations from Disfluent Speech

abstract: When translating from speech, special consideration for conversational speech phenomena such as disfluencies is necessary. Most machine translation training data consists of well-formed written texts, causing issues when translating spontaneous speech. Previous work has introduced an intermediate step between speech recognition (ASR) and machine translation (MT) to remove disfluencies, making the data better-matched to typical translation text and significantly improving performance. However, with the rise of end-to-end speech translation systems, this intermediate step must be incorporated into the sequence-to-sequence architecture. Further, though translated speech datasets exist, they are typically news or rehearsed speech without many disfluencies (e.g. TED), or the disfluencies are translated into the references (e.g. Fisher). To generate clean translations from disfluent speech, cleaned references are necessary for evaluation. We introduce a corpus of cleaned target data for the Fisher Spanish-English dataset for this task. We compare how different architectures handle disfluencies and provide a baseline for removing disfluencies in end-to-end translation.


title: Efficient semiquantum key distribution

abstract: Quantum cryptography has attracted much attention in recent years. In most existing quantum cryptographic protocols, players usually need the full quantum power of generating, manipulating or measuring quantum states. Semiquantum cryptography was proposed to deal with the issue that some players require only partial quantum power, such as preparing or measuring quantum states in the classical basis, which simplifies the implementations of quantum cryptography. However, the efficiency of the existing semiquantum cryptographic protocols was relatively low from a practical point of view. In this paper, we devise some new semiquantum key distribution (SQKD) protocols which highly improve the efficiency of the most well-known SQKD protocols [Phys. Rev. Lett. 99, 140501 (2007) & Phys. Rev. A 79, 052312 (2009)]. By letting players select their actions asymmetrically, the efficiency of our new protocols can be made asymptotically close to 100%. Besides, one of our proposed protocols also utilizes the discarded X-SIFT bits in the original SQKD protocol, which further improves the efficiency of SQKD. We prove that the proposed SQKD protocols are completely robust against the most general attack.


title: Clean and Convenient Tessellations for Number Counting Jastrow Factors

abstract: We introduce a basis of counting functions that, by cleanly tessellating three dimensional space, allows real space number counting Jastrow factors to be straightforwardly applied to general molecular situations. By exerting direct control over electron populations in local regions of space and encoding pairwise correlations between these populations, these Jastrow factors allow even very simple reference wave functions to adopt nodal surfaces well suited to many strongly correlated settings. Being trivially compatible with traditional Jastrow factors and diffusion Monte Carlo and having the same cubic per-sample cost scaling as a single determinant trial function, these Jastrow factors thus offer a powerful new route to the simultaneous capture of weak and strong electron correlation effects in a wide variety of molecular and materials settings. In multiple strongly correlated molecular examples, we show that even when paired with the simplest possible single determinant reference, these Jastrow factors allow quantum Monte Carlo to out-perform coupled cluster theory and approach the accuracy of traditional multi-reference methods.


title: Accounting for Skill in Trend, Variability, and Autocorrelation Facilitates Better Multi-Model Projections: Application to the AMOC and Temperature Time Series

abstract: We present a novel quasi-Bayesian method to weight multiple dynamical models by their skill at capturing both potentially non-linear trends and first-order autocorrelated variability of the underlying process, and to make weighted probabilistic projections. We validate the method using a suite of one-at-a-time cross-validation experiments involving Atlantic meridional overturning circulation (AMOC), its temperature-based index, as well as Korean summer mean maximum temperature. In these experiments the method tends to exhibit superior skill over a trend-only Bayesian model averaging weighting method in terms of weight assignment and probabilistic forecasts. Specifically, mean credible interval width, and mean absolute error of the projections tend to improve. We apply the method to a problem of projecting summer mean maximum temperature change over Korea by the end of the 21st century using a multi-model ensemble. Compared to the trend-only method, the new method appreciably sharpens the probability distribution function (pdf) and increases future most likely, median, and mean warming in Korea. The method is flexible, with a potential to improve forecasts in geosciences and other fields.


title: Kinetic Euclidean Distance Matrices

abstract: Euclidean distance matrices (EDMs) are a major tool for localization from distances, with applications ranging from protein structure determination to global positioning and manifold learning. They are, however, static objects which serve to localize points from a snapshot of distances. If the objects move, one expects to do better by modeling the motion. In this paper, we introduce Kinetic Euclidean Distance Matrices (KEDMs)---a new kind of time-dependent distance matrices that incorporate motion. The entries of KEDMs become functions of time, the squared time-varying distances. We study two smooth trajectory models---polynomial and bandlimited trajectories---and show that these trajectories can be reconstructed from incomplete, noisy distance observations, scattered over multiple time instants. Our main contribution is a semidefinite relaxation (SDR), inspired by SDRs for static EDMs. Similarly to the static case, the SDR is followed by a spectral factorization step; however, because spectral factorization of polynomial matrices is more challenging than for constant matrices, we propose a new factorization method that uses anchor measurements. Extensive numerical experiments show that KEDMs and the new semidefinite relaxation accurately reconstruct trajectories from noisy, incomplete distance data and that, in fact, motion improves rather than degrades localization if properly modeled. This makes KEDMs a promising tool for problems in geometry of dynamic points sets.


title: AdVersarial: Perceptual Ad Blocking meets Adversarial Machine Learning

abstract: Perceptual ad-blocking is a novel approach that detects online advertisements based on their visual content. Compared to traditional filter lists, the use of perceptual signals is believed to be less prone to an arms race with web publishers and ad networks. We demonstrate that this may not be the case. We describe attacks on multiple perceptual ad-blocking techniques, and unveil a new arms race that likely disfavors ad-blockers. Unexpectedly, perceptual ad-blocking can also introduce new vulnerabilities that let an attacker bypass web security boundaries and mount DDoS attacks. We first analyze the design space of perceptual ad-blockers and present a unified architecture that incorporates prior academic and commercial work. We then explore a variety of attacks on the ad-blocker's detection pipeline, that enable publishers or ad networks to evade or detect ad-blocking, and at times even abuse its high privilege level to bypass web security boundaries. On one hand, we show that perceptual ad-blocking must visually classify rendered web content to escape an arms race centered on obfuscation of page markup. On the other, we present a concrete set of attacks on visual ad-blockers by constructing adversarial examples in a real web page context. For seven ad-detectors, we create perturbed ads, ad-disclosure logos, and native web content that misleads perceptual ad-blocking with 100% success rates. In one of our attacks, we demonstrate how a malicious user can upload adversarial content, such as a perturbed image in a Facebook post, that fools the ad-blocker into removing another users' non-ad content. Moving beyond the Web and visual domain, we also build adversarial examples for AdblockRadio, an open source radio client that uses machine learning to detects ads in raw audio streams.


title: Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering

abstract: Consider an instance of Euclidean $k$-means or $k$-medians clustering. We show that the cost of the optimal solution is preserved up to a factor of $(1+\varepsilon)$ under a projection onto a random $O(\log(k / \varepsilon) / \varepsilon^2)$-dimensional subspace. Further, the cost of every clustering is preserved within $(1+\varepsilon)$. More generally, our result applies to any dimension reduction map satisfying a mild sub-Gaussian-tail condition. Our bound on the dimension is nearly optimal. Additionally, our result applies to Euclidean $k$-clustering with the distances raised to the $p$-th power for any constant $p$. For $k$-means, our result resolves an open problem posed by Cohen, Elder, Musco, Musco, and Persu (STOC 2015); for $k$-medians, it answers a question raised by Kannan.


title: Correlation Filter Selection for Visual Tracking Using Reinforcement Learning

abstract: Correlation filter has been proven to be an effective tool for a number of approaches in visual tracking, particularly for seeking a good balance between tracking accuracy and speed. However, correlation filter based models are susceptible to wrong updates stemming from inaccurate tracking results. To date, little effort has been devoted towards handling the correlation filter update problem. In this paper, we propose a novel approach to address the correlation filter update problem. In our approach, we update and maintain multiple correlation filter models in parallel, and we use deep reinforcement learning for the selection of an optimal correlation filter model among them. To facilitate the decision process in an efficient manner, we propose a decision-net to deal target appearance modeling, which is trained through hundreds of challenging videos using proximal policy optimization and a lightweight learning network. An exhaustive evaluation of the proposed approach on the OTB100 and OTB2013 benchmarks show that the approach is effective enough to achieve the average success rate of 62.3% and the average precision score of 81.2%, both exceeding the performance of traditional correlation filter based trackers.


title: Private Continual Release of Real-Valued Data Streams

abstract: We present a differentially private mechanism to display statistics (e.g., the moving average) of a stream of real valued observations where the bound on each observation is either too conservative or unknown in advance. This is particularly relevant to scenarios of real-time data monitoring and reporting, e.g., energy data through smart meters. Our focus is on real-world data streams whose distribution is light-tailed, meaning that the tail approaches zero at least as fast as the exponential distribution. For such data streams, individual observations are expected to be concentrated below an unknown threshold. Estimating this threshold from the data can potentially violate privacy as it would reveal particular events tied to individuals [1]. On the other hand an overly conservative threshold may impact accuracy by adding more noise than necessary. We construct a utility optimizing differentially private mechanism to release this threshold based on the input stream. Our main advantage over the state-of-the-art algorithms is that the resulting noise added to each observation of the stream is scaled to the threshold instead of a possibly much larger bound; resulting in considerable gain in utility when the difference is significant. Using two real-world datasets, we demonstrate that our mechanism, on average, improves the utility by a factor of 3.5 on the first dataset, and 9 on the other. While our main focus is on continual release of statistics, our mechanism for releasing the threshold can be used in various other applications where a (privacy-preserving) measure of the scale of the input distribution is required.


title: Mg$_{3+\delta}$Sb$_x$Bi$_{2-x}$ family: A promising substitute for the start-of-art n-type thermoelectric materials near room temperature

abstract: Bi2Te3-xSex family has been the n-type start-of-the-art thermoelectric materials near room temperatures (RT) for more than half-century, which dominates the active cooling and novel waves harvesting application near RT. However, the drawbacks of brittle nature and Te-containing restrict the further applications exploring. Here, we show that a Mg3+{\delta}SbxBi2-x family ((ZT)avg =1.05) could be a promising substitute for the Bi2Te3-xSex family ((ZT)avg =0.9-1.0) in the temperature range of 50-250 {\deg}C based on the comparable thermoelectric performance through a synergistic effect from the tunable band gap using the alloy effect and the suppressible Mg-vacancy formation using interstitial Mn dopant. The former is to shift the optimal thermoelectric performance to near RT, and latter is helpful to partially decouple the electrical transport and thermal transport in order to get an optimal RT power factor. A positive temperature-dependence of band gap suggested this family is also a superior medium-temperature thermoelectric material for the significantly suppressed bipolar effect. Furthermore, a two times higher mechanical toughness, compared with Bi2Te3-xSex family, consolidates the promising substitute for the start-of-art n-type thermoelectric materials near RT.


title: Confusion2Vec: Towards Enriching Vector Space Word Representations with Representational Ambiguities

abstract: Word vector representations are a crucial part of Natural Language Processing (NLP) and Human Computer Interaction. In this paper, we propose a novel word vector representation, Confusion2Vec, motivated from the human speech production and perception that encodes representational ambiguity. Humans employ both acoustic similarity cues and contextual cues to decode information and we focus on a model that incorporates both sources of information. The representational ambiguity of acoustics, which manifests itself in word confusions, is often resolved by both humans and machines through contextual cues. A range of representational ambiguities can emerge in various domains further to acoustic perception, such as morphological transformations, paraphrasing for NLP tasks like machine translation etc. In this work, we present a case study in application to Automatic Speech Recognition (ASR), where the word confusions are related to acoustic similarity. We present several techniques to train an acoustic perceptual similarity representation ambiguity. We term this Confusion2Vec and learn on unsupervised-generated data from ASR confusion networks or lattice-like structures. Appropriate evaluations for the Confusion2Vec are formulated for gauging acoustic similarity in addition to semantic-syntactic and word similarity evaluations. The Confusion2Vec is able to model word confusions efficiently, without compromising on the semantic-syntactic word relations, thus effectively enriching the word vector space with extra task relevant ambiguity information. We provide an intuitive exploration of the 2-dimensional Confusion2Vec space using Principal Component Analysis of the embedding and relate to semantic, syntactic and acoustic relationships. The potential of Confusion2Vec in the utilization of uncertainty present in lattices is demonstrated through small examples relating to ASR error correction.


title: Nonsingular Bilinear Maps Revisited

abstract: More than 47 years have passed without any new example of nonsingular bilinear maps appearing in literature. The purpose of this paper is to construct a new family of nonsingular bilinear maps.


title: Existence, uniqueness, and regularity results for elliptic equations with drift terms in critical weak spaces

abstract: We consider Dirichlet problems for linear elliptic equations of second order in divergence form on a bounded or exterior smooth domain $\Omega$ in $\mathbb{R}^n$, $n \ge 3$, with drifts $\mathbf{b}$ in the critical weak $L^n$-space $L^{n,\infty}(\Omega ; \mathbb{R}^n )$. First, assuming that the drift $\mathbf{b}$ has nonnegative weak divergence in $L^{n/2, \infty }(\Omega )$, we establish existence and uniqueness of weak solutions in $W^{1,p}(\Omega )$ or $D^{1,p}(\Omega )$ for any $p$ with $n' = n/(n-1)< p < n$. By duality, a similar result also holds for the dual problem. Next, we prove $W^{1,n+\varepsilon}$ or $W^{2, n/2+\delta}$-regularity of weak solutions of the dual problem for some $\varepsilon, \delta >0$ when the domain $\Omega$ is bounded. By duality, these results enable us to obtain a quite general uniqueness result as well as an existence result for weak solutions belonging to $\bigcap_{p< n' }W^{1,p}(\Omega )$. Finally, we prove a uniqueness result for exterior problems, which implies in particular that (very weak) solutions are unique in both $L^{n/(n-2),\infty}(\Omega )$ and $L^{n,\infty}(\Omega )$.


title: Sculpting the Valley in the Radius Distribution of Small Exoplanets as a by-product of Planet Formation: The Core-Powered Mass-Loss Mechanism

abstract: Recent observations revealed a bimodal radius distribution of small, short-period exoplanets with a paucity in their occurrence, a radius `valley', around $1.5-2.0$ $R_\oplus$. In this work, we investigate the effect of a planet's own cooling luminosity on its thermal evolution and atmospheric mass-loss (core-powered mass-loss) and determine its observational consequences for the radius distribution of small, close-in exoplanets. Using simple analytical descriptions and numerical simulations, we demonstrate that planetary evolution based on the core-powered mass-loss mechanism alone (i.e., without any photoevaporation) can produce the observed valley in the radius distribution. Our results match the valley's location, shape and slope in planet radius-orbital period parameter space, and the relative magnitudes of the planet occurrence rate above and below the valley. We find that the slope of the valley is, to first order, dictated by the atmospheric mass-loss timescale at the Bondi radius and given by $\text{d log} R_p/ \text{d log} P \simeq 1/(3(1-\beta))$ which evaluates to $ -0.11$ for $ \beta \simeq 4$, where $M_c/M_\oplus = (R_c/R_{\oplus})^{\beta} (\rho_{c*}/\rho_{\oplus})^{\beta/3}$ is the mass-radius relation of the core. This choice for $\beta$ yields good agreement with observations and attests to the significance of internal compression for massive planetary cores. We further find that the location of the valley scales as $\rho_{c*}^{-4/9}$ and that the observed planet population must have predominantly rocky cores with typical water-ice fractions of less than $\sim 20\%$. Furthermore, we show that the relative magnitude of the planet occurrence rate above and below the valley is sensitive to the details of the planet-mass distribution but that the location of the valley is not.


title: Demonstration of vector magnetic field sensing by simultaneous control of nitrogen-vacancy centers in diamond using multi-frequency microwave pulses

abstract: An ensemble of nitrogen-vacancy (NV) centers in diamond is a fascinating candidate to realize a sensitive magnetic field sensor. In particular, since the axes of the NV centers are distributed along four directions, a collection of measurement data from NV centers with different axes provides information on the vector components of a magnetic field. However, in the conventional approach, the low measurement contrast of NV centers limits the sensitivity of vector magnetic field sensing. Recently, to overcome this problem, multi-frequency control of the NV centers has been proposed. The key idea is that the four types of NV centers with different axes are simultaneously controlled by multi-frequency microwave pulses. Here, we demonstrate vector magnetic field sensing with an ensemble of NV centers in diamond via such multi-frequency control with pulsed-type measurements. We use Hahn echo pulses and extract information on the vector components of an applied AC magnetic field. We find that the sensitivity of diamond-based vector field sensing with multi-frequency control is better than that with single-frequency control for every vector component of a magnetic field.


title: An Efficient Algorithm for High-Dimensional Log-Concave Maximum Likelihood

abstract: The log-concave maximum likelihood estimator (MLE) problem answers: for a set of points $X_1,...X_n \in \mathbb R^d$, which log-concave density maximizes their likelihood? We present a characterization of the log-concave MLE that leads to an algorithm with runtime $poly(n,d, \frac 1 \epsilon,r)$ to compute a log-concave distribution whose log-likelihood is at most $\epsilon$ less than that of the MLE, and $r$ is parameter of the problem that is bounded by the $\ell_2$ norm of the vector of log-likelihoods the MLE evaluated at $X_1,...,X_n$.


title: Robustness of Conditional GANs to Noisy Labels

abstract: We study the problem of learning conditional generators from noisy labeled samples, where the labels are corrupted by random noise. A standard training of conditional GANs will not only produce samples with wrong labels, but also generate poor quality samples. We consider two scenarios, depending on whether the noise model is known or not. When the distribution of the noise is known, we introduce a novel architecture which we call Robust Conditional GAN (RCGAN). The main idea is to corrupt the label of the generated sample before feeding to the adversarial discriminator, forcing the generator to produce samples with clean labels. This approach of passing through a matching noisy channel is justified by corresponding multiplicative approximation bounds between the loss of the RCGAN and the distance between the clean real distribution and the generator distribution. This shows that the proposed approach is robust, when used with a carefully chosen discriminator architecture, known as projection discriminator. When the distribution of the noise is not known, we provide an extension of our architecture, which we call RCGAN-U, that learns the noise model simultaneously while training the generator. We show experimentally on MNIST and CIFAR-10 datasets that both the approaches consistently improve upon baseline approaches, and RCGAN-U closely matches the performance of RCGAN.


title: Reconstruction-Cognizant Graph Sampling using Gershgorin Disc Alignment

abstract: Graph sampling with noise is a fundamental problem in graph signal processing (GSP). Previous works assume an unbiased least square (LS) signal reconstruction scheme and select samples greedily via expensive extreme eigenvector computation. A popular biased scheme using graph Laplacian regularization (GLR) solves a system of linear equations for its reconstruction. Assuming this GLR-based scheme, we propose a reconstruction-cognizant sampling strategy to maximize the numerical stability of the linear system---\textit{i.e.}, minimize the condition number of the coefficient matrix. Specifically, we maximize the eigenvalue lower bounds of the matrix, represented by left-ends of Gershgorin discs of the coefficient matrix. To accomplish this efficiently, we propose an iterative algorithm to traverse the graph nodes via Breadth First Search (BFS) and align the left-ends of all corresponding Gershgorin discs at lower-bound threshold $T$ using two basic operations: disc shifting and scaling. We then perform binary search to maximize $T$ given a sample budget $K$. Experiments on real graph data show that the proposed algorithm can effectively promote large eigenvalue lower bounds, and the reconstruction MSE is the same or smaller than existing sampling methods for different budget $K$ at much lower complexity.


title: Shock Waves and Energy Dissipation in Magnetohydrodynamic Turbulence

abstract: Shock waves play an important role in turbulent astrophysical media by compressing the gas and dissipating the turbulent energy into the thermal energy. We here study shocks in magnetohydrodynamic turbulence using high-resolution simulations. Turbulent Mach numbers of $\mathcal{M}_\text{turb}=0.5-7$ and initial magnetic fields of plasma beta $\beta_0=0.1 - 10$ are considered, targeting turbulences in interstellar and intracluster media. Specifically, we present the statistics of fast and slow shocks, such as the distribution of shock Mach numbers ($M_\text{s}$) and the energy dissipation at shocks, based on refined methodologies for their quantifications. While most shocks form with low $M_\text{s}$, strong shocks follow exponentially decreasing distributions of $M_\text{s}$. More shocks appear for larger $\mathcal{M}_\text{turb}$ and larger $\beta_0$. Fast shock populations dominate over slow shocks if $\beta_0\gg1$, but substantial populations of slow shocks develop in the cases of $\beta\lesssim1$, i.e., strong background fields. The shock dissipation of turbulent energy occurs preferentially at fast shocks with $M_\text{s}\lesssim$ a few to several, and the dissipation at strong shocks shows exponentially decreasing functions of $M_\text{s}$. The energy dissipation at shocks, normalized to the energy injection, $\epsilon_\text{shock}/\epsilon_\text{inj}$, is estimated to be in the range of $\sim0.1-0.5$, except for the case of $\mathcal{M}_\text{turb}=0.5$ and $\beta_0=0.1$ where the shock dissipation is negligible. The fraction decreases with $\mathcal{M}_\text{turb}$; it is close to $\sim0.4-0.6$ for $\mathcal{M}_\text{turb}=0.5$, while it is $\sim0.1-0.25$ for $\mathcal{M}_\text{turb}=7$. The rest of the turbulent energy is expected to dissipate through the turbulent cascade.


title: Deep Semantic Instance Segmentation of Tree-like Structures Using Synthetic Data

abstract: Tree-like structures, such as blood vessels, often express complexity at very fine scales, requiring high-resolution grids to adequately describe their shape. Such sparse morphology can alternately be represented by locations of centreline points, but learning from this type of data with deep learning is challenging due to it being unordered, and permutation invariant. In this work, we propose a deep neural network that directly consumes unordered points along the centreline of a branching structure, to identify the topology of the represented structure in a single-shot. Key to our approach is the use of a novel multi-task loss function, enabling instance segmentation of arbitrarily complex branching structures. We train the network solely using synthetically generated data, utilizing domain randomization to facilitate the transfer to real 2D and 3D data. Results show that our network can reliably extract meaningful information about branch locations, bifurcations and endpoints, and sets a new benchmark for semantic instance segmentation in branching structures.


title: Bosons falling into a black hole: A superfluid analogue

abstract: We propose an analogy between the quantum physics of a black hole in its late stages of the evaporation process and a superfluid Bose Einstein Condensate (BEC), based on the Horowitz and Maldacena quantum final state projection model [JHEP 2004(02), 008]. The superfluid region is considered to be analogous to the interior of a black hole, and the normal fluid/superfluid interface is compared to the event horizon of a black hole. We theoretically investigate the possibility of recovering the wavefunction of particles incident on a superfluid BEC from the normal fluid, facilitated by the mode conversion processes occurring at the normal fluid/superfluid BEC interface. We also study how the correlations of an infalling mode with an external memory system can be preserved in the process, similar to Hayden and Preskill's "information mirror" model for a black hole [JHEP 2007(09), 120]. Based on these analogies, we conjecture that the quantum state of bosons entering a black hole in its final state is the superfluid quantum ground state of interacting bosons. Our analogy suggests that the wavefunction of bosons falling into a black hole can be recovered from the outgoing Hawking modes. In the particular case when a hole-like quasiparticle (a density dip) is incident on the superfluid BEC causing the superfluid to shrink in size, our model indicates that the evaporation is unitary.


title: Evidence of enhanced magnetism in cool, polluted white dwarfs

abstract: We report the discovery of a new, polluted, magnetic white dwarf in the Luyten survey of high-proper motion stars. High-dispersion spectra of NLTT 7547 reveal a complex heavy element line spectrum in a cool (~5 200 K) hydrogen-dominated atmosphere showing the effect of a surface averaged field of 163 kG, consistent with a 240 kG centred dipole, although the actual field structure remains uncertain. The abundance pattern shows the effect of accreted material with a distinct magnesium-rich flavour. Combined with earlier identifications, this discovery supports a correlation between the incidence of magnetism in cool white dwarfs and their contamination by heavy elements.


title: Removal of Spectro-Polarimetric Fringes by 2D PCA

abstract: We investigate the application of 2-dimensional Principal Component Analysis (2D PCA) to the problem of removal of polarization fringes from spectro-polarimetric data sets. We show how the transformation of the PCA basis through a series of carefully chosen rotations allows to confine polarization fringes (and other stationary instrumental effects) to a reduced set of basis "vectors", which at the same time are largely devoid of the spectral signal from the observed target. It is possible to devise algorithms for the determination of the optimal series of rotations of the PCA basis, thus opening the possibility of automating the procedure of de-fringing of spectro-polarimetric data sets. We compare the performance of the proposed method with the more traditional Fourier filtering of Stokes spectra.


title: The interplay of hadronic amplitudes and Coulomb phase in LHC measurements at 13 $\rm TeV$

abstract: Detailed analysis of the measurements of differential cross sections in the forward region of pp elastic scattering at 13 TeV in LHC is performed. The structures of the real and imaginary parts of the scattering amplitude are investigated, both requiring exponential and linear factors. Representations of the data in different conditions are compared, accounting for predictions from dispersion relations and investigating the role of the Coulomb-nuclear interference. The additivity of nuclear and Coulomb eikonal phases to determine the interference phase in pp scattering is submitted to a comparison with assumption of phase equal to zero. The structures of the real part of the scattering amplitude under the two assumptions are examined, and direct comparison is performed with the information extracted from the data. The alternative criteria for the treatment of the interference phase lead to different values for the $\rho$ parameter between 0.1 and 0.13 while $\sigma$ differ by 0.18 mb, and it is shown that the available data cannot discriminate the two models.


title: Entanglement in simple spin networks with a boundary

abstract: We investigate the bipartite entanglement for the boundary states in a simple type of spin networks with dangling edges, in which the two complementary parts are linked by two or more edges. Firstly, the spin entanglement is considered in the absence of the intertwiner entanglement. By virtue of numerical simulations, we find that the entanglement entropy usually depends on the group elements. More importantly, when the intertwiner entanglement is taken into account, we find that it is in general impossible to separate the total entanglement entropy into the contribution from spins on edges and the contribution from intertwiners at vertices. These situations are in contrast to the case when the two vertices are linked by a single edge.


title: Facial Landmark Detection for Manga Images

abstract: The topic of facial landmark detection has been widely covered for pictures of human faces, but it is still a challenge for drawings. Indeed, the proportions and symmetry of standard human faces are not always used for comics or mangas. The personal style of the author, the limitation of colors, etc. makes the landmark detection on faces in drawings a difficult task. Detecting the landmarks on manga images will be useful to provide new services for easily editing the character faces, estimating the character emotions, or generating automatically some animations such as lip or eye movements. This paper contains two main contributions: 1) a new landmark annotation model for manga faces, and 2) a deep learning approach to detect these landmarks. We use the "Deep Alignment Network", a multi stage architecture where the first stage makes an initial estimation which gets refined in further stages. The first results show that the proposed method succeed to accurately find the landmarks in more than 80% of the cases.


title: Reach-Avoid Differential Games Based on Invariant Generation

abstract: Reach-avoid differential games play an important role in collision avoidance, motion planning and control of aircrafts, and related applications. The central problem is the computation of the set of initial states from which the ego player can enforce the satisfiability of safety specifications over a specified time horizon. Previous methods addressing this problem mostly focus on finite time horizons. We study this problem in the context of the infinite time horizon, where the ego player aims to perpetually force the system to satisfy certain safety specification while the mutual other player attempts to enforce a violation of this safety specification. The problem is studied within the Hamilton-Jacobi reachability framework with unique Lipschitz continuous viscosity solutions. The continuity and uniqueness property of the viscosity solution facilitates the use of contemporary numerical methods to solve this problem with an appropriate number of state variables. An example adopted from a Moore-Greitzer jet-engine model is employed to illustrate our approach.


title: Inflationary perturbation spectrum in extended effective field theory of inflation

abstract: The effective field theory (EFT) of inflation provides a natural framework to study the new physical effects on primordial perturbations. Recently a healthy extension of the EFT of inflation with high-order operators has been proposed, which avoids ghosts and meanwhile leads to a nonlinear dispersion relation of the scalar perturbations. This paper is devoted to studying the effects of these high-order operators by using the uniform asymptotic approximation method. In particular, we first construct the approximate analytical solution to the mode function of the scalar perturbations. Because of the presence of the high-order operators, the perturbation modes usually experience a period of non-adiabatic evolution before they cross the Hubble radius, which could lead to the production of excited states and modifications of the primordial perturbation spectrum. However, we show that the modified power spectrum is still nearly scale-invariant and the presence of the high-order operators can only affect the overall amplitude of the spectrum. In particular, after showing explicitly the impact of these new effects on particle production rate and perturbation spectrum, we explore their origin in detail.


title: RGB-D SLAM in Dynamic Environments Using Point Correlations

abstract: In this paper, a simultaneous localization and mapping (SLAM) method that eliminates the influence of moving objects in dynamic environments is proposed. This method utilizes the correlation between map points to separate points that are part of the static scene and points that are part of different moving objects into different groups. A sparse graph is first created using Delaunay triangulation from all map points. In this graph, the vertices represent map points, and each edge represents the correlation between adjacent points. If the relative position between two points remains consistent over time, there is correlation between them, and they are considered to be moving together rigidly. If not, they are considered to have no correlation and to be in separate groups. After the edges between the uncorrelated points are removed during point-correlation optimization, the remaining graph separates the map points of the moving objects from the map points of the static scene. The largest group is assumed to be the group of reliable static map points. Finally, motion estimation is performed using only these points. The proposed method was implemented for RGB-D sensors, evaluated with a public RGB-D benchmark, and tested in several additional challenging environments. The experimental results demonstrate that robust and accurate performance can be achieved by the proposed SLAM method in both slightly and highly dynamic environments. Compared with other state-of-the-art methods, the proposed method can provide competitive accuracy with good real-time performance.


title: Advanced machine learning informatics modeling using clinical and radiological imaging metrics for characterizing breast tumor characteristics with the OncotypeDX gene array

abstract: Purpose-Optimal use of established and imaging methods, such as multiparametric magnetic resonance imaging(mpMRI) can simultaneously identify key functional parameters and provide unique imaging phenotypes of breast cancer. Therefore, we have developed and implemented a new machine-learning informatic system that integrates clinical variables, derived from imaging and clinical health records, to compare with the 21-gene array assay, OncotypeDX. Materials and methods-We tested our informatics modeling in a subset of patients (n=81) who had ER+ disease and underwent OncotypeDX gene expression and breast mpMRI testing. The machine-learning informatic method is termed Integrated Radiomic Informatic System-IRIS was applied to the mpMRI, clinical and pathologic descriptors, as well as a gene array analysis. The IRIS method using an advanced graph theoretic model and quantitative metrics. Summary statistics (mean and standard deviations) for the quantitative imaging parameters were obtained. Sensitivity and specificity and Area Under the Curve were calculated for the classification of the patients. Results-The OncotypeDX classification by IRIS model had sensitivity of 95% and specificity of 89% with AUC of 0.92. The breast lesion size was larger for the high-risk groups and lower for both low risk and intermediate risk groups. There were significant differences in PK-DCE and ADC map values in each group. The ADC map values for high- and intermediate-risk groups were significantly lower than the low-risk group. Conclusion-These initial studies provide deeper understandings of imaging features and molecular gene array OncotypeDX score. This insight provides the foundation to relate these imaging features to the assessment of treatment response for improved personalized medicine.

categories: physics.med-ph cs.AI cs.CV cs.LG q-bio.QM


title: Magnetic loops above a small flux-emerging region observed by IRIS, Hinode and SDO

abstract: I report on observations of a set of magnetic loops above a region with late-phase flux emergence taken by IRIS, Hinode and SDO. The loop system consists of many transition region loop threads with size of 5--12\arcsec\ in length and $\sim0.5$\arcsec in width and coronal loops with similar length and $\sim2$\arcsec width. Although the loop system consists of threads with different temperatures, most individual loop thread have temperature in a narrow range. In the middle of the loop system, it shows clear systematic blue-shifts of about 10\,\kms\ in the transition region that is consistent with a flux emerging picture, while red-shifts of about 10\,\kms\ in the corona is observed. The nonthermal velocity of the loop system are smaller than the surrounding region in the transition region but are comparable in the corona. The electron densities of the coronal counterpart of the loop system range from $1\times10^9$\,cm$^{-3}$ to $4\times10^9$\,cm$^{-3}$. Electron density of a transition region loop is also measured and found to be about $5\times10^{10}$\,cm$^{-3}$, a magnitude larger than that in the coronal loops. In agreement with imaging data, the temperature profiles derived from the differential emission measurement technique confirms that some of the loops have been heated to corona. Our observations indicate that the flux emergence in its late phase is much different from that at the early stage. While the observed transition region is dominated by emerging flux, these emerging loops could be heated to corona and the heatings (if via nonthermal processes) most likely take place only after they reaching the transition region or lower corona.


title: Secrecy Outage Analysis for Cooperative NOMA Systems with Relay Selection Scheme

abstract: This paper considers the secrecy outage performance of a multiple-relay assisted non-orthogonal multiple access (NOMA) network over Nakagami-$m$ fading channels. Two slots are utilized to transmit signals from the base station to destination. At the first slot, the base station broadcasts the superposition signal of the two users to all decode-and-forward relays by message mapping strategy. Then the selected relay transmits superposition signal to the two users via power-domain NOMA technology. Three relay selection (RS) schemes, i.e., optimal single relay selection (OSRS) scheme, two-step single relay selection (TSRS) scheme, and optimal dual relay selection (ODRS) scheme, are proposed and the secrecy outage performance are analyzed. As a benchmark, we also examine the secrecy outage performance of the NOMA systems with traditional multiple relays combining (TMRC) scheme in which all the relay that successfully decode signals from the source forward signals to the NOMA users with equal power. Considering the correlation between the secrecy capacity of two users and different secrecy requirement for two NOMA users, the closed-form expressions for the security outage probability (SOP) of the proposed OSRS, TSRS, and ODRS schemes along with the TMRC scheme are derived and validated via simulations. To get more insights, we also derive the closed-form expressions for the asymptotic SOP for all the schemes with fixed and dynamic power allocations. Furthermore, the secrecy diversity order (SDO) of cooperative NOMA systems is obtained. The results demonstrate that our proposed schemes can significantly enhance the secrecy performance compared to the TMRC scheme and that all the RS schemes with fixed power allocation obtain zero SDO and the OSRS scheme with dynamic power allocation obtains the same SDO as TMRC.


title: Cascade and Intermittency of the Sea Surface Temperature in the Oceanic System

abstract: In this paper, we analyze the sea surface temperature obtained from the global drifter program. The experimental Fourier power spectrum shows a two-decade power-law behavior as $E_{\theta}(f)\propto f^{-7/3}$ in the frequency domain. Dimensional argument suggests a two-dimensional-like Lagrangian forward cascade, in which the enstrophy dissipation $\epsilon_{\Omega}$ is involved. Using the Hilbert-Huang transform and multi-level segment analysis, the measured high-order statistics and the corresponding singularity spectrum confirm the existence of the intermittency with a measured intermittency parameter $\mu_{\theta}\simeq0.10$, which is much weaker than the prediction by the conventional structure function method.


title: Exact and Numerically Stable Expressions for Euler-Bernoulli and Timoshenko Beam Modes

abstract: In this work we present a general procedure for deriving exact, analytical, and numerically stable expressions for the characteristic equations and the eigenmodes of the Timoshenko and the Euler-Bernoulli beam models. This work generalizes the approach recently described in Goncalves et al. (P.J.P. Goncalves, A. Peplow, M.J. Brennan, Exact expressions for numerical evaluation of high order modes of vibration in uniform Euler-Bernoulli beams, Applied Acoustics 141 (2018) 371-373), which allows the numerical stabilization for the case of the Timoshenko beam model. Our results enable the reliable computation of the eigenvalues and the eigenmodes of both beam models for any number of modes. In addition to presenting the necessary details for stabilizing the solutions to the eigenvalue problem for the two beam models, we also tabulate the results for a large number of the common boundary conditions. Therefore, another contribution of our work is the presentation of both the conventional as well as the novel, numerically stabilized results for both the Euler-Bernoulli and the Timoshenko beam models in one manuscript with consistent notation, and for the most common boundary conditions. The code for the stabilized Timoshenko expressions as well as for the finite element verification are made available through the Mendeley Data repository http://dx.doi.org/10.17632/r275tx2yp8.1.


title: BPDS: A Blockchain based Privacy-Preserving Data Sharing for Electronic Medical Records

abstract: Electronic medical record (EMR) is a crucial form of healthcare data, currently drawing a lot of attention. Sharing health data is considered to be a critical approach to improve the quality of healthcare service and reduce medical costs. However, EMRs are fragmented across decentralized hospitals, which hinders data sharing and puts patients' privacy at risks. To address these issues, we propose a blockchain based privacy-preserving data sharing for EMRs, called BPDS. In BPDS, the original EMRs are stored securely in the cloud and the indexes are reserved in a tamper-proof consortium blockchain. By this means, the risk of the medical data leakage could be greatly reduced, and at the same time, the indexes in blockchain ensure that the EMRs can not be modified arbitrarily. Secure data sharing can be accomplished automatically according to the predefined access permissions of patients through the smart contracts of blockchain. Besides, the joint-design of the CP-ABE-based access control mechanism and the content extraction signature scheme provides strong privacy preservation in data sharing. Security analysis shows that BPDS is a secure and effective way to realize data sharing for EMRs.


title: Stochastic Matching with Few Queries: New Algorithms and Tools

abstract: We consider the following stochastic matching problem on both weighted and unweighted graphs: A graph $G(V, E)$ along with a parameter $p \in (0, 1)$ is given in the input. Each edge of $G$ is realized independently with probability $p$. The goal is to select a degree bounded (dependent only on $p$) subgraph $H$ of $G$ such that the expected size/weight of maximum realized matching of $H$ is close to that of $G$. This model of stochastic matching has attracted significant attention over the recent years due to its various applications. The most fundamental open question is the best approximation factor achievable for such algorithms that, in the literature, are referred to as non-adaptive algorithms. Prior work has identified breaking (near) half-approximation as a barrier for both weighted and unweighted graphs. Our main results are as follows: -- We analyze a simple and clean algorithm and show that for unweighted graphs, it finds an (almost) $4\sqrt{2}-5$ ($\approx 0.6568$) approximation by querying $O(\frac{\log (1/p)}{p})$ edges per vertex. This improves over the state-of-the-art $0.5001$ approximate algorithm of Assadi et al. [EC'17]. -- We show that the same algorithm achieves a $0.501$ approximation for weighted graphs by querying $O(\frac{\log (1/p)}{p})$ edges per vertex. This is the first algorithm to break $0.5$ approximation barrier for weighted graphs. It also improves the per-vertex queries of the state-of-the-art by Yamaguchi and Maehara [SODA'18] and Behnezhad and Reyhani [EC'18]. Our algorithms are fundamentally different from prior works, yet are very simple and natural. For the analysis, we introduce a number of procedures that construct heavy fractional matchings. We consider the new algorithms and our analytical tools to be the main contributions of this paper.


title: Multi-microjoule GaSe-based mid-infrared optical parametric amplifier with an ultra-broad idler spectrum covering 4.2-16 {\mu}m

abstract: We report a multi-microjoule, ultra-broadband mid-infrared optical parametric amplifier based on a GaSe nonlinear crystal pumped at ~2 {\mu}m. The generated idler pulse has a flat spectrum spanning from 4.5 to 13.3 {\mu}m at -3 dB and 4.2 to 16 {\mu}m in the full spectral range, with a central wavelength of 8.8 {\mu}m. The proposed scheme supports a sub-cycle Fourier-transform-limited pulse width. A (2+1)-dimensional numerical simulation is employed to reproduce the obtained idler spectrum. To our best knowledge, this is the broadest -3 dB spectrum ever obtained by optical parametric amplifiers in this spectral region. The idler pulse energy is ~3.4 {\mu}J with a conversion efficiency of ~2% from the ~2 {\mu}m pump to the idler pulse.


title: Energy Partition between Ion and Electron of Collisionless Magnetic Reconnection

abstract: The plasma heating during collisionless magnetic reconnection is investigated using particle-in-cell simulations. We analyze the time evolution of the plasma temperature associated with the motion of the reconnecting flux tube, where the plasma temperature is defined as second-order moment of velocity distribution function in the simulation frame/in the center of the flux tube frame, and we show that the plasma heating during magnetic reconnection can be separated into two distinct stages: the nonadiabatic heating stage, in which the magnetic field lines are just reconnecting in the X-type diffusion region, and the adiabatic heating stage, in which the flux tube is shrinking after two flux tubes merge. During the adiabatic heating stage, the plasma temperature $T$ can be approximated by $TV^{\gamma-1}=const.$, where $\gamma=5/3$ is the specific heat, and $V$ is the volume of the flux tube. In the nonadiabatic heating stage, we found numerically that the ratio of the increment of the ion temperature to that of the electron temperature can be approximated by $\Delta T_i/\Delta T_e \approx (m_i/m_e )^{1/4}$, where $m_i$ and $m_e$ are the ion and electron mass, respectively. We also present a theoretical model based on a magnetic-diffusion-dominated reconnection to explain the simulation result.


title: On Wielandt-Mirsky's conjecture for matrix polynomials

abstract: In matrix analysis, the \textit{Wielandt-Mirsky conjecture} states that $$ dist(\sigma(A), \sigma(B)) \leq \|A-B\|, $$ for any normal matrices $ A, B \in \mathbb C^{n\times n}$ and any operator norm $\|\cdot \|$ on $C^{n\times n}$. Here $dist(\sigma(A), \sigma(B))$ denotes the optimal matching distance between the spectra of the matrices $A$ and $B$. It was proved by A.J. Holbrook (1992) that this conjecture is false in general. However it is true for the Frobenius distance and the Frobenius norm (the Hoffman-Wielandt inequality). The main aim of this paper is to study the Hoffman-Wielandt inequality and some weaker versions of the Wielandt-Mirsky conjecture for matrix polynomials.


title: Systematic design and realization of double-negative acoustic metamaterials by topology optimization

abstract: Double-negative acoustic metamaterials (AMMs) offer the promising ability of superlensing for applications in ultrasonography, biomedical sensing and nondestructive evaluation. Here, under the simultaneous increasing or non-increasing mechanisms, we develop a unified topology optimization framework considering the different microstructure symmetries, minimal structural feature sizes and dispersion extents of effective parameters. Then we apply the optimization framework to furnish the heuristic resonance-cavity-based and space-coiling metamaterials with broadband double negativity. Meanwhile, we demonstrate the essences of double negativity derived from the novel artificial multipolar LC and Mie resonances which can be induced by controlling mechanisms in optimization. Furthermore, abundant numerical simulations validate the double negativity, negative refraction, enhancements of evanescent waves and subwavelengh imaging for the optimized AMMs. Finally, we experimentally show the desired broadband subwavelengh imaging using the 3D-printed optimized space-coiling metamaterial. The present methodology and broadband metamaterials provide the ideal strategy of constructing AMMs for subwavelengh imaging technology.


title: Temperature dependence of side-jump spin Hall conductivity

abstract: In the conventional paradigm of the spin Hall effect, the side-jump conductivity due to electron-phonon scattering is regarded to be temperature independent. To the contrary, we draw the distinction that, while this side-jump conductivity is temperature independent in the classical equipartition regime where the longitudinal resistivity is linear in temperature, it is temperature dependent below the equipartition regime. The mechanism resulting in this temperature dependence differs from the familiar one of the longitudinal resistivity. In the concrete example of Pt, we show that the change of the spin Hall conductivity with temperature can be as high as 50%. Experimentally accessible high-purity Pt is proposed to be suitable for observing this prominent variation below 80 K.


title: Non-Abelian Braiding of Chiral Majorana Fermions by Quantum Dots

abstract: The non-Abelian braiding of Majorana fermions is one of the most promising operations providing a key building block for the realization of topological quantum computation. Recently, the chiral Majorana fermions were observed in a hybrid junction btween a quantum anomalous Hall insulator and an s-wave superconductor. Here we show that if a quantum dot or Majorana zero mode couples to the chiral Majorana fermions, the resulting resonant exchange of chiral Majorana fermions can lead to the non-Abelian braiding. Remarkably, any operation in the braid group can be achieved by this scheme. We further propose electrical transport experiments to observe the braiding of four chiral Majorana fermions and demonstrate the non-Abelian braiding statistics in four-terminal devices of the hybrid junctions. Both a conductance peak due to the braiding and the braiding-order dependent conductance are predicted. These findings pave a way to perform any braiding operation of chiral Majorana fermions by electrically controllable quantum dots.


title: Sensitivity enhancement for a light axion dark matter search with magnetic material

abstract: The sensitivity of experimental searches for axion dark matter coupled to photons is typically proportional to the strength of the applied static magnetic field. We demonstrate how a permeable material can be used to enhance the magnitude of this static magnetic field, and therefore improve the sensitivity of such searches in the low frequency lumped-circuit limit. Using gadolinium iron garnet toroids at temperature 4.2 K results in a factor of 4 enhancement compared to an air-core toroidal design. The enhancement is limited by magnetic saturation. Correlation of signals from three such toroids allows efficient rejection of systematics due to electromagnetic interference. The sensitivity of a centimeter-scale axion dark matter search based on this approach is on the order of $g_{a\gamma\gamma}\approx10^{-9}$ GeV$^{-1}$ after 8 hours of data collection for axion masses near $10^{-10}$ eV. This approach may substantially extend the sensitivity reach of large-volume lumped element axion dark matter searches.


title: Expected intermediate mass black holes in the Virgo cluster. II. Late-type galaxies

abstract: The Chandra X-ray Observatory's Cycle 18 Large Program titled "Spiral galaxies of the Virgo Cluster" will image 52 galaxies with the ACIS-S detector. Combined with archival data for an additional 22 galaxies, this will represent the complete sample of 74 spiral galaxies in the Virgo cluster with star-formation rates $\gtrsim$ 0.3 $M_{\odot}$/yr. Many of these galaxies are expected to have an active nucleus, signalling the presence of a central black hole. In preparation for this survey, we predict the central black hole masses using the latest black hole scaling relations based on spiral arm pitch angle $\phi$, velocity dispersion $\sigma$, and total stellar mass $M_{\rm *,galaxy}$. With a focus on intermediate mass black holes ($10^2<M_{\rm bh}/M_{\odot}<10^5$), we highlight NGC 4713 and NGC 4178, both with $M_{\rm bh}\approx10^3$-$10^4$ (an estimate which is further supported in NGC 4178 by its nuclear star cluster mass). From Chandra archival data, we find that both galaxies have a point-like nuclear X-ray source, with unabsorbed 0.3-10 keV luminosities of a few times 10$^{38}$ erg/s. In NGC 4178, the nuclear source has a soft, probably thermal, spectrum consistent with a stellar-mass black hole in the high/soft state, while no strong constraints can be derived for the nuclear emission of NGC 4713. In total, 33 of the 74 galaxies are predicted to have $M_{\rm bh}<(10^5$-$10^6)$ $M_{\odot}$, and several are consistently predicted, via three methods, to have masses of $10^4$-$10^5\,M_{\odot}$, such as IC 3392, NGC 4294 and NGC 4413. We speculate that a sizeable population of IMBHs may reside in late-type spiral galaxies with low stellar mass ($M_{\rm *,galaxy}\lesssim10^{10}\,M_{\odot}$).


title: Knowledge Transfer via Distillation of Activation Boundaries Formed by Hidden Neurons

abstract: An activation boundary for a neuron refers to a separating hyperplane that determines whether the neuron is activated or deactivated. It has been long considered in neural networks that the activations of neurons, rather than their exact output values, play the most important role in forming classification friendly partitions of the hidden feature space. However, as far as we know, this aspect of neural networks has not been considered in the literature of knowledge transfer. In this paper, we propose a knowledge transfer method via distillation of activation boundaries formed by hidden neurons. For the distillation, we propose an activation transfer loss that has the minimum value when the boundaries generated by the student coincide with those by the teacher. Since the activation transfer loss is not differentiable, we design a piecewise differentiable loss approximating the activation transfer loss. By the proposed method, the student learns a separating boundary between activation region and deactivation region formed by each neuron in the teacher. Through the experiments in various aspects of knowledge transfer, it is verified that the proposed method outperforms the current state-of-the-art.


title: The arbitrariness of potentials in interacting quintessence models

abstract: We study the interacting quintessence model with two different types of interaction by introducing a general parameterization of the quintessence potentials. The form of the quintessence potentials is arbitrary as the recent cosmological observations failed to constrain any particular form of the potentials. We explore the interacting quintessence models and investigate if an introduction of interaction between the dark sectors can constrain any particular form of the potential. Our findings reconfirm the arbitrariness of the quintessence potentials even for the interacting dark energy models. As a result, it is shown that the current observations are able to put an upper bound to the interaction parameter for both of the interactions we consider, although it is not possible to constrain the form of the potentials.


title: Periodicity for the Fourier quantum walk on regular graphs

abstract: Quantum walks determined by the coin operator on graphs have been intensively studied. The typical examples of coin operator are the Grover and Fourier matrices. The periodicity of the Grover walk is well investigated. However, the corresponding result on the Fourier walk is not known. In this paper, we present a necessary condition for the Fourier walk on regular graphs to have the finite period. As an application of our result, we show that the Fourier walks do not have any finite period for some classes of regular graphs such as complete graphs, cycle graphs with selfloops, and hypercubes.


title: High Speed Tracking With A Fourier Domain Kernelized Correlation Filter

abstract: It is challenging to design a high speed tracking approach using l1-norm due to its non-differentiability. In this paper, a new kernelized correlation filter is introduced by leveraging the sparsity attribute of l1-norm based regularization to design a high speed tracker. We combine the l1-norm and l2-norm based regularizations in one Huber-type loss function, and then formulate an optimization problem in the Fourier Domain for fast computation, which enables the tracker to adaptively ignore the noisy features produced from occlusion and illumination variation, while keep the advantages of l2-norm based regression. This is achieved due to the attribute of Convolution Theorem that the correlation in spatial domain corresponds to an element-wise product in the Fourier domain, resulting in that the l1-norm optimization problem could be decomposed into multiple sub-optimization spaces in the Fourier domain. But the optimized variables in the Fourier domain are complex, which makes using the l1-norm impossible if the real and imaginary parts of the variables cannot be separated. However, our proposed optimization problem is formulated in such a way that their real part and imaginary parts are indeed well separated. As such, the proposed optimization problem can be solved efficiently to obtain their optimal values independently with closed-form solutions. Extensive experiments on two large benchmark datasets demonstrate that the proposed tracking algorithm significantly improves the tracking accuracy of the original kernelized correlation filter (KCF) while with little sacrifice on tracking speed. Moreover, it outperforms the state-of-the-art approaches in terms of accuracy, efficiency, and robustness.


title: Reynolds' Limit Formula for Dorodnitzyn's Atmospheric Boundary Layer in Convective Conditions

abstract: Atmospheric convection is an essential aspect of atmospheric movement, and it is a source of errors in Climate Models. Being able to generate approximate limit formulas and compare the estimations they produce, could give a way to reduce them. In this article, it is shown that it is enough to assume that the velocity's $L^2$-norm is bounded, has locally integrable, $L^1_{loc}$, weak partial derivatives up to order two, and a negligible variation of its first velocity's coordinate in direction parallel to the surface, to obtain a Reynolds' limit formula for a Dorodnitzyn's compressible gaseous Boundary Layer in atmospheric conditions.


title: An Efficient Privacy-Preserving Incentive Scheme without TTP in Participatory Sensing Network

abstract: Along with the development of wireless communication technology, a mass of mobile devices are gaining stronger sensing capability, which brings a novel paradigm to light: participatory sensing networks (PSNs). PSNs can greatly reduce the cost of wireless sensor networks, and hence are becoming an efficient way to obtain abundant sensing data from surrounding environment. Therefore, PSNs would lead to significant improvement in various fields, including cognitive communication. However, the large-scale deployment of participatory sensing applications is hindered by the lack of incentive mechanism, security and privacy concerns. It is still an ongoing issue to address all three aspects simultaneously in PSNs. In this paper, we construct an efficient privacy-preserving incentive scheme without trusted third party (TTP) for PSNs to motivate user-participation. This scheme allows each participant to earn credits by contributing data privately. Using blind and partially blind signatures, the proposed scheme is proved to be secure for privacy and incentive. Additionally, the performance evaluation in terms of computation and storage indicates that the proposed scheme has higher efficiency.


title: An Efficient Anonymous Authentication Scheme for Internet of Vehicles

abstract: Internet of Vehicles (IoV) is an intelligent application of IoT in smart transportation, which can make intelligent decisions for passengers. It has drawn extensive attention to improve traffic safety and efficiency and create a more comfortable driving and riding environment. Vehicular cloud computing is a variant of mobile cloud computing, which can process local information quickly. The cooperation of the Internet and vehicular cloud can make the communication more efficient in IoV. In this paper, we mainly focus on the secure communication between vehicles and roadside units. We first propose a new certificateless short signature scheme (CLSS) and prove the unforgeability of it in random oracle model. Then, by combining CLSS and a regional management strategy we design an efficient anonymous mutual quick authentication scheme for IoV. Additionally, the quantitative performance analysis shows that the proposed scheme achieves higher efficiency in terms of interaction between vehicles and roadside units compared with other existing schemes.


title: Relativistic supernova ejecta colliding with a circumstellar medium: an application to the low-luminosity GRB 171205A

abstract: We perform multi-wavelength light curve modeling of the recently discovered low-luminosity gamma-ray burst (GRB) 171205A. The emission model is based on the relativistic ejecta-circumstellar medium (CSM) interaction scenario. The collision of freely expanding spherical ejecta traveling at mildly relativistic velocities with the CSM produces the reverse and forward shocks, which dissipate a part of the kinetic energy of the mildly relativistic ejecta. We show that the early gamma-ray emission followed by an X-ray tail can be well explained by the radiation diffusing out from the shocked gas. Mildly relativistic ejecta with a kinetic energy of $5\times10^{50}$ erg and a wind-like CSM with a mass-loss rate of a few $10^{-4}\ M_\odot$ yr$^{-1}$ for a wind velocity of $10^3$ km s$^{-1}$, which extends up to $\sim 3\times 10^{13}$ cm, are required to account for the gamma-ray luminosity and duration of GRB 171205A. We also calculate the photospheric and non-thermal emission after the optically thick stage, which can fit the late-time X-ray, optical, and radio light curves. Our results suggest that the relativistic ejecta-CSM interaction can be a potential power source for low-luminosity GRBs and other X-ray bright transients.


title: Discovering and Understanding the Security Hazards in the Interactions between IoT Devices, Mobile Apps, and Clouds on Smart Home Platforms

abstract: A smart home connects tens of home devices to the Internet, where an IoT cloud runs various home automation applications. While bringing unprecedented convenience and accessibility, it also introduces various security hazards to users. Prior research studied smart home security from several aspects. However, we found that the complexity of the interactions among the participating entities (i.e., devices, IoT clouds, and mobile apps) has not yet been systematically investigated. In this work, we conducted an in-depth analysis of five widely-used smart home platforms. Combining firmware analysis, network traffic interception, and blackbox testing, we reverse-engineered the details of the interactions among the participating entities. Based on the details, we inferred three legitimate state transition diagrams for the three entities, respectively. Using these state machines as a reference model, we identified a set of unexpected state transitions. To confirm and trigger the unexpected state transitions, we implemented a set of phantom devices to mimic a real device. By instructing the phantom devices to intervene in the normal entity-entity interactions, we have discovered several new vulnerabilities and a spectrum of attacks against real-world smart home platforms.


title: Short Term Load Forecasting Using Deep Neural Networks

abstract: Electricity load forecasting plays an important role in the energy planning such as generation and distribution. However, the nonlinearity and dynamic uncertainties in the smart grid environment are the main obstacles in forecasting accuracy. Deep Neural Network (DNN) is a set of intelligent computational algorithms that provide a comprehensive solution for modelling a complicated nonlinear relationship between the input and output through multiple hidden layers. In this paper, we propose DNN based electricity load forecasting system to manage the energy consumption in an efficient manner. We investigate the applicability of two deep neural network architectures Feed-forward Deep Neural Network (Deep-FNN) and Recurrent Deep Neural Network (Deep-RNN) to the New York Independent System Operator (NYISO) electricity load forecasting task. We test our algorithm with various activation functions such as Sigmoid, Hyperbolic Tangent (tanh) and Rectifier Linear Unit (ReLU). The performance measurement of two network architectures is compared in terms of Mean Absolute Percentage Error (MAPE) metric.


title: vFAC: Fine-Grained Access Control with Versatility for Cloud Storage

abstract: In recent years, cloud storage technology has been widely used in many fields such as education, business, medical and more because of its convenience and low cost. With the widespread applications of cloud storage technology, data access control methods become more and more important in cloud-based network. The ciphertext policy attribute-based encryption (CP-ABE) scheme is very suitable for access control of data in cloud storage. However, in many practical scenarios, all attributes of a user cannot be managed by one authority, so many multi-authority CP-ABE schemes have emerged. Moreover, cloud servers are usually semi-trusted, which may leak user information. Aiming at the above problems, we propose a fine-grained access control scheme with versatility for cloud storage based on multi-authority CP-ABE, named vFAC. The proposed vFAC has the features of large universe, no key escrow problem, online/offline mechanism, hidden policy, verifiability and user revocation. Finally, we demonstrate vFAC is static security under the random oracle model. Through the comparison of several existing schemes in terms of features, computational overhead and storage cost, we can draw a conclusion that vFAC is more comprehensive and scalable.


title: Reference-Frame-Independent Quantum Key Distribution Using Fewer States

abstract: Reference-frame-independent quantum key distribution (RFI QKD) protocol can reduce the requirement on the alignment of reference frames in practical systems. However, comparing with the Bennett-Brassard (BB84) QKD protocol, the main drawback of RFI QKD is that Alice needs to prepare six encoding states in the three mutually unbiased bases (X, Y, and Z), and Bob also needs to measures the quantum state with such three bases. Here, we show that the RFI QKD protocol can be secured in the case where Alice sends fewer states. In particular, we find that transmitting three states (two eigenstates of the Z basis and one of the eigenstates in the X basis) is sufficient to obtain the comparable secret key rates and the covered distances, even when the security against coherent attacks with statistical fluctuations of finite-key size is considered. Finally, a proof-of-principle experiment based on time-bin encoding is demonstrated to show the feasibility of our scheme, and its merit to simplify the experimental setup.


title: Evaluating the Complementarity of Taxonomic Relation Extraction Methods Across Different Languages

abstract: Modern information systems are changing the idea of "data processing" to the idea of "concept processing", meaning that instead of processing words, such systems process semantic concepts which carry meaning and share contexts with other concepts. Ontology is commonly used as a structure that captures the knowledge about a certain area via providing concepts and relations between them. Traditionally, concept hierarchies have been built manually by knowledge engineers or domain experts. However, the manual construction of a concept hierarchy suffers from several limitations such as its coverage and the enormous costs of its extension and maintenance. Ontology learning, usually referred to the (semi-)automatic support in ontology development, is usually divided into steps, going from concepts identification, passing through hierarchy and non-hierarchy relations detection and, seldom, axiom extraction. It is reasonable to say that among these steps the current frontier is in the establishment of concept hierarchies, since this is the backbone of ontologies and, therefore, a good concept hierarchy is already a valuable resource for many ontology applications. The automatic construction of concept hierarchies from texts is a complex task and much work have been proposing approaches to better extract relations between concepts. These different proposals have never been contrasted against each other on the same set of data and across different languages. Such comparison is important to see whether they are complementary or incremental. Also, we can see whether they present different tendencies towards recall and precision. This paper evaluates these different methods on the basis of hierarchy metrics such as density and depth, and evaluation metrics such as Recall and Precision. Results shed light over the comprehensive set of methods according to the literature in the area.


title: A Traceable Concurrent Data Anonymous Transmission Scheme for Heterogeneous VANETs

abstract: Vehicular Ad Hoc Networks (VANETs) are attractive scenarios that can improve the traffic situation and provide convenient services for drivers and passengers via vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication. However, there are still many security challenges in the traffic information transmission, especially in the intense traffic case. For ensuring the privacy of users and traceability of vehicles, we propose a traceable concurrent data anonymous transmission scheme for heterogeneous VANETs. The scheme is based on certificateless aggregate signcryption, so it supports batch verification. Moreover, conditional anonymity is also achieved due to the involving of the pseudo-ID technique. Furthermore, it is a pairing-free scheme for the merit of multi-trapdoor hash functions. As a result, the total computation overhead is greatly reduced.


title: Nevanlinna-Pick Families and Singular Rational Varieties

abstract: The goal of this note is to apply ideas from commutative algebra (a.k.a. affine algebraic geometry) to the question of constrained Nevanlinna-Pick interpolation. More precisely, we consider subalgebras $A \subset \mathbb{C}[z_1,\ldots,z_d]$, such that the map from the affine space to the spectrum of $A$ is an isomorphism except for finitely many points. Letting $\mathfrak{A}$ be the weak-$*$ closure of $A$ in $\mathcal{M}_d$ -- the multiplier algebra of the Drury-Arveson space. We provide a parametrization for the Nevanlinna-Pick family of $M_k(\mathfrak{A})$ for $k \geq 1$. In particular, when $k=1$ the parameter space for the Nevanlinna-Pick family is the Picard group of $A$.


title: On transitive action on quiver varieties

abstract: Associated with each finite subgroup $\Gamma$ of $\rm{SL}_2(\mathbb{C})$ there is a family of noncommutative algebras $O_\tau(\Gamma)$ quantizing $\mathbb{C}^2/\!\!/\Gamma$. Let $G_\Gamma$ be the group of $\Gamma$-equivariant automorphisms of $O_\tau$. One of the authors earlier defined and studied a natural action of $G_\Gamma$ on certain quiver varieties associated with $\Gamma$. He established a $G_\Gamma$-equivariant bijective correspondence between quiver varieties and the space of isomorphism classes of $O_\tau$-ideals. The main theorem in this paper states that when $\Gamma$ is a cyclic group, the action of $G_\Gamma$ on each quiver variety is transitive. This generalizes an earlier result due to Berest and Wilson who showed the transitivity of the automorphism group of the first Weyl algebra on the Calogero-Moser spaces. Our result has two important implications. First, it confirms the Bockland-Le Bruyn conjecture for cyclic quiver varieties. Second, it will be used to give a complete classification of algebras Morita equivalent to $O_\tau(\Gamma)$.


title: Global Navier-Stokes flows for non-decaying initial data with slowly decaying oscillation

abstract: Consider the Cauchy problem of incompressible Navier-Stokes equations in $\mathbb{R}^3$ with uniformly locally square integrable initial data. If the square integral of the initial datum on a ball vanishes as the ball goes to infinity, the existence of a time-global weak solution has been known. However, such data do not include constants, and the only known global solutions for non-decaying data are either for perturbations of constants, or when the velocity gradients are in $L^p$ with finite $p$. In this paper, we construct global weak solutions for non-decaying initial data whose local oscillations decay, no matter how slowly.


title: ABC: Efficient Selection of Machine Learning Configuration on Large Dataset

abstract: A machine learning configuration refers to a combination of preprocessor, learner, and hyperparameters. Given a set of configurations and a large dataset randomly split into training and testing set, we study how to efficiently select the best configuration with approximately the highest testing accuracy when trained from the training set. To guarantee small accuracy loss, we develop a solution using confidence interval (CI)-based progressive sampling and pruning strategy. Compared to using full data to find the exact best configuration, our solution achieves more than two orders of magnitude speedup, while the returned top configuration has identical or close test accuracy.


title: On the Subspace Invariance of Population Responses

abstract: In cat visual cortex, the response of a neural population to the linear combination of two sinusoidal gratings (a plaid) can be well approximated by a weighted sum of the population responses to the individual gratings --- a property we refer to as {\em subspace invariance}. We tested subspace invariance in mouse primary visual cortex by measuring the angle between the population response to a plaid and the plane spanned by the population responses to its individual components. We found robust violations of subspace invariance arising from a strong, negative correlation between the responses of neurons to individual gratings and their responses to the plaid. Contrast invariance, a special case of subspace invariance, also failed. The responses of some neurons decreased with increasing contrast, while others increased. Altogether the data show that subspace and contrast invariance do not hold in mouse primary visual cortex. These findings rule out some models of population coding, including vector averaging, some versions of normalization and temporal multiplexing.


title: Model Selection for Generalized Zero-shot Learning

abstract: In the problem of generalized zero-shot learning, the datapoints from unknown classes are not available during training. The main challenge for generalized zero-shot learning is the unbalanced data distribution which makes it hard for the classifier to distinguish if a given testing sample comes from a seen or unseen class. However, using Generative Adversarial Network (GAN) to generate auxiliary datapoints by the semantic embeddings of unseen classes alleviates the above problem. Current approaches combine the auxiliary datapoints and original training data to train the generalized zero-shot learning model and obtain state-of-the-art results. Inspired by such models, we propose to feed the generated data via a model selection mechanism. Specifically, we leverage two sources of datapoints (observed and auxiliary) to train some classifier to recognize which test datapoints come from seen and which from unseen classes. This way, generalized zero-shot learning can be divided into two disjoint classification tasks, thus reducing the negative influence of the unbalanced data distribution. Our evaluations on four publicly available datasets for generalized zero-shot learning show that our model obtains state-of-the-art results.