title: Shannon capacity and the categorical product

abstract: Shannon OR-capacity $C_{\rm OR}(G)$ of a graph $G$, that is the traditionally more often used Shannon AND-capacity of the complementary graph, is a homomorphism monotone graph parameter satisfying $C_{\rm OR}(F\times G)\le\min\{C_{\rm OR}(F),C_{\rm OR}(G)\}$ for every pair of graphs, where $F\times G$ is the categorical product of graphs $F$ and $G$. Here we initiate the study of the question when could we expect equality in this inequality. Using a strong recent result of Zuiddam, we show that if this "Hedetniemi-type" equality is not satisfied for some pair of graphs then the analogous equality is also not satisfied for this graph pair by some other graph invariant that has a much "nicer" behavior concerning some different graph operations. In particular, unlike Shannon capacity or the chromatic number, this other invariant is both multiplicative under the OR-product and additive under the join operation, while it is also nondecreasing along graph homomorphisms. We also present a natural lower bound on $C_{\rm OR}(F\times G)$ and elaborate on the question of how to find graph pairs for which it is known to be strictly less, than the upper bound $\min\{C_{\rm OR}(F),C_{\rm OR}(G)\}$. We present such graph pairs using the properties of Paley graphs.


title: Deformation quantization of constrained systems: a group averaging approach

abstract: Motivated by certain concepts introduced by the Refined Algebraic Quantization formalism for constrained systems which has been successfully applied within the context of Loop Quantum Gravity, in this paper we propose a phase space implementation of the Dirac quantization formalism to appropriately include systems with constraints. In particular, we propose a physically prescribed Wigner distribution which allows the definition of a well-defined inner product by judiciously introducing a star version of the group averaging of the constraints. This star group averaging procedure is obtained by considering the star-exponential of the constraints and then integrating with respect to a suitable measure. In this manner, the proposed physical Wigner distribution explicitly solves the constraints by including generalized functions on phase space. Finally, in order to illustrate our approach, our proposal is tested in a couple of simple examples which recover standard results found in the literature.


title: Decision Making under Uncertainty: An Experimental Study in Market Settings

abstract: We implement nonparametric revealed-preference tests of subjective expected utility theory and its generalizations. We find that a majority of subjects' choices are consistent with the maximization of some utility function. They respond to price changes in the direction subjective expected utility theory predicts, but not to a degree that makes them consistent with the theory. Maxmin expected utility a dds no explanatory power. The degree of deviations from the theory is uncorrelated with demographic characteristics. Our findings are essentially the same in laboratory data with a student population and in a panel survey with a general sample of the U.S. population.


title: Quantum Information Propagation Preserving Computational Electromagnetics

abstract: We propose a new methodology, called numerical canonical quantization, to solve quantum Maxwell's equations useful for mathematical modeling of quantum optics physics, and numerical experiments on arbitrary passive and lossless quantum-optical systems. It is based on: (1) the macroscopic (phenomenological) electromagnetic theory on quantum electrodynamics (QED), and (2) concepts borrowed from computational electromagnetics. It was shown that canonical quantization in inhomogeneous dielectric media required definite and proper normal modes. Here, instead of ad-hoc analytic normal modes, we numerically construct complete and time-reversible normal modes in the form of traveling waves to diagonalize the Hamiltonian. Specifically, we directly solve the Helmholtz wave equations for a general linear, reciprocal, isotropic, non-dispersive, and inhomogeneous dielectric media by using either finite-element or finite-difference methods. To convert a scattering problem with infinite number of modes into one with a finite number of modes, we impose Bloch-periodic boundary conditions. This will sparsely sample the normal modes with numerical Bloch-Floquet-like normal modes. Subsequent procedure of numerical canonical quantization is straightforward using linear algebra. We provide relevant numerical recipes in detail and show an important numerical example of indistinguishable two-photon interference in quantum beam splitters, exhibiting Hong-Ou-Mandel effect, which is purely a quantum effect. Also, the present methodology provides a way of numerically investigating existing or new macroscopic QED theories. It will eventually allow quantum-optical numerical experiments of high fidelity to replace many real experiments as in classical electromagnetics.


title: Steady-state reaction rate of diffusion-controlled reactions in sheets

abstract: In many biological situations, a species arriving from a remote source diffuses in a domain confined between two parallel surfaces until it finds a binding partner. Since such a geometric shape falls in between two- and three-dimensional settings, the behavior of the macroscopic reaction rate and its dependence on geometric parameters are not yet understood. Modeling the geometric setup by a capped cylinder with a concentric disk-like reactive region on one of the lateral surfaces, we provide an exact semi-analytical solution of the steady-state diffusion equation and compute the diffusive flux onto the reactive region. We explore the dependence of the macroscopic reaction rate on the geometric parameters and derive asymptotic results in several limits. Using the self-consistent approximation, we also obtain a simple fully explicit formula for the reaction rate that exhibits a transition from two-dimensional to three-dimensional behavior as the separation distance between lateral surfaces increases. Biological implications of these results are discussed.


title: Attributed Sequence Embedding

abstract: Mining tasks over sequential data, such as clickstreams and gene sequences, require a careful design of embeddings usable by learning algorithms. Recent research in feature learning has been extended to sequential data, where each instance consists of a sequence of heterogeneous items with a variable length. However, many real-world applications often involve attributed sequences, where each instance is composed of both a sequence of categorical items and a set of attributes. In this paper, we study this new problem of attributed sequence embedding, where the goal is to learn the representations of attributed sequences in an unsupervised fashion. This problem is core to many important data mining tasks ranging from user behavior analysis to the clustering of gene sequences. This problem is challenging due to the dependencies between sequences and their associated attributes. We propose a deep multimodal learning framework, called NAS, to produce embeddings of attributed sequences. The embeddings are task independent and can be used on various mining tasks of attributed sequences. We demonstrate the effectiveness of our embeddings of attributed sequences in various unsupervised learning tasks on real-world datasets.


title: Calcium Vulnerability Scanner (CVS): A Deeper Look

abstract: Traditional vulnerability scanning methods are time-consuming and indecisive, and they negatively affect network performance by generating high network traffic. In this paper, we present a novel vulnerability scanner that is time-efficient, simple, accurate, and safe. We call it a Calcium Vulnerability Scanner (CVS). Our contribution to vulnerability scanning are the following: (i) minimize its required time and network traffic: compared to current technologies, we reduced the former by an average of 79% and the latter by 99.9%, (ii) increase its accuracy: compared to current technologies, we improved this by an average of 2600%, and (iii) enable the scanner to learn from previous scans in order to reduce future scanning time and enhance accuracy: compared to current technologies, CVS reduced scanning time by an average of 97%. CVS enables a new frontier in vulnerability scanning and allow for scalable and efficient deployment of such tools in large-scale networks, containers, edge computing, and cloud computing.


title: A Catalog of Galaxies in the Direction of the Perseus Cluster

abstract: We present a catalog of 5437 morphologically classified sources in the direction of the Perseus galaxy cluster core, among them 496 early-type low-mass galaxy candidates. The catalog is primarily based on V-band imaging data acquired with the William Herschel Telescope, which we used to conduct automated source detection and to derive photometry. We additionally reduced archival Subaru multiband imaging data in order to measure aperture colors and to perform a morphological classification, benefiting from 0.5 arcsec seeing conditions in the r-band data. Based on morphological and color properties, we extracted a sample of early-type low-mass galaxy candidates with absolute V-band magnitudes in the range of -10 to -20 mag. In the color-magnitude diagram the galaxies are located where the red sequence for early-type cluster galaxies is expected, and they lie on the literature relation between absolute magnitude and S\'{e}rsic index. We classified the early-type dwarf candidates into nucleated and nonnucleated galaxies. For the faint candidates, we found a trend of increasing nucleation fraction toward brighter luminosity or higher surface brightness, similar to what is observed in other nearby galaxy clusters. We morphologically classified the remaining sources as likely background elliptical galaxies, late-type galaxies, edge-on disk galaxies, and likely merging systems and discussed the expected contamination fraction through non-early-type cluster galaxies in the magnitude-size surface brightness parameter space. Our catalog reaches its 50 per cent completeness limit at an absolute V-band luminosity of -12 mag and a V-band surface brightness of 26 mag arcsec$^{-2}$. This makes it to the largest and deepest catalog with coherent coverage compared to previous imaging studies of the Perseus cluster.


title: On the Stability of Fractal Differential Equations

abstract: In this paper, we give a review of fractal calculus which is an expansion of standard calculus. Fractal calculus is applied for functions which are not differentiable or integrable on totally disconnected fractal sets such as middle-$\mu$ Cantor sets. Analogues of the Lyapunov functions and features are given for asymptotic behaviors of fractal differential equations. Stability of fractal differentials in the sense of Lyapunov is defined. For the suggested fractal differential equations, sufficient conditions for the stability and uniform boundedness and convergence of the solutions are presented and proved. We present examples and graphs for more details of the results.


title: SOK: A Comprehensive Reexamination of Phishing Research from the Security Perspective

abstract: Phishing and spear-phishing are typical examples of masquerade attacks since trust is built up through impersonation for the attack to succeed. Given the prevalence of these attacks, considerable research has been conducted on these problems along multiple dimensions. We reexamine the existing research on phishing and spear-phishing from the perspective of the unique needs of the security domain, which we call security challenges: real-time detection, active attacker, dataset quality and base-rate fallacy. We explain these challenges and then survey the existing phishing/spear phishing solutions in their light. This viewpoint consolidates the literature and illuminates several opportunities for improving existing solutions. We organize the existing literature based on detection techniques for different attack vectors (e.g., URLs, websites, emails) along with studies on user awareness. For detection techniques, we examine properties of the dataset, feature extraction, detection algorithms used, and performance evaluation metrics. This work can help guide the development of more effective defenses for phishing, spear-phishing, and email masquerade attacks of the future, as well as provide a framework for a thorough evaluation and comparison.


title: Problem Dependent Reinforcement Learning Bounds Which Can Identify Bandit Structure in MDPs

abstract: In order to make good decision under uncertainty an agent must learn from observations. To do so, two of the most common frameworks are Contextual Bandits and Markov Decision Processes (MDPs). In this paper, we study whether there exist algorithms for the more general framework (MDP) which automatically provide the best performance bounds for the specific problem at hand without user intervention and without modifying the algorithm. In particular, it is found that a very minor variant of a recently proposed reinforcement learning algorithm for MDPs already matches the best possible regret bound $\tilde O (\sqrt{SAT})$ in the dominant term if deployed on a tabular Contextual Bandit problem despite the agent being agnostic to such setting.


title: Gaussian process surrogate modeling with manipulating factors for carbon nanotube growth experiments

abstract: This paper presents a new Gaussian process (GP) surrogate modeling for predicting the outcome of a physical experiment where some experimental inputs are controlled by other manipulating factors. Particularly, we are interested in the case where the control precision is not very high, so the input factor values vary significantly even under the same setting of the corresponding manipulating factors. The case is observed in our main application to carbon nanotube growth experiments, where one experimental input among many is manipulated by another manipulating factors, and the relation between the input and the manipulating factors significantly varies in the dates and times of operations. Due to this variation, the standard GP surrogate that directly relates the manipulating factors to the experimental outcome does not provide a great predictive power on the outcome. At the same time, the GP model relating the main factors to the outcome directly is not appropriate for the prediction purpose because the main factors cannot be accurately set as planned for a future experiment. Motivated by the carbon nanotube example, we propose a two-tiered GP model, where the bottom tier relates the manipulating factors to the corresponding main factors with potential biases and variation independent of the manipulating factors, and the top tier relates the main factors to the experimental outcome. Our two-tier model explicitly models the propagation of the control uncertainty to the experimental outcome through the two GP modeling tiers. We present the inference and hyper-parameter estimation of the proposed model. The proposed approach is illustrated with the motivating example of a closed-loop autonomous research system for carbon nanotube growth experiments, and the test results are reported with the comparison to a benchmark method, i.e. a standard GP model.


title: Star shaped quivers with flux

abstract: We study the compactification of the 6d ${\cal N}=(2,0)$ SCFT on the product of a Riemann surface with flux and a circle. On the one hand, this can be understood by first reducing on the Riemann surface, giving rise to 4d ${\cal N}=1$ and ${\cal N}=2$ class ${\cal S}$ theories, which we then reduce on $S^1$ to get 3d ${\cal N}=2$ and ${\cal N}=4$ class ${\cal S}$ theories. On the other hand, we may first compactify on $S^1$ to get the 5d ${\cal N}=2$ Yang-Mills theory. By studying its reduction on a Riemann surface, we obtain a mirror dual description of 3d class ${\cal S}$ theories, generalizing the star-shaped quiver theories of Benini, Tachikawa, and Xie. We comment on some global properties of the gauge group in these reductions, and test the dualities by computing various supersymmetric partition functions.


title: Towards Learning Structure via Consensus for Face Segmentation and Parsing

abstract: Face segmentation is the task of densely labeling pixels on the face according to their semantics. While current methods place an emphasis on developing sophisticated architectures, use conditional random fields for smoothness, or rather employ adversarial training, we follow an alternative path towards robust face segmentation and parsing. Occlusions, along with other parts of the face, have a proper structure that needs to be propagated in the model during training. Unlike state-of-the-art methods that treat face segmentation as an independent pixel prediction problem, we argue instead that it should hold highly correlated outputs within the same object pixels. We thereby offer a novel learning mechanism to enforce structure in the prediction via consensus, guided by a robust loss function that forces pixel objects to be consistent with each other. Our face parser is trained by transferring knowledge from another model, yet it encourages spatial consistency while fitting the labels. Different than current practice, our method enjoys pixel-wise predictions, yet paves the way for fewer artifacts, less sparse masks, and spatially coherent outputs.


title: Clustering in Partially Labeled Stochastic Block Models via Total Variation Minimization

abstract: A main task in data analysis is to organize data points into coherent groups or clusters. The stochastic block model is a probabilistic model for the cluster structure. This model prescribes different probabilities for the presence of edges within a cluster and between different clusters. We assume that the cluster assignments are known for at least one data point in each cluster. In such a partially labeled stochastic block model, clustering amounts to estimating the cluster assignments of the remaining data points. We study total variation minimization as a method for this clustering task. We implement the resulting clustering algorithm as a highly scalable message-passing protocol. We also provide a condition on the model parameters such that total variation minimization allows for accurate clustering.


title: Homotopy of product systems and K-theory of Cuntz-Nica-Pimsner algebras

abstract: We introduce the notion of a homotopy of product systems, and show that the Cuntz-Nica-Pimsner algebras of homotopic product systems over N^k have isomorphic K-theory. As an application, we give a new proof that the K-theory of a 2-graph C*-algebra is independent of the factorisation rules, and we further show that the K-theory of any twisted k-graph C*-algebra is independent of the twisting 2-cocycle. We also explore applications to K-theory for the C*-algebras of single-vertex k-graphs, reducing the question of whether the $K$-theory is independent of the factorisation rules to a question about path-connectedness of the space of solutions to an equation of Yang-Baxter type.


title: Spectrum of fully-heavy tetraquarks from a diquark+antidiquark perspective

abstract: Using a relativized diquark model Hamiltonian, we calculate the masses of $J^{PC}=0^{++}$ ground-state tetraquarks in the following systems: $b s \bar b \bar s$, $bb \bar n \bar n$ ($n=u, d$), $bb \bar s \bar s$, $cc\bar c \bar c$, $b b \bar b \bar b$, $b c\bar b \bar c$ and $b b \bar c \bar c$. We also compute extensive spectra for the fully-heavy quark flavour combinations. Finally, as a test of the diquark model approach, we compute the masses of fully-heavy baryons in the diquark model. Our results may be compared soon to the forthcoming experimental data for fully-heavy three-quark systems.


title: Stability of the symplectomorphism group of rational surfaces

abstract: We apply Zhang's almost K\"ahler Nakai-Moishezon theorem and Li-Zhang's comparison of $J$-symplectic cones to establish a stability result for the symplectomorphism group of a rational $4$-manifold $M$ with Euler number up to $12$. As a corollary, we also derive a stability result for the space of embedded symplectic balls in $M$. A noteworthy feature of our approach is that we systematically explore various spaces and groups associated to a symplectic cohomology class $u$ rather than with a single symplectic form $\omega$. To this end, we prove a weaker version of the tamed $J$-inflation procedures of D. McDuff and O. Buse that fixes a gap in their original formulations.


title: Conservative Wasserstein Training for Pose Estimation

abstract: This paper targets the task with discrete and periodic class labels ($e.g.,$ pose/orientation estimation) in the context of deep learning. The commonly used cross-entropy or regression loss is not well matched to this problem as they ignore the periodic nature of the labels and the class similarity, or assume labels are continuous value. We propose to incorporate inter-class correlations in a Wasserstein training framework by pre-defining ($i.e.,$ using arc length of a circle) or adaptively learning the ground metric. We extend the ground metric as a linear, convex or concave increasing function $w.r.t.$ arc length from an optimization perspective. We also propose to construct the conservative target labels which model the inlier and outlier noises using a wrapped unimodal-uniform mixture distribution. Unlike the one-hot setting, the conservative label makes the computation of Wasserstein distance more challenging. We systematically conclude the practical closed-form solution of Wasserstein distance for pose data with either one-hot or conservative target label. We evaluate our method on head, body, vehicle and 3D object pose benchmarks with exhaustive ablation studies. The Wasserstein loss obtaining superior performance over the current methods, especially using convex mapping function for ground metric, conservative label, and closed-form solution.


title: Energy budget in internal wave attractors experiment

abstract: The current paper presents an experimental study of the energy budget of a two-dimensional internal wave attractor in a trapezoidal domain filled with uniformly stratified fluid. The injected energy flux and the dissipation rate are simultaneously measured from a \ch{two-dimensional, two components,} experimental velocity field. The pressure perturbation field needed to quantify the injected energy is determined from the linear inviscid theory. The dissipation rate in the bulk of the domain is directly computed from the measurements, while the energy sink occurring in the boundary layers are estimated using the theoretical expression of the velocity field in the boundary layers, derived recently by Beckebanze et al. (J. Fluid Mech. 841, 614 (2018)). In the linear regime, we show that the energy budget is closed, in the steady-state and also in the transient regime, by taking into account the bulk dissipation and, more important, the dissipation in the boundary layers without any adjustable parameters. The dependence of the different sources on the thickness of the experimental set-up is also discussed. In the nonlinear regime, the analysis is extended by estimating the dissipation due to the secondary waves generated by triadic resonant instabilities showing the importance of the energy transfer from large scales to small scales. The method tested here on internal wave attractors can be generalized straightforwardly to any quasi two-dimensional stratified flow.


title: MRNN: A Multi-Resolution Neural Network with Duplex Attention for Document Retrieval in the Context of Question Answering

abstract: The primary goal of ad-hoc retrieval (document retrieval in the context of question answering) is to find relevant documents satisfied the information need posted in a natural language query. It requires a good understanding of the query and all the documents in a corpus, which is difficult because the meaning of natural language texts depends on the context, syntax,and semantics. Recently deep neural networks have been used to rank search results in response to a query. In this paper, we devise a multi-resolution neural network(MRNN) to leverage the whole hierarchy of representations for document retrieval. The proposed MRNN model is capable of deriving a representation that integrates representations of different levels of abstraction from all the layers of the learned hierarchical representation.Moreover, a duplex attention component is designed to refinethe multi-resolution representation so that an optimal contextfor matching the query and document can be determined. More specifically, the first attention mechanism determines optimal context from the learned multi-resolution representation for the query and document. The latter attention mechanism aims to fine-tune the representation so that the query and the relevant document are closer in proximity. The empirical study shows that MRNN with the duplex attention is significantly superior to existing models used for ad-hoc retrieval on benchmark datasets including SQuAD, WikiQA, QUASAR, and TrecQA.


title: A remark on Hochschild cohomology and Koszul duality

abstract: Applying recent results by Lowen-Van den Bergh we show that Hochschild cohomology is preserved under Koszul-Moore duality as a Gerstenhaber algebra. More precisely, the corresponding Hochschild complexes are linked by a quasi-isomorphism of B-infinity-algebras.


title: A discrete version of Liouville's theorem on conformal maps

abstract: Liouville's theorem says that in dimension greater than two, all conformal maps are M\"obius transformations. We prove an analogous statement about simplicial complexes, where two simplicial complexes are considered discretely conformally equivalent if they are combinatorially equivalent and the lengths of corresponding edges are related by scale factors associated with the vertices.


title: Flatly Foliated Relativity

abstract: Flatly Foliated Relativity (FFR) is a new theory which conceptually lies between Special Relativity (SR) and General Relativity (GR), in which spacetime is foliated by flat Euclidean spaces. While GR is based on the idea that "matter curves spacetime", FFR is based on the idea that "matter curves spacetime, but not space". This idea, inspired by the observed spatial flatness of our local universe, is realized by considering the same action as used in GR, but restricting it only to metrics which are foliated by flat spatial slices. FFR can be thought of as describing gravity without gravitational waves. In FFR, a positive cosmological constant implies several interesting properties which do not follow in GR: the metric equations are elliptic on each euclidean slice, there exists a unique vacuum solution among those spherically symmetric at infinity, and there exists a geometric way to define the arrow of time. Furthermore, as gravitational waves do not exist in FFR, there are simple analogs to the positive mass theorem and Penrose-type inequalities. Importantly, given that gravitational waves have a negligible effect on the curvature of spacetime, and that the universe appears to be locally flat, FFR may be a good approximation of GR. Moreover, FFR still admits many notable features of GR including the big bang, an accelerating expansion of the universe, and the Schwarzschild spacetime. Lastly, FFR is already known to have an existence theory for some simplified cases, which provokes an interesting discussion regarding the possibility of a more general existence theory, which may be relevant to understanding existence of solutions to GR.


title: Neutron scattering signatures of a quantum spin ice

abstract: Quantum spin ice is an appealing proposal of a quantum spin liquid - systems where the magnetic moments of the constituent electron spins evade classical long-range order to form an exotic state that is quantum entangled and coherent over macroscopic length scales. Such phases are at the edge of our current knowledge in condensed matter as they go beyond the established paradigm of symmetry-breaking order and associated excitations. Neutron scattering experiments on the pyrochlore material Pr$_2$Hf$_2$O$_7$ reveal signatures of a quantum spin ice state that were predicted by theory.


title: Learning to Scaffold the Development of Robotic Manipulation Skills

abstract: Learning contact-rich, robotic manipulation skills is a challenging problem due to the high-dimensionality of the state and action space as well as uncertainty from noisy sensors and inaccurate motor control. To combat these factors and achieve more robust manipulation, humans actively exploit contact constraints in the environment. By adopting a similar strategy, robots can also achieve more robust manipulation. In this paper, we enable a robot to autonomously modify its environment and thereby discover how to ease manipulation skill learning. Specifically, we provide the robot with fixtures that it can freely place within the environment. These fixtures provide hard constraints that limit the outcome of robot actions. Thereby, they funnel uncertainty from perception and motor control and scaffold manipulation skill learning. We propose a learning system that consists of two learning loops. In the outer loop, the robot positions the fixture in the workspace. In the inner loop, the robot learns a manipulation skill and after a fixed number of episodes, returns the reward to the outer loop. Thereby, the robot is incentivised to place the fixture such that the inner loop quickly achieves a high reward. We demonstrate our framework both in simulation and in the real world on three tasks: peg insertion, wrench manipulation and shallow-depth insertion. We show that manipulation skill learning is dramatically sped up through this way of scaffolding.


title: Graded Lie algebras of maximal class of type $n$

abstract: Let $n>1$ be an integer. The algebras of the title, which we abbreviate as {\em algebras of type $n$,} are infinite-dimensional graded Lie algebras $L= \bigoplus_{i=1}^{\infty}L_i$, which are generated by an element of degree $1$ and an element of degree $n$, and satisfy $[L_i,L_1]=L_{i+1}$ for $i\ge n$. Algebras of type $2$ were classified by Caranti and Vaughan-Lee in 2000 over any field of odd characteristic. In this paper we lay the foundations for a classification of algebras of arbitrary type $n$, over fields of sufficiently large characteristic relative to $n$. Our main result describes precisely all possibilities for the first constituent length of an algebra of type $n$, which is a numerical invariant closely related to the dimension of its largest metabelian quotient.


title: Same-Sign Tetralepton Signature at Large Hadron Collider, and future $pp$ Collider

abstract: We analyze a novel signature of the type II seesaw model - same-sign tetra-lepton signal arising from the mixing of neutral Higgs bosons and their subsequent decays to singly and doubly charged Higgs bosons. For this, we consider wide ranges of the triplet vacuum expectation value (vev) and Yukawa couplings, that are consistent with the observed neutrino masses and mixing as well as the LHC search limits. We find that a doubly charged Higgs boson with mass around 250 GeV and triplet vev around $10^{-4}-10^{-2}$ GeV can give significantly large number of events through it decay to same-sign $W$ gauge bosons at High-Luminosity LHC with $3000 \text{fb}^{-1}$ of data. We also pursue the analysis for a future hadron collider with the c.m. energy of 100 TeV. Considering a heavy Higgs boson around 900 GeV and an intermediate region of the triplet vev, where both same-sign dilepton and gauge boson decays can occur, we identify a limited range of the parameters where the number of same-sign tetra-lepton events are as large as 1000.


title: Privacy for Free: Communication-Efficient Learning with Differential Privacy Using Sketches

abstract: Communication and privacy are two critical concerns in distributed learning. Many existing works treat these concerns separately. In this work, we argue that a natural connection exists between methods for communication reduction and privacy preservation in the context of distributed machine learning. In particular, we prove that Count Sketch, a simple method for data stream summarization, has inherent differential privacy properties. Using these derived privacy guarantees, we propose a novel sketch-based framework (DiffSketch) for distributed learning, where we compress the transmitted messages via sketches to simultaneously achieve communication efficiency and provable privacy benefits. Our evaluation demonstrates that DiffSketch can provide strong differential privacy guarantees (e.g., $\varepsilon$= 1) and reduce communication by 20-50x with only marginal decreases in accuracy. Compared to baselines that treat privacy and communication separately, DiffSketch improves absolute test accuracy by 5%-50% while offering the same privacy guarantees and communication compression.


title: Curie Temperature of Emerging Two-Dimensional Magnetic Structures

abstract: Recent realizations of intrinsic, long-range magnetic orders in two-dimensional (2D) van der Waals materials have ignited tremendous research interests. In this work, we employ the XXZ Heisenberg model and Monte Carlo simulations to study a fundamental property of these emerging 2D magnetic materials, the Curie temperature (Tc). By including both onsite and neighbor couplings extracted from first-principles simulations, we have calculated Tc of monolayer chromium trihalides and Cr2Ge2Te6, which are of broad interests currently, and the simulation results agree with available measurements. We also clarify the roles played by anisotropic and isotropic interactions in deciding Tc of magnetic orders. Particularly, we find a universal, linear dependence between Tc and magnetic interactions within the parameter space of realistic materials. With this linear dependence, we can predict Tc of general 2D lattice structures, omitting the Monte Carlo simulations. Compared with the widely used Ising model, mean-field theory, and spin-wave theory, this work provides a convenient and quantitative estimation of Tc, giving hope to speeding up the search for novel 2D materials with higher Curie temperatures.

categories: cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.stat-mech physics.comp-ph


title: Asymptotic Criticality of the Navier-Stokes Regularity Problem

abstract: The problem of global-in-time regularity for the 3D Navier-Stokes equations, i.e., the question of whether a smooth flow can exhibit spontaneous formation of singularities, is a fundamental open problem in mathematical physics. Due to the super-criticality of the equations, the problem has been super-critical in the sense that there has been a scaling gap between any regularity criterion and the corresponding \emph{a priori} bound (regardless of the functional setup utilized). The purpose of this work is to present a mathematical framework--based on a suitably defined scale of sparseness of the super-level sets of the positive and negative parts of the components of the higher-order spatial derivatives of the velocity field--in which the scaling gap between the regularity class and the corresponding \emph{a priori} bound vanishes as the order of the derivative goes to infinity.


title: Induced Homomorphism Kirchhoffs Law in Photonics

abstract: When solving, modelling or reasoning about complex problems, it is usually convenient to use the knowledge of a parallel physical system for representing it. This is the case of lumped-circuit abstraction, which can be used for representing mechanical and acoustic systems, thermal and heat-diffusion problems and in general partial differential equations. Integrated photonic platforms hold the prospect to perform signal processing and analog computing inherently, by mapping into hardware specific operations which relies on the wave-nature of their signals, without trusting on logic gates and digital states like electronics. Although, the distributed nature of photonic platforms leads to the absence of an equivalent approximation to Kirchhoffs law, the main principle used for representing physical systems using circuits. Here we argue that in absence of a straightforward parallelism and homomorphism can be induced. We introduce a photonic platform capable of mimicking Kirchhoffs law in photonics and used as node of a finite difference mesh for solving partial differential equation using monochromatic light in the telecommunication wavelength. We experimentally demonstrate generating in one-shot discrete solutions of a Laplace partial differential equation, with an accuracy above 95% relative to commercial solvers, for an arbitrary set of boundary conditions. Our photonic engine can provide a route to achieve chip-scale, fast (10s of ps), and integrable reprogrammable accelerators for the next generation hybrid high performance computing.


title: Modulated Interlayer Exciton Properties in a Two-Dimensional Moire Crystal

abstract: Twisted van der Waals heterostructures and the corresponding superlattices, moire superlattices, are remarkable new material platforms, in which electron interactions and excited-state properties can be engineered. Particularly, the band offsets between adjacent layers can separate excited electrons and holes, forming interlayer excitons that exhibit unique optical properties. In this work, we employ the first-principles GW-Bethe-Salpeter Equation (BSE) method to calculate quasiparticle band gaps, interlayer excitons, and their modulated excited-state properties in twisted MoSe2/WSe2 bilayers that are of broad interest currently. In addition to achieving good agreements with the measured interlayer exciton energies, we predict a more than 100-meV lateral quantum confinement on quasiparticle energies and interlayer exciton energies, guiding the effort on searching for localized quantum emitters and simulating the Hubbard model in two-dimensional twisted structures. Moreover, we find that the optical dipole oscillator strength and radiative lifetime of interlayer excitons are modulated by a few orders of magnitude across moire supercells, highlighting the potential of using moire crystals to engineer exciton properties for optoelectronic applications.


title: Partitions for semi-magic squares of size three

abstract: In the theory of Clebsch-Gordan coefficients, one may recognize the domain space as the set of weakly semi-magic squares of size three. Two partitions on this set are considered: a triangle-hexagon model based on top lines, and one based on the orbits under a finite group action. In addition to giving another proof of McMahon's formula, we give a generating function that counts the so-called trivial zeros of Clebsch-Gordan coefficients and its associated quasi-polynomial.


title: Solving the chemical master equation for monomolecular reaction systems analytically: a Doi-Peliti path integral view

abstract: The chemical master equation (CME) is a fundamental description of interacting molecules commonly used to model chemical kinetics and noisy gene regulatory networks. Exact time-dependent solutions of the CME -- which typically consists of infinitely many coupled differential equations -- are rare, and are valuable for numerical benchmarking and getting intuition for the behavior of more complicated systems. Jahnke and Huisinga's landmark calculation of the exact time-dependent solution of the CME for monomolecular reaction systems is one of the most general analytic results known; however, it is hard to generalize, because it relies crucially on properties of monomolecular reactions. In this paper, we rederive Jahnke and Huisinga's result on the time-dependent probability distribution and moments of monomolecular reaction systems using the Doi-Peliti path integral approach, which reduces solving the CME to evaluating many integrals. While the Doi-Peliti approach is less intuitive, it is also more mechanical, and hence easier to generalize. To illustrate how the Doi-Peliti approach can go beyond the method of Jahnke and Huisinga, we also find an explicit and exact time-dependent solution to a problem involving an autocatalytic reaction that Jahnke and Huisinga identified as not solvable using their method. We also find a formal exact time-dependent solution for any CME whose list of reactions involves only zero and first order reactions, which may be the most general result currently known.


title: Optically Driven Magnetic Phase Transition of Monolayer RuCl3

abstract: Strong light-matter interactions within nanoscale structures offer the possibility of optically controlling material properties. Motivated by the recent discovery of intrinsic long-range magnetic order in two-dimensional materials, which allows for the creation of novel magnetic devices of unprecedented small size, we predict that light can couple with magnetism and efficiently tune magnetic orders of monolayer ruthenium trichloride (RuCl3). First-principles calculations show that both free carriers and optically excited electron-hole pairs can switch monolayer RuCl3 from the proximate spin-liquid phase to a stable ferromagnetic phase. Specifically, a moderate electron-hole pair density (on the order of 10^13 cm-2) can significantly stabilize the ferromagnetic phase by 10 meV/f.u. in comparison to the zigzag phase, so that the predicted ferromagnetism can be driven by optical pumping experiments. Analysis shows that this magnetic phase transition is driven by a combined effect of doping-induced lattice strain and itinerant ferromagnetism. According to the Ising-model calculation, we find that the Curie temperature of the ferromagnetic phase can be increased significantly by raising carrier or electron-hole pair density. This enhanced opto-magnetic effect opens new opportunities to manipulate two-dimensional magnetism through non-contact, optical approaches.


title: Zeroth Order Non-convex optimization with Dueling-Choice Bandits

abstract: We consider a novel setting of zeroth order non-convex optimization, where in addition to querying the function value at a given point, we can also duel two points and get the point with the larger function value. We refer to this setting as optimization with dueling-choice bandits since both direct queries and duels are available for optimization. We give the COMP-GP-UCB algorithm based on GP-UCB (Srinivas et al., 2009), where instead of directly querying the point with the maximum Upper Confidence Bound (UCB), we perform a constrained optimization and use comparisons to filter out suboptimal points. COMP-GP-UCB comes with theoretical guarantee of $O(\frac{\Phi}{\sqrt{T}})$ on simple regret where $T$ is the number of direct queries and $\Phi$ is an improved information gain corresponding to a comparison based constraint set that restricts the search space for the optimum. In contrast, in the direct query only setting, $\Phi$ depends on the entire domain. Finally, we present experimental results to show the efficacy of our algorithm.


title: The initial structure of chondrule dust rims II: charged grains

abstract: In order to characterize the early growth of fine-grained dust rims (FGRs) that commonly surround chondrules, we simulate the growth of FGRs through direct accretion of monomers of various sizes onto the chondrule surfaces. Dust becomes charged to varying degrees in the radiative plasma environment of the solar nebula (SN), and the resulting electrostatic force alters the trajectories of colliding dust grains, influencing the structure of the dust rim as well as the time scale of rim formation. We compare the growth of FGRs in protoplanetary disks (PPD) with different turbulence strengths and plasma conditions to previous models which assumed neutral dust grains. We use a combination of a Monte Carlo method and an N-body code to simulate the collision of dust monomers with chondrules: a Monte Carlo algorithm is used to randomly select dust particles that will collide with the chondrule as well as determine the elapsed time interval between collisions; at close approach, the detailed collision process is modeled using an N-body algorithm, Aggregate Builder (AB), to determine the collision outcome, as well as any restructuring of the chondrule rim. The collisions are driven by Brownian motion and coupling to turbulent gas motion in the protoplanetary disk. The charge distribution of the dust rim is modeled, used to calculate the trajectories of dust grains, and then analyze the resulting morphology of the dust rim. In a weakly turbulent region, the decreased relative velocity between charged particles causes small grains to be repelled from the chondrule, causing dust rims to grow more slowly and be composed of larger monomers, which results in a more porous structure. In a highly turbulent region, the presence of charge mainly affects the porosity of the rim by causing dust particles to deviate from the extremities of the rim and reducing the amount of restructuring.


title: Onssen: an open-source speech separation and enhancement library

abstract: Speech separation is an essential task for multi-talker speech recognition. Recently many deep learning approaches are proposed and have been constantly refreshing the state-of-the-art performances. The lack of algorithm implementations limits researchers to use the same dataset for comparison. Building a generic platform can benefit researchers by easily implementing novel separation algorithms and comparing them with the existing ones on customized datasets. We introduce "onssen": an open-source speech separation and enhancement library. onssen is a library mainly for deep learning separation and enhancement algorithms. It uses LibRosa and NumPy libraries for the feature extraction and PyTorch as the back-end for model training. onssen supports most of the Time-Frequency mask-based separation algorithms (e.g. deep clustering, chimera net, chimera++, and so on) and also supports customized datasets. In this paper, we describe the functionality of modules in onssen and show the algorithms implemented by onssen achieve the same performances as reported in the original papers.


title: Convergence of Coprime Factor Perturbations for Robust Stabilization of Oseen Systems

abstract: Linearization based controllers for incompressible flows have been proven to work in theory and in simulations. To realize such a controller numerically, the infinite dimensional system has to be linearized and discretized. The unavoidable consistency errors add a small but critical uncertainty to the controller model which will likely make it fail, especially when an observer is involved. Standard robust controller designs can compensate small uncertainties if they can be qualified as a coprime factor perturbation of the plant. We show that for the linearized Navier-Stokes equations, a linearization error can be expressed as a coprime factor perturbation and that this perturbation smoothly depends on the size of the linearization error. In particular, improving the linearization makes the perturbation smaller so that, eventually, standard robust controller will stabilize the system.


title: The Exit-Wave Power-Cepstrum Transform for Scanning Nanobeam Electron Diffraction: Robust Strain Mapping at Subnanometer Resolution and Subpicometer Precision

abstract: Scanning nanobeam electron diffraction (NBED) with fast pixelated detectors is a valuable technique for rapid, spatially resolved mapping of lattice structure over a wide range of length scales. However, intensity variations caused by dynamical diffraction and sample mistilts can hinder the measurement of diffracted disk centers as necessary for quantification. Robust data processing techniques are needed to provide accurate and precise measurements for complex samples and non-ideal conditions. Here we present an approach to address these challenges using a transform, called the exit wave power cepstrum (EWPC), inspired by cepstral analysis in audio signal processing. The EWPC transforms NBED patterns into real-space patterns with sharp peaks corresponding to inter-atomic spacings. We describe a simple analytical model for interpretation of these patterns that cleanly decouples lattice information from the intensity variations in NBED patterns caused by tilt and thickness. By tracking the inter-atomic spacing peaks in EWPC patterns, strain mapping is demonstrated for two practical applications: mapping of ferroelectric domains in epitaxially strained PbTiO3 films and mapping of strain profiles in arbitrarily oriented core-shell Pt-Co nanoparticle fuel-cell catalysts. The EWPC transform enables lattice structure measurement at sub-pm precision and sub-nm resolution that is robust to small sample mistilts and random orientations.


title: Sentiment analysis model for Twitter data in Polish language

abstract: Text mining analysis of tweets gathered during Polish presidential election on May 10th, 2015. The project included implementation of engine to retrieve information from Twitter, building document corpora, corpora cleaning, and creating Term-Document Matrix. Each tweet from the text corpora was assigned a category based on its sentiment score. The score was calculated using the number of positive and/or negative emoticons and Polish words in each document. The result data set was used to train and test four machine learning classifiers, to select these providing most accurate automatic tweet classification results. The Naive Bayes and Maximum Entropy algorithms achieved the best accuracy of respectively 71.76% and 77.32%. All implementation tasks were completed using R programming language.


title: Intelligent Reflecting Surface (IRS)-Enabled Covert Communications in Wireless Networks

abstract: With growing security threats to the evolving wireless systems, protecting user privacy becomes progressively challenging. Even if the transmitted information is encrypted and the potential wiretap channel is physically limited (e.g. through information-theoretic security approaches), the raw data itself, such as transmitter position and transmission pattern, could expose confidential information. In this context, covert communication that intends to hide the existence of transmission from an observant adversary by exploiting the physical characteristics of the wireless medium has been actively investigated. However, existing covertness techniques ineluctably consume additional resources such as bandwidth and energy, which burdens system deployment. In view of this concern, we propose an intelligent reflecting surface (IRS)-based approach to enhance communication covertness. The core idea is making use of a smartly controlled metasurface to reshape undesirable propagation conditions which could divulge secret messages. To facilitate the understanding of the proposed idea, we first provide an overview of the state-of-the-art covert communication techniques. Then, we introduce the fundamentals of IRS and elaborate on how an IRS can be integrated to benefit communication covertness. We also demonstrate a case study of the joint configuration of the IRS and the legitimate transmitter, which is of pivotal importance in designing an IRS-enhanced covert communication system. Finally, we shed light on some open research directions.


title: The SU(3) Vector Currents in BChPT x 1/Nc

abstract: Baryon Chiral Perturbation Theory (BChPT) combined with the 1/Nc expansion is applied to the SU(3) vector currents. In terms of the xi power counting linking the low energy and 1/Nc expansions according to O(xi) = O(p) = O(1/Nc), the study is carried out to next-to-next-to-leading order, and it includes SU(3) breaking corrections to the |Delta S|= 1 vector charges, charge radii, and magnetic moments and radii. The results are obtained for generic Nc, allowing for investigating the various scalings in Nc.


title: Geono-Cluster: Interactive Visual Cluster Analysis for Biologists

abstract: Biologists often perform clustering analysis to derive meaningful patterns, relationships, and structures from data instances and attributes. Though clustering plays a pivotal role in biologists' data exploration, it takes non-trivial efforts for biologists to find the best grouping in their data using existing tools. Visual cluster analysis is currently performed either programmatically or through menus and dialogues in many tools, which require parameter adjustments over several steps of trial-and-error. In this paper, we introduce Geono-Cluster, a novel visual analysis tool designed to support cluster analysis for biologists who do not have formal data science training. Geono-Cluster enables biologists to apply their domain expertise into clustering results by visually demonstrating how their expected clustering outputs should look like with a small sample of data instances. The system then predicts users' intentions and generates potential clustering results. Our study follows the design study protocol to derive biologists' tasks and requirements, design the system, and evaluate the system with experts on their own dataset. Results of our study with six biologists provide initial evidence that Geono-Cluster enables biologists to create, refine, and evaluate clustering results to effectively analyze their data and gain data-driven insights. At the end, we discuss lessons learned and the implications of our study.


title: Piecewise autoregression for general integer-valued time series

abstract: This paper proposes a piecewise autoregression for general integer-valued time series. The conditional mean of the process depends on a parameter which is piecewise constant over time. We derive an inference procedure based on a penalized contrast that is constructed from the Poisson quasi-maximum likelihood of the model. The consistency of the proposed estimator is established. From practical applications, we derive a data-driven procedure based on the slope heuristic to calibrate the penalty term of the contrast; and the implementation is carried out through the dynamic programming algorithm, which leads to a procedure of $\mathcal{O}(n^2)$ time complexity. Some simulation results are provided, as well as the applications to the US recession data and the number of trades in the stock of Technofirst.


title: Free induction decays in nuclear spin-1/2 lattices with small number of interacting neighbors: the cases of silicon and fluorapatite

abstract: Nuclear spin-1/2 lattices where each spin has a small effective number of interacting neighbors represent a particular challenge for first-principles calculations of free induction decays (FIDs) observed by nuclear magnetic resonance (NMR). The challenge originates from the fact that these lattices are far from the limit where classical spin simulations perform well. Here we use the recently developed method of hybrid quantum-classical simulations to compute nuclear FIDs for $^{29}$Si-enriched silicon and fluorapatite. In these solids, small effective number of interacting neighbors is either due to the partition of the lattice into pairs of strongly coupled spins (silicon), or due to the partition into strongly coupled chains (fluorapatite). We find a very good overall agreement between the hybrid simulation results and the experiments. In addition, we introduce an extension of the hybrid method, which we call the method of "coupled quantum clusters". It is tested on $^{29}$Si-enriched silicon and found to exhibit excellent performance.


title: Extracting non-canonical places

abstract: Let $(X,B)$ be a log canonical pair and $\mathcal{V}$ be a finite set of divisorial valuations with log discrepancy in $[0,1)$. We prove that there exists a projective birational morphism $\pi \colon Y\rightarrow X$ so that the exceptional divisors are $\mathbb{Q}$-Cartier and correspond to elements of $\mathcal{V}$. We study how two such models are related. Moreover, we provide an application to the study of deformations of log canonical singularities.


title: The Transport-based Mesh-free Method (TMM) and its applications in finance: a review

abstract: We review a numerical technique, referred to as the Transport-based Mesh-free Method (TMM), and we discuss its applications to mathematical finance. We recently introduced this method from a numerical standpoint and investigated the accuracy of integration formulas based on the Monte-Carlo methodology: quantitative error bounds were discussed and, in this short note, we outline the main ideas of our approach. The techniques of transportation and reproducing kernels lead us to a very efficient methodology for numerical simulations in many practical applications, and provide some light on the methods used by the artificial intelligence community. For applications in the finance industry, our method allows us to compute many types of risk measures with an accurate and fast algorithm. We propose theoretical arguments as well as extensive numerical tests in order to justify sharp convergence rates, leading to rather optimal computational times. Cases of direct interest in finance support our claims and the importance of the problem of the curse of dimensionality in finance applications is briefly discussed.


title: Local Plurisubharmonic Defining Functions on the Boundary

abstract: Necessary conditions for a domain $\Omega\subset \mathbb C^n$ admitting a local plurisubharmonic defining function on the boundary are given. In tandem, we give an algorithm to construct a local plurisubharmonic defining function on the boundary when one exists. In some cases we show that the necessary conditions are also sufficient.


title: A multigrid ghost-point level-set method for incompressible Navier-Stokes equations on moving domains with curved boundaries

abstract: In this paper we present a numerical approach to solve the Navier-Stokes equations on moving domains with second-order accuracy. The space discretization is based on the ghost-point method, which falls under the category of unfitted boundary methods, since the mesh does not adapt to the moving boundary. The equations are advanced in time by using Crank-Nicholson. The momentum and continuity equations are solved simultaneously for the velocity and the pressure by adopting a proper multigrid approach. To avoid the checkerboard instability for the pressure, a staggered grid is adopted, where velocities are defined at the sides of the cell and the pressure is defined at the centre. The lack of uniqueness for the pressure is circumvented by the inclusion of an additional scalar unknown, representing the average divergence of the velocity, and an additional equation to set the average pressure to zero. Several tests are performed to simulate the motion of an incompressible fluid around a moving object, as well as the lid-driven cavity tests around steady objects. The object is implicitly defined by a level-set approach, that allows a natural computation of geometrical properties such as distance from the boundary, normal directions and curvature. Different shapes are tested: circle, ellipse and flower. Numerical results show the second order accuracy for the velocity and the divergence (that decays to zero with second order) and the efficiency of the multigrid, that is comparable with the tests available in literature for rectangular domains without objects, showing that the presence of a complex-shaped object does not degrade the performance.


title: Novel semi-metrics for multivariate change point analysis and anomaly detection

abstract: This paper proposes a new method for determining similarity and anomalies between time series, most practically effective in large collections of (likely related) time series, by measuring distances between structural breaks within such a collection. We introduce a class of \emph{semi-metric} distance measures, which we term \emph{MJ distances}. These semi-metrics provide an advantage over existing options such as the Hausdorff and Wasserstein metrics. We prove they have desirable properties, including better sensitivity to outliers, while experiments on simulated data demonstrate that they uncover similarity within collections of time series more effectively. Semi-metrics carry a potential disadvantage: without the triangle inequality, they may not satisfy a "transitivity property of closeness." We analyse this failure with proof and introduce an computational method to investigate, in which we demonstrate that our semi-metrics violate transitivity infrequently and mildly. Finally, we apply our methods to cryptocurrency and measles data, introducing a judicious application of eigenvalue analysis.


title: A Study of Data Pre-processing Techniques for Imbalanced Biomedical Data Classification

abstract: Biomedical data are widely accepted in developing prediction models for identifying a specific tumor, drug discovery and classification of human cancers. However, previous studies usually focused on different classifiers, and overlook the class imbalance problem in real-world biomedical datasets. There are a lack of studies on evaluation of data pre-processing techniques, such as resampling and feature selection, on imbalanced biomedical data learning. The relationship between data pre-processing techniques and the data distributions has never been analysed in previous studies. This article mainly focuses on reviewing and evaluating some popular and recently developed resampling and feature selection methods for class imbalance learning. We analyse the effectiveness of each technique from data distribution perspective. Extensive experiments have been done based on five classifiers, four performance measures, eight learning techniques across twenty real-world datasets. Experimental results show that: (1) resampling and feature selection techniques exhibit better performance using support vector machine (SVM) classifier. However, resampling and Feature Selection techniques perform poorly when using C4.5 decision tree and Linear discriminant analysis classifiers; (2) for datasets with different distributions, techniques such as Random undersampling and Feature Selection perform better than other data pre-processing methods with T Location-Scale distribution when using SVM and KNN (K-nearest neighbours) classifiers. Random oversampling outperforms other methods on Negative Binomial distribution using Random Forest classifier with lower level of imbalance ratio; (3) Feature Selection outperforms other data pre-processing methods in most cases, thus, Feature Selection with SVM classifier is the best choice for imbalanced biomedical data learning.


title: Multiple Futures Prediction

abstract: Temporal prediction is critical for making intelligent and robust decisions in complex dynamic environments. Motion prediction needs to model the inherently uncertain future which often contains multiple potential outcomes, due to multi-agent interactions and the latent goals of others. Towards these goals, we introduce a probabilistic framework that efficiently learns latent variables to jointly model the multi-step future motions of agents in a scene. Our framework is data-driven and learns semantically meaningful latent variables to represent the multimodal future, without requiring explicit labels. Using a dynamic attention-based state encoder, we learn to encode the past as well as the future interactions among agents, efficiently scaling to any number of agents. Finally, our model can be used for planning via computing a conditional probability density over the trajectories of other agents given a hypothetical rollout of the 'self' agent. We demonstrate our algorithms by predicting vehicle trajectories of both simulated and real data, demonstrating the state-of-the-art results on several vehicle trajectory datasets.


title: Thermal Efficiency of Quantum Memory Compression

abstract: Quantum coherence allows for reduced-memory simulators of classical processes. Using recent results in single-shot quantum thermodynamics, we derive a minimal work cost rate for quantum simulators that is quasistatically attainable in the limit of asymptotically-infinite parallel simulation. Comparing this cost with the classical regime reveals that quantizing classical simulators not only results in memory compression but also in reduced dissipation. We explore this advantage across a suite of representative examples.

categories: quant-ph cond-mat.stat-mech cs.IT math.IT


title: Echo Planar Time-Resolved Imaging (EPTI) with Subspace Reconstruction and Optimized Spatiotemporal Encoding

abstract: Purpose: To develop new encoding and reconstruction techniques for fast multi-contrast quantitative imaging. Methods: The recently proposed Echo Planar Time-resolved Imaging (EPTI) technique can achieve fast distortion- and blurring-free multi-contrast quantitative imaging. In this work, a subspace reconstruction framework is developed to improve the reconstruction accuracy of EPTI at high encoding accelerations. The number of unknowns in the reconstruction is significantly reduced by modeling the temporal signal evolutions using low-rank subspace. As part of the proposed reconstruction approach, a B0-update algorithm and a shot-to-shot B0 variation correction method are developed to enable the reconstruction of high-resolution tissue phase images and to mitigate artifacts from shot-to-shot phase variations. Moreover, the EPTI concept is extended to 3D k-space for 3D GE-EPTI, where a new temporal-variant of CAIPI encoding is proposed to further improve performance. Results: The effectiveness of the proposed subspace reconstruction was demonstrated first in 2D GESE EPTI, where the reconstruction achieved higher accuracy when compared to conventional B0-informed GRAPPA. For 3D GE-EPTI, a retrospective undersampling experiment demonstrates that the new temporal-variant CAIPI encoding can achieve up to 72x acceleration with close to 2x reduction in reconstruction error when compared to conventional spatiotemporal-CAIPI encoding. In a prospective undersampling experiment, high-quality whole-brain T2* and QSM maps at 1 mm isotropic resolution was acquired in 52 seconds at 3T using 3D GE-EPTI with temporal-variant CAIPI encoding. Conclusion: The proposed subspace reconstruction and optimized temporal-variant CAIPI encoding can further improve the performance of EPTI for fast quantitative mapping.


title: Microparticle cloud imaging and tracking for data-driven plasma science

abstract: Large data sets give rise to the `fourth paradigm' of scientific discovery and technology development, extending other approaches based on human intuition, fundamental laws of physics, statistics and intense computation. Both experimental and simulation data are growing explosively in plasma science and technology, motivating data-driven discoveries and inventions, which are currently in infancy. Here we describe recent progress in microparticle cloud imaging and tracking (mCIT, $\mu$CIT) for laboratory plasma experiments. Three types of microparticle clouds are described: from exploding wires, in dusty plasmas and in atmospheric plasmas. The experimental data sets are obtained with one or more imaging cameras at a rate up to 100k frames per second (fps). A physics-constrained motion tracker, a Kohonen neural network (KNN) or self-organizing map (SOM), the feature tracking kit (FTK), and U-Net are described and compared with each other for particle tracking using the datasets. Particle density and signal-to-noise ratio have been identified as two important factors that affect the tracking accuracy. Fast Fourier transform (FFT) is used to reveal how U-Net, a deep convolutional neural network (CNN) developed for non-plasma applications, achieves the improvements for noisy scenes. The fitting parameters for a simple polynomial track model are found to group into clusters that reveal the geometry information about the camera setup. The mCIT or $\mu$CIT techniques, when enhanced with data models, can be used to study the microparticle- or Debye-length scale plasma physics. The datasets are also available for ML code development and comparisons of algorithms.


title: Enhanced Secure Wireless Information and Power Transfer via Intelligent Reflecting Surface

abstract: In this paper, secure wireless information and power transfer with intelligent reflecting surface (IRS) is proposed for a multiple-input single-output (MISO) system. Under the secrecy rate (SR) and the reflecting phase shifts of IRS constraints, the secure transmit beamforming at access point (AP) and phase shifts at IRS are jointly optimized to maximize the harvested power of energy harvesting receiver (EHR). Due to the non-convexity of optimization problem and coupled optimization variables, firstly, we convert the optimization problem into a semidefinite relaxation (SDR) problem and a sub-optimal solution is achieved. To reduce the high-complexity of the proposed SDR method, a low-complexity successive convex approximation (SCA) technique is proposed. Simulation results show the power harvested by the proposed SDR and SCA methods approximately double that of the existing method without IRS given the same SR. In particular, the proposed SCA achieves almost the same performance as the proposed SDR but with a much lower complexity.


title: Generalized NLFSR Transformation Algorithms and Cryptanalysis of the Class of Espresso-like Stream Ciphers

abstract: Lightweight stream ciphers are highly demanded in IoT applications. In order to optimize the hardware performance, a new class of stream cipher has been proposed. The basic idea is to employ a single Galois NLFSR with maximum period to construct the cipher. As a representative design of this kind of stream ciphers, Espresso is based on a 256-bit Galois NLFSR initialized by a 128-bit key. The $2^{256}-1$ maximum period is assured because the Galois NLFSR is transformed from a maximum length LFSR. However, we propose a Galois-to-Fibonacci transformation algorithm and successfully transform the Galois NLFSR into a Fibonacci LFSR with a nonlinear output function. The transformed cipher is broken by the standard algebraic attack and the R\o njom-Helleseth attack with complexity $\mathcal{O}(2^{68.44})$ and $\mathcal{O}(2^{66.86})$ respectively. The transformation algorithm is derived from a new Fibonacci-to-Galois transformation algorithm we propose in this paper. Compare to existing algorithms, proposed algorithms are more efficient and cover more general use cases. Moreover, the transformation result shows that the Galois NLFSR used in any Espresso-like stream ciphers can be easily transformed back into the original Fibonacci LFSR. Therefore, this kind of design should be avoided in the future.


title: Modeling an Augmented Reality Game Environment to Enhance Behavior of ADHD Patients

abstract: The paper generically models an augmented reality game-based environment to project the gamification of an online cognitive behavioral therapist that performs instant measurements for patients with a predefined Attention Deficit Hyperactivity Disorder (ADHD). ADHD is one of the most common neurodevelopmental disorders in which patients have difficulties related to inattention, hyperactivity, and impulsivity. Those patients are in need for a psychological therapy; the use of cognitive behavioral therapy as a firmly-established treatment is to help in enhancing the way they think and behave. A major limitation in traditional cognitive behavioral therapies is that therapists may face difficulty to optimize patients' neuropsychological stimulus following a specified treatment plan, i.e., therapists struggle to draw clear images when stimulating patients' mindset to a point where they should be. Other limitations recognized here include availability, accessibility and level-of-experience of the therapists. Therefore, the paper present a gamification model, we term as "AR-Therapist," in order to take advantages of augmented reality developments to engage patients in both real and virtual game-based environments. The model provides an on-time measurements of patients' progress throughout the treatment sessions which, in result, overcomes limitations observed in traditional cognitive behavioral therapies.


title: Why Non-myopic Bayesian Optimization is Promising and How Far Should We Look-ahead? A Study via Rollout

abstract: Lookahead, also known as non-myopic, Bayesian optimization (BO) aims to find optimal sampling policies through solving a dynamic program (DP) that maximizes a long-term reward over a rolling horizon. Though promising, lookahead BO faces the risk of error propagation through its increased dependence on a possibly mis-specified model. In this work we focus on the rollout approximation for solving the intractable DP. We first prove the improving nature of rollout in tackling lookahead BO and provide a sufficient condition for the used heuristic to be rollout improving. We then provide both a theoretical and practical guideline to decide on the rolling horizon stagewise. This guideline is built on quantifying the negative effect of a mis-specified model. To illustrate our idea, we provide case studies on both single and multi-information source BO. Empirical results show the advantageous properties of our method over several myopic and non-myopic BO algorithms.


title: XDeep: An Interpretation Tool for Deep Neural Networks

abstract: XDeep is an open-source Python package developed to interpret deep models for both practitioners and researchers. Overall, XDeep takes a trained deep neural network (DNN) as the input, and generates relevant interpretations as the output with the post-hoc manner. From the functionality perspective, XDeep integrates a wide range of interpretation algorithms from the state-of-the-arts, covering different types of methodologies, and is capable of providing both local explanation and global explanation for DNN when interpreting model behaviours. With the well-documented API designed in XDeep, end-users can easily obtain the interpretations for their deep models at hand with several lines of codes, and compare the results among different algorithms. XDeep is generally compatible with Python 3, and can be installed through Python Package Index (PyPI). The source codes are available at: https://github.com/datamllab/xdeep.


title: Fast Optical System Identification by Numerical Interferometry

abstract: We propose a numerical interferometry method for identification of optical multiply-scattering systems when only intensity can be measured. Our method simplifies the calibration of optical transmission matrices from a quadratic to a linear inverse problem by first recovering the phase of the measurements. We show that by carefully designing the probing signals, measurement phase retrieval amounts to a distance geometry problem---a multilateration---in the complex plane. Since multilateration can be formulated as a small linear system which is the same for entire rows of the transmission matrix, the phases can be retrieved very efficiently. To speed up the subsequent estimation of transmission matrices, we design calibration signals so as to take advantage of the fast Fourier transform, achieving a numerical complexity almost linear in the number of transmission matrix entries. We run experiments on real optical hardware and use the numerically computed transmission matrix to recover an unseen image behind a scattering medium. Where the previous state-of-the-art method reports hours to compute the transmission matrix on a GPU, our method takes only a few minutes on a CPU.


title: Geodesic string condensation from symmetric tensor gauge theory: a unifying framework of holographic toy models

abstract: In this work we reason that there is a universal picture for several different holographic toy model constructions, and a gravity-like bulk field theory that gives rise it. First, we observe that the perfect tensor-networks and hyperbolic fracton models are both equivalent to the even distribution of bit-threads on geodesics in the AdS space. Such picture is also a natural "leading-order" approximation to the holographic entanglement properties. Then, we argue that the rank-2 U(1) theory with linearized diffeomorphism as its gauge symmetry, also known as a case of Lifshitz gravity, is the bulk field theory behind such picture. The Gauss' laws and spatial curvature require the electric field lines along the geodesics to be the fundamental dynamical variables, which lead to geodesic string condensation. These results provide an intuitive way to understand the entanglement structure of gravity in AdS/CFT.


title: On the equivalence between Starobinsky and Higgs inflationary models in gravity and supergravity

abstract: Starobinsky inflation and Higgs inflation in gravity, and their equivalence based on the common inflationary potential are extended to supergravity in the proper framework, where the Starobinsky and Higgs descriptions of inflation arise in two different gauges of the same supergravity model.


title: Polar Coding and Random Spreading for Unsourced Multiple Access

abstract: This article presents a novel transmission scheme for the unsourced, uncoordinated Gaussian multiple access problem. The proposed scheme leverages notions from single-user coding, random spreading, minimum-mean squared error (MMSE) estimation, and successive interference cancellation. Specifically, every message is split into two parts: the first fragment serves as the argument to an injective function that determines which spreading sequence should be employed, whereas the second component of the message is encoded using a polar code. The latter coded bits are then spread using the sequence determined during the first step. The ensuing signal is transmitted through a Gaussian multiple-access channel (GMAC). On the receiver side, active sequences are detected using a correlation-based energy detector, thereby simultaneously recovering individual signature sequences and their generating information bits in the form of preimages of the sequence selection function. Using the set of detected active spreading sequences, an MMSE estimator is employed to produce log-likelihood ratios (LLRs) for the second part of the messages corresponding to these detected users. The LLRs associated with each detected user are then passed to a list decoder of the polar code, which performs single-user decoding to decode the second portion of the message. This decoding operation proceeds iteratively by subtracting the interference due to the successfully decoded messages from the received signal, and repeating the above steps on the residual signal. At this stage, the proposed algorithm outperforms alternate existing low-complexity schemes when the number of active uses is below 225.


title: Seasonally-Adjusted Auto-Regression of Vector Time Series

abstract: We present a simple algorithm to forecast vector time series, that is robust against missing data, in both training and inference. It models seasonal annual, weekly, and daily baselines, and a Gaussian process for the seasonally-adjusted residuals. We develop a custom truncated eigendecomposition to fit a low-rank plus block-diagonal Gaussian kernel. Inference is performed with the Schur complement, using Tikhonov regularization to prevent overfit, and the Woodbury formula to invert sub-matrices of the kernel efficiently. Inference requires an amount of memory and computation linear in the dimension of the time series, and so the model can scale to very large datasets. We also propose a simple "greedy" grid search for automatic hyper-parameter tuning. The paper is accompanied by tsar (i.e., time series auto-regressor), a Python library that implements the algorithm.


title: Drinfeld double of deformed quantum algebras

abstract: We provide a deformation, $\mathfrak{f}_{\beta}$, of Lusztig algebra $\mathbf{f}$. Various quantum algebras in literatures, including half parts of two-parameter quantum algebras, quantum superalgebras, and multi-parameter quantum algebras/superalgebras, are all specializations of $\mathfrak{f}_{\beta}$. Moreover, $\mathfrak{f}_{\beta}$ is isomorphic to Lusztig algebra $\mathbf{f}$ up to a twist. As a consequence, half parts of those quantum algebras are isomorphic to Lusztig algebra $\mathbf{f}$ over a big enough ground field up to certain twists. We further construct the entire algebra $\mathbf U_{\beta,\xi}$ by Drinfeld double construction. As special cases, above quantum algebras all admit a Drinfeld double construction under certain assumptions.


title: StoMADS: Stochastic blackbox optimization using probabilistic estimates

abstract: This work introduces StoMADS, a stochastic variant of the mesh adaptive direct-search (MADS) algorithm originally developed for deterministic blackbox optimization. StoMADS considers the unconstrained optimization of an objective function f whose values can be computed only through a blackbox corrupted by some random noise following an unknown distribution. The proposed method is based on an algorithmic framework similar to that of MADS and uses random estimates of function values obtained from stochastic observations since the exact deterministic computable version of f is not available. Such estimates are required to be accurate with a sufficiently large but fixed probability and satisfy a variance condition. The ability of the proposed algorithm to generate an asymptotically dense set of search directions is then exploited to show convergence to a Clarke stationary point of f with probability one, using martingale theory.


title: A Short Note on Markov Duality in Multi-species Higher Spin Stochastic Vertex Models

abstract: We show that the multi-species higher spin stochastic vertex model, also called the U_q(A_n^{(1)}) vertex model, satisfies a duality where the indicator function has the form {\eta^x_{[1,n]} \geq \xi^x_{[1,n]} }. In other words, for every particle in the \xi configuration of species i at vertex x, there must be a particle of species j > i at vertex x in the \eta configuration. The proof follows by applying charge reversal to previously discovered duality functions, which also results in open boundary conditions. As a corollary, we recover the duality for the stochastic six vertex model recently found by Y. Lin.


title: Precision Medicine Informatics: Principles, Prospects, and Challenges

abstract: Precision Medicine (PM) is an emerging approach that appears with the impression of changing the existing paradigm of medical practice. Recent advances in technological innovations and genetics, and the growing availability of health data have set a new pace of the research and imposes a set of new requirements on different stakeholders. To date, some studies are available that discuss about different aspects of PM. Nevertheless, a holistic representation of those aspects deemed to confer the technological perspective, in relation to applications and challenges, is mostly ignored. In this context, this paper surveys advances in PM from informatics viewpoint and reviews the enabling tools and techniques in a categorized manner. In addition, the study discusses how other technological paradigms including big data, artificial intelligence, and internet of things can be exploited to advance the potentials of PM. Furthermore, the paper provides some guidelines for future research for seamless implementation and wide-scale deployment of PM based on identified open issues and associated challenges. To this end, the paper proposes an integrated holistic framework for PM motivating informatics researchers to design their relevant research works in an appropriate context.


title: Rolling-Shutter Modelling for Direct Visual-Inertial Odometry

abstract: We present a direct visual-inertial odometry (VIO) method which estimates the motion of the sensor setup and sparse 3D geometry of the environment based on measurements from a rolling-shutter camera and an inertial measurement unit (IMU). The visual part of the system performs a photometric bundle adjustment on a sparse set of points. This direct approach does not extract feature points and is able to track not only corners, but any pixels with sufficient gradient magnitude. Neglecting rolling-shutter effects in the visual part severely degrades accuracy and robustness of the system. In this paper, we incorporate a rolling-shutter model into the photometric bundle adjustment that estimates a set of recent keyframe poses and the inverse depth of a sparse set of points. IMU information is accumulated between several frames using measurement preintegration, and is inserted into the optimization as an additional constraint between selected keyframes. For every keyframe we estimate not only the pose but also velocity and biases to correct the IMU measurements. Unlike systems with global-shutter cameras, we use both IMU measurements and rolling-shutter effects of the camera to estimate velocity and biases for every state. Last, we evaluate our system on a novel dataset that contains global-shutter and rolling-shutter images, IMU data and ground-truth poses for ten different sequences, which we make publicly available. Evaluation shows that the proposed method outperforms a system where rolling shutter is not modelled and achieves similar accuracy to the global-shutter method on global-shutter data.


title: Two-year Cosmology Large Angular Scale Surveyor (CLASS) Observations: A First Detection of Atmospheric Circular Polarization at Q Band

abstract: The Earth's magnetic field induces Zeeman splitting of the magnetic dipole transitions of molecular oxygen in the atmosphere, which produces polarized emission in the millimeter-wave regime. This polarized emission is primarily circularly polarized and manifests as a foreground with a dipole-shaped sky pattern for polarization-sensitive ground-based cosmic microwave background experiments, such as the Cosmology Large Angular Scale Surveyor (CLASS), which is capable of measuring large angular scale circular polarization. Using atmospheric emission theory and radiative transfer formalisms, we model the expected amplitude and spatial distribution of this signal and evaluate the model for the CLASS observing site in the Atacama Desert of northern Chile. Then, using two years of observations at 32.3 GHz to 43.7 GHz from the CLASS Q-band telescope, we present a detection of this signal and compare the observed signal to that predicted by the model. We recover an angle between magnetic north and true north of $(-5.5 \pm 0.6)^\circ$, which is consistent with the expectation of $-5.9^\circ$ for the CLASS observing site. When comparing dipole sky patterns fit to both simulated and data-derived sky maps, the dipole directions match to within a degree, and the measured amplitudes match to within ${\sim}20\%$.


title: Deformations on symbolic Cantor sets and ultrametric spaces

abstract: By introducing new deformations on symbolic Cantor sets and ultrametric spaces, we prove that doubling ultrametric spaces admit bilipschitz embedding into Cantor sets. If in addition the spaces are uniformly perfect, we show that they are quasisymmetrically equivalent to Cantor sets. As an application, we provide a new proof for a recent work of Heer (Anal. Geom. Metr. Spaces, 2017) regarding quasim\"obius uniformization of Cantor set.


title: Iterative Algorithm for Discrete Structure Recovery

abstract: We propose a general modeling and algorithmic framework for discrete structure recovery that can be applied to a wide range of problems. Under this framework, we are able to study the recovery of clustering labels, ranks of players, signs of regression coefficients, cyclic shifts, and even group elements from a unified perspective. A simple iterative algorithm is proposed for discrete structure recovery, which generalizes methods including Lloyd's algorithm and the power method. A linear convergence result for the proposed algorithm is established in this paper under appropriate abstract conditions on stochastic errors and initialization. We illustrate our general theory by applying it on several representative problems: (1) clustering in Gaussian mixture model, (2) approximate ranking, (3) sign recovery in compressed sensing, (4) multireference alignment, and (5) group synchronization, and show that minimax rate is achieved in each case.


title: Pythagorean Theorem & curvature with lower or upper bound

abstract: In this paper, we give a comparison version of Pythagorean Theorem to judge the lower or upper bound of the curvature of Alexandrov spaces (including Riemannian manifolds).


title: Regular black holes with asymptotically Minkowski cores

abstract: Standard models of "regular black holes" typically have asymptotically de Sitter regions at their cores. Herein we shall consider novel "hollow" regular black holes, those with asymptotically Minkowski cores. The reason for doing so is twofold: First, these models greatly simplify the physics in the deep core, and second, one can trade off rather messy cubic and quartic polynomial equations for somewhat more elegant special functions such as exponentials and the increasingly important Lambert $W$ function. While these "hollow" regular black holes share many features with the Bardeen/Hayward/Frolov regular black holes there are also significant differences.


title: Nucleon/Hyperon Physics at BES

abstract: The year 2019 marks the 30th anniversary of BES and the 100th anniversary of Rutherford's discovery of the proton. In spite of the fact that when BES operations started the proton was already 70 years old and the strange hyperons were all over 25, BES continues to make important and unique measurements of nucleon and hyperon properties, including some interesting discoveries.


title: The Shafarevich conjecture and some extension theorems for proper hyperbolic polycurves

abstract: In this paper, we prove the Shafarevich conjecture for proper hyperbolic polycurves, which is a higher dimensional analogue of that for proper hyperbolic curves. First, we study theories of proper hyperbolic polycurves over regular schemes. For example, we generalize the moduli theory of Kodaira fibrations due to Jost and Yau. We also show the Neron property of proper smooth models of proper hyperbolic polycurves over Dedekind schemes under an assumption on residual characteristics. We then apply these extension theories to the proof of the Shafarevich conjecture for proper hyperbolic polycurves.


title: Noncommutative Choquet simplices

abstract: We introduce a notion of noncommutative Choquet simplex, or briefly an nc simplex, that generalizes the classical notion of a simplex. While every simplex is an nc simplex, there are many more nc simplices. They arise naturally from C*-algebras and in noncommutative dynamics. We characterize nc simplices in terms of their geometry and in terms of structural properties of their corresponding operator systems. There is a natural definition of nc Bauer simplex that generalizes the classical definition of a Bauer simplex. We show that a compact nc convex set is an nc Bauer simplex if and only if it is affinely homeomorphic to the nc state space of a unital C*-algebra, generalizing a classical result of Bauer for unital commutative C*-algebras. We obtain several applications to noncommutative dynamics. We show that the set of nc states of a C*-algebra that are invariant with respect to the action of a discrete group is an nc simplex. From this, we obtain a noncommutative ergodic decomposition theorem with uniqueness. Finally, we establish a new characterization of discrete groups with Kazhdan's property (T) that extends a result of Glasner and Weiss. Specifically, we show that a discrete group has property (T) if and only if for every action of the group on a unital C*-algebra, the set of invariant states is affinely homeomorphic to the state space of a unital C*-algebra.


title: Visualization of Multi-Objective Switched Reluctance Machine Optimization at Multiple Operating Conditions with t-SNE

abstract: The optimization of electric machines at multiple operating points is crucial for applications that require frequent changes on speeds and loads, such as the electric vehicles, to strive for the machine optimal performance across the entire driving cycle. However, the number of objectives that would need to be optimized would significantly increase with the number of operating points considered in the optimization, thus posting a potential problem in regards to the visualization techniques currently in use, such as in the scatter plots of Pareto fronts, the parallel coordinates, and in the principal component analysis (PCA), inhibiting their ability to provide machine designers with intuitive and informative visualizations of all of the design candidates and their ability to pick a few for further fine-tuning with performance verification. Therefore, this paper proposes the utilization of t-distributed stochastic neighbor embedding (t-SNE) to visualize all of the optimization objectives of various electric machines design candidates with various operating conditions, which constitute a high-dimensional set of data that would lie on several different, but related, low-dimensional manifolds. Finally, two case studies of switched reluctance machines (SRM) are presented to illustrate the superiority of then t-SNE when compared to traditional visualization techniques used in electric machine optimizations.


title: Fano resonance in metallic grating via strongly coupled subwavelength resonators

abstract: We investigate the Fano resonance in grating structures by using coupled resonators. The grating consists of a perfectly conducting slab with periodically arranged subwavelength slit holes, where inside each period, a pair of slits sit very close to each other. The slit holes act as resonators and are strongly coupled. It is shown rigorously that there exist two groups of resonances corresponding to poles of the scattering problem. One sequence of resonances have imaginary part on the order of $\varepsilon$, where $\varepsilon$ is the size of the slit aperture, while the other sequence have imaginary part on the order of $\varepsilon^2$. When coupled with the incident wave at resonant frequencies, the narrow-band resonant scattering induced by the latter will interfere with the broader background resonant radiation induced by the former. The interference of these two resonances generates the Fano type transmission anomaly, which persists in the whole radiation continuum of the grating structure as long as the slit aperture size is small compared to the incident wavelength.


title: Metric Learning for Dynamic Text Classification

abstract: Traditional text classifiers are limited to predicting over a fixed set of labels. However, in many real-world applications the label set is frequently changing. For example, in intent classification, new intents may be added over time while others are removed. We propose to address the problem of dynamic text classification by replacing the traditional, fixed-size output layer with a learned, semantically meaningful metric space. Here the distances between textual inputs are optimized to perform nearest-neighbor classification across overlapping label sets. Changing the label set does not involve removing parameters, but rather simply adding or removing support points in the metric space. Then the learned metric can be fine-tuned with only a few additional training examples. We demonstrate that this simple strategy is robust to changes in the label space. Furthermore, our results show that learning a non-Euclidean metric can improve performance in the low data regime, suggesting that further work on metric spaces may benefit low-resource research.


title: Pseudo-Fermi surface and phonon softening in sodium with a stepwise electron distribution

abstract: The absorption of light by a metal disturbs the electron distribution around the Fermi surface. Here, we calculate the phonon dispersion relations of free-electron-like metal, bcc sodium, with a stepwise electron distribution function by using a model pseudo-potential method. The step can behave as a pseudo-Fermi surface, which produces the singularities at specific wavenumbers in the response function. The singularity gives rise to long-range oscillations in the interatomic potential and results in imaginary phonon frequencies around the N point.


title: Ternary MobileNets via Per-Layer Hybrid Filter Banks

abstract: MobileNets family of computer vision neural networks have fueled tremendous progress in the design and organization of resource-efficient architectures in recent years. New applications with stringent real-time requirements on highly constrained devices require further compression of MobileNets-like already compute-efficient networks. Model quantization is a widely used technique to compress and accelerate neural network inference and prior works have quantized MobileNets to 4-6 bits albeit with a modest to significant drop in accuracy. While quantization to sub-byte values (i.e. precision less than or equal to 8 bits) has been valuable, even further quantization of MobileNets to binary or ternary values is necessary to realize significant energy savings and possibly runtime speedups on specialized hardware, such as ASICs and FPGAs. Under the key observation that convolutional filters at each layer of a deep neural network may respond differently to ternary quantization, we propose a novel quantization method that generates per-layer hybrid filter banks consisting of full-precision and ternary weight filters for MobileNets. The layer-wise hybrid filter banks essentially combine the strengths of full-precision and ternary weight filters to derive a compact, energy-efficient architecture for MobileNets. Using this proposed quantization method, we quantized a substantial portion of weight filters of MobileNets to ternary values resulting in 27.98% savings in energy, and a 51.07% reduction in the model size, while achieving comparable accuracy and no degradation in throughput on specialized hardware in comparison to the baseline full-precision MobileNets.


title: The Ramanujan sum and Chebotarev densities

abstract: In this short note, we show an analogue of one of Alladi's and Dawsey's formulas with respect to the Ramanujan sum $c_n(m)$ for $m\geq1$. Their formulas may be viewed as the case $m=1$ in our result.