title: Functional continuum regression

abstract: Functional principal component regression (PCR) can fail to provide good prediction if the response is highly correlated with some excluded functional principal component(s). This situation is common since the construction of functional principal components never involves the response. Aiming at this shortcoming, we develop functional continuum regression (CR). The framework of functional CR includes, as special cases, both functional PCR and functional partial least squares (PLS). Functional CR is expected to own a better accuracy than functional PCR and functional PLS both in estimation and prediction; evidence for this is provided through simulation and numerical case studies. Also, we demonstrate the consistency of estimators given by functional CR.


title: Mathematical model of gender bias and homophily in professional hierarchies

abstract: Women have become better represented in business, academia, and government over time, yet a dearth of women at the highest levels of leadership remains. Sociologists have attributed the leaky progression of women through professional hierarchies to various cultural and psychological factors, such as self-segregation and bias. Here, we present a minimal mathematical model that reveals the relative role that bias and homophily (self-seeking) may play in the ascension of women through professional hierarchies. Unlike previous models, our novel model predicts that gender parity is not inevitable, and deliberate intervention may be required to achieve gender balance in several fields. To validate the model, we analyze a new database of gender fractionation over time for 16 professional hierarchies. We quantify the degree of homophily and bias in each professional hierarchy, and we propose specific interventions to achieve gender parity more quickly.


title: CREATE: Cohort Retrieval Enhanced by Analysis of Text from Electronic Health Records using OMOP Common Data Model

abstract: Background: Widespread adoption of electronic health records (EHRs) has enabled secondary use of EHR data for clinical research and healthcare delivery. Natural language processing (NLP) techniques have shown promise in their capability to extract the embedded information in unstructured clinical data, and information retrieval (IR) techniques provide flexible and scalable solutions that can augment the NLP systems for retrieving and ranking relevant records. Methods: In this paper, we present the implementation of Cohort Retrieval Enhanced by Analysis of Text from EHRs (CREATE), a cohort retrieval system that can execute textual cohort selection queries on both structured and unstructured EHR data. CREATE is a proof-of-concept system that leverages a combination of structured queries and IR techniques on NLP results to improve cohort retrieval performance while adopting the Observational Medical Outcomes Partnership (OMOP) Common Data Model (CDM) to enhance model portability. The NLP component empowered by cTAKES is used to extract CDM concepts from textual queries. We design a hierarchical index in Elasticsearch to support CDM concept search utilizing IR techniques and frameworks. Results: Our case study on 5 cohort identification queries evaluated using the IR metric, P@5 (Precision at 5) at both the patient-level and document-level, demonstrates that CREATE achieves an average P@5 of 0.90, which outperforms systems using only structured data or only unstructured data with average P@5s of 0.54 and 0.74, respectively.


title: The density of states approach to the sign problem

abstract: Approaches to the sign problem based on the density of states have been recently revived by the introduction of the LLR algorithm, which allows us to compute the density of states itself with exponential error reduction. In this work, after a review of the generalities of the method, we show recent results for the Bose gas in four dimensions, focussing on the identification of possible systematic errors and on methods of controlling the bias they can introduce in the calculation.


title: Genus two curves on abelian surfaces

abstract: This paper deals with singularities of genus 2 curves on a general (d_1,d_2)-polarized abelian surface (S,L). In analogy with Chen's results concerning rational curves on K3 surfaces [Ch1,Ch2], it is natural to ask whether all such curves are nodal. We prove that this holds true if and only if d_2 is not divisible by 4. In the cases where d_2 is a multiple of 4, we exhibit genus 2 curves in |L| that have a triple, 4-tuple or 6-tuple point. We show that these are the only possible types of unnodal singularities of a genus 2 curve in |L|. Furthermore, with no assumption on d_1 and d_2, we prove the existence of at least a nodal curve in |L|. As a corollary, we obtain nonemptiness of all Severi varieties on general abelian surfaces and hence generalize [KLM, Thm 1.1] to nonprimitive polarizations.


title: Speech Separation Using Gain-Adapted Factorial Hidden Markov Models

abstract: We present a new probabilistic graphical model which generalizes factorial hidden Markov models (FHMM) for the problem of single-channel speech separation (SCSS) in which we wish to separate the two speech signals $X(t)$ and $V(t)$ from a single recording of their mixture $Y(t)=X(t)+V(t)$ using the trained models of the speakers' speech signals. Current techniques assume the data used in the training and test phases of the separation model have the same loudness. In this paper, we introduce GFHMM, gain adapted FHMM, to extend SCSS to the general case in which $Y(t)=g_xX(t)+g_vV(t)$, where $g_x$ and $g_v$ are unknown gain factors. GFHMM consists of two independent-state HMMs and a hidden node which model spectral patterns and gain difference, respectively. A novel inference method is presented using the Viterbi algorithm and quadratic optimization with minimal computational overhead. Experimental results, conducted on 180 mixtures with gain differences from 0 to 15~dB, show that the proposed technique significantly outperforms FHMM and its memoryless counterpart, i.e., vector quantization (VQ)-based SCSS.


title: A Noncooperative Model of Contest Network Formation

abstract: In this paper we study a model of weighted network formation. The bilateral interaction is modeled as a Tullock contest game with the possibility of a draw. We describe stable networks under different concepts of stability. We show that a Nash stable network is either the empty network or the complete network. The complete network is not immune to bilateral deviations. When we allow for limited farsightedness, stable networks immune to bilateral deviations must be complete $M$-partite networks, with partitions of different sizes. The empty network is the efficient network. We provide several comparative statics results illustrating the importance of network structure in mediating the effects of shocks and interventions. In particular, we show that an increase in the likelihood of a draw has a non-monotonic effect on the level of wasteful contest spending in the society. To the best of our knowledge, this paper is the first attempt to model weighted network formation when the actions of individuals are neither strategic complements nor strategic substitutes.


title: Convective blueshifts in the solar atmosphere: III. High-accuracy observations of spectral lines in the visible

abstract: Convective motions in the solar atmosphere cause spectral lines to become asymmetric and shifted in wavelength. For photospheric lines, this differential Doppler shift varies from the solar disk center to the limb. Precise and comprehensive observations of the convective blueshift and its center-to-limb variation improve our understanding of the atmospheric hydrodynamics and ensuing line formation, and provide the basis to refine 3D models of the solar atmosphere. We performed systematical spectroscopic measurements of the convective blueshift of the quiet Sun with the Laser Absolute Reference Spectrograph (LARS) at the German Vacuum Tower Telescope. The spatial scanning of the solar disk covered four radial (meridional and equatorial) axes. The high-resolution spectra of 26 photospheric to chromospheric lines in the visible range were calibrated with a laser frequency comb to absolute wavelengths at the 1m/s accuracy. Applying ephemeris and reference corrections, the bisector analysis provided line asymmetries and Doppler shifts with an uncertainty of only few m/s. To allow for a comparison with other observations, we convolved the results to lower spectral resolutions. Typically, a blueshifted "C"-shaped curve at disk center transforms into a less blueshifted "\"-shape toward the solar limb. The comparison of all lines reveals the systematic dependence of the convective blueshift on the line depth. Synthetic models yield considerable deviations from the observed center-to-limb variation. The obtained Doppler shifts of the quiet Sun can serve as an absolute reference for other observations, the relative calibration of Dopplergrams, and the necessary refinement of atmospheric models. Based on this, the development of high-precision models of stellar surface convection will advance the detection of (potentially habitable) exoplanets by radial velocity measurements.


title: Mobility-on-demand versus fixed-route transit systems: an evaluation of traveler preferences in low-income communities

abstract: Emerging transportation technologies, such as ride-hailing and autonomous vehicles, are disrupting the transportation sector and transforming public transit. Some transit observers envision future public transit to be integrated transit systems with fixed-route services running along major corridors and on-demand ridesharing services covering lower-density areas. A switch from a conventional fixed-route service model to this kind of integrated mobility-on-demand transit system, however, may elicit varied responses from local residents. This paper evaluates traveler preferences for a proposed integrated mobility-on-demand transit system versus the existing fixed-route system, with a particular focus on disadvantaged travelers. We conducted a survey in two low-resource communities in the United States, namely, Detroit and Ypsilanti, Michigan. A majority of survey respondents preferred a mobility-on-demand transit system over a fixed-route one. Based on ordered logit model outputs, we found a stronger preference for mobility-on-demand transit among males, college graduates, individuals who have never heard of or used ride-hailing before, and individuals who currently receive inferior transit services. By contrast, preferences varied little by age, income, race, or disability status. The most important benefit of a mobility-on-demand transit system perceived by the survey respondents is enhanced transit accessibility to different destinations, whereas their major concerns include the need to actively request rides, possible transit-fare increases, and potential technological failures. Addressing the concerns of female riders and accommodating the needs of less technology-proficient individuals should be major priorities for transit agencies that are considering mobility-on-demand initiatives.


title: Large fluctuations of a Kardar-Parisi-Zhang interface on a half-line: the height statistics at a shifted point

abstract: We consider a stochastic interface $h(x,t)$, described by the $1+1$ Kardar-Parisi-Zhang (KPZ) equation on the half-line $x\geq0$ with the reflecting boundary at $x=0$. The interface is initially flat, $h(x,t=0)=0$. We focus on the short-time probability distribution $\mathcal{P}\left(H,L,t\right)$ of the height $H$ of the interface at point $x=L$. Using the optimal fluctuation method, we determine the (Gaussian) body of the distribution and the strongly asymmetric non-Gaussian tails. We find that the slower-decaying tail scales as $-\sqrt{t}\,\ln\mathcal{P}\simeq\left|H\right|^{3/2}f_{-}\left(L/\sqrt{\left|H\right|t}\right)$, and calculate the function $f_{-}(\dots)$ analytically. Remarkably, this tail exhibits a first-order dynamical phase transition at a critical value of $L$, $L_{c}=0.60223\dots\sqrt{\left|H\right|t}$. The transition results from a competition between two different fluctuation paths of the system. The faster decaying tail scales as $-\sqrt{t}\,\ln\mathcal{P}\simeq|H|^{5/2}f_{+}\left(L/\sqrt{|H|t}\right)$. We evaluate the function $f_{+}(\dots)$ using a specially developed numerical method, which involves solving a nonlinear second-order elliptic equation in Lagrangian coordinates. The faster-decaying tail also involves a sharp transition, which occurs at a critical value $L_{c}\simeq2\sqrt{2|H|t}/\pi$. This transition is similar to the one recently found for the KPZ equation on a ring, and we believe that it has the same fractional order $5/2$. It is smoothed, however, by small diffusion effects.


title: Faster parameterized algorithm for Cluster Vertex Deletion

abstract: In the Cluster Vertex Deletion problem the input is a graph $G$ and an integer $k$. The goal is to decide whether there is a set of vertices $S$ of size at most $k$ such that the deletion of the vertices of $S$ from $G$ results a graph in which every connected component is a clique. We give an algorithm for Cluster Vertex Deletion whose running time is $O^*(1.811^k)$.


title: Efficient Load Flow Techniques Based on Holomorphic Embedding for Distribution Networks

abstract: The Holomorphic Embedding Load flow Method (HELM) employs complex analysis to solve the load flow problem. It guarantees finding the correct solution when it exists, and identifying when a solution does not exist. The method, however, is usually computationally less efficient than the traditional Newton-Raphson algorithm, which is generally considered to be a slow method in distribution networks. In this paper, we present two HELM modifications that exploit the radial and weakly meshed topology of distribution networks and significantly reduce computation time relative to the original HELM implementation. We also present comparisons with several popular load flow algorithms applied to various test distribution networks.


title: Concurrence of Quantum Anomalous Hall and Topological Hall Effects in Magnetic Topological Insulator Sandwich Heterostructures

abstract: The quantum anomalous Hall (QAH) effect is a quintessential consequence of non-zero Berry curvature in momentum-space. The QAH insulator harbors dissipation-free chiral edge states in the absence of an external magnetic field. On the other hand, the topological Hall (TH) effect, a transport hallmark of the chiral spin textures, is a consequence of real-space Berry curvature. While both the QAH and TH effects have been reported separately, their coexistence, a manifestation of entangled chiral edge states and chiral spin textures, has not been reported. Here, by inserting a TI layer between two magnetic TI layers to form a sandwich heterostructure, we realized a concurrence of the TH effect and the QAH effect through electric field gating. The TH effect is probed by bulk carriers, while the QAH effect is characterized by chiral edge states. The appearance of TH effect in the QAH insulating regime is the consequence of chiral magnetic domain walls that result from the gate-induced Dzyaloshinskii-Moriya interaction and occur during the magnetization reversal process in the magnetic TI sandwich samples. The coexistence of chiral edge states and chiral spin textures potentially provides a unique platform for proof-of-concept dissipationless spin-textured spintronic applications.


title: Quantum Monte Carlo study of lattice polarons in the two-dimensional multi-orbital Su-Schrieffer-Heeger model

abstract: We study a three-orbital Su-Schrieffer-Heeger model defined on a two-dimensional Lieb lattice and in the negative charge transfer regime using determinant quantum Monte Carlo. At half-filling (1 hole/unit cell), we observe a bipolaron insulating phase, where the ligand oxygen atoms collapse and expand about alternating cation atoms to produce a bond-disproportionated state. This phase is robust against moderate hole doping but is eventually suppressed at large hole concentrations, leading to a metallic polaron-liquid-like state with fluctuating patches of local distortions. Our results suggest that the polarons are highly disordered in the metallic state and freeze into a periodic array across the metal-to-insulator transition. We also find an $s$-wave superconducting state at finite doping that primarily appears on the oxygen sublattices. Our approach provides an efficient, non-perturbative way to treat bond phonons in higher dimensions and our results have implications for many materials where coupling to bond phonons is the dominant interaction.


title: General Physical Properties of Gamma-ray Emitting Narrow-Line Seyfert 1 Galaxies

abstract: We present the results of a detailed multi-wavelength study of a sample of sixteen narrow-line Seyfert 1 (NLSy1) galaxies known in $\gamma$-rays so far. This includes a focused X-ray spectral analysis, to compare them with a more general NLSy1 population, and a broadband spectral energy distribution (SED) modeling considering the leptonic radiative processes to understand their similarity/dissimilarity with blazars. The X-ray spectra of $\gamma$-NLSy1 galaxies exhibit similarities both with typical NLSy1 sources below $\lesssim$2 keV and blazars at higher energies. We also find weak evidences of excess absorption in the soft X-ray spectra of 3 sources and a tentative detection of Fe line in 1H~0323+342. A comparison of the broadband parameters derived from the SED modeling reveals the similarity of $\gamma$-NLSy1 objects with blazars, in particular more with flat spectrum radio quasars. The $\gamma$-NLS1 galaxies host relatively low power jets with small bulk Lorentz factors with respect to blazars and this explains the paucity of such sources in the $\gamma$-ray catalogs and identification of an even fewer parent population members. Many of the observed features of these intriguing objects suggest they host low-mass black holes. The accretion rate in Eddington units can be considered as the driving factor to explain the physical properties of $\gamma$-NLSy1 sources, similar to that which is known for general blazar population.


title: A necessary and sufficient condition for convergence of the zeros of random polynomials

abstract: Consider random polynomials of the form $G_n = \sum_{i=0}^n \xi_i p_i$, where the $\xi_i$ are i.i.d.\ non-degenerate complex random variables, and $\{p_i\}$ is a sequence of orthonormal polynomials with respect to a regular measure $\tau$ supported on a compact set $K$. We show that the zero measure of $G_n$ converges weakly almost surely to the equilibrium measure of $K$ if and only if $\mathbb{E} \log(1 + |\xi_0|) < \infty$. This generalizes the corresponding result of Ibragimov and Zaporozhets in the case when $p_i(z) = z^i$. We also show that the zero measure of $G_n$ converges weakly in probability to the equilibrium measure of $K$ if and only if $\mathbb{P} (|\xi_0| > e^n) = o(n^{-1})$. Our proofs rely on results from small ball probability and exploit the structure of general orthogonal polynomials. Our methods also work for sequences of asymptotically minimal polynomials in $L^p(\tau)$, where $p \in (0, \infty]$. In particular, sequences of $L^p$-minimal polynomials and (normalized) Faber and Fekete polynomials fall into this class.


title: Classification of a black hole spin out of its shadow using support vector machines

abstract: We use Support Vector Machines (SVMs) to classify the spin of a black hole. The SVMs are trained and tested with a catalog of numerically generated images of black holes, assuming disk and spherical matter models with monochromatic emission with wavelength of 4mm. We determine the accuracy of the SVM to classify the spin in terms of the image resolution, for which we consider three resolutions of $16^2,~32^2$ and $64^2$ pixels. Our approach is applied to the specific mass of the Supermassive Black Hole (SMBH) at the center of the Milky Way. Our findings are that when the distribution is a thin disk, the accuracy in the classification resists even the coarsest resolution with accuracy over 90\%, whereas for the spherical distribution it drops below 80\% for low and intermediate resolutions. The results show how the distribution of matter, the angle of vision and the image resolution influence the ease to determine the black hole spin.


title: Conic Representations of Topological Groups

abstract: We define basic notions in the category of conic representations of a topological group and prove elementary facts about them. We show that a conic representation determines an ordinary dynamical system of the group together with a multiplier, establishing facts and formulae connecting the two categories. The topic is also closely related to the affine representations of the group. The central goal was attaining a better understanding of irreducible conic representations of a group, and - particularly - to determine whether there is a phenomenon analogous to the existence of a universal irreducible affine representation of a group in our category (the general answer is negative). Then we inspect embeddings of irreducible conic representations of semi-simple Lie groups in some "regular" conic representation they possess. We conclude with what is known to us about the irreducible conic representations of $SL_{2}\left(\mathbb{R}\right)$.


title: MIMO-UFMC Transceiver Schemes for Millimeter Wave Wireless Communications

abstract: The UFMC modulation is among the most considered solutions for the realization of beyond-OFDM air interfaces for future wireless networks. This paper focuses on the design and analysis of an UFMC transceiver equipped with multiple antennas and operating at millimeter wave carrier frequencies. The paper provides the full mathematical model of a MIMO-UFMC transceiver, taking into account the presence of hybrid analog/digital beamformers at both ends of the communication links. Then, several detection structures are proposed, both for the case of single-packet isolated transmission, and for the case of multiple-packet continuous transmission. In the latter situation, the paper also considers the case in which no guard time among adjacent packets is inserted, trading off an increased level of interference with higher values of spectral efficiency. At the analysis stage, the several considered detection structures and transmission schemes are compared in terms of bit-error-rate, root-mean-square-error, and system throughput. The numerical results show that the proposed transceiver algorithms are effective and that the linear MMSE data detector is capable of well managing the increased interference brought by the removal of guard times among consecutive packets, thus yielding throughput gains of about 10 - 13 $\%$. The effect of phase noise at the receiver is also numerically assessed, and it is shown that the recursive implementation of the linear MMSE exhibits some degree of robustness against this disturbance.


title: Modelling and simulation of multifractal star-shaped particles

abstract: The problem of constructing flexible stochastic models to describe the variability in shape of solid particles is challenging. Natural objects often exhibit mono- or multi-fractal features, i.e. irregular shapes and self-similar patterns. This paper presents a general framework for modelling three-dimensional star-shaped particles with a locally variable Hausdorff (or fractal) dimension. In our approach, the radial function of the particle is represented by an anisotropic Gaussian random field on the sphere. We additionally derive a simulation algorithm being parenthetical to the spectral turning bands method proposed in Euclidean spaces. We illustrate the use of our proposal through numerical examples, including a multifractal simulated version of the Earth topography.


title: Notes on the norm of pre-Schwarzian derivatives of certain analytic functions

abstract: In this paper, we obtain sharp bounds for the norm of pre--Schwarzian derivatives of certain analytic functions. Initially this problem was handled by H. Rahmatan, Sh. Najafzadeh and A. Ebadian [Stud Univ Babe\c{s}--Bolyai Math {\bf61}(2): 155--162, 2016]. We pointed out that the proofs by Rahmatan et al. are incorrect and present correct proofs.


title: A Kinetic Theory Approach to Model Pedestrian Dynamics in Bounded Domains with Obstacles

abstract: We consider a kinetic theory approach to model the evacuation of a crowd from bounded domains. The interactions of a person with other pedestrians and the environment, which includes walls, exits, and obstacles, are modeled by using tools of game theory and are transferred to the crowd dynamics. The model allows to weight between two competing behaviors: the search for less congested areas and the tendency to follow the stream unconsciously in a panic situation. For the numerical approximation of the solution to our model, we apply an operator splitting scheme which breaks the problem into two pure advection problems and a problem involving the interactions. We compare our numerical results against the data reported in a recent empirical study on evacuation from a room with two exits. For medium and medium-to-large groups of people we achieve good agreement between the computed average people density and flow rate and the respective measured quantities. Through a series of numerical tests we also show that our approach is capable of handling evacuation from a room with one or more exits with variable size, with and without obstacles, and can reproduce lane formation in bidirectional flow in a corridor.


title: Single Deep Counterfactual Regret Minimization

abstract: Counterfactual Regret Minimization (CFR) is the most successful algorithm for finding approximate Nash equilibria in imperfect information games. However, CFR's reliance on full game-tree traversals limits its scalability. For this reason, the game's state- and action-space is often abstracted (i.e. simplified) for CFR, and the resulting strategy is then translated back to the full game, which requires extensive expert-knowledge and often converges to highly exploitable policies. A recently proposed method, Deep CFR, applies deep learning directly to CFR, allowing the agent to intrinsically abstract and generalize over the state-space from samples, without requiring expert knowledge. In this paper, we introduce Single Deep CFR (SD-CFR), a simplified variant of Deep CFR that has a lower overall approximation error by avoiding the training of an average strategy network. We show that SD-CFR is more attractive from a theoretical perspective and empirically outperforms Deep CFR with respect to exploitability and one-on-one play in poker.


title: Blockchain-based Content Delivery Networks: Content Transparency Meets User Privacy

abstract: Blockchain is a merging technology for decentralized management and data security, which was first introduced as the core technology of cryptocurrency, e.g., Bitcoin. Since the first success in financial sector, blockchain has shown great potentials in various domains, e.g., internet of things and mobile networks. In this paper, we propose a novel blockchain-based architecture for content delivery networks (B-CDN), which exploits the advances of the blockchain technology to provide a decentralized and secure platform to connect content providers (CPs) with users. On one hand, the proposed B-CDN will leverage the registration and subscription of the users to different CPs, while guaranteeing the user privacy thanks to virtual identity provided by the blockchain network. On the other hand, the B-CDN creates a public immutable database of the requested contents (from all CPs), based on which each CP can better evaluate the user preference on its contents. The benefits of B-CDN are demonstrated via an edge-caching application, in which a feature-based caching algorithm is proposed for all CPs. The proposed caching algorithm is verified with the realistic Movielens dataset. A win-win relation between the CPs and users is observed, where the B-CDN improves user quality of experience and reduces cost of delivering content for the CPs.


title: Partial Order on the set of Boolean Regulatory Functions

abstract: Logical models have been successfully used to describe regulatory and signaling networks without requiring quantitative data. However, existing data is insufficient to adequately define a unique model, rendering the parametrization of a given model a difficult task. Here, we focus on the characterization of the set of Boolean functions compatible with a given regulatory structure, i.e. the set of all monotone nondegenerate Boolean functions. We then propose an original set of rules to locally explore the direct neighboring functions of any function in this set, without explicitly generating the whole set. Also, we provide relationships between the regulatory functions and their corresponding dynamics. Finally, we illustrate the usefulness of this approach by revisiting Probabilistic Boolean Networks with the model of T helper cell differentiation from Mendoza & Xenarios.


title: Taking the Plunge: Nanoscale Chemical Imaging of Functionalized Gold Triangles in H2O via TERS

abstract: We demonstrate fast (0.25 s/pixel) nanoscale chemical imaging in aqueous solution via tip-enhanced Raman scattering (TERS), with sub-15 nm spatial resolution. The substrate consists of 4-mercaptobenzonitrile-functionalized monocrystalline gold triangular platelets immersed in H2O, which we map using a gold-coated AFM probe illuminated using a 633 nm laser source. We find that the recorded TERS images trace the enhanced local optical fields that are sustained towards the edges and corners of the triangles. In effect, we directly map local optical fields of a plasmonic substrate in aqueous solution through molecular TERS. Overall, our described platform and approach may generally be used for chemical and biological imaging, and potentially, to follow chemical transformations at solid-liquid interfaces through TERS.


title: Band Number and the Double Slice Genus

abstract: We study the double slice genus of a knot, a natural generalization of slice genus. We define a notion called band number, a natural generalization of band unknotting number, and prove it is an upper bound on double slice genus. Our bound is based on an analysis of broken surface diagrams and embedding properties of 3-manifolds in 4-manifolds.


title: Superposition of causal order enables perfect quantum teleportation with very noisy singlets

abstract: We show that the fidelity of the standard quantum teleportation protocol, which utilizes an impure resource state, applied successively, can be significantly improved, when used in conjunction with a quantum switch. In particular, we find that for two such teleportation channels conjugated with the superposition of causal order, teleportation fidelity beyond the classical threshold is achieved for significantly larger noise than would be possible conventionally. One can even make the effective teleportation channel perfectly faithful for very large noise. We also discuss the generalization of our scheme for more than two pathways, and define a figure of merit in that context.


title: Just-in-Time Index Compilation

abstract: Creating or modifying a primary index is a time-consuming process, as the index typically needs to be rebuilt from scratch. In this paper, we explore a more graceful "just-in-time" approach to index reorganization, where small changes are dynamically applied in the background. To enable this type of reorganization, we formalize a composable organizational grammar, expressive enough to capture instances of not only existing index structures, but arbitrary hybrids as well. We introduce an algebra of rewrite rules for such structures, and a framework for defining and optimizing policies for just-in-time rewriting. Our experimental analysis shows that the resulting index structure is flexible enough to adapt to a variety of performance goals, while also remaining competitive with existing structures like the C++ standard template library map.


title: Synthetic spectra of energetic core-collapse supernovae and the early spectra of SN 2007bi and SN 1999as

abstract: SN 2007bi and SN 1999as are among the first superluminous supernovae discovered. SN 2007bi was suggested to be powered by the radioactive decay of a large amount (5 - 10 Msun) of 56Ni. SN 1999as has a similar spectrum to SN 2007bi. One suggested way to synthesize such a large amount of 56Ni is through energetic core-collapse supernovae from very massive progenitors. Although the synthetic light curves of extremely energetic core-collapse supernovae have been shown to be consistent with SN 2007bi, no synthetic spectra have been reported. Here, we present synthetic spectra of extremely energetic core-collapse supernovae during the photospheric phases. We find that the ejecta density structure above 13,000 - 16,000 km/s needs to be cut in order to explain the co-existing broad and narrow line absorptions in SN 2007bi and SN 1999as. The density cut is likely caused by the interaction between the supernova ejecta and a dense circumstellar medium. Our results indicate that about 3 Msun of hydrogen-free dense circumstellar media might exist near the progenitors of SN 2007bi and SN 1999as. These massive circumstellar media would significantly affect the light-curve and spectral properties of the supernovae. The precursors that are sometimes observed in superluminous supernovae might be related to the collision of the ejecta with such dense circumstellar media. We also confirm results of previous studies that synthetic spectra from pair-instability supernova models do not match the early spectra of SN 2007bi and SN 1999as.


title: The nature of PISN candidates: clues from nebular spectra

abstract: A group of super-luminous supernovae (SL-SNe) characterised by broad light curves have been suggested to be Pair Instability SNe (PISNe). Nebular spectra computed using PISN models have failed to reproduce the broad emission lines observed in these SNe, casting doubts on their true nature. Here, models of both PISNe and the explosion following the collapse of the core of a very massive star (100 Msun) are used to compute nebular spectra, which are compared to the spectrum of the prototypical PISN candidate, SN 2007bi. PISN models are confirmed to produce synthetic spectra showing narrow emission lines, resulting from the confinement of 56Ni to the lowest velocities (<~ 2000 km/s) and in clear disagreement with the spectrum of SN 2007bi. Spectra more closely resembling SN 2007bi are obtained if the PISN models are fully mixed in abundance. Massive core-collapse models produce enough 56Ni to power the light curve of PISN candidates, but their spectra are also not adequate. The nebular spectrum of SN 2007bi can be successfully reproduced if the inner region is artificially filled with oxygen-rich, low-velocity ejecta. This most likely requires a grossly aspherical explosion. A major difference between PISN and massive collapse models is that the former emit much more strongly in the NIR. It is concluded that: a) current PISN candidates, in particular SN 2007bi, are more likely the result of the collapse and explosion of massive stars below the PI limit; b) significant asymmetry is required to reproduce the late-time spectrum of SN 2007bi.


title: Sub-nanometer optical linewidth of thulium atoms in rare gas crystals

abstract: We investigate the 1140 nm magnetic dipole transition of thulium atoms trapped in solid argon and neon. These solids can be straightforwardly grown on any substrate at cryogenic temperatures, making them prime targets for surface sensing applications. Our data are well described by a splitting of the single vacuum transition into three components in both argon and neon, with each component narrower than the 0.8 nm spectrometer resolution. The lifetime of the excited states is 14.6(0.5) ms in argon and 27(3) ms in neon, shorter than in vacuum or in solid helium. We also collected visible laser-induced fluorescence spectroscopy showing broader emission features in the range of 580-600 nm. The narrow infrared features in particular suggest a range of possible applications.


title: Magnetic stripe soliton and localized stripe wave in spin-1 Bose-Einstein condensates

abstract: The recent experimental realization of spin-orbit coupling for ultracold atomic gases opens a new avenue for engineering solitons with internal spatial structures through tuning atomic band dispersions. However, the types of the resulting stripe solitons in a spin-1/2 Bose-Einstein condensate (BEC) have been limited to dark-dark or bright-bright with the same density profiles for different spins. Here we propose that general types of stripe solitons, including magnetic stripe (e.g., dark-bright) and localized stripe waves (neither bright nor dark), could be realized in a spin-1 BEC with widely tunable band dispersions through modulating the coupling between three spin states and the linear momentum of atoms. \ Surprisingly, a moving magnetic stripe soliton can possess both negative and positive effective masses at different velocities, leading to a zero mass soliton at certain velocity. Our work showcases the great potential of realizing novel types of solitons through band dispersion engineering, which may provide a new approach for exploring soliton physics in many physical branches.


title: Neutron drip line in the Ca region from Bayesian model averaging

abstract: The region of heavy calcium isotopes forms the frontier of experimental and theoretical nuclear structure research where the basic concepts of nuclear physics are put to stringent test. The recent discovery of the extremely neutron-rich nuclei around $^{60}$Ca [Tarasov, 2018] and the experimental determination of masses for $^{55-57}$Ca (Michimasa, 2018] provide unique information about the binding energy surface in this region. To assess the impact of these experimental discoveries on the nuclear landscape's extent, we use global mass models and statistical machine learning to make predictions, with quantified levels of certainty, for bound nuclides between Si and Ti. Using a Bayesian model averaging analysis based on Gaussian-process-based extrapolations we introduce the posterior probability $p_{ex}$ for each nucleus to be bound to neutron emission. We find that extrapolations for drip-line locations, at which the nuclear binding ends, are consistent across the global mass models used, in spite of significant variations between their raw predictions. In particular, considering the current experimental information and current global mass models, we predict that $^{68}$Ca has an average posterior probability ${p_{ex}\approx76}$% to be bound to two-neutron emission while the nucleus $^{61}$Ca is likely to decay by emitting a neutron (${p_{ex}\approx 46}$ %).


title: Control of the magnon-photon level attraction in a planar cavity

abstract: A resistive coupling circuit is used to model the recently discovered dissipative coupling in a hybridized cavity photon-magnon system. With this model as a basis we have designed a planar cavity in which a controllable transition between level attraction and level repulsion can be achieved. This behaviour can be quantitatively understood using an LCR circuit model with a complex coupling strength. Our work therefore develops and verifies a circuit method to model level repulsion and level attraction and confirms the universality of dissipative coupling in the cavity photon-magnon system. The realization of both coherent and dissipative couplings in a planar cavity may provide new avenues for the design and adaptation of dissipatively coupled systems for practical applications in information processing.

categories: cond-mat.mes-hall cond-mat.other physics.app-ph quant-ph


title: DTN: A Learning Rate Scheme with Convergence Rate of $\mathcal{O}(1/t)$ for SGD

abstract: This paper has some inconsistent results, i.e., we made some failed claims because we did some mistakes for using the test criterion for a series. Precisely, our claims on the convergence rate of $\mathcal{O}(1/t)$ of SGD presented in Theorem 1, Corollary 1, Theorem 2 and Corollary 2 are wrongly derived because they are based on Lemma 5. In Lemma 5, we do not correctly use the test criterion for a series. Hence, the result of Lemma 5 is not valid. We would like to thank the community for pointing out this mistake!


title: Sparse Graph Codes for Non-adaptive Quantitative Group Testing

abstract: This paper considers the problem of Quantitative Group Testing (QGT). Consider a set of $N$ items among which $K$ items are defective. The QGT problem is to identify (all or a sufficiently large fraction of) the defective items, where the result of a test reveals the number of defective items in the tested group. In this work, we propose a non-adaptive QGT algorithm using sparse graph codes over bi-regular bipartite graphs with left-degree $\ell$ and right degree $r$ and binary $t$-error-correcting BCH codes. The proposed scheme provides exact recovery with probabilistic guarantee, i.e. recovers all the defective items with high probability. In particular, we show that for the sub-linear regime where $\frac{K}{N}$ vanishes as $K,N\rightarrow\infty$, the proposed algorithm requires at most ${m=c(t)K\left(t\log_2\left(\frac{\ell N}{c(t)K}+1\right)+1\right)+1}$ tests to recover all the defective items with probability approaching one as ${K,N\rightarrow\infty}$, where $c(t)$ depends only on $t$. The results of our theoretical analysis reveal that the minimum number of required tests is achieved by $t=2$. The encoding and decoding of the proposed algorithm for any $t\leq 4$ have the computational complexity of $\mathcal{O}(K\log^2 \frac{N}{K})$ and $\mathcal{O}(K\log \frac{N}{K})$, respectively. Our simulation results also show that the proposed algorithm significantly outperforms a non-adaptive semi-quantitative group testing algorithm recently proposed by Abdalla \emph{et al.} in terms of the required number of tests for identifying all the defective items with high probability.


title: Pegasus: The second connectivity graph for large-scale quantum annealing hardware

abstract: Pegasus is a graph which offers substantially increased connectivity between the qubits of quantum annealing hardware compared to the graph Chimera. It is the first fundamental change in the connectivity graph of quantum annealers built by D-Wave since Chimera was introduced in 2009 and then used in 2011 for D-Wave's first commercial quantum annealer. In this article we describe an algorithm which defines the connectivity of Pegasus and we provide what we believe to be the best way to graphically visualize Pegasus in order to see which qubits couple to each other. As supplemental material, we provide a wide variety of different visualizations of Pegasus which expose different properties of the graph in different ways. We provide an open source code for generating the many depictions of Pegasus that we show.


title: Rapid and cost-effective evaluation of bacterial viability using fluorescence spectroscopy

abstract: The fluorescence spectra of bacterial samples stained with SYTO 9 and propidium iodide (PI) were used to monitor bacterial viability. Stained mixtures of live and dead Escherichia coli with proportions of live:dead cells varying from 0 to 100% were measured using the optrode, a cost effective and convenient fibre-based spectroscopic device. We demonstrated several approaches to obtaining the proportions of live:dead E. coli in a mixture of both live and dead, from analyses of the fluorescence spectra collected by the optrode. To find a suitable technique for predicting the percentage of live bacteria in a sample, four analysis methods were assessed and compared: SYTO 9:PI fluorescence intensity ratio, an adjusted fluorescence intensity ratio, single-spectrum support vector regression (SVR) and multi-spectra SVR. Of the four analysis methods, multi-spectra SVR obtained the most reliable results and was able to predict the percentage of live bacteria in 10^8 bacteria/mL samples between c. 7% and 100% live, and in 10^7 bacteria/mL samples between c. 7% and 73% live. By demonstrating the use of multi-spectra SVR and the optrode to monitor E. coli viability, we raise points of consideration for spectroscopic analysis of SYTO 9 and PI and aim to lay the foundation for future work that use similar methods for different bacterial species.


title: Orders on groups, and spectral spaces of lattice-groups

abstract: Extending pioneering work by Weinberg, Conrad, McCleary, and others, we provide a systematic way of relating spaces of right orders on a partially ordered group, on the one hand, and spectral spaces of free lattice-ordered groups, on the other. The aim of the theory is to pave the way for further fruitful interactions between the study of right orders on groups and that of lattice-groups. Special attention is paid to the important case of orders on groups.


title: Cyclotomic Aperiodic Substitution Tilings with Dense Tile Orientations

abstract: The class of Cyclotomic Aperiodic Substitution Tilings (CAST) whose vertices are supported by the $2n$-th cyclotomic field $\mathbb{Q}\left(\zeta_{2n}\right)$ is extended to cases with Dense Tile Orientations (DTO). It is shown that every CAST with DTO has an inflation multiplier $\eta$ with irrational argument so that $\frac{k\pi}{2n}\neq\arg\left(\eta\right)\notin\mathbb{\pi Q}$. The minimal inflation multiplier $\eta_{min.irr.}$ is discussed for $n\geqq2$. Examples of CASTs with DTO, minimal inflation multiplier $\eta_{min.irr.}$ and individual dihedral symmetry $D_{2n}$ are introduced for $n\in\left\{ 2,3,4,5,6,7\right\} $. The examples for $n\in\left\{ 2,3,4,5,6\right\} $ also yield finite local complexity (FLC).


title: Stability of the co-orbital resonance under dissipation: Application to its evolution in protoplanetary discs

abstract: Despite the existence of co-orbital bodies in the solar system, and the prediction of the formation of co-orbital planets by planetary system formation models, no co-orbital exoplanets (also called trojans) have been detected thus far. In this paper we investigate how a pair of co-orbital exoplanets would fare during their migration in a protoplanetary disc. To this end, we computed a stability criterion of the Lagrangian equilibria L4 and L5 under generic dissipation and slow mass evolution. Depending on the strength and shape of these perturbations, the system can either evolve towards the Lagrangian equilibrium, or tend to increase its amplitude of libration, possibly all the way to horseshoe orbits or even exiting the resonance. We estimated the various terms of our criterion using a set of hydrodynamical simulations, and show that the dynamical coupling between the disc perturbations and both planets have a significant impact on the stability: the structures induced by each planet in the disc perturb the dissipative forces applied on the other planets over each libration cycle. Amongst our results on the stability of co-orbitals, several are of interest to constrain the observability of such configurations: long-distance inward migration and smaller leading planets tend to increase the libration amplitude around the Lagrangian equilibria, while leading massive planets and belonging to a resonant chain tend to stabilise it. We also show that, depending on the strength of the dissipative forces, both the inclination and the eccentricity of the smaller of the two co-orbitals can be significantly increased during the inward migration of the co-orbital pair, which can have a significant impact on the detectability by transit of such configurations.


title: The cohomological Hall algebra of a surface and factorization cohomology

abstract: For a smooth quasi-projective surface S over complex numbers we consider the Borel-Moore homology of the stack of coherent sheaves on S with compact support and make this space into an associative algebra by a version of the Hall multiplication. This multiplication involves data (virtual pullbacks) governing the derived moduli stack, i.e., the perfect obstruction theory naturally existing on the non-derived stack. By restricting to sheaves with support of given dimension, we obtain several types of Hecke operators. In particular, we study R(S), the Hecke algebra of 0-dimensional sheaves. For the flat case S=A^2, we show that R(S) is an enveloping algebra and identify it, as a vector space, with the symmetric algebra of an explicit graded vector space. For a general S we find the graded dimension of R(S), using the techniques of factorization cohomology.


title: Comparing the anomalous Hall effect and the magneto-optical Kerr effect through antiferromagnetic phase transitions in Mn$_3$Sn

abstract: In the non-collinear antiferromagnet Mn$_3$Sn, we compare simultaneous measurements of the anomalous Hall effect (AHE) and the magneto-optical Kerr effect (MOKE) through two magnetic phase transitions: the high-temperature paramagnetic/antiferromagnetic phase transition at the N\'eel temperature ($T_N \approx$420~K), and a lower-temperature incommensurate magnetic ordering at $T_1 \approx$270~K. While both the AHE and MOKE are sensitive to the same underlying symmetries of the antiferromagnetic non-collinear spin order, we find that the transition temperatures measured by these two techniques unexpectedly differ by approximately 10~K. Moreover, the applied magnetic field at which the antiferromagnetic order reverses is significantly larger when measured by MOKE than when measured by AHE. These results point to a difference between the bulk and surface magnetic properties of Mn$_3$Sn.


title: Solving All Regression Models For Learning Gaussian Networks Using Givens Rotations

abstract: Score based learning (SBL) is a promising approach for learning Bayesian networks. The initial step in the majority of the SBL algorithms consists of computing the scores of all possible child and parent-set combinations for the variables. For Bayesian networks with continuous variables, a particular score is usually calculated as a function of the regression of the child over the variables in the parent-set. The sheer number of regressions models to be solved necessitates the design of efficient numerical algorithms. In this paper, we propose an algorithm for an efficient and exact calculation of regressions for all child and parent-set combinations. In the proposed algorithm, we use QR decompositions (QRDs) to capture the dependencies between the regressions for different families and Givens rotations to efficiently traverse through the space of QRDs such that all the regression models are accounted for in the shortest path possible. We compare the complexity of the suggested method with different algorithms, mainly those arising in all subset regression problems, and show that our algorithm has the smallest algorithmic complexity. We also explain how to parallelize the proposed method so as to decrease the runtime by a factor proportional to the number of processors utilized.


title: Metric uniformization of morphisms of Berkovich curves via $p$-adic differential equations

abstract: We consider a finite \'etale morphism $f:Y \to X$ of quasi-smooth Berkovich curves over a complete nonarchimedean non-trivially valued field $k$, assumed algebraically closed and of characteristic 0, and a skeleton $\Gamma_f=(\Gamma_Y,\Gamma_X)$ of the morphism $f$. We prove that $\Gamma_f$ radializes $f$ if and only if $\Gamma_X$ controls the pushforward of the constant $p$-adic differential equation $f_*(\mathcal{O}_Y,d_Y)$. Furthermore, when $f$ is a finite \'etale morphism of open unit discs, we prove that $f$ is radial if and only if the number of preimages of a point $x\in X$, counted without multiplicity, only depends on the radius of the point $x$.


title: Chebyshev Center of the Intersection of Balls: Complexity, Relaxation and Approximation

abstract: We study the n-dimensional problem of finding the smallest ball enclosing the intersection of p given balls, the so-called Chebyshev center problem (CCB). It is a minimax optimization problem and the inner maximization is a uniform quadratic optimization problem (UQ). When p<=n, (UQ) is known to enjoy a strong duality and consequently (CCB) is solved via a standard convex quadratic programming (SQP). In this paper, we first prove that (CCB) is NP-hard and the special case when n = 2 is strongly polynomially solved. With the help of a newly introduced linear programming relaxation (LP), the (SQP) relaxation is reobtained more directly and the first approximation bound for the solution obtained by (SQP) is established for the hard case p>n. Finally, also based on (LP), we show that (CCB) is polynomially solved when either n or p-n(> 0) is fixed.


title: Learning Configuration Space Belief Model from Collision Checks for Motion Planning

abstract: For motion planning in high dimensional configuration spaces, a significant computational bottleneck is collision detection. Our aim is to reduce the expected number of collision checks by creating a belief model of the configuration space using results from collision tests. We assume the robot's configuration space to be a continuous ambient space whereby neighbouring points tend to share the same collision state. This enables us to formulate a probabilistic model that assigns to unevaluated configurations a belief estimate of being collision-free. We have presented a detailed comparative analysis of various kNN methods and distance metrics used to evaluate C-space belief. We have also proposed a weighting matrix in C-space to improve the performance of kNN methods. Moreover, we have proposed a topological method that exploits the higher order structure of the C-space to generate a belief model. Our results indicate that our proposed topological method outperforms kNN methods by achieving higher model accuracy while being computationally efficient.


title: Understanding Geometry of Encoder-Decoder CNNs

abstract: Encoder-decoder networks using convolutional neural network (CNN) architecture have been extensively used in deep learning literatures thanks to its excellent performance for various inverse problems. However, it is still difficult to obtain coherent geometric view why such an architecture gives the desired performance. Inspired by recent theoretical understanding on generalizability, expressivity and optimization landscape of neural networks, as well as the theory of convolutional framelets, here we provide a unified theoretical framework that leads to a better understanding of geometry of encoder-decoder CNNs. Our unified mathematical framework shows that encoder-decoder CNN architecture is closely related to nonlinear basis representation using combinatorial convolution frames, whose expressibility increases exponentially with the network depth. We also demonstrate the importance of skipped connection in terms of expressibility, and optimization landscape.


title: Finite-Sum Smooth Optimization with SARAH

abstract: The total complexity (measured as the total number of gradient computations) of a stochastic first-order optimization algorithm that finds a first-order stationary point of a finite-sum smooth nonconvex objective function $F(w)=\frac{1}{n} \sum_{i=1}^n f_i(w)$ has been proven to be at least $\Omega(\sqrt{n}/\epsilon)$ for $n \leq \mathcal{O}(\epsilon^{-2})$ where $\epsilon$ denotes the attained accuracy $\mathbb{E}[ \|\nabla F(\tilde{w})\|^2] \leq \epsilon$ for the outputted approximation $\tilde{w}$ (Fang et al., 2018). In this paper, we provide a convergence analysis for a slightly modified version of the SARAH algorithm (Nguyen et al., 2017a;b) and achieve total complexity that matches the lower-bound worst case complexity in (Fang et al., 2018) up to a constant factor when $n \leq \mathcal{O}(\epsilon^{-2})$ for nonconvex problems. For convex optimization, we propose SARAH++ with sublinear convergence for general convex and linear convergence for strongly convex problems; and we provide a practical version for which numerical experiments on various datasets show an improved performance.


title: Polar Coding for Common Message Only Wiretap Broadcast Channel

abstract: A polar coding scheme is proposed for the Wiretap Broadcast Channel with two legitimate receivers and one eavesdropper. We consider a model in which the transmitter wishes to send a private and a confidential message that must be reliably decoded by the receivers, and the confidential message must also be (strongly) secured from the eavesdropper. The coding scheme aims to use the optimal rate of randomness and does not make any assumption regarding the symmetry or degradedness of the channel. This paper extends previous work on polar codes for the wiretap channel by proposing a new chaining construction that allows to reliably and securely send the same confidential message to two different receivers. This construction introduces new dependencies between the random variables involved in the coding scheme that need to be considered in the secrecy analysis.


title: Mittag-Leffler problems on Berkovich curves

abstract: Given a quasi-smooth Berkovich curve $X$ admitting a finite triangulation, finitely many disjoint open annuli $A_1,\dots,A_n$ in $X$ that are not precompact, and for each $i=1,\dots, n$, an analytic function $f_i$ (resp. differential form $\sigma_i$) convergent on $A_i$, we provide a criterion for when there exists an analytic function $f$ (resp. a differential form $\sigma$) on $X$ inducing the functions $f_i$ (resp. differentials $\sigma_i$). Along the way we reprove residue theorem for differentials on smooth Berkovich curves that admit finite triangulations.


title: Delta-training: Simple Semi-Supervised Text Classification using Pretrained Word Embeddings

abstract: We propose a novel and simple method for semi-supervised text classification. The method stems from the hypothesis that a classifier with pretrained word embeddings always outperforms the same classifier with randomly initialized word embeddings, as empirically observed in NLP tasks. Our method first builds two sets of classifiers as a form of model ensemble, and then initializes their word embeddings differently: one using random, the other using pretrained word embeddings. We focus on different predictions between the two classifiers on unlabeled data while following the self-training framework. We also use early-stopping in meta-epoch to improve the performance of our method. Our method, Delta-training, outperforms the self-training and the co-training framework in 4 different text classification datasets, showing robustness against error accumulation.


title: Anomalous Nonlocal Conductance as a Fingerprint of Chiral Majorana Edge States

abstract: Chiral $p$-wave superconductor is the primary example of topological systems hosting chiral Majorana edge states. Although candidate materials exist, the conclusive signature of chiral Majorana edge states has not yet been observed in experiments. Here we propose a smoking-gun experiment to detect the chiral Majorana edge states on the basis of theoretical results for the nonlocal conductance in a device consisting of a chiral $p$-wave superconductor and two ferromagnetic leads. The chiral nature of Majorana edge states causes an anomalously long-range and chirality-sensitive nonlocal transport in these junctions. These two drastic features enable us to identify the moving direction of chiral Majorana edge states in the single experimental setup.


title: Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution

abstract: The accurate computation of Hamiltonian ground, excited, and thermal states on quantum computers stands to impact many problems in the physical and computer sciences, from quantum simulation to machine learning. Given the challenges posed in constructing large-scale quantum computers, these tasks should be carried out in a resource-efficient way. In this regard, existing techniques based on phase estimation or variational algorithms display potential disadvantages; phase estimation requires deep circuits with ancillae, that are hard to execute reliably without error correction, while variational algorithms, while flexible with respect to circuit depth, entail additional high-dimensional classical optimization. Here, we introduce the quantum imaginary time evolution and quantum Lanczos algorithms, which are analogues of classical algorithms for finding ground and excited states. Compared to their classical counterparts, they require exponentially less space and time per iteration, and can be implemented without deep circuits and ancillae, or high-dimensional optimization. We furthermore discuss quantum imaginary time evolution as a subroutine to generate Gibbs averages through an analog of minimally entangled typical thermal states. Finally, we demonstrate the potential of these algorithms via an implementation using exact classical emulation as well as through prototype circuits on the Rigetti quantum virtual machine and Aspen-1 quantum processing unit.


title: Mechanical engineering of photon blockades in a cavity optomechanical system

abstract: We propose to mechanically control photon blockades (PB) in an optomechanical system with driving oscillators. We show that by tuning the mechanical driving parameters we achieve selective single-photon blockade (1PB) or two-photon blockade (2PB) as well as simultaneous 1PB and 2PB at the same frequency. This mechanical engineering of 1PB and 2PB can be understood from the anharmonic energy levels due to the modulation of the mechanical driving. In contrast to the optomechanical systems without any mechanical driving featuring PB only for specific optical detuning, our results can be useful for achieving novel photon sources with multi-frequency. Our work also opens up new route to mechanically engineer quantum states exhibiting highly nonclassical photon statistics.


title: A Concentration of Measure Approach to Database De-anonymization

abstract: In this paper, matching of correlated high-dimensional databases is investigated. A stochastic database model is considered where the correlation among the database entries is governed by an arbitrary joint distribution. Concentration of measure theorems such as typicality and laws of large numbers are used to develop a database matching scheme and derive necessary conditions for successful matching. Furthermore, it is shown that these conditions are tight through a converse result which characterizes a set of distributions on the database entries for which reliable matching is not possible. The necessary and sufficient conditions for reliable matching are evaluated in the cases when the database entries are independent and identically distributed as well as under Markovian database models.


title: Attenuating Bias in Word Vectors

abstract: Word vector representations are well developed tools for various NLP and Machine Learning tasks and are known to retain significant semantic and syntactic structure of languages. But they are prone to carrying and amplifying bias which can perpetrate discrimination in various applications. In this work, we explore new simple ways to detect the most stereotypically gendered words in an embedding and remove the bias from them. We verify how names are masked carriers of gender bias and then use that as a tool to attenuate bias in embeddings. Further, we extend this property of names to show how names can be used to detect other types of bias in the embeddings such as bias based on race, ethnicity, and age.


title: Solving large Maximum Clique problems on a quantum annealer

abstract: Commercial quantum annealers from D-Wave Systems can find high quality solutions of quadratic unconstrained binary optimization problems that can be embedded onto its hardware. However, even though such devices currently offer up to 2048 qubits, due to limitations on the connectivity of those qubits, the size of problems that can typically be solved is rather small (around 65 variables). This limitation poses a problem for using D-Wave machines to solve application-relevant problems, which can have thousands of variables. For the important Maximum Clique problem, this article investigates methods for decomposing larger problem instances into smaller ones, which can subsequently be solved on D-Wave. During the decomposition, we aim to prune as many generated subproblems that do not contribute to the solution as possible, in order to reduce the computational complexity. The reduction methods presented in this article include upper and lower bound heuristics in conjunction with graph decomposition, vertex and edge extraction, and persistency analysis.


title: Self-Consistent Density-Functional Embedding: a Novel Approach for Density-Functional Approximations

abstract: In the present work, we introduce a Self-Consistent Density-Functional Embedding technique, which leaves the realm of standard energy-functional approaches in Density Functional Theory and targets directly the density-to-potential mapping that lies at its heart. Inspired by the Density Matrix Embedding Theory, we project the full system onto a set of small interacting fragments that can be solved accurately. Based on the rigorous relation of density and potential in Density Functional Theory, we then invert the fragment densities to local potentials. Combining these results in a continuous manner provides an update for the Kohn-Sham potential of the full system, which is then used to update the projection. The scheme proposed here converges to an accurate approximation for the density and the Kohn-Sham potential of the full system. Convergence to exact results can be achieved by increasing the fragment size. We find, however, that already for small embedded fragments accurate results are obtained. We benchmark our approach for molecular bond stretching in one and two dimensions and demonstrate that it reproduces the known steps and peaks that are present in the exact exchange-correlation potential with remarkable accuracy.


title: A Machine Learning Benchmark for Facies Classification

abstract: The recent interest in using deep learning for seismic interpretation tasks, such as facies classification, has been facing a significant obstacle, namely the absence of large publicly available annotated datasets for training and testing models. As a result, researchers have often resorted to annotating their own training and testing data. However, different researchers may annotate different classes, or use different train and test splits. In addition, it is common for papers that apply machine learning for facies classification to not contain quantitative results, and rather rely solely on visual inspection of the results. All of these practices have lead to subjective results and have greatly hindered the ability to compare different machine learning models against each other and understand the advantages and disadvantages of each approach. To address these issues, we open-source a fully-annotated 3D geological model of the Netherlands F3 Block. This model is based on the study of the 3D seismic data in addition to 26 well logs, and is grounded on the careful study of the geology of the region. Furthermore, we propose two baseline models for facies classification based on a deconvolution network architecture and make their codes publicly available. Finally, we propose a scheme for evaluating different models on this dataset, and we share the results of our baseline models. In addition to making the dataset and the code publicly available, this work helps advance research in this area by creating an objective benchmark for comparing the results of different machine learning approaches for facies classification.


title: Robust Photogeometric Localization over Time for Map-Centric Loop Closure

abstract: Map-centric SLAM is emerging as an alternative of conventional graph-based SLAM for its accuracy and efficiency in long-term mapping problems. However, in map-centric SLAM, the process of loop closure differs from that of conventional SLAM and the result of incorrect loop closure is more destructive and is not reversible. In this paper, we present a tightly coupled photogeometric metric localization for the loop closure problem in map-centric SLAM. In particular, our method combines complementary constraints from LiDAR and camera sensors, and validates loop closure candidates with sequential observations. The proposed method provides a visual evidence-based outlier rejection where failures caused by either place recognition or localization outliers can be effectively removed. We demonstrate the proposed method is not only more accurate than the conventional global ICP methods but is also robust to incorrect initial pose guesses.


title: A dynamical construction of small totally $p$-adic algebraic numbers

abstract: We give a dynamical construction of an infinite sequence of distinct totally $p$-adic algebraic numbers whose Weil heights tend to the limit $\frac{\log p}{p-1}$, thus giving a new proof of a result of Bombieri-Zannier. The proof is essentially equivalent to the explicit calculation of the Arakelov-Zhang pairing of the maps $\sigma(x)=x^2$ and $\phi_p(x)=\frac{1}{p}(x^p-x)$.


title: Low-Complexity Nonparametric Bayesian Online Prediction with Universal Guarantees

abstract: We propose a novel nonparametric online predictor for discrete labels conditioned on multivariate continuous features. The predictor is based on a feature space discretization induced by a full-fledged k-d tree with randomly picked directions and a recursive Bayesian distribution, which allows to automatically learn the most relevant feature scales characterizing the conditional distribution. We prove its pointwise universality, i.e., it achieves a normalized log loss performance asymptotically as good as the true conditional entropy of the labels given the features. The time complexity to process the $n$-th sample point is $O(\log n)$ in probability with respect to the distribution generating the data points, whereas other exact nonparametric methods require to process all past observations. Experiments on challenging datasets show the computational and statistical efficiency of our algorithm in comparison to standard and state-of-the-art methods.


title: The theta splitting function

abstract: In this paper we study the Theta splitting function $\Theta(s+1)$, a function defined on the positive integers. We study the distribution of this function for sufficiently large values of the integers. As an application we show that \begin{align}\sum \limits_{m=0}^{s}\prod \limits_{\substack{0\leq j \leq m\\\sigma:[0,m]\rightarrow [0,m]\\\sigma(j)\neq \sigma(i)}}(s-\sigma(j))\sim s^s\sqrt{s}e^{-s}\sum \limits_{m=1}^{\infty}\frac{e^m}{m^{m+\frac{1}{2}}}.\nonumber \end{align} and that \begin{align}\sum \limits_{j=0}^{s-1}e^{-\gamma j}\prod \limits_{m=1}^{\infty}\bigg(1+\frac{s-j}{m}\bigg)e^{\frac{-(s-j)}{m}}\sim \frac{e^{-\gamma s}}{\sqrt{2\pi}}\sum \limits_{m=1}^{\infty}\frac{e^m}{m^{m+\frac{1}{2}}}.\nonumber \end{align}


title: Efficient Er/O Doped Silicon Light-Emitting Diodes at Communication Wavelength by Deep Cooling

abstract: A silicon light source at communication wavelength is the bottleneck for developing monolithically integrated silicon photonics. Doping silicon with erbium ions was believed to be one of the most promising approaches but suffers from the aggregation of erbium ions that are efficient non-radiative centers, formed during the standard rapid thermal treatment. Here, we apply a deep cooling process following the high-temperature annealing to suppress the aggregation of erbium ions by flushing with Helium gas cooled in liquid nitrogen. The resultant light emitting efficiency is increased to a record 14% at room temperature, two orders of magnitude higher than the sample treated by the standard rapid thermal annealing. The deep-cooling-processed Si samples were further made into light-emitting diodes. Bright electroluminescence with a spectral peak at 1.54 um from the silicon-based diodes was also observed at room temperature. With these results, it is promising to develop efficient silicon lasers at communication wavelength for the monolithically integrated silicon photonics.


title: LWeb: Information Flow Security for Multi-tier Web Applications

abstract: This paper presents LWeb, a framework for enforcing label-based, information flow policies in database-using web applications. In a nutshell, LWeb marries the LIO Haskell IFC enforcement library with the Yesod web programming framework. The implementation has two parts. First, we extract the core of LIO into a monad transformer (LMonad) and then apply it to Yesod's core monad. Second, we extend Yesod's table definition DSL and query functionality to permit defining and enforcing label-based policies on tables and enforcing them during query processing. LWeb's policy language is expressive, permitting dynamic per-table and per-row policies. We formalize the essence of LWeb in the $\lambda_{LWeb}$ calculus and mechanize the proof of noninterference in Liquid Haskell. This mechanization constitutes the first metatheoretic proof carried out in Liquid Haskell. We also used LWeb to build a substantial web site hosting the Build it, Break it, Fix it security-oriented programming contest. The site involves 40 data tables and sophisticated policies. Compared to manually checking security policies, LWeb imposes a modest runtime overhead of between 2% to 21%. It reduces the trusted code base from the whole application to just 1% of the application code, and 21% of the code overall (when counting LWeb too).


title: Rapid identification of pathogenic bacteria using Raman spectroscopy and deep learning

abstract: Rapid identification of bacteria is essential to prevent the spread of infectious disease, help combat antimicrobial resistance, and improve patient outcomes. Raman optical spectroscopy promises to combine bacterial detection, identification, and antibiotic susceptibility testing in a single step. However, achieving clinically relevant speeds and accuracies remains challenging due to the weak Raman signal from bacterial cells and the large number of bacterial species and phenotypes. By amassing the largest known dataset of bacterial Raman spectra, we are able to apply state-of-the-art deep learning approaches to identify 30 of the most common bacterial pathogens from noisy Raman spectra, achieving antibiotic treatment identification accuracies of 99.0$\pm$0.1%. This novel approach distinguishes between methicillin-resistant and -susceptible isolates of Staphylococcus aureus (MRSA and MSSA) as well as a pair of isogenic MRSA and MSSA that are genetically identical apart from deletion of the mecA resistance gene, indicating the potential for culture-free detection of antibiotic resistance. Results from initial clinical validation are promising: using just 10 bacterial spectra from each of 25 isolates, we achieve 99.0$\pm$1.9% species identification accuracy. Our combined Raman-deep learning system represents an important proof-of-concept for rapid, culture-free identification of bacterial isolates and antibiotic resistance and could be readily extended for diagnostics on blood, urine, and sputum.


title: Composition and decomposition of GANs

abstract: In this work, we propose a composition/decomposition framework for adversarially training generative models on composed data - data where each sample can be thought of as being constructed from a fixed number of components. In our framework, samples are generated by sampling components from component generators and feeding these components to a composition function which combines them into a "composed sample". This compositional training approach improves the modularity, extensibility and interpretability of Generative Adversarial Networks (GANs) - providing a principled way to incrementally construct complex models out of simpler component models, and allowing for explicit "division of responsibility" between these components. Using this framework, we define a family of learning tasks and evaluate their feasibility on two datasets in two different data modalities (image and text). Lastly, we derive sufficient conditions such that these compositional generative models are identifiable. Our work provides a principled approach to building on pre-trained generative models or for exploiting the compositional nature of data distributions to train extensible and interpretable models.


title: A new valuation on polyhedral cones

abstract: We define a new family of valuations on polyhedral cones valued in the space of bounded polyhedra.


title: Coupled dynamics of magnetizations in spin-Hall oscillators via spin current injection

abstract: An array of spin torque oscillators (STOs) for practical applications such as pattern recognition was recently proposed, where several STOs are connected by a common nonmagnet. In this structure, in addition to the electric and/or magnetic interactions proposed in previous works, the STOs are spontaneously coupled to each other through the nonmagnetic connector, due to the injection of spin current. Solving the Landau-Lifshitz-Gilbert equation numerically for such system consisting of three STOs driven by the spin Hall effect, it is found that both in-phase and antiphase synchronization of the STOs can be achieved by adjusting the current density and appropriate distance between the oscillators.


title: Cascaded Coded Distributed Computing on Heterogeneous Networks

abstract: Coded distributed computing (CDC) introduced by Li et al. in 2015 offers an efficient approach to trade computing power to reduce the communication load in general distributed computing frameworks such as MapReduce. For the more general cascaded CDC, Map computations are repeated at $r$ nodes to significantly reduce the communication load among nodes tasked with computing $Q$ Reduce functions $s$ times. While an achievable cascaded CDC scheme was proposed, it only operates on homogeneous networks, where the storage, computation load and communication load of each computing node is the same. In this paper, we address this limitation by proposing a novel combinatorial design which operates on heterogeneous networks where nodes have varying storage and computing capabilities. We provide an analytical characterization of the computation-communication trade-off and show that it is optimal within a constant factor and could outperform the state-of-the-art homogeneous schemes.


title: Half space theorem for the Allen-Cahn equation and related problems

abstract: In this paper we obtain rigidity results for a bounded non-constant entire solution $u$ of the Allen-Cahn equation in $\mathbb{R}^n$, whose level set $\{u=0\}$ is contained in a half-space. If $n\leq 3$ we prove that the solution must be one-dimensional. In dimension $n\geq 4$, we prove that either the solution is one-dimensional or stays below a one-dimensional solution and converges to it after suitable translations. Some generalizations to one phase free boundary problems are also obtained.


title: Effects of the merger history on the merger rate density of primordial black hole binaries

abstract: We develop a formalism to calculate the merger rate density of primordial black hole binaries with a general mass function, by taking into account the merger history of primordial black holes. We apply the formalism to three specific mass functions, monochromatic, power-law and log-normal cases. In the former case, the merger rate density is dominated by the single-merger events, while in the latter two cases, the contribution of the multiple-merger events on the merger rate density can not be ignored. The effects of the merger history on the merger rate density depend on the mass function.


title: Towards a better understanding of the symmetry energy within neutron stars

abstract: The LIGO-Virgo collaboration ground-breaking detection of the binary neutron-star merger event, GW170817, has expanded efforts to understand the Equation of State (EoS) of nuclear matter. These measurements provide new constraints on the overall pressure, but do not, by itself, elucidate its microscopic origins, including the pressure arising from the symmetry energy, that governs much of the internal structure of a neutron star. To correlate microscopic constraints from nuclear measurements to the GW170817 constraints, we calculate neutron star properties with more than 200 Skyrme energy density functionals that describe properties of nuclei. Calculated neutron-star radii (R) and the tidal deformabilities which show a strong correlation with pressure at twice saturation density. By combining the neutron star EoS extracted from the GW170817 event and the EoS of symmetric matter from nucleus-nucleus collision experiments, we extract the density dependence of the symmetry pressure from 1.2 to 4.5 times saturation density. While the uncertainties in the symmetry pressure are large, they can be reduced with new experimental and astrophysical results.


title: Vertex degree sums for matchings in 3-uniform hypergraphs

abstract: Let $n, s$ be positive integers such that $n$ is sufficiently large and $s\le n/3$. Suppose $H$ is a 3-uniform hypergraph of order $n$. If $H$ contains no isolated vertex and $deg(u)+ deg(v) > 2(s-1)(n-1)$ for any two vertices $u$ and $v$ that are contained in some edge of $H$, then $H$ contains a matching of size $s$. This degree sum condition is best possible and confirms a conjecture of the authors [Electron. J. Combin. 25 (3), 2018], who proved the case when $s= n/3$.


title: A New CGAN Technique for Constrained Topology Design Optimization

abstract: This paper presents a new conditional GAN (named convex relaxing CGAN or crCGAN) to replicate the conventional constrained topology optimization algorithms in an extremely effective and efficient process. The proposed crCGAN consists of a generator and a discriminator, both of which are deep convolutional neural networks (CNN) and the topology design constraint can be conditionally set to both the generator and discriminator. In order to improve the training efficiency and accuracy due to the dependency between the training images and the condition, a variety of crCGAN formulation are introduced to relax the non-convex design space. These new formulations were evaluated and validated via a series of comprehensive experiments. Moreover, a minibatch discrimination technique was introduced in the crCGAN training process to stabilize the convergence and avoid the mode collapse problems. Additional verifications were conducted using the state-of-the-art MNIST digits and CIFAR-10 images conditioned by class labels. The experimental evaluations clearly reveal that the new objective formulation with the minibatch discrimination training provides not only the accuracy but also the consistency of the designs.


title: Embedding quadratization gadgets on Chimera and Pegasus graphs

abstract: We group all known quadratizations of cubic and quartic terms in binary optimization problems into six and seven unique graphs respectively. We then perform a minor embedding of these graphs onto the well-known Chimera graph, and the brand new Pegasus graph. We conclude with recommendations for which gadgets are best to use when aiming to reduce the total number of qubits required to embed a problem.


title: Modeling Human Motion with Quaternion-based Neural Networks

abstract: Previous work on predicting or generating 3D human pose sequences regresses either joint rotations or joint positions. The former strategy is prone to error accumulation along the kinematic chain, as well as discontinuities when using Euler angles or exponential maps as parameterizations. The latter requires re-projection onto skeleton constraints to avoid bone stretching and invalid configurations. This work addresses both limitations. QuaterNet represents rotations with quaternions and our loss function performs forward kinematics on a skeleton to penalize absolute position errors instead of angle errors. We investigate both recurrent and convolutional architectures and evaluate on short-term prediction and long-term generation. For the latter, our approach is qualitatively judged as realistic as recent neural strategies from the graphics literature. Our experiments compare quaternions to Euler angles as well as exponential maps and show that only a very short context is required to make reliable future predictions. Finally, we show that the standard evaluation protocol for Human3.6M produces high variance results and we propose a simple solution.


title: Data-Driven Nonlinear Stabilization Using Koopman Operator

abstract: We propose the application of Koopman operator theory for the design of stabilizing feedback controller for a nonlinear control system. The proposed approach is data-driven and relies on the use of time-series data generated from the control dynamical system for the lifting of a nonlinear system in the Koopman eigenfunction coordinates. In particular, a finite-dimensional bilinear representation of a control-affine nonlinear dynamical system is constructed in the Koopman eigenfunction coordinates using time-series data. Sample complexity results are used to determine the data required to achieve the desired level of accuracy for the approximate bilinear representation of the nonlinear system in Koopman eigenfunction coordinates. A control Lyapunov function-based approach is proposed for the design of stabilizing feedback controller, and the principle of inverse optimality is used to comment on the optimality of the designed stabilizing feedback controller for the bilinear system. A systematic convex optimization-based formulation is proposed for the search of control Lyapunov function. Several numerical examples are presented to demonstrate the application of the proposed data-driven stabilization approach.


title: Transparentizing Black Holes to Eternal Traversable Wormholes

abstract: We present the gravity description of evaporating black holes that end up with eternal traversable wormholes where every would-be behind horizon degree is available in asymptotic regions. The transition is explicitly realized by a time-dependent bulk solution in the two-dimensional Einstein-dilaton gravity. In this solution, the initial AdS$_2$ black hole is evolved into an eternal traversable wormhole free of any singularity, which may be dubbed as transparentization of black holes to eternal traversable wormholes. The bulk construction completely matches with the boundary description governed by the Schwarzian boundary theory. We also obtain solutions describing eternal traversable wormholes as well as excitations by an additional matter and graviton oscillations on eternal traversable wormholes, which show that the eternal traversable wormhole states are gapped and non-chaotic. Embedding the 2d solution into a 4d traversable wormhole connecting two magnetically charged holes, we discuss 4d scattering of a wave incident upon one end of the traversable wormhole.


title: A Top-down Approach to Articulated Human Pose Estimation and Tracking

abstract: Both the tasks of multi-person human pose estimation and pose tracking in videos are quite challenging. Existing methods can be categorized into two groups: top-down and bottom-up approaches. In this paper, following the top-down approach, we aim to build a strong baseline system with three modules: human candidate detector, single-person pose estimator and human pose tracker. Firstly, we choose a generic object detector among state-of-the-art methods to detect human candidates. Then, the cascaded pyramid network is used to estimate the corresponding human pose. Finally, we use a flow-based pose tracker to render keypoint-association across frames, i.e., assigning each human candidate a unique and temporally-consistent id, for the multi-target pose tracking purpose. We conduct extensive ablative experiments to validate various choices of models and configurations. We take part in two ECCV 18 PoseTrack challenges: pose estimation and pose tracking.


title: Stingray: A Modern Python Library For Spectral Timing

abstract: This paper describes the design and implementation of Stingray, a library in Python built to perform time series analysis and related tasks on astronomical light curves. Its core functionality comprises a range of Fourier analysis techniques commonly used in spectral-timing analysis, as well as extensions for analyzing pulsar data, simulating data sets, and statistical modeling. Its modular build allows for easy extensions and incorporation of its methods into data analysis workflows and pipelines. We aim for the library to be a platform for the implementation of future spectral-timing techniques. Here, we describe the overall vision and framework, core functionality, extensions, and connections to high-level command-line and graphical interfaces. The code is well-tested, with a test coverage of currently 95%, and is accompanied by extensive API documentation and a set of step-by-step tutorials.


title: Nonequilibrium phase transition in an open quantum spin system with long-range interaction

abstract: We investigate a nonequilibrium phase transition in a dissipative and coherent quantum spin system using the quantum Langevin equation and mean-field theory. Recently, the quantum contact process (QCP) was theoretically investigated using the Rydberg antiblockade effect, in particular, when the Rydberg atoms were excited in s-states so that their interactions were regarded as being between the nearest neighbors. However, when the atoms are excited to d-states, the dipole-dipole interactions become effective, and long-range interactions must be considered. Here, we consider a quantum spin model with a long-range QCP, where the branching and coagulation processes are allowed not only for the nearest-neighbor pairs, but also for long-distance pairs, coherently and incoherently. Using the semiclassical approach, we show that the mean-field phase diagram of our long-range model is similar to that of the nearest-neighbor QCP, where the continuous (discontinuous) transition is found in the weak (strong) quantum regime. However, at the tricritical point, we find a new universality class, which was neither that of the QCP at the tricritical point nor that of the classical directed percolation model with long-range interactions. Implementation of the long-range QCP using interacting cold gases is discussed.


title: Class Activation Map Generation by Representative Class Selection and Multi-Layer Feature Fusion

abstract: Existing method generates class activation map (CAM) by a set of fixed classes (i.e., using all the classes), while the discriminative cues between class pairs are not considered. Note that activation maps by considering different class pair are complementary, and therefore can provide more discriminative cues to overcome the shortcoming of the existing CAM generation that the highlighted regions are usually local part regions rather than global object regions due to the lack of object cues. In this paper, we generate CAM by using a few of representative classes, with aim of extracting more discriminative cues by considering each class pair to obtain CAM more globally. The advantages are twofold. Firstly, the representative classes are able to obtain activation regions that are complementary to each other, and therefore leads to generating activation map more accurately. Secondly, we only need to consider a small number of representative classes, making the CAM generation suitable for small networks. We propose a clustering based method to select the representative classes. Multiple binary classification models rather than a multiple class classification model are used to generate the CAM. Moreover, we propose a multi-layer fusion based CAM generation method to simultaneously combine high-level semantic features and low-level detail features. We validate the proposed method on the PASCAL VOC and COCO database in terms of segmentation groundtruth. Various networks such as classical network (Resnet-50, Resent-101 and Resnet-152) and small network (VGG-19, Resnet-18 and Mobilenet) are considered. Experimental results show that the proposed method improves the CAM generation obviously.


title: Broadband space-time wave packets propagating 70 m

abstract: The propagation distance of a pulsed beam in free space is ultimately limited by diffraction and space-time coupling. "Space-time" (ST) wave packets are pulsed beams endowed with tight spatio-temporal spectral correlations that render them propagation-invariant. Here we explore the limits of the propagation distance for ST wave packets. Making use of a specially designed phase plate inscribed by gray-scale lithography, we synthesize an ST light sheet of width $\approx700$~$\mu$m and bandwidth $\sim20$~nm and confirm a propagation distance of $\approx70$~m.


title: A Reider-type Result for Smooth Projective Toric Surfaces

abstract: Let $L$ be an ample line bundle over a smooth projective toric surface $X$. Then $L$ corresponds to a very ample lattice polytope $P$ that encodes many geometric properties of $L$. In this article, by studying $P$, we will give some necessary and sufficient numerical criteria for the adjoint series $|K_X+L|$ to be either nef or (very) ample.


title: Characterization of affine links in the projective space

abstract: A projective link is a smooth closed 1-submanifold of the real projective space of dimension three. A projective link is said to be affine if it is isotopic to a link, which does not intersect some projective plane. The main result: a projective link is affine if and only if the fundamental group of its complement contains a non-trivial element of order two.


title: Online Adaptive Principal Component Analysis and Its extensions

abstract: We propose algorithms for online principal component analysis (PCA) and variance minimization for adaptive settings. Previous literature has focused on upper bounding the static adversarial regret, whose comparator is the optimal fixed action in hindsight. However, static regret is not an appropriate metric when the underlying environment is changing. Instead, we adopt the adaptive regret metric from the previous literature and propose online adaptive algorithms for PCA and variance minimization, that have sub-linear adaptive regret guarantees. We demonstrate both theoretically and experimentally that the proposed algorithms can adapt to the changing environments.


title: Context-Sensitive Malicious Spelling Error Correction

abstract: Misspelled words of the malicious kind work by changing specific keywords and are intended to thwart existing automated applications for cyber-environment control such as harassing content detection on the Internet and email spam detection. In this paper, we focus on malicious spelling correction, which requires an approach that relies on the context and the surface forms of targeted keywords. In the context of two applications--profanity detection and email spam detection--we show that malicious misspellings seriously degrade their performance. We then propose a context-sensitive approach for malicious spelling correction using word embeddings and demonstrate its superior performance compared to state-of-the-art spell checkers.


title: Simultaneous Subspace Clustering and Cluster Number Estimating based on Triplet Relationship

abstract: In this paper we propose a unified framework to simultaneously discover the number of clusters and group the data points into them using subspace clustering. Real data distributed in a high-dimensional space can be disentangled into a union of low-dimensional subspaces, which can benefit various applications. To explore such intrinsic structure, state-of-the-art subspace clustering approaches often optimize a self-representation problem among all samples, to construct a pairwise affinity graph for spectral clustering. However, a graph with pairwise similarities lacks robustness for segmentation, especially for samples which lie on the intersection of two subspaces. To address this problem, we design a hyper-correlation based data structure termed as the \textit{triplet relationship}, which reveals high relevance and local compactness among three samples. The triplet relationship can be derived from the self-representation matrix, and be utilized to iteratively assign the data points to clusters. Three samples in each triplet are encouraged to be highly correlated and are considered as a meta-element during clustering, which show more robustness than pairwise relationships when segmenting two densely distributed subspaces. Based on the triplet relationship, we propose a unified optimizing scheme to automatically calculate clustering assignments. Specifically, we optimize a model selection reward and a fusion reward by simultaneously maximizing the similarity of triplets from different clusters while minimizing the correlation of triplets from same cluster. The proposed algorithm also automatically reveals the number of clusters and fuses groups to avoid over-segmentation. Extensive experimental results on both synthetic and real-world datasets validate the effectiveness and robustness of the proposed method.


title: Tuning the thermal entanglement in a Ising-$XXZ$ diamond chain with two impurities

abstract: We study the local thermal entanglement in a spin-1/2 Ising-$XXZ$ diamond structure with two impurities. In this spin chain, we have the two impurities with an isolated $XXZ$ dimer between them. We focus on the study of the thermal entanglement in this dimer. The main goal of this paper is to provide a good understanding of the effect of impurities in the entanglement of the model. This model is exactly solved by a rigorous treatment based on the transfer-matrix method. Our results show that the entanglement can be tuned by varying the impurities parameters in this system. In addition, it is shown that the thermal entanglement for such a model exhibits a clear performance improvement when we control and manipulate the impurities compared to the original model without impurities. Finally, the impurities can be manipulated to locally control the thermal entanglement, unlike the original model where it is done globally.